JP3016987B2 - 信号生成装置とその方法 - Google Patents
信号生成装置とその方法Info
- Publication number
- JP3016987B2 JP3016987B2 JP5062495A JP6249593A JP3016987B2 JP 3016987 B2 JP3016987 B2 JP 3016987B2 JP 5062495 A JP5062495 A JP 5062495A JP 6249593 A JP6249593 A JP 6249593A JP 3016987 B2 JP3016987 B2 JP 3016987B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- audio signal
- signals
- register
- input signals
- 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
- 238000000034 method Methods 0.000 title claims description 28
- 230000015572 biosynthetic process Effects 0.000 claims 1
- 230000005236 sound signal Effects 0.000 description 170
- 238000013144 data compression Methods 0.000 description 14
- 238000009826 distribution Methods 0.000 description 9
- 238000007906 compression Methods 0.000 description 8
- 230000006835 compression Effects 0.000 description 8
- 230000007246 mechanism Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 2
- 230000000630 rising effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Human Computer Interaction (AREA)
- Acoustics & Sound (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、信号圧縮に関し、特
に、オーディオ信号、ビデオ信号及びその他の信号の効
率的な符号化及び復号に関する。
に、オーディオ信号、ビデオ信号及びその他の信号の効
率的な符号化及び復号に関する。
【０００２】
【従来の技術】離散信号を損失無く圧縮する多くの方法
が存在している。例えば、最小冗長度ハフマン圧縮方法
は、一組の離散的な可能入力信号が便利な「コード表」
の使用を可能にするのに十分に小さく、且つ、入力信号
の統計的分布が前もって知られているときに有益であ
る。これについては、１９５２年に発行された「無線技
術者学会会報（Ｐｒｏｃ．Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｒ
ａｄｉｏ Ｅｎｇｉｎｅｅｒｓ）」誌、巻第４０号の１
０９８から１１０１頁に掲載されている、Ｄ．Ａ．ハフ
マン（Ｈｕｆｆｍａｎ）の論文「最小冗長コードの構成
方法（Ａ Ｍｅｔｈｏｄ ｆｏｒ ｔｈｅ Ｃｏｎｓｔｒｕ
ｃｔｉｏｎ ｏｆ Ｍｉｎｉｍｕｍ Ｒｅｄｕｎｄａｎｃ
ｙ Ｃｏｄｅｓ）」、及び１９９１年に発行されたＴ．
Ｍ．コーバ（Ｃｏｖｅｒ）とＪ．Ａ．トーマス（Ｔｈｏ
ｍａｓ）とによる著書「情報理論の要綱（Ｅｌｅｍｅｎ
ｔｓ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ）」
の９２から１０１頁に記述されている。
が存在している。例えば、最小冗長度ハフマン圧縮方法
は、一組の離散的な可能入力信号が便利な「コード表」
の使用を可能にするのに十分に小さく、且つ、入力信号
の統計的分布が前もって知られているときに有益であ
る。これについては、１９５２年に発行された「無線技
術者学会会報（Ｐｒｏｃ．Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｒ
ａｄｉｏ Ｅｎｇｉｎｅｅｒｓ）」誌、巻第４０号の１
０９８から１１０１頁に掲載されている、Ｄ．Ａ．ハフ
マン（Ｈｕｆｆｍａｎ）の論文「最小冗長コードの構成
方法（Ａ Ｍｅｔｈｏｄ ｆｏｒ ｔｈｅ Ｃｏｎｓｔｒｕ
ｃｔｉｏｎ ｏｆ Ｍｉｎｉｍｕｍ Ｒｅｄｕｎｄａｎｃ
ｙ Ｃｏｄｅｓ）」、及び１９９１年に発行されたＴ．
Ｍ．コーバ（Ｃｏｖｅｒ）とＪ．Ａ．トーマス（Ｔｈｏ
ｍａｓ）とによる著書「情報理論の要綱（Ｅｌｅｍｅｎ
ｔｓ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ）」
の９２から１０１頁に記述されている。
【０００３】
【発明が解決しようとする課題】しかし、ハフマン論文
には、可能入力信号の数が多いためにコード表が手に余
るほど大きくなる状況での、或いは入力信号の統計的分
布が前もって知られていないとき（この場合、コード表
は効率的な符号化を提供するように構成することは出来
ない）の圧縮方法は教示されていない。
には、可能入力信号の数が多いためにコード表が手に余
るほど大きくなる状況での、或いは入力信号の統計的分
布が前もって知られていないとき（この場合、コード表
は効率的な符号化を提供するように構成することは出来
ない）の圧縮方法は教示されていない。
【０００４】１９７７年に発行された「電気電子技術者
学会・情報理論部門会報（ＩＥＥＥＴｒａｎｓ．Ｉｎｆ
ｏ．Ｔｈｅｏｒｙ）」、巻ＩＴ-２３の３３７から３４
３頁に掲載されている、レンペル（Ｌｅｍｐｅｌ）とジ
フ（Ｚｉｖ）とによる論文「逐次動作データ圧縮のため
の普遍アルゴリズム（Ａ Ｕｎｉｖｅｒｓａｌ Ａｌｇｏ
ｒｉｔｈｍ ｆｏｒ Ｓｅｑｕｅｎｔｉａｌ Ｄａｔａ Ｃ
ｏｍｐｒｅｓｓｉｏｎ）」に教示されている別の方法で
は、入力信号の統計的分布が前もって知られている必要
が無いが、しかし幾つかの用途では望まれるものより多
くの計算とメモリとが必要である。
学会・情報理論部門会報（ＩＥＥＥＴｒａｎｓ．Ｉｎｆ
ｏ．Ｔｈｅｏｒｙ）」、巻ＩＴ-２３の３３７から３４
３頁に掲載されている、レンペル（Ｌｅｍｐｅｌ）とジ
フ（Ｚｉｖ）とによる論文「逐次動作データ圧縮のため
の普遍アルゴリズム（Ａ Ｕｎｉｖｅｒｓａｌ Ａｌｇｏ
ｒｉｔｈｍ ｆｏｒ Ｓｅｑｕｅｎｔｉａｌ Ｄａｔａ Ｃ
ｏｍｐｒｅｓｓｉｏｎ）」に教示されている別の方法で
は、入力信号の統計的分布が前もって知られている必要
が無いが、しかし幾つかの用途では望まれるものより多
くの計算とメモリとが必要である。
【０００５】１９７６年８月に発行された「情報処理レ
ターズ（Ｉｎｆｏ．Ｐｒｏｃ．Ｌｅｔｔｅｒｓ）」、第
５巻、第３号の８２から８７頁に掲載されているＪ．
Ｌ．ベントレー（Ｂｅｎｔｌｅｙ）とＡ．Ｃ．ヤオ（Ｙ
ａｏ）とによる論文「（ＡｎＡｌｍｏｓｔ Ｏｐｔｉｍ
ａｌ Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｕｎｂｏｕｎｄｅｄ
Ｓｅａｒｃｈｉｎｇ）」、１９８９年１月３日に発効さ
れたＪ．Ｌ．ベントレーらの米国特許第４，７９６，０
０３号、及び１９７５年３月に発行された「電気電子技
術者学会・情報理論部門会報（ＩＥＥＥ Ｔｒａｎｓ．
Ｉｎｆｏ．Ｔｈｅｏｒｙ）」、巻ＩＴ-２１の１９４か
ら２０３頁に掲載されている、Ｐ．エイリアス（Ｅｌｉ
ａｓ）による論文「（Ｕｎｉｖｅｒｓａｌ Ｃｏｄｅｗ
ｏｒｄ Ｓｅｔｓ ａｎｄ Ｒｅｐｒｅｓｅｎｔａｔｉｏ
ｎｓ ｏｆ ｔｈｅ Ｉｎｔｅｇｅｒｓ）」に教示されて
いるさらに別の方法が、可変長ヘッダと可変長ペイロー
ドとから成る圧縮信号を形成することによって任意の値
の信号を圧縮するために提供されている。
ターズ（Ｉｎｆｏ．Ｐｒｏｃ．Ｌｅｔｔｅｒｓ）」、第
５巻、第３号の８２から８７頁に掲載されているＪ．
Ｌ．ベントレー（Ｂｅｎｔｌｅｙ）とＡ．Ｃ．ヤオ（Ｙ
ａｏ）とによる論文「（ＡｎＡｌｍｏｓｔ Ｏｐｔｉｍ
ａｌ Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｕｎｂｏｕｎｄｅｄ
Ｓｅａｒｃｈｉｎｇ）」、１９８９年１月３日に発効さ
れたＪ．Ｌ．ベントレーらの米国特許第４，７９６，０
０３号、及び１９７５年３月に発行された「電気電子技
術者学会・情報理論部門会報（ＩＥＥＥ Ｔｒａｎｓ．
Ｉｎｆｏ．Ｔｈｅｏｒｙ）」、巻ＩＴ-２１の１９４か
ら２０３頁に掲載されている、Ｐ．エイリアス（Ｅｌｉ
ａｓ）による論文「（Ｕｎｉｖｅｒｓａｌ Ｃｏｄｅｗ
ｏｒｄ Ｓｅｔｓ ａｎｄ Ｒｅｐｒｅｓｅｎｔａｔｉｏ
ｎｓ ｏｆ ｔｈｅ Ｉｎｔｅｇｅｒｓ）」に教示されて
いるさらに別の方法が、可変長ヘッダと可変長ペイロー
ドとから成る圧縮信号を形成することによって任意の値
の信号を圧縮するために提供されている。
【０００６】
【発明が解決しようとする課題】従って、本発明は従来
技術に関連していた多くのコスト及び制約を回避しつ
つ、信号を圧縮する方法及び装置を提供することを目的
とする。本発明は不便で大きなコード表の必要としない
圧縮を行なうことを目的とする。
技術に関連していた多くのコスト及び制約を回避しつ
つ、信号を圧縮する方法及び装置を提供することを目的
とする。本発明は不便で大きなコード表の必要としない
圧縮を行なうことを目的とする。
【０００７】
【課題を解決するための手段】それらの成果は、第一の
圧縮機構が第二の圧縮機構に関連してこの第二の圧縮機
構が二つの成分を有する信号を生成するように使用され
る本発明の一実施例によって達成される。上記第一の成
分は、それ自身の長さと第二成分の長さ及び部分的に前
記圧縮信号を表わし、上記第二の成分は部分的に前記圧
縮信号を表わす。
圧縮機構が第二の圧縮機構に関連してこの第二の圧縮機
構が二つの成分を有する信号を生成するように使用され
る本発明の一実施例によって達成される。上記第一の成
分は、それ自身の長さと第二成分の長さ及び部分的に前
記圧縮信号を表わし、上記第二の成分は部分的に前記圧
縮信号を表わす。
【０００８】
【実施例】１．概説
【０００９】本願の図１は本発明を具体化するシステム
の全体編成を開示している。この図中、アナログ・オー
ディオ信号がプリプロセッサ１０２に供給されて、標準
的な方法で標本化（代表的には４８ＫＨｚで）され、
（代表的には２16の離散値を持つ）量子化オーディオ信
号に変換される。データ圧縮技術分野の当業者には、ビ
デオ信号または他の種類、例えば、ビデオ信号のアナロ
グ信号及びデジタル信号を処理するように本発明のこの
実施例を改変する仕方は明きらかであろう。
の全体編成を開示している。この図中、アナログ・オー
ディオ信号がプリプロセッサ１０２に供給されて、標準
的な方法で標本化（代表的には４８ＫＨｚで）され、
（代表的には２16の離散値を持つ）量子化オーディオ信
号に変換される。データ圧縮技術分野の当業者には、ビ
デオ信号または他の種類、例えば、ビデオ信号のアナロ
グ信号及びデジタル信号を処理するように本発明のこの
実施例を改変する仕方は明きらかであろう。
【００１０】上記量子化オーディオ信号はエントロピー
符号化器１０４へ供給される。このエントロピー符号化
器１０４は上記量子化オーディオ信号を符号化してこの
量子化オーディオ信号を表わす圧縮オーディオ信号を生
成し、この圧縮オーディオ信号を通信チャネル／格納媒
体１０６へ出力する。通信チャネル／格納媒体１０６か
らは、上記圧縮オーディオ信号がエントロピー復号器１
０８へ供給される。エントロピー復号器１０８は上記圧
縮オーディオ信号を復号してこの圧縮オーディオ信号を
表わす再生オーディオ信号を生成し、この再生オーディ
オ信号をポスト・プロセッサ１１０へ出力する。ポスト
・プロセッサ１１０はこの再生オーディオ信号を表わす
再生アナログ信号を生成し、この再生アナログ信号を出
力する。
符号化器１０４へ供給される。このエントロピー符号化
器１０４は上記量子化オーディオ信号を符号化してこの
量子化オーディオ信号を表わす圧縮オーディオ信号を生
成し、この圧縮オーディオ信号を通信チャネル／格納媒
体１０６へ出力する。通信チャネル／格納媒体１０６か
らは、上記圧縮オーディオ信号がエントロピー復号器１
０８へ供給される。エントロピー復号器１０８は上記圧
縮オーディオ信号を復号してこの圧縮オーディオ信号を
表わす再生オーディオ信号を生成し、この再生オーディ
オ信号をポスト・プロセッサ１１０へ出力する。ポスト
・プロセッサ１１０はこの再生オーディオ信号を表わす
再生アナログ信号を生成し、この再生アナログ信号を出
力する。
【００１１】明瞭化のために、本実施例では一つの圧縮
オーディオ信号につき一つの量子化オーディオ信号の符
号化及び復号を行なう。データ圧縮技術分野の当業者に
は、一対や三個一組等々の量子化オーディオ信号を単一
の圧縮オーディオ信号に符号化する仕方は明きらかであ
ろう。
オーディオ信号につき一つの量子化オーディオ信号の符
号化及び復号を行なう。データ圧縮技術分野の当業者に
は、一対や三個一組等々の量子化オーディオ信号を単一
の圧縮オーディオ信号に符号化する仕方は明きらかであ
ろう。
【００１２】２．エントロピー符号化器
【００１３】本発明により、エントロピー符号化器１０
４はプリプロセッサ１０２から出力された「量子化オー
ディオ信号」を入力してその量子化オーディオ信号に
「無損失」の符号化を実行し、「圧縮オーディオ信号」
を通信チャネル／格納媒体１０６へ出力するのが有益で
ある。エントロピー符号化器１０４は各量子化オーディ
オ信号をこれら量子化オーディオ信号が他の点では可能
と思われるものより狭い帯域幅のチャネルを通じて伝送
することができ、或いはより小規模なメモリに格納する
ことができるように符号化する。
４はプリプロセッサ１０２から出力された「量子化オー
ディオ信号」を入力してその量子化オーディオ信号に
「無損失」の符号化を実行し、「圧縮オーディオ信号」
を通信チャネル／格納媒体１０６へ出力するのが有益で
ある。エントロピー符号化器１０４は各量子化オーディ
オ信号をこれら量子化オーディオ信号が他の点では可能
と思われるものより狭い帯域幅のチャネルを通じて伝送
することができ、或いはより小規模なメモリに格納する
ことができるように符号化する。
【００１４】説明を分かり易くするため、本発明の各実
施例はトランジスタ・トランジスタ論理回路（ＴＴＬ）
を有する電子的デジタル回路を有するものとする。これ
らの回路によって奏される機能は、それらに代えて、そ
れに限定されるものではないがソフトウェアを実行する
ことができるハードウェアを包含する共用もしくは専用
のハードウェアによって供することもできる。これら実
施例は、ＡＴ＆Ｔ社のＤＳＰ１６或いはＤＳＰ３２Ｃの
ようなデジタル信号プロセッサ(ＤＳＰ)ハードウェアと
以下で論考する作用を実行するソフトウェアを有するこ
とができる。本発明はまた、超大規模集積回路（ＶＬＳ
Ｉ）ハードウェアでの実施例、さらにはハイブリッドＤ
ＳＰ／ＶＬＳＩでの実施例を構成することも可能であ
る。
施例はトランジスタ・トランジスタ論理回路（ＴＴＬ）
を有する電子的デジタル回路を有するものとする。これ
らの回路によって奏される機能は、それらに代えて、そ
れに限定されるものではないがソフトウェアを実行する
ことができるハードウェアを包含する共用もしくは専用
のハードウェアによって供することもできる。これら実
施例は、ＡＴ＆Ｔ社のＤＳＰ１６或いはＤＳＰ３２Ｃの
ようなデジタル信号プロセッサ(ＤＳＰ)ハードウェアと
以下で論考する作用を実行するソフトウェアを有するこ
とができる。本発明はまた、超大規模集積回路（ＶＬＳ
Ｉ）ハードウェアでの実施例、さらにはハイブリッドＤ
ＳＰ／ＶＬＳＩでの実施例を構成することも可能であ
る。
【００１５】本実施例のエントロピー符号化器１０４
は、各量子化オーディオ信号を符号化するために一意的
に復号することができるコードに関連する一種のハフマ
ン符号化技術を有するのが有益である。データ圧縮技術
分野の当業者には、レンペル・ジフによる技術のような
他のデータ圧縮技術を使用する本発明の実施例を構成す
る仕方は明きらかであろう。
は、各量子化オーディオ信号を符号化するために一意的
に復号することができるコードに関連する一種のハフマ
ン符号化技術を有するのが有益である。データ圧縮技術
分野の当業者には、レンペル・ジフによる技術のような
他のデータ圧縮技術を使用する本発明の実施例を構成す
る仕方は明きらかであろう。
【００１６】信号処理の観点からは、各量子化オーディ
オ信号が広範囲に有効値を持ち且つ各量子化オーディオ
信号の確率分布が極めて不均一であるときはハフマンの
技術を使用して各量子化オーディオ信号を符号化するの
が望ましいが、ハフマンの技術は幾つかの用途には望ま
しいかも知れないものより多くの記述項を持つコード表
を必要とする。表１は量子化オーディオ信号の確率分布
の一例を示し、この表１では量子化オーディオ信号の範
囲が−２10から＋２10未満までである。
オ信号が広範囲に有効値を持ち且つ各量子化オーディオ
信号の確率分布が極めて不均一であるときはハフマンの
技術を使用して各量子化オーディオ信号を符号化するの
が望ましいが、ハフマンの技術は幾つかの用途には望ま
しいかも知れないものより多くの記述項を持つコード表
を必要とする。表１は量子化オーディオ信号の確率分布
の一例を示し、この表１では量子化オーディオ信号の範
囲が−２10から＋２10未満までである。
【００１７】
【表１】
【００１８】上記確率分布は、量子化オーディオ信号の
範囲が−２10から＋２10未満までであるが、この量子化
オーディオ信号が−１５と＋１５との間で生じる傾向が
あることを表示している。本技術分野の当業者には、別
の範囲や別の確率分布及び零に関して非対称な確率分
布、或いはそれらの何れかを持つ本発明の実施例を構成
する方法は明らかであろう。ハフマン技術を使用して、
この確率分布から、幾つかの量子化オーディオ信号を効
率的に表わす一組の可変長の「ハフマン・コード信号」
を生成することが可能である。表１のカラム３は各量子
化オーディオ信号と対応する一組のハフマン・コード信
号の一例を表わしている。
範囲が−２10から＋２10未満までであるが、この量子化
オーディオ信号が−１５と＋１５との間で生じる傾向が
あることを表示している。本技術分野の当業者には、別
の範囲や別の確率分布及び零に関して非対称な確率分
布、或いはそれらの何れかを持つ本発明の実施例を構成
する方法は明らかであろう。ハフマン技術を使用して、
この確率分布から、幾つかの量子化オーディオ信号を効
率的に表わす一組の可変長の「ハフマン・コード信号」
を生成することが可能である。表１のカラム３は各量子
化オーディオ信号と対応する一組のハフマン・コード信
号の一例を表わしている。
【００１９】なお、本実施例によれば、エントロピー符
号化器１０４から出力された上記圧縮オーディオ信号
は、上記３３個の「確定ハフマン・コード信号」のう
ち、−１５から＋１５までの上記３３個の量子化オーデ
ィオ信号のなかの一つと一意的に対応する一つのハフマ
ン・コード信号を有することができることが注目され
る。或いはまた、本発明の本実施例によれば、上記圧縮
オーディオ信号は、一意的に量子化オーディオ信号を一
緒に表わす、二個の「不確定ハフマン・コード信号」の
うちの一つと一個の「補助コード信号」とを有すること
ができる。ここで、＋１５を超える部分で（２10−１
５）個の量子化オーディオ信号の全てと対応する単に一
個の不確定ハフマン・コード信号（“１１１ ００”）
と、−１５未満の部分で（２10−１４）個の量子化オー
ディオ信号の全てと対応する単に一個の不確定ハフマン
・コード信号（“１０１ １００ １００”）とが存在す
ることが注目される。
号化器１０４から出力された上記圧縮オーディオ信号
は、上記３３個の「確定ハフマン・コード信号」のう
ち、−１５から＋１５までの上記３３個の量子化オーデ
ィオ信号のなかの一つと一意的に対応する一つのハフマ
ン・コード信号を有することができることが注目され
る。或いはまた、本発明の本実施例によれば、上記圧縮
オーディオ信号は、一意的に量子化オーディオ信号を一
緒に表わす、二個の「不確定ハフマン・コード信号」の
うちの一つと一個の「補助コード信号」とを有すること
ができる。ここで、＋１５を超える部分で（２10−１
５）個の量子化オーディオ信号の全てと対応する単に一
個の不確定ハフマン・コード信号（“１１１ ００”）
と、−１５未満の部分で（２10−１４）個の量子化オー
ディオ信号の全てと対応する単に一個の不確定ハフマン
・コード信号（“１０１ １００ １００”）とが存在す
ることが注目される。
【００２０】図２に示されるように、本発明による一例
のエントロピー符号化器１０４はシーケンス制御回路及
び組合わせデジタル回路を有している利点がある。エン
トロピー符号化器１０４内の上記シーケンス制御回路
は、全体的にクロック発生器２０６によって生成される
クロック信号の立上がりエッジに同期してクッロクされ
る。
のエントロピー符号化器１０４はシーケンス制御回路及
び組合わせデジタル回路を有している利点がある。エン
トロピー符号化器１０４内の上記シーケンス制御回路
は、全体的にクロック発生器２０６によって生成される
クロック信号の立上がりエッジに同期してクッロクされ
る。
【００２１】エントロピー符号化器１０４がプリプロセ
ッサ１０２から量子化オーディオ信号を受理可能な状態
にあるときは、制御シーケンサ２１９がＡＣＫ（確認）
信号２５１を表明する。制御シーケンサ２１９は一例と
して組合わせデジタル回路とシーケンス制御回路とを有
する。データ圧縮技術分野の当業者には、制御シーケン
サ２１９を構成する方法は明らかであろう。
ッサ１０２から量子化オーディオ信号を受理可能な状態
にあるときは、制御シーケンサ２１９がＡＣＫ（確認）
信号２５１を表明する。制御シーケンサ２１９は一例と
して組合わせデジタル回路とシーケンス制御回路とを有
する。データ圧縮技術分野の当業者には、制御シーケン
サ２１９を構成する方法は明らかであろう。
【００２２】プリプロセッサ１０２がエントロピー符号
化器１０４へ量子化オーディオ信号を伝送し、且つ、Ａ
ＣＫ信号２５１が適時に表明されることが望まれるとき
は、プリプロセッサ１０２が量子化オーディオ信号レジ
スタ２０１へ１１ビットの２の補数の量子化オーディオ
信号を与え、ＲＥＱ（要求）信号２５０を表明する。量
子化オーディオ信号レジスタ２０１は、上記量子化オー
ディオ信号の１1個の２進信号を全て充分に保持するメ
モリを有している並列入力／並列出力レジスタ（例え
ば、二個のＳＮ７４１９９ＩＣ）であるのが有利であ
る。
化器１０４へ量子化オーディオ信号を伝送し、且つ、Ａ
ＣＫ信号２５１が適時に表明されることが望まれるとき
は、プリプロセッサ１０２が量子化オーディオ信号レジ
スタ２０１へ１１ビットの２の補数の量子化オーディオ
信号を与え、ＲＥＱ（要求）信号２５０を表明する。量
子化オーディオ信号レジスタ２０１は、上記量子化オー
ディオ信号の１1個の２進信号を全て充分に保持するメ
モリを有している並列入力／並列出力レジスタ（例え
ば、二個のＳＮ７４１９９ＩＣ）であるのが有利であ
る。
【００２３】制御シーケンサ２１９が上記量子化オーデ
ィオ信号の処理を開始可能な状態にあるときは、この制
御シーケンサ２１９が、同期して、量子化オーディオ信
号レジスタ２０１が上記量子化オーディオ信号をロード
するようにこの量子化オーディオ信号レジスタ２０１を
動作状態にし、且つ、上記量子化オーディオ信号を処理
するために既にエントロピー符号化器１０４に受理され
ていることをＡＣＫ信号２５１がプリプロセッサ１０２
へ表示するようにこのＡＣＫ信号２５１を撤回する。Ａ
ＣＫ信号２５１の撤回が検知されたことを識別すると、
プリプロセッサ１０２はＲＥＱ信号２５０を撤回する。
ィオ信号の処理を開始可能な状態にあるときは、この制
御シーケンサ２１９が、同期して、量子化オーディオ信
号レジスタ２０１が上記量子化オーディオ信号をロード
するようにこの量子化オーディオ信号レジスタ２０１を
動作状態にし、且つ、上記量子化オーディオ信号を処理
するために既にエントロピー符号化器１０４に受理され
ていることをＡＣＫ信号２５１がプリプロセッサ１０２
へ表示するようにこのＡＣＫ信号２５１を撤回する。Ａ
ＣＫ信号２５１の撤回が検知されたことを識別すると、
プリプロセッサ１０２はＲＥＱ信号２５０を撤回する。
【００２４】量子化オーディオ信号レジスタ２０１から
の量子化オーディオ信号２６０はハフマン・コード・メ
モリ２０７のアドレス・ポートへ供給され、ハフマン・
コード・メモリ２０７では対応する出力（即ち、ハフマ
ン・コード信号２６１）が制御シーケンサ２１９の指揮
の下でレジスタ２１７にロードされる。ハフマン・コー
ド・メモリ２０７は、一例として、２０４８ワード９ビ
ットのランダム・アクセス・メモリ（ＲＡＭ）またはＲ
ＯＭである。このハフマン・コード・メモリ２０７の内
容を表２に示す。
の量子化オーディオ信号２６０はハフマン・コード・メ
モリ２０７のアドレス・ポートへ供給され、ハフマン・
コード・メモリ２０７では対応する出力（即ち、ハフマ
ン・コード信号２６１）が制御シーケンサ２１９の指揮
の下でレジスタ２１７にロードされる。ハフマン・コー
ド・メモリ２０７は、一例として、２０４８ワード９ビ
ットのランダム・アクセス・メモリ（ＲＡＭ）またはＲ
ＯＭである。このハフマン・コード・メモリ２０７の内
容を表２に示す。
【００２５】
【表２】
【００２６】表２に示されるように、アドレス欄中の
「Ｘ」はそのアドレスが「０」と「１」との双方に等し
い「Ｘ」に対して有効であることを表示している（例え
ば、アドレス０１ ＸＸＸ ＸＸＸ ＸＸＸは、０１ ００
０ ０００ ０００と０１ １１１ １１１ １１１との間
の２9個のアドレスの全てを意味する）。ハフマン・コ
ード・メモリ２０７中の各記憶場所は固定の長さを持つ
ものの上記ハフマン・コード信号は可変長を持ってい
る。上記ハフマン・コード信号の範囲を定めてハフマン
・コード・メモリ２０７の固定のワード幅内に限定され
るようにするために、表２中の「Ｙ」はハフマン・コー
ド信号の一部を構成していない記憶場所を表わす。
「Ｘ」はそのアドレスが「０」と「１」との双方に等し
い「Ｘ」に対して有効であることを表示している（例え
ば、アドレス０１ ＸＸＸ ＸＸＸ ＸＸＸは、０１ ００
０ ０００ ０００と０１ １１１ １１１ １１１との間
の２9個のアドレスの全てを意味する）。ハフマン・コ
ード・メモリ２０７中の各記憶場所は固定の長さを持つ
ものの上記ハフマン・コード信号は可変長を持ってい
る。上記ハフマン・コード信号の範囲を定めてハフマン
・コード・メモリ２０７の固定のワード幅内に限定され
るようにするために、表２中の「Ｙ」はハフマン・コー
ド信号の一部を構成していない記憶場所を表わす。
【００２７】レジスタ２１７は、ハフマン・コード・メ
モリ２０７から出力された上記ハフマン・コード信号の
９個の２進信号を全て充分に保持するメモリを有してい
る並列入力／並列出力レジスタ（例えば、二個のＳＮ７
４１６６ＩＣ）であるのが有利である。上記ハフマン・
コード信号は、後でこのハフマン・コード信号の最上位
２進信号が最初にレジスタ２１７から逐次的にシフトさ
れるようにしてレジスタ２１７へロードされる。
モリ２０７から出力された上記ハフマン・コード信号の
９個の２進信号を全て充分に保持するメモリを有してい
る並列入力／並列出力レジスタ（例えば、二個のＳＮ７
４１６６ＩＣ）であるのが有利である。上記ハフマン・
コード信号は、後でこのハフマン・コード信号の最上位
２進信号が最初にレジスタ２１７から逐次的にシフトさ
れるようにしてレジスタ２１７へロードされる。
【００２８】上記ハフマン・コード信号は可変長を持っ
ているので、本実施例は処理中の量子化オーディオ信号
と対応するハフマン・コード信号の長さを制御シーケン
サ２１９へ知らせる仕組みを有するのが有利である。図
２に示されているように、量子化オーディオ信号レジス
タ２０１からの上記量子化オーディオ信号はハフマン・
コード長メモリ２０９のアドレス・ポートに供給され、
このハフマン・コード長メモリ２０９からの対応する出
力、即ち「ハフマン・コード長」が制御シーケンサ２１
９によって受信される。このハフマン・コード長はレジ
スタ２１７に保持されているハフマン・コード信号の長
さを表示し、従ってこのハフマン・コード長によって上
記可変長のハフマン・コード信号を上記９ビットの固定
長メモリ・ワードから適切に解析することが可能にな
る。ハフマン・コード長メモリ２０９は、一例として２
０４８ワード４ビットのランダム・アクセス・メモリ
（ＲＡＭ）またはＲＯＭである。このハフマン・コード
長メモリ２０９の内容を表３に示す。
ているので、本実施例は処理中の量子化オーディオ信号
と対応するハフマン・コード信号の長さを制御シーケン
サ２１９へ知らせる仕組みを有するのが有利である。図
２に示されているように、量子化オーディオ信号レジス
タ２０１からの上記量子化オーディオ信号はハフマン・
コード長メモリ２０９のアドレス・ポートに供給され、
このハフマン・コード長メモリ２０９からの対応する出
力、即ち「ハフマン・コード長」が制御シーケンサ２１
９によって受信される。このハフマン・コード長はレジ
スタ２１７に保持されているハフマン・コード信号の長
さを表示し、従ってこのハフマン・コード長によって上
記可変長のハフマン・コード信号を上記９ビットの固定
長メモリ・ワードから適切に解析することが可能にな
る。ハフマン・コード長メモリ２０９は、一例として２
０４８ワード４ビットのランダム・アクセス・メモリ
（ＲＡＭ）またはＲＯＭである。このハフマン・コード
長メモリ２０９の内容を表３に示す。
【００２９】
【表３】
【００３０】表３に示されるように、アドレス欄中の
「Ｘ」はそのアドレスが「０」と「１」との双方に等し
い「Ｘ」に対して有効であることを表示している（例え
ば、アドレス０１ ＸＸＸ ＸＸＸ ＸＸＸは、０１ ００
０ ０００ ０００と０１ １１１ １１１ １１１との間
の２9個のアドレスの全てを意味する）。データ圧縮技
術分野の当業者には、１０進表記法で与えられるときそ
のアドレスの内容を採用し、それらを制御シーケンサ２
１９での受信に適する２進表現に変換する仕方は明きら
かであろう。
「Ｘ」はそのアドレスが「０」と「１」との双方に等し
い「Ｘ」に対して有効であることを表示している（例え
ば、アドレス０１ ＸＸＸ ＸＸＸ ＸＸＸは、０１ ００
０ ０００ ０００と０１ １１１ １１１ １１１との間
の２9個のアドレスの全てを意味する）。データ圧縮技
術分野の当業者には、１０進表記法で与えられるときそ
のアドレスの内容を採用し、それらを制御シーケンサ２
１９での受信に適する２進表現に変換する仕方は明きら
かであろう。
【００３１】ハフマン・コード・メモリ２０７は不確定
ハフマン・コード信号と確定ハフマン・コード信号との
双方を保持するので、本実施例は、目下の量子化オーデ
ィオ信号と対応する上記ハフマン・コード信号が不確定
状態か確定状態かの何れであるか、及び、不確定ハフマ
ン・コード信号が適切な補助コード信号を生成するとき
を制御シーケンサ２１９へ表示する仕組みを有するのが
有利である。確定ハフマン・コード信号は−１５と＋１
５との間の量子化オーディオ信号に対して存在するの
で、本実施例は、上記量子化オーディオ信号がその範囲
内にあるときを一緒に判定する整流器２０３と減算器２
０５とを有する。整流器２０３と減算器２０５とは、こ
のテストを以下で述べるように「減オーディオ信号」の
絶対値：ｅを評価することによって達成する。図２に示
されるように、量子化オーディオ信号レジスタ２０１か
らの上記量子化オーディオ信号は整流器２０３へ供給さ
れ、この整流器２０３で上記量子化オーディオ信号の２
の補数表現が上記量子化オーディオ信号の絶対値と等し
い１２ビットの「整流オーディオ信号」２６４に変換さ
れる。整流器２０３は一例として組合わせデジタル回路
（例えば、三個のＳＮ７４１８８）を有している。
ハフマン・コード信号と確定ハフマン・コード信号との
双方を保持するので、本実施例は、目下の量子化オーデ
ィオ信号と対応する上記ハフマン・コード信号が不確定
状態か確定状態かの何れであるか、及び、不確定ハフマ
ン・コード信号が適切な補助コード信号を生成するとき
を制御シーケンサ２１９へ表示する仕組みを有するのが
有利である。確定ハフマン・コード信号は−１５と＋１
５との間の量子化オーディオ信号に対して存在するの
で、本実施例は、上記量子化オーディオ信号がその範囲
内にあるときを一緒に判定する整流器２０３と減算器２
０５とを有する。整流器２０３と減算器２０５とは、こ
のテストを以下で述べるように「減オーディオ信号」の
絶対値：ｅを評価することによって達成する。図２に示
されるように、量子化オーディオ信号レジスタ２０１か
らの上記量子化オーディオ信号は整流器２０３へ供給さ
れ、この整流器２０３で上記量子化オーディオ信号の２
の補数表現が上記量子化オーディオ信号の絶対値と等し
い１２ビットの「整流オーディオ信号」２６４に変換さ
れる。整流器２０３は一例として組合わせデジタル回路
（例えば、三個のＳＮ７４１８８）を有している。
【００３２】整流器２０３から出力された上記整流オー
ディオ信号は減算器２０５に供給され、この減算器２０
５が上記整流オーディオ信号を１６個の量子によって減
じて「減オーディオ信号」を形成する。減算器２０５で
１６個の量子が使用されるのは、その数がハフマン・コ
ード・メモリ２０７中に一個の不確定ハフマン・コード
信号を持つ量子化オーディオ信号の最小の絶対値と等し
いためである。
ディオ信号は減算器２０５に供給され、この減算器２０
５が上記整流オーディオ信号を１６個の量子によって減
じて「減オーディオ信号」を形成する。減算器２０５で
１６個の量子が使用されるのは、その数がハフマン・コ
ード・メモリ２０７中に一個の不確定ハフマン・コード
信号を持つ量子化オーディオ信号の最小の絶対値と等し
いためである。
【００３３】減算器２０５は制御シーケンサ２１９へ上
記減オーディオ信号が負であるか或いは零または正であ
るかを表示する信号を送付する。上記減オーディオ信号
が負であるときは、上記量子化オーディオ信号がハフマ
ン・コード・メモリ２０７によって完全に且つ確定的に
符号化されていることを意味する。上記減オーディオ信
号が零または正であるときは、上記量子化オーディオ信
号がハフマン・コード・メモリ２０７によって部分的に
しか符号化されておらず、レジスタ２１７に「不確定ハ
フマン・コード信号」が包含されていることを意味す
る。ここで、不確定ハフマン・コード信号は対応する量
子化オーディオ信号の正負の符号（＋／−）を表わすこ
とが注目される。
記減オーディオ信号が負であるか或いは零または正であ
るかを表示する信号を送付する。上記減オーディオ信号
が負であるときは、上記量子化オーディオ信号がハフマ
ン・コード・メモリ２０７によって完全に且つ確定的に
符号化されていることを意味する。上記減オーディオ信
号が零または正であるときは、上記量子化オーディオ信
号がハフマン・コード・メモリ２０７によって部分的に
しか符号化されておらず、レジスタ２１７に「不確定ハ
フマン・コード信号」が包含されていることを意味す
る。ここで、不確定ハフマン・コード信号は対応する量
子化オーディオ信号の正負の符号（＋／−）を表わすこ
とが注目される。
【００３４】減算器２０５からの上記減オーディオ信号
は補助コード・メモリ２１１のアドレス・ポートへ供給
され、この補助コード・メモリ２１１から対応する出力
（即ち、上記補助コード信号）が制御シーケンサ２１９
の指揮の下でレジスタ２１５へロードされる。補助コー
ド・メモリ２１１は、一例として、１０２４ワード１５
ビットのランダム・アクセス・メモリ（ＲＡＭ）または
ＲＯＭであるが、しかし組合わせ論理回路を有すること
もできる。この補助コード・メモリ２１１の内容を表４
に示す。
は補助コード・メモリ２１１のアドレス・ポートへ供給
され、この補助コード・メモリ２１１から対応する出力
（即ち、上記補助コード信号）が制御シーケンサ２１９
の指揮の下でレジスタ２１５へロードされる。補助コー
ド・メモリ２１１は、一例として、１０２４ワード１５
ビットのランダム・アクセス・メモリ（ＲＡＭ）または
ＲＯＭであるが、しかし組合わせ論理回路を有すること
もできる。この補助コード・メモリ２１１の内容を表４
に示す。
【００３５】
【表４】
【００３６】表４に示されるように、補助コード・メモ
リ２１１内の各記憶場所が固定長を持つものの上記補助
コード信号は可変長を持っている。上記補助コード信号
の範囲を定めてハフマン・コード・メモリ２０７の固定
のワード幅内に限定されるようにするために、表４中の
「Ｙ」は上記補助コード信号の一部を構成していない記
憶場所を表わす。
リ２１１内の各記憶場所が固定長を持つものの上記補助
コード信号は可変長を持っている。上記補助コード信号
の範囲を定めてハフマン・コード・メモリ２０７の固定
のワード幅内に限定されるようにするために、表４中の
「Ｙ」は上記補助コード信号の一部を構成していない記
憶場所を表わす。
【００３７】上記補助コード信号は、可変長「トレーラ
信号」２６３と連接している可変長「ヘッダ」２６２を
有するのが有利である。補助コード信号中の上記ヘッダ
は二つの目的に役立つ。第一にこのヘッダは上記トレー
ラ信号中に如何に多くの２進信号が有るかを表わす表示
を行ない、第二にこのヘッダは部分的に上記量子化オー
ディオ信号の絶対値を表わす。このヘッダは、ｎ個の
“１”信号とその後に一個の“０”信号を有するのが有
利である。ここでｎは次式で与えられる。
信号」２６３と連接している可変長「ヘッダ」２６２を
有するのが有利である。補助コード信号中の上記ヘッダ
は二つの目的に役立つ。第一にこのヘッダは上記トレー
ラ信号中に如何に多くの２進信号が有るかを表わす表示
を行ない、第二にこのヘッダは部分的に上記量子化オー
ディオ信号の絶対値を表わす。このヘッダは、ｎ個の
“１”信号とその後に一個の“０”信号を有するのが有
利である。ここでｎは次式で与えられる。
【００３８】ｎ＝［ｌｏｇ2（（ｅ／１６）＋１）］
【００３９】なお、ｅは上記減オーディオ信号の絶対値
を表わし、［ｌｏｇ2（ｘ）］は２を底とするｘの対数
を表わし、[ｘ]はｘの整数部を表わす。表５は、ｅの絶
対値と対応する上記ヘッダのリストを表わしている。
を表わし、［ｌｏｇ2（ｘ）］は２を底とするｘの対数
を表わし、[ｘ]はｘの整数部を表わす。表５は、ｅの絶
対値と対応する上記ヘッダのリストを表わしている。
【００４０】
【表５】
【００４１】補助コード信号中の上記トレーラはまた、
上記減オーディオ信号にも基づいている。或るトレーラ
は次のようにして符号化される。最初の１６個の減オー
ディオ信号、０、１、２、・・・、１５は、それぞれ、
トレーラ００００、０００１、００１０、・・・、１１
１１で表わされる。次の３２個の減オーディオ信号、１
６、１７、・・・、４７は、それぞれ、トレーラ０００
００、００００１、・・・、１１１１１で表わされる。
次の６４個の減オーディオ信号、４８、４９、・・・、
１１１は、それぞれ、トレーラ００００００、００００
０１、・・・、１１１１１１で表わされており、以下、
同様に符号化される。
上記減オーディオ信号にも基づいている。或るトレーラ
は次のようにして符号化される。最初の１６個の減オー
ディオ信号、０、１、２、・・・、１５は、それぞれ、
トレーラ００００、０００１、００１０、・・・、１１
１１で表わされる。次の３２個の減オーディオ信号、１
６、１７、・・・、４７は、それぞれ、トレーラ０００
００、００００１、・・・、１１１１１で表わされる。
次の６４個の減オーディオ信号、４８、４９、・・・、
１１１は、それぞれ、トレーラ００００００、００００
０１、・・・、１１１１１１で表わされており、以下、
同様に符号化される。
【００４２】普通、表５に示されるように、上記各減オ
ーディオ信号は、ｎ＝０、１、２、・・・に関して第ｎ
番の範囲には２n+4個の有効値が包含され、この第ｎ番
の範囲内の最小値が１６（２n−１）で、この第ｎ番の
範囲内の最大値が１６（２n+1−１）−１であるよう
な、連続する範囲に分割されている。
ーディオ信号は、ｎ＝０、１、２、・・・に関して第ｎ
番の範囲には２n+4個の有効値が包含され、この第ｎ番
の範囲内の最小値が１６（２n−１）で、この第ｎ番の
範囲内の最大値が１６（２n+1−１）−１であるよう
な、連続する範囲に分割されている。
【００４３】第ｎ番の範囲中の或るトレーラは、この範
囲内の上記減オーディオ信号の位置を表わすｎ＋４ビッ
トの２進信号として符号化される。即ち、もし減オーデ
ィオ信号ｅがこの第ｎ番の範囲内に有れば、このｅは次
式で与えられる。
囲内の上記減オーディオ信号の位置を表わすｎ＋４ビッ
トの２進信号として符号化される。即ち、もし減オーデ
ィオ信号ｅがこの第ｎ番の範囲内に有れば、このｅは次
式で与えられる。
【００４４】 １６（２n−１） ≦ ｅ ＜ １６（２(n+1)−１）
【００４５】更にまた、ｅはその範囲内の（０から数え
て）第［ｅ−１６（２n−１）］番目の位置にあり、上
記ｎ＋４ビットのトレーラがｅ−１６（２n−１）を表
わしている。
て）第［ｅ−１６（２n−１）］番目の位置にあり、上
記ｎ＋４ビットのトレーラがｅ−１６（２n−１）を表
わしている。
【００４６】例えば、減オーディオ信号ｅ＝２３である
とき、ｅは１６から４７の範囲内に存在し、それでｎ＝
１であり、ｅはその範囲内の第７番目の位置をする。７
を表わす上記ｎ＋４ビットのトレーラは００１１１であ
り、それでｅ＝２３に対する上記補助コード信号はｎ個
の“１”と、一個の“０”と、上記ｎ＋４ビットのトレ
ーラ（即ち、１０００１１１）との連接信号である。
とき、ｅは１６から４７の範囲内に存在し、それでｎ＝
１であり、ｅはその範囲内の第７番目の位置をする。７
を表わす上記ｎ＋４ビットのトレーラは００１１１であ
り、それでｅ＝２３に対する上記補助コード信号はｎ個
の“１”と、一個の“０”と、上記ｎ＋４ビットのトレ
ーラ（即ち、１０００１１１）との連接信号である。
【００４７】上記補助コード信号の表現方式は以下のよ
うに表わすことができる。絶対値ｅを持つ所定の減オー
ディオ信号に関して、ｎが上記の如き値であるとし、ｍ
が次の量を表わすものとする。
うに表わすことができる。絶対値ｅを持つ所定の減オー
ディオ信号に関して、ｎが上記の如き値であるとし、ｍ
が次の量を表わすものとする。
【００４８】２(2n+5)−２(n+5)＋ｅ−２(n+4)＋１６
【００４９】絶対値ｅを持つ上記減オーディオ信号と対
応する上記補助コード信号は、ｍ個の無符号固定基数２
進位取り表現であり、必要に応じて先頭に“０”信号を
付加し、上記補助コード信号が少なくとも５個の２進信
号を有することを保証することができる。
応する上記補助コード信号は、ｍ個の無符号固定基数２
進位取り表現であり、必要に応じて先頭に“０”信号を
付加し、上記補助コード信号が少なくとも５個の２進信
号を有することを保証することができる。
【００５０】例えば、ｅ＝２３、ｎ＝１、ｍ＝１２８−
６４＋２３−３２＋１６＝７１であるとき、７１（１０
００１１１）個の無符号固定基数２進位取り表現はま
た、ｅ＝２３に対する上記補助コード信号でもある。
６４＋２３−３２＋１６＝７１であるとき、７１（１０
００１１１）個の無符号固定基数２進位取り表現はま
た、ｅ＝２３に対する上記補助コード信号でもある。
【００５１】別の例として、ｅ＝５、ｎ＝０、ｍ＝３２
−３２＋５−１６＋１６＝５であるとき、５の無符号固
定基数２進位取り表現は１０１個である。このときの補
助コード信号は５個未満の２進信号を持つので、この補
助コード信号の先頭に二個の“０”信号を付加し、補助
コード信号００１０１が生成される。
−３２＋５−１６＋１６＝５であるとき、５の無符号固
定基数２進位取り表現は１０１個である。このときの補
助コード信号は５個未満の２進信号を持つので、この補
助コード信号の先頭に二個の“０”信号を付加し、補助
コード信号００１０１が生成される。
【００５２】レジスタ２１５は、補助コード・メモリ２
１１から出力された上記補助コード信号の１５個の２進
信号の全てを充分に保持するメモリを有している並列入
力／並列出力レジスタ（例えば、二個のＳＮ７４１６６
ＩＣ）であるのが有利である。この補助コード信号は、
後で圧縮オーディオ信号の多数の上位２進信号が最初に
逐次的にシフトされるようにしてレジスタ２１５へロー
ドされる。
１１から出力された上記補助コード信号の１５個の２進
信号の全てを充分に保持するメモリを有している並列入
力／並列出力レジスタ（例えば、二個のＳＮ７４１６６
ＩＣ）であるのが有利である。この補助コード信号は、
後で圧縮オーディオ信号の多数の上位２進信号が最初に
逐次的にシフトされるようにしてレジスタ２１５へロー
ドされる。
【００５３】上記補助コード信号は可変長を持っている
ので、本実施例は目下の量子化オーディオ信号と対応す
る補助コード信号の長さを制御シーケンサ２１９へ表示
する仕組みを有するのが有利である。図２に示されるよ
うに、減算器２０５からの減オーディオ信号は補助コー
ド長メモリ２１３のアドレス・ポートへ供給され、この
補助コード長メモリ２１３からの対応する出力（即ち、
レジスタ２１５に保持されている補助コード信号の長さ
を表示する信号）が制御シーケンサ２１９によって受信
される。補助コード長メモリ２１３は、一例として、１
０２４ワード４ビットのランダム・アクセス・メモリ
（ＲＡＭ）またはＲＯＭである。このハフマン・コード
長メモリ２０９の内容を表６に示す。
ので、本実施例は目下の量子化オーディオ信号と対応す
る補助コード信号の長さを制御シーケンサ２１９へ表示
する仕組みを有するのが有利である。図２に示されるよ
うに、減算器２０５からの減オーディオ信号は補助コー
ド長メモリ２１３のアドレス・ポートへ供給され、この
補助コード長メモリ２１３からの対応する出力（即ち、
レジスタ２１５に保持されている補助コード信号の長さ
を表示する信号）が制御シーケンサ２１９によって受信
される。補助コード長メモリ２１３は、一例として、１
０２４ワード４ビットのランダム・アクセス・メモリ
（ＲＡＭ）またはＲＯＭである。このハフマン・コード
長メモリ２０９の内容を表６に示す。
【００５４】
【表６】
【００５５】データ圧縮技術分野の当業者には、表６に
おいて１０進表記法で与えられるときそのアドレスの内
容を採用し、それらを制御シーケンサ２１９での受信に
適する２進表現に変換する仕方は明きらかであろう。
おいて１０進表記法で与えられるときそのアドレスの内
容を採用し、それらを制御シーケンサ２１９での受信に
適する２進表現に変換する仕方は明きらかであろう。
【００５６】（１）上記ハフマン・コード信号がレジス
タ２１７にロードされ、（２）上記補助コード信号がレ
ジスタ２１５にロードされ、（３）上記ハフマン・コー
ド長が制御シーケンサ２１９に受信され、（４）減算器
２０５からの上記負の信号か或いは零または正の信号が
制御シーケンサ２１９に受信されると、この制御シーケ
ンサ２１９が上記圧縮オーディオ信号を計算する処理を
開始する。
タ２１７にロードされ、（２）上記補助コード信号がレ
ジスタ２１５にロードされ、（３）上記ハフマン・コー
ド長が制御シーケンサ２１９に受信され、（４）減算器
２０５からの上記負の信号か或いは零または正の信号が
制御シーケンサ２１９に受信されると、この制御シーケ
ンサ２１９が上記圧縮オーディオ信号を計算する処理を
開始する。
【００５７】制御シーケンサ２１９は、同時に、（１）
レジスタ２１７が逐次的にシフトを行なうようにこのレ
ジスタ２１７を動作状態にし、（２）マルチプレクサ２
２１がレジスタ２１７からの入力を出力するようにこの
マルチプレクサ２２１を指揮し、（３）圧縮オーディオ
信号レジスタ２２３が逐次的にシフトを行なうようにこ
の圧縮オーディオ信号レジスタ２２３を動作状態にす
る。マルチプレクサ２２１はＳＮ７４１５７のような２
入力１出力のマルチプレクサであるのが有利である。圧
縮オーディオ信号レジスタ２２３はクロック発生器２０
６によってクロック同期され制御シーケンサ２１９によ
って動作状態にされる２４ビット逐次入力／逐次出力の
シフト・レジスタ（例えば、三個の８ビット逐次入力／
逐次出力シフト・レジスタＳＮ４９１）であるのが有利
である。圧縮オーディオ信号レジスタ２２３の出力は通
信チャネル／格納媒体１０６へ供給される。
レジスタ２１７が逐次的にシフトを行なうようにこのレ
ジスタ２１７を動作状態にし、（２）マルチプレクサ２
２１がレジスタ２１７からの入力を出力するようにこの
マルチプレクサ２２１を指揮し、（３）圧縮オーディオ
信号レジスタ２２３が逐次的にシフトを行なうようにこ
の圧縮オーディオ信号レジスタ２２３を動作状態にす
る。マルチプレクサ２２１はＳＮ７４１５７のような２
入力１出力のマルチプレクサであるのが有利である。圧
縮オーディオ信号レジスタ２２３はクロック発生器２０
６によってクロック同期され制御シーケンサ２１９によ
って動作状態にされる２４ビット逐次入力／逐次出力の
シフト・レジスタ（例えば、三個の８ビット逐次入力／
逐次出力シフト・レジスタＳＮ４９１）であるのが有利
である。圧縮オーディオ信号レジスタ２２３の出力は通
信チャネル／格納媒体１０６へ供給される。
【００５８】次に、制御シーケンサ２１９が、正確に上
記ハフマン・コード信号の出来るだけ多くの２進信号が
上記ハフマン・コード長によってこの制御シーケンサ２
１９へ表示されるとき、レジスタ２１７からマルチプレ
クサ２２１を介して圧縮オーディオ信号レジスタ２２３
へのシフトを行なわせる。上記負の信号か或いは零また
は正の信号が（圧縮オーディオ信号レジスタ２２３へち
ょうどシフトされた上記ハフマン・コード信号が確定状
態であることを意味する）零または正であるときは、レ
ジスタ２１５は不要であり制御シーケンサ２１９が上記
量子化オーディオ信号の符号化を完了させる。制御シー
ケンサ２１９は、圧縮オーディオ信号レジスタ２２３を
不動作状態にし、且つ、ＡＣＫ信号２５１を表明するこ
とによって次の量子化オーディオ信号の符号化の処理を
開始する。
記ハフマン・コード信号の出来るだけ多くの２進信号が
上記ハフマン・コード長によってこの制御シーケンサ２
１９へ表示されるとき、レジスタ２１７からマルチプレ
クサ２２１を介して圧縮オーディオ信号レジスタ２２３
へのシフトを行なわせる。上記負の信号か或いは零また
は正の信号が（圧縮オーディオ信号レジスタ２２３へち
ょうどシフトされた上記ハフマン・コード信号が確定状
態であることを意味する）零または正であるときは、レ
ジスタ２１５は不要であり制御シーケンサ２１９が上記
量子化オーディオ信号の符号化を完了させる。制御シー
ケンサ２１９は、圧縮オーディオ信号レジスタ２２３を
不動作状態にし、且つ、ＡＣＫ信号２５１を表明するこ
とによって次の量子化オーディオ信号の符号化の処理を
開始する。
【００５９】上記負の信号か或いは零または正の信号が
（圧縮オーディオ信号レジスタ２２３へちょうどシフト
された上記ハフマン・コード信号が不確定であることを
意味する）負であるときは、レジスタ２１５内の補助コ
ード信号が圧縮オーディオ信号レジスタ２２３内の不確
定ハフマン・コード信号に付加されなければならない。
このような場合、制御シーケンサ２１９は、同時に、
（１）レジスタ２１５が逐次的にシフトを行なうように
このレジスタ２１５を動作状態にし、（２）マルチプレ
クサ２２１がレジスタ２１５からの入力を出力するよう
にこのマルチプレクサ２２１を指揮し、（３）圧縮オー
ディオ信号レジスタ２２３が逐次的にシフトを行なうよ
うにこの圧縮オーディオ信号レジスタ２２３を動作状態
にする。
（圧縮オーディオ信号レジスタ２２３へちょうどシフト
された上記ハフマン・コード信号が不確定であることを
意味する）負であるときは、レジスタ２１５内の補助コ
ード信号が圧縮オーディオ信号レジスタ２２３内の不確
定ハフマン・コード信号に付加されなければならない。
このような場合、制御シーケンサ２１９は、同時に、
（１）レジスタ２１５が逐次的にシフトを行なうように
このレジスタ２１５を動作状態にし、（２）マルチプレ
クサ２２１がレジスタ２１５からの入力を出力するよう
にこのマルチプレクサ２２１を指揮し、（３）圧縮オー
ディオ信号レジスタ２２３が逐次的にシフトを行なうよ
うにこの圧縮オーディオ信号レジスタ２２３を動作状態
にする。
【００６０】次に、制御シーケンサ２１９が、正確に上
記補助コード信号の出来るだけ多くの２進信号が上記補
助コード長によってこの制御シーケンサ２１９へ表示さ
れるとき、レジスタ２１５からマルチプレクサ２２１を
介して圧縮オーディオ信号レジスタ２２３へのシフトを
行なわせる。この処理が完了した後で、上記量子化オー
ディオ信号の符号化が完了され、制御シーケンサ２１９
が圧縮オーディオ信号レジスタ２２３を不動作状態に
し、且つ、ＡＣＫ信号２５１を表明することによって、
次の量子化オーディオ信号の符号化の処理を開始する。
記補助コード信号の出来るだけ多くの２進信号が上記補
助コード長によってこの制御シーケンサ２１９へ表示さ
れるとき、レジスタ２１５からマルチプレクサ２２１を
介して圧縮オーディオ信号レジスタ２２３へのシフトを
行なわせる。この処理が完了した後で、上記量子化オー
ディオ信号の符号化が完了され、制御シーケンサ２１９
が圧縮オーディオ信号レジスタ２２３を不動作状態に
し、且つ、ＡＣＫ信号２５１を表明することによって、
次の量子化オーディオ信号の符号化の処理を開始する。
【００６１】例えば、量子化オーディオ信号が１１であ
るとき、ハフマン・コード・メモリ２０７とハフマン・
コード長メモリ２０９へのアドレスは、“００ ０００
００１ ０１１”（＋１１の１１ビットの２の補数符号
化）である。上記アドレスと対応するハフマン・コード
信号及びハフマン・コード長は、それぞれ、“１００１
１”及び“５”である。上記整流オーディオ信号（即
ち、整流器２０３の出力）は＋１１であり、上記減オー
ディオ信号（即ち、減算器２０５の出力）は−４であ
り、上記負の信号か或いは零または正の信号が負のオー
ディオ信号を表示する。この減オーディオ信号が負であ
るときは、補助コード・メモリ２１１及び補助コード長
メモリ２１３の出力は限定されず、上記量子化オーディ
オ信号の符号化には不要である。上記量子化オーディオ
信号、１１と対応する上記圧縮オーディオ信号は確定ハ
フマン・コード信号“１００ １１”である。
るとき、ハフマン・コード・メモリ２０７とハフマン・
コード長メモリ２０９へのアドレスは、“００ ０００
００１ ０１１”（＋１１の１１ビットの２の補数符号
化）である。上記アドレスと対応するハフマン・コード
信号及びハフマン・コード長は、それぞれ、“１００１
１”及び“５”である。上記整流オーディオ信号（即
ち、整流器２０３の出力）は＋１１であり、上記減オー
ディオ信号（即ち、減算器２０５の出力）は−４であ
り、上記負の信号か或いは零または正の信号が負のオー
ディオ信号を表示する。この減オーディオ信号が負であ
るときは、補助コード・メモリ２１１及び補助コード長
メモリ２１３の出力は限定されず、上記量子化オーディ
オ信号の符号化には不要である。上記量子化オーディオ
信号、１１と対応する上記圧縮オーディオ信号は確定ハ
フマン・コード信号“１００ １１”である。
【００６２】別の例として、量子化オーディオ信号が−
３３であるとき、ハフマン・コード・メモリ２０７とハ
フマン・コード長メモリ２０９へのアドレスは、“１１
１１１ ０１１ １１１”（−３３の１１ビットの２の
補数符号化）である。そのアドレスと対応するハフマン
・コード信号及びハフマン・コード長は、それぞれ、
（表２から）“１０１ １００ １００”及び“９”であ
る。上記整流オーディオ信号（即ち、整流器２０３の出
力）は＋３３であり、上記減オーディオ信号（即ち、減
算器２０５の出力）は＋１７であり、上記負の信号か或
いは零または正の信号が零または正の減オーディオ信号
を表示する。補助コード・メモリ２１１と補助コード長
メモリ２１３へのアドレスは＋１７の無符号２進表現で
ある。それぞれ、上記補助コード信号は（表４から）
“１ ０００ ００１”であり、上記補助コード長は（表
５から）“７”である。上記減オーディオ信号が零また
は正であるとき、上記圧縮オーディオ信号は上記不確定
ハフマン・コード信号及び上記ハフマン・コード長の連
接信号（この例では“１０１ １００ １００ １００ ０
００ １”）である。
３３であるとき、ハフマン・コード・メモリ２０７とハ
フマン・コード長メモリ２０９へのアドレスは、“１１
１１１ ０１１ １１１”（−３３の１１ビットの２の
補数符号化）である。そのアドレスと対応するハフマン
・コード信号及びハフマン・コード長は、それぞれ、
（表２から）“１０１ １００ １００”及び“９”であ
る。上記整流オーディオ信号（即ち、整流器２０３の出
力）は＋３３であり、上記減オーディオ信号（即ち、減
算器２０５の出力）は＋１７であり、上記負の信号か或
いは零または正の信号が零または正の減オーディオ信号
を表示する。補助コード・メモリ２１１と補助コード長
メモリ２１３へのアドレスは＋１７の無符号２進表現で
ある。それぞれ、上記補助コード信号は（表４から）
“１ ０００ ００１”であり、上記補助コード長は（表
５から）“７”である。上記減オーディオ信号が零また
は正であるとき、上記圧縮オーディオ信号は上記不確定
ハフマン・コード信号及び上記ハフマン・コード長の連
接信号（この例では“１０１ １００ １００ １００ ０
００ １”）である。
【００６３】３．エントロピー復号器
【００６４】本発明により、エントロピー復号器１０８
は通信チャネル／格納媒体１０６から出力された「圧縮
オーディオ信号」を入力してその圧縮オーディオ信号を
復号し、「整流オーディオ信号」をポスト・プロセッサ
１１０へ出力するのが有益である。
は通信チャネル／格納媒体１０６から出力された「圧縮
オーディオ信号」を入力してその圧縮オーディオ信号を
復号し、「整流オーディオ信号」をポスト・プロセッサ
１１０へ出力するのが有益である。
【００６５】説明を分かり易くするため、本発明の各実
施例はトランジスタ・トランジスタ論理回路（ＴＴＬ）
を有する電子的デジタル回路を有するもので与えられ
る。これらの回路によって奏される機能は、それらに代
えて、それに限定されるものではないがソフトウェアを
実行することができるハードウェアを包含する共用もし
くは専用のハードウェアによって供することもできる。
これら実施例は、ＡＴ＆Ｔ社のＤＳＰ１６或いはＤＳＰ
３２Ｃのようなデジタル信号プロセッサ(ＤＳＰ)ハード
ウェアと以下で論考する作用を実行するソフトウェアを
有することができる。本発明はまた、超大規模集積回路
（ＶＬＳＩ）ハードウェアでの実施例、さらにはハイブ
リッドＤＳＰ／ＶＬＳＩでの実施例を構成することも可
能である。
施例はトランジスタ・トランジスタ論理回路（ＴＴＬ）
を有する電子的デジタル回路を有するもので与えられ
る。これらの回路によって奏される機能は、それらに代
えて、それに限定されるものではないがソフトウェアを
実行することができるハードウェアを包含する共用もし
くは専用のハードウェアによって供することもできる。
これら実施例は、ＡＴ＆Ｔ社のＤＳＰ１６或いはＤＳＰ
３２Ｃのようなデジタル信号プロセッサ(ＤＳＰ)ハード
ウェアと以下で論考する作用を実行するソフトウェアを
有することができる。本発明はまた、超大規模集積回路
（ＶＬＳＩ）ハードウェアでの実施例、さらにはハイブ
リッドＤＳＰ／ＶＬＳＩでの実施例を構成することも可
能である。
【００６６】本実施例のエントロピー復号器１０８は、
エントロピー符号化器１０４とは全く逆の機能を実行す
るのが有益である。データ圧縮技術分野の当業者には、
信号を符号化する本発明の実施例とは逆の機能を実行す
るエントロピー復号器を構成する仕方は明きらかであろ
う。
エントロピー符号化器１０４とは全く逆の機能を実行す
るのが有益である。データ圧縮技術分野の当業者には、
信号を符号化する本発明の実施例とは逆の機能を実行す
るエントロピー復号器を構成する仕方は明きらかであろ
う。
【００６７】なお、本実施例によれば、エントロピー符
号化器１０４から出力された上記圧縮オーディオ信号
は、上記３３個の「確定ハフマン・コード信号」のうち
でー１５から＋１５までの上記３３個の量子化オーディ
オ信号のうちの一つと一意的に対応する一つのハフマン
・コード信号を有することができることが注目される。
或いはまた、本発明の本実施例によれば、上記圧縮オー
ディオ信号は、一意的に量子化オーディオ信号を一緒に
表わす、二個の「不確定ハフマン・コード信号」のうち
の一つと一個の「補助コード信号」とを有することがで
きる。ここで、＋１５を超える部分で（２10−１５）個
の量子化オーディオ信号の全てと対応する単に一個の不
確定ハフマン・コード信号（“１１１ ００”）と、−
１５未満の部分で（２10−１４）個の量子化オーディオ
信号の全てと対応する単に一個の不確定ハフマン・コー
ド信号（“１０１ １００ １００”）とが存在すること
が注目される。
号化器１０４から出力された上記圧縮オーディオ信号
は、上記３３個の「確定ハフマン・コード信号」のうち
でー１５から＋１５までの上記３３個の量子化オーディ
オ信号のうちの一つと一意的に対応する一つのハフマン
・コード信号を有することができることが注目される。
或いはまた、本発明の本実施例によれば、上記圧縮オー
ディオ信号は、一意的に量子化オーディオ信号を一緒に
表わす、二個の「不確定ハフマン・コード信号」のうち
の一つと一個の「補助コード信号」とを有することがで
きる。ここで、＋１５を超える部分で（２10−１５）個
の量子化オーディオ信号の全てと対応する単に一個の不
確定ハフマン・コード信号（“１１１ ００”）と、−
１５未満の部分で（２10−１４）個の量子化オーディオ
信号の全てと対応する単に一個の不確定ハフマン・コー
ド信号（“１０１ １００ １００”）とが存在すること
が注目される。
【００６８】図３に示されるように、本発明による一例
のエントロピー復号器１０８はシーケンス制御回路及び
組合わせデジタル回路を有している利点がある。エント
ロピー復号器１０８内の上記シーケンス制御回路は、全
体的にクロック発生器３１９によって生成されるクロッ
ク信号の立上がりエッジに同期してクッロクされる。
のエントロピー復号器１０８はシーケンス制御回路及び
組合わせデジタル回路を有している利点がある。エント
ロピー復号器１０８内の上記シーケンス制御回路は、全
体的にクロック発生器３１９によって生成されるクロッ
ク信号の立上がりエッジに同期してクッロクされる。
【００６９】エントロピー復号器１０８がプリプロセッ
サ１０２から圧縮オーディオ信号の１ビットを受理可能
な状態にあるときは、制御シーケンサ３１１がＲＥＱ
（要求）信号３５１を１クロック周期の間表明し、且
つ、圧縮オーディオ信号レジスタ３０１が逐次的に１ビ
ットのシフトを行なうようにこの圧縮オーディオ信号レ
ジスタ３０１を１クロック周期の間動作状態にする。そ
の後、制御シーケンサ３１１は圧縮オーディオ信号レジ
スタ３０１を不動作状態にし、且つ、ＲＥＱ信号３５１
を撤回する。制御シーケンサ３１１は、一例として組合
わせデジタル回路とシーケンス制御回路とを有する。デ
ータ圧縮技術分野の当業者には、制御シーケンサ３１１
を構成する仕方は明きらかであろう。圧縮オーディオ信
号レジスタ３０１は、上記圧縮オーディオ信号の１５個
の２進信号を充分に保持するメモリを有している逐次入
力／並列出力レジスタ（例えば、二個のＳＮ７４１９９
ＩＣ）であるのが有利である。
サ１０２から圧縮オーディオ信号の１ビットを受理可能
な状態にあるときは、制御シーケンサ３１１がＲＥＱ
（要求）信号３５１を１クロック周期の間表明し、且
つ、圧縮オーディオ信号レジスタ３０１が逐次的に１ビ
ットのシフトを行なうようにこの圧縮オーディオ信号レ
ジスタ３０１を１クロック周期の間動作状態にする。そ
の後、制御シーケンサ３１１は圧縮オーディオ信号レジ
スタ３０１を不動作状態にし、且つ、ＲＥＱ信号３５１
を撤回する。制御シーケンサ３１１は、一例として組合
わせデジタル回路とシーケンス制御回路とを有する。デ
ータ圧縮技術分野の当業者には、制御シーケンサ３１１
を構成する仕方は明きらかであろう。圧縮オーディオ信
号レジスタ３０１は、上記圧縮オーディオ信号の１５個
の２進信号を充分に保持するメモリを有している逐次入
力／並列出力レジスタ（例えば、二個のＳＮ７４１９９
ＩＣ）であるのが有利である。
【００７０】制御シーケンサ３１１が圧縮オーディオ信
号の処理を開始可能な状態にあるときは、圧縮オーディ
オ信号レジスタ３０１からの上記圧縮オーディオ信号の
９個の最も以前の２進信号がハフマン・コード・メモリ
３０３のアドレス・ポートへ供給され、このハフマン・
コード・メモリ３０３からの対応する出力（即ち、「候
補再生オーディオ信号」）が制御シーケンサ３１１とマ
ルチプレクサ３１７へ供給される。ハフマン・コード・
メモリ３０３は、一例として、５１２ワード６ビットの
ランダム・アクセス・メモリ（ＲＡＭ）またはＲＯＭで
ある。このハフマン・コード・メモリ３０３の内容を表
７に示す。
号の処理を開始可能な状態にあるときは、圧縮オーディ
オ信号レジスタ３０１からの上記圧縮オーディオ信号の
９個の最も以前の２進信号がハフマン・コード・メモリ
３０３のアドレス・ポートへ供給され、このハフマン・
コード・メモリ３０３からの対応する出力（即ち、「候
補再生オーディオ信号」）が制御シーケンサ３１１とマ
ルチプレクサ３１７へ供給される。ハフマン・コード・
メモリ３０３は、一例として、５１２ワード６ビットの
ランダム・アクセス・メモリ（ＲＡＭ）またはＲＯＭで
ある。このハフマン・コード・メモリ３０３の内容を表
７に示す。
【００７１】
【表７】
【００７２】表７に示されるように、アドレス欄中の
「Ｘ」はそのアドレスが「０」と「１」との双方に等し
い「Ｘ」に対して有効であることを表示している（例え
ば、アドレス１１１ ００Ｘ ＸＸＸは１１１ ０００ ０
００と１１１ １１１ １１１との間の２4個のアドレス
の全てを意味する）。ハフマン・コード・メモリ３０３
中の各記憶場所の内容は、データ圧縮技術分野の当業者
が上記表２から直接取り出すことが可能なものである。
「Ｘ」はそのアドレスが「０」と「１」との双方に等し
い「Ｘ」に対して有効であることを表示している（例え
ば、アドレス１１１ ００Ｘ ＸＸＸは１１１ ０００ ０
００と１１１ １１１ １１１との間の２4個のアドレス
の全てを意味する）。ハフマン・コード・メモリ３０３
中の各記憶場所の内容は、データ圧縮技術分野の当業者
が上記表２から直接取り出すことが可能なものである。
【００７３】制御シーケンサ３１１は、一例として、上
記候補再生オーディオ信号中の二個の最上位２進信号の
双方が“０”と“１”の何れであるかを知ることによっ
て、この候補再生オーディオ信号が確定状態である（即
ち、一意的に且つ完全に上記再生オーディオ信号を表わ
す）ことを識別する。制御シーケンサ３１１が上記候補
再生オーディオ信号が確定状態であることを識別する
と、この制御シーケンサ３１１は、マルチプレクサ３１
７がハフマン・コード・メモリ３０３からの入力を受理
するようにこのマルチプレクサ３１７を指揮し、レジス
タ３２１を動作状態にして上記再生オーディオ信号をロ
ードする。
記候補再生オーディオ信号中の二個の最上位２進信号の
双方が“０”と“１”の何れであるかを知ることによっ
て、この候補再生オーディオ信号が確定状態である（即
ち、一意的に且つ完全に上記再生オーディオ信号を表わ
す）ことを識別する。制御シーケンサ３１１が上記候補
再生オーディオ信号が確定状態であることを識別する
と、この制御シーケンサ３１１は、マルチプレクサ３１
７がハフマン・コード・メモリ３０３からの入力を受理
するようにこのマルチプレクサ３１７を指揮し、レジス
タ３２１を動作状態にして上記再生オーディオ信号をロ
ードする。
【００７４】レジスタ３２１は、上記再生オーディオ信
号の１１個の２進信号を全て充分に保持するメモリを有
している並列入力／並列出力レジスタ（例えば、二個の
ＳＮ７４１９９ＩＣ）であるのが有利である。
号の１１個の２進信号を全て充分に保持するメモリを有
している並列入力／並列出力レジスタ（例えば、二個の
ＳＮ７４１９９ＩＣ）であるのが有利である。
【００７５】上記圧縮オーディオ信号は可変長を持って
いるので、本実施例は処理中の圧縮オーディオ信号の長
さを制御シーケンサ３１１へ知らせる仕組みを有するの
が有利である。図３に示されているように、ハフマン・
コード・メモリ３０３へ供給されている９個の同一の２
進信号がハフマン・コード長メモリ３０５のアドレス・
ポートへも供給されており、このハフマン・コード長メ
モリ３０５からの対応する出力、即ち「ハフマン・コー
ド長」が制御シーケンサ３１１によって受信される。こ
のハフマン・コード長は圧縮オーディオ信号レジスタ３
０１に保持されている何れかのハフマン・コード信号の
長さを表示し、従ってこのハフマン・コード長によって
上記可変長のハフマン・コード信号を上記圧縮オーディ
オ信号レジスタ３０１中のビット・ストリームから適切
に解析することが可能になる。ハフマン・コード長メモ
リ３０５は、一例として５１２ワード４ビットのランダ
ム・アクセス・メモリ（ＲＡＭ）またはＲＯＭである。
このハフマン・コード長メモリ３０５の内容を表８に示
す。
いるので、本実施例は処理中の圧縮オーディオ信号の長
さを制御シーケンサ３１１へ知らせる仕組みを有するの
が有利である。図３に示されているように、ハフマン・
コード・メモリ３０３へ供給されている９個の同一の２
進信号がハフマン・コード長メモリ３０５のアドレス・
ポートへも供給されており、このハフマン・コード長メ
モリ３０５からの対応する出力、即ち「ハフマン・コー
ド長」が制御シーケンサ３１１によって受信される。こ
のハフマン・コード長は圧縮オーディオ信号レジスタ３
０１に保持されている何れかのハフマン・コード信号の
長さを表示し、従ってこのハフマン・コード長によって
上記可変長のハフマン・コード信号を上記圧縮オーディ
オ信号レジスタ３０１中のビット・ストリームから適切
に解析することが可能になる。ハフマン・コード長メモ
リ３０５は、一例として５１２ワード４ビットのランダ
ム・アクセス・メモリ（ＲＡＭ）またはＲＯＭである。
このハフマン・コード長メモリ３０５の内容を表８に示
す。
【００７６】
【表８】
【００７７】表８に示されるように、アドレス欄中の
「Ｘ」はそのアドレスが「０」と「１」との双方に等し
い「Ｘ」に対して有効であることを表示している（例え
ば、アドレス１１１ ００Ｘ ＸＸＸは１１１ ０００ ０
００と１１１ １１１ １１１との間の２4個のアドレス
の全てを意味する）。データ圧縮技術分野の当業者に
は、１０進表記法で与えられるときそのアドレスの内容
を採用し、それらを制御シーケンサ３１１での受信に適
する２進表現に変換する仕方は明きらかであろう。
「Ｘ」はそのアドレスが「０」と「１」との双方に等し
い「Ｘ」に対して有効であることを表示している（例え
ば、アドレス１１１ ００Ｘ ＸＸＸは１１１ ０００ ０
００と１１１ １１１ １１１との間の２4個のアドレス
の全てを意味する）。データ圧縮技術分野の当業者に
は、１０進表記法で与えられるときそのアドレスの内容
を採用し、それらを制御シーケンサ３１１での受信に適
する２進表現に変換する仕方は明きらかであろう。
【００７８】目下のハフマン・コード信号が確定状態で
あることを識別する（且つ、対応する再生オーディオ信
号をレジスタ３２１へロードする）か、或いは不確定で
あることを識別すると、制御シーケンサ３１１がＲＥＱ
信号３５１を表明し、圧縮オーディオ信号レジスタ３０
１を動作状態にして上記ハフマン・コード信号の長さに
よって表示される出来るだけ多くの２進信号をこのこの
圧縮オーディオ信号レジスタ３０１へシフトする。この
ことによって、新しい圧縮オーディオ信号（最新のハフ
マン・コード信号が確定状態であるとき）と補助コード
信号（最新のハフマン・コード信号が不確定であると
き）との何れかが、処理のために圧縮オーディオ信号レ
ジスタ３０１へ印可される。続いて制御シーケンサ３１
１がＲＥＱ信号３５１を撤回し、圧縮オーディオ信号レ
ジスタ３０１を動作状態にする。最新のハフマン・コー
ド信号が確定状態であったときは、制御シーケンサ３１
１が圧縮オーディオ信号レジスタ３０１中の上記ハフマ
ン・コード信号を復号する処理を新規に開始する。最新
のハフマン・コード信号がであったときは、制御シーケ
ンサ３１１は引き続いて圧縮オーディオ信号レジスタ３
０１に保持されていて最も以前に受信された不確定ハフ
マン・コード信号と関連する補助コード信号を復号する
処理を行なわなければならない。
あることを識別する（且つ、対応する再生オーディオ信
号をレジスタ３２１へロードする）か、或いは不確定で
あることを識別すると、制御シーケンサ３１１がＲＥＱ
信号３５１を表明し、圧縮オーディオ信号レジスタ３０
１を動作状態にして上記ハフマン・コード信号の長さに
よって表示される出来るだけ多くの２進信号をこのこの
圧縮オーディオ信号レジスタ３０１へシフトする。この
ことによって、新しい圧縮オーディオ信号（最新のハフ
マン・コード信号が確定状態であるとき）と補助コード
信号（最新のハフマン・コード信号が不確定であると
き）との何れかが、処理のために圧縮オーディオ信号レ
ジスタ３０１へ印可される。続いて制御シーケンサ３１
１がＲＥＱ信号３５１を撤回し、圧縮オーディオ信号レ
ジスタ３０１を動作状態にする。最新のハフマン・コー
ド信号が確定状態であったときは、制御シーケンサ３１
１が圧縮オーディオ信号レジスタ３０１中の上記ハフマ
ン・コード信号を復号する処理を新規に開始する。最新
のハフマン・コード信号がであったときは、制御シーケ
ンサ３１１は引き続いて圧縮オーディオ信号レジスタ３
０１に保持されていて最も以前に受信された不確定ハフ
マン・コード信号と関連する補助コード信号を復号する
処理を行なわなければならない。
【００７９】上記補助コード信号は可変長を持っている
ので、本実施例は目下の量子化オーディオ信号と対応す
る補助コード信号の長さを制御シーケンサ３１１へ表示
する仕組みを有するのが有利である。図３に示されるよ
うに、圧縮オーディオ信号レジスタ３０１中の６個の最
も以前の２進信号は補助コード長メモリ３０７へ供給さ
れ、この補助コード長メモリ３０７からの対応する出力
（圧縮オーディオ信号レジスタ３０１に保持されている
上記補助コード信号の長さを表示する出力）が制御シー
ケンサ３１１によって受信される。補助コード長メモリ
３０７は、一例として、３２ワード４ビットのランダム
・アクセス・メモリ（ＲＡＭ）またはＲＯＭである。こ
の補助コード長メモリ３０７の内容を表９に示す。
ので、本実施例は目下の量子化オーディオ信号と対応す
る補助コード信号の長さを制御シーケンサ３１１へ表示
する仕組みを有するのが有利である。図３に示されるよ
うに、圧縮オーディオ信号レジスタ３０１中の６個の最
も以前の２進信号は補助コード長メモリ３０７へ供給さ
れ、この補助コード長メモリ３０７からの対応する出力
（圧縮オーディオ信号レジスタ３０１に保持されている
上記補助コード信号の長さを表示する出力）が制御シー
ケンサ３１１によって受信される。補助コード長メモリ
３０７は、一例として、３２ワード４ビットのランダム
・アクセス・メモリ（ＲＡＭ）またはＲＯＭである。こ
の補助コード長メモリ３０７の内容を表９に示す。
【００８０】
【表９】
【００８１】表９に示されるように、アドレス欄中の
「Ｘ」はそのアドレスが「０」と「１」との双方に等し
い「Ｘ」に対して有効であることを表示している（例え
ば、アドレス０１Ｘ ＸＸＸは０１０ ０００と０１１
１１１との間の２4個のアドレスの全てを意味する）。
補助コード長メモリ３０７中の各記憶場所の内容は、デ
ータ圧縮技術分野の当業者が上記の表４及び表５から取
り出すことが可能なものである。表９において１０進表
記法で与えられるときそのアドレスの内容を採用し、そ
れらを制御シーケンサ３１１での受信に適する２進表現
に変換する仕方は明きらかであろう。この目下の圧縮オ
ーディオ信号が完全に処理された後、制御シーケンサ３
１１が補助コード長メモリ３０７の出力を使用して、圧
縮オーディオ信号レジスタ３０１を新たな圧縮オーディ
オ信号と整列するようにシフトする。
「Ｘ」はそのアドレスが「０」と「１」との双方に等し
い「Ｘ」に対して有効であることを表示している（例え
ば、アドレス０１Ｘ ＸＸＸは０１０ ０００と０１１
１１１との間の２4個のアドレスの全てを意味する）。
補助コード長メモリ３０７中の各記憶場所の内容は、デ
ータ圧縮技術分野の当業者が上記の表４及び表５から取
り出すことが可能なものである。表９において１０進表
記法で与えられるときそのアドレスの内容を採用し、そ
れらを制御シーケンサ３１１での受信に適する２進表現
に変換する仕方は明きらかであろう。この目下の圧縮オ
ーディオ信号が完全に処理された後、制御シーケンサ３
１１が補助コード長メモリ３０７の出力を使用して、圧
縮オーディオ信号レジスタ３０１を新たな圧縮オーディ
オ信号と整列するようにシフトする。
【００８２】圧縮オーディオ信号レジスタ３０１中の１
５個の最も以前の２進信号は、補助コード・メモリ３０
９の１５ビットアドレス・ポートへ供給され、この補助
コード・メモリ３０９からの対応する出力が加算器３１
３に供給される。補助コード・メモリ３０９は、一例と
して、３２，７６８ワード１０ビットのランダム・アク
セス・メモリ（ＲＡＭ）またはＲＯＭである。この補助
コード・メモリ３０９の内容を表１０に示す。
５個の最も以前の２進信号は、補助コード・メモリ３０
９の１５ビットアドレス・ポートへ供給され、この補助
コード・メモリ３０９からの対応する出力が加算器３１
３に供給される。補助コード・メモリ３０９は、一例と
して、３２，７６８ワード１０ビットのランダム・アク
セス・メモリ（ＲＡＭ）またはＲＯＭである。この補助
コード・メモリ３０９の内容を表１０に示す。
【００８３】
【表１０】
【００８４】表１０に示されるように、アドレス欄中の
「Ｘ」はそのアドレスが「０」と「１」との双方に等し
い「Ｘ」に対して有効であることを表示している（例え
ば、アドレス１１０ ０００ ０００ ＸＸＸ ＸＸＸは、
１１０ ０００ ０００ ０００ ０００と１１０ ０００
０００ １１１ １１１との間の２4個のアドレスの全て
を意味する）。特に、例えば、０００ ０００ ０００
０００ ０００から０００ ００１ １１１ １１１ １１
１までのアドレスの内容は全て０でなければならない。
更に、０１１ １１０ ０００ ０００ ０００から０１１
１１１ １１１１１１ １１１までのアドレスの内容は
全て１５でなければならない。補助コード・メモリ３０
９の各記憶場所の内容は、データ圧縮技術分野の当業者
が上記の表４から取り出すことが可能なものである。表
１０において１０進表記法で与えられるときそのアドレ
スの内容を採用し、それらを加算器３１３での受信に適
する２進表現に変換する仕方は明きらかであろう。
「Ｘ」はそのアドレスが「０」と「１」との双方に等し
い「Ｘ」に対して有効であることを表示している（例え
ば、アドレス１１０ ０００ ０００ ＸＸＸ ＸＸＸは、
１１０ ０００ ０００ ０００ ０００と１１０ ０００
０００ １１１ １１１との間の２4個のアドレスの全て
を意味する）。特に、例えば、０００ ０００ ０００
０００ ０００から０００ ００１ １１１ １１１ １１
１までのアドレスの内容は全て０でなければならない。
更に、０１１ １１０ ０００ ０００ ０００から０１１
１１１ １１１１１１ １１１までのアドレスの内容は
全て１５でなければならない。補助コード・メモリ３０
９の各記憶場所の内容は、データ圧縮技術分野の当業者
が上記の表４から取り出すことが可能なものである。表
１０において１０進表記法で与えられるときそのアドレ
スの内容を採用し、それらを加算器３１３での受信に適
する２進表現に変換する仕方は明きらかであろう。
【００８５】加算器３１３は、補助コード・メモリ３０
９から上記補助コード信号を採用し、それを１６個の量
子によって拡張して「拡張コード信号」を形成する組合
わせ論理回路（例えば、三個のＳＮ４１８８）を有す
る。この拡張コード信号は加算器３１３から出力されて
インバータ３１５へ供給され、このインバータ３１５で
は、条件付き且つ制御シーケンサ３１１の指揮の下で、
無符号の拡張コード信号がこの拡張コード信号の負な２
の補数表現（即ち、再生オーディオ信号）に変換され
る。制御シーケンサ３１１は、情報がハフマン・コード
・メモリ３０３から出力された負な不確定なハフマン・
コード信号に包含されているので、何時、上記拡張コー
ド信号を無効にすべきかが分かる。
９から上記補助コード信号を採用し、それを１６個の量
子によって拡張して「拡張コード信号」を形成する組合
わせ論理回路（例えば、三個のＳＮ４１８８）を有す
る。この拡張コード信号は加算器３１３から出力されて
インバータ３１５へ供給され、このインバータ３１５で
は、条件付き且つ制御シーケンサ３１１の指揮の下で、
無符号の拡張コード信号がこの拡張コード信号の負な２
の補数表現（即ち、再生オーディオ信号）に変換され
る。制御シーケンサ３１１は、情報がハフマン・コード
・メモリ３０３から出力された負な不確定なハフマン・
コード信号に包含されているので、何時、上記拡張コー
ド信号を無効にすべきかが分かる。
【００８６】制御シーケンサ３１１は、同時に、マルチ
プレクサ３１７がインバータ３１５からの入力を受理す
るようにこのマルチプレクサ３１７を指揮し、レジスタ
３２１が上記再生オーディオ信号をロードするようにこ
のレジスタ３２１を動作状態にする。次いで、制御シー
ケンサ３１１は圧縮オーディオ信号レジスタ３０１中の
上記ハフマン・コード信号を復号する処理を新規に開始
する。
プレクサ３１７がインバータ３１５からの入力を受理す
るようにこのマルチプレクサ３１７を指揮し、レジスタ
３２１が上記再生オーディオ信号をロードするようにこ
のレジスタ３２１を動作状態にする。次いで、制御シー
ケンサ３１１は圧縮オーディオ信号レジスタ３０１中の
上記ハフマン・コード信号を復号する処理を新規に開始
する。
【００８７】
【発明の効果】以上説明したように、本発明による装置
及びその方法は、従来技術に関連していた多くのコスト
及び制約を回避しつつ信号を圧縮する方法及び装置を提
供する効果が有り、また、不便で大きなコード表の必要
としない圧縮を行なうことができる効果が有る。
及びその方法は、従来技術に関連していた多くのコスト
及び制約を回避しつつ信号を圧縮する方法及び装置を提
供する効果が有り、また、不便で大きなコード表の必要
としない圧縮を行なうことができる効果が有る。
【００８８】なお、特許請求の範囲に記載した参照符号
は、発明の容易なる理解のためのもので、その範囲を制
限するように理解されるべきものではない。
は、発明の容易なる理解のためのもので、その範囲を制
限するように理解されるべきものではない。
【図１】本発明の一実施例によるオーディオ通信／格納
システムを示す図である。
システムを示す図である。
【図２】本発明の一実施例によるエントロピー符号化器
を示す図である。
を示す図である。
【図３】本発明の一実施例によるエントロピー復号器を
示す図である。
示す図である。
１０２ プリプロセッサ １０４ エントロピー符号化器 １０６ 通信チャネル／格納媒体 １０８ エントロピー復号器 １１０ ポスト・プロセッサ ２０１ 量子化オーディオ信号レジスタ ２０３ 整流器 ２０５ 減算器 ２０６ クロック発生器 ２０７ ハフマン・コード・メモリ ２０９ ハフマン・コード長メモリ ２１１ 補助コード・メモリ ２１３ 補助コード長メモリ ２１５ レジスタ ２１７ レジスタ ２１９ 制御シーケンサ ２２１ マルチプレクサ ２２３ 圧縮オーディオ信号レジスタ ２５０ ＲＥＱ（要求）信号 ２５１ ＡＣＫ（確認）信号 ３０１ 圧縮オーディオ信号レジスタ ３０３ ハフマン・コード・メモリ ３０５ ハフマン・コード長メモリ ３０７ 補助コード長メモリ ３０９ 補助コード・メモリ ３１１ 制御シーケンサ ３１３ 加算器 ３１５ インバータ ３１７ マルチプレクサ ３１９ クロック発生器 ３２１ レジスタ ３５１ ＲＥＱ（要求）信号 ３６１ ＡＣＫ（確認）信号
フロントページの続き (72)発明者 ジェームス エー．リーズ サード アメリカ合衆国 07974 ニュージャー ジー ニュー プロヴィデンス、サウス ゲート ロード 127 (56)参考文献 特開 昭62−76931（ＪＰ，Ａ) 特開 平３−265277（ＪＰ，Ａ) 特開 平４−192744（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 7/40
Claims (10)
- 【請求項１】 一組の入力信号（２６０）に基づき該一
組の入力信号を圧縮して一組の出力信号を生成する信号
生成装置において、 ａ．部分的に前記一組の入力信号を表す可変長トレーラ
である第１信号セット（２６３）と、 ｂ．前記第１信号セット中の信号の個数を表すととも
に、部分的に前記一組の入力信号を表す可変長ヘッダで
ある第２信号セット（２６２）と、 ｃ．前記可変長トレーラ信号のセットと前記可変長ヘッ
ダ信号のセットが生成されたかどうかを示す可変長の第
３信号セット（２６１）と、 を形成する手段（１０４）と、 前記第１信号セット、前記第２信号セットおよび前記第
３信号セットに基づいて、前記一組の出力信号を発生す
る手段（１０４）と、 を有することを特徴とする信号生成装置。 - 【請求項２】 前記一組の入力信号（２６０）は極性を
有し、前記第３信号セット（２６１）はさらに前記一組
の入力信号の極性を表すことを特徴とする請求項１に記
載の装置。 - 【請求項３】 前記第３信号セット（２６１）は、部分
的に前記一組の入力信号（２６０）の絶対値を表すこと
を特徴とする請求項１に記載の装置。 - 【請求項４】 前記第１信号セット（２６３）、前記第
２信号セット（２６２）および前記第３信号セット（２
６１）の組合せは、一意的に復号可能であることを特徴
とする請求項１に記載の装置。 - 【請求項５】 前記一組の入力信号（２６０）の絶対値
に基づいて一組の絶対値信号（２６４）を形成する絶対
値信号形成手段（２０３）と、 前記一組の絶対値信号から所定の量を減算する減算手段
（２０５）と、 をさらに有し、前記絶対値信号形成手段および前記減算
手段を用いて前記第１信号セット（２６３）および前記
第２信号セット（２６２）を形成することを特徴とする
請求項１に記載の装置。 - 【請求項６】 一組の入力信号に基づき該一組の入力信
号を圧縮して一組の出力信号を生成する信号生成方法に
おいて、 ａ．部分的に前記一組の入力信号を表す可変長トレーラ
である第１信号セット（２６３）と、 ｂ．前記第１信号セット中の信号の個数を表すととも
に、部分的に前記一組の入力信号を表す可変長ヘッダで
ある第２信号セット（２６２）と、 ｃ．前記可変長トレーラ信号のセットと前記可変長ヘッ
ダ信号のセットが生成されたかどうかを示す可変長の第
３信号セット（２６１）と、 を形成するステップと、 前記第１信号セット、前記第２信号セットおよび前記第
３信号セットに基づいて、前記一組の出力信号を発生す
るステップと、 を有することを特徴とする信号生成方法。 - 【請求項７】 前記一組の入力信号（２６０）は極性を
有し、前記第３信号セット（２６１）はさらに前記一組
の入力信号の極性を表すことを特徴とする請求項６に記
載の方法。 - 【請求項８】 前記第３信号セット（２６１）は、部分
的に前記一組の入力信号（２６０）の絶対値を表すこと
を特徴とする請求項６に記載の方法。 - 【請求項９】 前記第１信号セット（２６３）、前記第
２信号セット（２６２）および前記第３信号セット（２
６１）の組合せは、一意的に復号可能であることを特徴
とする請求項６に記載の方法。 - 【請求項１０】 前記一組の入力信号（２６０）の絶対
値に基づいて一組の絶対値信号（２６４）を形成する絶
対値信号形成ステップと、 前記一組の絶対値信号から所定の量を減算する減算ステ
ップと、 をさらに有し、前記絶対値信号形成ステップおよび前記
減算ステップにより前記第１信号セット（２６３）およ
び前記第２信号セット（２６２）を形成することを特徴
とする請求項６に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US844809 | 1992-03-02 | ||
| US07/844,809 US5227788A (en) | 1992-03-02 | 1992-03-02 | Method and apparatus for two-component signal compression |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0645950A JPH0645950A (ja) | 1994-02-18 |
| JP3016987B2 true JP3016987B2 (ja) | 2000-03-06 |
Family
ID=25293686
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5062495A Expired - Lifetime JP3016987B2 (ja) | 1992-03-02 | 1993-03-01 | 信号生成装置とその方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5227788A (ja) |
| EP (1) | EP0559346B1 (ja) |
| JP (1) | JP3016987B2 (ja) |
| DE (1) | DE69328583T2 (ja) |
Families Citing this family (41)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| USRE40280E1 (en) | 1988-12-30 | 2008-04-29 | Lucent Technologies Inc. | Rate loop processor for perceptual encoder/decoder |
| EP0559348A3 (en) | 1992-03-02 | 1993-11-03 | AT&T Corp. | Rate control loop processor for perceptual encoder/decoder |
| EP0574901A2 (en) * | 1992-06-16 | 1993-12-22 | Kabushiki Kaisha Toshiba | Image signal processor |
| US5699479A (en) * | 1995-02-06 | 1997-12-16 | Lucent Technologies Inc. | Tonality for perceptual audio compression based on loudness uncertainty |
| US5682463A (en) * | 1995-02-06 | 1997-10-28 | Lucent Technologies Inc. | Perceptual audio compression based on loudness uncertainty |
| US5708431A (en) * | 1995-11-14 | 1998-01-13 | Lucent Technologies Inc. | Method for compression coding of potentially unbounded integers |
| US6092041A (en) * | 1996-08-22 | 2000-07-18 | Motorola, Inc. | System and method of encoding and decoding a layered bitstream by re-applying psychoacoustic analysis in the decoder |
| US6477496B1 (en) | 1996-12-20 | 2002-11-05 | Eliot M. Case | Signal synthesis by decoding subband scale factors from one audio signal and subband samples from different one |
| US5864820A (en) * | 1996-12-20 | 1999-01-26 | U S West, Inc. | Method, system and product for mixing of encoded audio signals |
| US6782365B1 (en) | 1996-12-20 | 2004-08-24 | Qwest Communications International Inc. | Graphic interface system and product for editing encoded audio data |
| US6516299B1 (en) | 1996-12-20 | 2003-02-04 | Qwest Communication International, Inc. | Method, system and product for modifying the dynamic range of encoded audio signals |
| US5845251A (en) * | 1996-12-20 | 1998-12-01 | U S West, Inc. | Method, system and product for modifying the bandwidth of subband encoded audio data |
| US6463405B1 (en) | 1996-12-20 | 2002-10-08 | Eliot M. Case | Audiophile encoding of digital audio data using 2-bit polarity/magnitude indicator and 8-bit scale factor for each subband |
| US5864813A (en) * | 1996-12-20 | 1999-01-26 | U S West, Inc. | Method, system and product for harmonic enhancement of encoded audio signals |
| US5798718A (en) * | 1997-05-12 | 1998-08-25 | Lexmark International, Inc. | Sliding window data compression method and apparatus |
| US6377930B1 (en) * | 1998-12-14 | 2002-04-23 | Microsoft Corporation | Variable to variable length entropy encoding |
| US6404931B1 (en) | 1998-12-14 | 2002-06-11 | Microsoft Corporation | Code book construction for variable to variable length entropy encoding |
| US6300888B1 (en) | 1998-12-14 | 2001-10-09 | Microsoft Corporation | Entrophy code mode switching for frequency-domain audio coding |
| US6601032B1 (en) * | 2000-06-14 | 2003-07-29 | Intervideo, Inc. | Fast code length search method for MPEG audio encoding |
| US6542863B1 (en) | 2000-06-14 | 2003-04-01 | Intervideo, Inc. | Fast codebook search method for MPEG audio encoding |
| US6678648B1 (en) | 2000-06-14 | 2004-01-13 | Intervideo, Inc. | Fast loop iteration and bitstream formatting method for MPEG audio encoding |
| US7509435B2 (en) * | 2001-03-12 | 2009-03-24 | International Business Machines Corporation | Network Address Translation and Port Mapping |
| US7016547B1 (en) * | 2002-06-28 | 2006-03-21 | Microsoft Corporation | Adaptive entropy encoding/decoding for screen capture content |
| US7433824B2 (en) * | 2002-09-04 | 2008-10-07 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
| EP1734511B1 (en) | 2002-09-04 | 2009-11-18 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
| US7688894B2 (en) * | 2003-09-07 | 2010-03-30 | Microsoft Corporation | Scan patterns for interlaced video content |
| US7724827B2 (en) * | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
| US7782954B2 (en) * | 2003-09-07 | 2010-08-24 | Microsoft Corporation | Scan patterns for progressive video content |
| US7684981B2 (en) * | 2005-07-15 | 2010-03-23 | Microsoft Corporation | Prediction of spectral coefficients in waveform coding and decoding |
| US7599840B2 (en) | 2005-07-15 | 2009-10-06 | Microsoft Corporation | Selectively using multiple entropy models in adaptive coding and decoding |
| US7693709B2 (en) * | 2005-07-15 | 2010-04-06 | Microsoft Corporation | Reordering coefficients for waveform coding or decoding |
| US7565018B2 (en) * | 2005-08-12 | 2009-07-21 | Microsoft Corporation | Adaptive coding and decoding of wide-range coefficients |
| US7933337B2 (en) * | 2005-08-12 | 2011-04-26 | Microsoft Corporation | Prediction of transform coefficients for image compression |
| US8599925B2 (en) * | 2005-08-12 | 2013-12-03 | Microsoft Corporation | Efficient coding and decoding of transform blocks |
| US8184710B2 (en) * | 2007-02-21 | 2012-05-22 | Microsoft Corporation | Adaptive truncation of transform coefficient data in a transform-based digital media codec |
| US7774205B2 (en) * | 2007-06-15 | 2010-08-10 | Microsoft Corporation | Coding of sparse digital media spectral data |
| US8179974B2 (en) * | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
| US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
| EP2980801A1 (en) | 2014-07-28 | 2016-02-03 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Method for estimating noise in an audio signal, noise estimator, audio encoder, audio decoder, and system for transmitting audio signals |
| US10108633B2 (en) | 2014-12-27 | 2018-10-23 | Ascava, Inc. | Using a distributed prime data sieve for efficient lossless reduction, search, and retrieval of data |
| JP6846426B2 (ja) * | 2015-12-10 | 2021-03-24 | アスカバ・インコーポレイテッドＡｓｃａｖａ， Ｉｎｃ． | 音声データおよびブロック処理ストレージシステム上に記憶されたデータの削減 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3717851A (en) * | 1971-03-03 | 1973-02-20 | Ibm | Processing of compacted data |
| US4796003A (en) * | 1984-06-28 | 1989-01-03 | American Telephone And Telegraph Company | Data compaction |
| IT1197948B (it) * | 1986-11-04 | 1988-12-21 | Telettra Lab Telefon | Codice a lunghezza variabile e dispositivi per trasmissione ad alta frequenza |
| US4813056A (en) * | 1987-12-08 | 1989-03-14 | General Electric Company | Modified statistical coding of digital signals |
-
1992
- 1992-03-02 US US07/844,809 patent/US5227788A/en not_active Expired - Lifetime
-
1993
- 1993-02-17 DE DE69328583T patent/DE69328583T2/de not_active Expired - Lifetime
- 1993-02-17 EP EP93301113A patent/EP0559346B1/en not_active Expired - Lifetime
- 1993-03-01 JP JP5062495A patent/JP3016987B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5227788A (en) | 1993-07-13 |
| EP0559346B1 (en) | 2000-05-10 |
| DE69328583D1 (de) | 2000-06-15 |
| DE69328583T2 (de) | 2000-09-21 |
| JPH0645950A (ja) | 1994-02-18 |
| EP0559346A1 (en) | 1993-09-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3016987B2 (ja) | 信号生成装置とその方法 | |
| JP3220598B2 (ja) | 可変長符号テーブルおよび可変長符号化装置 | |
| JP3227292B2 (ja) | 符号化装置、符号化方法、復号化装置、復号化方法、符号化復号化装置及び符号化復号化方法 | |
| JP3332619B2 (ja) | 復号装置およびその方法 | |
| US6292114B1 (en) | Efficient memory mapping of a huffman coded list suitable for bit-serial decoding | |
| EP0702457A2 (en) | Method and apparatus for compressing and decompressing data | |
| JP5366363B2 (ja) | Ｍをｎより小さいとしてｎビット語をｍビット語にトランスコードする方法および装置 | |
| JPH05276052A (ja) | ハフマンコードワードをデコードする方法及び装置 | |
| US20080180288A1 (en) | Method and system for transmitting/receiving serial data in serial communication system and serial communication system for the same | |
| CN113630125A (zh) | 数据压缩、编码解压缩方法、装置、电子设备及存储介质 | |
| US6408102B1 (en) | Encoding/decoding device | |
| TW201707388A (zh) | 於虛擬記憶體系統中之經改善壓縮快取 | |
| WO2007102518A1 (ja) | 算術符号化装置、算術符号化方法、算術符号化プログラム及びプログラムを格納したコンピュータで読み取り可能な記録媒体 | |
| JPH05183443A (ja) | 符号変換方法 | |
| CN112449191A (zh) | 压缩多个图像的方法、解压缩图像的方法和装置 | |
| US7218786B2 (en) | Method of compressing and decompressing images | |
| JP3603070B2 (ja) | 圧縮コード生成方法、および圧縮コード展開方法 | |
| JP2001325599A (ja) | ラスタ・データ順序付けにより辞書ベース圧縮を改善する方法 | |
| JP2753091B2 (ja) | 画像データ伸張回路 | |
| KR890004572A (ko) | 디지탈신호의 분해능을 개선하는 방법 및 회로 | |
| JPH08167855A (ja) | ハフマン復号化回路 | |
| JPH03145887A (ja) | 予測符号化装置 | |
| JPS58121844A (ja) | 信号圧縮伸長器 | |
| EP1385084A1 (en) | Logarithmic transformer and method of logarithmic transformation | |
| Shah et al. | A transform coding chip set for image compression |
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: 20071224 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081224 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081224 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091224 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101224 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101224 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111224 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111224 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121224 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131224 Year of fee payment: 14 |
|
| EXPY | Cancellation because of completion of term |