Algebraic Code Excited Linear Prediction
ACELP を応用したアルゴリズムの代表的なものとして、ITU-T G.729(8kbps)で使用されている CS-ACELP(conjugate structure - ACELP、共役構造ACELP)がある。
一般に、共役構造とはコードブックを以下のように2つのコードブックの線形結合で表すものでベクトル量子化のために使用され、最初は CELP の応用である CS-CELP で使用された。ここで ci , cj はそれぞれコードブックを、α は係数を表す。
c i , j = α 1 c i + α 2 c j {\displaystyle c_{i,j}=\alpha _{1}c_{i}+\alpha _{2}c_{j}\ }
この方法は2ステージのベクトル量子化によく似た方法で、単純なベクトル量子化と比べビット誤りに強くなり、コードブックのために必要なメモリが減り、計算の複雑さを減らす効果がある。
CS-ACELP は ACELP に共役構造のコードブックを組み合わせたものである。ITU-T G.729 では2つのコードブックの単純な和の形で表されている。
c i , j = c i + c j {\displaystyle c_{i,j}=c_{i}+c_{j}\ }
ACELP のベースである CELP は線形予測符号 (LPC) から派生した音声符号化アルゴリズムで、線形予測フィルターの入力として適応型と固定型のコードブックに登録された信号を使う。 ACELP は、代数的に決められた位置に配置した振幅が+1/-1のパルスの組み合わせからなる固定型コードブックと、この CELP のアルゴリズムとを組み合わせた方式である。以下の特徴がある。
代数的な性格よりコード探索の効率が良い。
コードブック全体をテーブルとして用意する必要が無いためメモリが削減できる。
柔軟性があり大きなサイズのコードブックを容易に実現できる。
ACELP の基本的なアイデアは1987年に発表され 、その後、疎な(スパース)代数コードを使うよう改良が加えられ 、計算量が低減された。 1990年代以降、その効率性のため ACELP のコードブックの表現方式は最もよく使われている 。