特許 6189831 ビット割り当て方法及び記録媒体

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

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

(11)【特許番号】6189831

(24)【登録日】2017年8月10日

(45)【発行日】2017年8月30日

(54)【発明の名称】ビット割り当て方法及び記録媒体

(51)【国際特許分類】

   G10L 19/035 20130101AFI20170821BHJP

【ＦＩ】

   G10L19/035 B

【請求項の数】4

【全頁数】32

(21)【出願番号】特願2014-511291(P2014-511291)

(86)(22)【出願日】2012年5月14日

(65)【公表番号】特表2014-514617(P2014-514617A)

(43)【公表日】2014年6月19日

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

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

(87)【国際公開日】20121122

【審査請求日】2015年5月14日

(31)【優先権主張番号】61/485,741

(32)【優先日】2011年5月13日

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

(31)【優先権主張番号】61/495,014

(32)【優先日】2011年6月9日

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

【前置審査】

(73)【特許権者】

【識別番号】503447036

【氏名又は名称】サムスン エレクトロニクス カンパニー リミテッド

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(74)【代理人】

【識別番号】100091214

【弁理士】

【氏名又は名称】大貫 進介

(72)【発明者】

【氏名】キム，ミ−ヨン

(72)【発明者】

【氏名】ポロフ，アントン

(72)【発明者】

【氏名】オ，ウン−ミ

【審査官】 安田 勇太

(56)【参考文献】

【文献】 特開平０４−１６８５００（ＪＰ，Ａ）

【文献】 特開平０３−１８１２３２（ＪＰ，Ａ）

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

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

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

Ｇ１０Ｌ １９／０２ −１９／０３８

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

【請求項1】

フレームの使用可能なビット数を考慮して、前記フレーム内の各サブバンドに割り当てられるビット数を初期的に小数点単位で推定する段階と、
前記各サブバンドに割り当てられるビット数を最終的に決定するために、前記フレーム内の各サブバンドに割り当てられるビット数の合計が前記使用可能なビット数と同じになるまで、前記各サブバンドに割り当てられるビット数を０でないビット数を有するサブバンドに再分配する段階と、を含み、
前記初期的に推定する段階では、前記各サブバンドに割り当てられるビット数と推定されたビット数が０より小さい場合、０に設定し、
前記各サブバンドに最終的に割り当てられるビット数は、各サブバンドが必要とする最小ビット数と同じか、または大きく、
前記各段階は、少なくとも一つのプロセッサによって行われるビット割り当て方法。

【請求項2】

前記推定する段階は、各サブバンドのスペクトルエネルギーに基づいて行われる請求項１に記載のビット割り当て方法。

【請求項3】

前記推定する段階は、下記の数式

【数43】

（ここで、Ｌｂは、サブバンドｂで各サンプルに割り当てられたビット数、Ｃは、ｄＢスケール値、ｎｂは、サブバンドｂでログスケールに量子化されたＮｏｒｍ値、Ｎｂは、サブバンドｂのサンプル数、Ｂは、与えられたフレームで使用可能な全体ビット数をそれぞれ示す。）
を用いて行われる請求項１に記載のビット割り当て方法。

【請求項4】

請求項１ないし３のうちいずれか一つに記載の方法をコンピュータに実行させるための命令語を記録したコンピュータで読み取り可能な記録媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、オーディオ符号化／復号化に係り、さらに具体的には、知覚的に重要な周波数領域にサブバンド単位で効率的にビットを割り当てる方法、オーディオ符号化方法及び装置、オーディオ復号化方法及び装置、記録媒体とこれを採用するマルチメディア機器に関する。

【背景技術】

【0002】

オーディオ信号を符号化または復号化する場合、限定されたビットを効率的に用いることで、該ビット範囲で最上の音質を持つオーディオ信号を復元することが求められる。特に、低いビット率では特定周波数領域にビットが集中せず、知覚的に重要な周波数領域にビットが均一に割り当てられるようにオーディオ信号を符号化及び復号化する技術を必要とする。

【発明の概要】

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

【0003】

本発明が解決しようとする課題は、知覚的に重要な周波数領域にサブバンド単位で効率的にビットを割り当てる方法及び装置、オーディオ符号化方法及び装置、オーディオ復号化方法及び装置、記録媒体とこれを採用するマルチメディア機器を提供することである。

【0004】

本発明が解決しようとする他の課題は、知覚的に重要な周波数領域に低い複雑度でサブバンド単位で効率的にビットを割り当てる方法及び装置、オーディオ符号化方法及び装置、オーディオ復号化方法及び装置、記録媒体とこれを採用するマルチメディア機器を提供することである。

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

【0005】

前記課題を解決するための本発明の一実施形態によるビット割り当て方法は、与えられたフレームに対して使用可能なビット数範囲内で、所定の周波数バンドに存在するスペクトルのＳＮＲを最大化させるように、前記周波数バンド単位で割り当てビット数を小数点単位で定める段階と、前記周波数バンド単位で定められた割り当てビット数を調整する段階と、を含む。

【0006】

前記課題を解決するための本発明の一実施形態によるビット割り当て装置は、時間ドメインのオーディオ信号を周波数ドメインのオーディオスペクトルに変換する変換部と、前記オーディオスペクトルで与えられたフレームに含まれた周波数バンド単位で、マスキングしきい値を用いて許容ビット数を小数点単位で推定し、スペクトルエネルギーを用いて割り当てビット数を小数点単位で推定し、前記割り当てビット数が前記許容ビット数を超えないように調整するビット割り当て部と、を備える。

【0007】

前記課題を解決するための本発明の一実施形態によるオーディオ符号化装置は、時間ドメインのオーディオ信号を周波数ドメインのオーディオスペクトルに変換する変換部と、前記オーディオスペクトルで与えられたフレームに対して使用可能なビット数範囲内で、所定の周波数バンドに存在するスペクトルのＳＮＲを最大化させるように前記周波数バンド単位で割り当てビット数を小数点単位で定め、前記周波数バンド単位で定められた割り当てビット数を調整するビット割り当て部と、前記周波数バンド単位で調整されたビット数及びスペクトルエネルギーを用いて前記オーディオスペクトルを符号化する符号化部と、を備える。

【0008】

前記課題を解決するための本発明の一実施形態によるオーディオ符号化装置は、時間ドメインのオーディオ信号を周波数ドメインのオーディオスペクトルに変換する変換部と、前記オーディオスペクトルで与えられたフレームに含まれた周波数バンド単位で、マスキングしきい値を用いて許容ビット数を小数点単位で推定し、スペクトルエネルギーを用いて割り当てビット数を小数点単位で推定し、前記割り当てビット数が前記許容ビット数を超えないように調整するビット割り当て部と、前記周波数バンド単位で調整されたビット数及びスペクトルエネルギーを用いて前記オーディオスペクトルを符号化する符号化部と、を備える。

【0009】

前記課題を解決するための本発明の一実施形態によるオーディオ復号化装置は、与えられたフレームに対して使用可能なビット数範囲内で、各周波数バンドに存在するスペクトルのＳＮＲを最大化させるように、前記周波数バンド単位で割り当てビット数を小数点単位で定め、前記周波数バンド単位で定められた割り当てビット数を調整するビット割り当て部と、前記周波数バンド単位で調整されたビット数及びスペクトルエネルギーを用いてビットストリームに含まれたオーディオスペクトルを復号化する復号化部と、前記復号化されたオーディオスペクトルを時間ドメインのオーディオ信号に変換する逆変換部と、を備える。

【0010】

前記課題を解決するための本発明の一実施形態によるオーディオ復号化装置は、与えられたフレームに含まれた周波数バンド単位で、マスキングしきい値を用いて許容ビット数を小数点単位で推定し、スペクトルエネルギーを用いて割り当てビット数を小数点単位で推定し、前記割り当てビット数が前記許容ビット数を超えないように調整するビット割り当て部と、前記周波数バンド単位で調整されたビット数及びスペクトルエネルギーを用いてビットストリームに含まれたオーディオスペクトルを復号化する復号化部と、前記復号化されたオーディオスペクトルを時間ドメインのオーディオ信号に変換する逆変換部と、を備える。

【発明の効果】

【0011】

本発明によれば、知覚的なモデリングを用いてサブバンド単位で小数点単位の最大許容ビット数を計算し、最大許容ビット数を超えないように制限して他のサブバンドに割り当てられるように調節する。その結果、特定サブバンドに必要以上にビットを使わないように他のサブバンドにビットを再分配することで、さらに効率的なビット割り当てになるようにする。また、サブバンド単位で必要なビット数を数式的に推定することで、低い複雑度で具現でき、小数点単位のビット割り当てが可能になってサブバンド単位で必要とする最適のビットを求める。

【図面の簡単な説明】

【0012】

【図1】本発明の一実施形態によるオーディオ符号化装置の構成を示すブロック図である。

【図2】図１において、本発明の一実施形態によるビット割り当て部の構成を示すブロック図である。

【図3】図１において、本発明の他の実施形態によるビット割り当て部の構成を示すブロック図である。

【図4】図１において、本発明の他の実施形態によるビット割り当て部の構成を示すブロック図である。

【図5】図１において、本発明の一実施形態による符号化部の構成を示すブロック図である。

【図6】本発明の他の実施形態によるオーディオ符号化装置の構成を示すブロック図である。

【図7】本発明の一実施形態によるオーディオ復号化装置の構成を示すブロック図である。

【図8】図７において、本発明の一実施形態によるビット割り当て部の構成を示すブロック図である。

【図9】図７において、本発明の一実施形態による復号化部の構成を示すブロック図である。

【図10】図７において、本発明の他の実施形態による復号化部の構成を示すブロック図である。

【図11】図７において、本発明の他の実施形態による復号化部の構成を示すブロック図である。

【図12】本発明の他の実施形態によるオーディオ復号化装置の構成を示すブロック図である。

【図13】本発明の他の実施形態によるオーディオ復号化装置の構成を示すブロック図である。

【図14】本発明の一実施形態によるビット割り当て方法の動作を説明するフローチャートである。

【図15】本発明の他の実施形態によるビット割り当て方法の動作を説明するフローチャートである。

【図16】本発明の他の実施形態によるビット割り当て方法の動作を説明するフローチャートである。

【図17】本発明の他の実施形態によるビット割り当て方法の動作を説明するフローチャートである。

【図18】本発明の一実施形態による符号化モジュールを備えるマルチメディア機器の構成を示すブロック図である。

【図19】本発明の一実施形態による復号化モジュールを備えるマルチメディア機器の構成を示すブロック図である。

【図20】本発明の一実施形態による符号化モジュール及び復号化モジュールを備えるマルチメディア機器の構成を示すブロック図である。

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

【0013】

本発明は、多様な変換を加えられ、かつ様々な実施形態を持つことができるところ、特定の実施形態を図面に例示して詳細な説明に具体的に説明しようとする。しかし、これは本発明を特定の実施形態について限定しようとするものではなく、本発明の技術的思想及び技術範囲に含まれるすべての変換、均等物ないし代替物を含むと理解できる。本発明を説明するにあたって、かかる公知技術についての具体的な説明が本発明の趣旨を不明にすると判断される場合、その詳細な説明を略する。

【0014】

第１、第２などの用語は、多様な構成要素の説明に使われるが、構成要素が用語によって限定されるものではない。用語は、一つの構成要素を他の構成要素から区別する目的のみで使われる。

【0015】

本発明で使った用語は、単に特定の実施形態を説明するために使われたものであり、本発明を限定しようとする意図ではない。本発明で使った用語は、本発明での機能を考慮してなるべく現在広く使われる一般的な用語を選択したが、これは当業者の意図、判例、または新たな技術の出現などによって変わりうる。また、特定の場合には出願人が任意に選定した用語もあり、この場合、該発明の説明部分で詳細にその意味を記載する。したがって、本発明で使われる用語は単純な用語の名称ではない、その用語が持つ意味及び本発明の全般的な内容に基づいて定義されねばならない。

【0016】

単数の表現は、文脈上明らかに断らない限り、複数の表現を含む。本発明で、“含む”または“持つ”などの用語は、明細書上に記載の特徴、数字、段階、動作、構成要素、部品またはこれらを組み合わせたものの存在を指定しようとするものであり、一つまたはそれ以上の他の特徴や数字、段階、動作、構成要素、部品またはこれらを組み合わせたものなどの存在または付加可能性を予め排除しないと理解されねばならない。

【0017】

以下、本発明の実施形態を添付図面を参照して詳細に説明し、添付図面を参照して説明するにあたって、同一または対応する構成要素には同じ図面番号をつけ、これについていの重なる説明は略する。

【0018】

図１は、本発明の一実施形態によるオーディオ符号化装置１００の構成を示すブロック図である。図１に示されたオーディオ符号化装置１００は、変換部１３０、ビット割り当て部１５０、符号化部１７０及び多重化部１９０を備える。各構成要素は、少なくとも一つのモジュールに一体化され、少なくとも一つのプロセッサ（図示せず）に具現される。ここで、オーディオは、オーディオあるいは音声、またはオーディオと音声との混合信号を意味するが、以下では、説明の便宜のためにオーディオと通称する。

【0019】

図１を参照すれば、変換部１３０は、時間ドメインのオーディオ信号を周波数ドメインに変換してオーディオスペクトルを生成する。この時、時間／周波数ドメイン変換は、ＤＣＴなどの公知の多様な方法を使って行う。

【0020】

ビット割り当て部１５０は、オーディオスペクトルについてスペクトルエネルギーあるいは心理音響モデルを用いて得られるマスキングしきい値と、スペクトルエネルギーを用いて各サブバンド単位で割り当てビット数とを定める。ここで、サブバンドは、オーディオスペクトルのサンプルをグルーピングした単位であり、しきい帯域を反映して均一あるいは不均一な長さを持つ。不均一な場合、１フレームについて最初のサンプルから最後のサンプルに至るまでサブバンドに含まれるサンプルの数が段々増加するようにサブバンドを設定する。ここで、１フレームに含まれるサブバンドの数あるいはサブバンドに含まれるサンプルの数は既定のものでありうる。または、１フレームについて所定数の均一長さのサブバンドに分けた後、スペクトル係数の分布によって長さを調整する。スペクトル係数の分布は、スペクトル平坦度、最大値と最小値との差あるいは最大値の微分値などを用いて定める。

【0021】

一実施形態によれば、ビット割り当て部１５０は、各サブバンド単位で求められたＮｏｒｍ値、すなわち、平均スペクトルエネルギーを用いて許容ビット数を推定し、平均スペクトルエネルギーを用いてビットを割り当て、割り当てビット数が許容ビット数を超えないように制限する。

【0022】

他の実施形態によれば、ビット割り当て部１５０は、各サブバンド単位で心理音響モデルを用いて許容ビット数を推定し、平均スペクトルエネルギーを用いてビットを割り当て、割り当てビット数が許容ビット数を超えないように制限する。

【0023】

符号化部１７０は、各サブバンド単位で最終的に定められた割り当てビット数に基づいてオーディオスペクトルを量子化及び無損失符号化し、符号化されたスペクトルに関する情報を生成する。

【0024】

多重化部１９０は、ビット割り当て部１５０から提供される符号化されたＮｏｒｍ値と、符号化部１７０に提供される符号化されたスペクトルに関する情報とを多重化してビットストリームを生成する。

【0025】

一方、オーディオ符号化装置１００は、オプションで与えられたサブバンドについてノイズレベルを生成し、オーディオ復号化装置７００（図７）、１２００（図１２）、１３００（図１３）に提供する。

【0026】

図２は、図１において、本発明の一実施形態によるビット割り当て部２００の構成を示すブロック図である。図２に示されたビット割り当て部２００は、Ｎｏｒｍ推定部２１０、Ｎｏｒｍ符号化部２３０及びビット推定及び割り当て部２５０を備える。各構成要素は、少なくとも一つのモジュールに一体化され、少なくとも一つのプロセッサ（図示せず）に具現される。

【0027】

図２を参照すれば、Ｎｏｒｍ推定部２１０は、各サブバンド単位で平均スペクトルエネルギーに該当するＮｏｒｍ値を求める。この時、一例として、ＩＴＵ−Ｔ Ｇ．７１９で適用される下記の数式（１）のようにＮｏｒｍ値を計算できるが、これに限定されるものではない。

【0028】

【数1】

ここで、１フレームにＰ個のサブバンドあるいはサブベクトルが存在する場合、Ｎ（ｐ）は、サブバンドあるいはサブベクトルｐのＮｏｒｍ値、Ｌ_ｐは、サブバンドあるいはサブベクトルｐの長さ、すなわち、サンプルあるいはスペクトル係数の数、ｓ_ｐ及びｅ_ｐは、サブバンドｐの最初及び最後のサンプル、ｙ（ｋ）は、サンプルのサイズあるいはスペクトル係数（すなわち、エネルギー）をそれぞれ意味する。

【0029】

一方、各サブバンドについて求められたＮｏｒｍ値は、符号化部１５０（図１）に提供される。

【0030】

Ｎｏｒｍ符号化部２３０は、各サブバンドについて求められたＮｏｒｍ値を量子化及び無損失符号化する。ここで、各サブバンド単位で量子化されたＮｏｒｍ値は、ビット推定及び割り当て部２５０に提供されるか、または各サブバンド単位で再び逆量子化されたＮｏｒｍ値は、ビット推定及び割り当て部２５０に提供される。一方、各サブバンド単位で量子化及び無損失符号化されたＮｏｒｍ値は、多重化部１９０（図１）に提供される。

【0031】

ビット推定及び割り当て部２５０は、各サブバンド単位で、Ｎｏｒｍ値を用いて必要とするビット数を推定して割り当てる。望ましくは、符号化部及び復号化部で同じビット推定及び割り当てプロセスを用いるように、逆量子化されたＮｏｒｍ値を使う。この時、マスキング効果を考慮して調整されたＮｏｒｍ値を使える。Ｎｏｒｍ値の調整には、一例として、下記の数式（２）のようにＩＴＵ−Ｔ Ｇ．７１９で適用される心理音響加重（ｐｓｙｃｈｏ−ａｃｏｕｓｔｉｃａｌ ｗｅｉｇｈｔｉｎｇ）を用いられるが、これに限定されるものではない。

【0032】

【数2】

ここで、

【0033】

【数3】

は、サブバンドｐの量子化されたＮｏｒｍ値のインデックス、

【0034】

【数4】

は、サブバンドｐの調整されたＮｏｒｍ値のインデックス、

【0035】

【数5】

は、Ｎｏｒｍ値調整のためのオフセットスペクトルをそれぞれ示す。

【0036】

ビット推定及び割り当て部２５０は、各サブバンド単位で、Ｎｏｒｍ値を用いてマスキングしきい値を計算し、マスキングしきい値を用いて知覚的に必要なビット数を予測する。このために、先ず、各サブバンドについて求められたＮｏｒｍ値は、下記の数式（３）のようにｄＢ単位のスペクトルエネルギーと等価的に表現される。

【0037】

【数6】

一方、スペクトルエネルギーを用いてマスキングしきい値を求める方法は、公知の多様な方法を使える。すなわち、マスキングしきい値は、ＪＮＤ（Ｊｕｓｔ Ｎｏｔｉｃｅａｂｌｅ Ｄｉｓｔｏｒｔｉｏｎ）に該当する値であり、量子化ノイズがマスキングしきい値より小さい場合、知覚的なノイズが感じられない。よって、知覚的なノイズを感じられなくするのに必要な最小ビット数を、マスキングしきい値を用いて計算する。一実施形態で、各サブバンド単位で、Ｎｏｒｍ値とマスキングしきい値との比を用いてＳＭＲ（Ｓｉｇｎａｌ−ｔｏ−Ｍａｓｋ Ｒａｔｉｏ）を計算し、ＳＭＲについて、６．０２５ｄＢ≒１ビットの関係を用いてマスキングしきい値を満たすビット数を予測する。ここで、予測されたビット数は、知覚的なノイズを感じられなくするのに必要な最小ビット数であるが、圧縮側面からみれば、予測されたビット数以上に使う必要がないので、サブバンド単位で許容される最大ビット数（以下、許容ビット数と略称）と見なされる。この時、各サブバンドの許容ビット数は、小数点単位で表現される。

【0038】

ビット推定及び割り当て部２５０は、各サブバンド単位で、Ｎｏｒｍ値を用いて小数点単位のビット割り当てを行う。この時、Ｎｏｒｍ値の大きいサブバンドから順次にビットを割り当てるが、各サブバンドのＮｏｒｍ値に対して各サブバンドの知覚的重要度によって加重値を付与することで、知覚的に重要なサブバンドにさらに多いビットが割り当てられるように調整する。知覚的重要度は、一例としてＩＴＵ−Ｔ Ｇ．７１９でのような心理音響加重を通じて定める。

【0039】

具体的に、ビット推定及び割り当て部２５０は、Ｎｏｒｍ値の大きいサブバンドから順次にサンプル別にビットを割り当てる。すなわち、優先的に最大Ｎｏｒｍ値を持つサブバンドについてサンプル当たりビットを割り当て、該サブバンドのＮｏｒｍ値を所定単位ほど低減させて他のサブバンドにビットを割り当てるように優先順位を変更する。このような過程は、与えられたフレームで使用可能な全体ビット数Ｂがいずれもなくなるまで繰り返して行われる。

【0040】

ビット推定及び割り当て部２５０は、各サブバンドについて割り当てられたビット数が予測されたビット数、すなわち、許容ビット数を超えないように制限し、最終的に割り当てビット数を定める。すべてのサブバンドについて、割り当てられたビット数と予測されたビット数と比較して、割り当てられたビット数が予測されたビット数より大きい場合には、予測されたビット数に制限する。ビット数制限の結果で得られる、与えられたフレームの全体サブバンドのビット数が、与えられたフレームで使用可能な全体ビット数Ｂより少ない場合、その差に該当するビット数を全体サブバンドに均一に分配するか、あるいは知覚的重要度によって不均一に分配する。

【0041】

これによれば、各サブバンドの割り当てビット数を小数点単位で定めつつ許容ビット数に制限できるため、与えられたフレームの全体ビット数をさらに効率的に配分する。

【0042】

一方、各サブバンドに必要なビット数を推定及び割り当てる具体的な方法は、次の通りである。これによれば、数回の繰り返しなしに各サブバンド単位で割り当てビット数を一回に定めることができ、複雑度が低くなる。

【0043】

一実施形態で、次の数式（４）に記載のＬａｇｒａｎｇｅ ｆｕｎｃｔｉｏｎを適用して、量子化歪曲及び各サブバンドに割り当てられるビット数を最適化できる解（ｓｏｌｕｔｉｏｎ）を求める。

【0044】

【数7】

ここで、Ｌは、Ｌａｇｒａｎｇｅ ｆｕｎｃｔｉｏｎを称し、Ｄは、量子化歪曲、Ｂは、与えられたフレームで使用可能な全体ビット数、Ｎ_ｂは、サブバンドｂのサンプル数、Ｌ_ｂは、サブバンドｂで各サンプルに割り当てられたビット数を示す。すなわち、Ｎ_ｂＬ_ｂは、サブバンドｂに割り当てられたビット数を示す。ここで、λは、最適化係数であるＬａｇｒａｎｇｅ ｍｕｌｔｉｐｌｉｅｒを示し、与えられた関数の最小値を探すためのコントロールパラメータである。

【0045】

前記数式（４）を用いれば、量子化歪曲を考慮しつつ、与えられたフレームに含まれた各サブバンドに割り当てられたビット数の総和と、与えられたフレームについての許容ビット数との差が最小になるＬ_ｂを定める。

【0046】

そして、量子化歪曲Ｄは、次の数式（５）のように定義する。

【0047】

【数8】

ここで、

【0048】

【数9】

は、入力スペクトル、

【0049】

【数10】

は、復号化されたスペクトルを示す。すなわち、量子化歪曲Ｄは、任意のフレームで入力スペクトル

【0050】

【数11】

及び復号化されたスペクトル

【0051】

【数12】

についてのＭＳＥ（Ｍｅａｎ Ｓｑｕａｒｅ Ｅｒｒｏｒ）と定義される。

【0052】

一方、数式（５）で分母項は、与えられた入力スペクトルによって定められる一定値であり、したがって、最適化に影響しないため、次の数式（６）のように簡略化される。

【0053】

【数13】

入力スペクトル

【0054】

【数14】

について任意のサブバンドｂの平均スペクトルエネルギーであるｎｏｒｍ値

【0055】

【数15】

は、次の数式（７）のように定義され、ログスケールで量子化されたｎｏｒｍ値

【0056】

【数16】

は、次の数式（８）のように定義され、逆量子化されたｎｏｒｍ値

【0057】

【数17】

は、次の数式（９）のように定義される。

【0058】

【数18】

ここで、ｓ_ｂ及びｅ_ｂは、それぞれサブバンドｂの最初及び最後のサンプルを示す。

【0059】

次いで、入力スペクトル

【0060】

【数19】

は、次の数式（１０）でのように、逆量子化されたｎｏｒｍ値

【0061】

【数20】

で割って正規化されたスペクトルｙ_ｉを生成し、次の数式（１１）のように復元された、正規化されたスペクトル

【0062】

【数21】

に逆量子化されたｎｏｒｍ値

【0063】

【数22】

