JP4059950B2 - トレリス符号化されたビデオ・データを処理するためのシステムおよび方法 - Google Patents
トレリス符号化されたビデオ・データを処理するためのシステムおよび方法 Download PDFInfo
- Publication number
- JP4059950B2 JP4059950B2 JP09087897A JP9087897A JP4059950B2 JP 4059950 B2 JP4059950 B2 JP 4059950B2 JP 09087897 A JP09087897 A JP 09087897A JP 9087897 A JP9087897 A JP 9087897A JP 4059950 B2 JP4059950 B2 JP 4059950B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- trellis
- unit
- interleaved
- sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
- H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving MPEG packets from an IP network
- H04N21/4382—Demodulation or channel decoding, e.g. QPSK demodulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Dc Digital Transmission (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Description
【発明の属する技術分野】
本発明は、トレリス・デコーダにおけるコード・シーケンス検出に関するものである。
【0002】
すなわち、本発明は、ディジタル信号処理の分野に関し、より具体的には、例えば、マルチプル・モード・トレリス符号化された高精細テレビジョン(HDTV)型信号を復号するのに適したトレリス・デコーダ(trellis decoder) に関する。
【0003】
なお、本明細書の記述は本件出願の優先権の基礎たる米国特許出願第08/629,673号(1996年04月09日出願)の明細書の記載に基づくものであって、当該米国特許出願の番号を参照することによって当該米国特許出願の明細書の記載内容が本明細書の一部分を構成するものとする。
【0004】
【従来の技術】
放送および通信の応用分野において、トレリス符号化(trellis encoding)は信号ノイズ耐性(signal noise immunity) を向上するために採用されている。トレリス符号化は、他の手法と併用することにより、特定のノイズ・ソース(雑音発生源)から保護するために用いられている。これらの手法の1つとして、データ・インタリービング(data interleaving) があるが、これは伝送中に発生する可能性のある干渉バーストから保護するために使用されている。この手法では、データは送信前にあらかじめ規定したシーケンスに配列され(インタリーブされ)、そしてオリジナル・シーケンスは受信時に復元される(デインタリーブされる)。このオペレーションによりデータは、あらかじめ決めたシーケンスで時間的に広げられまたは分散化されるので、伝送中にデータ損失が起こっても、連続するデータが損失しないようになっている。その代わりに、損失データは離散化されているので、そのデータを隠したり、訂正することが容易になっている。干渉からの耐性(interference immunity) を得るために用いれているもう1つの手法は干渉拒絶フィルタリング(interference rejection filtering)であり、これはデータに依存するクロストークや共通チャネル干渉(co-channel intererence)から信号を保護するために使用されている。
【0005】
米国における高精細テレビジョン(high definition television)に関するトレリス符号化規格は、米国アドバンスト・テレビジョン・システム委員会 (United States Advanced Television Systems Committee - ATSC)によって準備されたHDTV伝送に関するディジタル・テレビジョン標準(Digital Television Standard for HDTV Transmission) (1995年4月12日)のセクション4.2.4-4.2.6 (附属書D)、10.2.3.9、10.2.3.10 、およびその他のセクションに記載されている(以下、HDTV標準と呼ぶ)。このHDTV標準はトレリス符号化システムについて述べてあり、このシステムは、送信側が12個の並列トレリス・エンコーダ(符号化器)をもち、受信側が12個の並列トレリス・デコーダをもつことにより、12個のインタリーブしたデータストリームを処理するインタリービング機能を採用している。HDTV標準のトレリス符号化システムは、また、受信側デコーダに干渉拒絶フィルタも採用しており、NTSC周波数に関連したクロストークおよび共通チャネル干渉を減衰させている。HDTV標準に規定されている拒絶フィルタはオプションであるが、復号化される特定のデータに応じて動的に適用することが可能である。
【0006】
【発明が解決しようとする課題】
インタリーブされたコードまたは動的に選択可能なフィルタ機能をトレリス・デコーディングすると、付加的なトレリス・デコーダ設計上の制約および動作モードが生じる。これらの付加的な設計上の制約および動作モードは、例えば、HDTV受信機の応用分野について、トレリス・デコーディング機能を設計し、実現することを著しく複雑にしている。特に、この複雑化は、例えば、NTSCフィルタ処理された入力データと非フィルタ処理された入力データとの間でスイッチングするときや、HDTVプログラム・チャネル間でスイッチングするときに生じるように、多数のモード間でシームレス・スイッチング(seamless switching)を行うことがトレリス・デコーダに要求されているときに、生じる。さらに、コンシューマ用のHDTV受信機にはコスト面とハードウェア面の制約があるために、トレリス・デコーダの設計をコスト効率性の面で有効にすることが要求されている。このように設計をコスト効率化するためには、インタリーブされたデータストリームおよび多数の動作モードに適合する能力をもつ、効率的なトレリス・デコーダ・アーキテクチャを採用する必要がある。
【0007】
【課題を解決するための手段】
本発明の原理によれば、トレリス・デコーダ・システムは、異なる動作モード間でシームレスにスイッチングする適応型トレリス・デコーダ(adaptive trellis decoder)を具現化している。ここで開示されているシステムは、あらかじめ決定された数のステート(状態)数をもつ単一のデコーディング・トレリスを用いている。このトレリス・デコーダは、インタリーブされた入力パケット・データの中のコードを検出するコード・シーケンス検出システムを採用しているが、ここでは、ビタビ(Viterbi) デコーディング・システムを例に挙げて説明している。コード・シーケンス検出システムは、また、入力符号化データ(input encoded data)と出力復号化データ(output decoded data) との間の遅延(レイテンシィ:待ち時間)も減少させる。
【0008】
インタリーブされたトレリス符号化(encoded) データ・パケット群の形態になったビデオ・データを処理するためのコード・シーケンス検出システムにおいて、トレースバック・ネットワーク(traceback network) は、ステート(状態)遷移トレリスに従って、先行トレリス・ステートのシーケンスを識別する。このトレースバック・ネットワークは、コロケートされた(collocated)インタリーブ化パケット(interleaved pachets) の先行ステート(antecedent state)を、トレリス・ステート遷移に関連した決定データ(decision data) に応答して識別する。出力トレリス・復号化データは、先行トレリス・ステートの識別されたシーケンスに応答して得られる。
【0009】
本発明の特徴によれば、コード・シーケンス検出システムは複数のトレリス・復号化データ(decoded data)・シーケンスを得るための手段を備えている。この復号化データ・シーケンスは、対応する先行トレリス・ステート・シーケンスを、ステート遷移トレリスに従って、遅延された決定データで識別することによって得られる。復号化データ・シーケンスの1つは、先行トレリス・ステートを決定データで識別することにより更新されたポインタで識別される。
【0010】
【発明の実施の形態】
(実施の形態の概要)
複数の動作モード間でシームレスにスイッチングする適応型トレリス・デコーダ(24)を実現するために、このトレリス・デコーダは入力インタリーブ化パケット・データ内のコードを検出するコード・シーケンス検出システム(40)含んでいる。コード・シーケンス検出システムは、符号化されたデータの入力とデコードされたデータの出力との間の遅延(レイテンシィ)を減少させる。このコード・シーケンス検出システムは、インタリーブされたトレリス符号化データ・パケット群の形態になっているビデオ・データを処理し、ステート遷移トレリスに従って、先行トレリス・ステートのシーケンスを識別するトレースバック・ネットワーク(47)を含んでいる。このトレースバック・ネットワークは、トレリス・ステート遷移に関連する決定データに応答して、コロケート(配置)されたインタリーブ化パケットの先行ステートを識別する。出力トレリス・デコード化データは識別された先行トレリス・ステートのシーケンスに応答して得られる。このデコーダは、また、複数のトレリス・デコード化データ・シーケンスを出力する。デコード化データ・シーケンスは、ステート・シーケンス・トレリスに従って、遅延された決定データで対応する先行トレリス・ステート・シーケンスを識別することによって得られる。デコード化データ・シーケンスの1つは、先行トレリス・ステートを決定データで識別することにより更新されたポインタで識別される。
【0011】
以下、図面を参照して、本発明の実施の形態の一例を詳細に説明する。
【0012】
図1は、例えば、HDTV標準に準拠して符号化されたデータのような、複数のインタリーブ化(interleaved) データストリームを復号(decoding)するための、本発明によるビデオ受信機のトレリス・デコーダ・システムを示す図である。このシステムは、複数のフォーマット(例えば、通常の8レベル・フォーマットおよび部分応答(partial response)15レベル・フォーマット)に前処理されたデータストリームだけでなく、複数のモード(フィルタ処理モードまたは非フィルタ処理モード)の1つにおいて前処理されたデータストリームも、適応的に復号化する。このシステムは、また、フィルタ処理(filtered)データ・モードと非フィルタ処理(non-filtered)データ・モードとの間でシームレス・ビタビ・デコーダ(Viterbi decoder) ・スイッチングを行う。さらに、図1のデコーダ24は、HDTV標準に規定されているような複数の並列トレリス・デコーダではなく、単一の適応型トレリス・デコーダ機能を使用している。
【0013】
開示されているシステムはHDTV受信システムを例に挙げて説明しているが、これは単なる例示にすぎない。開示されているシステムは、他のタイプのコミュニケーション・システムで使用することも可能である。このシステムは、他のタイプの前処理モードおよび機能、他のタイプのフィルタ機能、および、種々のデータ・インタリービング手法が係りをもつ他のタイプの動作モードでも、また、信号ノイズ耐性(immunity)を向上させる他の方法でも使用することが可能である。
【0014】
まず、図1を参照して概要を説明すると、デモジュレータ(図示せず)からのトレリス符号化(encoded) 入力データDATA1は同期コントロール・ユニット10に入力される。DATA1は、公知のようにデータ・シンボルのバイナリ・データ・シーケンスの形態になっており、そこでは各シンボルは割り当てられたディジタル値で表されている。シンボルの集合は、公知のように、信号コンステレーション(signal constellation)と呼ばれるポイント集合として複合平面(complex plane) に表される。ユニット10はDATA1内のフィールドおよびセグメント同期信号を検出する。データ・フィールドは複数のセグメントを含んでおり、その各々は複数のデータ・パケットを収容している。これらの同期信号は、セクション10.2.3.9〜10.2.3.13 およびセクション4.2.6 〜4.2.7 においてHDTV標準により定義されている(附属書D)。ユニット10はこれらの検出同期信号を使用してDATA1を並べ替え(re-align)、並べ替えられた出力データをブランチ・メトリック・コンピュータ(branch metric computer - BMC)30とディレイ・ユニット70に供給している。同期コントロール・ユニット10はレジスタ・リセットおよびレジスタ・イネーブル信号R/Eも生成し、これは、パワーオン時、同期乱れ(out of sync) 状態が現われたとき、または例えば、グローバル・システム・リセットといった、別の入力に応答して、図1のデコーダ24をリセットし、同期をとるために使用される。ユニット10は、後に説明するように、同期モニタ80からの同期乱れ信号に応答してR/E信号も生成する。さらに、入力信号CONFは、図1のシステム・エレメントがフィルタ処理または非フィルタ処理データを復号化するように構成するために使用される。CONF信号は、DATA1がNTSC共通チャネル干渉拒絶フィルタによってプリ・フィルタ処理されていたかどうかを示している。CONF信号は、図1のエレメントと通信して全システム機能を制御するコントロール・プロセッサ(図面を簡略化するため図示せず)から得ることも、例えば、フィルタの存在を示すソースからのディスクリート信号として得ることも可能である。拒絶フィルタ(rejection filter)の使用については、図12を参照して以下で詳しく説明する。
【0015】
ブランチ・メトリック・コンピュータ30は、各受信データ・シンボルごとに値の集合(メトリックス)を計算する。メトリックス(metrics) は、受信したシンボルがシンボル・コンステレーションを含む集合内で他のポイントにどれだけ近接しているかを表している。計算されたメトリックスは、公知のビタビ復号化アルゴリズムを採用しているコード・シーケンス検出システム40に出力される。このコード・シーケンス検出システムは、加算−比較−選択(Add-Compare-Select - ACS)ユニット43およびトレースバック(traceback) ・コントロール・ユニット47を用いて実現されているビタビ復号化システムを例にして説明する。ACSユニット43は、ユニット30からのメトリックスを使用して一連の反復的加算−比較−選択オペレーション(演算)を実行して、決定ビット(decision bits) のシーケンスをトレースバック・コントロール・ユニット47およびユニット30に供給する。ACSユニット43から出力される決定ビットは、ユニット30からのメトリックスに行なった加算−比較−選択オペレーションの結果を示している。トレースバック・ユニット47はユニット43からの決定ビットを使用して、受信したデータ・シンボルに最も近似していて、エンコーダによって符号化されているはずの対応する最適ビット・シーケンスを決定する。さらに、ユニット43からの入力決定ビットはフィルタ処理(filtered)モードで使用されて、ユニット30のアーキテクチャ内のブランチ・メトリック計算信号パスを選択する。同期モニタ80は、ユニット10からの並べ替えられたデータ出力が正しく同期されているかどうかを、ACSユニット43内の加算−比較−選択計算ユニットの1つからのメトリック値を評価することによって決定する。モニタ80は、ユニット10と他の受信機エレメントによって使用される同期乱れ信号を、このメトリック値の評価に基づいて生成する。
【0016】
トレースバック・ユニット47は、トレリス復号化決定ビットのシーケンスをトレリス・デマッパ(trellis demapper)60とリ・エンコーダ(re-encoder)50に出力する。ユニット50はユニット47からのビット・シーケンスを再符号化し、再符号化ビット・シーケンスをデマッパ60に出力する。さらに、ユニット10からの並べ替えられたデータは、ユニット70によって遅延されて、トレリス・デマッパ60に送られる。トレリス・デマッパ60はユニット47,50および70からの入力データを使用して、送信データ・シンボルを識別すると共に対応するオリジナル符号化データを回復する。デマッパ60からの得られた回復オリジナル・データはアセンブラ90によってデータ・バイトに組み立てられ、必要に応じて他の受信機エレメントに出力される。
【0017】
次に、図1に示したトレリス・デコーダ24のオペレーションについて詳しく説明する。なお、この点に関して、ビタビ復号化、ブランチ・メトリック計算およびトレリス符号化は公知であり、その概要は、例えば、参考文献「ディジタル・コミュニケーション(Digital Communication) 」、Lee およびMesserschmidt (Kluwer Academic Press, Boston, MA, USA, 1988)に記載されている。
【0018】
トレリス・デコーダ24へのDATA1入力信号は、図2に示す符号化機能を用いて、HDTV標準(附属書Dのセクション4.2.5および他のセクション)に従って符号化される。図2に示すように、2つの入力データ・ビットX1とX2は3ビットZ2,Z1およびZ0として符号化される。各3ビット・ワードはRの8シンボルの1つに対応している。この目的のために、X2はフィルタ・コンポーネントである加算器100とレジスタ105を備えたプリ・コーダ(pre-coder) 102によって処理され、公知のように符号化ビットZ2が得られる。X1は、加算器115とレジスタ110,120を備えたトレリス・エンコーダ103によって、公知のように2ビットZ1とZ0として符号化される。図2のエンコーダ機能からの出力データ・ワードは、図2のマッパ125に示すように、10進値のデータ・ワードまたはシンボルRのシーケンスにマッピングされる。図2に示したエンコーダのオペレーションは、図3のステート遷移テーブルに示されている。
【0019】
図2のエンコーダからのデータ出力Rは、8ポイントまたはレベルを有するシンボル・コンステレーションを4コセット(coset) で表わしている。これらのコセット値は、コセットA=(A−,A+)=(−7,+1)、コセットB=(B−,B+)=(−5,+3)、コセットC=(C−,C+)=(−3,+5)、およびコセットD(D−,D+)=(−1,+7)である。このマッピングは任意的である。HDTV標準のセクション5.1 にケーブル・オペレーションに関して言及されている16レベル・マッピングなどの、他のマッピングを使用することも可能である。この形式で符号化されたデータは、変調されて搬送波に乗せられ、HDTV受信機へ伝送される。
【0020】
図12に示すようなHDTV受信機の状況では、残留側帯波 (Vestigial Side Band - VSB)変調された符号化データは入力プロセッサ・デモジュレータ・ユニット750に入力されているが、これについては後述する。復調されたデータはNTSC共通チャネル干渉拒絶フィルタ(co-channel interference rejection filter)22とマルチプレクサ(mux) 28を備えたプリ・プロセッサ27によって前処理されてから、トレリス復号化(デコード化)される。図12のプリ・プロセッサ27では、ユニット750からの復調されたデータ、または、NTSC拒絶フィルタ22によってフィルタ処理されたユニット750からの復調データのどちらかが、CONF信号に応答してmux28によって選択される。mux28からの選択されたデータはトレリス・デコーダ24によって復号化される。トレリス復号化の前にユニット22によって事前にフィルタ処理されなかったデータは、公知のように、通信過程で発生したノイズや干渉によってさらに変更(modify)された8符号化レベルを含むデータ・フォーマットになっている。しかし、トレリス復号化の前にユニット22によって事前にフィルタ処理されたデータは、これも、公知のように、通信過程で発生したノイズや干渉によって変更された15符号化レベルを含むデータ・フォーマットになっている。
【0021】
拒絶フィルタ22が使用されるフィルタ処理モード(filtered mode) では、8ステート・トレリス・デコーダが必要であり、フィルタ22が使用されない非フィルタ処理モード(non-filtered mode) では、4ステート・トレリス・デコーダが必要であるが、これは公知である。トレリス・デコーダ・システム24(図1)は、単一の8ステート・トレリス・アーキテクチャを都合よく具現化したものであって、モード間でシームレスなスイッチングを行う。デコーダ24によれば、オプショナルなフィルタ・モードの場合も、例えばプログラム変更や他のタイプの遷移によって起こるデータ中断の場合も、シームレスにスイッチングを行うことができる。デコーダ24から出力された、トレリス復号化およびイントラセグメント(intrasegment:セグメント内)シンボル・デインタリーブ化(deinterleaved) データはユニット760に送られる。デコーダ24からのシンボル・デインタリーブ化データは、次に、出力プロセス760によって別の処理を受けてから、他のHDTV受信機エレメントへ渡され、処理されたあと表示される。なお、これについては後述する。
【0022】
トレリス・デコーダ24のシームレス・スイッチング能力は、デコーダ・アーキテクチャと個々のデコーダ・エレメントの設計の両方に由来するものである。デコーダ24のアーキテクチャの主要特徴は、デコーダがフィルタ処理あるいは非フィルタ処理されたどちらのデータ入力モードの場合も、単一の8ステートACSユニット(ユニット43)を組み込んでいることである。これにより、ビタビ・デコーダ40が、CONF構成(configuration) 信号のステートに関係なく、フィルタ処理または非フィルタ処理されたデータを透過的に復号化することを可能にしている。本願の発明者は、8ステートACSユニットを使用すると、非フィルタ処理モードの場合に要求される4ステートACSアーキテクチャに似た働きをすることを認識した。これは、BMCユニット30が並列等価計算を行って、複製したブランチ・メトリック値を非フィルタ処理モードでACSユニット43に渡すからである。開示されたACS構造は、入力複製値が与えられたとき所望の4ステートACSアーキテクチャをエミュレートするだけでなく、ACSユニット43がフィルタ処理モードでも、非フィルタ処理モードでも同じように動作することを可能にしている。デコーダ24のもう1つの特徴は、デコーダが入力構成信号CONFに応答する適応型アーキテクチャを採用していることである。CONF信号は、デコーダ24の入力データがNTSC拒絶フィルタによってフィルタ処理されているかどうかを示している。これらの特徴により、デコーダ24はNTSCフィルタのオプショナルな使い方に関連するフィルタ処理モードと非フィルタ処理モードとの間で、シームレスに動作することを可能にしている。
【0023】
コントロール・ユニット10は、入力DATA1の中からHDTV標準に準拠(compatible)しているフィールドおよびセグメント同期信号を検出する。このフィールドおよびセグメント同期信号は、トレリス符号化またはプリ符号化されていない。従って、これらの同期信号は、HDTV標準のセクション10.2.3.9および10.3.2-10.3.3.3 に記載されている公知の手法を使用して検出することができる。これらの同期信号はDATA1に含まれるデータをバッファリングして並べ替えるために、さらには、同期情報が除かれた並び替えられたデータ・セグメントをBMCユニット30とディレイ・ユニット70に出力するために、ユニット10内で使用される。このデータは、データをバッファ・レジスタまたは同等のメモリに順番にストアしたあとで、非データ同期パケットが取り除かれた形でレジスタからデータを取り出すことによって並べ替えられる。非データ・パケットはストア前に取り除くことも、ストア後に取り除くことも可能である。ユニット10から出力された符号化並び替えデータは、連続するセグメントの形態になっている。各セグメントは、12個のインタリーブされたデータストリームの連続順次パケット(SP1〜SP12)を収容している。各パケットは、HDTV標準に定義されているように1個の符号化データ・シンボルを収容している。連続セグメントと連続パケットのどちらも、間に介在する(intervening) 同期インターバルを含んでいない。上記とは別のデータ並び替え手法を用いることも可能である。例えば、同期インターバルを検出して、除去する代わりに、デコーダ24は同期インターバルを検出し、その同期インターバルが持続している間に、リセット信号とレジスタ・イネーブル信号を使用してデコーダ24の機能の働きを禁止したり、その機能を既知のステートにホールドしたりすることが可能である。
【0024】
コントロール・ユニット10はReset (リセット)/Enable (イネーブル)信号R/Eも生成し、この信号はデコーダ24をリセットし、同期をとるために使用される。R/E信号は、パワーオン時と、同期乱れデータ状態を示す同期モニタ80からの信号に応答して生成される。R/E信号は、例えば、グローバル・システム・リセットまたはプログラム変更表示信号などの、外部入力信号に応答して生成することもできる。デコーダ24のアーキテクチャによれば、トレリス復号化オペレーションをR/E信号に応答して再同期化することができる。この再同期化能力により、デコーダ24の単一トレリス復号化機能は、オプショナルなフィルタ・モードの場合も、データ中断が起こった場合も、シームレスなスイッチング、つまり、視聴者に見苦しくないスイッチングを行うことができる。
【0025】
コントロール・ユニット10はフィルタ処理データ・モードもCONF信号を使用して検出し、このモードは、NTSC拒絶フィルタが原因で起こったデータ乱れ(data corruption) を補正する別の機能を内蔵している。このデータ乱れは、セグメント同期信号の後に12シンボル・インタバールを生じさせる4つのシンボル・パケット中に発生する。フィルタ処理データ・モードにおいて、共通チャネル拒絶フィルタは先行(previous)データ・セグメントの符号化データ・シンボルを、現データ・セグメントのコロケート(collocated)された(つまり、同一相対(relative)シンボル・パケット)符号化データ・シンボルから減算する。このオペレーションでは、部分応答(partial response)入力データが得られることになる(HDTV標準のセクション10.2.3.8および10.2.3.9)。しかし、同期インターバル(持続時間が4シンボル)が12シンボル・インターバルだけ4シンボル・パケットに先行するときは、減算が乱れる(corrupted) ことになる。これは、同期値およびコロケートされていないシンボル値が、これらの4シンボル・パケットから減算されるからである。従って、ユニット10は、フィルタ処理データ・モードでは、セグメント同期インターバルの後に12シンボルを生じされる4シンボル・パケットを識別する。さらに、ユニット10は拒絶フィルタで減算されたストア同期値(stored sync values)を加算して元に戻し、ストアされた正しいシンボル・パケット・データ(セグメント同期に先行する4つのコロケートされたシンボル・パケット)を減算する。このようにして、ユニット10は訂正された部分応答並び替えデータ出力を、フィルタ処理データ・モードにて、ユニット30と70に渡している。部分応答データを訂正する同様な方法は、HDTV標準のセクション10.2.3.9および図10,図12 に提案されている。
【0026】
ブランチ・メトリック・コンピュータ30は、ユニット10から受信した各符号化インタリーブ化並び替えシンボル(interleaved re-aligned symbol) ごとに、値(メトリックス)を計算する。計算されたメトリックスは加算−比較−選択(Add-Compare-Select - ACS)ユニット43とトレースバック・コントロール・ユニット47を内蔵するユニット40によってビタビ復号化される。図6は、図1に示したブランチ・メトリック・コンピュータ(MBC)ユニット30のアーキテクチャを示す図である。図7は、図6に示した個々のBMCユニットのアーキテクチャを示す図であり、BMU1〜BMU8ユニット(ユニット600〜635)の各々を表している。図6のユニットBMU1〜BMU8のS入力端に入力される入力データは、ユニット10からのインタリーブ化シンボル・データとACSユニット43からの入力を含んでいる(図1参照)。このシンボル・データとACS入力(ACSI)は、それぞれユニット700と730への入力として図7に別々に示されている。
【0027】
図7のBMCユニットは、ユニット10からの符号化されたインタリーブ化シンボル・シーケンスを順次に処理していく。CONF信号によって選択された非フィルタ処理データ・モードにおいて、ユニット10からのデータに含まれる1番目のインタリーブ化シンボルの入力データは加算器700から未変更のままパスされる。このモードでは、マルチプレクサ(mux)705はゼロ値を加算器700に出力する。第1および第2距離コンピュータ710,715は、それぞれ第1および第2コセットからの符号化入力シンボルのユークリッド幾何距離を計算し、2つの対応するメトリック値の出力として、ブランチ・メトリック・データ1とブランチ・メトリック・データ2を出力する。次に示す表1は、各BMUユニット距離コンピュータによって実行されるコセット計算を定義している。例えば、MBU1では、それぞれコセットAとBにどれだけ近接しているかが計算される。また、第1と第2距離コンピュータ710,715は各々が出力ビットCとDをレジスタ740,735を通して出力する。ビットCとDは、入力シンボルが第1と第2コセットのうちの2値のどちらに最も近接しているかを示している。レジスタ740と735の各々は、直列に接続された個別1ビット・レジスタを備え、このレジスタを通してビットCとDがそれぞれ循環的にシフト(桁送り)される。このようにして、ユニット10(図1)からの12インタリーブ化シンボルの各々について、出力ビットCとDがレジスタ740と735から順次に出力されていく。距離コンピュータはルックアップ・テーブルを使用して実現されているのが典型的であるが、例えば、減算、絶対値および比較演算で距離を計算するといったように、他の方法で実現することも可能である。
【0028】
【表1】
【0029】
フィルタ処理データ・オペレーティング・モードにおいて、ユニット10からのデータに含まれる第1インタリーブ化シンボルの入力シンボル・データは、mux725,705介してユニット720から入力されたコセット値W+またはコセット値W−と加算器700によって加算される。加算されたデータは前述したように距離コンピュータ710,715によって処理される。コセット値W+とW−は、先に定義した4つのコセットA〜Dの1つに属している。個々のBMUユニットで使用される特定のW+とW−コセット値は、表1に定義されているように、その特定のBMUユニット用の4つの定義されたコセットから選択される。W+コセットとW−コセットは、ユニット10からの修正された(modified)入力シンボル・データを、距離コンピュータ710と715によって処理できるシンボル・データに復元するように選択される。このオペレーションがフィルタ処理モードで要求されるのは、インタリービングと共通チャネル拒絶フィルタリングを組み合わせると、前述したように部分応答入力データが得られ、非フィルタ処理モード(HDTV標準のセクション10.2.3.8および10.2.3.9)で生じていた通常(normal)シンボル・データが得られないためである。mux730を介してA,B,ACSIの各信号を入力することにより、W+またはW−のどちらが、修正された入力データと加算器700で加算されるかを、ACSユニット43からのACSI入力決定ビットのステートとビット入力信号AおよびBのステートとに基づいて決定する。ユニット43からのACSI入力決定ビットは、入力Aまたは入力Bが加算器700によって加算されたW+値とW−値のどちらを選択しているかを決定する。例えば、ASCI=1ならば、入力Bがmux730によって選択され、B=1ならば、W+がmux725によって選択され、mux730を介して加算器700で加算される。AとBの入力相互接続は図6に示されており、例えば、ユニットBMU4の場合のAとBは、それぞれBMU5とBMU8から得られる(図6)。図7のBMCユニットのフィルタ処理モードでの、その他のオペレーションは、非フィルタ処理モードに関して説明されているオペレーションと同じである。
【0030】
図1のBMCユニット30は、ユニット10からの並べ替えられたデータ・セグメントの残余(remaining) インタリーブ化シンボルを同じように順次に処理していく。並べ替えられたデータ・セグメントの処理を完了すると、BMCユニット30は上述してきたプロセスを、ユニット10からの次の並び替えられたデータ・セグメントの第1インタリーブ化データ・シンボル・パケットから始まって、繰り返していく。
【0031】
個々の同一構造のBMUユニット(BMU1〜BMU8)の相互接続は、図6のBMCアーキテクチャ全体図に示されている。ユニット10からのインタリーブ化シンボル・データはユニットBMU1〜BMU8のS入力端に入力され、図7に例示したユニットに関して上述したように、これらの相互接続されたユニットの各々によって処理される。ユニットBMU1〜BMU8の端子V0とV1に出力された、処理結果のブランチ・メトリック・データ1とブランチ・メトリック・データ2はACSユニット43(図1)に渡される。図1のACSユニット43は、ユニット30のBMUユニットの各々からのブランチ・メトリック・データ1出力とブランチ・メトリック・データ2出力を使用して一連の反復的加算−比較−選択オペレーション(演算)を実行する。
【0032】
図9は、図1に示したユニット43のACSアーキテクチャ全体に含まれる個別ACSユニット相互間の接続を示す図である。図9に示すように、単一の8ステートACSアーキテクチャが、フィルタ処理データ入力モードと非フィルタ処理データ入力モードの両方で使用される。図9のACSアーキテクチャは、図5のフィルタ処理モードの8ステート遷移図(diagram) を実行する。各ACSユニット(ユニット900〜935)はトレリス・ステート (000...111)と関連づけられている。図4の4ステート遷移図は、非フィルタ処理モードの場合の等価トレリス・ステート遷移を示している。図5のステート遷移図に示されているステートを整理(re-order)すると、図9に示す相互接続はもっと分かりやすくなる。
【0033】
図8は、図9に示したACSユニット(ユニット900〜935)の各々を代表する個別ACSユニットのアーキテクチャを示す図である。図9のACSアーキテクチャは、ユニット30(図1)からの個別インタリーブ化データ・シンボルのブランチ・メトリック・データを順次に処理していく。図8の加算器805と810は、他のACSユニットから得られた入力パス・メトリック・データ1および入力パス・メトリック・データ2を、BMUユニット30(図1)からのインタリーブ化データ・シンボルのブランチ・メトリック・データ1出力およびブランチ・メトリック・データ2出力と加算する。ユニット805と810から結果として得られた2つのデータ和は、ユニット815によって比較される。2つの和のどちらが小さいかを示している単一決定ビット出力は、ユニット815によってレジスタ800とmux820に出力される。mux820は、ユニット805と810の出力から、小さい方の和を選択する。この選択された和は、レジスタ825の出力端から出力パス・メトリック・データとして現れる。
【0034】
レジスタ800は12個の直列接続された個別1ビット・レジスタから構成され、これらのレジスタを通してユニット815からの決定ビット出力は循環的にシフトされる。ACSI出力としてユニット30(図1)に渡される決定ビット出力は、レジスタ800による12サイクルの遅延に続いている。トレースバック・コントロール・ユニット47(図1)に渡される決定ビット出力は、レジスタ800による単一サイクル遅延に続いている。このようにして、12インタリーブ化シンボルの各々に関連する各単一決定ビット出力は、レジスタ800から順次に出力されていく。同様に、レジスタ825は直列接続された個別レジスタから構成され、これらのレジスタを通してユニット820からの出力パス・メトリック・データは循環的にシフトされる。このようにして、12インタリーブ化シンボルの各々に関連する出力パス・メトリック・データはレジスタ825から順次に出力される。ユニット825内の直列接続されたレジスタのビット幅は、ACSユニットの処理解像度要求に従って選択される。
【0035】
レジスタ825からの出力パス・メトリック・データは図9の相互接続図に従って2つの他のACSユニットに渡される。例えば、図9のACSユニット900からの出力パス・メトリック・データは、ACSユニット910と915の入力パス・メトリック・データ1,V2の入力に供給される。同様に、図8の加算器805と810に渡される入力パス・メトリック・データ1と入力パス・メトリック・データ2は、図9の相互接続図に従って、2つの他のACSユニットに与えられる。例えば、ACSユニット900の入力パス・メトリック・データ1,V2の入力はACSユニット905によって与えられ、ACSユニット900の入力パス・メトリック・データ2,V3の入力はACSユニット925によって与えられる。ユニット30(図1)からのメトリックに関して一連の加算−比較−選択演算の結果を示す決定ビットのシーケンスは、単一サイクルの遅延に続いて図8のレジスタ800からトレースバック・コントロール・ユニット47に渡され、また、12サイクルの遅延に続いてユニット30(図1)に渡される。ユニット43の8個のACSユニットの各々からは、一連の決定ビットがユニット47と30に与えられる。8個の決定ビットは、ユニット10から与えられたインタリーブ化シンボル・パケットの各々ごとに、ユニット43からユニット47および30へ循環的に並列形式で出力されていく。BMCユニット30およびACSユニット43(図1)は、次の表2に示すように相互接続されている。ユニット30と43は、それぞれ、図6と図9に示されている。
【0036】
【表2】
【0037】
非フィルタ処理モードにおいて、受信された非フィルタ処理シンボルが与えれているとき、離散(distinct)ブランチ・メトリック値は最大4個ある。また、このモードでは、BMCユニット30は16回の並列計算を行って、16個のブランチ・メトリック値をACSユニット43に渡し、そして、1つの計算が4回繰り返される。従って、ユニット43に渡される16個の値は4個の離散ブランチ・メトリック値の複製(replication) を含んでいる。ユニット43に入力されるブランチ・メトリック値を反復することにより、ACSユニット43(図9)のアーキテクチャが図4の所望の4ステートACSトレリスをエミュレートすることを可能にしている。なお、実際には、ブランチ・メトリック値がBMCユニット30によって反復されるのは、システムにノイズがあるため、完全ではなく、実質的なものである。
【0038】
フィルタ処理モードでは、BMCユニット30(図1)は各入力シンボルごとに最大15個の離散ブランチ・メトリック値を生成し、図5の8ステートACSトレリスに従って動作する。フィルタ処理入力モードと非フィルタ処理入力モードのどちらにも、図9に示すように、単一の8ステートACSアーキテクチャを使用しているので、トレリス・デコーダ24をモード間でシームレスにかつ透過的(transparent) に遷移することが容易である。
【0039】
また、ACSユニット(図9のユニット900〜935)の1つのレジスタ825(図8)から出力される出力パス・メトリック・データの最上位ビット(Most Significant Bit - MSB)は、同期モニタ80(図1)に供給される。同期モニタ80は、プログラムされたタイム・インターバル中にレジスタ825から出力されるMSBの中で、反転(inversion) の個数をカウントし、そのカウント値とプログラムされたしきい値とを比較する。プログラムされた値はコントロール・プロセッサ(図示せず)から得ることも、あるいはユニット80にストアしておくことも可能である。もし、そのカウント値がしきい値を越えていれば、同期乱れ(out-of-sync) 表示信号が生成され、同期コントロール・ユニット10(図1)に供給される。ユニット80から同期乱れ(out-of-sync) 信号を受信すると、ユニット10はリセット信号をユニット80へ送り、別の同期乱れ状態を検出できるように同期モニタをリセットする。モニタ80は、異なるパラメータに応答するように構成することも可能である。
【0040】
ACSユニット43のアーキテクチャは、インタリーブ化データ・シンボルとACSユニット・トレリス・ステートとによって編成された決定ビット・データをトレースバック・ユニット47(図1)へ送る。トレースバック・ユニット47は、ユニット10から与えられた符号化インタリーブ化シンボルの各々について、ユニット43の対応する8つのACSユニットから8個の決定ビット(B1〜B8、1つの8ビット・ワード)を並列に循環的に受信する。1つの8ビット・ワードはインタリーブ化シンボルごとに循環的に受信される。受信された決定ワードは、ユニット43の対応する8つのACSユニットからの8個の決定ビット・シーケンスを表している。ユニット47は、個別インタリーブ化データ・シンボルに関連するユニット43からの各決定ワードを順次に処理していく。決定ワードはユニット47によって使用され、送信側で先に符号化されたインタリーブ化シンボル・シーケンスを表している、最も近似しているZ1ビット・シーケンスが得られる。各決定ビットは、2つの取り得るステート遷移パスのどちらがACSユニット・ステートに通じているかを示している。
【0041】
図10は、トレースバック・コントロール・ユニット47(図1)のアーキテクチャを示している。以下、トレースバック・ユニット47のオペレーションを、ACSユニット43から出力される符号化インタリーブ化シンボルのシーケンスに関連する決定ワードについて説明する。図10のトレースバック・アーキテクチャは、図15に示すトレリス復号化プロセスを実行する。図15のステップ443において、ステップ440でスタートしたあと、ACSユニット43(図1)からの決定ワードは8個の決定ビット・シーケンスの形でACSユニット43(図1)から循環的に入力される。入力決定ワードはフォワードトレース・ユニット160(図10)に供給され、ステップ445で、バッファ・メモリ140(図10)にストアされて、遅延される。ステップ450で、図10のトレースバック選択ユニット145は、ユニット140にストアされた決定ビット・シーケンスから8個のトレリス復号化ビット・シーケンスを取り出す。これらのトレリス復号化ビット・シーケンスは、符号化インタリーブ化データ・シンボルに対応する、最も近似した符号化Z1ビット・シーケンスの候補となるものである。
【0042】
図15のステップ450において、ユニット145(図10)は、トレースバック・プロセスでステート遷移トレリス・パスを決定することにより、候補となる復号化Z1ビット・シーケンスを取り出す。このプロセスで、初期先行トレリス・ステートは、8個の決定ビット入力シーケンスの1つの現在ステートについて識別される。この初期ステートは、ACSユニット43(図1)からの入力シーケンス内の決定ビットを、先行遷移パスのインジケータとして使用することによって識別される。この初期先行ステートから、他の先行ステートは、ACSユニット43からの決定ビットを使用してトレリス・ステート遷移図を逆方向にトラバースすることによって識別され、これは先行ステートのシーケンスが識別されるまで続けられる。この先行ステート・シーケンスから、対応するトレリス復号化ビット・シーケンスが決定される。これらのステップは、バッファ140(図10)にストアされた残りの決定ビット・シーケンスの各々ごとに繰り返される。このトレースバック・プロセスの背景にある理論は公知であり、G. Feygin 他著「ビタビ・デコーダにおけるサバイバ・シーケンス・メモリ管理のアーキテクチャ上のトレードオフ(Architectural Tradeoffs for Survivor Sequence Memory Management in Viterbi Decoders) 」(発行 IEEE Transactions on Communications, vol. 41, No. 3, March 1993) に、他の異なるトレースバック手法と一緒に説明されている。
【0043】
上述したトレースバック・プロセスは、トレースバックの深さである、あらかじめ決めた深さTまで実行されて、あらかじめ決めた個数の先行ステートを識別する。この公知の理論によれば、トレーバックのインターバルTは、実際には、マージされた(merged)または収束された(converged) ステートを識別するのに十分なトレースバックのインターバルとして採用されている(Lee および Mseerschmidt 、セクション7.4.3 )。マージされたステート(merged state)とは、任意の初期先行トレリス・ステートからのトレースバックに続いて到達する可能性のあるステートのことである。マージされたステートは、真の符号化Z1データとなる最大の可能性をもつデータ・シーケンスを識別する。従って、マージされたステートは、候補シーケンスから出力されるトレリス復号化データ・シーケンスを示している。トレースバック・プロセスは、この実施の形態では、エポック(Epoch) と呼ばれ、T/2に等しいトレースバック・インターバルについて、2ステージで実行される。このエポックを選択するか、サブトレースバック・インターバルを選択するかは任意であり、システム設計者の選択事項である。
【0044】
候補となる復号化トレリス・シーケンスを識別するために、トレースバックは、連続する並び替えデータ・セグメントのコロケートされたインタリーブ化シンボル・パケットについて行われる。12個のインタリーブ化シンボル・パケットの1つ、例えば、パケット7(SP7)のトレースバックは、対応する先行の(この例では、SP7)、インタリーブ化シンボル・パケットに含まれるシンボル・データの先行ステートを識別するために行われる。
【0045】
単一トレリス・パス上のトレースバックは公知であるが、開示されているシステムでは、インタリーブ化データと複数の候補決定ビット・シーケンスのトレースバックを含むように、トレースバック・プロセスが拡張されているという利点がある。この拡張されたトレースバック・プロセスは、図10のユニット145によって実現されている図13の方法を使用して、エポック単位でエポックに対して行われる。図13のステップ645では、ステップ640でスタートしたあとに続いて、トレースバック選択ユニット145内の内部記憶レジスタは、コントロール・ユニット165(図10)からの制御信号に応答してエポック・データ境界で初期化される。インタリーブ化シンボル・パケット、例えば、SP1の決定ワードは、ステップ650でバッファ140(図10)から循環的に入力される。先行ステートは、ステップ650で入力された決定ワードの決定ビット、例えば、B1を使用して、前述したトレースバック・プロセスを適用することによってステップ655で現ステートから識別される。このプロセスの主要特徴は、先行ステートが連続データ・セグメントのコロケートされたインタリーブ化パケットのシンボル・データについて識別(identify)されることである。例えば、データ・セグメントの7番目のインタリーブ化シンボル・パケット(SP7)の場合は、対応する7番目のインタリーブ化シンボル・パケット決定ビットが使用されて、先行ステートが特定される。ステップ655において、インタリーブ化シンボルの識別された先行ステートに対応するトレリス復号化ビットはユニット145(図10)によってメモリ150にストアされる。
【0046】
ステップ660では、ステップ655ついて、インタリーブ化シンボルの8トレリス復号化ビットがメモリ150(図10)にストアされるまで、入力決定ワードの残りの決定ビット (この例では、B2〜B8)の各々について繰り返される。ステップ665において、ステップ650〜660については、並び替えられたデータ・セグメントの残りの12個のインタリーブ化シンボル(この例では、SP2〜SP12)の各々について繰り返される。同様に、ステップ650〜665については、エポック・インターバルを構成する並び替えデータ・セグメントの数だけステップ670で繰り返される。ステップ675において、入力インタリーブ化シンボルについて結果として生じた8個の候補トレリス復号化ビット・シーケンスは、ユニット145から図10のメモリ150へ送られる。1つのエポック・インターバルに対するトレースバック・プロセスの上記繰返しは図13のステップ680で終了し、図15に示した包括プロセスのステップ450が完了する。
【0047】
図15のステップ460および465において、フォワード・トレース・ユニット160(図10)は、符号化されて受信側へ送信されたシーケンスに最も近似して対応している8候補シーケンスに含まれるトレリス復号化ビット・シーケンスを識別する。ステップ470において、その結果として識別されたトレリス復号化シーケンスは、遅延されたあとで、トレース・ユニット160からの選択信号に応答してメモリ150からmux155経由でトレリス・デマッパ60とリ・エンコーダ50(図1)へ送られる。
【0048】
図15のステップ460および465において、トレース・ユニット160はマージされたステートと、送信されたインタリーブ化シンボル・パケット・シーケンスに最も近似して対応しているトレリス復号化ビット・シーケンスを識別する。トレース・ユニット160は、図14に示すフォワード・トレース・プロセスを使用して、エポックのトレリス復号化ビット・シーケンスをエポック単位で識別する。フォワード・トレース手法はデータ復号化遅延(レイテンシィ)を減少するコスト効率的な方法である。
【0049】
図15のステップ460において、図14のフォワードトレース・プロセスは入力データのエポック・インターバルの期間に行われ、8データ・シーケンスの各々について2つのポインタ、pointer1とpointer2を更新する。これらのポインタは、トレリス復号化ビット・シーケンスを識別するために使用される。
【0050】
図14のステップ843において、ステップ840でスタートしたあとに続いて、pointer2の8個のインジケータは対応するpointer1のインジケータ値で更新される。これらのポインタはユニット160内にストアされる。ステップ845において、ユニット160内の内部記憶レジスタは、コントロール・ユニット165(図10)からの制御信号に応答してエポック・データ境界で初期化される。コントロール・ユニット165はユニット10(図10)からのR/E入力信号に応答して制御信号を出力し、エポック境界でトレースを開始するように両方のトレース・ユニット145と160を同期させる。インタリーブ化シンボル・パケット、例えば、SP1の非遅延決定ワードは、ステップ850でACSユニット43(図1)から循環的に入力される。
【0051】
ステップ855において、3ステージ・プロシージャは、入力決定ワードの8データ・シーケンスに関連づけられた8個の別々のpointer1インジケータの1つを更新するために使用される。入力された非遅延ワードの決定ビット、例えば、B1は、前述したトレースバック・プロセスを適用することによって、現ステートから先行ステートを識別するために使用される。先行ステートは、ユニット145のトレースバック・プロセスで説明したように先行データ・セグメントのコロケートされたインタリーブ化シンボル・パケット(この例では、SP1)のシンボル・パケット・データについて識別される。識別された先行ステートは、入力決定ワードの8データ・シーケンスに関連づけられた8個の別々のpointer1インジケータの1つを選択するために使用される。インタリーブ化シンボル(この例では、SP1)の選択されたpointer1で示されたステートは、決定ビット・シーケンス(この例では、B1のシーケンス)に関連するpointer1インジケータにストアされ、以前のpointer1の内容はオーバライトされる。
【0052】
ステップ860では、ステップ855を繰り返す。すなわち、8データ・シーケンスの個々のpointer1インジケータがインタリーブ化シンボル(SP1)についてユニット160にストアされるまで、入力決定ワード(この例では、B2〜B8)の残りの決定ビットの各々について繰り返される。ステップ865において、ステップ850〜860は12個のシンボル並び替えデータ・セグメントの残りのインタリーブ化シンボル(この例では、シンボルSP2〜SP12)について繰り返される。同様に、ステップ870は、ステップ850〜865を繰り返す。すなわち、エポック・インターバル(T/2)を構成する個数の並び替えデータ・セグメントが処理されるまで繰り返される。フォワード・トレース・プロセスの上記繰返しは図14のステップ880で終了し、図15に示した包括プロセスのステップ460が完了する。
【0053】
図15のステップ465において、更新されたポインタ、pointer1とpointer2はマージされたステートを識別するために使用される。トレースバック・インターバルTに続いて、定常状態で動作しているとき、特定のデータ・シーケンスのpointer1とpointer2は、どちらも、1エポック前に現れた先行ステートを示している。pointer1は現エポック・ポインタであり、pointer2は直前のエポック・ポインタである。pointer1とpointer2は一緒になって、1トレースバック・インターバルだけ戻って収束またはマージされた先行ステートを指している。8データ・セグメントすべてのpointer1とpointer2は、エラーがなければ、同一のマージされたステートを示しているので、従って、メモリ150からリリースするために同じデータ・シーケンスを識別する。8データ・シーケンスのpointer1インジケータの1つが選択され、8個のpointer2インジケータの1つを識別するために使用される。この識別されたpointer2インジケータは、マージされたステートを識別するために使用される。従って、8個のpointer1インジケータの1つと8個のpointer2インジケータの1つとが一緒に使用されて識別が行われる。但し、これらのポインタを平均化するか、多数またはその他を基準にして選択すると、マージされたステート選択の信頼度を向上させることも可能である。
【0054】
ステップ465で決定されたマージされたステートは、ステップ470で使用され、8個の候補トレリス復号化ビット・シーケンスのどれがmux155(図10)を経由してメモリ150からリリースされるかを示す。選択された符号化データ・シーケンスは、送信された符号化インタリーブ化シンボル・シーケンスに最も近似して対応しているデータである。
【0055】
結果として決定されたトレリス復号化シーケンスは、遅延されたあとで、トレース・ユニット160からの選択信号に応答して、メモリ150によって、トレリス・デマッパ60とリ・エンコーダ50(図1)に向けてmux155(図10)を経由してリリースされる。mux155からトレリス・デマッパ60とリ・エンコーダ50(図1)に出力された解放(released)トレリス復号化シーケンスは、図2のエンコーダによって符号化されたインタリーブ化シンボルのX1ビットのオリジナル・シーケンスを再現する。なお、X1ビット・シーケンスは、図2に示すようにZ1ビット・シーケンスに等しくなっていることは勿論である。図15のプロセスのステップは、利用可能な入力決定データが存在する限り間繰り返される。存在しなければ、プロセスはステップ480で終了する。
【0056】
ユニット50(図1)は、ユニット47(および図10のmux155)からのインタリーブ化Z1ビット・シーケンスを順次に再符号化して、再符号化Z0ビット・シーケンスをデマッパ60へ与える。Z1からZ0を得るために使用される再符号化機能は、図2に示すように送信前にエンコーダで行われる等価機能を複製する。さらに、ユニット10からの並び替えられたインタリーブ化シンボル・データは、ユニット70によって遅延され、ユニット47の出力と同期がとられて、トレリス・デマッパ60へ送られる。
【0057】
図11はトレリス・デマッパ60(図1)のアーキテクチャを示す図である。トレリス・デマッパ60はユニット47,50および70(図1)からの同期化インタリーブ化データ・シーケンスを順次に処理していく。CONF信号によって選択された非フィルタ処理データ・モードにおいて、ユニット70からの第1インタリーブ化シンボルの入力遅延シンボル・データは図11に示したデマッパ・ユニットの加算器950によって未変更のまま通過される。このモードでは、mux955はゼロ値を出力する。
【0058】
第1インタリーブ化シンボルについてのユニット50と70からの入力再符号化データZ1とZ0は、図2のシンボル・マッパ・テーブル125に示すように、前述した4つのコセットの1つをユニークに定義している。例えば、Z1=1、Z0=0はコセット・ポイントC(−3, +5)を定義している。図11のルックアップ・テーブル機能960は、加算器950から出力された入力シンボルを、入力Z1とZ0で定義されたコセット内の2コンステレーション・ポイントの各々と比較する。受信された遅延シンボル・ポイントに最も近いコンステレーション・ポイントが決定され、このコンステレーション・ポイントのZ2値が第1インタリーブ化シンボルの復号化Z2値としてポスト・コーダ(post-coder)977に与えられる。ポスト・コーダ977は加算器980とレジスタ975を使用して、図2のプリ・コーダ102とは逆の働きをし、Z2値を復号化して第1インタリーブ化シンボルのX2ビットを得る。デマッパ60は、ユニット47と50からの同期化関連シンボル・データを使用して、ユニット70から受信された各インタリーブ化シンボル・パケットごとにこのプロセスを繰り返す。このようにして、デコーダ24に入力されたインタリーブ化シンボルに対応する、ユニット70からのインタリーブ化シンボルのX2ビット・シーケンスが加算器980から順次に出力されていく。
【0059】
フィルタ処理データ・モードでは、ユニット70(図1)からの第1インタリーブ化シンボルの、変更・遅延されたシンボル・パケット・データは図11の加算器950によって、mux955および970経由でユニット985から供給された8コンステレーション・ポイント(シンボル)値の1つと加算される。加算されたデータは、前述したようにルックアップ・テーブル960によって処理される。ユニット985から選択されたコンステレーション・ポイント値が選択されて、加算器950に入力されたシンボル・データを、ユニット960によって処理できるシンボル・データに復元する。このオペレーションがフィルタ処理モードで要求されるのは、前述したように、インタリービングと拒絶フィルタリングを併用すると、部分応答入力データが得られるからである(HDTV標準のセクション10.2.3.9)。mux955を介してmux970は、レジスタ965によって遅延されたZ0とZ1データのステートおよびレジスタ965によって遅延された機能960から出力されたZ2のステートに基づいて、コンステレーション・ポイント(A−...D+)を選択する。その他の場合は、デマッパ60のフィルタ処理モード・オペレーションは非フィルタ処理モードに関して説明したものと同じである。
【0060】
デマッパ60(図1)は、その結果として回復したX2データを同期化X1データと一緒にアセンブラ90へ送る。デコーダ24に入力された各インタリーブ化データ・シンボルに対応するX1ビットとX2ビットは、ユニット60からアセンブラ90へ順次に渡されていく。X1とX2ビットの各ペアは、シンボル・パケットのトレリス復号化データである。アセンブラ90は、連続データ・セグメントのコロケートされたインタリーブ化パケットについて4つのX1、X2ビット・ペアを、1つの8ビット・バイトにアセンブルする。ユニット90は、12個のインタリーブ化シンボル・パケットの各々ごとに、このようにしてデータ・バイトをアセンブルしていく。ユニット90はこれらのバイトを、12個のインタリーブ化シンボル・パケット・ストリームの各々ごとに、バイト単位で(on a byte by byte basis) 出力していく。このようにして、ユニット90はイントラセグメント・シンボルのデインタリーブされた出力データを出力し、他の受信機エレメントで使用できるようにする。
【0061】
図12に一部だけが示されているHDTV受信システムの例では、符号化データはプロセッサおよびデモジュレータ750によって処理され、そして復調される。ユニット750は入力チャネル・チューナ、RF増幅器、IF(中間周波数)増幅器およびミキサ・ステージを具備し、変調された信号を以後の処理に適したより低い周波数バンドにダウン・コンバートする。入力プロセッサ750は、また、自動利得制御回路、アナログ・ディジタル・コンバータ、タイミングおよび搬送波回復回路も備えている。受信された信号は、ユニット750内の搬送波回復回路によってベースバンドに復調される。この搬送波回復回路は、イコライザ(等化器)、ローテータ、スライサおよび位相誤差検出回路のほかに、公知の如く、イコライザとローテータの動作を制御する位相コントローラを用いることも可能である。
【0062】
復調されたデータまたはNTSC拒絶フィルタ22によって処理された復調されたデータのどちらかが、CONF信号に応答してmux28によって選択され、本発明に従ってデコーダ24により復号化される。トレリス復号化され、そしてイントラセグメント・シンボル・デインタリーブされたデータはデコーダ24から出力されて、ユニット760へ送られる。デコーダ24からのシンボル・デインタリーブ化データは、出力プロセッサ760によってコンボルーショナルにインターセグメント・デインタリーブされ、リード・ソロモン復号化されてから、以後の処理と表示のために他のHDTV受信機エレメントに送られる。トレリス・コーディングに関連したイントラセグメント・デインタリービング・プロセスは独特のもので、インターセグメント・デインタリービング・プロセス(HDTV標準のセクション10.2.3.9および10.2.3.10 )とは異なるものである。ユニット750と760に関して説明した機能は、例えば、冒頭に引用したLee およびMesserschmidt の文献に記載されている。
【0063】
図1から図15までに関連して説明してきたアーキテクチャは、これだけに限定されるものではない。本発明の原理によれば、他のアーキテクチャを採用しても、同じ目標を達成することが可能である。例えば、単一のトレリス・デコーダを使用してN個の入力データ・パケットを復号化することも、あるいは、特定システムの要件に応じて2つ以上のトレリス・デコーダ(たとえば、N個より少ない)を使用することも可能である。さらに、トレリス遷移ステート数が異なるごとに、異なるアーキテクチャを採用することも可能である。本発明の原理は上述した8ステート・アーキテクチャに限定されるものではない。さらに、さまざまなアーキテクチャのエレメントの機能は、全体的にも、部分的にも、マイクロプロセッサのプログラムされた命令で実現することが可能である。
【図面の簡単な説明】
【図1】複数のインタリーブされたデータストリームを復号し、複数の動作モード間でシームレスにスイッチングを行うための、本発明を適用したトレリス・デコーダ・システムを示す図である。
【図2】HDTV標準に述べられているトレリス・エンコーダ、プリコーダおよびシンボル・マッパを示す図である。
【図3】図2に示したエンコーダ・システム用に作成されたエンコーダ・ステート・テーブルを示す図である。
【図4】NTSC共通チャネル拒絶フィルタによって事前にフィルタ処理されなかったトレリス・デコーディング・データ用に作成された4ステート・トレリス図である。
【図5】NTSC拒絶フィルタによって事前にフィルタ処理されたトレリス・デコーディング・データ用に作成された8ステート・トレリス図である。
【図6】図1に示したトレリス・デコーダで使用するのに適した、本発明を適用した、ブランチ・メトリック・コンピュータ・アーキテクチャを示すブロック図である。
【図7】図6に示したブランチ・メトリック・コンピュータ・アーキテクチャで使用するのに適した、本発明を適用した、ブランチ・メトリック計算ユニット・アーキテクチャを示す図である。
【図8】図9のACS機能アーキテクチャで使用するのに適した、本発明を適用した、個別的な加算−比較−選択(ACS)ユニット・アーキテクチャを示す図である。
【図9】図1に示したトレリス・デコーダで使用するのに適した、本発明を適用した、ACS機能アーキテクチャを示す図である。
【図10】図1に示したトレリス・デコーダで使用するのに適した、本発明を適用した、トレースバック・コントロール・ユニット・アーキテクチャを示す図である。
【図11】図1に示したトレリス・デコーダで使用するのに適した、本発明を適用した、トレリス・デマッパ・アーキテクチャを示す図である。
【図12】HDTV受信機システムの場合において、フィルタ処理データまたは非フィルタ処理データの複数インタリーブ化データストリームを適応的に復号化する、シームレスにスイッチング可能な、本発明を適用した、トレリス・デコーダを示す図である。
【図13】本発明に従って、インタリーブされたデータのトレリス復号で使用されるトレリス・トレースバック機能を実行するためのプロセスを示すフローチャートである。
【図14】本発明に従って、インタリーブされたデータのトレリス復号で使用されるフォワード・トレース・プロセスを示すフローチャートである。
【図15】図13のプロセスと図14のプロセスを一体化して、本発明に従って、図10のトレースバック・コントロール機能を実現するトレリス・デコーディング・プロセスを示すフローチャートである。
【符号の説明】
10 同期コントロール・ユニット
24 適応型トレリス・デコーダ
30 ブランチ・メトリック・コンピュータ
40 ビタビ・デコーダ
43 加算−比較−選択(ACS)ユニット
47 トレースバック・コントロール・ユニット
50 リ・エンコーダ
60 トレリス・デマッパ
70 遅延(ディレイ)ユニット
80 同期モニタ
90 バイト・アセンブラ
Claims (6)
- インターリーブされたトレリス符号化データパケットのデータセグメント群を含むビデオ・データを処理するシステムにおけるトレリス符号化されたデータを供給する装置であって、
前記ビデオ・データに応答してトレリス・ステートの遷移に関連した決定データを生成する手段と、
先行するトレリス・ステートのシーケンスを識別するために前記決定データに応答するトレースバック・ネットワークであって、ステート遷移トレリスによって決定された通りに、前記先行するステートが、コロケートされたインターリーブ化パケットのシーケンスについて識別され、該コロケートされたインターリーブ化パケットのシーケンスは、第1データセグメントにおける特定の位置におけるインターリーブされたデータの第1パケットと第2データセグメントにおける対応する前記特定の位置におけるインターリーブされたデータの第2パケットとを含むところのトレースバック・ネットワークと、
前記トレリス符号化データを供給するために、前記識別された先行するトレリス・ステートのシーケンスに応答する手段と
を備えることを特徴とする装置。 - インターリーブされたトレリス符号化データパケットのデータセグメント群を含むビデオ・データを処理するシステムにおけるトレリス復号化されたデータを供給する方法であって、
前記ビデオ・データに応答してトレリス・ステートの遷移に関連した決定データを生成するステップと、
ステート遷移トレリスに従って、先行するトレリス・ステートのシーケンスを識別するステップであって、前記先行するステートは、前記決定データに応答して、コロケートされたインターリーブ化パケットのシーケンスについて識別され、該コロケートされたインターリーブ化パケットのシーケンスは、第1データセグメントにおける特定の位置におけるインターリーブされたデータの第1パケットと第2データセグメントにおける対応する前記特定の位置におけるインターリーブされたデータの第2パケットとを含むステップと、
前記識別された先行するトレリス・ステートのシーケンスに応答して前記トレリス復号化データを供給するステップと
を含むことを特徴とする方法。 - 前記トレースバック・ネットワークは、単一のトレリス・デコーダに関連していることを特徴とする請求項1に記載の装置。
- 前記トレースバック・ネットワークは、第1の予め定めた数のステートと共にトレリス・アーキテクチャを有する少なくとも1つのトレリス・デコーダと関連し、該少なくとも1つのトレリス・デコーダは、前記第1の予め定めた数のステートとは異なる第2の予め定めた数のステートと共にアーキテクチャの動作を模倣するモードを含む複数のモードで動作するように構成されることをさらに特徴とする請求項1に記載の装置。
- 前記第1の予め定めた数のステートは8ステートであり、および前記第2の予め定めた数のステートは4ステートであることを特徴とする請求項4に記載の装置。
- 前記複数のモードのうちの第1のものは、NTSC共通チャネル干渉を減らすためフィルタ処理されたデータを復号化する際に動作可能であり、前記複数のモードのうちの第2のものは、NTSC共通チャンネル干渉を減らすために非フィルタ処理されたデータを復号化する際に動作可能であることをさらに特徴とする請求項4に記載の装置。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/629,673 US5841478A (en) | 1996-04-09 | 1996-04-09 | Code sequence detection in a trellis decoder |
US08/629,672 US5841819A (en) | 1996-04-09 | 1996-04-09 | Viterbi decoder for digital packet signals |
US08/629,681 US5914988A (en) | 1996-04-09 | 1996-04-09 | Digital packet data trellis decoder |
US08/629,680 US5838729A (en) | 1996-04-09 | 1996-04-09 | Multiple mode trellis decoder for a digital signal processing system |
US629,673 | 1996-04-09 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007203580A Division JP4742080B2 (ja) | 1996-04-09 | 2007-08-03 | トレリス符号化されたビデオ・データを処理するためのシステムおよび方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH1051780A JPH1051780A (ja) | 1998-02-20 |
JP4059950B2 true JP4059950B2 (ja) | 2008-03-12 |
Family
ID=27505188
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP09097197A Expired - Fee Related JP4113600B2 (ja) | 1996-04-09 | 1997-04-09 | ビデオ・データを処理するためのシステムおよび方法 |
JP09097597A Expired - Fee Related JP4113601B2 (ja) | 1996-04-09 | 1997-04-09 | トレリス符号化されたビデオ入力信号を処理するためのシステムおよび方法 |
JP09088797A Expired - Lifetime JP4113599B2 (ja) | 1996-04-09 | 1997-04-09 | トレリス符号化されたビデオ入力信号を処理するためのシステムおよび方法 |
JP09087897A Expired - Fee Related JP4059950B2 (ja) | 1996-04-09 | 1997-04-09 | トレリス符号化されたビデオ・データを処理するためのシステムおよび方法 |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP09097197A Expired - Fee Related JP4113600B2 (ja) | 1996-04-09 | 1997-04-09 | ビデオ・データを処理するためのシステムおよび方法 |
JP09097597A Expired - Fee Related JP4113601B2 (ja) | 1996-04-09 | 1997-04-09 | トレリス符号化されたビデオ入力信号を処理するためのシステムおよび方法 |
JP09088797A Expired - Lifetime JP4113599B2 (ja) | 1996-04-09 | 1997-04-09 | トレリス符号化されたビデオ入力信号を処理するためのシステムおよび方法 |
Country Status (5)
Country | Link |
---|---|
US (4) | US5841478A (ja) |
EP (4) | EP0801469A3 (ja) |
JP (4) | JP4113600B2 (ja) |
CN (4) | CN1140131C (ja) |
SG (4) | SG64974A1 (ja) |
Families Citing this family (93)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5841478A (en) * | 1996-04-09 | 1998-11-24 | Thomson Multimedia, S.A. | Code sequence detection in a trellis decoder |
KR100223735B1 (ko) * | 1996-06-29 | 1999-10-15 | 김영환 | 비터비 복호 신호의 동기/비동기 판단 방법 및 장치 |
KR980006964A (ko) * | 1996-06-29 | 1998-03-30 | 김주용 | 격자복호기의 역추적장치 |
US6141384A (en) * | 1997-02-14 | 2000-10-31 | Philips Electronics North America Corporation | Decoder for trellis encoded interleaved data stream and HDTV receiver including such a decoder |
US6263473B1 (en) * | 1997-04-07 | 2001-07-17 | Matsushita Electric Industrial Co., Ltd. | Viterbi decoder and Viterbi decoding method |
KR19980079114A (ko) * | 1997-04-30 | 1998-11-25 | 배순훈 | 트렐리스 코드 데이터의 디코딩방법 및 장치 |
US6438180B1 (en) | 1997-05-09 | 2002-08-20 | Carnegie Mellon University | Soft and hard sequence detection in ISI memory channels |
US6201839B1 (en) * | 1997-05-09 | 2001-03-13 | Carnegie Mellon University | Method and apparatus for correlation-sensitive adaptive sequence detection |
DE59809058D1 (de) * | 1997-06-02 | 2003-08-28 | Wifag Maschf | Registerhaltige Abstimmung von Druckzylindern einer Rollenrotationsmaschine |
US6604144B1 (en) * | 1997-06-30 | 2003-08-05 | Microsoft Corporation | Data format for multimedia object storage, retrieval and transfer |
US6205186B1 (en) * | 1997-09-03 | 2001-03-20 | Qualcomm Incorporated | Decoding with partial state information on a convolutionally encoded channel |
US6094739A (en) * | 1997-09-24 | 2000-07-25 | Lucent Technologies, Inc. | Trellis decoder for real-time video rate decoding and de-interleaving |
DE19882726T1 (de) * | 1997-10-08 | 2000-09-07 | Seagate Technology | Verfahren und Vorrichtung zum Erfassen von Daten beim Magnetaufzeichnen unter Verwendung von Entscheidungsrückkopplung |
US6424685B1 (en) | 1997-11-03 | 2002-07-23 | Harris Corporation | Polar computation of branch metrics for TCM |
US6370201B1 (en) * | 1997-11-04 | 2002-04-09 | L-3 Communications Corp. | Simplified branch metric calculation in pragmatic trellis decoders |
US6038269A (en) * | 1997-11-20 | 2000-03-14 | National Semiconductor Corporation | Detection for digital communication receivers |
KR100237490B1 (ko) * | 1997-11-29 | 2000-01-15 | 전주범 | 트렐리스 코드 데이터의 생존 경로 역추적 장치 |
US6205187B1 (en) * | 1997-12-12 | 2001-03-20 | General Dynamics Government Systems Corporation | Programmable signal decoder |
US6603801B1 (en) | 1998-01-16 | 2003-08-05 | Intersil Americas Inc. | Spread spectrum transceiver for use in wireless local area network and having multipath mitigation |
US6563858B1 (en) | 1998-01-16 | 2003-05-13 | Intersil Americas Inc. | Method of performing antenna diversity in spread spectrum in wireless local area network |
US6115418A (en) | 1998-02-09 | 2000-09-05 | National Semiconductor Corporation | Simplified equalizer for twisted pair channel |
GB2335578B (en) * | 1998-03-17 | 2000-07-12 | Samsung Electronics Co Ltd | Add-compare selection circuit |
KR100249046B1 (ko) * | 1998-03-31 | 2000-03-15 | 김영환 | 격자복호기의 역추적장치 |
US6738949B2 (en) | 1998-05-13 | 2004-05-18 | Matsushita Electric Industrial Co., Ltd. | Error correction circuit and error correction method |
US6201563B1 (en) * | 1998-06-08 | 2001-03-13 | Lsi Logic Corporation | Trellis code modulation decoder structure for advanced digital television receiver |
US6415003B1 (en) | 1998-09-11 | 2002-07-02 | National Semiconductor Corporation | Digital baseline wander correction circuit |
US6781621B1 (en) * | 1998-09-18 | 2004-08-24 | Acushnet Company | Launch monitor system with a calibration fixture and a method for use thereof |
US6438163B1 (en) | 1998-09-25 | 2002-08-20 | National Semiconductor Corporation | Cable length and quality indicator |
JP2000115263A (ja) * | 1998-09-30 | 2000-04-21 | Matsushita Electric Ind Co Ltd | ディジタル放送復調装置 |
EP1048155A2 (en) * | 1998-10-16 | 2000-11-02 | Analog Devices, Incorporated | Apparatus and method for determining the closest coset points in a trellis decoder |
US6775334B1 (en) * | 1998-11-03 | 2004-08-10 | Broadcom Corporation | Equalization and decision-directed loops with trellis demodulation in high definition TV |
US6741664B1 (en) * | 1999-02-05 | 2004-05-25 | Broadcom Corporation | Low-latency high-speed trellis decoder |
JP3204240B2 (ja) * | 1999-02-18 | 2001-09-04 | 日本電気株式会社 | ビタビ復号器及びビタビ復号処理方法 |
US6418172B1 (en) | 1999-04-21 | 2002-07-09 | National Semiconductor Corporation | Look-ahead maximum likelihood sequence estimation decoder |
US6608870B1 (en) * | 1999-05-27 | 2003-08-19 | Zenith Electronics Corporation | Data frame for 8 MHZ channels |
US7263141B1 (en) * | 1999-06-09 | 2007-08-28 | Thomson Licensing | Code mapping in a trellis decoder |
US7573529B1 (en) * | 1999-08-24 | 2009-08-11 | Digeo, Inc. | System and method for performing interlaced-to-progressive conversion using interframe motion data |
ATE259999T1 (de) * | 1999-08-31 | 2004-03-15 | Broadcom Corp | Speicher ausführung von register-exchange traceback für gigabit ethernet sender-empfänger |
US6680980B1 (en) * | 1999-09-03 | 2004-01-20 | Infineon Technologies North America Corp. | Supporting ME2PRML and M2EPRML with the same trellis structure |
EP1091579B1 (en) * | 1999-09-07 | 2006-02-15 | Thomson Licensing | Trellis demapper for Trellis decoder |
US6604204B1 (en) * | 1999-09-30 | 2003-08-05 | Stmicroelectronics, Inc. | Circuit and method for recovering synchronization information from a signal |
US7099401B2 (en) * | 1999-12-15 | 2006-08-29 | Paradyne Corporation | Discrete multitone interleaver |
US7088781B2 (en) * | 1999-12-15 | 2006-08-08 | Paradyne Corporation | Tone ordered discrete multitone interleaver |
US6449002B1 (en) * | 1999-12-21 | 2002-09-10 | Thomson Licensing S.A. | Truncated metric for NTSC interference rejection in the ATSC-HDTV trellis decoder |
US6999057B2 (en) * | 2000-02-22 | 2006-02-14 | Kopin Corporation | Timing of fields of video |
US7050517B1 (en) | 2000-04-28 | 2006-05-23 | National Semiconductor Corporation | System and method suitable for receiving gigabit ethernet signals |
US7254198B1 (en) | 2000-04-28 | 2007-08-07 | National Semiconductor Corporation | Receiver system having analog pre-filter and digital equalizer |
US6769090B1 (en) | 2000-08-14 | 2004-07-27 | Virata Corporation | Unified technique for multi-rate trellis coding and decoding |
US6865710B2 (en) * | 2000-09-18 | 2005-03-08 | Lucent Technologies Inc. | Butterfly processor for telecommunications |
US7020214B2 (en) | 2000-09-18 | 2006-03-28 | Lucent Technologies Inc. | Method and apparatus for path metric processing in telecommunications systems |
US6795511B1 (en) | 2000-09-27 | 2004-09-21 | Storage Technology Corporation | Method for reducing the sensitivity of a maximum likelihood detection trellis to channel variations |
US6744474B2 (en) * | 2000-12-13 | 2004-06-01 | Thomson Licensing S.A. | Recursive metric for NTSC interference rejection in the ATSC-HDTV trellis decoder |
US6798841B2 (en) * | 2000-12-20 | 2004-09-28 | Storage Technology Corporation | Partial response maximum likelihood (PRML) detection trellis method adaptable to signal dropouts |
US6693975B2 (en) | 2001-01-26 | 2004-02-17 | Virata Corporation | Low-order HDSL2 transmit filter |
US6694474B2 (en) * | 2001-03-22 | 2004-02-17 | Agere Systems Inc. | Channel coding with unequal error protection for multi-mode source coded information |
US6961324B2 (en) | 2001-05-02 | 2005-11-01 | Ipr Licensing, Inc. | System and method for interleaving compressed audio/video (A/V) data frames |
JP3612563B2 (ja) * | 2001-09-07 | 2005-01-19 | 独立行政法人情報通信研究機構 | マルチモードブロック符号化変調復調方法 |
AU2002357739A1 (en) * | 2001-11-16 | 2003-06-10 | Morpho Technologies | Viterbi convolutional coding method and apparatus |
US7076514B2 (en) * | 2001-12-18 | 2006-07-11 | Conexant, Inc. | Method and system for computing pre-equalizer coefficients |
KR100441510B1 (ko) * | 2002-02-01 | 2004-07-23 | 삼성전자주식회사 | 채널상태정보를 적용된 데이터 에러 정정장치 |
US8284844B2 (en) | 2002-04-01 | 2012-10-09 | Broadcom Corporation | Video decoding system supporting multiple standards |
MXPA04010139A (es) | 2002-04-16 | 2005-06-08 | Thomson Licensing Sa | Arquitectura de descodificador de entramado de television de alta definicion. |
KR101010784B1 (ko) * | 2002-04-17 | 2011-01-25 | 톰슨 라이센싱 | 트렐리스 디코더를 위한 메모리 관리 알고리즘 |
KR100524379B1 (ko) * | 2002-11-22 | 2005-10-31 | 한국전자통신연구원 | 코셋 매핑을 이용한 프래그머틱 티씨엠 복호기 및 그 방법 |
US7286614B2 (en) * | 2003-07-29 | 2007-10-23 | Pctel, Inc. | Pilotless, wireless, telecommunications apparatus, systems and methods |
JP4428156B2 (ja) * | 2004-06-28 | 2010-03-10 | ソニー株式会社 | 復号装置および方法、プログラム記録媒体、プログラム、並びに記録再生装置 |
US7693531B2 (en) * | 2005-12-21 | 2010-04-06 | Broadcom Corporation | Method and system for decoding SACCH control channels in GSM-based systems with partial combining |
US7797618B2 (en) * | 2004-12-30 | 2010-09-14 | Freescale Semiconductor, Inc. | Parallel decoder for ultrawide bandwidth receiver |
CA2562427C (en) * | 2005-10-05 | 2012-07-10 | Lg Electronics Inc. | A digital broadcast system and method of processing traffic information |
CA2562202C (en) * | 2005-10-05 | 2013-06-18 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
CA2562194C (en) * | 2005-10-05 | 2012-02-21 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
US7639751B2 (en) * | 2006-04-04 | 2009-12-29 | Samsung Electronics Co., Ltd. | Advanced-VSB system (A-VSB) |
US20070266303A1 (en) * | 2006-04-27 | 2007-11-15 | Qualcomm Incorporated | Viterbi decoding apparatus and techniques |
KR100827995B1 (ko) | 2006-07-19 | 2008-05-07 | 성균관대학교산학협력단 | 적응형 비터비 복호기 및 그 방법 |
KR20080012434A (ko) * | 2006-08-03 | 2008-02-12 | 삼성전자주식회사 | 입력 메시지의 특성을 고려한 복호 장치 및 방법 |
JP4666646B2 (ja) * | 2006-08-24 | 2011-04-06 | ルネサスエレクトロニクス株式会社 | 軟判定ビタビ復号装置および方法、復号装置および方法 |
US7895507B1 (en) * | 2007-02-16 | 2011-02-22 | Xilinx, Inc. | Add-compare-select structures using 6-input lookup table architectures |
US7787558B2 (en) * | 2007-07-24 | 2010-08-31 | Texas Instruments Incorporated | Rapid re-synchronization of communication channels |
US8386892B1 (en) * | 2007-11-05 | 2013-02-26 | Massachusetts Institute Of Technology | Partial packet recovery for wireless networks |
US7817708B2 (en) * | 2007-12-14 | 2010-10-19 | Sivaswamy Associates, Llc. | Orthogonal code division multiplex CCK (OCDM-CCK) method and apparatus for high data rate wireless LAN |
WO2011046530A1 (en) * | 2009-10-13 | 2011-04-21 | Thomson Licensing | Selectable latency maximum a posteriori (map) decoder |
US8397149B2 (en) * | 2010-06-11 | 2013-03-12 | Cisco Technology, Inc. | Methods for obtaining a set of path metrics and equalizer for a receiver for digital data |
US8904266B2 (en) | 2010-08-10 | 2014-12-02 | Nxp, B.V. | Multi-standard viterbi processor |
US8433975B2 (en) | 2010-08-13 | 2013-04-30 | Nxp B.V. | Bitwise reliability indicators from survivor bits in Viterbi decoders |
US8875000B2 (en) * | 2010-11-01 | 2014-10-28 | Marvell World Trade Ltd. | Methods and systems systems for encoding and decoding in trellis coded modulation systems |
CN102075512A (zh) * | 2010-11-02 | 2011-05-25 | 北京神州绿盟信息安全科技股份有限公司 | 网络协议解码器和解码方法 |
US8942742B2 (en) | 2010-11-16 | 2015-01-27 | Fox Digital Enterprises, Inc. | Method and apparatus for synchronizing multiple transmitters |
US9014732B2 (en) | 2010-11-16 | 2015-04-21 | Fox Digital Enterprises, Inc. | Method and apparatus for synchronizing multiple transmitters |
US20140010277A1 (en) * | 2012-07-09 | 2014-01-09 | Qualcomm, Incorporated | Supplemental enhancement information (sei) messages having a fixed-length coded video parameter set (vps) id |
JP2014042141A (ja) | 2012-08-22 | 2014-03-06 | Mitsubishi Electric Corp | 受信装置及び受信方法 |
US8929432B2 (en) | 2012-09-07 | 2015-01-06 | Sony Corporation | Combination A/53 and A/153 receiver using a HIHO viterbi decoder |
KR102125376B1 (ko) | 2013-07-01 | 2020-06-23 | 삼성전자주식회사 | 저장 장치 및 그것의 쓰기 방법 |
US10911513B2 (en) | 2018-07-16 | 2021-02-02 | Netflix, Inc. | Techniques for determining an upper bound on visual quality over a completed streaming session |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5260793A (en) * | 1991-07-18 | 1993-11-09 | Zenith Electronics Corporation | Receiver post coder selection circuit |
US5233629A (en) * | 1991-07-26 | 1993-08-03 | General Instrument Corporation | Method and apparatus for communicating digital data using trellis coded qam |
JPH05234279A (ja) * | 1992-02-24 | 1993-09-10 | Sony Corp | 最尤復号装置及びこれを用いた再生データ復調装置 |
US5408502A (en) * | 1992-07-13 | 1995-04-18 | General Instrument Corporation | Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes |
US5453797A (en) * | 1993-02-22 | 1995-09-26 | Massachusetts Institute Of Technology | Method and apparatus for decoding broadcast digital HDTV in the presence of quasi-cyclostationary interference |
US5602595A (en) * | 1993-12-29 | 1997-02-11 | Zenith Electronics Corporation | ATV/MPEG sync system |
US5452015A (en) * | 1994-02-10 | 1995-09-19 | Philips Electronics North America Corporation | Method and apparatus for combating co-channel NTSC interference for digital TV transmission |
KR960013649B1 (ko) * | 1994-04-12 | 1996-10-10 | 엘지전자 주식회사 | 에이치디티브이(hdtv)의 지상 및 케이블 방송신호 공동수신장치 |
US5508752A (en) * | 1994-04-12 | 1996-04-16 | Lg Electronics Inc. | Partial response trellis decoder for high definition television (HDTV) system |
EP0677967A3 (en) * | 1994-04-12 | 1997-07-23 | Gold Star Co | Viterbi decoder for high-definition television. |
EP0677964A3 (en) * | 1994-04-12 | 1997-07-23 | Gold Star Co | HDTV Viterbi decoder. |
US5715012A (en) * | 1996-03-13 | 1998-02-03 | Samsung Electronics Co., Ltd. | Radio receivers for receiving both VSB and QAM digital HDTV signals |
US5583889A (en) * | 1994-07-08 | 1996-12-10 | Zenith Electronics Corporation | Trellis coded modulation system for HDTV |
US5629958A (en) * | 1994-07-08 | 1997-05-13 | Zenith Electronics Corporation | Data frame structure and synchronization system for digital television signal |
KR960020485A (ko) * | 1994-11-14 | 1996-06-17 | 이헌조 | 에이치디티브이(hdtv) 수신장치 |
US5497401A (en) * | 1994-11-18 | 1996-03-05 | Thomson Consumer Electronics, Inc. | Branch metric computer for a Viterbi decoder of a punctured and pragmatic trellis code convolutional decoder suitable for use in a multi-channel receiver of satellite, terrestrial and cable transmitted FEC compressed-digital television data |
US5572262A (en) * | 1994-12-29 | 1996-11-05 | Philips Electronics North America Corporation | Receiver based methods and devices for combating co-channel NTSC interference in digital transmission |
US5602583A (en) * | 1995-02-10 | 1997-02-11 | Zenith Electronics Corporation | NTSC rejection filter with switched tomlinson precoder for reducing NTSC co-channel interference in ATV receivers |
US5648822A (en) * | 1995-05-19 | 1997-07-15 | Philips Electronics North America Corporation | Method and apparatus for combating co-channel NTSC interference using a variable-comb filter for digital TV transmission |
US5594496A (en) * | 1995-06-07 | 1997-01-14 | Zenith Electronics Corporation | Detection of co-channel interference in digital television signals |
US5671253A (en) * | 1995-07-12 | 1997-09-23 | Thomson Consumer Electronics, Inc. | Apparatus for demodulating and decoding video signals encoded in different formats |
US5666170A (en) * | 1995-07-12 | 1997-09-09 | Thomson Consumer Electronics, Inc. | Apparatus for decoding video signals encoded in different formats |
US5841478A (en) * | 1996-04-09 | 1998-11-24 | Thomson Multimedia, S.A. | Code sequence detection in a trellis decoder |
-
1996
- 1996-04-09 US US08/629,673 patent/US5841478A/en not_active Expired - Lifetime
- 1996-04-09 US US08/629,680 patent/US5838729A/en not_active Expired - Lifetime
- 1996-04-09 US US08/629,681 patent/US5914988A/en not_active Expired - Lifetime
- 1996-04-09 US US08/629,672 patent/US5841819A/en not_active Expired - Lifetime
-
1997
- 1997-03-20 SG SG1997000876A patent/SG64974A1/en unknown
- 1997-03-20 SG SG1997000863A patent/SG55287A1/en unknown
- 1997-03-22 SG SG1997000888A patent/SG64975A1/en unknown
- 1997-03-27 EP EP97105213A patent/EP0801469A3/en not_active Ceased
- 1997-03-27 EP EP97105172A patent/EP0801502B1/en not_active Expired - Lifetime
- 1997-03-27 EP EP97105171A patent/EP0801501B1/en not_active Expired - Lifetime
- 1997-04-03 EP EP97400765A patent/EP0801503B1/en not_active Expired - Lifetime
- 1997-04-04 SG SG1997001055A patent/SG54490A1/en unknown
- 1997-04-08 CN CNB971103321A patent/CN1140131C/zh not_active Expired - Fee Related
- 1997-04-09 CN CNB971103461A patent/CN1184811C/zh not_active Expired - Lifetime
- 1997-04-09 JP JP09097197A patent/JP4113600B2/ja not_active Expired - Fee Related
- 1997-04-09 CN CNB971103453A patent/CN1140058C/zh not_active Expired - Fee Related
- 1997-04-09 JP JP09097597A patent/JP4113601B2/ja not_active Expired - Fee Related
- 1997-04-09 CN CNB971103445A patent/CN1200569C/zh not_active Expired - Fee Related
- 1997-04-09 JP JP09088797A patent/JP4113599B2/ja not_active Expired - Lifetime
- 1997-04-09 JP JP09087897A patent/JP4059950B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
SG64974A1 (en) | 1999-05-25 |
US5914988A (en) | 1999-06-22 |
JPH1051781A (ja) | 1998-02-20 |
US5841478A (en) | 1998-11-24 |
US5838729A (en) | 1998-11-17 |
EP0801502A2 (en) | 1997-10-15 |
JPH1042289A (ja) | 1998-02-13 |
US5841819A (en) | 1998-11-24 |
EP0801469A2 (en) | 1997-10-15 |
JP4113601B2 (ja) | 2008-07-09 |
EP0801503B1 (en) | 2009-09-30 |
CN1168059A (zh) | 1997-12-17 |
CN1140131C (zh) | 2004-02-25 |
JPH1051780A (ja) | 1998-02-20 |
SG54490A1 (en) | 1998-11-16 |
EP0801501A2 (en) | 1997-10-15 |
JPH1042290A (ja) | 1998-02-13 |
EP0801501B1 (en) | 2003-05-28 |
EP0801503A2 (en) | 1997-10-15 |
CN1140058C (zh) | 2004-02-25 |
EP0801502B1 (en) | 2010-05-19 |
CN1168031A (zh) | 1997-12-17 |
EP0801469A3 (en) | 1999-02-10 |
EP0801501A3 (en) | 1999-02-03 |
EP0801502A3 (en) | 2003-05-07 |
EP0801503A3 (en) | 1999-02-10 |
JP4113599B2 (ja) | 2008-07-09 |
CN1200569C (zh) | 2005-05-04 |
SG55287A1 (en) | 1998-12-21 |
CN1166755A (zh) | 1997-12-03 |
SG64975A1 (en) | 1999-05-25 |
JP4113600B2 (ja) | 2008-07-09 |
CN1168600A (zh) | 1997-12-24 |
CN1184811C (zh) | 2005-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4059950B2 (ja) | トレリス符号化されたビデオ・データを処理するためのシステムおよび方法 | |
KR101022480B1 (ko) | 디지털 텔레비젼 브로드캐스팅에서 로버스트 신호 전송 | |
US8179980B2 (en) | Robust DTV signals that can overcome burst errors up to 1040 bytes or more in length | |
US20100271555A1 (en) | Enhanced vsb viterbi decoder | |
CN100527803C (zh) | 增加残留边带维特比解码器 | |
JP4208724B2 (ja) | Hdtvトレリスデコーダアーキテクチャ | |
KR19980075608A (ko) | 트렐리스 디코더에서의 디인터리빙 및 출력 처리 장치 | |
JP4673964B2 (ja) | 復号シンボル・データを得るための方法およびデコーダ装置 | |
JP4742080B2 (ja) | トレリス符号化されたビデオ・データを処理するためのシステムおよび方法 | |
US7263141B1 (en) | Code mapping in a trellis decoder | |
KR100461208B1 (ko) | 비디오데이터처리시스템및그시스템에서의신호처리방법 | |
KR100495185B1 (ko) | 트렐리스인코딩된비디오입력처리시스템및그시스템에서의신호처리방법 | |
KR100666284B1 (ko) | 트렐리스인코딩된비디오입력신호처리시스템및방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040409 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060623 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060925 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060928 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061225 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070403 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070703 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070706 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070803 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071219 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101228 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101228 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111228 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111228 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121228 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121228 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131228 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |