JP4742080B2 - トレリス符号化されたビデオ・データを処理するためのシステムおよび方法 - Google Patents

Description

本発明は、トレリス・デコーダにおけるコード・シーケンス検出に関するものである。

すなわち、本発明は、ディジタル信号処理の分野に関し、より具体的には、例えば、マルチプル・モード・トレリス符号化された高精細テレビジョン（ＨＤＴＶ）型信号を復号するのに適したトレリス・デコーダ(trellis decoder) に関する。

なお、本明細書の記述は本件出願の優先権の基礎たる米国特許出願第０８／６２９，６７３号（１９９６年０４月０９日出願）の明細書の記載に基づくものであって、当該米国特許出願の番号を参照することによって当該米国特許出願の明細書の記載内容が本明細書の一部分を構成するものとする。

放送および通信の応用分野において、トレリス符号化(trellis encoding)は信号ノイズ耐性(signal noise immunity) を向上するために採用されている。トレリス符号化は、他の手法と併用することにより、特定のノイズ・ソース（雑音発生源）から保護するために用いられている。これらの手法の１つとして、データ・インタリービング(data interleaving) があるが、これは伝送中に発生する可能性のある干渉バーストから保護するために使用されている。この手法では、データは送信前にあらかじめ規定したシーケンスに配列され（インタリーブされ）、そしてオリジナル・シーケンスは受信時に復元される（デインタリーブされる）。このオペレーションによりデータは、あらかじめ決めたシーケンスで時間的に広げられまたは分散化されるので、伝送中にデータ損失が起こっても、連続するデータが損失しないようになっている。その代わりに、損失データは離散化されているので、そのデータを隠したり、訂正することが容易になっている。干渉からの耐性(interference immunity) を得るために用いれているもう１つの手法は干渉除去フィルタリング(interference rejection filtering)であり、これはデータに依存するクロストークや同一チャネル干渉(co-channel interference)から信号を保護するために使用されている。

