JP2009152654A - 復号装置および復号方法 - Google Patents
復号装置および復号方法 Download PDFInfo
- Publication number
- JP2009152654A JP2009152654A JP2007326156A JP2007326156A JP2009152654A JP 2009152654 A JP2009152654 A JP 2009152654A JP 2007326156 A JP2007326156 A JP 2007326156A JP 2007326156 A JP2007326156 A JP 2007326156A JP 2009152654 A JP2009152654 A JP 2009152654A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- decision
- soft
- hard
- 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.)
- Granted
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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
Abstract
【解決手段】線形ブロック符号を軟判定復号する復号装置100において、受信語に対してまず硬判定復号アルゴリズムを適用して硬判定復号を行う硬判定復号器102と、硬判定復号器102において硬判定復号不能な受信語のみに対して軟判定アルゴリズムを適用して軟判定復号を行う軟判定復号器105と、を有する。
【選択図】図2
Description
変換した順序に応じてパリティ検査行列の対角化を行い(ST3)、このパリティ検査行列を用いて信頼性伝播(BP)を行う(ST4)。
次に、LLRを計算し(ST5)、計算したLLRの信頼性順を探索し(ST6)、復号を行う(ST7)。
そして、繰り返し復号停止条件SC1,SC2を満足するまで以上の処理を繰り返す(ST8、ST9)。
この復号方法は軟判定復号と呼ばれ、たとえば畳み込み符号のビタビ復号においては硬判定復号に対して軟判定復号は2〜3dBの符号化利得を得ることができることが知られている。
このため、従来の限界距離復号アルゴリズムに基づく復号器に比べると一般的に回路規模が大幅に増大することは避けられない。
閾値処理回路101では、入力された軟値受信値信号S100に対して閾値処理を行い、硬値受信値信号S101を出力する。
硬値受信値信号S101はリード・ソロモン符号硬判定復号器102に入力される。
また、リード・ソロモン符号硬判定復号器102は、入力された硬値受信値信号S101に対して限界距離復号による誤り訂正が不能な場合、硬判定復号不能信号S104を出力する。
バッファ104では軟値受信値信号S100を一旦メモリに格納し、リード・ソロモン符号硬判定復号器102の遅延時間分データを遅延させた後、遅延軟値受信値信号S105を出力する。
リード・ソロモン符号軟判定復号器105はリード・ソロモン符号硬判定復号器102から硬判定復号不能信号S104が入力された場合にのみ、遅延軟値受信値信号S105に対して、たとえばABP復号に基づいて、受信語複数ワード分の時間をかけて軟判定復号を行って軟判定復号語信号S106を出力する。
セレクタ106においては、硬判定復号可能であった受信語に対応する復号語には遅延硬判定復号語信号S103を選択し、硬判定復号不能であった受信語に対応する復号語のみに対しては軟判定復号語信号S106を選択して、復号結果信号S107として出力する。
図3(A)は軟値受信値信号S100を、図3(B)は硬判定復号語信号S102を、図3(C)は遅延軟値受信値信号S105を、図3(D)は軟判定復号語信号S106を、図3(E)は遅延硬判定復号語信号S103を、図3(F)は復号結果信号S107を、それぞれ示している。
このため、高スループット達成のために複数の軟判定復号器を持っている場合、その個数を4分の1にすることができる。
しかし、放送受信機や光ディスク再生機などの実際のアプリケーションにおいては限界距離復号不能な受信語の割合は1000分の1を遥かに下回るような大きさである。
このため、限界距離復号が不能な受信語が連続する確率は無視できるほど小さく、軟判定復号器を100符号語分の時間をかけて動作させても全体の復号性能への影響はほとんど無いと言うことが分かる。
これより、高スループットのために軟判定復号器を複数持つ必要は無くなる。一般的に軟判定復号器は硬判定復号器に比べて回路規模が何倍にもなるため、軟判定復号器を複数持つ必要が無くなれば全体としての回路規模は大幅に削減されることになる。
これにより、回路規模はさらに削減可能となる。
このため、図2における硬判定復号語信号S102のバッファ103としてこれらの出力バッファを利用することでバッファの増加を抑制することもできる。
また、このようなプログラムは、半導体メモリ、磁気ディスク、光ディスク、フロッピー(登録商標)ディスク等の記録媒体、この記録媒体をセットしたコンピュータによりアクセスし上記プログラムを実行するように構成可能である。
Claims (12)
- 線形ブロック符号を軟判定復号する復号装置であって、
受信語に対してまず硬判定復号アルゴリズムを適用して硬判定復号を行う硬判定復号器と、
上記硬判定復号器において硬判定復号不能な受信語のみに対して軟判定アルゴリズムを適用して軟判定復号を行う軟判定符号器と
を有する復号装置。 - 上記硬判定復号器において得られた硬判定復号語を格納するバッファと、
上記軟判定符号器において上記硬判定復号不能な受信語に対する軟判定復号が終了した後に、本来のデータの順序に従って復号結果を出力するセレクタと、を含む
請求項1記載の復号装置。 - 上記硬判定復号語を格納するバッファは、システムが本来持っている出力バッファである
請求項2記載の復号装置。 - 上記軟判定符号器は、
軟判定アルゴリズムとして適応的信頼性伝播(ABP:Adaptive Belief Propagation)復号アルゴリズムを用いる
請求項1記載の復号装置。 - 上記軟判定符号器は、
上記軟判定アルゴリズムとして適応的信頼性伝播(ABP:Adaptive Belief Propagation)復号アルゴリズムを用いる
請求項2記載の復号装置。 - 上記軟判定符号器は、
軟判定アルゴリズムとして適応的信頼性伝播(ABP:Adaptive Belief Propagation)復号アルゴリズムを用いる
請求項3記載の復号装置。 - 線形ブロック符号を軟判定復号する復号方法であって、
受信語に対してまず硬判定復号アルゴリズムを適用し、硬判定復号不能な受信語のみに対して軟判定アルゴリズムを適用する
復号方法。 - バッファに硬判定復号語を一旦格納し、硬判定復号不能な受信語に対する軟判定復号が終了した後に、本来のデータの順序に従って復号結果を出力する
請求項7記載の復号方法 - 上記硬判定復号語を格納するバッファとしてシステムが本来持っている出力バッファを用いる
請求項8記載の復号方法。 - 上記軟判定アルゴリズムとして適応的信頼性伝播(ABP:Adaptive Belief Propagation)復号アルゴリズムを用いる
請求項7記載の復号方法。 - 上記軟判定アルゴリズムとして適応的信頼性伝播(ABP:Adaptive Belief Propagation)復号アルゴリズムを用いる
請求項8記載の復号方法。 - 上記軟判定アルゴリズムとして適応的信頼性伝播(ABP:Adaptive Belief Propagation)復号アルゴリズムを用いる
請求項9記載の復号方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007326156A JP4462342B2 (ja) | 2007-12-18 | 2007-12-18 | 復号装置および復号方法 |
US12/335,802 US8640010B2 (en) | 2007-12-18 | 2008-12-16 | Decoding apparatus and decoding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007326156A JP4462342B2 (ja) | 2007-12-18 | 2007-12-18 | 復号装置および復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009152654A true JP2009152654A (ja) | 2009-07-09 |
JP4462342B2 JP4462342B2 (ja) | 2010-05-12 |
Family
ID=40754913
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007326156A Expired - Fee Related JP4462342B2 (ja) | 2007-12-18 | 2007-12-18 | 復号装置および復号方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8640010B2 (ja) |
JP (1) | JP4462342B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014174862A1 (ja) * | 2013-04-23 | 2014-10-30 | 日本電気株式会社 | 復調装置、復調方法および記録媒体 |
JP2016504848A (ja) * | 2012-12-07 | 2016-02-12 | マイクロン テクノロジー, インク. | 階層化反復誤り訂正のための停止基準 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5790029B2 (ja) * | 2011-03-01 | 2015-10-07 | ソニー株式会社 | 復号装置、復号方法、およびプログラム |
US10063262B2 (en) | 2011-02-28 | 2018-08-28 | Inphi Corporation | Non-concatenated FEC codes for ultra-high speed optical transport networks |
US8850298B2 (en) * | 2012-06-27 | 2014-09-30 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Combined Koetter-Vardy and Chase decoding of cyclic codes |
US9553608B2 (en) | 2013-12-20 | 2017-01-24 | Sandisk Technologies Llc | Data storage device decoder and method of operation |
US9621188B2 (en) | 2014-03-17 | 2017-04-11 | Samsung Electronics Co., Ltd. | Soft and hard decision message-passing decoding |
US9268635B2 (en) | 2014-05-21 | 2016-02-23 | Sandisk Technologies Inc. | Error correction using multiple data sources |
EP3171520A4 (en) * | 2014-07-31 | 2017-08-02 | Huawei Technologies Co. Ltd. | Decoding method and decoder |
US11424766B1 (en) | 2020-01-31 | 2022-08-23 | Marvell Asia Pte Ltd. | Method and device for energy-efficient decoders |
CN117321934A (zh) * | 2021-07-04 | 2023-12-29 | 迈凌有限公司 | 具有2阶fec保护的pmd到tc-mac接口 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3360553B2 (ja) * | 1996-11-29 | 2002-12-24 | 株式会社日立製作所 | 情報記録再生装置 |
US6381726B1 (en) * | 1999-01-04 | 2002-04-30 | Maxtor Corporation | Architecture for soft decision decoding of linear block error correcting codes |
US6708308B2 (en) * | 2001-01-10 | 2004-03-16 | International Business Machines Corporation | Soft output viterbi algorithm (SOVA) with error filters |
US7646829B2 (en) * | 2004-12-23 | 2010-01-12 | Agere Systems, Inc. | Composite data detector and a method for detecting data |
JP2006238127A (ja) | 2005-02-25 | 2006-09-07 | Sony Corp | 復号装置および方法、並びにプログラム |
-
2007
- 2007-12-18 JP JP2007326156A patent/JP4462342B2/ja not_active Expired - Fee Related
-
2008
- 2008-12-16 US US12/335,802 patent/US8640010B2/en not_active Expired - Fee Related
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016504848A (ja) * | 2012-12-07 | 2016-02-12 | マイクロン テクノロジー, インク. | 階層化反復誤り訂正のための停止基準 |
US10193577B2 (en) | 2012-12-07 | 2019-01-29 | Micron Technology, Inc. | Stopping criteria for layered iterative error correction |
US10998923B2 (en) | 2012-12-07 | 2021-05-04 | Micron Technology, Inc. | Stopping criteria for layered iterative error correction |
US11405058B2 (en) | 2012-12-07 | 2022-08-02 | Micron Technology, Inc. | Stopping criteria for layered iterative error correction |
WO2014174862A1 (ja) * | 2013-04-23 | 2014-10-30 | 日本電気株式会社 | 復調装置、復調方法および記録媒体 |
JP6075446B2 (ja) * | 2013-04-23 | 2017-02-08 | 日本電気株式会社 | 復調装置、復調方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
US8640010B2 (en) | 2014-01-28 |
JP4462342B2 (ja) | 2010-05-12 |
US20090158127A1 (en) | 2009-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4462342B2 (ja) | 復号装置および復号方法 | |
CN101903890B (zh) | 用于迭代解码器的改进的turbo均衡方法 | |
JP4595574B2 (ja) | 復号装置および方法、並びにプログラム | |
US7853854B2 (en) | Iterative decoding of a frame of data encoded using a block coding algorithm | |
US8078936B2 (en) | Encoding method, encoding apparatus, and program | |
JP4412401B2 (ja) | 復号装置、復号方法、受信装置、および記憶媒体再生装置 | |
JP2006238127A (ja) | 復号装置および方法、並びにプログラム | |
JP2008257842A (ja) | データ記憶装置及びデータ誤り訂正方法 | |
JP4208017B2 (ja) | 復号方法および復号装置 | |
US8286060B2 (en) | Scheme for erasure locator polynomial calculation in error-and-erasure decoder | |
US7810015B2 (en) | Decoding with a concatenated error correcting code | |
EP3713096B1 (en) | Method and device for decoding staircase code, and storage medium | |
US8627187B2 (en) | Decoding of recursive convolutional codes by means of a decoder for non-recursive convolutional codes | |
Spinner et al. | Design and implementation of a pipelined decoder for generalized concatenated codes format | |
JP2009225325A (ja) | 復号方法および復号装置、並びにプログラム | |
JP3888135B2 (ja) | 誤り訂正符号復号装置 | |
Zhang et al. | Modified low-complexity Chase soft-decision decoder of Reed–Solomon codes | |
US8341507B2 (en) | Method and device for decoding a received systematic code encoded block | |
JP5952971B2 (ja) | 通信路復号方法及び通信路復号装置 | |
Mahdy et al. | Design and implementation of parallel branches for concatenated BCH and LDPC coding on FPGA | |
JP2008205547A (ja) | 復号方法および復号装置 | |
JP4862658B2 (ja) | 復号方法および復号装置、並びにプログラム | |
Scholl et al. | An efficient soft decision reed-solomon decoder for moderate throughput | |
JP2008199149A (ja) | 復号装置および復号方法 | |
JP2008199148A (ja) | 復号装置、復号方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091019 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091027 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091217 |
|
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: 20100126 |
|
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: 20100208 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130226 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140226 Year of fee payment: 4 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |