JPH07143478A - 可変長復号化装置及び方法 - Google Patents

可変長復号化装置及び方法

Info

Publication number
JPH07143478A
JPH07143478A JP5178294A JP17829493A JPH07143478A JP H07143478 A JPH07143478 A JP H07143478A JP 5178294 A JP5178294 A JP 5178294A JP 17829493 A JP17829493 A JP 17829493A JP H07143478 A JPH07143478 A JP H07143478A
Authority
JP
Japan
Prior art keywords
data
decoding
length
buffer
processing
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
JP5178294A
Other languages
English (en)
Other versions
JP3147135B2 (ja
Inventor
Yung-Jung Jan
チャン ユン−ジュン
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.)
Industrial Technology Research Institute ITRI
Original Assignee
Industrial Technology Research Institute ITRI
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 Industrial Technology Research Institute ITRI filed Critical Industrial Technology Research Institute ITRI
Publication of JPH07143478A publication Critical patent/JPH07143478A/ja
Application granted granted Critical
Publication of JP3147135B2 publication Critical patent/JP3147135B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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/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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)

Abstract

(57)【要約】 【目的】 本発明は表示用の複数のビデオデータを受信
する高解像テレビジョン（ＨＤＴＶ）受信器を提供する
ことを目的とする。 【構成】 ＨＤＴＶは初めにビデオデータのそれぞれを
一定長データに復号化するＶＬＤからなる。更にＨＤＴ
Ｖ受信器は一定長データを並列に蓄積する複数のデータ
メモリーバンク及びメモリーバンクからの一定長ビデオ
データを並列に処理する複数のランレングス復号器（Ｒ
ＬＤ）からなる。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は一般に符号化／復号化デ
ータ処理装置に係る。特に、本発明は可変長復号器、ラ
ンレングス復号器及びデータバッファが高処理スループ
ットレートを達成するよう特定の順に配置されるデータ
符号化／復号化装置のアーキテクチュアに係る。
【０００２】
【従来の技術】可変長復号化処理のような実時間データ
処理のレートは全体データ処理装置のスループットを屡
々制限する。過去十年において、電子、コンピュータ及
びデータ通信でなされた進歩は、大量のデータを非常に
高レートで送信し、それらをメモリー蓄積装置に蓄積す
る大きな要求を生じた。これらの要求を満足する為、ビ
ットストリームにより表わされるデータ項目が先ず送信
及び蓄積前に圧縮される。より小さい数のビットを有す
る符号ワードが初めのビットストリームを符号化するの
に用いられ、それによりデータ送信時間は短縮化され
え、符号化されたデータはその元の形のビットストリー
ムにより表わされる如くデータにより必要とされるより
も小さいメモリー空間に蓄積されうる。
【０００３】いくつかのデータ圧縮技術の中で、符号ワ
ードが可変数のビットを有することが許容される可変長
符号化はそれが一般的に一定長符号化方法より高い符号
化効率を達成しうるので頻繁に選ばれる。他方、データ
を受信する為、これらの符号化データ項目を受信するデ
ータ受信器は先ず正しく認識する為、復号化処理を実行
し、次にこれらのデータを用いなければならない。夫々
が可変長を有する複数の符号化データ項目の復号作用を
実行するのに、如何に多くの符号化ビットが復号化ビッ
トストリームを発生する為に処理されなければならない
かを決める為の従来の知識がないので、復号作用は一定
長符号化データに用いられた復号作用よりほとんどの場
合においてより多くの時間がかかる。
【０００４】データ処理レートを増加する一般に用いら
れる他の技術は、データ処理作用が並列に独自に、同時
に実行されうるように複数の処理器を用い、これらの処
理器を構成することである。一定長復号化の為に、ビッ
トストリームは夫々が所定の長さを有する複数のサブス
トリームに容易に分割されえ；次に各サブストリームは
多重処理器復号化装置で並列に処理されうる。しかし、
並列処理技術は、ワードを復号化する為処理さるべき入
来ビットストリームのビットの数が分からなく；各入来
ビットが符号ワードが見つかるまで連続に処理されなけ
ればならないので可変長復号化に適用可能ではない。従
って、可変復号処理のレートが全体のシステムスループ
ットを制限する場合、並列処理の技術はこのシステム制
限を克服するのに利用出来ない。
【０００５】可変長復号化がシステムスループットを制
限してよい１つの特定の例はディジタルＨＤＴＶであ
る。説明の為に、先ず、図１に示される如くディジタル
ビデオ符号器１０により実行される圧縮処理を説明す
る。アナログ赤、緑及び青（Ｒ，Ｇ，Ｂ）入力は、それ
らがディジタル化される前に３つの低域通過フィルタ
（ＬＰＦ）１２-1，１２-2及び１２-3により処理され
る。エイリアシング成分及び他の偽信号の適切な除去を
行なうよう低域通過フィルタ１２-1，１２-2及び１２-3
が用いられる。次に、アナログディジタル変換器（Ａ／
Ｄ）１４-1，１４-2及び１４-3は、ＲＧＢ信号がＳＭＰ
ＴＥ２４０Ｍ測色法に一致するＲＧＢ乃至ＹＵＭマトリ
ックス１６を用いることでＹＵＶ色空間にディジタル的
に変換される前に信号をディジタル化した。
【０００６】色データの解像度は感知される画像品質に
大きく影響しないで輝度解像度に対して減少されうる。
Ｕ及びＶ色成分は、４の係数により水平に、２×２のデ
シメータ１８-1及び１８-2の係数により垂直にデシメー
トされる。輝度信号（Ｙ）は色プリプロセッサをバイパ
スし、それにより全解像度が維持される。次に色成分は
マルチプレクサ２０で輝度成分と一度に１ブロック多重
化される。
【０００７】一般に水平な８つの画素及び垂直な８つの
画素からなる画素の各ブロックは次にＤＣＴ変換器２２
により新ブロックの離散的余弦変換（ＤＣＴ）係数に変
換される。変換の効率はブロック寸法が８×８より大き
い時屡々より大きい回路の複雑度を必要とする大なるブ
ロック寸法で実質的に改善されないので８×８のブロッ
ク寸法が選択される。変換は全体画像が変換されるまで
各ブロックに適用される。
【０００８】符号化効率を改善する為、小さい調整は初
めにＤＣＴの係数のそれぞれを重み付けし、復号器へ送
信する８ビット重み係数を選択することで画像データの
それぞれになされる。一度選択されれば、重み係数は変
わらないままである。このタスクは８×８重み付けマト
リックスを用いる係数量子化器２４により実行され、こ
こで各マトリックス素子は目盛係数である。画像データ
の圧縮率は変換係数の振幅が減少される量子化処理を経
て改善される。次に統計的符号化技術はこれらの画像デ
ータを圧縮するのに用いられる。ホフマン符号化は可変
長符号器２８により用いられる。ホフマン符号化を行な
う為に８×８ＤＣＴ係数は６４及び「振幅／ランレング
ス」符号の順序に直列化される。６４の順序を走査する
と、毎回係数が零に等しくない振幅になる動作が生じる
ことが明らかになる。次に、係数の振幅及びそれに先行
する零の数、即ちランレングスを示す符号ワードが割当
てられる。
【０００９】前述の圧縮は空間的処理である。空間的相
関に加えて、画像データはビデオ信号を更に圧縮するの
に用いられうるインターフレーム時間的相関を有する。
１つのフレームから次のフレームへの小さい動作がある
時はいつでも時間的高相関度が存在する。動きがあると
しても、時間的高相関度は１フレームから次のフレーム
への画像の特定の特徴及び変化に依存して存在してよ
い。インターフレーム時間的相関を定量化する為に、量
子化器２４からの量子化されたデータは正規化処理器３
２により正規化され、次に逆ＤＣＴ変換器３４により逆
変換される。フレーム遅延処理器３６によるフレーム遅
延が考慮される。如何に次のフレームが現われるかの予
想は移動推定器３８によりなされ、移動補償成分は移動
補償器４０により計算される。時間的微分符号化（ＤＰ
ＣＭ）は水平次元の４つのＤＣＴブロック及び垂直次元
の２つのＤＣＴブロックを有する大規模ブロックの移動
ベクトルを発生するのに用いられる。従って、単一色Ｄ
ＣＴブロックを置換えるよう同じ移動ベクトルが用いら
れるのを可能にする寸法は色成分の４倍水平サブサンプ
リング及び２倍垂直サブサンプリングと適合する。
【００１０】従って、移動補償方式は図１に示す如く全
システム設計に統合され、そこで初めに画像の推定は移
動補償を用いて発生される。次に、この推定及び実際の
画像間の差は符号変換され、次に変換係数は正規化さ
れ、ホフマン符号化処理を行うことにより統計的に符号
化される。先入れ先出し（ＦＩＦＯ）バッファ４４は一
定のチャネル送信を維持するようホフマン符号化データ
の可変レートを一定出力レートに整合するレートバッフ
ァーとして実施される。ＦＩＦＯバッファは入力データ
レート変化を収容するよう十分な蓄積空間を有する。Ｆ
ＩＦＯバッファの状況は連続的にモニターされ、バッフ
ァがオーバフロー又はアンダーフローするのを防ぐよう
制御される。
【００１１】図２はディジタルＨＤＴＶ用のディジタル
ビデオ復号器５０のブロック系統図を示す。復号器５０
の作用のシーケンスは図１に示す如く符号器１０とは全
く逆の順序である。初めにビデオデータはＦＩＦＯレー
トバッファにより受容され、次に可変長復号器５４によ
り復号化される。次に復号化データは、移動補償成分用
調整が減ぜられる（段階６０及び６２）前に逆正規化さ
れ（段階５６）、逆ＤＣＴ変換（段階５８）される。ビ
デオ信号は、ＹＵＶ信号がＹＵＶ乃至ＲＧＢマトリック
ス７０を介してＲＧＢ空間に変換される前にＵ及びＶ成
分が２つの補間器６６及び６８により補間されるＹＵＶ
成分にデマルチプレクサ６４によりデマルチプレクスさ
れる。ディジタルアナログ変換はＤＡＣ７２により実行
され、アナログＲＧＢ信号が表示される前に３つの低域
通過フィルタ、即ちＬＰＦ７４，７６及び７８により更
に処理される。
【００１２】ＦＩＦＯバッファ５２により受容されたビ
デオデータが圧縮されたデータであり、ビデオデータが
一定のビットレートチャネルを介して送信されるので、
復号化装置５０で実施される如くＦＩＦＯバッファ５２
は、バッファ５０のメモリー空間が比較的低レベルに維
持されうる利点を有する。更に、現在のＪＰＥＧ，ＭＰ
ＥＧ，ＯＲ Ｈ．２６１標準下で、輝度及び色画素レー
トは１０ＭＨｚより小さい。かかる画素レートは、２０
乃至２５ＭＨｚの復号化レートを有する可変長復号器が
ＶＬＤチップで市販されているので復号化装置５０によ
り満足されうる。復号化装置５０のスループットは現在
の画像圧縮装置を支持するのに充分である。
【００１３】ディジタルＨＤＴＶ装置において、より高
画素レートが必要とされる。９６０垂直画素×１４４０
水平画素の標準解像度は１秒当たり３０フレームのレー
トで表示される。色のレートは輝度画素のレートの略半
分である。１秒当たり６千万画素以上の画素レートが必
要である。システムクロックレートは画素レートを処理
し、適切な制御信号を復号化し送信する追加オーバヘッ
ドを管理する為、略７０ＭＨｚでなければならない。復
号化装置５０のような復号化装置は現在のＶＬＤにより
達成可能である最も高処理レートがまだ３０ＭＨｚ以下
であるのでこの要求を満たすことはできない。従って可
変長復号器５４の処理レートは復号化装置５０のスルー
プットを制限する。
【００１４】図３はディジタルＨＤＴＶ装置のビットレ
ート要求を示す。入来ビデオデータは２０Ｍビット／秒
の一定レートでデータ用バッファにより受容される。次
にビデオデータはＶＬＤ５４及びランレングス復号器
（ＲＬＤ）５５により処理される。しかし、ＶＬＤ処理
のレートは、長い期間平均される時、５ＭＨｚである画
像画素要求により駆動され、画像表示に対する画素レー
トを満足する為７０ＭＨｚのバーストがある。従ってＶ
ＬＤ５４のレートは全復号化装置の性能を制限する障害
になる。
【００１５】従ってより遅い、可変長復号化処理が含ま
れる時スループット制限を克服するのに従来技術には更
なる要求が存在し、それにより全符号化／復号化装置の
性能が改善されうる。特に、ディジタルＨＤＴＶの技術
において、可変長復号化のレートにより起こされた困難
性は設計されたレート及び解像度で表示さるべき高品質
ＨＤＴＶ画像の為に解決されなければならない。
【００１６】
【発明が解決しようとする課題】従って、本発明の目的
は可変長復号化処理のレートにより制限されずにスルー
プットのより高レートを達成することが出来る復号化装
置を提供することである。本発明の他の目的は異常な高
性能を必要なく、現在入手出来る可変長復号器及び非常
に高価な可変長復号器を用いる高スループット復号化装
置を提供することである。
【００１７】本発明の他の目的は本装置の順序を単に再
配置し、それによりシステム性能が最小の再設計努力及
びコストで改善されうる高スループット復号化装置を提
供することである。本発明の他の目的は、可変長符号化
データが初めに続く平行処理の為、一定長データに復号
化され、それにより高価な高性能装置を使う必要なくシ
ステム性能が改善されうる高スループット復号化装置を
提供することである。
【００１８】簡潔に言えば、望ましい実施例において、
本発明は表示用の複数のビデオデータを受信する高解像
度テレビジョン（ＨＤＴＶ）受信器からなる。ＨＤＴＶ
受信器は初めにビデオデータの夫々を一定長データに復
号化するＶＬＤからなる。ＨＤＴＶ受信器は更に一定長
データを並列に蓄積する複数のデータメモリーバンク及
びメモリーバンクからの一定長ビデオデータを平行に処
理する複数のランレングス復号器（ＲＬＤ）からなる。
【００１９】
【課題を解決するための手段】本発明の１つの利点は可
変長復号処理のレートにより制限されないでスループッ
トのより高レートを達成することが出来る復号化装置を
提供することである。本発明の他の利点は異常な高性能
を必要なく、現在入手出来る可変長復号器及び非常に高
価な可変長復号器を用いる高スループット復号化装置を
提供することである。
【００２０】本発明の他の利点は本装置の順序を単に再
配置し、それによりシステム性能が最小の再設計努力及
びコストで改善されうる高スループット復号化装置を提
供することである。本発明の他の利点は、可変長符号化
データが初めに続く平行処理の為一定長データに復号化
され、それにより高価な高性能装置を使う必要なくシス
テム性能が改善されうる高スループット復号化装置を提
供することである。
【００２１】本発明のこれら及び他の目的及び利点は種
々の図面に示される望ましい実施例の以下の詳細な説明
を読んだ後当業者に明らかになる。
【００２２】
【実施例】図４は本発明による復号化装置の再配置され
た部分を示すブロック系統図である。可変長復号器（Ｖ
ＬＤ）５４は直列方法で略２０ＭＨｚクロックレートで
１クロック周期当たり１ビットの入来ビデオデータを直
接に受信するよう再配置される。ＶＬＤ５４のクロック
レートは市販である超大規模集積（ＶＬＳＩ）技術の達
成可能なレート内で十分である。ＶＬＤ５４はデータバ
ッファ５２の入力用一定長符号化ワードを発生するホフ
マン復号処理を一般に行なう。ホフマン復号テーブルは
ルックアップテーブルに基づいたリードオンリーメモリ
ー（ＲＯＭ）で容易に経済的に実行されうる二進ツリー
である。ＨＤＴＶデータフォーマットが可変長符号化及
び一定長符号化を含むので、ＶＬＤ５４は一定長符号化
をデータバッファ５２に直接に送信し、復号一定長ワー
ドがデータバッファ５２に送信される前可変長ワードを
復号化することが出来るデータ流れ制御も有する。
【００２３】データバッファ５２は、バッファ５２に蓄
積されたデータの量がオーバフローでもなく又アンダフ
ローでもないことを確実にするよう読取及び書込のレー
トが制御される読取ポート及び書込ポートを含む２ポー
トＦＩＦＯデータバッファである。データバッファ５２
が復号化データを蓄積しなければならないので、バッフ
ァの寸法は従来に実行されたバッファより２から３倍大
きい。しかし、バッファ５２が一定長データだけを蓄積
するのに用いられるので、メモリー空間はこれらのメモ
リーバンクの所定のレートを減じるよういくつかの一定
長メモリーバンクに分割されうる。例えば、４つの輝度
ブロック（８画素×８画素）及び２つの色ブロックから
なる１６画素により１６画素の超ブロックのデータを蓄
積する為、バッファは６バンクに分割される。この場合
のデータバンクの夫々に対する１２ＭＨｚのデータレー
トは７２ＭＨｚのシステムデータレートを満足する。１
２ＭＨｚのシステムデータレート要求を満足する為、コ
スト節約はより速く、より高価な静止ＲＡＭ（ＳＲＡ
Ｍ）の代わりに低コストダイナミックランダムアクセス
メモリー（ＤＲＡＭ）を用いることで達成されうる。
【００２４】図５はデータバッファ５２が複数の一定長
データバンク５２-1，５２-2及び５２-3に分割され、次
に一定長データバンクの夫々が対応するランレングス復
号器（ＲＬＤ）５６-1，５６-2及び５６-3に接続される
他の望ましい実施例を示す。ＲＬＤ５６からの出力デー
タが更に逆正規化ユニットにより処理され、逆ＩＤＣＴ
が変換されるので、出力データレートは略７０ＭＨｚで
あるシステムクロックで同期化されなければならない。
再び、本発明によるＲＬＤのデータ処理レートは、ＲＬ
Ｄの夫々が処理を並列に独立に実行しうるので減じられ
る。従って、入来符号化ビデオデータへの可変長復号化
を直接に実行することで、複数の一定長データはＶＬＤ
により発生される。ＦＩＦＯＦバッファの蓄積及びラン
レングス復号化を含む次の処理のレートはこれらの一定
長データが分散処理の為並列に容易に部分化されうるの
で大きく減じられる。
【００２５】従って、７０ＭＨｚのシステムスループッ
トは可変長符号化及びＦＩＦＯバッファ５２間の動作の
順序を単に再配置することで達成される。本発明の基本
原理は、システムのスループットが以下の理由の為可変
長符号化のより低処理レートにより影響されないという
事実に基づく。しかし、ランレングス復号器５６の所定
のスループットが７０ＭＨｚであるにしても、ＤＣＴ係
数の大部分の値が零であるという事実により、ほとんど
の時間、ランレングス復号器５６で実行された処理は繰
返して零を輸送する。この為、ＶＬＤ５４の処理レート
がＲＬＤ５６の処理レートにもはや直接に関連しないよ
う本発明のＶＬＤ５４及びＲＬＤ５６間にＦＩＦＯバッ
ファ５２が位置する。ＶＬＤ５４の処理により可変長ワ
ードは一定長ワードに復号化される。ＶＬＤ５４への入
力データレートは１秒当たり約２４万ビットであり、一
方、ＶＬＤ５４の出力スループットは約２から３倍のデ
ータ拡張を表わす１秒当たり約５百万ワードである。デ
ータに多くの零を加えることによって、１０倍以上のデ
ータ拡張はＲＬＤ５６の処理により得られる。ＶＬＤ５
４が７０ＭＨｚの高スループットレートでだけ時々ＶＬ
Ｄ５４が実行するのを必要とするＲＬＤ５６により直接
に駆動され、一方、本発明の時間の残りに対してアイド
ルのままであるとすると、ＶＬＤ５４がＲＬＤ５６によ
り直接に駆動されない従来技術と異なり、可変長復号化
の処理は全体システムスループットに影響なしにより遅
いレートで連続的に実行されうる。毎秒２千万ビットの
データレートが受信され、一方毎秒７千万画素の画素レ
ートが発生される。本発明は圧縮解除及び即ち平均して
入来信号データの各ビットが復号化処理により３以上の
画素を発生するのに用いられる１つの本質の特性の利点
を有する。従って従来技術であった如く可変長復号器の
制限による低システムスループットの難点は本発明によ
り解決される。
【００２６】本発明で説明された如くアーキテクチュア
はディジタルＨＤＴＶ装置に適用可能であるばかりか、
種々のタイプの可変長符号（ＶＬＣ）及びランレングス
符号（ＲＬＣ）で符号化されたデータの復号化を含むか
かる復号化装置でも利用されうる。圧縮ビデオ、音声、
数値データの処理を含む多くのタイプの多媒体適用は本
発明による復号化装置を用いることで全て復号化されう
る。
【００２７】本発明を現在望ましい実施例に関して説明
したが、かかる説明はこれに限るものと解釈さるべきも
のである。種々の変形例及び変更は上記説明を読んだ後
当業者に明らかである。従って、付加された特許請求が
本発明の真の精神及び範囲内になるよう全ての変形例及
び変更を含むよう解釈さるべきである。
【図面の簡単な説明】
【図１】ディジタルＨＤＴＶ送信器の符号化処理を示す
ブロック系統図である。
【図２】図１の送信器により送信された符号化データを
受信するディジタルＨＤＴＶ受信器の復号化処理を示す
ブロック系統図である。
【図３】図２のディジタルＨＤＴＶ受信器のバッファ、
ＶＬＤ及びＲＬＤのデータレート要求を示すブロック系
統図である。
【図４】本発明による復号化装置の再配置順序を示すブ
ロック系統図である。
【図５】並列処理技術がディジタルＨＤＴＶ装置のデー
タバッファ及びＲＬＤに対して実施される本発明の他の
望ましい実施例を示すブロック系統図である。
【符号の説明】
５２ データバッファ ５２-1，５２-2，５２-3 データバンク ５４ 可変長復号器 ５６，５６-1，５６-2，５６-3 ランレングス復号器 ＲＬＣ ランレングス符号 ＶＬＣ 可変長符号
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 7/015

