JP5264706B2 - 算術デコーディング方法及びデバイス - Google Patents

Description

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

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

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

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

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

特有の実施形態に従って、
２^ｎＣｏｄｌＯｆｆｓｅｔ_０＋ｖａｌ（ｎ）―（２^ｎ−１）^＊ＣｏｄＩＲａｎｇｅ＜ＣｏｄＩＲａｎｇｅ
ここで、ｖａｌ（ｎ）は前記バイナリストリームの最初のｎビットに対応する値
の関係を満たす最小の整数であるようにｎの値は決定される。

本発明は、ＣＡＢＡＣなどの算術符号化方法によって符号化された要素をデコードするデバイスに関し、符号化された要素は、バイナリストリームの形式で生じる。このデバイスは、間隔の下限CodlOffset ₀ を定義する第１の既定のデコーディングパラメータに基づいて、かつ間隔の大きさCodlRangeを定義する第２の既定のデコーディングパラメータに基づいて、バイナリストリームの少なくとも一部を要素のセットにデコードし、要素のセットは既定の同一の値のｎ個の第１の要素からなるプレフィックス（Ｐ２）及びｍ個の第２の要素を備えるサフィックス（Ｓ２）を備え、既定の関数に基づいてｍはｎに依存し、プレフィックス（Ｐ２）及びサフィックス（Ｓ２）はピボット（Ｐ）と呼ばれる要素により分離される。このデバイスは、
−プレフィックス（Ｐ２）及びｍの値を推測するために、第１及び第２のデコーディングパラメータ、並びに最初のｋビットと呼ばれ、ｋはプレフィックス（Ｐ２）から推測するためにｎ以上の既定の整数であるバイナリストリームのｋ個の連続ビットの値に基づいて、ｎの値を並列計算により決定する手段（２０、２００、２０１）と、
− ｋ個の値：2 ^k x CodIOffset ₀ + val(i) を並列に計算する手段であって、ここでval(i)はピボットに続く前記バイナリストリームの最初のｉビットに対応する値であり、ｉは１からｋまで変化するインデックスである、手段（２０２）と、
−前記ｋ個の値から、ｉがｍに等しい値（α）を選択する手段（Ｍ２）と、
−サフィックス（Ｓ２）を、選択された値（α）をCodIRangeで割った商として決定する手段と
を備える。

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

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

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

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

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

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

Ｈ．２６４標準によって、構文要素は算術符号化方法によって直接に符号化されない。特に、構文要素は、バイナリ化ステップと呼ばれる第１の符号化ステップの間、構文要素は「ビン（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)」という題名の文書において定義されているテーブル及び／又は方法を活用して最終的なデータストリームのビットと区別する。第２のステップの間、このように作成されたビンのセットは、文脈の算術符号化方法によって、符号化されたデータストリーム（「ビットストリーム(bitstream)」）であるビットのセットにコード化される。その結果、従来のエントロピーデコーディング方法（例えばＭＰＥG−２標準のフレームワーク内で使用されるデコーディング方法など）と対比して、Ｈ．２６４標準のフレームワーク内で使用されるデコーディング方法などのエントロピーデコーディング方法は、
−符号化されたデータストリームにおいて、一定数のビットを読み出すステップと、
−文脈の算術デコーディングのステップの間、これらのビットに基づいて、連続的な方法で、（ＤＣＴ係数またはベクトル構成要素などのように）構文要素を表す連続ビットまたはビンの第２のストリームを作成するステップと、
−前のステップの間、作成されたビンに基づいて構文要素を作成するステップと
を備える。

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

図１は、この分野の状態による及び文書ＪＶＴ−Ｍ０５０ｄ４に説明されるデコーディング方法を表す。この方法は、構文要素又は降格したモードにおいて符号化されたこのような要素の一部を表すビンの連続を作成することを可能にする。使用される演算子は、文書ＪＶＴ−Ｍ０５０ｄ４で定義され、演算子「＜＜」は「左シフト」演算子であり、演算子「｜」は「又は（ＯＲ）」演算子であり、演算子「＆」は、「及び（ＡＮＤ）」演算子である。関数ｖａｌ（ｍ）は、符号化されたデータストリームにおいて「ｍビットを読み出すこと（reading m bit）」により、取得された値を返す。算術デコーダの現在の状態を特徴付けるデコーディングパラメータcodIOffset₀=0及びcodIRange =1はそれぞれ、間隔の下限及び大きさを定義する。これらのデコーディングパラメータは、各スライス（slice）の最初の画像において初期化される。すなわち、codIOffset ₀ =0及びcodIRange =1。ビン値（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^k - 1) x codIRange

したがって、ステップ１の間、codIOffset_０及びcodIRangeの値に単に基づき、ピボットＰの位置、つまりｎの値及び結果としてサフィックスＳ２の長さｍを決定する。特に正確にcodIOffset_ｐ＜codIRangeの関係を満たす最も小さいインデックスｐは、ピボットの位置を決定する。Ｐ２の最初のビンのインデックスがゼロであると仮定すると、ｐ＝ｎである。Ｐは常にｋより小さいとして（たとえばｋ＝１４）、この値を決定するために、これ以降、CodIOffset_kのｋ個の値を並列に計算し、これらのすべての値をCodIRangeと比較すれば足りる。このステップを完了すると、CodIOffset_oの値は更新される。すなわち、codIOffset ₀ =codIOffset _p 。続いて、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-2b₁ +... + 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の値と比較することを可能にする図７に示される第１の計算モジュール２０１も備える。計算モジュール２０は、ｋ個の計算された値から値 計算＿１（ｐ）を選択することを可能にする第1のマルチプレクサＭ _１ もさらに備える。計算モジュール２０は、以下のｋの関係を計算することを可能にする図８に示される第２の計算モジュール２０２をさらに備える；
計算_2(k) = 2^k x codIOffset₀ + var(k)
さらに、ｋの計算された値の中から計算＿２（ｍ）の値を選択することを可能にする計算マルチプレクサＭ_２を備え、既知のｍの値はピボットの位置の決定に従う。計算＿２（ｍ）に等しいパラメータαの値は、計算モジュール２１により使用され、サフィックスＳ２の値及びオフセットcodIOffset₀の新しい値を計算する。

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

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

Claims (8)

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

Images