JP5370337B2 - 復号装置および復号方法 - Google Patents
復号装置および復号方法 Download PDFInfo
- Publication number
- JP5370337B2 JP5370337B2 JP2010244691A JP2010244691A JP5370337B2 JP 5370337 B2 JP5370337 B2 JP 5370337B2 JP 2010244691 A JP2010244691 A JP 2010244691A JP 2010244691 A JP2010244691 A JP 2010244691A JP 5370337 B2 JP5370337 B2 JP 5370337B2
- Authority
- JP
- Japan
- Prior art keywords
- value ratio
- value
- unit
- prior
- updating
- 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/07—Arithmetic codes
-
- 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
-
- 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/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Description
1.初期化:事前値比を初期化し、最大復号繰り返し回数を設定する。
2.チェックノード処理:検査行列の行方向に対して外部値比を更新する。
3.変数ノード処理:検査行列の列方向に対して事前値比を更新する。
4.一時推定語を計算する。
ここで、n’はA(m)\n :A(m)はチェックノードmに接続する変数ノード集合で、\nはnを含まない差集合を示す。また、signはシグネチャ関数、min|βmn’|は絶対値の最小値選択を示す。ここで、aは正規化定数である。図5は、復号部28における外部値比更新動作の概要を示す。外部値比α11は、β11’から導出される。つまり、チェックノード処理部56は、事前値比をもとに外部値比を更新させる。図3に戻る。事前値比の絶対値の最小値min|βmn’|の導出は、繰り返しごとになされる。
βmn=Σαm’n+λn・・・・(2)
ここで、λnは、入力データynに等しい。入力データynは、復調部26からの復調データに相当する。また、m’はB(n)\m:B(n)は変数ノードnに接続するチェックノード集合で、\mはmを含まない差集合を示す。図6は、復号部28における事前値比更新動作の概要を示す。事前値比β11は、α1’1から導出される。つまり、変数ノード処理部58は、外部値比をもとに事前値比を更新させる。図3に戻る。
Claims (6)
- LDPC符号化がなされたデータを入力する入力部と、
前記入力部において入力したデータに対して、min−sumアルゴリズムを実行することによって、事前値比をもとに外部値比を更新させるチェックノード処理と、外部値比をもとに事前値比を更新させる変数ノード処理とを、所定の最大復号繰り返し回数交互に、繰り返し実行する復号部とを備え、
前記復号部は、
LDPC符号化の検査行列における各行のチェックノード処理を開始するまでに、繰り返し毎の処理対象の行に含まれた事前値比の符号の総積を導出する初期化部と、
前記処理対象の行のうちのひとつの外部値比に対して、当該外部値比の更新に未使用の事前値比の符号と、前記初期化部において導出した符号の総積とをもとに、符号を導出する導出部と、
前記導出部において導出した符号を使用して、前記処理対象の行のうちのひとつの外部値比を更新する更新部と、
を備えることを特徴とする復号装置。 - 前記初期化部は、繰り返し毎の処理対象の行に含まれた事前値比の絶対値の最小値を特定するとともに、特定した事前値比の絶対値の最小値が配置された列を特定し、
前記導出部は、外部値比の更新に未使用の事前値比が配置された列と、前記初期化部において特定した列とが異なる場合、前記初期化部において特定した事前値比の絶対値の最小値を前記更新部に使用させることを特徴とする請求項1に記載の復号装置。 - LDPC符号化がなされたデータを入力する入力部と、
前記入力部において入力したデータに対して、min−sumアルゴリズムを実行することによって、事前値比をもとに外部値比を更新させるチェックノード処理と、外部値比をもとに事前値比を更新させる変数ノード処理とを、所定の最大復号繰り返し回数交互に、繰り返し実行する復号部とを備え、
前記復号部は、
LDPC符号化の検査行列における各行のチェックノード処理を開始するまでに、繰り返し毎の処理対象の行に含まれた事前値比の絶対値の最小値を特定するとともに、特定した事前値比の絶対値の最小値が配置された列を特定する初期化部と、
前記処理対象の行のうちのひとつの外部値比に対して、当該外部値比の更新に未使用の事前値比が配置された列と、前記初期化部において特定した列とが同一である場合、前記初期化部において特定した事前値比の絶対値の最小値以外の値を導出する導出部と、
前記導出部において導出した値を使用して、前記処理対象の行のうちのひとつの外部値比を更新する更新部とを備え、
前記導出部は、外部値比の更新に未使用の事前値比が配置された列と、前記初期化部において特定した列とが異なる場合、前記初期化部において特定した事前値比の絶対値の最小値を前記更新部に使用させることを特徴とする復号装置。 - LDPC符号化がなされたデータを入力するステップと、
入力したデータに対して、min−sumアルゴリズムを実行することによって、事前値比をもとに外部値比を更新させるチェックノード処理と、外部値比をもとに事前値比を更新させる変数ノード処理とを、所定の最大復号繰り返し回数交互に、繰り返し実行するステップとを備え、
前記実行するステップは、
LDPC符号化の検査行列における各行のチェックノード処理を開始するまでに、繰り返し毎の処理対象の行に含まれた事前値比の符号の総積を導出するステップと、
前記処理対象の行のうちのひとつの外部値比に対して、当該外部値比の更新に未使用の事前値比の符号と、導出した符号の総積とをもとに、符号を導出するステップと、
導出した符号を使用して、前記処理対象の行のうちのひとつの外部値比を更新するステップと、
を備えることを特徴とする復号方法。 - 繰り返し毎の処理対象の行に含まれた事前値比の絶対値の最小値を特定するとともに、特定した事前値比の絶対値の最小値が配置された列を特定するステップと、
外部値比の更新に未使用の事前値比が配置された列と、特定した列とが異なる場合、特定した事前値比の絶対値の最小値を前記更新するステップに使用させるステップと、
をさらに備えることを特徴とする請求項4に記載の復号方法。 - LDPC符号化がなされたデータを入力するステップと、
入力したデータに対して、min−sumアルゴリズムを実行することによって、事前値比をもとに外部値比を更新させるチェックノード処理と、外部値比をもとに事前値比を更新させる変数ノード処理とを、所定の最大復号繰り返し回数交互に、繰り返し実行するステップとを備え、
前記実行するステップは、
LDPC符号化の検査行列における各行のチェックノード処理を開始するまでに、繰り返し毎の処理対象の行に含まれた事前値比の絶対値の最小値を特定するとともに、特定した事前値比の絶対値の最小値が配置された列を特定するステップと、
前記処理対象の行のうちのひとつの外部値比に対して、当該外部値比の更新に未使用の事前値比が配置された列と、特定した列とが同一である場合、特定した事前値比の絶対値の最小値以外の値を導出するステップと、
導出した値を使用して、前記処理対象の行のうちのひとつの外部値比を更新するステップとを備え、
前記導出するステップは、外部値比の更新に未使用の事前値比が配置された列と、特定した列とが異なる場合、特定した事前値比の絶対値の最小値を前記更新するステップに使用させることを特徴とする復号方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010244691A JP5370337B2 (ja) | 2010-10-29 | 2010-10-29 | 復号装置および復号方法 |
CN201180052472.6A CN103190079B (zh) | 2010-10-29 | 2011-10-28 | 解码装置及解码方法 |
PCT/JP2011/006038 WO2012056712A1 (ja) | 2010-10-29 | 2011-10-28 | 復号装置および復号方法 |
US13/871,858 US9143165B2 (en) | 2010-10-29 | 2013-04-26 | Decoding apparatus and decoding method for decoding LDPC-encoded data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010244691A JP5370337B2 (ja) | 2010-10-29 | 2010-10-29 | 復号装置および復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012099971A JP2012099971A (ja) | 2012-05-24 |
JP5370337B2 true JP5370337B2 (ja) | 2013-12-18 |
Family
ID=45993456
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010244691A Active JP5370337B2 (ja) | 2010-10-29 | 2010-10-29 | 復号装置および復号方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9143165B2 (ja) |
JP (1) | JP5370337B2 (ja) |
CN (1) | CN103190079B (ja) |
WO (1) | WO2012056712A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5365601B2 (ja) * | 2010-09-30 | 2013-12-11 | 株式会社Jvcケンウッド | 復号装置および復号方法 |
EP2784766A1 (en) | 2013-03-28 | 2014-10-01 | F. Hoffmann-La Roche AG | Training device for medicine injection devices and reset device for resetting such a training device |
US9391647B2 (en) * | 2014-07-18 | 2016-07-12 | Storart Technology Co., Ltd. | Decoder and decoding method thereof for min-sum algorithm low density parity-check code |
KR20180009558A (ko) * | 2016-07-19 | 2018-01-29 | 삼성전자주식회사 | 저밀도-패리티 체크 코드를 이용하는 디코더 및 이를 포함하는 메모리 컨트롤러 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3891186B2 (ja) * | 2004-03-22 | 2007-03-14 | 住友電気工業株式会社 | 復号装置および前処理装置 |
CN101248583B (zh) * | 2005-07-13 | 2012-04-18 | 三菱电机株式会社 | 通信装置以及解码方法 |
KR20080033381A (ko) * | 2005-08-10 | 2008-04-16 | 미쓰비시덴키 가부시키가이샤 | 검사 행렬 생성 방법, 부호화 방법, 복호 방법, 통신 장치,통신 시스템, 부호화기 및 복호기 |
JP2010028408A (ja) * | 2008-07-18 | 2010-02-04 | Sony Corp | 情報処理装置、情報処理方法、およびプログラム |
-
2010
- 2010-10-29 JP JP2010244691A patent/JP5370337B2/ja active Active
-
2011
- 2011-10-28 WO PCT/JP2011/006038 patent/WO2012056712A1/ja active Application Filing
- 2011-10-28 CN CN201180052472.6A patent/CN103190079B/zh active Active
-
2013
- 2013-04-26 US US13/871,858 patent/US9143165B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012099971A (ja) | 2012-05-24 |
CN103190079A (zh) | 2013-07-03 |
US9143165B2 (en) | 2015-09-22 |
WO2012056712A1 (ja) | 2012-05-03 |
CN103190079B (zh) | 2016-10-12 |
US20130246882A1 (en) | 2013-09-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2012151676A (ja) | 復号装置および復号方法 | |
CN109891753B (zh) | 用于编码和译码ldpc码的方法和装置 | |
JP4062435B2 (ja) | 誤り訂正符号復号装置 | |
CN101032082B (zh) | 编码和解码数据的方法和设备 | |
JP5705106B2 (ja) | ユークリッド空間リード−マラー符号の軟判定復号を実行する方法 | |
KR100849044B1 (ko) | 패리티 체크 행렬 생성 방법, 데이터 전송 시스템, 부호화장치, 복호 장치 및 패리티 체크 행렬 생성 프로그램을 저장하는 컴퓨터로 판독가능한 기록 매체 | |
EP1909395A1 (en) | Communication apparatus and decoding method | |
EP1790082B1 (en) | Method and apparatus for encoding and decoding data | |
JP2008514106A (ja) | Ldpcコードを用いた符号化及び復号化方法 | |
JP5370337B2 (ja) | 復号装置および復号方法 | |
KR20070063851A (ko) | 패리티 검사 행렬, 패리티 검사 행렬 생성 방법, 인코딩방법 및 에러 정정 장치 | |
JP4832447B2 (ja) | チャネルコードを用いた復号化装置及び方法 | |
US8214717B2 (en) | Apparatus and method for decoding LDPC code based on prototype parity check matrixes | |
US8327215B2 (en) | Apparatus and method for encoding LDPC code using message passing algorithm | |
JP5310701B2 (ja) | 復号装置および復号方法 | |
US20100185913A1 (en) | Method for decoding ldpc code and the circuit thereof | |
JP5365601B2 (ja) | 復号装置および復号方法 | |
WO2012042786A1 (ja) | 復号装置および復号方法 | |
JP5772622B2 (ja) | 復号装置および復号方法 | |
JP2013150193A (ja) | 復号装置および復号方法 | |
EP3526899B1 (en) | Decoding of low-density parity-check convolutional turbo codes | |
JP2013207396A (ja) | 復号装置、復号方法、プログラム | |
JP2013070133A (ja) | 復号装置および復号方法 | |
JP2012175564A (ja) | 復号装置、符号化装置、復号方法、符号化方法 | |
JP5434454B2 (ja) | 復号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120724 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130528 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130729 |
|
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: 20130820 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130902 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5370337 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |