JP4357594B2 - トランスポート・データパケット組立てシステムにおけるパック・データ処理装置 - Google Patents

Description

産業上の利用分野
本発明は、ディジタル信号処理の分野に関し、特に、例えば高解像度テレビジョンシステムにおいて符号化されたＭＰＥＧ形データを伝送するのに用いられる、トランスポート・データパケットを組み立てる方法および装置に関する。
発明の背景
アカンポーラ（Acampora）氏外に付与された米国特許第5,168,356号には、ＭＰＥＧ形の可変長符号化に従って高解像度テレビジョン（ＨＤＴＶ）信号を処理するシステムが記載されている。ＭＰＥＧは、国際標準化機構（ＩＳＯ）によって決定された標準符号化フォーマットである。その標準は“国際標準化機構（International Organization for Standardization”ＩＳＯ／ＩＥＣ ＤＩＳ１１１７２、ディジタル蓄積メディア用動画像およびそれに関連した音声の符号化法（Coding for Moving Pictures and Associated Audio for Digital Storage Media）、Rev.Nov.23,1991の文書に記載されており、本明細書において、この文書を一般的符号化フォーマットを記述するために引用する。アカンポーラ氏外のシステムにおいては、コードワード（符号語）にはデータストリーム中で優先度の高い情報と低い情報とを表すように優先度が与えられている。そのコードワード・データストリームはトランスポート・プロセッサに送られる。そのトランスポート・プロセッサは、コードワードデータを、それぞれがヘッダ・セクションとパック・データ・ペイロード・セクションとを含んでいるトランスポート・セルの形式にパックし、優先度の高いデータストリームと優先度の低い出力データストリームとを供給する。
トランスポート・プロセッサの主な機能は、前段の優先度プロセッサが供給（発行）した可変長コードワードデータをパック・データワードの形式にパックすることである。累積したパック・ワードは、データパケットと呼ばれ、トランスポート・ヘッダがその前に付加される。
トランスポート・パケットのフォーマットによって、受信機において再同期化と信号回復とが容易に行われる。例えば、伝送チャネルに妨害が生じたために信号が破壊・分断された後でも、ヘッダデータを付加しておけば、受信機は伝送されたデータに欠落または破壊を生じた場合、データストリームに対する再エントリ点をヘッダデータに基づいて決定することができる。ＭＰＥＧ準拠の復号化器におけるデータの同期化も、パケットの境界に開始点を有するＧＯＰ（Group of Pictures）によって行われる。後の説明で分かるように、ＧＯＰは、１つ以上のピクチャまたはフレームのシリーズであり、このＧＯＰ形式によって符号化ビデオ・ビットストリームのシーケンス（列）に対してランダムにアクセスできるようになっている。また、再同期化は、イントラ符号化ＩフレームのＰＳコードワードに応答し、かつ例えばＭＰＥＧ標準準拠のシステムにおけるパケットの境界にＰＳコードワードを配置することによって、容易にできる。本発明の原理に従う装置を用いれば、トランスポート・パケットの形成・処理が容易に行われる。
発明の概要
本発明の原理によれば、データ・パケットに可変長コードワード（例えば、ＭＰＥＧコードワード）を入れて転送するシステムにおいて、予め定めた数よりも少ないワードを有する不完全なデータ・パケットに、ｎｏ−ｏｐ“ゼロ・ワード”を詰め込んで、固定長パケットを作成し、、予め定めたコードワードが現れるパケット間境界を定める。
開示された好ましい実施例では、ＧＯＰの開始を表すため、特別なコードワードであるパケット・アラインメント・フラグ（ＰＡＦ）が、ＭＥＰＧデータストリームに挿入される。。ＰＡＦは、ＧＯＰを開始させる、イントラフレーム符号化された“Ｉ”フレームのための‘画像開始’コードワードの直前に置かれる。ＰＡＦは、‘ＰＳ’コードワードの出現が迫っていることを知らせ、そして１クロック・サイクルにわたっており、この１サイクルの間に、或る“ハウスキーピング”機能が、次のパケットの初めに‘画像開始’コードワードが現れる前に、遂行される。これらのハウスキーピング機能に含まれるのは、例えば、アキュムレータをリセットすること、ヘッダの状態を点検すること、そして、ＰＡＦが現れた時に構築中のデータ・パケットに対して‘最終ワード・インジケータ’を発生することである。ＧＯＰはパケットの境界で始まることになっているので、ＰＡＦが現れると、構築中のデータ・パケットは終結される。このような終結の結果として、規定された数よりも少ない、詰め込まれたワードが入っている短縮されたパケットを生じることがある。この短縮されたデータ・パケットはnull（ゼロにされたビット）ワードで満たされて、規定された数のワードを備えた完全なデータ・パケットを構成し、そして画像開始コードワードが現れるパケット間境界を定める。３２ビットの固定長ワード３０個で１個のデータ・パケットを形成し、このデータ・パケットの前に３２ビットのヘッダ１個が付けられる。
簡単な図面の説明
図１は、本発明に従う、データワード制御器、データパック器およびデータ／ヘッダ合成装置を含んで成るビデオ信号符号化器の部分ブロック図である。
図２Ａ、図２Ｂおよび図２Ｃは、図１のワード制御器およびデータパック器の詳細を示す。
図３は、図２Ａに示されているワード状態制御器の動作に関する真理表である。
図４は、パック・データ組立回路の詳細を示す。
図５乃至図１６は、最終ワードの発生の例を示す。
図１７は、図１に示されるデータおよびヘッダ合成器の詳細を示す。
図１８は、図１７に示されている状態制御器の動作に関する状態遷移図である。
図１９は、本発明に従う装置を含む高解像度テレビジョン符号化システムのブロック図である。
図２０Ａおよび図２０Ｂは、符号化ビデオ信号の画像フィールド／フレームのシーケンスの画像表現である。
図２１は、図１９のシステム中の符号化／圧縮装置によって形成されるデータブロック生成の画像表現である。
図２２は、図１９のシステム中の符号化／圧縮装置によって形成されるデータフォーマットの一般化された画像表現である。
図面の詳細な説明
図１は、トランスポート・プロセッサのデータパック器１２およびパック・データワード制御器１０のブロック図である。前述のように、トランスポート・プロセッサの主な機能は、可変長のコードワードデータを固定長（例えば３２ビット）データワードにパックすることである。累積された３０個のデータワードは、データパケットを構成し、最後にそのデータパケットの前にトランスポート・ヘッダが付加される。図１９に関して後述するように、そのようなトランスポート・プロセッサは、ＭＰＥＧ形式の圧縮ビデオ信号を処理するシステムに用いられる。ＭＰＥＧ形式のフォーマット化および処理の別の特徴については、図２０、図２１および図２２に関連して後述する。
制御器１０は、ＰＡＦ（Packet Alignment Flag）との関係で長さ（Length）のデータワードの累積値を監視し、可変長コードワードのストリームから組み立てられた３２ビットのデータワードの完全性（完成）９６０ビット長データパケットの完全性（完成）とを確認する。長さデータLengthは、可変長コードワードの長さに合致する並列６ビットのワードであって、可変長コードワードの長さを規定している。長さのワードLengthの２進値は、トランスポート（伝送）されるＭＰＥＧ形式のコードワードを実際に表す可変長コードワードの長さに一致するビット数を示す。各可変長のコードワードは、３２ビット幅のバス上に現れ、ＭＰＥＧ形式のコードを表す可変数の有効ビット（１〜３２）を有する。
ＰＡＦは、入力プロセッサ１４によって発生されて、ＧＯＰ（Group of Pictures）の開始点におけるＭＰＥＧ形”Ｉ”（イントラ符号化）フレームのＰＳ（Picture Start）コードワード（codeword）の１コードワード前に出現するようになっている。ＰＡＦは、ディジタル比較器によってＩフレーム・ＰＳコードワードの存在を検出して発生される。また、入力プロセッサ１４のユニットは、ＰＳコードワードおよびＰＡＦを処理するための信号遅延回路を含んでおり、これによってＰＡＦがＩフレーム・ＰＳコードワードの直前のコードワードのクロック周期に発生するようになっている。また、その遅延回路によって、パック・ワード制御器１０およびデータパック器１２の各ユニットに供給される出力信号が確実に適正な時間的同期関係になるようにする。
ワードアドレスWord Addressがデータパック器１２に送られ、データパック器１２はパックする可変長コードワードＶＬＣを受け取って、入力可変長コードワードの適正な連結を確実に行う。また、ワード制御信号Word Controlがパック器１２に送られて、短いワードの存在を示し、パケット中の最終ワードをマーク（表示）して、関連するトランスポート・ヘッダが付加された適正な整列位置の３０個のパック・データワードのシーケンス（列）が得られるようにする。制御器１０は、長さワードLengthの２進値を累積することによりパケットの完全化（完成）を追跡・監視する。各長さの値は、関連するコードワード中の有効ビット数を表す。１つのパケットは、９６０ビットが累積されたときに完全（完成された状態）となる。この計数値（カウント）の開始点設定または初期化がＰＡＦの出現によって行われ、ＰＡＦは制御器１０内の内部アキュムレータをリセットするようにする。
データパック器１２は３２ビットの並列データバスを介して可変長コードワード（ＶＬＣ）を受け取る。有効ビットは、制御器１０から供給される監視制御信号に従って３２ビットのワードにパックされる。また、最終的なＭＰＥＧ形（ビット直列伝送順序を受け入れるように連結が行われる。データパック器１２のユニットから供給されるパック・データは可変ワード・レート（速度）でデータおよびヘッダ合成器１５の入力ＦＩＦＯデータバッファ（データＦＩＦＯ）１６に転送される。また、合成器１５はデータパック器１２からデータ書き込みイネーブル信号Data Write Enableを受け取り、データパック器１２は合成器１５中のＦＩＦＯデータバッファ１６をイネーブルしてＦＩＦＯデータバッファ１６に有効データが書き込まれるようにする。データパケットは、ＰＡＦが強制的にショートパケットを指示しない限りは、そのような３０個のワードの転送が完了したときにパケット完全の状態となる。データパック器１２により供給される最終ワード・インジケータLast Word Indicatorは、この例における通常のパケット中の３０番目のワードをマークし、またはＰＡＦの出現によって短縮されるパケット中の最終ワードをマークする。
処理可能なパック・データワードが存在する限り、パック・データワードはデータ／ヘッダ合成器１５に転送される。同様に、処理可能なトランスポート・ヘッダが存在する限り、トランスポート・ヘッダはヘッダ発生器１８から合成器１５の入力ＦＩＦＯヘッダバッファ（ヘッダＦＩＦＯ）１７に送られる。ヘッダ発生器１８がヘッダを形成するのに使用する情報は、入力プロセッサ１４およびワード制御器１０から得られる。ヘッダ書き込みイネーブル信号Header Write Enableは処理可能なヘッダが存在することを示し、ヘッダがＦＩＦＯ１７に書き込まれるようにＦＩＦＯ１７をイネーブルする。合成器１５は、各パック・データ・ペイロードの前にヘッダを付加し、その結果得られるトランスポート・パケットまたはブロックを図１９に示されるように出力レートバッハに送る。また、合成器１５は、パック・データワードまたはトランスポート・ヘッダが送出レディ（送出可能）状態になっていることを示す出力データレディData Ready信号を供給する。ヘッダ・インジケータ信号Header Indicatorは、ヘッダが送出されるときのクロック周期を示す。この信号は、トランスポート・パケット境界のマーカー（marker）として機能して、前進型誤り訂正（Forward Error Correction:FEC）等のその後のオペレーションがトランスポート・セルに適正に供給されるようにする。
各ヘッダは、そのヘッダに関連するデータパケット中のデータに関する情報を含んでいる。ヘッダ情報によって、受信機におけるデータ組立ておよび同期化が行われる。ヘッダ情報には、例えばサービス・タイプ（例、オーディオ、ビデオ、データ）、フレーム・タイプ、フレーム番号およびスライス番号などの情報が含まれている。この種のヘッダおよびその処理については、アカンポーラ氏外の米国特許第5,168,356号においてＭＰＥＧ形信号符号化を用いるＨＤＴＶディジタル信号処理システムとの関係で記載されている。
データパケットは、この例においては、３０個未満のパック・データワード、即ち１〜２９個のワードを含んでいることがある。入力プロセッサ１４により供給されるＰＡＦは、図２０乃至図２２との関連で後述するように、ＧＯＰが開始するときにイントラ符号化Ｉフレーム用のＰＳコードワードの直前に出現する。イントラ符号化フレーム用のＰＳコードワードによっていつも新パケットが開始され、その直ぐ前を先行するＰＡＦがデータパケットの終了と新パケットの開始を示す。このＰＳコードワードによるパケット整列または同期（alignment）は、受信機におけるデータストリームの高速捕捉を行うのに役立つ。ＰＡＦが固定長ワードの形成中に発生すると、短縮データパケットが形成されることになる。組立て中のパック・ワードにおける残りのビットにはデータパック器１２において複数の“ゼロ値ビット”（１〜３１）が充填される。さらに、データパケット中の残りのワードにも合成器１５において同様に複数の“ゼロ値ワード”（１〜２９）が充填され、トランスポート・パケットのサイズが所定長に維持される。このような“ゼロワード・フィル”（充足ワード）の要求は、３０個のワードデータが合成器１５に転送されてしまう前に最終ワード・インジケータLast Word Indicatorの発生によって示される。
データパケット中の最終ワードLast Wordの適正な識別を行うことは重要である。最終ワードLast Wordによって、これに関連するトランスポート・ヘッダを用いて組み立てられたパケットが適正に記録（収容）されていることが確認される。また、最終ワードLast Wordは、ＭＰＥＧ形式のＧＯＰの境界（即ち、イントラ符号化フレーム）に充填されたパケットの存在を示す。ＧＯＰの境界は、例えばチャンネル変更の後のテレビジョン受像機／復合器における再同期化を行うために重要である。最終ワードLast Wordを決定することは決して些細なことではない。例えばパケットがいつ完全になったか（完成したか）、および完全になったときは次のパケットへのデータ・セグメント化またはデータ区分化（segment）が行われているか否か等のパケットの状態の特定情報に応じて最終ワードLast Wordの決定が行われる。最終ワードには、最終ワードLast Wordが現在のクロック期間中に形成されたワードである場合の状態と、最終ワードLast Wordが次のクロック期間中に形成されるべきワードである場合の状態とが存在する。
最終ワードLast Wordの形成に関するいくつかの具体例を次ぎに挙げる。パケットが完全になったときにＰＡＦが存在しなければ、最終ワード（この例では３０番目のワード）は最後のワードであり、最終ワード・インジケータLast Word Indicatorによって最終ワードであることがマークされる。これは“真”の最終ワードLast Wordの例である。ＰＡＦは、パケットが次のパケットにセグメント化すべきビットを持っていないとき、即ちワードが正確にパケット境界で終了したときに発生する。完全化されたパケットの最終ワードは、実際に最終ワードであるので、最終ワードLast Wordとマークされる。これは“真”の最終ワードLast Wordの別の例である。また、ＰＡＦは、残りの数ビットが次のパケットの１番目のワードにセグメント化される状態でパケットが完全になったときにも発生する。この場合は、２個の連続する最終ワードLast Wordが形成され、そのようにマークされる。まず完全になったパケットの最終ワードが最終Last（“真”の最終ワードLast Word）とマークされる。次いで、次のパケットの１番目のワードは、ＰＡＦによってパケットが強制的に短縮されるので、最終ワードLast Wordとしてマークされる。後者のような短縮パケットの場合は、３０個のワードが伝送完了する前に最終ワードLast Wordが出現し、次いでそのパケットを完全パケットにするために“ゼロワード”が充填される。次に、最終ワードLast Wordの他の例を挙げる。ＰＡＦは、パケットが組み立て中の不完全パケットの状態であるときにも発生する。残り数ビットが次のワードへセグメント化される状態で内部ワードがワード完全になった場合は、その部分ワードが最終ワードLast Wordとなる。特に、パケットが組み立て中の不完全パケットの状態で、かつ内部ワードが次のワードへセグメント化されるビットがない状態で完全になったときは、困難な状況が生じる。即ち、後のデータ（即ち、ＰＡＦの出現）によってこのワードが最終ワードであることが示される前に、内部ワードがデータ／ヘッダ合成器に送られてしまうと、このワードが最終ワードであることを適正にマークするのには既に手遅れとなってしまう。この場合は、１つの“擬似”最終ワードと呼ばれるゼロワードが生成されて、最終ワードとして表示される。そのような擬似最終ワードは全体が０のビットで構成される。これは、例えばセグメント化された（不完全）最終ワードの一部が０ビットで詰められるのとは異なる。以上の例または他の例を図５乃至図１６を参照して説明する。
以下の説明において開示するシステムの重要な特徴の中には、長さが０（ゼロ）のＰＡＦの生成がある。この長さが０（ゼロ）のＰＡＦによって、ＧＯＰの開始が直ぐ後に出現することが示され、データパケット中で最終ワードLast Wordを生成してマークし、必要に応じて擬似最終ワードPseudo Last Wordを生成し、また、最終ワードLast Wordの発生の種々の状態に関連して特定の信号を容易に生成することができる。
図２Ａは、図１の制御器１０の詳細を示す。制御器１０は、モジュロ９６０回路２２を有する帰還回路中にアキュムレータ２０を含んでいる。その帰還路にはバッファレジスタ２３が含まれていて、各長さLength入力サイクルの終わりに新しく累積された値を保持する。入力のＰＡＦワードおよび長さワードLengthは入力レジスタ２４を介してモジュロユニット２２とアキュムレータ２０にそれぞれ送られる。長さワードLengthの値はアキュムレータ２０のユニットにより順次連続的に累積されて、アキュムレータ２０とモジュロ９６０ユニット２２の帰還合成によってパケット長を９６０ビットに設定する。バッファレジスタ２３から供給されるアキュムレータ出力は、パケット内のビット位置を表し、パケット状態制御器２５に送られる。
また、パケット状態制御器２５は入力バッファレジスタ２４からＰＡＦを受け取り、ワード状態制御器２６において書き込み指令を生成するのに必要な出力信号を供給（発生）する。アキュムレータ・ビットカウント（ビット計数値）が９６０以上になったときに、パケット完全出力信号Packet Completeがワード状態制御器２６に対して供給される。アキュムレータ・ビットカウントがワード境界を示していないときには（即ち、ビットカウントが３２の整数倍に等しくないときに）、制御器２５によって出力の残余信号Remnantが発生される。アキュムレータ・ビットカウントが０であるときには、真ゼロ出力信号True Zeroが供給される。この真ゼロ出力信号は、ＰＡＦが存在するときにのみ最終ワードの正確な生成の決定を行うための重要な信号となる。これらの信号を生成する論理回路が、以下説明するように図２Ｂに示されている。
長さがゼロの空コードワード、即ちノー・オペレーション（ＮＯ−ＯＰ）コードワードの存在を示す値０の長さワードLengthが受け取られたときは、アキュムレータ２０はアイドル状態となり、最終ビットカウントを保持する。この規則には例外が存在して、ＰＡＦによってビットカウントに関係なく常にアキュムレータ値が強制的に０にされる場合がある。また、別の例外は、パケットが正確にパケット境界（即ち、アキュムレータ計数値が９６０）の位置で完全パケットを形成する場合である。そして、次のクロック周期において、アキュムレータ・カウントがモジュロ９６０ユニット２２を介して次の長さワードLengthの２進値に訂正される。アキュムレータ・カウントが９６０以上になったときに、パケットが完全になる。
図２Ｂにおいて、累積された長さを表す１０ビット・アキュムレータ出力がＩ０〜Ｉ９に割り当てられる。パケット・コードワードの累積された長さが９６０以上になった場合に、パケットが完全になる。アキュムレータの４つの上位（ＭＳＢ）ビットＩ６〜Ｉ９が論理１の状態であるときに、その状態が示され、その４つのビットが論理積ゲート３０に供給される。全てのアキュームレータの１０個のビットが論理０の状態にあるときに、真ゼロTrue Zeroが表示され、その１０個のビットが論理和ゲート３１に供給される。アキュムレータの５つの下位（ＬＳＢ）のビットＩ０〜Ｉ４が論理０（ゼロ）状態にあるときに“残余無し”状態が示され、その５つのビットが論理和ゲート３２に供給される。データパック器のワードアドレスWord Addressがアキュムレータの６つの下位のビットＩ０〜Ｉ５に応じて生成される。論理積ゲートアレー３４は、パケット整列フラグ（ＰＡＦ）が出現したときにワードアドレスWord Addressを強制的に論理０の状態にする。
図２Ｃは、図１のデータパック器１２の詳細を示している。可変長コードワードがデータシフタ３５に送られる。データシフタ３５として、テキサス・インスツルメンツ社製の型式７４ＡＳ８８３８のようなバレル・シフタを用いることができる。連結しようとする可変長コードワードの有効ビットの適正位置を定めるために、長さアキュムレータ出力の下位ビット（ＬＳＢ）の部分が、パケット状態制御器２５から発生して（図２Ａおよび図２Ｂ参照）、ワードアドレスWord Addressとしてデータシフタ３５に送られる。３２ビットのワードが可変長コードワードの連結によって形成されたときに、パックされたワードが保持レジスタ３６に転送される。処理可能なパック・データが存在するか否かを示すフラグが、レジスタ３６より供給されるワードレディ信号Word Readyによって与えられて、そのワードがデータ組立て回路３７に転送される。データ組立て回路３７は、パック・ワード制御器１０（図１）から供給される制御信号Ｗ ＥＮ１，Ｗ ＥＮ２およびＷ ＺＥＲＯを用いて、データ書き込みイネーブルData Write Enableおよび最終ワード・フラグ（インジケータ）Last Word Flagとともにパック・データを、図１のデータおよびヘッダ合成器１５内のＦＩＦＯデータバッファ１６に対して供給する。
次のパケットのヘッダが現在のパケットの最終ワードの後に挿入されるように、パケット中の最終ワードを伝送した後で、それに続いてその結合されたデータストリーム中に次のトランスポート・ヘッダが挿入される。ヘッダ制御器は、アキュムレータ出力Accumulator Output（図２Ａ）を用いて、パケット中の或るコードワードの位置を示して、その各位置がヘッダ中のエントリ点のフィールドにおいて記述されるようにされる。ワード状態制御器２６およびデータ組立て回路３７に関連する論理アレーによって、最終ワード・インジケータLast Word IndicatorとデータワードをＦＩＦＯバッファに書き込むようにイネーブルするフラグとが生成される。次の表１は、論理アレーへの入力であるＰＡＦ（Packet Alignment Flag）、ＰＣ（Packet Complete）、ＴＺ（True Zero）およびＲＥＭ（Remnantワード・セグメント化インジケータ）に応じて最終ワードを生成するためのアクション状態を示している。制御器２６の出力信号がバッファレジスタ２８を介して供給されると、データ組み立て回路３７から出力信号が生成される。これらの信号は、次のクロック周期に出現する最終ワードを示す書き込みイネーブル信号Ｗ ＥＮ１、現在のクロック周期に出現する最終ワードを示す書き込みイネーブル信号Ｗ ＥＮ２、および擬似最終ワードPsuedo Last Wordを生成する書き込みゼロ信号Ｗ ＺＥＲＯを含んでいる。この擬似最終ワードPsuedo Last Wordは、ＰＡＦの発生が不完全パケットの内部コードワードデータ境界に位置したパケット形成時点と一致したときに発生する。

