JP2000134112A - ビタビ検出方法並びにビタビ検出装置 - Google Patents
ビタビ検出方法並びにビタビ検出装置Info
- Publication number
- JP2000134112A JP2000134112A JP10301482A JP30148298A JP2000134112A JP 2000134112 A JP2000134112 A JP 2000134112A JP 10301482 A JP10301482 A JP 10301482A JP 30148298 A JP30148298 A JP 30148298A JP 2000134112 A JP2000134112 A JP 2000134112A
- Authority
- JP
- Japan
- Prior art keywords
- detection
- word
- time
- viterbi
- synchronization
- 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
Classifications
-
- 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
-
- 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/10222—Improvement or modification of read or write signals clock-related aspects, e.g. phase or frequency adjustment or bit synchronisation
-
- 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
-
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10009—Improvement or modification of read or write signals
- G11B20/10305—Improvement or modification of read or write signals signal quality assessment
- G11B20/10398—Improvement or modification of read or write signals signal quality assessment jitter, timing deviations or phase and frequency errors
- G11B20/10425—Improvement or modification of read or write signals signal quality assessment jitter, timing deviations or phase and frequency errors by counting out-of-lock events of a PLL
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
-
- 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
-
- 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/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
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
- G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
- G11B2020/1287—Synchronisation pattern, e.g. VCO fields
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
(57)【要約】
【課題】 本来あるべきパスメトリックの値を予め定め
られた固定のメトリックで歪めてしまうことなく、ビタ
ビ検出を行うことができるビタビ検出方法並びにビタビ
検出装置を提供する。 【解決手段】 時変構造をもつ検出トレリスを用いて、
伝送路出力シーケンスから同期信号を含む符号シーケン
スを検出するに当たり、検出トレリス上の時刻をベース
カウンタ４８でカウントし、同期信号を検出した際に判
明した時刻とベースカウンタ４８が示す時刻を比較器４
９を比較し、この比較出力に応じて通常のＡＣＳ(Add C
ompare Select)回路の出力と予め定められた初期メトリ
ック値をセレクタ４６により選択する。前記セレクタ４
６は、比較器４９の出力が一致を示しているときに通常
のＡＣＳ回路の出力を選択し、不一致を示しているとき
前記セレクタ４６に予め定められた初期メトリック値を
選択する。
られた固定のメトリックで歪めてしまうことなく、ビタ
ビ検出を行うことができるビタビ検出方法並びにビタビ
検出装置を提供する。 【解決手段】 時変構造をもつ検出トレリスを用いて、
伝送路出力シーケンスから同期信号を含む符号シーケン
スを検出するに当たり、検出トレリス上の時刻をベース
カウンタ４８でカウントし、同期信号を検出した際に判
明した時刻とベースカウンタ４８が示す時刻を比較器４
９を比較し、この比較出力に応じて通常のＡＣＳ(Add C
ompare Select)回路の出力と予め定められた初期メトリ
ック値をセレクタ４６により選択する。前記セレクタ４
６は、比較器４９の出力が一致を示しているときに通常
のＡＣＳ回路の出力を選択し、不一致を示しているとき
前記セレクタ４６に予め定められた初期メトリック値を
選択する。
Description
【０００１】
【発明の属する技術分野】本発明は、ビタビ検出方法並
びにビタビ検出装置に関し、特に時変構造をもつ検出ト
レリスを用いてビタビ検出を行う際に好適なビタビ検出
方法並びにビタビ検出装置に関する。
びにビタビ検出装置に関し、特に時変構造をもつ検出ト
レリスを用いてビタビ検出を行う際に好適なビタビ検出
方法並びにビタビ検出装置に関する。
【０００２】
【従来の技術】通常、データ伝送を行う場合、データ送
信（又は記録）時に、ブロックの先頭にブロック同期信
号が付加される。そして、データ受信（又は再生）時
に、この同期信号を検出してブロックの先頭を認識す
る。ここで言うブロックとは、複数のデータ語若しくは
符号語が集まった単位のことである。例えば、ＤＡＴ(D
igital Audio Tape)におけるブロックは、２シンボルの
ＩＤ(Identity)データ、１シンボルのＩＤパリティ、及
び３２シンボルのデータ語の計３６シンボルで構成され
ている。１シンボルは、記録符号である８／１０符号で
符号化される前では８ビット、符号化された後では１０
ビットである。記録時に、ブロックを構成する個々の８
ビットシンボルはまず８／１０符号化され、その後８／
１０符号のシーケンスには存在しない１シンボル（１０
ビット）の同期信号（同期語）がブロックの先頭に付加
される。再生時には、この同期語を検出してブロックの
先頭を見つけあと、符号化されたＩＤデータ、パリティ
及び３２シンボルデータ語の復号が１シンボルずつ行わ
れる。８／１０符号はＮＲＺＩ記録を前提につくられて
いるが、そのＮＲＺＩ変換後のシーケンスにおける同一
ビットの最大連続長（以下Ｔmax と呼ぶ）は４であり、
しかもＴmax が２回以上連続しない。同期語には、符号
シーケンスには現れないＴmax が２回連続するパターン
が含まれており、これによって符号シーケンスとの識別
を可能にしている。
信（又は記録）時に、ブロックの先頭にブロック同期信
号が付加される。そして、データ受信（又は再生）時
に、この同期信号を検出してブロックの先頭を認識す
る。ここで言うブロックとは、複数のデータ語若しくは
符号語が集まった単位のことである。例えば、ＤＡＴ(D
igital Audio Tape)におけるブロックは、２シンボルの
ＩＤ(Identity)データ、１シンボルのＩＤパリティ、及
び３２シンボルのデータ語の計３６シンボルで構成され
ている。１シンボルは、記録符号である８／１０符号で
符号化される前では８ビット、符号化された後では１０
ビットである。記録時に、ブロックを構成する個々の８
ビットシンボルはまず８／１０符号化され、その後８／
１０符号のシーケンスには存在しない１シンボル（１０
ビット）の同期信号（同期語）がブロックの先頭に付加
される。再生時には、この同期語を検出してブロックの
先頭を見つけあと、符号化されたＩＤデータ、パリティ
及び３２シンボルデータ語の復号が１シンボルずつ行わ
れる。８／１０符号はＮＲＺＩ記録を前提につくられて
いるが、そのＮＲＺＩ変換後のシーケンスにおける同一
ビットの最大連続長（以下Ｔmax と呼ぶ）は４であり、
しかもＴmax が２回以上連続しない。同期語には、符号
シーケンスには現れないＴmax が２回連続するパターン
が含まれており、これによって符号シーケンスとの識別
を可能にしている。
【０００３】近年磁気記録の分野では、ＴＣＰＲ(Trell
is-Coded Partial Response)方式が盛んに研究されてい
る。これは、パーシャルレスポンス特性と符号特性を一
体で考えることにより、伝送路（記録再生路）出力シー
ケンス間のユークリッド距離（自由二乗ユークリッド距
離：ｄ2 free ）を増大させる方式である。ｄ2 free の増
加は信号レベルの増加と等価であり、したがってＴＣＰ
Ｒ方式により、データ検出時のＳＮＲ(Signal to Noise
Ratio) は改善される。ＴＣＰＲ方式で用いられる符号
は、一般的にトレリス符号と呼ばれている。
is-Coded Partial Response)方式が盛んに研究されてい
る。これは、パーシャルレスポンス特性と符号特性を一
体で考えることにより、伝送路（記録再生路）出力シー
ケンス間のユークリッド距離（自由二乗ユークリッド距
離：ｄ2 free ）を増大させる方式である。ｄ2 free の増
加は信号レベルの増加と等価であり、したがってＴＣＰ
Ｒ方式により、データ検出時のＳＮＲ(Signal to Noise
Ratio) は改善される。ＴＣＰＲ方式で用いられる符号
は、一般的にトレリス符号と呼ばれている。
【０００４】
【発明が解決しようとする課題】本件出願人は、特願平
１０−２０７３７２号において、１６／２０トレリス符
号を提案している。
１０−２０７３７２号において、１６／２０トレリス符
号を提案している。
【０００５】図１は、２０ビット符号語がとるＡＤＳ(A
lternating Digital Sum) の推移を示したＡＤＳトレリ
スである。符号語に許されたＡＤＳの範囲は０から１０
であるが、始点（時刻０）及び終点（時刻２０）のＡＤ
Ｓは、３と７の２通りに制限されており、さらに時刻７
のＡＤＳは、始点のＡＤＳが３か７かによってそれぞれ
図に示す通りの制限が加えられている。ここでＡＤＳと
は、符号ビット０又は１にそれぞれシンボル−１又は＋
１を割り当て、さらに１シンボルおきに−１を乗じたシ
ンボルの符号化の開始時点、若しくは無限大の過去から
現時点までの総和をとったものである。符号シーケンス
のＡＤＳを一定範囲に収めれば、符号の電力密度(power
density) のナイキスト周波数成分、すなわち符号ビッ
トレートの１／２の周波数成分をヌルにすることができ
る。
lternating Digital Sum) の推移を示したＡＤＳトレリ
スである。符号語に許されたＡＤＳの範囲は０から１０
であるが、始点（時刻０）及び終点（時刻２０）のＡＤ
Ｓは、３と７の２通りに制限されており、さらに時刻７
のＡＤＳは、始点のＡＤＳが３か７かによってそれぞれ
図に示す通りの制限が加えられている。ここでＡＤＳと
は、符号ビット０又は１にそれぞれシンボル−１又は＋
１を割り当て、さらに１シンボルおきに−１を乗じたシ
ンボルの符号化の開始時点、若しくは無限大の過去から
現時点までの総和をとったものである。符号シーケンス
のＡＤＳを一定範囲に収めれば、符号の電力密度(power
density) のナイキスト周波数成分、すなわち符号ビッ
トレートの１／２の周波数成分をヌルにすることができ
る。
【０００６】ところで、符号の電力密度のヌル点と伝送
路の伝達関数(transfer function)のヌル点を一致させ
ると、ｄ2 free が増大することが知られている。１６／
２０符号の電力密度はナイキスト周波数にヌル点をもつ
から、この符号は伝達関数がナイキスト周波数にヌル点
をもつパーシャルレスポンスに対するトレリス符号とな
る。
路の伝達関数(transfer function)のヌル点を一致させ
ると、ｄ2 free が増大することが知られている。１６／
２０符号の電力密度はナイキスト周波数にヌル点をもつ
から、この符号は伝達関数がナイキスト周波数にヌル点
をもつパーシャルレスポンスに対するトレリス符号とな
る。
【０００７】図２はクラス１パーシャルレスポンスによ
るＴＣＰＲ方式のビタビ検出に用いる検出トレリス(det
ector trellis)で、符号の特性（図１のＡＤＳトレリ
ス。本件では今後一般的に符号トレリスと呼ぶこととす
る。）とクラス１パーシャルレスポンスの特性が一体と
なった構造をしている（クラス１パーシャルレスポンス
の伝達関数は、ナイキスト周波数にヌル点をもつ）。図
２の構造は１符号語の単位で時変となっており、それ故
に、このＴＣＰＲ方式では、符号語の境界を認識できた
時点で始めてビタビ検出が可能となる。図３は、時変ト
レリス符号を使ったＴＣＰＲ方式の再生装置の構成例を
示している。メディア３１から再生され再生アンプ３２
で増幅された信号は、等化器３３で所定のパーシャルレ
スポンス特性に等化されたあと、ＰＬＬ３４でクロック
の抽出が行われる。ＰＲＭＬビタビ検出器３６、同期語
検出器３７，ＴＣＰＲビタビ検出器３８、及び復号化器
３９はこのクロックにしたがって動作する。等化器３３
でパーシャルレスポンス特性に等化された信号は標本化
器３５で標本化されたあと、ＰＲＭＬビタビ検出器３６
及び遅延素子３１０を介してＴＣＰＲビタビ検出器３８
に入力される。ＰＲＭＬビタビ検出器３６は、時変トレ
リス符号の特性を含まない形の検出トレリスを用いて検
出が行われるため、符号語の境界を知る必要がなく、し
たがって非同一期でデータの検出が行える。ＰＲＭＬビ
タビ検出器３６で検出されたビット列は、同期語検出器
３７に入力され同期語の検出が行われる。同期語の検出
信号はＴＣＰＲビタビ検出器３８に入力される。ＴＣＰ
Ｒビタビ検出器３８は、時変符号の特性を含んだ形の検
出トレリス（すなわち図２）を用いて検出が行われるた
め、符号語の境界を知らなければ正しく動作しない。し
たがって、ＴＣＰＲビタビ検出器３８は、まず入力され
た同期語検出信号によりその同期がとられ、その後で１
ブロックのデータの検出が開始される。ＴＣＰＲビタビ
検出器３８で検出されたデータは、復号化器３９に入力
され、符号語の復号が行われる。遅延素子３１０は、Ｐ
ＲＭＬビタビ検出器３６と同期語検出器３７の内部遅延
により同期語検出信号がもつ遅延量と同等の遅延を等化
器３３の出力にもたせるためのものである。
るＴＣＰＲ方式のビタビ検出に用いる検出トレリス(det
ector trellis)で、符号の特性（図１のＡＤＳトレリ
ス。本件では今後一般的に符号トレリスと呼ぶこととす
る。）とクラス１パーシャルレスポンスの特性が一体と
なった構造をしている（クラス１パーシャルレスポンス
の伝達関数は、ナイキスト周波数にヌル点をもつ）。図
２の構造は１符号語の単位で時変となっており、それ故
に、このＴＣＰＲ方式では、符号語の境界を認識できた
時点で始めてビタビ検出が可能となる。図３は、時変ト
レリス符号を使ったＴＣＰＲ方式の再生装置の構成例を
示している。メディア３１から再生され再生アンプ３２
で増幅された信号は、等化器３３で所定のパーシャルレ
スポンス特性に等化されたあと、ＰＬＬ３４でクロック
の抽出が行われる。ＰＲＭＬビタビ検出器３６、同期語
検出器３７，ＴＣＰＲビタビ検出器３８、及び復号化器
３９はこのクロックにしたがって動作する。等化器３３
でパーシャルレスポンス特性に等化された信号は標本化
器３５で標本化されたあと、ＰＲＭＬビタビ検出器３６
及び遅延素子３１０を介してＴＣＰＲビタビ検出器３８
に入力される。ＰＲＭＬビタビ検出器３６は、時変トレ
リス符号の特性を含まない形の検出トレリスを用いて検
出が行われるため、符号語の境界を知る必要がなく、し
たがって非同一期でデータの検出が行える。ＰＲＭＬビ
タビ検出器３６で検出されたビット列は、同期語検出器
３７に入力され同期語の検出が行われる。同期語の検出
信号はＴＣＰＲビタビ検出器３８に入力される。ＴＣＰ
Ｒビタビ検出器３８は、時変符号の特性を含んだ形の検
出トレリス（すなわち図２）を用いて検出が行われるた
め、符号語の境界を知らなければ正しく動作しない。し
たがって、ＴＣＰＲビタビ検出器３８は、まず入力され
た同期語検出信号によりその同期がとられ、その後で１
ブロックのデータの検出が開始される。ＴＣＰＲビタビ
検出器３８で検出されたデータは、復号化器３９に入力
され、符号語の復号が行われる。遅延素子３１０は、Ｐ
ＲＭＬビタビ検出器３６と同期語検出器３７の内部遅延
により同期語検出信号がもつ遅延量と同等の遅延を等化
器３３の出力にもたせるためのものである。
【０００８】ここで、ブロック同期信号の検出精度は、
データの受信若しくは再生品質に大きく影響する。例え
ば、外乱により同期信号が検出不能になれば、１ブロッ
クの全データが失われることになる。また、同期信号を
誤検出したならば、誤検出した時点から次に正しく同期
信号が検出されるまでの全データが失われることにな
る。さらに、例えばＤＡＴ場合、同期語を誤検出すると
ＩＤデータも誤検出することになる。ＩＤデータの中に
はアドレス情報が含まれているが、誤検出アドレスを使
ってメモリヘの書き込みが行われると、他のブロックの
データまでもが破壊される可能性がある。
データの受信若しくは再生品質に大きく影響する。例え
ば、外乱により同期信号が検出不能になれば、１ブロッ
クの全データが失われることになる。また、同期信号を
誤検出したならば、誤検出した時点から次に正しく同期
信号が検出されるまでの全データが失われることにな
る。さらに、例えばＤＡＴ場合、同期語を誤検出すると
ＩＤデータも誤検出することになる。ＩＤデータの中に
はアドレス情報が含まれているが、誤検出アドレスを使
ってメモリヘの書き込みが行われると、他のブロックの
データまでもが破壊される可能性がある。
【０００９】図３に示すＰＲＭＬビタビ検出器３６には
トレリス符号の特性が含まれていないため、ＴＣＰＲ方
式による利得は得られない。したがって、ＰＲＭＬビタ
ビ検出器３６から得られる検出結果は、ＴＣＰＲビタビ
検出器３８で得られる検出結果に比べて品質が悪いこと
になる。
トレリス符号の特性が含まれていないため、ＴＣＰＲ方
式による利得は得られない。したがって、ＰＲＭＬビタ
ビ検出器３６から得られる検出結果は、ＴＣＰＲビタビ
検出器３８で得られる検出結果に比べて品質が悪いこと
になる。
【００１０】ＤＡＴの場合ＴＣＰＲ方式を採用していな
いことから、データの検出器は一つであり、同期語の検
出精度とデータの検出精度は同じである。しかし、図３
に示す再生装置では、同期語の検出積度がデータの検出
粘度に比べてかなり悪いことになる。これは、前述した
ように、データ全体の受信若しくは再生品質に極めて悪
い影響を及ぼす。したがって、何らかの方法で同期語の
検出積度を確保してやることが望ましい。
いことから、データの検出器は一つであり、同期語の検
出精度とデータの検出精度は同じである。しかし、図３
に示す再生装置では、同期語の検出積度がデータの検出
粘度に比べてかなり悪いことになる。これは、前述した
ように、データ全体の受信若しくは再生品質に極めて悪
い影響を及ぼす。したがって、何らかの方法で同期語の
検出積度を確保してやることが望ましい。
【００１１】図３に示す再生装置では、同期語はＴＣＰ
Ｒビタビ検出器３８に同期をかけるのが目的であるた
め、必ずしも、図２に示すような時変型の検出トレリス
構造を守っている必要はない。しかし、同期語も時変構
造を守ることによる利点が幾つかある。利点の１つは、
同期語が、ＴＣＰＲビタビ検出器３８が用いる検出トレ
リスの時変構造を守っていれば、ＴＣＰＲビタビ検出器
３８の動作を変えずに、その出力シーケンスからも同期
語の検出が可能になることである。この同期語検出結果
は信頼性が高いが故に、例えば、ＰＲＭＬビタビ検出器
３６の出力シーケンスから得られた同期語検出信号の検
証等に使うことができる。もしも同期語が、ＴＣＰＲビ
タビ検出器３８が用いる検出トレリスの構造を守ってい
ないとすると、同期語自体をＴＣＰＲビタビ検出するこ
とはできず、したがってＴＣＰＲビタビ検出器３８の出
力シーケンスから同期語を検出することもできない。
Ｒビタビ検出器３８に同期をかけるのが目的であるた
め、必ずしも、図２に示すような時変型の検出トレリス
構造を守っている必要はない。しかし、同期語も時変構
造を守ることによる利点が幾つかある。利点の１つは、
同期語が、ＴＣＰＲビタビ検出器３８が用いる検出トレ
リスの時変構造を守っていれば、ＴＣＰＲビタビ検出器
３８の動作を変えずに、その出力シーケンスからも同期
語の検出が可能になることである。この同期語検出結果
は信頼性が高いが故に、例えば、ＰＲＭＬビタビ検出器
３６の出力シーケンスから得られた同期語検出信号の検
証等に使うことができる。もしも同期語が、ＴＣＰＲビ
タビ検出器３８が用いる検出トレリスの構造を守ってい
ないとすると、同期語自体をＴＣＰＲビタビ検出するこ
とはできず、したがってＴＣＰＲビタビ検出器３８の出
力シーケンスから同期語を検出することもできない。
【００１２】もう一つの利点は、同期語が時変構造を守
っていれば、同期語の先頭からＴＣＰＲビタビ検出を行
うことができ、そのことがビタビ検出における尤度の収
束に役に立つことである。因みにビタビ検出は最尤復号
法の一つで、検出トレリス上の各状態の尤度を見ながら
一番最もらしいシーケンスを決定していく。ここで、Ｔ
ＣＰＲビタビ検出器３８に同期がかかった時点で、同期
語直後のデータからビタビ検出を開始したことを考え
る。同期がかかった直後は、検出トレリス上の各状態の
尤度が妥当なものとは限らない。なぜなら非同期状態の
ときに得られた尤度は、基本的に意味がないからであ
る。もしも尤度が妥当な値でない場合、データの先頭か
ら検出を始めてしまうと、尤度が妥当な値に収束するま
で検出精度が落ちてしまう。しかし、同期語から検出を
始めれば尤度が収束するための時間が稼げ、データの検
出を始める時点では尤度が収束していることが期待でき
る。
っていれば、同期語の先頭からＴＣＰＲビタビ検出を行
うことができ、そのことがビタビ検出における尤度の収
束に役に立つことである。因みにビタビ検出は最尤復号
法の一つで、検出トレリス上の各状態の尤度を見ながら
一番最もらしいシーケンスを決定していく。ここで、Ｔ
ＣＰＲビタビ検出器３８に同期がかかった時点で、同期
語直後のデータからビタビ検出を開始したことを考え
る。同期がかかった直後は、検出トレリス上の各状態の
尤度が妥当なものとは限らない。なぜなら非同期状態の
ときに得られた尤度は、基本的に意味がないからであ
る。もしも尤度が妥当な値でない場合、データの先頭か
ら検出を始めてしまうと、尤度が妥当な値に収束するま
で検出精度が落ちてしまう。しかし、同期語から検出を
始めれば尤度が収束するための時間が稼げ、データの検
出を始める時点では尤度が収束していることが期待でき
る。
【００１３】一方、ＴＣＰＲビタビ検出器３８に同期を
かけるのと同時に、検出トレリス上の時刻０における各
状態の尤度を初期化することも考えられる。このために
は、時刻０の状態のうちどの状態からビタビ検出を開始
すればよいかを知る必要がある。始点の状態さえわかれ
ばその状態の尤度を高く設定でき、尤度が収束するのを
待つまでもなく、最初から信頼性の高いデータの検出が
できる。
かけるのと同時に、検出トレリス上の時刻０における各
状態の尤度を初期化することも考えられる。このために
は、時刻０の状態のうちどの状態からビタビ検出を開始
すればよいかを知る必要がある。始点の状態さえわかれ
ばその状態の尤度を高く設定でき、尤度が収束するのを
待つまでもなく、最初から信頼性の高いデータの検出が
できる。
【００１４】しかし、ビタビ検出装置に入力される伝送
路出力シーケンスとビタビ検出装置との同期が既にとれ
ている場合、すなわち両者の時刻が一致している場合、
同期信号が検出されるたびに尤度の設定を行う必要性は
必ずしもなく、逆に設定によって尤度を歪めてしまうこ
とも有り得る。
路出力シーケンスとビタビ検出装置との同期が既にとれ
ている場合、すなわち両者の時刻が一致している場合、
同期信号が検出されるたびに尤度の設定を行う必要性は
必ずしもなく、逆に設定によって尤度を歪めてしまうこ
とも有り得る。
【００１５】そこで、本発明の目的は、本来あるべきパ
スメトリックの値を予め定められた固定のメトリックで
歪めてしまうことなく、ビタビ検出を行うことができる
ビタビ検出方法並びにビタビ検出装置を提供することに
ある。
スメトリックの値を予め定められた固定のメトリックで
歪めてしまうことなく、ビタビ検出を行うことができる
ビタビ検出方法並びにビタビ検出装置を提供することに
ある。
【００１６】
【課題を解決するための手段】本発明は、時変構造をも
つ検出トレリスを用いて、伝送路出力シーケンスから同
期信号を含む符号シーケンスを検出するビタビ検出方法
において、同期信号を検出したことにより得られた時刻
が、前記検出トレリス上の初期時刻に該当していなかっ
た場合に限り、同期信号が検出トレリス上で始点又は終
点とする状態の尤度の初期化が行われることを特徴とす
るまた、本発明は、時変構造をもつ検出トレリスを用い
て、伝送路出力シーケンスから同期信号を含む符号シー
ケンスを検出するビタビ検出装置において、検出トレリ
ス上の時刻をカウントするベースカウンタと、同期信号
を検出した際に判明した時刻とベースカウンタが示す時
刻を比較し一致／不一致を出力する比較器と、通常のＡ
ＣＳ(Add compare Select)回路の出力と予め定められた
初期メトリック値を選択し出力するセレクタを備え、比
較器の出力が一致を示しているとき前記セレクタは、通
常のＡＣＳ回路の出力を選択し、不一致を示していると
き前記セレクタは、予め定められた初期メトリック値を
選択することを特徴とする。
つ検出トレリスを用いて、伝送路出力シーケンスから同
期信号を含む符号シーケンスを検出するビタビ検出方法
において、同期信号を検出したことにより得られた時刻
が、前記検出トレリス上の初期時刻に該当していなかっ
た場合に限り、同期信号が検出トレリス上で始点又は終
点とする状態の尤度の初期化が行われることを特徴とす
るまた、本発明は、時変構造をもつ検出トレリスを用い
て、伝送路出力シーケンスから同期信号を含む符号シー
ケンスを検出するビタビ検出装置において、検出トレリ
ス上の時刻をカウントするベースカウンタと、同期信号
を検出した際に判明した時刻とベースカウンタが示す時
刻を比較し一致／不一致を出力する比較器と、通常のＡ
ＣＳ(Add compare Select)回路の出力と予め定められた
初期メトリック値を選択し出力するセレクタを備え、比
較器の出力が一致を示しているとき前記セレクタは、通
常のＡＣＳ回路の出力を選択し、不一致を示していると
き前記セレクタは、予め定められた初期メトリック値を
選択することを特徴とする。
【００１７】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら説明する。
て図面を参照しながら説明する。
【００１８】本実施形態では、以下に説明する１６／２
０符号に対する同期語が用いられる。
０符号に対する同期語が用いられる。
【００１９】まず、１６／２０符号の特性のうち本発明
に関連するものを示す。
に関連するものを示す。
【００２０】「１６／２０符号の特性」 １．符号シーケンスのＡＤＳの最大振幅（最大変化
幅）、及びＲＤＳの最大振幅（最大変化幅）は１０であ
る。ここでＲＤＳとは、符号ビット０又は１にそれぞれ
シンボル−１又は＋１を割り当てたシンボルの符号化の
開始時点、若しくは無限大の過去から現時点までの総和
をとったものである。本実施例では、クラス１パーシャ
ルレスポンスを伝送路（記録再生路）特性として用いる
が、この場合、ＲＤＳの制限はトレリス符号としての利
得には無関係である。したがってＴＣＰＲビタビ検出器
が用いる検出トレリスには、ＲＤＳの特性は含まれな
い。
幅）、及びＲＤＳの最大振幅（最大変化幅）は１０であ
る。ここでＲＤＳとは、符号ビット０又は１にそれぞれ
シンボル−１又は＋１を割り当てたシンボルの符号化の
開始時点、若しくは無限大の過去から現時点までの総和
をとったものである。本実施例では、クラス１パーシャ
ルレスポンスを伝送路（記録再生路）特性として用いる
が、この場合、ＲＤＳの制限はトレリス符号としての利
得には無関係である。したがってＴＣＰＲビタビ検出器
が用いる検出トレリスには、ＲＤＳの特性は含まれな
い。
【００２１】２．ＡＤＳおよびＲＤＳの最小値を０とす
ると、符号語が始点及び終点とする状態（ＡＤＳ，ＲＤ
Ｓ）は、（３，３）、（３，７）、（７，３）、及び
（７，７）の４状態である。
ると、符号語が始点及び終点とする状態（ＡＤＳ，ＲＤ
Ｓ）は、（３，３）、（３，７）、（７，３）、及び
（７，７）の４状態である。
【００２２】３．ＡＤＳの最小値を０とし符号語が始点
をとる時刻を０としたとき、時刻０にＡＤＳが３である
状態を出発したパスは、時刻７にＡＤＳが３以下である
状態に到達せず、時刻０にＡＤＳが７である状態を出発
したパスは、時刻７にＡＤＳが７以上である状態に到達
しない。
をとる時刻を０としたとき、時刻０にＡＤＳが３である
状態を出発したパスは、時刻７にＡＤＳが３以下である
状態に到達せず、時刻０にＡＤＳが７である状態を出発
したパスは、時刻７にＡＤＳが７以上である状態に到達
しない。
【００２３】４．同一シンボルの最大連続長Ｔmax は９
である。
である。
【００２４】図４は、ＡＤＳおよびＲＤＳの最小値を０
としたときの、上記項目１及び項目２に記載されている
特性を表した有限状態遷移図である。図中の黒丸は符号
語が始点及び終点とする状態を表している。因みに上述
の図１は、上記項目３に記載されている特性を表した符
号トレリスである。
としたときの、上記項目１及び項目２に記載されている
特性を表した有限状態遷移図である。図中の黒丸は符号
語が始点及び終点とする状態を表している。因みに上述
の図１は、上記項目３に記載されている特性を表した符
号トレリスである。
【００２５】ここで、同期語の制約について説明する。
【００２６】まず、以下の制約を守った同期語を考え
る。
る。
【００２７】「同期語１に対する制約」 １．Ｔmax 以外は上記した１６／２０符号の特性を守
る。特にＡＤＳに関する時変構造を守ることは、図３に
示した再生装置におけるＴＣＰＲビタビ検出器３８で同
期語自体のビタビ検出を可能にする。
る。特にＡＤＳに関する時変構造を守ることは、図３に
示した再生装置におけるＴＣＰＲビタビ検出器３８で同
期語自体のビタビ検出を可能にする。
【００２８】２．同期語の長さを２０ビットとする。１
６／２０符号の符号長は２０ビットであるから、１６／
２０符号の特性を守るとすると、必然的に同期語の長さ
も２０ビットの倍数になる。同期語の長さはなるべく短
い方が好ましい。その理由の一つは、同期語自体には情
報は含まれておらず、したがって同期語が長くなればそ
れだけ冗長が増えるからである。もう一つの理由は、同
期語が長くなればそれだけ同期語の検出不能確率が大き
くなるからである。一般的に同期語の長さをｎ、ビット
エラーレートをＰe とすると、同期語中の１ビットが誤
る確率は、Ｐe × nＣ1で表される。
６／２０符号の符号長は２０ビットであるから、１６／
２０符号の特性を守るとすると、必然的に同期語の長さ
も２０ビットの倍数になる。同期語の長さはなるべく短
い方が好ましい。その理由の一つは、同期語自体には情
報は含まれておらず、したがって同期語が長くなればそ
れだけ冗長が増えるからである。もう一つの理由は、同
期語が長くなればそれだけ同期語の検出不能確率が大き
くなるからである。一般的に同期語の長さをｎ、ビット
エラーレートをＰe とすると、同期語中の１ビットが誤
る確率は、Ｐe × nＣ1で表される。
【００２９】３．同期語内で同一ビットを１０回連続さ
せる。１６／２０符号シーケンスには同一ビットの連続
個数が１から９まですべて現れる。したがって、同一ビ
ットの連続長が１から９までを使ったパターンでは、符
号シーケンスに現れないユニークな同期語を設計するの
は困難である。同一ビットが１０個以上連続するパター
ンを使えば、ユニークは同期語を作ることができるが、
同一ビットの最大連続長はなるべく短いことが好ましい
から、１０個とするのが最適である。
せる。１６／２０符号シーケンスには同一ビットの連続
個数が１から９まですべて現れる。したがって、同一ビ
ットの連続長が１から９までを使ったパターンでは、符
号シーケンスに現れないユニークな同期語を設計するの
は困難である。同一ビットが１０個以上連続するパター
ンを使えば、ユニークは同期語を作ることができるが、
同一ビットの最大連続長はなるべく短いことが好ましい
から、１０個とするのが最適である。
【００３０】４．同期語の直前又は直後に隣接する符号
語から同期語にわたって同一ビットが１０回連続以上し
ないようにする。同期語自体が、同一ビットが１０回連
続するパターンを特徴としていることから、この符号語
と同期語にまたがった同一ビットが１０回連続するパタ
ーン近傍は、同期信号そのものではないにしてもそれに
極めて類似しており、同期語の誤検出確率を高めてしま
う。
語から同期語にわたって同一ビットが１０回連続以上し
ないようにする。同期語自体が、同一ビットが１０回連
続するパターンを特徴としていることから、この符号語
と同期語にまたがった同一ビットが１０回連続するパタ
ーン近傍は、同期信号そのものではないにしてもそれに
極めて類似しており、同期語の誤検出確率を高めてしま
う。
【００３１】上記した４項目を満たすブロック同期語
は、それほど多くない。表１に図４上の始点の状態別に
同期語の候補とその終点の状態を示す。同期語は、状態
遷移の連続性から、各始点の状態の中から最低１つは選
択されなければならない。
は、それほど多くない。表１に図４上の始点の状態別に
同期語の候補とその終点の状態を示す。同期語は、状態
遷移の連続性から、各始点の状態の中から最低１つは選
択されなければならない。
【００３２】
【表１】
【００３３】図５は、本発明における再生装置の構成で
ある。
ある。
【００３４】この図５に示した再生装置では、メディア
５１から再生され再生アンプ５２で増幅された信号は、
等化器５３で所定のパーシャルレスポンス特性に等化さ
れたあと、ＰＬＬ回路５４でクロックの抽出が行われ
る。ＰＲＭＬビタビ検出器５６、同期語検出器５７，Ｔ
ＣＰＲビタビ検出器５８、及び復号化器５９はこのクロ
ックにしたがって動作する。等化器５３でパーシャルレ
スポンス特性に等化された信号は標本化器５５で標本化
されたあと、ＰＲＭＬビタビ検出器５８及び遅延素子５
１０を介してＴＣＰＲビタビ検出器５８に入力される。
ＰＲＭＬビタビ検出器５６は、時変トレリス符号の特性
を含まない形の検出トレリスを用いて検出が行われるた
め、符号語の境界を知る必要がなく、したがって非同一
期でデータの検出が行える。ＰＲＭＬビタビ検出器５６
で検出されたビット列は、同期語検出器５７に入力され
同期語の検出が行われる。同期語の検出信号はＴＣＰＲ
ビタビ検出器５８に入力される。ＴＣＰＲビタビ検出器
５８は、時変符号の特性を含んだ形の検出トレリス（す
なわち図２）を用いて検出が行われるため、符号語の境
界を知らなければ正しく動作しない。したがって、ＴＣ
ＰＲビタビ検出器５８は、まず入力された同期語検出信
号によりその同期がとられ、その後で１ブロックのデー
タの検出が開始される。ＴＣＰＲビタビ検出器５８で検
出されたデータは、復号化器５９に入力され、符号語の
復号が行われる。遅延素子５１０は、ＰＲＭＬビタビ検
出器５６と同期語検出器５７の内部遅延により同期語検
出信号がもつ遅延量と同等の遅延を等化器５３の出力に
もたせるためのものである。
５１から再生され再生アンプ５２で増幅された信号は、
等化器５３で所定のパーシャルレスポンス特性に等化さ
れたあと、ＰＬＬ回路５４でクロックの抽出が行われ
る。ＰＲＭＬビタビ検出器５６、同期語検出器５７，Ｔ
ＣＰＲビタビ検出器５８、及び復号化器５９はこのクロ
ックにしたがって動作する。等化器５３でパーシャルレ
スポンス特性に等化された信号は標本化器５５で標本化
されたあと、ＰＲＭＬビタビ検出器５８及び遅延素子５
１０を介してＴＣＰＲビタビ検出器５８に入力される。
ＰＲＭＬビタビ検出器５６は、時変トレリス符号の特性
を含まない形の検出トレリスを用いて検出が行われるた
め、符号語の境界を知る必要がなく、したがって非同一
期でデータの検出が行える。ＰＲＭＬビタビ検出器５６
で検出されたビット列は、同期語検出器５７に入力され
同期語の検出が行われる。同期語の検出信号はＴＣＰＲ
ビタビ検出器５８に入力される。ＴＣＰＲビタビ検出器
５８は、時変符号の特性を含んだ形の検出トレリス（す
なわち図２）を用いて検出が行われるため、符号語の境
界を知らなければ正しく動作しない。したがって、ＴＣ
ＰＲビタビ検出器５８は、まず入力された同期語検出信
号によりその同期がとられ、その後で１ブロックのデー
タの検出が開始される。ＴＣＰＲビタビ検出器５８で検
出されたデータは、復号化器５９に入力され、符号語の
復号が行われる。遅延素子５１０は、ＰＲＭＬビタビ検
出器５６と同期語検出器５７の内部遅延により同期語検
出信号がもつ遅延量と同等の遅延を等化器５３の出力に
もたせるためのものである。
【００３５】この再生装置と上述の図３に示した再生装
置との違いは、ＴＣＰＲビタビ検出器５８の尤度の初期
設定を行うための信号（状態指定信号）が同期語検出器
５７からＴＣＰＲビタビ検出器５８に供給されている点
である。この信号は、ＴＣＰＲビタビ検出器５８のどの
状態の尤度を高くしたらよいかを示している。詳細は後
述する。
置との違いは、ＴＣＰＲビタビ検出器５８の尤度の初期
設定を行うための信号（状態指定信号）が同期語検出器
５７からＴＣＰＲビタビ検出器５８に供給されている点
である。この信号は、ＴＣＰＲビタビ検出器５８のどの
状態の尤度を高くしたらよいかを示している。詳細は後
述する。
【００３６】同期語が検出された時点で、図５のＴＣＰ
Ｒビタビ検出器５８は時刻０に初期化されるとともに、
遅延素子５１０により所定量の遅延が加わった標本化デ
ータが入力され、図２の検出トレリスを用いてビタビ検
出が開始される。ここで、図２上の白い正方形は符号語
ビット０によって１時刻前の状態から遷移した状態、黒
い正方形は符号語ビット１によって１時刻前の状態から
遷移した状態を表す。時刻０には４つの状態が存在する
が、これらの状態の尤度は初期化されることが望まし
い。なぜなら、同期がかけられた直後の各状態の尤度は
信頼性に乏しいからである。さて、表１の中から図４上
での各始点の状態につき一つずつ同期語を選んだとす
る。たたし、異なるＡＤＳを始点とする同期語は、互い
にユニークであるものとする。本実施形態では、どのよ
うに選んでも全く同じ同期語は存在しない。例えば、始
点の状態が（３，３）、（３，７）、（７，３）、及び
（７，７）の同期語として 10000111111111100001 10111000000000011101 01000111111111100010 及び 01111000000000011110 を選んだとする。
Ｒビタビ検出器５８は時刻０に初期化されるとともに、
遅延素子５１０により所定量の遅延が加わった標本化デ
ータが入力され、図２の検出トレリスを用いてビタビ検
出が開始される。ここで、図２上の白い正方形は符号語
ビット０によって１時刻前の状態から遷移した状態、黒
い正方形は符号語ビット１によって１時刻前の状態から
遷移した状態を表す。時刻０には４つの状態が存在する
が、これらの状態の尤度は初期化されることが望まし
い。なぜなら、同期がかけられた直後の各状態の尤度は
信頼性に乏しいからである。さて、表１の中から図４上
での各始点の状態につき一つずつ同期語を選んだとす
る。たたし、異なるＡＤＳを始点とする同期語は、互い
にユニークであるものとする。本実施形態では、どのよ
うに選んでも全く同じ同期語は存在しない。例えば、始
点の状態が（３，３）、（３，７）、（７，３）、及び
（７，７）の同期語として 10000111111111100001 10111000000000011101 01000111111111100010 及び 01111000000000011110 を選んだとする。
【００３７】そして、 10000111111111100001 が検出されたとすると、この同期語の始点のＡＤＳは３
であり、終点のＡＤＳは３であることがわかる。
であり、終点のＡＤＳは３であることがわかる。
【００３８】ここで、本発明における同期語は、図２に
示す構造を守っていることから、ＴＣＰＲビタビ検出
は、同期語の先頭から検出を始める場合と同期語直後の
符号語から検出を始める場合の２通りが考えられる。同
期語の先頭から検出を始めるか同期語直後の符号語から
検出を始めるかは、遅延素子５１０の遅延量で決まる。
すなわち、同期語検出信号がＴＣＰＲビタビ検出器５８
に供給されるのと同時に同期語の先頭に対応する標本化
データがＴＣＰＲビタビ検出器５８に供給されるように
遅延量を設定すれば同期語の先頭から検出を始めること
になり、同期語直後の符号語の先頭に対応する標本化デ
ータが供給されるように遅延量を設定するは同期語直後
の符号語の先頭から検出を始めることになる。同期語の
先頭から検出を始める場合、この同期語の始点のＡＤＳ
は３であるから、図２の又はのどちらかの状態が同
期語の始点であることがわかり、これらの尤度を又は
の状態の尤度より高く設定することができる。同期語
直後の符号語から検出を始める場合、この同期語の終点
のＡＤＳは３であるから、図２の又はのどちらかの
状態が符号語の始点の状態であることがわかる。さら
に、同期語の最後にビットが１であることから、符号語
の始点はの状態であることがわかる。したがっての
状態の尤度を他の状態の尤度より高く設定することがで
きる。ここで、同期語が終点とするＡＤＳは異なるが、
パターンが全く同じである２つ同期語を考えてみる。そ
うすると、同期語の検出時に同期語がもっている情報だ
けからは、検出トレリス上でその同期が終点とする状態
を知ることができなくなる。したがって、同期語が終点
とする状態で尤度の初期設定を行いたい場合、異なるＡ
ＤＳを終点とする同期語は互いにユニークでなければな
らない。本実施形態では、異なるＡＤＳを始点とする同
期語は互いにユニークであるとしたが、このことは、異
なるＡＤＳを終点とする同期語は互いにユニークである
ことと等価である。
示す構造を守っていることから、ＴＣＰＲビタビ検出
は、同期語の先頭から検出を始める場合と同期語直後の
符号語から検出を始める場合の２通りが考えられる。同
期語の先頭から検出を始めるか同期語直後の符号語から
検出を始めるかは、遅延素子５１０の遅延量で決まる。
すなわち、同期語検出信号がＴＣＰＲビタビ検出器５８
に供給されるのと同時に同期語の先頭に対応する標本化
データがＴＣＰＲビタビ検出器５８に供給されるように
遅延量を設定すれば同期語の先頭から検出を始めること
になり、同期語直後の符号語の先頭に対応する標本化デ
ータが供給されるように遅延量を設定するは同期語直後
の符号語の先頭から検出を始めることになる。同期語の
先頭から検出を始める場合、この同期語の始点のＡＤＳ
は３であるから、図２の又はのどちらかの状態が同
期語の始点であることがわかり、これらの尤度を又は
の状態の尤度より高く設定することができる。同期語
直後の符号語から検出を始める場合、この同期語の終点
のＡＤＳは３であるから、図２の又はのどちらかの
状態が符号語の始点の状態であることがわかる。さら
に、同期語の最後にビットが１であることから、符号語
の始点はの状態であることがわかる。したがっての
状態の尤度を他の状態の尤度より高く設定することがで
きる。ここで、同期語が終点とするＡＤＳは異なるが、
パターンが全く同じである２つ同期語を考えてみる。そ
うすると、同期語の検出時に同期語がもっている情報だ
けからは、検出トレリス上でその同期が終点とする状態
を知ることができなくなる。したがって、同期語が終点
とする状態で尤度の初期設定を行いたい場合、異なるＡ
ＤＳを終点とする同期語は互いにユニークでなければな
らない。本実施形態では、異なるＡＤＳを始点とする同
期語は互いにユニークであるとしたが、このことは、異
なるＡＤＳを終点とする同期語は互いにユニークである
ことと等価である。
【００３９】同期語の先頭から検出を始める場合、この
例ではまだ図２上で同期語が始点とする状態を１つに絞
りきれていない。これは、このままでは同期語の直前に
隣接する符号語の最後のビットが不明であるからであ
る。同期語の検出時にこの符号語の最後のビットがわか
るようにするためには、図４上で同期語が始点とする各
状態につき、互いにユニークである２つの同期語を選択
すればよい。そして記録時に、同期語直前に隣接する符
号語の最後のビットが０であれば、どちらか一方の同期
語をブロック先頭に付加し、１であればもう一方の同期
語を付加する。このことは、図２上の時刻０の各状態を
始点とする同期語がそれぞれユニークになることを意味
している。
例ではまだ図２上で同期語が始点とする状態を１つに絞
りきれていない。これは、このままでは同期語の直前に
隣接する符号語の最後のビットが不明であるからであ
る。同期語の検出時にこの符号語の最後のビットがわか
るようにするためには、図４上で同期語が始点とする各
状態につき、互いにユニークである２つの同期語を選択
すればよい。そして記録時に、同期語直前に隣接する符
号語の最後のビットが０であれば、どちらか一方の同期
語をブロック先頭に付加し、１であればもう一方の同期
語を付加する。このことは、図２上の時刻０の各状態を
始点とする同期語がそれぞれユニークになることを意味
している。
【００４０】例えば、状態（３，３）について、符号語
の最後のビットが０であるとき用いる同期語として、 10000111111111100001 符号語の最後のビットが１であるとき用いる同期語とし
て、 100001111111111100010 を選択したとする。ここで再生時に 10000111111111100001 が検出されれば、図２のの状態が同期語の始点の状態
であることがわかり、 100001111111111100010 が検出されれば、図２のの状態が同期語の始点の状態
であることがわかる。
の最後のビットが０であるとき用いる同期語として、 10000111111111100001 符号語の最後のビットが１であるとき用いる同期語とし
て、 100001111111111100010 を選択したとする。ここで再生時に 10000111111111100001 が検出されれば、図２のの状態が同期語の始点の状態
であることがわかり、 100001111111111100010 が検出されれば、図２のの状態が同期語の始点の状態
であることがわかる。
【００４１】次に、同期語の検出確率を上げることを考
える。前記した同期語１に対する制約の項目１はそのま
まであるが、項目２，項目３及び項目４には修正を加え
る。いままでは同期語の長さを２０ビットとしたが、こ
のままでは検出確率を上げる余地がないので、ここでは
同期語の長さを４０ビットとする。検出確率を上げるた
めの制約を以下に示す。
える。前記した同期語１に対する制約の項目１はそのま
まであるが、項目２，項目３及び項目４には修正を加え
る。いままでは同期語の長さを２０ビットとしたが、こ
のままでは検出確率を上げる余地がないので、ここでは
同期語の長さを４０ビットとする。検出確率を上げるた
めの制約を以下に示す。
【００４２】「同期語２に対する制約」 １．上記した１６／２０符号の特性を守る（同期語１に
対する制約と同じ）。
対する制約と同じ）。
【００４３】２．同期語の長さを４０ビットとする。２
０ビットの長さで同期語を構成できれば最良であるが、
これでは検出確率を上げる余地がない。したがって、１
６／２０符号の特性を守る次に短い長さである４０ビッ
トを選ぶ。
０ビットの長さで同期語を構成できれば最良であるが、
これでは検出確率を上げる余地がない。したがって、１
６／２０符号の特性を守る次に短い長さである４０ビッ
トを選ぶ。
【００４４】３．同期語内で同一ビットが１０回連続す
るパターンを３回使う。このようにすると、同一ビット
が１０回連続するパターンが３つとも誤らない限り、符
号シーケンスとの識別が可能となる。
るパターンを３回使う。このようにすると、同一ビット
が１０回連続するパターンが３つとも誤らない限り、符
号シーケンスとの識別が可能となる。
【００４５】４．同期語の直前に隣接する符号語から同
期語にわたって同一ビットが１０回以上連続しないよう
にする。同期語から同期語直後に隣接する符号語にわた
る同一ビットの１０回以上連続も、同期語自体で禁止で
きれば好ましいが、本実施形態の場合それは不可能であ
る。ただし、１６／２０符号はもともとＴmax を９にす
るための制限から、同期語から同期語直後に隣接する符
号語にわたる同一ビットの１０回連続が存在しないよう
に設計されている。
期語にわたって同一ビットが１０回以上連続しないよう
にする。同期語から同期語直後に隣接する符号語にわた
る同一ビットの１０回以上連続も、同期語自体で禁止で
きれば好ましいが、本実施形態の場合それは不可能であ
る。ただし、１６／２０符号はもともとＴmax を９にす
るための制限から、同期語から同期語直後に隣接する符
号語にわたる同一ビットの１０回連続が存在しないよう
に設計されている。
【００４６】上記した４項目を満たすブロック同期語
も、それほど多くない。表２に図４上の始点の状態別に
同期語の候補とその終点の状態を示す。上記項目３は、
２回ＰＲＭＬビタビ検出が誤りを起こしても、同期語と
符号シーケンスとの識別を可能にすることを目的として
いる。
も、それほど多くない。表２に図４上の始点の状態別に
同期語の候補とその終点の状態を示す。上記項目３は、
２回ＰＲＭＬビタビ検出が誤りを起こしても、同期語と
符号シーケンスとの識別を可能にすることを目的として
いる。
【００４７】
【表２】
【００４８】図３に示すＰＲＭＬビタビ検出器５６での
誤りイベントは基本的に２種類である。
誤りイベントは基本的に２種類である。
【００４９】１．０又は１が１又は０に誤る。
【００５０】２．0101 又は1010 が1010 又は010
1 に誤る。
1 に誤る。
【００５１】もしも、１回の誤りイベントで１ビットし
か誤らないとすると、表２に示す同期語は、３回の誤り
イベントが重ならない限り、符号シーケンスとの識別が
可能である。ただし符号シーケンスが１ビット誤ると、
２ビット誤った同期信号と同じパターンが現れる可能性
がある。この場合、符号シーケンスが１ビット誤る確率
の方が明らかに高く、したがって、同期語が２ビット誤
ったパターンを同期語として検出するのは危険である。
同期語が１ビット誤ったパターンは、符号シーケンスが
２ビット誤らない限り同一のパターンは現れないから同
期語として検出しても誤検出確率は低い。このように、
同期語内で同一ビットが１０回連続するパターンを３回
使うことにより、同期語内に１ビットの誤りが生じたパ
ターン（今後、誤同期語と呼ぶことにする）も、同期語
として検出ができる。もしも、誤りのない同期語だけを
検出するとすると、同期語の検出不能確率はＰe×
40Ｃ1、１ビットエラーした誤同期語も検出すると、そ
の確率はＰe 2×40Ｃ2と表されビットエラーレートＰe
の値により効果は違うが、明らかに後者の方が検出確率
が高い。
か誤らないとすると、表２に示す同期語は、３回の誤り
イベントが重ならない限り、符号シーケンスとの識別が
可能である。ただし符号シーケンスが１ビット誤ると、
２ビット誤った同期信号と同じパターンが現れる可能性
がある。この場合、符号シーケンスが１ビット誤る確率
の方が明らかに高く、したがって、同期語が２ビット誤
ったパターンを同期語として検出するのは危険である。
同期語が１ビット誤ったパターンは、符号シーケンスが
２ビット誤らない限り同一のパターンは現れないから同
期語として検出しても誤検出確率は低い。このように、
同期語内で同一ビットが１０回連続するパターンを３回
使うことにより、同期語内に１ビットの誤りが生じたパ
ターン（今後、誤同期語と呼ぶことにする）も、同期語
として検出ができる。もしも、誤りのない同期語だけを
検出するとすると、同期語の検出不能確率はＰe×
40Ｃ1、１ビットエラーした誤同期語も検出すると、そ
の確率はＰe 2×40Ｃ2と表されビットエラーレートＰe
の値により効果は違うが、明らかに後者の方が検出確率
が高い。
【００５２】ただし、ＰＲＭＬビタビ検出の場合、前述
した通り、１回の誤りイベントで２ビット以上の誤りが
生じる場合がある。この場合、２回の誤りイベントが重
なることで同期語中の同一ビットの１０回連続がなくな
ってしまうことがある。すなわち、 111111111100000000001111111111 又は 000000000011111111110000000000 が 111111111010000000010111111111 又は ０００００００００１０１１１１１１１１０１００００
０００００ に誤る場合である。したがってこれらパターンはあらか
じめ符号シーケンスから取り除いておくことが、同期語
の検出確率向上の視点から望ましい。因みに特願平−２
０７３７２号で提案した１６／２０符号では、これらの
パターンは取り除かれている。
した通り、１回の誤りイベントで２ビット以上の誤りが
生じる場合がある。この場合、２回の誤りイベントが重
なることで同期語中の同一ビットの１０回連続がなくな
ってしまうことがある。すなわち、 111111111100000000001111111111 又は 000000000011111111110000000000 が 111111111010000000010111111111 又は ０００００００００１０１１１１１１１１０１００００
０００００ に誤る場合である。したがってこれらパターンはあらか
じめ符号シーケンスから取り除いておくことが、同期語
の検出確率向上の視点から望ましい。因みに特願平−２
０７３７２号で提案した１６／２０符号では、これらの
パターンは取り除かれている。
【００５３】表３ａ〜表３ｅに始点の状態が（３，
３）、（３，７）、（７，３）、及び（７，７）の同期
語として、 １０００１００１１１１１１１１１１００００００００
００１１１１１１１１１１０００ 1011011000000000011111111110000000000111 0100100111111111100000000001111111111000 及び 0111011000000000011111111110000000000111 を選んだ場合のＰＲＭＬビタビ検出が１回誤りイベント
を起こした誤同期語を示す。これらの誤同期語はすべて
同期語として検出することができる。
３）、（３，７）、（７，３）、及び（７，７）の同期
語として、 １０００１００１１１１１１１１１１００００００００
００１１１１１１１１１１０００ 1011011000000000011111111110000000000111 0100100111111111100000000001111111111000 及び 0111011000000000011111111110000000000111 を選んだ場合のＰＲＭＬビタビ検出が１回誤りイベント
を起こした誤同期語を示す。これらの誤同期語はすべて
同期語として検出することができる。
【００５４】
【表３】
【００５５】
【表４】
【００５６】
【表５】
【００５７】
【表６】
【００５８】
【表７】
【００５９】４０ビット同期語は、ＰＲＭＬビタビ検出
が２回誤りイベントを起こしても符号シーケンスとの識
別ができるように選ばれた。したがって同期語に隊接す
る符号語から同期語にわたるいかなる４０ビットパター
ンも２回の誤りイベントで同期語と同じにならないよう
にするべきである。もしも、そのようなパターンが存在
する場合、１６／２０符号の方で、そうならないように
すべきである。本実施形態の場合、符号語ビットのうち
始点側から数えて１３ビット目から２０ビット目が１１
０１１０００でかつ終点のＲＤＳが３の符号語と、００
１００１１１でかつ終点のＲＤＳが７の符号語を禁止す
れば同期語の直前に隣接する符号語から同期信号にわた
る４０ビットパターンが２回の誤りイベントで同期語と
同じになってしまうことが防げる。因みに１６／２０符
号の場合、同期語から同期語直後に隣接する符号語にわ
たるパターンは、符号の方で禁止しなくても、２回の誤
りイベントで同期語と同じになってしまうことはない。
が２回誤りイベントを起こしても符号シーケンスとの識
別ができるように選ばれた。したがって同期語に隊接す
る符号語から同期語にわたるいかなる４０ビットパター
ンも２回の誤りイベントで同期語と同じにならないよう
にするべきである。もしも、そのようなパターンが存在
する場合、１６／２０符号の方で、そうならないように
すべきである。本実施形態の場合、符号語ビットのうち
始点側から数えて１３ビット目から２０ビット目が１１
０１１０００でかつ終点のＲＤＳが３の符号語と、００
１００１１１でかつ終点のＲＤＳが７の符号語を禁止す
れば同期語の直前に隣接する符号語から同期信号にわた
る４０ビットパターンが２回の誤りイベントで同期語と
同じになってしまうことが防げる。因みに１６／２０符
号の場合、同期語から同期語直後に隣接する符号語にわ
たるパターンは、符号の方で禁止しなくても、２回の誤
りイベントで同期語と同じになってしまうことはない。
【００６０】次に、再生時に 1000100111111111100000000001111111111000 が検出されたとして、２０ビット同期語と同様に尤度の
初期化を考える。この同期語の始点のＡＤＳは３であ
り、終点のＡＤＳは７である。もしも、表３ａ〜表３ｅ
に示す誤同期語を同期語として検出しない場合は、２０
ビット同期語のところで説明したことがそのままこの４
０ビット同期語にも当てはまる。しかし、表３ａ〜表３
ｅに示す誤同期語を同期語として検出する場合、ことが
複雑になる。状態（３，３）を始点とする同期語 1000100111111111100000000001111111111000 の誤同期語のうち 0000100111111111100000000001111111111000 0100100111111111100000000001111111111000 1100100111111111100000000001111111111000 1010100111111111100000000001111111111000 は状態（７，３）を始点とする同期語又はその誤同期語
と識別がつかなくなる。したがって、同期語の先頭から
検出を始める場合、特定の状態の尤度を高くすることは
困難である。しかしこの場合は、同期語部分の検出過程
で尤度が収束することが期待できる。もしも初期化を行
うとしたら、始点の状態すべてを同じ尤度とすべきであ
ろう。
初期化を考える。この同期語の始点のＡＤＳは３であ
り、終点のＡＤＳは７である。もしも、表３ａ〜表３ｅ
に示す誤同期語を同期語として検出しない場合は、２０
ビット同期語のところで説明したことがそのままこの４
０ビット同期語にも当てはまる。しかし、表３ａ〜表３
ｅに示す誤同期語を同期語として検出する場合、ことが
複雑になる。状態（３，３）を始点とする同期語 1000100111111111100000000001111111111000 の誤同期語のうち 0000100111111111100000000001111111111000 0100100111111111100000000001111111111000 1100100111111111100000000001111111111000 1010100111111111100000000001111111111000 は状態（７，３）を始点とする同期語又はその誤同期語
と識別がつかなくなる。したがって、同期語の先頭から
検出を始める場合、特定の状態の尤度を高くすることは
困難である。しかしこの場合は、同期語部分の検出過程
で尤度が収束することが期待できる。もしも初期化を行
うとしたら、始点の状態すべてを同じ尤度とすべきであ
ろう。
【００６１】状態（７，３）を始点とする同期語 01001001111111111000000000011111111111000 の終点のＡＤＳは７である。これは状態（３，３）を始
点とする同期語の終点と同じである。したがって、前記
した誤同期語が検出されても終点に関しては変化がな
い。同期語終点のビットも０で変化なく、同期語に続く
符号語から検出を始める場合は、２０ビット同期語と同
じく特定の状態の尤度を高く設定することができる。こ
のように、ある同期語がその誤同期語の中に、他の同期
語若しくはその誤同期語と同一のものが存在しても、両
者の終点のＡＤＳ及び終点のビットを同じにしておけ
ば、すなわち図２上の終点の状態を同じにしておけば、
誤同期語を同期信号として検出しても尤度の設定を行う
ことができる。
点とする同期語の終点と同じである。したがって、前記
した誤同期語が検出されても終点に関しては変化がな
い。同期語終点のビットも０で変化なく、同期語に続く
符号語から検出を始める場合は、２０ビット同期語と同
じく特定の状態の尤度を高く設定することができる。こ
のように、ある同期語がその誤同期語の中に、他の同期
語若しくはその誤同期語と同一のものが存在しても、両
者の終点のＡＤＳ及び終点のビットを同じにしておけ
ば、すなわち図２上の終点の状態を同じにしておけば、
誤同期語を同期信号として検出しても尤度の設定を行う
ことができる。
【００６２】初期化の処理で設定する尤度の値は高けれ
ば高いほどよいというものではない。ある程度以上高く
しても効果は同じである。さらに、実際のビタビ検出器
の中で尤度を記憶するレジスタのビット幅は有限であ
り、しかもなるべく少ない方が好ましい。尤度をあまり
高く設定して、有限幅のレジスタをオーバーフローして
しまっては正しい検出結果は得られない。本実施形態の
場合、ｄ2 free （検出トレリス上のある共通の状態から
始まり、ある共通の状態で終わる２つの異なったパス同
士の最小二乗ユークリッド距離）を４とすると、図２上
のある共通の状態から始まり、図２上の時刻０の異なっ
た状態で終わる２つのパスの最小二乗ユークリッド距離
は１である。したがって、時刻０における４状態の尤度
差の最小値も１である。このことから初期化の処理で設
定する尤度差も１で十分であり、それ以上にする必要は
ないことがわかる。ところで、実際のビタビ検出器の尤
度として、二乗ユークリッド距離がそのまま使われるこ
とはまずなく、図２上の同時刻の各ブランチ（矢印一本
一本）対する二乗ユークリッド距離それぞれから、それ
らの共通項を差し引く等の処理を行ったあとの値（通常
メトリックと呼ばれている）が用いられる。したがっ
て、前記した尤度差も絶対値そのものが意味をもってい
るのではなく、あくまでも尤度差１に相当するメトリッ
ク差ということになる。
ば高いほどよいというものではない。ある程度以上高く
しても効果は同じである。さらに、実際のビタビ検出器
の中で尤度を記憶するレジスタのビット幅は有限であ
り、しかもなるべく少ない方が好ましい。尤度をあまり
高く設定して、有限幅のレジスタをオーバーフローして
しまっては正しい検出結果は得られない。本実施形態の
場合、ｄ2 free （検出トレリス上のある共通の状態から
始まり、ある共通の状態で終わる２つの異なったパス同
士の最小二乗ユークリッド距離）を４とすると、図２上
のある共通の状態から始まり、図２上の時刻０の異なっ
た状態で終わる２つのパスの最小二乗ユークリッド距離
は１である。したがって、時刻０における４状態の尤度
差の最小値も１である。このことから初期化の処理で設
定する尤度差も１で十分であり、それ以上にする必要は
ないことがわかる。ところで、実際のビタビ検出器の尤
度として、二乗ユークリッド距離がそのまま使われるこ
とはまずなく、図２上の同時刻の各ブランチ（矢印一本
一本）対する二乗ユークリッド距離それぞれから、それ
らの共通項を差し引く等の処理を行ったあとの値（通常
メトリックと呼ばれている）が用いられる。したがっ
て、前記した尤度差も絶対値そのものが意味をもってい
るのではなく、あくまでも尤度差１に相当するメトリッ
ク差ということになる。
【００６３】図６は、同期語検出器の構成例である。Ｐ
ＲＭＬビタビ検出器５６から出力されたビット列は、同
期語と同じ長さのシフトレジスタ６１に入力される。シ
フトレジスタ６１の全出力は一致回路６２に入力され、
表１又は表２の中の選ばれた同期語、若しくは表３ａ〜
表３ｅに示す誤同期語とシフトレジスタ６１の全出力の
一致がとられ一致／不一致が同期語検出信号として出力
される。この信号はＴＣＰＲビタビ検出器５８に供給さ
れ、真（すなわち一致）でＴＣＰＲビタビ検出器５８の
タイミングを管理している（すなわち検出トレリスの時
変構造を管理している）カウンタが時刻０に初期化され
る。一方、一致回路６２からは、検出された同期語が始
点又は終点とする状態が、図２上のどの状態であるかを
示す信号が状態指定信号として出力される。状態の指定
の方法は幾つか考えられるが、本実施形態では、図２上
の時刻０の４状態それぞれに自分自身が指定された状態
であるかを知らせる信号を送るものとする。同期語が始
点とする状態は、同期語の先頭からＴＣＰＲビタビ検出
を開始する場合に必要な信号であり、同期語が終点とす
る状態は、同期語直後の符号語からＴＣＰＲビタビ検出
を開始する場合に必要な信号であることは前述した通り
である。
ＲＭＬビタビ検出器５６から出力されたビット列は、同
期語と同じ長さのシフトレジスタ６１に入力される。シ
フトレジスタ６１の全出力は一致回路６２に入力され、
表１又は表２の中の選ばれた同期語、若しくは表３ａ〜
表３ｅに示す誤同期語とシフトレジスタ６１の全出力の
一致がとられ一致／不一致が同期語検出信号として出力
される。この信号はＴＣＰＲビタビ検出器５８に供給さ
れ、真（すなわち一致）でＴＣＰＲビタビ検出器５８の
タイミングを管理している（すなわち検出トレリスの時
変構造を管理している）カウンタが時刻０に初期化され
る。一方、一致回路６２からは、検出された同期語が始
点又は終点とする状態が、図２上のどの状態であるかを
示す信号が状態指定信号として出力される。状態の指定
の方法は幾つか考えられるが、本実施形態では、図２上
の時刻０の４状態それぞれに自分自身が指定された状態
であるかを知らせる信号を送るものとする。同期語が始
点とする状態は、同期語の先頭からＴＣＰＲビタビ検出
を開始する場合に必要な信号であり、同期語が終点とす
る状態は、同期語直後の符号語からＴＣＰＲビタビ検出
を開始する場合に必要な信号であることは前述した通り
である。
【００６４】図７は、ＴＣＰＲビタビ検出器５８内のAC
S(Add Compare Select) 回路の構成を示している。図２
中の状態から状態には、１つずつこのＡＣＳ回路が
割り当てられる。図７の構成のうち、破線内の回路、す
なわち、加算器７１、加算器７２、比較器７３、及びセ
レクタ７４は、一般的なＡＣＳ回路としてよく知られて
いる。ＴＣＰＲビタビ検出器５８には、同期語検出器５
７から同期語検出信号と状態指定信号が入力されるが、
そのうち同期語検出信号はベースカウンタ７８と比較器
７９に入力され、また、状態指定信号はセレクタ７７の
セレクト端子に入力される。
S(Add Compare Select) 回路の構成を示している。図２
中の状態から状態には、１つずつこのＡＣＳ回路が
割り当てられる。図７の構成のうち、破線内の回路、す
なわち、加算器７１、加算器７２、比較器７３、及びセ
レクタ７４は、一般的なＡＣＳ回路としてよく知られて
いる。ＴＣＰＲビタビ検出器５８には、同期語検出器５
７から同期語検出信号と状態指定信号が入力されるが、
そのうち同期語検出信号はベースカウンタ７８と比較器
７９に入力され、また、状態指定信号はセレクタ７７の
セレクト端子に入力される。
【００６５】ベースカウンタ７８は、前記の同期語検出
器３７から出力された同期語検出信号により時刻０に初
期化される。ここで、ベースカウンタ７８は、基準クロ
ックのエッジ（立ち上がり又は立ち下がり）で初期化及
び時刻のカウントが行われるものとする。すなわち、基
準クロックにエッジが発生したとき、同期語検出信号が
真であれば（すなわち同期語を検出したことを示してい
れば）初期化が行われ、偽であれば時刻のカウントアッ
プが行われる。基準クロックのエッジが存在しないとき
は、出力はホールド状態となる。比較器７９は、同期語
検出信号とベースカウンタ７８の出力を比較する。比較
器７９では、図２に示す検出トレリスを用いた場合、ベ
ースカウンタの出力が時刻１９を示し、かつ同期語検出
信号が真であれば出力を真とし、そうでなければ出力を
偽とする。比較器７９の出力は、セレクタ７６のセレク
ト端子に入力される。セレクタ７６では、比較器７９の
出力が偽であれば、初期メトリック値としてセレクタ７
７の出力が選択され、真であれば、通常メトリック値と
してセレクタ７４の出力が選択される。セレクタ７６の
出力は、基準クロックのエッジでレジスタ４５に取り込
まれる。
器３７から出力された同期語検出信号により時刻０に初
期化される。ここで、ベースカウンタ７８は、基準クロ
ックのエッジ（立ち上がり又は立ち下がり）で初期化及
び時刻のカウントが行われるものとする。すなわち、基
準クロックにエッジが発生したとき、同期語検出信号が
真であれば（すなわち同期語を検出したことを示してい
れば）初期化が行われ、偽であれば時刻のカウントアッ
プが行われる。基準クロックのエッジが存在しないとき
は、出力はホールド状態となる。比較器７９は、同期語
検出信号とベースカウンタ７８の出力を比較する。比較
器７９では、図２に示す検出トレリスを用いた場合、ベ
ースカウンタの出力が時刻１９を示し、かつ同期語検出
信号が真であれば出力を真とし、そうでなければ出力を
偽とする。比較器７９の出力は、セレクタ７６のセレク
ト端子に入力される。セレクタ７６では、比較器７９の
出力が偽であれば、初期メトリック値としてセレクタ７
７の出力が選択され、真であれば、通常メトリック値と
してセレクタ７４の出力が選択される。セレクタ７６の
出力は、基準クロックのエッジでレジスタ４５に取り込
まれる。
【００６６】ここで、同期語検出信号を直接セレクタ７
６のセレクト端子に入力するようにして、セレクタ７６
により、同期語検出信号が真であれば（すなわち同期語
検出を示していれば）セレクタ７７の出力を選択し、偽
であれば、通常の経路であるセレクタ７４の出力を選択
することにより、同期語が始点（又は終点）とする検出
トレリス上の状態の尤度を同一時刻における他の状態の
尤度より高く設定することができる。しかし、この構成
では、同期語が検出されるたびにパスメトリックの初期
化が行われる。しかし、もしも同期語が検出された時点
でベースカウンタが示す時刻が正しければ、すなわちビ
タビ検出装置の同期がとれていれば、パスメトリックの
初期化は本来不要であるはずである。なぜならばこの場
合、セレクタ７４の出力が示す通常パスメトリックは、
図２に示す検出トレリスの構造を正しく反映した値にな
っているはずであるからである。逆に初期化を行ってし
まうと、本来あるべきパスメトリックの値を予め定めら
れた固定のメトリックで歪めてしまうことになる。本発
明の実施形態では、ビタビ検出器の同期がとれていない
場合だけ、すなわち入力シーケンスがとる時刻とベース
カウンタ７８が示す時刻がずれているときだけ、パスメ
トリックの初期化が行われる。
６のセレクト端子に入力するようにして、セレクタ７６
により、同期語検出信号が真であれば（すなわち同期語
検出を示していれば）セレクタ７７の出力を選択し、偽
であれば、通常の経路であるセレクタ７４の出力を選択
することにより、同期語が始点（又は終点）とする検出
トレリス上の状態の尤度を同一時刻における他の状態の
尤度より高く設定することができる。しかし、この構成
では、同期語が検出されるたびにパスメトリックの初期
化が行われる。しかし、もしも同期語が検出された時点
でベースカウンタが示す時刻が正しければ、すなわちビ
タビ検出装置の同期がとれていれば、パスメトリックの
初期化は本来不要であるはずである。なぜならばこの場
合、セレクタ７４の出力が示す通常パスメトリックは、
図２に示す検出トレリスの構造を正しく反映した値にな
っているはずであるからである。逆に初期化を行ってし
まうと、本来あるべきパスメトリックの値を予め定めら
れた固定のメトリックで歪めてしまうことになる。本発
明の実施形態では、ビタビ検出器の同期がとれていない
場合だけ、すなわち入力シーケンスがとる時刻とベース
カウンタ７８が示す時刻がずれているときだけ、パスメ
トリックの初期化が行われる。
【００６７】このようにすることにより、パスメトリッ
クを歪めてしまうことを防止できる。
クを歪めてしまうことを防止できる。
【００６８】
【発明の効果】以上の説明からも明らかなように、本発
明では、時変構造をもつ検出トレリスを用いて、伝送路
出力シーケンスから同期信号を含む符号シーケンスを検
出するに当たり、同期信号を検出した際に判明した検出
トレリス上の時刻と、同期信号を検出する前の時刻から
外挿された検出トレリス上の時刻が一致していなかった
場合に限り、同期信号が検出トレリス上で始点又は終点
とする状態の尤度の初期化が行われるようにしたことに
よって、本来あるべきパスメトリックの値を予め定めら
れた固定のメトリックで歪めてしまうことなく、ビタビ
検出を行うことができる。
明では、時変構造をもつ検出トレリスを用いて、伝送路
出力シーケンスから同期信号を含む符号シーケンスを検
出するに当たり、同期信号を検出した際に判明した検出
トレリス上の時刻と、同期信号を検出する前の時刻から
外挿された検出トレリス上の時刻が一致していなかった
場合に限り、同期信号が検出トレリス上で始点又は終点
とする状態の尤度の初期化が行われるようにしたことに
よって、本来あるべきパスメトリックの値を予め定めら
れた固定のメトリックで歪めてしまうことなく、ビタビ
検出を行うことができる。
【００６９】したがって、本発明によれば、本来あるべ
きパスメトリックの値を予め定められた固定のメトリッ
クで歪めてしまうことなく、ビタビ検出を行うことがで
きるビタビ検出方法並びにビタビ検出装置を提供するこ
とができる。
きパスメトリックの値を予め定められた固定のメトリッ
クで歪めてしまうことなく、ビタビ検出を行うことがで
きるビタビ検出方法並びにビタビ検出装置を提供するこ
とができる。
【図１】本件出願人が先に提案した１６／２０符号のＡ
ＤＳトレリスを示す図である。
ＤＳトレリスを示す図である。
【図２】１６／２０符号によるＴＣＰＲ１の検出トレリ
スを示す図である。
スを示す図である。
【図３】本件出願人が先に提案した再生装置の構成例を
示す図である。
示す図である。
【図４】有限状態遷移図である。
【図５】本発明を適用した再生装置の構成を示すブロッ
ク図である。
ク図である。
【図６】上記再生装置における同期語検出器の構成を示
すブロック図である。
すブロック図である。
【図７】上記再生装置におけるＡＣＳ回路の構成を示す
ブロック図である。
ブロック図である。
５１ メディア、５２ 再生アンプ、５３ 等化器、５
４ ＰＬＬ回路、５５標本化器、５６ ＰＲＭＬビタビ
検出器、５７ 同期語検出器、５８ ＴＣＰＲビタビ検
出器、５９ 復号化器、５１０ 遅延素子、６１ シフ
トレジスタ、６２ 一致回路、７１，７２ 加算器、７
３，７９ 比較器、７４，７６，７７セレクタ、７５
レジスタ、７８ ベースカウンタ
４ ＰＬＬ回路、５５標本化器、５６ ＰＲＭＬビタビ
検出器、５７ 同期語検出器、５８ ＴＣＰＲビタビ検
出器、５９ 復号化器、５１０ 遅延素子、６１ シフ
トレジスタ、６２ 一致回路、７１，７２ 加算器、７
３，７９ 比較器、７４，７６，７７セレクタ、７５
レジスタ、７８ ベースカウンタ
Claims (3)
- 【請求項１】 時変構造をもつ検出トレリスを用いて、
伝送路出力シーケンスから同期信号を含む符号シーケン
スを検出するビタビ検出方法において、 同期信号を検出したことにより得られた時刻が、前記検
出トレリス上の初期時刻に該当していなかった場合に限
り、同期信号が検出トレリス上で始点又は終点とする状
態の尤度の初期化が行われることを特徴とするビタビ検
出方法。 - 【請求項２】 時変構造をもつ検出トレリスを用いて、
伝送路出力シーケンスから同期信号を含む符号シーケン
スを検出するビタビ検出装置において、 検出トレリス上の時刻をカウントするベースカウンタ
と、 同期信号を検出した際に判明した時刻とベースカウンタ
が示す時刻を比較し一致／不一致を出力する比較器と、 通常のＡＣＳ(Add Compare Select)回路の出力と予め定
められた初期メトリック値を選択し出力するセレクタを
備え、 比較器の出力が一致を示しているとき前記セレクタは、
通常のＡＣＳ回路の出力を選択し、不一致を示している
とき前記セレクタは、予め定められた初期メトリック値
を選択することを特徴とするビタビ検出装置。 - 【請求項３】 前記ベースカウンタは、同期信号の検出
信号により検出トレリス上の初期時刻で初期化されるこ
とを特徴とする請求項２に記載のビタビ検出装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30148298A JP4029498B2 (ja) | 1998-10-22 | 1998-10-22 | ビタビ検出方法並びにビタビ検出装置 |
| US09/422,494 US6532567B2 (en) | 1998-10-22 | 1999-10-21 | Method and apparatus of Viterbi detection for trellis-code |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30148298A JP4029498B2 (ja) | 1998-10-22 | 1998-10-22 | ビタビ検出方法並びにビタビ検出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000134112A true JP2000134112A (ja) | 2000-05-12 |
| JP4029498B2 JP4029498B2 (ja) | 2008-01-09 |
Family
ID=17897447
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30148298A Expired - Fee Related JP4029498B2 (ja) | 1998-10-22 | 1998-10-22 | ビタビ検出方法並びにビタビ検出装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6532567B2 (ja) |
| JP (1) | JP4029498B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003032497A1 (fr) * | 2001-10-03 | 2003-04-17 | Sony Corporation | Procede de codage et de decodage |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3531626B2 (ja) * | 2001-07-09 | 2004-05-31 | ソニー株式会社 | データ伝送方法、ブロック同期信号検出方法及び再生装置 |
| US6993088B2 (en) * | 2001-08-01 | 2006-01-31 | Radiodetection Limited | Encoding scheme for producing magnetic field signals having desired spectral characteristics |
| US7307807B1 (en) * | 2003-09-23 | 2007-12-11 | Marvell International Ltd. | Disk servo pattern writing |
| US7499233B1 (en) * | 2004-04-20 | 2009-03-03 | Marvell International Ltd. | Multi-phase control information detection and signal polarity determination |
| US7974034B1 (en) * | 2006-06-07 | 2011-07-05 | Marvell International Ltd. | Systems and methods for sync mark detection using correlation |
| EP1903702A1 (en) * | 2006-09-19 | 2008-03-26 | STMicroelectronics N.V. | Method and device for estimating the drift between two clocks, in particular for ranging applications in UWB-LDR technology |
| US8000411B2 (en) * | 2008-01-04 | 2011-08-16 | Qualcomm Incorporated | Decoding scheme using multiple hypotheses about transmitted messages |
| US8259867B2 (en) * | 2008-01-04 | 2012-09-04 | Qualcomm Incorporated | Methods and systems for turbo decoding in a wireless communication system |
| US8259866B2 (en) * | 2008-01-04 | 2012-09-04 | Qualcomm Incorporated | Decoding scheme using A-priori information about transmitted messages |
| US8406342B2 (en) * | 2008-06-19 | 2013-03-26 | Qualcomm Incorporated | Methods and systems for improving frame decoding performance using known information |
| US8456775B2 (en) * | 2009-12-31 | 2013-06-04 | Lsi Corporation | Systems and methods for detecting a reference pattern |
| TWI642054B (zh) | 2016-05-27 | 2018-11-21 | 日商新力股份有限公司 | Signal processing device and signal processing method |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4641327A (en) * | 1985-07-09 | 1987-02-03 | Codex Corporation | Frame synchronization in trellis-coded communication systems |
| JPH0329434A (ja) * | 1989-06-26 | 1991-02-07 | Nec Corp | フレーム同期外れ検出方式 |
| US5428646A (en) * | 1992-12-24 | 1995-06-27 | Motorola, Inc. | Device and method for frame synchronization in a multi-level trellis coding system |
| US5424881A (en) * | 1993-02-01 | 1995-06-13 | Cirrus Logic, Inc. | Synchronous read channel |
| FR2725098B1 (fr) * | 1994-09-27 | 1996-11-22 | Alcatel Telspace | Dispositif de synchronisation de branches d'un decodeur de viterbi compris dans un recepteur de donnees numeriques codees en treillis multidimensionnel |
| US5771127A (en) * | 1996-07-29 | 1998-06-23 | Cirrus Logic, Inc. | Sampled amplitude read channel employing interpolated timing recovery and a remod/demod sequence detector |
| US5802118A (en) * | 1996-07-29 | 1998-09-01 | Cirrus Logic, Inc. | Sub-sampled discrete time read channel for computer storage systems |
| EP0838906A3 (en) * | 1996-10-25 | 2004-10-13 | Matsushita Electric Industrial Co., Ltd. | Method and device for determining thresholds of metric values used in Viterbi synchronization evaluation circuits |
| US6032284A (en) * | 1997-03-12 | 2000-02-29 | Cirrus Logic, Inc. | Trellis coding system for disc storage systems |
| US6154870A (en) * | 1997-06-04 | 2000-11-28 | Seagate Technology Llc | Signal error-correction system and method |
| US6089749A (en) * | 1997-07-08 | 2000-07-18 | International Business Machines Corporation | Byte synchronization system and method using an error correcting code |
| US6023386A (en) * | 1997-10-31 | 2000-02-08 | Cirrus Logic, Inc. | Fault tolerant sync mark detector for synchronizing a time varying sequence detector in a sampled amplitude read channel |
| US6253347B1 (en) * | 1997-11-05 | 2001-06-26 | Hitachi America, Ltd. | Automatic synchronization circuit for trellis decoder |
-
1998
- 1998-10-22 JP JP30148298A patent/JP4029498B2/ja not_active Expired - Fee Related
-
1999
- 1999-10-21 US US09/422,494 patent/US6532567B2/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003032497A1 (fr) * | 2001-10-03 | 2003-04-17 | Sony Corporation | Procede de codage et de decodage |
| US7339500B2 (en) | 2001-10-03 | 2008-03-04 | Sony Corporation | Encoding method and decoding method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4029498B2 (ja) | 2008-01-09 |
| US20030009724A1 (en) | 2003-01-09 |
| US6532567B2 (en) | 2003-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3668202B2 (ja) | 情報記録再生装置及びその信号評価方法 | |
| US7881164B1 (en) | Sync mark detection with polarity uncertainty | |
| US6606728B1 (en) | Rate (M/N) code encoder, detector, and decoder for control data | |
| JPH0563694A (ja) | パーシヤルレスポンス式システムにおけるプリアンブル認識及び同期検出 | |
| US6473477B2 (en) | Data synchronizing signal detecting device | |
| JP4029498B2 (ja) | ビタビ検出方法並びにビタビ検出装置 | |
| JP2780612B2 (ja) | 磁気記録再生装置 | |
| JP4171171B2 (ja) | データ同期検出方法およびデータ同期検出装置、情報記録方法および情報記録装置、情報再生方法および情報再生装置、情報記録フォーマット、信号処理装置、情報記録再生装置、情報記録媒体 | |
| US5390195A (en) | Miller-squared decoder with erasure flag output | |
| US6556633B2 (en) | Timing recovery for data sampling of a detector | |
| JP2005196964A (ja) | 情報記録再生装置及びその信号評価方法 | |
| US5625505A (en) | Method of and apparatus for regenerating partial-response record signal | |
| JP4131050B2 (ja) | データ伝送方法 | |
| JP3531626B2 (ja) | データ伝送方法、ブロック同期信号検出方法及び再生装置 | |
| JPH10511833A (ja) | チャネル信号を情報信号に復号する装置及びこの装置を具える再生装置 | |
| JP3756927B2 (ja) | 情報記録再生装置及びその信号評価方法 | |
| US6583941B1 (en) | Method and apparatus for thermal asperity recovery for word sync detection in data channels | |
| JP3956401B2 (ja) | ディジタル情報記録再生同期装置 | |
| JPH05227043A (ja) | デジタル信号識別方法およびデジタル信号識別回路 | |
| JP2005018941A (ja) | 光学的情報再生装置 | |
| JPH11273264A (ja) | 再生データ検出装置及び再生データ検出方法 | |
| JPS62184663A (ja) | 情報記憶方式 | |
| JPH01116967A (ja) | ディジタル信号復号方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050920 |
|
| 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: 20070925 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071008 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101026 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |