JPH0738444A - 可変長デコーダのための２段バッファを有するデコーダ装置および方法 - Google Patents

可変長デコーダのための２段バッファを有するデコーダ装置および方法

Info

Publication number
JPH0738444A
JPH0738444A JP5314407A JP31440793A JPH0738444A JP H0738444 A JPH0738444 A JP H0738444A JP 5314407 A JP5314407 A JP 5314407A JP 31440793 A JP31440793 A JP 31440793A JP H0738444 A JPH0738444 A JP H0738444A
Authority
JP
Japan
Prior art keywords
buffer
data
decoder
buffer means
block
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.)
Granted
Application number
JP5314407A
Other languages
English (en)
Other versions
JP3224060B2 (ja
Inventor
Paul Shen
ポール・シェーン
Edward A Krause
エドワード・エー・クラウゼ
Adam Tom
アダム・トム
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Arris Technology Inc
Original Assignee
Arris Technology Inc
General Instrument Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Arris Technology Inc, General Instrument Corp filed Critical Arris Technology Inc
Publication of JPH0738444A publication Critical patent/JPH0738444A/ja
Application granted granted Critical
Publication of JP3224060B2 publication Critical patent/JP3224060B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
    • H03M7/425—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory for the decoding process only
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

(57)【要約】 【目的】いずれのデータブロック内でのエラーによるデ
ータ破損も、データストリーム内の後続データブロック
の加工に影響を与えないように、各受信データブロック
が独立に加工されるところのエラー回復方法を与える。 【構成】データブロック内に移送される可変長符号語を
デコード化するための方法及び装置が与えられる。第１
バッファは連続データブロックでロードされる。第２バ
ッファは、デコーディングサイクル中に第１バッファか
らの第１データブロックでロードされる。第２バッファ
内の第１データブロックからの可変長符号語は、情報を
再生するためにデコード化される。連続デコーディング
サイクル中に連続的に新データブロックをデコード化す
るために一度に１データブロックずつロードされる第２
バッファとともに、工程は進行し続ける。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、可変長符号語を使用す
るデジタルデータ通信、さらに狭義には可変長符号語を
含むデータブロック境界に影響を及ぼす送信エラーから
の回復を促進するための方法及び装置に関する。
【０００２】
【従来の技術】従来テレビ信号は、特定の国に採用され
た様々な規格に従ってアナログ形式で送信されている。
例えば、アメリカはナショナル・テレビジョン・システ
ム・コミッティー(“ＮＴＳＣ”)の規格が採用されてき
た。ヨーロッパのほとんどの国はＰＡＬ(フェイズ・オ
ルタネイティング・ライン)またはＳＥＣＡＭ(シークエ
ンシャル・カラー・アンド・メモリ)のいずれかの規格
が採用されてきた。
【０００３】テレビ信号のデジタル送信は、アナログ信
号より非常に高品質な映像と音のサービスを提供でき
る。デジタル送信は、特にケーブルテレビ加入者への及
び／または直接家庭用衛星テレビ受信機への衛星放送用
信号に対して有利である。デジタルテレビ送信機及び受
信機システムが、ちょうど音楽業界でコンパクトディス
クがアナログレコードに取って代わったように、現在の
アナログシステムに取って代わるであろうことが期待さ
れる。
【０００４】十分な量のデジタルデータが、あらゆるデ
ジタルテレビシステムに送信されるにちがいない。デジ
タルテレビシステムにおいて、加入者は加入者に映像、
音楽、及びデータを提供するレシーバ／デスクランブラ
（解読器）からのデジタルデータストリームを受信す
る。便利なラジオ波スペクトルを最も効率的に使用する
ために、送信されるべきデータ量を最小限にするようデ
ジタルテレビ信号を圧縮することが有利である。
【０００５】テレビ信号のビデオ部分は、動画をも与え
る連続のビデオ“フレーム”（frames）から成る。イン
ターレース送信方法において、各フレームは、完全なビ
デオフレームを与えるようインターレースされる偶数及
び奇数フィールドの２つの別のフィールドとして送信さ
れる。そのようなインターレースは、受信ビデオイメー
ジ内のちらつきを覆い隠す。ＮＴＳＣシステムにおい
て、各表示フレームは５２５本の水平走査線から成る。
６０フィールドに相当するほぼ３０フレームが、１秒間
に表示される。
【０００６】デジタルテレビにおいて、ビデオフレーム
の各ラインは、“画素”（pixels）と呼ばれる連続のデ
ジタルデータによって画成されている。大量のデータ
が、テレビ信号のそれぞれのビデオフレームを画成する
ために必要とされる。例えば、ＮＴＳＣ解像度で１ビデ
オフレームを与えるのに５．９メガビットのデータが必
要とされる。これは４８０本のラインの表示ごとに６４
０画素が、三原色の各々に対して８ビットの強度値で使
用されるのを仮定している。高品位テレビ（ＨＤＴＶ）
では、各々のビデオフレームを与えるために、さらに十
分大量のデータが必要である。この量のデータを処理す
るため、特にＨＤＴＶ仕様においてデータは圧縮されね
ばならない。
【０００７】映像圧縮技術は、従来の通信チャネル上で
デジタルビデオ信号の効率的送信を可能にする。そのよ
うな手法は、ビデオ信号中の重要な情報のより効率的表
現を引き出すため、隣接した画素のあいだの相関を利用
した圧縮アルゴリズムを使用する。最も強力な圧縮装置
では、さらにデータをコンパクト化するために空間的相
関関係だけでなく、隣接するフレーム間の類似関係も利
用する。そのような装置において、差分符号化（ＤＰＣ
Ｍ）が、ひとつの実フレームと該実フレームの予測との
差のみを送信するのに使用される。予測は同じビデオシ
ーケンスの先行フレームから引き出された情報に基づい
ている。そのような装置の例が米国特許第５，０６８，
７２４号“Adaptive Motion Compensation for Digital
Television"及び米国特許第５，０５７，９１６号“Me
thod and Apparatus for Refreshing Motion Compensat
ed Sequential Video Images"に見られる。信号が圧縮
された形で送信されるＨＤＴＶの説明が、参考文献とし
て組み入れるＷ．ペイクの論文、“DigiCipher - All D
igital, Channel Compatible, HDTV Broadcast Syste
m," IEEE Transactions on Broadcasting, Vol. 36, N
o. 4, December 1990,に記載されている。
【０００８】
【発明が解決しようとする課題】前述のペイクの論文に
開示されたＨＤＴＶ放送システムのような装置は可変長
符号語（例えば、“ハフマン”符号語）から成る可変長
データパケット（“データブロック”）の形でデータを
送信する。データパケットは可変長であるため、レシー
バが隣接するパケットを識別するための手段を有するこ
とは明白である。すなわち、レシーバは、現データパケ
ットの終了時及び次データパケットの開始時のトラック
を維持しなければならない。受信データパケットの期待
長を変更したり、データとともに送信されるパケット長
識別子内にエラーを引き起こしたりする送信エラーが発
生するとレシーバでの同期が失われる。そのような送信
エラーから回復するための手段を与えることが重要であ
る。
【０００９】しばしば、エラーの回復は各新ビデオフレ
ームに対するレシーバの再同期に制限される。フレーム
ごとに再同期することによって、１フレームも再構成さ
れたビデオシーケンスから失われることはない。しか
し、ビデオイメージの１フレーム中でさえそのようなエ
ラーの複写は、テレビ画像中に認知できる重大なエラー
を発生させる。例えば、データが正しく回復されなかっ
た現フレームの替わりに先行フレームを繰り返すとい
う、隠蔽技術が周知である。しかし、そのような隠蔽技
術は、常に受信ビデオシーケンス内の認知可能な劣化を
予防するのに効果があるという訳ではない。
【００１０】１フレームにつき１回以上送信エラーから
回復する方法を与えることが有利である。データが可変
長パケット内で送信されるところで、例えば量子化され
た伝送係数の連続ブロックが送信されるところで、前記
方法は、１パケット長の中の１エラーがビデオフレーム
の残り全部に伝，搬することを防ぐ。さらに、いずれの
データブロック内でのデータ破損もデータストリーム内
の後続データブロックの加工に影響を与えないように、
各受信データブロックが独立に加工されるところの方法
を与えることがより有利である。
【００１１】本発明は、前記利点を有するエラー回復方
法を与え、特に、次フレームを待つことやビデオ信号を
再受信する事なく受信ビデオフレーム内の送信エラーか
らの回復を促進するものである。
【００１２】
【課題を解決するための手段】本発明により、可変長符
号語デコーダが与えられる。第１バッファ手段は可変長
符号語を含むデータブロックからのデータを受信し保存
する。第２バッファ手段は第１バッファからのデータを
受信し保存する。手段は第１バッファ内に保存されてい
るデータのためのデータブロック境界を決定するために
与えられる。手段は、境界によって輪郭づけされたデー
タセットを第１バッファ手段から第２バッファ手段へ転
送するための決定手段に応答する。転送されたデータセ
ットは第２バッファ手段内に保存され、第１バッファ内
に保存されていたデータのサブセットを構成する。手段
は、第２バッファからのデータセットを受信するために
連結され、ビデオ画素情報を表現する変換係数のような
情報を回復するために該データセットをデコード化す
る。
【００１３】転送手段は、データブロック境界により区
切られた連続データセットを第１バッファ手段から第２
バッファ手段へ、デコーディングサイクルにより画成さ
れた巡回式で転送することができる。図示された実施例
において、転送手段は、前デコーディングサイクルが完
了するまで少しの間、新データセットを第１バッファか
ら第２バッファへ転送するのを停止する。第２バッファ
手段は各デコーディングサイクルの後リセットされる。
第２バッファ手段は、第１バッファ手段に保存されたデ
ータのサブセットを保存するだけなので、その記憶容量
は第１バッファ手段のよりも小さい。例えば、第２バッ
ファ手段は、一度に１ブロックデータの保存用に設計さ
れているが、その記憶容量は少なくとも１データブロッ
クの可能最大規模と同等であれば十分なのである。
【００１４】第２バッファ手段は、各デコーダサイクル
の１回につき連続データブロックからの新データで満た
される。第２バッファ手段をアンダーフローから防ぐた
めに、デコーダがデータをデコード化するよりも速く、
転送手段は第２バッファ手段へデータを転送する。転送
手段は、前デコーディングサイクルが完了するまで少し
の間、各新データブロックを第１バッファから第２バッ
ファへ転送するのを停止する。
【００１５】デコーダもまた、第１バッファ手段を初期
化する手段から成る。第１バッファ手段の初期化が完了
するまで、転送手段は第２バッファ手段にデータを転送
するのを禁じられる。各サイクルで第２バッファ手段に
転送されたデータセットは、第１バッファ手段に保存さ
れていた複数のデータブロックのひとつからの可変長符
号語データから成る。好適実施例において、転送手段
は、可変長符号語データを第１バッファ手段内に保存さ
れた連続データブロックから第２バッファ手段へ、デコ
ーディングサイクルにより画成される巡回式に転送す
る。転送は一度に１データブロックずつ成される。各サ
イクルで第２バッファ手段へ１データブロックに相当す
るデータのみ与えるために、転送手段は、前デコーディ
ングサイクルが完了するまで、少しの間各新データブロ
ックの転送を停止する。第２バッファ手段は、先行デー
タブロックと現データブロックのデータどうしが混合し
ないよう、各デコーディングサイクルの後リセットされ
る。第１及び第２バッファ手段は先入れ、先出し（ＦＩ
ＦＯ）レジスタから成る。
【００１６】本発明に従う方法はデータブロック内に運
ばれた可変長符号語をデコード化する。第１バッファは
連続データブロックをロードされる。第２バッファはデ
コーディングサイクルの間第１バッファからの第１デー
タブロックをロードされる。第２バッファ内に保存され
た第１データブロックからの可変長符号語は、情報を再
生するためにデコード化される。第２バッファをロード
する工程及びデコード化する工程は、連続のデコーディ
ングサイクル中第２バッファによって受信された第１バ
ッファからの新データブロックを連続的にデコード化す
るために繰り返される。
【００１７】好適実施例において、第２バッファは、デ
コード化工程の間データがデコード化されるより速く、
データをロードされる。新データブロックの第１バッフ
ァから第２バッファへのロードは、先行デコーディング
サイクルが完了するまで少しの間停止する。第２バッフ
ァは、各デコーディングサイクルの後リセットされる。
デコード化の開始に先立って、第１バッファはそこから
のあらゆるデータを消去するために初期化される。第２
バッファへの第１データブロックのロードは、第１バッ
ファの初期化が完了するまで禁じられる。
【００１８】
【実施例】ＨＤＴＶのようなデジタル通信システムにお
いて、典型的にデータはブロック内に詰め込まれる。各
ブロック内のデータは、しばしば可変長符号語を与える
ようコード化される。可変長符号語を与えるための一つ
の技術は、周知技術のハフマン（Huffman)エンコーダを
使用することである。
【００１９】可変長コード化システムにおいて、コード
データは振幅などの意味だけでなく、それ自身の長さ情
報を運ぶ。例えば、符号語中に送信エラーによるエラー
が存在すれば、以下のすべてのデータは正しくデコード
化され得ない。とりわけ、デコード化の際に失敗するの
は、エラーの後データのためのデータポインタが正規の
位置に存在しないためである。
【００２０】可変長デコーダのための従来技術の実施が
図１に図示されている。デコード化されるべき情報を運
ぶラジオ周波数（ＲＦ）信号は、端子１０を通って逆変
調器１２へ入力される。逆変調器は、ＲＦ信号からの可
変長符号語を回復し、データバッファとして機能するＦ
ＩＦＯ１４へそれを与える。データは、ＦＩＦＯから可
変長符号語よりコードデータを回復しようとするデコー
ダ１６へ出力される。可変長デコードユニットの出力デ
ータ比は一般的に一定である。
【００２１】図１に示された従来技術の構造は、受信デ
ータ内にエラーが無いときは順調に動作するが、エラー
は常時起こり得る。例えば、チャネルノイズ及び送信チ
ャネルの非線形性が受信データストリーム内にエラーを
作り出す。符号語を乱すエラーが可変長デコーダ１６に
よってデコード化されると、そのデコード化の結果は符
号語が表現されるべきオリジナルデータと異なる傾向が
ある。もしコードデータブロック内にエラーが存在する
と、デコーダ１６によって生成される全ビット数は、エ
ンコーダ内に含まれていたビット数と等しくなくなって
くる。結果として、デコーダでの次ブロックは正規の位
置で開始しなくなる。
【００２２】そのようなデータエラーの結果が、図２及
び図３に図示されている。図２において、オリジナルデ
ータ語２０は、３ビットのパターン１００を有する符号
データ２２から成る。もしエラーが２番目のゼロ（整数
２８で示す）で発生したとすると、受信データ２４は、
整数３０で示された誤ったデータビットを構成する。し
たがって、デコード化された符号語２６は、送信される
はずのオリジナルデータ語２０と等しくはない。しばし
ばこれが、送信されるオリジナルデータと異なる長さを
有するデコード語を生じる結果を生む。このことは図２
の中で、オリジナルデータ２０は３ビットしか含まない
のにデコード化された符号語２６は５ビットも含むこと
で示されている。したがって、コード化されたデータと
受信データのちょっとした違いがビット２８とビット３
０の間のエラーであるけれど、デコード化符号語２６、
４２、４６は、オリジナル符号語２０、３２、３６と全
く違う。
【００２３】複数の可変長符号語がブロックの形で送信
されるところで、図２に図示されるエラーはデコード化
されたブロックの全長に影響を及ぼす。このことは、図
３のブロック０（参照番号５０）がデータ境界５４で終
わることになっているところで示されている。しかし、
デコード化されたブロック内の全ビット数は、そのブロ
ックに対する実際のビット数より少ないので、データポ
インタ５６によって示されたポイントで、デコード化さ
れた境界が不正に存在する。結果として、ブロック１
（整数５２で示す）は正しい位置で開始しない。この点
において、データポインタ５６の正しい位置を回復する
方法はない。唯一の方法はＦＩＦＯ１４全体をフラッシ
ュアウトするか、初期化するしかない。ＨＤＴＶのデコ
ーダの場合、これには少なくとも１フレーム時間かか
る。これによりデコード化されたビデオ内に容認できな
い加工物を生じさせ、このことが可変長デコーダ内の入
力バッファとして図１に示されたようなＦＩＦＯを使用
することの最大の欠点でもある。
【００２４】この欠点を克服するために、本発明は可変
長デコーダのための新バッファアーキテクチャを与え
る。特に、本発明は図４に示されたような一対のバッフ
ァを与える。従来技術同様、ＲＦキャリア信号により端
子６０へ入力された送信可変長符号語はデモジュレータ
６２内で逆変調化される。しかし、従来技術と違って、
その後符号語は、バッファコントローラ６８の指示のも
と、第２バッファ６６内への連続ロードのために第１バ
ッファ６４へ入力される。可変長符号語は第２バッファ
６６から従来のデコーダ７０へ出力される。第１バッフ
ァ６４及び第２バッファ６６は、ＦＩＦＯから成る。第
１バッファ６４は図１に図示されているＦＩＦＯ１４と
同様に機能する。しかし、たとえ受信データ内にエラー
が存在しても、通常の動作中はリセットされない。すべ
ての未コード化入力データは第１バッファ６４内に保持
される。
【００２５】第２バッファ６６は第１バッファ６４より
も小さい。ブロック単位で加工されるところで、第２バ
ッファ６６は、１ブロックの最大サイズを保存するのに
十分な記憶容量をもちさえすればよい。好適実施例にお
いて、デコーダ７０によるデコード化のために、第２バ
ッファは一度に１ブロックの未コード化データのみ保存
する。第１バッファと異なり、各新ブロックに対して、
デコード化工程の最初にバッファコントローラ６８によ
りリセットされる。
【００２６】新ブロックがデコード化されるべきとき、
そのブロックに対する未デコード化データは、デコード
化の速度と同等かそれ以上の速度で第１バッファ６４か
ら第２バッファ６６内へ読み出される。この送信工程
は、第１バッファ６４のデータが次ブロックの始まりに
達したとき停止される。これによって、デコーダ７０は
１デコーダサイクル中に第２バッファ６６内に保存され
たブロックのデコード化を完了することができる。
【００２７】次デコーダサイクルの開始時に、第１バッ
ファ６４から第２バッファ６６への転送サイクルが再ス
タートされ、次データブロックはバッファコントローラ
６８にコントロールされながら第２バッファ６６内に書
き込まれる。バッファコントローラ６８は未デコード化
データをライン６５を通じて受信し、このデータから各
連続データブロック間の境界を決定する。例えば、入力
データは、データブロック境界を画成する各連続データ
ブロックの開始位置に関する情報を含み得る。この情報
に基づいて、バッファコントローラ６８により、第１バ
ッファ６４は各新データブロックの開始点でデータを第
２バッファ６６へ送信でき、次のデコーディングサイク
ルが始まるまでデータブロックの終点で転送を終えるこ
とができる。各デコーディングサイクルの開始が、ライ
ン６７を通じてデコーダ７０からバッファコントローラ
６８へ伝達される。
【００２８】本発明の好適実施例において、データはブ
ロック内に格納される。装置が通常動作中は、レシーバ
が受信ブロックごとの開始点及び終了点の情報を有する
ように、装置は同期する。すべてのブロックは番号付け
される。例えば、ＨＤＴＶの実施例において、各ビデオ
フレームは０から５９までのラベルを付される。ブロッ
ク番号は入力データの各ブロックの始めに与えられる。
【００２９】デコーダが最初にオンされたとき、または
送信チャネル内にデータの分裂が生じると、第１バッフ
ァ６４内のデータは無意味であり、バッファは再同期さ
れねばならない。再同期化工程（すなわち、ＦＩＦＯの
初期化）は、データがその中に残っていないことを確か
めるために第１バッファをリセットすることによって開
始される。その後、装置は、ＨＤＴＶの起動の際フレー
ム開始信号のような周知の信号を待つ。既知の信号の受
信の際、受信データを第１バッファ６４へ書き込む作業
が開始される。したがって、例えば、ビデオデータの与
えられたフレームの第１ブロックが、第１バッファ６４
に書き込まれ、続いてそのフレームの第２ブロック、と
いう具合に書き込まれる。この実行中は、デコード化工
程は禁じられている。
【００３０】第１バッファ６４内のデータは初期化工程
の間は読み出されないので、第１バッファの初めでデー
タは第１データブロックを構成する。現ビデオフレーム
の第１ブロックをデコード化すべき時が来ると、バッフ
ァコントローラ６８の制御のもと、データは第１バッフ
ァ６４から読み出され第２バッファ６６内へ書き込まれ
る。第１バッファ６４から読み出されたデータが第１ブ
ロックの終点に達すると転送サイクルは停止する。その
後、デコーダ７０は第２バッファ６６からのデータの第
１ブロックをデコード化する。次デコーディングサイク
ルの開始時に、第１バッファ６４から第２バッファ６６
への次データブロックの転送が再開され、第２ブロック
がデコード化される。上述したように、第２バッファが
アンダーフローしないことを保証するために、第１バッ
ファからの転送比はデコード比に等しいかそれ以上であ
る。
【００３１】デコード化工程は、第２バッファ６６内に
書き込まれていた与えられたブロックのデータの最初の
１バイトか、最初の２、３バイトの後始まる。デコーダ
７０は連続的に所定の比でデコード化する。各ブロック
に対するデコード化の作業は、ブロックの終点で停止す
る。デコード化は、次のデコーディングサイクルの間、
次ブロックに対して同じ比で再開される。
【００３２】本発明による構成において、第１バッファ
６４からデータを読む作業は、デコーダ７０により与え
られる可変長デコード化とは独立である。したがって、
デコード化工程に影響を及ぼすデータストリーム内のい
かなるエラーも、第１バッファの同期化に影響しない。
各新ブロックの初めに、第１バッファ６４から読み出さ
れるべき未デコード化データは常に同期している。図１
の構成の従来技術では必要であった、エラー発生の都度
の第１バッファのリセットは、本発明において全く必要
なくなった。第２バッファ６６のみ各デコーディングサ
イクルでリセットされ、デコーディングエラーによる第
１バッファの改ざんは完全に避けられる。
【００３３】図５は連続デコーディングサイクル中で第
１及び第２バッファの動作を図示したものである。第１
バッファは、入力端８０でデータを受信し、先入れ先出
し方式により複数の連続データブロックを蓄積する。時
間Ｔ0において、第１データブロック７２は、第１バッ
ファから出力される準備がされている。第２バッファは
リセットされ、データを全く含まない。上述したよう
に、第２バッファ６６は最大ブロックサイズに対する記
憶容量のみ有する必要がある。
【００３４】時間Ｔ1において、第１データブロック７
２は第２バッファへ転送された。転送は、第１ブロック
７２と第２ブロック７４の間のブロック境界で停止す
る。第１ブロック７２のデコード化が完了した状態で、
第２ブロックは第２バッファへ転送されようとする。第
１ブロックがデコード化された後、第２バッファはリセ
ットされ、時間Ｔ2において第２ブロック７４は第２バ
ッファ内にロードされる。第２ブロックは第１ブロック
より大きいので、第２バッファ内でより大きな領域を占
める。しかし、第２バッファが最大ブロックサイズを許
容するのに十分大きい限り、オーバーフローすることは
ない。
【００３５】第２ブロックがデコード化された後、第２
バッファが再びリセットされ、時間ＴNでは、Ｎ番目の
ブロック７６が第２バッファ内にロードされる。工程は
このようにして無限に続く。
【００３６】図５から分かるように、たとえ特定のブロ
ックのデータが改ざんされても、その一つのブロックの
デコード化のみが影響を受ける。各残りのブロックは、
バッファコントローラ６８によって適正に識別されたブ
ロック境界によって第１バッファ内に安全に保存され
る。データエラーが誤ったブロック境界の認識をさせて
しまうような場合には、すべての後続のブロックはその
まま残る。１デコーディングサイクル中に、ブロック境
界エラーが第２バッファにオーバーフローを引き起こす
場合、後続のデコーディングサイクルは全く影響を受け
ない。
【００３７】本発明は、可変長デコーダの使用のための
改良されたエラー保護方法を与えるものであることが分
かる。２つの分離したバッファが与えられる。第１バッ
ファは入力データを受信し且つ保存する。第２バッファ
は連続のデコーディングサイクル中に入力データの連続
のサブセットを受信する。第１バッファから第２バッフ
ァへのデータの転送は可変長デコード化には無関係であ
るので、第１バッファの同期化は、不正なデコード化を
生じさせるデータストリーム内のエラーによって影響さ
れない。
【００３８】発明は特定の実施例について説明されて来
たが、特許請求の範囲に記載された発明の思想及び態様
から離れることなく、さまざまな変形及び修正が可能で
あることは、当業者の認めるところである。
【００３９】
【図面の簡単な説明】
【図１】バッファとして一つのＦＩＦＯのみが与えられ
る従来のデコード化方法のブロック図である。
【図２】受信した可変長符号語内のエラーが、いかにし
てデコーダに先行受信符号語を誤ってデコード化させる
かを示した略図である。
【図３】図２で示された受信エラーが、いかにして連続
受信データブロック内の指定位置に影響を及ぼすかを示
した略図である。
【図４】本発明によるデコーダ装置のブロック図であ
る。
【図５】いかにして本発明の２段バッファ方法は、デー
タブロックの受信データ内のエラーが後続データブロッ
クのデコード化を乱すことを防止するのに使用されるの
かを示した略図である。
【符号の説明】
６０ 端子 ６２ 復調器 ６４ 第１バッファ ６５ ライン ６６ 第２バッファ ６７ ライン ６８ バッファコントローラ ７０ デコーダ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/41 Ｂ 9070−5Ｃ 7/24 (72)発明者 エドワード・エー・クラウゼ アメリカ合衆国カリフォルニア州サンディ エゴ、イタカ・プレイス5854 (72)発明者 アダム・トム アメリカ合衆国カリフォルニア州ラヨラ、 トーレイ・パインズロード2610 シー23

Claims (17)

    【特許請求の範囲】
  1. 【請求項１】 可変長符号語デコーダであって、 可変長符号語を含むデータブロックからのデータを受信
    し保存するための第１バッファ手段と、 第１バッファ手段からのデータを受信し保存するための
    第２バッファ手段と、前記第１バッファ手段内に保存さ
    れたデータのデータブロック境界を決定するための手段
    と、 前記境界によって区切られたデータセットを前記第２バ
    ッファ手段に記憶させるよう前記第１バッファ手段から
    前記第２バッファ手段へ転送するための前記決定手段に
    応答する手段であって、前記データセットが第１バッフ
    ァ手段に保存されたデータのサブセットであるところの
    手段と、 情報を再生するため前記セットをデコード化するべく、
    前記第２バッファ手段からデータセットを受信するよう
    連結された手段と、 から成るデコーダ装置。
  2. 【請求項２】 請求項１記載のデコーダであって、前記
    転送手段が、データブロック境界に区切られた連続デー
    タセットを、デコーディングサイクルによって画成され
    る巡回方式で、前記第１バッファ手段から前記第２バッ
    ファ手段へ転送するところのデコーダ装置。
  3. 【請求項３】 請求項２記載のデコーダであって、前記
    転送手段は、先行デコーディングサイクルが完了するま
    で少しの間、前記第１バッファ手段から前記第２バッフ
    ァ手段への新データセットの転送を停止するところのデ
    コーダ装置。
  4. 【請求項４】 請求項２又は３記載のデコーダであっ
    て、さらに、各デコーディングサイクルの後、前記第２
    バッファ手段をリセットするための手段から成るデコー
    ダ装置。
  5. 【請求項５】 請求項１から４の一つのデコーダであっ
    て、前記第２バッファ手段が前記第１バッファ手段より
    も小さな記憶容量を有するところのデコーダ装置。
  6. 【請求項６】 請求項５に記載のデコーダであって、前
    記第２バッファ手段の記憶容量が、一つのデータブロッ
    クの最大可能サイズにほぼ等しいところのデコーダ装
    置。
  7. 【請求項７】 請求項１から６の一つのデコーダであっ
    て、前記転送手段は、前記デコード化手段が前記データ
    をデコード化するよりも速く前記第２バッファ手段へデ
    ータを転送するところのデコーダ装置。
  8. 【請求項８】 請求項１から７の一つのデコーダであっ
    て、さらに、 前記第１バッファ手段を初期化するための手段と、 前記第１バッファ手段の初期化が完了するまで、前記転
    送手段に対して、第２バッファ手段へのデータの転送を
    禁止する手段と、 から成るデコーダ装置。
  9. 【請求項９】 請求項１から８の一つのデコーダであっ
    て、前記データセットが、前記第１バッファ手段内に保
    存された複数のデータブロックの内のひとつによる可変
    長符号語データから成るところのデコーダ装置。
  10. 【請求項１０】 請求項９に記載のデコーダであって、
    前記転送手段が、前記第１バッファ手段に保存された連
    続データブロックから前記第２バッファ手段へ、可変長
    符号語データを一度に１ブロックずつデコーディングサ
    イクルによって画成される巡回方式で転送するところの
    デコーダ装置。
  11. 【請求項１１】 請求項１０に記載のデコーダであっ
    て、前記転送手段は、先行デコーディングサイクルが完
    了するまでの少しの間、前記第１バッファ手段から前記
    第２バッファ手段への各新データブロックの転送を停止
    するところのデコーダ装置。
  12. 【請求項１２】 請求項１から１１の一つのデコーダで
    あって、第２バッファ手段が一度に１データブロックを
    保存できる記憶容量を有するところのデコーダ装置。
  13. 【請求項１３】 請求項１から１２の一つのデコーダで
    あって、前記第１及び第２バッファ手段が先入れ、先出
    しレジスタから成るところのデコーダ装置。
  14. 【請求項１４】 データブロック内に移送される可変長
    符号語をデコード化するための方法であって、 第１バッファ手段を連続データブロックでロードする工
    程と、 第２バッファ手段をデコーディングサイクル中に前記第
    １バッファからの第１データブロックでロードする工程
    と、 前記第２バッファ内の第１データブロックからの可変長
    符号語を情報を再生するためにデコード化する工程と、 連続デコーディングサイクル中に前記第１バッファから
    送信され第２バッファにより受信された新データブロッ
    クを連続的にデコード化するために、前記第２バッファ
    のロード工程及び前記デコード化工程を繰り返す工程
    と、 から成る方法。
  15. 【請求項１５】 前記第２バッファは、前記デコード化
    工程中にデータがデコード化されるよりも速くデータを
    ロードされるところの請求項１４に記載の方法であっ
    て、前記方法がさらに、 先行デコーディングサイクルが完了するまでの少しの
    間、前記第１バッファから前記第２バッファへの新デー
    タブロックのロードを停止するところの方法。
  16. 【請求項１６】 請求項１４又は１５の方法であって、
    さらに各デコーディングサイクルの後、前記第２バッフ
    ァをリセットする工程から成る方法。
  17. 【請求項１７】 請求項１４から１６の一つの方法であ
    って、さらに、 前記第１バッファを初期化する工程と、 前記第１バッファの初期化が完了するまで、前記第１デ
    ータブロックの前記第２バッファへのロードを禁止する
    工程と、 から成る方法。
JP31440793A 1992-11-19 1993-11-19 可変長デコーダのための２段バッファを有するデコーダ装置および方法 Expired - Fee Related JP3224060B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US973429 1992-11-19
US07/973,429 US5386212A (en) 1992-11-19 1992-11-19 Double buffer scheme for variable length decoder

Publications (2)

Publication Number Publication Date
JPH0738444A true JPH0738444A (ja) 1995-02-07
JP3224060B2 JP3224060B2 (ja) 2001-10-29

Family

ID=25520887

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31440793A Expired - Fee Related JP3224060B2 (ja) 1992-11-19 1993-11-19 可変長デコーダのための２段バッファを有するデコーダ装置および方法

Country Status (8)

Country Link
US (1) US5386212A (ja)
EP (1) EP0598346B1 (ja)
JP (1) JP3224060B2 (ja)
KR (1) KR100305520B1 (ja)
CA (1) CA2102327C (ja)
DE (1) DE69325969T2 (ja)
HK (1) HK1013760A1 (ja)
TW (1) TW223727B (ja)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5563920A (en) * 1993-02-17 1996-10-08 Zenith Electronics Corporation Method of processing variable size blocks of data by storing numbers representing size of data blocks in a fifo
EP0631440A3 (en) * 1993-06-23 1995-02-22 Daewoo Electronics Co Ltd Device for the parallel decoding of image signals encoded with variable length.
KR0148153B1 (ko) * 1994-05-31 1998-09-15 김광호 비트스터핑 제거장치
KR0134299B1 (ko) * 1994-07-11 1998-04-29 김광호 가변장디코딩장치의 동기 복원방법 및 장치
US5619505A (en) * 1995-01-26 1997-04-08 Motorola Inc. Method for producing and recovering a data stream for a DMT transceiver
KR0176537B1 (ko) * 1995-10-14 1999-05-01 김광호 가변길이복호화기의 메모리 인터페이스방법 및 회로
FR2741172B1 (fr) * 1995-11-09 1997-12-12 Thomson Multimedia Sa Dispositif de traitement de donnees comportant une memoire tampon
US5963260A (en) * 1997-03-18 1999-10-05 U.S. Philips Electronics North America Corporation Macroblock-level partitioned HDTV video decoder and related method
US6377713B1 (en) 1999-01-27 2002-04-23 General Instrument Corporation Synchronous DRAM bandwidth optimization for display downsizing of an MPEG-2 image
FI106758B (fi) * 1999-04-16 2001-03-30 Nokia Networks Oy Segmentointimekanismi lohkoenkooderia varten
JP3974318B2 (ja) * 2000-09-08 2007-09-12 インターナショナル・ビジネス・マシーンズ・コーポレーション 受信再生装置及びその方法
US20070180349A1 (en) * 2006-01-31 2007-08-02 Jacobsen Eric A Techniques for uequal error protection for layered protection applications
KR101130271B1 (ko) * 2010-07-26 2012-03-26 인하대학교 산학협력단 Ｈ．２６４／ａｖｃ를 위한 내용기반 가변길이 부호화기
US9544587B2 (en) 2012-05-14 2017-01-10 Google Technology Holdings LLC Scalable video coding with enhanced base layer

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2146874A (en) * 1983-08-26 1985-04-24 British Telecomm Decoding of minimum redundancy codes
US4546342A (en) * 1983-12-14 1985-10-08 Digital Recording Research Limited Partnership Data compression method and apparatus
NL8400212A (nl) * 1984-01-24 1985-08-16 Philips Nv Werkwijze voor het coderen van een stroom van databits, inrichting voor het uitvoeren van de werkwijze en inrichting voor het decoderen van de volgens de werkwijze verkregen stroom kanaalbits.
JPH0490268A (ja) * 1990-08-01 1992-03-24 Hitachi Ltd 画像信号復号化方式
JPH04257939A (ja) * 1991-02-13 1992-09-14 Tokyo Electric Co Ltd データ処理装置
EP1331825A3 (en) * 1991-04-10 2005-10-19 Mitsubishi Denki Kabushiki Kaisha Encoder and Decoder
EP0512623B1 (en) * 1991-05-10 1999-09-29 Koninklijke Philips Electronics N.V. Television system for transmitting picture signals in a digital format
US5321398A (en) * 1991-09-27 1994-06-14 Sony Corporation Variable length coder and data packing circuit

Also Published As

Publication number Publication date
JP3224060B2 (ja) 2001-10-29
DE69325969D1 (de) 1999-09-16
HK1013760A1 (en) 1999-09-03
KR100305520B1 (ko) 2001-11-22
CA2102327A1 (en) 1994-05-20
EP0598346A2 (en) 1994-05-25
DE69325969T2 (de) 2000-02-17
TW223727B (en) 1994-05-11
EP0598346B1 (en) 1999-08-11
KR940013207A (ko) 1994-06-25
EP0598346A3 (en) 1994-12-07
US5386212A (en) 1995-01-31
CA2102327C (en) 2001-01-23

Similar Documents

Publication Publication Date Title
JP4067579B2 (ja) ビデオ信号符号化システム
AU676012B2 (en) Dual memory buffer scheme for providing multiple data streams from stored data
EP0562419B1 (en) Memory for use in decoding variable length code words and decoder and method for use in digital communication systems
KR0128233B1 (ko) 디지탈통신 시스템용 전송에러 복구방법 및 그 장치
US5686965A (en) Two-part synchronization scheme for digital video decoders
EP0730385B1 (en) Video signal decompression apparatus
US5295203A (en) Method and apparatus for vector coding of video transform coefficients
US5442400A (en) Error concealment apparatus for MPEG-like video data
RU2191469C2 (ru) Видеопередающее устройство, использующее внутрикадровую видеокомпрессию, совместимую со стандартом мпег-2
JP3224060B2 (ja) 可変長デコーダのための２段バッファを有するデコーダ装置および方法
JPH06224861A (ja) データ分離処理装置
EP0646306A1 (en) Apparatus for arranging compressed video data for transmission over a noisy communication channel
AU668175B2 (en) Television system for transmitting pictures in a digital form
US5767799A (en) Low power high speed MPEG video variable length decoder
US5995171A (en) Coding and/or decoding apparatus for decoding variable-length coded image information
EP0578308B1 (en) Television system for transmitting pictures in a digital form
JP3070336B2 (ja) 映像信号修整装置
JPH10136369A (ja) ディジタル動画像の復号化装置
JPH0795095A (ja) 復号化装置

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees