Kod Linear

Liyana Zahirah Binti Johari

 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).

Pengenalan
Codeword Digit semakan Parity-check Equations Parity-check Matrix Syndrome Slepians Standard Array Decoding

Codeword
Mempunyai 6 digit

Digit semakan
Pengiraan digit semakan

Latihan
Diberi digit mesej adalah [011], cari digit semakan dan codeword.

Parity-check Equation

Parity-check Matrix
Persamaan semakan pariti dalam bentuk matrik:

Syndrome

Latihan
Diberi codeword [100110]. Cari sindrom,s. Diberi sindrom [001]. Cari codeword.

 R=C+E C=RE 0 = HCT = H(R-E)T = HRT HET ST = HRT = HET

Received word R mempunyai syndrome yang terdiri daripada error E . HRT = HET; R E = C.

Slepians Standard Array

Digunakan untuk mencari words berdasarkan syndrome yang telah diberikan.

Latihan..
Senaraikan words yang mempunyai syndrome [011] berdasarkan slepians standard array.