JP6656492B2 - 誤り訂正装置及び光送受信装置 - Google Patents
誤り訂正装置及び光送受信装置 Download PDFInfo
- Publication number
- JP6656492B2 JP6656492B2 JP2019556080A JP2019556080A JP6656492B2 JP 6656492 B2 JP6656492 B2 JP 6656492B2 JP 2019556080 A JP2019556080 A JP 2019556080A JP 2019556080 A JP2019556080 A JP 2019556080A JP 6656492 B2 JP6656492 B2 JP 6656492B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- error correction
- unit
- parity check
- ldpc
- 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
- 238000012937 correction Methods 0.000 title claims description 132
- 230000003287 optical effect Effects 0.000 title claims description 87
- 239000011159 matrix material Substances 0.000 claims description 78
- 230000005540 biological transmission Effects 0.000 claims description 65
- 238000000034 method Methods 0.000 claims description 60
- 230000008569 process Effects 0.000 claims description 34
- 238000012545 processing Methods 0.000 claims description 34
- 238000010586 diagram Methods 0.000 description 19
- 238000013507 mapping Methods 0.000 description 18
- 230000015654 memory Effects 0.000 description 14
- 238000007493 shaping process Methods 0.000 description 12
- 125000004122 cyclic group Chemical group 0.000 description 11
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 8
- 238000006243 chemical reaction Methods 0.000 description 6
- 238000001514 detection method Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 4
- 235000019580 granularity Nutrition 0.000 description 4
- 239000013307 optical fiber Substances 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000004308 accommodation Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 230000004044 response 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/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
-
- 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/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1154—Low-density parity-check convolutional codes [LDPC-CC]
-
- 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/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- 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/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- 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/255—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 Low Density Parity Check [LDPC] 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/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/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
- H03M13/3715—Adaptation to the number of estimated errors or to the channel state
-
- 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/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
-
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/40—Transceivers
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Mathematical Optimization (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Electromagnetism (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
図1は、この発明の実施の形態1に係る光送受信装置の構成を示すブロック図である。
本実施の形態2では、図12を用いて、誤り訂正復号部36の別の構成について説明する。実施の形態2と実施の形態1との差異は、誤り訂正復号部36の構成のみであり、他の構成および動作は、実施の形態1と同じであるため、ここでは、その説明を省略する。
なお、上記実施の形態1および実施の形態2では、LDPC畳み込み符号の復号演算処理において、Windowサイズと復号繰り返し数をマルチレベル符号化におけるビットあるいはビット郡ごとに設定制御する構成を示した。しかしながら、LDPC畳み込み符号に限らず、例えば、LDPCブロック符号の復号演算処理において、復号繰り返し数itrをマルチレベル符号化におけるビットあるいはビット郡ごとに設定制御する構成としても同様な効果を奏する。
Claims (2)
- 1種類のLDPC符号で送信系列を符号化する誤り訂正符号化装置と、前記LDPC符号で符号化された受信系列を復号する誤り訂正復号装置と、前記誤り訂正符号化装置及び前記誤り訂正復号装置を制御する制御回路とを備えた光送受信装置であって、
前記誤り訂正符号化装置は、1種類の冗長度と符号長からなるLDPC畳み込み符号の検査行列に基づいて前記送信系列の符号化処理を行い、
前記誤り訂正復号装置は、前記LDPC畳み込み符号の前記検査行列に基づいて前記受信系列の復号処理を行い、
前記LDPC畳み込み符号の前記検査行列は、複数の小検査行列がLDPC規則的構造で結合され、
前記復号処理は、1以上の前記小検査行列を少なくとも部分的に含むWindowを用いて、Window単位で逐次的に復号していくWindowed復号処理であり、
前記Windowed復号処理は、復号繰り返し数の回数分だけ繰り返し実行されるものであって、
前記誤り訂正復号装置に入力されるスループットに応じて、Windowサイズと前記復号繰り返し数とを可変にし、
前記Windowサイズと前記復号繰り返し数とは前記制御回路から前記誤り訂正復号装置に入力され、
前記制御回路は、前記受信系列を構成するシンボルのビット毎の誤り率と、前記誤り訂正復号装置に入力されるスループットとに応じて、前記Windowサイズと前記復号繰り返し数とを決定する、
光送受信装置。 - 1種類のLDPC符号で送信系列を符号化する誤り訂正符号化部と前記LDPC符号で符号化された受信系列を復号する誤り訂正復号部とを備えた誤り訂正装置であって、
前記誤り訂正符号化部は、1種類の冗長度と符号長からなるLDPC畳み込み符号の検査行列に基づいて前記送信系列の符号化処理を行い、
前記誤り訂正復号部は、前記LDPC畳み込み符号の前記検査行列に基づいて前記受信系列の復号処理を行い、
前記LDPC畳み込み符号の前記検査行列は、複数の小検査行列がLDPC規則的構造で結合され、
前記復号処理は、1以上の前記小検査行列を少なくとも部分的に含むWindowを用いて、前記Window単位で逐次的に復号していくWindowed復号処理であり、
前記Windowed復号処理は、復号繰り返し数の回数分だけ繰り返し実行されるものであって、
前記誤り訂正復号部に入力されるスループットに応じて、Windowサイズと前記復号繰り返し数とを可変にし、
前記Windowサイズと前記復号繰り返し数とは、前記誤り訂正復号部に接続された外部の制御回路から入力され、
前記制御回路は、前記受信系列を構成するシンボルのビット毎の誤り率と、前記誤り訂正復号部に入力されるスループットとに応じて、前記Windowサイズと前記復号繰り返し数とを決定する、
誤り訂正装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2017/042428 WO2019102621A1 (ja) | 2017-11-27 | 2017-11-27 | 誤り訂正装置及び光送受信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP6656492B2 true JP6656492B2 (ja) | 2020-03-04 |
JPWO2019102621A1 JPWO2019102621A1 (ja) | 2020-04-02 |
Family
ID=66630999
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019556080A Active JP6656492B2 (ja) | 2017-11-27 | 2017-11-27 | 誤り訂正装置及び光送受信装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US11133824B2 (ja) |
EP (1) | EP3700094B1 (ja) |
JP (1) | JP6656492B2 (ja) |
CN (1) | CN111373663B (ja) |
WO (1) | WO2019102621A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018042597A1 (ja) * | 2016-09-01 | 2018-03-08 | 三菱電機株式会社 | 誤り訂正復号装置及び光送受信装置 |
CN113940007A (zh) * | 2019-06-13 | 2022-01-14 | 三菱电机株式会社 | 解码装置 |
EP4005114A1 (en) * | 2019-08-01 | 2022-06-01 | Huawei Technologies Co., Ltd. | Device and method for supporting forward error correction bit and power loading |
JP7299496B2 (ja) * | 2019-09-10 | 2023-06-28 | 富士通株式会社 | 符号化回路、復号化回路、符号化方法、復号化方法、伝送装置、及び光伝送システム |
US11050440B2 (en) * | 2019-10-21 | 2021-06-29 | Macronix International Co., Ltd. | Encoder, decoder, encoding method and decoding method based on low-density parity-check code |
TWI766591B (zh) * | 2021-02-24 | 2022-06-01 | 友達光電股份有限公司 | 顯示裝置及其發光二極體模組 |
CN113055020B (zh) * | 2021-06-02 | 2021-08-13 | 北京科技大学 | 一种基于编码约束的突发误码检测方法 |
US12095599B2 (en) * | 2022-05-17 | 2024-09-17 | Qualcomm Incorporated | Adaptive multi-level coding based on power management |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004023691A (ja) * | 2002-06-20 | 2004-01-22 | Hitachi Kokusai Electric Inc | 誤り訂正符号化/復号化方法及び送信装置及び受信装置 |
JP3880542B2 (ja) * | 2003-05-19 | 2007-02-14 | 松下電器産業株式会社 | 誤り訂正符号化/復号化装置および誤り訂正符号化/復号化方法 |
JP2006303906A (ja) * | 2005-04-20 | 2006-11-02 | Mitsubishi Electric Corp | 符号化装置、復号化装置及び通信システム |
JP4823176B2 (ja) * | 2007-08-31 | 2011-11-24 | パナソニック株式会社 | 復号方法及び復号装置 |
JP5502363B2 (ja) * | 2009-04-28 | 2014-05-28 | 三菱電機株式会社 | 光伝送装置および光伝送方法 |
US8976903B2 (en) | 2009-09-02 | 2015-03-10 | Qualcomm Incorporated | Unified iterative decoding architecture using joint LLR extraction and a priori probability |
JP2013198017A (ja) | 2012-03-21 | 2013-09-30 | Toshiba Corp | 復号装置及び通信装置 |
EP2955851A4 (en) * | 2013-02-08 | 2016-09-28 | Mitsubishi Electric Corp | DATA STRUCTURE FOR ERROR CORRECTING CODE CONTROL MATRIX, AND DEVICE AND METHOD FOR REGULATING CODING EFFICIENCY FOR ERROR CORRECTING CODE |
JP6363882B2 (ja) * | 2013-06-19 | 2018-07-25 | 日本放送協会 | 送信装置、受信装置及び伝送システム |
EP2991231A1 (en) * | 2014-09-01 | 2016-03-02 | Alcatel-Lucent Deutschland AG | Multilevel encoding and multistage decoding |
US9722633B2 (en) * | 2015-02-11 | 2017-08-01 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for reliable data communications with adaptive multi-dimensional modulations for variable-iteration decoding |
KR20170076350A (ko) * | 2015-12-24 | 2017-07-04 | 에스케이하이닉스 주식회사 | 데이터 저장 장치 및 그것의 동작 방법 |
WO2018042597A1 (ja) | 2016-09-01 | 2018-03-08 | 三菱電機株式会社 | 誤り訂正復号装置及び光送受信装置 |
-
2017
- 2017-11-27 EP EP17932846.3A patent/EP3700094B1/en active Active
- 2017-11-27 WO PCT/JP2017/042428 patent/WO2019102621A1/ja unknown
- 2017-11-27 JP JP2019556080A patent/JP6656492B2/ja active Active
- 2017-11-27 US US16/756,334 patent/US11133824B2/en active Active
- 2017-11-27 CN CN201780097026.4A patent/CN111373663B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN111373663A (zh) | 2020-07-03 |
US20200244286A1 (en) | 2020-07-30 |
JPWO2019102621A1 (ja) | 2020-04-02 |
EP3700094A1 (en) | 2020-08-26 |
CN111373663B (zh) | 2023-07-18 |
EP3700094A4 (en) | 2020-10-28 |
US11133824B2 (en) | 2021-09-28 |
WO2019102621A1 (ja) | 2019-05-31 |
EP3700094B1 (en) | 2024-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6656492B2 (ja) | 誤り訂正装置及び光送受信装置 | |
JP6559307B2 (ja) | 並列ビットインターリーバ | |
JP2021013196A (ja) | 並列ビットインターリーバ | |
US8261152B2 (en) | Apparatus and method for channel encoding/decoding in communication system using variable-length LDPC codes | |
JP6296475B1 (ja) | 誤り訂正復号装置及び光送受信装置 | |
JP5506878B2 (ja) | 低密度パリティ検査符号のパリティ検査行列生成方法 | |
JPWO2012157284A1 (ja) | 並列ビットインターリーバ | |
JPWO2012157282A1 (ja) | 並列ビットインターリーバ | |
JP2009077391A (ja) | 符号化装置及び復号装置 | |
KR101991447B1 (ko) | 블록 간섭 및 블록 페이딩에 강인한 고부호율 프로토그래프 기반 ldpc 부호 설계 기법 | |
KR20170114406A (ko) | 수신 장치 및 그의 신호 처리 방법 | |
EP3047575A1 (en) | Encoding of low-density parity check for different low-density parity check (ldpc) codes sharing common hardware resources | |
KR102636839B1 (ko) | 수신 장치 및 그의 디코딩 방법 | |
KR102146803B1 (ko) | 패리티 검사 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 | |
EP2843844B1 (en) | Transmitter and receiver | |
US11888617B2 (en) | Transmitting apparatus and signal processing method thereof | |
US9154261B2 (en) | Low density parity check (LDPC) coding in communication systems | |
CN114640399A (zh) | 一种信号的处理方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191115 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191115 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20191115 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20191202 |
|
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: 20200107 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200204 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6656492 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |