JP3634879B2

JP3634879B2 - 出力信号高速復号方法および装置

Info

Publication number: JP3634879B2
Application number: JP25321194A
Authority: JP
Inventors: 秀樹澤口
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1994-10-19
Filing date: 1994-10-19
Publication date: 2005-03-30
Anticipated expiration: 2020-03-30
Also published as: JPH08124321A

Description

【０００１】
【産業上の利用分野】
本発明は２進符号列の最尤復号方法、およびこれを実現するための装置に関する。
【０００２】
【従来の技術】
通信および情報記憶装置のチャネル出力からの信号は、ある特定の時間間隔（伝送ビット間隔）ごとの信号振幅値に、一定の規則により対応付けられる２進符号ビット情報を有している。このチャネル出力信号は復号装置によって、対応する元の２進符号列へと変換される。しかし、このチャネル出力信号は、チャネル伝送中に、種々の要因により雑音や歪みが重畳されるため、復号装置による符号変換では著しく信頼度が低下し、大容量／高速な通信や情報記憶再生において、大きな問題となる。
【０００３】
これを解決する手段として最尤復号器が従来よりしばしば用いられる。最尤復号法は、与えられた受信信号列に対して、考えられうる元の符号列の全ての組み合わせの中から、最も受信される見込みが大きいものを復号結果として選択する。この場合、符号列は互いに独立に検出されるのではなく、信号の前後関係が考慮されて検出される。この最尤系列推定処理を有限の回路規模と計算量とで実施する手段として、ビタビアルゴリズムが広く用いられている。ビタビアルゴリズムは、動的プログラミング形式を用いて、最尤系列推定を効率的に実施し、その詳細は、Ｇ．Ｄ．ＦｏｒｎｅｙＪｒ．，”ＴｈｅＶｉｔｅｒｂｉＡｋｇｏｒｉｔｈｍ，” ＰｒｏｃｅｅｄｉｎｇｓｏｆｔｈｅＩＥＥＥ６１（３），Ｍａｒｃｈ１９７３（”ザビタビアルゴリズム”、プロシーディングスオブアイイーイーイー）やＧ．Ｄ．ＦｏｒｎｅｙＪｒ．，”Ｍａｘｉｍｕｍ−Ｌｉｋｅｌｉｈｏｏｄｓｅｑｕｅｎｃｅｅｓｔｉｍａｔｉｏｎｏｆｄｉｇｉｔａｌｓｅｑｕｅｎｃｅｓｉｎｔｈｅｐｒｅｓｅｎｃｅｏｆｉｎｔｅｒｓｙｍｂｏｌｉｎｔｅｒｆｅｒｅｎｃｅ，”ＩＥＥＥＴｒａｎｓａｃｔｉｏｎｏｎＩｎｆｏｒｍａｔｉｏｎＴｈｅｏｒｙ，ｖｏｌ．ＩＴ−１８，Ｎｏ．３，ｐｐ３６３−３７８，Ｍａｙ１９７２（”マクシマムライクリーフッドシーケンスエスティメーションオブディジタルシーケンスイズインザプレセンスオブインターシンボルインターフェアランス”、アイイーイーイートランザクションオンインフォメーションセオリー）など、広範に開示されている。
【０００４】
これら、従来文献に開示される最尤系列推定の方法は、復号信号が入力されるごとに再帰的演算処理を繰り返す。すなわち、直前到来信号までの複数の推定候補系列とその尤度を保持しこれを新しい入力信号の情報を用いて更新する形で進められる。そして、保持する候補系列を十分に長くとることにより、その複数候補系列間の初期の部分の一致収束を見ながら、あるいは、現時点において最も高い尤度を有する候補系列の初期の部分を選択する方法で、逐次復号結果を決定し、その結果を出力していく。上記の最尤系列推定器には、入力される一連の信号系列に対して、逐次、推定候補系列を選択し尤度の計算が必要となる。そのための構成として、例えば▲１▼入力信号に対する尤度計算と、この計算結果と過去の候補系列に対する尤度とを加算し、新たな候補系列を選択するための演算判定回路、▲２▼一入力毎に更新される複数の候補系列を逐次保持しておくためのシフトレジスタ群、が必要とされる。そして、その復号形態は、復号器に一つの信号が入力されると、一定の遅延をもって、過去何ビットか以前の入力信号に対する復号結果が出力される。
【０００５】
換言すると最尤復号（最尤系列推定）では、各ビットタイミングでのサンプル信号値に対する判定を、その信号値の単独の値のみから判定するのではなく、判定すべき信号値の前後の関係を利用して推定する。この信号前後の関係は、送信や記録前の符号に対して畳込み符号などの誤り訂正符号化技術により一定の関係を付加する場合、符号から信号への変換（変調）時に付加される場合、あるいは、記録再生系や伝送系のもつ伝達特性によって信号出力の結果として与えられる場合、など様々な要因によって考慮される。
【０００６】
【発明が解決しようとする課題】
従来技術のビタビアルゴリズムを用いた最尤復号では、その系列推定のために、各候補系列に対する尤度計算を行って、再帰的な演算処理を繰り返すことが要求される。このように従来技術では、一入力信号の到来ごとに、一つ以前の入力信号までに対する尤度結果を用いて、入力信号による新たな尤度の更新と新たな系列選択のための判定を行なうことが要求される。その結果、尤度の計算と判定に関する複雑な演算処理を一入力信号時間内に完了しなければならないことが本質的に要求される。同時に、逐次更新される候補系列を保持するために高速なシフトレジスタが必要とされる。したがって、従来の最尤復号処理の高速化には、回路技術の制約に起因する限界があった。加えて、最尤復号出力が高速化されることにより、これに接続する後段データ処理にも高い負荷がかかることになる。
【０００７】
本発明の目的は、この最尤復号処理の高速化を達成するために従来生じていた制約を排除し、高速に伝送されるチャネル出力の一連の信号列に対し、最尤復号方法を用いた復号処理を高速化するための復号処理形態および装置を提供することである。
【０００８】
更に、本発明の目的は、高速に伝送出力される一連の信号列に対する復号処理を、低速な回路を用いて実質的に高速に処理する復号方法及びその方法を実施するための装置を提供することである。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、本発明では、復号器に入力される一連の信号を、一定の長さのブロックに分割し、この分割信号ブロックを複数の最尤系列推定器に順次供給する。各最尤系列推定器には、この供給された信号ブロックを記憶する装置を設けて、ここに一旦、供給された信号ブロックを保持させる。そして、各復号器では、この内容を装置固有の速度で読みだして、最尤復号アルゴリズムを実施する。ブロックごとに最尤推定された結果として得られた復号ビット列は、その決定とともに逐次、これを記録するレジスタ装置に記録されていく。このレジスタ装置も最尤系列推定器ごとに設けられ、ここには、その復号器に供給された信号ブロックに対応する復号ビット列が最終的に保持される。この復号ビットが保持されるレジスタ装置は、全てのビットの内容を確定後、各ビットを並列に出力することができるものとし、この出力情報を、最初に最尤系列推定器に信号ブロックを供給した順序で選択することによって、復号器に入力される信号に対応する一連の復号結果を得る。
【００１０】
【作用】
復号すべき信号を所定の長さのブロックに分割して、これを複数の最尤系列推定器に記憶したのち、最尤系列推定を実施することで、低速な最尤復号処理が許容される。また、各ブロックに対する復号結果が完全に確定した後、これを並列に復号回路から出力することで、これ以後の処理回路において、高速な信号復号処理に対処可能となる。
【００１１】
つまり本発明によれば、一連の最尤復号処理を複数の最尤復号装置で分割して処理するため、単一の最尤復号装置で復号処理を行う時よりも数倍は高速の復号処理が可能となる。
【００１２】
【実施例】
本発明は、入力された信号系列から対応する符号系列へ変換して、出力する信号復号処理を高速かつ高信頼に実現する手段を提供する。入力された信号は、ある特定の時間周期における振幅情報は、一定の規則で対応付けられるビット情報を保持する。この振幅情報が検出されてビット符号へと変換されてディジタル再生がなされる。このため、多くの場合、この時間周期で信号をサンプリングした離散的信号値を用いて、ディジタル信号処理および復号処理を行う。以下に示す本発明の実施例では、ディジタル処理により実現例を用いて説明するが、連続的な信号にアナログ信号処理の電子回路技術を用いても、本発明の実施は可能である。
【００１３】
図１は、本発明の装置及びその動作を説明するための基本的構成を示す。
【００１４】
入力端子１００から入力された信号は、信号処理装置１０１によって復号処理を行う前処理が施されてから、復号装置１０２に入力される。信号処理装置１０１での具体的な前処理は、復号装置が適用される受信装置や記録再生装置などにより異なる。後に図９を用いて説明するが、一般には、信号の増幅やフィルタによる雑音除去、等化回路による再生信号の波形整形処理、信号間干渉除去などを行うための回路などが含まれる。信号処理装置１０１により、復号処理が正常に行われるよう入力信号の信号状態が回復された後、信号処理装置１０１からの出力信号が本発明の復号装置１０２に供給される。本実施例では、この信号処理装置１０１は復号装置１０２の入力に設けられているが、この場所に限定されるものではない。例えば、後述する信号分配装置１０３の各々の出力の後独立に設けられてもよい。復号装置１０２内の最尤復号装置１０４の各々の入力に対して前処理動作をするものであれば、信号処理装置１０１の配置位置は本発明の本質に係るものではない。本発明の実施例では、信号処理装置は、信号分配装置１０３の入力側かつ、復号装置１０２の外部に配置された構成を例にとるものとする（図１）。
【００１５】
本発明の第一の特徴は、復号装置１０２において、複数の最尤復号装置１０４を並列に設けることにある。この構成によって、入力された信号を分割し、復号処理を行うことにより、復号処理の高速化を実現することができる。一般に最尤復号装置は、受信された雑音や歪みを含む入力信号系列から、最も可能性が高いと考えられる元の送信符号系列を推定（最尤系列推定）する手段であり、通常、ビタビアルゴリズムなどの動的プログラミング形式を用いて行われる。しかしながら、最尤復号処理では、各入力信号に対する演算処理の結果を直後の入力信号の処理に使用する再帰的処理を要求されるために、この点が隘路となって、１つの最尤復号装置で高速な最尤復号処理を行うには、回路技術的な限界が生ずる。この問題を解決するため、複数の最尤復号装置１０４より、入力信号系列を分割して並列に処理し、実効的に動作速度を上げることが原理的に有効な手段である。一方、必要とされる動作速度に対して、複数の最尤復号装置１０２によって並列動作が可能となれば、個々の最尤復号装置１０２は、低速なもので実現でき、回路実現上の低コスト化が可能となる。
【００１６】
入力端子１００から入力された信号は信号処理装置１０１で前処理を施されて復号装置１０２に出力される。復号装置１０２は時系列に入力される信号を所定の時間間隔で複数の出力端子に分配する信号分配装置１０３と、分配された信号に最尤復号処理を施す最尤復号装置群１０４と、最尤復号装置群１０４からの出力を所定の順序で出力する選択装置１１０とから構成される。
【００１７】
信号処理装置１０１の出力は、信号分配装置１０３により一定の長さ（ｋビット）のブロックに分割され、各々の最尤復号装置へと巡回的に供給される。信号分配装置１０３では入力されたビット信号の入力タイミングが検出され、ｋビット目の入力信号のビットタイミングごとに出力先の最尤復号装置１０４を変更しながら、信号を連続ｋビットごとのブロックに分割する役割を果たす。ｎ個の最尤復号装置１０４の各々には、一定の周期でｋビット長に分割された連続信号系列（ブロック）が供給され、信号分配装置１０３によって、次に信号ブロックが供給されるまでの時間内に、供給された信号ブロックに対する最尤復号処理を完了する。入力信号をｎ個の最尤復号装置（１０４−１〜１０４−ｎ）にブロック分割して供給することによって、原理的に単体の最尤復号装置の動作速度のｎ倍の復号動作速度を実現することができる。
【００１８】
各々の最尤復号装置（１０４−ｉ，ｉ＝１…ｎ）は、供給された信号ブロックを構成する個々の信号値を分配して並列に出力するブロック分配器１０５と、分配された個々の信号値を独立に保持し、独立に出力可能な入力ブロックバッファ記憶装置１０６と、この入力ブロックバッファ記憶装置１０６の個々の記憶セルに記憶された信号値を用いて、入力ブロック信号系列に対する最尤系列推定を実施する判定器１０７とを有する。このように、各々の最尤復号装置１０４−ｉでは、入力ブロックバッファ記憶装置１０６の各記憶セルから、信号値を順次所定の速度で読みだすことで、入力端子１００での信号入力における復号ビットの伝送速度に対して、より低速な最尤復号処理が許容される。
【００１９】
この入力ブロック信号に対応する最尤系列推定結果（復号結果）を保持するのが出力符号バッファ記憶装置１０８である。出力符号バッファ記憶装置１０８には最尤系列推定により得られた復号全ビットの結果が記憶されている。選択装置１１０は、個々の最尤復号装置１０４−ｉ内の出力符号バッファ記憶装置１０８の内容を得て、信号分配装置１０３において入力信号ブロックが各最尤復号装置１０４−ｉに分配されたときと同じ順番で順次選択して並列に出力する。出力符号バッファ記憶装置１０８に蓄えられるブロックの最尤復号結果のビット列は、入力ブロックバッファ記憶装置１０６の各記憶セルに蓄えられる入力信号ブロックの信号値列に対応している。そして、この出力符号バッファ記憶装置１０８からの並列読み出し線１０９からの復号ビットは、選択装置１１０で選択された順序で符号復調器１１２へと入力され、所定の符号ビットの復調処理を行った後に出力端子１１３から、上位の処理装置へと出力される。
【００２０】
以上説明したとおり、本発明では、時系列的に入力された入力信号は信号分配装置１０３により、所定のブロックに分割されて個々のブロックが対応する最尤復号装置１０４−ｉで最尤復号されてブロック単位に順次読み出される。ブロック単位で復号された復号ビット列は、並列に読みだされて復調処理が行われる。このため、最尤復号装置１０４は、入力された信号を直並列変換するためのブロック分配器１０５と個々の信号値を保持する入力ブロックバッファ記憶装置１０６、および、これに対する復号結果を得る出力符号バッファ記憶装置１０８を有し、この出力符号バッファ記憶装置１０８から並列読み出し線１０９によって、並列同時に復号結果が出力される点に構成上の特徴がある。
【００２１】
図２は、本発明によるブロック最尤系列推定の原理の説明図である。ここでは、具体例として、＋Ａ，０，−Ａの３値振幅からなる入力信号を復号する例を示す。タイミングクロック２０２を用いて信号２００はビットタイミングでのサンプル点２０１が識別される。信号振幅＋Ａまたは−Ａはビット”１”に、また、サンプル点で得られた信号振幅０はビット”０”に対応付けられて、復号ビット系列２２０が得られる。この信号／符号変換形態は、磁気記録などの記録再生信号に対して、よく用いられるものであり、このときの＋Ａと−Ａの振幅値は、振幅値０の合間に交互に出現する。
【００２２】
さらに図２の実施例では、パルス状の＋Ａと−Ａの振幅値が交互に出現するという、前後関係が成り立っている。このような前後関係は、パーシャルレスポンスクラス４系の伝達特性をもち、磁気テープ装置、磁気ディスク装置、ＶＴＲ装置などに用いられる記録再生系の出力信号が一般的に有する伝達特性の形態である。
【００２３】
最尤系列推定のために、この信号が持つ前後関係を図式的に表現するものが、状態遷移図２０３である。状態遷移図２０３は、信号２００の時間的推移とともに、各時刻における信号の２つの状態（サンプル点で識別されるパルスの極性が＋Ａの場合、−Ａの場合の２つの状態）が時間的に推移することを示している。各時刻において信号２００は状態Ｐ（２０４）と状態Ｎ（２０５）の２つの状態をとりうる。４種類の状態遷移を矢印２０６〜２０９により示すタイミングクロック２０２によって信号２００のサンプル点２０１の値が１つ与えられる毎に、２つの状態の何れかから何れかに、１つずつ状態が推移する。状態Ｐ（２０４）はそれ以前のパルスの極性が＋Ａであることを、状態Ｎ（２０５）は極性が−Ａであることを、それぞれ示す。状態遷移２０６の矢印は状態Ｎ（２０５）から状態Ｐ（２０４）への推移、すなわち、この時刻における極性＋Ａのパルス信号の出現を示している。同様に、状態遷移２０７の矢印は状態Ｐ（２０４）から状態Ｎ（２０５）への推移を表わし、この時刻における極性−Ａのパルス信号の出現を示している。一方、状態遷移２０８、２０９とは同一状態間状態Ｐ（２０４）；状態Ｎ（２０５）の推移を表わす。２状態間の移動を引き起こさない、ということで、信号２００は、パルス極性が生じない信号値０のレベルが現われることが示される。この状態遷移図２０３の状態推移が定まると、極性＋Ａと極性−Ａの間を交互に推移する信号のパターンを一意に確定できたことになる。この状態遷移の過程を推定して、遷移２０６と２０７の時刻に復号ビット”１”を、遷移２０８と２０９の時刻に復号ビット”０”を対応させれば、復号ビット系列２２０が得られる。この状態遷移図２０３と実際の信号２００の間の対応をとりつつ、信号２００に最も適合する状態遷移を推定して、これに対応する復号結果をえるのが、最尤復号（最尤系列推定）である。従来の最尤復号器では、信号２００からの状態遷移図２０３の推定を、１つの復号器により行っていた。本発明では、判定する信号２００を、一定の長さのブロックに分割して、個々のブロック内での最尤推定を行う。具体的には、信号２００及びこれに対する推定状態遷移図２０３を状態推定区間２１０ａ〜２１０ｄの様に６状態間５ビット分の一定区間に分割し、この分割されたブロック２１１ａ〜２１１ｄごとに状態遷移推定を行う。図１に示す複数個の最尤復号装置のそれぞれには、各区間（ブロック）２１１ａ〜２１１ｄの状態遷移推定が独立に割り当てられる。分割されたブロック２１１ａ〜２１１ｄごとの状態遷移推定から求められる復号結果を、ブロック分割を行った順番に最構成し、復号系列２１２が与えられる。通常はブロック毎の復号結果を逐次的に並べ変えることはなく、ブロック内の状態推定が確定した以後、ブロックに対する復号結果をまとめて並列に出力し、上位の処理に転送する。これによって、復号回路以後のすべての実現回路において高速動作が不要となる。図２の示した本発明の復号処理を具体的に実現する手段として、信号２００を状態推定区間２１０ａ〜２１０ｄのブロック２１１ａ〜２１１ｄに分割する手段として信号分配装置１０３、ブロック２１１ａ〜２１１ｄにおいて、それぞれの状態推定に基づく最尤復号を実施する手段が最尤復号装置１０４、復号されたそれぞれの結果をブロック分割したもとの順序に選択して、各々並列に読出して、上位の処理に転送する手段が選択装置１１０に対応する。
【００２４】
また、通信や記録用符号の場合、符号伝送チャネル特性上の制約から、予め記録符号の直流成分あるいは特定周波数成分を抑圧したり、符号ビット”０”または”１”の連続出現回数を制御するランレングス制限を行う目的で、記録すべき符号を、符号変換規則により変換（変調）する操作がしばしば行われる。あるいは、さらに上位の処理として、誤り訂正符号化が施される場合もある。この場合、これを記録し、再生するには、復号された符号結果に記録時と逆の符号変換操作を施して元の符号へと再変換する（復調）処理、あるいは、誤り符号化規則を検査して誤りビットを検出／訂正する操作が必要となる。この場合、一定の符号長のブロック単位ごとに、変復調を行うブロック符号化変調／誤り検出訂正がしばしば適用される。本発明のブロック分割単位のビット数を、この符号に適用されるブロック符号化変調／誤り検出訂正の処理単位と同じ長さとして、同期させ、ブロック単位の転送で復調処理の入出力まで行うことにより、復号処理から復調／誤り訂正処理を経て、さらに上位の処理に至る全ての処理をブロック並列による低速処理で実現できる。また、個々の復号器に要求される状態遷移推定の処理速度を大きく低減できる。
【００２５】
ところで、従来の最尤復号器は、復号を信号の前後関係により行うためであり、原理的に信号をブロック単位で分割して処理すると、ブロックの前端部と後端部において最尤系列推定が困難となる。よって従来の復号処理では、最尤復号器を使用すると、信号のブロック分割による並列化は困難である。本発明のブロック単位の最尤復号処理を従来技術を用いて行う場合には、分割された個々のブロック内の処理開始付近（前端部）において、それ以前の信号情報がないために、復号の信頼性が著しく低下したり、ブロック処理の終了付近（後端部）でそれ以後の信号情報が得られないために状態遷移の推定が未確定となってしまう等の問題が生じる。本発明では、以下の実施例に示す構成により問題を解決してブロック最尤系列推定処理を行う。
【００２６】
まず、比較のために図８を用いて、従来の最尤推定器において行われる系列推定の手順を説明する。具体例としてあげる信号および復号の規則は、図２において述べたものと同様である。信号８０１は、本来の正しい信号のパターンを示しており、実信号８０２では、各サンプル点に雑音等の歪みが重畳して、正規の識別振幅レベルには信号レベル変動が生じている。この実信号８０２から状態遷移図８０３を最尤系列推定して、復号系列８００を得るためには、一般的にビタビアルゴリズムが用いられ、各サンプル点ごとに以下のような手順を繰り返して、状態遷移の推定を進める。時刻ｋにおいてサンプル値ｙ（ｋ）が与えられたとして、状態遷移の推定は次の（１），（２）のように行われる。
【００２７】
（１）時刻ｋにおいて状態Ｐ（８２２ａ）に至る遷移（パス）を、時刻ｋ−１の状態Ｐ（８２１ａ）からによるものか（パス１、８３１ａ）、状態Ｎ（８２１ｂ）からによるものか（パス２、８３１ｃ）のいずれかに決定する。そのため直前の時刻ｋ−１の、状態Ｐ（８２１ａ）に至るための累積尤度Ｍ＿Ｐ（ｋ−１）、状態Ｎ（８２１ｂ）に至るための累積尤度Ｍ＿Ｎ（ｋ−１）、パス１が示す信号振幅値０と信号値ｙ（ｋ）の二乗誤差Ｅ１（ｋ）、およびパス２が示す信号振幅値＋Ａと信号値ｙ（ｋ）の二乗誤差Ｅ２（ｋ）を得て
（数式１）
パス１に対する総合尤度：Ｅ１（ｋ）＋Ｍ＿Ｐ（ｋ−１）但しＥ１（ｋ）＝（ｙ（ｋ）−０）＾２
（数式２）
パス２に対する総合尤度：Ｅ２（ｋ）＋Ｍ＿Ｎ（ｋ−１）但しＥ２（ｋ）＝（ｙ（ｋ）−Ａ）＾２
を評価し、小さい総合尤度をもつ方のパスを選択して、次の時刻の累積尤度Ｍ＿Ｐ（ｋ）を選択した総合尤度で置き換える。即ち、
（数式３）
Ｍ＿Ｐ（ｋ）＝Ｍｉｎ（Ｅ１（ｋ）＋Ｍ＿Ｐ（ｋ−１），Ｅ２（ｋ）＋Ｍ＿Ｎ（ｋ−１））
但し、Ｍｉｎ（Ａ，Ｂ）はＡとＢのより小さいものを選択する演算を示す。
【００２８】
（２）状態Ｎ（８２２ｂ）に至る遷移（パス）を時刻ｋ−１の状態Ｐ（８２１ａ）からによるものか（パス３、８３１ｄ）、状態Ｎ（８２１ｂ）からによるものか（パス４、８３１ｂ）いずれかを決定する。（１）と同様に、累積尤度Ｍ＿Ｐ（ｋ−１），Ｍ＿Ｎ（ｋ−１）、パス３が示す信号振幅値−Ａと信号値ｙ（ｋ）の二乗誤差Ｅ３（ｋ）、およびパス４が示す信号振幅値０と信号値ｙ（ｋ）の二乗誤差Ｅ４（ｋ）を得て
（数式４）
パス３に対する総合尤度：Ｅ３（ｋ）＋Ｍ＿Ｐ（ｋ−１）但しＥ３（ｋ）＝（ｙ（ｋ）−（−Ａ））＾２
（数式５）
パス４に対する総合尤度：Ｅ４（ｋ）＋Ｍ＿Ｎ（ｋ−１）但しＥ４（ｋ）＝（ｙ（ｋ）−０）＾２
を評価し、小さい方のパスに対する総合尤度を選択して、次の累積尤度Ｍ＿Ｎ（ｋ）を選択した総合尤度で置き換える。即ち、
（数式６）
Ｍ＿Ｐ（ｋ）＝Ｍｉｎ（Ｅ３（ｋ）＋Ｍ＿Ｐ（ｋ−１），Ｅ４（ｋ）＋Ｍ＿Ｎ（ｋ−１））
上記（１）（２）の手順による処理を図８に示す例の実信号８０２のブロックに適用した場合には、状態遷移の結果は、状態遷移図８０３の太線で示すパスのようになる。
【００２９】
しかし、上記（１）（２）の操作は、信号のサンプル値ｙ（ｋ）の入力ごとに繰り返され、前サンプル値の結果は、累積尤度Ｍ＿Ｐ（ｋ）とＭ＿Ｎ（ｋ）を介して、再帰的に処理される。次のサンプル値の入力までには累積尤度Ｍ＿Ｐ（ｋ）とＭ＿Ｎ（ｋ）とは、更新されていなければならないから、上記（１）（２）の一連の処理は次の入力までに完了されなければならない。ここに最尤系列推定の処理速度限界が生ずる。
【００３０】
したがって、最尤復号の実効的処理速度をこの限界を超えて向上させるには、上述の実施例に述べるように、復号する信号をブロックごとに分割し、並列処理を実施する必要がある。
【００３１】
図８に示すように、状態推定区間８３３ｂに対応する状態遷移図８０３上に記された一連の太線パスは、最大尤度で確定された状態遷移の推定結果である。しかしながら、状態推定区間８３２ａは、最初の累積尤度Ｍ＿Ｐ（０），Ｍ＿Ｎ（０）の設定に依存して推定結果が変わりうる区間であり、また状態推定区間８３３ｃは、未だパスの決定できない部分である。したがって、分割されたブロックに従来の最尤推定アルゴリズムをそのまま適用した場合には、ブロック内の全区間の復号において、最大尤度の信頼度で推定を下すことは、困難である。初期の累積尤度Ｍ＿Ｐ（０），Ｍ＿Ｎ（０）の設定によらず、最大尤度の系列推定結果を得るためには、推定開始から、最低１回のパス２またはパス３、すなわち状態Ｐと状態Ｎの間の遷移を経なければならない。図８においては、８３３ａの状態推定区間において、この状態Ｐと状態Ｎの間の遷移を含んだ分岐状態推定８３４ａが現れる。この経路選択によって、状態Ｐから開始されたパスは打ち切られ、それ以後のパスは、いずれも同じ側の状態（この場合は状態Ｎ）から開始されたものが比較されることになる。したがって、これ以後の相対尤度比較において、最初の累積尤度Ｍ＿Ｐ（０），Ｍ＿Ｎ（０）の初期設定と無関係に尤度判定を行うことができる。一方、８３３ｃの状態推定区間においても分岐状態推定８３４ａが現れることによって、それ以前のパスは、状態Ｐに至るパス１本が生き残ることとなる。この２つの分岐状態推定８３４ａ，８３４ｃが現れることによって、図８の状態推定区間８３３ｂに対応する太線パスは確定されている。このように最大尤度で確定するパスを得るためには、その前後に分岐状態推定８３４ａ，８３４ｃが出現する必要があり、状態Ｐと状態Ｎの間の遷移が復号ブロックの前後の過程において含まれなければならない。
【００３２】
状態推定区間の両端のパスの確定は、次の（１）（２）の方法を用いて実現される。
【００３３】
（１）各復号ブロックを符号系列を得ようとするブロック長８３３ｂに対して前後に長くとる、つまり、最尤推定系列を実施するブロック長を目的とする復号系列８０４の長さより大きめにとることによって、復号系列８０４における信頼度を高めることができる。復号系列８０４における復号の信頼度を最大とするには、前後に付加する推定の区間８３３ａと区間８３３ｃのそれぞれに最低１つのパス２またはパス３を含むようにすればよい。即ち、この２つの区間内にビット”１”が必ず現われる符号列を用いる。例えば使用する符号として、ビット”１”の最大ビット間隔（最大０ラン長）がｋビットの変調符号を用いて、対象となる区間（８３３ｂ）の前後に付加する推定区間８３３ａと８３３ｃをこのビット長ｋより大とすれば必要十分となる。
【００３４】
この信号のブロック分割の方法を具体的に示す実施例を図３に示す。図３において信号２００および状態遷移図２０３は、図２と同様の例である。最尤推定区間ブロック２１０ａ〜２１０ｄに対して、実際に各最尤復号器に供給されるブロック３１０〜３１２の長さは大きくとられる。例えばブロック３１１は、復号結果３２３により構成される本来の最尤推定区間長３２２ｂの前後の状態の変化を示すパス分岐３２１ａと３２１ｂを含むよう余剰評価ビットが付加され、ブロック長３２２ａが信号サンプルとして供給される。このブロック長３２２ａにおいて、最尤推定区間３２２ｂの前後に付加された余剰ビットには、変調符号のゼロランレングス制限によって、ビット”１”が必ず最低１回出現するようにする。この前後に付加された余剰ビットの最尤推定では、パス分岐３２１ａまたは３２１ｂが必ず起こる。前述したように最尤推定区間における区間の両端で原理的に生じうる復号の誤りは、この２つのパス分岐３２１ａと３２１ｂでの誤り発生によって吸収される。したがって、本来の復号対象であるブロック３２２ａの復号結果には、何らの影響も生じない。
【００３５】
図３に示す実施例のブロック最尤推定は、時間的に隣接して供給され、信号ブロックの間に重複する部分が存在するため、復号処理としては必ずしも効率的なものではない。
【００３６】
（２）信号系列を重複のないブロックに分割して最尤復号を行う実施例を図４を用いて説明する。本実施例は、各ブロック内でのビット”１”の出現回数あるいは、出現回数の偶奇を制限した符号を使用する例である。これによって、各ブロックの状態遷移がどの状態から開始され、どの状態で終了するかを予め規定しておく。ブロックの開始の状態と終了の状態があらかじめ決められていれば、ブロック両端で生ずる上述の原理的な復号誤りは回避される。図４（ａ）の例では、ブロック４０８ａ〜４０８ｄ内のビット”１”の数（信号ピーク＋Ａまたは−Ａの出現回数、換言すれば状態遷移図４０２における状態Ｐと状態Ｎ間の遷移の回数）が、常に偶数個となるように、使用する符号に制限を与えた例を示す。ビット”１”の個数をブロック内で制限するために、それぞれのブロックを、本来の復号ビットに１ビットのパリティビットを付加したブロックで構成する。ブロック内のビット“１”の数に制限を設けることによって、各ブロック４０８ａ〜４０８ｄの各開始点４０６ａ〜４０６ｄにおいて通過する状態遷移図４０２上の状態を特定することができる。例えば、状態遷移図４０２においては、ブロックの各開始点４０６ａ〜４０６ｄでは、常に状態Ｎを通過している。従って、各ブロックの最尤推定の開始時点において、各状態に至る累積尤度を適切に設定することができる。
【００３７】
図４（ｂ）は、図４（ａ）の各ブロックに対する具体的な処理手順を説明する図である。図４（ａ）のように、各ブロックの開始状態が特定されれば、与えられたブロック内において最初に出現する非ゼロ信号パルスの極性は一意に特定される。この図４の例では、各ブロックに最初に生ずる状態ＰとＮとの間の遷移は、Ｎ側からＰ側へと制限されるから、常に＋Ａの振幅パルスが最初に現れることになる。図４（ｂ）は、各ブロックの信号推定を詳しく説明するためのものである。ここで、状態遷移図の推定を開始するにあたり、二つの状態Ｐ（４０３）と状態Ｎ（４０４）に対して、各状態に対する累積尤度Ｍ＿Ｐ（０）とＭ＿Ｎ（０）を０に初期化して、復号処理を開始すると、最初の＋Ａの信号パルス４１５に対して、適切な尤度で判定ができない。言い換えれば、最初の信号パルス４１５は、復号誤りを起こしやすい結果となる。したがって、この累積尤度Ｍ＿Ｐ（０）とＭ＿Ｎ（０）の初期値に適切な尤度差を持たせるため、状態Ｎ（４０４）の通過条件である信号値−Ａの付加信号点４１１を、最尤推定区間を示す実信号４１０の直前に疑似的に加える。これは、復号するブロックの信号サンプル系列の前に、実際にこのような付加信号点４１１を加えてもよいし、また、このような付加信号点４１１が入力された場合に得られる累積尤度Ｍ＿Ｐ（ｋ）とＭ＿Ｎ（ｋ）の値を初期値として、通常の最尤推定処理を開始してもよい。以上の処理を施す結果、実信号４１７に対する状態遷移図４１３が推定される。この図において、最終分岐パス４１２以降の状態パスは未確定である。これは、それまでの状態Ｐ（４０３）と状態Ｎ（４０４）の間の遷移が一回しか確定されていないためであるが、偶数回の遷移がブロック内に存在するという最初の条件から、決定パス４１４側が正しいパスと確定される。あるいは、ブロックの最後の状態（次のブロックの開始状態）が状態Ｎ（４０４）で終了しなければならないという制約から、決定パス４１４が正しいパスと確定することもできる。
【００３８】
上記の実施例を多状態の状態遷移推定に一般化することは容易である。ブロック間の開始と終了時の通過状態遷移を一意に制限するため、使用する符号に一定の規則を設ける、あるいはブロック間に特定のビット列を挿入するなどして、上記図４の実施例は容易に実現することができる。
【００３９】
図３および図４のブロック単位の最尤復号を実施する回路構成を図７に示す。具体的には、図１における最尤復号装置１０４の構成例を示すものである。図１の信号分配装置１０３からブロック分配器１０５の入力端子７００に１ブロック分の連続信号値が供給される。ブロック分配器１０５は供給された連続信号値をビットクロックタイミング６９９に同期して、個々の信号値を入力ブロックバッファ記憶装置１０６を構成する各記憶セルに順次記憶していく。本実施例の個々の最尤復号装置内では、この入力ブロックバッファ記憶装置１０６の各記憶セルの内容を読みだして、最尤系列推定を行う。このための装置がバッファ選択装置７０１である、この選択回路７０１を通じて、入力ブロックバッファ記憶装置１０６の各記憶セルの内容に対して、最尤復号処理を行う。記憶セルから読みだされた信号値ｙ（ｋ）は、各状態パス１〜４に対応する自乗誤差値Ｅ１（ｋ）〜Ｅ４（ｋ）を４つの自乗誤差演算装置７０２ａ〜７０２ｄにより計算し、これと、状態Ｐおよび状態Ｎの累積尤度Ｍ＿Ｐ（ｋ−１）およびＭ＿Ｎ（ｋ−１）を加算する前出の式（１）（２）（４）（５）に相当する演算を加算器７０３ａ〜７０３ｄで行い、その結果を比較して最小値を得る式（３）および式（６）の比較演算を比較器７０４ａおよび７０４ｂで行う。各比較器７０４ａおよび７０４ｂで選択された累積尤度Ｍ＿Ｐ（ｋ）およびＭ＿Ｎ（ｋ）は、累積尤度レジスタ７０５ａおよび７０５ｂに蓄えられる。また、各比較器７０４ａおよび７０４ｂの２つの入力のどちらが選択されたか、すなわち、各状態ＰおよびＮに至るパスとして、パス１とパス２およびパス３とパス４のそれぞれどちらが選択されたかを、復号レジスタ７０５ａと７０５ｂのそれぞれに復号ビット結果”０”と”１”として記憶していく。このとき、処理される入力ブロックバッファ記憶装置１０６の記憶セルの位置と複号レジスタの記録ビット位置は、カウンタ７１０により対応づけられアドレスを指示される。また、パス２やパス３が選択された場合、一方の複号レジスタの記録ビット位置以前の値は、他方の複号レジスタの対応ビットの内容により置き換えられる。この一連の複号レジスタ更新処理を行うのが、レジスタ更新装置７０８ａ，７０８ｂである。最終的に入力ブロックバッファ記憶装置１０６の全てについて処理を終えた後に復号レジスタ７０６ａと７０６ｂの何れかを選択回路７０７で選択し、選択された復号レジスタ７０６ａ又は７０６ｂの内容を並列に出力する。
【００４０】
以上の構成の最尤復号装置１０４を用いて図３の最尤復号を実施するには、入力ブロックバッファ記憶装置１０６を図３の３２２ａに対応するブロック長にとり、選択した復号シフトレジスタ７０５ａまたは７０５ｂの内容のうち、３２２ｂに相当する部分のみを選択回路７０７を通じて並列に読みだす。選択回路７０７は図１の選択回路１１０に対応する。また、図４の最尤復号を実施するためには、付加信号４１１に対応する信号値を入力ブロックバッファ記憶装置１０６の最初の記憶セルの内容として記録しておき、処理終了後に最終の状態に相当する側の復号シフトレジスタ７０５ａまたは７０５ｂの内容を並列に出力する。本実施例の構成上の特徴は、２ブロック分配器１０５と入力ブロックバッファ記憶装置１０６とバッファ選択装置７０１を持ち、復号シフトレジスタ７０５ａまたは７０５ｂの内容を並列に同時に読み出す点にある。
【００４１】
図４では、ブロック内のビット“１”の数を制限することにより、ブロック端部の最尤系列推定が可能であった。よって、ブロック内のビット”１”の数を制限できない場合には、ブロック開始の状態遷移図の通過状態を一意に特定することはできない。ブロックごとに独立に推定を進めるには、各状態からの開始を仮定した状態遷移を複数進めておく必要がある。以下に示す実施例では各状態からの開始を仮定する状態遷移をそれぞれ行っておいて、別の復号器で行われる前ブロックの最尤推定処理が終了した時点で、その結果を参照して、どの状態から開始される状態遷移が正しかったかを選択する。
【００４２】
図５に、使用する符号に制限ができない場合のブロック最尤推定の具体的な実施例を示す。
【００４３】
図５（ａ）と図５（ｂ）は同一の入力ブロック信号に対し、その開始状態を、状態Ｎと状態Ｐのそれぞれと仮定し、状態遷移を推定するものである。図４（ｂ）の実施例と同様に、実信号推定範囲５０１と５０３の前に、振幅値−Ａと＋Ａの付加信号点５０２と５０４をそれぞれ付加するものとして最尤推定を進め、状態遷移図５０５と５０６をそれぞれ得ている。この場合、それぞれの状態遷移図から得られる復号結果５０８と５０９には、１ビットの違いが見られる。正しい結果は、５０８か５０９のどちらか一方である。いずれかの復号結果を選択するため、前ブロックの状態推定結果（図５（ｃ）と図５（ｄ））の最終分岐パス５１５の状態を参照する。図５（ｃ）のように最終分岐パス５１５が推定されているならば、決定パス５１６が成立する（状態Ｎで遷移終了）可能性があることから、次のブロックには、図５（ａ）が接続される。この接続するブロック間の尤度を判定するには、図５（ｃ）の最終分岐パス５１５を生ずる信号値ｙ（ｐ）（５１７）と図５（ａ）の開始分岐パス５１６を生ずる信号値ｙ（ｋ）との間で
（数式７）
ｙ（ｋ）−ｙ（ｐ）＞＋Ａ
の条件をチェックする。（数式７）の条件が、成立した場合、図５（ｃ）の最終分岐パス５１６と図５（ａ）の開始分岐パスでは、決定パス５１６と５１７を通過する尤度の方が大となるから、この２つの分岐点に、それぞれビット”１”の復号結果を割り当てる。
【００４４】
逆に図５（ｄ）のように最終分岐パス５１９が推定されているならば、決定パス５２０が成立する（状態Ｐが遷移終了）可能性があるから、次のブロックとして、図５（ｂ）が接続するものとして、上記と同様に、図５（ｄ）の最終分岐パス５１５を生ずる信号値ｙ（ｐ）（５１７）と図５（ｂ）の開始分岐パス５１６を生ずる信号値ｙ（ｋ）との間で
（数式８）
ｙ（ｋ）−ｙ（ｐ）＜−Ａ
の条件をチェックする。（数式８）の条件が、成立した場合、図５（ｄ）の最終分岐パス５１６と図５（ｂ）の開始分岐パスでは、決定パス５２０と５２１を通過する尤度の方が大となるから、この２つの分岐点に、それぞれビット”１”の復号結果を割り当てる。上記式（数式７）または（数式８）の条件が成り立つ以外の場合においては、未確定の分岐パスの部分には、ビット”０”を割りあてることで、全てのブロック間での最尤系列推定に関して整合のとれた復号が実施できる。また、状態遷移図５０５および５０６に示すように、遷移推定の開始を、それぞれ異なる状態からの開始としても、推定を進めるうちに、推定遷移図は、一致する。すなわち、図５（ａ）と図５（ｂ）の二つの推定遷移図５０５と５０６において、互いに異なるのは、開始分岐パス５１６の発生位置のみである。したがって、両者のパス推定において、分岐パスが初めて現われた後に、推定遷移の状態が一致した時点からは、どちらか一方の状態遷移推定処理のみを進めればよく、他方の状態遷移推定結果としては、一方の推定結果によるものと同じものを継続して出力すればよい。このようにして、二つの状態遷移の推定結果を照合して、両者が一致することを検知し、この検知以後の状態遷移の推定による最尤復号処理を一方の回路で行うことにより、実現回路の動作効率を上げ、消費電力等を抑えることが可能である。
【００４５】
図６には、図５のブロック最尤推定を具体的に実現する回路構成を示す。図６に示す回路構成は図１の実施例における個々の最尤復号装置１０４に相当する。本実施例において、入力端子５００から、入力された信号ブロックのサンプル値（図１の信号分配装置１０３の出力）は、それぞれ、入力ブロックバッファ記憶装置５０２の各記憶セルに、ブロック分配５０１（図１の１０５に対応）によって、順次記憶される。個々の記憶セルの信号値は、出力線５０３を通じて個別に読みだすことができ、最尤系列推定器５０４ａと５０４ｂにそれぞれ入力される。この２つの最尤系列推定器５０４ａと５０４ｂは、判定部５０５ａと５０５ｂによって、図５（ａ）と図５（ｂ）に対応する２つの開始状態をそれぞれ仮定した最尤系列推定を、図７に示した技術と同種の原理構成により実現し、入力ブロックバッファ記憶装置５０２（図１の１０６に対応）の各記憶セルの内容に対して逐次処理を行って行く。そして、判定部５０５ａ、５０５ｂで、状態推移の確定した復号結果のビットの値を、復号レジスタ５０７ａと５０７ｂ内の対応するビット位置に書き込む。このため、判定部５０５ａと５０５ｂの指示により、アドレス線５１１ａおよび５１１ｂを通じてレジスタビット位置を指定し、レジスタ書き込み装置５０６ａおよび５０６ｂを介して、復号レジスタ５０７ａと５０７ｂ内の指定されたビット位置にビット情報を書き込む。比較検出器５１６は、この２つの最尤系列推定器５０４ａと５０４ｂの推定状態遷移の結果を常に比較しており、同じ入力ブロックバッファ記憶装置５０２の記憶セルからの入力値に対して、両者、推定状態遷移の結果が一致することを検出して、この一致検知後の最尤系列推定器５０４ｂの動作を停止することを指示する。同時にアドレス切り替え器５１７によって、復号レジスタ５０７ｂの入力アドレス線５１１ｂを５１１ａに切り替えて、以後の復号レジスタ５０７ａと５０７ｂには、判定部５０４ａの推定結果に基づき、同じ記録がなされる。判定部５０５ａと５０５ｂには、図５（ａ）と図５（ｂ）における開始分岐パスの位置をそれぞれ記録する分岐アドレスレジスタ５０８ａと５０８ｂが設けられている。また、同様に図５（ｃ）や図５（ｄ）に見られる最終分岐パスの位置をそれぞれ記憶するポインタレジスタ５０９ａと５０９ｂが設けられ、一連の状態遷移推定処理が判定部５０５ａと５０５ｂにおいて終了した結果、これには、最終分岐パスのビット位置が記録される。同時にこのときの最終分岐パスの状態は、状態レジスタ５１０ａと５１０ｂにそれぞれ記憶されており、これを参照して、このブロックでの最終分岐パスの状態が図５（ｃ）と図５（ｄ）の場合のいずれであるかを知ることができる。ブロックの開始分岐パスの復号結果を決定するには、前ブロック復号器の端子Ａ１から、前ブロックの最終分岐パスの状態を参照して、これに接続される状態遷移推定が、最尤系列推定器５０４ａと５０４ｂのどちらに基づくものかを判定し、これに対応する分岐アドレスレジスタ５０８ａと５０８ｂの内容を選択器５２１により選択して、入力ブロックバッファ記憶装置５０２の記憶セルから、式（数式７）または（数式８）のｙ（ｋ）に対応する値を選択器５２３により読みだす。判定回路５２３は式（数式７）または（数式８）の判定を、前ブロック復号器からの端子Ａ２により参照されるｙ（ｐ）の値により実行して、開始分岐パスに対する復号結果を５２３ａと５２３ｂにより指示して、復号レジスタ５０７ａと５０７ｂに書き込む。（書き込みビット位置は、アドレス線５１３ａと５１３ｂに指示される）。また、この判定回路５２３の出力５２３ｃにより、前ブロックの最終分岐パスに対する復号結果も与える。一方、判定部５０４のアドレスポインタ５０９ａの内容は、選択器５１９に参照され、入力ブロックバッファ記憶装置５０２の記憶セルから、本ブロックの最終分岐パスに対応する信号値を読みだして、端子Ａ２を通じて、次ブロックの復号装置に送られる。同様に、状態レジスタ５１０ａの示す本ブロックの最終分岐パスの状態は、端子Ａ２を通じて、次ブロック復号装置に送られて、同様に処理される。以上の処理を完了することによって、復号レジスタ５０７ａまたは５０７ｂには、入力ブロックバッファ記憶装置５０２に蓄えられた信号ブロックに対応する復号ビット列が設定される。この２つの復号レジスタ５０７ａと５０７ｂのうち、前ブロック復号器の端子Ａ１が示す分岐パスの状態に対応する側の復号レジスタの内容を選択器５２４により選択する。そして、各ビット並列読み出しによって、出力端子５２５に出力することができる。上記構成の復号器を並列に複数設けて、ブロック毎に完全な最尤系列推定による復号を実施することにより、復号性能を低下させることなく、復号処理の大幅な高速化が図ることが可能である。
【００４６】
本発明の復号装置を磁気記録再生装置に適用した実施例を図９に示す。記録媒体９０１上から再生ヘッド９０２を通じて再生された信号は、増幅器９０３を通じて所定の信号レベルに増幅されて、アナログフィルタ９０４により雑音を除去した後にアナログ／ディジタル変換器９０５を通して離散信号値にサンプルされる。離散信号値は、ディジタルフィルタ９０６によって波形整形処理された後に本発明の復号装置１０２に供給される。復号装置１０２内では、信号分配装置１０３により、連続離散信号値をブロック分割して、並列に設けた最尤復号装置１０４に供給し、ぞれぞれ復号処理を行う。そして、並列読みだし線１０９から個々に読みだした復号結果を選択装置１１０で順次選択して、並列出力線１１１から符号復調回路１１２に送出し、復調処理の後に上位の記録系制御装置９０７へデータ転送を行う。本発明の復号装置１０２により、復号処理以降のデータ処理および転送が並列化されて、再生装置の高速化が図られる。
【００４７】
【発明の効果】
単独で動作させる際にはその動作速度が動作クロックその他の制約により制限されてしまう回路を組み合わせることにより、単独動作速度よりも、高速で動作可能な最尤復号装置を提供することができる。また、復号結果が並列出力で得られるので、この復号装置以後に並列処理が可能となり、時系列な信号処理に較べて、全体としての回路動作が高速になる。
【図面の簡単な説明】
【図１】本発明の基本的構成を説明する図。
【図２】ブロック最尤系列推定の原理を説明する図。
【図３】本発明におけるブロック最尤復号の実施例。
【図４】本発明におけるブロック最尤復号の第２の実施例。
【図５】本発明におけるブロック最尤復号の第３の実施例。
【図６】復号装置１０４の具体的構成を示す実施例。
【図７】最尤復号装置の一実施例を説明する図。
【図８】従来最尤推定器による系列推定を説明する図。
【図９】本発明を用いた磁気記録再生装置構成を説明する図。
【符号の説明】
５００…入力端子、５０１…ブロック分配器、５０２…入力ブロックバッファ記憶装置、５０３…出力線、５０４ａ⁻ｂ…最尤系列推定器、５０５ａ⁻ｂ…判定部、５０６ａ⁻ｂ…レジスタ書き込み装置、５０７ａ⁻ｂ…復号レジスタ、５０８ａ⁻ｂ…分岐アドレスレジスタ、５０９ａ⁻ｂ…ポインタレジスタ、５１０ａ⁻ｂ…状態レジスタ、５１１，５１２，５１３，５１８ａ⁻ｂ…アドレス線、５１４ａ⁻ｂ…書き込み線、５１５ａ⁻ｂ…出力線、５１６…比較検出器、５２３…判定回路、５１９，５２２…データ選択器、５１６ａ…選択指示信号、５１７，５２１，５２３，５２４…選択器、５２３ａ⁻ｃ…書き込み指示信号線、５２４ａ…選択信号線、５２５…出力端子。

Claims

通信または記憶装置チャネルにおいて、２進符号列に基づく出力信号の離散的タイミング値から元の符号列を最尤列の推定により復号する方法であって、
上記２進符号列の中のビット“０”の最大連続数がｋビットのとき、順次入力される信号の離散的タイミング値列をｋ＋１ビット以上の長さの信号ブロックに分割し、
上記信号ブロックの前後に連続する余剰の信号値列をｋ＋１個以上付加し、
上記信号ブロックの各々に対して独立に最尤系列推定による復号処理を施して元の符号列を求め、
上記信号ブロックに対する符号列を上記信号ブロックを分割した順序で出力して、上記元の符号列に相当する復号された信号値列を得ることを特徴とする復号方法。
上記信号ブロックには、この信号ブロックに相当する符号ブロック内の符号ビット“１”の数が所定数に制限されるように固定長符号ビットが付加された、上記復号処理が行われることを特徴とする請求項１に記載の復号方法。
記録媒体と、該記録媒体から信号を再生するための再生ヘッドと、該再生ヘッドから読み出された再生信号を離散信号値に変換するためのアナログ／ディジタル変換器と、該アナログ／ディジタル変換器によって離散信号値に変換された再生信号を波形整形処理するディジタルフィルタと、該ディジタルフィルタによって波形整形処理された再生信号を復号処理するための復号器とを備えた磁気記録再生装置において、
前記復号器は、前記離散信号値に変換された再生信号のタイミング値から元の符号列を最尤列の推定により復号する装置であって、
２進符号列の中のビット“０”の最大連続数はｋビットであり、順次入力された前記２進符号信号列を、その前後に連続する余剰の信号値列がｋ＋１個以上付加されたようなｋ＋１ビット以上の所定のもった信号ブロックに分割する手段と、
上記信号ブロックを単位として複数個設けられた最尤系列推定器の各々に順次供給する手段と、
上記最尤系列推定器の各々から出力された復号符号列の符号ビットが並列に入力され、順次選択された上記復号符号列の並列出力結果を順次選択して、並列に出力する手段とを有することを特徴とする磁気記録再生装置。
上記信号ブロックに符号ビット“１”の数が所定数となるように固定長符号ビットを付加して符号ブロックを生成する手段を有し、上記符号ブロックを用いて復号処理を行うことを特徴とする請求項３に記載の磁気記録再生装置。
上記最尤系列推定器は、供給された上記信号ブロックを構成する個々の離散的信号値を各々記憶する第１の記憶手段と、上記第１の記憶手段の内容を順次出力して最尤系列判定を行う手段と、得られた最尤系列判定結果から復号符号ビット列を記憶する第２の記憶手段と、上記第２の記憶手段に記憶された復号符号ビット列の各ビットを並列に出力する手段とを有することを特徴とする請求項３又は４に記載の磁気記録再生装置。
上記最尤系列推定器は、異なる初期状態を設定して入力された単位信号ブロックに対して複数の最尤系列判定結果を得る手段と、上記複数の最尤系列判定結果をそれぞれ記憶する複数の記憶手段と、上記複数の最尤系列判定結果の一致を検出する比較検出手段と、上記最尤系列が一致した場合には１の最尤系列判定結果を上記複数の記憶手段に記憶させ、１単位前の信号ブロックの最尤系列推定の結果に基づいて上記信号ブロックの初期状態を決定し、決定された初期状態と一致する初期状態を有する最尤系列判定結果を選択的に出力する選択手段を有することを特徴とする請求項３から５のいずれかに記載の磁気記録再生装置。