JP4131050B2

JP4131050B2 - Data transmission method

Info

Publication number: JP4131050B2
Application number: JP29724998A
Authority: JP
Inventors: 浩幸井野
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1998-10-19
Filing date: 1998-10-19
Publication date: 2008-08-13
Anticipated expiration: 2018-10-19
Also published as: JP2000124815A

Description

【０００１】
【発明の属する技術分野】
本発明は、データの伝送や記録媒体への記録に適するように符号化されたデータにブロック同期信号を付加してこれを送信若しくは記録し、そしてその後受信若しくは再生されたブロック同期信号を含む符号シーケンスを検出するのに好適なデータ伝送方法に関する。
【０００２】
【従来の技術】
ブロック同期信号は、通常、データ送信（又は記録）時に、ブロックの先頭に付加される。そして、データ受信（又は再生）時に、この同期信号を検出してブロックの先頭を認識する。ここで言うブロックとは、複数のデータ語若しくは符号語が集まった単位のことである。例えば、ＤＡＴ(Digital Audio Tape)におけるブロックは、２シンボルのＩＤ(Identity)データ、１シンボルのＩＤパリティ、及び３２シンボルのデータ語の計３６シンボルで構成されている。１シンボルは、記録符号である８／１０符号で符号化される前では８ビット、符号化された後では１０ビットである。記録時に、ブロックを構成する個々の８ビットシンボルはまず８／１０符号化され、その後８／１０符号のシーケンスには存在しない１シンボル（１０ビット）の同期信号（同期語）がブロックの先頭に付加される。再生時には、この同期語を検出してブロックの先頭を見つけあと、符号化されたＩＤデータ、パリティ及び３２シンボルデータ語の復号が１シンボルずつ行われる。８／１０符号はＮＲＺＩ記録を前提につくられているが、そのＮＲＺＩ変換後のシーケンスにおける同一ビットの最大連続長（以下Ｔ_maxと呼ぶ）は４であり、しかもＴ_maxが２回以上連続しない。同期語には、符号シーケンスには現れないＴ_maxが２回連続するパターンが含まれており、これによって符号シーケンスとの識別を可能にしている。
【０００３】
近年磁気記録の分野では、ＴＣＰＲ(Trellis-Coded Partial Response)方式が盛んに研究されている。これは、パーシャルレスポンス特性と符号特性を一体で考えることにより、伝送路（記録再生路）出力シーケンス間のユークリッド距離（自由二乗ユークリッド距離：ｄ² _free）を増大させる方式である。ｄ² _freeの増加は信号レベルの増加と等価であり、したがってＴＣＰＲ方式により、データ検出時のＳＮＲ(Signal to Noise Ratio) は改善される。ＴＣＰＲ方式で用いられる符号は、一般的にトレリス符号と呼ばれている。
【０００４】
【発明が解決しようとする課題】
本件出願人は、特願平１０−１０２０７３７２号において、１６／２０トレリス符号を提案した。
【０００５】
図１は、２０ビット符号語がとるＡＤＳ(Alternating Digital Sum) の推移を示したＡＤＳトレリスである。符号語に許されたＡＤＳの範囲は０から１０であるが、始点（時刻０）及び終点（時刻２０）のＡＤＳは、３と７の２通りに制限されており、さらに時刻７のＡＤＳは、始点のＡＤＳが３か７かによってそれぞれ図に示す通りの制限が加えられている。ここでＡＤＳとは、符号ビット０又は１にそれぞれシンボル−１又は＋１を割り当て、さらに１シンボルおきに−１を乗じたシンボルの符号化の開始時点、若しくは無限大の過去から現時点までの総和をとったものである。符号シーケンスのＡＤＳを一定範囲に収めれば、符号の電力密度(power density)のナイキスト周波数成分、すなわち符号ビットレートの１／２の周波数成分をヌルにすることができる。
【０００６】
ところで、符号の電力密度のヌル点と伝送路の伝達関数(transfer function)のヌル点を一致させると、ｄ² _freeが増大することが知られている。１６／２０符号の電力密度はナイキスト周波数にヌル点をもつから、この符号は伝達関数がナイキスト周波数にヌル点をもつパーシャルレスポンスに対するトレリス符号となる。
【０００７】
図２はクラス１パーシャルレスポンスによるＴＣＰＲ方式のビタビ検出に用いる検出トレリス(detector trellis)で、符号の特性（図１のＡＤＳトレリス。本件では今後一般的に符号トレリスと呼ぶこととする。）とクラス１パーシャルレスポンスの特性が一体となった構造をしている（クラス１パーシャルレスポンスの伝達関数は、ナイキスト周波数にヌル点をもつ）。図２の構造は１符号語の単位で時変となっており、それ故に、このＴＣＰＲ方式では、符号語の境界を認識できた時点で始めてビタビ検出が可能となる。図３は、時変トレリス符号を使ったＴＣＰＲ方式の再生装置の構成例を示している。メディア３１から再生され再生アンプ３２で増幅された信号は、等化器３３で所定のパーシャルレスポンス特性に等化されたあと、ＰＬＬ３４でクロックの抽出が行われる。ＰＲＭＬビタビ検出器３６、同期語検出器３７，ＴＣＰＲビタビ検出器３８、及び復号化器３９はこのクロックにしたがって動作する。等化器３３でパーシャルレスポンス特性に等化された信号は標本化器３５で標本化されたあと、ＰＲＭＬビタビ検出器３６及び遅延素子３１０を介してＴＣＰＲビタビ検出器３８に入力される。ＰＲＭＬビタビ検出器３６は、時変トレリス符号の特性を含まない形の検出トレリスを用いて検出が行われるため、符号語の境界を知る必要がなく、したがって非同一期でデータの検出が行える。ＰＲＭＬビタビ検出器３６で検出されたビット列は、同期語検出器３７に入力され同期語の検出が行われる。同期語の検出信号はＴＣＰＲビタビ検出器３８に入力される。ＴＣＰＲビタビ検出器３８は、時変符号の特性を含んだ形の検出トレリス（すなわち図２）を用いて検出が行われるため、符号語の境界を知らなければ正しく動作しない。したがって、ＴＣＰＲビタビ検出器３８は、まず入力された同期語検出信号によりその同期がとられ、その後で１ブロックのデータの検出が開始される。ＴＣＰＲビタビ検出器３８で検出されたデータは、復号化器３９に入力され、符号語の復号が行われる。遅延素子３１０は、ＰＲＭＬビタビ検出器３６と同期語検出器３７の内部遅延により同期語検出信号がもつ遅延量と同等の遅延を等化器３３の出力にもたせるためのものである。
【０００８】
ここで、ブロック同期信号の検出精度は、データの受信若しくは再生品質に大きく影響する。例えば、外乱により同期信号が検出不能になれば、１ブロックの全データが失われることになる。また、同期信号を誤検出したならば、誤検出した時点から次に正しく同期信号が検出されるまでの全データが失われることになる。さらに、例えばＤＡＴ場合、同期語を誤検出するとＩＤデータも誤検出することになる。ＩＤデータの中にはアドレス情報が含まれているが、誤検出アドレスを使ってメモリヘの書き込みが行われると、他のブロックのデータまでもが破壊される可能性がある。
【０００９】
図３に示すＰＲＭＬビタビ検出器３６にはトレリス符号の特性が含まれていないため、ＴＣＰＲ方式による利得は得られない。したがって、ＰＲＭＬビタビ検出器３６から得られる検出結果は、ＴＣＰＲビタビ検出器３８で得られる検出結果に比べて品質が悪いことになる。
【００１０】
ＤＡＴの場合ＴＣＰＲ方式を採用していないことから、データの検出器は一つであり、同期語の検出精度とデータの検出精度は同じである。しかし、図３に示す再生装置では、同期語の検出積度がデータの検出粘度に比べてかなり悪いことになる。これは、前述したように、データ全体の受信若しくは再生品質に極めて悪い影響を及ぼす。したがって、何らかの方法で同期語の検出積度を確保してやることが望ましい。
【００１１】
図３に示す再生装置では、同期語はＴＣＰＲビタビ検出器３８に同期をかけるのが目的であるため、必ずしも、図２に示すような時変型の検出トレリス構造を守っている必要はない。しかし、同期語も時変構造を守ることによる利点が幾つかある。利点の１つは、同期語が、ＴＣＰＲビタビ検出器３８が用いる検出トレリスの時変構造を守っていれば、ＴＣＰＲビタビ検出器３８の動作を変えずに、その出力シーケンスからも同期語の検出が可能になることである。この同期語検出結果は信頼性が高いが故に、例えば、ＰＲＭＬビタビ検出器３６の出力シーケンスから得られた同期語検出信号の検証等に使うことができる。もしも同期語が、ＴＣＰＲビタビ検出器３８が用いる検出トレリスの構造を守っていないとすると、同期語自体をＴＣＰＲビタビ検出することはできず、したがってＴＣＰＲビタビ検出器３８の出力シーケンスから同期語を検出することもできない。
【００１２】
もう一つの利点は、同期語が時変構造を守っていれば、同期語の先頭からＴＣＰＲビタビ検出を行うことができ、そのことがビタビ検出における尤度の収束に役に立つことである。因みにビタビ検出は最尤復号法の一つで、検出トレリス上の各状態の尤度を見ながら一番最もらしいシーケンスを決定していく。ここで、ＴＣＰＲビタビ検出器３８に同期がかかった時点で、同期語直後のデータからビタビ検出を開始したことを考える。同期がかかった直後は、検出トレリス上の各状態の尤度が妥当なものとは限らない。なぜなら非同期状態のときに得られた尤度は、基本的に意味がないからである。もしも尤度が妥当な値でない場合、データの先頭から検出を始めてしまうと、尤度が妥当な値に収束するまで検出精度が落ちてしまう。しかし、同期語から検出を始めれば尤度が収束するための時間が稼げ、データの検出を始める時点では尤度が収束していることが期待できる。
【００１３】
一方、ＴＣＰＲビタビ検出器３８に同期をかけるのと同時に、検出トレリス上の時刻０における各状態の尤度を初期化することも考えられる。このためには、時刻０の状態のうちどの状態からビタビ検出を開始すればよいかを知る必要がある。始点の状態さえわかればその状態の尤度を高く設定でき、尤度が収束するのを待つまでもなく、最初から信頼性の高いデータの検出ができる。
【００１４】
そこで、本発明の目的は、検出トレリスの構造を変えることなしに、同期信号自身に対する前記検出トレリスを用いるビタビ検出を行うことができ、簡単に信頼性の高い同期信号検出を行うことができるデータ伝送方法を提供することにある。
【００１５】
また、本発明の目的は、ブロック同期信号と符号シーケンスの識別ができ、データの再生時若しくは受信時に複数の符号語より得成されるブロックの先頭を認識することができ、また、ブロック同期信号直後に隣接する符号語のビタビ検出が行われる前に尤度を収束させることができ、性能劣化のないビタビ検出が可能なデータ伝送方法を提供することにある。
【００１６】
また、本発明の他の目的は、検出トレリスを用いるビタビ検出を同期信号の先頭から行う際に、その状態の尤度を高く設定することができ、ブロック同期信号の先頭から性能劣化のないビタビ検出が可能なデータ伝送方法を提供することにある。
【００１７】
さらに、本発明の他の目的は、検出トレリスを用いるビタビ検出をブロック同期信号直後に隣接する符号語の先頭から行う際に、その状態の尤度を高く設定することができ、符号語の先頭から性能劣化のないビタビ検出が可能なデータ伝送方法を提供することにある。
【００２６】
【課題を解決するための手段】
本発明は、複数の符号語より構成されるブロックの先頭にブロック同期信号を付加して伝送するデータ伝送方法であって、前記ブロック同期信号は、伝送路出力シーケンスから当該ブロック同期信号を含む符号シーケンスを最尤検出する際に用いる検出トレリスがもつ時変構造に従うことを特徴とする。
【００２７】
また、本発明は、複数の符号語より構成されるブロックの先頭にブロック同期信号を付加して伝送するデータ伝送方法であって、前記ブロック同期信号は、符号シーケンスの同一ビットの最大連続長をＴmaxとしたとき、前記同一ビットの最大連続長Ｔ max が９であり、当該ブロック同期信号内で１回、同一ビットがＴmax ＋１個連続し、前後に符号語が隣接する場合において、当該ブロック同期信号直前に隣接する符号語から当該ブロック同期信号にわたって、及び当該同期信号から当該同期信号直後に隣接する符号語にわたって同一ビットがＴ max ＋１個以上連続することなく、伝送路出力シーケンスから当該ブロック同期信号を含む符号シーケンスを最尤検出する際に用いる検出トレリスがもつ時変構造に従うことを特徴とする。
【００２８】
また、本発明は、複数の符号語より構成されるブロックの先頭にブロック同期信号を付加して伝送するデータ伝送方法であって、前記ブロック同期信号は、伝送路出力シーケンスから当該ブロック同期信号を含む符号シーケンスを最尤検出する際に用いる時変構造をもつ検出トレリス上で、始点とする状態が異なるブロック同期信号が互いにユニークであり、伝送路出力シーケンスから当該ブロック同期信号を含む符号シーケンスを最尤検出する際に用いる検出トレリスがもつ時変構造に従うことを特徴とする。
【００２９】
さらに、本発明は、複数の符号語より構成されるブロックの先頭にブロック同期信号を付加して伝送するデータ伝送方法であって、前記ブロック同期信号は、伝送路出力シーケンスから当該ブロック同期信号を含む符号シーケンスを最尤検出する際に用いる時変構造をもつ検出トレリス上で、終点とする状態が異なるブロック同期信号が互いにユニークであり、あるブロック同期信号が検出トレリス上で終点とする状態と、時不変である検出方法を用いて伝送路出力シーケンスから同期信号を含む符号シーケンスを検出した際に、１回の誤りイベントが発生して生じた誤同期信号のいずれかが前記あるブロック同期信号と同じものとなるブロック同期信号が検出トレリス上で終点とする状態は同一であり、符号シーケンスの同一ビットの最大連続長をＴ max としたとき、当該ブロック同期信号内で３回、同一ビットがＴ max ＋１個連続し、前後に符号語が隣接する場合において、当該ブロック同期信号直前に隣接する符号語から当該ブロック同期信号にわたって、及び当該ブロック同期信号から当該ブロック同期信号直後に隣接する符号語にわたって同一ビットがＴ max ＋１個以上連続することなく、前記同一ビットの最大連続長Ｔ max は９であることを特徴とする。
【００４０】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら説明する。
【００４１】
本実施形態では、以下に説明する１６／２０符号に対する同期語が用いられる。
【００４２】
まず、１６／２０符号の特性のうち本発明に関連するものを示す。
【００４３】
「１６／２０符号の特性」
１．符号シーケンスのＡＤＳの最大振幅（最大変化幅）、及びＲＤＳの最大振幅（最大変化幅）は１０である。ここでＲＤＳとは、符号ビット０又は１にそれぞれシンボル−１又は＋１を割り当てたシンボルの符号化の開始時点、若しくは無限大の過去から現時点までの総和をとったものである。本実施例では、クラス１パーシャルレスポンスを伝送路（記録再生路）特性として用いるが、この場合、ＡＤＳの制限はトレリス符号としての利得には無関係である。したがってＴＣＰＲビタビ検出器が用いる検出トレリスには、ＲＤＳの特性は含まれない。
【００４４】
２．ＡＤＳおよびＲＤＳの最小値を０とすると、符号語が始点及び終点とする状態（ＡＤＳ，ＲＤＳ）は、（３，３）、（３，７）、（７，３）、及び（７，７）の４状態である。
【００４５】
３．ＡＤＳの最小値を０とし符号語が始点をとる時刻を０としたとき、時刻０にＡＤＳが３である状態を出発したパスは、時刻７にＡＤＳが３以下である状態に到達せず、時刻０にＡＤＳが７である状態を出発したパスは、時刻７にＡＤＳが７以上である状態に到達しない。
【００４６】
４．同一シンボルの最大連続長Ｔ_maxは９である。
【００４７】
図４は、ＡＤＳおよびＲＤＳの最小値を０としたときの、上記項目１及び項目２に記載されている特性を表した有限状態遷移図である。図中の黒丸は符号語が始点及び終点とする状態を表している。因みに上述の図１は、上記項目３に記載されている特性を表した符号トレリスである。
【００４８】
ここで、同期語の制約について説明する。
【００４９】
まず、以下の制約を守った同期語を考える。
【００５０】
「同期語１に対する制約」
１．Ｔ_max以外は上記した１６／２０符号の特性を守る。特にＡＤＳに関する時変構造を守ることは、図３に示した再生装置におけるＴＣＰＲビタビ検出器３８で同期語自体のビタビ検出を可能にする。
【００５１】
２．同期語の長さを２０ビットとする。１６／２０符号の符号長は２０ビットであるから、１６／２０符号の特性を守るとすると、必然的に同期語の長さも２０ビットの倍数になる。同期語の長さはなるべく短い方が好ましい。その理由の一つは、同期語自体には情報は含まれておらず、したがって同期語が長くなればそれだけ冗長が増えるからである。もう一つの理由は、同期語が長くなればそれだけ同期語の検出不能確率が大きくなるからである。一般的に同期語の長さをｎ、ビットエラーレートをＰ_eとすると、同期語中の１ビットが誤る確率は、Ｐ_e×_nＣ₁で表される。
【００５２】
３．同期語内で同一ビットを１０回連続させる。１６／２０符号シーケンスには同一ビットの連続個数が１から９まですべて現れる。したがって、同一ビットの連続長が１から９までを使ったパターンでは、符号シーケンスに現れないユニークな同期語を設計するのは困難である。同一ビットが１０個以上連続するパターンを使えば、ユニークは同期語を作ることができるが、同一ビットの最大連続長はなるべく短いことが好ましいから、１０個とするのが最適である。
【００５３】
４．同期語の直前又は直後に隣接する符号語から同期語にわたって同一ビットが１０回連続以上しないようにする。同期語自体が、同一ビットが１０回連続するパターンを特徴としていることから、この符号語と同期語にまたがった同一ビットが１０回連続するパターン近傍は、同期信号そのものではないにしてもそれに極めて類似しており、同期語の誤検出確率を高めてしまう。
【００５４】
上記した４項目を満たすブロック同期語は、それほど多くない。表１に図４上の始点の状態別に同期語の候補とその終点の状態を示す。同期語は、状態遷移の連続性から、各始点の状態の中から最低１つは選択されなければならない。
【００５５】
【表１】

【００５６】
図５は、本発明における再生装置の構成である。
【００５７】
この図５に示した再生装置では、メディア５１から再生され再生アンプ５２で増幅された信号は、等化器５３で所定のパーシャルレスポンス特性に等化されたあと、ＰＬＬ回路５４でクロックの抽出が行われる。ＰＲＭＬビタビ検出器５６、同期語検出器５７，ＴＣＰＲビタビ検出器５８、及び復号化器５９はこのクロックにしたがって動作する。等化器５３でパーシャルレスポンス特性に等化された信号は標本化器５５で標本化されたあと、ＰＲＭＬビタビ検出器５８及び遅延素子５１０を介してＴＣＰＲビタビ検出器５８に入力される。ＰＲＭＬビタビ検出器５６は、時変トレリス符号の特性を含まない形の検出トレリスを用いて検出が行われるため、符号語の境界を知る必要がなく、したがって非同一期でデータの検出が行える。ＰＲＭＬビタビ検出器５６で検出されたビット列は、同期語検出器５７に入力され同期語の検出が行われる。同期語の検出信号はＴＣＰＲビタビ検出器５８に入力される。ＴＣＰＲビタビ検出器５８は、時変符号の特性を含んだ形の検出トレリス（すなわち図２）を用いて検出が行われるため、符号語の境界を知らなければ正しく動作しない。したがって、ＴＣＰＲビタビ検出器５８は、まず入力された同期語検出信号によりその同期がとられ、その後で１ブロックのデータの検出が開始される。ＴＣＰＲビタビ検出器５８で検出されたデータは、復号化器５９に入力され、符号語の復号が行われる。遅延素子５１０は、ＰＲＭＬビタビ検出器５６と同期語検出器５７の内部遅延により同期語検出信号がもつ遅延量と同等の遅延を等化器５３の出力にもたせるためのものである。
【００５８】
この再生装置と上述の図３に示した再生装置との違いは、ＴＣＰＲビタビ検出器５８の尤度の初期設定を行うための信号（状態指定信号）が同期語検出器５７からＴＣＰＲビタビ検出器５８に供給されている点である。この信号は、ＴＣＰＲビタビ検出器５８のどの状態の尤度を高くしたらよいかを示している。詳細は後述する。
【００５９】
同期語が検出された時点で、図５のＴＣＰＲビタビ検出器５８は時刻０に初期化されるとともに、遅延素子５１０により所定量の遅延が加わった標本化データが入力され、図２の検出トレリスを用いてビタビ検出が開始される。ここで、図２上の白い正方形は符号語ビット０によって１時刻前の状態から遷移した状態、黒い正方形は符号語ビット１によって１時刻前の状態から遷移した状態を表す。時刻０には４つの状態が存在するが、これらの状態の尤度は初期化されることが望ましい。なぜなら、同期がかけられた直後の各状態の尤度は信頼性に乏しいからである。さて、表１の中から図４上での各始点の状態につき一つずつ同期語を選んだとする。たたし、異なるＡＤＳを始点とする同期語は、互いにユニークであるものとする。本実施形態では、どのように選んでも全く同じ同期語は存在しない。例えば、始点の状態が（３，３）、（３，７）、（７，３）、及び（７，７）の同期語として
10000111111111100001
10111000000000011101
01000111111111100010
及び
01111000000000011110
を選んだとする。
【００６０】
そして、
10000111111111100001
が検出されたとすると、この同期語の始点のＡＤＳは３であり、終点のＡＤＳは３であることがわかる。
【００６１】
ここで、本発明における同期語は、図２に示す構造を守っていることから、ＴＣＰＲビタビ検出は、同期語の先頭から検出を始める場合と同期語直後の符号語から検出を始める場合の２通りが考えられる。同期語の先頭から検出を始めるか同期語直後の符号語から検出を始めるかは、遅延素子５１０の遅延量で決まる。すなわち、同期語検出信号がＴＣＰＲビタビ検出器５８に供給されるのと同時に同期語の先頭に対応する標本化データがＴＣＰＲビタビ検出器５８に供給されるように遅延量を設定すれば同期語の先頭から検出を始めることになり、同期語直後の符号語の先頭に対応する標本化データが供給されるように遅延量を設定するは同期語直後の符号語の先頭から検出を始めることになる。同期語の先頭から検出を始める場合、この同期語の始点のＡＤＳは３であるから、図２の▲１▼又は▲２▼のどちらかの状態が同期語の始点であることがわかり、これらの尤度を▲３▼又は▲４▼の状態の尤度より高く設定することができる。同期語直後の符号語から検出を始める場合、この同期語の終点のＡＤＳは３であるから、図２の▲１▼又は▲２▼のどちらかの状態が符号語の始点の状態であることがわかる。さらに、同期語の最後にビットが１であることから、符号語の始点は▲２▼の状態であることがわかる。したがって▲２▼の状態の尤度を他の状態の尤度より高く設定することができる。ここで、同期語が終点とするＡＤＳは異なるが、パターンが全く同じである２つ同期語を考えてみる。そうすると、同期語の検出時に同期語がもっている情報だけからは、検出トレリス上でその同期が終点とする状態を知ることができなくなる。したがって、同期語が終点とする状態で尤度の初期設定を行いたい場合、異なるＡＤＳを終点とする同期語は互いにユニークでなければならない。本実施形態では、異なるＡＤＳを始点とする同期語は互いにユニークであるとしたが、このことは、異なるＡＤＳを終点とする同期語は互いにユニークであることと等価である。
【００６２】
同期語の先頭から検出を始める場合、この例ではまだ図２上で同期語が始点とする状態を１つに絞りきれていない。これは、このままでは同期語の直前に隣接する符号語の最後のビットが不明であるからである。同期語の検出時にこの符号語の最後のビットがわかるようにするためには、図４上で同期語が始点とする各状態につき、互いにユニークである２つの同期語を選択すればよい。そして記録時に、同期語直前に隣接する符号語の最後のビットが０であれば、どちらか一方の同期語をブロック先頭に付加し、１であればもう一方の同期語を付加する。このことは、図２上の時刻０の各状態を始点とする同期語がそれぞれユニークになることを意味している。
【００６３】
例えば、状態（３，３）について、符号語の最後のビットが０であるとき用いる同期語として、
10000111111111100001
符号語の最後のビットが１であるとき用いる同期語として、
100001111111111100010
を選択したとする。ここで再生時に
10000111111111100001
が検出されれば、図２の▲１▼の状態が同期語の始点の状態であることがわかり、
100001111111111100010
が検出されれば、図２の▲２▼の状態が同期語の始点の状態であることがわかる。
【００６４】
次に、同期語の検出確率を上げることを考える。前記した同期語１に対する制約の項目１はそのままであるが、項目２，項目３及び項目４には修正を加える。いままでは同期語の長さを２０ビットとしたが、このままでは検出確率を上げる余地がないので、ここでは同期語の長さを４０ビットとする。検出確率を上げるための制約を以下に示す。
【００６５】
「同期語２に対する制約」
１．上記した１６／２０符号の特性を守る（同期語１に対する制約と同じ）。
【００６６】
２．同期語の長さを４０ビットとする。２０ビットの長さで同期語を構成できれば最良であるが、これでは検出確率を上げる余地がない。したがって、１６／２０符号の特性を守る次に短い長さである４０ビットを選ぶ。
【００６７】
３．同期語内で同一ビットが１０回連続するパターンを３回使う。このようにすると、同一ビットが１０回連続するパターンが３つとも誤らない限り、符号シーケンスとの識別が可能となる。
【００６８】
４．同期語の直前に隣接する符号語から同期語にわたって同一ビットが１０回以上連続しないようにする。同期語から同期語直後に隣接する符号語にわたる同一ビットの１０回以上連続も、同期語自体で禁止できれば好ましいが、本実施形態の場合それは不可能である。ただし、１６／２０符号はもともとＴ_maxを９にするための制限から、同期語から同期語直後に隣接する符号語にわたる同一ビットの１０回連続が存在しないように設計されている。
【００６９】
上記した４項目を満たすブロック同期語も、それほど多くない。表２に図４上の始点の状態別に同期語の候補とその終点の状態を示す。上記項目３は、２回ＰＲＭＬビタビ検出が誤りを起こしても、同期語と符号シーケンスとの識別を可能にすることを目的としている。
【００７０】
【表２】

【００７１】
図３に示すＰＲＭＬビタビ検出器５６での誤りイベントは基本的に２種類である。
【００７２】
１．０又は１が１又は０に誤る。
【００７３】
２．0101 又は1010 が1010 又は0101 に誤る。
【００７４】
もしも、１回の誤りイベントで１ビットしか誤らないとすると、表２に示す同期語は、３回の誤りイベントが重ならない限り、符号シーケンスとの識別が可能である。ただし符号シーケンスが１ビット誤ると、２ビット誤った同期信号と同じパターンが現れる可能性がある。この場合、符号シーケンスが１ビット誤る確率の方が明らかに高く、したがって、同期語が２ビット誤ったパターンを同期語として検出するのは危険である。同期語が１ビット誤ったパターンは、符号シーケンスが２ビット誤らない限り同一のパターンは現れないから同期語として検出しても誤検出確率は低い。このように、同期語内で同一ビットが１０回連続するパターンを３回使うことにより、同期語内に１ビットの誤りが生じたパターン（今後、誤同期語と呼ぶことにする）も、同期語として検出ができる。もしも、誤りのない同期語だけを検出するとすると、同期語の検出不能確率はＰ_e×₄₀Ｃ₁、１ビットエラーした誤同期語も検出すると、その確率はＰ_e ²×₄₀Ｃ₂と表されビットエラーレートＰ_eの値により効果は違うが、明らかに後者の方が検出確率が高い。
【００７５】
ただし、ＰＲＭＬビタビ検出の場合、前述した通り、１回の誤りイベントで２ビット以上の誤りが生じる場合がある。この場合、２回の誤りイベントが重なることで同期語中の同一ビットの１０回連続がなくなってしまうことがある。すなわち、
111111111100000000001111111111
又は
000000000011111111110000000000
が
111111111010000000010111111111
又は
000000000101111111101000000000
に誤る場合である。したがってこれらパターンはあらかじめ符号シーケンスから取り除いておくことが、同期語の検出確率向上の視点から望ましい。因みに整理番号（９８００６１２１）で提案した１６／２０符号では、これらのパターンは取り除かれている。
【００７６】
表３ａ〜表３ｅに始点の状態が（３，３）、（３，７）、（７，３）、及び（７，７）の同期語として、
1000100111111111100000000001111111111000
1011011000000000011111111110000000000111
0100100111111111100000000001111111111000
及び
0111011000000000011111111110000000000111
を選んだ場合のＰＲＭＬビタビ検出が１回誤りイベントを起こした誤同期語を示す。これらの誤同期語はすべて同期語として検出することができる。
【００７７】
【表３】

【００７８】
【表４】

【００７９】
【表５】

【００８０】
【表６】

【００８１】
【表７】

【００８２】
４０ビット同期語は、ＰＲＭＬビタビ検出が２回誤りイベントを起こしても符号シーケンスとの識別ができるように選ばれた。したがって同期語に隊接する符号語から同期語にわたるいかなる４０ビットパターンも２回の誤りイベントで同期語と同じにならないようにするべきである。もしも、そのようなパターンが存在する場合、１６／２０符号の方で、そうならないようにすべきである。本実施形態の場合、符号語ビットのうち始点側から数えて１３ビット目から２０ビット目が１１０１１０００でかつ終点のＲＤＳが３の符号語と、００１００１１１でかつ終点のＲＤＳが７の符号語を禁止すれば同期語の直前に隣接する符号語から同期信号にわたる４０ビットパターンが２回の誤りイベントで同期語と同じになってしまうことが防げる。因みに１６／２０符号の場合、同期語から同期語直後に隣接する符号語にわたるパターンは、符号の方で禁止しなくても、２回の誤りイベントで同期語と同じになってしまうことはない。
【００８３】
次に、再生時に
1000100111111111100000000001111111111000
が検出されたとして、２０ビット同期語と同様に尤度の初期化を考える。この同期語の始点のＡＤＳは３であり、終点のＡＤＳは７である。もしも、表３ａ〜表３ｅに示す誤同期語を同期語として検出しない場合は、２０ビット同期語のところで説明したことがそのままこの４０ビット同期語にも当てはまる。しかし、表３ａ〜表３ｅに示す誤同期語を同期語として検出する場合、ことが複雑になる。状態（３，３）を始点とする同期語
1000100111111111100000000001111111111000
の誤同期語のうち
0000100111111111100000000001111111111000
0100100111111111100000000001111111111000
1100100111111111100000000001111111111000
1010100111111111100000000001111111111000
は状態（７，３）を始点とする同期語又はその誤同期語と識別がつかなくなる。したがって、同期語の先頭から検出を始める場合、特定の状態の尤度を高くすることは困難である。しかしこの場合は、同期語部分の検出過程で尤度が収束することが期待できる。もしも初期化を行うとしたら、始点の状態すべてを同じ尤度とすべきであろう。
【００８４】
状態（７，３）を始点とする同期語
01001001111111111000000000011111111111000
の終点のＡＤＳは７である。これは状態（３，３）を始点とする同期語の終点と同じである。したがって、前記した誤同期語が検出されても終点に関しては変化がない。同期語終点のビットも０で変化なく、同期語に続く符号語から検出を始める場合は、２０ビット同期語と同じく特定の状態の尤度を高く設定することができる。このように、ある同期語がその誤同期語の中に、他の同期語若しくはその誤同期語と同一のものが存在しても、両者の終点のＡＤＳ及び終点のビットを同じにしておけば、すなわち図２上の終点の状態を同じにしておけば、誤同期語を同期信号として検出しても尤度の設定を行うことができる。
【００８５】
初期化の処理で設定する尤度の値は向ければ高いほどよいというものではない。ある程度以上高くしても効果は同じである。さらに、実際のビタビ検出器の中で尤度を記憶するレジスタのビット幅は有限であり、しかもなるべく少ない方が好ましい。尤度をあまり高く設定して、有限幅のレジスタをオーバーフローしてしまっては正しい検出結果は得られない。本実施形態の場合、ｄ² _free（検出トレリス上のある共通の状態から始まり、ある共通の状態で終わる２つの異なったパス同士の最小二乗ユークリッド距離）を４とすると、図２上のある共通の状態から始まり、図２上の時刻０の異なった状態で終わる２つのパスの最小二乗ユークリッド距離は１である。したがって、時刻０における４状態の尤度差の最小値も１である。このことから初期化の処理で設定する尤度差も１で十分であり、それ以上にする必要はないことがわかる。ところで、実際のビタビ検出器の尤度として、二乗ユークリッド距離がそのまま使われることはまずなく、図２上の同時刻の各ブランチ（矢印一本一本）対する二乗ユークリッド距離それぞれから、それらの共通項を差し引く等の処理を行ったあとの値（通常メトリックと呼ばれている）が用いられる。したがって、前記した尤度差も絶対値そのものが意味をもっているのではなく、あくまでも尤度差１に相当するメトリック差ということになる。
【００８６】
図６は、同期語検出器の構成例である。ＰＲＭＬビタビ検出器５６から出力されたビット列は、同期語と同じ長さのシフトレジスタ６１に入力される。シフトレジスタ６１の全出力は一致回路６２に入力され、表１又は表２の中の選ばれた同期語、若しくは表３ａ〜表３ｅに示す誤同期語とシフトレジスタ６１の全出力の一致がとられ一致／不一致が同期語検出信号として出力される。この信号はＴＣＰＲビタビ検出器５８に供給され、真（すなわち一致）でＴＣＰＲビタビ検出器５８のタイミングを管理している（すなわち検出トレリスの時変構造を管理している）カウンタが時刻０に初期化される。一方、一致回路６２からは、検出された同期語が始点又は終点とする状態が、図２上のどの状態であるかを示す信号が状態指定信号として出力される。状態の指定の方法は幾つか考えられるが、本実施形態では、図２上の時刻０の４状態それぞれに自分自身が指定された状態であるかを知らせる信号を送るものとする。同期語が始点とする状態は、同期語の先頭からＴＣＰＲビタビ検出を開始する場合に必要な信号であり、同期語が終点とする状態は、同期語直後の符号語からＴＣＰＲビタビ検出を開始する場合に必要な信号であることは前述した通りである。
【００８７】
図７は、ＴＣＰＲビタビ検出器５８内のACS(Add Compare Select) 回路の構成を示している。図２中の状態▲１▼から状態▲４▼には、１つずつこのＡＣＳ回路が割り当てられる。図７の構成のうち、破線内の回路、すなわち、加算器７１、加算器７２、比較器７３、及びセレクタ７４は、一般的なＡＣＳ回路としてよく知られている。ＴＣＰＲビタビ検出器５８には、同期語検出器５７から同期語検出信号と状態指定信号が入力されるが、そのうち同期語検出信号は、セレクタ７６のセレクト端子に入力される。セレクタ７６は、同期語検出信号が真であれば（すなわち同期語検出を示していれば）、セレクタ７７の出力を選択する。偽であれば、通常の経路であるセレクタ７４の出力を選択する。一方、状態指定信号は、セレクタ７７のセレクト端子に入力される。セレクタ７７は、セレクト端子に入力された信号が真であれば、尤度の高い方のメトリック（初期メトリック１）を選択する。偽であれば、尤度の低い方のメトリック（初期メトリック０）を選択する。選択されたメトリックは同期語検出信号が真であるときにセレクタ７６を介してレジスタ７５に記憶される。
【００８８】
【発明の効果】
以上の説明からも明らかなように、本発明に係るデータ伝送方法では、伝送路出力シーケンスから当該ブロック同期信号を含む符号シーケンスを最尤検出する際に用いる検出トレリスがもつ時変構造に従う。したがって、ビタビ検出装置の動作を変える、すなわち検出トレリスの構造を変えることなしに、ブロック同期信号自身に対する前記検出トレリスを用いるビタビ検出を行うことができ、簡単に信頼性の高い同期信号検出が可能となる。また、ブロック同期信号直後に隣接する符号語のビタビ検出が行われる前に尤度を収束させることができ、性能劣化のないビタビ検出が可能となる。
【００８９】
また、本発明に係るデータ伝送方法では、符号シーケンスの同一ビットの最大連続長をＴ max としたとき、前記同一ビットの最大連続長Ｔ max が９であり、当該ブロック同期信号内で１回、同一ビットがＴ max ＋１個連続し、前後に符号語が隣接する場合において、当該ブロック同期信号直前に隣接する符号語から当該ブロック同期信号にわたって、及び当該同期信号から当該同期信号直後に隣接する符号語にわたって同一ビットがＴ max ＋１個以上連続することなく、伝送路出力シーケンスから当該ブロック同期信号を含む符号シーケンスを最尤検出する際に用いる検出トレリスがもつ時変構造に従う。したがって、ブロック同期信号と符号シーケンスの識別ができ、データの再生時若しくは受信時に複数の符号語より得成されるブロックの先頭を認識することが可能となり、また、ブロック同期信号直後に隣接する符号語のビタビ検出が行われる前に尤度を収束させることができ、性能劣化のないビタビ検出が可能となる。
【００９０】
また、本発明では、伝送路出力シーケンスから当該ブロック同期信号を含む符号シーケンスを最尤検出する際に用いる時変構造をもつ検出トレリス上で、始点とする状態が異なるブロック同期信号が互いにユニークであり、伝送路出力シーケンスから当該ブロック同期信号を含む符号シーケンスを最尤検出する際に用いる検出トレリスがもつ時変構造に従うことを特徴とする。したがって、ブロック同期信号を特定すれば、前記検出トレリス上でその同期信号が始点とする状態がわかり、前記検出トレリスを用いるビタビ検出を同期信号の先頭から行う際に、その状態の尤度を高く設定することができ、ブロック同期信号の先頭から性能劣化のないビタビ検出が可能となる。
【００９１】
さらに、本発明では、伝送路出力シーケンスから当該ブロック同期信号を含む符号シーケンスを最尤検出する際に用いる時変構造をもつ検出トレリス上で、終点とする状態が異なるブロック同期信号が互いにユニークであり、あるブロック同期信号が検出トレリス上で終点とする状態と、時不変である検出方法を用いて伝送路出力シーケンスから同期信号を含む符号シーケンスを検出した際に、１回の誤りイベントが発生して生じた誤同期信号のいずれかが前記あるブロック同期信号と同じものとなるブロック同期信号が検出トレリス上で終点とする状態は同一であり、符号シーケンスの同一ビットの最大連続長をＴ max としたとき、当該ブロック同期信号内で３回、同一ビットがＴ max ＋１個連続し、前後に符号語が隣接する場合において、当該ブロック同期信号直前に隣接する符号語から当該ブロック同期信号にわたって、及び当該ブロック同期信号から当該ブロック同期信号直後に隣接する符号語にわたって同一ビットがＴ max ＋１個以上連続することなく、前記同一ビットの最大連続長Ｔ max は９である。したがって、ブロック同期信号を特定すれば、前記検出トレリス上でそのブロック同期信号が終点とする状態がわかり、前記検出トレリスを用いるビタビ検出をブロック同期信号直後に隣接する符号語の先頭から行う際に、その状態の尤度を高く設定することができ、符号語の先頭から性能劣化のないビタビ検出が可能となる。
【図面の簡単な説明】
【図１】本件出願人が先に提案した１６／２０符号のＡＤＳトレリスを示す図である。
【図２】１６／２０符号によるＴＣＰＲ１の検出トレリスを示す図である。
【図３】本件出願人が先に提案した再生装置の構成例を示す図である。
【図４】有限状態遷移図である。
【図５】本発明に係る再生装置の構成を示すブロック図である。
【図６】上記再生装置における同期語検出器の構成を示すブロック図である。
【図７】上記再生装置におけるＡＣＳ回路の構成を示すブロック図である。
【符号の説明】
５１メディア、５２再生アンプ、５３等化器、５４ＰＬＬ回路、５５標本化器、５６ＰＲＭＬビタビ検出器、５７同期語検出器、５８ＴＣＰＲビタビ検出器、５９復号化器、５１０遅延素子、６１シフトレジスタ、６２一致回路、７１，７２加算器、７３比較器、７４，７６セレクタ、７５レジスタ[0001]
BACKGROUND OF THE INVENTION
The present invention adds a block synchronization signal to data encoded so as to be suitable for data transmission and recording on a recording medium, transmits or records the data, and thereafter includes a block synchronization signal received or reproduced. about the preferred data transmission method for detecting the sequence.
[0002]
[Prior art]
The block synchronization signal is usually added to the head of a block at the time of data transmission (or recording). Then, at the time of data reception (or reproduction), this synchronization signal is detected to recognize the head of the block. Here, the block is a unit in which a plurality of data words or code words are collected. For example, a block in DAT (Digital Audio Tape) is composed of a total of 36 symbols of 2 symbols of ID (Identity) data, 1 symbol of ID parity, and 32 symbols of data words. One symbol is 8 bits before being encoded with the 8/10 code that is a recording code, and 10 bits after being encoded. At the time of recording, the individual 8-bit symbols constituting the block are first 8 / 10-coded, and then a 1-symbol (10-bit) synchronization signal (synchronization word) not present in the 8 / 10-coded sequence is placed at the head of the block. Added. At the time of reproduction, after detecting the synchronization word and finding the head of the block, the encoded ID data, parity and 32-symbol data word are decoded one symbol at a time. The 8/10 code is created on the assumption of NRZI recording, but the maximum continuous length (hereinafter referred to as T _max ) of the same bits in the sequence after NRZI conversion is 4, and T _max does not continue more than twice. . The synchronization word includes a pattern in which T _max that does not appear in the code sequence is continued twice, thereby enabling discrimination from the code sequence.
[0003]
In recent years, in the field of magnetic recording, TCPR (Trellis-Coded Partial Response) method has been actively studied. This is a method of increasing the Euclidean distance (free square Euclidean distance: d ² _free ) between transmission path (recording / reproducing path) output sequences by considering the partial response characteristics and the code characteristics together. An increase in d ² _free is equivalent to an increase in signal level. Therefore, the SNR (Signal to Noise Ratio) at the time of data detection is improved by the TCPR method. A code used in the TCPR system is generally called a trellis code.
[0004]
[Problems to be solved by the invention]
The present applicant has proposed a 16/20 trellis code in Japanese Patent Application No. 10-10207372.
[0005]
FIG. 1 is an ADS trellis showing the transition of ADS (Alternating Digital Sum) taken by a 20-bit codeword. The range of ADS allowed for the codeword is 0 to 10, but the ADS at the start point (time 0) and the end point (time 20) is limited to two ways, 3 and 7, and the ADS at time 7 is Depending on whether the starting point ADS is 3 or 7, restrictions as shown in the figure are added. Here, ADS is the sum of the symbol encoding start point or the infinite sum from the start point to the present point by assigning symbol -1 or +1 to

code bit

0 or 1, respectively, and multiplying every other symbol by -1. It is what I took. If the ADS of the code sequence falls within a certain range, the Nyquist frequency component of the power density of the code, that is, the frequency component that is ½ of the code bit rate can be made null.
[0006]
By the way, it is known that d ² _free increases when the null point of the power density of the code is matched with the null point of the transfer function of the transmission line. Since the power density of the 16/20 code has a null point at the Nyquist frequency, this code is a trellis code for a partial response whose transfer function has a null point at the Nyquist frequency.
[0007]
FIG. 2 shows a detector trellis used for the Viterbi detection of the TCPR scheme by class 1 partial response. The characteristics of the code (the ADS trellis shown in FIG. 1, which will be generally referred to as a code trellis in the present case) and the class. It has a structure in which the characteristics of 1 partial response are integrated (the transfer function of class 1 partial response has a null point at the Nyquist frequency). The structure of FIG. 2 is time-varying in units of one code word. Therefore, in this TCPR method, Viterbi detection is possible only when the code word boundary can be recognized. FIG. 3 shows an example of the configuration of a TCPR playback device using a time-varying trellis code. The signal reproduced from the medium 31 and amplified by the reproduction amplifier 32 is equalized to a predetermined partial response characteristic by the equalizer 33, and then the clock is extracted by the PLL 34. The PRML Viterbi detector 36, the sync word detector 37, the TCPR Viterbi detector 38, and the decoder 39 operate according to this clock. The signal equalized to the partial response characteristic by the equalizer 33 is sampled by the sampler 35 and then input to the TCPR Viterbi detector 38 via the PRML Viterbi detector 36 and the delay element 310. Since the PRML Viterbi detector 36 performs detection using a detection trellis that does not include the characteristics of the time-varying trellis code, there is no need to know the boundaries of the codewords, and therefore data can be detected in non-identical periods. The bit string detected by the PRML Viterbi detector 36 is input to the sync word detector 37, and the sync word is detected. The synchronization word detection signal is input to the TCPR Viterbi detector 38. The TCPR Viterbi detector 38 is detected using a detection trellis including the characteristics of a time-varying code (that is, FIG. 2), and therefore does not operate correctly unless the codeword boundary is known. Therefore, the TCPR Viterbi detector 38 is first synchronized by the inputted sync word detection signal, and thereafter, detection of one block of data is started. The data detected by the TCPR Viterbi detector 38 is input to the decoder 39 and the codeword is decoded. The delay element 310 is for causing the output of the equalizer 33 to have a delay equivalent to the delay amount of the sync word detection signal due to the internal delay of the PRML Viterbi detector 36 and the sync word detector 37.
[0008]
Here, the detection accuracy of the block synchronization signal greatly affects the data reception or reproduction quality. For example, if the synchronization signal becomes undetectable due to disturbance, all data in one block will be lost. If the synchronization signal is erroneously detected, all data from the time of erroneous detection until the next time the synchronization signal is correctly detected is lost. Further, for example, in the case of DAT, if a synchronization word is erroneously detected, ID data is also erroneously detected. Although the address information is included in the ID data, if data is written into the memory using an erroneously detected address, data in other blocks may be destroyed.
[0009]
Since the PRML Viterbi detector 36 shown in FIG. 3 does not include the trellis code characteristic, a gain by the TCPR method cannot be obtained. Therefore, the detection result obtained from the PRML Viterbi detector 36 has a lower quality than the detection result obtained from the TCPR Viterbi detector 38.
[0010]
In the case of DAT, since the TCPR method is not adopted, there is one data detector, and the synchronization word detection accuracy and the data detection accuracy are the same. However, in the reproducing apparatus shown in FIG. 3, the detection rate of the synchronization word is considerably worse than the detected viscosity of the data. As described above, this has a very bad influence on the reception or reproduction quality of the entire data. Therefore, it is desirable to secure the detection probability of the synchronization word by some method.
[0011]
In the reproducing apparatus shown in FIG. 3, the synchronization word is intended to synchronize with the TCPR Viterbi detector 38, and therefore it is not always necessary to keep the time-varying detection trellis structure as shown in FIG. However, sync words also have some advantages due to the time-varying structure. One advantage is that if the sync word follows the time-varying structure of the detection trellis used by the TCPR Viterbi detector 38, the sync word can be detected from the output sequence without changing the operation of the TCPR Viterbi detector 38. Is possible. Since the synchronization word detection result is highly reliable, it can be used for verification of the synchronization word detection signal obtained from the output sequence of the PRML Viterbi detector 36, for example. If the synchronization word does not follow the structure of the detection trellis used by the TCPR Viterbi detector 38, the synchronization word itself cannot be detected by the TCPR Viterbi detector. Therefore, the synchronization word is detected from the output sequence of the TCPR Viterbi detector 38. I can't do that either.
[0012]
Another advantage is that TCPR Viterbi detection can be performed from the beginning of the synchronization word if the synchronization word adheres to the time-varying structure, which is useful for convergence of likelihood in Viterbi detection. Incidentally, Viterbi detection is one of the maximum likelihood decoding methods, and the most probable sequence is determined while looking at the likelihood of each state on the detection trellis. Here, it is considered that when the TCPR Viterbi detector 38 is synchronized, Viterbi detection is started from data immediately after the synchronization word. Immediately after synchronization is established, the likelihood of each state on the detection trellis is not always valid. This is because the likelihood obtained in the asynchronous state is basically meaningless. If the likelihood is not a reasonable value and detection is started from the beginning of the data, the detection accuracy decreases until the likelihood converges to a reasonable value. However, if detection is started from the synchronization word, it takes time for the likelihood to converge, and it can be expected that the likelihood has converged when data detection is started.
[0013]
On the other hand, it is also conceivable to initialize the likelihood of each state at time 0 on the detection trellis simultaneously with synchronization with the TCPR Viterbi detector 38. For this purpose, it is necessary to know from which state of time 0 it should start Viterbi detection. As long as the state of the starting point is known, the likelihood of that state can be set high, and it is possible to detect highly reliable data from the beginning without waiting for the likelihood to converge.
[0014]
Therefore, an object of the present invention is to perform Viterbi detection using the detection trellis with respect to the synchronization signal itself without changing the structure of the detection trellis, and data that can easily detect the synchronization signal with high reliability. It is to provide a transmission method.
[0015]
Another object of the present invention is to identify a block synchronization signal and a code sequence, to recognize the head of a block formed from a plurality of code words at the time of data reproduction or reception, and a block synchronization signal. It is an object of the present invention to provide a data transmission method capable of converging likelihood before Viterbi detection of an adjacent codeword is performed immediately and capable of Viterbi detection without performance degradation .
[0016]
Another object of the present invention is that when performing Viterbi detection using a detection trellis from the beginning of the synchronization signal, the likelihood of the state can be set high, and Viterbi without performance degradation from the beginning of the block synchronization signal. An object is to provide a data transmission method capable of detection .
[0017]
Furthermore, another object of the present invention is that when Viterbi detection using a detection trellis is performed from the beginning of an adjacent codeword immediately after the block synchronization signal, the likelihood of the state can be set high, and the beginning of the codeword can be set. It is therefore an object of the present invention to provide a data transmission method capable of detecting Viterbi without performance degradation .
[0026]
[Means for Solving the Problems]
The present invention is a data transmission method in which a block synchronization signal is added to the head of a block composed of a plurality of codewords for transmission, and the block synchronization signal is a code including the block synchronization signal from a transmission path output sequence. It is characterized by following the time-varying structure of the detection trellis used when detecting the maximum likelihood of the sequence .
[0027]
The present invention is also a data transmission method in which a block synchronization signal is added to the head of a block composed of a plurality of codewords for transmission, and the block synchronization signal has a maximum continuous length of the same bit of a code sequence. When the maximum continuous length T max of the same bits is 9 and Tmax +1 consecutive bits are consecutive in the block synchronization signal, and the code word is adjacent before and after the block synchronization signal, The block synchronization from the transmission line output sequence without the same bit continuing to T max +1 or more from the adjacent codeword immediately before the signal to the block synchronization signal and from the synchronization signal to the adjacent codeword immediately after the synchronization signal. It is characterized in that it follows a time-varying structure of a detection trellis used when maximum likelihood detection of a code sequence including a signal is performed .
[0028]
The present invention is also a data transmission method for transmitting a block synchronization signal by adding a block synchronization signal to the head of a block composed of a plurality of codewords, wherein the block synchronization signal is obtained by transmitting the block synchronization signal from a transmission path output sequence. On the detection trellis having a time-varying structure used when detecting a code sequence including the maximum likelihood, block synchronization signals having different starting states are unique to each other, and a code sequence including the block synchronization signal is transmitted from the transmission path output sequence. It is characterized by following the time-varying structure of the detection trellis used for maximum likelihood detection .
[0029]
Furthermore, the present invention is a data transmission method for transmitting a block synchronization signal by adding a block synchronization signal to the head of a block composed of a plurality of codewords, wherein the block synchronization signal is obtained by transmitting the block synchronization signal from a transmission path output sequence. On the detection trellis having a time-varying structure used for maximum likelihood detection of the included code sequence, block synchronization signals having different end states are unique to each other , and a state in which a certain block synchronization signal is an end point on the detection trellis When a code sequence including a synchronization signal is detected from a transmission line output sequence using a time-invariant detection method, one of the erroneous synchronization signals generated by one error event is the block synchronization signal. The state that the block synchronization signal that becomes the same as the end point on the detection trellis is the same, When the maximum run length of the same bit code sequence was used as T max, 3 times in the block synchronizing signal, the same bit is T max +1 or continuously, in the case where the adjacent code words before and after, the block synchronizing signal immediately before over the block synchronization signal from the code words adjacent to, and without consecutive identical bits T max +1 or more over code words adjacent from the block synchronizing signal immediately after the block synchronizing signal, the maximum continuous length of the same bit T The maximum is 9 .
[0040]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0041]
In the present embodiment, a synchronization word for the 16/20 code described below is used.
[0042]
First, the 16/20 code characteristics related to the present invention will be shown.
[0043]
"Characteristics of 16/20 code"
1. The maximum amplitude (maximum change width) of the ADS of the code sequence and the maximum amplitude (maximum change width) of the RDS are 10. Here, the RDS is the sum of the start time of the encoding of the symbols assigned the

symbol bits

0 or 1 with the symbol −1 or +1, respectively, or the sum from the infinite past to the present time. In this embodiment, a class 1 partial response is used as a transmission path (recording / reproducing path) characteristic. In this case, the ADS restriction is irrelevant to the gain as a trellis code. Therefore, the detection trellis used by the TCPR Viterbi detector does not include RDS characteristics.
[0044]
2. When the minimum values of ADS and RDS are set to 0, the states (ADS, RDS) where the code word is the start point and the end point are (3, 3), (3, 7), (7, 3), and (7, 7 ).
[0045]
3. When the minimum value of ADS is 0 and the time at which the code word starts is 0, the path that leaves the state where ADS is 3 at time 0 does not reach the state where ADS is 3 or less at time 7, A path that leaves the state where ADS is 7 at time 0 does not reach the state where ADS is 7 or more at time 7.
[0046]
4). The maximum continuous length T _max of the same symbol is 9.
[0047]
FIG. 4 is a finite state transition diagram showing the characteristics described in item 1 and item 2 when the minimum values of ADS and RDS are set to zero. The black circles in the figure represent the state where the code word is the start point and the end point. Incidentally, FIG. 1 described above is a code trellis that represents the characteristics described in item 3 above.
[0048]
Here, restrictions on the synchronization word will be described.
[0049]
First, consider synchronous words that obey the following restrictions:
[0050]
“Restrictions on Synchronized Word 1”
1. Except for T _max , the above 16/20 code characteristics are maintained. In particular, keeping the time-varying structure related to ADS enables the Viterbi detection of the synchronization word itself by the TCPR Viterbi detector 38 in the reproducing apparatus shown in FIG.
[0051]
2. The length of the synchronization word is 20 bits. Since the code length of the 16/20 code is 20 bits, if the characteristics of the 16/20 code are maintained, the length of the synchronization word is necessarily a multiple of 20 bits. The length of the synchronization word is preferably as short as possible. One reason is that the sync word itself contains no information, and therefore the longer the sync word, the more redundancy. Another reason is that the longer the sync word, the greater the probability that the sync word cannot be detected. Generally n the length of the sync word, the bit error rate and P _e, the probability that one bit in the sync word is erroneous is represented by P _e × _n C _1.
[0052]
3. The same bit is continued 10 times in the sync word. In the 16/20 code sequence, all the consecutive numbers of the same bit appear from 1 to 9. Therefore, it is difficult to design a unique synchronization word that does not appear in the code sequence in a pattern using continuous lengths of 1 to 9 of the same bit. If a pattern in which 10 or more identical bits are continuous can be used, a unique sync word can be created. However, it is preferable that the maximum consecutive length of the same bits be as short as possible, so 10 is optimal.
[0053]
4). The same bit should not be repeated ten times or more from the adjacent code word to the synchronization word immediately before or after the synchronization word. Since the synchronization word itself is characterized by a pattern in which the same bit continues 10 times, the vicinity of the pattern in which the same bit across the code word and the synchronization word continues 10 times is extremely different from the synchronization signal itself, if not. It is similar and increases the false detection probability of the synchronization word.
[0054]
There are not many block synchronization words that satisfy the above four items. Table 1 shows synchronization word candidates and end point states according to the start point states in FIG. At least one synchronization word must be selected from the states of the starting points because of the continuity of state transitions.
[0055]
[Table 1]

[0056]
FIG. 5 shows the configuration of the playback apparatus in the present invention.
[0057]
In the reproducing apparatus shown in FIG. 5, the signal reproduced from the medium 51 and amplified by the reproducing amplifier 52 is equalized to a predetermined partial response characteristic by the equalizer 53, and then the clock is extracted by the PLL circuit 54. Done. The PRML Viterbi detector 56, the sync word detector 57, the TCPR Viterbi detector 58, and the decoder 59 operate according to this clock. The signal equalized to the partial response characteristic by the equalizer 53 is sampled by the sampler 55 and then input to the TCPR Viterbi detector 58 via the PRML Viterbi detector 58 and the delay element 510. Since the PRML Viterbi detector 56 performs detection using a detection trellis that does not include the characteristics of the time-varying trellis code, there is no need to know the boundaries of the codewords, and therefore data can be detected in non-identical periods. The bit string detected by the PRML Viterbi detector 56 is input to the sync word detector 57 to detect the sync word. The synchronization word detection signal is input to the TCPR Viterbi detector 58. Since the TCPR Viterbi detector 58 performs detection using a detection trellis that includes the characteristics of a time-varying code (ie, FIG. 2), the TCPR Viterbi detector 58 does not operate correctly unless the codeword boundary is known. Therefore, the TCPR Viterbi detector 58 is first synchronized with the input sync word detection signal, and thereafter, detection of one block of data is started. The data detected by the TCPR Viterbi detector 58 is input to the decoder 59, where the codeword is decoded. The delay element 510 is for causing the output of the equalizer 53 to have a delay equivalent to the delay amount of the sync word detection signal due to the internal delays of the PRML Viterbi detector 56 and the sync word detector 57.
[0058]
The difference between this reproducing apparatus and the reproducing apparatus shown in FIG. 3 is that a signal (state designation signal) for initializing the likelihood of the TCPR Viterbi detector 58 is changed from the synchronization word detector 57 to the TCPR Viterbi detector. It is a point supplied to No.58. This signal indicates which state of the TCPR Viterbi detector 58 should have a high likelihood. Details will be described later.
[0059]
When the synchronization word is detected, the TCPR Viterbi detector 58 of FIG. 5 is initialized at time 0, and sampling data to which a predetermined amount of delay is added by the delay element 510 is input, and the detection trellis of FIG. Viterbi detection is started using. Here, the white square in FIG. 2 represents a state in which the codeword bit 0 makes a transition from the state one hour before, and the black square represents a state in which the codeword bit 1 makes a transition from the state one time before. There are four states at time 0, but the likelihood of these states is preferably initialized. This is because the likelihood of each state immediately after synchronization is poor. Assume that one synchronization word is selected from Table 1 for each starting point state in FIG. However, synchronous words starting from different ADSs are assumed to be unique from each other. In the present embodiment, there is no exactly same sync word no matter how it is selected. For example, the start point states are (3, 3), (3, 7), (7, 3), and (7, 7) as synchronization words
10000111111111100001
10111000000000011101
01000111111111100010
as well as
01111000000000011110
Is selected.
[0060]
And
10000111111111100001
Is detected, the ADS at the start point of this synchronization word is 3 and the ADS at the end point is 3.
[0061]
Here, since the synchronization word in the present invention follows the structure shown in FIG. 2, the TCPR Viterbi detection is performed when the detection is started from the head of the synchronization word and when the detection is started from the code word immediately after the synchronization word. A street is conceivable. Whether the detection is started from the head of the synchronization word or the code word immediately after the synchronization word is determined by the delay amount of the delay element 510. That is, if the delay amount is set so that the sampling data corresponding to the head of the synchronization word is supplied to the TCPR Viterbi detector 58 at the same time as the synchronization word detection signal is supplied to the TCPR Viterbi detector 58, Detection starts from the beginning, and the delay amount is set so that sampling data corresponding to the beginning of the code word immediately after the synchronization word is supplied. Detection starts from the beginning of the code word immediately after the synchronization word. . When the detection is started from the beginning of the sync word, since the ADS at the start point of this sync word is 3, it can be seen that either state (1) or (2) in FIG. 2 is the start point of the sync word. Can be set higher than the likelihood of the state of (3) or (4). When the detection is started from the code word immediately after the synchronization word, since the ADS at the end point of this synchronization word is 3, the state of either (1) or (2) in FIG. I understand. Further, since the bit is 1 at the end of the sync word, it can be seen that the start point of the code word is in the state (2). Therefore, the likelihood of the state (2) can be set higher than the likelihood of the other states. Here, consider two synchronization words having the same pattern, although the ADS whose synchronization word ends is different. Then, it is impossible to know the state where the synchronization is the end point on the detection trellis only from the information that the synchronization word has when detecting the synchronization word. Therefore, when initial setting of likelihood is desired in a state where the synchronization word is the end point, the synchronization words having different ADS as the end point must be unique to each other. In the present embodiment, the synchronization words starting from different ADSs are unique to each other. This is equivalent to the synchronization words starting from different ADSs being unique to each other.
[0062]
In the case where detection is started from the beginning of the synchronization word, in this example, the state starting from the synchronization word in FIG. 2 has not been narrowed down to one. This is because the last bit of the codeword adjacent immediately before the synchronization word is unknown as it is. In order to know the last bit of this code word when detecting the sync word, two sync words that are unique to each other may be selected for each state starting from the sync word in FIG. At the time of recording, if the last bit of the codeword adjacent immediately before the synchronization word is 0, either one of the synchronization words is added to the head of the block, and if it is 1, the other synchronization word is added. This means that each synchronization word starting from each state at time 0 in FIG. 2 is unique.
[0063]
For example, for the state (3, 3), as a synchronization word used when the last bit of the code word is 0,
10000111111111100001
As a synchronization word to be used when the last bit of the code word is 1,
100001111111111100010
Is selected. When playing here
10000111111111100001
2 is detected, the state of (1) in FIG. 2 is the state of the start of the synchronization word,
100001111111111100010
2 is detected, the state of (2) in FIG. 2 is the state of the start point of the synchronization word.
[0064]
Next, consider increasing the detection probability of the synchronization word. Although the restriction item 1 for the sync word 1 is not changed, the

items

2, 3 and 4 are modified. Although the length of the sync word is 20 bits as it is, there is no room for increasing the detection probability if it is left as it is, so here the length of the sync word is 40 bits. The restrictions for increasing the detection probability are shown below.
[0065]
“Restrictions on Synchronized Word 2”
1. The above 16/20 code characteristics are maintained (the same as the restriction on the synchronization word 1).
[0066]
2. The length of the sync word is 40 bits. Although it is best if the synchronization word can be configured with a length of 20 bits, there is no room for increasing the detection probability. Therefore, the next shortest length of 40 bits that preserves the characteristics of the 16/20 code is selected.
[0067]
3. A pattern in which the same bit is repeated 10 times in the synchronization word is used 3 times. In this way, as long as there are no mistakes in three patterns in which the same bit continues 10 times, it is possible to distinguish from the code sequence.
[0068]
4). The same bit should not be continued more than 10 times from the adjacent code word to the synchronization word immediately before the synchronization word. Although it is preferable if the synchronization word itself can be prohibited by the synchronization word itself for 10 or more times from the synchronization word immediately after the synchronization word to the adjacent code word, it is impossible in this embodiment. However, the _16/20 code is originally designed so that there is no 10-times continuation of the same bit from the synchronization word to the adjacent codeword immediately after the synchronization word because of the limitation for setting _Tmax to 9.
[0069]
There are not many block synchronization words that satisfy the above four items. Table 2 shows synchronization word candidates and end point states according to the start point states in FIG. The item 3 is intended to make it possible to distinguish the synchronization word from the code sequence even if the twice PRML Viterbi detection causes an error.
[0070]
[Table 2]

[0071]
There are basically two types of error events in the PRML Viterbi detector 56 shown in FIG.
[0072]
1.0 or 1 is mistaken for 1 or 0.
[0073]
2. 0101 or 1010 is mistaken for 1010 or 0101.
[0074]
If only one bit is erroneous in one error event, the synchronization word shown in Table 2 can be distinguished from the code sequence as long as the three error events do not overlap. However, if the code sequence is incorrect by 1 bit, the same pattern as the synchronization signal erroneous by 2 bits may appear. In this case, the probability that the code sequence is erroneous by 1 bit is clearly higher, and therefore it is dangerous to detect a pattern in which the synchronization word is erroneous by 2 bits as the synchronization word. A pattern in which the sync word is erroneous by 1 bit does not appear as long as the code sequence is incorrect by 2 bits. Thus, by using a pattern in which the same bit is repeated 10 times in the synchronization word three times, a pattern in which a 1-bit error occurs in the synchronization word (hereinafter referred to as an erroneous synchronization word) is also synchronized. Can be detected as a word. If only a synchronized word having no error is detected, the probability that the synchronized word cannot be detected is P _e × ₄₀ C ₁ , and if an erroneously synchronized word having a 1-bit error is detected, the probability is expressed as _Pe ² × ₄₀ C _2. is effect different but the value of the bit error rate P _e, clearly the latter is higher detection probability.
[0075]
However, in the case of PRML Viterbi detection, an error of 2 bits or more may occur in one error event as described above. In this case, two consecutive error events may cause the same bit in the synchronization word to be lost ten times. That is,
111111111100000000001111111111
Or
000000000011111111110000000000
But
111111111010000000010111111111
Or
000000000101111111101000000000
It is a case where it is mistaken for. Therefore, it is desirable to remove these patterns from the code sequence in advance from the viewpoint of improving the detection probability of the synchronization word. Incidentally, in the 16/20 code proposed by the reference number (98006121), these patterns are removed.
[0076]
In Tables 3a to 3e, the starting point states are (3, 3), (3, 7), (7, 3), and (7, 7) as synchronization words,
1000100111111111100000000001111111111000
1011011000000000011111111110000000000111
0100100111111111100000000001111111111000
as well as
0111011000000000011111111110000000000111
When an error event is selected, the PRML Viterbi detection indicates an erroneous synchronization word that has caused an error event once. All of these false synchronization words can be detected as synchronization words.
[0077]
[Table 3]

[0078]
[Table 4]

[0079]
[Table 5]

[0080]
[Table 6]

[0081]
[Table 7]

[0082]
The 40-bit sync word was chosen so that it can be distinguished from the code sequence even if PRML Viterbi detection causes two error events. Therefore, any 40-bit pattern spanning from a codeword adjacent to the sync word to the sync word should not be the same as the sync word in two error events. If such a pattern exists, the 16/20 code should not be. In the case of this embodiment, among the codeword bits, codewords with the 13th to 20th bits counted from the start point side of 11011000 and the end point RDS of 3 and the codeword of 00100111 and end point RDS of 7 are prohibited. In this way, it is possible to prevent the 40-bit pattern from the adjacent code word to the synchronization signal immediately before the synchronization word from becoming the same as the synchronization word in two error events. Incidentally, in the case of 16/20 code, a pattern extending from a sync word to an adjacent code word immediately after the sync word will not be the same as the sync word in two error events even if it is not prohibited by the code. .
[0083]
Next, when playing
1000100111111111100000000001111111111000
As in the case of the 20-bit synchronization word, the likelihood initialization is considered. The start point ADS of this synchronization word is 3, and the end point ADS is 7. If a false synchronization word shown in Tables 3a to 3e is not detected as a synchronization word, what has been described for the 20-bit synchronization word also applies to this 40-bit synchronization word. However, this is complicated when the erroneous synchronization words shown in Tables 3a to 3e are detected as synchronization words. Synchronous word starting from state (3, 3)
1000100111111111100000000001111111111000
Of false sync words
0000100111111111100000000001111111111000
0100100111111111100000000001111111111000
1100100111111111100000000001111111111000
1010100111111111100000000001111111111000
Becomes indistinguishable from the synchronization word starting from the state (7, 3) or its erroneous synchronization word. Therefore, when starting detection from the beginning of the synchronization word, it is difficult to increase the likelihood of a specific state. However, in this case, it can be expected that the likelihood converges in the process of detecting the sync word portion. If initialization is performed, all starting states should have the same likelihood.
[0084]
Synchronous word starting from state (7, 3)
01001001111111111000000000011111111111000
The ADS at the end point of is 7. This is the same as the end point of the sync word starting from the state (3, 3). Therefore, there is no change in the end point even if the above-mentioned erroneous synchronization word is detected. If the bit at the end of the sync word is also 0, and detection starts from the code word that follows the sync word, the likelihood of a specific state can be set high as with the 20-bit sync word. In this way, even if a certain sync word has the same sync word as the other sync word or the false sync word, if the ADS and the bit of the end point of both are the same, That is, if the state of the end point on FIG. 2 is made the same, the likelihood can be set even if an erroneous synchronization word is detected as a synchronization signal.
[0085]
The higher the likelihood value set in the initialization process, the better. Even if it is raised to some extent, the effect is the same. Further, the bit width of the register for storing the likelihood in the actual Viterbi detector is finite, and it is preferable that the bit width is as small as possible. If the likelihood is set too high and the finite width register overflows, a correct detection result cannot be obtained. In the case of this embodiment, if d ² _free (the least square Euclidean distance between two different paths starting from a common state on the detection trellis and ending in a common state) is 4, a certain common on FIG. The least-squares Euclidean distance of two paths starting from the state and ending in different states at time 0 on FIG. Therefore, the minimum value of the likelihood difference of the four states at time 0 is also 1. From this, it can be seen that the likelihood difference set in the initialization process is sufficient to be 1, and need not be larger. By the way, as the likelihood of an actual Viterbi detector, the squared Euclidean distance is rarely used as it is, and the square Euclidean distance for each branch (one arrow) at the same time in FIG. The value after processing such as subtracting a term (usually called a metric) is used. Therefore, the above-described likelihood difference is not the absolute value itself, but is a metric difference corresponding to the likelihood difference 1.
[0086]
FIG. 6 is a configuration example of the sync word detector. The bit string output from the PRML Viterbi detector 56 is input to the shift register 61 having the same length as the synchronization word. All the outputs of the shift register 61 are input to the coincidence circuit 62, and the synchronization word selected in Table 1 or Table 2 or the false synchronization word shown in Tables 3a to 3e and the all outputs of the shift register 61 coincide with each other. The match / mismatch is output as a sync word detection signal. This signal is supplied to the TCPR Viterbi detector 58, and the counter managing the timing of the TCPR Viterbi detector 58 (ie, managing the time-varying structure of the detection trellis) is true (ie, coincident). It becomes. On the other hand, from the coincidence circuit 62, a signal indicating which state in FIG. 2 is the state where the detected synchronization word is the start point or the end point is output as a state designation signal. There are several ways of specifying the state. In this embodiment, it is assumed that a signal notifying whether or not the state itself is specified is sent to each of the four states at time 0 in FIG. The state where the sync word is the start point is a signal necessary when TCPR Viterbi detection is started from the head of the sync word, and the state where the sync word is the end point is that TCPR Viterbi detection is started from the code word immediately after the sync word. As described above, the signal is necessary in this case.
[0087]
FIG. 7 shows the configuration of an ACS (Add Compare Select) circuit in the TCPR Viterbi detector 58. The ACS circuits are assigned one by one from state (1) to state (4) in FIG. In the configuration of FIG. 7, the circuits within the broken lines, that is, the adder 71, the adder 72, the comparator 73, and the selector 74 are well known as a general ACS circuit. The TCPR Viterbi detector 58 receives the synchronization word detection signal and the state designation signal from the synchronization word detector 57, and the synchronization word detection signal is input to the select terminal of the selector 76. The selector 76 selects the output of the selector 77 if the sync word detection signal is true (ie, indicates sync word detection). If false, the output of the selector 74, which is a normal path, is selected. On the other hand, the state designation signal is input to the select terminal of the selector 77. If the signal input to the select terminal is true, the selector 77 selects the metric with the higher likelihood (initial metric 1). If false, the metric with the lower likelihood (initial metric 0) is selected. The selected metric is stored in the register 75 via the selector 76 when the sync word detection signal is true.
[0088]
【The invention's effect】
As apparent from the above description, the data transmission method according to the present invention follows the time-varying structure of the detection trellis used when maximum likelihood detection of the code sequence including the block synchronization signal is performed from the transmission path output sequence . Therefore, it is possible to perform Viterbi detection using the detection trellis for the block synchronization signal itself without changing the operation of the Viterbi detection device, that is, without changing the structure of the detection trellis, and it is possible to easily detect the synchronization signal with high reliability. It becomes. In addition, the likelihood can be converged before Viterbi detection of an adjacent codeword is performed immediately after the block synchronization signal, and Viterbi detection without performance degradation is possible.
[0089]
In the data transmission method according to the present invention, when the maximum continuous length of the same bits of the code sequence is T max , the maximum continuous length T max of the same bits is 9, and once in the block synchronization signal, When the same bit is T max +1 and codewords are adjacent to each other, the code adjacent to the block synchronization signal from the codeword adjacent immediately before the block synchronization signal and the code adjacent to the synchronization signal immediately after the synchronization signal It follows the time-varying structure of the detection trellis used when maximum likelihood detection of the code sequence including the block synchronization signal is performed from the transmission path output sequence without repeating the same bit T max +1 or more over the word . Therefore, the block synchronization signal and the code sequence can be identified, the head of a block formed from a plurality of code words can be recognized at the time of data reproduction or reception, and an adjacent code immediately after the block synchronization signal can be recognized. Likelihood can be converged before Viterbi detection of words is performed, and Viterbi detection without performance degradation becomes possible.
[0090]
Also, in the present invention, block synchronization signals having different starting states are unique on a detection trellis having a time-varying structure used when maximum likelihood detection of a code sequence including the block synchronization signal is performed from a transmission path output sequence. And according to a time-varying structure of a detection trellis used for maximum likelihood detection of a code sequence including the block synchronization signal from the transmission path output sequence. Therefore, if the block synchronization signal is specified, the state where the synchronization signal starts from the detection trellis can be known, and when the Viterbi detection using the detection trellis is performed from the head of the synchronization signal, the likelihood of the state is increased. Viterbi detection can be performed without deterioration in performance from the beginning of the block synchronization signal.
[0091]
Furthermore, in the present invention, block synchronization signals having different end-point states are unique to each other on a detection trellis having a time-varying structure used for maximum likelihood detection of a code sequence including the block synchronization signal from the transmission path output sequence. Yes, one error event occurs when a code sequence including a synchronization signal is detected from a transmission line output sequence using a detection method that is time-invariant and a state in which a certain block synchronization signal ends on the detection trellis The state where the block synchronization signal that is the same as the certain block synchronization signal is the same as the end point on the detection trellis is the same, When the maximum run length of the same bit code sequence was used as T max, 3 times in the block synchronizing signal, the same bit is T max +1 or continuously, in the case where the adjacent code words before and after, the block synchronizing signal immediately before over the block synchronization signal from the code words adjacent to, and without consecutive identical bits T max +1 or more over code words adjacent from the block synchronizing signal immediately after the block synchronizing signal, the maximum continuous length of the same bit T max is nine. Therefore, if the block synchronization signal is specified, the state where the block synchronization signal ends on the detection trellis is known, and when Viterbi detection using the detection trellis is performed from the head of the adjacent codeword immediately after the block synchronization signal. The likelihood of the state can be set high, and Viterbi detection without performance degradation can be performed from the beginning of the codeword.
[Brief description of the drawings]
FIG. 1 is a diagram showing a 16/20 code ADS trellis previously proposed by the present applicant.
FIG. 2 is a diagram illustrating a detection trellis of TCPR1 using 16/20 codes.
FIG. 3 is a diagram illustrating a configuration example of a playback device previously proposed by the present applicant.
FIG. 4 is a finite state transition diagram.
FIG. 5 is a block diagram showing a configuration of a playback apparatus according to the present invention.
FIG. 6 is a block diagram showing a configuration of a sync word detector in the playback apparatus.
FIG. 7 is a block diagram showing a configuration of an ACS circuit in the reproducing apparatus.
[Explanation of symbols]
51 media, 52 playback amplifier, 53 equalizer, 54 PLL circuit, 55 sampler, 56 PRML Viterbi detector, 57 sync word detector, 58 TCPR Viterbi detector, 59 decoder, 510 delay element, 61 shift Register, 62 coincidence circuit, 71, 72 adder, 73 comparator, 74, 76 selector, 75 register

Claims

A data transmission method for transmitting by adding a block synchronization signal to the head of a block composed of a plurality of codewords,
The data transmission method according to claim 1, wherein the block synchronization signal follows a time-varying structure of a detection trellis used when maximum likelihood detection of a code sequence including the block synchronization signal is performed from a transmission path output sequence.

A data transmission method for transmitting by adding a block synchronization signal to the head of a block composed of a plurality of codewords,
The block synchronization signal has a maximum continuous length T max of 9 for the same bit in the code sequence, where Tmax is the maximum continuous length of the same bit in the code sequence. In the case where codewords are adjacent to each other before and after, the same bit is T max from the codeword adjacent immediately before the block synchronization signal to the block synchronization signal and from the synchronization signal to the codeword adjacent immediately after the synchronization signal. A data transmission method according to a time-varying structure possessed by a detection trellis used when maximum likelihood detection is performed on a code sequence including the block synchronization signal from a transmission path output sequence without being consecutive by +1 or more .

The data transmission method according to claim 2, wherein the length of the block synchronization signal is an integer multiple of a code length.

4. The data transmission method according to claim 3, wherein the length of the block synchronization signal is 20 bits.

A data transmission method for transmitting by adding a block synchronization signal to the head of a block composed of a plurality of codewords,
It said block synchronization signal, when the maximum run length of the same bit code sequence was used as Tmax, the maximum continuous length T max of the same bit is 9, 3 times in the block synchronizing signal, +1 same bits Tmax When codewords are adjacent to each other before and after, the same bit extends from the codeword adjacent immediately before the block synchronization signal to the block synchronization signal, and from the block synchronization signal to the codeword adjacent to the block synchronization signal. A data transmission method according to a time-varying structure possessed by a detection trellis used when maximum likelihood detection of a code sequence including the block synchronization signal is performed from a transmission line output sequence without consecutive T max +1 .

The data transmission method according to claim 7, wherein the length of the block synchronization signal is an integral multiple of a code length.

9. The data transmission method according to claim 8, wherein the length of the block synchronization signal is 40 bits.

A data transmission method for transmitting by adding a block synchronization signal to the head of a block composed of a plurality of codewords,
The block synchronization signal has unique block synchronization signals with different starting points on a detection trellis having a time-varying structure used for maximum likelihood detection of a code sequence including the block synchronization signal from the transmission path output sequence. A data transmission method according to a time-varying structure of a detection trellis used when detecting a maximum likelihood of a code sequence including the block synchronization signal from a transmission path output sequence .

A data transmission method for transmitting by adding a block synchronization signal to the head of a block composed of a plurality of codewords,
The block synchronization signal is unique to each other on the detection trellis having a time-varying structure used for maximum likelihood detection of the code sequence including the block synchronization signal from the transmission path output sequence. Yes, one error event occurs when a code sequence including a synchronization signal is detected from a transmission line output sequence using a detection method that is time-invariant and a state in which a certain block synchronization signal ends on the detection trellis The state where the block synchronization signal in which any of the erroneous synchronization signals generated is the same as the certain block synchronization signal is the same as the end point on the detection trellis, When the maximum run length of the same bit code sequence was used as T max, 3 times in the block synchronizing signal, the same bit is T max +1 or continuously, in the case where the adjacent code words before and after, the block synchronizing signal immediately before over the block synchronization signal from the code words adjacent to, and without consecutive identical bits T max +1 or more over code words adjacent from the block synchronizing signal immediately after the block synchronizing signal, the maximum continuous length of the same bit T A data transmission method in which max is 9 .

10. The data transmission method according to claim 9 , wherein the block synchronization signal follows a time-varying structure of a detection trellis used when maximum likelihood detection of a code sequence including the block synchronization signal is performed from a transmission path output sequence.

The data transmission method according to claim 10 , wherein the length of the block synchronization signal is an integer multiple of a code length.

The data transmission method according to claim 11 , wherein the length of the block synchronization signal is 40 bits.