Contoh 1: Pembangkit polynomial suatu sandi siklis (7,4) adalah g(x) = x3 + x2 +1. Carilah kata sandi dari vektor data d=(1 1 1 0) dengan sandi siklis.

Presentasi berjudul: "Contoh 1: Pembangkit polynomial suatu sandi siklis (7,4) adalah g(x) = x3 + x2 +1. Carilah kata sandi dari vektor data d=(1 1 1 0) dengan sandi siklis."— Transcript presentasi:

1 Contoh 1: Pembangkit polynomial suatu sandi siklis (7,4) adalah g(x) = x3 + x Carilah kata sandi dari vektor data d=( ) dengan sandi siklis non sistematis, menggunakan c(x)=d(x) g(x) Penyelesaian : jika sandi yang dibentuk non sistematis, yaitu dengan membentuk sandi dengan c(x_=d(x) g(x) dengan d(x) adalah polynomial pesan. Maka untuk vektor data d=(d1,d2,d3,d4)=(1110) polynomial sandinya adalah : c(x) = (d(x) g(x) = (x3 + x2 + x (x3 + x2 + 1) = x6 + (1+1)x5 + (1+1)x4 + (1+1)x3 +x2 + x : koef adalah operasi XOR = X6 + X2 +X = X6 + (0) X5 + (0) X4 + (0) X3 + X2 + X + 0 Mengahasilkan vektor sandi c=( )

2 >> d=[ ] d = >> g=[ ] g = >> c=conv (d , g ) c = >> kode = mod ( c , 2 ) % hasil pengkodean kode =

3

4 n=7 ; k=4 ; d= [ ]% untuk sektor data d=1110 code = encode( d, n , k, ‘cyclic’)

5 d = code = 1

6 Catatan : untuk mengetahui generator pembangkit siklis (7,4)
>> g =cyclpoly ( 7, 4) g = >> gfpretty (g) 1 + x2 + x3

7 Tugas : Pembangkit polinomial suatu sandi siklis (7,4) adalah g(x) = x3 + x2 + 1 (g=1101). Carilah kata sandi dari vektor data d1=(1111), d2= (1110), d3= (1101), d4= (1100), d5= (1011), d6= (1010), d7= (1001), d8= (1000), d9= (0111), d10= (0110), d11= (0101), d12= (0100), d13= (0011), d14= (0010), d15= (0001).

8 Pembangkit polinomial suatu sandi siklis ( 7,4 ) adalah g(x) = x3 + x carilah kata sansi dari vektor data d1=(1111), d2=(1110), d3=(1101), d4=(1100), d5=(1011), d6=(1010), d7=(1001), d8=(1000), d9=(0111), d10=(0110), d11=(0101), d12=(1100), d13=(0011), d14=(0010), d15=(0001), d16=(0000). dengan sandi siklis sistematis.