計算量の少ないビタビデコーダの代替品は何ですか？

ビタビデコーダーの代わりに、計算負荷の少ない代替手段は何ですか？

理想的には、最も一般的に使用される概算方法のリストと、簡単な長所と短所が理想的です。

たたみ込みコードをデコードするためのビタビデコーダーの直接的な代替手段は、シーケンシャルデコーダーです。アルゴリズムは単純ですが、パフォーマンスはそれほど良くありません。たとえば、ビタビ復号化を使用するシステムの一般的な拘束長は、通常k = 7またはk = 9です。シーケンシャルデコーダーで復号化されたシステムの拘束長は、通常30代程度です。ビタビデコーダーの複雑さは、このような長い拘束長では法外になり、シーケンシャルデコーダーのパフォーマンスは、ビタビデコーダーで使用される短い拘束長では非常に貧弱です。

別の代替案はAPPまたはMAPデコーダーを使用することですが、それらはビタビデコーダーよりも複雑です（それらは本質的に反対方向に一緒に実行される2つのビタビデコーダーであるため）。しかし、もしあなたが単に「ビタビ」デコーダを使用していないと言いたいのであれば、それは適格かもしれません。

1つの（最適とはほど遠い）アプローチ：

ハーフレートたたみ込みコードは、互いに多重化された2つの乗算的にスクランブルされたチャネルコーダーと見なすことができます。逆乗算デスクランブラーで2つのパスをデコードしてから、2つのパスを組み合わせることができます。デスクランブラーがソフトな決定を行うようにしても、結果は最適とはほど遠いですが、非常に高速であるはずです。