JP2003526986A - 算術的に符号化された情報信号の算術復号化 - Google Patents

算術的に符号化された情報信号の算術復号化

Info

Publication number
JP2003526986A
JP2003526986A JP2001566276A JP2001566276A JP2003526986A JP 2003526986 A JP2003526986 A JP 2003526986A JP 2001566276 A JP2001566276 A JP 2001566276A JP 2001566276 A JP2001566276 A JP 2001566276A JP 2003526986 A JP2003526986 A JP 2003526986A
Authority
JP
Japan
Prior art keywords
parameter
value
symbol
temporary
probability
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.)
Withdrawn
Application number
JP2001566276A
Other languages
English (en)
Inventor
デル ヴルテン レナタス ジェイ ヴァン
ベルナルダス エイ エム ツワーンス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Philips Electronics NV
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Philips Electronics NV filed Critical Philips Electronics NV
Publication of JP2003526986A publication Critical patent/JP2003526986A/ja
Withdrawn legal-status Critical Current

Links

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/4006—Conversion to or from arithmetic code

Abstract

(57)【要約】 本発明は算術復号器を向上する処置に関する。算術的に符号化された情報信号をｎビットシンボルの直列系列を有する情報信号に算術的に復号化する方法は、復号化されるべき第１のシンボルが最もありそうなシンボルを有する場合、１つの復号化サイクルにおいて情報信号の２つの連続するシンボルを復号化する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、算術的に符号化された情報信号をｎビット（ｎは２以上の整数）の
シンボルの直列系列を有する情報信号に算術的に復号化する方法であって、前記
方法が、 （ａ）前記算術的に符号化された情報信号を受け取るステップ、 （ｂ）有限サイズの第１及び第２のレジスタから、値区間のサイズと関係を有す
るＡパラメータ及び前記区間の境界と関係を有するＣパラメータに関する値を各
々取り出すステップ、 （ｃ）復号化されるべき関連するシンボルに関する少なくとも１つの確率値を発
生するステップ、 （ｄ）少なくとも１つの確率値に応答し、且つ前記第１及び前記第２のレジスタ
から取り出される前記Ａ及びＣパラメータに関する値に応答して、シンボルを得
るステップ、 （ｅ）前記情報信号の次のシンボルを復号するための新たな区間のサイズを得る
ために、少なくともＡパラメータを更新するステップ、 （ｉ）前記符号化されたシンボルを出力するステップ、 （ｊ）状況に応じて −再正規化されたＡパラメータを得るために更新されたＡパラメータを再正規化
し、及び −更新されたＣパラメータを得るためにＣパラメータを更新するステップ、並び
に （ｋ）ステップ（ｊ）において得られるＡパラメータ及びＣパラメータを前記第
１及び第２のレジスタに各々記憶するステップ、 を有する方法に関する。
【０００２】 本発明は、算術的に符号化された情報信号を復号化するための装置にも関する
。
【０００３】
【従来の技術】
冒頭の段落で規定される方法は、ＷＯ９９／４９５７９（出願人整理番号；Ｐ
ＨＮ１６．８２２）から既知である。算術符号化は無損失符号化として周知の技
術であり、概要は現在の如何なるソース符号化ブックにおいても見つけることが
できる。本件に最も関連する算術符号化の構成を完全に理解するには[Lang84]を
参照されたい。この文献の付録には、算術符号化の歴史がよく記載されている。
【０００４】 この既知の方法は、復号化されたシンボルを得るために、符号化された情報信
号から得られるシンボルを順に復号化している。本発明の主題である算術符号化
の実現には２つの有限サイズのレジスタが用いられ、これらのレジスタは通常Ｃ
及びＡと呼ばれる。復号器の流れ図が図１に示されている。図２は、図１に示さ
れる“シンボルを出力し．．．．”なるブロックの、２進シンボルが復号化され
なければならない場合の流れ図を示す。ＭＰＳ及びＬＰＳは、それぞれ、最もあ
りそうなシンボル及び最もありそうでないシンボルである。パラメータｐはＬＰ
Ｓの確率である。復号化されるビット値がｂに代入される。図３は、図１におい
て“再正規化し．．．”と示されている復号器のブロックの流れ図を示す。図１
の復号器の流れ図の中のブロックは、通常、受け取った情報を即時に復号化する
ことを可能にするための専用のハードウェアによって実現される。図１はループ
を示す。復号化処理がループを１回実行すると、１つの復号化されたシンボルが
出力される。１つの復号化されたシンボルを得るために必要な時間は、図１に示
されるループにおける３つの動作を実行するために必要な時間に依存する。動作
の実行は、ループ内の前の動作の実行が完了するまで開始されてはならない。実
行時間を減少させるためには、復号器は専用のハードウェアで実現される。ソフ
トウェアで実現する場合、“Ａを再正規化する．．．”なるブロックの実行時間
は、Ａパラメータの値に関係する。図３は、Ａの値に依存して、ループが何度も
実行されなければならないことを示す。例えば、ＳＡＣＤのアプリケーションに
対しては、ループの回数は最大７回実行される。しかしながら、専用のハードウ
ェアで実現すると、実行時間は、最悪の状況、従ってループが最大回数実行され
なければならないという状況に関係する。この最悪の状況は復号化処理において
ほんの数回程度しか生じないため、“Ａを再正規化する．．．”なるブロックは
、１つの復号化されたシンボルを連続的に得るために必要な時間に対する制約因
子である。
【０００５】
【発明が解決しようとする課題】
本発明は、上記の算術復号器の改良を目的とする。
【０００６】
【課題を解決するための手段】
本発明によれば、算術的に符号化された情報信号をｎ（ｎは１以上の整数）ビ
ットのシンボルの直列系列を有する情報信号に算術的に復号化する方法であって
、１回の復号化サイクルにおいて情報信号から２つの連続する出力シンボルを得
る前記方法は、 （ａ）前記算術的に符号化された情報信号を受け取るステップ、 （ｂ）有限サイズの第１及び第２のレジスタから、値区間のサイズと関係を有す
るＡパラメータ及び前記区間の境界と関係を有するＣパラメータに関する値を各
々取り出すステップ、 （ｃ）復号化されるべき第１のシンボルに関するの第１の確率値であって前記第
１のシンボルが最もありそうにない値を有する確率を示す第１の確率値を発生し
、且つ復号化されるべき次のシンボルに関する第２の確率値であって、前記第１
のシンボルが最もありそうな値を有すると仮定して第２のシンボルが前記最もあ
りそうにない値を有する確率を示す第２の確率値を発生するステップ、 （ｄ）前記第１の確率値に応答し、且つ前記第１及び前記第２のレジスタから取
り出される前記Ａ及びＣに関する値に応答して、前記第１のシンボルを得るステ
ップ、 （ｅ）更新されたＡパラメータが得られるように前記Ａパラメータを更新するス
テップ、 （ｆ）復号により得られる前記第１のシンボルが最もありそうな値を有するとい
う仮定を用いて、前記第１のレジスタから取り出される前記Ａに関する値を一時
的Ａパラメータに更新するステップ、 （ｇ）前記第２のレジスタから取り出される前記Ｃパラメータから一時的Ｃパラ
メータを得るステップ、 （ｈ）前記第２の確率値に応答し、前記一時的Ａパラメータ及び前記一時的Ｃパ
ラメータの値に応答して、前記第２のシンボルを得るステップ、 （ｉ）前記第１のシンボルが最もありそうな値を有するとき前記第１及び第２の
シンボルの両方を出力し、前記第１のシンボルが前記最もありそうにない値を有
するとき前記第１のシンボルのみを出力するステップ、 （ｊ）新しいＡパラメータ及びＣパラメータを得るステップ、並びに （ｋ）前記新しいＡパラメータ及びＣパラメータを前記第１及び第２のレジスタ
に各々記憶するステップ、 を有する。
【０００７】 本発明は以下の認識に基づいている。ループの実行の開始時において、Ａパラ
メータの値は１／２以上であって、１より小さい。符号化されるべき第１のシン
ボルに関する確率値は最もありそうでないシンボル値ｐ１≦１／２である。復号
化されるべき第１のシンボルが最もありそうな値をもつと仮定すると、図２の流
れ図によれば、次のＡパラメータの値はＡ−Ｚである。ここで、Ｚ＝Ａ＊ｐ１で
ある。従って、Ａの次の値＝Ａ＊（１−ｐ１）であり、故に１／４≦次のＡの値
＜１である。このことは、復号化されるべき第１のシンボルが最もありそうなシ
ンボル値を有するとき、“Ａを再正規化し．．．”なるブロックのループは多く
ても１回実行されるだけである。専用のハードウェアで当該“Ａを再正規化し．
．．”なる機能を実行するための実行時間は、１復号化サイクル当たり１つのシ
ンボルのみを復号化するときに“Ａを再正規化し．．．”なる機能を実行するた
めの、当該機能において実行可能なループの最大回数に依存する実行時間よりも
かなり短くなる。故に、２つの連続する出力シンボルの第１の出力シンボルがＭ
ＰＳ値を有する場合、当該連続する出力シンボルを得るために必要となる時間は
、従来の復号化方法における１復号化サイクル当たり１つの出力シンボルを復号
化することにより出力シンボルの各々を順次に得るために必要となる時間よりも
短くなる。
【０００８】 故に、本発明によれば、１復号化サイクル当たり１つの出力シンボルが得られ
る従来の復号化方法が実行され、且つ、復号化されるべき第１のシンボルが最も
ありそうな値を有すると仮定して１復号化サイクル当たり２つの出力シンボルが
得られる方法が並列に実行される。第１の復号化されたシンボルのシンボル値に
依存して、１復号化サイクル当たり１つ又は２つの復号化されたシンボルが得ら
れる。１つの復号化された出力シンボルを決定するステップと、第１の出力シン
ボルがＭＰＳ値を有すると仮定して２つの復号化された出力シンボルを決定する
ステップとを並列に実行する結果として、符号化された情報信号を復号化するた
めの時間が短縮される。
【０００９】 本発明のこれら及び他の態様は、図面を基準にしてもっと詳細に記載されるだ
ろう。
【００１０】
【発明の実施の形態】
図４は、復号化されるべき第１のビットの値に依存して、１ビット又は２ビッ
トを復号化する本発明による復号器の流れ図を示す。この第１のビットが“１”
（最もありそうでないシンボル，ＬＰＳ）であることが分かると、当該単一ビッ
トのみが復号化される。しかしながら、第１のビットが“ゼロ”（最もありそう
なシンボル，ＭＰＳ）であるとき、二つのビットが第２のビットの値に関わりな
く常に復号化される。このように、復号化されたビットのグループ（ＭＰＳ，Ｍ
ＰＳ）＝（０，０）及び（ＭＰＳ，ＬＰＳ）＝（０，１）が用いられる。
【００１１】 この流れ図は、２つの主分岐路を持つ。左側に示されている第１の分岐路は、
単一シンボルを復号化する通常の流れを示す。右側の第２の分岐路は、第２のビ
ットを、第１の復号化されたシンボルがＭＰＳ値を有すると仮定して、推測的に
復号化する。このような仮定をすることによって、第２のビットの復号を、第１
のビットが完全に復号化される前に開始することができる。従って、第１のビッ
トが確かにＭＰＳ値を有することが判明する場合、第２のビットも利用可能であ
り、出力部に送ることもできる。第１のビットがＬＰＳ値を有すると判明する場
合、第２の分岐路の結果は単純に破棄される。
【００１２】 流れ図をもう少し詳細に記載する。
【００１３】 図４の“ｐ１及びｐ２を読み取る”なるブロックは、確率値ｐ１及びｐ２を取
り出す。確率ｐ１は、単一ビットを復号化するために常に用いられる通常の値で
あり、復号化されるべき第１のシンボルがＬＰＳ値を有する確率である。確率ｐ ２ は、復号化されるべき第１のシンボルがＭＰＳ値を有すると仮定したときの、
復号化されるべき第２のシンボルがＬＰＳ値を有する確率である。外部モデルは
通常の方法で第２の確率ｐ２を生成するが、未知の第１のビットに関するＭＰＳ
値を埋めることによって１ステップ前に進む。
【００１４】 左側の分岐路は、ＷＯ９９／４９５７９（出願人整理番号；ＰＨＮ１６．８２
２）に記載されたような通常のやり方で進む。右側の分岐路は第１のビットの復
号化を飛ばし、第１のビットがＭＰＳ値を有するかの如く直ちにＡを調整する。
次に、この調整された値ＡＡは通常通りに再正規化される。しかしながら、２値
データに対して、ＭＰＳ（この場合ゼロ）の確率は常に少なくとも１／２である
ので、再正規化ループは多くても一回繰り返されるだけであり、図５の流れ図に
示すように、ループは本質的に消える。“最適化されＡＡを再正規化し．．．”
なるブロックの実行後、第２のビットが通常の方法で復号化される。
【００１５】 ２つの並列の分岐路は結合し、第１の復号化されたビットｂ１の値が確かにＭ
ＰＳ値を有するかどうかが検査される。ＭＰＳ値を有していなければ、第２の分
岐路の結果は完全に破棄され、第１のビットｂ１のみが出力される。推測が正し
く、第１のビットはＭＰＳ値を有する場合、第１のビット（ＭＰＳ）及び第２の
ビットの両方が出力されＡ及びＣは訂正値（ＡＡ，ＣＣ）を保持するように調整
される。これら訂正値は、これらの訂正値が従来のシーケンシャル法において２
ビットを符号化した後に有するであろう値と同じである。
【００１６】 最後に、次の１つ又は２つの復号化された出力シンボルを得るために、パラメ
ータＡ及びＣは通常通り再正規化され処理される。
【００１７】 図６は、本発明による復号化装置の一実施例を示す。この復号化装置は、符号
化された情報信号を受け取るための入力端子１２０を持つ。Ａパラメータ及びＣ
パラメータそれぞれを記憶するための有限サイズの第１及び第２のレジスタ１２
２及び１２４が存在する。
【００１８】 処理ユニット１２６は、入力部１３４を通じてこの処理ユニット１２６に供給
される確率信号に応答して、入力部１２０を通じて受け取る符号化された情報信
号に算術復号化を実行するために利用可能である。確率信号は周知の方法で得る
ことができる。１ビットのオーディオ信号に対する確率を得る例が[Bruek97]に
示されている。本例では、確率は、出力部１２８に供給される復号化された出力
信号から、即ち復号化された出力信号に予測フィルタ１３６において予測フィル
タ処理を実行し、予測フィルタ１３６の出力信号に応答して確率決定ユニット１
３８において確率信号を発生することにより得られる。処理ユニット１２６に関
して詳細には説明しないが、このユニットは、第１及び第２のレジスタからＡ及
びＣパラメータに関する値を取り出す回路と、シンボルが復号された後にＡ及び
Ｃに関する更新され且つ再正規化された値を第１及び第２のレジスタ１２２及び
１２４に記憶するための回路とを有することを理解すべきである。このユニット
１２６は、図４、５、２及び３に示されるステップを実行するための回路を更に
有する。
【００１９】 好ましくは、この復号化装置は、チャネル符号化された情報信号を算術復号器
１２６用に算術的に符号化された情報信号にチャネル復号する（及び、もし必要
であれば、誤り訂正をする）当業界で周知のチャネル復号ユニット１３２と、チ
ャネル符号化された信号を磁気記録担体１１６又は光学記録担体１１８のような
記録担体から読み取る読取ユニット１３０装置とを更に有する。
【００２０】 算術符号化は、ビデオ及びオーディオ用のごく最近の無損失及び損失のある符
号化方法において適用される。この符号化は、（例えばテキストファイルのよう
な）コンピュータデータの圧縮に適用することもできる。ここで予想される応用
例は、１ビットのオーディオ信号の無損失符号化である。この点に関しては、ヨ
ーロッパ特許出願第９７２０１６８０．２号（出願人整理番号；ＰＨＮ１６４０
５）に対応する米国特許出願第０８／９６６３７５号、国際特許出願ＩＢ９７／
０１１５６（出願人整理番号；ＰＨＮ１６４５２）に対応する米国特許出願第０
８／９３７４３５号を参照することができる。
【００２１】 本発明は、その好適実施例に関して記載されているが、これらの例に限定され
ないことを理解すべきである。従って、当業者には、特許項に規定される本発明
の範囲から逸脱せずに、種々の変形が明らかである。
【００２２】 更に、本発明は、如何なる新規の特徴又はこれらの特徴の組合わせにも存在す
る。 参考文献： ［Lang84］１９８４年３月のIBM J. Res. Develop.、第２８巻、第１３５〜１４
９頁、G.G. Langdonによる“算術符号化の概説” ［Bruek97］１９９７年９月２６〜２９日のＡＥＳ第１０３回会議で提示された
、F. Buekers等による“１ビットオーディオ信号の改善された無損失符号化”、
予稿4563(I-6)
【図面の簡単な説明】
【図１】 従来の算術復号器の流れ図を示す。
【図２】 図１の復号器のブロック“シンボルを出力し．．．”に関する、２進の場合の
流れ図を示す。ｐはＬＰＳ確率であり、復号化されるビットの値がｂに代入され
る。
【図３】 図１に“再正規化し．．．”で示される符号器ブロックの流れ図を示す。
【図４】 本発明による復号器の流れ図を示す。
【図５】 図４における“最適化され再正規化し．．．”に示される復号器ブロックの流
れ図である。
【図６】 復号化装置の実施例を示す。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ヴァン デル ヴルテン レナタス ジェ イ オランダ国 5656 アーアー アインドー フェン プロフ ホルストラーン ６ (72)発明者 ツワーンス ベルナルダス エイ エム オランダ国 5656 アーアー アインドー フェン プロフ ホルストラーン ６ Ｆターム(参考） 5J064 AA00 BA10 BC02 BC04 BC11 BC17 BC28 BC29 BD04

Claims (11)

    【特許請求の範囲】
  1. 【請求項１】 算術的に符号化された情報信号をｎビットのシンボルの直列
    系列を有する情報信号に算術的に復号化する方法であって、復号化サイクルにお
    いて前記直列系列を有する情報信号の２つの連続する出力シンボルを得る前記方
    法であって、前記方法が、 （ａ）前記算術的に符号化された情報信号を受け取るステップ、 （ｂ）有限サイズの第１及び第２のレジスタから、値区間のサイズと関係を有す
    るＡパラメータ及び前記区間の境界と関係を有するＣパラメータに関する値を各
    々取り出すステップ、 （ｃ）復号化されるべき第１のシンボルに関するの第１の確率値であって前記第
    １のシンボルが最もありそうにない値を有する確率を示す第１の確率値を発生し
    、且つ復号化されるべき次のシンボルに関する第２の確率値であって、復号化さ
    れるべき前記第１のシンボルが最もありそうな値を有すると仮定して第２のシン
    ボルが前記最もありそうにない値を有する確率を示す第２の確率値を発生するス
    テップ、 （ｄ）前記第１の確率値に応答し、且つ前記第１及び前記第２のレジスタから取
    り出される前記Ａ及びＣパラメータに関する値に応答して、前記第１のシンボル
    を得るステップ、 （ｅ）更新されたＡパラメータが得られるように前記Ａパラメータを更新するス
    テップ、 （ｆ）復号により得られる前記第１のシンボルが最もありそうな値を有するとい
    う仮定を用いて、前記第１のレジスタから取り出される前記Ａに関する値を一時
    的Ａパラメータに関する値に更新するステップ、 （ｇ）前記第２のレジスタから取り出される前記Ｃパラメータから一時的Ｃパラ
    メータを得るステップ、 （ｈ）前記第２の確率値に応答し、且つ前記一時的Ａパラメータ及び前記一時的
    Ｃパラメータの値に応答して、前記第２のシンボルを得るステップ、 （ｉ）前記第１のシンボルが最もありそうな値を有するとき前記第１及び第２の
    シンボルの両方を出力し、前記第１のシンボルが前記最もありそうにない値を有
    するとき前記第１のシンボルのみを出力するステップ、 （ｊ）新しいＡパラメータ及びＣパラメータを得るステップ、並びに （ｋ）前記新しいＡパラメータ及びＣパラメータを前記第１及び第２のレジスタ
    に各々記憶するステップ、 を有する方法。
  2. 【請求項２】 前記ステップ（ｄ）は、前記ステップ（ｆ），（ｇ）及び（
    ｈ）のシーケンスと並列に実行されることを特徴とする請求項１に記載の方法。
  3. 【請求項３】 前記ステップ（ｉ）において前記第１のシンボルのみが出力
    される場合、前記ステップ（ｊ）が、 −前記ステップ（ｅ）において得られる前記更新されたＡパラメータから前記新
    しいＡパラメータを得るサブステップ、及び −前記ステップ（ｄ）において前記第２のレジスタから取り出される前記Ｃパラ
    メータから前記新しいＣパラメータを得るサブステップ、 を有することを特徴とする請求項１又は２に記載の方法。
  4. 【請求項４】 前記ステップ（ｉ）において前記第１及び第２のシンボルの
    両方が出力される場合、前記ステップ（ｊ）が、 −前記ステップ（ｆ）において得られる前記一時的Ａパラメータから前記新しい
    Ａパラメータを得るサブステップ、及び −前記ステップ（ｇ）において得られる前記一時的Ｃパラメータから前記新しい
    Ｃパラメータを得るサブステップ、 を有することを特徴とする請求項１乃至３のうちのいずれか１項に記載の方法。
  5. 【請求項５】 前記新しいＡパラメータ及び前記新しいＣパラメータを得る
    ステップが、 −中間Ａパラメータを得るために前記一時的Ａパラメータを更新するサブステッ
    プ、 −前記ステップ（ｈ）において得られる前記第２のシンボルが前記最もありそう
    にない値を有する場合、中間Ｃパラメータを得るために前記一時的Ｃパラメータ
    を更新するサブステップ、 −前記中間Ａパラメータから前記新しいＡパラメータを得るサブステップ、及び
    −前記中間Ｃパラメータから前記新しいＣパラメータを得るサブステップ、 を有することを特徴とする請求項４に記載の方法。
  6. 【請求項６】 前記ステップ（ｆ）が、 −第１のパラメータ値を得るために、前記第１のレジスタから取り出される前記
    Ａパラメータに前記第１の確率値を乗算するサブステップ、 −第２のＡパラメータ値を得るために、前記Ａに関する値から前記第１のパラメ
    ータ値を減算するサブステップ、及び −前記一時的Ａパラメータの値を得るために、前記一時的Ａパラメータを前記第
    ２のパラメータに等しくするか、又は前記第２のパラメータ値に第１の定数を乗
    算するサブステップ、 を有することを特徴とする請求項１に記載の方法。
  7. 【請求項７】 前記ステップ（ｇ）が、 （ｇ１）前記第２のＡパラメータ値を第２の定数値と比較し、前記第２のＡパラ
    メータ値が前記第２の定数値よりも小さい場合、 （ｇ２）前記算術的に符号化された情報信号の１ビットを読み取り、 （ｇ３）前記Ｃパラメータのビットを１ビット位置だけシフトすることにより前
    記Ｃパラメータに前記第１の定数を乗算し、 （ｇ４）前記一時的Ｃパラメータを得るために、前記（ｇ２）において得られる
    前記算術的に符号化された情報信号の前記１ビットを、前記（ｇ３）において得
    られるＣパラメータに加え、前記第２のＡパラメータ値が前記第２の定数値より
    も大きい又は等しい場合、 （ｇ５）前記一時的Ｃパラメータを、前記ステップ（ｂ）において前記第２のレ
    ジスタから取り出される前記Ｃパラメータに等しくする ようなサブステップを有することを特徴とする請求項６に記載の方法。
  8. 【請求項８】 前記先行する請求項のうちのいずれか１つの請求項に記載さ
    れた方法を実行するための復号化装置。
  9. 【請求項９】 算術的に符号化された情報信号をｎビットシンボルの直列系
    列を有する情報信号に復号化するための請求項８に記載された復号化装置であっ
    て、前記装置が、復号化サイクルにおいて前記情報信号の２つの連続する出力シ
    ンボルを得るものであり、前記装置が、 −前記算術的に符号化された情報信号を受け取るための入力手段と、 −有限サイズの第１レジスタ及び第２のレジスタであって、値区間のサイズと関
    係を有するＡパラメータを記憶するための前記第１のレジスタ及び前記区間の境
    界と関係を有するＣパラメータを記憶するための前記第２のレジスタと、 −前記第１及び第２のレジスタから前記Ａ及びＣパラメータに関する値を各々取
    り出す取出手段と、 −復号化されるべき第１のシンボルに関する第１の確率値であって前記第１のシ
    ンボルが最もありそうにない値を有する確率を示す第１の確率値を発生し、且つ
    復号化されるべき次のシンボルに関する第２の確率値であって、前記符号化され
    るべき第１のシンボルが前記最もありそうな値を有すると仮定して前記第２のシ
    ンボルが前記最もありそうにない値を有する確率を示す第２の確率値を発生する
    発生器手段と、 −前記第１の確率値に応答し、且つ前記第１及び第２のレジスタから取り出され
    るＡ及びＣに関する値に応答して、前記第１のシンボルを導出するための第１の
    導出手段と、 −更新されたＡパラメータを得るために前記Ａパラメータを更新する第１の更新
    手段と、 −復号により得られる前記第１のシンボルが前記最もありそうな値を有するとい
    う仮定を用いて、前記第１のレジスタから取り出される前記Ａに関する値を一時
    的Ａパラメータに関する値に更新する第２の更新手段と、 −前記第２のレジスタから取り出される前記Ｃパラメータから、一時的Ｃパラメ
    ータを導出するための第２の導出手段と、 −前記第２の確率値に応答して、且つ前記一時的Ａパラメータ及び前記一時的Ｃ
    パラメータの値に応答して、前記第２のシンボルを導出するための第３の導出手
    段と、 −前記第１のシンボルが前記最もありそうな値を有するとき前記第１のシンボル
    と前記第２のシンボルとの両方を出力し、前記第１のシンボルが前記最もありそ
    うにない値を有する場合前記第１のシンボルのみを出力する出力手段と、 −新しいＡパラメータ及びＣパラメータを導出するための第４の導出手段と、 −前記新しいＡパラメータ及びＣパラメータを前記有限サイズの第１及び第２の
    レジスタに各々記憶する手段とを有する復号化装置。
  10. 【請求項１０】 前記復号化装置が、算術復号化の前に、前記算術的に符号
    化された情報信号を得るためにチャネル符号化され算術的に符号化された情報信
    号をチャネル復号化するためのチャネル復号化手段を更に有することを特徴とす
    る請求項８又は９に記載の復号化装置。
  11. 【請求項１１】 前記復号化装置が、前記チャネル符号化され算術的に符号
    化された情報信号を記録担体から読み取るための読取手段を更に有することを特
    徴とする請求項１０に記載の復号化装置。
JP2001566276A 2000-03-07 2001-03-01 算術的に符号化された情報信号の算術復号化 Withdrawn JP2003526986A (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP00200805.0 2000-03-07
EP00200805 2000-03-07
PCT/EP2001/002347 WO2001067616A1 (en) 2000-03-07 2001-03-01 Arithmetic decoding of an arithmetically encoded information signal
US10/161,591 US7079050B2 (en) 2000-03-07 2002-06-04 Arithmetic decoding of an arithmetically encoded information signal

Publications (1)

Publication Number Publication Date
JP2003526986A true JP2003526986A (ja) 2003-09-09

Family

ID=32178581

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001566276A Withdrawn JP2003526986A (ja) 2000-03-07 2001-03-01 算術的に符号化された情報信号の算術復号化

Country Status (6)

Country Link
US (2) US6580379B2 (ja)
EP (1) EP1186105A1 (ja)
JP (1) JP2003526986A (ja)
CN (1) CN1364341A (ja)
TW (1) TW506196B (ja)
WO (1) WO2001067616A1 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020020886A (ko) * 2000-03-07 2002-03-16 요트.게.아. 롤페즈 산술적으로 인코딩된 정보신호의 산술 디코딩
EP1186105A1 (en) * 2000-03-07 2002-03-13 Koninklijke Philips Electronics N.V. Arithmetic decoding of an arithmetically encoded information signal
JP3620506B2 (ja) * 2002-02-28 2005-02-16 ソニー株式会社 Ｍｑ−ｃｏｄｅｒ方式の算術符号化／復号装置及び再正規化方法
KR100829558B1 (ko) * 2005-01-12 2008-05-14 삼성전자주식회사 스케일러블 오디오 데이터 산술 복호화 방법 및 장치와스케일러블 오디오 비트스트림 절단 방법
US7522076B1 (en) * 2007-10-16 2009-04-21 Mediatek Inc. Parallel context adaptive binary arithmetic coding
US8063801B2 (en) * 2010-02-26 2011-11-22 Research In Motion Limited Encoding and decoding methods and devices using a secondary codeword indicator
WO2013026196A1 (en) 2011-08-23 2013-02-28 Huawei Technologies Co., Ltd. Estimator for estimating a probability distribution of a quantization index
US20160323603A1 (en) * 2014-01-01 2016-11-03 Lg Electronics Inc. Method and apparatus for performing an arithmetic coding for data symbols
US9558109B2 (en) 2014-04-04 2017-01-31 Samsung Israel Research Corporation Method and apparatus for flash memory arithmetic encoding and decoding
US10419772B2 (en) 2015-10-28 2019-09-17 Qualcomm Incorporated Parallel arithmetic coding techniques

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4286256A (en) * 1979-11-28 1981-08-25 International Business Machines Corporation Method and means for arithmetic coding utilizing a reduced number of operations
US4933883A (en) * 1985-12-04 1990-06-12 International Business Machines Corporation Probability adaptation for arithmetic coders
IL91158A (en) * 1989-07-28 1993-01-31 Ibm Israel Method and system for arithmetic coding and decoding
US5958006A (en) * 1995-11-13 1999-09-28 Motorola, Inc. Method and apparatus for communicating summarized data
US6269338B1 (en) 1996-10-10 2001-07-31 U.S. Philips Corporation Data compression and expansion of an audio signal
JP4049820B2 (ja) 1996-11-07 2008-02-20 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ビットストリーム信号のデータ処理
EP0895361A3 (en) * 1997-07-31 2000-03-15 AT&T Corp. Z-coder: A fast adaptive binary arithmetic coder
US5991402A (en) * 1997-09-23 1999-11-23 Aegisoft Corporation Method and system of dynamic transformation of encrypted material
BR9904879B1 (pt) * 1998-03-23 2011-11-16 processo para codificar aritmeticamente um sinal de informação digital, e, aparelho para decodificar aritmeticamente um sinal de informação aritmeticamente codificado em um sinal de informação.
EP1186105A1 (en) * 2000-03-07 2002-03-13 Koninklijke Philips Electronics N.V. Arithmetic decoding of an arithmetically encoded information signal

Also Published As

Publication number Publication date
US7079050B2 (en) 2006-07-18
US6580379B2 (en) 2003-06-17
US20030080883A1 (en) 2003-05-01
WO2001067616A1 (en) 2001-09-13
CN1364341A (zh) 2002-08-14
EP1186105A1 (en) 2002-03-13
US20030225803A1 (en) 2003-12-04
TW506196B (en) 2002-10-11

Similar Documents

Publication Publication Date Title
CN108880556B (zh) 基于lz77的无损数据压缩方法、误码修复方法及编码器和解码器
US6677869B2 (en) Arithmetic coding apparatus and image processing apparatus
JP4785706B2 (ja) 復号装置及び復号方法
US6809665B2 (en) Apparatus and method for decoding variable length code
JP2003526986A (ja) 算術的に符号化された情報信号の算術復号化
EP0658982B1 (en) System for bi-level symbol coding-decoding with saved storage and method for the same
JPS6376525A (ja) 算術符号化システムにおける確率適応化方法
WO2016003130A1 (ko) 제한된 캐리 연산에 의한 산술 코딩을 수행하기 위한 방법 및 장치
CN110191341B (zh) 一种深度数据的编码方法和解码方法
US6919830B1 (en) Arithmetic decoding of an arithmetically encoded information signal
EP2259432A1 (en) Variable-length code decoding apparatus and method
JP3193140B2 (ja) 画像と符号のデータ圧縮方法
GB2360915A (en) Run length compression encoding of selected bits of data words
JP3236758B2 (ja) 可変長データのｃｒｃ演算装置
JP2007116501A (ja) 算術符号復号化装置。
US20100295713A1 (en) Coding apparatus, decoding apparatus, code transforming apparatus, and program
JP3108243B2 (ja) 符号化及び復号化装置
JP3351732B2 (ja) 算術符号化装置および方法、算術復号装置および方法、並びに記録媒体
JP2002135128A (ja) データ圧縮方法、データ圧縮・伸長方法、データ圧縮装置及びデータ圧縮・伸長装置
JP3409845B2 (ja) 可変長ビット列処理装置及びこれを用いた可変長ビット列処理方法
JPH06152988A (ja) 可変長符号の復号化装置
JP3093485B2 (ja) 復号装置
JP3212393B2 (ja) 符号化装置
JP2007027848A (ja) 可逆符号化方法、可逆復号方法およびこれらの装置
JP2002344326A (ja) 合成インデックスによるデータ圧縮方法及び圧縮データの完全復元方法

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20080513