(57)【特許請求の範囲】
【請求項１】
入力信号をフレームに分割するフレーム化手段と、
１フレームを構成する単位毎に、前記入力信号に対して周波数変換を施して周波数変換係数を算出する係数算出手段と、
１フレームにおける１番目の１単位分の周波数変換係数に最も類似した周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数の中から検索する第１の検索手段と、
前記第１の検索手段により検索された最も類似した１単位分の周波数変換係数及び当該１単位分の周波数変換係数がフレーム内の何番目かを示す番号情報を符号化する第１の符号化手段と、
処理対処となる１単位分の周波数変換係数をフレーム内で順番に指定する指定手段と、
前記指定手段で指定された１単位分の周波数変換係数に最も類似した周波数変換係数を、既に符号化された１単位分の周波数変換係数の中から検索する第２の検索手段と、
前記処理対象となる１単位分の周波数変換係数を、前記第２の検索手段により検索された最も類似した１単位分の周波数変換係数で除算する除算手段と、
前記除算手段による除算結果と除算に用いた１単位分の周波数変換係数の番号情報を所定の符号化方式で符号化する第２の符号化手段と、
１フレームを構成する全ての１単位分の周波数変換係数の符号化を終了するまで、前記指定手段、前記第２の検索手段、前記除算手段及び前記第２の符号化手段の処理を繰り返し実行させる制御手段と
を備えることを特徴とする符号化装置。
【請求項２】
前記所定の１単位分の周波数変換係数と、同一フレーム内の他の１単位分の周波数変換係数との誤差を算出する誤差算出手段を備え、
前記第１及び第２の検出手段は、前記誤差算出手段により算出された誤差に基づいて前記最も類似した周波数変換係数を検出することを特徴とする請求項１に記載の符号化装置。
【請求項３】
請求項１に記載された符号化装置により符号化された信号を復号する復号装置であって、
前記符号化装置の第１の符号化手段で符号化された信号を復号して、１単位分の周波数変換係数及び当該１単位分の周波数変換係数がフレーム内の何番目かを示す番号情報を得る第１の復号手段と、
前記符号化装置の第２の符号化手段で符号化された信号を復号して、除算結果と除算に用いた１単位分の周波数変換係数の番号情報を得る第２の復号手段と、
前記第２の復号手段により得られた除算結果に対し、前記番号情報で指定される符号化時に除算値として使用された周波数変換係数を乗算する乗算手段と、
前記乗算手段により得られた信号に対し、周波数逆変換を施す逆変換手段と、
を備えることを特徴とする復号装置。
【請求項４】
入力信号をフレームに分割するフレーム化ステップと、
１フレームを構成する単位毎に、前記入力信号に対して周波数変換を施して周波数変換係数を算出する係数算出ステップと、
１フレームにおける１番目の１単位分の周波数変換係数に最も類似した周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数の中から検索する第１の検索ステップと、
前記第１の検索ステップにより検索された最も類似した１単位分の周波数変換係数及び当該１単位分の周波数変換係数がフレーム内の何番目かを示す番号情報を符号化する第１の符号化ステップと、
処理対処となる１単位分の周波数変換係数をフレーム内で順番に指定する指定ステップと、
前記指定ステップで指定された１単位分の周波数変換係数に最も類似した周波数変換係数を、既に符号化された１単位分の周波数変換係数の中から検索する第２の検索ステップと、
前記処理対象となる１単位分の周波数変換係数を、前記第２の検索ステップにより検索された最も類似した１単位分の周波数変換係数で除算する除算ステップと、
前記除算ステップによる除算結果と除算に用いた１単位分の周波数変換係数の番号情報を所定の符号化方式で符号化する第２の符号化ステップと、からなり、  １フレームを構成する全ての１単位分の周波数変換係数の符号化を終了するまで、前記指定ステップ、前記第２の検索ステップ、前記除算ステップ及び前記第２の符号化ステップの処理を繰り返し実行することを特徴とする符号化方法。
【請求項５】
前記所定の１単位分の周波数変換係数と、同一フレーム内の他の１単位分の周波数変換係数との誤差を算出する誤差算出ステップを備え、
前記第１及び第２の検出ステップは、前記誤差算出手段により算出された誤差に基づいて前記最も類似した周波数変換係数を検出することを特徴とする請求項４に記載の符号化方法。
【請求項６】
請求項４に記載された符号化方法により符号化された信号を復号する復号方法であって、
前記符号化方法の第１の符号化ステップで符号化された信号を復号して、１単位分の周波数変換係数及び当該１単位分の周波数変換係数がフレーム内の何番目かを示す番号情報を得る第１の復号ステップと、
前記符号化方法の第２の符号化ステップで符号化された信号を復号して、除算結果と除算に用いた１単位分の周波数変換係数の番号情報を得る第２の復号ステップと、
前記第２の復号ステップにより得られた除算結果に対し、前記番号情報で指定される符号化時に除算値として使用された周波数変換係数を乗算する乗算ステップと、
前記乗算ステップにより得られた信号に対し、周波数逆変換を施す逆変換ステップと、からなる復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、信号を符号化する符号化装置、符号化された信号を復号する復号装置、符号化方法及び復号方法に関する。
【背景技術】
【０００２】
従来より、音声信号の圧縮方式として、μ−ｌａｗ、ＡＤＰＣＭ（Adaptive Differential Pulse Code Modulation）、音楽で利用されるＭＰ３（MPEG Audio Layer-3）、携帯電話等で利用されるＶＳＥＬＰ(Vector Sum Excited Linear Prediction)、Ｇ．７２９等のＣＥＬＰ（Code-Excited Linear Prediction）系の圧縮方式が実用化されている。特許文献１には、音声圧縮技術として、ベクトル量子化を用いた技術が開示されている。
【特許文献１】特開平１０−６３２９９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
語学学習において会話等の録音を行う場合、１６ｋＨｚ程度のサンプリング周波数が、各言語の特徴を保ちつつ、多くのデータ量を必要としない適度な周波数であると考えられている。しかしながら、ＣＥＬＰ系の圧縮方式に現れる圧縮ノイズは、語学学習用には適切ではないという問題があった。また、μ−ｌａｗ、ＡＤＰＣＭは、十分な音質であるが、符号化レートが高いため、携帯機器でこれらの圧縮方式を利用する場合、録音時間が短くなってしまうという問題があった。また、ＭＰ３は、主に高品質の音声の圧縮を対象としており、１６ｋＨｚ程度のサンプリング周波数では、効果的に圧縮を行うことができないという問題があった。
【０００４】
本発明の課題は、音声等の信号の符号化効率を向上させ、効果的な符号化を実現させることである。
【課題を解決するための手段】
【０００５】
上記課題を解決するため、請求項１に記載の符号化装置は、入力信号をフレームに分割するフレーム化手段と、１フレームを構成する単位毎に、前記入力信号に対して周波数変換を施して周波数変換係数を算出する係数算出手段と、１フレームにおける１番目の１単位分の周波数変換係数に最も類似した周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数の中から検索する第１の検索手段と、前記第１の検索手段により検索された最も類似した１単位分の周波数変換係数及び当該１単位分の周波数変換係数がフレーム内の何番目かを示す番号情報を符号化する第１の符号化手段と、処理対処となる１単位分の周波数変換係数をフレーム内で順番に指定する指定手段と、前記指定手段で指定された１単位分の周波数変換係数に最も類似した周波数変換係数を、既に符号化された１単位分の周波数変換係数の中から検索する第２の検索手段と、前記処理対象となる１単位分の周波数変換係数を、前記第２の検索手段により検索された最も類似した１単位分の周波数変換係数で除算する除算手段と、前記除算手段による除算結果と除算に用いた１単位分の周波数変換係数の番号情報を所定の符号化方式で符号化する第２の符号化手段と、１フレームを構成する全ての１単位分の周波数変換係数の符号化を終了するまで、前記指定手段、前記第２の検索手段、前記除算手段及び前記第２の符号化手段の処理を繰り返し実行させる制御手段とを備えることを特徴としている。
【０００６】
請求項２に記載の発明は、請求項１に記載の符号化装置において、前記所定の１単位分の周波数変換係数と、同一フレーム内の他の１単位分の周波数変換係数との誤差を算出する誤差算出手段を備え、前記第１及び第２の検出手段は、前記誤差算出手段により算出された誤差に基づいて前記最も類似した周波数変換係数を検出することを特徴としている。
【０００７】
請求項３に記載の復号装置は、請求項１に記載された符号化装置により符号化された信号を復号する復号装置であって、前記符号化装置の第１の符号化手段で符号化された信号を復号して、１単位分の周波数変換係数及び当該１単位分の周波数変換係数がフレーム内の何番目かを示す番号情報を得る第１の復号手段と、前記符号化装置の第２の符号化手段で符号化された信号を復号して、除算結果と除算に用いた１単位分の周波数変換係数の番号情報を得る第２の復号手段と、前記第２の復号手段により得られた除算結果に対し、前記番号情報で指定される符号化時に除算値として使用された周波数変換係数を乗算する乗算手段と、前記乗算手段により得られた信号に対し、周波数逆変換を施す逆変換手段と、を備えることを特徴としている。
【０００８】
請求項４に記載の符号化方法は、入力信号をフレームに分割するフレーム化ステップと、１フレームを構成する単位毎に、前記入力信号に対して周波数変換を施して周波数変換係数を算出する係数算出ステップと、１フレームにおける１番目の１単位分の周波数変換係数に最も類似した周波数変換係数を、同一フレーム内の他の１単位分の周波数変換係数の中から検索する第１の検索ステップと、前記第１の検索ステップにより検索された最も類似した１単位分の周波数変換係数及び当該１単位分の周波数変換係数がフレーム内の何番目かを示す番号情報を符号化する第１の符号化ステップと、処理対処となる１単位分の周波数変換係数をフレーム内で順番に指定する指定ステップと、前記指定ステップで指定された１単位分の周波数変換係数に最も類似した周波数変換係数を、既に符号化された１単位分の周波数変換係数の中から検索する第２の検索ステップと、前記処理対象となる１単位分の周波数変換係数を、前記第２の検索ステップにより検索された最も類似した１単位分の周波数変換係数で除算する除算ステップと、前記除算ステップによる除算結果と除算に用いた１単位分の周波数変換係数の番号情報を所定の符号化方式で符号化する第２の符号化ステップと、からなり、１フレームを構成する全ての１単位分の周波数変換係数の符号化を終了するまで、前記指定ステップ、前記第２の検索ステップ、前記除算ステップ及び前記第２の符号化ステップの処理を繰り返し実行することを特徴としている。
【０００９】
請求項５に記載の符号化方法は、前記所定の１単位分の周波数変換係数と、同一フレーム内の他の１単位分の周波数変換係数との誤差を算出する誤差算出ステップを備え、前記第１及び第２の検出ステップは、前記誤差算出手段により算出された誤差に基づいて前記最も類似した周波数変換係数を検出することを特徴としている。
【００１０】
請求項６に記載の復号方法は、請求項４に記載された符号化方法により符号化された信号を復号する復号方法であって、前記符号化方法の第１の符号化ステップで符号化された信号を復号して、１単位分の周波数変換係数及び当該１単位分の周波数変換係数がフレーム内の何番目かを示す番号情報を得る第１の復号ステップと、前記符号化方法の第２の符号化ステップで符号化された信号を復号して、除算結果と除算に用いた１単位分の周波数変換係数の番号情報を得る第２の復号ステップと、前記第２の復号ステップにより得られた除算結果に対し、前記番号情報で指定される符号化時に除算値として使用された周波数変換係数を乗算する乗算ステップと、前記乗算ステップにより得られた信号に対し、周波数逆変換を施す逆変換ステップと、からなることを特徴としている。
【発明の効果】
【００１２】
本発明によれば、１フレーム内の各１単位分の周波数変換係数を、各々に最も類似した他の周波数変換係数で除算することにより、符号化効率を向上させることが可能となる。
【発明を実施するための最良の形態】
【００１３】
以下、図面を参照して、本発明の実施形態について詳細に説明する。
まず、本実施形態における構成について説明する。
【００１４】
図１（ａ）に、本発明の実施形態に係る符号化装置１００の構成を示す。符号化装置１００は、図１（ａ）に示すように、フレーム化部１、周波数変換部２、除算部３、符号化部４により構成される。
【００１５】
フレーム化部１は、音声信号等の入力信号を、符号化（圧縮）の処理単位である一定長のフレームに分割し、周波数変換部２に出力する。１つのフレームは、周波数変換を行う複数の単位で構成される。
【００１６】
周波数変換部２は、フレーム化部１から入力された信号に対し、フレームを構成する単位毎に周波数変換を施し、除算部３に出力する。周波数変換部２で適用される周波数変換としては、ＦＦＴ（Fast Fourier Transform：高速フーリエ変換）、ＭＤＣＴ（Modified Discrete Cosine Transform：変形離散コサイン変換）等、入力信号の特性に合わせて選択される。例えば、入力信号が音声信号である場合、ＭＤＣＴが選択されることが多い。以下では、１回の周波数変換によって算出される周波数変換係数を「１単位分の周波数変換係数」と呼ぶことにする。
【００１７】
除算部３は、１フレーム中の各１単位分の周波数変換係数を、各々に最も類似した他の周波数変換係数で除算し、除算結果を符号化部４に出力する。以下、除算部３での除算処理について詳細に説明する。以下では、１フレームの中にｎ個の１単位分の周波数変換係数｛Ｃi｜i＝1,…,n｝があり、各１単位分の周波数変換係数は、ｍ個の周波数変換係数Ｃi＝｛ｃij｜j＝1,…,m｝を有するものとする。
【００１８】
まず、フレーム内の１番目の（時間的に最初の）１単位分の周波数変換係数Ｃ1に最も類似した周波数変換係数をＣ2〜Ｃnから検索する。「最も類似した周波数変換係数」を検索する際の指標として、同一フレーム内の他の１単位分の周波数変換係数との誤差を用いることができる。例えば、Ｃ1との二乗誤差の合計を算出し、この合計値が最も小さい周波数変換係数をＣ1に「最も類似した周波数変換係数」とする。Ｃ1とＣk（ｋ≠１）の二乗誤差の合計ｅ1kは、式（１）のように算出される。
【数１】
0004438654.tif 000002
式（１）で算出されるｅ1kの値が最も小さくなる周波数変換係数Ｃkが、Ｃ1に最も類似した周波数変換係数として得られる。Ｃ1に最も類似した周波数変換係数Ｃkには除算処理が施されず、そのまま符号化部４で符号化される。
【００１９】
次に、上記検索で得られた符号化済みの周波数変換係数を「処理済」の周波数変換係数とし、Ｃ1から順に、１フレーム中の全ての周波数変換係数が「処理済」になるまで以下のように除算処理を繰り返す。除算処理対象をＣiとすると、それまでに処理済になっている周波数変換係数の中から、最も類似した周波数変換係数を検索し、除算処理対象Ｃiを、検索で得られた周波数変換係数で除算する。最も類似した周波数変換係数の検出には、式（１）と同様に、周波数変換係数同士の二乗誤差の合計値を算出すればよい。除算処理対象の周波数変換係数Ｃiに最も類似した周波数変換係数がＣj（ｉ≠ｊ）であるとすると、除算結果Ｃ’i＝｛ｃ’il｜l＝1,…,m｝は式（２）のように表される。
【数２】
0004438654.tif 000003
【００２０】
符号化部４は、除算部３から入力された信号に対し、所定の符号化方式で符号化処理を施し、符号化信号として出力する。この符号化部４は、Ｃ1に最も類似した周波数変換係数Ｃkに対しては、係数値Ｃkとその係数番号ｋを符号化し、残りの周波数変換係数に対しては、除算結果Ｃ’iと、除算値として使用した周波数変換係数の係数番号を符号化する。ここで、符号化方式としては、ハフマン（Huffman）符号化、レンジコーダ（Range Coder）符号化等を利用することができる。
【００２１】
図１（ｂ）に、本発明の実施形態に係る復号装置２００の構成を示す。復号装置２００は、符号化装置１００で符号化された信号を復号するための装置であり、図１（ｂ）に示すように、復号部５、乗算部６、周波数逆変換部７、フレーム合成部８により構成される。
【００２２】
復号部５は、入力された符号化信号を復号し、乗算部６に出力する。具体的に、復号部５は、除算されずに直接符号化された周波数変換係数Ｃk（Ｃ1に最も類似した周波数変換係数）については、符号化された係数値Ｃkとその係数番号ｋを復号し、除算処理が行われた残りの周波数変換係数については、符号化された除算結果Ｃ’iと、除算値として使用された周波数変換係数の係数番号を復号する。
【００２３】
乗算部６は、復号部５から入力された復号済みの除算結果に、符号化時に除算値とした周波数変換係数を乗算し、乗算結果を周波数逆変換部７に出力する。具体的に、乗算部６は、復号・乗算処理済みの周波数変換係数（Ｃ1に最も類似した復号済みの周波数変換係数及び乗算処理済みの他の周波数変換係数）を「処理済」の周波数変換係数とし、Ｃ1から順に、１フレーム中の全ての周波数変換係数が「処理済」になるまで以下のように乗算処理を繰り返す。復号された乗算処理対象の周波数変換係数をＣ’i＝｛ｃ’il｜l＝1,…,m｝とすると、それまでに処理済になっている周波数変換係数のうち、Ｃ’iとともに復号された係数番号ｊの周波数変換係数（符号化時に除算値として使用した周波数変換係数）Ｃ”j（ｉ≠ｊ）をＣ’iに乗算する。乗算結果Ｃ”i＝｛ｃ”il｜l＝1,…,m｝は式（３）のように算出される。
【数３】
0004438654.tif 000004
【００２４】
周波数逆変換部７は、乗算部６から入力された信号に対し、周波数逆変換を施し、フレーム合成部８に出力する。フレーム合成部８は、符号化及び復号の処理単位であったフレームを合成し、合成後の信号を再生信号として出力する。
【００２５】
次に、本実施形態における動作について説明する。
まず、図２のフローチャートを参照して、符号化装置１００の除算部３において実行される係数除算処理について説明する。
【００２６】
まず、フレーム内の１番目の（時間的に最初の）１単位分の周波数変換係数Ｃ1に最も類似した周波数変換係数が、当該フレーム内の残りの周波数変換係数の中から検索される（ステップＳ１）。次いで、周波数変換係数の係数番号を指定するためのカウンタ値ｉが１に設定される（ステップＳ２）。
【００２７】
次いで、１フレーム内の全ての周波数変換係数が処理済であるか否かが判定される（ステップＳ３）。ステップＳ３において、１フレーム内の全ての周波数変換係数が処理済でないと判定された場合（ステップＳ３；ＮＯ）、係数番号ｉの周波数変換係数Ｃiが処理済であるか否かが判定される（ステップＳ４）。
【００２８】
ステップＳ４において、周波数変換係数Ｃiが処理済でないと判定された場合（ステップＳ４；ＮＯ）、処理済の周波数変換係数の中からＣiに最も類似した周波数変換係数が検索され（ステップＳ５）、検索により得られた周波数変換係数でＣiが除算される（ステップＳ６）。
【００２９】
ステップＳ６の除算処理後、又はステップＳ４において、周波数変換係数Ｃiが処理済であると判定された場合（ステップＳ４；ＹＥＳ）、カウンタ値ｉがインクリメントされ（ステップＳ７）、現在のカウンタ値ｉについてステップＳ３〜Ｓ６の処理が繰り返される。ステップＳ３において、１フレーム内の全ての周波数変換係数が処理済であると判定された場合（ステップＳ３；ＹＥＳ）、本係数除算処理が終了する。
【００３０】
次に、図３のフローチャートを参照して、符号化装置１００の符号化部４において実行される符号化処理について説明する。
【００３１】
まず、フレーム内の１番目の（時間的に最初の）１単位分の周波数変換係数Ｃ1に最も類似した周波数変換係数の値とその係数番号が符号化される（ステップＳ１０）。次いで、係数除算処理のステップＳ６で得られた除算結果と、除算値として使用された周波数変換係数の係数番号が符号化され（ステップＳ１１）、本符号化処理が終了する。
【００３２】
次に、図４のフローチャートを参照して、復号装置２００の復号部５において実行される復号処理について説明する。
【００３３】
まず、符号化装置１００側で除算処理が行われずに直接符号化された周波数変換係数の値とその係数番号が復号される（ステップＴ１）。次いで、符号化された除算結果と、除算値として使用された周波数変換係数の係数番号が復号され（ステップＴ２）、本復号処理が終了する。
【００３４】
次に、図５のフローチャートを参照して、復号装置２００の乗算部６において実行される係数乗算処理について説明する。
【００３５】
まず、周波数変換係数の係数番号を指定するためのカウンタ値ｉが１に設定される（ステップＴ１０）。次いで、１フレーム内の全ての周波数変換係数が処理済であるか否かが判定される（ステップＴ１１）。
【００３６】
ステップＴ１１において、１フレーム内の全ての周波数変換係数が処理済でないと判定された場合（ステップＴ１１；ＮＯ）、係数番号ｉの除算結果Ｃ’iが処理済であるか否かが判定される（ステップＴ１２）。
【００３７】
ステップＴ１２において、除算結果Ｃ’iが処理済でないと判定された場合（ステップＴ１２；ＮＯ）、処理済の周波数変換係数の中から、除算結果Ｃ’iとともに復号された係数番号ｊの周波数変換係数（符号化時に除算値として使用した周波数変換係数）が検索され、検索により得られた周波数変換係数Ｃ”jが、除算結果Ｃ’iに乗算される（ステップＴ１３）。
【００３８】
ステップＴ１３の乗算処理後、又はステップＴ１２において、除算結果Ｃ’iが処理済であると判定された場合（ステップＴ１２；ＹＥＳ）、カウンタ値ｉがインクリメントされ（ステップＴ１４）、現在のカウンタ値ｉについてステップＴ１１〜Ｔ１３の処理が繰り返される。ステップＴ１１において、１フレーム内の全ての周波数変換係数が処理済であると判定された場合（ステップＴ１１；ＹＥＳ）、本係数乗算処理が終了する。
【００３９】
以上のように、本実施形態によれば、１フレーム内の各１単位分の周波数変換係数を、各々に最も類似した他の周波数変換係数で除算することにより、除算結果を±１近傍に集中させることができ、符号化効率を向上させることが可能となる。
【００４０】
また、最も類似した周波数変換係数を検索する際の指標として、周波数変換係数の二乗誤差を用いたことにより、簡易な計算によって検索処理を行うことが可能となる。
【００４１】
〈変形例〉
上述の実施形態では、周波数変換係数同士の二乗誤差を算出することにより、最も類似した周波数変換係数を検索する方法を示した。本変形例では、一旦、各周波数変換係数を除算値とした除算処理を行い、除算結果値の偏り方（度数分布）に基づいて、最も類似した周波数変換係数を検索する方法について説明する。
【００４２】
注目する周波数変換係数をＣiとし、Ｃiと同一フレーム内で検索対象となる周波数変換係数をＣ1, Ｃ2,…,Ｃpとする。Ｃiを、Ｃ1,…,Ｃpの各々で除算した結果を、Ｄi1,…,Ｄip、Ｄik＝｛ｄikl｜l＝1,…,m｝とすると、Ｄik、ｄiklは式（４）のようになる。
【数４】
0004438654.tif 000005
【００４３】
式（４）のように算出された除算結果ｄiklが、最も偏って現れる値をαとすると、Ｄi1,…,Ｄipの中でｄikl＝αとなる個数が最も多いＤikを検索し、対応するＣkを、Ｃiに最も類似した周波数変換係数とする。この検索方法を用いた場合においても、符号化効率を向上させることが可能となる。
【００４４】
図６のフローチャートを参照して、本変形例における係数除算処理について説明する。
【００４５】
まず、フレーム内の１番目の（時間的に最初の）１単位分の周波数変換係数Ｃ1が、同一フレームの内の他の全ての周波数変換係数Ｃ2〜Ｃnの各々で除算される（ステップＳ２０）。ステップＳ２０では、式（４）において、ｉ＝１、ｋ＝２〜ｎとした除算結果が得られる。
【００４６】
次いで、ステップＳ２０における除算結果の値の度数分布が最も偏った周波数変換係数が、Ｃ1に最も類似した周波数変換係数として検索される（ステップＳ２１）。ステップＳ２１の検索で得られた周波数変換係数及びその係数番号が、図３の符号化処理の符号化対象となる。
【００４７】
次いで、周波数変換係数の係数番号を指定するためのカウンタ値ｉが１に設定される（ステップＳ２２）。以後、最も類似した周波数変換係数の検索で得られた符号化済みの周波数変換係数を「処理済」の周波数変換係数とする。
【００４８】
次いで、１フレーム内の全ての周波数変換係数が処理済であるか否かが判定される（ステップＳ２３）。ステップＳ２３において、１フレーム内の全ての周波数変換係数が処理済でないと判定された場合（ステップＳ２３；ＮＯ）、係数番号ｉの周波数変換係数Ｃiが処理済であるか否かが判定される（ステップＳ２４）。
【００４９】
ステップＳ２４において、周波数変換係数Ｃiが処理済でないと判定された場合（ステップＳ２４；ＮＯ）、式（４）に示すように、Ｃiが処理済の全ての周波数変換係数で除算される（ステップＳ２５）。次いで、ステップＳ２５における除算結果の値の度数分布に基づいて、除算結果の値の度数分布が最も偏った周波数変換係数がＣiに最も類似した周波数変換係数として検索される（ステップＳ２６）。図３の符号化処理では、Ｃiを最も類似した周波数変換係数で除算した結果と、当該類似した周波数変換係数（除算値）の係数番号が、符号化対象となる。
【００５０】
ステップＳ２６の検索後、又はステップＳ２４において、周波数変換係数Ｃiが処理済であると判定された場合（ステップＳ２４；ＹＥＳ）、カウンタ値ｉがインクリメントされ（ステップＳ２７）、現在のカウンタ値ｉについてステップＳ２３〜Ｓ２６の処理が繰り返される。ステップＳ２３において、１フレーム内の全ての周波数変換係数が処理済であると判定された場合（ステップＳ２３；ＹＥＳ）、本係数除算処理が終了する。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施形態に係る符号化装置の構成を示すブロック図（ａ）と、復号装置の構成を示すブロック図（ｂ）。
【図２】図１の符号化装置において実行される係数除算処理を示すフローチャート。
【図３】図１の符号化装置において実行される符号化処理を示すフローチャート。
【図４】図１の復号装置において実行される復号処理を示すフローチャート。
【図５】図１の復号装置において実行される係数乗算処理を示すフローチャート。
【図６】本実施形態の変形例における係数除算処理を示すフローチャート。
【符号の説明】
【００５２】
１  フレーム化部
２  周波数変換部
３  除算部
４  符号化部
５  復号部
６  乗算部
７  周波数逆変換部
８  フレーム合成部
１００  符号化装置
２００  復号装置
【図１】
0004438654.tif 000006
【図２】
0004438654.tif 000007
【図３】
0004438654.tif 000008
【図４】
0004438654.tif 000009
【図５】
0004438654.tif 000010
【図６】
0004438654.tif 000011