畳み込み符号
畳み込み符号は、デジタルラジオ、携帯電話、人工衛星リンク、Bluetooth などの実装に用いられ、性能を向上させるためによく使われる。
拘束長が長ければそれだけ符号としても強力になるが、ビタビ法の計算量は拘束長に対して指数関数的に増大するため、宇宙探査では復号器の計算量と符号の性能のトレードオフで符号が設計されている。
ビタビ復号を用いたものでは、拘束長 k = 7 {\displaystyle k=7} 、符号化率 r = 1 / 2 {\displaystyle r=1/2} の符号がある。NASAのボイジャー計画で使われて以来、広く普及している。
マーズ・パスファインダー、マーズ・エクスプロレーション・ローバー、カッシーニでは、拘束長 k = 15 {\displaystyle k=15} 、符号化率 r = 1 / 16 {\displaystyle r=1/16} の符号が使われている。これは従来の k = 7 {\displaystyle k=7} の符号に比較して性能は 2 dB 向上しているが、復号の計算量は 256 倍となっている。
単純なビタビ復号を用いた畳み込み符号に代わり、現在ではターボ符号が広く利用されている。ターボ符号はシャノン限界に迫るほどの高性能を発揮しており、これと同等の誤り訂正性能を畳み込み符号だけで実現しようとすると復号計算量が非常に大きくなる。