JP7047092B2 - 階段コードの復号化方法、装置および記憶媒体 - Google Patents
階段コードの復号化方法、装置および記憶媒体 Download PDFInfo
- Publication number
- JP7047092B2 JP7047092B2 JP2020525981A JP2020525981A JP7047092B2 JP 7047092 B2 JP7047092 B2 JP 7047092B2 JP 2020525981 A JP2020525981 A JP 2020525981A JP 2020525981 A JP2020525981 A JP 2020525981A JP 7047092 B2 JP7047092 B2 JP 7047092B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- block
- blocks
- soft
- information block
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 158
- 238000001514 detection method Methods 0.000 claims description 3
- 238000010606 normalization Methods 0.000 claims description 2
- 230000000875 corresponding effect Effects 0.000 description 49
- 230000005540 biological transmission Effects 0.000 description 13
- 238000005516 engineering process Methods 0.000 description 9
- 239000011159 matrix material Substances 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000002238 attenuated effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000008054 signal transmission 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/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/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/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/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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1108—Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
-
- 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/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
-
- 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
- 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
-
- 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
- H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
-
- 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/0047—Decoding adapted to other signal detection operation
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
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)
- Error Detection And Correction (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
(数1)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ri 0はBiに対応するデコーダの元の入力データであり、Ri nはBiに対応するn回の反復が行われたソフトインフォメーションであり、Wi nはブロック[Bi-1 T Bi]により求められた外部情報であり、Ai nは外部情報の信頼度因子であり、値の範囲が(0,1]であり、Ai-1 nの値は1であり、Ai nの値はn/N1_itrである)
(数2)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ai-1 nはAi n以上である)
ブロック[Ri-1 T Ri],i=1、……S-1に対して第1更新処理および第2更新処理を繰り返し行う。ここで、Ri-1 Tは前回の反復が行われたソフトインフォメーションであり、Ri-1 TがRiと共に1つのデコード待ちのブロックとし、繰り返し実行する過程において、n=2、……N1_itrであり、Ai nはAi n-1以上であり、N1_itrはレジスタの設定可能をサポートする。
(数3)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ri 0は符号化ブロックBiに対応するデコーダの元の入力データであり、Ri nはBiに対応するn回の反復が行われたソフトインフォメーションであり、Wi nはブロック[Bi-1 T Bi]により求められた外部情報であり、Ai nは外部情報の信頼度因子であり、値の範囲が(0,1]であり、Ai-1 nの値は1であり、Ai nの値はn/N1_itrである)
第4更新処理は、以下のような式により、ブロック[Ri-1 T Bi],i=S-Tに対してソフトインフォメーション更新を行うことである。
(数4)
[RS-T-1 n,RS-T n]=[RS-T-1 0,RS-T 0]+[AS-T-1 n,AS-T n]×Wi n-1,n=1・・・(式2)
第5更新処理は、以下のような式により、ブロック[Bi-1 T Bi],i=S-T+1、……S-T-1に対してソフトインフォメーション更新を行うことである。
(数5)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
第3更新処理、第4更新処理および第5更新処理を繰り返し実行して第2情報ブロックを取得し、Ai nはAi n-1以上であり、繰り返し実行する過程において、n=2、……N1_itrである。
(数6)
[Ri-1 n,Ri n]=[Ri-1 n-1,Ri n-1]+Wi n,n=N1_itr・・・(式3)
(Ri nは符号化ブロックBiに対応するn回の反復が行われたソフトインフォメーションであり、Wi nはブロック[Bi-1 T Bi]により求められた外部情報である)
得られたソフトインフォメーションにおける要素のシンボルビットをコーディング規則に対応させるように、シンボルビットを0ビットまたは1ビットとして判定するという方式で、得られたソフトインフォメーションを硬判定する。S-1個[Bi-1 T Bi]に対応する硬判定結果に対して(2m,2m-r)ブロックコードのデコードを順次行う(i=2、……Sという方式で、デコード処理を行うこととデコード処理を、N2_itr回繰り返し実行し、デコードしたSブロックのデータを第3情報ブロックとして確定し、先頭のT個のブロックのデータをデコーダの出力とする。
(数7)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=N1_itr・・・(式4)
(Ri 0は符号化ブロックBiに対応するデコーダの元の入力データであり、Ri nはBiに対応するn回の反復が行われたソフトインフォメーションであり、Wi nはブロック[Bi-1 T Bi]により求められた外部情報であり、Ai nは外部情報の信頼度因子であり、値の範囲が(0,1]であり、Ai-1 nの値は1であり、Ai nの値は(n-1)/N1_itrである)
出力処理を繰り返し実行し、繰り返し実行する過程において、n=2、……N2_itrであり、N2_itrは0よりも大きい整数である。
最終回の反復を行うとき、以下のような式により、デコーダのソフトインフォメーション出力を取得するというような出力処理を実行する。
(数8)
[Ri-1 n,Ri n]=[Ri-1 n-1,Ri n-1]+Wi n,n=N2_itr・・・(式5)
得られたソフトインフォメーションにおける要素のシンボルビットをコーディング規則に対応させるように、シンボルビットを0ビットまたは1ビットとして判定するという方式で、出力処理により得られたソフトインフォメーションを硬判定する。硬判定処理によって得られた先頭のT個のブロックのデータを第3情報ブロックとして確定し、デコーダ出力とする。
(数9)
[Ri-1 n,Rin]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=N2_itr・・・(式6)
(Ri nはBiに対応するn回の反復が行われたソフトインフォメーション出力であり、Wi nは[Bi-1 T Bi]ブロックにより求められた外部情報である)
(数10)
[R0 n,R1 n]=[R0 0,R1 0]+[A0 n,A1 n]×Wi n,n=1・・・(式7)
(Ri 0はBiに対応するデコーダの元の入力データであり、Ri nはBiに対応するn回の反復が行われたソフトインフォメーションであり、Wi nはブロック[Bi-1 T Bi]により求められた外部情報であり、Ai nは外部情報の信頼度因子であり、値の範囲が(0,1]であり、A0 0の値は1であり、A1 0は小さい値を取る)
(数11)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ai-1 1はAi 1以上である)
(数12)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ri 0はBiに対応するデコーダの元の入力データであり、Ai-1 0はAi 0以上である)
(数13)
[RS-T-1 n,RS-T n]=[RS-T-1 0,RS-T 0]+[AS-T-1 n,AS-T n]×Wi n-1,n=1・・・(式2)
(Ai-1 0の値はAi 0よりも大きい)
(数14)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ai-1 0はAi 0以上である)
(数15)
[Ri-1 n,Ri n]=[Ri-1 n-1,Ri n-1]+Wi n,n=N1_itr・・・(式3)
(Ri nはBiに対応するn回の反復出力であり、Ri n-1はBiに対応するn-1回の反復出力であり、すなわち、n回の反復入力である。Wi nは[Bi-1 T Bi]ブロックにより求められた外部情報である)
(数16)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=N1_itr・・・(式4)
Ri 0はBiに対応するデコーダの元の入力データであり、Ri nはBiに対応するn回の反復が行われたソフトインフォメーションである。Wi nは[Bi-1 T Bi]ブロックにより求められた外部情報であり、Ai 0は外部情報の信頼度因子であり、値の範囲が(0,1]であり、Ai-1 0はAi 0以上である。
(数17)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+Wi n,n=1・・・(式8)
(数18)
[Ri-1 n,Ri n]=[Ri-1 n-1,Ri n-1]+Wi n,n=N2_itr・・・(式5)
(数19)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=N2_it・・・(式6)
(Ri nはBiに対応するn回の反復が行われたソフトインフォメーション出力であり、Wi nは[Bi-1 T Bi]ブロックにより求められた外部情報である)
(数20)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ri 0はBiに対応するデコーダの元の入力データであり、Ri nはBiに対応するn回の反復が行われたソフトインフォメーションであり、Wi nはブロック[Bi-1 T Bi]により求められた外部情報であり、Ai nは外部情報の信頼度因子であり、値の範囲が(0,1]であり、Ai-1 nの値は1であり、Ai nの値はn/N1_itrである)
第2更新処理サブユニットであって、以下のような式により、ブロック[Ri-1 T Bi],i=2、……S-1に対してソフトインフォメーション更新を行うように構成される。
(数21)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ai-1nはAi n以上である)
ブロック[Ri-1 T Ri],i=1、……S-1に対して第1更新処理および第2更新処理を繰り返し行い、繰り返し実行する過程において、n=2、……N1_itrであり、Ai nはAi n-1以上であり、N1_itrはレジスタの設定可能をサポートする。
(数22)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ri 0は符号化ブロックBiに対応するデコーダの元の入力データであり、Ri nはBiに対応するn回の反復が行われたソフトインフォメーションであり、Wi nはブロック[Bi-1 T Bi]により求められた外部情報であり、Ai nは外部情報の信頼度因子であり、値の範囲が(0,1]であり、Ai-1 nの値は1であり、Ai nの値はn/N1_itrである)
第4更新処理サブユニットであって、以下のような式により、ブロック[Ri-1 T Bi],i=S-Tに対してソフトインフォメーション更新を行うように構成される。
(数23)
[RS-T-1 n,RS-T n]=[RS-T-1 0,RS-T 0]+[AS-T-1 n,AS-T n]×Wi n-1,n=1・・・(式2)
第5更新処理サブユニットであって、以下のような式により、ブロック[Bi-1 T Bi],i=S-T+1、……S-T-1に対してソフトインフォメーション更新を行うように構成される。
(数24)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
第6更新処理サブユニットであって、第3更新処理ユニット、第4更新処理ユニットおよび第5更新処理ユニットにおける動作を繰り返し実行して第2情報ブロックを取得するように構成され、Ai nはAi n-1以上であり、繰り返し実行する過程において、n=2、……N1_itrである。
(数25)
[Ri-1 n,Ri n]=[Ri-1 n-1,Ri n-1]+Wi n,n=N1_itr・・・(式3)
(Ri nは符号化ブロックBiに対応するn回の反復が行われたソフトインフォメーションであり、Wi nはブロック[Bi-1 T Bi]により求められた外部情報である)
得られたソフトインフォメーションにおける要素のシンボルビットをコーディング規則に対応させるように、シンボルビットを0ビットまたは1ビットとして判定するという方式で、得られたソフトインフォメーションを硬判定する。S-1個の[Bi-1 T Bi]に対応する硬判定結果に対して(2m,2m-r)ブロックコードのデコードを順次行う(i=2、……Sである)という方式で、デコード処理を行う。デコード処理をN2_itr回繰り返し実行し、デコードしたSブロックのデータを第3情報ブロックとして確定し、先頭のT個のブロックのデータをデコーダの出力とする。
(数26)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=N1_itr・・・(式4)
(Ri 0は符号化ブロックBiに対応するデコーダの元の入力データであり、Ri nはBiに対応するn回の反復が行われたソフトインフォメーションであり、Wi nはブロック[Bi-1 T Bi]により求められた外部情報であり、Ai nは外部情報の信頼度因子であり、値の範囲が(0,1]であり、Ai-1 nの値は1であり、Ai n値は(n-1)/N1_itrである)
出力処理を繰り返し実行し、繰り返し実行する過程において、n=2、……N2_itrであり、N2_itrは0よりも大きい整数である。最終回の反復を行うとき、以下のような式により、デコーダのソフトインフォメーション出力を取得するというような出力処理を実行する。
(数27)
[Ri-1 n,Ri n]=[Ri-1 n-1,Ri n-1]+Wi n,n=N2_itr・・・(式5)
出力処理を繰り返し実行し、繰り返し実行する過程において、n=2、……N2_itrであり、N2_itrは0よりも大きい整数である。得られたソフトインフォメーションにおける要素のシンボルビットをコーディング規則に対応させるように、シンボルビットを0ビットまたは1ビットとして判定するという方式で、出力処理により得られたソフトインフォメーションを硬判定する。硬判定処理によって得られた先頭のT個のブロックのデータを第3情報ブロックとして確定し、デコーダ出力とする。
第1情報ブロックの先頭のT個の符号化ブロックおよび第2情報ブロックの先頭のS-T個の符号化ブロックをハードデコーディングして第3情報ブロックを取得するとき、第2情報ブロックにおける先頭のT個のブロックのデータを破棄し、S-T個の情報ブロックを取得するという方式、または、第2情報ブロックにおける第2T+1個のブロックおよびそれ以降のN_bhブロックを選択し、更に第2情報ブロックにおける第T+N_bh+2ブロック~第Sブロックのソフトインフォメーションに対応する元の入力データとスティッチングし、S-T個の情報ブロックとするという方式で、S-T個の情報ブロックを選択し、N_bhの値の範囲は[0,S-T-1]である。第1情報ブロックの先頭のT個の符号化ブロックおよび第2情報ブロックの先頭のS-T個の符号化ブロックをソフトデコーディングして第3情報ブロックを取得するとき、第3情報ブロックから第2T+1個のブロック~第S+T個のブロックのデータを選択してS-T個の情報ブロックとするという方式でS-T個の情報ブロックを選択し、生成方法以下のとおりである。
(数28)
[Ri-1 n,Rin]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=N2_itr・・・(式6)
(Ri nはBiに対応するn回の反復が行われたソフトインフォメーション出力であり、Wi nは[Bi-1 T Bi]ブロックにより求められた外部情報である)
本願の例示的な実施例1において、バックボーン(long haul)シーンに適用する高性能staircaseソフトデコーディングフローを提供する。バックボーン伝送シーンでは、FECのネット符号化利得に対する要求が非常に高く、性能に優れたstaircaseコードを取得するために、反復回数N1_itrおよびN2_itrは、システムの需要に応じて大きい値に設定できる。ステップ1~ステップ6を含む。
(数29)
[R0 n,R1 n]=[R0 0,R1 0]+[A0 n,A1 n]×Wi n,n=1・・・(式7)
(Ri 0はBiに対応するデコーダの元の入力データであり、Ri nはBiに対応するn回の反復が行われたソフトインフォメーションであり、Wi nはブロック[Bi-1 T Bi]により求められた外部情報である。Ai nは外部情報の信頼度因子であり、値の範囲が(0,1]であり、A0 0の値は1であり、A1 0は小さい値を取る)
(数30)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ai-1 1はAi 1以上である)
(数31)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ri 0はBiに対応するデコーダの元の入力データであり、Ai-1 0はAi 0以上である)
(数32)
[RS-T-1 n,RS-T n]=[RS-T-1 0,RS-T 0]+[AS-T-1 n,AS-T n]×Wi n-1,n=1・・・(式2)
(Ai-1 0の値がAi 0よりも大きい)
(数33)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ai-1 0はAi 0以上である)
(数34)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=N1_itr・・・(式4)
(Ri 0はBiに対応するデコーダの元の入力データであり、Ri nはBiに対応するn回の反復が行われたソフトインフォメーションである。Wi nは[Bi-1 T Bi]ブロックにより求められた外部情報であり、Ai 0は外部情報の信頼度因子であり、値の範囲が(0,1]であり、Ai-1 0はAi 0以上である)
(数35)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+Wi n,n=1・・・(式8)
(数36)
[Ri-1 n,Ri n]=[Ri-1 n-1,Ri n-1]+Wi n,n=N2_itr・・・(式5)
(数37)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=N2_itr・・・(式6)
(Ri nはBiに対応するn回の反復が行われたソフトインフォメーション出力であり、Wi nは[Bi-1 T Bi]ブロックにより求められた外部情報である)
本願の例示的な実施例2において、メトロ/データセンター(metro/DCI)シーンに適用する低消費電力staircaseソフトデコーディングフローを提供する。メトロ/データセンターの適用シーンでは、システムのネット符号化利得を満足した前提で、FECの消費電力、遅延に対する要求が非常に高く、需要を満たしたstaircaseコードを取得するために、反復回数N1_itrおよびN2_itrは、システムの需要に応じて小さい値に設定でき、且つ、オーバラップ箇所に消費電力および遅延がより小さい硬判定staircaseスキームを使用することができる。具体的には、ステップ1~ステップ6を含む。
(数38)
[R0 n,R1 n]=[R0 0,R1 0]+[A0 n,A1 n]×Wi n,n=1・・・(式7)
(Ri 0はBiに対応するデコーダの元の入力データであり、Ri nはBiに対応するn回の反復が行われたソフトインフォメーションであり、Wi nはブロック[Bi-1 T Bi]により求められた外部情報である。Ai nは外部情報の信頼度因子であり、値の範囲が(0,1]であり、A0 0の値は1であり、A1 0は小さい値を取る)
(数39)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ai-1 1はAi 1以上である)
(数40)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ri 0はBiに対応するデコーダの元の入力データであり、Ai-1 0はAi 0以上である)
(数41)
[RS-T-1 n,RS-T n]=[RS-T-1 0,RS-T 0]+[AS-T-1 n,AS-T n]×Wi n-1,n=1・・・(式2)
(Ai-1 0の値はAi 0よりも大きい)
(数42)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Win,n=1・・・(式1)
(Ai-1 0はAi 0以上である)
(数43)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=N1_itr・・・(式4)
(Ri nはBiに対応するn回の反復出力であり、Ri n-1はBiに対応するn-1回の反復出力であり、すなわち、n回の反復入力である。Wi nは[Bi-1 T Bi]ブロックにより求められた外部情報である)
本願の例示的な実施例3において、短距離伝送シーンでの相互接続に適用するstaircaseハードデコーディングフローを提供する。短距離伝送によって相互接続するシーンでは、FEC硬判定のネット符号化利得に対する要求が非常に高く、且つエラーフロア現象に対する制御がより重要となる。需要を満たしたstaircaseコードを取得するために、ステップ1~ステップ6を実行することができる。
Claims (14)
- staircaseコードにおける最初のS個の符号化ブロックに対してソフトインフォメーションの更新を行って第1情報ブロックを取得し、前記第1情報ブロックの最後のS-T個の符号化ブロックおよびT個の新規追加した符号化ブロックを更新して第2情報ブロックを取得する(SおよびTはいずれも0よりも大きい整数である)ことと、
前記第1情報ブロックの先頭のT個の符号化ブロックおよび前記第2情報ブロックの先頭のS-T個の符号化ブロックを復号化して第3情報ブロックを取得し、先頭のT個のブロックの情報をデコーダ出力として出力することと、
前記第2情報ブロックまたは前記第3情報ブロックからS-T個の情報ブロックを選択し、選択した前記S-T個の情報ブロックとT個の新規追加した符号化ブロックと共に対してソフトインフォメーションの更新を行ってS個の更新後の情報ブロックを取得し、前記S個の更新後の情報ブロックを新たな第2情報ブロックとする動作と、前記第3情報ブロックにおける第T+1個のブロック~第2T個のブロックの情報と前記新たな第2情報ブロックにおける先頭のS-T個のブロックの情報とを共に復号化して新たな第3情報ブロックを取得し、前記新たな第3情報ブロックにおける先頭のT個のブロックの情報をデコーダ出力として出力する動作とを繰り返し実行することとを含む、階段staircaseコードの復号化方法。 - staircaseコードにおける最初のS個の符号化ブロックに対してソフトインフォメーションの更新を行って第1情報ブロックを取得することは、
前記最初のS個の符号化ブロックBiに対してN1_itr回の反復を行うことによって、ソフトインフォメーションの更新を行い、前記第1情報ブロックを取得する(1≦i≦Sであり、N1_itrは0よりも大きい整数である)ことを含む、請求項1に記載の方法。 - 前記最初のS個の符号化ブロックBiに対してN1_itr回の反復を行うことによって、ソフトインフォメーションの更新を行うことは、
以下のような式により、ブロック[Bi-1 T Bi],i=1に対してソフトインフォメーションの更新を行う第1更新処理と、
(数44)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ri 0はBiに対応するデコーダの元の入力データであり、Ri nはBiに対応するn回の反復が行われたソフトインフォメーションであり、Wi nはブロック[Bi-1 T Bi]により求められた外部情報であり、Ai nは外部情報の信頼度因子であり、値の範囲が(0,1]であり、Ai-1 nの値は1であり、Ai nの値はn/N1_itrである)
以下のような式により、ブロック[Ri-1 T Bi],i=2、……S-1に対してソフトインフォメーション更新を行う第2更新処理と、
(数45)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ai-1 nはAi n以上である)
ブロック[Ri-1 T Ri],i=1、……S-1に対して前記第1更新処理および前記第2更新処理を繰り返し行う(繰り返し実行する過程において、n=2、……N1_itrであり、Ai nはAi n-1以上であり、N1_itrはレジスタの設定可能をサポートする)こととを含む、請求項2に記載の方法。 - 前記第1情報ブロックの最後のS-T個の符号化ブロックおよびT個の新規追加した符号化ブロックを更新して第2情報ブロックを取得することは、
以下のような式により、ブロック[Ri-1 T Ri],i=1、……S-T-1に対してソフトインフォメーション更新を行う第3更新処理と、
(数46)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
(Ri 0は符号化ブロックBiに対応するデコーダの元の入力データであり、Ri nはBiに対応するn回の反復が行われたソフトインフォメーションであり、Wi nはブロック[Bi-1 T Bi]により求められた外部情報であり、Ai nは外部情報の信頼度因子であり、値の範囲が(0,1]であり、Ai-1 nの値は1であり、Ai nの値はn/N1_itrである)
以下のような式により、ブロック[Ri-1 T Bi],i=S-Tに対してソフトインフォメーション更新を行う第4更新処理と、
(数47)
[RS-T-1 n,RS-T n]=[RS-T-1 0,RS-T 0]+[AS-T-1 n,AS-T n]×Wi n-1,n=1・・・(式2)
以下のような式により、ブロック[Bi-1 T Bi],i=S-T+1、……S-T-1に対してソフトインフォメーション更新を行う第5更新処理と、
(数48)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=1・・・(式1)
前記第3更新処理、前記第4更新処理および前記第5更新処理を繰り返し行って前記第2情報ブロックを取得する(Ai nはAi n-1以上であり、繰り返し実行する過程において、n=2、……N1_itrである)こととを含む、請求項1に記載の方法。 - 前記第1情報ブロックの先頭のT個の符号化ブロックおよび前記第2情報ブロックの先頭のS-T個の符号化ブロックを復号化して第3情報ブロックを取得することは、
前記第1情報ブロックの先頭のT個の符号化ブロックおよび前記第2情報ブロックの先頭のS-T個の符号化ブロックをハードデコーディングして前記第3情報ブロックを取得することと、
前記第1情報ブロックの先頭のT個の符号化ブロックおよび前記第2情報ブロックの先頭のS-T個の符号化ブロックをソフトデコーディングして前記第3情報ブロックを取得することとのうちの1つを含む、請求項1に記載の方法。 - 前記第1情報ブロックの先頭のT個の符号化ブロックおよび前記第2情報ブロックの先頭のS-T個の符号化ブロックをハードデコーディングして前記第3情報ブロックを取得することは、
以下のような式により、前記第1情報ブロックおよび前記第2情報ブロックのソフトインフォメーションを取得することと、
(数49)
[Ri-1 n,Ri n]=[Ri-1 n-1,Ri n-1]+Wi n,n=N1_itr・・・(式3)
(Ri nは符号化ブロックBiに対応するn回の反復が行われたソフトインフォメーションであり、Wi nはブロック[Bi-1 T Bi]により求められた外部情報である) 得られた前記ソフトインフォメーションにおける要素のシンボルビットをコーディング規則に対応させるように、シンボルビットを0ビットまたは1ビットとして判定するという方式で、得られたソフトインフォメーションを硬判定することと、
S-1個の[Bi-1 T Bi]に対応する硬判定結果に対して(2m,2m-r)ブロックコードのデコードを順次行う(i=2、3、……、S-1、S)という方式で、デコード処理を行うことと、
前記デコード処理をN2_itr回繰り返し実行し、デコードしたSブロックのデータを前記第3情報ブロックとして確定し、先頭のT個のブロックのデータをデコーダの出力とすることと
を含む、請求項5に記載の方法。 - 前記デコード処理をN2_itr回繰り返し実行するとき、前記(2m,2m-r)ブロックコードに拡張チェックビットがある場合、前のN3_itr回の反復は前記拡張チェックビットの(2m,2m-r)ブロックコードのデコード結果の反復を満たさず、前記(2m,2m-r)ブロックコードのデコードの現在の入力データに戻し、後の反復はチェックビット検出を行わず、デコード結果をmod2加算(排他的論理和)して前記拡張チェックビットを取得し、N3_itrの値の範囲は[1,N2_itr]であり、N2_itrは0よりも大きい整数である、請求項6に記載の方法。
- 前記デコード処理をN2_itr回繰り返し実行する過程において、前記デコード処理を処理するパケットデコーダがエラーをフィードバックして訂正すると、前記(2m,2m-r)ブロックコードのデコードの現在のコードワード系列を最初の入力データに戻す、請求項6に記載の方法。
- 前記第1情報ブロックの先頭のT個の符号化ブロックおよび前記第2情報ブロックの先頭のS-T個の符号化ブロックをソフトデコーディングして前記第3情報ブロックを取得することは、
前記第1情報ブロックおよび前記第2情報ブロックに対して正規化処理を行った後、以下のような式により、前記第1情報ブロックおよび前記第2情報ブロックのソフトインフォメーションを取得することと、
(数50)
[Ri-1 n,Ri n]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=N1_itr・・・(式4)
(Ri 0は符号化ブロックBiに対応するデコーダの元の入力データであり、Ri nはBiに対応するn回の反復が行われたソフトインフォメーションであり、Wi nはブロック[Bi-1 T Bi]により求められた外部情報であり、Ai nは外部情報の信頼度因子であり、値の範囲が(0,1]であり、Ai-1 nの値は1であり、Ai nの値は(n-1)/N1_itrである)
出力処理を繰り返し実行する(繰り返し実行する過程において、n=2、……N2_itrであり、N2_itrは0よりも大きい整数である)ことと、
最終回の反復を行うとき、以下のような式により、デコーダのソフトインフォメーション出力を取得するというような出力処理を実行することと、
(数51)
[Ri-1 n,Ri n]=[Ri-1 n-1,Ri n-1]+Wi n,n=N2_itr・・・(式5)
得られたソフトインフォメーションにおける要素のシンボルビットをコーディング規則に対応させるように、シンボルビットを0ビットまたは1ビットとして判定するという方式で、出力処理により得られたソフトインフォメーションを硬判定することと、
硬判定処理によって得られた先頭のT個のブロックのデータを前記第3情報ブロックとして確定し、デコーダ出力とすることとを含む、請求項5に記載の方法。 - 前記第2情報ブロックまたは前記第3情報ブロックからS-T個の情報ブロックを選択することは、
前記第1情報ブロックの先頭のT個の符号化ブロックおよび前記第2情報ブロックの先頭のS-T個の符号化ブロックをハードデコーディングして前記第3情報ブロックを取得するとき、前記第2情報ブロックにおける先頭のT個のブロックのデータを破棄し、前記S-T個の情報ブロックを取得するという方式、または、前記第3情報ブロックにおける第2T+1個の情報ブロックおよびそれ以降のN_bh個の情報ブロックを選択し、更に選択された前記第3情報ブロックにおける第2T+1個の情報ブロックおよびそれ以降のN_bh個の情報ブロックと、前記第2情報ブロックにおける第T+N_bh+2個の情報ブロックのソフトインフォメーション~第S個の情報ブロックのソフトインフォメーションに対応する元の入力データとをスティッチングし、スティッチングされた情報ブロックを前記S-T個の情報ブロックとする(N_bhの値の範囲は[0,S-T-1]である)という方式で、S-T個の情報ブロックを選択することと、
前記第1情報ブロックの先頭のT個の符号化ブロックおよび前記第2情報ブロックの先頭のS-T個の符号化ブロックをソフトデコーディングして前記第3情報ブロックを取得するとき、前記第3情報ブロックから第2T+1個のブロック~第S+T個のブロックのデータを選択して前記S-T個の情報ブロックとするという方式でS-T個の情報ブロックを選択することであって、生成方法は、以下の式であることとを含む、請求項1に記載の方法。
(数52)
[Ri-1 n,Rin]=[Ri-1 0,Ri 0]+[Ai-1 n,Ai n]×Wi n,n=N2_itr・・・(式6)
(Ri nはBiに対応するn回の反復が行われたソフトインフォメーション出力であり、Wi nは[Bi-1 T Bi]ブロックにより求められた外部情報である) - staircaseコードにおける最初のS個の符号化ブロックに対してソフトインフォメーションの更新を行って第1情報ブロックを取得し、前記第1情報ブロックの最後のS-T個の符号化ブロックおよびT個の新規追加した符号化ブロックを更新して第2情報ブロックを取得する(SおよびTはいずれも0よりも大きい整数である)ように構成される更新モジュールと、
前記第1情報ブロックの先頭のT個の符号化ブロックおよび前記第2情報ブロックの先頭のS-T個の符号化ブロックを復号化して第3情報ブロックを取得し、先頭のT個のブロックの情報をデコーダ出力として出力するように構成される復号化モジュールと、
前記第2情報ブロックまたは前記第3情報ブロックからS-T個の情報ブロックを選択し、選択した前記S-T個の情報ブロックとT個の新規追加した符号化ブロックと共に対してソフトインフォメーションの更新を行ってS個の更新後の情報ブロックを取得し、前記S個の更新後の情報ブロックを新たな第2情報ブロックとする動作と、前記第3情報ブロックにおける第T+1個のブロック~第2T個のブロックの情報と前記新たな第2情報ブロックにおける先頭のS-T個のブロックの情報とを共に復号化して新たな第3情報ブロックを取得し、先頭のT個のブロックの情報をデコーダ出力として出力する動作とを繰り返し実行するように構成される処理モジュールとを備える、階段staircaseコードの復号化装置。 - staircaseコードにおける最初のS個の符号化ブロックに対してソフトインフォメーションの更新を行って第1情報ブロックを取得するとき、前記更新モジュールは、
前記最初のS個の符号化ブロックBiをN1_itr回の反復を行うことによって、ソフトインフォメーションの更新を行い、前記第1情報ブロックを取得する(1≦i≦Sであり、N1_itrは0よりも大きい整数である)ように構成される更新ユニットを含む、請求項11に記載の装置。 - 実行されると請求項1から10のいずれか1項に記載の方法を実行するプログラムが記憶された、記憶媒体。
- 実行されると請求項1から10のいずれか1項に記載の方法を実行するプログラムを実行するように構成される、プロセッサ。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711133350.5A CN109787641B (zh) | 2017-11-15 | 2017-11-15 | staircase码的解码方法、装置及存储介质 |
CN201711133350.5 | 2017-11-15 | ||
PCT/CN2018/115531 WO2019096184A1 (zh) | 2017-11-15 | 2018-11-15 | 阶梯码的解码方法、装置及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021502767A JP2021502767A (ja) | 2021-01-28 |
JP7047092B2 true JP7047092B2 (ja) | 2022-04-04 |
Family
ID=66495353
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020525981A Active JP7047092B2 (ja) | 2017-11-15 | 2018-11-15 | 階段コードの復号化方法、装置および記憶媒体 |
Country Status (6)
Country | Link |
---|---|
US (1) | US11184034B2 (ja) |
EP (1) | EP3713096B1 (ja) |
JP (1) | JP7047092B2 (ja) |
KR (1) | KR102326070B1 (ja) |
CN (1) | CN109787641B (ja) |
WO (1) | WO2019096184A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113132061B (zh) * | 2021-04-23 | 2022-11-25 | 展讯通信(上海)有限公司 | 上行数据发送方法、装置、存储介质及终端 |
CN114079539B (zh) * | 2021-07-28 | 2023-11-28 | 珠海市杰理科技股份有限公司 | 一种无线信息交流方法及无线通信设备 |
WO2024026584A1 (en) * | 2022-07-30 | 2024-02-08 | Qualcomm Incorporated | Techniques for staircase encoding with block-code-based shaping |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017178264A1 (en) | 2016-04-15 | 2017-10-19 | Alcatel Lucent | Method and apparatus for forward error correction encoding |
JP2020516119A (ja) | 2017-07-28 | 2020-05-28 | 三菱電機株式会社 | 符号器、復号器及び送信機 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7231575B2 (en) * | 2002-04-01 | 2007-06-12 | Intel Corporation | Apparatus for iterative hard-decision forward error correction decoding |
CN101026434A (zh) * | 2006-02-24 | 2007-08-29 | 中国科学院上海微***与信息技术研究所 | 一种低复杂度的迭代检测译码方法及装置 |
CN101436917B (zh) * | 2007-11-12 | 2012-06-27 | 华为技术有限公司 | 用于以太网无源光网络的数据编译码方法及装置 |
US8751910B2 (en) * | 2011-04-13 | 2014-06-10 | Cortina Systems, Inc. | Staircase forward error correction coding |
DE102012220334B3 (de) * | 2012-11-08 | 2013-11-28 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Verfahren zum Wiederherstellen verlorengegangener und/oder beschädigter Daten |
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 |
EP3171520A4 (en) * | 2014-07-31 | 2017-08-02 | Huawei Technologies Co. Ltd. | Decoding method and decoder |
US9712187B2 (en) * | 2014-12-05 | 2017-07-18 | Samsung Electronics Co., Ltd. | SC-LDPC codes for wireless communication systems: framework and zigzag-window decoder |
CN105141393B (zh) * | 2015-06-12 | 2018-05-04 | 深圳大学 | 一种无线网络中细粒度的子载波编码***及其方法 |
CN105429646B (zh) | 2015-06-30 | 2019-03-22 | 南京大学 | 一种咬尾阶梯码的编码及解码方法 |
US10110256B2 (en) * | 2016-09-16 | 2018-10-23 | Micron Technology, Inc. | Apparatuses and methods for staircase code encoding and decoding for storage devices |
CN106992841B (zh) * | 2017-03-21 | 2020-06-02 | 中山大学 | 一种分组马尔可夫叠加编码的硬判决迭代译码方法 |
CN109245846B (zh) * | 2017-07-10 | 2022-07-05 | 中兴通讯股份有限公司 | 一种阶梯码解码方法和阶梯码解码装置 |
-
2017
- 2017-11-15 CN CN201711133350.5A patent/CN109787641B/zh active Active
-
2018
- 2018-11-15 JP JP2020525981A patent/JP7047092B2/ja active Active
- 2018-11-15 EP EP18878903.6A patent/EP3713096B1/en active Active
- 2018-11-15 KR KR1020207016930A patent/KR102326070B1/ko active IP Right Grant
- 2018-11-15 US US16/764,597 patent/US11184034B2/en active Active
- 2018-11-15 WO PCT/CN2018/115531 patent/WO2019096184A1/zh unknown
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017178264A1 (en) | 2016-04-15 | 2017-10-19 | Alcatel Lucent | Method and apparatus for forward error correction encoding |
JP2020516119A (ja) | 2017-07-28 | 2020-05-28 | 三菱電機株式会社 | 符号器、復号器及び送信機 |
Non-Patent Citations (2)
Title |
---|
Benjamin P. Smith et al.,Staircase Codes: FEC for 100 Gb/s OTN,Journal of Lightwave Technology (Volume: 30, Issue: 1, Jan. 1, 2012),2011年11月09日,pp.110-117 |
Lei M. Zhang et al.,Low-Complexity Soft-Decision Concatenated LDGM-Staircase FEC for High-Bit-Rate Fiber-Optic Communication,Journal of Lightwave Technology (Volume:35, Issue:18, Sept. 15, 15 2017),2017年06月16日,pp.3991-3999 |
Also Published As
Publication number | Publication date |
---|---|
EP3713096B1 (en) | 2023-07-12 |
WO2019096184A1 (zh) | 2019-05-23 |
US11184034B2 (en) | 2021-11-23 |
KR20200087211A (ko) | 2020-07-20 |
KR102326070B1 (ko) | 2021-11-15 |
EP3713096A1 (en) | 2020-09-23 |
EP3713096A4 (en) | 2021-08-04 |
JP2021502767A (ja) | 2021-01-28 |
US20210175908A1 (en) | 2021-06-10 |
CN109787641B (zh) | 2024-02-06 |
CN109787641A (zh) | 2019-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7072417B1 (en) | LDPC encoder and method thereof | |
US8347178B2 (en) | Method, device and apparatus for correcting bursts | |
JP4389373B2 (ja) | 2元巡回符号を反復型復号するための復号器 | |
US8042030B2 (en) | Encoding apparatus, decoding apparatus, encoding method, decoding method, and storage device | |
JP5506878B2 (ja) | 低密度パリティ検査符号のパリティ検査行列生成方法 | |
JP3451221B2 (ja) | 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体 | |
JP5705106B2 (ja) | ユークリッド空間リード−マラー符号の軟判定復号を実行する方法 | |
TW201815077A (zh) | 極化碼之並列連續消除解碼與連續消除清單解碼的裝置和方法、製造方法及建立方法 | |
JP7047092B2 (ja) | 階段コードの復号化方法、装置および記憶媒体 | |
JP2007166605A (ja) | パリティ検査行列、パリティ検査行列の生成方法、エンコーディング方法及びエラー訂正装置 | |
US11843459B2 (en) | Spatially coupled forward error correction encoding method and device using generalized error locating codes as component codes | |
US20030188248A1 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
JP2019525638A (ja) | 2のべき乗でない長さに拡張されたポーラ符号の符号化および復号化 | |
US8392792B2 (en) | Method for encoding low density parity check codes using result of checking previously specified parity bits | |
EP2309650B1 (en) | A systematic encoder with arbitrary parity positions | |
US8161360B1 (en) | Integrated interleaved codes | |
JP2004201323A (ja) | 複雑度を減らしたコードテーブルを使用する復調装置及びその方法 | |
KR20110114204A (ko) | 저밀도 패리티 체크 부호화 방법 및 이를 이용하는 저밀도 패리티 체크 인코더 | |
JP2009182421A (ja) | 復号化方法及び復号化装置 | |
JP4224818B2 (ja) | 符号化方法及び符号化装置並びに復号方法及び復号装置 | |
CN111600613B (zh) | 一种校验方法、装置、译码器、接收机及计算机存储介质 | |
KR100956592B1 (ko) | 메시지 전달 알고리즘을 이용한 ldpc 코드 부호화 장치및 그 방법 | |
KR101221062B1 (ko) | 가변 usc 부호를 이용한 부호화 및 복호화 방법 | |
AU2022332699A1 (en) | Modified staircase forward error correction coding | |
CN114024552A (zh) | 一种缩短三维tpc的高性能译码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200508 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210727 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211022 |
|
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: 20220315 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220323 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7047092 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |