JP2831888B2 - Ｈｄｔｖ復号化器 - Google Patents
Ｈｄｔｖ復号化器Info
- Publication number
- JP2831888B2 JP2831888B2 JP4322079A JP32207992A JP2831888B2 JP 2831888 B2 JP2831888 B2 JP 2831888B2 JP 4322079 A JP4322079 A JP 4322079A JP 32207992 A JP32207992 A JP 32207992A JP 2831888 B2 JP2831888 B2 JP 2831888B2
- Authority
- JP
- Japan
- Prior art keywords
- length
- decoder
- variable
- hdtv
- bits
- 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 - Lifetime
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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Television Systems (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、１サイクルで、複数の
コ−ド語を復号することのできる高速な可変長復号器を
備えたＨＤＴＶ復号化機に関するものである。本発明
は、特に、データレ−トの高いデジタルビデオや画像圧
縮システムに適している。
コ−ド語を復号することのできる高速な可変長復号器を
備えたＨＤＴＶ復号化機に関するものである。本発明
は、特に、データレ−トの高いデジタルビデオや画像圧
縮システムに適している。
【０００２】
【従来の技術】データ圧縮は、通信コストや、必要なデ
ータ記憶容量を減少させるために、データの冗長度を縮
小するものである。デジタルビデオの処理システムにお
いては、ビデオ画像の送信に必要な帯域の最小化や、ビ
デオ画像を記憶するために必要なメモリの最小化が重要
である。このため、データ圧縮は、デジタルビデオの処
理システムにおいて特に重要である。
ータ記憶容量を減少させるために、データの冗長度を縮
小するものである。デジタルビデオの処理システムにお
いては、ビデオ画像の送信に必要な帯域の最小化や、ビ
デオ画像を記憶するために必要なメモリの最小化が重要
である。このため、データ圧縮は、デジタルビデオの処
理システムにおいて特に重要である。
【０００３】ランレングス符号化（以下、「ＲＬＣ」記
す）と可変長符号化（以下、「ＶＬＣ」と記す）は、無
損失のデータ圧縮に広く用いられている技術である。
す）と可変長符号化（以下、「ＶＬＣ」と記す）は、無
損失のデータ圧縮に広く用いられている技術である。
【０００４】たとえば、このような可変長符号のひとつ
として、ハフマン符号がある。ハフマン符号の操作を図
１を用いて説明する。
として、ハフマン符号がある。ハフマン符号の操作を図
１を用いて説明する。
【０００５】図１は、ハフマンツリ−を示したものであ
る。このツリ−は、その事象の発生確率がそれぞれ０．
１、０．１、０．１、０．３、０．１、０．１、０．２
である、７つのキャラクタＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆの集
合について構築されている。この発生確率は、図１の葉
ノ−ドに該当する円中に記した。図１のツリ−の中間の
ノ−ドを表す円は、自身の子ノ−ドの確率の和を含んで
いる。
る。このツリ−は、その事象の発生確率がそれぞれ０．
１、０．１、０．１、０．３、０．１、０．１、０．２
である、７つのキャラクタＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆの集
合について構築されている。この発生確率は、図１の葉
ノ−ドに該当する円中に記した。図１のツリ−の中間の
ノ−ドを表す円は、自身の子ノ−ドの確率の和を含んで
いる。
【０００６】あるキャラクタに対するハフマン符号語
は、ツリ−のル−トから、そのキャラクタを表す葉ノ−
ドまでのユニ−クなパス中の、０と１のシ−ケンスであ
る。たとえば、Ａについての符号語は０００であり、Ｄ
についての符号語は０１である。また、キャラクタ列Ｄ
ＡＦを圧縮するために、ハフマン符号化器は、３つのキ
ャラクタに対する符号語を連結し、バイナリ列０１００
０１００を生成する。
は、ツリ−のル−トから、そのキャラクタを表す葉ノ−
ドまでのユニ−クなパス中の、０と１のシ−ケンスであ
る。たとえば、Ａについての符号語は０００であり、Ｄ
についての符号語は０１である。また、キャラクタ列Ｄ
ＡＦを圧縮するために、ハフマン符号化器は、３つのキ
ャラクタに対する符号語を連結し、バイナリ列０１００
０１００を生成する。
【０００７】一般的には、ハフマン符号において、生起
各率の高いキャラクタには短い符号語が、生起各率の低
いキャラクタには長い符号語が割り当てられている。
各率の高いキャラクタには短い符号語が、生起各率の低
いキャラクタには長い符号語が割り当てられている。
【０００８】通常、デジタルビデオシステムにおける、
データレ−トはとても高い。そのため、このようなシス
テムに用いられる可変長符号化器、復号化器に、第１に
要求される点は高速性である。符号化、復号化の高速性
を達成するためには、並列処理を行うことが望ましい。
可変長符号化器の入力は、文字記号を表す固定長のデー
タ語であるため、これを並列処理のために分割すること
は容易である。
データレ−トはとても高い。そのため、このようなシス
テムに用いられる可変長符号化器、復号化器に、第１に
要求される点は高速性である。符号化、復号化の高速性
を達成するためには、並列処理を行うことが望ましい。
可変長符号化器の入力は、文字記号を表す固定長のデー
タ語であるため、これを並列処理のために分割すること
は容易である。
【０００９】一方、可変長復号化器については、状況は
正に困難である。入力データは可変長符号化されている
ために、連続する符号語官の境界を認識するのは容易で
はない。したがい、並列処理を利用するために、入力デ
ータを容易に分割することができない。このようば制限
のために、入力データを復号化する最も簡単な方法は、
ビットシリアルデコ−ダとして知られているものを用い
て、ビット毎に順次処理することである。
正に困難である。入力データは可変長符号化されている
ために、連続する符号語官の境界を認識するのは容易で
はない。したがい、並列処理を利用するために、入力デ
ータを容易に分割することができない。このようば制限
のために、入力データを復号化する最も簡単な方法は、
ビットシリアルデコ−ダとして知られているものを用い
て、ビット毎に順次処理することである。
【００１０】このようなビットシリアルデコ−ダとして
は、１９８９，８，１にＡ．Ｍｕｋｈｅｒｊｅｅに発行
された米国特許４，８５３，６９６号や、Ａ．Ｍｕｋｈ
ｅｒｊｅｅらによる”Ｅｆｆｉｃｉｅｎｔ ＶＬＳＩ
Ｄｅｓｉｇｎｅ ｆｏｒ Ｄａｔａ Ｔｒａｎｓｆｏｒ
ｍａｔｉｏｎ ｏｆ Ｔｒｅｅ−Ｂａｓｅｄ Ｃｏｄｅ
ｓ”（ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｃ
ｉｒｃｕｉｔｓ ａｎｄ Ｓｙｓｔｅｍｓ，Ｖｏｌ．３
８，Ｎｏ．３，Ｍａｒｃｈ １９９１，ｐｐ．３０６−
３１４）に記載されているものが知られている。このビ
ットシリアルデコ−ダも、また、ハフマンツリ−を用い
て実施される。たとえば、前述したようなバイナリ列を
分解するために、バイナリ列を左から右に処理するのに
伴い、デコ−ダはツリ−を下に移動していく。したが
い、初めの０はデコ−ダをル−トの右側の子に枝分けさ
せる。次の１は、デコ−ダを、固有のキャラクタＤを表
す外側ノ−ドに枝分けさせる。ビットシリアルデコ−ダ
の復号の速度は、１サイクル毎に１ビット（１ｂｉｔ／
ｃｙｃｌｅ）である。このように、ビットシリアルデコ
−ダの場合は、入力ビットレ−トは固定であり、出力ビ
ットレ−トが変化する。
は、１９８９，８，１にＡ．Ｍｕｋｈｅｒｊｅｅに発行
された米国特許４，８５３，６９６号や、Ａ．Ｍｕｋｈ
ｅｒｊｅｅらによる”Ｅｆｆｉｃｉｅｎｔ ＶＬＳＩ
Ｄｅｓｉｇｎｅ ｆｏｒ Ｄａｔａ Ｔｒａｎｓｆｏｒ
ｍａｔｉｏｎ ｏｆ Ｔｒｅｅ−Ｂａｓｅｄ Ｃｏｄｅ
ｓ”（ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｃ
ｉｒｃｕｉｔｓ ａｎｄ Ｓｙｓｔｅｍｓ，Ｖｏｌ．３
８，Ｎｏ．３，Ｍａｒｃｈ １９９１，ｐｐ．３０６−
３１４）に記載されているものが知られている。このビ
ットシリアルデコ−ダも、また、ハフマンツリ−を用い
て実施される。たとえば、前述したようなバイナリ列を
分解するために、バイナリ列を左から右に処理するのに
伴い、デコ−ダはツリ−を下に移動していく。したが
い、初めの０はデコ−ダをル−トの右側の子に枝分けさ
せる。次の１は、デコ−ダを、固有のキャラクタＤを表
す外側ノ−ドに枝分けさせる。ビットシリアルデコ−ダ
の復号の速度は、１サイクル毎に１ビット（１ｂｉｔ／
ｃｙｃｌｅ）である。このように、ビットシリアルデコ
−ダの場合は、入力ビットレ−トは固定であり、出力ビ
ットレ−トが変化する。
【００１１】ビットシリアルデコ−ダは、その復号化速
度が１ｂｉｔ／ｃｙｃｌｅに過ぎないために、ビデオシ
ステムの要求する高データレ−トに対応することができ
ない。 したがい、可変長復号化器のハ−ドウェアによ
る実施には、何らかの並列処理のテクニックが必要であ
る。最も簡単なテクニックは、符号化器において、符号
化するデータを複数のセグメントに分割し、隣接するセ
グメント間にユニ−クな語を挿入することである。ここ
で、ユニ−クな語とは、符号語のいかなる組み合わせに
よっても生成されることのない語である。ユニ−クな語
は、復号化器において、隣接するセグメントの境界を検
出するために用いる。これにより、複数の可変長復号化
器を、複数のセグメントを復号化するために、同時に利
用することができる。
度が１ｂｉｔ／ｃｙｃｌｅに過ぎないために、ビデオシ
ステムの要求する高データレ−トに対応することができ
ない。 したがい、可変長復号化器のハ−ドウェアによ
る実施には、何らかの並列処理のテクニックが必要であ
る。最も簡単なテクニックは、符号化器において、符号
化するデータを複数のセグメントに分割し、隣接するセ
グメント間にユニ−クな語を挿入することである。ここ
で、ユニ−クな語とは、符号語のいかなる組み合わせに
よっても生成されることのない語である。ユニ−クな語
は、復号化器において、隣接するセグメントの境界を検
出するために用いる。これにより、複数の可変長復号化
器を、複数のセグメントを復号化するために、同時に利
用することができる。
【００１２】もちろん、このような構成により、高並列
性を達成することができる。しかしながら、このテクニ
ックには、いくつかの重大な不利益がある。第１には、
特別のハ−ドウェアが大量に必要となる。第２には、こ
のようなタイプのデコ−ダは、ユニ−クな語を送信する
符号化器と共にしか利用できない。さらには、ユニ−ク
な語の挿入は、圧縮率を劣化させる。
性を達成することができる。しかしながら、このテクニ
ックには、いくつかの重大な不利益がある。第１には、
特別のハ−ドウェアが大量に必要となる。第２には、こ
のようなタイプのデコ−ダは、ユニ−クな語を送信する
符号化器と共にしか利用できない。さらには、ユニ−ク
な語の挿入は、圧縮率を劣化させる。
【００１３】可変長復号化器のボトルネックは、入来す
る符号語の長さが、あらかじめ分からないことである。
しかし、一旦、入来した符号語の長さが分かれば、復号
化器は次のコ−ドの復号化を始めることができる。
る符号語の長さが、あらかじめ分からないことである。
しかし、一旦、入来した符号語の長さが分かれば、復号
化器は次のコ−ドの復号化を始めることができる。
【００１４】このようなコンセプトに基づいて、可変長
復号化器のための並列構造が、”Ｄｅｃｏｍｐａｃｔｉ
ｏｎ”（ＩＢＭ Ｔｈｅｃｎｉｃａｌ Ｄｉｓｃｌｏｓ
ｕｒｅ Ｂｕｌｌｅｔｉｎ，Ｖｏｌ．２６，Ｎｏ．９，
ｐｐ．４７９４−４７９７，Ｆｅｂｒｕａｒｙ，１９８
４）において、Ｊ．Ｗ．Ｐｅａｋｅ よって提案されて
いる。この可変長復号化器の構成を図２に示す。
復号化器のための並列構造が、”Ｄｅｃｏｍｐａｃｔｉ
ｏｎ”（ＩＢＭ Ｔｈｅｃｎｉｃａｌ Ｄｉｓｃｌｏｓ
ｕｒｅ Ｂｕｌｌｅｔｉｎ，Ｖｏｌ．２６，Ｎｏ．９，
ｐｐ．４７９４−４７９７，Ｆｅｂｒｕａｒｙ，１９８
４）において、Ｊ．Ｗ．Ｐｅａｋｅ よって提案されて
いる。この可変長復号化器の構成を図２に示す。
【００１５】図２において、復号化器１０は、入来する
圧縮データ１２を格納する入力バッファ１４を有してい
る。入力バッファ１４は、２つのラッチＬ１、Ｌ２より
構成される。各ラッチＬ１、Ｌ２のビット位置数は、２
つのラッチ両方で当該システムで用いられる最長の符号
語の２倍（２ｐビット）に等しいビット位置数を持つよ
うに、このシステムで用いられる最長の符号語に等しく
している（ｐビット）。
圧縮データ１２を格納する入力バッファ１４を有してい
る。入力バッファ１４は、２つのラッチＬ１、Ｌ２より
構成される。各ラッチＬ１、Ｌ２のビット位置数は、２
つのラッチ両方で当該システムで用いられる最長の符号
語の２倍（２ｐビット）に等しいビット位置数を持つよ
うに、このシステムで用いられる最長の符号語に等しく
している（ｐビット）。
【００１６】復号化器１０は、また、バレルシフタ１６
を有している。バレルシフタ１６は、２つのラッチＬ
１、Ｌ２に対する、長さｐのウィンドウを定義する。こ
のウィンドウの位置は変更することができる。入力バッ
ファ１４の２つのラッチＬ１、Ｌ２は、入来する圧縮デ
ータビットで満たされる。
を有している。バレルシフタ１６は、２つのラッチＬ
１、Ｌ２に対する、長さｐのウィンドウを定義する。こ
のウィンドウの位置は変更することができる。入力バッ
ファ１４の２つのラッチＬ１、Ｌ２は、入来する圧縮デ
ータビットで満たされる。
【００１７】初期状態において、バレルシフタ１６は、
入力バッファの第１のラッチＬ１と同じ長さのウィンド
ウを定める。バレルシフタ１６から出力されたｐビット
は、語長用プログラマブルロジックアレイ（ＰＬＡ）に
ライン１９を介して供給される。また、バレルシフタ１
６からの出力されたビットは、復号化用プログラマブル
ロジックアレイ（ＰＬＡ）にも、ライン２１を介して供
給される。語調用ＰＬＡ２２は、ライン２３を介して、
復号化する最初のコ−ドの長さを出力する。復号化用Ｐ
ＬＡ２０は、これに対応する、復号化した文字記号を出
力する。
入力バッファの第１のラッチＬ１と同じ長さのウィンド
ウを定める。バレルシフタ１６から出力されたｐビット
は、語長用プログラマブルロジックアレイ（ＰＬＡ）に
ライン１９を介して供給される。また、バレルシフタ１
６からの出力されたビットは、復号化用プログラマブル
ロジックアレイ（ＰＬＡ）にも、ライン２１を介して供
給される。語調用ＰＬＡ２２は、ライン２３を介して、
復号化する最初のコ−ドの長さを出力する。復号化用Ｐ
ＬＡ２０は、これに対応する、復号化した文字記号を出
力する。
【００１８】前記最初の符号語長は、ライン２３を介し
て、バレルシフタ１６にフィ−ドバックされる。そし
て、バレルシフタ１６が定めたウィンドウは、前記最初
の符号語長と同じ位置数分シフトされる。もし、最初の
符号語長がＱビットを含んでいるのであれば、第１のラ
ッチＬ１の初めのＱビットがウィンドウから排除され、
第２のラッチの初めのＱビットがウィンドウに含まれる
ように、バレルシフタ１６が定めたウィンドウはシフト
される。これにより、復号化動作後の、バレルシフタ１
６が定めたウィンドウに含まれる未復号化ビット数は、
常に、当該システムにおいて発生しうる最長の符号語と
等しいｐビットとなる。そして、バレルシフタ１６の出
力ビットを符号語長用ＰＬＡ２２と復号化用ＰＬＡ２０
に与えることにより、次の符号語が復号化される。復号
化されたビット数がｐと等しいか、それ以上になるくら
い、充分な圧縮データビットが復号化されたら、第２の
ラッチＬ２の内容が第１のラッチに移動され、第２のラ
ッチＬ２には、新しいデータビットが書き込まれる。そ
うしたならば、バレルシフタ１６は、ウィンドウを、い
まや第１のラッチＬ１に格納された未復号化のビット
と、ウィンドウがｐビットと等しくなるのに必要な第２
のラッチＬ２よりのビットとを含むように定める。そし
て、バレルシフタ１６の出力ビットを符号語長用ＰＬＡ
２２と復号化用ＰＬＡ２０に与えることにより、さら
に、次の符号語が復号化される。
て、バレルシフタ１６にフィ−ドバックされる。そし
て、バレルシフタ１６が定めたウィンドウは、前記最初
の符号語長と同じ位置数分シフトされる。もし、最初の
符号語長がＱビットを含んでいるのであれば、第１のラ
ッチＬ１の初めのＱビットがウィンドウから排除され、
第２のラッチの初めのＱビットがウィンドウに含まれる
ように、バレルシフタ１６が定めたウィンドウはシフト
される。これにより、復号化動作後の、バレルシフタ１
６が定めたウィンドウに含まれる未復号化ビット数は、
常に、当該システムにおいて発生しうる最長の符号語と
等しいｐビットとなる。そして、バレルシフタ１６の出
力ビットを符号語長用ＰＬＡ２２と復号化用ＰＬＡ２０
に与えることにより、次の符号語が復号化される。復号
化されたビット数がｐと等しいか、それ以上になるくら
い、充分な圧縮データビットが復号化されたら、第２の
ラッチＬ２の内容が第１のラッチに移動され、第２のラ
ッチＬ２には、新しいデータビットが書き込まれる。そ
うしたならば、バレルシフタ１６は、ウィンドウを、い
まや第１のラッチＬ１に格納された未復号化のビット
と、ウィンドウがｐビットと等しくなるのに必要な第２
のラッチＬ２よりのビットとを含むように定める。そし
て、バレルシフタ１６の出力ビットを符号語長用ＰＬＡ
２２と復号化用ＰＬＡ２０に与えることにより、さら
に、次の符号語が復号化される。
【００１９】図２の並列復号化器１０のスピ−ドは、１
ｃｏｄｅ／ｃｙｃｌｅであり。これは、先に示したビッ
トシリアルデコ−ダの１ｂｉｔ／ｃｙｃｌｅに比べ、非
常に高速である。また、図２の並列復号化器１０は、符
号化ビット流をセグメントに分割するのに、ユニ−クな
語を必要としない。
ｃｏｄｅ／ｃｙｃｌｅであり。これは、先に示したビッ
トシリアルデコ−ダの１ｂｉｔ／ｃｙｃｌｅに比べ、非
常に高速である。また、図２の並列復号化器１０は、符
号化ビット流をセグメントに分割するのに、ユニ−クな
語を必要としない。
【００２０】ＶＬＳＩによる復号化器１０の実施につい
ては、１９８９年８月にイタリアで行われた、第３回Ｈ
ＤＴＶ国際ワ−クショップ（３ｒｄ ｉｎｔｅｒｎａｔ
ｉｏｎａｌ ｗｏｒｋｓｈｏｐ ｏｎ ＨＤＴＶ）にお
いて、”Ａ ｐａｒａｌｌｅｌ ｖａｒｉａｂｌｅ Ｌ
ｅｎｇｔｈ Ｃｏｄｅ Ｄｅｃｏｄｅｒ ｆｏｒ Ａｄ
ｖａｎｃｅｄ Ｔｅｌｅｖｉｓｉｏｎ Ａｐｐｌｉｃａ
ｔｉｏｎｓ”の題目で紹介されている。
ては、１９８９年８月にイタリアで行われた、第３回Ｈ
ＤＴＶ国際ワ−クショップ（３ｒｄ ｉｎｔｅｒｎａｔ
ｉｏｎａｌ ｗｏｒｋｓｈｏｐ ｏｎ ＨＤＴＶ）にお
いて、”Ａ ｐａｒａｌｌｅｌ ｖａｒｉａｂｌｅ Ｌ
ｅｎｇｔｈ Ｃｏｄｅ Ｄｅｃｏｄｅｒ ｆｏｒ Ａｄ
ｖａｎｃｅｄ Ｔｅｌｅｖｉｓｉｏｎ Ａｐｐｌｉｃａ
ｔｉｏｎｓ”の題目で紹介されている。
【００２１】図２の符号化器１０において、符号語長用
ＰＬＡ２２と符号化用ＰＬＡ２０は、共に、同じＡＮＤ
面（ＡＮＤ−Ｐｌａｎｅ）を有している。したがい、こ
の２つのＰＬＡは１つにまとめることができる。図３
は、このような単一のＰＬＡの例を示したものである。
また、図４は、図３のＰＬＡを用いて復号化することの
できる可変長符号を説明するためのテ−ブルである。図
４に示すように、この符号系は、生起確率の異なる六つ
の記号を有している。対応する符号語は、記号の生起確
率によって、語長が変化する。
ＰＬＡ２２と符号化用ＰＬＡ２０は、共に、同じＡＮＤ
面（ＡＮＤ−Ｐｌａｎｅ）を有している。したがい、こ
の２つのＰＬＡは１つにまとめることができる。図３
は、このような単一のＰＬＡの例を示したものである。
また、図４は、図３のＰＬＡを用いて復号化することの
できる可変長符号を説明するためのテ−ブルである。図
４に示すように、この符号系は、生起確率の異なる六つ
の記号を有している。対応する符号語は、記号の生起確
率によって、語長が変化する。
【００２２】図３のＰＬＡ３０は、ＡＮＤ面３２と、語
長用ＯＲ面（ＯＲ−Ｐｌａｎｅ）３４と、符号化用ＯＲ
面とを有している。ＡＮＤ面３２は、入力ライン３８上
よりの特定の符号語の入力を検出する。符号長用ＯＲ面
３４は、図４に示した各符号語の長さを含むテ−ブルを
記憶している。復号化ようＯＲ面３６は、各符号語に対
応するデータの記号を含むテ−ブルを記憶している。Ｐ
ＬＡ３０中には、図４に示す各符号語について一つの積
ラインが設けられている。入力ビットは入力ライン３８
より受け取る。入力ライン数は、当該システムの最長符
号語の長さと等しい。図２のバレルシフタ１６の各出力
位置について、一本の入力ライン３８が設けられてい
る。ライン４１ａとライン４１ｂに、それぞれ入力ビッ
トと入力ビットの補数が表われるように、入力入力ライ
ン３８上の各入力ビットの補数が、対応するインバ−タ
−によって求められる。
長用ＯＲ面（ＯＲ−Ｐｌａｎｅ）３４と、符号化用ＯＲ
面とを有している。ＡＮＤ面３２は、入力ライン３８上
よりの特定の符号語の入力を検出する。符号長用ＯＲ面
３４は、図４に示した各符号語の長さを含むテ−ブルを
記憶している。復号化ようＯＲ面３６は、各符号語に対
応するデータの記号を含むテ−ブルを記憶している。Ｐ
ＬＡ３０中には、図４に示す各符号語について一つの積
ラインが設けられている。入力ビットは入力ライン３８
より受け取る。入力ライン数は、当該システムの最長符
号語の長さと等しい。図２のバレルシフタ１６の各出力
位置について、一本の入力ライン３８が設けられてい
る。ライン４１ａとライン４１ｂに、それぞれ入力ビッ
トと入力ビットの補数が表われるように、入力入力ライ
ン３８上の各入力ビットの補数が、対応するインバ−タ
−によって求められる。
【００２３】ＰＬＡ３０のＡＮＤ面３２は、入力ライン
３８に与えられた入力データの並列マッチングを実行す
るために、ＡＮＤ面トランジスタ４２を用いる。もし、
入ライン３８にデータに含まれる符号語がマッチした場
合は、対応する特定の積ラインはハイに保持される。こ
れにより、ハイに保持された特定の積ラインに接続され
たＯＲ面トランジスタ４４は、インバ−タ−４５を介し
て出力ライン４７に符号長を出力する。同様に、積ライ
ン４０がハイに保持されると、その積ラインに接続され
たＯＲ面トランジスタ５４は、インバ−タ−５６を介し
て出力ライン５７に復号化した符号語を出力する。
３８に与えられた入力データの並列マッチングを実行す
るために、ＡＮＤ面トランジスタ４２を用いる。もし、
入ライン３８にデータに含まれる符号語がマッチした場
合は、対応する特定の積ラインはハイに保持される。こ
れにより、ハイに保持された特定の積ラインに接続され
たＯＲ面トランジスタ４４は、インバ−タ−４５を介し
て出力ライン４７に符号長を出力する。同様に、積ライ
ン４０がハイに保持されると、その積ラインに接続され
たＯＲ面トランジスタ５４は、インバ−タ−５６を介し
て出力ライン５７に復号化した符号語を出力する。
【００２４】
【発明が解決しようとする課題】このような図２に示す
復号化器１０のボトルネックは、符号語長用ＰＬＡとバ
レルシフタによってル−プが形成されていることであ
る。このため、各サイクルに、１符号語しか復号化する
ことができない。もし、もっと高速な復号化速度を望む
のであれば、２もしくはそれ以上の符号語を各サイクル
に復号化しなければならない。
復号化器１０のボトルネックは、符号語長用ＰＬＡとバ
レルシフタによってル−プが形成されていることであ
る。このため、各サイクルに、１符号語しか復号化する
ことができない。もし、もっと高速な復号化速度を望む
のであれば、２もしくはそれ以上の符号語を各サイクル
に復号化しなければならない。
【００２５】そこで、本発明は、１サイクルで２以上の
符号語を復号化することのできる可変長復号化器を備え
た、小型なＨＤＴＶ復号化器を提供することを目的とす
る。具体的には、本発明は、図２に示した可変長復号化
器を、１サイクルで２以上の符号語を復号化することが
できるよう、あまりハ−ドウェアの複雑さを増すことな
く、修正し、修正した可変長復号化機を利用して小型な
ＨＤＴＶ復号化器を提供することを目的とする。
符号語を復号化することのできる可変長復号化器を備え
た、小型なＨＤＴＶ復号化器を提供することを目的とす
る。具体的には、本発明は、図２に示した可変長復号化
器を、１サイクルで２以上の符号語を復号化することが
できるよう、あまりハ−ドウェアの複雑さを増すことな
く、修正し、修正した可変長復号化機を利用して小型な
ＨＤＴＶ復号化器を提供することを目的とする。
【００２６】可変長復号化器を高速化しなくても、高速
な復号化処理を行うことのできるＨＤＴＶ復号化器を提
供することを目的とする。
な復号化処理を行うことのできるＨＤＴＶ復号化器を提
供することを目的とする。
【００２７】
【課題を解決するための手段】前記目的達成達成のため
に、本発明は、ＨＤＴＶ（高精細テレビジョン）信号を
復号化するＨＤＴＶ復号化器であって、可変長符号語を
並列に復号化して固定長符号語を生成する可変長復号化
器と、その入力が、前記可変重複号化器の出力に接続さ
れた、前記固定長符号語をバッファリングするためバッ
ファと、前記バッファの出力に接続された、前記固定長
符号語をランレングス復号化するランレングス復号化器
とを有し、前記可変長複化器の入力処理速度と出力処理
速度は等しく、前記処理速度は、前記バッファがない場
合に前記可変長復号化器が動作しなければならないバ−
スト速度よりは小さく、平均速度よりは大きいことを特
徴とするＨＤＴＶ復号化器を提供する。
に、本発明は、ＨＤＴＶ（高精細テレビジョン）信号を
復号化するＨＤＴＶ復号化器であって、可変長符号語を
並列に復号化して固定長符号語を生成する可変長復号化
器と、その入力が、前記可変重複号化器の出力に接続さ
れた、前記固定長符号語をバッファリングするためバッ
ファと、前記バッファの出力に接続された、前記固定長
符号語をランレングス復号化するランレングス復号化器
とを有し、前記可変長複化器の入力処理速度と出力処理
速度は等しく、前記処理速度は、前記バッファがない場
合に前記可変長復号化器が動作しなければならないバ−
スト速度よりは小さく、平均速度よりは大きいことを特
徴とするＨＤＴＶ復号化器を提供する。
【００２８】
【作用】本発明の一実施態様によれば、図２の可変長復
号化器の実現に用いられる図３のＰＬＡ３０は、さらに
１以上の特別な積ラインを含み、また、復号化用ＯＲ面
に、さらに特別な１以上の出力ラインを持つように、修
正される。具体的には、図３のＰＬＡは、１サイクル中
に、連続する２以上の符号語の組み合わせを検出し、復
号化する特別な出力ラインと特別な積ラインを含むよう
修正される。検出され復号化される連続する符号語の組
み合わせの結合した長さは、システムの最長符号語と等
しいか、それ以下である。
号化器の実現に用いられる図３のＰＬＡ３０は、さらに
１以上の特別な積ラインを含み、また、復号化用ＯＲ面
に、さらに特別な１以上の出力ラインを持つように、修
正される。具体的には、図３のＰＬＡは、１サイクル中
に、連続する２以上の符号語の組み合わせを検出し、復
号化する特別な出力ラインと特別な積ラインを含むよう
修正される。検出され復号化される連続する符号語の組
み合わせの結合した長さは、システムの最長符号語と等
しいか、それ以下である。
【００２９】このように、本発明は、生起確率の高い符
号、すなわち、符号長の短い符号に焦点を当てたもので
ある。本発明は、特定の短い符号の組み合わせについて
のみ、２つの符号語を１サイクルで復号化する。本実施
例においては、毎サイクル２符号語が復号化されるので
はなく、あらかじめ定めた特定の短い符号語の組み合わ
せが生じたサイクルでのみ２つの符号語を１サイクルで
復号化する。この場合、復号化速度を目覚ましく増加で
き、かつ、追加するハ−ドゥエアのオ−バ−ヘッドは少
ない。１サイクルにおいて、入力データビット中に適当
な符号語の組み合わせが表われなかった場合は、１符号
語のみが復号化される。
号、すなわち、符号長の短い符号に焦点を当てたもので
ある。本発明は、特定の短い符号の組み合わせについて
のみ、２つの符号語を１サイクルで復号化する。本実施
例においては、毎サイクル２符号語が復号化されるので
はなく、あらかじめ定めた特定の短い符号語の組み合わ
せが生じたサイクルでのみ２つの符号語を１サイクルで
復号化する。この場合、復号化速度を目覚ましく増加で
き、かつ、追加するハ−ドゥエアのオ−バ−ヘッドは少
ない。１サイクルにおいて、入力データビット中に適当
な符号語の組み合わせが表われなかった場合は、１符号
語のみが復号化される。
【００３０】また、本発明の特定の実施例によれば、符
号語のＡと名付ける第１のグル−プと、符号語のＢと名
付ける第２のグル−プを考える。最初の符号がグル−プ
Ａに屬し、２番目の符号がグル−プＢに属する場合に
は、２つの連続する符号は、本発明に従い、検出され復
号化される。グル−プＡとＢは、グル−プＡの符号がグ
ル−プＢの符号と結合しても、システムの最長符号語よ
り長くならないように定められる。
号語のＡと名付ける第１のグル−プと、符号語のＢと名
付ける第２のグル−プを考える。最初の符号がグル−プ
Ａに屬し、２番目の符号がグル−プＢに属する場合に
は、２つの連続する符号は、本発明に従い、検出され復
号化される。グル−プＡとＢは、グル−プＡの符号がグ
ル−プＢの符号と結合しても、システムの最長符号語よ
り長くならないように定められる。
【００３１】この場合、１サイクで２語が復号化される
確率Ｐは、数１式で与えられる。
確率Ｐは、数１式で与えられる。
【００３２】
【数１】
【００３３】また、特別な積ラインの数Ｎは、数２式で
与えられる。
与えられる。
【００３４】
【数２】
【００３５】また、特別な出力ラインの数は、数３式で
与えられる。
与えられる。
【００３６】
【数３】
【００３７】もし、数３式の結果が整数でない場合には
切り上げる。
切り上げる。
【００３８】このような各式より、本発明は、とても短
い符号語を用い、符号語の確率分布が等しくないような
システムに最も適していることが分かる。このようなケ
−スにおいては、必要となる追加的なハ−ドウェアの総
量は、ほとんど大きくない反面、復号化の高速化の効果
は高い。
い符号語を用い、符号語の確率分布が等しくないような
システムに最も適していることが分かる。このようなケ
−スにおいては、必要となる追加的なハ−ドウェアの総
量は、ほとんど大きくない反面、復号化の高速化の効果
は高い。
【００３９】一方、毎サイクルに２符号語を復号化する
システムにおいては、ＰＬＡにおける積ラインの必要数
は、復号化の対象とする記号数の二乗に等しい。３０以
上の記号を符号化するシステムにおいて、これは、無駄
であるばかりでなく物理的に不可能である。
システムにおいては、ＰＬＡにおける積ラインの必要数
は、復号化の対象とする記号数の二乗に等しい。３０以
上の記号を符号化するシステムにおいて、これは、無駄
であるばかりでなく物理的に不可能である。
【００４０】さて、本発明に係るＨＤＴＶ復号化器は、
可変長符号語を並列に復号化して固定長符号語を生成す
る可変長復号化器を有している。また、可変重複号化器
の出力には、この固定長符号語を一時的に記憶するため
バッファが接続されている。また、このバッファの出力
には、固定長符号語をランレングス復号化するランレン
グス復号化器が接続されている。可変長複化器の入力処
理速度と出力処理速度は等しく、この処理速度は、平均
速度よりは大きくなくてはならないが、前記バッファが
ない場合に可変長復号化器が動作しなければならないバ
−スト速度よりは小さくてよい。
可変長符号語を並列に復号化して固定長符号語を生成す
る可変長復号化器を有している。また、可変重複号化器
の出力には、この固定長符号語を一時的に記憶するため
バッファが接続されている。また、このバッファの出力
には、固定長符号語をランレングス復号化するランレン
グス復号化器が接続されている。可変長複化器の入力処
理速度と出力処理速度は等しく、この処理速度は、平均
速度よりは大きくなくてはならないが、前記バッファが
ない場合に可変長復号化器が動作しなければならないバ
−スト速度よりは小さくてよい。
【００４１】また、先に述べた並列可変長復号化器は、
ＨＤＴＶ復号化器に編入することができる。この場合、
可変長復号化器が、１サイクルで、２以上の可変長符号
語を復号化できるので、必要となるバッファは非常に小
さいものとなる。おそらく、１Ｋバイト未満で足りるだ
ろうし、１００バイト程度で間にあうかもしれない。こ
の場合は、可変長復号機とバッファは、単一の集積回路
中に統合することができる。
ＨＤＴＶ復号化器に編入することができる。この場合、
可変長復号化器が、１サイクルで、２以上の可変長符号
語を復号化できるので、必要となるバッファは非常に小
さいものとなる。おそらく、１Ｋバイト未満で足りるだ
ろうし、１００バイト程度で間にあうかもしれない。こ
の場合は、可変長復号機とバッファは、単一の集積回路
中に統合することができる。
【００４２】なお、本出願に関連する本出願人による他
の特許出願として、同日に出願した「可変長復号化器」
がある。
の特許出願として、同日に出願した「可変長復号化器」
がある。
【００４３】
【実施例】以下、本発明の一実施例について説明する。
【００４４】図２に示す可変長復号化器１０に、２以上
の符号語を適当なサイクルにおいて復号化するために用
いることのできるＰＬＡの構成を図５に示す。
の符号語を適当なサイクルにおいて復号化するために用
いることのできるＰＬＡの構成を図５に示す。
【００４５】図４に示す符号に関し、入来する符号語が
０もしくは１００であり、次の符号語が０である場合、
この２つの連続する符号語は、図５に示すＰＬＡ３０ａ
を用いて、１サイクルで復号化することができる。この
例では、このように、グル−プＡは０と１００よりな
り、グル−プＢは０よりなる。いいかえるならば、復号
化器に入来するビット流が００もしくは１０００である
場合に、符号長ＯＲプレ−ン３４は、２つの符号語の合
計の長さを出力する。
０もしくは１００であり、次の符号語が０である場合、
この２つの連続する符号語は、図５に示すＰＬＡ３０ａ
を用いて、１サイクルで復号化することができる。この
例では、このように、グル−プＡは０と１００よりな
り、グル−プＢは０よりなる。いいかえるならば、復号
化器に入来するビット流が００もしくは１０００である
場合に、符号長ＯＲプレ−ン３４は、２つの符号語の合
計の長さを出力する。
【００４６】このために、図５のＰＬＡ３０ａは、４０
ａ、４０ｂで示した２本の特別な積ラインを、符号語の
組み合わせである００と１０００の出現を、それぞれ検
出するために備えている。先に数２式で示したように、
特別な積ラインの数は、グル−プＡの要素数にグル−プ
Ｂの要素数を掛けることにより定められる。
ａ、４０ｂで示した２本の特別な積ラインを、符号語の
組み合わせである００と１０００の出現を、それぞれ検
出するために備えている。先に数２式で示したように、
特別な積ラインの数は、グル−プＡの要素数にグル−プ
Ｂの要素数を掛けることにより定められる。
【００４７】また、ＰＬＡ３０ａは、復号化用ＯＲ面３
６に、特別な出力ライン６０と、これに接続したインバ
−タ６１を有している。先に示したように、この特別な
出力ラインの数は、数３式に従い、数４式で与えられ
る。
６に、特別な出力ライン６０と、これに接続したインバ
−タ６１を有している。先に示したように、この特別な
出力ラインの数は、数３式に従い、数４式で与えられ
る。
【００４８】
【数４】
【００４９】特別な出力ライン６０は、００の組み合わ
せが検出されたときに、積ライン４０ａによって、ＯＲ
面トランジスタ６２を介して活性化される。また、特別
な出力ライン６０は、１０００の組み合わせが検出され
たときに、積ライン４０ｂによって、ＯＲ面トランジス
タ６４を介して活性化される。このように、図５に示し
たＰＬＡ３０ａにおいては、出力ライン６０がロ−のと
きは、１符号語のみが復号化されたことを示している。
逆に、特別な出力ライン６０がハイのときは、符号語０
もしくは１００と、符号語０との組み合わせが検出され
たことを示している。復号化された１番目の符号語（０
または１００）のバイナリ表現が出力ライン５７に表わ
れる。そして、特別な積ライン６０がハイのときは、復
号化された２番目の符号のバイナリ表現（すなわち、０
のバイナリ表現である０００）が、ライン５７上の復号
化された１番目の符号語のバイナリ表現の後に挿入され
なければならない。そこで、図５のプロセッサ回路７０
を用いてこれを実施される。なぜならば、図５に示す修
正したＰＬＡ３０ａの出力は固定長であり、また、プロ
セッサ回路７０は、復号化器のボトルネックにはならな
いからである。
せが検出されたときに、積ライン４０ａによって、ＯＲ
面トランジスタ６２を介して活性化される。また、特別
な出力ライン６０は、１０００の組み合わせが検出され
たときに、積ライン４０ｂによって、ＯＲ面トランジス
タ６４を介して活性化される。このように、図５に示し
たＰＬＡ３０ａにおいては、出力ライン６０がロ−のと
きは、１符号語のみが復号化されたことを示している。
逆に、特別な出力ライン６０がハイのときは、符号語０
もしくは１００と、符号語０との組み合わせが検出され
たことを示している。復号化された１番目の符号語（０
または１００）のバイナリ表現が出力ライン５７に表わ
れる。そして、特別な積ライン６０がハイのときは、復
号化された２番目の符号のバイナリ表現（すなわち、０
のバイナリ表現である０００）が、ライン５７上の復号
化された１番目の符号語のバイナリ表現の後に挿入され
なければならない。そこで、図５のプロセッサ回路７０
を用いてこれを実施される。なぜならば、図５に示す修
正したＰＬＡ３０ａの出力は固定長であり、また、プロ
セッサ回路７０は、復号化器のボトルネックにはならな
いからである。
【００５０】ＰＬＡ３０ａは、符号長用ＯＲ面３４か
ら、復号化した１符号語、もしくは、２符号語の長さを
出力する。この長さは、インバ−タ４５とＮＯＲゲ−ト
４６を用いて、ライン４７を介して出力される。ＮＯＲ
ゲ−ト４６の目的は、１サイクルで２符号語が復号化さ
れた場合に、従来の１番目の符号語の長さの出力がマス
クされ、この２符号語のト−タルの長さが出力されるよ
うに、符号語長用ＯＲ面の出力を制御することである。
ら、復号化した１符号語、もしくは、２符号語の長さを
出力する。この長さは、インバ−タ４５とＮＯＲゲ−ト
４６を用いて、ライン４７を介して出力される。ＮＯＲ
ゲ−ト４６の目的は、１サイクルで２符号語が復号化さ
れた場合に、従来の１番目の符号語の長さの出力がマス
クされ、この２符号語のト−タルの長さが出力されるよ
うに、符号語長用ＯＲ面の出力を制御することである。
【００５１】以上の例は、次のように要約することがで
きる。
きる。
【００５２】１番目および２番目の符号語は、１番目初
の符号が０と１００より成るグル−プＡに属し、２番目
の符号が０より成るグル−プＢに属する場合には、１サ
イクルで復号化される。（図４より、グル−プＡのいか
なる符号語と、グル−プＢの符号符号語との組み合わせ
も、システムの最長符号語の長さと等しいか、それ以下
の長さとなることが分かる。）この場合、１サイクルで
２符号が復号化される確率Ｐは数５式で与えられる。
の符号が０と１００より成るグル−プＡに属し、２番目
の符号が０より成るグル−プＢに属する場合には、１サ
イクルで復号化される。（図４より、グル−プＡのいか
なる符号語と、グル−プＢの符号符号語との組み合わせ
も、システムの最長符号語の長さと等しいか、それ以下
の長さとなることが分かる。）この場合、１サイクルで
２符号が復号化される確率Ｐは数５式で与えられる。
【００５３】
【数５】
【００５４】このように、おおよそ、３サイクルのうち
１サイクルは、２符号語が復号化される。これにより、
比較的小さなハ−ドウェアの増加と引替に、システムの
目覚ましい高速化が図られる。
１サイクルは、２符号語が復号化される。これにより、
比較的小さなハ−ドウェアの増加と引替に、システムの
目覚ましい高速化が図られる。
【００５５】ところで、ＰＬＡの特別な積ラインの数
を、前記数２式で与えられる数未満に減少させるのに、
論理最小化テクニックを利用することができる。ここ
で、たとえば、グル−プＡの要素が符号語１００と１０
１であって（図４参照）、グル−プＢの要素が符号語０
である場合（図４参照）に、復号化器に用いられるＰＬ
Ａの構成を図６に示す。
を、前記数２式で与えられる数未満に減少させるのに、
論理最小化テクニックを利用することができる。ここ
で、たとえば、グル−プＡの要素が符号語１００と１０
１であって（図４参照）、グル−プＢの要素が符号語０
である場合（図４参照）に、復号化器に用いられるＰＬ
Ａの構成を図６に示す。
【００５６】図６のＰＬＡ３０ａは、特に、組み合わせ
１０００と１０１０に対応する２本の特別な積ライン４
０ａ、４０ｂ、または、組み合わせ１０ｘ０に対応する
１本の特別な積ライン４０ｃと共に実現することができ
る。ここでｘは、”任意の値”を表す。２つの組み合わ
せを１つの積ラインで検出できるのは、２本の積ライン
４０ａ、４０ｂのＯＲ面部分が同じだからである。すな
わち、論理最小化テクニックによって、本実施例のＰＬ
Ａに必要となる特別な積ラインの数を、大幅に減少する
ことができる。
１０００と１０１０に対応する２本の特別な積ライン４
０ａ、４０ｂ、または、組み合わせ１０ｘ０に対応する
１本の特別な積ライン４０ｃと共に実現することができ
る。ここでｘは、”任意の値”を表す。２つの組み合わ
せを１つの積ラインで検出できるのは、２本の積ライン
４０ａ、４０ｂのＯＲ面部分が同じだからである。すな
わち、論理最小化テクニックによって、本実施例のＰＬ
Ａに必要となる特別な積ラインの数を、大幅に減少する
ことができる。
【００５７】最近のビデオや静止画送信／処理システム
においては、可変長符号化（ＶＬＣ）が、離散コサイン
変換（以下、「ＤＣＴ」と記す）、動き圧縮、およびラ
ンレングス符号化（ＲＬＣ）と組み合わされて利用され
ている。ＤＣＴの係数は、ゼロの生起確率が高くなるよ
うに量子化されている。そして、ＲＬＣは、連続するゼ
ロの流れを、その長さにより表現する。これにより、デ
ータレ−トを大きく減少させることができる。符号化処
理の最後の段階で、ＶＬＣは、さらなる圧縮のために、
ＲＬＣよりのデータを受け取る。
においては、可変長符号化（ＶＬＣ）が、離散コサイン
変換（以下、「ＤＣＴ」と記す）、動き圧縮、およびラ
ンレングス符号化（ＲＬＣ）と組み合わされて利用され
ている。ＤＣＴの係数は、ゼロの生起確率が高くなるよ
うに量子化されている。そして、ＲＬＣは、連続するゼ
ロの流れを、その長さにより表現する。これにより、デ
ータレ−トを大きく減少させることができる。符号化処
理の最後の段階で、ＶＬＣは、さらなる圧縮のために、
ＲＬＣよりのデータを受け取る。
【００５８】図７は、画像より切りだした８×８画素の
ブロックについてのＤＣＴ係数のための２次元ハフマン
符号のビット配置テ−ブルの例である。ハフマン符号化
の前に、全ての８×８ブロックの係数は、いわゆるジグ
ザグスキャンにより走査される。なぜならば、量子化さ
れたＤＣＴ係数のほとんどはゼロであり、ゼロで無い係
数のみがハフマンコ−ド化されるからである。全てのハ
フマン符号語は、２種類の情報を持っている。ゼロで無
い係数の大きさを表す”ＡＭＰＬＩＴＵＤＥ”と、この
ゼロで無い係数に先立つゼロのランレングスを表す”Ｒ
ＵＮＬＥＮＧＴＨ”である。図７の各エントリ−は、対
応するハフマン符号語に割り当てられたビット数を表し
ている。なお、これには、各符号語に含まれるべき標識
ビットは含まれていない。たとえば、ＡＭＰＬＩＴＵＤ
Ｅ＝２、ＲＵＮＬＥＮＧＴＨ＝６に対応するエントリ−
は１１である。これは、これは、６つの連続するゼロ
と、これに続く２（もしくは−２）より成る係数列は、
１１ビットのハフマン符号語に符号化されることを意味
している。
ブロックについてのＤＣＴ係数のための２次元ハフマン
符号のビット配置テ−ブルの例である。ハフマン符号化
の前に、全ての８×８ブロックの係数は、いわゆるジグ
ザグスキャンにより走査される。なぜならば、量子化さ
れたＤＣＴ係数のほとんどはゼロであり、ゼロで無い係
数のみがハフマンコ−ド化されるからである。全てのハ
フマン符号語は、２種類の情報を持っている。ゼロで無
い係数の大きさを表す”ＡＭＰＬＩＴＵＤＥ”と、この
ゼロで無い係数に先立つゼロのランレングスを表す”Ｒ
ＵＮＬＥＮＧＴＨ”である。図７の各エントリ−は、対
応するハフマン符号語に割り当てられたビット数を表し
ている。なお、これには、各符号語に含まれるべき標識
ビットは含まれていない。たとえば、ＡＭＰＬＩＴＵＤ
Ｅ＝２、ＲＵＮＬＥＮＧＴＨ＝６に対応するエントリ−
は１１である。これは、これは、６つの連続するゼロ
と、これに続く２（もしくは−２）より成る係数列は、
１１ビットのハフマン符号語に符号化されることを意味
している。
【００５９】図７のテ−ブルに含まれる２５６符号語に
加え、ＤＣＴブロックの終わりで、全てゼロを表すのに
用いられるＥＯＢ（Ｅｎｄ Ｏｆ Ｂｌｏｃｋ）と呼ば
れる特別な２ビットの符号語がある。係数の大きさやラ
ンレングスがビット配置テ−ブルの範囲からはずれた場
合には、他の特殊な符号語が用いられる。従来は、この
ような符号テ−ブルが要求する２５８積ラインを備えた
ＰＬＡが、可変長復号化器の実現に用いられていた。
加え、ＤＣＴブロックの終わりで、全てゼロを表すのに
用いられるＥＯＢ（Ｅｎｄ Ｏｆ Ｂｌｏｃｋ）と呼ば
れる特別な２ビットの符号語がある。係数の大きさやラ
ンレングスがビット配置テ−ブルの範囲からはずれた場
合には、他の特殊な符号語が用いられる。従来は、この
ような符号テ−ブルが要求する２５８積ラインを備えた
ＰＬＡが、可変長復号化器の実現に用いられていた。
【００６０】次の例に本発明を利用した実施例を考え
る。
る。
【００６１】すなわち、ｎビットの符号語の確率は２の
−ｎ乗である。グル−プＡは、５ビット長以下の全ての
符号語を含み、全部で７要素を含む。グル−プＢは、３
ビット長以下の全ての符号語を含み、全部で３要素を含
む。
−ｎ乗である。グル−プＡは、５ビット長以下の全ての
符号語を含み、全部で７要素を含む。グル−プＢは、３
ビット長以下の全ての符号語を含み、全部で３要素を含
む。
【００６２】本実施例は、グル−プＡの１符号語とグル
−プＢの１符号語の組み合わせを同時に検出、復号化す
るように、可変長復号化機を実現するＰＬＡを修正す
る。
−プＢの１符号語の組み合わせを同時に検出、復号化す
るように、可変長復号化機を実現するＰＬＡを修正す
る。
【００６３】ここで、グル−プＡに含まれる要素は、Ｅ
ＯＢ符号語を除き、全て標識ビットを含んでいる。従
い、数２式に従うと、必要となる特別な積ラインは、 （１＋（８＊２））＊３＝５１ である。
ＯＢ符号語を除き、全て標識ビットを含んでいる。従
い、数２式に従うと、必要となる特別な積ラインは、 （１＋（８＊２））＊３＝５１ である。
【００６４】しかし、ここで、論理最小化テクニック
を、この特別な積ラインに適用すると、グル−プＡの長
さ５の符号語に対応する積ライン数を２４から６に減少
させることができる。また、グル−プＡの長さ４の符号
語に対応する積ライン数を１２から６に減少させること
ができる。このように、全体で、積ライン数を５１から
２７に減少させることができる。
を、この特別な積ラインに適用すると、グル−プＡの長
さ５の符号語に対応する積ライン数を２４から６に減少
させることができる。また、グル−プＡの長さ４の符号
語に対応する積ライン数を１２から６に減少させること
ができる。このように、全体で、積ライン数を５１から
２７に減少させることができる。
【００６５】また、前記数３式に従うと、必要となる特
別な出力ライン数は、数６式より５となる。
別な出力ライン数は、数６式より５となる。
【００６６】
【数６】
【００６７】また、数１式に従うと、２符号語が１サイ
クルで復号化される確率は、数７式より０．５４７とな
る。
クルで復号化される確率は、数７式より０．５４７とな
る。
【００６８】
【数７】
【００６９】このように、半分以上のサイクルで、２符
号語が検出、復号化される。したがい、本実施例は、高
速なビデオや静止が装置にとても適している。
号語が検出、復号化される。したがい、本実施例は、高
速なビデオや静止が装置にとても適している。
【００７０】本実施例に係る高速なＶＬＣ復号器の有利
性を、ステップ８、図９を用いて説明する。
性を、ステップ８、図９を用いて説明する。
【００７１】前述したように、ＨＤＴＶ信号は、高速に
行われる８×８画素のブロック等についてのＤＣＴによ
り符号化される。そして、ＤＣＴ係数は、ジグザグスキ
ャンにより走査され、たとえばハフマン符号等を用いて
可変長符号化される。このような手法により符号化され
たＨＤＴＶ信号の復号化器は、可変長復号化器（以下、
「ＶＬＤ」と記す）と、ランレングス復号化器（以下、
「ＲＬＤ」と記す）と、逆ＤＣＴに用いられるプロセッ
サを有している。
行われる８×８画素のブロック等についてのＤＣＴによ
り符号化される。そして、ＤＣＴ係数は、ジグザグスキ
ャンにより走査され、たとえばハフマン符号等を用いて
可変長符号化される。このような手法により符号化され
たＨＤＴＶ信号の復号化器は、可変長復号化器（以下、
「ＶＬＤ」と記す）と、ランレングス復号化器（以下、
「ＲＬＤ」と記す）と、逆ＤＣＴに用いられるプロセッ
サを有している。
【００７２】ＨＤＴＶ復号化器において、ＶＬＤに入力
されるのは、可変長の符号語であり、ＶＬＤから出力さ
れるのは、２つの情報を持つ固定長の符号語である。２
つの情報とは、ゼロのランレングスと、ゼロで無いＤＣ
Ｔ係数の大きさである。ランレングス復号化器は、この
固定長の符号語を受け取る。そして、この符号語を受け
取ると、ランレングス復号化器は、そのランレングスが
ゼロでない場合、これに対応して、ゼロで無いＤＣＴ係
数に先立つゼロのランを出力するために、（ランレング
ス＋１の）クロックサイクルを獲得する。好ましくは、
ランレングス符号化器は、バ−ストレ−ト７０ＭＨｚの
入力を有し、たとえば、ＨＤＴＶにとって典型的である
７０ＭＨｚの平滑なレ−トでシステムクロックに同期し
た出力を有するのが望ましい。逆ＤＣＴを行う回路は、
画素ブロックのＤＣＴ係数を受取り、画素ブロックを復
元する。
されるのは、可変長の符号語であり、ＶＬＤから出力さ
れるのは、２つの情報を持つ固定長の符号語である。２
つの情報とは、ゼロのランレングスと、ゼロで無いＤＣ
Ｔ係数の大きさである。ランレングス復号化器は、この
固定長の符号語を受け取る。そして、この符号語を受け
取ると、ランレングス復号化器は、そのランレングスが
ゼロでない場合、これに対応して、ゼロで無いＤＣＴ係
数に先立つゼロのランを出力するために、（ランレング
ス＋１の）クロックサイクルを獲得する。好ましくは、
ランレングス符号化器は、バ−ストレ−ト７０ＭＨｚの
入力を有し、たとえば、ＨＤＴＶにとって典型的である
７０ＭＨｚの平滑なレ−トでシステムクロックに同期し
た出力を有するのが望ましい。逆ＤＣＴを行う回路は、
画素ブロックのＤＣＴ係数を受取り、画素ブロックを復
元する。
【００７３】図８Ａは、従来のＨＤＴＶ復号化器１００
を示している。このＨＤＴＶ復号化器１００において、
符号化されたＨＤＴＶ信号は、メインバッファ１２０に
受け入れられる。そして、可変長符号語は、シリアルＶ
ＬＤ１４０によって、固定長の符号語に復号化される。
サブバッファ１６０は、シリアルＶＬＤ２４０とランレ
ングス復号化器１８０の間で用いられる。シリアルＶＬ
Ｄ１４０は、とても低速で、ランレングスのバ−スト入
力速度７０ＭＨｚを達成できないからである。ＲＬＤ１
８０の、平滑な出力信号は、逆ＤＣＴを行う回路２００
に接続される。図８Ｂは、図８ＡのシリアルＶＬＤに代
えて、並列ＶＬＤを利用した場合の従来のＨＤＴＶ復号
化器１００ａを示したものである。このようにして、Ｈ
ＤＴＶ復号化器１００ａは、シリアルＶＬＤ１４０に代
えて、並列ＶＬＤ１４０ａを有している。並列ＶＬＤ１
４０ａは、１サイクルに１符号語のみを復号化する従来
の並列復号化器である。この場合、ランレングス復号化
器１８０は、並列ＶＬＤ１４０ａから直接固定長の符号
を語受け取る。先に述べたように、ランレングス復号化
器の出力は、たとえば、ＨＤＴＶにとって典型的である
７０ＭＨｚの平滑なレ−トでシステムクロックに同期し
ている。ランレングスがゼロでない入力符号語を受け取
ると、ランレングス復号化器は、ゼロで無いＤＣＴ係数
に先立つゼロに対応するゼロのランを出力するために、
（ランレングス＋１の）クロックサイクルを獲得する。
この間、ランレングス復号化器１８０は、最後のゼロを
出力し終えるまで並列ＶＬＤ１４０ａを一時停止させる
ために、ライン１５０上にＳＴＯＰ信号を出力する。し
かし、ランレングスがゼロである場合には、ゼロで無い
係数が引き続くので、ＳＴＯＰ信号は活性化されず、並
列ＶＬＤ１４０ａは、ＲＬＤのたとえば７０ＭＨｚのバ
−スト入力レ−トで処理を行なわなければならない。他
方、典型的なＨＤＴＶシステムでは、ゼロであるＤＣＴ
係数が多いので、並列ＶＬＤの平均レ−トは、約５ＭＨ
ｚぐらいに過ぎない。
を示している。このＨＤＴＶ復号化器１００において、
符号化されたＨＤＴＶ信号は、メインバッファ１２０に
受け入れられる。そして、可変長符号語は、シリアルＶ
ＬＤ１４０によって、固定長の符号語に復号化される。
サブバッファ１６０は、シリアルＶＬＤ２４０とランレ
ングス復号化器１８０の間で用いられる。シリアルＶＬ
Ｄ１４０は、とても低速で、ランレングスのバ−スト入
力速度７０ＭＨｚを達成できないからである。ＲＬＤ１
８０の、平滑な出力信号は、逆ＤＣＴを行う回路２００
に接続される。図８Ｂは、図８ＡのシリアルＶＬＤに代
えて、並列ＶＬＤを利用した場合の従来のＨＤＴＶ復号
化器１００ａを示したものである。このようにして、Ｈ
ＤＴＶ復号化器１００ａは、シリアルＶＬＤ１４０に代
えて、並列ＶＬＤ１４０ａを有している。並列ＶＬＤ１
４０ａは、１サイクルに１符号語のみを復号化する従来
の並列復号化器である。この場合、ランレングス復号化
器１８０は、並列ＶＬＤ１４０ａから直接固定長の符号
を語受け取る。先に述べたように、ランレングス復号化
器の出力は、たとえば、ＨＤＴＶにとって典型的である
７０ＭＨｚの平滑なレ−トでシステムクロックに同期し
ている。ランレングスがゼロでない入力符号語を受け取
ると、ランレングス復号化器は、ゼロで無いＤＣＴ係数
に先立つゼロに対応するゼロのランを出力するために、
（ランレングス＋１の）クロックサイクルを獲得する。
この間、ランレングス復号化器１８０は、最後のゼロを
出力し終えるまで並列ＶＬＤ１４０ａを一時停止させる
ために、ライン１５０上にＳＴＯＰ信号を出力する。し
かし、ランレングスがゼロである場合には、ゼロで無い
係数が引き続くので、ＳＴＯＰ信号は活性化されず、並
列ＶＬＤ１４０ａは、ＲＬＤのたとえば７０ＭＨｚのバ
−スト入力レ−トで処理を行なわなければならない。他
方、典型的なＨＤＴＶシステムでは、ゼロであるＤＣＴ
係数が多いので、並列ＶＬＤの平均レ−トは、約５ＭＨ
ｚぐらいに過ぎない。
【００７４】図８ＢのＨＤＴＶ復号化器の問題は、現在
の技術では、７０ＭＨｚのバ−ストレ−トで動作する並
列ＶＬＤ１４０ａを実現するのが、とても困難であるこ
とである。
の技術では、７０ＭＨｚのバ−ストレ−トで動作する並
列ＶＬＤ１４０ａを実現するのが、とても困難であるこ
とである。
【００７５】この問題は、図９Ａに示すＨＤＴＶ復号化
器１００ｂを用いる本実施例によって解決することがで
きる。すなわち、復号化器１００ａ（図８ｂ参照）にお
ける並列ＶＬＤ１４０ａとランレングス復号化器１８０
の間に、サブバッファ２６０を挿入する。サブバッフフ
ァ２６０の目的は、バ−ストレ−ト（たとえば７０ＭＨ
ｚ）と平均レ−ト（たとえば５ＭＨｚ）の間の速度の違
いを調整することにある。サブバッファ２６０を用いた
場合、並列ＶＬＤ符号化器１４０ａは、たとえば３５Ｍ
ＨＺ等の中間的な速度で動作する。また、この場合、並
列ＶＬＤ符号化器１４０ａの入力および出力の速度は共
に前記中間的な速度となる。図９ＡのＨＤＴＶ復号化器
１００ｂにおいて、サブバッファ２６０が満杯になった
場合には、ＳＴＯＰ信号が並列ＶＬＤ１４０ａに送ら
れ、並列ＶＬ復号化器１４０ａの動作は一時停止され
る。図９ＡのＨＤＴＶ復号化機１００Ｂにおいては、並
列ＶＬＤがより高速であれば、サブバッファ２６０のサ
イズは、より小さくて済む。
器１００ｂを用いる本実施例によって解決することがで
きる。すなわち、復号化器１００ａ（図８ｂ参照）にお
ける並列ＶＬＤ１４０ａとランレングス復号化器１８０
の間に、サブバッファ２６０を挿入する。サブバッフフ
ァ２６０の目的は、バ−ストレ−ト（たとえば７０ＭＨ
ｚ）と平均レ−ト（たとえば５ＭＨｚ）の間の速度の違
いを調整することにある。サブバッファ２６０を用いた
場合、並列ＶＬＤ符号化器１４０ａは、たとえば３５Ｍ
ＨＺ等の中間的な速度で動作する。また、この場合、並
列ＶＬＤ符号化器１４０ａの入力および出力の速度は共
に前記中間的な速度となる。図９ＡのＨＤＴＶ復号化器
１００ｂにおいて、サブバッファ２６０が満杯になった
場合には、ＳＴＯＰ信号が並列ＶＬＤ１４０ａに送ら
れ、並列ＶＬ復号化器１４０ａの動作は一時停止され
る。図９ＡのＨＤＴＶ復号化機１００Ｂにおいては、並
列ＶＬＤがより高速であれば、サブバッファ２６０のサ
イズは、より小さくて済む。
【００７６】図９ＡのＨＤＴＶ復号化器１００ｂは、１
サイクルに１符号語を復号化する従来の並列ＶＬＤ１４
０ａに代えて、前述したような１サイクルに２符号語以
上を復号化することのできる修正した並列ＶＬＤ１４０
ｂを利用するように修正することができる。この修正し
た並列ＶＬＤ１４０ｂを取り入れた、修正ＨＤＴＶ復号
化器１００ｃを図９Ｂに示す。
サイクルに１符号語を復号化する従来の並列ＶＬＤ１４
０ａに代えて、前述したような１サイクルに２符号語以
上を復号化することのできる修正した並列ＶＬＤ１４０
ｂを利用するように修正することができる。この修正し
た並列ＶＬＤ１４０ｂを取り入れた、修正ＨＤＴＶ復号
化器１００ｃを図９Ｂに示す。
【００７７】図９Ａと図９Ｂは、本実施例に係る１サイ
クルに２以上の可変長符号語を復号化することのできる
並列ＶＬＤの重要性を示している。図９ＡのＨＤＴＶ復
号化器１００ｂにおいては、従来の並列復号化器１４０
ａは１サイクルに１語のみを復号化できるのみであり、
典型的なＨＤＴＶシステムではサブバッファ２６０のサ
イズは２０〜３０Ｋバイトとなる。他方、図９ＢのＨＤ
ＴＶ復号化器１００ｃにおいては、本実施例に係る並列
ＶＬＤ１４０ｂは、いくつかサイクルにおいて、２以上
の符号語を復号化することができる。この場合、典型的
なＨＤＴＶシステムにおいて、サブバッファは、１００
バイトのオ−ダ−の容量を持てば足りる。したがい、図
９Ｂにおいて、修正した並列ＶＬＤ１４０ｂと小さなサ
ブバッファ２６０は、単一の集積回路３００中に集積す
ることができる。
クルに２以上の可変長符号語を復号化することのできる
並列ＶＬＤの重要性を示している。図９ＡのＨＤＴＶ復
号化器１００ｂにおいては、従来の並列復号化器１４０
ａは１サイクルに１語のみを復号化できるのみであり、
典型的なＨＤＴＶシステムではサブバッファ２６０のサ
イズは２０〜３０Ｋバイトとなる。他方、図９ＢのＨＤ
ＴＶ復号化器１００ｃにおいては、本実施例に係る並列
ＶＬＤ１４０ｂは、いくつかサイクルにおいて、２以上
の符号語を復号化することができる。この場合、典型的
なＨＤＴＶシステムにおいて、サブバッファは、１００
バイトのオ−ダ−の容量を持てば足りる。したがい、図
９Ｂにおいて、修正した並列ＶＬＤ１４０ｂと小さなサ
ブバッファ２６０は、単一の集積回路３００中に集積す
ることができる。
【００７８】なお、以上は本発明の一実施例に過ぎな
い。よって、本発明より当業者であれば読み取ることの
できる他の実施態様を採用するようにしてもよい。
い。よって、本発明より当業者であれば読み取ることの
できる他の実施態様を採用するようにしてもよい。
【００７９】
【発明の効果】以上のように、本発明によれば、１サイ
クルで２以上の符号語を復号化することのできる可変長
復号化器を提供することができる。
クルで２以上の符号語を復号化することのできる可変長
復号化器を提供することができる。
【図１】ハフマンツリ−を示す説明図である。
【図２】可変長復号化機の構成を示すブロック図であ
る。
る。
【図３】復号化機として用いるＰＬＡの構成を示した説
明図である。
明図である。
【図４】可変長符号の例を示す説明図である。
【図５】本発明の一実施例に係るＰＬＡの構成を示した
説明図である。
説明図である。
【図６】本発明の一実施例に係るＰＬＡの他の構成を示
した説明図である。
した説明図である。
【図７】２次元ハフマンコ−ドのビット配置を示す説明
図である。
図である。
【図８】従来のＨＤＴＶ復号化器の構成を示すブロック
図である。
図である。
【図９】本発明の一実施例に係るＨＤＴＶ復号化器の構
成を示すブロック図である。
成を示すブロック図である。
１０ 可変長復号化器 １４ 入力バッファ １６ バレルシフタ ２０ 復号化用ＰＬＡ ２２ 符号長用ＰＬＡ ３０ ＰＬＡ ３２ ＡＮＤ面 ３４ 符号長用ＯＲ面 ３６ 復号化用ＯＲ面
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平３−292081（ＪＰ，Ａ) 特開 平１−151373（ＪＰ，Ａ) 特開 平２−265386（ＪＰ，Ａ) ＩＢＭ Ｔｅｃｈｎｉｃａｌ Ｄｉｓ ｃｌｏｓｕｒｅ Ｂｕｌｌｅｔｉｎ，Ｖ ｏｌ．26，Ｎｏ．９，Ｆｅｂｒｕａｒ ｙ，1984，ｐ．4794−4797 (58)調査した分野(Int.Cl.6，ＤＢ名) H04N 7/24 - 7/68 H04N 7/00
Claims (5)
- 【請求項１】複数ブロックに分割された画素データに離
散コサイン変換（ＤＣＴ）を施すことで得られた各ブロ
ックのＤＣＴ係数データをスキャンし、ゼロのランレン
グスと当該ランレングスに続くゼロでないＤＣＴ係数デ
ータとを可変長符号化することにより得られた、複数の
可変長符号語でなるＨＤＴＶ（高精細テレビジョン）信
号を、復号化するＨＤＴＶ復号化器であって、１サイクルにつき、少なくとも１つの前記可変長符号語
を、ゼロのランレングスと当該ランレングスに続くゼロ
でないＤＣＴ係数データとでなる固定長符号語に復号化
する可変長復号化器と、前記可変長復号化器で復号化された 前記固定長符号語を
バッファリングするバッファと、前記バッファにバッファリングされた 前記固定長符号語
をランレングス復号化するランレングス復号化器と、を
備え、 前記可変長復号化器の入出力処理速度は、前記ランレン
グス復号化器のバースト入力レートより低く、かつ前記
バッファがないと仮定した場合に、ＨＤＴＶ信号の復号
化に要する前記可変長復号化器の出力レートの平均より
も高いことを特徴とするＨＤＴＶ復号化器。 - 【請求項２】請求項１記載のＨＤＴＶ復号化器であっ
て、 前記可変長復号化器と前記バッファとは、単一の集積回
路中に統合化されていることを特徴とするＨＤＴＶ復号
化器。 - 【請求項３】請求項１または２記載のＨＤＴＶ復号化器
であって、前記バッファは、 満杯であるときに、前記可変長復号化
器に、前記可変長復号化器の処理を一時停止するための
信号を送信する手段をさらに有していることを特徴とす
るＨＤＴＶ復号化器。 - 【請求項４】請求項１、２または３記載のＨＤＴＶ復号
化器であって、 前記バッファの容量は、１キロバイトより小さいことを
特徴とするＨＤＴＶ復号化器。 - 【請求項５】請求項１、２、３または４記載のＨＤＴＶ
復号化器であって、 前記可変長復号化器は、 記憶デバイスと、１サイクル毎に、前記ＨＤＴＶ信号のビットストリーム
から、当該ＨＤＴＶ信号を構成する可変長符号語がとり
得る最長のビット長と等しいビット数のビットの集合を
順次とりだし、 前記記憶デバイスに与える付与手段と、
を有し、 前記記憶デバイスは、前記付与手段により与えられた 前記ビットの集合から、
１つの可変長符合語、あるいは、予め定めた複数の可変
長符号語の組合せのうちの１つを検出する第１の手段
と、前記ＨＤＴＶ信号を構成する各 可変長符号語のビット
数、および前記予め定められた複数の可変長符号語の組
合せ各々のビット数を記憶し、前記第１の手段によって
検出された、１つの可変長符合語のビット数、あるい
は、１つの可変長符号語の組合せのビット数を示すデー
タを出力する第２の手段と、前記ＨＤＴＶ信号を構成する 可変長符号語に各々対応す
る前記固定長符号語、および前記予め定められた複数の
可変長符号語の組合せに各々対応する前記固定長符号語
の組合せを記憶し、前記第１の手段により検出された、
１つの可変長符合語に対応する前記固定長符号語、ある
いは、１つの可変長符号語の組合せに対応する前記前記
固定長符号語の組合せを出力する第３の手段と、を有
し、前記付与手段は、１サイクル毎に、１つ前のサイクルで
与えたビットの集合の先頭ビットから、当該ビットの集
合について前記第２の手段から出力されたデータにより
特定されるビット数分のビットの後に続くビットの集合
を、前記ＨＤＴＶ信号のビットストリームから取り出し
て、前記記憶デバイスに与えるものであり、 前記予め定められた複数の 可変長符号語の組合せのビッ
ト数は、前記ＨＤＴＶ信号を構成する可変長符号語がと
り得る最長の長さ（前記ビットの集合のビット数）以下
であることを特徴とするＨＤＴＶ復号化器。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/836,062 US5280349A (en) | 1992-02-13 | 1992-02-13 | HDTV decoder |
| US07/836,062 | 1992-02-13 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07123407A JPH07123407A (ja) | 1995-05-12 |
| JP2831888B2 true JP2831888B2 (ja) | 1998-12-02 |
Family
ID=25271140
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4322079A Expired - Lifetime JP2831888B2 (ja) | 1992-02-13 | 1992-12-01 | Ｈｄｔｖ復号化器 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5280349A (ja) |
| JP (1) | JP2831888B2 (ja) |
| DE (1) | DE4217008C2 (ja) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3136796B2 (ja) * | 1992-09-24 | 2001-02-19 | ソニー株式会社 | 可変長符号デコーダ |
| KR100287624B1 (ko) * | 1992-09-28 | 2001-04-16 | 야스카와 히데아키 | 화상데이타의압축,해제방법및그장치 |
| US5479527A (en) * | 1993-12-08 | 1995-12-26 | Industrial Technology Research Inst. | Variable length coding system |
| US5467131A (en) * | 1993-12-30 | 1995-11-14 | Hewlett-Packard Company | Method and apparatus for fast digital signal decoding |
| KR0134299B1 (ko) * | 1994-07-11 | 1998-04-29 | 김광호 | 가변장디코딩장치의 동기 복원방법 및 장치 |
| US5740460A (en) * | 1994-07-29 | 1998-04-14 | Discovision Associates | Arrangement for processing packetized data |
| KR0160668B1 (ko) * | 1994-12-30 | 1999-01-15 | 김광호 | 영상압축 비트스트림의 스타트코드 검출장치 |
| US5712806A (en) * | 1995-10-30 | 1998-01-27 | International Business Machines Corporation | Optimized multiplexer structure for emulation systems |
| US5663725A (en) * | 1995-11-08 | 1997-09-02 | Industrial Technology Research Institute | VLC decoder with sign bit masking |
| US5767799A (en) * | 1995-12-05 | 1998-06-16 | Mitsubishi Semiconductor America, Inc. | Low power high speed MPEG video variable length decoder |
| US5686915A (en) * | 1995-12-27 | 1997-11-11 | Xerox Corporation | Interleaved Huffman encoding and decoding method |
| JP3371677B2 (ja) * | 1996-04-09 | 2003-01-27 | 富士ゼロックス株式会社 | 可変長復号化装置 |
| US5808570A (en) * | 1996-06-28 | 1998-09-15 | Philips Electronics North America Corp. | Device and method for pair-match Huffman transcoding and high-performance variable length decoder with two-word bit stream segmentation which utilizes the same |
| US6263023B1 (en) * | 1998-10-15 | 2001-07-17 | International Business Machines Corporation | High definition television decoder |
| FI116813B (fi) * | 2002-06-20 | 2006-02-28 | Nokia Corp | Menetelmä ja järjestelmä vaihtuvapituisen koodauksen purkamiseksi, ja koodisanojen paikannuslaite |
| KR100627329B1 (ko) * | 2004-08-19 | 2006-09-25 | 전자부품연구원 | Ｈ.264 비디오 코덱을 위한 적응형 움직임 예측 및 모드결정 장치 및 그 방법 |
| US8250618B2 (en) * | 2006-09-18 | 2012-08-21 | Elemental Technologies, Inc. | Real-time network adaptive digital video encoding/decoding |
| US8184715B1 (en) | 2007-08-09 | 2012-05-22 | Elemental Technologies, Inc. | Method for efficiently executing video encoding operations on stream processor architectures |
| US8121197B2 (en) | 2007-11-13 | 2012-02-21 | Elemental Technologies, Inc. | Video encoding and decoding using parallel processors |
| JPWO2010095181A1 (ja) * | 2009-02-23 | 2012-08-16 | パナソニック株式会社 | 可変長復号化装置 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4177456A (en) * | 1977-02-10 | 1979-12-04 | Hitachi, Ltd. | Decoder for variable-length codes |
| US4188669A (en) * | 1978-01-13 | 1980-02-12 | Ncr Corporation | Decoder for variable-length codes |
| US4853696A (en) * | 1987-04-13 | 1989-08-01 | University Of Central Florida | Code converter for data compression/decompression |
| JP2766302B2 (ja) * | 1989-04-06 | 1998-06-18 | 株式会社東芝 | 可変長符号並列解読方法および装置 |
| US5055841A (en) * | 1991-02-01 | 1991-10-08 | Bell Communications Research, Inc. | High-speed feedforward variable word length decoder |
| US5225832A (en) * | 1992-02-13 | 1993-07-06 | Industrial Technology Research Institute | High speed variable length decoder |
-
1992
- 1992-02-13 US US07/836,062 patent/US5280349A/en not_active Expired - Lifetime
- 1992-05-22 DE DE4217008A patent/DE4217008C2/de not_active Expired - Lifetime
- 1992-12-01 JP JP4322079A patent/JP2831888B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| ＩＢＭ Ｔｅｃｈｎｉｃａｌ Ｄｉｓｃｌｏｓｕｒｅ Ｂｕｌｌｅｔｉｎ，Ｖｏｌ．２６，Ｎｏ．９，Ｆｅｂｒｕａｒｙ，１９８４，ｐ．４７９４−４７９７ |
Also Published As
| Publication number | Publication date |
|---|---|
| DE4217008A1 (de) | 1993-08-19 |
| JPH07123407A (ja) | 1995-05-12 |
| US5280349A (en) | 1994-01-18 |
| DE4217008C2 (de) | 1994-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3007496B2 (ja) | 可変長復号化器 | |
| JP2831888B2 (ja) | Ｈｄｔｖ復号化器 | |
| US5491480A (en) | Variable length decoder using serial and parallel processing | |
| US5818877A (en) | Method for reducing storage requirements for grouped data values | |
| US5220325A (en) | Hierarchical variable length decoder for digital video data | |
| US5471207A (en) | Compression of palettized images and binarization for bitwise coding of M-ary alphabets therefor | |
| US6219457B1 (en) | Method and system for decoding data encoded in a variable length code word | |
| JP2511788B2 (ja) | デジタル通信システム用の可変長符号語復号器 | |
| US5973626A (en) | Byte-based prefix encoding | |
| JP3136796B2 (ja) | 可変長符号デコーダ | |
| US5463699A (en) | Data compression | |
| US5808570A (en) | Device and method for pair-match Huffman transcoding and high-performance variable length decoder with two-word bit stream segmentation which utilizes the same | |
| JP3022784B2 (ja) | 高速の可変長復号化装置 | |
| US5710561A (en) | Method and apparatus for double run-length encoding of binary data | |
| US5706001A (en) | Run-length decoding apparatus for use in a video signal decoding system | |
| US5648774A (en) | Variable length coding with three-field codes | |
| US5621405A (en) | Variable-length decoding apparatus using relative address | |
| CN1119813A (zh) | 图像信号的可变长度译码器 | |
| US5663725A (en) | VLC decoder with sign bit masking | |
| JP3230933B2 (ja) | データ伸長装置、データ伸長方法、デコーディング装置、デコーディング方法、エンコーディング装置、及びエントロピー・デコーダ | |
| US5648775A (en) | High speed variable length code decoding apparatus | |
| JPH08275168A (ja) | ランレングス符号化方法及びその装置 | |
| JPH0738445A (ja) | 可変長さ符号復号化装置 | |
| US5701126A (en) | High speed variable length decoder | |
| GB2319689A (en) | An entropy encoder using context modelling with data reordering |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980908 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| 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: 20080925 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090925 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090925 Year of fee payment: 11 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090925 Year of fee payment: 11 |
|
| 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: 20100925 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110925 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120925 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130925 Year of fee payment: 15 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130925 Year of fee payment: 15 |