JP5789816B2 - 符号化装置、この方法、プログラム及び記録媒体 - Google Patents

Description

この発明は、音声、音楽等の音信号を符号化または復号する技術に関する。特に、ＣＥＬＰ等の符号化技術で符号化された周期性成分の利得およびパルス性成分の利得を符号化または復号する技術に関する。

従来は、ＣＥＬＰ（Code Excited Linear Prediction）の符号化および復号において用いられる周期性成分の利得およびパルス性成分の利得は、符号誤りに対する耐性を強くするために固定長ビットが割り当てられて符号化および復号されていた（例えば、非特許文献１参照）。パルス性成分の利得については、利得そのものではなく過去のサブフレームからの予測値に対する比を符号化の対象とすることにより、利得の値の時間的な連続性を考慮して符号量の削減を行っていた。

また、特許文献１では、周期性成分の利得から周期性成分の利得の値の時間的な連続性の有無を判定し、時間的な連続性があると予測された場合には周期性成分の利得の値の差分を可変長符号化することにより符号量の削減を行っていた。

WO2006/075605国際公開公報

3rd Generation Partnership Project(3GPP), Technical Specification (TS) 26.090, "AMR speech codec; Transcoding functions", Version 4.0.0 (2001-03)

非特許文献１に記載された符号化方法および復号方法では、周期性成分の利得およびパルス性成分の利得については、固定長での符号化および復号が行われていた。
しかしながら、非特許文献１に記載された符号化方法では、周期性成分の利得およびパルス性成分の利得の頻度に関する冗長性や周期性成分の利得の連続性について考慮することなく符号化および復号されており、符号化および復号の効率が良くないという問題があった。

特許文献１には、周期性成分の利得の値の連続性や頻度を考慮して固定長または可変長の符号化および復号を行う技術が開示されている。
しかしながら、特許文献１に記載された可変長符号化および復号は、平均符号量を少なくすることを目的としたものであり、可変長符号化の際には歪みとインデックスの符号長の双方は考慮されていなかった。

この発明の課題は、ＣＥＬＰなどの符号化方式で得られた利得を、符号帳を参照して符号化する際に、符号の長さ（情報量）と歪みの双方を考慮した、より効率が良い符号化装置、この方法、プログラムおよび記録媒体を提供することである。

符号化においては、利得に対応する符号帳の中から、最も好ましいインデックスを選択するが、この際にこの符号を使うことで生じる波形の歪みだけでなくこの符号に割り当てられた符号長を考慮する。

利得のベクトル量子化のために、予め出現頻度の高いインデックスに短い符号を割り当てるような可変長符号を使い、インデックスを選択する際に、インデックスの符号の長さを歪みに近似的に換算して歪み尺度を変形し、その変形した歪み尺度を利用する。歪みと符号の長さで最も好ましいバランスのインデックスを選択できる。これにより、従来技術よりも小さな平均ビットレートでありながら、平均の波形歪みについては従来技術とほぼ同じにすることができる。また、節約できた平均のビット数を例えばパルス成分符号化に充当することで、従来の符号化方法に比べ、同じ平均ビットレートでありながら、波形歪みを小さくできる。

符号化装置の例の機能ブロック図。 復号装置の例の機能ブロック図。 符号化装置の例の機能ブロック図。

以下、この発明の一実施形態について、詳細に説明する。

［第一実施形態］
＜構成＞
図１に例示するように、第一実施形態の符号化装置１１は、線形予測分析部１１１、適応符号帳１１２、固定符号帳１１３、ピッチ分析部１１４（「適応符号帳探索部」に相当）、探索部１１５（「固定符号帳探索部」に相当）、聴覚重み付けフィルタ１１６、合成フィルタ１１７、利得量子化部１１８、およびパラメータ符号化部１１９を有する。

図２に例示するように、第一実施形態の復号装置１２は、適応符号帳１２２、固定符号帳１２３、固定符号帳選択部１２５、合成フィルタ１２７、およびパラメータ復号部１２９を有する。

本形態の符号化装置１１および復号装置１２は、例えば、ＣＰＵ(central processing unit)、ＲＡＭ(random-access memory)、ＲＯＭ(read-only memory)等を備えた公知のコンピュータまたは専用のコンピュータにプログラムやデータが読み込まれることで構成された特別な装置である。また、符号化装置１１および復号装置１２の処理部の少なくとも一部が集積回路等のハードウェアによって構成されていてもよい。

＜符号化＞
符号化装置１１には、デジタル化され、所定時間区間であるフレームの単位で区分された時系列信号である入力音響信号ｘ（ｎ）（ｎ＝０，...，Ｌ−１、Ｌは２以上の整数、各ｎを「サンプル点」と呼ぶ）が入力される。符号化装置１１は、入力音響信号ｘ（ｎ）（ｎ＝０，...，Ｌ−１）を以下のようにフレームごとに符号化する。

線形予測分析部１１１は、処理対象のフレーム（「現フレーム」と呼ぶ）に属する各サンプル点ｎ＝０，...，Ｌ−１での入力音響信号ｘ（ｎ）（ｎ＝０，...，Ｌ−１）の線形予測分析を行い、当該現フレームでの全極型の合成フィルタ１１７を特定するための係数の量子化値に対応する符号である線形予測情報ＬＰＣ ｉｎｆｏ（「予測パラメータ」に含まれる）を出力する。すなわち、線形予測分析部１１１は、フレームごとに、入力音響信号ｘ（ｎ）（ｎ＝０，...，Ｌ−１）に対応する線形予測係数またはこれと互換な係数を特定する符号である線形予測情報ＬＰＣ ｉｎｆｏを得て出力する。例えば、線形予測分析部１１１は、現フレームの入力音響信号ｘ（ｎ）（ｎ＝０，...，Ｌ−１）に対応する線形予測係数ａ（ｍ）（ｍ＝１，...，Ｐ、Ｐは正の整数である線形予測次数）を算出し、線形予測係数ａ（ｍ）（ｍ＝１，...，Ｐ）を線スペクトル対係数ＬＳＰに変換し、量子化した線スペクトル対係数ＬＳＰに対応する符号を線形予測情報ＬＰＣ ｉｎｆｏとして出力する。

固定符号帳１１３には、零でない単位パルスとその極性との組み合わせからなる値を持つ１個以上の信号と零値を持つ１個以上の信号とから構成される複数個のパルス系列（「サンプル列」に相当）を特定するための情報が格納される。固定符号帳１１３は、探索部１１５の制御に従い、１フレームを区分したサブフレームごとに、入力音響信号ｘ（ｎ）に対応するパルス系列を出力する。ここでは１フレームが４個のサブフレームに等区分される例を示す。すなわち、Ｌ個のサンプル点０，...，Ｌ−１からなるフレームは、サンプル点Ｌ_ｆ（０），...，Ｌ_ｆ（１）−１からなる１番目のサブフレーム（第１サブフレーム）、サンプル点Ｌ_ｆ（１），...，Ｌ_ｆ（２）−１からなる２番目のサブフレーム（第２サブフレーム）、サンプル点Ｌ_ｆ（２），...，Ｌ_ｆ（３）−１からなる３番目のサブフレーム（第３サブフレーム）、およびサンプル点Ｌ_ｆ（３），...，Ｌ_ｆ（４）−１からなる４番目のサブフレーム（第４サブフレーム）に区分される。Ｌ_ｆ（０），Ｌ_ｆ（１），Ｌ_ｆ（２），Ｌ_ｆ（３），Ｌ_ｆ（４）は、Ｌ_ｆ（０）＝０，Ｌ_ｆ（４）＝Ｌ，Ｌ_ｆ（０）＜Ｌ_ｆ（１）＜Ｌ_ｆ（２）＜Ｌ_ｆ（３）＜Ｌ_ｆ（４）を満たす正整数である。第１−４サブフレームに対応するパルス系列ｃ_ｆ１，ｃ_ｆ２，ｃ_ｆ３，ｃ_ｆ４はそれぞれ以下のように表現される。
c_f1=(c_f1(L_f(0)),...,c_f1(L_f(1)-1))
c_f2=(c_f2(L_f(1)),...,c_f2(L_f(2)-1))
c_f3=(c_f3(L_f(2)),...,c_f3(L_f(3)-1))
c_f4=(c_f4(L_f(3)),...,c_f4(L_f(4)-1))

ピッチ分析部１１４は、サブフレームごとに、入力音響信号ｘ（ｎ）（ｎ＝０，...，Ｌ−１）に対応するピッチ周期Ｔ_１，Ｔ_２，Ｔ_３，Ｔ_４を得て、当該ピッチ周期Ｔ_１，Ｔ_２，Ｔ_３，Ｔ_４と、当該ピッチ周期Ｔ_１，Ｔ_２，Ｔ_３，Ｔ_４を特定するピッチ符号（周期性成分符号）ＣＴ_１，ＣＴ_２，ＣＴ_３，ＣＴ_４と、を出力する。各サブフレームのピッチ符号ＣＴ_１，ＣＴ_２，ＣＴ_３，ＣＴ_４はそれぞれ均一長であってもよいし、可変長であってもよい。ＣＴ_１，ＣＴ_２，ＣＴ_３，ＣＴ_４それぞれのビット数は、互いに同一であってもよいし、互いに異なっていてもよい。なお、ピッチ周期はピッチ符号を復号することにより得られる。そのため、ピッチ分析部１１４がピッチ周期を出力することは必須ではない。ピッチ周期は、サンプル点の間隔の整数倍のみで表現される場合（整数精度）のみならず、サンプル点の間隔の整数倍と小数値（分数値）とを用いて表現される場合（小数精度）もある。また、ピッチ分析部１１４は、探索部１１５で用いるために、サブフレームごとに、ピッチ利得ｇ_ｐ１，ｇ_ｐ２，ｇ_ｐ３，ｇ_ｐ４を求めて出力してもよい。

入力音響信号ｘ（ｎ）（ｎ＝０，...，Ｌ−１）に対応するピッチ周期Ｔ_１，Ｔ_２，Ｔ_３，Ｔ_４、当該ピッチ周期Ｔ_１，Ｔ_２，Ｔ_３，Ｔ_４を特定するピッチ符号ＣＴ_１，ＣＴ_２，ＣＴ_３，ＣＴ_４の探索は、例えば、サブフレームごとに、適応符号帳１１２に記憶されている過去の各時点で生成された励振信号をピッチ周期の候補で遅延させて得られる信号に線形予測情報ＬＰＣ ｉｎｆｏによって特定される全極型の合成フィルタ１１７を適用して得られる合成信号と、入力された入力音響信号との差分に、聴覚重み付けフィルタ１１６を適用した値が最小となるように行われる。

ピッチ利得ｇ_ｐ１，ｇ_ｐ２，ｇ_ｐ３，ｇ_ｐ４は、例えば、サブフレームごとに、探索された当該ピッチ周期Ｔ_１，Ｔ_２，Ｔ_３，Ｔ_４に対応する合成信号と入力された入力音響信号との相互相関値を合成信号の自己相関値で除算した値として求められる。

適応符号帳１１２には、過去の各時点で生成された励振信号が記憶されている。適応符号帳１１２は、第１−４サブフレームの各サブフレームで得られるピッチ周期Ｔ_１，Ｔ_２，Ｔ_３，Ｔ_４に応じて励振信号を遅延させて得られる適応信号成分ｖ（ｎ）（ｎ＝０，...，Ｌ−１）を出力する。小数精度のピッチ周期を用いて適応信号成分ｖ（ｎ）を表現する場合には、ピッチ周期に応じて遅延させた複数の励振信号に重み付き平均操作を行う補間フィルタが用いられる。

探索部１１５は、サブフレームごとに、入力音響信号ｘ（ｎ）（ｎ＝０，...，Ｌ−１）に対応するパルス系列ｃ_ｆ１，ｃ_ｆ２，ｃ_ｆ３，ｃ_ｆ４と、当該パルス系列ｃ_ｆ１，ｃ_ｆ２，ｃ_ｆ３，ｃ_ｆ４に対応するコードインデックスＣ_ｆ１，Ｃ_ｆ２，Ｃ_ｆ３，Ｃ_ｆ４（入力音響信号ｘ（ｎ）（ｎ＝０，...，Ｌ−１）に対応するパルス系列ｃ_ｆ１，ｃ_ｆ２，ｃ_ｆ３，ｃ_ｆ４を特定するコードインデックス）と、を得て出力する。なお、パルス系列はコードインデックスを復号することにより得られるので、探索部１１５がパルス系列を出力することは必須ではない。

利得量子化部１１８には、入力音響信号ｘ（ｎ）（ｎ＝０，...，Ｌ−１）および合成信号ｘ’（ｎ）（ｎ＝０，...，Ｌ−１）が入力される。合成信号ｘ’（ｎ）（ｎ＝０，...，Ｌ−１）からなるサンプル列は、コードインデックスに対応するパルス系列を合成フィルタ１１７に通して得られるサンプル列のそれぞれのサンプルに、量子化された固定符号帳利得の候補を乗算して得られるサンプル列と、ピッチ符号に対応するピッチ周期に対応するサンプル数だけ過去の励振信号を合成フィルタ１１７に通して得られるサンプル列のそれぞれのサンプルに、量子化されたピッチ利得の候補を乗算して得られるサンプル列と、を対応するサンプル毎に加算して得られる。利得量子化部１１８は、これらを用いてベクトル量子化を行い、すなわちサブフレームごとに、入力音響信号と合成信号の歪が最も小さくなるように、量子化されたピッチ利得またはその関数値と量子化された固定符号帳利得またはその関数値との組に対応する符号を得て出力する。以下では、量子化されたピッチ利得を「量子化済ピッチ利得」と表現し、量子化された固定符号帳利得を「量子化済固定符号帳利得」と表現する。また量子化済ピッチ利得ｇ_ｐ１＾と量子化済固定符号帳利得ｇ_ｃ１＾の組に対応する符号、量子化済ピッチ利得ｇ_ｐ２＾と量子化済固定符号帳利得ｇ_ｃ２＾の組に対応する符号、量子化済ピッチ利得ｇ_ｐ３＾と量子化済固定符号帳利得ｇ_ｃ３＾の組に対応する符号、量子化済ピッチ利得ｇ_ｐ４＾と量子化済固定符号帳利得ｇ_ｃ４＾の組に対応する符号を「利得符号ＧＡ_ｆ１，ＧＡ_ｆ２，ＧＡ_ｆ３，ＧＡ_ｆ４」と表現する。すなわち、利得量子化部１１８は、第１から第４のサブフレームのそれぞれ（第ｊサブフレーム）について、量子化済ピッチ利得ｇ_ｐｊ＾と量子化済固定符号帳利得ｇ_ｃｊ＾の組を特定する利得符号ＧＡ_ｆｊを得て出力する。

このようなベクトル量子化には、例えば、量子化済ピッチ利得と量子化済固定符号帳利得との組に対応する利得符号を特定するためのテーブルである利得符号帳が用いられる。利得符号帳の例は、量子化済ピッチ利得の候補と量子化済固定符号帳利得の候補とインデックスとの組が複数個格納されたテーブルである。なお、量子化済ピッチ利得に代えて量子化済ピッチ利得の関数値をベクトル量子化の対象としてもよいし、量子化済固定符号帳利得に代えて量子化済固定符号帳利得の関数値をベクトル量子化の対象としてもよいが、以下では量子化済ピッチ利得そのものと量子化済固定符号帳利得そのものをベクトル量子化の対象とする例について説明する。

量子化済固定符号帳利得の関数値の一例は、過去または現在のサブフレーム（またはフレーム）での固定符号帳１１３からの信号成分のエネルギーを基に予測された現在のサブフレーム（またはフレーム）での固定符号帳利得の推定値と、現在のサブフレーム（またはフレーム）での固定符号帳利得との比を表す補正係数（correction factor）などである。補正係数の例は、非特許文献１の「5.8.2 Quantization of codebook gains」の欄に記載されたγ_ｇｃである。例えば、ｊ（ｊ＝１，...，４）番目のサブフレームでの量子化済固定符号帳利得ｇ_ｃｊ＾、補正係数γ_ｇｃの量子化値γ_ｇｃ＾、ｊ（ｊ＝１，...，４）番目のサブフレームでの固定符号帳利得の推定値の量子化値ｐｇ_ｃｊ＾の間には、以下の関係が成り立つ。
g_cj^=γ_gc^×pg_cj^

＜利得量子化部１１８が行うベクトル量子化＞
利得量子化部１１８が行うベクトル量子化は、サブフレーム毎に、入力された入力音響信号ｘ（ｎ）（ｎ＝０，...，Ｌ−１）および合成信号ｘ’（ｎ）（ｎ＝０，...，Ｌ−１）に対して、利得符号帳に格納された複数個のインデックスのうちの何れか１つを選択し、それを利得符号とするものである。本発明は、この選択する処理に特徴があるので、以下でその［原理］と［具体的な手順の例］について順に説明する。

［原理］
本発明の利得量子化が行うベクトル量子化では、利得符号帳のインデックスとして可変長符号が割り当てられる。本発明でのインデックスの選択は、符号化歪み（以下「歪み」という）を最小とする基準に基づいてなされるのではなく、歪みとインデックスのビット数（符号長，情報量）とのバランスを考慮した基準に基づいてなされる。以下、この基準について説明する。

一般に、Ｎ個（Ｎ≧１）のサンプルが符号化される場合、歪みＤ_ｇと１サンプルあたりの符号（インデックス）のビット数g／Ｎとの間には、以下の近似が成り立つ。
D_g=D₀2^(-2ｇ/N) ...(1)
ただし、符号化対象のＮ個のサンプルと、当該Ｎ個のサンプルに対応する符号が復号された場合に得られるＮ個の復元サンプルとの間の二乗距離を歪みと定義する。Ｄ_０は１サンプルあたりの符号のビット数が０である場合の歪みである。
このような関係は、サンプルの振幅が一様に分布する場合、１サンプルあたりの符号のビット数g／Ｎが１ビット増えると歪みＤ_ｇは１／４になること、および、サンプルの振幅がどのような分布に従う場合であっても、符号のビット数ｇがある程度以上ならほぼ同様のことがいえることに基づく。

よって、歪みの変化率Ｄ_ｇ／Ｄ_０は以下のように近似できる。
D_g/D₀=2^(-2g/N) ...(2)
これを底１０の対数に変換してｄＢ表現すると以下のようになる。
10log₁₀(D_g/D₀)
=10log₁₀(2^(-2g/N))
=10(-2g/N)log₁₀(2)
=-6.02(g/N) ...(3)
すなわち、一般的に歪みの変化率Ｄ_ｇ／Ｄ_０の対数は１個のサンプルあたりの符号のビット数g／Ｎに比例する。例えばＮ＝６４の場合、６４個のサンプルあたりの符号のビット数gが１ビット増加すると歪みの変化率Ｄ_ｇ／Ｄ_０は約０．１ｄＢ改善される。実験でもこれと同様な結果が得られる。

以上のように、式（１）は歪みＤ_ｇと１サンプルあたりの符号のビット数g／Ｎとの一般的な関係を近似している。利得符号帳中のあるインデックスに対応する量子化済ピッチ利得の候補と量子化済固定符号帳利得の候補を使うことによって生ずる歪みをＤとし、そのインデックスのビット数をｂとする。ｂが小さいと符号化装置全体として出力するビット数が小さくできたり、符号化装置が出力する符号の平均ビット数またはある時間区間内でビット数が一定である制約のもとに、節約できたビットを後続のフレームで利用して後続フレームの歪みを小さくできるという利点がある。従来はＤを最小化する基準で選択したインデックスを利得符号としたが、本願では歪みとビット数を１つの指標値で評価して、最適なインデックスを利得符号として選択する。このために、式（１）の関係とこのフレームで一定のビット数のもとに利得量子化で節約できたビットを入力音響信号の符号化に割り当てることを想定する。利得符号にｂビットを使うと、（ｂ−１）ビットの場合より、入力音響信号の符号化で使うビット数は１ビット削減する必要があり、式（１）から歪みは２^{（２／Ｎ）}倍だけ増加する。したがって、利得符号にｂビットを使うと歪みは２^{（２ｂ／Ｎ）}倍だけ増加することになる。このようなビット数の消費を歪みに換算した歪みをＤ_Ｕとして式（４）で定義する。
D_U=D×2^(2b/N) ...(4)
歪みＤが小さいほどＤ_Ｕは小さくなり、インデックスを指定するビット数ｂが小さいほどＤ_Ｕは小さくなる。Ｄ_Ｕが最小となる符号を探索することで、歪みＤおよびインデックスのビット数ｂを１つの指標値で評価して利得符号を選択することができる。以下、Ｄ_Ｕを指標値と呼ぶ。

式（４）の代わりに、以下の指標値Ｄ_Ｕが最小となる符号が探索されてもよい。
D_U=10log₁₀(D×2^(2b/N))=10log₁₀(D)+(20b/N)log₁₀(2) ...(5)

式（４）の指数部２ｂ／Ｎの値は非常に小さいため、式（４）の指数関数部をテイラー展開し（ｅ^ｘ＝１＋ｘ＋ｘ^２／２＋ｘ^３／６＋...）、それによって得られる多項式の２項以降を省略してもよい近似となる。従って、以下の指標値Ｄ_Ｕが最小となる符号が探索されてもよい。

式（６）は上記のようないろいろな仮定と近似に基づいており、一般にはγを正の値である定数として式（７）のような指標値とし、γは符号化装置全体の制約や目的に合わせた実験に基づく値とすることが好ましい。
D_U=D(1+γb) ...(7)
要するに、指標値Ｄ_Ｕは上述のものに限定されず、歪みＤと、インデックスのビット数ｂが大きいほど大きくなる係数と、を加算または乗算して得られる値が指標値Ｄ_Ｕとされ、指標値Ｄ_Ｕが最小となる符号が探索されればよい。

［具体的な手順の例］
上記の原理に基づいて利得量子化部１１８が行うベクトル量子化の具体的な手順を例示する。
利得量子化部１１８は、量子化済ピッチ利得の候補と量子化済固定符号帳利得の候補との組を、可変長符号化（例えばハフマン符号化）し、利得符号であるインデックスを得る。例えば、利得量子化部１１８は、量子化済ピッチ利得の候補と量子化済固定符号帳利得の候補と可変長符号であるインデックスとの組が複数個格納された利得符号帳を備え、上述の基準に従い、入力音響信号ｘ（ｎ）（ｎ＝０，...，Ｌ−１）に対応する利得符号であるインデックスを得る。

可変長符号は、例えば、学習用データを量子化した結果から得られる。具体的には、可変長符号は、学習用データのピッチ利得と固定符号帳利得の組をベクトル量子化した際に、量子化済ピッチ利得の候補と量子化済固定符号帳利得の候補との組が選択された頻度に応じて予め割り当てられたものである。選択された頻度の高い量子化済ピッチ利得の候補と量子化済固定符号帳利得の候補との組にはビット数の小さなインデックス（短い符号）が割り当てられ、選択された頻度の低い量子化済ピッチ利得の候補と量子化済固定符号帳利得の候補との組にはビット数の大きなインデックス（長い符号）が割り当てられる。すなわち、利得符号帳に格納された複数個のインデックスにはビット数が異なるものが含まれる。このようなインデックスの例はハフマン符号である。しかしながら、その他の可変長符号がインデックスとして用いられてもよい。なお、各インデックスのビット数を定めるための上記頻度は、学習用データを用いなくても選択される量子化済ピッチ利得の候補と量子化済固定符号帳利得の候補との組の頻度はある程度予想できるため、学習用データを用いることなく上記の頻度を予想して量子化済ピッチ利得の候補と量子化済固定符号帳利得の候補との組に可変長符号を割り当ててもよい。

以下に利得符号帳の具体例を示す。

表１は、インデックスがハフマン符号であり、インデックスのビット数も利得符号帳に格納する場合の利得符号帳の例である。表１ではその一部を省略してあるが、表１の利得符号帳には、量子化済ピッチ利得の候補と量子化済固定符号帳利得の候補とインデックスと当該インデックスのビット数とによる組が３２組格納されている。

利得量子化部１１８は、Ｎ個のサンプル点からなるサブフレーム（時間区間）ごとに、コードインデックスに対応するパルス系列（固定符号帳１１３からのサンプル列）を合成フィルタ１１７に通して得られるサンプル列Ｚのそれぞれのサンプルに、量子化済固定符号帳利得の候補βを乗算して得られるサンプル列βＺと、ピッチ符号に対応するピッチ周期に対応するサンプル数だけ過去の励振信号を合成フィルタ１１７に通して得られるサンプル列Ｙのそれぞれのサンプルに、量子化済ピッチ利得の候補αを乗算して得られるサンプル列αＹと、を対応するサンプル毎に加算して得られる合成信号サンプル列αＹ＋βＺと入力音響信号Ｘとの歪みＤと、インデックスのビット数ｂが大きいほど大きくなる係数と、を加算または乗算して得られる指標値Ｄ_Ｕが最も小さくなるインデックスを、利得符号として得て出力する。例えば、第ｊサブフレームの合成信号サンプル列αＹ＋βＺは、第ｊサブフレームに属するＮ個のサンプル点ｎの合成信号ｘ’（ｎ）＝ｇ_ｐｊ＾×v(n)+ｇ_ｃｊ＾×c_fｊ(n)からなるサンプル列である。ただし、ｇ_ｐｊ＾＝αかつｇ_ｃｊ＾＝βである。例えば、第ｊサブフレームの入力音響信号Ｘは、第ｊサブフレームに属するＮ個のサンプル点ｎの入力音響信号ｘ（ｎ）からなるサンプル列である。例えば、利得量子化部１１８は、各インデックスに対応するｇ_ｐｊ＾＝αおよびｇ_ｃｊ＾＝βを出力し、第ｊサブフレームに属するＮ個のサンプル点ｎの合成信号ｘ’（ｎ）からなるサンプル列、および、第ｊサブフレームに属するＮ個のサンプル点ｎの入力音響信号ｘ（ｎ）からなるサンプル列を得て、第ｊサブフレームの指標値Ｄ_Ｕを各インデックスについて計算し、指標値Ｄ_Ｕが最も小さくなるインデックスを、第ｊサブフレームの利得符号として得て出力する。各指標値Ｄ_Ｕに対応する量子化済ピッチ利得の候補αと量子化済固定符号帳利得の候補βとインデックスとの組は、それぞれ、利得符号帳に格納された量子化済ピッチ利得の候補と量子化済固定符号帳利得の候補とインデックスとの組の何れかである。利得符号帳に量子化ピッチ利得の候補の関数値が格納されている場合は、量子化済ピッチ利得の候補の関数値から求まる量子化済ピッチ利得の候補をαとすればよい。同様に、利得符号帳に量子化済固定符号帳利得の候補の関数値が格納されている場合は、量子化済固定符号帳利得の候補の関数値から求まる量子化済固定符号帳利得の候補をβとすればよい。サンプル列Ｚに含まれるサンプルの個数、サンプル列Ｙに含まれるサンプルの個数、および合成信号サンプル列αＹ＋βＺに含まれるサンプルの個数は、すべてＮ個である。合成フィルタ１１７は、あるサンプル点ｎのサンプルυ（ｎ）を、そのサンプル点ｎよりも過去のＰ個のサンプル点ｎ−１，ｎ−２，...，ｎ−Ｐのサンプルχ（ｎ−１），χ（ｎ−２），...，χ（ｎ−Ｐ）に線形予測係数ａ（ｎ−１），ａ（ｎ−２），...，ａ（ｎ−Ｐ）を乗算した値ａ（ｎ−１）×χ（ｎ−１），ａ（ｎ−２）×χ（ｎ−２），...，ａ（ｎ−Ｐ）×χ（ｎ−Ｐ）の和で表す線形ＦＩＲ(Finite Impulse Response)フィルタである。以下に合成フィルタ１１７を表す。
υ(n)=a(1)×χ(n-1)+a(2)×χ(n-2)+...+a(P)×χ(n-P)
例えば、サンプル列Ａを合成フィルタ１１７に通してサンプル列Ｃが得られる場合、サンプル列Ａに含まれるサンプルがχ（ｎ−１），χ（ｎ−２），...，χ（ｎ−Ｐ）の少なくとも一部となり、υ（ｎ）がサンプル列Ｃのサンプル点ｎでのサンプルとなる。χ（ｎ−１），χ（ｎ−２），...，χ（ｎ−Ｐ）の少なくとも一部がサンプル列Ａよりも過去のサンプル点に対応する場合、例えば、当該χ（ｎ−１），χ（ｎ−２），...，χ（ｎ−Ｐ）の少なくとも一部はサンプル列Ａより過去のサンプル列に含まれるサンプルとされる。あるいは、サンプル列Ａよりも過去のサンプル列が存在しない場合、当該当該χ（ｎ−１），χ（ｎ−２），...，χ（ｎ−Ｐ）の少なくとも一部は０などの定数とされる。

以下に指標値Ｄ_Ｕの具体例を示す。
サブフレームがＮ個のサンプル点Ｓ，...，Ｓ＋Ｎ−１（Ｓは０以上の整数）からなり、サブフレームに属する入力音響信号ＸをベクトルＸ＝（ｘ（Ｓ），...，ｘ（Ｓ＋Ｎ−１））と表現し、サンプル列ＺをベクトルＺ＝（ｚ（Ｓ），...，ｚ（Ｓ＋Ｎ−１））と表現し、サンプル列ＹをベクトルＹ＝（ｙ（Ｓ），...，ｙ（Ｓ＋Ｎ−１））と表現し、サンプル列αＹ＋βＺと入力音響信号Ｘとの二乗誤差を歪みＤと定義すると、歪みＤは以下のように表される。ただし、σ^Ｔはσの転置を表す。

例えば、前述した１フレームが４個のサブフレームに等区分される例の場合、第ｊサブフレーム（ｊ＝１，...，４）は、Ｎ＝Ｌ_ｆ（ｊ）−Ｌ_{ｆ（ｊ−１）}個のサンプル点Ｌ_{ｆ（ｊ−１）}，...，Ｌ_ｆ（ｊ）−１からなる。ここで、第ｊサブフレームでの入力音響信号ＸをベクトルＸ_ｊ＝（ｘ（Ｌ_{ｆ（ｊ−１）}），...，ｘ（Ｌ_ｆ（ｊ）−１））と表現する。また、第ｊサブフレームでの固定符号帳１１３からのパルス系列ｃ_ｆｊ＝（ｃ_ｆｊ（Ｌ_{ｆ（ｊ−１）}），...，ｃ_ｆｊ（Ｌ_ｆ（ｊ）−１））を合成フィルタ１１７に通して得られるサンプル列ＺをＺ_ｊ＝（ｚ（Ｌ_{ｆ（ｊ−１）}），...，ｚ（Ｌ_ｆ（ｊ）−１））と表現する。さらに、第ｊサブフレームでの適応信号成分（過去の励振信号）ｖ（Ｌ_{ｆ（ｊ−１）}），...，ｖ（Ｌ_ｆ（ｊ）−１）を合成フィルタ１１７に通して得られるサンプル列ＹをベクトルＹ＝（ｙ（Ｌ_{ｆ（ｊ−１）}），...，ｙ（Ｌ_ｆ（ｊ）−１））と表現する。すると、第ｊサブフレームでの歪みＤは以下のように表される。

指標値Ｄ_Ｕの例は、前述の式（４）または式（５）または式（７）であってもよいし、式（６）で近似された以下の指標値Ｄ_Ｕであってもよい。

歪みＤは符号化歪みであり、Ｄ_Ｕは歪みと利得符号のビット数ｂ（符号長）の双方を考慮した指標値である。すなわち、歪みＤが最小となるインデックスを利得符号として選択するのが従来の選択方法であり、指標値Ｄ_Ｕが最小となるインデックスを利得符号として選択するのが本発明での選択方法である。本発明では、歪みＤと利得符号のビット数ｂ（符号長）の双方を考慮して利得符号が選択される。

なお、表１のように、利得符号帳に各インデックスとそのビット数ｂとが対応付けられて格納されていれば、利得量子化部１１８は、インデックスからそのビット数ｂを算出することなく指標値Ｄ_Ｕを計算できる。しかしながら、利得符号帳にビット数ｂが格納されていなくても、利得量子化部１１８は、インデックスからそのビット数を計算して指標値Ｄ_Ｕを計算できる。そのため、各インデックスのビット数ｂを利得符号帳に格納しておくことは必須ではない。

［指標値の変形例１］
或いは、利得量子化部１１８が、以下の指標値Ｄ_Ｕを最小にする量子化済ピッチ利得の候補と量子化済固定符号帳利得の候補とに対応するインデックスを利得符号帳から探索し、得られたインデックスを利得符号として出力してもよい。

ただし、Ｂは利得符号帳に格納された全ての量子化済ピッチ利得の候補と量子化済固定符号帳利得の候補の組を均一長符号化するために必要な符号のビット数である。例えば、表１に例示した利得符号帳は３２＝２^５個のインデックスを含み、この場合のＢの例は５である。表１に例示した利得符号帳を用いた可変長符号化でビット数がｂのインデックスが利得符号とされた場合は、均一長符号化を可変長符号化に変更したことにより余った（Ｂ−ｂ）ビットを使って入力音響信号を更に符号化するができ、歪を軽減できることを想定する。実際は（Ｂ−ｂ）ビットが正であれば情報の節約ができ、あるいは次のサブフレーム以降で使うことができるが、式（１１）は、利得符号帳の選択の基準として均一長符号より可変長符号のほうがビット数が少ないことを歪に換算して評価するものである。式（１１）の（２ｌｏｇ２）Ｂ／Ｎの項は１と比較して非常に小さい。従って、近似的には式（１０）および式（１１）の指標値Ｄ_Ｕの間に大きな違いはない。

［指標値の変形例２］
或いは、利得量子化部１１８が、以下の指標値Ｄ_Ｕを最小にする量子化済ピッチ利得の候補と量子化済固定符号帳利得の候補とに対応するインデックスを利得符号帳から探索し、得られたインデックスを利得符号として出力してもよい。

ただし、ｖは正の係数である。

言い換えると、利得量子化部１１８が、式（１０）の括弧内の第２項、すなわち、インデックスのビット数ｂが大きくなるほど大きくなる項、に正の値である係数ｖを乗算して得られる式（１２）により求まる指標値Ｄ_Ｕを最小にする量子化済ピッチ利得の候補と量子化済固定符号帳利得の候補とに対応するインデックスを利得符号帳から探索し、得られたインデックスを利得符号として出力してもよい。

式（１２）の指標値Ｄ_Ｕが用いられる場合、係数ｖを調整することで、サブフレームごとの利得符号のビット数の大小を調整できる。このような調整は、例えば、パラメータ符号化部１１９から出力されるビットストリームのビット数がフレームごとに定められている場合などに有効である。このような調整は、所定時間だけ過去の時間区間（例えばサブフレーム）で得られた利得符号のビット数がインデックスの平均ビット数より小さい場合には、現在の時間区間（例えばサブフレーム）のｖを1より小さな値とし、所定時間だけ過去の時間区間で得られた利得符号のビット数がインデックスの平均ビット数より大きい場合には、現在の時間区間のｖを1より大きな値とすることによって可能である。

例えば、利得量子化部１１８は、第１サブフレームでｖ＝１とした式（１２）により求まる指標値Ｄ_Ｕを最小とするインデックスを利得符号として選択する。その結果、第１サブフレームでビット数が平均ビット数よりも小さいインデックスが利得符号として選択された場合には、残りのサブフレームに割り当てることができるビット数が平均よりも大きくなる。そこで、第２サブフレームでは、ｖ＝０．５とした式（１２）により求まる指標値Ｄ_Ｕを最小とするインデックスが利得符号として選択される。すなわち、第２サブフレームでは、インデックスのビット数を小さくすることよりも歪みＤを小さくすることを優先してインデックスが選択される。逆に第１サブフレームでビット数が平均ビット数よりも大きいインデックスが利得符号として選択された場合には、残りのサブフレームに割り当てることができるビット数が平均よりも小さくなる。そこで、第２サブフレームでは、ｖ＝２．０とした式（１２）により求まる指標値Ｄ_Ｕを最小とするインデックスが利得符号として選択される。すなわち、第２サブフレームでは、歪みＤを小さくすることよりもインデックスのビット数を小さくすることを優先してインデックスが選択される。

係数ｖが異なれば、それに対応する最適な利得符号帳も異なる。そのため、利得量子化部１１８が、利得符号帳を複数個備え、各係数ｖの値ごとに予め定められた利得符号帳を用いて利得符号を得て出力してもよい。例えば、ｖ＝１に対応する利得符号帳、ｖ＝２に対応する利得符号帳、ｖ＝０．５に対応する利得符号帳、の複数個の符号帳を予め利得量子化部１１８に格納しておき、ｖの値に対応する利得符号帳が選択され、選択された利得符号帳から指標値Ｄ_Ｕを最小とするインデックスが選択され、それが利得符号として出力されてもよい。この場合、利得符号帳の選択基準は、符号化装置１１と復号装置１２との間で同一とする。

式（５）で求まる指標値Ｄ_Ｕに代えて式（６）で求まる指標値Ｄ_Ｕを用いることができるのと同様に、式（１２）で求まる指標値Ｄ_Ｕに代えて式（１３）で求まる指標値Ｄ_Ｕを用いることができる。
D_u=D(1+vγb) …(13)
ここで、γは正の定数、ｖは正の係数であるので、ｖγに相当する正の係数をｗとすれば、式（１４）で求まる指標値Ｄ_Ｕを用いることができる。
D_u=D(1+wb) …(14)

式（１４）の指標値Ｄ_Ｕが用いられる場合、係数ｗを調整することで、サブフレームごとの利得符号のビット数の大小を調整できる。この調整は、所定時間だけ過去の時間区間（例えばサブフレーム）で得られた利得符号のビット数がインデックスの平均ビット数より小さい場合には、現在の時間区間（例えばサブフレーム）のｗを予め定めた値ｗ_０より小さな値とし、所定時間だけ過去の時間区間で得られた利得符号のビット数がインデックスの平均ビット数より大きい場合には、現在の時間区間のｗを予め定めた値ｗ_０より大きな値とすることによって可能である。
例えば、利得量子化部１１８は、第１サブフレームでｗ＝ｗ_０とした式（１４）により求まる指標値Ｄ_Ｕを最小とするインデックスを利得符号として選択する。その結果、第１サブフレームでビット数が平均ビット数よりも小さいインデックスが利得符号として選択された場合には、残りのサブフレームに割り当てることができるビット数が平均よりも大きくなる。そこで、第２サブフレームでは、ｗ＝０．５ｗ_０とした式（１４）により求まる指標値Ｄ_Ｕを最小とするインデックスが利得符号として選択される。逆に第１サブフレームでビット数が平均ビット数よりも大きいインデックスが利得符号として選択された場合には、残りのサブフレームに割り当てることができるビット数が平均よりも小さくなる。そこで、第２サブフレームでは、ｗ＝２．０ｗ_０とした式（１４）により求まる指標値Ｄ_Ｕを最小とするインデックスが利得符号として選択される。上述した係数ｖを用いる場合と同様に、係数ｗを用いる場合も、利得量子化部１１８が、利得符号帳を複数個備え、各係数ｗの値ごとに予め定められた利得符号帳を用いて利得符号を得て出力してもよい。この場合も、利得符号帳の選択基準は、符号化装置１１と復号装置１２との間で同一とする（＜利得量子化部１１８が行うベクトル量子化＞の説明終わり）。

利得量子化部１１８で各サブフレームでの利得符号ＧＡ_ｆ１，ＧＡ_ｆ２，ＧＡ_ｆ３，ＧＡ_ｆ４が得られると、コードインデックスＣ_ｆ１，Ｃ_ｆ２，Ｃ_ｆ３，Ｃ_ｆ４に対応するパルス系列ｃ_ｆ１，ｃ_ｆ２，ｃ_ｆ３，ｃ_ｆ４（固定符号帳１１３からのサンプル列）に量子化済固定符号帳利得ｇ_ｃ１＾，ｇ_ｃ２＾，ｇ_ｃ３＾，ｇ_ｃ４＾を乗算して得られるサンプル列と、サブフレームごとにピッチ周期Ｔ_１，Ｔ_２，Ｔ_３，Ｔ_４に対応するサンプル数だけ過去の励振信号である適応信号成分ｖ（ｎ）（ｎ＝０，...，Ｌ−１）に量子化済ピッチ利得ｇ_ｐ１＾，ｇ_ｐ２＾，ｇ_ｐ３＾，ｇ_ｐ４＾を乗算して得られるサンプル列と、を対応するサンプル毎に加算した以下のような励振信号ｕ'（ｎ）（ｎ＝０，...，Ｌ−１）が、適応符号帳１１２に追加される。
u'(n)=g_p1^×v(n)+g_c1^×c_f1(n)(n=L_f(0),...,L_f(1)-1)
u'(n)=g_p2^×v(n)+g_c2^×c_f2(n)(n=L_f(1),...,L_f(2)-1)
u'(n)=g_p3^×v(n)+g_c3^×c_f3(n)(n=L_f(2),...,L_f(3)-1)
u'(n)=g_p4^×v(n)+g_c4^×c_f4(n)(n=L_f(3),...,L_f(4)-1)

また、線形予測情報ＬＰＣ ｉｎｆｏ、ピッチ周期符号ＣＴ_１，ＣＴ_２，ＣＴ_３，ＣＴ_４、コードインデックスＣ_ｆ１，Ｃ_ｆ２，Ｃ_ｆ３，Ｃ_ｆ４、および利得符号ＧＡ_ｆ１，ＧＡ_ｆ２，ＧＡ_ｆ３，ＧＡ_ｆ４を含む「励振パラメータ」がパラメータ符号化部１１９に入力される。パラメータ符号化部１１９は、励振パラメータに対応する符号であるビットストリームＢＳ（符号）を生成して出力する。

＜復号＞
符号化装置１１（図１）のパラメータ符号化部１１９から出力されたビットストリームＢＳは、入力符号として復号装置１２（図２）のパラメータ復号部１２９に入力される。パラメータ復号部１２９は、ビットストリームＢＳから得られた線形予測情報ＬＰＣ ｉｎｆｏ、ピッチ周期符号ＣＴ_１，ＣＴ_２，ＣＴ_３，ＣＴ_４を復号して得られたピッチ周期Ｔ_１'，Ｔ_２'，Ｔ_３'，Ｔ_４'、コードインデックスＣ_ｆ１，Ｃ_ｆ２，Ｃ_ｆ３，Ｃ_ｆ４、ならびに利得符号ＧＡ_ｆ１，ＧＡ_ｆ２，ＧＡ_ｆ３，ＧＡ_ｆ４を復号して得られた復号ピッチ利得ｇ_ｐ１＾，ｇ_ｐ２＾，ｇ_ｐ３＾，ｇ_ｐ４＾および復号固定符号帳利得ｇ_ｃ１＾，ｇ_ｃ２＾，ｇ_ｃ３＾，ｇ_ｃ４＾を出力する。なお、パラメータ復号部１２９は、符号化装置１１の利得量子化部１１８に備えられた利得符号帳と同じ符号帳（例えば、表１）を用いて利得符号ＧＡ_ｆ１，ＧＡ_ｆ２，ＧＡ_ｆ３，ＧＡ_ｆ４を可変長復号し、復号ピッチ利得ｇ_ｐ１＾，ｇ_ｐ２＾，ｇ_ｐ３＾，ｇ_ｐ４＾および復号固定符号帳利得ｇ_ｃ１＾，ｇ_ｃ２＾，ｇ_ｃ３＾，ｇ_ｃ４＾を得る。

固定符号帳１２３は、固定符号帳選択部１２５の制御に基づき、入力されたコードインデックスＣ_ｆ１，Ｃ_ｆ２，Ｃ_ｆ３，Ｃ_ｆ４を復号し、当該フレームに対応するパルス系列ｃ_ｆ１，ｃ_ｆ２，ｃ_ｆ３，ｃ_ｆ４を得て出力する。適応符号帳１２２は、入力されたピッチ周期Ｔ_１’，Ｔ_２’，Ｔ_３’，Ｔ_４’で特定される適応信号成分ｖ’（ｎ）（ｎ＝０，...，Ｌ−１）を出力する。

パルス系列ｃ_ｆ１，ｃ_ｆ２，ｃ_ｆ３，ｃ_ｆ４に復号固定符号帳利得ｇ_ｃ１＾，ｇ_ｃ２＾，ｇ_ｃ３＾，ｇ_ｃ４＾を乗算して得られるサンプル列と、適応信号成分ｖ’（ｎ）（ｎ＝０，...，Ｌ−１）に復号ピッチ利得ｇ_ｐ１＾，ｇ_ｐ２＾，ｇ_ｐ３＾，ｇ_ｐ４＾を乗算して得られるサンプル列と、を対応するサンプル毎に加算した以下のような励振信号ｕ’（ｎ）（ｎ＝０，...，Ｌ−１）が、適応符号帳１２２に追加される。
u'(n)=g_p1^×v'(n)+g_c1^×c_f1(n)(n=L_f(0),...,L_f(1)-1)
u'(n)=g_p2^×v'(n)+g_c2^×c_f2(n)(n=L_f(1),...,L_f(2)-1)
u'(n)=g_p3^×v'(n)+g_c3^×c_f3(n)(n=L_f(2),...,L_f(3)-1)
u'(n)=g_p4^×v'(n)+g_c4^×c_f4(n)(n=L_f(3),...,L_f(4)-1)
また、励振信号ｕ’（ｎ）（ｎ＝０，...，Ｌ−１）に、線形予測情報ＬＰＣ ｉｎｆｏによって特定される全極型の合成フィルタ１２７が適用され、それによって生成された合成信号ｘ’（ｎ）（ｎ＝０，...，Ｌ−１）が出力される。

＜その他の変形例等＞
本発明は上述の実施形態に限定されるものではない。例えば、上述の実施形態では、線形予測残差残差信号を固定符号帳と適応符号帳と利得符号帳を用いて符号化する、いわゆるＣＥＬＰ符号化における利得の符号化に本発明を適用する例を示した。しかしながら、線形予測残差信号ではなく入力音響信号そのものを符号化対象とするものであっても、音響信号ではない時系列信号を符号化対象とするものであっても、固定符号帳と適応符号帳の何れかを備えないものであっても、固定符号帳と適応符号帳の何れかを複数備えるものであっても、固定符号帳や適応符号帳を用いる符号化の代わりにその他のサンプル列の符号化方法を採用したものであっても、何らかの方法によりサンプル列に対応する符号である波形情報符号を得られる符号化方法であり、かつ、波形情報符号に対応するサンプル列に量子化された利得（以下「量子化済利得」という）を乗算して得られる波形サンプル列と入力信号とが与えられ、入力信号の可変長の利得符号を得る符号化であれば、本発明を適用できる。入力信号は、例えば時系列信号である。入力信号の例は、音響信号、映像信号、生体信号、地震波信号、センサーアレイ信号などである。入力信号は時間領域の信号であってもよいし、周波数領域の信号であってもよい。すなわち、符号化装置が、量子化済利得の候補またはその関数値とインデックスとの組が複数個格納された利得符号帳を備え、当該複数個のインデックスにはビット数が異なるものが含まれており、時間または周波数区間ごとに、指標値Ｄ_Ｕが最も小さくなるインデックスを利得符号として得てもよい。

波形情報符号とは、波形情報符号を復号することによりサンプル列を特定することが可能な符号であり、上述の実施形態におけるコードインデックスやピッチ符号やこれらを代替するような符号、たとえば、標本化・量子化されたＰＣＭ形式のサンプルを表す符号、である。指標値Ｄ_Ｕは、歪みＤが大きいほど大きくなり、かつ、波形サンプル列を得るための量子化済利得の候補に対応するインデックスのビット数が大きいほど大きくなる値である。歪Ｄは、波形情報符号に対応するサンプル列に量子化済利得の候補を乗算して得られる波形サンプル列と入力信号との歪みであるか、または、第１から第ΓまでのΓ（Γは２以上の整数）個の、第γ（γは１以上Γ以下の整数）の波形情報符号に対応するサンプル列の各サンプルに上記第γの量子化済利得の候補を乗算して得られる第γの波形サンプル列（Γ個の波形サンプル列）、を対応するサンプル毎に加算して得られる合計波形サンプル列と、入力信号と、の歪みである。波形情報符号に対応するサンプル列は、例えば、波形情報符号を復号することにより得られるサンプル列そのものや、波形情報符号を復号することにより得られるサンプル列を、合成フィルタに通して得られたものである。例えば、指標値Ｄ_Ｕは、歪みＤとインデックスのビット数が大きいほど大きくなる係数とを加算または乗算して得られる値である。インデックスのビット数が大きいほど大きくなる係数の例は、インデックスのビット数が大きいほど大きくなる値を指数に持つ、べき乗値である。指標値Ｄ_Ｕの具体例は、前述の式（４）（５）（７）（１０）（１１）などである。

図３に例示する符号化装置２１は、Θ個の波形情報符号帳２１１−１，…，２１１−Θと符号化部２１２とを有する。ただし、Θは１以上の整数であり、符号化部２１２は利得量子化部２１８を含む。

利得量子化部２１８は、量子化済利得の候補α_θまたはその関数値とインデックスとの組を複数個格納している。ただしθ＝１，…，Θである。すなわち、利得量子化部２１８は、量子化済利得の候補α_１またはその関数値、量子化済利得の候補α_２またはその関数値、・・・、および量子化済利得の候補α_Θまたはその関数値、ならびにインデックスからなる組を複数個格納している。すなわち、Θ＝１の場合、利得量子化部２１８は、量子化済利得の候補α_１またはその関数値とインデックスとの組を複数個格納している。Θ＝Γ≧２の場合、利得量子化部２１８は、第１から第Γの量子化済利得の候補α_γまたはその関数値の組とインデックスとの組を複数個格納している。当該複数個のインデックスにはビット数が異なるものが含まれている。

符号化部２１２は、時間区間ごとに、波形情報符号Ｅ_１，…，Ｅ_Θを得、指標値Ｄ_Ｕが最も小さくなるインデックスを利得符号として得、波形情報符号Ｅ_１，…，Ｅ_Θおよび利得符号に対応するビットストリームを出力する。インデックスの選択は、利得量子化部２１８によって行われる。前述のように、指標値Ｄ_Ｕは、歪みＤが大きいほど大きくなり、かつ、量子化済利得の候補α_θ（θ＝１，…，Θ）に対応するインデックスのビット数が大きいほど大きくなる値である。ただし、図３の例の歪みＤは、波形情報符号Ｅ_θに対応するサンプル列Ｙ_θのそれぞれのサンプルに量子化済利得の候補α_θを乗算して得られるサンプル列α_θＹ_θについてのα_１Ｙ_１＋…＋α_ΘＹ_Θと、入力信号Ｘと、の歪みである。また、波形情報符号Ｅ_θに対応するサンプル列Ｙ_θの例は、波形情報符号Ｅ_θに対する波形情報符号帳２１１−θからのサンプル列を入力信号Ｘに対応する合成フィルタに通して得られるサンプル列や、波形情報符号Ｅ_θに対する波形情報符号帳２１１−θからのサンプル列などである。

図３に例示する符号化装置２１は、第一実施形態の符号化装置、すなわち、図１に例示した符号化装置１１を包含するものである。具体的には、図３の符号化装置２１であって、Θ＝２であり、かつ、波形情報符号帳２１１−１が固定符号帳１１３であり、波形情報符号帳２１１−２が適応符号帳１１２であり、利得量子化部２１８が利得量子化部１１８である構成は第一実施形態の符号化装置１１そのものである。この場合は、利得量子化部２１８における量子化済利得の候補α_１は利得量子化部１１８における量子化済固定符号帳利得の候補βであり、利得量子化部２１８における量子化済利得の候補α_２は利得量子化部１１８における量子化済ピッチ利得の候補αであり、波形情報符号Ｅ_１は第一実施形態のコードインデックスであり、波形情報符号Ｅ_２は第一実施形態のピッチ符号であり、入力信号Ｘは第一実施形態の入力音響信号である。

符号化装置２１に対応する復号装置は、量子化済利得の候補α_θ（θ＝１，…，Θ）またはその関数値とインデックスとの組を複数個格納している。これらの組は、利得量子化部２１８に格納された組と同一である。復号装置は、入力されたビットストリームが含む波形情報符号Ｅ_１，…，Ｅ_Θおよび利得符号を用い、時間区間ごとに、波形情報符号Ｅ_θに対応するサンプル列Ｙ_θのそれぞれのサンプルに利得符号が表す量子化済利得の候補α_θを乗算して得られるサンプル列α_θＹ_θについてのサンプル列α_１Ｙ_１＋…＋α_ΘＹ_Θを出力する。

上記の実施形態では、サブフレームごとに、指標値Ｄ_Ｕが最も小さくなるインデックスを利得符号として得た。しかしながら、フレームごとに、指標値Ｄ_Ｕが最も小さくなるインデックスを利得符号として得てもよいし、複数個のサブフレームまたはフレームごとに、指標値Ｄ_Ｕが最も小さくなるインデックスを利得符号として得てもよい。

その他、上述の各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。その他、本発明の趣旨を逸脱しない範囲で適宜変更が可能であることはいうまでもない。

また、上述の構成をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。

この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体の例は、非一時的な（non-transitory）記録媒体である。このような記録媒体の例は、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等である。

このプログラムの流通は、例えば、そのプログラムを記録したＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。

このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。そして、処理の実行時、このコンピュータは、自己の記録装置に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよく、さらに、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。

上記実施形態では、コンピュータ上で所定のプログラムを実行させることにより、本装置を構成することとしたが、これらの処理内容の少なくとも一部がハードウェアで実現されてもよい。

１１，２１ 符号化装置
１２ 復号装置

Claims (24)

1. 量子化済利得の候補またはその関数値とインデックスとの組が複数個格納された利得符号帳を備え、上記複数個のインデックスにはビット数が異なるものが含まれており、時間または周波数の区間ごとに、波形情報符号に対応するサンプル列の各サンプルに上記量子化済利得の候補を乗算して得られる波形サンプル列と、入力信号と、の歪みＤが大きいほど大きくなり、かつ、上記波形サンプル列を得るための上記量子化済利得の候補に対応するインデックスのビット数が大きいほど大きくなる指標値Ｄ_Ｕ、が最も小さくなる上記インデックスを、利得符号として得る利得量子化部を有し、
   上記指標値Ｄ _Ｕ は、
   所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｗを予め定めた正の値ｗ _０ より小さな値とし、
   上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｗを予め定めた正の値ｗ _０ より大きな値とし、
   ｂを上記インデックスのビット数とした
   Ｄ _Ｕ ＝Ｄ（１＋ｗｂ）
   により求まる値であり、
   上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化装置。
2. 量子化済利得の候補またはその関数値とインデックスとの組が複数個格納された利得符号帳を備え、上記複数個のインデックスにはビット数が異なるものが含まれており、時間または周波数の区間ごとに、波形情報符号に対応するサンプル列の各サンプルに上記量子化済利得の候補を乗算して得られる波形サンプル列と、入力信号と、の歪みＤが大きいほど大きくなり、かつ、上記波形サンプル列を得るための上記量子化済利得の候補に対応するインデックスのビット数が大きいほど大きくなる指標値Ｄ _Ｕ 、が最も小さくなる上記インデックスを、利得符号として得る利得量子化部を有し、
   上記指標値Ｄ _Ｕ は、
   所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｖを１より小さな値とし、
   上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｖを１より大きな値とし、
   ｂを上記インデックスのビット数とし、Ｎを上記時間区間の入力音響信号のサンプルの個数とした
   Ｄ _Ｕ ＝Ｄ｛１＋ｖ（２ｌｏｇ２）ｂ／Ｎ｝
   により求まる値であり、
   上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化装置。
3. 第１から第Γ（Γは２以上の整数）の量子化済利得の候補またはその関数値の組とインデックスとの組が複数個格納された利得符号帳を備え、上記複数個のインデックスにはビット数が異なるものが含まれており、時間または周波数の区間ごとに、第１から第ΓまでのΓ個の、第γ（γは１以上Γ以下の整数）の波形情報符号に対応するサンプル列の各サンプルに上記第γの量子化済利得の候補を乗算して得られる第γの波形サンプル列、を対応するサンプル毎に加算して得られる合計波形サンプル列と、入力信号と、の歪みＤが大きいほど大きくなり、かつ、上記合計波形サンプル列を得るための上記量子化済利得の候補に対応するインデックスのビット数が大きいほど大きくなる指標値Ｄ_Ｕ、が最も小さくなる上記インデックスを、利得符号として得る利得量子化部を有し、
   上記指標値Ｄ _Ｕ は、
   所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｗを予め定めた正の値ｗ _０ より小さな値とし、
   上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｗを予め定めた正の値ｗ _０ より大きな値とし、
   ｂを上記インデックスのビット数とした
   Ｄ _Ｕ ＝Ｄ（１＋ｗｂ）
   により求まる値であり、
   上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化装置。
4. 第１から第Γ（Γは２以上の整数）の量子化済利得の候補またはその関数値の組とインデックスとの組が複数個格納された利得符号帳を備え、上記複数個のインデックスにはビット数が異なるものが含まれており、時間または周波数の区間ごとに、第１から第ΓまでのΓ個の、第γ（γは１以上Γ以下の整数）の波形情報符号に対応するサンプル列の各サンプルに上記第γの量子化済利得の候補を乗算して得られる第γの波形サンプル列、を対応するサンプル毎に加算して得られる合計波形サンプル列と、入力信号と、の歪みＤが大きいほど大きくなり、かつ、上記合計波形サンプル列を得るための上記量子化済利得の候補に対応するインデックスのビット数が大きいほど大きくなる指標値Ｄ _Ｕ 、が最も小さくなる上記インデックスを、利得符号として得る利得量子化部を有し、
   上記指標値Ｄ _Ｕ は、
   所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｖを１より小さな値とし、
   上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｖを１より大きな値とし、
   ｂを上記インデックスのビット数とし、Ｎを上記時間区間の入力音響信号のサンプルの個数とした
   Ｄ _Ｕ ＝Ｄ｛１＋ｖ（２ｌｏｇ２）ｂ／Ｎ｝
   により求まる値であり、
   上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化装置。
5. 上記波形情報符号に対応するサンプル列は、上記波形情報符号を復号することにより得られるサンプル列を、合成フィルタに通して得られたものである、
   請求項１から４の何れかの符号化装置。
6. 所定時間区間ごとに、入力音響信号に対応する、固定符号帳からのサンプル列を特定するコードインデックス、ピッチ周期を特定するピッチ符号、および量子化済固定符号帳利得と量子化済ピッチ利得とに対応する利得符号、を得る符号化装置であって、
   量子化済固定符号帳利得の候補またはその関数値と量子化済ピッチ利得の候補またはその関数値とインデックスとの組が複数個格納された利得符号帳を備え、上記複数個のインデックスにはビット数が異なるものが含まれており、時間区間ごとに、固定符号帳からのサンプル列を合成フィルタに通して得られるサンプル列Ｚのそれぞれのサンプルに上記量子化済固定符号帳利得の候補βを乗算して得られるサンプル列βＺと、過去の励振信号を上記合成フィルタに通して得られるサンプル列Ｙのそれぞれのサンプルに上記量子化済ピッチ利得の候補αを乗算して得られるサンプル列αＹと、を対応するサンプル毎に加算して得られる合成信号サンプル列αＹ＋βＺと入力音響信号Ｘとの歪みＤと、インデックスのビット数が大きいほど大きくなる係数と、を加算または乗算して得られる指標値Ｄ_Ｕが最も小さくなるインデックスを、利得符号として得る利得量子化部を有し、
   上記指標値Ｄ _Ｕ は、
   所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｗを予め定めた正の値ｗ _０ より小さな値とし、
   上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｗを予め定めた正の値ｗ _０ より大きな値とし、
   ｂを上記インデックスのビット数とした
   Ｄ _Ｕ ＝Ｄ（１＋ｗｂ）
   により求まる値であり、
   上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化装置。
7. 所定時間区間ごとに、入力音響信号に対応する、固定符号帳からのサンプル列を特定するコードインデックス、ピッチ周期を特定するピッチ符号、および量子化済固定符号帳利得と量子化済ピッチ利得とに対応する利得符号、を得る符号化装置であって、
   量子化済固定符号帳利得の候補またはその関数値と量子化済ピッチ利得の候補またはその関数値とインデックスとの組が複数個格納された利得符号帳を備え、上記複数個のインデックスにはビット数が異なるものが含まれており、時間区間ごとに、固定符号帳からのサンプル列を合成フィルタに通して得られるサンプル列Ｚのそれぞれのサンプルに上記量子化済固定符号帳利得の候補βを乗算して得られるサンプル列βＺと、過去の励振信号を上記合成フィルタに通して得られるサンプル列Ｙのそれぞれのサンプルに上記量子化済ピッチ利得の候補αを乗算して得られるサンプル列αＹと、を対応するサンプル毎に加算して得られる合成信号サンプル列αＹ＋βＺと入力音響信号Ｘとの歪みＤと、インデックスのビット数が大きいほど大きくなる係数と、を加算または乗算して得られる指標値Ｄ _Ｕ が最も小さくなるインデックスを、利得符号として得る利得量子化部を有し、
   上記指標値Ｄ _Ｕ は、
   所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｖを１より小さな値とし、
   上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｖを１より大きな値とし、
   ｂを上記インデックスのビット数とし、Ｎを上記時間区間の入力音響信号のサンプルの個数とした
   Ｄ _Ｕ ＝Ｄ｛１＋ｖ（２ｌｏｇ２）ｂ／Ｎ｝
   により求まる値であり、
   上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化装置。
8. 入力音響信号を所定時間区間ごとに符号化する装置であって、
   時間区間ごとに、上記入力音響信号に対応する線形予測係数またはこれと互換な係数を特定する符号である線形予測情報を得る線形予測分析部と、
   時間区間ごとに、固定符号帳に含まれる複数のサンプル列のうち上記入力音響信号に対応するサンプル列を特定するコードインデックスを得る固定符号帳探索部と、
   時間区間ごとに、上記入力音響信号に対応するピッチ周期を特定するピッチ符号を得る適応符号帳探索部と、
   時間区間ごとに、量子化済固定符号帳利得と量子化済ピッチ利得とに対応する利得符号を得る利得量子化部と、
   上記コードインデックスに対応する固定符号帳からのサンプル列のそれぞれのサンプルに上記量子化済固定符号帳利得を乗算して得られるサンプル列と、上記ピッチ周期に対応するサンプル数だけ過去の励振信号のサンプル列のそれぞれのサンプルに上記量子化済ピッチ利得を乗算して得られるサンプル列と、を対応するサンプル毎に加算した励振信号を格納する適応符号帳と、を少なくとも備えており、
   上記利得量子化部は、
   量子化済固定符号帳利得の候補またはその関数値と量子化済ピッチ利得の候補またはその関数値とインデックスとの組が複数個格納された利得符号帳を備え、
   上記複数個のインデックスにはビット数が異なるものが含まれており、
   時間区間ごとに、上記コードインデックスに対応する固定符号帳からのサンプル列を上記線形予測係数またはこれと互換な係数による合成フィルタに通して得られるサンプル列Ｚのそれぞれのサンプルに上記量子化済固定符号帳利得の候補βを乗算して得られるサンプル列βＺと、上記ピッチ周期に対応するサンプル数だけ過去の励振信号を上記合成フィルタに通して得られるサンプル列Ｙのそれぞれのサンプルに上記量子化済ピッチ利得の候補αを乗算して得られるサンプル列αＹと、を対応するサンプル毎に加算して得られる合成信号サンプル列αＹ＋βＺと入力音響信号Ｘとの歪みＤと、インデックスのビット数が大きいほど大きくなる係数と、を加算または乗算して得られる指標値Ｄ_Ｕが最も小さくなるインデックスを、利得符号として得るものであり、
   上記指標値Ｄ _Ｕ は、
   所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｗを予め定めた正の値ｗ _０ より小さな値とし、
   上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｗを予め定めた正の値ｗ _０ より大きな値とし、
   ｂを上記インデックスのビット数とした
   Ｄ _Ｕ ＝Ｄ（１＋ｗｂ）
   により求まる値であり、
   上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化装置。
9. 入力音響信号を所定時間区間ごとに符号化する装置であって、
   時間区間ごとに、上記入力音響信号に対応する線形予測係数またはこれと互換な係数を特定する符号である線形予測情報を得る線形予測分析部と、
   時間区間ごとに、固定符号帳に含まれる複数のサンプル列のうち上記入力音響信号に対応するサンプル列を特定するコードインデックスを得る固定符号帳探索部と、
   時間区間ごとに、上記入力音響信号に対応するピッチ周期を特定するピッチ符号を得る適応符号帳探索部と、
   時間区間ごとに、量子化済固定符号帳利得と量子化済ピッチ利得とに対応する利得符号を得る利得量子化部と、
   上記コードインデックスに対応する固定符号帳からのサンプル列のそれぞれのサンプルに上記量子化済固定符号帳利得を乗算して得られるサンプル列と、上記ピッチ周期に対応するサンプル数だけ過去の励振信号のサンプル列のそれぞれのサンプルに上記量子化済ピッチ利得を乗算して得られるサンプル列と、を対応するサンプル毎に加算した励振信号を格納する適応符号帳と、を少なくとも備えており、
   上記利得量子化部は、
   量子化済固定符号帳利得の候補またはその関数値と量子化済ピッチ利得の候補またはその関数値とインデックスとの組が複数個格納された利得符号帳を備え、
   上記複数個のインデックスにはビット数が異なるものが含まれており、
   時間区間ごとに、上記コードインデックスに対応する固定符号帳からのサンプル列を上記線形予測係数またはこれと互換な係数による合成フィルタに通して得られるサンプル列Ｚのそれぞれのサンプルに上記量子化済固定符号帳利得の候補βを乗算して得られるサンプル列βＺと、上記ピッチ周期に対応するサンプル数だけ過去の励振信号を上記合成フィルタに通して得られるサンプル列Ｙのそれぞれのサンプルに上記量子化済ピッチ利得の候補αを乗算して得られるサンプル列αＹと、を対応するサンプル毎に加算して得られる合成信号サンプル列αＹ＋βＺと入力音響信号Ｘとの歪みＤと、インデックスのビット数が大きいほど大きくなる係数と、を加算または乗算して得られる指標値Ｄ _Ｕ が最も小さくなるインデックスを、利得符号として得るものであり、
   上記指標値Ｄ _Ｕ は、
   所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｖを１より小さな値とし、
   上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｖを１より大きな値とし、
   ｂを上記インデックスのビット数とし、Ｎを上記時間区間の入力音響信号のサンプルの個数とした
   Ｄ _Ｕ ＝Ｄ｛１＋ｖ（２ｌｏｇ２）ｂ／Ｎ｝
   により求まる値であり、
   上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化装置。
10. 上記利得量子化部には、利得符号帳が複数個備えられており、
    上記利得量子化部は、ｗの値ごとに予め定められた利得符号帳を用いて利得符号を得る、請求項１、３、６、８の何れかに記載の符号化装置。
11. 上記利得量子化部には、利得符号帳が複数個備えられており、
    上記利得量子化部は、ｖの値ごとに予め定められた利得符号帳を用いて利得符号を得る、請求項２、４、７、９の何れかに記載の符号化装置。
12. 量子化済利得の候補またはその関数値とインデックスとの組が複数個格納された利得符号帳を備え、上記複数個のインデックスにはビット数が異なるものが含まれており、時間または周波数の区間ごとに、波形情報符号に対応するサンプル列の各サンプルに上記量子化済利得の候補を乗算して得られる波形サンプル列と、入力信号と、の歪みＤが大きいほど大きくなり、かつ、上記波形サンプル列を得るための上記量子化済利得の候補に対応するインデックスのビット数が大きいほど大きくなる指標値Ｄ_Ｕ、が最も小さくなる上記インデックスを、利得符号として得る利得量子化ステップを有し、
    上記指標値Ｄ _Ｕ は、
    所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｗを予め定めた正の値ｗ _０ より小さな値とし、
    上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｗを予め定めた正の値ｗ _０ より大きな値とし、
    ｂを上記インデックスのビット数とした
    Ｄ _Ｕ ＝Ｄ（１＋ｗｂ）
    により求まる値であり、
    上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化方法。
13. 量子化済利得の候補またはその関数値とインデックスとの組が複数個格納された利得符号帳を備え、上記複数個のインデックスにはビット数が異なるものが含まれており、時間または周波数の区間ごとに、波形情報符号に対応するサンプル列の各サンプルに上記量子化済利得の候補を乗算して得られる波形サンプル列と、入力信号と、の歪みＤが大きいほど大きくなり、かつ、上記波形サンプル列を得るための上記量子化済利得の候補に対応するインデックスのビット数が大きいほど大きくなる指標値Ｄ _Ｕ 、が最も小さくなる上記インデックスを、利得符号として得る利得量子化ステップを有し、
    上記指標値Ｄ _Ｕ は、
    所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｖを１より小さな値とし、
    上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｖを１より大きな値とし、
    ｂを上記インデックスのビット数とし、Ｎを上記時間区間の入力音響信号のサンプルの個数とした
    Ｄ _Ｕ ＝Ｄ｛１＋ｖ（２ｌｏｇ２）ｂ／Ｎ｝
    により求まる値であり、
    上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化方法。
14. 第１から第Γ（Γは２以上の整数）の量子化済利得の候補またはその関数値の組とインデックスとの組が複数個格納された利得符号帳を備え、上記複数個のインデックスにはビット数が異なるものが含まれており、時間または周波数の区間ごとに、第１から第ΓまでのΓ個の、第γ（γは１以上Γ以下の整数）の波形情報符号に対応するサンプル列の各サンプルに上記第γの量子化済利得の候補を乗算して得られる第γの波形サンプル列、を対応するサンプル毎に加算して得られる合計波形サンプル列と、入力信号と、の歪みＤが大きいほど大きくなり、かつ、上記合計波形サンプル列を得るための上記量子化済利得の候補に対応するインデックスのビット数が大きいほど大きくなる指標値Ｄ_Ｕ、が最も小さくなる上記インデックスを、利得符号として得る利得量子化ステップを有し、
    上記指標値Ｄ _Ｕ は、
    所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｗを予め定めた正の値ｗ _０ より小さな値とし、
    上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｗを予め定めた正の値ｗ _０ より大きな値とし、
    ｂを上記インデックスのビット数とした
    Ｄ _Ｕ ＝Ｄ（１＋ｗｂ）
    により求まる値であり、
    上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化方法。
15. 第１から第Γ（Γは２以上の整数）の量子化済利得の候補またはその関数値の組とインデックスとの組が複数個格納された利得符号帳を備え、上記複数個のインデックスにはビット数が異なるものが含まれており、時間または周波数の区間ごとに、第１から第ΓまでのΓ個の、第γ（γは１以上Γ以下の整数）の波形情報符号に対応するサンプル列の各サンプルに上記第γの量子化済利得の候補を乗算して得られる第γの波形サンプル列、を対応するサンプル毎に加算して得られる合計波形サンプル列と、入力信号と、の歪みＤが大きいほど大きくなり、かつ、上記合計波形サンプル列を得るための上記量子化済利得の候補に対応するインデックスのビット数が大きいほど大きくなる指標値Ｄ _Ｕ 、が最も小さくなる上記インデックスを、利得符号として得る利得量子化ステップを有し、
    上記指標値Ｄ _Ｕ は、
    所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｖを１より小さな値とし、
    上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｖを１より大きな値とし、
    ｂを上記インデックスのビット数とし、Ｎを上記時間区間の入力音響信号のサンプルの個数とした
    Ｄ _Ｕ ＝Ｄ｛１＋ｖ（２ｌｏｇ２）ｂ／Ｎ｝
    により求まる値であり、
    上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化方法。
