JP2020501472A - 符号化されたコードワードを送信する送信機、方法及び非一時的コンピューター可読記憶媒体 - Google Patents
符号化されたコードワードを送信する送信機、方法及び非一時的コンピューター可読記憶媒体 Download PDFInfo
- Publication number
- JP2020501472A JP2020501472A JP2019549096A JP2019549096A JP2020501472A JP 2020501472 A JP2020501472 A JP 2020501472A JP 2019549096 A JP2019549096 A JP 2019549096A JP 2019549096 A JP2019549096 A JP 2019549096A JP 2020501472 A JP2020501472 A JP 2020501472A
- Authority
- JP
- Japan
- Prior art keywords
- polar
- parameters
- polar code
- bits
- parameter
- 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
Links
- 238000000034 method Methods 0.000 title claims description 102
- 230000001788 irregular Effects 0.000 claims abstract description 74
- 238000004891 communication Methods 0.000 claims abstract description 59
- 230000010287 polarization Effects 0.000 claims abstract description 44
- 241000169170 Boreogadus saida Species 0.000 claims description 27
- 230000015654 memory Effects 0.000 claims description 19
- 230000005540 biological transmission Effects 0.000 claims description 9
- 230000006870 function Effects 0.000 claims description 9
- 238000013507 mapping Methods 0.000 claims description 6
- 230000000694 effects Effects 0.000 claims description 5
- 230000009849 deactivation Effects 0.000 claims description 3
- 125000004122 cyclic group Chemical group 0.000 claims description 2
- 238000006467 substitution reaction Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 35
- 238000012937 correction Methods 0.000 description 20
- 238000005457 optimization Methods 0.000 description 16
- 239000011159 matrix material Substances 0.000 description 15
- 238000013461 design Methods 0.000 description 12
- 230000009897 systematic effect Effects 0.000 description 11
- 230000008569 process Effects 0.000 description 9
- 238000012545 processing Methods 0.000 description 9
- 238000005562 fading Methods 0.000 description 7
- 230000004913 activation Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 238000005259 measurement Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 4
- 230000000295 complement effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000010276 construction Methods 0.000 description 3
- 239000000835 fiber Substances 0.000 description 3
- 238000013138 pruning Methods 0.000 description 3
- 238000013139 quantization Methods 0.000 description 3
- 230000003190 augmentative effect Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 230000005374 Kerr effect Effects 0.000 description 1
- 230000006978 adaptation Effects 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
- 238000006243 chemical reaction Methods 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
- 238000013500 data storage Methods 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000004193 electrokinetic chromatography Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 230000007704 transition Effects 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/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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/251—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with block coding
-
- 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/27—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 using interleaving techniques
-
- 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/27—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 using interleaving techniques
- H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
-
- 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/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
- H03M13/2909—Product 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
- H03M13/2927—Decoding strategies
-
- 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/2957—Turbo codes and decoding
- H03M13/296—Particular turbo code structure
- H03M13/2963—Turbo-block codes, i.e. turbo codes based on block codes, e.g. turbo decoding of product 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/353—Adaptation to the channel
-
- 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/356—Unequal error protection [UEP]
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
- H03M13/3753—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding using iteration stopping criteria
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3784—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 for soft-output decoding of 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3961—Arrangements of methods for branch or transition metric calculation
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
- H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
-
- 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/6502—Reduction of hardware complexity or efficient processing
-
- 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
-
- 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/658—Scaling by multiplication or division
-
- 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/6594—Non-linear quantization
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- 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
-
- 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/0057—Block codes
- H04L1/0058—Block-coded modulation
-
- 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/0061—Error detection 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
-
- 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/0071—Use of interleaving
-
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- 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/27—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 using interleaving techniques
- H03M13/2739—Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence interleaver
-
- 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
- H03M13/2918—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 with error correction codes in three or more dimensions, e.g. 3-dimensional product code where the bits are arranged in a cube
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Nonlinear Science (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
●データビットインデックスにおいて復号パスを分岐する(802)。
○第1のインデックスがデータビットロケーションでない(すなわち、
○後続のビットインデックスi>0において、既存のパスが延長される。ビットインデックスがデータビットロケーションに対応する(すなわち、i∈Iである)場合には、各分岐にそれぞれ
●CRCが埋め込まれる場合には、パスのCRC妥当性を検査する(803)。
○データビットが埋め込まれたCRC符号を含む場合には、これらのCRC符号を用いて、部分的に復号された無効なパスを破棄することができる。
○ビットインデックスiにおいて、部分ベクトルのデータビットロケーション(u0,...,ui)が埋め込まれたCRC符号を含む場合、部分的に復号されたパスの自己一貫性を検査することができる。そうでない場合には、このステージにおいて何も行われない。また、特定のCRC符号が検査されると、後のインデックスに対して再検査される必要はない。
○部分パス
●パスリストを間引く(804)。
○候補パスの指数関数的に大きくなる(それゆえ、扱いにくい)リストを取り扱うのを回避するために、リストは、固定リストサイズ限界Lまで間引かれる。
○部分復号パス
○その後、最も高い尤度を有するL個のパスが保持され、一方、残りのパスはリストから削除される。
●パスが完了するときループから抜ける(806)。
○データインデックスi=n−1が検討された後にループは終了し、その手順は、候補パスを軟入力と比較することに移行する(807)。
●各候補パスを軟入力と比較した(807)後に、候補パスの相対的な品質に基づいて、軟出力809が計算される(808)。
いくつかの実施形態は、正則ポーラ符号化構成は、通信チャネル及び変調方式が送信コードワードビットごとに均一な伝送信頼性を与える状況に対処するという認識に基づく。容量及び凍結ビットロケーション設計を達成するという理論的証明のために、この仮定が必要とされる。しかしながら、より高次の変調、周波数選択性フェージング、経時的に変化するチャネル、及び多入力多出力(MIMO)チャネル等のいくつかの状況の結果として、送信ビットにわたって信頼性が不均一になる。いくつかの実施形態は、正則ポーラ符号化が大きい(理論的には無限に大きい)符号にわたって最適な符号化効率に向かって収束するとき、符号長が短くなる場合でもその実際の誤り訂正性能を改善できるという別の認識に基づく。
●各奇数ブロックのパリティ部分1212、1232の各行が、先行するブロックの対応する行と、同じブロックのデータ部分の対応する行との連接を系統的に符号化することによって生成される。例えば、「ブロック1」のパリティ部分1212の行iが、「ブロック1」のデータ部分1211の行iと連接される「ブロック0」1201の行iの系統的な符号化によって生成されたパリティビットによって求められる。別の例において、「ブロック3」のパリティ部分1232の行iが、「ブロック2」の行iの系統的な符号化によって生成されたパリティビットによって求められ、その「ブロック2」の行iは、「ブロック2」のパリティ部分1222の行iと連接される「ブロック2」のデータ部分1221の行iを含み、それは更に「ブロック3」のデータ部分1231の行iと連接される。
●各偶数ブロックのパリティ部分1222、1242の各列は同様に生成されるが、その手順は、行ではなく、列にわたって動作する。例えば、「ブロック2」のパリティ部分1222の列iが、「ブロック1」の列iの系統的な符号化によって生成されたパリティビットによって求められ、その「ブロック1」の列iは、「ブロック1」のパリティ部分1212の列iと連接される「ブロック1」のデータ部分1211の列iを含み、それは更に「ブロック2」のデータ部分1221の列iと連接される。
Claims (20)
- 通信チャネルを介して、符号化されたコードワードを送信する送信機であって、
送信されるソースデータを受け取るソースと、
プロセッサによって動作し、前記ソースデータをポーラ符号で符号化し、符号化されたコードワードを生成する非正則ポーラ符号器であって、前記ポーラ符号は、前記コードワード内のデータビットの数を規定するパラメータ、前記符号化されたコードワード内の凍結ビットのロケーションを指定するデータインデックス集合を規定するパラメータ、及び前記符号化されたコードワード内のパリティビットの数を規定するパラメータのうちの1つ又は組み合わせを含む、1組の正則パラメータによって規定され、前記ポーラ符号は、前記ポーラ符号の少なくとも1つの正則パラメータの値の非正則性を規定するパラメータ、前記符号化されたビットの置換の非正則性を規定するパラメータ、前記ポーラ符号内の分極カーネルの非正則性を規定するパラメータ、及び前記ポーラ符号化の異なるステージにおけるディアクティベートされる排他的論理和演算の選択に関する非正則性を規定するパラメータのうちの1つ又は組み合わせを含む、1組の非正則パラメータによって更に規定され、前記非正則ポーラ符号器は、前記ポーラ符号の前記正則パラメータ及び前記非正則パラメータを用いて前記ソースデータを符号化する、非正則ポーラ符号器と、
前記符号化されたコードワードを変調する変調器と、
被変調符号化コードワードを、前記通信チャネルを介して送信するフロントエンドと、
を備える、送信機。 - 前記通信チャネルのパラメータを決定するチャネル推定器と、
前記非正則パラメータの異なる値と前記通信チャネルの前記パラメータの異なる値との間のマッピングを記憶するメモリと、
を更に備え、
前記プロセッサは、前記チャネル推定器によって決定された前記通信チャネルの前記パラメータに基づいて、前記ポーラ符号の前記非正則パラメータの値の組み合わせを選択する、請求項1に記載の送信機。 - 前記マッピングは、前記正則パラメータ及び前記非正則パラメータの異なる値を前記通信チャネルの前記パラメータの異なる値に更に関連付け、前記プロセッサは、前記チャネル推定器によって決定された前記通信チャネルの前記パラメータに基づいて、前記ポーラ符号の前記正則パラメータ及び前記非正則パラメータの値の組み合わせを選択する、請求項2に記載の送信機。
- 前記通信チャネルの前記パラメータは、前記符号化されたコードワードのビットを送信するための不均一な信頼性の値を含む、請求項2に記載の送信機。
- 前記1組の非正則パラメータは、互いに空間的に結合される複数の異なるポーラ符号の符号化構造を形成するために、前記ポーラ符号の少なくとも1つの正則パラメータの値の非正則空間変動を規定するパラメータを含む、請求項1に記載の送信機。
- 前記符号化構造は、長さn1及びデータビットk1を有する第1のポーラ符号と、長さn2及びデータビットk2を有する第2のポーラ符号とを含む少なくとも2つのポーラ符号を利用して、データブロックと、第1の方向に沿って前記データブロックに結合される行パリティブロックと、前記第1の方向に垂直な第2の方向に沿って前記データブロックに結合される列パリティブロックと、前記第1の方向及び前記第2の方向から等距離にある第3の方向に沿って前記データブロックに結合される行及び列パリティブロックとを含む、特殊なブロック配置を形成する積符号化構造であり、前記非正則ポーラ符号器は、k1×k2個のデータビットをk1行及びk2列のデータブロックに符号化し、前記非正則ポーラ符号器は、前記データブロックの各行を前記第2のポーラ符号で符号化し、行パリティビットを生成し、前記行パリティビットの各行をk1×(n2−k2)行パリティブロックの対応する行に追加し、前記非正則ポーラ符号器は、前記データブロックの各列を前記第1のポーラ符号で符号化し、列パリティビットを生成し、前記列パリティビットの各列を(n1−k1)×k2列パリティブロックの対応する列に追加し、前記非正則ポーラ符号器は、前記行パリティブロックの各列を前記第1のポーラ符号で符号化し、行及び列パリティビットを生成し、前記行及び列パリティビットの各列を(n1−k1)×(n2−k2)行及び列パリティブロックの対応する列に追加する、請求項5に記載の送信機。
- 前記符号化構造は、大きさn1×k1のデータ部分及び大きさn1×(n1−k1)のパリティ部分を有する第1のデータブロックと、大きさk1×n1のデータ部分及び大きさ(n1−k1)×n1のパリティ部分を有する第2のデータブロックとを含む、平方ブロックの系列によって形成される階段符号化構造であり、前記第1のブロック及び前記第2のブロックの連接が階段の1つの段を形成し、前記コードワードのビットが前記第1のブロック及び前記第2のブロックの前記データ部分にわたって広がり、前記第1のブロック及び前記第2のブロックの前記パリティ部分のパリティビットが、平方ブロックの前記系列内の同じブロックの前記データ部分のビットと、先行するブロックの前記パリティ部分のビットとを用いて求められる、請求項5に記載の送信機。
- 前記符号化構造は、前記ポーラ符号の前記正則パラメータの異なる値で符号化された、長方形データブロック、行パリティブロック及び列パリティブロックからなる非正則配置である、請求項5に記載の送信機。
- 前記符号化されたコードワードのビットを置換し、前記置換された、符号化されたコードワードを前記変調器に送出するように構成されるインターリーバーを更に備える、請求項1に記載の送信機。
- 前記インターリーバーは、変調ビットの信頼性に従って、前記符号化されたコードワードの前記ビットをマッピングする、請求項9に記載の送信機。
- 前記インターリーバー、及び前記ポーラ符号の少なくとも1つのパラメータは、前記通信チャネルの不均一な信頼性に対して同時に最適化される、請求項9に記載の送信機。
- 前記1組の非正則パラメータは、異なる分極ステージ間に配置される異なるインターリーバーによる、前記符号化されたビットの置換の非正則性を規定するパラメータを含む、請求項1に記載の送信機。
- 前記1組の非正則パラメータは、非アクティブポラライザーのロケーションを指定することによって、前記ディアクティベートされる排他的論理和演算の選択に関する非正則性を規定するパラメータを含む、請求項1に記載の送信機。
- 非アクティブポラライザーを形成するためにディアクティベートされるいくつかのポラライザーは、復号性能の許容範囲に基づいて選択され、前記ポラライザーのディアクティベーションが、前記許容範囲によって許される範囲内で前記復号性能に影響を及ぼすようにする、請求項1に記載の送信機。
- 前記非正則ポーラ符号器は、前記符号化されたコードワード内の異なる場所に複数の巡回冗長検査(CRC)符号を追加し、前記コードワードの1つの部分が決定された後に、前記コードワードの前記部分に適用されるCRC関数を用いて1つのCRC符号が追加される、請求項1に記載の送信機。
- 前記1組の非正則パラメータは、異なる最大階数非バイナリカーネルで前記ポーラ符号内の分極カーネルの非正則性を規定するパラメータを含む、請求項1に記載の送信機。
- 前記1組の非正則パラメータは、異なる高次カーネルで前記ポーラ符号内の分極カーネルの非正則性を規定するパラメータを含む、請求項1に記載の送信機。
- 通信チャネルを介して、符号化されたコードワードを送信する方法であって、
送信されるソースデータを受け取ることと、
前記ソースデータを非正則ポーラ符号で符号化し、符号化されたコードワードを生成することであって、前記非正則ポーラ符号は、前記コードワード内のデータビットの数を規定するパラメータ、前記符号化されたコードワード内の凍結ビットのロケーションを指定するデータインデックス集合を規定するパラメータ、及び前記符号化されたコードワード内のパリティビットの数を規定するパラメータのうちの1つ又は組み合わせを含む、1組の正則パラメータによって規定され、ポーラ符号は、前記ポーラ符号の少なくとも1つの正則パラメータの値の非正則性を規定するパラメータ、符号化されたビットの置換の非正則性を規定するパラメータ、前記ポーラ符号内の分極カーネルの非正則性を規定するパラメータ、及び前記ポーラ符号化の異なるステージにおけるディアクティベートされる排他的論理和演算の選択に関する非正則性を規定するパラメータのうちの1つ又は組み合わせを含む、1組の非正則パラメータによって更に規定され、非正則ポーラ符号器が、前記ポーラ符号の前記正則パラメータ及び前記非正則パラメータを用いて前記コードワードを符号化することと、
前記符号化されたコードワードを変調することと、
被変調符号化コードワードを、前記通信チャネルを介して送信することと、
を含む、方法。 - 前記通信チャネルのパラメータに基づいて、前記ポーラ符号の前記正則パラメータ及び非正則パラメータの値の組み合わせを選択することを更に含む、請求項18に記載の方法。
- 方法を実行するためにプロセッサによって実行可能であるプログラムを具現する非一時的コンピューター可読記憶媒体であって、前記方法は、
ソースデータを受け取ることと、
前記ソースデータを非正則ポーラ符号で符号化し、符号化されたコードワードを生成することであって、前記非正則ポーラ符号は、前記コードワード内のデータビットの数を規定するパラメータ、前記符号化されたコードワード内の凍結ビットのロケーションを指定するデータインデックス集合を規定するパラメータ、及び前記符号化されたコードワード内のパリティビットの数を規定するパラメータのうちの1つ又は組み合わせを含む、1組の正則パラメータによって規定され、ポーラ符号は、前記ポーラ符号の少なくとも1つの正則パラメータの値の非正則性を規定するパラメータ、前記符号化されたビットの置換の非正則性を規定するパラメータ、前記ポーラ符号内の分極カーネルの非正則性を規定するパラメータ、及び前記ポーラ符号化の異なるステージにおけるディアクティベートされる排他的論理和演算の選択に関する非正則性を規定するパラメータのうちの1つ又は組み合わせを含む、1組の非正則パラメータによって更に規定され、非正則ポーラ符号器が、前記ポーラ符号の前記正則パラメータ及び前記非正則パラメータを用いて前記コードワードを符号化することと、
前記符号化されたコードワードを変調することと、
被変調符号化コードワードを、通信チャネルを介して送信することと、
を含む、非一時的コンピューター可読記憶媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762455172P | 2017-02-06 | 2017-02-06 | |
US62/455,172 | 2017-02-06 | ||
US15/467,369 | 2017-03-23 | ||
US15/467,369 US10313056B2 (en) | 2017-02-06 | 2017-03-23 | Irregular polar code encoding |
PCT/JP2017/047421 WO2018142839A1 (en) | 2017-02-06 | 2017-12-26 | Irregular polar coding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020501472A true JP2020501472A (ja) | 2020-01-16 |
JP6858882B2 JP6858882B2 (ja) | 2021-04-14 |
Family
ID=63038010
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019529670A Active JP6858857B2 (ja) | 2017-02-06 | 2017-12-15 | 受信機及び復号方法 |
JP2019549096A Active JP6858882B2 (ja) | 2017-02-06 | 2017-12-26 | 符号化されたコードワードを送信する送信機、方法及び非一時的コンピューター可読記憶媒体 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019529670A Active JP6858857B2 (ja) | 2017-02-06 | 2017-12-15 | 受信機及び復号方法 |
Country Status (5)
Country | Link |
---|---|
US (3) | US10313056B2 (ja) |
EP (2) | EP3577765B1 (ja) |
JP (2) | JP6858857B2 (ja) |
CN (2) | CN110226289B (ja) |
WO (2) | WO2018142798A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024018966A1 (ja) * | 2022-07-22 | 2024-01-25 | 国立大学法人横浜国立大学 | 通信システム、通信装置、通信方法およびプログラム |
Families Citing this family (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10367605B2 (en) * | 2015-07-02 | 2019-07-30 | Intel Corporation | High speed interconnect symbol stream forward error-correction |
WO2017194133A1 (en) * | 2016-05-12 | 2017-11-16 | Huawei Technologies Co., Ltd. | Puncturing and shortening of polar codes |
WO2018060976A1 (en) * | 2016-09-30 | 2018-04-05 | Telefonaktiebolaget Lm Ericsson (Publ) | Soft output decoding of polar codes |
EP3567733B1 (en) * | 2017-01-05 | 2023-07-19 | LG Electronics Inc. | Method for performing channel-coding of information on basis of polar code |
CN108575116B (zh) * | 2017-01-09 | 2019-09-24 | 联发科技股份有限公司 | 比特映射方法及其发送装置 |
US10313056B2 (en) * | 2017-02-06 | 2019-06-04 | Mitsubishi Electric Research Laboratories, Inc. | Irregular polar code encoding |
CN108540260B (zh) * | 2017-03-02 | 2019-12-24 | 华为技术有限公司 | 用于确定Polar码编解码的方法、装置和可存储介质 |
CN108696333B (zh) * | 2017-04-05 | 2021-10-01 | 华为技术有限公司 | Polar码编解码的方法、装置和设备 |
WO2018187902A1 (en) * | 2017-04-10 | 2018-10-18 | Qualcomm Incorporated | An efficient interleaver design for polar codes |
GB2563473B (en) * | 2017-06-15 | 2019-10-02 | Accelercomm Ltd | Polar coder with logical three-dimensional memory, communication unit, integrated circuit and method therefor |
GB2563418B (en) * | 2017-06-15 | 2020-04-22 | Accelercomm Ltd | Polar encoder, communication unit, integrated circuit and method therefor |
CN109150198B (zh) * | 2017-06-16 | 2021-05-14 | 华为技术有限公司 | 一种极化码的交织处理方法及装置 |
US10833705B2 (en) * | 2017-08-02 | 2020-11-10 | Qualcomm Incorporated | Information bit distribution design for polar codes |
US11139836B2 (en) * | 2017-08-08 | 2021-10-05 | Lg Electronics Inc. | Information transmission method and transmission device, and information reception method and reception device |
US11165442B2 (en) * | 2017-09-12 | 2021-11-02 | Telefonaktiebolaget Lm Ericsson (Publ) | CRC interleaving pattern for polar codes |
JP2019102950A (ja) * | 2017-11-30 | 2019-06-24 | 富士通株式会社 | 復号装置、復号方法および通信システム |
US10608672B2 (en) | 2017-12-22 | 2020-03-31 | Massachusetts Institute Of Technology | Decoding concatenated codes by guessing noise |
KR102482876B1 (ko) * | 2018-01-30 | 2022-12-29 | 삼성전자 주식회사 | Mimo 채널에 대한 폴라 코드 생성 장치 및 방법 |
WO2019183309A1 (en) * | 2018-03-22 | 2019-09-26 | Idac Holdings, Inc. | Reduced complexity polar encoding and decoding |
KR102550075B1 (ko) * | 2018-03-23 | 2023-06-30 | 삼성전자주식회사 | 무선 통신 시스템에서 순환 중복 검사를 이용한 복호화를 위한 장치 및 방법 |
CN110890938B (zh) * | 2018-09-10 | 2021-11-09 | 华为技术有限公司 | 使用Polar码的信道编码方案的数据传输方法及相关设备 |
WO2020052769A1 (en) * | 2018-09-13 | 2020-03-19 | Huawei Technologies Co., Ltd. | Apparatuses and methods for mapping frozen sets between product codes and component polar codes |
WO2020052770A1 (en) * | 2018-09-13 | 2020-03-19 | Huawei Technologies Co., Ltd. | Decoders and methods for decoding polar codes and product codes |
KR20200036338A (ko) | 2018-09-28 | 2020-04-07 | 삼성전자주식회사 | 무선 통신 시스템에서 극 부호를 이용한 부호화 및 복호화를 위한 장치 및 방법 |
US11057053B2 (en) * | 2018-09-28 | 2021-07-06 | Huawei Technologies Co., Ltd. | Method and apparatus for wirelessly communicating over a noisy channel with a variable codeword length polar code to improve transmission capacity |
US10644835B1 (en) | 2018-10-12 | 2020-05-05 | Samsung Electronics Co., Ltd. | System and method for interleaving distributed CRC in polar codes for early termination |
KR102064227B1 (ko) | 2018-10-17 | 2020-01-09 | 고려대학교 산학협력단 | 극 부호의 복호를 위한 방법 및 장치 |
US11121728B2 (en) * | 2018-12-04 | 2021-09-14 | The Regents Of The University Of California | Pre-coding and decoding polar codes using local feedback |
CN111447042B (zh) * | 2019-01-17 | 2021-12-24 | 华为技术有限公司 | 一种极化编译码方法及装置 |
CN109889266B (zh) * | 2019-01-30 | 2022-06-14 | 华南理工大学 | 基于高斯近似的可见光通信信道的极化编码方法和系统 |
US10963342B2 (en) | 2019-02-01 | 2021-03-30 | Micron Technology, Inc. | Metadata-assisted encoding and decoding for a memory sub-system |
KR102118899B1 (ko) * | 2019-03-07 | 2020-06-04 | 한양대학교 산학협력단 | 연판정 기반으로 선형 부호를 고속 복호화하는 방법 및 장치 |
CN109951190B (zh) * | 2019-03-15 | 2020-10-13 | 北京科技大学 | 一种自适应Polar码SCL译码方法及译码装置 |
US11016844B2 (en) * | 2019-03-15 | 2021-05-25 | Toshiba Memory Corporation | Error correction code structure |
KR102588969B1 (ko) * | 2019-03-19 | 2023-10-16 | 에스케이하이닉스 주식회사 | 오류 정정 디코더 및 이를 포함하는 메모리 시스템 |
US11080137B2 (en) | 2019-05-09 | 2021-08-03 | Rambus Inc. | Error coalescing |
WO2021069076A1 (en) * | 2019-10-10 | 2021-04-15 | Huawei Technologies Co., Ltd. | Staircase coding based on polar codes |
CN111224680B (zh) * | 2019-11-29 | 2022-02-22 | 北京航空航天大学 | 一种低延时高可靠的极化码快速译码方法和译码器 |
GB201918218D0 (en) | 2019-12-11 | 2020-01-22 | Maynooth Univ | A method of decoding a codeword |
TWI765204B (zh) * | 2019-12-31 | 2022-05-21 | 國立中正大學 | 交錯極化碼產生方法與其使用的交錯極化碼編碼器 |
CN111262590B (zh) * | 2020-01-21 | 2020-11-06 | 中国科学院声学研究所 | 一种水声通信信源信道联合译码方法 |
US11681577B2 (en) * | 2020-01-31 | 2023-06-20 | The Regents Of The University Of California | Non-stationary polar codes for resistive memories |
KR102293600B1 (ko) * | 2020-03-16 | 2021-08-24 | 아주대학교산학협력단 | 극 부호를 위한 저지연 비트 플리핑 연속 제거 복호 방법 및 복호 시스템 |
US11431368B2 (en) | 2020-03-16 | 2022-08-30 | Massachusetts Institute Of Technology | Noise recycling |
WO2021220441A1 (ja) * | 2020-04-28 | 2021-11-04 | 三菱電機株式会社 | 符号化回路、復号回路、制御回路、記憶媒体および復号方法 |
WO2021252066A1 (en) | 2020-06-08 | 2021-12-16 | Massachusetts Institute Of Technology | Universal guessing random additive noise decoding (grand) decoder |
CN112886971B (zh) * | 2020-11-20 | 2022-11-25 | 北京邮电大学 | 一种信源信道联合极化的消息传递方法及装置 |
US20220263691A1 (en) * | 2021-02-16 | 2022-08-18 | Nvidia Corporation | Technique to perform demodulation of wireless communications signal data |
US11463114B2 (en) * | 2021-02-22 | 2022-10-04 | Mitsubishi Electric Research Laboratories, Inc. | Protograph quasi-cyclic polar codes and related low-density generator matrix family |
CN112953561B (zh) * | 2021-03-31 | 2022-10-04 | 中山大学 | 基于极化码的空间耦合编码方法及系统、译码方法及系统 |
WO2023033421A1 (ko) * | 2021-08-31 | 2023-03-09 | 엘지전자 주식회사 | 무선 통신 시스템에서 폴라 코드 기반의 인코더를 설정하기 위한 장치 및 방법 |
CN114866191B (zh) * | 2022-05-12 | 2024-05-14 | 华中科技大学 | 一种适用于cpm调制的极化码编码调制方法及译码方法 |
CN115276900B (zh) * | 2022-06-06 | 2023-10-31 | 北京邮电大学 | 分布式信源的信源信道联合极化的信息传输方法和系统 |
CN117176185B (zh) * | 2023-10-18 | 2024-02-09 | 苏州元脑智能科技有限公司 | 一种基于极化码的数据编解码方法、装置和存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150194987A1 (en) * | 2012-09-24 | 2015-07-09 | Huawei Technologies Co.,Ltd. | Method and apparatus for generating hybrid polar code |
US20150295593A1 (en) * | 2014-04-10 | 2015-10-15 | Samsung Electronics Co., Ltd | Apparatus and method for encoding and decoding data in twisted polar code |
US20160013810A1 (en) * | 2014-07-10 | 2016-01-14 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
US20160182187A1 (en) * | 2013-08-20 | 2016-06-23 | Lg Electronics Inc. | Method for transmitting data by using polar coding in wireless access system |
JP2018509023A (ja) * | 2015-01-09 | 2018-03-29 | クアルコム,インコーポレイテッド | 分極を使う適応チャネルコーディング |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2712760B1 (fr) * | 1993-11-19 | 1996-01-26 | France Telecom | Procédé pour transmettre des bits d'information en appliquant des codes en blocs concaténés. |
US5838267A (en) * | 1996-10-09 | 1998-11-17 | Ericsson, Inc. | Method and apparatus for encoding and decoding digital information |
FR2778289B1 (fr) * | 1998-05-04 | 2000-06-09 | Alsthom Cge Alcatel | Decodage iteratif de codes produits |
US7093179B2 (en) * | 2001-03-22 | 2006-08-15 | University Of Florida | Method and coding means for error-correction utilizing concatenated parity and turbo codes |
JP3876662B2 (ja) * | 2001-08-03 | 2007-02-07 | 三菱電機株式会社 | 積符号の復号方法および積符号の復号装置 |
US9240808B2 (en) * | 2010-09-10 | 2016-01-19 | Trellis Phase Communications, Lp | Methods, apparatus, and systems for coding with constrained interleaving |
CN103220001B (zh) * | 2012-01-20 | 2016-09-07 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
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 |
US9191256B2 (en) * | 2012-12-03 | 2015-11-17 | Digital PowerRadio, LLC | Systems and methods for advanced iterative decoding and channel estimation of concatenated coding systems |
CN103023618B (zh) * | 2013-01-11 | 2015-04-22 | 北京邮电大学 | 一种任意码长的极化编码方法 |
US9467164B2 (en) * | 2013-10-01 | 2016-10-11 | Texas Instruments Incorporated | Apparatus and method for supporting polar code designs |
ES2857075T3 (es) * | 2013-12-24 | 2021-09-28 | Huawei Tech Co Ltd | Método de decodificación del código Polar y aparato de decodificación |
US9317365B2 (en) * | 2014-03-06 | 2016-04-19 | Seagate Technology Llc | Soft decoding of polar codes |
KR102157667B1 (ko) * | 2014-05-15 | 2020-09-18 | 삼성전자주식회사 | 천공 장치 및 그의 천공 방법 |
CN104539393B (zh) * | 2015-01-07 | 2018-01-12 | 北京邮电大学 | 一种基于极化码的信源编码方法 |
US9742440B2 (en) * | 2015-03-25 | 2017-08-22 | Samsung Electronics Co., Ltd | HARQ rate-compatible polar codes for wireless channels |
KR102474598B1 (ko) * | 2015-12-22 | 2022-12-06 | 삼성전자주식회사 | 무선 통신 시스템에서 부호화를 위한 장치 및 방법 |
CN105811998B (zh) * | 2016-03-04 | 2019-01-18 | 深圳大学 | 一种基于密度演进的极化码构造方法及极化码编译码系统 |
CN105897379B (zh) * | 2016-04-08 | 2019-07-23 | 哈尔滨工业大学深圳研究生院 | 一种极化码级联空时码系统及其级联极化码编码方法 |
US10367677B2 (en) * | 2016-05-13 | 2019-07-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Network architecture, methods, and devices for a wireless communications network |
EP3247042B1 (en) * | 2016-05-13 | 2020-09-30 | Mediatek Inc. | Bit puncturing for polar codes |
US20170353267A1 (en) * | 2016-06-01 | 2017-12-07 | Qualcomm Incorporated | Generalized polar code construction |
US10313057B2 (en) * | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
US10567011B2 (en) * | 2016-06-17 | 2020-02-18 | Huawei Technologies Co., Ltd. | Systems and methods for piece-wise rate matching when using polar codes |
US20180019766A1 (en) * | 2016-07-14 | 2018-01-18 | Qualcomm Incorporated | Pipelining for polar code list decoding |
CN106230489B (zh) * | 2016-07-15 | 2019-07-16 | 西安电子科技大学 | 适用于任意高阶调制的极化码编码调制方法 |
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 |
US10313056B2 (en) * | 2017-02-06 | 2019-06-04 | Mitsubishi Electric Research Laboratories, Inc. | Irregular polar code encoding |
-
2017
- 2017-03-23 US US15/467,369 patent/US10313056B2/en active Active
- 2017-03-23 US US15/467,321 patent/US10312946B2/en active Active
- 2017-12-15 JP JP2019529670A patent/JP6858857B2/ja active Active
- 2017-12-15 EP EP17835716.6A patent/EP3577765B1/en active Active
- 2017-12-15 CN CN201780084109.XA patent/CN110226289B/zh active Active
- 2017-12-15 WO PCT/JP2017/046052 patent/WO2018142798A1/en active Application Filing
- 2017-12-26 CN CN201780085131.6A patent/CN110235374B/zh active Active
- 2017-12-26 EP EP17838000.2A patent/EP3577766B1/en active Active
- 2017-12-26 JP JP2019549096A patent/JP6858882B2/ja active Active
- 2017-12-26 WO PCT/JP2017/047421 patent/WO2018142839A1/en active Application Filing
-
2019
- 2019-01-30 US US16/261,874 patent/US10862621B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150194987A1 (en) * | 2012-09-24 | 2015-07-09 | Huawei Technologies Co.,Ltd. | Method and apparatus for generating hybrid polar code |
US20160182187A1 (en) * | 2013-08-20 | 2016-06-23 | Lg Electronics Inc. | Method for transmitting data by using polar coding in wireless access system |
US20150295593A1 (en) * | 2014-04-10 | 2015-10-15 | Samsung Electronics Co., Ltd | Apparatus and method for encoding and decoding data in twisted polar code |
US20160013810A1 (en) * | 2014-07-10 | 2016-01-14 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
JP2018509023A (ja) * | 2015-01-09 | 2018-03-29 | クアルコム,インコーポレイテッド | 分極を使う適応チャネルコーディング |
Non-Patent Citations (2)
Title |
---|
HU,GUANGHUI ET AL.: "Beyond 100Gbps Encoder Design for Staircase Codes", 2016 IEEE INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), JPN6020027096, 28 October 2016 (2016-10-28), ISSN: 0004313629 * |
WU,DONGSHENG ET AL.: "Parallel concatenated systematic polar codes", ELECTRONICS LETTERS, vol. 52, no. 1, JPN6020027095, 11 January 2016 (2016-01-11), XP006054852, ISSN: 0004313628, DOI: 10.1049/el.2015.2592 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024018966A1 (ja) * | 2022-07-22 | 2024-01-25 | 国立大学法人横浜国立大学 | 通信システム、通信装置、通信方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
EP3577766B1 (en) | 2022-12-28 |
JP6858882B2 (ja) | 2021-04-14 |
CN110235374B (zh) | 2023-05-02 |
EP3577765B1 (en) | 2022-09-14 |
WO2018142839A1 (en) | 2018-08-09 |
CN110226289A (zh) | 2019-09-10 |
WO2018142798A1 (en) | 2018-08-09 |
CN110226289B (zh) | 2023-04-28 |
US20190165884A1 (en) | 2019-05-30 |
US10862621B2 (en) | 2020-12-08 |
US10312946B2 (en) | 2019-06-04 |
US20180226999A1 (en) | 2018-08-09 |
JP6858857B2 (ja) | 2021-04-14 |
JP2020501439A (ja) | 2020-01-16 |
US10313056B2 (en) | 2019-06-04 |
CN110235374A (zh) | 2019-09-13 |
US20180227076A1 (en) | 2018-08-09 |
EP3577765A1 (en) | 2019-12-11 |
EP3577766A1 (en) | 2019-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6858882B2 (ja) | 符号化されたコードワードを送信する送信機、方法及び非一時的コンピューター可読記憶媒体 | |
JP6847252B2 (ja) | 符号器、復号器及び送信機 | |
CN110808813B (zh) | 使用极化码编码数据的方法和装置 | |
US7246294B2 (en) | Method for iterative hard-decision forward error correction decoding | |
JPH07221655A (ja) | 通信システムおよび情報処理方法 | |
JP2004501592A (ja) | 複雑性を減少させるために縮小状態ソフト入力/ソフト出力アルゴリズムを使用した反復および非反復データ検出法 | |
US11463114B2 (en) | Protograph quasi-cyclic polar codes and related low-density generator matrix family | |
US11843459B2 (en) | Spatially coupled forward error correction encoding method and device using generalized error locating codes as component codes | |
US7231575B2 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
CN115398809A (zh) | 极化调整卷积码的列表解码 | |
JP2021505096A (ja) | 低複雑度組織符号化器を用いた送信データの誤り訂正方法及びシステム | |
EP4205282A1 (en) | Devices for product polar-code encoding and decoding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190529 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190529 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200630 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200728 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210127 |
|
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: 20210224 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210324 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6858882 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |