"入力された所定個数のサンプルが含む当該サンプルに対応する値の大きさが第1基準値よりも小さなサンプルの個数に対応する評価値が第2基準値よりも小さい又は前記第2基準値以下である場合に、前記所定個数のサンプルを代表する値である正規化値を量子化した量子化正規化値及びその量子化正規化値に対応する正規化値量子化インデックスを求め、各前記サンプルの値の大きさに対応する値から前記量子化正規化値に対応する値を減算した減算値が正であり前記各サンプルの値が正の場合にはその減算値を前記各サンプルに対応する量子化対象値とし、前記減算値が正であり前記各サンプルの値が負の場合にはその減算値の正負を反転させた値を前記各サンプルに対応する量子化対象値とし、前記量子化対象値を複数個まとめてベクトル量子化してベクトル量子化インデックスを求める第2符号化方式を選択し、前記第2符号化方式を選択しない場合に別の第1符号化方式を選択し、選択した符号化方式を表すモード情報を生成する符号化方式選択ステップと、前記符号化方式選択ステップで選択された前記第1符号化方式又は前記第2符号化方式で前記所定個数のサンプルを符号化する符号化ステップと、を有する符号化方法。請求項1の符号化方法であって、前記評価値の少なくとも一部は、前記サンプルに対応する値の大きさが前記第1基準値よりも小さなサンプルの個数と、前回計算された評価値と、の重み付き加算値である、ことを特徴とする符号化方法。請求項1又は2の符号化方法であって、前回の所定個数のサンプルが前記第1符号化方式で符号化された場合の前記第2基準値の大きさは、前回の所定個数のサンプルが前記第2符号化方式で符号化された場合の前記第2基準値の大きさよりも小さい、ことを特徴とする符号化方法。請求項3の符号化方法であって、前記評価値は、前記所定個数のサンプルのうち、聴覚特性に基づいた基準を満たすサンプルを含むサンプルであって、なおかつ、当該サンプルに対応する値の大きさが前記第1基準値よりも小さなサンプルの個数に対応する値である、ことを特徴とする符号化方法。請求項1又は2の符号化方法であって、前記評価値は、前記所定個数のサンプルのうち、聴覚特性に基づいた基準を満たすサンプルを含むサンプルであって、なおかつ、当該サンプルに対応する値の大きさが前記第1基準値よりも小さなサンプルの個数に対応する値である、ことを特徴とする符号化方法。請求項1の符号化方法であって、前記第1符号化方式は、前記所定個数のサンプルのうち一部のサンプルに対応する量子化値が0以外となり、残りのサンプルに対応する量子化値が0となるベクトル量子化方式でベクトル量子化してベクトル量子化インデックスを求める方式である、ことを特徴とする符号化方法。請求項1の符号化方法であって、前記第1符号化方式は、前記所定個数のサンプルを代表する値である正規化値を量子化した量子化正規化値及びその量子化正規化値に対応する正規化値量子化インデックスを求め、前記所定個数のサンプルを前記量子化正規化値で正規化して得られる所定個数の正規化サンプルを、前記所定個数の正規化サンプルのうち一部の正規化サンプルに対応する量子化値が0以外となり、残りの正規化サンプルに対応する量子化値が0となるベクトル量子化方式でベクトル量子化してベクトル量子化インデックスを求める方式である、ことを特徴とする符号化方法。請求項1の符号化方法であって、前記第2符号化方式は、前記減算値が正でない場合に0を前記各サンプルに対応する量子化対象値とする処理を含む方式である、ことを特徴とする符号化方法。入力されたモード情報が第2値である場合に、入力された正規化値量子化インデックスに対応する復号正規化値を求め、入力されたベクトル量子化インデックスに対応する複数の値を求めて複数の復号値とし、各前記復号値が0の場合には所定個数の前記復号値の絶対値の和が大きいほど小さい値を取る正規化再計算値に対応する大きさを持つ値を復号信号とし、各前記復号値が正の場合には前記各復号値と前記復号正規化値との線形和を復号信号とし、各前記復号値が負の場合には前記各復号値の絶対値と前記復号正規化値との線形和の正負反転値を復号信号とする第2復号方式を選択し、前記モード情報が第1値である場合に別の第1復号方式を選択する切り替えステップと、前記切り替えステップで選択された前記第1復号方式又は前記第2復号方式で復号処理を行う復号ステップと、を有する復号方法。入力された所定個数のサンプルが含む当該サンプルに対応する値の大きさが第1基準値よりも小さなサンプルの個数に対応する評価値が第2基準値よりも小さい又は前記第2基準値以下である場合に、前記所定個数のサンプルを代表する値である正規化値を量子化した量子化正規化値及びその量子化正規化値に対応する正規化値量子化インデックスを求め、各前記サンプルの値の大きさに対応する値から前記量子化正規化値に対応する値を減算した減算値が正であり前記各サンプルの値が正の場合にはその減算値を前記各サンプルに対応する量子化対象値とし、前記減算値が正であり前記各サンプルの値が負の場合にはその減算値の正負を反転させた値を前記各サンプルに対応する量子化対象値とし、前記量子化対象値を複数個まとめてベクトル量子化してベクトル量子化インデックスを求める第2符号化方式を選択し、前記第2符号化方式を選択しない場合に別の第1符号化方式を選択し、選択した符号化方式を表すモード情報を生成する符号化方式選択部と、前記符号化方式選択部で選択された前記第1符号化方式又は前記第2符号化方式で前記所定個数のサンプルを符号化する符号化部と、を有する符号化装置。請求項10の符号化装置であって、前記評価値の少なくとも一部は、前記サンプルに対応する値の大きさが前記第1基準値よりも小さなサンプルの個数と、前回計算された評価値と、の重み付き加算値である、ことを特徴とする符号化装置。請求項10又は11の符号化装置であって、前回の所定個数のサンプルが前記第1符号化方式で符号化された場合の前記第2基準値の大きさは、前回の所定個数のサンプルが前記第2符号化方式で符号化された場合の前記第2基準値の大きさよりも小さい、ことを特徴とする符号化装置。請求項12の符号化装置であって、前記評価値は、前記所定個数のサンプルのうち、聴覚特性に基づいた基準を満たすサンプルを含むサンプルであって、なおかつ、当該サンプルに対応する値の大きさが前記第1基準値よりも小さなサンプルの個数に対応する値である、ことを特徴とする符号化装置。請求項10又は11の符号化装置であって、前記評価値は、前記所定個数のサンプルのうち、聴覚特性に基づいた基準を満たすサンプルを含むサンプルであって、なおかつ、当該サンプルに対応する値の大きさが前記第1基準値よりも小さなサンプルの個数に対応する値である、ことを特徴とする符号化装置。請求項10の符号化装置であって、前記第1符号化方式は、前記所定個数のサンプルのうち一部のサンプルに対応する量子化値が0以外となり、残りのサンプルに対応する量子化値が0となるベクトル量子化方式でベクトル量子化してベクトル量子化インデックスを求める方式である、ことを特徴とする符号化装置。請求項10の符号化装置であって、前記第1符号化方式は、前記所定個数のサンプルを代表する値である正規化値を量子化した量子化正規化値及びその量子化正規化値に対応する正規化値量子化インデックスを求め、前記所定個数のサンプルを前記量子化正規化値で正規化して得られる所定個数の正規化サンプルを、前記所定個数の正規化サンプルのうち一部の正規化サンプルに対応する量子化値が0以外となり、残りの正規化サンプルに対応する量子化値が0となるベクトル量子化方式でベクトル量子化してベクトル量子化インデックスを求める方式である、ことを特徴とする符号化装置。請求項10の符号化装置であって、前記第2符号化方式は、前記減算値が正でない場合に0を前記各サンプルに対応する量子化対象値とする処理を含む方式である、ことを特徴とする符号化装置。入力されたモード情報が第2値である場合に、入力された正規化値量子化インデックスに対応する復号正規化値を求め、入力されたベクトル量子化インデックスに対応する複数の値を求めて複数の復号値とし、各上記復号値が0の場合には所定個数の前記復号値の絶対値の和が大きいほど小さい値を取る正規化再計算値に対応する大きさを持つ値を復号信号とし、各前記復号値が正の場合には前記各復号値と前記復号正規化値との線形和を復号信号とし、各前記復号値が負の場合には前記各復号値の絶対値と前記復号正規化値との線形和の正負反転値を復号信号とする第2復号方式を選択し、前記モード情報が第1値である場合に別の第1復号方式を選択する切り替え部と、前記切り替え部で選択された前記第1復号方式又は前記第2復号方式で復号処理を行う復号部と、を有する復号装置。請求項1の符号化方法の各ステップをコンピュータに実行させるためのプログラム。請求項9の復号方法の各ステップをコンピュータに実行させるためのプログラム。請求項1の符号化方法の各ステップをコンピュータに実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体。請求項9の復号方法の各ステップをコンピュータに実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体。上述のベクトル量子化を採用した符号化装置とこれに対応する復号装置では、量子化に必要なビット数に対して、予め定められた量子化ビット数が不足すると、入力信号に存在するはずの周波数成分が復号信号には存在しない復号信号から周波数成分が欠損するという頻度が高くなる。入力信号に存在する周波数成分のうち復号信号で欠損した周波数成分をスペクトルホールと呼ぶ。スペクトルホールが発生した場合、復号信号の或る周波数成分の有無が時間的に不連続に変化する頻度が高くなる。人間は、このような周波数成分の有無の時間的に不連続な変化に敏感であり、入力信号が例えば音響信号である場合、このような変化はミュージカルノイズと呼ばれるノイズとして知覚される場合がある。また、入力信号が映像信号である場合には、音響信号でいうところのミュージカルノイズに相当するような、ブロックノイズが発生する場合がある。一方、量子化に必要なビット数は入力信号の種類に応じて異なり、入力信号の種類によっては、上述の符号化装置と復号装置との構成でもミュージカルノイズやブロックノイズ以下、ミュージカルノイズ及びブロックノイズを総称してミュージカルノイズ等と呼ぶがさほど問題とならず、符号化精度の面からは、むしろ上述の符号化装置と復号装置との構成が好ましい場合もある。このように、入力信号の種類に応じて最適な符号化方式および復号方式は異なる。このような問題は入力信号が周波数領域の信号である場合だけではなく、入力信号が時間領域の信号である場合にも生じ得るものである。本発明は、このような課題に鑑みてなされたものであり、十分な符号ビット長を確保できず、AVQ法等のベクトル量子化では入力信号のうちの値の大きなサンプル全てを量子化対象としきれない場合に、入力信号の種類に応じてミュージカルノイズ等を適切に軽減できる技術を提供することを目的とする。符号化においては、入力された所定個数のサンプルが含む当該サンプルに対応する値の大きさが第1基準値よりも小さなサンプルの個数に対応する評価値が第2基準値よりも小さい又は第2基準値以下である場合に、所定個数のサンプルを代表する値である正規化値を量子化した量子化正規化値及びその量子化正規化値に対応する正規化値量子化インデックスを求め、各サンプルの値の大きさに対応する値から量子化正規化値に対応する値を減算した減算値が正であり各サンプルの値が正の場合にはその減算値を各サンプルに対応する量子化対象値とし、減算値が正であり各サンプルの値が負の場合にはその減算値の正負を反転させた値を各サンプルに対応する量子化対象値とし、量子化対象値を複数個まとめてベクトル量子化してベクトル量子化インデックスを求める第2符号化方式を選択し、第2符号化方式を選択しない場合に別の第1符号化方式を選択し、選択した符号化方式を表すモード情報を生成し、選択した第1符号化方式又は第2符号化方式で所定個数のサンプルを符号化する。復号においては、入力されたモード情報が第2値である場合に、入力された正規化値量子化インデックスに対応する復号正規化値を求め、入力されたベクトル量子化インデックスに対応する複数の値を求めて複数の復号値とし、各復号値が0の場合には所定個数の復号値の絶対値の和が大きいほど小さい値を取る正規化再計算値を用い、各復号値が正の場合には各復号値と復号正規化値との線形和を復号信号に対応する大きさを持つ値を復号信号とし、各復号値が負の場合には各復号値の絶対値と復号正規化値との線形和の正負反転値を復号信号とする第2復号方式を選択し、モード情報が第1値である場合に別の第1復号方式を選択し、選択した第1復号方式又は第2復号方式で復号処理を行う。値の大きなサンプルが多い場合にはスペクトルホールが生じ、ミュージカルノイズ等が発生しやすい。本発明の符号化では、評価値の大きさによってミュージカルノイズ等の発生しやすさを推定し、ミュージカルノイズ等が発生しやすい場合には、AVQ法等のベクトル量子化では量子化の対象とならないサンプルを含む主要サンプルについて積極的に量子化する符号化方式を選択し、選択した符号化方式を表すモード情報を生成する。これにより、十分な符号ビット長を確保できず、AVQ法等のベクトル量子化では入力信号のうちの値の大きなサンプル全てを量子化対象としきれない場合に、入力信号の種類に応じてミュージカルノイズ等を適切に軽減可能な符号化が可能となる。本発明の復号では、モード情報に応じた復号方法で復号処理を行うため、十分な符号ビット長を確保できず、AVQ法等のベクトル量子化では入力信号のうちの値の大きなサンプル全てを量子化対象としきれない場合に、入力信号の種類に応じてミュージカルノイズ等を適切に軽減できる。以下、この発明の一実施形態を詳細に説明する。<原理>符号化処理では、入力信号からなる所定個数のサンプルがスパースであるか否かが判定され、スパースでないと判定された場合には、ミュージカルノイズ等を軽減する処理を含む符号化方式によって当該サンプルが符号化される。一方、スパースであると判定された場合には、例えば、ミュージカルノイズ等を軽減する処理を含まない符号化方式によって当該サンプルが符号化される。復号処理では、符号化方式を特定するためのモード情報とを入力とし、モード情報を用いて復号方式が特定され、特定された復号方式によって符号が復号される。なお、所定個数のサンプルがスパースであるとは、当該所定個数のサンプルのうち振幅が小さなものが多いことを意味する。例えば、一部のサンプルの振幅値のみが大きく、他の多くのサンプルの振幅値がほぼ0の場合を指す。所定個数のサンプルがスパースでない場合、当該所定個数のサンプルの量子化に必要なビット数が多くなる傾向がある。この場合、量子化に必要なビット数に対して予め定められた量子化ビット数が不足する頻度が高くなり、ミュージカルノイズ等の問題が顕著になる場合が多い。よって、スパースでない場合にはミュージカルノイズ等を軽減させることが可能な符号化方式および復号方式が用いられることが望ましい。一方、所定個数のサンプルがスパースである場合、当該所定個数のサンプルの量子化に必要なビット数が少なくなる傾向がある。この場合には、量子化に必要なビット数に対して、予め定められた量子化ビット数が不足する頻度が低くなり、ミュージカルノイズ等はさほど問題にならない場合が多い。よって、スパースである場合にはミュージカルノイズ等を軽減するための処理を行う必要性は低く、ミュージカルノイズ等を軽減する処理を含まない符号化方式によって入力信号が符号化されてもよい。このことを具体例によって説明する。まず、スパースであるか否かによって選択される符号化方式および復号方式を例示する。以下では、スパースである場合の符号化方式および復号方式を第1符号化方式および第1復号方式と表し、これらをまとめて第1方式と表す。スパースでない場合の符号化方式および復号方式を第2符号化方式および第2復号方式と表し、これらをまとめて第2方式と表す。第1方式に対応するモード情報sを0とし、第2方式に対応するモード情報sを1とする。<第1方式s=0>第1方式の例は、所定個数のサンプルそれぞれを量子化正規化値で正規化したサンプル列に対して、非特許文献1のAVQ法等の予め設定された量子化ビット数の範囲内でパルスを立てていくベクトル量子化方式である。この例の第1符号化方式では、入力された所定個数のサンプルを代表する値である正規化値を計算する。正規化値を量子化した量子化正規化値およびその量子化正規化値に対応する正規化値量子化インデックスを求める。入力された所定個数のサンプルを量子化正規化値で割り算正規化されたサンプル列は、所定個数のサンプルのうち一部のサンプルに対してのみ0以外の量子化値が得られ、残りのサンプルに対しては0が量子化値となるベクトル量子化方式でベクトル量子化され、ベクトル量子化インデックスが生成される。なお、入力された所定個数のサンプルによるサンプル列に対して、所定個数のサンプルのうち一部のサンプルに対してのみ0以外の量子化値であり、残りのサンプルに対しては0が量子化値である、複数のサンプル列のうち相関が高いサンプル列を量子化代表ベクトルとしてそのインデックスを生成し、入力された所定個数のサンプルによるサンプル列と量子化代表ベクトルに量子化正規化値を乗算したサンプル列との誤差が最小となるように量子化正規化値を表わす正規化値量子化インデックスを求めてもよい。この例の第1復号方式では、正規化値量子化インデックスが復号され正規化値が生成される。また、ベクトル量子化インデックスが復号されてサンプル列が生成される。生成されたサンプル列のそれぞれのサンプルに正規化値を乗算した値の列が復号信号サンプル列となる。<第2方式s=1の例1>第2符号化方式の例1では、入力された所定個数のサンプルを代表する値である正規化値を計算する。正規化値を量子化した量子化正規化値およびその量子化正規化値に対応する正規化値量子化インデックスを求める。各サンプルごとに、当該サンプルの値の大きさに対応する値から量子化正規化値に対応する値を減算した減算値が正であり当該サンプルの値が正の場合にはその減算値を当該サンプルに対応する量子化対象値とし、減算値が正であり当該サンプルの値が負の場合にはその減算値の正負を反転させた値を当該サンプルに対応する量子化対象値とする。上記減算値が正でない場合には各サンプルに対応する量子化対象値が0とされる。そして、量子化対象値を複数個まとめてベクトル量子化してベクトル量子化インデックスを求める。ベクトル量子化には、例えば、所定個の量子化対象値に対して、非特許文献1に記載されたAVQ法等の予め設定された量子化ビット数の範囲内でパルスを立ててったものを量子化代表ベクトルとするベクトル量子化方法、すなわち、所定個の量子化対象値のうち一部の量子化対象値に対してのみその値を表わすためのビットが割り当てられて0以外の量子化値が得られ、残りの量子化対象値に対してはその値を表わすためのビットが割り当てられず0が量子化値となる量子化代表ベクトルに対応するベクトル量子化インデックスを得るベクトル量子化方法、が用いられる。なお、AVQ法の場合には量子化対象値0に対応する量子化値が必ず0となる。第2復号方式の例1では、入力された正規化値量子化インデックスに対応する復号正規化値を求める。入力されたベクトル量子化インデックスに対応する複数の値を求めて複数の復号値とする。所定個数の復号値の絶対値の和が大きいほど小さな値を取る正規化再計算値を計算する。各復号値について、当該復号値が正の場合には当該復号値と復号正規化値との線形和を復号信号とする。当該復号値が負の場合には当該復号値の絶対値と復号正規化値との線形和の正負反転値を復号信号とする。当該復号値が0である場合には正規化値再計算値と第一定数との積の正負をランダムに反転させた値正規化値再計算値に対応する大きさを持つ値を復号信号とした復号信号の列を復号信号サンプル列とする。第2符号化方式の例1では、全ての周波数の中からAVQ法等のベクトル量子化では実質的に量子化の対象とならないサンプルを含む主要成分を選択して積極的に量子化することにより、復号信号の主要成分におけるスペクトルホールの発生を防止することができ、ミュージカルノイズ等を低減することができる。第2復号方式の例1では、復号値が0の場合には、正規化値再計算値を用いて0ではない値を適宜割り当てるため、入力信号が例えば周波数領域信号である場合に生じ得るスペクトルホールをなくすことができる。これにより、ミュージカルノイズ等を軽減することができる。<第2方式s=1の例2>以下のような第2方式が用いられてもよい。第2符号化方式の例2では、入力された所定個数のサンプルを代表する値である正規化値を計算する。正規化値を量子化した量子化正規化値およびその量子化正規化値に対応する正規化値量子化インデックスを求める。各サンプルごとに、当該サンプルの値の大きさに対応する値から量子化正規化値に対応する値を減算した減算値が正であり当該サンプルの値が正の場合にはその減算値を当該サンプルに対応する量子化対象値とし、減算値が正であり当該サンプルの値が負の場合にはその減算値の正負を反転させた値を当該サンプルに対応する量子化対象値とする。そして量子化対象値を複数個まとめてベクトル量子化してベクトル量子化インデックスを求める。さらに、ベクトル量子化インデックスに対応する符号用に割り当てられたビット数のうち実際にベクトル量子化インデックスに対応する符号に用いられなかったビット数だけ、減算値を正にしない各サンプルの正負を表す正負符号情報を出力する。なお、ベクトル量子化方法は第2方式の例1と同じであり、上記の減算値が正でない場合には各サンプルに対応する量子化対象値が0とされる。第2復号方式の例2では、入力された正規化値量子化インデックスに対応する復号正規化値を求める。入力されたベクトル量子化インデックスに対応する複数の値を求めて複数の復号値とする。所定個数の復号値の絶対値の和が大きいほど小さな値を取る正規化再計算値を計算する。各復号値について、当該復号値が正の場合には当該復号値と復号正規化値との線形和を復号信号とする。当該復号値が負の場合には当該復号値の絶対値と復号正規化値との線形和の正負反転値を復号信号とする。当該復号値が0であって当該復号値に対応する正負符号情報が入力された場合には、正規化値再計算値と第一定数との積に正負符号情報が表す正負を付した値正規化値再計算値に対応する大きさを持つ値を復号信号とする。各復号値が0であって当該復号値に対応する正負符号情報が入力されない場合には、正規化値再計算値と第一定数との積の正負をランダムに反転させた値正規化値再計算値に対応する大きさを持つ値を復号信号とした復号信号の列を復号信号サンプル列とする。第2符号化方式の例2でもスペクトルホールの発生を防止することができ、ミュージカルノイズ等を低減することができる。さらに第2符号化方式の例2では、未使用ビット領域を利用して正負符号情報を伝送できるため、復号信号の品質を向上できる。第2復号方式の例2でもスペクトルホールをなくすことができ、ミュージカルノイズ等を軽減することができる。さらに第2復号方式の例2では、入力された正負符号情報を用いることで復号信号の品質を向上できる。<サンプルの性質と最適な方式との関係>第1方式はミュージカルノイズ等を軽減する対策が施されていないのに対し、第2方式はミュージカルノイズ等を軽減する対策が施されている。しかしながら、入力された所定個数のサンプルがスパースである場合、ミュージカルノイズ等はほとんど問題とならない。また、第2方式では、復号値が0の場合には正規化値再計算値を用いて0ではない値を適宜割り当てるため、入力された所定個数のサンプルがスパースである場合に第1方式よりも符号化精度が悪くなる。以上のように各方式は得手不得手があり、入力された所定個数のサンプルがスパースであるか否かによって方式を使い分けることが望ましい。具体的には、入力された所定個数のサンプルがスパース例えばグロッケンシュピールの周波数領域信号である場合には、ミュージカルノイズ等はほとんど問題とならないため、第2方式よりも第1方式を用いる方が、高い精度で符号化できる。一方、入力された所定個数のサンプルがスパースでない場合例えば、音声や多重音源の楽音、環境雑音などには、ミュージカルノイズ等が問題となるため、第1方式よりも第2方式を用いる方が望ましい。このように入力されたサンプルの性質に応じて方式を選択することにより、十分な符号ビット長を確保できず、AVQ法等のベクトル量子化では入力信号のうち値の大きなサンプル全てを量子化対象としきれない場合であっても、入力信号の種類に応じてミュージカルノイズ等を適切に軽減できる。<構成>図1に例示するように、実施形態の符号化装置11は、正規化値計算部112、正規化値量子化部113、符号化方式選択部114、切り替え部115,116、第1符号化部117および第2符号化部118を例えば含む。図1に例示すように、実施形態の復号装置12は、正規化値復号部123、切り替え部125,126、第1復号部127および第2復号部128を例えば含む。必要に応じて、符号化装置11は、周波数領域変換部111を例えば含んでいてもよい。復号装置12は、時間領域変換部121を例えば含んでいてもよい。第1符号化部117は、第1符号化方式例えば前述の第1方式によって符号化を行う処理部である。第2符号化部118は、図2に例示するように、量子化対象計算部1181およびベクトル量子化部1182を含む。必要に応じて、第2符号化部118は、量子化対象正規化値計算部1183、正負符号情報出力部1184を含んでもよい。また、ベクトル量子化部1182の代わりにベクトル量子化部1182’を含んでもよい。第1復号部127は、第1復号方式例えば前述の第1方式によって復号を行う処理部である。第2復号部128は、図3に例示するように、正規化値再計算部1281、ベクトル復号部1282および合成部1283を例えば含む。必要に応じて、第2復号部128は、復号対象正規化値計算部1284、平滑化部1285を含んでもよい。また、正規化値再計算部1281の代わりに正規化値再計算部1287を含んでもよく、ベクトル復号部1282の代わりにベクトル復号部1282’を含んでもよく、合成部1283の代わりに合成部1283’を含んでもよい。また、第2復号部128は、合成部1283,1283’および正規化値再計算部1281,1287の代わりに合成部1286を含んでもよい。<符号化処理>符号化装置11図1は図4に例示する符号化方法の各ステップを実行する。入力信号Xkは、正規化値計算部112、符号化方式選択部114および切り替え部115に入力される。この例の入力信号Xkは、音声信号や音響信号や画像信号などの時系列信号である時間領域信号xnを周波数領域に変換して得られる周波数領域信号である。周波数領域の入力信号Xkが符号化装置11に直接入力されてもよいし、周波数領域変換部111が入力された時間領域信号xnを周波数領域に変換して周波数領域の入力信号Xkを生成してもよい。周波数領域変換部111が周波数領域の入力信号Xkを生成する場合、周波数領域変換部111は、入力された時間領域信号xnを、例えばMDCTModifiedDiscreteCosineTransformにより周波数領域の入力信号Xkに変換して出力する。nは時間領域での信号の番号離散時間番号であり、kは周波数領域での信号サンプルの番号離散周波数番号である。kの値が大きいほど高い周波数に対応する。1フレームがL個のサンプルで構成されているとして、時間領域信号xnはフレームごとに周波数領域に変換され、L個の周波数成分を構成する周波数領域の入力信号Xkk=0,1,...,L-1が生成される。Lは所定の正の整数、例えば64や80である。正規化値計算部112は、フレームごとに、入力された入力信号XkのL個のサンプルのうちの所定個数C0のサンプルを代表する値である正規化値τX0-を計算するステップE1。τX0-は、τX0の上付きバーを意味する。C0は、L、または、1およびL以外のLの公約数である。なお、C0をLとすることは、L個のサンプルごとに正規化値を求めることを意味する。C0をLの公約数にすることは、L個のサンプルをサブバンドに分割して、各サブバンドを構成するC0個のサンプルごとに正規化値を求めることを意味する。例えば、L=64であり、8個の周波数成分でサブバンドを構成するとした場合には、8個のサブバンドが構成され、各サブバンドの正規化値が計算されることになる。また、C0がLである場合τ=0であり、正規化値τX0-はL個のサンプルを代表する値である。すなわち、C0がLである場合、フレームごとに1つの正規化値τX0-が計算される。一方、C0が1及びL以外のLの公約数である場合、τは1フレーム中の各サブバンドに対応する整数τ=0,...,1であり、正規化値τX0-はτに対応するサブフレームに属するC0個のサンプルを代表する値である。すなわち、C0が1及びL以外のLの公約数である場合、フレームごとに個の正規化値τX0-τ=0,...,1が計算される。また、C0の値にかかわらずk=τC0,,τ1C0-1である。正規化値計算部112で計算されたτX0-は、正規化値量子化部113に送られる。[正規化値τX0-の具体例]正規化値τX0-は、C0個のサンプルを代表する値である。言い換えると、正規化値τX0-は、C0個のサンプルに対応する値である。正規化値τX0-の例は、以下のようなC0個のサンプルのパワー平均値に対する平方根である。正規化値τX0-の他の例は、以下のようなC0個のサンプルのパワー合計値に対する平方根をC0で除した値である。正規化値τX0-のさらに他の例は、以下のようなC0個のサンプルの平均振幅値である。その他の正規化値τX0-が用いられてもよい[正規化値τX0-の具体例]の説明終わり。正規化値量子化部113は、正規化値τX0-を量子化した量子化正規化値τX-およびその量子化正規化値τX-に対応する正規化値量子化インデックスnqiを求めるステップE2。τX-は、τXの上付きバーを意味する。量子化正規化値τX-は、符号化方式選択部114、第1符号化部117および第2符号化部118に送られ、正規化値量子化インデックスに対応する符号ビットストリームが復号装置12に送られる。符号化方式選択部114は、入力信号からなる所定個数のサンプルがスパースであるか否かを判定し、スパースであれば第1符号化方式を表す第1モード情報s=0を出力し、スパースでなければ第2符号化方式を表す第2モード情報s=1を出力する。本形態の場合、符号化方式選択部114は、所定個数の正規化された入力信号サンプルのうち、大きさが閾値よりも小さなサンプルの個数、または、大きさが閾値以下のサンプルの個数に基づき、当該所定個数の正規化された入力信号サンプルに対応する符号化方式を選択し、選択した符号化方式を特定するためのモード情報sを出力するステップE3。[ステップE3の具体例1]ステップE3の具体例1では、図5に例示する処理をフレームごとに行ってフレームごとに符号化方式を選択する。符号化方式選択部114は、k=0,m=0とすることでkおよびmの値を初期化するステップE31。符号化方式選択部114は、kとLとを比較しステップE32、k<LであればステップE33に進み、k<LでなければステップE37に進む。なお、δとηとを比較する場合の比較方法に限定はなく、δとηとの大小関係を判定できるのであればどのような比較方法を用いてもよい。例えば、δ<ηを満たすか否かを知るためにδとηとを比較する処理は、δ<ηを満たすか否かを判定する処理でも、0<η-δを満たすか否かを判定する処理でも、δ≧ηを満たすか否かを判定する処理でも、0≧η-δを満たすか否かを判定する処理でもよい。ステップE33では、符号化方式選択部114は、τX-を用いてXkを正規化して正規化値X~kを生成するステップE33。なお、X~はXの上付きチルダを意味する。例えば、符号化方式選択部114は、以下の式のようにXkをτX-で割った値を正規化値X~kとする。符号化方式選択部114は、X~kの絶対値|X~k|サンプルに対応する値の大きさを計算し、|X~k|と所定の閾値Th第1基準値とを比較しステップE34、|X~k|<Thであれば符号化方式選択部114は、mを1だけインクリメントしm1を新たなmの値とすることでmの値を更新してステップE35、kを1だけインクリメントしてステップE36、ステップE32に進む。|X~k|<Thでなければ符号化方式選択部114は、mをインクリメントすることなくkを1だけインクリメントしてステップE36ステップE32に進む。なお、閾値Thの正定数であり、例えばTh=0.5である。ステップE32でk<Lでないとされると、符号化方式選択部114は、カウント値mと前回計算されたカウント値m=’前回計算された評価値との重み付き加算値を平滑化カウント値m=評価値とするステップE37。なお、m=はmの上付きダブルバーを意味する。例えば、符号化方式選択部114は、以下の式によって平滑化カウント値m=を求める。εとσは調整定数であり、求める性能および仕様に応じて適宜決定される。例えば、εとσはεσ=1を満たす正定数である。例えば、ε=0.3、σ=0.7である。この平滑化により、スパースであるか否かの判定結果がフレーム間で異なる頻度を減らすことができる。その結果、フレーム間で符号化方式が異なる頻度を減らし、符号化方式の変更に伴うミュージカルノイズ等の発生を抑制できる。なお、前回計算されたカウント値m=’は、1フレーム過去に符号化方式選択部114で計算された平滑化前のカウント値または平滑化カウント値である。また、前回計算された平滑化カウント値m=’が0の場合、符号化方式選択部114がカウント値mの平滑化を行わず、m==mとしてもよい。さらに、前回計算された平滑化カウント値m=’が0であるか否かにかかわらずカウント値mの平滑化を行わず、m==mとしてもよい。符号化方式選択部114は、第2基準値tが閾値TMINであるか否かを判定しステップE38、tがTMINである場合m=とtとを比較しステップE39、m=>tであれば、s=0としてモード情報s=0を出力しステップE310、ステップE3の処理を終える。なお、TMINは所定の正の定数である。tの初期値は例えばTMINである。また、δが0であるか否かを判定する場合の判定方法に限定はなく、δが0であるか否かに対応する判定がなされればよい。例えば、δ=0であるかを判定してδが0であるか否かを判定してもよいし、δ=γγ≠0であるかを判定してδが0であるか否かを判定してもよいし、δ>0およびδ<0を満たすか否かを判定することでδが0であるか否かを判定してもよい。ステップE39でm=>tでなければ、符号化方式選択部114はs=1、t=TMAXとして、モード情報s=1を出力しステップE311、ステップE3の処理を終える。なお、TMAXは閾値であり、TMINより大きな所定の正の定数である。ステップE38でtがTMINでないとされた場合、符号化方式選択部114はm=とtとを比較しステップE312、m=<tであれば、s=1としてモード情報s=1を出力しステップE313、ステップE3の処理を終える。m=<tでなければ、符号化方式選択部114はs=0、t=TMINとして、モード情報s=0を出力しステップE314、ステップE3の処理を終える。ステップE38以降の処理により、1フレーム過去と元フレームとでスパースか否かの判定結果s=0であるか1であるかが異なる頻度を下げることができる。その結果、フレーム間で符号化方式が異なる頻度を減らし、符号化方式の変更に伴うミュージカルノイズ等の発生を抑制できる。言い換えると、ステップE38以降の処理により、前回の所定個数のサンプルが第1符号化方式で符号化s=0された場合の第2基準値tの大きさが、前回の所定個数のサンプルが第2符号化方式s=1で符号化された場合の第2基準値tの大きさよりも小さくなる。これにより、前回と今回とで符号化方式が異なる頻度を減らし、符号化方式の変更に伴うミュージカルノイズ等の発生を抑制できる。なお、C0=Lである場合における前回の所定個数のサンプルは、1フレーム過去のフレームに属する各サンプルである。C0が1およびL以外のLの約数である場合における前回の所定個数のサンプルは、同じサブバンドに属する1フレーム前のサンプルであってもよいし、同じフレームの連続する前または後のサブバンドのサンプルであってもよい。[ステップE3の具体例2]ステップE3の具体例2では、図5に例示するように、最初にs=0に設定されステップE314’、その後のステップE31~E38はステップE3の具体例1と同じである。ステップE38でtがTMINであるとされた場合、符号化方式選択部114はモード情報をs=1に更新しステップE311’、m=とtとを比較しステップE39、m=>tであればs=0としてモード情報s=0を出力しステップE310、ステップE3の処理を終える。m=>tでなければ、符号化方式選択部114はt=TMAXとしてモード情報s=1を出力しステップE311’’、ステップE3の処理を終える。ステップE38でtがTMINでないと判定された場合、符号化方式選択部114はm=とtとを比較しステップE312、m=<tであれば、s=1としてモード情報s=1を出力しステップE313、ステップE3の処理を終える。m=<tでなければ、符号化方式選択部114はt=TMINとしてモード情報s=0を出力しステップE314’’、ステップE3の処理を終える。[ステップE3の具体例3]ステップE3の具体例3では、図6に例示するように、ステップE3の具体例1と同じステップE31~E37の処理が実行される。なお、ステップE3の具体例1で説明したとおり、ステップE37が実行されずにm==mとしてもよい。次に、符号化方式選択部114は、m=とtとを比較しステップE321、m=>tであれば、s=0、t=TMINとしてモード情報s=0を出力しステップE322、ステップE3の処理を終える。m=>tでなければ、符号化方式選択部114はs=1、t=TMAXとしてモード情報s=1を出力しステップE323、ステップE3の処理を終える。ステップE321以降の処理により、1フレーム過去と元フレームとでスパースか否かの判定結果s=0であるか1であるかが異なる頻度を下げることができる。その結果、フレーム間で符号化方式が異なる頻度を減らし、符号化方式の変更に伴うミュージカルノイズ等の発生を抑制できる。[ステップE3の具体例4]ステップE3の具体例4では、図7に例示する処理をフレームごとに行ってフレームごとに符号化方式を選択する。符号化方式選択部114は、i=0,m=0とすることでiおよびmの値を初期化するステップE330。符号化方式選択部114は、iとGG=L/C0とを比較しステップE331、i<GであればステップE332に進み、i<GでなければステップE37に進む。なお、C0がサブバンドのサンプル数を表わす場合、Gは1フレーム中のサブバンドの総数を表す。C0が1フレーム中のサンプル数Lを表わす場合、G=1となる。ただし、この具体例が意義をなすのはC0がサブバンドのサンプル数を表わす場合である。ステップE332では、符号化方式選択部114は、ordiと聴覚重要度閾値P聴覚特性に基づいた基準とを比較しステップE332、ordi<Pでなければiを1だけインクリメントしステップE334、ステップE331に進む。ordi<Pであれば、符号化方式選択部114は、h=0とすることでhの値を初期化してステップE333ステップE335に進む。なお、C0がサブバンドのサンプル数を表わす場合、ordiは、1フレーム中の各サブバンドに対応する0以上の整数のインデックスi=0,,L/C0-1を入力とし、インデックスiに対応するサブバンドの優先順位を出力する関数である。優先順位は0以上L/C0-1以下の整数であり、値が小さいほど優先順位が高い。例えば、1フレーム中のサブバンドの総数L/C0が8であり、インデックスi=0,1,2,3,4,5,6,7にそれぞれ対応する各サブバンドの優先順位が2,1,0,3,5,4,6,7である場合、ord0=2,ord1=1,ord2=0,ord3=3,ord4=5,ord5=4,ord6=6,ord7=7となる。なお、1フレーム中の各サブバンドの優先順位は、入力信号Xkに応じて動的に定められてもよいし、固定的に定められてもよい。動的に優先順位を定める方法の一例は、量子化正規化値τX-が大きいサブバンドほど優先順位を高くする方法である。固定的に優先順位を定める方法の一例は、人間の聴覚特性を考慮して各サブバンドの優先順位を定めておく方法例えば低い周波数に対応するサブバンドほど優先順位を高くするなどである。C0が1フレーム中のサンプル数Lを表わす場合、ordi=0である。聴覚重要度閾値Pは1以上L/C0以下の整数定数であり、ステップE3の具体例3が意味をなすのは1<P<L/C0の場合である。例えば、L/C0=8の場合にP=4とする。ステップE335では、符号化方式選択部114は、hとC0とを比較しステップE335、h<C0でなければ、iを1だけインクリメントしステップE334、ステップE331に進む。h<C0であれば、符号化方式選択部114は、iX-を用いてXiC0hを正規化して正規化値X~iC0hを生成するステップE336。例えば、符号化方式選択部114は、以下の式のようにXiC0hをiX-で割った値を正規化値X~iC0hとする。符号化方式選択部114は、X~iC0hの絶対値|X~iC0h|を計算し、|X~iC0h|と所定の閾値Thとを比較しステップE337、|X~iC0h|<Thであればmを1だけインクリメントしステップE338、hを1だけインクリメントしてステップE339、ステップE335に進む。|X~iC0h|<Thでなければ符号化方式選択部114は、mをインクリメントすることなくhを1だけインクリメントしてステップE339ステップE335に進む。ステップE37以降の処理は、ステップE3の具体例1と同じである。なお、この例の平滑化カウント値m=評価値は、所定個数のサンプルのうち、聴覚特性に基づいた基準を満たすサンプルを含むサンプルであって、なおかつ、当該サンプルに対応する値の大きさが第1基準値よりも小さなサンプルの個数に対応する値に相当する。また、ステップE3の具体例2のように最初にs=0に設定されているものとしステップE314’、ステップE3の具体例2と同じようにステップE37以降の処理を実行してもよい。[ステップE3の具体例5]ステップE3の具体例5では、図8に例示するように、ステップE3の具体例4と同じステップE330~E37の処理が実行される。次に、ステップE3の具体例3と同じステップE321~E323の処理が実行される。なお、ステップE3の具体例1で説明したとおり、ステップE37が実行されずにm==mとしてもよい。[ステップE3の具体例6]ステップE3の具体例6では、図9に例示する処理をフレームごとに行ってフレームごとに符号化方式を選択する。符号化方式選択部114は、i=0,m=0とすることでiおよびmの値を初期化するステップE330。符号化方式選択部114は、iと聴覚重要度閾値Pとを比較しステップE341、i<PであればステップE342に進み、i<PでなければステップE37に進む。ステップE342では、符号化方式選択部114は、b=oiとするステップE342。oiは、1フレーム中の各サブバンドをそれぞれ識別する0以上の整数のインデックスが優先順位の高い順に配列された集合SETのi番目i=0,,L/C0-1の要素インデックスを表す。例えば、1フレーム中のサブバンドの総数L/C0が8であり、各サブバンドが0,...,7で識別され、集合SET={1,0,3,2,5,4,6,7}である場合、oiは集合SET={1,0,3,2,5,4,6,7}の先頭からi番目の要素を表す。なお、先頭の要素を0番目の要素と表現する。この例では、1で識別されるサブバンドの優先順位が一番高く、7で識別されるサブバンドの優先順位が一番低い。1フレーム中の各サブバンドの優先順位は、入力信号Xkに応じて動的に定められてもよいし、固定的に定められてもよい。動的に優先順位を定める方法の一例は、量子化正規化値τX-が大きいサブバンドほど優先順位を高くする方法である。固定的に優先順位を定める方法の一例は、人間の聴覚特性を考慮して各サブバンドの優先順位を定めておく方法例えば低い周波数に対応するサブバンドほど優先順位を高くするなどである。C0が1フレーム中のサンプル数Lを表わす場合、oi=0である。ただし、この具体例が意義をなすのはC0がサブバンドのサンプル数を表わす場合である。符号化方式選択部114は、h=0とすることでhの値を初期化してステップE333ステップE335に進む。ステップE335では、符号化方式選択部114は、hとC0とを比較しステップE335、h<C0でなければ、iを1だけインクリメントしステップE334、ステップE341に進む。h<C0であれば、符号化方式選択部114は、bX-を用いてXbC0hを正規化して正規化値X~bC0hを生成するステップE346。例えば、符号化方式選択部114は、以下の式のようにXbC0hをbX-で割った値を正規化値X~bC0hとする。符号化方式選択部114は、X~bC0hの絶対値|X~bC0h|を計算し、|X~bC0h|と所定の閾値Thとを比較しステップE347、|X~bC0h|<Thであればmを1だけインクリメントしステップE338、hを1だけインクリメントしてステップE339、ステップE335に進む。|X~bC0h|<Thでなければ符号化方式選択部114は、mをインクリメントすることなくhを1だけインクリメントしてステップE339ステップE335に進む。ステップE37以降の処理は、ステップE3の具体例1と同じである。また、ステップE3の具体例2のように最初にs=0に設定されているものとしステップE314’、ステップE3の具体例2と同じようにステップE37以降の処理を実行してもよい。[ステップE3の具体例7]ステップE3の具体例7では、図10に例示するように、ステップE3の具体例6と同じステップE330~E37の処理が実行される。次に、ステップE3の具体例3と同じステップE321~E323の処理が実行される。なお、ステップE3の具体例1で説明したとおり、ステップE37が実行されずにm==mとしてもよい。[ステップE3の具体例8]ステップE3の具体例1~3の変形として、図5および図6に例示したステップE32の代わりに、符号化方式選択部114がkとQとを比較し、k<QであればステップE33に進み、k<QでなければステップE37に進むことにしてもよい。なお、Qは0<Q<Lの定数である。これにより、人間が知覚しやすい低い周波数に対応するサンプルのみについてステップE34の判定が行われるため、人間の聴覚特性を考慮した判定が可能となる。[ステップE3の具体例9]ステップE3の具体例4および5の変形として、ordiの代わりにi=0,,L/C0-1を入力とし、任意な0以上L/C0-1以下の整数を出力する関数を用いてもよい。また、上述のステップE3の具体例においてordiをoiに置換した構成でもよいし、oiをordiに置換した構成でもよい。[ステップE3の具体例10]その他、入力された所定個数のサンプルが含む当該サンプルに対応する値の大きさが第1基準値よりも小さなサンプルの個数に対応する評価値が第2基準値よりも小さいか否かの判定方法は上述したものに限定されない。例えば、ステップE3の具体例1~9の変形として、ThθやTh-θを第1基準値としたり、tΔやt-Δを第2基準値としたりしθやΔは正定数、<の代わりに≦を用いたり、>の代わりに≧を用いたりして同様な判定を行ってもよい。また、サンプルに対応する値の大きさが第3基準値よりも大きなサンプルの個数をカウントし、そのカウント値を第4基準値と比較することで、実質的に同様な判定を行ってもよい[ステップE3の具体例]の説明終わり。符号化方式選択部114から出力されたモード情報sは切り替え部115,116に送られ、モード情報sに対応する符号ビットストリームは復号装置12に送られる。s=0の場合スパースである場合、切り替え部115,116は、入力信号Xkを第1符号化部117に送るステップE4。第1符号化部117は、XkとτX-とを入力とし、前述の第1方式などの予め定められた第1符号化方式によってXkを符号化し、ベクトル量子化インデックスvqi等を含む符号ビットストリームを出力するステップE5。この符号は復号装置12に送られる。s=1の場合スパースでない場合、切り替え部115,116は、入力信号Xkを第2符号化部118に送るステップE4。第2符号化部118は、XkとτX-とを入力とし、予め定められた第2符号化方式によってXkを符号化し、ベクトル量子化インデックス等を含む符号ビットストリームを出力するステップE6。この符号は復号装置12に送られる。[ステップE6の具体例1]第2符号化部118は、XkとτX-とを入力とし、例えば、図11に例示する処理を行って入力信号Xkを符号化する。第2符号化部118図2の量子化対象計算部1181は、入力信号の各サンプルの値Xkの大きさに対応する値から量子化正規化値に対応する値を減算した減算値Ek’を計算し、減算値Ek’が正であり各サンプルの値Xkが正の場合にはその減算値Ek’をその各サンプルに対応する量子化対象値Ekとし、減算値Ek’が正であり各サンプルの値Xkが負の場合にはその減算値の正負を反転させた値を各サンプルに対応する量子化対象値Ekとし、減算値Ek’が正でない場合には0を各サンプルに対応する量子化対象値Ekとする。サンプルの値Xkの大きさに対応する値の例は、サンプルの値Xkの絶対値、サンプルの値Xkの絶対値に比例する値、サンプルの値Xkの絶対値に定数または変数θを乗じて得られる値、サンプルの値Xkに定数および/または変数を乗じて得られる値の絶対値などである。量子化正規化値に対応する値の例は、量子化正規化値、量子化正規化値に比例する値、量子化正規化値に定数および/または変数を乗じて得られる値などであるステップE62。量子化対象値Ekは、ベクトル量子化部1182に送られる。[ステップE62の具体例1]例えば、量子化対象計算部1181は、図12に記載された各処理を行い、入力信号の各サンプルの値Xkに対応する量子化対象値Ekを決定する。量子化対象計算部1181は、k=0とすることでkの値を初期化するステップE621。量子化対象計算部1181は、kとC0とを比較しステップE622、k<C0でなければステップE62の処理を終える。k<C0であれば、量子化対象計算部1181は、入力信号の各サンプルの値Xkの絶対値と量子化正規化値とから得られる減算値Ek’を計算するステップE623。例えば、量子化対象計算部1181は、下式1により定義されるEk’の値を計算する。C1は正規化値の調整定数であり、例えば1.0である。量子化対象計算部1181は、減算値Ek’と0とを比較しステップE624、Ek’≧0でなければ、Ek’を0に更新してステップE625ステップE626に進み、Ek’≧0であれば、Ek’を更新せずにステップE626に進む。ステップE626では、量子化対象計算部1181が、Xkと0とを比較しステップE626、Xk<0でなければ、減算値Ek’を量子化対象値EkとしステップE627、Xk<0であれば、減算値Ek’の正負を反転させた-Ek’を量子化対象値EkとするステップE628。量子化対象計算部1181は、kを1だけインクリメントしてk1を新たなkの値とすることでkの値を更新して、ステップE622に進むステップE629。[ステップE62の具体例2]量子化対象計算部1181は、例えば、以下のように入力信号の各サンプルの値Xkに対応する量子化対象値Ekを決定してもよい。量子化対象計算部1181は、図12に示すように、ステップE621~E624の処理を実行する。ステップE624で減算値Ek’≧0でないと判定された場合、量子化対象計算部1181は、Ekを0にしステップE625’、kを1だけインクリメントしてステップE629、ステップE622に進む。ステップE624で減算値Ek’≧0であると判定された場合、量子化対象計算部1181は、ステップE62の具体例1におけるステップE626以降の処理を行う。[ステップE62の具体例3]ステップE62の具体例1,2のステップE624でEk’≧0であるか否かによって処理が分岐される代わりに、ステップE624でEk’>0であるか否かによって処理が分岐されてもよい[ステップE62の具体例]の説明終わり。ベクトル量子化部1182は、複数のサンプルそれぞれに対応する量子化対象値Ekを複数個まとめてベクトル量子化してベクトル量子化インデックスを生成するステップE63。ベクトル量子化インデックスは、量子化代表ベクトルを表わすインデックスである。ベクトル量子化部1182は、例えば、図示していないベクトルコードブック記憶部に記憶された複数の量子化代表ベクトルの中から、複数のサンプルに対応する複数の量子化対象値kを成分とするベクトルに最も近い量子化代表ベクトルを選択し、選択された量子化代表ベクトルを表わすベクトル量子化インデックスを出力することにより、ベクトル量子化を行う。ベクトル量子化部1182は、例えばC0個のサンプルに対応する量子化対象値Ekをまとめてベクトル量子化を行う。ベクトル量子化部1182は、量子化対象値Ekが0の場合には量子化値E^k’が必ず0となるような量子化方法、例えばAVQ法AlgebraicVectorQuantizationG718参照等のベクトル量子化方法を用いてベクトル量子化を行う。このように、入力信号が例えば周波数領域信号である場合に、全ての周波数の中からAVQ法等のベクトル量子化では実質的に量子化の対象とならないサンプルを含む主要成分を選択して積極的に量子化することにより、復号信号の主要成分におけるスペクトルホールの発生を防止することができ、これによりミュージカルノイズ等を低減することができる。ベクトル量子化インデックスに対応する符号ビットストリームは、復号装置12に送られる[ステップE6の具体例1]の説明終わり。[ステップE6の具体例2]ベクトル量子化によって得られる符号のビット数は、入力信号に応じて様々である。入力信号によっては、ベクトル量子化によって得られる符号ベクトル量子化インデックスなどのビット数が、ベクトル量子化用に割り当てられたビット数未満となり、ベクトル量子化用に割り当てられたビットの一部が余る場合がある。ステップE6の具体例2では、この余ったビットの領域を用い、さらに0の量子化対象値Ekに対応する正負情報を生成する。ステップE6の具体例2では、図11に例示するように、量子化対象計算部1181がステップE62の処理を実行し、ベクトル量子化部1182’がステップE63の処理を実行する。次に、ベクトル量子化部1182’は、ベクトル量子化用に割り当てられたビットのうち、実際のベクトル量子化で使用されなかったビットのビット数を未使用ビット数Uとして計算する。ベクトル量子化用に割り当てられたビットとは、符号化装置11から復号装置12に送られる符号のうちで、ベクトル量子化によって得られる符号ベクトル量子化インデックスに対応する符号のために割り当てられたビットを意味する。ベクトル量子化用に割り当てられたビット数は、ベクトル量子化用に割り当てられたビットのビット数を表す。ベクトル量子化用に割り当てられたビット数は、フレームごとに定められたものであってもよいし、サブバンドごとに定められたものであってもよい。また、ベクトル量子化用に割り当てられたビット数は、入力信号に応じて変動するものであってもよいし、入力信号にかかわらず固定されたものであってもよい。本形態の例では、1フレームごとL個のサンプルごとに未使用ビット数Uを計算する。例えば、ベクトル量子化部1182’は、処理対象のフレームでのベクトル量子化用に割り当てられたビット数から、実際にそのフレームに属するL個のサンプルのベクトル量子化によって得られたベクトル量子化インデックスのビット数の総数を減じた値を未使用ビット数Uとする。さらに、ベクトル量子化部1182’は、ベクトル量子化インデックスをローカルデコードした値である複数の量子化値E^k’を出力する。例えば、ベクトル量子化部1182’は、ベクトル量子化インデックスによって表される量子化代表ベクトルの各成分を量子化値E^k’として出力する。この例の量子化値E^k’は復号装置12で得られる復号値E^kと等しい。ただし、必ずしも量子化値E^k’と復号値E^kとが同一である必要はなく、量子化値E^k’が0である場合に復号値E^kが0となり、量子化値E^k’が0でない場合に復号値E^kが0とならなければよい。なお、E^は、Eの上付きハットを意味する。ベクトル量子化部1182’は、ベクトル量子化インデックス、未使用ビット数Uおよび量子化値E^k’を正負符号情報出力部1184に送るステップE64。正負符号情報出力部1184は、量子化値E^k’が0となる周波数領域の入力信号のサンプルの値Xkの正負符号情報を、ベクトル量子化用に割り当てられたビットのうちで使用されなかったビットの領域未使用ビット領域と呼ぶに書き込む。言い換えると、正負符号情報出力部1184は、ベクトル量子化インデックスに対応する符号ビットストリームの未使用ビット領域に、減算値Ek’を正にしない減算値Ek’を0以下にする各サンプルの値Xkの正負を表す正負符号情報を配置するステップE65。なお、未使用ビット領域は、例えば、定められた未使用ビット領域の基準位置例えば先頭アドレスと入力された未使用ビット数Uとによって特定できる。これにより、未使用ビット領域を有効利用して復号信号の品質を向上させることができる。ただし、未使用ビット領域に書き込まれる正負符号情報のビット数の上限は未使用ビット数Uである。よって、必ずしもすべての正負符号情報が未使用ビット領域に書き込まれるとは限らない。そこで好ましくは、正負符号情報出力部1184は、人間の聴覚特性を考慮した基準聴覚特性に基づいた基準に従って正負符号情報を抽出し、抽出した正負符号情報を未使用ビット領域に書き込む。例えば、正負符号情報出力部1184は、人間が知覚しやすい周波数での周波数領域の入力信号Xkの正負符号情報を優先的に抽出して未使用ビット領域に書き込む。[ステップE65の具体例]処理を簡略化するための簡単な例として人間の聴覚特性が高域ほど低下することとし、周波数が低い順に未使用ビット数U分の正負符号情報が未使用ビット領域に上書きされる例を示す。この例では、正負符号情報出力部1184は、図13に記載された各処理を行い、量子化値E^k’が0となる周波数領域の入力信号Xkの正負符号情報を未使用ビット領域に書き込む。なお、図13ではC0個のサンプルに対する処理を表す。C0がLである場合には、フレームごとに図13のステップE65の処理が実行され、C0が1およびL以外のLの公約数である場合には、1フレーム中の各サブバンドについて図13のステップE65の処理が繰り返し実行される。正負符号情報出力部1184は、k=0,m=0とすることでkおよびnの値を初期化し、ステップE652に進むステップE651。正負符号情報出力部1184は、kとC0とを比較しステップE652、k<C0であればステップE653に進み、k<C0でなければ未使用ビット領域から各ビットbmが配置された領域を除いた領域を新たな未使用ビット領域とし、U-mを新たなUとしステップE6510、ステップE65の処理を終える。なお、C0がLである場合には、ステップE6510を実行しなくてもよい。正負符号情報出力部1184は、mとUとを比較しステップE653、m<UであればステップE654に進み、m<Uでなければ、kを1だけインクリメントしてステップE655、ステップE652に進む。ステップE654では、正負符号情報出力部1184は、E^k’が0であるか否かを判定しステップE654、E^k’=0でなければkを1だけインクリメントしてステップE655、ステップE652に進む。E^k’=0であれば、量子化対象計算部1181は、Xkと0とを比較しステップE656、Xk<0であれば、未使用ビット領域のm番目のビットbmに0を書き込みステップE657、ステップE659に進む。Xk<0でなければ、量子化対象計算部1181は、未使用ビット領域のm番目のビットbmに1を書き込みステップE658、ステップE659に進む。ステップE659では、量子化対象計算部1181がmを1だけインクリメントしステップE659、kを1だけインクリメントしステップE655、ステップS652に進む[ステップE65の具体例]の説明終わり。ベクトル量子化インデックスと未使用ビット領域に書き込まれた正負符号情報とを含む修正後ベクトル量子化インデックスvqi’に対応する符号ビットストリームは復号装置12に送られる[ステップE6の具体例2]の説明終わり。なお、ステップE6の具体例1又は2において、ベクトル量子化部1182で量子化対象値Ekが0の場合であっても量子化値Ek’が0とならない可能性がある量子化方法を採用する場合は、ベクトル量子化部1182は値が0でない量子化対象値Ekのみのベクトル量子化を行い、正負符号情報出力部1184は、周波数領域の入力信号Xkのうち量子化対象値Ekが0となるサンプルの正負符号情報を出力するようにすればよい。ただし、この場合は、量子化対象値Ekが0となるサンプルのサンプル番号k、または、量子化対象値Ekが0とならないサンプルのサンプル番号k、を出力して復号装置に伝える必要がある。このため、ベクトル量子化部1182では量子化対象値Ekが0の場合は必ず量子化値Ek’が0となるベクトル量子化方法を採用するのが好ましい。<復号処理>復号装置12図1は図14に例示する復号方法の各ステップを実行する。正規化値復号部121は、復号装置12に入力された正規化値量子化インデックスに対応する復号正規化値τX-を求めるステップD1。例えば、図示していないコードブック記憶部に複数の正規化値量子化インデックスのそれぞれに対応する正規化値が記憶されているとする。正規化値復号部121は、入力された正規化量子化インデックスをキーとしてそのコードブック記憶部を参照して、その正規化量子化インデックスに対応する正規化値を取得して、復号正規化値τX-とする。復号正規化値τX-は、第1復号部127と第2復号部128に送られる。切り替え部125,126は、入力されたモード情報sに従って復号方式を判定するステップD2。s=0の場合スパースである場合、切り替え部125,126は、復号装置12に入力されたベクトル量子化インデックスを第1復号部127に送る。第1復号部127は、さらにτX-を用い、前述の第1方式などの予め定められた第1復号方式によってベクトル量子化インデックスから復号信号の値X^kを求め、X^kを出力するステップD3。s=1の場合スパースでない場合、切り替え部125,126は、復号装置12に入力されたベクトル量子化インデックスを第2復号部128に送る。第2復号部128は、さらにτX-を用い、予め定められた第2復号方式によってベクトル量子化インデックスから復号信号の値X^kまたはX^POSTkを求め、X^kを出力するステップD4。時間領域での復号信号が必要な場合、第1復号部127や第2復号部128から出力されたX^kまたはX^POSTkは時間領域変換部121に入力され、これを例えば逆フーリエ変換により時間領域信号znに変換して出力する。[ステップD4の具体例1]ステップD4の具体例1は、第2符号化部118が前述の[ステップE6の具体例1]での符号化を行う場合の例である。ステップD4の具体例1では、第2符号化部118が復号正規化値τX-とベクトル量子化インデックスとを入力とし、図15に例示する各ステップを実行する。ベクトル復号部1282図3は、ベクトル量子化インデックスに対応する複数の値を求めて複数の復号値E^kとするステップD42。復号値E^kは、合成部1283に送られる。例えば、図示していないベクトルコードブック記憶部に複数のベクトル量子化インデックスのそれぞれに対応する量子化代表ベクトルが記憶されているとする。ベクトル復号部1282は、入力されたベクトル量子化インデックスに対応する量子化代表ベクトルをキーとしてそのベクトルコードブック記憶部を参照して、そのベクトル量子化インデックスに対応する量子化代表ベクトルを取得する。量子化代表ベクトルの成分が、入力されたベクトル量子化インデックスに対応する複数の値となる。正規化値再計算部1281は、所定個数の復号値E^kの絶対値の和が大きいほど小さい値を取る正規化再計算値τX=を計算するステップD43。計算された正規化再計算値τX=は、合成部1283に送られる。正規化値再計算値τX=は、Xの上付きダブルバーを意味する。[ステップD43の具体例]例えば、正規化値再計算部1281は、図16に記載された各処理を行うことにより、正規化再計算値τX=の値を求める。正規化再計算値τX=は、符号化において量子化対象値Ekが0とされたサンプルを代表する値である。この例では、下式2に示すように、C0個のサンプルのパワーの合計C0τX-2から、符号化において量子化対象値Ekが0とされなかったサンプルのパワーの合計tmpを減算した値を、量子化対象値Ekが0とされたサンプルの数mで割り、その平方根を取ることにより、正規化再計算値τX=を計算する。正規化値再計算部1281は、k=0、m=0、tmp=0とすることで、k、m、tmpの値を初期化するステップD431。正規化値再計算部1281は、kとC0とを比較しステップD432、k≧C0であれば、次式により定義されるτX=の値を計算しステップD437、ステップD43の処理を終える。k<C0であれば正規化値再計算部1281は、復号値E^kが0であるか否かを判定しステップD433、E^kが0であれば、mを1だけインクリメントしてステップD435、ステップD436に進み、復号値E^kが0でなければ、ステップD434に進む。正規化値再計算部1281は、番号kのサンプルのパワーを計算して、tmpに足しこむステップD434。その後、ステップD436に進む。すなわち、計算されたパワーとtmpの値とを加算した値を、新たなtmpの値とする。例えば、正規化値再計算部1281は、次式によりパワーを計算する。正規化値再計算部1281は、kを1だけインクリメントしてステップD436、ステップD432に進む[ステップD43の具体例]の説明終わり。合成部1283は、各復号値E^kが正の場合にはその各復号値E^kと復号正規化値τX-との線形和を計算し、各復号値E^kが負の場合にはその各復号値E^kの絶対値と復号正規化値τX-との線形和の正負反転値を計算し、各復号値E^kが0の場合には正規化値再計算値τX=と第一定数C3との乗算値の正負をランダムに反転させた値を計算し、復号信号の値X^kを求めるステップD44。[ステップD44の具体例]合成部1283は、例えば、図17に記載された各処理を行うことにより、復号信号を求める。なお、C0がLである場合には、フレームごとに図17のステップE44の処理が実行され、C0が1およびL以外のLの公約数である場合には、1フレーム中の各サブバンドについて図17のステップE44の処理が繰り返し実行される。合成部1283は、k=0とすることでkの値を初期化するステップD441。合成部1283は、kとC0とを比較しステップD442、k<C0でなければステップD44の処理を終え、k<C0であれば復号値E^kが0であるか否かを判定しステップD443、復号値E^kが0であれば、正規化値再計算値τX=と第一定数C3との乗算値の正負をランダムに反転させた値正規化値再計算値τX=に対応する大きさを持つ値を復号信号の値X^kとするステップD444。すなわち合成部1283は、次式により定義される値を計算してX^kとする。C3は、周波数成分の大きさを調整する定数である。この例のC3は正定数であり、例えば0.9である。randkは、1または-1を出力する関数であり、例えば乱数に基づいてランダムに1または-1を出力する。ステップD443において復号値E^kが0でないとされた場合には、合成部1283は、復号値E^kと0とを比較しステップD445、復号値E^k<0であれば復号値E^kの絶対値|E^k|と、定数C1と復号正規化値τX-との乗算値C1τX-と、を加算して正負を反転した値復号値の絶対値|E^k|と復号正規化値τX-との線形和の正負反転値を計算して復号信号の値X^kとするステップD446。すなわち、合成部1283は、次式により定義される値を計算して、X^kとする。復号値E^k<0でない場合は、合成部1283は、復号値E^kと、定数C1と復号正規化値τX-との乗算値C1τX-と、を加算した値復号値の絶対値|E^k|と復号正規化値τX-との線形和をX^kとするステップD447。すなわち、合成部1283は、次式により定義される値を計算してX^kとする。合成部1283は、X^kを決定した後に、kを1だけインクリメントしてステップD448、ステップD442に進む[ステップD44の具体例]の説明終わり。時間領域での復号信号が必要な場合、合成部1283から出力されたX^kは時間領域変換部121に入力され、時間領域変換部121はX^kを例えば逆フーリエ変換により時間領域信号znに変換して出力する[ステップD4の具体例1]の説明終わり。[ステップD4の具体例2]ステップD4の具体例1は、第2符号化部118が前述の[ステップE6の具体例2]での符号化を行う場合の例である。ステップD4の具体例2では、第2符号化部118が復号正規化値τX-と修正後ベクトル量子化インデックスとを入力とし、図15に例示する各ステップを実行する。ベクトル復号部1282’図3は、修正後ベクトル量子化インデックスが含むベクトル量子化インデックスに対応する複数の値を求めて複数の復号値E^kとするステップD42。また、ベクトル復号部1282’は、ベクトル量子化インデックスを用いて未使用ビット数Uを計算するステップD42’。例えば、ベクトル復号部1282’は、ベクトル量子化用に割り当てられたビットのうち、実際のベクトル量子化で使用されなかったビットのビット数を未使用ビット数Uとして計算する。本形態の例では、1フレームごとL個のサンプルごとに未使用ビット数Uを計算する。例えば、ベクトル復号部1282’は、処理対象のフレームでのベクトル量子化用に割り当てられたビット数から、そのフレームに対応するベクトル量子化インデックスのビット数の総数を減じた値を未使用ビット数Uとする。復号値E^kおよび未使用ビット数Uは、合成部1283’に送られる。正規化値再計算部1281は、所定個数の復号値E^kの絶対値の和が大きいほど小さい値を取る正規化再計算値τX=を計算するステップD43。計算された正規化再計算値τX=は、合成部1283’に送られる。合成部1283’は、各復号値E^kが正の場合にはその各復号値E^kと復号正規化値τX-との線形和を計算し、各復号値E^kが負の場合にはその各復号値E^kの絶対値と復号正規化値τX-との線形和の正負反転値を計算し、各復号値E^kが0の場合には正規化値再計算値τX=と第一定数C3との乗算値またはその乗算値の正負反転値正規化値再計算値τX=に対応する大きさを持つ値を計算することにより、復号信号の値X^kを求める。ここで、復号値E^kが0であって修正後ベクトル量子化インデックスが含む正負符号情報によって正負が表されたサンプルについては対応する正負符号情報によってX^kの正負が特定される。すなわち、復号値E^kが0であって正負符号情報によって正であると表されたサンプルについては正規化値再計算値τX=と第一定数C3との乗算値がX^kとなり、復号値E^kが0であって正負符号情報によって負であると表されたサンプルについては正規化値再計算値τX=と第一定数C3との乗算値の正負反転値がX^kとなる。一方、復号値E^kが0であって正負符号情報によって正負が特定されないサンプルについてはランダムにX^kの正負が定められる。すなわち、正規化値再計算値τX=と第一定数C3との乗算値の正負をランダムに反転させた値がX^kとなるステップD44’。この例では、未使用ビット領域を用いて伝送された正負符号情報を用いてX^kの正負を特定できるため、X^kの品質を向上させることができる。[ステップD44’の具体例1]合成部1283’は、例えば、図17および図18に記載された各処理を行うことにより、復号信号を求める。なお、C0がLである場合には、フレームごとに図17および図18のステップD44’の処理が実行され、C0が1およびL以外のLの公約数である場合には、1フレーム中の各サブバンドについて図17および図18のステップD44’の処理が繰り返し実行される。ステップD441~D448の処理は前述した通りである。ただし、ステップD44’の具体例1では、ステップD442でk<C0でないと判定された場合にステップD4411に進む。ステップD4411では、合成部1283’がk=0、m=0とすることでkおよびmの値を初期化するステップD4411。次に、合成部1283’は、kとC0とを比較しステップD4412、k<C0でなければ未使用ビット領域から各ビットbmが配置された領域を除いた領域を新たな未使用ビット領域とし、U-mを新たなUとしステップD4420、ステップD44’の処理を終える。なお、C0がLである場合には、ステップD4420を実行しなくてもよい。k<C0であれば、合成部1283’は、mと未使用ビット数Uとを比較しステップD4413、m<Uでなければkを1だけインクリメントしてステップD4419、ステップD4412に進む。m<Uであれば、合成部1283’は、復号値E^kが0であるか否かを判定しステップD4414、E^kが0でなければ、kを1だけインクリメントしてステップD4419、ステップD4412に進む。E^kが0であれば、合成部1283’は、入力された未使用ビット領域のm番目のビットbmが0であるか否かを判定しステップD4415、bmが0である場合正規化値再計算値τX=と定数C3’との乗算値の正負を反転させた値正規化値再計算値τX=に対応する大きさを持つ値を復号信号の値X^kとするステップD4416。C3’は、周波数成分の大きさを調整する定数であり、例えば、C3’=C3やC3’=εC3である。εは定数や他の処理に応じて定まる変数である。すなわち、合成部1283’は、次式により定義される値をX^kとする。なお、ステップD4416の処理は、既に得られたX^kこの例ではステップD444で得られたの正負のみを修正するものであってもよいし、既に得られたX^kの振幅が変更された値の正負のみを修正するものであってもよいし、新たに式3の計算を行うものであってもよい。ステップD4416の後、合成部1283’は、m、kをそれぞれ1だけインクリメントしてステップD4418、D4419、ステップD4412に進む。ステップD4415でbmが0でないと判定された場合、合成部1283’は、正規化値再計算値τX=と定数C’との乗算値正規化値再計算値τX=に対応する大きさを持つ値を復号信号の値X^kとするステップD4417。すなわち、合成部1283’は、次式により定義される値をX^kとする。なお、ステップD4417の処理は、既に得られたX^kの正負のみを修正するものであってもよいし、既に得られたX^kの振幅が変更された値の正負のみを修正するものであってもよいし、新たに式4の計算を行うものであってもよい。ステップD4417の後、合成部1283’は、m、kをそれぞれ1だけインクリメントしてステップD4418、D4419、ステップD4412に進む[ステップD44’の具体例1]の説明終わり。[ステップD44’の具体例2]合成部1283’は、図19に記載された各処理を行うことにより、復号信号を求めてもよい。なお、C0がLである場合には、フレームごとに図19のステップD44’の処理が実行され、C0が1およびL以外のLの公約数である場合には、1フレーム中の各サブバンドについて図19のステップD44’の処理が繰り返し実行される。合成部1283’は、k=0、m=0とすることでkおよびmの値を初期化するステップD4431。合成部1283’は、kとC0とを比較しステップD442、k<C0でなければ未使用ビット領域から各ビットbmが配置された領域を除いた領域を新たな未使用ビット領域とし、U-mを新たなUとしステップD4443、ステップD44’の処理を終える。なお、C0がLである場合には、ステップD4443を実行しなくてもよい。k<C0であれば、合成部1283’は、復号値E^kが0であるか否かを判定しステップD443、復号値E^kが0であればmと未使用ビット数Uとを比較しステップD4438、m<Uでなければ正規化値再計算値τX=と第一定数C3との乗算値の正負をランダムに反転させた値を復号信号の値X^kとするステップD444。すなわち、合成部1283’は、次式により定義される値を計算してX^kとする。ステップD444の後、合成部1283’は、kを1だけインクリメントしてステップD448、ステップD442に進む。ステップD4438においてm<Uであると判定された場合、合成部1283’は、入力された修正後ベクトル量子化インデックスの未使用ビット領域のm番目のビットbmが0であるか否かを判定しステップD4439、bmが0である場合正規化値再計算値τX=と第一定数C3との乗算値の正負を反転させた値正規化値再計算値τX=に対応する大きさを持つ値を復号信号の値X^kとするステップD4440。すなわち、合成部1283’は、次式により定義される値を計算してX^kとする。なお、修正後ベクトル量子化インデックスが含む未使用ビット領域のm番目のビットbmの位置は、未使用ビット領域の開始ビット位置とビットbmの配置順序とが定められ、未使用ビット数Uが得られれば容易に特定できる。ステップD4440の後、合成部1283’は、m、kをそれぞれ1だけインクリメントしてステップD4442、D448ステップD442に進む。ステップD4439でbmが0でないと判定された場合、合成部1283’は、正規化値再計算値τX=と第一定数C3との乗算値正規化値再計算値τX=に対応する大きさを持つ値を復号信号の値X^kとするステップD4441。すなわち、合成部1283’は、次式により定義される値を計算してX^kとする。ステップD4441の後、合成部1283’は、m、kをそれぞれ1だけインクリメントしてステップD4442、D448ステップD442に進む。一方、ステップD443において復号値E^kが0でないと判定された場合には、合成部1283’は、前述したステップD445~D447の処理を行い、kを1だけインクリメントしてステップD448、ステップD442に進む[ステップD44’の具体例2]の説明終わり。時間領域での復号信号が必要な場合、合成部1283’から出力されたX^kは時間領域変換部121に入力され、時間領域変換部121はX^kを例えば逆フーリエ変換により時間領域信号znに変換して出力する[ステップD4の具体例2]の説明終わり。<本形態の特徴>以上のように、本形態では、入力信号がスパースであるか否かによって符号化方式および復号方式を切り替えることとした。そのため、ミュージカルノイズ等の抑制が必要か否かに応じて、適切な符号化方式および復号方式が選択できる。また、本形態では、復号値E^kが0の場合に正規化値再計算値τX=を用いて0ではない値をX^kに割り当てるため、入力信号が例えば周波数領域の入力信号である場合に生じ得るスペクトルホールをなくすことができる。これにより、ミュージカルノイズ等を軽減することができる。さらに、符号化装置11でのベクトル量子化で使用されなかった未使用ビット領域を用いて正負符号情報を復号装置12に伝送する場合、復号装置12は、未使用ビット領域で伝送された正負符号情報を用いてX^kの正負を特定できるため、X^kの品質を向上することができる。ただし、未使用ビット領域に書き込まれる正負符号情報のビット数の上限は未使用ビット数Uであり、必ずしもすべての周波数に対する正負符号情報が未使用ビット領域に書き込まれるとは限らない。この場合、人間の聴覚特性を考慮した基準に従って正負符号情報を抽出し、抽出した正負符号情報を未使用ビット領域に書き込むことで、復号装置12は、例えば、人間の聴覚特性上重要な周波数でのX^kの正負を正しく特定できる。その結果、人間の聴覚特性上重要な周波数でのX^kの品質を優先的に向上させることができる。また、正負符号情報を伝送できなかった周波数でのX^kの正負は関数randkを用いてランダムに定められ、一定ではない。そのため、正負符号情報を伝送できなかった周波数に対しても自然な復号信号を作り出すことができる。その他変形例本発明は上述の実施の形態に限定されるものではない。以下に上述で述べた以外の変形例を示す。図2に破線で示すように、第2符号化部118に量子化対象値Ekを代表する値である量子化対象正規化値τE-を計算する量子化対象正規化値計算部1183を設けて、ベクトル量子化部1182や1282’が複数のサンプルそれぞれに対応する量子化対象値Ekを量子化対象正規化値τE-で正規化した値を複数個まとめてベクトル量子化してベクトル量子化インデックスを求めてもよい。量子化対象値Ekを量子化対象正規化値τE-で正規化した値の例は、EkをτE-で除算した値Ek/τE-である。量子化対象値Ekを正規化してからベクトル量子化することにより、ベクトル量子化の対象のダイナミックレンジを狭くすることができ、少ないビット数で符号化および復号することが可能となる。量子化対象正規化値計算部1183は、例えば量子化正規化値τX-を用いて次式により定義される値を計算して量子化対象値Ekとする図11/ステップE61。C2は正の調整係数第二定数と呼ぶこともある。であり、例えば0.3である。このように、量子化正規化値τX-から量子化対象正規化値τE-を計算することにより、量子化対象正規化値τE-についての情報を送らなくても、復号側では量子化正規化値τX-から量子化対象正規化値τE-を計算することができる。このため、量子化対象正規化値τE-についての情報を送る必要がなくなり、通信量を低減することができる。この場合、図3に破線で示すように、第2復号部128に復号対象正規化値計算部1284が設けられる。復号対象正規化値計算部1284は、復号正規化値τX-と第二定数C2とをかけて復号対象正規化値τE-とする図15/ステップD41。復号対象正規化値τE-は、ベクトル復号部1282や1282’に送られる。そして、ベクトル復号部1282や1282’は、τE-を用いてベクトル量子化インデックスに対応する複数の値を逆正規化して複数の復号値E^kとする。例えば、ベクトル復号部1282や1282’は、ベクトル量子化インデックスに対応する複数の値のそれぞれと復号対象正規化値τE-とをかけて複数の復号値E^kとする。なお、この変形例の復号値E^kはベクトル量子化インデックスに対応する複数の値を逆正規化された値であるが、量子化値E^k’は逆正規化する前の値であってもよい。また、第2復号部128の正規化値再計算部1281の代わりに正規化値再計算部1281’が設けられてもよい。正規化値再計算部1281’は、ステップD43’図15において、正規化再計算値τX’=が0でない場合には正規化再計算値τX=と前回計算された正規化再計算値τX’=とを重み付き加算した値を上記正規化再計算値τX=とする。正規化再計算値τX’=が0の場合、正規化値再計算部1281’は、正規化再計算値の重み付き加算、すなわち正規化再計算値の平滑化を行わない。C0=Lでありフレームごとに正規化再計算値τX=を計算している場合には、前回計算された正規化再計算値τX’=は、1フレーム過去に正規化値再計算部1281’により計算された正規化再計算値である。C0が1およびL以外のLの約数であり、周波数成分をL/C0個のサブバンドに分けてサブバンドごとに正規化再計算値を計算する場合には、前回計算された正規化再計算値τX’=は、同じサブバンドの1フレーム前に計算された正規化再計算値であってもよいし、既に計算された同じフレームの連続する前または後のサブバンドの正規化再計算値であってもよい。前回計算された正規化再計算値τX’=を考慮して今回新たに計算される正規化再計算値をτXpost=とすると、τXpost=は次式のように表わされる。α1とβ1は調整係数であり、求める性能および仕様に応じて適宜決定される。例えば、α1=β1=0.5である。このように、前回計算された正規化再計算値τX’=を考慮して正規化再計算値を計算することにより、前回計算された正規化再計算値τX’=と今回計算される正規化再計算値の値が近くなり、これらの連続性が上がるため、入力信号が例えば周波数領域の入力信号である場合に生じ得るミュージカルノイズ等を更に軽減することができる。また、図3の破線で示すように、第2復号部128が平滑化部1285を備えてもよい。平滑化部1285は、ステップD44やD44’図15で得られた復号信号の値X^kを入力とし、復号信号の値X^kよりも過去の復号信号の値X^k’が0でない場合、過去の復号信号の値X^k’と復号信号の値X^kとを重み付き加算した値を平滑化値X^POSTkとして出力する。X^k’が0の場合、平滑化部1285は、復号信号の値の重み付き加算、すなわち復号信号の値の平滑化を行わず、X^kをX^POSTkとして出力する図15/ステップD45。過去の復号信号の値X^k’の例は、復号信号の値X^kに対応するフレームの1フレーム過去のステップD4で得られた復号信号の値や、復号信号の値X^kに対応するフレームの1フレーム過去のステップD4’で得られた平滑化値などである。X^POSTkは次式のように表わされる。α2とβ2は調整係数であり、求める性能および仕様に応じて適宜決定される。例えば、α2=0.85、β2=0.15である。φはの正負符号を表す。これにより、X^kの振幅特性の時間軸方向の不連続性によって生じるミュージカルノイズ等を軽減することができる。時間領域での復号信号が必要な場合、平滑化部1285から出力されたX^POSTkは時間領域変換部121に入力され、時間領域変換部121はX^POSTkを例えば逆フーリエ変換により時間領域信号znに変換して出力する。また、第2復号部128が合成部1283,1283’および正規化値再計算部1281,1287の代わりに合成部1286を含む場合、合成部424は、例えば、τX-,E^kを入力とし、前述したステップD43,D44の具体例の代わりに図20および図21に記載された以下の処理を行ってもよい。なお、C0がLである場合には、フレームごとに以下の処理が実行され、C0が1およびL以外のLの公約数である場合には、1フレーム中の各サブバンドについて以下の処理が繰り返し実行される。合成部1286は、k=0、m=0、tmp=0とすることでk、m、tmpの値を初期化するステップD4311。合成部1286は、kとC0とを比較しステップD4312、k<C0であれば復号値E^kが0であるか否かを判定しステップD4313、復号値E^kが0であれば、kを1だけインクリメントしてステップD4317、ステップD4312に進む。復号値E^kが0でなければ、合成部1286は、番号kのサンプルのパワーを計算して、tmpに足しこむステップD4314。すなわち、計算されたパワーとtmpの値とを加算した値を、新たなtmpの値とする。例えば、合成部1286は、次式によりパワーを計算する。さらに、合成部1286は、mを1だけインクリメントしてステップD4315、以下のX^kの値を計算するステップD4316。なお、SIGNE^kは、E^kが正であるとき1となり、E^kが負であるとき-1となる関数である。その後、合成部1286は、mを1だけインクリメントしてステップD4317、ステップD4312に進む。ステップD4312でk<C0でないと判定された場合、合成部1286は、次式により定義されるτX=の値を計算するステップD4318。さらに合成部1286は、k=0とすることでkの値を初期化するステップD4321。合成部1286は、kとC0とを比較しステップD4322、k<C0でなければ、ステップD43,D44の処理を終える。k<C0であれば、合成部1286は、復号値E^kが0であるか否かを判定しステップD4323、復号値E^kが0であれば、正規化値再計算値τX=と第一定数C3との乗算値の正負をランダムに反転させた値を復号信号の値X^kとするステップD4324。すなわち、次式により定義される値を計算してX^kとする。その後、合成部1286は、kを1だけインクリメントしてステップD4328、ステップD4322に進む。一方、ステップD4323において復号値E^kが0でないと判定された場合には、合成部1286は、X^kを更新することなくkを1だけインクリメントしてステップD4328、ステップD4322に進む。また、合成部424は、例えば、τX-,E^k,U,bmを入力とし、前述したステップD43,D44’の具体例の代わりに図18,図20および図21に記載された以下の処理を行ってもよい。図20および図21を用いて説明した上述の処理との違いは、ステップD4322でk<C0でないと判断されたときにステップD43,D44の処理を終える代わりに、合成部1286が図18のステップD4411の処理に進む点である。その他はこれまで説明したとおりである。また、C0、C1、C2、C3、α1、β1、α2、β2は、求める性能および仕様に応じて適宜変更してもよい。また、入力信号Xkは、周波数領域信号である必要はなく、時間領域信号等の任意の信号であってもよい。すなわち、この発明は、周波数領域信号以外の任意の信号に対する符号化、復号に用いることができる。また、フレームごとに入力信号Xkに対する正規化値FGAINが定められ、量子化対象計算部1181が入力信号の各サンプルの値Xkの代わりにXkを正規化値FGAINで正規化した値を用い、量子化正規化値τX-の代わりにτX-を正規化値FGAINで正規化した値を用い、ステップE6の処理が実行されてもよい。例えば、XkがXk/FGAINに置換され、τX-がτX-/FGAINに置換されて、ステップE6の処理が実行されてもよい。このように正規化値FGAINで正規化される場合、ステップE33図5および図6、ステップE336図7および図8、ステップE346図9および図10が実行されず、Xk~=Xk、XiC0h~=XiC0h、XbC0h~=XbC0hとしてその後の処理が実行されてもよい。また、このように正規化値FGAINで正規化される場合、正規化値計算部112を設けず、正規化値量子化部113に量子化正規化値τX-の代わりにXkを正規化値FGAINで正規化した値が入力されてもよい。この場合、第1符号化部117および第2符号化部118が、量子化正規化値τX-の代わりにXkを正規化値FGAINで正規化した値の量子化値を用いて符号化処理を行ってもよい。正規化値量子化インデックスが正規化値FGAINで正規化した値の量子化値に対応するものであってもよい。また、上述の各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。その他、本発明の趣旨を逸脱しない範囲で適宜変更が可能であることはいうまでもない。ハードウェア、プログラムおよび記録媒体上述した符号化装置11や復号装置12は、例えば、CPUやRAMなどからなる公知または専用のコンピュータと上述の処理内容が記述された特別なプログラムとから構成される。この場合、特別なプログラムはCPUに読み込まれ、CPUが特別なプログラムを実行することによって各機能が実現される。また、特別なプログラムは、単一のプログラム列によって構成されてもよいし、他のプログラムやライブラリを読み出して目的の機能を達成するものであってもよい。このようなプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体の例は非一時的なnontransitory記録媒体である。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。プログラムの流通は、例えば、そのプログラムを記録したDVD、CD-ROM等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、プログラムを流通させてもよい。このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。そして、処理の実行時、このコンピュータは、自己の記録媒体に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよく、さらに、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。また、符号化装置11や復号装置12の処理部の少なくとも一部が特別な集積回路によって構成されてもよい。"