JP4179638B2 - デジタル情報信号の算術エンコーディング/デコーディング - Google Patents
デジタル情報信号の算術エンコーディング/デコーディング Download PDFInfo
- Publication number
- JP4179638B2 JP4179638B2 JP54674699A JP54674699A JP4179638B2 JP 4179638 B2 JP4179638 B2 JP 4179638B2 JP 54674699 A JP54674699 A JP 54674699A JP 54674699 A JP54674699 A JP 54674699A JP 4179638 B2 JP4179638 B2 JP 4179638B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- arithmetic
- probability
- digital information
- information signal
- 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 claims description 11
- 230000008859 change Effects 0.000 claims description 10
- 238000012937 correction Methods 0.000 claims description 10
- 230000005540 biological transmission Effects 0.000 claims description 7
- 230000004044 response Effects 0.000 claims description 7
- 238000013144 data compression Methods 0.000 claims description 5
- 230000003287 optical effect Effects 0.000 claims description 5
- 230000006837 decompression Effects 0.000 claims description 2
- 238000006243 chemical reaction Methods 0.000 claims 1
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 claims 1
- 238000013139 quantization Methods 0.000 claims 1
- 238000007906 compression Methods 0.000 description 10
- 230000006835 compression Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 4
- 230000005236 sound signal Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
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
-
- 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/4006—Conversion to or from arithmetic code
-
- 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/3002—Conversion to or from differential modulation
- H03M7/3004—Digital delta-sigma modulation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
本発明は、デジタル情報信号を算術符号化するための算術エンコーダ装置、算術符号化されたデジタル情報信号をデジタル情報信号に算術復号化するための算術デコーディング装置、デジタル情報信号を算術符号化するための算術エンコーディング方法、及び記録担体に関する。
背景技術
上述のような算術エンコーディング装置は、関連文献のリストの中における文献D1である、F.ブリューカーズ等(F.Bruekers et al)による出版物「1ビット音声信号に関する改良されたロスレスコーディング(Improved lossless coding of 1-bit audio signals)」において開示されている。
発明の開示
本発明は、該先行技術において開示された算術コーダを使用するロスレスコーディングを改良する手段を提供することを目的とする。
本発明によれば、該算術コーダは、デジタル情報信号を受け取るための入力手段と、入力信号を受け取るための第1の入力部と、確率信号を受け取るための第2の入力部と、出力信号を供給するための出力部とを有する算術コーダであって、該入力信号のデータ圧縮バージョンを得るように前記確率信号に応じて該入力信号においてデータ圧縮ステップを実行し、該出力部に対して該入力信号の該データ圧縮バージョンを供給する算術コーダと、前記算術コーダのために前記確率信号を生成するための確率信号生成手段とを有し、該算術エンコーダ装置が、前記算術コーダを前記入力信号の1つ又はそれ以上のシンボルを出力信号の対応するシンボルにコード化するためのエンコーディング・モードに切り替えるための手段をさらに有し、該対応するシンボルは前記入力信号のシンボルと実質的に同一であることを特徴とする。
本発明は、予測フィルタ及び確率テーブルは最適の平均的な性能を目指して設計されるが、それらの局所的な性能が最適からかけ離れることもあり得るという認識に基づくものである。これは低い圧縮効率という結果を生じ得る。本発明によれば、該算術コーダは圧縮モードに切り替えられ、その結果算術コーダは該受信した信号を該受信した信号と実質的に同一である符号化した出力信号に符号化する。これは、例えば所定及び固定の確率信号が該算術コーダに与えられたかのようにして、該算術コーダを該受信した信号を符号化するためのエンコーディング・モードに切り替えることによって実現されることが可能である。
本発明の上述の及び他の特徴は、本発明による回路装置の実施例の図を参照して以下に詳細に説明されるだろう。
【図面の簡単な説明】
本発明のこれらの特徴及びその他の特徴は、これ以降、以下のような図面を参照してさらに説明されることになる。
第1図aは、ロスレスエンコーダの回路図を示し、第2図aは、対応するデコーダの回路図を示している。ここでは、線形予測及び算術コーディングを使用している。
第2図は、予測値フィルタ出力|Z|の関数としての適正予測の確率p0の具体例を示している。
第3図は、以下のような場合に伝送されるビットの個数を示しつつ、符号化される信号の具体例を示している:
(a) コーディング無し(点線)、(b) 確率テーブルを使用してコード化されるすべてのビット(実線)、及び、(c) 初めの128個のビットに関して、確率テーブルの出力がp0=p1=1/2によって変更され(折れ線)、該変更が圧縮比を改良するということが判明することになる場合である。
第4図は、以下のような場合に伝送されるビットの個数を示しつつ、符号化される信号のもう1つの具体例を示している:
(a) コーディング無し(点線)、(b) 確率テーブルを使用してコード化されるすべてのビット(実線)、及び、(c) 初めの128個のビットに関して、確率テーブルの出力がp0=p1=1/2によって変更され(折れ線)、該変更が圧縮比を悪化させるということが判明することになる場合である。
両者ともに、確率テーブル(p(|.|))によって提示される確率を変更する手段を有し、第5図aは、本発明に従ったロスレスエンコーダの回路図を示し、第5図bは、対応するデコーダの回路図を示している。
第6図aは、記録装置の形態を採るトランスミッタの中に包含されるように成した第5図aのロスレスエンコーダを示し、第6図bは、再生装置の形態を採るレシーバーの中に包含されるように成したロスレスデコーダを示している。
発明を実施するための最良の形態
1ビットのオーバーサンプリングされた音声信号という具体例に関するロスレスエンコーディング及びデコーディングのプロセスは、これ以降、該算術エンコーダ装置の実施例を第1図aにおいて示し、該算術デコーダ装置の実施例を第1図bにおいて示した、第1図によって簡単に説明されることになる。
第1図aの当該装置の中におけるロスレスコーディングは、音声信号の隔離部分(フレーム)において実行される。そのようなフレームの典型的な長さは、37632ビットである。入力信号Fの2つの実行可能なビット値「1」及び「0」は、+1及び−1という各サンプル値をそれぞれに表している。フレームに関して、予測フィルタz -1 ・A(z)に関する係数のセットは、例えば自己相関方式(autocorrelation method)によって決定される。フィルタ出力信号Zの符号は、予測されたビットの値Fpを決定するものであるが、フィルタ出力信号Zの大きさは、予測が適正であるという確率に関する示度である。適正な予測又はF=Fpは、残留信号EにおけるE=0と同等である。確率テーブル(p(|.|))の内容は、Zの実行可能な値に関してp0がE=0という確率であるようにフレーム毎に設計される。確率テーブルの典型的な内容は第2図に示されている。|Z|の小さな値に関して適正な予測の確率は、0.5に近いものであり、|Z|の大きな値に関して適正な予測の確率は、1.0に近い。適正でない予測F≠Fp又はE=1の確率は、明らかにp1=1−p0である。
第1図aの装置の中における算術エンコーダ(AC Enc.)は、コード(D)がより少ないビットしか必要としないように、Eというビットのシーケンスをコード化する。このため、算術コーダは信号Eのビットn、E[n]が特定の値を有するという確率を使用する。ビットE[n]=0をコード化するためのビットの個数は:
dn=−2log(p0)+ε(ビット)(式1)
p0≧1/2なので、それは、実際には1ビット以下である(第2図を参照)。ビットE[n]=1をコード化するためのビットの個数は:
dn=−2log(p1)+ε=−2log(1−p0)+ε(ビット)(式2)
それは、1ビット以上である。両者の方程式の中におけるεは、当該算術コーダの最適ではない挙動を示すものであるが、実際には無視可能である。
コード(D)において、適正な予測(E[n]=0)は、1ビット以下という結果を生じ、適正でない予測(E[n]=1)は、1ビットより大という結果を生じることになる。確率テーブルは、該完全なフレームに関する平均値において、コード(D)に関するビットの個数が最小であるように設計される。
コード(D)に加えて、予測フィルタの係数及び確率テーブルの内容もまた、エンコーダからデコーダに伝送されなければならない。
第1図bのデコーダ装置では、エンコーダプロセスとは全く逆のことが実行され、結果として、ロスレスコーディングシステムを形成することになる。算術デコーダ(AC Dec.)は、信号Eの適正な値を検索するために、該算術エンコーダの場合と全く同じ確率を備える。従って、該デコーダは該エンコーダと同じ予測フィルタ及び確率テーブルを包含する。
ここで、本発明によって解決される課題が確認され得る。予測フィルタ及び確率テーブルの両者は、それらの平均的な性能が最適であるようにして設計されるものであるが、それらの局所的な性能は劣悪であることもあり得るのである。これに関する1つの具体例は、予測フィルタが次のサンプルを予測するために利用可能である実際的なサンプルを何も有するものではないフレームの始点である。従って、予測フィルタの出力信号は必ずしも適正予測の確率に関する確実なインジケータではないのである。
このことは、第3図を参照してさらに説明される。第3図における実線は、信号Eの初めのn個のビットをコード化するために必要とされるコードワードDのビットの個数である。点線は、圧縮無しの場合のコードワードDのビットの個数を提示する。信号Eの初めの1000個のビットのコーディングに関して、コードワードDでは、約500個のビットだけが必要とされる。しかし、その同じ信号Eの初めの100個のビットに関しては、コードワードDにおいて、約170個のビットが必要とされる。後者では、オリジナルの信号の場合よりもコードのために実際により多くのビットが必要とされる。信号Eの初めの100個のビットをコード化する際に何の問題にも遭遇しないように成した、もう1つのフレームに関して、それらの同じ数量が第4図に示されている。フレームの始点以外のその他の個所においても、コーディングが劣悪に機能するということが起こる可能性がある。そのような場合には、該コード化されたバージョンDよりもEのオリジナルのビットを伝送するほうが効果的である。
ここでの課題は、該デコーダが該適正なデータを検索し得るように、コードワードDをオリジナル信号Eの各部と融合させることである。これは、以下の方法において解決される。
式1及び式2の方程式から、p0=1/2の場合には、コードワードDの中におけるビットの個数は、dn≒−2log(1/2)=1であるということが理解され得ることになる。これは、Eの単一ビットが直接に伝送されようと、確率p0=1/2でコード化されようと、該ロスレスコーダの圧縮比に関して実際には何の相違も生じないということを意味する。従って、当該予測が劣悪に機能する信号Eの部分に関して、確率テーブルによって規定される確率が値1/2によって変更されるならば圧縮比が改善される。このアプローチによれば、コードワードDをオリジナル信号Eの各部と融合させることに何の問題もない。
第3図及び第4図において、折れ線は、初めの128個のビット(即ち予測のオーダー)が確率p0=p1=1/2でコード化される場合におけるコードワードDのビットの個数を提示する。第3図の場合、圧縮比は向上し、第4図の場合、圧縮比は悪化することになる。これらの2つの具体例は、1フレームの初めの一連のビットに関して確率テーブルによって規定される確率の変更を選択可能にすることの必要性を示している。このことは、エンコーダからデコーダに伝送される該制御データの中における単一のビットによって指示されることが可能である。
該予測が劣悪に機能することになり、確率テーブルによって規定される確率を変更することが効果的であることになるフレームの初めにおけるビットの個数は、該予測フィルタのオーダーに依存する。該確率を変更することが効果的である実際のビットの個数は、エンコーダからデコーダに対して明確に伝送されることが可能である。この個数を、例えば、該予測オーダーと同一である予測オーダー又は予測オーダーの既知の分数に対してリンクさせることも実行可能である。
該予測が劣悪に機能することになり、確率テーブルによって規定される確率を変更することが効果的であることになるフレームの中においてその他の第1の個所を識別するためには、多くの方式が適応可能である。1つの具体例として、第1のビットのインデックスと、確率テーブルによって規定される確率が変更されるビットの総数との両者が、エンコーダからデコーダに伝送される制御データの中において特定されることが可能である。
予測が劣悪に機能し、確率テーブルによって規定される確率を変更することが効果的であることになるフレームの中において次の個所を識別するためには、該第1の個所の場合と同じ方式が、使用されることが可能である。しかし、この次の個所の始点を絶対的な条件ではなく、確率テーブルによって規定される確率を変更することが効果的であった先行の個所に対して識別することは有益であるかもしれない。第5図a及び第5図bでは、マルチプレクサが確率信号を変更するために使用され得るということが示されている。
該ロスレスコーダの圧縮比に関しては、該確率テーブルによって規定される確率を値1/2とは異なった値で変更することが、有益であるかもしれない。その場合には、実際の値が、ともかくエンコーダからデコーダに伝送されなければならない。
該確率テーブルによって規定される確率が圧縮比を改善するために変更されるべきであるか否かについての決定は、データを実際にコード化することなしに、為されることが可能である。方程式1及び2に基づいていかなる決定が最適であるのかが決定され得る。
第6図aは、記録装置の形態を採るトランスミッタ装置の実施例を示している。該記録装置は、第5図aで示されたデータ圧縮装置を有する。該記録装置は、データ圧縮された情報信号を記録担体108の上におけるトラックの中に書き込むための書込みユニット106をさらに有する。本件の具体例において、記録担体108は磁気的な記録担体であり、その結果、書込みユニット106は、該データ圧縮された情報信号を記録担体108の中に書き込むための少なくとも1つの磁気ヘッド110を有する。しかし、該記録担体は、CDディスク又はDVDディスク108’のような光学的な記録担体であることも可能である。
無線周波リンク又は記録担体のような伝送媒体を介する伝送は、一般に、伝送されるべきデータ圧縮された情報信号において実行される誤り訂正エンコーディング及びチャネルエンコーディングを必要とする。第6図aは、そのような信号処理ステップを示している。従って、第6図aの記録装置は当該分野では周知である誤り訂正エンコーダ102と、さらに当該分野において周知であるチャネルエンコーダ104とを有する。
第6図bは、再生装置の形態を採るレシーバー装置の中に組み込まれるように成した第5図bのデータ伸長装置を示している。該再生装置はデータ圧縮された情報信号を記録担体108の上におけるトラックから読み取るための読取りユニット112をさらに有する。本件の具体例において、記録担体108は磁気的な記録担体であり、読取りユニット112はデータ圧縮された情報信号を記録担体108から読み取るための少なくとも1つの磁気ヘッド114を有する。しかし、記録担体はCDディスク又はDVDディスク108’のような光学的な記録担体であることも可能である。
以上に説明されたように、無線周波リンク又は記録担体のような伝送媒体を介する伝送は、一般に、伝送されるべきデータ圧縮されたnレベルの情報信号において実行される誤り訂正エンコーディング及びチャネルエンコーディングを必要とし、その結果、対応するチャネルデコーディング及び誤り訂正は受信に際して実行され得る。第6図bは、読取り手段112によって受け取られる受信信号において実行されるチャネルデコーディング及び誤り訂正の信号処理ステップを示している。従って、第6図bの再生装置は、当該分野では周知であるチャネルデコーダ116と、さらに当該分野において周知である誤り訂正ユニット118とを有するものであり、データ圧縮された情報信号のレプリカを得る。
本発明は、その好適な実施例に関連して説明されてきたが、これらは限定的な具体例ではないものと理解されるべきである。従って、各請求項によって規定される本発明の範囲から離れることなく、当該分野における当業者には、様々な修正案が明白になり得る。
1つの具体例として、上述のシステムは、2レベル式の信号のみを扱った。当該状況では、符号化されるべき各々のシンボルに関して唯1つの確率値という形態を採る確率信号が必要とされる。p(|.|)で表示された確率信号ジェネレータユニットによって生成される確率信号は、1/2に等しい確率信号によって変更された。しかし、前記提案の思想は、マルチレベルの信号の場合においても適用可能である。値p=1/2という形態を採る確率信号は、その場合には、当該状況のために最適である別の確率信号によって代替されるべきである。1つの具体例として、算術コーダの中において符号化されるべきNレベルの信号の場合には、N−1確率値という形態を採る確率信号が、算術コーダの確率信号入力に対して供給されるものとして必要とされる。p(|.|)として表示された確率信号ジェネレータユニットによって生成される確率信号を変更するための確率信号は、前記N−1確率値のすべてが1/Nに等しいように成したものであることが可能である。
さらに、本発明は各々のあらゆる新規な特徴又は各特徴の組合せに存するものでもある。
関連文献のリスト:
(D1)F.ブリューカーズ等(F.Bruekers et al)、「1ビット音声信号に関する改良されたロスレスコーディング(Improved lossless coding of 1-bit audio signals)」、AESの第103回の総会で提出された前刷り4563(1−6)、1997年9月26日−29日。
Claims (26)
- デジタル情報信号を算術符号化するための算術エンコーダ装置であって、
該デジタル情報信号を受け取るための入力手段と、
入力信号を受け取るための第1の入力部、確率信号を受け取るための第2の入力部、及び出力信号を供給するための出力部を有する算術コーダであって、前記入力信号のデータ圧縮バージョンを得るように前記確率信号に応じて前記入力信号においてデータ圧縮ステップを実行し、前記出力部に前記入力信号のデータ圧縮バージョンを供給する算術コーダと、
該算術コーダのために前記確率信号を生成するための確率信号生成手段と、
を有する算術エンコーダ装置において、
該算術エンコーダ装置が、前記算術コーダを前記入力信号の1つ又はそれ以上のシンボルを出力信号の対応するシンボルにコード化するための、エンコーディングモードに切り替えるための手段をさらに有し、
該対応するシンボルが前記入力信号のシンボルと実質的に同一であることを特徴とする算術エンコーダ装置。 - 請求項1に記載の算術エンコーダ装置において、前記切替え手段が、所定及び固定の確率信号が前記算術コーダに与えられたかのように、前記算術コーダを前記エンコーディングモードに切り替えることを特徴とする算術エンコーダ装置。
- 請求項2に記載の算術エンコーダ装置において、前記切替え手段が前記算術コーダに対する確率信号を変更する変更手段を有し、前記所定及び固定の確率信号を前記入力信号の前記1つ又はそれ以上のシンボルを符号化する前記算術コーダに与えることを特徴とする算術エンコーダ装置。
- 請求項3に記載の算術エンコーダ装置において、前記入力信号がnレベルのデジタル信号であり、前記変更手段が、少なくとも1つが1/nに等しい確率値を有する確率信号を前記入力信号の前記1つ又はそれ以上のシンボルを符号化するための前記算術コーダに与えることを特徴とする算術エンコーダ装置。
- 請求項4に記載の算術エンコーダ装置において、n=2であることを特徴とする算術エンコーダ装置。
- 請求項3、4又は5に記載の算術エンコーダ装置において、前記変更手段が前記確率信号生成手段と前記算術コーダの前記第2の入力部との間に結合されるマルチプレクサ手段を有し、該マルチプレクサ手段が前記入力信号の前記1つ又はそれ以上のシンボルのエンコーディングを可能にするために制御信号に応じて前記所定の確率信号をその出力部に対してマルチプレクスすることを特徴とする算術エンコーダ装置。
- 請求項1乃至6のいずれか1項に記載の算術エンコーダ装置において、前記入力信号が前記デジタル情報信号と同一であることを特徴とする算術エンコーダ装置。
- 請求項1乃至6のいずれか1項に記載の算術エンコーダ装置において、該算術エンコーダ装置が、前記デジタル情報信号から前記デジタル情報信号の予測バージョンを導出するための予測フィルタ手段と、前記算術コーダのための前記入力信号である残留信号を得るために前記デジタル情報信号と前記デジタル情報信号の前記予測バージョンとを組み合わせる信号組合せ手段とをさらに有することを特徴とする算術エンコーダ装置。
- 請求項8に記載の算術エンコーダ装置において、前記予測フィルタ手段が、前記デジタル情報信号からマルチの値の予測信号を導出するための予測フィルタと、前記デジタル情報信号の予測バージョンを得るように前記マルチの値の予測を量子化する量子化手段とを有し、前記確率信号生成手段が前記マルチの値の予測信号から前記確率信号を導出することを特徴とする算術エンコーダ装置。
- 請求項1乃至9のいずれか1項に記載の算術エンコーダ装置において、伝送媒体を介して前記出力信号の伝送を可能にするために、前記算術コーダの前記出力信号において誤り訂正エンコーディングを実行するための誤り訂正エンコーディング手段、及び/又は前記出力信号においてチャネルエンコーディングステップを実行するためのチャネルエンコーディング手段をさらに有することを特徴とする算術エンコーダ装置。
- 請求項10に記載の算術エンコーダ装置において、前記伝送媒体が光学的又は磁気的な記録担体のような記録担体であり、前記算術エンコーダ装置が前記出力信号を前記記録担体に書き込むための書込み手段をさらに有することを特徴とする算術エンコーダ装置。
- デジタル情報信号を算術符号化するための算術エンコーディング方法であって、
該デジタル情報信号を受信するステップと、
入力信号のデータ圧縮バージョンを得るように確率信号に応じて該入力信号におけるデータ圧縮ステップを算術コーダの中において実行するステップと、
前記入力信号のデータ圧縮バージョンを出力部に供給するステップと、
前記算術コーディングステップのために前記確率信号を生成するステップと、
を有する算術エンコーディング方法において、
該方法が、算術コーダを前記入力信号の1つ又はそれ以上のシンボルを出力信号の対応するシンボルにコード化するためのエンコーディングモードに切り替えるステップをさらに有し、
該対応するシンボルが前記入力信号の前記シンボルと実質的に同一であることを特徴とする算術エンコーディング方法。 - 請求項11に記載の算術エンコーディング方法において、該方法が、前記出力信号を光学的又は磁気的な記録担体のような記録担体に記録するステップをさらに有することを特徴とする算術エンコーディング方法。
- 請求項13の方法を用いて得られた記録担体。
- 算術符号化されたデジタル情報信号をデジタル情報信号に算術復号化するための算術デコーディング装置であって、
該算術符号化されたデジタル情報信号を受け取る入力手段と、
該算術符号化された情報信号を受け取るための第1の入力部、確率信号を受け取るための第2の入力部、及び出力信号を供給するための出力部を有する算術デコーダであって、前記出力信号を得るように前記確率信号に応じて前記算術符号化されたデジタル情報信号においてデータ伸長ステップを実行する算術デコーダと、
該算術デコーダのために前記確率信号を生成するための確率信号生成手段と、
前記デジタル情報信号を供給するための出力手段と、
を有する算術デコーディング装置において、該算術デコーディング装置が、前記算術デコーダを前記算術符号化されたデジタル情報信号の中における1つ又はそれ以上のシンボルを前記出力信号の対応するシンボルに復号化するためのデコーディングモードに切り替えるための切替え手段をさらに有し、
該対応するシンボルが前記算術符号化されたデジタル情報信号の前記シンボルと実質的に同一であることを特徴とする算術デコーディング装置。 - 請求項15に記載の算術デコーディング装置において、前記切替え手段が、所定及び固定の確率信号が前記算術デコーダに与えられたかのように、該算術デコーダを前記デコーディングモードに切り替えることを特徴とする算術デコーディング装置。
- 請求項16に記載の算術デコーディング装置において、前記切替え手段が、前記算術デコーダに対する確率信号を変更して、前記所定及び固定の確率信号を前記算術符号化されたデジタル情報信号の1つ又はそれ以上のシンボルを復号化するための前記算術デコーダに与える変更手段を有することを特徴とする算術デコーディング装置。
- 請求項17に記載の算術デコーディング装置において、前記出力信号がnレベルのデジタル信号であり、前記変更手段が確率信号を与えられ、該確率信号が、前記符号化されたデジタル情報信号の中における1つ又はそれ以上のシンボルを復号化するための前記算術デコーダに対して、少なくとも1つの1/nに等しい確率値を有することを特徴とする算術デコーディング装置。
- 請求項18に記載の算術デコーディング装置において、n=2であることを特徴とする算術デコーディング装置。
- 請求項17、18又は19に記載の算術デコーディング装置において、前記変更手段が、前記確率信号生成手段と前記算術デコーダの前記第2の入力部との間に結合されるマルチプレクサ手段を有し、該マルチプレクサ手段が、前記符号化されたデジタル情報信号の中における前記1つ又はそれ以上のシンボルの復号化を可能にするために制御信号に応じて前記所定の確率信号をその出力部にマルチプレクスすることを特徴とする算術デコーディング装置。
- 請求項17乃至20のいずれか1項に記載の算術デコーディング装置において、前記出力信号が前記デジタル情報信号と同一であることを特徴とする算術デコーディング装置。
- 請求項17乃至20のいずれか1項に記載の算術デコーディング装置において、前記デジタル情報信号から前記デジタル情報信号の予測バージョンを導出するための予測フィルタ手段と、デジタル情報信号を得るために前記出力信号と前記デジタル情報信号の前記予測バージョンとを組み合わせる信号組合せ手段とをさらに有することを特徴とする算術デコーディング装置。
- 請求項22に記載の算術デコーディング装置において、前記予測フィルタ手段が、前記デジタル情報信号からマルチの値の予測信号を導出するための予測フィルタと、前記デジタル情報信号の前記予測バージョンを得るために前記マルチの値の予測信号を量子化する量子化手段とを有し、前記確率信号生成手段が前記マルチの値の予測信号から前記確率信号を導出することを特徴とする算術デコーディング装置。
- 請求項17乃至23のいずれか1項に記載の算術デコーディング装置において、前記符号化されたデジタル情報信号において誤り訂正を実行するための誤り訂正手段、及び/又は前記算術デコーダの前記第1の入力部に対する前記符号化されたデジタル情報信号を供給する前に、前記符号化されたデジタル情報信号においてチャネルデコーディングステップを実行するチャネルデコーディング手段をさらに有することを特徴とする算術デコーディング装置。
- 請求項24に記載の算術デコーディング装置において、光学的又は磁気的な記録担体のような記録担体から前記符号化されたデジタル情報信号を読み取るための読取り手段をさらに有することを特徴とする算術デコーディング装置。
- 請求項11に記載の算術コーダにおいて、前記制御信号を表わす信号を前記記録担体に記録するための変換手段をさらに有することを特徴とする算術コーダ。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP98200869 | 1998-03-19 | ||
EP98200869.0 | 1998-03-19 | ||
PCT/IB1999/000307 WO1999048211A2 (en) | 1998-03-19 | 1999-02-22 | Arithmetic encoding/decoding of a digital information signal |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2001527732A JP2001527732A (ja) | 2001-12-25 |
JP2001527732A5 JP2001527732A5 (ja) | 2006-06-22 |
JP4179638B2 true JP4179638B2 (ja) | 2008-11-12 |
Family
ID=8233482
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP54674699A Expired - Lifetime JP4179638B2 (ja) | 1998-03-19 | 1999-02-22 | デジタル情報信号の算術エンコーディング/デコーディング |
Country Status (14)
Country | Link |
---|---|
US (1) | US6275176B1 (ja) |
EP (2) | EP1605596B1 (ja) |
JP (1) | JP4179638B2 (ja) |
KR (1) | KR100630944B1 (ja) |
CN (2) | CN1188949C (ja) |
AR (1) | AR018758A1 (ja) |
AT (2) | ATE381151T1 (ja) |
AU (1) | AU757097B2 (ja) |
BR (1) | BR9906331B1 (ja) |
DE (2) | DE69933519T2 (ja) |
ES (2) | ES2298942T3 (ja) |
MY (1) | MY125647A (ja) |
PT (2) | PT983634E (ja) |
WO (1) | WO1999048211A2 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0879465B1 (en) * | 1996-11-07 | 2005-11-16 | Koninklijke Philips Electronics N.V. | Data processing of a bitstream signal |
JP4482237B2 (ja) * | 1999-01-07 | 2010-06-16 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 無損失エンコーダにおけるサイド情報の効率的な符号化 |
JP3807342B2 (ja) * | 2002-04-25 | 2006-08-09 | 三菱電機株式会社 | デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法 |
ES2730953T3 (es) * | 2002-04-26 | 2019-11-13 | Ntt Docomo Inc | Método de decodificación de señal, dispositivo de decodificación de señal, y programa de decodificación de señal |
EP1665539B1 (en) * | 2003-10-06 | 2013-04-10 | Digital Fountain, Inc. | Soft-Decision Decoding of Multi-Stage Chain Reaction Codes |
US7400277B2 (en) * | 2004-04-06 | 2008-07-15 | International Business Machines Corporation | Method and system for the compression of probability tables |
KR100829558B1 (ko) * | 2005-01-12 | 2008-05-14 | 삼성전자주식회사 | 스케일러블 오디오 데이터 산술 복호화 방법 및 장치와스케일러블 오디오 비트스트림 절단 방법 |
CN101499282B (zh) * | 2008-02-03 | 2012-03-07 | 深圳艾科创新微电子有限公司 | 一种语音模数转换方法及装置 |
US9312886B2 (en) | 2013-09-20 | 2016-04-12 | Seagate Technology Llc | Storage device with multiple coding redundancies |
US8976474B1 (en) | 2013-10-03 | 2015-03-10 | Seagate Technology Llc | Universal modulation coding for a data channel |
CN113078834B (zh) * | 2021-03-25 | 2022-02-18 | 华中科技大学 | 基于数字式delta-sigma与PID双环控制的逆变器及设计方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US557274A (en) * | 1896-03-31 | Soda watee appaeatus | ||
CA1085044A (en) * | 1975-04-03 | 1980-09-02 | Yukihiko Iijima | Composite feedback predictive code communication system for a color tv signal including a carrier chrominance signal |
US4286256A (en) * | 1979-11-28 | 1981-08-25 | International Business Machines Corporation | Method and means for arithmetic coding utilizing a reduced number of operations |
JPS61107818A (ja) * | 1984-10-30 | 1986-05-26 | Nec Corp | エントロピ−符号化方式とその装置 |
US5023611A (en) * | 1989-07-28 | 1991-06-11 | At&T Bell Laboratories | Entropy encoder/decoder including a context extractor |
US5475388A (en) * | 1992-08-17 | 1995-12-12 | Ricoh Corporation | Method and apparatus for using finite state machines to perform channel modulation and error correction and entropy coding |
US5381145A (en) * | 1993-02-10 | 1995-01-10 | Ricoh Corporation | Method and apparatus for parallel decoding and encoding of data |
KR0138029B1 (ko) * | 1993-06-07 | 1998-05-15 | 가나이 쯔또무 | Ad 컨버터 및 그것을 사용한 자기기록재생장치(ad converter and magnetic recording/regenerating apparatus using thereof |
JP3027089B2 (ja) * | 1993-08-06 | 2000-03-27 | 三菱電機株式会社 | 符号化方式及び復号方式及び符号化復号方法 |
JP3474005B2 (ja) * | 1994-10-13 | 2003-12-08 | 沖電気工業株式会社 | 動画像符号化方法及び動画像復号方法 |
US6055338A (en) * | 1996-08-22 | 2000-04-25 | Sumitomo Metal Industries Limited | Bi-level adaptive coding using a dual port memory and a context comparator |
-
1999
- 1999-02-22 AT AT05106390T patent/ATE381151T1/de active
- 1999-02-22 EP EP05106390A patent/EP1605596B1/en not_active Expired - Lifetime
- 1999-02-22 ES ES05106390T patent/ES2298942T3/es not_active Expired - Lifetime
- 1999-02-22 CN CNB998007919A patent/CN1188949C/zh not_active Expired - Lifetime
- 1999-02-22 PT PT99902767T patent/PT983634E/pt unknown
- 1999-02-22 KR KR1019997010627A patent/KR100630944B1/ko not_active IP Right Cessation
- 1999-02-22 JP JP54674699A patent/JP4179638B2/ja not_active Expired - Lifetime
- 1999-02-22 EP EP99902767A patent/EP0983634B1/en not_active Expired - Lifetime
- 1999-02-22 PT PT05106390T patent/PT1605596E/pt unknown
- 1999-02-22 BR BRPI9906331-0A patent/BR9906331B1/pt not_active IP Right Cessation
- 1999-02-22 AU AU22952/99A patent/AU757097B2/en not_active Expired
- 1999-02-22 CN CN2004100368255A patent/CN1555134B/zh not_active Expired - Lifetime
- 1999-02-22 DE DE69933519T patent/DE69933519T2/de not_active Expired - Lifetime
- 1999-02-22 ES ES99902767T patent/ES2273474T3/es not_active Expired - Lifetime
- 1999-02-22 WO PCT/IB1999/000307 patent/WO1999048211A2/en active IP Right Grant
- 1999-02-22 AT AT99902767T patent/ATE342612T1/de active
- 1999-02-22 DE DE69937761T patent/DE69937761T2/de not_active Expired - Lifetime
- 1999-03-16 AR ARP990101131A patent/AR018758A1/es active IP Right Grant
- 1999-03-17 MY MYPI99001004A patent/MY125647A/en unknown
- 1999-03-18 US US09/271,746 patent/US6275176B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
KR20010012666A (ko) | 2001-02-26 |
EP0983634A2 (en) | 2000-03-08 |
US6275176B1 (en) | 2001-08-14 |
PT1605596E (pt) | 2008-03-18 |
DE69933519D1 (de) | 2006-11-23 |
AU757097B2 (en) | 2003-01-30 |
WO1999048211A3 (en) | 1999-11-18 |
BR9906331A (pt) | 2000-07-04 |
ATE342612T1 (de) | 2006-11-15 |
MY125647A (en) | 2006-08-30 |
EP0983634B1 (en) | 2006-10-11 |
CN1272249A (zh) | 2000-11-01 |
CN1555134A (zh) | 2004-12-15 |
JP2001527732A (ja) | 2001-12-25 |
WO1999048211A2 (en) | 1999-09-23 |
AR018758A1 (es) | 2001-12-12 |
EP1605596A3 (en) | 2005-12-21 |
EP1605596B1 (en) | 2007-12-12 |
ES2273474T3 (es) | 2007-05-01 |
BR9906331B1 (pt) | 2012-08-21 |
AU2295299A (en) | 1999-10-11 |
ES2298942T3 (es) | 2008-05-16 |
CN1555134B (zh) | 2013-06-19 |
ATE381151T1 (de) | 2007-12-15 |
EP1605596A2 (en) | 2005-12-14 |
DE69937761D1 (de) | 2008-01-24 |
DE69933519T2 (de) | 2007-06-21 |
KR100630944B1 (ko) | 2006-10-04 |
PT983634E (pt) | 2007-01-31 |
DE69937761T2 (de) | 2008-11-27 |
CN1188949C (zh) | 2005-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2297856B1 (en) | Method for encoding a symbol, method for decoding a symbol, method for transmitting a symbol from a transmitter to a receiver, encoder, decoder and system for transmitting a symbol from a transmitter to a receiver | |
KR100622590B1 (ko) | 다중 채널 정보신호의 연산 인코딩/디코딩 | |
KR100518640B1 (ko) | 라이스인코더/디코더를사용한데이터압축/복원장치및방법 | |
EP1258995B1 (en) | Lossless decoding system | |
US20120092197A1 (en) | Coding method, coding appartaus, decoding method, decoding apparatus, program, and recording medium | |
KR20030073279A (ko) | 스케일러블 무손실 오디오 부호화/복호화 장치 및 그 방법 | |
JP4179638B2 (ja) | デジタル情報信号の算術エンコーディング/デコーディング | |
KR100307596B1 (ko) | 디지털 오디오 데이터의 무손실 부호화 및 복호화장치 | |
KR100490638B1 (ko) | 디지털오디오신호의무손실부호화를위한부호화및복호화시스템 | |
JPS59178031A (ja) | 差分符号化方式における制御信号伝送方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060221 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060221 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080729 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080826 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110905 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120905 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130905 Year of fee payment: 5 |
|
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 |
|
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 |
|
EXPY | Cancellation because of completion of term |