Professional Documents
Culture Documents
15EC54 - ITC - Module5 Notes
15EC54 - ITC - Module5 Notes
a'-,t-l",
i]^ t
Lodtv'a
^)t
|'4ol.^,..t-o. 5l
C""..-u{^^l'- rl q^/*
cz- b.+r"<",^^, L["U" ,*J"4
ffi
,c Bi. rl
<e^^tv.
:i"
)o.s. A c-tL'^"A"u
;
Rlo
;,3,A "---,
t- )'"u
t
b* e ":X'
4'-z
r ^^ , -l .',^," ^1 r-^w!^'$"-'*"[ c"J'"2 ca'^
+ 'c--n"ut^^t, t -J a",{,-d'-r}-,@ 4
+"T:-Y \ N-rya J-aaa^a
U y-*"-g
vL .LJ" d" "ir+' . U
J-^ tu^'I -f,'n t ur.{^r-L, q vv\9-\A-'* Ut"cts Lzt iwl:"'n e
fu^rrv'ttul&"
C2-
"l
t =6 #rY
va. -
nU L2
-\--|
fr-* Dr+D2t),
J_-
v -tl r, too
\ 1\-2 n
\'' ":-
I--4z o\vdtr\lo2 ,
(J
[.
9
aa-
J) I
I t6 -h l+ Dr-
t.-'fJ (^no I I
\ -2r 2
L'- +q
r"-tit o O LJ
t zr-7
L--+t '&"f
-,oar
t
?l \ att- r
\J )i o\, ?'-e-A<.tu A",
i.V n ) '"-
L-- Ls. -
t - t6.
D r-^-ilLn
s-t,\,\-tf4
,0
' l--)
Y\L"/*M
000 o O o
@
ca J'a v*;
L,,>
'fv?
yJAB/
c")= LdSn;*)
n^{arw.rdt^-o1 .r *,ci c*_D,c?
fl^*t"n "t{-$- e.v.-coAuy l,.a-,, D - lo t\ \
TC.-a- % r)#- S-e1^-'.,v'tt- u t ' s*tb-""- t'oi+9. *f"e
+D aqr X,^r^r-*
"t- ;-rJ-J., p- o-rJ. )'-u'^ ' '" *e ho'u<
D s?-i6 - I -i^, t^'*
u* =[;r /^,^ 4'2-
4tz-
Tr." Xowa A-lrt>
\wo\g'z -- t^.D te i'^
M;-al^- ,."i4r.. ^;L.u 4 "ro * '^sn
|.\
n.), ;.'==
lo t \ p q'")-- tl\\
(J \
,
(\ =2i--
It 'o I tl ll oo oo oo OD
oo tl Dt ll lt Do Do oo
1- 00 00
00
l\ ot ll
0o ll ol
tlDD od
I I tl DD
o0
UW Do oo oo 1\ Dl \1 tl
l-l-" zr<-d,":- c = D" E
"^k*
a(-
t\ ol l\ l'\ Oo oo oo o"l
L -_ Ll o \ ltJ DO t\ Dl t\ ll Oo oc> o
oo 00 ll ot t\ ll oo oo"lI n
00 oo Do llol.tl ll o ol
0o oo oo Do tl ot tt ttl
c=ftl ot oo or ot or oo rll
E"r* / -"
@ "tt+'\:,-,
-lr,!- *^*r^J vl Cr^6t'.L'"^at a-",,r* J"s,
*
M^t' 5 gr,M A5;a3'^' nT
[*^d* '"
Xo V -A An'
13"+l-'m--
o.il-er-
,t- *"p ,W u
?rtf,^,*J
C't''t1 )'u1', 0
= fr'.'' .
Lre h^*t -- I L_, t I \ d t*; - l't- x'+ *)+ x !
rr\
^ /'t - D.q .\
i'crtl -_ ll+'tt.7-
t
)c'1)/ttx-+'rt')
./l
qe-q{F
.L
l-ti-rLt
*h )rt 7 't
';t:-t-
{ t )t'*)4"+ 1 + -{9S
t7 +
Lr
1
l+rc
c'-DoooDooll
Je^-L b.lt-,.-
^)J"^- D-fl-* IAff"*JA,
tul = /c*) 1 ,O
u
,^
C1*) = ( r+rr-'* ,tlt z") [r+tr r? ,rt)
| t t o l I t o rl
L = L-z-===-=>.:--)
caf =/ ll ot Do
' L-
-::
Lzr u 0D
r: |_:_
("\
-j_
-----'=-,
|
|
Ch .{ n67y\4,L4,1
l.tYt...
a.4t4*oxd,-.
ll
^4 V% -+.
- d
c
lTT ?- fr-Y*P;::i,::,
*v',' cb€re""\o,.J..]l-z +r +e-{ 1^*t-"^-^1t'* k1*
+w !"at L-$.-[
C^tl,: , ,
,* \'u^,...' J"**^ , n""-f*, dil^'^3"^*
^r.{.'.T
a1r1xo (
ci)
JO?
o')\Aet - Lr')
c- -\
rr)
Jr* n^^:"[il.e ce)
4
c-
6jA!)-
B"t*
"Jd-u^-
cti) 6la-^ {^^-$L n^^t+1 ks L 9t-"n-t! Y-',8=L I
n r+nn) 3 Lr+z) : u\ *l-"r^^,
C
=
n
fur
I
rol
:l_t 0oo A.o0
r--------r+
'000 .0oo
\,looo I I tDl Dll Doo I
Doo ooD
l0oo D0 0 rll lot ol\ Doo D0 o
ooo ooo Irl lol Dll 00
looo
ooo 0DO Doo I ll lotorl
lguo
tiii) 1a. d!*
^tl*^"L- C
.n\ a-
A--,- tol trr
V^
Xo)__ t\ l ) t.r-t +x*
(]
c'u)
: ltrc'+ r1r-a
L9 :- [roteettl
g t^.1 tn11>."F
d <-a^,c-- &-_r_ a/r'n --r
\
CLa) = c'&i) + r_ c"txe ) + f c" tt)
St Ct = lDOll\ D
1-
C--, llol oo 1
C7:laloort
,f
c'l tu otoool\l o tio tototrl
LJ
{,1 J
rL\
' ^ --J'ql
d-
j_rt^F
/'L
--J -trJAuJ"{-Wu (_? q,r)
/'ta
otf,d e;*tffJ
q'=\o
| }.^1* C-p*v\,c,( J r' *l
, o-'lo Cowvrr.L",l fifu .,
0
+ [^" \tT $T I t' AX]a- oJtuL
fli = tt l".h u
'h "tf X
P?> c-''''-;t:a W*
as{ aan*-oa"4-_-
?T**
?r = tl ,*1,:1-
1, lol I
=- O lo .11o
Itt
+t{ r:^4.,fi 611 ["-n^we L+ L-- LL vLw,.,,,l,
%Q"
A ^^^*;* x 69o'*
n C L+"D rt.,,"*L{-L 5k GL,"-,4 t L:-3,n>3,m:-
p,">4"
1 y
n(Ltrn) - -1r\.3 + l)r - lL o
Ls\,t',-.+t*t .
l0o0
l0o o DIO IIO DDD
0oo \1t \ o
fooa DDD I
DID I I D
looo
X4,, 6l ll c-"'*wl*,lrst*f Q-,^4--,>A-r2--
t(^ {
L.3 = [oJ [6.,] A, =
' s.
v:
'l | ^l r A
lt l-., ll t,,
dr =
r t't \ol . .).= rl gJ lo
rn? l.l Doo ooo-l
fg= frro '"J lolo t'l'D Doo Drlo
r
oo o
I
lOotr Ltttol
ttD D.rD looo oto
I
llt lot
I
L-
J
.-.|
ll o
LcJ.- a I ool oot \0\J
z
ct xL"* n{*r-;;
rItJA Gra44-J-1 4r q-ai^t'"t
Aly*t t* o.er.
vl
nr':-ll - tr1 =?l*l fi) - or --) * '-
n),*)
lo .) I - i'") -- ')
r r-'r .-fj.*),
1r"=
a, _ll-)t+rc
7 ];7" '
oo
'
4 D. --(P q9t)
--A?,,1
X:-
(r
6 t^;'
fl+r I r**l
;
l't It{ o)
dtrl = ta | t ol = A'u;
-)
|
j I ^'**t7r--*
- IQ
6 ll0 -) l rr -- Ji;
'.7e d-d *f"-,-'rJ : D C^) qt*) Cc->t)
ccx) - [ r+1';Ct'
u-- , I *.*J
""; )-r*t
I )L r+'t o J
n
I
L/
fq
-- I Ctta-2 (lt r) t crt*)rc *)rt'uof (+"g(rt,r)+
L Q+
t+;t
C cro) =f ,*1tt ** t1' L+ 41+ --ffi rt ri +i
ot
\-/z
"
eLr)r[tr-t] b r+a{,f*+J
vX;1L.-,",-o-5
c.( ye \
-/
J d o-..
1r -r )L -t x!- )
-/
ll
rt
ct')
kr",dp$
L.'1
w, S1.Jt J4J6\L
3)^.elr_ o.ea z Sa ST, r'.. =tkr -( (^;{* ayi'k-\ k
L"^""
S{-2.-& . u-t +t< xit* V
2-ulu, so, st, czY\3'
-+C\l-\A AA-L L =4
g-t^Ja (oo
\ eo
(".,*rol &uloA,cn 1o r
Ll I
?^+$ e;^"s"1
De1(^)f,b',rh
,,^[
"'td' sr ' l D' ctf s+**) x
tlt o -:=€-:"ry L', ot) s2- *;t"^?lp
' I ...,. J;>r r i,/ I I g 3 rtl,",^ ?'lp o
-> t
dtr0l d{-r At_r-- Ol O & c,=l^o
@
' gS !J.:t" b o-1-"",r-
rcot
l CrD
r Loil rL'')
0[o o)
0 u\) o-to l)
J,^ 4.r 4-+*" d,-i^4**,w, +t'4 -lr-,* AT"Jfr a^a
nqa!a"",t"-J 4 &-JU " &'.t* {*t"Va $o' *l '&>*
,^l (/ A . .n n
F h"r,,, +ue K:X" b""-;jr'rn -l*.t'00 , Asl>r-&'"^t o4
t}
4E-W
lS ?ux]- r>lt
-5L'og--",n.
aQr Il
azyn
,^t,
t) todr 'l Aq-: n' ^
, n' 'r A
*q--",rn Lb/n *dA-a-atn a1
A
0 r^ , | --[ ^ -- -' -
,a t)^ oo
Ln-d *e-:,aw{^ lt'r- uod4- *u*^Y^o
e
o,t
U
0O
4to
D' ll Loo
Jl o
0O I
w o
9^to
92_ tl.-o.
oo
{1 I
2^ 00
D
0l 0
o
/l-- -. 2, I A
5
I
\o
I
rl-o
'o rr
tl OT?
s o
-+>
I
'a
..t/ )_ o I d, Do
9o
{ - D
2 t .,)
lt 0'l ,^
I
>5^
-l'l5ol '-r/\?
sl O
o
I
-(z-
o
\ t JJ(
J&o v
0
;t3ru
{'*
0l ^{trr,
)q o
d-- to rrr
-t-
t0 s2W
I
? ?fr- -Al"rv"m ir,^ oOxt"-"^ 9J-^"4.
L. , r;.^.."".-
uA
-i*"t'i"l: s +^*+ t,t-" o(. :, r ,&
Gy,"Ae'- ilf * , g pa.t^ S.,',tt'^r*+ tlrr'u o=Ji,
\-tt"-,.+a-r
ral.^,
f ^+-'+,
.- db
+(^-{- ,-ho,o+ A"-1, }'tt-'"
vf'+a
htt-,.
€,.9 4l(oo), u.ort J*=', (ot), ^o^-/-
b-lL'- ^1b Sr, 7f
*,:'l,,
d,= s,
sr r 4r (,o) .,. -]g.{ p-u-d-},'C#
e-'r-d-}-'Cp"t
b"[t,- ryfo 4f
ojtt' -?^{ C tt lD oo ol to), B-J -ru,.is ts t.'-(- +44 c-'TlJ
*1* *iv,.tu--rt^L 1-+J c'J-z l.!-,,^alt t{ n f t-+ -) a.,
e-te+>) - r+ ,itt.
)6
00 DO
.. 1\ \ l)
>l i
-t _ _ _ -.4
).r' I
\\
0t\ ao
*l L L'* 1'
^1-l-
''
Va-r.! .-o-F i* I Sg.^a.^^
.++
J t/\-Q.
g \l\ /\r- \,
T
il*\
U
ft 0"-{J'".+f^L
iltf,\,^
n'':lt rrl L- =)t +
{-t t -=
1'c'.;
,r)
fln'
,f r o r3 )t+i = q"c*;
&
S* nf ^AJ'u- ; L' fr) -- l''ct) ',*)
fl
crc"r.; ---G -r'41)1yq)'[ r** *r")
:- | * t+ lry'+rt /r"'nf* fr/.f,.*
C (rt): It rL+ 1\+
\
a
1
cl
+^ b"-il""tn oeLrL: C'CrL) -- /C*) *'a"
U,/ )
c'trq = (+ z o+ ,, (L+ r') ._3+
= r+ ,f + l1ti +rf+/+rlxa
tit"1 - [+ "/.]+ z1 z{
o
olr4 r-^*%-,'IDDI:ll
l' "02\)= c'oi)f xc,cr,)
:- i?
-" ( *"i+ *"n ,r'')
r+ rB*
CCx)r IJ "i
x"tx8-tx'? ^,tti1t+rt"+x'3
: ltrt+rt'+&
-- T =fi I I o oo al lo o t tt)2 9a'*t a+
MoDTJLG 5
@
" |
e^-,--d,-t* r, ;+ l;-Ll
*. a;;Jk^-l,
^";u:";;r!i
y:*,Y'r^
T;:'il :-i* {*-;+w
*W
/i
, I
a-oAo,-SJ o- 'n'
u '" )-8-d\ tl^z
+o
6"-" + r"fll/\hi'4.
o
, |-Vrr.;^, V^at'-+r"$
bVrX l.-a+^ , *-qt-t -- pfr-t *,"-7.- I,-sL
tJo' * ?^'^\ rL*J^ /-'1,-^1"514: n r. -- p.+
Itl - 2"**rA"
,u00*T
^1*'. 4< = 1/ -t*L+ *T^A
No'
+
MJ^.J^^,,*" ol"zl^*t_ '. &^'^: n -{< +l -_ z++t *^.rrtA
E*t t- c*e,aA"-O .-y^!,A
\ cu Jo_ : U=+
- lt'1j,"..r"'..,^^,r,a
+
d.Ll^^_c,_'rA 4-t <-o*D,
^f*
* f*4 .<^"fd"z.l^. fiJ,- Rg c-AL L( C_JL"J
V(J
ItAo.yin*r,.,'.- A;q"^* ge-?Rr,d/,z c-Aa_ Cnns>' c"J*l)
c--J"-L
S+"'--^az- Ao--;ct-: I'rc.l^ -A'*7 cD,
A
Ut:'-&g'", . c-+t,, U
{
a\o^^, c--A-a-
? wrfw
o..e-
t J.-
<-oJz L +r"a U,^---*"
e9.nutL
* c.-d.- ,*l^.-o*
^+ a^4 Enx*-
i
B' t R-^---rLr"", C-&,az_c.{- C---J"
-o
- J"t rvLd+ fur.c't-r^cJ /.*W, tzr*'bv' c-c'tt'tw
Tac-l^^^q,r -t.
'
I
-4
A'u'.
^J-.r,,t^c"-J
Let o be a primitive element in GF (2'). The generator polynomial g(x) of the t-error-correcting
BCH code of length 2' - I is the lowest-degree polynomial over GF(2) which has o, c' , o' , . . .
, c2t as its roots.
)=0 for I <i<2tand g(x) has c, o,2 ,...,d" and their conjugates as all its roots.
g(ai
The degree ofgl*; i. at most mt.'That is, the number of parity-check digits, n - k, ofthe code is
at most equal to mt. If t is small, n'k is exactly equal to mt. Since o is a primitive element, the
BCH codes defined are usually called primitive (or narrow-sense) BCH codes.