JP7097935B2 - 誤り訂正回路、誤り訂正方法及び通信装置 - Google Patents
誤り訂正回路、誤り訂正方法及び通信装置 Download PDFInfo
- Publication number
- JP7097935B2 JP7097935B2 JP2020178852A JP2020178852A JP7097935B2 JP 7097935 B2 JP7097935 B2 JP 7097935B2 JP 2020178852 A JP2020178852 A JP 2020178852A JP 2020178852 A JP2020178852 A JP 2020178852A JP 7097935 B2 JP7097935 B2 JP 7097935B2
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- error
- circuit
- correction
- processing circuit
- 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 288
- 238000000034 method Methods 0.000 title claims description 53
- 238000004891 communication Methods 0.000 title claims description 30
- 238000012545 processing Methods 0.000 claims description 127
- 238000001514 detection method Methods 0.000 claims description 84
- 230000003287 optical effect Effects 0.000 claims description 31
- 230000001427 coherent effect Effects 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 description 30
- 238000010586 diagram Methods 0.000 description 15
- 239000006185 dispersion Substances 0.000 description 9
- 230000010287 polarization Effects 0.000 description 9
- 238000006243 chemical reaction Methods 0.000 description 5
- 239000013307 optical fiber Substances 0.000 description 2
- 239000013589 supplement Substances 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Probability & Statistics with Applications (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の符号化)を行った配列データに対して列方向に誤りの検出を行って、第2の誤り訂正処理を行う。第2の誤り訂正処理では、行方向の第1の誤り訂正処理で訂正されたビットに関して訂正ビット尤度を算出し、誤りが検出された列と訂正ビット尤度の大きい行とが交差するビットを訂正するように構成されている。ここで、訂正ビット尤度は、受信信号のビットの確からしさを示す指標であり、第1の誤り訂正処理において、訂正できなかった或いは誤って訂正した可能性が高いビットを含む行を推定するための指標である。本実施形態において、「尤度(の和)が大きい」とは、訂正できなかった或いは誤って訂正した可能性が高いことを示す。なお、「尤度(の和)が大きい」と「尤度(の和)が高い」は、同義である。
図1は、本発明の実施の形態に係る誤り訂正回路を含む通信装置の構成例である。図1は、本発明の実施の形態に係る誤り訂正回路20をコヒーレント光通信方式の通信装置に適用した例である。なお、本発明の適用対象は、コヒーレント光通信方式の通信装置に限定されるものではなく、その他の無線を含む全ての通信装置に適用可能である。
図2A-2Dは、本発明の実施の形態に係る送信側の符号化動作を説明するための図である。なお、図中に示すビット数等の数値は一例であって、本発明がこれらの数値に限定されるものではない。図2Aは、送信データの配列例、図2Bは、図2Aの行の1行に、光信号用データ(XI/XQ/YI/YQ)を適用した場合の構成例、図2Cは、図2Bの構成例を図2Aの1行として整理しなおした構成例、図2Dは、図2Aの全体に、光信号用データ(XI/XQ/YI/YQ)を適用した構成例である。
次に、図2B-2Dを用いて、図2Aの配列データを、水平偏波光信号用データ(XI、XQ)と、垂直偏波光信号用データ(YI、YQ)に適用した場合の構成について説明する。
図3Aは、本発明の実施の形態に係る誤り訂正回路の構成例を示す図である。受信側の誤り訂正回路20は、データ配列化回路22と誤り訂正処理回路(行毎)23を含む第1の誤り訂正処理回路21、誤り検出処理回路26、第2の誤り訂正処理回路27、訂正ビット尤度算出回路24、及び高尤度行検出回路25を有する。
図4は、本発明の実施の形態に係る第1の誤り訂正処理回路の動作を説明するための図である。第1の誤り訂正処理回路21は、符号長56ビットに対する誤り訂正回路を16回路有している。これによりデータ配列の1行分の誤り訂正を、16の訂正回路で一度に行うように構成されている。
次に、誤り検出処理回路26において、第1の誤り訂正処理回路からの出力である608ビット×98行のデータに対して、列方向に誤り検出処理が行われる。本実施の形態では、誤り検出方法としてCRCを採用しており、列毎に1ビット以上の誤り検出が行われる。誤り検出処理回路26からは、誤りが検出された列の情報(誤りが検出された列と、各列あたりの誤り検出ビット数)が出力される。
訂正ビット尤度算出回路24では、第1の誤り訂正処理回路21からの訂正ビット情報によって、行毎に訂正ビットの尤度が算出される。尤度は、訂正前のビットの確からしさを示す指標である。図5は、訂正ビットの尤度を説明するための図である。なお、本図では、水平偏波光信号用データ(XI、XQ)について記載しているが、垂直偏波光信号用データ(YI、YQ)についても、同様である。
高尤度行検出回路25では、訂正ビット尤度算出回路24からの行毎の訂正ビット尤度の和に基づいて、その和が大きい順に行を検出する。
図6A、6Bは、本発明の実施の形態に係る第2の誤り訂正処理回路27の動作を説明するための図である。第2の誤り訂正処理回路27では、誤り検出処理回路26からの誤りが検出された列と各列あたりの誤り検出ビット数と、高尤度行検出回路25で検出された行の順に基づいて、追加の誤り訂正を行う。具体的には、誤り検出処理回路26で誤りを検出した列と高尤度行検出回路25で選定した行とが交差するビットに対して、尤度の和の高い行の順に検出ビット数分の訂正、すなわちビット反転を行う。
図7は、本発明の実施の形態に係る誤り訂正方法の動作を説明するためのフロー図である。本実施形態の誤り訂正方法は、第1の誤り訂正処理回路、誤り検出処理回路、第2の誤り訂正処理回路、訂正ビット尤度算出回路、高尤度行検出回路を備えた誤り訂正回路20において実行される。
上記では、高尤度行検出回路25において、訂正ビット尤度算出回路24からの行毎の訂正ビット尤度の和に基づいて、その和が大きい順に行を検出したが、高尤度行検出回路が無くても同様の構成を実現することができる。その場合には、第2の誤り訂正処理回路27において、誤り検出処理回路26からの誤りが検出された列と各列あたりの誤り検出ビット数が入力された場合、訂正ビット尤度算出回路24から出力される行毎の訂正ビットの尤度の和の高い行の順に、訂正を行えばよい。
Claims (9)
- 送信側で行方向に対して第1の符号化を行った配列データに対して行方向に誤り訂正処理を行う第1の誤り訂正処理回路と、
送信側で列方向に対して第2の符号化を行った前記配列データに対して列方向に誤り検出処理を行い少なくとも1ビット以上の誤りの検出を行う誤り検出処理回路と、
前記第1の誤り訂正処理回路で訂正されたビットに関して、訂正前のビットの確からしさを表す指標を尤度として、行毎に尤度の和を算出する訂正ビット尤度算出回路と、
前記訂正ビット尤度算出回路から出力された行毎の訂正ビットの尤度の和が高い順に、前記配列データの行を検出する高尤度行検出回路と、
前記誤り検出処理回路において1ビット以上の誤りが検出された場合、前記高尤度行検出回路で検出された尤度の和が高い行の順に、誤りが検出された列と前記高尤度行検出回路で検出された行とが交差するビットを、前記誤り検出処理回路において検出された誤りビット数に応じてビット反転により訂正する第2の誤り訂正処理回路と
を有する誤り訂正回路。 - 送信側で行方向に対して第1の符号化を行った配列データに対して行方向に誤り訂正処理を行う第1の誤り訂正処理回路と、
送信側で列方向に対して第2の符号化を行った前記配列データに対して列方向に誤り検出処理を行い少なくとも1ビット以上の誤りの検出を行う誤り検出処理回路と、
前記第1の誤り訂正処理回路で訂正されたビットに関して、訂正前のビットの確からしさを表す指標を尤度として、行毎に尤度の和を算出する訂正ビット尤度算出回路と、
前記誤り検出処理回路において1ビット以上の誤りが検出された場合、訂正ビットの尤度の和が高い行の順に、誤りが検出された列と前記行と交差するビットを、前記誤り検出処理回路において検出された誤りビット数に応じてビット反転により誤り訂正を行う第2の誤り訂正処理回路と
を有する誤り訂正回路。 - 前記訂正ビットの尤度は、訂正前の受信信号の複素平面上の座標と受信信号の識別領域内において送信側で設定した信号点の複素平面上の座標との差分の絶対値に基づいて算出すること
を特徴とする請求項1又は2記載の誤り訂正回路。 - 前記訂正ビットの尤度の絶対値の和は、規格化されていること
を特徴とする請求項1乃至3の何れか1項に記載の誤り訂正回路。 - 前記第1の誤り訂正処理回路は、軟判定による誤り訂正を行い、前記誤り検出処理回路は、硬判定による誤り検出を行うこと
を特徴とする請求項1乃至4の何れか1項に記載の誤り訂正回路。 - 前記配列データは、コヒーレント光通信方式の水平偏波光信号用データと垂直偏波光信号用データで構成されることを特徴とする請求項1乃至5の何れか1項に記載の誤り訂正回路。
- 前記第1の誤り訂正処理回路は、符号長が1000ビット以下であることを特徴とする請求項1乃至6の何れか1項に記載の誤り訂正回路。
- 第1の誤り訂正処理回路、誤り検出処理回路、第2の誤り訂正処理回路、訂正ビット尤度算出回路を備えた誤り訂正回路において実行される誤り訂正方法であって、
前記第1の誤り訂正処理回路が、送信側で行方向に対して第1の符号化を行った配列データに対して行方向に誤り訂正処理を行うステップと、
前記誤り検出処理回路が、送信側で列方向に対して第2の符号化を行った前記配列データに対して列方向に少なくとも1ビット以上の誤り検出処理を行うステップと、
前記訂正ビット尤度算出回路が、前記第1の誤り訂正処理回路で訂正されたビットに関して、訂正前のビットの確からしさを表す指標として尤度を算出し、前記配列データの行毎に、算出された訂正ビットの尤度の和を出力する訂正ビットの尤度を算出するステップと、
前記第2の誤り訂正処理回路が、前記誤り検出処理回路において1ビット以上の誤りが検出された場合、前記訂正ビットの尤度の和が高い行の順に、誤りが検出された列と前記行と交差するビットを、前記誤り検出処理回路において検出された誤りビット数に応じてビット反転によりビットを訂正するステップと
を有する誤り訂正方法。 - 請求項1乃至7の何れか1項に記載の誤り訂正回路を備えた通信装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020178852A JP7097935B2 (ja) | 2020-10-26 | 2020-10-26 | 誤り訂正回路、誤り訂正方法及び通信装置 |
US18/250,268 US20240020193A1 (en) | 2020-10-26 | 2021-10-01 | Error correction circuit, error correction method, and communication apparatus |
PCT/JP2021/036421 WO2022091692A1 (ja) | 2020-10-26 | 2021-10-01 | 誤り訂正回路、誤り訂正方法及び通信装置 |
CN202180071877.8A CN116349136A (zh) | 2020-10-26 | 2021-10-01 | 纠错电路、纠错方法和通信装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020178852A JP7097935B2 (ja) | 2020-10-26 | 2020-10-26 | 誤り訂正回路、誤り訂正方法及び通信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022069908A JP2022069908A (ja) | 2022-05-12 |
JP7097935B2 true JP7097935B2 (ja) | 2022-07-08 |
Family
ID=81382376
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020178852A Active JP7097935B2 (ja) | 2020-10-26 | 2020-10-26 | 誤り訂正回路、誤り訂正方法及び通信装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20240020193A1 (ja) |
JP (1) | JP7097935B2 (ja) |
CN (1) | CN116349136A (ja) |
WO (1) | WO2022091692A1 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000201085A (ja) | 1999-01-05 | 2000-07-18 | Ntt Mobil Communication Network Inc | 符号化方法および復号方法 |
US20110214029A1 (en) | 2010-02-28 | 2011-09-01 | Steiner Avi | System and method for multi-dimensional decoding |
JP2013165408A (ja) | 2012-02-10 | 2013-08-22 | Jvc Kenwood Corp | 積符号の復号装置、積符号の復号方法、及び、プログラム |
JP2013198140A (ja) | 2012-03-23 | 2013-09-30 | Tsuken Denki Kogyo Kk | 誤り訂正が可能な符号化・復号化方式 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6434719B1 (en) * | 1999-05-07 | 2002-08-13 | Cirrus Logic Inc. | Error correction using reliability values for data matrix |
-
2020
- 2020-10-26 JP JP2020178852A patent/JP7097935B2/ja active Active
-
2021
- 2021-10-01 US US18/250,268 patent/US20240020193A1/en active Pending
- 2021-10-01 WO PCT/JP2021/036421 patent/WO2022091692A1/ja active Application Filing
- 2021-10-01 CN CN202180071877.8A patent/CN116349136A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000201085A (ja) | 1999-01-05 | 2000-07-18 | Ntt Mobil Communication Network Inc | 符号化方法および復号方法 |
US20110214029A1 (en) | 2010-02-28 | 2011-09-01 | Steiner Avi | System and method for multi-dimensional decoding |
JP2013165408A (ja) | 2012-02-10 | 2013-08-22 | Jvc Kenwood Corp | 積符号の復号装置、積符号の復号方法、及び、プログラム |
JP2013198140A (ja) | 2012-03-23 | 2013-09-30 | Tsuken Denki Kogyo Kk | 誤り訂正が可能な符号化・復号化方式 |
Also Published As
Publication number | Publication date |
---|---|
WO2022091692A1 (ja) | 2022-05-05 |
JP2022069908A (ja) | 2022-05-12 |
CN116349136A (zh) | 2023-06-27 |
US20240020193A1 (en) | 2024-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6581178B1 (en) | Error correction coding/decoding method and apparatus | |
US11201695B2 (en) | Forward error correction with compression coding | |
US7962837B2 (en) | Technique for reducing parity bit-widths for check bit and syndrome generation for data blocks through the use of additional check bits to increase the number of minimum weighted codes in the hamming code H-matrix | |
CN111628780A (zh) | 数据编码、解码方法及数据处理系统 | |
US7721177B2 (en) | Device and method for determining a position of a bit error in a bit sequence | |
US8694850B1 (en) | Fast erasure decoding for product code columns | |
JP7097935B2 (ja) | 誤り訂正回路、誤り訂正方法及び通信装置 | |
US11804855B2 (en) | Pipelined forward error correction for vector signaling code channel | |
EP3737013B1 (en) | Encoding method, decoding method and device | |
RU2637426C1 (ru) | Устройство хранения и передачи данных с обнаружением ошибок | |
JP7179934B1 (ja) | 誤り訂正装置、誤り訂正方法及び通信装置 | |
US7096414B2 (en) | In-line wire error correction | |
US20170359085A1 (en) | Coding apparatus, transport apparatus, and coding method | |
US20240106462A1 (en) | G-ldpc decoder and g-ldpc decoding method | |
Li et al. | Improved soft-assisted iterative bounded distance decoding for product codes | |
RU169207U1 (ru) | Устройство хранения и передачи данных с обнаружением ошибок | |
JP2006060465A (ja) | スポッティバイト誤り訂正・検出方法及び装置 | |
JPS61242426A (ja) | 鎖状符号化誤り訂正回路 | |
CN114978195A (zh) | 一种极化码串行抵消列表译码码字相关的错误图样集搜索方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201026 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220112 |
|
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: 20220621 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220628 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7097935 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |