JP2001210025A - 受信チャネル信号からデーター信号を検出する方法及び装置 - Google Patents
受信チャネル信号からデーター信号を検出する方法及び装置Info
- Publication number
- JP2001210025A JP2001210025A JP2000390446A JP2000390446A JP2001210025A JP 2001210025 A JP2001210025 A JP 2001210025A JP 2000390446 A JP2000390446 A JP 2000390446A JP 2000390446 A JP2000390446 A JP 2000390446A JP 2001210025 A JP2001210025 A JP 2001210025A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- distance function
- value
- branch distance
- processing
- 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.)
- Abandoned
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000001514 detection method Methods 0.000 claims abstract description 41
- 230000007246 mechanism Effects 0.000 claims abstract description 27
- 238000004364 calculation method Methods 0.000 claims abstract description 19
- 230000007704 transition Effects 0.000 claims description 26
- 230000008859 change Effects 0.000 claims description 3
- 102100024348 Beta-adducin Human genes 0.000 claims description 2
- 101000689619 Homo sapiens Beta-adducin Proteins 0.000 claims description 2
- 102100034004 Gamma-adducin Human genes 0.000 claims 1
- 101000799011 Homo sapiens Gamma-adducin Proteins 0.000 claims 1
- 238000007476 Maximum Likelihood Methods 0.000 abstract description 31
- 230000003287 optical effect Effects 0.000 abstract description 4
- 238000005267 amalgamation Methods 0.000 abstract 2
- 230000006870 function Effects 0.000 description 62
- 230000014509 gene expression Effects 0.000 description 7
- 238000005070 sampling Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 230000000295 complement effect Effects 0.000 description 5
- 102100034033 Alpha-adducin Human genes 0.000 description 4
- 101000799076 Homo sapiens Alpha-adducin Proteins 0.000 description 4
- 108010076504 Protein Sorting Signals Proteins 0.000 description 4
- 101000629598 Rattus norvegicus Sterol regulatory element-binding protein 1 Proteins 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 102100023882 Endoribonuclease ZC3H12A Human genes 0.000 description 3
- 101710112715 Endoribonuclease ZC3H12A Proteins 0.000 description 3
- 108700012361 REG2 Proteins 0.000 description 3
- 101150108637 REG2 gene Proteins 0.000 description 3
- 108091058543 REG3 Proteins 0.000 description 3
- 101100120298 Rattus norvegicus Flot1 gene Proteins 0.000 description 3
- 101100412403 Rattus norvegicus Reg3b gene Proteins 0.000 description 3
- 102100027336 Regenerating islet-derived protein 3-alpha Human genes 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- QGVYYLZOAMMKAH-UHFFFAOYSA-N pegnivacogin Chemical compound COCCOC(=O)NCCCCC(NC(=O)OCCOC)C(=O)NCCCCCCOP(=O)(O)O QGVYYLZOAMMKAH-UHFFFAOYSA-N 0.000 description 3
- 101001096074 Homo sapiens Regenerating islet-derived protein 4 Proteins 0.000 description 2
- 102100037889 Regenerating islet-derived protein 4 Human genes 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 241000282342 Martes americana Species 0.000 description 1
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/63—Joint error correction and other techniques
- H03M13/6343—Error control coding in combination with techniques for partial response channels, e.g. recording
-
- 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
-
- 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/3961—Arrangements of methods for branch or transition metric calculation
-
- 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
-
- 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
- H03M13/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
-
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
- G11B7/004—Recording, reproducing or erasing methods; Read, write or erase circuits therefor
- G11B7/005—Reproducing
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【課題】 本発明は受信チャネル信号から有効データー
信号を検出し、バイナリー形式の信号系列を生成する装
置に関するものである。より具体的には、光ディスクか
らの信号を最尤法（マキシマム・ライクリフード）によ
り信号処理を行いデーターを検出する装置に関する。本
発明の目的は、簡単な機構で最尤法（マキシマム・ライ
クリフード）による検出機構を提供することである。 【解決手段】 本発明により、チャネル信号（ＨＦ）か
らデーター信号（ＥＢＳ）を検出する方法が提供され、
それは、チャネル受信信号をデジタル化する処理、デジ
タル化された信号（Ａｋ）の等化処理、等化された信号
（Ｂｋ）から分岐距離函数値（ｂ＿ｍｐ、ｂ＿ｐｍ）の
計算処理、生成された分岐距離函数値（ｂ＿ｍｐ、ｂ＿
ｐｍ）の最小値（ｂ＿ｍｌ）の決定処理、その最小値
（ｂ＿ｍｌ）から併合（ｍ−、ｍ＋、ｍ０）の判定処
理、それら併合（ｍ−、ｍ＋、ｍ０）の連続からのビッ
ト・ストリームの生成処理のステップから成る。
信号を検出し、バイナリー形式の信号系列を生成する装
置に関するものである。より具体的には、光ディスクか
らの信号を最尤法（マキシマム・ライクリフード）によ
り信号処理を行いデーターを検出する装置に関する。本
発明の目的は、簡単な機構で最尤法（マキシマム・ライ
クリフード）による検出機構を提供することである。 【解決手段】 本発明により、チャネル信号（ＨＦ）か
らデーター信号（ＥＢＳ）を検出する方法が提供され、
それは、チャネル受信信号をデジタル化する処理、デジ
タル化された信号（Ａｋ）の等化処理、等化された信号
（Ｂｋ）から分岐距離函数値（ｂ＿ｍｐ、ｂ＿ｐｍ）の
計算処理、生成された分岐距離函数値（ｂ＿ｍｐ、ｂ＿
ｐｍ）の最小値（ｂ＿ｍｌ）の決定処理、その最小値
（ｂ＿ｍｌ）から併合（ｍ−、ｍ＋、ｍ０）の判定処
理、それら併合（ｍ−、ｍ＋、ｍ０）の連続からのビッ
ト・ストリームの生成処理のステップから成る。
Description
【０００１】
【発明の属する技術分野】本発明は受信チャネル信号か
ら有効データー信号を検出し、バイナリー形式の信号系
列を生成する装置に関するものである。より具体的に
は、光ディスクからの信号を最尤法（マキシマム・ライ
クリフード）により信号処理を行いデーターを検出する
装置に関するものである。
ら有効データー信号を検出し、バイナリー形式の信号系
列を生成する装置に関するものである。より具体的に
は、光ディスクからの信号を最尤法（マキシマム・ライ
クリフード）により信号処理を行いデーターを検出する
装置に関するものである。
【０００２】
【従来の技術】理想化されたデーター記録チャネルはロ
ーパス・フィルター的特性を有し、ちょうど二個の連接
バイナリー信号（１＋Ｄ）パーシャル・レスポンス（ク
ラスＰＲ１）と同様特性であり、光ディスクからの信号
を処理し、読み出しデーターを生成検出するのに（１＋
Ｄ）パーシャル・レスポンス信号検出法を適用すること
が出来る。
ーパス・フィルター的特性を有し、ちょうど二個の連接
バイナリー信号（１＋Ｄ）パーシャル・レスポンス（ク
ラスＰＲ１）と同様特性であり、光ディスクからの信号
を処理し、読み出しデーターを生成検出するのに（１＋
Ｄ）パーシャル・レスポンス信号検出法を適用すること
が出来る。
【０００３】しかしながら、これまで知られた方式によ
る信号検出法では、そうした方式や対応する特有なハー
ドウエア機構は膨大な演算処理を要求し、特に分岐距離
函数計算及び異経路距離函数計算が必要であり、信号検
出としてのパフォーマンスを著しく損なう結果となる。
る信号検出法では、そうした方式や対応する特有なハー
ドウエア機構は膨大な演算処理を要求し、特に分岐距離
函数計算及び異経路距離函数計算が必要であり、信号検
出としてのパフォーマンスを著しく損なう結果となる。
【０００４】よく知られた最尤法（マキシマム・ライク
リフード）、以下ＭＬ検出又はＭＬＤ装置と称する、で
はビタビ検出法が適用されてきた。この方式では、記録
チャネル機構が前置コーダー（符号化器）を有する事を
前提にしている。また、この方式では、多数のレベル比
較器のための閾値が規定されており、とりわけ入力信号
の振幅のばらつきや変動に極めて敏感である。
リフード）、以下ＭＬ検出又はＭＬＤ装置と称する、で
はビタビ検出法が適用されてきた。この方式では、記録
チャネル機構が前置コーダー（符号化器）を有する事を
前提にしている。また、この方式では、多数のレベル比
較器のための閾値が規定されており、とりわけ入力信号
の振幅のばらつきや変動に極めて敏感である。
【０００５】
【発明が解決しようとする課題】本発明の目的は、最小
限のハードウエア構成で最大の演算速度を実現し、かつ
入力信号の振幅のばらつきや変動に影響される事の少な
い、最尤法（マキシマム・ライクリフード）を提供する
ことにある。
限のハードウエア構成で最大の演算速度を実現し、かつ
入力信号の振幅のばらつきや変動に影響される事の少な
い、最尤法（マキシマム・ライクリフード）を提供する
ことにある。
【０００６】
【課題を解決するための手段】所謂、最尤法（マキシマ
ム・ライクリフード）は、ユークリッド空間での距離函
数の意味で、入力信号系列、Ｂ＝Ｂ０，
Ｂ１，．．．．．，Ｂｎ、から最も近いと推定・許容さ
れる信号系列、ｘ＝ｘ０，ｘ１，．．．．，ｘｎ、を見
出すことに尽きる。検出入力信号系列、Ｂ、及び推定・
許容信号系列、ｘ、間のユークリッド空間距離函数λは
次式で表される。
ム・ライクリフード）は、ユークリッド空間での距離函
数の意味で、入力信号系列、Ｂ＝Ｂ０，
Ｂ１，．．．．．，Ｂｎ、から最も近いと推定・許容さ
れる信号系列、ｘ＝ｘ０，ｘ１，．．．．，ｘｎ、を見
出すことに尽きる。検出入力信号系列、Ｂ、及び推定・
許容信号系列、ｘ、間のユークリッド空間距離函数λは
次式で表される。
【０００７】
【数１】 これは、所謂、次式で表される分岐距離函数値ｂｋの総
和である。 ｂｋ＝（Ｂｋ−ｘｋ）２ （２）
和である。 ｂｋ＝（Ｂｋ−ｘｋ）２ （２）
【０００８】全ての分岐距離函数ｂｋは、ｋ番目の検出
器が入力Ｂｋを受け取るや否や直ちに計算され得る。検
出機構は、全枝距離の総和が最小になるように、信号空
間格子点の経路（パス）を決定しなければならない。図
５には、二つの状態“０”及び“１”、図中では夫々ｐ
及びｍで表現されている、間の状態遷移図が示されてい
る。その図においては、異なる状態遷移は、ｂ＿ｐｐ，
ｂ＿ｍｐ，ｂ＿ｐｍ，及びｂ＿ｍｍで表され、二番目の
インデックスは遷移後の現在の状態を表し、最初のイン
デックスはその前の状態を表す。
器が入力Ｂｋを受け取るや否や直ちに計算され得る。検
出機構は、全枝距離の総和が最小になるように、信号空
間格子点の経路（パス）を決定しなければならない。図
５には、二つの状態“０”及び“１”、図中では夫々ｐ
及びｍで表現されている、間の状態遷移図が示されてい
る。その図においては、異なる状態遷移は、ｂ＿ｐｐ，
ｂ＿ｍｐ，ｂ＿ｐｍ，及びｂ＿ｍｍで表され、二番目の
インデックスは遷移後の現在の状態を表し、最初のイン
デックスはその前の状態を表す。
【０００９】二つの状態からなる（１＋Ｄ）最尤法（マ
キシマム・ライクリフード）では、分岐距離函数は以下
に示すものとなる。 １．状態遷移、“１”から“０”では、 ｂ＿ｍｐ＝（Ｂｋ＋Ａｍ）２； （３） ２．状態遷移、“０”から“１”では、 ｂ＿ｐｍ＝（Ｂｋ−Ａｍ）２； （４） ３．状態遷移、“０”から“０”では、 ｂ＿ｍｍ＝（Ｂｋ＋２＊Ａｍ）２； （５） ４．状態遷移、“１”から“１”では、 ｂ＿ｐｐ＝（Ｂｋ−２＊Ａｍ）２； （６） ＭＬＤには（１＋Ｄ）等化器の出力 Ｂｋ＝Ａｋ＋Ａｋ−１、 （７） ここで、 Ａｋ＝Ｙｋ−Ａｍ （８） が入力として印加される。Ｙｋは記録媒体からのＨＦ読
み出し信号のサンプリング値でアナログ−デジタル変換
後の値であり、Ａｍはある基準値であるが、所謂レベル
・スライス機構のスライス値である。
キシマム・ライクリフード）では、分岐距離函数は以下
に示すものとなる。 １．状態遷移、“１”から“０”では、 ｂ＿ｍｐ＝（Ｂｋ＋Ａｍ）２； （３） ２．状態遷移、“０”から“１”では、 ｂ＿ｐｍ＝（Ｂｋ−Ａｍ）２； （４） ３．状態遷移、“０”から“０”では、 ｂ＿ｍｍ＝（Ｂｋ＋２＊Ａｍ）２； （５） ４．状態遷移、“１”から“１”では、 ｂ＿ｐｐ＝（Ｂｋ−２＊Ａｍ）２； （６） ＭＬＤには（１＋Ｄ）等化器の出力 Ｂｋ＝Ａｋ＋Ａｋ−１、 （７） ここで、 Ａｋ＝Ｙｋ−Ａｍ （８） が入力として印加される。Ｙｋは記録媒体からのＨＦ読
み出し信号のサンプリング値でアナログ−デジタル変換
後の値であり、Ａｍはある基準値であるが、所謂レベル
・スライス機構のスライス値である。
【００１０】図１は、信号、Ｙｋ，Ａｋ，Ｂｋを夫々表
す。時間軸ｋＴは等間隔に分割され、夫々の垂直線は、
連続的な信号からドットで表されたサンプル値の時点ｋ
に対応する。四つの分岐距離函数、ｂ＿ｍｐ，ｂ＿ｐ
ｍ，ｂ＿ｍｍ，ｂ＿ｐｐは夫々の決定時点（ｋ）におい
て全て計算される。それらの分岐距離函数値は常に正の
値をとる。それらの値は次の演算処理を受ける。 ｂ＿ｍｌ＝ＭＩＮ（ｂ＿ｍｐ，ｂ＿ｐｍ，ｂ＿ｐｐ，ｂ＿ｍｍ）， （９）
す。時間軸ｋＴは等間隔に分割され、夫々の垂直線は、
連続的な信号からドットで表されたサンプル値の時点ｋ
に対応する。四つの分岐距離函数、ｂ＿ｍｐ，ｂ＿ｐ
ｍ，ｂ＿ｍｍ，ｂ＿ｐｐは夫々の決定時点（ｋ）におい
て全て計算される。それらの分岐距離函数値は常に正の
値をとる。それらの値は次の演算処理を受ける。 ｂ＿ｍｌ＝ＭＩＮ（ｂ＿ｍｐ，ｂ＿ｐｍ，ｂ＿ｐｐ，ｂ＿ｍｍ）， （９）
【００１１】ここで、ｂ＿ｍｌは最も小さい分岐距離函
数値に対応する。従って、ｂ＿ｍｌは状態遷移に対する
最も確からしい分岐距離函数値と言える。後では、ｂ＿
ｍ１を統合的な決定演算の分岐距離函数値として用い
る。
数値に対応する。従って、ｂ＿ｍｌは状態遷移に対する
最も確からしい分岐距離函数値と言える。後では、ｂ＿
ｍ１を統合的な決定演算の分岐距離函数値として用い
る。
【００１２】本発明の目的は、簡単な機構で最尤法（マ
キシマム・ライクリフード）による検出機構を提供する
ことである。
キシマム・ライクリフード）による検出機構を提供する
ことである。
【００１３】最尤法（マキシマム・ライクリフード）に
よる信号検出、以下ではＭＬ検出器又はＭＬＤと称す
る、のパフォーマンスを、検出能力を犠牲にすることな
く向上させ、かつ必要なハードウエアの回路規模を低減
させる為に、本発明では、分岐距離函数値計算機構は変
更され、また異経路距離函数値計算機構は省略される。
よる信号検出、以下ではＭＬ検出器又はＭＬＤと称す
る、のパフォーマンスを、検出能力を犠牲にすることな
く向上させ、かつ必要なハードウエアの回路規模を低減
させる為に、本発明では、分岐距離函数値計算機構は変
更され、また異経路距離函数値計算機構は省略される。
【００１４】本発明によれば、上に示す演算方式は以下
に記述するように簡単化される。
に記述するように簡単化される。
【００１５】第一に、自乗演算動作が廃止されている。
これは、最尤法（マキシマム・ライクリフード）による
信号検出機構を簡素化するのに有効である。前述の例で
は、４回の乗算演算が省略される。
これは、最尤法（マキシマム・ライクリフード）による
信号検出機構を簡素化するのに有効である。前述の例で
は、４回の乗算演算が省略される。
【００１６】第二に、状態変化遷移を伴わない場合に
は、分岐距離函数値の演算は行われない。ＨＦ信号波形
はフラットではないので、状態変化遷移を伴わないこと
は殆どなく、最尤法（マキシマム・ライクリフード）に
よる信号検出に影響を与えることはない。従って、既に
前に述べた、第（５）及び第（６）式で表される演算処
理を省略することが出来る。
は、分岐距離函数値の演算は行われない。ＨＦ信号波形
はフラットではないので、状態変化遷移を伴わないこと
は殆どなく、最尤法（マキシマム・ライクリフード）に
よる信号検出に影響を与えることはない。従って、既に
前に述べた、第（５）及び第（６）式で表される演算処
理を省略することが出来る。
【００１７】更に、分岐距離函数値は、ハードウエアの
ある動作特性を利用し計算する事が出来るが、それを以
下に説明する。
ある動作特性を利用し計算する事が出来るが、それを以
下に説明する。
【００１８】最小の分岐距離函数値は、二つの分岐距離
函数値の和及びその極性によって決定される。この極性
は、例えば、バイナリー表現における２の補数関係の最
上位ビットによって表される。または、熟練した技術者
には既知の他の方法による極性表現も適用可能である。
これらの加算演算や極性判別は簡単な処理であり、速や
かに実行可能である。
函数値の和及びその極性によって決定される。この極性
は、例えば、バイナリー表現における２の補数関係の最
上位ビットによって表される。または、熟練した技術者
には既知の他の方法による極性表現も適用可能である。
これらの加算演算や極性判別は簡単な処理であり、速や
かに実行可能である。
【００１９】また更に、加算演算のために入力される信
号値は、異なった分岐距離函数値に対しては、異なって
生成される。最初の分岐距離函数値では、最上位ビット
がチェックされる。もし、その最上位ビットが“ロー”
レベルであれば、残りの下位ビットは信号の絶対値に対
応する。またもし、最上位ビットが“ハイ”レベルであ
れば、反転された下位ビットが加算の絶対値と判断され
る。第二の分岐距離函数値の場合では、その選択は逆に
行われる。この場合、もし、最上位ビットが“ハイ”レ
ベルにセットされているならば、絶対値として非反転ビ
ットが採用され、また、その逆の場合では、反転された
ビットが採用される。この方法は、バイナリー表現にお
ける２の補数関係による極性表現に適用されるが、熟練
した技術者には、通常の２の補数表現以外の他の方法に
よる極性表現や絶対値表現も適用可能である。
号値は、異なった分岐距離函数値に対しては、異なって
生成される。最初の分岐距離函数値では、最上位ビット
がチェックされる。もし、その最上位ビットが“ロー”
レベルであれば、残りの下位ビットは信号の絶対値に対
応する。またもし、最上位ビットが“ハイ”レベルであ
れば、反転された下位ビットが加算の絶対値と判断され
る。第二の分岐距離函数値の場合では、その選択は逆に
行われる。この場合、もし、最上位ビットが“ハイ”レ
ベルにセットされているならば、絶対値として非反転ビ
ットが採用され、また、その逆の場合では、反転された
ビットが採用される。この方法は、バイナリー表現にお
ける２の補数関係による極性表現に適用されるが、熟練
した技術者には、通常の２の補数表現以外の他の方法に
よる極性表現や絶対値表現も適用可能である。
【００２０】本発明によれば、生成された分岐距離函数
値の連続する二つの最小値から、併合のタイプを決定す
ることが出来る。このことは、可能な全ての分岐距離函
数値を生成することなく、併合のタイプを決定すること
が出来る事を意味する。取りうる状態が二つの場合にお
ける併合のタイプは、状態遷移が“ハイ”から“ロ
ー”、“ロー”から“ハイ”、そして無変化である。こ
の場合では、連続する二つの最小の分岐距離函数値のタ
イプが変化した時のみに、状態遷移したものと見なさ
れ、その“状態遷移”に対してのみ分岐距離函数値が生
成される。またもし、連続する二つの最小の分岐距離函
数値が同じであれば、状態遷移は無いものと判断され
る。
値の連続する二つの最小値から、併合のタイプを決定す
ることが出来る。このことは、可能な全ての分岐距離函
数値を生成することなく、併合のタイプを決定すること
が出来る事を意味する。取りうる状態が二つの場合にお
ける併合のタイプは、状態遷移が“ハイ”から“ロ
ー”、“ロー”から“ハイ”、そして無変化である。こ
の場合では、連続する二つの最小の分岐距離函数値のタ
イプが変化した時のみに、状態遷移したものと見なさ
れ、その“状態遷移”に対してのみ分岐距離函数値が生
成される。またもし、連続する二つの最小の分岐距離函
数値が同じであれば、状態遷移は無いものと判断され
る。
【００２１】本発明による装置は、項を改めて記述され
る請求項に示される要素機構から成る。本発明による装
置の利点は、複雑で場所を占有する演算機構を必要とせ
ず、従って比較的に容易に構成することが出来る点にあ
る。本発明において適用される等化器には（１＋Ｄ）型
線形等化回路が望ましく、二つの連続する入力信号の値
を演算処理するだけであるから、簡単にノイズの低減を
図ることも出来る。
る請求項に示される要素機構から成る。本発明による装
置の利点は、複雑で場所を占有する演算機構を必要とせ
ず、従って比較的に容易に構成することが出来る点にあ
る。本発明において適用される等化器には（１＋Ｄ）型
線形等化回路が望ましく、二つの連続する入力信号の値
を演算処理するだけであるから、簡単にノイズの低減を
図ることも出来る。
【００２２】本発明では、分岐距離函数値の計算は、等
化処理された信号、通常信号平均値、ビット反転された
信号平均値から加算演算処理によって計算される。分岐
距離函数値の生成に加算回路を使用する利点は、単純で
あること、コストが安価であることにある。勿論、通常
の知られた方法による場合と比較して、計算精度は劣る
が、実際の応用においては、十分な精度で信号検出が可
能であることは確認されている。
化処理された信号、通常信号平均値、ビット反転された
信号平均値から加算演算処理によって計算される。分岐
距離函数値の生成に加算回路を使用する利点は、単純で
あること、コストが安価であることにある。勿論、通常
の知られた方法による場合と比較して、計算精度は劣る
が、実際の応用においては、十分な精度で信号検出が可
能であることは確認されている。
【００２３】併合タイプの決定機構は、一個の加算回
路、二個のマルチプレクサー、二つの入力信号から絶対
最小値を決定するための二個のビット反転回路から成
る。二つの分岐距離函数値の最小値計算の為には十分で
あり、少数の比較的簡単な機構で済むという利点があ
る。
路、二個のマルチプレクサー、二つの入力信号から絶対
最小値を決定するための二個のビット反転回路から成
る。二つの分岐距離函数値の最小値計算の為には十分で
あり、少数の比較的簡単な機構で済むという利点があ
る。
【００２４】本発明の更なる特徴や利点については、図
を用いた本発明の具体的な実施例から明らかとなるだろ
う。
を用いた本発明の具体的な実施例から明らかとなるだろ
う。
【００２５】
【発明の実施の形態】図１ａ）−ｃ）については、既に
先に説明した。本発明によれば、二つの分岐距離函数値
が計算されるだけである。状態遷移図における状態
“０”から“１”への遷移経路は、 ｂ＿ｍｐ＝Ｂｋ＋Ａｍ； （１０） また、状態遷移図における状態“１”から“０”への遷
移経路は、 ｂ＿ｐｍ＝Ｂｋ−Ａｍ； （１１）
先に説明した。本発明によれば、二つの分岐距離函数値
が計算されるだけである。状態遷移図における状態
“０”から“１”への遷移経路は、 ｂ＿ｍｐ＝Ｂｋ＋Ａｍ； （１０） また、状態遷移図における状態“１”から“０”への遷
移経路は、 ｂ＿ｐｍ＝Ｂｋ−Ａｍ； （１１）
【００２６】これら遷移経路の分岐距離函数値から、次
式に従って最小の分岐距離函数値ｂ＿ｍｌが決定され
る。 ｂ＿ｍｌ＝ＭＩＮ（ｂ＿ｍｐ，ｂ＿ｐｍ）， （１２） ここで、ｂ＿ｍｐ及びｂ＿ｐｍは絶対値である。
式に従って最小の分岐距離函数値ｂ＿ｍｌが決定され
る。 ｂ＿ｍｌ＝ＭＩＮ（ｂ＿ｍｐ，ｂ＿ｐｍ）， （１２） ここで、ｂ＿ｍｐ及びｂ＿ｐｍは絶対値である。
【００２７】時間軸上の各々の演算処理位置（ｋ）で
は、同時に上記方程式の第（１０）式及び第（１１）式
が計算され、次いで第（１２）式の値が計算される。第
（１２）式の情報は、併合タイプ、ｍ−、ｍ＋、またｍ
０を決定するのに十分である。ここで、ｍ０は状態遷移
が無い場合を、ｍ−は状態“ロー”から状態“ハイ”へ
の遷移を、またｍ＋は状態“ハイ”から状態“ロー”へ
の遷移を夫々表す。併合系列は、下記の条件によって決
定される。図１ｄ）も参照されたい。 １）もし、ｂ＿ｍｌ（ｋ＋１）＝ｂ＿ｐｍかつｂ＿ｍｌ
（ｋ）＝ｂ＿ｍｐであるならば、併合タイプはｍ−であ
る； ２）もし、ｂ＿ｍｌ（ｋ＋１）＝ｂ＿ｐｍかつｂ＿ｍｌ
（ｋ）＝ｂ＿ｐｍであるならば、併合タイプはｍ０であ
る； ３）もし、ｂ＿ｍｌ（ｋ＋１）＝ｂ＿ｍｐかつｂ＿ｍｌ
（ｋ）＝ｂ＿ｐｍであるならば、併合タイプはｍ＋であ
る； ４）もし、ｂ＿ｍｌ（ｋ＋１）＝ｂ＿ｍｐかつｂ＿ｍｌ
（ｋ）＝ｂ＿ｍｐであるならば、併合タイプはｍ０であ
る。
は、同時に上記方程式の第（１０）式及び第（１１）式
が計算され、次いで第（１２）式の値が計算される。第
（１２）式の情報は、併合タイプ、ｍ−、ｍ＋、またｍ
０を決定するのに十分である。ここで、ｍ０は状態遷移
が無い場合を、ｍ−は状態“ロー”から状態“ハイ”へ
の遷移を、またｍ＋は状態“ハイ”から状態“ロー”へ
の遷移を夫々表す。併合系列は、下記の条件によって決
定される。図１ｄ）も参照されたい。 １）もし、ｂ＿ｍｌ（ｋ＋１）＝ｂ＿ｐｍかつｂ＿ｍｌ
（ｋ）＝ｂ＿ｍｐであるならば、併合タイプはｍ−であ
る； ２）もし、ｂ＿ｍｌ（ｋ＋１）＝ｂ＿ｐｍかつｂ＿ｍｌ
（ｋ）＝ｂ＿ｐｍであるならば、併合タイプはｍ０であ
る； ３）もし、ｂ＿ｍｌ（ｋ＋１）＝ｂ＿ｍｐかつｂ＿ｍｌ
（ｋ）＝ｂ＿ｐｍであるならば、併合タイプはｍ＋であ
る； ４）もし、ｂ＿ｍｌ（ｋ＋１）＝ｂ＿ｍｐかつｂ＿ｍｌ
（ｋ）＝ｂ＿ｍｐであるならば、併合タイプはｍ０であ
る。
【００２８】こうして併合系列が検出され、ビットの系
列へ変換される。図１ｅ）は、経路距離函数値メモリー
からの判定されたビット系列を示す。
列へ変換される。図１ｅ）は、経路距離函数値メモリー
からの判定されたビット系列を示す。
【００２９】図２は、本発明による最尤法（マキシマム
・ライクリフード）検出機構を示す。ＭＬ検出機構は、
六つの主要な要素、即ち、スライサー１、減算器２、
（１＋Ｄ）線形等化器３、分岐距離函数値計算ユニット
４、併合タイプ確定ユニット５、及び併合検出ユニット
６から成る。
・ライクリフード）検出機構を示す。ＭＬ検出機構は、
六つの主要な要素、即ち、スライサー１、減算器２、
（１＋Ｄ）線形等化器３、分岐距離函数値計算ユニット
４、併合タイプ確定ユニット５、及び併合検出ユニット
６から成る。
【００３０】本発明の実施例の説明では、ＭＬ検出機構
において２の補数の固定点演算を前提としている。熟練
した技術者には、それとは異なった演算方法も考案適用
可能である。
において２の補数の固定点演算を前提としている。熟練
した技術者には、それとは異なった演算方法も考案適用
可能である。
【００３１】光記録メディアからの高周波データー信号
ＨＦは、よく知られた方法で読み出される。高周波デー
ター信号ＨＦはアナログ・デジタル変換器７に供給され
る。そのアナログ・デジタル変換器７は、その入力され
た信号を与えられた周期でサンプリングし、サンプリン
グデーターＹとして出力する。夫々のサンプリング信号
Ｙには時間軸でのｋ番目のサンプリングを表すインデク
ッスｋが表現上付与される。他の信号についても同様
に、インデックスｋは時間軸でのｋ番目のサンプリング
に対応する。夫々のサンプリングされた信号Ｙｋはスラ
イサー１及び減算器２へ供給される。
ＨＦは、よく知られた方法で読み出される。高周波デー
ター信号ＨＦはアナログ・デジタル変換器７に供給され
る。そのアナログ・デジタル変換器７は、その入力され
た信号を与えられた周期でサンプリングし、サンプリン
グデーターＹとして出力する。夫々のサンプリング信号
Ｙには時間軸でのｋ番目のサンプリングを表すインデク
ッスｋが表現上付与される。他の信号についても同様
に、インデックスｋは時間軸でのｋ番目のサンプリング
に対応する。夫々のサンプリングされた信号Ｙｋはスラ
イサー１及び減算器２へ供給される。
【００３２】スライサー１は、サンプリングデーターＹ
ｋから平均値Ａｍを計算する。同時に、スライサー１は
負の平均値−Ａｍも計算する。計算された平均値は減算
器２へ供給される。また、平均値Ａｍ及び負の平均値−
Ａｍは分岐距離函数値計算ユニット４へ送られる。減算
器２は、式Ａｋ＝Ｙｋ−Ａｍにより、値Ａｋを計算す
る。
ｋから平均値Ａｍを計算する。同時に、スライサー１は
負の平均値−Ａｍも計算する。計算された平均値は減算
器２へ供給される。また、平均値Ａｍ及び負の平均値−
Ａｍは分岐距離函数値計算ユニット４へ送られる。減算
器２は、式Ａｋ＝Ｙｋ−Ａｍにより、値Ａｋを計算す
る。
【００３３】線形等化器３は、二つの連続する信号、Ａ
ｋ及びＡ（ｋ−１）から、検出機構の主要な入力信号で
あるＢｋを生成する。分岐距離函数値計算ユニット４
は、その入力信号Ｂｋから、平均値Ａｍ及び負の平均値
−Ａｍを用い、分岐距離函数値、ｂ＿ｍｐ及びｂ＿ｐｍ
を計算する。
ｋ及びＡ（ｋ−１）から、検出機構の主要な入力信号で
あるＢｋを生成する。分岐距離函数値計算ユニット４
は、その入力信号Ｂｋから、平均値Ａｍ及び負の平均値
−Ａｍを用い、分岐距離函数値、ｂ＿ｍｐ及びｂ＿ｐｍ
を計算する。
【００３４】併合タイプ判定ユニット５は、分岐距離函
数値、ｂ＿ｍｐ及びｂ＿ｐｍから、併合タイプ判定信
号、ＢＲ０及びＢＲ１を生成し、併合検出ユニット６に
供給する。併合検出ユニット６は検出制御ブロック８及
び経路距離函数値メモリー９から成り、そのメモリー９
からの出力が判定評価されたビット系列、ＥＢＳとな
る。
数値、ｂ＿ｍｐ及びｂ＿ｐｍから、併合タイプ判定信
号、ＢＲ０及びＢＲ１を生成し、併合検出ユニット６に
供給する。併合検出ユニット６は検出制御ブロック８及
び経路距離函数値メモリー９から成り、そのメモリー９
からの出力が判定評価されたビット系列、ＥＢＳとな
る。
【００３５】図３は、（１＋Ｄ）線形等化器３、分岐距
離函数値計算ユニット４、併合タイプ判定ユニット５に
ついてより詳細に示したものである。
離函数値計算ユニット４、併合タイプ判定ユニット５に
ついてより詳細に示したものである。
【００３６】等化器３は、次式により入力データーを処
理する： Ｂｋ＝Ａｋ＋Ａ（ｋ−１）、 ｋ＝１，２，・・・
理する： Ｂｋ＝Ａｋ＋Ａ（ｋ−１）、 ｋ＝１，２，・・・
【００３７】この処理は、二個のレジスター、ＲＥＧ１
及びＲＥＧ２、そして一個の加算器ＡＤＤ１によってな
される。信号値Ａｋは第一のレジスターＲＥＧ１に供給
され、しかるべきタイミングでそのレジスターＲＥＧ１
の読み出し出力であるＡｋは、加算器ＡＤＤ１へ、また
同様に第二のレジスターＲＥＧ２へ、供給される。第二
のレジスターＲＥＧ２の出力は、一つ前のサンプリング
値Ａ（ｋ−１）に対応するものであるが、同様に加算器
ＡＤＤ１へ供給される。加算器ＡＤＤ１の出力が、検出
機構の主要な入力信号であるＢｋとなる。
及びＲＥＧ２、そして一個の加算器ＡＤＤ１によってな
される。信号値Ａｋは第一のレジスターＲＥＧ１に供給
され、しかるべきタイミングでそのレジスターＲＥＧ１
の読み出し出力であるＡｋは、加算器ＡＤＤ１へ、また
同様に第二のレジスターＲＥＧ２へ、供給される。第二
のレジスターＲＥＧ２の出力は、一つ前のサンプリング
値Ａ（ｋ−１）に対応するものであるが、同様に加算器
ＡＤＤ１へ供給される。加算器ＡＤＤ１の出力が、検出
機構の主要な入力信号であるＢｋとなる。
【００３８】分岐距離函数値計算ユニット４は、検出機
構の主要な入力信号であるＢｋ、平均値Ａｍ及び負の平
均値−Ａｍから、ｂ＿ｍｐ＝Ｂｋ＋Ａｍ及びｂ＿ｐｍ＝
Ｂｋ−Ａｍに従って分岐距離函数値、ｂ＿ｍｐ及びｂ＿
ｐｍを計算する為の二個の加算器、ＡＤＤ２及びＡＤＤ
３から成る。
構の主要な入力信号であるＢｋ、平均値Ａｍ及び負の平
均値−Ａｍから、ｂ＿ｍｐ＝Ｂｋ＋Ａｍ及びｂ＿ｐｍ＝
Ｂｋ−Ａｍに従って分岐距離函数値、ｂ＿ｍｐ及びｂ＿
ｐｍを計算する為の二個の加算器、ＡＤＤ２及びＡＤＤ
３から成る。
【００３９】併合タイプ判定ユニット５は、サンプリン
グされたデーターＹｋから併合のタイプを判定する。デ
ーターから、図１ｄ）に示すような併合タイプ判定信
号、ｍ０、ｍ＋及びｍ−を生成する為に、分岐距離函数
値ｂ＿ｍｐ及びｂ＿ｐｍが用いられる。
グされたデーターＹｋから併合のタイプを判定する。デ
ーターから、図１ｄ）に示すような併合タイプ判定信
号、ｍ０、ｍ＋及びｍ−を生成する為に、分岐距離函数
値ｂ＿ｍｐ及びｂ＿ｐｍが用いられる。
【００４０】図３に、併合タイプ判定ユニット５が示さ
れている。このファンクション・ブロックは、負極性化
処理の為のＸ（−１）と表現される二個のビット反転回
路、１０及び１１、一個の加算器ＡＤＤ４、二個のマル
チプレクサー、ＭＵＸ１及びＭＵＸ２、二個のレジスタ
ー、ＲＥＧ３及びＲＥＧ４から成る。負極性化処理の為
の二個のビット反転回路、１０及び１１、二個のマルチ
プレクサー、ＭＵＸ１及びＭＵＸ２、また加算器ＡＤＤ
４から成る部分は、二個の分岐距離函数値、ｂ＿ｍｐ及
びｂ＿ｐｍの内、絶対値が小さい方がどれであるかを判
定する。
れている。このファンクション・ブロックは、負極性化
処理の為のＸ（−１）と表現される二個のビット反転回
路、１０及び１１、一個の加算器ＡＤＤ４、二個のマル
チプレクサー、ＭＵＸ１及びＭＵＸ２、二個のレジスタ
ー、ＲＥＧ３及びＲＥＧ４から成る。負極性化処理の為
の二個のビット反転回路、１０及び１１、二個のマルチ
プレクサー、ＭＵＸ１及びＭＵＸ２、また加算器ＡＤＤ
４から成る部分は、二個の分岐距離函数値、ｂ＿ｍｐ及
びｂ＿ｐｍの内、絶対値が小さい方がどれであるかを判
定する。
【００４１】この判定動作の為に、分岐距離函数値、ｂ
＿ｍｐ及びｂ＿ｐｍの極性がマルチプレクサー、ＭＵＸ
１及びＭＵＸ２の制御信号として使われる。本発明の説
明では、２の補数表現が用いられているので、それら信
号の極性は、最上位ビット、ｍｓｂ＿ｍｐ及びｍｓｂ＿
ｐｍによって夫々表される。最上位ビット、ｍｓｂ＿ｍ
ｐ及びｍｓｂ＿ｐｍによって夫々表されるそれらの極性
ビットは、セパレーター、１２及び１３、によって分岐
距離函数値、ｂ＿ｍｐ及びｂ＿ｐｍから分離出力され
る。分岐距離函数値ｂ＿ｍｐは、マルチプレクサーＭＵ
Ｘ１の入力２へ供給され、ビット反転回路１０によって
生成された負極性信号はマルチプレクサーＭＵＸ１の入
力１へ供給される。他方の分岐距離函数値ｂ＿ｐｍは、
マルチプレクサーＭＵＸ２の入力１へ直接供給され、ビ
ット反転回路１１によって生成された負極性信号はマル
チプレクサーＭＵＸ２の入力２は供給される。
＿ｍｐ及びｂ＿ｐｍの極性がマルチプレクサー、ＭＵＸ
１及びＭＵＸ２の制御信号として使われる。本発明の説
明では、２の補数表現が用いられているので、それら信
号の極性は、最上位ビット、ｍｓｂ＿ｍｐ及びｍｓｂ＿
ｐｍによって夫々表される。最上位ビット、ｍｓｂ＿ｍ
ｐ及びｍｓｂ＿ｐｍによって夫々表されるそれらの極性
ビットは、セパレーター、１２及び１３、によって分岐
距離函数値、ｂ＿ｍｐ及びｂ＿ｐｍから分離出力され
る。分岐距離函数値ｂ＿ｍｐは、マルチプレクサーＭＵ
Ｘ１の入力２へ供給され、ビット反転回路１０によって
生成された負極性信号はマルチプレクサーＭＵＸ１の入
力１へ供給される。他方の分岐距離函数値ｂ＿ｐｍは、
マルチプレクサーＭＵＸ２の入力１へ直接供給され、ビ
ット反転回路１１によって生成された負極性信号はマル
チプレクサーＭＵＸ２の入力２は供給される。
【００４２】もし、分岐距離函数値ｂ＿ｍｐが負極性の
場合には、即ち、本発明の説明の表記法ではその最上位
ビットｍｓｂ＿ｍｐが１に等しい場合には、ｂ＿ｍｐ値
の下位ビットが反転された信号が、マルチプレクサーＭ
ＵＸ１の入力１を経由して加算器ＡＤＤ４の入力１に供
給される。またもし、分岐距離函数値ｂ＿ｍｐが正極性
であれば、即ちその最上位ビットｍｓｂ＿ｍｐが０に等
しいのであれば、ｂ＿ｍｐ値はそのままマルチプレクサ
ーＭＵＸ１の入力２を通過し、加算器ＡＤＤ４の入力１
に供給される。
場合には、即ち、本発明の説明の表記法ではその最上位
ビットｍｓｂ＿ｍｐが１に等しい場合には、ｂ＿ｍｐ値
の下位ビットが反転された信号が、マルチプレクサーＭ
ＵＸ１の入力１を経由して加算器ＡＤＤ４の入力１に供
給される。またもし、分岐距離函数値ｂ＿ｍｐが正極性
であれば、即ちその最上位ビットｍｓｂ＿ｍｐが０に等
しいのであれば、ｂ＿ｍｐ値はそのままマルチプレクサ
ーＭＵＸ１の入力２を通過し、加算器ＡＤＤ４の入力１
に供給される。
【００４３】もし、分岐距離函数値ｂ＿ｐｍが負極性で
あれば、即ちその最上位ビットｍｓｂ＿ｐｍが１に等し
いのであれば、ｂ＿ｐｍ値はそのままマルチプレクサー
ＭＵＸ２の入力１を通過し、加算器ＡＤＤ４の入力２に
供給される。またもし、分岐距離函数値ｂ＿ｐｍが正極
性の場合には、即ちその最上位ビットｍｓｂ＿ｐｍが０
に等しい場合には、ｂ＿ｐｍ値の下位ビットが反転され
た信号が、マルチプレクサーＭＵＸ２の入力２を経由し
て加算器ＡＤＤ４の入力１に供給される。
あれば、即ちその最上位ビットｍｓｂ＿ｐｍが１に等し
いのであれば、ｂ＿ｐｍ値はそのままマルチプレクサー
ＭＵＸ２の入力１を通過し、加算器ＡＤＤ４の入力２に
供給される。またもし、分岐距離函数値ｂ＿ｐｍが正極
性の場合には、即ちその最上位ビットｍｓｂ＿ｐｍが０
に等しい場合には、ｂ＿ｐｍ値の下位ビットが反転され
た信号が、マルチプレクサーＭＵＸ２の入力２を経由し
て加算器ＡＤＤ４の入力１に供給される。
【００４４】絶対最小値は、加算器ＡＤＤ４での加算処
理後に以下の方法で決定される。加算器ＡＤＤ４の出力
の最上位ビットｍｓｂ＿ｓがチェックされる。もし、ｍ
ｓｂ＿ｓが１に等しいのであれば、分岐距離函数値ｂ＿
ｍｐは絶対最小値を持つ。またもし、ｍｓｂ＿ｓが０に
等しいのであれば、分岐距離函数値ｂ＿ｐｍが絶対最小
値を持つ。加算結果の符号、ここでは、ｍｓｂ＿ｓがレ
ジスターＲＥＧ３に格納される。
理後に以下の方法で決定される。加算器ＡＤＤ４の出力
の最上位ビットｍｓｂ＿ｓがチェックされる。もし、ｍ
ｓｂ＿ｓが１に等しいのであれば、分岐距離函数値ｂ＿
ｍｐは絶対最小値を持つ。またもし、ｍｓｂ＿ｓが０に
等しいのであれば、分岐距離函数値ｂ＿ｐｍが絶対最小
値を持つ。加算結果の符号、ここでは、ｍｓｂ＿ｓがレ
ジスターＲＥＧ３に格納される。
【００４５】レジスターＲＥＧ３の出力は、併合タイプ
判定ユニット５からの出力ＢＲ１となり、またそれはレ
ジスターＲＥＧ４にも供給され、その出力は併合タイプ
判定ユニット５からの出力ＢＲ０となる。
判定ユニット５からの出力ＢＲ１となり、またそれはレ
ジスターＲＥＧ４にも供給され、その出力は併合タイプ
判定ユニット５からの出力ＢＲ０となる。
【００４６】併合タイプ判定ユニット５からの出力、Ｂ
Ｒ１及びＢＲ０が、併合検出ユニット６へ供給され、併
合が決定される。併合は以下に示すように実行される。
Ｒ１及びＢＲ０が、併合検出ユニット６へ供給され、併
合が決定される。併合は以下に示すように実行される。
【００４７】もし、ＢＲ１＝１且つＢＲ１＝０ならば、
即ち、分岐距離函数値ｂ＿ｍｐの最小値が分岐距離函数
値ｂ＿ｐｍの最小値に先行される場合、図１ｄ）にある
ように、正の併合ｍ＋と判定される。
即ち、分岐距離函数値ｂ＿ｍｐの最小値が分岐距離函数
値ｂ＿ｐｍの最小値に先行される場合、図１ｄ）にある
ように、正の併合ｍ＋と判定される。
【００４８】またもし、ＢＲ１＝０且つＢＲ０＝１なら
ば、即ち、分岐距離函数値ｂ＿ｐｍの最小値が分岐距離
函数値ｂ＿ｍｐの最小値に先行される場合、図１ｄ）に
あるように、負の併合ｍ−と判定される。
ば、即ち、分岐距離函数値ｂ＿ｐｍの最小値が分岐距離
函数値ｂ＿ｍｐの最小値に先行される場合、図１ｄ）に
あるように、負の併合ｍ−と判定される。
【００４９】さらに、ＢＲ１＝０且つＢＲ０＝０、また
は、ＢＲ１＝１且つＢＲ０＝１の場合では、即ち、連続
する二つの分岐距離函数値の最小値が互いに等しく、ｂ
＿ｍｐ且つｂ＿ｍｐ、または、ｂ＿ｐｍ且つｂ＿ｐｍで
あり、状態遷移は無く、ｍ０と判定される。
は、ＢＲ１＝１且つＢＲ０＝１の場合では、即ち、連続
する二つの分岐距離函数値の最小値が互いに等しく、ｂ
＿ｍｐ且つｂ＿ｍｐ、または、ｂ＿ｐｍ且つｂ＿ｐｍで
あり、状態遷移は無く、ｍ０と判定される。
【００５０】図４は、併合検出ユニット６を示す。併合
検出ユニット６は、制御ブロック８及び経路距離函数値
メモリー９を構成するクロスカップルされたシフト・レ
ジスター、ＳＨ＿ＳＰ及びＳＨ＿ＳＭから成る。制御ブ
ロック６は、経路距離函数値メモリー９を制御する。
検出ユニット６は、制御ブロック８及び経路距離函数値
メモリー９を構成するクロスカップルされたシフト・レ
ジスター、ＳＨ＿ＳＰ及びＳＨ＿ＳＭから成る。制御ブ
ロック６は、経路距離函数値メモリー９を制御する。
【００５１】併合判定信号、ＢＲ０及びＢＲ０に拠る併
合、ｍ０、ｍ＋、ｍ−に依存して、前記制御ブロックは
次の信号を生成する。 ＬＤ＿ＳＰ：ＳＨ＿ＳＭレジスターの内容をＳＨ＿ＳＰ
レジスターへ並列書き込みする。 ＬＤ＿ＳＭ：ＳＨ＿ＳＰレジスターの内容をＳＨ＿ＳＭ
レジスターへ並列書き込みする。 ＳＨＴ＿ＳＰ：ＳＨ＿ＳＰレジスターの内容を右へシフ
ト動作させる。 ＳＨＴ＿ＳＭ：ＳＨ＿ＳＭレジスターの内容を右にシフ
ト動作させる。 ＳＨＴ＿ＰＭ：ＳＨ＿ＳＭ及びＳＨ＿ＳＰレジスターの
夫々の内容を右にシフト動作させる。
合、ｍ０、ｍ＋、ｍ−に依存して、前記制御ブロックは
次の信号を生成する。 ＬＤ＿ＳＰ：ＳＨ＿ＳＭレジスターの内容をＳＨ＿ＳＰ
レジスターへ並列書き込みする。 ＬＤ＿ＳＭ：ＳＨ＿ＳＰレジスターの内容をＳＨ＿ＳＭ
レジスターへ並列書き込みする。 ＳＨＴ＿ＳＰ：ＳＨ＿ＳＰレジスターの内容を右へシフ
ト動作させる。 ＳＨＴ＿ＳＭ：ＳＨ＿ＳＭレジスターの内容を右にシフ
ト動作させる。 ＳＨＴ＿ＰＭ：ＳＨ＿ＳＭ及びＳＨ＿ＳＰレジスターの
夫々の内容を右にシフト動作させる。
【００５２】これらのレジスターは次のように制御され
る。もし併合ｍ０が起きた場合には、即ち、併合判定信
号、ＢＲ及びＢＲ１が等しい値のとき、レジスター、Ｓ
Ｈ＿ＳＰ及びＳＨ＿ＳＭの双方が同時にシフト動作し、
レジスターＳＨ＿ＳＰには“ハイ”レベル値が入力さ
れ、レジスターＳＨ＿ＳＭには“ロー”レベル値が入力
される。対応する動作アルゴリズム例は、よく知られた
表記法により、次のように表せる。
る。もし併合ｍ０が起きた場合には、即ち、併合判定信
号、ＢＲ及びＢＲ１が等しい値のとき、レジスター、Ｓ
Ｈ＿ＳＰ及びＳＨ＿ＳＭの双方が同時にシフト動作し、
レジスターＳＨ＿ＳＰには“ハイ”レベル値が入力さ
れ、レジスターＳＨ＿ＳＭには“ロー”レベル値が入力
される。対応する動作アルゴリズム例は、よく知られた
表記法により、次のように表せる。
【００５３】併合ｍ−の場合には、即ち、“ロー”レベ
ルＢＲ０＝０に“ハイ”レベルＢＲ１＝１が続いて起き
るような場合では、レジスターＳＨ＿ＳＰにはレジスタ
ーＳＨ＿ＳＭの内容が書き込まれ、他方レジスターＳＨ
＿ＳＭはシフト動作し、両レジスターには“ロー”レベ
ル値が入力印加される。対応する動作アルゴリズム例
は、次のように表せる。
ルＢＲ０＝０に“ハイ”レベルＢＲ１＝１が続いて起き
るような場合では、レジスターＳＨ＿ＳＰにはレジスタ
ーＳＨ＿ＳＭの内容が書き込まれ、他方レジスターＳＨ
＿ＳＭはシフト動作し、両レジスターには“ロー”レベ
ル値が入力印加される。対応する動作アルゴリズム例
は、次のように表せる。
【００５４】併合ｍ＋の場合には、即ち、“ハイ”から
“ロー”への状態遷移が生じた場合、レジスターＳＨ＿
ＳＭにはレジスターＳＨ＿ＳＰの内容が書き込まれ、他
方レジスターＳＨ＿ＳＰはシフト動作し、両レジスター
には“ハイ”レベル値が入力印加される。対応する動作
アルゴリズム例は、次のように表せる。
“ロー”への状態遷移が生じた場合、レジスターＳＨ＿
ＳＭにはレジスターＳＨ＿ＳＰの内容が書き込まれ、他
方レジスターＳＨ＿ＳＰはシフト動作し、両レジスター
には“ハイ”レベル値が入力印加される。対応する動作
アルゴリズム例は、次のように表せる。
【００５５】かくして判定評価されたビット系列、ＥＢ
Ｓは、レジスターＳＨ＿ＳＰの最後のビット回路のＳＨ
＿ＳＰ［１４］から出力される。
Ｓは、レジスターＳＨ＿ＳＰの最後のビット回路のＳＨ
＿ＳＰ［１４］から出力される。
【００５６】本発明による最尤法（マキシマム・ライク
リフード）による信号検出法では、その検出特性は入力
信号の変動やレベル値に敏感ではないものとなる。ま
た、それは閾値条件とは無関係である。本発明の最尤法
（マキシマム・ライクリフード）による信号検出法で
は、二つの分岐距離函数値が演算処理されるだけであ
り、従って回路構成は簡単となり、動作も単純なものと
なる。通常の最尤法（マキシマム・ライクリフード）で
一般に適用される絶対値算出の為の自乗演算は本方式の
分岐距離函数値計算では行われず、必要な絶対値算出
は、加算器やマルチプレクサー等の組み合わせから成る
ハードウエアの演算機構によって実行される。上述の本
発明の方式の利点は、ＭＬ検出特性を犠牲にすることな
く、ＭＬ検出の速度向上、ハードウエアの簡素化をもた
らす。
リフード）による信号検出法では、その検出特性は入力
信号の変動やレベル値に敏感ではないものとなる。ま
た、それは閾値条件とは無関係である。本発明の最尤法
（マキシマム・ライクリフード）による信号検出法で
は、二つの分岐距離函数値が演算処理されるだけであ
り、従って回路構成は簡単となり、動作も単純なものと
なる。通常の最尤法（マキシマム・ライクリフード）で
一般に適用される絶対値算出の為の自乗演算は本方式の
分岐距離函数値計算では行われず、必要な絶対値算出
は、加算器やマルチプレクサー等の組み合わせから成る
ハードウエアの演算機構によって実行される。上述の本
発明の方式の利点は、ＭＬ検出特性を犠牲にすることな
く、ＭＬ検出の速度向上、ハードウエアの簡素化をもた
らす。
【００５７】本発明の基本的な方式は、一般のオーディ
オＣＤ、ビデオＣＤ、ＤＶＤ等のデーター信号検出部分
へ適用することが出来、記録媒体、特に光記録媒体から
の記録データー信号検出方法を改善する。
オＣＤ、ビデオＣＤ、ＤＶＤ等のデーター信号検出部分
へ適用することが出来、記録媒体、特に光記録媒体から
の記録データー信号検出方法を改善する。
【図１】本発明の方法による異なった過程での信号波形
例を示す。
例を示す。
【図２】本発明による最尤法（マキシマム・ライクリフ
ード）検出機構を示す。
ード）検出機構を示す。
【図３】本発明による最尤法（マキシマム・ライクリフ
ード）検出機構で使用される等化器を示す。
ード）検出機構で使用される等化器を示す。
【図４】本発明による最尤法（マキシマム・ライクリフ
ード）検出機構における併合検出ユニットを示す。
ード）検出機構における併合検出ユニットを示す。
【図５】状態遷移例を示す。
１ スライサー ２ 減算器 ３ （１＋Ｄ）線形等化器 ４ 分岐距離関数値計算ユニット ５ 併合タイプ確定ユニット ６ 併合検出ユニット
───────────────────────────────────────────────────── フロントページの続き (72)発明者 アレクサンデル クラフトヒェンコ ドイツ連邦共和国， デー−78056 ヴィ リンゲン−シュヴェニンゲン， ドイテン ベルクリング 146番地 (72)発明者 マーテン カブツ ドイツ連邦共和国， デー−78052 ヴィ リンゲン， ティロレシュトラーセ 23番 地 (72)発明者 ブリューノ ペイタヴァン フランス国， 38000 グルノーブル， リュ イルヴォイ， 11番地
Claims (9)
- 【請求項１】 次の各処理ステップから成ることを特徴
とするチャネル信号（ＨＦ）からデーター信号（ＥＢ
Ｓ）を検出する方法： ・ チャネルからの受信信号のデジタル化処理、 ・ デジタル化された信号（Ａｋ）の等化処理、 ・ 等化された信号（Ｂｋ）から分岐距離函数値（ｂ＿
ｍｐ、ｂ＿ｐｍ）の計算処理、 ・ 生成された分岐距離函数値（ｂ＿ｍｐ、ｂ＿ｐｍ）
の最小値（ｂ＿ｍｌ）の決定処理、 ・ その最小値（ｂ＿ｍｌ）から併合（ｍ−、ｍ＋、ｍ
０）の判定処理、 ・ それら併合（ｍ−、ｍ＋、ｍ０）の連続からのビッ
ト・ストリームの生成処理。 - 【請求項２】 自乗演算すること無しに分岐距離函数値
（ｂ＿ｍｐ、ｂ＿ｐｍ）を計算処理することを特徴とす
る請求項１に記載の信号検出方法。 - 【請求項３】 状態変化を伴う遷移に関してのみ分岐距
離函数値（ｂ＿ｍｐ、ｂ＿ｐｍ）の計算をすることを特
徴とする請求項１及び２に記載の信号検出方法。 - 【請求項４】 分岐距離函数値の最小値（ｂ＿ｍｌ）を
決定するにあたって、分岐距離函数値（ｂ＿ｍｐ、ｂ＿
ｐｍ）の絶対値を加算し、分岐距離函数値の最小値の指
標として加算結果の極性符号をチェックすることを特徴
とする請求項１から３の一つに記載の信号検出方法。 - 【請求項５】 信号の絶対値を算出するにあたって、最
初の分岐距離函数値に関しては、その最上位ビットが
“ハイ”レベルの場合にはそれ以外の下位ビットを反転
させることによって、また二番目の分岐距離函数値に関
しては、その最上位ビットが“ロー”レベルの場合には
それ以外の下位ビットを反転させることによって、それ
を行うことを特徴とする請求項１から４の一つに記載の
信号検出方法。 - 【請求項６】 二つの連続する最小値（ｂ＿ｍｌ
（ｋ）、ｂ＿ｍｌ（ｋ＋１））から、併合（ｍ−、ｍ
＋、ｍ０）が判定されることを特徴とする請求項１から
５に記載の信号検出方法。 - 【請求項７】 次の各処理ステップから成ることを特徴
とするチャネル信号（ＨＦ）からデーター信号（ＥＢ
Ｓ）を検出する装置： ・ デジタル化されたチャネル信号（Ｙｋ）の平均値
（Ａｍ）を決定するスライサー（１）、 ・ デジタル化された信号（Ａｋ）を計算する減算器
（２）、 ・ デジタル化された信号（Ａｋ）から等化された信号
（Ｂｋ）を生成する等化器（３）、 ・ 等化された信号（Ｂｋ）から分岐距離函数値（ｂ＿
ｍｐ、ｂ＿ｐｍ）を生成する分岐距離函数値計算機構、 ・ 分岐距離函数値（ｂ＿ｍｐ、ｂ＿ｐｍ）から併合
（ｍ０、ｍ＋、ｍ−）を判定する併合判定機構（５）、 ・ それら併合（ｍ−、ｍ＋、ｍ０）の連続からのビッ
ト・ストリーム信号（ＥＳＢ）の生成を行う併合検出機
構（６）。 - 【請求項８】 等化された信号（Ｂｋ）から分岐距離函
数値（ｂ＿ｍｐ、ｂ＿ｐｍ）の計算、及び平均値（Ａ
ｍ）または負の平均値（−Ａｍ）の一つを計算する加算
器（ＡＤＤ２，ＡＤＤ３）から成る分岐距離函数値演算
機構（４）を特徴とする請求項７に記載の信号検出装
置。 - 【請求項９】 二つの入力信号から最小絶対値を決定す
る為に、一個の加算器（ＡＤＤ４）、二個のマルチプレ
クサー（ＭＵＸ１，ＭＵＸ２）及び二個のビット反転回
路（１０，１１）から成る併合判定機構（５）を特徴と
する請求項７または８の一つに記載の信号検出装置。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP99125686 | 1999-12-22 | ||
| EP99125686.8 | 1999-12-22 | ||
| EP00108898.8 | 2000-04-27 | ||
| EP00108898A EP1111605A1 (en) | 1999-12-22 | 2000-04-27 | Method and apparatus to detect a signal received from a channel signal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001210025A true JP2001210025A (ja) | 2001-08-03 |
| JP2001210025A5 JP2001210025A5 (ja) | 2008-01-31 |
Family
ID=26070862
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000390446A Abandoned JP2001210025A (ja) | 1999-12-22 | 2000-12-22 | 受信チャネル信号からデーター信号を検出する方法及び装置 |
Country Status (11)
| Country | Link |
|---|---|
| US (1) | US6718511B2 (ja) |
| EP (1) | EP1111605A1 (ja) |
| JP (1) | JP2001210025A (ja) |
| KR (1) | KR100740190B1 (ja) |
| CN (1) | CN1191683C (ja) |
| HK (1) | HK1035956A1 (ja) |
| ID (1) | ID29910A (ja) |
| MX (1) | MXPA00012464A (ja) |
| MY (1) | MY126992A (ja) |
| PL (1) | PL197549B1 (ja) |
| TW (1) | TW504677B (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7010029B1 (en) * | 2000-04-13 | 2006-03-07 | At&T Corp. | Equalization of transmit diversity space-time coded signals |
| WO2003032314A1 (fr) * | 2001-10-04 | 2003-04-17 | Sony Corporation | Appareil et procede de detection de codes |
| FR2835666A1 (fr) * | 2002-02-04 | 2003-08-08 | St Microelectronics Sa | Module acs dans un decodeur |
| TWI451102B (zh) * | 2009-09-24 | 2014-09-01 | Hon Hai Prec Ind Co Ltd | 對串列訊號進行測試的資料處理設備及方法 |
| US8699634B2 (en) | 2011-06-30 | 2014-04-15 | Harris Corporation | Wireless communications device having map trellis decoder with partial sum tables and related methods |
| US9191131B2 (en) * | 2012-07-06 | 2015-11-17 | Intel Deutschland Gmbh | Method for control channel detection in wireless communications systems |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3239501B2 (ja) * | 1992-12-22 | 2001-12-17 | ソニー株式会社 | ビタビ復号方法及び復号装置 |
| JP2877109B2 (ja) * | 1996-12-12 | 1999-03-31 | 日本電気株式会社 | 情報検出装置および情報検出方法 |
| US6246723B1 (en) * | 1998-05-04 | 2001-06-12 | Cirrus Logic, Inc. | Sampled amplitude read channel employing early-decisions from a trellis sequence detector for sampling value estimation |
-
2000
- 2000-04-27 EP EP00108898A patent/EP1111605A1/en not_active Withdrawn
- 2000-12-08 MY MYPI20005767A patent/MY126992A/en unknown
- 2000-12-14 MX MXPA00012464A patent/MXPA00012464A/es active IP Right Grant
- 2000-12-18 US US09/739,314 patent/US6718511B2/en not_active Expired - Fee Related
- 2000-12-19 KR KR1020000078565A patent/KR100740190B1/ko not_active IP Right Cessation
- 2000-12-20 PL PL344713A patent/PL197549B1/pl unknown
- 2000-12-20 CN CNB001359967A patent/CN1191683C/zh not_active Expired - Fee Related
- 2000-12-21 ID IDP20001128D patent/ID29910A/id unknown
- 2000-12-22 TW TW089127620A patent/TW504677B/zh not_active IP Right Cessation
- 2000-12-22 JP JP2000390446A patent/JP2001210025A/ja not_active Abandoned
-
2001
- 2001-09-18 HK HK01106571A patent/HK1035956A1/xx not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| PL344713A1 (en) | 2001-07-02 |
| CN1191683C (zh) | 2005-03-02 |
| EP1111605A1 (en) | 2001-06-27 |
| KR100740190B1 (ko) | 2007-07-18 |
| MY126992A (en) | 2006-11-30 |
| TW504677B (en) | 2002-10-01 |
| PL197549B1 (pl) | 2008-04-30 |
| ID29910A (id) | 2001-10-25 |
| US6718511B2 (en) | 2004-04-06 |
| CN1301020A (zh) | 2001-06-27 |
| MXPA00012464A (es) | 2004-06-18 |
| KR20010085268A (ko) | 2001-09-07 |
| HK1035956A1 (en) | 2001-12-14 |
| US20010034870A1 (en) | 2001-10-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7573794B2 (en) | Data defect detection using soft decision result | |
| US6791776B2 (en) | Apparatus for information recording and reproducing | |
| JP2853671B2 (ja) | 情報検出装置 | |
| JP2001210025A (ja) | 受信チャネル信号からデーター信号を検出する方法及び装置 | |
| JP4099730B2 (ja) | ディジタル信号再生装置 | |
| JPH06188749A (ja) | 適応ビテルビ検出器 | |
| JP3564858B2 (ja) | デジタルｐｌｌ回路 | |
| JP3955153B2 (ja) | データ処理装置の信号検出方法及びその装置 | |
| JP2002269924A (ja) | データ再生方法及びデータ再生装置並びに光磁気ディスク装置 | |
| JP2004505399A (ja) | データデコーディング | |
| JP5003284B2 (ja) | 信号品質測定装置及び情報再生装置 | |
| JPH07231262A (ja) | ビタビ復号方式およびビタビ復号器ならびにデータ記録再生装置 | |
| EP1111607A1 (en) | Method and apparatus to detect a signal received from a channel signal | |
| JP3300246B2 (ja) | ビタビ復号器およびそれを用いた信号再生装置 | |
| JP3063807B2 (ja) | データ検出装置 | |
| JP2668451B2 (ja) | 最尤復号制御方式 | |
| JP2004505535A (ja) | データ復号 | |
| JP3856704B2 (ja) | 最尤パスのメトリックマージン抽出装置 | |
| JP2002025201A (ja) | 記録再生装置 | |
| JP2004505400A (ja) | データデコーディング | |
| JP2000174629A (ja) | 符号変調方法、回路およびそれを利用した情報記録再生装置 | |
| JP2005223405A (ja) | 最尤復号方法及び最尤復号装置 | |
| JP2000011550A (ja) | 再生装置、クロック発生装置及びその方法、コンピュータ読み取り可能な記憶媒体 | |
| JPH09284146A (ja) | ビタビ復号回路、及びビタビ復号方法 | |
| JPH09161410A (ja) | デジタル情報再生方法及びデジタル情報再生装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071210 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071210 |
|
| A762 | Written abandonment of application |
Free format text: JAPANESE INTERMEDIATE CODE: A762 Effective date: 20080222 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20080222 |