JP4739086B2 - 誤り訂正復号装置および誤り訂正復号方法 - Google Patents
誤り訂正復号装置および誤り訂正復号方法 Download PDFInfo
- Publication number
- JP4739086B2 JP4739086B2 JP2006104238A JP2006104238A JP4739086B2 JP 4739086 B2 JP4739086 B2 JP 4739086B2 JP 2006104238 A JP2006104238 A JP 2006104238A JP 2006104238 A JP2006104238 A JP 2006104238A JP 4739086 B2 JP4739086 B2 JP 4739086B2
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- intermediate value
- correction decoding
- calculation
- arithmetic
- 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 61
- 238000004364 calculation method Methods 0.000 claims description 85
- 239000011159 matrix material Substances 0.000 claims description 24
- 125000004122 cyclic group Chemical group 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 7
- 230000014509 gene expression Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 230000003252 repetitive effect Effects 0.000 description 4
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 208000011580 syndromic disease Diseases 0.000 description 1
Images
Landscapes
- Error Detection And Correction (AREA)
Description
LDPC (Low-Density Parity-Check) 符号により符号化されて伝送された系列に対して復号処理を実施する誤り訂正復号装置において、誤り訂正復号装置を構成する繰り返し復号演算手段は、その演算中間値保存回路に入力および出力される検査行列の特定の行番号に関連する演算中間値の保存位置が各繰り返し演算内で複数回、あらかじめ定められた規則で変動するように、入力および出力があらかじめ定められた規則に連動して制御される構成にされる。
実施の形態1.
図1はこの発明の誤り訂正復号装置の特長部分である繰り返し復号演算手段20を示す構成図であり、図2は、この発明の誤り訂正復号装置を実施する伝送システムの構成図である。図3は図2における復号器43を示す構成図であり、復号器43がこの発明の誤り訂正復号装置で構成される。また、図4はこの発明の誤り訂正復号装置において実施される演算順序制御の好適な例を示したものである。なお、図5はこの発明の繰り返し復号演算手段20について、演算中間値保存回路23を特に強調して表示した構成図である。
なお、符号化器31、変調器32、通信路33、復調器41、アナログ/ディジタル変換器42は、それぞれ一般的に利用されている装置である。この実施の形態1の誤り訂正復号装置は、復号器43に適用されるものであり、その構成は図3のようになっている。
図1は、この発明の繰り返し復号演算装置(復号器)43の主要な要素である繰り返し復号演算手段20の構成を示したものである。図1において行演算処理を実施する行演算素子22を、演算過程を分割して、それぞれを行演算素子22Aおよび行演算素子22Bと定義する。Sum-Product復号法の場合、行演算処理は信頼度値α(l) mnを式(4)で演算する。
l : 繰り返し数(Lの小文字)
A(m):パリティ検査行列Hのm行目で、Hmn=1となる列番号nの集合
B(n):パリティ検査行列Hのn列目で、Hmn=1となる行番号mの集合
Hmn : パリティ検査行列Hのm行n列の要素
A(m)\n:集合A(m)から、要素nを除いた集合
α(l) mn:繰り返し演算l回目でm行目のチェックノードからn列目のビットノードへ受け渡す信頼度値
β(l) mn:繰り返し演算l回目でn列目のビットノードからm行目のチェックノードへ受け渡す信頼度値
|A(m)|:行番号mの行重み(Hmn=1となる列番号nの個数)
|B(n)|:列番号nの列重み(Hmn=1となる行番号mの個数)
B(n)は上述のパリティ検査行列Hのn列目で、Hmn=1となる行番号mの集合である。
そしてFIFOp−bのそれぞれの遅延段数は、すでに作成した行番号m割り振りとFIFO出力→FIFO入力リスト、そしてパリティ検査行列Hとから、一意に定められる。
実施の形態1では、sum-product復号法に基づいて復号回路を構成していた。sum-product復号法の簡易演算を実施する(特に式(2)の簡易化)min-sum復号法が一般的に知られている。実施の形態2では、この回路構成特にメモリ実装方法を、min-sum復号法に対して適用する。
Claims (7)
- LDPC (Low-Density Parity-Check) 符号により符号化されて伝送された系列に対して復号処理を実施する誤り訂正復号装置において、誤り訂正復号装置を構成する繰り返し復号演算手段は、その演算中間値保存回路に入力および出力される検査行列の特定の行番号に関連する演算中間値の保存位置が各繰り返し演算内で複数回、あらかじめ定められた規則で変動するように、入力および出力があらかじめ定められた規則に連動して制御される構成にされたことを特徴とする誤り訂正復号装置。
- 演算中間値保存回路は、行演算素子A→列演算素子→行演算素子Bと流れる一連の系統での遅延クロック数をdとするとき、任意の時点t、その時点tより遅延クロック数dまたは、それ以上の所定の前の時点、およびその時点tより遅延クロック数d以上または、それ以上の所定の後の時点の間で、行番号mに対応する演算中間値の入出力が最大一回のみ実施されるように、入力および出力を制御する構成にされたことを特徴する請求項1記載の誤り訂正復号装置。
- 演算中間値保存回路は、あらかじめ定められた遅延段数となっている複数のFIFO (First-In/First-Out) により構成されていることを特徴する請求項1又は2に記載の誤り訂正復号装置。
- 誤り訂正復号処理は、Sum-Product復号法に基づいて復号処理を実施する回路構成にされたことを特徴する請求項1乃至3の何れか1項に記載の誤り訂正復号装置。
- 演算中間値保存回路にて保存される演算中間値が、保存する要素数が削減されるmin-sum復号法もしくは巡回近似MIN復号法などの簡易復号法に基づいて、算出されることを特徴する請求項1乃至3の何れか1項に記載の誤り訂正復号装置。
- 演算中間値保存回路は、演算中間値の保存位置が繰り返し復号演算の実行が1回終了した時点で元の保存位置に戻るように構成されたことを特徴とする請求項1乃至5の何れか1項に記載の誤り訂正復号装置。
- LDPC(Low-Density Parity-Check) 符号により符号化されて伝送された系列に対して復号処理を実施する誤り訂正復号方法において、誤り訂正復号方法を構成する繰り返し復号演算工程は、演算中間値保存回路に入力および出力される検査行列の特定の行番号に関連する演算中間値の保存位置が各繰り返し演算内で複数回、あらかじめ定められた規則で変動するように、入力および出力があらかじめ定められた規則に連動して制御される方法にされたことを特徴とする誤り訂正復号方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006104238A JP4739086B2 (ja) | 2006-04-05 | 2006-04-05 | 誤り訂正復号装置および誤り訂正復号方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006104238A JP4739086B2 (ja) | 2006-04-05 | 2006-04-05 | 誤り訂正復号装置および誤り訂正復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007281771A JP2007281771A (ja) | 2007-10-25 |
JP4739086B2 true JP4739086B2 (ja) | 2011-08-03 |
Family
ID=38682780
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006104238A Active JP4739086B2 (ja) | 2006-04-05 | 2006-04-05 | 誤り訂正復号装置および誤り訂正復号方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4739086B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015087643A1 (ja) * | 2013-12-09 | 2015-06-18 | 三菱電機株式会社 | 誤り訂正復号装置 |
US11555003B2 (en) | 2018-06-15 | 2023-01-17 | Arkema France | Biosourced vinylidene difluoride monomer and polymers containing it |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4766013B2 (ja) * | 2007-08-02 | 2011-09-07 | 住友電気工業株式会社 | 復号器、受信装置及び符号化データの復号方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004364233A (ja) * | 2003-05-13 | 2004-12-24 | Sony Corp | 復号装置および復号方法、並びにプログラム |
JP2005269535A (ja) * | 2004-03-22 | 2005-09-29 | Sumitomo Electric Ind Ltd | 復号装置および前処理装置 |
-
2006
- 2006-04-05 JP JP2006104238A patent/JP4739086B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004364233A (ja) * | 2003-05-13 | 2004-12-24 | Sony Corp | 復号装置および復号方法、並びにプログラム |
JP2005269535A (ja) * | 2004-03-22 | 2005-09-29 | Sumitomo Electric Ind Ltd | 復号装置および前処理装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015087643A1 (ja) * | 2013-12-09 | 2015-06-18 | 三菱電機株式会社 | 誤り訂正復号装置 |
CN105814799A (zh) * | 2013-12-09 | 2016-07-27 | 三菱电机株式会社 | 纠错解码装置 |
JP5971670B2 (ja) * | 2013-12-09 | 2016-08-17 | 三菱電機株式会社 | 誤り訂正復号装置 |
CN105814799B (zh) * | 2013-12-09 | 2019-03-01 | 三菱电机株式会社 | 纠错解码装置 |
US11555003B2 (en) | 2018-06-15 | 2023-01-17 | Arkema France | Biosourced vinylidene difluoride monomer and polymers containing it |
Also Published As
Publication number | Publication date |
---|---|
JP2007281771A (ja) | 2007-10-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7181676B2 (en) | Layered decoding approach for low density parity check (LDPC) codes | |
US8266493B1 (en) | Low-density parity check decoding using combined check node and variable node | |
JP4221503B2 (ja) | パリティチェックデコーダで使用するノードプロセサ | |
JP5483875B2 (ja) | Ldpc符号のブロックおよびレートに独立な復号の方法および装置 | |
JP5315693B2 (ja) | Ldpc符号化方式によるエンコーダ及びデコーダ | |
KR101405962B1 (ko) | Ldpc 코드를 이용한 복호화 방법 | |
JP4627317B2 (ja) | 通信装置および復号方法 | |
CN1953336B (zh) | 在低密度奇偶校验解码器中更新校验节点的方法 | |
KR100846869B1 (ko) | 저 복잡도 ldpc복호 장치 및 그 방법 | |
JP2005506733A5 (ja) | ||
EP2833553B1 (en) | LDPC decoder | |
JP2006279396A (ja) | Ldpc符号検出装置及びldpc符号検出方法 | |
US20080052595A1 (en) | Methods and apparatus for low-density parity check decoding using hardware-sharing and serial sum-product architecture | |
JP2003318746A (ja) | 軟出力復号器 | |
JP4739086B2 (ja) | 誤り訂正復号装置および誤り訂正復号方法 | |
JP5148586B2 (ja) | 復号装置および復号方法 | |
Kakde et al. | FPGA implementation of decoder architectures for high throughput irregular LDPC codes | |
KR20080068218A (ko) | 통신 시스템에서 데이터 수신 방법 및 장치 | |
TWI583141B (zh) | 低密度奇偶檢查碼的解碼方法與解碼器 | |
Remmanapudi et al. | An FPGA Implementation of low density Parity-check codes construction & Decoding | |
JP2012124888A (ja) | 復号装置及び復号方法 | |
Leduc-Primeau et al. | Stochastic decoding of error-correcting codes | |
Zhu et al. | Outer Code Designs for Augmented and Local-Global Polar Code Architectures | |
CN115720093A (zh) | 一种64进制ldpc码的译码实现方法及系统 | |
Vanek et al. | Fast parallel weighted bit flipping decoding algorithm for LDPC codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090224 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100902 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100914 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110125 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110325 |
|
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: 20110426 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110427 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4739086 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140513 Year of fee payment: 3 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |