JP2022544645A - 生成行列の三角分解による誤り訂正符号化のための方法及び装置 - Google Patents
生成行列の三角分解による誤り訂正符号化のための方法及び装置 Download PDFInfo
- Publication number
- JP2022544645A JP2022544645A JP2021577550A JP2021577550A JP2022544645A JP 2022544645 A JP2022544645 A JP 2022544645A JP 2021577550 A JP2021577550 A JP 2021577550A JP 2021577550 A JP2021577550 A JP 2021577550A JP 2022544645 A JP2022544645 A JP 2022544645A
- Authority
- JP
- Japan
- Prior art keywords
- decoder
- data
- block
- transformation matrix
- 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.)
- Pending
Links
- 239000011159 matrix material Substances 0.000 title claims abstract description 140
- 238000000034 method Methods 0.000 title claims description 78
- 238000000354 decomposition reaction Methods 0.000 title abstract description 29
- 238000012937 correction Methods 0.000 title description 29
- 230000009466 transformation Effects 0.000 claims abstract description 78
- 238000004891 communication Methods 0.000 claims abstract description 46
- 238000010845 search algorithm Methods 0.000 claims description 26
- 238000006243 chemical reaction Methods 0.000 claims description 22
- 230000004044 response Effects 0.000 claims description 21
- 230000001364 causal effect Effects 0.000 claims description 10
- 230000004931 aggregating effect Effects 0.000 claims 1
- 238000012546 transfer Methods 0.000 abstract description 2
- 201000005569 Gout Diseases 0.000 abstract 3
- 230000006870 function Effects 0.000 description 67
- 241000169170 Boreogadus saida Species 0.000 description 51
- 238000012545 processing Methods 0.000 description 37
- 230000010287 polarization Effects 0.000 description 25
- 239000013598 vector Substances 0.000 description 17
- 230000005540 biological transmission Effects 0.000 description 16
- 230000008569 process Effects 0.000 description 16
- 238000013461 design Methods 0.000 description 12
- 238000004088 simulation Methods 0.000 description 10
- 238000007476 Maximum Likelihood Methods 0.000 description 9
- 230000008901 benefit Effects 0.000 description 8
- 230000001186 cumulative effect Effects 0.000 description 8
- 230000009897 systematic effect Effects 0.000 description 8
- 238000013507 mapping Methods 0.000 description 7
- 238000013459 approach Methods 0.000 description 6
- 238000012986 modification Methods 0.000 description 6
- 230000004048 modification Effects 0.000 description 6
- 230000007704 transition Effects 0.000 description 6
- 241000611421 Elia Species 0.000 description 5
- 230000008030 elimination Effects 0.000 description 5
- 238000003379 elimination reaction Methods 0.000 description 5
- 238000003491 array Methods 0.000 description 4
- 238000013506 data mapping Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000006872 improvement Effects 0.000 description 4
- 230000000295 complement effect Effects 0.000 description 3
- 238000010276 construction Methods 0.000 description 3
- 125000004122 cyclic group Chemical group 0.000 description 3
- 230000002829 reductive effect Effects 0.000 description 3
- 230000002441 reversible effect Effects 0.000 description 3
- 230000000630 rising effect Effects 0.000 description 3
- 238000010187 selection method Methods 0.000 description 3
- 101100001670 Emericella variicolor andE gene Proteins 0.000 description 2
- 101100001675 Emericella variicolor andJ gene Proteins 0.000 description 2
- 238000010420 art technique Methods 0.000 description 2
- 230000010267 cellular communication Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000008450 motivation Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000001131 transforming effect Effects 0.000 description 2
- 206010011878 Deafness Diseases 0.000 description 1
- 101100001669 Emericella variicolor andD gene Proteins 0.000 description 1
- 101100001672 Emericella variicolor andG gene Proteins 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000009833 condensation Methods 0.000 description 1
- 230000005494 condensation Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000005388 cross polarization Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 229940050561 matrix product Drugs 0.000 description 1
- 238000002156 mixing Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000002243 precursor Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 230000000135 prohibitive effect Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 201000002859 sleep apnea Diseases 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
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/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/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/2933—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 a block and a convolutional code
-
- 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/6572—Implementations using a tree structure, e.g. implementations in which the complexity is reduced by a tree structure from O(n) to O (log(n))
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
Abstract
Description
のクロネッカー積
であり、データインデックス集合Aは、基数|A|=Kを有する{1,2,・・・,N}のサブセットであり、FDB aは、F2 N-Kからの任意であるが固定された行ベクトルである。パラメータ(N=2n、K、A、a)を有する極符号のためのエンコーダは、SDB d∈F2 Kを入力として受信し、行列乗算x=uGを実行することによってTCB x∈F2 Nを生成し、u∈F2 Nのは、データ部分uA=d及び凍結部分uAc=aを含む変換入力ブロックである。(表記uAは、インデックスがAにないuの座標をすべて切り捨てた後に残るuの部分を示す。)極符号の性能は、データインデックス集合Aの選択に決定的に依存する。極符号化では、データインデックス集合Aはチャネル偏波と呼ばれる現象に基づいて選択される。FDB aは、典型的には、全ゼロベクトルに設定される。
ここで、y∈YN、ui-1∈F2 i-1、ui∈F2、ui+1 N∈F2 N-i、u=(ui-1,ui,ui+1 N)∈F2 N、及び
である。i番目のビットチャネルWN (i)は、入力アルファベットF2、出力アルファベットYN×F2 i-1、及び(y,ui-1)∈YN×F2 i-1とui∈F2とした場合の遷移確率WN (i)(y,ui-1|ui)を有するBMCとして解釈することができる。演算上、i番目のビットチャネルWN (i)はi番目の変換入力uiを出力シンボル(y、ui-1)に接続し、ui+1 Nは干渉として作用する。受信機側では、ビットチャネルは、逐次除去(SC)復号[ARI2009]と呼ばれる特定のタイプの復号の下でアクセス可能になる。データインデックス集合Aの推奨される選択方法は、ビットチャネルの対称容量{I(WN (i))}i=1 Nの計算を必要とし、任意のBMC Wの対称容量は、以下の式によって定義される。
任意の数値精度[PED2011]、[TAL2013]まで{I(WN (i))}i=1 Nを計算するための効率的な方法が知られている。{I(WN (i))}i=1 Nが計算された後、ビットチャネル{WN (i)}i=1 Nがそれらの対称容量の降順にリストされ、ソートされたリスト内の最初のK個のビットチャネルのインデックスがデータインデックス集合Aとして選択される。データインデックス集合Aを選択するこの方法は、SDBビットが最も大きい対称容量を有するビットチャネルによって搬送されることを保証する。
によって定義される。
R0(W)は、符号を復号するために単一の逐次デコーダが使用される場合にのみ、逐次復号のカットオフレートに対する制限であることが分かる。復号問題がいくつかのより小さい復号問題に分割され、各々のより小さい復号問題に別個の逐次デコーダが割り当てられる場合、[ARI2006]に示すように、新しい体系のカットオフレートはもはやR0(W)によって制限されない。[ARI2016]で詳細に説明されているように、極符号化は、同数の逐次デコーダを有する複数の外部畳み込み符号を使用した一般化連結符号化(GCC)体系(GCC体系の説明については以下を参照)における内部符号として開発された。このGCC体系は、BMC WのN個の独立したコピーのカットオフ速度をNR0(W)からΣi=1 NR0(WN (i))に高めた。さらに、チャネル偏波現象のおかげで、Nが大きくなるにつれて、正規化された合計カットオフレート(1/N)Σi=1 NR0(WN (i))が対称容量I(W)に近づいた。したがって、GCC体系は容量達成体系であったが、複雑すぎて実用的ではなかった。一方、チャネル偏波はまた、Nが大きくなるにつれて、外部畳み込み符号及び逐次デコーダを排除することによってGCC体系を大幅に単純化することができることを意味する。十分に大きいNについて、ビットチャネルWN (i)のNI(W)に近いものは、それらの対称容量I(WN (i))が1に非常に近いため、それらのビットチャネル上の符号化されていない伝送を高い信頼性でサポートすることができた。残りのビットチャネルの対称容量の合計は、総対称容量NI(W)のごくわずかな割合であったので、残りのビットチャネルへの入力は、いかなる著しい容量損失も被ることなく0に固定されることが可能であり、同時に、デコーダがそれらのビットチャネルに対していかなる決定誤りも起こさないことが保証される。GCC体系がこのようにしてその外部エンコーダ及びデコーダを取り除いた後に得られたものは、スタンドアロンの極符号であった。残念ながら、スタンドアロンの極符号は、チャネル符号化の最先端技術と競合するほど強くはなかった。極符号性能を強化するために、いくつかの方法が後に提案されている。ここで、本開示に最も関連すると思われるこれらの従来技術の方法のいくつかを検討する。
の形態を有し、式中、Liは、各i=1,・・・,nの下三角行列であり、式中、Liは、各i=1,・・・,nについて
に等しくてもよい。データコンテナブロックは、任意に、データインデックス集合Aによって示される座標のサブセット内でソースデータブロックdを透過的に搬送し、データインデックス集合Aに相補的な座標内の凍結データブロックaを搬送する。データインデックス集合Aは、スコア関数に従って座標をランク付けする基準によって選択され得る。スコア関数は、ハミングスコア関数であってもよい。
2つの行列A∈Fq m×n及びB∈Fq k×lのクロネッカー積を以下行列として定義する。
行列Aのn番目のクロネッカー積
は、帰納的に
及びn≧2に対して
と定義される。
であり、Aは相互情報などの情報理論基準に関して選択され、aは通常、全ゼロベクトル0に設定される。
を有する標準的な極符号の場合、変換x=vGを計算する複雑度は0(NlogN)であるが、Gにおける構造を利用しないx=dGAの計算は0(NK)工程を要し、これは0(NlogN)よりも大幅に高くなり得る。本原理は、従来技術における同等の次元の符号を超える性能上の利点を提供しながら、変換行列G内の特別に設計された構造を利用することによって低複雑度で符号化及び復号することができる変換コード(G、A、a)を見つけることを目的とする。本原理は、これらの目的を達成するために行列の三角分解を利用する。
を有する変換符号の特別な事例のためのリードミュラー符号を生成することを認識するであろう。リードミュラー符号は、
の場合、所与のレートのすべての符号より上の可能な最大の最小ハミング距離である。最小ハミング距離は、高い信号雑音比における符号のFER性能を決定する際の重要なパラメータである。以下に報告されるシミュレーション研究では、ハミングスコア関数が、本原理の一部として使用される場合、極符号化及びリードミュラー符号化における従来技術を改善するFER性能をもたらすことが分かる。
は、ViとY所与のVi-1との間の条件付き相互情報である。ここで、Viは、DCB vのi番目の座標に対応するランダム変数であり、Vi-1は、DCB vの初期セグメントvi-1に関連付けられたランダムベクトル、Vi=(Vi-1,Vi)であり、Yは、RCB yに対応するランダムベクトルである。当業者は、相互情報スコア関数が、
を有する変換符号の特別な事例のための標準極符号を生成することを認識するであろう。
(Y;Vi|Vi-1)-XA(i)と定義され、
式中、p>0は自由パラメータ(pの各値に対して、異なるスコア関数を有する)である。Gallager関数及びその特性の重要性の議論については、R.Gallager、「A simple derivation of the coding theorem and some applications」、IEEE Transactions on Information Theory、vol.11、no.1、pp.3-18、Jan.1965を参照されたい。関数Ep(Y;Vi|Vi-1)は、一般化条件情報である。p→0として、Ep(Y;Vi|Vi-1)→I(Y;Vi|Vi-1)のため、Gallagerスコア関数は、特別な事例として相互情報スコア関数を含む。Gallagerスコア関数の別の重要な特別な事例は、p=1で発生する。E1(Y;Vi|Vi-1=R0(Y;Vi|Vi-1)であり、式中、R0(Y;Vi|Vi-1)は、条件付きカットオフレートである。Gallagerスコア関数は、pが増加するにつれて符号最小距離により重点を置く。
の場合、密度進化技術を使用して、Ep(Y;Ui|Ui-1)を効率的に計算できる。
これは、インパルス応答c=(c0,c1,c2,c3)=(1,1,0,1)に対応する。Goutがインパルス応答cを有する上三角形テプリッツ行列と定義されるとき、外部変換演算u=vGoutは、すべてのi=1,2,・・・,Nについてui=c0vi+c1vi-1+・・・cjvi-j+・・・+cmvi-mとなるように畳み込みとして表すことができ、i-j≦0である場合、vi-jを0と解釈する。したがって、外部変換212は、離散時間線形時不変フィルタと見なすことができる。ベクトルcは、線形時不変フィルタのインパルス応答(入力v=(1,0・・・,0))と解釈することができる。上三角形テプリッツ行列Goutに対応する畳み込み演算を実装する多くの実用的な方法があることが当業者には知られている。
を有するように制限され、Li∈Fq Ni×Niは、各i=1,2,・・・,nについてNi≧2の下三角行列である。結果として得られるGinは、N=Πi=1 nNiを有するN行N列の下三角行列である。Ginのクロネッカー因数L1,・・・,Lnが適切に選択される場合、内部変換x=uGinを計算する複雑度は、0(N2)から0(NlogN)に低減され得る。例えば、各i=1,2,・・・,nそれぞれについて
である場合、
は極符号化における極変換行列になり、内部変換の複雑度は0(Nlog2N)に減少する。完全を期すために、
を有するこの重要な特別な事例についてx=uGinを実装するための回路を以下に提示する。
例示的な極変換回路600は、パラレル入力ポート601、パラレル出力ポート602、及び内部論理回路を備える。内部論理は組み合わせである。回路は、パラレル入力ポート601で加えられる入力信号(u1,・・・,u8)によって駆動され、パラレル出力ポート602で(何らかの信号伝搬遅延後に)出力信号(x1,・・・,x8)を生成する。回路を介して入力論理信号を追跡することによって、出力信号が入力信号と
及びx8=u8によって関係していることを検証することができ、
は論理排他的論理和(XOR)演算を示す。論理信号間のこれらの関係は、行列乗算
を実行することによってベクトルu=(u1,…,u8)∈F2 8とx=(x1,…,x8)∈F2 8との間に得られる代数的関係と同じである。したがって、回路600が例示的な事例
の内部変換演算を正しく実装することが検証される。回路600を任意のnを有する事例
に一般化するために、極符号化に関する従来技術を参照する。極符号化に関する従来技術は、ハードウェア又はソフトウェアのいずれかを使用して極変換を実装するための多くの選択肢を含む。すべてのそのような実装オプションは、本原理の物理的実現に使用することができる。
を有する厳密に下三角行列で、n≧1であり、Li∈Fq Ni×Niは、各i=1,2,・・・,nについてNi≧2行(等価的に列)を有する下三角行列であり、データインデックス集合A及びFDB aは任意のままである。TFエンコーダ210の好ましい実施形態は、図3、図4、図5、及び図6の例示的な実施態様を使用して実装することができる。
式中、Biはバイアス項である。通常の畳み込み符号化及び逐次復号では、バイアス項は一定である。ここで、バイアス項が時変であることを可能にする。時変ファノメトリックを使用する理由は、ファノメトリックによってチャネルから到来する情報量
が時変であるという事実にもかかわらず、ファノメトリックがTF符号ツリー内の正しい経路上で正のドリフトE[Γ(ui,y)]を維持することを保証するためである。時変バイアス項を有するファノメトリックの使用は、本原理を従来技術と区別する特徴である。
であり、bj=Bj-Bj-1である。計算のために、ベイズの法則及びPUj|Uj-1(uj|uj-1)=1/2という仮定を使用することがより有利であり得、ブランチメトリックを次のように書き換える。
である重要な特別な場合、極符号の逐次除去復号の方法を使用して低複雑度で確率
PUj|Y,Uj-1(uj|y,uj-1)を計算できることを認識するであろう。実際、この場合、次式があり、
式中、WN (j)は、極変換によって生成されたj番目のビットチャネルを示す。さらに、この場合、相互情報項I(Ui;Y)及びバイアス項の推奨される形式で現れるI(Uj;Y|UJ-1)は、極符号の設計のための密度進化技術を使用して複雑度0(NlogN)で計算することができる。
として選択されるような、TFエンコーダ210の好ましい実施形態の特別な場合である。変換エンコーダの好ましい実施形態は、図3、図4、図5、及び図6に提示された例示的な実施態様を組み合わせることによって実施することができることが当業者には明らかであろう。
を有するバイナリ入力メモリレスチャネルであり、式中、x∈X、y∈Y、及びx=0の場合はs=1、x=1の場合はs=-1である。当業者は、このチャネルが加法性白色ガウス雑音(AWGN)チャネル上の2進信号のモデルと認識するであろう。本説明の残りの部分では、このチャネルを「AWGNチャネル」と呼ぶ。AWGNチャネルは、1/σ2として定義されるその信号対雑音比(SNR)によって特徴付けられる。シミュレーション研究では、SNRパラメータを0dBから5dBまで0.5dB刻みで変化させ、試行回数10万回又はフレームエラー数100回(いずれかが先に発生する)まで試行し、各SNR点でFER値を測定した。シミュレーション研究の詳細は以下の通りである。
であり、データインデックス集合Aは、ハミングスコア関数(A={16,24,28,30,31,32,40,44,46,47,48,52,54,55,56,58,59,60,61,62,63,64,72,76,78,79,80,84,86,87,88,90,91,92,93,94,95,96,100,102,103,104,106,107,108,109,110,111,112,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128}、リードミュラー符号と一致する)を使用して構築され、FDBaは0に等しく、内部デコーダ231は、ファノメトリックを使用し、外部デコーダ232は、逐次復号アルゴリズムを使用するように、TF符号化システムの最も好ましい実施形態に従って構築されたTF符号化システムに属する。この体系の符号レートを分析することは有益である。前述のように、本原理は、所与の全体的な符号レートRに対してレートRout=R及びRin=1で動作することを目的としている。ここで、R=1/2である。外部及び内部符号レートは、Rout=64/112及びRin=112/118である。データインデックス集合Aの最小要素が16に等しいため、Rout=64/112となり、DCB vの最初の16凍結ビットは因果変換u=vGoutを介して伝播し、OTB uの最初の16ビットは凍結されたままである。したがって、事実上、外部符号は、128の代わりに符号ブロック長128-16=112を有する。この例は、本原理がレートRout=R及びRin=1を目標としているが、データインデックス集合の第1の要素が1ではない可能性があるというアーチファクトのために、この目標が完全には満たされない可能性があることを示している。
、Aはハミングスコア関数を用いて選択され、a=0)の特別なインスタンスとして取得される。したがって、801と805との比較は、本原理による外部変換を使用する利点を示す。(縮退した)連結符号化システムとして、リードミュラー符号は、ここではレートRout=1、Rin=1/2、及びR=1/2を有する。
、Aは相互情報スコア関数(3dB SNRで最適化)を用いて選択され、a=0)の縮退形態として見ることもできる。802と805との比較は、本原理による外部変換を使用する利点を示す。(縮退)連結符号化システムとして、ここでの極符号は、レートRout=1、Rin=1/2、及びR=1/2を有する。
国際出願公開第2018/196765号では、図4において、符号化ビットシーケンスを得るために情報Uを行列Gにより符号化している。
国際出願公開第2018/060961号では、ブロック上三角行列又は帯状テプリッツ行列を用いて、複数構成された極符号を「空間的に」異なる組み合わせで連結することで、異なるブロック長を符号化することを開示している。
例示的な極変換回路600は、パラレル入力ポート601、パラレル出力ポート602、及び内部論理回路を備える。内部論理は組み合わせである。回路は、パラレル入力ポート601で加えられる入力信号(u1,・・・,u8)によって駆動され、パラレル出力ポート602で(何らかの信号伝搬遅延後に)出力信号(x1,・・・,x8)を生成する。回路を介して入力論理信号を追跡することによって、出力信号が入力信号と
及びx8=u8によって関係していることを検証することができ、
は論理排他的論理和(XOR)演算を示す。論理信号間のこれらの関係は、行列乗算
を実行することによってベクトルu=(u1,…,u8)∈F2 8とx=(x1,…,x8)∈F2 8との間に得られる代数的関係と同じである。したがって、回路600が例示的な事例
の内部変換演算を正しく実装することが検証される。回路600を任意のnを有する事例
に一般化するために、極符号化に関する従来技術を参照する。極符号化に関する従来技術は、ハードウェア又はソフトウェアのいずれかを使用して極変換を実装するための多くの選択肢を含む。すべてのそのような実装オプションは、本原理の物理的実現に使用することができる。
Claims (16)
- ソースデータブロックdを送信された符号ブロックxに符号化するための通信システムで使用するためのエンコーダ装置であって、
データインサータと、
変換エンコーダと、を備え、
前記エンコーダ装置は、1組のパラメータ(N,K,Gout,Gin,A,a)に従って構成され、Nは前記送信された符号語xの長さであり、Kは前記ソースデータブロックdの長さであり、Goutは外部変換行列であり、Ginは内部変換行列であり、Aはデータインデックス集合であり、aは固定データブロックであり、N及びKは1≦K<Nを満たす整数であり、前記データインデックス集合Aはサイズ|A|=Kを有する{1,2,・・・,N}のサブセットであり、前記固定データブロックaは長さN-Kを有し、前記外部変換行列Goutは、i=1,2,・・・,N及びj=1,2,・・・,Nごとに行列Goutのi行目とj列目に要素(gout)i,jを有するN×Nの上三角行列であり、1≦j<i≦Nを満たす各対の整数(i,j)に対して(gout)i,j=0であり、各i=1,2,・・・,Nに対して(gout)i,i≠0であり、1≦i<j≦Nを満たす少なくとも1つの対の整数(i,j)に対して(gout)i,j≠0であり、前記内部変換行列Ginは、クロネッカー積
によって与えられるN×Nの下三角極変換行列であり、n=log2Nであり、
前記データインサータは、前記ソースデータブロックdを受信し、vA=d及びvAc=aを設定することによってデータコンテナブロックvを生成するように構成され、vAは、インデックスがAにあるvの座標に対応するvのデータ部分を表し、vAcは、インデックスがAにないvの座標に対応するvの凍結部分を表し、
前記変換エンコーダは、前記データコンテナブロックvを受信し、x=vGoutGinを計算することによって、送信された符号ブロックxを集約するように構成され、
前記エンコーダ装置は、前記送信された符号ブロックxを前記通信システム内のチャネルに送るようにさらに構成される、エンコーダ装置。 - 前記変換エンコーダが、前記データコンテナブロックvを受信し、外部変換ブロックu=vGoutを生成するように構成された外部変換エンコーダと、
前記外部変換ブロックuを受信し、前記送信された符号ブロックx=vGinを計算するように構成された内部変換エンコーダと、を備える、請求項1に記載のエンコーダ装置。 - 前記外部変換行列Goutは、因果インパルス応答c=(c0,c1,・・・,cm)によって定義されるテプリッツ行列であり、m>0、c0≠0、及びcm≠0である、請求項2に記載のエンコーダ装置。
- 前記データインデックス集合Aは、点別スコア関数に従って選択され、前記点別スコア関数は、ハミングスコア関数、相互情報スコア関数、又はGallagerスコア関数のうちの1つである、請求項1に記載のエンコーダ装置。
- チャネルから受信された符号ブロックyを受信し、前記受信された符号ブロックyを復号して、ソースデータブロックdの推定値として復号されたソースブロックd^を生成するための通信システムにおいて使用するためのデコーダ装置であって、前記受信された符号ブロックyは、送信された符号ブロックxのノイズの多いバージョンを備え、前記デコーダ装置は、
内部デコーダと、
外部デコーダと、を備え、
前記デコーダ装置は、1組のパラメータ(N,K,Gout,Gin,A,a)に従って構成され、Nは前記送信された符号語xの長さであり、Kは前記ソースデータブロックdの長さであり、Goutは外部変換行列であり、Ginは内部変換行列であり、Aはデータインデックス集合であり、aは固定データブロックであり、N及びKは1≦K<Nを満たす整数であり、前記データインデックス集合Aはサイズ|A|=Kを有する{1,2,・・・,N}のサブセットであり、前記固定データブロックaは長さN-Kを有し、前記外部変換行列Goutは、i=1、2、・・・,N及びj=1、2、・・・,NごとにGoutのi行目及びj列目に要素(gout)i,jを有するN×Nの上三角行列であり、1≦j<i≦Nを満たす各対の整数(i,j)に対して(gout)i,j=0であり、各i=1,2,・・・,Nに対して(gout)i,i≠0であり、1≦i<j≦Nを満たす少なくとも1つの対の整数(i,j)に対して(gout)i,j=0であり、前記内部変換行列Ginは、クロネッカー積
によって与えられるN×Nの下三角極変換行列であり、n=log2Nであり、前記送信された符号ブロックx及び前記ソースデータブロックは、関係式x=vGoutGinを満たし、vは、データ部分vA=d及び凍結部分vAc=aを含むデータコンテナブロックであり、vAは、インデックスがAにあるvの座標に対応するvの部分を表し、vAcは、インデックスがAにないvの座標に対応するvの部分を表し、
前記内部デコーダは、前記受信された符号ブロックyを受信し、前記外部デコーダからのノードメトリック要求を受信し、前記内部変換行列Ginに従ってノードメトリックを計算し、計算されたノードメトリックを前記外部デコーダに送信するように構成され、
前記外部デコーダは、前記内部デコーダへノードメトリック要求を送信し、前記内部デコーダから計算されたノードメトリックを受信し、前記外部変換行列Gout、前記データインデックス集合A、及び前記固定データブロックaに従って、復号されたデータコンテナブロックv^を計算するように構成され、
前記デコーダ装置は、d^=v^Aを設定することによって前記復号されたデータコンテナブロックv^から復号されたソースデータブロックd^を抽出するようにさらに構成された、デコーダ装置。 - 前記外部変換行列Goutは、因果インパルス応答c=(c0,c1,・・・,cN-1)によって定義されるテプリッツ行列であり、1≦m≦N-1を満たす少なくとも1つの整数mに対してc0≠0及びcm≠0である、請求項5に記載のデコーダ装置。
- 前記データインデックス集合Aは、点別スコア関数に従って選択され、前記点別スコア関数は、ハミングスコア関数、相互情報スコア関数、又はGallagerスコア関数のうちの1つである、請求項5に記載のデコーダ装置。
- 前記外部デコーダは、深さ優先ツリー探索アルゴリズムを使用することによって前記復号されたデータコンテナブロックを計算する、請求項5に記載のデコーダ装置。
- データインサータ及び変換エンコーダを含むエンコーダ装置を使用して、ソースデータブロックdを送信された符号ブロックxに符号化する通信システムで使用するための符号化方法であって、
1組のパラメータ(N,K,Gout,Gin,A,a)に従って前記エンコーダ装置を構成することであって、Nは前記送信された符号語xの長さであり、Kは前記ソースデータブロックdの長さであり、Goutは外部変換行列であり、Ginは内部変換行列であり、Aはデータインデックス集合であり、aは固定データブロックであり、N及びKは1≦K<Nを満たす整数であり、前記データインデックス集合Aはサイズ|A|=Kを有する{1,2,・・・,N}のサブセットであり、前記固定データブロックaは長さN-Kを有し、前記外部変換行列Goutは、i=1,2,・・・,N及びj=1,2,・・・,NごとにGoutのi行目及びj列目に要素(gout)i,jを有するN×Nの上三角行列であり、1≦j<i≦Nを満たす各対の整数(i,j)に対して(gout)i,j=0であり、各i=1,2,・・・,Nに対して(gout)i,j≠0であり、1≦i<j≦Nを満たす少なくとも1つの対の整数(i,j)に対して(gout)i,j≠0であり、前記内部変換行列Ginは、クロネッカー積
によって与えられるN×Nの下三角極変換行列であり、n=log2Nである、前記エンコーダ装置を構成することを含み、前記符号化方法は、
前記データインサータで、前記ソースデータブロックdを受信することと、
前記データインサータ内で、vA=d及びvAc=aを設定することによってデータコンテナブロックvを生成することであって、vAは、インデックスがA内にあるvの座標に対応するvのデータ部分を表し、vAcは、インデックスがA内にないvの座標に対応するvの凍結部分を表す、データコンテナブロックvを生成することと、
前記データインサータから前記変換エンコーダで前記データコンテナブロックvを受信することと、
前記変換エンコーダ内で、x=vGoutGinを計算することによって送信された符号ブロックxを集約することと、
前記送信された符号ブロックxを前記通信システム内のチャネルに送ることと、
を含む、符号化方法。 - 前記変換エンコーダは、
前記データコンテナブロックvを受信し、外部変換ブロックu=vGoutを生成する外部変換エンコーダと、
前記外部変換ブロックuを受信し、前記送信された符号ブロックx=vGinを計算する内部変換エンコーダと、
を備える、請求項9に記載の符号化方法。 - 前記外部変換行列Goutは、因果インパルス応答c=(c0,c1,・・・,cm)によって定義されるテプリッツ行列であり、m>0、c0≠0、及びcm≠0である、請求項10に記載の符号化方法。
- 前記データインデックス集合Aは、点別スコア関数に従って選択され、前記点別スコア関数は、ハミングスコア関数、相互情報スコア関数、又はGallagerスコア関数のうちの1つである、請求項9に記載の符号化方法。
- チャネルから受信された符号ブロックyを受信し、ソースデータブロックdの推定値として復号されたソースブロックd^を生成するために、内部デコーダ及び外部デコーダを含むデコーダ装置を使用して、前記受信された符号ブロックyを復号するための通信システムにおいて使用するための復号方法であって、前記受信された符号ブロックyは、送信された符号ブロックxの雑音バージョンを含み、前記復号方法は、
1組のパラメータ(N,K,Gout,Gin,A,a)に従って前記デコーダ装置を構成することであって、Nは前記送信された符号語xの長さであり、Kは前記ソースデータブロックdの長さであり、Goutは外部変換行列であり、Ginは内部変換行列であり、Aはデータインデックス集合であり、aは固定データブロックであり、N及びKは1≦K<Nを満たす整数であり、前記データインデックス集合Aはサイズ|A|=Kを有する{1,2,・・・,N}のサブセットであり、前記固定データブロックaは長さN-Kを有し、前記外部変換行列Goutは、i=1、2、・・・、N及びj=1、2、・・・、NごとにGoutのi行目及びj列目に要素(gout)i,jを有するN×Nの上三角行列であり、1≦j<i≦Nを満たす各対の整数(i,j)に対して(gout)i,j=0であり、各i=1,2,・・・,Nに対して(gout)i,j≠0であり、1≦i<j≦Nを満たす少なくとも1つの対の整数(i,j)に対して(gout)i,i≠0であり、前記内部変換行列Ginは、クロネッカー積
によって与えられるN×Nの下三角極変換行列であり、n=log2Nであり、前記送信された符号ブロックx及び前記ソースデータブロックは、関係式x=vGoutGinを満たし、vは、データ部分vA=d及び凍結部分vAc=aを含むデータコンテナブロックであり、vAは、インデックスがAにあるvの座標に対応するvの部分を表し、vAcは、インデックスがAにないvの座標に対応するvの部分を表す、前記デコーダ装置を構成することと、
前記内部デコーダで、前記受信された符号ブロックyを受信することと、
前記外部デコーダから前記内部デコーダにノードメトリック要求を送信することと、
前記内部デコーダで、前記外部デコーダからの前記ノードメトリック要求を受信することと、
前記内部デコーダ内で、前記内部変換行列Ginに従ってノードメトリックを計算することと、
前記内部デコーダから前記外部デコーダへ計算されたノードメトリックを送信することと、
前記外部デコーダで、前記内部デコーダからの前記計算されたノードメトリックを受信することと、
前記外部デコーダ内で、前記外部変換行列Gout、前記データインデックス集合A、及び前記固定データブロックaに従って、復号されたデータコンテナブロックv^を計算することと、
前記データインデックス集合Aに従って前記復号されたデータコンテナブロックv^から復号されたソースデータブロックd^を抽出することと、
を含む復号方法。 - 前記外部変換行列Goutは、因果インパルス応答c=(c0,c1,・・・,cN-1)によって定義されるテプリッツ行列であり、1≦m≦N-1を満たす少なくとも1つの整数mに対して、c0≠0、及びcm≠0である、請求項13に記載の復号方法。
- 前記データインデックス集合Aは、点別スコア関数に従って選択され、前記点別スコア関数は、ハミングスコア関数、相互情報スコア関数、又はGallagerスコア関数のうちの1つである、請求項13に記載の復号方法。
- 前記外部デコーダは、深さ優先ツリー探索アルゴリズムを使用して前記復号されたデータコンテナブロックを計算する、請求項13に記載の復号方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/453,887 | 2019-06-26 | ||
US16/453,887 US11405055B2 (en) | 2019-06-26 | 2019-06-26 | Methods and apparatus for error correction coding with triangular factorization of generator matrix |
PCT/IB2020/055588 WO2020261038A1 (en) | 2019-06-26 | 2020-06-15 | Methods and apparatus for error correction coding with triangular factorization of generator matrix |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2022544645A true JP2022544645A (ja) | 2022-10-20 |
Family
ID=71728786
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021577550A Pending JP2022544645A (ja) | 2019-06-26 | 2020-06-15 | 生成行列の三角分解による誤り訂正符号化のための方法及び装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US11405055B2 (ja) |
EP (2) | EP4293918A3 (ja) |
JP (1) | JP2022544645A (ja) |
KR (1) | KR20220028031A (ja) |
CN (1) | CN114342266B (ja) |
TW (1) | TW202107857A (ja) |
WO (1) | WO2020261038A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220376708A1 (en) * | 2017-01-09 | 2022-11-24 | Zte Corporation | Data processing method and device |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11126895B2 (en) * | 2019-05-22 | 2021-09-21 | Lawrence Livermore National Security, Llc | Mimicking of corruption in images |
US11271593B2 (en) * | 2019-12-02 | 2022-03-08 | Polaran Yazilim Bilisim Danismanlik Ithalatihracat Sanayi Ticaret Limited Sirketi | Methods and apparatus for systematic encoding of data in error correction coding using triangular factorization of generator matrix |
KR20230003466A (ko) * | 2020-03-16 | 2023-01-06 | 더 리전트 오브 더 유니버시티 오브 캘리포니아 | 폴라리제이션-조정 컨볼루션 코드들의 리스트 디코딩 |
US11418220B2 (en) * | 2020-03-20 | 2022-08-16 | Huawei Technologies Co., Ltd. | Method, system, and apparatus for a segmented polarization-adjusted convolutional (PAC) code |
US11689218B2 (en) * | 2021-02-19 | 2023-06-27 | Electronics And Telecommunications Research Institute | Decoding method and apparatus based on polar code in communication system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108737021A (zh) * | 2017-04-25 | 2018-11-02 | 华为技术有限公司 | Polar码传输方法及装置 |
WO2018214787A1 (zh) * | 2017-05-22 | 2018-11-29 | 中兴通讯股份有限公司 | 数据发送、处理方法及装置,网络侧设备和终端 |
WO2019064550A1 (ja) * | 2017-09-29 | 2019-04-04 | 株式会社Nttドコモ | ユーザ端末及び無線通信方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4545793B2 (ja) * | 2004-08-10 | 2010-09-15 | サムスン エレクトロニクス カンパニー リミテッド | ブロック低密度パリティ検査符号を符号化/復号化する装置及び方法 |
JP4821684B2 (ja) * | 2007-04-02 | 2011-11-24 | 住友電気工業株式会社 | 符号化装置および符号化プログラム |
US9362956B2 (en) * | 2013-01-23 | 2016-06-07 | Samsung Electronics Co., Ltd. | Method and system for encoding and decoding data using concatenated polar codes |
US11349598B2 (en) | 2016-09-30 | 2022-05-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Spatially coupled polar codes |
US10031806B2 (en) * | 2016-11-01 | 2018-07-24 | Cisco Technology, Inc. | Efficient repair of erasure coded data based on coefficient matrix decomposition |
US10608999B2 (en) * | 2016-12-08 | 2020-03-31 | Celeno Communications (Israel) Ltd. | Establishing a secure uplink channel by transmitting a secret word over a secure downlink channel |
WO2018130892A1 (en) * | 2017-01-10 | 2018-07-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Coding and decoding of a polar code concatenated with interleaving with an outer systematic code |
GB2563419B (en) * | 2017-06-15 | 2020-04-22 | Accelercomm Ltd | Polar decoder, communication unit, integrated circuit and method therefor |
US10404291B2 (en) * | 2017-11-29 | 2019-09-03 | Polaran Yazilim Bilisim Danismanlik Ithalet Ihracat Sanayi Ticaret Limited Sirketi | Method and system for error correction in transmitting data using low complexity systematic encoder |
US10700829B2 (en) * | 2018-02-14 | 2020-06-30 | Qualcomm Incorporated | Combining decision metrics of a scrambled payload |
-
2019
- 2019-06-26 US US16/453,887 patent/US11405055B2/en active Active
-
2020
- 2020-06-15 EP EP23207345.2A patent/EP4293918A3/en active Pending
- 2020-06-15 KR KR1020227003083A patent/KR20220028031A/ko active IP Right Grant
- 2020-06-15 WO PCT/IB2020/055588 patent/WO2020261038A1/en active Search and Examination
- 2020-06-15 JP JP2021577550A patent/JP2022544645A/ja active Pending
- 2020-06-15 CN CN202080059428.7A patent/CN114342266B/zh active Active
- 2020-06-15 EP EP20743262.6A patent/EP3991328A1/en active Pending
- 2020-06-24 TW TW109121443A patent/TW202107857A/zh unknown
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108737021A (zh) * | 2017-04-25 | 2018-11-02 | 华为技术有限公司 | Polar码传输方法及装置 |
WO2018214787A1 (zh) * | 2017-05-22 | 2018-11-29 | 中兴通讯股份有限公司 | 数据发送、处理方法及装置,网络侧设备和终端 |
WO2019064550A1 (ja) * | 2017-09-29 | 2019-04-04 | 株式会社Nttドコモ | ユーザ端末及び無線通信方法 |
Non-Patent Citations (1)
Title |
---|
TAO WANG ET AL.: ""Parity-Check-Concatenated Polar Codes"", IEEE COMMUNICATIONS LETTERS, vol. 20, no. 12, JPN6023007911, December 2016 (2016-12-01), pages 2342 - 2345, XP011636292, ISSN: 0005001457, DOI: 10.1109/LCOMM.2016.2607169 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220376708A1 (en) * | 2017-01-09 | 2022-11-24 | Zte Corporation | Data processing method and device |
US11799498B2 (en) | 2017-01-09 | 2023-10-24 | Zte Corporation | Data processing method and device |
US11909417B2 (en) * | 2017-01-09 | 2024-02-20 | Zte Corporation | Data processing method and device |
Also Published As
Publication number | Publication date |
---|---|
KR20220028031A (ko) | 2022-03-08 |
EP4293918A3 (en) | 2024-03-06 |
EP4293918A2 (en) | 2023-12-20 |
WO2020261038A4 (en) | 2021-02-25 |
US20200412385A1 (en) | 2020-12-31 |
TW202107857A (zh) | 2021-02-16 |
CN114342266B (zh) | 2022-12-20 |
EP3991328A1 (en) | 2022-05-04 |
US11405055B2 (en) | 2022-08-02 |
WO2020261038A1 (en) | 2020-12-30 |
CN114342266A (zh) | 2022-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2022544645A (ja) | 生成行列の三角分解による誤り訂正符号化のための方法及び装置 | |
US9362956B2 (en) | Method and system for encoding and decoding data using concatenated polar codes | |
KR102548215B1 (ko) | 압축된 채널 출력 정보를 사용하여 데이터를 디코딩하기 위한 시스템 및 방법 | |
US11323727B2 (en) | Alteration of successive cancellation order in decoding of polar codes | |
KR102353777B1 (ko) | 낮은 복잡도 체계적 인코더를 이용하는 데이터 전송에서의 오류 정정을 위한 방법 및 시스템 | |
KR20230079159A (ko) | 외부 블록 코드 및 내부 편극 조정 컨볼루션 코드가 있는 직렬 연접 코드 | |
CN111446969A (zh) | 一种级联crc码的极化码编码方法及装置 | |
CN114079530A (zh) | 编码方法及装置 | |
GB2509073A (en) | Low Density Parity Checking using Interleaver Address Mappings | |
Venkatesh et al. | A High-Throughput Reconfigurable LDPC Codec for Wide Band Digital Communications. | |
US11271593B2 (en) | Methods and apparatus for systematic encoding of data in error correction coding using triangular factorization of generator matrix | |
Alfiras et al. | Parallel Concatenation of LDPC Codes with LTE Modulation Schemes | |
Oliveira et al. | Polarization-driven puncturing for polar codes in 5g systems | |
Gholoum | Joint Detection and Decoding of Polar Coded SCMA Systems | |
EP4066388A1 (en) | Device and method for encoding or decoding messages by means of a polar code |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A529 | Written submission of copy of amendment under article 34 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A529 Effective date: 20220225 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220225 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220930 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230224 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230228 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20230524 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230824 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20231212 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240219 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20240311 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20240312 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240229 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20240321 |