"入力信号に対する第1の符号化により得られた第1符号を復号して生成された第1復号信号のスペクトルを出力する第1符号化部と、前記第1復号信号のスペクトルの振幅を、複数の抑圧係数の中から指示された抑圧係数を用いて抑圧して抑圧スペクトルを生成する抑圧部と、前記入力信号のスペクトルと前記抑圧スペクトルとを用いて残差スペクトルを算出する残差スペクトル算出部と、前記入力信号のスペクトルと前記残差スペクトルとを用いて、所定の数の抑圧係数を予備選択し、前記予備選択された抑圧係数を前記抑圧部に対して指示する予備選択部と、前記指示された抑圧係数を前記抑圧部で用いて生成された抑圧スペクトルを前記残差スペクトル算出部に入力して算出された残差スペクトルを用いて第2の符号化を行い、前記第2の符号化により得られた第2符号を復号して生成された第2復号信号のスペクトルと、前記抑圧スペクトルと、前記入力信号のスペクトルと、を用いて、前記指示された抑圧係数の中から一つの抑圧係数を決定する第2符号化部と、を具備する符号化装置。前記第2符号化部は、前記残差スペクトルに対して立てられたパルスを前記第2の符号化で符号化し、前記第2の符号化による符号化歪が最小となる前記抑圧係数を探索し、前記予備選択部は、前記残差スペクトルを用いて前記パルスの位置を推定する推定手段と、前記残差スペクトルのうち、推定された前記パルスの位置における振幅を減衰させて推定残差スペクトルを生成する減衰手段と、前記推定残差スペクトルと前記入力信号のスペクトルとを用いて、前記符号化歪の推定エネルギである推定歪エネルギを算出する算出手段と、前記推定歪エネルギに基づいて、前記複数の抑圧係数のうち、前記所定の数の抑圧係数を予備選択する候補限定手段と、を具備する請求項1記載の符号化装置。前記複数の抑圧係数は、抑圧の程度に関して昇順又は降順でインデックスが付与され、前記候補限定手段は、最大のインデックス及び最小のインデックスに対応する前記抑圧係数のうち、前記推定歪エネルギが大きい方の抑圧係数を、前記所定の数の抑圧係数から除外する、請求項2記載の符号化装置。前記複数の抑圧係数は、抑圧の程度に関して昇順又は降順でインデックスが付与され、前記候補限定手段は、前記複数の抑圧係数のうちの前記推定歪エネルギが最も小さい抑圧係数と、前記推定歪エネルギが最も小さい抑圧係数に付与されたインデックスの前後のインデックスに対応する2つの抑圧係数と、を前記所定の数の抑圧係数として予備選択する、請求項2記載の符号化装置。前記複数の抑圧係数は、抑圧の程度に関して昇順又は降順でインデックスが付与され、前記候補限定手段は、前記複数の抑圧係数のうちの前記推定歪エネルギが最も小さい第1の抑圧係数と、前記第1の抑圧係数に付与されたインデックスの前後のインデックスに対応する2つの抑圧係数のうち前記推定歪エネルギが小さい方の第2の抑圧係数と、を前記所定の数の抑圧係数として予備選択する、請求項2記載の符号化装置。前記推定手段は、前記残差スペクトルの振幅の統計量に基づいて算出される閾値と、前記残差スペクトルの振幅とを比較して、前記パルスの位置を推定する、請求項2記載の符号化装置。前記統計量は、少なくとも前記振幅の標準偏差を含む、請求項6記載の符号化装置。前記減衰手段は、推定された前記パルスの位置におけるスペクトルの振幅に、0以上1未満の値を有する係数を乗算して前記振幅を減衰させる、請求項2記載の符号化装置。前記推定手段は、前記残差スペクトルの特徴に応じて、推定する前記パルスの本数を設定し、設定された本数の前記パルスの位置を推定する、請求項2記載の符号化装置。前記特徴は、前記残差スペクトルの各帯域における振幅のばらつきであり、前記推定手段は、前記パルスの本数を、前記ばらつきが大きくなるほど少なくするように設定する、請求項9記載の符号化装置。前記特徴は、前記残差スペクトルのトーン性であり、前記推定手段は、前記パルスの本数を、前記トーン性が高くなるほど少なくするように設定する、請求項9記載の符号化装置。前記特徴は、前記残差スペクトルの雑音性であり、前記推定手段は、前記パルスの本数を、前記雑音性が高くなるほど多くするように設定する、請求項9記載の符号化装置。前記減衰手段は、前記残差スペクトルの特徴に応じて、推定された前記パルスの位置におけるスペクトルの振幅を減衰させる、請求項2記載の符号化装置。前記特徴は、前記残差スペクトルの各帯域における振幅のばらつきであり、前記減衰手段は、前記スペクトルの減衰度合を、前記ばらつきが大きくなるほど大きくするように設定する、請求項13記載の符号化装置。前記特徴は、前記残差スペクトルのトーン性であり、前記減衰手段は、前記スペクトルの減衰度合を、前記トーン性が高くなるほど大きくするように設定する、請求項13記載の符号化装置。前記特徴は、前記残差スペクトルの雑音性であり、前記減衰手段は、前記スペクトルの減衰度合を、前記雑音性が高くなるほど小さくするように設定する、請求項13記載の符号化装置。入力信号に対する第1の符号化により得られた第1符号を復号して生成された第1復号信号のスペクトルを出力する第1符号化ステップと、前記第1復号信号のスペクトルの振幅を、複数の抑圧係数の中から指示された抑圧係数を用いて抑圧して抑圧スペクトルを生成する抑圧ステップと、前記入力信号のスペクトルと前記抑圧スペクトルとを用いて残差スペクトルを算出する残差スペクトル算出ステップと、前記入力信号のスペクトルと前記残差スペクトルとを用いて、前記抑圧ステップで用いる所定の数の抑圧係数を予備選択し、前記予備選択された抑圧係数を前記指示された抑圧係数に設定する予備選択ステップと、前記指示された抑圧係数を前記抑圧ステップで用いて生成された抑圧スペクトルを用いて前記残差スペクトル算出ステップで算出された残差スペクトルを用いて第2の符号化を行い、前記第2の符号化により得られた第2符号を復号して生成された第2復号信号のスペクトルと、前記抑圧スペクトルと、前記入力信号のスペクトルと、を用いて、前記指示された抑圧係数の中から一つの抑圧係数を決定する第2符号化ステップと、を有する符号化方法。しかしながら、上述したCELP成分抑圧方法により、CELP抑圧係数コードブックに格納されているCELP抑圧係数毎に変換符号化を行うことで、符号化歪の評価以下、歪評価と呼ぶことがあるを行う場合には、CELP抑圧係数の全ての候補、つまり、CELP抑圧係数コードブックに格納されている全てのCELP抑圧係数に対して変換符号化を行う必要があるため、符号化装置における処理量が非常に大きくなってしまうという課題がある。本発明の目的は、CELP抑圧係数毎に生成される、変換符号化処理に対する入力信号以下、ターゲット信号と呼ぶの中から一部を選択以下、予備選択と呼ぶして、本選択において変換符号化を行う対象を限定することで、符号化の品質劣化を抑えつつ、符号化装置における処理量を削減することができる符号化装置及び符号化方法を提供することである。本発明の一態様に係る符号化装置は、入力信号に対する第1の符号化により得られた第1符号を復号して生成された第1復号信号のスペクトルを出力する第1符号化部と、前記第1復号信号のスペクトルの振幅を、複数の抑圧係数の中から指示された抑圧係数を用いて抑圧して抑圧スペクトルを生成する抑圧部と、前記入力信号のスペクトルと前記抑圧スペクトルとを用いて残差スペクトルを算出する残差スペクトル算出部と、前記入力信号のスペクトルと前記残差スペクトルとを用いて、所定の数の抑圧係数を予備選択し、前記予備選択された抑圧係数を前記抑圧部に対して指示する予備選択部と、前記指示された抑圧係数を前記抑圧部で用いて生成された抑圧スペクトルを前記残差スペクトル算出部に入力して算出された残差スペクトルを用いて第2の符号化を行い、前記第2の符号化により得られた第2符号を復号して生成された第2復号信号のスペクトルと、前記抑圧スペクトルと、前記入力信号のスペクトルと、を用いて、前記指示された抑圧係数の中から一つの抑圧係数を決定する第2符号化部と、を具備する。本発明の一態様に係る符号化方法は、入力信号に対する第1の符号化により得られた第1符号を復号して生成された第1復号信号のスペクトルを出力する第1符号化ステップと、前記第1復号信号のスペクトルの振幅を、複数の抑圧係数の中から指示された抑圧係数を用いて抑圧して抑圧スペクトルを生成する抑圧ステップと、前記入力信号のスペクトルと前記抑圧スペクトルとを用いて残差スペクトルを算出する残差スペクトル算出ステップと、前記入力信号のスペクトルと前記残差スペクトルとを用いて、前記抑圧ステップで用いる所定の数の抑圧係数を予備選択し、前記予備選択された抑圧係数を前記指示された抑圧係数に設定する予備選択ステップと、前記指示された抑圧係数を前記抑圧ステップで用いて生成された抑圧スペクトルを用いて前記残差スペクトル算出ステップで算出された残差スペクトルを用いて第2の符号化を行い、前記第2の符号化により得られた第2符号を復号して生成された第2復号信号のスペクトルと、前記抑圧スペクトルと、前記入力信号のスペクトルと、を用いて、前記指示された抑圧係数の中から一つの抑圧係数を決定する第2符号化ステップと、を有する。本発明によれば、音声信号に適した符号化と音楽信号に適した符号化とを階層構造にして組み合わせた符号化方式において、全てのCELP抑圧係数候補に対して変換符号化を逐次行う方法と比較して、符号化の品質劣化を抑えつつ、符号化装置における処理量を削減することができる。以下、本発明の各実施の形態について、図面を参照して詳細に説明する。なお、本発明に係る符号化装置及び復号装置として、音響符号化装置及び音響復号装置を例にとって説明する。なお、上述のように、音声信号と音楽信号とを総称して音響信号と称することとする。すなわち、音響信号は、実質的に音声信号のみ、実質的に音楽信号のみ、音声信号及び音楽信号が混在した信号、のいずれの信号をも表すものとする。また、本発明に係る符号化装置及び復号装置は、少なくとも2つの符号化を行う階層を有する。以下の説明においては、音声信号に適した符号化としてCELP符号化を、音楽信号に適した符号化として変換符号化を、それぞれ代表して用いるものとし、符号化装置及び復号装置は、CELP符号化と変換符号化とを階層構造にして組み合わせた符号化方式を用いる。実施の形態1図1は、本発明の実施の形態1に係る符号化装置100の主要な構成を示すブロック図である。符号化装置100は、音声及び音楽等の入力信号を、CELP符号化と変換符号化とを階層構造にして組み合わせた符号化方式を用いて符号化して、符号化データを出力する。図1に示すように、符号化装置100は、MDCTModifiedDiscreteCosineTransform:修正離散コサイン変換部101、CELP符号化部102、MDCT部103、CELP成分抑圧部104、CELP残差信号スペクトル算出部105、パルス位置推定部106、推定パルス減衰部107、推定歪評価部108、本選択候補限定部109、変換符号化部110、加算部111、歪評価部112及び多重化部113を具備する。各部は以下の動作を行う。図1に示す符号化装置100において、MDCT部101は、入力信号に対してMDCT処理を行って入力信号スペクトルを生成する。そして、MDCT部101は、生成した入力信号スペクトルをCELP残差信号スペクトル算出部105、歪評価部112及び推定歪評価部108に出力する。CELP符号化部102は、入力信号をCELP符号化方式により符号化してCELP符号化データを生成する。また、CELP符号化部102は、生成したCELP符号化データを復号ローカルデコードしてCELP復号信号を生成する。そして、CELP符号化部102は、CELP符号化データを多重化部113に出力し、CELP復号信号をMDCT部103に出力する。MDCT部103は、CELP符号化部102から入力されるCELP復号信号に対してMDCT処理を行ってCELP復号信号スペクトルを生成する。そして、MDCT部103は、生成したCELP復号信号スペクトルをCELP成分抑圧部104に出力する。このように、例えば、CELP符号化部102及びMDCT部103は、入力信号に対する第1の符号化により得られた第1符号を復号して生成された第1復号信号のスペクトルを出力する第1符号化部として動作する。CELP成分抑圧部104は、CELP抑圧の程度強さを示すCELP抑圧係数が格納されたCELP抑圧係数コードブックを具備する。例えば、CELP抑圧係数コードブックには、抑圧しないことを意味する10から、CELP成分の振幅を半分にする05までの4種類のCELP抑圧係数が格納されている。つまり、CELP抑圧係数は、CELP抑圧の程度強さが大きいほど値がより小さくなる。また、ここでのCELP抑圧係数コードブックでは、CELP抑圧係数がCELP抑圧の程度強さの昇順又は降順で格納されているものとする。また、各CELP抑圧係数には、CELP抑圧の程度強さに関して昇順又は降順でインデックスCELP抑圧係数インデックスが付与されているものとする。まず、CELP成分抑圧部104は、推定歪評価部108、本選択候補限定部109又は歪評価部112から入力されるCELP抑圧係数インデックスに従って、CELP抑圧係数コードブックの中からCELP抑圧係数を選択する。そして、CELP成分抑圧部104は、選択したCELP抑圧係数を、MDCT部103から入力されるCELP復号信号スペクトルの周波数成分毎に乗じて、CELP成分抑圧スペクトルを算出する。そして、CELP成分抑圧部104は、CELP成分抑圧スペクトルをCELP残差信号スペクトル算出部105及び加算部111に出力する。CELP残差信号スペクトル算出部105は、MDCT部101から入力される入力信号スペクトルと、CELP成分抑圧部104から入力されるCELP成分抑圧スペクトルとの差分であるCELP残差信号スペクトルを算出する。具体的には、CELP残差信号スペクトル算出部105は、入力信号スペクトルからCELP成分抑圧スペクトルを減じることで、CELP残差信号スペクトルを得る。そして、CELP残差信号スペクトル算出部105は、CELP残差信号スペクトルを変換符号化部110、パルス位置推定部106及び推定パルス減衰部107に出力する。パルス位置推定部106は、CELP残差信号スペクトル算出部105から入力されるCELP残差信号スペクトル変換符号化対象の信号。以下、ターゲット信号と呼ぶことがある。を用いて、変換符号化部110で符号化されるパルス位置例えば、CELP残差信号スペクトルの振幅が大きい周波数を推定する。そして、パルス位置推定部106は、推定したパルス位置推定パルス位置を推定パルス減衰部107に出力する。推定パルス減衰部107は、CELP残差信号スペクトル算出部105から入力されるCELP残差信号スペクトルのうち、パルス位置推定部106から入力される推定パルス位置における振幅を減衰させる。そして、推定パルス減衰部107は、減衰後のスペクトルを変換符号化推定残差スペクトルとして推定歪評価部108に出力する。推定歪評価部108は、MDCT部101から入力される入力信号スペクトル、及び、推定パルス減衰部107から入力される変換符号化推定残差スペクトルを用いて、変換符号化による符号化歪歪エネルギの推定値である推定歪エネルギを算出する。そして、推定歪評価部108は、推定歪エネルギを本選択候補限定部109に出力する。また、推定歪評価部108は、後述する予備選択探索において評価対象のCELP抑圧係数に対応する変換符号化推定残差スペクトルを得るために、評価対象のCELP抑圧係数インデックスをCELP成分抑圧部104に出力する。例えば、推定歪評価部108は、CELP抑圧係数インデックスj=1に対する推定歪エネルギを算出する際には、CELP抑圧係数インデックスj=1をCELP成分抑圧部104に出力する。そして、推定歪評価部108は、CELP成分抑圧部104、CELP残差信号スペクトル算出部105、パルス位置推定部106、推定パルス減衰部107で順次処理された結果である変換符号化推定残差スペクトルCELP抑圧係数インデックスj=1に対応に対する推定歪エネルギを算出する。本選択候補限定部109は、推定歪評価部108から入力される推定歪エネルギの分布に基づいて、CELP抑圧コードブックに格納されているCELP抑圧係数のうち、後述する本選択探索で探索するCELP抑圧係数変換符号化に用いるCELP抑圧係数の候補を限定する。そして、本選択候補限定部109は、限定されたCELP抑圧係数の候補を示すCELP抑圧係数インデックスをCELP成分抑圧部104に出力する。なお、以下において、ここで限定されたCELP抑圧係数の候補をまとめてCELP抑圧係数群、また、限定されたCELP抑圧係数の候補に対応するCELP抑圧係数インデックスをまとめてCELP抑圧係数インデックス群、と呼ぶことがある。このように、例えば、パルス位置推定部106、推定パルス減衰部107、推定歪評価部108及び本選択候補限定部109は、入力信号スペクトルとCELP残差信号スペクトルとを用いて、所定の数のCELP抑圧係数を予備選択し、予備選択されたCELP抑圧係数をCELP成分抑圧部104に対して指示する予備選択部として動作する。なお、図1に示す符号化装置100において、CELP成分抑圧部104、CELP残差信号スペクトル算出部105、パルス位置推定部106、推定パルス減衰部107、推定歪評価部108及び本選択候補限定部109は、閉ループを構成する。この閉ループを構成する各構成部は、CELP成分抑圧部104が具備するCELP抑圧コードブックに格納されているCELP抑圧係数のうち、推定歪評価部108から指示されるCELP抑圧係数インデックスに対応するCELP抑圧係数を用いて、後述する本選択探索において探索対象となる候補CELP抑圧係数インデックスを探索する。以下、この探索処理を、予備選択探索と呼ぶ。変換符号化部110は、CELP残差信号スペクトル算出部105から入力されるCELP残差信号スペクトルターゲット信号を変換符号化により符号化して、変換符号化データを生成する。また、変換符号化部110は、生成した変換符号化データを復号ローカルデコードして、変換符号化復号信号スペクトルを生成する。このとき、変換符号化部110は、CELP残差信号スペクトルと変換符号化復号信号スペクトルとの歪が小さくなるように符号化を行う。例えば、変換符号化部110は、CELP残差信号スペクトルの振幅エネルギが大きい周波数に、パルスを立てることで上記歪を小さくするように符号化を行う。そして、変換符号化部110は、符号化により得られた変換符号化データを歪評価部112に出力し、変換符号化復号信号スペクトルを加算部111に出力する。加算部111は、CELP成分抑圧部104から入力されるCELP成分抑圧スペクトルと、変換符号化部110から入力される変換符号化復号信号スペクトルとを加算して復号信号スペクトルを算出し、復号信号スペクトルを歪評価部112に出力する。歪評価部112は、CELP成分抑圧部104が備えるCELP抑圧係数コードブックに格納されたCLEP抑圧係数のうち、一部のインデックス本選択候補限定部109で限定されたCELP抑圧係数インデックスを走査して、MDCT部101から入力される入力信号スペクトルと加算部111から入力される復号信号スペクトルとの歪すなわち、変換符号化による符号化歪が最小となるCELP抑圧係数インデックスを探索する。つまり、歪評価部112は、上記一部のインデックスに対応するCELP抑圧係数を用いてCELP抑圧を行うようにCELP成分抑圧部104を制御するCELP抑圧係数インデックスを出力する。そして、歪評価部112は、算出した歪が最小となるCELP抑圧係数インデックスを、CELP抑圧係数最適インデックスとして多重化部113に出力し、変換符号化部110から入力される変換符号化データのうちCELP抑圧係数最適インデックスに対応する変換符号化データ歪最小時の変換符号化データを多重化部113に出力する。このように、例えば、変換符号化部110、加算部111及び歪評価部112は、上述した予備選択部から指示されたCELP抑圧係数をCELP成分抑圧部104で用いて生成されたCELP抑圧スペクトルをCELP残差信号スペクトル算出部105に入力して算出されたCELP残差信号スペクトルを用いて変換符号化第2の符号化を行い、変換符号化により得られた変換符号化データ第2符号を復号して生成された変換符号化復号信号スペクトル第2復号信号のスペクトルと、CELP抑圧スペクトルと、入力信号スペクトルと、を用いて、指示されたCELP抑圧係数の中から一つのCELP抑圧係数を決定する第2符号化部として動作する。なお、図1に示す符号化装置100において、CELP成分抑圧部104、CELP残差信号スペクトル算出部105、変換符号化部110、加算部111及び歪評価部112は、閉ループを構成する。この閉ループを構成する各構成部は、CELP成分抑圧部104が具備するCELP抑圧コードブックに格納されている複数のCELP抑圧係数のうち、本選択候補限定部109から指示されるCELP抑圧係数インデックスに対応するCELP抑圧係数を用いて復号信号スペクトルを生成し、入力信号スペクトルと復号信号スペクトルとの歪変換符号化による符号化歪が最小となる候補CELP抑圧係数インデックスを探索する。以下、この探索処理を、本選択探索と呼ぶ。多重化部113は、CELP符号化部102から入力されるCELP符号化データ、歪評価部112から入力される変換符号化データ歪最小時の変換符号化データ及びCELP抑圧係数最適インデックスを多重化して、多重化結果を符号化データとして復号装置へ送信する。次に、復号装置200について説明する。復号装置200は、符号化装置100から送信される符号化データを復号して、復号信号を出力する。図2は、復号装置200の主要な構成を示すブロック図である。復号装置200は、分離部201、変換符号化復号部202、CELP復号部203、MDCT部204、CELP成分抑圧部205、加算部206、IMDCTInverseModifiedDiscreteCosineTransform:逆修正離散コサイン変換部207を具備する。各部は以下の動作を行う。図2に示す復号装置200において、分離部201は、CELP符号化データと、変換符号化データと、CELP抑圧係数最適インデックスとを含む符号化データを、符号化装置100図1から伝送路図示せずを介して受信する。分離部201は、符号化データを、CELP符号化データと、変換符号化データと、CELP抑圧係数最適インデックスとに分離する。そして、分離部201は、CELP符号化データをCELP復号部203に出力し、変換符号化データを変換符号化復号部202に出力し、CELP抑圧係数最適インデックスをCELP成分抑圧部205に出力する。変換符号化復号部202は、分離部201から入力される変換符号化データを復号して、変換符号化復号信号スペクトルを生成し、変換符号化復号信号スペクトルを加算部206に出力する。CELP復号部203は、分離部201から入力されるCELP符号化データを復号して、CELP復号信号をMDCT部204に出力する。MDCT部204は、CELP復号部203から入力されるCELP復号信号に対して、MDCT処理を行ってCELP復号信号スペクトルを生成する。そして、MDCT部204は、生成したCELP復号信号スペクトルをCELP成分抑圧部205に出力する。CELP成分抑圧部205は、CELP成分抑圧部104が具備するCELP抑圧係数コードブックと同様のCELP抑圧係数コードブックを具備する。CELP成分抑圧部205が具備するCELP抑圧係数コードブックは、基本的にはCELP成分抑圧部104が具備するCELP抑圧係数コードブックと全く同じCELP抑圧係数コードブックであればよいが、他の何らかの調整等も含めて抑圧する場合には、必ずしも同じでなくてもよい。CELP成分抑圧部205は、分離部201から入力されるCELP抑圧係数最適インデックスに対応するCELP抑圧係数を、MDCT部204から入力されるCELP復号信号スペクトルの周波数成分毎に乗ずることにより、CELP復号信号スペクトルCELP成分が抑圧されたCELP成分抑圧スペクトルを算出する。そして、CELP成分抑圧部205は、算出したCELP成分抑圧スペクトルを加算部206に出力する。加算部206は、符号化装置100の加算部111と同様にして、CELP成分抑圧部205から入力されるCELP成分抑圧スペクトルと、変換符号化復号部202から入力される変換符号化復号信号スペクトルとを加算して、復号信号スペクトルを算出する。そして、加算部206は、算出した復号信号スペクトルをIMDCT部207に出力する。IMDCT部207は、加算部206から入力される復号信号スペクトルに対して、IMDCT処理を行って復号信号を出力する。次に、符号化装置100図1における予備選択探索処理の詳細について説明する。まず、パルス位置推定部106における、推定パルス位置の推定方法の一例について説明する。一般に、変換符号化では、入力信号ここでは、CELP残差信号スペクトルの振幅が大きい周波数にパルスを立てるように符号化が行われる。このとき、立てられるパルスの本数、及び、パルスの振幅と入力信号との誤差は、設定されたビットレート又は信号の周波数特性により異なる。そのため、変換符号化における符号化歪は実際に符号化を行わないと正確に求めることができない。ただし、変換符号化において符号化されるパルス位置は、統計的手法を用いることにより推定することが可能である。ここで、CELP残差信号スペクトルが正規分布であると仮定する。また、変換符号化では振幅がより大きい周波数でパルスが立ち、パルスの情報が符号化されるとする。例えば、符号化装置100は、CELP残差信号スペクトルのうち、振幅が大きい上位10の周波数でパルスが符号化されると仮定して、変換符号化部110で符号化されるパルス位置を判定するための閾値振幅の閾値を算出する。具体的には、まず、CELP残差信号スペクトルの絶対値平均Iavgjが、次式1に従って算出される。ここで、IavgjはCELP抑圧係数インデックスjにおけるCELP残差信号スペクトルの絶対値平均を表し、iは周波数サンプルの番号を表し、CrはCELP残差信号スペクトルの振幅を表す。また、CELP抑圧係数インデックスの総数をM個とし、周波数サンプルの総数をN個とする。次いで、CELP抑圧係数インデックスjにおけるCELP残差信号スペクトルの標準偏差σjが、次式2に従って算出される。そして、式1により算出された絶対値平均Iavgj及び式2により算出された標準偏差σjを用いて閾値Ithrは、例えば、次式3に従って算出される。ここで、βは閾値Ithrの値を制御する定数である。例えば、CELP残差信号スペクトルのうち、振幅が大きい上位10の周波数が選択されるように閾値を設定する際には、βの値を約1.6に設定する。また、例えば、CELP残差信号スペクトルのうち、振幅が大きい上位5の周波数が選択されるように閾値を設定する際には、βの値を約2.0に設定する。なお、βの設定値は正規分布表に従って求めることができる。パルス位置推定部106は、式3に示す閾値Ithrを用いることで、変換符号化部110で符号化されるパルス位置推定パルス位置を推定する。具体的には、パルス位置推定部106は、次式4に従って、CELP抑圧係数インデックスjにおいて、変換符号化部110で符号化されるパルス位置を推定する。ここで、Iepjiは、CELP抑圧係数インデックスjの各周波数サンプルi1≦i≦Nにおいてパルスが立てられるか否かの推定結果を示す。すなわち、式4に示すように、CELP抑圧係数インデックスjにおいて、パルスが立てられると推定された周波数サンプルiではIepji10となり、それ以外の周波数サンプルではIepji00となる。すなわち、パルス位置推定部106は、Iepji10となる周波数サンプルを、推定パルス位置とする。このように、パルス位置推定部106は、CELP残差信号スペクトルの分布特性に基づき、変換符号化部110での符号化の結果として求められるパルスの位置を低演算量で効率的に推定している。具体的には、パルス位置推定部106は、CELP残差信号スペクトルターゲット信号の振幅又は絶対値の統計量に基づいて算出される閾値Ithrと、CELP残差信号スペクトルの振幅とを比較して、変換符号化部110で符号化されるパルス推定パルス位置を推定する。これにより、パルス位置推定部106では、振幅の閾値判定を行うのみでよく、変換符号化部110で符号化されると推定されるパルス位置を、変換符号化部110での処理量よりも少ない処理量で特定することが可能となる。また、パルス位置推定部106で用いられる上記統計量として、標準偏差σを少なくとも含むようにすればよい。このようにターゲット信号の振幅又は絶対値のばらつきの度合いを定量的に表す標準偏差を用いて閾値を算出することにより、少ない演算量でパルス位置の推定精度の高い閾値を算出することが可能となる。次いで、推定パルス減衰部107は、パルス位置推定部106で推定された推定パルス位置Iepji10に対応する帯域の振幅を減衰させて、変換符号化推定残差スペクトルを生成する。例えば、ここでは、簡単のため、推定パルス減衰部107でのスペクトル減衰の結果、推定パルス位置Iepji10に対応する帯域では、CELP残差信号スペクトルの振幅に対して或る一定の比率の誤差が残り、他のパルス位置Iepji00に対応する帯域では、CELP残差信号スペクトルが誤差としてそのまま残るものとする。具体的には、推定パルス減衰部107は、次式5に従って、変換符号化推定残差スペクトルCraを算出する。ここで、αは推定パルス位置においてCELP残差信号スペクトルの振幅をどの程度誤差として残すかを示すつまり、減衰度合を示す、0以上1未満の定数以後、推定残差係数と呼ぶを表す。例えば、推定パルス位置における誤差を零と見なす場合には、α=0.0に設定され、推定パルス位置において10の誤差を見込む場合には、α=0.1に設定される。すなわち、推定パルス減衰部107は、CELP残差信号スペクトルの振幅に、推定残差係数0以上1未満の値を乗算することで、変換符号化推定残差スペクトルつまり、復号信号スペクトルの推定値を算出する。このように、0以上1未満の定数をCELP残差信号スペクトルに乗じて変換符号化による誤差を推定することは、変換符号化により所定のSNRが得られるように誤差を算出していることになる。このときのSNRは次式6で表される。次いで、推定歪評価部108は、次式7に従って、入力信号スペクトル及び変換符号化推定残差スペクトルを用いて、変換符号化による符号化歪歪エネルギの推定値である推定歪エネルギEeを算出する以下、推定歪評価と呼ぶことがある。ここで、Sは入力信号スペクトルを表す。また、θはCELP抑圧係数毎に設定される一定値を表し、CELP抑圧係数間の推定歪エネルギの調整機能を有する。例えば、CELP抑圧係数インデックスjが零のときはθj10に設定され、CELP抑圧係数インデックスjが大きいほど、θj00に近づくように調整される。このように、推定歪評価部108は、推定パルス位置におけるスペクトルの振幅を0以上1未満の比率に減衰させた変換符号化推定残差スペクトルに対する推定歪エネルギを算出する。これにより、推定歪評価部108では、変換符号化部110で符号化されると推定されたパルス位置での推定歪エネルギを、変換符号化部110での処理量よりも少ない処理量で推定することが可能となる。なお、予備選択探索において、全てのCELP抑圧係数で推定歪評価を行う場合には、推定歪評価部108は、CELP抑圧係数インデックスを全て走査するように動作する。すなわち、推定歪評価部108は、CELP抑圧係数インデックスを全てCELP成分抑圧部104に出力する。一方、予備選択探索において、推定歪評価を行うCELP抑圧係数の候補を限定することも可能である。例えば、CELP抑圧係数インデックスの総数がM=4の場合に3候補のみを予備選択探索する場合を説明する。この時、最も強く抑圧する係数と最も弱く抑圧する係数とのうちいずれかを本選択探索から除外することで候補を絞る。まず、CELP抑圧係数インデックスj=1及びj=4に対する推定歪エネルギつまり、Ee1及びEe4を算出する。次いで、推定歪評価部108は、Ee1がEe4よりも小さい場合には、CELP抑圧係数インデックスj=2に対する推定歪エネルギつまり、Ee2を算出し、Ee4がEe1よりも小さい場合には、CELP抑圧係数インデックスj=3に対する推定歪エネルギつまり、Ee3を算出する。すなわち、j=1、4及び2又は3のいずれか一方の3種類のCELP抑圧係数に限定して推定歪評価が行われ、予備選択探索が完了する。よって、推定歪評価部108は、3つのCELP抑圧係数に対してのみ推定歪評価を行えばよく、j=1~4の4つのCELP抑圧係数を全て評価する場合と比べて、予備選択探索に要する処理量を約3/4に抑えることができる。次いで、本選択候補限定部109は、推定歪エネルギの分布に基づいて、本選択探索の探索対象であるCELP抑圧係数変換符号化に用いるCELP抑圧係数の候補を限定する。つまり、本選択候補限定部109は、推定歪エネルギに基づいて、CELP抑圧係数コードブックに格納されている複数のCELP抑圧係数のうち、所定の数のCELP抑圧係数を予備選択する。以下、本選択候補限定部109での本選択探索の限定方法1及び2について説明する。なお、以下では、一例として、M=4j=1~4の場合について説明する。<方法1>方法1では、CELP抑圧係数の最も大きい係数と最も小さい係数とについて予備選択探索を行い、推定歪エネルギが大きい方は本選択探索で選択される可能性が小さいと判断し、そのCELP抑圧係数を本選択探索から除外することで、本選択探索の処理量を減らす。上記を実現する方法を以下に説明する。まず、本選択候補限定部109には、CELP抑圧係数インデックスj=1及びj=4に対する推定歪エネルギつまり、Ee1及びEe4が入力される。1本選択候補限定部109は、Ee1とEe4とを比較する。2Ee1がEe4よりも小さい場合、本選択候補限定部109は、本選択探索をj=1,2,3の3種類のCELP抑圧係数に限定する。一方、Ee4がEe1よりも小さい場合、本選択候補限定部109は、本選択探索をj=2,3,4の3種類のCELP抑圧係数に限定する。本選択探索では、このようにして限定された3つのCELP抑圧係数CELP抑圧係数インデックスを用いる。つまり、本選択候補限定部109は、CELP成分抑圧部104に格納されている複数のCELP抑圧係数のうち、最大値を用いた場合の推定歪エネルギと、最小値を用いた場合の推定歪エネルギとを比較上記例では、最小のインデックスj=1及び最大のインデックスj=4を比較して、推定歪エネルギが大きい方のCELP抑圧係数を本選択探索の対象本選択探索のCELP抑圧係数群から除外する。つまり、予備選択探索を行うことで、本選択探索における探索対象候補が1つ削減される。このとき、符号化装置100において、予備選択探索での演算回数推定歪評価の回数は2回上記例ではj=1,4の2回となり、本選択探索での演算回数が3回j=1,2,3又はj=2,3,4となる。このとき、本選択探索での変換符号化の1回の処理量削減分の方が、予備選択探索での2回の演算における処理量よりも大きい場合には、符号化装置100全体での処理量は削減される。このようにして、方法1では、必要最小限のCELP抑圧係数ここでは、最大値と最小値との2個のCELP抑圧係数についてのみで予備選択探索が行われる。また、方法1では、推定歪エネルギの大きいCELP抑圧係数が本選択探索の対象から除外される。これにより、本選択探索において全てのCELP抑圧係数を探索する場合と比較して、符号化の品質劣化を抑えつつ、符号化装置100における処理量を削減することができる。<方法2>方法2では、全てのCELP抑圧係数で予備選択探索を行い、推定歪エネルギから本選択探索でも選択される可能性の高いCELP抑圧係数を限定することで、本選択探索の処理量を減らす。この時最も推定歪エネルギが小さい候補は必ず本選択探索の候補として残すようにする。そして、残された候補に付与されたCELP抑圧係数インデックスに隣接するインデックス片方または両方のCELP抑圧係数も本選択探索の候補として残すようにする。これは、CELP抑圧係数インデックスが抑圧の程度に関して昇順または降順に配置されている場合に、これらCELP抑圧係数候補が本選択探索時に歪エネルギが最も小さい候補として選択される可能性が、推定歪エネルギが最小の候補およびそれに隣接する候補以外のCELP抑圧係数候補よりも高いからである。上記を実現する方法として、本選択探索で2種類のCELP抑圧係数を探索対象とする場合について説明する。本選択候補限定部109には、全てのCELP抑圧係数j=1~4に対する推定歪エネルギつまり、Ee1~Ee4が入力される。1本選択候補限定部109は、推定歪エネルギEe1~Ee4のうち、最小の推定歪エネルギを探索し、最小の推定歪エネルギに対応するCELP抑圧係数インデックスを保存する。2本選択候補限定部109は、保存したCELP抑圧係数インデックスつまり、最小の推定歪エネルギに対応するCELP抑圧係数インデックスの前後両端のCELP抑圧係数インデックスに対応する推定歪エネルギを比較し、推定歪エネルギが小さい方のCELP抑圧係数インデックスを保存する。3本選択候補限定部109は、1の処理で保存したCELP抑圧係数インデックスつまり、最小の推定歪エネルギに対応するCELP抑圧係数インデックス、及び、2の処理で保存したCELP抑圧係数インデックスの2種類のCELP抑圧係数を、本選択探索のCELP抑圧係数群として限定する。本選択探索では、このようにして限定された2つのCELP抑圧係数CELP抑圧係数インデックスを用いる。つまり、本選択候補限定部109は、CELP成分抑圧部104に格納されている複数のCELP抑圧係数のうち、推定歪エネルギが最小のCELP抑圧係数第1のCELP抑圧係数、及び、推定歪エネルギが最小のCELP抑圧係数の前後のCELP抑圧係数インデックスに対応するCELP抑圧係数のうち推定歪エネルギが小さいCELP抑圧係数第2のCELP抑圧係数を、本選択探索の対象として特定する。すなわち、本選択候補限定部109は、複数のCELP抑圧係数のうちの推定歪エネルギが最も小さいCELP抑圧係数第1のCELP抑圧係数と、推定歪エネルギが最も小さいCELP抑圧係数に付与されたCELP抑圧係数インデックスの前後のCELP抑圧係数インデックスに対応する2つのCELP抑圧係数のうち推定歪エネルギが小さい方のCELP抑圧係数第2のCELP抑圧係数と、を所定の数のCELP抑圧係数として予備選択する。このとき、符号化装置100において、予備選択探索での演算回数推定歪評価の回数は4回j=1~4となり、本選択探索での演算回数が2回となる。このとき、本選択探索での変換符号化の2回の処理量削減分の方が、予備選択探索での4回の演算における処理量よりも大きい場合には、符号化装置100全体での処理量は削減される。すなわち、方法1と同様、本選択探索での変換符号化の1回の処理量の方が、予備選択探索での2回の演算における処理量よりも大きい場合には、符号化装置100全体での処理量は削減される。このようにして、方法2では、全てのCELP抑圧係数を対象として予備選択探索が行われるものの、方法1と比較して、本選択探索対象であるCELP抑圧係数群をより狭く限定する。これにより、本選択探索における処理量を方法1よりも削減することができる。また、方法2では、推定歪エネルギが最小のCELP抑圧係数、及び、当該CELP抑圧係数の両端のCELP抑圧係数インデックスに対応するCELP抑圧係数のうち推定歪エネルギがより小さいCELP抑圧係数が、本選択探索の対象となる。つまり、予備選択探索では、本選択探索において最適なCELP抑圧係数歪エネルギが最小のCELP抑圧係数として決定される可能性が高いCELP抑圧係数が探索される。よって、方法2では、本選択探索において全てのCELP抑圧係数を探索する場合と比較して、符号化の品質劣化を抑えつつ、符号化装置100における処理量を削減することができる。なお、方法2において、本選択候補限定部109は、CELP成分抑圧部104に格納されている複数のCELP抑圧係数のうち、推定歪エネルギが最小のCELP抑圧係数例えば、CELP抑圧係数インデックスj、及び、推定歪エネルギが最小のCELP抑圧係数の前後のCELP抑圧係数インデックスに対応するCELP抑圧係数群例えば、CELP抑圧係数インデックス[j-1]及び[j1]を、本選択探索の対象として特定してもよい。すなわち、本選択候補限定部109は、複数のCELP抑圧係数のうちの推定歪エネルギが最も小さいCELP抑圧係数と、推定歪エネルギが最も小さいCELP抑圧係数に付与されたインデックスの前後のインデックスに対応する2つのCELP抑圧係数と、を所定の数のCELP抑圧係数として予備選択してもよい。以上、本選択候補限定部109での本選択探索の対象となるCELP抑圧係数群の限定方法1及び2について説明した。このように、方法1では、方法2と比較して、本選択探索の対象を広くすることで、本選択探索の対象を限定することによる本選択探索の性能劣化をより小さくすることができる。一方、方法2では、方法1と比較して本選択探索での処理量をより削減することができる。このように、符号化装置100では、予備選択探索において、推定歪評価部108が、予備選択探索で探索対象とするCELP抑圧係数インデックスをCELP成分抑圧部104に出力する。これにより、推定歪評価部108には、CELP抑圧係数インデックス毎に変換符号化推定残差スペクトルが入力され、推定歪評価部108は、CELP抑圧係数インデックスにそれぞれ対応する推定歪エネルギを算出する。そして、本選択候補限定部109は、推定歪エネルギに基づいて、実際に変換符号化を用いて歪評価を行う本選択探索で探索対象とするCELP抑圧係数インデックスを限定する。すなわち、符号化装置100では、予備選択探索において、本選択探索での変換符号化の歪エネルギがより小さくなると見込まれる推定されるCELP抑圧係数を特定する。次いで、符号化装置100では、本選択探索において、本選択候補限定部109から指示されるCELP抑圧係数インデックス群のみを用いて、変換符号化部110で変換符号化が行われ、歪評価部112で歪エネルギが最小となるCELP抑圧係数の探索が行われる。そして、歪エネルギが最小となるCELP抑圧係数に対応するCELP抑圧係数インデックスが多重化部113に出力され、当該CELP抑圧係数インデックスは、符号化装置100の符号化データの一部として復号装置200へ送信される。つまり、本実施の形態では、符号化装置100は、変換符号化で符号化されるパルス位置を統計的に推定し、推定したパルス位置で推定される推定歪エネルギを算出し、推定歪エネルギのより小さいCELP抑圧係数を、本選択探索の対象となるCELP抑圧係数群として限定する予備選択探索。そして、符号化装置100は、予備選択探索にて候補が限定されたCELP抑圧係数毎に変換符号化を行い、残差信号のエネルギ歪エネルギが最小となるCELP抑圧係数を決定する本選択探索。こうすることで、符号化装置100は、予備選択探索において、歪エネルギが小さいと見込まれるCELP抑圧係数のみを本選択探索の対象とすることで、変換符号化を行う回数を削減する。ここで、予備選択探索では、前述したように、パルス位置推定部106でのパルス位置の推定、推定パルス減衰部107での変換符号化推定残差スペクトルの算出、及び、推定歪評価部108での歪エネルギの算出を、それぞれ変換符号化部110での処理よりも少ない処理量で行うことが可能となる。よって、予備選択探索において本選択探索の対象となるCELP抑圧係数群を予め限定することにより、全てのCELP抑圧係数に対して変換符号化を逐次行う場合と比較して、符号化装置100での処理量を削減することができる。また、予備選択探索では、本選択探索の対象として、推定歪エネルギが小さいと見込まれるCELP抑圧係数、すなわち、本選択探索において歪エネルギが最小として評価される可能性が高いCELP抑圧係数のみに候補を限定する。これにより、本選択探索の対象となるCELP抑圧係数群を限定することによる、符号化の品質劣化を抑えることができる。よって、本実施の形態によれば、音声信号に適した符号化と音楽信号に適した符号化とを階層構造にして組み合わせた符号化方式において、全てのCELP抑圧係数候補に対して変換符号化を逐次行う方法と比較して、符号化の品質劣化を抑えつつ、符号化装置における処理量を削減することができる。なお、本実施の形態において、予備選択探索時に算出された値のうち、本選択探索時にも使用される値例えば、CELP残差信号スペクトル等については、本選択探索時に再度算出せずに、予備選択探索時に算出された値を利用してもよい。これにより、符号化装置では、本選択探索時の処理量を更に削減することができる。実施の形態2図3は、本発明の実施の形態2に係る符号化装置300の主要な構成を示すブロック図である。なお、図3において、実施の形態1図1と同一の構成要素には同一の符号を付しその説明を省略する。図3に示す符号化装置300では、図1に示す符号化装置100に対してターゲット信号特徴抽出部301が追加される点が異なる。また、パルス位置推定部302及び推定パルス減衰部303には、ターゲット信号特徴抽出部301から出力される特徴情報が入力信号として追加される点が実施の形態1と異なる。図3に示す符号化装置300において、ターゲット信号特徴抽出部301は、CELP残差信号スペクトル算出部105から入力されるCELP残差信号スペクトルターゲット信号を用いて、当該ターゲット信号の特徴を抽出する。ここで、一例として、変換符号化としてFPCFactorialPulseCodingを用いる場合について説明する。FPCでは、符号化対象ここではCELP残差信号スペクトルのスペクトルの振幅のばらつきが小さいときには符号化できるパルス本数がより多くなり、符号化対象のスペクトルの振幅のばらつきが大きいときには符号化できるパルス本数がより少なくなる、という特徴がある。例えば、或る帯域にエネルギが集中するターゲット信号では、FPCで符号化されるパルス本数は少なくなり、全帯域にエネルギが分散しているターゲット信号では、FPCで符号化されるパルス本数は多くなる。すなわち、符号化装置300では、ターゲット信号CELP残差信号スペクトルの上記特徴を抽出して、抽出した特徴に基づいてFPCで符号化されるパルス本数を予測することができる。つまり、予備選択探索において、ターゲット信号のパルス位置を正確に推定することが可能となる。本実施の形態では、ターゲット信号特徴抽出部301は、ターゲット信号の振幅の平均値と、振幅の最大値との比を、ターゲット信号の特徴として抽出する。具体的には、ターゲット信号特徴抽出部301は、式1に従って、ターゲット信号の振幅の平均値Iavgを算出する。また、ターゲット信号特徴抽出部301は、ターゲット信号の絶対値振幅の最大値をtmaxとする。ここで、tmaxIavgの値が大きいほど、或る特定の帯域にエネルギが集中している可能性が高い。つまり、tmaxIavgの値が大きいほど、スペクトルのばらつきが大きい可能性が高い。よって、ターゲット信号特徴抽出部301は、tmaxIavgの値が大きいほど、予備選択探索において推定するターゲット信号のパルス本数を少なくすべきであると判定する。一方、ターゲット信号特徴抽出部301は、tmaxIavgの値が小さいほど、帯域全体にエネルギが分散している可能性が高いので、予備選択探索において推定するターゲット信号のパルス本数を多くすべきであると判定する。そこで、ターゲット信号特徴抽出部301は、tmaxIavgの値に応じて、次式8に従って、ターゲット信号の特徴に基づいて予測されるターゲット信号のパルス本数に関する情報を特徴情報Kとして生成する。ここで、κhは予備選択探索パルス位置推定部302において推定されるパルスの本数を減少させるか否かを判定するために予め設定された閾値であり、κlは予備選択探索において推定されるパルスの本数を増加させるか否かを判定するために予め設定された閾値である。パルス位置推定部302は、CELP残差信号スペクトル算出部105から入力されるCELP残差信号スペクトルターゲット信号、及び、ターゲット信号特徴抽出部301から入力される特徴情報Kを用いて、変換符号化部110で符号化されるパルス位置推定パルス位置を推定する。具体的には、パルス位置推定部302は、実施の形態1パルス位置推定部106で用いた式3の代わりに、次式9に示す閾値Ithrjを用いる。すなわち、式9では、特徴情報K0.9,1.0,1.1の値に応じてβの値がフレーム毎に適応的に補正され、パルス位置推定部302で選択されるパルス本数が適応的に制御される。換言すると、パルス位置推定部302は、式9に示すように、実施の形態1式3を、ターゲット信号特徴抽出部301から入力される特徴情報Kを用いて補正する。これにより、パルス位置推定部302では、ターゲット信号において或る特定の帯域にエネルギが集中している可能性が高い場合式8においてtmaxIavg>κhの場合、特徴情報K=1.1であるので、βがβ1.1となり閾値Ithrjはより大きくなるように制御される。よって、パルス位置推定部302では、閾値Ithrjを超えるパルス本数がより少なくなる。一方、パルス位置推定部302では、ターゲット信号の全帯域にエネルギが分散している可能性が高い場合式8においてtmaxIavg<κlの場合、特徴情報K=0.9であるので、βがβ0.9となり閾値Ithrjはより小さくなるように制御される。よって、パルス位置推定部302では、閾値Ithrjを超えるパルス本数がより多くなる。すなわち、パルス位置推定部302は、式8においてtmaxIavg>κhの場合スペクトルのばらつきが大きい場合には、推定するパルス本数を少なく設定し、式8においてtmaxIavg<κlの場合スペクトルのばらつきが小さい場合には、推定するパルス本数を多く設定する。つまり、パルス位置推定部302は、CELP残差信号スペクトルの特徴に応じて、推定するパルスの本数を設定し、設定された本数のパルスの位置を推定する。例えば、パルス位置推定部302は、パルスの本数を、CELP残差信号スペクトルの各帯域における振幅のばらつきが大きくなるほど少なくするように設定する。推定パルス減衰部303は、ターゲット信号特徴抽出部301から入力される特徴情報を用いて、CELP残差信号スペクトル算出部105から入力されるCELP残差信号スペクトルのうち、パルス位置推定部302から入力される推定パルス位置のスペクトルを減衰させる。具体的には、推定パルス減衰部303は、実施の形態1推定パルス減衰部107で用いた式5の代わりに、次式10に従って、変換符号化推定残差スペクトルCraを算出する。すなわち、式10では、特徴情報K0.9,1.0,1.1の値に応じて推定残差計数αの値がフレーム毎に適応的に補正され、推定パルス減衰部303での減衰度合推定誤差量が適応的に制御される。換言すると、推定パルス減衰部303は、式10に示すように、実施の形態1式5を、ターゲット信号特徴抽出部301から入力される特徴情報Kを用いて補正する。これにより、推定パルス減衰部303では、ターゲット信号において或る特定の帯域にエネルギが集中している可能性が高い場合式8においてtmaxIavg>κhの場合、特徴情報K=1.1であるので、αがα/1.1となり、推定パルス位置における誤差がより小さくなるように制御される。一方、推定パルス減衰部303では、ターゲット信号において全帯域にエネルギが分散している可能性が高い場合式8においてtmaxIavg>κhの場合、特徴情報K=0.9であるので、αがα/0.9となり、推定パルス位置における誤差がより大きくなるように制御される。すなわち、推定パルス減衰部303は、式8においてtmaxIavg>κhの場合スペクトルの振幅のばらつきが大きい場合には、スペクトルの減衰度合を大きくし、式8においてtmaxIavg<κlの場合スペクトルの振幅のばらつきが小さい場合には、スペクトルの減衰度合を小さくする。すなわち、推定パルス減衰部303は、CELP残差信号スペクトルの減衰度合を、CELP残差信号スペクトルの各帯域における振幅のばらつきが大きくなるほど大きくするように設定する。換言すれば、スペクトルの振幅のばらつきに応じて、変換符号化の誤差の推定値により算出されるSNRが適応的に変化することになる。そのときのSNRは次式11で表される。このように、符号化装置300は、ターゲット信号CELP残差信号スペクトルの特徴ここでは、スペクトルの振幅のばらつきtmaxIavgに応じて、変換符号化部110で符号化されるパルス本数及びパルスの誤差推定パルス減衰部303での減衰度合を適応的に制御する。これにより、符号化装置300では、変換符号化部110で符号化されると推定されるパルス位置での歪エネルギを、実施の形態1よりも精度良く推定することができる。また、実施の形態1と同様、符号化装置300では、推定パルス位置の推定、推定パルス減衰部107での変換符号化推定残差スペクトルの算出、及び、推定歪評価部108での歪エネルギの算出を、それぞれ変換符号化部110での処理よりも少ない処理量で行うことができる。よって、本実施の形態によれば、音声信号に適した符号化と音楽信号に適した符号化とを階層構造にして組み合わせた符号化方式において、実施の形態1と比較して、符号化の品質劣化を更に抑えつつ、全てのCELP抑圧係数候補に対して変換符号化を逐次行う方法と比較して、符号化装置における処理量を削減することができる。なお、本実施の形態では、ターゲット信号の特徴として、スペクトルの振幅のばらつきを用いる場合について説明したが、本発明は、ターゲット信号の特徴としてスペクトルの振幅のばらつきを用いる場合に限定されない。例えば、ターゲット信号の特徴として、ターゲット信号のトーン性を用いてもよい。ここでいうトーン性とは、スペクトルのピークの大きさ、若しくはダイナミックレンジの大きさを示す指標である。例えば、ターゲット信号又はその絶対値の算術平均に対する幾何平均の比を測定し、この比が0に近いときはトーン性が高いと判定することができる。具体的には、図3に示す符号化装置300において、ターゲット信号特徴抽出部301は、ターゲット信号のトーン性を測定する。そして、パルス位置推定部302は、パルスの本数を、トーン性が高くなるほど少なくするように設定する。例えば、パルス位置推定部302は、ターゲット信号のトーン性が高い場合には閾値を大きく設定して、推定パルス本数が少なくなるように制御し、ターゲット信号のトーン性が低い場合には閾値を小さくして、推定パルス本数が多くなるように制御すればよい。また、推定パルス減衰部303は、CELP残差信号スペクトルの減衰度合を、トーン性が高くなるほど大きくするように設定する。つまり、推定パルス減衰部303は、ターゲット信号のトーン性が高い場合には推定残差係数を小さくして減衰度合を大きくして、残差信号誤差が小さくなるように制御し、ターゲット信号のトーン性が低い場合には推定残差係数を大きくして減衰度合を小さくして、残差信号誤差が大きくなるように制御すればよい。このように、ターゲット信号の特徴としてトーン性を用いる場合でも、本実施の形態と同様の効果を得ることができる。また、例えば、ターゲット信号の特徴として、ターゲット信号の雑音性を用いてもよい。ここでいう雑音性とはターゲット信号のエネルギの偏りの少なさを示す指標である。例えば、ターゲット信号をいくつかの帯域で区切って帯域毎のエネルギを測定し、帯域毎のエネルギの分散が小さいときは雑音性が高いと判定することができる。具体的には、図3に示す符号化装置300において、ターゲット信号特徴抽出部301は、ターゲット信号の雑音性を測定する。そして、パルス位置推定部302は、パルスの本数を、雑音性が高くなるほど多くするように設定する。例えば、パルス位置推定部302は、ターゲット信号の雑音性が高い場合には閾値を小さく設定して、推定パルス本数が多くなるように制御し、ターゲット信号の雑音性が低い場合には閾値を大きくして、推定パルス本数が少なくなるように制御すればよい。また、推定パルス減衰部303は、CELP残差信号スペクトルの減衰度合を、雑音性が高くなるほど小さくするように設定する。つまり、推定パルス減衰部303は、ターゲット信号の雑音性が高い場合には推定残差係数を大きくして減衰度合を小さくして、残差信号誤差が大きくなるように制御し、ターゲット信号の雑音性が低い場合には推定残差係数を小さくして減衰度合を大きくして、残差信号誤差が小さくなるように制御すればよい。このように、ターゲット信号の特徴として雑音性を用いる場合でも、本実施の形態と同様の効果を得ることができる。以上、本発明の各実施の形態について説明した。なお、上記各実施の形態では、パルス位置推定部において、変換符号化部への入力信号CELP残差信号スペクトルが正規分布であると仮定し、振幅の大きい上位周波数を選択するための閾値Ithrを設定する場合について説明した。しかし、パルス位置推定部は、変換符号化部への入力信号CELP残差信号スペクトルが正規分布以外の他の分布を仮定できる場合には、当該分布モデルに応じて閾値Ithrを設定してもよい。また、上記各実施の形態では、パルス位置推定部において、変換符号化部で符号化されるパルス数の上限値を上回るパルス本数を推定する場合があり得る。これに対して、パルス位置推定部は、当該上限値を用いて、推定されるパルス数を制御してもよい。このとき、パルス位置推定部は、振幅がより小さいパルスを除外したり、より高域側のパルスを除外したりしてもよい。又は、パルス位置推定部は、上述した振幅及び周波数帯域の条件に加え、信号の特徴から算出できる他の条件を組み合わせて、除外するパルスを決定してもよい。また、上記各実施の形態では、CELP抑圧係数コードブックに格納されるCELP抑圧係数が、CELP抑圧の程度の昇順又は降順で格納されている場合について説明した。しかし、抑圧係数の候補を限定する方法として、格納される順序によらない方法を用いる場合には、必ずしも昇順又は降順としなくても良い。また、上記各実施の形態では、音声信号に適した符号化の一例としてCELP符号化を用いて説明したが、本発明はADPCMAdaptiveDifferentialPulseCodeModulation、APCAdaptivePredictionCoding、ATCAdaptiveTransformCoding、TCXTransformCodedExcitation等を用いても実現可能であり、同様の効果が得られる。また、上記各実施の形態では、音楽信号に適した符号化の一例として変換符号化を用いて説明したが、音声信号に適した符号化方式の復号信号と入力信号との残差信号を周波数領域で効率良く符号化できる方式であれば良い。このような方式として、FPCFactorialPulseCoding及びAVQAlgebraicVectorQuantizationなどがあり、同様の効果を得ることができる。また、以上の説明では、符号化装置100、300から出力された符号化データを復号装置200で受信するとしたが、これに限るものではない。すなわち、復号装置200は、符号化装置100、300の構成において生成された符号化データでなくても、復号に必要な符号化データを有する符号化データを生成可能な符号化装置により出力された符号化データであれば、復号可能である。また、上記各実施の形態では、本発明をハードウェアで構成する場合を例にとって説明したが、本発明はハードウェアとの連係においてソフトウェアでも実現することも可能である。また、上記各実施の形態の説明に用いた各機能ブロックは、典型的には集積回路であるLSIとして実現される。これらは個別に1チップ化されてもよいし、一部または全てを含むように1チップ化されてもよい。ここでは、LSIとしたが、集積度の違いにより、IC、システムLSI、スーパーLSI、ウルトラLSIと呼称されることもある。また、集積回路化の手法はLSIに限るものではなく、専用回路または汎用プロセッサで実現してもよい。LSI製造後に、プログラムすることが可能なFPGAFieldProgrammableGateArrayや、LSI内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル/プロセッサを利用してもよい。さらには、半導体技術の進歩または派生する別技術によりLSIに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適用等が可能性としてありえる。2010年9月10日出願の特願2010-203657の日本出願に含まれる明細書、図面および要約書の開示内容は、すべて本願に援用される。"