7/22/2019 Kod Linear

1/15

Kod Linear

Liyana Zahirah Binti Johari

7/22/2019 Kod Linear

2/15

Kod linear

Satu kod di mana codewrod adalah set vector

C memenuhi satu persamaan HCT=0 .

H ialah semakan pariti (kod linear dgn 3x6

matrik semakan-pariti).

7/22/2019 Kod Linear

3/15

Pengenalan

Codeword

Digit semakan

Parity-check Equations Parity-check Matrix

Syndrome

Slepians Standard Array Decoding

7/22/2019 Kod Linear

4/15

Codeword

Mempunyai 6 digit

7/22/2019 Kod Linear

5/15

Digit semakan

Pengiraan digit semakan

7/22/2019 Kod Linear

6/15

Latihan

Diberi digit mesej adalah [011], cari digit

semakan dan codeword.

7/22/2019 Kod Linear

7/15

Parity-check Equation

7/22/2019 Kod Linear

8/15

Parity-check Matrix

Persamaan semakan pariti dalam bentuk

matrik:

7/22/2019 Kod Linear

9/15

7/22/2019 Kod Linear

10/15

Syndrome

7/22/2019 Kod Linear

11/15

Latihan

Diberi codeword [100110]. Cari sindrom,s.

Diberi sindrom [001]. Cari codeword.

7/22/2019 Kod Linear

12/15

R = C + E

C = R E

0 = HCT = H(R-E)T

= HRT HET

ST = HRT = HET

Received wordR mempunyai syndrome yangterdiri daripada errorE .

HRT = HET;

R E = C.

7/22/2019 Kod Linear

13/15

Slepians Standard Array

Digunakan untuk mencari words berdasarkan

syndrome yang telah diberikan.

7/22/2019 Kod Linear

14/15

Latihan..

Senaraikan words yang mempunyai syndrome

[011] berdasarkan slepians standard array.

7/22/2019 Kod Linear

15/15