Professional Documents
Culture Documents
SLIDE PERSENTATION CELOE - MODUL 13 SISKOM - DTH2E3-Kode Dosen
SLIDE PERSENTATION CELOE - MODUL 13 SISKOM - DTH2E3-Kode Dosen
Digital
3
Dampak menggunakan Channel Coding
•Kinerja vs bandwidth
•Power vs. bandwidth
•Data rate vs. bandwidth PB
•Capacity vs. bandwidth
Coded
A
F
Coding gain:
Reduksi Eb/N0 jika menggunakan skema C B
channel coding untuk mencapai kinerja
tertentu D
E
Eb Eb Uncoded
G [dB] [dB] [dB]
N0 u N 0 c Eb / N 0 (dB)
4
Channel models
2
k
Binary Block 2k
k-bit Messages Encoder n-bit DISTINCT
codewords
6
U=m0.g0+m1.g1+…+mk-1.gk-1
gi=[gi0 gi1 …. gi,n-1]
7
Some definitions
• Binary field :
• The set {0,1}, under modulo 2 binary addition and
multiplication forms a field.
Addition Multiplication
00 0 00 0
0 1 1 0 1 0
1 0 1 1 0 0
11 0 1 1 1
• Binary field is also called Galois field, GF(2).
8
Some definitions…
• Fields :
• Let F be a set of objects on which two operations ‘+’ and ‘.’ are defined.
• F is said to be a field if and only if
1. F forms a commutative group under + operation. The additive identity
element is labeled “0”.
a, b F a b b a F
2. F-{0} forms a commutative group under . Operation. The multiplicative
identity element is labeled “1”.
a, b F a b b a F
3. The operations “+” and “.” distribute:
a (b c) (a b) (a c)
9
Some definitions…
• Vector space:
• Let V be a set of vectors and F a fields of
elements called scalars. V forms a vector
space over F if:
1. Commutative: u, v V u v v u F
2. a F , v V a v u V
3. Distributive:
(a b) v a v b v and a (u v ) a u a v
1. Associative:a, b F , v V (a b) v a (b v )
2.
v V, 1 v v
10
Some definitions…
•Examples of vector spaces
•The set of binary n-tuples, denoted by Vn
Example:
{(0000), (0101), (1010), (1111 )} is a subspace of V4 .
11
Some definitions…
•Spanning set:
•A
collection of vectors G g1 , g 2 ,...,, g n v 1 , v 2 , , v n
the linear combinations of which include all vectors in a vector space V,
is said to be a spanning set for V or to span V.
•Example:
mapping Vn
Vk
C
Bases of C
14
Channel
Data block Codeword
encoder
k bits n bits
e d min 1
•Error
correcting-capability t of a code, which is defined as the
maximum number of guaranteed correctable errors per
codeword, is
d min 1
t
2
17
j t 1
•p is the transition probability or bit error probability over channel.
•The decoded bit error probability is
1 n
n j
PB j p (1 p ) n j
n j t 1 j
18
Linear block codes – cont’d
•Discrete, memoryless, symmetric channel model
1 1-p 1
p
Tx. bits Rx. bits
p
0 1-p 0
•Note that for coded systems, the coded bits are modulated and transmitted over
channel. For example, for M-PSK modulation on AWGN channels (M>2):
Ec Ec Rc Eb
19
Bases of C
{V1 , V2 , , Vk }
•A matrix G is constructed by taking as its rows the vectors on the basis,
.
U mG V1
V
(u1 , u2 , , un ) (m1 , m2 , , mk ) 2
Vk
(u1 , u2 , , un ) m1 V1 m2 V2 m2 Vk
•The rows of G, are linearly independent.
21
Message vector
(m) Codeword (U)
•Example: Block code (n,k)=(6,3)
000 000000
g1 V1 1 1 0 1 0 0 100 110100
G g 2 V2 0 1 1 0 1 0
010 011010
g 3 V3 1 0 1 0 0 1
110 1 01 1 1 0
001 1 01 0 0 1
101 0 111 0 1
011 1 1 0 011
111 0 0 0 111
Example: Block code (n,k)=(7,4) 22
m= [0 1 1 1] m= [1 0 0 1]
p 00 p 01 ... p 0 ,n k 1 1 0 ... 0
p p11 ... p1,n k 1
0 1 ... 0
10
. . . . . .
G=P Ik
. . . . . .
. . . . . .
p k 1, 0 p k 1,1 ... p k 1,n k 1 0 0 ... 1
p-matrix kxk- identity matrix
The Parity Check Matrix
25
Example
1 1 0 1 0 0 0
0 1 1 0 1 0 0
G
1 1 1 0 0 1 0
1 0 1 0 0 0 1
1 0 0 1 0 1 1
H 0 1 0 1 1 1 0
0 0 1 0 1 1 1
27
Encoding Circuit 1
0
G
1 0 1 0 0 0
1 1 0 1 0 0
1 1 1 0 0 1 0
1 0 1 0 0 0 1
+ + +
p0 p1 p2
Parity Register
[m0 m1 m2 m3] [p0 p1 p2 m0 m1 m2 m3]
Encoder Circuit
28
Syndrome
•Characteristic of parity check matrix (H)
r .H 0
T
r C
r .H 0
T r C
U Channel r Syndrome
U r=U+e T
+ s=r.H
e Error Pattern
29
Linear block codes – cont’d
Syndrome testing:
S is syndrome of r, corresponding to the error pattern e.
S rH eH
T T
r Ue
zero
U1 U2 U 2k
codeword
e2 e2 U 2 e 2 U 2k
coset
e 2 n k e 2 n k U 2 e 2 n k U 2 k
coset leaders
31
• Note that ˆ
U r eˆ m̂
• If , error is corrected.
• If ,Uˆundetectable
r eˆ (Udecoding
e) eˆ error
U occurs.
(e eˆ )
eˆ e
eˆ e
32
Coset leaders
33
r0 r1 r2 r3 r4 r5 r6
+ + + 1 0 0
0 1 0
0 0 1
s0 s1 s2
H 1
T
1 0
s 0 r 0 r3 r5 r 6 0 1 1
s 1 r1 r3 r 4 r5
1 1 1
s 2 r 2 r 4 r5 r 6 1 0 1
Hamming codes
35
• Hamming codes
• Hamming codes are a subclass of linear block codes and
belong to the category of perfect codes.
•Hamming codes are expressed as a function of a single integer
. m2
Code length : n 2 1m
Hamming codes
Systematic Hamming code (7,4)
•Example:
1 0 0 0 1 1 1
H 0 1 0 1 0 1 1 [I 33 T
P ]
0 0 1 1 1 0 1
0 1 1 1 0 0 0
1 0 1 0 1 0 0
G [P I 44 ]
1 1 0 0 0 1 0
1 1 1 0 0 0 1
37
PB
8PSK
QPSK
Eb / N 0 [dB]
38
REFERENSI
TERIMA KASIH