を掛けて復号化されたスペクトル

【0064】

【数23】

を生成する。

【0065】

【数24】

前記数式（９）ないし（１１）を用いて数式（６）の量子化歪曲項をまとめれば、次の数式（１２）のように示す。

【0066】

【数25】

通常量子化歪曲と割り当てられたビット数との関係で、サンプル当たり１ビットが加えられる度にＳＮＲが６．０２ｄＢほど増加すると定義し、これを用いて正規化されたスペクトルの量子化歪曲を定義すれば、次の数式（１３）のように示す。

【0067】

【数26】

一方、実際オーディオコーディングに適用する場合には、１ｂｉｔ／ｓａｍｐｌｅについて６．０２ｄＢの関係を固定せず、信号の特性によって可変されるｄＢスケール値Ｃを適用して次の数式（１４）のように定義する。

【0068】

【数27】

ここで、Ｃが２である場合に６．０２ｄＢ、Ｃが３である場合に９．０３ｄＢに該当する。

【0069】

したがって、数式（６）は、数式（１２）及び数式（１４）から次の数式（１５）のように示す。

【0070】

【数28】

前記数式（１５）で最適のＬ_ｂ及びλを求めるために、次の数式（１６）のように、Ｌ_ｂ及びλについてそれぞれ偏微分を行う。

【0071】

【数29】

前記数式（１６）をまとめれば、Ｌ_ｂは、次の数式（１７）のように示す。

【0072】

【数30】

前記数式（１７）を用いれば、与えられたフレームで使用可能な全体ビット数Ｂの範囲内で、入力スペクトルのＳＮＲを最大化させられる各サブバンドのサンプル当たり割り当てビット数Ｌ_ｂを推定する。

【0073】

ビット推定及び割り当て部２５０で、各サブバンド単位で定められた割り当てビット数は、符号化部１７０（図１）に提供される。

【0074】

図３は、図１において、本発明の他の実施形態によるビット割り当て部３００の構成を示すブロック図である。図３に示されたビット割り当て部３００は、心理音響モデル３１０、ビット推定及び割り当て部３３０、スケールファクタ推定部３５０及びスケールファクタ符号化部３７０を備える。各構成要素は、少なくとも一つのモジュールに一体化され、少なくとも一つのプロセッサ（図示せず）に具現される。

【0075】

図３を参照すれば、心理音響モデル３１０は、変換部１３０（図１）から提供されるオーディオスペクトルを入力とし、各サブバンドについてマスキングしきい値を求める。

【0076】

ビット推定及び割り当て部３３０は、各サブバンド単位でマスキングしきい値を用いて知覚的に必要なビット数を予測する。すなわち、各サブバンド単位でＳＭＲを求めることができ、ＳＭＲについて６．０２５ｄＢ≒１ビットの関係を用いてマスキングしきい値を満たすビット数を予測する。ここで、予測されたビット数は、知覚的なノイズを感じられなくするのに必要な最小ビット数であるが、圧縮側面からみれば、予測されたビット数以上に使う必要がないので、サブバンド単位で許容される最大ビット数（以下、許容ビット数と略称）と見なされる。この時、各サブバンドの許容ビット数は、小数点単位で表現される。

【0077】

ビット推定及び割り当て部３３０は、各サブバンド単位でスペクトルエネルギーを用いて小数点単位のビット割り当てを行う。この時、例えば、前記数式（４）ないし（１７）によるビット割り当て方法を使える。

【0078】

ビット推定及び割り当て部３３０は、すべてのサブバンドについて、割り当てられたビット数と予測されたビット数とを比較して、割り当てられたビット数が予測されたビット数より大きい場合には予測されたビット数に制限する。ビット数制限の結果で得られる、与えられたフレームの全体サブバンドのビット数が、与えられたフレームで使用可能な全体ビット数Ｂより少ない場合、その差に該当するビット数を全体サブバンドに均一に分配するか、あるいは知覚的重要度によって不均一に分配する。

【0079】

スケールファクタ推定部３５０は、各サブバンド単位で最終的に定められた割り当てビット数を用いてスケールファクタを推定する。各サブバンド単位で推定されたスケールファクタは、符号化部１７０（図１）に提供される。

【0080】

スケールファクタ符号化部３７０は、各サブバンド単位で推定されたスケールファクタを量子化及び無損失符号化する。サブバンド単位で符号化されたスケールファクタは、多重化部１９０（図１）に提供される。

【0081】

図４は、図１において、本発明の他の実施形態によるビット割り当て部３００の構成を示すブロック図である。図４に示されたビット割り当て部４００は、Ｎｏｒｍ推定部４１０、ビット推定及び割り当て部４３０、スケールファクタ推定部４５０及びスケールファクタ符号化部４７０を備える。各構成要素は、少なくとも一つのモジュールに一体化され、少なくとも一つのプロセッサ（図示せず）に具現される。

【0082】

図４を参照すれば、Ｎｏｒｍ推定部４１０は、各サブバンド単位で平均スペクトルエネルギーに該当するＮｏｒｍ値を求める。

【0083】

ビット推定及び割り当て部４３０は、各サブバンド単位でスペクトルエネルギーを用いてマスキングしきい値を求め、マスキングしきい値を用いて知覚的に必要なビット数、すなわち、許容ビット数を予測する。

【0084】

ビット推定及び割り当て部４３０は、各サブバンド単位で、スペクトルエネルギーを用いて小数点単位のビット割り当てを行う。この時、例えば、前記数式（４）ないし（１７）によるビット割り当て方法を使える。

【0085】

ビット推定及び割り当て部４３０は、すべてのサブバンドについて、割り当てられたビット数と予測されたビット数とを比較して、割り当てられたビット数が予測されたビット数より大きい場合には、予測されたビット数に制限する。ビット数の制限の結果で得られる、与えられたフレームの全体サブバンドの割り当てビット数が、与えられたフレームで使用可能な全体ビット数Ｂより少ない場合、その差に該当するビット数を全体サブバンドに均一に分配するか、あるいは知覚的重要度によって不均一に分配する。

【0086】

スケールファクタ推定部４５０は、各サブバンド単位で最終的に定められた割り当てビット数を用いてスケールファクタを推定する。各サブバンド単位で推定されたスケールファクタは、符号化部１７０（図１）に提供される。

【0087】

スケールファクタ符号化部４７０は、各サブバンド単位で推定されたスケールファクタを量子化及び無損失符号化する。サブバンド単位で符号化されたスケールファクタは多重化部１９０（図１）に提供される。

【0088】

図５は、図１において、本発明の一実施形態による符号化部５００の構成を示すブロック図である。

【0089】

図５に示された符号化部５００は、スペクトル正規化部５１０及びスペクトル符号化部５３０を備える。各構成要素は、少なくとも一つのモジュールに一体化され、少なくとも一つのプロセッサ（図示せず）に具現される。

【0090】

図５を参照すれば、スペクトル正規化部５１０は、ビット割り当て部１５０（図１）から提供される各サブバンドのＮｏｒｍ値を用いてスペクトルを正規化する。

【0091】

スペクトル符号化部５３０は、正規化されたスペクトルについて各サブバンドの割り当てビット数を用いて量子化を行い、量子化された結果について無損失符号化する。一例として、スペクトル符号化にファクトリアル・パルス・コーディング（Ｆａｃｔｏｒｉａｌ Ｐｕｌｓｅ Ｃｏｄｉｎｇ）を使えるが、これに限定されるものではない。ファクトリアル・パルス・コーディングによれば、割り当てビット数範囲内でパルスの位置、パルスのサイズ、及びパルスの符号などの情報がファクトリアル形式で表現される。

【0092】

スペクトル符号化部５３０で符号化されたスペクトルに関する情報は、多重化部１９０（図１）に提供される。

【0093】

図６は、本発明の他の実施形態によるオーディオ符号化装置６００の構成を示すブロック図である。図６に示されたオーディオ符号化装置６００は、トランジェント検出部６１０、変換部６３０、ビット割り当て部６５０、符号化部６７０及び多重化部６９０を備える。各構成要素は、少なくとも一つのモジュールに一体化され、少なくとも一つのプロセッサ（図示せず）に具現される。図６のオーディオ符号化装置６００は、図１のオーディオ符号化装置１００と比較すれば、トランジェント検出部６１０をさらに備える差があるので、共通の構成要素については具体的な説明を略する。

【0094】

図６を参照すれば、トランジェント検出部６１０は、オーディオ信号を分析してトランジェント特性を示す区間を検出する。トランジェント区間の検出には、公知の多様な方法を使える。トランジェント検出部６１０に提供されるトランジェントシグナリング情報は、多重化部６９０を通じてビットストリームに含まれる。

【0095】

変換部６３０は、トランジェント区間検出結果によって、変換に使われるウィンドウサイズを定め、定められたウィンドウサイズに基づいて時間／周波数ドメイン変換を行う。一例として、トランジェント区間が検出されたサブバンドの場合に短区間ウィンドウ（ｓｈｏｒｔ ｗｉｎｄｏｗ）を、検出されていないサブバンドの場合に長区間ウィンドウ（ｌｏｎｇ ｗｉｎｄｏｗ）を適用する。

【0096】

ビット割り当て部６５０は、図２ないし図４に示されたビット割り当て部２００、３００、４００のうちいずれか一つに具現される。

【0097】

符号化部６７０は、トランジェント区間検出結果によって、変換部６３０と同様に符号化に使われるウィンドウサイズを定める。

【0098】

一方、オーディオ符号化装置６００は、オプションで与えられたサブバンドについてノイズレベルを生成し、オーディオ復号化装置７００（図７）、１２００（図１２）、１３００（図１３）に提供する。

【0099】

図７は、本発明の一実施形態によるオーディオ復号化装置７００の構成を示すブロック図である。図７に示されたオーディオ復号化装置７００は、逆多重化部７１０、ビット割り当て部７３０、復号化部７５０及び逆変換部７７０を備える。各構成要素は、少なくとも一つのモジュールに一体化され、少なくとも一つのプロセッサ（図示せず）に具現される。

【0100】

図７を参照すれば、逆多重化部７１０は、ビットストリームを逆多重化して量子化及び無損失符号化されたＮｏｒｍ値と、符号化されたスペクトルに関する情報とを抽出する。

【0101】

ビット割り当て部７３０は、各サブバンド単位で量子化及び無損失符号化されたＮｏｒｍ値から逆量子化されたＮｏｒｍ値を求め、逆量子化されたＮｏｒｍ値を用いて割り当てビット数を定める。ビット割り当て部７３０は、オーディオ符号化装置１００、６００のビット割り当て部１５０、６５０と実質的に同じく動作する。一方、オーディオ符号化装置１００、６００で、Ｎｏｒｍ値が心理音響加重によって調整された場合、オーディオ復号化装置７００でも同じく調整される。

【0102】

復号化部７５０は、逆多重化部７１０から提供される、符号化されたスペクトルに関する情報を用いて、符号化されたスペクトルを無損失復号化及び逆量子化する。一例として、スペクトル復号化はファクトリアル・パルス・デコーディングを使える。
逆変換部７７０は、復号化されたスペクトルを時間ドメインに変換し、復元されたオーディオ信号を生成する。

【0103】

図８は、図７において、本発明の一実施形態によるビット割り当て部８００の構成を示すブロック図である。図８に示されたビット割り当て部８００は、Ｎｏｒｍ復号化部８１０と、ビット推定及び割り当て部８３０とを備える。各構成要素は、少なくとも一つのモジュールに一体化され、少なくとも一つのプロセッサ（図示せず）に具現される。

【0104】

図８を参照すれば、Ｎｏｒｍ復号化部８１０は、逆多重化部７１０（図７）から提供される量子化及び無損失符号化されたＮｏｒｍ値から、逆量子化されたＮｏｒｍ値を求める。

【0105】

ビット推定及び割り当て部８３０は、逆量子化されたＮｏｒｍ値を用いて割り当てビット数を定める。具体的に、ビット推定及び割り当て部８３０は、各サブバンド単位でスペクトルエネルギー、すなわち、Ｎｏｒｍ値を用いてマスキングしきい値を求め、マスキングしきい値を用いて知覚的に必要なビット数、すなわち、許容ビット数を予測する。

【0106】

ビット推定及び割り当て部８３０は、各サブバンド単位で、スペクトルエネルギー、すなわち、Ｎｏｒｍ値を用いて小数点単位のビット割り当てを行う。この時、例えば、前記数式（４）ないし（１７）によるビット割り当て方法を使える。

【0107】

ビット推定及び割り当て部８３０は、すべてのサブバンドについて、割り当てられたビット数と予測されたビット数とを比較して、割り当てられたビット数が予測されたビット数より大きい場合には、予測されたビット数に制限する。ビット数制限の結果で得られる、与えられたフレームの全体サブバンドの割り当てビット数が、与えられたフレームで使用可能な全体ビット数Ｂより少ない場合、その差に該当するビット数を全体サブバンドに均一に分配するか、あるいは知覚的重要度によって不均一に分配する。

【0108】

図９は、図７において、本発明の一実施形態による復号化部９００の構成を示すブロック図である。図９に示された復号化部９００は、スペクトル復号化部９１０及びエンベロープ・シェーピング部９３０を備える。各構成要素は、少なくとも一つのモジュールに一体化され、少なくとも一つのプロセッサ（図示せず）に具現される。

【0109】

図９を参照すれば、スペクトル復号化部９１０は、逆多重化部７１０（図７）から提供される、符号化されたスペクトルに関する情報、及びビット割り当て部７３０（図７）から提供される割り当てビット数を用いて、符号化されたスペクトルを無損失復号化及び逆量子化する。スペクトル復号化部９１０から提供される、復号化されたスペクトルは、正規化されたスペクトルである。

【0110】

エンベロープ・シェーピング部９３０は、ビット割り当て部７３０（図７）から提供される、逆量子化されたＮｏｒｍ値を用いて、スペクトル復号化部９１０から提供される、正規化されたスペクトルについてエンベロープ・シェーピングを行って正規化以前のスペクトルに復元する。

【0111】

図１０は、図７において、本発明の他の実施形態による復号化部１０００の構成を示すブロック図である。図１０に示された復号化部１０００は、スペクトル復号化部１０００、エンベロープ・シェーピング部１０３０及びスペクトル・フィーリング部１０５０を備える。各構成要素は、少なくとも一つのモジュールに一体化され、少なくとも一つのプロセッサ（図示せず）に具現される。図１０の復号化部１０００は、図９の復号化部９００と比べれば、スペクトル・フィーリング部１０５０をさらに備える差があるので、共通の構成要素については、具体的な説明を略する。

【0112】

図１０を参照すれば、スペクトル・フィーリング部１０５０は、エンベロープ・シェーピング部１０３０から提供されるスペクトルで０に逆量子化された部分を含むサブバンドが存在する場合、ノイズ成分で満たすことができる。一実施形態によれば、ノイズ成分はランダムに生成されるか、または０でない値に逆量子化されたサブバンドのスペクトルをコピーして生成する。他の実施形態によれば、０に逆量子化された部分を含むサブバンドについてノイズ成分を生成し、ノイズ成分のエネルギーと、ビット割り当て部７３０（図７）から提供される逆量子化されたＮｏｒｍ値、すなわち、スペクトルエネルギーとの比を用いてノイズ成分のエネルギーを調節する。他の実施形態によれば、０に逆量子化された部分を含むサブバンドについてノイズ成分を生成し、ノイズ成分の平均エネルギーが１になるように調節する。他の実施形態によれば、オーディオ符号化装置１００、６００から各サブバンド単位でノイズレベルを受信し、与えられたサブバンドが０に逆量子化された部分を含む場合、与えられたサブバンドについてノイズ成分を生成し、受信されたノイズレベルを用いてノイズ成分のエネルギーを調節する。

【0113】

図１１は、図７において、本発明の他の実施形態による復号化部１１００の構成を示すブロック図である。図１１に示された復号化部１１００は、スペクトル復号化部１１００、スペクトル・フィーリング部１１３０及びエンベロープ・シェーピング部１１５０を備える。各構成要素は、少なくとも一つのモジュールに一体化され、少なくとも一つのプロセッサ（図示せず）に具現される。図１１の復号化部１１００は、図１０の復号化部１０００と比べれば、スペクトル・フィーリング部１１３０及びエンベロープ・シェーピング部１１５０の配置順序が異なる差があるので、共通の構成要素については、具体的な説明を略する。

【0114】

図１１を参照すれば、スペクトル・フィーリング部１１３０は、スペクトル復号化部１１１０から提供される、正規化されたスペクトルで０に逆量子化された部分を含むサブバンドが存在する場合、ノイズ成分で満たすことができる。この時、図１０のスペクトル・フィーリング部１０５０に適用される多様なノイズフィーリング方法を使える。望ましくは、０に逆量子化された部分を含むサブバンドについてノイズ成分を生成し、ノイズ成分の平均エネルギーが１になるように調節する。

【0115】

エンベロープ・シェーピング部１１５０は、ビット割り当て部７３０（図７）から提供される逆量子化されたＮｏｒｍ値を用いて、ノイズ成分が満たされたサブバンドを含むスペクトルについて正規化以前のスペクトルに復元する。

【0116】

図１２は、本発明の他の実施形態によるオーディオ復号化装置１２００の構成を示すブロック図である。図１２に示されたオーディオ復号化装置１２００は、逆多重化部１２１０、スケールファクタ復号化部１２３０、スペクトル復号化部１２５０及び逆変換部１２７０を備える。各構成要素は、少なくとも一つのモジュールに一体化され、少なくとも一つのプロセッサ（図示せず）に具現される。

【0117】

図１２を参照すれば、逆多重化部１２１０は、ビットストリームを逆多重化して量子化及び無損失符号化されたスケールファクタと、符号化されたスペクトルに関する情報とを抽出する。

【0118】

スケールファクタ復号化部１２３０は、各サブバンド単位で量子化及び無損失符号化されたスケールファクタを無損失復号化及び逆量子化する。

【0119】

スペクトル復号化部１２５０は、逆多重化部１２１０から提供される、符号化されたスペクトルに関する情報及び逆量子化されたスケールファクタを用いて、符号化されたスペクトルを無損失復号化及び逆量子化する。スペクトル復号化部１２５０は、図１０に示された復号化部１０００と同じ構成要素を含む。

【0120】

逆変換部１２７０は、スペクトル復号化部１２５０で復号化されたスペクトルを時間ドメインに変換して、復元されたオーディオ信号を生成する。

【0121】

図１３は、本発明の他の実施形態によるオーディオ復号化装置１３００の構成を示すブロック図である。図１３に示されたオーディオ復号化装置１３００は逆多重化部１３１０、ビット割り当て部１３３０、復号化部１３５０及び逆変換部１３７０を備える。各構成要素は、少なくとも一つのモジュールに一体化され、少なくとも一つのプロセッサ（図示せず）に具現される。

【0122】

図１３に示されたオーディオ復号化装置１３００は、図７のオーディオ復号化装置７００と比べれば、トランジェントシグナリング情報が復号化部１３５０及び逆変換部１３７０に提供されるという差があるので、共通の構成要素については、具体的な説明を略する。

【0123】

図１３を参照すれば、復号化部１３５０では、逆多重化部１３１０から提供される、符号化されたスペクトルに関する情報を用いてスペクトルを復号化する。この時、トランジェントシグナリング情報によってウィンドウサイズが可変される。

【0124】

逆変換部１３７０では、復号化されたスペクトルを時間ドメインに変換し、復元されたオーディオ信号を生成する。この時、トランジェントシグナリング情報によってウィンドウサイズが可変される。

【0125】

図１４は、本発明の一実施形態によるビット割り当て方法の動作を説明するフローチャートである。図１４を参照すれば、１４１０段階では、各サブバンド単位でスペクトルエネルギーを獲得する。スペクトルエネルギーは、Ｎｏｒｍ値を使える。

【0126】

１４２０段階では、各サブバンド単位で、スペクトルエネルギーを用いてマスキングしきい値を獲得する。

【0127】

１４３０段階では、各サブバンド単位で、マスキングしきい値を用いて許容ビット数を小数点単位で推定する。

【0128】

１４４０段階では、各サブバンド単位で、スペクトルエネルギーに基づいて小数点単位でビットを割り当てる。

【0129】

１４５０段階では、各サブバンド単位で、許容ビット数と割り当てビット数とを比較する。

【0130】

１４６０段階では、１４５０段階での比較結果、与えられたサブバンドについて割り当てビット数が許容ビット数より大きい場合、割り当てビット数を許容ビット数に制限する。

【0131】

１４７０段階では、１４５０段階での比較結果、与えられたサブバンドについて割り当てビット数が許容ビット数より小さいか、または同じ場合、割り当てビット数をそのまま使うか、または１４６０段階で制限された許容ビット数を使って各サブバンドについて最終的な割り当てビット数を定める。

【0132】

一方、図示されていないが、１４７０段階で与えられたフレームの各サブバンドについて定められた割り当てビット数の総和が、与えられたフレームで使用可能な全体ビット数より多いか、または少ない場合、その差に該当するビット数を全体サブバンドに均一に分配するか、あるいは知覚的重要度によって不均一に分配する。

【0133】

図１５は、本発明の他の実施形態によるビット割り当て方法の動作を説明するフローチャートである。図１５を参照すれば、各サブバンド単位で、逆量子化されたＮｏｒｍ値を受信する。

【0134】

１５１０段階では、各サブバンド単位で、逆量子化されたＮｏｒｍ値を用いてマスキングしきい値を獲得する。

【0135】

１５２０段階では、各サブバンド単位で、マスキングしきい値を用いてＳＭＲを獲得する。

【0136】

１５３０段階では、各サブバンド単位で、ＳＭＲを用いて許容ビット数を小数点単位で推定する。

【0137】

１５４０段階では、各サブバンド単位で、スペクトルエネルギーあるいは逆量子化されたＮｏｒｍ値に基づいて、小数点単位でビットを割り当てる。

【0138】

１５５０段階では、各サブバンド単位で、許容ビット数と割り当てビット数とを比較する。１５６０段階では、１５５０段階での比較結果、与えられたサブバンドについて割り当てビット数が許容ビット数より大きい場合、割り当てビット数を許容ビット数に制限する。

【0139】

１５７０段階では、１５５０段階での比較結果、与えられたサブバンドについて割り当てビット数が許容ビット数より小さいか、または同じ場合、割り当てビット数をそのまま使うか、または１５６０段階で制限された許容ビット数を使って各サブバンドについて最終的な割り当てビット数を定める。

【0140】

一方、図示されていないが、１５７０段階で与えられたフレームの各サブバンドについて定められた割り当てビット数の総和が、与えられたフレームで使用可能な全体ビット数より多いか、または少ない場合、その差に該当するビット数を全体サブバンドに均一に分配するか、あるいは知覚的重要度によって不均一に分配する。

【0141】

図１６は、本発明の他の実施形態によるビット割り当て方法の動作を説明するフローチャートである。図１６を参照すれば、１６１０段階では初期化を行う。初期化の一例としては、前記数式（１７）を使って各サブバンドについて割り当てビット数を推定する場合、すべてのサブバンドについて常に一定の値を持つ

【0142】

【数31】

を計算することで、全体的な複雑度を低減させる。

【0143】

１６２０段階では、前記数式（４）あるいは数式（１７）を使って、各サブバンドについて割り当てビット数を小数点単位で推定する。サンプル当たり割り当てビット数Ｌ_ｂにサブバンドのサンプル数を掛けて各サブバンドに割り当てられたビット数を計算する。この時、数式（１７）を用いて各サブバンドのサンプル当たり割り当てビット数Ｌ_ｂを計算する場合、Ｌ_ｂが０より小さな値を持つ。この場合、下記の数式（１８）のように、０より小さな値を持つＬ_ｂについて０を割り当てる。

【0144】

【数32】

その結果、与えられたフレームに含まれた各サブバンドについて推定された割り当てビット数の総和が、与えられたフレームの使用可能なビット数Ｂより大きい。

【0145】

１６３０段階では、与えられたフレームに含まれた各サブバンドについて推定された割り当てビット数の総和と、与えられたフレームの使用可能なビット数とを比較する。

【0146】

１６４０段階では、与えられたフレームに含まれた各サブバンドについて推定された割り当てビット数の総和が、与えられたフレームの使用可能なビット数と同一になるまで、下記の数式（１９）を使って各サブバンドについてビットを再分配する。

【0147】

【数33】

ここで、

【0148】

【数34】

は、（ｋ−１）番目の繰り返しによって定められるビット数、

【0149】

【数35】

は、ｋ番目の繰り返しによって定められるビット数を示す。毎繰り返しで定められるビット数は、０より小さくてはならず、したがって、１６４０段階は、０より大きいビット数を持つサブバンドについて行われる。

【0150】

１６５０段階では、１６３０段階での比較結果、与えられたフレームに含まれた各サブバンドについて推定された割り当てビット数の総和が、与えられたフレームの使用可能なビット数と同じ場合に各サブバンドの割り当てビット数をそのまま使うか、または１６４０段階で再分配結果で得られる各サブバンドの割り当てビット数を使って、各サブバンドについて最終的な割り当てビット数を定める。

【0151】

図１７は、本発明の他の実施形態によるビット割り当て方法の動作を説明するフローチャートである。図１７を参照すれば、１７１０段階では、図１６の１６１０段階と同様に初期化を行う。１７２０段階では、図１６の１６２０段階と同様に各サブバンドについて割り当てビット数を小数点単位で推定し、各サブバンドのサンプル当たり割り当てビット数Ｌ_ｂが０より小さな場合、前記数式（１８）のように０より小さな値を持つＬ_ｂについて０を割り当てる。

【0152】

１７３０段階では、ＳＮＲ側面で各サブバンドについて必要とする最小ビット数を定義し、１７２０段階の割り当てビット数が０よりは大きいが、最小ビット数よりは少ないサブバンドについては、最小ビット数に制限して割り当てビット数を調整する。このように各サブバンドの割り当てビット数を最小ビット数に制限することで、音質低下の可能性を低減させる。一例として、各サブバンドについて必要とする最小ビット数は、ファクトリアル・パルス・コーディングでパルスコーディングに必要な最小ビット数と定義する。ファクトリアル・パルス・コーディングは、０ではないパルスの位置（ｐｏｓｉｔｉｏｎ）、パルスのサイズ（ｍａｇｎｉｔｕｄｅ）、パルスの符号（ｓｉｇｎ）のすべての組み合わせを用いて信号を表現する。この時、パルスを表現できるすべての組み合わせＮの場合は、下記の数式（２０）のように示す。

【0153】

【数36】

ここで、２^ｉは、ｉ個のノン・ゼロ位置にある信号について＋／−に表現可能な符号の場合の数を示す。

【0154】

数式（２０）で、Ｆ（ｎ，ｉ）は、下記の数式（２１）のように定義され、与えられたｎ個のサンプル、すなわち、位置についてｉ個のノン・ゼロ位置を選択できる場合の数を示す。

【0155】

【数37】

数式（２０）で、Ｄ（ｍ，ｉ）は、下記の数式（２２）のように示すことができ、これは、ｉ個のノン・ゼロ位置で選択された信号をｍ個のサイズに表現できる場合の数を示す。

【0156】

【数38】

一方、Ｎ個のすべての組み合わせを表現するために必要なビット数Ｍは、下記の数式（２３）のように示す。

【0157】

【数39】

結局、与えられたサブバンドｂでＮ_ｂ個のサンプルについて最小１個のパルスを符号化するために必要な最小ビット数Ｌｂ＿ｍｉｎは、下記の数式（２４）のように示す。

【0158】

【数40】

この時、ファクトリアル・パルス・コーディングで必要な最小ビット数には、量子化に必要な利得値の伝送に使われるビット数が加えられ、ビット率によって可変される。各サブバンド単位の必要な最小ビット数は、下記の数式（２５）のように、ファクトリアル・パルス・コーディングで必要な最小ビット数と、与えられたサブバンドのサンプル数Ｎ_ｂのうち大きい値と定められる。一例によれば、１ビット／サンプルで設定する。

【0159】

【数41】

一方、１７３０段階では、ターゲットビット率が小さくて使うビットが不十分な場合、割り当てビット数が０よりは大きいが最小ビット数より少ないサブバンドについては、割り当てビット数を回収して割り当てビット数を０に調整する。また、割り当てビット数が数式（２４）のビット数より小さな場合に割り当てビット数を回収し、数式（２４）のビット数より大きいが数式（２５）の最小ビット数より少ないサブバンドについては、最小ビット数を割り当てる。

【0160】

１７４０段階では、与えられたフレームに含まれた各サブバンドについて推定された割り当てビット数の総和と、与えられたフレームの使用可能なビット数とを比較する。

【0161】

１７５０段階では、与えられたフレームに含まれた各サブバンドについて推定された割り当てビット数の総和が、与えられたフレームの使用可能なビット数と同一になるまで、最小ビット数より多く割り当てられたサブバンドについてビットを再分配する。

【0162】

１７６０段階では、ビット再分配についての以前繰り返しの時、及び現在繰り返しの時に、各サブバンドの割り当てビット数に変動があるかどうかを判断し、ビット再分配についての以前繰り返しの時と現在繰り返しの時とに、各サブバンドの割り当てビット数に変動がないか、または与えられたフレームに含まれた各サブバンドについて推定された割り当てビット数の総和が、与えられたフレームの使用可能なビット数と同一になるまで１７４０段階ないし１７６０段階を行う。

【0163】

１７７０段階では、１７６０段階での判断結果、ビット再分配についての以前繰り返しの時及び現在繰り返しの時に、各サブバンドの割り当てビット数に変動がない場合、上位サブバンドから下位サブバンドに順次にビットを回収して、与えられたフレームの使用可能なビット数を満たすまで１７４０段階ないし１７６０段階を行う。

【0164】

すなわち、ビット再分配の時、最小ビット数Ｎ_ｂより大きい値が割り当てられたサブバンドについて、ビットを低減させつつ可用ビット数を満たすように調整するが、すべてのサブバンドについて割り当てられたビット数が最小ビット数より大きくなく、かつ割り当てられたビット数の総和が依然として可用ビット数より大きい場合には、高周波サブバンドから順次にビットを回収する方式でビット数を調整する。

【0165】

図１６及び図１７に示されたビット割り当て方法によれば、各サブバンドにビットを割り当てるために、各サブバンドにスペクトルエネルギーあるいは加重されたスペクトルエネルギー順に初期ビットを割り当てた後、再びスペクトルエネルギーあるいは加重されたスペクトルエネルギーを探す動作を数回繰り返す必要なく、各サブバンドが必要とするビット数を一回に予測する。また、前記ビット割り当て方法によれば、与えられたフレームに含まれた各サブバンドについて推定された割り当てビット数の総和が、与えられたフレームの使用可能なビット数と同一になるまでビットを再分配することで、効率的なビット割り当てが可能である。また、前記ビット割り当て方法によれば、任意のサブバンドについて最小ビット数を保証することで、少ないビット数が割り当てられて十分な数のスペクトルサンプルあるいはパルスが符号化できなくてスペクトルホールが発生することを防止する。

【0166】

図１４ないし図１７の方法は、プログラミングされ、少なくとも一つのプロセッシングデバイスによって行われる。

【0167】

図１８は、本発明の一実施形態による符号化モジュールを備えるマルチメディア機器の構成を示すブロック図である。

【0168】

図１８に示されたマルチメディア機器１８００は、通信部１８１０及び符号化モジュール１８３０を備える。また、符号化結果で得られるオーディオビットストリームの用途によって、オーディオビットストリームを保存する保存部１８５０をさらに備える。また、マルチメディア機器１８００は、マイクロフォン１８７０をさらに備える。すなわち、保存部１８５０及びマイクロフォン１８７０は、オプションで備えられる。一方、図１８に示されたマルチメディア機器１８００は、任意の復号化モジュール（図示せず）、例えば、一般的な復号化機能を行う復号化モジュールあるいは本発明の一実施形態による復号化モジュールをさらに備える。ここで、符号化モジュール１８３０は、マルチメディア機器１８００に備えられる他の構成要素（図示せず）と共に一体化され、少なくとも一つ以上のプロセッサ（図示せず）に具現される。

【0169】

図１８を参照すれば、通信部１８１０は、外部から提供されるオーディオと符号化されたビットストリームのうち少なくとも一つを受信するか、または復元されたオーディオと符号化モジュール１８３０の符号化結果で得られるオーディオビットストリームのうち少なくとも一つを送信する。

【0170】

通信部１８１０は、無線インターネット、無線イントラネット、無線電話網、無線ＬＡＮ、ワイファイ（Ｗｉ−Ｆｉ）、ＷＦＤ（Ｗｉ−Ｆｉ Ｄｉｒｅｃｔ）、３Ｇ（Ｇｅｎｅｒａｔｉｏｎ）、４Ｇ（４Ｇｅｎｅｒａｔｉｏｎ）、ブルートゥース、赤外線通信（ＩｒＤＡ、Ｉｎｆｒａｒｅｄ Ｄａｔａ Ａｓｓｏｃｉａｔｉｏｎ）、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）、ＵＷＢ（Ｕｌｔｒａ Ｗｉｄｅ Ｂａｎｄ）、ジグビー、ＮＦＣ（Ｎｅａｒ Ｆｉｅｌｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）のような無線ネットワークまたは有線電話網、有線インターネットのような有線ネットワークを通じて、外部のマルチメディア機器とデータを送受信するように構成される。

【0171】

