音声認識のリアルタイム化には２つの方法がある。１つにはアルゴ
リズムによる計算量の削減であり、もう１つはハードウエアによる
計算コストの分散化である。フレーム同期型の認識アルゴリズムに
おいて計算量を削減する方法としてビームサーチが知られている
[13]。しかし、この方法を用いるにはフレームごとに
(表3 step7)のソーティング
が必要になってくる。この計算コストはかなり大きい。このため、
超並列コンピュータなどを考えた場合、ビームサーチを採用しない
ほうが早くなる可能性がある。今後、リアルタイム化はハードウエ
アも考慮して最適なアルゴリズムを考えていく必要があると思われ
る。