JP4545217B1 - 復号装置および復号方法 - Google Patents
復号装置および復号方法 Download PDFInfo
- Publication number
- JP4545217B1 JP4545217B1 JP2009090940A JP2009090940A JP4545217B1 JP 4545217 B1 JP4545217 B1 JP 4545217B1 JP 2009090940 A JP2009090940 A JP 2009090940A JP 2009090940 A JP2009090940 A JP 2009090940A JP 4545217 B1 JP4545217 B1 JP 4545217B1
- Authority
- JP
- Japan
- Prior art keywords
- value
- decoding
- algorithm
- sum
- product algorithm
- 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
Images
Classifications
-
- 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
- H03M13/112—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule with correction functions for the min-sum rule, e.g. using an offset or a scaling factor
-
- 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
【解決手段】本発明による復号装置は、処理対象のデータに対して、Sum−Productアルゴリズムに従った行処理および列処理の演算を繰り返し行うことによって、確率情報の値の算出および当該値の更新を行う復号部1と、復号部1において算出あるいは更新された一の確率情報の値である第1の値と処理対象のデータの確率的な信頼度情報の値である第2の値との比較に基づいて第2の値を変化させ、当該変化させた第2の値を第1の値に反映させて第1の値を補正する信頼度可変部2とを備えることを特徴とする。
【選択図】図1
Description
A(m) :検査行列Hのm行目において、行列成分が1となる列番号nの集合
A(m)\n:集合A(m)から要素nを除いた集合
α(i) mn :繰り返しi回目において、m行目のチェックノードからn列目のバリアブルノードへ受け渡す確率情報
β(i) mn :繰り返しi回目において、n列目のバリアブルノードからm行目のチェックノードへ受け渡す確率情報
ここで、式(1)は、Sum−Productアルゴリズムによる数式であり、他の復号アルゴリズムでは式(1)とは異なる数式となるが、本質的な差異とはならないため他の復号アルゴリズムによる数式であっても適用可能である。
B(n)\m :集合B(n)から要素mを除いた集合
β(i) n :繰り返しi回目における事後確率情報
信頼度可変部2において、LLR算出部11にて算出されたLLR値(第2の値)は、列処理部14にて式(2)に従って算出された値(第1の値)よりも信頼度が低い。そのため、当該2値が大きく異なる場合は、以下に具体例を示すように、LLR算出部11にて算出されたLLR値の信頼度を変化(すなわち、演算への影響力を変化)させ、変化させたLLR値を式(2)によって算出された値に加算して式(4)に示すようにし、確率情報算出結果保持部12に保持させる(ステップS6)。このとき、同時に式(5)の演算も行われる。
例えば、LLR算出部11から出力されたLLR値(第2の値)と列処理部14にて式(2)に従って算出された値(第1の値)とが同じ符号であり、かつ、LLR算出部11から出力されたLLR値(第2の値)の絶対値が列処理部14にて式(2)に従って算出された値(第1の値)の絶対値よりも非常に小さい場合は、LLR算出部11から出力されたLLR値(第2の値)の値を大きくする(すなわち、補正する)。一方、LLR算出部11から出力されたLLR値(第2の値)と列処理部14にて式(2)に従って算出された値(第1の値)とが異なる符号であり、かつ、LLR算出部11から出力されたLLR値(第2の値)の絶対値が列処理部14にて式(2)に従って算出された値(第1の値)の絶対値よりも非常に大きい場合は、LLR算出部11から出力されたLLR値の値を小さくする(すなわち、補正する)。
Claims (14)
- 低密度パリティ検査(Low−Density Parity−Check:LDPC)符号によって符号化されたデータに対して復号処理を行う復号装置であって、
処理対象の前記データに対して、Sum−Productアルゴリズムに従った行処理および列処理の演算を繰り返し行うことによって、確率情報の値の算出および当該値の更新を行う復号部と、
前記復号部において算出あるいは更新された一の確率情報の値である第1の値と前記処理対象のデータの確率的な信頼度情報の値である第2の値との比較に基づいて前記第2の値を変化させ、当該変化させた第2の値を前記第1の値に反映させて前記第1の値を補正する信頼度可変部と、
を備える、復号装置。 - 前記復号部は、前記Sum−Productアルゴリズムに替えてMin−Sumアルゴリズムを用いることを特徴とする、請求項1に記載の復号装置。
- 前記復号部は、前記Sum−Productアルゴリズムに替えてNormalized_BPアルゴリズムを用いることを特徴とする、請求項1に記載の復号装置。
- 前記復号部は、前記Sum−Productアルゴリズムに替えてOffset_BPアルゴリズムを用いることを特徴とする、請求項1に記載の復号装置。
- 前記復号部は、前記Sum−Productアルゴリズムに替えてδ_Minアルゴリズムを用いることを特徴とする、請求項1に記載の復号装置。
- 前記復号部は、前記Sum−Productアルゴリズムに替えてShuffled_BPアルゴリズムを用いることを特徴とする、請求項1に記載の復号装置。
- 前記復号部は、前記Sum−Productアルゴリズムに替えて巡回近似minアルゴリズムを用いることを特徴とする、請求項1に記載の復号装置。
- 低密度パリティ検査(Low−Density Parity−Check:LDPC)符号によって符号化されたデータに対して復号処理を行う復号方法であって、
(a)処理対象の前記データに対して、Sum−Productアルゴリズムに従った行処理および列処理の演算を繰り返し行うことによって、確率情報の値の算出および当該値の更新を行う工程と、
(b)前記工程(a)において算出あるいは更新された一の確率情報の値である第1の値と前記処理対象のデータの確率的な信頼度情報の値である第2の値との比較に基づいて前記第2の値を変化させ、当該変化させた第2の値を前記第1の値に反映させて前記第1の値を補正する工程と、
を備える、復号方法。 - 前記工程(a)において、前記Sum−Productアルゴリズムに替えてMin−Sumアルゴリズムを用いることを特徴とする、請求項8に記載の復号方法。
- 前記工程(a)において、前記Sum−Productアルゴリズムに替えてNormalized_BPアルゴリズムを用いることを特徴とする、請求項8に記載の復号方法。
- 前記工程(a)において、前記Sum−Productアルゴリズムに替えてOffset_BPアルゴリズムを用いることを特徴とする、請求項8に記載の復号方法。
- 前記工程(a)において、前記Sum−Productアルゴリズムに替えてδ_Minアルゴリズムを用いることを特徴とする、請求項8に記載の復号方法。
- 前記工程(a)において、前記Sum−Productアルゴリズムに替えてShuffled_BPアルゴリズムを用いることを特徴とする、請求項8に記載の復号方法。
- 前記工程(a)において、前記Sum−Productアルゴリズムに替えて巡回近似minアルゴリズムを用いることを特徴とする、請求項8に記載の復号方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009090940A JP4545217B1 (ja) | 2009-04-03 | 2009-04-03 | 復号装置および復号方法 |
DE102010003144.5A DE102010003144B4 (de) | 2009-04-03 | 2010-03-23 | Decodiervorrichtung und Decodierverfahren |
CN201010159961A CN101860370A (zh) | 2009-04-03 | 2010-04-01 | 解码装置以及解码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009090940A JP4545217B1 (ja) | 2009-04-03 | 2009-04-03 | 復号装置および復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP4545217B1 true JP4545217B1 (ja) | 2010-09-15 |
JP2010245736A JP2010245736A (ja) | 2010-10-28 |
Family
ID=42675172
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009090940A Active JP4545217B1 (ja) | 2009-04-03 | 2009-04-03 | 復号装置および復号方法 |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP4545217B1 (ja) |
CN (1) | CN101860370A (ja) |
DE (1) | DE102010003144B4 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013192190A (ja) * | 2012-03-15 | 2013-09-26 | Mitsubishi Electric Corp | 誤り訂正復号装置および誤り訂正復号方法 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5310701B2 (ja) * | 2010-10-29 | 2013-10-09 | 株式会社Jvcケンウッド | 復号装置および復号方法 |
CN109286404B (zh) | 2017-07-21 | 2021-02-09 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005166089A (ja) * | 2003-11-28 | 2005-06-23 | Toshiba Corp | ディスク記憶装置、データ再生装置及びデータ再生方法 |
JP2006279396A (ja) * | 2005-03-29 | 2006-10-12 | Kitakyushu Foundation For The Advancement Of Industry Science & Technology | Ldpc符号検出装置及びldpc符号検出方法 |
JP2008167357A (ja) * | 2007-01-04 | 2008-07-17 | Kddi Corp | 低密度パリティ検査符号データを復号する復号方法、装置及びプログラム |
JP2008219528A (ja) * | 2007-03-05 | 2008-09-18 | Keio Gijuku | Ldpc符号検出装置及びプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101069356A (zh) | 2004-12-02 | 2007-11-07 | 三菱电机株式会社 | 解码装置以及通信装置 |
US8103935B2 (en) | 2005-08-10 | 2012-01-24 | Mitsubishi Electric Corporation | Test matrix generating method, encoding method, decoding method, communication apparatus, communication system, encoder and decoder |
KR100842583B1 (ko) | 2005-11-21 | 2008-07-01 | 삼성전자주식회사 | 통신 시스템에서 데이터 수신 방법 및 장치 |
CN101064591B (zh) * | 2006-04-24 | 2010-05-12 | 中兴通讯股份有限公司 | 低密度奇偶校验码的译码方法及其校验节点更新电路 |
CN100550656C (zh) * | 2007-12-27 | 2009-10-14 | 华为技术有限公司 | 信道译码方法、装置和低密度奇偶校验码译码器 |
-
2009
- 2009-04-03 JP JP2009090940A patent/JP4545217B1/ja active Active
-
2010
- 2010-03-23 DE DE102010003144.5A patent/DE102010003144B4/de active Active
- 2010-04-01 CN CN201010159961A patent/CN101860370A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005166089A (ja) * | 2003-11-28 | 2005-06-23 | Toshiba Corp | ディスク記憶装置、データ再生装置及びデータ再生方法 |
JP2006279396A (ja) * | 2005-03-29 | 2006-10-12 | Kitakyushu Foundation For The Advancement Of Industry Science & Technology | Ldpc符号検出装置及びldpc符号検出方法 |
JP2008167357A (ja) * | 2007-01-04 | 2008-07-17 | Kddi Corp | 低密度パリティ検査符号データを復号する復号方法、装置及びプログラム |
JP2008219528A (ja) * | 2007-03-05 | 2008-09-18 | Keio Gijuku | Ldpc符号検出装置及びプログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013192190A (ja) * | 2012-03-15 | 2013-09-26 | Mitsubishi Electric Corp | 誤り訂正復号装置および誤り訂正復号方法 |
Also Published As
Publication number | Publication date |
---|---|
DE102010003144B4 (de) | 2019-01-31 |
DE102010003144A1 (de) | 2010-10-07 |
JP2010245736A (ja) | 2010-10-28 |
CN101860370A (zh) | 2010-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4062435B2 (ja) | 誤り訂正符号復号装置 | |
US9998148B2 (en) | Techniques for low complexity turbo product code decoding | |
JP4519694B2 (ja) | Ldpc符号検出装置及びldpc符号検出方法 | |
TWI710220B (zh) | 使用硬選取硬解碼模式下的解碼器產生軟資訊的方法 | |
US9866241B2 (en) | Techniques for adaptive LDPC decoding | |
JP4651600B2 (ja) | 低密度パリティ検査復号器における検査ノード更新方法 | |
EP1909395A1 (en) | Communication apparatus and decoding method | |
CN108183713B (zh) | 基于改进型最小和算法的ldpc译码器及其译码方法 | |
US8601337B2 (en) | Decoding method and decoding device | |
KR20090126829A (ko) | 반복 복호 방법과 반복 복호 장치 | |
US7451376B2 (en) | Decoder and decoding method for decoding irregular low-density parity-check codes | |
JP5631846B2 (ja) | 半導体メモリ装置および復号方法 | |
JP4832447B2 (ja) | チャネルコードを用いた復号化装置及び方法 | |
KR20150011085A (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 수신 장치 및 방법 | |
JP4545217B1 (ja) | 復号装置および復号方法 | |
JP5148586B2 (ja) | 復号装置および復号方法 | |
CN101355366B (zh) | 低密度奇偶校验码的译码方法及装置 | |
JP4551740B2 (ja) | 低密度パリティチェック符号復号器及び方法 | |
US9231620B2 (en) | Iterative decoding device and related decoding method for irregular low-density parity-check code capable of improving error correction performance | |
JP6395658B2 (ja) | 誤り訂正復号装置、受信装置及び誤り訂正復号方法 | |
US20170222659A1 (en) | Power improvement for ldpc | |
EP4072023A1 (en) | Decoding method, decoder, and decoding device | |
WO2016181978A1 (ja) | 行列作用装置、行列作用方法、およびプログラム | |
JP6605839B2 (ja) | 復号装置、復号方法及びプログラム | |
WO2015168862A1 (zh) | 一种数据处理设备和方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100629 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4545217 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |