JPH0799453A - 少ないメモリを用いた可変長さ符号化方法および装置 - Google Patents
少ないメモリを用いた可変長さ符号化方法および装置Info
- Publication number
- JPH0799453A JPH0799453A JP6072280A JP7228094A JPH0799453A JP H0799453 A JPH0799453 A JP H0799453A JP 6072280 A JP6072280 A JP 6072280A JP 7228094 A JP7228094 A JP 7228094A JP H0799453 A JPH0799453 A JP H0799453A
- Authority
- JP
- Japan
- Prior art keywords
- variable length
- code
- length
- length code
- 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.)
- Granted
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/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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 ディジタル信号をＶＬＣに符号化するにおい
て、ＶＬＣルックアップテーブルを貯蔵するために必要
なメモリ空間を最適化し得る符号化方法および装置を提
供する。 【構成】 １６ビットＲＯＭと１６ビットマイクロプロ
セッサを有する符号化装置において、本来１８ビット長
さの可変長さコードテーブルを前記ＲＯＭに貯蔵するブ
ロックと、前記マイクロプロセッサの入力線から入力さ
れる信号源コードを、ＲＯＭに貯蔵されている前記可変
長さコードテーブルを読出して可変長さコードの長さを
決定するに適当な形態に変換するブロックと、決定され
た長さを有する可変長さコードを伝送線を通じて伝送す
るブロックとを含む。
て、ＶＬＣルックアップテーブルを貯蔵するために必要
なメモリ空間を最適化し得る符号化方法および装置を提
供する。 【構成】 １６ビットＲＯＭと１６ビットマイクロプロ
セッサを有する符号化装置において、本来１８ビット長
さの可変長さコードテーブルを前記ＲＯＭに貯蔵するブ
ロックと、前記マイクロプロセッサの入力線から入力さ
れる信号源コードを、ＲＯＭに貯蔵されている前記可変
長さコードテーブルを読出して可変長さコードの長さを
決定するに適当な形態に変換するブロックと、決定され
た長さを有する可変長さコードを伝送線を通じて伝送す
るブロックとを含む。
Description
【０００１】
【産業上の利用分野】本発明はディジタル信号を可変長
さコード( ＶＬＣ:variable length code)に符号化する
方法および装置に関するもので、特に、信号源コードを
本来１８ビット長さを有している可変長さコードに符号
化するために用いられる可変長さコードルックアップテ
ーブルを１６ビットのＲＯＭ(read-only-memory)に貯蔵
して、可変長さコードルックアップテーブルを貯蔵する
ために必要なメモリ空間を節約した新しい方法に基づく
可変長さ符号器に関するものである。
さコード( ＶＬＣ:variable length code)に符号化する
方法および装置に関するもので、特に、信号源コードを
本来１８ビット長さを有している可変長さコードに符号
化するために用いられる可変長さコードルックアップテ
ーブルを１６ビットのＲＯＭ(read-only-memory)に貯蔵
して、可変長さコードルックアップテーブルを貯蔵する
ために必要なメモリ空間を節約した新しい方法に基づく
可変長さ符号器に関するものである。
【０００２】
【従来の技術】ディジタル信号の伝送システムは、通常
量子化器、予測器、符号器、バッファ、制御回路などを
含む。かかる分野で用いられる“符号器”という用語
は、全体的な伝送システムを称することもあり、伝送シ
ステム内の符号化回路の符号化作用のみを称することも
ある。ここで、この用語は後者を意味する。
量子化器、予測器、符号器、バッファ、制御回路などを
含む。かかる分野で用いられる“符号器”という用語
は、全体的な伝送システムを称することもあり、伝送シ
ステム内の符号化回路の符号化作用のみを称することも
ある。ここで、この用語は後者を意味する。
【０００３】伝送チャネルにおける可能な帯域幅は制限
されているので、伝送されるデータを出来るだけ多く圧
縮することが望ましい。伝送される映像の質を保持しな
がらこのようなデータ圧縮の効率を高めるための種々の
方法が開発されている。
されているので、伝送されるデータを出来るだけ多く圧
縮することが望ましい。伝送される映像の質を保持しな
がらこのようなデータ圧縮の効率を高めるための種々の
方法が開発されている。
【０００４】このような圧縮方法の一つが可変長さ符号
化である。可変長さ符号化は符号化される信号源コード
にコード語を割当てる統計的符号化技法であって、発生
頻度が多いデータには短いコード語が割り当てられ、比
較的発生頻度が少ないデータには長いコード語を割り当
てる技法である。
化である。可変長さ符号化は符号化される信号源コード
にコード語を割当てる統計的符号化技法であって、発生
頻度が多いデータには短いコード語が割り当てられ、比
較的発生頻度が少ないデータには長いコード語を割り当
てる技法である。
【０００５】ＭＰＥＧおよびＣＣＩＴＴ標準勧告案によ
ると、ＶＬＣは最大６３のランレングスおよび−１２７
から１２７までの範囲のレベルを表す最大１４ビットの
コード語と、そのコード語の長さを表す四つの最上位ビ
ット( ＭＳＢ:most significant bit)から構成されて、
結果的に最大１８ビットの長さを有するＶＬＣとなる。
ここで用いられる「ランレングス(run-length)」という
用語は、連続した０の値を有するランの数を表し、連続
した０のすぐ後の０でない値はレベルと称する。ランレ
ングスおよびレベルデータは表１のようなルックアップ
テーブルを用いて符号化される。主に用いられるランレ
ングスおよびレベルの組み合わせのみを示す表１におい
て、コード語の終わりのビット”ｓ”はレベルの符号で
あって、０は正数を、１は負数を表す。即ち、連続した
０の後の０でない値が正数であれば、”ｓ”の位置に０
が満たされ、その値が負数であれば１が満たされる。表
１に示すように、コード語はレベルの符号を含んで最大
１４ビットの長さを有しており、このコード語の長さを
表す４ビット( 表１には表されていない) と共に最大１
８ビットのＶＬＣを成すことになる。
ると、ＶＬＣは最大６３のランレングスおよび−１２７
から１２７までの範囲のレベルを表す最大１４ビットの
コード語と、そのコード語の長さを表す四つの最上位ビ
ット( ＭＳＢ:most significant bit)から構成されて、
結果的に最大１８ビットの長さを有するＶＬＣとなる。
ここで用いられる「ランレングス(run-length)」という
用語は、連続した０の値を有するランの数を表し、連続
した０のすぐ後の０でない値はレベルと称する。ランレ
ングスおよびレベルデータは表１のようなルックアップ
テーブルを用いて符号化される。主に用いられるランレ
ングスおよびレベルの組み合わせのみを示す表１におい
て、コード語の終わりのビット”ｓ”はレベルの符号で
あって、０は正数を、１は負数を表す。即ち、連続した
０の後の０でない値が正数であれば、”ｓ”の位置に０
が満たされ、その値が負数であれば１が満たされる。表
１に示すように、コード語はレベルの符号を含んで最大
１４ビットの長さを有しており、このコード語の長さを
表す４ビット( 表１には表されていない) と共に最大１
８ビットのＶＬＣを成すことになる。
【０００６】表１のようなルックアップテーブルは、4
ビットのコード語長さデータと共にメモリ、例えば、Ｒ
ＯＭに貯蔵される。符号化の過程はランレングスおよび
レベルを用いてルックアップテーブルをアドレシングす
ることによって実行される。コード語およびコード語長
さデータはルックアップテーブルの内容として貯蔵さ
れ、一定のデータレートで伝送チャネルに順次的に出力
される。
ビットのコード語長さデータと共にメモリ、例えば、Ｒ
ＯＭに貯蔵される。符号化の過程はランレングスおよび
レベルを用いてルックアップテーブルをアドレシングす
ることによって実行される。コード語およびコード語長
さデータはルックアップテーブルの内容として貯蔵さ
れ、一定のデータレートで伝送チャネルに順次的に出力
される。
【０００７】
【表１】
【０００８】
【発明が解決しようとする課題】しかし、前記した可変
長さ符号化方法においては、ＭＰＥＧおよびＣＣＩＴＴ
標準勧告案による１８ビットのＶＬＣルックアップテー
ブルを貯蔵するために２４ビットＲＯＭなどの大規模メ
モリが必要となるので、システムが高価なものとなって
いた。
長さ符号化方法においては、ＭＰＥＧおよびＣＣＩＴＴ
標準勧告案による１８ビットのＶＬＣルックアップテー
ブルを貯蔵するために２４ビットＲＯＭなどの大規模メ
モリが必要となるので、システムが高価なものとなって
いた。
【０００９】また、２４ビットＲＯＭの代わりに１６ビ
ットＲＯＭを用いると、１８ビットのＶＬＣを読出すた
めにＶＬＣルックアップテーブルを２回読出さなければ
ならないので、符号化の効率が低下するという問題があ
った。
ットＲＯＭを用いると、１８ビットのＶＬＣを読出すた
めにＶＬＣルックアップテーブルを２回読出さなければ
ならないので、符号化の効率が低下するという問題があ
った。
【００１０】したがって、本発明の目的は、ディジタル
信号をＶＬＣに符号化するにおいて、ＶＬＣルックアッ
プテーブルデータを貯蔵するために必要なメモリ空間を
最適化し得る符号化方法および装置を提供することにあ
る。
信号をＶＬＣに符号化するにおいて、ＶＬＣルックアッ
プテーブルデータを貯蔵するために必要なメモリ空間を
最適化し得る符号化方法および装置を提供することにあ
る。
【００１１】本発明の他の目的は、ＭＰＥＧおよびＣＣ
ＩＴＴ標準ＶＬＣルックアップテーブルデータを１６ビ
ットＲＯＭに貯蔵する方法および装置を提供することに
ある。
ＩＴＴ標準ＶＬＣルックアップテーブルデータを１６ビ
ットＲＯＭに貯蔵する方法および装置を提供することに
ある。
【００１２】
【課題を解決するための手段】前記のような本発明の目
的は、ディジタル信号源コードの伝送のために、この信
号源コードを可変長さコードに符号化する方法におい
て、マイクロプロセッサ内で前記信号源コードを１６ビ
ットメモリに貯蔵されている可変長さコードテーブルデ
ータをアクセスするための適当な形態に変換するステッ
プと、前記可変長さコードテーブルから読出した可変長
さコードの長さを決定するために可変長さコードを処理
するステップと、前記決定された長さの処理された可変
長さコードを伝送するステップとを含む可変長さ符号化
方法により達成される。
的は、ディジタル信号源コードの伝送のために、この信
号源コードを可変長さコードに符号化する方法におい
て、マイクロプロセッサ内で前記信号源コードを１６ビ
ットメモリに貯蔵されている可変長さコードテーブルデ
ータをアクセスするための適当な形態に変換するステッ
プと、前記可変長さコードテーブルから読出した可変長
さコードの長さを決定するために可変長さコードを処理
するステップと、前記決定された長さの処理された可変
長さコードを伝送するステップとを含む可変長さ符号化
方法により達成される。
【００１３】
【実施例】図１には、マイクロプロセッサ２０およびＲ
ＯＭ３０を含むＶＬＣ符号器１００の概略図が示されて
いる。
ＯＭ３０を含むＶＬＣ符号器１００の概略図が示されて
いる。
【００１４】可変長さ符号化方法は、損失なくデータを
効率的に圧縮し得るので、多様なディジタル映像処理応
用分野において、ＤＣＴ(discrete cosine transform)
を経た後、量子化によって得られたＤＣおよびＡＣ変換
係数を符号化し圧縮するために用いられている(Ming-Ti
ng Sun等の“An Entropy Coding System for DigitalHD
TV Applications”,IEEE transactions on circuits an
d Systems for VideoTechnology,1,No.1(March,1991)参
考) 。
効率的に圧縮し得るので、多様なディジタル映像処理応
用分野において、ＤＣＴ(discrete cosine transform)
を経た後、量子化によって得られたＤＣおよびＡＣ変換
係数を符号化し圧縮するために用いられている(Ming-Ti
ng Sun等の“An Entropy Coding System for DigitalHD
TV Applications”,IEEE transactions on circuits an
d Systems for VideoTechnology,1,No.1(March,1991)参
考) 。
【００１５】このようなディジタル映像処理応用分野に
おいて、８Ｘ８の元素から成る各々のブロックは、主に
ＤＣＴを用いて空間領域から周波数領域に変換される。
その後に、ＤＣＴ動作により得られた８Ｘ８の係数配列
は量子化されて、８Ｘ８の量子化された係数の配列とな
る。一般に、０でない値を有する量子化された係数の数
は非常に小さいので、この圧縮方法は比較的実用的であ
る。
おいて、８Ｘ８の元素から成る各々のブロックは、主に
ＤＣＴを用いて空間領域から周波数領域に変換される。
その後に、ＤＣＴ動作により得られた８Ｘ８の係数配列
は量子化されて、８Ｘ８の量子化された係数の配列とな
る。一般に、０でない値を有する量子化された係数の数
は非常に小さいので、この圧縮方法は比較的実用的であ
る。
【００１６】８Ｘ８の量子化された係数の配列におい
て、第一上座の第一左側の係数はＤＣ係数と称され、残
りはＡＣ係数と称される。
て、第一上座の第一左側の係数はＤＣ係数と称され、残
りはＡＣ係数と称される。
【００１７】量子化されたＤＣ係数は、差分パルス符号
変調方式ＤＰＣＭ(differential pulse code modulatio
n)を用いて全く損失なく符号化され得る。
変調方式ＤＰＣＭ(differential pulse code modulatio
n)を用いて全く損失なく符号化され得る。
【００１８】量子化されたＡＣ係数は、最初に符号化効
率を増大させるためにジグザグ順序に走査される。その
後に、ＡＣ係数はこのランレングスおよびレベルデータ
を用いて符号化される。ジグザグ走査法を用いると、０
のランが少なく、より短いＶＬＣに符号化され得るので
この使用法が望まれている。
率を増大させるためにジグザグ順序に走査される。その
後に、ＡＣ係数はこのランレングスおよびレベルデータ
を用いて符号化される。ジグザグ走査法を用いると、０
のランが少なく、より短いＶＬＣに符号化され得るので
この使用法が望まれている。
【００１９】ビデオ信号処理器１０は入力としてビデオ
信号を受け、このビデオ信号を前述したように処理した
後、ジグザグ走査されて量子化されたＡＣ係数をマイク
ロプロセッサ２０へ出力する。マイクロプロセッサ２０
はビデオ信号処理器１０から量子化されたＡＣ係数を信
号源コードとして読み出す。
信号を受け、このビデオ信号を前述したように処理した
後、ジグザグ走査されて量子化されたＡＣ係数をマイク
ロプロセッサ２０へ出力する。マイクロプロセッサ２０
はビデオ信号処理器１０から量子化されたＡＣ係数を信
号源コードとして読み出す。
【００２０】その後、マイクロプロセッサ２０は入力信
号源コードのランレングスおよびレベルを決定し、決定
されたレベルの符号をその内に貯蔵する機能を行う。そ
の後、マイクロプロセッサ２０は決定されたランレング
スおよびレベルでＲＯＭ３０に貯蔵されているＶＬＣル
ックアップテーブルをアドレシングし、ＶＬＣルックア
ップテーブルから読出したＶＬＣを本発明によって処理
する。
号源コードのランレングスおよびレベルを決定し、決定
されたレベルの符号をその内に貯蔵する機能を行う。そ
の後、マイクロプロセッサ２０は決定されたランレング
スおよびレベルでＲＯＭ３０に貯蔵されているＶＬＣル
ックアップテーブルをアドレシングし、ＶＬＣルックア
ップテーブルから読出したＶＬＣを本発明によって処理
する。
【００２１】本発明の望ましい実施例ではＶＬＣルック
アップテーブルを貯蔵するために、１６ビットＲＯＭを
用いる。ＭＰＥＧおよびＣＣＩＴＴにより提案されたよ
うに、ＶＬＣは最大６３のランレングスと−１２７から
１２７までの範囲のレベルとを表現するために最大１８
ビットの長さを有する。しかし、本発明の好ましい実施
例においては、ＶＬＣを１６ビットＲＯＭに貯蔵するの
で、図２に沿って後述するように、メモリ空間を減らす
ことができる。
アップテーブルを貯蔵するために、１６ビットＲＯＭを
用いる。ＭＰＥＧおよびＣＣＩＴＴにより提案されたよ
うに、ＶＬＣは最大６３のランレングスと−１２７から
１２７までの範囲のレベルとを表現するために最大１８
ビットの長さを有する。しかし、本発明の好ましい実施
例においては、ＶＬＣを１６ビットＲＯＭに貯蔵するの
で、図２に沿って後述するように、メモリ空間を減らす
ことができる。
【００２２】図２は、本発明によってＶＬＣをＲＯＭ３
０に貯蔵する方法を示す。図２に示されたテーブルは、
レベルの符号データを含まない。この符号データは図３
および図４に沿って後述する方法により処理される。
０に貯蔵する方法を示す。図２に示されたテーブルは、
レベルの符号データを含まない。この符号データは図３
および図４に沿って後述する方法により処理される。
【００２３】図２において、ｎが１から１３までの整数
である時、ｎ番目のラインｎ個の最下位ビットＬＢＳ(l
east significant bit) はｎビットの長さを有するコー
ド語を含み、Ａ部分の四つの最上位ビット（ＭＳＢ）ま
たはＢ部分の三つの最上位ビットはコード語の長さ”
ｎ”を表す。２進法では４ビットを用いて１６個までの
データ（即ち、‘００００’から‘１１１１’まで）を
表すことができるが、本発明の好ましい実施例において
は、各々１から１３までのＶＬＣのコード語長さを表す
１３のデータのみ必要である。したがって、コード語の
長さを表すために用いられるメモリ部分が減少するの
で、結果的にＲＯＭ３０にルックアップテーブルを貯蔵
するために必要な空間が減少することになる。本発明の
好ましい実施例においては、１６個までのデータを貯蔵
するかまたは表すことができる４ビットの貯蔵能力の内
で図２のＡ部分に示されている１２個のデータのみが用
いられる。即ち、‘００００’，‘１１０１’，‘１１
１０’および‘１１１１’は用いられない。本発明にし
たがってＶＬＣに必要な空間を減らすために、Ａ部分に
示されたように、１２ビットと同じまたはそれより短い
コード語を表すためには、４ビットが割り当てられ、Ｂ
部分に示されているように、１３ビットの長さを有する
コード語を表すためには全て１から成る３ビットが割り
当てられる。図２のＡ部分から見られるように、連続す
る３つの１で始まるコード語長さは無いので、１２ビッ
トまでの長さを有するコード語と‘１１１’で表される
１３ビットの長さを有するコード語との間には混同がな
くなる。
である時、ｎ番目のラインｎ個の最下位ビットＬＢＳ(l
east significant bit) はｎビットの長さを有するコー
ド語を含み、Ａ部分の四つの最上位ビット（ＭＳＢ）ま
たはＢ部分の三つの最上位ビットはコード語の長さ”
ｎ”を表す。２進法では４ビットを用いて１６個までの
データ（即ち、‘００００’から‘１１１１’まで）を
表すことができるが、本発明の好ましい実施例において
は、各々１から１３までのＶＬＣのコード語長さを表す
１３のデータのみ必要である。したがって、コード語の
長さを表すために用いられるメモリ部分が減少するの
で、結果的にＲＯＭ３０にルックアップテーブルを貯蔵
するために必要な空間が減少することになる。本発明の
好ましい実施例においては、１６個までのデータを貯蔵
するかまたは表すことができる４ビットの貯蔵能力の内
で図２のＡ部分に示されている１２個のデータのみが用
いられる。即ち、‘００００’，‘１１０１’，‘１１
１０’および‘１１１１’は用いられない。本発明にし
たがってＶＬＣに必要な空間を減らすために、Ａ部分に
示されたように、１２ビットと同じまたはそれより短い
コード語を表すためには、４ビットが割り当てられ、Ｂ
部分に示されているように、１３ビットの長さを有する
コード語を表すためには全て１から成る３ビットが割り
当てられる。図２のＡ部分から見られるように、連続す
る３つの１で始まるコード語長さは無いので、１２ビッ
トまでの長さを有するコード語と‘１１１’で表される
１３ビットの長さを有するコード語との間には混同がな
くなる。
【００２４】このような方法によって、コード語の長さ
が１２ビットと同じまたはそれより短いものであれば、
ＶＬＣを表すために必要なビット数は１６と同じまたは
それより小さくなり、コード語の長さが１３ビットであ
れば、ＶＬＣを表現するために必要な総ビット数は１６
となる。かかる方法によって、ＭＰＥＧおよびＣＣＩＴ
Ｔ標準勧告案による１８ビットのＶＬＣは、コード語の
符号をＲＯＭ３０の外部で処理することによって１６ビ
ットで表現され得ることになる。結果的に、表１に示さ
れている全ての情報は図２のようにただ１６ビットのメ
モリ空間だけで表現され得る。
が１２ビットと同じまたはそれより短いものであれば、
ＶＬＣを表すために必要なビット数は１６と同じまたは
それより小さくなり、コード語の長さが１３ビットであ
れば、ＶＬＣを表現するために必要な総ビット数は１６
となる。かかる方法によって、ＭＰＥＧおよびＣＣＩＴ
Ｔ標準勧告案による１８ビットのＶＬＣは、コード語の
符号をＲＯＭ３０の外部で処理することによって１６ビ
ットで表現され得ることになる。結果的に、表１に示さ
れている全ての情報は図２のようにただ１６ビットのメ
モリ空間だけで表現され得る。
【００２５】図３および図４は、１６ビットＲＯＭ３０
に貯蔵されているＶＬＣルックアップテーブルデータを
用いて、信号源コードをＶＬＣに符号化する方法を説明
するフローチャートである。ステップＳ１において、マ
イクロプロセッサ２０はジグザグ走査され量子化された
ＡＣ係数を信号源コードとしてビデオ信号処理器１０か
ら読出す。ステップＳ２において、マイクロプロセッサ
２０は符号化される信号源コードのランレングスおよび
レベルを決定する。ステップＳ３において、決定された
レベルの符号はマイクロプロセッサ２０内のバッファに
貯蔵される。
に貯蔵されているＶＬＣルックアップテーブルデータを
用いて、信号源コードをＶＬＣに符号化する方法を説明
するフローチャートである。ステップＳ１において、マ
イクロプロセッサ２０はジグザグ走査され量子化された
ＡＣ係数を信号源コードとしてビデオ信号処理器１０か
ら読出す。ステップＳ２において、マイクロプロセッサ
２０は符号化される信号源コードのランレングスおよび
レベルを決定する。ステップＳ３において、決定された
レベルの符号はマイクロプロセッサ２０内のバッファに
貯蔵される。
【００２６】ステップＳ４において、マイクロプロセッ
サ２０は決定されたランレングスおよびレベルでＲＯＭ
３０に貯蔵されているＶＬＣルックアップテーブルをア
クセスして、アクセスされたアドレスの１６ビットＶＬ
Ｃを読出す。
サ２０は決定されたランレングスおよびレベルでＲＯＭ
３０に貯蔵されているＶＬＣルックアップテーブルをア
クセスして、アクセスされたアドレスの１６ビットＶＬ
Ｃを読出す。
【００２７】ステップＳ５において、マイクロプロセッ
サ２０はＶＬＣの三つの最上位ビットＭＳＢを検査す
る。もしコード語長さを表すこの３ビットが全て１であ
れば、コード語の長さはステップＳ７で１３ビットとし
て決定される。もし、それでない場合には、コード語の
長さはステップＳ８で四つのＭＳＢを復号化することに
よって決定される。
サ２０はＶＬＣの三つの最上位ビットＭＳＢを検査す
る。もしコード語長さを表すこの３ビットが全て１であ
れば、コード語の長さはステップＳ７で１３ビットとし
て決定される。もし、それでない場合には、コード語の
長さはステップＳ８で四つのＭＳＢを復号化することに
よって決定される。
【００２８】コード語の長さが決定された後、決定され
た長さを有するコード語の伝送が始まる。ステップＳ９
において、マイクロプロセッサ２０はビット計数(bit c
ount) を１と設定する。ステップＳ１０，Ｓ１１および
Ｓ１２において、ビット計数がステップＳ７またはステ
ップＳ８で決定されたコード語の長さと同じまたはより
大きくなるまでマイクロプロセッサ２０内に内蔵されて
いる直列ポートを通じて各コード語が伝送チャネルに一
ビットずつ伝送され、ビット計数は一回に１ずつ増加す
ることになる。
た長さを有するコード語の伝送が始まる。ステップＳ９
において、マイクロプロセッサ２０はビット計数(bit c
ount) を１と設定する。ステップＳ１０，Ｓ１１および
Ｓ１２において、ビット計数がステップＳ７またはステ
ップＳ８で決定されたコード語の長さと同じまたはより
大きくなるまでマイクロプロセッサ２０内に内蔵されて
いる直列ポートを通じて各コード語が伝送チャネルに一
ビットずつ伝送され、ビット計数は一回に１ずつ増加す
ることになる。
【００２９】ステップＳ１３において、ＶＬＣデータが
順次的に全て伝送された後、ステップＳ３で貯蔵された
符号が伝送チャネルへ伝送される。レベルの符号が正数
であれば０が伝送され、負数であれば１が伝送される。
順次的に全て伝送された後、ステップＳ３で貯蔵された
符号が伝送チャネルへ伝送される。レベルの符号が正数
であれば０が伝送され、負数であれば１が伝送される。
【００３０】
【発明の効果】上述のように本発明によれば、信号源コ
ードをＶＬＣに符号化する（ＭＰＥＧおよびＣＣＩＴＴ
標準勧告案の）１８ビットＶＬＣルックアップテーブル
を貯蔵するためにただ１６ビットのメモリだけが必要と
されるので、メモリ空間を最適化することができ、よっ
てシステムの価格を低下させることができる。
ードをＶＬＣに符号化する（ＭＰＥＧおよびＣＣＩＴＴ
標準勧告案の）１８ビットＶＬＣルックアップテーブル
を貯蔵するためにただ１６ビットのメモリだけが必要と
されるので、メモリ空間を最適化することができ、よっ
てシステムの価格を低下させることができる。
【図１】マイクロプロセッサおよびＲＯＭを含むＶＬＣ
符号器の概略図である。
符号器の概略図である。
【図２】図１のＲＯＭに貯蔵されている１６ビットＶＬ
Ｃルックアップテーブルの構造を示す図である。
Ｃルックアップテーブルの構造を示す図である。
【図３】ディジタル信号をＶＬＣに符号化する方法を表
すフローチャートである。
すフローチャートである。
【図４】ディジタル信号をＶＬＣに符号化する方法を表
すフローチャートである。
すフローチャートである。
１０ ビデオ信号処理器 ２０ マイクロプロセッサ ３０ ＲＯＭ １００ ＶＬＣ符号器
Claims (12)
- 【請求項１】 ディジタル信号源コードの伝送のため
に、この信号源コードを可変長さコードに符号化する方
法において、 マイクロプロセッサ内で前記信号源コードを、１６ビッ
トメモリに貯蔵された可変長さコードテーブルをアクセ
スするのに適当な形態に変換するステップと、 前記可変長さコードテーブルから読出した可変長さコー
ドの長さを決定するために前記可変長さコードを処理す
るステップと、 前記決定された長さを有する前記可変長さコードを伝送
するステップとを含む可変長さ符号化方法。 - 【請求項２】 前記可変長さコードテーブルは、可変長
さコードの集合を含み、 前記可変長さコードは、最大１２ビットの長さを有する
可変長さコードである場合、それを表すための１２個の
最下位ビットと、この可変長さコードの長さを表すため
の四つの最上位ビットとを有し、 １３ビットの長さを有する可変長さコードである場合、
それを表すための１３の最下位ビットと、前記１３ビッ
ト長さを表すために全て１の値を有する三つの最上位ビ
ットとを有する請求項１に記載の可変長さ符号化方法。 - 【請求項３】 前記変換ステップは、 前記信号源コードのランレングスおよびレベルを決定す
るステップと、 前記決定されたレベルの符号を前記マイクロプロセッサ
内に一時貯蔵するステップとを含む請求項２に記載の可
変長さ符号化方法。 - 【請求項４】 前記適当な形態に変換された信号源コー
ドは連続した０の数を表すランレングスと、連続した０
のすぐ後の値を表すレベルとを含む請求項２に記載の可
変長さ符号化方法。 - 【請求項５】 前記処理ステップは、 前記可変長さコードテーブルから読出した可変長さコー
ドが、１３ビットの長さを有するかを決定するために、
三つの最上位ビットが全て１であるかを検査するステッ
プと、 前記三つの最上位ビットが全て１でなければ、可変長さ
コードの長さを四つの最上位ビットから決定するステッ
プとを含む請求項２に記載の可変長さ符号化方法。 - 【請求項６】 前記伝送ステップは、マイクロプロセッ
サ内に貯蔵された符号を伝送するステップを含む請求項
３に記載の可変長さ符号化方法。 - 【請求項７】 ディジタル信号源コードを可変長さコー
ドに符号化する装置において、 本来１８ビットの長さを有する可変長さコードテーブル
を貯蔵するための複数の１６ビットメモリ空間を有する
メモリ手段と、 マイクロプロセッサとを含み、 前記マイクロプロセッサは、 （ａ）前記信号源コードを、前記メモリ手段に貯蔵され
た可変長さコードテーブルをアクセスするに適当な形態
に変換する手段と、（ｂ）前記可変長さコードテーブル
から読出した可変長さコードの長さを決定するために前
記可変長さコードを処理する手段と、（ｃ）前記決定さ
れた長さを有する前記可変長さコードを伝送する手段と
を含む符号化装置。 - 【請求項８】 前記可変長さコードテーブルは、可変長
さコードの集合を含み、 前記可変長さコードが最大１２ビットの長さを有する可
変長さコードである場合、それを表すための１２個の最
下位ビットと、この可変長さコードの長さを表すための
四つの最上位ビットとを有し、 １３ビットの長さを有する可変長さコードである場合、
それを表すための１３の最下位ビットと、前記１３ビッ
ト長さを表すために全て１の値を有する三つの最上位ビ
ットとを有する請求項７に記載の符号化装置。 - 【請求項９】 前記変換手段は、 前記信号源コードのランレングスおよびレベルを決定す
る手段と、 前記決定されたレベルの符号を一時貯蔵する手段とを含
む請求項８に記載の符号化装置。 - 【請求項１０】 前記適当な形態に変換された信号源コ
ードは、連続した０の数を表すランレングスと、連続し
た０のすぐ後の値を表すレベルとを含む請求項８に記載
の符号化装置。 - 【請求項１１】 前記処理手段は、 前記可変長さコードテーブルから読出した可変長さコー
ドが１３ビットの長さを有するかを決定するために、三
つの最上位ビットが全て１であるかを検査する手段と、 前記三つの最上位ビットが全て１でなければ、可変長さ
コードの長さを四つの最上位ビットから決定する手段と
を含む請求項８に記載の符号化方法。 - 【請求項１２】 前記伝送手段は前記変換手段内に貯蔵
された符号を伝送する手段を含む請求項９に記載の符号
化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1993-5965 | 1993-04-09 | ||
| KR1019930005965A KR950008486B1 (ko) | 1993-04-09 | 1993-04-09 | 가변길이 부호화 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0799453A true JPH0799453A (ja) | 1995-04-11 |
| JP2988825B2 JP2988825B2 (ja) | 1999-12-13 |
Family
ID=19353706
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6072280A Expired - Lifetime JP2988825B2 (ja) | 1993-04-09 | 1994-04-11 | 少ないメモリを用いた可変長さ符号化方法および装置 |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP2988825B2 (ja) |
| KR (1) | KR950008486B1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009122484A1 (ja) | 2008-03-31 | 2009-10-08 | パイオニア株式会社 | 表示装置 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5680601A (en) * | 1994-12-14 | 1997-10-21 | Hewlett-Packard Company | Compression system for reducing the occurrence of a literal prefix |
-
1993
- 1993-04-09 KR KR1019930005965A patent/KR950008486B1/ko not_active IP Right Cessation
-
1994
- 1994-04-11 JP JP6072280A patent/JP2988825B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009122484A1 (ja) | 2008-03-31 | 2009-10-08 | パイオニア株式会社 | 表示装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR940025191A (ko) | 1994-11-19 |
| KR950008486B1 (ko) | 1995-07-31 |
| JP2988825B2 (ja) | 1999-12-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5818877A (en) | Method for reducing storage requirements for grouped data values | |
| US5604498A (en) | Huffman decoder | |
| US6219457B1 (en) | Method and system for decoding data encoded in a variable length code word | |
| US5654706A (en) | System for variable length decoding digital transmission data which has been compressed by selecting a scanning pattern | |
| USRE37507E1 (en) | Variable length coding/decoding method of image data and apparatus thereof | |
| US4369463A (en) | Gray scale image data compression with code words a function of image history | |
| US4454546A (en) | Band compression device for shaded image | |
| US5463699A (en) | Data compression | |
| JP3410629B2 (ja) | 可変長符号化回路及び可変長符号化方法 | |
| JPH08116447A (ja) | 画像信号の符号化装置 | |
| JPH07184057A (ja) | 最小圧縮比のａｄｃｔ圧縮方法 | |
| US5621405A (en) | Variable-length decoding apparatus using relative address | |
| JP3990464B2 (ja) | ディジタルビデオ信号プロセッサのためのデータ効率のよい量子化テーブル | |
| US6157327A (en) | Encoding/decoding device | |
| US5764357A (en) | Zero-run-length encoder with shift register | |
| US5561422A (en) | Method and apparatus for variable length coding with reduced memory requirement | |
| JP2988825B2 (ja) | 少ないメモリを用いた可変長さ符号化方法および装置 | |
| EP0644660A1 (en) | Variable length coder | |
| US5748790A (en) | Table-driven statistical decoder | |
| EP0998818B1 (en) | A method in compression coding | |
| JPH10163880A (ja) | データ復号化器 | |
| KR0164772B1 (ko) | 디지탈 영상신호의 연결 가변장 코딩방법 | |
| JPH0697834A (ja) | 可変多値算術符号化方法 | |
| JPH07170515A (ja) | 画像符号化・復号化装置及び符号化テーブル情報記憶装置 | |
| JPH07143485A (ja) | 画像データ符号化装置 |
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: 20071008 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081008 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091008 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091008 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101008 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101008 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111008 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111008 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121008 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131008 Year of fee payment: 14 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |