JP4079089B2 - 符号検出方法および装置 - Google Patents
符号検出方法および装置 Download PDFInfo
- Publication number
- JP4079089B2 JP4079089B2 JP2003535193A JP2003535193A JP4079089B2 JP 4079089 B2 JP4079089 B2 JP 4079089B2 JP 2003535193 A JP2003535193 A JP 2003535193A JP 2003535193 A JP2003535193 A JP 2003535193A JP 4079089 B2 JP4079089 B2 JP 4079089B2
- Authority
- JP
- Japan
- Prior art keywords
- detection
- voltage
- branch metric
- point voltage
- detection point
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- 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
-
- 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/10046—Improvement or modification of read or write signals filtering or equalising, e.g. setting the tap weights of an FIR filter
- G11B20/10055—Improvement or modification of read or write signals filtering or equalising, e.g. setting the tap weights of an FIR filter using partial response filtering when writing the signal to the medium or reading it therefrom
-
- 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/10268—Improvement or modification of read or write signals bit detection or demodulation methods
- G11B20/10287—Improvement or modification of read or write signals bit detection or demodulation methods using probabilistic methods, e.g. maximum likelihood detectors
- G11B20/10296—Improvement or modification of read or write signals bit detection or demodulation methods using probabilistic methods, e.g. maximum likelihood detectors using the Viterbi algorithm
-
- 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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/6594—Non-linear quantization
-
- 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/14—Digital recording or reproducing using self-clocking codes
- G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
- G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
- G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Nonlinear Science (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、符号検出方法および装置、記録媒体、並びに、プログラムに関し、例えば、ディジタルビデオテープレコーダやコンピュータ用ハードディスクドライブ等の磁気記録再生機器、または光磁気ディスクドライブ等の光磁気記録再生機器等の記録再生機器、あるいは各種通信機器に実装される符号検出回路において、３値検出信号の上下非対称性を補償する場合に用いて好適な符号検出方法および装置、記録媒体、並びに、プログラムに関する。
【０００２】
【従来の技術】
通常、各種の記録再生機器は、記録するデータを符号化して記録することにより、再生したデータの誤り率を低減させるようになされている。当該記録再生機器の再生時においては、記録媒体から読み出した再生波形を目標等化特性に等化した後、ディジタル等化信号に変換し、さらに、符号化データに変換した後、復号することにより、元のデータを復元している。
【０００３】
同様に、各種の通信機器においても、通信するデータを符号化して送信することにより、受信したデータの誤り率を低減させるようになされている。当該通信機器の受信時においては、受信波形を目標等化特性に等化した後、ディジタル等化信号に変換し、さらに、符号化データに変換し、復号することによって元のデータを復元している。
【０００４】
上述した記録再生機器の再生時や通信機器の受信時におけるディジタル等化信号から符号化データへの変換には、最尤検出法の１つであるビタビ復号法が用いられることが多い。
【０００５】
一般的なビタビ復号法においては、時刻ｋにおける雑音を含む再生信号をｙk、トレリス線図上の状態ｓにおける無雑音の理想信号をｄk（ｓ）として、対数尤度すなわちメトリックｍk（ｓ）を次式（１）に従って計算する。
【０００６】
ｍk（ｓ）＝ｍk-1（ｓ’）＋｛ｙk−ｄk（ｓ）｝2 ・・・（１）
【０００７】
ここで、ｓ’は、トレリス線図上の入力パスの前時刻ｋ−１の状態である。
【０００８】
ビタビ復号法においては、トレリス線図上の各状態において式（１）を用いて計算されるメトリックが小さい方のパスを選択することによって、最尤パスの検出を行なう。
【０００９】
ただし、式（１）におけるブランチメトリック、すなわち、右辺第２項｛ｙk−ｄk（ｓ）｝2を、ｍk-1（ｓ’）に対して減算するようにし、メトリックの大きい方のパスを選択することによって、最尤パスの検出を行なってもよい。
【００１０】
メトリックに関しては、最終的に大小関係だけが重要である。したがって、通常、メトリックｍk（ｓ）は、式（１）の右辺に、所定の適切な定数が四則演算されて、可能な限り簡単な式に規格化されて演算される。
【００１１】
式（１）の規格化について、具体的に説明する。式（１）を展開すると、次式（２）に示すとおりとなる。
【００１２】
ｍk（ｓ）＝ｍk-1（ｓ’）＋ｙk 2−２ｙkｄk（ｓ）＋ｄk（ｓ）2
・・・（２）
【００１３】
式（２）から、ｙk 2を減算して、２で除算すると、次式（３）となる。
【００１４】
ｍk（ｓ）＝ｍk-1（ｓ’）＋ｄk（ｓ）｛ｄk（ｓ）／２−ｙk｝
・・・（３）
【００１５】
ただし、式（３）の左辺のメトリックｍk（ｓ）は、式（２）の左辺のメトリックｍk（ｓ）と異なる値ではあるが、規格化されたメトリックとして同一の記号を用いている。
【００１６】
次に、規格化された式（３）を適用してメトリックｍk（ｓ）を計算する方法について、パーシャルレスポンスクラス１（ＰＲ１）等化方法、パーシャルレスポンスクラス４（ＰＲ４）等化方法などを用いて３値検出を行なう場合を例にして説明する。
【００１７】
なお、パーシャルレスポンスクラス１等化方法は、３．８ｍｍおよび８ｍｍテープストリーマ磁気記録再生装置などに採用されている等化方法であり、再生信号の高周波帯域のノイズを抑止する特性を有することが知られている。パーシャルレスポンスクラス４等化方法は、ハードディスクドライブや民生用ディジタルVCR（Video Cassette Recorder）などに採用されている等化方法であり、再生信号のＤＣ成分を含む低周波帯域と高周波帯域の両帯域のノイズを抑止する特性を有することが知られている。
【００１８】
３値検出を行なう場合、規格化検出電圧ｄk（ｓ）は｛−１，０，＋１｝の３種類であるが、実際には再生信号は量子化される。したがって、平均検出電圧絶対値をＶとすれば、規格化検出電圧ｄk（ｓ）は｛−Ｖ，０，＋Ｖ｝と表記される。
【００１９】
この場合、式（３）のブランチメトリックｄk（ｓ）｛ｄk（ｓ）／２−ｙk｝は、次式（４−１）乃至（４−３）に限定される。
【００２０】
ｄk（ｓ）＝＋Ｖの場合
Ｖ（Ｖ／２−ｙk） ・・・（４−１）
ｄk（ｓ）＝０の場合
０ ・・・（４−２）
ｄk（ｓ）＝−Ｖの場合
Ｖ（Ｖ／２＋ｙk） ・・・（４−３）
【００２１】
さらに、式（４−１）乃至（４−３）をそれぞれＶで除算し、次式（５−１）乃至（５−３）に示すように各ブランチメトリックを規格化する。
【００２２】
ｄk（ｓ）＝＋Ｖの場合
Ｖ／２−ｙk ・・・（５−１）
ｄk（ｓ）＝０の場合
０ ・・・（５−２）
ｄk（ｓ）＝−Ｖの場合
Ｖ／２＋ｙk ・・・（５−３）
【００２３】
式（５−１）乃至（５−３）を用いてブランチメトリックを計算するようにすれば、式（５−１）乃至（５−３）を用いてブランチメトリックを計算する場合に比較して、ブランチメトリックを計算する回路の乗算器を省略することができる。
【００２４】
次に、上述した記録再生機器の再生時において、再生波形に非線形な上下非対称性が観測される場合の補償について説明する。このような再生波形の非線形な上下非対称性は、通常、記録再生機器が実装する磁気再生ヘッドの磁気的構造に起因している。
【００２５】
例えば、インダクティブ型の再生ヘッドのヘッドコアに磁区の非対称性がある場合、磁気抵抗型の再生ヘッドの磁気抵抗素子が不適切なバイアス磁界強度となっていた場合などにおいて、再生波形に顕著な上下非対称性が観測されることがある。
【００２６】
再生波形に上下非対称性が観測される場合、何らかの対策を施さなければ、復号時の誤り訂正率が低下することになるので、通常、何らかの非対称補正が施される。非対称補正は、記録時において記録符号を記録矩形波に変換するときや、再生時において再生波形をアナログ等化するときなどに実施することができる。
【００２７】
一方、再生波形の上下非対称性による非線形成分を、再生時において、ディジタル等化信号を符号化データに変換するときに補償する方法も考えられる。
【００２８】
例えば３値検出を行う場合、負の検出電圧絶対値をＵとして、規格化検出電圧ｄk（ｓ）を｛−Ｕ，０，＋Ｖ｝と表記すれば、式（３）のブランチメトリックｄk（ｓ）｛ｄk（ｓ）／２−ｙk｝は、次式（６−１）乃至（６−３）に限定される。
【００２９】
ｄk（ｓ）＝＋Ｖの場合
Ｖ（Ｖ／２−ｙk） ・・・（６−１）
ｄk（ｓ）＝０の場合
０ ・・・（６−２）
ｄk（ｓ）＝−Ｕの場合
Ｕ（Ｕ／２＋ｙk） ・・・（６−３）
【００３０】
式（６−１）乃至（６−３）を用いてブランチメトリックを演算する場合、ＶまたはＵを乗算する演算が必要である。
【００３１】
さらに、式（４−１）乃至（４−３）を式（５−１）乃至（５−３）に規格化したように、式（６−１）乃至（６−３）をＶで除算して規格化すると、次式（７−１）乃至（７−３）となる。
【００３２】
ｄk（ｓ）＝＋Ｖの場合
Ｖ／２−ｙk ・・・（７−１）
ｄk（ｓ）＝０の場合
０ ・・・（７−２）
ｄk（ｓ）＝−Ｕの場合
（Ｕ／Ｖ）（Ｕ／２＋ｙk） ・・・（７−３）
【００３３】
ただし、規格化された式（７−１）乃至（７−３）を用いてブランチメトリックを演算するようにしても、除算と乗算が必要である。
【００３４】
メトリックの計算において乗算や除算を実行する場合、演算回路に乗算器や除算器が必要となるので、回路規模が大きくなってしまうとともに、演算時間がその分だけ長くなってしまう問題がある。
【００３５】
したがって、メトリックの計算における非線形補償において、上述したような乗算を必要としない方法が提案されている。
【００３６】
例えば、L.Fredrickson,G.Betti,M.Marrow,G.Maguire and P.Gillen,"Trellis Coding in the Venus PRML Read/Write Channel,"IEEE Trans.on Magn.,vol.33,no.5,pp.2743-2745,Sep.1997.（以下、文献１と記述する）には、Ｕ／Ｖを１と近似することにより、式（７−１）乃至（７−３）の代わりに、次式（８−１）乃至（８−３）を用いる方法が記載されている。
【００３７】
ｄk（ｓ）＝＋Ｖの場合
Ｖ／２−ｙk ・・・（８−１）
ｄk（ｓ）＝０の場合
０ ・・・（８−２）
ｄk（ｓ）＝−Ｕの場合
Ｕ／２＋ｙk ・・・（８−３）
【００３８】
なお、文献１項に記載の方法では、式（８−３）における負の検出電圧絶対値Ｕが、演算回路のレジスタ設定によって与えられるようになされている。
【００３９】
文献１項に記載の方法によれば、メトリックの計算において乗算や除算を実行する必要がないので、演算回路の規模の増加を抑止し、演算時間の短縮をはかることができる。
【００４０】
【発明が解決しようとする課題】
しかしながら、文献１項に記載の方法では、メトリック計算において、Ｕ／Ｖ＝１との近似を用いているので、計算結果の精度が低い課題があった。
【００４１】
よって、近似を用いることなく、かつ、乗算器を用いないメトリックの計算方法の実現が望まれるが、従来、そのような方法は発明されていない課題があった。
【００４２】
本発明はこのような状況に鑑みてなされたものであり、近似を用いる場合に比べてより精度が高く、かつ、乗算器を用いないメトリックの計算方法を確立することを目的とする。
【００４３】
【課題を解決するための手段】
本発明の第１の符号検出方法は、再生信号ｙkの規格化上下非対称性をα、平均検出電圧絶対値をＶ、および上下非対称電圧をＡ＝αＶとして、３値検出点電圧ｄk（ｓ）を｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義して、検出点電圧ｄ k （ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙ k ＋α（Ａ／２−ｙ k ）を計算し、検出点電圧ｄ k （ ｓ）が０である場合、ブランチメトリックを０とし、検出点電圧ｄ k （ｓ）が−Ｖ＋Ａである場合、ブランチメトリックとして、Ｖ／２−Ａ＋ｙ k ＋α（Ａ／２−ｙ k ）を計算する計算ステップを含むことを特徴とする。
【００４４】
前記計算ステップの処理では、２c＝１／｜α｜となる自然数ｃを定義し、ブランチメトリックの計算におけるαの乗算を、ｃビットのビットシフトによって実現するようにすることができる。
【００４５】
前記計算ステップの処理では、規格化上下非対称性αが負である場合、再生信号ｙkの極性を反転させた後、ブランチメトリックを計算するようにすることができる。
【００４６】
本発明の第２の符号検出方法は、再生信号ｙ k の規格化上下非対称性をα、平均検出電圧絶対値をＶとして、検出電圧がＶまたは−Ｖであるとき、平均検出電圧絶対値Ｖが０ではない場合における雑音を加算することにより、上下非対称電圧Ａを算出し、３値検出点電圧ｄ k （ｓ）を｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義して、検出点電圧ｄ k （ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙ k ＋α（Ａ／２−ｙ k ）を計算し、検出点電圧ｄ k （ｓ）が０である場合、ブランチメトリックを０とし、検出点電圧ｄ k （ｓ）が−Ｖ＋Ａである場合、ブランチメトリックとして、Ｖ／２−Ａ＋ｙ k ＋α（Ａ／２−ｙ k ）を計算する計算ステップを含むことを特徴とする。
【００４７】
本発明の符号検出装置は、再生信号ｙkの規格化上下非対称性をα、平均検出電圧絶対値をＶ、および上下非対称電圧をＡ＝αＶとして、３値検出点電圧ｄk（ｓ）を｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義して、検出点電圧ｄ k （ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙ k ＋α（Ａ／２−ｙ k ）を計算し、検出点電圧ｄ k （ｓ）が０である場合、ブランチメトリックを０とし、検出点電圧ｄ k （ｓ）が−Ｖ＋Ａである場合、ブランチメトリックとして、Ｖ／２−Ａ＋ｙ k ＋α（Ａ／２−ｙ k ）を計算する計算手段を備えることを特徴とする。
【００４８】
本発明の記録媒体のプログラムは、検出点電圧ｄk（ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙk＋α（Ａ／２−ｙk）を計算する第１の計算ステップと、検出点電圧ｄk（ｓ）が−Ｖ＋Ａである場合、ブランチメトリックとして、Ｖ／２−Ａ＋ｙk＋α（Ａ／２−ｙk）を計算する第２の計算ステップとを含むことを特徴とする。
【００４９】
本発明のプログラムは、検出点電圧ｄk（ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙk＋α（Ａ／２−ｙk）を計算する第１の計算ステップと、検出点電圧ｄk（ｓ）が−Ｖ＋Ａである場合、ブランチメトリックとして、Ｖ／２−Ａ＋ｙk＋α（Ａ／２−ｙk）を計算する第２の計算ステップとを含むことを特徴とする。
【００５０】
本発明の符号検出方法および符号検出装置においては、再生信号ｙkの規格化上下非対称性がα、平均検出電圧絶対値がＶ、および上下非対称電圧がＡ＝αＶとされ、３値検出点電圧ｄk（ｓ）が｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義されてブランチメトリックが計算される。
【００５１】
本発明の、記録媒体およびプログラムにおいては、検出点電圧ｄk（ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙk＋α（Ａ／２−ｙk）が計算され、検出点電圧ｄk（ｓ）が−Ｖ＋Ａである場合、ブランチメトリックとして、Ｖ／２−Ａ＋ｙk＋α（Ａ／２−ｙk）が計算される。
【００５２】
【発明の実施の形態】
本発明を適用した記録再生装置におけるディジタル信号処理回路の構成例について、図１を参照して説明する。
【００５３】
符号化回路１は、入力されたデータをｍ：ｎの比で符号化し、得られる記録符号をＤ／Ａ変換回路２に出力する。ここで、ｍは符号化前のデータビット長であり、ｎは符号化後のデータビット長である。符号化回路１に入力されるデータとしては、例えば、MPEG（Moving Picture Experts Group)２方式でエンコードされているＡＶデータなどを挙げることができる。
【００５４】
Ｄ／Ａ変換回路２は、入力されたディジタルの記録符号をアナログ信号、すなわち、記録矩形波に変換し、記録再生回路３に出力する。
【００５５】
例えば、磁気ヘッドや光ピックアップ、およびそれを駆動するための回路などで構成される記録再生回路３は、Ｄ／Ａ変換回路２から入力された記録矩形波を、情報記録媒体４に記録する。また、記録再生回路３は、情報記録媒体４に記録されている信号を再生し、得られるアナログの再生波形をアナログ等化回路５に出力する。アナログ等化回路５は、記録再生部３から入力された再生波形を所定の目標等化特性に等化し、得られる等化波形をＡ／Ｄ変換回路６に出力する。
【００５６】
図示せぬPLL（Phase Locked Loop：位相同期ループ）回路を内蔵するＡ／Ｄ変換回路６は、アナログ等化回路５から入力されるアナログの等化波形をディジタル化し、得られる等化信号を符号検出回路７に出力する。なお、Ａ／Ｄ変換回路６に内蔵されるPLL回路には、位相誤差検出だけをディジタル部で行うハイブリットディジタルPLL回路を用いてもよいし、位相誤差検出および信号同期をディジタル部で行うフルディジタルPLL回路を用いてもよい。なお、アナログ等化回路５によって等化を充分に行えない場合、Ａ／Ｄ変換回路６と符号検出回路７との間に、ディジタル等化部を設けてもよい。この場合、アナログ等化回路５の代わりにローパスフィルタを設けるようにしてもよい。
【００５７】
最尤検出法の１つであるビタビ復号法が用いられる符号検出回路７は、Ａ／Ｄ変換回路６から入力される等化信号を符号に変換、すなわち、等化信号から符号を検出し、復号回路８に出力する。復号回路８は、符号検出回路７から入力された検出符号をｎ：ｍの比で復号することにより、出力データを生成する。
【００５８】
制御回路９は、制御線を介して、ディジタル信号処理回路を構成する符号化回路１乃至復号回路８の各回路を制御する。
【００５９】
次に、符号検出回路７の構成例について、図２を参照して説明する。ブランチメトリック（ＢＭ）計算回路２１は、Ａ／Ｄ変換回路６から入力される等化信号、平均電圧レジスタから入力される平均電圧Ｖ／２、および非対称レジスタから入力されるパラメータＲに基づき、使用する全てのブランチメトリックを計算して、加算比較選択（ACS:Add,Compare and Select)回路２２に出力する。なお、平均電圧レジスタおよび非対称レジスタは、例えば、制御回路９に内蔵されている。
【００６０】
加算比較選択回路２２は、ブランチメトリック計算回路２１から入力されるブランチメトリックを用いて一般的なACS計算を行ない、生き残りパスを示す状態数分の状態アドレスをパスメモリ２３に出力する。パスメモリ２３は、加算比較選択回路２２から入力される状態アドレスによって指定されたパスを選択することにより、検出符号を出力する。
【００６１】
ブランチメトリック計算回路２１によるブランチメトリックの計算方法について説明する。この計算方法は、特に３値検出を行なう場合において再生波形の上下非対称性を補償するための方法である。
【００６２】
再生波形の量子化された上下非対称電圧をＡと定義し、量子化された平均の３値検出点電圧を｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義した場合、式（３）のブランチメトリックｄk（ｓ）｛ｄk（ｓ）／２−ｙk｝は、次式（９−１）乃至（９−３）に限定される。
【００６３】
ｄk（ｓ）＝Ｖ＋Ａの場合
（Ｖ＋Ａ）｛（Ｖ＋Ａ）／２−ｙk｝ ・・・（９−１）
ｄk（ｓ）＝０の場合
０ ・・・（９−２）
ｄk（ｓ）＝−Ｖ＋Ａの場合
（−Ｖ＋Ａ）｛（−Ｖ＋Ａ）／２＋ｙk｝ ・・・（９−３）
【００６４】
式（９−１）乃至（９−３）を部分的に因数分解すれば、次式（１０−１）乃至（１０−３）のように簡略化することができる。
【００６５】
ｄk（ｓ）＝Ｖ＋Ａの場合
Ｖ（Ｖ／２＋Ａ−ｙk）＋Ａ（Ａ／２−ｙk） ・・・（１０−１）
ｄk（ｓ）＝０の場合
０ ・・・（１０−２）
ｄk（ｓ）＝−Ｖ＋Ａの場合
Ｖ（Ｖ／２−Ａ＋ｙk）＋Ａ（Ａ／２−ｙk） ・・・（１０−３）
【００６６】
式（１０−１）乃至（１０−３）をＶで除算することにより規格化すれば、次式（１１−１）乃至（１１−３）となる。
【００６７】
ｄk（ｓ）＝Ｖ＋Ａの場合
Ｖ／２＋Ａ−ｙk＋α（Ａ／２−ｙk） ・・・（１１−１）
ｄk（ｓ）＝０の場合
０ ・・・（１１−２）
ｄk（ｓ）＝−Ｖ＋Ａの場合
Ｖ／２−Ａ＋ｙk＋α（Ａ／２−ｙk） ・・・（１１−３）
ここで、αは規格化された上下非対称性であり、α＝Ａ／Ｖである。
【００６８】
ブランチメトリック計算回路２１では、式（１１−１）乃至（１１−３）を用いてブランチメトリックを演算するようにする。なお、実際に観測されるαの値は、０．５未満の比較的小さい値であるので、ブランチメトリック計算回路２１においてαの乗算は、αの絶対値を１／２c（ｃは自然数）として、ｃビットのビットシフトによって実現できる。
換言すれば、αを乗算するための乗算器を必要とすることなく、ブランチメトリック計算回路２１を構成することができる。
【００６９】
ただし、αの値が負である場合、入力する等化信号ｙkの正負の極性を反転させればよい。さらに、この場合において、符号検出回路７で検出する検出符号が、正負の極性を考慮しなければならないNRZ（Non Return to Zero)符号であるならば、検出符号についてもビット反転を行なう必要がある。
【００７０】
ところで、ブランチメトリック計算回路２１において、式（１１−１）乃至（１１−３）からα（Ａ／２−ｙk）を減算した、次式（１２−１）乃至（１２−３）を用いてブランチメトリックを演算するようにしてもよい。
【００７１】
ｄk（ｓ）＝Ｖ＋Ａの場合
Ｖ／２＋Ａ−ｙk ・・・（１２−１）
ｄk（ｓ）＝０の場合
α（ｙk＋Ａ／２） ・・・（１２−２）
ｄk（ｓ）＝−Ｖ＋Ａの場合
Ｖ／２−Ａ＋ｙk ・・・（１２−３）
【００７２】
ブランチメトリック計算回路２１において式（１２−１）乃至（１２−３）を用いてブランチメトリックを演算するようにした場合、式（１１−１）乃至（１１−３）を用いてブランチメトリックを演算する場合に比較して、α（Ａ／２−ｙk）を加算する処理に要する時間だけトータルの演算時間を短縮することができる。しかしながら、その場合、ブランチメトリック計算回路２１の後段の加算比較選択回路２２においてより多くの加算器が必要となる。すなわち、加算比較選択回路２２の回路規模が大きくなる。
【００７３】
次に、式（１１−１）乃至（１１−３）を用いてブランチメトリックを演算するブランチメトリック計算回路２１の構成例について、図３を参照して説明する。
【００７４】
定数計算回路３１は、非対称レジスタから入力されるパラメータＲに対応し、平均電圧レジスタから入力される平均電圧Ｖ／２を用いて式（１１−１）乃至（１１−３）に示したブランチメトリックを計算するために必要な各定数、Ｖ／２−Ａ，Ｖ／２＋ＡおよびＡ／２を計算して、それぞれ、加算器３３，３５，３６に出力する。なお、パラメータＲと、再生波形の量子化された上下非対称電圧Ａとの対応関係については、図４を参照して後述する。
【００７５】
乗算器３２は、上段のＡ／Ｄ変換回路６から入力される等化信号ｙkに、極性レジスタから入力される１または−１の値Ｐを乗算して、加算器３３および乗算器３４に出力する。ここで、極性レジスタは、例えば制御回路９に内蔵されており、規格化された上下非対称性αの値が正である場合、極性レジスタの値Ｐは１とされている。反対に、規格化された上下非対称性αの値が負である場合、極性レジスタの値Ｐは−１とされている。
【００７６】
加算器３３は、乗算器３２によって正または負の極性が付与された等化信号ｙkに、定数計算回路３１から入力されるｖ／２−Ａを加算して加算器３９に出力する。乗算器３４は、乗算器３２によって正または負の極性が付与された等化信号ｙkに、−１を乗算して加算器３５，３６に出力する。加算器３５は、定数計算回路３１から入力されるｖ／２＋Ａから等化信号ｙkを減算して加算器３８に出力する。加算器３６は、定数計算回路３１から入力されるＡ／２から等化信号ｙkを減算してビットシフタ３７に出力する。
【００７７】
ビットシフタ３７は、非対称レジスタから入力されるパラメータＲに対応し、加算器３６から入力されるＡ／２−ｙkをｃビットだけシフトして、換言すれば、Ａ／２−ｙkを２cで除算する。すなわち、ビットシフタ３７は、Ａ／２−ｙkにαを乗算して加算器３８，３９に出力する。ただし、パラメータＲが０である場合、ビットシフタ３７は、０を加算器３８，３９に出力する。なお、パラメータＲと、αおよびｃとの対応関係については、図４を参照して後述する。
【００７８】
加算器３８は、加算器３５の出力Ｖ／２＋Ａ−ｙkと、ビットシフタ３７の出力α（Ａ／２−ｙk）を加算して、式（１１−１）に示したｄk（ｓ）＝Ｖ＋Ａの場合におけるブランチメトリックＶ／２＋Ａ−ｙk＋α（Ａ／２−ｙk）を出力する。加算器３９は、加算器３３の出力Ｖ／２−Ａ＋ｙkと、ビットシフタ３７の出力α（Ａ／２−ｙk）を加算して、式（１１−３）に示したｄk（ｓ）＝−Ｖ＋Ａの場合におけるブランチメトリックＶ／２−Ａ＋ｙk＋α（Ａ／２−ｙk）を出力する。
【００７９】
なお、式（１１−２）に示したｄk（ｓ）＝０の場合におけるブランチメトリックは０であるので、その計算は必要ない。
【００８０】
ブランチメトリック計算回路２１が記録再生装置に実装された場合、等化信号ｙkの量子化ビット数は６ビット前後であることが多い。等化信号ｙkの量子化ビット数を６ビットと仮定すれば、等化信号ｙkの値は、―３２乃至＋３１の範囲で表現されることになる。この場合、平均検出電圧絶対値Ｖの値は、１６乃至２４程度とされる。
【００８１】
図４は、非対称レジスタに保持されるパラメータＲを２ビットとし、平均検出電圧絶対値Ｖを１６とした場合における、規格化された上下非対称性αの絶対値、値ｃ、および定数計算回路３１が出力する定数Ａ／２，Ｖ／２−Ａ、およびＶ／２＋Ａの値の一例を示している。
【００８２】
パラメータＲが００である場合、αの絶対値は０となり、Ａ／２＝０である。パラメータＲが０１である場合、αの絶対値は、０．０６２５＝１／１６＝１／２c、値ｃは４となり、Ａ／２＝０である。パラメータＲが１０である場合、αの絶対値は０．１２５＝１／８＝１／２c、値ｃは３となり、Ａ／２＝１である。パラメータＲが１１である場合、αの絶対値は０．２５＝１／４＝１／２c、値ｃは２となり、Ａ／２＝２である。
【００８３】
なお、図４に示した定数を計算するための定数計算回路３１は、数ゲート程度の著しく簡単な構成となることは明らかである。
【００８４】
次に、図５のフローチャートを参照して、ブランチメトリック計算処理について説明する。
【００８５】
乗算器３２は、上段のＡ／Ｄ変換回路６から入力される等化信号ｙkに、極性レジスタから入力される１または−１の値Ｐを乗算する。これを換言すれば、ステップＳ１において、乗算器３２は、極性レジスタから入力される値Ｐが１であるか否かを判断する。値Ｐが１でなかった場合、ステップＳ２において、乗算器３２は、等化信号ｙkに、−１を乗算して−ｙkとし、加算器３３および乗算器３４に出力する。値Ｐが１であった場合、乗算器３２は、等化信号ｙkを、加算器３３および乗算器３４に出力する。
【００８６】
ステップＳ３において、乗算器３４は、乗算器３２によって正または負の極性が付与された等化信号ｙkに、−１を乗算して加算器３５および加算器３６に出力し、加算器３５は、定数計算回路３１から入力されるｖ／２＋Ａから等化信号ｙkを減算して、値Ｃ0＝Ｖ／２＋Ａ−ｙkを算出し、値Ｃ0を加算器３８に出力する。
【００８７】
ステップＳ４において、加算器３３は、乗算器３２によって正または負の極性が付与された等化信号ｙkに、定数計算回路３１から入力されるｖ／２−Ａを加算して、値Ｃ1＝Ｖ／２−Ａ＋ｙkを算出し、値Ｃ1を加算器３９に出力する。
【００８８】
ステップＳ５において、加算器３６は、定数計算回路３１から入力されるＡ／２から等化信号ｙkを減算して、値Ｃ2＝Ａ／２−ｙkを算出し、値Ｃ2をビットシフタ３７に出力する。
【００８９】
ステップＳ６において、ビットシフタ３７は、ステップＳ５において算出された値Ｃ2＝Ａ／２−ｙkにαを乗算して、Ｃ3＝αＣ2を算出し、値Ｃ3を加算器３８および加算器３９に出力する。ただし、パラメータＲが０である場合、ビットシフタ３７は、値０を、加算器３８および加算器３９に出力する。
【００９０】
ステップＳ７において、加算器３８は、加算器３５の出力Ｖ／２＋Ａ−ｙkと、ビットシフタ３７の出力α（Ａ／２−ｙk）を加算して、式（１１−１）に示したｄk（ｓ）＝Ｖ＋Ａの場合におけるブランチメトリックＢ0＝Ｃ0＋Ｃ3＝Ｖ／２＋Ａ−ｙk＋α（Ａ／２−ｙk）を出力し、加算器３９は、加算器３３の出力Ｖ／２−Ａ＋ｙkと、ビットシフタ３７の出力α（Ａ／２−ｙk）を加算して、式（１１−３）に示したｄk（ｓ）＝−Ｖ＋Ａの場合におけるブランチメトリックＢ1＝Ｃ1＋Ｃ3＝Ｖ／２−Ａ＋ｙk＋α（Ａ／２−ｙk）を出力して、処理が終了される。
【００９１】
次に、図３に示したブランチメトリック計算回路２１と、式（８−１）乃至（８−３）に従ってブランチメトリックを計算するための図６に示すブランチメトリック計算回路との性能を比較するために実施したシミュレーション結果について説明する。
【００９２】
なお、図６のブランチメトリック計算回路において、加算器５１は、等化信号ｙkにＵ／２を加算することにより、式（８−３）に示したブランチメトリックを出力するようになされている。乗算器５２は、等化信号ｙkに−１を乗算して加算器５３に出力する。加算器５３は、Ｖ／２から、乗算器５２によってー１が乗算された等化信号ｙkを加算することにより、式（８−１）に示したブランチメトリックを出力するようになされている。
【００９３】
シミュレーションは、１００万ビットのランダムデータをごく一般的な１６／１７変換符号を用いて符号化し、１／（１−Ｄ2）処理に相当するインタリーブドNRZI変調を行なった後、（１−Ｄ2）のパーシャルレスポンスクラス４等化処理を行い、さらに、理想検出点信号が＋１であるときの再生振幅と、理想検出点信号が−１であるときの再生振幅を変化させることにより、擬似的な波形非対称性を与えた後、適当な白色雑音を付加して等化信号ｙkとした。
【００９４】
例えば、波形非対称性α＝０．１２５としたときには、図３に示したブランチメトリック計算回路２１によって符号検出した場合、１×１０-5のビットエラーレートを与える信号対雑音比において、当該回路で非対称補正を行わない場合に比較して、約０．６ｄＢのゲインがあった。
【００９５】
一方、波形非対称性α＝０．１２５の条件と同一の条件とするため、例えば波形非対称電圧ＵをＶ（１−０．１２５）／（１＋０．１２５）＝０．７７８Ｖとなる様に設定したときには、図６のブランチメトリック計算回路によって符号検出した場合、１×１０-5のビットエラーレートを与える信号対雑音比において、当該回路で非対称補正を行わない場合に比較して、約０．３ｄＢのゲインがあった。
【００９６】
このように、本発明を適用したブランチメトリック計算回路２１は、図６のブランチメトリック計算回路に比較して、ごくわずかな回路規模の増加にも拘わらず、より正確な波形の非対称補正を行なうことが可能となる。
【００９７】
なお、本発明に、定数を加減算することによって規格化されたブランチメトリックを計算する方法が含まれることは明らかである。
【００９８】
ところで、ブランチメトリック計算回路２１の定数計算回路３１においては波形非対称電圧Ａを、パラメータＲに対応して設定するようにしたが、波形非対称電圧Ａを実測データから適応的に算出することが可能である。
【００９９】
具体的に説明する。時刻ｋにおける｛−Ｖ，０，＋Ｖ｝の非対称および雑音の無い検出電圧をｄkとおけば、誤差信号ｅkは、一般に、
ｅk＝ｙk−ｄk ・・・（１３）
によって定義されるが、検出電圧がＶまたは−Ｖであるとき、単に誤差信号ｅkの平均値をとることにより、波形非対称電圧Ａを求めることができる。換言すれば、検出電圧が０であるときを除いて雑音を加算することにより、波形非対称電圧Ａを算出することができる。
【０１００】
このように、実測値に基づいて求めた波形非対称電圧Ａを定数計算回路３１に供給するようにすれば、より精度が高い非対称補正が可能となる。
【０１０１】
以上説明したように、本発明を適用した記録再生装置では、従来よりも高い精度で非対称補正を行なうことができるので、情報記録媒体に対する記録密度を従来よりも向上させることが可能となる。この工業的価値は非常に大きい。
【０１０２】
なお、本発明は、TCPR（Trellis Coded Partial Response）変調方式を採用する記録再生装置に適用することが可能である。
【０１０３】
本発明の符号検出方法には、例えば、トレリス符号検出方法を適用することもできる。
【０１０４】
本発明は、最尤検出法だけでなく、事後確率検出方法を適用することができる。
【０１０５】
本発明において用いられる符号は、どのようなものであってもよい。例えば、トレリス符号を用いた符号化方法による符号を用いてもよい。
【０１０６】
本発明は、記録再生装置だけでなく、データを通信する通信装置に適用することができる。
【０１０７】
ところで、上述した一連の処理は、ソフトウェアにより実行することもできる。そのソフトウェアは、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、記録媒体からインストールされる。
【０１０８】
この記録媒体は、図７に示すように、コンピュータとは別に、ユーザにプログラムを提供するために配布される、プログラムが記録されている磁気ディスク１０１、光ディスク１０２、光磁気ディスク１０３、もしくは半導体メモリ１０４などよりなるパッケージメディアなどにより構成される。磁気ディスク１０１は、フレキシブルディスクを含み、光ディスク１０２は、CD-ROM（Compact Disk-Read Only Memory），DVD（Digital Versatile Diskを含み、光磁気ディスク１０３は、ＭＤ（Mini-Disk)（商標）を含む。
【０１０９】
図７を用いて、パーソナルコンピュータ８１について説明する。
【０１１０】
CPU（Central Processing Unit）９１は、入出力インターフェース９２および内部バス９３を介して、ユーザが、入力部９４を用いて入力した各種指令に対応する信号や、ネットワークインターフェース１００を介して、他のパーソナルコンピュータが送信した制御信号の入力を受け、入力された信号に基づいた各種処理を実行する。ROM（Read Only Memory）９５は、CPU９１が使用するプログラムや演算用のパラメータのうちの基本的に固定のデータを格納する。ＲＡＭ（Random Access Memory）９６は、CPU９１の実行において使用するプログラムや、その実行において適宜変化するパラメータを格納する。CPU９１、ROM９５、およびＲＡＭ９６は、内部バス９３により相互に接続されている。
【０１１１】
内部バス９３は、入出力インターフェース９２とも接続されている。入力部９４は、例えば、キーボード、タッチパッド、ジョグダイヤル、あるいはマウスなどからなり、ユーザがCPU９１に各種の指令を入力するとき操作される。表示部９７は、例えば、ＣＲＴ（Cathode Ray Tube）や液晶表示装置などからなり、各種情報をテキスト、あるいはイメージなどで表示する。
【０１１２】
ＨＤＤ（hard disk drive）９８は、ハードディスクを駆動し、それらにCPU９１によって実行するプログラムや情報を記録または再生させる。ドライブ９９には、必要に応じて磁気ディスク１０１、光ディスク１０２、光磁気ディスク１０３、および半導体メモリ１０４が装着され、データの授受を行う。
【０１１３】
ネットワークインターフェース１００は、他のパーソナルコンピュータや、パーソナルコンピュータ以外の各種装置と所定のケーブルを用いて有線で、もしくは無線で接続され、それらの機器との情報の授受を行ったり、インターネットを介してウェブサーバにアクセスし、情報の授受を行う。
【０１１４】
これらの入力部９４乃至ネットワークインターフェース１００は、入出力インターフェース９２および内部バス９３を介してCPU９１に接続されている。
【０１１５】
また、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０１１６】
【発明の効果】
以上のように、本発明によれば、ブランチメトリックを計算することができ、特に、３値検出点電圧ｄk（ｓ）を｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義して、それぞれの場合において所定の計算式を用いてブランチメトリックを計算するようにしたので、近似を用いる場合に比べてより精度が高く、かつ、乗算器を用いないメトリックの計算方法を確立することが可能となる。
【図面の簡単な説明】
図１は、本発明を適用した記録再生装置のディジタル信号処理回路の構成例を示すブロック図である。
図２は、図１の符号検出回路７の構成例を示すブロック図である。
図３は、図２のブランチメトリック計算回路２１の構成例を示すブロック図である。
図４は、パラメータＲと、規格化された上下非対称性αの絶対値などとの対応を示す図である。
図５は、ブランチメトリック計算処理を説明するためのフローチャートである。
図６は、従来のブランチメトリック計算回路の構成の一例を示すブロック図である。
図７は、パーソナルコンピュータの構成を示すブロック図である。
【符号の説明】
７ 符号検出回路， ９ 制御回路， １０ 記録媒体， ２１ ブランチメトリック計算回路， ２２ 加算比較選択回路， ２３ パスメモリ， ３１ 定数計算回路
【発明の属する技術分野】
本発明は、符号検出方法および装置、記録媒体、並びに、プログラムに関し、例えば、ディジタルビデオテープレコーダやコンピュータ用ハードディスクドライブ等の磁気記録再生機器、または光磁気ディスクドライブ等の光磁気記録再生機器等の記録再生機器、あるいは各種通信機器に実装される符号検出回路において、３値検出信号の上下非対称性を補償する場合に用いて好適な符号検出方法および装置、記録媒体、並びに、プログラムに関する。
【０００２】
【従来の技術】
通常、各種の記録再生機器は、記録するデータを符号化して記録することにより、再生したデータの誤り率を低減させるようになされている。当該記録再生機器の再生時においては、記録媒体から読み出した再生波形を目標等化特性に等化した後、ディジタル等化信号に変換し、さらに、符号化データに変換した後、復号することにより、元のデータを復元している。
【０００３】
同様に、各種の通信機器においても、通信するデータを符号化して送信することにより、受信したデータの誤り率を低減させるようになされている。当該通信機器の受信時においては、受信波形を目標等化特性に等化した後、ディジタル等化信号に変換し、さらに、符号化データに変換し、復号することによって元のデータを復元している。
【０００４】
上述した記録再生機器の再生時や通信機器の受信時におけるディジタル等化信号から符号化データへの変換には、最尤検出法の１つであるビタビ復号法が用いられることが多い。
【０００５】
一般的なビタビ復号法においては、時刻ｋにおける雑音を含む再生信号をｙk、トレリス線図上の状態ｓにおける無雑音の理想信号をｄk（ｓ）として、対数尤度すなわちメトリックｍk（ｓ）を次式（１）に従って計算する。
【０００６】
ｍk（ｓ）＝ｍk-1（ｓ’）＋｛ｙk−ｄk（ｓ）｝2 ・・・（１）
【０００７】
ここで、ｓ’は、トレリス線図上の入力パスの前時刻ｋ−１の状態である。
【０００８】
ビタビ復号法においては、トレリス線図上の各状態において式（１）を用いて計算されるメトリックが小さい方のパスを選択することによって、最尤パスの検出を行なう。
【０００９】
ただし、式（１）におけるブランチメトリック、すなわち、右辺第２項｛ｙk−ｄk（ｓ）｝2を、ｍk-1（ｓ’）に対して減算するようにし、メトリックの大きい方のパスを選択することによって、最尤パスの検出を行なってもよい。
【００１０】
メトリックに関しては、最終的に大小関係だけが重要である。したがって、通常、メトリックｍk（ｓ）は、式（１）の右辺に、所定の適切な定数が四則演算されて、可能な限り簡単な式に規格化されて演算される。
【００１１】
式（１）の規格化について、具体的に説明する。式（１）を展開すると、次式（２）に示すとおりとなる。
【００１２】
ｍk（ｓ）＝ｍk-1（ｓ’）＋ｙk 2−２ｙkｄk（ｓ）＋ｄk（ｓ）2
・・・（２）
【００１３】
式（２）から、ｙk 2を減算して、２で除算すると、次式（３）となる。
【００１４】
ｍk（ｓ）＝ｍk-1（ｓ’）＋ｄk（ｓ）｛ｄk（ｓ）／２−ｙk｝
・・・（３）
【００１５】
ただし、式（３）の左辺のメトリックｍk（ｓ）は、式（２）の左辺のメトリックｍk（ｓ）と異なる値ではあるが、規格化されたメトリックとして同一の記号を用いている。
【００１６】
次に、規格化された式（３）を適用してメトリックｍk（ｓ）を計算する方法について、パーシャルレスポンスクラス１（ＰＲ１）等化方法、パーシャルレスポンスクラス４（ＰＲ４）等化方法などを用いて３値検出を行なう場合を例にして説明する。
【００１７】
なお、パーシャルレスポンスクラス１等化方法は、３．８ｍｍおよび８ｍｍテープストリーマ磁気記録再生装置などに採用されている等化方法であり、再生信号の高周波帯域のノイズを抑止する特性を有することが知られている。パーシャルレスポンスクラス４等化方法は、ハードディスクドライブや民生用ディジタルVCR（Video Cassette Recorder）などに採用されている等化方法であり、再生信号のＤＣ成分を含む低周波帯域と高周波帯域の両帯域のノイズを抑止する特性を有することが知られている。
【００１８】
３値検出を行なう場合、規格化検出電圧ｄk（ｓ）は｛−１，０，＋１｝の３種類であるが、実際には再生信号は量子化される。したがって、平均検出電圧絶対値をＶとすれば、規格化検出電圧ｄk（ｓ）は｛−Ｖ，０，＋Ｖ｝と表記される。
【００１９】
この場合、式（３）のブランチメトリックｄk（ｓ）｛ｄk（ｓ）／２−ｙk｝は、次式（４−１）乃至（４−３）に限定される。
【００２０】
ｄk（ｓ）＝＋Ｖの場合
Ｖ（Ｖ／２−ｙk） ・・・（４−１）
ｄk（ｓ）＝０の場合
０ ・・・（４−２）
ｄk（ｓ）＝−Ｖの場合
Ｖ（Ｖ／２＋ｙk） ・・・（４−３）
【００２１】
さらに、式（４−１）乃至（４−３）をそれぞれＶで除算し、次式（５−１）乃至（５−３）に示すように各ブランチメトリックを規格化する。
【００２２】
ｄk（ｓ）＝＋Ｖの場合
Ｖ／２−ｙk ・・・（５−１）
ｄk（ｓ）＝０の場合
０ ・・・（５−２）
ｄk（ｓ）＝−Ｖの場合
Ｖ／２＋ｙk ・・・（５−３）
【００２３】
式（５−１）乃至（５−３）を用いてブランチメトリックを計算するようにすれば、式（５−１）乃至（５−３）を用いてブランチメトリックを計算する場合に比較して、ブランチメトリックを計算する回路の乗算器を省略することができる。
【００２４】
次に、上述した記録再生機器の再生時において、再生波形に非線形な上下非対称性が観測される場合の補償について説明する。このような再生波形の非線形な上下非対称性は、通常、記録再生機器が実装する磁気再生ヘッドの磁気的構造に起因している。
【００２５】
例えば、インダクティブ型の再生ヘッドのヘッドコアに磁区の非対称性がある場合、磁気抵抗型の再生ヘッドの磁気抵抗素子が不適切なバイアス磁界強度となっていた場合などにおいて、再生波形に顕著な上下非対称性が観測されることがある。
【００２６】
再生波形に上下非対称性が観測される場合、何らかの対策を施さなければ、復号時の誤り訂正率が低下することになるので、通常、何らかの非対称補正が施される。非対称補正は、記録時において記録符号を記録矩形波に変換するときや、再生時において再生波形をアナログ等化するときなどに実施することができる。
【００２７】
一方、再生波形の上下非対称性による非線形成分を、再生時において、ディジタル等化信号を符号化データに変換するときに補償する方法も考えられる。
【００２８】
例えば３値検出を行う場合、負の検出電圧絶対値をＵとして、規格化検出電圧ｄk（ｓ）を｛−Ｕ，０，＋Ｖ｝と表記すれば、式（３）のブランチメトリックｄk（ｓ）｛ｄk（ｓ）／２−ｙk｝は、次式（６−１）乃至（６−３）に限定される。
【００２９】
ｄk（ｓ）＝＋Ｖの場合
Ｖ（Ｖ／２−ｙk） ・・・（６−１）
ｄk（ｓ）＝０の場合
０ ・・・（６−２）
ｄk（ｓ）＝−Ｕの場合
Ｕ（Ｕ／２＋ｙk） ・・・（６−３）
【００３０】
式（６−１）乃至（６−３）を用いてブランチメトリックを演算する場合、ＶまたはＵを乗算する演算が必要である。
【００３１】
さらに、式（４−１）乃至（４−３）を式（５−１）乃至（５−３）に規格化したように、式（６−１）乃至（６−３）をＶで除算して規格化すると、次式（７−１）乃至（７−３）となる。
【００３２】
ｄk（ｓ）＝＋Ｖの場合
Ｖ／２−ｙk ・・・（７−１）
ｄk（ｓ）＝０の場合
０ ・・・（７−２）
ｄk（ｓ）＝−Ｕの場合
（Ｕ／Ｖ）（Ｕ／２＋ｙk） ・・・（７−３）
【００３３】
ただし、規格化された式（７−１）乃至（７−３）を用いてブランチメトリックを演算するようにしても、除算と乗算が必要である。
【００３４】
メトリックの計算において乗算や除算を実行する場合、演算回路に乗算器や除算器が必要となるので、回路規模が大きくなってしまうとともに、演算時間がその分だけ長くなってしまう問題がある。
【００３５】
したがって、メトリックの計算における非線形補償において、上述したような乗算を必要としない方法が提案されている。
【００３６】
例えば、L.Fredrickson,G.Betti,M.Marrow,G.Maguire and P.Gillen,"Trellis Coding in the Venus PRML Read/Write Channel,"IEEE Trans.on Magn.,vol.33,no.5,pp.2743-2745,Sep.1997.（以下、文献１と記述する）には、Ｕ／Ｖを１と近似することにより、式（７−１）乃至（７−３）の代わりに、次式（８−１）乃至（８−３）を用いる方法が記載されている。
【００３７】
ｄk（ｓ）＝＋Ｖの場合
Ｖ／２−ｙk ・・・（８−１）
ｄk（ｓ）＝０の場合
０ ・・・（８−２）
ｄk（ｓ）＝−Ｕの場合
Ｕ／２＋ｙk ・・・（８−３）
【００３８】
なお、文献１項に記載の方法では、式（８−３）における負の検出電圧絶対値Ｕが、演算回路のレジスタ設定によって与えられるようになされている。
【００３９】
文献１項に記載の方法によれば、メトリックの計算において乗算や除算を実行する必要がないので、演算回路の規模の増加を抑止し、演算時間の短縮をはかることができる。
【００４０】
【発明が解決しようとする課題】
しかしながら、文献１項に記載の方法では、メトリック計算において、Ｕ／Ｖ＝１との近似を用いているので、計算結果の精度が低い課題があった。
【００４１】
よって、近似を用いることなく、かつ、乗算器を用いないメトリックの計算方法の実現が望まれるが、従来、そのような方法は発明されていない課題があった。
【００４２】
本発明はこのような状況に鑑みてなされたものであり、近似を用いる場合に比べてより精度が高く、かつ、乗算器を用いないメトリックの計算方法を確立することを目的とする。
【００４３】
【課題を解決するための手段】
本発明の第１の符号検出方法は、再生信号ｙkの規格化上下非対称性をα、平均検出電圧絶対値をＶ、および上下非対称電圧をＡ＝αＶとして、３値検出点電圧ｄk（ｓ）を｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義して、検出点電圧ｄ k （ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙ k ＋α（Ａ／２−ｙ k ）を計算し、検出点電圧ｄ k （ ｓ）が０である場合、ブランチメトリックを０とし、検出点電圧ｄ k （ｓ）が−Ｖ＋Ａである場合、ブランチメトリックとして、Ｖ／２−Ａ＋ｙ k ＋α（Ａ／２−ｙ k ）を計算する計算ステップを含むことを特徴とする。
【００４４】
前記計算ステップの処理では、２c＝１／｜α｜となる自然数ｃを定義し、ブランチメトリックの計算におけるαの乗算を、ｃビットのビットシフトによって実現するようにすることができる。
【００４５】
前記計算ステップの処理では、規格化上下非対称性αが負である場合、再生信号ｙkの極性を反転させた後、ブランチメトリックを計算するようにすることができる。
【００４６】
本発明の第２の符号検出方法は、再生信号ｙ k の規格化上下非対称性をα、平均検出電圧絶対値をＶとして、検出電圧がＶまたは−Ｖであるとき、平均検出電圧絶対値Ｖが０ではない場合における雑音を加算することにより、上下非対称電圧Ａを算出し、３値検出点電圧ｄ k （ｓ）を｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義して、検出点電圧ｄ k （ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙ k ＋α（Ａ／２−ｙ k ）を計算し、検出点電圧ｄ k （ｓ）が０である場合、ブランチメトリックを０とし、検出点電圧ｄ k （ｓ）が−Ｖ＋Ａである場合、ブランチメトリックとして、Ｖ／２−Ａ＋ｙ k ＋α（Ａ／２−ｙ k ）を計算する計算ステップを含むことを特徴とする。
【００４７】
本発明の符号検出装置は、再生信号ｙkの規格化上下非対称性をα、平均検出電圧絶対値をＶ、および上下非対称電圧をＡ＝αＶとして、３値検出点電圧ｄk（ｓ）を｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義して、検出点電圧ｄ k （ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙ k ＋α（Ａ／２−ｙ k ）を計算し、検出点電圧ｄ k （ｓ）が０である場合、ブランチメトリックを０とし、検出点電圧ｄ k （ｓ）が−Ｖ＋Ａである場合、ブランチメトリックとして、Ｖ／２−Ａ＋ｙ k ＋α（Ａ／２−ｙ k ）を計算する計算手段を備えることを特徴とする。
【００４８】
本発明の記録媒体のプログラムは、検出点電圧ｄk（ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙk＋α（Ａ／２−ｙk）を計算する第１の計算ステップと、検出点電圧ｄk（ｓ）が−Ｖ＋Ａである場合、ブランチメトリックとして、Ｖ／２−Ａ＋ｙk＋α（Ａ／２−ｙk）を計算する第２の計算ステップとを含むことを特徴とする。
【００４９】
本発明のプログラムは、検出点電圧ｄk（ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙk＋α（Ａ／２−ｙk）を計算する第１の計算ステップと、検出点電圧ｄk（ｓ）が−Ｖ＋Ａである場合、ブランチメトリックとして、Ｖ／２−Ａ＋ｙk＋α（Ａ／２−ｙk）を計算する第２の計算ステップとを含むことを特徴とする。
【００５０】
本発明の符号検出方法および符号検出装置においては、再生信号ｙkの規格化上下非対称性がα、平均検出電圧絶対値がＶ、および上下非対称電圧がＡ＝αＶとされ、３値検出点電圧ｄk（ｓ）が｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義されてブランチメトリックが計算される。
【００５１】
本発明の、記録媒体およびプログラムにおいては、検出点電圧ｄk（ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙk＋α（Ａ／２−ｙk）が計算され、検出点電圧ｄk（ｓ）が−Ｖ＋Ａである場合、ブランチメトリックとして、Ｖ／２−Ａ＋ｙk＋α（Ａ／２−ｙk）が計算される。
【００５２】
【発明の実施の形態】
本発明を適用した記録再生装置におけるディジタル信号処理回路の構成例について、図１を参照して説明する。
【００５３】
符号化回路１は、入力されたデータをｍ：ｎの比で符号化し、得られる記録符号をＤ／Ａ変換回路２に出力する。ここで、ｍは符号化前のデータビット長であり、ｎは符号化後のデータビット長である。符号化回路１に入力されるデータとしては、例えば、MPEG（Moving Picture Experts Group)２方式でエンコードされているＡＶデータなどを挙げることができる。
【００５４】
Ｄ／Ａ変換回路２は、入力されたディジタルの記録符号をアナログ信号、すなわち、記録矩形波に変換し、記録再生回路３に出力する。
【００５５】
例えば、磁気ヘッドや光ピックアップ、およびそれを駆動するための回路などで構成される記録再生回路３は、Ｄ／Ａ変換回路２から入力された記録矩形波を、情報記録媒体４に記録する。また、記録再生回路３は、情報記録媒体４に記録されている信号を再生し、得られるアナログの再生波形をアナログ等化回路５に出力する。アナログ等化回路５は、記録再生部３から入力された再生波形を所定の目標等化特性に等化し、得られる等化波形をＡ／Ｄ変換回路６に出力する。
【００５６】
図示せぬPLL（Phase Locked Loop：位相同期ループ）回路を内蔵するＡ／Ｄ変換回路６は、アナログ等化回路５から入力されるアナログの等化波形をディジタル化し、得られる等化信号を符号検出回路７に出力する。なお、Ａ／Ｄ変換回路６に内蔵されるPLL回路には、位相誤差検出だけをディジタル部で行うハイブリットディジタルPLL回路を用いてもよいし、位相誤差検出および信号同期をディジタル部で行うフルディジタルPLL回路を用いてもよい。なお、アナログ等化回路５によって等化を充分に行えない場合、Ａ／Ｄ変換回路６と符号検出回路７との間に、ディジタル等化部を設けてもよい。この場合、アナログ等化回路５の代わりにローパスフィルタを設けるようにしてもよい。
【００５７】
最尤検出法の１つであるビタビ復号法が用いられる符号検出回路７は、Ａ／Ｄ変換回路６から入力される等化信号を符号に変換、すなわち、等化信号から符号を検出し、復号回路８に出力する。復号回路８は、符号検出回路７から入力された検出符号をｎ：ｍの比で復号することにより、出力データを生成する。
【００５８】
制御回路９は、制御線を介して、ディジタル信号処理回路を構成する符号化回路１乃至復号回路８の各回路を制御する。
【００５９】
次に、符号検出回路７の構成例について、図２を参照して説明する。ブランチメトリック（ＢＭ）計算回路２１は、Ａ／Ｄ変換回路６から入力される等化信号、平均電圧レジスタから入力される平均電圧Ｖ／２、および非対称レジスタから入力されるパラメータＲに基づき、使用する全てのブランチメトリックを計算して、加算比較選択（ACS:Add,Compare and Select)回路２２に出力する。なお、平均電圧レジスタおよび非対称レジスタは、例えば、制御回路９に内蔵されている。
【００６０】
加算比較選択回路２２は、ブランチメトリック計算回路２１から入力されるブランチメトリックを用いて一般的なACS計算を行ない、生き残りパスを示す状態数分の状態アドレスをパスメモリ２３に出力する。パスメモリ２３は、加算比較選択回路２２から入力される状態アドレスによって指定されたパスを選択することにより、検出符号を出力する。
【００６１】
ブランチメトリック計算回路２１によるブランチメトリックの計算方法について説明する。この計算方法は、特に３値検出を行なう場合において再生波形の上下非対称性を補償するための方法である。
【００６２】
再生波形の量子化された上下非対称電圧をＡと定義し、量子化された平均の３値検出点電圧を｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義した場合、式（３）のブランチメトリックｄk（ｓ）｛ｄk（ｓ）／２−ｙk｝は、次式（９−１）乃至（９−３）に限定される。
【００６３】
ｄk（ｓ）＝Ｖ＋Ａの場合
（Ｖ＋Ａ）｛（Ｖ＋Ａ）／２−ｙk｝ ・・・（９−１）
ｄk（ｓ）＝０の場合
０ ・・・（９−２）
ｄk（ｓ）＝−Ｖ＋Ａの場合
（−Ｖ＋Ａ）｛（−Ｖ＋Ａ）／２＋ｙk｝ ・・・（９−３）
【００６４】
式（９−１）乃至（９−３）を部分的に因数分解すれば、次式（１０−１）乃至（１０−３）のように簡略化することができる。
【００６５】
ｄk（ｓ）＝Ｖ＋Ａの場合
Ｖ（Ｖ／２＋Ａ−ｙk）＋Ａ（Ａ／２−ｙk） ・・・（１０−１）
ｄk（ｓ）＝０の場合
０ ・・・（１０−２）
ｄk（ｓ）＝−Ｖ＋Ａの場合
Ｖ（Ｖ／２−Ａ＋ｙk）＋Ａ（Ａ／２−ｙk） ・・・（１０−３）
【００６６】
式（１０−１）乃至（１０−３）をＶで除算することにより規格化すれば、次式（１１−１）乃至（１１−３）となる。
【００６７】
ｄk（ｓ）＝Ｖ＋Ａの場合
Ｖ／２＋Ａ−ｙk＋α（Ａ／２−ｙk） ・・・（１１−１）
ｄk（ｓ）＝０の場合
０ ・・・（１１−２）
ｄk（ｓ）＝−Ｖ＋Ａの場合
Ｖ／２−Ａ＋ｙk＋α（Ａ／２−ｙk） ・・・（１１−３）
ここで、αは規格化された上下非対称性であり、α＝Ａ／Ｖである。
【００６８】
ブランチメトリック計算回路２１では、式（１１−１）乃至（１１−３）を用いてブランチメトリックを演算するようにする。なお、実際に観測されるαの値は、０．５未満の比較的小さい値であるので、ブランチメトリック計算回路２１においてαの乗算は、αの絶対値を１／２c（ｃは自然数）として、ｃビットのビットシフトによって実現できる。
換言すれば、αを乗算するための乗算器を必要とすることなく、ブランチメトリック計算回路２１を構成することができる。
【００６９】
ただし、αの値が負である場合、入力する等化信号ｙkの正負の極性を反転させればよい。さらに、この場合において、符号検出回路７で検出する検出符号が、正負の極性を考慮しなければならないNRZ（Non Return to Zero)符号であるならば、検出符号についてもビット反転を行なう必要がある。
【００７０】
ところで、ブランチメトリック計算回路２１において、式（１１−１）乃至（１１−３）からα（Ａ／２−ｙk）を減算した、次式（１２−１）乃至（１２−３）を用いてブランチメトリックを演算するようにしてもよい。
【００７１】
ｄk（ｓ）＝Ｖ＋Ａの場合
Ｖ／２＋Ａ−ｙk ・・・（１２−１）
ｄk（ｓ）＝０の場合
α（ｙk＋Ａ／２） ・・・（１２−２）
ｄk（ｓ）＝−Ｖ＋Ａの場合
Ｖ／２−Ａ＋ｙk ・・・（１２−３）
【００７２】
ブランチメトリック計算回路２１において式（１２−１）乃至（１２−３）を用いてブランチメトリックを演算するようにした場合、式（１１−１）乃至（１１−３）を用いてブランチメトリックを演算する場合に比較して、α（Ａ／２−ｙk）を加算する処理に要する時間だけトータルの演算時間を短縮することができる。しかしながら、その場合、ブランチメトリック計算回路２１の後段の加算比較選択回路２２においてより多くの加算器が必要となる。すなわち、加算比較選択回路２２の回路規模が大きくなる。
【００７３】
次に、式（１１−１）乃至（１１−３）を用いてブランチメトリックを演算するブランチメトリック計算回路２１の構成例について、図３を参照して説明する。
【００７４】
定数計算回路３１は、非対称レジスタから入力されるパラメータＲに対応し、平均電圧レジスタから入力される平均電圧Ｖ／２を用いて式（１１−１）乃至（１１−３）に示したブランチメトリックを計算するために必要な各定数、Ｖ／２−Ａ，Ｖ／２＋ＡおよびＡ／２を計算して、それぞれ、加算器３３，３５，３６に出力する。なお、パラメータＲと、再生波形の量子化された上下非対称電圧Ａとの対応関係については、図４を参照して後述する。
【００７５】
乗算器３２は、上段のＡ／Ｄ変換回路６から入力される等化信号ｙkに、極性レジスタから入力される１または−１の値Ｐを乗算して、加算器３３および乗算器３４に出力する。ここで、極性レジスタは、例えば制御回路９に内蔵されており、規格化された上下非対称性αの値が正である場合、極性レジスタの値Ｐは１とされている。反対に、規格化された上下非対称性αの値が負である場合、極性レジスタの値Ｐは−１とされている。
【００７６】
加算器３３は、乗算器３２によって正または負の極性が付与された等化信号ｙkに、定数計算回路３１から入力されるｖ／２−Ａを加算して加算器３９に出力する。乗算器３４は、乗算器３２によって正または負の極性が付与された等化信号ｙkに、−１を乗算して加算器３５，３６に出力する。加算器３５は、定数計算回路３１から入力されるｖ／２＋Ａから等化信号ｙkを減算して加算器３８に出力する。加算器３６は、定数計算回路３１から入力されるＡ／２から等化信号ｙkを減算してビットシフタ３７に出力する。
【００７７】
ビットシフタ３７は、非対称レジスタから入力されるパラメータＲに対応し、加算器３６から入力されるＡ／２−ｙkをｃビットだけシフトして、換言すれば、Ａ／２−ｙkを２cで除算する。すなわち、ビットシフタ３７は、Ａ／２−ｙkにαを乗算して加算器３８，３９に出力する。ただし、パラメータＲが０である場合、ビットシフタ３７は、０を加算器３８，３９に出力する。なお、パラメータＲと、αおよびｃとの対応関係については、図４を参照して後述する。
【００７８】
加算器３８は、加算器３５の出力Ｖ／２＋Ａ−ｙkと、ビットシフタ３７の出力α（Ａ／２−ｙk）を加算して、式（１１−１）に示したｄk（ｓ）＝Ｖ＋Ａの場合におけるブランチメトリックＶ／２＋Ａ−ｙk＋α（Ａ／２−ｙk）を出力する。加算器３９は、加算器３３の出力Ｖ／２−Ａ＋ｙkと、ビットシフタ３７の出力α（Ａ／２−ｙk）を加算して、式（１１−３）に示したｄk（ｓ）＝−Ｖ＋Ａの場合におけるブランチメトリックＶ／２−Ａ＋ｙk＋α（Ａ／２−ｙk）を出力する。
【００７９】
なお、式（１１−２）に示したｄk（ｓ）＝０の場合におけるブランチメトリックは０であるので、その計算は必要ない。
【００８０】
ブランチメトリック計算回路２１が記録再生装置に実装された場合、等化信号ｙkの量子化ビット数は６ビット前後であることが多い。等化信号ｙkの量子化ビット数を６ビットと仮定すれば、等化信号ｙkの値は、―３２乃至＋３１の範囲で表現されることになる。この場合、平均検出電圧絶対値Ｖの値は、１６乃至２４程度とされる。
【００８１】
図４は、非対称レジスタに保持されるパラメータＲを２ビットとし、平均検出電圧絶対値Ｖを１６とした場合における、規格化された上下非対称性αの絶対値、値ｃ、および定数計算回路３１が出力する定数Ａ／２，Ｖ／２−Ａ、およびＶ／２＋Ａの値の一例を示している。
【００８２】
パラメータＲが００である場合、αの絶対値は０となり、Ａ／２＝０である。パラメータＲが０１である場合、αの絶対値は、０．０６２５＝１／１６＝１／２c、値ｃは４となり、Ａ／２＝０である。パラメータＲが１０である場合、αの絶対値は０．１２５＝１／８＝１／２c、値ｃは３となり、Ａ／２＝１である。パラメータＲが１１である場合、αの絶対値は０．２５＝１／４＝１／２c、値ｃは２となり、Ａ／２＝２である。
【００８３】
なお、図４に示した定数を計算するための定数計算回路３１は、数ゲート程度の著しく簡単な構成となることは明らかである。
【００８４】
次に、図５のフローチャートを参照して、ブランチメトリック計算処理について説明する。
【００８５】
乗算器３２は、上段のＡ／Ｄ変換回路６から入力される等化信号ｙkに、極性レジスタから入力される１または−１の値Ｐを乗算する。これを換言すれば、ステップＳ１において、乗算器３２は、極性レジスタから入力される値Ｐが１であるか否かを判断する。値Ｐが１でなかった場合、ステップＳ２において、乗算器３２は、等化信号ｙkに、−１を乗算して−ｙkとし、加算器３３および乗算器３４に出力する。値Ｐが１であった場合、乗算器３２は、等化信号ｙkを、加算器３３および乗算器３４に出力する。
【００８６】
ステップＳ３において、乗算器３４は、乗算器３２によって正または負の極性が付与された等化信号ｙkに、−１を乗算して加算器３５および加算器３６に出力し、加算器３５は、定数計算回路３１から入力されるｖ／２＋Ａから等化信号ｙkを減算して、値Ｃ0＝Ｖ／２＋Ａ−ｙkを算出し、値Ｃ0を加算器３８に出力する。
【００８７】
ステップＳ４において、加算器３３は、乗算器３２によって正または負の極性が付与された等化信号ｙkに、定数計算回路３１から入力されるｖ／２−Ａを加算して、値Ｃ1＝Ｖ／２−Ａ＋ｙkを算出し、値Ｃ1を加算器３９に出力する。
【００８８】
ステップＳ５において、加算器３６は、定数計算回路３１から入力されるＡ／２から等化信号ｙkを減算して、値Ｃ2＝Ａ／２−ｙkを算出し、値Ｃ2をビットシフタ３７に出力する。
【００８９】
ステップＳ６において、ビットシフタ３７は、ステップＳ５において算出された値Ｃ2＝Ａ／２−ｙkにαを乗算して、Ｃ3＝αＣ2を算出し、値Ｃ3を加算器３８および加算器３９に出力する。ただし、パラメータＲが０である場合、ビットシフタ３７は、値０を、加算器３８および加算器３９に出力する。
【００９０】
ステップＳ７において、加算器３８は、加算器３５の出力Ｖ／２＋Ａ−ｙkと、ビットシフタ３７の出力α（Ａ／２−ｙk）を加算して、式（１１−１）に示したｄk（ｓ）＝Ｖ＋Ａの場合におけるブランチメトリックＢ0＝Ｃ0＋Ｃ3＝Ｖ／２＋Ａ−ｙk＋α（Ａ／２−ｙk）を出力し、加算器３９は、加算器３３の出力Ｖ／２−Ａ＋ｙkと、ビットシフタ３７の出力α（Ａ／２−ｙk）を加算して、式（１１−３）に示したｄk（ｓ）＝−Ｖ＋Ａの場合におけるブランチメトリックＢ1＝Ｃ1＋Ｃ3＝Ｖ／２−Ａ＋ｙk＋α（Ａ／２−ｙk）を出力して、処理が終了される。
【００９１】
次に、図３に示したブランチメトリック計算回路２１と、式（８−１）乃至（８−３）に従ってブランチメトリックを計算するための図６に示すブランチメトリック計算回路との性能を比較するために実施したシミュレーション結果について説明する。
【００９２】
なお、図６のブランチメトリック計算回路において、加算器５１は、等化信号ｙkにＵ／２を加算することにより、式（８−３）に示したブランチメトリックを出力するようになされている。乗算器５２は、等化信号ｙkに−１を乗算して加算器５３に出力する。加算器５３は、Ｖ／２から、乗算器５２によってー１が乗算された等化信号ｙkを加算することにより、式（８−１）に示したブランチメトリックを出力するようになされている。
【００９３】
シミュレーションは、１００万ビットのランダムデータをごく一般的な１６／１７変換符号を用いて符号化し、１／（１−Ｄ2）処理に相当するインタリーブドNRZI変調を行なった後、（１−Ｄ2）のパーシャルレスポンスクラス４等化処理を行い、さらに、理想検出点信号が＋１であるときの再生振幅と、理想検出点信号が−１であるときの再生振幅を変化させることにより、擬似的な波形非対称性を与えた後、適当な白色雑音を付加して等化信号ｙkとした。
【００９４】
例えば、波形非対称性α＝０．１２５としたときには、図３に示したブランチメトリック計算回路２１によって符号検出した場合、１×１０-5のビットエラーレートを与える信号対雑音比において、当該回路で非対称補正を行わない場合に比較して、約０．６ｄＢのゲインがあった。
【００９５】
一方、波形非対称性α＝０．１２５の条件と同一の条件とするため、例えば波形非対称電圧ＵをＶ（１−０．１２５）／（１＋０．１２５）＝０．７７８Ｖとなる様に設定したときには、図６のブランチメトリック計算回路によって符号検出した場合、１×１０-5のビットエラーレートを与える信号対雑音比において、当該回路で非対称補正を行わない場合に比較して、約０．３ｄＢのゲインがあった。
【００９６】
このように、本発明を適用したブランチメトリック計算回路２１は、図６のブランチメトリック計算回路に比較して、ごくわずかな回路規模の増加にも拘わらず、より正確な波形の非対称補正を行なうことが可能となる。
【００９７】
なお、本発明に、定数を加減算することによって規格化されたブランチメトリックを計算する方法が含まれることは明らかである。
【００９８】
ところで、ブランチメトリック計算回路２１の定数計算回路３１においては波形非対称電圧Ａを、パラメータＲに対応して設定するようにしたが、波形非対称電圧Ａを実測データから適応的に算出することが可能である。
【００９９】
具体的に説明する。時刻ｋにおける｛−Ｖ，０，＋Ｖ｝の非対称および雑音の無い検出電圧をｄkとおけば、誤差信号ｅkは、一般に、
ｅk＝ｙk−ｄk ・・・（１３）
によって定義されるが、検出電圧がＶまたは−Ｖであるとき、単に誤差信号ｅkの平均値をとることにより、波形非対称電圧Ａを求めることができる。換言すれば、検出電圧が０であるときを除いて雑音を加算することにより、波形非対称電圧Ａを算出することができる。
【０１００】
このように、実測値に基づいて求めた波形非対称電圧Ａを定数計算回路３１に供給するようにすれば、より精度が高い非対称補正が可能となる。
【０１０１】
以上説明したように、本発明を適用した記録再生装置では、従来よりも高い精度で非対称補正を行なうことができるので、情報記録媒体に対する記録密度を従来よりも向上させることが可能となる。この工業的価値は非常に大きい。
【０１０２】
なお、本発明は、TCPR（Trellis Coded Partial Response）変調方式を採用する記録再生装置に適用することが可能である。
【０１０３】
本発明の符号検出方法には、例えば、トレリス符号検出方法を適用することもできる。
【０１０４】
本発明は、最尤検出法だけでなく、事後確率検出方法を適用することができる。
【０１０５】
本発明において用いられる符号は、どのようなものであってもよい。例えば、トレリス符号を用いた符号化方法による符号を用いてもよい。
【０１０６】
本発明は、記録再生装置だけでなく、データを通信する通信装置に適用することができる。
【０１０７】
ところで、上述した一連の処理は、ソフトウェアにより実行することもできる。そのソフトウェアは、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、記録媒体からインストールされる。
【０１０８】
この記録媒体は、図７に示すように、コンピュータとは別に、ユーザにプログラムを提供するために配布される、プログラムが記録されている磁気ディスク１０１、光ディスク１０２、光磁気ディスク１０３、もしくは半導体メモリ１０４などよりなるパッケージメディアなどにより構成される。磁気ディスク１０１は、フレキシブルディスクを含み、光ディスク１０２は、CD-ROM（Compact Disk-Read Only Memory），DVD（Digital Versatile Diskを含み、光磁気ディスク１０３は、ＭＤ（Mini-Disk)（商標）を含む。
【０１０９】
図７を用いて、パーソナルコンピュータ８１について説明する。
【０１１０】
CPU（Central Processing Unit）９１は、入出力インターフェース９２および内部バス９３を介して、ユーザが、入力部９４を用いて入力した各種指令に対応する信号や、ネットワークインターフェース１００を介して、他のパーソナルコンピュータが送信した制御信号の入力を受け、入力された信号に基づいた各種処理を実行する。ROM（Read Only Memory）９５は、CPU９１が使用するプログラムや演算用のパラメータのうちの基本的に固定のデータを格納する。ＲＡＭ（Random Access Memory）９６は、CPU９１の実行において使用するプログラムや、その実行において適宜変化するパラメータを格納する。CPU９１、ROM９５、およびＲＡＭ９６は、内部バス９３により相互に接続されている。
【０１１１】
内部バス９３は、入出力インターフェース９２とも接続されている。入力部９４は、例えば、キーボード、タッチパッド、ジョグダイヤル、あるいはマウスなどからなり、ユーザがCPU９１に各種の指令を入力するとき操作される。表示部９７は、例えば、ＣＲＴ（Cathode Ray Tube）や液晶表示装置などからなり、各種情報をテキスト、あるいはイメージなどで表示する。
【０１１２】
ＨＤＤ（hard disk drive）９８は、ハードディスクを駆動し、それらにCPU９１によって実行するプログラムや情報を記録または再生させる。ドライブ９９には、必要に応じて磁気ディスク１０１、光ディスク１０２、光磁気ディスク１０３、および半導体メモリ１０４が装着され、データの授受を行う。
【０１１３】
ネットワークインターフェース１００は、他のパーソナルコンピュータや、パーソナルコンピュータ以外の各種装置と所定のケーブルを用いて有線で、もしくは無線で接続され、それらの機器との情報の授受を行ったり、インターネットを介してウェブサーバにアクセスし、情報の授受を行う。
【０１１４】
これらの入力部９４乃至ネットワークインターフェース１００は、入出力インターフェース９２および内部バス９３を介してCPU９１に接続されている。
【０１１５】
また、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０１１６】
【発明の効果】
以上のように、本発明によれば、ブランチメトリックを計算することができ、特に、３値検出点電圧ｄk（ｓ）を｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義して、それぞれの場合において所定の計算式を用いてブランチメトリックを計算するようにしたので、近似を用いる場合に比べてより精度が高く、かつ、乗算器を用いないメトリックの計算方法を確立することが可能となる。
【図面の簡単な説明】
図１は、本発明を適用した記録再生装置のディジタル信号処理回路の構成例を示すブロック図である。
図２は、図１の符号検出回路７の構成例を示すブロック図である。
図３は、図２のブランチメトリック計算回路２１の構成例を示すブロック図である。
図４は、パラメータＲと、規格化された上下非対称性αの絶対値などとの対応を示す図である。
図５は、ブランチメトリック計算処理を説明するためのフローチャートである。
図６は、従来のブランチメトリック計算回路の構成の一例を示すブロック図である。
図７は、パーソナルコンピュータの構成を示すブロック図である。
【符号の説明】
７ 符号検出回路， ９ 制御回路， １０ 記録媒体， ２１ ブランチメトリック計算回路， ２２ 加算比較選択回路， ２３ パスメモリ， ３１ 定数計算回路
Claims (7)
- ３値検出信号の上下非対称性を尤度計算に含める符号検出方法において、
再生信号ｙkの規格化上下非対称性をα、平均検出電圧絶対値をＶ、および上下非対称電圧をＡ＝αＶとして、３値検出点電圧ｄk（ｓ）を｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義して、
検出点電圧ｄ k （ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙ k ＋α（Ａ／２−ｙ k ）を計算し、
前記検出点電圧ｄ k （ｓ）が０である場合、前記ブランチメトリックを０とし、
前記検出点電圧ｄ k （ｓ）が−Ｖ＋Ａである場合、前記ブランチメトリックとして、
Ｖ／２−Ａ＋ｙ k ＋α（Ａ／２−ｙ k ）を計算する
計算ステップを
含むことを特徴とする符号検出方法。 - 前記計算ステップの処理では、２c＝１／｜α｜となる自然数ｃを定義し、前記ブランチメトリックの計算におけるαの乗算を、ｃビットのビットシフトによって実現する
ことを特徴とする請求項１に記載の符号検出方法。 - 前記計算ステップの処理では、前記規格化上下非対称性αが負である場合、前記再生信号ｙkの極性を反転させた後、前記ブランチメトリックを計算する
ことを特徴とする請求項１に記載の符号検出方法。 - ３値検出信号の上下非対称性を尤度計算に含める符号検出方法において、
再生信号ｙ k の規格化上下非対称性をα、平均検出電圧絶対値をＶとして、検出電圧がＶまたは−Ｖであるとき、前記平均検出電圧絶対値Ｖが０ではない場合における雑音を加算することにより、前記上下非対称電圧Ａを算出し、３値検出点電圧ｄ k （ｓ）を｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義して、
検出点電圧ｄ k （ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙ k ＋α（Ａ／２−ｙ k ）を計算し、
前記検出点電圧ｄ k （ｓ）が０である場合、前記ブランチメトリックを０とし、
前記検出点電圧ｄ k （ｓ）が−Ｖ＋Ａである場合、前記ブランチメトリックとして、
Ｖ／２−Ａ＋ｙ k ＋α（Ａ／２−ｙ k ）を計算する
計算ステップを
含むことを特徴とする符号検出方法。 - ３値検出信号の上下非対称性を尤度計算に含める符号検出装置において、
再生信号ｙkの規格化上下非対称性をα、平均検出電圧絶対値をＶ、および上下非対称電圧をＡ＝αＶとして、３値検出点電圧ｄk（ｓ）を｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義して、
検出点電圧ｄ k （ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙ k ＋α（Ａ／２−ｙ k ）を計算し、
前記検出点電圧ｄ k （ｓ）が０である場合、前記ブランチメトリックを０とし、
前記検出点電圧ｄ k （ｓ）が−Ｖ＋Ａである場合、前記ブランチメトリックとして、
Ｖ／２−Ａ＋ｙ k ＋α（Ａ／２−ｙ k ）を計算する
計算手段
を備えることを特徴とする符号検出装置。 - 再生信号ｙkの規格化上下非対称性をα、平均検出電圧絶対値をＶ、および上下非対称電圧をＡ＝αＶとして、３値検出点電圧ｄk（ｓ）を｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義して、３値検出信号の上下非対称性を尤度計算に含めて符号検出するためのプログラムであって、
検出点電圧ｄk（ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙk＋α（Ａ／２−ｙk）を計算する第１の計算ステップと、
前記検出点電圧ｄk（ｓ）が−Ｖ＋Ａである場合、ブランチメトリックとして、Ｖ／２−Ａ＋ｙk＋α（Ａ／２−ｙk）を計算する第２の計算ステップと
を含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。 - 再生信号ｙkの規格化上下非対称性をα、平均検出電圧絶対値をＶ、および上下非対称電圧をＡ＝αＶとして、３値検出点電圧ｄk（ｓ）を｛−Ｖ＋Ａ，０，Ｖ＋Ａ｝と定義して、３値検出信号の上下非対称性を尤度計算に含めて符号検出するコンピュータに、
検出点電圧ｄk（ｓ）がＶ＋Ａである場合、ブランチメトリックとして、Ｖ／２＋Ａ−ｙk＋α（Ａ／２−ｙk）を計算する第１の計算ステップと、
前記検出点電圧ｄk（ｓ）が−Ｖ＋Ａである場合、ブランチメトリックとして、Ｖ／２−Ａ＋ｙk＋α（Ａ／２−ｙk）を計算する第２の計算ステップと
を実行させるプログラム。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001308113 | 2001-10-04 | ||
| JP2001308113 | 2001-10-04 | ||
| PCT/JP2002/010249 WO2003032314A1 (fr) | 2001-10-04 | 2002-10-02 | Appareil et procede de detection de codes |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2003032314A1 JPWO2003032314A1 (ja) | 2005-01-27 |
| JP4079089B2 true JP4079089B2 (ja) | 2008-04-23 |
Family
ID=19127464
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003535193A Expired - Fee Related JP4079089B2 (ja) | 2001-10-04 | 2002-10-02 | 符号検出方法および装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7359463B2 (ja) |
| JP (1) | JP4079089B2 (ja) |
| WO (1) | WO2003032314A1 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7330520B2 (en) * | 2004-03-26 | 2008-02-12 | Broadcom Corporation | Reduced size and power demapper for viterbi decoding |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0845186A (ja) * | 1994-07-29 | 1996-02-16 | Canon Inc | Ａｇｃ回路及びディジタル磁気再生装置 |
| DE69424908T2 (de) * | 1993-09-20 | 2000-11-09 | Canon Kk | Signalverarbeitungsapparat |
| JPH0831101A (ja) * | 1994-07-16 | 1996-02-02 | Victor Co Of Japan Ltd | 復号装置 |
| JPH08221904A (ja) * | 1995-02-13 | 1996-08-30 | Sony Corp | ２値データのエンコード方法および多値データの抜出し装置 |
| JPH10150370A (ja) * | 1996-11-19 | 1998-06-02 | Sony Corp | ビタビ復号器およびビタビ復号方法 |
| EP1111605A1 (en) * | 1999-12-22 | 2001-06-27 | Deutsche Thomson-Brandt Gmbh | Method and apparatus to detect a signal received from a channel signal |
| JP3815543B2 (ja) * | 2000-12-27 | 2006-08-30 | 日本電気株式会社 | 記録状態検出装置およびこれを備えた情報記録再生装置 |
-
2002
- 2002-10-02 WO PCT/JP2002/010249 patent/WO2003032314A1/ja active Application Filing
- 2002-10-02 US US10/433,509 patent/US7359463B2/en not_active Expired - Fee Related
- 2002-10-02 JP JP2003535193A patent/JP4079089B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20040136467A1 (en) | 2004-07-15 |
| WO2003032314A1 (fr) | 2003-04-17 |
| JPWO2003032314A1 (ja) | 2005-01-27 |
| US7359463B2 (en) | 2008-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3886300B2 (ja) | 信号処理装置及びその信号処理方法 | |
| JPH06162691A (ja) | ディジタル信号再生回路 | |
| JP4008677B2 (ja) | 情報記録再生装置、信号復号回路、情報記録媒体の記録構造及び方法 | |
| JP2001319433A (ja) | データ再生装置 | |
| EP0558310A1 (en) | Apparatus for converting a digital signal | |
| JP2006286188A (ja) | データ貯蔵機器のデータ検出方法及び装置 | |
| KR20080096745A (ko) | 부호화 장치, 복호 장치, 진폭 조정 장치, 기록 정보 판독장치, 신호 처리 장치 및 기억 시스템 | |
| JP3764269B2 (ja) | ディスク記憶装置 | |
| US5805478A (en) | Data detection method and apparatus in data storage device | |
| JP4079089B2 (ja) | 符号検出方法および装置 | |
| JP3521584B2 (ja) | 最尤復号化器および情報再生装置 | |
| JP3331818B2 (ja) | ディジタル情報再生装置 | |
| JP2002230917A (ja) | 磁気記録／再生装置 | |
| JP3858362B2 (ja) | 復号化装置とその方法、および、データ再生装置 | |
| US7127665B2 (en) | Trellis code detector and decoder | |
| JP2824473B2 (ja) | データ検出装置 | |
| JPH09306102A (ja) | ディジタル信号復号装置 | |
| JP3282215B2 (ja) | 情報再生装置およびそのビットエラー測定装置 | |
| JPH10199161A (ja) | データ記録再生装置に適用するデータ再生システム | |
| JP4033373B2 (ja) | 記録再生装置におけるデータ処理装置及びデータ伝送装置におけるデータ処理装置 | |
| JP2600589B2 (ja) | 再生データ検出装置 | |
| JPH04183042A (ja) | ディジタル情報検出装置 | |
| JP2764910B2 (ja) | 等化・復号装置 | |
| JPH10255214A (ja) | デジタル信号復号装置、磁気情報再生装置および磁気情報の再生信号の波形歪補正方法 | |
| JP2001144633A (ja) | ビタビ検出器、信号処理回路、記録再生装置および情報処理システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050803 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070828 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071029 |
|
| 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: 20080115 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080128 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110215 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110215 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |