Algebraic Code Excited Linear Prediction
ACELP アルゴリズムのベースである CELP は、「合成による分析」の手法を用い音声波形を再合成し聴感補正を行った後の信号と元の信号とを比較することで、コードブックから誤差が最小になるものを探索する。これを単純に実行すると探索に大きな計算量が必要で、計算量を減らすための工夫が必要になる。またコードブックのサイズが大きくなると多量のメモリも必要である。ACELP はこれらを改善するために考案された。
ACELP で使われているコードブックの基本的なアイデアは、ハミング符号など誤り訂正符号の考え方に近い。ハミング符号などでは符号空間内に特定の規則を用いて距離(たとえばハミング距離)が等しくなるよう符号を割り当て、誤ったビットパターンに対して最も距離が近い符号を正しい符号(訂正済み符号)と見なす。同様に、ACELP で使われているコードブックは振幅が+1/-1のパルスを一定の規則で割り当てたものを用い、その中で誤差が最小になるものを符号化結果とする。規則的に生成したコードブックはメモリを消費せず、誤差が最小になるものを探索するのにも合理的である。