JP5794939B2 - 誤り訂正復号装置および誤り訂正復号方法 - Google Patents
誤り訂正復号装置および誤り訂正復号方法 Download PDFInfo
- Publication number
- JP5794939B2 JP5794939B2 JP2012058886A JP2012058886A JP5794939B2 JP 5794939 B2 JP5794939 B2 JP 5794939B2 JP 2012058886 A JP2012058886 A JP 2012058886A JP 2012058886 A JP2012058886 A JP 2012058886A JP 5794939 B2 JP5794939 B2 JP 5794939B2
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- decoding
- algorithm
- correction decoding
- repetitions
- 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 95
- 238000000034 method Methods 0.000 title claims description 28
- 230000003287 optical effect Effects 0.000 claims description 27
- 238000012545 processing Methods 0.000 claims description 21
- 230000005540 biological transmission Effects 0.000 claims description 20
- 238000004364 calculation method Methods 0.000 claims description 17
- 230000006854 communication Effects 0.000 claims description 17
- 238000004891 communication Methods 0.000 claims description 17
- 125000004122 cyclic group Chemical group 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000013507 mapping Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000006866 deterioration Effects 0.000 description 2
- 230000007175 bidirectional communication Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
Images
Landscapes
- Error Detection And Correction (AREA)
Description
従来の誤り訂正装置および方法における誤り訂正復号回路では、単一の復号アルゴリズムを用いて繰り返し復号処理を行っていた。このため、演算精度のよい復号アルゴリズムを使用すると、性能は向上するが、全体の回路規模が大きくなるという課題がある。一方、演算精度は落ちるが省回路規模の復号アルゴリズムを使用すると、性能が劣化するという課題があった。
図1は、本発明の実施の形態1に係る誤り訂正方法を用いた光通信システムを示す構成図である。図1において、光伝送装置1a、1bは、クライアント送受信信号と光送受信信号の相互変換を行う。より具体的には、光伝送装置1a、1bは、例えば、クライアント信号と光伝送フレームとのマッピング、デマッピング処理や、誤り訂正符号化および復号処理、電気/光変換などを行う。さらに、光伝送装置1aと光伝送装置1bとの間では、通信路2を介して双方向通信が行われる。
Claims (7)
- 情報データにオーバヘッドと誤り訂正符号とを付加して形成された伝送フレームを伝送する光通信システムにおいて、繰り返し数L回(Lは、2以上の整数)の誤り訂正復号処理を実施する誤り訂正復号装置であって、
符号化されたデータを第1の復号アルゴリズムを用いて、繰り返し数L1回(L1は、L未満の整数)の誤り訂正復号処理を実施する第1の誤り訂正復号部と、
前記第1の誤り訂正復号部により誤り訂正された後のデータに対して、第2の復号アルゴリズムを用いて、繰り返し数L2回(L2=L−L1の整数)の誤り訂正復号処理をさらに実施する第2の誤り訂正復号部と
を備え、
後段の前記第2の復号アルゴリズムとして、前段の前記第1の復号アルゴリズムよりも演算性能は劣るが省回路規模で実現できるアルゴリズムが採用される
ことを特徴とする誤り訂正復号装置。 - 請求項1に記載の誤り訂正復号装置において、
前記誤り訂正符号は、LDPC符号であり、
前記第1の復号アルゴリズムは、Shuffled BPアルゴリズムに基づく繰り返し復号である
ことを特徴とする誤り訂正復号装置。 - 請求項2に記載の誤り訂正復号装置において、
前記第2の復号アルゴリズムは、巡回近似δ−minアルゴリズムに基づく繰り返し復号である
ことを特徴とする誤り訂正復号装置。 - 請求項1に記載の誤り訂正復号装置において、
前記誤り訂正符号は、LDPC符号であり、
前記第1の復号アルゴリズムは、Sum−productアルゴリズムに基づく繰り返し復号である
ことを特徴とする誤り訂正復号装置。 - 請求項4に記載の誤り訂正復号装置において、
前記第2の復号アルゴリズムは、Min−sumアルゴリズム、Normarized BP−basedアルゴリズム、Offset BP−basedアルゴリズム、可変Offset BP−basedアルゴリズムのいずれかである
ことを特徴とする誤り訂正復号装置。 - 請求項1ないし5のいずれか1項に記載の誤り訂正復号装置において、
前記第2の誤り訂正復号部における前記第2の復号アルゴリズムの内部演算中間値のビット幅は、前記第1の誤り訂正復号部における第1の復号アルゴリズムの内部演算中間値のビット幅よりも小さい
ことを特徴とする誤り訂正復号装置。 - 情報データにオーバヘッドと誤り訂正符号とを付加して形成された伝送フレームを伝送する光通信システムにおいて、繰り返し数L回(Lは、2以上の整数)の誤り訂正復号処理を実施する誤り訂正復号装置に適用される誤り訂正復号方法であって、
符号化されたデータを第1の復号アルゴリズムを用いて、繰り返し数L1回(L1は、L未満の整数)の誤り訂正復号処理を実施する第1の誤り訂正復号ステップと、
前記第1の誤り訂正復号ステップにより誤り訂正された後のデータに対して、前段の前記第1の復号アルゴリズムよりも演算性能は劣るが省回路規模で実現できる第2の復号アルゴリズムを用いて、繰り返し数L2回(L2=L−L1の整数)の誤り訂正復号処理をさらに実施する第2の誤り訂正復号ステップと
を備える
ことを特徴とする誤り訂正復号方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012058886A JP5794939B2 (ja) | 2012-03-15 | 2012-03-15 | 誤り訂正復号装置および誤り訂正復号方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012058886A JP5794939B2 (ja) | 2012-03-15 | 2012-03-15 | 誤り訂正復号装置および誤り訂正復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013192190A JP2013192190A (ja) | 2013-09-26 |
JP5794939B2 true JP5794939B2 (ja) | 2015-10-14 |
Family
ID=49391993
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012058886A Active JP5794939B2 (ja) | 2012-03-15 | 2012-03-15 | 誤り訂正復号装置および誤り訂正復号方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5794939B2 (ja) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4545217B1 (ja) * | 2009-04-03 | 2010-09-15 | 三菱電機株式会社 | 復号装置および復号方法 |
JP5039160B2 (ja) * | 2010-03-02 | 2012-10-03 | 株式会社東芝 | 不揮発性半導体記憶システム |
JP5772622B2 (ja) * | 2012-01-20 | 2015-09-02 | 株式会社Jvcケンウッド | 復号装置および復号方法 |
-
2012
- 2012-03-15 JP JP2012058886A patent/JP5794939B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2013192190A (ja) | 2013-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10320425B2 (en) | Staircase forward error correction coding | |
JP5502363B2 (ja) | 光伝送装置および光伝送方法 | |
JP5219699B2 (ja) | 符号化装置及び復号装置 | |
US11201695B2 (en) | Forward error correction with compression coding | |
JP5474256B2 (ja) | 入力ビット誤り率推定方法、及びその装置 | |
US8977927B2 (en) | Error-correction coding method, error-correction decoding method, error-correction coding apparatus, and error-correction decoding apparatus | |
US11184034B2 (en) | Method and device for decoding staircase code, and storage medium | |
CN109644009B (zh) | 纠错解码装置以及光发送接收装置 | |
CN111373663A (zh) | 纠错装置及光收发装置 | |
WO2020114318A1 (zh) | 一种编码方法、解码方法及装置 | |
JP5794939B2 (ja) | 誤り訂正復号装置および誤り訂正復号方法 | |
US10917116B2 (en) | Error correction device and error correction method | |
JP5523064B2 (ja) | 復号装置及び方法 | |
WO2014187138A1 (zh) | 一种解码方法及装置 | |
Oh et al. | Parallel architecture for concatenated polar-CRC codes | |
RU2541844C1 (ru) | Способ декодирования кода-произведения с использованием упорядоченного по весу смежного класса векторов ошибок и устройство его реализующее |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141105 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150416 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150428 |
|
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: 20150714 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150811 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5794939 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |