フィルタ補間によってエンコーダを更新する方法
本発明は、予め定められた初期サイズより大きなサイズを有する変調変換を使用するために、エンコーダまたはデコーダの処理能力を更新するための方法に関する。さらに具体的には、本発明は、初期サイズの係数からなる順序付けられた係数セットによって規定される初期プロトタイプフィルタを記憶するためのエンコーダまたはデコーダに関する。また、本発明は、少なくとも１つの係数を、上記初期プロトタイプフィルタの２つの連続する係数の間に挿入することによって、上記より大きなサイズを有する変調変換を実行するために、上記初期サイズより大きなサイズのプロトタイプフィルタを構築するステップに関する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、信号処理、特に一連のサンプルの形態の、オーディオ信号（例えば音声信号）および／またはビデオ信号の処理に関する。本発明は、特に変換を利用した信号処理に関し、変調変換の分野に関連する。
【背景技術】
【０００２】
変調変換は、デジタル信号（したがって、サンプリング期間内の時間的に一連のサンプル）の分析および伝送において適用されてきた。変調変換は信号合成においても適用されてきた。例えば、信号の符号化には、分析フィルタバンク、数量化、および合成フィルタバンクを利用することができる。
【０００３】
変調変換の場合、通常、異なる周波数値に合わせて変調されるプロトタイプフィルタが規定される。こうすることによって、異なる「周波数」の位置において信号を表わす、１組のチャネルが提供される。
【０００４】
変調は、ｈｋ（ｎ）＝ｈ（ｎ）・Ｗ（ｋ，ｎ）のような演算によって可能である。ただし式中、
ｎは、サンプリング期間の倍数に対応する時間インデックスであり、
ｋは、周波数チャネルを表わすインデックスであり、
Ｌは、フィルタ（および変調）の長さである。
【０００５】
さらに、上記式中、
ｈ（ｎ）（ただし０≦ｎ＜Ｌ）は、複素数値を有する可能性のあるプロトタイプフィルタを規定し、
Ｗ（ｋ，ｎ）（ただし０≦ｎ＜Ｌ）は、同様に複素数値を有する可能性のある、チャネルｋのための変調関数を規定し、
ｈｋ（ｎ）（ただし０≦ｎ＜Ｌ）は、チャネルｋのための変調フィルタを規定する。
【０００６】
符号化を行うために信号分析を実行するには、例えば、分析対象の信号ｘ（ｎ）が、次式のスカラー積の演算によって変調フィルタに射影される。
【０００７】
【数１】
【０００８】
分析された信号は、例えば、ｙｋ＝＜ｘ，ｈｋ＞＋λ＜ｘ，ｈ’ｊ＞の形態の、複数回の射影の結果であってもよい。ただし本式中、λ、ｈ’ｊ、およびｊは、それぞれ、利得、変調、および周波数インデックスであって、後者２つの値はｈｋおよびｋとは異なる値であってもよい。
【０００９】
これらの分析演算は、時間的に連続する演算であって、時間的に変化する一群の信号ｙｋが結果として生成されてもよい。
【００１０】
こうすることによって、次式が成立する。
【００１１】
【数２】
【００１２】
上記式中、ｍは、連続するサンプル（”フレーム”）のブロックのインデックスを示し、Ｔはフレームの時間的な長さを（サンプルの個数として）規定する。
【００１３】
変調変換を信号合成に適用してもよい。このタイプの適用の場合、コンテンツが複数の周波数チャンルにおいて生成され、これらのチャンルが、デジタル信号を再構築するために統合される。
【００１４】
したがって、信号
【００１５】
【数３】
【００１６】
が、変換済みの信号ｙｋをＭ個の合成ベクトルに射影することによって合成される。まず、式
【００１７】
【数４】
【００１８】
が以下のように規定される
【００１９】
【数５】
【００２０】
信号ｙｋは時間的に変化し、その結果、合成によって、任意の長さの信号を生成することが可能になる。
【００２１】
【数６】
【００２２】
０≦ｎ＜Ｌについて式
【００２３】
【数７】
【００２４】
によって規定されるベクトルは、Ｍ個のサンプルによってシフトされ、次にすべて加算されて、合成信号
【００２５】
【数８】
【００２６】
を生成する。これは、オーバーラップ・アッド（ｏｖｅｒｌａｐ ａｄｄ）と呼ばれる。
【００２７】
変調変換は、好適には信号の符号化に適用される。
【００２８】
周波数の符号化システムでは、分析変換が、変調分析フィルタｈｋを利用して実行される。なお、
【００２９】
【数９】
【００３０】
である。
【００３１】
そして、有用な情報（有用性は、例えば知覚歪み基準（ｐｅｒｃｅｐｔｉｖｅ ｄｉｓｔｏｒｔｉｏｎ ｃｒｉｔｅｒｉｏｎ）を用いて判断可能である）を搬送する信号ｙｋ，ｍが近似され、符号化された形態で送信される。
【００３２】
デコーダ側では、受信された近似済み成分ｙｋ，ｍが逆変換によって合成され、もとのサンプルを近似したものが復元される。
【００３３】
この合成は、次式の１組の変調合成フィルタｆｋを利用して行われる。
【００３４】
【数１０】
【００３５】
次に、オーバーラップ・アッド演算が実行され、再構築されかつ復号化された信号
【００３６】
【数１１】
【００３７】
が得られる。
【００３８】
好ましい種類の変調変換が、完全な再構築変換によって規定される。
【００３９】
変換済み成分ｙｋが遅延Ｒを除けば修正されないとき、つまり
【００４０】
【数１２】
【００４１】
であるとき、初期信号にほぼ対応するまたは完全な再構築を行う場合には完全に対応する復号化された信号が、上記の復号化から上記の変換によって得られる。
【００４２】
再構築信号ｘと
【００４３】
【数１３】
【００４４】
との差異が無視し得ると考えられる場合、上記再構築は「ほぼ完全な」再構築であってもよい。例えば、音声の符号化では、誤差の大きさが処理済み信号ｘの大きさより５０ｄＢ小さい差異は、無視し得ると考えてよい。
【００４５】
もっともよく用いられる変換はＥＬＴ（Ｅｘｔｅｎｄｅｄ Ｌａｐｐｅｄ Ｔｒａｎｓｆｏｒｍｓ；拡張ラップ変換）である。ＥＬＴ変換は、完全な再構築を提供し、長さがＬ＝２・Ｋ・Ｍのフィルタを使用する。ＭＬＴ（Ｍｏｄｕｌａｔｅｄ Ｌａｐｐｅｄ Ｔｒａｎｓｆｏｒｍｓ；変調ラップ変換）であるＭＤＣＴ変換（Ｍｏｄｉｆｉｅｄ Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍｓ；修正離散コサイン変換）は、Ｋ＝１となる特殊な場合である。
【００４６】
直交ミラーフィルタ（Ｑｕａｄｒａｔｕｒｅ Ｍｉｒｒｏｒ Ｆｉｌｔｅｒｓ；ＱＭＦ）または擬似直交ミラーフィルタ（Ｐｓｅｕｄｏ Ｑｕａｄｒａｔｕｒｅ Ｍｉｒｒｏｒ Ｆｉｌｔｅｒｓ； ＰＱＭＦ）は、異なる変調項を用いる、ほぼ完全な再構築ソリューションである。
【００４７】
これらの各種変換は、実数係数をともなう変換であっても、複素数係数をともなう変換であってもよく、また、対称プロトタイプフィルタを使用しても、使用しなくてもよい。
【００４８】
完全またはほぼ完全な再構築の条件を満たすためには、処理済み信号の任意の形態について、変調分析フィルタおよび変調合成フィルタが、互いにリンクされていなければならない。こうすることによって、関係が、分析および合成において使用される変調項およびプロトタイプフィルタをリンクする。例えば、コサイン変調システム（ＭＤＣＴ、ＥＬＴ、ＰＱＭＦなどのシステム）では、分析および合成における変調項は、例えばＷ（ｋ，ｎ）＝Ｗ’（ｋ，ｎ＋φ）という形態でリンクされている。ただし、ＷおよびＷ’は、それぞれ分析および合成において使用される変調を示し、φは位相シフトの項を示す。
【００４９】
よく用いられる特殊な場合が、φ＝０によって規定される。この場合、変調は、分析および合成において同一である。
【００５０】
分析および合成のためのプロトタイプフィルタも互いにリンクされてもよく、こうすることによって、ｈ（Ｌ−１−ｎ）＝ｆ（ｎ）と表わされる頻繁に使用されるタイプの制約はあるものの、（ほぼ）完全な再構築が保証できる。なお、この式中、ｈおよびｆは、分析および合成において使用されるプロトタイプフィルタである。
【００５１】
変調Ｗは、完全な再構築を保証するために、制約を受ける。例えば、ＥＬＴ変換を実行するには、
【００５２】
【数１４】
【００５３】
（ただし０≦ｎ＜Ｌ、０≦ｋ＜Ｍ、Ｌ＝２・Ｋ・Ｍ）
が一般に選択可能である。
【００５４】
同様に、プロトタイプフィルタは、完全な再構築を保証するために、例えば
【００５５】
【数１５】
【００５６】
と表わされる種類の制約を受ける。
【００５７】
特に、プロトタイプフィルタは、以下に列挙するプロトタイプフィルタの中から選択可能である。すなわち、
・等式の形態で分析的に規定されるプロトタイプフィルタ。また、このクラスでは、ＭＤＣＴ変換（Ｋ＝１）によく用いられるフィルタは、
【００５８】
【数１６】
【００５９】
（ただし０≦ｎ＜Ｌ、Ｌ＝２・Ｍ）
と表わされる。
・分析関数の推定を許可しない基準にしたがって、デジタル最適化から生成されるフィルタ。一例としては、完全な再構築の制約下にある量を最小化することによって得られるフィルタがあげられる（この量は、カットオフ周波数からのストップバンド減衰であってもよく、符号化利得であってもよく、あるいはもっと一般的に、符号化の品質に関連すると判断されるその他の任意の量であってもよい）。
【００６０】
上述のように、プロトタイプフィルタは対称であっても、対称でなくてもよい。対称関係は以下のように書かれる。
ｈ（Ｌ−１−ｎ）＝ｈ（ｎ）
【発明の概要】
【発明が解決しようとする課題】
【００６１】
上述の変調変換の実行のモデル化について、具体的な例示を提供する目的で記載する。これらの変換を実際に実行する際には、記載した計算すべてがこの形態で実行されるわけではない。演算効率、時間、および演算リソースの使用などの理由のために、「高速」な実施形態が使用される。これらの実施形態では、具体的には上述の計算法を適用しないが、これらの計算は有効である。
【００６２】
下記の変調変換は、演算リソースを使って効率的に実行するために、高速アルゴリズムによって規定される。これらのアルゴリズムは、高速フーリエ変換に基づいているか、あるいは、例えば高速コサイン変換または高速サイン変換（例えばタイプＩＶのＤＣＴ変換）などの、高速フーリエ変換から導出されるものである。
【００６３】
高速アルゴリズムの変換の次数は、周波数成分の個数Ｍ以下であれば、これらの変換を実行するには十分である。これらの変換は効率的である。なぜならば、その複雑さが成分の個数Ｍのｌｏｇ２（Ｍ）に比例するからである。
【００６４】
サンプルの個数（Ｌ個）を成分の個数（Ｍ個）以下にまで削減する演算は、高速変換に先立って適用される。
【００６５】
変換から分析までの完全なアルゴリズムは、
・サイズＬのサンプルにプロトタイプフィルタを乗じ、
・この積算の結果を結合、つまり、加算および係数の積算に基づく線形結合を生成して、Ｌ個の加重値からＭ個以下の成分を推定し、
・Ｍ以下の次数の高速変換を実行することを含む。
【００６６】
合成変換を実行するためには、これらの演算を逆の順序で実行する。
【００６７】
図１は、上述の分析および合成を示す。信号ｘは、プロトタイプフィルタφを備えたエンコーダＣＯＤに与えられる。そして、モジュールＭＵＬＴ１において、サイズＬの１組の信号のサンプルに、プロトタイプフィルタが乗じられる。次に、Ｌ個のサンプルからＭ個の成分に変更するために、モジュールＣＬ１において、プロトタイプフィルタが乗じられたサンプルの線形結合が実行される。そして、高速変換ＴＲ１が実行され、その後、サンプルがデコーダＤＥＣＯＤに送信される。
【００６８】
サンプルを受信すると、デコーダは高速変換ＴＲ２を適用する。そして、エンコーダにおいてなされた演算とは逆に、線形結合ＣＬ２が実行されて、初期のサンプルの個数Ｌ個に戻る。次に、これらのサンプルにデコーダＤＥＣＯＤのプロトタイプフィルタが乗じられて、信号
【００６９】
【数１７】
【００７０】
が再構築され、この再構築された信号から、信号
【００７１】
【数１８】
【００７２】
が、オーバーラップ・アッド演算によって得られる。
【００７３】
エンコーダまたはデコーダのプロトタイプフィルタの係数は、分析変換または合成変換を実行するために、メモリ中に記憶されていなければならない。明らかに、サイズが異なる変調変換を用いる特定のシステムでは、使用される各サイズに対応するプロトタイプフィルタが、メモリに記憶されていなければならない。
【００７４】
フィルタが対称である好ましい場合には、記憶する必要があるのは、Ｌ／２個の係数だけであり、その他のＬ／２個の係数は、これらの記憶されている係数から、一切の算術演算を実行しないで決定される。したがって、ＭＤＣＴ（Ｋ＝１）については、サイズがＭおよび２.Ｍの変換が必要なのであれば、プロトタイプが対称である場合、（Ｍ＋２Ｍ）＝３Ｍ個の係数が記憶されていなければならず、そうでなければ（２Ｍ＋４Ｍ）＝６Ｍ個の係数が記憶されていなければならない。音声の符号化の代表的な例をあげると、Ｍ＝３２０またはＭ＝１０２４である。したがって、非対称な場合には、これらの例では、それぞれ、１９２０個の係数および６１４４個の係数を記憶する必要がある。
【００７５】
係数表現の所望の精度に応じて、各係数について、１６ビットまたは２４ビットが必要である。このことは、低コストのプロセッサの場合、相当大きなメモリが必要となることを暗示している。
【００７６】
サイズがＵＭの変換のプロトタイプフィルタがあるとすれば、サイズがＭの変換のための係数を、デシメーションによって得ることができる。従来、これは、この特定の例であれば、Ｕからフィルタ係数を取ることからなる。
【００７７】
ただし、サイズがＭの変換のためのフィルタしかないのであれば、このフィルタを拡張してＭＵ係数とともに使用するというほど単純なことではない。多項式補間による直接的な方法を用いても、再構築の精度を、サイズがＭであってベース変換のレベルと同じレベルで維持することができない。したがって、この種類の方法は最適ではない。
【００７８】
コア符号化システムがエンコーダに実装される場合、例えば符号化システムの標準版を更新する際に、これを拡張すれば有用なことがある。例えば、標準化されたＩＴＵ Ｇ．７１８およびＩＴＵ Ｇ．７２９．１のエンコーダは、それぞれ、Ｍ＝３２０およびＭ＝１６０のサイズのＭＤＣＴ変調変換にのみ依存する。これらの標準規格を、上記エンコーダをより高いサンプリング周波数で動作させるために拡張（スーパーワイドバンド拡張と称される）する際には、より大きなサイズのＭＤＣＴが必要である。この拡張では、サイズがＭ’＝６４０のＭＤＣＴを適用しなければならない。
【００７９】
先行技術に係る拡張であれば、新しいプロトタイプフィルタの係数を表現するためには、記憶スペースの大きさを拡張しなければならない。さらに、係数を記憶するためは、エンコーダにおいて介在することが必要になる。
【００８０】
本発明は、係数を記憶するためのＲＯＭおよび／または変換計算を実行するためのＲＡＭにおいてメモリを削減する手段を提供することによって、上記の状況を改善する。
【課題を解決するための手段】
【００８１】
この目的を達成するために、予め定められたサイズより大きなサイズを有する変調変換を使用するために、エンコーダまたはデコーダの処理能力を更新する方法であって、該エンコーダまたはデコーダは、初期サイズの係数からなる順序付けられた係数セットによって規定される初期プロトタイプフィルタを記憶することができる、方法が提供される。少なくとも１つの係数を、上記初期プロトタイプフィルタの２つの連続する係数の間に挿入することによって、上記予め定められたサイズより大きなサイズの変調変換を実行するために、上記初期サイズより大きなサイズのプロトタイプフィルタを構築するステップが提供される。
【００８２】
こうすることによって、変換用に追加の係数を記憶する代わりに、エンコーダ内にすでに存在する係数が使用される。
【００８３】
このように、サイズがＭの変換用に設計された１つのプロトタイプフィルタを記憶するだけで、サイズＵＭの変換を規定することが可能である。
【００８４】
当然、上記追加の係数は、分析または合成において、または一連の処理演算の最初と最後の両方で使用され得る。
【００８５】
本発明は、システムのコストの大きな部分をメモリの価格が占める、組み込みシステムにおいて適用されることが好適である。例えば、移動型電話技術においては、実装されるエンコーダ／デコーダの消費電力、小型化、および価格が最適化されなければならない。メモリ削減要件が本発明によって満たされることによって、このような最適化が可能になる。
【００８６】
「更新」とは、作動しているエンコーダ／デコーダが、初期状態から初期状態とは異なる次の状態に遷移することを意味すると理解されるべきである。ただし、本発明は、符号化／復号化の実行に使用されたことのないエンコーダ／デコーダの初期化にも関する。
【００８７】
好適には、上記挿入される係数は、初期フィルタの係数から計算される。
【００８８】
例えば、上記２つの連続する係数の間に挿入される係数は、少なくとも上記２つの連続する係数に対して重み付けをすることによって計算される。
【００８９】
さらに、初期プロトタイプフィルタが、予め定められた再構築関係、例えば完全な再構築関係を満たす方法が提供され得る。この場合、上記重み付けは、この再構築関係から計算される少なくとも１つの重み関数を利用して実行される。
【００９０】
上記係数を追加しても、エンコーダは確実に正しく機能しなければならない。したがって、上記追加の係数は、初期のプロトタイプの係数に対する重み付けに基づいて決定され、完全またはほぼ完全な再構築をともなう変換を可能にするものでなければならない。
【００９１】
いくつかの実施形態では、上記重み関数が、上記２つの連続する係数の間に挿入される係数の各位置について計算される。
【００９２】
上記方法の一実施形態では、上記構築されるフィルタｈ’のサイズは、初期フィルタｈのサイズＭのＵ倍であり、ＵおよびＭは必ず１を超える自然数である。この場合、０≦Ｓ＜Ｕを満たす自然数であるシフト値Ｓが規定され、上記構築される初期フィルタは、０≦ｎ＜Ｍを満たす任意の自然数ｎについて、関係ｈ’（Ｕ×ｎ＋Ｓ）＝ｈ（ｎ）を満たす。
【００９３】
さらに、２つの重み関数ＰδおよびＱδが、０＜δ＜Ｕを満たす任意の自然数δについて規定されてもよい。したがって、上記挿入される係数は、ｎ＜Ｍを満たす整数ｎについて関係ｈ’（Ｕ×ｎ＋Ｓ＋δ）＝Ｐδ（ｎ）×ｈ（ｎ）＋Ｑδ（ｎ）×ｈ（ｎ＋１）によって規定される。
【００９４】
この２つの重み関数は、同一の関数であってもよい。さらに、初期プロトタイプフィルタは、対称的に、反対称的に、または係数ゼロを追加することによって、拡張可能である。これらの手法は、プロトタイプフィルタを構築するために、初期フィルタ中に存在しない係数を規定するために有用であり得る。
【００９５】
本発明が提案するプロトタイプフィルタの構築によって、初期プロトタイプフィルタがゼロを含む場合、係数の個数をさらに削減することができるようになることがわかる。こうすることによって、補間済みウインドウはインパルス応答中にゼロを含み、また、等しい係数を含んだ範囲を有する。したがって、メモリ要件は、さらに削減される。
【００９６】
使用される重み付け補間方式に応じて、上述のプロセスは、帯域幅中で好ましい周波数応答を示すプロトタイプフィルタの取得を可能にする。
【００９７】
本発明は、プロセッサによって実行されるコンピュータプログラムであって、上述の方法を実行するため命令を含むコンピュータプログラムにも関する。本発明は、さらに、このようなコンピュータプログラムが記録された、コンピュータで読み取り可能な媒体に関連する。
【００９８】
本発明は、上述の方法を実行するように構成されたエンコーダおよびデコーダにも関する。
【００９９】
本発明の実施形態に係るエンコーダ／デコーダは、任意のサイズの初期プロトタイプフィルタを規定する係数からなる第１の係数セットを記憶するための第１のメモリ領域と、第１の係数セットの係数から決定される係数からなる第２の係数セットを配信するための命令を含むコンピュータプログラムを記憶するための第２のメモリ領域との、少なくとも２つのメモリ領域を備えている。第２の係数セットの係数を、第１の係数セットの２つの連続する係数の間に挿入することによって形成される係数セットが、初期プロトタイプフィルタのサイズより大きなサイズのプロトタイプフィルタを規定する。
【０１００】
さらに、このエンコーダ／デコーダは、初期プロトタイプフィルタのサイズより大きなサイズのプロトタイプフィルタを構築するために、上述の更新方法を実行するための手段を備えている。
【０１０１】
さらに、エンコーダ／デコーダによって実行される、変調変換によって符号化／復号化する方法であって、
上記符号化／復号化のために使用される変調変換のサイズを取得するステップと、
上記変換のサイズが、エンコーダ／デコーダの初期プロトタイプフィルタのサイズより大きいとき、上述の更新方法にしたがって、該エンコーダ／デコーダの処理能力を更新するステップと、
上記変調変換を利用して信号を符号化／復号化し、上記更新の間に構築されたプロトタイプフィルタを利用するステップとを含んだ方法が提供され得る。
【０１０２】
好適には、上記符号化／復号化方法は、上述のように、エンコーダ／デコーダによって実行される。
【０１０３】
変調変換による符号化／復号化は、このような変換を利用する符号化／復号化である。
【０１０４】
「変調変換のサイズを取得する」ステップは、例えば、このサイズを示す情報を含んだ信号を受信すること対応していてもよい。この信号は、例えば、符号化モードを示していてもよい。この場合、サイズが小さく、したがって、小さなサイズの変換を必要とするデータフレームには、低解像度モードが提供される。また、サイズが大きく、したがって、大きなサイズの変換を必要とするデータフレームには、高解像度モードが提供される。ただし、この情報はコンピュータファイルから読み取ってもかまわない。この決定は、エンコーダ／デコーダの入力に対応してもかまわない。
【０１０５】
当然、エンコーダ／デコーダの更新とは、エンコーダ／デコーダを初期化することを意味すると理解してもかまわない。
【０１０６】
変調変換のサイズの選択は、サンプルの個数に基づいて、例えば、エンコーダ／デコーダによって処理されるフレームまたはサブフレームのサイズに応じてなされてもよい。１フレーム当たりまたは１サブフレーム当たりのサンプルの個数が多くなると、変換のサイズが大きくならなければならない。
【０１０７】
こうすることによって、さまざまなサイズの変換が、必要に応じてさまざまな時に使用可能になり、プロトタイプフィルタは、初期のプロトタイプに基づいてさまざまな時に更新される。
【０１０８】
本発明の、その他の特徴および効果は、以下の詳細な説明および添付の図面を参照取することによって、自ずから理解できるはずである。添付の図面には、図１に加えて、以下の図２〜図８が含まれる。
【図面の簡単な説明】
【０１０９】
【図１】図１は、分析および合成を示す。
【図２】図２は、プロトタイプフィルタを構築するために、初期フィルタの２つの連続する係数の間に、係数を挿入する様子を示している。
【図３】図３は、初期フィルタ、および初期フィルタから構築されたフィルタを示している。
【図４】図４は、本発明の異なる実施形態にしたがって構築されたフィルタを示している。
【図５】図５は、本発明の異なる実施形態にしたがって構築されたフィルタを示している。
【図６】図６は、一定の係数を含む、フィルタのサブセットを示している。
【図７】図７は、本発明の一実施形態に係るエンコーダを示している。
【図８】図８は、本発明の一実施形態に係る符号化／復号化プロセスのステップを示している。
【発明を実施するための形態】
【０１１０】
比較的小さなサイズの変換に対応するプロトタイプウインドウから、プロトタイプウインドウを構築することを可能にする、本発明の一実施形態の説明を以下に記載する。これは、ＥＬＴ変調変換の一般的な文脈の中で起こることであり、対称ウインドウがともなっていても、ともなっていなくてもかまわない。ＥＬＴの文脈の中では、プロトタイプフィルタの長さＬは２ＫＭに等しく、ある個数（Ｍｚ個）のゼロを端部に含んでいてもよい。なお、Ｍは、変換される係数の個数を規定する。
【０１１１】
分析変換は以下のように書かれる。
【０１１２】
【数１９】
【０１１３】
（ただし０≦ｋ＜Ｍ）
式中、ｎは、サンプリング期間の倍数に対応する時間インデックスであり、ｋは、関係のある周波数チャネルを表わすインデックスであり、ｈ（ｎ）（ただし０≦ｎ＜Ｌ）は、分析プロトタイプフィルタを規定し、Ｗ（ｋ，ｎ）（ただし０≦ｎ＜Ｌ）は、周波数ｋについての変調関数を規定する。
【０１１４】
合成変換は以下のように書かれる。
【０１１５】
【数２０】
【０１１６】
（ただし０≦ｎ＜Ｌ）
式中、ｆ（ｎ）（０≦ｎ＜Ｌ）は、合成プロトタイプフィルタを規定し、
【０１１７】
【数２１】
【０１１８】
は、スプリアス期間（spurious terms）を含有する長さＬの信号であって、このスプリアス期間をオーバーラップ・アッド演算によって削除すれば、時間的な長さがｘ（ｎ）に等価な信号
【０１１９】
【数２２】
【０１２０】
が得られる。
【０１２１】
ＥＬＴの場合、変調Ｗ（ｋ，ｎ）は、
【０１２２】
【数２３】
【０１２３】
によって規定される。
【０１２４】
これらの変換は、完全な再構築を保証する。つまり、
【０１２５】
【数２４】
【０１２６】
は、ｘ（ｎ）と同一である（ただし遅延は許される）。
【０１２７】
完全な再構築を保証するために、フィルタｆおよびｈは、次式で表わされる制約を満たさなければならない。
【０１２８】
【数２５】
【０１２９】
なお、関数δは
【０１３０】
【数２６】
【０１３１】
と規定される。
【０１３２】
一実施形態はＭＤＣＴに関する、つまり、ＥＬＴのサブセットは長さＬ＝２Ｍのフィルタを有し、Ｋ＝１である。このとき、完全な再構築の条件は、ｆ（ｎ）ｈ（ｎ）＋ｆ（ｎ＋Ｍ）ｈ（ｎ＋Ｍ）＝１（ただし０≦ｎ＜Ｍ）と書ける。
【０１３３】
１つの解は、ｆ（ｎ）＝ｈ（２Ｍ−１−ｎ）（ただし０≦ｎ＜２Ｍ）を取ることからなる。
【０１３４】
こうすることによって、同じプロトタイプフィルタ係数を用いて分析および合成を行うことが可能になる。項２Ｍ−１−ｎに対応する時間反転だけを、合成アルゴリズムにおいて考慮すればよい。
【０１３５】
この場合、完全な再構築関係は次式のように書かれる。
【０１３６】
ｄ（ｎ）＝ｈ（ｎ）ｈ（２Ｍ−１−ｎ）＋ｈ（ｎ＋Ｍ）ｈ（Ｍ−１−ｎ）＝１（ただし０≦ｎ＜Ｍ）
サイズがＭのこの変換に基づいて、比較的大きなサイズの変換が、Ｍ’＝Ｕ・Ｍについて構築される。したがって、ある個数の係数はフィルタｈから来るフィルタｈ’が規定される。
【０１３７】
こうすることによって、図２に示すように、フィルタｈ’が次式のように構築される。
【０１３８】
ｈ’（Ｕ・ｎ＋Ｓ）＝ｈ（ｎ）（ただし０≦ｎ＜Ｌ）
式中、Ｓはシフト値であり、０≦Ｓ＜Ｕを満たす。
【０１３９】
完全な再構築を保証するために、長さＬ’＝２・Ｍ’＝２・Ｕ・Ｍのプロトタイプフィルタは、上述の再構築関係と同様の再構築関係
【０１４０】
【数２７】
【０１４１】
を満たさなければならない。なお、位置ＳにあってＵの倍数であるインデックスを有するサンプルは、ｈ（ｎ）から取られたことを忘れてはならない。
【０１４２】
次に、ｈ’の欠けている値を決定するための実施形態について記載する。
【０１４３】
〔一般的な実施形態〕
図３は、構築されるフィルタを決定する原理を示している。この決定は、サイズがＭのフィルタφ１から始まる。次に、このフィルタφ１の係数が、サイズが２Ｍの比較的大きな距離にわたって再分配される。最後に、最終的なフィルタφ２を完全なものにするために、中間的な係数が計算される。この中間的なサンプルは、図２に示すように、一般的な実施形態を規定する、次の等式を用いて構築される。
【０１４４】
【数２８】
【０１４５】
Ｐδ（ｎ）およびＱδ（ｎ）（ただしｎ＜Ｍ、およびδは０＜δ＜Ｕを満たす整数）は、重み関数である。
【０１４６】
Ｓ＝０であれば、初期のδ＝０、また、初期のｎ（つまりｎ０）＝０である。
【０１４７】
Ｓ！＝０であれば、初期のδ＝Ｕ−Ｓ、また、初期のｎ（つまりｎ０）＝−１である。
【０１４８】
こうすることによって、Ｐδ（−１）およびＱδ（−１）が規定され、Ｓがゼロではない場合に必要な、ｈ’（０）＝ｈ’（Ｕ・（−１）＋Ｓ＋δ）の計算が可能になる。δの第１の値は、δ＝Ｕ−Ｓである。
【０１４９】
なお、ｈ’の式は、規定されていない点を利用してもよい。例えば、式ｈ’（Ｕ・（２Ｍ−１）＋Ｓ＋δ）は、規定されていないｈ（２Ｍ）を利用している。
【０１５０】
欠けている係数を規定するために、フィルタｈは、複数の式からなる組において、以下の式のうちの１つによって拡張可能である。
・ｈ（２Ｍ＋ｎ）≡−ｈ（２Ｍ−１−ｎ）．．．反対称性より
・ｈ（２Ｍ＋ｎ）≡＋ｈ（２Ｍ−１−ｎ）（ただしｎ≧０）．．．対称性より
・ｈ（２Ｍ＋ｎ）≡０．．．ゼロ係数を追加する
同様に、ｈは負のインデックスに対して拡張可能である。例えば、ｈ’（０）を規定するためには、ｈ（−１）を規定なければならない。したがって、この係数が、以下の式のうちの１つによって、負のインデックスに向かってｈを拡張することによって、決められる。
・ｈ（−１−ｎ）≡−ｈ（ｎ）．．．反対称性より
・ｈ（−１−ｎ）≡＋ｈ（ｎ）（ただしｎ≧０）．．．対称性より
・ｈ（−１−ｎ）≡０．．．ゼロ係数を追加することにより
その他の場合には、負のサンプルおよびＬより大きなサンプルに向かう拡張は、サポート（ｓｕｐｐｏｒｔ）０．．．Ｌ−１の重複（ｍｕｌｔｉｐｌｅ ｄｕｐｌｉｃａｔｉｏｎ）によって、モジュロ（ｍｏｄｕｌｏ）の意味で実行される。
【０１５１】
ｈ’（ｎ）の完全な再構築を保証するために、ｄ’（ｎ）は、１つの特定の点において次式のように書き直される。
【０１５２】
【数２９】
【０１５３】
よって、次式が成り立つ。
【０１５４】
【数３０】
【０１５５】
以上の記載をまとめると、Ｑの選択肢が１つ与えられると、完全な再構築を実現する重みＰが確立できることになる。
【０１５６】
〔１回の重み付けをともなう実施形態〕
１つの特定の実施形態は、制限Ｐ＝Ｑをともなう。この場合、重み関数を式として直接表現可能である。
【０１５７】
【数３１】
【０１５８】
【数３２】
【０１５９】
ｄ’は、別の点で書かれ得る。
【０１６０】
【数３３】
【０１６１】
【数３４】
【０１６２】
次に、ある任意のＰＵ−２Ｓ−２（Ｍ−１−ｎ）に基づいて、完全な再構築を可能にする重み級数Ｐ１（ｎ）を構築することを可能にする関係が得られる。
【０１６３】
重み関数の規定は、この式に基づいて一般化可能である。重み関数は組をなしており、次式（δ≠０）に基づく。
【０１６４】
【数３５】
【０１６５】
この式は、規定された基準の下で、補間済みフィルタを構築する重みを生成することを可能にする。
【０１６６】
例えば、ｈ’の周波数応答には優先度が与えられ、その一方で、ある任意の周波数からのストップバンドエネルギーは最小化される。また、特定の信号全体について継続性または符号化利得は最大化される。
【０１６７】
〔２次の補間の場合〕
〔特定の実施形態Ｕ＝２、Ｓ＝０〕
フィルタは、次式によって補間される。
【０１６８】
【数３６】
【０１６９】
図４は、正弦タイプのフィルタであり、３２０のＭＤＣＴのための、サイズが６４０のプロトタイプフィルタＳ１、および特定の本実施形態にしたがってＳ１から得られる、６４０のＭＤＣＴのための、サイズが１２８０のプロトタイプフィルタＳ２を示している（Ｓ１は、Ｓ１とＳ２とを比較するために、意図的に６４０を中心として示してある）。
【０１７０】
〔端部にゼロをともなう２次補間の場合〕
ｈ（ｎ）が端部にゼロを含む特定の実施形態では（つまり、ｎ＝０またはｎ＝Ｌ−１で始まる連続するインデックスにおいて）、普遍性を失うことなく、２Ｍ−ｍＺ≦ｎ＜２Ｍについて、ｈ（ｎ）＝０が得られる。提案された補間によって、ｈ’は、対応するサポートにおいてゼロになる。提案された補間の具体的な特性の１つは、以下のようになる。
【０１７１】
【数３７】
【０１７２】
【数３８】
【０１７３】
補間のこの特定の選択によって、フィルタｈをゼロに設定したときに一定の係数の範囲が得られる。本例では、これらの範囲は長さが２である。さらに一般的に、次数Ｕの補間の場合、インデックスｎ＝ＵＭを中心とするゾーン内では、この範囲は長さがＵであることが示される。
【０１７４】
図５は、サイズが３２０のＭＤＣＴの場合の、サイズが６４０のプロトタイプフィルタＡ１、つまり「ａｌｄ」タイプのプロトタイプフィルタと、この場合にＡ１から構築される、サイズが６４０のＭＤＣＴの場合の、サイズが１２８０のプロトタイプフィルタＡ２とを示す。図４に示すように、Ａ１は中心に配置されている。フィルタＡ１は、端部Ｚに８０個のゼロを有する。したがって、Ａ２は、Ａ１が端部にゼロを有するということによって、サイズ２の一定のサンプルの範囲を有する。
【０１７５】
図６は、一定のサンプルＣを有するＡ２の領域の拡大図である。
【０１７６】
〔実施態様〕
上述の方法にしたがって構築されるプロトタイプフィルタによって、高速な実行が可能になる。
【０１７７】
先行技術では、分析の第１のステップは、高速変換を行う前に、考察中の変換のウインドウによってサンプルを重み付けすることからなる。
【０１７８】
ここでは、上記補間によって、プロトタイプフィルタの係数は、より低次の変換次数から得られる係数を補充するように構成され得る。
【０１７９】
例えば、Ｓをシフトさせて次数Ｕの補間をする場合、次式が成り立つ。
【０１８０】
【数３９】
【０１８１】
【数４０】
【０１８２】
したがって、プロトタイプフィルタのためのエンコーダ／デコーダのメモリは、好適には、組織化されて、第１の重みｘ（Ｕｎ＋Ｓ＋ｍＴ）・ｈ（ｎ）に基づく、初期プロトタイプフィルタの係数を含む第１の部分と、補間された係数を含む第２の部分との、２つの部分を構成する。こうすることによって、高速アルゴリズムを保持しながら、要求されるメモリの重複が避けられる。この特性は、逆変換中にサブバンドを合成する場合には保持される。
【０１８３】
端部にゼロを有する初期フィルタに基づく補間の場合、比較的大きなサイズのフィルタによって重み付け演算を行うことによって、演算が簡素化できる。実際には、ｎ＝ＵＭ付近の中央の領域では、得られるプロトタイプフィルタの係数は、一定のサンプルである。したがって、次式の形態の因数分解ができる。
【０１８４】
【数４１】
【０１８５】
こうすることによって、初期プロトタイプフィルタと同じ補間されたサンプルを記憶する必要がなくなり、その結果、上記因数分解を行うので、重み付け演算が削減できる。関連するサンプルの範囲、つまり、ＵＭを中心とする領域では、加重サンプル当たり（Ｕ−１）回の積算が削減される。
【０１８６】
以下の記載では、図７を参照しながら、上述の方法を実行するように構成されたエンコーダについて説明する。デコーダも同一の構造を有していればよい。エンコーダＣＯＤは、すでに説明したように、信号分析または信号合成を実行するように構成された処理ユニットＰＲＯＣを備えている。これらの演算を実行するために、エンコーダＣＯＤはプロトタイプフィルタを利用する。上記エンコーダは、初期プロトタイプフィルタφｉを記憶するための第１のメモリＭＥＭ１を備えている。例えば、この初期フィルタによって、最大サイズがＭの変調変換が可能になる。
【０１８７】
比較的大きなサイズの変調変換を実行するために、上記エンコーダは、φｉより大きなサイズのプロトタイプフィルタφｅを構築するための命令を備えたコンピュータプログラムを記憶するためのメモリＭＯＤ＿ＥＸＴを備えている。こうするために、追加の係数が上述のように計算される。そして、これらの追加の係数はメモリＭＥＭ２に記憶される。
【０１８８】
図８は、使用されるプロトタイプフィルタを、変調変換の所望のサイズに適合させる、符号化／復号化方法を示している。
【０１８９】
ステップＳ８０は、符号化または復号化される信号の分析または合成に使用される変換のサイズを取得することによって始まる。試験Ｔ８２の間に、変調変換のサイズが、変調変換を実行するためにメモリに記憶されているプロトタイプフィルタφｉのサイズより大きいかどうかが、判断される。
【０１９０】
変調変換のサイズがプロトタイプフィルタのサイズより大きい場合、ステップＳ８４に進み、上述のように、より大きなサイズのプロトタイプフィルタφｅを構築する。そして、ステップＳ８６において、信号の符号化または復号化を実行する。
【０１９１】
変換のサイズがフィルタのサイズに等しい場合、構築ステップＳ８２をとばして、直接ステップＳ８６に進んでもよい。
【０１９２】
好適には、変換がフィルタより小さなサイズのものであれば、フィルタサイズを削減するステップが、ステップＳ８６を実行する前に、例えばデシメーションによって実行される。
【０１９３】
当然、本発明は、上述の実施形態に限定されるものではなく、他の実施形態にも拡張されるものである。例えば、２つの連続する係数を重み付けをすることによって行う追加の係数の計算について記載したが、さらに多くの係数に対して加重する、別の実施形態も可能である。
【技術分野】
【０００１】
本発明は、信号処理、特に一連のサンプルの形態の、オーディオ信号（例えば音声信号）および／またはビデオ信号の処理に関する。本発明は、特に変換を利用した信号処理に関し、変調変換の分野に関連する。
【背景技術】
【０００２】
変調変換は、デジタル信号（したがって、サンプリング期間内の時間的に一連のサンプル）の分析および伝送において適用されてきた。変調変換は信号合成においても適用されてきた。例えば、信号の符号化には、分析フィルタバンク、数量化、および合成フィルタバンクを利用することができる。
【０００３】
変調変換の場合、通常、異なる周波数値に合わせて変調されるプロトタイプフィルタが規定される。こうすることによって、異なる「周波数」の位置において信号を表わす、１組のチャネルが提供される。
【０００４】
変調は、ｈｋ（ｎ）＝ｈ（ｎ）・Ｗ（ｋ，ｎ）のような演算によって可能である。ただし式中、
ｎは、サンプリング期間の倍数に対応する時間インデックスであり、
ｋは、周波数チャネルを表わすインデックスであり、
Ｌは、フィルタ（および変調）の長さである。
【０００５】
さらに、上記式中、
ｈ（ｎ）（ただし０≦ｎ＜Ｌ）は、複素数値を有する可能性のあるプロトタイプフィルタを規定し、
Ｗ（ｋ，ｎ）（ただし０≦ｎ＜Ｌ）は、同様に複素数値を有する可能性のある、チャネルｋのための変調関数を規定し、
ｈｋ（ｎ）（ただし０≦ｎ＜Ｌ）は、チャネルｋのための変調フィルタを規定する。
【０００６】
符号化を行うために信号分析を実行するには、例えば、分析対象の信号ｘ（ｎ）が、次式のスカラー積の演算によって変調フィルタに射影される。
【０００７】
【数１】
【０００８】
分析された信号は、例えば、ｙｋ＝＜ｘ，ｈｋ＞＋λ＜ｘ，ｈ’ｊ＞の形態の、複数回の射影の結果であってもよい。ただし本式中、λ、ｈ’ｊ、およびｊは、それぞれ、利得、変調、および周波数インデックスであって、後者２つの値はｈｋおよびｋとは異なる値であってもよい。
【０００９】
これらの分析演算は、時間的に連続する演算であって、時間的に変化する一群の信号ｙｋが結果として生成されてもよい。
【００１０】
こうすることによって、次式が成立する。
【００１１】
【数２】
【００１２】
上記式中、ｍは、連続するサンプル（”フレーム”）のブロックのインデックスを示し、Ｔはフレームの時間的な長さを（サンプルの個数として）規定する。
【００１３】
変調変換を信号合成に適用してもよい。このタイプの適用の場合、コンテンツが複数の周波数チャンルにおいて生成され、これらのチャンルが、デジタル信号を再構築するために統合される。
【００１４】
したがって、信号
【００１５】
【数３】
【００１６】
が、変換済みの信号ｙｋをＭ個の合成ベクトルに射影することによって合成される。まず、式
【００１７】
【数４】
【００１８】
が以下のように規定される
【００１９】
【数５】
【００２０】
信号ｙｋは時間的に変化し、その結果、合成によって、任意の長さの信号を生成することが可能になる。
【００２１】
【数６】
【００２２】
０≦ｎ＜Ｌについて式
【００２３】
【数７】
【００２４】
によって規定されるベクトルは、Ｍ個のサンプルによってシフトされ、次にすべて加算されて、合成信号
【００２５】
【数８】
【００２６】
を生成する。これは、オーバーラップ・アッド（ｏｖｅｒｌａｐ ａｄｄ）と呼ばれる。
【００２７】
変調変換は、好適には信号の符号化に適用される。
【００２８】
周波数の符号化システムでは、分析変換が、変調分析フィルタｈｋを利用して実行される。なお、
【００２９】
【数９】
【００３０】
である。
【００３１】
そして、有用な情報（有用性は、例えば知覚歪み基準（ｐｅｒｃｅｐｔｉｖｅ ｄｉｓｔｏｒｔｉｏｎ ｃｒｉｔｅｒｉｏｎ）を用いて判断可能である）を搬送する信号ｙｋ，ｍが近似され、符号化された形態で送信される。
【００３２】
デコーダ側では、受信された近似済み成分ｙｋ，ｍが逆変換によって合成され、もとのサンプルを近似したものが復元される。
【００３３】
この合成は、次式の１組の変調合成フィルタｆｋを利用して行われる。
【００３４】
【数１０】
【００３５】
次に、オーバーラップ・アッド演算が実行され、再構築されかつ復号化された信号
【００３６】
【数１１】
【００３７】
が得られる。
【００３８】
好ましい種類の変調変換が、完全な再構築変換によって規定される。
【００３９】
変換済み成分ｙｋが遅延Ｒを除けば修正されないとき、つまり
【００４０】
【数１２】
【００４１】
であるとき、初期信号にほぼ対応するまたは完全な再構築を行う場合には完全に対応する復号化された信号が、上記の復号化から上記の変換によって得られる。
【００４２】
再構築信号ｘと
【００４３】
【数１３】
【００４４】
との差異が無視し得ると考えられる場合、上記再構築は「ほぼ完全な」再構築であってもよい。例えば、音声の符号化では、誤差の大きさが処理済み信号ｘの大きさより５０ｄＢ小さい差異は、無視し得ると考えてよい。
【００４５】
もっともよく用いられる変換はＥＬＴ（Ｅｘｔｅｎｄｅｄ Ｌａｐｐｅｄ Ｔｒａｎｓｆｏｒｍｓ；拡張ラップ変換）である。ＥＬＴ変換は、完全な再構築を提供し、長さがＬ＝２・Ｋ・Ｍのフィルタを使用する。ＭＬＴ（Ｍｏｄｕｌａｔｅｄ Ｌａｐｐｅｄ Ｔｒａｎｓｆｏｒｍｓ；変調ラップ変換）であるＭＤＣＴ変換（Ｍｏｄｉｆｉｅｄ Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍｓ；修正離散コサイン変換）は、Ｋ＝１となる特殊な場合である。
【００４６】
直交ミラーフィルタ（Ｑｕａｄｒａｔｕｒｅ Ｍｉｒｒｏｒ Ｆｉｌｔｅｒｓ；ＱＭＦ）または擬似直交ミラーフィルタ（Ｐｓｅｕｄｏ Ｑｕａｄｒａｔｕｒｅ Ｍｉｒｒｏｒ Ｆｉｌｔｅｒｓ； ＰＱＭＦ）は、異なる変調項を用いる、ほぼ完全な再構築ソリューションである。
【００４７】
これらの各種変換は、実数係数をともなう変換であっても、複素数係数をともなう変換であってもよく、また、対称プロトタイプフィルタを使用しても、使用しなくてもよい。
【００４８】
完全またはほぼ完全な再構築の条件を満たすためには、処理済み信号の任意の形態について、変調分析フィルタおよび変調合成フィルタが、互いにリンクされていなければならない。こうすることによって、関係が、分析および合成において使用される変調項およびプロトタイプフィルタをリンクする。例えば、コサイン変調システム（ＭＤＣＴ、ＥＬＴ、ＰＱＭＦなどのシステム）では、分析および合成における変調項は、例えばＷ（ｋ，ｎ）＝Ｗ’（ｋ，ｎ＋φ）という形態でリンクされている。ただし、ＷおよびＷ’は、それぞれ分析および合成において使用される変調を示し、φは位相シフトの項を示す。
【００４９】
よく用いられる特殊な場合が、φ＝０によって規定される。この場合、変調は、分析および合成において同一である。
【００５０】
分析および合成のためのプロトタイプフィルタも互いにリンクされてもよく、こうすることによって、ｈ（Ｌ−１−ｎ）＝ｆ（ｎ）と表わされる頻繁に使用されるタイプの制約はあるものの、（ほぼ）完全な再構築が保証できる。なお、この式中、ｈおよびｆは、分析および合成において使用されるプロトタイプフィルタである。
【００５１】
変調Ｗは、完全な再構築を保証するために、制約を受ける。例えば、ＥＬＴ変換を実行するには、
【００５２】
【数１４】
【００５３】
（ただし０≦ｎ＜Ｌ、０≦ｋ＜Ｍ、Ｌ＝２・Ｋ・Ｍ）
が一般に選択可能である。
【００５４】
同様に、プロトタイプフィルタは、完全な再構築を保証するために、例えば
【００５５】
【数１５】
【００５６】
と表わされる種類の制約を受ける。
【００５７】
特に、プロトタイプフィルタは、以下に列挙するプロトタイプフィルタの中から選択可能である。すなわち、
・等式の形態で分析的に規定されるプロトタイプフィルタ。また、このクラスでは、ＭＤＣＴ変換（Ｋ＝１）によく用いられるフィルタは、
【００５８】
【数１６】
【００５９】
（ただし０≦ｎ＜Ｌ、Ｌ＝２・Ｍ）
と表わされる。
・分析関数の推定を許可しない基準にしたがって、デジタル最適化から生成されるフィルタ。一例としては、完全な再構築の制約下にある量を最小化することによって得られるフィルタがあげられる（この量は、カットオフ周波数からのストップバンド減衰であってもよく、符号化利得であってもよく、あるいはもっと一般的に、符号化の品質に関連すると判断されるその他の任意の量であってもよい）。
【００６０】
上述のように、プロトタイプフィルタは対称であっても、対称でなくてもよい。対称関係は以下のように書かれる。
ｈ（Ｌ−１−ｎ）＝ｈ（ｎ）
【発明の概要】
【発明が解決しようとする課題】
【００６１】
上述の変調変換の実行のモデル化について、具体的な例示を提供する目的で記載する。これらの変換を実際に実行する際には、記載した計算すべてがこの形態で実行されるわけではない。演算効率、時間、および演算リソースの使用などの理由のために、「高速」な実施形態が使用される。これらの実施形態では、具体的には上述の計算法を適用しないが、これらの計算は有効である。
【００６２】
下記の変調変換は、演算リソースを使って効率的に実行するために、高速アルゴリズムによって規定される。これらのアルゴリズムは、高速フーリエ変換に基づいているか、あるいは、例えば高速コサイン変換または高速サイン変換（例えばタイプＩＶのＤＣＴ変換）などの、高速フーリエ変換から導出されるものである。
【００６３】
高速アルゴリズムの変換の次数は、周波数成分の個数Ｍ以下であれば、これらの変換を実行するには十分である。これらの変換は効率的である。なぜならば、その複雑さが成分の個数Ｍのｌｏｇ２（Ｍ）に比例するからである。
【００６４】
サンプルの個数（Ｌ個）を成分の個数（Ｍ個）以下にまで削減する演算は、高速変換に先立って適用される。
【００６５】
変換から分析までの完全なアルゴリズムは、
・サイズＬのサンプルにプロトタイプフィルタを乗じ、
・この積算の結果を結合、つまり、加算および係数の積算に基づく線形結合を生成して、Ｌ個の加重値からＭ個以下の成分を推定し、
・Ｍ以下の次数の高速変換を実行することを含む。
【００６６】
合成変換を実行するためには、これらの演算を逆の順序で実行する。
【００６７】
図１は、上述の分析および合成を示す。信号ｘは、プロトタイプフィルタφを備えたエンコーダＣＯＤに与えられる。そして、モジュールＭＵＬＴ１において、サイズＬの１組の信号のサンプルに、プロトタイプフィルタが乗じられる。次に、Ｌ個のサンプルからＭ個の成分に変更するために、モジュールＣＬ１において、プロトタイプフィルタが乗じられたサンプルの線形結合が実行される。そして、高速変換ＴＲ１が実行され、その後、サンプルがデコーダＤＥＣＯＤに送信される。
【００６８】
サンプルを受信すると、デコーダは高速変換ＴＲ２を適用する。そして、エンコーダにおいてなされた演算とは逆に、線形結合ＣＬ２が実行されて、初期のサンプルの個数Ｌ個に戻る。次に、これらのサンプルにデコーダＤＥＣＯＤのプロトタイプフィルタが乗じられて、信号
【００６９】
【数１７】
【００７０】
が再構築され、この再構築された信号から、信号
【００７１】
【数１８】
【００７２】
が、オーバーラップ・アッド演算によって得られる。
【００７３】
エンコーダまたはデコーダのプロトタイプフィルタの係数は、分析変換または合成変換を実行するために、メモリ中に記憶されていなければならない。明らかに、サイズが異なる変調変換を用いる特定のシステムでは、使用される各サイズに対応するプロトタイプフィルタが、メモリに記憶されていなければならない。
【００７４】
フィルタが対称である好ましい場合には、記憶する必要があるのは、Ｌ／２個の係数だけであり、その他のＬ／２個の係数は、これらの記憶されている係数から、一切の算術演算を実行しないで決定される。したがって、ＭＤＣＴ（Ｋ＝１）については、サイズがＭおよび２.Ｍの変換が必要なのであれば、プロトタイプが対称である場合、（Ｍ＋２Ｍ）＝３Ｍ個の係数が記憶されていなければならず、そうでなければ（２Ｍ＋４Ｍ）＝６Ｍ個の係数が記憶されていなければならない。音声の符号化の代表的な例をあげると、Ｍ＝３２０またはＭ＝１０２４である。したがって、非対称な場合には、これらの例では、それぞれ、１９２０個の係数および６１４４個の係数を記憶する必要がある。
【００７５】
係数表現の所望の精度に応じて、各係数について、１６ビットまたは２４ビットが必要である。このことは、低コストのプロセッサの場合、相当大きなメモリが必要となることを暗示している。
【００７６】
サイズがＵＭの変換のプロトタイプフィルタがあるとすれば、サイズがＭの変換のための係数を、デシメーションによって得ることができる。従来、これは、この特定の例であれば、Ｕからフィルタ係数を取ることからなる。
【００７７】
ただし、サイズがＭの変換のためのフィルタしかないのであれば、このフィルタを拡張してＭＵ係数とともに使用するというほど単純なことではない。多項式補間による直接的な方法を用いても、再構築の精度を、サイズがＭであってベース変換のレベルと同じレベルで維持することができない。したがって、この種類の方法は最適ではない。
【００７８】
コア符号化システムがエンコーダに実装される場合、例えば符号化システムの標準版を更新する際に、これを拡張すれば有用なことがある。例えば、標準化されたＩＴＵ Ｇ．７１８およびＩＴＵ Ｇ．７２９．１のエンコーダは、それぞれ、Ｍ＝３２０およびＭ＝１６０のサイズのＭＤＣＴ変調変換にのみ依存する。これらの標準規格を、上記エンコーダをより高いサンプリング周波数で動作させるために拡張（スーパーワイドバンド拡張と称される）する際には、より大きなサイズのＭＤＣＴが必要である。この拡張では、サイズがＭ’＝６４０のＭＤＣＴを適用しなければならない。
【００７９】
先行技術に係る拡張であれば、新しいプロトタイプフィルタの係数を表現するためには、記憶スペースの大きさを拡張しなければならない。さらに、係数を記憶するためは、エンコーダにおいて介在することが必要になる。
【００８０】
本発明は、係数を記憶するためのＲＯＭおよび／または変換計算を実行するためのＲＡＭにおいてメモリを削減する手段を提供することによって、上記の状況を改善する。
【課題を解決するための手段】
【００８１】
この目的を達成するために、予め定められたサイズより大きなサイズを有する変調変換を使用するために、エンコーダまたはデコーダの処理能力を更新する方法であって、該エンコーダまたはデコーダは、初期サイズの係数からなる順序付けられた係数セットによって規定される初期プロトタイプフィルタを記憶することができる、方法が提供される。少なくとも１つの係数を、上記初期プロトタイプフィルタの２つの連続する係数の間に挿入することによって、上記予め定められたサイズより大きなサイズの変調変換を実行するために、上記初期サイズより大きなサイズのプロトタイプフィルタを構築するステップが提供される。
【００８２】
こうすることによって、変換用に追加の係数を記憶する代わりに、エンコーダ内にすでに存在する係数が使用される。
【００８３】
このように、サイズがＭの変換用に設計された１つのプロトタイプフィルタを記憶するだけで、サイズＵＭの変換を規定することが可能である。
【００８４】
当然、上記追加の係数は、分析または合成において、または一連の処理演算の最初と最後の両方で使用され得る。
【００８５】
本発明は、システムのコストの大きな部分をメモリの価格が占める、組み込みシステムにおいて適用されることが好適である。例えば、移動型電話技術においては、実装されるエンコーダ／デコーダの消費電力、小型化、および価格が最適化されなければならない。メモリ削減要件が本発明によって満たされることによって、このような最適化が可能になる。
【００８６】
「更新」とは、作動しているエンコーダ／デコーダが、初期状態から初期状態とは異なる次の状態に遷移することを意味すると理解されるべきである。ただし、本発明は、符号化／復号化の実行に使用されたことのないエンコーダ／デコーダの初期化にも関する。
【００８７】
好適には、上記挿入される係数は、初期フィルタの係数から計算される。
【００８８】
例えば、上記２つの連続する係数の間に挿入される係数は、少なくとも上記２つの連続する係数に対して重み付けをすることによって計算される。
【００８９】
さらに、初期プロトタイプフィルタが、予め定められた再構築関係、例えば完全な再構築関係を満たす方法が提供され得る。この場合、上記重み付けは、この再構築関係から計算される少なくとも１つの重み関数を利用して実行される。
【００９０】
上記係数を追加しても、エンコーダは確実に正しく機能しなければならない。したがって、上記追加の係数は、初期のプロトタイプの係数に対する重み付けに基づいて決定され、完全またはほぼ完全な再構築をともなう変換を可能にするものでなければならない。
【００９１】
いくつかの実施形態では、上記重み関数が、上記２つの連続する係数の間に挿入される係数の各位置について計算される。
【００９２】
上記方法の一実施形態では、上記構築されるフィルタｈ’のサイズは、初期フィルタｈのサイズＭのＵ倍であり、ＵおよびＭは必ず１を超える自然数である。この場合、０≦Ｓ＜Ｕを満たす自然数であるシフト値Ｓが規定され、上記構築される初期フィルタは、０≦ｎ＜Ｍを満たす任意の自然数ｎについて、関係ｈ’（Ｕ×ｎ＋Ｓ）＝ｈ（ｎ）を満たす。
【００９３】
さらに、２つの重み関数ＰδおよびＱδが、０＜δ＜Ｕを満たす任意の自然数δについて規定されてもよい。したがって、上記挿入される係数は、ｎ＜Ｍを満たす整数ｎについて関係ｈ’（Ｕ×ｎ＋Ｓ＋δ）＝Ｐδ（ｎ）×ｈ（ｎ）＋Ｑδ（ｎ）×ｈ（ｎ＋１）によって規定される。
【００９４】
この２つの重み関数は、同一の関数であってもよい。さらに、初期プロトタイプフィルタは、対称的に、反対称的に、または係数ゼロを追加することによって、拡張可能である。これらの手法は、プロトタイプフィルタを構築するために、初期フィルタ中に存在しない係数を規定するために有用であり得る。
【００９５】
本発明が提案するプロトタイプフィルタの構築によって、初期プロトタイプフィルタがゼロを含む場合、係数の個数をさらに削減することができるようになることがわかる。こうすることによって、補間済みウインドウはインパルス応答中にゼロを含み、また、等しい係数を含んだ範囲を有する。したがって、メモリ要件は、さらに削減される。
【００９６】
使用される重み付け補間方式に応じて、上述のプロセスは、帯域幅中で好ましい周波数応答を示すプロトタイプフィルタの取得を可能にする。
【００９７】
本発明は、プロセッサによって実行されるコンピュータプログラムであって、上述の方法を実行するため命令を含むコンピュータプログラムにも関する。本発明は、さらに、このようなコンピュータプログラムが記録された、コンピュータで読み取り可能な媒体に関連する。
【００９８】
本発明は、上述の方法を実行するように構成されたエンコーダおよびデコーダにも関する。
【００９９】
本発明の実施形態に係るエンコーダ／デコーダは、任意のサイズの初期プロトタイプフィルタを規定する係数からなる第１の係数セットを記憶するための第１のメモリ領域と、第１の係数セットの係数から決定される係数からなる第２の係数セットを配信するための命令を含むコンピュータプログラムを記憶するための第２のメモリ領域との、少なくとも２つのメモリ領域を備えている。第２の係数セットの係数を、第１の係数セットの２つの連続する係数の間に挿入することによって形成される係数セットが、初期プロトタイプフィルタのサイズより大きなサイズのプロトタイプフィルタを規定する。
【０１００】
さらに、このエンコーダ／デコーダは、初期プロトタイプフィルタのサイズより大きなサイズのプロトタイプフィルタを構築するために、上述の更新方法を実行するための手段を備えている。
【０１０１】
さらに、エンコーダ／デコーダによって実行される、変調変換によって符号化／復号化する方法であって、
上記符号化／復号化のために使用される変調変換のサイズを取得するステップと、
上記変換のサイズが、エンコーダ／デコーダの初期プロトタイプフィルタのサイズより大きいとき、上述の更新方法にしたがって、該エンコーダ／デコーダの処理能力を更新するステップと、
上記変調変換を利用して信号を符号化／復号化し、上記更新の間に構築されたプロトタイプフィルタを利用するステップとを含んだ方法が提供され得る。
【０１０２】
好適には、上記符号化／復号化方法は、上述のように、エンコーダ／デコーダによって実行される。
【０１０３】
変調変換による符号化／復号化は、このような変換を利用する符号化／復号化である。
【０１０４】
「変調変換のサイズを取得する」ステップは、例えば、このサイズを示す情報を含んだ信号を受信すること対応していてもよい。この信号は、例えば、符号化モードを示していてもよい。この場合、サイズが小さく、したがって、小さなサイズの変換を必要とするデータフレームには、低解像度モードが提供される。また、サイズが大きく、したがって、大きなサイズの変換を必要とするデータフレームには、高解像度モードが提供される。ただし、この情報はコンピュータファイルから読み取ってもかまわない。この決定は、エンコーダ／デコーダの入力に対応してもかまわない。
【０１０５】
当然、エンコーダ／デコーダの更新とは、エンコーダ／デコーダを初期化することを意味すると理解してもかまわない。
【０１０６】
変調変換のサイズの選択は、サンプルの個数に基づいて、例えば、エンコーダ／デコーダによって処理されるフレームまたはサブフレームのサイズに応じてなされてもよい。１フレーム当たりまたは１サブフレーム当たりのサンプルの個数が多くなると、変換のサイズが大きくならなければならない。
【０１０７】
こうすることによって、さまざまなサイズの変換が、必要に応じてさまざまな時に使用可能になり、プロトタイプフィルタは、初期のプロトタイプに基づいてさまざまな時に更新される。
【０１０８】
本発明の、その他の特徴および効果は、以下の詳細な説明および添付の図面を参照取することによって、自ずから理解できるはずである。添付の図面には、図１に加えて、以下の図２〜図８が含まれる。
【図面の簡単な説明】
【０１０９】
【図１】図１は、分析および合成を示す。
【図２】図２は、プロトタイプフィルタを構築するために、初期フィルタの２つの連続する係数の間に、係数を挿入する様子を示している。
【図３】図３は、初期フィルタ、および初期フィルタから構築されたフィルタを示している。
【図４】図４は、本発明の異なる実施形態にしたがって構築されたフィルタを示している。
【図５】図５は、本発明の異なる実施形態にしたがって構築されたフィルタを示している。
【図６】図６は、一定の係数を含む、フィルタのサブセットを示している。
【図７】図７は、本発明の一実施形態に係るエンコーダを示している。
【図８】図８は、本発明の一実施形態に係る符号化／復号化プロセスのステップを示している。
【発明を実施するための形態】
【０１１０】
比較的小さなサイズの変換に対応するプロトタイプウインドウから、プロトタイプウインドウを構築することを可能にする、本発明の一実施形態の説明を以下に記載する。これは、ＥＬＴ変調変換の一般的な文脈の中で起こることであり、対称ウインドウがともなっていても、ともなっていなくてもかまわない。ＥＬＴの文脈の中では、プロトタイプフィルタの長さＬは２ＫＭに等しく、ある個数（Ｍｚ個）のゼロを端部に含んでいてもよい。なお、Ｍは、変換される係数の個数を規定する。
【０１１１】
分析変換は以下のように書かれる。
【０１１２】
【数１９】
【０１１３】
（ただし０≦ｋ＜Ｍ）
式中、ｎは、サンプリング期間の倍数に対応する時間インデックスであり、ｋは、関係のある周波数チャネルを表わすインデックスであり、ｈ（ｎ）（ただし０≦ｎ＜Ｌ）は、分析プロトタイプフィルタを規定し、Ｗ（ｋ，ｎ）（ただし０≦ｎ＜Ｌ）は、周波数ｋについての変調関数を規定する。
【０１１４】
合成変換は以下のように書かれる。
【０１１５】
【数２０】
【０１１６】
（ただし０≦ｎ＜Ｌ）
式中、ｆ（ｎ）（０≦ｎ＜Ｌ）は、合成プロトタイプフィルタを規定し、
【０１１７】
【数２１】
【０１１８】
は、スプリアス期間（spurious terms）を含有する長さＬの信号であって、このスプリアス期間をオーバーラップ・アッド演算によって削除すれば、時間的な長さがｘ（ｎ）に等価な信号
【０１１９】
【数２２】
【０１２０】
が得られる。
【０１２１】
ＥＬＴの場合、変調Ｗ（ｋ，ｎ）は、
【０１２２】
【数２３】
【０１２３】
によって規定される。
【０１２４】
これらの変換は、完全な再構築を保証する。つまり、
【０１２５】
【数２４】
【０１２６】
は、ｘ（ｎ）と同一である（ただし遅延は許される）。
【０１２７】
完全な再構築を保証するために、フィルタｆおよびｈは、次式で表わされる制約を満たさなければならない。
【０１２８】
【数２５】
【０１２９】
なお、関数δは
【０１３０】
【数２６】
【０１３１】
と規定される。
【０１３２】
一実施形態はＭＤＣＴに関する、つまり、ＥＬＴのサブセットは長さＬ＝２Ｍのフィルタを有し、Ｋ＝１である。このとき、完全な再構築の条件は、ｆ（ｎ）ｈ（ｎ）＋ｆ（ｎ＋Ｍ）ｈ（ｎ＋Ｍ）＝１（ただし０≦ｎ＜Ｍ）と書ける。
【０１３３】
１つの解は、ｆ（ｎ）＝ｈ（２Ｍ−１−ｎ）（ただし０≦ｎ＜２Ｍ）を取ることからなる。
【０１３４】
こうすることによって、同じプロトタイプフィルタ係数を用いて分析および合成を行うことが可能になる。項２Ｍ−１−ｎに対応する時間反転だけを、合成アルゴリズムにおいて考慮すればよい。
【０１３５】
この場合、完全な再構築関係は次式のように書かれる。
【０１３６】
ｄ（ｎ）＝ｈ（ｎ）ｈ（２Ｍ−１−ｎ）＋ｈ（ｎ＋Ｍ）ｈ（Ｍ−１−ｎ）＝１（ただし０≦ｎ＜Ｍ）
サイズがＭのこの変換に基づいて、比較的大きなサイズの変換が、Ｍ’＝Ｕ・Ｍについて構築される。したがって、ある個数の係数はフィルタｈから来るフィルタｈ’が規定される。
【０１３７】
こうすることによって、図２に示すように、フィルタｈ’が次式のように構築される。
【０１３８】
ｈ’（Ｕ・ｎ＋Ｓ）＝ｈ（ｎ）（ただし０≦ｎ＜Ｌ）
式中、Ｓはシフト値であり、０≦Ｓ＜Ｕを満たす。
【０１３９】
完全な再構築を保証するために、長さＬ’＝２・Ｍ’＝２・Ｕ・Ｍのプロトタイプフィルタは、上述の再構築関係と同様の再構築関係
【０１４０】
【数２７】
【０１４１】
を満たさなければならない。なお、位置ＳにあってＵの倍数であるインデックスを有するサンプルは、ｈ（ｎ）から取られたことを忘れてはならない。
【０１４２】
次に、ｈ’の欠けている値を決定するための実施形態について記載する。
【０１４３】
〔一般的な実施形態〕
図３は、構築されるフィルタを決定する原理を示している。この決定は、サイズがＭのフィルタφ１から始まる。次に、このフィルタφ１の係数が、サイズが２Ｍの比較的大きな距離にわたって再分配される。最後に、最終的なフィルタφ２を完全なものにするために、中間的な係数が計算される。この中間的なサンプルは、図２に示すように、一般的な実施形態を規定する、次の等式を用いて構築される。
【０１４４】
【数２８】
【０１４５】
Ｐδ（ｎ）およびＱδ（ｎ）（ただしｎ＜Ｍ、およびδは０＜δ＜Ｕを満たす整数）は、重み関数である。
【０１４６】
Ｓ＝０であれば、初期のδ＝０、また、初期のｎ（つまりｎ０）＝０である。
【０１４７】
Ｓ！＝０であれば、初期のδ＝Ｕ−Ｓ、また、初期のｎ（つまりｎ０）＝−１である。
【０１４８】
こうすることによって、Ｐδ（−１）およびＱδ（−１）が規定され、Ｓがゼロではない場合に必要な、ｈ’（０）＝ｈ’（Ｕ・（−１）＋Ｓ＋δ）の計算が可能になる。δの第１の値は、δ＝Ｕ−Ｓである。
【０１４９】
なお、ｈ’の式は、規定されていない点を利用してもよい。例えば、式ｈ’（Ｕ・（２Ｍ−１）＋Ｓ＋δ）は、規定されていないｈ（２Ｍ）を利用している。
【０１５０】
欠けている係数を規定するために、フィルタｈは、複数の式からなる組において、以下の式のうちの１つによって拡張可能である。
・ｈ（２Ｍ＋ｎ）≡−ｈ（２Ｍ−１−ｎ）．．．反対称性より
・ｈ（２Ｍ＋ｎ）≡＋ｈ（２Ｍ−１−ｎ）（ただしｎ≧０）．．．対称性より
・ｈ（２Ｍ＋ｎ）≡０．．．ゼロ係数を追加する
同様に、ｈは負のインデックスに対して拡張可能である。例えば、ｈ’（０）を規定するためには、ｈ（−１）を規定なければならない。したがって、この係数が、以下の式のうちの１つによって、負のインデックスに向かってｈを拡張することによって、決められる。
・ｈ（−１−ｎ）≡−ｈ（ｎ）．．．反対称性より
・ｈ（−１−ｎ）≡＋ｈ（ｎ）（ただしｎ≧０）．．．対称性より
・ｈ（−１−ｎ）≡０．．．ゼロ係数を追加することにより
その他の場合には、負のサンプルおよびＬより大きなサンプルに向かう拡張は、サポート（ｓｕｐｐｏｒｔ）０．．．Ｌ−１の重複（ｍｕｌｔｉｐｌｅ ｄｕｐｌｉｃａｔｉｏｎ）によって、モジュロ（ｍｏｄｕｌｏ）の意味で実行される。
【０１５１】
ｈ’（ｎ）の完全な再構築を保証するために、ｄ’（ｎ）は、１つの特定の点において次式のように書き直される。
【０１５２】
【数２９】
【０１５３】
よって、次式が成り立つ。
【０１５４】
【数３０】
【０１５５】
以上の記載をまとめると、Ｑの選択肢が１つ与えられると、完全な再構築を実現する重みＰが確立できることになる。
【０１５６】
〔１回の重み付けをともなう実施形態〕
１つの特定の実施形態は、制限Ｐ＝Ｑをともなう。この場合、重み関数を式として直接表現可能である。
【０１５７】
【数３１】
【０１５８】
【数３２】
【０１５９】
ｄ’は、別の点で書かれ得る。
【０１６０】
【数３３】
【０１６１】
【数３４】
【０１６２】
次に、ある任意のＰＵ−２Ｓ−２（Ｍ−１−ｎ）に基づいて、完全な再構築を可能にする重み級数Ｐ１（ｎ）を構築することを可能にする関係が得られる。
【０１６３】
重み関数の規定は、この式に基づいて一般化可能である。重み関数は組をなしており、次式（δ≠０）に基づく。
【０１６４】
【数３５】
【０１６５】
この式は、規定された基準の下で、補間済みフィルタを構築する重みを生成することを可能にする。
【０１６６】
例えば、ｈ’の周波数応答には優先度が与えられ、その一方で、ある任意の周波数からのストップバンドエネルギーは最小化される。また、特定の信号全体について継続性または符号化利得は最大化される。
【０１６７】
〔２次の補間の場合〕
〔特定の実施形態Ｕ＝２、Ｓ＝０〕
フィルタは、次式によって補間される。
【０１６８】
【数３６】
【０１６９】
図４は、正弦タイプのフィルタであり、３２０のＭＤＣＴのための、サイズが６４０のプロトタイプフィルタＳ１、および特定の本実施形態にしたがってＳ１から得られる、６４０のＭＤＣＴのための、サイズが１２８０のプロトタイプフィルタＳ２を示している（Ｓ１は、Ｓ１とＳ２とを比較するために、意図的に６４０を中心として示してある）。
【０１７０】
〔端部にゼロをともなう２次補間の場合〕
ｈ（ｎ）が端部にゼロを含む特定の実施形態では（つまり、ｎ＝０またはｎ＝Ｌ−１で始まる連続するインデックスにおいて）、普遍性を失うことなく、２Ｍ−ｍＺ≦ｎ＜２Ｍについて、ｈ（ｎ）＝０が得られる。提案された補間によって、ｈ’は、対応するサポートにおいてゼロになる。提案された補間の具体的な特性の１つは、以下のようになる。
【０１７１】
【数３７】
【０１７２】
【数３８】
【０１７３】
補間のこの特定の選択によって、フィルタｈをゼロに設定したときに一定の係数の範囲が得られる。本例では、これらの範囲は長さが２である。さらに一般的に、次数Ｕの補間の場合、インデックスｎ＝ＵＭを中心とするゾーン内では、この範囲は長さがＵであることが示される。
【０１７４】
図５は、サイズが３２０のＭＤＣＴの場合の、サイズが６４０のプロトタイプフィルタＡ１、つまり「ａｌｄ」タイプのプロトタイプフィルタと、この場合にＡ１から構築される、サイズが６４０のＭＤＣＴの場合の、サイズが１２８０のプロトタイプフィルタＡ２とを示す。図４に示すように、Ａ１は中心に配置されている。フィルタＡ１は、端部Ｚに８０個のゼロを有する。したがって、Ａ２は、Ａ１が端部にゼロを有するということによって、サイズ２の一定のサンプルの範囲を有する。
【０１７５】
図６は、一定のサンプルＣを有するＡ２の領域の拡大図である。
【０１７６】
〔実施態様〕
上述の方法にしたがって構築されるプロトタイプフィルタによって、高速な実行が可能になる。
【０１７７】
先行技術では、分析の第１のステップは、高速変換を行う前に、考察中の変換のウインドウによってサンプルを重み付けすることからなる。
【０１７８】
ここでは、上記補間によって、プロトタイプフィルタの係数は、より低次の変換次数から得られる係数を補充するように構成され得る。
【０１７９】
例えば、Ｓをシフトさせて次数Ｕの補間をする場合、次式が成り立つ。
【０１８０】
【数３９】
【０１８１】
【数４０】
【０１８２】
したがって、プロトタイプフィルタのためのエンコーダ／デコーダのメモリは、好適には、組織化されて、第１の重みｘ（Ｕｎ＋Ｓ＋ｍＴ）・ｈ（ｎ）に基づく、初期プロトタイプフィルタの係数を含む第１の部分と、補間された係数を含む第２の部分との、２つの部分を構成する。こうすることによって、高速アルゴリズムを保持しながら、要求されるメモリの重複が避けられる。この特性は、逆変換中にサブバンドを合成する場合には保持される。
【０１８３】
端部にゼロを有する初期フィルタに基づく補間の場合、比較的大きなサイズのフィルタによって重み付け演算を行うことによって、演算が簡素化できる。実際には、ｎ＝ＵＭ付近の中央の領域では、得られるプロトタイプフィルタの係数は、一定のサンプルである。したがって、次式の形態の因数分解ができる。
【０１８４】
【数４１】
【０１８５】
こうすることによって、初期プロトタイプフィルタと同じ補間されたサンプルを記憶する必要がなくなり、その結果、上記因数分解を行うので、重み付け演算が削減できる。関連するサンプルの範囲、つまり、ＵＭを中心とする領域では、加重サンプル当たり（Ｕ−１）回の積算が削減される。
【０１８６】
以下の記載では、図７を参照しながら、上述の方法を実行するように構成されたエンコーダについて説明する。デコーダも同一の構造を有していればよい。エンコーダＣＯＤは、すでに説明したように、信号分析または信号合成を実行するように構成された処理ユニットＰＲＯＣを備えている。これらの演算を実行するために、エンコーダＣＯＤはプロトタイプフィルタを利用する。上記エンコーダは、初期プロトタイプフィルタφｉを記憶するための第１のメモリＭＥＭ１を備えている。例えば、この初期フィルタによって、最大サイズがＭの変調変換が可能になる。
【０１８７】
比較的大きなサイズの変調変換を実行するために、上記エンコーダは、φｉより大きなサイズのプロトタイプフィルタφｅを構築するための命令を備えたコンピュータプログラムを記憶するためのメモリＭＯＤ＿ＥＸＴを備えている。こうするために、追加の係数が上述のように計算される。そして、これらの追加の係数はメモリＭＥＭ２に記憶される。
【０１８８】
図８は、使用されるプロトタイプフィルタを、変調変換の所望のサイズに適合させる、符号化／復号化方法を示している。
【０１８９】
ステップＳ８０は、符号化または復号化される信号の分析または合成に使用される変換のサイズを取得することによって始まる。試験Ｔ８２の間に、変調変換のサイズが、変調変換を実行するためにメモリに記憶されているプロトタイプフィルタφｉのサイズより大きいかどうかが、判断される。
【０１９０】
変調変換のサイズがプロトタイプフィルタのサイズより大きい場合、ステップＳ８４に進み、上述のように、より大きなサイズのプロトタイプフィルタφｅを構築する。そして、ステップＳ８６において、信号の符号化または復号化を実行する。
【０１９１】
変換のサイズがフィルタのサイズに等しい場合、構築ステップＳ８２をとばして、直接ステップＳ８６に進んでもよい。
【０１９２】
好適には、変換がフィルタより小さなサイズのものであれば、フィルタサイズを削減するステップが、ステップＳ８６を実行する前に、例えばデシメーションによって実行される。
【０１９３】
当然、本発明は、上述の実施形態に限定されるものではなく、他の実施形態にも拡張されるものである。例えば、２つの連続する係数を重み付けをすることによって行う追加の係数の計算について記載したが、さらに多くの係数に対して加重する、別の実施形態も可能である。
【特許請求の範囲】
【請求項１】
予め定められたサイズより大きなサイズを有する変調変換を使用するために、エンコーダまたはデコーダの処理能力を更新する更新方法であって、
該エンコーダまたはデコーダが、初期サイズの係数からなる順序付けられた係数セットによって規定される初期プロトタイプフィルタを記憶するように構成され、
少なくとも１つの係数を、該初期プロトタイプフィルタの２つの連続する係数の間に挿入することによって、該予め定められたサイズより大きなサイズの変換を実行するために該初期サイズより大きなサイズのプロトタイプフィルタを構築するためのステップを含んでいることを特徴とする更新方法。
【請求項２】
上記挿入される係数が、初期フィルタの係数から計算されることを特徴とする請求項１に記載の更新方法。
【請求項３】
上記２つの連続する係数の間に挿入される上記係数が、少なくとも上記２つの連続する係数に対して重み付けをすることによって計算されることを特徴とする請求項１に記載の更新方法。
【請求項４】
上記初期プロトタイプフィルタが、予め定められた再構築関係を満たし、
該再構築関係では、上記重み付けが、該再構築関係から計算される少なくとも１つの重み関数を利用して実行されることを特徴とする請求項３に記載の更新方法。
【請求項５】
上記重み関数が、上記２つの連続する係数の間に挿入される係数の各位置について計算されることを特徴とする請求項４に記載の更新方法。
【請求項６】
上記構築されるフィルタｈ’のサイズが、初期フィルタｈのサイズＭのＵ倍であり、ＵおよびＭは必ず１を超える自然数であり、
０≦Ｓ＜Ｕを満たす自然数であるシフト値Ｓが規定され、
上記構築される初期フィルタが、０≦ｎ＜Ｍを満たす任意の自然数ｎについて関係ｈ’（Ｕ×ｎ＋Ｓ）＝ｈ（ｎ）を満たすことを特徴とする請求項１に記載の更新方法。
【請求項７】
上記構築されるフィルタｈ’のサイズが、ベースフィルタｈのサイズＭのＵ倍であり、ＵおよびＭは必ず１を超える自然数であり、
０≦Ｓ＜Ｕを満たすシフト値Ｓが規定され、
２つの重み関数ＰδおよびＱδが、０＜δ＜Ｕを満たす任意の自然数δについて規定され、
上記挿入される係数が、ｎ＜Ｍを満たす任意の自然数ｎについて、関係ｈ’（Ｕ×ｎ＋Ｓ＋δ）＝Ｐδ（ｎ）×ｈ（ｎ）＋Ｑδ（ｎ）×ｈ（ｎ＋１）によって規定されることを特徴とする請求項３に記載の更新方法。
【請求項８】
プロセッサによって実行されるコンピュータプログラムであって、
請求項１に記載の方法を実行するため命令を含んでいるコンピュータプログラム。
【請求項９】
任意のサイズの初期プロトタイプフィルタ（φｉ）を規定する係数からなる第１の係数セットを記憶するための第１のメモリ領域（ＭＥＭ１）と、上記第１の係数セットの係数から決定される係数からなる第２の係数セットを配信するための命令を含むコンピュータプログラムを記憶するための第２のメモリ領域（ＭＯＤ＿ＥＸＴ）との、少なくとも２つのメモリ領域（ＭＥＭ１、ＭＯＤ＿ＥＸＴ）を備え、
上記第２の係数セットの係数を、上記第１の係数セットの２つの連続する係数の間に挿入することによって形成される係数セットが、上記初期プロトタイプフィルタのサイズより大きなサイズのプロトタイプフィルタ（φｅ）を規定することを特徴とするデジタル信号のエンコーダ（ＣＯＤ）。
【請求項１０】
上記初期プロトタイプフィルタのサイズより大きなサイズのプロトタイプフィルタを構築するために、請求項３に記載の方法を実行するための手段を備えていることを特徴とする請求項９に記載のエンコーダ。
【請求項１１】
エンコーダによって実行される、変調変換によって符号化する符号化方法であって、
上記符号化のために使用される変調変換のサイズを取得するステップ（Ｓ８０）と、
上記変換のサイズが、エンコーダに記憶されている初期プロトタイプフィルタのサイズより大きいとき（Ｔ８２）、請求項１から８のいずれか１項に記載の方法にしたがって、該エンコーダの処理能力を更新するステップ（Ｓ８４）と、
上記変調変換を利用して信号を符号化し、上記更新の間に構築されたプロトタイプフィルタを利用するステップ（Ｓ８６）とを含んでいることを特徴とする符号化方法。
【請求項１２】
任意のサイズの初期プロトタイプフィルタ（φｉ）を規定する係数からなる第１の係数セットを記憶するための第１のメモリ領域（ＭＥＭ１）と、上記第１の係数セットの係数から決定される係数からなる第２の係数セットを配信するための命令を含むコンピュータプログラムを記憶するための第２のメモリ領域（ＭＯＤ＿ＥＸＴ）との、少なくとも２つのメモリ領域（ＭＥＭ１、ＭＯＤ＿ＥＸＴ）を備え、
上記第２の係数セットの係数を、上記第１の係数セットの２つの連続する係数の間に挿入することによって形成される係数セットが、上記初期プロトタイプフィルタのサイズより大きなサイズのプロトタイプフィルタ（φｅ）を規定することを特徴とするデジタル信号のデコーダ（ＤＥＣＯＤ）。
【請求項１３】
上記初期プロトタイプフィルタのサイズより大きなサイズのプロトタイプフィルタを構築するために、請求項３に記載の方法を実行するための手段を備えていることを特徴とする請求項１２に記載のデコーダ。
【請求項１４】
デコーダによって実行される、変調変換によって復号化する復号化方法であって、
上記復号化のために実行される変調変換のサイズを取得するステップ（Ｓ８０）と、
上記変換のサイズが、デコーダに記憶されている初期プロトタイプフィルタのサイズより大きいとき（Ｔ８２）、請求項１から８のいずれか１項に記載の方法にしたがって、該デコーダの処理能力を更新するステップ（Ｓ８４）と、
上記変調変換を利用して信号を復号化し、上記更新の間に構築されたプロトタイプフィルタを利用するステップ（Ｓ８６）とを含んでいることを特徴とする復号化方法。
【請求項１】
予め定められたサイズより大きなサイズを有する変調変換を使用するために、エンコーダまたはデコーダの処理能力を更新する更新方法であって、
該エンコーダまたはデコーダが、初期サイズの係数からなる順序付けられた係数セットによって規定される初期プロトタイプフィルタを記憶するように構成され、
少なくとも１つの係数を、該初期プロトタイプフィルタの２つの連続する係数の間に挿入することによって、該予め定められたサイズより大きなサイズの変換を実行するために該初期サイズより大きなサイズのプロトタイプフィルタを構築するためのステップを含んでいることを特徴とする更新方法。
【請求項２】
上記挿入される係数が、初期フィルタの係数から計算されることを特徴とする請求項１に記載の更新方法。
【請求項３】
上記２つの連続する係数の間に挿入される上記係数が、少なくとも上記２つの連続する係数に対して重み付けをすることによって計算されることを特徴とする請求項１に記載の更新方法。
【請求項４】
上記初期プロトタイプフィルタが、予め定められた再構築関係を満たし、
該再構築関係では、上記重み付けが、該再構築関係から計算される少なくとも１つの重み関数を利用して実行されることを特徴とする請求項３に記載の更新方法。
【請求項５】
上記重み関数が、上記２つの連続する係数の間に挿入される係数の各位置について計算されることを特徴とする請求項４に記載の更新方法。
【請求項６】
上記構築されるフィルタｈ’のサイズが、初期フィルタｈのサイズＭのＵ倍であり、ＵおよびＭは必ず１を超える自然数であり、
０≦Ｓ＜Ｕを満たす自然数であるシフト値Ｓが規定され、
上記構築される初期フィルタが、０≦ｎ＜Ｍを満たす任意の自然数ｎについて関係ｈ’（Ｕ×ｎ＋Ｓ）＝ｈ（ｎ）を満たすことを特徴とする請求項１に記載の更新方法。
【請求項７】
上記構築されるフィルタｈ’のサイズが、ベースフィルタｈのサイズＭのＵ倍であり、ＵおよびＭは必ず１を超える自然数であり、
０≦Ｓ＜Ｕを満たすシフト値Ｓが規定され、
２つの重み関数ＰδおよびＱδが、０＜δ＜Ｕを満たす任意の自然数δについて規定され、
上記挿入される係数が、ｎ＜Ｍを満たす任意の自然数ｎについて、関係ｈ’（Ｕ×ｎ＋Ｓ＋δ）＝Ｐδ（ｎ）×ｈ（ｎ）＋Ｑδ（ｎ）×ｈ（ｎ＋１）によって規定されることを特徴とする請求項３に記載の更新方法。
【請求項８】
プロセッサによって実行されるコンピュータプログラムであって、
請求項１に記載の方法を実行するため命令を含んでいるコンピュータプログラム。
【請求項９】
任意のサイズの初期プロトタイプフィルタ（φｉ）を規定する係数からなる第１の係数セットを記憶するための第１のメモリ領域（ＭＥＭ１）と、上記第１の係数セットの係数から決定される係数からなる第２の係数セットを配信するための命令を含むコンピュータプログラムを記憶するための第２のメモリ領域（ＭＯＤ＿ＥＸＴ）との、少なくとも２つのメモリ領域（ＭＥＭ１、ＭＯＤ＿ＥＸＴ）を備え、
上記第２の係数セットの係数を、上記第１の係数セットの２つの連続する係数の間に挿入することによって形成される係数セットが、上記初期プロトタイプフィルタのサイズより大きなサイズのプロトタイプフィルタ（φｅ）を規定することを特徴とするデジタル信号のエンコーダ（ＣＯＤ）。
【請求項１０】
上記初期プロトタイプフィルタのサイズより大きなサイズのプロトタイプフィルタを構築するために、請求項３に記載の方法を実行するための手段を備えていることを特徴とする請求項９に記載のエンコーダ。
【請求項１１】
エンコーダによって実行される、変調変換によって符号化する符号化方法であって、
上記符号化のために使用される変調変換のサイズを取得するステップ（Ｓ８０）と、
上記変換のサイズが、エンコーダに記憶されている初期プロトタイプフィルタのサイズより大きいとき（Ｔ８２）、請求項１から８のいずれか１項に記載の方法にしたがって、該エンコーダの処理能力を更新するステップ（Ｓ８４）と、
上記変調変換を利用して信号を符号化し、上記更新の間に構築されたプロトタイプフィルタを利用するステップ（Ｓ８６）とを含んでいることを特徴とする符号化方法。
【請求項１２】
任意のサイズの初期プロトタイプフィルタ（φｉ）を規定する係数からなる第１の係数セットを記憶するための第１のメモリ領域（ＭＥＭ１）と、上記第１の係数セットの係数から決定される係数からなる第２の係数セットを配信するための命令を含むコンピュータプログラムを記憶するための第２のメモリ領域（ＭＯＤ＿ＥＸＴ）との、少なくとも２つのメモリ領域（ＭＥＭ１、ＭＯＤ＿ＥＸＴ）を備え、
上記第２の係数セットの係数を、上記第１の係数セットの２つの連続する係数の間に挿入することによって形成される係数セットが、上記初期プロトタイプフィルタのサイズより大きなサイズのプロトタイプフィルタ（φｅ）を規定することを特徴とするデジタル信号のデコーダ（ＤＥＣＯＤ）。
【請求項１３】
上記初期プロトタイプフィルタのサイズより大きなサイズのプロトタイプフィルタを構築するために、請求項３に記載の方法を実行するための手段を備えていることを特徴とする請求項１２に記載のデコーダ。
【請求項１４】
デコーダによって実行される、変調変換によって復号化する復号化方法であって、
上記復号化のために実行される変調変換のサイズを取得するステップ（Ｓ８０）と、
上記変換のサイズが、デコーダに記憶されている初期プロトタイプフィルタのサイズより大きいとき（Ｔ８２）、請求項１から８のいずれか１項に記載の方法にしたがって、該デコーダの処理能力を更新するステップ（Ｓ８４）と、
上記変調変換を利用して信号を復号化し、上記更新の間に構築されたプロトタイプフィルタを利用するステップ（Ｓ８６）とを含んでいることを特徴とする復号化方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公表番号】特表２０１１−５２９５７８（Ｐ２０１１−５２９５７８Ａ）
【公表日】平成２３年１２月８日（２０１１．１２．８）
【国際特許分類】
【出願番号】特願２０１１−５２０５５９（Ｐ２０１１−５２０５５９）
【出願日】平成２１年７月３日（２００９．７．３）
【国際出願番号】ＰＣＴ／ＦＲ２００９／０５１３０２
【国際公開番号】ＷＯ２０１０／０１２９２５
【国際公開日】平成２２年２月４日（２０１０．２．４）
【出願人】（５９１０３４１５４）フランス・テレコム (290)
【Ｆターム（参考）】
【公表日】平成２３年１２月８日（２０１１．１２．８）
【国際特許分類】
【出願日】平成２１年７月３日（２００９．７．３）
【国際出願番号】ＰＣＴ／ＦＲ２００９／０５１３０２
【国際公開番号】ＷＯ２０１０／０１２９２５
【国際公開日】平成２２年２月４日（２０１０．２．４）
【出願人】（５９１０３４１５４）フランス・テレコム (290)
【Ｆターム（参考）】
[ Back to top ]