JPWO2013150774A1 - 復号装置及び復号方法 - Google Patents
復号装置及び復号方法 Download PDFInfo
- Publication number
- JPWO2013150774A1 JPWO2013150774A1 JP2013548523A JP2013548523A JPWO2013150774A1 JP WO2013150774 A1 JPWO2013150774 A1 JP WO2013150774A1 JP 2013548523 A JP2013548523 A JP 2013548523A JP 2013548523 A JP2013548523 A JP 2013548523A JP WO2013150774 A1 JPWO2013150774 A1 JP WO2013150774A1
- Authority
- JP
- Japan
- Prior art keywords
- reliability information
- decoding
- unit
- value
- absolute value
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
-
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10009—Improvement or modification of read or write signals
- G11B20/10305—Improvement or modification of read or write signals signal quality assessment
- G11B20/10361—Improvement or modification of read or write signals signal quality assessment digital demodulation process
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- 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/63—Joint error correction and other techniques
- H03M13/6343—Error control coding in combination with techniques for partial response channels, e.g. recording
-
- 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
Description
図1は、本発明の実施の形態1における復号装置の構成を示す図である。図1に示す復号装置1は、符号化部2、PR(Partial Response)通信路3及び復号部4を備える。復号装置1は、入力データに対して所定の誤り訂正符号化方式で誤り訂正符号化を行うとともに、所定の変調則で変調符号化を行うことで生成される符号化系列がPR通信路3を経由することで得られる符号化信号を復号する。
本発明の実施の形態2における復号装置について説明する。本発明の実施の形態2における復号装置は、符号化信号を記録媒体に記録するとともに、符号化信号を記録媒体から再生し、再生した符号化信号を復号する。
本発明の実施の形態3における復号装置について説明する。
本発明の実施の形態4における復号装置について説明する。
本発明の実施の形態5における復号装置について説明する。
本発明の実施の形態6における復号装置について説明する。
本発明の実施の形態7における復号装置について説明する。
本発明の実施の形態8における光通信装置について説明する。
Claims (13)
- 入力データに対して所定の誤り訂正符号化方式で誤り訂正符号化を行うとともに、所定の変調則で変調符号化を行うことで生成される符号化系列が通信路を経由することで得られる符号化信号を復号する復号装置であって、
前記通信路から得られる前記符号化信号から、前記通信路の特性及び前記所定の変調則に基づいて、少なくとも一部又は全てにおいて前記通信路のノイズ分布と非線形な関係を有する信頼度情報を算出する信頼度情報算出部と、
前記信頼度情報算出部によって算出された前記信頼度情報を補正する信頼度情報補正部と、
前記信頼度情報補正部によって補正された前記信頼度情報に対して誤り訂正復号を行う誤り訂正復号部とを備えることを特徴とする復号装置。 - 前記入力データは、情報の最小単位の集合である変調前シンボルの系列であり、
前記信頼度情報算出部は、前記変調前シンボルに対して変調符号化を行うことで生成される変調シンボルの復号対象となる前記変調前シンボルの組み合わせの数が、復号対象のうち復号される確率が等しくない前記変調前シンボルの組み合わせの数より多い場合が存在するトレリス、又は、前記復号される確率が等しくない前記変調前シンボルの組み合わせの中で、前記変調前シンボルを構成する情報の最小単位の出現頻度に偏りがある場合が存在するトレリスに基づいて、前記信頼度情報を算出することを特徴とする請求項1に記載の復号装置。 - 前記信頼度情報補正部は、入力値に対して補正値が単調増加するとともに、前記入力値が原点から遠ざかるにつれて前記補正値の変化量が減少するように前記信頼度情報を補正することを特徴とする請求項1又は2に記載の復号装置。
- 前記信頼度情報補正部は、互いに同一である正の閾値の絶対値と負の閾値の絶対値とを設定し、前記正の閾値の絶対値を越える正の入力値の絶対値を前記正の閾値の絶対値に置き換えるとともに、前記負の閾値の絶対値を越える負の入力値の絶対値を前記負の閾値の絶対値に置き換えるように前記信頼度情報を補正することを特徴とする請求項3に記載の復号装置。
- 前記信頼度情報補正部は、互いに異なる正の閾値の絶対値と負の閾値の絶対値とを設定し、前記正の閾値の絶対値を越える正の入力値の絶対値を前記正の閾値の絶対値に置き換えるとともに、前記負の閾値の絶対値を越える負の入力値の絶対値を前記負の閾値の絶対値に置き換えるように前記信頼度情報を補正することを特徴とする請求項3に記載の復号装置。
- 前記正の閾値の絶対値は、正の信頼度情報の絶対値の平均の2分の1以下であり、
前記負の閾値の絶対値は、負の信頼度情報の絶対値の平均の2分の1以下であることを特徴とする請求項4又は5に記載の復号装置。 - 前記信頼度情報補正部は、前記誤り訂正復号部による誤り訂正復号結果に基づいて、前記正の閾値及び前記負の閾値を設定することを特徴とする請求項4〜6のいずれかに記載の復号装置。
- 前記信頼度情報補正部は、前記信頼度情報が入力される毎に前記正の閾値及び前記負の閾値を変化させることを特徴とする請求項4〜6のいずれかに記載の復号装置。
- 前記信頼度情報補正部は、予め決められた閾値を設定し、前記閾値の絶対値を越える前記入力値の絶対値を前記閾値の絶対値に置き換えるように前記信頼度情報を補正することを特徴とする請求項3に記載の復号装置。
- 前記誤り訂正復号部は、低密度パリティ検査符号を用いて誤り訂正復号を行うことを特徴とする請求項1〜9のいずれかに記載の復号装置。
- 前記信頼度算出部は、前記通信路のパーシャルレスポンス特性のトレリスと前記変調則のトレリスとを合成したトレリスに基づいて前記信頼度情報を算出することを特徴とする請求項1〜10のいずれかに記載の復号装置。
- 前記入力データに対して誤り訂正符号化を行い、誤り訂正符号化を行った符号化系列を出力する誤り訂正符号化部と、
前記誤り訂正符号化が行われた前記符号化系列に対して変調符号化を行う変調符号化部と、
前記変調符号化された前記符号化系列を情報記録媒体に記録し、又は前記情報記録媒体に記録された前記符号化信号を再生する記録又は再生部と、
前記記録又は再生部によって再生された前記符号化信号に対して所定の等化処理を施す等化処理部とをさらに備え、
前記信頼度情報算出部は、前記等化処理部によって等化処理が施された前記符号化信号から、前記通信路の特性及び前記所定の変調則に基づいて前記信頼度情報を算出することを特徴とする請求項1〜11のいずれかに記載の復号装置。 - 入力データに対して所定の誤り訂正符号化方式で誤り訂正符号化を行うとともに、所定の変調則で変調符号化を行うことで生成される符号化系列が通信路を経由することで得られる符号化信号を復号する復号方法であって、
前記通信路から得られる前記符号化信号から、前記通信路の特性及び前記所定の変調則に基づいて、少なくとも一部又は全てにおいて前記通信路のノイズ分布と非線形な関係を有する信頼度情報を算出する信頼度情報算出ステップと、
前記信頼度情報算出ステップにおいて算出された前記信頼度情報を補正する信頼度情報補正ステップと、
前記信頼度情報補正ステップにおいて補正された前記信頼度情報に対して誤り訂正復号を行う誤り訂正復号ステップとを含むことを特徴とする復号方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012085614 | 2012-04-04 | ||
JP2012085614 | 2012-04-04 | ||
PCT/JP2013/002261 WO2013150774A1 (ja) | 2012-04-04 | 2013-04-01 | 復号装置及び復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2013150774A1 true JPWO2013150774A1 (ja) | 2015-12-17 |
JP6103309B2 JP6103309B2 (ja) | 2017-03-29 |
Family
ID=49300277
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013548523A Active JP6103309B2 (ja) | 2012-04-04 | 2013-04-01 | 復号装置及び復号方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9063871B2 (ja) |
JP (1) | JP6103309B2 (ja) |
CN (1) | CN103503072B (ja) |
WO (1) | WO2013150774A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015122751A1 (ko) * | 2014-02-17 | 2015-08-20 | 연세대학교 원주산학협력단 | 연판정 값을 기초로 한 오류 검출용 토글링 시퀀스 결정 방법 및 에러 패턴 결정 방법 및 그 장치 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005141887A (ja) * | 2003-08-28 | 2005-06-02 | Sony Corp | 復号装置および方法、記録再生装置および方法、プログラム記録媒体、並びにプログラム |
JP2005166089A (ja) * | 2003-11-28 | 2005-06-23 | Toshiba Corp | ディスク記憶装置、データ再生装置及びデータ再生方法 |
JP2008112527A (ja) * | 2006-10-31 | 2008-05-15 | Fujitsu Ltd | 復号器及び再生装置 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4998253A (en) * | 1988-03-11 | 1991-03-05 | Kokusai Denshin Denwa Co., Ltd. | Syndrome sequential decoder |
JP3223755B2 (ja) * | 1995-05-19 | 2001-10-29 | 三菱電機株式会社 | 軟判定復号方式 |
US6145110A (en) * | 1998-06-22 | 2000-11-07 | Ericsson Inc. | Digital data decoder that derives codeword estimates from soft data |
US6487236B1 (en) * | 1998-09-30 | 2002-11-26 | Fujitsu Limited | Method and apparatus for achieving demodulation in radio communications system using M-sequence orthogonal modulation |
US6650790B1 (en) * | 2000-06-09 | 2003-11-18 | Nothshore Laboratories, Inc. | Digital processing apparatus for variable image-size enlargement with high-frequency bandwidth synthesis |
JP2004335000A (ja) | 2003-05-09 | 2004-11-25 | Sanyo Electric Co Ltd | 反復型復号回路および情報再生装置 |
EP1628428A4 (en) * | 2003-05-27 | 2011-10-19 | Fujitsu Ltd | RECEIVER AND HYBRID APQ COMMUNICATION SYSTEM |
ATE550760T1 (de) | 2003-08-28 | 2012-04-15 | Sony Corp | Trellisdecodierung von lauflängenbegrenzten codes mit codetabelle variabler eingangslänge |
JP2007288766A (ja) * | 2006-03-24 | 2007-11-01 | Sanyo Electric Co Ltd | 復号方法ならびにそれを利用した復号装置および受信装置 |
JP2007272973A (ja) | 2006-03-30 | 2007-10-18 | Sharp Corp | 復号装置、再生装置、復号方法、復号プログラムおよびそれを記録したコンピュータ読み取り可能な記録媒体 |
EP2247018A4 (en) * | 2008-02-21 | 2011-02-23 | Sharp Kk | COMMUNICATION DEVICE, COMMUNICATION SYSTEM, RECEIVING METHOD AND PROGRAM |
JP4645736B2 (ja) * | 2008-12-22 | 2011-03-09 | ソニー株式会社 | 画像処理装置、および画像処理方法、並びにプログラム |
CN101807929B (zh) * | 2010-03-19 | 2013-04-24 | 中国人民解放军理工大学 | 低密度奇偶校验码的选择退火最小和译码方法 |
-
2013
- 2013-04-01 WO PCT/JP2013/002261 patent/WO2013150774A1/ja active Application Filing
- 2013-04-01 US US14/112,396 patent/US9063871B2/en active Active
- 2013-04-01 JP JP2013548523A patent/JP6103309B2/ja active Active
- 2013-04-01 CN CN201380001178.1A patent/CN103503072B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005141887A (ja) * | 2003-08-28 | 2005-06-02 | Sony Corp | 復号装置および方法、記録再生装置および方法、プログラム記録媒体、並びにプログラム |
JP2005166089A (ja) * | 2003-11-28 | 2005-06-23 | Toshiba Corp | ディスク記憶装置、データ再生装置及びデータ再生方法 |
JP2008112527A (ja) * | 2006-10-31 | 2008-05-15 | Fujitsu Ltd | 復号器及び再生装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2013150774A1 (ja) | 2013-10-10 |
US9063871B2 (en) | 2015-06-23 |
JP6103309B2 (ja) | 2017-03-29 |
US20140053044A1 (en) | 2014-02-20 |
CN103503072A (zh) | 2014-01-08 |
CN103503072B (zh) | 2016-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7805664B1 (en) | Likelihood metric generation for trellis-based detection and/or decoding | |
US8255763B1 (en) | Error correction system using an iterative product code | |
US8599959B2 (en) | Methods and apparatus for trellis-based modulation encoding | |
US8875000B2 (en) | Methods and systems systems for encoding and decoding in trellis coded modulation systems | |
JP6094928B2 (ja) | 復号システム及び復号方法 | |
US8495461B2 (en) | Data modulation method, modulator, recording method, and recording apparatus | |
JP6103309B2 (ja) | 復号装置及び復号方法 | |
JP2004342188A (ja) | 記録媒体再生装置、復号方法、復号処理プログラム、および、プログラム記録媒体 | |
CN101346768A (zh) | 编码装置、解码装置、振幅调整装置、记录信息读取装置、信号处理装置、以及存储系统 | |
US20090307561A1 (en) | Decoding device, decoding method, and recording and reproducing device | |
US8407570B1 (en) | Decoding methods and apparatus for fractional multidimensional trellis coded modulation systems | |
WO2015107571A1 (ja) | 復号装置および復号方法、記録再生装置および記録再生方法 | |
Demirkan et al. | Multilevel Reed–Solomon codes for PMR channels | |
EP2608204B1 (en) | Methods and systems for decoding data | |
CN103177741B (zh) | 用于对数据解码的方法和系统 | |
Li et al. | An improved bit-flipping scheme to achieve run length control in coded systems | |
Demirkan et al. | Multilevel interleaved Reed-Solomon codes using soft information for magnetic recording channels | |
Cai et al. | Distance-Enhancing Constrained Codes for Optical Recording Channels | |
Licona et al. | A Multilevel, Runlength Limited Encoding Scheme for Optical Recording |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150928 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161110 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161115 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161215 |
|
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: 20170124 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170215 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6103309 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |