畳み込み符号
まず、入力ビット m 1 {\displaystyle m_{1}} は左端のレジスタに格納される。そして、各メモリレジスタの値から生成多項式を適用して n ビットを出力する。この例では、生成多項式は G 1 = ( 1 , 1 , 1 ) , G 2 = ( 0 , 1 , 1 ) , G 3 = ( 1 , 0 , 1 ) {\displaystyle G_{1}=(1,1,1),G_{2}=(0,1,1),G_{3}=(1,0,1)} であり、出力ビットは次のように計算される(2 を法とする)。
n1 = m1 + m0 + m-1
n2 = m0 + m-1
n3 = m1 + m-1
次に、全レジスタ値を右方向にビットシフトし( m 1 {\displaystyle m_{1}} を m 0 {\displaystyle m_{0}} に移し、 m 0 {\displaystyle m_{0}} を m − 1 {\displaystyle m_{-1}} に移す)、次の入力ビットを待つ。 これを反復し、新たな入力ビットがない場合、全てのレジスタがゼロ状態になるまで出力を続ける。