JP4208017B2 - 復号方法および復号装置 - Google Patents
復号方法および復号装置 Download PDFInfo
- Publication number
- JP4208017B2 JP4208017B2 JP2007036424A JP2007036424A JP4208017B2 JP 4208017 B2 JP4208017 B2 JP 4208017B2 JP 2007036424 A JP2007036424 A JP 2007036424A JP 2007036424 A JP2007036424 A JP 2007036424A JP 4208017 B2 JP4208017 B2 JP 4208017B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- word
- decoded word
- decoded
- candidate
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/06—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
- H04L25/067—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
-
- 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
- H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]
-
- 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
- H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0055—MAP-decoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Power Engineering (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)。
復号語候補の中から1つの復号語を選択する際に、既知の値が他の値となっている復号語、つまり、誤りを含む復号語を復号語候補から選択する可能性がある。
なお、本実施形態においては、ABP繰り返し復号部102、硬判定後限界距離復号部103により候補取得部が構成される。
そして、本実施形態の復号装置100は、送信語のある部分が既知な値が他の値となっている復号語候補は復号語候補から除外する機能を有する。
なお、ここでは具体的な例を適宜適用して説明する。つまり、有限体としてF2 3、線形符号cとして符号長7、情報長3のReed−Solomon符号、RS(7,3)を考える。
ところで、F2 3はF2の3次拡大体であることより行列をすべて4次元に展開することが可能である。
実際、上記のパリティ検査行列を3次元展開すると、次に示すような、F2上12×21行列Hexpを得ることができる。
ABP繰り返し復号部102が、受信LLRyに対して信頼性順の探索を行い(ST101)、各受信シンボルに信頼性の低い順に順序をつけると(ST102)、以下のようになる。
対角化された行列を用いて信頼性伝播(BP)を行いLLRの更新を行う。更新されたLLRを後段の硬判定後限界距離復号部103への入力とし、復号を行う。得られた復号語候補を復号語リストへ加える。
このようにして、あらかじめ決めておいた繰り返し回数N1回(ST108)、ABPおよび後段の復号を行い、第1回目の外側繰り返し復号による復号語候補を得る。
たとえば、受信値のLLRの信頼性が低いビットに対応する列のインデックスは次の順である。
また、更新されたLLRについて、その信頼性の低いビットに対応する列から順にパリティ検査行列の対角化を行う。
MPEG−2TSパケットを送信語とし、それを受信して復号する場合、復号語候補の中から1つの復号語を選択する際に、同期バイトの値が“0x47”以外の値となっている復号語は誤りであると判断できるため、復号語候補から除外することによって、より高い復号性能を得ることが可能である。また、同期バイトの値として、“0x47”の反転の値“0xB8”を用いる場合も同様である。
また、ABP繰り返し復号で得られたLLRから復号語候補リストを復号するときに硬判定後限界距離復号でなくとも、K−Vリスト復号、もしくは軟値をそのまま入力とした軟判定リスト復号等を適用しても良い。
その結果が、これまでの結果よりもEuclid距離が最も近いものである場合は(ST204)、これを更新して保持する(ST205)。
同様のことを単数または複数回行うことによって、最終的に保持された復号語候補を復号語D206として出力する(ST206)。
復号成否D204が復号失敗の場合、復号語候補から除外し、MAP復号の対象としない(ST202)。
ABP繰り返し復号部201においては、入力した受信語D201に対してABPを用いた手法で復号し、このとき繰り返し復号により更新されていくLLRD202が複数、限界距離復号部202に出力される。
軟値受信値保持部203においては、供給された受信語D20の軟判定結果が、限界距離復号部202から復号語候補D203が出力されるまで保存される。そして、復号語候補D203とのMAP復号の際に、MAP復号部204に軟判定された受信語D205が出力される。
限界距離復号部203においては、ABP繰り返し復号部201から供給されたLLRD202を硬判定したものに対して限界距離復号が行われ、その結果得られる限界距離復号結果D203および復号成否D204がMAP復号部204に出力される。
すなさち、MAP復号部204においては、復号成否D204が復号成功の場合には、軟判定された受信語D205と復号語候補D203とのユークリッド(Euclid)距離を求められる。その結果が、これまでの結果よりもEuclid距離が最も近いものである場合は、これを更新して保持される。そして、最終的に保持された復号語候補を復号語D206として出力される。
既知情報成否判定部(503)は、限界距離復号結果D203のある部分が既知の値であるかどうかを確認して、既知の値である場合は、復号成否D208出力は入力された復号成否D204をそのまま出力する。既知情報成否判定部(503)は、既知の値ではない場合は、復号成否D208出力は復号失敗を出力する。なお、その場合、復号語候補D207出力は、既知情報成否に関係せず、入力された限界距離復号結果D203をそのまま出力する。
また、このようなプログラムは、半導体メモリ、磁気ディスク、光ディスク、フロッピー(登録商標)ディスク等の記録媒体、この記録媒体をセットしたコンピュータによりアクセスし上記プログラムを実行するように構成可能である。
Claims (10)
- 線形符号の繰り返し復号によって得られる単数または複数の復号語候補の中から、受信語と復号語候補との距離比較によって、復号語候補から1つの復号語を選択する最大事後確率復号(Maximum a Posteriori Probability復号、MAP復号)を行う復号方法であって、
送信語のある部分が既知な値が他の値となっている復号語候補は復号語候補から除外する
復号方法。 - 送信語のある部分が既知な値として、トランスポートストリームパケットの同期バイトの値、またはその反転の値を用いる
請求項1記載の復号方法。 - 線形符号として、代数幾何符号を用いる
請求項1記載の復号方法。 - MAP復号で受信語と復号語候補の距離比較を行う際に、受信語からのユークリッド(Euclid)距離が最短となる復号語候補を復号語として選択する
請求項3記載の復号方法。 - 適応的信頼性伝播(ABP:Adaptive Belief Propagation)を用いた繰り返し復号で得られた信頼性を入力として、限界距離復号を用いて復号語候補を得る
請求項1記載の復号方法。 - 線形符号の繰り返し復号によって得られる単数または複数の復号語候補を取得する候補取得部と、
受信語と復号語候補との距離比較によって、復号語候補から1つの復号語を選択する最大事後確率復号(Maximum a Posteriori Probability復号、MAP復号)を行う復号部と、を有し、
送信語のある部分が既知な値が他の値となっている復号語候補は復号語候補から除外する
復号装置。 - 送信語のある部分が既知な値として、トランスポートストリームパケットの同期バイトの値、またはその反転の値を用いる
請求項6記載の復号装置。 - 線形符号として、代数幾何符号を用いる
請求項6記載の復号装置。 - 前記復号部は、
MAP復号で受信語と復号語候補の距離比較を行う際に、受信語からのユークリッド(Euclid)距離が最短となる復号語候補を復号語として選択する
請求項8記載の復号装置。 - 前記取得部は、
適応的信頼性伝播(ABP:Adaptive Belief Propagation)を用いた繰り返し復号で得られた信頼性を入力として、限界距離復号を用いて復号語候補を得る
請求項6記載の復号装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007036424A JP4208017B2 (ja) | 2007-02-16 | 2007-02-16 | 復号方法および復号装置 |
US12/030,299 US8074156B2 (en) | 2007-02-16 | 2008-02-13 | Decoding method and decoding apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007036424A JP4208017B2 (ja) | 2007-02-16 | 2007-02-16 | 復号方法および復号装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008205579A JP2008205579A (ja) | 2008-09-04 |
JP4208017B2 true JP4208017B2 (ja) | 2009-01-14 |
Family
ID=39706647
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007036424A Expired - Fee Related JP4208017B2 (ja) | 2007-02-16 | 2007-02-16 | 復号方法および復号装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8074156B2 (ja) |
JP (1) | JP4208017B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011036864A1 (ja) | 2009-09-25 | 2011-03-31 | パナソニック株式会社 | 符号化装置、復号装置、符号化方法、復号方法、及び通信システム |
JP2011526437A (ja) * | 2008-06-19 | 2011-10-06 | クゥアルコム・インコーポレイテッド | 既知情報を使用してフレームを復号化するパフォーマンスを向上するための方法とシステム |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8737541B2 (en) | 2009-10-16 | 2014-05-27 | Nec Corporation | Decoding apparatus, decoding method and recording medium |
JP5790029B2 (ja) * | 2011-03-01 | 2015-10-07 | ソニー株式会社 | 復号装置、復号方法、およびプログラム |
US8850298B2 (en) * | 2012-06-27 | 2014-09-30 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Combined Koetter-Vardy and Chase decoding of cyclic codes |
FR3009462B1 (fr) * | 2013-08-02 | 2019-08-23 | Thales | Procede ameliore de decodage d'un code correcteur avec passage de message, en particulier pour le decodage de codes ldpc ou codes turbo |
US9973212B2 (en) * | 2015-09-08 | 2018-05-15 | Storart Technology Co. Ltd. | Decoding algorithm with enhanced parity check matrix and re-encoding scheme for LDPC code |
US10673465B2 (en) * | 2016-11-30 | 2020-06-02 | Toshiba Memory Corporation | Memory controller, memory system, and control method |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6634007B1 (en) * | 1999-11-08 | 2003-10-14 | Codevector Technology | Algebraic soft decoding of reed-solomon codes |
US6944206B1 (en) * | 2000-11-20 | 2005-09-13 | Ericsson Inc. | Rate one coding and decoding methods and systems |
-
2007
- 2007-02-16 JP JP2007036424A patent/JP4208017B2/ja not_active Expired - Fee Related
-
2008
- 2008-02-13 US US12/030,299 patent/US8074156B2/en not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011526437A (ja) * | 2008-06-19 | 2011-10-06 | クゥアルコム・インコーポレイテッド | 既知情報を使用してフレームを復号化するパフォーマンスを向上するための方法とシステム |
WO2011036864A1 (ja) | 2009-09-25 | 2011-03-31 | パナソニック株式会社 | 符号化装置、復号装置、符号化方法、復号方法、及び通信システム |
Also Published As
Publication number | Publication date |
---|---|
JP2008205579A (ja) | 2008-09-04 |
US20080198953A1 (en) | 2008-08-21 |
US8074156B2 (en) | 2011-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4208017B2 (ja) | 復号方法および復号装置 | |
JP5506828B2 (ja) | 繰り返し復号器のための改良ターボ等化方法 | |
TWI663839B (zh) | 使用硬選取硬解碼模式下的解碼器產生軟資訊的方法 | |
US20150295593A1 (en) | Apparatus and method for encoding and decoding data in twisted polar code | |
JP4462342B2 (ja) | 復号装置および復号方法 | |
EP1475893A2 (en) | Soft input decoding for linear codes | |
JP4412401B2 (ja) | 復号装置、復号方法、受信装置、および記憶媒体再生装置 | |
JP2006238127A (ja) | 復号装置および方法、並びにプログラム | |
US8286060B2 (en) | Scheme for erasure locator polynomial calculation in error-and-erasure decoder | |
JP5438150B2 (ja) | 通信システムでの復号化のための装置及び方法 | |
JP2015033137A (ja) | メッセージパッシングを用いた訂正符号の復号、特にldpc符号又はターボ符号の復号改良方法 | |
Heloir et al. | Stochastic chase decoder for reed-solomon codes | |
JP2009225325A (ja) | 復号方法および復号装置、並びにプログラム | |
TW201729545A (zh) | 用於對低密度奇偶校驗資料進行解碼以對碼字進行解碼的方法以及解碼器 | |
JP4202161B2 (ja) | 符号化装置および復号装置 | |
JP2008148056A (ja) | 復号方法および復号装置 | |
JP4862657B2 (ja) | 復号方法および復号装置、並びにプログラム | |
JP4862658B2 (ja) | 復号方法および復号装置、並びにプログラム | |
Zhang | Interpolation-based Chase BCH decoder | |
JP2008205547A (ja) | 復号方法および復号装置 | |
Chand et al. | FEC & BCH: study and implementation on VHDL | |
Coşkun | Precoded Polar Product Codes | |
JP2008199308A (ja) | 復号装置および復号方法 | |
Genga et al. | Symbol-level iterative information set decoding of RS codes | |
JP2008199149A (ja) | 復号装置および復号方法 |
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 Effective date: 20080930 |
|
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: 20081013 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111031 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121031 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131031 Year of fee payment: 5 |
|
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 |