畳み込み符号
図1は最も簡易な畳み込み符号器の一例を示す。これは入力1ビットを3ビットに変換出力するもので、直近で入力された3ビットを記憶する機構を含む。
一般に、畳み込み符号では以下の用語・記号で性能を表現する。
符号化率 r {\displaystyle r} : 入力ビット長と出力ビット長の比。mビットからnビットへの変換 ( n ≥ m ) {\displaystyle (n\geq m)} では r = m / n {\displaystyle r=m/n} となる。
拘束長 k {\displaystyle k} : 演算に用いる直近の入力ビットの長さ (constraint length)。
自由距離 d {\displaystyle d} : 符号の訂正能力を表す (free distance)。 詳細は後述。
ここでは、符号化率 r = 1 / 3 {\displaystyle r=1/3} 、拘束長 k = 3 {\displaystyle k=3} となる。
符号器には、1ビットを入力保持できる k 個のメモリレジスタを用意する。各メモリレジスタの初期値は 0 とする。また、n対の加算器と生成多項式があり、それぞれ2を法として演算する。