(57)【要約】圧縮工程（Ｓ１０）において、各アロケーションテーブルが、パターンが共通のサブバンドをまとめるように変換され（Ｓ１１）、さらに単一のテーブルに変換される（Ｓ１２）。また、各サブバンドに対応するオフセット値がテーブルに定められ（Ｓ１３）、これらのテーブルがメモリに保存される（Ｓ１４）。デコード工程（Ｓ２０）では、サブバンドをキーとしてオフセット値を求め（Ｓ２１）、このオフセット値を用いてテーブルから読み出したパターンから、量子化ステップ数を得る（Ｓ２２）。【特許請求の範囲】
【請求項１】
音声ストリームを復号するＭＰＥＧオーディオデコード方法であって、
量子化ステップ数を検索するための複数のアロケーションテーブルを圧縮し、メモリに保存する圧縮工程と、
前記メモリに保存された圧縮後のテーブルを用いて、量子化ステップ数をデコードするデコード工程とを備え、
前記圧縮工程は、
前記各アロケーションテーブルを、それぞれ、インデックス値と量子化ステップ数との対応関係を表すパターンが共通であるサブバンドをまとめて記述するように、変換する第１のステップと、
変換後の各アロケーションテーブルを、前記パターンが共通であるサブバンドをまとめて記述することによって、単一の第１テーブルに変換する第２のステップと、
前記第１テーブルを参照するための、各サブバンドに対応するオフセット値を、第２テーブルに定める第３のステップとを備え、
前記第１および第２テーブルを、前記圧縮後のテーブルとして、前記メモリに保存するものであり、
前記デコード工程は、
サブバンドをキーとして前記第２テーブルを参照し、オフセット値を求める第１のステップと、
前記第１のステップにおいて求めたオフセット値を用いて、前記第１テーブルを参照し、読み出した前記パターンから量子化ステップ数を得る第２のステップとを備えたものである
ことを特徴とするＭＰＥＧオーディオデコード方法。
【請求項２】
請求項１において、
前記圧縮工程の前記第２のステップにおいて、前記第１テーブルを、量子化ステップ数を一意に表現するビット割り当てを用いて、さらに変換する
ことを特徴とするＭＰＥＧオーディオデコード方法。
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、音声データを圧縮した音声ストリームを復号するＭＰＥＧオーディオデコードに関するものであり、特に、ＤＶＤプレーヤ、ＤＶＤレコーダ、ディジタル放送のチューナ等の機器において、ＭＰＥＧオーディオ音声ストリームの復号の向上を図るＭＰＥＧオーディオデコード方法に関するものである。
【背景技術】
【０００２】  従来のＭＰＥＧオーディオデコード方法では、量子化ステップ数を規定するアロケーションテーブルは、１個当たり１ｋバイト（＝３２バイト×１６×２）の記憶容量を必要としており、このアロケーションテーブルが５個存在する場合は、５ｋバイトのメモリを備える必要がある。このため、このアロケーションテーブルを圧縮し、メモリを削減する手法が検討されている（例えば、特許文献１参照）。
【特許文献１】欧州特許出願公開第９８１２０７８６号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００３】  しかしながら、従来の方法では、メモリ使用量を十分に削減するには至らなかった。例えば特許文献１では、アロケーションテーブルを圧縮することによって、必要とする記憶容量を１９４０バイトにまで削減することができたが、それでも約６２％程度のデータ圧縮に過ぎず、メモリを十分に削減できるまでには至っていない。また、デコード時のアルゴリズムがやや複雑になる、という問題もあった。【０００４】  前記の問題に鑑み、本発明は、ＭＥＰＧオーディオデコード方法として、アロケーションテーブルに要するデータ量を格段に削減し、かつ、簡単なアルゴリズムによってデコード可能にすることを課題とする。
【課題を解決するための手段】
【０００５】  本発明は、音声ストリームを復号するＭＰＥＧオーディオデコード方法として、量子化ステップ数を検索するための複数のアロケーションテーブルを圧縮し、メモリに保存する圧縮工程と、前記メモリに保存された圧縮後のテーブルを用いて量子化ステップ数をデコードするデコード工程とを備えたものである。そして、前記圧縮工程は、前記各アロケーションテーブルをそれぞれインデックス値と量子化ステップ数との対応関係を表すパターンが共通であるサブバンドをまとめて記述するように変換する第１のステップと、変換後の各アロケーションテーブルを前記パターンが共通であるサブバンドをまとめて記述することによって単一の第１テーブルに変換する第２のステップと、前記第１テーブルを参照するための各サブバンドに対応するオフセット値を第２テーブルに定める第３のステップとを備え、前記第１および第２テーブルを前記圧縮後のテーブルとして前記メモリに保存するものとし、前記デコード工程は、サブバンドをキーとして前記第２テーブルを参照しオフセット値を求める第１のステップと、前記第１のステップにおいて求めたオフセット値を用いて前記第１テーブルを参照し読み出した前記パターンから量子化ステップ数を得る第２のステップとを備えたものとする。【０００６】  この発明によると、圧縮工程において、各アロケーションテーブルが、パターンが共通のサブバンドをまとめて記述するように変換され、変換後の各アロケーションテーブルが、パターンが共通のサブバンドをまとめて記述することによって、単一の第１テーブルに変換される。また、第１テーブルを参照するための各サブバンドに対応するオフセット値が、第２テーブルに定められ、これら第１および第２テーブルが、圧縮後のテーブルとしてメモリに保存される。これにより、パターンが同一のサブバンドが全て省略されて記述されるので、アロケーションテーブルのデータ量は大幅に削減される。また、デコード工程では、サブバンドをキーとして第２テーブルを参照することによって、オフセット値を求め、このオフセット値を用いて第１テーブルを参照し、読み出したパターンから量子化ステップ数を得る。すなわち、比較的簡単なアルゴリズムによって、デコードを実行することができる。【０００７】  また、前記圧縮工程の前記第２のステップにおいて、前記第１テーブルを、量子化ステップ数を一意に表現するビット割り当てを用いて、さらに変換するのが好ましい。これにより、第１テーブルのデータ量を、より一層削減することができる。
【発明の効果】
【０００８】  本発明によると、アロケーションテーブルのデータ量を大幅に削減でき、かつ、デコードも比較的容易なアルゴリズムで実行することができる。したがって、メモリを削減することが可能になるので、ＬＳＩのチップ面積も低減でき、チップコストを削減することができる。
【図面の簡単な説明】
【０００９】
【図１】図１は本発明の一実施形態に係るＭＰＥＧオーディオデコード方法を示すフローチャートである。
【図２】図２はアロケーションテーブルの一例である。
【図３】図３はアロケーションテーブルの一例である。
【図４】図４はアロケーションテーブルの一例である。
【図５】図５はアロケーションテーブルの一例である。
【図６】図６はアロケーションテーブルの一例である。
【図７】図７は図２において、パターンが共通のサブバンドをまとめたテーブルである。
【図８】図８は図３において、パターンが共通のサブバンドをまとめたテーブルである。
【図９】図９は図４において、パターンが共通のサブバンドをまとめたテーブルである。
【図１０】図１０は図５において、パターンが共通のサブバンドをまとめたテーブルである。
【図１１】図１１は図６において、パターンが共通のサブバンドをまとめたテーブルである。
【図１２】図１２は図７〜図１１のテーブルをまとめたテーブルである。
【図１３】図１３は量子化ステップ数を一意に表現するビット割り当ての一例である。
【図１４】図１４は図１２のテーブルを、図１３のビット割り当てを用いて変換して得たテーブルである。
【図１５】図１５はサブバンド毎に設定されたオフセット値を示す第２のテーブルである。
【図１６】図１６は図１４のデータをメモリに配置した例である。
【図１７】図１７は図１５のデータをメモリに配置した例である。
【符号の説明】
【００１０】Ｓ１０  圧縮工程
Ｓ１１  第１のステップ
Ｓ１２  第２のステップ
Ｓ１３  第３のステップ
Ｓ２０  デコード工程
Ｓ２１  第１のステップ
Ｓ２２  第２のステップ
【発明を実施するための最良の形態】
【００１１】  以下、本発明の実施の形態について、図面を参照して説明する。【００１２】  図１は本発明の一実施形態に係るＭＰＥＧオーディオデコード方法を示すフローチャートである。図１に示すとおり、本実施形態に係るＭＰＥＧオーディオデコード方法は、量子化ステップ数を検索するための複数のアロケーションテーブルを圧縮し、メモリに保存する圧縮工程Ｓ１０と、メモリに保存された圧縮後のテーブルを用いて、量子化ステップ数をデコードするデコード工程Ｓ２０とを備えている。【００１３】  そして、圧縮工程Ｓ１０では、第１のステップとしてのステップＳ１１において、各アロケーションテーブルを、それぞれ、インデックス値と量子化ステップ数との対応関係を表すパターンが共通であるサブバンドをまとめて記述するように、変換する。そして、第２のステップとしてのステップＳ１２において、変換後の各アロケーションテーブルを、パターンが共通であるサブバンドをまとめて記述することによって、単一の第１テーブルに変換する。さらに、第３のステップとしてのステップＳ１３において、第１テーブルを参照するための、各サブバンドに対応するオフセット値を、第２テーブルに定める。ステップＳ１４において、ステップＳ１２で得られた第１テーブルと、ステップＳ１３で得られた第２テーブルとを、圧縮後のテーブルとしてメモリに保存する。【００１４】  また、デコード工程Ｓ２０では、第１のステップとしてのステップＳ２１において、サブバンドをキーとして第２テーブルを参照し、オフセット値を求める。そして、ステップＳ２１において求めたオフセット値を用いて、第１テーブルを参照し、読み出したパターンから量子化ステップ数を得る。このステップＳ２１，Ｓ２２は、量子化ステップ数のデコードが必要になる度に、繰り返し実行される。【００１５】  図２〜図６は複数のアロケーションテーブルの一例である。図２〜図５はそれぞれ、ＩＳＯ／ＩＥＣ  １１１７２−３：１９９３（Ｅ）Ａｎｎｅｘ  Ｂ  Ｔａｂｌｅ  Ｂ．２−−Ｌａｙｅｒ  ＩＩ  ｂｉｔ  ａｌｌｏｃａｔｉｏｎ  ｔａｂｌｅｓのＴａｂｌｅ  Ｂ．２ａ，Ｔａｂｌｅ  Ｂ．２ｂ，Ｔａｂｌｅ  Ｂ．２ｃ，Ｔａｂｌｅ  Ｂ．２ｄであり、図６はＩＳＯ／ＩＥＣ  １３１８１−３：１９９７（Ｅ）Ａｎｎｅｘ  Ｂ  Ｔａｂｌｅ  Ｂ．１である。【００１６】  図２〜図６の各アロケーションテーブルでは、サブバンド（スケールファクタバンド情報）毎に、インデックス値と量子化ステップ数との関係を示すパターンが、記述されている。なお、ｎｂａｌは、ストリームからインデックス（ｉｎｄｅｘ）情報を読み出す際のビット数である。各アロケーションテーブルは、サンプリングレートおよびビットレートによって分けられており、参照されるアロケーションテーブルは、サンプリングレートおよびビットレートによって一意に定まる。【００１７】  通常の場合、量子化ステップ数のデコード手順は、以下のとおりである。まず、図２〜図６のアロケーションテーブルを参照し、サブバンド毎に、ｎｂａｌ［ｂｉｔｓ］分のストリーム読出しを行い、この読み出し値をインデックス情報として求める。そして、図２〜図６から、サブバンドとインデックス情報を用いて、量子化ステップ数を求める��【００１８】  本実施形態の圧縮工程Ｓ１０では、図２〜図６のアロケーションテーブルを、圧縮してメモリに保存する。【００１９】  まず、各アロケーションテーブルにおいて、パターンが共通であるサブバンドを、まとめて記述する（Ｓ１１）。これにより、図２〜図６のアロケーションテーブルが、それぞれ、図７〜図１１のように変換される。【００２０】  次に、変換後の各アロケーションテーブルを、パターンが共通であるサブバンドをまとめて記述することによって、単一のテーブルに変換する（Ｓ１２）。これにより、図７〜図１１が、図１２のような単一のテーブルにまとめられる。このとき、量子化ステップ数を一意に表現するビット割り当てを用いることによって、データ量をさらに削減することができる。例えば、図１３のようなビット割り当てを用いることによって、２バイト必要であった量子化ステップ数を１バイトで表現することが可能になる。この結果、図１４のようなテーブルが得られる。なお、ビット割り当てを用いないで、量子化ステップ数をそのままテーブルに持たせておいても、もちろんかまわない。【００２１】  そして、図１４のような単一のテーブルを参照するための、各サブバンドに対応するオフセット値を定める（Ｓ１３）。図１５は設定されたオフセット値を示すテーブルである。図１５に示すように、元の各アロケーションテーブルすなわち図２〜図６に示された各サブバンドについてオフセット値を設定することによって、図１４のテーブルを参照して量子化ステップ数を求めることができる。【００２２】  そして、得られたテーブルのデータを、メモリに保存する（Ｓ１４）。すなわち、図１４のテーブルのデータが、図１６のようにメモリに設定され、図１５のテーブルのデータが、図１７のようにメモリに設定される。【００２３】  ここで、各アロケーションテーブルすなわち図２〜図６において、設定値ｓｂｌｉｍｉｔ以上のサブバンドでは、ｎｂａｌの値が０であるため、これらのテーブルを参照する必要がなく、したがってオフセット値を準備する必要がない。また、図１５のテーブルから分かるように、図２（Ｔａｂｌｅ  Ｂ．２ａ）は図３（Ｔａｂｌｅ  Ｂ．２ｂ）に吸収でき、図４（Ｔａｂｌｅ  Ｂ．２ｃ）は図５（Ｔａｂｌｅ  Ｂ．２ｄ）に吸収できる。このため、オフセット値は、図３、図５および図６のアロケーションテーブルに示されたサブバンドに対するもののみを準備すればよい。この結果、メモリに設定されるデータは、図１７のようになる。【００２４】  図１６および図１７に示すデータのデータ量は１６０バイトである。すなわち、５ｋバイトを必要とした元のアロケーションテーブルと比較すると、約９７％のデータ圧縮が実現されている。【００２５】  また、デコード工程Ｓ２０は、比較的簡単なアルゴリズムで、実行可能である。例えば、ＭＰＥＧ−１  ＬａｙｅｒＩＩにおいて、Ｆｓ＝４８ｋＨｚ、Ｂｉｔｒａｔｅ＝５６ｋｂｉｔｓ／ｓである場合、本来は、図２（Ｔａｂｌｅ  Ｂ．２ａ）のテーブルを用いてデコードが行われる。したがって、図１７のデータにおいて、アロケーションテーブルのオフセットとして、ＴＢＬ＿Ｌ２＿ＡｌｌｏｃＯｆｆｓｅｔ＿ａｂを用いる。ここで、ｓｂ＝３、ａｌｌｏｃａｔｉｏｎ���ｉｎｄｅｘ）＝２のとき、
（１）図１７のデータを参照して、ＴＢＬ＿Ｌ２＿ＡｌｌｏｃＯｆｆｓｅｔ＿ａｂ［ｓｂ］より、オフセット＝１６（パターンＢ）
（２）図１６のデータを参照して、ＴＢＬ＿Ｌ２＿Ａｌｌｏｃ［オフセット］より、ｎｂａｌ＝４
（３）ＴＢＬ＿Ｌ２＿Ａｌｌｏｃ［オフセット＋ａｌｌｏｃａｔｉｏｎ］より、ステップ数ｉｎｄｅｘ＝１
（４）図１３の変換表より、量子化ステップ数＝５
となる。（１）がステップＳ２１に相当し、（２）がステップＳ２２に相当する。このように、簡単なアルゴリズムによって、量子化ステップ数がデコード可能である。
【産業上の利用可能性】
【００２６】  本発明では、アロケーションテーブルのデータ量の大幅な削減が可能になり、比較的簡単なアルゴリズムで実行できるので、例えば、ＤＶＤプレーヤ、ＤＶＤレコーダ、ディジタル放送のチューナ等の機器において、メモリ削減が可能になり、コスト削減に有用である。
【図１】
2006067988.tif 000002
【図２】
2006067988.tif 000003
【図３】
2006067988.tif 000004
【図４】
2006067988.tif 000005
【図５】
2006067988.tif 000006
【図６】
2006067988.tif 000007
【図７】
2006067988.tif 000008
【図８】
2006067988.tif 000009
【図９】
2006067988.tif 000010
【図１０】
2006067988.tif 000011
【図１１】
2006067988.tif 000012
【図１２】
2006067988.tif 000013
【図１３】
2006067988.tif 000014
【図１４】
2006067988.tif 000015
【図１５】
2006067988.tif 000016
【図１６】
2006067988.tif 000017
【図１７】
2006067988.tif 000018
【手続補正書】
【提出日】平成18年3月29日(2006.3.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
音声ストリームを復号するＭＰＥＧオーディオデコード方法であって、
量子化ステップ数を検索するための複数のアロケーションテーブルを圧縮し、メモリに保存する圧縮工程と、
前記メモリに保存された圧縮後のテーブルを用いて、量子化ステップ数をデコードするデコード工程とを備え、
前記圧縮工程は、
前記各アロケーションテーブルを、それぞれ、インデックス値と量子化ステップ数との対応関係を表すパターンが共通であるサブバンドをまとめて記述するように、変換する第１のステップと、
変換後の各アロケーションテーブルを、前記パターンが共通であるサブバンドをまとめて記述することによって、単一の第１テーブルに変換する第２のステップと、
前記第１テーブルを参照するための、各サブバンドに対応するオフセット値を、第２テーブルに定める第３のステップとを備え、
前記第１および第２テーブルを、前記圧縮後のテーブルとして、前記メモリに保存するものであり、
前記デコード工程は、
サブバンドをキーとして前記第２テーブルを参照し、オフセット値を求める第１のステップと、
前記第１のステップにおいて求めたオフセット値を用いて、前記第１テーブルを参照し、読み出した前記パターンから量子化ステップ数を得る第２のステップとを備えたものである
ことを特徴とするＭＰＥＧオーディオデコード方法。
【請求項２】
請求項１において、
前記圧縮工程の前記第２のステップにおいて、前記第１テーブルを、量子化ステップ数を一意に表現するビット割り当てを用いて、さらに変換する
ことを特徴とするＭＰＥＧオーディオデコード方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、音声データを圧縮した音声ストリームを復号するＭＰＥＧオーディオデコードに関するものであり、特に、ＤＶＤプレーヤ、ＤＶＤレコーダ、ディジタル放送のチューナ等の機器において、ＭＰＥＧオーディオ音声ストリームの復号の向上を図るＭＰＥＧオーディオデコード方法に関するものである。
【背景技術】
【０００２】
従来のＭＰＥＧオーディオデコード方法では、量子化ステップ数を規定するアロケーションテーブルは、１個当たり１ｋバイト（＝３２バイト×１６×２）の記憶容量を必要としており、このアロケーションテーブルが５個存在する場合は、５ｋバイトのメモリを備える必要がある。このため、このアロケーションテーブルを圧縮し、メモリを削減する手法が検討されている（例えば、特許文献１参照）。
【特許文献１】欧州特許出願公開第９８１２０７８６号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来の方法では、メモリ使用量を十分に削減するには至らなかった。例えば特許文献１では、アロケーションテーブルを圧縮することによって、必要とする記憶容量を１９４０バイトにまで削減することができたが、それでも約６２％程度のデータ圧縮に過ぎず、メモリを十分に削減できるまでには至っていない。また、デコード時のアルゴリズムがやや複雑になる、という問題もあった。
【０００４】
前記の問題に鑑み、本発明は、ＭＥＰＧオーディオデコード方法として、アロケーションテーブルに要するデータ量を格段に削減し、かつ、簡単なアルゴリズムによってデコード可能にすることを課題とする。
【課題を解決するための手段】
【０００５】
本発明は、音声ストリームを復号するＭＰＥＧオーディオデコード方法として、量子化ステップ数を検索するための複数のアロケーションテーブルを圧縮し、メモリに保存する圧縮工程と、前記メモリに保存された圧縮後のテーブルを用いて量子化ステップ数をデコードするデコード工程とを備えたものである。そして、前記圧縮工程は、前記各アロケーションテーブルをそれぞれインデックス値と量子化ステップ数との対応関係を表すパターンが共通であるサブバンドをまとめて記述するように変換する第１のステップと、変換後の各アロケーションテーブルを前記パターンが共通であるサブバンドをまとめて記述することによって単一の第１テーブルに変換する第２のステップと、前記第１テーブルを参照するための各サブバンドに対応するオフセット値を第２テーブルに定める第３のステップとを備え、前記第１および第２テーブルを前記圧縮後のテーブルとして前記メモリに保存するものとし、前記デコード工程は、サブバンドをキーとして前記第２テーブルを参照しオフセット値を求める第１のステップと、前記第１のステップにおいて求めたオフセット値を用いて前記第１テーブルを参照し読み出した前記パターンから量子化ステップ数を得る第２のステップとを備えたものとする。
【０００６】
この発明によると、圧縮工程において、各アロケーションテーブルが、パターンが共通のサブバンドをまとめて記述するように変換され、変換後の各アロケーションテーブルが、パターンが共通のサブバンドをまとめて記述することによって、単一の第１テーブルに変換される。また、第１テーブルを参照するための各サブバンドに対応するオフセット値が、第２テーブルに定められ、これら第１および第２テーブルが、圧縮後のテーブルとしてメモリに保存される。これにより、パターンが同一のサブバンドが全て省略されて記述されるので、アロケーションテーブルのデータ量は大幅に削減される。また、デコード工程では、サブバンドをキーとして第２テーブルを参照することによって、オフセット値を求め、このオフセット値を用いて第１テーブルを参照し、読み出したパターンから量子化ステップ数を得る。すなわち、比較的簡単なアルゴリズムによって、デコードを実行することができる。
【０００７】
また、前記圧縮工程の前記第２のステップにおいて、前記第１テーブルを、量子化ステップ数を一意に表現するビット割り当てを用いて、さらに変換するのが好ましい。これにより、第１テーブルのデータ量を、より一層削減することができる。
【発明の効果】
【０００８】
本発明によると、アロケーションテーブルのデータ量を大幅に削減でき、かつ、デコードも比較的容易なアルゴリズムで実行することができる。したがって、メモリを削減することが可能になるので、ＬＳＩのチップ面積も低減でき、チップコストを削減することができる。
【発明を実施するための最良の形態】
【０００９】
以下、本発明の実施の形態について、図面を参照して説明する。
【００１０】
図１は本発明の一実施形態に係るＭＰＥＧオーディオデコード方法を示すフローチャートである。図１に示すとおり、本実施形態に係るＭＰＥＧオーディオデコード方法は、量子化ステップ数を検索するための複数のアロケーションテーブルを圧縮し、メモリに保存する圧縮工程Ｓ１０と、メモリに保存された圧縮後のテーブルを用いて、量子化ステップ数をデコードするデコード工程Ｓ２０とを備えている。
【００１１】
そして、圧縮工程Ｓ１０では、第１のステップとしてのステップＳ１１において、各アロケーションテーブルを、それぞれ、インデックス値と量子化ステップ数との対応関係を表すパターンが共通であるサブバンドをまとめて記述するように、変換する。そして、第２のステップとしてのステップＳ１２において、変換後の各アロケーションテーブルを、パターンが共通であるサブバンドをまとめて記述することによって、単一の第１テーブルに変換する。さらに、第３のステップとしてのステップＳ１３において、第１テーブルを参照するための、各サブバンドに対応するオフセット値を、第２テーブルに定める。ステップＳ１４において、ステップＳ１２で得られた第１テーブルと、ステップＳ１３で得られた第２テーブルとを、圧縮後のテーブルとしてメモリに保存する。
【００１２】
また、デコード工程Ｓ２０では、第１のステップとしてのステップＳ２１において、サブバンドをキーとして第２テーブルを参照し、オフセット値を求める。そして、ステップＳ２１において求めたオフセット値を用いて、第１テーブルを参照し、読み出したパターンから量子化ステップ数を得る。このステップＳ２１，Ｓ２２は、量子化ステップ数のデコードが必要になる度に、繰り返し実行される。
【００１３】
図２〜図６は複数のアロケーションテーブルの一例である。図２〜図５はそれぞれ、ISO/IEC 11172-3:1993(E) Annex B Table B.2 -- Layer II bit allocation tablesのTable B.2a,Table B.2b,Table B.2c,Table B.2dであり、図６はISO/IEC 13181-3:1997(E) Annex B Table B.1である。
【００１４】
図２〜図６の各アロケーションテーブルでは、サブバンド（スケールファクタバンド情報）毎に、インデックス値と量子化ステップ数との関係を示すパターンが、記述されている。なお、nbalは、ストリームからインデックス（index）情報を読み出す際のビット数である。各アロケーションテーブルは、サンプリングレートおよびビットレートによって分けられており、参照されるアロケーションテーブルは、サンプリングレートおよびビットレートによって一意に定まる。
【００１５】
通常の場合、量子化ステップ数のデコード手順は、以下のとおりである。まず、図２〜図６のアロケーションテーブルを参照し、サブバンド毎に、nbal[bits]分のストリーム読出しを行い、この読み出し値をインデックス情報として求める。そして、図２〜図６から、サブバンドとインデックス情報を用いて、量子化ステップ数を求める。
【００１６】
本実施形態の圧縮工程Ｓ１０では、図２〜図６のアロケーションテーブルを、圧縮してメモリに保存する。
【００１７】
まず、各アロケーションテーブルにおいて、パターンが共通であるサブバンドを、まとめて記述する（Ｓ１１）。これにより、図２〜図６のアロケーションテーブルが、それぞれ、図７〜図１１のように変換される。
【００１８】
次に、変換後の各アロケーションテーブルを、パターンが共通であるサブバンドをまとめて記述することによって、単一のテーブルに変換する（Ｓ１２）。これにより、図７〜図１１が、図１２のような単一のテーブルにまとめられる。このとき、量子化ステップ数を一意に表現するビット割り当てを用いることによって、データ量をさらに削減することができる。例えば、図１３のようなビット割り当てを用いることによって、２バイト必要であった量子化ステップ数を１バイトで表現することが可能になる。この結果、図１４のようなテーブルが得られる。なお、ビット割り当てを用いないで、量子化ステップ数をそのままテーブルに持たせておいても、もちろんかまわない。
【００１９】
そして、図１４のような単一のテーブルを参照するための、各サブバンドに対応するオフセット値を定める（Ｓ１３）。図１５は設定されたオフセット値を示すテーブルである。図１５に示すように、元の各アロケーションテーブルすなわち図２〜図６に示された各サブバンドについてオフセット値を設定することによって、図１４のテーブルを参照して量子化ステップ数を求めることができる。
【００２０】
そして、得られたテーブルのデータを、メモリに保存する（Ｓ１４）。すなわち、図１４のテーブルのデータが、図１６のようにメモリに設定され、図１５のテーブルのデータが、図１７のようにメモリに設定される。
【００２１】
ここで、各アロケーションテーブルすなわち図２〜図６において、設定値sblimit以上のサブバンドでは、nbalの値が０であるため、これらのテーブルを参照する必要がなく、したがってオフセット値を準備する必要がない。また、図１５のテーブルから分かるように、図２（Table B.2a）は図３（Table B.2b）に吸収でき、図４（Table B.2c）は図５（Table B.2d）に吸収できる。このため、オフセット値は、図３、図５および図６のアロケーションテーブルに示されたサブバンドに対するもののみを準備すればよい。この結果、メモリに設定されるデータは、図１７のようになる。
【００２２】
図１６および図１７に示すデータのデータ量は１６０バイトである。すなわち、５ｋバイトを必要とした元のアロケーションテーブルと比較すると、約９７％のデータ圧縮が実現されている。
【００２３】
また、デコード工程Ｓ２０は、比較的簡単なアルゴリズムで、実行可能である。例えば、MPEG-1 Layer IIにおいて、Fs=48kHz、Bitrate=56kbits/sである場合、本来は、図２（Table B.2a）のテーブルを用いてデコードが行われる。したがって、図１７のデータにおいて、アロケーションテーブルのオフセットとして、TBL＿L2＿AllocOffset＿abを用いる。ここで、sb＝３、allocation(index)＝２のとき、
（１）図１７のデータを参照して、TBL＿L2＿AllocOffset＿ab[sb]より、オフセット＝１６（パターンＢ）
（２）図１６のデータを参照して、TBL＿L2＿Alloc[オフセット]より、nbal＝４
（３）TBL＿L2＿Alloc[オフセット＋allocation]より、ステップ数index＝１
（４）図１３の変換表より、量子化ステップ数＝５
となる。（１）がステップＳ２１に相当し、（２）がステップＳ２２に相当する。このように、簡単なアルゴリズムによって、量子化ステップ数がデコード可能である。
【産業上の利用可能性】
【００２４】
本発明では、アロケーションテーブルのデータ量の大幅な削減が可能になり、比較的簡単なアルゴリズムで実行できるので、例えば、ＤＶＤプレーヤ、ＤＶＤレコーダ、ディジタル放送のチューナ等の機器において、メモリ削減が可能になり、コスト削減に有用である。
【図面の簡単な説明】
【００２５】
【図１】本発明の一実施形態に係るＭＰＥＧオーディオデコード方法を示すフローチャートである。
【図２】アロケーションテーブルの一例である。
【図３】アロケーションテーブルの一例である。
【図４】アロケーションテーブルの一例である。
【図５】アロケーションテーブルの一例である。
【図６】アロケーションテーブルの一例である。
【図７】図２において、パターンが共通のサブバンドをまとめたテーブルである。
【図８】図３において、パターンが共通のサブバンドをまとめたテーブルである。
【図９】図４において、パターンが共通のサブバンドをまとめたテーブルである。
【図１０】図５において、パターンが共通のサブバンドをまとめたテーブルである。
【図１１】図６において、パターンが共通のサブバンドをまとめたテーブルである。
【図１２】図７〜図１１のテーブルをまとめたテーブルである。
【図１３】量子化ステップ数を一意に表現するビット割り当ての一例である。
【図１４】図１２のテーブルを、図１３のビット割り当てを用いて変換して得たテーブルである。
【図１５】サブバンド毎に設定されたオフセット値を示す第２のテーブルである。
【図１６】図１４のデータをメモリに配置した例である。
【図１７】図１５のデータをメモリに配置した例である。
【符号の説明】
【００２６】
Ｓ１０  圧縮工程
Ｓ１１  第１のステップ
Ｓ１２  第２のステップ
Ｓ１３  第３のステップ
Ｓ２０  デコード工程
Ｓ２１  第１のステップ
Ｓ２２  第２のステップ
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
2006067988.tif 000019
【図２】
2006067988.tif 000020
【図３】
2006067988.tif 000021
【図４】
2006067988.tif 000022
【図５】
2006067988.tif 000023
【図６】
2006067988.tif 000024
【図７】
2006067988.tif 000025
【図８】
2006067988.tif 000026
【図９】
2006067988.tif 000027
【図１０】
2006067988.tif 000028
【図１１】
2006067988.tif 000029
【図１２】
2006067988.tif 000030
【図１３】
2006067988.tif 000031
【図１４】
2006067988.tif 000032
【図１５】
2006067988.tif 000033
【図１６】
2006067988.tif 000034
【図１７】
2006067988.tif 000035
【国際調査報告】
2006067988.tif 000036
2006067988.tif 000037
2006067988.tif 000038
2006067988.tif 000039