Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Overview
Codes?
Digital Communication
Linear Block Codes Signal Detection
Channel
Hamming Codes
Nikesh Bajaj Shannon Theorem
nikesh.14730@lpu.co.in
Digital Signal Processing
Lovely Professional University 2 By Nikesh Bajaj
1
11/17/2014
2
11/17/2014
0 0 1 0 0 1 0 G= 1 0 1 0
0 0 0 1 0 1 0
1 2 2 1
3
11/17/2014
Decoding Decoding
Spheres of t radius, t errors
Vector space, q-ary, n-tuples
d* 2t+1 Coders
Worst case Incomplete Coder
Nearest neighborhood decoding Complete Coder
C={00000 01010 10101 11111}
Tx=11111--- Rx =11110
Tx=00000 --- Rx =01000
4
11/17/2014
Coset Coset
For C (n, k) over GF(q) and a be any vector of Coset Leader: Vector of minimum weight
length n then the set If two, choose any one
Coset a + C ={c1+a, c2+a } c1, c2 C Find Cosets for G=[1 0 1; 0 1 0]
Theorems (Prove) Ref: 106 in RB GF(qn) = C (a1+C) (a2+C) (at+C)
Every vector b of length n is in some Coset t =qn-k -1
Each Coset contain exactly qk vector
Two Cosets are either disjoint or Concide
If a+C is Coset of C and b a+C then b+C =a+C
a and b are said to be in same Coset if (a-b) C
If Rx v = 1101
c= v - e
5
11/17/2014
1 0 1
G
0 1 0
1 0 0 0 1 0 1
0 1 0 0 1 1 1
G
0 0 1 0 0 1 0
0 0 0 1 0 1 0
33 By Nikesh Bajaj 34 By Nikesh Bajaj
6
11/17/2014
2 0 1 2 2 2
C 1 2 0 C 1 1 1
0 1 2 0 0 0
1 0 0 0 1 0 1
0 1 0 0 1 1 1
G
0 0 1 0 0 1 0
0 0 0 1 0 1 0
7
11/17/2014
(24, 12, 8)
23, 12, 8 X 23 12 7
25, 13, 8 X
25, `12, 9 X
43 By Nikesh Bajaj 44 By Nikesh Bajaj
8
11/17/2014
Coding Gain
49 By Nikesh Bajaj