入力信号のスペクトルを複数のサブバンドに分割する帯域分割部と、各サブバンド中の個々のスペクトル係数を量子化するベクトル量子化部と、ベクトル量子化によって生成されたサブバンドの一連の指示値を分析することによって、前記スペクトルを零ベクトル領域と非零ベクトル領域に分割するスペクトル分析部と、前記零ベクトル領域中の零ベクトル各々の一連の指示値を零ベクトル領域の指示値とその零ベクトル領域の終了位置を示すパラメータに変換するパラメータ符号化部と、を具備するオーディオ/音声符号化装置。前記零ベクトル領域中の零ベクトル各々の一連の指示値を零ベクトル領域の指示値とその零ベクトル領域中の零ベクトルの数を示すパラメータに変換するパラメータ符号化部に、前記パラメータ符号化部を置き換える、請求項1に記載のオーディオ/音声符号化装置。前記パラメータ符号化部が、前記零ベクトル領域中の零ベクトル各々の一連の指示値を零ベクトル領域の指示値とその零ベクトル領域の終了位置を示すパラメータに変換する第1のパラメータ符号化部と、前記一連の指示値を逆順に並び替える逆順並び替え部と、零ベクトル各々の逆順に並び替えられた一連の指示値を変換する第2のパラメータ符号化部と、前記第1のパラメータ符号化部と前記第2のパラメータ符号化部のうちで、より少ないビット数を消費する符号化部を選択する選択部と、を具備するパラメータ符号化部に置き換えられた、請求項1に記載のオーディオ/音声符号化装置。前記パラメータ符号化部が、前記零ベクトル領域中の零ベクトル各々の一連の指示値を零ベクトル領域の指示値と、その零ベクトル領域の終了位置を示すパラメータに変換する第1のパラメータ符号化部と、前記零ベクトル領域中の零ベクトル各々の一連の指示値を零ベクトル領域の指示値と予め決められたスカラー値のうちの一つに開始インデックスの値を掛けることによってその零ベクトル領域中の零ベクトルの数を示すパラメータに変換する第2のパラメータ符号化部と、前記第1のパラメータ符号化部と前記第2のパラメータ符号化部のうちで、より少ないビット数を消費する符号化部を選択する選択部と、を具備するパラメータ符号化部に置き換えられた、請求項1に記載のオーディオ/音声符号化装置。零ベクトル領域の終了位置を示す前記パラメータは、前記終了位置の可能な値の数に従って、上記パラメータを量子化するためのビット数を適応的に割り当てるビット割当て部と、割り当てられたビットを使用して上記パラメータを量子化する量子化部と、によってさらに処理される、請求項1に記載のオーディオ/音声符号化装置。前記入力スペクトルの最後のサブバンドまでの零ベクトル領域を指示する、零ベクトル領域の特別な指示値が含まれる、請求項1に記載のオーディオ/音声符号化装置。符号化されたパラメータを生成するためにCELP符号器によって入力信号を符号化するCELP符号化部と、復号された信号を生成するために前記符号化されたパラメータを復号するCELPローカル復号部と、誤差信号を生成するために入力信号から前記復号された信号を引き算する引き算部と、前記誤差信号と前記復号された信号を時間領域から周波数領域へ変換する時間-周波数領域変換部と、前記誤差信号のスペクトル全体の平均エネルギーを示すグローバル利得を計算するグローバル利得計算部と、前記復号された信号のスペクトルから振幅情報を抽出する抽出部と、前記抽出された振幅情報に従って、前記グローバル利得の量子化のためのサーチ範囲を狭める狭化部と、前記狭められたサーチ範囲内で前記グローバル利得を量子化する量子化部と、周波数領域において前記量子化されたグローバル利得を使用して前記誤差信号を量子化するベクトル量子化部と、を具備するオーディオ/音声符号化装置。前記零ベクトル領域中の零ベクトル各々の一連の指示値の前記変換により節減されたビットは、前記スペクトルをサブバンド分割し、少なくとも一つのサブバンドに利得補正係数を付与することによって、前記グローバル利得により細かな分解を与えるために利用される、請求項1に記載のオーディオ/音声符号化装置。前記符号化装置は、ステレオまたはマルチチャネル入力信号の一つのチャネルまたは複数のチャネルの符号化に適用される、請求項1に記載のオーディオ/音声符号化装置。前記符号化装置は、複数フレーム単位または複数サブフレーム単位でスペクトル係数列を符号化する符号器に適用される、請求項1に記載のオーディオ/音声符号化装置。前記零ベクトル領域中の零ベクトル各々の一連の指示値の前記変換により節減されたビットは、フレーム消失隠蔽パラメータの符号化に利用される、請求項1に記載のオーディオ/音声符号化装置。零ベクトル領域の指示値を復号する指示値復号部と、その零ベクトル領域の終了位置を示すパラメータを復号する終了位置復号部と、零ベクトル領域の指示値とその零ベクトル領域の終了位置を示すパラメータをその零ベクトル領域中の零ベクトル各々の一連の指示値に変換するパラメータ変換部と、各サブバンド中の個々のスペクトル係数を逆量子化するベクトル逆量子化部と、出力信号を生成するために、前記逆量子化されたスペクトル係数を時間領域へ変換する周波数-時間領域変換部と、を具備するオーディオ/音声復号装置。零ベクトル領域の指示値とその零ベクトル領域中の零ベクトルの数を示すパラメータをその零ベクトル領域中の零ベクトル各々の一連の指示値に変換するパラメータ変換部に、前記パラメータ変換部を置き換える、請求項12に記載のオーディオ/音声復号装置。オーディオ/音声符号化装置において前記零ベクトル領域中の零ベクトル各々の一連の指示値が逆順に並び替えられているか否かを示す選択情報を復号する選択パラメータ復号部と、前記選択情報が前記オーディオ/音声符号化装置での逆順並び替え処理を示す場合は、前記一連の指示値を逆順に並び替える逆順並び替え部と、をさらに具備する、請求項12に記載のオーディオ/音声復号装置。零ベクトル領域の指示値とその零ベクトル領域の終了位置を示すパラメータをその零ベクトル領域中の零ベクトル各々の一連の指示値に変換する第1のパラメータ変換部と、零ベクトル領域の指示値と予め決められたスカラー値のうちの一つに開始インデックスの値を掛けることによってその零ベクトル領域中の零ベクトルの数を示すパラメータをその零ベクトル領域中の零ベクトル各々の一連の指示値に変換する第2のパラメータ変換部と、前記第1のパラメータ変換部または前記第2のパラメータ変換部のどちらが適用されるかを示す選択情報を復号する選択パラメータ復号部と、をさらに具備する、請求項14に記載のオーディオ/音声復号装置。復号された信号を生成するために、符号化されたパラメータを復号するCELP復号部と、前記復号された信号から振幅情報を抽出する抽出部と、前記抽出された振幅情報に従って、グローバル利得のためのサーチ範囲を狭める狭化部と、前記狭められたサーチ範囲内で前記グローバル利得を逆量子化する逆量子化部と、周波数領域において誤差信号を逆量子化するベクトル逆量子化部と、前記グローバル利得を掛けることによって前記復号された誤差信号のエネルギーを復元するエネルギー復元部と、前記誤差信号を周波数領域から時間領域へ変換する周波数-時間領域変換部と、出力信号を生成するために前記復号された信号と前記復号された誤差信号とを加算する加算部と、を具備するオーディオ/音声復号装置。前記復号されたスペクトルは、復号されたスペクトルをある数のサブバンドに分割する帯域分割部と、復号されたスペクトルを利得補正係数によってスケーリングする利得補正部と、によりさらに処理される、請求項12に記載のオーディオ/音声復号装置。入力信号のスペクトルを複数のサブバンドに分割する帯域分割ステップと、各サブバンド中の個々のスペクトル係数を量子化するベクトル量子化ステップと、ベクトル量子化によって生成されたサブバンドの一連の指示値を分析することによって、前記スペクトルを零ベクトル領域と非零ベクトル領域に分割するスペクトル分析ステップと、前記零ベクトル領域中の零ベクトル各々の一連の指示値を零ベクトル領域の指示値とその零ベクトル領域の終了位置を示すパラメータに変換するパラメータ符号化ステップと、を含んでなるオーディオ/音声符号化方法。符号化されたパラメータを生成するためにCELP符号器によって入力信号を符号化するCELP符号化ステップと、復号された信号を生成するために前記符号化されたパラメータを復号するCELPローカル復号ステップと、誤差信号を生成するために入力信号から前記復号された信号を引き算する引き算ステップと、前記誤差信号と前記復号された信号を時間領域から周波数領域へ変換する時間-周波数領域変換ステップと、前記誤差信号のスペクトル全体の平均エネルギーを示すグローバル利得を計算するグローバル利得計算ステップと、前記復号された信号のスペクトルから振幅情報を抽出する抽出ステップと、前記抽出された振幅情報に従って、前記グローバル利得の量子化のためのサーチ範囲を狭める狭化ステップと、前記狭められたサーチ範囲内で前記グローバル利得を量子化する量子化ステップと、周波数領域において前記量子化されたグローバル利得を使用して前記誤差信号を量子化するベクトル量子化ステップと、を含んでなるオーディオ/音声符号化方法。零ベクトル領域の指示値を復号する指示値復号ステップと、その零ベクトル領域の終了位置を示すパラメータを復号する終了位置復号ステップと、零ベクトル領域の指示値とその零ベクトル領域の終了位置を示すパラメータをその零ベクトル領域中の零ベクトル各々の一連の指示値に変換するパラメータ変換ステップと、各サブバンド中の個々のスペクトル係数を逆量子化するベクトル逆量子化ステップと、出力信号を生成するために、前記逆量子化されたスペクトル係数を時間領域へ変換する周波数-時間領域変換ステップと、を含んでなるオーディオ/音声復号方法。復号された信号を生成するために、符号化されたパラメータを復号するCELP復号ステップと、前記復号された信号から振幅情報を抽出する抽出ステップと、前記抽出された振幅情報に従って、グローバル利得のためのサーチ範囲を狭める狭化ステップと、前記狭められたサーチ範囲内で前記グローバル利得を逆量子化する逆量子化ステップと、周波数領域において誤差信号を逆量子化するベクトル逆量子化ステップと、前記グローバル利得を掛けることによって前記復号された誤差信号のエネルギーを復元するエネルギー復元ステップと、前記誤差信号を周波数領域から時間領域へ変換する周波数-時間領域変換ステップと、出力信号を生成するために前記復号された信号と前記復号された誤差信号とを加算する加算ステップと、を含んでなるオーディオ/音声復号方法。使用可能なビット数が多くない場合、または量子化されるスペクトルのエネルギーがある周波数帯域に集中している場合、多数のベクトルが0零ベクトルとして量子化されるため、復号されたスペクトル中に多数の零ベクトルを生じさせる、つまり、スペクトルが非常に低密度な状態になる。先行技術では、コードブック指示値とコードベクトルインデックスは2進数に直接変換され、ビットストリームを形成する。したがって、すべてのベクトルに消費される総ビット数は、次のように計算可能である。スペクトルの低密度状態が、可能なビット節減を成し遂げるために有効利用されていない、つまり、いくつかのビットが零ベクトルを指示するために浪費される。本発明では、信号スペクトルの低密度状態を有効利用することによって、零ベクトルについてのAVQコードブック指示値を別の高効率のインデックスに変換する効率的な方法が取り入れられる。Q0は零ベクトルを指示するものであり、すべての他のコードブックは非零ベクトルを指示するものであるから、すべてのベクトルのコードブック指示値を分析することによってスペクトルの低密度状態の情報を獲得することができる。このステップはスペクトルクラスター分析と名付けられ、その処理の詳細を以下に例示する。1スペクトル中で、ある数の零ベクトルQ0で量子化されるのみからなる零ベクトルの部分をすべて見つけ出し、各部分の中の零ベクトルの数をカウントする。2当該部分の中の零ベクトルの数がThresholdよりも大きい場合には、その部分は零ベクトル領域として分類される。そうでなければ、ある数の零ベクトルと隣接するある数の非零ベクトルとを合同させ、非零ベクトル領域として分類する。3Thresholdは、零ベクトル領域の指示のために、及び零ベクトル領域の末尾のベクトルのインデックス終了インデックスの符号化のために使用される消費ビット数に従って決定される。4零ベクトル領域については、零ベクトルごとにQ0インデックスを送信する代わり、零ベクトル領域の指示値と零ベクトル領域の末尾のベクトルのインデックス終了インデックスが送信される。5零ベクトル領域の指示値は、指示値が復号器側で識別できることを唯一の必要条件として、様々に設計可能である。6末尾ベクトルのインデックス終了インデックスの値は、適応的に設計されたコードブックによって量子化される。このコードブック中で、末尾ベクトルのインデックス終了インデックスの可能な値の数に応じて、ある数の代表値が設計可能である。図9に一例を例示する。この図では、わかりやすいように復号されたスペクトルが例示されている。この例では、二つの非零ベクトル領域と一つの零ベクトル領域の3つの部分がある。零ベクトル領域の先頭ベクトルのインデックスはIndex_startとして示され、零ベクトル領域の末尾ベクトのインデックスはIndex_endとして示される。上記ステップ3で言及したとおり、零ベクトル領域はある数の零ベクトルのみからなり、一方、非零ベクトル領域はある数の非零ベクトルのみからなることを前提とせず、非零ベクトル領域はある数の零ベクトルを有することも可能である。従来の方法の場合には、送信されるべきパラメータは、1グローバル利得の量子化インデックス2すべてのベクトル各々のコードブック指示値3すべてのベクトル各々のコードベクトルインデックスである。使用可能なビット数が、すべてのベクトル各々の上記パラメータを符号化するのに足りると仮定し、これらのパラメータすべての符号化に使用される総消費ビット数は、次のとおり求められる零ベクトルはQ0によって量子化されるのだから、各零ベクトル当り1ビットが消費される。したがって、次式のとおりとなる。本発明で提案された方法の場合には、送信されるべきパラメータは、1グローバル利得の量子化インデックス2非零ベクトル領域中のすべてのベクトル各々のコードブック指示値3非零ベクトル領域中のすべてのベクトル各々のコードベクトルインデックス4零ベクトル領域の指示値5零ベクトル領域の末尾ベクトルのインデックス終了インデックスまたは零ベクトル領域中の零ベクトルの数である。使用可能なビット数が、すべてのベクトル各々の上記パラメータを符号化するのに足りると仮定し、上記パラメータすべての符号化に使用される総消費ビット数は、次のとおり求められる。本発明の方法を適用することによって、数ビットの節減を達成できる。本発明で提案された方法により節減されるビット数は、次のとおり計算される。上記のスペクトルクラスター分析ステップ2において、零ベクトル領域中のベクトルの数がThresholdよりも大きいことが調べられる。そしてThresholdは式3によって決定される。式3と式8の二つの式から、以下の結論を得ることができる。したがって、本発明で提案された方法によってビット節減が達成されるBitssave>0。図10~図29を用いて、本発明の主要原理を本節で説明する。当業者は、本発明の精神から逸脱しない範囲で本発明を修正し、適応させることができるであろう。図は、説明を容易にするために提示される。実施形態1図10は、スプリットマルチレート格子ベクトル量子化の本発明による方式を適用した符号器と復号器を具備する、本発明によるコーデックを例示する。図10に例示した符号器では、離散フーリエ変換DFTまたは修正離散コサイン変換MDCTなどの時間-周波数変換方式1001を用いて、時間領域の信号Snが周波数領域の信号Sfに変換される。マスキング曲線を得るために、周波数領域の信号Sfに対して心理音響モデル分析が行なわれる1002。量子化ノイズが不可聴であることを確実にするように、心理音響モデル分析から得られたマスキング曲線に従って、周波数領域の信号Sfに対してスプリットマルチレート格子ベクトル量子化が適用される1003。スプリットマルチレート格子ベクトル量子化は、グローバル利得の量子化インデックス、コードブック指示値及びコードベクトルインデックスという、量子化パラメータの3つのセットをもつ。コードブック指示値は、スペクトルクラスター分析1004へ送られる。スペクトルの低密度状態の情報が、スペクトルクラスター分析によって抽出され、この情報が上記コードブック指示値をコードブック指示値の別のセットに変換するために使用される1005。グローバル利得インデックス、コードベクトルインデックス及び新しいコードブック指示値が多重化されて1006、復号器側へ送信される。図10に例示した復号器では、最初に、すべてのビットストリーム情報が107において多重分離される。新コードブック指示値は、元のコードブック指示値を復号するために使用される1008。グローバル利得インデックス、コードベクトルインデックス及び元のコードブック指示値は、スプリットマルチレート格子ベクトル逆量子化法1009によって、復号された周波数領域の信号S~fを復元するように逆量子化される。復号された周波数領域の信号S~fは、復号された時間領域の信号S~nを復元するように、逆離散フーリエ変換IDFTまたは逆修正離散コサイン変換IMDCTなどの周波数-時間変換方式1010を用いて、時間領域へ戻すように変換される。スペクトルクラスター分析とコードブック指示値符号器の提案された実現方法を図11と図12に例示する。図11には、スペクトルクラスター分析の提案された実現方法が例示される。この方法には5つのステップがあり、各ステップが図を用いて例示される。この図解では、全部で22個のベクトルがあり、ベクトルインデックスは0から始まり21で終わる。122個のベクトル各々のすべてのコードブック指示値を分類する。コードブックQ0によって量子化されるベクトルは、零ベクトルであるというように。スペクトルの低密度状態の情報が、各ベクトルそれぞれのコードブック指示値を分析することによって抽出され得る。2ある数の零ベクトルの部分をすべて特定する。ある数の零ベクトルの部分は、ある数の零ベクトルのみからなる部分である。この例では、ある数の零ベクトルの部分が3つあるi=0、3-19、213各零ベクトル部分中の零ベクトルの数をカウントする。本例では、第1の部分が1個の零ベクトルだけをもつ。第2の部分は17個の零ベクトルをもち、最後の部分は1個の零ベクトルをもつ。4各零ベクトル部分中の零ベクトルの数をThresholdと比較する。Thresholdは、下の式によって決定される。この例では、BitsindicationとBitsindex_endに、それぞれ、6ビットと2ビットが与えられるので、新しい符号化方式では消費ビット数は8である詳細な説明は、以下に記載する。したがって、Thresholdは8である。この例における3つの零ベクトル部分では、第1の部分と第3の部分の零ベクトルの数が上記Thresholdよりも小さい。第2の部分の零ベクトルの数は、上記Thresholdよりも大きい。5グループ化。当該零ベクトル部分中の零ベクトルの数がThresholdよりも大きければ、その部分は零ベクトル領域として分類される。そうでなければ、それらの零ベクトルと隣接するある数の非零ベクトルが合同されて、非零ベクトル領域として分類される。本例では、第2の零ベクトル部分が零ベクトル領域として分類される。そして第1の部分と第3の部分とそれらに隣接する非零ベクトルが合同されて、非零ベクトル領域として分類される。このスペクトルは、二つの非零ベクトル領域と一つの零ベクトル領域の3つの領域に単純化可能である。図12には、コードブック指示値符号化のための提案された実現方法が例示される。この方法には5つのステップがあり、各ステップが図を用いて例示される。この図解では、図11におけるスペクトルが例としてなおも使用される。1第1の非零ベクトル領域のコードブック指示値を符号化する。非零ベクトル領域では、ベクトル当りの個々のコードブック指示値が従来と同様に維持される。2零ベクトル領域を指示する識別コードを割り当てる。零ベクトル領域では、零ベクトル各々のQ0指示値を送信するのではなく、零ベクトル領域の指示値と零ベクトル領域の終了インデックスが送信される。この例では、6ビットの指示値111110が、零ベクトル領域を指示するために使用される。3零ベクトル領域の末尾ベクトルのインデックスである、Index_endの値を符号化する。この例では、Index_endは、4つの代表値からなる2ビットのコードブックによって量子化される。各代表値は、Index_endの可能な値を示す。この例では、代表値が表中に示される。この表の決定の詳細は、後述部分で説明する。4零ベクトル領域中の残りのベクトルのコードブック指示値を符号化する。ほとんどの場合、量子化されたIndex_endは、実際のIndex_endと厳密に一致しない。したがって、零ベクトル領域中の残りのベクトルを符号化する必要がある。残りのベクトルのコードブック指示値は、Q0指示値として与えられる。5最後の非零ベクトル領域のコードブック指示値を符号化する。非零ベクトル領域では、ベクトル当りの個々のコードブック指示値が従来と同様に維持される。図13には、従来のスプリットマルチレート格子VQの指示値表と本発明による方法の指示値表が示される。これらの二つの表から、零ベクトル領域の指示値は、Q6コードブックを指示していた指示値を利用することがわかる。2ビットのコードブックが、可能なIndex_endを量子化するために使用される。したがって、零ベクトル領域に使用される総消費ビット数は8である。それ以後のコードブックQnn36に関しては、コードブックはQn1n36の指示値を使用する、つまり、その消費ビット数は元の指示値よりも1ビット分多い。図14と図15は、2ビットのコードブックがどのように決定されるかを表わす二つの例を示す。図14は、図11で使用されたスペクトルを継続して用いている。図に示すように、Index_startは3であり、スペクトル中の総ベクトル数は22であり、零ベクトル領域のThresholdは8である。Index_endの可能な値の範囲は、11から21までである21は、Index_startの後のすべてのベクトルが零ベクトルであることを意味する。Index_endを2ビットのコードブックを用いて量子化するために、Index_endの可能な値の範囲に従って、代表値が適応的に決定される。Index_endの可能な値の範囲が4つの部分に分割される。各部分は、一つの代表値によって示される。各部分の幅零ベクトルの数は下の式によって決定される。代表値は下の式によって決定される。この例において、元の方法によってすべてのコードブック指示値を符号化するための総消費ビット数は、次のとおりになる。この例において、本発明による方法によってすべてのコードブック指示値を符号化するための総消費ビット数は、次のとおりになる。本発明で提案された方法によって節減されるビット数は、次のとおりに計算される。図15は、コードベクトルの幅を計算するための別の方法である本文書において、スカラー値をもつコードベクトルは、代表値とも表記される。各部分の幅零ベクトルの数は、下の式によって決定される。コードベクトルによって表わされるIndex_endの値は、下の式によって決定される。この例において、元の方法によってすべてのコードブック指示値を符号化するための総消費ビット数は、次のとおりになる。この例において、提案された方法によってすべてのコードブック指示値を符号化するための総消費ビット数は、次のとおりになる。本発明で提案された方法によって節減されるビット数は、次のとおりに計算される。コードベクトルを決定するための方法は、上述の例に限定されない。当業者は本発明の精神を逸脱しない範囲でその他の方法を修正し、適応させることができるであろう。この実施形態では、スプリットマルチレートベクトル量子化したスペクトルに対してスペクトル分析を行なうことによって、スペクトルは零ベクトル領域と非零ベクトル領域に分割される。零ベクトル領域では、零ベクトル各々のQ0指示値を送信するのではなく、零ベクトル領域の指示値と零ベクトル領域の末尾ベクトルのインデックス終了インデックスと表記されるの量子化値が送信される。零ベクトル領域の指示値は、それほど頻繁に使用されない、コードブック指示値の一つを使用する。元のコードブックは、他の指示値によって指示される。終了インデックスは、適応的に設計されたコードブックによって量子化される。終了インデックスのすべての可能な値が数個の部分に分けられ、各部分の長さは終了インデックスの可能な値の総数に従って適応的に決定される。各部分は、コードブックの代表値の一つによって表される。したがって、連続する零ベクトルに対して、本発明による方法を適用することによってビット節減が達成される。さらに、この実施形態では、終了インデックスの値は、コードブック―その代表値の数はNとして示される―によって量子化される。終了インデックスの可能な値の範囲が、N個の部分に分けられる。各部分における最小値が、その部分の代表値として選択される。したがって、終了インデックスのコードブックのために消費されるビット数は、固定されるという利点もある。しかし、代表値は、終了インデックスの可能な値の範囲に従って適応的に決定される―ということは、異なるシナリオに対して終了インデックスを効率的に量子化できる。さらに、図16に示すとおり、零ベクトル領域とQ6の両方の指示が同じ指示値を利用する―ただし、零ベクトル領域とQ6を区別するためにもう1ビットが付加される。その他のコードブック指示値はすべて変わらない。この場合、零ベクトル領域の指示は、頻繁に使用されない、コードブック指示値の一つを使用する。そして、それが零ベクトル領域であるか、元のコードブック指示値であるかを示すために、もう1ビットが使用される。したがって、一つのコードブック指示値だけが変更され、その他のコードブックはすべて同じままであるという利点がある。この指示値が適切にコードブック指示値としてあまり頻繁に使用されないものが選択されるならば、もっと多くのビットが節減可能である。実施形態2零ベクトル領域がより低い周波数範囲にある場合には、終了インデックスの量子化に代えて、開始インデックス零ベクトル領域中の先頭ベクトルのインデックスが量子化される。終了インデックスが復号器側で知られるように、ビットストリームを逆順に並び替える。より多くのビットを節減する方法を利用できるように、開始インデックスの量子化と終了インデックスの量子化の間で節減ビット数を比較することが望ましい。図17に示すように、零ベクトル領域がより低い周波数範囲にあり、Cb_stepが実施形態1で例示される順方向サーチによって決定されるとすれば、次のようになる。代表値は下の式によって決定される。条件によっては、Index_endの量子化値と実際値の間の誤差もまた大きくなる。この例では、次のようになる。したがって、終了インデックスの代わりに開始インデックスを量子化する方法が提案され、Index_endの値を復号器に知らせるために、一連のコードブック指示値を逆順に並び替える。図17に示した例については、このようになる。実施形態1における方法は、Index_startと総ベクトル数によりCb_stepを決定するので、順方向サーチと名付けられる。本実施形態における方法は、Index_endによりCb_stepを決定するので、逆方向サーチと名付けられる。逆方向サーチ方法を指示するためには1ビット余計に消費されるが逆方向サーチの指示のためには9ビット、順方向サーチの指示のためには8ビット、順方向サーチ方法に対比して、逆方向サーチ方法によって節減されるビットは一つ多い。図18には、従来のスプリットマルチレート格子VQの指示値表と提案された方法の指示値表が示される。本発明の方法のコードブック表において、順方向サーチの指示値は変更されない。そして逆方向サーチは、順方向サーチの前に0を一つ追加することによって指示される。零ベクトル領域の前に零ベクトルが存在することはあり得ないので、この指示値がQ0順方向サーチ0111110と誤って解釈されることはない。図19は、逆方向サーチ方法の詳細ステップを示す。逆方向サーチ方法には4つのステップがある。1コードブック指示値のリスト中で零ベクトル領域を探索する。2零ベクトル領域が特定された後、順方向サーチに対比して節減ビット数を比較する。そしてより多くの節減ビット数を達成する方法が選択される。3逆方向サーチを使用すべきことが確認された後、コードブック指示値のリストを逆順に並び替え、主幹の実施形態において順方向サーチとして例示した方法と同様に、Cb_stepが決定される。4本発明で提案された方法によって、コードブック指示値のリストを圧縮する。復号器側では、コードブック指示値のリストを復元するために3つのステップがある。1順方向サーチと同様に、Cb_stepを特定する。2符号器側で行なわれた処理と逆の処理によって零ベクトル範囲を拡張する。3逆方向サーチが使用されていることを指示値が示す場合、コードブック指示値のリストを逆順に並び替える。本実施形態では、零ベクトル領域がより低い周波数範囲にある場合に、終了インデックスの量子化の代わりに、開始インデックス零ベクトル領域中の先頭ベクトルのインデックスが量子化される。終了インデックスが復号器側で知られるように、ビットストリームを逆順に並び替える。より多くのビットを節減する方法を利用できるように、開始インデックスの量子化と終了インデックスの量子化の間で節減ビット数を比較することが望ましい。したがって、より多くのビット数の節減が達成可能である。実施形態3実施形態2では、逆順並び替え処理がより多くの演算処理能力を必要とする。本実施形態では、コードブック指示値のリストを逆順に並び替えなくてすむ方法が提案される。逆方向サーチ方法では、Cb_stepは次の式で計算される。式43から、零ベクトルの数がIndex_startの値から得られるように、cv/4-cvの値を設計することができる。係数のセットが、一例として、次ように定義され得る。本実施形態では、ビットストリームを逆順に並び替える代わりに、零ベクトルの数は、開始インデックスの値のスカラー倍数として量子化される。各スカラー値が当該コードブック中のコードベクトルの一つによって表わされるように、スカラー値を予め学習させておくことが望ましい。本実施形態には、ビットストリームを逆順に並び替えることを避けることができ、複雑さが減少されるという利点がある。実施形態4本実施形態では、Index_endの可能な値の範囲に従って、消費ビット数を削減することができる。図20は、零ベクトル領域の表現に必要な総ビット数が、常に8ビットではなく、6または7または8ビットになり得る、新しい指示値表を示す。図21は、零ベクトル領域をもつ入力スペクトルについての、いくつかの条件を例示する。Minとして示されるIndex_endの最小可能値は、次のとおりである。Maxとして示されるIndex_endの最大可能値は、次のとおりである。つまり、Index_endの可能な値の範囲は、MinからMaxまである。Index_endの可能な値の総数としてLengthを定義すると、Lengthの値に従って、4つの異なるケースがある。Index_endの値は、2ビットのコードブック4つの代表値をもつによって量子化されることになる。Index_endのすべての可能な値は4つの部分に分けられる。各部分は一つの代表値によって表わされる。総消費ビット数=62=8本実施形態では、終了インデックスの可能な値の数に従って、コードベクトルを表現するビット数が適応的に決定される―例えば、可能な零ベクトル数の長さが1であれば、零ベクトル数を指示するためのビットは必要ないというように。本実施形態には、さらに多くのビットを節減できるという利点がある。実施形態5実施形態1における零ベクトル領域の指示方法では、Qnn36の場合の各コードブック指示値は、従来の方法に対比して1ビット余分に消費する。入力信号がQnn36によって量子化されるM個のベクトルをもち、零ベクトル領域がないとすれば、従来の方法に対比してM個の余分なビットがコードブック指示で浪費される。本実施形態では、より効率のよい零ベクトル領域指示方法が提案される。図22に示すように、本実施形態では、二つの指示表が使用される。表1は従来の指示表であり、表2は実施形態1における零ベクトル領域指示表である。たとえ入力信号がQnn36によって量子化されるMM>1個のベクトルをもち、零ベクトル領域がないとしても、従来の方法に対比して浪費される最大ビット数が1ビットだけになるように、どちらの表がスペクトル全体に使用されるかを示すために1ビットが消費される。図23では、入力フレームは3つのケースに分類される。表1が使用され、Q5よりも上位のコードブックを使用する最初のベクトルに対して指示が行なわれる。本実施形態における零ベクトル領域指示には、二つの指示値表が使用される。零ベクトル領域をもたないフレームについては、従来の表が使用される。零ベクトル領域をもつフレームについては、零ベクトル領域指示表が使用される。必要な場合には、どちらの表が使用されるのかを示すために1ビットが消費される。本実施形態では、零ベクトル領域が存在しないフレームの場合により上位のコードブックを指示するために浪費されるビット数が、1ビットに制限される。実施形態6最後のベクトルまでの零ベクトル領域をもつフレームについては、特別な指示値が使用される。それによって、Cb_stepに起因する零ベクトル数の誤差を回避できる。指示値表が図24に示される。最後のベクトルまでの零ベクトル領域をもつフレームについては、それを示すために指示値00111110が使用される。そしてIndex_endの値を指示するために必要なビット数の追加はない。本実施形態では、最後のベクトルまでの零ベクトル領域をもつフレームについては、終了インデックスの量子化誤差を回避できるように特別な指示値が使用される。したがって、最後のベクトルまでの零ベクトル領域をもつフレームの場合により多くのビット数節減が可能であるという利点がある。実施形態7本実施形態の特徴は、本発明による方法がTCXコーデックに適用されることである。提案された構想を図25に例示する。図25に例示した符号器では、時間領域における信号の予測可能な性質を利用するために、入力信号に対してLPC分析が行なわれる2501。LPC分析から生じた個々のLPC係数が量子化され2502、量子化インデックスが多重化されて2509、復号器側へ送信される。逆量子化モジュール2503からの量子化されたLPC係数を用いて、入力信号Snに対してLPC逆フィルタリングをかけることによって残差励起信号Srnが得られる2504。離散フーリエ変換DETまたは修正離散コサイン変換MDCTなどの時間-周波数変換方式2505を用いて、残差信号Srnは周波数領域の信号Srfに変換される。スプリットマルチレート格子ベクトル量子化が、周波数領域の信号Srfに対して適用される2506。スプリットマルチレート格子ベクトル量子化は、グローバル利得の量子化インデックス、コードブック指示値及びコードベクトルインデックスという、量子化パラメータの3つのセットをもつ。コードブック指示値は、スペクトルクラスター分析2507へ送られる。スペクトルの低密度状態の情報が、スペクトルクラスター分析によって抽出され、この情報が上記コードブック指示値をコードブック指示値の別のセットに変換するために使用される2508。グローバル利得インデックス、コードベクトルインデックス及び新しいコードブック指示値が多重化されて2509、復号器側へ送信される。図25に例示した復号器では、最初に、すべてのビットストリーム情報が2510において多重分離される。新コードブック指示値は、元のコードブック指示値を復号するために使用される2511。グローバル利得インデックス、コードベクトルインデックス及び元のコードブック指示値は、スプリットマルチレート格子ベクトル逆量子化法2512によって、復号された周波数領域の信号Sr~fを復元するように逆量子化される。復号された周波数領域の残差信号Sr~fは、復号された時間領域の残差信号Sr~nを復元するように、逆離散フーリエ変換IDFTまたは逆修正離散コサイン変換IMDCTなどの周波数-時間変換方式2530を用いて、時間領域へ戻すように変換される。逆量子化モジュール2514からの逆量子化されたLPCパラメータを用いて、復号された時間領域の残差信号Sr~nはLPC合成フィルタ212によって処理されて、復号された時間領域の信号S~nを得る。実施形態8本実施形態の特徴は、スペクトルクラスター分析法がCELPと変換符号化の階層的符号化階層符号化、エンベディッド符号化に適用されることである。図26に例示した符号器では、時間領域における信号の予測可能な性質を利用するために、入力信号に対してCELP符号化が行なわれる2601。CELPパラメータを用いて、CELPローカル復号器2602によって合成信号Ssynnが復元され、CELPパラメータは多重化されて2607、復号器側へ送信される。予測誤差信号Sen入力信号と合成信号の差が、入力信号から合成信号を引き算することによって得られる。離散フーリエ変換DFTまたは修正離散コサイン変換MDCTなどの時間-周波数変換方式2603を用いて、予測誤差信号Senは周波数領域の信号Sefに変換される。スプリットマルチレート格子ベクトル量子化が、周波数領域の信号Sefに対して適用される2604。スプリットマルチレート格子ベクトル量子化は、グローバル利得の量子化インデックスと、コードブック指示値とコードベクトルインデックスという、量子化パラメータの3つのセットをもつ。コードブック指示値は、スペクトルクラスター分析2605へ送られる。スペクトルの低密度状態の情報が、スペクトルクラスター分析によって抽出され、この情報が上記コードブック指示値をコードブック指示値の別のセットに変換するために使用される2606。グローバル利得インデックス、コードベクトルインデックス及び新しいコードブック指示値が多重化されて2607、復号器側へ送信される。図26に例示した復号器では、最初に、すべてのビットストリーム情報が2608において多重分離される。新コードブック指示値は、元のコードブック指示値を復号するために使用される2609。グローバル利得インデックス、コードベクトルインデックス及び元のコードブック指示値は、スプリットマルチレート格子ベクトル逆量子化法2610によって、復号された周波数領域の信号Se~fを復元するように逆量子化される。復号された周波数領域の残差信号Se~fは、復号された時間領域の残差信号Se~nを復元するように、逆離散フーリエ変換IDFTまたは逆修正離散コサイン変換IMDCTなどの周波数-時間変換方式2611を用いて、時間領域へ戻すように変換される。CELPパラメータを用いて、CELP復号器は合成信号Ssynnを復元し2612、復号された時間領域の信号S~nが、CELP合成信号Ssynnと復号された予測誤差信号Se~nを加算することによって復元される。実施形態9本実施形態では、図27に示すように、スペクトルクラスター分析法が適応利得量子化法と組み合わされる。符号化及び復号処理は、グローバル利得のインデックスまたはグローバル利得自体がスプリットマルチレートから適応利得量子化ブロック2706へ送られる以外は、実施形態8とほとんど同じである。グローバル利得を直接量子化するのではなく、適応利得量子化法は、グローバル利得がより小さな範囲でより効率よく量子化され得るように、合成信号と、スプリットマルチレート格子ベクトル量子化によって量子化されるコーディングエラー信号との関連性を利用する。AVQ利得量子化を実現するためには二つの方法がある<方法1>ステップ1:合成信号Ssynfの最大絶対値syn_maxを探索する。ステップ2:AVQ利得/syn_maxの比を計算する。ステップ3:狭められた範囲内でAVQ利得/syn_maxの比を量子化するいろいろな信号系列を使用して、狭められた範囲を予め学習させておくことが望ましい。<方法2>ステップ1:合成信号Ssynfの最大絶対値syn_maxを探索する。ステップ2:インデックス=Index1として、AVQ利得を量子化する。ステップ3:インデックス=Index2として、syn_maxを量子化する。ステップ4:狭められた範囲内でIndex2-index1を送信するいろいろな信号系列を使用して、狭められた範囲を予め学習させておくことが望ましい。CELPコアコーデックが多様なビットレートをもつ場合には、CELP符号器の多様なビットレートに対応する多様な狭められた範囲を設計することが望ましい。図28に示すように、CELP符号器のビットレートがより高くなるほど、元の信号に対比してエラー信号がより小さくなり、合成信号は元の信号により近づくため、エラー信号と合成信号との比はより小さくなる。つまり、上記の比のサーチ範囲が、より小さい範囲へ偏ることになる。本実施形態では、適応グローバル利得量子化法が取り入れられる。この方法は、以下のステップからなる。1CELP合成信号Ssynfの振幅情報を抽出する。2抽出された振幅情報に従って、グローバル利得のサーチ範囲を狭める。3狭められた範囲内で利得を量子化する。利得のサーチ範囲が狭められるから、利得の量子化のために必要なビット数がより少なくてすむ。実施形態10本実施形態の特徴は、スペクトルクラスター分析法により節減されたビットが、量子化されたベクトルの利得精密度を向上させるために利用されることである。図29は、スペクトルをより小さな帯域に分割し、各帯域に利得補正係数を付与することによって、グローバル利得により細かな分解を与えるために、節減されたビットを利用する符号器と復号器を具備する、本発明によるコーデックを例示する。符号化及び復号処理は、実施形態1において提案された方法により節減されたビットが、グローバル利得に対して適応ベクトル利得補正をかける2906ことによって利得精密度を向上させるために利用される以外は、実施形態1の場合とほとんど同じである。適応ベクトル利得補正は、スペクトルクラスター分析法により節減されたビット数に応じて利得を補正するように設計される。節減されたビットがごく少ない場合には、スペクトルはより少数のサブバンドに分割され、サブバンド当りに一つの利得補正係数が算出される。一方、節減されたビットがかなり多い場合には、スペクトルはより多数のサブバンドに分割され、サブバンド当りに一つの利得補正係数が算出される。MからNまでインデックス付けされている個々の係数係数列をもつサブバンド当りの利得補正係数は、下の式で計算可能である。得られた個々の利得補正係数は多重化されて2907、復号器側へ送信される。復号器側では、上記の利得補正係数が、下の式に従って、復号されたスペクトルS~fを補正する2911ために使用される。利得補正されたスペクトルS’~fは、復号された時間領域の信号S~nを復元するように、逆離散フーリエ変換IDFTまたは逆修正離散コサイン変換IMDCTなどの周波数-時間変換方式2912を用いて、時間領域へ戻すように変換される。本実施形態では、スペクトルクラスター分析から節減されたビットが、スペクトルをより小さな帯域に分割し、各帯域に利得補正係数を付与することによって、グローバル利得により細かな分解を与えるために利用される。利得補正係数を送信するように、節減されたビットを利用することによって、量子化性能の向上が可能になり、音質の向上が可能になる。スペクトルクラスター分析法は、ステレオまたはマルチチャネル信号の符号化に適用可能である。例えば、本発明による方法は副信号の符号化に適用され、節減されたビットは主信号の符号化に利用される。これは、主信号は副信号よりも知覚的により重要であるから、主観的な質の向上をもたらすことになろう。さらに、スペクトルクラスター分析SCA法は、複数フレーム単位でまたは複数サブフレーム単位でスペクトル係数列を符号化するコーデックに適用可能である。この適用では、次の符号化段階でのスペクトル係数列または何らか他のパラメータ列を符号化するために、SCAによって節減されたビットを蓄積して利用することができる。さらに、フレーム損失状況において音質を維持できるように、スペクトルクラスター分析から節減されたビットをFECフレーム消失隠蔽に利用できる。上述の実施形態のすべては、スプリットマルチレート格子ベクトル量子化を使用するものとして説明されているが、本発明はスプリットマルチレート格子ベクトル量子化の使用に限定されず、その他のスペクトル係数コーディング手法に適用可能である。当業者は、本発明の精神から逸脱しない範囲で本発明を修正し、適応させることができるであろう。また、上述の実施形態の復号装置は、上述の実施形態の符号化装置から出力された符号化情報を使用する処理を実行するが、本発明はこれに限定されず、符号化情報が上記符号化装置から送信されていない場合にも、当該符号化データが必要なパラメータ及びデータを含む限り、復号装置は処理を実行できる。また、本発明による符号化装置及び復号装置は、移動通信システム中の通信端末装置及び基地局装置に搭載可能であり、それにより、上述した効果と同じ動作効果を有する通信端末装置、基地局装置及び移動通信システムを提供することができる。本発明がハードウェアにより実現される上述の実施形態により実施例を説明したが、本発明はハードウェアとの連携においてソフトウェアでも実現可能である。また、本発明は、単一の処理プログラムが、メモリー、ディスク、テープ、CD、及びDVDなどの機械的に読出し可能な記録媒体に記録後または書込み後に実働されるケースにも適用可能であり、それにより、ここで述べた実施形態と同じ動作及び効果を提供することができる。さらに、上述の各実施形態の記述において使用された各機能ブロックは、集積回路によって構成されたLSIとして、典型的に実現可能である。LSIは、個別のチップであることも、あるいは部分的にまたは完全に単一チップ上に含まれることも可能である。LSIがここでは採用されるが、集積化の様々な程度に応じて、これをIC、システムLSI、超LSIまたは極超LSIと言うこともできる。さらに、回路集積化の方法はLSIに限定されず、専用回路または汎用プロセッサを使用する実現も可能である。LSIの製造後に、LSI中の回路セルの接続と設定が再構成可能である、FPGAフィールドプログラマブルゲートアレイまたは再構成可能なプロセッサの利用も可能である。さらに、半導体技術または派生的なその他の技術の進歩の結果、LSIに取って代わる集積回路技術が出現するならば、この技術を利用して機能ブロックの集積化を行なうことも当然可能である。バイオテクノロジーの応用も可能である。2010年7月6日出願の特願2010-154232の日本出願に含まれる明細書、図面及び要約書の開示内容は、すべて本願に援用される。