動作状態の種々の例（表１のケース１〜６）に関するＷ ＥＮ１、Ｗ ＥＮ２およびＷ ＺＥＲＯを生成するための真理表が、図３に示されている。これについては図５乃至図１６との関連で後述する。表１用のアルゴリズムが付録Ａに記載されている。制御器２６の出力信号は、出力ワード制御信号として図４に示されるデータ組み立て回路に供給される前に、出力バッファレジスタ２８に供給される。
図４のデータ組立て回路は、図１のデータパック器１２の出力回路を構成している。即ち、データ組立て回路は、図示のような回路構成で、論理積ゲート４２および４４、論理和ゲート４６およびＤ型フリップフロップ（Ｄ Ｆ／Ｆ）４３および４５を具えている。３２ビット幅のパック・データワードPacked Data Wordが論理積ゲート４２を介してデータＦＩＦＯに送られ、前段のパック器回路から供給されるワードレディ信号Word Readyが、論理積ゲート４４を介して送られ、図１のデータＦＩＦＯ１６用のデータ書き込みイネーブル信号Data Write Enableになる。パック・ワード状態制御器２６から供給されるデータ書き込み制御信号Ｗ ＥＮ１、Ｗ ＥＮ２およびＷ ＺＥＲＯ（図２Ａ）が図示のようにフリップフロップ４３と４５および論理和ゲート４６に供給される。Ｗ ＥＮ２は現在のワードに関連する最終ワード・フラグLast Word Flagを示し、Ｗ ＥＮ１は次のクロックサイクルにおけるワードに関連する最終ワード・フラグLast Word Flagを示す。Ｗ ＺＥＲＯ制御は、Ｗ ＥＮ１によって最終ワードのフラグが立てられる擬似最終ワードPseudo Last Wordの生成を示す（表１のケース４）。このケース４においては、擬似最終ワードと呼ばれる全ＺＥＲＯのワードがパック・データワードストリームPacked Dataに挿入され、データＦＩＦＯ１６に書き込まれる。組立て回路の論理積ゲート４４へのワードレディ入力信号Word Readyが保持レジスタ３６（図２Ｃ）によって供給されて、処理可能なパックされた３２ビットが存在することを示す。
次に、図５乃至図１６に例示された最終ワードの発生の例について説明する。これらの例のあるものは、ＰＡＦの前後の位置に存在する長さがゼロのＮＯ−ＯＰワードの作用を示している。
図５および図６は表１のケース５に該当する相異なる例を示している。図５においては、パケットは次のパケットへのセグメント化を行って（即ち、アキュムレータのビット値が９６０より大きい）完全パケットを形成している。図６においては、パケットは正確にパケットの境界の位置で完全パケットを形成し（即ち、アキュムレータのビット値が９６０に等しい）、次のパケットへのセグメント化を行うことなくまたは残余データを生じることなく完全パケットを形成している。このいずれのケースにおいても最終ワード・フラグLast Word Flagはパケット完全Packet Completeの発生と同時に発生する。この最終ワード・フラグLast Word Flagは、ＰＡＦが存在しないときは真ゼロTrue Zeroおよび残余Remnantの各表示を考慮せずに独立に発生される。一方、ＰＡＦが存在する場合は、最終ワード・フラグLAST Word Flagは真ゼロTrue Zeroおよび残余Remnantの各表示を考慮して発生される。
図７および図８は、表１のケース２を例示している。図７において、パケットが完全になった直後にセグメント化を行わずにＰＡＦが発生し、その後に３２ビットのＰＳコードワードが続く。図８は、挿入された３個の長さゼロのノー・オペレーション（ＮＯ−ＯＰ）コードワードがＰＳコードワードに先行して存在することを除けば、図７と同様である。図７および図８において、ＰＡＦはパケット完全信号Packet Completeと時間的位置が一致して発生し、パケットは次のパケットに残余データのセグメント化を生じることなく終了する。図７は、３２ビット長のＰＳコードワードが直後に続いている、より一般なケースを示す。図８は、ＮＯ−ＯＰワードが挿入されることが許容されることを示している。
図９は表１のケース６ａに関係する図であり、この図においてＰＡＦはパケット完全信号Packet Completeと位置が一致せずにずれて発生している。ＰＡＦは、セグメント化を伴わずにパケットが完全になった後のＮＯ−ＯＰワードの後に生じ、その後にＰＳコードワードが続く。このケースにおいては、最終ワード表示（フラグ）Last Word Indicatationがパケット完全信号Packet Completeと関連して発生するが、アキュムレータ状態が０（ゼロ）の値でアイドル状態になっていて真ゼロ表示True Zeroが存在することになるので、最終ワード表示（フラグ）Last Word IndicationはＰＡＦと関連して発生することはない。
図１０および図１１は表１のケース１を例示す。図１０において、ＰＡＦは、パケットが完全になった直後にセグメント化が生じた状態で発生し、その後にＰＳコードワードが続く。図１１は、挿入ＮＯ−ＯＰワードがＰＳコードワードに先行して存在することを除けば、図１０と同様である。この場合、セグメント化される残余データが存在するので、２つの最終ワード・インジケータ（フラグ）Last Word Indivatorが必要になる。その中の一方の最終ワード・インジケータ（フラグ）Last Word Indivatorがパケット完全Packet Completeの期間に生じ、そのうちの他方の最終ワード・インジケータ（フラグ）Last Word Indicationは、セグメント化が生じたためにＰＡＦの１クロック期間後に生じる。
図１２、図１３および図１４は表１のケース３を例示す。これらの例においては、ＰＡＦは、パケット形成期間中のある位置で発生するが、ワード境界上では発生せず（即ち、次のワードへのセグメント化が生じる）、パケット完全表示Packet Completeとは位置が一致しない。次いで、ワードが部分的に開始された結果（セグメント化による）、最終ワード信号Last Wordは、通常、ＰＡＦの後にくる次のクロック期間に発生する。図１２において、ＰＡＦは、パケットがセグメント化を行った状態で完全になった後の数個のＮＯ−ＯＰワード後に発生し、その後にＰＳコードワードが続く。図１３において、ＰＡＦは、ワードが完全になると同時にセグメント化が生じた状態で発生し、その後にＰＳコードワードが続く。図１４において、ＰＡＦは、ワードが完全になった後で、かつ数個のコードワードによってセグメント化が生じた後に発生する。
図１５および図１６は、表１のケース４を例示し、特別な種類の最終ワードである擬似最終ワードPseudo Last Wordを生成することの必要性を説明するための図である。このケースにおいて、ＰＡＦは、１つのワードがセグメント化を生じることなく、即ち３２の倍数のワード境界上でワードが完全になった直後（図１５）またはその少し後の時間（図１６）に発生する。このケースにおいて、完全ワードは、それが最終ワードであったという情報が得られる前に（ＰＡＦの後に供給される）既に供給されていることを前提にしている。その場合は、全ゼロ擬似最終ワードPseudo Last Wordが形成され、供給される。これが許容される理由は、ＭＰＥＧでは、開始コードワードの前に任意の数のゼロ（０）が先行して続くことを許容し、ＰＡＦの発生によりＰＳコードワードが次ぎに来ることが保証されているためである。さらに、これらのケースでは、パケットの不足分を、データ／ヘッダ合成器によってゼロ値ビット（null）・ワードで補填している。１つのゼロワードが発行されて、それを最終ワードとして擬似的にマークするので、このケースにおいて、合成器は１つの少ないワードを供給することになる。図１５において、ＰＡＦは、ワードが完全になると直ぐに発生し（セグメント化が生じない状態で）、その後にＰＳコードワードが続く。図１６においては、ワードが完全となった（セグメント化を生じない状態で）後に、挿入ＮＯ−ＯＰワードが続く。その後に、ＰＡＦが発生し、さらにその後にＰＳコードワードが続く。
図１７は、データ／ヘッダ合成器１５（図１）の詳細な構成を示す。ヘッダ成分は、ヘッダがヘッダ発生器１８によって生成されたときは常に、ヘッダ書き込みイネーブル信号Header Write Enableに応答して、ヘッダＦＩＦＯ７０に書き込まれる。同様に、パック・データワードは、そのワードがデータパック器１２によって生成されたときに、データ書き込みイネーブル信号Data Write Enableに応答して、データＦＩＦＯ７２に書き込まれる。データパック処理によって生成された最終ワード・インジケータLast Word Indicatorは、その最終ワードが３０番目のワードであるか否かとは関係なく、パケット中に最終ワードを伴って生じる。ヘッダＦＩＦＯ７０およびデータＦＩＦＯ７２の各ユニットのヘッダ出力およびデータ出力が多重化器（マルチプレクサ）７６によって共通バス上に多重化されて供給され、さらに出力レジスタ７８に供給される。図１９に示されているように、出力レジスタ７８は、データレディ信号Data Ready、パケットデータPacket Data、ヘッダHeader、およびヘッダ・インジケータHeader Indicatorをレートバッファ７１３および７１４に供給する。多重化器７６は、ＦＩＦＯ状態制御器７４から供給されたゼロ発行信号Issue Zeroに応答して、命令（コマンド）に従ってゼロワードを発行することができる。
２つのＦＩＦＯ７０および７２の両方のユニット、多重化器７６および出力レジスタ７８は、ステート・マシン（状態マシン）である制御器７４の指示を受ける。パワーオン（電源オン）または同様に作用する動作の再開の後で、制御器７４は処理可能なヘッダが現れるのを待つ。処理可能なヘッダは、データレディ・インジケータData Ready Indicatorおよびヘッダ・インジケータHeader Indicatorと共に多重化器７６の出力バスに送られる。次いで、制御器７４は、最終ワード・インジケータLast Word Indicatorが出現するまで、処理可能なデータが存在する限りそのデータを抽出してデータＦＩＦＯ７２の状態を制御する。伝送された各データはデータレディ・インジケータData Ready Indicatorを伴い、そのデータレディ・インジケータData Ready Indicatorは出力レジスタ７８に送られる。最終ワード・インジケータLast Word Indicatorが出現した時に、既に３０個のデータワードが供給されていたことが判明すれば、制御器７４はさらに処理可能な情報が存在するか否かについてヘッダＦＩＦＯ７０を再検査する。３０個未満のデータワードが供給されたときは、制御器７４は、ゼロ発行命令Issue Zeroを用いて多重化器７６に指令して、パケットの不足分を補うためにゼロワードを発行させる。そのようなゼロワードは、全てデータレディ・インジケータData Ready Indicatorを伴って供給される。伝送すべきヘッダとデータがない場合は、制御器７４は、多重化器７６に指令して、処理可能なデータが存在しない期間、データレディ・インジケータData Ready Indicatorなしでゼロワードを発行させる。上述のようなステートマシンで駆動される合成器１５の動作を表すフローチャート（状態遷移図）が図１８に示されている。データレディ・インジケータData Ready Indicatorおよびヘッダ・インジケータHeader Indicatorは、出力レジスタ７８を通して図１９のレートバッファ７１３および７１４に送られる。これらのインジケータは、バス上にデータおよびヘッダ情報が存在することをレートバッファに伝え、ヘッダ/データ記録（registration）を維持してレートバッファの後段で前進型誤り訂正（ＦＥＣ）符号化およびデータ・インターリーブ（間挿）を行わせる。このシステム（図１９）において、ＦＥＣ処理およびインターリーブ処理を行うには、ヘッダによって表されるデータパケットが送られる前に、最初にヘッダを送る、即ち１つのヘッダを送ってレートバッファへの伝送を開始する必要がある。ヘッダＦＩＦＯ７０およびデータＦＩＦＯ７２から送られた空きフラグ信号Empty Flagは、ヘッダおよびデータワードがそれぞれ存在しない（nullである）ことを示し、これによってステートマシンである状態制御器７４がアイドル状態になる。この状態が図１８に、状態０および状態１における”ヘッダなし”および“ワードなし”の状態として示されている。関連する読みとりイネーブル信号Read EnableがヘッダＦＩＦＯ７０またはデータＦＩＦＯ７２にそれぞれ送られると、制御器７４から供給されるヘッダ／データ選択信号Header/Data Selectが多重化器７６に指令して、ヘッダＦＩＦＯ７０のユニットのヘッダ出力Header OutputまたはデータＦＩＦＯ７２のユニットのデータ出力Data Outputのいずれかを出力レジスタ７８の入力側の信号バスに切り換え接続される。不完全な短縮パケットにはゼロワードを付加して所定の３０個のワードのデータパケットが生成され、そのデータパケットが出力バッファ７８に供給される。この出力バッファ７８の容量は、前段のヘッダバッファ７０およびデータバッファ７２の容量よりもかなり大きい。これらのバッファは、割り込みを受けずに効率的にデータを受け取り、処理する。このような割り込みを受けない動作構成とすることによって、タイミングおよび同期化の機能が大幅に簡単になる。その機能は、例えば、クロック停止／開始における難しい同期化処理を不要にすることにより簡単にできる。
所定長の完全パケットは、上述のように必要数の空ワードを付加することによって適正に利用できるようになる。このような完全パケットを使用することによって、例えば可変長コードワード・システム等における任意のデータ状態においてもデータのサーチおよび同期化が可能になる。開始コードワード、特にＩフレーム開始コードワードは、ＭＰＥＧと互換性（相互運用性）のあるデータストリームにおける固有の再同期化点となる。開始コードワードはパケット境界に出現する。本明細書に記載したシステムにおけるゼロ値ビットの空ワードを用いて、切り捨てられたデータパケットをパケット完全化し、パケット境界を決定することによって、そのようなパケット境界の処理を行うことができる。ＭＰＥＧ標準では、開始コードワードの前に任意の数のゼロワードが来ることを許容しており、受信機／デコーダはゼロ値ビットのnullワードを無視するようになっている。この例において、出力バッファ７８は、その容量が大きく、時間的耐性（連続同一値に対する耐性）が高く、従ってnullワードパック動作を実行するのに適した手段を構成している。ここで、パケット境界におけるＰＡＦの出現とＰＳコードワードの出現との間においてnullワードをパックするために利用できる時間は僅かしかない（例えば１クロックサイクル）ことに留意すべきである。
図１９は、トランスポート・プロセッサ部において本発明に従う装置を用いた高解像度テレビジョン（ＨＤＴＶ）符号化システムを例示している。図１９は、単一のビデオ入力信号を処理するシステムを示す。但し、輝度（ルミナンス）成分およびクロミナンス成分は別々に処理され、輝度の動きベクトルを用いて圧縮クロミナンス成分が生成されることが分かる。圧縮された輝度成分およびクロミナンス成分は、コードワード優先度をパース（構文解析）する前に、インターリーブされてマクロブロックが形成される。図１９のシステムに関する別の情報が、アカンポーラ氏外の米国特許第5,168,356号に記載されている。図２０Ａに示された画像フィールド／フレームのシーケンス（列）は、図２０Ｂに従うフィールド／フレームを再配列する回路７０５に供給される。その再配列されたシーケンスは圧縮器７１０に供給される。この圧縮器７１０は、ＭＰＥＧ形式のフォーマットに従って符号化された圧縮されたフレームのシーケンスを生成する。そのフォーマットは階層構造になっており、それが図２２に簡略形式で例示されている。ＭＰＥＧ形式の階層構造フォーマットは、各別のヘッダ情報をそれぞれ有する複数の階層からなる。各ヘッダは、開始コードワード、各階層に関連するデータおよびヘッダ拡張を行うための項目（プロビジョン）を正規のヘッダ形式として含んでいる。
このシステムによって生成されるＭＰＥＧ形式の信号について説明すると、（ａ）ビデオ信号の連続的画像フィールド／フレームがＩ，Ｐ，Ｂ符号化シーケンスに従って符号化され、（ｂ）画面レベルで符号化されたデータはＭＰＥＧ形式のスライスまたはブロック群の形式で符号化される。その場合、各フィールド／フレーム当たりのスライス数は種々の値をとり、各スライス当たりのマクロブロック数も種々の値をとる。Ｉ符号化フレームは、画像再生を行うときにＩフレーム圧縮データだけを用いて処理できるようにイントラフレーム圧縮されている。Ｐ符号化フレームは前方動き補償予測法に従って符号化されており、Ｐフレーム符号化データは、現在のフレーム、および現在のフレームの前に発生するＩまたはＰフレームから生成される。Ｂ符号化フレームは、双方向動き補償予測法に従って符号化される。Ｂ符号化フレームデータは、現在のフレーム、および現在のフレームの前および後に発生するＩおよびＰフレームから生成される。
現在のシステムの符号化出力信号は、フィールド／フレーム群、またはボックスＬ２行（図２２）に例示されている画像群（ＧＯＰ）にセグメント化される。各ＧＯＰ（Ｌ２）はヘッダを含んでおり、ヘッダの後には画像データのセグメントが続く。ＧＯＰヘッダは、水平方向および垂直方向の画面サイズ、アスペクト比、フィールド／フレーム・レート、ビット・レート、などに関連するデータを含んでいる。
各画像フィールド／フレームに対応する画像データ（Ｌ３）は、ピクチャヘッドを含んでいて、ピクチャヘッダの後にはスライスデータ（Ｌ４）が続く。ピクチャヘッドはフィールド／フレーム数およびピクチャ・コード・タイプを含んでいる。各スライス（Ｌ４）は、スライスヘッダを含んでいて、スライスヘッダの後には複数のデータ・ブロックＭＢｉが続く。スライスヘッダは、群番号および量子化パラメータを含んでいる。
各ブロックＭＢｉ（Ｌ５）は、マクロブロックを表し、ヘッダを含んでおり、ヘッダの後に動きベクトル（ＭＶ）および符号化係数が続く。ＭＢｉヘッダは、マクロブロック・アドレス、マクロブロック・タイプおよび量子化パラメータを含んでいる。符号化係数は階層Ｌ６に例示されている。各マクロブロックは、４つの輝度ブロック、１つのＵクロミナンスブロックおよび１つのＶクロミナンスブロックからなる合計６個のブロックを含んでいる（図２１参照）。１つのブロックは、ピクセルのマトリックス、例えば８×８のマトリックスを表していて、このマトリックスに対して離散コサイン変換（ＤＣＴ）が実行される。その４つの輝度ブロックは、例えば１６×１６のピクセル・マトリックスを表す２×２の隣接輝度ブロックのマトリックスである。クロミナンス（ＵおよびＶ）ブロックは、４つの輝度ブロックの領域全体と同じ領域を表している。すなわち、圧縮の前に、クロミナンス信号は、輝度に対して水平方向および垂直方向に２つの係数（１／２）でサブサンプル（subsample）される。１つのスライスのデータは、隣接したマクロブロック群として表される領域に対応する画像中の長方形部分を表すデータに対応する。１つのフレームは、３６０個のスライス、すなわち垂直方向の６０スライス×水平方向の６スライスからなる。
ブロック係数は、ＤＣＴによって１回につき１ブロック分供給される。まずＤＣ係数が発生し、ＤＣ係数の後にその相対的重要度順に各ＤＣＴ ＡＣ係数が続く。ブロック終了コードＥＯＢ（end-of-block）が、連続的に発生するデータの各ブロックの最後に付加される。
図１９において、圧縮器７１０から供給されるデータは、データを高優先度（ＨＰ）成分と標準優先度（ＳＰ）成分とにセグメント化するトランスポート・プロセッサ７１２に供給される前に、優先度プロセッサ７１１により処理される。これらの成分は、レートバッファ７１３および７１４を介して各前進型誤り訂正符号化ユニット７１５および７１６に結合される。レートバッファは一時的にパニック・データおよびヘッダを記憶し、その後ＦＥＣ誤り訂正符号化回路はそのパック・データおよびヘッダを抽出する。レート（rate）制御器７１８は、バッファ７１３、７１４と協働して、圧縮器７１０から供給されるデータの平均データ・レートを調整する。その後、信号が伝送モデム７１７に結合され、そのＨＰおよびＳＰデータは、標準６ＭＨｚのＮＴＳＣ方式のテレビジョン・チャンネル内の各搬送波を直交振幅変調する。

Claims (2)

1. 画像を表わす可変長コードワードのデータストリームを処理する装置であって、
   前記可変長コードワードのデータストリームに応答して、予め定めた数よりも少ない数のビットを有するパケットを形成する手段と、
   当該形成されたパケットを出力に転送するデータ処理手段と
   を備え、
   前記出力に前記形成されたパケットを転送する際に、前記パケットに関連する画像のグループ（ＧＯＰ）の始まりを知らせるためパケットアライメントフラグを挿入し、前記データ処理手段は、前記予め定めた数のビットを有する固定長のパケットとなるように、必要に応じて前記パケットを、機能のないゼロ値ワードで満たし、
   前記データ処理手段は、
   前記パケットを含む、データパケットのストリームの関連するデータパケットの内容に関する情報が入っているヘッダを受け取る手段と、
   前記パケットを受け取る手段と、
   を含み、前記ヘッダおよびデータパケットを受け取り、処理して出力データストリームを作成することを特徴とする装置。
2. 画像を表わす可変長コードワードのデータストリームを処理する方法であって、
   前記可変長コードワードのデータストリームに応答して、予め定めた数よりも少ない数のビットを有するパケットを形成するステップと、
   当該形成されたパケットを出力に転送するステップと
   を備え、
   前記転送するステップは、
   前記パケットを含む、データパケットのストリームの関連するパケットの内容に関する情報が入っているヘッダを受け取るステップと、
   前記パケットを受け取るステップと、
   前記パケットに関連する画像のグループ（ＧＯＰ）の始まりを知らせるためパケットアライメントフラグを挿入するステップと、
   前記予め定めた数のビットを有する固定長のパケットとなるように、必要に応じて前記パケットを、機能のないゼロ値ワードで満たすステップと、
   前記ヘッダおよびパケットを処理して出力データストリームを作成するステップとを含むことを特徴とする方法。

Images