JP2009534886A - 算術符号化方法及びデバイス - Google Patents

Abstract

本発明はＣＡＢＡＣなどの算術符号化方法によって符号化された要素をデコードするための方法に関する。この方法は第１及び第２のデコーディングパラメータCodlOffset₀及びCodlRangeに基づいて、バイナリストリームの少なくとも一部を要素のセットにデコードする。要素のセットは、ｎ個の第１の要素からなるプレフィックス（Ｐ２）及びｍ個の第２の要素を備えるサフィックス（Ｓ２）を備え、プレフィックス（Ｐ２）及びサフィックス（Ｓ２）はピボット（Ｐ）と呼ばれる要素に分離される。この方法は、−ｎの値と、ｍの値とを並列計算することにより決定するステップと、−サフィックス（Ｓ２）を決定するステップとを備えたことを特徴とする。

Description

本発明は、文脈（contextual：コンテクスト）の算術符号化方法（arithmetic cording method）によって符号化（コード化）されたデコーディング要素のための方法及びデバイスに関し、符号化された要素はデータストリームの形式で生じる。

オーディオ又はビデオ型のデジタルデータは、様々な符号化方法によって符号化できる。算術符号化方法の分野は既知であり、後者は特に、整数でないビット数でデータアイテム（データ項目；data item）又は構文（syntax）要素（例えば動きベクトル）の符号化を可能にする。従って、１及び同じビットは、ハフマン符号化が可能とするものに対し、２つの異なる構文要素(syntax element)に関する情報を含むことができる。この場合にこのようなビットはフラクショナルビット（fractional bit）と呼ばれる。

ＭＰＥＧ−４ Ｐａｒｔ１０又はＭＰＥＧ−４ ＡＶＣ という名前でも知られているＨ．２６４ビデオ符号化標準は、ＣＡＢＡＣ（“Context-based Adaptive Binary Arithmetic Cording”）という名前で知られている文脈の算術符号化方法であるエントロピー符号化方法を提案する。この符号化方法は、従来の符号化された値は現在の構文要素の符号化に影響を与える限りにおいて適応できる。エントロピーデコーディングのステップ及び続く処理（例えば逆量子化）の間の構文要素をデコードするための回数を改善するために、並びに従って必要なメモリーサイズを減らすために、文脈算術符号化方法の少なくとも一部を並列化することが望ましく、これはデコーディング方法の連続性のために比較的複雑である。

本発明は、従来技術の欠点の少なくとも１つを軽減することを目的とする。特に、本発明はＣＡＢＡＣなどの算術符号化方法によって符号化された要素をデコードするための方法に関し、符号化された要素はバイナリストリームの形式で生じる。第１及び第２の既定のデコーディングパラメータに基づいてバイナリストリームの少なくとも一部を要素のセットにデコードする方法は、間隔の下限（CodlOffset₀）及び大きさ（CodlRange）をそれぞれ定義し、要素のセットは既定の同一の値のｎ個の第１の要素からなるプレフィックス（Ｐ２）及びｎ個の第２の要素を備えるサフィックス（Ｓ２）を備え、既定の関数に基づいてｍはｎに依存し、プレフィックス（Ｐ２）及びサフィックス（Ｓ２）はピボット（Ｐ）と呼ばれる要素に分離される。この方法は、
−第１及び第２のデコーディングパラメータ、並びにｋ個の第１のビットと呼ばれ、ｋはプレフィックス（Ｐ２）から推測するためにｎ以上の既定の整数であるバイナリストリームのｋ個の連続ビットの値に基づくｎの値と、ｍの値とを並列計算することにより決定するステップと、
−第1及び第２のデコーディングパラメータ並びにｋ個の第１のビットのｎ個の第１のビットに続くバイナリストリームのｍ個の連続ビットの値に基づくサフィックス（Ｓ２）を並列計算することにより決定するステップと
を備えたことを特徴とする方法である。

好ましくは、ｎ個の第１の要素、ピボット（Ｐ）及びｍ個の第２の要素はビットである。

特有の実施形態に従って、
−ｖａｌ（ｎ）はバイナリストリームのｎ個の第1のビットに対応する値であり、
−ＣｏｄｌＯｆｆｓｅｔ_０は間隔の下限を定義する第１のパラメータの値であり、
−ＣｏｄｌＲａｎｇｅは間隔の大きさを定義する第２のパラメータの値であり、
２^ｎＣｏｄｌＯｆｆｓｅｔ_０＋ｖａｌ（ｎ）―（２^ｎ−１）^＊ＣｏｄｌＲａｎｇｅ＜ＣｏｄｌＲａｎｇｅ
の関係を満たす最小の整数であるようにｎの値は決定される。

さらに、値が（２^ｎＣｏｄｌＯｆｆｓｅｔ_０＋ｖａｌ（ｎ））／ＣｏｄｌＲａｎｇｅの商と等しくなるように、サフィックス（Ｓ２）は決定される。

本発明は、ＣＡＢＡＣなどの算術符号化方法によって符号化された要素をデコードするデバイスに関し、符号化された要素は、バイナリストリームの形式で生じ、第１及び第２の既定のデコーディングパラメータに基づいてバイナリストリームの少なくとも一部を要素のセットにデコードするデバイスは、間隔の下限（CodlOffset₀）及び大きさ（CodlRange）をそれぞれ定義し、要素のセットは既定の同一の値のｎ個の第１の要素からなるプレフィックス（Ｐ２）及びｎ個の第２の要素を備えるサフィックス（Ｓ２）を備え、既定の関数に基づいてｍはｎに依存し、プレフィックス（Ｐ２）及びサフィックス（Ｓ２）はピボット（Ｐ）と呼ばれる要素に分離され、このデバイスは、
−第１及び第２のデコーディングパラメータ、並びにｋ個の第１のビットと呼ばれ、ｋはプレフィックス（Ｐ２）から推測するためにｎ以上の既定の整数であるバイナリストリームのｋ個の連続ビットの値に基づくｎの値と、ｍの値とを決定するために並列で操作する手段（２０、２００、２０１）と、
−第1及び第２のデコーディングパラメータ並びにｋ個の第１のビットのｎ個の第１のビットに続くバイナリストリームのｍ個の連続ビットの値に基づくサフィックス（Ｓ２）を決定するために並列で操作する手段（２０、２００、２０２、２１）と
を備えることを特徴とするデバイス。

好ましくは、サフィックス（Ｓ２）を決定するための手段は、オン・シリコンの除算器を備える。

有利なことに、デコーディングデバイスは、プレフィックスＰ２、ピボットＰ、及びサフィックスＳ２を連結するための手段（２２）をさらに備えることを特徴とする。

好ましくは、デコーディングデバイスは、ｍ＋ｎ＋１に等しいビットの整数の番号によりバイナリストリームをシフトするための手段（２３）をさらに備えることを特徴とする。

本発明は、プログラムがコンピュータ上で実行されるとき、本発明に従って上記の方法のステップを実行するためのプログラムコード命令を備える。

本発明は添付の図面を参照して、実装の完全に限定的でない有利な例示的な実施形態及びモードによって、本発明がより良く理解され図示される。

ＣＡＢＡＣ文脈の算術符号化モードがアクティブ化されるとき、Ｈ．２６４標準によって画像のシーケンスのデコーディングのア。プリケーションのフレームワーク内で、本発明を説明する。画像のシーケンスの符号化の間、ある構文要素、例えば動きベクトルは、頻繁に現れる。従って、効果的な方法でそれらをデコードすることができることが重要である。この目的のために、本発明の目的は、ＣＡＢＡＣなどの文脈の算術符号化方法によって前に符号化されたデジタルデータをデコードするための方法を少なくとも部分的に並列化することである。

Ｈ．２６４標準によって、構文要素は算術符号化方法によって直接に符号化されない。特に、構文要素は、バイナリ化ステップと呼ばれる第１の符号化ステップの間、構文要素は「ビン（bins）」と呼ばれるビットからなる可変長コードを使用することにより符号化され、JVT - M050d4で参照されるISO/IEC MPEG及びITU -T VCEGの「Draft of version 4 of H.264/AVC (ITU-T Recommendation H.264 and ISO/IEC 14496-10 (MPEG-4 part 10) Advanced Video Coding)」という題名の文書において定義されているテーブル及び／又は方法を活用して最終的なデータストリームのビットと区別する。第２のステップの間、このように作成されたビンのセットは、文脈の算術符号化方法によって、符号化されたデータストリーム（「ビンストリーム(binstream)」）であるビンのセットにコード化される。その結果、従来のエントロピーデコーディング方法（例えばＭＰＥG−２標準のフレームワーク内で使用されるデコーディング方法など）と対比して、Ｈ．２６４標準のフレームワーク内で使用されるデコーディング方法などのエントロピーデコーディング方法は、
−符号化されたデータストリームにおいて、ビンの一定数を読み出すステップと、
−文脈の算術デコーディングのステップの間、これらのビットに基づいて、連続的な方法で、（ＤＣＴ係数またはベクトル構成要素などのように）構文要素を表す連続ビットまたはビンの第２のストリームを作成するステップと、
−前のステップの間、作成されたビンに基づいて構文要素を作成するステップと
を備える。

デコーディング方法の最後のステップは、非バイナリ化ステップと呼ばれる。所与の数のビットを、異なる数のビンに変換できる。これらのビンは、完全な構文要素の値を取り出すように格納され解釈される。構文要素の値がデコードされていたとき、いくつかの最後のビットを基に、続く構文要素についての情報を抽出できることを留意されたい。Ｈ．２６４標準の場合、符号化方法は、符号化しようとする構文要素の種類に続く、降格した算術符号化モード（「バイパス(bypass)」モードと呼ばれる）を考慮することができる。その後符号化方法は、バイパスフラグ(bypassFlag)と呼ばれる特定のパラメータの値を図１へ設定する。後者がデコードされなければならない構文要素の種類の関数としての本発明によるデコーディング方法により、このパラメータの値を決定する。特に、Ｈ．２６４標準は、所与の構文要素が降格したモード又は降格していないモードのどちらで符号化されなければならないかを指定する。降格したモードは、構文要素又は分布が大体均一であるこのような要素の部分で、特に使用される。図２は、構文要素のビンを表し（たとえば、動きベクトルｍｖｄ＿ｌ０及びｍｖｄ＿ｌ１並びにＨ．２６４標準において定義される係数Ｃｏｅｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｍｉｎｕｓ１）、少なくとも一部は降格したモードによって符号化される。たとえば、動きベクトルの構文要素及び係数Ｃｏｅｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｍｉｎｕｓ１のサフィックスＳ１は、Ｈ．２６４標準によると、降格されたモードにおいて符号化される。たとえば動きベクトルについて、サフィックスＳ１のビンはプレフィックスＰ１の最初の９ビンに続く。係数Ｃｏｅｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｍｉｎｕｓ１について、サフィックスＳ１のビンは、プレフィックスＰ１の最初の１４ビンに続く。このような構文要素の値がある値以下である場合（プレフィックスＰ１におけるビンの数による）、サフィックスＳ１はないかもしれない。降格されていないモードにおして符号化されたプレフィックスＰ１は、たとえばｂｙｐａｓｓＦｌａｇ＝０、文書ＪＶＴ−Ｍ０５０ｄ４に説明されるなどの従来の文脈の算術デコーディング方法によってデコードされる。サフィックスＳ１は本発明の方法によってデコードされる。

図１は、この分野の状態による及び文書ＪＶＴ−Ｍ０５０ｄ４に説明されるデコーディング方法を表す。この方法は、構文要素又は降格したモードにおいて符号化されたこのような要素の一部を表すビンの連続を作成することを可能にする。演であり、算子は、文書ＪＶＴ−Ｍ０５０ｄ４で使用され定義され、演算子「｜」は「又は（ＯＲ）」演算子であり、演算子「＆」は、「及び（ＡＮＤ）」演算子である。関数ｖａｌ（ｍ）は、符号化されたデータストリームにおいて「ｍビットを読み出すこと（reading m bit）」により、取得された値を返す。算術デコーダの現在の状態を特徴付けるデコーディングパラメータcodIOffset₀=0及びcodIRange =1はそれぞれ、下限及び間隔の大きさを定義する。これらのデコーディングパラメータは、codIOffset₀=0及びcodIRange =1の各断面（slice）の最初の画像において初期化される。ビン値（binVal）は、現在のビンの値を指定する。図１に示される方法を実行することにより、つまりこれを何度も連続して適用することにより、各反復（はい及びいいえの分岐）で出くわす分岐のすべての可能性のある組み合わせの結果を当てる。しかし、検討された構文要素、つまり動きベクトル及び係数のサフィックスＳ１のデコーディングの場合にこれを並列化することにより、この方法を単純にすることが可能である。特にこれらのサフィックスＳ１を表すビンの連続はランダムではない。それらは連続性を示し、特に、
‐値「１」の連続ビンからなるプレフィックスＰ２と、
‐ピボットと呼ばれるビン「０」及び参照されたＰと、
‐ランダムな連続ｍビンからなるサフィックスＳ２と
を備え、既定の関数によってｍはｎに依存し、例えばｍ＝ｎ＋ｎ_ｏ、 ｎ_ｏは値が知られていて、現在の構文要素に依存する整数である。

本分野の状態によってｋ回この方法を実行することにより、次のｋの関係が取得される: 命令１の関係；
codIOffset₁= (2 x codIOffset₀ + val(l)) - codIRange
命令２の関係：
codIOffset₂ = (2 x codIOffset_l + val (l)) - codIRange
= (2² x codIOffset₀ + val (2)) - (2² - 1) x codIRange
命令３の関係：
codIOffset₃ = (2³ x codIOffset₀ + val (3)) - (2³ - 1) x codIRange
命令ｋの関係：
codIOffset_k = (2^k x codIOffset₀ + val(k)) - (2^* - 1) x codIRange

したがって、ステップ１の間、codIOffset_０及びcodIRangeの値に単に基づき、ピボットＰの位置を決定し、つまりｎの値及び結果としてサフィックスＳ２の長さである。特にcodIOffset_ｐ＜codIRangeの関係となる最も小さいインデックスｐは、ピボットの位置を本当に満たすように決定する。Ｐ２の最初のビンのインデックスがゼロであると仮定すると、ｐ＝ｎである。Ｐは常にｋより小さいとして（たとえばｋ＝１４）、この値を決定するために、これ以降、CodIOffset_kのｋ値を平行に計算し、これらの値をCodIRangeと比較することを満たす。このステップの比較で、CodIOffset_oの値は更新される。続いて、val(1 ) ... val(m)の値を決定するために、Ｐ番目（p^th）のビットの後のデータストリームを検討する。

ピボットＰの位置Ｐが決定された後、サフィックスＳ１のサフィックスＳ２を再構築するためにステップ２の間に作成されたままのビンの数ｍは、ｍ＝ｎ＋ｎ_ｏとして知られる。ところが、これらのビットのそれぞれの値は、第２のステップの間で決定されたままである。本分野の状態によってこの方法を再度ｍ回実行することにより、以下のｍの関係が取得される。
codIOffset₁ = 2¹ x codIOffset₀ + val(1) - b_o x codIRange
codIOffset₂ = 2² x codIOffset₀ + val(2) - (2 x b₀ + b₁ ) x codIRange
codIOffset₃ = 2³ xcodIOffset₀ + val(3) - (2² xb₀ + 2Xb₁ + b₂) x codIRange
…
codIOffset_m = 2^mcodOffset₀ + val(m) - codIRange x [2^m-1b₀ + 2^m-1b₀ +... + b_m-1]
α = 2^mcodIOffset₀ + val(m)及びB = [2^m-1b₀ + 2^m-1b₀ +... + b_m-1]とする。αはデータストリームの、ビットの値に依存して一定であり、既知であり、codIOffset₀の値も既知である。基準はさらにcodIOffset_mの値がcodIRangeより小さいことを強制する。

その後すぐに、Ｂはα / codIRangeの商に等しく、codIOffset_mはα = CodIRange* B + codIOffset_m 及び codIOffset_m < codIRangeなので、同じ除算の余りに等しい。codIRangeの値はしたがって、Ｈ．２６４基準によって値αから最大回数、減算される。

ステップ１の間ピボットの位置が決定され、したがってプレフィックスＰ２はその後、サフィックスＳ２のビンの値が決定され、つまりステップ２の間の値Ｂ、サフィックスＳ１はＰ１、Ｓ２及びピボットの連結により完全に決定される。ステップ１及びステップ２の完了で、codIRangeの値は修正されず、codOffset₀の値はcodIOffset_mで更新される。場合により更新され、codIRange及びcodOffset₀の値は、文脈の算術符号化方法は、降格されたモード又は降格されていないモードのいずれかで便をデコードするのに、もう一度使用される。

本発明は、本発明による算術デコーディング方法を実装する文脈の算術デコーディングデビアス１０にも関する。下記の図面において、示されたモジュールは、物理的に区別可能なユニットに対応してもよく、又、対応しなくてもよい、機能的なユニットである。たとえば、これらのモジュール又はモジュールのいくつかを、単一のコンポーネントとして一緒にグループ化することができ、ソフトウェアの１及びいくつかの部品の機能性を構成する。逆に、あるモジュールは別個の物理的な実体からなる可能性もある。図３を参照して、デコーディングデバイス１０は、データパス全体を監視する役割の監視モジュール１００から特に備える。監視モジュール１００は、例えば状態機械（ＦＳＭ−有限状態機械(Finite State Machine)）の形式をとる。デコーディングデバイス１０は、近接データに基づいて、図３におけるcts_memで参照されたメモリに格納された文脈を選択することを可能にするモジュール１０１を備える。デコーディングデバイス１０はさらに、本発明による前に説明されたデコーディング方法を実装する算術デコーディングモジュール１０２を備える。パイプライン処理の２段階を同期させるために、デコーディングデバイス１０は、監視モジュール１００及び算術デコーディングモジュール１０２の間に位置付らられたレジスタＲを備える。算術デコーディングモジュール１０２は、cts_memメモリにおける文脈の値を読み出す可能性があり、入力として受け取ったデータストリームを基にビンを作成する。これはcts_memメモリにおける文脈も更新する。このビンは、非バイナリ化モジュール１０３に送信される。一定数のビットによりデータストリームをシフトする外部のシフト器にシフトコマンドを送る。非バイナリ化モジュール１０３は、算術デコーダ１０２により作成されたビンを基に、構文要素ｔｓを作成することを可能にする。

算術デコーディングモジュール１０２は、本発明によるデコーディング方法が使用される以外の構文要素又はこのような要素の一部のビンをデコーディングするための基準によって提案される従来の算術デコーディング方法を実装する第１のモジュールを備える（つまり動きベクトルのサフィックス及び係数Ｃｏｅｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｍｉｎｕｓ１）。算術デコーディングモジュール１０２は、本発明による方法を実装する図４に示された第２のモジュールも備える。モジュール１０４は、サフィックスＳ１のプレフィックスＰ２を作成するため、及びαの値を計算するために、本発明による方法のステップ１によって、ピボットＰの位置を計算することを可能にする第１の計算モジュール２０を特に備える。これはさらに、サフィックスＳ２の値及びcodOffset₀の新しい値を計算するために、パラメータcodIRangeによりαの除算を行うことを可能にする計算モジュール２１を備える。計算モジュール２１は、例えばオンシリコン除算器である。モジュール１０４もまた、計算モジュール２０により作成されるプレフィックスＰ２を連結させることによりサフィックスＳ１を作成することを可能にする図９に示される連結モジュール２２を備え、ピボットＰ及びサフィックスＳ２は計算モジュール２１により作成される。モジュール１０４は整数のビットの数（ｍ＋ｎ＋１）を計算することを可能にする図１０に示されるモジュール２３を備え、この数は、このビットの数によりデータストリームをシフトするためのシフト器に送信される。

図５に示される計算モジュール２０は以下のｋの関係を平行で計算することを可能にする図６に示される第１の計算モジュール２００を備える：
計算_1(k) = (2^k x codIOffset₀ + var(k)) - 2^k x codIRange )。

ゼロ値を第１の計算モジュール２００により計算されるｋ値である計算＿１（ｋ）と比較することにより、これによりcodIOffset_ｋのｋ値をcodIRangeの値と比較することにより、ピボットＰの位置ｐを決定することを可能にする図７に示される第１の計算モジュール２０１も備える。計算モジュール２０は、以下のｋの関係を計算することを可能にする図８に示される第２の計算モジュール２０２をさらに備える；
計算_2(k) = 2^k x codIOffset₀ + var(k)。
さらに、ｋの計算された値の中から計算＿２（ｍ）の値を選択することを可能にする計算マルチプレクサＭ_２を備え、既知のｍの値はピボットの位置の決定に続く。計算＿２（ｍ）に等しいパラメータαの値は、計算モジュール２１により使用され、サフィックスＳ２の値及びオフセットcodIOffset₀の新しい値を計算する。

当然のことながら、本発明は上述の例示的な実施形態に限定されない。特に当業者は、
説明された実施形態への任意の変形を紹介でき、それらをこれらの様々な利点からの利益を結合することができる。ビデオデータのフレームワーク内で説明された本発明は、このデータの種類に限定されず、特にオーディオ、音声型のデータに適用できる。また、Ｈ．２６４標準に限定されず、Ｈ．２６４に従って文脈の算術符号化方法を実装する他の基準にも特に適用できる。

技術の状態によって、Ｈ．２６４標準によってバイパスモード（bypass mode）と呼ばれる特定のモードにおいて符号化された構文要素又はこのような要素の一部を表す「ビン」と呼ばれるビットをデコードするための方法を示している図である。 一定の規則を提示する特定の構文要素のビンを示している図である。 モジュールの形で本発明による文脈の算術デコーディングデバイスを示している図である。 図３に示された文脈の算術デコーディングデバイスのモジュールの一部を示している図である。 図４に示されたデコーディングデバイスの一部の第１の演算モジュールを示している図である。 図５に示されたモジュールの第１の演算モジュールを示している図である。 図５に示されたモジュールの第２の演算モジュールを示している図である。 図５に示されたモジュールの第３の演算モジュールを示している図である。 図４に示されたデコーディングデバイスの一部の第２の演算モジュールを示している図である。 図４に示されたデコーディングデバイスの一部の第３の演算モジュールを示している図である。

Claims (9)

1. ＣＡＢＡＣなどの算術符号化方法によって符号化された要素をデコードする方法であって、前記符号化された要素は、バイナリストリームの形式で生じ、第１及び第２の既定のデコーディングパラメータに基づいて前記バイナリストリームの少なくとも一部を要素のセットにデコードする前記方法は、間隔の下限（CodIOffset₀）及び大きさ（CodIRange）をそれぞれ定義し、前記要素のセットは既定の同一の値のｎ個の第１の要素からなるプレフィックス（Ｐ２）及びｎ個の第２の要素を備えるサフィックス（Ｓ２）を備え、既定の関数に基づいてｍはｎに依存し、前記プレフィックス（Ｐ２）及び前記サフィックス（Ｓ２）はピボット（Ｐ）と呼ばれる要素に分離され、
   −前記第１及び第２のデコーディングパラメータ、並びにｋ個の第１のビットと呼ばれ、ｋは前記プレフィックス（Ｐ２）から推測するためにｎ以上の既定の整数である前記バイナリストリームのｋ個の連続ビットの値に基づくｎの値と、ｍの値とを並列計算することにより決定するステップと、
   −前記第1及び第２のデコーディングパラメータ並びに前記ｋ個の第１のビットのｎ個の第１のビットに続く前記バイナリストリームのｍ個の連続ビットの値に基づく前記サフィックス（Ｓ２）を並列計算することにより決定するステップと
   を備えたことを特徴とする方法。
