特許 6962445 符号化装置、符号化方法、プログラム、および記録媒体

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6962445

(24)【登録日】2021年10月18日

(45)【発行日】2021年11月5日

(54)【発明の名称】符号化装置、符号化方法、プログラム、および記録媒体

(51)【国際特許分類】

   G10L 19/035 20130101AFI20211025BHJP

【ＦＩ】

   G10L19/035 Z

   G10L19/035 C

【請求項の数】8

【全頁数】23

(21)【出願番号】特願2020-503413(P2020-503413)

(86)(22)【出願日】2019年2月19日

(86)【国際出願番号】JP2019005947

(87)【国際公開番号】WO2019167706

(87)【国際公開日】20190906

【審査請求日】2020年8月25日

(31)【優先権主張番号】特願2018-37313(P2018-37313)

(32)【優先日】2018年3月2日

(33)【優先権主張国】JP

(73)【特許権者】

【識別番号】000004226

【氏名又は名称】日本電信電話株式会社

(74)【代理人】

【識別番号】100121706

【弁理士】

【氏名又は名称】中尾 直樹

(74)【代理人】

【識別番号】100128705

【弁理士】

【氏名又は名称】中村 幸雄

(74)【代理人】

【識別番号】100147773

【弁理士】

【氏名又は名称】義村 宗洋

(72)【発明者】

【氏名】杉浦 亮介

(72)【発明者】

【氏名】鎌本 優

(72)【発明者】

【氏名】守谷 健弘

【審査官】 大野 弘

(56)【参考文献】

【文献】 特開２０１３−１７４６８９（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ１０Ｌ １９／０３５

(57)【特許請求の範囲】

【請求項1】

所定時間区間のフレーム毎に周波数スペクトル系列を符号化する符号化装置であって、
上記周波数スペクトル系列の各周波数スペクトル値を量子化幅sで除算して整数値による系列である量子化スペクトル系列を得る量子化部と、
上記量子化スペクトル系列に含まれる量子化スペクトルを所定の規則に従って複数個（p個）ずつ纏めてN'組の整数値による組を得て、上記N'組の整数値による組のそれぞれについて、全単射な変換により、１つの整数値（以下、「変換後整数」という）を得ることにより、N'個の統合量子化スペクトルによる統合量子化スペクトル系列を得る整数変換部と、
上記統合量子化スペクトル系列に含まれるN'個の統合量子化スペクトルそれぞれを、ビット割当系列に含まれるN'個のビット割当値で符号化して、整数符号を得る整数符号化部と、
を含み、
上記周波数スペクトル系列から、上記整数変換部による変換と同一の変換、または、上記整数変換部による変換の変換前後の値の大小関係を近似する変換、により、N'個の推定統合スペクトルによる推定統合スペクトル系列を得る符号化対象推定部と、
上記推定統合スペクトル系列から、上記ビット割当系列と、上記ビット割当系列に対応するビット割当符号と、を得るビット割当部と、
上記推定統合スペクトル系列と上記ビット割当系列とから、上記量子化幅sを得る量子化幅取得部と、
をさらに含む符号化装置。

【請求項2】

請求項１に記載の符号化装置であって、
上記ビット割当部は、
複数個のビット割当系列の候補のうちの、ビット割当系列の各ビット割当値を指数とした２のべき乗の系列の形状が上記推定統合スペクトル系列の形状に最も近い候補を上記ビット割当系列として得るものであり、
上記量子化幅取得部は、
上記推定統合スペクトル系列の各推定統合スペクトル値を、上記ビット割当系列のうちの対応するビット割当値を指数とした２のべき乗の値で、除算して除算結果の系列を得て、上記除算結果の系列の各値の振幅のうちの最大値のp乗根以上かつ該p乗根の近傍の値を量子化幅sとして決定するものである、
符号化装置。

【請求項3】

請求項１又は２に記載の符号化装置であって、
上記整数変換部は、Mを上記整数値による組に含まれる整数値の個数とし、x₁,x₂,…,x_Mを上記整数値による組に含まれる整数値とし、x'_iを上記整数値x_iについての次式を満たす非負整数値とし、

【数13】

次式を計算することで上記１つの整数値である変換後整数yを得るものであり、

【数14】

上記式に用いる関数f_M'は、x'_maxをx'₁,x'₂,…,x'_M'の最大値とし、Kをx'₁,x'₂,…,x'_M'のうち最大値をとる整数値の個数とし、m₁,m₂,…,m_Kをx'₁,x'₂,…,x'_M'のうち最大値をとる整数値の番号とし、~x'₁,~x'₂,…,~x'_M'-Kをx'₁,x'₂,…,x'_M'のうち最大値をとるK個の整数値を除いた整数値とし、_aC_bをa個からb個を選択する組み合わせの数とし、f₀を0とし、次式を計算する再帰的な関数である、

【数15】

符号化装置。

【請求項4】

所定時間区間のフレーム毎に周波数スペクトル系列を符号化する符号化方法であって、
量子化部が、上記周波数スペクトル系列の各周波数スペクトル値を量子化幅sで除算して整数値による系列である量子化スペクトル系列を得る量子化ステップと、
整数変換部が、上記量子化スペクトル系列に含まれる量子化スペクトルを所定の規則に従って複数個（p個）ずつ纏めてN'組の整数値による組を得て、上記N'組の整数値による組のそれぞれについて、全単射な変換により、１つの整数値（以下、「変換後整数」という）を得ることにより、N'個の統合量子化スペクトルによる統合量子化スペクトル系列を得る整数変換ステップと、
整数符号化部が、上記統合量子化スペクトル系列に含まれるN'個の統合量子化スペクトルそれぞれを、ビット割当系列に含まれるN'個のビット割当値で符号化して、整数符号を得る整数符号化ステップと、
を含み、
符号化対象推定部が、上記周波数スペクトル系列から、上記整数変換ステップによる変換と同一の変換、または、上記整数変換ステップによる変換の変換前後の値の大小関係を近似する変換、により、N'個の推定統合スペクトルによる推定統合スペクトル系列を得る符号化対象推定ステップと、
ビット割当部が、上記推定統合スペクトル系列から、上記ビット割当系列と、上記ビット割当系列に対応するビット割当符号と、を得るビット割当ステップと、
量子化幅取得部が、上記推定統合スペクトル系列と上記ビット割当系列とから、上記量子化幅sを得る量子化幅取得ステップと、
をさらに含む符号化方法。

【請求項5】

請求項４に記載の符号化方法であって、
上記ビット割当ステップは、
複数個のビット割当系列の候補のうちの、ビット割当系列の各ビット割当値を指数とした２のべき乗の系列の形状が上記推定統合スペクトル系列の形状に最も近い候補を上記ビット割当系列として得、
上記量子化幅取得ステップは、
上記推定統合スペクトル系列の各推定統合スペクトル値を、上記ビット割当系列のうちの対応するビット割当値を指数とした２のべき乗の値で、除算して除算結果の系列を得て、上記除算結果の系列の各値の振幅のうちの最大値のp乗根以上かつ該p乗根の近傍の値を量子化幅sとして決定する、
符号化方法。

【請求項6】

請求項４又は５に記載の符号化方法であって、
上記整数変換ステップは、Mを上記整数値による組に含まれる整数値の個数とし、x₁,x₂,…,x_Mを上記整数値による組に含まれる整数値とし、x'_iを上記整数値x_iについての次式を満たす非負整数値とし、

【数16】

次式を計算することで上記１つの整数値である変換後整数yを得、

【数17】

上記式に用いる関数f_M'は、x'_maxをx'₁,x'₂,…,x'_M'の最大値とし、Kをx'₁,x'₂,…,x'_M'のうち最大値をとる整数値の個数とし、m₁,m₂,…,m_Kをx'₁,x'₂,…,x'_M'のうち最大値をとる整数値の番号とし、~x'₁,~x'₂,…,~x'_M'-Kをx'₁,x'₂,…,x'_M'のうち最大値をとるK個の整数値を除いた整数値とし、_aC_bをa個からb個を選択する組み合わせの数とし、f₀を0とし、次式を計算する再帰的な関数である、

【数18】

符号化方法。

【請求項7】

請求項４から６の何れかに記載の符号化方法の各ステップをコンピュータに実行させるためのプログラム。

【請求項8】

請求項４から６の何れかに記載の符号化方法の各ステップをコンピュータに実行させるためのプログラムが記録されたコンピュータ読み取り可能な記録媒体。

【発明の詳細な説明】

【技術分野】

【0001】

この発明は、音信号の符号化技術などの信号処理技術において、音信号の周波数スペクトルに由来するサンプル列を量子化及び符号化する技術に関連する。

【背景技術】

【0002】

時系列信号などのサンプル列を圧縮符号化する場合には、そのサンプル列の分散などを推定し、それに基づいてビット数を適切に割り当てることが従来行われている。これにより、少ない符号量で復号信号の歪みが小さくなるような効率のよい圧縮符号化を行う。音声信号や音響信号などの音信号のサンプル列を圧縮符号化する従来技術として非特許文献１の技術がある。

【0003】

図１は、非特許文献１の符号化装置の機能構成図である。非特許文献１の符号化装置は、入力された音信号のサンプル系列を所定時間区間のフレーム毎に周波数スペクトル系列X₀,X₁,…,X_N-1（Nは、周波数領域の系列のサンプル数であり、正の整数）に変換する周波数領域変換部１０と、周波数スペクトル系列X₀,X₁,…,X_N-1から各サンプルに割り当てるビット数B₀,B₁,…,B_N-1による系列であるビット割当系列B₀,B₁,…,B_N-1と当該ビット割当系列B₀,B₁,…,B_N-1に対応する所定ビット数のビット割当符号Cbを得るビット割当部１４と、周波数スペクトル系列X₀,X₁,…,X_N-1に基づく系列のエネルギーなどを用いて量子化幅sとその量子化幅sに対応する符号である所定ビット数の量子化幅符号CQを得る量子化幅取得部１１と、周波数スペクトル系列X₀,X₁,…,X_N-1の各サンプルを量子化幅sで除算した結果の整数部分の系列である量子化スペクトル系列^X₀,^X₁,…,^X_N-1を得る量子化部１２と、量子化スペクトル系列^X₀,^X₁,…,^X_N-1の各サンプルに当該サンプルに対応するビット割当系列B₀,B₁,…,B_N-1の値に応じてビット数を割り当ててサンプル毎に符号化して信号符号CXを得る整数符号化部１５と、ビット割当符号Cbと信号符号CXと量子化幅符号CQとを多重化して符号化装置の出力符号を得る多重化部１６とを含む。

【0004】

図２は、非特許文献１の復号装置の機能構成図である。非特許文献１の復号装置は、符号化装置が出力した出力符号を入力符号として得て、入力符号に含まれる量子化幅符号CQを逆量子化部２４に、入力符号に含まれるビット割当符号Cbをビット割当復号部２１に、入力符号に含まれる信号符号CXを整数復号部２２に、それぞれ出力する多重分離部２０と、ビット割当符号Cbに対応するビット割当系列B₀,B₁,…,B_N-1を得るビット割当復号部２１と、ビット割当系列B₀,B₁,…,B_N-1の各値に応じたビット数ごとに信号符号CXを復号して量子化スペクトル系列^X₀,^X₁,…,^X_N-1の各サンプルの値を得る整数復号部２２と、量子化幅符号CQを復号して量子化幅sを得て、量子化スペクトル系列^X₀,^X₁,…,^X_N-1の各サンプルの値に量子化幅sを乗算して得られる値の系列を復号周波数スペクトル系列XD₀,XD₁,…,XD_N-1として得る逆量子化部２４と、復号周波数スペクトル系列XD₀,XD₁,…,XD_N-1を時間領域の音信号のサンプル列である出力信号に変換する時間領域変換部２５とを含む。

【先行技術文献】

【非特許文献】

【0005】

【非特許文献1】R. Zelinski and P. Noll, "Adaptive transform coding of speech signals," in IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 25, no. 4, pp. 299-309, Aug 1977.

【発明の概要】

【発明が解決しようとする課題】

【0006】

非特許文献１の符号化装置と復号装置によれば、ビットレートの高い条件下においては歪みを小さく抑えて圧縮することができるが、周波数スペクトル１サンプルあたりに整数値のビット数しか割り当てられないため、ビットレートの低い条件下では圧縮の効率が低下し、サンプル系列に割り当てられる平均ビット数に対する復号サンプル系列の歪みが大きくなってしまうという課題がある。

【0007】

本発明は、ビットレートの低い条件下でも、効率のよいビット数の割り当てを行い、歪みを小さく抑えた符号化及び復号を可能とすることを目的とする。

【課題を解決するための手段】

【0008】

上記の課題を解決するために、この発明の一態様の符号化装置は、所定時間区間のフレーム毎に周波数スペクトル系列を符号化する符号化装置であって、周波数スペクトル系列の各周波数スペクトル値を量子化幅sで除算して整数値による系列である量子化スペクトル系列を得る量子化部と、量子化スペクトル系列に含まれる量子化スペクトルを所定の規則に従って複数個（p個）ずつ纏めてN'組の整数値による組を得て、N'組の整数値による組のそれぞれについて、全単射な変換により、１つの整数値を得ることにより、N'個の統合量子化スペクトルによる統合量子化スペクトル系列を得る整数変換部と、統合量子化スペクトル系列に含まれるN'個の統合量子化スペクトルそれぞれを、ビット割当系列に含まれるN'個のビット割当値で符号化して、整数符号を得る整数符号化部と、を含み、周波数スペクトル系列から、整数変換部による変換と同一の変換、または、整数変換部による変換の変換前後の値の大小関係を近似する変換、により、N'個の推定統合スペクトルによる推定統合スペクトル系列を得る符号化対象推定部と、推定統合スペクトル系列から、ビット割当系列と、ビット割当系列に対応するビット割当符号と、を得るビット割当部と、推定統合スペクトル系列とビット割当系列とから、量子化幅sを得る量子化幅取得部と、をさらに含む。

【発明の効果】

【0009】

この発明によれば、ビットレートの低い条件下でも、効率のよいビット数の割り当てを行い、歪みを小さく抑えた符号化及び復号が可能となる。

【図面の簡単な説明】

【0010】

【図1】図１は、従来の符号化装置の機能構成を例示する図である。

【図2】図２は、従来の復号装置の機能構成を例示する図である。

【図3】図３は、第一実施形態の符号化装置の機能構成を例示する図である。

【図4】図４は、第一実施形態の符号化方法の処理手続きを例示する図である。

【図5】図５は、第一実施形態の復号装置の機能構成を例示する図である。

【図6】図６は、第一実施形態の復号方法の処理手続きを例示する図である。

【図7】図７は、第一実施形態の変形例の符号化装置の機能構成を例示する図である。

【図8】図８は、第一実施形態の変形例の符号化方法の処理手続きを例示する図である。

【図9】図９は、第二実施形態の符号化装置の機能構成を例示する図である。

【図10】図１０は、第二実施形態の符号化方法の処理手続きを例示する図である。

【発明を実施するための形態】

【0011】

以下、この発明の実施の形態について詳細に説明する。なお、図面中において同じ機能を有する構成部には同じ番号を付し、重複説明を省略する。

【0012】

文中で使用する記号「^」「~」は、本来直後の文字の真上に記載されるべきものであるが、テキスト記法の制限により、当該文字の直前に記載する。数式中においてはこれらの記号は本来の位置、すなわち文字の真上に記述している。

【0013】

この発明では、符号化装置において、各サンプルが整数値である量子化スペクトル系列について、複数の量子化スペクトルを１つの整数値に統合し、統合後の整数値に対してビット割り当てを行うことで、統合前の量子化スペクトル系列に含まれる各サンプルに対する細かく効率のよいビット数の割り当てを実質的に実現する。

【0014】

量子化スペクトルの統合には、複数の整数値を１つの整数値に可逆に変換する全単射な変換を用い、復号装置においては１つの整数値を複数の整数値に変換する逆変換によって整数値を分離することで量子化スペクトル系列を得る。

【0015】

＜第一実施形態＞
この発明の第一実施形態のシステムは、符号化装置および復号装置を含む。符号化装置は、所定の時間長のフレーム単位で入力された時間領域の音信号を符号化して符号を得て出力する。符号化装置が出力する符号は復号装置へ入力される。復号装置は入力された符号を復号してフレーム単位の時間領域の音信号を出力する。符号化装置に入力される音信号は、例えば、音声や音楽などの音をマイクロホンで収音し、AD変換して得られた音声信号又は音響信号である。また、復号装置が出力した音信号は、例えば、DA変換され、スピーカで再生されることで、受聴可能とされる。

【0016】

≪符号化装置≫
図３及び図４を参照して、第一実施形態の符号化装置の処理手続きを説明する。図３に例示するように、第一実施形態の符号化装置１００は、周波数領域変換部１０、量子化幅取得部１１、量子化部１２、整数変換部１３、ビット割当部１４、整数符号化部１５、及び多重化部１６を含む。第一実施形態の符号化装置１００が図４に示す各ステップの処理を実行することにより第一実施形態の符号化方法が実現される。符号化装置１００に入力された時間領域の音信号は周波数領域変換部１０へ入力される。符号化装置１００は、各部で所定の時間長のフレーム単位での処理を行う。

【0017】

なお、時間領域の音信号ではなく周波数領域の音信号を符号化装置１００に入力する構成としてもよい。この構成とする場合には、符号化装置１００には周波数領域変換部１０を含まないでよく、所定の時間長のフレーム単位の周波数領域の音信号を量子化部１２と量子化幅取得部１１に入力すればよい。

【0018】

［周波数領域変換部１０］
周波数領域変換部１０には、符号化装置１００に入力された時間領域の音信号が入力される。周波数領域変換部１０は、所定の時間長のフレーム単位で、入力された時間領域の音信号を例えば修正離散コサイン変換（MDCT）などで周波数領域のN点の周波数スペクトル系列X₀,X₁,…,X_N-1に変換して出力する（ステップＳ１０）。Nは正の整数であり、例えば予め定めた値でありN=32などである。また、Xに下付きで付してある添え字は周波数の低いスペクトルから順に振られている番号である。周波数領域への変換方法として、MDCTではない様々な公知の変換方法等（例えば、離散フーリエ変換、短時間フーリエ変換等）を用いてもよい。

【0019】

周波数領域変換部１０は、変換により得た周波数スペクトル系列X₀,X₁,…,X_N-1を量子化部１２と量子化幅取得部１１に出力する。なお、周波数領域変換部１０は、変換により得た周波数スペクトル系列に対して聴覚的な重み付けのためにフィルタ処理や圧伸処理を施し、フィルタ処理後や圧伸処理後の系列を周波数スペクトル系列X₀,X₁,…,X_N-1として出力してもよい。

【0020】

［量子化幅取得部１１］
量子化幅取得部１１には、周波数領域変換部１０が出力した周波数スペクトル系列X₀,X₁,…,X_N-1が入力される。量子化幅取得部１１は、入力された周波数スペクトル系列X₀,X₁,…,X_N-1を割り算するための値である量子化幅sと当該量子化幅sに対応する量子化幅符号CQとを出力する（ステップＳ１１）。量子化幅取得部１１は、従来的な方法で、例えば、予め用意してある量子化幅の候補の中で、入力された周波数スペクトル系列X₀,X₁,…,X_N-1のエネルギーや振幅の最大値に比例するような値に最も近い量子化幅をそのフレームでの量子化幅sとして決定することなどで量子化幅sを得て、得られた量子化幅sを量子化部１２へ出力する。

【0021】

量子化幅取得部１１は、決定した量子化幅sに対応する符号を得て、得た符号を量子化幅符号CQとして多重化部１６に出力する。

【0022】

［量子化部１２］
量子化部１２には、周波数領域変換部１０が出力した周波数スペクトル系列X₀,X₁,…,X_N-1、及び量子化幅取得部１１が出力した量子化幅sが入力される。量子化部１２は、入力された周波数スペクトル系列X₀,X₁,…,X_N-1の各周波数スペクトル値を量子化幅sで割り算した結果の整数部分の値による系列である量子化スペクトル系列^X₀,^X₁,…,^X_N-1を得て整数変換部１３へ出力する（ステップＳ１２）。

【0023】

［整数変換部１３］
整数変換部１３には、量子化部１２が出力した量子化スペクトル系列^X₀,^X₁,…,^X_N-1が入力される。整数変換部１３は、pを２以上の整数とし、また、N'をpとN'の積がNとなる正の整数として、入力された量子化スペクトル系列^X₀,^X₁,…,^X_N-1から所定の規則に従ってp個の整数値による整数組をN'組得て、それぞれの整数組について全単射な変換により１つの整数値である統合量子化スペクトルを得て、得たN'個の整数値（すなわち、統合量子化スペクトル）による系列である統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1をビット割当部１４、及び整数符号化部１５に出力する（ステップＳ１３）。

【0024】

それぞれの整数組について全単射な変換により１つの整数値を得る方法としては、それぞれの整数組について代数的に表現可能な全単射な変換により１つの整数値を得る方法、それぞれの整数組についてマッピングテーブルを参照して１つの整数値を得る方法、それぞれの整数組について予め定めた規則により１つの整数値を得る方法、などを用いることができる。また、１つの整数値として１つの非負整数値を得るようにしてもよい。なお、後述するビット割当部１４や整数符号化部１５や復号装置２００のビット割当復号部２１や整数復号部２２などの説明は、整数変換部１３が１つの整数値として１つの非負整数値を得る構成に対応させたものとしてある。

【0025】

それぞれの整数組について代数的に表現可能な全単射な変換により１つの非負整数値を得る方法としては、例えば、整数組を構成する整数値がx₁, x₂の２つ（すなわち、p＝２）である場合には、式（１）によって１つの非負整数値yを得る方法を用いる。

【0026】

【数1】

【0027】

ただし、整数i＝１、２について、x'_iは、整数値x_iについての以下の式（２）を満たす非負整数値とする。

【0028】

【数2】

【0029】

なお、整数組を構成する各整数値x₁, x₂のそれぞれについて式（２）により非負整数値x'₁, x'₂を得て、得た非負整数値x'₁, x'₂による組から式（１）によって非負整数値yを得る方法としてもよいし、式（１）と式（２）を合せた変換式などにより整数組から非負整数値yを直接得る方法としてもよい。

【0030】

また、例えば整数組を構成する整数値がx₁,x₂,…,x_MのM個（すなわちp=M、ただしMは２以上の整数）であった場合、式（３）によって１つの非負整数値yを得る方法を用いる。

【0031】

【数3】

【0032】

ただし、整数i=1,2,…,Mについて、x'_iは、整数値x_iについての上記の式（２）を満たす非負整数値とし、f_M'(x'₁,x'₂,…,x'_M')はM'個の変数による系列（変数系列）x'₁,x'₂,…,x'_M'を入力とし、１変数を出力とする再帰的な関数であり、M'個の変数x'₁,x'₂,…,x'_M'の最大値をx'_max、最大値をとる変数の個数をK、最大値をとるK個の変数それぞれの変数系列内での番号をそれぞれm₁,m₂,…,m_K、変数系列x'₁,x'₂,…,x'_M'から最大値をとる変数を除いたM'-K個の変数による系列を~x'₁,~x'₂,…,~x'_M'-K、f₀を0、_M'C_KをM'個からK個を選択する組み合わせの数とすると、式（４）のように表せる。

【0033】

【数4】

【0034】

N'組の整数組を得る所定の規則は、例えば、入力された量子化スペクトル系列^X₀,^X₁,…,^X_N-1内の隣接するp個の整数値同士を整数組とする規則、すなわち、^X₀から^X_p-1まで、^X_pから^X_2p-1まで、・・・、^X_N-pから^X_N-1までをそれぞれ整数組とする規則などの、予め定めて符号化装置１００と復号装置２００に予め記憶しておける規則であればどのような規則であってもよい。

【0035】

隣接するp個の整数値同士を整数組とする規則であれば、整数変換部１３は、入力された量子化スペクトル系列^X₀,^X₁,…,^X_N-1のうちの^X₀から^X_p-1までによる整数組から１つの整数値である統合量子化スペクトル^Y₀を得て、^X_pから^X_2p-1までによる整数組から１つの整数値である統合量子化スペクトル^Y₁を得て、・・・、^X_N-pから^X_N-1までによる整数組から１つの整数値である統合量子化スペクトル^Y_N'-1を得て、得た整数値（すなわち、統合量子化スペクトル）による系列である統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1を出力する。

【0036】

上記の整数組を１つの整数にする変換は、量子化スペクトル系列に含まれる複数のサンプルを１つのサンプルにすることにより、後段で行う統合量子化スペクトル系列の符号化において量子化スペクトル系列の各値に実質的に割り当てる平均ビット数をより細かく調節することを目的としている。例えば、2個の量子化スペクトル値を変換して得た1個の統合量子化スペクトル値を1ビットで符号化できたとすると、2個の量子化スペクトルそれぞれは平均で1/2ビット（2分の1ビット）で符号化できたこととなる。また例えば、3個の量子化スペクトル値を変換して得た1個の統合量子化スペクトル値を5ビットで符号化できたとすると、3個の量子化スペクトルそれぞれは平均で5/3ビット（3分の5ビット）で符号化できたこととなる。すなわち、p個の量子化スペクトル値を変換して得た統合量子化スペクトルを符号化すれば、その符号化処理においては統合量子化スペクトルそれぞれには1ビット単位での割り当てビット数の調整を行うことになるものの、量子化スペクトルそれぞれに割り当てる平均ビット数は実質的には1/pビット単位（p分の1ビット単位）で調節することができ、p個の量子化スペクトルそれぞれにビット数を割り当てるのと比べ、より細かなビット割り当てが可能となる。なお、上記の整数組を１つの整数にする変換のことを、以降では整数変換と呼び、変換により得た整数のことを変換後整数と呼ぶことがある。

【0037】

上記整数組を構成する整数値の個数は多ければ多いほど、量子化スペクトルに実質的に割り当てる平均ビット数は細かく調節することが可能となるが、同時に整数変換に必要な演算量も増えてしまう。従って、上記の整数組を構成する整数値の個数pは、これらのことを考慮して、事前の実験等により予め定めて符号化装置１００と復号装置２００に記憶しておけばよい。また、上述した通りN'は、pとN'の積がNとなる数であるので、pと同様に符号化装置１００と復号装置２００に予め記憶しておけばよい。

【0038】

［ビット割当部１４］
ビット割当部１４には、整数変換部１３が出力した統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1が入力される。ビット割当部１４は、例えば、統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の各統合量子化スペクトルに対応するビット割当値B₀,B₁,…,B_N'-1によるビット割当系列B₀,B₁,…,B_N'-1と当該ビット割当系列に対応するビット割当符号Cbとを得て、得られたビット割当系列B₀,B₁,…,B_N'-1を整数符号化部１５へ、ビット割当符号Cbを多重化部１６へ、それぞれ出力する（ステップＳ１４）。

【0039】

ビット割当部１４の一例として、後述する整数符号化部１５を統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の各統合量子化スペクトルの２底対数値による系列である統合量子化対数スペクトル系列L₀,L₁,…,L_N'-1を表す信号符号CXを得る構成とする場合の例を説明する。ビット割当部１４内の図示しない記憶部に、予め、N'個の整数で構成される対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の複数個の候補についての、各候補の対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1と、各候補の各対数スペクトル包絡値を指数とした２のべき乗の系列であるスペクトル包絡系列HC₀,HC₁,…,HC_N'-1と、各候補に対応する符号と、による組を記憶しておく。すなわち、ビット割当部１４内の図示しない記憶部には、対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補と、当該対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補に対応するスペクトル包絡系列HC₀,HC₁,…,HC_N'-1の候補と、当該対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補を特定可能な符号と、による組が複数組予め記憶されている。ビット割当部１４は、当該記憶部に予め記憶された複数個の組のうち、スペクトル包絡系列HC₀,HC₁,…,HC_N'-1の候補が入力された統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1に対応する組を選択して、当該選択した組の対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補をビット割当系列B₀,B₁,…,B_N'-1として出力し、当該選択した組の符号をビット割当符号Cb（ビット割当を表す符号）として得て出力する。

【0040】

例えば、ビット割当部１４は、当該記憶部内に記憶されたスペクトル包絡系列HC₀,HC₁,…,HC_N'-1の候補それぞれについて、入力された統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1中の各統合量子化スペクトル値^Y_kをスペクトル包絡系列HC₀,HC₁,…,HC_N'-1の候補中の対応する各スペクトル包絡値HC_kで除算して得られる比の系列のエネルギーを求め、エネルギーが最小となるスペクトル包絡系列HC₀,HC₁,…,HC_N'-1の候補に対応する対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補であるビット割当系列B₀,B₁,…,B_N'-1とビット割当符号Cbとを出力する。

【0041】

後述する整数符号化部１５が統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1を符号化して得る信号符号CXは、統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の各統合量子化スペクトルの２底対数値による系列である統合量子化対数スペクトル系列L₀,L₁,…,L_N'-1の各統合量子化対数スペクトル値の桁数の二進数である符号CX₀,CX₁,…,CX_N'-1により構成される。ここで、ビット割当部１４が選択した組のスペクトル包絡系列HC₀,HC₁,…,HC_N'-1の候補が入力された統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1に対応するということは、ビット割当部１４が選択した組の対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補が統合量子化対数スペクトル系列L₀,L₁,…,L_N'-1に対応することになる。そこで、ビット割当部１４は、選択した組の対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補をビット割当系列B₀,B₁,…,B_N'-1とし、当該選択した組の符号をビット割当符号Cbとして、それぞれ出力するのである。

【0042】

なお、各候補の対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1と、各候補の各対数スペクトル包絡値を指数とした２のべき乗の系列であるスペクトル包絡系列HC₀,HC₁,…,HC_N'-1と、は何れか一方のみを記憶部に記憶しておき、他方をビット割当部１４で計算するようにしてもよい。

【0043】

［整数符号化部１５］
整数符号化部１５には、整数変換部１３が出力した統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1、及びビット割当部１４が出力したビット割当系列B₀,B₁,…,B_N'-1が入力される。整数符号化部１５は、統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の各値を、それに対応するビット割当系列B₀,B₁,…,B_N'-1の各ビット割当値のビット数の符号を得るように符号化して、統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の各値に対応する符号CX₀,CX₁,…,CX_N'-1を得て、得た符号CX₀,CX₁,…,CX_N'-1全てを合せたものである信号符号CXを多重化部１６へ出力する（ステップＳ１５）。

【0044】

整数符号化部１５は、例えば、統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の各統合量子化スペクトル値を二進数で表した符号を得て、得た各符号をビット割当系列B₀,B₁,…,B_N'-1が示す各ビット数に収めて符号CX₀,CX₁,…,CX_N'-1とし、符号CX₀,CX₁,…,CX_N'-1全てを合せたものである信号符号CXを得て出力する。すなわち、整数符号化部１５は、例えば、ビット割当系列B₀,B₁,…,B_N'-1中のビット割当値B_kが５であるなら、入力された統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1中の対応する統合量子化スペクトル値^Y_kを５桁の二進数で表したものを符号CX_kとして得る、といったような符号化処理を行う。

【0045】

［多重化部１６］
多重化部１６は、量子化幅取得部１１が出力した量子化幅符号CQと、ビット割当部１４が出力したビット割当符号Cbと、整数符号化部１５が出力した信号符号CXと、を受け取り、これらの符号全てを含む出力符号、例えば量子化幅符号CQとビット割当符号Cbと信号符号CXを繋ぎ合わせて得た出力符号、を出力する（ステップＳ１６）。

【0046】

≪復号装置≫
図５及び図６を参照して、第一実施形態の復号装置の処理手続きを説明する。図５に例示するように、第一実施形態の復号装置２００は、多重分離部２０、ビット割当復号部２１、整数復号部２２、整数逆変換部２３、逆量子化部２４、時間領域変換部２５を含む。第一実施形態の復号装置２００が図６に示す各ステップの処理を実行することにより、第一実施形態の復号方法が実現される。復号装置２００には符号化装置１００が出力した符号が入力される。すなわち、復号装置２００には符号化装置１００が出力した出力符号が入力符号として入力される。復号装置２００に入力された入力符号は多重分離部２０へ入力される。復号装置２００は、各部で所定の時間長のフレーム単位での処理を行う。

【0047】

［多重分離部２０］
多重分離部２０には、復号装置２００に入力された入力符号が入力される。多重分離部２０は、入力符号をフレーム毎に受け取り、入力符号を分離して、入力符号に含まれるビット割当符号Cbをビット割当復号部２１へ、入力符号に含まれる量子化幅符号CQを逆量子化部２４へ、入力符号に含まれる信号符号CXを整数復号部２２へ、それぞれ出力する（ステップＳ２０）。

【0048】

［ビット割当復号部２１］
ビット割当復号部２１内の図示しない記憶部には、予め、対応する符号化装置１００のビット割当部１４の図示しない記憶部に記憶されているのと同じN'個の整数で構成される対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の複数個の候補について、各候補の対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1と、各系列に対応する符号と、による組を記憶しておく。すなわち、ビット割当復号部２１内の図示しない記憶部には、対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補と、当該対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補を特定可能な符号と、による組が複数組予め記憶されている。ビット割当復号部２１には、多重分離部２０が出力したビット割当符号Cbが入力される。ビット割当復号部２１は、入力されたビット割当符号Cbに対応する対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補を記憶部から得て、得られた対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補をビット割当系列B₀,B₁,…,B_N'-1として得て、得られたビット割当系列B₀,B₁,…,B_N'-1を整数復号部２２に出力する（ステップＳ２１）。すなわち、ビット割当復号部２１は、当該記憶部に予め記憶された複数個の組のうち、符号がビット割当符号Cbに対応する組を選択し、当該選択した組の対数スペクトル包絡系列の候補をビット割当系列B₀,B₁,…,B_N'-1として得て、得られたビット割当系列B₀,B₁,…,B_N'-1を整数復号部２２に出力する。

【0049】

なお、対応する符号化装置１００のビット割当部１４の図示しない記憶部には、各候補の対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1と、各候補の各対数スペクトル包絡値を指数とした２のべき乗の系列であるスペクトル包絡系列HC₀,HC₁,…,HC_N'-1と、の少なくとも何れかを記憶部に記憶していたが、復号装置２００のビット割当復号部２１ではスペクトル包絡系列HC₀,HC₁,…,HC_N'-1は用いないので、スペクトル包絡系列HC₀,HC₁,…,HC_N'-1は記憶しておく必要はなく、対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1と各系列に対応する符号とによる組を記憶しておけばよい。

【0050】

［整数復号部２２］
整数復号部２２には、多重分離部２０が出力した信号符号CX、及びビット割当復号部２１が出力したビット割当系列B₀,B₁,…,B_N'-1が入力される。整数復号部２２は、信号符号CXをビット割当系列B₀,B₁,…,B_N'-1の各ビット割当値が示すビット数の符号CX₀,CX₁,…,CX_N'-1に分けて、符号CX₀,CX₁,…,CX_N'-1それぞれを復号して復号統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1を得て、得た復号統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1を整数逆変換部２３へ出力する（ステップＳ２２）。

【0051】

整数復号部２２は、例えば、各符号CX₀,CX₁,…,CX_N'-1が表す二進数を各復号統合量子化スペクトル値とする復号統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1を得て出力する。すなわち、整数復号部２２は、例えば、ビット割当系列B₀,B₁,…,B_N'-1中のビット割当値B_kが５であるなら、入力された信号符号CX中の対応する５ビットの符号CX_kを５桁の二進数とした値を復号統合量子化スペクトル値^Y_kとして得る、といったような復号処理を行う。

【0052】

［整数逆変換部２３］
整数逆変換部２３には、整数復号部２２が出力した復号統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1が入力される。整数逆変換部２３は、入力された復号統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1に含まれる整数値それぞれについて第一実施形態の符号化装置１００の整数変換部１３が行った変換と逆の変換を行ってp個の整数値による整数組をN'組得て、得たN'組の整数組から第一実施形態の符号化装置１００の整数変換部１３が行った規則に対応する規則に従って復号量子化スペクトル系列^X₀,^X₁,…,^X_N-1を得て出力する（ステップＳ２３）。

【0053】

第一実施形態の符号化装置１００の整数変換部１３が式（１）と式（２）による変換を行った場合には、整数逆変換部２３は、式（１）と式（２）による変換の逆の変換として、式（５）によって１つの非負整数値yから２つの非負整数値x'₁, x'₂を得、整数i＝１、２について非負整数値x'_iから以下の式（６）により正負符号のある整数値x_iを得る処理により、整数値x₁, x₂を得る。

【0054】

【数5】

【0055】

ここで、式（５）の

【0056】

【数6】

【0057】

は、yの平方根の床関数、すなわち、yの平方根を超えない最も大きい整数である。

【0058】

また、第一実施形態の符号化装置１００の整数変換部１３が式（３）と式（２）による変換を行った場合には、整数逆変換部２３は、式（３）と式（２）による変換の逆の変換として、式（７）によって１つの非負整数値yからM個の非負整数値x'₁,x'₂,…,x'_Mを得、整数i=1,2,…,Mについて、非負整数値x'_iから上記の式（６）により正負符号のある整数値x_iを得る処理により、整数値x₁,x₂,…,x_Mを得るものを用いる。

【0059】

【数7】

【0060】

ただし、f_M'^-1(y)は１変数を入力としてM'個の変数を出力とする再帰的な関数であり、yを超えない最大のM'次平方根

【0061】

【数8】

【0062】

と、

【0063】

【数9】

【0064】

が0を下回らない最大のKと、

【0065】

【数10】

【0066】

により得られるM'-K個の変数からなる変数系列~x'₁,~x'₂,…,~x'_M'-Kと、

【0067】

【数11】

【0068】

を_M'C_Kで割った余りであるλ_M'を用いて、m=0からm=M'-1までに関してそれぞれ、i₁=0, i₂=0を初期値として式（８）を計算することでM'個の非負整数値x'₁,x'₂,…,x'_M'を得て、出力するものである。

【0069】

【数12】

【0070】

また、f₀^-1(y)は何も出力しない関数を意味する。

【0071】

［逆量子化部２４］
逆量子化部２４には、多重分離部２０が出力した量子化幅符号CQと、整数逆変換部２３が出力した復号量子化スペクトル系列^X₀,^X₁,…,^X_N-1と、が入力される。逆量子化部２４は、入力された量子化幅符号CQを復号して量子化幅sを得る。また、逆量子化部２４は、入力された復号量子化スペクトル系列^X₀,^X₁,…,^X_N-1の各復号量子化スペクトル値と、復号により得た量子化幅sとを掛け合わせて得た値の系列である復号周波数スペクトル系列XD₀,XD₁,…,XD_N-1を得て時間領域変換部２５に出力する（ステップＳ２４）。

【0072】

［時間領域変換部２５］
時間領域変換部２５には、逆量子化部２４が出力した復号周波数スペクトル系列XD₀,XD₁,…,XD_N-1が入力される。時間領域変換部２５は、フレーム毎に、復号周波数スペクトル系列XD₀,XD₁,…,XD_N-1を、符号化装置１００の周波数領域変換部１０が行った周波数領域への変換方法に対応する時間領域への変換方法、例えば逆MDCT、を用いて時間領域の信号に変換してフレーム単位の音信号（復号音信号）を得て出力する（ステップＳ２５）。

【0073】

なお、符号化装置１００の周波数領域変換部１０において、変換により得た周波数スペクトル系列に対して聴覚的な重み付けのためのフィルタ処理や圧伸処理を施した場合は、時間領域変換部２５は、これらの処理に対応する逆フィルタ処理や逆圧伸処理を復号周波数スペクトル系列に行ったものを時間領域の信号に変換して得た復号音信号を出力する。

【0074】

なお、時間領域の復号音信号ではなく周波数領域の復号音信号を復号装置２００が出力する構成としてもよい。この構成とする場合には、復号装置２００には時間領域変換部２５を含まないでよく、逆量子化部２４が得たフレーム単位の復号周波数スペクトル系列を時間区間順に連結して周波数領域の復号音信号として出力すればよい。

【0075】

＜第一実施形態の変形例＞
第一実施形態の符号化装置１００では、周波数スペクトル系列X₀,X₁,…,X_N-1を量子化する前に得られた量子化幅sを用いて量子化（割り算）を行ってから整数変換を行うことにより得た統合量子化スペクトル系列を整数符号化部１５で符号化して信号符号CXを得ていた。第一実施形態の符号化装置１００では、整数符号化部１５が各統合量子化スペクトル値^Y_kを二進数で表した符号を得ることから、統合量子化スペクトル値^Y_kによっては得た符号のビット数がビット割当値B_k、すなわち、想定していた上限ビット数、を超えてしまう場合がある。その場合、対応する復号装置２００では正しく復号できなくなってしまうことから、符号化装置で量子化幅を大きくして量子化、及び符号化をしなおすことにより整数符号化部が得る符号のビット数を少なくしてビット割当値B_kを超えないようにすることが可能であるが、量子化幅が大きすぎると量子化が粗くなりすぎ、復号信号の精度の低下につながる。つまり符号化装置は、整数符号化部が得る符号のビット数がビット割当値を超えない中で最小の量子化幅を用いるのがよい。そこで第一実施形態の変形例の符号化装置１０１は、各フレームにおいて反復的に量子化、整数変換、及び符号化を行い、その都度量子化幅を調節して更新することで最適な量子化幅を得る。

【0076】

図７及び図８を参照して、第一実施形態の変形例の符号化装置１０１の処理手続きを説明する。図７に例示するように、第一実施形態の変形例の符号化装置１０１は、第一実施形態の符号化装置１００の構成に加えて量子化幅更新部１７を備え、図８に例示するように、量子化部１２、整数変換部１３、ビット割当部１４、及び量子化幅更新部１７での処理を反復的に行う。以下、第一実施形態の符号化装置１００と異なる点についてのみ説明する。

【0077】

［変形例の量子化幅取得部１１］
変形例の量子化幅取得部１１は、第一実施形態の量子化幅取得部１１と同様に量子化幅sを得て、得られた量子化幅sを量子化部１２、及び量子化幅更新部１７へ出力する。この量子化幅sが量子化部１２の処理で用いられる量子化幅の初期値となる（ステップＳ１１）。

【0078】

［変形例の量子化部１２］
変形例の量子化部１２は、周波数領域変換部１０が出力した周波数スペクトル系列X₀,X₁,…,X_N-1、及び量子化幅取得部１１或いは量子化幅更新部１７が出力した量子化幅sを用いて、第一実施形態の量子化部１２と同様に、入力された周波数スペクトル系列X₀,X₁,…,X_N-1の各周波数スペクトル値を量子化幅sで割り算した結果の整数部分の値による系列である量子化スペクトル系列^X₀,^X₁,…,^X_N-1を得て整数変換部１３へ出力する（ステップＳ１２）。ここで、量子化部１２が各フレームでの初回に実行される際に用いられる量子化幅sは、量子化幅取得部１１が得た量子化幅s、すなわち量子化幅の初期値である。また、量子化部１２が２回目以降に実行される際に用いられる量子化幅sは、量子化幅更新部１７が得た量子化幅s、すなわち量子化幅の更新値である。

【0079】

［変形例のビット割当部１４］
変形例のビット割当部１４は、まず、第一実施形態のビット割当部１４と同じ処理により、入力された統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の各統合量子化スペクトルに対応するビット割当系列B₀,B₁,…,B_N'-1と当該ビット割当系列に対応するビット割当符号Cbとを得る（ステップＳ１４−１）。

【0080】

ビット割当部１４は、次に、統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の各値が、それぞれに割り当てられたビット数であるB₀,B₁,…,B_N'-1ビットで表現できる値の範囲内であるか否かを判定する（ステップＳ１４−２）。具体的には、統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1中の各統合量子化スペクトルの２底対数値のうち、ビット割当系列B₀,B₁,…,B_N'-1中の対応するビット割当値を超えるものが１つもないか否か、を判定する。ビット割当部１４は、統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1中の各統合量子化スペクトルの２底対数値のうち、ビット割当系列B₀,B₁,…,B_N'-1中の対応するビット割当値を超えるものが１つもないと判定し、すなわち、統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の各値がそれぞれに割り当てられたビット数であるB₀,B₁,…,B_N'-1ビットで表現できる値の範囲内であると判定し、且つ量子化幅の更新回数が予め定めた回数以上の場合（ステップＳ１４−２のＹＥＳ）には、ビット割当系列B₀,B₁,…,B_N'-1を出力するとともに、多重化部１６に対しビット割当符号Cbを出力し、量子化幅更新部１７に対し量子化幅更新部１７が得た量子化幅に対応する符号である量子化幅符号CQを多重化部１６へ出力する指示信号を出力する（ステップＳ１４−３）。ビット割当部１４は、それ以外の場合には、統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の各２底対数値からそれぞれに対応するビット割当系列B₀,B₁,…,B_N'-1の値を引いた値の系列中の最大値を最大不足ビット数Bとして得て量子化幅更新部１７へ出力する（ステップＳ１４−２のＮＯ）。なお、統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の各２底対数値は、整数符号化部１５が統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の各値を符号化することにより得る符号のビット数である。

