JPH09261077A - 符号語のビット長を算出する方法及びこの方法に使用する可変長符号テーブル回路 - Google Patents
符号語のビット長を算出する方法及びこの方法に使用する可変長符号テーブル回路Info
- Publication number
- JPH09261077A JPH09261077A JP367797A JP367797A JPH09261077A JP H09261077 A JPH09261077 A JP H09261077A JP 367797 A JP367797 A JP 367797A JP 367797 A JP367797 A JP 367797A JP H09261077 A JPH09261077 A JP H09261077A
- Authority
- JP
- Japan
- Prior art keywords
- length
- table circuit
- bit
- code
- classes
- 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.)
- Pending
Links
Classifications
-
- 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
- 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
-
- 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/4093—Variable length to variable length 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)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 デコードする時、入力された符号語のビット
長の値をより速く算出できる方法及びこの方法に使用す
る可変長符号テーブル回路を提供する。 【解決手段】 統計的に類似、且つ同一なビット長の値
を有する符号語別に、全ての可能な符号語を複数個のク
ラスに分類し、前記複数個のクラスをそれらのビット長
とともにテーブル回路に貯蔵し、テーブル回路に供給さ
れた符号語に応じて、その符号語に該当するクラスのビ
ット長の値をテーブル回路から出力する。可変長符号テ
ーブル回路は、入力された符号語に相応するデコードさ
れた符号語を出力するデコード用テーブル回路と、入力
された符号語に応じて長さ選択信号を提供する選択信号
発生部と、複数個のクラスで構成され、各クラスは統計
的に類似、且つ同一なビット長を有する符号語を含むク
ラス部と、長さ選択信号に応じて、前記クラスから供給
されるビット長の１つを出力する出力部とで構成され
る。
長の値をより速く算出できる方法及びこの方法に使用す
る可変長符号テーブル回路を提供する。 【解決手段】 統計的に類似、且つ同一なビット長の値
を有する符号語別に、全ての可能な符号語を複数個のク
ラスに分類し、前記複数個のクラスをそれらのビット長
とともにテーブル回路に貯蔵し、テーブル回路に供給さ
れた符号語に応じて、その符号語に該当するクラスのビ
ット長の値をテーブル回路から出力する。可変長符号テ
ーブル回路は、入力された符号語に相応するデコードさ
れた符号語を出力するデコード用テーブル回路と、入力
された符号語に応じて長さ選択信号を提供する選択信号
発生部と、複数個のクラスで構成され、各クラスは統計
的に類似、且つ同一なビット長を有する符号語を含むク
ラス部と、長さ選択信号に応じて、前記クラスから供給
されるビット長の１つを出力する出力部とで構成され
る。
Description
【０００１】
【発明の属する技術分野】本発明は、符号語のビット長
の値を算出する方法及びこの方法に使用する可変長符号
テーブル回路に関するものである。
の値を算出する方法及びこの方法に使用する可変長符号
テーブル回路に関するものである。
【０００２】一般にハフマン符号（Ｈｕｆｆｍａｎｎ
Ｃｏｄｅ）とも呼ばれる可変長符号（Ｖａｒｉａｂｌｅ
Ｌｅｎｇｔｈ Ｃｏｄｅ：ＶＬＣ）は、無駄のない符
号化方法であり、データの統計的特性を適用した最適化
符号のうちの１つである。データの統計的特性の適用に
あたって、発生頻度がより高い画像データにはより短い
符号語（Ｃｏｄｅ Ｗｏｒｄ）を割り当て、発生頻度が
より小さい画像データにはより長い符号語を割り当て
る。可能な全ての画像データにこの方法を適用して符号
語を設計すると、符号語の平均ビット長を、もともと意
図した平均ビット長より短く圧縮することが可能であ
る。このＶＬＣは、ＭＰＥＧ１（Ｍｏｖｉｎｇ Ｐｉｃ
ｔｕｒｅ Ｅｘｐｅｒｔ Ｇｒｏｕｐ １）、ＭＰＥＧ
２（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔ Ｇ
ｒｏｕｐ ２）、ＨＤＴＶ（ＨｉｇｈＤｅｆｉｎｉｔｉ
ｏｎ Ｔｅｌｅｖｉｓｉｏｎ）のような画像データを圧
縮する技術を要するシステムにおいて画像データの再生
及び高画質（Ａｄｖａｎｃｅｄ Ｐｉｃｔｕｒｅ Ｑｕ
ａｌｉｔｙ）を実現するのに採用されている。しかし、
このような画像データの圧縮技術を実現するためには、
早い速度のデコーダを必要とし、これを補完するための
手段の１つとして、画像データの符号語長をより一層早
く解読できる方法に対する関心が集中されている。
Ｃｏｄｅ）とも呼ばれる可変長符号（Ｖａｒｉａｂｌｅ
Ｌｅｎｇｔｈ Ｃｏｄｅ：ＶＬＣ）は、無駄のない符
号化方法であり、データの統計的特性を適用した最適化
符号のうちの１つである。データの統計的特性の適用に
あたって、発生頻度がより高い画像データにはより短い
符号語（Ｃｏｄｅ Ｗｏｒｄ）を割り当て、発生頻度が
より小さい画像データにはより長い符号語を割り当て
る。可能な全ての画像データにこの方法を適用して符号
語を設計すると、符号語の平均ビット長を、もともと意
図した平均ビット長より短く圧縮することが可能であ
る。このＶＬＣは、ＭＰＥＧ１（Ｍｏｖｉｎｇ Ｐｉｃ
ｔｕｒｅ Ｅｘｐｅｒｔ Ｇｒｏｕｐ １）、ＭＰＥＧ
２（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔ Ｇ
ｒｏｕｐ ２）、ＨＤＴＶ（ＨｉｇｈＤｅｆｉｎｉｔｉ
ｏｎ Ｔｅｌｅｖｉｓｉｏｎ）のような画像データを圧
縮する技術を要するシステムにおいて画像データの再生
及び高画質（Ａｄｖａｎｃｅｄ Ｐｉｃｔｕｒｅ Ｑｕ
ａｌｉｔｙ）を実現するのに採用されている。しかし、
このような画像データの圧縮技術を実現するためには、
早い速度のデコーダを必要とし、これを補完するための
手段の１つとして、画像データの符号語長をより一層早
く解読できる方法に対する関心が集中されている。
【０００３】従来の技術によれば、高速データ処理プロ
セッサにより処理されたエンコードされたデータ（又
は、符号語）がランダム可変長符号テーブル回路に入力
されると、この可変長符号テーブル回路は、デコードさ
れたデータ（符号語）を出力し、このデコードされた符
号語のビット長（Ｂｉｔ Ｌｅｎｇｔｈ）を出力する。
ここで、このような従来のランダム可変長符号テーブル
回路は、無数に多い論理ゲートの組合せにより成されて
いる。
セッサにより処理されたエンコードされたデータ（又
は、符号語）がランダム可変長符号テーブル回路に入力
されると、この可変長符号テーブル回路は、デコードさ
れたデータ（符号語）を出力し、このデコードされた符
号語のビット長（Ｂｉｔ Ｌｅｎｇｔｈ）を出力する。
ここで、このような従来のランダム可変長符号テーブル
回路は、無数に多い論理ゲートの組合せにより成されて
いる。
【０００４】この際、このように多い論理ゲートからな
るランダム可変長符号テーブル回路を利用してデコード
された符号語のビット長の値を算出するには非常に長い
時間が要求される。即ち、ＭＰＥＧ規格による符号語が
入力されると、可変長符号テーブル回路は、無数に多い
論理ゲートがその符号語長の値を決定するための処理条
件を満足するまでたくさんのループを連続的に実行す
る。したがって、かなりの時間を要する。上述したよう
に、従来の技術によれば、エンコードされた符号語をデ
コードし、デコードされた符号語長の値を算出するのに
長い処理時間が要求されるため、可変長符号デコーダの
処理速度が落ちる。そのため、画質が劣化する問題があ
った。
るランダム可変長符号テーブル回路を利用してデコード
された符号語のビット長の値を算出するには非常に長い
時間が要求される。即ち、ＭＰＥＧ規格による符号語が
入力されると、可変長符号テーブル回路は、無数に多い
論理ゲートがその符号語長の値を決定するための処理条
件を満足するまでたくさんのループを連続的に実行す
る。したがって、かなりの時間を要する。上述したよう
に、従来の技術によれば、エンコードされた符号語をデ
コードし、デコードされた符号語長の値を算出するのに
長い処理時間が要求されるため、可変長符号デコーダの
処理速度が落ちる。そのため、画質が劣化する問題があ
った。
【０００５】
【発明が解決しようとする課題】本発明の目的は、デコ
ードする時、入力された符号語のビット長の値をより速
く算出できる方法及びこの方法に使用する可変長符号テ
ーブル回路を提供することにある。
ードする時、入力された符号語のビット長の値をより速
く算出できる方法及びこの方法に使用する可変長符号テ
ーブル回路を提供することにある。
【０００６】
【課題を解決するための手段】上記の目的を達成するた
めの本発明の符号語のビット長の値を算出する方法は、
統計的に類似、且つ同一なビット長の値を有する符号語
別に、全ての可能な符号語を複数個のクラスに分類する
ステップと、前記複数個のクラスをそれらのビット長と
ともにテーブル回路に貯蔵するステップと、そしてテー
ブル回路に供給された符号語に応答して、その符号語に
該当するクラスのビット長の値をテーブル回路から出力
するステップとを備える。又、上記の目的を達成するた
めの本発明の可変長符号テーブル回路は、入力された符
号語に応答して、相応するデコードされた符号語を出力
するデコード用テーブル回路と、その入力された符号語
に応答して長さ選択信号を提供する選択信号発生部と、
複数個のクラスで構成され、各クラスは統計的に類似、
且つ同一なビット長を有する符号語を含むクラス部と、
長さ選択信号に応答して、前記クラスから供給される複
数個のビット長のうちいずれか１つを前記入力された符
号語のビット長の値として出力する出力部とで構成され
る。
めの本発明の符号語のビット長の値を算出する方法は、
統計的に類似、且つ同一なビット長の値を有する符号語
別に、全ての可能な符号語を複数個のクラスに分類する
ステップと、前記複数個のクラスをそれらのビット長と
ともにテーブル回路に貯蔵するステップと、そしてテー
ブル回路に供給された符号語に応答して、その符号語に
該当するクラスのビット長の値をテーブル回路から出力
するステップとを備える。又、上記の目的を達成するた
めの本発明の可変長符号テーブル回路は、入力された符
号語に応答して、相応するデコードされた符号語を出力
するデコード用テーブル回路と、その入力された符号語
に応答して長さ選択信号を提供する選択信号発生部と、
複数個のクラスで構成され、各クラスは統計的に類似、
且つ同一なビット長を有する符号語を含むクラス部と、
長さ選択信号に応答して、前記クラスから供給される複
数個のビット長のうちいずれか１つを前記入力された符
号語のビット長の値として出力する出力部とで構成され
る。
【０００７】
【発明の実施の形態】以下、添付図面に基づき本発明の
符号語のビット長を算出する方法及びこの方法に使用す
る可変長符号テーブル回路について詳細に説明する。図
１は、本発明の最適化された可変長符号テーブル回路の
概略的なブロック図であり、それぞれ入力された符号語
に応答して、それに対応するデコードされた符号語及び
その符号語のビット長の値を出力する複数個の可変長符
号テーブルユニット１，２，３と、前記複数個の可変長
符号テーブルユニット１，２，３から出力されたデコー
ドされた符号語のうちいずれか１つを外部からの第１選
択信号に基づいて選択して、入力された符号語のデコー
ドされた符号語として出力する、選択部としての機能を
する第１マルチプレクサ４と、前記複数個の可変長コー
ドテーブルユニット１，２，３から出力されたビット長
の値のうちいずれか１つを外部からの第２選択信号に基
づいて選択して、入力された符号語のビット長の値とし
て出力する、選択部としての機能をする第２マルチプレ
クサ５とで構成される。ここで、前記符号語及びデコー
ドされた符号語は、ＭＰＥＧ規格を有するか、又は他の
規格を有してもよい。
符号語のビット長を算出する方法及びこの方法に使用す
る可変長符号テーブル回路について詳細に説明する。図
１は、本発明の最適化された可変長符号テーブル回路の
概略的なブロック図であり、それぞれ入力された符号語
に応答して、それに対応するデコードされた符号語及び
その符号語のビット長の値を出力する複数個の可変長符
号テーブルユニット１，２，３と、前記複数個の可変長
符号テーブルユニット１，２，３から出力されたデコー
ドされた符号語のうちいずれか１つを外部からの第１選
択信号に基づいて選択して、入力された符号語のデコー
ドされた符号語として出力する、選択部としての機能を
する第１マルチプレクサ４と、前記複数個の可変長コー
ドテーブルユニット１，２，３から出力されたビット長
の値のうちいずれか１つを外部からの第２選択信号に基
づいて選択して、入力された符号語のビット長の値とし
て出力する、選択部としての機能をする第２マルチプレ
クサ５とで構成される。ここで、前記符号語及びデコー
ドされた符号語は、ＭＰＥＧ規格を有するか、又は他の
規格を有してもよい。
【０００８】図２は、図１の中の可変長符号テーブルユ
ニットを詳細に示すブロック図であり、高速データ処理
プロセッサからのエンコードされた符号語（又は、デー
タ）を受けて長さ選択信号を提供する選択信号発生部６
と、エンコードされた符号語が入力される際、それぞれ
相応するビット長の値を出力する複数個のクラス７ａ，
７ｂ，７ｃを含むクラス部７と、前記選択信号発生部６
からの選択信号に基づいて前記複数個のクラス７ａ，７
ｂ，７ｃ中、当該するクラスのビット長の値を選択的に
出力する選択部としての機能をするマルチプレクサ８
と、前記入力された符号語に相応するデコードされた符
号語を出力するデコード用テーブル回路９とからなる。
ニットを詳細に示すブロック図であり、高速データ処理
プロセッサからのエンコードされた符号語（又は、デー
タ）を受けて長さ選択信号を提供する選択信号発生部６
と、エンコードされた符号語が入力される際、それぞれ
相応するビット長の値を出力する複数個のクラス７ａ，
７ｂ，７ｃを含むクラス部７と、前記選択信号発生部６
からの選択信号に基づいて前記複数個のクラス７ａ，７
ｂ，７ｃ中、当該するクラスのビット長の値を選択的に
出力する選択部としての機能をするマルチプレクサ８
と、前記入力された符号語に相応するデコードされた符
号語を出力するデコード用テーブル回路９とからなる。
【０００９】ここで、前記符号語及びデコードされた符
号語は、ＭＰＥＧ規格又は他の規格を有することができ
る。又、前記各クラスは、統計的に類似であるビットら
を有するばかりか、同一なビット長を有する符号語を含
む。このようなクラスは、可変長符号テーブル回路を製
造する際、あらかじめ分類されセットされる。
号語は、ＭＰＥＧ規格又は他の規格を有することができ
る。又、前記各クラスは、統計的に類似であるビットら
を有するばかりか、同一なビット長を有する符号語を含
む。このようなクラスは、可変長符号テーブル回路を製
造する際、あらかじめ分類されセットされる。
【００１０】以下、図３のテーブル回路を参照して前記
クラスをセットする過程を説明する。まず、発生可能な
全ての符号語が顧慮される。この発生可能な全ての符号
語は、統計的に類似且つ同一なビット長を有する符号語
別に分類される。ここで、統計的類似な符号語とは、少
なくとも１つの同一なビットを含む符号語を意味する。
このようにして、発生可能な全ての符号語は、複数個の
クラスに分類される。前述したように、各クラスに含ま
れている符号語は、少なくとも１つ以上の同一なビット
を共通に有し、同一なビット長の値を有する。このよう
な分類過程において、まず、発生可能な全ての符号語の
先頭の少なくとも１つのビットを比較する。そうして、
すべての符号語は、最初に、それぞれが同一な１つ又は
それ以上の先頭ビットを有する符号語からなる複数個の
予備クラスに分類される。次いで、各予備クラスに含ま
れている符号語のビット長が比較される。これにより、
全ての可能な符号語は、同一なビット長を有するばかり
か、少なくとも１つの同一な先頭ビットを有する符号語
別に、複数個のクラスに再分類される。このように、完
全に分類された複数個のクラスは、図２に示す各可変長
符号テーブルユニットのクラス部７にあらかじめ貯蔵さ
れる。
クラスをセットする過程を説明する。まず、発生可能な
全ての符号語が顧慮される。この発生可能な全ての符号
語は、統計的に類似且つ同一なビット長を有する符号語
別に分類される。ここで、統計的類似な符号語とは、少
なくとも１つの同一なビットを含む符号語を意味する。
このようにして、発生可能な全ての符号語は、複数個の
クラスに分類される。前述したように、各クラスに含ま
れている符号語は、少なくとも１つ以上の同一なビット
を共通に有し、同一なビット長の値を有する。このよう
な分類過程において、まず、発生可能な全ての符号語の
先頭の少なくとも１つのビットを比較する。そうして、
すべての符号語は、最初に、それぞれが同一な１つ又は
それ以上の先頭ビットを有する符号語からなる複数個の
予備クラスに分類される。次いで、各予備クラスに含ま
れている符号語のビット長が比較される。これにより、
全ての可能な符号語は、同一なビット長を有するばかり
か、少なくとも１つの同一な先頭ビットを有する符号語
別に、複数個のクラスに再分類される。このように、完
全に分類された複数個のクラスは、図２に示す各可変長
符号テーブルユニットのクラス部７にあらかじめ貯蔵さ
れる。
【００１１】以下で、図１ないし図４に基づき本発明の
可変長符号テーブル回路の動作を詳細に説明する。ま
ず、一定のビット数を有するエンコードされた符号語が
ビットストリーム状で図１に示す可変長符号テーブル回
路に入力されると、図１に示す可変長符号テーブル回路
は、この符号語をＭＰＥＧ規格に合わせて処理して、デ
コードされた符号語及びその符号語のビット長の値を出
力するようになる。ここで、ビット長の値を算出する信
号処理過程は、上述したように、ＭＰＥＧ規格に応じ
て、統計的に類似の符号語別に分けられた複数個のクラ
ス７ａ，７ｂ，７ｃのうち、入力された符号語に相応す
るクラスを探すことである。この際、可変長符号テーブ
ル回路は、図１に示すように、ＭＰＥＧ規格のデコード
された符号語を得るためのテーブル回路と、画像の動き
を補正するためのテーブル回路等、少なくとも、１つ以
上の可変長符号テーブルユニットで構成される。従っ
て、各可変長符号テーブルユニットは、入力された符号
語に応答して、それぞれ相応するビット長の値とデコー
ドされた符号語を出力し、第１マルチプレクサ４と第２
マルチプレクサ５は、外部からの制御信号により要望す
るビット長の値とデコードされた符号語を選択出力す
る。このように、図１の可変長符号テーブルユニット
１，２，３から出力されるデコードされた符号語のうち
のいずれか１つが、外部から入力される制御信号に応答
して、今の進行中の目的に合うように、第１マルチプレ
クサ４により選択され、その符号語のビット長の値も同
様に第２マルチプレクサ５により選択される。
可変長符号テーブル回路の動作を詳細に説明する。ま
ず、一定のビット数を有するエンコードされた符号語が
ビットストリーム状で図１に示す可変長符号テーブル回
路に入力されると、図１に示す可変長符号テーブル回路
は、この符号語をＭＰＥＧ規格に合わせて処理して、デ
コードされた符号語及びその符号語のビット長の値を出
力するようになる。ここで、ビット長の値を算出する信
号処理過程は、上述したように、ＭＰＥＧ規格に応じ
て、統計的に類似の符号語別に分けられた複数個のクラ
ス７ａ，７ｂ，７ｃのうち、入力された符号語に相応す
るクラスを探すことである。この際、可変長符号テーブ
ル回路は、図１に示すように、ＭＰＥＧ規格のデコード
された符号語を得るためのテーブル回路と、画像の動き
を補正するためのテーブル回路等、少なくとも、１つ以
上の可変長符号テーブルユニットで構成される。従っ
て、各可変長符号テーブルユニットは、入力された符号
語に応答して、それぞれ相応するビット長の値とデコー
ドされた符号語を出力し、第１マルチプレクサ４と第２
マルチプレクサ５は、外部からの制御信号により要望す
るビット長の値とデコードされた符号語を選択出力す
る。このように、図１の可変長符号テーブルユニット
１，２，３から出力されるデコードされた符号語のうち
のいずれか１つが、外部から入力される制御信号に応答
して、今の進行中の目的に合うように、第１マルチプレ
クサ４により選択され、その符号語のビット長の値も同
様に第２マルチプレクサ５により選択される。
【００１２】以下で、可変長符号テーブル回路をより詳
細に説明する。図２に示すように、エンコードされた符
号語が可変長符号テーブル回路に入力されると、クラス
部７は入力された符号語に応答して、複数個のビット長
の値を出力する。ここで、前記クラス部７は、上述した
ように、複数個のクラスで構成され、各クラスは、ＭＰ
ＥＧ又は他の規格に応じて、統計的に類似である符号語
を含む。クラス部７の各クラスは、図３に示すように、
可変長符号テーブル回路に入力された符号語に応答し
て、それぞれ相応する符号語のビット長の値を出力す
る。例えば、図３において、クラス３と、クラス４と、
クラス５との符号語を参照すれば、それぞれ００１，０
００１，００００１の一部の同一な先頭ビットを有して
いる。ゆえに、一部の同一な先頭ビットだけを検索する
ことにより、入力された符号語のビット長の値を容易に
算出できる。
細に説明する。図２に示すように、エンコードされた符
号語が可変長符号テーブル回路に入力されると、クラス
部７は入力された符号語に応答して、複数個のビット長
の値を出力する。ここで、前記クラス部７は、上述した
ように、複数個のクラスで構成され、各クラスは、ＭＰ
ＥＧ又は他の規格に応じて、統計的に類似である符号語
を含む。クラス部７の各クラスは、図３に示すように、
可変長符号テーブル回路に入力された符号語に応答し
て、それぞれ相応する符号語のビット長の値を出力す
る。例えば、図３において、クラス３と、クラス４と、
クラス５との符号語を参照すれば、それぞれ００１，０
００１，００００１の一部の同一な先頭ビットを有して
いる。ゆえに、一部の同一な先頭ビットだけを検索する
ことにより、入力された符号語のビット長の値を容易に
算出できる。
【００１３】又、図２の選択信号発生部６は、エンコー
ドされたデータの符号語を入力して、それに相応する選
択信号を出力する。このように、選択信号はマルチプレ
クサ８に制御信号として入力され、クラス部７から出力
された複数個（又は、ｎ個、ｎは正の整数）のビット長
の値のうち１つを選択する。ここで、選択された１つ
は、入力された符号語に相応するクラスのビット長の値
である。従って、マルチプレクサ４，５，８は、ｎｘ１
マルチプレクサである。このような方法で、入力された
符号語のビット長の値を得ることにより、可変長符号デ
コーダのデコーディング速度を向上させ得る。
ドされたデータの符号語を入力して、それに相応する選
択信号を出力する。このように、選択信号はマルチプレ
クサ８に制御信号として入力され、クラス部７から出力
された複数個（又は、ｎ個、ｎは正の整数）のビット長
の値のうち１つを選択する。ここで、選択された１つ
は、入力された符号語に相応するクラスのビット長の値
である。従って、マルチプレクサ４，５，８は、ｎｘ１
マルチプレクサである。このような方法で、入力された
符号語のビット長の値を得ることにより、可変長符号デ
コーダのデコーディング速度を向上させ得る。
【００１４】一方、各可変長符号テーブルユニットは、
入力された符号語のビット長の値を出力しながら、ＭＰ
ＥＧ規格を有するエンコードされた符号語をデコードす
るために、それを複数個のランダム論理ゲートから構成
されたデコード用テーブル回路９によってランダムに処
理する。このようにして入力された符号語に相応するデ
コードされた符号語が得られる。又、図１の可変長符号
テーブル回路は、デコーディング速度を速くするため
に、入力された符号語のビットを並列で入力し処理す
る。
入力された符号語のビット長の値を出力しながら、ＭＰ
ＥＧ規格を有するエンコードされた符号語をデコードす
るために、それを複数個のランダム論理ゲートから構成
されたデコード用テーブル回路９によってランダムに処
理する。このようにして入力された符号語に相応するデ
コードされた符号語が得られる。又、図１の可変長符号
テーブル回路は、デコーディング速度を速くするため
に、入力された符号語のビットを並列で入力し処理す
る。
【００１５】図４は、図２の構成によりエンコードされ
た符号語のビット長の値を算出する過程を概略的に示す
フローチャートである。各可変長符号テーブルユニット
１，２，３にエンコードされたデータの符号語が入力さ
れると（Ｓ１０）、ＭＰＥＧ規格の統計的な特性に応じ
て、類似の符号語別に分類された複数個のクラスは、入
力された符号語の少なくとも１つのビットを検索して、
それぞれ予め設定されたビット長の値を出力する（Ｓ２
０）。各クラスが当該するビット長の値を出力する間、
選択信号発生部６は、入力された符号語を内部の組み合
わせロジックで処理して長さ選択信号を出力する（Ｓ３
０）。このように出力された長さ選択信号はマルチプレ
クサ８に入力されてクラス部７から出力された複数個の
ビット長のうち当該するクラスのビット長の値が選択的
に出力される（Ｓ４０）。
た符号語のビット長の値を算出する過程を概略的に示す
フローチャートである。各可変長符号テーブルユニット
１，２，３にエンコードされたデータの符号語が入力さ
れると（Ｓ１０）、ＭＰＥＧ規格の統計的な特性に応じ
て、類似の符号語別に分類された複数個のクラスは、入
力された符号語の少なくとも１つのビットを検索して、
それぞれ予め設定されたビット長の値を出力する（Ｓ２
０）。各クラスが当該するビット長の値を出力する間、
選択信号発生部６は、入力された符号語を内部の組み合
わせロジックで処理して長さ選択信号を出力する（Ｓ３
０）。このように出力された長さ選択信号はマルチプレ
クサ８に入力されてクラス部７から出力された複数個の
ビット長のうち当該するクラスのビット長の値が選択的
に出力される（Ｓ４０）。
【００１６】
【発明の効果】上述したように、本発明による符号語の
ビット長の値を算出する方法及びこの方法に使用する可
変長符号テーブル回路によれば、符号語をデコードする
際、それのビット長の値を速く算出できるようになる。
従って、ＭＰＥＧ規格の画像データを実時間で高速でデ
コードすることが可能である。又、デコーディング速度
に対する充分なマージンが確保されるため、データ伝送
速度をより一層速くすることができる。上記の２つの長
所により高解像度（Ａｄｖａｎｃｅｄ Ｒｅｓｏｌｕｔ
ｉｏｎ）の実現が可能である。
ビット長の値を算出する方法及びこの方法に使用する可
変長符号テーブル回路によれば、符号語をデコードする
際、それのビット長の値を速く算出できるようになる。
従って、ＭＰＥＧ規格の画像データを実時間で高速でデ
コードすることが可能である。又、デコーディング速度
に対する充分なマージンが確保されるため、データ伝送
速度をより一層速くすることができる。上記の２つの長
所により高解像度（Ａｄｖａｎｃｅｄ Ｒｅｓｏｌｕｔ
ｉｏｎ）の実現が可能である。
【図１】本発明による可変長符号テーブル回路の構成を
示す図である。
示す図である。
【図２】図１中の可変長符号テーブルユニットの構成を
示す図である。
示す図である。
【図３】本発明により、発生可能な全ての符号語の、統
計的に類似且つ同一なビット長を有する符号語別の分類
を示すテーブル回路である。
計的に類似且つ同一なビット長を有する符号語別の分類
を示すテーブル回路である。
【図４】本発明による符号語のビット長の値を算出する
方法を概略的に示すフローチャートである。
方法を概略的に示すフローチャートである。
１，２，３…可変長符号テーブルユニット ４，５，８…マルチプレクサ ６…選択信号発生部 ７…クラス部 ９…デコード用テーブル回路
Claims (18)
- 【請求項１】 発生可能な全ての符号語を、統計的に類
似、且つ同一なビット長の値を有する符号語別に、複数
個のクラスに分類するステップと、 前記複数個のクラスをそれらのビット長とともにテーブ
ル回路に貯蔵するステップと、そして前記テーブル回路
に供給された符号語に相応するクラスのビット長の値を
テーブル回路から出力させるステップと、を備えること
を特徴とする符号語のビット長の値を算出する方法。 - 【請求項２】 前記符号語はＭＰＥＧ規格を有する請求
項１記載の符号語のビット長の値を算出する方法。 - 【請求項３】 発生可能な全ての符号語を複数個のクラ
スに分類するステップは、 発生可能な全ての符号語の少なくとも１つの先頭ビット
を比較して、少なくとも１つの同一なビットを有する符
号語別に、前記全ての符号語を複数個の予備クラスに分
類するステップと、そして前記各予備クラスに含まれて
いる符号語のビット長を比較して、少なくとも１つの同
一な先頭ビットを有することだけでなく、同一なビット
長の値を有する符号語別に、前記全ての符号語を複数個
のクラスに分類するステップと、 を備える請求項１記載の符号語のビット長の値を算出す
る方法。 - 【請求項４】 発生可能な全ての符号語を、統計的に類
似であることは勿論、同一なビット長の値を有する符号
語別に、複数個のクラスに分類するステップと、 前記複数個のクラスをそれらのビット長の値とともにテ
ーブル回路に貯蔵するステップと、 前記テーブル回路に供給されたエンコードされた符号語
を利用してその符号語に相応する長さ選択信号を求める
ステップと、そして前記長さ選択信号に基づいて、前記
複数個のクラスから供給される複数個のビット長の値の
うちいずれか１つを前記符号語のビット長の値として前
記テーブル回路から出力させるステップと、を備えるこ
とを特徴とするビット長の値を算出する方法。 - 【請求項５】 前記テーブル回路に供給された符号語は
ＭＰＥＧ規格を有するものである請求項４記載の符号語
のビット長の値を算出する方法。 - 【請求項６】 発生可能な全ての符号語を複数個のクラ
スに分類するステップは、 前記全ての符号語の少なくとも１つの先頭ビットを比較
して、少なくとも１つの同一な先頭ビットを有する符号
語別に、前記全ての符号語を複数個の予備クラスに分類
するステップと、そして前記各予備クラスに含まれてい
る符号語のビット長の値を比較して、少なくとも１つの
同一な先頭ビットを有することだけでなく、同一なビッ
ト長の値を有する符号語別に、前記全ての符号語を複数
個のクラスに分類するステップと、を備える請求項４記
載の符号語のビット長の値を算出する方法。 - 【請求項７】 入力された符号語に応答して相応するデ
コードされた符号語を出力するデコード用テーブル回路
と、 その入力された符号語に応答して長さ選択信号を提供す
る選択信号発生部と、 複数個のクラスで構成され、各クラスは統計的に類似且
つ同一なビット長を有する符号語を含むクラス部と、そ
して前記長さ選択信号に応答して前記クラスから供給さ
れる複数個のビット長のうちいずれか１つを前記入力さ
れた符号語のビット長の値として出力する出力部と、を
備えることを特徴とする可変長符号テーブル回路。 - 【請求項８】 前記符号語はＭＰＥＧ規格を有するもの
である請求項７記載の可変長符号テーブル回路。 - 【請求項９】 各クラスが含む符号語は、少なくとも１
つの同一な先頭ビットを有する請求項７記載の可変長符
号テーブル回路。 - 【請求項１０】 前記デコード用テーブル回路は複数個
のランダムゲートで構成される請求項７記載の可変長符
号テーブル回路。 - 【請求項１１】 可変長符号テーブル回路は入力された
符号語のビットを並列で入力し処理する請求項７記載の
可変長符号テーブル回路。 - 【請求項１２】 前記選択部はｎｘ１マルチプレクサで
あり、ｎは正の整数である請求項７記載の可変長符号テ
ーブル回路。 - 【請求項１３】 複数の可変長符号テーブルユニットで
あって、可変長符号テーブルユニットは、入力された符
号語に応答して前記１つのデコードされた符号語を出力
するデコード用テーブル回路と、前記入力された符号語
に応答して長さ選択信号を提供する選択信号発生部と、
各クラスが統計的に類似且つ同一なビット長を有する符
号語を含む複数個のクラスと、前記長さ選択信号に応答
して前記クラスから供給される複数個のビット長のうち
いずれか１つを前記入力された符号語のビット長の値と
して出力する長さ選択部と、を備えるものと；外部から
供給される第１選択信号に応答して前記可変長符号テー
ブルユニットから出力されるデコードされた符号語のう
ちいずれか１つを選択的に出力する第１選択部と；そし
て外部から供給される第２選択信号に応答して前記可変
長符号テーブルユニットから出力されたビット長の値の
うちいずれか１つを選択的に出力する第２選択部と；で
構成されることを特徴とする可変長符号テーブル回路。 - 【請求項１４】 前記符号語はＭＰＥＧ規格を有するも
のである請求項１３記載の可変長符号テーブル回路。 - 【請求項１５】 第１選択部、第２選択部、及び長さ選
択部は、全てｎｘ１マルチプレクサであり、ｎは正の整
数である請求項１３記載の可変長符号テーブル回路。 - 【請求項１６】 各クラスが含む符号語は、少なくとも
１つの同一な先頭ビットを有する請求項１３記載の可変
長符号テーブル回路。 - 【請求項１７】 各デコード用テーブル回路は複数個の
ランダムゲートで構成される請求項１３記載の可変長符
号テーブル回路。 - 【請求項１８】 前記可変長符号テーブル回路は、入力
された符号語のビットを並列で入力し処理する請求項１
３記載の可変長符号テーブル回路。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR7943/1996 | 1996-03-22 | ||
| KR1019960007943A KR970068627A (ko) | 1996-03-22 | 1996-03-22 | 최적화된 가변길이 테이블장치 및 최적 길이값 산출방법 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09261077A true JPH09261077A (ja) | 1997-10-03 |
Family
ID=19453729
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP367797A Pending JPH09261077A (ja) | 1996-03-22 | 1997-01-13 | 符号語のビット長を算出する方法及びこの方法に使用する可変長符号テーブル回路 |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP0797360A3 (ja) |
| JP (1) | JPH09261077A (ja) |
| KR (1) | KR970068627A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100742341B1 (ko) * | 2000-11-10 | 2007-07-25 | 삼성전자주식회사 | 프레임 길이를 모르는 데이터를 디코딩하기 위한 장치 및 그 제어 방법 |
| KR101038531B1 (ko) * | 2009-06-25 | 2011-06-02 | 한양대학교 산학협력단 | 복호화시 병렬처리가 가능한 영상 부호화 장치 및 방법, 그리고 병렬처리가 가능한 영상 복호화 장치 및 방법 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3918047A (en) * | 1974-03-28 | 1975-11-04 | Bell Telephone Labor Inc | Decoding circuit for variable length codes |
| US4800441A (en) * | 1986-02-28 | 1989-01-24 | Kabushiki Kaisha Toshiba | Binary data compression and expansion processing apparatus |
| US4813056A (en) * | 1987-12-08 | 1989-03-14 | General Electric Company | Modified statistical coding of digital signals |
| US5253053A (en) * | 1990-12-31 | 1993-10-12 | Apple Computer, Inc. | Variable length decoding using lookup tables |
| JP3007235B2 (ja) * | 1992-11-10 | 2000-02-07 | 富士写真フイルム株式会社 | 可変長符号の伸長装置および圧縮伸長装置 |
| JP2715871B2 (ja) * | 1993-12-20 | 1998-02-18 | 日本電気株式会社 | 可変長符号化方法 |
| WO1996033558A1 (en) * | 1995-04-18 | 1996-10-24 | Advanced Micro Devices, Inc. | Method and apparatus for hybrid vlc bitstream decoding |
-
1996
- 1996-03-22 KR KR1019960007943A patent/KR970068627A/ko not_active Application Discontinuation
-
1997
- 1997-01-13 JP JP367797A patent/JPH09261077A/ja active Pending
- 1997-03-13 EP EP19970301682 patent/EP0797360A3/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| KR970068627A (ko) | 1997-10-13 |
| EP0797360A2 (en) | 1997-09-24 |
| EP0797360A3 (en) | 1998-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7630440B2 (en) | Context adaptive binary arithmetic code decoding engine | |
| US7769088B2 (en) | Context adaptive binary arithmetic code decoding engine | |
| US7894532B2 (en) | Variable-length encoding apparatus and method | |
| US6653955B1 (en) | Multi-symbol variable length code decoder | |
| EP0683568B1 (en) | Decoding of Huffman Codes with MSB and LSB look-up tables | |
| US20070103347A1 (en) | Method and device for decoding syntax element in CABAC decoder | |
| EP0663730B1 (en) | Apparatus for decoding variable length codes | |
| US5841380A (en) | Variable length decoder and method for decoding two codes per clock cycle | |
| US6546053B1 (en) | System and method for decoding signal and method of generating lookup table for using in signal decoding process | |
| JP3001178B2 (ja) | 符号テーブルのシンボル−符号語再配定を用いた可変長符号化装置及びその復号化装置 | |
| Lin et al. | A highly efficient VLSI architecture for H. 264/AVC CAVLC decoder | |
| JPH09261077A (ja) | 符号語のビット長を算出する方法及びこの方法に使用する可変長符号テーブル回路 | |
| US5701126A (en) | High speed variable length decoder | |
| JPH0738445A (ja) | 可変長さ符号復号化装置 | |
| JP3600487B2 (ja) | 可変長復号器及びこれを用いた動画像復号装置 | |
| JP4537089B2 (ja) | 可変長復号装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 | |
| JP3304745B2 (ja) | 可変長符号復号化器 | |
| JP2003174365A (ja) | 復号化装置及びその方法 | |
| US5619200A (en) | Code table reduction apparatus for variable length decoder | |
| JP2004056417A (ja) | 復号装置および復号方法 | |
| JPH11317673A (ja) | ランレングス符号化方法及び復号化方法 | |
| JPH0883347A (ja) | 画像処理装置 | |
| KR950008487B1 (ko) | 가변 길이 디코딩 장치 | |
| JPH0376469A (ja) | 可変長符号の復号回路 | |
| JPH06245200A (ja) | ２次元データのエネルギー分布による走査方法及びその装置 |