インターリーブ
インターリーブは、デジタル通信やストレージシステムの前方誤り訂正の性能向上のために使われることも多い。多くの伝送路は無記憶 (memoryless) ではない。誤りは散発的(ランダム)ではなく、ある時点で集中して起きるのが一般的である(バースト誤り)。1つの符号語内で複数の誤りが発生して誤り訂正符号の能力を超えると、元の符号語を復元できなくなる。この場合のインターリーブは、複数の符号語について、それを構成する情報源シンボルをシャッフルし、この問題を改善する。そのため、誤りの分布がより一様になる。
ターボ符号やLDPC符号などの現代的な繰り返し符号の解析によると、それらは誤りが独立に分布することを仮定していることが多い。従ってLDPC符号を使ったシステムは、それに加えて符号語内のシンボル群をまたがったインターリーブを施すのが一般的である。
ターボ符号ではインターリーバが必須の構成要素であり、インターリーバの設計が全体の性能に大きく影響する。