(57)【特許請求の範囲】
【請求項１】
少なくとも１つのプロセッサを含み、
前記プロセッサは、フレーム単位で、
ビット所要量とエネルギーの差分量子化インデックスが表現される第１範囲に基づいて、第１符号化方式と第２符号化方式とのうち一つを選択し、
前記選択された符号化方式に関する符号化モードを利用して、前記差分量子化インデックスを符号化し、
前記第１符号化方式は、すべてハフマン符号化を使用するパルスモードとスケールモードを含み、
前記差分量子化インデックスが第２範囲を超えて表現されるかどうかに応じて、前記パルスモードと前記スケールモードのいずれかが選択され、
前記第２符号化方式は、前記差分量子化インデックスを上位ビットと下位ビットとに分けて符号化する無損失符号化装置。
【請求項２】
前記プロセッサは、
現在フレームに含まれた全てのバンドの少なくとも１つの差分量子化インデックスが、所定ビットで表現されない場合、前記第１符号化方式を選択し、
前記現在フレームに含まれた全てのバンドの差分量子化インデックスが、所定ビットで表現される場合、前記第１符号化方式と前記第２符号化方式とのうち少ないビット消費に該当する方式を選択し、
前記選択された符号化方式を示す付加情報を生成することを特徴とする請求項１に記載の無損失符号化装置。
【請求項３】
前記第２符号化方式において、前記上位ビットは、複数個のハフマン符号化モードのうち一つを使用して符号化を行い、上位ビットの符号化モードを示す付加情報を生成することを特徴とする請求項１に記載の無損失符号化装置。
【請求項４】
前記第２符号化方式において、前記複数個のハフマン符号化モードは、コンテクストを使用するモードと、使用していないモードとを含むことを特徴とする請求項３に記載の無損失符号化装置。
【請求項５】
前記第２符号化方式において、前記下位ビットは、ビットパッキングによって符号化が行われることを特徴とする請求項１に記載の無損失符号化装置。
【請求項６】
少なくとも１つのプロセッサを含み、
前記プロセッサは、フレーム単位で、
ビットストリームから得られる情報に基づいて、第１復号化方式と第２復号化方式とのうちいずれか１つをエネルギーの符号化された差分量子化インデックスの復号化方式として決定し、
前記決定された復号化方式に関する復号化モードを利用して、前記符号化され差分量子化インデックスを復号化し、
前記ビットストリームから得られる情報は、ビット所要量とエネルギーの差分量子化インデックスが表現される第１範囲に基づいて選択された符号化方式と、前記差分量子化インデックスが第２範囲を超えて表現されるかどうかに応じて選択された符号化モードを含み、
前記第１復号化方式は、ハフマン復号化を使用するパルスモードとスケールモードとを含み、
前記第２復号化方式は、差分量子化インデックスを上位ビットと下位ビットとに分けて復号化することを特徴とする無損失復号化装置。
【請求項７】
前記第２復号化方式において、前記上位ビットは、前記ビットストリームに含まれた符号化モードに対応し、複数個のハフマン復号化モードのうち一つを使用して復号化を行うことを特徴とする請求項６に記載の無損失復号化装置。
【請求項８】
前記第２復号化方式において、前記複数個のハフマン復号化モードは、コンテクストを使用するモードと、使用していないモードとを含むことを特徴とする請求項７に記載の無損失復号化装置。
【請求項９】
前記第２復号化方式において、前記下位ビットは、ビットアンパッキングによって復号化が行われることを特徴とする請求項６に記載の無損失復号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、オーディオ信号あるいはスピーチ信号の符号化及び復号化に係り、さらに具体的には、複雑度の上昇、及び復元された音質の劣化なしに、限定されたビット範囲で、スペクトルのエネルギー情報を符号化するのに所要するビット数を減少させることによって、スペクトルの実際周波数成分を符号化するのに所要するビット数を増加させることができるエネルギー無損失符号化方法及びその装置、信号符号化方法及びその装置、エネルギー無損失復号化方法及びその装置、信号復号化方法及びその装置、並びにそれを採用したマルチメディア機器に関する。
【背景技術】
【０００２】
オーディオ信号あるいはスピーチ信号の符号化時、スペクトルの実際周波数成分以外に、エネルギーあるいはエンベロープのような付加情報が、ビットストリームに含まれもする。このとき、損失を最小化しながら、付加情報の符号化に割り当てられるビット数を低減させることによって、スペクトルの周波数成分符号化に割り当てられるビット数を増加させることができる。
【０００３】
すなわち、オーディオ信号あるいはスピーチ信号を符号化したり復号化したりする場合、特に、低いビット率において、限定されたビットを効率的に利用することにより、当該ビット範囲において最上の音質を有するオーディオ信号あるいはスピーチ信号の復元が要求される。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明が解決しようとする課題は、複雑度の上昇、及び復元された音質の劣化なしに、限定されたビット範囲において、スペクトルのエネルギーあるいはエンベロープを符号化するのに所要するビット数を低減させる一方、スペクトルの実際周波数成分を符号化するのに所要するビット数を増加させることができるエネルギー無損失符号化方法、信号符号化方法、エネルギー無損失復号化方法及び信号復号化方法を提供するところにある。
【０００５】
本発明が解決しようとする他の課題は、複雑度の上昇、及び復元された音質の劣化なしに、限定されたビット範囲において、スペクトルのエネルギーを符号化するのに所要するビット数を低減させる一方、スペクトルの実際周波数成分を符号化するのに所要するビット数を増加させることができるエネルギー無損失符号化装置、信号符号化装置、エネルギー無損失復号化装置及び信号復号化装置を提供するところにある。
【０００６】
本発明が解決しようとする他の課題は、エネルギー無損失符号化方法、信号符号化方法、エネルギー無損失復号化方法あるいは信号復号化方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供するところにある。
【０００７】
本発明が解決しようとする他の課題は、エネルギー無損失符号化装置、信号符号化装置、エネルギー無損失復号化装置あるいは信号復号化装置を採用するマルチメディア機器を提供するところにある。
【課題を解決するための手段】
【０００８】
前記課題を達成するための本発明の一実施形態による無損失符号化方法は、エネルギーの量子化インデックスが表現される範囲に基づいて、第１符号化方式と第２符号化方式とのうち一つを選択する段階と、前記選択された符号化方式を利用して、前記量子化インデックスを符号化する段階と、を含んでもよい。
【０００９】
前記課題を達成するための本発明の一実施形態による信号符号化方法は、時間領域のオーディオ信号から生成されるスペクトル係数から、バンド単位で得られるエネルギーを量子化する段階と、エネルギーの量子化インデックスを表現するビット数と、前記エネルギーの量子化インデックスをラージシンボル符号化方式及びスモールシンボル符号化方式によって符号化した結果として発生するビット数と、を考慮し、前記量子化インデックスの符号化方式を選択して無損失符号化する段階と、復元されたエネルギーに基づいて、前記バンド単位で符号化のためのビットを割り当てる段階と、前記割り当てられたビットに基づいて、前記スペクトル係数を量子化及び無損失符号化する段階と、を含んでもよい。
【００１０】
前記課題を達成するための本発明の一実施形態による無損失復号化方法は、ビットストリームに含まれたエネルギーの差分量子化インデックスの符号化方式を決定する段階と、前記決定された符号化方式に対応し、前記差分量子化インデックスを、エネルギーの量子化インデックスが表現される範囲に基づいた第１復号化方式及び第２復号化方式のうち一つによって復号化する段階と、を含んでもよい。
【００１１】
前記課題を達成するための本発明の一実施形態による無損失復号化方法は、ビットストリームから得られるエネルギーの符号化された差分量子化インデックスの符号化方式を決定し、決定された符号化方式に対応し、前記符号化された差分量子化インデックスを、ラージシンボル復号化方式及びスモールシンボル復号化方式のうち一つによって復号化する段階と、前記復号化された差分量子化インデックスを逆量子化し、復元されたエネルギーに基づいて、前記バンド単位で復号化のためのビットを割り当てる段階と、前記ビットストリームから得られるスペクトル係数を無損失復号化する段階と、前記無損失復号化されたスペクトル係数を、前記割り当てられたビットに基づいて、逆量子化する段階と、を含んでもよい。
【発明の効果】
【００１２】
エネルギーを示す量子化インデックスにおいて、表現範囲が大きいシンボルをパルスモード及びスケールモードのうち一つで符号化することを可能にすることにより、エネルギー符号化に使用されるビット数を節減し、スペクトル符号化にさらに多くのビット数を割り当てることができる。
【図面の簡単な説明】
【００１３】
【図１】一実施形態によるオーディオ符号化装置の構成を示したブロック図である。
【図２】一実施形態によるオーディオ復号化装置の構成を示したブロック図である。
【図３】一実施形態によるエネルギー無損失符号化装置の構成を示したブロック図である。
【図４】図３に図示された第１無損失符号化部の細部的な構成を示したブロック図である。
【図５】一実施形態による符号化方式及び符号化モードを示すテーブルである。
【図６】ラージシンボル符号化方式で使用されるハフマン符号化テーブルの一例を示す図面である。
【図７】パルスモードに対するビット割り当ての一例を示す図面である。
【図８】図３に図示された第２無損失符号化部の細部的な構成を示したブロック図である。
【図９】図８に図示された上位ビット符号化部の細部的な構成を示したブロック図である。
【図１０】図９に図示された第１ハフマンモード符号化部で使用されるコンテクストのグルーピングの一例である。
【図１１】一実施形態による符号化方式を決定するためのビット計算過程について説明するフローチャートである。
【図１２】一実施形態によるエネルギー無損失復号化装置の構成を示したブロック図である。
【図１３】図１２に図示された第１無損失復号化部の細部的な構成を示したブロック図である。
【図１４】図１２に図示された第２無損失復号化部の細部的な構成を示したブロック図である。
【図１５】図１３に図示された上位ビット復号化部の細部的な構成を示したブロック図である。
【図１６】スモールシンボル符号化方式について説明する図面である。
【図１７】本発明の一実施形態によるマルチメディア機器の構成を示したブロック図である。
【図１８】本発明の他の実施形態によるマルチメディア機器の構成を示したブロック図である。
【図１９】本発明の他の実施形態によるマルチメディア機器の構成を示したブロック図である。
【発明を実施するための形態】
【００１４】
本発明は、多様な変換を加えることができ、さまざまな実施形態を有することができるが、特定実施形態を図面に例示し、詳細な説明によって具体的に説明する。しかし、それらは、本発明を特定の実施形態について限定するものではなく、本発明の技術的思想及び技術範囲に含まれる全ての変換、均等物ないし代替物を含むものであると理解されるのである。本発明についての説明において、関連公知技術に係わる具体的な説明が本発明の要旨を不明確にすると判断される場合、その詳細な説明を省略する。
【００１５】
第１、第２のような用語は、多様な構成要素についての説明に使用されるが、構成要素は、用語によって限定されるものではない。用語は、１つの構成要素を他の構成要素から区別する目的のみに使用される。
【００１６】
本発明で使用した用語は、単に特定の実施形態について説明するために使用されたものであり、本発明を限定する意図ではない。本発明で使用した用語は、本発明での機能を考慮しながら、可能な限り現在広く使用される一般的な用語を選択したが、それは当分野に携わる技術者の意図、判例、または新たな技術の出現などによって異なる。また、特定の場合は、出願人が任意に選定した用語もあり、その場合、当該発明の説明部分において詳細にその意味を記載する。従って、本発明で使用される用語は、単純な用語の名称ではない、その用語が有する意味と、本発明の全般にわたった内容とを基に定義されなければならない。
【００１７】
単数の表現は、文脈上明白に異なって意味しない限り、複数の表現を含む。本発明において、「含む」または「有する」というような用語は、明細書上に記載された特徴、数字、段階、動作、構成要素、部品、またはそれらの組み合わせが存在するということを指定するものであり、一つまたはそれ以上の他の特徴、数字、段階、動作、構成要素、部品、またはそれらの組み合わせの存在または付加の可能性を事前に排除するものではないと理解されなければならない。
【００１８】
以下、本発明の実施形態について、添付図面を参照して詳細に説明するが、添付図面を参照しての説明において、同一であるか対応する構成要素は、同一図面番号を付し、それについての重複説明は省略する。
【００１９】
図１は、本発明の一実施形態による信号符号化装置の構成を示したブロック図である。図１に図示された信号符号化装置１００は、変換部１１０、エネルギー量子化部１２０、エネルギー無損失符号化部１３０、ビット割当て部１４０、スペクトル量子化部１５０、スペクトル無損失符号化部１６０及び多重化部１７０を含んでもよい。多重化部１７０は、オプションとして含まれ、ビットパッキング機能を遂行する他の構成要素で代替されもする。または、無損失符号化されたエネルギーデータ、及び無損失符号化されたスペクトルデータが、別途のビットストリームを形成して保存されたり伝送されたりする。一方、スペクトル量子化過程後、あるいはその以前、エネルギー値を利用して正規化（normalization）を行う正規化部（図示せず）をさらに具備することができる。各構成要素は、少なくとも１以上のモジュールに一体化され、少なくとも１以上のプロセッサ（図示せず）でもっても具現される。ここで、信号は、オーディオ、ミュージックまたはスピーチ、あるいはそれらの混合信号を示すサウンドなどのメディア信号を意味するが、以下では、説明の便宜のために、オーディオ信号とする。信号符号化装置１００に入力される時間ドメインのオーディオ信号は、多様なサンプリングレートを有し、サンプリングレート別に、スペクトル量子化に使用されるエネルギーのバンド構成が異なる。それにより、無損失符号化が行われる量子化されたエネルギーの個数が変動される。サンプリングレートの例としては、７．２ｋＨｚ、８ｋＨｚ、１３．２ｋＨｚ、１６．４ｋＨｚ、３２ｋＨＺ、４８ｋＨｚなどがあるが、それらに限定されるものではない。サンプリングレート及びターゲットビット率が決定された時間ドメインのオーディオ信号は、変換部１１０に提供される。
【００２０】
図１において、変換部１１０は、時間ドメインのオーディオ信号、例えば、ＰＣＭ（pulse  code  modulation）信号を周波数ドメインに変換し、オーディオスペクトルを生成することができる。そのとき、時間／周波数ドメイン変換は、ＭＤＣＴ（modified  discrete  cosine  transform）のような公知の多様な方法を使用して行うことができる。変換部１１０から得られるオーディオスペクトルの変換係数、例えば、ＭＤＣＴ係数は、エネルギー量子化部１２０及びスペクトル量子化部１５０に提供される。
【００２１】
エネルギー量子化部１２０は、変換部１１０から提供される変換係数から、バンド単位でエネルギーを獲得することができる。バンドは、オーディオスペクトルのサンプルをグルーピングした単位であり、臨界帯域を反映し、均一長あるいは非均一長を有することができる。非均一である場合、１フレームについて、開始サンプルから最後のサンプルに至るまで、１つのバンドに含まれるサンプルの個数が徐々に増加するようにバンドを設定することができる。また、多重ビット率を支援する場合、互いに異なるビット率において対応する各バンドに含まれるサンプルの数が同一になるように設定することができる。１フレームに含まれるバンドの個数、あるいはバンドに含まれるサンプルの個数は、事前に決定されている。エネルギー値は、バンドに含まれる変換係数のエンベロープを示し、平均振幅、平均エネルギー、パワーあるいはnorm値などを意味する。ここで、バンドは、パラメーターバンドあるいはスケールファクタバンドを意味する。
【００２２】
バンドｂのエネルギーＥＭ（ｂ）は、例えば、下記数式（１）によって算出される。
【００２３】
【数１】
0006585753.tif 000002
ここで、ＸＭ（ｋ）は、スペクトル係数を意味し、ｋｓｔａｒｔ（ｂ）及びｋｅｎｄ（ｂ）は、それぞれバンドの開始サンプル及び最後のサンプルを意味する。
【００２４】
エネルギー量子化部１２０は、獲得されたエネルギーに対して量子化を行い、インデックスを生成することができる。一実施形態によれば、量子化に先立り、トランジェントモードでは、量子化されるエネルギーをリオーダリングすることにより、例えば、偶数サブフレーム（インデックスｍ＝０，２）に対応するエネルギーは、周波数が増加する順序になり、奇数サブフレーム（インデックスｍ＝１，３）に対応するエネルギーは、周波数が減少する順序になるようにリオーダリングすることにより、効率的な差分エネルギー符号化を可能にする。各フレームにおいて、エネルギーは、量子化ステップサイズ、例えば、ユニホームスカラ量子化器値ｑｉｎｔにスカラ量子化される。ｑｉｎｔは、可変的であり、例えば、帯域幅及びモードに基づいて選択される。
【００２５】
エネルギーの量子化インデックスＩＭ（ｂ）は、例えば、下記数式（２）によって算出される。
【００２６】
【数２】
0006585753.tif 000003
一実施形態によれば、サブベクトルエネルギーの量子化インデックスは、差分的に符号化されるが、そのために、現在バンドについて、現在バンドの量子化インデックスと、以前バンドの量子化インデックスとの差、すなわち、差分インデックス（differential  index）を得ることができる。そのとき、フレームにおいて最初のバンドは、以前バンドが存在しないために、最初のバンドの量子化インデックスから所定値を差し引いて差分インデックスを得ることができる。そのような最初のバンドの差分インデックス△ＩＭ（０）、残りのバンドの差分インデックス△ＩＭ（ｂ）は、例えば、下記数式（３）によって算出される。
【００２７】
【数３】
0006585753.tif 000004
ここで、Ｉｒｅｆは、基準バンドエネルギーに該当し、２４に設定される。
【００２８】
一実施形態によれば、差分インデックス△ＩＭ（ｂ）は、所定範囲、例えば、［−２５６、２５６］の範囲に制限される。それは、下記数式（４）でのように、まず負数の差分インデックスを調整した後、正数の差分インデックスを調整することによって達成することができる。
【００２９】
【数４】
0006585753.tif 000005
エネルギー無損失符号化部１３０は、エネルギー量子化部１２０から提供されるインデックス、差分インデックス、あるいは制限された差分インデックスに対して無損失符号化を行うことができる。一実施形態によれば、エネルギー無損失符号化部１３０は、差分インデックスを表現することができる能力（capability）、あるいは範囲（range）及びビット消費（bit  consumption）によって、第１符号化方式と第２符号化方式とのうち一つを利用して、フレーム単位において無損失符号化を行うことができる。ここで、第１符号化方式は、ラージシンボル符号化方式（large  symbol  coding  method）であり、第２符号化方式においてより、さらにインデックスを表現することができるシンボルの数が相対的に多い場合に適用し、第２符号化方式は、スモールシンボル符号化方式（small  symbol  coding  method）であり、第１符号化方式においてより、さらにインデックスを表現することができるシンボルの数が相対的に少ない場合に適用される。符号化方式として、ラージシンボル符号化方式が選択された場合、バンドエネルギーは、パルスモード及びスケールモードのうち一つで符号化される。符号化方式として、スモールシンボル符号化方式が選択された場合、上位ビットと下位ビットとに区分して符号化を行い、上位ビットは、コンテクスト基盤ハフマン符号化モードと、リサイズドハフマン符号化モードとのうち一つで符号化され、下位ビットは、ビットパッキングによって処理される。符号化方式を示す符号化方式インデックス、すなわち、フラグビットＤＥＮＧ＿ＣＭＯＤＥと、各符号化方式で符号化モードを示す符号化モードインデックス、すなわち、フラグビットＬＣ＿ＭＯＤＥは、ビットストリームに付加情報として含まれ、デコーダ端に伝送される。そのようなエネルギー符号化モードあるいはエンベロープ符号化モードは、図５でのように示すことができる。
【００３０】
一実施形態によれば、エネルギー無損失符号化部１３０は、スモールシンボル符号化方式において、コンテクスト基盤ハフマン符号化モード及びリサイズドハフマン符号化モードそれぞれの場合に消費するビット量の推定値に基づいて、符号化モードを選択することができる。
【００３１】
ビット割当て部１４０は、エネルギー量子化部１２０から提供される量子化インデックスに対して逆量子化を行い、エネルギーを復元することができる。ビット割当て部１４０は、ターゲットビット率による全体ビット数に対して、各バンド単位で復元されたエネルギーを利用して、マスキング臨界値を計算し、マスキング臨界値を利用して、各バンドの知覚的符号化に必要な割り当てビット数を、整数単位あるいは小数点単位で決定することができる。具体的には、ビット割当て部１４０は、各バンド単位で復元されたエネルギーを利用して、許容ビット数を推定してビットを割り当て、割り当てビット数が許容ビット数を超えないように制限することができる。そのとき、エネルギーが大きいバンドから順次にビットを割り当てることができる。また、各バンドのエネルギーに対して、各バンドの知覚的重要度によって加重値を付与することにより、知覚的に重要なバンドにさらに多くのビットが割り当てられるように調整することができる。知覚的重要度は、一例として、ＩＴＵ−Ｔ  Ｇ．７１９でのような心理音響加重を介して決定することができる。
【００３２】
スペクトル量子化部１５０は、変換部１１０から提供される変換係数に対して、各バンド単位で決定された割り当てビット数を利用して量子化を行い、スペクトルの量子化インデックスを生成することができる。
【００３３】
スペクトル無損失符号化部１６０は、スペクトル量子化部１５０から提供されるスペクトルの量子化インデックスに対して無損失符号化を行うことができる。無損失符号化アルゴリズムの一例として、ハフマン符号化あるいはＦＰＣ（factorial  pulse  coding）のように公知のアルゴリズムを使用することができる。無損失符号化の結果として得られるデータは、ビットストリームに含まれて保存されたり伝送されたりする。
【００３４】
多重化部１７０は、エネルギー無損失符号化部１３０から提供されるエネルギーデータと、スペクトル無損失符号化部１６０から提供されるスペクトルデータとをビットストリームに生成することができる。
【００３５】
図２は、本発明の一実施形態によるオーディオ復号化装置の構成を示したブロック図である。図２に図示されたオーディオ復号化装置２００は、逆多重化部２１０）、エネルギー無損失復号化部２２０、エネルギー逆量子化部２３０、ビット割当て部２４０、スペクトル無損失復号化部２５０、スペクトル逆量子化部２６０及び逆変換部２７０を含んでもよい。各構成要素は、少なくとも１以上のモジュールに一体化され、少なくとも１以上のプロセッサ（図示せず）でもっても具現される。オーディオ符号化装置１００におけるところと同様に、逆多重化部２１０は、オプションとして具備され、ビットアンパッキング機能を遂行する他の構成要素で代替されもする。一方、スペクトル逆量子化過程後あるいはそれ以前、エネルギー値を利用して逆正規化（denormalization）を行う逆正規化部（図示せず）をさらに具備することができる。
【００３６】
図２において、逆多重化部２１０は、ビットストリームをパージングして符号化されたエネルギーデータは、エネルギー無損失復号化部２２０に提供し、符号化されたスペクトルデータは、スペクトル無損失復号化部２５０に提供することができる。
【００３７】
エネルギー無損失復号化部２２０は、符号化されたエネルギーデータに対して無損失復号化を行い、エネルギーの量子化インデックスを得ることができる。一実施形態によれば、符号花壇で差分符号化が行われた場合、差分量子化インデックスを得ることができる。そのように、差分量子化インデックスが得られた場合、下記数式（５）によって、各バンドの量子化インデックスを復元することができる。
【００３８】
【数５】
0006585753.tif 000006
エネルギー逆量子化部２３０は、エネルギー無損失復号化部２２０から提供されるエネルギーの量子化インデックスに対して逆量子化を行い、エネルギーを復元することができる。具体的には、エネルギー逆量子化部２３０は、エネルギーの量子化インデックスに、量子化ステップサイズ、例えば、ユニホームスカラ量子化器値ｑｉｎｔを乗じ、エネルギーを復元することができる。
【００３９】
ビット割当て部２４０は、エネルギー逆量子化部２３０から提供される復元されたエネルギーを利用して、各周波数バンド単位で、整数単位あるいは小数点単位のビット割り当てを行うことができる。具体的には、エネルギーが大きいバンドから順次に、サンプル別にビットを割り当てる。すなわち、優先的に最大エネルギーを有するバンドに対して、サンプル当たりビットを割り当て、当該バンドのエネルギーを所定単位ほど減少させ、他のバンドにビットを割り当てることができるように優先順位を変更する。そのような過程は、与えられたフレームで使用可能な全体ビット数がいずれも消尽するまで反復的に遂行される。ビット割当て部２４０の動作は、オーディオ符号化装置１００のビット割当て部１４０と実質的に同一である。
【００４０】
スペクトル無損失復号化部２５０は、符号化されたスペクトルデータに対して無損失復号化を行い、スペクトル量子化インデックスを得ることができる。
【００４１】
スペクトル逆量子化部２６０は、スペクトル無損失復号化部２５０から提供されるスペクトル量子化インデックスに対して、各バンド単位で決定された割り当てビット数を利用して逆量子化を行い、スペクトル変換係数を復元することができる。
【００４２】
逆変換部２７０は、スペクトル逆量子化部２６０から提供されるスペクトル変換係数に対して逆変換を行い、時間ドメインのオーディオ信号を復元することができる。
【００４３】
図３は、本発明の一実施形態によるエネルギー無損失符号化装置の構成を示したブロック図である。図３に図示されたエネルギー無損失符号化装置３００は、符号化方式決定部３１０、第１無損失符号化部３３０及び第２無損失符号化部３５０を含んでもよい。各構成要素は、少なくとも１以上のモジュールに一体化され、少なくとも１以上のプロセッサ（図示せず）でもっても具現される。無損失符号化の入力は、量子化インデックスあるいは差分量子化インデックスいずれでもよいが、ここでは、差分量子化インデックスを使用することを例として挙げる。
【００４４】
図３において、符号化方式決定部３１０は、差分量子化インデックスに対する符号化方式を、第１符号化方式と第２符号化方式とのうち一つで決定することができる。第１符号化方式として選択された場合、差分量子化インデックスを第１無損失符号化部３３０に提供することができる。第２符号化方式として選択された場合、差分量子化インデックスを第２無損失符号化部３５０に提供することができる。符号化方式決定部３１０は、１フレームの全バンドに存在するいずれか１つの量子化インデックスでも、所定範囲、例えば、［−３２，３１］（最初のインデックスの場合［４６，１７］）によって表現されない場合、量子化インデックスの符号化方式を第１符号化方式と決定することができる。具体的には、第１符号化方式は、６４個よりさらに多い２５６あるいは５１２シンボルでもって表現することができるデータを符号化することができ、第２符号化方式は、６４個シンボルに限定されるデータを符号化することができる。第１符号化方式を必要としない場合、第１符号化方式と第２符号化方式とのうちビット消費が少ない符号化方式を選択することができる。具体的には、現在フレームにおいて、全バンドに対して量子化インデックスを、第２符号化方式の複数個のモードで符号化し、符号化の結果、使用された最も少ないビットと、第１符号化方式の遂行結果、使用されたビットとを比較し、比較結果により、再び第１符号化方式と第２符号化方式とのうち一つに決定することができる。符号化方式の決定結果に対応し、差分量子化インデックスの符号化方式を示す１ビットの付加情報Ｄ０が生成され、ビットストリームに含められる。符号化方式決定部３１０は、符号化方式が第２符号化方式と決定された場合、Ｎビットの差分量子化インデックスに対して、Ｎ０ビットの上位ビットと、Ｎ１ビットの下位ビットとに分離し、第２無損失符号化部３５０に提供することができる。ここで、Ｎ０は、Ｎ−Ｎ１と示し、Ｎ１は、Ｎ−Ｎ０と示すことができる。一実施形態によれば、Ｎは、６に設定し、Ｎ０は、５に設定し、Ｎ１は、１に設定することができる。
【００４５】
第１無損失符号化部３３０は、符号化方式決定部３１０において、第１符号化方式、すなわち、ラージシンボル符号化方式と決定された場合、パルスモード及びスケールモードのうち一つを選択し、量子化インデックスを符号化することができる。パルスモードは、［−４，３］範囲を超える量子化インデックスが存在しない場合に適する。もしその範囲を超える場合、パルスモードは使用されず、代わりにスケールモードが常に使用される。また、最初のインデックスが［−６４，６３］範囲を超える場合、スケールモードが常に使用される。一方、ラージシンボル符号化方式においては、図６と同じ８個のシンボルを有するハフマン符号化テーブルによるハフマン符号化モードが使用される。
【００４６】
パルスモードでは、２つの指示子が存在する。一つは、最初のインデックスが独立して伝送されるか否かということを示す第１指示子ｉｎｄｐＩｏであり、他の一つは、範囲［−４，３］を超える量子化インデックス、すなわち、パルスが存在するか否かということを示す第２指示子ｉｎｄｐｌｓである。もし最初のインデックスが、範囲［−４，３］内に存在する場合、第１指示子は、０に設定され、最初のインデックスは、他のインデックスと共に、図６に図示されたハフマンテーブルを利用してハフマン符号化される。
【００４７】
一方、最初のインデックスが、範囲［−４，３］を外れる場合、第１指示子は、１に設定され、最初のインデックスに６４を加算した後、７ビットを利用して、パッキングされる。
【００４８】
一方、現在フレームにパルスが存在する場合、第２指示子は、１に設定され、パルス位置ｐｌｓｐｏｓ及びパルスサイズｐｌｓａｍｐは、それぞれ５ビットと７ビットとを利用して伝送される。その後、他の全てのインデックスは、図６でのようにハフマンテーブルを利用して符号化される。パルスモードでのビット割り当ての一例は、図７に図示された通りである。図７において、ｃｍｄ０は、符号化方法を示し、ｃｍｄ１は、パルスモードあるいはスケールモードを示し、△ＩＭ（０）は、最初のインデックスを示す。
【００４９】
スケールモードにおいては、全てのインデックスの最大及び最小により、インデックスを、３個の上位ビットと、いくつかの下位ビットとにスプリットする。３個の上位ビットは、図６でのようなハフマンテーブルを利用して符号化され、下位ビットは、パッキングされる。下位ビットの数は、ｂｉｔｓｈｉｆｔと定義される。ｂｉｔｓｈｉｆｔは、量子化インデックスをスケールすることにより、全ての量子化インデックスが、範囲［−４，３］内に入るように算出される。スケーリング結果、全ての量子化インデックスは、３ビットで表現される。
【００５０】
第２無損失符号化部３５０は、差分量子化インデックスに対して、上位ビットと下位ビットとに分離し、上位ビットに対しては、ハフマン符号化モードを適用し、下位ビットに対しては、ビットパッキングで処理することができる。
【００５１】
図４は、図３に図示された第１無損失符号化部の細部的な構成を示したブロック図である。
【００５２】
図４に図示された第１無損失符号化部４００は、パルスモード符号化部４１０及びスケールモード符号化部４３０から構成される。図４を参照すれば、パルスモード符号化部４１０は、入力される差分量子化インデックスベクトル内に、一部分のデータが有限領域の表現範囲を外れるとき、効率的に活用されるモードとして、その一部分のデータ、すなわち、パルスを異なるように符号化し、残りのデータは、ハフマン符号化モードで符号化するのである。具体的には、パルスモードは、最初の量子化インデックスを分離して伝送するか否かということに係わる情報、伝送するように決定された場合、最初の量子化インデックス△ＩＭ（０）、パルスの有無に係わる情報、パルスが存在する場合、パルスの位置及び大きさに係わる情報を付加情報として伝送する。そのような方式で伝送されない残りの量子化インデックスは、ハフマン符号化方式に基づいて伝送される。
【００５３】
スケールモード符号化部４３０は、差分量子化インデックスベクトルが多数個の大きい値を有するときに活用されるモードであり、全てのベクトルを、ハフマン符号化モードで表現可能な範囲に値を減らして上位ビットに割り当て、減らす過程において除去されたビットで下位ビットを構成するのである。具体的には、スケールモードは、入力される差分量子化インデックスベクトルの全ての値をスケーリングし、ハフマン符号化方式で伝送自在な範囲に減らし、スケーリングのためにライトシフトされたビット数を、スケール情報として伝送し、スケーリング時に除去される下位ビット、例えば、最下位ビットは、ビットパッキングを介して伝送され、スケーリングを介して減少された値は、ハフマン符号化方式に基づいて伝送される。
【００５４】
図８は、図３に図示された第２無損失符号化部の細部的な構成を示したブロック図である。図８に図示された第２無損失符号化部８００は、上位ビット符号化部８１０と、下位ビット符号化部８３０とから構成される。
【００５５】
図８を参照すれば、上位ビット符号化部８１０は、差分量子化インデックスの上位ビットを符号化し、下位ビット符号化部８３０は、差分量子化インデックスの下位ビットをパッキング処理することができる。
【００５６】
ここで、差分量子化インデックスは、上位ビットと下位ビットとにスプリットされる以前に、最初のバンドには、４６を加え、他のバンドには３２を加えて正数の値を有するように調整される。具体的には、数式（４）によって得られた差分量子化インデックスは、最初のバンドについては、４６のオフセットを加え、他のバンドには、３２のオフセットを加え、［０，６３］の範囲に制限させることができる。現在フレームがトランジェントフレームではない場合、制限された差分量子化インデックスが［０，６３］の範囲を超え、現在フレームがトランジェントフレームである場合、制限された差分量子化インデックスが［０，３１］の範囲を超える場合、ラージシンボル符号化方式を利用するようにする。
【００５７】
具体的には、上位ビット符号化部８１０は、Ｎ０ビットで表現される上位ビットについて、２Ｎ０個のシンボルを構成し、複数個のハフマン符号化モードのうち、少ないビットが必要となるモードで符号化することができる。上位ビット符号化部８１０は、例えば、２種のハフマン符号化モードを有することができる。その場合、上位ビットの符号化モードを示す１ビットの付加情報Ｄ１が生成され、符号化方式を示す１ビットの付加情報Ｄ０と共に、ビットストリームに含まれる。
【００５８】
一方、下位ビット符号化部８３０は、Ｎ１ビットで表現される下位ビットについて、ビットパッキング方式を適用して符号化を行うことができる。１つのフレームがＮｂ個のバンドからなる場合、全体Ｎ１×Ｎｂ個のビットを使用して、下位ビットを符号化することができる。
【００５９】
図９は、図８に図示された上位ビット符号化部の細部的な構成を示したブロック図である。図９に図示された上位ビット符号化部９００は、第１ハフマンモード符号化部９１０と第２ハフマンモード符号化部９３０とから構成される。
【００６０】
図９を参照すれば、第１ハフマンモード符号化部９１０は、コンテクスト基盤ハフマン符号化に基づき、第２ハフマンモード符号化部９３０は、リサイズハフマン符号化に基づいて、差分量子化インデックスの上位ビットを符号化することができる。
【００６１】
第１ハフマンモード符号化部９１０は、一実施形態によれば、コンテクストで使用される以前バンドの差分量子化インデックスの範囲を複数個のグループに分け、各グループ別に事前に決定されたハフマン符号化テーブルを基準にして、現在バンドの差分量子化インデックスに対するハフマン符号化を行うことができる。ここで、ハフマン符号化テーブルは、例えば、大型データベースを利用したトレーニングプロセスを介して生成することができ、所定の基準に基づいてデータを収集し、収集されたデータに基づいて生成することができる。一実施形態によれば、以前バンドの差分量子化インデックスの範囲に基づいて、現在バンドの差分量子化インデックスの頻度数に係わるデータを収集し、各グループ別にハフマンテーブルを生成することができる。
【００６２】
以前バンドの差分量子化インデックスをコンテクストとして使用して得られた現在バンドの差分量子化インデックスの確率分布に係わる分析結果を利用して、多様な分布モデルを選択することができ、従って、類似の分布モデルを有する量子化レベルのグルーピングが行われる。各グループインデックス０ないし２のパラメータは、図１０に図示されたようになっている。
【００６３】
一方、各グループでの確率分布について述べれば、グループインデックス０及び２の確率分布が類似しており、ｘ軸によって実質的に反転（あるいは、フリップ）されるということが分かる。それは、符号化効率に対する損失なしに、２つのグループインデックス０及び２については、同一確率モデルを使用してもよいということを意味する。すなわち、グループインデックグ０は、グループインデックス２と同一ハフマンテーブルを使用することができる。それによれば、グループインデックス１に係わるハフマン符号化テーブル１、すなわち、確率モデル１と、グループインデックス０及び２が共有するハフマンテーブル０、すなわち、確率モデル０とが使用される。そのとき、グループインデックス０に係わるコードのインデックスは、グループインデックス２に対して反対に表現すればよい。すなわち、コンテクストである以前バンドの差分量子化インデックスによって、現在バンドの差分量子化インデックスに係わるハフマン符号化テーブルが、グループインデックス０と決定された場合、符号化端におけて、現在バンドの差分量子化インデックスｄ（ｉ）は、反転処理過程、すなわち、ｄ’（ｉ）＝Ａ−ｄ（ｉ）の値に変更され、グループインデックス２のハフマン符号化テーブルを参照し、ハフマン符号化を行うことができる。一方、復号化端においては、グループインデックス２のハフマン復号化テーブルを参照し、ハフマン復号化を行った後、ｄ’（ｉ）は、ｄ（ｉ）＝Ａ−ｄ’（ｉ）の変換過程を経て、最終ｄ（ｉ）値を抽出する。ここで、Ａ値は、グループインデックス０と２との確率分布が対称になるようにする値に設定される。Ａ値は、符号化過程及び復号化過程で抽出されるものではなく、事前に最適値に設定されるのである。一方、グループインデックス２のハフマン符号化テーブルの代わりに、グループ０のハフマン符号化テーブルを活用し、グループインデックス２において、差分量子化インデックスを変更させて遂行することもできる。一実施形態によれば、ｄ（ｉ）が、範囲［０，３１］の値を有する場合、Ａ値は、３１を使用することができる。
【００６４】
コンテクスト基盤ハフマン符号化モードについてさらに具体的に説明すれば、３個グループの差分量子化インデックスの確率分布によって決定された２種ハフマン符号化テーブルを利用する。ここで、現在バンドの差分量子化インデックスｄ（ｉ）をハフマン符号化するにおいて、以前バンドの差分量子化インデックスｄ（ｉ−１）をコンテクストとして活用して、グループインデックス１に係わるハフマンテーブル１と、グループインデックス２に係わるハフマンテーブル０とが使用されることを例として挙げる。
【００６５】
まず、以前バンドの差分量子化インデックスｄ（ｉ−１）が、グループインデックス１に属するか否かということを判断する。以前バンドの差分量子化インデックスｄ（ｉ−１）が、グループインデックス１に属する場合、ハフマンテーブル１から、現在バンドの差分量子化インデックスｄ（ｉ）に係わるコードを選択する。以前バンドの差分量子化インデックスｄ（ｉ−１）が、グループインデックス１に属さない場合、以前バンドの差分量子化インデックスｄ（ｉ−１）が、グループインデックス０に属するか否かということを判断する。
【００６６】
以前バンドの差分量子化インデックスｄ（ｉ−１）が、グループインデックス０に属さない場合、すなわち、グループインデックス２に属する場合、ハフマンテーブル０から、現在バンドの差分量子化インデックスｄ（ｉ）に係わるコードを選択する。以前バンドの差分量子化インデックスｄ（ｉ−１）が、グループインデックス０に属する場合、現在バンドの差分量子化インデックスｄ（ｉ）を反転処理し、ハフマンテーブル０から、反転処理された現在バンドの差分量子化インデックスｄ’（ｉ）に係わるコードを選択する。
【００６７】
それぞれ選択されたコードを利用して、現在バンドの差分量子化インデックスｄ（ｉ）に対してハフマン符号化を行う。
【００６８】
第２ハフマンモード符号化部９３０は、コンテクストなしにハフマン符号化を行い、一般的なハフマン符号化に比べ、さらに少ない数のシンボルでもってハフマン符号化テーブルを構成することができる。第２ハフマンモード符号化部９３０は、差分量子化インデックスの完全復元を可能にしながら、差分量子化インデックスのスパンを減少させることによって、新たな差分量子化インデックス△Ｉ’Ｍ（ｂ）を得ることができる。現在バンドの差分量子化インデックスのスパンは、以前バンド（preceding  band）の差分量子化インデックスと、所定の臨界値とに基づいて修正される。ハフマン符号化のための新たな差分量子化インデックス△Ｉ’Ｍ（ｂ）の範囲は、Ｒａｎｇｅ＝［ＲａｎｇｅＭｉｎ，ＲａｎｇｅＭａｘ］＝［Ｍｉｎ（△Ｉ’Ｍ（ｂ）），Ｍａｘ（Ｉ’Ｍ（ｂ））］、（ここで、ｂは、１，…，Ｎｂａｎｄｓ−１である）のように得られる。
【００６９】
そのように得られた範囲に基づいて、範囲差ＲａｎｇｅＤｉｆｆは下、記数式（６）でのように算出される。
【００７０】
【数６】
0006585753.tif 000007
第２ハフマンモード符号化部９３０において行われるリサイズドハフマン符号化は、範囲差ＲａｎｇｅＤｉｆｆが所定値、例えば、１１以下である場合、新たな差分量子化インデックスについて使用される。もし範囲差ＲａｎｇｅＤｉｆｆが所定値より大きい場合には、リサイズドハフマン符号化は、使用されることがない。
【００７１】
図１１は、無損失符号化のためのコーディング方式及びコーディングモードを決定するためにビットを計算する過程を示すフローチャートであり、フレーム単位で動作する。要約すれば、符号化方式０、すなわち、ラージシンボル符号化方式及び符号化方式１、すなわち、スモールシンボル符号化方式それぞれの最適ビットを計算し、そのうち小さい値を有する方式に決定する。
【００７２】
図１１において、まず、符号化方式０、すなわち、ラージシンボル符号化方式について説明すれば、次の通りである。
【００７３】
１１５１段階においては、パルスモードが可能であるか否かということを確認し、パルスモードが可能であるならば、１１５３段階においてパルスモードを遂行して使用ビット（ｅｂｉｔ０）を計算した後、続けて、スケールモードを遂行して使用ビット（ｅｂｉｔ１）を計算する。一方、１１５５段階においては、パルスモードが可能ではないならば、スケールモードを遂行して使用ビット（ｅｂｉｔ１）を計算する。１１５７段階においては、ｅｂｉｔ０及びｅｂｉｔ１のうち小さい値をｅｂｉｔに割り当て、小さい値に対応する符号化モードを、符号化方式０の符号化モードとして決定する。
【００７４】
次に、符号化方式１、すなわち、スモールシンボル符号化方式について説明すれば、次の通りである。
【００７５】
１１１０段階においては、符号化方式１が可能であるか否かということを確認し、差分量子化インデックスが、符号化方式１が可能な入力で構成されている場合、必要ビットを計算する。例えば、Ｎ＝６（Ｎ０＝５，Ｎ１＝１）ビットで表現可能な値であるか否かということを確認し、６ビットで表現可能ではない値である場合には、ラージシンボル符号化方式に決定して使用ビットを求め（１１７１段階）、符号化方式ビットを０に設定した後、ｅｂｉｔに対応する情報をビットストリームに保存する。一方、６ビットで表現可能な値である場合、１１３１段階及び１１３３段階においては、ハフマン符号化モード０とハフマン符号化モード１とをそれぞれ遂行して使用ビット（ｈｂｉｔ０，ｈｂｉｔ１）を計算する。１１３５段階においては、ｈｂｉｔ０及びｈｂｉｔ１のうち小さい値をｈｂｉｔに割り当て、小さい値に対応する符号化モードを、符号化方式１の符号化モードとして決定する。ここで、ｈｂｉｔの算出時、符号化モードを示す１ビット、下位ビット符号化に使用されるビット、及びＮｂが２０である場合、２０ビットをさらに考慮することができる。
【００７６】
１１７３段階においては、１１３５段階で計算されたｈｂｉｔと、１１５７段階で計算されたｅｂｉｔとのうち小さいビットを使用する符号化方式を決定し、それに対応して符号化方式ビットを設定する。
【００７７】
図１２は、本発明の一実施形態によるエネルギー無損失復号化装置の構成を示したブロック図である。図１２に図示されたエネルギー無損失復号化装置１２００は、復号化方式決定部１２１０、第１無損失復号化部１２３０及び第２無損失復号化部１２５０を含んでもよい。各構成要素は、少なくとも１以上のモジュールに一体化され、少なくとも１以上のプロセッサ（図示せず）でもっても具現される。
【００７８】
図１２において、復号化方式決定部１２１０は、ビットストリームをパージングし、付加情報から符号化方式及び符号化モードに係わる情報を得ることができる。すなわち、符号化方式及び関連フラグビットから、ラージシンボル復号化方式及びスモールシンボル復号化方式のうち一つを決定することができる。もしラージシンボル復号化方式と決定された場合、伝送された差分量子化インデックスは、第１無損失復号化部１２３０に提供し、スモールシンボル復号化方式と決定された場合、伝送された差分量子化インデックスは、第２無損失復号化部１２５０に提供することができる。
【００７９】
第１無損失復号化部１２３０は、復号化方式決定部１２１０から提供された差分量子化インデックスに対して、ラージシンボル復号化方式に基づいて復号化を行うことができる。ラージシンボル復号化方式に基づいた無損失復号化のために、無損失符号化時のパルスモードあるいはスケールモードの逆処理を使用することができる。
【００８０】
第２無損失復号化部１２５０において、復号化方式決定部１２１０から提供された差分量子化インデックスに対して、スモールシンボル復号化方式に基づいて復号化を行うことができる。そのために、差分量子化インデックスの上位ビット及び下位ビットに対して、別途に無損失復号化を行うことができる。
【００８１】
図１３は、図１２に図示された第１無損失復号化部の細部的な構成を示したブロック図である。図１３に図示された第１無損失復号化部１３００は、パルスモード復号化部１３１０及びスケールモード復号化部１３３０から構成される。図１３を参照すれば、パルスモード復号化部１３１０は、ビットストリームに含まれた符号化モード及び関連フラグビットから、パルスモードと決定された場合、差分量子化インデックスを復号化し、図４のパルスモード符号化部４１０の逆過程を遂行することができる。
【００８２】
スケールモード復号化部１３３０は、ビットストリームに含まれた符号化モード及び関連フラグビットから、スケールモードと決定された場合、差分量子化インデックスを復号化し、図４のスケールモード符号化部４３０の逆過程を遂行することができる。
【００８３】
図１４は、図１２に図示された第２無損失復号化部の細部的な構成を示したブロック図である。図１４に図示された第２無損失復号化部１４００は、上位ビット復号化部１４１０及び下位ビット復号化部１４３０から構成される。図１４を参照すれば、上位ビット復号化部１４１０は、差分量子化インデックスの上位ビットを復号化することができ、下位ビット復号化部１４３０は、差分量子化インデックスの下位ビットをアンパッキングして復元された下位ビットを得ることができる。
【００８４】
図１５は、図１４に図示された上位ビット復号化部の細部的な構成を示したブロック図である。図１５に図示された上位ビット復号化部は、第１ハフマンモード復号化部１５１０及び第２ハフマンモード復号化部１５３０から構成される。図１５を参照すれば、第１ハフマンモード復号化部１５１０は、コンテクスト基盤ハフマン復号化に基づき、第２ハフマンモード復号化部１５３０は、リサイズハフマン復号化に基づいて、差分量子化インデックスの上位ビットを復号化することができる。
【００８５】
具体的には、ビットストリームに含まれた符号化方式及び関連フラグビットがスモール符号化方式を示す場合、符号化モード及び関連フラグビットを抽出することができる。符号化モードは、コンテクスト基盤ハフマン符号化モード及びリサイズドハフマン符号化モードのうち一つである。
【００８６】
第１ハフマンモード復号化部１５１０は、一実施形態によれば、図９の第１ハフマンモード符号化部９１０におけるところと同様に、３個グループの差分量子化インデックスの確率分布によって決定された２種ハフマン復号化テーブルを利用する。ここで、現在バンドの差分量子化インデックスｄ（ｉ）をハフマン復号化するにおいて、以前バンドの差分量子化インデックスｄ（ｉ−１）をコンテクストとして活用し、グループインデックス１に係わるハフマン復号化テーブル１と、グループ２に係わるハフマン復号化テーブル０とが使用されることを例として挙げる。
【００８７】
まず、以前バンドの差分量子化インデックスｄ（ｉ−１）が、グループインデックス１に属するか否かということを判断する。以前バンドの差分量子化インデックスｄ（ｉ−１）が、グループインデックス１に属する場合、ハフマン復号化テーブル１から、現在バンドの差分量子化インデックスｄ（ｉ）に係わるコードを選択する。一方、以前バンドの差分量子化インデックスｄ（ｉ−１））が、グループインデックス１に属さない場合、以前バンドの差分量子化インデックスｄ（ｉ−１）が、グループインデックス０に属するか否かということを判断する。
【００８８】
以前バンドの差分量子化インデックスｄ（ｉ−１）が、グループインデックス０に属さない場合、すなわち、グループインデックス２に属する場合、ハフマン復号化テーブル０から、現在バンドの差分量子化インデックスｄ（ｉ）に係わるコードを選択する。一方、以前バンドの差分量子化インデックスｄ（ｉ−１）が、グループインデックス０に属する場合、現在バンドの差分量子化インデックスｄ（ｉ）を反転処理し、ハフマン復号化テーブル０から、反転処理された現在バンドの差分量子化インデックスｄ’（ｉ）に係わるコードを選択する。
【００８９】
それぞれ選択されたコードを利用して、現在バンドの差分量子化インデックスｄ（ｉ）に対してハフマン復号化を行う。
【００９０】
第２ハフマンモード復号化部１５３０は、一実施形態によれば、図９の第２ハフマンモード符号化部９３０におけるところと同様に、現在フレームがトランジェントフレームであるか否かということによって、互いに異なる方式で、差分量子化インデックスに対してハフマン復号化を行うことができる。
【００９１】
図１６は、第１符号化方式、すなわち、スモールシンボル符号化方式によって符号化されるエネルギー量子化インデックスについて説明する図面であり、Ｎが６、Ｎ０が５、Ｎ１が１である場合を例として挙げたものである。図１６を参照すれば、上位５ビットは、ハフマン符号化モードを使用し、下位１ビットは、単純にビットをパッキングすることができる。
【００９２】
図１７は、本発明の一実施形態による符号化モジュールを含むマルチメディア機器の構成を示したブロック図である。図１７に図示されたマルチメディア機器１７００は、通信部１７１０及び符号化モジュール１７３０を含んでもよい。また、符号化の結果として得られるオーディオビットストリームの用途によって、オーディオビットストリームを保存する保存部１７５０をさらに含んでもよい。また、マルチメディア機器１７００は、マイクロフォン１７７０をさらに含んでもよい。すなわち、保存部１７５０とマイクロフォン１７７０は、オプションとして具備される。一方、図１７に図示されたマルチメディア機器１７００は、任意の復号化モジュール（図示せず）、例えば、一般的な復号化機能を遂行する復号化モジュール、あるいは本発明の一実施形態による復号化モジュールをさらに含んでもよい。ここで、符号化モジュール１７３０は、マルチメディア機器１７００に具備される他の構成要素（図示せず）と共に一体化され、少なくとも１以上のプロセッサ（図示せず）でもっても具現される。
【００９３】
図１７を参照すれば、通信部１７１０は、外部から提供されるオーディオと、符号化されたビットストリームとのうち少なくとも一つを受信するか、あるいは復元されたオーディオと、符号化モジュール１７３０の符号化の結果として得られるオーディオビットストリームとのうち少なくとも一つを送信することができる。
【００９４】
通信部１７１０は、無線インターネット、無線イントラネット、無線電話網、無線ＬＡＮ（local  area  network）、Ｗｉ−Ｆｉ（wireless  fidelity）、ＷＦＤ（Ｗｉ−Ｆｉ  direct）、３Ｇ（３rd  generation）、４Ｇ（４th  generation）、ブルートゥース（登録商標（Bluetooth））、赤外線通信（ＩｒＤＡ：infrared  data  association）、ＲＦＩＤ（radio  frequency  identification）、ＵＷＢ（ultra  wideband）、ジグビー（ZigBee）、ＮＦＣ（near  field  communication）のような無線ネットワーク；または有線電話網、有線インターネットのような有線ネットワークを介して、外部のマルチメディア機器とデータを送受信することができるように構成される。
【００９５】
符号化モジュール１７３０は、一実施形態によれば、通信部１７１０あるいはマイクロフォン１７７０を介して提供される時間ドメインのオーディオ信号を、周波数ドメインのオーディオスペクトルに変換し、周波数ドメインのオーディオスペクトルから得られるエネルギー量子化インデックスの符号化方法を、ラージシンボル符号化方式及びスモールシンボル符号化方式のうち一つで決定し、符号化方式決定結果に対応し、エネルギー量子化インデックスを符号化することができる。具体的には、符号化方式の決定において、差分コーディングが適用される場合、現在フレームに含まれた全てのバンドの差分量子化インデックスが、所定ビットで表現されるか否かということによって、ラージシンボル符号化方式及びスモールシンボル符号化方式のうち一つに決定することができる。一方、現在フレームに含まれた全てのバンドの差分量子化インデックスが、所定ビットで表現されても、差分量子化インデックスをラージシンボル符号化方式によって符号化した結果と、スモールシンボル符号化方式によって符号化した結果とによって、ラージシンボル符号化方式及びスモールシンボル符号化方式のうちビット消費が少ない方式を選択することができる。ここで、ラージシンボル符号化方式は、パルスモード及びスケールモードを含んでもよい。スモールシンボル符号化方式は、差分量子化インデックスを、上位ビット及び下位ビットに分離して符号化を行い、上位ビットは、複数のハフマン符号化モードを含んでもよく、下位ビットは、ビットパッキングを使用することができる。差分量子化インデックスについて決定された符号化方式及び符号化モードは、付加情報として生成することができる。
【００９６】
保存部１７５０は、符号化モジュール１７３０で生成される符号化されたビットストリームを保存することができる。一方、保存部１７５０は、マルチメディア機器１７００の運用に必要な多様なプログラムを保存することができる。
【００９７】
マイクロフォン１７７０は、ユーザあるいは外部のオーディオ信号を符号化モジュール１７３０に提供することができる。
【００９８】
図１８は、本発明の一実施形態による復号化モジュールを含むマルチメディア機器の構成を示したブロック図である。
【００９９】
図１８に図示されたマルチメディア機器１８００は、通信部１８１０及び復号化モジュール１８３０を含んでもよい。また、復号化の結果として得られる復元されたオーディオ信号の用途によって、復元されたオーディオ信号を保存する保存部１８５０をさらに含んでもよい。また、マルチメディア機器１８００は、スピーカ１８７０をさらに含んでもよい。すなわち、保存部１８５０とスピーカ１８７０は、オプションとして具備される。一方、図１８に図示されたマルチメディア機器１８００は、任意の符号化モジュール（図示せず）、例えば、一般的な符号化機能を遂行する符号化モジュール、あるいは本発明の一実施形態による符号化モジュールをさらに含んでもよい。ここで、復号化モジュール１８３０は、マルチメディア機器１８００に具備される他の構成要素（図示せず）と共に一体化され、少なくとも１つの以上のプロセッサ（図示せず）でもっても具現される。
【０１００】
図１８を参照すれば、通信部１８１０は、外部から提供される符号化されたビットストリームとオーディオ信号とのうち少なくとも一つを受信するか、あるいは復号化モジュール１８３０の復号化の結果として得られる復元されたオーディオ信号と、符号化の結果として得られるオーディオビットストリームとのうち少なくとも一つを送信することができる。一方、通信部１８１０は、図１７の通信部１７１０と実質的に類似して具現される。
【０１０１】
復号化モジュール１８３０は、一実施形態によれば、通信部１８１０を介して提供されるビットストリームを受信し、ビットストリームに含まれた付加情報に基づいて、エネルギーの差分量子化インデックスの符号化方式及び符号化モードを判断し、符号化方式及び符号化モードの判断結果に対応し、差分量子化インデックスを復号化することができる。ラージシンボル復号化方式は、パルスモード及びスケールモードを含んでもよい。スモールシンボル復号化方式は、差分量子化インデックスを、上位ビットと下位ビットとに分離して復号化を行い、上位ビットは、複数のハフマン復号化モードを含んでもよく、下位ビットは、ビットアンパッキングを使用することができる。
【０１０２】
保存部１８５０は、復号化モジュール１８３０で生成される復元されたオーディオ信号を保存することができる。一方、保存部１８５０は、マルチメディア機器１８００の運用に必要な多様なプログラムを保存することができる。
【０１０３】
スピーカ１８７０は、復号化モジュール１８３０で生成される復元されたオーディオ信号を外部に出力することができる。
【０１０４】
図１９は、本発明の一実施形態による符号化モジュールと復号化モジュールとを含むマルチメディア機器の構成を示したブロック図である。
【０１０５】
図１９に図示されたマルチメディア機器１９００は、通信部１９１０、符号化モジュール１９２０及び復号化モジュール１９３０を含んでもよい。また、符号化の結果として得られるオーディオビットストリーム、あるいは復号化の結果として得られる復元されたオーディオ信号の用途によって、オーディオビットストリーム、あるいは復元されたオーディオ信号を保存する保存部１９４０をさらに含んでもよい。また、マルチメディア機器１９００は、マイクロフォン１９５０あるいはスピーカ１９６０をさらに含んでもよい。ここで、符号化モジュール１９２０と復号化モジュール１９３０は、マルチメディア機器１９００に具備される他の構成要素（図示せず）と共に一体化され、少なくとも１以上のプロセッサ（図示せず）でもっても具現される。
【０１０６】
図１９に図示された各構成要素は、図１７に図示されたマルチメディア機器１７００の構成要素、あるいは図１８に図示されたマルチメディア機器１８００の構成要素と重複するので、その詳細な説明は省略する。
【０１０７】
図１７ないし図１９に図示されたマルチメディア機器１７００，１８００，１９００には、電話、モバイルフォンなどを含む音声通信専用端末；ＴＶ（television）、ＭＰ３プレーヤなどを含む放送専用装置または音楽専用装置；あるいは音声通信専用端末と、放送専用装置あるいは音楽専用装置との融合端末装置が含まれるが、それらに限定されるものではない。また、マルチメディア機器１７００，１８００，１９００は、クライアント、サーバ、あるいはクライアントとサーバとの間に配置される変換器として使用される。
【０１０８】
一方、マルチメディア機器１７００，１８００，１９００が、例えば、モバイルフォンである場合、図示されていないが、キーパッドのようなユーザ入力部；ユーザインターフェース、あるいはモバイルフォンで処理される情報をディスプレイするディスプレイ部；モバイルフォンの全般的な機能を制御するプロセッサをさらに含んでもよい。また、モバイルフォンは、撮像機能を有するカメラ部と、モバイルフォンで必要とする機能を遂行する少なくとも１以上の構成要素とをさらに含んでもよい。
【０１０９】
一方、マルチメディア機器１７００，１８００，１９００が、例えば、ＴＶである場合、図示されていないが、キーパッドのようなユーザ入力部；受信された放送情報をディスプレイするディスプレイ部；ＴＶの全般的な機能を制御するプロセッサをさらに含んでもよい。また、ＴＶは、ＴＶで必要とする機能を遂行する少なくとも１以上の構成要素をさらに含んでもよい。
【０１１０】
前記実施形態は、コンピュータで実行されるプログラムによって作成可能であり、コンピュータで読み取り可能な記録媒体を利用して、前記プログラムを動作させる汎用デジタルコンピュータで具現される。また、前述の本発明の実施形態で使用されるデータ構造、プログラム命令あるいはデータファイルは、コンピュータで読み取り可能な記録媒体に、多様な手段を介して記録される。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能なデータが保存される全種の保存装置を含んでもよい。コンピュータで読み取り可能な記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスク及び磁気テープのような磁気媒体（magnetic  media）；ＣＤ（compact  disc）−ＲＯＭ（read  only  memory）、ＤＶＤ（digital  versatile  disc）のような光記録媒体（optical  media）、フロプティカルディスク（floptical  disk）のような磁気−光媒体（magneto-optical  media）；及びＲＯＭ、ＲＡＭ（random  access  memory）、フラッシュメモリのような、プログラム命令を保存して遂行するように特別に構成されたハードウェア装置が含まれてもよい。また、コンピュータで読み取り可能な記録媒体は、プログラム命令、データ構造などを指定する信号を伝送する伝送媒体でもある。プログラム命令の例としては、コンパイラによって作われるような機械語コードだけではなく、インタープリタなどを使用して、コンピュータによって実行される高級言語コードを含んでもよい。
【０１１１】
以上のように、本発明の一実施形態は、たとえ限定された実施形態及び図面によって説明したにしても、本発明の一実施形態は、前述の実施形態に限定されるものではなく、それらは、本発明が属する分野で当業者であるならば、そのような記載から、多様な修正及び変形が可能であろう。従って、本発明のスコープは、前述の説明ではなく、特許請求の範囲に示されており、それと均等または等価的な変形は、いずれも本発明の技術的思想範疇に属するものである。
【０１１２】
以下、本願により教示される手段を例示的に列挙する。
（付記１）
エネルギーの量子化インデックスが表現される範囲に基づいて、第１符号化方式と第２符号化方式とのうち一つを選択する段階と、
前記選択された符号化方式を利用して、前記量子化インデックスを符号化する段階と、を含む無損失符号化方法。
（付記２）
前記方法は、フレーム単位で遂行されることを特徴とする付記１に記載の無損失符号化方法。
（付記３）
前記符号化方式選択段階は、差分符号化が適用される場合、
現在フレームに含まれた全てのバンドの少なくとも１つの差分量子化インデックスが、所定ビットで表現されない場合、前記第１符号化方式を選択する段階と、
前記現在フレームに含まれた全てのバンドの差分量子化インデックスが、所定ビットで表現される場合、前記第１符号化方式と前記第２符号化方式とのうち少ないビット消費に該当する方式を選択する段階と、
前記選択された符号化方式を示す付加情報を生成する段階と、を含むことを特徴とする付記１に記載の無損失符号化方法。
（付記４）
前記第１符号化方式は、パルスモード及びスケールモードを含むことを特徴とする付記１に記載の無損失符号化方法。
（付記５）
前記パルスモードと前記スケールモードはハ、フマン符号化によって遂行されることを特徴とする付記１に記載の無損失符号化方法。
（付記６）
前記第２符号化方式は、差分量子化インデックスを、上位ビットと下位ビットとに分けて符号化を行うことを特徴とする付記１に記載の無損失符号化方法。
（付記７）
前記上位ビットは、複数個のハフマン符号化モードのうち一つを使用して符号化を行い、上位ビットの符号化モードを示す付加情報を生成することを特徴とする付記６に記載の無損失符号化方法。
（付記８）
前記上位ビットは、複数個のハフマン符号化モードは、コンテクストを使用するモードと、使用していないモードとを含むことを特徴とする付記７に記載の無損失符号化方法。
（付記９）
前記下位ビットは、ビットパッキングによって符号化が行われることを特徴とする付記６に記載の無損失符号化方法。
（付記１０）
ビットストリームに含まれたエネルギーの差分量子化インデックスの符号化方式を決定する段階と、
前記決定された符号化方式に対応し、前記差分量子化インデックスを、エネルギーの量子化インデックスが表現される範囲に基づいた第１復号化方式及び第２復号化方式のうち一つによって復号化する段階と、を含む無損失復号化方法。
（付記１１）
前記方法は、フレーム単位で遂行されることを特徴とする付記１０に記載の無損失復号化方法。
（付記１２）
前記第１復号化方式は、パルスモード及びスケールモードを含み、前記ビットストリームに含まれた符号化モードに対応して選択されることを特徴とする付記１０に記載の無損失復号化方法。
（付記１３）
前記パルスモードと前記スケールモードは、ハフマン復号化によって遂行されることを特徴とする付記１２に記載の無損失復号化方法。
（付記１４）
前記第２復号化方式は、差分量子化インデックスを、上位ビットと下位ビットとに分けて復号化を行うことを特徴とする付記１０に記載の無損失復号化方法。
（付記１５）
前記上位ビットは、前記ビットストリームに含まれた符号化モードに対応し、複数個のハフマン復号化モードのうち一つを使用して復号化を行うことを特徴とする付記１４に記載の無損失符号化方法。
（付記１６）
前記複数個のハフマン復号化モードは、コンテクストを使用するモードと、使用していないモードとを含むことを特徴とする付記１５に記載の無損失復号化方法。
（付記１７）
前記下位ビットは、ビットアンパッキングによって復号化が行われることを特徴とする付記１４に記載の無損失復号化方法。
【先行技術文献】
【特許文献】
【０１１３】
【特許文献１】米国特許出願公開第２０１３／０１１０５２２号明細書
【図１】
0006585753.tif 000008
【図２】
0006585753.tif 000009
【図３】
0006585753.tif 000010
【図４】
0006585753.tif 000011
【図５】
0006585753.tif 000012
【図６】
0006585753.tif 000013
【図７】
0006585753.tif 000014
【図８】
0006585753.tif 000015
【図９】
0006585753.tif 000016
【図１０】
0006585753.tif 000017
【図１１】
0006585753.tif 000018
【図１２】
0006585753.tif 000019
【図１３】
0006585753.tif 000020
【図１４】
0006585753.tif 000021
【図１５】
0006585753.tif 000022
【図１６】
0006585753.tif 000023
【図１７】
0006585753.tif 000024
【図１８】
0006585753.tif 000025
【図１９】
0006585753.tif 000026