(57)【特許請求の範囲】
【請求項１】
高品位テレビジョンフォーマット情報を表すデジタルデータを含む信号を受信するシステムにおいて、
受信信号を復調して復調信号を生成するステップと、
ＮＴＳＣ同一チャネル干渉を排除するように前記復調信号をフィルタリングしてフィルタ済み信号を生成するステップと、
前記フィルタ済み信号を、切り詰め非ユークリッド距離を用いるトレリス復号器でトレリス復号するステップと
を備え、
前記復調信号を生成するステップは、復調器で前記受信信号を復調するステップを備え、
前記フィルタ済み信号を生成するステップは、
前記復調器で、ＮＴＳＣ同一チャネル干渉を検出するステップと、
ＮＴＳＣ同一チャネル干渉が前記復調器によって検出されたときだけ、前記復調信号を前記復調器の櫛形フィルタでフィルタリングするステップとを備え、
前記トレリス復号するステップは、ＮＴＳＣ同一チャネル干渉が前記復調器によって検出されたとき、前記フィルタ済み信号を、切り詰め非ユークリッド距離を用いる部分応答トレリス復号器でトレリス復号化し、そうでないときには、前記復調信号を、ユークリッド距離を用いる最適トレリス復号器でトレリス復号化するステップを備えることを特徴とする信号処理方法。
【請求項２】
前記受信された信号は、残留側波帯変調信号であることを特徴とする請求項１に記載の方法。
【請求項３】
前記フィルタリングするステップは、前記復調信号を櫛形フィルタリングすることを備えることを特徴とする請求項１に記載の方法。
【請求項４】
前記部分応答トレリス復号器は、８状態部分応答トレリス復号器であり、前記最適トレリス復号器は、４状態最適トレリス復号器であることを特徴とする請求項１に記載の方法。
【請求項５】
前記部分応答トレリス復号器および前記最適トレリス復号器は、１２の復号器インタリーブを実行するための１２個の同一復号器を有するトレリス復号器によって実施されることを特徴とする請求項４に記載の方法。
【請求項６】
ＮＴＳＣ干渉があるとき、前記トレリス復号器によって使用され、前記フィルタ済み信号を生成するステップの前記フィルタリングによって使用される最適距離は、フィルタリングされたノイズ・サンプルの状態確率密度関数（ＰＤＦ）の積として少なくとも一部分において実現された最適非ユークリッド距離であり、前記切り詰め距離は、前記フィルタリングされたノイズ・サンプルの状態ＰＤＦを前のサンプルの有限の小さな数ｍに切り詰めることによって実現されることを特徴とする請求項１に記載の方法。
【請求項７】
前記切り詰め距離ｍに関して、前記切り詰め距離が、以下の式によって与えられ、
【数１】
0004886142.tif 000009
ここで、ｎはシーケンス長であり、ｍは切り詰め定数であり、ｙは相関ノイズを加えた受信部分応答シンボルであり、ｄｚは部分応答シンボルであり、ｄｗは相関ノイズであり、ｄｗ-m+1＝．．．＝ｄｗ-1＝ｄｗ0であることを特徴とする請求項１に記載の方法。
【請求項８】
ｍ＝１であることを特徴とする請求項７に記載の方法。
【請求項９】
ｍ＝２であることを特徴とする請求項８に記載の方法。
【請求項１０】
前記切り詰め非ユークリッド距離が、絶対切り詰め距離であることを特徴とする請求項１に記載の方法。
【請求項１１】
前記切り詰め非ユークリッド距離が、２の累乗の係数の距離であることを特徴とする請求項１に記載の方法。
【請求項１２】
前記２の累乗の係数の距離が、絶対２の累乗の係数の距離であることを特徴とする請求項１１に記載の方法。
【請求項１３】
デジタルデータを含むトレリス復号化された信号を受信するシステムにおいて信号を処理する方法であって、
受信信号を復調して復調信号を生成するステップと、
フィルタ済み信号を生成するために前記復調信号をフィルタリングするステップと、
前記フィルタ済み信号を、切り詰め非ユークリッド距離を用いるトレリス復号器でトレリス復号するステップと
を備え、
前記復調信号を生成するステップは、復調器で前記受信信号を復調するステップを備え、
前記フィルタリングするステップは、
前記復調器で、ＮＴＳＣ同一チャネル干渉を検出するステップと、
ＮＴＳＣ同一チャネル干渉が前記復調器によって検出されたときだけ、前記復調信号を前記復調器の櫛形フィルタでフィルタリングするステップとを備え、
前記トレリス復号するステップは、ＮＴＳＣ同一チャネル干渉が前記復調器によって検出されたとき、前記フィルタ済み信号を、切り詰め非ユークリッド距離を用いる部分応答トレリス復号器でトレリス復号化し、そうでないときには、前記復調信号を、ユークリッド距離を用いる最適トレリス復号器でトレリス復号化するステップを備えることを特徴とする方法。
【請求項１４】
前記フィルタリングするステップは、前記フィルタリング済み信号に含まれる相関ノイズ信号を生成し、前記トレリス復号するステップは、前記相関ノイズ信号の効果を減少することを特徴とする請求項１３に記載の方法。
【発明の詳細な説明】
【０００１】
（発明の背景）
発明の分野
本発明は、高品位テレビ（High Definition Television、HDTV）信号を受信するビデオ・システム受信器に関し、詳細には、受信されたＶＳＢ変調ＨＤＴＶ信号を復調し、かつＮＴＳＣ同一チャネル干渉を排除するために櫛形フィルタリングした後で、受信されたＶＳＢ変調ＨＤＴＶ信号を、トレリス復号器を使用して復号することに関する。
【０００２】
関連技術の説明
データ送信システムにおいて、オーディオおよびビデオのテレビジョン（ＴＶ）データなどのデータは、送信器から複数の受信器に送信される。テレビジョン信号送信システムにおいて、伝送の現在のＮＴＳＣ（National Television Systems Committee）規格は、ＨＤＴＶまたはＡＴＳＣ−ＨＤＴＶ規格として知られる、より高い品質のシステムに置き換えられている。（１９９５年９月１６日、United States Advanced Television Systems Committee、ＡＴＳＣデジタル・テレビジョン規格、文書Ａ／５３を参照。）そのようなＨＤＴＶ信号は、米国におけるＧｒａｎｄ  Ａｌｌｉａｎｃｅによって提案されたＶＳＢ（Vestigial SideBand、残留側波帯）変調タイプの信号である。
【０００３】
ＡＴＳＣ−ＨＤＴＶ規格は、システム性能を改善する手段として、フォワード・エラー・コレクション（Forward Error Correction、 FEC）を含む８ＶＳＢ送信システムを要求している。図１を参照すると、ＨＤＴＶ送信システム１００のＦＥＣ態様の簡略化したブロック図が示されている。システム１００は、送信側１０１に、リード・ソロモン（Reed-Solomon）符号器１０３、つづいてバイト・インターリーバ１０４、およびトレリス符号器１０５を含む。受信器端１２１に、対応するトレリス復号器１２５、バイト・デ・インターリーバ１２４、およびリード・ソロモン復号器１２３がある。
【０００４】
そのようなシステムにおいて、データ信号はまず、トレリス符号器１０５によって、畳み込みあるいはトレリス符号などの、所定の符号、または符号化スキームにしたがって符号化される。用いられるトレリス符号は、ＡＴＳＣデジタル・テレビジョン規格に説明されるように、レート２／３ＴＣＭ（Trellis Coded Modulation、トレリス符号化変調）である。この符号は、レート２、４状態畳み込み符号器を用いて１ビットを符号化し、ＦＥＣ符号化されていないビットを追加して実施され、ディファレンシャルに事前符号化されている。３つの符号器出力ビットの各セットは、それから、変調器１０６によって８ＶＳＢ変調器シンボルにマップされ、所定の通信チャネルおよび送信媒体１５０を介して送信される。たとえば、変調され符号化されたＨＤＴＶ信号は、地上ＲＦ信号として大気中に送信されることができる。送信された信号は、ＨＤＴＶ画像を表すデジタル信号、および連続するフィールドのグループにフォーマットされたマルチ・レベル・シンボル形態の他情報を含み、各フィールドは、フィールド・セグメント、複数のデータ・セグメント、および関連つけられた同期成分を含む。
【０００５】
ＨＤＴＶ受信器１２１は、送信された信号を受信する。復調器１２６は、復調信号を提供するために、信号の復調に使用され、トレリス復号器１２５は、元のデータを得るために、復調信号の復号化に使用される。
【０００６】
ＮＴＳＣおよびＨＤＴＶ信号が、長年の間、地上放送チャネルにおいて同時に存在する事実のため、受信器１２１が、起こりうるＮＴＳＣ同一チャネル干渉を排除することは重要である。ＮＴＳＣ干渉の排除は、復調器に付け加えられる櫛形フィルタとも呼ばれる、ＮＴＳＣ排除フィルタによって実行されることができる。櫛形フィルタは、一般に、ＮＴＳＣキャリアにまたはＮＴＳＣキャリアの近くに、ゼロを有する１２シンボルの１タップされた遅延線である。
【０００７】
したがって、ＨＤＴＶ受信器がＮＴＳＣ同一チャネル干渉を検出すると、トレリス復号を実行する前に、別途引き起こされるＮＴＳＣ同一チャネル干渉を取り除くために、復調信号をフィルタリングする。ＮＴＳＣ干渉が無い場合において、不必要なフィルタリング、およびそのようなフィルタリングの望ましくない作用を避けるために、櫛形フィルタは適用されない。
【０００８】
ＮＴＳＣ干渉が検出されたとき、ＡＷＧＮ（Additive White Gaussian Noise、付加ホワイト・ガウス・ノイズ）チャネルに関する最適トレリス復号器は、ユークリッド距離を有する４状態ビタビ復号器である。Ｇ．Ｕｎｇｅｒｂｏｅｃｋの「A Channel Coding with Multilevel/Phase Signals（マルチ・レベル／位相信号を有するチャネル符号化）」IEEE Trans.Inform.Theory、vol.IT-28、頁５５〜６７、１９８２年１月を参照されたい。したがって、復号化の実行において、トレリス復号器１２５は、一般にユークリッド距離を用い、ユークリッド距離（Euclidean metric）は、ＮＴＳＣ干渉が存在しないとき、最適な復号化を提供することができる。しかしながら、ＮＴＳＣ干渉が存在するとき、ＮＴＳＣ排除（櫛形）フィルタの使用は、ノイズ（付加ホワイト・ガウス・ノイズ）の相関を引き起こし、最適トレリス復号器は、より複雑になる。したがって、最適トレリス復号器は、一般に、ＮＴＳＣ同一チャネル干渉が存在しないときに使用され、ＮＴＳＣ排除フィルタリングが用いられるときは部分応答トレリス復号器（partial response trellis decoder）がいつでも使用される。たとえば、米国特許第５５０８７５２号（Ｋｉｍら）の図３および図６、Ｗｉｌｌｉａｍ  Ｗ．Ｌｉｎらの「Ａ  Ｔｒｅｌｌｉｓ  Ｄｅｃｏｄｅｒ  ｆｏｒ  ＨＤＴＶ（ＨＤＴＶのためのトレリス復号器）」ＩＥＥＥ  Ｔｒａｎｓ．Ｃｏｎｓｕｍｅｒ  Ｅｌｅｃｔｒｏｎｉｃｓ、ｖｏｌ．４５、ｎｏ．３（１９９９年８月）、頁５７１〜５７６、図２、および、Ｄａｅ−ｉｌ  Ｏｈら「Ａ  ＶＬＳＩ  Ａｒｃｈｉｔｅｃｔｕｒｅ  ｏｆ  ｔｈｅ  Ｔｒｅｌｌｉｓ  Ｄｅｃｏｄｅｒ  Ｂｌｏｃｋ  ｆｏｒ  ｔｈｅ  Ｄｉｇｉｔａｌ  ＨＤＴＶ  Ｇｒａｎｄ  Ａｌｌｉａｎｃｅ  Ｓｙｓｔｅｍ（デジタルＨＤＴＶ  Ｇｒａｎｄ  Ａｌｌｉａｎｃｅシステムに関するトレリス復号器ブロックのＶＬＳＩアーキテクチャ）」ＩＥＥＥ  Ｔｒａｎｓ．Ｃｏｎｓｕｍｅｒ  Ｅｌｅｃｔｒｏｎｉｃｓ、ｖｏｌ．４２、ｎｏ．３（１９９６年８月）、頁３４６〜３５６、図６を参照されたい。
【０００９】
そのようなシステムは、トレリス符号化（復号化）において１２個のイントラ・セグメント・インタリービング（デ・インタリービング）を用い、１２個の同一の符号器（復号器）が使用される。これは、トレリス復号器２０２を、ＮＴＳＣ干渉時には８状態（部分応答）トレリス復号器として、およびＮＴＳＣ干渉が無い場合には４状態（最適）トレリス復号器２０３として、使用することを可能にする。１２個の符号器／復号器インタリービングを用いることによって、ＮＴＳＣ干渉の場合のトレリス復号器の各同一の復号器は、１シンボル遅延（１２個の代わりに）を有する櫛形フィルタを見る。このアーキテクチャの利点は、最適トレリス復号器（optimal trellis decoder）は、８状態ビタビ復号器で実施されることができる。Ｕｎｉｔｅｄ  Ｓｔａｔｅｓ  Ａｄｖａｎｃｅｄ  Ｔｅｌｅｖｉｓｉｏｎ  Ｓｙｓｔｅｍｓ  Ｃｏｍｍｉｔｔｅｅ、ＡＴＳＣデジタル・テレビジョン規格の使用に対するガイド、文書Ａ／５４、１９９５年１０月４日を参照されたい。
【００１０】
図２を参照すると、そこには、図１のシステム１００の受信器１２１によって実行されるＨＤＴＶトレリス復号化で、ＮＴＳＣ干渉がある場合と無い場合、そして、トレリス復号器１２５の１２個の各シーケンシャル復号器それぞれの、ＨＤＴＶトレリス復号化を図示するブロック図が示されている。シンボル・レベル信号データは、復調器１２６（図１）から受信される。第１の（ＮＴＳＣ干渉）経路において、復調信号は、ＮＴＳＣ排除（櫛形）フィルタ２０１によってフィルタリングされ、このフィルタリングされた復調信号は、部分応答８状態トレリス復号器２０２によって復号化される。８状態復号器２０２は、それが櫛形フィルタリングされるため、ノイズを加えた部分応答信号をその入力で受信する。８ＶＳＢシンボルから得られるこの部分応答信号は、それが１５強度レベルを有するので、１５ＶＳＢとしても知られる。第２の（ＮＴＳＣ干渉が無い）経路において、復調信号は、フィルタリングされず、最適４状態トレリス復号器２０３によって復号化される。スイッチ２０４は、ＮＴＳＣ干渉が検出されるかどうかに応じて、適切な復号化された信号を選択する。
【００１１】
明らかなように、復調器１２６がＮＴＳＣ干渉を検出するかどうかに応じて、８状態トレリス復号器２０２および４状態トレリス復号器２０３の両方の実施に使用される単一のトレリス復号器１２５だけが存在するとすることができる。あるいは、トレリス復号器１２５は、別個の復号器２０２、２０３を含むことができ、ＮＴＳＣ干渉が検出されるどうかに応じて、その一方が選択される。さらに、櫛形フィルタ２０１は、復調器１２６に含まれる。ＮＴＳＣ干渉を検出したとき、それが、復調器１２６によって選択され、または適用される。したがって、復調器１２６がＮＴＳＣ干渉を検出したとき、復調器１２６は、復号器１２５に櫛形フィルタリングされ、復調された信号を出力し、また、復号器１２５が８状態トレリス復号器２０２を使用できるように、ＮＴＳＣ干渉が検出されたことを復号器１２５に知らせる。反対に、復調器１２６がＮＴＳＣ干渉を検出しないとき、復調器１２６は、復号器１２５に櫛形フィルタリングされていない復調信号を出力し、また、復号器１２５が４状態トレリス復号器２０３を使用できるように、ＮＴＳＣ干渉が検出されたことを復号器１２５に知らせる。この機能性は、図２のプロセス・フローで示されている。
【００１２】
最適４状態トレリス復号器２０３、および部分応答８状態トレリス復号器２０２の両方は、現在の適用（implementations）においてユークリッド距離（Euclidean metric）またはそのある変形を用いる。ＮＴＳＣ干渉が無い場合の復号器２０４において、これは、上述したように最適トレリス復号器および最適結果に帰着する。しかしながら、ユークリッド距離を有する８状態トレリス復号器２０２は、ＮＴＳＣ干渉が無い場合に対して、約３．０から３．７５ｄＢの性能劣化を有する。
【００１３】
（好ましい実施形態の説明）
本発明は、米国において承認されたＡＴＳＣ地上波放送規格による、ＨＤＴＶ受信器のトレリス復号器に使用するための改善された距離（metric）を提供する。とくに、本発明は、ＮＴＳＣ同一チャネル干渉を取り除くために、受信されたＨＤＴＶ信号が櫛形フィルタによって処理されるときに、切り詰め非ユークリッド・トレリス復号器距離（a truncated non-Euclidean trellis decoder metric）の使用を提供する。以下により詳細に記載されるように、本明細書で与えられる切り詰め距離（truncated metric）は、ＮＴＳＣ干渉があり、その結果として櫛形フィルタを使用した場合、ユークリッド距離より良好な性能を提供する最適に近い（suboptimal）（しかし願望するほど最適と言える）ものである。ＮＴＳＣ干渉がある場合の最適距離（optimal metric）は、フィルタリングされたノイズ・サンプルの状態（conditional）確率密度関数（Probability Density Functions、PDFs）の積と結合された、非ユークリッド距離で、複素数であることが分かっている。最適な非ユークリッド距離の切り詰められたバージョンが用いられ、最適な非ユークリッド距離の状態ＰＤＦは、前のサンプルの、有限の小さな数ｍに切り詰められ、その状態がそれらのサンプルに適用される。切り詰められた非ユークリッド距離は、最適に近い（しかし、利得と複雑性との間の実施のトレード・オフに応じて最適であると言える）が、ユークリッド距離に優り、またユークリッド距離とは異なっている。
【００１４】
ＡＴＳＣ−ＨＤＴＶ受信器およびトレリス復号器
図３を参照すると、本発明の好ましい実施形態によるシステム１００の受信器１２１を、より詳細に図示するブロック図を示す。ＨＤＴＶ受信器１２１を使用して、地上波放送アナログ入力ＨＤＴＶ信号は、ＲＦ同調回路と、ＩＦ（中間周波数）バンドパス出力信号を生成するための二重変換同調器および適切な自動利得制御（Automatic Gain Control、 AGC）回路を含む、中間周波数（Intermediate Frequency、 IF）プロセッサ３１６とを含む、入力ネットワーク３１４によって処理される。受信信号は、Ｇｒａｎｄ  Ａｌｌｉａｎｃｅによって提案され、かつ米国における使用が承認されている、キャリア抑制された８ＶＳＢ変調された信号である。そのようなＶＳＢ信号は、ただ１つの軸が、受信器によって再生され量子化されるデータを含む、一次元データ・シンボル・コンスタレーションによって表される。図示を簡単にするために、図示される機能ブロックにクロックを与える信号は、図３には示されていない。
【００１５】
シンボル形態のデジタル情報を含む変調信号からのデータの再生は、通常、受信器において３つの機能を必要とする。すなわち、シンボル同期化のためのタイミング再生と、キャリア再生（ベース・バンドへの周波数復調）と、チャネル等価とである。タイミング再生は、受信器クロック（タイム・ベース）が、送信器クロックに同期化される処理である。これは、受信されたシンボル値の決定指向処理（decision-directed processing）に関連するスライシング・エラーを低減するために、受信信号を時間の最適な点でサンプリングすること、を可能にする。キャリア再生は、受信ＲＦ信号が、より低い中間周波数パス・バンド（たとえばベース・バンド近く）に周波数ダウン変換された後で、変調ベース・バンド情報の再生を可能にするようにベース・バンドへ周波数シフトされる処理である。適応チャネル等価は、状態変化および信号送信チャネルの変化の作用が補償される処理である。この処理は、一般に、改善されたシンボル決定能力を提供するために、送信チャネルの経時変動特性による周波数から振幅および位相ひずみを除去するフィルタを用いる。
【００１６】
１９９４年４月１４日付けのＧｒａｎｄ  Ａｌｌｉａｎｃｅ  ＨＤＴＶシステム仕様書に記載されているように、ＶＳＢ送信システムは、図４に示されるような規定されたデータ・フレーム・フォーマットを有するデータを搬送する。図４を参照すると、米国のＧｒａｎｄ  Ａｌｌｉａｎｃｅ  ＨＤＴＶシステムによる、ＶＳＢ変調された信号に関するデータ・フレーム・フォーマットが示されている。抑制されたキャリア周波数の小さいパイロット信号は、ＶＳＢ受信器でキャリア・ロックの達成を容易にするために、送信信号に加えられる。図４に示されているように、各データ・フレームは、２つのフィールドを備え、各フィールドは、８３２個のマルチ・レベル・シンボルから成る３１３個のセグメントを含む。各フィールドの第１のセグメントは、フィールド同期セグメントと呼ばれ、残りの３１２個のセグメントは、データ・セグメントと呼ばれる。データ・セグメントは、一般にＭＰＥＧ互換データ・パケットを含む。（たとえば、International Standards Organization(ISO)ISO/IEC 11172 Moving Picture Experts Group-1 standard(MPEG-1）、またはISO/IEC 13818(MPEG-2)standard.）各データ・セグメントは、８２８データ・シンボルを後続する４シンボル・セグメント同期キャラクタを備える。各フィールド・セグメントは、フィールド同期キャラクタに続く４シンボル・セグメント同期キャラクタを含み、フィールド同期成分は、所定の５１１個のシンボル擬似ランダム数（Pseudorandom Number、 PN）シーケンスと３個の所定６３シンボルＰＮシーケンスとを備え、その所定６３シンボルＰＮシーケンスの中間の１つが連続フィールドに反転される。ＶＳＢモード制御信号（ＶＳＢシンボル・コンスタレーション・サイズを規定する）は、最後の６３シンボルＰＮシーケンスに続き、最後の６３シンボルＰＮシーケンスは、９６個の反転シンボルと１２個の前のフィールドからコピーされたシンボルが続く。
【００１７】
再び図３を参照すると、ＩＦユニット３１６からのバンドパスＩＦ出力信号は、アナログ・デジタル変換器（Analog-to-Digital Converter、ADC）３１９によって、オーバ・サンプリングされたデジタル・シンボル・データ・ストリームに変換される。ＡＤＣ３１９からの出力オーバ・サンプリングされたデジタル・シンボル・データ・ストリームは、全デジタル復調器／キャリア再生ネットワーク３２２によってベース・バンドに復調される。これは、受信ＶＳＢデータ・ストリームの小さい参照パイロット・キャリアに応答して、全デジタル位相ロックループ（Phase Locked Loop、 PLL）によってなされる。ユニット３２２は、当業者によっては明らかなように、出力Ｉ位相復調シンボル・データ・ストリームを生成する。
【００１８】
ＡＤＣ３１９は、１０．７６Ｍシンボル／秒のＶＳＢシンボル・データ・ストリーム入力を、２１．５２ＭＨｚのサンプリング・クロック、すなわち受信シンボル・レートの２倍でオーバ・サンプリングし、それによって、シンボルあたり２つのサンプルを有するオーバ・サンプリングされた２１．５２Ｍシンボル／秒データ・ストリームを提供する。シンボルごとの（シンボルあたり１つのサンプル）シンボルに基づく処理よりも、シンボルあたり２つのサンプル使用のサンプルに基づくこのような処理は、たとえばＤＣ補償ユニット３２６および復調器１２６のＮＴＳＣ干渉検出器と結合されるような、後続する信号処理について有利なオペレーションをもたらす。
【００１９】
セグメント同期およびシンボル・クロック再生ネットワーク３２４は、ＡＤＣ３１９および復調器３２２に関連付けられる。ネットワーク３２４は、ランダム・データからの各データ・フレームの繰り返しデータであるセグメント同期成分を検出し、かつ分離する。セグメント同期は、ＡＤＣ３１９によるデータ・ストリーム・シンボル・サンプリングの制御に使用されるクロックで、適切な位相の２１．５２ＭＨｚクロックを再生するために使用される。明らかなように、ネットワーク３２４は、セグメント同期を検出するために、省略された２シンボル相関参照パターン（abbreviated two-symbol correlation reference pattern）と、結合された２シンボル・データ相関器（associated two-symbol data correlator）を有利に使用する。
【００２０】
ＤＣ補償ユニット３２６は、復調されたＶＳＢ信号ＤＣオフセット成分からパイロット信号成分を取り除くために、適応トラッキング回路を使用する。ユニット２８は、受信データ・セグメントごとに、受信器のメモリに記憶された理想フィールド参照信号と比較することによって、データ・フィールド同期成分を検出する。フィールド同期化に加えて、フィールド同期信号は、チャネル等価器３３４にトレーニング信号を提供する。
【００２１】
ＮＴＳＣ干渉検出および排除は、復調器１２６のユニット２０１によって実行される。後で、信号は、ブラインド、トレーニング、および決定指向モードの組み合わせにおいてオペレーションできるチャネル等価器によって、適応等価される。等価器３３４は、Ｇｒａｎｄ  Ａｌｌｉａｎｃｅ  ＨＤＴＶシステム仕様書、およびＷ．Ｂｒｅｔｌらの文献「ＡＶＳＢ  Ｍｏｄｅｍ  Ｓｕｂｓｙｓｔｅｍ  Ｄｅｓｉｇｎ  ｆｏｒ  Ｇｒａｎｄ  Ａｌｌｉａｎｃｅ  Ｄｉｇｉｔａｌ  Ｔｅｌｅｖｉｓｉｏｎ  Ｒｅｃｅｉｖｅｒｓ（Ｇｒａｎｄ  Ａｌｌｉａｎｃｅデジタル・テレビジョン受信器のためのＡＶＳＢモデム・サブ・システム設計）」ＩＥＥＥ  Ｔｒａｎｓ．Ｃｏｎｓｕｍｅｒ  Ｅｌｅｃｔｒｏｎｉｃｓ、１９９５年８月に記載されたタイプの等価器であることができる。櫛形フィルタ２０１からの出力データ・ストリームは、等価器３３４の前で、シンボルあたり１サンプルの（１０．７６Ｍサンプル／秒）データ・ストリームへダウン・コンバートされる。このダウン・コンバーションは、適切なダウン・サンプリング・ネットワーク（図面を簡略化するために示されていない）によって達成されることができる。
【００２２】
等価器３３４はチャネルひずみを訂正する。しかし、位相ノイズは、ランダムにシンボル・コンスタレーションを回転させる。位相トラッキング・ネットワーク３３６は、パイロット信号に応答して、等価器３３４からの出力信号内の残留位相および利得ノイズで、先行するキャリア再生ネットワークによって取り除かれていない位相ノイズを含む残留位相および利得ノイズを取り除く。トレリス復号器１２５の前の図３に示されるすべての構成要素、すなわちユニット３１４、３１６、３１９、３２２、３２４、３２６、３２８、２０１、３３４、および３３６は、図１の復調器ブロック１２６によって示される。
【００２３】
復調器１２６の位相トラッキング・ネットワーク３３６によって出力される位相訂正信号は、それから、ユニット１２５によってトレリス復号され、ユニット１２４によってデ・インタリーブされ、ユニット１２３によってリード・ソロモン・エラー訂正され、ユニット１２７によってデ・スクランブル化（デ・ランダム化）される。その後、復号化されたデータ・ストリームは、ユニット３５０によるオーディオ処理、ビデオ処理、表示処理に委ねられる。
【００２４】
チューナ３１４、ＩＦプロセッサ３１６、フィールド同期検出器３２８、等価器３３４、ＰＬＬ３３６、トレリス復号器１２５、デ・インタリーバ１２４、リード・ソロモン復号器１２３、およびデ・スクランブラ１２７は、１９９４年４月４日のＧｒａｎｄ  Ａｌｌｉａｎｃｅ  ＨＤＴＶシステム仕様書、および上述のＢｒｅｔｌらの文献において記載されているタイプの回路を用いることができる。ユニット３１９および３５０の機能を実行するのに適した回路は、良く知られている。
【００２５】
ユニット３２２における復調化は、キャリア再生を達成する全デジタル自動位相制御（Automatic Phase Control、 APC）ループによって実行される。ＰＬＬは、初期捕捉のためのリファレンスおよび位相捕捉のための通常の位相検出器として、パイロット成分を使用する。パイロット信号は、ランダムでノイズ状のパターンを呈するデータを含む、受信データ・ストリームに埋め込まれる。ランダム・データは、復調器ＡＰＣループのフィルタリング作用によって本質的に無視される。ＡＤＣ３１９への１０．７６Ｍシンボル／秒の入力信号は、５．３８ＭＨｚの中央ＶＳＢ周波数スペクトル、および２．９６ＭＨｚに位置するパイロット成分を有する近ベース・バンド信号である。入力データ・ストリームは、２１．５２ＭＨｚでＡＤＣ３１９によって、有利に２倍オーバ・サンプリングされる。ユニット３２２からの復調データ・ストリームにおいて、パイロット成分は、ＤＣに周波数をシフト・ダウンされる。
【００２６】
実施形態において、復調器１２６は、デジタル復調ユニット３２２で復調化を実行し、それがＮＴＳＣ同一チャネル干渉を検出するとき、ＮＴＳＣ同一チャネル干渉排除を実行するために櫛形フィルタ２０１を作動し、そうでない場合には、櫛形フィルタ２０１は、作動せず信号のフィルタリングを行わない。図２に関連して上述で説明したように、トレリス復号器ユニット１２５は、ＮＴＳＣ干渉が無い場合に使用される最適４状態トレリス復号器２０３、およびＮＴＳＣ干渉がある場合に使用される部分応答８状態トレリス復号器２０２の両方を実行することができる。トレリス復号器１２５の最適トレリス復号器２０３は、ユークリッド距離を用い、トレリス復号器１２５の部分応答トレリス復号器２０２は、以下にさらに詳細に記載されるように、本発明による切り詰められた、非ユークリッドの、最適に近い距離（truncated, non-Euclidean, suboptimal metric）を用いる。
【００２７】
ＮＴＳＣ干渉の場合の最適な非ユークリッド距離
本発明は、本明細書において切り詰め距離と呼ばれる距離の群を提供し、これは、ＮＴＳＣ干渉の場合にユークリッド距離よりも、より適している。本発明による切り詰め距離を用いるように部分応答トレリス復号器２０２をシステム構成することによって、増大する性能は、増大する複雑性を許容する。以下に説明されるように、切り詰め距離の２つの比較的簡単な実施形態は、ユークリッド距離に対して１．０ｄＢおよび１．５ｄＢの利得を可能にし、かつ比較的容易な実施を可能にする。
【００２８】
上述に説明されるように、ＡＴＳＣ−ＨＤＴＶ規格によるＡＴＳＣ−ＨＤＴＶトレリス復号器において、以下の記載から分かるように、検出されたＮＴＳＣ同一チャネル干渉を排除するため、ＮＴＳＣ排除フィルタ２０１が適用されたときに導入される相関ノイズのために、ＮＴＳＣ干渉が存在するときに、ユークリッド距離は最適ではない。
【００２９】
部分応答トレリス復号器の最適距離を導くために、まず部分応答信号を分析することは有用である。図５を参照すると、ＮＴＳＣ干渉の場合に関する最適非ユークリッド距離を決定するために、図１のＨＤＴＶ送信システムの態様を図示する簡略化されたブロック図５００が示されている。図５には、システム１００の送信器１０１のトレリス復号器１０５、復調器１２６の櫛形フィルタ２０１（図１、図２）、およびＮＴＳＣ干渉の場合において受信器１２１によって用いられる復号器１２５の８状態部分応答トレリス復号器２０２（図１、図２）が示されている。図５に図示される図式において、ｘはデータ入力シーケンスであり、ｚは符号器出力シーケンス、送信シーケンス、またはコード・ワードであり、ｗはＡＷＧＮノイズ・シーケンスであり、ｒは受信シーケンスであり、ｙは排除フィルタ出力シーケンスであり、ｘ*は復号化されたデータ・シーケンスである。各サンプルｉに関して、以下の関係が保たれる、
【００３０】
ｒi＝ｚi＋ｗi i
ｄｚi＝ｚi−ｚ(i-1)
ｄｗi＝ｗi−ｗ(i-1)
ｙi＝ｒi−ｒ(i-1)＝ｄｚi＋ｄｗi                      （１）
【００３１】
式（１）から、トレリス復号器２０２は、その入力でノイズに加えて部分応答信号ｄｚiを受信することが分かる。８ＶＳＢシンボルから導かれるこの部分応答信号は、それは、１５個の可能な振幅レベルを有するので、１５ＶＳＢとして良く知られている。
【００３２】
長さｎのｄｗn推定シーケンスの多次元ガウス確率密度関数（Probability Density Function、 PDF）が、式（２）に示されるように定義される。
【００３３】
ｐdw（ｄｗn）＝ｐ（ｄｗ1）ｐ（ｄｗ2／ｄｗ1）ｐ（ｄｗ3／ｄｗ2ｄｗ1）．．．ｐ（ｄｗn／ｄｗn-1．．．ｄｗ1）
＝｛１／（（２π）n/2（ｄｅｔ〔Ｋdw〕）1/2）｝ＥＸＰ｛−〔ｄｗn〕TＫdw-1ｄｗn／２｝                      （２）
【００３４】
ここで、ｄｅｔ〔．〕はマトリクス行列式を表し、〔．〕Tは転置行列であり、Ｋ-1はＫの逆行列を表し、Ｋは長さｎのノイズ・シーケンスｄｗnの共役行列である。Ｈｅｎｒｙ  ＳｔａｒｋおよびＪｏｈｎ  Ｗ．Ｗｏｏｄｓの「Ｐｒｏｂａｂｉｌｉｔｙ，Ｒａｎｄｏｍ  Ｐｒｏｃｅｓｓｅｓ，ａｎｄ  Ｅｓｔｉｍａｔｉｏｎ  Ｔｈｅｏｒｙ  ｆｏｒ  Ｅｎｇｉｎｅｅｒｓ（エンジニアのための確率、ランダム過程、および推定理論）」第２版（Ｅｎｇｌｅｗｏｏｄ  Ｃｌｉｆｆｓ，Ｎ．Ｊ．：Ｐｒｅｎｔｉｃｅ  Ｈａｌｌ、１９９４）を参照されたい。
【００３５】
式（２）におけるＰＤＦに、最大尤度（Maximum Likelihood、 ML）決定法則を適用することで、以下に示される最適距離を導く。
【００３６】
μn＝〔ｙn−ｄｚn〕TＫdw-1〔ｙn−ｄｚn〕              （３）
【００３７】
ＮＴＳＣ干渉の場合に櫛形フィルタによって導入されるノイズ相関のために、推定ガウス・ノイズ・シーケンスの共役行列は、ＮＴＳＣ干渉が無い場合のように、同一行列のスケールされたバージョンではない。上述のＳｔａｒｋおよびＷｏｏｄｓの文書を参照されたい。さらに、逆共役行列Ｋ-1は、非ゼロの係数を有するｎｘｎ行列である。したがって、最適距離は、ユークリッド距離ではなく、シーケンス長ｎが増大すると複雑性も同様に増大する。したがって、ＮＴＳＣ干渉の場合に関する最適距離は、非常に複雑である可能性がある。
【００３８】
ＮＴＳＣ干渉の場合に関する切り詰め（最適に近い）非ユークリッド距離
実施形態において、式（３）によって表された最適非ユークリッド距離の代わりに、最適非ユークリッド距離に基づき切り詰められた最適に近い（次善の）距離は、復号化期間にトレリス復号器２０２に用いられる。とくに、切り詰め距離は、最適な非ユークリッド距離の状態ＰＤＦを、状態が適用される前サンプルの有限の小さな数ｍに切り詰めることによって得られる。ノイズ相関が、隣接するノイズ・サンプルの小さな数に切り詰められるときに、ＮＴＳＣ干渉の場合に使用される切り詰め距離のセットが導かれる。例として、ｍ＝０のとき、ｉ＃ｎの各値に対してすべての状態ＰＤＦはｐ（ｄｗi）に置き換えられ、ｍ＝１のとき、ｉ＃ｎの各値に対してそれらはｐ（ｄｗi／ｄｗi-1）に置き換えられ、ｍ＝２のとき、ｉ＃ｎの各値に対してそれらはｐ（ｄｗi／ｄｗi-1ｄｗi-2）に置き換えられ、以下同様である。
【００３９】
切り詰め距離の一般的な値に関して、切り詰め距離は以下の式で与えられる。
【００４０】
【数２】
0004886142.tif 000002
【００４１】
ここで、ｎはシーケンス長であり、ｍは切り詰め定数（ｍ＃ｎ）であり、ｙは相関ノイズを加えた受信された部分応答シンボルであり、ｄｚは部分応答シンボルであり、ｄｗは相関ノイズであり、ｄｗ-m+1＝．．．＝ｄｗ-1＝ｄｗ0／０である。したがって、本発明の実施形態の切り詰め距離の群は、式（４）で与えられる。
【００４２】
式（４）は、ｎが増大するとき簡単な繰り返し構造を有し、ｍ６ｎなどの最適距離に近づく。ｍが増大すると複雑性も同様に増大し、記憶された距離項の数、およびトレリス状態（trellis state）あたりの加算器の数は、ｍに等しい。しかしながら、長さｎのシーケンスに関して、状態ごとのブルート・フォース（brute-force）複雑性は、最適距離に必要なｎ2の代わりにｎ＊ｍに比例する。したがって、小さい十分な切り詰め定数ｍを選択することは、実際の適用に関して非常に魅力的にする。明らかなように、トレリス復号器２０２のよる本発明の切り詰め距離の実施は、前の距離項を記憶するために必要な適切な調整を有する、前のＨＤＴＶトレリス復号器に用いられる絶対ユークリッド距離の実施に似ている。
【００４３】
代替の切り詰め距離（Alternative Truncated Metrics）
式（４）の切り詰め距離に加えて、切り詰め距離の変形の代替実施形態において、絶対切り詰め距離（absolute-truncated metric）、２の累乗の係数の距離（power-of-two-coefficient metric）、絶対２の累乗の係数の距離（absolute-power-of-two-coefficient metric）などを用いることもできる。これらの距離は、容易な実際の実施を可能にし、一方、式（４）を参照して上述された切り詰め距離の実施形態を使用することによって達成される相対利得を維持する。
【００４４】
絶対切り詰め距離（Absolute-Truncated Metric）
ユークリッド距離は自乗項を有しているが、ビタビ（Viterbi）復号器の実施は、距離として自乗される項の絶対値を定義するときに、しばしばある近似が行われる。これは、距離のサイズを簡略化し、いくつかの追加劣化のコストで、状態ごとの乗算器、またはＲＯＭの必要を排除する。代替実施形態において、同様の絶対値技術は、本明細書で絶対切り詰め距離として呼ばれる切り詰め距離を結果として生じさせるために、式（４）の切り詰め距離に適用され、ここで式（４）は以下のようになる。
【００４５】
【数３】
0004886142.tif 000003
【００４６】
式（５）のより実際的なバージョンは、それを整数に変換する分数係数（fractional coefficient）の必要性を排除する。性能の損失なしに、しかしより多くのビットを必要とする、絶対切り詰め距離は、以下のように表現することができる。
【００４７】
【数４】
0004886142.tif 000004
【００４８】
２の累乗の係数の距離（Power-of-Two-Coefficient Metric）
式（４）の切り詰め距離、またはｍ＞ｌの絶対切り詰め距離の１つの欠点は、分数係数の必要であり、分数係数は、２の累乗ではなく、または、式（６）におけるように、分数係数を排除するために距離項ごとに増大されたビット数ではない。したがって、他の代替実施形態において、切り詰め距離の変数は、切り詰め係数が２の累乗だけであり、シフト・レジスタによって容易に実施することができるものに用いられる。したがって、ある実施形態において、以下の２の累乗の係数の距離を用いることができる。
【００４９】
【数５】
0004886142.tif 000005
または、その等価絶対距離は、
【００５０】
【数６】
0004886142.tif 000006
【００５１】
となる。
【００５２】
代替実施形態において、式（４）における切り詰め距離は、最も近い２の累乗値で置き換えられ、式（４）の切り詰め距離の以下の２の累乗の係数の距離変数を結果として生じる。
【００５３】
【数７】
0004886142.tif 000007
【００５４】
または、その等価絶対距離、
【００５５】
【数８】
0004886142.tif 000008
【００５６】
ここで、ｃjは、以下のように定義される。
【００５７】
ｃj＝１／２p、ｐ∈Ｚ、ｐ≧０、０≦ｊ≦ｍ
１／２(p+1)＜（１−ｊ／（ｍ＋１））≦１／２p、および
|(1-j/(m+1))-1/2p|<|(1-j/(m+1))-1/2(p+1)|                  （１１）
【００５８】
係数の選択は異なるが、２の累乗の係数の同じ原理、または何らかの他の容易に実施される係数を用いることによって、２の累乗の係数の距離の他の代替実施形態が可能である。
【００５９】
距離性能（Metric Performance）
切り詰め距離（Truncated Metric）
切り詰め距離の性能は、通信システムのソフトウェア・シミュレーションによって評価された。Ｅb／Ｎ0（ノイズ密度に対するビット・エネルギー比）に対するＢＥＲ（Bit-Error-Rate  ビット・エラー・レート）の曲線が、Ｅb／Ｎ0の異なる値に関して得られた。問題となっているノイズ密度は、ＡＷＧＮノイズであり、ＮＴＳＣ排除フィルタ２０１の出力での相関されたノイズではない。これは、両方のトレリス復号器、すなわち、４状態（ＮＴＳＣ干渉がない場合の）復号器２０３、および８状態トレリス復号器２０２（ＮＴＳＣ干渉を有する場合の）の性能を比較することを可能にする。ＮＴＳＣ干渉がない場合のユークリッド距離を用いる４状態復号器２０３の性能は、ベンチマークまたは最適性能であると考えられる。
【００６０】
図６を参照すると、本発明の切り詰めトレリス復号器距離の性能を図示するＥb／Ｎ0に対するＢＥＲをプロットしたグラフ６００が示されている。とくに、グラフ６００は、４状態トレリス復号器（4-state trellis decoder）２０３（曲線６０４）、および３つの最適に近い距離（切り詰め定数ｍ＝０、１、および２）を有する８状態トレリス復号器２０３の、Ｅb／Ｎ0に対するＢＥＲ（ｄＢ）を示している。したがって、８状態トレリス復号器２０２用として図示されたＥb／Ｎ0に対するＢＥＲは、以下を用いる結果としての性能である。すなわち、ユークリッド距離（Euclidean metric）（曲線６０１）、本発明による第１切り詰め距離（first truncate metric)（曲線６０２）、および本発明による第２切り詰め距離（second truncate metric)（曲線６０３）である。これらの曲線は、距離の浮動小数点演算、擬似ランダム二進入力データ、２５個のトレリス・ブランチの経路距離記憶を有するビタビ復号化、およびポイントあたりの少なくとも１０００ビットのエラーによって得られる。
【００６１】
図６にプロットされた結果から、復号器性能に関する以下の結論が導かれる。
【００６２】
（１）ユークリッド距離（次数０またはｍ＝０の切り詰め距離と同じ）を有する８状態トレリス復号器２０２（ＮＴＳＣ干渉の場合）は、ＮＴＳＣ干渉が無い場合に対して、対象のＢＥＲ範囲において３．０から３．７５ｄＢの性能劣化を有する。上に説明したように、この劣化は、ＮＴＳＣ排除フィルタ２０１の後の相関ノイズが、ＮＴＳＣ干渉がない場合の経路におけるＡＷＧＮノイズの２倍の変異度を有する、ことに主な原因がある。これは、約３．０ｄＢの劣化を結果として生じる。（上述のＯｈらの文献を参照されたい。）追加の劣化は、ノイズが相関され、およびユークリッド距離がその相関を利点しないという事実が原因である。
【００６３】
（２）次数１（ｍ＝１）の切り詰め距離を有する８状態トレリス復号器２０２は、１．０ｄＢの、ユークリッド距離を超える性能改善を有する。これは、同じＥb／Ｎ0に対する振幅の１次数（one order）までの、ＢＥＲにおける改善を示す。
【００６４】
（３）次数２（ｍ＝２）の切り詰め距離を有する８状態トレリス復号器２０３は、１．５ｄＢの、ユークリッド距離を超える性能改善を有し、同じＥb／Ｎ0に対する振幅の１次数以上の、ＢＥＲにおける改善を示す。
【００６５】
リターンを減らす法則により、切り詰め定数ｍのより高い値に対して小さい利得が追加されることが予測される。したがって、実施形態において、利得と複雑性との間の良好なトレード・オフに関して、ｍ＝１および２の値は、切り詰め距離の実際の実施のために好ましい。しかしながら、ＩＣ設計技術の進歩およびシリコン価格の低下につれ、ｍの値を増大させることは、実施を比較的容易にし、したがって望まれる可能性がある。
【００６６】
絶対切り詰め距離（Absolute-Truncated Metric）
図７を参照すると、本発明の絶対切り詰め（absolute-truncated）トレリス復号器距離の性能を図示する、Ｅb／Ｎ0に対するＢＥＲをプロットしたグラフ７００が示され、切り詰め定数（truncation constant）ｍ＝１および２の場合（それぞれ曲線７０１および７０２）に対して、４状態絶対ユークリッド距離（4-state absolute-Euclidean metric）トレリス復号器（ＮＴＳＣ干渉が無い場合、曲線７０４）と８状態絶対ユークリッド距離（8-state absolute-Euclidean metric）トレリス復号器（ＮＴＳＣ干渉がある場合、曲線７０１）との両方と比較される。この曲線は、８状態絶対ユークリッド距離トレリス復号器と比べて、それぞれ１．０ｄＢおよび１．５ｄＢの利得を示し、それぞれの利得が、距離の絶対値バージョンを実施するとき維持されることを示す。
【００６７】
２の累乗の係数の距離（Power-of-two-Coefficient Metrics）
図８を参照すると、本発明の２の累乗の係数（power-of-two-coefficient）（曲線８０３）および絶対２の累乗の係数（absolute-power-of-two-coefficient）（曲線８０１）のトレリス復号器距離の性能を図示する、Ｅb／Ｎ0に対するＢＥＲをプロットしたグラフ８００が示され、切り詰め定数ｍ＝２の場合に対して、次数２の８状態絶対ユークリッド距離（8-state truncated metric of order 2）（曲線８０４）と次数２の８状態絶対切り詰め距離（8-state absolute-truncated metric of order 2）（曲線８０２）との両方と比較される。この曲線は、２の累乗の係数の距離および絶対２の累乗の係数の距離が、基本的に次数２の対応する切り詰め距離と同じ性能を有することを示す。
【００６８】
したがって、本発明の切り詰め距離の群は、ＡＴＳＣ−ＨＤＴＶトレリス復号器のＮＴＳＣ同一チャネル干渉の場合にユークリッド距離より優れた性能を提供する。切り詰め距離は、複雑性の増大に比例して利得が増大することを可能にする。とくに、切り詰め距離の２つの最も簡単な実施は、ユークリッド距離に対して１．０ｄＢおよび１．５ｄＢの利得を可能にする。これらは、少なからぬ利得であり、トレリス復号器の出力でのビット・エラー・レート測定における大きさの１次数（one order）よりおおきい改善を提供する。距離のより高度の値は、追加の複雑性を犠牲にしてそれ以上の利得を得ることができる。
【００６９】
本発明の切り詰め距離トレリス復号器は、たとえば、いくつかの目的のために、トレリス符号化されたデジタルデータ信号が復調され、かつフィルタリングされる必要がある任意のシステムにおいて、ＡＴＳＣ−ＨＤＴＶシステム以外のシステムで有利に用いられることができ、ここで、フィルタリングされ場合に、信号はユークリッド距離を用いるトレリス復号器によって任意に復号され、フィルタの使用は、復調信号におけるホワイト・ノイズを、ユークリッド距離を使用したフィルタ済み信号をトレリス復号化することはもはや最適ではないような相関ノイズに変換する。そのようなシステムにおいて、複雑な非ユークリッド最適距離が決定され、フィルタ済み信号をトレリス復号化するとき、この非ユークリッド距離の切り詰めバージョンが用いられる。
【００７０】
本発明の性質を説明するために、上述され、かつ図示された詳細、材料、部品の配置における様々な変更は、特許請求の範囲に記載される本発明の原理および範囲を逸脱することなく、当業者によってなされることができる。
【図面の簡単な説明】
【図１】  ＨＤＴＶ送信システムのＦＥＣ態様の簡略化されたブロック図である。
【図２】  図１のシステムの受信器によって実行されるＨＤＴＶトレリス復号化を示すブロック図であり、ＮＴＳＣ干渉がある場合と無い場合、トレリス復号器の各１２個のシーケンシャル復号器それぞれのＨＤＴＶトレリス復号化を示すブロック図である。
【図３】  本発明の好ましい実施形態による、図１のシステムの受信器のさらなる詳細を示すブロック図である。
【図４】  米国におけるＧｒａｎｄ  Ａｌｌｉａｎｃｅ  ＨＤＴＶシステムによるＶＳＢ変調された信号に関するデータ・フレーム・フォーマットを示す図である。
【図５】  ＮＴＳＣ干渉の場合に関する最適非ユークリッド距離を決定する、図１のＨＤＴＶ送信システムの態様を示す簡略化されたブロック図である。
【図６】  本発明による切り詰めトレリス復号器距離の性能を示す図であり、ノイズ密度に対するエネルギー比（Ｅb／Ｎ0）に対する、ビット・エラー・レート（ＢＥＲ）をプロットしたグラフを示す図である。
【図７】  本発明の絶対切り詰めトレリス復号器距離の性能を示す、Ｅb／Ｎ0曲線に対するＢＥＲをプロットしたグラフを示す図である。
【図８】  本発明の、２の累乗係数および絶対２の累乗係数のトレリス復号器距離を示す、Ｅb／Ｎ0曲線に対するＢＥＲをプロットしたグラフである。
【図１】
0004886142.tif 000010
【図２】
0004886142.tif 000011
【図３】
0004886142.tif 000012
【図４】
0004886142.tif 000013
【図５】
0004886142.tif 000014
【図６】
0004886142.tif 000015
【図７】
0004886142.tif 000016
【図８】
0004886142.tif 000017