(57)【要約】【課題】音源パルスにかけるフィルタが下三角行列で表せない特性であっても演算量の増加をわずかに抑え、準最適な固定符号帳探索を実現すること。【解決手段】パルス音源ベクトルを生成する代数符号帳１０１と、負の時間に値を有するインパルス応答ベクトルに聴覚重み付け合成フィルタのインパルス応答を畳み込んで負の時間に値を有する第２のインパルス応答ベクトルを生成する畳み込み演算部１５１と、第２のインパルス応答ベクトルを用いてテプリッツ型の畳み込み行列を生成する行列生成部１５２と、代数符号帳１０１によって生成されたパルス音源ベクトルに行列生成部１５２によって生成された行列を畳み込む畳み込み演算部１５３と、を備える。【選択図】図２
2007272196.tif 000002
【特許請求の範囲】
【請求項１】
パルス音源ベクトルを生成するパルス音源ベクトル生成部と、
負の時間に値を有するインパルス応答ベクトルに聴覚重み付け合成フィルタのインパルス応答を畳み込んで、負の時間に値を有する第２のインパルス応答ベクトルを生成する第１の畳み込み演算部と、
前記第１の畳み込み演算部によって生成された第２のインパルス応答ベクトルを用いてテプリッツ型の畳み込み行列を生成する行列生成部と、
前記パルス音源ベクトル生成部によって生成されたパルス音源ベクトルに前記行列生成部によって生成された行列を用いて畳み込み処理を行う第２の畳み込み演算部と、を具備する、固定符号帳探索装置。
【請求項２】
前記テプリッツ型の畳み込み行列は、以下の（１）式の行列Ｈ’で表される、請求項１記載の固定符号帳探索装置。
【数１】
2007272196.tif 000011
ここで、ｈ（０）（ｎ）は、負の時間に値を有する第２のインパルス応答ベクトル（ｎ＝−ｍ，…，０，…，Ｎ−１）である。
【請求項３】
前記第２のインパルス応答ベクトルの負の時間成分のエネルギが非負の時間成分のエネルギに比べて小さい、請求項１記載の固定符号帳探索装置。
【請求項４】
前記第２のインパルス応答ベクトルの負の時間成分の時間長が非負の時間成分の時間長に比べて短い、請求項１記載の固定符号帳探索装置。
【請求項５】
前記第２の負の時間に値を有するインパルス応答ベクトルの負の時間成分が１つである、請求項１記載の固定符号帳探索装置。
【請求項６】
パルス音源ベクトルを生成するパルス音源ベクトル生成ステップと、
負の時間に値を有するインパルス応答ベクトルに聴覚重み付け合成フィルタのインパルス応答を畳み込んで、負の時間に値を有する第２のインパルス応答ベクトルを生成する第１の畳み込み演算ステップと、
前記第１の畳み込み演算ステップで生成された第２のインパルス応答ベクトルを用いてテプリッツ型の畳み込み行列を生成する行列生成ステップと、
前記パルス音源ベクトルに前記テプリッツ型の畳み込み行列を用いて畳み込み処理を行う第２の畳み込み演算ステップと、を有する、固定符号帳探索方法。
【請求項７】
前記テプリッツ型の畳み込み行列は、以下の（２）式の行列Ｈ’で表される、請求項６記載の固定符号帳探索方法。
【数２】
2007272196.tif 000012
ここで、ｈ（０）（ｎ）は、負の時間に値を有する第２のインパルス応答ベクトル（ｎ＝−ｍ，…，０，…，Ｎ−１）である。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、音声信号を符号励振線形予測（Code Excited Linear Prediction：ＣＥＬＰ）型の音声符号化装置によって符号化する際に用いられる、固定符号帳探索装置および固定符号帳探索方法に関する。
【背景技術】
【０００２】
ＣＥＬＰ型音声符号化装置における固定符号帳の探索処理は、一般に音声符号化処理の中で最も多くの処理量を占めるため、従来からさまざまな固定符号帳の構成や固定符号帳の探索方法が開発されてきた。
【０００３】
探索のための処理量を比較的少なくすることができる固定符号帳として、ＩＴＵ−Ｔ勧告Ｇ．７２９やＧ．７２３．１あるいは３ＧＰＰ標準ＡＭＲ等の国際標準コーデックに広く採用されている代数符号帳（Algebraic Codebook）を用いた固定符号帳（Fixed Codebook）が挙げられる（例えば非特許文献１〜３参照）。これらの固定符号帳では、代数符号帳から生成されるパルス数をスパースにすることによって、固定符号帳探索に要する処理量を少なくすることができる。その一方で、スパースなパルス音源で表現できる信号特性に限界があるため、符号化品質に問題を生じる場合がある。このような問題に対応するため、代数符号帳から生成されるパルス音源に特性を持たせるためのフィルタをかける手法が提案されている（例えば非特許文献４参照）。
【非特許文献１】ＩＴＵ−Ｔ  Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ Ｇ．７２９、“Ｃｏｄｉｎｇ  ｏｆ  Ｓｐｅｅｃｈ  ａｔ  ８  ｋｂｉｔ／ｓ  ｕｓｉｎｇ  Ｃｏｎｊｕｇａｔｅ−ｓｔｒｕｃｔｕｒｅ  Ａｌｇｅｂｒａｉｃ−Ｃｏｄｅ−Ｅｘｃｉｔｅｄ  Ｌｉｎｅａｒｅ−Ｐｒｅｄｉｃｔｉｏｎ  （ＣＳ−ＡＣＥＬＰ）”、１９９６年３月
【非特許文献２】ＩＴＵ−Ｔ  Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ  Ｇ．７２３．１、“Ｄｕａｌ  Ｒａｔｅ  Ｓｐｅｅｃｈ  Ｃｏｄｅｒ  ｆｏｒ  Ｍｕｌｔｉｍｅｄｉａ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｔｒａｎｓｍｉｔｔｉｎｇ  ａｔ  ５．３  ａｎｄ  ６．３  ｋｂｉｔ／ｓ”、１９９６年３月
【非特許文献３】３ＧＰＰ  ＴＳ  ２６．０９０、“ＡＭＲ  ｓｐｅｅｃｈ  ｃｏｄｅｃ；Ｔｒａｎｓｃｏｄｉｎｇ ｆｕｎｃｔｉｏｎｓ”Ｖ４．０．０、２００１年３月
【非特許文献４】Ｒ．Ｈａｇｅｎ他、“Ｒｅｍｏｖａｌ  ｏｆ  ｓｐａｒｓｅ−ｅｘｃｉｔａｔｉｏｎ  ａｒｔｉｆａｃｔｓ  ｉｎ  ＣＥＬＰ”、ＩＥＥＥ  ＩＣＡＳＳＰ‘９８、ｐｐ．１４５〜１４８、１９９８
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、音源パルスにかけるフィルタが下三角のテプリッツ（Ｔｏｅｐｌｉｔｚ）行列で表現できない場合（例えば、非特許文献４にあるような巡回畳み込み処理である場合等負の時間に値を有するフィルタの場合）、行列演算に余計なメモリや演算量が必要となる。
【０００５】
本発明の目的は、音源パルスにかけるフィルタが下三角行列で表せない特性であっても演算量の増加をわずかに抑え、準最適な固定符号帳探索を実現することのできる音声符号化装置等を提供することである。
【課題を解決するための手段】
【０００６】
本発明は、固定符号帳探索装置が、パルス音源ベクトルを生成するパルス音源ベクトル生成部と、負の時間に値を有するインパルス応答ベクトルに聴覚重み付け合成フィルタのインパルス応答を畳み込んで、負の時間に値を有する第２のインパルス応答ベクトルを生成する第１の畳み込み演算部と、前記第１の畳み込み演算部によって生成された第２のインパルス応答ベクトルを用いてテプリッツ型の畳み込み行列を生成する行列生成部と、前記パルス音源ベクトル生成部によって生成されたパルス音源ベクトルに前記行列生成部によって生成された行列を用いて畳み込み処理を行う第２の畳み込み演算部と、を具備することにより、上記目的を達成するものである。
【０００７】
また、本発明は、固定符号帳探索方法が、パルス音源ベクトルを生成するパルス音源ベクトル生成ステップと、負の時間に値を有するインパルス応答ベクトルに聴覚重み付け合成フィルタのインパルス応答を畳み込んで、負の時間に値を有する第２のインパルス応答ベクトルを生成する第１の畳み込み演算ステップと、前記第１の畳み込み演算ステップで生成された第２のインパルス応答ベクトルを用いてテプリッツ型の畳み込み行列を生成する行列生成ステップと、前記パルス音源ベクトルに前記テプリッツ型の畳み込み行列を用いて畳み込み処理を行う第２の畳み込み演算ステップと、を有することにより、上記目的を達成するものである。
【発明の効果】
【０００８】
本発明によれば、テプリッツ行列で表現されない伝達関数を下三角テプリッツ行列の行要素の一部を切り取った形の行列で近似するため、下三角テプリッツ行列で表される因果的なフィルタの場合とほとんど同じメモリ量と演算量で音声信号の符号化処理を行うことができる。
【発明を実施するための最良の形態】
【０００９】
本発明は、下三角テプリッツ（Ｔｏｅｐｌｉｔｚ）型行列の行要素を切り詰めた（ｔｒｕｎｃａｔｅ）行列を用いて固定符号帳の探索を行う構成に特徴を有する。
【００１０】
以下、本発明に係る実施の形態について、図を適宜参照しながら詳細に説明する。
【００１１】
（実施の形態）
図１は、本発明の一実施の形態に係る音声符号化装置における固定符号帳ベクトル生成装置１００の構成を示すブロック図である。なお、本実施の形態では、固定符号帳ベクトル生成装置１００は、携帯電話等の通信端末装置に搭載されて使用されるＣＥＬＰ型音声符号化装置の固定符号帳として使用されるものとする。
【００１２】
固定符号帳ベクトル生成装置１００は、代数符号帳１０１、畳み込み演算部１０２を具備する。
【００１３】
代数符号帳１０１は、入力した符号帳インデックスｋで指定される位置に音源パルスを代数的に配置して成るパルス音源ベクトルｃｋを生成し、生成したパルス音源ベクトルを畳み込み演算部１０２へ出力する。代数符号帳の構造はどのようなものでも良く、例えばＩＴＵ−Ｔ勧告Ｇ．７２９に記載されているものでも良い。
【００１４】
畳み込み演算部１０２は、代数符号帳１０１から入力したパルス音源ベクトルに、別途入力した負の時間に値を有するインパルス応答ベクトルを畳み込み、畳み込んだ結果のベクトルを固定符号帳ベクトルとして出力する。負の時間に値を有するインパルス応答ベクトルはどのようなものでも良いが、時間０の点における要素の振幅が最も大きく、ベクトル全体のエネルギの大半を時間０の点が占めているようなベクトルが好適である。また、非因果的な部分（すなわち、負の時間のベクトル要素）は、時間０の点を含む因果的な部分（すなわち、非負の時間のベクトル要素）よりもベクトル長が短いものが好適である。負の時間に値を有するインパルス応答ベクトルは、固定のベクトルとしてメモリに予め記憶されていても良いし、逐次計算によって求められる可変のベクトルであっても良い。以下、本実施の形態では、負の時間に値を有するインパルス応答が時間“−ｍ”から値を有する（すなわち、時間“−ｍ−１”以前は全て０である）例について具体的に説明する。
【００１５】
図１において、入力された固定符号帳インデックスｋによって固定符号帳から生成されたパルス音源ベクトルｃｋを畳み込みフィルタＦ（図１における畳み込み演算部１０２に相当）と図示しない聴覚重み付け合成フィルタＨに通して得られる聴覚重み付け合成信号ｓは、次の（１）式のように表される。
【数１】
2007272196.tif 000003
【００１６】
ここで、ｈ（ｎ）、ｎ＝０，…，Ｎ−１は聴覚重み付け合成フィルタのインパルス応答、ｆ（ｎ）、ｎ＝−ｍ，…，Ｎ−１は非因果的なフィルタのインパルス応答（すなわち負の時間に値を有するインパルス応答）、ｃｋ（ｎ）、ｎ＝０，…，Ｎ−１はインデックスｋで指定されるパルス音源ベクトル、をそれぞれ示している。
【００１７】
固定符号帳の探索は、次の（２）式を最大化するｋを見つけることによって行われる。なお、（２）式において、Ｃｋはインデックスｋで指定されるパルス音源ベクトル（固定符号帳ベクトル）ｃｋを畳み込みフィルタＦと聴覚重み付け合成フィルタＨに通して得られる聴覚重み付け合成信号ｓと後述するターゲットベクトルｘとの内積（あるいは相互相関）であり、Ｅｋはｃｋを畳み込みフィルタＦと聴覚重み付け合成フィルタＨに通して得られる聴覚重み付け合成信号ｓのエネルギ（すなわち｜ｓ｜２）である。
【数２】
2007272196.tif 000004
【００１８】
ｘは、ＣＥＬＰ音声符号化におけるターゲットベクトルと呼ばれるもので、聴覚重み付け入力音声信号から聴覚重み付け合成フィルタのゼロ入力応答を除去して得られるベクトルである。聴覚重み付け入力音声信号とは、符号化対象としている入力音声信号に聴覚重み付けフィルタをかけて得られる信号である。聴覚重み付けフィルタとは、一般に入力音声信号の線形予測分析を行って得られる線形予測係数を用いて構成される全極型または極零型のフィルタであり、ＣＥＬＰ型音声符号化装置においては広く利用されているものである。聴覚重み付け合成フィルタとは、ＣＥＬＰ型音声符号化装置によって量子化された線形予測係数を用いて構成される線形予測フィルタ（すなわち合成フィルタ）と前述の聴覚重み付けフィルタとを従属接続したフィルタである。これらの構成要素は本実施の形態では図示していないが、ＣＥＬＰ型音声符号化装置においては一般的であり、例えばＩＴＵ−Ｔ勧告Ｇ．７２９にも、「ターゲットベクトル（ｔａｒｇｅｔ  ｖｅｃｔｏｒ）」、「重み付け合成フィルタ（ｗｅｉｇｈｔｅｄ  ｓｙｎｔｈｅｓｉｓ  ｆｉｌｔｅｒ） 」、「聴覚重み付け合成フィルタのゼロ入力応答（ｚｅｒｏ−ｉｎｐｕｔ  ｒｅｓｐｏｎｓｅ  ｏｆ  ｔｈｅ  ｗｅｉｇｈｔｅｄ  ｓｙｎｔｈｅｓｉｓ  ｆｉｌｔｅｒ）」について記載されている。なお、添え字ｔは転置であることを示す。
【００１９】
しかしながら、（１）式からも分かるように、負の時間に値を有するインパルス応答を畳み込んだ聴覚重み付け合成フィルタのインパルス応答を畳み込む行列Ｈ”は、第１列〜第ｍ列が畳み込むインパルス応答の一部または全ての非因果的な成分を切り詰めたものを用いて計算されるため、畳み込むインパルス応答の全ての非因果的な成分を用いて計算される第（ｍ＋１）列以降の列成分と異なってしまい、テプリッツ型にならない。このため、ｈ（１）〜ｈ（ｍ）のｍ種類のインパルス応答を別々に計算して保持しておかなければならず、ｄおよびΦの計算に要する演算量およびメモリ量の増大を招く。
【００２０】
そこで、（２）式を次の（３）式で近似する。
【数３】
2007272196.tif 000005
【００２１】
ここで、ｄ'ｔは次の（４）式で表される。
【数４】
2007272196.tif 000006
【００２２】
すなわちｄ'（ｉ）は、次の（５）式で表される。
【数５】
2007272196.tif 000007
【００２３】
ここで、ｘ（ｎ）はターゲットベクトルの第ｎ要素（ｎ＝０，１，…，Ｎ−１、Ｎは音源信号の符号化の処理単位時間であるフレームもしくはサブフレーム長）、ｈ（０）（ｎ）は聴覚重み付けフィルタのインパルス応答に負の時間に値を有するインパルス応答を畳み込んだベクトルの第ｎ要素（ｎ＝−ｍ，０，…，Ｎ−１）をそれぞれ示す。ターゲットベクトルはＣＥＬＰ符号化で一般的に使用されるもので、聴覚重み付け入力音声信号から聴覚重み付け合成フィルタのゼロ入力応答を除去して得られるベクトルである。ｈ（０）（ｎ）は、聴覚重み付け合成フィルタのインパルス応答ｈ（ｎ）（ｎ＝０，１，…，Ｎ−１）に、非因果的なフィルタ（インパルス応答ｆ（ｎ），ｎ＝−ｍ，…，０，…，Ｎ−１）をかけて得られるベクトルで、次の（６）式で表される。ｈ（０）（ｎ）も非因果的なフィルタのインパルス応答となる（ｎ＝−ｍ，…，０，…，Ｎ−１）。
【数６】
2007272196.tif 000008
【００２４】
また、行列Φ’は次の（７）式で表される。
【数７】
2007272196.tif 000009
【００２５】
すなわち、行列Φ’の各要素φ’（ｉ，ｊ）は次の（８）式で表される。
【数８】
2007272196.tif 000010
【００２６】
すなわち、行列Ｈ”の第ｐ列要素ｈ（ｐ）（ｎ）、ｐ＝１〜ｍ、を他の列の要素ｈ（０）（ｎ）で近似したものが行列Ｈ’である。この行列Ｈ’は、下三角テプリッツ型行列の行要素を切り詰めたテプリッツ型行列である。このような近似を行っても、負の時間に値を有するインパルス応答ベクトルのうち、非因果的な要素（負の時間の成分）のエネルギが因果的な要素（負でない、つまり０を含む正の時間の成分）のエネルギに比べて十分小さい場合は近似による影響は小さい。また、近似が行われるのは、行列Ｈ”の第１列から第ｍ列要素に限定されるので（ここでｍは非因果的な要素の長さ）、ｍが短いほど近似の影響は無視できるようになる。
【００２７】
一方、（３）式の近似を用いる場合と用いない場合とでは、行列Φ’とΦの演算量に大きな差が出る。例えば、負の時間に値を有するインパルス応答を畳み込まない通常の代数符号帳における行列Φ０＝ＨｔＨ（Ｈは（１）式における聴覚重み付けフィルタのインパルス応答を畳み込む下三角テプリッツ型行列）を求める場合と比較して考えた場合、（８）式から明らかなように、（３）式の近似を用いた場合の行列Φ’は基本的にｍ回の積和演算が増えるだけである。また、ＩＴＵ−Ｔ勧告Ｇ．７２９のＣコードでも行われているように、φ’（ｉ，ｊ）は、（ｊ−ｉ）が等しい要素（例えば、φ’（Ｎ−２，Ｎ−１）、φ’（Ｎ−３，Ｎ−２）、…、φ’（０，１））は再帰的に求めることができ、効率的に計算ができるという特徴があるので、全ての行列要素の計算にｍ回の積和演算が追加されるわけではない。
【００２８】
これに対して、（３）式の近似を用いない場合の行列Φは、φ（ｐ，ｋ）＝φ（ｋ、ｐ）、ｐ＝０，…，ｍ、ｋ＝０，…，Ｎ−１、の要素が、その他の行列要素と異なるインパルス応答ベクトルの相関計算を行う（つまり、ｈ（０）とｈ（０）の相関ではなく、ｈ（０）とｈ（ｐ）、ｐ＝１〜ｍ、の相関を求める）必要がある。これらの要素は、再帰的に求めたときの最後のほうで計算結果が得られる要素である。つまり、前述した、「再帰的に求めることができるので、行列Φの要素を効率的に計算することができる」という利点が失われてしまう。このことは、負の時間に値を有するインパルス応答ベクトルの非因果的な要素の数にほぼ比例する形で演算量が増加することを意味する（例えば、ｍ＝１の場合でも、２倍近くの演算量となる）。
【００２９】
図２は、上述した固定符号帳探索方法を実現する固定符号帳探索装置１５０の一例を示すブロック図である。
【００３０】
負の時間に値を有するインパルス応答ベクトルと聴覚重み付け合成フィルタのインパルス応答ベクトルとが畳み込み演算部１５１に入力される。畳み込み演算部１５１は、（６）式によりｈ（０）（ｎ）を算出し、行列生成部１５２へ出力する。
【００３１】
行列生成部１５２は、畳み込み演算部１５１より入力されたｈ（０）（ｎ）を用いて行列Ｈ’を生成し、畳み込み演算部１５３へ出力する。
【００３２】
畳み込み演算部１５３は、代数符号帳１０１より入力されるパルス音源ベクトルｃｋに行列生成部１５２より入力される行列Ｈ’の要素ｈ（０）（ｎ）を畳み込んで加算器１５４へ出力する。
【００３３】
加算器１５４は、畳み込み演算部１５３から入力される聴覚重み付け合成信号と別途入力されるターゲットベクトルとの差分信号を算出し、誤差最小化部１５５へ出力する。
【００３４】
誤差最小化部１５５は、加算器１５４から入力される差分信号のエネルギが最小となるパルス音源ベクトルｃｋを生成する符号帳インデックスｋを特定する。
【００３５】
図３は図１に示した固定符号帳ベクトル生成装置１００を固定符号帳ベクトル生成部１００ａとして備えたＣＥＬＰ型音声符号化装置２００の一例を表すブロック図である。
【００３６】
入力音声信号は、前処理部２０１へ入力される。前処理部２０１は、直流成分の除去などの前処理を行い、処理後の信号を線形予測分析部２０２および加算器２０３へ出力する。
【００３７】
線形予測分析部２０２は、前処理部２０１より入力した信号の線形予測分析を行い、分析結果である線形予測係数をＬＰＣ量子化部２０４および聴覚重み付けフィルタ２０５へ出力する。
【００３８】
加算器２０３は、前処理部２０１より入力した前処理後の入力音声信号と、合成フィルタ２０６より入力した合成音声信号との差信号を算出し、聴覚重み付けフィルタ２０５へ出力する。
【００３９】
ＬＰＣ量子化部２０４は、線形予測分析部２０２から入力した線形予測係数の量子化および符号化処理を行い、量子化ＬＰＣを合成フィルタ２０６へ、符号化結果をビットストリーム生成部２１２へ、それぞれ出力する。
【００４０】
聴覚重み付けフィルタ２０５は、線形予測分析部２０２より入力した線形予測係数を用いて構成される極零型のフィルタで、加算器２０３より入力した、前処理後の入力音声信号と合成音声信号との差信号にフィルタ処理を施し、誤差最小化部２０７へ出力する。
【００４１】
合成フィルタ２０６はＬＰＣ量子化部２０４より入力した量子化線形予測係数によって構築される線形予測フィルタであり、加算器２１１より駆動信号を入力し、線形予測合成処理を行って合成音声信号を加算器２０３へ出力する。
【００４２】
誤差最小化部２０７は、聴覚重み付けフィルタ２０５より入力される信号のエネルギが最も小さくなるように、適応符号帳ベクトル生成部２０８、固定符号帳ベクトル生成部１００ａ、適応符号帳ベクトルと固定符号帳ベクトルに対する利得に関するパラメータを決定し、それらの符号化結果をビットストリーム生成部２１２に出力する。
【００４３】
適応符号帳ベクトル生成部２０８は、過去に加算器２１１から入力した駆動信号をバッファリングする適応符号帳を有し、適応符号帳ベクトルを生成して増幅器２０９へ出力する。適応符号帳ベクトルは誤差最小化部２０７からの指示によって特定される。
【００４４】
増幅器２０９は、誤差最小化部２０７から入力される適応符号帳利得を適応符号帳ベクトル生成部２０８から入力した適応符号帳ベクトルに乗じて加算器２１１へ出力する。
【００４５】
固定符号帳ベクトル生成部１００ａは、図１に示した固定符号帳ベクトル生成装置１００と同じ構成であり、誤差最小化部２０７より符号帳インデックスや非因果的なフィルタのインパルス応答に関する情報を入力し、固定符号帳ベクトルを生成して増幅器２１０へ出力する。
【００４６】
増幅器２１０は、誤差最小化部２０７から入力される固定符号帳利得を固定符号帳ベクトル生成部１００ａから入力した固定符号帳ベクトルに乗じて加算器２１１へ出力する。
【００４７】
加算器２１１は、増幅器２０９および２１０から入力した利得乗算後の適応符号帳ベクトルおよび固定符号帳ベクトルとの加算を行い、結果をフィルタ駆動信号として合成フィルタ２０６へ出力する。
【００４８】
ビットストリーム生成部２１２は、ＬＰＣ量子化部２０４より入力した線形予測係数（すなわちＬＰＣ）の符号化結果と、誤差最小化部２０７より入力した適応符号帳ベクトルおよび固定符号帳ベクトルおよびそれらに対する利得情報の符号化結果と、を入力し、ビットストリームに変換して出力する。
【００４９】
なお、誤差最小化部２０７における固定符号帳ベクトルのパラメータを決定する際に、前述した固定符号帳探索方法が用いられ、実際の固定符号帳探索装置は図２に示したようなものが用いられる。
【００５０】
このように、本実施の形態では、負の時間に値を有するインパルス応答特性を持つフィルタ（一般に非因果的なフィルタと呼ばれる）を代数符号帳から生成された音源ベクトルにかける場合に、非因果的なフィルタと聴覚重み付け合成フィルタとを従属接続した処理ブロックの伝達関数を非因果的な部分の長さの行数だけ行列要素を切り詰めた（ｔｒｕｎｃａｔｅした）下三角テプリッツ型行列によって近似する。この近似によって代数符号帳の探索に要する演算量の増加を抑えることができる。また、非因果的な要素の数が因果的な要素の数よりも少なく、かつ／または、非因果的な要素のエネルギが因果的な要素のエネルギよりも小さい場合、前記近似による符号化品質への影響は抑えられる。
【００５１】
なお、本実施の形態について、以下のように変形したり応用したりしても良い。
【００５２】
非因果的なフィルタのインパルス応答の因果的な成分の数を非因果的な成分の数よりも大きい範囲内で特定の数に限定しても良い。
【００５３】
なお、本実施の形態では固定符号帳探索時の処理についてのみ説明した。ＣＥＬＰ型音声符号化装置では、固定符号帳探索の後、利得量子化が行われるのが普通である。その際、聴覚重み付け合成フィルタを通した固定音源符号帳ベクトル（すなわち、選択された固定音源符号帳ベクトルを聴覚重み付け合成フィルタに通して得られる合成信号）が必要とされるので、固定符号帳探索終了後に、この「聴覚重み付け合成フィルタを通した固定音源符号帳ベクトル」を算出するのが普通である。このとき使用するインパルス応答畳み込み行列は、探索時に用いた近似のインパルス応答畳み込み行列Ｈ（０）ではなく、第１〜ｍ列（＝非因果的要素の数がｍの場合）の要素のみが他の要素と異なっている行列Ｈ”を用いたほうがよい。
【００５４】
また、本実施の形態では、非因果的な部分（すなわち、負の時間のベクトル要素）は、時間０の点を含む因果的な部分（すなわち、非負の時間のベクトル要素）よりもベクトル長が短いものが好適であるとしたが、非因果的な部分の長さはＮ／２未満（Ｎはパルス音源ベクトルの長さ）に設定する。
【００５５】
以上、本発明の実施の形態について説明した。
【００５６】
本発明に係る固定符号帳探索装置や音声符号化装置等は、上記実施の形態に限定されず、種々変更して実施することが可能である。
【００５７】
本発明に係る固定符号帳探索装置や音声符号化装置等は、移動体通信システムにおける通信端末装置及び基地局装置に搭載することが可能であり、これにより上記と同様の作用効果を有する通信端末装置、基地局装置及び移動体通信システムを提供することができる。
【００５８】
また、ここでは、本発明をハードウェアで構成する場合を例にとって説明したが、本発明をソフトウェアで実現することも可能である。例えば、本発明に係る固定符号帳探索方法や音声符号化方法等のアルゴリズムをプログラミング言語によって記述し、このプログラムをメモリに記憶しておいて情報処理手段によって実行させることにより、本発明の固定符号帳探索装置や音声符号化装置等と同様の機能を実現することができる。
【００５９】
なお、上記実施の形態において用いた「固定符号帳」「適応符号帳」は、「固定音源符号帳」「適応音源符号帳」と称しても良い。
【００６０】
また、上記実施の形態の説明に用いた各機能ブロックは、典型的には集積回路であるＬＳＩとして実現される。これらは個別に１チップ化されても良いし、一部又は全てを含むように１チップ化されても良い。
【００６１】
ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
【００６２】
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路又は汎用プロセッサで実現しても良い。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサーを利用しても良い。
【００６３】
さらには、半導体技術の進歩又は派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行っても良い。バイオ技術の適用等が可能性としてありえる。
【産業上の利用可能性】
【００６４】
本発明に係る固定符号帳探索装置等は、代数符号帳を固定符号帳として利用するＣＥＬＰ型音声符号化装置において、大きな演算量およびメモリ量の増加なしに非因果的なフィルタ特性を代数符号帳から生成されたパルス音源ベクトル付加することができるという効果を有し、利用可能なメモリ量に制限があり、かつ、低速での無線通信を強いられる携帯電話等の通信端末装置等における音声符号化装置の固定符号帳探索に有用である。
【図面の簡単な説明】
【００６５】
【図１】本発明の一実施の形態に係る音声符号化装置の固定符号帳ベクトル生成装置を示すブロック図
【図２】本発明の一実施の形態に係る音声符号化装置の固定符号帳探索装置の一例を示すブロック図
【図３】本発明の一実施の形態に係る音声符号化装置の一例を示すブロック図
【符号の説明】
【００６６】
１００  固定符号帳ベクトル生成装置
１０１  代数符号帳
１０２  畳み込み演算部
１５０  固定符号帳探索装置
１５１  畳み込み演算部
１５２  行列生成部
１５３  畳み込み演算部
１５４  加算器
１５５  誤差最小化部
２００  ＣＥＬＰ型音声符号化装置
２０１  前処理部
２０２  線形予測分析部
２０３  加算器
２０４  ＬＰＣ量子化部
２０５  聴覚重み付けフィルタ
２０６  合成フィルタ
２０７  誤差最小化部
２０８  適応符号帳ベクトル生成部
２０９  増幅器
２１０  増幅器
２１１  加算器
２１２  ビットストリーム生成部
【図１】
2007272196.tif 000013
【図２】
2007272196.tif 000014
【図３】
2007272196.tif 000015