NAME- PR1YANS H SHARHA REa No.
- Qo3 Q129
BRANCH- ECE SEC. - B. CoHHUNl CA1 loN
SUA. - DIG1TAL
AssiaNMENT
binuy erasune channee ceEC) with inputalphebet
X= ( o, , =13,oubut uphabet Y=yio, y2=e,ya=.
hannel mahìx :
amd inpt Symbl probabiuhes PC* | =o) =&, P(X )- a.
Skete channel ciogranm.
PCila) = -P
pl3zll= p
Input
Plyglas) =1-p
ehonnel Dfaran
aen
channe
Detn mne aweraso. muucl ingonmam 1Cx;9) in bib)Symbol
PCX= o) = &
PCxI)|-a
Now PCY=o) Petto PC|x=o) PCXeo) = &|-P)
((-awl-p)
PCY= e) = p
NO As e kn a I CX;Y) =H(y) - HCYI)
HCYI = PCY=g) log. POY=5)
- PC Y=0) LosPCY=o) - PCY=los Pcy) -Pcy=e)loge
PCY=ey
ali-p) lo, Cali-p)) - Cl-aXI-p) log,(I-o-)
P logP
HOY) =
plegP
HCYIx ) = H (YIx =o) PCX=o) +
HY|X=) PCY=)
From
Binany chann ees
kno
HCYIx) =R(P)
Soi HYIX )= a HCP) +
Rie)= -plog. P -(-p) log-
i-P)
1(x;)= Hy)- Hp)
)=-C1-p) Calos ,a +calo. ( i - -(U-p) O9i-p
Plog.P - Hlp)
1cx;4) = -(I-0) [alo a +(i-) log (ba)|
l) Sha
euals to
Sincer 1Cx;) - HY) HP)
To max)mze hae to mawie.
-CI-p) x log2 a + (-alos 0-a)J
mamee ony whn
Henut fan maun
() ShoU fue
C= C(P) lott (sym bal.
C = max 1Cx;4)3
- C-p) eg os-4]
linan binany oloce Code
(
paity cacd matx H on ris cod.
K= 2
H=
Detenm unImum dtomu a res Cacde analyically.
H=
we wnous, ib no d |
(ewer Calumns H acd
Was inium distcmee at aastd.
Herei no too Colum dh H ald to o.
Hene. min haming os tnea
[din: 3
Colwmu ( oo) (oo) (t o) =
Cooo)
üii) CoMotnuut Cn encoding cnit
blou Cocle.
Hers we haue
|1 1
1
uoCl I o ) + uC1o o)
V= ( uotu, Uo
Mesaye Regist
Intmatan
SncA
To cnannel
Poty Re gji stes
Encode
a binany aymelve
Suppose uat
Stum dod
Cnanne CBsc) Contuet
Cocu
K= 2
Tho nunber 27-k
= 254g3
CocuwOhds
Menaes
CUG
Stamdad Anay
Coset
L eades
+ oI)
1|OO
O0o 10
S= -
9-0
Ma
fhain
eran patknns md
Deemine Coetalbl
conNponding Syndomes.
Cotalala an Sgnnomas
Paterns e S- eHT
Ccoset Leader) (So, S, ,S)
1
1
1
Consteet maximum veli noc decocug cicct
Let tw eceiued eetu
S C So
S) H
S =
(So S S,) =( e o o) O co o) Co
(so
S S):
So
RelaOnap lbeeen Sgnonomo
6ollows
dUgths
Soss
So S, S tSo SS
SoSi Sp sos, S_t So s,5 = s3,( So so)tsosSz
Ss, t SoSi S
Si
eo
Decodug cinuit hon (s, 2) cods
Coce has two gennaton Sequences
Qg. A Convalettonl
Drcuw encocee coespong to ris cocle.
94
Tnanomt
To canne
g2
Jo
Codo Coesponcug
Seuenu
hcee
a Ce
Sor wuen, C=
Conna boh nnort
ogtste
Sor 1
9 = 1o
hon
Coms
amd Co = o
So,
Ceslon
So 2
is Stzta
auogra encodlen
Next
Paye
ol
Daau rue termùnatd
trelis diagarm corespen rg
mesage to a
menoge seguenu 3 bits korg.
Olo
10
ol)
L0
oloo
o<oo loo
Stayi Stuse2 Stayeg Stuse s stagae
() Find ls wnwmum t distane dgree.
To 'ninum
ue istans.
MIium
between any t tenmated cocle Seene (n ruo cocdo
mniuum wrgut
Simpy say Hhat t
among non-no
Can loe teeli's d'aram
on by monny mouyed tate
doyam:
Sa
So
Fowanl Parn P, = So Si S3 S2 Sy Goun x
Gaun =xs
So SiSz Sy
Loop
LL= S S S
(an Pt 4 = 1
hn Pam 2 =
Tx) = U-x)+x
Tcx)
Soi hencR e ha ninum peuen o x S. Se
mimum distnmu
Cvi)
16 seuera
(U, ol, lo, u]. find menay
Viten bi
ducocung algauthm.
d=B
olo
olo
6 d=2
-) Her d s
beuees
istune
SO
elmintd Pm
Now distnes lblw
enated
Nau uotameo bus
So
purn last
ohen
Umates
d=o d=o
olo
Senee
