JP5336942B2

JP5336942B2 - 符号化方法、復号方法、符号化器、復号器、プログラム

Info

Publication number: JP5336942B2
Application number: JP2009148955A
Authority: JP
Inventors: 勝宏福井; 茂明佐々木; 公孝堤; 祐介日和▲崎▼
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2009-06-23
Filing date: 2009-06-23
Publication date: 2013-11-06
Anticipated expiration: 2029-06-23
Also published as: JP2011009860A

Description

本発明は音響信号の符号化方法と復号方法に関し、特に多段にベクトル量子化する符号化方法と復号方法に関する。

信号系列をサンプルあたり１ビット以下で量子化する際は、ベクトル量子化が有効な手段である。この手法は入力のベクトルと、歪が最も小さいベクトルとを符号帳から選んで、その番号（以下、「インデックス」という。）を伝送するもので、量子化対象に即した符号帳を作成しておけば量子化歪の小さい量子化が可能である。しかしながら、符号帳のメモリ量や歪を計算する演算量は量子化ビット数の指数関数で増大するため、量子化ビット数の多いときの量子化は実現が困難である。これを解決する１つの手法が多段ベクトル量子化（特許文献１）である。また、近年、量子化ノイズの少ない高能率なベクトル量子化手法として、例えばSpherical Vector Quantization（SVQ）法（非特許文献１）など、予め設定された量子化ビット数の範囲内で、周波数成分をパルスとして立てていくベクトル量子化手法が広く利用されている。

図１は、多段ベクトル量子化手法を用いた符号化器と復号器の機能構成例を示す図である。図２は符号化器と復号器の処理フローを示す図である。図２（Ａ）は符号化器の処理フローを示しており、図２（Ｂ）は復号器の処理フローを示している。多段ベクトル量子化では、量子化部が多段に接続され、初段の第１量子化部は入力信号について動作し，次段以降は入力信号と前段までの量子化出力の誤差について動作する。このようにすると、メモリ量や演算量を現実的な範囲に抑えたままで、ベクトル量子化が可能となる。図中の多段ベクトル量子化の段数は、分かり易くするため２としてあるが、段数は２以上を用いた構成でも良い。量子化手法には、周波数領域に変換した成分を量子化する手法（非特許文献１）を例として用いた。

符号化器１００は、周波数領域変換部１０１、正規化値計算部１０２、正規化値量子化部１０３、第１ベクトル量子化部１０４、誤差計算部１０５、第２ベクトル量子化部１０６を備える。復号器１００’は、正規化値復号部１０７、第１ベクトル復号部１０８、第２ベクトル復号部１０９、誤差修正部１１０、時間領域変換部１１１を備える。

周波数領域変換部１０１は、入力信号ｘ（ｎ）を入力とし、Ｌ個の入力信号ｘ（ｎ）ごと（フレームごと）にＬ点の周波数成分を示す信号である周波数領域信号Ｘ（ｋ）に変換する（Ｓ１０１）。ただし、ｎは時間領域での信号の番号（離散時間番号）を、ｋは周波数領域での信号の番号（離散周波数番号）を示している。Ｌとは、例えば６４や８０である。また、周波数領域変換方法としては、例えばＭＤＣＴ(Modified Discrete Cosine Transform)がある。

正規化値計算部１０２は、周波数領域信号Ｘ（ｋ）を入力として、Ｌ点または各サブバンド（Ｌ点をさらに分割した周波数帯域で、例えば８点で１つのサブバンドを形成する）に応じた点数の周波数領域信号Ｘ（ｋ）のパワーの平均値の平方根を、周波数領域信号Ｘ（ｋ）の正規化値Ｘ⁻ _０として出力する。Ｌ点の正規化値をＸ⁻ _０として、例えばＸ⁻ _０を次式のように計算する（Ｓ１０２）。

以下の説明では、サブバンドでの正規化ではなく、Ｌ点の正規化値Ｘ⁻ _０を用いた場合について説明する。
正規化値量子化部１０３は、正規化値計算部１０２で求めた正規化値Ｘ⁻ _０を入力とし、正規化値Ｘ⁻ _０を量子化して、正規化値量子化インデックスＣ_Ｓと、正規化値量子化インデックスＣ_Ｓに対応する量子化正規化値Ｘ⁻を出力する（Ｓ１０３）。

第１ベクトル量子化部１０４は、周波数領域信号Ｘ（ｋ）と量子化正規化値Ｘ⁻を入力として、周波数領域信号Ｘ（ｋ）を、量子化正規化値Ｘ⁻で割り算する、もしくは逆数を乗ずることで正規化し、正規化周波数領域信号を求める。そして、正規化周波数領域信号を複数サンプル纏めてベクトル量子化して、量子化代表ベクトルのインデックスである第１ベクトル量子化インデックスＣ_１と、第１ベクトル量子化インデックスＣ_１に対応する信号に量子化正規化値Ｘ⁻を乗算して第１量子化信号Ｘ＾（ｋ）を求め、第１ベクトル量子化インデックスＣ_１と第１量子化信号Ｘ＾（ｋ）を出力する（Ｓ１０４）。

誤差計算部１０５は、周波数領域信号Ｘ（ｋ）と第１量子化信号Ｘ＾（ｋ）を入力として、周波数領域信号Ｘ（ｋ）と第１量子化信号Ｘ＾（ｋ）の間の誤差を、例えば、
Ｅ（ｋ）＝Ｘ（ｋ）−Ｘ＾（ｋ）（２）
のように計算し、誤差信号Ｅ（ｋ）を出力する（Ｓ１０５）。

第２ベクトル量子化部１０６は、誤差信号Ｅ（ｋ）と量子化正規化値Ｘ⁻を入力とし、誤差信号Ｅ（ｋ）を、量子化正規化値Ｘ⁻で割り算する、もしくは逆数を乗ずることで正規化し、正規化誤差信号を求める。そして、正規化誤差信号を複数サンプル纏めてベクトル量子化して、量子化代表ベクトルのインデックスを第２ベクトル量子化インデックスＣ_２として出力する（Ｓ１０６）。

符号化器１００は、第１ベクトル量子化インデックスＣ_１と第２ベクトル量子化インデックスＣ_２と正規化値量子化インデックスＣ_Ｓが含まれる符号を、復号器１００’に送る。そして、復号器１００’では、以下のような処理が行われる。
正規化値復号部１０７は、正規化値量子化インデックスＣ_Ｓを入力とし、正規化値量子化インデックスＣ_Ｓに対応する復号量子化正規化値Ｘ⁻を求め、復号量子化正規化値Ｘ⁻を出力する（Ｓ１０７）。

第１ベクトル復号部１０８、第１ベクトル量子化インデックスＣ_１と復号量子化正規化値Ｘ⁻を入力とし、第１ベクトル量子化インデックスＣ_１を復号し、フレーム単位の正規化された信号を正規化第１復号量子化信号として求め、正規化第１復号量子化信号に復号量子化正規化値Ｘ⁻を乗算することで逆正規化し、第１復号量子化信号Ｘ＾（ｋ）として出力する（Ｓ１０８）。

第２ベクトル復号部１０９は、第２ベクトル量子化インデックスＣ_２と復号量子化正規化値Ｘ⁻を入力とし、第２ベクトル量子化インデックスＣ_２を復号し、正規化された信号を正規化誤差信号として求め、正規化誤差信号に復号量子化正規化値Ｘ⁻を乗算することで逆正規化し、復号量子化誤差信号Ｅ＾（ｋ）として出力する（Ｓ１０９）。

誤差修正部１１０は、第１復号量子化信号Ｘ＾（ｋ）と復号量子化誤差信号Ｅ＾（ｋ）を入力とし、復号信号Ｚ（ｋ）を、例えば、
Ｚ（ｋ）＝Ｘ＾（ｋ）＋Ｅ＾（ｋ）（３）
のように求め、復号信号Ｚ（ｋ）を出力する（Ｓ１１０）。
時間領域変換部１１１は、復号信号Ｚ（ｋ）を入力とし、例えばフレーム点数Ｌ分の逆ＭＤＣＴを用いて時間領域変換を行い、フレーム点数Ｌ分の出力信号ｚ（ｎ）を出力する（Ｓ１１１）。

特許２７７６４７４号明細書

ITU-T Recommendation G.729.1, SERIES G: TRANSMISSION SYSTEMS AND MEDIA, DIGITAL SYSTEMS AND NETWORKS, Digital terminal equipments - Coding of analogue signals by methods other than PCM, G.729-based embedded variable bit-rate coder: An 8-32 kbit/s scalable wideband coder bitstream interoperable with G.729, 05/2006.

上述の符号化器１００と復号器１００’では、周波数領域信号を量子化するために必要なビット数が足りないと、入力信号に存在するはずの周波数成分が出力信号には存在しないこと（周波数成分の欠損）が生じてしまうことがある。

しかし、符号化器１００と復号器１００’は、第１量子化信号の値（前段のベクトル量子化で得られた量子化された信号の値）が０か０以外かに関係なく、第１量子化信号と符号化対象の信号との誤差を示す信号を後段のベクトル量子化の対象としている。つまり、従来技術には、ミュージカルノイズ（ある周波数成分の有無が時間的に変化したときに生じることが多い人間が敏感に感じるノイズ）のような人間が敏感に感じるノイズを無くすための特別な工夫はない。したがって、元の信号と復号された信号との誤差のパワーが数値の上では小さくなったとしても、人間の感覚が敏感な誤差に着目した符号化ではないので、ミュージカルノイズが残りやすいという課題がある。

本発明は、このような課題に鑑みてなされたものであり、符号化対象信号を多段量子化するために必要なビット数が足りず、復号後に信号の欠損が生じてしまう場合であっても、２段目以降のベクトル量子化でミュージカルノイズを軽減できる多段ベクトル量子化方法を提供することを目的とする。

本発明の符号化方法は、少なくとも第１ベクトル量子化ステップ、抽出ステップ、第２ベクトル量子化ステップを有する。第１ベクトル量子化ステップは、所定サンプル数ごとの符号化対象の信号サンプル（以下、「第１符号化対象信号」という）または第１符号化対象信号に対応した信号を複数サンプル纏めてベクトル量子化し、第１ベクトル量子化インデックスと第１量子化信号を求める。「第１符号化対象信号」としては、周波数領域に変換された音響信号、周波数領域の音響信号の中の特定の周波数帯（例えば、８ｋＨｚ〜１４ｋＨｚなど）の音響信号、フレーム単位に分割された時間領域の音響信号などがありえるが、これらに限定する必要はない。また、第１ベクトル量子化ステップは、入力信号に対する１回目のベクトル量子化を行うステップである必要はなく、何回かのベクトル量子化を行った後の信号を第１符号化対象信号としてもよい。「第１符号化対象信号に対応した信号」とは、第１符号化対象信号自体ではないが、第１符号化対象信号と１対１に対応した信号（第１符号化対象信号に戻すことのできる信号）である。例えば、第１符号化対象信号を正規化した信号などがある。抽出ステップは、値が０の第１量子化信号に対応する第１符号化対象信号だけで、第２符号化対象信号を生成する。第２ベクトル量子化ステップは、第２符号化対象信号または第２符号化対象信号に対応した信号を複数サンプル纏めてベクトル量子化し、第２ベクトル量子化インデックスを求める。「第２符号化対象信号」は、第１ベクトル量子化の結果、第１量子化信号の値が０になってしまった第１符号化対象信号だけを抜き出して作った信号である。また、「第２符号化対象信号に対応した信号」とは、第２符号化対象信号自体ではないが、第２符号化対象信号と１対１に対応した信号（第２符号化対象信号に戻すことのできる信号）である。例えば、第２符号化対象信号を正規化した信号などがある。

本発明の復号方法は、第１ベクトル復号ステップ、Ｍ値計算ステップ、第２ベクトル復号ステップ、再構成ステップを有する。第１ベクトル復号ステップは、第１ベクトル量子化インデックスに対応した信号から第１復号量子化信号を求める。Ｍ値計算ステップは、値が０の第１復号量子化信号の数Ｍを求める。第２ベクトル復号ステップは、第２ベクトル量子化インデックスに対応した信号から第２復号量子化信号を求める。再構成ステップは、第１復号量子化信号の値が０以外の場合は第1復号量子化信号の値を復号信号の値とし、第１復号量子化信号の値が０の場合は第２復号量子化信号の値を復号信号の値とする。

本発明の符号化方法と復号方法によれば、第２符号化対象信号には、値が０以外の第１量子化信号に対応する第１符号化対象信号は含まれておらず、値が０の第１量子化信号に対応する第１符号化対象信号だけが含まれている。つまり、第２ベクトル量子化ステップは、第１ベクトル量子化では値が０になってしまった第１符号化対象信号に０以外の値を付ける処理である。したがって、ミュージカルノイズの原因のひとつであるフレームごとに周波数成分の有無が変化することを避けながら、第１符号化対象信号と第１量子化信号との誤差を小さくするための符号である第２ベクトル量子化インデックスを求めることができる。したがって、限られたビット数での効率的なベクトル量子化を実現できる。

従来の多段ベクトル量子化手法を用いた符号化器と復号器の機能構成例を示す図。従来の符号化器と復号器の処理フローを示す図。本発明の原理を説明するための図。実施例１の符号化器と復号器の構成例を示す図。実施例１の符号化器と復号器の処理フロー例を示す図。第２符号化対象信号Ｅ（ｍ）と数Ｍを求めるための処理フローの例を示す図。値が０である第１復号量子化信号Ｘ＾（ｋ）の数Ｍを求める処理フローの例を示す図。復号信号Ｚ（ｋ）を再構成する処理フローの例を示す図。実施例２および実施例２変形例の符号化器と復号器の構成例を示す図。実施例２および実施例２変形例の符号化器と復号器の処理フロー例を示す図。実施例２の再計算正規化値Ｅ⁻を求める処理フローの例を示す図。実施例２の再計算正規化値Ｅ⁻を求める別の処理フローの例を示す図。実施例２変形例の再計算正規化値Ｅ⁻を求める処理フローの例を示す図。実施例２変形例の再計算正規化値Ｅ⁻を求める別の処理フローの例を示す図。音声のみを対象とするときの実験結果を示す図。背景に音楽が流れているときの音声に対する実験結果を示す図。雑音が含まれているときの音声に対する実験結果を示す図。

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

原理
図３は、本発明の原理を説明するための図である。横軸は周波数を示す６４点のサンプル、縦軸は各周波数での信号の値を示している。細い線は、１つのフレーム（６４個の時間領域の信号）を周波数領域に変換して得られた６４点の周波数成分を示す信号（周波数領域信号）を示している。また、太い線は、細い線で示された周波数領域信号を第１ベクトル量子化部１０４でベクトル量子化したときに得られる第１量子化信号の例を示している。

従来の符号化器１００では、周波数領域信号と第１量子化信号との誤差信号を求めていた。つまり、値が０以外の第１量子化信号と周波数領域信号との誤差が大きい場合は、この誤差を修正するために第２ベクトル量子化インデックスのビットを使用することになる。したがって、値が０の第１量子化信号の誤差を修正するため使われる２ベクトル量子化インデックスのビットが少なくなり、値が０の周波数成分が多い復号信号になってしまう。よって、周波数領域信号を量子化するために必要なビット数が足りないと、入力信号に存在するはずの周波数成分が復号信号には存在しないこと（周波数成分の欠損）が生じてしまい、ミュージカルノイズの原因の１つとなっていた。

そこで、本発明では、値が０の第１量子化信号に対応する周波数領域信号だけで次のベクトル量子化の対象となる信号（第２符号化対象信号）を生成する。そして、後段のベクトル量子化では、第２符号化対象信号を複数サンプル纏めてベクトル量子化する。つまり、値が０の第１量子化信号に対応する周波数領域信号だけをベクトル量子化するので、復号信号では、値が０の周波数成分は少なくなる。したがって、周波数成分の欠損が生じにくくなり、ミュージカルノイズを低減できる。

具体例
図４に実施例１の符号化器と復号器の構成例を示す。図５に実施例１の符号化器と復号器の処理フロー例を示す。図５（Ａ）は符号化器の処理フローを示しており、図５（Ｂ）は復号器の処理フローを示している。符号化器２００は、周波数領域変換部１０１、正規化値計算部１０２、正規化値量子化部１０３、第１ベクトル量子化部１０４、抽出部２１２、第２ベクトル量子化部２０６を備える。復号器２００’は、正規化値復号部１０７、第１ベクトル復号部１０８、Ｍ値計算部２１３、第２ベクトル復号部２０９、再構成部２１４、時間領域変換部１１１を備える。符号化器２００は、符号化器１００と抽出部２１２、第２ベクトル量子化部２０６が異なる。また、復号器２００’は、復号器１００’とＭ値計算部２１３、第２ベクトル復号部２０９、再構成部２１４が異なる。

抽出部２１２は、周波数領域信号Ｘ（ｋ）と第１量子化信号Ｘ＾（ｋ）を入力とし、第１ベクトル量子化部１０４においてパルスが立てられなかった周波数領域信号Ｘ（ｋ）（値が０の第１量子化信号に対応する周波数領域信号）だけを抜き出した第２符号化対象信号Ｅ（ｍ）と、第１ベクトル量子化部においてパルスが立てられなかった周波数領域信号の数Ｍ（値が０の第１量子化信号の数）を求め、第２符号化対象信号Ｅ（ｍ）と数Ｍを出力する（Ｓ２１２）。ここで、ｍは配列番号を表す整数値である。

図６に、第２符号化対象信号Ｅ（ｍ）と数Ｍを求めるための処理フローの例を示す。まず、ｋ＝０、ｍ＝０として処理を始める。ｋがＬ（周波数領域信号Ｘ（ｋ）の数）よりも小さいかを確認する（Ｓ２１２１）。ステップＳ２１２１がＹｅｓの場合、Ｘ＾（ｋ）が０かを確認する（Ｓ２１２２）。ステップＳ２１２２がＹｅｓの場合、Ｅ（ｍ）をＸ（ｋ）とし、ｍの値を１つ増加させる（Ｓ２１２３）。ステップＳ２１２２がＮｏの場合、ステップＳ２１２４に進む。ステップＳ２１２４では、ｋの値を１つ増加させ、ステップＳ２１２１に戻る。Ｓ２１２１がＮｏの場合、ｍの値をＭとし（Ｓ２１２５）、処理を終了する。

第２ベクトル量子化部２０６は、第２符号化対象信号Ｅ（ｍ）と量子化正規化値Ｘ⁻と値が０の第１量子化信号の数Ｍを入力とする。第２ベクトル量子化部２０６は、第２符号化対象信号Ｅ（ｍ）を量子化正規化値Ｘ⁻で割り算する、もしくは逆数を乗ずることで正規化し、正規化第２符号化対象信号を求める。そして、正規化第２符号化対象信号を、Ｍ点または量子化ベクトルの次数の倍数Ｔｈの範囲でベクトル量子化し、量子化代表ベクトルのインデックスを第２ベクトル量子化インデックスＣ_２として出力する（Ｓ２０６）。量子化ベクトルの次数とは、例えば８がある。この場合、倍数Ｔｈは、８，１６，…，６４などがあり、Ｍに最も近い数、Ｍ以下で最も近い数、あるいはＭ以上で最も近い数をＴｈとして選べばよい。例えば、Ｍ以下で最も近い数をＴｈとして選んだ場合、Ｍ個の正規化第２符号化対象信号の中からＴｈ個分だけベクトル量子化してもよい。

次に復号器２００’について説明する。Ｍ値計算部２１３は、第１ベクトル復号部１０８において求められた第１復号量子化信号Ｘ＾（ｋ）を入力とし、第１復号量子化信号Ｘ＾（ｋ）の値が０である第１復号量子化信号Ｘ＾（ｋ）の数Ｍを求める。図７は、値が０である第１復号量子化信号Ｘ＾（ｋ）の数Ｍを求める処理フローの例である。ｋ＝０、ｍ＝０として処理を始める。ｋがＬ（周波数領域信号Ｘ（ｋ）の数）よりも小さいかを確認する（Ｓ２１３１）。ステップＳ２１３１がＹｅｓの場合、Ｘ＾（ｋ）が０かを確認する（Ｓ２１３２）。ステップＳ２１３２がＹｅｓの場合、ｍの値を１つ増加させる（Ｓ２１３３）。ステップＳ２１３２がＮｏの場合、ステップＳ２１３４に進む。ステップＳ２１３４では、ｋの値を１つ増加させ、ステップＳ２１３１に戻る。Ｓ２１３１がＮｏの場合、ｍの値をＭとし（Ｓ２１３５）、処理を終了する。符号化器側の正規化で量子化正規化値Ｘ⁻を用いていることと、復号器側がＭ値計算部２１３を備えていることで、数Ｍを示す情報を符号化器から復号器に送る必要がない（数Ｍを伝えるためにビットを使う必要がない）。

第２ベクトル復号部２０９は、第２ベクトル量子化インデックスＣ_２と復号量子化正規化値Ｘ⁻と値が０である第１復号量子化信号Ｘ＾（ｋ）の数Ｍを入力とする。第２ベクトル復号部２０９は、Ｍ点または量子化ベクトルの次数の倍数Ｔｈで第２ベクトル量子化インデックスＣ_２を復号し、正規化された信号を正規化第２復号量子化信号として求め、正規化第２復号量子化信号に復号量子化正規化値Ｘ⁻を乗算することで逆正規化し、第２復号量子化信号Ｅ＾（ｍ）として出力する（Ｓ２０９）。

再構成部２１４は、第１復号量子化信号Ｘ＾（ｋ）、第２復号量子化信号Ｅ＾（ｍ）、第２ベクトル復号部２０９が復号するときに用いた量子化ベクトルの次数の倍数Ｔｈ、値が０である第１復号量子化信号Ｘ＾（ｋ）の数Ｍを入力とする。再構成部２１４は、第１復号量子化信号Ｘ＾（ｋ）の値が０以外の場合は第１復号量子化信号Ｘ＾（ｋ）を復号信号Ｚ（ｋ）とし、第１復号量子化信号Ｘ＾（ｋ）の値が０の場合は第２復号量子化信号Ｅ＾（ｍ）を順次復号信号Ｚ（ｋ）とすることで、復号信号Ｚ（ｋ）を求め、出力する（Ｓ２１４）。図８は復号信号Ｚ（ｋ）を再構成する処理フローの例を示す図である。ｋ＝０、ｍ＝０として処理を始める。ｋがＬ（周波数領域信号Ｘ（ｋ）の数）よりも小さいかを確認する（Ｓ２１４１）。ステップＳ２１４１がＹｅｓの場合、ｍがＭより小さいことを確認する（Ｓ２１４２）。ステップＳ２１４２がＹｅｓの場合、ｍがＴｈより小さいことを確認する（Ｓ２１４３）。ステップＳ２１４３がＹｅｓの場合、Ｘ＾（ｋ）が０かを確認する（Ｓ２１４４）。ステップＳ２１４４がＹｅｓの場合、Ｅ＾（ｍ）をＺ（ｋ）とし、ｍの値を１つ増加させる（Ｓ２１４５）。ステップＳ２１４２、Ｓ２１４３、Ｓ２１４４がＮｏの場合、Ｘ＾（ｋ）をＺ（ｋ）とする（Ｓ２１４６）。そして、ｋの値を１つ増加させ（Ｓ２１４７）、ステップＳ２１４１に戻る。Ｓ２１４１がＮｏの場合、処理を終了する。

その他の構成部は、符号化器１００、復号器１００’と同じである。このような構成なので、実施例１の符号化方法と復号方法によれば、第２符号化対象信号には、値が０以外の第１量子化信号に対応する第１符号化対象信号は含まれておらず、値が０の第１量子化信号に対応する第１符号化対象信号だけが含まれている。つまり、第２ベクトル量子化ステップは、第１ベクトル量子化では値が０になってしまった第１符号化対象信号に０以外の値を付ける処理である。したがって、ミュージカルノイズの原因のひとつであるフレームごとに周波数成分の有無が変化することを避けながら、第１符号化対象信号と第１量子化信号との誤差を小さくするための符号である第２ベクトル量子化インデックスを求めることができる。したがって、限られたビット数での効率的なベクトル量子化を実現できる。

また、実施例１の符号化方法と復号方法によれば、例えば、１フレーム中の周波数成分の数を８０点（８０個の周波数領域信号）とし、第１ベクトル量子化部においてパルスが立てられた周波数成分の数が４０点（値が０以外の第１量子化信号が４０個）とすると、第１ベクトル量子化部１０４でベクトル量子化する点数が８０点であることに対し、第２ベクトル量子化部２０６でベクトル量子化する点数は４０点と半減できるので、ベクトル量子化の効率を向上させることも期待できる。

なお、本実施例では、第１ベクトル量子化部１０４の符号化の対象となる信号（第１符号化対象信号）は周波数領域に変換された音響信号を前提としていた。しかし、この信号に限定する必要はなく、周波数領域の音響信号の中の特定の周波数帯（例えば、８ｋＨｚ〜１４ｋＨｚなど）の音響信号を第１符号化対象信号としてもよいし、フレーム単位に分割された時間領域の音響信号を第１符号化対象信号としてもよい。

また、本実施例では、第１ベクトル量子化部１０４でも第２ベクトル量子化部２０６でも、ベクトル量子化の対象となる信号を正規化した上でベクトル量子化した。しかし、正規化せずにベクトル量子化してもよい。この場合は、正規化値計算部１０２、正規化値量子化部１０３、正規化値復号部１０７は不要となる。また、各処理でも量子化正規化値での除算や乗算の処理が不要となる。

実施例１では、第２ベクトル量子化部２０６において、量子化正規化値Ｘ⁻を用いて正規化する。また、第２ベクトル復号部２０９においても、復号量子化正規化値Ｘ⁻を用いて逆正規化する。しかしながら、第２ベクトル量子化部では、値が０であった第１量子化信号Ｘ＾（ｋ）に対応する周波数領域信号のみで構成された第２符号化対象信号Ｅ（ｍ）を複数サンプル纏めてベクトル量子化する。したがって、第２符号化対象信号Ｅ（ｍ）用の正規化値を用いた方が、正規化の精度が向上し、効率的にベクトル量子化できる。そこで、本実施例では、第２符号化対象信号Ｅ（ｍ）から求められた正規化値（以下、「再計算正規化値Ｅ⁻」という。）で正規化する。

図９に実施例２の符号化器と復号器の構成例を示す。図１０に実施例２の符号化器と復号器の処理フロー例を示す。図１０（Ａ）は符号化器の処理フローを示しており、図１０（Ｂ）は復号器の処理フローを示している。符号化器３００は、周波数領域変換部１０１、正規化値計算部１０２、正規化値量子化部１０３、第１ベクトル量子化部１０４、抽出部２１２、正規化値再計算部３１５、第２ベクトル量子化部３０６を備える。復号器３００’は、正規化値復号部１０７、第１ベクトル復号部１０８、Ｍ値計算部２１３、正規化値再計算部３１６、第２ベクトル復号部３０９、再構成部２１４、時間領域変換部１１１を備える。符号化器３００は、正規化値再計算部３１５、第２ベクトル量子化部３０６が異なる。また、復号器３００’は、復号器２００’と正規化値再計算部３１６、第２ベクトル復号部３０９が異なる。

正規化値再計算部３１５は、第１量子化信号Ｘ＾（ｋ）と、量子化正規化値Ｘ⁻と、値が０の第１量子化信号の数Ｍと、第２ベクトル量子化部３０６で用いられる数Ｍに近い量子化ベクトルの次数の倍数Ｔｈが入力される。正規化値再計算部３１５は、第２符号化対象信号Ｅ（ｍ）に対する正規化値を再計算し、再計算正規化値Ｅ⁻として出力する（Ｓ３１５）。図１１は再計算正規化値Ｅ⁻を求める処理フローの例である。ｋ＝０、ｔｍｐ＝０として処理を始める。ｋがＬ（周波数領域信号Ｘ（ｋ）の数）よりも小さいかを確認する（Ｓ３１５１）。ステップＳ３１５１がＹｅｓの場合、ｔｍｐに｜Ｘ＾（ｋ）｜^２を加算する（Ｓ３１５６）。ｋの値を１つ増加させ（Ｓ３１５７）、ステップＳ３１５１に戻る。Ｓ３１５１がＮｏの場合、再計算正規化値Ｅ⁻を

のように求め（Ｓ３１５８）、処理を終了する。
また、図１２は再計算正規化値Ｅ⁻を求める別の処理フローの例である。このフローでは値が０の第１量子化信号の数を再度計算している。ｋ＝０、ｍ＝０、ｔｍｐ＝０として処理を始める。ｋがＬ（周波数領域信号Ｘ（ｋ）の数）よりも小さいかを確認する（Ｓ３１５１）。ステップＳ３１５１がＹｅｓの場合、ｍがＭより小さいことを確認する（Ｓ３１５２）。ステップＳ３１５２がＹｅｓの場合、ｍがＴｈより小さいことを確認する（Ｓ３１５３）。ステップＳ３１５３がＹｅｓの場合、Ｘ＾（ｋ）が０かを確認する（Ｓ３１５４）。ステップＳ３１５４がＹｅｓの場合、ｍの値を１つ増加させる（Ｓ３１５５）。ステップＳ３１５２、Ｓ３１５３、Ｓ３１５４がＮｏの場合、ｔｍｐに｜Ｘ＾（ｋ）｜^２を加算する（Ｓ３１５６）。そして、ｋの値を１つ増加させ（Ｓ３１５７）、ステップＳ３１５１に戻る。Ｓ３１５１がＮｏの場合、再計算正規化値Ｅ⁻を