【0081】

［量子化幅更新部１７］
量子化幅更新部１７は、ビット割当部１４が出力した最大不足ビット数Bを受け取り、Bが正の場合、つまり統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1に割り当てるべきビット数が不足している場合には量子化幅sの値を大きな値に更新し、Bが負の場合、つまり統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1に割り当てるべきビット数が余っている場合には量子化幅sの値を小さな値に更新し、さらに、量子化幅の更新回数をインクリメントし、更新後の量子化幅sの値（量子化幅sの更新値）を量子化部１２へ出力する（ステップＳ１７−１）。

【0082】

また、量子化幅更新部１７は、ビット割当部１４から量子化幅符号CQを多重化部１６へ出力する指示信号が入力された場合には、量子化幅sに対応する符号を得て、得た符号を量子化幅符号CQとして多重化部１６に出力する（ステップＳ１７−２）。

【0083】

＜第二実施形態＞
上記第一実施形態の変形例の符号化装置１０１によれば、量子化幅更新部１７において、整数符号化部１５において統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1をビット割当部１４にて定めたビット数で表現できる量子化幅の中での最小の値を反復的に求め、量子化幅の値を決定することで、量子化歪みの小さい符号化を行うことができる。しかしこの場合には、量子化部１２、ビット割当部１４、及び整数変換部１３の処理を複数回行う必要があり、演算量が多く必要となる可能性がある。量子化部１２、ビット割当部１４、及び整数変換部１３の処理を複数回行う必要があるのは、量子化部１２が周波数スペクトル系列X₀,X₁,…,X_N-1を量子化してみなければ、その量子化後の整数値の系列である量子化スペクトル系列^X₀,^X₁,…,^X_N-1を変換した統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1を得られないことに起因する。そこで第二実施形態の符号化装置は、量子化前に、整数符号化部に入力され得る統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の形状、つまり統合量子化スペクトル系列の大まかな大小関係を推定する符号化対象推定部を用いて、ビット割当部によるビット割り当てと同時に量子化幅取得部で量子化幅を決定することにより、ビット割当部、整数変換部の処理を複数回行う必要なく適切な量子化幅の値を決定する。

【0084】

この発明の第二実施形態のシステムは、第一実施形態のシステムと同様に、符号化装置と復号装置を含む。ただし、第一実施形態とは符号化装置のみが異なり、復号装置は第一実施形態と同じである。

【0085】

≪符号化装置≫
図９及び図１０を参照して、第二実施形態の符号化装置の処理手続きを説明する。図９に例示するように、第二実施形態の符号化装置１０２は、周波数領域変換部１０、符号化対象推定部１８、量子化幅取得部１１、量子化部１２、整数変換部１３、ビット割当部１４、整数符号化部１５、及び多重化部１６を含む。図９の第二実施形態の符号化装置１０２が図３の第一実施形態の符号化装置１００と異なるのは、符号化対象推定部１８を備え、周波数領域変換部１０が周波数スペクトル系列を符号化対象推定部１８にも出力し、ビット割当部１４が符号化対象推定部１８の出力を入力とした動作をし、量子化幅取得部１１が符号化対象推定部１８、及びビット割当部１４の出力を入力とした動作をするところである。第二実施形態の符号化装置１０２のその他の構成、すなわち、量子化部１２、整数変換部１３、整数符号化部１５の動作は第一実施形態の符号化装置１００のものと同様である。以下、第一実施形態の符号化装置１００と異なる点についてのみ説明する。

【0086】

［第二実施形態の周波数領域変換部１０］
第二実施形態の周波数領域変換部１０は、第一実施形態の符号化装置１００の周波数領域変換部１０と同じ動作をするが、出力先のみが異なる。周波数領域変換部１０は、フレーム単位で、符号化装置１０２に入力された時間領域の音信号を周波数領域のN点の周波数スペクトル系列X₀,X₁,…,X_N-1に変換して量子化部１２、及び符号化対象推定部１８へ出力する（ステップＳ１０）。第一実施形態と同様に、Nは予め定めた正の数pとN'の積で表されているものとする。

【0087】

［符号化対象推定部１８］
符号化対象推定部１８には、周波数領域変換部１０が出力した周波数スペクトル系列X₀,X₁,…,X_N-1が入力される。符号化対象推定部１８は、入力された周波数スペクトル系列X₀,X₁,…,X_N-1から整数変換部１３と同じ規則に従ってp個の整数値による整数組をN'組得て、それぞれの整数組について整数変換部１３が行う全単射な変換と同じ変換またはその変換前後の値の大小関係を近似する変換により１つの整数値である推定統合スペクトルを得て、得たN'個の整数値（すなわち、推定統合スペクトル）による系列である推定統合スペクトル系列~Y₀,~Y₁,…,~Y_N'-1をビット割当部１４、及び量子化幅取得部１１に出力する（ステップＳ１８）。整数変換部１３が行うのと同じ変換を行う場合には、例えば、それぞれの整数組について代数的に表現可能な全単射な変換により１つの整数値を得る方法として、整数変換部１３と同じ式（１）と式（２）による変換や、式（２）から式（４）による変換を、例えば用いる。また、式（１）や式（４）はその第一項、つまり入力をp乗している項の値が支配的であり、量子化幅の取得に際しては、統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の形状、つまり、量子化スペクトル系列^X₀,^X₁,…,^X_N-1を整数変換して得られる統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1における統合量子化スペクトルの値の大小関係が求められることが重要であることから、整数変換部１３が式（１）と式（２）による変換を行う場合には、符号化対象推定部１８での変換は、全単射ではないが、整数変換部１３が行う変換の変換前後の値の大小関係を近似する変換として、式（１）に代えて式（１）の右辺を第一項のみとした式を用いてもよい。同様に、整数変換部１３が式（２）から式（４）による変換を行う場合には、符号化対象推定部１８での変換は、整数変換部１３が行う変換の変換前後の値の大小関係を近似する変換として、式（４）に代えて式（４）の右辺を第一項のみとした式を用いてもよい。

【0088】

このように、符号化対象推定部１８は、整数変換部１３と同じ変換、または、整数変換部１３が行う変換の変換前後の値の大小関係を近似する変換、を周波数スペクトル系列X₀,X₁,…,X_N-1に行って推定統合スペクトル系列~Y₀,~Y₁,…,~Y_N'-1を得ることで、統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の形状を推定し、ビットの割り当てと適切な量子化幅の値の推定の手がかりとする。

【0089】

［第二実施形態のビット割当部１４］
第二実施形態のビット割当部１４には、符号化対象推定部１８が出力した推定統合スペクトル系列~Y₀,~Y₁,…,~Y_N'-1が入力される。ビット割当部１４は例えば、推定統合スペクトル系列~Y₀,~Y₁,…,~Y_N'-1の各推定統合スペクトルに対応するビット割当値B₀,B₁,…,B_N'-1による系列であるビット割当系列B₀,B₁,…,B_N'-1と当該ビット割当系列に対応するビット割当符号Cbとを得て、得られたビット割当系列B₀,B₁,…,B_N'-1を整数符号化部１５と量子化幅取得部１１へ、ビット割当符号Cbを多重化部１６へ、それぞれ出力する（ステップＳ１４）。

【0090】

ビット割当部１４の一例として、第一実施形態と同様に、整数符号化部１５を統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の各統合量子化スペクトルの２底対数値による系列である統合量子化対数スペクトル系列L₀,L₁,…,L_N'-1を表す信号符号CXを得る構成とする場合の例を説明する。

【0091】

ビット割当部１４内の図示しない記憶部に、予め、N'個の整数で構成される対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の複数個の候補についての、各候補の対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1と、各候補の各対数スペクトル包絡値を指数とした２のべき乗の系列であるスペクトル包絡系列HC₀,HC₁,…,HC_N'-1と、各候補に対応する符号と、による組を記憶しておく。すなわち、ビット割当部１４内の図示しない記憶部には、対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補と、当該対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補に対応するスペクトル包絡系列HC₀,HC₁,…,HC_N'-1の候補と、当該対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補を特定可能な符号と、による組が複数組予め記憶されている。ビット割当部１４は、当該記憶部に予め記憶された複数個の組のうち、スペクトル包絡系列HC₀,HC₁,…,HC_N'-1の候補が入力された推定統合スペクトル系列~Y₀,~Y₁,…,~Y_N'-1に対応する組を選択して、当該選択した組の対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補をビット割当系列B₀,B₁,…,B_N'-1として出力し、当該選択した組の符号をビット割当符号Cb（ビット割当を表す符号）として得て出力する。

【0092】

例えば、ビット割当部１４は、当該記憶部内に記憶されたスペクトル包絡系列HC₀,HC₁,…,HC_N'-1の候補のそれぞれについて、入力された推定統合スペクトル系列~Y₀,~Y₁,…,~Y_N'-1中の各推定統合スペクトル値~Y_kをスペクトル包絡系列HC₀,HC₁,…,HC_N'-1の候補中の対応する各スペクトル包絡値HC_kで除算して得られる比の系列のエネルギーを求め、エネルギーが最小となるスペクトル包絡系列HC₀,HC₁,…,HC_N'-1の候補に対応する対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1の候補であるビット割当系列B₀,B₁,…,B_N'-1とビット割当符号Cbとを出力する。

【0093】

整数符号化部１５が統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1を符号化して得る信号符号CXは、統合量子化スペクトル系列^Y₀,^Y₁,…,^Y_N'-1の各統合量子化スペクトルの２底対数値による系列である統合量子化対数スペクトル系列L₀,L₁,…,L_N'-1の各統合量子化対数スペクトル値の桁数の二進数である符号CX₀,CX₁,…,CX_N'-1を合せたものである。

【0094】

なお、各候補の対数スペクトル包絡系列LC₀,LC₁,…,LC_N'-1と、各候補の各対数スペクトル包絡値を指数とした２のべき乗の系列であるスペクトル包絡系列HC₀,HC₁,…,HC_N'-1と、は何れか一方のみを記憶部に記憶しておき、他方をビット割当部１４で計算するようにしてもよい。

【0095】

［第二実施形態の量子化幅取得部１１］
第二実施形態の量子化幅取得部１１には、符号化対象推定部１８が出力した推定統合スペクトル系列~Y₀,~Y₁,…,~Y_N'-1と、ビット割当部１４が出力したビット割当系列B₀,B₁,…,B_N'-1と、が入力される。量子化幅取得部１１は、推定統合スペクトル系列~Y₀,~Y₁,…,~Y_N'-1とビット割当系列B₀,B₁,…,B_N'-1から量子化幅sと量子化幅sに対応する符号である量子化幅符号CQを得、得た量子化幅sを量子化部１２へ、量子化幅符号CQを多重化部１６へそれぞれ出力する(ステップＳ１１)。

【0096】

量子化幅取得部１１は、推定統合スペクトル系列~Y₀,~Y₁,…,~Y_N'-1とビット割当系列B₀,B₁,…,B_N'-1から例えば次のように量子化幅sを得る。量子化幅取得部１１はまず、ビット割当系列B₀,B₁,…,B_N'-1の各ビット割当値を指数とした２のべき乗の系列であるスペクトル包絡系列H₀,H₁,…,H_N'-1の各値を用いて、推定統合スペクトル系列~Y₀,~Y₁,…,~Y_N'-1の各値を除算して、除算結果の系列を得る。除算結果の系列の各値の振幅は、ビット割当系列B₀,B₁,…,B_N'-1に従うビット割り当てで表現できる値の範囲から推定統合スペクトル系列~Y₀,~Y₁,…,~Y_N'-1の各値がそれぞれ何倍だけ逸脱しているかを表すものである。また上述のとおり、整数変換部１３における整数変換は、入力をp乗している項の値が支配的であるため、推定統合スペクトル系列~Y₀,~Y₁,…,~Y_N'-1の各推定統合スペクトルの値はおおよそ周波数スペクトル系列X₀,X₁,…,X_N-1の各周波数スペクトルの値をp乗した程度の値となっている。したがって、量子化幅取得部１１は、例えば、除算結果の系列に含まれる各除算結果の振幅のうちの最大値を得て、得た最大値のp乗根を量子化幅sとして決定する。そして、量子化幅取得部１１は、決定した量子化幅sに対応する符号を得て、得た符号を量子化幅符号CQとして多重化部１６に出力する。

【0097】

なお、除算結果の系列に含まれる各除算結果の振幅のうちの最大値のp乗根に代えて、その値より少し大きな値を用いてもよい。例えば、除算結果の系列に含まれる各除算結果の振幅のうちの最大値に予め定めた正の数を加算した値のp乗根、または、その最大値に予め定めた１より大きな数を乗算した値のp乗根を量子化幅sとして決定してもよい。また、除算結果の系列に含まれる各除算結果の振幅のうちの最大値のp乗根に予め定めた正の数を加算した値、または、除算結果の系列に含まれる各除算結果の振幅のうちの最大値のp乗根に予め定めた１より大きな数を乗算した値を量子化幅sとして決定してもよい。すなわち、量子化幅取得部１１は、除算結果の系列に含まれる各除算結果の振幅のうちの最大値のp乗根以上かつ当該p乗根の近傍の値を量子化幅sとして決定すればよい。

【0098】

［第二実施形態の多重化部１６］
第二実施形態の多重化部１６は、量子化幅取得部１１が出力した量子化幅符号CQ、及びビット割当部１４が出力したビット割当符号Cbと、整数符号化部１５が出力した信号符号CXとを受け取り、これらの符号全てを含む出力符号（例えば全ての符号を繋ぎ合わせて得た出力符号）を、出力する（ステップＳ１６）。

【0099】

以上、この発明の実施の形態について説明したが、具体的な構成は、これらの実施の形態に限られるものではなく、この発明の趣旨を逸脱しない範囲で適宜設計の変更等があっても、この発明に含まれることはいうまでもない。実施の形態において説明した各種の処理は、記載の順に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。

【0100】

［プログラム、記録媒体］
上記実施形態で説明した各装置における各種の処理機能をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記各装置における各種の処理機能がコンピュータ上で実現される。

【0101】

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

【0102】

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

【0103】

このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶装置に格納する。そして、処理の実行時、このコンピュータは、自己の記憶装置に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実行形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよく、さらに、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。また、サーバコンピュータから、このコンピュータへのプログラムの転送は行わず、その実行指示と結果取得のみによって処理機能を実現する、いわゆるASP（Application Service Provider）型のサービスによって、上述の処理を実行する構成としてもよい。なお、本形態におけるプログラムには、電子計算機による処理の用に供する情報であってプログラムに準ずるもの（コンピュータに対する直接の指令ではないがコンピュータの処理を規定する性質を有するデータ等）を含むものとする。

【0104】

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

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】