Методичка / Теория цифровой связи. Ч

23

c^ynae

TTOM

B

.snaMenHH

BOSMOHCHWX

m

H3

npHHHMaTboflno

Moryr

ilCSaUHCHMMH

-

CJ1OB6

BKOflOBOM

CHMBOnbl

OpeflnO^OaCHM,HTO

.HH4>OpM3UHH

nepeflaaaeMOH

cooTB6TCTByiomnx

CHMBOJIOB,

KoaoBbix

npOH3BOflHT

KOTOpbI«

HH(j)OpMaUHH,

HCTOHHHK

KOTOpoeycxpaHHeT.neonpeflejieHHOCTt

TCMGonbiiieHH(J)opMauHHMHnonyHaeM,Kor^anpHHHMaeMHCKOTOpoecoo6meHHe,

cneAonarcnbHO,

,

6ojibiiie3HtponHa,TBMSoJibiueneonpefleJieHHOCTbCHTyauHHH

MCM

.cnryanHH

neonpefleneHHOCTb

cpeflHioio

TaraKe

3HTponHaxapaKiepHsyeT

OflHOCOOSlUCHHe,CHMBOJI,CJIOBOHCTOHHHKa.HHlj>OpMaUHH

iia

KOJIMIBCTBOim<j)opMaaHH,nHxoflsimeecti

3TOcpeflHee

-

~3iiTponH»i(H)

Mepy,KOTOpaaHaabisaeTCH<OHTponHaHCTOMimxa.HH$opMaqHH»

HH(}>OpMamfHBBOflaT

HCTOHHHKa

XapaKTCpHCTHKH

JIflfl

.Hn4>OpMaUHH

KOJ1HMCCTBO

paWH'IHOe

COOTBCTCTByeT

KOTOpbIM

BCpOHTHOCTaMH,

pa3HWMH

SHaHCHHaC

pa3JlHHHbIC

npHKHMBlOT

HH^OpMaUHH

HCTOHHHKa

Coo6lU6HHa

.(42)

2

p0)-••••-Iog

2

2

=-Iog

p(k)=I(i)+I0)+....+I(k).

p(i)-Iog

•-P(k)=

p(ij...k)=-Iog2p(i)p(j)-

2

I(ij...k)=-Iog

H,cjiefloaaTenbHo:

coo6meHHflpasnap(iJ...k)=p(i)pG)...p(k)

.fl.HTk-ro

j-ro

coo6meHHflHeaaBHCHMbi,TOBepoaraocTbcoBMecraoronoflB^eiraai-ro,

.OTflCJIbHOCTH

B

COOfitHCHHH

K3HCAOM

B

3aKJTIOHeHHb!X

HH(j>OpMaUHH,

KOJIHH6CTB

CyMMB

BCOBOKyHHOCTHHe33BHCHMfclXCOOSWCHHH,paBHO

33KJIK)MeHHOe

HH4)OpMaUHH,

KOJ1HMCCTBO

HH({)OpMaUHHo6jiafla6TCBOHCTBOMaflAHTIIBIIOCTH:

KOJIHHecTBO

.4

l=0.efl.flB

2

p=l,pasno0:1=-Iog

sepoaTHOCTbionoHB^enHa

C

COGUTHH

flOCTOBepHOM

B

SaKJIlOHeHHOe

HH^OpMaUHH,

KonHHCCTBO

.3

125.0=3.W.HB

2

p=5.0=>1=-logz5.0=1;.efl.flflp=125.0=>1=-Iog

HeM.2MeHbiriep,TCM6oJibme.IfleHCTBHTejibHo:

I>0.

1KOJIHHCCTBO.HHI^OpMaUHHBeJIHHHHaHCOTpHUaTeJIbHaH:

CaoHCTBaMepMKOJiHiecTBaHH(})opMaUHH:

O6biHHO,ocHosaHHejiorapn^MaHenHiuyT,cnnxaa,ero,noyMOJinaHHio,iM.panm.2

5.0=1AB..efl=1.6nT

2

1=-Iog

BepoaraocTtnoaBJieHHaKotoporopaBHa5:.0

HH^OpMaUHH,KOTOpOCMMHOJiyHaCM,6CJIHnpOHSOIlIJlOCo6bITH6,

KOflHHCCTBO

3TO

HJIH6HT3X(1.6HT)OflHaflBOHIHaaeflHHHUaHH4»OpMaUHHHUHOflHH6HT-

.en)

.flB

paBHHM2,.6.TKOHHHeCTBOHH(J)OpMaUHHHSMCpHIOTBflDOmiUblXCflHIlHUaX(I

ocHOBauHejiorapn(J)Ma

.HH4»opMauHHO6bmHO,BreopHHHH<j>opMaunn

H3MepeHHa

CAHHHUW

onpeflejiaer

jiorapn^Ma

OcHOBaHHe

)

4J

(

p(i).

2

I=-tog

cBepOHTHOCTbK)nonBJieHHHp(i),paBiio:

coofiweHHH

KOJIHHCCTBOHH^opwaaHH,Koropoe3aKJiioHenoBHCKOTOPOM

.noflBJieHHa

ero

onpe«eJi«eTCfl

coo6meHna

HOCTb

3HTPOI1H3

4.1.

.3HTPOnHflCTATHCTHMECKOEKOAHPOBAHHE

4.

npSMoyroJibHbiHc.HMnyninanpaJKenHsu,(l)B.Tpcyrojibiiuft

npeo6pa3yerKaacflbifi

Onni,rpft>COH

3.pnc..10)

JTHHHHm

(TOHKBJI

KoaoMEapxepa

c

corJiacosaHHoro

HaBbixofleno/more

flHarpaMMaHanpaHcenHij

HapHcosaHaBpeMCHHaa

DTHM

c

cooTseTCTBHH

B

nojiyHaeMasTOKoppejiaiiHOHHyio<J>ymcumo.CHrnana

MM

HHMCHnian,TOiiaBt>ixo,ne

c

noAae'TcacorjiacosaKHbifi

ECJIHHaBXOfl(Jmjibipa

11.3.PHC

'

i

I

i

a

9•

W

10-

11-

9.3.Pnc

HMnyjibcoM

npjiMoyrojibHtiM

COflHHO'HHyM

WlW

corJiacoeaHULiH

<t>HJIbTp,

CyMMarop

33

4

~

OAHHOHHaaomnSKaAejiaeTHHCJIO

KOM6HHau,Hio01001.101

nepeAaeM

eAinn

1,

CHMBOJI

npoaepOHHWH

Ao6aBJiaeM

0100110

KOMGnHaiiHH

K

HanpHMep,

HCTI

6bIJIO

KOM6HHaiIHH

KOAOBOH

B

T3KOH,HTOSblKOJIHH6CTBOCAHHHU

=

nHH^OpMaUHOHHblXCHMBOJIOBAoSaBJIHCTCaOAHHnpOBCpOH

KOM6HH3UHHH3

KOAC

K

MernocTb»:

na

«nposepKa

asjiaeTca

KOAHposaHHa

cnoco6oB

302

HanGojiee

H3

OAHHM

ouinGoK

OAHHOHHWX

oGHapyjKeHHH

Jlfln

coaepuieH

ripoBepKananeraocTb

.=2k+l

n

i

m

MHHHMaJIbHbIMKOAOBbIMpaCCTOHHHeMd

KOA

HcnojibsoaaTb

cjieAyeT

k

KparaocTbio

c

ouiH6oK

fljiaHcnpaaneHHa

)

H36biTOHHOCTb3TOPO

KOAapaBHa:R=(3-1)/3=0.667

OIUH6KH,noCpaBHCHHK)CnpHMHTHBHblMHJIH6e3bn6bITOHHbIMKOAOMpaBCII.3

«,.

s

ncnpasjiaiomero

KOAB,

nepeAaHHAannoro

CKOPOCTH

no

npoHrpuiii

OAHIIOM

Q

KoppeKTHpyioiHHx(npoBepoHHblx).CHMBojia

•<

I

KOM6HH3UHHH3OAHOFOCHMBOJI3MblAOSaBHJIH

HH({)OpMaU(HOHHOH

KajKAOK

TaKHM.loSpaso

H

0

m=2,n=l:.e.T

c

KOAa

npHMHTHBHOro

KOM6HHauMH

AByx

3HOMOI

c

CKOPOCTHnepeAaHH,.K.TAsacoo6meHHaMUMOFJIH6wnepeAasaTb

B

anpowrpi 6oJibiiiero euje CHBT noMexoycTOHHHBOCTHflocTHraeTca33 B BbiHipbiui

OUIHK

KBK000,.e.THcnpaBJiaeM

010

KOMGHHauHio

AeKOAHpyeM

MM

o6pa30M,

Tas

.(d=2)

111

KApyroftBO3MO>KHofi

000(d=l),HBM

nepeAaHHOHKOM6HHamiH

KOM6HH3UHS3anpeiUeHIiaH,HOOliafij!H)l

3T3

npHHaJIH.010

Mbl

H

CHMBOJl

&

noMexa

KOMGnHaanaflonycTHM,HTO.000

nepeAaeTca

OycTb

HCKa^HJiaBT(

v

,

''

OlljllOjJ

=3;

d

min

KOM6HiiauHH

f"

010;101;

KOM6HH3UHH

lllj

Sanpemennwe

001;100;1

PaspeuieHHbie

000L

HanpHMep,AJIHKOAacm=2;n=3MO5KHOHcnojib3OBaTbKOM6nHau,HH:

.~3

mln

fljiaiicnpaBJieHHHOAHHOHHWXouiH6oKcjieAyeTncnojibsoBaTbKOAcd

-

dmm=k+l.

KOA,

kcjieAyeTHcnojibsoaaTb

JJjiaooiiapyvKemiHoumGoKKpaTHOcm

HMBIO

1^.

HsGbiTOHHocTbpaccMOTpeHHoroBbimeKOAapaBHa:R=(3-.2)/3=0,33

.(51)

R=(n-k)/n,

KOppBKTHpyiOmHXCHMBOJIOBXapaKTBpHSyCTH36blTO<IIIOCTbKOA3R:

KOJIHMCP

.CHMnoJiaMH

HHiJDOpMauHOHHbiMH

c

ajiropHTMy

onpeAeneHHOMy

^

Ao6aBJiaeTca(n-k)noMiibix.nafnHJIHKoppcKTHpyioiiuixCHMBOJIOB,CBHiamibi

-

10,

01,

00,

CHMBOJIOB

HHCJ>OpMailHOHHbIX

k

H3

KOM6HH3UHH

KOAOBOH

S

11.

01,10,

.o.TnpoHrpbimnoCKOPOCTHnepeAaHHpaaen.1,5HHMMHcnoBaiw

O

nepeAasaTbcnoMonibioHCTbipexKOM6HHauHfinpHMHTHBHOroKOflacm=2,n=2

MOFJIHT^

MU

cooSmeHHa

nerape

.K.T

nepeAaHH,

CKOPOCTH

B

npoHipuuia

H33 nojiyneii noMexoycTOHHHBOCTH B BbiHipbiui .ouiH6Ky oGnapyHCHT AeKOAep

SKOMSHHatlHH, 33npemeHHafl 3TO .010 npHHSJIH Mbl H CHMBOJl BTOpOH HCK33HJI3

S

JIHHHH

B

KOMGHHauns.000

nepeaana

6wjia

FIpeAnojioKHM,HTO

not

CBHSH

"•H

y

KOM6nnanHH

100j

;

010

=2;

min

d

KOM6HH8UHH

J

Oil

;

101

Sanpeiueiiiiue

001L

;

111

iPaapemeHHbie

110

;

000

\

*•

i

=2HM66TBHA:

min

KOM6HHaUHHCd

?

s.naSop^^

BOSMOWHUH

n=3

AJinnoft

H

m=2

KOAa

ocHOBaHHeM

e

y

AJIH

.=2HanpHMep,

min

d

paBHHTfaca

AOJI>KHO

KOM6HHaunaMH

t^

ABOI

S

pac

KOAOBOB

OAHHOHHWXouinSoKMHHHMaJIbHoe

fljiao6HapyaceHHH

S §SQ

i

„

§g {•-

=minij.d(Xi,Xj)

mln

d

S

paccToaHHaAaHHOro.KOAaMHHHMaJIbHoeKOAOBOCpaccToaHHe:

o

Hcnpaanaioiuaacnoco6HOCTfaKOAaSBBHCHTOTMHHHMaJIbHoroK

$°

^ C^ O S

KpaTHOCTbOUIHGKHpaBHasecyXaMMHuraaeKTOpa.c

.cosnaAaiOT

g

H

nepeaamian

TAB

no3Hunax,

Tex

B

HaxoAHTCa

-• §i

i

K

npnnsiTaa

)J3J

STOABOHHHaaKOMGHHauwaAJIHHOHn,y

BeKTopOIUH6KHe-

^

KOTOP

L-

i

*—'

Q

f

d(xi,Xj)<d(x

d(xi,Xj)=d(xj,x,);

(

d(x

"

,Xk)+

,Xj)SO;d(Xj,Xj)=0;

^

l<d(X|,Xj)<.nPaccTOHHHeXaMMHiira

OneBHAHO,HTO

r

^ yAOBjieTBOpanC

S i i

paBHOMCyMMe(Xj©Xj)

HHCJIOHBHyjieBblXCHMBOJIOBBBBKTOpett,

ca — ^ S g-

g

| < u < - i

i

?" ^3 o

o

B6C

3TO

-

KOAy,

npHHaAJie»amHMH

KOM6HHaU,HHMH,

KOAOBblMH

f

i

d(x,,Xj)

XaMMnnra

paccToaHHe

XsMMHHra

BnpocTpaHCTBe

I

l .^IS^™

1

\%

1010001

10J

OOJ

'"

I •o i

{

0111011

Oild=2

Olld=l

HanpHMep:

c

KOAOBaaKOM6HHaunaOTJIHHaeTcaOT.ApyroH

bS

3TOKOJIHHCCTBOHOSHUHH,:

KoAOBoepaccTonimed-

.paccToaHHCM

,

o

p

e

Apyrofi

OT

KOM6HHauHH

KOAOBOH

OAHOH

OTJIHHHC

§ §:x

o

xapai<TepH3'

CQ

*tf

o

KOM6HHau,HioBsanpemeHHyioHoGnapyxHBaioTCH,jinGoHcnpasjiaio

^^

=

c

TOJibKopaspeuieHHbie.KOM6HHau,HHOuinSKHnpespamaioTpaspemc

C"

H

Hapa3pemeniiMC

AeJIaTca

KOAOBbieKOM6HH3UHH

5! H

janpeuieiiMi,

77

TOM,

B

COCTOHT

KOAB

KoppeKTHpyiomero

HAea

OCHOBHM

= i c o °> i 2 S o§§ ^ o n f^*l

i

HTO

01 —' . K

™

KOM6HH3HHH,

npHHflTOHKOAOBOH

B

OJUH6KH

HCnpaBHTb

HCK35KeH

^

nosBojiaioT

KoppeKTHpyroixuieKOAW

HJIH

rioMexoycToftHHBbie

-o(

i

1O i-t

.1.5OcHOBHweonpeACJieHHa

t

L

)

(KAHAJIbHOEKOflHPOBAHHE

_

.SnOMEXOVCTOHMHBOEKOAHPOBAHHI

r-'

o

npneMa.yMCHbiuaeTca

! c s

)"

noMe>d

pasayBeJIHHHJIHCKOpocTbnepeAaHH.HHdpopMaiiHHFlpnSTOM

^

i-

Q

L

;

(m=4;Hmax=26HT/CHMBoji

C'

?l z

J

n=l;I=n*Hmax=2.6nTa)CJICAOBC

'

^

6m

2

AJIHTeJIbHOCTbK)THCCCTTO»6

KOA3

CHMBOJlHCTBepHHHOrO

| j s

^~

-.

?"

Cj

=

*

n

=

I

n=2;

Hmax=16HT/cHMBon;

(m=2;

HH4>opMaqHH

vSJ

„

Hmax

ri

M3K(

HCCyT,

2T

AJlHTeJIbHOCTWO

flBaCHMBOJlaABOHHHOroKOA3

5 -^

5 2 s ||| rt

|| 1

o

BC6.AH6HTbI

** CQ

KOAaMaKCHMajibHa,.K.TnpnpaBHoKBepoHTHOCTHKaacfloro6nTapa

£•

E

.[SHT/CHMBOJI]

Hmax=log4=2

(6HT),a2,.BA.AB.K.Tnpnm=4

:*^.

s

1

HC

KOAanece'Tyace

HOBoroHCTBepHHHoro

Ka>KAWHCHMBOJI

.e.ABf^