2. 前記ｎ個の第１の要素、前記ピボット（Ｐ）及び前記ｍ個の第２の要素はビットであることを特徴とする請求項１に記載の方法。
3. −ｖａｌ（ｎ）は前記バイナリストリームの前記ｎ個の第1のビットに対応する値であり、
   −ＣｏｄＩＯｆｆｓｅｔ_０は前記間隔の前記下限を定義する前記第１のパラメータの値であり、
   −CodIＲａｎｇｅは前記間隔の前記大きさを定義する前記第２のパラメータの値であり、
   ２^ｎＣｏｄｌＯｆｆｓｅｔ_０＋ｖａｌ（ｎ）―（２^ｎ−１）^＊ＣｏｄｌＲａｎｇｅ＜ＣｏｄｌＲａｎｇｅ
   の関係を満たす最小の整数であるようにｎの値は決定されることを特徴とする請求項２に記載の方法。
4. 前記値が（２^ｎＣｏｄｌＯｆｆｓｅｔ_０＋ｖａｌ（ｎ））／ＣｏｄｌＲａｎｇｅの商と等しくなるように、前記サフィックス（Ｓ２）は決定されることを特徴とする請求項３に記載の方法。
5. ＣＡＢＡＣなどの算術符号化方法によって符号化された要素をデコードするデバイス（１０４）であって、前記符号化された要素は、バイナリストリームの形式で生じ、第１及び第２の既定のデコーディングパラメータに基づいて前記バイナリストリームの少なくとも一部を要素のセットにデコードする前記デバイスは、間隔の下限（CodlOffset₀）及び大きさ（CodlRange）をそれぞれ定義し、前記要素のセットは既定の同一の値のｎ個の第１の要素からなるプレフィックス（Ｐ２）及びｎ個の第２の要素を備えるサフィックス（Ｓ２）を備え、既定の関数に基づいてｍはｎに依存し、前記プレフィックス（Ｐ２）及び前記サフィックス（Ｓ２）はピボット（Ｐ）と呼ばれる要素に分離され、
   −前記第１及び第２のデコーディングパラメータ、並びにｋ個の第１のビットと呼ばれ、ｋは前記プレフィックス（Ｐ２）から推測するためにｎ以上の既定の整数である前記バイナリストリームのｋ個の連続ビットの値に基づくｎの値と、ｍの値とを決定するために並列で操作する手段（２０、２００、２０１）と、
   −前記第1及び第２のデコーディングパラメータ並びに前記ｋ個の第１のビットのｎ個の第１のビットに続く前記バイナリストリームのｍ個の連続ビットの値に基づく前記サフィックス（Ｓ２）を決定するために並列で操作する手段（２０、２００、２０２、２１）と
   を備えることを特徴とするデバイス（１０４）。
6. 前記サフィックス（Ｓ２）を決定するための手段は、オン・シリコンの除算器を備えることを特徴とする請求項５に記載のデバイス。
7. 前記デコーディングデバイスは、前記プレフィックスＰ２、前記ピボットＰ、及び前記サフィックスＳ２を連結するための手段（２２）をさらに備えることを特徴とする請求項６に記載のデバイス。
8. 前記デコーディングデバイス（１０４）は、ｍ＋ｎ＋１に等しいビットの整数の番号により前記バイナリストリームをシフトするための手段（２３）をさらに備えることを特徴とする請求項７に記載のデバイス。
9. 前記プログラムがコンピュータ上で実行されるとき、請求項１乃至４の任意に記載の方法のステップを実行するためのプログラムコード命令を備えることを特徴とするコンピュータプログラム製品。

Images