デジタル通信における畳込み符号の一つであり、符号器に用いたシフトレジスタの内部状態の遷移を用いて表現できる。これを格子状表現（トレリス）といい、これを用いて表現された符号化方式である。