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

Description

本発明は、音声や音楽などの音響信号を少ない情報量で符号化するための技術に関し、より詳しくは、量子化精度を向上させる符号化技術に関する。

現在、音声や音楽などの音響信号を離散化したディジタルの入力信号を高能率に符号化する技術として、例えば、入力信号に含まれる５から２００ｍｓ程度の一定間隔の各区間（フレーム）の入力信号系列を処理対象として、１フレームの入力信号系列に時間−周波数変換を適用して得られた周波数領域信号を符号化することが知られている。このような従来技術のうち、非特許文献１に開示されている符号化装置と復号装置の概要を図１に示す。

なお、非特許文献１によるとグローバルゲイン（正規化された入力信号系列の量子化精度に影響を及ぼすゲイン）の量子化値は時間領域で計算されている。しかし、時間領域における信号のエネルギーと周波数領域における信号のエネルギーは等しいため、グローバルゲインの量子化値を周波数領域で求めてもこの結果は時間領域におけるそれと異ならない。したがって、ここでは、グローバルゲインの量子化値およびその復号値を周波数領域で計算する場合を例示する。

以下、符号化装置での処理を説明する。

＜周波数領域変換部１０１＞
周波数領域変換部１０１には、時間領域の入力信号ｘ(t)に含まれる連続する複数サンプルからなるフレーム単位の入力時間領域信号系列ｘ_F(t)が入力される。周波数領域変換部１０１は、１フレームの入力時間領域信号系列ｘ_F(t)に対応するＬ点（Ｌは、正整数で例えば２５６である）の周波数成分を入力周波数領域信号系列Ｘ(ω) ［ω∈｛0,…,L-1｝］として出力する。ここで、tは離散時間のインデックス、ωは離散周波数のインデックスを表す。時間−周波数変換方法として、例えばMDCT(Modified Discrete Cosine Transform)またはDCT(Discrete Cosine Transform)を用いることができる。

＜正規化部１０２＞
正規化部１０２には、入力周波数領域信号系列Ｘ(ω) ［ω∈｛0,…,L-1｝］と、後述するゲイン制御部１０４で求められた入力周波数領域信号系列Ｘ(ω) ［ω∈｛0,…,L-1｝］の各成分の量子化精度を決定するゲイン（以下、グローバルゲインという）ｇが入力される。正規化部１０２は、入力周波数領域信号系列Ｘ(ω) ［ω∈｛0,…,L-1｝］の各成分をグローバルゲインｇでそれぞれ除することによって、もしくは入力周波数領域信号系列Ｘ(ω) ［ω∈｛0,…,L-1｝］の各成分にグローバルゲインｇの逆数をそれぞれ乗ずることによって、入力周波数領域信号系列Ｘ(ω) ［ω∈｛0,…,L-1｝］の正規化を行い、正規化済み信号系列Ｘ_Q(ω) ［ω∈｛0,…,L-1｝］を出力する。

＜量子化部１０３＞
量子化部１０３には、正規化済み信号系列Ｘ_Q(ω) ［ω∈｛0,…,L-1｝］が入力される。量子化部１０３は、事前に定められた方法で正規化済み信号系列Ｘ_Q(ω) ［ω∈｛0,…,L-1｝］の量子化を行い、正規化済み信号系列Ｘ_Q(ω) ［ω∈｛0,…,L-1｝］の各成分の量子化値による系列である量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛0,…,L-1｝］、および量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛0,…,L-1｝］に対応する符号である正規化信号符号を生成し、正規化信号符号のビット数（以下、消費ビット数という）を出力する。また、ゲイン制御部１０４から、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛0,…,L-1｝］と正規化信号符号を出力する指令情報を受けた場合には、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛0,…,L-1｝］と正規化信号符号を出力する。

＜ゲイン制御部１０４＞
ゲイン制御部１０４には、消費ビット数が入力される。ゲイン制御部１０４は、消費ビット数が正規化信号符号に対して事前に割り当てられたビット数（以下、規定ビット数という）以下の最大値に近づくようにグローバルゲインｇを調整し、調整後のグローバルゲインｇを新たなグローバルゲインｇとして出力する。グローバルゲインｇの調整の一例として、消費ビット数が規定ビット数より大きい場合にはグローバルゲインｇを大きくし、そうでなければグローバルゲインｇを小さくする処理を例示できる。消費ビット数が規定ビット数以下の最大値となった場合には、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛0,…,L-1｝］と正規化信号符号を出力する指令情報を量子化部１０３に対して出力する。

＜グローバルゲイン符号化部１０５＞
グローバルゲイン符号化部１０５には、入力周波数領域信号系列Ｘ(ω) ［ω∈｛0,…,L-1｝］と量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛0,…,L-1｝］が入力される。グローバルゲイン符号化部１０５は、予め設定されたグローバルゲインの量子化値の複数の候補のうち、入力周波数領域信号系列Ｘ(ω) ［ω∈｛0,…,L-1｝］と、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛0,…,L-1｝］の各成分とグローバルゲインの量子化値の候補との乗算値による系列と、の間の相関が最大または誤差が最小となるグローバルゲインの量子化値の候補ｇ^に対応する符号をグローバルゲイン符号として出力する。

符号化装置の出力符号である正規化信号符号とグローバルゲイン符号は、復号装置に向けて送信され、復号装置に入力される。

以下、復号装置での処理を説明する。

＜グローバルゲイン復号部１０６＞
グローバルゲイン復号部１０６には、グローバルゲイン符号が入力される。グローバルゲイン復号部１０６は、グローバルゲイン符号化部１０５が行う符号化処理に対応する復号処理を適用して当該グローバルゲイン符号を復号し、復号グローバルゲインｇ^を出力する。

＜正規化信号復号部１０７＞
正規化信号復号部１０７には、正規化信号符号が入力される。正規化信号復号部１０７は、符号化装置の量子化部１０３で行われる符号化方法と対応する復号方法を適用して当該正規化信号符号を復号し、復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛0,…,L-1｝］を出力する。

＜復号周波数成分計算部１０８＞
復号周波数成分計算部１０８には、復号グローバルゲインｇ^と復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛0,…,L-1｝］が入力される。復号周波数成分計算部１０８は、復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛0,…,L-1｝］の各成分と復号グローバルゲインｇ^とをそれぞれ乗算して得られる系列を復号周波数領域信号系列Ｘ^(ω) ［ω∈｛0,…,L-1｝］として出力する。

＜時間領域変換部１０９＞
時間領域変換部１０９には、復号周波数領域信号系列Ｘ^(ω) ［ω∈｛0,…,L-1｝］が入力される。時間領域変換部１０９は、復号周波数領域信号系列Ｘ^(ω) ［ω∈｛0,…,L-1｝］に対して周波数−時間変換を適用して、フレーム単位の出力時間領域信号系列ｚ_F(t)を出力する。周波数−時間変換方法は、周波数領域変換部１０１で用いられた時間−周波数変換方法に対応する逆変換である。上述の例であれば、ここでの周波数−時間変換方法は、IMDCT(Inverse Modified Discrete Cosine Transform)またはIDCT(Inverse Discrete Cosine Transform)である。

Guillaume Fuchs, Markus Multrus, Max Neuendorf and Ralf Geiger, "MDCT-BASED CODER FOR HIGHLY ADAPTIVE SPEECH AND AUDIO CODING," 17th European Signal Processing Conference (EUSIPCO 2009), Glasgow, Scotland, August 24-28, 2009.

上述のような符号化方法では、グローバルゲインを調整して正規化済み信号系列の量子化の粗さを適宜制御し、このことによって正規化信号符号の符号量である消費ビット数が規定ビット数以下の最大値となるように制御を行っている。このため、規定ビット数より消費ビット数が小さい場合は、正規化済み信号系列のために事前に割り当てられたビット数を十分に生かした符号化処理を行えていないという問題がある。

このような状況に鑑みて、本発明は、正規化済み信号系列の量子化精度を少ない符号量の増加で改善する符号化技術とその復号技術を提供することを目的とする。

本発明の一態様による符号化方法は、複数の入力信号サンプルにより構成される、フレーム単位の入力信号系列を符号化する符号化方法において、入力信号系列に含まれる各入力信号サンプルが正規化された信号による系列を符号化して得られる正規化信号符号と、正規化信号符号に対応する量子化正規化済み信号系列と、を得る正規化信号符号化ステップと、入力信号系列に対応するゲインである量子化グローバルゲインと、量子化グローバルゲインに対応するグローバルゲイン符号と、を得るグローバルゲイン符号化ステップと、量子化正規化済み信号系列を３つ以上の範囲に区分する区分ステップと、各区分された範囲についての少なくとも１つのゲイン補正量で量子化グローバルゲインを補正して得られるゲインを各区分された範囲ごとに量子化正規化済み信号系列の各サンプルの値に乗算して得られる信号系列と入力信号系列との相関が最大又は誤差が最小となるゲイン補正量を特定するためのゲイン補正量符号を得るゲイン補正量符号化ステップと、を有し、区分ステップにおける量子化正規化済み信号系列の区分は、入力された区分対象範囲を２つの範囲に区分する二区分ステップにより行われ、二区分ステップは、二区分ステップで得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行され、第１回目の二区分ステップは、量子化正規化済み信号系列を区分対象範囲とすることにより行われ、第２ⁿ回目（ｎは１以上の各整数）から第２ⁿ⁺¹−１回目の二区分ステップのそれぞれは、第２^n-1回目から第２ⁿ−１回目の二区分ステップで得られる２ⁿ個の範囲のうちの何れか１つの範囲を区分対象範囲とすることにより行われる。

本発明の一態様による復号方法は、フレーム単位の符号を復号して出力信号系列を得る復号方法において、符号に含まれる正規化信号符号を復号して復号正規化済み信号系列を得る正規化信号復号ステップと、符号に含まれるグローバルゲイン符号を復号して復号グローバルゲインを得るグローバルゲイン復号ステップと、復号正規化済み信号系列を３つ以上の範囲に区分する区分ステップと、符号に含まれるゲイン補正量符号を復号して得られる各区分された範囲についての少なくとも１つのゲイン補正量で復号グローバルゲインを補正して得られるゲインを各区分された範囲ごとに復号正規化済み信号系列の各サンプルの値にを乗算して得られる信号系列を出力信号系列として得る復元ステップと、を有し、区分ステップにおける復号正規化済み信号系列の区分は、入力された区分対象範囲を２つの範囲に区分する二区分ステップにより行われ、二区分ステップは、二区分ステップで得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行され、第１回目の二区分ステップは、復号正規化済み信号系列を区分対象範囲とすることにより行われ、第２ⁿ回目（ｎは１以上の各整数）から第２ⁿ⁺¹−１回目の二区分ステップのそれぞれは、第２^n-1回目から第２ⁿ−１回目の二区分ステップで得られる２ⁿ個の範囲のうちの何れか１つの範囲を区分対象範囲とすることにより行われる。

符号を要することなく符号化側と復号側で同一の方法でフレームを複数の範囲に区分し、複数の範囲のそれぞれにおいて、フレームの帯域全体に適用される量子化グローバルゲインを補正することによって、少ない符号量の増加でゲインの量子化精度が向上し、ミュージカルノイズや量子化ノイズなどに起因する音質劣化を軽減できる。

従来技術に関わる符号化装置と復号装置の機能構成例を示すブロック図。 第１実施形態に係る符号化装置の機能構成例を示すブロック図。 第１実施形態に係る符号化処理の処理フローを示す図。 第１基準による区分処理の第1例の具体例１の処理フローを示す図。 第１基準による区分処理の第３例の具体例１の処理フローを示す図。 第１基準による区分処理の第５例の具体例１の処理フローを示す図。 第２基準による区分処理の第1例の具体例１の処理フローを示す図。 第２基準による区分処理の第３例の具体例１の処理フローを示す図。 第２基準による区分処理の第５例の具体例１の処理フローを示す図。 区分された範囲の例を説明するための図。 区分部１５０の処理フローの例を示す図。 ゲイン補正量符号化部１４０の変形例５及び復元部２５０の変形例５を説明するための図。 第１実施形態に係る復号装置の機能構成例を示すブロック図。 第１実施形態に係る復号処理の処理フローを示す図。 区分部２６０の処理フローの例を示す図。

本発明の実施形態を、図面を参照して説明する。同一構成要素ないし同一処理には同一符号を割り当てて重複説明を省略する場合がある。なお、各実施形態で扱う音響信号は音声や楽音などの音響、映像などの信号である。ここでは音響信号が時間領域信号であることを想定しているが、必要に応じて周知技術によって時間領域信号を周波数領域信号に変換することも、或いは周波数領域信号を時間領域信号に変換することもできる。したがって、符号化処理の対象となる信号は、時間領域信号でも周波数領域信号でもよい（以下の説明では、説明を具体的にするため、周波数領域信号を扱う）。符号化処理の対象として入力される信号は複数のサンプルで構成される系列（サンプル系列）であり、符号化処理は通常、フレーム単位で実行されることから、処理対象の信号を入力信号系列と呼称することにする。

例えば図１に示す技術を参考にすると、入力信号系列Ｘ(ω) ［ω∈｛0,…,L-1｝］に含まれる各成分、量子化グローバルゲインｇ^および量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛0,…,L-1｝］に含まれる各成分の間の関係は式（１）で表すことができる。ここで、ｅ_gはグローバルゲインｇと量子化グローバルゲインｇ^との量子化誤差を、ｅ_XQは正規化入力信号系列Ｘ_Q(ω) ［ω∈｛0,…,L-1｝］と量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛0,…,L-1｝］に含まれる対応する成分同士（同じωの値の成分同士）の量子化誤差を表している。

通常の量子化では、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛0,…,L-1｝］に対応する符号である正規化信号符号に消費される消費ビット数は入力信号系列に依存し、正規化信号符号用に予め定められた規定ビット数の一部が未使用のビットとして残る場合が多い。そこで、この残った一つまたは複数のビット（以下、未使用ビットという）を量子化誤差ｅ_gとｅ_XQの低減に利用する。さらに言えば、未使用ビットに限らず、量子化誤差の低減のために事前に用意された一つまたは複数のビットを利用してもよい。以下で説明する実施形態では、未使用ビットまたは事前に用意された一つまたは複数のビットのうち一部または全部を量子化誤差ｅ_gの低減に利用することを説明する。例えば、未使用ビットまたは事前に用意された一つまたは複数のビットのうち、量子化誤差ｅ_XQの低減に使われなかった残りのビットを量子化誤差ｅ_gの低減に利用することができる。もちろん、量子化誤差ｅ_gの低減のためだけに利用される一つまたは複数のビットを事前に用意しておいてもよい。以下、量子化誤差ｅ_gの低減に利用可能なビットを「ゲイン修正ビット」と呼称する。ゲイン修正ビットのビット数をUとする。

「量子化誤差ｅ_gを低減する」ことは、換言すると、「量子化グローバルゲインを補正する」ことに他ならない。量子化グローバルゲインの補正に関して、一つのフレームに関する離散周波数のインデックスω∈｛0,1,2,…,L-1｝の全体、つまり系列全体、に共通の量子化グローバルゲインを補正する方法が考えられる。しかし、音響信号の特性を考慮すると、系列全体に共通の量子化グローバルゲインを補正するよりも、系列全体ＢをＮ個（ただし、Ｎは２以上の予め定められた整数である）の範囲｛Ｂ_n｝_n=1 ^N={Ｂ₁,…,Ｂ_n,…,Ｂ_N}に区分した後、各範囲に対応するゲインを、量子化グローバルゲインを補正することによって求める方が、音声品質の向上を期待できる。このような観点から、実施形態における適応量子化では、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛0,…,L-1｝］の系列全体が複数の範囲に区分される。

符号化装置と復号装置とで同じ信号系列ＢをＮ個の範囲に区分するために容易に考えられる方法は、隣接する範囲の境界位置や各範囲に含まれる成分数のような範囲を特定する情報を符号化装置の出力とする方法である。しかし、範囲を特定する情報を出力するためには大量のビット数が必要となる。範囲を特定する情報を符号化装置の出力とすることなく、すなわち、ビットを消費することなく、符号化装置と復号装置とで同じ基準で区分を行なう。また、各範囲に対してなるべく均等にゲイン修正ビット、すなわち、量子化グローバルゲインを修正するための情報量、を与えることを想定し、各範囲に含まれる量子化正規化済み信号系列の成分の情報量がなるべく均等となることが望ましい。そこで、系列区分の基準として「各範囲のエネルギーがなるべく等しくなるように区分する基準」又は「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」を採用する。これらの基準による具体的な区分方法については、後に詳述する。

実施形態の詳細を以下に説明する。

《第１実施形態》
第１実施形態の符号化装置１（図２参照）は、正規化信号符号化部１２０、グローバルゲイン符号化部１０５、区分部１５０、ゲイン補正量符号化部１４０及び制御部１７０を含む。符号化装置１は、必要に応じて、周波数領域変換部１０１と合成部１６０を含んでもよい。

まず、符号化装置１（encoder）が行う符号化処理を説明する（図３参照）。

ここでは、符号化装置１の入力信号系列は、フレーム単位の音響信号x(t)に対応するＬ点（Ｌは、正整数で例えば２５６である）の周波数成分である入力信号系列Ｘ(ω) ［ω∈｛L_min,…,L_max｝］であるとして説明する。ここで、tは離散時間のインデックス、ωは離散周波数のインデックス、L_minはＬ点の周波数成分のうちの最小の離散周波数のインデックス、L_maxはＬ点の周波数成分のうちの最大の離散周波数のインデックス、を表す。ただし、フレーム単位の音響信号x(t)そのものを符号化装置１の入力信号系列としてもよいし、フレーム単位の音響信号x(t)に対して線形予測分析をした残差信号を符号化装置１の入力信号系列としてもよいし、その残差信号に対応するＬ点（Ｌは、正整数で例えば２５６である）の周波数成分を入力信号系列としてもよい。

＜周波数領域変換部１０１＞
符号化装置１は、符号化装置１の前処理部として、または符号化装置１内に、周波数領域変換部１０１を備えてもよい。この場合は、周波数領域変換部１０１がフレーム単位の時間領域の音響信号x(t)に対応するＬ点（Ｌは、正整数で例えば２５６である）の周波数成分を生成して入力信号系列Ｘ(ω) ［ω∈｛L_min,…,L_max｝］として出力する。時間−周波数変換方法として、例えばMDCT(Modified Discrete Cosine Transform)やDCT(Discrete Cosine Transform)を用いることができる。この場合も、フレーム単位の時間領域の音響信号に代えて、フレーム単位の時間領域の音響信号を線形予測分析して得られる残差信号をx(t)としてもよい。

＜正規化信号符号化部１２０＞
正規化信号符号化部１２０は、フレーム単位の入力信号系列Ｘ(ω) ［ω∈｛L_min,…,L_max｝］の各成分が正規化された信号による系列を符号化して得られる正規化信号符号と、この正規化信号符号に対応する量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］を出力する（ステップＳ１ｅ）。

正規化信号符号化部１２０は、例えば、図１の正規化部１０２、量子化部１０３、ゲイン制御部１０４により実現される。正規化部１０２、量子化部１０３、ゲイン制御部１０４のそれぞれは、［背景技術］欄で説明した通りに動作する。

＜グローバルゲイン符号化部１０５＞
グローバルゲイン符号化部１０５が、入力信号系列Ｘ(ω) ［ω∈｛L_min,…,L_max｝］に対応するゲインである量子化グローバルゲインｇ^と、量子化グローバルゲインｇ^に対応するグローバルゲイン符号とを得る（ステップＳ２ｅ）。また、グローバルゲイン符号化部１０５は、必要に応じて量子化グローバルゲインｇ^に対応する量子化ステップ幅も得る。

グローバルゲイン符号化部１０５は、例えば、［背景技術］欄で説明した通りに動作する。

また、例えば、グローバルゲイン符号化部１０５は、量子化グローバルゲインの候補とその候補に対応するグローバルゲイン符号の組を複数組格納したテーブルを備え、正規化信号符号化部１２０で得られたグローバルゲインｇと最も近い量子化グローバルゲインの候補を量子化グローバルゲインｇ^とし、その候補に対応するグローバルゲイン符号を出力してもよい。

要は、グローバルゲイン符号化部１０５は、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］の各成分とゲインとを乗算して得られる信号系列と入力信号系列Ｘ(ω) ［ω∈｛L_min,…,L_max｝］との相関が最大または誤差が最小となるような基準で求められた量子化グローバルゲインｇ^とこの量子化グローバルゲインに対応するグローバルゲイン符号を求めて出力すればよい。

なお、ゲイン補正量符号化部１４０が量子化グローバルゲインｇ＾に対応する量子化ステップ幅を用いた処理を行う場合は、量子化グローバルゲインｇ＾に対応する量子化ステップ幅もゲイン補正量符号化部１４０に対して出力される。

＜区分部１５０＞
区分部１５０には、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］及びゲイン修正ビットのビット数Uが入力される。区分部１５０は、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］を、３つ以上の範囲に区分する（ステップＳ３ｅ）。区分についての情報である区分情報は、ゲイン補正量符号化部１４０に送信される。

区分部１５０は、二区分部１５１を含む。二区分部１５１は、入力された区分対象範囲を２つの範囲に区分する。二区分部１５１の処理の詳細については、後述する。

二区分部１５１による区分処理は、二区分部１５１の区分処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行される。これにより、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］は、３つ以上の範囲に区分される。ゲイン補正量符号用に割り当てられたビット数は、ゲイン修正ビットのビット数Uのことである。

第１回目の二区分部１５１の処理は、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］を区分対象範囲とすることにより行われる。

ｎを１以上の各整数として、第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分部１５１の処理のそれぞれは、第２^n-1回目から第２ⁿ−１回目の二区分部１５１の処理で得られる２ⁿ個の範囲のうちの何れか１つの範囲を区分対象範囲とすることにより行われる。

以下、図１１を参照しながら、区分部１５０の処理の一例について説明する。

制御部１７０は、余剰ビット数uをゲイン修正ビットのビット数Uとすることにより、余剰ビット数uの値を初期化する（ステップＳ３ｅ０）。

制御部１７０は、余剰ビット数uが０より大であるか判定する（ステップＳ３ｅ１）。

ステップＳ３ｅ１において、余剰ビット数uが０より大でないと判定された場合には、ステップＳ３ｅの処理を終了する。

ステップＳ３ｅ１において、余剰ビット数uが０より大であると判定された場合には、制御部１７０は、二区分部１５１による今回の処理の対象となる範囲である区分対象範囲を決定する（ステップＳ３ｅ２）。区分対象範囲についての情報は、二区分部１５１に送信される。

前回の二区分部１５１の処理が第２ⁿ回目から第２ⁿ⁺¹−１回目の処理であり、第２^n-1回目から第２ⁿ−１回目の処理で区分して得られた２^ｎ個の範囲のうち区分対象範囲となっていない範囲が残っている場合には、制御部１７０は、この残っている範囲の何れか１つの範囲を、区分対象範囲［l_min,l_max］とする。

ｎを１以上の整数として、前回の二区分部１５１の処理が第２ⁿ⁺¹−１回目の処理であり、第２^n-1回目から第２ⁿ−１回目の処理で区分して得られた２^ｎ個の範囲のうち区分対象範囲となっていない範囲が残っていない場合、制御部１７０は、第２ⁿ回目から第２ⁿ⁺¹−１回目の処理で区分して得られた２^ｎ+1個の範囲のうち何れか１つの範囲を、区分対象範囲［l_min,l_max］とする。

前回の二区分部１５１の処理が１回目の処理である場合、制御部１７０は、１回目の処理で区分して得られた２個の範囲のうち何れか１つの範囲を、区分対象範囲［l_min,l_max］とする。

二区分部１５１は、区分対象範囲を２つの範囲に区分する（ステップＳ３ｅ３）。区分対象範囲を［l_min,l_max］と表記し、区分された範囲のうち、低域側の範囲を［l_min,l_mid-1］、高域側の範囲を［l_mid,l_max］と表記する。二区分部１５１の処理の詳細については、後述する。

二区分部１５１は、２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数Meを決定する（ステップＳ３ｅ４）。これにより、２つの区分された範囲にそれぞれ対応する２つのゲイン補正量にMe個のビットを割り当てる。このビット数Meは、所定の固定値でもよいし、二区分部１５１で区分された２つの区分された範囲ごとに異なってもよい。決定されたビット数Meについての情報は、ゲイン補正量符号化部１４０に送信される。

制御部１７０は、u←u-Meとして、余剰ビットの数uをMeだけデクリメントする（ステップＳ３ｅ５）。すなわち、uからMeを減じた値を新たなuの値とする。その後、ステップＳ３ｅ１に戻る。

このようにして、ステップＳ３ｅ１からステップＳ３ｅ５の処理は、余剰ビットの数uが０より大きい限りは繰り返される。換言すれば、二区分部１５１の処理は、二区分部１５１の区分処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行される。

［区分部１５０の変形例１］
第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分部１５１の処理は、第２^n-1回目から第２ⁿ−１回目の二区分部１５１の処理で得られた２ⁿ個の範囲のうち、聴覚的な重要度が高い範囲から順に区分対象範囲とすることにより行なわれてもよい。

［区分部１５０の変形例２］
また、一般的には、周波数が低い帯域の方が、周波数が高い帯域よりも、聴覚的な重要度が高いことが多い。このため、入力信号系列が周波数領域の信号系列である場合には、第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分部１５１の処理は、第２^n-1回目から第２ⁿ−１回目の二区分部１５１の処理で得られた２ⁿ個の範囲のうち、周波数が低い範囲から順に区分対象範囲とすることにより行なわれてもよい。

＜ゲイン補正量符号化部１４０＞
ゲイン補正量符号化部１４０には、入力信号系列Ｘ(ω) ［ω∈｛L_min,…,L_max｝］と、量子化グローバルゲインｇ^と、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］と区分情報が入力される。ゲイン補正量符号化部１４０は、記憶部１４１を例えば含む。

ゲイン補正量符号化部１４０は、各区分された範囲についての少なくとも１つのゲイン補正量で量子化グローバルゲインｇ^を補正して得られるゲインを各区分された範囲ごとに量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］の各サンプルの値に乗算して得られる信号系列と入力信号系列Ｘ(ω) ［ω∈｛L_min,…,L_max｝］との誤差が最小となるゲイン補正量を特定するためのゲイン補正量符号idxを得る（ステップＳ４ｅ）。

ゲイン補正量による量子化グローバルゲインｇ^の補正の一例は、ゲイン補正量と量子化グローバルゲインｇ^との加算である。

各区分された範囲についての少なくとも１つのゲイン補正量とは、その各区分された範囲に対応するゲイン補正量、及び、その各区分された範囲を含む範囲に対応するゲイン補正量のことである。その各区分された範囲を含む範囲が存在しない場合には、その各区分された範囲についてのゲイン補正量は、その各区分された範囲に対応するゲイン補正量のことである。

例えば、図１０に示すように、量子化正規化済み信号系列が４個の範囲に区分されているとする。この例では、量子化正規化済み信号系列は、第１の範囲Ｒ１、第２の範囲Ｒ２、第３の範囲Ｒ３及び第４の範囲Ｒ４に区分されている。第１の範囲Ｒ１は区間[L_min,L₍₁₎-1]であり、第２の範囲Ｒ２は区間[L₍₁₎,L₍₂₎-1]であり、第３の範囲Ｒ３は区間[L₍₂₎,L₍₃₎-1]であり、第４の範囲Ｒ４は区間[L₍₃₎,L_max]である。図１０の横軸は、サンプル番号を表す。範囲Ｒ１及び範囲Ｒ２は、第１回目の二区分部１５１の処理で得られた範囲Ｒ１２に含まれる。また、範囲Ｒ３及び範囲Ｒ４は、第１回目の二区分部１５１の処理で得られた範囲Ｒ３４に含まれる。

したがって、範囲Ｒ１についての少なくとも１つのゲイン補正量は、範囲Ｒ１に対応するゲイン補正量及び範囲Ｒ１２に対応するゲイン補正量である。範囲Ｒ２についての少なくとも１つのゲイン補正量は、範囲Ｒ２に対応するゲイン補正量及び範囲Ｒ１２に対応するゲイン補正量である。範囲Ｒ３についての少なくとも１つのゲイン補正量は、範囲Ｒ３に対応するゲイン補正量及び範囲Ｒ３４に対応するゲイン補正量である。範囲Ｒ４についての少なくとも１つのゲイン補正量は、範囲Ｒ４に対応するゲイン補正量及び範囲Ｒ３４に対応するゲイン補正量である。

区分部１５０の二区分部１５１において、範囲Ｒ１２及び範囲Ｒ３４にそれぞれ対応する２つのゲイン補正量にMc個のビットが割り当てられており、範囲Ｒ１及び範囲Ｒ２にそれぞれ対応する２つのゲイン補正量にMa個のビットが割り当てられており、範囲Ｒ３及び範囲Ｒ４にそれぞれ対応する２つのゲイン補正量にMb個のビットが割り当てられているとする。各範囲に対応するゲイン補正量は、二区分部１５１でその各範囲に対応するゲイン補正量に割り当てられたビット数で特定されるとする。

各範囲に対応するゲイン補正量は、スカラー量子化されてもよいし、ベクトル量子化されてもよい。ここでは、図１０に示すように範囲が区分されており、隣接する２つの範囲に対応するゲイン補正量をベクトル量子化する場合を例に挙げて説明する。

この例では、範囲Ｒ１及び範囲Ｒ２がグループＧ１２を構成しており、範囲Ｒ３及び範囲Ｒ４がグループＧ３４を構成しており、範囲Ｒ１２及び範囲Ｒ３４がグループＧ１２３４を構成している。すなわち、各グループを構成する範囲は、以下のようになる。

グループＧ１２＝｛範囲Ｒ１，範囲Ｒ２｝
グループＧ３４＝｛範囲Ｒ３，範囲Ｒ４｝
グループＧ１２３４＝｛範囲Ｒ１２，範囲Ｒ３４｝
ベクトル量子化は、これらのグループＧ１２，Ｇ３４，Ｇ１２３４のそれぞれで行われる。

具体的には、次の３つのベクトル量子化が行なわれる。第１のベクトル量子化は、グループＧ１２についてのベクトル量子化、すなわち範囲Ｒ１に対応するゲイン補正量と範囲Ｒ２に対応するゲイン補正量とのベクトル量子化である。これを以下では「第１ＶＱ」という。第２のベクトル量子化は、グループＧ３４についてのベクトル量子化、すなわち範囲Ｒ３に対応するゲイン補正量と範囲Ｒ４に対応するゲイン補正量とのベクトル量子化である。これを以下では「第２ＶＱ」という。第３のベクトル量子化は、グループＧ１２３４についてのベクトル量子化、すなわち範囲Ｒ１２に対応するゲイン補正量と範囲Ｒ３４に対応するゲイン補正量とのベクトル量子化である。これを以下では「第３ＶＱ」という。

ゲイン補正量符号化部１４０の記憶部１４１には、範囲Ｒ１に対応するゲイン補正量の候補Δ₁(ma)と、範囲Ｒ２に対応するゲイン補正量の候補Δ₂(ma)と、これらのゲイン補正量の候補を特定する符号idx₁₂(ma)との組が2^Ma個（2のMa乗個、Maは１以上の整数、ma∈{1,…,2^Ma}]）格納されている。具体的には、Δ₁(1)とΔ₂(1)とidx₁₂(1)との組、Δ₁(2)とΔ₂(2)とidx₁₂(2)との組、…、Δ₁(2^Ma)とΔ₂(2^Ma)とidx₁₂(2^Ma)との組が第１ＶＱのゲイン補正量コードブックとして記憶部１４１に格納されている。符号idx₁₂(ma)のビット数はMaビットである。すなわち、第１ＶＱにより出力される符号（以下、第１ＶＱ符号という）idx₁₂はMaビットである。

ａ個（この例ではａ＝２）のゲイン補正量の候補で構成されたベクトルを、ゲイン補正量候補ベクトルと呼ぶことにすると、第１ＶＱのゲイン補正量コードブックには、Δ₁(1)及びΔ₂(1)で構成されたゲイン補正量候補ベクトル、Δ₁(2)及びΔ₂(2)で構成されたゲイン補正量候補ベクトル、…、Δ₁(2^Ma)及びΔ₂(2^Ma)で構成されたゲイン補正量候補ベクトルの計2^Ma個のゲイン補正量候補ベクトルと、計2^Ma個のゲイン補正量候補ベクトルとそれぞれ対応する計2^Ma個の符号idx₁₂(1)，idx₁₂(2)，…，idx₁₂(2^Ma)が格納されていると考えることができる。

また、記憶部１４１には、範囲Ｒ３に対応するゲイン補正量の候補Δ₃(mb)と、範囲Ｒ４に対応するゲイン補正量の候補Δ₄(mb)と、これらのゲイン補正量の候補を特定する符号idx₃₄(mb)との組が2^Mb個（2のMb乗個、Mbは1以上の整数、mb∈{1,…,2^Mb}]）格納されている。具体的には、Δ₃(1)とΔ₄(1)とidx₃₄(1)との組、Δ₃(2)とΔ₄(2)とidx₃₄(2)との組、…、Δ₃(2^Mb)とΔ₄(2^Mb)とidx₃₄(2^Mb)との組が第２ＶＱのゲイン補正量コードブックとして記憶部１４１に格納されている。MbはMaと同じ値であっても異なる値であってもよい。符号idx₃₄(mb)のビット数はMbビットである。すなわち、第２ＶＱにより出力される符号（以下、第２ＶＱ符号という）idx₃₄はMbビットである。

第２ＶＱのゲイン補正量コードブックには、Δ₃(1)及びΔ₄(1)で構成されたゲイン補正量候補ベクトル、Δ₃(2)及びΔ₄(2)で構成されたゲイン補正量候補ベクトル、…、Δ₃(2^Mb)及びΔ₄(2^Mb)で構成されたゲイン補正量候補ベクトルの計2^Mb個のゲイン補正量候補ベクトルと、計2^Mb個のゲイン補正量候補ベクトルとそれぞれ対応する計2^Mb個の符号idx₃₄(1)，idx₃₄(2)，…，idx₃₄(2^Mb)が格納されていると考えてもよい。

さらに、記憶部１４１には、範囲Ｒ１２のゲイン補正量の候補Δ₁₂(mc)と、範囲Ｒ３４のゲイン補正量の候補Δ₃₄(mc)と、これらのゲイン補正量の候補を特定する符号idx₁₂₃₄(mc)との組が2^Mc個（2のMc乗個、Mcは1以上の整数、mc∈{1,…,2^Mc}]）格納されている。具体的には、Δ₁₂(1)とΔ₃₄(1)とidx₁₂₃₄(1)との組、Δ₁₂(2)とΔ₃₄(2)とidx₁₂₃₄(2)との組、…、Δ₁₂(2^Mc)とΔ₃₄(2^Mc)とidx₁₂₃₄(2^Mc)との組が第３ＶＱのゲイン補正量コードブックとして記憶部１４１に格納されている。McはMaと同じ値であっても異なる値であってもよい。また、McはMbと同じ値であっても異なる値であってもよい。符号idx₁₂₃₄(mc)のビット数はMcビットである。すなわち、第３ＶＱにより出力される符号（以下、第３ＶＱ符号という）idx₁₂₃₄はMcビットである。

第３ＶＱのゲイン補正量コードブックには、Δ₁₂(1)及びΔ₃₄(1)で構成されたゲイン補正量候補ベクトル、Δ₁₂(2)及びΔ₃₄(2)で構成されたゲイン補正量候補ベクトル、…、Δ₁₂(2^Mc)及びΔ₃₄(2^Mc)で構成されたゲイン補正量候補ベクトルの計2^Mc個のゲイン補正量候補ベクトルと、計2^Mc個のゲイン補正量候補ベクトルとそれぞれ対応する計2^Mc個の符号idx₁₂₃₄(1)，idx₁₂₃₄(2)，…，idx₁₂₃₄(2^Mc)が格納されていると考えてもよい。

このように、各区分された範囲には、複数個のゲイン補正量の候補が対応付けされている。この例では、範囲Ｒ１にはΔ₁(1),…,Δ₁(2^Ma)が対応付けされており、範囲Ｒ２にはΔ₂(1),…,Δ₂(2^Ma)が対応付けされており、範囲Ｒ３にはΔ₃(1),…,Δ₃(2^Mb)が対応付けされており、範囲Ｒ４にはΔ₄(1),…,Δ₄(2^Mb)が対応付けされており、範囲Ｒ１２にはΔ₁₂(1),…,Δ₁₂(2^Mc)が対応付けされており、範囲Ｒ３４にはΔ₃₄(1),…,Δ₃₄(2^Mc)が対応付けされている。

このとき、ゲイン補正量符号化部１４０は、以下の式（Ｆ１）で定義される誤差を最小にするゲイン補正量ベクトルを特定するためのゲイン補正量符号idxを得る。

換言すれば、ゲイン補正量符号化部１４０は、以下の式（Ｆ２）で定義される第３ＶＱ符号idx₁₂₃₄と第１ＶＱ符号idx₁₂と第２ＶＱ符号idx₃₄をゲイン補正量符号idxとして出力する。

［ゲイン補正量符号化部１４０の変形例１］
第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分部１５１の処理で得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値の方が、第２^n-1回目から第２ⁿ−１回目の二区分部１５１の処理で得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値よりも小さくてもよい。

量子化正規化済み信号系列が４個の範囲に区分されている図１０に示す例だと、範囲Ｒ１に対応するゲイン補正量の候補Δ₁(ma)の絶対値と、範囲Ｒ２に対応するゲイン補正量の候補Δ₂(ma)の絶対値と、範囲Ｒ３に対応するゲイン補正量の候補Δ₃(mb)の絶対値と、範囲Ｒ４に対応するゲイン補正量の候補Δ₄(mb)の絶対値とが、範囲Ｒ１２のゲイン補正量の候補Δ₁₂(mc)の絶対値及び範囲Ｒ３４のゲイン補正量の候補Δ₃₄(mc)の絶対値よりも小さくてもよい。

Δ₁₂(mc),Δ₃₄(mc)>Δ₁(ma),Δ₂(ma),Δ₃(mb),Δ₄(mb)
［ゲイン補正量符号化部１４０の変形例２］
ゲイン補正量候補ベクトルは、例えば次のようにして生成することができる。

記憶部１４１には、２個の値で構成される正規化ゲイン補正量候補ベクトルがその正規化ゲイン補正量候補ベクトルを特定する符号と共に複数格納されているとする。正規化ゲイン補正量候補ベクトルを構成する２個の値をΔ¹(i),Δ²(i)と表記すると、正規化ゲイン補正量候補ベクトルは(Δ¹(i),Δ²(i))と表記することができる。記憶部１４１には、例えば、2^E個の正規化ゲイン補正量候補ベクトル、すなわち(Δ¹(1),Δ²(1)),…,(Δ¹(2^E),Δ²(2^E))が格納されている。Eは、所定の整数であり、例えばMeである。

なお、Δの右肩の数字及び文字はΔについての単なる添え字でありべき乗を意味しない。一方、例えば2^E等のΔ以外の文字の右肩の数字及び文字はべき乗を意味する点に注意すること。

二区分部１５１の処理で得られる２つの区分された範囲には、その二区分部１５１の処理の回数に応じて所定の係数が対応付けされているものとする。例えば、第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分部１５１の処理に対応する所定の係数の絶対値の方が、第２^n-1回目から第２ⁿ−１回目の二区分部１５１の処理に対応する所定の係数の絶対値よりも小さいように対応付けがされている。

このとき、正規化ゲイン補正量候補ベクトルに、二区分部１５１の処理の回数に対応する所定の係数を乗算したベクトルを、その回数目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトルとする。言いかえれば、正規化ゲイン補正量候補ベクトル(Δ¹(i),Δ²(i))を構成する２個の値Δ¹(i),Δ²(i)のそれぞれに、二区分部１５１の処理の回数に対応する所定の係数stepを乗算することにより得られた２個の値stepΔ¹(i),stepΔ²(i)により構成されるベクトル(stepΔ¹(i),stepΔ²(i))を、その回数目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトルとする。この乗算は、ゲイン補正量符号化部１４０の乗算部１４４により行われる。正規化ゲイン補正量候補ベクトル(Δ¹(i),Δ²(i))が2^E個ある場合には、i=1,…,2^Eのそれぞれについてこの乗算を行うことにより、2^E個のゲイン補正量候補ベクトル(stepΔ¹(i),stepΔ²(i))が得られる。

［ゲイン補正量符号化部１４０の変形例３］
二区分部１５１による各回数目の処理で得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補をそのゲイン補正量の候補を特定する符号と共に、ひとつのゲイン補正量コードブックとして記憶部１４１に格納しておいてもよい。例えば、ｎを０以上の各整数として、第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ^1,n(i),Δ^2,n(i))が、そのゲイン補正量候補ベクトル(Δ^1,n(i),Δ^2,n(i))を特定する符号idx(i)と共に記憶部１４１に格納されているとする。

すなわち、図１２に例示するように、ｎの最大値をｎ_maxとして、１回目（ｎ＝０）の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ^1,0(i),Δ^2,0(i))[i=1,…,2^E]、２回目（ｎ＝１）から３回目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ^1,1(i),Δ^2,1(i))[i=1,…,2^E]、４回目（ｎ＝２）から７回目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ^1,2(i),Δ^2,2(i))[i=1,…,2^E]、…、第２^nmax回目（ｎ＝ｎ_max）から第２^nmax+1−１回目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ^1,nmax(i),Δ^2,nmax(i))[i=1,…,2^E]が、そのゲイン補正量候補ベクトル(Δ^1,n(i),Δ^2,n(i))を特定する符号idx(i)と共に記憶部１４１に格納されているとする。

二区分部１５１の処理が行われる回数をＤ（Ｄはｎ_max以下の整数）とすると、符号idx(i)で特定されるゲイン補正量候補ベクトルは、Ａ＝Σ_d=1 ^D２^dとして、Ａ個のゲイン補正量の候補で構成されていると考えてもよい。

このとき、例えば、第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ^1,n(i),Δ^2,n(i))を構成するゲイン補正量の候補Δ^1,n(i),Δ^2,n(i)の絶対値の方が、第２^n-1回目から第２ⁿ−１回目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ^1,n-1(i),Δ^2,n-1(i))を構成するゲイン補正量の候補Δ^1,n-1(i),Δ^2,n-1(i)の絶対値よりも小さいとする。

［ゲイン補正量符号化部１４０の変形例４］
ゲイン補正量符号化部１４０は、式（Ｆ１）ではなく式（Ｆ３）で定義される誤差を最小にするゲイン補正量を特定してもよい。

s₁,s₂,s₃,s₄,s₁₂,s₃₄は、例えば以下の式のように定義される。

このように、ゲイン補正量符号化部１４０は、各区分された範囲についての各ゲイン補正量と、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］の全てのサンプルの値の二乗和をその各ゲイン補正量に対応する範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で量子化グローバルゲインｇ＾を補正してもよい。

また、ゲイン補正量符号化部１４０は、式（Ｆ１）に代えて式（Ｆ４）で定義される誤差を最小にするゲイン補正量を特定するためのゲイン補正量符号idxを得てもよい。

このように、ゲイン補正量符号化部１４０は、各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］の全てのサンプルの値の二乗和を各区分された範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で量子化グローバルゲインｇ＾を補正してもよい。

なお、s₁₂,s₃₄,s₁,s₂,s₃,s₄を、それぞれ以下の式のように定義してもよい。

c₁₂は、範囲Ｒ１２のサンプルのエネルギーが第一の所定値よりも大きいサンプルの個数である。c₃₄は、範囲Ｒ３４のサンプルのエネルギーが第二の所定値よりも大きいサンプルの個数である。c₁₂₃₄は、範囲Ｒ１２３４のサンプルのエネルギーが第三の所定値よりも大きいサンプルの個数である。c₁は、範囲Ｒ１のサンプルのエネルギーが第四の所定値よりも大きいサンプルの個数である。c₂は、範囲Ｒ２のサンプルのエネルギーが第五の所定値よりも大きいサンプルの個数である。c₃は、範囲Ｒ３のサンプルのエネルギーが第六の所定値よりも大きいサンプルの個数である。c₄は、範囲Ｒ４のサンプルのエネルギーが第七の所定値よりも大きいサンプルの個数である。

この場合、ゲイン補正量符号化部１４０は、各区分された範囲についての各ゲイン補正量と、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］のサンプルのエネルギーが第八の所定値よりも大きいサンプルの個数をその各ゲイン補正量に対応する範囲内のサンプルのエネルギーが第九の所定値よりも大きいサンプルの個数で除算した値とを乗算した値で量子化グローバルゲインｇ＾を補正することになる。または、ゲイン補正量符号化部１４０は、各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］のサンプルのエネルギーが第十の所定値よりも大きいサンプルの個数を各区分された範囲内のサンプルのエネルギーが第十一の所定値よりも大きいサンプルの個数で除算した値とを乗算した値で量子化グローバルゲインｇ＾を補正することになる。

これらの第一から第十一の所定値は、互いに異なる値であってもよいが、同じ値であることが好ましい。これらの第一から第十一の所定値は、後述する式（Ｂ２）におけるεに対応する。

ゲイン補正量符号化部１４０の処理が終わった後は、必要に応じて、合成部１６０が、正規化信号符号と、ゲイン補正量符号化部１４０で得られたゲイン補正量符号idxと、グローバルゲイン符号をまとめたビットストリームを出力する。ビットストリームは復号装置２へ伝送される。

＜二区分部１５１が行なう区分処理の詳細＞
二区分部１５１は、「各範囲のエネルギーがなるべく等しくなるように区分する基準」又は「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」に基づいて、区分対象範囲を２つの範囲に区分する。

まず「各範囲のエネルギーがなるべく等しくなるように区分する基準」での区分処理について説明し、次に「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」での区分処理について説明する。

以下、「各範囲のエネルギーがなるべく等しくなるように区分する基準」を第１基準、「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」を第２基準と略記することがある。

「各範囲のエネルギーがなるべく等しくなるように区分する基準」での区分処理は、例えば、区分対象範囲の第１の範囲を、
(a) 区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和と、区分対象範囲の全てのサンプルの値の二乗和の２分の１と、が最も近付くように、
または、
(b) 区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和と、区分対象範囲の全てのサンプルの値の絶対値和の２分の１と、が最も近付くように、
または、
(c) 区分対象範囲の第１の範囲のサンプル数の合計が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が区分対象範囲の全てのサンプルの値の二乗和の２分の１以上となる最小のサンプル数になるように、
または、
(d) 区分対象範囲の第１の範囲のサンプル数の合計が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が区分対象範囲の全てのサンプルの値の絶対値和の２分の１以上となる最小のサンプル数になるように、
または、
(e) 区分対象範囲の第１の範囲のサンプル数の合計が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が区分対象範囲の全てのサンプルの値の二乗和の２分の１以下となる最大のサンプル数になるように、
または、
(f) 区分対象範囲の第１の範囲のサンプル数の合計が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が区分対象範囲の全てのサンプルの値の絶対値和の２分の１以下となる最大のサンプル数になるように、
求め、
区分対象範囲のうちの第１の範囲以外の範囲を、区分対象範囲の第２の範囲とすることで、区分対象範囲を２個の範囲に区分することにより行なわれる。

上記に例示した区分処理は、「各範囲のエネルギーがなるべく等しくなるように区分する基準」による区分を、第１の範囲から順に逐次的に決定していく方法によって実現するものである。上記に例示した区分処理によれば、少ない演算処理量で「各範囲のエネルギーがなるべく等しくなるように区分する基準」による区分を実現できる。

［第１基準による区分処理の第１例］
第１基準による区分処理の第１例を図４を用いて説明する。第１例の区分処理は上記の(a)に対応する。

図４は、区分対象範囲Ｘ^_Q(ω) ［ω∈｛l_min,…,l_max｝］をＸ^_Q(ω) ［ω∈｛l_min,…,l_mid-1｝］とＸ^_Q(ω) ［ω∈｛l _mid,…,l_max｝］の２つの範囲に区分する例、具体的には、第１の範囲である低域と第２の範囲である高域との境界を表す情報として第２の範囲の最も低域側にあるサンプル番号であるl_midを決定する場合の例である。

まず、区分対象範囲Ｘ^_Q(ω) ［ω∈｛l_min,…,l_max｝］の全サンプルＸ^_Q(l_min),…,Ｘ^_Q(l_max)の二乗和powを求める。二乗和powは、式（２）によって求まる。

次に、式（２）により求めた区分対象範囲Ｘ^_Q ［ω∈｛l_min,…,l_max｝］の全サンプルＸ^_Q(l_min),…,Ｘ^_Q(l_max)の二乗和の２分の１と、区分対象範囲の第１の範囲に含まれる全てのサンプルＸ^_Q(l_min),…,Ｘ^_Q(l_mid-1)の値の二乗和との差が最小となるように、第２の範囲の最も低域側にあるサンプル番号であるl_midを求める。すなわち、l_midは式（３）によって求まる。これにより第１の範囲がＸ^_Q ［ω∈｛l_min,…,l_mid-1｝］と決定する。

そして、区分対象範囲Ｘ^_Q ［ω∈｛l_min,…,l_max｝］の第１の範囲以外の範囲、すなわち、Ｘ^_Q ［ω∈｛l_mid,…,l_max｝］を第２の範囲とする。

以上により、区分対象範囲Ｘ^_Q ［ω∈｛l_min,…,l_max｝］は２つの範囲に区分される。

二区分部１５１が出力する区分情報は、l_midであってもよいし、l_midに予め定めた値を演算した値であってもよいし、第１の範囲のサンプル数l_mid−l_minであってもよいし、第２の範囲のサンプル数l_max−l_mid＋１であってもよいし、要は、第１の範囲と第２の範囲とを特定できる情報であれば何でもよい。

［第１基準による区分処理の第２例］
第１基準による区分処理の第２例は上記の(b)に対応する。第２例の区分処理は、第１例の区分処理における「二乗和」を「絶対値和」に置き換えた以外は、第１例の区分処理と同じ方法である。第２例の区分処理によれば、第１例の区分処理で行なう二乗計算を省略できる分、第１例の区分処理よりも少ない演算処理量で区分処理を行なうことが可能となる。

［第１基準による区分処理の第３例］
第１基準による区分処理の第３例を図５を用いて説明する。第３例の区分処理は上記の(c)に対応する。

図５は、区分対象範囲Ｘ^_Q(ω) ［ω∈｛l_min,…,l_max｝］をＸ^_Q(ω) ［ω∈｛l_min,…,l_mid-1｝］とＸ^_Q(ω) ［ω∈｛l_mid,…,l_max｝］の２つの範囲に区分する例、具体的には、第１の範囲である低域と第２の範囲である高域との境界を表す情報として第２の範囲の最も低域側にあるサンプル番号であるl_midを決定する場合の例である。

まず、区分対象範囲Ｘ^_Q(ω) ［ω∈｛l_min,…,l_max｝］の全サンプルＸ^_Q(l_min),…,Ｘ^_Q(l_max)の二乗和powを求める。二乗和powは、式（２）によって求まる。

次に、離散周波数のインデックスωの番号をl_minから順に増やしながら区分対象範囲Ｘ^_Q(ω)のl_minから当該インデックスまでの二乗和ｐ_lowがｐ_low≧pow/2を満たすか否かを判定し、初めてｐ_low≧pow/2を満たす場合の離散周波数のインデックスωまでを第１の範囲とし、当該インデックスωに１を加算したものを第２の範囲の最も低域側にあるサンプル番号であるインデックスl_midとして出力する。これにより第１の範囲がＸ^_Q ［ω∈｛l_min,…,l_mid-1｝］と決定する。

図５は、上記の処理を実現するためのフローチャートである。離散周波数のインデックスωの初期値をl_min、低域のエネルギーｐ_lowの初期値を|Ｘ^_Q(l_min)|²に設定する。そして、ｐ_low≧pow/2を満たすか否かを判定する。ｐ_low≧pow/2を満たさない場合には、離散周波数のインデックスωに１を加えたものを新たなωとし、ｐ_lowにＸ^_Q(ω)のエネルギー|Ｘ^_Q(ω)|²を加算したものを新たなｐ_lowとする。ｐ_low≧pow/2を満たす場合には、その時点での離散周波数のインデックスωに１を加えたものをインデックスl_midとして出力する。

そして、区分対象範囲Ｘ^_Q ［ω∈｛l_min,…,l_max｝］の第１の範囲以外の範囲、すなわち、Ｘ^_Q ［ω∈｛l_mid,…,l_max｝］を第２の範囲とする。

以上により、区分対象範囲Ｘ^_Q ［ω∈｛l_min,…,l_max｝］は２つの範囲に区分される。

二区分部１５１が出力する区分情報は、l_midであってもよいし、l_midに予め定めた値を演算した値であってもよいし、第１の範囲のサンプル数l_mid−l_minであってもよいし、第２の範囲のサンプル数l_max−l_mid＋１であってもよいし、要は、第１の範囲と第２の範囲とを特定できる情報であれば何でもよい。

［第１基準による区分処理の第４例］
第１基準による区分処理の第４例は上記の(d)に対応する。第４例の区分処理は、第３例の区分処理における「二乗和」を「絶対値和」に置き換えた以外は、第３例の区分処理と同じ方法である。第４例の区分処理によれば、第３例の区分処理で行なう二乗計算を省略できる分、第３例の区分処理よりも少ない演算処理量で区分処理を行なうことが可能となる。

［第１基準による区分処理の第５例］
第１基準による区分処理の第５例を図６を用いて説明する。第５例の区分処理は上記の(e)に対応する。

図６は、区分対象範囲Ｘ^_Q(ω) ［ω∈｛l_min,…,l_max｝］をＸ^_Q(ω) ［ω∈｛l_min,…,l_mid-1｝］とＸ^_Q(ω) ［ω∈｛l_mid,…,l_max｝］の２つの範囲に区分する例、具体的には、第１の範囲である低域と第２の範囲である高域との境界を表す情報として第２の範囲の最も低域側にあるサンプル番号であるl_midを決定する場合の例である。

まず、区分対象範囲Ｘ^_Q(ω) ［ω∈｛l_min,…,l_max｝］の全サンプルＸ^_Q(l_min),…,Ｘ^_Q(l_max)の二乗和powを求める。二乗和powは、式（２）によって求まる。

次に、離散周波数のインデックスωの番号をl_minから順に増やしながら区分対象範囲Ｘ^_Q(ω)のl_minから当該インデックスまでの二乗和ｐ_lowがｐ_low≦pow/2を満たすか否かを判定し、初めてｐ_low≦pow/2を満たさなくなる場合の離散周波数のインデックスωから１を減算した離散周波数までを第１の範囲とし、当該インデックスωをを第２の範囲の最も低域側にあるサンプル番号であるインデックスl_midとして出力する。これにより第１の範囲がＸ^_Q ［ω∈｛l_min,…,l_mid-1｝］と決定する。

図６は、上記の処理を実現するためのフローチャートである。離散周波数のインデックスωの初期値をl_min、低域のエネルギーｐ_lowの初期値を|Ｘ^_Q(l_min)|²に設定する。そして、ｐ_low≦pow/2を満たすか否かを判定する。ｐ_low≦pow/2を満たす場合には、離散周波数のインデックスωに１を加えたものを新たなωとし、ｐ_lowにＸ^_Q(ω)のエネルギー|Ｘ^_Q(ω)|²を加算したものを新たなｐ_lowとする。ｐ_low≦pow/2を満たさない場合には、その時点での離散周波数のインデックスωをインデックスl_midとして出力する。

そして、区分対象範囲Ｘ^_Q ［ω∈｛l_min,…,l_max｝］の第１の範囲以外の範囲、すなわち、Ｘ^_Q ［ω∈｛l_mid,…,l_max｝］を第２の範囲とする。

以上により、区分対象範囲Ｘ^_Q ［ω∈｛l_min,…,l_max｝］は２つの範囲に区分される。

二区分部１５１が出力する区分情報は、l_midであってもよいし、l_midに予め定めた値を演算した値であってもよいし、第１の範囲のサンプル数l_mid−l_minであってもよいし、第２の範囲のサンプル数l_max−l_mid＋１であってもよいし、要は、第１の範囲と第２の範囲とを特定できる情報であれば何でもよい。

［第１基準による区分処理の第６例］
第１基準による区分処理の第６例は上記の(f)に対応する。第６例の区分処理は、第５例の区分処理における「二乗和」を「絶対値和」に置き換えた以外は、第５例の区分処理と同じ方法である。第６例の区分処理によれば、第５例の区分処理で行なう二乗計算を省略できる分、第５例の区分処理よりも少ない演算処理量で区分処理を行なうことが可能となる。

次に、第２基準である「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」での区分処理について説明する。

「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」での区分処理は、例えば、区分対象範囲の第１の範囲を、
(a) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数と、区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１と、が最も近付くように、
または、
(b) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数と、区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１と、が最も近付くように、
または、
(c) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(d) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(e) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以下となる最大のサンプル数となるように、
または、
(f)区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以下となる最大のサンプル数となるように、
求め、
区分対象範囲のうちの第１の範囲以外の範囲を、区分対象範囲の第２の範囲とすることで、区分対象範囲を２個の範囲に区分することにより行なわれる。

上記に例示した区分処理は、「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」による区分を、各範囲を逐次的に決定していく方法によって実現するものである。上記に例示した区分処理によれば、少ない演算処理量で「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」による区分を実現できる。

［第２基準による区分処理の第１例］
第２基準による区分処理の第１例を図７を用いて説明する。第１例の区分処理は上記の(a)に対応する。

図７は、区分対象範囲Ｘ^_Q(ω) ［ω∈｛l_min,…,l_max｝］をＸ^_Q(ω) ［ω∈｛l_min,…,l_mid-1｝］とＸ^_Q(ω) ［ω∈｛l_mid,…,l_max｝］の２つの範囲に区分する例、具体的には、第１の範囲である低域と第２の範囲である高域との境界を表す情報として第２の範囲の最も低域側にあるサンプル番号であるl _midを決定する場合の例である。

まず、各インデックスωについてｆ_count(ω)を式（Ｂ２）によって定める。各インデックスωについてのｆ_count(ω)には、区分対象範囲Ｘ^_Q(ω) ［ω∈｛l_min,…,l_max｝］のインデックスωに対応するサンプルのエネルギー|Ｘ^_Q(ω)｜²が所定値より大きいサンプルに対して「サンプルのエネルギー|Ｘ^_Q(ω)｜が所定値より大きい」ことを表す情報として１を設定し、それ以外のサンプルに対して「サンプルのエネルギー|Ｘ^_Q(ω)｜が所定値より大きくない」ことを表す情報として０を設定する。この例では所定値を任意に予め定めた微小量ε（εは０以上の値）とする。

次に、区分対象範囲に含まれる全てのサンプルＸ^_Q(ω) ［ω∈｛l_min,…,l_max｝］のうちサンプルのエネルギーが所定値より大きいサンプルの個数ｆ_count(l_min)+…+ｆ_count(l_max)の２分の１と、区分対象範囲の第１の範囲に含まれる全てのサンプルＸ^_Q(ω) ［ω∈｛l_min,…,l_mid-1｝］のうちサンプルのエネルギーが所定値より大きいサンプルの個数ｆ_count(l_min)+…+ｆ_count(l_mid-1)との差分値（差の絶対値）が最小となるように、第２の範囲の最も低域側にあるサンプル番号であるl_midを求める。すなわち、l_midは式（Ｂ３）によって求まる。これにより第１の範囲がＸ^_Q ［ω∈｛l_min,…,l_mid-1｝］と決定する。

そして、区分対象範囲Ｘ^_Q ［ω∈｛l_min,…,l_max｝］の第１の範囲以外の範囲、すなわち、Ｘ^_Q ［ω∈｛l_mid,…,l_max｝］を第２の範囲とする。

以上により、区分対象範囲Ｘ^_Q ［ω∈｛l_min,…,l_max｝］は２つの範囲に区分される。

二区分部１５１が出力する区分情報は、l_midであってもよいし、l_midに予め定めた値を演算した値であってもよいし、第１の範囲のサンプル数l_mid-1−l_min＋１であってもよいし、第２の範囲のサンプル数l_max−l_mid＋１であってもよいし、要は、第１の範囲と第２の範囲とを特定できる情報であれば何でもよい。

［第２基準による区分処理の第２例］
第２基準による区分処理の第２例は上記の(b)に対応する。第２例の区分処理は、第１例の区分処理における「サンプルのエネルギー|Ｘ^_Q(ω)｜²」を「サンプルの絶対値|Ｘ^_Q(ω)｜」に置き換えた以外は、第１例の区分処理と同じ方法である。第２例の区分処理によれば、第１例の区分処理で行なう二乗計算を省略できる分、第１例の区分処理よりも少ない演算処理量で区分処理を行なうことが可能となる。

［第２基準による区分処理の第３例］
第２基準による区分処理の第３例を図８を用いて説明する。第３例の区分処理は上記の(c)に対応する。

図８は、区分対象範囲Ｘ^_Q(ω) ［ω∈｛l_min,…,l_max｝］をＸ^_Q(ω) ［ω∈｛l_min,…,l_mid-1｝］とＸ^_Q(ω) ［ω∈｛l_mid,…,l_max｝］の２つの範囲に区分する例、具体的には、第１の範囲である低域と第２の範囲である高域との境界を表す情報として第２の範囲の最も低域側にあるサンプル番号であるl_midを決定する場合の例である。

まず、各インデックスωについてｆ_count(ω)を式（Ｂ２）によって定める。

次に、区分対象範囲に含まれる全てのサンプルＸ^_Q(ω) ［ω∈｛l_min,…,l_max｝］のうちサンプルのエネルギーが所定値より大きいサンプルの個数ｆ_count(l_min)+…+ｆ_count(l_max)を求める。

次に、離散周波数のインデックスωの番号kをl_minから順に増やしながらl_minから当該インデックスkまでの区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数ｆ_count(l_min)+…+ｆ_count(k)が(ｆ_count(l_min)+…+ｆ_count(l_max))/2以上であるか否かを判定し、初めてｆ_count(l_min)+…+ｆ_count(k)が (ｆ_count(l_min)+…+ｆ_count(l_max))/2以上となる離散周波数のインデックスkまでを第１の範囲とし、当該インデックスkに１を加算したものを第２の範囲の最も低域側にあるサンプル番号であるインデックスl _midとして出力する。これにより第１の範囲がＸ^_Q ［ω∈｛l_min,…,l_mid-1｝］と決定する。

そして、区分対象範囲Ｘ^_Q ［ω∈｛l_min,…,l_max｝］の第１の範囲以外の範囲、すなわち、Ｘ^_Q ［ω∈｛l_mid,…,l_max｝］を第２の範囲とする。

以上により、区分対象範囲Ｘ^_Q ［ω∈｛l_min,…,l_max｝］は２つの範囲に区分される。

二区分部１５１が出力する区分情報は、l _midであってもよいし、l _midに予め定めた値を演算した値であってもよいし、第１の範囲のサンプル数l_mid−l_minであってもよいし、第２の範囲のサンプル数l_max−l_mid＋１であってもよいし、要は、第１の範囲と第２の範囲とを特定できる情報であれば何でもよい。

［第２基準による区分処理の第４例］
第２基準による区分処理の第４例は上記の(d)に対応する。第４例の区分処理は、第３例の区分処理における「サンプルのエネルギー|Ｘ^_Q(ω)｜²」を「サンプルの絶対値|Ｘ^_Q(ω)｜」に置き換えた以外は、第３例の区分処理と同じ方法である。第４例の区分処理によれば、第３例の区分処理で行なう二乗計算を省略できる分、第３例の区分処理よりも少ない演算処理量で区分処理を行なうことが可能となる。

［第２基準による区分処理の第５例］
第２基準による区分処理の第５例を図９を用いて説明する。第５例の区分処理は上記の(e)に対応する。

図９は、区分対象の区分対象範囲Ｘ^_Q(ω) ［ω∈｛l_min,…,l_max｝］をＸ^_Q(ω) ［ω∈｛l_min,…,l_mid-1｝］とＸ^_Q(ω) ［ω∈｛l_mid,…,l_max｝］の２つの範囲に区分する例、具体的には、第１の範囲である低域と第２の範囲である高域との境界を表す情報として第２の範囲の最も低域側にあるサンプル番号であるl_midを決定する場合の例である。

まず、各インデックスωについてｆ_count(ω)を式（Ｂ２）によって定める。

次に、区分対象範囲に含まれる全てのサンプルＸ^_Q(ω) ［ω∈｛l_min,…,l_max｝］のうちサンプルのエネルギーが所定値より大きいサンプルの個数ｆ_count(l_min)+…+ｆ_count(l_max)を求める。

次に、離散周波数のインデックスωの番号kをl_minから順に増やしながらl_minから当該インデックスkまでの区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数ｆ_count(l_min)+…+ｆ_count(k)が(ｆ_count(l_min)+…+ｆ_count(l_max))/2より大であるか否かを判定し、初めてｆ_count(l_min)+…+ｆ_count(k)が (ｆ_count(l_min)+…+ｆ_count(l_max))/2より大となる離散周波数のインデックスkより１小さいk-1までを第１の範囲とし、当該インデックスkを第２の範囲の最も低域側にあるサンプル番号であるインデックスl _midとして出力する。これにより第１の範囲がＸ^_Q ［ω∈｛l_min,…,l_mid-1｝］と決定する。

そして、区分対象範囲Ｘ^_Q ［ω∈｛l_min,…,l_max｝］の第１の範囲以外の範囲、すなわち、Ｘ^_Q ［ω∈｛l_mid,…,l_max｝］を第２の範囲とする。

以上により、区分対象範囲Ｘ^_Q ［ω∈｛l_min,…,l_max｝］は２つの範囲に区分される。

二区分部１５１が出力する区分情報は、l_midであってもよいし、l_midに予め定めた値を演算した値であってもよいし、第１の範囲のサンプル数l_mid−l_minであってもよいし、第２の範囲のサンプル数l_max−l_mid＋１であってもよいし、要は、第１の範囲と第２の範囲とを特定できる情報であれば何でもよい。

［第２基準による区分処理の第６例］
第２基準による区分処理の第６例は上記の(f)に対応する。第６例の区分処理は、第５例の区分処理における「サンプルのエネルギー|Ｘ^_Q(ω)｜²」を「サンプルの絶対値|Ｘ^_Q(ω)｜」に置き換えた以外は、第５例の区分処理と同じ方法である。第６例の区分処理によれば、第５例の区分処理で行なう二乗計算を省略できる分、第５例の区分処理よりも少ない演算処理量で区分処理を行なうことが可能となる。

なお、符号化装置１から復号装置２へビットストリームを伝送する実施構成に限定されず、例えば、合成部１６０によって得られた情報を記録媒体に記録し、当該記録媒体から読み出された当該情報が復号装置２に入力される実施構成も許容される。

第１実施形態の復号装置２（図１３参照）は、正規化信号復号部１０７、グローバルゲイン復号部１０６、区分部２６０及び復元部２５０を含む。復号装置２は必要に応じて分離部２１０、時間領域変換部２７０を含んでもよい。

以下、復号装置２（decoder）での処理を説明する（図１４参照）。

符号化装置１から送信されたビットストリームは復号装置２に入力される。分離部２１０が、ビットストリームから、正規化信号符号と、グローバルゲイン符号と、ゲイン補正量符号idxを取り出す。

＜正規化信号復号部１０７＞
正規化信号復号部１０７には、正規化信号符号が入力される。正規化信号復号部１０７が、符号化装置１の正規化信号符号化部１２０が行う符号化方法と対応する復号方法を適用して、正規化信号符号を復号して復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］を得る（ステップＳ１ｄ）。この例では、符号化装置１に対応して説明を行なうため、ωは離散周波数のインデックスを表すものとし、Ｌ点の離散周波数の各成分をω＝L_minからL_maxのそれぞれで表すものとする。正規化信号復号部１０７は、［背景技術］欄で説明した図１の正規化信号復号部１０７と同じ動作をする。

＜グローバルゲイン復号部１０６＞
グローバルゲイン復号部１０６には、グローバルゲイン符号が入力される。グローバルゲイン復号部１６０は、当該グローバルゲイン符号を復号し、復号グローバルゲインｇ^を出力する（ステップＳ２ｄ）。グローバルゲイン復号部１０６が行う復号処理は、グローバルゲイン符号化部１０５が行う符号化処理に対応する処理であり、［背景技術]欄のグローバルゲイン復号部１０６でも説明した通りの周知技術である。

＜区分部２６０＞
区分部２６０には、復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］、ゲイン補正量符号idx、ゲイン補正量符号用に割り当てられたビット数が少なくとも入力される。区分部２６０は、復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］を３つ以上の範囲に区分する（ステップＳ３ｄ）。区分についての情報である区分情報は、復元部２５０に送信される。

区分部２６０は、二区分部２６１を含む。二区分部２６１は、区分対象範囲を２つの範囲に区分する。二区分部２６１の処理の詳細については、後述する。

二区分部２６１による区分処理は、二区分部２６１の区分処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行される。これにより、復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］は、３つ以上の範囲に区分される。

第１回目の二区分部２６１の処理は、復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］を区分対象範囲とすることにより行われる。

ｎを１以上の各整数として、第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分部２６１の処理のそれぞれは、第２^n-1回目から第２ⁿ−１回目の二区分部２６１の処理で得られる２ⁿ個の範囲のうちの何れか１つの範囲を区分対象範囲とすることにより行われる。

以下、図１５を参照しながら、区分部２６０の処理の一例について説明する。

制御部２８０は、余剰ビット数uをゲイン補正量符号用に割り当てられたビット数Uとすることにより、余剰ビット数uの値を初期化する（ステップＳ３ｄ０）。

制御部２８０は、余剰ビット数uが０より大であるか判定する（ステップＳ３ｄ１）。

ステップＳ３ｄ１において、余剰ビット数uが０より大でないと判定された場合には、ステップＳ３ｄの処理を終了する。

ステップＳ３ｄ１において、余剰ビット数uが０より大であると判定された場合には、制御部２８０は、二区分部２６１による今回の処理の対象となる範囲である区分対象範囲を決定する（ステップＳ３ｄ２）。区分対象範囲についての情報は、二区分部２６１に送信される。

前回の二区分部２６１の処理が第２ⁿ回目から第２ⁿ⁺¹−１回目の処理であり、第２^n-1回目から第２ⁿ−１回目の処理で区分して得られた２^ｎ個の範囲のうち区分対象範囲となっていない範囲が残っている場合には、制御部２８０は、この残っている範囲の何れか１つの範囲を、区分対象範囲［l_min,l_max］とする。

ｎを１以上の整数として、前回の二区分部２６１の処理が第２ⁿ⁺¹−１回目の処理であり、第２^n-1回目から第２ⁿ−１回目の処理で区分して得られた２^ｎ個の範囲のうち区分対象範囲となっていない範囲が残っていない場合、制御部２８０は、第２ⁿ回目から第２ⁿ⁺¹−１回目の処理で区分して得られた２^ｎ+1個の範囲のうち何れか１つの範囲を、区分対象範囲［l_min,l_max］とする。

前回の二区分部２６１の処理が１回目の処理である場合、制御部２８０は、１回目の処理で区分して得られた２個の範囲のうち何れか１つの範囲を、区分対象範囲［l_min,l_max］とする。

二区分部２６１は、符号化装置１の二区分部１５１と同じ基準で区分対象範囲を決定する。これにより、復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］は、符号化装置１における量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］の区分と同様に区分される。

二区分部２６１は、区分対象範囲を２つの範囲に区分する（ステップＳ３ｄ３）。区分対象範囲を［l_min,l_max］と表記し、区分された範囲のうち、低域側の範囲を［l_min,l_mid-1］、高域側の範囲を［l_mid,l_max］と表記する。この区分についての情報である区分情報が、復元部２５０に提供される。二区分部２６１の処理の詳細については、後述する。

制御部２８０は、u←u-Meとして、余剰ビットの数uをMeだけデクリメントする（ステップＳ３ｄ５）。すなわち、uからMeを減じた値を新たなuの値とする。その後、ステップＳ３ｄ１に戻る。

Meは、今回の二区分部２６１の処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数である。この２つのゲイン補正量を表すビットの数は、ゲイン補正量符号idxに含まれる、今回の二区分部２６１の処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量についての符号のビットとの数を計算することにより例えば得られる。Meは、所定の固定値でもよいし、二区分部２６１で区分された２つの区分された範囲ごとに異なることもある。

このようにして、ステップＳ３ｄ１からステップＳ３ｄ５の処理は、余剰ビットの数uが０より大きい限りは繰り返される。換言すれば、二区分部２６１の処理は、二区分部２６１の区分処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行される。

［区分部２６０の変形例１］
第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分部２６１の処理は、第２^n-1回目から第２ⁿ−１回目の二区分部２６１の処理で得られた２ⁿ個の範囲のうち、聴覚的な重要度が高い範囲から順に区分対象範囲とすることにより行なわれてもよい。

［区分部２６０の変形例２］
また、一般的には、周波数が低い帯域の方が、周波数が高い帯域よりも、聴覚的な重要度が高いことが多い。このため、入力信号系列が周波数領域の信号系列である場合には、第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分部２６１の処理は、第２^n-1回目から第２ⁿ−１回目の二区分部２６１の処理で得られた２ⁿ個の範囲のうち、周波数が低い範囲から順に区分対象範囲とすることにより行なわれてもよい。

＜復元部２５０＞
復元部２５０は、図１３に示すように、記憶部２５１及び乗算部２５２を例えば備えている。

復元部２５０には、ゲイン補正量符号idx、復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］及び復号グローバルゲインｇ＾が少なくとも入力される。

復元部２５０は、ゲイン補正量符号idxを復号して得られる各区分された範囲についての少なくとも１つのゲイン補正量で復号グローバルゲインｇ＾を補正して得られるゲインを各区分された範囲ごとに復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］の各サンプルの値にを乗算して得られる信号系列を出力信号系列として得る（ステップＳ４ｄ）。

ゲイン補正量による復号グローバルゲインｇ^の補正の一例は、ゲイン補正量と量子化グローバルゲインｇ^との加算である。

各区分された範囲についての少なくとも１つのゲイン補正量とは、その各区分された範囲に対応するゲイン補正量、及び、その各区分された範囲を含む範囲に対応するゲイン補正量のことである。その各区分された範囲を含む範囲が存在しない場合には、その各区分された範囲についてのゲイン補正量は、その各区分された範囲に対応するゲイン補正量のことである。

例えば、図１０に示すように、復号正規化済み信号系列が４個の範囲に区分されているとする。この例では、復号正規化済み信号系列は、第１の範囲Ｒ１、第２の範囲Ｒ２、第３の範囲Ｒ３及び第４の範囲Ｒ４に区分されている。第１の範囲Ｒ１は区間[L_min,L₍₁₎-1]であり、第２の範囲Ｒ２は区間[L₍₁₎,L₍₂₎-1]であり、第３の範囲Ｒ３は区間[L₍₂₎,L₍₃₎-1]であり、第４の範囲Ｒ４は区間[L₍₃₎,L_max]である。図１０の横軸は、サンプル番号を表す。範囲Ｒ１及び範囲Ｒ２は、第１回目の二区分部２６１の処理で得られた範囲Ｒ１２に含まれる。また、範囲Ｒ３及び範囲Ｒ４は、第１回目の二区分部２６１の処理で得られた範囲Ｒ３４に含まれる。

したがって、範囲Ｒ１についての少なくとも１つのゲイン補正量は、範囲Ｒ１に対応するゲイン補正量及び範囲Ｒ１２に対応するゲイン補正量である。範囲Ｒ２についての少なくとも１つのゲイン補正量は、範囲Ｒ２に対応するゲイン補正量及び範囲Ｒ１２に対応するゲイン補正量である。範囲Ｒ３についての少なくとも１つのゲイン補正量は、範囲Ｒ３に対応するゲイン補正量及び範囲Ｒ３４に対応するゲイン補正量である。範囲Ｒ４についての少なくとも１つのゲイン補正量は、範囲Ｒ４に対応するゲイン補正量及び範囲Ｒ３４に対応するゲイン補正量である。

範囲Ｒ１２及び範囲Ｒ３４にそれぞれ対応する２つのゲイン補正量にMc個のビットが割り当てられており、範囲Ｒ１及び範囲Ｒ２にそれぞれ対応する２つのゲイン補正量にMa個のビットが割り当てられており、範囲Ｒ３及び範囲Ｒ４にそれぞれ対応する２つのゲイン補正量にMb個のビットが割り当てられているとする。

各範囲に対応するゲイン補正量は、符号化装置１のゲイン補正量符号化部１４０が行う符号化処理に対応する復号処理により得ることができる。ここでは、図１０に示すように範囲が区分されており、隣接する２つの範囲に対応するゲイン補正量をベクトル量子化の復号により得る場合を例に挙げて説明する。

この例では、範囲Ｒ１及び範囲Ｒ２がグループＧ１２を構成しており、範囲Ｒ３及び範囲Ｒ４がグループＧ３４を構成しており、範囲Ｒ１２及び範囲Ｒ３４がグループＧ１２３４を構成している。すなわち、各グループを構成する範囲は、以下のようになる。

グループＧ１２＝｛範囲Ｒ１，範囲Ｒ２｝
グループＧ３４＝｛範囲Ｒ３，範囲Ｒ４｝
グループＧ１２３４＝｛範囲Ｒ１２，範囲Ｒ３４｝
ベクトル量子化の復号は、これらのグループＧ１２，Ｇ３４，Ｇ１２３４のそれぞれで行われる。

具体的には、次の３つのベクトル量子化の復号が行なわれる。第１のベクトル量子化の復号は、グループＧ１２についてのベクトル量子化の復号、すなわち範囲Ｒ１に対応するゲイン補正量と範囲Ｒ２に対応するゲイン補正量とのベクトル量子化の復号である。これを以下では「第１ＶＱ」という。第２のベクトル量子化の復号は、グループＧ３４についてのベクトル量子化の復号、すなわち範囲Ｒ３に対応するゲイン補正量と範囲Ｒ４に対応するゲイン補正量とのベクトル量子化の復号である。これを以下では「第２ＶＱ」という。第３のベクトル量子化の復号は、グループＧ１２３４についてのベクトル量子化の復号、すなわち範囲Ｒ１２に対応するゲイン補正量と範囲Ｒ３４に対応するゲイン補正量とのベクトル量子化の復号である。これを以下では「第３ＶＱ」という。

復元部２５０の記憶部２５１には、範囲Ｒ１に対応するゲイン補正量の候補Δ₁(ma)と、範囲Ｒ２に対応するゲイン補正量の候補Δ₂(ma)と、これらのゲイン補正量の候補を特定する符号idx₁₂(ma)との組が2^Ma個（２のMa乗個、Maは１以上の整数、ma∈{1,…,2^Ma}]）格納されている。具体的には、Δ₁(1)とΔ₂(1)とidx₁₂(1)との組、Δ₁(2)とΔ₂(2)とidx₁₂(2)との組、…、Δ₁(2^Ma)とΔ₂(2^Ma)とidx₁₂(2^Ma)との組が第１ＶＱのゲイン補正量コードブックとして記憶部２５１に格納されている。符号idx₁₂(ma)のビット数はMaビットである。

ａ個（この例ではａ＝２）のゲイン補正量の候補で構成されたベクトルを、ゲイン補正量候補ベクトルと呼ぶことにすると、第１ＶＱのゲイン補正量コードブックには、Δ₁(1)及びΔ₂(1)で構成されたゲイン補正量候補ベクトル、Δ₁(2)及びΔ₂(2)で構成されたゲイン補正量候補ベクトル、…、Δ₁(2^Ma)及びΔ₂(2^Ma)で構成されたゲイン補正量候補ベクトルの計2^Ma個のゲイン補正量候補ベクトルと、計2^Ma個のゲイン補正量候補ベクトルとそれぞれ対応する計2^Ma個の符号idx₁₂(1)，idx₁₂(2)，…，idx₁₂(2^Ma)が格納されていると考えることができる。

また、記憶部２５１には、範囲Ｒ３に対応するゲイン補正量の候補Δ₃(mb)と、範囲Ｒ４に対応するゲイン補正量の候補Δ₄(mb)と、これらのゲイン補正量の候補を特定する符号idx₃₄(mb)との組が2^Mb個（２のMb乗個、Mbは1以上の整数、mb∈{1,…,2^Mb}]））格納されている。具体的には、Δ₃(1)とΔ₄(1)とidx₃₄(1)との組、Δ₃(2)とΔ₄(2)とidx₃₄ (2)との組、…、Δ₃(2^Mb)とΔ₄(2^Mb)とidx₃₄(2^Mb)との組が第２ＶＱのゲイン補正量コードブックとして記憶部２５１に格納されている。MbはMaと同じ値であっても異なる値であってもよい。符号idx₃₄(mb)のビット数はMbビットである。

第２ＶＱのゲイン補正量コードブックには、Δ₃(1)及びΔ₄(1)で構成されたゲイン補正量候補ベクトル、Δ₃(2)及びΔ₄(2)で構成されたゲイン補正量候補ベクトル、…、Δ₃(2^Mb)及びΔ₄(2^Mb)で構成されたゲイン補正量候補ベクトルの計2^Mb個のゲイン補正量候補ベクトルと、計2^Mb個のゲイン補正量候補ベクトルとそれぞれ対応する計2^Mb個の符号idx₃₄(1)，idx₃₄(2)，…，idx₃₄(2^Mb)が格納されていると考えてもよい。

さらに、記憶部２５１には、範囲Ｒ１２のゲイン補正量の候補Δ₁₂(mc)と、範囲Ｒ３４のゲイン補正量の候補Δ₃₄(mc)と、これらのゲイン補正量の候補を特定する符号idx₁₂₃₄(mc)との組が2^Mc個（２のMc乗個、Mcは1以上の整数、mc∈{1,…,2^Mc}]））格納されている。具体的には、Δ₁₂(1)とΔ₃₄(1)とidx₁₂₃₄(1)との組、Δ₁₂(2)とΔ₃₄(2)とidx₁₂₃₄(2)との組、…、Δ₁₂(2^Mc)とΔ₃₄(2^Mc)とidx₁₂₃₄(2^Mc)との組が第３ＶＱのゲイン補正量コードブックとして記憶部２５１に格納されている。McはMaと同じ値であっても異なる値であってもよい。また、McはMbと同じ値であっても異なる値であってもよい。符号idx₁₂₃₄(mc)のビット数はMcビットである。

第３ＶＱのゲイン補正量コードブックには、Δ₁₂(1)及びΔ₃₄(1)で構成されたゲイン補正量候補ベクトル、Δ₁₂(2)及びΔ₃₄(2)で構成されたゲイン補正量候補ベクトル、…、Δ₁₂(2^Mc)及びΔ₃₄(2^Mc)で構成されたゲイン補正量候補ベクトルの計2^Mc個のゲイン補正量候補ベクトルと、計2^Mc個のゲイン補正量候補ベクトルとそれぞれ対応する計2^Mc個の符号idx₁₂₃₄(1)，idx₁₂₃₄(2)，…，idx₁₂₃₄(2^Mc)が格納されていると考えてもよい。

このように、各区分された範囲には、複数個のゲイン補正量の候補が対応付けされている。この例では、範囲Ｒ１にはΔ₁(1),…,Δ₁(2^Ma)が対応付けされており、範囲Ｒ２にはΔ₂(1),…,Δ₂(2^Ma)が対応付けされており、範囲Ｒ３にはΔ₃(1),…,Δ₃(2^Mb)が対応付けされており、範囲Ｒ４にはΔ₄(1),…,Δ₄(2^Mb)が対応付けされており、範囲Ｒ１２にはΔ₁₂(1),…,Δ₁₂(2^Mc)が対応付けされており、範囲Ｒ３４にはΔ₃₄(1),…,Δ₃₄(2^Mc)が対応付けされている。

このとき、復元部２５０は、まずゲイン補正量符号idxを構成する各範囲に対応する符号を記憶部２５１に記憶されたゲイン補正量コードブックを用いて復号して、各範囲に対応するゲイン補正量を得る。

そして、復元部２５０は、以下の式により、範囲Ｒ１の出力信号系列Ｘ^(ω) ［ω∈｛L_min,…,L₍₁₎-1｝］を得る。

Ｘ^(ω)＝（ｇ^＋Δ₁₂＋Δ₁) Ｘ^_Q(ω) （Ｆ５）
すなわち、復元部２５０は、範囲Ｒ１についてのゲイン補正量であるΔ₁₂とΔ₁とを用いて復号グローバルゲインｇ^の補正を行い、この補正されたゲインｇ^＋Δ₁₂＋Δ₁と復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L₍₁₎-1］の各サンプルの値とを乗算して、範囲Ｒ１の出力信号系列Ｘ^(ω) ［ω∈｛L_min,…,L₍₁₎-1｝］を得る。

また、復元部２５０は、以下の式により、範囲Ｒ２の出力信号系列Ｘ^(ω) ［ω∈｛L₍₁₎,…,L₍₂₎-1｝］を得る。

Ｘ^(ω)＝（ｇ^＋Δ₁₂＋Δ₂) Ｘ^_Q(ω) （Ｆ６）
すなわち、復元部２５０は、範囲Ｒ２についてのゲイン補正量であるΔ₁₂とΔ₂とを用いて復号グローバルゲインｇ^の補正を行い、この補正されたゲインｇ^＋Δ₁₂＋Δ₂と復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L₍₁₎,…,L₍₂₎-1］の各サンプルの値とを乗算して、範囲Ｒ２の出力信号系列Ｘ^(ω) ［ω∈｛L₍₁₎,…,L₍₂₎-1｝］を得る。

また、復元部２５０は、以下の式により、範囲Ｒ３の出力信号系列Ｘ^(ω) ［ω∈｛L₍₂₎,…,L₍₃₎-1｝］を得る。

Ｘ^(ω)＝（ｇ^＋Δ₃₄＋Δ₃) Ｘ^_Q(ω) （Ｆ７）
すなわち、復元部２５０は、範囲Ｒ３についてのゲイン補正量であるΔ₃₄とΔ₃とを用いて復号グローバルゲインｇ^の補正を行い、この補正されたゲインｇ^＋Δ₃₄＋Δ₃と復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L₍₂₎,…,L₍₃₎-1］の各サンプルの値とを乗算して、範囲Ｒ３の出力信号系列Ｘ^(ω) ［ω∈｛L₍₂₎,…,L₍₃₎-1｝］を得る。

また、復元部２５０は、以下の式により、範囲Ｒ４の出力信号系列Ｘ^(ω) ［ω∈｛L₍₃₎,…,L_max｝］を得る。

Ｘ^(ω)＝（ｇ^＋Δ₃₄＋Δ₄) Ｘ^_Q(ω) （Ｆ８）
すなわち、復元部２５０は、範囲Ｒ４についてのゲイン補正量であるΔ₃₄とΔ₄とを用いて復号グローバルゲインｇ^の補正を行い、この補正されたゲインｇ^＋Δ₃₄＋Δ₄と復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L₍₃₎,…,L_max］の各サンプルの値とを乗算して、範囲Ｒ４の出力信号系列Ｘ^(ω) ［ω∈｛L₍₃₎,…,L_max｝］を得る。

［復元部２５０の変形例１］
第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分部２６１の処理で得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値の方が、第２^n-1回目から第２ⁿ−１回目の二区分部２６１の処理で得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値よりも小さくてもよい。

復号正規化済み信号系列が４個の範囲に区分されている図１０に示す例だと、範囲Ｒ１に対応するゲイン補正量の候補Δ₁(ma)の絶対値と、範囲Ｒ２に対応するゲイン補正量の候補Δ₂(ma)の絶対値と、範囲Ｒ３に対応するゲイン補正量の候補Δ₃(mb)の絶対値と、範囲Ｒ４に対応するゲイン補正量の候補Δ₄(mb)の絶対値とが、範囲Ｒ１２のゲイン補正量の候補Δ₁₂(mc)の絶対値及び範囲Ｒ３４のゲイン補正量の候補Δ₃₄(mc)の絶対値よりも小さくてもよい。

|Δ₁₂(mc)|,|Δ₃₄(mc)|>|Δ₁(ma)|,|Δ₂(ma)|,|Δ₃(mb)|,|Δ₄(mb)|
［復元部２５０の変形例２］
ゲイン補正量候補ベクトルは、例えば次のようにして生成することができる。

記憶部２５１には、２個の値で構成される正規化ゲイン補正量候補ベクトルがその正規化ゲイン補正量候補ベクトルを特定する符号と共に複数格納されているとする。正規化ゲイン補正量候補ベクトルを構成する２個の値をΔ¹(i),Δ²(i)と表記すると、正規化ゲイン補正量候補ベクトルは(Δ¹(i),Δ²(i))と表記することができる。記憶部２５１には、例えば、2^E個の正規化ゲイン補正量候補ベクトル、すなわち(Δ¹(1),Δ²(1)),…,(Δ¹(2^E),Δ²(2^E))が格納されている。Eは、所定の整数であり、例えばMeである。

二区分部２６１の処理で得られる２つの区分された範囲には、その二区分部２６１の処理の回数に応じて所定の係数が対応付けされているものとする。例えば、第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分部２６１の処理に対応する所定の係数の絶対値の方が、第２^n-1回目から第２ⁿ−１回目の二区分部２６１の処理に対応する所定の係数の絶対値よりも小さいように対応付けがされている。

このとき、正規化ゲイン補正量候補ベクトルに、二区分部２６１の処理の回数に対応する所定の係数を乗算したベクトルを、その回数目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトルとする。言いかえれば、正規化ゲイン補正量候補ベクトル(Δ¹(i),Δ²(i))を構成する２個の値Δ¹(i),Δ²(i)のそれぞれに、二区分部２６１の処理の回数に対応する所定の係数stepを乗算することにより得られた２個の値stepΔ¹(i),stepΔ²(i)により構成されるベクトル(stepΔ¹(i),stepΔ²(i))を、その回数目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトルとする。この乗算は、復元部２５０の乗算部２５２により行われる。正規化ゲイン補正量候補ベクトル(Δ¹(i),Δ²(i))が2^E個ある場合には、i=1,…,2^Eのそれぞれについてこの乗算を行うことにより、2^E個のゲイン補正量候補ベクトル(stepΔ¹(i),stepΔ²(i))が得られる。

［復元部２５０の変形例３］
二区分部２６１による各回数目の処理で得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補をそのゲイン補正量の候補を特定する符号と共に、ひとつのゲイン補正量コードブックとして記憶部２５１に格納しておいてもよい。例えば、ｎを０以上の各整数として、第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ^1,n(i),Δ^2,n(i))が、そのゲイン補正量候補ベクトル(Δ^1,n(i),Δ^2,n(i))を特定する符号idx(i)と共に記憶部２５１に格納されているとする。

すなわち、図１２に例示するように、ｎの最大値をｎ_maxとして、１回目（ｎ＝０）の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ^1,0(i),Δ^2,0(i))[i=1,…,2^E]、２回目（ｎ＝１）から３回目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ^1,1(i),Δ^2,1(i))[i=1,…,2^E]、４回目（ｎ＝２）から７回目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ^1,2(i),Δ^2,2(i))[i=1,…,2^E]、…、第２^nmax回目（ｎ＝ｎ_max）から第２^nmax+1−１回目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ^1,nmax(i),Δ^2,nmax(i))[i=1,…,2^E]が、そのゲイン補正量候補ベクトル(Δ^1,n(i),Δ^2,n(i))を特定する符号idx(i)と共に記憶部１４１に格納されているとする。

