Professional Documents
Culture Documents
An Encoding function is an one-to-one function E: Zm2 → Zn2 which provides a means to detect OR
correct Errors occurred during transmission of signals(0’s and 1’s)
A Decoding function is an onto function E: Zn2 → Zm2 which provides a means to recapture the
transmitted word The process is known as Decoding process.
EXAMPLES
FURTHER if p = 0.002 is the probability of incorrect transformation of signals find the probability that a
code word (say 110010010) is received with at most one error
if w = w1 w2 w3w4 w5 w6 w7 w8
As
= p0(1-p)9 +p1(1-p)8
= 0.0020(1-0.002)10 + 0.0021(1-0.002)8
and Decoding function D: Zm+12 → Zm2 with D(w) = D(r1 r2 r3…rmrm+1) = r1 r2 r3…rm
000,001,011,100,110,101,010∈ Z32
2.Dcode
0000,0001,0101,1111,1010,1100,1101,1001
Ans(2)
By the definition of E
2.Dcoding
D(0000)=000 D(0001)=000
D(1111)=111 D(1100)=110
D(1101)=110 D(1001)=100
(3m,m) Triple Repetition code
Q3.An Encoding function E: Zm2 → Z3m2 is defined as
D: Z3m2 → Zm2
E: Z32 → Z62
000,011,010,100,001,101,110,111
111111,101010, 010101,100100,0100011,110110,010111,000111
b) Decoding
(b)
D(000) = 000000000
D(000) = 010000100
D(000) = 100010001