JP4845846B2 - 復号装置および復号プログラム - Google Patents
復号装置および復号プログラム Download PDFInfo
- Publication number
- JP4845846B2 JP4845846B2 JP2007262858A JP2007262858A JP4845846B2 JP 4845846 B2 JP4845846 B2 JP 4845846B2 JP 2007262858 A JP2007262858 A JP 2007262858A JP 2007262858 A JP2007262858 A JP 2007262858A JP 4845846 B2 JP4845846 B2 JP 4845846B2
- Authority
- JP
- Japan
- Prior art keywords
- message
- node
- input signal
- check
- bit
- 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.)
- Expired - Fee Related
Links
- 238000004364 calculation method Methods 0.000 claims description 129
- 238000006243 chemical reaction Methods 0.000 claims description 43
- 230000000644 propagated effect Effects 0.000 claims description 38
- 239000011159 matrix material Substances 0.000 claims description 24
- 238000012886 linear function Methods 0.000 claims description 19
- 230000001902 propagating effect Effects 0.000 claims description 7
- 238000000034 method Methods 0.000 description 51
- 238000012545 processing Methods 0.000 description 35
- 230000006870 function Effects 0.000 description 23
- 238000012937 correction Methods 0.000 description 21
- 238000001514 detection method Methods 0.000 description 18
- 230000014509 gene expression Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 7
- 238000007781 pre-processing Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 239000006185 dispersion Substances 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 229940050561 matrix product Drugs 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Landscapes
- Error Detection And Correction (AREA)
Description
Jinghu Chen et al, "Reduced-Complexity Decoding of LDPC Codes", IEEE Transactions on communications, 2005, vol. 53, No. 8, p. 1288-1299 松本渉 他2名、「巡回近似MINアルゴリズム」、電子情報通信学会 信学技法、2005年、RCS2005-40、p. 1-6 阪井塁 他2名、「LDPC符号の簡易復号法とその離散化密度発展法」、電子情報通信学会 信学技法、2005年、RCS2005-42、p. 13-18
図1は、本実施の形態の概要を示す図である。図1に示す復号装置1は、低密度パリティ検査符号を復号する装置である。復号装置1は、列演算手段1a、行演算手段1bおよび硬判定手段1cを有する。これらの機能は、コンピュータに所定の復号プログラムを実行させることによっても実現できる。
復調部12は、受信アンテナ11から取得した受信信号を所定の復調方法に従って復調する。そして、復調部12は、所定個の符号ビットからなる符号語単位で、復調した信号を入力信号δとして列演算部13に出力する。このとき、各符号ビットはソフトな値で表現されている。また、復調部12は、符号語単位で、受信信号が受けた雑音の分散σ2を測定し、行演算部14に通知する。雑音の分散σ2は、例えば、既知信号(パイロット信号)に基づいて測定することができる。
[ステップS1]復調部12は、受信信号から雑音の分散σ2を測定する。そして、復調部12は、測定した雑音の分散σ2を行演算部14に通知する。行演算部14は、取得した雑音の分散σ2を用いて変換テーブル14aを検索し、(σ2/2)K1の値を特定する。また、復調部12は、受信信号を復号して得られる入力信号δを列演算部13に出力する。
1a 列演算手段
1b 行演算手段
1c 硬判定手段
1d 変換テーブル
Claims (6)
- 検査行列で定義される複数のビットノードと複数の検査ノードとの間でメッセージを反復伝搬させることで低密度パリティ検査符号を復号する復号装置において、
符号化された入力信号を取得し、前記入力信号と前記検査ノードから前記ビットノードに伝搬されるメッセージとに基づいて前記メッセージに対数尤度比に代えて前記入力信号が加算される計算を含む演算を使用して前記ビットノードから前記検査ノードに伝搬されるメッセージを計算する列演算手段と、
前記入力信号に与えられる雑音の分散を取得し、前記雑音の分散に基づいて所定のパラメータの値を特定し、前記パラメータの値と前記列演算手段で計算される前記ビットノードから前記検査ノードに伝搬されるメッセージとに基づいて前記パラメータを係数として含む線形関数を使用して前記検査ノードから前記ビットノードに伝搬されるメッセージを計算する行演算手段と、
を有し、
前記行演算手段は、前記雑音の分散と前記パラメータの値とを対応付けた変換テーブルを有し、前記変換テーブルを参照して前記パラメータの値を特定する、
ことを特徴とする復号装置。 - 検査行列で定義される複数のビットノードと複数の検査ノードとの間でメッセージを反復伝搬させることで低密度パリティ検査符号を復号する復号装置において、
符号化された入力信号を取得し、前記入力信号と前記検査ノードから前記ビットノードに伝搬されるメッセージとに基づいて前記メッセージに対数尤度比に代えて前記入力信号が加算される計算を含む演算を使用して前記ビットノードから前記検査ノードに伝搬されるメッセージを計算する列演算手段と、
前記入力信号に与えられる雑音の分散を取得し、前記雑音の分散に基づいて所定のパラメータの値を特定し、前記パラメータの値と前記列演算手段で計算される前記ビットノードから前記検査ノードに伝搬されるメッセージとに基づいて前記パラメータを係数として含む線形関数を使用して前記検査ノードから前記ビットノードに伝搬されるメッセージを計算する行演算手段と、
を有し、
前記行演算手段は、前記パラメータに依存する所定の線形関数を用いて前記検査ノードから前記ビットノードに伝搬されるメッセージを計算する、
ことを特徴とする復号装置。 - 検査行列で定義される複数のビットノードと複数の検査ノードとの間でメッセージを反復伝搬させることで低密度パリティ検査符号を復号する復号プログラムにおいて、
コンピュータを、
符号化された入力信号を取得し、前記入力信号と前記検査ノードから前記ビットノードに伝搬されるメッセージとに基づいて前記メッセージに対数尤度比に代えて前記入力信号が加算される計算を含む演算を使用して前記ビットノードから前記検査ノードに伝搬されるメッセージを計算する列演算手段、
前記入力信号に与えられる雑音の分散を取得し、前記雑音の分散に基づいて所定のパラメータの値を特定し、前記パラメータの値と前記列演算手段で計算される前記ビットノードから前記検査ノードに伝搬されるメッセージとに基づいて前記パラメータを係数として含む線形関数を使用して前記検査ノードから前記ビットノードに伝搬されるメッセージを計算する行演算手段、
として機能させ、
前記行演算手段は、前記雑音の分散と前記パラメータの値とを対応付けた変換テーブルを有し、前記変換テーブルを参照して前記パラメータの値を特定する、
ことを特徴とする復号プログラム。 - 検査行列で定義される複数のビットノードと複数の検査ノードとの間でメッセージを反復伝搬させることで低密度パリティ検査符号を復号する復号プログラムにおいて、
コンピュータを、
符号化された入力信号を取得し、前記入力信号と前記検査ノードから前記ビットノードに伝搬されるメッセージとに基づいて前記メッセージに対数尤度比に代えて前記入力信号が加算される計算を含む演算を使用して前記ビットノードから前記検査ノードに伝搬されるメッセージを計算する列演算手段、
前記入力信号に与えられる雑音の分散を取得し、前記雑音の分散に基づいて所定のパラメータの値を特定し、前記パラメータの値と前記列演算手段で計算される前記ビットノードから前記検査ノードに伝搬されるメッセージとに基づいて前記パラメータを係数として含む線形関数を使用して前記検査ノードから前記ビットノードに伝搬されるメッセージを計算する行演算手段、
として機能させ、
前記行演算手段は、前記パラメータに依存する所定の線形関数を用いて前記検査ノードから前記ビットノードに伝搬されるメッセージを計算する、
ことを特徴とする復号プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007262858A JP4845846B2 (ja) | 2007-10-09 | 2007-10-09 | 復号装置および復号プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007262858A JP4845846B2 (ja) | 2007-10-09 | 2007-10-09 | 復号装置および復号プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009094750A JP2009094750A (ja) | 2009-04-30 |
JP4845846B2 true JP4845846B2 (ja) | 2011-12-28 |
Family
ID=40666272
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007262858A Expired - Fee Related JP4845846B2 (ja) | 2007-10-09 | 2007-10-09 | 復号装置および復号プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4845846B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4929342B2 (ja) * | 2009-12-15 | 2012-05-09 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ノイズ分散による入力対数尤度比のスケーリングに基づくsum−product復号法(ビリーフプロパゲーション法)の計算手法 |
JP6456564B2 (ja) * | 2016-09-01 | 2019-01-23 | 三菱電機株式会社 | 尤度生成装置、受信装置、尤度生成方法および光伝送システム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004088470A (ja) * | 2002-08-27 | 2004-03-18 | Sony Corp | 復号装置及び復号方法 |
JP4545684B2 (ja) * | 2005-12-13 | 2010-09-15 | シャープ株式会社 | 復号装置、再生装置、復号方法、復号プログラムおよびその記録媒体 |
-
2007
- 2007-10-09 JP JP2007262858A patent/JP4845846B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009094750A (ja) | 2009-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7676734B2 (en) | Decoding apparatus and method and information processing apparatus and method | |
JP3727938B2 (ja) | Ldpc復号化装置及びその方法 | |
EP2479897A2 (en) | Decoding device and decoding method | |
CN1953336B (zh) | 在低密度奇偶校验解码器中更新校验节点的方法 | |
JP5091996B2 (ja) | 誤り訂正復号器、メモリコントローラ及び受信機 | |
EP1432130A1 (en) | Decoding device and decoding method | |
JP2004088468A (ja) | 符号化装置及び符号化方法、並びに復号装置及び復号方法 | |
US10790857B1 (en) | Systems and methods for using decoders of different complexity in a hybrid decoder architecture | |
US20080052595A1 (en) | Methods and apparatus for low-density parity check decoding using hardware-sharing and serial sum-product architecture | |
JP5132758B2 (ja) | 誤り訂正復号器及び記憶装置 | |
US10298262B2 (en) | Decoding low-density parity-check maximum-likelihood single-bit messages | |
JP4845846B2 (ja) | 復号装置および復号プログラム | |
JP4551740B2 (ja) | 低密度パリティチェック符号復号器及び方法 | |
US20150039959A1 (en) | Method for decoding a correcting code with message passing, in particular for decoding ldpc codes or turbo codes | |
JP6395658B2 (ja) | 誤り訂正復号装置、受信装置及び誤り訂正復号方法 | |
JP4985386B2 (ja) | 受信装置 | |
JP2004201323A (ja) | 複雑度を減らしたコードテーブルを使用する復調装置及びその方法 | |
KR101630114B1 (ko) | 최소합 알고리즘을 이용한 ldpc 복호화 장치 및 방법 | |
JP2009182421A (ja) | 復号化方法及び復号化装置 | |
JP5385944B2 (ja) | 復号器 | |
JP4645640B2 (ja) | 復号器、受信装置及び符号化データの復号方法 | |
US20140140384A1 (en) | Matching signal dynamic range for turbo equalization system | |
JP2008153874A (ja) | 軟判定復号装置、軟判定復号方法および軟判定復号プログラム | |
US20230004852A1 (en) | Conversion method, conversion device, reception device, and transmission device | |
JP4755238B2 (ja) | 復号器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100616 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110428 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110510 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110630 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110830 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110922 |
|
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: 20111011 |
|
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: 20111011 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141021 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4845846 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |