(57)【要約】本発明は、ｎ−式数字からなるランレングス制限された系列を表すアナログ入力（Ｓｉ）から該ランレングス制限系列を再構築するための装置について記載される。本装置は、該アナログ入力信号（Ｓｉ）の離散時間でのサンプルを採取するためのサンプリングユニット（２）に接続され、該アナログ入力信号（Ｓｉ）を受信するための入力（１）を備えている。本装置は、該サンプリングされた入力信号（ＳＳ）の連続するサンプルについて、分岐メトリック値（ＢＭｓ，ｎ）のセットを計算するための分岐メトリック計算ユニット（３）をさらに備えている。分岐メトリック値（ＢＭｓ，ｎ）のセットのそれぞれは、該サンプルの振幅値が特定の状態（ｓ）に対応する可能性についての指示である。状態とは、ｎ−式数字の系列として定義されている。本発明は、遅延ユニットの遅延回路（４）の一部を形成する遅延ユニット（４ｉ）をさらに備えている。該遅延回路の第１の遅延ユニット（４ａ）は、該分岐メトリック計算ユニット（３）に接続される。本装置は、経路メトリック計算ユニットからなる経路メトリック計算回路（５）を備え、経路メトリック計算回路（５）は、遅延ユニット（４ｇ）に接続される第１の入力（５ｂ１）と前の経路メトリック計算ユニット（５ａ）に接続される第２の入力（５ｂ２）とを有する１つ以上の経路メトリック計算ユニット（５ｂ）を備える。経路メトリック計算ユニット（５ａ）は、分岐メトリック値（ＢＭｓ，ｎ）から経路メトリック値（ＰＭｓ，ｎ−ｋ）を計算する。経路メトリック値は、サンプルの系列が状態の系列に対応する可能性についての指示である。
2004511946.tif 000002
【特許請求の範囲】
【請求項１】
ｎ−式数字からなるランレングス制限された系列を表すアナログ入力（Ｓｉ）から前記ランレングス制限系列を再構築するための装置であって、
前記アナログ入力信号（Ｓｉ）を受信するための入力（１）と、
前記アナログ入力信号（Ｓｉ）の離散時間でのサンプルを採取するためのサンプリングユニット（２）と、
前記サンプリングされた入力信号（ＳＳ）の連続するサンプルについて、該サンプルの振幅値がｎ−式数字の系列として定義される特定の状態（ｓ）に対応する可能性についてのそれぞれ指示である分岐メトリック値（ＢＭｓ，ｎ）のセットを計算するための分岐メトリック計算ユニット（３）と、
分岐メトリック値を遅延するための遅延ユニット（４ｉ）と、
前記遅延ユニット（４ｉ）に接続され、サンプルの系列が状態の系列に対応する可能性についての指示である経路メトリック値（ＰＭｓ，ｎ−ｋ）を前記分岐メトリック値（ＢＭｓ，ｎ）から計算するための経路メトリック計算ユニット（５ａ）と、
ｎ−式数字の再構築されたランレングス制限系列を供給するための出力（６）とを備え、
遅延ユニット（４ｉ）は、該遅延ユニットからなる遅延回路（４）の一部を形成し、前記遅延回路の第１の遅延ユニット（４ａ）は、前記分岐メトリック計算ユニット（３）に接続され、
前記経路メトリック計算ユニット（５ａ）は、該経路メトリック計算ユニットからなる経路メトリック計算回路（５）の一部を形成し、前記経路メトリック計算回路（５）は、遅延ユニット（４ｇ）に接続される第１の入力（５ｂ１）と、前の経路メトリック計算ユニット（５ａ）に接続される第２の入力（５ｂ２）とを有する１つ以上の経路メトリック計算ユニット（５ｂ）を備える、
ことを特徴とする装置。
【請求項２】
前記経路メトリック計算回路（５）は、遅延ユニット（４ｈ）に接続される第１の入力（５ａ１）と、第１の更なる経路メトリック計算ユニット（５ｂ）の第２の入力（５ｂ２）に接続される出力（５ａ３）とを有する少なくとも１つの経路メトリック計算ユニット（５ａ）を備え、前記第１の更なる経路メトリック計算ユニット（５ｂ）には、前記遅延ユニット（４ｈ）の前の更なる遅延ユニット（４ｇ）に接続される第１の入力（５ｂ１）が設けられる、
ことを特徴とする請求項１記載の装置。
【請求項３】
前記経路メトリック回路（１０５）は、第１の入力（１０５ａ１）が遅延ユニット（１０４ｂ）に接続され、出力（１０５ａ３）が第２の更なる経路メトリック計算ユニット（１０５ｂ）の第２の入力（１０５ｂ２）に接続される少なくとも１つの経路メトリック計算ユニット（１０５ａ）を備え、前記第２の更なる経路メトリック計算ユニット（１０５ｂ）には、前記遅延ユニット（１０４ｂ）に続く更なる遅延ユニット（１０４ｃ）に接続される第１の入力（１０５ｂ１）が設けられる、
ことを特徴とする請求項１記載の装置。
【請求項４】
前記第１の更なる経路メトリック計算ユニット（２０５ａ）に接続される第１の入力（２０５ｃ１）と、前記第２の更なる経路メトリック計算ユニット（２０５ｂ）に接続される第２の入力（２０５ｃ２）とを有する第３の更なる経路メトリック計算ユニットが設けられる、
ことを特徴とする請求項２又は３記載の装置。
【請求項５】
記録キャリアを再生するための装置であって、
前記記録キャリア（９）に記憶されるパターンに応答して読取り信号（Ｓｉ）を発生するための読取りユニット（１０）と、
その入力信号として前記読取り信号（Ｓｉ）を受信する、請求項１乃至４のいずれか記載の装置（１１）と、
前記装置（１１）の出力に接続される誤り訂正及び復号ユニット（１２）と、
を備える装置。
【請求項６】
送信信号（Ｓｔ）を再生するための受信機であって、
前記送信信号（Ｓｔ）を受信して復調するための受信ユニット（２０）と、
その入力信号として前記復調された信号を受ける、請求項１乃至４のいずれか記載の装置（２１）と、
前記装置の出力に接続される誤り訂正及び復調ユニット（２２）と、
を備える受信機。
【発明の詳細な説明】
【０００１】
［発明の分野］
本発明は、ｎ−式数字からなるランレングス制限された系列を表すアナログ入力から該ランレングス制限系列を再構築するための装置に関する。
本装置は、以下を備えている。該アナログ入力信号を受信するための入力。該アナログ入力信号の離散時間でのサンプルを採取するためのサンプリングユニット。該サンプリングされた入力信号の連続するサンプルについて、該サンプルの振幅値がｎ−式数字の系列として定義される特定の状態に対応する可能性についてのそれぞれ指示である分岐メトリック値のセットを計算するための分岐メトリック計算ユニット。分岐メトリック値を遅延するための遅延ユニット。該遅延ユニットに接続され、サンプルの系列が状態の系列に対応する可能性についての指示である経路メトリック値を該分岐メトリック値から計算するための経路メトリック計算ユニット。ｎ−式数字の再構築されたランレングス制限系列を供給するための出力。
【０００２】
また、本発明は、記録キャリアを再生するための装置に関する。
さらに、本発明は、送信信号を再生するための装置に関する。
【０００３】
［発明の背景］
内部シンボル干渉及びノイズに苦しむ伝送チャネル及び記憶チャネルでは、系列ビット検出器は、ビット誤り率を改善するための閾値検出器のようなサンプル検出器あたり選択されることがある。通常、公知のＶｉｔｅｒｂｉサーチアルゴリズムが使用され、全ての可能な系列からなる大きなセットから、最も可能性のある系列が発見される。
【０００４】
例を通して、ｄ＝２のランレングス制限（ＲＬＬ）符号（たとえば、ＥＦＭであり、この場合ＤＶＤ）の３タップＶｉｔｅｒｂｉ検出の公知の実現が以下に記載される。状態図及びｄ＝２のＲＬＬ符号の３タップ検出器のトレリスは、図１Ａ及び図１Ｂのそれぞれに示されている。
【０００５】
この場合、入力信号の６つの可能な状態が識別される。状態ａ〜ｆのそれぞれは、ｎ‐式数字（ｎ−ａｒｙ ｄｉｇｉｔ）の系列、この場合図１Ａに示されるビットに対応している。その順番に関する系列のそれぞれは、いわゆる基準レベル（ｒｌ＿ａ，．．．，ｒｌ＿ｆ）と呼ばれるアイパターンにおける固有のレベルを伴う。この基準レベルは、既知又は入力信号から推定される。
【０００６】
経路メトリクス（ｐａｔｈ ｍｅｔｒｉｃｓ）ＰＭｓ，ｎは、それぞれの状態に関連付けされている。これらは、前の状態の経路メトリックＰＭｓ，ｎ−１と、ｎ番目の入力サンプルＳＳＮ及び基準レベルｒｌから導出された分岐メトリクス（ｂｒａｎｃｈ ｍｅｔｒｉｃｓ）ＢＭｓ，ｎとを加算することにより計算される。
【０００７】
１以上の潜在的な先行者を有する状態（ａ，ｄ）の場合、最小の経路メトリクスを有する先行者がはじめに選択され、先行者の状態は、後のバックトラックを容易にするために記憶される。経路メトリクスは、図２を参照して更に詳細に記載される経路メトリクス計算ユニット５により計算される。
【０００８】
図２に示される経路メトリック計算ユニットは、状態ｂ，ｃ，ｅ及びｆについて経路メトリック値を計算するための加算ユニット５０ｂ，５０ｃ，５０ｅ，５０ｆを備えている。加算ユニット５０ｂは、図３Ａにおいてより詳細に示されている。加算ユニット５０ｃ，５０ｅ，５０ｆは、加算ユニット５０ｂと同じである。
【０００９】
経路メトリック計算ユニット５は、比較選択加算ユニット５０ａ，５０ｄをさらに備えている。比較選択加算ユニット５０ａのうちの１つは図３Ｂに更に詳細に示されている。他の比較選択加算ユニット５０ｄは、ユニット５０ａと同じである。さらに、比較選択加算ユニット５０ａ，５０ｄは、状態ａ及びｄのどの先行者が最小の経路メトリック値を有するかを示す出力信号ＰＤａ，ＰＤｄを提供する。
【００１０】
図２に示されるように、公知の検出器において、経路メトリック計算ユニット５の出力は、遅延ユニット５５及び正規化ユニット５９を介してその入力に接続される。正規化ユニット５９は、たとえば、他の値からこの最小値のセットを引くことにより、経路メトリック値のセットが制限されなくなることを防止する。
【００１１】
このようにして、状態ａ，．．．，ｆのそれぞれについて、最短の経路メトリック値ＰＭａ，．．．，ＰＭｆは、反復的に計算される。図２に示されるように、経路メトリック計算ユニット５は、最小検出器７に接続される。該検出器は、最小の経路値を有する状態Ｓｍｉｎを選択する。経路計算ユニット５及び最小検出器は、バックトラックユニット８に接続される。
【００１２】
バックトラックユニット８は、１クロックサイクルだけ先行者の情報ＰＤａをそれぞれ遅延する遅延ユニット８１ａ，．．．，８１ｄと、１クロックサイクルだけ先行者の情報ＰＤｄをそれぞれ遅延する遅延ユニット８２ａ，．．．，８２ｄを有する第１の遅延回路を備えている。
【００１３】
公知の検出器では、それぞれの状態の経路メトリック値の反復計算のために、１クロックサイクルのみを利用することができる。したがって、公知の検出器では、経路メトリック値の計算は、装置の達成可能な速度を厳しく制限するという問題がある。
【００１４】
［発明の概要］
本発明の目的は、上記問題点を克服することができる、開始節で記載された装置のための手段を提供することにある。本発明によれば、本装置は、遅延ユニットが該遅延ユニットからなる回路の一部を形成し、該回路の第１の遅延ユニットが分岐メトリック計算ユニットに接続されていることを特徴とし、経路メトリック計算ユニットが該経路メトリック計算ユニットからなる回路の一部を形成し、該回路が、遅延ユニットに接続される第１の入力と、前の経路メトリック計算ユニットの出力に接続される第２の入力とを有する経路メトリック計算ユニットを備えていることを特徴としている。
【００１５】
本発明による装置では、それぞれの状態の経路メトリック値は、時間窓内の分岐メトリック値からなるセットから推定される。この推定は、深い過去においてトレリスの一部として信頼することができることが本願発明者により認識されている。遅延ユニットからなる回路、及び経路メトリック計算ユニットからなる回路は、パイプライン構造を形成している。この構造により、これらの回路の長さに対応する複数のクロックサイクルは、経路メトリック値を計算するために利用可能となる。経路メトリック値の計算は、検出処理が大幅に増加されるように、装置の達成可能な速度をもはや制限しない。さらに、経路メトリック値が所定数の分岐メトリック値からの総和として計算されるので、正規化ステップが不要となる。
【００１６】
本発明による装置では、特定の時間窓内の分岐メトリック値は、全て同時に利用することができる。これにより、経路メトリック値をいずれかの順序で計算することができる。その実施の形態は、請求項２及び請求項３により記載される。
請求項４の実施の形態は、バックトラックユニットが不要となるので特に好ましい。
【００１７】
本発明による装置は、記録キャリアを再生するための装置における使用向けに特に適している。さらに、本発明による装置は、送信された信号を再生するための受信機における使用向けに適している。
本発明のこれら及び他の態様は、添付図面を参照して更に詳細に記載される。
【００１８】
［発明の実施の形態］
図４には、本発明による、ｎ−式数字からなるランレングス制限された系列を表すアナログ入力信号から、該ランレングス制限系列を再構築するための装置の実施の形態が示されている。
【００１９】
図示される装置は、上記アナログ信号Ｓｉを受信するための入力１を備えている。該アナログ信号Ｓｉの離散時間サンプルＳｓ，ｎにより、サンプリングされた入力信号ＳＳを生成するためのサンプリングユニット２は、入力１に接続されている。本装置は、サンプリングされた入力信号ＳＳからなる連続するサンプルＳＳｎについて、分岐メトリック値ＢＭｓ，ｎからなるセットを計算するための分岐メトリック計算ユニット３をさらに備えている。分岐メトリック値ＢＭｓ，ｎからなるセットのそれぞれは、サンプルの振幅値が特定の状態に対応する可能性についての指示である。この状態は、ｎ−式数字からなる系列として定義されている。
【００２０】
図４の実施の形態では、分岐メトリックユニット３は、状態ａ，．．．，ｆのそれぞれについて、分岐メトリック値ＢＭａ，ｎ，．．．，ＢＭｆ，ｎを計算する。本装置には、遅延ユニット４ｉと、分岐メトリック値ＢＭｓ，ｎから経路メトリック値ＰＭｓ，ｎを計算するための経路メトリック計算ユニット５ａとが設けられている。
【００２１】
経路メトリック計算ユニット５ａは、遅延ユニット４ｉに接続されている。経路メトリック値ＰＭｓ，ｎは、サンプルの系列ＳＳ，Ｎが状態の系列Ｓｔに対応する可能性についての指示である。図示される装置は、ｎ−式数字からなる再構築されたランレングス制限された系列Ｓｒを提供するための出力７を有している。
【００２２】
本発明による装置は、遅延ユニット４ｉが遅延ユニット４ａ，．．．，４ｉからなる遅延回路４の一部を形成することを特徴としている。この回路４の第１の遅延ユニット４ａは、分岐メトリック計算ユニット３に接続されている。経路メトリック計算ユニット５ａは、経路メトリック計算ユニット５ａ，．．．，５ｈからなる経路メトリック計算回路５の一部を形成している。経路メトリック計算回路５は、遅延ユニット４ｇに接続される第１の入力５ｂ１と、前の経路メトリック計算ユニット５ａに接続される第２の入力５ｂ２とを有する１つ以上の経路メトリック計算ユニット５ｂを備えている。
【００２３】
本装置には、最小経路メトリック判定ユニット７が設けられており、該ユニット７は、回路５における最後の経路メトリック計算ユニット５ｈに接続されている。最小経路メトリック判定ユニット７は、経路メトリック値ＰＭａ，ｎ−１からＰＭｆ，ｎ−１までのどの状態ａ，．．．，ｆが最小の経路メトリックを有するかを示す信号Ｓｍｉｎを生成する。
【００２４】
信号Ｓｍｉｎは、バックトラックユニット８に供給され、該ユニット８は、経路メトリック計算ユニット５ｅ、５ｆ、５ｇ及び５ｈから先行者の情報５ｅ４、５ｆ４、５ｇ４及び５ｈ４を更に受信する。バックトラックユニット８は、サンプルＳｓ，ｎ−５に対応する最も高い可能性を有する状態を計算する。バックトラックユニット８は、信号Ｓｍｉｎにより示される状態からバックトラッキングを開始する。
【００２５】
図４に示される実施の形態では、経路メトリック計算回路５は、遅延ユニット４ｈに接続される第１の入力５ａ１と、第１の更なる経路メトリック計算ユニット５ｂの第２の入力５ｂ２に接続される出力５ａ３を有する少なくとも１つの経路メトリック計算ユニット５ａを備えている。この第１の更なる経路メトリック計算ユニット５ｂには、遅延ユニット４ｈに先行する更なる遅延ユニット４ｇに接続される第１の入力５ｂ１が設けられている。
【００２６】
図４に示されるように、本発明による装置は、パイプライン的な方法で経路メトリック値を計算する。これにより、それぞれの経路メトリック値の計算について、１クロックサイクル以上のサイクルが利用可能となる。
【００２７】
分岐メトリック値ＢＭｎ，ｓが利用可能であるとき、本装置の経路メトリック計算ユニット５ａは、ＰＭｓ，ｎ＋６の第１のステージの計算である
【００２８】
【外１】
2004511946.tif 000003
を計算する。同時に、本装置の経路メトリック計算ユニット５ｂは、ＰＭｓ，ｎ＋５の計算の第２のステージの
【００２９】
【外２】
2004511946.tif 000004
世代である
【００３０】
【外３】
2004511946.tif 000005
を計算する。
【００３１】
同時に、ユニット
【００３２】
【外４】
2004511946.tif 000006
に関する経路メトリック計算は、
【００３３】
【外５】
2004511946.tif 000007
を計算する。
【００３４】
図５には、本発明による装置の別の実施の形態が示されている。ここでは、トレリスが反対方向、いわば過去に向かって構築されている。かかる実施の形態は、経路メトリック計算ユニット１０５からなる回路が、遅延ユニット１０４ｂに接続される第１の入力１０５ａ１と、第２の更なる経路メトリック計算ユニット１０５ｂの第２の入力１０５ｂ２に接続される出力とを有する少なくとも１つの経路メトリック計算ユニット１０５ａを備えている点で、図４に示される実施の形態と異なる。
【００３５】
この第２の更なる経路メトリック計算ユニット１０５ｂには、遅延ユニット１０４ｂに続く更なる遅延ユニット１０４ｃに接続される第１の入力１０５ｂ１が設けられている。図５に関するこの実施の形態では、サンプルＳｓ，ｎ−５に対応する最も高い可能性を有する状態は、最小経路メトリック判定ユニット１０７により生成され、経路メトリック値ＰＭａ，ｎ−１からＰＭｆ，ｎ−１まで、どの状態ａ，．．．，ｆが最小経路メトリックを有するかを示す信号Ｓｍｉｎを開始する、フォーワードトラッキングにより計算される。サンプルＳｓ，ｎ−１からＳｓ，ｎ−９について、それぞれの状態について、全ての分岐メトリック値を遅延回路において利用可能である。
【００３６】
図５の実施の形態では、経路メトリック計算ユニットにより計算される、時間的にｎ−ｋであるポイントについて、経路メトリック値ＰＭｓ，ｎ−ｋからなるセットは、時間的な上記ポイントについての入力信号のサンプルＳｓ，ｎ−ｋについて分岐メトリック値からなるセット、及び時間的にｎ−ｋ＋１である続くポイントについて経路メトリック値ＰＭｓ，ｎ−ｋ＋１からなるセットから計算される。
【００３７】
図５に関する実施の形態では、経路メトリック計算ユニット１０５ａ，．．．，１０５ｈのそれぞれは、それぞれのステージの経路メトリック値ＰＭｓ，ｎ−２，．．．，ＰＭｓ，ｎ−９を同時に計算する。
【００３８】
本発明では、状態ｂ，ｃ，ｅ及びｆは、論理的な後継者ａ，ｂ，ｄ及びｅをそれぞれ有する。論理的な後継者により、後に述べた状態は、前に述べた状態を時間的な意味で受け継がないが、トレリスが時間的に後方に通過する場合にはこれらの状態を引き継ぐ。したがって、たとえば、経路メトリック値ＰＭｂ，ｎ−ｋは、状態ｂについて、経路メトリック値ＰＭｃ，ｎ−ｋ＋１と分岐メトリック値ＢＭｂ，ｎ−ｋを加算することにより計算される。
【００３９】
状態ａは、潜在的な論理的後継者として状態ａ及び状態ｂを有しており、状態ｄは、潜在的な論理的後継者として状態ｄ及び状態ｅを有している。したがって、経路メトリック値ＰＭａ，ｎ−ｋは、状態ａについての分岐メトリック値ＢＭａ，ｎ−ｋをその論理的な後継者ａ及びｂについての最小の経路メトリック値ＰＭｓ，ｎ−ｋ＋１に加算することにより計算される。このことは、図５Ａ及び図５Ｂに例示されている。
【００４０】
図６Ａに示されるように、図１Ｂのトレリスは、２つのマージしている部分的なトレリスの組合せとして考えることができる。この見通しに基づいて、本発明の装置の更なる実施の形態では、図６Ｂに示されている。図６Ｂの装置は、年代の昇順及び降順にトレリスに部分的に従う。
【００４１】
図６Ｂに示される装置は、図４の実施の形態におけるのと同じオーダーで、遅延回路２０４の遅延ユニットに接続される経路メトリック計算ユニットからなる第１の経路メトリック計算回路２０５を備えている。すなわち、互いに後続する経路メトリック計算ユニットが相互に先行の遅延ユニットに接続される。
【００４２】
本装置は、図５の実施の形態と同じオーダーで、遅延回路２０４の遅延ユニットに接続される経路メトリック計算ユニットからなる第２の経路メトリック計算回路２０５’をさらに備えている。すなわち、互いに後続する経路メトリック計算ユニットが相互に先行する遅延ユニットに接続される。
【００４３】
図５に示される装置には、第３の更なる経路メトリック計算ユニット２０５ｃが設けられている。このユニットは、第１の更なる経路メトリック計算ユニット２０５ａに接続される第１の入力２０５ｃ１と、第２の更なる計算ユニット２０５ｂに接続される第２の入力２０５ｃ２を有している。最も小さな経路メトリック値を有する信号Ｓｍｉｎにより示される状態は、バックトラックユニット又はフォーワードトラックユニットが本実施の形態で不要となるような、この場合は検出された状態である。
【００４４】
図７Ａ及び図７Ｂには、第３の更なる経路メトリック計算ユニット２０５ｃの部分が更に詳細に示されている。図７Ａは、状態ｂについて経路メトリック値ＰＭｂ，ｎ−ｋを計算するためのモジュール２５４を示している。モジュールは、経路メトリック値ＰＭａ，ｎ−ｋ−１を受信するための第１の入力を有し、経路メトリック値ＰＭｃ，ｎ−ｋ＋１を受信するための第２の入力を有している。
【００４５】
このモジュールは、これら経路メトリック値ＰＭｃ，ｎ−ｋ＋１及びＰＭａ，ｎ−ｋ−１を、第３の入力で受信されるブランチメトリック値ＢＭｂ，ｎ−ｋに加算して、経路メトリック値ＰＭｂ，ｎ−ｋを得るための加算ユニット２５４を備えている。第３の更なる経路メトリック計算ユニット２０５ｃは、経路メトリック計算ユニットＰＭｃ，ｎ−ｋ、ＰＭｅ，ｎ−ｋ、ＰＭｆ，ｎ−ｋを計算するための同じモジュールを備えている。
【００４６】
図７Ｂは、第３の更なる経路メトリック計算ユニット２０５ｃの別のモジュール２５５を示している。このモジュールは、経路メトリック値ＰＭａ，ｎ−ｋ＋１及びＰＭｆ，ｎ−ｋ−１を受信するための第１の入力を備えている。これら第１の入力は、最小値検出器２５６に接続され、該検出器２５６は、これら２つの経路メトリック値の最小値を加算ユニット２５７に供給する。
【００４７】
モジュールは、経路メトリック値ＰＭａ，ｎ−ｋ＋１及びＰＭｂ，ｎ−ｋ＋１を受信するための第２の入力を備えている。これら第２の入力は、別の最小値検出器２５８に接続され、該検出器２５８は、これら２つの経路メトリック値の最小値を加算ユニット２５７に供給する。
【００４８】
加算ユニット２５７は、最小検出器２５６，２５８により選択された２つの経路メトリック値の最小値を分岐メトリック値ＢＭａ，ｎ−ｋに加算して、経路メトリック値ＰＭａ，ｎ−ｋを得る。第３の更なる経路メトリック計算ユニット２０５ｃは、経路メトリック値ＰＭｄ，ｎ−ｋを計算するためのモジュール２５４と同じモジュールを備えている。
【００４９】
図７に示される装置は、どの状態ａ，．．．，ｆが時間ｎ−ｋ、ここではｎ−５で最小の経路メトリック値を有するかを判定するためのユニット２０７を備えている。かかる状態Ｓｍｉｎは、再構築されたｎ−式値Ｓｒについての代表値である。再構築されたｎ−式値Ｓｒは、かかる状態を定義する系列の中央のｎ−式の値であることが好ましい。この場合、系列は、奇数番号のｎ−式の値を備えている。系列が、偶数番号（２ｋ）のｎ−式の値を備えている場合、再構築されたｎ−式の値Ｓｒは、ｋ番目又はｋ＋１番目のｎ−式の値であることが好ましい。
【００５０】
図８は、記録キャリア９を再生するための装置を概念的に示している。図示される本装置は、記録キャリア９に記憶されているパターンに応答して読取り信号を発生するための読取りユニット１０を備えている。記録キャリアに記憶されているパターンは、たとえば、磁気的又は光学的に検出可能なパターンである。記録キャリアは、たとえば、テープ、カード又はディスクの形式の場合がある。
【００５１】
図８の装置は、たとえば、図４、図５及び図６のうちのいずれか１つに示されるような本発明による装置１１を更に備えている。図８の装置は、再構築されたｎ−式信号Ｓｒから誤り訂正信号Ｓｃｏｒｒを生成するために、かかる装置の出力に接続されている誤り訂正及び復号ユニット１２を更に備えている。ユニット１２は、たとえば、ＣＩＲＣデコーダを備えている。
【００５２】
図９は、送信された信号を再生するための受信機を概念的に示している。受信機は、送信された信号を受信及び復調するための受信ユニット２０を備えている。送信信号は、たとえば、ＱＰＳＫ，ＱＡＭ又はＯＦＤＭ方法によりキャリアに変調されている。復調信号は、図４、図５及び図６のうちのいずれか１つにおいて示されるような装置の実施の形態である、本発明による装置２１に入力信号として供給される。同様に、図９の装置は、再構築されたｎ−式信号Ｓｒから誤り訂正信号Ｓｃｏｒｒを生成するために、かかる装置２１の出力に接続される誤り訂正及び復号ユニット２２をさらに備えている。ユニット２２は、たとえば、ＣＩＲＣデオーダを備えている。
【００５３】
なお、本発明の保護の範囲は、記載された実施の形態に限定されるものではない。又、本発明の保護の範囲は、特許請求の範囲における参照符号により限定されるものでもない。単語「備える“ｃｏｍｐｒｉｓｉｎｇ”」は、請求項に記載された構成要素又はステップ以外の要素又はステップを排除するものではない。構成要素に先行する単語“ａ（ｎ）”は、それら複数の構成要素を排除するものではない。本発明の一部を形成する手段は、専用ハードウェアの構成、又はプログラムされた汎用プロセッサの構成の両者で実現される場合がある。本発明は、それぞれ新たな機能又は該機能の組合せで存在する。
【図面の簡単な説明】
【図１】
図１Ａ及び図１Ｂは、ｄ＝２のＲＬＬ符号についての状態図、及び３タップ検出器のトレリスのそれぞれを示している。
【図２】
遅延ユニット及び経路メトリック計算ユニットを備える従来の装置からなるユニットを示す。
【図３】
図３Ａ及び図３Ｂは、図２の従来のユニットの一部を示す図である。
【図４】
本発明による装置の第１実施の形態を示す図である。
【図５】
本発明による装置の第２実施の形態を示す図である。
【図５Ａ】
図５の装置の一部を示す図である。
【図５Ｂ】
図５の装置の一部を示す図である。
【図６Ａ】
２つの部分的なトレリスの結合を示す図である。
【図６Ｂ】
本発明による装置の第３実施の形態を示す図である。
【図７】
図７Ａ及び図７Ｂは、図６Ａの装置の一部を更に詳細にそれぞれ示す図である。
【図８】
記録キャリアを再生するための装置を概念的に示す図である。
【図９】
送信された信号を再生するための装置を概念的に示す図である。
【図３】
2004511946.tif 000008
【図４】
2004511946.tif 000009
【図５】
2004511946.tif 000010
【国際公開パンフレット】
2004511946.tif 000011
2004511946.tif 000012
2004511946.tif 000013
2004511946.tif 000014
2004511946.tif 000015
2004511946.tif 000016
2004511946.tif 000017
2004511946.tif 000018
2004511946.tif 000019
2004511946.tif 000020
2004511946.tif 000021
2004511946.tif 000022
2004511946.tif 000023
2004511946.tif 000024
2004511946.tif 000025
2004511946.tif 000026
2004511946.tif 000027
2004511946.tif 000028
2004511946.tif 000029