JP4462342B2 - 復号装置および復号方法 - Google Patents
復号装置および復号方法 Download PDFInfo
- Publication number
- JP4462342B2 JP4462342B2 JP2007326156A JP2007326156A JP4462342B2 JP 4462342 B2 JP4462342 B2 JP 4462342B2 JP 2007326156 A JP2007326156 A JP 2007326156A JP 2007326156 A JP2007326156 A JP 2007326156A JP 4462342 B2 JP4462342 B2 JP 4462342B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- decision
- soft
- hard
- signal
- 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
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)
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記載の復号装置。 - 線形ブロック符号を軟判定復号する復号方法であって、
受信語に対して硬判定復号アルゴリズムを適用して硬判定復号を行い、その硬判定復号語信号を出力する第1の硬判定復号ステップと、
硬判定復号による誤り訂正が不能な場合には硬判定復号不能信号を出力する第2の硬判定復号ステップと、
軟値受信値信号を上記第1および第2の硬判定復号ステップにおける遅延時間分データを遅延させた後、上記遅延軟値受信値信号として出力するステップと、
上記硬判定復号不能信号が出力された場合にのみ、入力される遅延軟値受信値信号に対して、軟判定アルゴリズムを適用して受信語複数ワード分の時間をかけて軟判定復号を行って軟判定復号語信号を出力する軟判定復号ステップと、
上記硬判定復号語信号を、上記軟判定復号ステップにおける遅延時間分データを遅延させた後、遅延硬判定復号語信号として出力するステップと、
硬判定復号可能であった受信語に対応する復号語には上記遅延硬判定復号語信号を選択し、硬判定復号不能であった受信語に対応する復号語のみに対しては上記軟判定復号語信号を選択して、復号結果信号として出力するステップと
を有する復号方法。 - 硬判定復号不能な受信語に対する軟判定復号が終了した後に、本来のデータの順序に従って復号結果を出力する
請求項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 JP2009152654A (ja) | 2009-07-09 |
JP4462342B2 true 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) |
Families Citing this family (11)
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 |
US9116822B2 (en) | 2012-12-07 | 2015-08-25 | Micron Technology, Inc. | Stopping criteria for layered iterative error correction |
JP6075446B2 (ja) * | 2013-04-23 | 2017-02-08 | 日本電気株式会社 | 復調装置、復調方法およびプログラム |
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 |
WO2016015288A1 (zh) * | 2014-07-31 | 2016-02-04 | 华为技术有限公司 | 译码方法和译码器 |
US11424766B1 (en) * | 2020-01-31 | 2022-08-23 | Marvell Asia Pte Ltd. | Method and device for energy-efficient decoders |
DE112022000073T5 (de) * | 2021-07-04 | 2023-04-20 | Maxlinear, Inc. | Pmd-zu-tc-mac-schnittstelle mit 2-stufigem fec-schutz |
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
Also Published As
Publication number | Publication date |
---|---|
US20090158127A1 (en) | 2009-06-18 |
JP2009152654A (ja) | 2009-07-09 |
US8640010B2 (en) | 2014-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4462342B2 (ja) | 復号装置および復号方法 | |
JP5506828B2 (ja) | 繰り返し復号器のための改良ターボ等化方法 | |
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) | データ記憶装置及びデータ誤り訂正方法 | |
US20080052595A1 (en) | Methods and apparatus for low-density parity check decoding using hardware-sharing and serial sum-product architecture | |
JP4208017B2 (ja) | 復号方法および復号装置 | |
US8286060B2 (en) | Scheme for erasure locator polynomial calculation in error-and-erasure decoder | |
US8365054B2 (en) | Soft reed-solomon decoder based on error-and-erasure reed-solomon decoder | |
US7810015B2 (en) | Decoding with a concatenated error correcting code | |
US20100185923A1 (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) | 復号方法および復号装置、並びにプログラム | |
US8898539B2 (en) | Correcting errors in miscorrected codewords using list decoding | |
Zhang et al. | Modified low-complexity Chase soft-decision decoder of Reed–Solomon codes | |
JP2008205547A (ja) | 復号方法および復号装置 | |
Scholl et al. | An efficient soft decision reed-solomon decoder for moderate throughput | |
JP2008199308A (ja) | 復号装置および復号方法 | |
JP4862658B2 (ja) | 復号方法および復号装置、並びにプログラム | |
JP2008199149A (ja) | 復号装置および復号方法 | |
JP4910708B2 (ja) | 復号装置および復号方法 | |
Abirsha et al. | An Efficient Carry Skip Adder Based Reduced Complexity RS-Decoder |
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 |