(57)【要約】  符号化方法は、入力信号系列に含まれる各入力信号サンプルが正規化された信号による系列を符号化して得られる正規化信号符号と、正規化信号符号に対応する量子化正規化済み信号系列とを得る正規化信号符号化処理と、入力信号系列に対応する量子化グローバルゲインと、量子化グローバルゲインに対応するグローバルゲイン符号とを得るグローバルゲイン符号化処理と、量子化正規化済み信号系列を３つ以上の範囲に区分する区分処理と、各区分された範囲についての少なくとも１つのゲイン補正量で量子化グローバルゲインを補正して得られるゲインを量子化正規化済み信号系列の各サンプルの値に乗算して得られる信号系列と入力信号系列との相関が最大又は誤差が最小となるゲイン補正量を特定するためのゲイン補正量符号を得るゲイン補正量の符号化処理とを有する。
2013187498.tif 000002
【特許請求の範囲】
【請求項１】
複数の入力信号サンプルにより構成される、フレーム単位の入力信号系列を符号化する符号化方法において、
上記入力信号系列に含まれる各入力信号サンプルが正規化された信号による系列を符号化して得られる正規化信号符号と、上記正規化信号符号に対応する量子化正規化済み信号系列と、を得る正規化信号符号化ステップと、
上記入力信号系列に対応するゲインである量子化グローバルゲインと、上記量子化グローバルゲインに対応するグローバルゲイン符号と、を得るグローバルゲイン符号化ステップと、
上記量子化正規化済み信号系列を３つ以上の範囲に区分する区分ステップと、
各上記区分された範囲についての少なくとも１つのゲイン補正量で上記量子化グローバルゲインを補正して得られるゲインを上記各区分された範囲ごとに上記量子化正規化済み信号系列の各サンプルの値に乗算して得られる信号系列と上記入力信号系列との相関が最大又は誤差が最小となるゲイン補正量を特定するためのゲイン補正量符号を得るゲイン補正量符号化ステップと、
を有し、
上記区分ステップにおける上記量子化正規化済み信号系列の区分は、入力された区分対象範囲を２つの範囲に区分する二区分ステップにより行われ、
上記二区分ステップは、上記二区分ステップで得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行され、
第１回目の二区分ステップは、上記量子化正規化済み信号系列を上記区分対象範囲とすることにより行われ、第２n回目（ｎは１以上の各整数）から第２n+1−１回目の二区分ステップのそれぞれは、第２n-1回目から第２n−１回目の二区分ステップで得られる２n個の範囲のうちの何れか１つの範囲を上記区分対象範囲とすることにより行われる、
符号化方法。
【請求項２】
請求項１に記載の符号化方法であって、
上記二区分ステップにおける２つの範囲への区分は、
上記区分対象範囲の第１の範囲を、
(a)上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和と、上記区分対象範囲の全てのサンプルの値の二乗和の２分の１と、が最も近付くように、
または、
(b)上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和と、上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１と、が最も近付くように、
または、
(c)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が上記区分対象範囲の全てのサンプルの値の二乗和の２分の１以上となる最小のサンプル数になるように、
または、
(d)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１以上となる最小のサンプル数になるように、
または、
(e)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が上記区分対象範囲の全てのサンプルの値の二乗和の２分の１以下となる最大のサンプル数になるように、
または、
(f)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１となる最大のサンプル数になるように、
求め、
上記区分対象範囲のうちの第１の範囲以外の範囲を、上記区分対象範囲の第２の範囲とすることで、２つの範囲に区分することにより行なわれる、
符号化方法。
【請求項３】
請求項１に記載の符号化方法であって、
上記二区分ステップにおける２つの範囲への区分は、
上記区分対象範囲の第１の範囲を、
(a)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数と、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１と、が最も近付くように、
または、
(b)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数と、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数の２分の１と、が最も近付くように、
または、
(c)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(d)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が上記所定値より大きいサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(e)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１以下となる最大のサンプル数となるように、
または、
(f)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が上記所定値より大きいサンプルの個数の２分の１以下となる最大のサンプル数となるように、
求め、
上記区分対象範囲のうちの第１の範囲以外の範囲を、上記区分対象範囲の第２の範囲とすることで、２つの範囲に区分することにより行なわれる、
符号化方法。
【請求項４】
請求項１から請求項３の何れかに記載の符号化方法であって、
第２n回目から第２n+1−１回目の二区分ステップは、第２n-1回目から第２n−１回目の二区分ステップで得られた２n個の範囲のうち、聴覚的な重要度が高い範囲から順に上記区分対象範囲とすることにより行なわれる、
符号化方法。
【請求項５】
請求項１から請求項３の何れかに記載の符号化方法であって、
上記入力信号系列は周波数領域の信号系列であり、
第２n回目から第２n+1−１回目の二区分ステップは、第２n-1回目から第２n−１回目の二区分ステップで得られた２n個の範囲のうち、周波数が低い範囲から順に上記区分対象範囲とすることにより行なわれる、
符号化方法。
【請求項６】
請求項１から請求項５の何れかに記載の符号化方法であって、
上記ゲイン補正量符号化ステップは、複数個のゲイン補正量の候補の中から上記相関が最大又は誤差が最小となるゲイン補正量を特定するステップであり、
第２n回目から第２n+1−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値の方が、第２n-1回目から第２n−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値よりも小さい、
符号化方法。
【請求項７】
請求項１から請求項５の何れかに記載の符号化方法であって、
ゲイン補正量候補ベクトルは、２個のゲイン補正量の候補で構成されており、
上記２つの区分された範囲は、それぞれその２つの区分された範囲についてのゲイン補正量候補ベクトルを構成する２個のゲイン補正量の候補に対応付けされており、
上記ゲイン補正量符号化ステップは、各２つの区分された範囲についての複数のゲイン補正量候補ベクトルの中から上記誤差を最小にするゲイン補正量候補ベクトルを特定するためのゲイン補正量符号を得るステップであり、
符号帳には、２個の値で構成される正規化ゲイン補正量候補ベクトルが複数格納されており、
上記２つの区分された範囲についての複数のゲイン補正量候補ベクトルは、上記符号帳に格納された正規化ゲイン補正量候補ベクトルを構成する２個の値のそれぞれにその２つの区分された範囲に対応する所定の係数を乗算することにより得られた２個の値により構成されるベクトルであり、
第２n回目から第２n+1−１回目の二区分ステップで得られる２つの区分された範囲に対応する所定の係数の絶対値の方が、第２n-1回目から第２n−１回目の二区分ステップで得られる２つの区分された範囲に対応する所定の係数の絶対値よりも小さい、
符号化方法。
【請求項８】
請求項１から請求項５の何れかに記載の符号化方法であって、
上記二区分ステップが行われる回数をＤとして、ゲイン補正量候補ベクトルは、Ａ＝Σd=1D２dとして、Ａ個のゲイン補正量の候補で構成されており、
上記二区分ステップで得られるＡ個の区分された範囲は、それぞれゲイン補正量候補ベクトルを構成するＡ個のゲイン補正量の候補に対応付けされており、
ゲイン補正量コードブックには、複数のゲイン補正量候補ベクトルが格納されており、
上記ゲイン補正量符号化ステップは、上記ゲイン補正量コードブックに格納された複数のゲイン補正量候補ベクトルの中から上記誤差を最小にするゲイン補正量候補ベクトルを特定するゲイン補正量符号を得るステップであり、
第２n回目から第２n+1−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値の方が、第２n-1回目から第２n−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値よりも大きい、
符号化方法。
【請求項９】
請求項１から請求項５の何れかに記載の符号化方法であって、
上記補正して得られるゲインは、上記各区分された範囲についての各ゲイン補正量と、上記量子化正規化済み信号系列の全てのサンプルの値の二乗和をその各ゲイン補正量に対応する範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で上記量子化グローバルゲインを補正して得られる値である、
符号化方法。
【請求項１０】
請求項１から請求項５の何れかに記載の符号化方法であって、
上記補正して得られるゲインは、上記各区分された範囲についての各ゲイン補正量と、上記量子化正規化済み信号系列のサンプルのエネルギーが所定値よりも大きいサンプルの個数をその各ゲイン補正量に対応する範囲内のサンプルのエネルギーが上記所定値よりも大きいサンプルの個数で除算した値とを乗算した値で上記量子化グローバルゲインを補正して得られる値である、
符号化方法。
【請求項１１】
請求項１から請求項５の何れかに記載の符号化方法であって、
上記補正して得られるゲインは、上記各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、上記量子化正規化済み信号系列の全てのサンプルの値の二乗和を上記各区分された範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で上記量子化グローバルゲインを補正して得られる値である、
符号化方法。
【請求項１２】
請求項１から請求項６の何れかに記載の符号化方法であって、
上記補正して得られるゲインは、上記各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、上記量子化正規化済み信号系列のサンプルのエネルギーが所定値よりも大きいサンプルの個数を上記各区分された範囲内のサンプルのエネルギーが上記所定値よりも大きいサンプルの個数で除算した値とを乗算した値で上記量子化グローバルゲインを補正して得られる値である、
符号化方法。
【請求項１３】
フレーム単位の符号を復号して出力信号系列を得る復号方法において、
上記符号に含まれる正規化信号符号を復号して復号正規化済み信号系列を得る正規化信号復号ステップと、
上記符号に含まれるグローバルゲイン符号を復号して復号グローバルゲインを得るグローバルゲイン復号ステップと、
上記復号正規化済み信号系列を３つ以上の範囲に区分する区分ステップと、
上記符号に含まれるゲイン補正量符号を復号して得られる各上記区分された範囲についての少なくとも１つのゲイン補正量で上記復号グローバルゲインを補正して得られるゲインを上記各区分された範囲ごとに上記復号正規化済み信号系列の各サンプルの値にを乗算して得られる信号系列を出力信号系列として得る復元ステップと、
を有し、
上記区分ステップにおける上記復号正規化済み信号系列の区分は、入力された区分対象範囲を２つの範囲に区分する二区分ステップにより行われ、
上記二区分ステップは、上記二区分ステップで得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行され、
第１回目の二区分ステップは、上記復号正規化済み信号系列を上記区分対象範囲とすることにより行われ、第２n回目（ｎは１以上の各整数）から第２n+1−１回目の二区分ステップのそれぞれは、第２n-1回目から第２n−１回目の二区分ステップで得られる２n個の範囲のうちの何れか１つの範囲を上記区分対象範囲とすることにより行われる、
復号方法。
【請求項１４】
請求項１３に記載の復号方法であって、
上記二区分ステップにおける２つの範囲への区分は、
上記区分対象範囲の第１の範囲を、
(a)上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和と、上記区分対象範囲の全てのサンプルの値の二乗和の２分の１と、が最も近付くように、
または、
(b)上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和と、上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１と、が最も近付くように、
または、
(c)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が上記区分対象範囲の全てのサンプルの値の二乗和の２分の１以上となる最小のサンプル数になるように、
または、
(d)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１以上となる最小のサンプル数になるように、
または、
(e)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が上記区分対象範囲の全てのサンプルの値の二乗和の２分の１以下となる最大のサンプル数になるように、
または、
(f)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１以下となる最大のサンプル数になるように、
求め、
上記区分対象範囲のうちの第１の範囲以外の範囲を、上記区分対象範囲の第２の範囲とすることで、２つの範囲に区分することにより行なわれる、
復号方法。
【請求項１５】
請求項１３に記載の復号方法であって、
上記二区分ステップにおける２つの範囲への区分は、
上記区分対象範囲の第１の範囲を、
(a)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数と、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１と、が最も近付くように、
または、
(b)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数と、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数の２分の１と、が最も近付くように、
または、
(c)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(d)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が上記所定値より大きいサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(e)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１以下となる最大のサンプル数となるように、
または、
(f)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が上記所定値より大きいサンプルの個数の２分の１以下となる最大のサンプル数となるように、
求め、
上記区分対象範囲のうちの第１の範囲以外の範囲を、上記区分対象範囲の第２の範囲とすることで、２つの範囲に区分することにより行なわれる、
復号方法。
【請求項１６】
請求項１３から請求項１５の何れかに記載の復号方法であって、
第２n回目から第２n+1−１回目の二区分ステップは、第２n-1回目から第２n−１回目の二区分ステップで得られた２n個の範囲のうち、聴覚的な重要度が高い範囲から順に上記区分対象範囲とすることにより行なわれる、
復号方法。
【請求項１７】
請求項１３から請求項１５の何れかに記載の復号方法であって、
上記復号正規化済み信号系列は周波数領域の信号系列であり、
第２n回目から第２n+1−１回目の二区分ステップは、第２n-1回目から第２n−１回目の二区分ステップで得られた２n個の範囲のうち、周波数が低い高い範囲から順に上記区分対象範囲とすることにより行なわれる、
復号方法。
【請求項１８】
請求項１３から請求項１７の何れかに記載の復号方法であって、
第２n回目から第２n+1−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の絶対値の方が、第２n-1回目から第２n−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の絶対値よりも小さい、
復号方法。
【請求項１９】
請求項１３から請求項１７の何れかに記載の復号方法であって、
ゲイン補正量候補ベクトルは、２個のゲイン補正量の候補で構成されており、
上記２つの区分された範囲は、それぞれその２つの区分された範囲についてのゲイン補正量候補ベクトルを構成する２個のゲイン補正量の候補に対応付けされており、
上記復元ステップは、各２つの区分された範囲についての複数のゲイン補正量候補ベクトルの中から上記符号に含まれるゲイン補正量符号により特定されるゲイン補正量候補ベクトルを選択し、その選択されたゲイン補正量候補ベクトルを構成するゲイン補正量を用いて上記出力信号系列を得るステップであり、
符号帳には、２個の値で構成される正規化ゲイン補正量候補ベクトルが複数格納されており、
上記２つの区分された範囲についての複数のゲイン補正量候補ベクトルは、上記符号帳に格納された正規化ゲイン補正量候補ベクトルを構成する２個の値のそれぞれにその２つの区分された範囲に対応する所定の係数を乗算することにより得られた２個の値により構成されるベクトルであり、
第２n回目から第２n+1−１回目の二区分ステップで得られる２つの区分された範囲に対応する所定の係数の絶対値の方が、第２n-1回目から第２n−１回目の二区分ステップで得られる２つの区分された範囲に対応する所定の係数の絶対値よりも小さい、
復号方法。
【請求項２０】
請求項１３から請求項１７の何れかに記載の復号方法であって、
上記二区分ステップが行われる回数をＤとして、ゲイン補正量候補ベクトルは、Ａ＝Σd=1D２dとして、Ａ個のゲイン補正量の候補で構成されており、
上記二区分ステップで得られるＡ個の区分された範囲は、それぞれゲイン補正量候補ベクトルを構成するＡ個のゲイン補正量の候補に対応付けされており、
ゲイン補正量コードブックには、複数のゲイン補正量候補ベクトルが格納されており、
上記復号ステップは、上記ゲイン補正量コードブックに格納された複数のゲイン補正量候補ベクトルの中から上記符号に含まれるゲイン補正量符号により特定されるゲイン補正量候補ベクトルを選択し、その選択されたゲイン補正量候補ベクトルを構成するゲイン補正量を用いて上記復号グローバルゲインの補正を行うステップを含み、
第２n回目から第２n+1−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値の方が、第２n-1回目から第２n−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値よりも大きい、
復号方法。
【請求項２１】
請求項１３から請求項１７の何れかに記載の復号方法であって、
上記補正して得られるゲインは、上記各区分された範囲についての各ゲイン補正量と、上記復号正規化済み信号系列の全てのサンプルの値の二乗和をその各ゲイン補正量に対応する範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で上記復号グローバルゲインを補正して得られる値である、
復号方法。
【請求項２２】
請求項１３から請求項１７のいずれかに記載の復号方法であって、
上記補正して得られるゲインは、上記各区分された範囲についての各ゲイン補正量と、上記復号正規化済み信号系列のサンプルのエネルギーが所定値よりも大きいサンプルの個数をその各ゲイン補正量に対応する範囲内のサンプルのエネルギーが上記所定値よりも大きいサンプルの個数で除算した値とを乗算した値で上記復号グローバルゲインを補正して得られる値である、
復号方法。
【請求項２３】
請求項１３から請求項１７の何れかに記載の復号方法であって、
上記補正して得られるゲインは、上記各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、上記復号正規化済み信号系列の全てのサンプルの値の二乗和を上記各区分された範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で上記復号グローバルゲインを補正して得られる値である、
復号方法。
【請求項２４】
請求項１３から請求項１７の何れかに記載の復号方法であって、
上記補正して得られるゲインは、上記各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、上記復号正規化済み信号系列のサンプルのエネルギーが所定値よりも大きいサンプルの個数を上記各区分された範囲内のサンプルのエネルギーが上記所定値よりも大きいサンプルの個数で除算した値とを乗算した値で上記復号グローバルゲインを補正して得られる値である、
復号方法。
【請求項２５】
複数の入力信号サンプルにより構成される、フレーム単位の入力信号系列を符号化する符号化装置において、
上記入力信号系列に含まれる各入力信号サンプルが正規化された信号による系列を符号化して得られる正規化信号符号と、上記正規化信号符号に対応する量子化正規化済み信号系列と、を得る正規化信号符号化部と、
上記入力信号系列に対応するゲインである量子化グローバルゲインと、上記量子化グローバルゲインに対応するグローバルゲイン符号と、を得るグローバルゲイン符号化部と、
上記量子化正規化済み信号系列を３つ以上の範囲に区分する区分部と、
各上記区分された範囲についての少なくとも１つのゲイン補正量で上記量子化グローバルゲインを補正して得られるゲインを上記各区分された範囲ごとに上記量子化正規化済み信号系列の各サンプルの値に乗算して得られる信号系列と上記入力信号系列との相関が最大又は誤差が最小となるゲイン補正量を特定するためのゲイン補正量符号を得るゲイン補正量符号化部と、
を含み、
上記区分部は二区分部を含み、
上記区分部の処理における上記量子化正規化済み信号系列の区分は、入力された区分対象範囲を２つの範囲に区分する上記二区分部により行われ、
上記二区分部の処理は、上記二区分部の処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行され、
第１回目の二区分部の処理は、上記量子化正規化済み信号系列を上記区分対象範囲とすることにより行われ、第２n回目（ｎは１以上の各整数）から第２n+1−１回目の二区分部の処理のそれぞれは、第２n-1回目から第２n−１回目の二区分部の処理で得られる２n個の範囲のうちの何れか１つの範囲を上記区分対象範囲とすることにより行われる、
符号化装置。
【請求項２６】
フレーム単位の符号を復号して出力信号系列を得る復号装置において、
上記符号に含まれる正規化信号符号を復号して復号正規化済み信号系列を得る正規化信号復号部と、
上記符号に含まれるグローバルゲイン符号を復号して復号グローバルゲインを得るグローバルゲイン復号部と、
上記復号正規化済み信号系列を３つ以上の範囲に区分する区分部と、
上記符号に含まれるゲイン補正量符号を復号して得られる各上記区分された範囲についての少なくとも１つのゲイン補正量で上記復号グローバルゲインを補正して得られるゲインを上記各区分された範囲ごとに上記復号正規化済み信号系列の各サンプルの値にを乗算して得られる信号系列を出力信号系列として得る復元部と、
を含み、
上記区分部は二区分部を含み、
上記区分部の処理における上記復号正規化済み信号系列の区分は、入力された区分対象範囲を２つの範囲に区分する上記二区分部により行われ、
上記二区分部の処理は、上記二区分部の処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行され、
第１回目の二区分部の処理は、上記復号正規化済み信号系列を上記区分対象範囲とすることにより行われ、第２n回目（ｎは１以上の各整数）から第２n+1−１回目の二区分部の処理のそれぞれは、第２n-1回目から第２n−１回目の二区分部の処理で得られる２n個の範囲のうちの何れか１つの範囲を上記区分対象範囲とすることにより行われる、
復号装置。
【請求項２７】
請求項１から請求項１２の何れかに記載の符号化方法の各ステップ及び／又は請求項１３から請求項２４の何れかに記載の復号方法の各ステップをコンピュータに実行させるためのプログラム。
【請求項２８】
請求項１から請求項１２の何れかに記載の符号化方法の各ステップ及び／又は請求項１３から請求項２４の何れかに記載の復号方法の各ステップ手順をコンピュータに実行させるためのプログラムを記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、音声や音楽などの音響信号を少ない情報量で符号化するための技術に関し、より詳しくは、量子化精度を向上させる符号化技術に関する。
【背景技術】
【０００２】
現在、音声や音楽などの音響信号を離散化したディジタルの入力信号を高能率に符号化する技術として、例えば、入力信号に含まれる５から２００ｍｓ程度の一定間隔の各区間（フレーム）の入力信号系列を処理対象として、１フレームの入力信号系列に時間−周波数変換を適用して得られた周波数領域信号を符号化することが知られている。このような従来技術のうち、非特許文献１に開示されている符号化装置と復号装置の概要を図１に示す。【０００３】
なお、非特許文献１によるとグローバルゲイン（正規化された入力信号系列の量子化精度に影響を及ぼすゲイン）の量子化値は時間領域で計算されている。しかし、時間領域における信号のエネルギーと周波数領域における信号のエネルギーは等しいため、グローバルゲインの量子化値を周波数領域で求めてもこの結果は時間領域におけるそれと異ならない。したがって、ここでは、グローバルゲインの量子化値およびその復号値を周波数領域で計算する場合を例示する。【０００４】
以下、符号化装置での処理を説明する。【０００５】
＜周波数領域変換部１０１＞
周波数領域変換部１０１には、時間領域の入力信号ｘ(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回目（ｎは１以上の各整数）から第２n+1−１回目の二区分ステップのそれぞれは、第２n-1回目から第２n−１回目の二区分ステップで得られる２n個の範囲のうちの何れか１つの範囲を区分対象範囲とすることにより行われる。【００２０】
本発明の一態様による復号方法は、フレーム単位の符号を復号して出力信号系列を得る復号方法において、符号に含まれる正規化信号符号を復号して復号正規化済み信号系列を得る正規化信号復号ステップと、符号に含まれるグローバルゲイン符号を復号して復号グローバルゲインを得るグローバルゲイン復号ステップと、復号正規化済み信号系列を３つ以上の範囲に区分する区分ステップと、符号に含まれるゲイン補正量符号を復号して得られる各区分された範囲についての少なくとも１つのゲイン補正量で復号グローバルゲインを補正して得られるゲインを各区分された範囲ごとに復号正規化済み信号系列の各サンプルの値にを乗算して得られる信号系列を出力信号系列として得る復元ステップと、を有し、区分ステップにおける復号正規化済み信号系列の区分は、入力された区分対象範囲を２つの範囲に区分する二区分ステップにより行われ、二区分ステップは、二区分ステップで得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行され、第１回目の二区分ステップは、復号正規化済み信号系列を区分対象範囲とすることにより行われ、第２n回目（ｎは１以上の各整数）から第２n+1−１回目の二区分ステップのそれぞれは、第２n-1回目から第２n−１回目の二区分ステップで得られる２n個の範囲のうちの何れか１つの範囲を区分対象範囲とすることにより行われる。
【発明の効果】
【００２１】
符号を要することなく符号化側と復号側で同一の方法でフレームを複数の範囲に区分し、複数の範囲のそれぞれにおいて、フレームの帯域全体に適用される量子化グローバルゲインを補正することによって、少ない符号量の増加でゲインの量子化精度が向上し、ミュージカルノイズや量子化ノイズなどに起因する音質劣化を軽減できる。
【図面の簡単な説明】
【００２２】
【図１】従来技術に関わる符号化装置と復号装置の機能構成例を示すブロック図。
【図２】第１実施形態に係る符号化装置の機能構成例を示すブロック図。
【図３】第１実施形態に係る符号化処理の処理フローを示す図。
【図４】第１基準による区分処理の第1例の具体例１の処理フローを示す図。
【図５】第１基準による区分処理の第３例の具体例１の処理フローを示す図。
【図６】第１基準による区分処理の第５例の具体例１の処理フローを示す図。
【図７】第２基準による区分処理の第1例の具体例１の処理フローを示す図。
【図８】第２基準による区分処理の第３例の具体例１の処理フローを示す図。
【図９】第２基準による区分処理の第５例の具体例１の処理フローを示す図。
【図１０】区分された範囲の例を説明するための図。
【図１１】区分部１５０の処理フローの例を示す図。
【図１２】ゲイン補正量符号化部１４０の変形例５及び復元部２５０の変形例５を説明するための図。
【図１３】第１実施形態に係る復号装置の機能構成例を示すブロック図。
【図１４】第１実施形態に係る復号処理の処理フローを示す図。
【図１５】区分部２６０の処理フローの例を示す図。
【発明を実施するための形態】
【００２３】
本発明の実施形態を、図面を参照して説明する。同一構成要素ないし同一処理には同一符号を割り当てて重複説明を省略する場合がある。なお、各実施形態で扱う音響信号は音声や楽音などの音響、映像などの信号である。ここでは音響信号が時間領域信号であることを想定しているが、必要に応じて周知技術によって時間領域信号を周波数領域信号に変換することも、或いは周波数領域信号を時間領域信号に変換することもできる。したがって、符号化処理の対象となる信号は、時間領域信号でも周波数領域信号でもよい（以下の説明では、説明を具体的にするため、周波数領域信号を扱う）。符号化処理の対象として入力される信号は複数のサンプルで構成される系列（サンプル系列）であり、符号化処理は通常、フレーム単位で実行されることから、処理対象の信号を入力信号系列と呼称することにする。
【００２４】
例えば図１に示す技術を参考にすると、入力信号系列Ｘ(ω) ［ω∈｛0,…,L-1｝］に含まれる各成分、量子化グローバルゲインｇ^および量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛0,…,L-1｝］に含まれる各成分の間の関係は式（１）で表すことができる。ここで、ｅgはグローバルゲインｇと量子化グローバルゲインｇ^との量子化誤差を、ｅXQは正規化入力信号系列ＸQ(ω) ［ω∈｛0,…,L-1｝］と量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛0,…,L-1｝］に含まれる対応する成分同士（同じωの値の成分同士）の量子化誤差を表している。
【００２５】
【数１】
2013187498.tif 000003
【００２６】
通常の量子化では、量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛0,…,L-1｝］に対応する符号である正規化信号符号に消費される消費ビット数は入力信号系列に依存し、正規化信号符号用に予め定められた規定ビット数の一部が未使用のビットとして残る場合が多い。そこで、この残った一つまたは複数のビット（以下、未使用ビットという）を量子化誤差ｅgとｅXQの低減に利用する。さらに言えば、未使用ビットに限らず、量子化誤差の低減のために事前に用意された一つまたは複数のビットを利用してもよい。以下で説明する実施形態では、未使用ビットまたは事前に用意された一つまたは複数のビットのうち一部または全部を量子化誤差ｅgの低減に利用することを説明する。例えば、未使用ビットまたは事前に用意された一つまたは複数のビットのうち、量子化誤差ｅXQの低減に使われなかった残りのビットを量子化誤差ｅgの低減に利用することができる。もちろん、量子化誤差ｅgの低減のためだけに利用される一つまたは複数のビットを事前に用意しておいてもよい。以下、量子化誤差ｅgの低減に利用可能なビットを「ゲイン修正ビット」と呼称する。ゲイン修正ビットのビット数をUとする。
【００２７】
「量子化誤差ｅgを低減する」ことは、換言すると、「量子化グローバルゲインを補正する」ことに他ならない。量子化グローバルゲインの補正に関して、一つのフレームに関する離散周波数のインデックスω∈｛0,1,2,…,L-1｝の全体、つまり系列全体、に共通の量子化グローバルゲインを補正する方法が考えられる。しかし、音響信号の特性を考慮すると、系列全体に共通の量子化グローバルゲインを補正するよりも、系列全体ＢをＮ個（ただし、Ｎは２以上の予め定められた整数である）の範囲｛Ｂn｝n=1N={Ｂ1,…,Ｂn,…,ＢN}に区分した後、各範囲に対応するゲインを、量子化グローバルゲインを補正することによって求める方が、音声品質の向上を期待できる。このような観点から、実施形態における適応量子化では、量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛0,…,L-1｝］の系列全体が複数の範囲に区分される。
【００２８】
符号化装置と復号装置とで同じ信号系列ＢをＮ個の範囲に区分するために容易に考えられる方法は、隣接する範囲の境界位置や各範囲に含まれる成分数のような範囲を特定する情報を符号化装置の出力とする方法である。しかし、範囲を特定する情報を出力するためには大量のビット数が必要となる。範囲を特定する情報を符号化装置の出力とすることなく、すなわち、ビットを消費することなく、符号化装置と復号装置とで同じ基準で区分を行なう。また、各範囲に対してなるべく均等にゲイン修正ビット、すなわち、量子化グローバルゲインを修正するための情報量、を与えることを想定し、各範囲に含まれる量子化正規化済み信号系列の成分の情報量がなるべく均等となることが望ましい。そこで、系列区分の基準として「各範囲のエネルギーがなるべく等しくなるように区分する基準」又は「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」を採用する。これらの基準による具体的な区分方法については、後に詳述する。
【００２９】
実施形態の詳細を以下に説明する。
【００３０】
《第１実施形態》
第１実施形態の符号化装置１（図２参照）は、正規化信号符号化部１２０、グローバルゲイン符号化部１０５、区分部１５０、ゲイン補正量符号化部１４０及び制御部１７０を含む。符号化装置１は、必要に応じて、周波数領域変換部１０１と合成部１６０を含んでもよい。
【００３１】
まず、符号化装置１（encoder）が行う符号化処理を説明する（図３参照）。
【００３２】
ここでは、符号化装置１の入力信号系列は、フレーム単位の音響信号x(t)に対応するＬ点（Ｌは、正整数で例えば２５６である）の周波数成分である入力信号系列Ｘ(ω) ［ω∈｛Lmin,…,Lmax｝］であるとして説明する。ここで、tは離散時間のインデックス、ωは離散周波数のインデックス、LminはＬ点の周波数成分のうちの最小の離散周波数のインデックス、LmaxはＬ点の周波数成分のうちの最大の離散周波数のインデックス、を表す。ただし、フレーム単位の音響信号x(t)そのものを符号化装置１の入力信号系列としてもよいし、フレーム単位の音響信号x(t)に対して線形予測分析をした残差信号を符号化装置１の入力信号系列としてもよいし、その残差信号に対応するＬ点（Ｌは、正整数で例えば２５６である）の周波数成分を入力信号系列としてもよい。
【００３３】
＜周波数領域変換部１０１＞
符号化装置１は、符号化装置１の前処理部として、または符号化装置１内に、周波数領域変換部１０１を備えてもよい。この場合は、周波数領域変換部１０１がフレーム単位の時間領域の音響信号x(t)に対応するＬ点（Ｌは、正整数で例えば２５６である）の周波数成分を生成して入力信号系列Ｘ(ω) ［ω∈｛Lmin,…,Lmax｝］として出力する。時間−周波数変換方法として、例えばMDCT(Modified Discrete Cosine Transform)やDCT(Discrete Cosine Transform)を用いることができる。この場合も、フレーム単位の時間領域の音響信号に代えて、フレーム単位の時間領域の音響信号を線形予測分析して得られる残差信号をx(t)としてもよい。
【００３４】
＜正規化信号符号化部１２０＞
正規化信号符号化部１２０は、フレーム単位の入力信号系列Ｘ(ω) ［ω∈｛Lmin,…,Lmax｝］の各成分が正規化された信号による系列を符号化して得られる正規化信号符号と、この正規化信号符号に対応する量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］を出力する（ステップＳ１ｅ）。
【００３５】
正規化信号符号化部１２０は、例えば、図１の正規化部１０２、量子化部１０３、ゲイン制御部１０４により実現される。正規化部１０２、量子化部１０３、ゲイン制御部１０４のそれぞれは、［背景技術］欄で説明した通りに動作する。
【００３６】
＜グローバルゲイン符号化部１０５＞
グローバルゲイン符号化部１０５が、入力信号系列Ｘ(ω) ［ω∈｛Lmin,…,Lmax｝］に対応するゲインである量子化グローバルゲインｇ^と、量子化グローバルゲインｇ^に対応するグローバルゲイン符号とを得る（ステップＳ２ｅ）。また、グローバルゲイン符号化部１０５は、必要に応じて量子化グローバルゲインｇ^に対応する量子化ステップ幅も得る。
【００３７】
グローバルゲイン符号化部１０５は、例えば、［背景技術］欄で説明した通りに動作する。
【００３８】
また、例えば、グローバルゲイン符号化部１０５は、量子化グローバルゲインの候補とその候補に対応するグローバルゲイン符号の組を複数組格納したテーブルを備え、正規化信号符号化部１２０で得られたグローバルゲインｇと最も近い量子化グローバルゲインの候補を量子化グローバルゲインｇ^とし、その候補に対応するグローバルゲイン符号を出力してもよい。
【００３９】
要は、グローバルゲイン符号化部１０５は、量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］の各成分とゲインとを乗算して得られる信号系列と入力信号系列Ｘ(ω) ［ω∈｛Lmin,…,Lmax｝］との相関が最大または誤差が最小となるような基準で求められた量子化グローバルゲインｇ^とこの量子化グローバルゲインに対応するグローバルゲイン符号を求めて出力すればよい。
【００４０】
なお、ゲイン補正量符号化部１４０が量子化グローバルゲインｇ＾に対応する量子化ステップ幅を用いた処理を行う場合は、量子化グローバルゲインｇ＾に対応する量子化ステップ幅もゲイン補正量符号化部１４０に対して出力される。
【００４１】
＜区分部１５０＞
区分部１５０には、量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］及びゲイン修正ビットのビット数Uが入力される。区分部１５０は、量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］を、３つ以上の範囲に区分する（ステップＳ３ｅ）。区分についての情報である区分情報は、ゲイン補正量符号化部１４０に送信される。
【００４２】
区分部１５０は、二区分部１５１を含む。二区分部１５１は、入力された区分対象範囲を２つの範囲に区分する。二区分部１５１の処理の詳細については、後述する。
【００４３】
二区分部１５１による区分処理は、二区分部１５１の区分処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行される。これにより、量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］は、３つ以上の範囲に区分される。ゲイン補正量符号用に割り当てられたビット数は、ゲイン修正ビットのビット数Uのことである。
【００４４】
第１回目の二区分部１５１の処理は、量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］を区分対象範囲とすることにより行われる。
【００４５】
ｎを１以上の各整数として、第２n回目から第２n+1−１回目の二区分部１５１の処理のそれぞれは、第２n-1回目から第２n−１回目の二区分部１５１の処理で得られる２n個の範囲のうちの何れか１つの範囲を区分対象範囲とすることにより行われる。
【００４６】
以下、図１１を参照しながら、区分部１５０の処理の一例について説明する。
【００４７】
制御部１７０は、余剰ビット数uをゲイン修正ビットのビット数Uとすることにより、余剰ビット数uの値を初期化する（ステップＳ３ｅ０）。
【００４８】
制御部１７０は、余剰ビット数uが０より大であるか判定する（ステップＳ３ｅ１）。
【００４９】
ステップＳ３ｅ１において、余剰ビット数uが０より大でないと判定された場合には、ステップＳ３ｅの処理を終了する。
【００５０】
ステップＳ３ｅ１において、余剰ビット数uが０より大であると判定された場合には、制御部１７０は、二区分部１５１による今回の処理の対象となる範囲である区分対象範囲を決定する（ステップＳ３ｅ２）。区分対象範囲についての情報は、二区分部１５１に送信される。
【００５１】
前回の二区分部１５１の処理が第２n回目から第２n+1−１回目の処理であり、第２n-1回目から第２n−１回目の処理で区分して得られた２ｎ個の範囲のうち区分対象範囲となっていない範囲が残っている場合には、制御部１７０は、この残っている範囲の何れか１つの範囲を、区分対象範囲［lmin,lmax］とする。
【００５２】
ｎを１以上の整数として、前回の二区分部１５１の処理が第２n+1−１回目の処理であり、第２n-1回目から第２n−１回目の処理で区分して得られた２ｎ個の範囲のうち区分対象範囲となっていない範囲が残っていない場合、制御部１７０は、第２n回目から第２n+1−１回目の処理で区分して得られた２ｎ+1個の範囲のうち何れか１つの範囲を、区分対象範囲［lmin,lmax］とする。
【００５３】
前回の二区分部１５１の処理が１回目の処理である場合、制御部１７０は、１回目の処理で区分して得られた２個の範囲のうち何れか１つの範囲を、区分対象範囲［lmin,lmax］とする。
【００５４】
二区分部１５１は、区分対象範囲を２つの範囲に区分する（ステップＳ３ｅ３）。区分対象範囲を［lmin,lmax］と表記し、区分された範囲のうち、低域側の範囲を［lmin,lmid-1］、高域側の範囲を［lmid,lmax］と表記する。二区分部１５１の処理の詳細については、後述する。
【００５５】
二区分部１５１は、２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数Meを決定する（ステップＳ３ｅ４）。これにより、２つの区分された範囲にそれぞれ対応する２つのゲイン補正量にMe個のビットを割り当てる。このビット数Meは、所定の固定値でもよいし、二区分部１５１で区分された２つの区分された範囲ごとに異なってもよい。決定されたビット数Meについての情報は、ゲイン補正量符号化部１４０に送信される。
【００５６】
制御部１７０は、u←u-Meとして、余剰ビットの数uをMeだけデクリメントする（ステップＳ３ｅ５）。すなわち、uからMeを減じた値を新たなuの値とする。その後、ステップＳ３ｅ１に戻る。
【００５７】
このようにして、ステップＳ３ｅ１からステップＳ３ｅ５の処理は、余剰ビットの数uが０より大きい限りは繰り返される。換言すれば、二区分部１５１の処理は、二区分部１５１の区分処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行される。
【００５８】
［区分部１５０の変形例１］
第２n回目から第２n+1−１回目の二区分部１５１の処理は、第２n-1回目から第２n−１回目の二区分部１５１の処理で得られた２n個の範囲のうち、聴覚的な重要度が高い範囲から順に区分対象範囲とすることにより行なわれてもよい。
【００５９】
［区分部１５０の変形例２］
また、一般的には、周波数が低い帯域の方が、周波数が高い帯域よりも、聴覚的な重要度が高いことが多い。このため、入力信号系列が周波数領域の信号系列である場合には、第２n回目から第２n+1−１回目の二区分部１５１の処理は、第２n-1回目から第２n−１回目の二区分部１５１の処理で得られた２n個の範囲のうち、周波数が低い範囲から順に区分対象範囲とすることにより行なわれてもよい。
【００６０】
＜ゲイン補正量符号化部１４０＞
ゲイン補正量符号化部１４０には、入力信号系列Ｘ(ω) ［ω∈｛Lmin,…,Lmax｝］と、量子化グローバルゲインｇ^と、量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］と区分情報が入力される。ゲイン補正量符号化部１４０は、記憶部１４１を例えば含む。
【００６１】
ゲイン補正量符号化部１４０は、各区分された範囲についての少なくとも１つのゲイン補正量で量子化グローバルゲインｇ^を補正して得られるゲインを各区分された範囲ごとに量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］の各サンプルの値に乗算して得られる信号系列と入力信号系列Ｘ(ω) ［ω∈｛Lmin,…,Lmax｝］との誤差が最小となるゲイン補正量を特定するためのゲイン補正量符号idxを得る（ステップＳ４ｅ）。
【００６２】
ゲイン補正量による量子化グローバルゲインｇ^の補正の一例は、ゲイン補正量と量子化グローバルゲインｇ^との加算である。
【００６３】
各区分された範囲についての少なくとも１つのゲイン補正量とは、その各区分された範囲に対応するゲイン補正量、及び、その各区分された範囲を含む範囲に対応するゲイン補正量のことである。その各区分された範囲を含む範囲が存在しない場合には、その各区分された範囲についてのゲイン補正量は、その各区分された範囲に対応するゲイン補正量のことである。
【００６４】
例えば、図１０に示すように、量子化正規化済み信号系列が４個の範囲に区分されているとする。この例では、量子化正規化済み信号系列は、第１の範囲Ｒ１、第２の範囲Ｒ２、第３の範囲Ｒ３及び第４の範囲Ｒ４に区分されている。第１の範囲Ｒ１は区間[Lmin,L(1)-1]であり、第２の範囲Ｒ２は区間[L(1),L(2)-1]であり、第３の範囲Ｒ３は区間[L(2),L(3)-1]であり、第４の範囲Ｒ４は区間[L(3),Lmax]である。図１０の横軸は、サンプル番号を表す。範囲Ｒ１及び範囲Ｒ２は、第１回目の二区分部１５１の処理で得られた範囲Ｒ１２に含まれる。また、範囲Ｒ３及び範囲Ｒ４は、第１回目の二区分部１５１の処理で得られた範囲Ｒ３４に含まれる。
【００６５】
したがって、範囲Ｒ１についての少なくとも１つのゲイン補正量は、範囲Ｒ１に対応するゲイン補正量及び範囲Ｒ１２に対応するゲイン補正量である。範囲Ｒ２についての少なくとも１つのゲイン補正量は、範囲Ｒ２に対応するゲイン補正量及び範囲Ｒ１２に対応するゲイン補正量である。範囲Ｒ３についての少なくとも１つのゲイン補正量は、範囲Ｒ３に対応するゲイン補正量及び範囲Ｒ３４に対応するゲイン補正量である。範囲Ｒ４についての少なくとも１つのゲイン補正量は、範囲Ｒ４に対応するゲイン補正量及び範囲Ｒ３４に対応するゲイン補正量である。
【００６６】
区分部１５０の二区分部１５１において、範囲Ｒ１２及び範囲Ｒ３４にそれぞれ対応する２つのゲイン補正量にMc個のビットが割り当てられており、範囲Ｒ１及び範囲Ｒ２にそれぞれ対応する２つのゲイン補正量にMa個のビットが割り当てられており、範囲Ｒ３及び範囲Ｒ４にそれぞれ対応する２つのゲイン補正量にMb個のビットが割り当てられているとする。各範囲に対応するゲイン補正量は、二区分部１５１でその各範囲に対応するゲイン補正量に割り当てられたビット数で特定されるとする。
【００６７】
各範囲に対応するゲイン補正量は、スカラー量子化されてもよいし、ベクトル量子化されてもよい。ここでは、図１０に示すように範囲が区分されており、隣接する２つの範囲に対応するゲイン補正量をベクトル量子化する場合を例に挙げて説明する。
【００６８】
この例では、範囲Ｒ１及び範囲Ｒ２がグループＧ１２を構成しており、範囲Ｒ３及び範囲Ｒ４がグループＧ３４を構成しており、範囲Ｒ１２及び範囲Ｒ３４がグループＧ１２３４を構成している。すなわち、各グループを構成する範囲は、以下のようになる。
【００６９】
グループＧ１２＝｛範囲Ｒ１，範囲Ｒ２｝
グループＧ３４＝｛範囲Ｒ３，範囲Ｒ４｝
グループＧ１２３４＝｛範囲Ｒ１２，範囲Ｒ３４｝
ベクトル量子化は、これらのグループＧ１２，Ｇ３４，Ｇ１２３４のそれぞれで行われる。
【００７０】
具体的には、次の３つのベクトル量子化が行なわれる。第１のベクトル量子化は、グループＧ１２についてのベクトル量子化、すなわち範囲Ｒ１に対応するゲイン補正量と範囲Ｒ２に対応するゲイン補正量とのベクトル量子化である。これを以下では「第１ＶＱ」という。第２のベクトル量子化は、グループＧ３４についてのベクトル量子化、すなわち範囲Ｒ３に対応するゲイン補正量と範囲Ｒ４に対応するゲイン補正量とのベクトル量子化である。これを以下では「第２ＶＱ」という。第３のベクトル量子化は、グループＧ１２３４についてのベクトル量子化、すなわち範囲Ｒ１２に対応するゲイン補正量と範囲Ｒ３４に対応するゲイン補正量とのベクトル量子化である。これを以下では「第３ＶＱ」という。
【００７１】
ゲイン補正量符号化部１４０の記憶部１４１には、範囲Ｒ１に対応するゲイン補正量の候補Δ1(ma)と、範囲Ｒ２に対応するゲイン補正量の候補Δ2(ma)と、これらのゲイン補正量の候補を特定する符号idx12(ma)との組が2Ma個（2のMa乗個、Maは１以上の整数、ma∈{1,…,2Ma}]）格納されている。具体的には、Δ1(1)とΔ2(1)とidx12(1)との組、Δ1(2)とΔ2(2)とidx12(2)との組、…、Δ1(2Ma)とΔ2(2Ma)とidx12(2Ma)との組が第１ＶＱのゲイン補正量コードブックとして記憶部１４１に格納されている。符号idx12(ma)のビット数はMaビットである。すなわち、第１ＶＱにより出力される符号（以下、第１ＶＱ符号という）idx12はMaビットである。
【００７２】
ａ個（この例ではａ＝２）のゲイン補正量の候補で構成されたベクトルを、ゲイン補正量候補ベクトルと呼ぶことにすると、第１ＶＱのゲイン補正量コードブックには、Δ1(1)及びΔ2(1)で構成されたゲイン補正量候補ベクトル、Δ1(2)及びΔ2(2)で構成されたゲイン補正量候補ベクトル、…、Δ1(2Ma)及びΔ2(2Ma)で構成されたゲイン補正量候補ベクトルの計2Ma個のゲイン補正量候補ベクトルと、計2Ma個のゲイン補正量候補ベクトルとそれぞれ対応する計2Ma個の符号idx12(1)，idx12(2)，…，idx12(2Ma)が格納されていると考えることができる。
【００７３】
また、記憶部１４１には、範囲Ｒ３に対応するゲイン補正量の候補Δ3(mb)と、範囲Ｒ４に対応するゲイン補正量の候補Δ4(mb)と、これらのゲイン補正量の候補を特定する符号idx34(mb)との組が2Mb個（2のMb乗個、Mbは1以上の整数、mb∈{1,…,2Mb}]）格納されている。具体的には、Δ3(1)とΔ4(1)とidx34(1)との組、Δ3(2)とΔ4(2)とidx34(2)との組、…、Δ3(2Mb)とΔ4(2Mb)とidx34(2Mb)との組が第２ＶＱのゲイン補正量コードブックとして記憶部１４１に格納されている。MbはMaと同じ値であっても異なる値であってもよい。符号idx34(mb)のビット数はMbビットである。すなわち、第２ＶＱにより出力される符号（以下、第２ＶＱ符号という）idx34はMbビットである。
【００７４】
第２ＶＱのゲイン補正量コードブックには、Δ3(1)及びΔ4(1)で構成されたゲイン補正量候補ベクトル、Δ3(2)及びΔ4(2)で構成されたゲイン補正量候補ベクトル、…、Δ3(2Mb)及びΔ4(2Mb)で構成されたゲイン補正量候補ベクトルの計2Mb個のゲイン補正量候補ベクトルと、計2Mb個のゲイン補正量候補ベクトルとそれぞれ対応する計2Mb個の符号idx34(1)，idx34(2)，…，idx34(2Mb)が格納されていると考えてもよい。
【００７５】
さらに、記憶部１４１には、範囲Ｒ１２のゲイン補正量の候補Δ12(mc)と、範囲Ｒ３４のゲイン補正量の候補Δ34(mc)と、これらのゲイン補正量の候補を特定する符号idx1234(mc)との組が2Mc個（2のMc乗個、Mcは1以上の整数、mc∈{1,…,2Mc}]）格納されている。具体的には、Δ12(1)とΔ34(1)とidx1234(1)との組、Δ12(2)とΔ34(2)とidx1234(2)との組、…、Δ12(2Mc)とΔ34(2Mc)とidx1234(2Mc)との組が第３ＶＱのゲイン補正量コードブックとして記憶部１４１に格納されている。McはMaと同じ値であっても異なる値であってもよい。また、McはMbと同じ値であっても異なる値であってもよい。符号idx1234(mc)のビット数はMcビットである。すなわち、第３ＶＱにより出力される符号（以下、第３ＶＱ符号という）idx1234はMcビットである。
【００７６】
第３ＶＱのゲイン補正量コードブックには、Δ12(1)及びΔ34(1)で構成されたゲイン補正量候補ベクトル、Δ12(2)及びΔ34(2)で構成されたゲイン補正量候補ベクトル、…、Δ12(2Mc)及びΔ34(2Mc)で構成されたゲイン補正量候補ベクトルの計2Mc個のゲイン補正量候補ベクトルと、計2Mc個のゲイン補正量候補ベクトルとそれぞれ対応する計2Mc個の符号idx1234(1)，idx1234(2)，…，idx1234(2Mc)が格納されていると考えてもよい。
【００７７】
このように、各区分された範囲には、複数個のゲイン補正量の候補が対応付けされている。この例では、範囲Ｒ１にはΔ1(1),…,Δ1(2Ma)が対応付けされており、範囲Ｒ２にはΔ2(1),…,Δ2(2Ma)が対応付けされており、範囲Ｒ３にはΔ3(1),…,Δ3(2Mb)が対応付けされており、範囲Ｒ４にはΔ4(1),…,Δ4(2Mb)が対応付けされており、範囲Ｒ１２にはΔ12(1),…,Δ12(2Mc)が対応付けされており、範囲Ｒ３４にはΔ34(1),…,Δ34(2Mc)が対応付けされている。
【００７８】
このとき、ゲイン補正量符号化部１４０は、以下の式（Ｆ１）で定義される誤差を最小にするゲイン補正量ベクトルを特定するためのゲイン補正量符号idxを得る。
【００７９】
【数２】
2013187498.tif 000004
【００８０】
換言すれば、ゲイン補正量符号化部１４０は、以下の式（Ｆ２）で定義される第３ＶＱ符号idx1234と第１ＶＱ符号idx12と第２ＶＱ符号idx34をゲイン補正量符号idxとして出力する。
【００８１】
【数３】
2013187498.tif 000005
【００８２】
［ゲイン補正量符号化部１４０の変形例１］
第２n回目から第２n+1−１回目の二区分部１５１の処理で得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値の方が、第２n-1回目から第２n−１回目の二区分部１５１の処理で得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値よりも小さくてもよい。
【００８３】
量子化正規化済み信号系列が４個の範囲に区分されている図１０に示す例だと、範囲Ｒ１に対応するゲイン補正量の候補Δ1(ma)の絶対値と、範囲Ｒ２に対応するゲイン補正量の候補Δ2(ma)の絶対値と、範囲Ｒ３に対応するゲイン補正量の候補Δ3(mb)の絶対値と、範囲Ｒ４に対応するゲイン補正量の候補Δ4(mb)の絶対値とが、範囲Ｒ１２のゲイン補正量の候補Δ12(mc)の絶対値及び範囲Ｒ３４のゲイン補正量の候補Δ34(mc)の絶対値よりも小さくてもよい。
【００８４】
Δ12(mc),Δ34(mc)>Δ1(ma),Δ2(ma),Δ3(mb),Δ4(mb)
［ゲイン補正量符号化部１４０の変形例２］
ゲイン補正量候補ベクトルは、例えば次のようにして生成することができる。
【００８５】
記憶部１４１には、２個の値で構成される正規化ゲイン補正量候補ベクトルがその正規化ゲイン補正量候補ベクトルを特定する符号と共に複数格納されているとする。正規化ゲイン補正量候補ベクトルを構成する２個の値をΔ1(i),Δ2(i)と表記すると、正規化ゲイン補正量候補ベクトルは(Δ1(i),Δ2(i))と表記することができる。記憶部１４１には、例えば、2E個の正規化ゲイン補正量候補ベクトル、すなわち(Δ1(1),Δ2(1)),…,(Δ1(2E),Δ2(2E))が格納されている。Eは、所定の整数であり、例えばMeである。
【００８６】
なお、Δの右肩の数字及び文字はΔについての単なる添え字でありべき乗を意味しない。一方、例えば2E等のΔ以外の文字の右肩の数字及び文字はべき乗を意味する点に注意すること。
【００８７】
二区分部１５１の処理で得られる２つの区分された範囲には、その二区分部１５１の処理の回数に応じて所定の係数が対応付けされているものとする。例えば、第２n回目から第２n+1−１回目の二区分部１５１の処理に対応する所定の係数の絶対値の方が、第２n-1回目から第２n−１回目の二区分部１５１の処理に対応する所定の係数の絶対値よりも小さいように対応付けがされている。
【００８８】
このとき、正規化ゲイン補正量候補ベクトルに、二区分部１５１の処理の回数に対応する所定の係数を乗算したベクトルを、その回数目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトルとする。言いかえれば、正規化ゲイン補正量候補ベクトル(Δ1(i),Δ2(i))を構成する２個の値Δ1(i),Δ2(i)のそれぞれに、二区分部１５１の処理の回数に対応する所定の係数stepを乗算することにより得られた２個の値stepΔ1(i),stepΔ2(i)により構成されるベクトル(stepΔ1(i),stepΔ2(i))を、その回数目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトルとする。この乗算は、ゲイン補正量符号化部１４０の乗算部１４４により行われる。正規化ゲイン補正量候補ベクトル(Δ1(i),Δ2(i))が2E個ある場合には、i=1,…,2Eのそれぞれについてこの乗算を行うことにより、2E個のゲイン補正量候補ベクトル(stepΔ1(i),stepΔ2(i))が得られる。
【００８９】
［ゲイン補正量符号化部１４０の変形例３］
二区分部１５１による各回数目の処理で得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補をそのゲイン補正量の候補を特定する符号と共に、ひとつのゲイン補正量コードブックとして記憶部１４１に格納しておいてもよい。例えば、ｎを０以上の各整数として、第２n回目から第２n+1−１回目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ1,n(i),Δ2,n(i))が、そのゲイン補正量候補ベクトル(Δ1,n(i),Δ2,n(i))を特定する符号idx(i)と共に記憶部１４１に格納されているとする。
【００９０】
すなわち、図１２に例示するように、ｎの最大値をｎmaxとして、１回目（ｎ＝０）の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ1,0(i),Δ2,0(i))[i=1,…,2E]、２回目（ｎ＝１）から３回目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ1,1(i),Δ2,1(i))[i=1,…,2E]、４回目（ｎ＝２）から７回目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ1,2(i),Δ2,2(i))[i=1,…,2E]、…、第２nmax回目（ｎ＝ｎmax）から第２nmax+1−１回目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ1,nmax(i),Δ2,nmax(i))[i=1,…,2E]が、そのゲイン補正量候補ベクトル(Δ1,n(i),Δ2,n(i))を特定する符号idx(i)と共に記憶部１４１に格納されているとする。
【００９１】
二区分部１５１の処理が行われる回数をＤ（Ｄはｎmax以下の整数）とすると、符号idx(i)で特定されるゲイン補正量候補ベクトルは、Ａ＝Σd=1D２dとして、Ａ個のゲイン補正量の候補で構成されていると考えてもよい。
【００９２】
このとき、例えば、第２n回目から第２n+1−１回目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ1,n(i),Δ2,n(i))を構成するゲイン補正量の候補Δ1,n(i),Δ2,n(i)の絶対値の方が、第２n-1回目から第２n−１回目の二区分部１５１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ1,n-1(i),Δ2,n-1(i))を構成するゲイン補正量の候補Δ1,n-1(i),Δ2,n-1(i)の絶対値よりも小さいとする。
【００９３】
［ゲイン補正量符号化部１４０の変形例４］
ゲイン補正量符号化部１４０は、式（Ｆ１）ではなく式（Ｆ３）で定義される誤差を最小にするゲイン補正量を特定してもよい。
【００９４】
【数４】
2013187498.tif 000006
【００９５】
s1,s2,s3,s4,s12,s34は、例えば以下の式のように定義される。
【００９６】
【数５】
2013187498.tif 000007
【００９７】
このように、ゲイン補正量符号化部１４０は、各区分された範囲についての各ゲイン補正量と、量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］の全てのサンプルの値の二乗和をその各ゲイン補正量に対応する範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で量子化グローバルゲインｇ＾を補正してもよい。
【００９８】
また、ゲイン補正量符号化部１４０は、式（Ｆ１）に代えて式（Ｆ４）で定義される誤差を最小にするゲイン補正量を特定するためのゲイン補正量符号idxを得てもよい。
【００９９】
【数６】
2013187498.tif 000008
【０１００】
このように、ゲイン補正量符号化部１４０は、各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］の全てのサンプルの値の二乗和を各区分された範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で量子化グローバルゲインｇ＾を補正してもよい。
【０１０１】
なお、s12,s34,s1,s2,s3,s4を、それぞれ以下の式のように定義してもよい。
【０１０２】
【数７】
2013187498.tif 000009
【０１０３】
c12は、範囲Ｒ１２のサンプルのエネルギーが第一の所定値よりも大きいサンプルの個数である。c34は、範囲Ｒ３４のサンプルのエネルギーが第二の所定値よりも大きいサンプルの個数である。c1234は、範囲Ｒ１２３４のサンプルのエネルギーが第三の所定値よりも大きいサンプルの個数である。c1は、範囲Ｒ１のサンプルのエネルギーが第四の所定値よりも大きいサンプルの個数である。c2は、範囲Ｒ２のサンプルのエネルギーが第五の所定値よりも大きいサンプルの個数である。c3は、範囲Ｒ３のサンプルのエネルギーが第六の所定値よりも大きいサンプルの個数である。c4は、範囲Ｒ４のサンプルのエネルギーが第七の所定値よりも大きいサンプルの個数である。
【０１０４】
この場合、ゲイン補正量符号化部１４０は、各区分された範囲についての各ゲイン補正量と、量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］のサンプルのエネルギーが第八の所定値よりも大きいサンプルの個数をその各ゲイン補正量に対応する範囲内のサンプルのエネルギーが第九の所定値よりも大きいサンプルの個数で除算した値とを乗算した値で量子化グローバルゲインｇ＾を補正することになる。または、ゲイン補正量符号化部１４０は、各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］のサンプルのエネルギーが第十の所定値よりも大きいサンプルの個数を各区分された範囲内のサンプルのエネルギーが第十一の所定値よりも大きいサンプルの個数で除算した値とを乗算した値で量子化グローバルゲインｇ＾を補正することになる。
【０１０５】
これらの第一から第十一の所定値は、互いに異なる値であってもよいが、同じ値であることが好ましい。これらの第一から第十一の所定値は、後述する式（Ｂ２）におけるεに対応する。
【０１０６】
ゲイン補正量符号化部１４０の処理が終わった後は、必要に応じて、合成部１６０が、正規化信号符号と、ゲイン補正量符号化部１４０で得られたゲイン補正量符号idxと、グローバルゲイン符号をまとめたビットストリームを出力する。ビットストリームは復号装置２へ伝送される。
【０１０７】
＜二区分部１５１が行なう区分処理の詳細＞
二区分部１５１は、「各範囲のエネルギーがなるべく等しくなるように区分する基準」又は「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」に基づいて、区分対象範囲を２つの範囲に区分する。
【０１０８】
まず「各範囲のエネルギーがなるべく等しくなるように区分する基準」での区分処理について説明し、次に「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」での区分処理について説明する。
【０１０９】
以下、「各範囲のエネルギーがなるべく等しくなるように区分する基準」を第１基準、「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」を第２基準と略記することがある。
【０１１０】
「各範囲のエネルギーがなるべく等しくなるように区分する基準」での区分処理は、例えば、区分対象範囲の第１の範囲を、
(a) 区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和と、区分対象範囲の全てのサンプルの値の二乗和の２分の１と、が最も近付くように、
または、
(b) 区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和と、区分対象範囲の全てのサンプルの値の絶対値和の２分の１と、が最も近付くように、
または、
(c) 区分対象範囲の第１の範囲のサンプル数の合計が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が区分対象範囲の全てのサンプルの値の二乗和の２分の１以上となる最小のサンプル数になるように、
または、
(d) 区分対象範囲の第１の範囲のサンプル数の合計が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が区分対象範囲の全てのサンプルの値の絶対値和の２分の１以上となる最小のサンプル数になるように、
または、
(e) 区分対象範囲の第１の範囲のサンプル数の合計が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が区分対象範囲の全てのサンプルの値の二乗和の２分の１以下となる最大のサンプル数になるように、
または、
(f) 区分対象範囲の第１の範囲のサンプル数の合計が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が区分対象範囲の全てのサンプルの値の絶対値和の２分の１以下となる最大のサンプル数になるように、
求め、
区分対象範囲のうちの第１の範囲以外の範囲を、区分対象範囲の第２の範囲とすることで、区分対象範囲を２個の範囲に区分することにより行なわれる。
【０１１１】
上記に例示した区分処理は、「各範囲のエネルギーがなるべく等しくなるように区分する基準」による区分を、第１の範囲から順に逐次的に決定していく方法によって実現するものである。上記に例示した区分処理によれば、少ない演算処理量で「各範囲のエネルギーがなるべく等しくなるように区分する基準」による区分を実現できる。
【０１１２】
［第１基準による区分処理の第１例］
第１基準による区分処理の第１例を図４を用いて説明する。第１例の区分処理は上記の(a)に対応する。
【０１１３】
図４は、区分対象範囲Ｘ^Q(ω) ［ω∈｛lmin,…,lmax｝］をＸ^Q(ω) ［ω∈｛lmin,…,lmid-1｝］とＸ^Q(ω) ［ω∈｛l mid,…,lmax｝］の２つの範囲に区分する例、具体的には、第１の範囲である低域と第２の範囲である高域との境界を表す情報として第２の範囲の最も低域側にあるサンプル番号であるlmidを決定する場合の例である。
【０１１４】
まず、区分対象範囲Ｘ^Q(ω) ［ω∈｛lmin,…,lmax｝］の全サンプルＸ^Q(lmin),…,Ｘ^Q(lmax)の二乗和powを求める。二乗和powは、式（２）によって求まる。
【０１１５】
【数８】
2013187498.tif 000010
【０１１６】
次に、式（２）により求めた区分対象範囲Ｘ^Q ［ω∈｛lmin,…,lmax｝］の全サンプルＸ^Q(lmin),…,Ｘ^Q(lmax)の二乗和の２分の１と、区分対象範囲の第１の範囲に含まれる全てのサンプルＸ^Q(lmin),…,Ｘ^Q(lmid-1)の値の二乗和との差が最小となるように、第２の範囲の最も低域側にあるサンプル番号であるlmidを求める。すなわち、lmidは式（３）によって求まる。これにより第１の範囲がＸ^Q ［ω∈｛lmin,…,lmid-1｝］と決定する。
【０１１７】
【数９】
2013187498.tif 000011
【０１１８】
そして、区分対象範囲Ｘ^Q ［ω∈｛lmin,…,lmax｝］の第１の範囲以外の範囲、すなわち、Ｘ^Q ［ω∈｛lmid,…,lmax｝］を第２の範囲とする。
【０１１９】
以上により、区分対象範囲Ｘ^Q ［ω∈｛lmin,…,lmax｝］は２つの範囲に区分される。
【０１２０】
二区分部１５１が出力する区分情報は、lmidであってもよいし、lmidに予め定めた値を演算した値であってもよいし、第１の範囲のサンプル数lmid−lminであってもよいし、第２の範囲のサンプル数lmax−lmid＋１であってもよいし、要は、第１の範囲と第２の範囲とを特定できる情報であれば何でもよい。
【０１２１】
［第１基準による区分処理の第２例］
第１基準による区分処理の第２例は上記の(b)に対応する。第２例の区分処理は、第１例の区分処理における「二乗和」を「絶対値和」に置き換えた以外は、第１例の区分処理と同じ方法である。第２例の区分処理によれば、第１例の区分処理で行なう二乗計算を省略できる分、第１例の区分処理よりも少ない演算処理量で区分処理を行なうことが可能となる。
【０１２２】
［第１基準による区分処理の第３例］
第１基準による区分処理の第３例を図５を用いて説明する。第３例の区分処理は上記の(c)に対応する。
【０１２３】
図５は、区分対象範囲Ｘ^Q(ω) ［ω∈｛lmin,…,lmax｝］をＸ^Q(ω) ［ω∈｛lmin,…,lmid-1｝］とＸ^Q(ω) ［ω∈｛lmid,…,lmax｝］の２つの範囲に区分する例、具体的には、第１の範囲である低域と第２の範囲である高域との境界を表す情報として第２の範囲の最も低域側にあるサンプル番号であるlmidを決定する場合の例である。
【０１２４】
まず、区分対象範囲Ｘ^Q(ω) ［ω∈｛lmin,…,lmax｝］の全サンプルＸ^Q(lmin),…,Ｘ^Q(lmax)の二乗和powを求める。二乗和powは、式（２）によって求まる。
【０１２５】
次に、離散周波数のインデックスωの番号をlminから順に増やしながら区分対象範囲Ｘ^Q(ω)のlminから当該インデックスまでの二乗和ｐlowがｐlow≧pow/2を満たすか否かを判定し、初めてｐlow≧pow/2を満たす場合の離散周波数のインデックスωまでを第１の範囲とし、当該インデックスωに１を加算したものを第２の範囲の最も低域側にあるサンプル番号であるインデックスlmidとして出力する。これにより第１の範囲がＸ^Q ［ω∈｛lmin,…,lmid-1｝］と決定する。
【０１２６】
図５は、上記の処理を実現するためのフローチャートである。離散周波数のインデックスωの初期値をlmin、低域のエネルギーｐlowの初期値を|Ｘ^Q(lmin)|2に設定する。そして、ｐlow≧pow/2を満たすか否かを判定する。ｐlow≧pow/2を満たさない場合には、離散周波数のインデックスωに１を加えたものを新たなωとし、ｐlowにＸ^Q(ω)のエネルギー|Ｘ^Q(ω)|2を加算したものを新たなｐlowとする。ｐlow≧pow/2を満たす場合には、その時点での離散周波数のインデックスωに１を加えたものをインデックスlmidとして出力する。
【０１２７】
そして、区分対象範囲Ｘ^Q ［ω∈｛lmin,…,lmax｝］の第１の範囲以外の範囲、すなわち、Ｘ^Q ［ω∈｛lmid,…,lmax｝］を第２の範囲とする。
【０１２８】
以上により、区分対象範囲Ｘ^Q ［ω∈｛lmin,…,lmax｝］は２つの範囲に区分される。
【０１２９】
二区分部１５１が出力する区分情報は、lmidであってもよいし、lmidに予め定めた値を演算した値であってもよいし、第１の範囲のサンプル数lmid−lminであってもよいし、第２の範囲のサンプル数lmax−lmid＋１であってもよいし、要は、第１の範囲と第２の範囲とを特定できる情報であれば何でもよい。
【０１３０】
［第１基準による区分処理の第４例］
第１基準による区分処理の第４例は上記の(d)に対応する。第４例の区分処理は、第３例の区分処理における「二乗和」を「絶対値和」に置き換えた以外は、第３例の区分処理と同じ方法である。第４例の区分処理によれば、第３例の区分処理で行なう二乗計算を省略できる分、第３例の区分処理よりも少ない演算処理量で区分処理を行なうことが可能となる。
【０１３１】
［第１基準による区分処理の第５例］
第１基準による区分処理の第５例を図６を用いて説明する。第５例の区分処理は上記の(e)に対応する。
【０１３２】
図６は、区分対象範囲Ｘ^Q(ω) ［ω∈｛lmin,…,lmax｝］をＸ^Q(ω) ［ω∈｛lmin,…,lmid-1｝］とＸ^Q(ω) ［ω∈｛lmid,…,lmax｝］の２つの範囲に区分する例、具体的には、第１の範囲である低域と第２の範囲である高域との境界を表す情報として第２の範囲の最も低域側にあるサンプル番号であるlmidを決定する場合の例である。
【０１３３】
まず、区分対象範囲Ｘ^Q(ω) ［ω∈｛lmin,…,lmax｝］の全サンプルＸ^Q(lmin),…,Ｘ^Q(lmax)の二乗和powを求める。二乗和powは、式（２）によって求まる。
【０１３４】
次に、離散周波数のインデックスωの番号をlminから順に増やしながら区分対象範囲Ｘ^Q(ω)のlminから当該インデックスまでの二乗和ｐlowがｐlow≦pow/2を満たすか否かを判定し、初めてｐlow≦pow/2を満たさなくなる場合の離散周波数のインデックスωから１を減算した離散周波数までを第１の範囲とし、当該インデックスωをを第２の範囲の最も低域側にあるサンプル番号であるインデックスlmidとして出力する。これにより第１の範囲がＸ^Q ［ω∈｛lmin,…,lmid-1｝］と決定する。
【０１３５】
図６は、上記の処理を実現するためのフローチャートである。離散周波数のインデックスωの初期値をlmin、低域のエネルギーｐlowの初期値を|Ｘ^Q(lmin)|2に設定する。そして、ｐlow≦pow/2を満たすか否かを判定する。ｐlow≦pow/2を満たす場合には、離散周波数のインデックスωに１を加えたものを新たなωとし、ｐlowにＸ^Q(ω)のエネルギー|Ｘ^Q(ω)|2を加算したものを新たなｐlowとする。ｐlow≦pow/2を満たさない場合には、その時点での離散周波数のインデックスωをインデックスlmidとして出力する。
【０１３６】
そして、区分対象範囲Ｘ^Q ［ω∈｛lmin,…,lmax｝］の第１の範囲以外の範囲、すなわち、Ｘ^Q ［ω∈｛lmid,…,lmax｝］を第２の範囲とする。
【０１３７】
以上により、区分対象範囲Ｘ^Q ［ω∈｛lmin,…,lmax｝］は２つの範囲に区分される。
【０１３８】
二区分部１５１が出力する区分情報は、lmidであってもよいし、lmidに予め定めた値を演算した値であってもよいし、第１の範囲のサンプル数lmid−lminであってもよいし、第２の範囲のサンプル数lmax−lmid＋１であってもよいし、要は、第１の範囲と第２の範囲とを特定できる情報であれば何でもよい。
【０１３９】
［第１基準による区分処理の第６例］
第１基準による区分処理の第６例は上記の(f)に対応する。第６例の区分処理は、第５例の区分処理における「二乗和」を「絶対値和」に置き換えた以外は、第５例の区分処理と同じ方法である。第６例の区分処理によれば、第５例の区分処理で行なう二乗計算を省略できる分、第５例の区分処理よりも少ない演算処理量で区分処理を行なうことが可能となる。
【０１４０】
次に、第２基準である「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」での区分処理について説明する。
【０１４１】
「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」での区分処理は、例えば、区分対象範囲の第１の範囲を、
(a) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数と、区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１と、が最も近付くように、
または、
(b) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数と、区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１と、が最も近付くように、
または、
(c) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(d) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(e) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以下となる最大のサンプル数となるように、
または、
(f)区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以下となる最大のサンプル数となるように、
求め、
区分対象範囲のうちの第１の範囲以外の範囲を、区分対象範囲の第２の範囲とすることで、区分対象範囲を２個の範囲に区分することにより行なわれる。
【０１４２】
上記に例示した区分処理は、「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」による区分を、各範囲を逐次的に決定していく方法によって実現するものである。上記に例示した区分処理によれば、少ない演算処理量で「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」による区分を実現できる。
【０１４３】
［第２基準による区分処理の第１例］
第２基準による区分処理の第１例を図７を用いて説明する。第１例の区分処理は上記の(a)に対応する。
【０１４４】
図７は、区分対象範囲Ｘ^Q(ω) ［ω∈｛lmin,…,lmax｝］をＸ^Q(ω) ［ω∈｛lmin,…,lmid-1｝］とＸ^Q(ω) ［ω∈｛lmid,…,lmax｝］の２つの範囲に区分する例、具体的には、第１の範囲である低域と第２の範囲である高域との境界を表す情報として第２の範囲の最も低域側にあるサンプル番号であるl midを決定する場合の例である。
【０１４５】
まず、各インデックスωについてｆcount(ω)を式（Ｂ２）によって定める。各インデックスωについてのｆcount(ω)には、区分対象範囲Ｘ^Q(ω) ［ω∈｛lmin,…,lmax｝］のインデックスωに対応するサンプルのエネルギー|Ｘ^Q(ω)｜2が所定値より大きいサンプルに対して「サンプルのエネルギー|Ｘ^Q(ω)｜が所定値より大きい」ことを表す情報として１を設定し、それ以外のサンプルに対して「サンプルのエネルギー|Ｘ^Q(ω)｜が所定値より大きくない」ことを表す情報として０を設定する。この例では所定値を任意に予め定めた微小量ε（εは０以上の値）とする。
【０１４６】
【数１０】
2013187498.tif 000012
【０１４７】
次に、区分対象範囲に含まれる全てのサンプルＸ^Q(ω) ［ω∈｛lmin,…,lmax｝］のうちサンプルのエネルギーが所定値より大きいサンプルの個数ｆcount(lmin)+…+ｆcount(lmax)の２分の１と、区分対象範囲の第１の範囲に含まれる全てのサンプルＸ^Q(ω) ［ω∈｛lmin,…,lmid-1｝］のうちサンプルのエネルギーが所定値より大きいサンプルの個数ｆcount(lmin)+…+ｆcount(lmid-1)との差分値（差の絶対値）が最小となるように、第２の範囲の最も低域側にあるサンプル番号であるlmidを求める。すなわち、lmidは式（Ｂ３）によって求まる。これにより第１の範囲がＸ^Q ［ω∈｛lmin,…,lmid-1｝］と決定する。
【０１４８】
【数１１】
2013187498.tif 000013
【０１４９】
そして、区分対象範囲Ｘ^Q ［ω∈｛lmin,…,lmax｝］の第１の範囲以外の範囲、すなわち、Ｘ^Q ［ω∈｛lmid,…,lmax｝］を第２の範囲とする。
【０１５０】
以上により、区分対象範囲Ｘ^Q ［ω∈｛lmin,…,lmax｝］は２つの範囲に区分される。
【０１５１】
二区分部１５１が出力する区分情報は、lmidであってもよいし、lmidに予め定めた値を演算した値であってもよいし、第１の範囲のサンプル数lmid-1−lmin＋１であってもよいし、第２の範囲のサンプル数lmax−lmid＋１であってもよいし、要は、第１の範囲と第２の範囲とを特定できる情報であれば何でもよい。
【０１５２】
［第２基準による区分処理の第２例］
第２基準による区分処理の第２例は上記の(b)に対応する。第２例の区分処理は、第１例の区分処理における「サンプルのエネルギー|Ｘ^Q(ω)｜2」を「サンプルの絶対値|Ｘ^Q(ω)｜」に置き換えた以外は、第１例の区分処理と同じ方法である。第２例の区分処理によれば、第１例の区分処理で行なう二乗計算を省略できる分、第１例の区分処理よりも少ない演算処理量で区分処理を行なうことが可能となる。
【０１５３】
［第２基準による区分処理の第３例］
第２基準による区分処理の第３例を図８を用いて説明する。第３例の区分処理は上記の(c)に対応する。
【０１５４】
図８は、区分対象範囲Ｘ^Q(ω) ［ω∈｛lmin,…,lmax｝］をＸ^Q(ω) ［ω∈｛lmin,…,lmid-1｝］とＸ^Q(ω) ［ω∈｛lmid,…,lmax｝］の２つの範囲に区分する例、具体的には、第１の範囲である低域と第２の範囲である高域との境界を表す情報として第２の範囲の最も低域側にあるサンプル番号であるlmidを決定する場合の例である。
【０１５５】
まず、各インデックスωについてｆcount(ω)を式（Ｂ２）によって定める。
【０１５６】
次に、区分対象範囲に含まれる全てのサンプルＸ^Q(ω) ［ω∈｛lmin,…,lmax｝］のうちサンプルのエネルギーが所定値より大きいサンプルの個数ｆcount(lmin)+…+ｆcount(lmax)を求める。
【０１５７】
次に、離散周波数のインデックスωの番号kをlminから順に増やしながらlminから当該インデックスkまでの区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数ｆcount(lmin)+…+ｆcount(k)が(ｆcount(lmin)+…+ｆcount(lmax))/2以上であるか否かを判定し、初めてｆcount(lmin)+…+ｆcount(k)が (ｆcount(lmin)+…+ｆcount(lmax))/2以上となる離散周波数のインデックスkまでを第１の範囲とし、当該インデックスkに１を加算したものを第２の範囲の最も低域側にあるサンプル番号であるインデックスl midとして出力する。これにより第１の範囲がＸ^Q ［ω∈｛lmin,…,lmid-1｝］と決定する。
【０１５８】
そして、区分対象範囲Ｘ^Q ［ω∈｛lmin,…,lmax｝］の第１の範囲以外の範囲、すなわち、Ｘ^Q ［ω∈｛lmid,…,lmax｝］を第２の範囲とする。
【０１５９】
以上により、区分対象範囲Ｘ^Q ［ω∈｛lmin,…,lmax｝］は２つの範囲に区分される。
【０１６０】
二区分部１５１が出力する区分情報は、l midであってもよいし、l midに予め定めた値を演算した値であってもよいし、第１の範囲のサンプル数lmid−lminであってもよいし、第２の範囲のサンプル数lmax−lmid＋１であってもよいし、要は、第１の範囲と第２の範囲とを特定できる情報であれば何でもよい。
【０１６１】
［第２基準による区分処理の第４例］
第２基準による区分処理の第４例は上記の(d)に対応する。第４例の区分処理は、第３例の区分処理における「サンプルのエネルギー|Ｘ^Q(ω)｜2」を「サンプルの絶対値|Ｘ^Q(ω)｜」に置き換えた以外は、第３例の区分処理と同じ方法である。第４例の区分処理によれば、第３例の区分処理で行なう二乗計算を省略できる分、第３例の区分処理よりも少ない演算処理量で区分処理を行なうことが可能となる。
【０１６２】
［第２基準による区分処理の第５例］
第２基準による区分処理の第５例を図９を用いて説明する。第５例の区分処理は上記の(e)に対応する。
【０１６３】
図９は、区分対象の区分対象範囲Ｘ^Q(ω) ［ω∈｛lmin,…,lmax｝］をＸ^Q(ω) ［ω∈｛lmin,…,lmid-1｝］とＸ^Q(ω) ［ω∈｛lmid,…,lmax｝］の２つの範囲に区分する例、具体的には、第１の範囲である低域と第２の範囲である高域との境界を表す情報として第２の範囲の最も低域側にあるサンプル番号であるlmidを決定する場合の例である。
【０１６４】
まず、各インデックスωについてｆcount(ω)を式（Ｂ２）によって定める。
【０１６５】
次に、区分対象範囲に含まれる全てのサンプルＸ^Q(ω) ［ω∈｛lmin,…,lmax｝］のうちサンプルのエネルギーが所定値より大きいサンプルの個数ｆcount(lmin)+…+ｆcount(lmax)を求める。
【０１６６】
次に、離散周波数のインデックスωの番号kをlminから順に増やしながらlminから当該インデックスkまでの区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数ｆcount(lmin)+…+ｆcount(k)が(ｆcount(lmin)+…+ｆcount(lmax))/2より大であるか否かを判定し、初めてｆcount(lmin)+…+ｆcount(k)が (ｆcount(lmin)+…+ｆcount(lmax))/2より大となる離散周波数のインデックスkより１小さいk-1までを第１の範囲とし、当該インデックスkを第２の範囲の最も低域側にあるサンプル番号であるインデックスl midとして出力する。これにより第１の範囲がＸ^Q ［ω∈｛lmin,…,lmid-1｝］と決定する。
【０１６７】
そして、区分対象範囲Ｘ^Q ［ω∈｛lmin,…,lmax｝］の第１の範囲以外の範囲、すなわち、Ｘ^Q ［ω∈｛lmid,…,lmax｝］を第２の範囲とする。
【０１６８】
以上により、区分対象範囲Ｘ^Q ［ω∈｛lmin,…,lmax｝］は２つの範囲に区分される。
【０１６９】
二区分部１５１が出力する区分情報は、lmidであってもよいし、lmidに予め定めた値を演算した値であってもよいし、第１の範囲のサンプル数lmid−lminであってもよいし、第２の範囲のサンプル数lmax−lmid＋１であってもよいし、要は、第１の範囲と第２の範囲とを特定できる情報であれば何でもよい。
【０１７０】
［第２基準による区分処理の第６例］
第２基準による区分処理の第６例は上記の(f)に対応する。第６例の区分処理は、第５例の区分処理における「サンプルのエネルギー|Ｘ^Q(ω)｜2」を「サンプルの絶対値|Ｘ^Q(ω)｜」に置き換えた以外は、第５例の区分処理と同じ方法である。第６例の区分処理によれば、第５例の区分処理で行なう二乗計算を省略できる分、第５例の区分処理よりも少ない演算処理量で区分処理を行なうことが可能となる。
【０１７１】
なお、符号化装置１から復号装置２へビットストリームを伝送する実施構成に限定されず、例えば、合成部１６０によって得られた情報を記録媒体に記録し、当該記録媒体から読み出された当該情報が復号装置２に入力される実施構成も許容される。
【０１７２】
第１実施形態の復号装置２（図１３参照）は、正規化信号復号部１０７、グローバルゲイン復号部１０６、区分部２６０及び復元部２５０を含む。復号装置２は必要に応じて分離部２１０、時間領域変換部２７０を含んでもよい。
【０１７３】
以下、復号装置２（decoder）での処理を説明する（図１４参照）。
【０１７４】
符号化装置１から送信されたビットストリームは復号装置２に入力される。分離部２１０が、ビットストリームから、正規化信号符号と、グローバルゲイン符号と、ゲイン補正量符号idxを取り出す。
【０１７５】
＜正規化信号復号部１０７＞
正規化信号復号部１０７には、正規化信号符号が入力される。正規化信号復号部１０７が、符号化装置１の正規化信号符号化部１２０が行う符号化方法と対応する復号方法を適用して、正規化信号符号を復号して復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］を得る（ステップＳ１ｄ）。この例では、符号化装置１に対応して説明を行なうため、ωは離散周波数のインデックスを表すものとし、Ｌ点の離散周波数の各成分をω＝LminからLmaxのそれぞれで表すものとする。正規化信号復号部１０７は、［背景技術］欄で説明した図１の正規化信号復号部１０７と同じ動作をする。
【０１７６】
＜グローバルゲイン復号部１０６＞
グローバルゲイン復号部１０６には、グローバルゲイン符号が入力される。グローバルゲイン復号部１６０は、当該グローバルゲイン符号を復号し、復号グローバルゲインｇ^を出力する（ステップＳ２ｄ）。グローバルゲイン復号部１０６が行う復号処理は、グローバルゲイン符号化部１０５が行う符号化処理に対応する処理であり、［背景技術]欄のグローバルゲイン復号部１０６でも説明した通りの周知技術である。
【０１７７】
＜区分部２６０＞
区分部２６０には、復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］、ゲイン補正量符号idx、ゲイン補正量符号用に割り当てられたビット数が少なくとも入力される。区分部２６０は、復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］を３つ以上の範囲に区分する（ステップＳ３ｄ）。区分についての情報である区分情報は、復元部２５０に送信される。
【０１７８】
区分部２６０は、二区分部２６１を含む。二区分部２６１は、区分対象範囲を２つの範囲に区分する。二区分部２６１の処理の詳細については、後述する。
【０１７９】
二区分部２６１による区分処理は、二区分部２６１の区分処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行される。これにより、復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］は、３つ以上の範囲に区分される。
【０１８０】
第１回目の二区分部２６１の処理は、復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］を区分対象範囲とすることにより行われる。
【０１８１】
ｎを１以上の各整数として、第２n回目から第２n+1−１回目の二区分部２６１の処理のそれぞれは、第２n-1回目から第２n−１回目の二区分部２６１の処理で得られる２n個の範囲のうちの何れか１つの範囲を区分対象範囲とすることにより行われる。
【０１８２】
以下、図１５を参照しながら、区分部２６０の処理の一例について説明する。
【０１８３】
制御部２８０は、余剰ビット数uをゲイン補正量符号用に割り当てられたビット数Uとすることにより、余剰ビット数uの値を初期化する（ステップＳ３ｄ０）。
【０１８４】
制御部２８０は、余剰ビット数uが０より大であるか判定する（ステップＳ３ｄ１）。
【０１８５】
ステップＳ３ｄ１において、余剰ビット数uが０より大でないと判定された場合には、ステップＳ３ｄの処理を終了する。
【０１８６】
ステップＳ３ｄ１において、余剰ビット数uが０より大であると判定された場合には、制御部２８０は、二区分部２６１による今回の処理の対象となる範囲である区分対象範囲を決定する（ステップＳ３ｄ２）。区分対象範囲についての情報は、二区分部２６１に送信される。
【０１８７】
前回の二区分部２６１の処理が第２n回目から第２n+1−１回目の処理であり、第２n-1回目から第２n−１回目の処理で区分して得られた２ｎ個の範囲のうち区分対象範囲となっていない範囲が残っている場合には、制御部２８０は、この残っている範囲の何れか１つの範囲を、区分対象範囲［lmin,lmax］とする。
【０１８８】
ｎを１以上の整数として、前回の二区分部２６１の処理が第２n+1−１回目の処理であり、第２n-1回目から第２n−１回目の処理で区分して得られた２ｎ個の範囲のうち区分対象範囲となっていない範囲が残っていない場合、制御部２８０は、第２n回目から第２n+1−１回目の処理で区分して得られた２ｎ+1個の範囲のうち何れか１つの範囲を、区分対象範囲［lmin,lmax］とする。
【０１８９】
前回の二区分部２６１の処理が１回目の処理である場合、制御部２８０は、１回目の処理で区分して得られた２個の範囲のうち何れか１つの範囲を、区分対象範囲［lmin,lmax］とする。
【０１９０】
二区分部２６１は、符号化装置１の二区分部１５１と同じ基準で区分対象範囲を決定する。これにより、復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］は、符号化装置１における量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］の区分と同様に区分される。
【０１９１】
二区分部２６１は、区分対象範囲を２つの範囲に区分する（ステップＳ３ｄ３）。区分対象範囲を［lmin,lmax］と表記し、区分された範囲のうち、低域側の範囲を［lmin,lmid-1］、高域側の範囲を［lmid,lmax］と表記する。この区分についての情報である区分情報が、復元部２５０に提供される。二区分部２６１の処理の詳細については、後述する。
【０１９２】
制御部２８０は、u←u-Meとして、余剰ビットの数uをMeだけデクリメントする（ステップＳ３ｄ５）。すなわち、uからMeを減じた値を新たなuの値とする。その後、ステップＳ３ｄ１に戻る。
【０１９３】
Meは、今回の二区分部２６１の処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数である。この２つのゲイン補正量を表すビットの数は、ゲイン補正量符号idxに含まれる、今回の二区分部２６１の処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量についての符号のビットとの数を計算することにより例えば得られる。Meは、所定の固定値でもよいし、二区分部２６１で区分された２つの区分された範囲ごとに異なることもある。
【０１９４】
このようにして、ステップＳ３ｄ１からステップＳ３ｄ５の処理は、余剰ビットの数uが０より大きい限りは繰り返される。換言すれば、二区分部２６１の処理は、二区分部２６１の区分処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行される。
【０１９５】
［区分部２６０の変形例１］
第２n回目から第２n+1−１回目の二区分部２６１の処理は、第２n-1回目から第２n−１回目の二区分部２６１の処理で得られた２n個の範囲のうち、聴覚的な重要度が高い範囲から順に区分対象範囲とすることにより行なわれてもよい。
【０１９６】
［区分部２６０の変形例２］
また、一般的には、周波数が低い帯域の方が、周波数が高い帯域よりも、聴覚的な重要度が高いことが多い。このため、入力信号系列が周波数領域の信号系列である場合には、第２n回目から第２n+1−１回目の二区分部２６１の処理は、第２n-1回目から第２n−１回目の二区分部２６１の処理で得られた２n個の範囲のうち、周波数が低い範囲から順に区分対象範囲とすることにより行なわれてもよい。
【０１９７】
＜復元部２５０＞
復元部２５０は、図１３に示すように、記憶部２５１及び乗算部２５２を例えば備えている。
【０１９８】
復元部２５０には、ゲイン補正量符号idx、復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］及び復号グローバルゲインｇ＾が少なくとも入力される。
【０１９９】
復元部２５０は、ゲイン補正量符号idxを復号して得られる各区分された範囲についての少なくとも１つのゲイン補正量で復号グローバルゲインｇ＾を補正して得られるゲインを各区分された範囲ごとに復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］の各サンプルの値にを乗算して得られる信号系列を出力信号系列として得る（ステップＳ４ｄ）。
【０２００】
ゲイン補正量による復号グローバルゲインｇ^の補正の一例は、ゲイン補正量と量子化グローバルゲインｇ^との加算である。
【０２０１】
各区分された範囲についての少なくとも１つのゲイン補正量とは、その各区分された範囲に対応するゲイン補正量、及び、その各区分された範囲を含む範囲に対応するゲイン補正量のことである。その各区分された範囲を含む範囲が存在しない場合には、その各区分された範囲についてのゲイン補正量は、その各区分された範囲に対応するゲイン補正量のことである。
【０２０２】
例えば、図１０に示すように、復号正規化済み信号系列が４個の範囲に区分されているとする。この例では、復号正規化済み信号系列は、第１の範囲Ｒ１、第２の範囲Ｒ２、第３の範囲Ｒ３及び第４の範囲Ｒ４に区分されている。第１の範囲Ｒ１は区間[Lmin,L(1)-1]であり、第２の範囲Ｒ２は区間[L(1),L(2)-1]であり、第３の範囲Ｒ３は区間[L(2),L(3)-1]であり、第４の範囲Ｒ４は区間[L(3),Lmax]である。図１０の横軸は、サンプル番号を表す。範囲Ｒ１及び範囲Ｒ２は、第１回目の二区分部２６１の処理で得られた範囲Ｒ１２に含まれる。また、範囲Ｒ３及び範囲Ｒ４は、第１回目の二区分部２６１の処理で得られた範囲Ｒ３４に含まれる。
【０２０３】
したがって、範囲Ｒ１についての少なくとも１つのゲイン補正量は、範囲Ｒ１に対応するゲイン補正量及び範囲Ｒ１２に対応するゲイン補正量である。範囲Ｒ２についての少なくとも１つのゲイン補正量は、範囲Ｒ２に対応するゲイン補正量及び範囲Ｒ１２に対応するゲイン補正量である。範囲Ｒ３についての少なくとも１つのゲイン補正量は、範囲Ｒ３に対応するゲイン補正量及び範囲Ｒ３４に対応するゲイン補正量である。範囲Ｒ４についての少なくとも１つのゲイン補正量は、範囲Ｒ４に対応するゲイン補正量及び範囲Ｒ３４に対応するゲイン補正量である。
【０２０４】
範囲Ｒ１２及び範囲Ｒ３４にそれぞれ対応する２つのゲイン補正量にMc個のビットが割り当てられており、範囲Ｒ１及び範囲Ｒ２にそれぞれ対応する２つのゲイン補正量にMa個のビットが割り当てられており、範囲Ｒ３及び範囲Ｒ４にそれぞれ対応する２つのゲイン補正量にMb個のビットが割り当てられているとする。
【０２０５】
各範囲に対応するゲイン補正量は、符号化装置１のゲイン補正量符号化部１４０が行う符号化処理に対応する復号処理により得ることができる。ここでは、図１０に示すように範囲が区分されており、隣接する２つの範囲に対応するゲイン補正量をベクトル量子化の復号により得る場合を例に挙げて説明する。
【０２０６】
この例では、範囲Ｒ１及び範囲Ｒ２がグループＧ１２を構成しており、範囲Ｒ３及び範囲Ｒ４がグループＧ３４を構成しており、範囲Ｒ１２及び範囲Ｒ３４がグループＧ１２３４を構成している。すなわち、各グループを構成する範囲は、以下のようになる。
【０２０７】
グループＧ１２＝｛範囲Ｒ１，範囲Ｒ２｝
グループＧ３４＝｛範囲Ｒ３，範囲Ｒ４｝
グループＧ１２３４＝｛範囲Ｒ１２，範囲Ｒ３４｝
ベクトル量子化の復号は、これらのグループＧ１２，Ｇ３４，Ｇ１２３４のそれぞれで行われる。
【０２０８】
具体的には、次の３つのベクトル量子化の復号が行なわれる。第１のベクトル量子化の復号は、グループＧ１２についてのベクトル量子化の復号、すなわち範囲Ｒ１に対応するゲイン補正量と範囲Ｒ２に対応するゲイン補正量とのベクトル量子化の復号である。これを以下では「第１ＶＱ」という。第２のベクトル量子化の復号は、グループＧ３４についてのベクトル量子化の復号、すなわち範囲Ｒ３に対応するゲイン補正量と範囲Ｒ４に対応するゲイン補正量とのベクトル量子化の復号である。これを以下では「第２ＶＱ」という。第３のベクトル量子化の復号は、グループＧ１２３４についてのベクトル量子化の復号、すなわち範囲Ｒ１２に対応するゲイン補正量と範囲Ｒ３４に対応するゲイン補正量とのベクトル量子化の復号である。これを以下では「第３ＶＱ」という。
【０２０９】
復元部２５０の記憶部２５１には、範囲Ｒ１に対応するゲイン補正量の候補Δ1(ma)と、範囲Ｒ２に対応するゲイン補正量の候補Δ2(ma)と、これらのゲイン補正量の候補を特定する符号idx12(ma)との組が2Ma個（２のMa乗個、Maは１以上の整数、ma∈{1,…,2Ma}]）格納されている。具体的には、Δ1(1)とΔ2(1)とidx12(1)との組、Δ1(2)とΔ2(2)とidx12(2)との組、…、Δ1(2Ma)とΔ2(2Ma)とidx12(2Ma)との組が第１ＶＱのゲイン補正量コードブックとして記憶部２５１に格納されている。符号idx12(ma)のビット数はMaビットである。
【０２１０】
ａ個（この例ではａ＝２）のゲイン補正量の候補で構成されたベクトルを、ゲイン補正量候補ベクトルと呼ぶことにすると、第１ＶＱのゲイン補正量コードブックには、Δ1(1)及びΔ2(1)で構成されたゲイン補正量候補ベクトル、Δ1(2)及びΔ2(2)で構成されたゲイン補正量候補ベクトル、…、Δ1(2Ma)及びΔ2(2Ma)で構成されたゲイン補正量候補ベクトルの計2Ma個のゲイン補正量候補ベクトルと、計2Ma個のゲイン補正量候補ベクトルとそれぞれ対応する計2Ma個の符号idx12(1)，idx12(2)，…，idx12(2Ma)が格納されていると考えることができる。
【０２１１】
また、記憶部２５１には、範囲Ｒ３に対応するゲイン補正量の候補Δ3(mb)と、範囲Ｒ４に対応するゲイン補正量の候補Δ4(mb)と、これらのゲイン補正量の候補を特定する符号idx34(mb)との組が2Mb個（２のMb乗個、Mbは1以上の整数、mb∈{1,…,2Mb}]））格納されている。具体的には、Δ3(1)とΔ4(1)とidx34(1)との組、Δ3(2)とΔ4(2)とidx34 (2)との組、…、Δ3(2Mb)とΔ4(2Mb)とidx34(2Mb)との組が第２ＶＱのゲイン補正量コードブックとして記憶部２５１に格納されている。MbはMaと同じ値であっても異なる値であってもよい。符号idx34(mb)のビット数はMbビットである。
【０２１２】
第２ＶＱのゲイン補正量コードブックには、Δ3(1)及びΔ4(1)で構成されたゲイン補正量候補ベクトル、Δ3(2)及びΔ4(2)で構成されたゲイン補正量候補ベクトル、…、Δ3(2Mb)及びΔ4(2Mb)で構成されたゲイン補正量候補ベクトルの計2Mb個のゲイン補正量候補ベクトルと、計2Mb個のゲイン補正量候補ベクトルとそれぞれ対応する計2Mb個の符号idx34(1)，idx34(2)，…，idx34(2Mb)が格納されていると考えてもよい。
【０２１３】
さらに、記憶部２５１には、範囲Ｒ１２のゲイン補正量の候補Δ12(mc)と、範囲Ｒ３４のゲイン補正量の候補Δ34(mc)と、これらのゲイン補正量の候補を特定する符号idx1234(mc)との組が2Mc個（２のMc乗個、Mcは1以上の整数、mc∈{1,…,2Mc}]））格納されている。具体的には、Δ12(1)とΔ34(1)とidx1234(1)との組、Δ12(2)とΔ34(2)とidx1234(2)との組、…、Δ12(2Mc)とΔ34(2Mc)とidx1234(2Mc)との組が第３ＶＱのゲイン補正量コードブックとして記憶部２５１に格納されている。McはMaと同じ値であっても異なる値であってもよい。また、McはMbと同じ値であっても異なる値であってもよい。符号idx1234(mc)のビット数はMcビットである。
【０２１４】
第３ＶＱのゲイン補正量コードブックには、Δ12(1)及びΔ34(1)で構成されたゲイン補正量候補ベクトル、Δ12(2)及びΔ34(2)で構成されたゲイン補正量候補ベクトル、…、Δ12(2Mc)及びΔ34(2Mc)で構成されたゲイン補正量候補ベクトルの計2Mc個のゲイン補正量候補ベクトルと、計2Mc個のゲイン補正量候補ベクトルとそれぞれ対応する計2Mc個の符号idx1234(1)，idx1234(2)，…，idx1234(2Mc)が格納されていると考えてもよい。
【０２１５】
このように、各区分された範囲には、複数個のゲイン補正量の候補が対応付けされている。この例では、範囲Ｒ１にはΔ1(1),…,Δ1(2Ma)が対応付けされており、範囲Ｒ２にはΔ2(1),…,Δ2(2Ma)が対応付けされており、範囲Ｒ３にはΔ3(1),…,Δ3(2Mb)が対応付けされており、範囲Ｒ４にはΔ4(1),…,Δ4(2Mb)が対応付けされており、範囲Ｒ１２にはΔ12(1),…,Δ12(2Mc)が対応付けされており、範囲Ｒ３４にはΔ34(1),…,Δ34(2Mc)が対応付けされている。
【０２１６】
このとき、復元部２５０は、まずゲイン補正量符号idxを構成する各範囲に対応する符号を記憶部２５１に記憶されたゲイン補正量コードブックを用いて復号して、各範囲に対応するゲイン補正量を得る。
【０２１７】
そして、復元部２５０は、以下の式により、範囲Ｒ１の出力信号系列Ｘ^(ω) ［ω∈｛Lmin,…,L(1)-1｝］を得る。
【０２１８】
Ｘ^(ω)＝（ｇ^＋Δ12＋Δ1) Ｘ^Q(ω)    （Ｆ５）
すなわち、復元部２５０は、範囲Ｒ１についてのゲイン補正量であるΔ12とΔ1とを用いて復号グローバルゲインｇ^の補正を行い、この補正されたゲインｇ^＋Δ12＋Δ1と復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,L(1)-1］の各サンプルの値とを乗算して、範囲Ｒ１の出力信号系列Ｘ^(ω) ［ω∈｛Lmin,…,L(1)-1｝］を得る。
【０２１９】
また、復元部２５０は、以下の式により、範囲Ｒ２の出力信号系列Ｘ^(ω) ［ω∈｛L(1),…,L(2)-1｝］を得る。
【０２２０】
Ｘ^(ω)＝（ｇ^＋Δ12＋Δ2) Ｘ^Q(ω)    （Ｆ６）
すなわち、復元部２５０は、範囲Ｒ２についてのゲイン補正量であるΔ12とΔ2とを用いて復号グローバルゲインｇ^の補正を行い、この補正されたゲインｇ^＋Δ12＋Δ2と復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛L(1),…,L(2)-1］の各サンプルの値とを乗算して、範囲Ｒ２の出力信号系列Ｘ^(ω) ［ω∈｛L(1),…,L(2)-1｝］を得る。
【０２２１】
また、復元部２５０は、以下の式により、範囲Ｒ３の出力信号系列Ｘ^(ω) ［ω∈｛L(2),…,L(3)-1｝］を得る。
【０２２２】
Ｘ^(ω)＝（ｇ^＋Δ34＋Δ3) Ｘ^Q(ω)    （Ｆ７）
すなわち、復元部２５０は、範囲Ｒ３についてのゲイン補正量であるΔ34とΔ3とを用いて復号グローバルゲインｇ^の補正を行い、この補正されたゲインｇ^＋Δ34＋Δ3と復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛L(2),…,L(3)-1］の各サンプルの値とを乗算して、範囲Ｒ３の出力信号系列Ｘ^(ω) ［ω∈｛L(2),…,L(3)-1｝］を得る。
【０２２３】
また、復元部２５０は、以下の式により、範囲Ｒ４の出力信号系列Ｘ^(ω) ［ω∈｛L(3),…,Lmax｝］を得る。
【０２２４】
Ｘ^(ω)＝（ｇ^＋Δ34＋Δ4) Ｘ^Q(ω)    （Ｆ８）
すなわち、復元部２５０は、範囲Ｒ４についてのゲイン補正量であるΔ34とΔ4とを用いて復号グローバルゲインｇ^の補正を行い、この補正されたゲインｇ^＋Δ34＋Δ4と復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛L(3),…,Lmax］の各サンプルの値とを乗算して、範囲Ｒ４の出力信号系列Ｘ^(ω) ［ω∈｛L(3),…,Lmax｝］を得る。
【０２２５】
［復元部２５０の変形例１］
第２n回目から第２n+1−１回目の二区分部２６１の処理で得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値の方が、第２n-1回目から第２n−１回目の二区分部２６１の処理で得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値よりも小さくてもよい。
【０２２６】
復号正規化済み信号系列が４個の範囲に区分されている図１０に示す例だと、範囲Ｒ１に対応するゲイン補正量の候補Δ1(ma)の絶対値と、範囲Ｒ２に対応するゲイン補正量の候補Δ2(ma)の絶対値と、範囲Ｒ３に対応するゲイン補正量の候補Δ3(mb)の絶対値と、範囲Ｒ４に対応するゲイン補正量の候補Δ4(mb)の絶対値とが、範囲Ｒ１２のゲイン補正量の候補Δ12(mc)の絶対値及び範囲Ｒ３４のゲイン補正量の候補Δ34(mc)の絶対値よりも小さくてもよい。
【０２２７】
|Δ12(mc)|,|Δ34(mc)|>|Δ1(ma)|,|Δ2(ma)|,|Δ3(mb)|,|Δ4(mb)|
［復元部２５０の変形例２］
ゲイン補正量候補ベクトルは、例えば次のようにして生成することができる。
【０２２８】
記憶部２５１には、２個の値で構成される正規化ゲイン補正量候補ベクトルがその正規化ゲイン補正量候補ベクトルを特定する符号と共に複数格納されているとする。正規化ゲイン補正量候補ベクトルを構成する２個の値をΔ1(i),Δ2(i)と表記すると、正規化ゲイン補正量候補ベクトルは(Δ1(i),Δ2(i))と表記することができる。記憶部２５１には、例えば、2E個の正規化ゲイン補正量候補ベクトル、すなわち(Δ1(1),Δ2(1)),…,(Δ1(2E),Δ2(2E))が格納されている。Eは、所定の整数であり、例えばMeである。
【０２２９】
二区分部２６１の処理で得られる２つの区分された範囲には、その二区分部２６１の処理の回数に応じて所定の係数が対応付けされているものとする。例えば、第２n回目から第２n+1−１回目の二区分部２６１の処理に対応する所定の係数の絶対値の方が、第２n-1回目から第２n−１回目の二区分部２６１の処理に対応する所定の係数の絶対値よりも小さいように対応付けがされている。
【０２３０】
このとき、正規化ゲイン補正量候補ベクトルに、二区分部２６１の処理の回数に対応する所定の係数を乗算したベクトルを、その回数目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトルとする。言いかえれば、正規化ゲイン補正量候補ベクトル(Δ1(i),Δ2(i))を構成する２個の値Δ1(i),Δ2(i)のそれぞれに、二区分部２６１の処理の回数に対応する所定の係数stepを乗算することにより得られた２個の値stepΔ1(i),stepΔ2(i)により構成されるベクトル(stepΔ1(i),stepΔ2(i))を、その回数目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトルとする。この乗算は、復元部２５０の乗算部２５２により行われる。正規化ゲイン補正量候補ベクトル(Δ1(i),Δ2(i))が2E個ある場合には、i=1,…,2Eのそれぞれについてこの乗算を行うことにより、2E個のゲイン補正量候補ベクトル(stepΔ1(i),stepΔ2(i))が得られる。
【０２３１】
［復元部２５０の変形例３］
二区分部２６１による各回数目の処理で得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補をそのゲイン補正量の候補を特定する符号と共に、ひとつのゲイン補正量コードブックとして記憶部２５１に格納しておいてもよい。例えば、ｎを０以上の各整数として、第２n回目から第２n+1−１回目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ1,n(i),Δ2,n(i))が、そのゲイン補正量候補ベクトル(Δ1,n(i),Δ2,n(i))を特定する符号idx(i)と共に記憶部２５１に格納されているとする。
【０２３２】
すなわち、図１２に例示するように、ｎの最大値をｎmaxとして、１回目（ｎ＝０）の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ1,0(i),Δ2,0(i))[i=1,…,2E]、２回目（ｎ＝１）から３回目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ1,1(i),Δ2,1(i))[i=1,…,2E]、４回目（ｎ＝２）から７回目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ1,2(i),Δ2,2(i))[i=1,…,2E]、…、第２nmax回目（ｎ＝ｎmax）から第２nmax+1−１回目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ1,nmax(i),Δ2,nmax(i))[i=1,…,2E]が、そのゲイン補正量候補ベクトル(Δ1,n(i),Δ2,n(i))を特定する符号idx(i)と共に記憶部１４１に格納されているとする。
【０２３３】
二区分部２６１の処理が行われる回数をＤ（Ｄはｎmax以下の整数）とすると、符号idx(i)で特定されるゲイン補正量候補ベクトルは、Ａ＝Σd=1D２dとして、Ａ個のゲイン補正量の候補で構成されていると考えてもよい。
【０２３４】
このとき、例えば、第２n回目から第２n+1−１回目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ1,n(i),Δ2,n(i))を構成するゲイン補正量の候補Δ1,n(i),Δ2,n(i)の絶対値の方が、第２n-1回目から第２n−１回目の二区分部２６１の処理で得られる２つの区分された範囲についてのゲイン補正量候補ベクトル(Δ1,n-1(i),Δ2,n-1(i))を構成するゲイン補正量の候補Δ1,n-1(i),Δ2,n-1(i)の絶対値よりも小さいとする。
【０２３５】
この場合、復元部２５０は、ゲイン補正量コードブックに格納された複数のゲイン補正量候補ベクトルの中から、入力されたゲイン補正量符号idxを構成する各範囲に対応する符号で特定されるゲイン補正量候補ベクトルを選択する。この選択されたゲイン補正量候補ベクトルを構成するゲイン補正量を用いて、復号グローバルゲインの補正を行う。
【０２３６】
［復元部２５０の変形例４］
復元部２５０は、式（Ｆ５），式（Ｆ６），式（Ｆ７），式（Ｆ８）にそれぞれ代えて式（Ｆ９），式（Ｆ１０），式（Ｆ１１），式（Ｆ１２）に基づいて、出力信号系列Ｘ^(ω)を求めてもよい。
【０２３７】
Ｘ^(ω)＝（ｇ^＋s12Δ12＋s1Δ1) Ｘ^Q(ω)    （Ｆ９）
Ｘ^(ω)＝（ｇ^＋s12Δ12＋s2Δ2) Ｘ^Q(ω)    （Ｆ１０）
Ｘ^(ω)＝（ｇ^＋s34Δ34＋s3Δ3) Ｘ^Q(ω)    （Ｆ１１）
Ｘ^(ω)＝（ｇ^＋s34Δ34＋s4Δ4) Ｘ^Q(ω)    （Ｆ１２）
s1,s2,s3,s4,s12,s34は、例えば以下の式のように定義される。
【０２３８】
【数１２】
2013187498.tif 000014
【０２３９】
このように、復元部２５０は、各区分された範囲についての各ゲイン補正量と、復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］の全てのサンプルの値の二乗和をその各ゲイン補正量に対応する範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で復号グローバルゲインｇ＾を補正してもよい。
【０２４０】
また、復元部２５０は、式（Ｆ５），式（Ｆ６），式（Ｆ７），式（Ｆ８）にそれぞれ代えて式（Ｆ１３），式（Ｆ１４），式（Ｆ１５），式（Ｆ１６）に基づいて、出力信号系列Ｘ^(ω)を求めてもよい。
【０２４１】
Ｘ^(ω)＝（ｇ^＋s1(Δ12＋Δ1)） Ｘ^Q(ω)    （Ｆ１３）
Ｘ^(ω)＝（ｇ^＋s2(Δ12＋Δ2)） Ｘ^Q(ω)    （Ｆ１４）
Ｘ^(ω)＝（ｇ^＋s3(Δ34＋Δ3)） Ｘ^Q(ω)    （Ｆ１５）
Ｘ^(ω)＝（ｇ^＋s4(Δ34＋Δ4)） Ｘ^Q(ω)    （Ｆ１６）
このように、復元部２５０は、各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］の全てのサンプルの値の二乗和を各区分された範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で復号グローバルゲインｇ＾を補正してもよい。
【０２４２】
なお、s12,s34,s1,s2,s3,s4を、それぞれ以下の式のように定義してもよい。
【０２４３】
【数１３】
2013187498.tif 000015
【０２４４】
c12は、範囲Ｒ１２のサンプルのエネルギーが第一の所定値よりも大きいサンプルの個数である。c34は、範囲Ｒ３４のサンプルのエネルギーが第二の所定値よりも大きいサンプルの個数である。c1234は、範囲Ｒ１２３４のサンプルのエネルギーが第三の所定値よりも大きいサンプルの個数である。c1は、範囲Ｒ１のサンプルのエネルギーが第四の所定値よりも大きいサンプルの個数である。c2は、範囲Ｒ２のサンプルのエネルギーが第五の所定値よりも大きいサンプルの個数である。c3は、範囲Ｒ３のサンプルのエネルギーが第六の所定値よりも大きいサンプルの個数である。c4は、範囲Ｒ４のサンプルのエネルギーが第七の所定値よりも大きいサンプルの個数である。
【０２４５】
この場合、復号部２６０は、各区分された範囲についての各ゲイン補正量と、復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］のサンプルのエネルギーが第八の所定値よりも大きいサンプルの個数をその各ゲイン補正量に対応する範囲内のサンプルのエネルギーが第九の所定値よりも大きいサンプルの個数で除算した値とを乗算した値で復号グローバルゲインｇ＾を補正することになる。または、復号部２６０は、各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛Lmin,…,Lmax｝］のサンプルのエネルギーが第十の所定値よりも大きいサンプルの個数を各区分された範囲内のサンプルのエネルギーが第十一の所定値よりも大きいサンプルの個数で除算した値とを乗算した値で復号グローバルゲインｇ＾を補正することになる。
【０２４６】
これらの第一から第十一の所定値は、互いに異なる値であってもよいが、同じ値であることが好ましい。これらの第一から第十一の所定値は、式（Ｂ２）におけるεに対応する。
【０２４７】
＜二区分部２６１が行なう区分処理の詳細＞
二区分部２６１が区分対象範囲に対して行なう区分処理は、符号化装置１の二区分部１５１が区分対象範囲に対して行なう区分処理と同一である。
【０２４８】
「各範囲のエネルギーがなるべく等しくなるように区分する基準」での区分処理は、例えば、区分対象範囲の第１の範囲を、
(a) 区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和と、区分対象範囲の全てのサンプルの値の二乗和の２分の１と、が最も近付くように、
または、
(b) 区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和と、区分対象範囲の全てのサンプルの値の絶対値和の２分の１と、が最も近付くように、
または、
(c) 区分対象範囲の第１の範囲のサンプル数が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が区分対象範囲の全てのサンプルの値の二乗和の２分の１以上となる最小のサンプル数になるように、
または、
(d) 区分対象範囲の第１の範囲のサンプル数が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が区分対象範囲の全てのサンプルの値の絶対値和の２分の１以上となる最小のサンプル数になるように、
または、
(e) 区分対象範囲の第１の範囲のサンプル数が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が区分対象範囲の全てのサンプルの値の二乗和の２分の１以下となる最大のサンプル数になるように、
または、
(f) 区分対象範囲の第１の範囲から第ｎの範囲までのサンプル数が、区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が区分対象範囲の全てのサンプルの値の絶対値和の２分の１以下となる最大のサンプル数になるように、
求め、
区分対象範囲のうちの第１の範囲以外の範囲を、区分対象範囲の第２の範囲とすることで、区分対象範囲を２個の範囲に区分することにより行なわれる。
【０２４９】
上記に例示した区分処理は、「各範囲のエネルギーがなるべく等しくなるように区分する基準」による区分を、第１の範囲から順に逐次的に決定していく方法によって実現するものである。上記に例示した区分処理によれば、少ない演算処理量で「各範囲のエネルギーがなるべく等しくなるように区分する基準」による区分を実現できる。
【０２５０】
「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」での区分処理は、例えば、区分対象範囲の第１の範囲を、
(a) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数と、区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１と、が最も近付くように、
または、
(b) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数と、区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１と、が最も近付くように、
または、
(c) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(d) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(e) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以下となる最大のサンプル数となるように、
または、
(f) 区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数が、区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいかまたは所定値以上であるサンプルの個数の２分の１以下となる最大のサンプル数となるように、
求め、
区分対象範囲のうちの第１の範囲以外の範囲を、区分対象範囲の第２の範囲とすることで、区分対象範囲を２個の範囲に区分することにより行なわれる。
【０２５１】
上記に例示した区分処理は、「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」による区分を、各範囲を逐次的に決定していく方法によって実現するものである。上記に例示した区分処理によれば、少ない演算処理量で「各範囲に含まれる有意のサンプルの個数がなるべく等しくなるように区分する基準」による区分を実現できる。
【０２５２】
二区分部２６１が行なう区分処理の具体例は、符号化装置１の二区分部１５１が行う区分処理の具体例である「第１の基準による区分処理の第１例」から「第１の基準による区分処理の第６例」、「第２の基準による区分処理の第１例」から「第２の基準による区分処理の第６例」のそれぞれの具体例中の、量子化正規化済み信号系列Ｘ^Q(ω) ［ω∈｛lmin,…,lmax｝］を復号正規化済み信号系列Ｘ^Q(ω) ［ω∈｛lmin,…,lmax｝］に置き換えたものである。
【０２５３】
＜時間領域変換部２７０＞
必要に応じて備える時間領域変換部２７０には、出力信号系列Ｘ^(ω)が入力される。時間領域変換部２７０は、出力信号系列Ｘ^(ω)に対して周波数−時間変換を適用して、フレーム単位の時間領域信号系列ｚF(t)を出力する。周波数−時間変換方法は、周波数領域変換部１０１で用いられた時間−周波数変換方法に対応する逆変換である。上述の例であれば、ここでの周波数−時間変換方法は、IMDCT(Inverse Modified Discrete Cosine Transform)またはIDCT(Inverse Discrete Cosine Transform)である。
【０２５４】
《第２実施形態》
第２実施形態は、ゲイン補正量符号idxに、正規化信号符号の余ったビットを用いる形態である。
【０２５５】
正規化信号符号化部１２０が［背景技術］欄で説明した正規化部１０２と量子化部１０３とゲイン制御部１０４により構成される場合などでは、消費ビット数が規定ビット数より少なくなる場合がある。
【０２５６】
第２実施形態の符号化装置１では、正規化信号符号化部１２０が、規定ビット数から消費ビット数を減算して得られるゲイン修正ビットのビット数Uを区分部１５０に対して出力するようにする。また、ゲイン補正量符号化部１４０は、入力されたゲイン修正ビットのビット数Uに基づいて、Uビットのゲイン補正量符号idxを出力するようにする。
【０２５７】
第２実施形態の復号装置２では、正規化信号復号部１０７が、正規化信号符号のビット数の最大値として規定されている規定ビット数から実際の正規化信号符号のビット数である消費ビット数を減算して得られるゲイン修正ビットのビット数Uを区分部２６０に対して出力するようにする。また、復元部２５０は入力されたUビットのゲイン補正量符号idxを復号できるようにする。
【０２５８】
第２実施形態の符号化装置1及び復号装置２によれば、正規化信号符号のために用意されたものの実際には正規化信号符号には用いられなかったビットをゲイン補正量符号idxに用いることで、与えられたビットを有効に活用した符号化及び復号を行うことが可能となる。
【０２５９】
以上の各実施形態の他、本発明である符号化装置、符号化方法、復号装置、復号方法は上述の実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。また、上記実施形態において説明した処理は、記載の順に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されるとしてもよい。
【０２６０】
また、上記符号化装置／上記復号装置における処理機能をコンピュータによって実現する場合、符号化装置／復号装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記符号化装置／上記復号装置における処理機能がコンピュータ上で実現される。
【０２６１】
この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。
【０２６２】
また、この形態では、コンピュータ上で所定のプログラムを実行させることにより、符号化装置、復号装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。
【図１】
2013187498.tif 000016
【図２】
2013187498.tif 000017
【図３】
2013187498.tif 000018
【図４】
2013187498.tif 000019
【図５】
2013187498.tif 000020
【図６】
2013187498.tif 000021
【図７】
2013187498.tif 000022
【図８】
2013187498.tif 000023
【図９】
2013187498.tif 000024
【図１０】
2013187498.tif 000025
【図１１】
2013187498.tif 000026
【図１２】
2013187498.tif 000027
【図１３】
2013187498.tif 000028
【図１４】
2013187498.tif 000029
【図１５】
2013187498.tif 000030
【手続補正書】
【提出日】平成27年3月13日(2015.3.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の入力信号サンプルにより構成される、フレーム単位の入力信号系列を符号化する符号化方法において、
上記入力信号系列に含まれる各入力信号サンプルが正規化された信号による系列を符号化して得られる正規化信号符号と、上記正規化信号符号に対応する量子化正規化済み信号系列と、を得る正規化信号符号化ステップと、
上記入力信号系列に対応するゲインである量子化グローバルゲインと、上記量子化グローバルゲインに対応するグローバルゲイン符号と、を得るグローバルゲイン符号化ステップと、
上記量子化正規化済み信号系列を３つ以上の範囲に区分する区分ステップと、
各上記区分された範囲についての少なくとも１つのゲイン補正量で上記量子化グローバルゲインを補正して得られるゲインを上記各区分された範囲ごとに上記量子化正規化済み信号系列の各サンプルの値に乗算して得られる信号系列と上記入力信号系列との相関が最大又は誤差が最小となるゲイン補正量を特定するためのゲイン補正量符号を得るゲイン補正量符号化ステップと、
を有し、
上記区分ステップにおける上記量子化正規化済み信号系列の区分は、入力された区分対象範囲を２つの範囲に区分する二区分ステップにより行われ、
上記二区分ステップは、上記二区分ステップで得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行され、
第１回目の二区分ステップは、上記量子化正規化済み信号系列を上記区分対象範囲とすることにより行われ、第２n回目（ｎは１以上の各整数）から第２n+1−１回目の二区分ステップのそれぞれは、第２n-1回目から第２n−１回目の二区分ステップで得られる２n個の範囲のうちの何れか１つの範囲を上記区分対象範囲とすることにより行われる、
符号化方法。
【請求項２】
請求項１に記載の符号化方法であって、
上記二区分ステップにおける２つの範囲への区分は、
上記区分対象範囲の第１の範囲を、
(a)上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和と、上記区分対象範囲の全てのサンプルの値の二乗和の２分の１と、が最も近付くように、
または、
(b)上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和と、上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１と、が最も近付くように、
または、
(c)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が上記区分対象範囲の全てのサンプルの値の二乗和の２分の１以上となる最小のサンプル数になるように、
または、
(d)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１以上となる最小のサンプル数になるように、
または、
(e)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が上記区分対象範囲の全てのサンプルの値の二乗和の２分の１以下となる最大のサンプル数になるように、
または、
(f)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１となる最大のサンプル数になるように、
求め、
上記区分対象範囲のうちの第１の範囲以外の範囲を、上記区分対象範囲の第２の範囲とすることで、２つの範囲に区分することにより行なわれる、
符号化方法。
【請求項３】
請求項１に記載の符号化方法であって、
上記二区分ステップにおける２つの範囲への区分は、
上記区分対象範囲の第１の範囲を、
(a)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数と、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１と、が最も近付くように、
または、
(b)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数と、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数の２分の１と、が最も近付くように、
または、
(c)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(d)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が上記所定値より大きいサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(e)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１以下となる最大のサンプル数となるように、
または、
(f)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が上記所定値より大きいサンプルの個数の２分の１以下となる最大のサンプル数となるように、
求め、
上記区分対象範囲のうちの第１の範囲以外の範囲を、上記区分対象範囲の第２の範囲とすることで、２つの範囲に区分することにより行なわれる、
符号化方法。
【請求項４】
請求項１から請求項３の何れかに記載の符号化方法であって、
第２n回目から第２n+1−１回目の二区分ステップは、第２n-1回目から第２n−１回目の二区分ステップで得られた２n個の範囲のうち、聴覚的な重要度が高い範囲から順に上記区分対象範囲とすることにより行なわれる、
符号化方法。
【請求項５】
請求項１から請求項３の何れかに記載の符号化方法であって、
上記入力信号系列は周波数領域の信号系列であり、
第２n回目から第２n+1−１回目の二区分ステップは、第２n-1回目から第２n−１回目の二区分ステップで得られた２n個の範囲のうち、周波数が低い範囲から順に上記区分対象範囲とすることにより行なわれる、
符号化方法。
【請求項６】
請求項１から請求項５の何れかに記載の符号化方法であって、
上記ゲイン補正量符号化ステップは、複数個のゲイン補正量の候補の中から上記相関が最大又は誤差が最小となるゲイン補正量を特定するステップであり、
第２n回目から第２n+1−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値の方が、第２n-1回目から第２n−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値よりも小さい、
符号化方法。
【請求項７】
請求項１から請求項５の何れかに記載の符号化方法であって、
ゲイン補正量候補ベクトルは、２個のゲイン補正量の候補で構成されており、
上記２つの区分された範囲は、それぞれその２つの区分された範囲についてのゲイン補正量候補ベクトルを構成する２個のゲイン補正量の候補に対応付けされており、
上記ゲイン補正量符号化ステップは、各２つの区分された範囲についての複数のゲイン補正量候補ベクトルの中から上記誤差を最小にするゲイン補正量候補ベクトルを特定するためのゲイン補正量符号を得るステップであり、
符号帳には、２個の値で構成される正規化ゲイン補正量候補ベクトルが複数格納されており、
上記２つの区分された範囲についての複数のゲイン補正量候補ベクトルは、上記符号帳に格納された正規化ゲイン補正量候補ベクトルを構成する２個の値のそれぞれにその２つの区分された範囲に対応する所定の係数を乗算することにより得られた２個の値により構成されるベクトルであり、
第２n回目から第２n+1−１回目の二区分ステップで得られる２つの区分された範囲に対応する所定の係数の絶対値の方が、第２n-1回目から第２n−１回目の二区分ステップで得られる２つの区分された範囲に対応する所定の係数の絶対値よりも小さい、
符号化方法。
【請求項８】
請求項１から請求項５の何れかに記載の符号化方法であって、
上記二区分ステップが行われる回数をＤとして、ゲイン補正量候補ベクトルは、Ａ＝Σd=1D２dとして、Ａ個のゲイン補正量の候補で構成されており、
上記二区分ステップで得られるＡ個の区分された範囲は、それぞれゲイン補正量候補ベクトルを構成するＡ個のゲイン補正量の候補に対応付けされており、
ゲイン補正量コードブックには、複数のゲイン補正量候補ベクトルが格納されており、
上記ゲイン補正量符号化ステップは、上記ゲイン補正量コードブックに格納された複数のゲイン補正量候補ベクトルの中から上記誤差を最小にするゲイン補正量候補ベクトルを特定するゲイン補正量符号を得るステップであり、
第２n回目から第２n+1−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値の方が、第２n-1回目から第２n−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値よりも大きい、
符号化方法。
【請求項９】
請求項１から請求項５の何れかに記載の符号化方法であって、
上記補正して得られるゲインは、上記各区分された範囲についての各ゲイン補正量と、上記量子化正規化済み信号系列の全てのサンプルの値の二乗和をその各ゲイン補正量に対応する範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で上記量子化グローバルゲインを補正して得られる値である、
符号化方法。
【請求項１０】
請求項１から請求項５の何れかに記載の符号化方法であって、
上記補正して得られるゲインは、上記各区分された範囲についての各ゲイン補正量と、上記量子化正規化済み信号系列のサンプルのエネルギーが所定値よりも大きいサンプルの個数をその各ゲイン補正量に対応する範囲内のサンプルのエネルギーが上記所定値よりも大きいサンプルの個数で除算した値とを乗算した値で上記量子化グローバルゲインを補正して得られる値である、
符号化方法。
【請求項１１】
請求項１から請求項５の何れかに記載の符号化方法であって、
上記補正して得られるゲインは、上記各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、上記量子化正規化済み信号系列の全てのサンプルの値の二乗和を上記各区分された範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で上記量子化グローバルゲインを補正して得られる値である、
符号化方法。
【請求項１２】
請求項１から請求項６の何れかに記載の符号化方法であって、
上記補正して得られるゲインは、上記各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、上記量子化正規化済み信号系列のサンプルのエネルギーが所定値よりも大きいサンプルの個数を上記各区分された範囲内のサンプルのエネルギーが上記所定値よりも大きいサンプルの個数で除算した値とを乗算した値で上記量子化グローバルゲインを補正して得られる値である、
符号化方法。
【請求項１３】
フレーム単位の符号を復号して出力信号系列を得る復号方法において、
上記符号に含まれる正規化信号符号を復号して復号正規化済み信号系列を得る正規化信号復号ステップと、
上記符号に含まれるグローバルゲイン符号を復号して復号グローバルゲインを得るグローバルゲイン復号ステップと、
上記復号正規化済み信号系列を３つ以上の範囲に区分する区分ステップと、
上記符号に含まれるゲイン補正量符号を復号して得られる各上記区分された範囲についての少なくとも１つのゲイン補正量で上記復号グローバルゲインを補正して得られるゲインを上記各区分された範囲ごとに上記復号正規化済み信号系列の各サンプルの値にを乗算して得られる信号系列を出力信号系列として得る復元ステップと、
を有し、
上記区分ステップにおける上記復号正規化済み信号系列の区分は、入力された区分対象範囲を２つの範囲に区分する二区分ステップにより行われ、
上記二区分ステップは、上記二区分ステップで得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行され、
第１回目の二区分ステップは、上記復号正規化済み信号系列を上記区分対象範囲とすることにより行われ、第２n回目（ｎは１以上の各整数）から第２n+1−１回目の二区分ステップのそれぞれは、第２n-1回目から第２n−１回目の二区分ステップで得られる２n個の範囲のうちの何れか１つの範囲を上記区分対象範囲とすることにより行われる、
復号方法。
【請求項１４】
請求項１３に記載の復号方法であって、
上記二区分ステップにおける２つの範囲への区分は、
上記区分対象範囲の第１の範囲を、
(a)上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和と、上記区分対象範囲の全てのサンプルの値の二乗和の２分の１と、が最も近付くように、
または、
(b)上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和と、上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１と、が最も近付くように、
または、
(c)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が上記区分対象範囲の全てのサンプルの値の二乗和の２分の１以上となる最小のサンプル数になるように、
または、
(d)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１以上となる最小のサンプル数になるように、
または、
(e)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の二乗和が上記区分対象範囲の全てのサンプルの値の二乗和の２分の１以下となる最大のサンプル数になるように、
または、
(f)上記区分対象範囲の第１の範囲のサンプル数が、上記区分対象範囲の第１の範囲に含まれる全てのサンプルの値の絶対値和が上記区分対象範囲の全てのサンプルの値の絶対値和の２分の１以下となる最大のサンプル数になるように、
求め、
上記区分対象範囲のうちの第１の範囲以外の範囲を、上記区分対象範囲の第２の範囲とすることで、２つの範囲に区分することにより行なわれる、
復号方法。
【請求項１５】
請求項１３に記載の復号方法であって、
上記二区分ステップにおける２つの範囲への区分は、
上記区分対象範囲の第１の範囲を、
(a)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数と、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１と、が最も近付くように、
または、
(b)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数と、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数の２分の１と、が最も近付くように、
または、
(c)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(d)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が上記所定値より大きいサンプルの個数の２分の１以上となる最小のサンプル数となるように、
または、
(e)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルのエネルギーが所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルのエネルギーが上記所定値より大きいサンプルの個数の２分の１以下となる最大のサンプル数となるように、
または、
(f)上記区分対象範囲の第１の範囲に含まれる全てのサンプルのうちサンプルの絶対値が所定値より大きいサンプルの個数が、上記区分対象範囲に含まれる全てのサンプルのうちサンプルの絶対値が上記所定値より大きいサンプルの個数の２分の１以下となる最大のサンプル数となるように、
求め、
上記区分対象範囲のうちの第１の範囲以外の範囲を、上記区分対象範囲の第２の範囲とすることで、２つの範囲に区分することにより行なわれる、
復号方法。
【請求項１６】
請求項１３から請求項１５の何れかに記載の復号方法であって、
第２n回目から第２n+1−１回目の二区分ステップは、第２n-1回目から第２n−１回目の二区分ステップで得られた２n個の範囲のうち、聴覚的な重要度が高い範囲から順に上記区分対象範囲とすることにより行なわれる、
復号方法。
【請求項１７】
請求項１３から請求項１５の何れかに記載の復号方法であって、
上記復号正規化済み信号系列は周波数領域の信号系列であり、
第２n回目から第２n+1−１回目の二区分ステップは、第２n-1回目から第２n−１回目の二区分ステップで得られた２n個の範囲のうち、周波数が低い高い範囲から順に上記区分対象範囲とすることにより行なわれる、
復号方法。
【請求項１８】
請求項１３から請求項１７の何れかに記載の復号方法であって、
第２n回目から第２n+1−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の絶対値の方が、第２n-1回目から第２n−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の絶対値よりも小さい、
復号方法。
【請求項１９】
請求項１３から請求項１７の何れかに記載の復号方法であって、
ゲイン補正量候補ベクトルは、２個のゲイン補正量の候補で構成されており、
上記２つの区分された範囲は、それぞれその２つの区分された範囲についてのゲイン補正量候補ベクトルを構成する２個のゲイン補正量の候補に対応付けされており、
上記復元ステップは、各２つの区分された範囲についての複数のゲイン補正量候補ベクトルの中から上記符号に含まれるゲイン補正量符号により特定されるゲイン補正量候補ベクトルを選択し、その選択されたゲイン補正量候補ベクトルを構成するゲイン補正量を用いて上記出力信号系列を得るステップであり、
符号帳には、２個の値で構成される正規化ゲイン補正量候補ベクトルが複数格納されており、
上記２つの区分された範囲についての複数のゲイン補正量候補ベクトルは、上記符号帳に格納された正規化ゲイン補正量候補ベクトルを構成する２個の値のそれぞれにその２つの区分された範囲に対応する所定の係数を乗算することにより得られた２個の値により構成されるベクトルであり、
第２n回目から第２n+1−１回目の二区分ステップで得られる２つの区分された範囲に対応する所定の係数の絶対値の方が、第２n-1回目から第２n−１回目の二区分ステップで得られる２つの区分された範囲に対応する所定の係数の絶対値よりも小さい、
復号方法。
【請求項２０】
請求項１３から請求項１７の何れかに記載の復号方法であって、
上記二区分ステップが行われる回数をＤとして、ゲイン補正量候補ベクトルは、Ａ＝Σd=1D２dとして、Ａ個のゲイン補正量の候補で構成されており、
上記二区分ステップで得られるＡ個の区分された範囲は、それぞれゲイン補正量候補ベクトルを構成するＡ個のゲイン補正量の候補に対応付けされており、
ゲイン補正量コードブックには、複数のゲイン補正量候補ベクトルが格納されており、
上記復元ステップは、上記ゲイン補正量コードブックに格納された複数のゲイン補正量候補ベクトルの中から上記符号に含まれるゲイン補正量符号により特定されるゲイン補正量候補ベクトルを選択し、その選択されたゲイン補正量候補ベクトルを構成するゲイン補正量を用いて上記復号グローバルゲインの補正を行うステップを含み、
第２n回目から第２n+1−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値の方が、第２n-1回目から第２n−１回目の二区分ステップで得られる２つの区分された範囲のそれぞれに対応するゲイン補正量の候補の絶対値よりも大きい、
復号方法。
【請求項２１】
請求項１３から請求項１７の何れかに記載の復号方法であって、
上記補正して得られるゲインは、上記各区分された範囲についての各ゲイン補正量と、上記復号正規化済み信号系列の全てのサンプルの値の二乗和をその各ゲイン補正量に対応する範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で上記復号グローバルゲインを補正して得られる値である、
復号方法。
【請求項２２】
請求項１３から請求項１７のいずれかに記載の復号方法であって、
上記補正して得られるゲインは、上記各区分された範囲についての各ゲイン補正量と、上記復号正規化済み信号系列のサンプルのエネルギーが所定値よりも大きいサンプルの個数をその各ゲイン補正量に対応する範囲内のサンプルのエネルギーが上記所定値よりも大きいサンプルの個数で除算した値とを乗算した値で上記復号グローバルゲインを補正して得られる値である、
復号方法。
【請求項２３】
請求項１３から請求項１７の何れかに記載の復号方法であって、
上記補正して得られるゲインは、上記各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、上記復号正規化済み信号系列の全てのサンプルの値の二乗和を上記各区分された範囲内の全てのサンプルの値の二乗和で除算した値とを乗算した値で上記復号グローバルゲインを補正して得られる値である、
復号方法。
【請求項２４】
請求項１３から請求項１７の何れかに記載の復号方法であって、
上記補正して得られるゲインは、上記各区分された範囲についてのゲイン補正量を各範囲ごとに加算した値と、上記復号正規化済み信号系列のサンプルのエネルギーが所定値よりも大きいサンプルの個数を上記各区分された範囲内のサンプルのエネルギーが上記所定値よりも大きいサンプルの個数で除算した値とを乗算した値で上記復号グローバルゲインを補正して得られる値である、
復号方法。
【請求項２５】
複数の入力信号サンプルにより構成される、フレーム単位の入力信号系列を符号化する符号化装置において、
上記入力信号系列に含まれる各入力信号サンプルが正規化された信号による系列を符号化して得られる正規化信号符号と、上記正規化信号符号に対応する量子化正規化済み信号系列と、を得る正規化信号符号化部と、
上記入力信号系列に対応するゲインである量子化グローバルゲインと、上記量子化グローバルゲインに対応するグローバルゲイン符号と、を得るグローバルゲイン符号化部と、
上記量子化正規化済み信号系列を３つ以上の範囲に区分する区分部と、
各上記区分された範囲についての少なくとも１つのゲイン補正量で上記量子化グローバルゲインを補正して得られるゲインを上記各区分された範囲ごとに上記量子化正規化済み信号系列の各サンプルの値に乗算して得られる信号系列と上記入力信号系列との相関が最大又は誤差が最小となるゲイン補正量を特定するためのゲイン補正量符号を得るゲイン補正量符号化部と、
を含み、
上記区分部は二区分部を含み、
上記区分部の処理における上記量子化正規化済み信号系列の区分は、入力された区分対象範囲を２つの範囲に区分する上記二区分部により行われ、
上記二区分部の処理は、上記二区分部の処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行され、
第１回目の二区分部の処理は、上記量子化正規化済み信号系列を上記区分対象範囲とすることにより行われ、第２n回目（ｎは１以上の各整数）から第２n+1−１回目の二区分部の処理のそれぞれは、第２n-1回目から第２n−１回目の二区分部の処理で得られる２n個の範囲のうちの何れか１つの範囲を上記区分対象範囲とすることにより行われる、
符号化装置。
【請求項２６】
フレーム単位の符号を復号して出力信号系列を得る復号装置において、
上記符号に含まれる正規化信号符号を復号して復号正規化済み信号系列を得る正規化信号復号部と、
上記符号に含まれるグローバルゲイン符号を復号して復号グローバルゲインを得るグローバルゲイン復号部と、
上記復号正規化済み信号系列を３つ以上の範囲に区分する区分部と、
上記符号に含まれるゲイン補正量符号を復号して得られる各上記区分された範囲についての少なくとも１つのゲイン補正量で上記復号グローバルゲインを補正して得られるゲインを上記各区分された範囲ごとに上記復号正規化済み信号系列の各サンプルの値にを乗算して得られる信号系列を出力信号系列として得る復元部と、
を含み、
上記区分部は二区分部を含み、
上記区分部の処理における上記復号正規化済み信号系列の区分は、入力された区分対象範囲を２つの範囲に区分する上記二区分部により行われ、
上記二区分部の処理は、上記二区分部の処理で得られる２つの区分された範囲にそれぞれ対応する２つのゲイン補正量を表すビットの数の合計がゲイン補正量符号用に割り当てられたビット数以下となる回数の範囲内で実行され、
第１回目の二区分部の処理は、上記復号正規化済み信号系列を上記区分対象範囲とすることにより行われ、第２n回目（ｎは１以上の各整数）から第２n+1−１回目の二区分部の処理のそれぞれは、第２n-1回目から第２n−１回目の二区分部の処理で得られる２n個の範囲のうちの何れか１つの範囲を上記区分対象範囲とすることにより行われる、
復号装置。
【請求項２７】
請求項１から請求項１２の何れかに記載の符号化方法の各ステップをコンピュータに実行させるためのプログラム。
【請求項２８】
請求項１３から請求項２４の何れかに記載の復号方法の各ステップをコンピュータに実行させるためのプログラム。
【請求項２９】
請求項１から請求項１２の何れかに記載の符号化方法の各ステップをコンピュータに実行させるためのプログラムを記録した記録媒体。
【請求項３０】
請求項１３から請求項２４の何れかに記載の復号方法の各ステップをコンピュータに実行させるためのプログラムを記録した記録媒体。
【国際調査報告】
2013187498.tif 000031
2013187498.tif 000032
2013187498.tif 000033
2013187498.tif 000034