JPH0982044A - 再生装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、エラー訂正能力付きのランレング
スリミテッド符号にて記録されている記録媒体のエラー
の少ない再生装置を提供することを目的とする。 【構成】 エラー訂正能力付きのランレングスリミテッ
ド符号にて記録されている記録媒体と、記録媒体よりデ
ータを再生する再生手段と、再生したデータと線形畳み
込み符号化手段の状態遷移に対応するランレングスリミ
テッド符号とのハミング距離を計算する枝メトリック演
算手段と、最尤状態遷移を、枝メトリックとパスメトリ
ックの和に基づいてを選択し、選択した状態遷移に対す
る枝メトリックとパスメトリックの和を次のパスメトリ
ックとして保持する最尤状態遷移選択手段と、最尤状態
遷移選択手段にて選択された最尤状態遷移を保持し、保
持している範囲での最尤パスに対応した情報系列を出力
する最尤パス保持手段とを具備することを特徴とした再
生装置。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報記録装置における
再生装置の復号化方式に関する。

【０００２】

【従来の技術】図２は、従来の畳み込みランレングスリ
ミテッド符号（以下ＣＲＬＬ符号と略す）のシンドロー
ム復号法の処理ブロックを示している。入力情報系列
は、一旦線形畳み込み符号符号化手段により線形畳み込
み符号に変換される。その後、線形畳み込み符号→ラン
レングスリミテッド符号（以下ＲＬＬ符号と略す）変換
手段によりＲＬＬ符号に変換され、記録手段によりパラ
レル／シリアル変換後、記録媒体に記録される。

【０００３】また、記録媒体より再生手段で再生された
ＲＬＬ符号のデータは、シリアル／パラレル変換された
後、線形畳み込み符号→ＲＬＬ符号変換の逆変換を行う
ＲＬＬ符号→線形畳み込み符号変換手段で線形畳み込み
符号に変換され、線形畳み込み符号復号手段にてシンド
ロームが計算されて、シンドロームの値よりエラー訂正
が行なわれ、情報系列として出力される。エラーは、記
録媒体に記録する時と記録媒体より再生する時にエラー
が生じ、ＲＬＬ符号ビットが反転する。

【０００４】線形畳み込み符号→ＲＬＬ符号変換及びＲ
ＬＬ符号→線形畳み込み符号変換は、以下の２つの条件
を満たす様に決められている。

【０００５】条件１ 各々のＲＬＬ符号語に対して全て
の１ビットエラーに対するシンドロームが全て異なる。

【０００６】条件２ エラーによっては、ＲＬＬ符号→
線形畳み込み符号変換のテーブルにない符号語が記録ま
たは再生されるが、その記録または再生された符号語と
のハミング距離が１で、ＲＬＬ符号→線形畳み込み符号
変換のテーブルに存在するすべてのＲＬＬ符号語の組の
中で、ＲＬＬ符号→線形畳み込み符号変換して求まる線
形畳み込み符号でのシンドロームの内の１つのみが０に
なる。これにより、エラーが区別でき、１ビットエラー
訂正が可能となる。

【０００７】

【発明が解決しようとする課題】しかしながら、従来の
復号法であるシンドローム復号法では、２ビット以上の
エラーが拘束長内にあるとエラーの未検出、誤検出又は
誤訂正が起こり正常に復号できなかった。

【０００８】

【課題を解決するための手段】この問題を解決する為
に、最尤復号を行いエラー訂正能力を高め、拘束長内に
２ビット以上のエラーがある場合でもエラー訂正して復
号することにより解決される。本再生装置に使用する符
号の符号化手段はＭ個（Ｍは自然数）の状態を持ってい
て、状態間の決められた遷移に沿って出力される符号系
列がエラーの無い符号系列である。

【０００９】本再生装置は、記録媒体より再生したデー
タ系列よりこの符号化手段の状態遷移を推定するため
に、再生したデータと符号化手段の全ての状態遷移に対
応した出力符号を比較し、ハミング距離が近い状態遷移
がエラーのないデータ系列としている。また、計算量を
減らすためにビタビ復号方式を適用した。本発明の処理
をデータの流れに沿って説明する。入力情報系列は、一
旦線形畳み込み符号符号化手段により線形畳み込み符号
に変換される。

【００１０】その後、線形畳み込み符号→ＲＬＬ符号変
換手段によりＲＬＬ符号に変換され、記録手段によりパ
ラレル／シリアル変換後、記録媒体に記録される。ま
た、記録媒体より再生手段で再生されたＲＬＬ符号のデ
ータは、シリアル／パラレル変換された後、枝メトリッ
ク演算手段に入力され、Ｎ番目（Ｎは自然数）に再生し
たデータの１ワード（再生データワード）と符号化手段
の状態遷移に対応する１ワードのＲＬＬ符号出力とのハ
ミング距離を枝メトリックとして全ての状態遷移、即ち
Ｍ個の状態よりＭ個の状態への全て状態遷移に対しての
枝メトリックが計算され、最尤状態遷移選択手段に出力
される。

【００１１】最尤状態遷移選択手段では、Ｎ番目の再生
データワードに対応するＭ個の状態への最尤な遷移を選
択する為に、Ｍ個のＮー１番目の再生データワードに対
応する状態よりの１つのＮ番目の再生データワードに対
応する状態への遷移の中より選択し、この処理をＮ番目
の再生データワードに対応するＭ個の状態に各々適用し
ている。０番目の再生データワードが入力される前の符
号化手段の状態よりＮー０番目の再生データワードに対
応したＭ個の状態までの最尤状態遷移に対応した枝メト
リックの和をＮー１番目の再生データワードに対応した
パスメトリックとしてＭ個の状態ごとに保持する。

【００１２】１つのＮ番目の再生データワードに対応す
る状態への遷移の中で、枝メトリック演算手段にて算出
した枝メトリックとパスメトリックの和が最も小さい状
態遷移をその状態への最尤状態遷移として選択する。各
々のＮ番目の再生データワードに対応する状態について
最尤状態遷移を選択し、各状態ごとの最尤状態遷移情報
が最尤パス保持手段へ出力される。また、選択された遷
移の枝メトリックとパスメトリックの和は、Ｎ番目のパ
スメトリックとして各々の状態で保持される。最尤パス
保持手段では、各状態ごとにその状態に至るまでの適当
な長さの選択された最尤遷移を保持し、保持した間での
最尤パスに対応した情報系列を順次出力する。

【００１３】

【作用】最尤パス保持手段の長さの間での最尤パスが選
択され、それに対応した情報系列が出力される。シンド
ローム復号法より長い期間のデータにより、情報系列が
決定されるので、エラーにより間違った復号がされるこ
とがより少なくなり、シンドローム復号法よりエラーレ
ートが向上する。

【００１４】

【実施例】以下、本発明の一実施例について図面を参照
しながら説明する。

【００１５】まず先に、本再生装置が再生する記録媒体
に記録する記録装置より説明する。図２は、本再生装置
が再生する記録媒体に記録する記録装置の処理を示して
いる。入力されたデータは、まず、線形畳み込み符号符
号化手段６にて線形畳み込み符号に変換される。情報系
列を４ビットパラレルデータだとすると、

【００１６】

【数１】

【００１７】の様に生成行列により変換される。ここで
ｍ０、ｍ１、ｍ２、ｍ３は、入力された４ビットパラレ
ルデータの各ビットであり、ｗ０、ｗ１、ｗ２、ｗ３、
ｗ４は、変換された５ビットパラレル線形畳み込み符号
の各ビットである。それぞれｍ０、ｗ０をＭＳＢ、ｍ
３、ｗ４をＬＳＢとする。行列式内のＤは遅延オペレー
タであり、パラレルデータが入力される周期の１倍分の
時間の遅延を表す。また、＾はべき乗を表し、Ｄ＾２は
パラレルデータが入力される周期の２倍分の時間の遅延
を表す。この行列式よりわかる様に、ｗ０、ｗ１、ｗ
２、ｗ３は、ｍ０、ｍ１、ｍ２、ｍ３と同じで、ｗ４が
検査ビットとなっている。この符号は、４／５ワイナ／
アッシュ符号である。

【００１８】図３は、（数１）の関係をハードウェア化
した回路である。図よりわかるように、３つのフリップ
フロップ（Ｆ／Ｆ）１３、１４、１５と排他的論理和
９、１０、１１、１２で構成されている。

【００１９】５ビット線形畳み込み符号は、線形畳み込
み符号→ＮＲＺＩ／ＲＬＬ符号変換手段により図４の示
す変換テーブルにて８ビットのＮＲＺＩ／ＲＬＬ符号ｒ
０、ｒ１、ｒ２、ｒ３、ｒ４、ｒ５、ｒ６、ｒ７に変換
させる。ｒ０をＭＳＢｒ７をＬＳＢとする。線形畳み込
み符号符号化手段及び線形畳み込み符号→ＮＲＺＩ／Ｒ
ＬＬ符号変換手段を符号器だとして、この符号器の状態
遷移を図５に示す。図中、丸の中の３ビットの数は、符
号器の状態を示し、丸番は対応する矢印で示されている
状態遷移で出力されるＮＲＺＩ／ＲＬＬ符号を示してい
る。尚、符号器の状態は、図３内の遅延器の出力に対応
している。

【００２０】８ビットのＮＲＺＩ／ＲＬＬ符号は、記録
手段に送られ、ＭＳＢよりＬＳＢの順番にパラレル／シ
リアル変換されて記録媒体に記録される。

【００２１】図１は、本発明の一実施例に係る再生装置
の処理の流れを示している。記録媒体１より再生手段２
によりシリアルデータの形式の再生データが再生され
る。記録媒体１に記録される時及び記録媒体１より再生
する時にエラーが付加され、ビットが反転する。更にシ
リアル／パラレル変換にて１ワードが８ビットの再生デ
ータに変換され、枝メトリック演算手段３に送られる。

【００２２】枝メトリック演算手段３では、枝メトリッ
ク演算手段３に入力された８ビットの再生データに対す
る枝メトリックが計算される。図６は、１ワード（８ビ
ット）のＮＲＺＩ／ＲＬＬ符号出力に対する符号器の状
態遷移を示している。図中丸の中の３ビットの数は、符
号器の状態を示し、丸番は、対応する矢印の示す状態遷
移時に出力されるＮＲＺＩ／ＲＬＬ符号語である。

【００２３】本再生装置では、この各々の遷移に対する
ＮＲＺＩ／ＲＬＬ符号語と入力された８ビットの再生デ
ータとのハミング距離が、枝メトリックの値である。１
つの状態に遷移する状態遷移は８つあり、１つの状態遷
移に対応した符号語は４つであり、状態数が８つである
から、全部で２５６の枝メトリック値がある。計算され
た枝メトリック値は、最尤状態遷移選択手段４に送られ
る。

【００２４】図７は、枝メトリック演算手段３の具体的
な構成方法を示している。状態ｊより状態ｉへの４種類
ある符号器出力のｋ番目の符号器出力をＹｉｊｋとする
と、入力された８ビットの再生データとＹ０００よりＹ
７７３までの符号語とのハミング距離が計算される。ハ
ミング距離の演算は、ＲＯＭ（Ｒｅａｄ ＯｎｌｙＭｅ
ｍｏｒｙ）で構成できる。図中で、Ｙｘｘｘは、符号語
Ｙｘｘｘと入力データワードとのハミング距離を計算す
るＲＯＭを示す。

【００２５】最尤状態遷移選択手段４では、Ｎー１番目
（Ｎは自然数）までの再生データワードに対する各々の
状態へのパスメトリック値と各々の状態よりの状態遷移
に対応した枝メトリック値の和が最小になるＮ番目の再
生データワードに対応した各々の状態への最尤状態遷移
を選択し、選択された最尤状態遷移に対するパスメトリ
ック値と枝メトリック値の和をＮ番目の再生データワー
ドまでのその各々の状態のパスメトリック値としてい
る。

【００２６】これらの処理を式で表すと、状態ｊより状
態ｉへの４種類ある符号器出力のｋ番目の符号器出力Ｙ
ｉｊｋとＮ番目の再生データワードＰＮとのハミング距
離、即ち、枝メトリック値をＨ（ＰＮ，Ｙｉｊｋ）と
し、Ｎー１番目までの再生データワードに対する状態ｉ
のパスメトリック値をＰＭ（Ｎー１，ｉ）とすると、Ｈ
（ＰＮ，Ｙｉｊｋ）＋ＰＭ（Ｎー１，ｉ）をｊ＝０〜
７，ｋ＝０〜３の間で変化させた中で最小値がＰＭ
（Ｎ，ｉ）の値で、その時の状態遷移が状態ｉへの最尤
遷移である。よってＰＭ（０，ｉ）の値が決まれば最尤
状態遷移及びＰＭ（Ｎ，ｉ）が再帰的に決まる。この処
理をｉ＝０〜７の間で行えば、Ｎ番目の再生データワー
ドに対する全ての状態への最尤遷移が決まる。

【００２７】具体的に図６示した状態遷移で説明する
と、Ｎ番目の再生データに対する状態で０００の状態へ
の状態遷移は、ァアィイゥウェエの８つである。この状
態遷移に対する符号器出力とＮ番目の再生データのハミ
ング距離が状態０００の枝メトリックである。符号器出
力は３２種類あるので、Ｎ番目の再生データに対する状
態０００の枝メトリック値は３２個ある。

【００２８】ァアィイゥウェエの状態遷移の遷移元の状
態のＮー１番目までの再生データワードに対するパスメ
トリック値とァアィイゥウェエの状態遷移の枝メトリッ
ク値の和が最小になる状態遷移をＮ番目の再生データワ
ードに対する状態０００への最尤状態遷移としている。

【００２９】また、その時のパスメトリック値と枝メト
リック値の和をＮ番目の再生データワードに対する状態
０００のパスメトリック値としている。この処理を状態
１１１まで行って状態０００〜状態１１１への最尤遷移
を選択している。

【００３０】例えば、Ｎ番目の再生データが６１ｈだと
し、Ｎー１番目の再生データワードに対する状態０００
より１１１までのパスメトリック値を１，２，３，４，
５，６，７，８とすると、Ｙ０００は６０ｈなので枝メ
トリック値は１であり、状態０００のパスメトリック値
は１なので、ァアィイゥウェエの状態遷移の中でパスメ
トリック値と枝メトリック値の和が最小の２になり、Ｎ
番目の再生データワードの状態０００への最尤状態遷移
は、状態０００より状態０００への遷移になり、Ｎ番目
までの再生データワードに対する状態０００のパスメト
リック値は２になる。

【００３１】この処理をＮ番目の再生データワードの状
態１１１まで行うことで、Ｎ番目の再生データワードに
対する全ての最尤状態遷移とパスメトリック値が決ま
る。各状態への最尤状態遷移情報は、最尤パス保持手段
５に送られる。

【００３２】図８は、最尤状態遷移選択手段４の詳細な
処理ブロック例、図９は、最尤状態遷移選択手段４の構
成ブロックである最尤遷移選択回路の具体的な構成例を
示している。図８の示す様に最尤状態遷移選択手段４
は、状態０００最尤遷移選択回路１６より状態１１１最
尤遷移選択回路１７の８つのブロックで構成されてい
る。状態０００最尤遷移選択回路１６の動作を説明する
と、状態０００に遷移する各枝メトリックと遷移元の状
態のパスメトリックの和、即ち、状態０００より遷移し
ているＹ０００〜Ｙ００３の枝メトリックと状態０００
のパスメトリックの和、状態００１より遷移しているＹ
０１０〜Ｙ０１３の枝メトリックと状態００１のパスメ
トリックの和、状態０１０より遷移しているＹ０２０〜
Ｙ０２３の枝メトリックと状態０１０のパスメトリック
の和、状態０１１より遷移しているＹ０３０〜Ｙ０３３
の枝メトリックと状態０１１のパスメトリックの和、状
態１００より遷移しているＹ０４０〜Ｙ０４３の枝メト
リックと状態１００のパスメトリックの和、状態１０１
より遷移しているＹ０５０〜Ｙ０５３の枝メトリックと
状態１０１のパスメトリックの和、状態１１０より遷移
しているＹ０６０〜Ｙ０６３の枝メトリックと状態１１
０のパスメトリックの和、状態１１１より遷移している
Ｙ０７０〜Ｙ０７３の枝メトリックと状態１１１のパス
メトリックの和、の内で最も小さい値になる状態遷移を
状態０００への最尤状態遷移としてその状態遷移を示す
データを出力する。また、最尤状態遷移の枝メトリック
と遷移元の状態のパスメトリックの和を再生データワー
ドの周波数で動作するフリップフロップ（以後Ｆ／Ｆと
略す）を通して、次の再生データワードに対する状態０
００のパスメトリックとして各状態の最尤遷移選択回路
に入力される。最尤遷移選択回路は、図９に示す通り加
算器２０とマグニチュードコンパレータ２１とセレクタ
ー２２にて構成できる。

【００３３】最尤パス保持手段では、各状態への最尤状
態遷移情報を適当な期間保持するが、その期間で淘汰さ
れるパスが出てくる。即ち、１つの状態より１つの最尤
状態遷移が決まるのではなく、１つ状態より複数の状態
への最尤状態遷移が決まることがある。エラーのない状
態遷移からは、多くの最尤状態遷移が派生して行き、エ
ラーの多い状態遷移は、淘汰される。適当な期間最尤状
態遷移を保持することでエラーのない状態遷移が出力さ
れる。

【００３４】図１０は、最尤パス保持手段の具体的な構
成例を示している。この例は、６つの再生データワード
分の最尤パスを保持する例である。入力される最尤状態
遷移情報ごとに保持されるフリップフロップ（図中のＦ
／Ｆを示す）が決められている。図中一番上のＦ／Ｆの
列が状態０００への最尤遷移情報を保持するＦ／Ｆであ
り、上より２番目が状態００１、３番目が状態０１０、
上より４番目が状態０１１、上より５番目が状態１０
０、上より６番目が状態１０１、上より７番目が状態１
１０、上より８番目が状態１１１への最尤遷移情報を保
持するＦ／Ｆである。

【００３５】入力された最尤遷移情報は、１段目のＦ／
Ｆに入力されるが、状態遷移元に対応した列の１〜４段
目のＦ／Ｆに保持されている最尤遷移情報を２〜５段目
のＦ／Ｆにセレクター（図中のＳＥＬを示す）を通して
入力する。

【００３６】入力された最尤遷移情報を入力としたＲＯ
Ｍ２３よりＲＯＭ３０の出力は、セレクターが最尤遷移
情報の状態遷移元のデータが選択される様な選択信号を
生成する。

【００３７】５段目のＦ／Ｆは、１つの状態に対応した
最尤状態遷移しか保持していないが、５段目までシフト
する間に尤度の小さい状態遷移は淘汰されているので各
状態に保持されている情報は同じになる為である。５段
目のＦ／Ｆよりの出力は、状態遷移→情報データ変換Ｒ
ＯＭ３１に入力され、状態遷移に対応した情報データに
変換されて出力している。

【００３８】

【発明の効果】シンドローム復号法よりエラー訂正能力
が大きくなり、エラーレートが向上する。

【図面の簡単な説明】

【図１】本発明の実施例に係るランダム誤り訂正ＮＲＺ
Ｉ記録符号で記録された記録媒体の再生装置のブロック
図

【図２】ランダム誤り訂正ＮＲＺＩ記録符号化装置のブ
ロック図

【図３】ランダム誤り訂正ＮＲＺＩ記録符号化装置の線
形畳み込み符号符号化手段の回路例を示す図

【図４】ランダム誤り訂正ＮＲＺＩ記録符号化装置の線
形畳み込み符号→ランレングスリミテッド符号変換手段
の変換テーブルを示す図

【図５】ランダム誤り訂正ＮＲＺＩ記録符号化装置の状
態遷移図

【図６】ランダム誤り訂正ＮＲＺＩ記録符号化装置の１
つの再生データワード出力の状態遷移を表した状態遷移
図

【図７】枝メトリック演算手段の例を示す図

【図８】最尤状態遷移選択手段の回路例の処理ブロック
の例を示す図

【図９】最尤状態遷移選択手段内の状態０００の最尤遷
移選択回路の例を示す図

【図１０】最尤パス保持手段の回路例を示す図

【符号の説明】

１ 記録媒体 ２ 再生手段 ３ 枝メトリック演算手段 ４ 最尤状態遷移選択手段 ５ 最尤パス保持手段 ６ 線形畳み込み符号符号化手段 ７ 線形畳み込み符号→ＮＲＺＩランレングスリミテッ
ド符号変換手段 ８ 記録手段 ９ 排他的論理和演算回路 １０ 排他的論理和演算回路 １１ 排他的論理和演算回路 １２ 排他的論理和演算回路 １３ フリップフロップ １４ フリップフロップ １５ フリップフロップ １６ 状態０００最尤遷移選択回路 １７ 状態１１１最尤遷移選択回路 １８ フリップフロップ １９ フリップフロップ ２０ 加算器 ２１ マグニチュードコンパレーター ２２ セレクター ２３ 状態０００フリップフロップ列セレクター制御Ｒ
ＯＭ ２４ 状態００１フリップフロップ列セレクター制御Ｒ
ＯＭ ２５ 状態０１０フリップフロップ列セレクター制御Ｒ
ＯＭ ２６ 状態０１１フリップフロップ列セレクター制御Ｒ
ＯＭ ２７ 状態１００フリップフロップ列セレクター制御Ｒ
ＯＭ ２８ 状態１０１フリップフロップ列セレクター制御Ｒ
ＯＭ ２９ 状態１１０フリップフロップ列セレクター制御Ｒ
ＯＭ ３０ 状態１１１フリップフロップ列セレクター制御Ｒ
ＯＭ ３１ 状態遷移→情報データ変換ＲＯＭ

Claims (4)

【特許請求の範囲】
1. 【請求項１】 入力情報系列を線形畳み込み符号に変換
   する線形畳み込み符号符号化手段と、前記線形畳み込み
   符号をＮＲＺ（Non Return to Zero）符号であるランレ
   ングスリミテッド符号系列に変換する線形畳み込み符号
   →ランレングスリミテッド符号変換手段と、前記ランレ
   ングスリミテッド符号系列を記録媒体に記録する記録手
   段とで記録された記録媒体よりデータを再生する再生手
   段と、前記再生したデータの１符号語を１ワードとした
   データと前記線形畳み込み符号化手段の状態遷移に対応
   するランレングスリミテッド符号とのハミング距離を枝
   メトリックとして全ての状態遷移に対しての枝メトリッ
   クを計算する枝メトリック演算手段と、０番目の前記再
   生データワードよりＮー１番目（Ｎは自然数）までの前
   記再生データワードの状態Ａまでの間に選択された状態
   遷移に対応した枝メトリックの和をＮー１番目の再生デ
   ータに対する状態Ａのパスメトリックとして、Ｎ番目の
   前記再生データワードに対応する状態Ｂへの最尤状態遷
   移を、前記枝メトリック演算手段にて算出した状態Ｃよ
   り状態Ｂの枝メトリックと前記Ｎー１番目の再生データ
   に対する状態Ｃのパスメトリックの和に基づいて状態Ｃ
   より状態Ｂの状態遷移を選択し、選択した状態Ｃより状
   態Ｂへの状態遷移対する前記枝メトリックと状態ＣのＮ
   ー１番目の再生データに対するパスメトリックの和をＮ
   番目の再生データに対する状態Ｂのパスメトリックとし
   て保持する最尤状態遷移選択手段と、前記最尤状態遷移
   選択手段にて選択された最尤状態遷移を保持し、保持し
   ている範囲での最尤パスに対応した情報系列を出力する
   最尤パス保持手段とを具備することを特徴とした再生装
   置。
2. 【請求項２】 ランレングスリミテッド符号→線形畳み
   込み符号変換手段で、入力された再生したデータ系列が
   １ビットエラーによって変換テーブルに存在しない符号
   語になっている時に、前記入力された再生したデータと
   ハミング距離１の変換テーブルに存在するランレングス
   リミテッド符号の組の中で１つのみがランレングスリミ
   テッド符号から線形畳み込み符号への変換後にもとまる
   線形畳み込み符号系列でのシンドロームの値が０になる
   前記ランレングスリミテッド符号から線形畳み込み符号
   への変換テーブルを持つことを特徴とした請求項１記載
   の再生装置。
3. 【請求項３】 ランレングスリミテッド符号がＮＲＺＩ
   （Non Return to ZeroInverted）符号であり、線形畳み
   込み符号→ランレングスリミテッド符号変換手段におい
   て１つの線形畳み込み符号に対して２つの互いに反転し
   たＮＲＺＩ符号のいずれかを対応させる変換を持ち、ラ
   ンレングスリミテッド符号→線形畳み込み符号変換にお
   いて２つの互いに反転したＮＲＺＩ符号の両方を１つの
   線形畳み込み符号に対応させる変換を持つことを特徴と
   する請求項１または２記載の再生装置。
4. 【請求項４】 状態ごとに最尤状態遷移情報を保持する
   フリップフロップと、各状態の前の段のフリップフロッ
   プ出力を選択し前記フリップフロップに入力するセレク
   ターとが組になり、各状態ごとに直列に連なっているフ
   リップフロップ列回路と、各状態ごとに入力される最尤
   状態遷移情報より遷移元の状態に対応するフリップフロ
   ップ列回路よりの最尤状態遷移情報を選択する様に前記
   セレクターを制御するセレクター制御信号を生成する制
   御回路とを持つ最尤パス保持手段を具備することを特徴
   とする請求項１，２または３記載の再生装置。