符号化モジュール１８３０は、一実施形態によれば、通信部１８１０あるいはマイクロフォン１８７０を通じて提供される時間ドメインのオーディオ信号を、周波数ドメインのオーディオスペクトルに変換し、オーディオスペクトルで与えられたフレームに対して使用可能なビット数範囲内で、所定の周波数バンドに存在するスペクトルのＳＮＲを最大化させるように、周波数バンド単位で割り当てビット数を小数点単位で定め、周波数バンド単位で定められた割り当てビット数を調整し、周波数バンド単位で調整されたビット数及びスペクトルエネルギーを用いて、オーディオスペクトルを符号化してビットストリームを生成する。

【0172】

符号化モジュール１８３０は、他の実施形態によれば、通信部１８１０あるいはマイクロフォン１８７０を通じて提供される時間ドメインのオーディオ信号を周波数ドメインのオーディオスペクトルに変換し、オーディオスペクトルで与えられたフレームに含まれた周波数バンド単位で、マスキングしきい値を用いて許容ビット数を小数点単位で推定し、スペクトルエネルギーを用いて割り当てビット数を小数点単位で推定し、割り当てビット数が前記許容ビット数を超えないように調整し、周波数バンド単位で調整されたビット数及びスペクトルエネルギーを用いて、オーディオスペクトルを符号化してビットストリームを生成する。

【0173】

保存部１８５０は、符号化モジュール１８３０で生成される、符号化されたビットストリームを保存する。一方、保存部１８５０は、マルチメディア機器１８００の運用に必要な多様なプログラムを保存する。

【0174】

マイクロフォン１８７０は、ユーザあるいは外部のオーディオ信号を符号化モジュール１８３０に提供する。

【0175】

図１９は、本発明の一実施形態による復号化モジュールを備えるマルチメディア機器の構成を示すブロック図である。図１９に示されたマルチメディア機器１８００は、通信部１９１０及び復号化モジュール１９３０を備える。また、復号化結果で得られる復元されたオーディオ信号の用途によって、復元されたオーディオ信号を保存する保存部１９５０をさらに備える。また、マルチメディア機器１９００はスピーカー１９７０をさらに備える。すなわち、保存部１９５０及びスピーカー１９７０はオプションで備えられる。一方、図１９に示されたマルチメディア機器１９００は、任意の符号化モジュール（図示せず）、例えば、一般的な符号化機能を行う符号化モジュールあるいは本発明の一実施形態による符号化モジュールをさらに備える。ここで、復号化モジュール１９３０は、マルチメディア機器１９００に備えられる他の構成要素（図示せず）と共に一体化され、少なくとも一つの以上のプロセッサ（図示せず）に具現される。

【0176】

図１９を参照すれば、通信部１９１０は、外部から提供される、符号化されたビットストリームとオーディオ信号のうち少なくとも一つを受信するか、または復号化モジュール１９３０の復号化結果で得られる復元されたオーディオ信号と、符号化結果で得られるオーディオビットストリームのうち少なくとも一つを送信する。一方、通信部１９１０は、図１８の通信部１８１０と実質的に類似して具現される。

【0177】

復号化モジュール１９３０は、一実施形態によれば、通信部１９１０を通じて提供されるビットストリームを受信し、与えられたフレームに対して使用可能なビット数範囲内で、各周波数バンドに存在するスペクトルのＳＮＲを最大化させるように周波数バンド単位で割り当てビット数を小数点単位で定め、周波数バンド単位で定められた割り当てビット数を調整し、周波数バンド単位で調整されたビット数及びスペクトルエネルギーを用いて、ビットストリームに含まれたオーディオスペクトルを復号化し、復号化されたオーディオスペクトルを時間ドメインのオーディオ信号に変換し、復元されたオーディオ信号を生成する。

【0178】

復号化モジュール１９３０は、他の実施形態によれば、通信部１９１０を通じて提供されるビットストリームを受信し、与えられたフレームに含まれた周波数バンド単位で、マスキングしきい値を用いて許容ビット数を小数点単位で推定し、スペクトルエネルギーを用いて割り当てビット数を小数点単位で推定し、割り当てビット数が前記許容ビット数を超えないように調整し、周波数バンド単位で調整されたビット数及びスペクトルエネルギーを用いてビットストリームに含まれたオーディオスペクトルを復号化し、復号化されたオーディオスペクトルを時間ドメインのオーディオ信号に変換し、復元されたオーディオ信号を生成する。

【0179】

保存部１９５０は、復号化モジュール１９３０で生成される、復元されたオーディオ信号を保存する。一方、保存部１９５０は、マルチメディア機器１９００の運用に必要な多様なプログラムを保存する。

【0180】

スピーカー１９７０は、復号化モジュール１９３０で生成される復元されたオーディオ信号を外部に出力する。

【0181】

図２０は、本発明の一実施形態による符号化モジュール及び復号化モジュールを備えるマルチメディア機器の構成を示すブロック図である。図２０に示されたマルチメディア機器２０００は、通信部２０１０、符号化モジュール２０２０と復号化モジュール２０３０を備える。また、符号化結果で得られるオーディオビットストリーム、あるいは復号化結果で得られる復元されたオーディオ信号の用途によって、オーディオビットストリームあるいは復元されたオーディオ信号を保存する保存部２０４０をさらに備える。また、マルチメディア機器２０００は、マイクロフォン２０５０あるいはスピーカー２０６０をさらに備える。ここで、符号化モジュール２０２０及び復号化モジュール２０３０は、マルチメディア機器２０００に備えられる他の構成要素（図示せず）と共に一体化され、少なくとも一つ以上のプロセッサ（図示せず）に具現される。

【0182】

図２０に示された各構成要素は、図１８に示されたマルチメディア機器１８００の構成要素、あるいは図１９に示されたマルチメディア機器１９００の構成要素と重なるため、その詳細な説明は略する。

【0183】

図１８ないし図２０に示されたマルチメディア機器１８００、１９００、２０００には、電話、モバイルフォンなどを含む音声通信専用端末、ＴＶ、ＭＰ３プレーヤなどを含む放送あるいは音楽専用装置、あるいは音声通信専用端末と放送あるいは音楽専用装置の融合端末装置が含まれるが、これらに限定されるものではない。また、マルチメディア機器１８００、１９００、２０００は、クライアント、サーバあるいはクライアントとサーバとの間に配される変換器として使われる。

【0184】

一方、マルチメディア機器１８００、１９００、２０００が、例えば、モバイルフォンである場合、図示されてはいないが、キーパッドなどのユーザ入力部、ユーザインターフェースあるいはモバイルフォンで処理される情報をディスプレイするディスプレイ部、モバイルフォンの全般的な機能を制御するプロセッサをさらに備える。また、モバイルフォンは、撮像機能を持つカメラ部と、モバイルフォンで必要とする機能を行う少なくとも一つ以上の構成要素とをさらに備える。

【0185】

一方、マルチメディア機器１８００、１９００、２０００が、例えば、ＴＶである場合、図示されてはいないが、キーパッドなどのユーザ入力部、受信された放送情報をディスプレイするディスプレイ部、ＴＶの全般的な機能を制御するプロセッサをさらに備える。また、ＴＶは、ＴＶで必要とする機能を行う少なくとも一つ以上の構成要素をさらに備える。

【0186】

前記実施形態による方法は、コンピュータで実行されるプログラムで作成でき、コンピュータで読み取り可能な記録媒体を用いて前記プログラムを動作させる汎用デジタルコンピュータで具現される。また、前述した本発明の実施形態で使われるデータ構造、プログラム命令、あるいはデータファイルは、コンピュータで読み取り可能な記録媒体に多様な手段を通じて記録される。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取られるデータが保存されるすべての保存装置を含む。コンピュータで読み取り可能な記録媒体の例には、ハードディスク、フロッピー（登録商標）ディスク及び磁気テープのような磁気媒体、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体、フロプティカルディスクのような磁気光媒体、及びＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ、フラッシュメモリなどのプログラム命令を保存して行うように特別に構成されたハードウェア装置が含まれる。また、コンピュータで読み取り可能な記録媒体は、プログラム命令、データ構造などを指定する信号を伝送する伝送媒体であってもよい。プログラム命令の例には、コンパイラによって作われる同じ機械語コードだけではなく、インタプリタなどを使ってコンピュータによって実行される高級言語コードを含む。

【0187】

以上のように本発明の一実施形態は、たとえ限定された実施形態及び図面によって説明されたとしても、本発明の一実施形態は前記の実施形態に限定されるものではなく、当業者ならば、これより多様な修正及び変形が可能であろう。よって、本発明のスコープは前述した説明ではなく特許請求の範囲に示されており、この均等または等価的な変形はいずれも本発明の技術的思想の範ちゅうに属するといえる。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】