(57)【要約】  入力信号に対して相関演算を行う際に、相関演算に利用するサンプルを処理毎に適応的に調節することにより、出力信号の品質劣化を抑制しつつ、処理演算量を大幅に削減することができる符号化装置。この装置は、入力信号を用いて生成される第１の信号と、所定の方法により生成される第２の信号との相関を求めることで、入力信号を符号化する符号化装置（１０１）であって、重要度判定部（２０２）は、入力信号のフレームを分割して得られる複数の処理単位毎に重要度を設定し、ＣＥＬＰ符号化部（２０３）は、設定された各処理単位の重要度に応じて、各処理単位における第１の信号及び第２の信号の少なくとも一方の信号を構成する複数のサンプルのうち所定数のサンプルの振幅値をゼロにするスパース処理を行い、いずれか一方がスパース処理された、第１の信号と第２の信号との相関を算出する。
2012053146.tif 000002
【特許請求の範囲】
【請求項１】
入力信号を符号化し、符号化情報を生成する符号化装置であって、
前記入力信号を用いて第１の信号を生成する第１信号生成手段と、
所定の方法により第２の信号を生成する第２信号生成手段と、
前記入力信号のフレームを分割して得られる複数の処理単位毎に重要度を設定する設定手段と、
設定された前記処理単位毎の前記重要度に応じて、前記各処理単位における第１の信号及び第２の信号の少なくとも一方の信号を構成する複数のサンプルのうち、所定数のサンプルの振幅値をゼロとし、前記所定数のサンプルの振幅値をゼロとした一方の信号と、他方の信号との相関を算出する相関算出手段と、
を具備する符号化装置。
【請求項２】
前記相関算出手段は、前記重要度が高い前記処理単位ほど、振幅値をゼロとするサンプル数を少なくする、
請求項１記載の符号化装置。
【請求項３】
前記設定手段は、前記各処理単位のエネルギに基づいて、前記重要度を設定する、
請求項１記載の符号化装置。
【請求項４】
前記設定手段は、前記エネルギが大きい前記処理単位ほど、前記重要度を高く設定する、
請求項３記載の符号化装置。
【請求項５】
前記相関算出手段は、前記各処理単位における前記複数のサンプルのうち、振幅値がより小さい前記所定数のサンプルの振幅値をゼロにする、
請求項１記載の符号化装置。
【請求項６】
前記相関算出手段は、ピッチ周期探索時の前記相関を算出する、
請求項１記載の符号化装置。
【請求項７】
前記設定手段は、前記フレーム内の前記各処理単位の前記重要度に常に差がつくように前記重要度を設定する、
請求項１記載の符号化装置。
【請求項８】
請求項１記載の符号化装置を具備する通信端末装置。
【請求項９】
請求項１記載の符号化装置を具備する基地局装置。
【請求項１０】
入力信号を符号化し、符号化情報を生成する符号化方法であって、
前記入力信号を用いて第１の信号を生成する第１信号生成ステップと、
所定の方法により第２の信号を生成する第２信号生成ステップと、
前記入力信号のフレームを分割して得られる複数の処理単位毎に重要度を設定する設定ステップと、
設定された前記処理単位毎の前記重要度に応じて、前記各処理単位における第１の信号及び第２の信号の少なくとも一方の信号を構成する複数のサンプルのうち、所定数のサンプルの振幅値をゼロとし、前記所定数のサンプルの振幅値をゼロとした一方の信号と、他方の信号との相関を算出する相関算出ステップと、
を具備する符号化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、信号を符号化して伝送する通信システムに用いられる符号化装置及び符号化方法に関する。
【背景技術】
【０００２】
インターネット通信に代表されるパケット通信システム、又は、移動通信システム等で音声信号／楽音信号を伝送する場合、音声信号／楽音信号の伝送効率を高めるため、圧縮技術／符号化技術がよく使われる。また、単に低ビットレートで音声信号／楽音信号を符号化するという一方で、より広帯域の音声信号／楽音信号を符号化する技術、及び、音質を劣化させずに低い処理演算量で符号化／復号する技術に対するニーズが高まっている。【０００３】
これらのニーズに対して、復号信号の品質を劣化させずに、処理演算量を削減する様々な技術が開発されてきている。例えば特許文献１で開示されている技術では、ＣＥＬＰ（Code Excited Linear Prediction：符号励振線形予測）タイプの符号化装置において、ピッチ周期探索（適応符号帳探索）の処理演算量を削減している。具体的には、符号化装置は適応符号帳の更新をスパース化する。スパース化の処理方法としては、サンプルの振幅が一定の閾値を越えない場合にサンプルの値を零（０）に置き換えるという方法を採っている。これにより、ピッチ周期探索時に、サンプルの値が０の部分に対する処理（具体的には、乗算処理）を省略することで、演算量を削減している。また、上記閾値を処理毎に適応的に可変にする構成が開示されているほか、各サンプルの絶対値の大きい方から順位を付け、その上位から所望のサンプル数以外のサンプル値を零（０）に置き換えるという構成も開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平５−６１４９９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１では、符号化装置が、ピッチ周期探索時にスパース化するサンプル（値を零（０）値とするサンプル）を選択するための閾値を、処理（サブフレーム処理）毎に適応的に切り替える構成等を開示している。しかし、上記方法では、確かにフレーム全体の平均処理演算量を削減できる場合があるが、演算量を削減できるサブフレームと演算量を削減できないサブフレームとが混在し、１フレーム毎の処理としては、処理演算量が必ず削減されるとは限らない。換言すると、上記方法では、ワーストケースの処理演算量（処理演算量が最大となるフレームにおける処理演算量）を削減する保証はない。したがって、復号信号の品質を劣化させずに、１サブフレーム毎の処理でも、処理演算量を大きく削減する必要がある。【０００６】
本発明の目的は、入力信号の符号化時にピッチ周期探索のような相関演算を行う際、復号信号の品質を劣化させずに、１サブフレーム毎の処理演算量を必ず削減する（最悪のケース（ワーストケース）の処理演算量を削減する）ことができる符号化装置及び符号化方法を提供することである。
【課題を解決するための手段】
【０００７】
本発明の一態様に係る符号化装置は、入力信号を符号化し、符号化情報を生成する符号化装置であって、前記入力信号を用いて第１の信号を生成する第１信号生成手段と、所定の方法により第２の信号を生成する第２信号生成手段と、前記入力信号のフレームを分割して得られる複数の処理単位毎に重要度を設定する設定手段と、設定された前記処理単位毎の前記重要度に応じて、前記各処理単位における第１の信号及び第２の信号の少なくとも一方の信号を構成する複数のサンプルのうち、所定数のサンプルの振幅値をゼロとし、前記所定数のサンプルの振幅値をゼロとした一方の信号と、他方の信号との相関を算出する相関算出手段と、を具備する構成を採る。【０００８】
本発明の一態様に係る符号化方法は、入力信号を符号化し、符号化情報を生成する符号化方法であって、前記入力信号を用いて第１の信号を生成する第１信号生成ステップと、所定の方法により第２の信号を生成する第２信号生成ステップと、前記入力信号のフレームを分割して得られる複数の処理単位毎に重要度を設定する設定ステップと、設定された前記処理単位毎の前記重要度に応じて、前記各処理単位における第１の信号及び第２の信号の少なくとも一方の信号を構成する複数のサンプルのうち、所定数のサンプルの振幅値をゼロとし、前記所定数のサンプルの振幅値をゼロとした一方の信号と、他方の信号との相関を算出する相関算出ステップと、を具備する。
【発明の効果】
【０００９】
本発明によれば、入力信号に対して相関演算を行う際に、相関演算に利用するサンプルを処理毎に適応的に調節することにより、出力信号の品質劣化を抑制しつつ、処理演算量を大幅に削減することができる。なお、予めフレーム全体で各サブフレームの重要度を判定し、各サブフレームの重要度に応じて、相関演算に利用するサンプル数をサブフレーム毎に決定することにより、最悪のケース（ワーストケース）の処理演算量の削減を保証することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の一実施の形態に係る符号化装置及び復号装置を有する通信システムの構成を示すブロック図
【図２】本発明の一実施の形態に係る図１に示した符号化装置の内部の主要な構成を示すブロック図
【図３】本発明の一実施の形態に係る図２に示したＣＥＬＰ符号化部の内部の主要な構成を示すブロック図
【図４】本発明の一実施の形態に係る図１に示した復号装置の内部の主要な構成を示すブロック図
【発明を実施するための形態】
【００１１】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。なお、本発明に係る符号化装置及び復号装置として、音声符号化装置及び音声復号装置を例にとって説明する。
【００１２】
図１は、本発明の実施の形態に係る符号化装置及び復号装置を有する通信システムの構成を示すブロック図である。図１において、通信システムは、符号化装置１０１と復号装置１０３とを備え、それぞれ伝送路１０２を介して通信可能な状態となっている。なお、符号化装置１０１及び復号装置１０３はいずれも、通常、基地局装置あるいは通信端末装置等に搭載されて用いられる。
【００１３】
符号化装置１０１は、入力信号をＮサンプルずつ区切り（Ｎは自然数）、Ｎサンプルを１フレームとしてフレーム毎に符号化を行う。ここで、符号化の対象となる入力信号をｘｎ（ｎ＝０、…、Ｎ−１）と表すこととする。ｎは、Ｎサンプルずつ区切られた入力信号のうち、信号要素のｎ＋１番目を示す。符号化装置１０１は、符号化した入力情報（符号化情報）を、伝送路１０２を介して復号装置１０３に送信する。
【００１４】
復号装置１０３は、伝送路１０２を介して符号化装置１０１から送信された符号化情報を受信し、これを復号し出力信号を得る。
【００１５】
図２は、図１に示した符号化装置１０１の内部構成を示すブロック図である。符号化装置１０１は、サブフレームエネルギ算出部２０１、重要度判定部２０２及びＣＥＬＰ符号化部２０３から主に構成される。なお、サブフレームエネルギ算出部２０１及び重要度判定部２０２は、フレーム単位で処理を行い、ＣＥＬＰ符号化部２０３はサブフレーム単位で処理を行うものとする。以下、各処理の詳細について説明する。
【００１６】
サブフレームエネルギ算出部２０１には入力信号が入力される。サブフレームエネルギ算出部２０１は、入力された入力信号を、まずサブフレームに分割する。以下、例えば、入力信号Ｘｎ（ｎ＝０、…、Ｎ−１。つまり、Ｎ個のサンプル）をＮｓ個のサブフレーム（サブフレームインデックスｋ＝０〜Ｎｓ−１）に分割する構成について説明する。
【００１７】
そして、サブフレームエネルギ算出部２０１は、分割したサブフレーム毎に、サブフレームエネルギＥｋ（ｋ＝０、・・・、Ｎｓ−１）を、式（１）に従って算出する。そして、サブフレームエネルギ算出部２０１は、算出したサブフレームエネルギＥｋを重要度判定部２０２に出力する。ここで、式（１）におけるｓｔａｒｔｋ及びｅｎｄｋは、サブフレームインデックスｋのサブフレームにおける先頭のサンプルインデックス、及び、最後尾のサンプルインデックスをそれぞれ示すものとする。
【数１】
2012053146.tif 000003
【００１８】
重要度判定部２０２には、サブフレームエネルギ算出部２０１から、サブフレームエネルギＥｋ（ｋ＝０、・・・、Ｎｓ−１）が入力される。重要度判定部２０２は、サブフレームエネルギに基づいて、サブフレーム毎の重要度を設定する。具体的には、重要度判定部２０２は、サブフレームエネルギが大きいサブフレームほど、重要度を高く設定する。以下、各サブフレームに対して設定された重要度を重要度情報と呼ぶ。以下、重要度情報をＩｋ（ｋ＝０、・・・、Ｎｓ−１）と表し、Ｉｋの値が小さいほど重要度が高いものとする。例えば、重要度判定部２０２は、入力された各サブフレームに対するサブフレームエネルギＥｋを降順にソーティングして、ソーティング後の先頭のサブフレームエネルギに対応するサブフレーム（サブフレームエネルギが最も大きいサブフレーム）から順に、より高い重要度（つまり、より小さい値の重要度情報Ｉｋ）を設定する。
【００１９】
例えば、サブフレームエネルギＥｋが式（２）の関係であった場合には、重要度判定部２０２は、式（３）のように各サブフレーム（ＣＥＬＰ符号化の処理単位）の重要度（重要度情報Ｉｋ）を設定する。
【数２】
2012053146.tif 000004
【数３】
2012053146.tif 000005
【００２０】
つまり、重要度判定部２０２は、サブフレームエネルギＥｋが大きいほど、当該サブフレームの重要度を高く（重要度情報Ｉｋを小さく）設定する。ここで、式（３）では、１フレーム内の各サブフレームの重要度情報Ｉｋは互いに異なる。すなわち、重要度判定部２０２は、１フレーム内の各サブフレームの重要度情報Ｉｋに常に差がつくように、重要度を設定する。
【００２１】
そして、重要度判定部２０２は、設定した重要度情報Ｉｋ（ｋ＝０、・・・、Ｎｓ−１）をＣＥＬＰ符号化部２０３に出力する。なお、式（２）、及び式（３）では、サブフレーム数が４である場合を例に挙げて説明したが、本発明はサブフレーム数には限定されず、一例として説明したサブフレーム数が４である場合以外のサブフレーム数についても同様に適用できる。また、式（３）は重要度情報Ｉｋの設定の一例を示したに過ぎず、式（３）以外の値を用いた設定に対しても、本発明は同様に適用できる。
【００２２】
ＣＥＬＰ符号化部２０３には、入力信号、及び、重要度判定部２０２から重要度情報Ｉｋ（ｋ＝０、・・・、Ｎｓ−１）が入力される。ＣＥＬＰ符号化部２０３は、入力された重要度情報を用いて、入力信号の符号化を行う。以下、ＣＥＬＰ符号化部２０３における符号化処理の詳細を説明する。
【００２３】
図３は、ＣＥＬＰ符号化部２０３の内部構成を示すブロック図である。ＣＥＬＰ符号化部２０３は、前処理部３０１、聴覚重み付け部３０２、スパース処理部３０３、ＬＰＣ（Lｉnear Prediction Coefficient）分析部３０４、ＬＰＣ量子化部３０５、適応音源符号帳３０６、量子化利得生成部３０７、固定音源符号帳３０８、乗算部３０９、３１０、加算部３１１、３１３、聴覚重み付け合成フィルタ３１２、パラメータ決定部３１４、及び多重化部３１５とから主に構成される。以下、各処理部の詳細について説明する。
【００２４】
前処理部３０１は、入力信号ｘｎに対し、ＤＣ成分を取り除くハイパスフィルタ処理、後続する符号化処理の性能改善を図る波形整形処理又はプリエンファシス処理を行い、これらの処理を施した入力信号Ｘｎ（ｎ＝０、…、Ｎ−１）を、聴覚重み付け部３０２及びＬＰＣ分析部３０４に出力する。
【００２５】
聴覚重み付け部３０２は、前処理部３０１から出力される入力信号Ｘｎに対して、ＬＰＣ量子化部３０５から出力される量子化ＬＰＣを用いて、聴覚的な重み付けを行って、聴覚重み付け入力信号ＷＸｎ（ｎ＝０、…、Ｎ−１）を生成する。そして、聴覚重み付け部３０２は、聴覚重み付け入力信号ＷＸｎをスパース処理部３０３に出力する。
【００２６】
スパース処理部３０３は、重要度判定部２０２（図２）から入力される重要度情報Ｉｋ（ｋ＝０、・・・、Ｎｓ−１）を用いて、聴覚重み付け部３０２から入力される聴覚重み付け入力信号ＷＸｎに対してスパース処理を行う。つまり、スパース処理部３０３は、各サブフレームｋにおける入力信号ＷＸを構成する複数のサンプル（サンプルインデックスｓｔａｒｔｋ〜ｅｎｄｋ）のうち、所定数のサンプルの振幅値をゼロにするスパース処理を行う。以下、スパース処理の詳細を説明する。
【００２７】
スパース処理部３０３は、入力される重要度情報Ｉｋ（ｋ＝０、・・・、Ｎｓ−１）に基づき、入力される聴覚重み付け入力信号ＷＸｎに対してスパース処理を行う。ここでは、スパース処理の一例として、聴覚重み付け入力信号ＷＸｎに対して、振幅の絶対値の大きい方から所定の数だけサンプルを選択し、それ以外のサンプルに対しては値を０とする処理について説明する。なお、ここで、上記所定の数は、重要度情報Ｉｋ（ｋ＝０、・・・、Ｎｓ−１）に基づいて適応的に決定される。重要度情報Ｉｋ（ｋ＝０、・・・、Ｎｓ−１）が式（３）の場合における上記所定の数の設定例を以下の式（４）に示す。ここで、所定の数をＴｋ（ｋ＝０、・・・、Ｎｓ−１）と表すものとし、式（４）ではサブフレーム数Ｎｓが４である場合の例を示す。
【数４】
2012053146.tif 000006
【００２８】
式（４）の場合、スパース処理部３０３は、第１サブフレーム（サブフレームインデックスｋ＝０）では、聴覚重み付け入力信号ＷＸｎ（ｎ＝ｓｔａｒｔ０〜ｅｎｄ０）に対して、振幅の絶対値の大きい方から所定の数Ｔ０＝１５個のサンプルを選択し、選択されたサンプル以外のサンプルの値を０に設定する。同様に、スパース処理部３０３は、第２サブフレーム（サブフレームインデックスｋ＝１）では、聴覚重み付け入力信号ＷＸｎ（ｎ＝ｓｔａｒｔ１〜ｅｎｄ１）に対して、振幅の絶対値の大きい方から所定の数Ｔ１＝１０個のサンプルを選択し、選択されたサンプル以外のサンプルの値を０に設定する。第３、第４サブフレーム（サブフレームインデックスｋ＝２，３）についても同様である。
【００２９】
つまり、スパース処理部３０３は、重要度情報Ｉｋの値が小さいサブフレームほど（重要度が高いサブフレームほど）、所定の数Ｔｋが大きくなるように設定する。換言すると、スパース処理部３０３は、重要度情報Ｉｋの値が小さいサブフレームほど（重要度が高いサブフレームほど）、振幅値をゼロとするサンプル数を少なくする。また、スパース処理部３０３は、各サブフレームにおいて、入力信号を構成する複数のサンプルのうち、振幅値がより小さい所定数のサンプル（つまり、（１サブフレーム内のサンプル数−Ｔｋ）個のサンプル）の振幅値をゼロとする。
【００３０】
そして、スパース処理部３０３は、スパース処理後の入力信号（スパース化聴覚重み付け入力信号ＳＷＸｎ）を加算部３１３に出力する。
【００３１】
ＬＰＣ分析部３０４は、前処理部３０１から出力される入力信号Ｘｎを用いて線形予測分析を行い、分析結果（線形予測係数：ＬＰＣ）をＬＰＣ量子化部３０５に出力する。
【００３２】
ＬＰＣ量子化部３０５は、ＬＰＣ分析部３０４から出力された線形予測係数（ＬＰＣ）の量子化処理を行い、得られた量子化ＬＰＣを聴覚重み付け部３０２及び聴覚重み付け合成フィルタ３１２に出力する。また、ＬＰＣ量子化部３０５は、量子化ＬＰＣを表す符号（Ｌ）を多重化部３１５に出力する。
【００３３】
適応音源符号帳３０６は、過去に加算部３１１によって出力された駆動音源をバッファに記憶しており、後述するパラメータ決定部３１４から出力された信号により特定される過去の駆動音源から１フレーム分のサンプルを適応音源ベクトルとして切り出して、乗算部３０９に出力する。
【００３４】
量子化利得生成部３０７は、パラメータ決定部３１４から出力された信号によって特定される量子化適応音源利得と量子化固定音源利得とをそれぞれ乗算部３０９及び乗算部３１０に出力する。
【００３５】
固定音源符号帳３０８は、パラメータ決定部３１４から出力された信号によって特定される形状を有するパルス音源ベクトルを固定音源ベクトルとして乗算部３１０に出力する。なお、固定音源符号帳３０８は、パルス音源ベクトルに拡散ベクトルを乗算して得られたものを固定音源ベクトルとして乗算部３１０に出力しても良い。
【００３６】
乗算部３０９は、量子化利得生成部３０７から出力された量子化適応音源利得を、適応音源符号帳３０６から出力された適応音源ベクトルに乗じて、利得乗算後の適応音源ベクトルを加算部３１１に出力する。また、乗算部３１０は、量子化利得生成部３０７から出力された量子化固定音源利得を、固定音源符号帳３０８から出力された固定音源ベクトルに乗じて、利得乗算後の固定音源ベクトルを加算部３１１に出力する。
【００３７】
加算部３１１は、乗算部３０９から出力された利得乗算後の適応音源ベクトルと、乗算部３１０から出力された利得乗算後の固定音源ベクトルとをベクトル加算し、加算結果である駆動音源を聴覚重み付け合成フィルタ３１２及び適応音源符号帳３０６に出力する。なお、適応音源符号帳３０６に出力された駆動音源は、適応音源符号帳３０６のバッファに記憶される。
【００３８】
聴覚重み付け合成フィルタ３１２は、ＬＰＣ量子化部３０５から出力された量子化ＬＰＣに基づくフィルタ係数を用いて、加算部３１１から出力される駆動音源に対してフィルタ合成を行って合成信号ＨＰｎ（ｎ＝０、…、Ｎ−１）を生成し、合成信号ＨＰｎを加算部３１３に出力する。
【００３９】
加算部３１３は、聴覚重み付け合成フィルタ３１２から出力された合成信号ＨＰｎの極性を反転させて、極性を反転させた合成信号をスパース処理部３０３から出力されたスパース化聴覚重み付け入力信号ＳＷＸｎに加算することにより誤差信号を算出し、誤差信号をパラメータ決定部３１４に出力する。
【００４０】
パラメータ決定部３１４は、加算部３１３から出力された誤差信号の符号化歪みを最小とする適応音源ベクトル、固定音源ベクトル及び量子化利得を、適応音源符号帳３０６、固定音源符号帳３０８及び量子化利得生成部３０７からそれぞれ選択し、選択結果を示す適応音源ベクトル符号（Ａ）、固定音源ベクトル符号（Ｆ）及び量子化利得符号（Ｇ）を多重化部３１５に出力する。
【００４１】
ここで、加算部３１３及びパラメータ決定部３１４における処理の詳細について説明する。符号化装置１０１は、特定の処理（前処理、聴覚重み付け処理等）が施された入力信号と、符号帳（適応音源符号帳３０６、固定音源符号帳３０８）及び量子化ＬＰＣに基づくフィルタ係数を用いて生成される合成信号との相関を求めることで、入力信号を符号化する。具体的には、パラメータ決定部３１４は、スパース化聴覚重み付け入力信号ＳＷＸｎとの誤差（符号化歪）が最小になる合成信号ＨＰｎ（すなわち、各種インデックス（符号（Ａ）、（Ｆ）、（Ｇ）））を探索する。その際の誤差計算は以下のようにして行う。
【００４２】
通常、この２つの信号（合成信号ＨＰｎとスパース化聴覚重み付け入力信号ＳＷＸｎ）の誤差Ｄｋは式（５）のようにして算出される。
【数５】
2012053146.tif 000007
【００４３】
式（５）において、第１項はスパース化聴覚重み付け入力信号ＳＷＸｎのエネルギであり、一定である。このため、式（５）の誤差Ｄｋを最小化するためには、第２項を最大にすれば良いということになる。ここで、本発明では、スパース処理部３０３において、重要度判定部２０２（図２）から出力される重要度情報Ｉｋ（ｋ＝０、・・・、Ｎｓ−１）を用いて、式（５）における第２項の算出の対象とするサンプルを限定し、第２項算出時の処理演算量を削減する。
【００４４】
具体的には、スパース処理部３０３は、各サブフレームｋに対して、重要度情報Ｉｋに応じて設定される所定の数Ｔｋだけ、振幅の絶対値が大きい順に（振幅の絶対値の上位から順に）サンプルを選択する。これにより、選択されたサンプルに対してのみ、式（５）に示す第２項が算出される。つまり、加算部３１３は、各サブフレームにおける入力信号であって、構成する複数のサンプルのうち所定数のサンプルの振幅値がゼロとなった当該入力信号と、合成信号との相関を算出する。
【００４５】
例えば、重要度情報Ｉｋが式（３）に示す値である場合、式（４）に示すように、スパース処理部３０３は、第１サブフレーム（サブフレームインデックスｋ＝０）に対して、振幅の絶対値が大きい「１２」個（Ｔ０＝１２）のサンプル（振幅の絶対値の上位１２個のサンプル）を選択する。同様に、スパース処理部３０３は、第２サブフレーム（サブフレームインデックスｋ＝１）に対して、振幅の絶対値が大きい「６個」（Ｔ１＝６）のサンプル（振幅の絶対値の上位６個のサンプル）を選択する。第３、第４サブフレーム（サブフレームインデックスｋ＝２，３）についても同様である。
【００４６】
このようにして、スパース処理部３０３は、式（５）に示す第２項を計算する対象となるサンプル数をフレーム内のサブフレーム間で適応的に調整する。このとき、選択されないサンプルは値を零（０）とするので、パラメータ決定部３１４は、式（５）に示す第２項の乗算処理を省略することができ、その結果、式（５）の処理演算量を大幅に削減することができる。また、１フレーム内のサブフレーム全体で、選択するサンプル数を調整するため、処理演算量を全てのサブフレームにおいて削減することができ、その結果、最悪のケース（ワーストケース）の処理演算量を削減することを保証できる。
【００４７】
多重化部３１５は、ＬＰＣ量子化部３０５から出力された量子化ＬＰＣを表す符号（Ｌ）、パラメータ決定部３１４から出力された適応音源ベクトル符号（Ａ）、固定音源ベクトル符号（Ｆ）及び量子化利得符号（Ｇ）を多重化して符号化情報として、伝送路１０２に出力する。
【００４８】
以上が、図２に示すＣＥＬＰ符号化部２０３における処理の説明である。
【００４９】
以上が、図１に示す符号化装置１０１における処理の説明である。
【００５０】
次に、図１に示した復号装置１０３の内部構成について図４を用いて説明する。ここでは、復号装置１０３がＣＥＬＰタイプの音声復号を行う場合について説明する。
【００５１】
分離部４０１は、伝送路１０２を介して入力される符号化情報を個々の符号（（Ｌ）、（Ａ）、（Ｇ）、（Ｆ））に分離する。分離されたＬＰＣ符号（Ｌ）はＬＰＣ復号部４０２に出力され、分離された適応音源ベクトル符号（Ａ）は適応音源符号帳４０３に出力され、分離された量子化利得符号（Ｇ）は量子化利得生成部４０４に出力され、分離された固定音源ベクトル符号（Ｆ）は固定音源符号帳４０５に出力される。
【００５２】
ＬＰＣ復号部４０２は、分離部４０１から出力された符号（Ｌ）から量子化ＬＰＣを復号し、復号した量子化ＬＰＣを合成フィルタ４０９に出力する。
【００５３】
適応音源符号帳４０３は、分離部４０１から出力された適応音源ベクトル符号（Ａ）で指定される過去の駆動音源から１フレーム分のサンプルを適応音源ベクトルとして取り出して乗算部４０６に出力する。
【００５４】
量子化利得生成部４０４は、分離部４０１から出力された量子化利得符号（Ｇ）で指定される量子化適応音源利得と量子化固定音源利得とを復号し、量子化適応音源利得を乗算部４０６に出力し、量子化固定音源利得を乗算部４０７に出力する。
【００５５】
固定音源符号帳４０５は、分離部４０１から出力された固定音源ベクトル符号（Ｆ）で指定される固定音源ベクトルを生成し、乗算部４０７に出力する。
【００５６】
乗算部４０６は、適応音源符号帳４０３から出力された適応音源ベクトルに量子化利得生成部４０４から出力された量子化適応音源利得を乗算して、利得乗算後の適応音源ベクトルを加算部４０８に出力する。また、乗算部４０７は、固定音源符号帳４０５から出力された固定音源ベクトルに量子化利得生成部４０４から出力された量子化固定音源利得を乗算して、利得乗算後の固定音源ベクトルを加算部４０８に出力する。
【００５７】
加算部４０８は、乗算部４０６から出力された利得乗算後の適応音源ベクトルと、乗算部４０７から出力された利得乗算後の固定音源ベクトルとを加算して駆動音源を生成し、駆動音源を合成フィルタ４０９及び適応音源符号帳４０３に出力する。
【００５８】
合成フィルタ４０９は、ＬＰＣ復号部４０２によって復号された量子化ＬＰＣに基づくフィルタ係数を用いて、加算部４０８から出力された駆動音源のフィルタ合成を行い、合成した信号を後処理部４１０に出力する。
【００５９】
後処理部４１０は、合成フィルタ４０９から出力された信号に対して、ホルマント強調及びピッチ強調のような音声の主観的な品質を改善する処理、及び、定常雑音の主観的品質を改善する処理等を施し、処理後の信号を出力信号として出力する。
【００６０】
以上が、図１に示す復号装置１０３における処理の説明である。
【００６１】
このように、本実施の形態によれば、ＣＥＬＰタイプの符号化方法を採る符号化装置は、まず、フレーム全体に対して、サブフレーム毎にサブフレームエネルギを算出する。次に、符号化装置は、算出したサブフレームエネルギに応じて、サブフレーム毎の重要度を設定する。そして、符号化装置は、各サブフレームにおけるピッチ周期探索時には、重要度に応じた所定の数だけ振幅の絶対値が大きいサンプルを選択し、選択したサンプルに対してのみ誤差算出を行い、最適ピッチ周期を算出する。この構成により、１フレーム全体に対する処理演算量を大きく削減することを保証することができる。
【００６２】
また、符号化装置では、ピッチ周期探索時における相関算出（距離計算）の対象となるサンプル数を全てのサブフレームに対して一律に決定するのではなく、サブフレームの重要度に応じて当該サンプル数を適応的に切り替えることができる。具体的には、サブフレームエネルギが大きく、聴感的に重要なサブフレーム（重要度が高いサブフレーム）に対しては、ピッチ周期探索を精度良く行うことが可能である。一方、サブフレームエネルギが小さく、聴感に与える影響が小さいサブフレーム（重要度が低いサブフレーム）に対しては、ピッチ周期探索の精度を落として、処理演算量を大きく削減することが可能である。これにより、復号信号の品質が大きく劣化することを抑制できる。
【００６３】
なお、本実施の形態では、重要度判定部２０２（図２）において、サブフレームエネルギ算出部２０１で算出されたサブフレームエネルギに基づいて、重要度情報を決定する構成を例に挙げて説明した。しかし、本発明はこれに限らず、サブフレームエネルギ以外の情報に基づいて重要度を決定する構成に対しても同様に適用できる。例えば、サブフレーム毎の信号のばらつきの度合い（例えば、ＳＦＭ（Spectral Flatness Measure））を算出し、ＳＦＭ値が大きいほど重要度を高くするという構成が例として挙げられる。もちろん、ＳＦＭ値以外の情報に基づいて重要度を決定してもよい。
【００６４】
また、本実施の形態では、スパース処理部３０３（図３）において、重要度判定部２０２（図２）で決定された重要度情報に基づいて、相関算出（誤差計算）の対象となる所定のサンプル数を固定的に決定した（例えば、式（４））。しかし、本発明はこれに限らず、式（４）に示した決定方法以外の方法において、相関算出（誤差計算）の対象となるサンプル数を決定する構成についても同様に適用できる。例えば、サブフレームエネルギの大きさが上位のサブフレーム間でサブフレームエネルギが非常に近い数値であった場合には、重要度判定部２０２では、重要度情報を単に、（１、２、３、４）という整数値で設定するのではなく、（１．０、２．５、２．５、４．０）のように小数値も含めた値も許容して設定してもよい。つまり、サブフレーム間におけるサブフレームエネルギの差に応じて重要度情報をより細かい精度で設定してもよい。また、スパース処理部３０３において、上記重要度情報に基づいて、（１２、８、８、６）のように所定の数（所定サンプル数）を設定する構成が例として挙げられる。このように、複数のサブフレームにおけるサブフレームエネルギの分布に応じて、より柔軟な重み（重要度）を用いて、スパース処理部３０３が所定サンプル数を決定することにより、上記実施の形態よりも更に効率的に処理演算量を削減することができる。なお、所定サンプル数の決定は、予め所定サンプル数のパターンを複数セット用意することで可能となる。また、重要度情報に基づき、動的に所定サンプル数を決定する構成も可能である。ただし、どちらの構成においても、１フレーム全体において、処理演算量が一定値以上削減できるように、所定サンプル数のパターンを決定すること、或いは、動的に所定サンプル数を決定することが前提である。
【００６５】
また、本実施の形態では、入力信号（ここでは、スパース化聴覚重み付け入力信号ＳＷＸｎ）に対してスパース処理を行う場合について説明した。しかし、本発明では、入力信号に限らず、入力信号との相関計算を行う合成信号（ここでは、合成信号ＨＰｎ）に対してスパース処理を行っても、上記実施の形態と同様の効果が得られる。すなわち、符号化装置では、各サブフレームに設定された重要度に応じて、各サブフレームにおける入力信号及び合成信号の少なくとも一方の信号を構成する複数のサンプルのうち所定数のサンプルの振幅値をゼロとし、入力信号と合成信号との相関を算出すればよい。また、本発明は、各サブフレームにおける入力信号及び合成信号の双方に対して、信号を構成する複数のサンプルのうち所定数のサンプルの振幅値をゼロとし、入力信号と合成信号との相関を算出する構成についても同様に適用できる。
【００６６】
また、本実施の形態では、スパース化聴覚重み付け入力信号ＳＷＸｎに対してスパース処理を行う場合について説明した。しかし、本発明では、入力信号に対して、前処理部３０１における前処理、及び聴覚重み付け部３０２における聴覚重み付け処理を行わない場合にも同様に適用することが出来る。この場合、スパース処理部３０３では、入力信号Ｘｎに対して、スパース化処理を行うものとする。
【００６７】
また、本実施の形態では、ＣＥＬＰ符号化部２０３において、ＣＥＬＰタイプの符号化方式を採る構成を例に挙げて説明したが、本発明はこれに限らず、ＣＥＬＰタイプ以外の符号化方式に対しても同様に適用できる。例えば、ＬＰＣ分析を行わずに、過去フレームにおいて符号化した信号を用いて現フレームにおける符号化パラメータを算出する際に、フレーム間の信号の相関演算に本発明を適用する構成等が例として挙げられる。
【００６８】
また、本発明に係る符号化装置及び符号化方法は、上記実施の形態に限定されず、種々変更して実施することが可能である。
【００６９】
また、上記実施の形態における復号装置は、上記実施の形態における符号化装置から伝送された符号化情報を用いて処理を行うとしたが、本発明はこれに限定されず、必要なパラメータ及びデータを含む符号化情報であれば、必ずしも上記実施の形態における符号化装置からの符号化情報でなくても処理は可能である。
【００７０】
また、信号処理プログラムを、メモリ、ディスク、テープ、ＣＤ、ＤＶＤ等の機械読み取り可能な記録媒体に記録、書き込みをし、動作を行う場合についても、本発明は適用することができ、本実施の形態と同様の作用及び効果を得ることができる。
【００７１】
また、上記実施の形態では、本発明をハードウェアで構成する場合を例にとって説明したが、本発明はハードウェアとの連係においてソフトウェアでも実現することも可能である。
【００７２】
また、上記実施の形態の説明に用いた各機能ブロックは、典型的には集積回路であるＬＳＩとして実現される。これらは個別に１チップ化されてもよいし、一部又は全てを含むように１チップ化されてもよい。ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
【００７３】
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路又は汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）または、ＬＳＩ内部の回路セルの接続または設定を再構成可能なリコンフィギュラブル／プロセッサを利用してもよい。
【００７４】
さらには、半導体技術の進歩又は派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適用等が可能性としてありえる。
【００７５】
２０１０年１０月２０日出願の特願２０１０−２３５２７９の日本出願に含まれる明細書、図面および要約書の開示内容は、すべて本願に援用される。
【産業上の利用可能性】
【００７６】
本発明は、入力信号に対する相関演算を行う際に効率的に演算量を削減することができ、例えば、パケット通信システム、移動通信システムなどに適用できる。
【符号の説明】
【００７７】
１０１  符号化装置
１０２  伝送路
１０３  復号装置
２０１  サブフレームエネルギ算出部
２０２  重要度判定部
２０３  ＣＥＬＰ符号化部
３０１  前処理部
３０２  聴覚重み付け部
３０３  スパース処理部
３０４  ＬＰＣ分析部
３０５  ＬＰＣ量子化部
３０６，４０３  適応音源符号帳
３０７，４０４  量子化利得生成部
３０８，４０５  固定音源符号帳
３０９，３１０，４０６，４０７  乗算部
３１１，３１３，４０８  加算部
３１２  聴覚重み付け合成フィルタ
３１４  パラメータ決定部
３１５  多重化部
４０１  分離部
４０２  ＬＰＣ復号部
４０９  合成フィルタ
４１０  後処理部
【図１】
2012053146.tif 000008
【図２】
2012053146.tif 000009
【図３】
2012053146.tif 000010
【図４】
2012053146.tif 000011
【国際調査報告】
2012053146.tif 000012
2012053146.tif 000013
2012053146.tif 000014
2012053146.tif 000015