米国における高精細テレビジョン(high definition television)に関するトレリス符号化規格は、米国アドバンスト・テレビジョン・システム委員会 (United States Advanced Television Systems Committee - ＡＴＳＣ）によって準備されたＨＤＴＶ伝送に関するディジタル・テレビジョン標準(Digital Television Standard for HDTV Transmission) （１９９５年４月１２日）のセクション4.2.4-4.2.6 （附属書Ｄ）、10.2.3.9、10.2.3.10 、およびその他のセクションに記載されている（以下、ＨＤＴＶ標準と呼ぶ）。このＨＤＴＶ標準はトレリス符号化システムについて述べてあり、このシステムは、送信側が１２個の並列トレリス・エンコーダ（符号化器）をもち、受信側が１２個の並列トレリス・デコーダをもつことにより、１２個のインタリーブしたデータストリームを処理するインタリービング機能を採用している。ＨＤＴＶ標準のトレリス符号化システムは、また、受信側デコーダに干渉除去フィルタも採用しており、ＮＴＳＣ周波数に関連したクロストークおよび同一チャネル干渉を減衰させている。ＨＤＴＶ標準に規定されている除去フィルタはオプションであるが、復号化される特定のデータに応じて動的に適用することが可能である。

インタリーブされたコードまたは動的に選択可能なフィルタ機能をトレリス・デコーディングすると、付加的なトレリス・デコーダ設計上の制約および動作モードが生じる。これらの付加的な設計上の制約および動作モードは、例えば、ＨＤＴＶ受信機の応用分野について、トレリス・デコーディング機能を設計し、実現することを著しく複雑にしている。特に、この複雑化は、例えば、ＮＴＳＣフィルタ処理された入力データと非フィルタ処理された入力データとの間でスイッチングするときや、ＨＤＴＶプログラム・チャネル間でスイッチングするときに生じるように、多数のモード間でシームレス・スイッチング(seamless switching)を行うことがトレリス・デコーダに要求されているときに、生じる。さらに、コンシューマ用のＨＤＴＶ受信機にはコスト面とハードウェア面の制約があるために、トレリス・デコーダの設計をコスト効率性の面で有効にすることが要求されている。このように設計をコスト効率化するためには、インタリーブされたデータストリームおよび多数の動作モードに適合する能力をもつ、効率的なトレリス・デコーダ・アーキテクチャを採用する必要がある。

本発明の原理によれば、トレリス・デコーダ・システムは、異なる動作モード間でシームレスにスイッチングする適応型トレリス・デコーダ(adaptive trellis decoder)を具現化している。ここで開示されているシステムは、あらかじめ決定された数のステート（状態）数をもつ単一のデコーディング・トレリスを用いている。このトレリス・デコーダは、インタリーブされた入力パケット・データの中のコードを検出するコード・シーケンス検出システムを採用しているが、ここでは、ビタビ(Viterbi) デコーディング・システムを例に挙げて説明している。コード・シーケンス検出システムは、また、入力符号化データ(input encoded data)と出力復号化データ(output decoded data) との間の遅延（レイテンシィ：待ち時間）も減少させる。

インタリーブされたトレリス符号化(encoded) データ・パケット群の形態になったビデオ・データを処理するためのコード・シーケンス検出システムにおいて、トレースバック・ネットワーク(traceback network) は、ステート（状態）遷移トレリスに従って、先行トレリス・ステートのシーケンスを識別する。このトレースバック・ネットワークは、コロケートされた(collocated)インタリーブ化パケット(interleaved pachets) の先行ステート(antecedent state)を、トレリス・ステート遷移に関連した決定データ(decision data) に応答して識別する。出力トレリス・復号化データは、先行トレリス・ステートの識別されたシーケンスに応答して得られる。

本発明の特徴によれば、コード・シーケンス検出システムは複数のトレリス・復号化データ(decoded data)・シーケンスを得るための手段を備えている。この復号化データ・シーケンスは、対応する先行トレリス・ステート・シーケンスを、ステート遷移トレリスに従って、遅延された決定データで識別することによって得られる。復号化データ・シーケンスの１つは、先行トレリス・ステートを決定データで識別することにより更新されたポインタで識別される。

（実施の形態の概要）
複数の動作モード間でシームレスにスイッチングする適応型トレリス・デコーダ（２４）を実現するために、このトレリス・デコーダは入力インタリーブ化パケット・データ内のコードを検出するコード・シーケンス検出システム（４０）含んでいる。コード・シーケンス検出システムは、符号化されたデータの入力とデコードされたデータの出力との間の遅延（レイテンシィ）を減少させる。このコード・シーケンス検出システムは、インタリーブされたトレリス符号化データ・パケット群の形態になっているビデオ・データを処理し、ステート遷移トレリスに従って、先行トレリス・ステートのシーケンスを識別するトレースバック・ネットワーク（４７）を含んでいる。このトレースバック・ネットワークは、トレリス・ステート遷移に関連する決定データに応答して、コロケート（配置）されたインタリーブ化パケットの先行ステートを識別する。出力トレリス・デコード化データは識別された先行トレリス・ステートのシーケンスに応答して得られる。このデコーダは、また、複数のトレリス・デコード化データ・シーケンスを出力する。デコード化データ・シーケンスは、ステート・シーケンス・トレリスに従って、遅延された決定データで対応する先行トレリス・ステート・シーケンスを識別することによって得られる。デコード化データ・シーケンスの１つは、先行トレリス・ステートを決定データで識別することにより更新されたポインタで識別される。

以下、図面を参照して、本発明の実施の形態の一例を詳細に説明する。

図１は、例えば、ＨＤＴＶ標準に準拠して符号化されたデータのような、複数のインタリーブ化(interleaved) データストリームを復号(decoding)するための、本発明によるビデオ受信機のトレリス・デコーダ・システムを示す図である。このシステムは、複数のフォーマット（例えば、通常の８レベル・フォーマットおよび部分応答(partial response)１５レベル・フォーマット）に前処理されたデータストリームだけでなく、複数のモード（フィルタ処理モードまたは非フィルタ処理モード）の１つにおいて前処理されたデータストリームも、適応的に復号化する。このシステムは、また、フィルタ処理(filtered)データ・モードと非フィルタ処理(non-filtered)データ・モードとの間でシームレス・ビタビ・デコーダ(Viterbi decoder) ・スイッチングを行う。さらに、図１のデコーダ２４は、ＨＤＴＶ標準に規定されているような複数の並列トレリス・デコーダではなく、単一の適応型トレリス・デコーダ機能を使用している。

開示されているシステムはＨＤＴＶ受信システムを例に挙げて説明しているが、これは単なる例示にすぎない。開示されているシステムは、他のタイプのコミュニケーション・システムで使用することも可能である。このシステムは、他のタイプの前処理モードおよび機能、他のタイプのフィルタ機能、および、種々のデータ・インタリービング手法が係りをもつ他のタイプの動作モードでも、また、信号ノイズ耐性(immunity)を向上させる他の方法でも使用することが可能である。

まず、図１を参照して概要を説明すると、デモジュレータ（図示せず）からのトレリス符号化(encoded) 入力データＤＡＴＡ１は同期コントロール・ユニット１０に入力される。ＤＡＴＡ１は、公知のようにデータ・シンボルのバイナリ・データ・シーケンスの形態になっており、そこでは各シンボルは割り当てられたディジタル値で表されている。シンボルの集合は、公知のように、信号コンステレーション(signal constellation)と呼ばれるポイント集合として複素平面(complex plane) に表される。ユニット１０はＤＡＴＡ１内のフィールドおよびセグメント同期信号を検出する。データ・フィールドは複数のセグメントを含んでおり、その各々は複数のデータ・パケットを収容している。これらの同期信号は、セクション10.2.3.9〜10.2.3.13 およびセクション4.2.6 〜4.2.7 においてＨＤＴＶ標準により定義されている（附属書Ｄ）。ユニット１０はこれらの検出同期信号を使用してＤＡＴＡ１を並べ替え(re-align)、並べ替えられた出力データをブランチ・メトリック・コンピュータ(branch metric computer - ＢＭＣ）３０とディレイ・ユニット７０に供給している。同期コントロール・ユニット１０はレジスタ・リセットおよびレジスタ・イネーブル信号Ｒ／Ｅも生成し、これは、パワーオン時、同期外れ(out of sync) 状態が現われたとき、または例えば、グローバル・システム・リセットといった、別の入力に応答して、図１のデコーダ２４をリセットし、同期をとるために使用される。ユニット１０は、後に説明するように、同期モニタ８０からの同期外れ信号に応答してＲ／Ｅ信号も生成する。さらに、入力信号ＣＯＮＦは、図１のシステム・エレメントがフィルタ処理または非フィルタ処理データを復号化するように構成するために使用される。ＣＯＮＦ信号は、ＤＡＴＡ１がＮＴＳＣ同一チャネル干渉除去フィルタによってプリ・フィルタ処理されていたかどうかを示している。ＣＯＮＦ信号は、図１のエレメントと通信して全システム機能を制御するコントロール・プロセッサ（図面を簡略化するため図示せず）から得ることも、例えば、フィルタの存在を示すソースからのディスクリート信号として得ることも可能である。除去フィルタ(rejection filter)の使用については、図１２を参照して以下で詳しく説明する。

ブランチ・メトリック・コンピュータ３０は、各受信データ・シンボルごとに値の集合（メトリックス）を計算する。メトリックス(metrics) は、受信したシンボルがシンボル・コンステレーションを含む集合内で他のポイントにどれだけ近接しているかを表している。計算されたメトリックスは、公知のビタビ復号化アルゴリズムを採用しているコード・シーケンス検出システム４０に出力される。このコード・シーケンス検出システムは、加算−比較−選択(Add-Compare-Select - ＡＣＳ）ユニット４３およびトレースバック(traceback) ・コントロール・ユニット４７を用いて実現されているビタビ復号化システムを例にして説明する。ＡＣＳユニット４３は、ユニット３０からのメトリックスを使用して一連の反復的加算−比較−選択オペレーション（演算）を実行して、決定ビット(decision bits) のシーケンスをトレースバック・コントロール・ユニット４７およびユニット３０に供給する。ＡＣＳユニット４３から出力される決定ビットは、ユニット３０からのメトリックスに行なった加算−比較−選択オペレーションの結果を示している。トレースバック・ユニット４７はユニット４３からの決定ビットを使用して、受信したデータ・シンボルに最も近似していて、エンコーダによって符号化されているはずの対応する最適ビット・シーケンスを決定する。さらに、ユニット４３からの入力決定ビットはフィルタ処理(filtered)モードで使用されて、ユニット３０のアーキテクチャ内のブランチ・メトリック計算信号パスを選択する。同期モニタ８０は、ユニット１０からの並べ替えられたデータ出力が正しく同期されているかどうかを、ＡＣＳユニット４３内の加算−比較−選択計算ユニットの１つからのメトリック値を評価することによって決定する。モニタ８０は、ユニット１０と他の受信機エレメントによって使用される同期乱れ信号を、このメトリック値の評価に基づいて生成する。

トレースバック・ユニット４７は、トレリス復号化決定ビットのシーケンスをトレリス・デマッパ(trellis demapper)６０とリ・エンコーダ(re-encoder)５０に出力する。ユニット５０はユニット４７からのビット・シーケンスを再符号化し、再符号化ビット・シーケンスをデマッパ６０に出力する。さらに、ユニット１０からの並べ替えられたデータは、ユニット７０によって遅延されて、トレリス・デマッパ６０に送られる。トレリス・デマッパ６０はユニット４７，５０および７０からの入力データを使用して、送信データ・シンボルを識別すると共に対応するオリジナル符号化データを回復する。デマッパ６０からの得られた回復オリジナル・データはアセンブラ９０によってデータ・バイトに組み立てられ、必要に応じて他の受信機エレメントに出力される。

次に、図１に示したトレリス・デコーダ２４のオペレーションについて詳しく説明する。なお、この点に関して、ビタビ復号化、ブランチ・メトリック計算およびトレリス符号化は公知であり、その概要は、例えば、参考文献「ディジタル・コミュニケーション(Digital Communication) 」、Lee およびMesserschmidt (Kluwer Academic Press, Boston, MA, USA, 1988)に記載されている。

トレリス・デコーダ２４へのＤＡＴＡ１入力信号は、図２に示す符号化機能を用いて、ＨＤＴＶ標準（附属書Ｄのセクション４.2.5および他のセクション）に従って符号化される。図２に示すように、２つの入力データ・ビットＸ１とＸ２は３ビットＺ２，Ｚ１およびＺ０として符号化される。各３ビット・ワードはＲの８シンボルの１つに対応している。この目的のために、Ｘ２はフィルタ・コンポーネントである加算器１００とレジスタ１０５を備えたプリ・コーダ(pre-coder) １０２によって処理され、公知のように符号化ビットＺ２が得られる。Ｘ１は、加算器１１５とレジスタ１１０，１２０を備えたトレリス・エンコーダ１０３によって、公知のように２ビットＺ１とＺ０として符号化される。図２のエンコーダ機能からの出力データ・ワードは、図２のマッパ１２５に示すように、１０進値のデータ・ワードまたはシンボルＲのシーケンスにマッピングされる。図２に示したエンコーダのオペレーションは、図３のステート遷移テーブルに示されている。

図２のエンコーダからのデータ出力Ｒは、８ポイントまたはレベルを有するシンボル・コンステレーションを４コセット(coset) で表わしている。これらのコセット値は、コセットＡ＝（Ａ−，Ａ＋）＝（−７，＋１）、コセットＢ＝（Ｂ−，Ｂ＋）＝（−５，＋３）、コセットＣ＝（Ｃ−，Ｃ＋）＝（−３，＋５）、およびコセットＤ（Ｄ−，Ｄ＋）＝（−１，＋７）である。このマッピングは任意的である。ＨＤＴＶ標準のセクション5.1 にケーブル・オペレーションに関して言及されている１６レベル・マッピングなどの、他のマッピングを使用することも可能である。この形式で符号化されたデータは、変調されて搬送波に乗せられ、ＨＤＴＶ受信機へ伝送される。

図１２に示すようなＨＤＴＶ受信機の状況では、残留側帯波 (Vestigial Side Band - ＶＳＢ）変調された符号化データは入力プロセッサ・デモジュレータ・ユニット７５０に入力されているが、これについては後述する。復調されたデータはＮＴＳＣ同一チャネル干渉除去フィルタ(co-channel interference rejection filter)２２とマルチプレクサ(mux) ２８を備えたプリ・プロセッサ２７によって前処理されてから、トレリス復号化（デコード化）される。図１２のプリ・プロセッサ２７では、ユニット７５０からの復調されたデータ、または、ＮＴＳＣ除去フィルタ２２によってフィルタ処理されたユニット７５０からの復調データのどちらかが、ＣＯＮＦ信号に応答してｍｕｘ２８によって選択される。ｍｕｘ２８からの選択されたデータはトレリス・デコーダ２４によって復号化される。トレリス復号化の前にユニット２２によって事前にフィルタ処理されなかったデータは、公知のように、通信過程で発生したノイズや干渉によってさらに変更(modify)された８符号化レベルを含むデータ・フォーマットになっている。しかし、トレリス復号化の前にユニット２２によって事前にフィルタ処理されたデータは、これも、公知のように、通信過程で発生したノイズや干渉によって変更された１５符号化レベルを含むデータ・フォーマットになっている。

除去フィルタ２２が使用されるフィルタ処理モード(filtered mode) では、８ステート・トレリス・デコーダが必要であり、フィルタ２２が使用されない非フィルタ処理モード(non-filtered mode) では、４ステート・トレリス・デコーダが必要であるが、これは公知である。トレリス・デコーダ・システム２４（図１）は、単一の８ステート・トレリス・アーキテクチャを都合よく具現化したものであって、モード間でシームレスなスイッチングを行う。デコーダ２４によれば、オプショナルなフィルタ・モードの場合も、例えばプログラム変更や他のタイプの遷移によって起こるデータ中断の場合も、シームレスにスイッチングを行うことができる。デコーダ２４から出力された、トレリス復号化およびイントラセグメント（intrasegment：セグメント内）シンボル・デインタリーブ化(deinterleaved) データはユニット７６０に送られる。デコーダ２４からのシンボル・デインタリーブ化データは、次に、出力プロセス７６０によって別の処理を受けてから、他のＨＤＴＶ受信機エレメントへ渡され、処理されたあと表示される。なお、これについては後述する。

トレリス・デコーダ２４のシームレス・スイッチング能力は、デコーダ・アーキテクチャと個々のデコーダ・エレメントの設計の両方に由来するものである。デコーダ２４のアーキテクチャの主要特徴は、デコーダがフィルタ処理あるいは非フィルタ処理されたどちらのデータ入力モードの場合も、単一の８ステートＡＣＳユニット（ユニット４３）を組み込んでいることである。これにより、ビタビ・デコーダ４０が、ＣＯＮＦ構成(configuration) 信号のステートに関係なく、フィルタ処理または非フィルタ処理されたデータを透過的に復号化することを可能にしている。本願の発明者は、８ステートＡＣＳユニットを使用すると、非フィルタ処理モードの場合に要求される４ステートＡＣＳアーキテクチャに似た働きをすることを認識した。これは、ＢＭＣユニット３０が並列等価計算を行って、複製したブランチ・メトリック値を非フィルタ処理モードでＡＣＳユニット４３に渡すからである。開示されたＡＣＳ構造は、入力複製値が与えられたとき所望の４ステートＡＣＳアーキテクチャをエミュレートするだけでなく、ＡＣＳユニット４３がフィルタ処理モードでも、非フィルタ処理モードでも同じように動作することを可能にしている。デコーダ２４のもう１つの特徴は、デコーダが入力構成信号ＣＯＮＦに応答する適応型アーキテクチャを採用していることである。ＣＯＮＦ信号は、デコーダ２４の入力データがＮＴＳＣ除去フィルタによってフィルタ処理されているかどうかを示している。これらの特徴により、デコーダ２４はＮＴＳＣフィルタのオプショナルな使い方に関連するフィルタ処理モードと非フィルタ処理モードとの間で、シームレスに動作することを可能にしている。

コントロール・ユニット１０は、入力ＤＡＴＡ１の中からＨＤＴＶ標準に準拠(compatible)しているフィールドおよびセグメント同期信号を検出する。このフィールドおよびセグメント同期信号は、トレリス符号化またはプリ符号化されていない。従って、これらの同期信号は、ＨＤＴＶ標準のセクション10.2.3.9および10.3.2-10.3.3.3 に記載されている公知の手法を使用して検出することができる。これらの同期信号はＤＡＴＡ１に含まれるデータをバッファリングして並べ替えるために、さらには、同期情報が除かれた並び替えられたデータ・セグメントをＢＭＣユニット３０とディレイ・ユニット７０に出力するために、ユニット１０内で使用される。このデータは、データをバッファ・レジスタまたは同等のメモリに順番にストアしたあとで、非データ同期パケットが取り除かれた形でレジスタからデータを取り出すことによって並べ替えられる。非データ・パケットはストア前に取り除くことも、ストア後に取り除くことも可能である。ユニット１０から出力された符号化並び替えデータは、連続するセグメントの形態になっている。各セグメントは、１２個のインタリーブされたデータストリームの連続順次パケット（ＳＰ１〜ＳＰ１２）を収容している。各パケットは、ＨＤＴＶ標準に定義されているように１個の符号化データ・シンボルを収容している。連続セグメントと連続パケットのどちらも、間に介在する(intervening) 同期インターバルを含んでいない。上記とは別のデータ並び替え手法を用いることも可能である。例えば、同期インターバルを検出して、除去する代わりに、デコーダ２４は同期インターバルを検出し、その同期インターバルが持続している間に、リセット信号とレジスタ・イネーブル信号を使用してデコーダ２４の機能の働きを禁止したり、その機能を既知のステートにホールドしたりすることが可能である。

コントロール・ユニット１０はReset （リセット）/Enable （イネーブル）信号Ｒ／Ｅも生成し、この信号はデコーダ２４をリセットし、同期をとるために使用される。Ｒ／Ｅ信号は、パワーオン時と、同期乱れデータ状態を示す同期モニタ８０からの信号に応答して生成される。Ｒ／Ｅ信号は、例えば、グローバル・システム・リセットまたはプログラム変更表示信号などの、外部入力信号に応答して生成することもできる。デコーダ２４のアーキテクチャによれば、トレリス復号化オペレーションをＲ／Ｅ信号に応答して再同期化することができる。この再同期化能力により、デコーダ２４の単一トレリス復号化機能は、オプショナルなフィルタ・モードの場合も、データ中断が起こった場合も、シームレスなスイッチング、つまり、視聴者に見苦しくないスイッチングを行うことができる。

コントロール・ユニット１０はフィルタ処理データ・モードもＣＯＮＦ信号を使用して検出し、このモードは、ＮＴＳＣ除去フィルタが原因で起こったデータ乱れ(data corruption) を補正する別の機能を内蔵している。このデータ乱れは、セグメント同期信号の後に１２シンボル・インタバールを生じさせる４つのシンボル・パケット中に発生する。フィルタ処理データ・モードにおいて、同一チャネル除去フィルタは先行(previous)データ・セグメントの符号化データ・シンボルを、現データ・セグメントのコロケート(collocated)された（つまり、同一相対(relative)シンボル・パケット）符号化データ・シンボルから減算する。このオペレーションでは、部分応答(partial response)入力データが得られることになる（ＨＤＴＶ標準のセクション10.2.3.8および10.2.3.9）。しかし、同期インターバル（持続時間が４シンボル）が１２シンボル・インターバルだけ４シンボル・パケットに先行するときは、減算が乱れる(corrupted) ことになる。これは、同期値およびコロケートされていないシンボル値が、これらの４シンボル・パケットから減算されるからである。従って、ユニット１０は、フィルタ処理データ・モードでは、セグメント同期インターバルの後に１２シンボルを生じされる４シンボル・パケットを識別する。さらに、ユニット１０は除去フィルタで減算されたストア同期値(stored sync values)を加算して元に戻し、ストアされた正しいシンボル・パケット・データ（セグメント同期に先行する４つのコロケートされたシンボル・パケット）を減算する。このようにして、ユニット１０は訂正された部分応答並び替えデータ出力を、フィルタ処理データ・モードにて、ユニット３０と７０に渡している。部分応答データを訂正する同様な方法は、ＨＤＴＶ標準のセクション10.2.3.9および図10，図12に提案されている。

ブランチ・メトリック・コンピュータ３０は、ユニット１０から受信した各符号化インタリーブ化並び替えシンボル(interleaved re-aligned symbol) ごとに、値（メトリックス）を計算する。計算されたメトリックスは加算−比較−選択(Add-Compare-Select - ＡＣＳ）ユニット４３とトレースバック・コントロール・ユニット４７を内蔵するユニット４０によってビタビ復号化される。図６は、図１に示したブランチ・メトリック・コンピュータ（ＢＭＣ）ユニット３０のアーキテクチャを示す図である。図７は、図６に示した個々のＢＭＣユニットのアーキテクチャを示す図であり、ＢＭＵ１〜ＢＭＵ８ユニット（ユニット６００〜６３５）の各々を表している。図６のユニットＢＭＵ１〜ＢＭＵ８のＳ入力端に入力される入力データは、ユニット１０からのインタリーブ化シンボル・データとＡＣＳユニット４３からの入力を含んでいる（図１参照）。このシンボル・データとＡＣＳ入力（ＡＣＳＩ）は、それぞれユニット７００と７３０への入力として図７に別々に示されている。

図７のＢＭＣユニットは、ユニット１０からの符号化されたインタリーブ化シンボル・シーケンスを順次に処理していく。ＣＯＮＦ信号によって選択された非フィルタ処理データ・モードにおいて、ユニット１０からのデータに含まれる１番目のインタリーブ化シンボルの入力データは加算器７００から未変更のままパスされる。このモードでは、マルチプレクサ（ｍｕｘ）７０５はゼロ値を加算器７００に出力する。第１および第２距離コンピュータ７１０，７１５は、それぞれ第１および第２コセットからの符号化入力シンボルのユークリッド幾何距離を計算し、２つの対応するメトリック値の出力として、ブランチ・メトリック・データ１とブランチ・メトリック・データ２を出力する。次に示す表１は、各ＢＭＵユニット距離コンピュータによって実行されるコセット計算を定義している。例えば、ＭＢＵ１では、それぞれコセットＡとＢにどれだけ近接しているかが計算される。また、第１と第２距離コンピュータ７１０，７１５は各々が出力ビットＣとＤをレジスタ７４０，７３５を通して出力する。ビットＣとＤは、入力シンボルが第１と第２コセットのうちの２値のどちらに最も近接しているかを示している。レジスタ７４０と７３５の各々は、直列に接続された個別１ビット・レジスタを備え、このレジスタを通してビットＣとＤがそれぞれ循環的にシフト（桁送り）される。このようにして、ユニット１０（図１）からの１２インタリーブ化シンボルの各々について、出力ビットＣとＤがレジスタ７４０と７３５から順次に出力されていく。距離コンピュータはルックアップ・テーブルを使用して実現されているのが典型的であるが、例えば、減算、絶対値および比較演算で距離を計算するといったように、他の方法で実現することも可能である。

フィルタ処理データ・オペレーティング・モードにおいて、ユニット１０からのデータに含まれる第１インタリーブ化シンボルの入力シンボル・データは、ｍｕｘ７２５，７０５介してユニット７２０から入力されたコセット値Ｗ＋またはコセット値Ｗ−と加算器７００によって加算される。加算されたデータは前述したように距離コンピュータ７１０，７１５によって処理される。コセット値Ｗ＋とＷ−は、先に定義した４つのコセットＡ〜Ｄの１つに属している。個々のＢＭＵユニットで使用される特定のＷ＋とＷ−コセット値は、表１に定義されているように、その特定のＢＭＵユニット用の４つの定義されたコセットから選択される。Ｗ＋コセットとＷ−コセットは、ユニット１０からの修正された(modified)入力シンボル・データを、距離コンピュータ７１０と７１５によって処理できるシンボル・データに復元するように選択される。このオペレーションがフィルタ処理モードで要求されるのは、インタリービングと同一チャネル除去フィルタリングを組み合わせると、前述したように部分応答入力データが得られ、非フィルタ処理モード（ＨＤＴＶ標準のセクション10.2.3.8および10.2.3.9）で生じていた通常(normal)シンボル・データが得られないためである。ｍｕｘ７３０を介してＡ，Ｂ，ＡＣＳＩの各信号を入力することにより、Ｗ＋またはＷ−のどちらが、修正された入力データと加算器７００で加算されるかを、ＡＣＳユニット４３からのＡＣＳＩ入力決定ビットのステートとビット入力信号ＡおよびＢのステートとに基づいて決定する。ユニット４３からのＡＣＳＩ入力決定ビットは、入力Ａまたは入力Ｂが加算器７００によって加算されたＷ＋値とＷ−値のどちらを選択しているかを決定する。例えば、ＡＳＣＩ＝１ならば、入力Ｂがｍｕｘ７３０によって選択され、Ｂ＝１ならば、Ｗ＋がｍｕｘ７２５によって選択され、ｍｕｘ７３０を介して加算器７００で加算される。ＡとＢの入力相互接続は図６に示されており、例えば、ユニットＢＭＵ４の場合のＡとＢは、それぞれＢＭＵ５とＢＭＵ８から得られる（図６）。図７のＢＭＣユニットのフィルタ処理モードでの、その他のオペレーションは、非フィルタ処理モードに関して説明されているオペレーションと同じである。

図１のＢＭＣユニット３０は、ユニット１０からの並べ替えられたデータ・セグメントの残余(remaining) インタリーブ化シンボルを同じように順次に処理していく。並べ替えられたデータ・セグメントの処理を完了すると、ＢＭＣユニット３０は上述してきたプロセスを、ユニット１０からの次の並び替えられたデータ・セグメントの第１インタリーブ化データ・シンボル・パケットから始まって、繰り返していく。

個々の同一構造のＢＭＵユニット（ＢＭＵ１〜ＢＭＵ８）の相互接続は、図６のＢＭＣアーキテクチャ全体図に示されている。ユニット１０からのインタリーブ化シンボル・データはユニットＢＭＵ１〜ＢＭＵ８のＳ入力端に入力され、図７に例示したユニットに関して上述したように、これらの相互接続されたユニットの各々によって処理される。ユニットＢＭＵ１〜ＢＭＵ８の端子Ｖ０とＶ１に出力された、処理結果のブランチ・メトリック・データ１とブランチ・メトリック・データ２はＡＣＳユニット４３（図１）に渡される。図１のＡＣＳユニット４３は、ユニット３０のＢＭＵユニットの各々からのブランチ・メトリック・データ１出力とブランチ・メトリック・データ２出力を使用して一連の反復的加算−比較−選択オペレーション（演算）を実行する。

図９は、図１に示したユニット４３のＡＣＳアーキテクチャ全体に含まれる個別ＡＣＳユニット相互間の接続を示す図である。図９に示すように、単一の８ステートＡＣＳアーキテクチャが、フィルタ処理データ入力モードと非フィルタ処理データ入力モードの両方で使用される。図９のＡＣＳアーキテクチャは、図５のフィルタ処理モードの８ステート遷移図(diagram) を実行する。各ＡＣＳユニット（ユニット９００〜９３５）はトレリス・ステート (０００．．．１１１）と関連づけられている。図４の４ステート遷移図は、非フィルタ処理モードの場合の等価トレリス・ステート遷移を示している。図５のステート遷移図に示されているステートを整理(re-order)すると、図９に示す相互接続はもっと分かりやすくなる。

図８は、図９に示したＡＣＳユニット（ユニット９００〜９３５）の各々を代表する個別ＡＣＳユニットのアーキテクチャを示す図である。図９のＡＣＳアーキテクチャは、ユニット３０（図１）からの個別インタリーブ化データ・シンボルのブランチ・メトリック・データを順次に処理していく。図８の加算器８０５と８１０は、他のＡＣＳユニットから得られた入力パス・メトリック・データ１および入力パス・メトリック・データ２を、ＢＭＵユニット３０（図１）からのインタリーブ化データ・シンボルのブランチ・メトリック・データ１出力およびブランチ・メトリック・データ２出力と加算する。ユニット８０５と８１０から結果として得られた２つのデータ和は、ユニット８１５によって比較される。２つの和のどちらが小さいかを示している単一決定ビット出力は、ユニット８１５によってレジスタ８００とｍｕｘ８２０に出力される。ｍｕｘ８２０は、ユニット８０５と８１０の出力から、小さい方の和を選択する。この選択された和は、レジスタ８２５の出力端から出力パス・メトリック・データとして現れる。

レジスタ８００は１２個の直列接続された個別１ビット・レジスタから構成され、これらのレジスタを通してユニット８１５からの決定ビット出力は循環的にシフトされる。ＡＣＳＩ出力としてユニット３０（図１）に渡される決定ビット出力は、レジスタ８００による１２サイクルの遅延に続いている。トレースバック・コントロール・ユニット４７（図１）に渡される決定ビット出力は、レジスタ８００による単一サイクル遅延に続いている。このようにして、１２インタリーブ化シンボルの各々に関連する各単一決定ビット出力は、レジスタ８００から順次に出力されていく。同様に、レジスタ８２５は直列接続された個別レジスタから構成され、これらのレジスタを通してユニット８２０からの出力パス・メトリック・データは循環的にシフトされる。このようにして、１２インタリーブ化シンボルの各々に関連する出力パス・メトリック・データはレジスタ８２５から順次に出力される。ユニット８２５内の直列接続されたレジスタのビット幅は、ＡＣＳユニットの処理解像度要求に従って選択される。

レジスタ８２５からの出力パス・メトリック・データは図９の相互接続図に従って２つの他のＡＣＳユニットに渡される。例えば、図９のＡＣＳユニット９００からの出力パス・メトリック・データは、ＡＣＳユニット９１０と９１５の入力パス・メトリック・データ１，Ｖ２の入力に供給される。同様に、図８の加算器８０５と８１０に渡される入力パス・メトリック・データ１と入力パス・メトリック・データ２は、図９の相互接続図に従って、２つの他のＡＣＳユニットに与えられる。例えば、ＡＣＳユニット９００の入力パス・メトリック・データ１，Ｖ２の入力はＡＣＳユニット９０５によって与えられ、ＡＣＳユニット９００の入力パス・メトリック・データ２，Ｖ３の入力はＡＣＳユニット９２５によって与えられる。ユニット３０（図１）からのメトリックに関して一連の加算−比較−選択演算の結果を示す決定ビットのシーケンスは、単一サイクルの遅延に続いて図８のレジスタ８００からトレースバック・コントロール・ユニット４７に渡され、また、１２サイクルの遅延に続いてユニット３０（図１）に渡される。ユニット４３の８個のＡＣＳユニットの各々からは、一連の決定ビットがユニット４７と３０に与えられる。８個の決定ビットは、ユニット１０から与えられたインタリーブ化シンボル・パケットの各々ごとに、ユニット４３からユニット４７および３０へ循環的に並列形式で出力されていく。ＢＭＣユニット３０およびＡＣＳユニット４３（図１）は、次の表２に示すように相互接続されている。ユニット３０と４３は、それぞれ、図６と図９に示されている。

非フィルタ処理モードにおいて、受信された非フィルタ処理シンボルが与えれているとき、離散(distinct)ブランチ・メトリック値は最大４個ある。また、このモードでは、ＢＭＣユニット３０は１６回の並列計算を行って、１６個のブランチ・メトリック値をＡＣＳユニット４３に渡し、そして、１つの計算が４回繰り返される。従って、ユニット４３に渡される１６個の値は４個の離散ブランチ・メトリック値の複製(replication) を含んでいる。ユニット４３に入力されるブランチ・メトリック値を反復することにより、ＡＣＳユニット４３（図９）のアーキテクチャが図４の所望の４ステートＡＣＳトレリスをエミュレートすることを可能にしている。なお、実際には、ブランチ・メトリック値がＢＭＣユニット３０によって反復されるのは、システムにノイズがあるため、完全ではなく、実質的なものである。

フィルタ処理モードでは、ＢＭＣユニット３０（図１）は各入力シンボルごとに最大１５個の離散ブランチ・メトリック値を生成し、図５の８ステートＡＣＳトレリスに従って動作する。フィルタ処理入力モードと非フィルタ処理入力モードのどちらにも、図９に示すように、単一の８ステートＡＣＳアーキテクチャを使用しているので、トレリス・デコーダ２４をモード間でシームレスにかつ透過的(transparent) に遷移することが容易である。

また、ＡＣＳユニット（図９のユニット９００〜９３５）の１つのレジスタ８２５（図８）から出力される出力パス・メトリック・データの最上位ビット(Most Significant Bit - ＭＳＢ）は、同期モニタ８０（図１）に供給される。同期モニタ８０は、プログラムされたタイム・インターバル中にレジスタ８２５から出力されるＭＳＢの中で、反転(inversion) の個数をカウントし、そのカウント値とプログラムされたしきい値とを比較する。プログラムされた値はコントロール・プロセッサ（図示せず）から得ることも、あるいはユニット８０にストアしておくことも可能である。もし、そのカウント値がしきい値を越えていれば、同期乱れ(out-of-sync) 表示信号が生成され、同期コントロール・ユニット１０（図１）に供給される。ユニット８０から同期乱れ(out-of-sync) 信号を受信すると、ユニット１０はリセット信号をユニット８０へ送り、別の同期乱れ状態を検出できるように同期モニタをリセットする。モニタ８０は、異なるパラメータに応答するように構成することも可能である。

ＡＣＳユニット４３のアーキテクチャは、インタリーブ化データ・シンボルとＡＣＳユニット・トレリス・ステートとによって編成された決定ビット・データをトレースバック・ユニット４７（図１）へ送る。トレースバック・ユニット４７は、ユニット１０から与えられた符号化インタリーブ化シンボルの各々について、ユニット４３の対応する８つのＡＣＳユニットから８個の決定ビット（Ｂ１〜Ｂ８、１つの８ビット・ワード）を並列に循環的に受信する。１つの８ビット・ワードはインタリーブ化シンボルごとに循環的に受信される。受信された決定ワードは、ユニット４３の対応する８つのＡＣＳユニットからの８個の決定ビット・シーケンスを表している。ユニット４７は、個別インタリーブ化データ・シンボルに関連するユニット４３からの各決定ワードを順次に処理していく。決定ワードはユニット４７によって使用され、送信側で先に符号化されたインタリーブ化シンボル・シーケンスを表している、最も近似しているＺ１ビット・シーケンスが得られる。各決定ビットは、２つの取り得るステート遷移パスのどちらがＡＣＳユニット・ステートに通じているかを示している。

図１０は、トレースバック・コントロール・ユニット４７（図１）のアーキテクチャを示している。以下、トレースバック・ユニット４７のオペレーションを、ＡＣＳユニット４３から出力される符号化インタリーブ化シンボルのシーケンスに関連する決定ワードについて説明する。図１０のトレースバック・アーキテクチャは、図１５に示すトレリス復号化プロセスを実行する。図１５のステップ４４３において、ステップ４４０でスタートしたあと、ＡＣＳユニット４３（図１）からの決定ワードは８個の決定ビット・シーケンスの形でＡＣＳユニット４３（図１）から循環的に入力される。入力決定ワードはフォワードトレース・ユニット１６０（図１０）に供給され、ステップ４４５で、バッファ・メモリ１４０（図１０）にストアされて、遅延される。ステップ４５０で、図１０のトレースバック選択ユニット１４５は、ユニット１４０にストアされた決定ビット・シーケンスから８個のトレリス復号化ビット・シーケンスを取り出す。これらのトレリス復号化ビット・シーケンスは、符号化インタリーブ化データ・シンボルに対応する、最も近似した符号化Ｚ１ビット・シーケンスの候補となるものである。

図１５のステップ４５０において、ユニット１４５（図１０）は、トレースバック・プロセスでステート遷移トレリス・パスを決定することにより、候補となる復号化Ｚ１ビット・シーケンスを取り出す。このプロセスで、初期先行トレリス・ステートは、８個の決定ビット入力シーケンスの１つの現在ステートについて識別される。この初期ステートは、ＡＣＳユニット４３（図１）からの入力シーケンス内の決定ビットを、先行遷移パスのインジケータとして使用することによって識別される。この初期先行ステートから、他の先行ステートは、ＡＣＳユニット４３からの決定ビットを使用してトレリス・ステート遷移図を逆方向にトラバースすることによって識別され、これは先行ステートのシーケンスが識別されるまで続けられる。この先行ステート・シーケンスから、対応するトレリス復号化ビット・シーケンスが決定される。これらのステップは、バッファ１４０（図１０）にストアされた残りの決定ビット・シーケンスの各々ごとに繰り返される。このトレースバック・プロセスの背景にある理論は公知であり、G. Feygin 他著「ビタビ・デコーダにおけるサバイバ・シーケンス・メモリ管理のアーキテクチャ上のトレードオフ(Architectural Tradeoffs for Survivor Sequence Memory Management in Viterbi Decoders) 」（発行 IEEE Transactions on Communications, vol. 41, No. 3, March 1993) に、他の異なるトレースバック手法と一緒に説明されている。

上述したトレースバック・プロセスは、トレースバックの深さである、あらかじめ決めた深さＴまで実行されて、あらかじめ決めた個数の先行ステートを識別する。この公知の理論によれば、トレーバックのインターバルＴは、実際には、マージされた(merged)または収束された(converged) ステートを識別するのに十分なトレースバックのインターバルとして採用されている（Lee および Mseerschmidt 、セクション7.4.3 ）。マージされたステート(merged state)とは、任意の初期先行トレリス・ステートからのトレースバックに続いて到達する可能性のあるステートのことである。マージされたステートは、真の符号化Ｚ１データとなる最大の可能性をもつデータ・シーケンスを識別する。従って、マージされたステートは、候補シーケンスから出力されるトレリス復号化データ・シーケンスを示している。トレースバック・プロセスは、この実施の形態では、エポック(Epoch) と呼ばれ、Ｔ／２に等しいトレースバック・インターバルについて、２ステージで実行される。このエポックを選択するか、サブトレースバック・インターバルを選択するかは任意であり、システム設計者の選択事項である。

候補となる復号化トレリス・シーケンスを識別するために、トレースバックは、連続する並び替えデータ・セグメントのコロケートされたインタリーブ化シンボル・パケットについて行われる。１２個のインタリーブ化シンボル・パケットの１つ、例えば、パケット７（ＳＰ７）のトレースバックは、対応する先行の（この例では、ＳＰ７）、インタリーブ化シンボル・パケットに含まれるシンボル・データの先行ステートを識別するために行われる。

単一トレリス・パス上のトレースバックは公知であるが、開示されているシステムでは、インタリーブ化データと複数の候補決定ビット・シーケンスのトレースバックを含むように、トレースバック・プロセスが拡張されているという利点がある。この拡張されたトレースバック・プロセスは、図１０のユニット１４５によって実現されている図１３の方法を使用して、エポック単位でエポックに対して行われる。図１３のステップ６４５では、ステップ６４０でスタートしたあとに続いて、トレースバック選択ユニット１４５内の内部記憶レジスタは、コントロール・ユニット１６５（図１０）からの制御信号に応答してエポック・データ境界で初期化される。インタリーブ化シンボル・パケット、例えば、ＳＰ１の決定ワードは、ステップ６５０でバッファ１４０（図１０）から循環的に入力される。先行ステートは、ステップ６５０で入力された決定ワードの決定ビット、例えば、Ｂ１を使用して、前述したトレースバック・プロセスを適用することによってステップ６５５で現ステートから識別される。このプロセスの主要特徴は、先行ステートが連続データ・セグメントのコロケートされたインタリーブ化パケットのシンボル・データについて識別(identify)されることである。例えば、データ・セグメントの７番目のインタリーブ化シンボル・パケット（ＳＰ７）の場合は、対応する７番目のインタリーブ化シンボル・パケット決定ビットが使用されて、先行ステートが特定される。ステップ６５５において、インタリーブ化シンボルの識別された先行ステートに対応するトレリス復号化ビットはユニット１４５（図１０）によってメモリ１５０にストアされる。

ステップ６６０では、ステップ６５５ついて、インタリーブ化シンボルの８トレリス復号化ビットがメモリ１５０（図１０）にストアされるまで、入力決定ワードの残りの決定ビット (この例では、Ｂ２〜Ｂ８）の各々について繰り返される。ステップ６６５において、ステップ６５０〜６６０については、並び替えられたデータ・セグメントの残りの１２個のインタリーブ化シンボル（この例では、ＳＰ２〜ＳＰ１２）の各々について繰り返される。同様に、ステップ６５０〜６６５については、エポック・インターバルを構成する並び替えデータ・セグメントの数だけステップ６７０で繰り返される。ステップ６７５において、入力インタリーブ化シンボルについて結果として生じた８個の候補トレリス復号化ビット・シーケンスは、ユニット１４５から図１０のメモリ１５０へ送られる。１つのエポック・インターバルに対するトレースバック・プロセスの上記繰返しは図１３のステップ６８０で終了し、図１５に示した包括プロセスのステップ４５０が完了する。

図１５のステップ４６０および４６５において、フォワード・トレース・ユニット１６０（図１０）は、符号化されて受信側へ送信されたシーケンスに最も近似して対応している８候補シーケンスに含まれるトレリス復号化ビット・シーケンスを識別する。ステップ４７０において、その結果として識別されたトレリス復号化シーケンスは、遅延されたあとで、トレース・ユニット１６０からの選択信号に応答してメモリ１５０からｍｕｘ１５５経由でトレリス・デマッパ６０とリ・エンコーダ５０（図１）へ送られる。

図１５のステップ４６０および４６５において、トレース・ユニット１６０はマージされたステートと、送信されたインタリーブ化シンボル・パケット・シーケンスに最も近似して対応しているトレリス復号化ビット・シーケンスを識別する。トレース・ユニット１６０は、図１４に示すフォワード・トレース・プロセスを使用して、エポックのトレリス復号化ビット・シーケンスをエポック単位で識別する。フォワード・トレース手法はデータ復号化遅延（レイテンシィ）を減少するコスト効率的な方法である。

図１５のステップ４６０において、図１４のフォワードトレース・プロセスは入力データのエポック・インターバルの期間に行われ、８データ・シーケンスの各々について２つのポインタ、pointer1とpointer2を更新する。これらのポインタは、トレリス復号化ビット・シーケンスを識別するために使用される。

図１４のステップ８４３において、ステップ８４０でスタートしたあとに続いて、pointer2の８個のインジケータは対応するpointer1のインジケータ値で更新される。これらのポインタはユニット１６０内にストアされる。ステップ８４５において、ユニット１６０内の内部記憶レジスタは、コントロール・ユニット１６５（図１０）からの制御信号に応答してエポック・データ境界で初期化される。コントロール・ユニット１６５はユニット１０（図１０）からのＲ／Ｅ入力信号に応答して制御信号を出力し、エポック境界でトレースを開始するように両方のトレース・ユニット１４５と１６０を同期させる。インタリーブ化シンボル・パケット、例えば、ＳＰ１の非遅延決定ワードは、ステップ８５０でＡＣＳユニット４３（図１）から循環的に入力される。

ステップ８５５において、３ステージ・プロシージャは、入力決定ワードの８データ・シーケンスに関連づけられた８個の別々のpointer1インジケータの１つを更新するために使用される。入力された非遅延ワードの決定ビット、例えば、Ｂ１は、前述したトレースバック・プロセスを適用することによって、現ステートから先行ステートを識別するために使用される。先行ステートは、ユニット１４５のトレースバック・プロセスで説明したように先行データ・セグメントのコロケートされたインタリーブ化シンボル・パケット（この例では、ＳＰ１）のシンボル・パケット・データについて識別される。識別された先行ステートは、入力決定ワードの８データ・シーケンスに関連づけられた８個の別々のpointer1インジケータの１つを選択するために使用される。インタリーブ化シンボル（この例では、ＳＰ１）の選択されたpointer1で示されたステートは、決定ビット・シーケンス（この例では、Ｂ１のシーケンス）に関連するpointer1インジケータにストアされ、以前のpointer1の内容はオーバライトされる。

ステップ８６０では、ステップ８５５を繰り返す。すなわち、８データ・シーケンスの個々のpointer1インジケータがインタリーブ化シンボル（ＳＰ１）についてユニット１６０にストアされるまで、入力決定ワード（この例では、Ｂ２〜Ｂ８）の残りの決定ビットの各々について繰り返される。ステップ８６５において、ステップ８５０〜８６０は１２個のシンボル並び替えデータ・セグメントの残りのインタリーブ化シンボル（この例では、シンボルＳＰ２〜ＳＰ１２）について繰り返される。同様に、ステップ８７０は、ステップ８５０〜８６５を繰り返す。すなわち、エポック・インターバル（Ｔ／２）を構成する個数の並び替えデータ・セグメントが処理されるまで繰り返される。フォワード・トレース・プロセスの上記繰返しは図１４のステップ８８０で終了し、図１５に示した包括プロセスのステップ４６０が完了する。

図１５のステップ４６５において、更新されたポインタ、pointer1とpointer2はマージされたステートを識別するために使用される。トレースバック・インターバルＴに続いて、定常状態で動作しているとき、特定のデータ・シーケンスのpointer1とpointer2は、どちらも、１エポック前に現れた先行ステートを示している。pointer1は現エポック・ポインタであり、pointer2は直前のエポック・ポインタである。pointer1とpointer2は一緒になって、１トレースバック・インターバルだけ戻って収束またはマージされた先行ステートを指している。８データ・セグメントすべてのpointer1とpointer2は、エラーがなければ、同一のマージされたステートを示しているので、従って、メモリ１５０からリリースするために同じデータ・シーケンスを識別する。８データ・シーケンスのpointer1インジケータの１つが選択され、８個のpointer2インジケータの１つを識別するために使用される。この識別されたpointer2インジケータは、マージされたステートを識別するために使用される。従って、８個のpointer1インジケータの１つと８個のpointer2インジケータの１つとが一緒に使用されて識別が行われる。但し、これらのポインタを平均化するか、多数またはその他を基準にして選択すると、マージされたステート選択の信頼度を向上させることも可能である。

ステップ４６５で決定されたマージされたステートは、ステップ４７０で使用され、８個の候補トレリス復号化ビット・シーケンスのどれがｍｕｘ１５５（図１０）を経由してメモリ１５０からリリースされるかを示す。選択された符号化データ・シーケンスは、送信された符号化インタリーブ化シンボル・シーケンスに最も近似して対応しているデータである。

結果として決定されたトレリス復号化シーケンスは、遅延されたあとで、トレース・ユニット１６０からの選択信号に応答して、メモリ１５０によって、トレリス・デマッパ６０とリ・エンコーダ５０（図１）に向けてｍｕｘ１５５（図１０）を経由してリリースされる。ｍｕｘ１５５からトレリス・デマッパ６０とリ・エンコーダ５０（図１）に出力された解放(released)トレリス復号化シーケンスは、図２のエンコーダによって符号化されたインタリーブ化シンボルのＸ１ビットのオリジナル・シーケンスを再現する。なお、Ｘ１ビット・シーケンスは、図２に示すようにＺ１ビット・シーケンスに等しくなっていることは勿論である。図１５のプロセスのステップは、利用可能な入力決定データが存在する限り間繰り返される。存在しなければ、プロセスはステップ４８０で終了する。

ユニット５０（図１）は、ユニット４７（および図１０のｍｕｘ１５５）からのインタリーブ化Ｚ１ビット・シーケンスを順次に再符号化して、再符号化Ｚ０ビット・シーケンスをデマッパ６０へ与える。Ｚ１からＺ０を得るために使用される再符号化機能は、図２に示すように送信前にエンコーダで行われる等価機能を複製する。さらに、ユニット１０からの並び替えられたインタリーブ化シンボル・データは、ユニット７０によって遅延され、ユニット４７の出力と同期がとられて、トレリス・デマッパ６０へ送られる。

図１１はトレリス・デマッパ６０（図１）のアーキテクチャを示す図である。トレリス・デマッパ６０はユニット４７，５０および７０（図１）からの同期化インタリーブ化データ・シーケンスを順次に処理していく。ＣＯＮＦ信号によって選択された非フィルタ処理データ・モードにおいて、ユニット７０からの第１インタリーブ化シンボルの入力遅延シンボル・データは図１１に示したデマッパ・ユニットの加算器９５０によって未変更のまま通過される。このモードでは、ｍｕｘ９５５はゼロ値を出力する。

第１インタリーブ化シンボルについてのユニット５０と７０からの入力再符号化データＺ１とＺ０は、図２のシンボル・マッパ・テーブル１２５に示すように、前述した４つのコセットの１つをユニークに定義している。例えば、Ｚ１＝１、Ｚ０＝０はコセット・ポイントＣ（−３, ＋５）を定義している。図１１のルックアップ・テーブル機能９６０は、加算器９５０から出力された入力シンボルを、入力Ｚ１とＺ０で定義されたコセット内の２コンステレーション・ポイントの各々と比較する。受信された遅延シンボル・ポイントに最も近いコンステレーション・ポイントが決定され、このコンステレーション・ポイントのＺ２値が第１インタリーブ化シンボルの復号化Ｚ２値としてポスト・コーダ(post-coder)９７７に与えられる。ポスト・コーダ９７７は加算器９８０とレジスタ９７５を使用して、図２のプリ・コーダ１０２とは逆の働きをし、Ｚ２値を復号化して第１インタリーブ化シンボルのＸ２ビットを得る。デマッパ６０は、ユニット４７と５０からの同期化関連シンボル・データを使用して、ユニット７０から受信された各インタリーブ化シンボル・パケットごとにこのプロセスを繰り返す。このようにして、デコーダ２４に入力されたインタリーブ化シンボルに対応する、ユニット７０からのインタリーブ化シンボルのＸ２ビット・シーケンスが加算器９８０から順次に出力されていく。

フィルタ処理データ・モードでは、ユニット７０（図１）からの第１インタリーブ化シンボルの、変更・遅延されたシンボル・パケット・データは図１１の加算器９５０によって、ｍｕｘ９５５および９７０経由でユニット９８５から供給された８コンステレーション・ポイント（シンボル）値の１つと加算される。加算されたデータは、前述したようにルックアップ・テーブル９６０によって処理される。ユニット９８５から選択されたコンステレーション・ポイント値が選択されて、加算器９５０に入力されたシンボル・データを、ユニット９６０によって処理できるシンボル・データに復元する。このオペレーションがフィルタ処理モードで要求されるのは、前述したように、インタリービングと除去フィルタリングを併用すると、部分応答入力データが得られるからである（ＨＤＴＶ標準のセクション10.2.3.9）。ｍｕｘ９５５を介してｍｕｘ９７０は、レジスタ９６５によって遅延されたＺ０とＺ１データのステートおよびレジスタ９６５によって遅延された機能９６０から出力されたＺ２のステートに基づいて、コンステレーション・ポイント（Ａ−．．．Ｄ＋）を選択する。その他の場合は、デマッパ６０のフィルタ処理モード・オペレーションは非フィルタ処理モードに関して説明したものと同じである。

デマッパ６０（図１）は、その結果として回復したＸ２データを同期化Ｘ１データと一緒にアセンブラ９０へ送る。デコーダ２４に入力された各インタリーブ化データ・シンボルに対応するＸ１ビットとＸ２ビットは、ユニット６０からアセンブラ９０へ順次に渡されていく。Ｘ１とＸ２ビットの各ペアは、シンボル・パケットのトレリス復号化データである。アセンブラ９０は、連続データ・セグメントのコロケートされたインタリーブ化パケットについて４つのＸ１、Ｘ２ビット・ペアを、１つの８ビット・バイトにアセンブルする。ユニット９０は、１２個のインタリーブ化シンボル・パケットの各々ごとに、このようにしてデータ・バイトをアセンブルしていく。ユニット９０はこれらのバイトを、１２個のインタリーブ化シンボル・パケット・ストリームの各々ごとに、バイト単位で(on a byte by byte basis) 出力していく。このようにして、ユニット９０はイントラセグメント・シンボルのデインタリーブされた出力データを出力し、他の受信機エレメントで使用できるようにする。

図１２に一部だけが示されているＨＤＴＶ受信システムの例では、符号化データはプロセッサおよびデモジュレータ７５０によって処理され、そして復調される。ユニット７５０は入力チャネル・チューナ、ＲＦ増幅器、ＩＦ（中間周波数）増幅器およびミキサ・ステージを具備し、変調された信号を以後の処理に適したより低い周波数バンドにダウン・コンバートする。入力プロセッサ７５０は、また、自動利得制御回路、アナログ・ディジタル・コンバータ、タイミングおよび搬送波回復回路も備えている。受信された信号は、ユニット７５０内の搬送波回復回路によってベースバンドに復調される。この搬送波回復回路は、イコライザ（等化器）、ローテータ、スライサおよび位相誤差検出回路のほかに、公知の如く、イコライザとローテータの動作を制御する位相コントローラを用いることも可能である。

復調されたデータまたはＮＴＳＣ除去フィルタ２２によって処理された復調されたデータのどちらかが、ＣＯＮＦ信号に応答してｍｕｘ２８によって選択され、本発明に従ってデコーダ２４により復号化される。トレリス復号化され、そしてイントラセグメント・シンボル・デインタリーブされたデータはデコーダ２４から出力されて、ユニット７６０へ送られる。デコーダ２４からのシンボル・デインタリーブ化データは、出力プロセッサ７６０によってコンボルーショナルにインターセグメント・デインタリーブされ、リード・ソロモン復号化されてから、以後の処理と表示のために他のＨＤＴＶ受信機エレメントに送られる。トレリス・コーディングに関連したイントラセグメント・デインタリービング・プロセスは独特のもので、インターセグメント・デインタリービング・プロセス（ＨＤＴＶ標準のセクション10.2.3.9および10.2.3.10 ）とは異なるものである。ユニット７５０と７６０に関して説明した機能は、例えば、冒頭に引用したLee およびMesserschmidt の文献に記載されている。

図１から図１５までに関連して説明してきたアーキテクチャは、これだけに限定されるものではない。本発明の原理によれば、他のアーキテクチャを採用しても、同じ目標を達成することが可能である。例えば、単一のトレリス・デコーダを使用してＮ個の入力データ・パケットを復号化することも、あるいは、特定システムの要件に応じて２つ以上のトレリス・デコーダ（たとえば、Ｎ個より少ない）を使用することも可能である。さらに、トレリス遷移ステート数が異なるごとに、異なるアーキテクチャを採用することも可能である。本発明の原理は上述した８ステート・アーキテクチャに限定されるものではない。さらに、さまざまなアーキテクチャのエレメントの機能は、全体的にも、部分的にも、マイクロプロセッサのプログラムされた命令で実現することが可能である。

複数のインタリーブされたデータストリームを復号し、複数の動作モード間でシームレスにスイッチングを行うための、本発明を適用したトレリス・デコーダ・システムを示す図である。 ＨＤＴＶ標準に述べられているトレリス・エンコーダ、プリコーダおよびシンボル・マッパを示す図である。 図２に示したエンコーダ・システム用に作成されたエンコーダ・ステート・テーブルを示す図である。 ＮＴＳＣ同一チャネル除去フィルタによって事前にフィルタ処理されなかったトレリス・デコーディング・データ用に作成された４ステート・トレリス図である。 ＮＴＳＣ除去フィルタによって事前にフィルタ処理されたトレリス・デコーディング・データ用に作成された８ステート・トレリス図である。 図１に示したトレリス・デコーダで使用するのに適した、本発明を適用した、ブランチ・メトリック・コンピュータ・アーキテクチャを示すブロック図である。 図６に示したブランチ・メトリック・コンピュータ・アーキテクチャで使用するのに適した、本発明を適用した、ブランチ・メトリック計算ユニット・アーキテクチャを示す図である。 図９のＡＣＳ機能アーキテクチャで使用するのに適した、本発明を適用した、個別的な加算−比較−選択（ＡＣＳ）ユニット・アーキテクチャを示す図である。 図１に示したトレリス・デコーダで使用するのに適した、本発明を適用した、ＡＣＳ機能アーキテクチャを示す図である。 図１に示したトレリス・デコーダで使用するのに適した、本発明を適用した、トレースバック・コントロール・ユニット・アーキテクチャを示す図である。 図１に示したトレリス・デコーダで使用するのに適した、本発明を適用した、トレリス・デマッパ・アーキテクチャを示す図である。 ＨＤＴＶ受信機システムの場合において、フィルタ処理データまたは非フィルタ処理データの複数インタリーブ化データストリームを適応的に復号化する、シームレスにスイッチング可能な、本発明を適用した、トレリス・デコーダを示す図である。 本発明に従って、インタリーブされたデータのトレリス復号で使用されるトレリス・トレースバック機能を実行するためのプロセスを示すフローチャートである。 本発明に従って、インタリーブされたデータのトレリス復号で使用されるフォワード・トレース・プロセスを示すフローチャートである。 図１３のプロセスと図１４のプロセスを一体化して、本発明に従って、図１０のトレースバック・コントロール機能を実現するトレリス・デコーディング・プロセスを示すフローチャートである。

符号の説明

１０ 同期コントロール・ユニット
２４ 適応型トレリス・デコーダ
３０ ブランチ・メトリック・コンピュータ
４０ ビタビ・デコーダ
４３ 加算−比較−選択（ＡＣＳ）ユニット
４７ トレースバック・コントロール・ユニット
５０ リ・エンコーダ
６０ トレリス・デマッパ
７０ 遅延（ディレイ）ユニット
８０ 同期モニタ
９０ バイト・アセンブラ

Claims (18)

1. インターリーブされたトレリス符号化データパケットのグループ群を含むビデオ・データを処理するシステムにおいて、インターリーブされたトレリス符号化データパケットのグループ群を含む前記ビデオ・データからトレリス復号化されたデータを提供する装置であって、
   前記ビデオ・データに応答して、トレリス状態の遷移に関連付けられた決定データを生成する手段と、
   前記決定データに応答して、状態遷移トレリスによって決定されるように、先行するトレリス状態のシーケンスを識別するトレースバック・ネットワークであって、前記先行するトレリス状態は、前記グループ群にわたってコロケートされたインターリーブ化パケットに対して識別が行われるトレースバック・ネットワークと、
   前記識別された先行するトレリス状態のシーケンスに応答して、前記トレリス復号化されたデータを提供する手段とを備え、
   前記トレースバック・ネットワークは、決定データを使って複数の候補の先行するトレリス状態のシーケンスを識別し、
   前記提供する手段は、前記複数の候補の先行するトレリス状態のシーケンスに応答することを特徴とする装置。
2. 前記トレリス復号化されたデータを提供する手段は、複数のトレリス復号化されたデータシーケンスを提供することを特徴とする請求項１に記載の装置。
3. 前記決定データを使って先行するトレリス状態を識別することによって更新されたポインタを使って、前記複数のトレリス復号化されたデータのシーケンスのうちの１つを識別する手段をさらに備えたこと特徴とする請求項２に記載の装置。
4. 前記ポインタは、周期的なタイム・インターバルで更新されることを特徴とする請求項３に記載の装置。
5. 前記周期的なインターバルは、トレースバック・インターバルのサブ・インターバルであるインターバルを含むことを特徴とする請求項４に記載の装置。
6. 前記ポインタは、インターバル境界において初期化されることを特徴とする請求項５に記載の装置。
7. 前記識別されたトレリス復号化されたデータのシーケンスは、前記ポインタによって識別されたマージされた状態に対応することを特徴とする請求項３に記載の装置。
8. 前記複数のトレリス復号化されたデータシーケンスは、出力トレリス復号化データシーケンスに対する候補として、複数の候補のトレリス復号化されたデータのシーケンスを含むことを特徴とする請求項２に記載の装置。
9. 前記出力トレリス復号化データとして、前記複数の候補のトレリス復号化されたデータのシーケンスのうちの１つを選択する手段をさらに備えたことを特徴とする請求項８に記載の装置。
10. 前記トレースバック・ネットワークは、第１の所定の数の状態を持ったトレリスアーキテクチャを有する少なくとも１つのトレリスデコーダと関連付けられており、前記少なくとも１つのトレリスデコーダは、前記第１の所定の数の状態とは異なる第２の所定の数の状態を持ったアーキテクチャの動作を模倣したモードを含む多数のモードで動作するよう構成されていることを特徴とする請求項２に記載の装置。
11. 前記多数のモードのうちの第１のモードは、ＮＴＳＣ同一チャネル干渉を減らすためフィルタ処理されたデータを復号化する際に動作可能であり、前記多数のモードのうちの第２のモードは、ＮＴＳＣ同一チャンネル干渉を減らすためにフィルタ処理されていないデータを復号化する際に動作可能であることをさらに特徴とする請求項１０に記載の装置。
12. 前記少なくとも１つのトレリスデコーダは、前記少なくとも１つのトレリスデコーダにおけるブランチメトリック値を複製するステップ実行することによって、前記動作を模倣することを特徴とする請求項１０に記載の装置。
13. トレリス符号化されたビデオ・データを処理するためのシステムにおいて、出力トレリス復号化データシーケンスの候補として複数の候補のトレリス復号化データシーケンスを提供する方法であって、前記システムはトレリス状態遷移に関連付けられた決定データを提供する手段を備えており、前記方法は、
    前記決定データを使って、状態遷移トレリスによって決定されるように、複数の候補の先行トレリス状態シーケンスを識別するステップと、
    前記識別された先行トレリス状態シーケンスに応答して、複数のトレリス復号化データシーケンスを提供するステップと
    を備えることを特徴とする方法。
14. 前記決定データを使って先行トレリス状態を識別することによって、ポインタを更新するステップと、
    前記ポインタを使って前記複数のトレリス復号化データシーケンスのうちの１つを識別するステップと
    をさらに備えることを特徴とする請求項１３に記載の方法。
15. 前記先行トレリス状態は、前記決定データに応答して、コロケートされたインターリーブ化パケットのシーケンスに対して識別され、前記コロケートされたインターリーブ化パケットのシーケンスは、第１のグループにおける第１の位置にあるインターリーブされたデータの第１のパケットと、第２のグループにおける前記第１の位置にあるインターリーブ化されたデータの第２のパケットとを含み、
    前記先行トレリス状態は、第１の所定の数の状態を持っているトレリス・アーキテクチャを有する少なくとも１つのトレリス・デコーダを使用して識別され、前記少なくとも１つのトレリス・デコーダは、前記第１の所定の数の状態とは異なる第２の所定の数の状態を持っているアーキテクチャの動作を模倣するモードで使用されること
    を特徴とする請求項１３に記載の方法。
16. 前記少なくとも１つのトレリス・デコーダは、多数のモードで動作可能であり、
    前記多数のモードのうちの第１のモードは、ＮＴＳＣ同一チャネル干渉を減らすためにフィルタ処理されたデータを復号化する際に動作可能であり、
    前記多数のモードのうちの第２のモードは、ＮＴＳＣ同一チャネル干渉を減らすためにフィルタ処理されていないデータを復号化する際に動作可能であることを
    さらに特徴とする請求項１５に記載の方法。
17. 前記少なくとも１つのトレリスデコーダは、前記少なくとも１つのトレリスデコーダにけるブランチメトリック値を複製するステップ実行することによって、前記動作を模倣することを特徴とする請求項１５に記載の方法。
18. 前記先行するトレリス状態は、前記決定データに応答して、コロケートされたインターリーブ化パケットのシーケンスに対して識別され、前記コロケートされたインターリーブ化パケットのシーケンスは、第１のグループにおける第１の位置にあるインターリーブされたデータの第１のパケットと、第２のグループにおける前記第１の位置にあるインターリーブ化されたデータの第２のパケットとを含み、
    前記先行するトレリス状態は、第１の所定の数の状態を持っているトレリス・アーキテクチャを有する少なくとも１つのトレリス・デコーダを使用して識別され、前記少なくとも１つのトレリス・デコーダは、前記第１の所定の数の状態とは異なる第２の所定の数の状態を持っているアーキテクチャの動作を模倣するモードで使用されること
    を特徴とする請求項１に記載の装置。

Images