特許
J-GLOBAL ID：200903041797896610
会話の急速符号化のためのデプス第1代数コードブック
発明者：
,
出願人/特許権者：
代理人 (1件)：
三宅 正夫 (外1名)
公報種別：公表公報
出願番号（国際出願番号）：特願平8-527130
公開番号（公開出願番号）：特表平11-501131
出願日： 1996年03月05日
公開日（公表日）： 1999年01月26日
要約：
【要約】音響信号をエンコードするためにコードブックをサーチする。このコードブックは、各々40位置を備えた1組のコードベクターから成り、所定有効位置に与えられるN個の非ゼロ振幅パルスを包含する。サーチの複雑性を減ずるために、デプス第1サーチが用いられる。このサーチは、1からMまでのレベルを備えたツリー構造を包含する。パス形成作業は、各レベルにおいて行われ、これにより、前のレベルからの合格パスを、所定のパルス-順序規則及び選択基準に従い、所定数の新たなパルスを選び、この新たなパルスの有効位置を選択することにより延長する。第1レベルに発し後続レベルのパス形成作業により延長されたパスは、合格コードベクターのN個の非ゼロ振幅パルスのそれぞれの位置を決定する。最初の幾つかかのレベルにおいて、信号に基づくパルス位置見込エスティメートを用いることは、パルススクリーニングにより有利な条件でサーチを開始することを可能にする。比率を最大化することに基づく選択基準は、プログレスをアクセスするのに、また競合する合格コードベクターの中で最良な一つを選択するのに用いられる。
請求項（抜粋）：
音響信号をエンコードするためにコードブック内のデプス第1サーチ(奥行き優先サーチ)を実施する方法において: 前記コードブックが、複数の異なる位置pを定め、コードベクターの所定の有効位置pにそれぞれ与えられるN個の非ゼロ振幅パルスをそれぞれ包含する1組のコードベクターAkを包含し; デプス第1サーチが、順序づけたレベルの数Mを定めるツリー構造を包含し、各レベルmが非ゼロ振幅パルスの所定数Nm、Nm≧1に関連し、全てのMレベルに関連する前記所定数の和が、前記コードベクターに包含される非ゼロ振幅バルスの数Nに等しく、前記ツリー構造の各々のレベルmがさらに、所定のパルス-順序規則及び所定の選択基準のパス形成演算に関連し; 前記デプス第1コードブックサーチの実施方法は: - 前記ツリー構造のレベル1において、前記関連パス形成演算が: 前記関連パルス-順序規則に関係して、N個の非ゼロ振幅パルスの数N1を選択して、 前記選択基準に関係して、N1個の非ゼロ振幅パルスの有効位置pの少なくとも一つを選択して、少なくとも一つのレベル-1の合格パスを決定するステップと; - 前記ツリー構造のレベルmにおいて、前記関連パス形成演算が、関連パルス-順序規則に関係して、レベル-(m-1)形成の過程で、前に選択されなかった非ゼロ振幅パルスのNm個を選択するサブステップと: 前記関連パルス-順序規則に関係して、前に選択されなかったレベル-(m-1)パス形成の過程で、前記Nm個の非ゼロ振幅パルスの有効位置pの少なくとも一つを選択して; 少なくとも一つのレベル-m合格パスを形成するサブステップとを介して、レベル-(m-1)合格パスを延長することにより、レベルm合格パスを反復的に決定するステップとを包含し; これにより、レベル-1に始まり前記ツリー構造で続くレベルに関連したパス形成演算の間に延長されたレベルm合格パスが、コードベクターのN個の非ゼロ振幅パルスのそれぞれの位置pを決定して合格コードベクターAkを決定する、デプス第1サーチ実施方法。
引用特許：
前のページに戻る