Claims (15)

    【特許請求の範囲】
  1. 【請求項１】 他のデータ処理が実行される前に該符号
    化データのそれぞれを一定長データに復号化する可変長
    復号器（ＶＬＤ）からなる複数の符号化データを受信す
    る受信器。
  2. 【請求項２】 該一定長データを処理する処理手段から
    なる請求項１記載の受信器。
  3. 【請求項３】 該処理手段は該処理手段により更に処理
    さるべき該ＶＬＤからの該一定長データを蓄積するデー
    タバッファを更に有することを特徴とする請求項２記載
    の受信器。
  4. 【請求項４】 該処理手段は該一定長データを並列に処
    理する並列処理手段であることを特徴とする請求項２記
    載の受信器。
  5. 【請求項５】 該並列処理手段は該並列処理手段により
    更に処理さるべき該ＶＬＤからの該一定長データを蓄積
    するデータバッファからなることを特徴とする請求項４
    記載の受信器。
  6. 【請求項６】 該並列処理手段は該一定長データを並列
    に蓄積する複数のデータメモリーバンクを更に有し、該
    並列処理手段は該メモリーバンクからの該一定長データ
    を並列に処理する複数のランレングス復号器（ＲＬＤ）
    を更に有することを特徴とする請求項４記載の受信器。
  7. 【請求項７】 該ビデオデータのそれぞれを一定長デー
    タに復号化するＶＬＤと；該一定長データを蓄積するデ
    ータメモリーバンクと；該メモリーバンクからの該一定
    長ビデオデータを処理するランレングス復号器とからな
    る表示用の複数のビデオデータを受信する高解像度テレ
    ビジョン（ＨＤＴＶ）受信器。
  8. 【請求項８】 該ビデオデータのそれぞれを一定長デー
    タに復号化するＶＬＤと；該一定長データを並列に蓄積
    する複数のデータメモリーバンクと；該メモリーバンク
    からの該一定長ビデオデータを並列に処理する複数のラ
    ンレングス復号器（ＲＬＤ）とからなる表示用の複数の
    ビデオデータを受信する高解像度テレビジョン（ＨＤＴ
    Ｖ）受信器。
  9. 【請求項９】 更なる復号化処理が実行される前に該符
    号化データのそれぞれを一定長データに復号化する可変
    長復号器を用いる段階からなる複数の符号化データを復
    号化する方法。
  10. 【請求項１０】 該ＶＬＤからの該一定長データの更な
    る復号化処理を実行する段階を更に有する請求項９記載
    の複数の符号化データを復号化する方法。
  11. 【請求項１１】 該ＶＬＤからの該一定長データの復号
    化処理を実行する該段階は該一定長をデータバッファに
    蓄積する段階を更に有することを特徴とする請求項１０
    記載の複数の符号化データを復号化する方法。
  12. 【請求項１２】 該一定長データをデータバッファに蓄
    積する該段階は該一定長データを複数のデータバッファ
    に並列に蓄積する段階からなることを特徴とする請求項
    １１記載の複数の符号化データを復号化する方法。
  13. 【請求項１３】 該ＶＬＤからの該一定長データの復号
    化処理を実行する該段階はランレングス復号化処理を実
    行する段階からなることを特徴とする請求項１１記載の
    複数の符号化データを復号化する方法。
  14. 【請求項１４】 該ＶＬＤからの該一定長データの復号
    化処理を実行する該段階は該データバッファのそれぞれ
    に蓄積された該一定長データのそれぞれに対するランレ
    ングス復号化処理を並列に実行する段階からなることを
    特徴とする請求項１２記載の複数の符号化データを復号
    化する方法。
  15. 【請求項１５】 該ビデオデータのそれぞれを一定長に
    復号化する可変長復号器を用い；該一定長をデータ用バ
    ッファに蓄積し；該データバッファから該一定長データ
    を取り出し、該一定長データのランレングス復号化処理
    を実行する段階からなる高解像度テレビジョン（ＨＤＴ
    Ｖ）受信器により受信された複数のビデオデータを処理
    する方法。
JP17829493A 1992-09-14 1993-07-19 可変長復号化装置及び方法 Expired - Lifetime JP3147135B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US944657 1992-09-14
US07/944,657 US5363097A (en) 1992-09-14 1992-09-14 Direct sequential-bit variable length decoder

Publications (2)

Publication Number Publication Date
JPH07143478A true JPH07143478A (ja) 1995-06-02
JP3147135B2 JP3147135B2 (ja) 2001-03-19

Family

ID=25481822

Family Applications (1)

Application Number Title Priority Date Filing Date
JP17829493A Expired - Lifetime JP3147135B2 (ja) 1992-09-14 1993-07-19 可変長復号化装置及び方法

Country Status (2)

Country Link
US (1) US5363097A (ja)
JP (1) JP3147135B2 (ja)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3235903B2 (ja) * 1992-06-11 2001-12-04 株式会社リコー スチルカメラ
US5491480A (en) * 1994-05-25 1996-02-13 Industrial Technology Research Institute Variable length decoder using serial and parallel processing
JP2728003B2 (ja) * 1995-02-21 1998-03-18 日本電気株式会社 ゼロラン展開回路およびゼロラン展開方法
KR100195098B1 (ko) * 1995-10-13 1999-06-15 윤종용 영상 압축 및 복원장치에 있어서 가변길이복호화된 데이타 재배열방법 및 회로
US5663725A (en) * 1995-11-08 1997-09-02 Industrial Technology Research Institute VLC decoder with sign bit masking
KR0157570B1 (ko) * 1995-11-24 1999-02-18 김광호 복수경로를 통해 mpeg2 비트열을 복호하는 복호화장치
US5666116A (en) * 1995-12-01 1997-09-09 U.S. Philips Corporation High speed variable-length decoder arrangement
US5663726A (en) * 1995-12-01 1997-09-02 U.S. Philips Corporation High speed variable-length decoder arrangement with reduced memory requirements for tag stream buffering
US5870631A (en) * 1995-12-15 1999-02-09 International Business Machines Corporation System for operating system software providing input buffer for receiving variable-length bit stream with a header containing synchronization data recognized by universal serial controller
US5721891A (en) * 1995-12-15 1998-02-24 International Business Machines Corporation Detection of N length bit serial communication stream
US5657016A (en) * 1995-12-28 1997-08-12 Philips Electronics North America Corporation Variable length decoder with one of N length indicator
US5668548A (en) * 1995-12-28 1997-09-16 Philips Electronics North America Corp. High performance variable length decoder with enhanced throughput due to tagging of the input bit stream and parallel processing of contiguous code words
US5757295A (en) * 1995-12-28 1998-05-26 Philips Electronics North America Corporation Variable length decoder with enhanced throughput due to parallel processing of contiguous code words of identical type
US5798717A (en) * 1995-12-28 1998-08-25 Philips Electronics North America Corporation One-hot overflow matrix with enhanced architecture and one-hot variable length decoder incorporating the same
US5686916A (en) * 1995-12-28 1997-11-11 Philips Electronics North America Corp. Multi-code-book variable length decoder
US5650905A (en) * 1995-12-28 1997-07-22 Philips Electronics North America Corporation Variable length decoder with adaptive acceleration in processing of Huffman encoded bit streams
JP3228874B2 (ja) * 1996-06-05 2001-11-12 松下電器産業株式会社 圧縮ディジタルビデオビットストリーム分割方法及び装置、並びにその復号方法及び装置
GB9707020D0 (en) 1997-04-07 1997-05-28 Pandora Int Ltd Image processing
US5903311A (en) * 1997-05-30 1999-05-11 Sony Corporation Run level pair buffering for fast variable length decoder circuit
AU7796998A (en) * 1997-05-30 1998-12-30 Sony Electronics Inc. Two pass decoding of mpeg b pictures for memory storage reduction
WO1999044368A1 (en) * 1998-02-27 1999-09-02 Kanebo Limited Image data processing device and processing method
US6263023B1 (en) 1998-10-15 2001-07-17 International Business Machines Corporation High definition television decoder
US6563787B1 (en) * 1998-11-09 2003-05-13 Alcatel Canada Inc. Method and apparatus for providing data flow control of a transmission port
US7151800B1 (en) * 2000-01-15 2006-12-19 Sony Corporation Implementation of a DV video decoder with a VLIW processor and a variable length decoding unit
FI118830B (fi) * 2001-02-08 2008-03-31 Nokia Corp Tietovirran toisto
JP2002261623A (ja) * 2001-02-28 2002-09-13 Canon Inc 復号装置、復号方法、記憶媒体及びプログラムソフトウェア
US6961475B2 (en) * 2001-03-30 2005-11-01 Ricoh Co., Ltd. Context model access to memory based on run and skip counts and context model skipping
US20040008785A1 (en) * 2002-07-15 2004-01-15 Koninklijke Philips Electronics N.V. L-frames with both filtered and unfilterd regions for motion comensated temporal filtering in wavelet based coding
JP2006509234A (ja) * 2002-12-04 2006-03-16 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ カラー・マトリクス・ディスプレイの知覚解像度を向上させる方法
US7212681B1 (en) * 2003-01-15 2007-05-01 Cisco Technology, Inc. Extension of two-dimensional variable length coding for image compression
JP2004334295A (ja) * 2003-04-30 2004-11-25 Yamaha Corp 記憶装置
US7194137B2 (en) * 2003-05-16 2007-03-20 Cisco Technology, Inc. Variable length coding method and apparatus for video compression
US7573406B2 (en) * 2004-05-21 2009-08-11 Broadcom Corporation System and method for decoding context adaptive variable length coding
US7492956B2 (en) * 2004-08-18 2009-02-17 Cisco Technology, Inc. Video coding using multi-dimensional amplitude coding and 2-D non-zero/zero cluster position coding
US7471840B2 (en) * 2004-08-18 2008-12-30 Cisco Technology, Inc. Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression
US7454073B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Video compression using multiple variable length coding processes for multiple classes of transform coefficient blocks
US7499596B2 (en) 2004-08-18 2009-03-03 Cisco Technology, Inc. Amplitude coding for clustered transform coefficients
US7454076B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Hybrid variable length coding method for low bit rate video coding
US7471841B2 (en) * 2004-06-15 2008-12-30 Cisco Technology, Inc. Adaptive breakpoint for hybrid variable length coding
US7499595B2 (en) * 2004-08-18 2009-03-03 Cisco Technology, Inc. Joint amplitude and position coding for photographic image and video coding
US7680349B2 (en) * 2004-08-18 2010-03-16 Cisco Technology, Inc. Variable length coding for clustered transform coefficients in video compression
US7620258B2 (en) * 2004-08-18 2009-11-17 Cisco Technology, Inc. Extended amplitude coding for clustered transform coefficients
US7970219B2 (en) * 2004-12-30 2011-06-28 Samsung Electronics Co., Ltd. Color image encoding and decoding method and apparatus using a correlation between chrominance components
US7616137B2 (en) * 2005-07-01 2009-11-10 Stmicroelectronics, Sa Method and apparatus for compression and decompression of an executable code with a RISC processor
US8249161B2 (en) * 2005-09-30 2012-08-21 Stmicroelectronics International Nv Video decoder incorporating reverse variable length decoding
US7242328B1 (en) 2006-02-03 2007-07-10 Cisco Technology, Inc. Variable length coding for sparse coefficients
TWI350695B (en) * 2006-10-18 2011-10-11 Realtek Semiconductor Corp Image encoding/decoding apparatus and method thereof
US20110157395A1 (en) * 2009-12-31 2011-06-30 Compton John T Image sensor with fractional resolution image processing
US10135461B2 (en) 2015-09-25 2018-11-20 Intel Corporation Systems, methods, and apparatuses for decompression using hardware and software
CN109088636B (zh) * 2018-07-25 2021-10-29 郑州云海信息技术有限公司 一种数据处理方法、系统及电子设备和存储介质
JP2021129143A (ja) 2020-02-10 2021-09-02 キオクシア株式会社 デコード装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4420771A (en) * 1981-02-09 1983-12-13 Bell Telephone Laboratories, Incorporated Technique for encoding multi-level signals
US4813056A (en) * 1987-12-08 1989-03-14 General Electric Company Modified statistical coding of digital signals
US4827336A (en) * 1987-12-18 1989-05-02 General Electric Company Symbol code generation processing from interframe DPCM of TDM'd spatial-frequency analyses of video signals
US5060242A (en) * 1989-02-24 1991-10-22 General Electric Company Non-destructive lossless image coder
DE69111633T2 (de) * 1990-01-30 1996-04-04 Philips Electronics Nv Vorrichtungen zur variablen Längen-Kodierung und Dekodierung von digitalen Daten.
US5220325A (en) * 1991-03-28 1993-06-15 At&T Bell Laboratories Hierarchical variable length decoder for digital video data
US5223348A (en) * 1991-05-20 1993-06-29 Composite Materials Technology, Inc. APC orientation superconductor and process of manufacture
US5225832A (en) * 1992-02-13 1993-07-06 Industrial Technology Research Institute High speed variable length decoder

Also Published As

Publication number Publication date
US5363097A (en) 1994-11-08
JP3147135B2 (ja) 2001-03-19

Similar Documents

Publication Publication Date Title
JP3147135B2 (ja) 可変長復号化装置及び方法
US6111913A (en) Macroblock bit regulation schemes for video encoder
US5838597A (en) MPEG-2 decoding with a reduced RAM requisite by ADPCM recompression before storing MPEG-2 decompressed data
US5818533A (en) Method and apparatus for decoding B frames in video codecs with minimal memory
US5650782A (en) Variable length coder using two VLC tables
US5768537A (en) Scalable MPEG2 compliant video encoder
US5212742A (en) Method and apparatus for encoding/decoding image data
EP0843485B1 (en) Video decoder with unified memory
US6130911A (en) Method and apparatus for compressing reference frames in an interframe video codec
US5991451A (en) Variable-length encoding using code swapping
US8605793B2 (en) Information processing device and method, and program
JPH10248067A (ja) マルチスタンダード脱圧縮及び／又は圧縮装置
KR20000057295A (ko) 재압축을 사용하는 메모리 관리 시스템을 위한 영상 요소 프로세서
EP1728393A2 (en) Video decoder with scalable compression and buffer for storing and retrieving reference frame data
US7263124B2 (en) Scalable coding scheme for low latency applications
US5748240A (en) Optimal array addressing control structure comprising an I-frame only video encoder and a frame difference unit which includes an address counter for addressing memory addresses
EP1078529B1 (en) Method and apparatus for increasing memory resource utilization in an information stream decoder
US20080123748A1 (en) Compression circuitry for generating an encoded bitstream from a plurality of video frames
US6999511B1 (en) Dynamically switching quant matrix tables within an MPEG-2 encoder
US6163576A (en) Video encoder having reduced memory bandwidth requirements
JP3153404B2 (ja) ディジタルビデオ・ビットストリームコーダ
JPH08116539A (ja) 動画像符号化装置と動画像符号化方法
JPH09294278A (ja) Ａｄｐｃｍ圧縮によるメモリ必要量を減少したｓｑｔｖプロセッサ
US6118823A (en) Control scheme for shared-use dual-port predicted error array
KR100277953B1 (ko) 디지털 티브이 수신 장치

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080112

Year of fee payment: 7

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080112

Year of fee payment: 7

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090112

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090112

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100112

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110112

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110112

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120112

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130112

Year of fee payment: 12

EXPY Cancellation because of completion of term