無線通信における畳み込み符号化について信号をどこかに伝える場合を考えると、伝えるべき本来の信号をそのまま送る様な事はあまりせずに、何らかのアルゴリズムにより少し歪めたり変形したりして送る事が多く見られます。これから述べる畳み込み符号もこのような信号変形のアルゴリズムの一つです。 通常、信号の通信は伝達すべき情報や送信波形があるシステムに入力されて、そのシステムの出力として送るべき情報を得る事ができます。このような、情報や信号に何らかの変化を与えるシステムの事を信号変換系と言います。ディジタルフィルタの様な処理系も一つの信号変換系と呼ぶ事も出来るでしょう。 信号変換の目的は情報を別の形式に変換して、通信経路及び受信時に発生する符号誤り(つまり伝送時のエラー)を極力減らす事に目的がありますが、 一般的にそのような信号変換系は、入力をxn 出力をynとすると式:1の一般式で表わす事が出来ます。
