BENTUK SISTEMATIK
Diketahui :
d = ( d
o
, d
1
, d
2
, , d
k-1
) d (x) = d
o
+ d
q
.x +
d
2
.x
2
+ + d
x-1
.x
k-1
g(x) = 1 + g
q
.x + g
2
.x
2
+ + g
n-k
.x
k-1
Dicari :
C = ( p
o
, p
1
, p
2
, , p
n-k-1
, d
o
, d
1
, , d
n-k
)
C = ( C
o
, C
1
, , C
n-k
)
d
o
, d
1
, , d
n-k
= sistematik code.
Solusi : {code over GF (2) }
Dewiani 2
x
n-k
d(x) = d
o
.x
n-k
+ d
1
.x
n-k+1
+ + d
k-1
.x
n-1
DEG [ g(x) } = n-k ;
DEG [ x
n-k
.d(x) ] = (n 1)
Jadi, jika { x
n-k
.d(x) } dibagi g(x)
x
n+k
.d(x) = a(x) . g(x) + b(x)
dengan : b(x) = b
o
+ b
1
.x + b
2
.x
2
+ + b
n-k-1
.x
n-k-1
atau :
b(x) + x
n-k
.d(x) = a(x) . g(x) c(x)
dimana : a(x) . g(x) : dapat dibangkitkan oleh g(x)
b
o
+ b
1
.x + + b
n-k-1
.x
n-k-1
+ + d
k-1
.x
n-1
Pengkodean dan Kompresi
Dewiani 3
Contoh :
* d = ( 1 1 1 0 ) d(x) = 1 + x + x
2
+ 0.x
3
g(x) = 1 + x + x
3
* Kode sistematik (7,4) = .. ?
Jawab :
n = 7 ; k = 4
x
3
.d(x) = x
3
+ x
4
+ x
5
+ 0.x
6
Pengkodean dan Kompresi
Dewiani 4
Mencari b(x) :
{ sisa hasil bagi x
n-k
.d(x) / g(x) }
g(x) = x
3
.d(x)
1 1 0 1 / 0 0 0 1 1 1 0 / 0 1 1 0 tidak diperlukan
0 0 0 0
0 1 1 1
1 1 0 1
0 1 0 1
1 1 0 1
0 1 0 0 { deg = 1 } < deg [ g(x) ]
0 0 0 0
0 1 0 b(x) = 0.x
0
+ 1.x
1
+ 0.x
2
Pengkodean dan Kompresi
Dewiani 5
Code :
d
(3)
= 0 0 0 1 1 1 0
B = 0 1 0 0 0 0 0 imbuhan
c = b + d
(3)
= 0 1 0 1 1 1 0 [C] = [ b . d ]
GENERATOR MATRIX
(n,k) code : subspace dari
Jadi Generator matrix : vektor basis
Satu pilihan : code dari vektor basis data
Pengkodean dan Kompresi
Dewiani 6
Contoh :
Kode (7,4) dengan g(x) = 1 + x
2
+ x
3
d b C
1 0 0 0 1 0 1 1 0 1 1 0 0 0
0 1 0 0 1 1 1 1 1 1 0 1 0 0
0 0 1 0 1 1 0 1 1 0 0 0 1 0
0 0 0 1 0 1 1 0 1 1 0 0 0 1
basis dari basis dari code
data (vektor) (vektor)
Pengkodean dan Kompresi
Dewiani 7
(
(
(
(
=
1 0 0 0 1 1 0
0 1 0 0 0 1 1
0 0 1 0 1 1 1
0 0 0 1 1 0 1
G
Pengkodean dan Kompresi
Dewiani 8
NULL SPACE / PARITY CHECK MATRIX
G = [ P
k,n-k
! I
k
] H = [ I
n-k
! P
T
n-k,k
]
Contoh :
(
(
(
(
=
1 0 0 0 1 1 0
0 1 0 0 0 1 1
0 0 1 0 1 1 1
0 0 0 1 1 0 1
G
(
(
(
=
1 0 1 1 1 0 0
1 1 1 0 0 1 0
0 1 1 1 0 0 1
H
Pengkodean dan Kompresi
Dewiani 9
d = ( 1 0 1 1 ) C = d . G =
| | | | 1 1 0 1 0 0 0
1 0 0 0 1 1 0
0 1 0 0 0 1 1
0 0 1 0 1 1 1
0 0 0 1 1 0 1
. 1 1 0 1 =
(
(
(
(