二区分部２６１の処理が行われる回数をＤ（Ｄはｎ_max以下の整数）とすると、符号idx(i)で特定されるゲイン補正量候補ベクトルは、Ａ＝Σ_d=1 ^D２^dとして、Ａ個のゲイン補正量の候補で構成されていると考えてもよい。

このとき、例えば、第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ^1,n(i),Δ^2,n(i))を構成するゲイン補正量の候補Δ^1,n(i),Δ^2,n(i)の絶対値の方が、第２^n-1回目から第２ⁿ−１回目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ^1,n-1(i),Δ^2,n-1(i))を構成するゲイン補正量の候補Δ^1,n-1(i),Δ^2,n-1(i)の絶対値よりも小さいとする。

この場合、復元部２５０は、ゲイン補正量コードブックに格納された複数のゲイン補正量候補ベクトルの中から、入力されたゲイン補正量符号idxを構成する各範囲に対応する符号で特定されるゲイン補正量候補ベクトルを選択する。この選択されたゲイン補正量候補ベクトルを構成するゲイン補正量を用いて、復号グローバルゲインの補正を行う。

［復元部２５０の変形例４］
復元部２５０は、式（Ｆ５），式（Ｆ６），式（Ｆ７），式（Ｆ８）にそれぞれ代えて式（Ｆ９），式（Ｆ１０），式（Ｆ１１），式（Ｆ１２）に基づいて、出力信号系列Ｘ^(ω)を求めてもよい。

Ｘ^(ω)＝（ｇ^＋s₁₂Δ₁₂＋s₁Δ₁) Ｘ^_Q(ω) （Ｆ９）
Ｘ^(ω)＝（ｇ^＋s₁₂Δ₁₂＋s₂Δ₂) Ｘ^_Q(ω) （Ｆ１０）
Ｘ^(ω)＝（ｇ^＋s₃₄Δ₃₄＋s₃Δ₃) Ｘ^_Q(ω) （Ｆ１１）
Ｘ^(ω)＝（ｇ^＋s₃₄Δ₃₄＋s₄Δ₄) Ｘ^_Q(ω) （Ｆ１２）
s₁,s₂,s₃,s₄,s₁₂,s₃₄は、例えば以下の式のように定義される。

このように、復元部２５０は、各区分された範囲についての各ゲイン補正量と、復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］の全てのサンプルの値の二乗和をその各ゲイン補正量に対応する範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で復号グローバルゲインｇ＾を補正してもよい。

また、復元部２５０は、式（Ｆ５），式（Ｆ６），式（Ｆ７），式（Ｆ８）にそれぞれ代えて式（Ｆ１３），式（Ｆ１４），式（Ｆ１５），式（Ｆ１６）に基づいて、出力信号系列Ｘ^(ω)を求めてもよい。

Ｘ^(ω)＝（ｇ^＋s₁(Δ₁₂＋Δ₁)） Ｘ^_Q(ω) （Ｆ１３）
Ｘ^(ω)＝（ｇ^＋s₂(Δ₁₂＋Δ₂)） Ｘ^_Q(ω) （Ｆ１４）
Ｘ^(ω)＝（ｇ^＋s₃(Δ₃₄＋Δ₃)） Ｘ^_Q(ω) （Ｆ１５）
Ｘ^(ω)＝（ｇ^＋s₄(Δ₃₄＋Δ₄)） Ｘ^_Q(ω) （Ｆ１６）
このように、復元部２５０は、各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］の全てのサンプルの値の二乗和を各区分された範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で復号グローバルゲインｇ＾を補正してもよい。

なお、s₁₂,s₃₄,s₁,s₂,s₃,s₄を、それぞれ以下の式のように定義してもよい。

c₁₂は、範囲Ｒ１２のサンプルのエネルギーが第一の所定値よりも大きいサンプルの個数である。c₃₄は、範囲Ｒ３４のサンプルのエネルギーが第二の所定値よりも大きいサンプルの個数である。c₁₂₃₄は、範囲Ｒ１２３４のサンプルのエネルギーが第三の所定値よりも大きいサンプルの個数である。c₁は、範囲Ｒ１のサンプルのエネルギーが第四の所定値よりも大きいサンプルの個数である。c₂は、範囲Ｒ２のサンプルのエネルギーが第五の所定値よりも大きいサンプルの個数である。c₃は、範囲Ｒ３のサンプルのエネルギーが第六の所定値よりも大きいサンプルの個数である。c₄は、範囲Ｒ４のサンプルのエネルギーが第七の所定値よりも大きいサンプルの個数である。

この場合、復号部２６０は、各区分された範囲についての各ゲイン補正量と、復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］のサンプルのエネルギーが第八の所定値よりも大きいサンプルの個数をその各ゲイン補正量に対応する範囲内のサンプルのエネルギーが第九の所定値よりも大きいサンプルの個数で除算した値とを乗算した値で復号グローバルゲインｇ＾を補正することになる。または、復号部２６０は、各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛L_min,…,L_max｝］のサンプルのエネルギーが第十の所定値よりも大きいサンプルの個数を各区分された範囲内のサンプルのエネルギーが第十一の所定値よりも大きいサンプルの個数で除算した値とを乗算した値で復号グローバルゲインｇ＾を補正することになる。

これらの第一から第十一の所定値は、互いに異なる値であってもよいが、同じ値であることが好ましい。これらの第一から第十一の所定値は、式（Ｂ２）におけるεに対応する。

＜二区分部２６１が行なう区分処理の詳細＞
二区分部２６１が区分対象範囲に対して行なう区分処理は、符号化装置１の二区分部１５１が区分対象範囲に対して行なう区分処理と同一である。

「各範囲のエネルギーがなるべく等しくなるように区分する基準」での区分処理は、例えば、区分対象範囲の第１の範囲を、
(a) 区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和と、区分対象範囲の全てのサンプルの値の二乗和の２分の１と、が最も近付くように、
または、
(b) 区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和と、区分対象範囲の全てのサンプルの値の絶対値和の２分の１と、が最も近付くように、
または、
(c) 区分対象範囲の第１の範囲のサンプル数が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が区分対象範囲の全てのサンプルの値の二乗和の２分の１以上となる最小のサンプル数になるように、
または、
(d) 区分対象範囲の第１の範囲のサンプル数が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が区分対象範囲の全てのサンプルの値の絶対値和の２分の１以上となる最小のサンプル数になるように、
または、
(e) 区分対象範囲の第１の範囲のサンプル数が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が区分対象範囲の全てのサンプルの値の二乗和の２分の１以下となる最大のサンプル数になるように、
または、
(f) 区分対象範囲の第１の範囲から第ｎの範囲までのサンプル数が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が区分対象範囲の全てのサンプルの値の絶対値和の２分の１以下となる最大のサンプル数になるように、
求め、
区分対象範囲のうちの第１の範囲以外の範囲を、区分対象範囲の第２の範囲とすることで、区分対象範囲を２個の範囲に区分することにより行なわれる。

上記に例示した区分処理は、「各範囲のエネルギーがなるべく等しくなるように区分する基準」による区分を、第１の範囲から順に逐次的に決定していく方法によって実現するものである。上記に例示した区分処理によれば、少ない演算処理量で「各範囲のエネルギーがなるべく等しくなるように区分する基準」による区分を実現できる。

「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」での区分処理は、例えば、区分対象範囲の第１の範囲を、
(a) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数と、区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１と、が最も近付くように、
または、
(b) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数と、区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１と、が最も近付くように、
または、
(c) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(d) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(e) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以下となる最大のサンプル数となるように、
または、
(f) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以下となる最大のサンプル数となるように、
求め、
区分対象範囲のうちの第１の範囲以外の範囲を、区分対象範囲の第２の範囲とすることで、区分対象範囲を２個の範囲に区分することにより行なわれる。

上記に例示した区分処理は、「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」による区分を、各範囲を逐次的に決定していく方法によって実現するものである。上記に例示した区分処理によれば、少ない演算処理量で「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」による区分を実現できる。

二区分部２６１が行なう区分処理の具体例は、符号化装置１の二区分部１５１が行う区分処理の具体例である「第１の基準による区分処理の第１例」から「第１の基準による区分処理の第６例」、「第２の基準による区分処理の第１例」から「第２の基準による区分処理の第６例」のそれぞれの具体例中の、量子化正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛l_min,…,l_max｝］を復号正規化済み信号系列Ｘ^_Q(ω) ［ω∈｛l_min,…,l_max｝］に置き換えたものである。

＜時間領域変換部２７０＞
必要に応じて備える時間領域変換部２７０には、出力信号系列Ｘ^(ω)が入力される。時間領域変換部２７０は、出力信号系列Ｘ^(ω)に対して周波数−時間変換を適用して、フレーム単位の時間領域信号系列ｚ_F(t)を出力する。周波数−時間変換方法は、周波数領域変換部１０１で用いられた時間−周波数変換方法に対応する逆変換である。上述の例であれば、ここでの周波数−時間変換方法は、IMDCT(Inverse Modified Discrete Cosine Transform)またはIDCT(Inverse Discrete Cosine Transform)である。

《第２実施形態》
第２実施形態は、ゲイン補正量符号idxに、正規化信号符号の余ったビットを用いる形態である。

正規化信号符号化部１２０が［背景技術］欄で説明した正規化部１０２と量子化部１０３とゲイン制御部１０４により構成される場合などでは、消費ビット数が規定ビット数より少なくなる場合がある。

第２実施形態の符号化装置１では、正規化信号符号化部１２０が、規定ビット数から消費ビット数を減算して得られるゲイン修正ビットのビット数Uを区分部１５０に対して出力するようにする。また、ゲイン補正量符号化部１４０は、入力されたゲイン修正ビットのビット数Uに基づいて、Uビットのゲイン補正量符号idxを出力するようにする。

第２実施形態の復号装置２では、正規化信号復号部１０７が、正規化信号符号のビット数の最大値として規定されている規定ビット数から実際の正規化信号符号のビット数である消費ビット数を減算して得られるゲイン修正ビットのビット数Uを区分部２６０に対して出力するようにする。また、復元部２５０は入力されたUビットのゲイン補正量符号idxを復号できるようにする。

第２実施形態の符号化装置1及び復号装置２によれば、正規化信号符号のために用意されたものの実際には正規化信号符号には用いられなかったビットをゲイン補正量符号idxに用いることで、与えられたビットを有効に活用した符号化及び復号を行うことが可能となる。

以上の各実施形態の他、本発明である符号化装置、符号化方法、復号装置、復号方法は上述の実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。また、上記実施形態において説明した処理は、記載の順に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されるとしてもよい。

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

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

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

Claims (30)

1. 複数の入力信号サンプルにより構成される、フレーム単位の入力信号系列を符号化する符号化方法において、
   上記入力信号系列に含まれる各入力信号サンプルが正規化された信号による系列を符号化して得られる正規化信号符号と、上記正規化信号符号に対応する量子化正規化済み信号系列と、を得る正規化信号符号化ステップと、
   上記入力信号系列に対応するゲインである量子化グローバルゲインと、上記量子化グローバルゲインに対応するグローバルゲイン符号と、を得るグローバルゲイン符号化ステップと、
   上記量子化正規化済み信号系列を３つ以上の範囲に区分する区分ステップと、
   各上記区分された範囲についての少なくとも１つのゲイン補正量で上記量子化グローバルゲインを補正して得られるゲインを上記各区分された範囲ごとに上記量子化正規化済み信号系列の各サンプルの値に乗算して得られる信号系列と上記入力信号系列との相関が最大又は誤差が最小となるゲイン補正量を特定するためのゲイン補正量符号を得るゲイン補正量符号化ステップと、
   を有し、
   上記区分ステップにおける上記量子化正規化済み信号系列の区分は、入力された区分対象範囲を２つの範囲に区分する二区分ステップにより行われ、
   上記二区分ステップは、上記二区分ステップで得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行され、
   第１回目の二区分ステップは、上記量子化正規化済み信号系列を上記区分対象範囲とすることにより行われ、第２ⁿ回目（ｎは１以上の各整数）から第２ⁿ⁺¹−１回目の二区分ステップのそれぞれは、第２^n-1回目から第２ⁿ−１回目の二区分ステップで得られる２ⁿ個の範囲のうちの何れか１つの範囲を上記区分対象範囲とすることにより行われる、
   符号化方法。
2. 請求項１に記載の符号化方法であって、
   上記二区分ステップにおける２つの範囲への区分は、
   上記区分対象範囲の第１の範囲を、
   (a)上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和と、上記区分対象範囲の全てのサンプルの値の二乗和の２分の１と、が最も近付くように、
   または、
   (b)上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和と、上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１と、が最も近付くように、
   または、
   (c)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が上記区分対象範囲の全てのサンプルの値の二乗和の２分の１以上となる最小のサンプル数になるように、
   または、
   (d)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１以上となる最小のサンプル数になるように、
   または、
   (e)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が上記区分対象範囲の全てのサンプルの値の二乗和の２分の１以下となる最大のサンプル数になるように、
   または、
   (f)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１となる最大のサンプル数になるように、
   求め、
   上記区分対象範囲のうちの第１の範囲以外の範囲を、上記区分対象範囲の第２の範囲とすることで、２つの範囲に区分することにより行なわれる、
   符号化方法。
3. 請求項１に記載の符号化方法であって、
   上記二区分ステップにおける２つの範囲への区分は、
   上記区分対象範囲の第１の範囲を、
   (a)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数と、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１と、が最も近付くように、
   または、
   (b)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数と、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数の２分の１と、が最も近付くように、
   または、
   (c)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１以上となる最小のサンプル数となるように、
   または、
   (d)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が上記所定値より大きいサンプルの個数の２分の１以上となる最小のサンプル数となるように、
   または、
   (e)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１以下となる最大のサンプル数となるように、
   または、
   (f)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が上記所定値より大きいサンプルの個数の２分の１以下となる最大のサンプル数となるように、
   求め、
   上記区分対象範囲のうちの第１の範囲以外の範囲を、上記区分対象範囲の第２の範囲とすることで、２つの範囲に区分することにより行なわれる、
   符号化方法。
4. 請求項１から請求項３の何れかに記載の符号化方法であって、
   第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分ステップは、第２^n-1回目から第２ⁿ−１回目の二区分ステップで得られた２ⁿ個の範囲のうち、聴覚的な重要度が高い範囲から順に上記区分対象範囲とすることにより行なわれる、
   符号化方法。
5. 請求項１から請求項３の何れかに記載の符号化方法であって、
   上記入力信号系列は周波数領域の信号系列であり、
   第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分ステップは、第２^n-1回目から第２ⁿ−１回目の二区分ステップで得られた２ⁿ個の範囲のうち、周波数が低い範囲から順に上記区分対象範囲とすることにより行なわれる、
   符号化方法。
6. 請求項１から請求項５の何れかに記載の符号化方法であって、
   上記ゲイン補正量符号化ステップは、複数個のゲイン補正量の候補の中から上記相関が最大又は誤差が最小となるゲイン補正量を特定するステップであり、
   第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値の方が、第２^n-1回目から第２ⁿ−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値よりも小さい、
   符号化方法。
7. 請求項１から請求項５の何れかに記載の符号化方法であって、
   ゲイン補正量候補ベクトルは、２個のゲイン補正量の候補で構成されており、
   上記２つの区分された範囲は、それぞれその２つの区分された範囲についてのゲイン補正量候補ベクトルを構成する２個のゲイン補正量の候補に対応付けされており、
   上記ゲイン補正量符号化ステップは、各２つの区分された範囲についての複数のゲイン補正量候補ベクトルの中から上記誤差を最小にするゲイン補正量候補ベクトルを特定するためのゲイン補正量符号を得るステップであり、
   符号帳には、２個の値で構成される正規化ゲイン補正量候補ベクトルが複数格納されており、
   上記２つの区分された範囲についての複数のゲイン補正量候補ベクトルは、上記符号帳に格納された正規化ゲイン補正量候補ベクトルを構成する２個の値のそれぞれにその２つの区分された範囲に対応する所定の係数を乗算することにより得られた２個の値により構成されるベクトルであり、
   第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分ステップで得られる２つの区分された範囲に対応する所定の係数の絶対値の方が、第２^n-1回目から第２ⁿ−１回目の二区分ステップで得られる２つの区分された範囲に対応する所定の係数の絶対値よりも小さい、
   符号化方法。
8. 請求項１から請求項５の何れかに記載の符号化方法であって、
   上記二区分ステップが行われる回数をＤとして、ゲイン補正量候補ベクトルは、Ａ＝Σ_d=1 ^D２^dとして、Ａ個のゲイン補正量の候補で構成されており、
   上記二区分ステップで得られるＡ個の区分された範囲は、それぞれゲイン補正量候補ベクトルを構成するＡ個のゲイン補正量の候補に対応付けされており、
   ゲイン補正量コードブックには、複数のゲイン補正量候補ベクトルが格納されており、
   上記ゲイン補正量符号化ステップは、上記ゲイン補正量コードブックに格納された複数のゲイン補正量候補ベクトルの中から上記誤差を最小にするゲイン補正量候補ベクトルを特定するゲイン補正量符号を得るステップであり、
   第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値の方が、第２^n-1回目から第２ⁿ−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値よりも大きい、
   符号化方法。
9. 請求項１から請求項５の何れかに記載の符号化方法であって、
   上記補正して得られるゲインは、上記各区分された範囲についての各ゲイン補正量と、上記量子化正規化済み信号系列の全てのサンプルの値の二乗和をその各ゲイン補正量に対応する範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で上記量子化グローバルゲインを補正して得られる値である、
   符号化方法。
10. 請求項１から請求項５の何れかに記載の符号化方法であって、
    上記補正して得られるゲインは、上記各区分された範囲についての各ゲイン補正量と、上記量子化正規化済み信号系列のサンプルのエネルギーが所定値よりも大きいサンプルの個数をその各ゲイン補正量に対応する範囲内のサンプルのエネルギーが上記所定値よりも大きいサンプルの個数で除算した値とを乗算した値で上記量子化グローバルゲインを補正して得られる値である、
    符号化方法。
11. 請求項１から請求項５の何れかに記載の符号化方法であって、
    上記補正して得られるゲインは、上記各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、上記量子化正規化済み信号系列の全てのサンプルの値の二乗和を上記各区分された範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で上記量子化グローバルゲインを補正して得られる値である、
    符号化方法。
12. 請求項１から請求項６の何れかに記載の符号化方法であって、
    上記補正して得られるゲインは、上記各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、上記量子化正規化済み信号系列のサンプルのエネルギーが所定値よりも大きいサンプルの個数を上記各区分された範囲内のサンプルのエネルギーが上記所定値よりも大きいサンプルの個数で除算した値とを乗算した値で上記量子化グローバルゲインを補正して得られる値である、
    符号化方法。
13. フレーム単位の符号を復号して出力信号系列を得る復号方法において、
    上記符号に含まれる正規化信号符号を復号して復号正規化済み信号系列を得る正規化信号復号ステップと、
    上記符号に含まれるグローバルゲイン符号を復号して復号グローバルゲインを得るグローバルゲイン復号ステップと、
    上記復号正規化済み信号系列を３つ以上の範囲に区分する区分ステップと、
    上記符号に含まれるゲイン補正量符号を復号して得られる各上記区分された範囲についての少なくとも１つのゲイン補正量で上記復号グローバルゲインを補正して得られるゲインを上記各区分された範囲ごとに上記復号正規化済み信号系列の各サンプルの値にを乗算して得られる信号系列を出力信号系列として得る復元ステップと、
    を有し、
    上記区分ステップにおける上記復号正規化済み信号系列の区分は、入力された区分対象範囲を２つの範囲に区分する二区分ステップにより行われ、
    上記二区分ステップは、上記二区分ステップで得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行され、
    第１回目の二区分ステップは、上記復号正規化済み信号系列を上記区分対象範囲とすることにより行われ、第２ⁿ回目（ｎは１以上の各整数）から第２ⁿ⁺¹−１回目の二区分ステップのそれぞれは、第２^n-1回目から第２ⁿ−１回目の二区分ステップで得られる２ⁿ個の範囲のうちの何れか１つの範囲を上記区分対象範囲とすることにより行われる、
    復号方法。
14. 請求項１３に記載の復号方法であって、
    上記二区分ステップにおける２つの範囲への区分は、
    上記区分対象範囲の第１の範囲を、
    (a)上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和と、上記区分対象範囲の全てのサンプルの値の二乗和の２分の１と、が最も近付くように、
    または、
    (b)上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和と、上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１と、が最も近付くように、
    または、
    (c)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が上記区分対象範囲の全てのサンプルの値の二乗和の２分の１以上となる最小のサンプル数になるように、
    または、
    (d)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１以上となる最小のサンプル数になるように、
    または、
    (e)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が上記区分対象範囲の全てのサンプルの値の二乗和の２分の１以下となる最大のサンプル数になるように、
    または、
    (f)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１以下となる最大のサンプル数になるように、
    求め、
    上記区分対象範囲のうちの第１の範囲以外の範囲を、上記区分対象範囲の第２の範囲とすることで、２つの範囲に区分することにより行なわれる、
    復号方法。
15. 請求項１３に記載の復号方法であって、
    上記二区分ステップにおける２つの範囲への区分は、
    上記区分対象範囲の第１の範囲を、
    (a)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数と、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１と、が最も近付くように、
    または、
    (b)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数と、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数の２分の１と、が最も近付くように、
    または、
    (c)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１以上となる最小のサンプル数となるように、
    または、
    (d)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が上記所定値より大きいサンプルの個数の２分の１以上となる最小のサンプル数となるように、
    または、
    (e)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１以下となる最大のサンプル数となるように、
    または、
    (f)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が上記所定値より大きいサンプルの個数の２分の１以下となる最大のサンプル数となるように、
    求め、
    上記区分対象範囲のうちの第１の範囲以外の範囲を、上記区分対象範囲の第２の範囲とすることで、２つの範囲に区分することにより行なわれる、
    復号方法。
16. 請求項１３から請求項１５の何れかに記載の復号方法であって、
    第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分ステップは、第２^n-1回目から第２ⁿ−１回目の二区分ステップで得られた２ⁿ個の範囲のうち、聴覚的な重要度が高い範囲から順に上記区分対象範囲とすることにより行なわれる、
    復号方法。
17. 請求項１３から請求項１５の何れかに記載の復号方法であって、
    上記復号正規化済み信号系列は周波数領域の信号系列であり、
    第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分ステップは、第２^n-1回目から第２ⁿ−１回目の二区分ステップで得られた２ⁿ個の範囲のうち、周波数が低い高い範囲から順に上記区分対象範囲とすることにより行なわれる、
    復号方法。
18. 請求項１３から請求項１７の何れかに記載の復号方法であって、
    第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の絶対値の方が、第２^n-1回目から第２ⁿ−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の絶対値よりも小さい、
    復号方法。
19. 請求項１３から請求項１７の何れかに記載の復号方法であって、
    ゲイン補正量候補ベクトルは、２個のゲイン補正量の候補で構成されており、
    上記２つの区分された範囲は、それぞれその２つの区分された範囲についてのゲイン補正量候補ベクトルを構成する２個のゲイン補正量の候補に対応付けされており、
    上記復元ステップは、各２つの区分された範囲についての複数のゲイン補正量候補ベクトルの中から上記符号に含まれるゲイン補正量符号により特定されるゲイン補正量候補ベクトルを選択し、その選択されたゲイン補正量候補ベクトルを構成するゲイン補正量を用いて上記出力信号系列を得るステップであり、
    符号帳には、２個の値で構成される正規化ゲイン補正量候補ベクトルが複数格納されており、
    上記２つの区分された範囲についての複数のゲイン補正量候補ベクトルは、上記符号帳に格納された正規化ゲイン補正量候補ベクトルを構成する２個の値のそれぞれにその２つの区分された範囲に対応する所定の係数を乗算することにより得られた２個の値により構成されるベクトルであり、
    第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分ステップで得られる２つの区分された範囲に対応する所定の係数の絶対値の方が、第２^n-1回目から第２ⁿ−１回目の二区分ステップで得られる２つの区分された範囲に対応する所定の係数の絶対値よりも小さい、
    復号方法。
20. 請求項１３から請求項１７の何れかに記載の復号方法であって、
    上記二区分ステップが行われる回数をＤとして、ゲイン補正量候補ベクトルは、Ａ＝Σ_d=1 ^D２^dとして、Ａ個のゲイン補正量の候補で構成されており、
    上記二区分ステップで得られるＡ個の区分された範囲は、それぞれゲイン補正量候補ベクトルを構成するＡ個のゲイン補正量の候補に対応付けされており、
    ゲイン補正量コードブックには、複数のゲイン補正量候補ベクトルが格納されており、
    上記復元ステップは、上記ゲイン補正量コードブックに格納された複数のゲイン補正量候補ベクトルの中から上記符号に含まれるゲイン補正量符号により特定されるゲイン補正量候補ベクトルを選択し、その選択されたゲイン補正量候補ベクトルを構成するゲイン補正量を用いて上記復号グローバルゲインの補正を行うステップを含み、
    第２ⁿ回目から第２ⁿ⁺¹−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値の方が、第２^n-1回目から第２ⁿ−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値よりも大きい、
    復号方法。
21. 請求項１３から請求項１７の何れかに記載の復号方法であって、
    上記補正して得られるゲインは、上記各区分された範囲についての各ゲイン補正量と、上記復号正規化済み信号系列の全てのサンプルの値の二乗和をその各ゲイン補正量に対応する範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で上記復号グローバルゲインを補正して得られる値である、
    復号方法。
22. 請求項１３から請求項１７のいずれかに記載の復号方法であって、
    上記補正して得られるゲインは、上記各区分された範囲についての各ゲイン補正量と、上記復号正規化済み信号系列のサンプルのエネルギーが所定値よりも大きいサンプルの個数をその各ゲイン補正量に対応する範囲内のサンプルのエネルギーが上記所定値よりも大きいサンプルの個数で除算した値とを乗算した値で上記復号グローバルゲインを補正して得られる値である、
    復号方法。
23. 請求項１３から請求項１７の何れかに記載の復号方法であって、
    上記補正して得られるゲインは、上記各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、上記復号正規化済み信号系列の全てのサンプルの値の二乗和を上記各区分された範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で上記復号グローバルゲインを補正して得られる値である、
    復号方法。
24. 請求項１３から請求項１７の何れかに記載の復号方法であって、
    上記補正して得られるゲインは、上記各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、上記復号正規化済み信号系列のサンプルのエネルギーが所定値よりも大きいサンプルの個数を上記各区分された範囲内のサンプルのエネルギーが上記所定値よりも大きいサンプルの個数で除算した値とを乗算した値で上記復号グローバルゲインを補正して得られる値である、
    復号方法。
25. 複数の入力信号サンプルにより構成される、フレーム単位の入力信号系列を符号化する符号化装置において、
    上記入力信号系列に含まれる各入力信号サンプルが正規化された信号による系列を符号化して得られる正規化信号符号と、上記正規化信号符号に対応する量子化正規化済み信号系列と、を得る正規化信号符号化部と、
    上記入力信号系列に対応するゲインである量子化グローバルゲインと、上記量子化グローバルゲインに対応するグローバルゲイン符号と、を得るグローバルゲイン符号化部と、
    上記量子化正規化済み信号系列を３つ以上の範囲に区分する区分部と、
    各上記区分された範囲についての少なくとも１つのゲイン補正量で上記量子化グローバルゲインを補正して得られるゲインを上記各区分された範囲ごとに上記量子化正規化済み信号系列の各サンプルの値に乗算して得られる信号系列と上記入力信号系列との相関が最大又は誤差が最小となるゲイン補正量を特定するためのゲイン補正量符号を得るゲイン補正量符号化部と、
    を含み、
    上記区分部は二区分部を含み、
    上記区分部の処理における上記量子化正規化済み信号系列の区分は、入力された区分対象範囲を２つの範囲に区分する上記二区分部により行われ、
    上記二区分部の処理は、上記二区分部の処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行され、
    第１回目の二区分部の処理は、上記量子化正規化済み信号系列を上記区分対象範囲とすることにより行われ、第２ⁿ回目（ｎは１以上の各整数）から第２ⁿ⁺¹−１回目の二区分部の処理のそれぞれは、第２^n-1回目から第２ⁿ−１回目の二区分部の処理で得られる２ⁿ個の範囲のうちの何れか１つの範囲を上記区分対象範囲とすることにより行われる、
    符号化装置。
26. フレーム単位の符号を復号して出力信号系列を得る復号装置において、
    上記符号に含まれる正規化信号符号を復号して復号正規化済み信号系列を得る正規化信号復号部と、
    上記符号に含まれるグローバルゲイン符号を復号して復号グローバルゲインを得るグローバルゲイン復号部と、
    上記復号正規化済み信号系列を３つ以上の範囲に区分する区分部と、
    上記符号に含まれるゲイン補正量符号を復号して得られる各上記区分された範囲についての少なくとも１つのゲイン補正量で上記復号グローバルゲインを補正して得られるゲインを上記各区分された範囲ごとに上記復号正規化済み信号系列の各サンプルの値にを乗算して得られる信号系列を出力信号系列として得る復元部と、
    を含み、
    上記区分部は二区分部を含み、
    上記区分部の処理における上記復号正規化済み信号系列の区分は、入力された区分対象範囲を２つの範囲に区分する上記二区分部により行われ、
    上記二区分部の処理は、上記二区分部の処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行され、
    第１回目の二区分部の処理は、上記復号正規化済み信号系列を上記区分対象範囲とすることにより行われ、第２ⁿ回目（ｎは１以上の各整数）から第２ⁿ⁺¹−１回目の二区分部の処理のそれぞれは、第２^n-1回目から第２ⁿ−１回目の二区分部の処理で得られる２ⁿ個の範囲のうちの何れか１つの範囲を上記区分対象範囲とすることにより行われる、
    復号装置。
27. 請求項１から請求項１２の何れかに記載の符号化方法の各ステップをコンピュータに実行させるためのプログラム。
28. 請求項１３から請求項２４の何れかに記載の復号方法の各ステップをコンピュータに実行させるためのプログラム。
29. 請求項１から請求項１２の何れかに記載の符号化方法の各ステップをコンピュータに実行させるためのプログラムを記録した記録媒体。
30. 請求項１３から請求項２４の何れかに記載の復号方法の各ステップをコンピュータに実行させるためのプログラムを記録した記録媒体。

Images