JPH05252401A - データデコーダ - Google Patents
データデコーダInfo
- Publication number
- JPH05252401A JPH05252401A JP4266099A JP26609992A JPH05252401A JP H05252401 A JPH05252401 A JP H05252401A JP 4266099 A JP4266099 A JP 4266099A JP 26609992 A JP26609992 A JP 26609992A JP H05252401 A JPH05252401 A JP H05252401A
- Authority
- JP
- Japan
- Prior art keywords
- type
- delay unit
- codeword
- pipeline delay
- data
- 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
- 238000000034 method Methods 0.000 claims description 16
- 239000000872 buffer Substances 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 6
- 238000013144 data compression Methods 0.000 claims description 2
- 238000007906 compression Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
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
-
- 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/93—Run-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)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 一定のデータレートを出力する高速のデータ
レコーダを提供する。 【構成】 このデータレコーダは、インターリーブされ
た第１型コードワード［ランレングス，サイズ］と第２
型コードワード［アンプリチュード］をデコードするた
めのもので、前記第１型コードワードは後に続く第２型
コードワードで定義される可変値に先立って一定値のラ
ンレングスを定義するために付与される。第１型コード
ワードと第２型コードワードは各々第１及び第２パイプ
ライン遅延ユニット２２及び２４に入力される。第１パ
イプライン遅延ユニット２２からの出力はステートマシ
ン２６に供給される。このステートマシンは「ランレン
グス」値を読み、「ランレングス」値に比例した時間だ
け、「インサートゼロ」信号を発生させる。「インサー
トゼロ」信号と第２パイプライン遅延ユニット２４の出
力はマルチプレクサ２８に入力され、マルチプレクサ２
８より出力を得る。
レコーダを提供する。 【構成】 このデータレコーダは、インターリーブされ
た第１型コードワード［ランレングス，サイズ］と第２
型コードワード［アンプリチュード］をデコードするた
めのもので、前記第１型コードワードは後に続く第２型
コードワードで定義される可変値に先立って一定値のラ
ンレングスを定義するために付与される。第１型コード
ワードと第２型コードワードは各々第１及び第２パイプ
ライン遅延ユニット２２及び２４に入力される。第１パ
イプライン遅延ユニット２２からの出力はステートマシ
ン２６に供給される。このステートマシンは「ランレン
グス」値を読み、「ランレングス」値に比例した時間だ
け、「インサートゼロ」信号を発生させる。「インサー
トゼロ」信号と第２パイプライン遅延ユニット２４の出
力はマルチプレクサ２８に入力され、マルチプレクサ２
８より出力を得る。
Description
【０００１】
【産業上の利用分野】本発明は、データデコード（復
号）の分野に関する。詳細には本発明は、交互に間挿
（インターリーブ）された第１型コードワードと第２型
コードワードよりなるデータのデコードの分野に関する
ものである。ここで各第１型コードワードは、後に続く
第２型コードワードで定義される可変値に先んじて、一
定値のランレングス（継続長）を定義するものである。
号）の分野に関する。詳細には本発明は、交互に間挿
（インターリーブ）された第１型コードワードと第２型
コードワードよりなるデータのデコードの分野に関する
ものである。ここで各第１型コードワードは、後に続く
第２型コードワードで定義される可変値に先んじて、一
定値のランレングス（継続長）を定義するものである。
【０００２】
【従来の技術】従来、インターリーブされた第１型コー
ドワードと第２型コードワードの形式でデータを作成す
るデータエンコード（符号化）技術はよく知られてい
る。そのようなエンコード技術の一例に、合同写真専門
家グループ（ＪＰＥＧ）により提案され、現在国際標準
機構で検討中のものがある。
ドワードと第２型コードワードの形式でデータを作成す
るデータエンコード（符号化）技術はよく知られてい
る。そのようなエンコード技術の一例に、合同写真専門
家グループ（ＪＰＥＧ）により提案され、現在国際標準
機構で検討中のものがある。
【０００３】ＪＰＥＧ標準は、コンピュータシステムに
おけるイメージ（画像）データの圧縮を意図したもの
で、イメージデータを最初に離散的なコサイン変換によ
り空間周波数領域に変換する。直流空間成分は交流空間
成分と別個の異なる特徴を有し、交流空間成分は、ラン
レングス符号化により、このデータ中のゼロ値の長い列
（ラン）を利用することができる。直流空間成分はこの
ような特徴は示さない。
おけるイメージ（画像）データの圧縮を意図したもの
で、イメージデータを最初に離散的なコサイン変換によ
り空間周波数領域に変換する。直流空間成分は交流空間
成分と別個の異なる特徴を有し、交流空間成分は、ラン
レングス符号化により、このデータ中のゼロ値の長い列
（ラン）を利用することができる。直流空間成分はこの
ような特徴は示さない。
【０００４】ＪＰＥＧ標準は交流データに対し、次のよ
うな第１及び第２型コードワードの使用を提案してい
る。 ［ランレングス，サイズ］，［アンプリチュード］この
場合、「ランレングス」は、ゼロでない値に先行するゼ
ロの個数である。「サイズ」は、非ゼロ値を表すに必要
なビット数である。「アンプリチュード」は、非ゼロ値
であり、「サイズ」で指定したものと同じビット長を有
する。
うな第１及び第２型コードワードの使用を提案してい
る。 ［ランレングス，サイズ］，［アンプリチュード］この
場合、「ランレングス」は、ゼロでない値に先行するゼ
ロの個数である。「サイズ」は、非ゼロ値を表すに必要
なビット数である。「アンプリチュード」は、非ゼロ値
であり、「サイズ」で指定したものと同じビット長を有
する。
【０００５】いま、次のようなイメージデータのデータ
ストリームを考える。・・・０，０，０，７，０，０，
０，０，０，０，１１，０，０，０，・・・この中間部
分は、１１という非ゼロ値の前に続く６個のゼロより成
り、６個のゼロを表す「ランレングス」＝６の値でエン
コードされる。非ゼロ値の１１は、それを表すのに４ビ
ットを要するため、「サイズ」＝４である。「アンプリ
チュード」の値は、１１すなわち２進法で１０１１であ
る。したがって、０，０，０，０，０，０，１１の列は
［６，４］，［１１］のようにコード化される。［６，
４］は第１型コードワードで、［１１］は第２型コード
ワードである。
ストリームを考える。・・・０，０，０，７，０，０，
０，０，０，０，１１，０，０，０，・・・この中間部
分は、１１という非ゼロ値の前に続く６個のゼロより成
り、６個のゼロを表す「ランレングス」＝６の値でエン
コードされる。非ゼロ値の１１は、それを表すのに４ビ
ットを要するため、「サイズ」＝４である。「アンプリ
チュード」の値は、１１すなわち２進法で１０１１であ
る。したがって、０，０，０，０，０，０，１１の列は
［６，４］，［１１］のようにコード化される。［６，
４］は第１型コードワードで、［１１］は第２型コード
ワードである。
【０００６】
【発明が解決しようとする課題】ＪＰＥＧ標準は十分な
圧縮効果を生むが、場合によりデコードの問題を引き起
こす。ＪＰＥＧ標準は主に、コンピュータシステムにお
けるイメージ表示を意図して作られたものである。コン
ピュータシステムは、メモリに読み込んでからそれを走
査することにより圧縮データを非実時間でデコードし
て、別個の非同期的処理により非圧縮データを再構成す
るようにしている。このようなデコード方法は、リアル
タイムのビデオシステム内ではうまく動作しない。
圧縮効果を生むが、場合によりデコードの問題を引き起
こす。ＪＰＥＧ標準は主に、コンピュータシステムにお
けるイメージ表示を意図して作られたものである。コン
ピュータシステムは、メモリに読み込んでからそれを走
査することにより圧縮データを非実時間でデコードし
て、別個の非同期的処理により非圧縮データを再構成す
るようにしている。このようなデコード方法は、リアル
タイムのビデオシステム内ではうまく動作しない。
【０００７】１つの問題は、ビデオシステム内のイメー
ジデータの量が非常に多いことである。コンピュータシ
ステムは、単一のイメージを記憶してそれから目立つよ
うな処理スピードの制限を受けずに処理することができ
るが、ビデオシステムは一般に、ビデオデータストリー
ムに遅れないために、そのようなイメージ均等物を毎秒
３０個処理しなければならない。
ジデータの量が非常に多いことである。コンピュータシ
ステムは、単一のイメージを記憶してそれから目立つよ
うな処理スピードの制限を受けずに処理することができ
るが、ビデオシステムは一般に、ビデオデータストリー
ムに遅れないために、そのようなイメージ均等物を毎秒
３０個処理しなければならない。
【０００８】さらに付け加えれば、圧縮データのデコー
ドにより、後にデータを表示する装置のビデオデータレ
ートに適合した一定のデータレートで出力データストリ
ームを発生すべきであるという問題がある。従って、こ
のシステムは、入力データのビット数と作成されたデコ
ードデータのビット数との比が一定でないという事実を
うまく処理できるようにしなければならない。その比
は、各イメージの中身の情報のような要因及び、いかに
うまく圧縮技術やコーディング技術をデータストリーム
の特定部分に適合させるかということに非常に影響され
る不都合があった。本発明の課題は、一定のデータレー
トの出力を作成することが可能な高速のデータレコーダ
を提供することである。
ドにより、後にデータを表示する装置のビデオデータレ
ートに適合した一定のデータレートで出力データストリ
ームを発生すべきであるという問題がある。従って、こ
のシステムは、入力データのビット数と作成されたデコ
ードデータのビット数との比が一定でないという事実を
うまく処理できるようにしなければならない。その比
は、各イメージの中身の情報のような要因及び、いかに
うまく圧縮技術やコーディング技術をデータストリーム
の特定部分に適合させるかということに非常に影響され
る不都合があった。本発明の課題は、一定のデータレー
トの出力を作成することが可能な高速のデータレコーダ
を提供することである。
【０００９】
【課題を解決するための手段】本発明は、インターリー
ブされた第１型コードワードと第２型コードワードをデ
コードするためのデータデコーダであって、前記第１型
コードワードは、後に続く第２型コードワードで定義さ
れる可変値に先立って一定値のランレングスを定義する
ものであり、前記データデコーダは、（１）第１型コー
ドワードを蓄積するための第１パイプライン遅延ユニッ
ト２２と、（２）第２型コードワードを蓄積するための
第２パイプライン遅延ユニット２４と、（３）第１パイ
プライン遅延ユニット２２と第２パイプライン遅延ユニ
ット２４内で、コードワードから作成された値の範囲で
の出力を選択するためのマルチプレクサ２８と、（４）
第１パイプライン遅延ユニット２２から読まれた第１型
コードワードに応答し、第１型コードワードによって定
義される一定値の列を発生してマルチプレクサ２８を経
由して出力し、次いでマルチプレクサ２８をスイッチン
グする信号により、第２パイプライン遅延ユニット２４
から第２型コードワードによって定義される可変値を読
むように構成されたステートマシン２６と、を備えたデ
ータデコーダである。
ブされた第１型コードワードと第２型コードワードをデ
コードするためのデータデコーダであって、前記第１型
コードワードは、後に続く第２型コードワードで定義さ
れる可変値に先立って一定値のランレングスを定義する
ものであり、前記データデコーダは、（１）第１型コー
ドワードを蓄積するための第１パイプライン遅延ユニッ
ト２２と、（２）第２型コードワードを蓄積するための
第２パイプライン遅延ユニット２４と、（３）第１パイ
プライン遅延ユニット２２と第２パイプライン遅延ユニ
ット２４内で、コードワードから作成された値の範囲で
の出力を選択するためのマルチプレクサ２８と、（４）
第１パイプライン遅延ユニット２２から読まれた第１型
コードワードに応答し、第１型コードワードによって定
義される一定値の列を発生してマルチプレクサ２８を経
由して出力し、次いでマルチプレクサ２８をスイッチン
グする信号により、第２パイプライン遅延ユニット２４
から第２型コードワードによって定義される可変値を読
むように構成されたステートマシン２６と、を備えたデ
ータデコーダである。
【００１０】また本発明は、上述の発明において、第１
パイプライン遅延ユニット２２と第２パイプライン遅延
ユニット２４の各々への通過に先立って、第１型コード
ワードと第２型コードワードとを構成するデータのフィ
ールドを蓄積するためのスイングバッファ１０をさらに
含むデータデコーダである。
パイプライン遅延ユニット２２と第２パイプライン遅延
ユニット２４の各々への通過に先立って、第１型コード
ワードと第２型コードワードとを構成するデータのフィ
ールドを蓄積するためのスイングバッファ１０をさらに
含むデータデコーダである。
【００１１】また本発明は、上述の発明において、第２
パイプライン遅延ユニット２４がまた、第２型コードワ
ードの第２パイプライン遅延ユニット２４内の通過時
に、第２型コードワードのデコード処理を実行するデー
タデコーダである。
パイプライン遅延ユニット２４がまた、第２型コードワ
ードの第２パイプライン遅延ユニット２４内の通過時
に、第２型コードワードのデコード処理を実行するデー
タデコーダである。
【００１２】また本発明は、上述の発明において、各第
１型コードワードが次の第２型コードワードのビット長
を定義し、前記ビット長を指示する信号を第２型コード
ワードのデコードの際に使用するために第２パイプライ
ン遅延ユニット２４へ供給するデータデコーダである。
１型コードワードが次の第２型コードワードのビット長
を定義し、前記ビット長を指示する信号を第２型コード
ワードのデコードの際に使用するために第２パイプライ
ン遅延ユニット２４へ供給するデータデコーダである。
【００１３】また本発明は、上述の発明において、第２
パイプライン遅延ユニット２４は固定長コードデータで
あるデータデコーダである。
パイプライン遅延ユニット２４は固定長コードデータで
あるデータデコーダである。
【００１４】また本発明は、上述の発明において、前記
一定値はゼロであり、前記可変値はゼロでないデータデ
コーダである。
一定値はゼロであり、前記可変値はゼロでないデータデ
コーダである。
【００１５】また本発明は、上述の発明のデータデコー
ダを含むイメージデータ圧縮装置である。
ダを含むイメージデータ圧縮装置である。
【００１６】また本発明は、インターリーブされた第１
型コードワードと第２型コードワードをデコードするた
めのデータデコード方法であって、各第１型コードワー
ドは、後に続く第２型コードワードで定義される可変値
に先立って一定値のランレングスを定義するものであ
り、前記データデコード方法は、（１）第１パイプライ
ン遅延ユニット２２内で第１型コードワードを蓄積し、
（２）第２パイプライン遅延ユニット２４内で第２型コ
ードワードを蓄積し、（３）第１パイプライン遅延ユニ
ット２２と第２パイプライン遅延ユニット２４内で、上
記コードワードから生成された値の範囲での出力をマル
チプレクサ２８で選し、（４）第１パイプライン遅延ユ
ニット２２から第１型コードワードをステートマシン２
６で読み出し、（５）ステートマシン２６により、第１
型コードワードで定義される一定値の列を発生してマル
チプレクサ２８を経由して出力し、次いでマルチプレク
サ２８をスイッチングする信号により、第２パイプライ
ン遅延ユニット２４から第２型コードワードで定義され
る可変値を読み出す各ステップを含むデータデコード方
法である。
型コードワードと第２型コードワードをデコードするた
めのデータデコード方法であって、各第１型コードワー
ドは、後に続く第２型コードワードで定義される可変値
に先立って一定値のランレングスを定義するものであ
り、前記データデコード方法は、（１）第１パイプライ
ン遅延ユニット２２内で第１型コードワードを蓄積し、
（２）第２パイプライン遅延ユニット２４内で第２型コ
ードワードを蓄積し、（３）第１パイプライン遅延ユニ
ット２２と第２パイプライン遅延ユニット２４内で、上
記コードワードから生成された値の範囲での出力をマル
チプレクサ２８で選し、（４）第１パイプライン遅延ユ
ニット２２から第１型コードワードをステートマシン２
６で読み出し、（５）ステートマシン２６により、第１
型コードワードで定義される一定値の列を発生してマル
チプレクサ２８を経由して出力し、次いでマルチプレク
サ２８をスイッチングする信号により、第２パイプライ
ン遅延ユニット２４から第２型コードワードで定義され
る可変値を読み出す各ステップを含むデータデコード方
法である。
【００１７】
【作用】本発明によるデコードのためのハードウエア
は、所要の総合データレートを満たし、一定のビデオレ
ート出力を実現する。本発明のデータデコード段階に先
立って、データはデコード処理を受けている場合もあ
る。この場合には、前のステップで、デコーダに供給さ
れるコードワードのレートが変化していることがある。
これは、次に一定のビデオレート出力を維持することに
影響する。またこの問題を解決するため、本発明におい
ては、スイングバッファ１０を設けることにより、バッ
ファ機能を行うと共に、パイプライン遅延ユニットに、
能率を考慮して、他の作業を行わせることができる。ま
た本発明によれば、第２パイプライン遅延ユニット２４
は、第２型コードワードが第２パイプライン遅延ユニッ
ト２４を通過しているときに、第２型コードワードのデ
コード処理をすることができる。また本発明によれば、
後に続く第２型コードワードのビット長を定義する第１
型コードワードのビット長を指示する信号は、第２型コ
ードワードのデコードに使用するために第２パイプライ
ン遅延ユニット２４に入力される。
は、所要の総合データレートを満たし、一定のビデオレ
ート出力を実現する。本発明のデータデコード段階に先
立って、データはデコード処理を受けている場合もあ
る。この場合には、前のステップで、デコーダに供給さ
れるコードワードのレートが変化していることがある。
これは、次に一定のビデオレート出力を維持することに
影響する。またこの問題を解決するため、本発明におい
ては、スイングバッファ１０を設けることにより、バッ
ファ機能を行うと共に、パイプライン遅延ユニットに、
能率を考慮して、他の作業を行わせることができる。ま
た本発明によれば、第２パイプライン遅延ユニット２４
は、第２型コードワードが第２パイプライン遅延ユニッ
ト２４を通過しているときに、第２型コードワードのデ
コード処理をすることができる。また本発明によれば、
後に続く第２型コードワードのビット長を定義する第１
型コードワードのビット長を指示する信号は、第２型コ
ードワードのデコードに使用するために第２パイプライ
ン遅延ユニット２４に入力される。
【００１８】
【実施例】以下に、図１を参照して本発明の一実施例に
ついて詳細に説明する。図１において、ＪＰＥＧ交流成
分のデータの流れは、ライン２に沿い、ステートマシン
デコーダ４に直列データとして入力される。ステートマ
シンデコーダは、直列データをデコードして、ライン６
上に８ビット幅の第１型コードワードを、ライン８上に
１６ビット幅の第２型コードワードを出力する。このス
テートマシンデコーダは、同日付けで英国出願中の別の
出願に記載した型のものと同様のものでよい（発明の名
称 「シリアルデータデコーダ」、発明者 アール・バ
ンダリ、ジェー・エム・ソロフ、ジェー・ジェー・スト
ーン、出願人 ソニー・ブロードキャスト・アンド・コ
ミュニケーションズ・リミテッド）。
ついて詳細に説明する。図１において、ＪＰＥＧ交流成
分のデータの流れは、ライン２に沿い、ステートマシン
デコーダ４に直列データとして入力される。ステートマ
シンデコーダは、直列データをデコードして、ライン６
上に８ビット幅の第１型コードワードを、ライン８上に
１６ビット幅の第２型コードワードを出力する。このス
テートマシンデコーダは、同日付けで英国出願中の別の
出願に記載した型のものと同様のものでよい（発明の名
称 「シリアルデータデコーダ」、発明者 アール・バ
ンダリ、ジェー・エム・ソロフ、ジェー・ジェー・スト
ーン、出願人 ソニー・ブロードキャスト・アンド・コ
ミュニケーションズ・リミテッド）。
【００１９】ステートマシンデコーダ４からのコードワ
ード出力は、スイングバッファ１０を通過する。ＲＡＭ
１２とＲＡＭ１４は、フィールド１の第１型コードワー
ドと第２型コードワードを格納する。ＲＡＭ１６とＲＡ
Ｍ１８は、フィールド２の第１型コードワードと第２型
コードワードを格納する。
ード出力は、スイングバッファ１０を通過する。ＲＡＭ
１２とＲＡＭ１４は、フィールド１の第１型コードワー
ドと第２型コードワードを格納する。ＲＡＭ１６とＲＡ
Ｍ１８は、フィールド２の第１型コードワードと第２型
コードワードを格納する。
【００２０】タイミング信号発生器２０は、フィールド
１及びフィールド２のリード（Ｒ）、ライト（Ｗ）の制
御信号を発生する。この信号は、任意の時点にスイング
バッファのどちらの側に書き込むか及びどちらの側から
読み出すかを制御するため、スイングバッファへ入力さ
れる。第１型コードワードは、ＲＡＭ１２とＲＡＭ１６
から第１パイプライン遅延ユニット２２へ入力される。
第２型コードワードは、ＲＡＭ１４とＲＡＭ１８から第
２パイプライン遅延ユニット２４へ入力される。各フィ
ールドのデコードの始めに、２つのパイプライン遅延ユ
ニット２２及び２４は、次のフィールド期間が始まると
すぐにデコードされた出力を発生できるようにコードワ
ードを予めロードしてある。
１及びフィールド２のリード（Ｒ）、ライト（Ｗ）の制
御信号を発生する。この信号は、任意の時点にスイング
バッファのどちらの側に書き込むか及びどちらの側から
読み出すかを制御するため、スイングバッファへ入力さ
れる。第１型コードワードは、ＲＡＭ１２とＲＡＭ１６
から第１パイプライン遅延ユニット２２へ入力される。
第２型コードワードは、ＲＡＭ１４とＲＡＭ１８から第
２パイプライン遅延ユニット２４へ入力される。各フィ
ールドのデコードの始めに、２つのパイプライン遅延ユ
ニット２２及び２４は、次のフィールド期間が始まると
すぐにデコードされた出力を発生できるようにコードワ
ードを予めロードしてある。
【００２１】第１パイプライン遅延ユニット２２の出力
端に現れる第１型コードワードは、ステートマシン２６
に入力される。ステートマシン２６は、第１型コードワ
ードの入力の「ランレングス」値に比例した時間だけ、
「インサートゼロ」信号を発生させて、この信号に応答
する。これと同時に、ステートマシンは「リード」信号
を出力する。この信号は、パイプライン遅延ユニット内
のコードワードの位置を１つ進めるものである。デコー
ドされた２つのコードワード対は、新しい２つのコード
ワード対が適切に選択されたスイングバッファ１０の一
方からパイプライン２２及び２４内へロードされる間、
直ちにパイプライン２２及び２４の出力端から廃棄され
る。
端に現れる第１型コードワードは、ステートマシン２６
に入力される。ステートマシン２６は、第１型コードワ
ードの入力の「ランレングス」値に比例した時間だけ、
「インサートゼロ」信号を発生させて、この信号に応答
する。これと同時に、ステートマシンは「リード」信号
を出力する。この信号は、パイプライン遅延ユニット内
のコードワードの位置を１つ進めるものである。デコー
ドされた２つのコードワード対は、新しい２つのコード
ワード対が適切に選択されたスイングバッファ１０の一
方からパイプライン２２及び２４内へロードされる間、
直ちにパイプライン２２及び２４の出力端から廃棄され
る。
【００２２】マルチプレクサ２８からの出力は、さらに
デコード処理を受ける。この場合、インバース・ディス
クリート・パルス・コード・モデュレータ３０と逆量子
化器３２により行われる。
デコード処理を受ける。この場合、インバース・ディス
クリート・パルス・コード・モデュレータ３０と逆量子
化器３２により行われる。
【００２３】図２は、図１の回路の一部分をさらに詳細
に示すものである。第１パイプライン遅延ユニット２２
は４つの第１型コードワードを格納する。第２パイプラ
イン遅延ユニット２４は４つの第２型コードワードを格
納する。各パイプラインの総合的な遅延は、第１型コー
ドワードと第２型コードワードとの間の同じ相対的位相
を維持するために同じとする。
に示すものである。第１パイプライン遅延ユニット２２
は４つの第１型コードワードを格納する。第２パイプラ
イン遅延ユニット２４は４つの第２型コードワードを格
納する。各パイプラインの総合的な遅延は、第１型コー
ドワードと第２型コードワードとの間の同じ相対的位相
を維持するために同じとする。
【００２４】第２パイプライン遅延ユニット２４は、第
２型コードワードがその長さに沿って通過するとき、
（ＪＰＥＧ標準に記載したように）固定長コードのデコ
ードを行うように構成されている。第２パイプライン遅
延ユニット２４は、その中で実行される固定長コードの
デコードに使用するため、第１パイプライン遅延ユニッ
ト２２から適切な「サイズ」値が供給される。
２型コードワードがその長さに沿って通過するとき、
（ＪＰＥＧ標準に記載したように）固定長コードのデコ
ードを行うように構成されている。第２パイプライン遅
延ユニット２４は、その中で実行される固定長コードの
デコードに使用するため、第１パイプライン遅延ユニッ
ト２２から適切な「サイズ」値が供給される。
【００２５】ダッシュ符号を付けた第２型コードワード
は、それらのデコードがまだ完了していないことを示
す。第１パイプライン遅延ユニット２２の出力端に現れ
る第１型コードワードは、ステートマシン２６へ入力さ
れる。この場合、初期入力はコードワード［６、４］で
ある。ステートマシン２６は、この入力に応答して、第
１型コードワードの可変ランレングスで指定されるよう
な６つのゼロ値をマルチプレクサに出力させるのに十分
な期間だけ、インサートゼロ信号を正しく維持する。こ
のランレングス期間の終わりに、ステートマシン２６
は、マルチプレクサ２８をトリガして、第２パイプライ
ン遅延ユニット２４から対をなす第２型コードワード
［１１］を読み込ませる。
は、それらのデコードがまだ完了していないことを示
す。第１パイプライン遅延ユニット２２の出力端に現れ
る第１型コードワードは、ステートマシン２６へ入力さ
れる。この場合、初期入力はコードワード［６、４］で
ある。ステートマシン２６は、この入力に応答して、第
１型コードワードの可変ランレングスで指定されるよう
な６つのゼロ値をマルチプレクサに出力させるのに十分
な期間だけ、インサートゼロ信号を正しく維持する。こ
のランレングス期間の終わりに、ステートマシン２６
は、マルチプレクサ２８をトリガして、第２パイプライ
ン遅延ユニット２４から対をなす第２型コードワード
［１１］を読み込ませる。
【００２６】第２型コードワードが読み込まれると同時
に、ステートマシン２６は、リード信号を発生する。こ
のリード信号は、パイプライン遅延ユニット２２及び２
４に沿ってコードワードを進ませると共に、スイングバ
ッファ１０から新しいコードワードを読み込むトリガを
かけるものである。このようにして、コードワード対は
ステートマシン２６とマルチプレクサ２８の両方に同時
に入力される。
に、ステートマシン２６は、リード信号を発生する。こ
のリード信号は、パイプライン遅延ユニット２２及び２
４に沿ってコードワードを進ませると共に、スイングバ
ッファ１０から新しいコードワードを読み込むトリガを
かけるものである。このようにして、コードワード対は
ステートマシン２６とマルチプレクサ２８の両方に同時
に入力される。
【００２７】ステートマシン２６は、まず第１型コード
ワードを読んで、挿入するのに適切な数のゼロを制御
し、それから第２型コードワードの読み込みにトリガを
かける。ランレングスがゼロの持続期間を示すように指
定できるので、コードワードがステートマシン２６とマ
ルチプレクサ２８の両方に同時に得られることが重要で
ある。この場合、ステートマシン２６は、すぐにマルチ
プレクサ２８に第２型コードワードを読み込ませること
になる。
ワードを読んで、挿入するのに適切な数のゼロを制御
し、それから第２型コードワードの読み込みにトリガを
かける。ランレングスがゼロの持続期間を示すように指
定できるので、コードワードがステートマシン２６とマ
ルチプレクサ２８の両方に同時に得られることが重要で
ある。この場合、ステートマシン２６は、すぐにマルチ
プレクサ２８に第２型コードワードを読み込ませること
になる。
【００２８】図３は、図２に示したコードワードのいく
つかをデコードする間の信号値の列を示すものである。
第１型コードワード［６、４］と第２型コードワード
［１１］は、第１及び第２のラインに（図２）、７クロ
ック期間維持される。これらのクロック期間のすべての
間、「サイズ」値は４に保持され、第２パイプライン遅
延ユニット２４が重要なそのデータのビット数を知って
第２型コードワードを適切にデコードできるようにす
る。
つかをデコードする間の信号値の列を示すものである。
第１型コードワード［６、４］と第２型コードワード
［１１］は、第１及び第２のラインに（図２）、７クロ
ック期間維持される。これらのクロック期間のすべての
間、「サイズ」値は４に保持され、第２パイプライン遅
延ユニット２４が重要なそのデータのビット数を知って
第２型コードワードを適切にデコードできるようにす
る。
【００２９】リード信号は最初の６クロック期間は偽の
ままとし、最後のクロック期間に真に変える。リード信
号は、一旦各コードワード対が完全にデコードされる
と、パイプライン遅延ユニット２２及び２４を通るデー
タを進めるトリガをかける。インサートゼロ信号は、指
定された６のランレングスに一致して最初の６クロック
期間は真とし、それから１クロック期間だけ偽に反転す
る。マルチプレクサ２８は、インサートゼロ信号の偽へ
の反転に応答して、出力ライン上に第２型コードワード
［１１］を読み出す。
ままとし、最後のクロック期間に真に変える。リード信
号は、一旦各コードワード対が完全にデコードされる
と、パイプライン遅延ユニット２２及び２４を通るデー
タを進めるトリガをかける。インサートゼロ信号は、指
定された６のランレングスに一致して最初の６クロック
期間は真とし、それから１クロック期間だけ偽に反転す
る。マルチプレクサ２８は、インサートゼロ信号の偽へ
の反転に応答して、出力ライン上に第２型コードワード
［１１］を読み出す。
【００３０】リード信号が、パイプライン遅延ユニット
２２と２４に沿ってすべてのコードワードの進行をトリ
ガしたとき、次にデコードされるべきコードワードの対
は［４、３］、［６］である。このコードワード対は、
４ゼロ値のランレングス、３の非ゼロ値ビット長、６の
非ゼロ値振幅を指定している。このデコーダは、偽偽偽
偽真のリード信号の順序と、真真真真偽のインサートゼ
ロ信号の順序で応答する。マルチプレクサ２８が生じる
出力信号は、０，０，０，０，６である。
２２と２４に沿ってすべてのコードワードの進行をトリ
ガしたとき、次にデコードされるべきコードワードの対
は［４、３］、［６］である。このコードワード対は、
４ゼロ値のランレングス、３の非ゼロ値ビット長、６の
非ゼロ値振幅を指定している。このデコーダは、偽偽偽
偽真のリード信号の順序と、真真真真偽のインサートゼ
ロ信号の順序で応答する。マルチプレクサ２８が生じる
出力信号は、０，０，０，０，６である。
【００３１】以上、この発明の実施例を添付図面を参照
することにより詳細に記述したが、この発明はこれらの
具体例に限定されるものではないと理解されたい。さら
に、特許請求の範囲により定義されるような本発明の範
囲から脱離することなく当業者により各種の変更と修正
を施すことができるものである。
することにより詳細に記述したが、この発明はこれらの
具体例に限定されるものではないと理解されたい。さら
に、特許請求の範囲により定義されるような本発明の範
囲から脱離することなく当業者により各種の変更と修正
を施すことができるものである。
【００３２】
【発明の効果】上述せる本発明によれば、一定のデータ
レートの出力を作成することが可能な高速のデータレコ
ーダを得ることができる。また、本発明によれば、パイ
プライン遅延ユニットに、能率を考慮して、他の作業を
行わせることができる。また、本発明によれば、第２パ
イプライン遅延ユニットは、第２型コードワードが第２
パイプライン遅延ユニットを通過しているときに、第２
型コードワードのデコード処理をすることができる。
レートの出力を作成することが可能な高速のデータレコ
ーダを得ることができる。また、本発明によれば、パイ
プライン遅延ユニットに、能率を考慮して、他の作業を
行わせることができる。また、本発明によれば、第２パ
イプライン遅延ユニットは、第２型コードワードが第２
パイプライン遅延ユニットを通過しているときに、第２
型コードワードのデコード処理をすることができる。
【図１】本発明の一実施例を示すブロック図である。
【図２】図１に示す回路の一部分をさらに詳細に示すブ
ロック図である。
ロック図である。
【図３】図２の信号線上の各信号値の列を示す図であ
る。
る。
１０ スイングバッファ ２２ 第１パイプライン遅延ユニット ２４ 第２パイプライン遅延ユニット ２６ ステートマシン ２８ マルチプレクサ
Claims (8)
- 【請求項１】 インターリーブされた第１型コードワー
ドと第２型コードワードをデコードするためのデータデ
コーダであって、前記第１型コードワードは、後に続く
第２型コードワードで定義される可変値に先立って一定
値のランレングスを定義するものであり、前記データデ
コーダは、 （１）前記第１型コードワードを蓄積するための第１パ
イプライン遅延ユニットと、 （２）前記第２型コードワードを蓄積するための第２パ
イプライン遅延ユニットと、 （３）前記第１パイプライン遅延ユニットと前記第２パ
イプライン遅延ユニット内で、上記コードワードから作
成された値の範囲での出力を選択するためのマルチプレ
クサと、 （４）前記第１パイプライン遅延ユニットから読まれた
第１型コードワードに応答し、前記第１型コードワード
によって定義される一定値の列を発生して上記マルチプ
レクサを経由して出力し、次いで前記マルチプレクサを
スイッチングする信号により、前記第２パイプライン遅
延ユニットから第２型コードワードによって定義される
可変値を読むように構成されたステートマシンと、 を備えたことを特徴とするデータデコーダ。 - 【請求項２】 前記第１パイプライン遅延ユニットと前
記第２パイプライン遅延ユニットの各々への通過に先立
って、第１型コードワードと第２型コードワードとを構
成するデータのフィールドを蓄積するためのスイングバ
ッファをさらに含む請求項１記載のデータデコーダ。 - 【請求項３】 前記第２パイプライン遅延ユニットがま
た、前記第２型コードワードの前記第２パイプライン遅
延ユニット内の通過時に、前記第２型コードワードのデ
コード処理を実行する請求項１記載のデータデコーダ。 - 【請求項４】 前記各第１型コードワードが次の第２型
コードワードのビット長を定義し、前記ビット長を指示
する信号を前記第２型コードワードのデコードの際に使
用するために前記第２パイプライン遅延ユニットへ供給
する請求項３記載のデータデコーダ。 - 【請求項５】 前記第２パイプライン遅延ユニットは固
定長コードデコーダである請求項３記載のデータデコー
ダ。 - 【請求項６】 前記一定値はゼロであり、前記可変値は
ゼロでない請求項１記載のデータデコーダ。 - 【請求項７】 請求項１記載のデータデコーダを含むイ
メージデータ圧縮装置。 - 【請求項８】 インターリーブされた第１型コードワー
ドと第２型コードワードをデコードするためのデータデ
コード方法であって、前記第１型コードワードは、後に
続く第２型コードワードで定義される可変値に先立って
一定値のランレングスを定義するものであり、前記デー
タデコード方法は、 （１）第１パイプライン遅延ユニット内で前記第１型コ
ードワードを蓄積し、 （２）第２パイプライン遅延ユニット内で前記第２型コ
ードワードを蓄積し、 （３）前記第１パイプライン遅延ユニットと前記第２パ
イプライン遅延ユニット内で、各コードワードから作成
された値の範囲での出力をマルチプレクサで選択し、 （４）前記第１パイプライン遅延ユニットから第１型コ
ードワードをステートマシンで読み出し、 （５）前記マシンにより、前記第１型コードワードで定
義される一定値の列を発生して前記マルチプレクサを経
由して出力し、次いで前記マルチプレクサをスイッチン
グする信号により、前記第２パイプライン遅延ユニット
から第２型コードワードで定義される可変値を読み出
す、 各ステップを含むことを特徴とするデータデコード方
法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB9121122:7 | 1991-10-04 | ||
| GB9121122A GB2260458B (en) | 1991-10-04 | 1991-10-04 | Data decoder |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05252401A true JPH05252401A (ja) | 1993-09-28 |
| JP3179587B2 JP3179587B2 (ja) | 2001-06-25 |
Family
ID=10702430
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26609992A Expired - Fee Related JP3179587B2 (ja) | 1991-10-04 | 1992-10-05 | データデコーダ |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5264847A (ja) |
| JP (1) | JP3179587B2 (ja) |
| GB (1) | GB2260458B (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR0162197B1 (ko) * | 1992-05-30 | 1998-12-15 | 강진구 | 영상데이타의 가변장부호와/복호화방법 및 장치 |
| JP3428039B2 (ja) * | 1992-06-30 | 2003-07-22 | ソニー株式会社 | 同期信号検出器、同期信号検出方法及び復号化装置 |
| JP3127655B2 (ja) * | 1993-03-22 | 2001-01-29 | ソニー株式会社 | 変調装置及び復調装置 |
| GB9307894D0 (en) * | 1993-04-16 | 1993-06-02 | Avid Technology Inc | Multichannel digital image compression and processing |
| US6357047B1 (en) | 1997-06-30 | 2002-03-12 | Avid Technology, Inc. | Media pipeline with multichannel video processing and playback |
| KR0152032B1 (ko) * | 1994-05-06 | 1998-10-15 | 김광호 | 영상신호를 위한 가변장복호기 |
| KR100197190B1 (ko) * | 1994-10-12 | 1999-06-15 | 모리시다 요이치 | 런렝스 부호의 복호회로 |
| KR0141875B1 (ko) * | 1994-11-30 | 1998-06-15 | 배순훈 | 줄길이복호화기 |
| US5883670A (en) | 1996-08-02 | 1999-03-16 | Avid Technology, Inc. | Motion video processing circuit for capture playback and manipulation of digital motion video information on a computer |
| US6105083A (en) | 1997-06-20 | 2000-08-15 | Avid Technology, Inc. | Apparatus and method for controlling transfer of data between and processing of data by interconnected data processing elements |
| WO1999006821A1 (de) | 1997-08-01 | 1999-02-11 | Presens Precision Sensing Gmbh | Verfahren und vorrichtung zur referenzierung von fluoreszenzintensitätssignalen |
| WO1999035749A2 (en) * | 1997-12-30 | 1999-07-15 | Koninklijke Philips Electronics N.V. | Reception of variable and run-length encoded data |
| CN112541188B (zh) * | 2019-09-20 | 2022-05-13 | 武汉斗鱼网络科技有限公司 | 阻止应用程序代码被静态分析的方法及装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5181031A (en) * | 1991-07-30 | 1993-01-19 | Lsi Logic Corporation | Method and apparatus for decoding huffman codes by detecting a special class |
-
1991
- 1991-10-04 GB GB9121122A patent/GB2260458B/en not_active Expired - Fee Related
-
1992
- 1992-08-06 US US07/925,179 patent/US5264847A/en not_active Expired - Lifetime
- 1992-10-05 JP JP26609992A patent/JP3179587B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| GB2260458A (en) | 1993-04-14 |
| GB2260458B (en) | 1995-03-22 |
| GB9121122D0 (en) | 1991-11-13 |
| JP3179587B2 (ja) | 2001-06-25 |
| US5264847A (en) | 1993-11-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5146324A (en) | Data compression using a feedforward quantization estimator | |
| EP0443255B1 (en) | Method and apparatus for carrying-over control in arithmetic entropy coding | |
| JPH05252401A (ja) | データデコーダ | |
| KR940006352A (ko) | 비디오 압축 해제 연산용 가변길이 코드 디코더 | |
| JPH06104767A (ja) | 可変長符号デコーダ | |
| JP3022784B2 (ja) | 高速の可変長復号化装置 | |
| CA2165492A1 (en) | Temporally-Pipelined Predictive Encoder/Decoder Circuit and Method | |
| JPH07106979A (ja) | エンコーディング方法、バッファメモリ削減方法、圧縮／伸長方法、トークン数制限装置及び伸長装置 | |
| JP2831888B2 (ja) | Ｈｄｔｖ復号化器 | |
| JPH08251586A (ja) | ランレングス復号化装置 | |
| JP3032134B2 (ja) | 映像信号のための可変長復号器 | |
| KR960003452B1 (ko) | 가변길이부호 복호장치 | |
| US20020040299A1 (en) | Apparatus and method for performing orthogonal transform, apparatus and method for performing inverse orthogonal transform, apparatus and method for performing transform encoding, and apparatus and method for encoding data | |
| JP3077858B2 (ja) | 直列データ・デコーダ | |
| JPH11215009A (ja) | 符号復号装置 | |
| JP2638424B2 (ja) | 可変長復号化装置 | |
| US8520843B2 (en) | Method and apparatus for encrypting a discrete signal, and method and apparatus for decrypting | |
| KR0125126B1 (ko) | 고속 가변길이부호 복호화 장치 | |
| JPS6181078A (ja) | 時系列信号の符号化方式 | |
| KR100274151B1 (ko) | 영상 데이터 런 길이 복호화 장치 | |
| JP2934425B1 (ja) | 画像データ圧縮装置および画像データ伸長装置 | |
| KR0144836B1 (ko) | 불연속데이타의 연속적처리를 위한 복호화방법 및 그 장치 | |
| JPH0722393B2 (ja) | 画像デ−タの直交変換符号化方法 | |
| KR100277679B1 (ko) | 영상부호화및복호화시스템에서의메모리장치 | |
| JP3011811B2 (ja) | 画像データの可変長符号の復号装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |