(57)【要約】  本発明は、標本フレームに適用される分析（ｈａ）重み付けウィンドウまたは合成（ｈｓ）重み付けウィンドウを用いた変換によりデジタル音声信号を符号化または復号化する方法に関する。本方法は、Ｎとは異なるサイズＭの二次変換を適用するための、所与の初期サイズＮの変換に対して提供された初期ウィンドウの不規則標本化（Ｅ１０）を含む。本発明はまた、上記方法を実装するのに適合された装置に関する。【特許請求の範囲】
【請求項１】
標本フレームに適用される分析（ｈａ）重み付けウィンドウまたは合成（ｈｓ）重み付けウィンドウを用いた変換によりデジタル音声信号を符号化または復号化する方法であって、Ｎとは異なるサイズＭの二次変換を適用するために、所与の初期サイズＮの変換に対して提供された初期ウィンドウを不規則標本化するステップ（Ｅ１０）を含む、方法。
【請求項２】
前記標本化するステップは、前記初期ウィンドウの第１の係数ｄ（０≦ｄ＜Ｎ／Ｍ）から、１組の定義された係数Ｎ−ｄ−１、Ｎ＋ｄ、２Ｎ−ｄ−１を選択して、所定の完全再構築条件を満たすステップを含む、請求項１に記載の方法。
【請求項３】
ＮはＭより大きく、少なくとも前記１組の定義された係数を保持することによって前記初期ウィンドウの間引きを実施して、間引きされたウィンドウを取得する、請求項２に記載の方法。
【請求項４】
前記１組の定義された係数と一定の差分だけ離間した第２の組の係数を選択するステップを含み、前記第２の組の係数も保持することによって前記間引きを実施して、前記間引きされたウィンドウ得る、請求項３に記載の方法。
【請求項５】
サイズ２Ｎのウィンドウからサイズ２Ｍのウィンドウへの間引きは、
【数１】
2014524048.tif 000041
に従って実施され、ｈ＊は間引きされた分析ウィンドウまたは合成ウィンドウであり、ｈは初期分析ウィンドウまたは初期合成ウィンドウであり、
【数２】
2014524048.tif 000042
は、Ｘ以下の最も大きい整数であり、
【数３】
2014524048.tif 000043
は、Ｘ以上の最も小さい整数であり、ｄは、前記１組の定義された係数のうち最初の係数の値である、請求項４に記載の方法。
【請求項６】
ＮがＭ未満であるとき、前記１組の定義された係数の各々と１組の隣接係数の各々の間に係数を挿入することによって補間を実施して、補間されたウィンドウを得る、請求項２に記載の方法。
【請求項７】
前記１組の定義された係数と一定の差分だけ離間した第２の組の係数を選択するステップを含み、前記第２の組の係数の各々と１組の隣接係数の各々の間に係数を挿入することによって前記補間を実施して前記補間されたウィンドウを得る、請求項６に記載の方法。
【請求項８】
前記１組の定義された係数と前記隣接係数とから計算した係数を含む補完ウィンドウを計算して前記ウィンドウを補間するステップを含む、請求項６および７のうち１項に記載の方法。
【請求項９】
前記不規則標本化と前記初期ウィンドウの間引きまたは補間は、前記二次変換の計算に使用される時間畳み込みまたは時間展開を実施するステップの間に実施される、請求項１乃至８の何れか１項に記載の方法。
【請求項１０】
前記初期ウィンドウの間引きと補間の両方が、前記二次変換の計算に使用される時間畳み込みまたは時間展開を実施するステップの間に実施される、請求項１乃至８の何れか１項に記載の方法。
【請求項１１】
ＴＭをＭ個の標本から成るフレームとし、Ｔ２Ｍを２Ｍ個の標本から成るフレームとして、前記時間畳み込みの間に前記間引きが
【数４】
2014524048.tif 000044
に従って実施される、請求項９に記載の方法。
【請求項１２】
Ｔ＊ＭをＭ個の標本から成るフレームとし、Ｔ＊２Ｍを２Ｍ個の標本から成るフレームとして、前記時間展開の間に前記間引きが
【数５】
2014524048.tif 000045
に従って実施される、請求項９に記載の方法。
【請求項１３】
前記二次変換のサイズがＭ＝３／２Ｎであるとき、ＴＭをＭ個の標本から成るフレームとし、Ｔ２Ｍを２Ｍ個の標本から成るフレームとし、ｈｃｏｍｐを前記補完ウィンドウとして、前記時間畳み込みの間に、前記初期ウィンドウの間引きと、続いて補間とが、
【数６】
2014524048.tif 000046
に従って実施される、請求項８および１０のうち１項に記載の方法。
【請求項１４】
前記二次変換のサイズがＭ＝３／２Ｎであるとき、ＴＭをＭ個の標本から成るフレームとし、Ｔ２Ｍを２Ｍ個の標本から成るフレームとし、ｈｃｏｍｐを前記補完ウィンドウとして、前記時間展開の間に、前記初期ウィンドウの間引きと、続いて補間とが、
【数７】
2014524048.tif 000047
に従って実施される、請求項８および１０のうち１項に記載の方法。
【請求項１５】
標本フレームに適用される分析（ｈａ）重み付けウィンドウまたは合成（ｈｓ）重み付けウィンドウを用いた変換によりデジタル音声信号を符号化または復号化するための装置であって、Ｎとは異なるサイズＭの二次変換を適用するための、所与の初期サイズＮの変換に対して提供された初期ウィンドウを不規則標本化するように適合された標本化モジュール（１０２、１１２）を備える、装置。
【請求項１６】
プロセッサにより実行されたときに、請求項１乃至１４のうち１項に記載の符号化方法または復号化方法のステップを実施するためのコード命令を含む、コンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は信号処理に関し、特に、一連の標本の形の（会話信号のような）音声信号および／またはビデオ信号の処理に関する。本発明は特に、分析ウィンドウまたは合成ウィンドウの変換と変換サイズに対する適合化とによるデジタル音声信号の符号化と復号化に関する。
【背景技術】
【０００２】
変換符号化は、変換（周波数）領域において時間信号を符号化することから成る。当該変換により特に、音声信号の周波数特性を使用して符号化の性能を最適化し向上させることができる。例えば、倍音が少数のスペクトル光により周波数領域で表現され、したがって当該倍音を簡潔に符号化できるという事実が利用される。例えば、符号化雑音が殆ど聴こえないように符号化雑音を有利にフォーマットするために、周波数マスク効果も使用される。
【０００３】
従来、変換による符号化と復号化は、以下の５つのステップを適用することによって実施されている。
・符号化すべき（所与の標本化周波数Ｆｓで標本化した）デジタル音声ストリームを、有限数（例えば、２Ｎ）の標本から成るフレームに分割する。各フレームは通常、先行フレームと５０％だけ重複する。
・変換ステップを信号に適用する。ＭＤＣＴ（Ｍｏｄｉｆｉｅｄ  Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）と呼ばれる変換のケースでは、（分析ウィンドウと呼ばれる）Ｌ＝２Ｎのサイズの重み付けウィンドウｈａが各フレームに適用される。重み付けされたフレームは、２ＮからＮの変換に従って「畳み込まれる」。ｈａで重み付けしたサイズ２ＮのフレームＴ２ＮのサイズＮのフレームＴＮへの「畳み込み」を例えば以下のように行うことができる。
【０００４】
【数１】
2014524048.tif 000002
【０００５】
ＤＣＴ  ＴＶを、畳み込まれたフレームＴＮに適用して、変換領域内のサイズＮのフレームを得る。これは以下のように表される。
【０００６】
【数２】
2014524048.tif 000003
【０００７】
・次に、変換領域内のフレームが、マッチした量子化器を用いることによって量子化される。量子化により、送信データのサイズを削減することができるが、元のフレームに（可聴または不可聴な）雑音が生ずる。符号化のビット・レートが高くなると、当該雑音が減り、量子化フレームが元のフレームに近くなる。
・逆ＭＤＣＴ変換が復号化において量子化フレームに適用される。当該変換は２つのステップを含む。即ち、サイズＮの量子化フレームが、（直接変換として表される）逆ＤＣＴ  ＴＶを用いることによって時間領域ＴＮ＊におけるサイズＮのフレームに変換される。次に、Ｎから２Ｎへの「展開」の第２のステップがサイズＮの時間フレームＴＮ＊に適用される。合成ウィンドウと呼ばれる重み付けウィンドウｈｓが、以下の式に従ってサイズ２ＮのフレームＴ２Ｎ＊に適用される。
【０００８】
【数３】
2014524048.tif 000004
【０００９】
・次に、復号化された音声ストリームが、２つの連続するフレームの重複部分を合計することによって合成される。
【００１０】
この機構は、分析フィルタおよび合成フィルタが（２Ｋ−１）Ｎの重複に関して長さＬ＝２ＫＮを有するＥＬＴのような、より広い重複を有する変換に拡張されることに留意されたい。したがって、ＭＤＣＴはＫ＝１であるＥＬＴの特別なケースである。変換と所与の重複に関して、（量子化のない）符号化される信号の所謂「完全な」再構築が得られるようにする分析ウィンドウと合成ウィンドウが決定される。
【００１１】
元のＸ信号と再構築された
【００１２】
【数４】
2014524048.tif 000005
【００１３】
信号の差分が無視できると考えられるとき、当該再構築は「準完全な」再構築でもありうる。例えば、音声符号化では、処理信号Ｘの電力より低い誤差電力５０ｄＢを有する差分を無視できるとみなしてもよい。例えば、分析ウィンドウと合成ウィンドウが２つの連続するフレームで変化しない場合には、次の完全再構築条件が成り立つはずである。
【００１４】
【数５】
2014524048.tif 000006
【００１５】
したがって、殆どのコーデックでは、分析ウィンドウと合成ウィンドウがメモリに格納されて事前に計算されＲＯＭメモリに格納されるか、または、分析ウィンドウと合成ウィンドウが公式を利用して初期化されＲＡＭメモリに格納されるかの何れかであることは容易に理解される。
【００１６】
大部分の時間、場合によってはインデックス反転（ｈｓ（ｋ）＝ｈａ（２Ｎ−１−ｋ））を除いて、分析ウィンドウと合成ウィンドウは同一であり（ｈｓ（ｋ）＝ｈａ（ｋ））、それらをメモリに格納するには２Ｎのサイズの単一のメモリ空間のみが必要である。
【００１７】
この新たなコーデックは、複数の標本化周波数を管理するためか、（例えば、遷移のケースで）分析ウィンドウ（したがって合成ウィンドウ）のサイズを音声コンテンツに適合させるためかに関わらず、様々なフレーム・サイズＮで動作する。これらのコーデックでは、ＲＯＭメモリまたはＲＡＭメモリは、様々なフレーム・サイズと同じ数の分析ウィンドウおよび／または合成ウィンドウを含む。
【００１８】
符号化器または復号化器の分析ウィンドウまたは合成ウィンドウの係数（標本とも呼ばれる）をメモリに格納して分析変換または合成変換を実施すべきである。明らかに、様々なサイズの変換を用いる特定のケースでは、使用するサイズごとの重み付けウィンドウをメモリ内で表現しなければならない。
【００１９】
ウィンドウが対称的である好適なケースでは、Ｌ／２個だけの係数を格納する必要があり、その他のＬ／２個はこれらの格納された係数から算術演算を何ら行うことなく演繹される。したがって、ＭＤＣＴ（Ｋ＝１）では、サイズＭと２Ｍの変換の必要がある場合には、当該ウィンドウが対称であれば（Ｍ＋２Ｍ）＝３Ｍ個の係数を格納しなければならず、そうでなければ（２Ｍ＋４Ｍ）＝６Ｍ個の係数を格納しなければならない。音声符号化の典型的な例はＭ＝３２０またはＭ＝１０２４である。したがって、非対称のケースでは、これはそれぞれ１９２０個の係数と６１４４個の係数を格納しなければならないことを意味する。
【００２０】
係数の表現に望まれる精度に応じて、係数ごとに１６ビット、場合によっては２４ビットが必要である。これは、低コストのコンピュータに対しては僅かなメモリ空間を意味するものではない。
【００２１】
分析ウィンドウまたは合成ウィンドウの間引き技術が存在する。例えば、Ｎ個の標本からＭ個の標本に変更するために（ＮはＭの倍数）、単純なウィンドウ間引きでは、Ｎ／Ｍのうち１つの標本を取る。Ｎ／Ｍは１より大きい整数である。かかる計算では、式（３）で与えた完全な再構築式は成立しない。例えば、合成ウィンドウが分析ウィンドウの時間反転であるケースでは、以下が成り立つ。
【００２２】
【数６】
2014524048.tif 000007
【００２３】
完全再構築条件は、
【００２４】
【数７】
2014524048.tif 000008
【００２５】
となる。従来この条件を満たす符号化で使用されるウィンドウは、Ｍａｌｖａｒ正弦ウィンドウである。即ち、
【００２６】
【数８】
2014524048.tif 000009
【００２７】
Ｎ／Ｍのうち１つの標本を取ることによってウィンドウｈ（ｋ）を間引く場合には、当該ウィンドウは、
【００２８】
【数９】
2014524048.tif 000010
【００２９】
となる。サイズ２Ｍのｈ＊（ｋ）が完全再構築条件（式（３））
【００３０】
【数１０】
2014524048.tif 000011
【００３１】
を満たすためには、Ｎ／Ｍは１に等しくなければならない。ここで、Ｎ／Ｍは１より大きい整数として定義されている。したがって、かかる間引きに関して、完全再構築条件を満たすことはできない。
【００３２】
ここで挙げた例示的な例は容易に一般化される。したがって、小さいサイズのウィンドウを得るための基本ウィンドウを直接的に間引くことにより、完全な再構築性を保証することはできない。
【００３３】
重み付けウィンドウの補間技術も存在する。かかる技術は例えば特許文献１に開示されている。当該技術により、大きなサイズのウィンドウが必要であるとき、ＲＯＭに格納されるウィンドウのサイズを削減することができる。
【００３４】
したがって、サイズ２Ｎのウィンドウとサイズ４Ｎのウィンドウを格納するのではなく、特許文献１では２Ｎのウィンドウの標本を４Ｎのウィンドウのうち２つにおける１つの標本に割り当て、欠落した２Ｎ個の標本のみをＲＯＭに格納することが提案されている。したがって、ＲＯＭの格納サイズは４Ｎ＋２Ｎから２Ｎ＋２Ｎに削減される。
【先行技術文献】
【特許文献】
【００３５】
【特許文献１】欧州特許出願公開第２  ３１９  ０３９号明細書
【非特許文献】
【００３６】
【非特許文献１】Ｈ．Ｓ．  Ｍａｌｖａｒ、  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｉｎｇ  ｗｉｔｈ  Ｌａｐｐｅｄ  Ｔｒａｎｓｆｏｒｍａｔｉｏｎｓ、  Ａｒｔｅｃｈ  Ｈｏｕｓｅ、  １９９２
【非特許文献２】Ｄｕｈａｍｅｌ  ｅｔ  ａｌ．、「Ａ  ｆａｓｔ  ａｌｇｏｒｉｔｈｍ  ｆｏｒ  ｔｈｅ  ｉｍｐｌｅｍｅｎｔａｔｉｏｎ  ｏｆ  ｆｉｌｔｅｒ  ｂａｎｋｓ  ｂａｓｅｄ  ｏｎ  ＴＤＡＣ」、ＩＣＡＳＳＰ９１  ｃｏｎｆｅｒｅｎｃｅ
【発明の概要】
【発明が解決しようとする課題】
【００３７】
しかし、当該技法にも、実際の変換を適用する前に分析ウィンドウと合成ウィンドウの計算を事前に行う必要がある。したがって、少数の分析ウィンドウと合成ウィンドウのみをメモリに格納して、完全再構築条件を満たしつつ様々なサイズの変換を適用する必要がある。さらに、変換による符号化の前にこれらのウィンドウの事前計算ステップを回避する必要があると思われる。
【課題を解決するための手段】
【００３８】
本発明はこの状況を改善するものである。この目的のため、本発明は、標本フレームに適用される分析（ｈａ）重み付けウィンドウまたは合成（ｈｓ）重み付けウィンドウを用いた変換によりデジタル音声信号を符号化または復号化する方法を提供する。本方法は、所与の初期サイズＮの変換に提供され、Ｎとは異なるＭのサイズの二次変換を適用する初期ウィンドウの不規則標本化（Ｅ１０）を備えるものである。
【００３９】
したがって、格納した初期ウィンドウから、サイズＮの変換が与えられると、事前計算を実施することなく、かつ、様々なサイズの他のウィンドウを格納することなく、様々なサイズの変換を適用することができる。したがって、任意のサイズの単一のウィンドウが、様々なサイズの変換に適合させるのに十分でありうる。
【００４０】
不規則標本化により、復号化の最中に所謂「完全」または「準完全」な再構築条件を満たすことができる。
【００４１】
以下で述べる様々な特定の実施形態を、以上で定義した符号化方法または復号化方法のステップに、独立にまたは互いと組み合わせて、追加することができる。
【００４２】
好適な実施形態によれば、標本化ステップは、初期ウィンドウの第１の係数ｄ（０≦ｄ＜Ｎ／Ｍ）から１組の定義された係数Ｎ−ｄ−１、Ｎ＋ｄ、２Ｎ−ｄ−１を選択して、所定の完全再構築条件を満たすステップを含む。したがって、完全再構築条件を満たしつつ、様々なサイズの二次変換にマッチするウィンドウを１組の係数から決定することができる。
【００４３】
有利なことに、ＮはＭより大きく、初期ウィンドウの間引きを、少なくとも当該１組の定義された係数を保持することによって実施して、間引きされたウィンドウを得る。したがって、大きなサイズの格納された分析ウィンドウまたは合成ウィンドウから、復号化において完全再構築条件も満たす小さなサイズのウィンドウを得ることができる。
【００４４】
特定の例示的な実施形態では、本方法は、１組の定義された係数と一定の差分だけ離間した第２の組の係数を選択するステップを含み、当該第２の組の係数を保持することによって間引きを実施して間引きされたウィンドウを得る。
【００４５】
このように、所望の変換サイズにマッチする間引きを得ることができる。これにより、得られるウィンドウの周波数応答を最良に保存することができる。
【００４６】
特定の実施形態では、以下の式に従ってサイズ２Ｎのウィンドウをサイズ２Ｍのウィンドウに間引きする。
【００４７】
【数１１】
2014524048.tif 000012
【００４８】
ここで、ｈ＊は、間引きした分析ウィンドウまたは合成ウィンドウであり、ｈは初期の分析ウィンドウまたは合成ウィンドウであり、
【００４９】
【数１２】
2014524048.tif 000013
【００５０】
はＸ以下の最大の整数であり、
【００５１】
【数１３】
2014524048.tif 000014
【００５２】
はＸ以上の最小の整数であり、ｄは定義された集合の第１の係数の値である。このように、初期ウィンドウと取得したウィンドウの間の係数の数が複数でない場合でも、様々なサイズのウィンドウを最大サイズのウィンドウから得ることができる。ＮがＭより小さいときには、１組の定義された係数の各係数と１組の隣接係数の各係数の間に係数を挿入することによって補間を実施して、補間されたウィンドウを得る。当該補間されたウィンドウは完全再構築も満たし、小さなサイズの格納されたウィンドウからオンザフライで計算することができる。
【００５３】
特定の実施形態では、本方法は、１組の定義された係数と一定の差分だけ離間した第２の組の係数を選択するステップを含み、当該第２の組の係数の各々と１組の隣接係数の各係数の間に係数を挿入することによって補間を行って、補間されたウィンドウを得る。このように、所望の変換サイズにマッチする補間を得ることができる。これにより、取得したウィンドウの周波数応答を最良に保持することができる。
【００５４】
補間されたウィンドウの周波数応答を最適化するために、特定の実施形態では、本方法は、第１の定義された係数と隣接係数とから計算された係数を含む補間ウィンドウを計算し、当該ウィンドウを補間するステップを含む。好適な実施形態では、不規則標本化のステップと、初期ウィンドウの間引きまたは補間を、二次変換の計算に使用される時間畳み込みまたは時間展開を実施するステップの最中に行う。したがって、分析ウィンドウまたは合成ウィンドウの間引きまたは補間は、実際の変換ステップと同時に、したがってオンザフライに実施される。したがって、もはや符号化の最中に取得されている変換サイズにマッチするウィンドウを、符号化の前に事前計算するステップを実施する必要はない。
【００５５】
例示的な実施形態では、初期ウィンドウの間引きと補間の両方を、二次変換の計算に使用される時間畳み込みまたは時間展開を実施するステップの間に行う。これにより、様々なサイズのウィンドウをメモリに格納された単一のウィンドウから取得する可能性をより高めることができる。間引きに関する特定の実施形態では、時間畳み込みの最中の間引きを次式に従って実施する。
【００５６】
【数１４】
2014524048.tif 000015
【００５７】
ここで、ＴＭはＭ個の標本から成るフレームであり、Ｔ２Ｍは２Ｍ個の標本から成るフレームであり、時間展開中の間引きは次式に従って実施される。
【００５８】
【数１５】
2014524048.tif 000016
【００５９】
ここで、Ｔ＊ＭはＭ個の標本から成るフレームであり、Ｔ＊２Ｍは２Ｍ個の標本から成るフレームである。
【００６０】
特定の同等な例示的な実施形態では、二次変換のサイズがＭ＝３／２Ｎであるとき、次式に従って、時間畳み込みの最中に初期ウィンドウの間引きを行い、続いて補間を行う。
【００６１】
【数１６】
2014524048.tif 000017
【００６２】
ここで、ＴＭはＭ個の標本から成るフレームであり、Ｔ２Ｍは２Ｍ個の標本から成るフレームであり、ｈｃｏｍｐは補完ウィンドウであり、二次変換のサイズがＭ＝３／２Ｎであるとき、次式に従って、時間展開の最中に初期ウィンドウの間引きを行い、続いて補間を行う。
【００６３】
【数１７】
2014524048.tif 000018
【００６４】
ここで、ＴＭはＭ個の標本から成るフレームであり、Ｔ２Ｍは２Ｍ個の標本から成るフレームであり、ｈｃｏｍｐは補完ウィンドウである。
【００６５】
本発明はまた、標本フレームに適用される分析重み付けウィンドウまたは合成重み付けウィンドウを用いた変換によりデジタル音声信号を符号化または復号化するための装置を対象とする。当該装置は、所与の初期サイズＮの変換に与えられる初期ウィンドウを不規則に標本化し、Ｎとは異なるＭのサイズの二次変換を適用するのに適合した標本化モジュールを備えるものである。当該装置は、上述の方法と同じ利点を提供し、上述の方法を実装する。
【００６６】
本発明は、説明した符号化または復号化の方法のステップを、プロセッサにより実行されたときに実装するためのコード命令を含むコンピュータ・プログラムを対象とする。
【００６７】
最後に、本発明はプロセッサ読取可能記憶媒体に関する。当該プロセッサ読取可能記憶媒体は、符号化または復号化の装置に組み込まれるかまたは組み込まれず、場合によっては取外し可能であり、上述の符号化または復号化の方法を実装するコンピュータ・プログラムを格納するものである。
【００６８】
本発明の他の特徴や利点は、純粋に非限定的な例として与えた以下の説明を、添付図面を参照して読めばより明らかになろう。
【図面の簡単な説明】
【００６９】
【図１】１実施形態において本発明を実装する符号化および復号化のシステムの１例を示す図である。
【図２】本発明に従う分析ウィンドウまたは合成ウィンドウの間引きの１例を示す図である。
【図３Ａ】本発明の１実施形態に従う、分析ウィンドウまたは合成ウィンドウを不規則標本化してウィンドウを得る図である。
【図３Ｂ】本発明の１実施形態に従う、分析ウィンドウまたは合成ウィンドウを不規則標本化してウィンドウを得る図である。
【図４Ａ】本発明の１実施形態における有利因子（２／３）の分析ウィンドウまたは合成ウィンドウの不規則標本化を示し、間引きサブステップを示す図である。
【図４Ｂ】本発明の１実施形態における有利因子（２／３）の分析ウィンドウまたは合成ウィンドウの不規則標本化を示し、補間サブステップを示す図である。
【図５】本発明に従う符号化または復号化の装置のハードウェアの実施形態の１例を示す図である。
【発明を実施するための形態】
【００７０】
図１は、２Ｎのサイズの単一の分析ウィンドウと単一の合成ウィンドウがメモリに格納されている、変換により符号化および復号化するためのシステムを示す。デジタル音声ストリームＸ（ｔ）が標本化モジュール１０１により標本化周波数Ｆｓで標本化され、２Ｍ個の標本のフレームＴ２Ｍ（ｔ）が取得される。各フレームは通常、先行フレームと５０％だけ重複する。
【００７１】
次に、変換ステップをブロック１０２と１０３により信号に適用する。ブロック１０２で、サイズＮの変換に提供される格納された初期ウィンドウの標本化を行って、Ｎとは異なるＭのサイズの二次変換を適用する。次に、２Ｎ個の係数から成る分析ウィンドウｈａの標本化を行って、信号の２Ｍ個の標本から成るフレームに適合させる。ＮがＭの倍数であるケースでは当該ケースは間引きであり、ＮがＭの約数であるケースでは当該ケースは補間である。Ｎ／Ｍがこれらの何れかであるケースを提供する。
【００７２】
ブロック１０２により実装されるステップについては、図２と図３を参照して後で詳述する。ブロック１０２では、２ＭからＭへの変換に従って重み付きフレームに対する畳み込みを行う。有利なことに、この畳み込みステップは、後述する不規則標本化および間引きまたは補間ステップと組み合わせて行われる。したがって、ブロック１０２の後、当該信号はＭ個の標本から成るフレームＴＭ（ｔ）の形である。例えば、ＤＣＴ  ＩＶタイプの変換をブロック１０３で適用して、変換領域、即ちここでは周波数領域においてサイズＭのフレームＴＭを取得する。
【００７３】
次に、これらのフレームを量子化モジュール１０４により量子化して、量子化インデックス形ＩＱで復号化器に送信する。当該復号化器は、モジュール１１４により逆量子化を行い、変換領域においてフレーム
【００７４】
【数１８】
2014524048.tif 000019
【００７５】
を取得する。例えば、逆変換モジュール１１３は逆ＤＣＴ  ＩＶを実施して時間領域においてフレーム
【００７６】
【数１９】
2014524048.tif 000020
【００７７】
を取得する。次に、ブロック１１２で、Ｍ個から２Ｍ個の標本への展開をフレーム
【００７８】
【数２０】
2014524048.tif 000021
【００７９】
に対して実施する。ブロック１１２で、サイズ２Ｍの合成重み付けウィンドウをサイズ２Ｎのウィンドウｈｓの間引きまたは補間により取得する。ＮがＭより大きいケースでは当該ケースは間引きであり、ＮがＭより小さいケースでは当該ケースは補間である。ブロック１１２で実施するステップは、図２および図３を参照して後で詳述する。符号化に関して、有利なことに、当該展開ステップは不規則標本化および間引きまたは補間ステップと組み合わせて実施される。これについては後述する。
【００８０】
復号化された音声ストリーム
【００８１】
【数２１】
2014524048.tif 000022
【００８２】
は、ブロック１１１で重複部分を合計することによって合成される。
【００８３】
次に、ブロック１０２とブロック１１２をより詳細に説明する。これらのブロックでは、不規則標本化ステップＥ１０を実施して、二次変換のサイズＭにマッチするウィンドウを定義する。したがって、サイズ２Ｎの格納されたウィンドウ（ｈａまたはｈｓ）の第１の係数ｄ（ｗｉｔｈ０≦ｄ＜Ｎ／Ｍ）から、所定の完全再構築条件を満たす、１組の定義された係数ｓＮ−ｄ−１、Ｎ＋ｄ、２Ｎ−ｄ−１が選択される。この集合から、当該ウィンドウの間引きまたは補間を、ＮがＭより大きいか小さいかに従ってＥ１１において実施し、２Ｎ個の標本から成るウィンドウから２Ｍ個の標本から成るウィンドウへ変更する。
【００８４】
所定の完全再構築条件を求める。このために、以下の式が満たされる（合成と分析のために選択された係数によりサイズＮの変換に対する完全再構築が可能であることを保証する）ように標本化を実施しなければならない。
【００８５】
【数２２】
2014524048.tif 000023
【００８６】
したがって、間引きされたウィンドウが式（３）の完全再構築条件を満たすために、分析ウィンドウ上の点ｈａ（ｋ）（ｋ∈［０°；２Ｎ−１］）から、合成ウィンドウ上の点ｈａ（Ｎ＋ｋ）、および分析ウィンドウ上の点ｈｓ（Ｎ＋ｋ）、ｈｓ（２Ｎ−１−ｋ）およびｈｓ（Ｎ−１−ｋ）をさらに選択することが完全再構築を条件付ける。しかし、これらの６個の点のみを保持することによって、不均衡が生じ、分析ウィンドウがＮだけ間引かれ、合成ウィンドウがＮ／２だけ間引かれることが分かるであろう。
【００８７】
同様に、間引きにおいて分析ウィンドウｈａ（Ｎ−ｋ−１）上の点Ｎ−ｋ−１を選択する場合には、分析ウィンドウ上の点ｓｈａ（２Ｎ−１−ｋ）、ならびに、合成ウィンドウ上の４つの同一の点ｈｓ（ｋ）、ｈｓ（Ｎ＋ｋ）、ｈｓ（２Ｎ−１−ｋ）およびｈｓ（Ｎ−１−ｋ）のみを選択することによって完全再構築条件を満たすことができることに留意されたい。
【００８８】
したがって、図２を参照して説明した間引きの間に、（３）の完全再構築条件を満たすために、０＜ｄ＜Ｎ／Ｍである係数ｄから、分析ウィンドウ上の次の係数Ｎ−ｄ−１、Ｎ＋ｄ、２Ｎ−１−ｄと合成ウィンドウ上のｄ、Ｎ＋ｄ、２Ｎ−１−ｄおよびＮ−１−ｄも選択して、分析ウィンドウと合成ウィンドウの間に同一サイズの間引きをもたせることが絶対不可欠である。実際、完全再構築条件は図２に示すように独立に８個の点のサブセットにのみ適用される。このように、分析ウィンドウと合成ウィンドウ上の１組の定義された係数ｄ、Ｎ−ｄ−１、Ｎ＋ｄ、２Ｎ−１−ｄの選択が行われる。
【００８９】
次に、当該間引きを、少なくとも当該１組の定義された係数を保持することによって実施して、間引きされたウィンドウを取得する。他の係数は削除することができる。完全再構築条件を満たす最小の間引きされたウィンドウがこのように取得される。
【００９０】
このように、最小の間引かれた分析ウィンドウを得るために、図２を参照して例示したように点ｈａ（ｋ）、ｈａ（Ｎ＋ｋ）、ｈａ（２Ｎ−１−ｋ）およびｈａ（Ｎ−１−ｋ）のみが保持される。
【００９１】
合成ウィンドウに関して、同一の１組の係数を選択し、少なくとも当該１組の定義された係数を保持することによって間引きを行い、間引きされたウィンドウを得る。このように、最小の間引かれた合成ウィンドウを得るために、図２を参照して例示したように点ｈｓ（ｋ）、ｈｓ（Ｎ＋ｋ）、ｈｓ（２Ｎ−１−ｋ）およびｈｓ（Ｎ−１−ｋ）のみが保持される。
【００９２】
点の間の対称性が与えられると、合成ウィンドウが分析ウィンドウの時間反転であるケースでは、４個の点（ｈ（ｋ）、ｈ（Ｎ＋ｋ）、ｈ（２Ｎ-１−ｋ）およびｈ（Ｎ−１−ｋ））から成るサブセットのみが間引きに必要である。したがって、上で定義した集合を選択することによって、完全再構築の特性を保ちつつ０とＮ−１の間の任意の値ｋを選択して分析ウィンドウおよび／または合成ウィンドウを間引くことができる。
【００９３】
適合した間引きにより、間引かれるウィンドウの周波数応答を最良に保存することができる。適合した間引きのケースでは、変換サイズＭにより、分析（または合成）ウィンドウの第１のクォータ上でＮ／Ｍのうち１つの係数をとり、当該１組の定義された係数と（Ｎ／Ｍの）一定の差分だけ離間する第２の組の係数を選択する。したがって、係数ｄ、Ｎ−１−ｄ、Ｎ＋ｄ、２Ｎ−１−ｄに加えて当該第２の組の係数を保存することによって間引きを実施して間引きされたウィンドウを得る。
【００９４】
図３は、変換サイズＭにマッチする不規則標本化の１例を示す。表示したウィンドウは４つのクォータに分割されている。完全再構築条件が与えられると、サイズ２Ｍの間引きされたウィンドウを得るために以下の式を得る。
【００９５】
【数２３】
2014524048.tif 000024
【００９６】
ここで、ｈ＊は、補間または間引いた分析ウィンドウまたは合成ウィンドウであり、ｈは初期の分析ウィンドウまたは合成ウィンドウであり、
【００９７】
【数２４】
2014524048.tif 000025
【００９８】
はＸ以下の最大の整数であり、
【００９９】
【数２５】
2014524048.tif 000026
【０１００】
はＸ以上の最小の整数であり、ｄはオフセットである。当該オフセットは、ウィンドウの第１のクォータ上の開始標本ｄの関数である。したがって、ブロック１０２のステップＥ１０は、１組の定義された係数（ｄ、Ｎ−ｄ−１、Ｎ＋ｄ、２Ｎ−ｄ−１）から一定の差分（ここではＮ／Ｍ）だけ離間した第２の組の係数を選択することを含む。同じ一定の差分を適用して、第３の組の係数を選択することができる。実際、例えば、ウィンドウを３だけ間引く場合、即ち、Ｎ／Ｍ＝３である場合には、当該差分は各ウィンドウ部で３である。ｄ＝０が定義された組の第１の係数である場合には、一定の差分だけ離間した第２の組または第３の組の係数は３および６である、等である。同様に、ｄ＝１である場合には、一定の差分だけ離間した第２のまたは第３の組の第１の係数は１、４、７・・・であり、そうでなくｄ＝２である場合には、当該係数は２、５、８・・・である。式７の「ｄ」はしたがって（Ｎ／Ｍ−１を含めて、０とＮ／Ｍ−１の間の）０、１、または２の値をとりうる。
【０１０１】
図３は、ウィンドウの第１のクォータにおいて選択した第１の係数がｄ＝１であるケースを表す。そうすると、一定の差分だけ離間した第２のおよび第３の組の係数は４および７である。
【０１０２】
以下の表１は、サイズＮ＝４８の変換からより小さなサイズの変換（Ｍ＝２４、１６、１２および８）へ変更するために保持される点を示す。したがって、サイズＭ＝８の変換を実装するために、標本０、６、１２、１８、２９、３５、４１、４７、４８、５４、６０、６６、７７、８３、８９および９５が分析ウィンドウまたは合成ウィンドウにおいて考慮され、したがって不規則標本化を示すことが分かる。
【０１０３】
【表１】
2014524048.tif 000027
【表２】
2014524048.tif 000028
【０１０４】
以下の表２は、サイズＮ＝４８の変換に提供された初期ウィンドウからサイズＮ＝６の変換を生成するのに適したウィンドウへ変更するための実施形態を示す。次に、ｄ：ｄ＝０・・・７の値に対してＮ／Ｍ＝８および７の確率の間引きが存在する。当該表は、初期ウィンドウに保持された値に対応するインデックスを示す。
【０１０５】
【表３】
2014524048.tif 000029
【０１０６】
元のウィンドウに近い周波数応答をもたせるために、本発明では当該値を
【０１０７】
【数２６】
2014524048.tif 000030
【０１０８】
に設定することを提示する。この条件は限定ではない。開始点が各セグメントの末端であると考えられる場合には、式７は
【０１０９】
【数２７】
2014524048.tif 000031
【０１１０】
となる。各部では、サイズＭの変換を実施してサイズ２Ｎの初期ウィンドウにおける点を任意に選択することもできる。第１の係数（ｈ（ｄ））Ｍ／２−１のうち、インデックス２Ｎ−１−ｄｋ、Ｎ−１−ｄｋおよびＮ＋ｄｋの係数を他の３つの部分から選択することを条件として、当該ウィンドウの第１のクォータから係数をインデックスｄｋにより任意に取得することができる。これは、構築されるサイズ２Ｍのウィンドウの周波数応答の連続性を改善するのに特に有利である。即ち、インデックスｄｋを賢く選択することによって、不連続性を特に限定することができる。
【０１１１】
以下の表３は、２Ｎ＝４８、２Ｍ＝１６である特定の実施形態を示す。
【０１１２】
【表４】
2014524048.tif 000032
【０１１３】
有利な実施形態では、ブロック１０２および１１２で、信号フレームの畳み込みまたは展開のステップと同時に標本化ステップを実施する。ここで説明したケースでは、サイズ２Ｎの分析重み付けウィンドウｈａが、ブロック１０２においてオンザフライでサイズ２Ｍの各フレームを間引くことまたは当該フレームを補間することによって、当該フレームに適用される。当該ステップは、畳み込みステップを記述する式（１）と不規則な間引きを記述する式（７）をグループ化することによって実施される。
【０１１４】
当該重み付きフレームは、２ＭからＭへの変換に従って「畳み込まれる」。（サイズ２Ｎの）ｈａによって重み付けしたサイズ２ＭのフレームＴ２ＭをサイズＭのフレームＴＭへ「畳み込む」ことを次式のように行うことができる。
【０１１５】
【数２８】
2014524048.tif 000033
【０１１６】
したがって、サイズ２Ｎのウィンドウをサイズ２Ｍのウィンドウへ間引きするステップは、サイズ２ＭのフレームをサイズＭのフレームへ畳み込むのと同時に行われる。実施される計算の計算量は、インデックスが変更されるだけで、従来の畳み込みに使用される計算量と同じである。このオンザフライの間引き動作は計算量をさらに必要とするものではない。
【０１１７】
同様に、復号化では、サイズ２Ｎの合成重み付けウィンドウｈｓは、ブロック１１２においてオンザフライで、サイズ２Ｍの各フレームに適用されるサイズ２Ｍのウィンドウに間引かれる。当該ステップは、展開の式（２）を間引きの式（７）または（８）とグループ化することによって実施される。すると、以下の式が得られる。
【０１１８】
【数２９】
2014524048.tif 000034
【０１１９】
ここでも、これらの式は従来の展開の式と比べて何ら計算量をさらに生じさせるものではない。これらの式により、何ら事前の計算を行う必要なく、かつ、ウィンドウをさらに格納する必要なく、ウィンドウの間引きをオンザフライで取得することができるようになる。
【０１２０】
合成ウィンドウが分析ウィンドウの時間反転であるケース（ｈｓ（ｋ）＝ｈａ（２Ｎ−１−ｋ））では、割合Ｎ／Ｍは整数（したがって、間引きのみ）であり、式１０は
【０１２１】
【数３０】
2014524048.tif 000035
【０１２２】
となる。当該実施形態により、分析と合成の時点で使用される単一のウィンドウのみをメモリにもたせることができる。
【０１２３】
したがって、畳み込み／展開と間引きのステップを組み合わせて、サイズＮで提供された分析／合成ウィンドウを用いてサイズＭの変換を実施できることが示された。本発明により、サイズＭに提供された分析／合成ウィンドウでサイズＭの変換を適用するのと同じ計算量が得られ、追加のメモリは使用されない。この効果は、（非特許文献１で示唆されているように）ＤＣＴ  ＩＶに基づくＭＤＣＴ変換の効果的な実装に対して示され、当該効果はまた、他の効果的な実装、特に非特許文献２で提供された実装おいて明らかにできることに留意されたい。
【０１２４】
本方法は限定的ではなく、特に、分析ウィンドウが０秒である場合や、当該分析ウィンドウを、オフセットされたフレームに適用して符号化遅延を削減する（直近の音声標本が、ウィンドウ部分が０秒を示す直前に当該ウィンドウ部分により重み付けされる）場合に、本方法を適用することができる。この場合、フレームに割り当てられるインデックスとウィンドウに割り当てられるインデックスはオフセットされる。特定の実施形態では、サイズ２Ｎのウィンドウｈが存在しサイズＭのフレームが存在する場合に、補間方法の記述が続く。
【０１２５】
ＮがＭより小さい場合には、完全再構築条件を満たす１組の係数を同様に選択する。１組の定義された係数に隣接する１組の係数も決定される。当該１組の定義された係数の各係数と１組の隣接係数の各係数の間に係数を挿入することによって補間を実施して、補間されたウィンドウを得る。したがって、式（３）で定義した完全再構築条件を満たすために、位置ｋとｋ＋１の間に標本を挿入しようとする場合に、分析ウィンドウ上の位置ｈａ（ｋ）とｈａ（ｋ＋１）の間、ｈａ（Ｎ−ｋ−１）とｈａ（Ｎ−ｋ−２）の間、ｈａ（Ｎ＋ｋ）とｈａ（Ｎ＋ｋ＋１）の間、ｈａ（２Ｎ−１−ｋ）とｈａ（２Ｎ−ｋ−２）の間に点を挿入し、合成ウィンドウ上の位置ｈｓ（ｋ）とｈｓ（ｋ＋１）の間、ｈｓ（Ｎ＋ｋ）とｈｓ（Ｎ＋ｋ＋１）の間、ｈｓ（２Ｎ−１−ｋ）とｈｓ（２Ｎ−ｋ−２）の間、ｈｓ（Ｎ−１−ｋ）とｈｓ（Ｎ−ｋ−２）の間に点を挿入することを提案する。これらの新たに挿入された８個の点も、式（３）の完全再構築条件を満たす。
【０１２６】
第１の実施形態では、定義された１組の係数または１組の隣接する係数の繰返しにより補間を実施する。第２の実施形態では、取得したウィンドウに対して良好な周波数応答を得るために、係数（ｈｃｏｍｐ）を計算することによって補間を実施する。このために、サイズ２Ｎの補完ウィンドウｈｉｎｉｔを計算する第１のステップを実施する。当該ウィンドウは、
【０１２７】
【数３１】
2014524048.tif 000036
【０１２８】
であるようにサイズ２Ｎのｈの係数の間で補間されたバージョンである。第２のステップでは、ウィンドウｈｃｏｍｐは特許文献１に従って計算されるので、完全再構築を示す。このために、当該ウィンドウは、以下の式に従って１組の定義された係数に対して計算される。
【０１２９】
【数３２】
2014524048.tif 000037
【０１３０】
当該ウィンドウは、初期化時に計算されるかまたはＲＯＭに格納されるかの何れかである。補間と間引きのステップを統合して、変換が効果的に適用される１実施形態を示すことができる。
【０１３１】
当該実施形態を、図４Ａと図４Ｂを参照して示す。当該実施形態は次の２つのステップに分解される。図４Ａに示す第１のステップでは、本方法はサイズ２Ｎのウィンドウｈａから開始してサイズ２Ｎ’の第２のウィンドウｈを取得する（ここで、２Ｎ＝９６および２Ｎ’＝３２である。即ち、因数３による間引きが実施される）。当該間引きは不規則であり式（７）に従う。図４Ｂに示す第２のステップでは、１組の補完係数ｈｃｏｍｐをｈの２Ｎ’個の係数に追加して、合計で２Ｍ個の係数を得る（ここで、補完係数の数は２Ｎ’であり、２Ｍ＝４Ｎ’が得られる）。図４Ａと図４Ｂにおける特定の例では、サイズ２Ｍ＝６４のウィンドウを構築することによって、サイズＮ＝４８のＭＤＣＴに与えたサイズ２Ｎ＝９６の初期ウィンドウを、サイズＭ＝３２のＭＴＣＴを実装するためのウィンドウに変換している。
【０１３２】
ブロック１０２で、変換の時点に、以下の式を満たすことによってウィンドウｈとウィンドウｈｃｏｍｐを交互に適用する。
【０１３３】
【数３３】
2014524048.tif 000038
【０１３４】
同様に、ブロック１１２で、逆変換の時点に、次式に従ってウィンドウｈが、次いでウィンドウｈｃｏｍｐが、交互に適用される。
【０１３５】
【数３４】
2014524048.tif 000039
【０１３６】
本発明に従う多数の変形が可能である。したがって、メモリに格納された単一のウィンドウから、補間によって、間引きによって、または間引きされたウィンドウ補間またはその反対によって、様々なサイズのウィンドウを得ることができる。したがって、符号化の柔軟性と復号化の柔軟性は高く、メモリ空間を増大させることも、実施すべき計算も何ら増大させることはない。ＭＤＣＴの畳み込みの時点または展開の時点に間引きまたは補間を行うことによって、計算量と柔軟性がさらに節約される。
【０１３７】
図５は、本発明に従う符号化または復号化の装置のハードウェア実施形態を表す。当該装置は、記憶部および／または作業メモリＭＥＭを備えるメモリ・ブロックＢＭと協働するプロセッサＰＲＯＣを備える。有利なことに、当該メモリ・ブロックは、プロセッサＰＲＯＣにより実行されたときに、本発明に関する符号化または復号化の方法のステップ、特に、所与の初期サイズＮの変換に与えられる初期ウィンドウの不規則標本化を実装して、Ｎとは異なるＭのサイズの二次変換を適用するためのコード命令を含むコンピュータ・プログラムを備える。
【０１３８】
一般に、図１の説明は、かかるコンピュータ・プログラムのアルゴリズムの諸ステップを繰り返すものである。装置のドライブにより読取可能でありそのメモリ空間にダウンロードできるコンピュータ・プログラムを、メモリ媒体に格納することもできる。かかる装置は、符号化器の場合には音声ストリームＸ（ｔ）を受信し、または、復号化器の場合には量子化インデックスＩＱを受信するのに適した入力モジュールを備える。当該装置は、符号化器の場合には量子化インデックスＩＱを送信し、復号化器の場合には復号化ストリーム
【０１３９】
【数３５】
2014524048.tif 000040
【０１４０】
を送信するのに適した出力モジュールを備える。１つの可能な実施形態では、このように説明した装置は符号化機能と復号化機能の両方を備えることができる。
【符号の説明】
【０１４１】
１００  標本化周波数
１０３  離散余弦変換
１０４  量子化モジュール
【図１】
2014524048.tif 000048
【図２】
2014524048.tif 000049
【図３Ａ】
2014524048.tif 000050
【図４（ａ）】
2014524048.tif 000051
【図４（ｂ）】
2014524048.tif 000052
【図５】
2014524048.tif 000053
【図３Ｂ】
2014524048.tif 000054
【国際調査報告】
2014524048.tif 000055
2014524048.tif 000056
2014524048.tif 000057
2014524048.tif 000058
2014524048.tif 000059
2014524048.tif 000060