のように求め（Ｓ３１５８’）、処理を終了する。図１１の処理フローでも、図１２の処理フローでも、再計算正規化値Ｅ⁻は、量子化正規化値Ｘ⁻の二乗に周波数領域信号Ｘ（ｋ）の数Ｌを乗算し、乗算結果から第１量子化信号Ｘ＾（ｋ）のパワー｜Ｘ＾（ｋ）｜^２の合計を減算し、減算結果を値が０の第１量子化信号の数Ｍで除算し、除算結果の平方根を再計算正規化値Ｅ⁻としている。

第２ベクトル量子化部３０６は、正規化に再計算正規化値Ｅ⁻を用いることが実施例１の第２ベクトル量子化部２０６と異なるが、その他は同じである。すなわち、第２ベクトル量子化部３０６は、第２符号化対象信号Ｅ（ｍ）と再計算正規化値Ｅ⁻と値が０の第１量子化信号の数Ｍを入力とする。第２ベクトル量子化部３０６は、第２符号化対象信号Ｅ（ｍ）を再計算正規化値Ｅ⁻で割り算する、もしくは逆数を乗ずることで正規化し、正規化第２符号化対象信号を求める。そして、正規化第２符号化対象信号を、Ｍ点または量子化ベクトルの次数の倍数Ｔｈの範囲でベクトル量子化し、量子化代表ベクトルのインデックスを第２ベクトル量子化インデックスＣ_２として出力する（Ｓ３０６）。

次に復号器３００’の相違点について説明する。正規化値再計算部３１６は、正規化値再計算部３１５と同じ処理によって復号器３００’用の再計算正規化値Ｅ⁻を求める。再計算正規化値Ｅ⁻を図１１や図１２の処理フローにしたがって求めるのであれば、再計算正規化値Ｅ⁻の情報を符号化器から復号器に伝える必要はなく、ビットの使用を避けることができる。

第２ベクトル復号部３０９は、正規化に再計算正規化値Ｅ⁻を用いることが実施例１の第２ベクトル復号部２０９と異なるが、その他は同じである。すなわち、第２ベクトル復号部３０９は、第２ベクトル量子化インデックスＣ_２と再計算正規化値Ｅ⁻と値が０である第１復号量子化信号Ｘ＾（ｋ）の数Ｍを入力とする。第２ベクトル復号部３０９は、Ｍ点または量子化ベクトルの次数の倍数Ｔｈで第２ベクトル量子化インデックスＣ_２を復号し、正規化された信号である正規化第２復号量子化信号を求め、正規化第２復号量子化信号に再計算正規化値Ｅ⁻を乗算することで逆正規化し、第２復号量子化信号Ｅ＾（ｍ）として出力する（Ｓ３０９）。

その他の構成は、符号化器２００、復号器２００’と同じである。このような構成なので、実施例２の符号化方法と復号方法によれば、実施例１の符号化方法と復号方法と同じ効果が得られる。そして、第２符号化対象信号Ｅ（ｍ）用の正規化値を用いているので、正規化の精度が向上し、さらに効率的にベクトル量子化できる。

［変形例１］
量子化正規化値Ｘ⁻及び第１量子化信号Ｘ＾（ｋ）と目標値（周波数領域信号の正規化値Ｘ⁻ _０及び周波数領域信号Ｘ（ｋ））との誤差が大きい場合、実施例２の再計算正規化値Ｅ⁻の計算方法では、再計算正規化値Ｅ⁻を精度良く計算できないときがある。この場合、例えば再計算正規化値Ｅ⁻を小さく見積もりすぎれば周波数成分の欠損の原因となり、再計算正規化値Ｅ⁻を大きく見積もりすぎれば量子化ノイズ発生の原因となる。そこで、本変形例では、正規化値再計算部４１５、４１６において、以下の方法で再計算正規化値Ｅ⁻を計算する。

本変形例の機能構成を図９、処理フローを図１０に示す。符号化器４００、復号器４００’が実施例２の符号化器３００、復号器３００’と異なる点は、正規化値再計算部４１５、４１６だけである。

正規化値再計算部４１５、４１６では、以下のように再計算正規化値Ｅ⁻を求める。図１３は再計算正規化値Ｅ⁻を求める処理フローの例である。ｋ＝０、ｔｍｐ＝０、ｔｍｐ２＝０として処理を始める。ｋがＬ（周波数領域信号Ｘ（ｋ）の数）よりも小さいかを確認する（Ｓ４１５１）。ステップＳ４１５１がＹｅｓの場合、ｔｍｐに｜Ｘ＾（ｋ）｜^２を加算し、ｔｍｐ２に｜Ｘ＾（ｋ）｜を加算する（Ｓ４１５６）。ｋの値を１つ増加させ（Ｓ４１５７）、ステップＳ４１５１に戻る。Ｓ４１５１がＮｏの場合、第１再計算値Ｅ⁻ _１と第２再計算値Ｅ⁻ _２を

のように求める（Ｓ４１５８）。Ｅ⁻ _１がＥ⁻ _２のＡ_１倍より大きいかを確認する（Ｓ４１５９）。Ａ_１は、どちらの候補を選ぶかの基準となる調整用の定数であり、例えばＡ_１＝０．５である。ステップＳ４１５９がＹｅｓの場合、第１再計算値Ｅ⁻ _１を再計算正規化値Ｅ⁻とし（Ｓ４１６０）、ステップＳ４１５９がＮｏの場合、第２再計算値Ｅ⁻ _２を再計算正規化値Ｅ⁻とする（Ｓ４１６１）。Ｅ⁻がＸ⁻のＡ_２倍より小さいかを確認する（Ｓ４１６２）。Ａ_２は、Ｅ⁻が矛盾する値となっていないかを確認するための定数であり、例えばＡ_２＝１である。ステップＳ４１６２がＹｅｓの場合処理を終了し、ステップＳ４１６２がＮｏの場合、再計算正規化値Ｅ⁻を量子化正規化値Ｘ⁻に置き換え（Ｓ４１６３）、処理を終了する。

図１４は再計算正規化値Ｅ⁻を求める別の処理フローの例である。このフローでは値が０の第１量子化信号の数を再度計算している。ｋ＝０、ｍ＝０、ｔｍｐ＝０、ｔｍｐ２＝０として処理を始める。ｋがＬ（周波数領域信号Ｘ（ｋ）の数）よりも小さいかを確認する（Ｓ４１５１）。ステップＳ４１５１がＹｅｓの場合、ｍがＭより小さいことを確認する（Ｓ４１５２）。ステップＳ４１５２がＹｅｓの場合、ｍがＴｈより小さいことを確認する（Ｓ４１５３）。ステップＳ４１５３がＹｅｓの場合、Ｘ＾（ｋ）が０かを確認する（Ｓ４１５４）。ステップＳ４１５４がＹｅｓの場合、ｍの値を１つ増加させる（Ｓ４１５５）。ステップＳ４１５２、Ｓ４１５３、Ｓ４１５４がＮｏの場合、ｔｍｐに｜Ｘ＾（ｋ）｜^２を加算し、ｔｍｐ２に｜Ｘ＾（ｋ）｜を加算する（Ｓ４１５６）。ｋの値を１つ増加させ（Ｓ４１５７）、ステップＳ４１５１に戻る。Ｓ４１５１がＮｏの場合、第１再計算値Ｅ⁻ _１と第２再計算値Ｅ⁻ _２を

のように求める（Ｓ４１５８’）。ステップＳ４１５９からＳ４１６３までの処理は図１３と同じである。図１３の処理フローでも、図１４の処理フローでも、第１再計算値Ｅ⁻ _１は、量子化正規化値Ｘ⁻の二乗に周波数領域信号Ｘ（ｋ）の数Ｌを乗算し、乗算結果から第１量子化信号Ｘ＾（ｋ）のパワー｜Ｘ＾（ｋ）｜^２の合計を減算し、減算結果を値が０の第１量子化信号の数Ｍで除算し、除算結果の平方根を第１再計算値Ｅ⁻ _１としている。また、第２再計算値Ｅ⁻ _２は、量子化正規化値Ｘ⁻に周波数領域信号Ｘ（ｋ）の数Ｌを乗算し、乗算結果から第１量子化信号Ｘ＾（ｋ）の絶対値｜Ｘ＾（ｋ）｜の合計を減算し、減算結果を値が０の第１量子化信号の数Ｍで除算し、除算結果を第２再計算値Ｅ⁻ _２としている。

その他の構成は、符号化器３００、復号器３００’と同じである。このような構成なので、本変形例の符号化方法と復号方法によれば、実施例２の符号化方法と復号方法と同じ効果が得られる。そして、再計算正規化値Ｅ⁻をより精度良く計算できるので、正規化の精度が向上し、さらに効率的にベクトル量子化できる。

実験結果
実施例２変形例の方法での効果を確認するため、実験を行った。図１５は音声のみを対象とするときの実験結果を示す図、図１６は背景に音楽が流れているときの音声に対する実験結果を示す図、図１７は雑音が含まれているときの音声に対する実験結果を示す図である。各図とも、横軸は時間、縦軸は次式に示すＳＮ比を示しており、大きい値ほど品質がよい。

また、点線は従来の方法で符号化、復号した場合、実線は実施例２変形例の方法で符号化、復号した場合を示している。なお、第１符号化対象信号は、ＭＤＣＴ(Modified Discrete Cosine Transform)で周波数領域に変換された周波数領域信号である。どの実験結果でも、本発明の品質の方がよいことが分かる。このことからも、本発明が限られたビット数での効率的なベクトル量子化を実現できることが分かる。

プログラムなど
また、上述の各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。その他、本発明の趣旨を逸脱しない範囲で適宜変更が可能であることはいうまでもない。
また、上述の構成をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。

この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。
また、このプログラムの流通は、例えば、そのプログラムを記録したＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させる構成としてもよい。

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

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

１００、２００、３００、４００符号化器
１００’、２００’、３００’、４００’ 復号器
１０１周波数領域変換部
１０２正規化値計算部
１０３正規化値量子化部
１０４第１ベクトル量子化部
１０５誤差計算部
１０６、２０６、３０６第２ベクトル量子化部
１０７正規化値復号部
１０８第１ベクトル復号部
１０９、２０９、３０９第２ベクトル復号部
１１０誤差修正部
１１１時間領域変換部
２１２抽出部
２１３Ｍ値計算部
２１４再構成部
３１５、３１６、４１５、４１６正規化値再計算部

Claims

所定サンプル数ごとの符号化対象の信号サンプル（以下、「第１符号化対象信号」という）または前記第１符号化対象信号に対応した信号を複数サンプル纏めてベクトル量子化した第１量子化信号と該第１量子化信号に対応する第１ベクトル量子化インデックスを求める第１ベクトル量子化ステップと、
値が０の前記第１量子化信号に対応する前記第１符号化対象信号だけで、第２符号化対象信号を生成する抽出ステップと、
前記第２符号化対象信号または前記第２符号化対象信号に対応した信号を複数サンプル纏めてベクトル量子化して第２ベクトル量子化インデックスを求める第２ベクトル量子化ステップと、
を有する符号化方法。
請求項１記載の符号化方法であって、
前記第１符号化対象信号の正規化値を求める正規化値計算ステップと、
前記正規化値を量子化し、正規化値量子化インデックスと量子化正規化値を求める正規化値量子化ステップと、
前記量子化正規化値をＸ⁻、前記所定サンプル数をＬ、前記第１量子化信号のパワーの合計をｔｍｐ、値が０の前記第１量子化信号の数をＭ、再計算正規化値Ｅ⁻とするときに、

の関係となる再計算正規化値Ｅ⁻を求める正規化値再計算ステップ
も有し、
前記第１ベクトル量子化ステップは、前記量子化正規化値を用いて前記第１符号化対象信号を正規化して正規化第１符号化対象信号を求め、前記正規化第１符号化対象信号を複数サンプル纏めてベクトル量子化して、前記第１ベクトル量子化インデックスと前記第１量子化信号を求め、
前記第２ベクトル量子化ステップは、前記再計算正規化値を用いて前記第２符号化対象信号を正規化して正規化第２符号化対象信号を求め、前記正規化第２符号化対象信号を複数サンプル纏めてベクトル量子化して、前記第２ベクトル量子化インデックスを求める
ことを特徴とする符号化方法。
請求項１記載の符号化方法であって、
前記第１符号化対象信号の正規化値を求める正規化値計算ステップと、
前記正規化値を量子化し、正規化値量子化インデックスと量子化正規化値を求める正規化値量子化ステップと、
前記量子化正規化値をＸ⁻、前記所定サンプル数をＬ、前記第１量子化信号のパワーの合計をｔｍｐ、前記第１量子化信号の絶対値の合計をｔｍｐ２、値が０の前記第１量子化信号の数をＭ、第１再計算値をＥ⁻ _１、第２再計算値をＥ⁻ _２とするときに、

の関係となる第１再計算値をＥ⁻ _１と第２再計算値をＥ⁻ _２を求め、
前記第１再計算値と前記第２再計算値と前記量子化正規化値のいずれかを再計算正規化値とする正規化値再計算ステップ
も有し、
前記第１ベクトル量子化ステップは、前記量子化正規化値を用いて前記第１符号化対象信号を正規化して正規化第１符号化対象信号を求め、前記正規化第１符号化対象信号を複数サンプル纏めてベクトル量子化して、前記第１ベクトル量子化インデックスと前記第１量子化信号を求め、
前記第２ベクトル量子化ステップは、前記再計算正規化値を用いて前記第２符号化対象信号を正規化して正規化第２符号化対象信号を求め、前記正規化第２符号化対象信号を複数サンプル纏めてベクトル量子化して、前記第２ベクトル量子化インデックスを求める
ことを特徴とする符号化方法。
第１ベクトル量子化インデックスと第２ベクトル量子化インデックスを含む符号から、復号信号を求める復号方法であって、
前記第１ベクトル量子化インデックスに対応した信号から第１復号量子化信号を求める第１ベクトル復号ステップと、
前記第２ベクトル量子化インデックスに対応した信号から第２復号量子化信号を求める第２ベクトル復号ステップと、
前記第１復号量子化信号の値が０以外の場合は前記第1復号量子化信号の値を復号信号の値とし、前記第１復号量子化信号の値が０の場合は前記第２復号量子化信号の値を復号信号の値とする再構成ステップと
を有する復号方法。
請求項４記載の復号方法であって、
前記符号には正規化値量子化インデックスも含まれており、
前記正規化値量子化インデックスに対応する復号量子化正規化値を求める正規化値復号ステップと、
値が０の前記第１復号量子化信号の数Ｍを求めるＭ値計算ステップと、
前記復号量子化正規化値をＸ⁻、前記第１復号量子化信号の数をＬ、前記第１復号量子化信号のパワーの合計をｔｍｐ、値が０の前記第１復号量子化信号の数をＭ、再計算正規化値Ｅ⁻とするときに、

の関係となる再計算正規化値Ｅ⁻を求める正規化値再計算ステップ
も有し、
前記第１ベクトル復号ステップは、前記第１ベクトル量子化インデックスに対応した正規化第１復号量子化信号を求め、前記正規化第１復号量子化信号と前記復号量子化正規化値を用いて前記第１復号量子化信号を求め、
前記第２ベクトル復号ステップは、前記第２ベクトル量子化インデックスに対応した正規化第２復号量子化信号を求め、前記正規化第２復号量子化信号と前記再計算正規化値を用いて前記第２復号量子化信号を求める
ことを特徴とする復号方法。
請求項４記載の復号方法であって、
前記符号には正規化値量子化インデックスも含まれており、
前記正規化値量子化インデックスに対応する復号量子化正規化値を求める正規化値復号ステップと、
値が０の前記第１復号量子化信号の数Ｍを求めるＭ値計算ステップと、
前記復号量子化正規化値をＸ⁻、前記第１復号量子化信号の数をＬ、前記第１復号量子化信号のパワーの合計をｔｍｐ、前記第１量子化信号の絶対値の合計をｔｍｐ２、値が０の前記第１復号量子化信号の数をＭ、第１再計算値をＥ⁻ _１、第２再計算値をＥ⁻ _２とするときに、

の関係となる第１再計算値をＥ⁻ _１と第２再計算値をＥ⁻ _２を求め、
前記第１再計算値と前記第２再計算値と前記復号量子化正規化値のいずれかを再計算正規化値とする正規化値再計算ステップ
も有し、
前記第１ベクトル復号ステップは、前記第１ベクトル量子化インデックスに対応した正規化第１復号量子化信号を求め、前記正規化第１復号量子化信号と前記復号量子化正規化値を用いて前記第１復号量子化信号を求め、
前記第２ベクトル復号ステップは、前記第２ベクトル量子化インデックスに対応した正規化第２復号量子化信号を求め、前記正規化第２復号量子化信号と前記再計算正規化値を用いて前記第２復号量子化信号を求める
ことを特徴とする復号方法。
所定サンプル数ごとの符号化対象の信号サンプル（以下、「第１符号化対象信号」という）または前記第１符号化対象信号に対応した信号を複数サンプル纏めてベクトル量子化した第１量子化信号と該第１量子化信号に対応する第１ベクトル量子化インデックスを求める第１ベクトル量子化部と、
値が０の前記第１量子化信号に対応する前記第１符号化対象信号だけで、第２符号化対象信号を生成する抽出部と、
前記第２符号化対象信号または前記第２符号化対象信号に対応した信号を複数サンプル纏めてベクトル量子化して第２ベクトル量子化インデックスを求める第２ベクトル量子化部、
を備える符号化器。
第１ベクトル量子化インデックスと第２ベクトル量子化インデックスを含む符号から、復号信号を求める復号器であって、
前記第１ベクトル量子化インデックスに対応した信号から第１復号量子化信号を求める第１ベクトル復号部と、
前記第２ベクトル量子化インデックスに対応した信号から第２復号量子化信号を求める第２ベクトル復号部と、
前記第１復号量子化信号の値が０以外の場合は前記第1復号量子化信号の値を復号信号の値とし、前記第１復号量子化信号の値が０の場合は前記第２復号量子化信号の値を復号信号の値とする再構成部
を備える復号器。
請求項１から６のいずれかに記載の方法の各ステップをコンピュータにより実行させるプログラム。