JP2005064608A - 信号処理方法及び信号処理回路 - Google Patents
信号処理方法及び信号処理回路 Download PDFInfo
- Publication number
- JP2005064608A JP2005064608A JP2003207679A JP2003207679A JP2005064608A JP 2005064608 A JP2005064608 A JP 2005064608A JP 2003207679 A JP2003207679 A JP 2003207679A JP 2003207679 A JP2003207679 A JP 2003207679A JP 2005064608 A JP2005064608 A JP 2005064608A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- information
- signal processing
- processing circuit
- decoding
- 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/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
-
- 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
-
- 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
-
- 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/1191—Codes on graphs other than LDPC 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/27—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 using interleaving techniques
- H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
-
- 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/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative 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/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
-
- 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/6502—Reduction of hardware complexity or efficient processing
- H03M13/6505—Memory efficient implementations
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
【解決手段】記録データは、シンボル誤り訂正符号化器10によりブロック・インターリーブが行われた後、第1の誤り訂正符号化が行われる。次に、シンボル誤り訂正符号化器20ではブロック全体に対する符号化(例えばRS符号化)が行われる。再生処理回路130では、各ビットの信頼度情報を出力する。次にこの信頼度情報を使用して、第1の誤り訂正復号器120で記録再生の際に発生したランダム誤りの訂正を行う。この際に繰り返し復号によって、ランダム誤りに対する性能向上を図ることが出来るので、訂正後のデータは再生処理回路130に戻される。この繰り返し処理が終了後に、データを2値化して硬判定によるシンボル単位の誤り訂正を行った後にシンボル誤り訂正復号器110に出力する。
【選択図】 図1
Description
【発明の属する技術分野】
本発明は、記録媒体にデータを符号化して記録し、再生と復号を行う記録再生装置において、記録するデータの符号化方法と、再生信号から誤りの少ない復号データを得るための信号処理方法とその回路に関する。
【0002】
【従来の技術】
記録再生装置、例えば磁気ディスク装置(以下HDD)等への高記録密度化の要望はますます高まっており、これを支える記録再生系の信号処理技術も高記録密度化に対応してきた。
【0003】
図2は従来のHDDにおけるデータ記録再生処理回路の一例を表わしたものである。図2において、記録側では、入力端子1に入力された記録データは、シンボル誤り訂正符号化器10により誤り訂正符号化される。誤り訂正符号にはリード・ソロモン符号(以下RS符号と記す)が使用されることが多い。さらに、パリティ符号化器21によりパリティビットが付加される(省略される場合もある)。この信号は記録処理回路30で同期信号等が付加され、記録アンプ40、記録ヘッド50を介して記録媒体60に情報が記録される。
【0004】
再生側では記録媒体60から再生ヘッド150で読み出した信号を再生アンプ140で増幅し、再生処理回路130で同期信号検出などが行われ、パリティ復号器121に入力される。パリティ復号器121では信頼度情報とパリティを利用して、ランダム誤りを訂正した後、シンボル誤り訂正復号器110で記録再生の際に発生した欠陥によるバースト誤り等の符号誤りの訂正を行い、出力端子2に出力する。
【0005】
磁気記録チャネルは、周波数応答が微分器およびローパス・フィルタが直列に接続されたもので近似できる。磁気記録チャネルは、Dを1時刻の遅延演算子とすると、その符号間干渉が、(1−D)(1+D)n(n=1,2,3,・・)のインパルス応答を持つパーシャル・レスポンス・チャネルとしてモデル化される。
【0006】
このようなチャネルに対して、再生処理回路130にはビタビ復号器が使用されている。ビタビ復号器は、符号間干渉を有する帯域制限のあるチャネルにおける伝送系列の最尤推定を行うのに用いられる。すなわち、可能な符号系列の中から、例えば、受信信号系列の自乗誤差の総和など、受信信号の系列に関する距離メトリック(距離関数)を最小化する符号系列を選択する。
【0007】
非特許文献1には、ランダム誤りを訂正するため、パリティ符号を細かな周期で付加し、再生時にこのパリティ情報と再生信号の信頼度情報とを利用して訂正する方法が提案されている。
【0008】
パリティ訂正方式では、データ記録量の増加や、データ転送レートの高速化に伴うランダム誤りの増加を全て訂正することは出来ず、十分な性能を確保することが出来ないという問題があった。
【0009】
符号性能の理論的限界としては、いわゆるシャノンの通信路符号化定理により与えられるシャノン限界が知られている。このシャノン限界に近い性能を示す符号化方法として、例えば、特許文献1に記載されている、ターボ符号・復号と呼ばれる並列連接畳み込み符号(Parallel Concatenated Convolutional Codes)による符号化・復号方法が知られているが、ここでは簡単に説明する。
【0010】
この並列連接畳み込み符号による符号化は、2つの畳み込み符号化器とインターリーバとを並列に連接して構成される装置により行われる。そして、並列連接畳み込み符号の復号は、軟出力(soft−output)を出力する2つの復号回路により構成される装置により行われ、2つの復号回路の間で情報をやり取りし、最終的な復号結果が得られる。
【0011】
また、並列連接ではなく、縦列連接畳み込み符号による符号化方法も知られている。この縦列連接畳み込み符号とRS符号を組合せてエラー訂正を行う方法が特許文献2で提示されている。この発明では、外符号としてRS符号化を行ったデータに対して、内符号として縦列連接畳み込み符号化変調方式が採用される。復号では、2段の縦列連接符号の復号が行われる。その後にRS復号が行われる。この際、復号データ中に含まれる誤りの多少を判定する判定部では、決められた基準(誤りの多少)に応じて消失訂正を行うかどうかを判定して、消失フラグをRS復号部に出力し、この消失フラグの有無によって通常のエラー訂正を行うか、消失訂正を行うかを決定するものであった。
【0012】
【非特許文献1】
Conway, ”A new target response with parity coding for high
density magnetic recording channels.(1998) IEEE Trans Magn,
34(4) pp 2382−2386.
【特許文献1】
米国特許第5446747号明細書(カラム7−10、Fig.1−4)
【特許文献2】
特開2001−285080号公報(第9−11頁、図6−9)
【0013】
【発明が解決しようとする課題】
しかし、並列連接畳み込み符号復号方式および縦列連接復号方式では、畳み込み符号化変調方式を実現するための冗長信号(冗長ビット)が必要になり、これに起因するコードレート損失が必然的に発生する。この結果、トータル性能を十分向上することが出来ないという問題があった。
【0014】
本発明の目的は、余分な冗長ビットを必要としない簡素な信号処理方法及び信号処理回路を提供することにある。
【0015】
【課題を解決するための手段】
上記課題を解決するための手段として、本発明では、記録するデータにシンボル単位で誤りを検出・訂正するシンボル誤り訂正符号化手段と、この再生信号から上記符号を復号する際にビット単位で誤りを検出訂正する手段を付加し、ビット単位で誤りを検出訂正する手段では、シンボル誤り訂正手段の検査行列の一部を利用する軟判定復号で得たデータに対する信頼度の情報に基づき、誤りをビット単位で訂正するとともに、誤りが含まれている系列のビット単位の信頼度情報を生成し、これをパーシャル・レスポンス・チャネルに戻し、新たに反復的にチャネル復号を続行し、この結果得られた再生信号をシンボル誤り訂正復号する。
【0016】
【発明の実施の形態】
以下、本発明の一実施例による記録再生装置について、図面を参照して説明する。図1は磁気記録再生装置の概略構成を示す。記録側では、入力端子1に入力された記録データは、図3に示すように、シンボル誤り訂正符号化器(1)10により小ブロック単位のブロック・インターリーブが行われた後、第1の誤り訂正符号化が行われる。誤り訂正符号には、例えばRS符号を使用する。次に図1に示すように、シンボル誤り訂正符号化器(2)20ではブロック全体に対する符号化(例えばRS符号化)が行われる。この2つのデータが切り替えられて記録処理回路30に送られる。記録処理回路30では同期信号等が付加され、記録アンプ40を介して記録ヘッド50に入力され、記録媒体60に情報が記録される。
【0017】
再生側では記録媒体60から再生ヘッド150で読み出した信号を再生アンプ140で増幅し、再生処理回路130に出力する。図4に再生処理回路130の構造を更に詳しく示す。再生処理回路130ではまず等価器により所定のパーシャル・レスポンス信号をもとに、BCJRアルゴリズムやソフト・アウトプット・ビタビ・アルゴリズム(soft output Viterbi algorithm)を用いて、各ビットの信頼度情報(likelihood information)を出力する。
【0018】
次にこの信頼度情報を使用して、第1の誤り訂正復号器120で記録再生の際に発生したランダム誤りの訂正を行う。この際に繰り返し復号によって、ランダム誤りに対する性能向上を図ることが出来るので、訂正後のデータは再生処理回路130に戻される。この繰り返し処理を終了するのは予め決められた回数、または信頼度情報の値が設定された値などとすれば良い。
【0019】
この繰り返し処理が終了後に、データを2値化して硬判定によるシンボル単位の誤り訂正を行った後にシンボル誤り訂正復号器(2)110に出力する。なお訂正不能の場合にはブロック単位で訂正不能フラグ(消失フラグ)を同時に出力する。次にこのシンボル誤り訂正復号器(2)110では通常のRS符号による硬判定の誤り訂正を行う。この際、第1の誤り訂正復号器130からの消失フラグがあったブロックに関しては、消失訂正を行い、最終的な再生データを出力端子2に出力する。
【0020】
なお、第1の誤り訂正復号器120では単純に硬判定により誤り訂正を行い、次にこの信号に残留する誤りをシンボル誤り訂正回路(2)110で訂正する方法も構成可能である。いずれを選択するかは磁気ディスク装置の誤りの状況に依存する。比較的誤りが少ない場合は、シンボル誤り訂正過程を実行し、訂正できない場合のみビット誤り訂正を行えば良い。一方、誤りが多い場合には,先にビット誤り訂正を行うのが合理的である。
【0021】
以下、ビット誤り訂正過程を詳細に説明する。図5は本発明を用いた誤り訂正符号のデータとパリティの関係を示したものである。入力データに対して、シンボル誤り訂正符号(例えばRS符号)の検査データ(パリティ)を計算してデータに付加する。図5において、RSパリティ2に示すように、検査データを付加する位置は、一般にデータの最後部で一括して付加される。一方、RSパリティ1に示すように、比較的短いデータ系列毎に付加することも、第1の誤り訂正復号器(1)120における回路規模などを低減すると同時にビット誤りの訂正能力向上に有効である。
【0022】
本実施例は基本的にどちらの場合にも成立するが、実用的に容易な点で、図5に示すごとく、短周期のRSパリティ1とRSパリティ2の両方を使用する場合について説明する。具体例として、現行の磁気ディスク装置で使用されている4096ビットセクタフォーマッットに適合する場合を示す。例えば、4096ビットの長さのデータにRSパリティを付加するには、GF(210)の上で演算可能なRS符号が利用できる。すなわち、1シンボルが10ビットの構成になる。ここで、入力データ数をK(シンボル)、付加するRS符号のパリティ数をM(シンボル)とすると、最大訂正可能なシンボル数は、M/2シンボルとなる。
【0023】
以下では一例として、最大訂正可能なシンボル数(M/2)が25シンボルで、1シンボルが10ビットの例(最大訂正可能なビット数:250ビット)で説明をするが、この数字に限定されるものではない。25シンボルの訂正を可能にするには、RSパリティの総数は50シンボル必要である。ここで、RSパリティ1に34シンボル、RSパリティ2に16シンボルを割り当てるものとする。したがって、約24シンボル毎のデータに、RSパリティ1を2シンボルを割り当てることが可能になる。ここで2シンボルの冗長ビットを有するRSコードの検査行列Hは次式で与えられる。
【0024】
【数1】
【0025】
ここで、α,eはGF(210)の原始元と単位元である。単位元はいわゆる10行10列の単位行列で表示できる。2シンボルのパリティをそれぞれP,Qとし、24シンボルのデータをD1D2……D24とすると
h・[PQD1…D24]=0 (2)
の関係がある。
【0026】
ここで検査行列の上段は単位行列のみで構成されているから、これは元のデータ系列24シンボルと2シンボルのRSパリティ1で構成される信号系列に対して、10行の単純パリティを構成していることになる。すなわち、元のデータ系列24シンボルと2シンボルのRSパリティ1で構成される信号系列のデータを10ビットごとに選んだ、10の系列に対し、それぞれ単純パリティの制約が付加されているとみなすことができる。
【0027】
図1の第1の誤り訂正復号器120ではRS符号の持つこの性質を用いてビット誤りの訂正ならびに各ビットに対する信頼度情報を生成する。単純パリティはブロック誤り訂正符号の最も単純なクラスに属する。さて、このような単純パリティに対する信頼度の生成は、Belief Propagation Algorithm(以下BPAと略す)を使用することにより可能となることは周知である。
【0028】
さて、図6に24シンボルすなわち240ビットのデータ配列の一例を示す。ここでは240ビットのデータを16行、15列のマトリクスの内容に、また16および17列にRS符号の冗長ビットを配置している。したがって、各パリティ制約は行方向に付加されることになる。周知のように偶パリティ制約は、制約の範囲内のデータに対し、奇数個の誤りは検出可能であるが、偶数個の誤りは検出できない。
【0029】
この特性は、たとえ検出にBPAを用いても変わらない。すなわち、偶数個の誤りが含まれる場合には、所要の誤り訂正は言うに及ばず信頼性のデータも抽出することはできない。磁気ディスクに多用されているEEPR4チャネルは(1−D)(1+D)n(n=3)のインパルス応答を持つパーシャル・レスポンス・チャネルである。このEEPR4チャネルでは白色雑音に対しては3ビットの連続誤りが主に発生する。
【0030】
図6の斜線部分に示すごとく、3ビットの連続誤りが2個互いに重なるように発生すると、この誤りを上記単純パリティで検出も訂正もできない。したがって、2個の3ビット連続誤りが少なくとも1ビットは重ならないように、データをランダム化することが検出性能改善に極めて有効である。このように配置したデータからBPAによって得られる情報をパーシャル・レスポンス・チャンネルに戻すことを考える。
【0031】
パーシャル・レポンス・チャネルで発生する連続誤りは、その中の1ビットでも正しく復号できるなら、BCJRアルゴリズムを実行するCHAPP(チャネル出力事後確率演算器)のパス選択ミスによる連続誤りを訂正できる可能性が高くなる。この様な条件を満たすマトリクスの行数をm、列数をnとすると、
mC3−mn≧0 (3)
がm、nの必要条件である。
【0032】
したがって、本実施例では、m、nにおいて上記条件を完全に満足するパリティ構造を考える。実際に図7にこの条件を満足するパリティ行列の1例を示す。図から分かるように、このパリティ構造はデータをインタリーブする構造になっている。すなわち、RS符号化する前にあらかじめ、データを図7に示すインタリーブを行い、符号化する。この結果得られたP,Qのパリティに対しても同様のインタリーブを行い、少なくとも2個の3ビット連続誤りの場合には、完全に検出可能とする。
【0033】
1個の3ビット連続誤りが2列にわたる場合にも、すくなくとも1ビットの検出は可能である。さて、RS符号の1シンボル長さは10ビットとなっているから、上記インタリーバ・マトリクスにおいて、10行分のデータに対し、P,Qの冗長シンボルが付加される。したがって、残りの11行から16行のデータは次の冗長シンボルに割り当てられることになる。もちろん、GF(216)のRS符号により、16行17列をすべて一つのRS符号の系列に対応させることも可能である。なお、式(3)に示す制約はEEPR4で発生頻度の高い誤りを考慮しているが、他のパーシャル・レスポンスにおいても同様の考えを適用できることは明らかである。ここまで述べたインタリーブ処理は、記録前にシンボル誤り訂正符号化器10であらかじめ行う。
【0034】
図8にビット誤り訂正後に、シンボル誤り訂正を実行する例を示す。ビット誤り訂正回路115には再生処理回路130で得られる各ビットの信頼度情報が入力される。この信頼度情報は前述したように所定のパーシャル・レスポンス信号をもとに、BCJRアルゴリズムやソフト・アウトプット・ビタビ・アルゴリズムを用いることで生成できる。ビット誤り訂正回路115では、BPAにより、RS符号の検査行列の内、単純パリティに対応する検査行列部分を用いて、各ビットの信頼度情報を更新する。
【0035】
この各ビットの信頼度情報を2値化することで、元のデータ系列が復元できる。しかしながら、この中には誤りが含まれていることがある。そこで、ビット誤り訂正回路115にて、再生処理回路130で得られる各ビットの信頼度情報に対する外部情報をBPAにより生成する。外部情報とは、各パリティ制約を満たすことで、他のビットから誘導されるあるビットの信頼度情報である。これを新たに再生処理回路130で得られる各ビットの信頼度情報に加算することで、ビットの信頼度を格段に向上させることが可能になる。
【0036】
以下,この過程を反復することで、さらにビットの信頼度を向上させることができる。この過程でデータ系列に含まれる誤りが1シンボル以下になれば、RS1のパリティを用いることで、この誤りを訂正することができる。もちろん、反復後に1シンボル以下の誤りになっているか否かは一般に判定する手段がない。いまRS符号の演算を行う体がGF(210)であり、この体の上では、最大1023シンボルの長さの符号が実現できる。
【0037】
一方、実際の符号長さは24シンボルとしている。したがって、シンドロームは(1)式の検査行列を見れば明らかなように、下段でα25までのものが生じる。しかしながら、複数のビットに誤りが発生すれば、αからα1023までのシンドロームが発生する可能性が高い。したがって、RSコードで訂正する際にシンドロームの値を検査し、α25以上の値が発生する場合には、訂正を禁止することでいわゆる正しい符号を誤って訂正する(誤訂正)ことによる誤りの増加が低減できる。
【0038】
この第1の誤り訂正復号器120のデータをシンボル誤り訂正回路(2)110で訂正した後で端子2から出力する。
【0039】
以上の説明は面内記録方式に関して説明したが、垂直記録方式の場合にも、ほぼ同様の構成で本発明を適用できる事は言うまでもない。
【0040】
面内磁気記録チャネルでの再生波形は、(1−D)(1+D)n(n=1,2,3,・・)のインパルス応答を持つパーシャル・レスポンス・チャネルとしてモデル化される。
【0041】
これに対して垂直磁気記録チャネルでの再生波形は、(1+D)n(n=1,2,3,・・)のインパルス応答を持つパーシャル・レスポンス・チャネルとしてモデル化される。これをそのまま処理する方法があるが再生処理回路の波形等化の部分が変わるだけである。また、微分回路を通して面内と同様の処理を行うことも可能であり、その場合は実施例に示した方法で処理する事が可能である。
【0042】
なお、本発明は、その趣旨を逸脱しない範囲で適宜変更が可能であることはいうまでもない。
【0043】
【発明の効果】
以上説明したように、本発明によれば、高密度記録化やデータ転送レートの高速化に伴うランダム誤りの増加に対して、RS符号の冗長度を活用して、データ系列の信頼度情報の生成を行い、これを再び再生回路の事後確率復号器に加え、データ系列の信頼度情報を更新する。これを反復的に行うことでデータに含有される誤りを低減する。このようにRS符号以外の余分な冗長信号を付加することなく、十分性能を確保することが出来る高密度記録に適した復号方法を提供することができる。
【図面の簡単な説明】
【図1】本発明の一実施例による磁気記録再生装置の構成図である。
【図2】従来技術による磁気記録再生装置の構成図である。
【図3】本発明の一実施例による符号化回路の構成図である。
【図4】本発明の一実施例による復号化回路の構成図である。
【図5】本発明の一実施例によるReed−Solomon符号のセクタ中の配置を示す図である。
【図6】従来のブロック・インタリーバの一例を示す図である。
【図7】本発明の一実施例によるブロック・インタリーバを示す図である。
【図8】本発明の一実施例による反復復号の構成を説明する図である。
【符号の説明】
10…シンボル誤り訂正符号化器(1)、20…シンボル誤り訂正符号化器(2)、30…記録処理回路、40…記録アンプ、50…記録ヘッド、60…記録媒体、150…再生ヘッド、140…再生アンプ、130…再生処理回路、120…第1の誤り訂正復号器(1)、110…シンボル誤り訂正復号器(2)。
Claims (10)
- 情報を符号化して記録し、再生信号から元の情報を復号する信号処理方法において、記録情報の符号化時に、シンボル単位で誤りを検出・訂正する符号を計算して付加し、再生信号から記録された情報を復号する際に、復号された情報と同時に該情報の信頼度情報を生成し、復号された情報をシンボル単位の誤り訂正符合の冗長度に対する検査行列の一部を利用して軟判定し、前記信頼度情報の生成と軟判定を連接反復し、この後、シンボル単位で誤りを硬判定することを特徴とする信号処理方法。
- 前記シンボル単位で誤りを検出・訂正する符号を計算して付加するステップは、短周期でシンボル単位の誤り訂正符号の冗長度を付加するステップと、長周期で冗長度を付加するステップを含み、前記軟判定を行うステップは前記短周期の冗長度に対する検査行列の一部を用いることを特徴とする請求項1記載の信号処理方法。
- 前記信頼度情報は前記軟判定を行う際に利用し、前記軟判定の結果は前記信頼度情報を生成するステップにフィードバックし、これらを繰り返し行って復号を行うことを特徴とする請求項2記載の信号処理方法。
- 情報を符号化して記録し、再生信号から元の情報を復号する信号処理回路において、記録情報の符号化時に、シンボル単位で誤りを検出・訂正する符号を計算・付加する誤り訂正符号化手段と、再生信号から記録された情報を復号する際に、復号された情報と同時に該情報の信頼度情報を生成する再生手段と、シンボル単位の誤り訂正符合の冗長度に対する検査行列の一部を利用して軟判定を行う軟判定復号手段と、これらの復号過程を連接反復してデータを復元後、シンボル単位で誤りを硬判定で検出・訂正する手段とを有することを特徴とする信号処理回路。
- 前記軟判定復号手段は、誤りのシンドロームの次数を判定し、所定の次数以上で誤り訂正を実行停止することを特徴とする請求項4記載の信号処理回路。
- 前記誤り訂正符号化手段は、短周期でシンボル単位の誤り訂正符号の冗長度を付加する手段と、長周期で冗長度を付加する手段とを有し、前記軟判定復号手段は前記短周期の冗長度に対する検査行列の一部を用いて軟判定することを特徴とする請求項4記載の信号処理回路。
- 前記軟判定複合手段は、短周期の誤り訂正復号した結果が訂正不能の場合、消失訂正を行い、訂正不能フラグ(消失フラグ)を長周期の誤り訂正復号手段に出力することを特徴とする請求項6記載の信号処理回路。
- 前記軟判定複合手段と再生手段との間に、復号された情報の信頼度情報をフィードバックする手段を有し、これらを繰り返して動作させて復号を行うことを特徴とする請求項4記載の信号処理回路。
- 前記軟判定復号手段からの信頼度情報を前記再生手段に少なくとも1回フィードバックすることを特徴とする請求項8記載の信号処理回路。
- 前記短周期でシンボル単位の誤り訂正符号の冗長度を付加する手段が対象とするデータを、パーシャル・レスポンス処理で発生する連続誤りを分散するインタリーバを有することを特徴とする請求項6記載の信号処理回路。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003207679A JP4294407B2 (ja) | 2003-08-18 | 2003-08-18 | 信号処理方法及び信号処理回路 |
| US10/922,227 US7296215B2 (en) | 2003-08-18 | 2004-08-18 | Signal processing method and signal processing circuit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003207679A JP4294407B2 (ja) | 2003-08-18 | 2003-08-18 | 信号処理方法及び信号処理回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005064608A true JP2005064608A (ja) | 2005-03-10 |
| JP4294407B2 JP4294407B2 (ja) | 2009-07-15 |
Family
ID=34190066
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003207679A Expired - Fee Related JP4294407B2 (ja) | 2003-08-18 | 2003-08-18 | 信号処理方法及び信号処理回路 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7296215B2 (ja) |
| JP (1) | JP4294407B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007299449A (ja) * | 2006-04-28 | 2007-11-15 | Fujitsu Ltd | エラー訂正装置、符号器、復号器、方法及び情報記憶装置 |
| JP2008136173A (ja) * | 2006-10-30 | 2008-06-12 | Fujitsu Ltd | 符号化装置、復号化装置、符号化・復号化装置及び記録再生装置 |
| US7870467B2 (en) | 2008-04-30 | 2011-01-11 | Kabushiki Kaisha Toshiba | Data converter, information recorder, and error detector |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009288430A (ja) * | 2008-05-28 | 2009-12-10 | Toshiba Corp | 情報処理装置 |
| US10396826B2 (en) * | 2016-10-26 | 2019-08-27 | Huawei Technologies Co., Ltd. | Software defined network with selectable low latency or high throughput mode |
| JP7097935B2 (ja) * | 2020-10-26 | 2022-07-08 | Nttエレクトロニクス株式会社 | 誤り訂正回路、誤り訂正方法及び通信装置 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2675971B1 (fr) * | 1991-04-23 | 1993-08-06 | France Telecom | Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants. |
| KR0167587B1 (ko) * | 1993-07-26 | 1999-03-20 | 모리시타 요이찌 | 디지털데이터기록재생장치 |
| JP3360553B2 (ja) * | 1996-11-29 | 2002-12-24 | 株式会社日立製作所 | 情報記録再生装置 |
| US6359923B1 (en) * | 1997-12-18 | 2002-03-19 | At&T Wireless Services, Inc. | Highly bandwidth efficient communications |
| JP2000215619A (ja) * | 1999-01-26 | 2000-08-04 | Matsushita Electric Ind Co Ltd | デ―タ誤り訂正装置 |
| JP4403334B2 (ja) | 2000-03-30 | 2010-01-27 | ソニー株式会社 | 復号装置、復号方法及び復号プログラムが記録された記録媒体 |
| US6819516B2 (en) * | 2000-12-07 | 2004-11-16 | Texas Instruments Incorporated | WUS (unsafe) detection (kick back sensing) |
| KR100918765B1 (ko) * | 2001-10-20 | 2009-09-24 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템에서 부호화 및 레이트매칭장치 및 방법 |
-
2003
- 2003-08-18 JP JP2003207679A patent/JP4294407B2/ja not_active Expired - Fee Related
-
2004
- 2004-08-18 US US10/922,227 patent/US7296215B2/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007299449A (ja) * | 2006-04-28 | 2007-11-15 | Fujitsu Ltd | エラー訂正装置、符号器、復号器、方法及び情報記憶装置 |
| JP2008136173A (ja) * | 2006-10-30 | 2008-06-12 | Fujitsu Ltd | 符号化装置、復号化装置、符号化・復号化装置及び記録再生装置 |
| US7870467B2 (en) | 2008-04-30 | 2011-01-11 | Kabushiki Kaisha Toshiba | Data converter, information recorder, and error detector |
Also Published As
| Publication number | Publication date |
|---|---|
| US7296215B2 (en) | 2007-11-13 |
| US20050044468A1 (en) | 2005-02-24 |
| JP4294407B2 (ja) | 2009-07-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8055977B2 (en) | Decoding device, encoding/decoding device and recording/reproducing device | |
| JP5007676B2 (ja) | 符号化装置、復号化装置、符号化・復号化装置及び記録再生装置 | |
| US7849388B2 (en) | Signal decoding method and device, and signal storage system | |
| US7734981B2 (en) | Signal decoder, a signal decoding method and a storage system | |
| KR100766354B1 (ko) | 에러 정정 장치, 부호기, 복호기, 방법 및 정보 기억 장치 | |
| US8341506B2 (en) | Techniques for correcting errors using iterative decoding | |
| US7076721B2 (en) | Data recording/readback method and data recording/readback device for the same | |
| US20070061687A1 (en) | Soft decoding method and apparatus, error correction method and apparatus, and soft output method and apparatus | |
| JP4118127B2 (ja) | データの復号方法およびそれを用いたディスク装置 | |
| JP2008065969A (ja) | 符号化装置、復号化装置、符号化方法、復号化方法および記憶装置 | |
| CN101174839A (zh) | 编码装置、解码装置、编码/解码装置及记录/再现装置 | |
| JP2005093038A (ja) | 記録再生装置および記録再生回路 | |
| JP4294407B2 (ja) | 信号処理方法及び信号処理回路 | |
| US20030101410A1 (en) | Method and apparatus for detecting and correcting errors in a magnetic recording channel of a mass storage system | |
| Oh et al. | RS-LDPC concatenated coding for the modern tape storage channel | |
| JP4011583B2 (ja) | データ記録再生システム及び方法 | |
| JP2010152960A (ja) | エラー訂正回路及び記憶装置 | |
| JP2004193727A (ja) | 信号処理方法及び信号処理回路 | |
| JP2004145972A (ja) | リードチャネル復号器、リードチャネル復号方法およびリードチャネル復号プログラム | |
| JP3537722B2 (ja) | 記録再生装置 | |
| JP2006155704A (ja) | データ記録再生処理方法及び回路、データ記録再生装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060808 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20060904 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20060904 |
|
| 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: 20090317 |
|
| 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: 20090408 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120417 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130417 Year of fee payment: 4 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130417 Year of fee payment: 4 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140417 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 |