JP6395658B2 - 誤り訂正復号装置、受信装置及び誤り訂正復号方法 - Google Patents
誤り訂正復号装置、受信装置及び誤り訂正復号方法 Download PDFInfo
- Publication number
- JP6395658B2 JP6395658B2 JP2015088577A JP2015088577A JP6395658B2 JP 6395658 B2 JP6395658 B2 JP 6395658B2 JP 2015088577 A JP2015088577 A JP 2015088577A JP 2015088577 A JP2015088577 A JP 2015088577A JP 6395658 B2 JP6395658 B2 JP 6395658B2
- Authority
- JP
- Japan
- Prior art keywords
- row
- value
- error correction
- column
- correction decoding
- 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 60
- 238000000034 method Methods 0.000 title claims description 26
- 238000006243 chemical reaction Methods 0.000 claims description 74
- 239000011159 matrix material Substances 0.000 claims description 63
- 238000004422 calculation algorithm Methods 0.000 claims description 38
- 230000006870 function Effects 0.000 claims description 32
- 238000013500 data storage Methods 0.000 claims description 23
- 239000000872 buffer Substances 0.000 claims description 20
- 238000004364 calculation method Methods 0.000 claims description 20
- 238000004891 communication Methods 0.000 claims description 18
- 230000001174 ascending effect Effects 0.000 claims description 13
- 230000000644 propagated effect Effects 0.000 claims description 10
- 125000004122 cyclic group Chemical group 0.000 claims description 9
- 238000001514 detection method Methods 0.000 claims description 5
- 230000001902 propagating effect Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 13
- 238000012545 processing Methods 0.000 description 12
- 230000005540 biological transmission Effects 0.000 description 8
- 108010076504 Protein Sorting Signals Proteins 0.000 description 6
- 208000011580 syndromic disease Diseases 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 230000015556 catabolic process Effects 0.000 description 4
- 230000007423 decrease Effects 0.000 description 4
- 238000006731 degradation reaction Methods 0.000 description 4
- 230000009466 transformation Effects 0.000 description 4
- 102100036848 C-C motif chemokine 20 Human genes 0.000 description 3
- 239000000470 constituent Substances 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 101000713099 Homo sapiens C-C motif chemokine 20 Proteins 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Images
Landscapes
- Error Detection And Correction (AREA)
Description
図2は、本発明に係る実施の形態1の受信装置20を含むディジタル通信システム1の概略構成を示す機能ブロック図である。図2に示されるように、このディジタル通信システム1は、送信装置10と受信装置20とで構成される。送信装置10は、低密度パリティ検査符号化により送信符号語cを生成するLDPC(低密度パリティ検査)符号化器11と、送信符号語cを変調して変調信号を生成する変調器12と、この変調信号を通信路CHに送出する送信器13とを備えている。通信路CHは、無線通信路または有線通信路のいずれでもよい。
λn=(2/σ2)×dn (1)
S=H・cT=0 (10)
次に、本発明に係る実施の形態2について説明する。
Claims (10)
- 低密度パリティ検査符号を定める検査行列の複数列にそれぞれ対応する複数の変数ノードと、前記検査行列の複数行にそれぞれ対応する複数のチェックノードとの間で演算結果を伝搬させるメッセージパッシング・アルゴリズムに基づいた行演算及び列演算を繰り返し行う誤り訂正復号装置であって、
前記行演算を実行して対数外部値比を算出する行演算部と、
前記対数外部値比を用いた前記列演算を実行して対数事前値比を算出する列演算部と
を備え、
前記行演算部は、
前記各チェックノード及び前記各変数ノードの組について、前記複数の変数ノードのうち当該各変数ノードを除く他の変数ノードから、前記検査行列の非零要素に対応するエッジを介して当該各チェックノードへ伝搬される一群の対数事前値比の絶対値の中から、値の小さい順に所定個数の絶対値を検出する値検出部と、
第1の変換テーブルを用いて、当該検出された所定個数の絶対値をそれぞれ複数の第1テーブル変換値に変換する第1テーブル変換部と、
前記複数の第1テーブル変換値を乗算する乗算器と、
第2の変換テーブルを用いて、前記乗算器の出力値を第2テーブル変換値に変換する第2テーブル変換部と、
前記第2テーブル変換値に符号を付加して前記対数外部値比を生成する符号付加部と
を含む誤り訂正復号装置。 - 請求項1記載の誤り訂正復号装置であって、前記第1の変換テーブルは、入力値に対して、単調増加関数の関数値を前記第1テーブル変換値として与えることを特徴とする誤り訂正復号装置。
- 請求項2記載の誤り訂正復号装置であって、前記単調増加関数が双曲線正接関数であることを特徴とする誤り訂正復号装置。
- 請求項2または請求項3記載の誤り訂正復号装置であって、前記第2の変換テーブルは、入力値に対して、前記単調増加関数の逆関数の関数値を前記第2テーブル変換値として与えることを特徴とする誤り訂正復号装置。
- 請求項1から請求項4のうちのいずれか1項記載の誤り訂正復号装置であって、
前記検査行列は、全ての行について一定の行重みを有する行列であり、
前記検査行列の各行における行列要素の配列は、当該各行に隣接する行における行列要素の配列を一定の巡回シフト量だけ巡回的にシフトさせた配列と一致する、
ことを特徴とする誤り訂正復号装置。 - 請求項5記載の誤り訂正復号装置であって、
バッファメモリに対するデータの読み出し及び書き込みを制御するメモリ制御部と、
前記検査行列の行重みの個数分の相対アドレスを格納するアドレスレジスタと
を更に備え、
前記対数事前値比は、前記バッファメモリの特定のデータ格納領域に記憶されており、
前記メモリ制御部は、前記巡回シフト量及び行番号の組み合わせに対応するオフセットを前記相対アドレスに加算して巡回アドレスを生成し、該巡回アドレスに基準アドレスを加算することにより前記特定のデータ格納領域から前記対数事前値比を読み出すための読出アドレスを生成する、
ことを特徴とする誤り訂正復号装置。 - 請求項5または請求項6記載の誤り訂正復号装置であって、前記検査行列は、ユークリッド幾何符号または射影幾何符号を用いて生成された行列であることを特徴とする誤り訂正復号装置。
- 請求項1から請求項7のうちのいずれか1項記載の誤り訂正復号装置であって、前記行演算部は、前記一群の対数事前値比の符号の組み合わせに応じて、前記第2テーブル変換値に付加すべき符号を決定する符号決定部を更に含むことを特徴とする誤り訂正復号装置。
- 通信路から変調信号を受信する受信器と、
前記受信器の出力を復調して受信信号を出力する復調器と、
前記受信信号を復号する請求項1から請求項8のうちのいずれか1項記載の誤り訂正復号装置と
を備えることを特徴とする受信装置。 - 低密度パリティ検査符号を定める検査行列の複数列にそれぞれ対応する複数の変数ノードと、前記検査行列の複数行にそれぞれ対応する複数のチェックノードとの間で演算結果を伝搬させるメッセージパッシング・アルゴリズムに基づいた行演算及び列演算を演算回路において繰り返し行う誤り訂正復号方法であって、
前記行演算を実行して対数外部値比を算出するステップと、
前記対数外部値比を用いた前記列演算を実行して対数事前値比を算出するステップと
を備え、
前記行演算は、
前記各チェックノードと前記各変数ノードとの組について、前記複数の変数ノードのうち当該各変数ノードを除く他の変数ノードから、前記検査行列の非零要素に対応するエッジを介して当該各チェックノードへ伝搬される一群の対数事前値比の絶対値の中から、値の小さい順に所定個数の絶対値を検出するステップと、
第1の変換テーブルを用いて、当該検出された所定個数の絶対値をそれぞれ複数の第1テーブル変換値に変換するステップと、
前記複数の第1テーブル変換値を乗算して乗算値を算出するステップと、
第2の変換テーブルを用いて、前記乗算値を第2テーブル変換値に変換するステップと、
前記第2テーブル変換値に符号を付加して前記対数外部値比を生成するステップと
を含むことを特徴とする誤り訂正復号方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015088577A JP6395658B2 (ja) | 2015-04-23 | 2015-04-23 | 誤り訂正復号装置、受信装置及び誤り訂正復号方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015088577A JP6395658B2 (ja) | 2015-04-23 | 2015-04-23 | 誤り訂正復号装置、受信装置及び誤り訂正復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016208309A JP2016208309A (ja) | 2016-12-08 |
JP6395658B2 true JP6395658B2 (ja) | 2018-09-26 |
Family
ID=57489674
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015088577A Active JP6395658B2 (ja) | 2015-04-23 | 2015-04-23 | 誤り訂正復号装置、受信装置及び誤り訂正復号方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6395658B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107025157B (zh) * | 2017-04-21 | 2019-08-02 | 浪潮集团有限公司 | 一种算法自检电路及方法 |
JP7039298B2 (ja) | 2018-01-16 | 2022-03-22 | キオクシア株式会社 | メモリシステム |
CN111628783A (zh) * | 2019-02-27 | 2020-09-04 | 西南科技大学 | 一种eg-ldpc译码器 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4595650B2 (ja) * | 2005-04-25 | 2010-12-08 | ソニー株式会社 | 復号装置および復号方法 |
JP4563454B2 (ja) * | 2005-08-10 | 2010-10-13 | 三菱電機株式会社 | 検査行列生成方法、符号化方法、復号方法、通信装置、通信システム、符号化器および復号器 |
KR101749096B1 (ko) * | 2011-05-12 | 2017-06-21 | 한국전자통신연구원 | Ldpc 부호의 복호화 방법 및 장치 |
-
2015
- 2015-04-23 JP JP2015088577A patent/JP6395658B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016208309A (ja) | 2016-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8924812B2 (en) | Non-binary LDPC code decoder | |
JP6609352B2 (ja) | 送信装置、送信方法、受信装置及び受信方法 | |
US8880973B1 (en) | Detector-decoder interface for GF(q) iterative decoding | |
US8516347B1 (en) | Non-binary LDPC extrinsic calculation unit (LECU) for iterative decoding | |
JP5306342B2 (ja) | シャッフルldpcデコーディング | |
US8607118B2 (en) | Iterative decoding method and apparatus | |
US9160368B1 (en) | Systems and methods for near-codeword detection and correction on the fly | |
JP4702632B2 (ja) | 符号化方法および符号化装置、並びにプログラム | |
JP4627317B2 (ja) | 通信装置および復号方法 | |
US10103751B2 (en) | Non-concatenated FEC codes for ultra-high speed optical transport networks | |
US20220158660A1 (en) | Non-Concatenated FEC Codes For Ultra-High Speed Optical Transport Networks | |
JP4651600B2 (ja) | 低密度パリティ検査復号器における検査ノード更新方法 | |
US20120221914A1 (en) | Non-Concatenated FEC Codes for Ultra-High Speed Optical Transport Networks | |
US9755666B2 (en) | Adaptive desaturation in min-sum decoding of LDPC codes | |
US20190149169A1 (en) | Systems and methods for decoding error correcting codes | |
KR20120053122A (ko) | 개선된 비트 반전 알고리즘 기반의 저밀도 패리티 검사 부호를 위한 복호 방법, 장치 및 이를 위한 기록 매체 | |
KR20080096387A (ko) | 디코딩 장치 | |
JP6395658B2 (ja) | 誤り訂正復号装置、受信装置及び誤り訂正復号方法 | |
JP4572937B2 (ja) | 復号装置および方法、プログラム、並びに記録媒体 | |
JP5333233B2 (ja) | 復号装置、データ蓄積装置、データ通信システム、および復号方法 | |
US9614548B1 (en) | Systems and methods for hybrid message passing and bit flipping decoding of LDPC codes | |
CN100539441C (zh) | 一种低密度奇偶校验码的译码方法 | |
JP2008153874A (ja) | 軟判定復号装置、軟判定復号方法および軟判定復号プログラム | |
JP5034588B2 (ja) | 軟判定復号装置および軟判定復号プログラム | |
CN112470405A (zh) | 非二进制码的消息传递解码的可变节点处理方法和设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170710 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180510 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180605 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180621 |
|
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: 20180731 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180828 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6395658 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 |