JP2016515329A - Ｐｏｌａｒ符号の復号方法および復号器 - Google Patents

Ｐｏｌａｒ符号の復号方法および復号器 Download PDF

Info

Publication number
JP2016515329A
JP2016515329A JP2015560531A JP2015560531A JP2016515329A JP 2016515329 A JP2016515329 A JP 2016515329A JP 2015560531 A JP2015560531 A JP 2015560531A JP 2015560531 A JP2015560531 A JP 2015560531A JP 2016515329 A JP2016515329 A JP 2016515329A
Authority
JP
Japan
Prior art keywords
bit
decoding
polar
polar codes
polar code
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2015560531A
Other languages
English (en)
Other versions
JP6075812B2 (ja
Inventor
斌 李
斌 李
▲暉▼ 沈
▲暉▼ 沈
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of JP2016515329A publication Critical patent/JP2016515329A/ja
Application granted granted Critical
Publication of JP6075812B2 publication Critical patent/JP6075812B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1575—Direct decoding, e.g. by a direct determination of the error locator polynomial from syndromes and subsequent analysis or by matrix operations involving syndromes, e.g. for codes with a small minimum Hamming distance
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

本発明の実施形態は、Polar符号の復号方法および復号器を提供する。この復号方法は、長さNを有する第1のPolar符号を、相互に結合されたm個の第2のPolar符号に分割するステップであって、各第2のPolar符号の長さがN/mであり、Nおよびmが2の整数乗であり、N>mである、ステップと、m個の第2のPolar符号を別個に復号して、m個の第2のPolar符号の復号結果を取得するステップと、m個の第2のPolar符号の復号結果に従って、第1のPolar符号の復号結果を取得するステップとを有する。本発明の実施形態では、長さNを有するPolar符号が、相互に結合されたPolar符号の複数のセグメントに分割され、分割されたPolar符号が、別個に復号され、別個の復号の結果が、一緒に処理されて、元のPolar符号の復号結果が取得され、このようにして、Nビットを順次に復号する必要性がなく、Polar符号の復号の柔軟性を向上させることが可能になる。

Description

本出願は、2013年3月7日に中国特許庁に出願された「POLAR CODE DECODING METHOD AND DECODER」と題した中国特許出願第201310073607.8号に基づく優先権を主張するものであり、上記中国特許出願の全体が、引用により本明細書に組み込まれる。
本発明の実施態様は、符号化および復号の分野に関し、さらに詳しくは、Polar符号(polar code)の復号方法および復号器に関する。
データ伝送の信頼性を向上させ、通信品質を保証するために、通信システムにおいては、チャネル符号化が用いられるのが一般的である。Polar符号は、シャノン容量(Shannon capacity)と符号化および復号の複雑度の低下とへのアプローチを可能にする符号化方法である。Polar符号は、線形ブロック符号である。Polar符号の生成行列はGN.であり、Polar符号の符号化プロセスは、
Figure 2016515329
 であり、ここで、
Figure 2016515329
 であり、符号の長さN=2nであり、n≧0である。
本明細書では、
Figure 2016515329
 であり、BNは転置行列であって、たとえば、ビット反転(bit reversal)行列である。
Figure 2016515329
 は、Fのクロネッカー累乗(Kronecker power)であり、
Figure 2016515329
 のように定義される。Polar符号は、コセット符号を用いることによって、
Figure 2016515329
 のように表され得る。Polar符号の符号化プロセスは、
Figure 2016515329
 のようになり、ここで、Aは情報(information)ビットインデックスの集合であり、GN.(A)はGN.における部分行列(submatrix)であり、集合Aにおけるインデックスに対応する直線から得られ、GN.(AC)はGN.における部分行列であり、集合ACにおけるインデックスに対応する直線から得られる。
Figure 2016515329
 は、凍結(frozen)ビットであり、これは、既知のビットであり、
Figure 2016515329
 の量は(N-K)である。単純化のために、これらの凍結ビットは、0に設定され得る。
逐次除去(successive-cancellation，SC)復号は、Polar符号の復号において用いられ得るが、復号プロセスは、以下の通りであり得る。
Polar符号について考察すると、Polar符号のパラメータは、
Figure 2016515329
 である。
SC復号では、以下の条件付き尤度関数(conditional likelihood function)が、順次に計算される。
Figure 2016515329
ここで、
Figure 2016515329
 は受信信号ベクトル(y1, y2, …, yN)であり、
Figure 2016515329
 はビットベクトル(u1, u2, …, ui-1)である。Wは遷移確率(transition probability)であり、Lは対数尤度比(log-likelihood ratio)である。
i⊂Aである場合には、以下の判断がなされる。
Figure 2016515329
i⊂ACである場合には、単純に、
Figure 2016515329
 のように仮定される。
上述の数式(2)および(3)では、
Figure 2016515329
 は、ビットuiの判定値(decision value)を表す。
SC復号の複雑度は、O(Nlog2N)である。符号の長さNが非常に長い場合には、SC復号は、よいパフォーマンスを達成し、シャノン限界(Shannon limit)にほぼ到達する。
しかしながら、SC復号において、復号は、順次にビットごとにのみ、実行可能であり、各ビットが復号された後で硬判定(hard decision)がなされ、硬判定の結果が次のビットの復号に用いられるため、比較的低い柔軟性を有することになる。
本発明の実施態様は、Polar符号の復号方法および復号器を提供し、これらは、Polar符号の復号スループットを向上させることが可能である。
第1の態様によれば、Polar符号の復号方法が提供され、この方法は、復号器により、長さNを有する第1のPolar符号を、相互に結合されたm個の第2のPolar符号に分割するステップであって、各第2のPolar符号の長さがN/mであり、Nおよびmが2の整数乗であり、N>mである、ステップと、復号器により、m個の第2のPolar符号を別個に復号して、m個の第2のPolar符号の復号結果を取得するステップと、復号器により、m個の第2のPolar符号の復号結果に従って、第1のPolar符号の復号結果を取得するステップとを有する。
第1の態様を参照する一実装方法では、m個の第2のPolar符号を別個に復号して、m個の第2のPolar符号の復号結果を取得するステップは、m個の第2のPolar符号を並列に復号して、m個の第2のPolar符号の復号結果を取得するステップを含む。
第1の態様と上述の実装方法とを参照する別の実装方法では、m個の第2のPolar符号を別個に復号して、m個の第2のPolar符号の復号結果を取得するステップは、各第2のPolar符号中のi番目のビットの判定基準値を取得するステップであって、iが正の整数であり、1≦i≦N/mである、ステップと、判定基準値に従って、i番目のビットを決定して、i番目のビットの判定値を取得するステップとを含み、m個の第2のPolar符号の復号結果に従って、第1のPolar符号の復号結果を取得するステップは、第1のPolar符号中に存在し、かつm個の第2のPolar符号のi番目のビットに対応するビットの性質に従って、第1のPolar符号中の対応するビットの復号結果を取得するステップを含む。
第1の態様と上述の実装方法とを参照する別の実装方法では、第1のPolar符号中に存在し、かつm個の第2のPolar符号のi番目のビットに対応するビットの性質に従って、第1のPolar符号中の対応するビットの復号結果を取得するステップは、対応するビットがすべて情報ビットである場合、m個の第2のPolar符号のi番目のビットの判定値に従って、対応するビットの復号結果を決定するステップと、対応するビット中に凍結ビットと情報ビットとが存在する場合、m個の第2のPolar符号のi番目のビットの判定値とi番目のビットの判定基準値とに従って、対応するビットの復号結果を決定するか、または、m個の第2のPolar符号のi番目のビットの判定基準値に従って、対応するビットの復号結果を決定するステップとを含む。
第1の態様と上述の実装方法とを参照する別の実装方法では、m個の第2のPolar符号のi番目のビットの判定基準値に従って、対応するビットの復号結果を決定するステップは、m個の第2のPolar符号のi番目のビットの判定基準値に対して、ゲインの等しい組合せ(equal-gain combining)を実行して、対応するビットの復号結果を取得するステップを含む。
第1の態様と上述の実装方法とを参照する別の実装方法では、m個の第2のPolar符号のi番目のビットの判定基準値に従って、対応するビットの復号結果を決定するステップは、m個の第2のPolar符号のi番目のビットの判定基準値に従って、対応するビットの各組合せの尤度比関数値(likelihood ratio function value)を取得するステップと、最大の尤度比関数値を有する組合せを、対応するビットの復号結果として選択するステップとを含む。
第1の態様と上述の実装方法とを参照する別の実装方法では、判定基準値は、尤度比、対数尤度比、または確率値である。
第1の態様と上述の実装方法とを参照する別の実装方法では、長さNを有する第1のPolar符号を、相互に結合されたm個の第2のPolar符号に分割するステップは、第1のPolar符号の受信された信号ベクトルをm個のセグメントに順次にかつ均等に分割するステップを含み、受信された信号ベクトルの各セグメントは、m個の第2のPolar符号を決定するために、m個の第2のPolar符号のうちの1つの第2のPolar符号の受信された信号ベクトルとして用いられる。
第1の態様と上述の実装方法とを参照する別の実装方法では、m個の第2のPolar符号を別個に復号して、m個の第2のPolar符号の復号結果を取得するステップは、m個の第2のPolar符号に対して、逐次除去(SC)復号を別個に実行して、m個の第2のPolar符号の復号結果を取得するステップを含む。
第2の態様によれば、Polar符号の復号器が提供され、この復号器は、長さNを有する第1のPolar符号を、相互に結合されたm個の第2のPolar符号に分割するように構成された分割ユニットであって、各第2のPolar符号の長さがN/mであり、Nおよびmが2の整数乗であり、N>mである、分割ユニットと、m個の第2のPolar符号を別個に復号して、m個の第2のPolar符号の復号結果を取得するように構成された復号ユニットと、m個の第2のPolar符号の復号結果に従って、第1のPolar符号の復号結果を取得するように構成された決定ユニットとを具備する。
第2の態様を参照する一実装方法では、復号ユニットは、分割ユニットからm個の第2のPolar符号のうちの1つの第2のPolar符号をそれぞれ受け取り、m個の第2のPolar符号を並列に復号して、m個の第2のPolar符号の復号結果を取得するように構成されたm個の成分復号器を含む。
第2の態様と上述の実装方法とを参照する別の実装方法では、復号ユニットは、特に、各第2のPolar符号中のi番目のビットの判定基準値を取得し、判定基準値に従って、i番目のビットを決定して、i番目のビットの判定値を取得するように構成され、ここで、iは正の整数であり、1≦i≦N/mであり、決定ユニットは、特に、第1のPolar符号中に存在し、かつm個の第2のPolar符号のi番目のビットに対応するビットの性質に従って、第1のPolar符号中の対応するビットの復号結果を取得するように構成される。
第2の態様と上述の実装方法とを参照する別の実装方法では、決定ユニットは、特に、対応するビットがすべて情報ビットである場合、m個の第2のPolar符号のi番目のビットの判定値に従って、対応するビットの復号結果を決定し、対応するビット中に凍結ビットと情報ビットとが存在する場合、m個の第2のPolar符号のi番目のビットの判定値とi番目のビットの判定基準値とに従って、対応するビットの復号結果を決定するように構成される。
第2の態様と上述の実装方法とを参照する別の実装方法では、決定ユニットは、特に、対応するビットがすべて情報ビットである場合、m個の第2のPolar符号のi番目のビットの判定値に従って、対応するビットの復号結果を決定し、対応するビットに凍結ビットと情報ビットとが存在する場合、m個の第2のPolar符号のi番目のビットの判定基準値に従って、対応するビットの復号結果を決定するように構成される。
第2の態様と上述の実装方法とを参照する別の実装方法では、決定ユニットは、特に、対応するビットがすべて情報ビットである場合、m個の第2のPolar符号のi番目のビットの判定値に従って、対応するビットの復号結果を決定し、対応するビットに凍結ビットと情報ビットとが存在する場合、m個の第2のPolar符号のi番目のビットの判定基準値に対して、ゲインの等しい組合せを実行して、対応するビットの復号結果を取得するように構成される。
第2の態様と上述の実装方法とを参照する別の実装方法では、決定ユニットは、特に、対応するビットがすべて情報ビットである場合、m個の第2のPolar符号のi番目のビットの判定値に従って、対応するビットの復号結果を決定し、対応するビットに凍結ビットと情報ビットとが存在する場合、m個の第2のPolar符号のi番目のビットの判定基準値に従って、対応するビットの各組合せの尤度比関数値を取得し、最大の尤度比関数値を有する組合せを、対応するビットの復号結果として選択するように構成される。
第2の態様と上述の実装方法とを参照する別の実装方法では、判定基準値は、尤度比、対数尤度比、または確率値である。
第2の態様と上述の実装方法とを参照する別の実装方法では、分割ユニットは、特に、第1のPolar符号の受信された信号ベクトルをm個のセグメントに順次にかつ均等に分割するように構成され、受信された信号ベクトルの各セグメントは、m個の第2のPolar符号を取得するために、m個の第2のPolar符号のうちの1つの第2のPolar符号の受信された信号ベクトルとして用いられる。
第2の態様と上述の実装方法とを参照する別の実装方法では、復号ユニットは、特に、m個の第2のPolar符号に対して、逐次除去(SC)復号を別個に実行して、m個の第2のPolar符号の復号結果を取得するように構成される。
本発明の実施態様では、長さNを有する第1のPolar符号が、相互に結合されたPolar符号の複数のセグメントに分割され、分割されたPolar符号が、別個に復号され、別個の復号の結果が、一緒に処理されて、元のPolar符号の復号結果が取得され、このようにして、Nビットを順次に復号する必要性がなく、Polar符号の復号の柔軟性(flexibility)を向上させることが可能になる。
本発明の実施態様における技術的解決についてより明瞭に説明するために、以下に、実施形態または従来技術を説明するために必要となる添付の図面を簡単に紹介する。当然ながら、以下の説明において、添付の図面は、単に、本発明のいくつかの実施形態を示しているに過ぎず、当業者であれば、創造的な労力なしに、依然として、これらの添付の図面から他の図面を導くことができ得るであろう。
本発明の一実施形態によるPolar符号の復号方法の流れ図である。 m=2の場合の復号プロセスの概略図である。 m=4の場合の復号プロセスの概略図である。 m=8の場合の復号プロセスの概略図である。 本発明の一実施形態によるPolar符号の復号器のブロック図である。 本発明の別の実施形態による装置の概略的なブロック図である。
以下では、本発明の実施形態における添付の図面を参照して、本発明の実施形態における技術的解決について明瞭かつ十分に説明される。当然ながら、説明がなされている実施形態は、本発明の実施形態のすべてではなく、その一部である。当業者によって本発明の実施形態に基づいて創造的な労力なしに得られるすべての他の実施形態は、本発明の保護範囲に属する。
本発明の実施形態は、様々な通信システムに適用可能であり得る。したがって、以下の説明は、特定の通信システムに限定されることはない。モバイル通信のためのグローバルシステム(Global System of Mobile communication、「GSM(登録商標)」と略称される)、符号分割多重アクセス(Code Division Multiple Access、「CDMA」と略称される)システム、広帯域符号分割多重アクセス(Wideband Code Division Multiple Access、「WCDMA(登録商標)」と略称される)システム、一般パケット無線サービス(General Packet Radio Service、「GPRS」と略称される)システム、ロングタームエボリューション(Long Term Evolution、「LTE」と略称される)システム、LTE周波数分割複信(Frequency Division Duplex、「FDD」と略称される)システム、LTE時分割複信(Time Division Duplex、「TDD」と略称される)、ユニバーサルモバイル通信システム(Universal Mobile Telecommunication System、「UMTS」と略称される)などがある。上述したシステムにおける基地局または端末のために、従来のターボ符号またはLDPC符号を用いて符号化される情報またはデータは、すべて、実施形態におけるPolar符号を用いて符号化され得る。
図1は、本発明の実施形態によるPolar符号の復号方法の流れ図である。図1における方法は、Polar符号の復号器によって実行され得る。この復号器は、Polar符号受信デバイスに配置され得、たとえば、受信デバイスにおけるプロセッサによって実装されるか、または、受信デバイスにおける専用のPolar復号器によって実装される。
ステップ101において、復号器は、長さNを有する第1のPolar符号を、相互に結合されたm個の第2のPolar符号に分割する。ここで、各第2のPolar符号の長さはN/mであり、Nおよびmは2の整数乗であり、N>mである。
Polar符号の長さとは、そのPolar符号に含まれるビット数を指す。第1のPolar符号とは、復号される必要がある元のPolar符号であり、第1のPolar符号の入力は受信信号ベクトル、すなわち、
Figure 2016515329
 である。
Polar符号は、内部再帰構造(inner recursive structure)を有し、より短い長さを有する複数の相互に結合されたPolar符号に分割され得る。選択的に、別の実施形態では、第1のPolar符号の受信信号ベクトルは、m個のセグメントに順次にかつおよび均等に分割され得るのであって、受信信号ベクトルの各セグメントは、第2のPolar符号の受信信号ベクトルとして用いられる。
上述したように、m=2である場合が例として用いられ、以下のようになる。
Figure 2016515329
したがって、Polar符号を符号化するプロセスは、以下のように表され得る。
Figure 2016515329
したがって、長さNを有するPolar符号は、以下の形式で表され得る。
Figure 2016515329
したがって、長さNを有するPolar符号は、長さN/2を有する相互に結合された2つのPolar符号に、すなわち、上述した第2のPolar符号に分割され得る。換言すれば、長さN/2をそれぞれが有する2つの第2のPolar符号が、以下のように取得され得る。
Figure 2016515329
この場合には、ステップ101において、第1のPolar符号の受信信号ベクトルである
Figure 2016515329
 が、第2のPolar符号の2つの受信信号ベクトルである
Figure 2016515329
 と
Figure 2016515329
 とに分割される。
同様にして、m=4である場合が例として用いられ、長さNを有するPolar符号は、以下のように表され得る。
Figure 2016515329
Figure 2016515329
 と、仮定される。
したがって、4つの第2のPolar符号が、以下のように取得され得る。
Figure 2016515329
この場合には、ステップ101において、第1のPolar符号の受信信号ベクトルである
Figure 2016515329
 が、第2のPolar符号の4つの受信信号ベクトルである
Figure 2016515329
 に分割される。
同様にして、m=8である場合が例として用いられ、長さNを有するPolar符号が以下のように表され得る。
Figure 2016515329
そして、
Figure 2016515329
 であると仮定される。
したがって、8つの第2のPolar符号が、以下のように取得され得る。
Figure 2016515329
この場合には、ステップ101において、第1のPolar符号の受信信号ベクトルである
Figure 2016515329
 が、第2のPolar符号の8つの受信信号ベクトルである
Figure 2016515329
 に分割される。
mの別の値に対しても、m個の第2のPolar符号が、同様にして取得され得、詳細について本明細書で説明することは割愛する。さらに、本発明のこの実施形態は、Polar符号の分割方法についていかなる限定も設定することがない。順次かつ均等な分割に加えて、分割されたPolar符号の間の相互結合が保証される限り、分割のために別の方法も用いられ得る。
ステップ102において、復号器は、m個の第2のPolar符号の復号結果を取得するために、m個の第2のPolar符号を別個に復号する。
各第2のPolar符号は、第1のPolar符号の長さよりも短い長さを有するPolar符号であり、m個の復号結果を取得するために別個に復号され得、たとえば、m=2の場合には(ai, bi)が取得され、m=4の場合には(ai, bi, ci, di)が取得され、m=8の場合には(ai, bi, ci, di, ei, fi, gi, hi)が取得される。ここで、iは正の整数であり、1≦i≦N/mである。各第2のPolar符号の復号結果はN/m個の復号ビットを含むということを知ることが可能である。
選択的に、ステップ102における復号は、SC復号であり得る。すなわち、m個の第2のPolar符号の復号結果を取得するために、m個の第2のPolar符号に対して、SC復号を別個に実行することができる。たとえば、各第2のPolar符号のi番目のビットの判定基準値(たとえば、尤度比、対数尤度比、または確率値)が取得され得、ここで、iは正の整数であり、1≦i≦N/mであり、i番目のビットは、そのi番目のビットの判定値を取得するために、その判定基準値に従って、決定される。判定基準値を取得し、i番目のビットを決定する以上のプロセスは、1からN/mまでの範囲のiについて順次に実行され、第2のPolar符号の復号結果が取得され得る。
ステップ103において、復号器は、m個の第2のPolar符号の復号結果に従って、第1のPolar符号の復号結果を取得する。
第1のPolar符号の復号結果は、第2のPolar符号と第1のPolar符号とにおけるビットの間の対応に従って、第2のPolar符号の復号結果から取得され得る。特定の実施形態を参照して、以下では、第1のPolar符号の復号結果を取得する例示的なプロセスがより詳細に説明される。
本発明のこの実施形態では、長さNを有するPolar符号が、相互に結合されたPolar符号の複数のセグメントに分割され、分割されたPolar符号が別個に復号され、別個の復号の結果は、一緒に処理されて、元のPolar符号の復号結果が取得され、このようにして、Nビットを順次に復号する必要性は存在しないことになり、Polar符号の復号の柔軟性を向上させることが可能になる。
さらに、本発明のこの実施形態では、長さN/mしか有さない復号器が要求され、単一の復号器によって占有されるリソースと計算複雑度とを低減させることができ、したがって、この実施形態は、リソースが限定されているシナリオにも、柔軟に適用することができる。
選択的に、一実施形態では、ステップ102において、m個の第2のPolar符号の復号結果を取得するために、m個の第2のPolar符号が並列に復号され得る。たとえば、長さN/mを有するm個の復号器が、m個の第2のPolar符号を同時に復号するために用いられ得る。このようにして、復号スループットを向上させ、遅延を短縮させることが、可能である。
しかしながら、本発明のこの実施形態は、ステップ102の実行方法に何らの限定も課すことがない。たとえば、m個の第2のPolar符号は、直列に復号される場合もあり得る。たとえば、長さN/mを有するある復号器を、m個の第2のPolar符号を順次に復号するために用い得る。あるいは、たとえば、復号が、一部を並列に、一部を直列に、実行されることもあり得る。たとえば、m=4の場合には、長さN/mを有する2つの復号器が、2つの第2のPolar符号を直列に別々に復号するために用いられ得る。このようにして、第2のPolar符号を復号する方法は、システムのリソース条件と復号効率のための要件とに従って、柔軟に選択することが可能である。
本発明のこの実施形態における復号器は、たとえば、専用のチップ、集積回路、もしくは別のファームウェアなど専用のハードウェアによって全体が実装されることがあり得るし、または、汎用プロセッサとその汎用プロセッサの命令とによって実装される場合もあり得ることに注意すべきであり、なお、ここでの命令は、プロセッサまたはスタンドアロンのメモリに記憶され得る。これらの形式は、すべてが、本発明のこの実施形態の範囲に属する。
選択的に、別の実施形態では、ステップ103において、第1のPolar符号中に存在し、かつm個の第2のPolar符号のi番目のビットに対応するビットの性質に従って、第1のPolar符号における対応するビットの復号結果が取得され得る。
対応するビットとは、第1のPolar符号における、第2のPolar符号のi番目のビットの元の位置を指す。入力ビットは、説明のための例として用いられており、第1のPolar符号の入力ビットは、
Figure 2016515329
 のように表されると仮定される。たとえば、m=2である上述の場合には、第1のPolar符号の入力ビットは、
Figure 2016515329
 のように表され、2つの第2のPolar符号の入力ビットは、それぞれ
Figure 2016515329
 であり、よって、第1のPolar符号中に存在し、かつaiに対応するビットは、viであり、第1のPolar符号中に存在し、かつbiに対応するビットは、vi+N/2である。対応するビットは、情報ビットまたは凍結ビットであり得る。
選択的に、別の実施形態では、第1のPolar符号における対応するビットの復号結果が、第1のPolar符号中に存在し、かつm個の第2のPolar符号のi番目のビットに対応するビットの性質(すなわち、対応するビットが凍結ビットであるのか、または、情報ビットであるのか)に従って取得されるときには、対応するビットの復号結果は、以下のようにして決定され得る。対応するビットがすべて情報ビットであるときには、対応するビットの復号結果は、m個の第2のPolar符号のi番目のビットの判定値に従って、決定される。対応するビットに凍結ビットと情報ビットとが存在するときには、対応するビットの復号結果は、m個の第2のPolar符号のi番目のビットの判定基準値に従って、または、m個の第2のPolar符号のi番目のビットの判定基準値に従って、決定される。
選択的に、別の実施形態では、対応するビットの復号結果がm個の第2のPolar符号のi番目のビットの判定基準値に従って決定されるときには、対応するビットの復号結果を取得するために、m個の第2のPolar符号のi番目のビットの判定基準値に対して、ゲインの等しい組合せが実行され得る。
選択的に、別の実施形態では、対応するビットの復号結果がm個の第2のPolar符号のi番目のビットの判定基準値に従って決定されるときには、対応するビットの各組合せの尤度比関数値が、m個の第2のPolar符号のi番目のビットの判定基準値に従って取得され得、最大の尤度比関数値を有する組合せが、対応するビットの復号結果として選択される。
特定の例を参照して、以下では、本発明のこの実施形態における復号プロセスについてより詳細に説明する。図2は、m=2である場合における復号プロセスの概略図である。
第1に、長さNを有するPolar符号が、長さN/2を有する2つのPolar符号に、すなわち、前者の半分の受信信号ベクトルである
Figure 2016515329
 と後者の半分の受信信号ベクトルである
Figure 2016515329
 とに分割される。対応する入力ビットは、以下を満たす。
Figure 2016515329
SC復号が、長さN/2を有する2つのPolar符号に対して、別々に実行され得る。SC復号は、長さN/2を有する第1のPolar符号に対して実行され、再帰的な計算が以下のように、順次に実行される。
Figure 2016515329
SC復号は、長さN/2を有する第2のPolar符号に対して実行され、再帰的な計算が以下のように、順次に実行される。
Figure 2016515329
さらに、判定値である
Figure 2016515329
 が以下のように、別々に取得される。
Figure 2016515329
次に、以上の復号結果に従って、以下の処理が一緒に実行される。
viとvN/2+iとが共に情報ビットである場合には、aiとbiとは相互に独立であり、したがって以下のように、決定が別個になされる。
Figure 2016515329
凍結ビットがviおよびvN/2+iに存在する場合には、特に、Polar符号の定義により、viは凍結ビットであり、vN/2+iは情報ビットであり、ai=bi=vN/2+iであり、情報ビットの判定値は、以下のLLRのゲインの等しい組合せ(LLR equal-gain combining)によって取得され得る。
Figure 2016515329
凍結ビットは固定値であり、たとえば0である。
Figure 2016515329
 が取得された後で、元のPolar符号の復号結果である
Figure 2016515329
 を取得するために、位置置換が実行され得る。
図2の実施形態では、2つの第2のPolar符号が並列に復号され、このようにして、復号スループットの向上と遅延の短縮とが可能である。
図3は、m=4である場合における復号プロセスの概略図である。
第1に、長さNを有するPolar符号が、長さN/4を有する4つのPolar符号に、すなわち、4つの受信信号ベクトル
Figure 2016515329
 に分割される。対応する入力ビットは、以下を満たす。
Figure 2016515329
以下が取得され得る。
Figure 2016515329
4つの成分復号器(長さN/4を有するSC復号器)が、それぞれ、
Figure 2016515329
 を入力として用いる。これらの4つの成分復号器は、それぞれ、独立に、対数尤度比
Figure 2016515329
 を計算し、判定値、すなわち
Figure 2016515329
 が取得され得る。
尤度比関数が、
Q(vi, vi+N/4, vi+N/2, vi+3N/4)=(1-2ai)L(ai)+(1-2bi)L(bi)+(1-2ci)L(ci)+(1-2di)L(di)
と定義されると、最大のQの値を有する組合せ(vi, vi+N/4, vi+N/2, vi+3N/4)が、以下の復号結果として選択され得る。
Figure 2016515329
(vi, vi+N/4, vi+N/2, vi+3N/4)がすべて情報ビットである場合には、上述した決定は、(ai, bi, ci, di)を別個に決定し、
Figure 2016515329
 を用いて、
Figure 2016515329
 を取得することとして単純化され得る。
Figure 2016515329
 が取得された後では、元のPolar符号の復号結果である
Figure 2016515329
 を取得するために、位置置換が実行され得る。
図3の実施形態では、4つの第2のPolar符号が並列に復号され、このようにして、復号スループットを向上させることが可能になり、遅延が短縮される。
図4は、m=8である場合における復号プロセスの概略図である。
第1に、長さNを有するPolar符号が、長さN/8を有する8つのPolar符号に、すなわち、4つの受信信号ベクトル
Figure 2016515329
 に分割される。対応する入力ビットは、以下を満たす。
Figure 2016515329
8つの成分復号器(長さN/8を有するSC復号器)が、それぞれ、
Figure 2016515329
 を入力として用いる。これらの8つの成分復号器は、それぞれ、独立に、対数尤度比
Figure 2016515329
 を計算し、判定値、すなわち
Figure 2016515329
 が取得され得る。
尤度比関数が、
Q(vi, vi+N/8, vi+2N/8, …, vi+7N/8)=(1-2ai)L(ai)+(1-2bi)L(bi)+(1-2ci)L(ci)+…+(1-2hi)L(hi)
と定義される。
以下が取得され得る。
Figure 2016515329
(vi, vi+N/8, vi+2N/8, vi+3N/8, vi+4N/8, vi+5N/8, vi+6N/8, vi+7N/8)がすべて情報ビットである場合には、上述した決定は、(ai, bi, ci, di, ei, fi, gi, hi)を別個に決定して、
Figure 2016515329
 を取得することとして単純化され得る。
Figure 2016515329
 が取得された後で、元のPolar符号の復号結果である
Figure 2016515329
 を取得するために、位置変換が実行され得る。
図4の実施形態においては、8つの第2のPolar符号が並列に復号され、このようにして、復号スループットを向上させ、遅延を短縮させることが可能になる。
mの別の値に対しても、分割と別個の復号とが同様に実行され得、本明細書において詳細を再び説明することは割愛する。
Nおよびmの異なる値の場合をエミュレーション結果に従って比較すると、本発明のこの実施形態における並列SC復号のパフォーマンスは、従来のSC復号のパフォーマンスと同様であるが、遅延が短縮され、復号スループットが向上していることを見いだし得る。
図5は、本発明の一実施形態によるPolar符号の復号器のブロック図である。図5における復号器50は、分割ユニット51と、復号ユニット52と、決定ユニット53とを含む。
分割ユニット51は、長さNを有する第1のPolar符号を、相互に結合されたm個の第2のPolar符号に分割し、ここで、各第2のPolar符号の長さはN/mであり、Nおよびmは2の整数乗であり、N>mである。
復号ユニット52は、m個の第2のPolar符号の復号結果を取得するために、m個の第2のPolar符号を別個に復号する。
決定ユニット53は、m個の第2のPolar符号の復号結果に従って、第1のPolar符号の復号結果を取得する。
本発明の実施形態では、長さNを有するPolar符号が、相互に結合されたPolar符号の複数のセグメントに分割され、分割されたPolar符号が、別個に復号され、別個の復号の結果が、一緒に処理されて、元のPolar符号の復号結果が取得され、このようにして、Nビットを順次に復号する必要性がなく、Polar符号の復号の柔軟性を向上させることが可能になる。
さらに、本発明のこの実施形態では、長さN/mしか有さない復号器が要求され、単一の復号器によって占有されるリソースと計算複雑度とを低減させることができ、したがって、この実施形態は、リソースが限定されているシナリオにも柔軟に適用され得る。
選択的に、一実施形態では、復号ユニット52は、たとえば図2から図4に示されているSC復号器など、m個の成分復号器を含み得る。これらの成分復号器は、分割ユニット51からm個の第2のPolar符号のうちの1つの第2のPolar符号を別々に受け取り、m個の第2のPolar符号の復号結果を取得するために、m個の第2のPolar符号を並列に復号するように構成されている。このようにして、復号スループットを向上させ、遅延を短縮させることが、可能である。
しかしながら、本発明のこの実施形態は、復号ユニット52に含まれる成分復号器の個数に何らの限定を課すことがない。たとえば、復号ユニット52は、復号の長さN/mを有しm個の第2のPolar符号を直列に復号するただ1つの成分復号器を含むことがあり得る。あるいは、たとえば、復号ユニット52は、復号の長さN/mを有し、その個数がm個未満であり、一部を並列に一部を直列に復号を実行する成分復号器を含み得る。たとえば、m=4の場合には、長さN/mを有する2つの復号器が、2つの第2のPolar符号を直列に別々に復号するために用いられ得る。このようにして、第2のPolar符号を復号する方法は、システムのリソース条件と復号効率のための要件とに従って、柔軟に選択することが可能である。
本発明のこの実施形態における復号器は、たとえば、専用のチップ、集積回路、もしくは別のファームウェアなど専用のハードウェアによって全体が実装されることがあり得るし、または、汎用プロセッサとその汎用プロセッサの命令とによって実装される場合もあり得ることに注意すべきであり、なお、ここでの命令は、プロセッサまたはスタンドアロンのメモリに記憶され得る。これらの形式は、すべてが、本発明のこの実施形態の範囲に属する。
選択的に、別の実施形態では、決定ユニット53は、各第2のPolar符号におけるi番目のビットの判定基準値を取得し、ここで、iは正の整数であり、1≦i≦N/mであり、i番目のビットの判定値を取得するために、その判定基準値に従って、i番目のビットを決定し得る。
選択的に、別の実施形態では、決定ユニット53は、第1のPolar符号中に存在し、かつm個の第2のPolar符号のi番目のビットに対応するビットの性質に従って、第1のPolar符号における対応するビットの復号結果を取得する。
選択的に、別の実施形態では、対応するビットがすべて情報ビットであるときには、決定ユニット53は、たとえば、図2から図4における上述の実施形態のような、m個の第2のPolar符号のi番目のビットの判定値に従って、対応するビットの復号結果を決定し得る。
あるいは、対応するビットに凍結ビットと情報ビットとが存在するときには、決定ユニット53は、m個の第2のPolar符号のi番目のビットの判定値とそのi番目のビットの判定基準値(たとえば、図3および図4の上述した実施形態)とに従って、または、m個の第2のPolar符号のi番目のビットの判定基準値(たとえば、図2の上述した実施形態)に従って、対応するビットの復号結果を決定し得る。
選択的に、別の実施形態では、決定ユニット53は、対応するビットの復号結果を取得するために、m個の第2のPolar符号のi番目のビットの判定基準値に対して、ゲインの等しい組合せを実行し得る。
選択的に、別の実施形態では、決定ユニット53は、m個の第2のPolar符号のi番目のビットの判定値とそのi番目の値の判定基準値とに従って、対応するビットの各組合せの尤度比関数(たとえば、図3および図4で上述した実施形態におけるQ)値を取得し、対応するビットの復号結果として、最大の尤度比関数値を有する組合せを選択し得る。
選択的に、別の実施形態では、判定基準値は、尤度比、対数尤度比、または確率値であり得る。
選択的に、別の実施形態では、分割ユニット51は、第1のPolar符号の受信信号ベクトルを、順次かつ均等に、m個のセグメントに分割し得、受信信号ベクトルの各セグメントは、第2のPolar符号として用いられる。
選択的に、別の実施形態では、復号ユニット52は、m個のPolar符号の復号結果を取得するために、m個の第2のPolar符号に対して、SC復号を別個に実行し得る。
図6は、本発明の別の実施形態による装置の概略的なブロック図である。図6の装置60は、上述の方法の実施形態におけるステップおよび方法を実装するために用いられ得る。装置60は、様々な通信システムにおける基地局または端末に適用され得る。図6の実施形態では、装置60は、送信回路602と、受信回路603と、復号プロセッサ604と、処理ユニット605と、メモリ606と、アンテナ601とを含む。処理ユニット605は、装置60の動作を制御し、信号を処理するように構成され得る。また、処理ユニット605は、中央処理装置(Central Processing Unit，CPU)とも称され得る。メモリ606は、リードオンリメモリとランダムアクセスメモリとを含み得、命令とデータとを処理ユニット605に提供する。メモリ606の一部は、不揮発性ランダムアクセスメモリ(NVRAM)をさらに含み得る。特定の応用例では、装置60が携帯電話などのワイヤレス通信デバイスの中に組み込まれている場合があり得、または、装置60それ自体が携帯電話などのワイヤレス通信デバイスであり得、装置60は、装置60と遠隔地との間でのデータの送受信が可能になるように、送信回路602と受信回路603とを収容するキャリアをさらに含み得る。送信回路602と受信回路603とは、アンテナ601に結合され得る。装置60のコンポーネントは、バスシステム609を経由して相互に結合され、バスシステム609は、データバスに加えて、電力バス、制御バス、および状態信号バスをさらに含む。しかしながら、記載を明瞭にするため、様々なバスが、図面においては、バスシステム609として記されている。
本発明の以上の実施形態に開示されている方法は、復号プロセッサ604において適用され得るか、または、復号プロセッサ604によって実装され得る。復号プロセッサ604は、集積回路チップであり得、信号処理能力を有する。実装プロセスでは、以上の方法におけるステップが、復号プロセッサ604におけるハードウェアの集積論理回路またはソフトウェアの形式の命令を用いることによって、実装され得る。これらの命令は、処理ユニット605と共に機能することによって、実装および制御され得る。本発明の実施形態において開示されている方法を実行するように構成されている上述した復号プロセッサは、汎用プロセッサ、デジタル信号プロセッサ(DSP)、特定用途向け集積回路(ASIC)、フィールドプログラマブルゲートアレイ(FPGA)もしくは別のプログラマブルな論理デバイス、離散ゲートもしくはトランジスタ論理デバイス、または離散ハードウェアコンポーネントであり得る。本発明の実施形態において開示されている方法、ステップ、および論理ブロック図は、実装され得るまたは実行され得る。汎用プロセッサはマイクロプロセッサであり得、または、このプロセッサは、任意の従来型のプロセッサ、復号器などでもあり得る。本発明の実施形態に開示されている方法のステップは、ハードウェア復号プロセッサによって、または、復号プロセッサにおけるハードウェアおよびソフトウェアモジュールの組合せによって、直接に実行され得る。ソフトウェアモジュールは、ランダムアクセスメモリ、フラッシュメモリ、リードオンリメモリ、プログラマブルリードオンリメモリ、電気的に消去可能なプログラマブルメモリまたはレジスタなど、この分野において完成状態にある記憶媒体に配置され得る。記憶媒体はメモリ606に配置され、復号プロセッサ604は、メモリ606から情報を読み出し、ハードウェアとの組合せにおいて、上述した方法のステップを完成させる。
特に、メモリ606は、復号プロセッサ604または処理ユニット605が以下のプロセスを実行することを可能にする命令を記憶し得る。すなわち、長さNを有する第1のPolar符号が、相互に結合されたm個の第2のPolar符号に分割され、ここで、各第2のPolar符号の長さはN/mであり、Nおよびmは2の整数乗であり、N>mであり、m個の第2のPolar符号が別個に復号されて、m個の第2のPolar符号の復号結果が取得され、m個の第2のPolar符号の復号結果に従って、第1のPolar符号の復号結果が取得される。
本発明の実施形態では、長さNを有するPolar符号が、相互に結合されたPolar符号の複数のセグメントに分割され、分割されたPolar符号が、別個に復号され、別個の復号の結果が、一緒に処理されて、元のPolar符号の復号結果が取得され、このようにして、Nビットを順次に復号する必要性がなく、Polar符号の復号の柔軟性を向上させることが可能になる。
本明細書に開示されている実施形態において説明された例との組合せにおいて、ユニットとアルゴリズムステップとは、電子ハードウェアによって、または、コンピュータソフトウェアと電子ハードウェアとの組合せによって、実装され得ることを、当業者は認識し得る。機能がハードウェアによって実行されるかまたはソフトウェアによって実行されるかは、技術的解決の特定の応用例と設計上の制約条件とに左右される。当業者であれば、説明された機能を各特定の応用例のために実装するために、異なる方法を用い得、その実装が本発明の範囲を逸脱するとは考えるべきでない。
便宜上および説明を簡潔にする目的のために、上述したシステム、装置、およびユニットの詳細な作業プロセスについては、以上の方法の実施形態における対応するプロセスを参照することが可能であり、詳細については本明細書において再び説明されないということを、当業者は明確に理解し得る。
本出願において提供されている複数の実施形態においては、開示されているシステム、装置、および方法は、別の方法で実装され得るということが理解されるべきである。たとえば、説明されている装置の実施形態は、単に例示的なものである。たとえば、ユニットの分割は単なる論理的機能の分割であり、実際の実装例では別の分割でもかまわない。たとえば、複数のユニットまたはコンポーネントを組み合わせたり、もしくは別のシステムと一体化したり、またはいくつかの特徴を無視したり、もしくは実行しなかったりということもあり得る。さらに、表示されているまたは論じられている相互結合、直接結合、または通信接続は、いくつかのインターフェースを介して実装され得る。装置またはユニットの間の間接結合または通信接続は、電子的、機械的、またはそれ以外の形式で実装され得る。
別々の部分として説明されたユニットは、物理的に別である場合もまたは物理的に別でない場合もあり得、ユニットとして表示されている部分は、物理的ユニットである場合もまたは物理的ユニットではない場合もあり得、1つの位置に配置されている場合も、または、複数のネットワークユニット上に分散されている場合もあり得る。ユニットの一部または全部が、実施形態の解決の目的を達成するための実際的な必要に従って、選択され得る。
さらに、本発明の実施形態における機能ユニットは、1つの処理ユニットの中に一体化される場合があり、ユニットのそれぞれが物理的に単独で存在している場合があり、または、2つ以上のユニットが1つのユニットの中に一体化されている場合がある。
機能がソフトウェア機能ユニットの形式で実装されており、独立した製品として販売または使用されるときには、これらの機能は、コンピュータ読み取り可能な記録媒体に格納され得る。そのような理解に基づくならば、本発明の技術的解決は、本質的に、または、従来技術に貢献する部分もしくは技術的解決という部分は、ソフトウェア製品という形式で、実装され得る。ソフトウェア製品は記憶媒体に記憶されており、コンピュータデバイス(パーソナルコンピュータ、サーバ、またはネットワークデバイスであり得る)に、本発明の実施形態において説明された方法のステップの全部または一部を実行させるように命じる複数の命令を含む。以上の記憶媒体は、USBフラッシュデバイス、取り外し可能なハードディスク、リードオンリメモリ(Read-Only Memory，ROM)、ランダムアクセスメモリ(Random Access Memory，RAM)、磁気ディスク、または光ディスクなど、プログラムコードを記憶することができる任意の媒体を含む。
以上の説明は、本発明の特定の実装方法に過ぎず、本発明の保護範囲を限定することは意図されていない。本発明として開示されている技術範囲の当業者によって容易に想到されるどのような変更または置き換えも、本発明の保護範囲に属するものとする。したがって、本発明の保護範囲は、特許請求の範囲の保護範囲に従うものとする。
50 復号器
51 分割ユニット
52 復号ユニット
53 決定ユニット
60 装置
601 アンテナ
602 送信回路
603 受信回路
604 復号プロセッサ
605 処理ユニット
606 メモリ
609 バスシステム
データ伝送の信頼性を向上させ、通信品質を保証するために、通信システムにおいては、チャネル符号化が用いられるのが一般的である。Polar符号は、シャノン容量(Shannon capacity)と符号化および復号の複雑度の低下とへのアプローチを可能にする符号化方法である。Polar符号は、線形ブロック符号である。Polar符号の生成行列はG N. であり、Polar符号の符号化プロセスは、
Figure 2016515329
 であり、ここで、
Figure 2016515329
 であり、符号の長さN=2nであり、n≧0である。
本明細書では、
Figure 2016515329
 であり、B N は転置行列であって、たとえば、ビット反転(bit reversal)行列である。
Figure 2016515329
 は、Fのクロネッカー累乗(Kronecker power)であり、
Figure 2016515329
 のように定義される。Polar符号は、コセット符号を用いることによって、
Figure 2016515329
 のように表され得る。Polar符号の符号化プロセスは、
Figure 2016515329
 のようになり、ここで、Aは情報(information)ビットインデックスの集合であり、G N. (A)はG N. における部分行列(submatrix)であり、集合Aにおけるインデックスに対応する直線から得られ、G N. (A C )はG N. における部分行列であり、集合A C におけるインデックスに対応する直線から得られる。
Figure 2016515329
 は、凍結(frozen)ビットであり、これは、既知のビットであり、
Figure 2016515329
 の量は(N-K)である。単純化のために、これらの凍結ビットは、0に設定され得る。
ここで、
Figure 2016515329
 は受信信号ベクトル(y 1 , y 2 , …, y N )であり、
Figure 2016515329
 はビットベクトル(u 1 , u 2 , …, u i-1 )である。Wは遷移確率(transition probability)であり、Lは対数尤度比(log-likelihood ratio)である。

Claims (19)

  1. Polar符号の復号方法であって、
    復号器により、長さNを有する第1のPolar符号を、相互に結合されたm個の第2のPolar符号に分割するステップであって、各第2のPolar符号の長さがN/mであり、Nおよびmが2の整数乗であり、N>mである、ステップと、
    前記復号器により、前記m個の第2のPolar符号を別個に復号して、前記m個の第2のPolar符号の復号結果を取得するステップと、
    前記復号器により、前記m個の第2のPolar符号の前記復号結果に従って、前記第1のPolar符号の復号結果を取得するステップと
    を有する復号方法。
  2. 前記m個の第2のPolar符号を別個に復号して、前記m個の第2のPolar符号の復号結果を取得する前記ステップが、
    前記m個の第2のPolar符号を並列に復号して、前記m個の第2のPolar符号の前記復号結果を取得するステップを含む、請求項1に記載の復号方法。
  3. 前記m個の第2のPolar符号を別個に復号して、前記m個の第2のPolar符号の復号結果を取得する前記ステップが、
    各第2のPolar符号中のi番目のビットの判定基準値を取得するステップであって、iが正の整数であり、1≦i≦N/mである、ステップと、
    前記判定基準値に従って、前記i番目のビットを決定して、前記i番目のビットの判定値を取得するステップと
    を含み、
    前記m個の第2のPolar符号の前記復号結果に従って、前記第1のPolar符号の復号結果を取得する前記ステップが、
    前記第1のPolar符号中に存在し、かつ前記m個の第2のPolar符号の前記i番目のビットに対応するビットの性質に従って、前記第1のPolar符号中の前記対応するビットの復号結果を取得するステップを含む、請求項1または2に記載の復号方法。
  4. 前記第1のPolar符号中に存在し、かつ前記m個の第2のPolar符号の前記i番目のビットに対応するビットの性質に従って、前記第1のPolar符号中の前記対応するビットの復号結果を取得する前記ステップが、
    前記対応するビットがすべて情報ビットである場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定値に従って、前記対応するビットの前記復号結果を決定するステップと、
    前記対応するビット中に凍結ビットと情報ビットとが存在する場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定値と前記i番目のビットの前記判定基準値とに従って、前記対応するビットの前記復号結果を決定するか、または、前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に従って、前記対応するビットの前記復号結果を決定するステップと
    を含む、請求項3に記載の復号方法。
  5. 前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に従って、前記対応するビットの前記復号結果を決定する前記ステップが、
    前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に対して、ゲインの等しい組合せを実行して、前記対応するビットの前記復号結果を取得するステップを含む、請求項4に記載の復号方法。
  6. 前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に従って、前記対応するビットの前記復号結果を決定する前記ステップが、
    前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に従って、前記対応するビットの各組合せの尤度比関数値を取得するステップと、
    最大の尤度比関数値を有する組合せを、前記対応するビットの前記復号結果として選択するステップと
    を含む、請求項4に記載の復号方法。
  7. 前記判定基準値が、尤度比、対数尤度比、または確率値である、請求項3から6のいずれか一項に記載の復号方法。
  8. 長さNを有する第1のPolar符号を、相互に結合されたm個の第2のPolar符号に分割する前記ステップが、
    前記第1のPolar符号の受信された信号ベクトルをm個のセグメントに順次にかつ均等に分割するステップを含み、
    前記受信された信号ベクトルの各セグメントは、前記m個の第2のPolar符号を決定するために、前記m個の第2のPolar符号のうちの1つの第2のPolar符号の受信された信号ベクトルとして用いられる、請求項1から7のいずれか一項に記載の復号方法。
  9. 前記m個の第2のPolar符号を別個に復号して、前記m個の第2のPolar符号の復号結果を取得する前記ステップが、
    前記m個の第2のPolar符号に対して、逐次除去(SC)復号を別個に実行して、前記m個の第2のPolar符号の前記復号結果を取得するステップを含む、請求項1から8のいずれか一項に記載の復号方法。
  10. Polar符号の復号器であって、
    長さNを有する第1のPolar符号を、相互に結合されたm個の第2のPolar符号に分割するように構成された分割ユニットであって、各第2のPolar符号の長さがN/mであり、Nおよびmが2の整数乗であり、N>mである、分割ユニットと、
    前記m個の第2のPolar符号を別個に復号して、前記m個の第2のPolar符号の復号結果を取得するように構成された復号ユニットと、
    前記m個の第2のPolar符号の前記復号結果に従って、前記第1のPolar符号の復号結果を取得するように構成された決定ユニットと
    を具備する復号器。
  11. 前記復号ユニットが、
    前記分割ユニットから前記m個の第2のPolar符号のうちの1つの第2のPolar符号をそれぞれ受け取り、前記m個の第2のPolar符号を並列に復号して、前記m個の第2のPolar符号の前記復号結果を取得するように構成されたm個の成分復号器を含む、請求項10に記載の復号器。
  12. 前記復号ユニットが、各第2のPolar符号中のi番目のビットの判定基準値を取得し、前記判定基準値に従って、前記i番目のビットを決定して、前記i番目のビットの判定値を取得するようにさらに構成され、iは正の整数であり、1≦i≦N/mであり、
    前記決定ユニットが、前記第1のPolar符号中に存在し、かつ前記m個の第2のPolar符号の前記i番目のビットに対応するビットの性質に従って、前記第1のPolar符号中の前記対応するビットの復号結果を取得するようにさらに構成される、請求項10または11に記載の復号器。
  13. 前記決定ユニットは、
    前記対応するビットがすべて情報ビットである場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定値に従って、前記対応するビットの前記復号結果を決定し、
    前記対応するビット中に凍結ビットと情報ビットとが存在する場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定値と前記i番目のビットの前記判定基準値とに従って、前記対応するビットの前記復号結果を決定するようにさらに構成される、請求項12に記載の復号器。
  14. 前記決定ユニットは、
    前記対応するビットがすべて情報ビットである場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定値に従って、前記対応するビットの前記復号結果を決定し、
    前記対応するビット中に凍結ビットと情報ビットとが存在する場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に従って、前記対応するビットの前記復号結果を決定するようにさらに構成される、請求項12に記載の復号器。
  15. 前記決定ユニットは、
    前記対応するビットがすべて情報ビットである場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定値に従って、前記対応するビットの前記復号結果を決定し、
    前記対応するビット中に凍結ビットと情報ビットとが存在する場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に対して、ゲインの等しい組合せを実行して、前記対応するビットの前記復号結果を取得するようにさらに構成される、請求項12に記載の復号器。
  16. 前記決定ユニットは、
    前記対応するビットがすべて情報ビットである場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定値に従って、前記対応するビットの前記復号結果を決定し、
    前記対応するビット中に凍結ビットと情報ビットとが存在する場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に従って、前記対応するビットの各組合せの尤度比関数値を取得し、最大の尤度比関数値を有する組合せを、前記対応するビットの前記復号結果として選択するようにさらに構成される、請求項12に記載の復号器。
  17. 前記判定基準値が、尤度比、対数尤度比、または確率値である、請求項12から16のいずれか一項に記載の復号器。
  18. 前記分割ユニットが、前記第1のPolar符号の受信された信号ベクトルをm個のセグメントに順次にかつ均等に分割するようにさらに構成され、
    前記受信された信号ベクトルの各セグメントは、前記m個の第2のPolar符号を取得するために、前記m個の第2のPolar符号のうちの1つの第2のPolar符号の受信された信号ベクトルとして用いられる、請求項10から17のいずれか一項に記載の復号器。
  19. 前記復号ユニットが、前記m個の第2のPolar符号に対して、逐次除去(SC)復号を別個に実行して、前記m個の第2のPolar符号の前記復号結果を取得するようにさらに構成される、請求項10から18のいずれか一項に記載の復号器。
JP2015560531A 2013-03-07 2014-01-07 Ｐｏｌａｒ符号の復号方法および復号器 Active JP6075812B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201310073607.8A CN104038234B (zh) 2013-03-07 2013-03-07 极性码的译码方法和译码器
CN201310073607.8 2013-03-07
PCT/CN2014/070206 WO2014134974A1 (zh) 2013-03-07 2014-01-07 极性码的译码方法和译码器

Publications (2)

Publication Number Publication Date
JP2016515329A true JP2016515329A (ja) 2016-05-26
JP6075812B2 JP6075812B2 (ja) 2017-02-08

Family

ID=51468846

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015560531A Active JP6075812B2 (ja) 2013-03-07 2014-01-07 Ｐｏｌａｒ符号の復号方法および復号器

Country Status (6)

Country Link
US (1) US10270470B2 (ja)
EP (1) EP2953307B1 (ja)
JP (1) JP6075812B2 (ja)
KR (2) KR101754912B1 (ja)
CN (1) CN104038234B (ja)
WO (1) WO2014134974A1 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017500818A (ja) * 2013-12-24 2017-01-05 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． Ｐｏｌａｒコード復号方法および復号装置
WO2019130475A1 (ja) * 2017-12-27 2019-07-04 日本電気株式会社 通信路分極を用いた誤り訂正符号化方法および装置、復号方法および装置
JP2019531001A (ja) * 2016-08-12 2019-10-24 テレフオンアクチーボラゲット エルエム エリクソン（パブル） レート可変ポーラ符号の軟復号
JP2020536432A (ja) * 2017-09-30 2020-12-10 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． Ｐｏｌａｒ符号化方法および装置ならびにＰｏｌａｒ復号方法および装置
JP2022539296A (ja) * 2019-06-27 2022-09-08 中▲興▼通▲訊▼股▲ふぇん▼有限公司 ポーラー符号の復号方法、装置、記憶媒体及び端末

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104038234B (zh) 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
US9479291B2 (en) 2015-02-13 2016-10-25 Samsung Electronics Co., Ltd. Apparatus and method of constructing polar code
US9742440B2 (en) 2015-03-25 2017-08-22 Samsung Electronics Co., Ltd HARQ rate-compatible polar codes for wireless channels
WO2016154968A1 (zh) * 2015-04-01 2016-10-06 华为技术有限公司 编码方法、装置、基站和用户设备
CN107534448B (zh) * 2015-04-30 2020-07-21 华为技术有限公司 极化码的译码器和译码方法
WO2016172940A1 (zh) * 2015-04-30 2016-11-03 华为技术有限公司 极性码的译码方法和译码装置
CN111162798B (zh) * 2015-05-31 2023-07-28 华为技术有限公司 极化码的路径合并方法、装置以及译码装置
CN105141322B (zh) * 2015-09-16 2018-09-07 哈尔滨工业大学 一种基于极化码sc译码的部分和方法
KR102433645B1 (ko) * 2015-11-09 2022-08-18 삼성전자주식회사 무선 통신 시스템에서 복호화 방법 및 장치
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
EP3381128B1 (en) * 2015-11-24 2020-01-01 Coherent Logix, Incorporated Memory management and path sorting in a polar code successive cancellation list decoder
CN105553892B (zh) * 2015-12-23 2018-08-14 北京航空航天大学 一种基于polar码的信道估计方法
US10305514B2 (en) * 2016-02-04 2019-05-28 The Royal Institution For The Advancement Of Learning/Mcgill University Multi-mode unrolled polar decoders
CN105933090B (zh) * 2016-04-14 2019-07-16 电子科技大学 一种多核并行scma译码系统
KR102268413B1 (ko) * 2016-04-29 2021-06-22 후아웨이 테크놀러지 컴퍼니 리미티드 폴라 코드 인코딩 및 디코딩 방법과 장치
JP2019515592A (ja) 2016-05-10 2019-06-06 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． データ送信方法、データ受信方法、送信デバイス、および受信デバイス
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
WO2017194133A1 (en) * 2016-05-12 2017-11-16 Huawei Technologies Co., Ltd. Puncturing and shortening of polar codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10313057B2 (en) * 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
US20210281359A1 (en) 2016-07-27 2021-09-09 Qualcomm Incorporated Design of hybrid automatic repeat request (harq) feedback bits for polar codes
KR20180021324A (ko) 2016-08-19 2018-03-02 삼성전자주식회사 저장 장치 및 그것의 동작 방법
US10447435B2 (en) 2016-08-19 2019-10-15 Huawei Technologies Co., Ltd. Reduced-stage polar decoding
US10425107B2 (en) 2016-09-09 2019-09-24 Huawei Technologies Co., Ltd. Partial sum computation for polar code decoding
US10425186B2 (en) * 2016-09-12 2019-09-24 Mediatek Inc. Combined coding design for efficient codeblock extension
US10153787B2 (en) 2016-09-20 2018-12-11 Samsung Electronics Co., Ltd Apparatus and method for parallelized successive cancellation decoding and successive cancellation list decoding of polar codes
WO2018058294A1 (en) 2016-09-27 2018-04-05 Qualcomm Incorporated Harq techniques for polar codes
WO2018126378A1 (en) * 2017-01-05 2018-07-12 Qualcomm Incorporated Wireless communication with polar codes using a mask sequence for frozen bits
CN117375765A (zh) 2017-01-05 2024-01-09 华为技术有限公司 速率匹配方法、编码装置和通信装置
US10348328B2 (en) 2017-01-06 2019-07-09 At&T Intellectual Property I, L.P. Reducing control channel overhead using polar codes
WO2018127234A1 (zh) * 2017-01-09 2018-07-12 电信科学技术研究院有限公司 一种极化码编译码方法及装置
CN112910471A (zh) * 2017-02-03 2021-06-04 华为技术有限公司 数据处理的方法和装置
EP3577767B1 (en) 2017-02-06 2020-10-21 Telefonaktiebolaget LM Ericsson (publ) Alteration of successive cancellation order in decoding of polar codes
CN109412608B (zh) * 2017-03-24 2019-11-05 华为技术有限公司 Polar编码方法和编码装置、译码方法和译码装置
CN108988873B (zh) * 2017-05-31 2021-08-20 华为技术有限公司 一种Polar码处理方法、译码器和终端
CN109004939A (zh) * 2017-06-06 2018-12-14 华为技术有限公司 极化码译码装置和方法
DE102018113351A1 (de) 2017-06-08 2018-12-13 Samsung Electronics Co., Ltd. Polares Codieren und Decodieren unter Verwendung von vordefinierten Informationen
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
GB2563419B (en) * 2017-06-15 2020-04-22 Accelercomm Ltd Polar decoder, communication unit, integrated circuit and method therefor
CN110061745B (zh) * 2017-06-16 2020-04-28 华为技术有限公司 速率匹配和解速率匹配的方法及装置
KR102113450B1 (ko) 2017-07-07 2020-05-20 퀄컴 인코포레이티드 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술
CN109391358B (zh) * 2017-08-11 2021-09-21 华为技术有限公司 极化码编码的方法和装置
US10523367B2 (en) 2017-08-18 2019-12-31 Samsung Electronics Co., Ltd. Efficient survivor memory architecture for successive cancellation list decoding of channel polarization codes
US10340950B2 (en) 2017-08-21 2019-07-02 Qualcomm Incorporated Reducing the search space of maximum-likelihood decoding for polar codes
KR102426047B1 (ko) 2017-11-06 2022-07-26 삼성전자주식회사 폴라 부호 복호화 장치 및 방법
WO2019112524A1 (en) 2017-12-05 2019-06-13 Çankaya Üni̇versi̇tesi̇ High-speed decoder for polar codes
CN108282264B (zh) * 2018-01-05 2020-01-31 西安电子科技大学 基于比特翻转串行消除列表算法的极化码译码方法
CN110022158B (zh) 2018-01-09 2021-04-09 华为技术有限公司 一种译码方法及装置
WO2019139412A1 (ko) * 2018-01-12 2019-07-18 엘지전자 주식회사 정보를 전송하는 방법 및 장치, 그리고 정보를 수신하는 방법 및 장치
CN110505036A (zh) * 2018-05-17 2019-11-26 财团法人工业技术研究院 传输以极化码编码的数据的方法与使用其的电子装置
CN109274460B (zh) * 2018-09-14 2021-01-08 北京邮电大学 一种多比特并行结构串行抵消译码方法和装置
CN109462457B (zh) * 2019-01-05 2020-01-24 苏州怡林城信息科技有限公司 一种Polar码译码方法、译码装置和译码器
CN111525980B (zh) * 2019-02-01 2021-09-17 华为技术有限公司 译码方法及装置
CN113557670A (zh) * 2019-03-15 2021-10-26 三菱电机株式会社 解码装置以及解码方法
CN111756384B (zh) * 2019-03-28 2022-08-26 华为技术有限公司 译码方法、装置及设备
KR102170785B1 (ko) * 2019-06-28 2020-10-27 재단법인대구경북과학기술원 병렬 sc 복호기의 멀티비트 부분합 네트워크 장치
KR20220068955A (ko) * 2019-09-30 2022-05-26 광동 오포 모바일 텔레커뮤니케이션즈 코포레이션 리미티드 업 링크 제어 정보의 전송 방법 및 장치
CN112583422A (zh) * 2019-09-30 2021-03-30 深圳市中兴微电子技术有限公司 数据译码方法和装置及计算机存储介质
US11063614B1 (en) 2019-11-21 2021-07-13 Cadence Design Systems, Inc. Polar decoder processor
CN112994706A (zh) * 2019-12-02 2021-06-18 深圳市中兴微电子技术有限公司 译码方法、装置、设备及存储介质
EP4066388A1 (en) * 2020-01-27 2022-10-05 Huawei Technologies Co., Ltd. Device and method for encoding or decoding messages by means of a polar code
US11418220B2 (en) * 2020-03-20 2022-08-16 Huawei Technologies Co., Ltd. Method, system, and apparatus for a segmented polarization-adjusted convolutional (PAC) code
KR102306927B1 (ko) 2020-04-09 2021-09-29 충남대학교 산학협력단 긴 폴라 코드를 위한 면적-효율적인 부분 병렬 폴라 코드 부호기 및 그 구현 방법
CN113708887B (zh) * 2020-05-20 2022-10-04 中国电信股份有限公司 极化码编码及译码方法和装置、信息传输系统
CN113038097B (zh) * 2021-02-08 2022-07-26 北京航空航天大学 一种投影方法、装置及存储介质
US11689218B2 (en) 2021-02-19 2023-06-27 Electronics And Telecommunications Research Institute Decoding method and apparatus based on polar code in communication system
KR20230172461A (ko) * 2021-04-21 2023-12-22 엘지전자 주식회사 무선 통신 시스템에서 단말 및 기지국의 신호 송수신방법 및 장치
US11894859B1 (en) * 2022-08-08 2024-02-06 Polaran Haberlesme Teknolojileri Anonim Sirketi Methods and apparatus for decoding of polar codes

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130117344A1 (en) * 2011-11-08 2013-05-09 Warren GROSS Methods and Systems for Decoding Polar Codes

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4583194A (en) * 1981-12-23 1986-04-15 Pitney Bowes Inc. Fixed disk controller for use in a word processing system
SU1711337A1 (ru) 1989-03-24 1992-02-07 Московский институт связи Кодек блочной сигнально-кодовой конструкции
US6594792B1 (en) * 1999-04-30 2003-07-15 General Electric Company Modular turbo decoder for expanded code word length
JP4181887B2 (ja) * 2002-05-29 2008-11-19 キヤノン株式会社 可変長符号化装置、及びその方法
JP4769305B2 (ja) 2006-11-14 2011-09-07 日本電信電話株式会社 画像信号符号化方法及び復号方法、情報源符号化及び復号方法、それらの装置、及びそれらのプログラム並びにプログラムを記録した記憶媒体
EP1942578A1 (en) 2006-11-29 2008-07-09 Broadcom Corporation Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves
US8116231B2 (en) 2007-01-19 2012-02-14 Koninklijke Philips Electronics N.V. Apparatus and method for enabling discovery of wireless devices
EP2127093B1 (en) 2007-01-19 2014-11-26 Koninklijke Philips N.V. Method and system of single carrier block transmission with parallel encoding and decoding
CN101707510B (zh) * 2009-11-18 2013-06-26 华为终端有限公司 一种高速Turbo译码方法和装置
CN101777924B (zh) * 2010-01-11 2014-02-19 新邮通信设备有限公司 一种Turbo码译码方法和装置
TW201138354A (en) 2010-04-27 2011-11-01 Ind Tech Res Inst Soft demapping method and apparatus thereof and communication system thereof
US8677227B2 (en) 2010-08-25 2014-03-18 Royal Institution for the Advancement of Learning / McGill University Method and system for decoding
CN102122966B (zh) 2011-04-15 2012-11-14 北京邮电大学 基于信道极化的交错结构重复码的编码器及其编译码方法
KR101271473B1 (ko) 2011-06-27 2013-06-05 전북대학교산학협력단 폴라 코드 시퀀스를 이용한 디코딩 방법
CN102394663B (zh) * 2011-10-11 2013-08-28 东南大学 前馈卷积码的分段并行编码方法
US9143267B2 (en) * 2011-10-27 2015-09-22 Empire Technology Development Llc Low complexity and power efficient error correction coding schemes
CN103220001B (zh) 2012-01-20 2016-09-07 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
CN103368583B (zh) 2012-04-11 2016-08-17 华为技术有限公司 极性码的译码方法和译码装置
US8347186B1 (en) * 2012-04-19 2013-01-01 Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi Method and system for error correction in transmitting data using low complexity systematic encoder
KR102007770B1 (ko) * 2012-12-14 2019-08-06 삼성전자주식회사 패킷의 부호화 방법과 그 복호화 장치 및 방법
CN104038234B (zh) 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
CN104124979B (zh) 2013-04-27 2018-04-17 华为技术有限公司 极性码的译码方法和译码装置
WO2015074192A1 (zh) * 2013-11-20 2015-05-28 华为技术有限公司 极化码的处理方法和设备

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130117344A1 (en) * 2011-11-08 2013-05-09 Warren GROSS Methods and Systems for Decoding Polar Codes

Non-Patent Citations (8)

* Cited by examiner, † Cited by third party
Title
JPN6016030167; 森　立平: 'Ｐｏｌａｒ符号について' 電子情報通信学会技術研究報告 Ｖｏｌ．１１０，　Ｎｏ．２０５, 20100914, ｐｐ．４３-４９ *
JPN6016030168; Ａｌｐｔｅｋｉｎ　Ｐａｍｕｋ: 'Ａｎ　ＦＰＧＡ　Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ　Ａｒｃｈｉｔｅｃｔｕｒｅ　ｆｏｒ　Ｄｅｃｏｄｉｎｇ　ｏｆ　Ｐｏｌａｒ　Ｃｏｄｅｓ' ２０１１　８ｔｈ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｓｙｍｐｏｓｉｕｍ　ｏｎ　Ｗｉｒｅｌｅｓｓ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｓｙｓｔｅｍｓ，　Ａａｃｈｅｎ , 2011, ｐｐ．４３７-４４１ *
JPN6016030169; Ｃａｍｉｌｌｅ　Ｌｅｒｏｕｘ　ｅｔ　ａｌ．: 'Ａ　Ｓｅｍｉ-Ｐａｒａｌｌｅｌ　Ｓｕｃｃｅｓｓｉｖｅ-Ｃａｎｃｅｌｌａｔｉｏｎ　Ｄｅｃｏｄｅｒ　ｆｏｒ　Ｐｏｌａｒ　Ｃｏｄｅｓ' ＩＥＥＥ　Ｔｒａｎｓａｃａｔｉｏｎｓ　ｏｎ　Ｓｉｇｎａｌ　Ｐｒｏｃｅｓｓｉｎｇ Ｖｏｌ．６１，　Ｎｏ．２, 20130115, ｐｐ．２８９-２９９ *
JPN6016030170; Ｃｈｕａｎ　Ｚｈａｎｇ　ｅｔ　ａｌ．: 'Ｒｅｄｕｃｅｄ-Ｌａｔｅｎｃｙ　ＳＣ　Ｐｏｌａｒ　Ｄｅｃｏｄｅｒ　Ａｒｃｈｉｔｅｃｔｕｒｅｓ' ＩＥＥＥ　ＩＣＣ　２０１２　Ｓｉｇｎａｌ　Ｐｒｏｃｅｓｓｉｎｇ　ｆｏｒ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ　Ｓｙｍｐｏｓｉｕｍ , 20120615, ｐｐ．３４７１-３４７５ *
JPN6016030171; Ｃａｍｉｌｌｅ　Ｌｅｒｏｕｘ　ｅｔ　ａｌ．: 'Ｈａｒｄｗａｒｅ　Ａｒｃｈｉｔｅｃｔｕｒｅｓ　ｆｏｒ　Ｓｕｃｃｅｓｓｉｖｅ　Ｃａｎｃｅｌｌａｔｉｏｎ　Ｄｅｃｏｄｉｎｇ　ｏｆ　Ｐｏｌａｒ　Ｃｏｄｅｓ' ２０１１　ＩＥＥＥ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ａｃｏｕｓｔｉｃｓ，　Ｓｐｅｅｃｈ　ａｎｄ　Ｓｉｇｎａｌ　Ｐｒｏｃｅｓｓｉｎｇ（ＩＣＡＳＳＰ） , 20110527, ｐｐ．１６６５-１６６８ *
JPN6016030172; Ｂｉｎ　Ｌｉ　ｅｔ　ａｌ．: Ｐａｒａｌｌｅｌ　Ｄｅｃｏｄｅｒｓ　ｏｆ　Ｐｏｌａｒ　Ｃｏｄｅｓ , 20130904 *
JPN6016047240; Ａｍｉｎ Ａｌａｍｄａｒ-Ｙａｚｄｉ ｅｔ ａｌ．: 'Ａ Ｓｉｍｐｌｉｆｉｅｄ Ｓｕｃｃｅｓｓｉｖｅ-Ｃａｎｃｅｌｌａｔｉｏｎ Ｄｅｃｏｄｅｒ ｆｏｒ Ｐｏｌａｒ Ｃｏｄｅｓ' ＩＥＥＥ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｌｅｔｔｅｒｓ Ｖｏｌ．１５， Ｎｏ．１２, 201112, ｐｐ．１３７８-１３８０ *
JPN6016047242; Ｋａｉ Ｎｉｕ ｅｔ ａｌ．: 'Ｎｅｗ Ｒｅｐｅｔｉｔｉｏｎ Ｐｏｌａｒ Ｃｏｄｅ ｏｖｅｒ Ｄｏｕｂｌｅ Ｂｌｏｃｋｓ ｆｏｒ ｔｈｅ ＢＥＣ Ｃｈａｎｎｅｌ' Ｗｉｒｅｌｅｓｓ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ ａｎｄ Ｓｙｓｔｅｍｓ（ＩＣＷＩＴＳ）， ２０１２ ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ , 201211 *

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017500818A (ja) * 2013-12-24 2017-01-05 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． Ｐｏｌａｒコード復号方法および復号装置
JP2019531001A (ja) * 2016-08-12 2019-10-24 テレフオンアクチーボラゲット エルエム エリクソン（パブル） レート可変ポーラ符号の軟復号
US11349502B2 (en) 2016-08-12 2022-05-31 Telefonaktiebolaget Lm Ericsson (Publ) Soft decoding of rate-compatible polar codes
JP2020536432A (ja) * 2017-09-30 2020-12-10 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． Ｐｏｌａｒ符号化方法および装置ならびにＰｏｌａｒ復号方法および装置
US11165537B2 (en) 2017-09-30 2021-11-02 Huawei Technologies Co., Ltd. Method for encoding information bit sequence in communication network
WO2019130475A1 (ja) * 2017-12-27 2019-07-04 日本電気株式会社 通信路分極を用いた誤り訂正符号化方法および装置、復号方法および装置
JPWO2019130475A1 (ja) * 2017-12-27 2020-12-10 日本電気株式会社 通信路分極を用いた誤り訂正符号化方法および装置、復号方法および装置
US11165438B2 (en) 2017-12-27 2021-11-02 Nec Corporation Error-correction encoding method and device, and decoding method and device using channel polarization
JP7004008B2 (ja) 2017-12-27 2022-01-21 日本電気株式会社 通信路分極を用いた誤り訂正符号化方法および装置、復号方法および装置
JP2022539296A (ja) * 2019-06-27 2022-09-08 中▲興▼通▲訊▼股▲ふぇん▼有限公司 ポーラー符号の復号方法、装置、記憶媒体及び端末
JP7417635B2 (ja) 2019-06-27 2024-01-18 セインチップス テクノロジー カンパニーリミテッド ポーラー符号の復号方法、装置、記憶媒体及び端末
US11936401B2 (en) 2019-06-27 2024-03-19 Sanechips Technology Co., Ltd. Polar code decoding method and apparatus, storage medium, and terminal

Also Published As

Publication number Publication date
CN104038234B (zh) 2017-09-29
CN104038234A (zh) 2014-09-10
EP2953307B1 (en) 2020-09-16
KR101814031B1 (ko) 2018-01-02
JP6075812B2 (ja) 2017-02-08
US10270470B2 (en) 2019-04-23
US20150381208A1 (en) 2015-12-31
EP2953307A1 (en) 2015-12-09
KR20150122757A (ko) 2015-11-02
KR101754912B1 (ko) 2017-07-06
EP2953307A4 (en) 2016-02-17
KR20170078887A (ko) 2017-07-07
WO2014134974A1 (zh) 2014-09-12

Similar Documents

Publication Publication Date Title
JP6075812B2 (ja) Ｐｏｌａｒ符号の復号方法および復号器
JP7026763B2 (ja) レートマッチング方法、符号化装置、および通信装置
WO2017143870A1 (zh) 极化码的编码方法、译码方法、编码设备和译码设备
US9319070B2 (en) Method and device for decoding polar codes
CN106416083B (zh) 一种打孔的极化码的构造方法和装置
WO2014173133A1 (zh) 极性码的译码方法和译码装置
CN109075799A (zh) 极化Polar码的编译码方法及装置
CN109565288B (zh) 用于块编码的速率匹配
CN108540260B (zh) 用于确定Polar码编解码的方法、装置和可存储介质
US11296723B2 (en) Methods and apparatuses for data processing in communication system
US11075653B2 (en) Polar code encoding and decoding method and apparatus
WO2016141544A1 (zh) 传输信息的方法和通信设备
WO2018129695A1 (en) Puncturing and repetition for data encoding
WO2018058352A1 (en) Sub-channel mapping
CN110391874B (zh) 极化码的速率匹配、解速率匹配方法及设备
WO2019037782A1 (zh) 极化码的译码方法和译码器
WO2015109741A1 (zh) 译码方法和装置
WO2020042089A1 (zh) Scl并行译码方法、装置及设备
CN111130564A (zh) 译码方法及装置
CN107431559A (zh) 一种利用多元极化码进行数据传输的方法、装置
US11296724B2 (en) Encoding method and apparatus

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160725

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160809

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20161213

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170105

R150 Certificate of patent or registration of utility model

Ref document number: 6075812

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250