16. 上記波形情報符号に対応するサンプル列は、上記波形情報符号を復号することにより得られるサンプル列を、合成フィルタに通して得られたものである、
    請求項１２から１５の何れかの符号化方法。
17. 所定時間区間ごとに、入力音響信号に対応する、固定符号帳からのサンプル列を特定するコードインデックス、ピッチ周期を特定するピッチ符号、および量子化済固定符号帳利得と量子化済ピッチ利得とに対応する利得符号、を得る符号化方法であって、
    量子化済固定符号帳利得の候補またはその関数値と量子化済ピッチ利得の候補またはその関数値とインデックスとの組が複数個格納された利得符号帳を備え、上記複数個のインデックスにはビット数が異なるものが含まれており、時間区間ごとに、固定符号帳からのサンプル列を合成フィルタに通して得られるサンプル列Ｚのそれぞれのサンプルに上記量子化済固定符号帳利得の候補βを乗算して得られるサンプル列βＺと、過去の励振信号を上記合成フィルタに通して得られるサンプル列Ｙのそれぞれのサンプルに上記量子化済ピッチ利得の候補αを乗算して得られるサンプル列αＹと、を対応するサンプル毎に加算して得られる合成信号サンプル列αＹ＋βＺと入力音響信号Ｘとの歪みＤと、インデックスのビット数が大きいほど大きくなる係数と、を加算または乗算して得られる指標値Ｄ_Ｕが最も小さくなるインデックスを、利得符号として得る利得量子化ステップを有し、
    上記指標値Ｄ _Ｕ は、
    所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｗを予め定めた正の値ｗ _０ より小さな値とし、
    上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｗを予め定めた正の値ｗ _０ より大きな値とし、
    ｂを上記インデックスのビット数とした
    Ｄ _Ｕ ＝Ｄ（１＋ｗｂ）
    により求まる値であり、
    上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化方法。
18. 所定時間区間ごとに、入力音響信号に対応する、固定符号帳からのサンプル列を特定するコードインデックス、ピッチ周期を特定するピッチ符号、および量子化済固定符号帳利得と量子化済ピッチ利得とに対応する利得符号、を得る符号化方法であって、
    量子化済固定符号帳利得の候補またはその関数値と量子化済ピッチ利得の候補またはその関数値とインデックスとの組が複数個格納された利得符号帳を備え、上記複数個のインデックスにはビット数が異なるものが含まれており、時間区間ごとに、固定符号帳からのサンプル列を合成フィルタに通して得られるサンプル列Ｚのそれぞれのサンプルに上記量子化済固定符号帳利得の候補βを乗算して得られるサンプル列βＺと、過去の励振信号を上記合成フィルタに通して得られるサンプル列Ｙのそれぞれのサンプルに上記量子化済ピッチ利得の候補αを乗算して得られるサンプル列αＹと、を対応するサンプル毎に加算して得られる合成信号サンプル列αＹ＋βＺと入力音響信号Ｘとの歪みＤと、インデックスのビット数が大きいほど大きくなる係数と、を加算または乗算して得られる指標値Ｄ _Ｕ が最も小さくなるインデックスを、利得符号として得る利得量子化ステップを有し、
    上記指標値Ｄ _Ｕ は、
    所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｖを１より小さな値とし、
    上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｖを１より大きな値とし、
    ｂを上記インデックスのビット数とし、Ｎを上記時間区間の入力音響信号のサンプルの個数とした
    Ｄ _Ｕ ＝Ｄ｛１＋ｖ（２ｌｏｇ２）ｂ／Ｎ｝
    により求まる値であり、
    上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化方法。
19. 入力音響信号を所定時間区間ごとに符号化する方法であって、
    時間区間ごとに、上記入力音響信号に対応する線形予測係数またはこれと互換な係数を特定する符号である線形予測情報を得る線形予測ステップと、
    時間区間ごとに、固定符号帳に含まれる複数のサンプル列のうち上記入力音響信号に対応するサンプル列を特定するコードインデックスを得る固定符号帳探索ステップと、
    時間区間ごとに、上記入力音響信号に対応するピッチ周期を特定するピッチ符号を得る適応符号帳探索ステップと、
    時間区間ごとに、量子化済固定符号帳利得と量子化済ピッチ利得とに対応する利得符号を得る利得量子化ステップと、
    上記コードインデックスに対応する固定符号帳からのサンプル列のそれぞれのサンプルに上記量子化済固定符号帳利得を乗算して得られるサンプル列と、上記ピッチ周期に対応するサンプル数だけ過去の励振信号のサンプル列のそれぞれのサンプルに上記量子化済ピッチ利得を乗算して得られるサンプル列と、を対応するサンプル毎に加算した励振信号を適応符号帳に格納するステップと、を少なくとも備えており、
    量子化済固定符号帳利得またはその関数値と量子化済ピッチ利得の候補またはその関数値とインデックスとの組が複数個格納された利得符号帳を備え、
    上記複数個のインデックスにはビット数が異なるものが含まれており、
    上記利得量子化ステップは、
    時間区間ごとに、上記コードインデックスに対応する固定符号帳からのサンプル列を上記線形予測係数またはこれと互換な係数による合成フィルタに通して得られるサンプル列Ｚのそれぞれのサンプルに上記量子化済固定符号帳利得の候補βを乗算して得られるサンプル列βＺと、上記ピッチ周期に対応するサンプル数だけ過去の励振信号を上記合成フィルタに通して得られるサンプル列Ｙのそれぞれのサンプルに上記量子化済ピッチ利得の候補αを乗算して得られるサンプル列αＹと、を対応するサンプル毎に加算して得られる合成信号サンプル列αＹ＋βＺと入力音響信号Ｘとの歪みＤと、インデックスのビット数が大きいほど大きくなる係数と、を加算または乗算して得られる指標値Ｄ_Ｕが最も小さくなるインデックスを、利得符号として得るものであり、
    上記指標値Ｄ _Ｕ は、
    所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｗを予め定めた正の値ｗ _０ より小さな値とし、
    上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｗを予め定めた正の値ｗ _０ より大きな値とし、
    ｂを上記インデックスのビット数とした
    Ｄ _Ｕ ＝Ｄ（１＋ｗｂ）
    により求まる値であり、
    上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化方法。
20. 入力音響信号を所定時間区間ごとに符号化する方法であって、
    時間区間ごとに、上記入力音響信号に対応する線形予測係数またはこれと互換な係数を特定する符号である線形予測情報を得る線形予測ステップと、
    時間区間ごとに、固定符号帳に含まれる複数のサンプル列のうち上記入力音響信号に対応するサンプル列を特定するコードインデックスを得る固定符号帳探索ステップと、
    時間区間ごとに、上記入力音響信号に対応するピッチ周期を特定するピッチ符号を得る適応符号帳探索ステップと、
    時間区間ごとに、量子化済固定符号帳利得と量子化済ピッチ利得とに対応する利得符号を得る利得量子化ステップと、
    上記コードインデックスに対応する固定符号帳からのサンプル列のそれぞれのサンプルに上記量子化済固定符号帳利得を乗算して得られるサンプル列と、上記ピッチ周期に対応するサンプル数だけ過去の励振信号のサンプル列のそれぞれのサンプルに上記量子化済ピッチ利得を乗算して得られるサンプル列と、を対応するサンプル毎に加算した励振信号を適応符号帳に格納するステップと、を少なくとも備えており、
    量子化済固定符号帳利得またはその関数値と量子化済ピッチ利得の候補またはその関数値とインデックスとの組が複数個格納された利得符号帳を備え、
    上記複数個のインデックスにはビット数が異なるものが含まれており、
    上記利得量子化ステップは、
    時間区間ごとに、上記コードインデックスに対応する固定符号帳からのサンプル列を上記線形予測係数またはこれと互換な係数による合成フィルタに通して得られるサンプル列Ｚのそれぞれのサンプルに上記量子化済固定符号帳利得の候補βを乗算して得られるサンプル列βＺと、上記ピッチ周期に対応するサンプル数だけ過去の励振信号を上記合成フィルタに通して得られるサンプル列Ｙのそれぞれのサンプルに上記量子化済ピッチ利得の候補αを乗算して得られるサンプル列αＹと、を対応するサンプル毎に加算して得られる合成信号サンプル列αＹ＋βＺと入力音響信号Ｘとの歪みＤと、インデックスのビット数が大きいほど大きくなる係数と、を加算または乗算して得られる指標値Ｄ _Ｕ が最も小さくなるインデックスを、利得符号として得るものであり、
    上記指標値Ｄ _Ｕ は、
    所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より小さい場合には、現在の時間区間のｖを１より小さな値とし、
    上記所定時間だけ過去の時間区間で得られた利得符号のビット数が上記利得符号帳に格納されたインデックスの平均ビット数より大きい場合には、上記現在の時間区間のｖを１より大きな値とし、
    ｂを上記インデックスのビット数とし、Ｎを上記時間区間の入力音響信号のサンプルの個数とした
    Ｄ _Ｕ ＝Ｄ｛１＋ｖ（２ｌｏｇ２）ｂ／Ｎ｝
    により求まる値であり、
    上記所定時間だけ過去の時間区間と上記現在の時間区間とが同一のフレームの時間区間である、符号化方法。
21. 利得符号帳が複数個備えられており、
    上記利得量子化ステップは、ｗの値ごとに予め定められた利得符号帳を用いて利得符号を得るステップである、請求項１２、１４、１７、１９の何れかに記載の符号化方法。
22. 利得符号帳が複数個備えられており、
    上記利得量子化ステップは、ｖの値ごとに予め定められた利得符号帳を用いて利得符号を得るステップである、請求項１３、１５、１８、２０の何れかに記載の符号化方法。
23. 請求項１から１１の何れかの符号化装置としてコンピュータを機能させるためのプログラム。
24. 請求項１から１１の何れかの符号化装置としてコンピュータを機能させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体。

Images