6.15 Kode Konvolusi Kode konvolusi pada dasarnya berbeda dari kode blok dalam urutan informasi yang tidak dikelompokkan ke dalam blok yang berbeda dan dikodekan [Vit'79). Alih- alih, urutan bit informasi yang berkelanjutan dipetakan ke dalam urutan bit keluaran encoder yang berkelanjutan. Pemetaan ini sangat terstruktur memungkinkan metode decoding yang Sangat berbeda dari kode blok yang akan digunakan. Dapat dikatakan bahwa pengkodean convolutional dapat mencapai keuntungan pengkodean yang lebih besar daripada yang dapat dicapai dengan menggunakan pengkodean blok dengan kompleksitas yang Sama. Kode konvolusi dihasilkan dengan melewatkan urutan informasi melalui register geser keadaan terbatas. Secara umum, register geser berisi Nik but) tahapan dan m generator fungsi aljabar linier berdasarkan polinomial generator atar seperti yang ditunjukkan pada Gambar 6,19, Data input digeser ke dalam dan sepanjang register geser bit pada Suatu waktu, Jumlah bit keluaran untuk setiap k biturutan data masukan adalah bit. Kode tarif Rek/a. Parameter N disebut panjang kendala dan menunjukkan jumlah bit data input yang bergantung pada output saat ini. Ini menentukan seberapa kuat dan kompleks kode di dalamnya. Berikut ini, adalah garis besar dari berbagai cara untuk mewakili kode konvolusi, generator untuk kode konvolusi adalah semi tak hingga karena panjang inputnya semi tak hingga. Oleh karena itu, ini mungkin bukan cara yang nyaman untuk merepresentasikan kode konvolusiPolinomial Generator Di sini, kami menentukan satu set n vektor, Satu untuk setiap n modulo-2 penambah yang digunakan. Setiap vektor berdimensi 2k menunjukkan koneksi encoder ke penambah modulo-2 itu. A 1 di posisi ke-i dari vektor menunjukkan bahwa tahap register geser yang Sesuai terhubung dan 0 menunjukkan tidak ada koneksi Tabel Logika Sebuah tabel logika dapat dibuat yang menunjukkan output dari encoder konvolusi dan status encoder untuk urutan input yang ada di register geser, Diagram Status Karena keluaran encoder ditentukan oleh input dan status enkoder Saat ini, diagram status dapat digunakan untuk mewakili proses pengkodean. Diagram keadaan hanyalah gratik keadaan yang mungkin dari encoder dan kemungkinan transisi dari satu keadaan ke keadaan lainnya.Diagram pohon Diagram pohon menunjukkan struktur encoder berupa pohon dengan cabang-cabang yang mewakili berbagai state dan out put dari coder, Diagram Teralis Pengamatan dekat terhadap pohon mengungkapkan bahwa struktur berulang dengan sendirinya setelah Jumlah tahapan lebih besar dari panjang batasan. Diamati bahwa semua cabang yang berasal dari dua node yang memiliki status yang Sama adalah identik dalam arti bahwa mereka menghasilkan urutan output yang identik, Ini berarti bahwa dua node yang memiliki label yang Sama dapat digabungkan. Dengan melakukan ini di seluruh diagram pohon, kita dapat memperoleh diagram lain yang disebut diagram Trellis yang merupakan representasi yang lebih kompak.