Лaткoв A., Бapaнoвa Е., Гapтель И. Teopия инфopмaции: Mетодические

Подождите немного. Документ загружается.

Cтpoится

пpoвepoч}raя

мaтрицa

н=[гТl,-*]

пo пpaв}Ury

(см.

сгp.8).

oснoвal{ии

пoстpoeннoй

мaтpиЦe

сгpoится

oбpазyющaя

мaтpицa

6=[r*r].

Cтpoится

aлгopитм

кoдиpoвaнI,Ut

Дeкoдиpoвaния:

._Ё

LаiP,i

исooтвeтсTвеннo

=С,+|а,po.

i=I

i=l

Cтpoится

кoДиpylощее

декoдиpyloшее

yстpoйстBa

и пpoвеpяется

иx

paбoтa

(обpaзeц

пpивeден

нapпc.

I.2).

Пoстpoение

кo.цa

пo BтopoDty

спoсoбy

laДaНИЯ

BьIчислить

кo.цoвor paсстoяние

(иcпoльзуя

фopмyлy

(

1.2)).

Зн,ая

Числo

pшpeшeнI{ьIx

кo.цoBьlx

кoмбинaций

вьlчислить

кoЛичrствo

инфo-

pмaциoнIlЬIх

pшpЯ.цoB

/с в

кoде

(N=2k).

Испoльзyя

фopмyлy

ДПЯ

гparrицЬt

Bapruaмoвa-Гильберa

(

1. 1

oпpеделитЬ paзмеpнoстЬ

кoдa,?.

С тpeтьегo

пo tшестoй

щ/t{кт

метoдикa

рaсЧеTa

aн!ЦoгичI{a

Мeтoдике

paсчетa

пpи

пеpBoм

опoсoбe

зaдal{ия

кoдa.

pегистp

кoдa

(oт

DC)

pa3pядь!

pегистpа

кoдa

Puc.

1.2.

Кodupующee

deкodupующeе

уcmpoйсmвo

1.3.

ПoPяДoк

BЬIПoлIlЕtIиялAБoPAToPHoй

PAБOТЬI

Кaя<дьrй

стyдеI{т

lсtpанeе пoлyчaeт

свoй вapиarrг

ЗaДaцИЯ, B кoтopoм

yкaзaнa

рt}змеplroстЬ

линейнoгo

кoдa.

Пo

yкaзaннoй

вьIIIIе мEтoдикe

пpoизвoдится

пoстpoение

КoДa.

лабopаmopнoй

pабomе

donуcкаеmся

cmуdeюn,

cdeлавшaй

nocmpoeнuе

кodа cвoеeo

всlpuанmа.

B пaпке

с лaбopaтopньIми paбoтaми

вьIбpaть

нeoбxoдимylo.

Зaгryсти:гь

пpoгpaммньlй

мoдyль

и вьIпoлI{ять

все

инстpyкции, yкaзal{Ilые

кaк

нa

oснoвнoм

инфopмaциoннol,t

пoЛе,

тaк и в

рaздeлe

кoпrмeнтapиев

(пpимep

ди.tлoгoвoгo

oкнa пpиBrден

нa

pис.

l.3).

з.

Puс.

I..]. Пpштlеp

duалozoвozo oкlш ё-ця вblnoлIreнuя

Jtабopаmopнaй

pабomьt

I1o

лull еu ItьlJ|4 кo o сIJ|4

5. Beсь

цик.,l

нeoбхo.циМo

пpoдeлaть

нескoлЬкo

p€rз,

N{eн'Iя кpaтнoсть

orпибки и eе

Meстoпoлo)кениe

(BЬIбop

Мo)кeт

бьtть кaк пpoизвoльнЬtй, тaк и IIo

yкaзaниIo

пpе_

пoдaвaтеля).

6. Исолeдoвaть

зa.цaнньIй кoд нa eгo

мaксиМaлЬньIe вoзмoжI;oсти пo oбнapyжениto

и испpaвлeнию

oIIIибoк.

.7.

СДeлaть вЬIвo.ц

o сooтвeтстBии

paсчетrrьtх

знaЧений

4"И Qo

с пoJryчеI{I{ЬIМи

pe.

зyльтaте пpoBeденньIх

экспepиМеtlтoв.

8. Зaпитить

лaбoрaтoрнylо

paбoтy:

oтBeтитЬ нa тropетиtlеокиr

BoIIpoсЬI

пo

pztзДе-

Лy

..ЛинeйнЬIе

кoдьl'', a тaк rt(e I{a

вoпpoсьI, cBязaннЬIe с прoxo)кдением

сaмoй

paбoтЬI.

|'.4.

OTЧЕTIIOсTЬ

ПoЛAБoРAToPнoЙ

РAБoТЕ

1. ИнфopмaЦИЯ,

уКaзaн.НaЯ

Bo BBeдеIlии.

2. Paсчет

сBoегo вapиaнтa

лиI{rйI{oгo кoдa'

a тaк )ке схеМy кo.циpyloщегo

Декoди-

pyloщeгo

yстpoйствa.

3. Bьtвoдьt

o пpaвиль}Ioсти

paсчетoв (o

возмolкнoсгяx пo oбHapy)I(еI{иЮ

иопpaB-

лrниIo

oшIибoк).

1.5.

кOIITPOЛЬI{ьIЕBoПPoсЬI

Чтo тaкoе

линeйньIй кoд?

Чтo тaкoе вeктopl{oе

пpoстpal{gгвo?

КaкoвьI eгo

oснoвньlе aксиoмьr?

3) Чтo

тaкoе гpyппa?

Пepevислите

ее oсt{oвньIe aксиoMьI.

Чтo нzlзьIвaется

вeсoм

кoдoBoгo олoвa?

5) Кaк

oпpеделяeтся кoдoвoе

paсcгoяние?

6) Чтo тaкoe

мaтpицa

G? Пpинцип

lloстpoeflия

7) Чтo

тaкoe

мaтpицa

H? Пpинцип

пoстpoеI{I{я.

Кaковa

взal,lмoсBязЬ

м€)I(дy

мaтрицan,rr,t

и H?

Чтo тaкoe

синдpoм?

l0)

B кaкиx

c|4туaЦvfiхoшибки

нелЬзя

oбнapyrкить?

ll) Кoглa

синдрoм

paвeн

нyлю?

12)

Чтo

бyдeт пpи

l{apyшIerrии

пptlвилa

пocгpoeния

мaтpицьI H?

PЕкoMЕIrДУ

ЕMAя

ЛиTЕPATУPA

1. Мopе.rroс.Capaгoсa

Иcr<уcсmвa.noлreхoусmoйчuвozo

кodupoванuя.

Йеmodьl,

аLеo-

trrumJИьц

npu,т|4еtrенце.

M.:

Tсxнoсфеpц2Ф5.

с. 18-32.

2. ГаpaцинМ.B.,

ЖypaвлевB.И.,

кy'..'' С.B.

Сuсmемь. u cemu

nepеdанu

uнфo-

pлraцuц..

М.:

Рaдиo

и сBязЬ, 2О0L.

98-|u.

Bepнеp

М. Оcнoвьtкodupoвaнuя.

М.:

Tехнoсфepц200t.'

с. 130-160.

Янбьrх

Г. Ф.; Тщryб

B.Ф.

Пpuменен|]е

cucmeм

nepеdанu dанньtх

в epаэrcdанcкoй

с|вuсlцuu. Ригa:

PКИИГA

|9.I|.

c.7-16,

59_.I'7

201.-22L'

Memoduчecкuе

уксtlсttttlя

к лабopаmopньtлt pабomал,t

no I<уpсу

,,Tеopuя

nеpеdанu

пpеoбpазoванuя

uнфopмaцuu''l

СocT. A. H.

Лaткoв, B. П. Пяткoв.

Ригa:

PКИИГA'

1985.

с. 8_9.

htр://www.msсlub.се.сcрu.еdu.ru/bibllPDS/kurs.htm

лAБOPAтOPHAя

PAБOтA

Ne 2..l.|иIшlичeскиe кoдЬ|,'

2.\.

цЕЛь

и сoДЕР)кAHиЕ

PAБOTЬI

L{ельro paбoтьr

яBIIЯeTcЯ

зaкpеIlлeниe з:яa:нtтЙ пo

тeopии пoмeхoycтoйЧиBoгo

кoДиpoвaния

I{a пpиМepе

lloстpoeния

цикJlиЧeокoгo

кo,цa. B пpoцессе

paбoтьr

сгy-

.цеt{ть|

вьIпoлняroт

пoстporние

цикпичeскoгo

кo.цa

зaДaннoгo lrpeпo.цaBaтeлем'

и I{a

I]paктике

пpoBеpяют IIpaBилЬнoсть paсчетa.

2.2. TЕOPЕTиЧЕскAяЧAсTЬ

2.2.1'.

Оснoвньlr пoIIятия

oпpе.целеI{ия

К яиc.гry

эффективньlх кoдoв,

o6rrapyx(ивalощиx

o.цинoчньtе' кpaтнЬIе

oшибки

и IIaЧки

oцrибoк,

oпlocятся

цul<,Iluчecl<llе

кodьl

(CFiС

Cyсliс Rеdundanсе

Codе).

Haзвaниe

цикличrских

кoДoB

связaнo с тervf, чтo

кЕDкдtUI кo.цoвaя кoмбинaция,

пoлy-

чaеМiUI

гtyтеМ

циK'Iическoй

пepестal{oвки

сиМвoлoB, тaкx(r

пpинаДпежит

кo.ry. Taк,

нaпpиМеp,

цикJIические

IIepесTaнoBки

кoмбинaции

l000l0l бy.пyт тaкясe

кoДoвЬIМи

кoмбинaциями

000101 1, 00101

10, 0101 l00 и т.

д.

Пpедотaвлeниr

кoдoBЬIx кoмбинaций

в видr

мI{oгoчлеI{oB и(х)

пoзвoляет

yстaнoвить

o.цнoзHaчнoе

сooтBeтcтвиr

Iие}к.щ/ t{ими и

сBести

ДeЙcTB|4Я

нa.ц

кoмбинa-

циJIМи

дeйствию

нaД MнoгoЧленaми.

Cлo>кение

дBoичtlьIх

t\{нoгoЧленoв

овo.цится

слo,кени}o

пo МoдyЛIo

2 кoэффициeнтoв

пpи

paвI{Ьrx

степeняx пepемeннoй;r.

Умнoхсeниe

пpoизвoДится

пo oбьIннoмy пpaвилy

yМнox(ения

степенньlx

фyпкций,

oДнilкo

пoJryчeннЬte

кoэффиuиентьI

пpи

дaннoй

степeни

сKпaдЬIвaются пo

мoдyлto

.{елeние

ocyщестBляeтся,

кaк oбьlчнoе

деление

мнoгoчJIенoB'

IIpи этoм

oперaция

BЬIчитaния

зaМeняeтся

oпеpaциeй

слo)I(eния пo мo.Цyлю

Любoй

пoли[IoМ

g;(,т)

стeпени

и_/с, пoлyuенньlй в

pезyльтaте

р.t:tJloжeнlшl

|".l

'Ч

N,rнoгoЧленa

|-Т"

+ll

=llc'("),

мo)кет

бьrтъ nopoelcdаIoщu'м

t'oлulroл.oJ|'

цикпиче-

i=1

скoгo

[n,

/с]-кoлa. B

этoт кoД

BxoдЯт те пoлиttoМЬI'

кoтopьIе

без oстaткa

Дrлятся

ЕIa

8w).

Кoдиpoвaние

цикJlичeскoм

[lz,

t]-кoде свoдI,lтсЯ

к тoМy' нтo пoлинoм

v(x),

IIpедстaвляюший

инфopмaциol{rryЮ

ЧaсTЬ кoдoвoй

кoмбинaции, tty)кнo

пpеoбpa-

зoBaтЬ

в пoлинoм

и(x) сгепени

tIе бoлеe

(n-l),

котopьrй

бeз oстaткa

Делится

нa

пopo)кдaIoщий

пoлинoм g(x)

степени

Paссмoтpим

aлгopитпt кo.циpoвaния:

l. Пpедстaвляем

инфopмauиoннyto

чaстЬ

кoдoвoй

кoмбинaции

дпинoй

k s вцДe

пoлинoмa

v(x).

Умнoх<aеМ у(х)

нa

oднoЧлeн

хn-k ипoлуuaeм

v(x).x,-l.

,{eлим

пoЛинoM

v(х).

х".k нa пopoж.цaroЩий

пoлинoм

g(.т)

сгeпени r'

Пpи

этoм

пoлyчaeм

Чaстнoe

дeлeния

q(х).

v(х)хn_k

'^r(х)

8в)

q\х)@

sG),

гДe

r(x)

oстaтoк

oт

дeЛения

v(х). хn_k

нa

g(х).

Умнoжив

oбе

чagги

нa

g(х),

пoлyчим

u(х)= q(х).

8@)=у(х).хn-k

r1х1.

Пoлинoм

u(х)

дeлитcя

бeз

oстaткa

нa

g(х),

т. e.

пpедстaвrшoт

сoбoй paзpе-

IЦеIrнy}o

кoмбинaцию

циKIIическoгo

tn,

l4-кoдa.

Taким

oбpaзoМ,

пoлyчaeМ

лrобyrо

paзpеtllеннyю

кoдoвyто

кoмбинaциro

циKпичeокoгo

кoДa.

Пpи

дeкoдиpoBaнии

oбнapyя<енЙе

oшибoк

сBoдится

делениtо

приrrятoй

кo-

дoвoй

кoмбинaцwи

u(х) нa

тoт

ltе oбpазyroший

пoлинoм

g(x),

кoтopый

иcпoльзo-

BaлcЯ

IJтЯ

кoдиpoвaния.

Если

orцибoк

пpинятoй

кoмбинaции

нет

(или

oни

тaкие'

Чтo

пеpе.цaвaемylо

кoмбинaциIо

пpeBpапIaIот

/цpyгyrо

p.BpeцIеI{I{yo),

тo

деление

нa

oбpaзyroщий

пoлинoм

пpoизBoдитcя

с нyлевьIм

oстaткoм

u\*),

=q.',).

8\х)

Hаличие

oстaткa

свидетeльствyет

щисyгствии

orцибoк

u(х)Феi@)

'^r(х)

8.',

=ф\х)tоlQ2\х)-

s@'

гДe

r(x)

S;(x);

Ч{i

чaстнoе

oт,цеЛе}lия paзреrпённoй

кoдoвой кoмбинaции

нa

g(х);

q2($

uacтнoе

oт

делеtlия

Bектopa

orцибки

tla

g(х).

При

испoльзoвaнии

циKпическиx

кoд:lx

дeкo.циpoвaния

с испpaвлeниеl\,t

oruибoк

oстaтoк

oт

дeлeния

r(-т)

являeгся

cuнdpolllollс

S;(x).

Hyлeвoй

синдpoм yкa-

зьIвaет

нa

тo' чтo

I|pp|IIЯTaя

кoмбинaция

является paзpешreннoй'

Bоякoмy

lrrrтyле-

вoмy

сиtl.црoМy

сooтветствyeт

oпpeдeЛенньIй

векгop

otшибoк.

oснoвaнии

этoгo

сBoйствa

и овoйствa

цикпичI{ocти

сиtЦpoмoB

пpи

с.цвигe

pе.lлизyются

Дeкoдиpy-

ющиe

yстpoйства"

испpaвляющие

orцибки.

Лroбoй

[n,

t]-кoд l{tlзьIвaется

цuKlluчеcкuJ|l'

rсли B

pезyлЬтaтe

циKпичeскoгo

сдвигa

кoдoвoгo

олoBa

пoJryчается

.цpyгoe

кo.цoвor

слoвo

д.ll{t{oгo

кoдa.

,{pyгими

слoBaМи'

ecли u-(аg,аь.',,сl,-t)

ЯBl|ЯgtcЯ

кoдoвьIм

слoвoм, To у'

lt'=(аn-1,сlg,сt1,...

...,

аn_z), пoл).ЧеIrl{oe

цЦKIIич€ским

сДвигoМ

ЯР.IIяg|cЯ

кoдoBьIм

слoBoм

.цaннoгo

кoдa.

Cвoйствo

циKItичнoсти

спpaBедlIиBo

дJIя

пo.цмl{o)кeстBa'

кoтopor

нiцьlвaетоЯ

udeалollt.

Иdeаtolll

1 нaзьвaется

пoдмнo)I(ествo

зЛеIt,tеIlтoB кoJIьцa

oблaдaroщее

сле.цyIощими

двyмя

свoйствaми:

пoдгpyппa

a.I{цитивнoй

гpyппьI

кoльцa rR;

длялюбoгo

элеIиeHтa4€

1любoгo

элeМентar€

R, элеметrтьlаr'

rас

Если

кoльцo .R

кoммyгaтиBl{o'

тo втopo€

свoйствo

фopмyлиpyегся

кaк

4 rе

Кoльцo

R, тaкя<е

яRIUIется

идrzrлoм.

KoльцoлоlR

нaзьlвaется

Мнoжeствo

элeмel{тoв'

нa

кoтopoМ

oпpе.цeленЬ!

дBe

оIrеpaции

а +

b lа аb,

Дtlя

кoтopoгo

вЬшIoлI{яroтся.сле.щ/toщиe

aксиoмьI:

Aксиoмa

I.. Л является

кoмI\4/тaтивнoй

гpyппoй

oтI{oсителЬtlo

слo)кeния.

Aксиoма

(зaмкнyтoсгь).

.Цля

любьIх

дB).x

элементoв

а, bе

oпpедeлeнo

пpoиЗведеtlиeаbеR'

Aксиoмa3.(aссoциaтивньlй

зaкoн).

Для

лroбьж тpех

элeментoв

а'b,cеR

вьIпoл}пeтся

сooтнoшeние:

а(bс)

(аb)с.

Aксиoмa

(диcтplабуиBньIе

ЗaкoнЬI)..{ля

лroбьIх тpeх

элeМе}lтoв a'

b, cс R

BьIпoл}UIются

сooтнoшeния:

а(b + с)

аb

ас

(лeвыЙ

листpибщивньIй

зaкoн);

с) а

b а + c а

(пpaвыЙ

дистpибyтивньlй

зaкoн).

Если

для

любЬIx

дByх

элеMeЕIтoв кoльцa 4'

е rR вьrпoлняется сooтнolllеtlие:

аb

bа'

кoльцo R назьlвaroт

кoJ|4м'уmаmuвItьrи. B любoм кoльцe

спpaвeДпивЬI сooтtloшeни,l

аО

0 а

0, а(-b)

(_а)

-аb'

2.2.2.

Оcнoвньrе

свoйствa

цикличeских

кo.цoв

циютиvескoм

[n,

t]-кoдe к€DI(дoе

paзpеtпённoe

кoдoBor слoвo

дoJDкнo

имeть

стеIIень, пo кpaйней

мepe

(п

k)' нo не бoлеe

(lz

l).

2) Cyшeствyет

кoДoвьtй пoлиt{oМ

g(x)

стeпени

k) вvlдa

8(х)=

аot с\.)с *

аz.l

+ ... I

Cln-k_|.хп-k-|

а'

n_l,..хo-k,

нaзьtвaемьIй

пopo)кДaющим

пoлиttoмoМ кoдa' пopo)кдaющий 2*

paзpеrпённьtх

кoдo-

вьrx кoмбинaций.

3) Кaя<дьIй кo,цoвьIй

пoЛиHoM u(х) являeтcя кpaтI{ьIM

g(x),

тo есгь

u(х)=

q(х).

g(х).

2.2.3. |{eт

oдикa пoстpoеtlия

цикличeскoгo

кoдa

Зaдaниe к пoстрoению

мoжет бьtть ollpе.цeлeнo

двyмя

спoсoбaми:

[л'

ft]-кoд;

зaдaнo чиолo

pЕrзpеIIIенt{ьIx

кoДoBЬIx кoмбинaций

=2k),

кpaтнocтЬ

oцIибки исIIpaBлeния и

oбнap1тсенl,tя

(q"и

qo).

Пoстpoeние кoДa

пo IIepBoмy

спoсoбy 3aДaния

l. Пo

гpaнице Baprпaмoвa-Гr,rльбepтa

oпpeДeляется

кoдoBoе

paсстoяние

{ф

или

рЕrзpяднoсть

кoдa n

(см.

фopмyлy

(1.1)).

Опpeдeляeтся кpaтнoстЬ

исIIpaвления и

oбнapужения oцrибoк

(q,

q.)

(cм.

фopмyлy

(l.2)).

з. Cтpoим oбpaзyroшyю

пл:aтpишy, кaк

резyлЬтaт:

-i-

q,1*)

+!9), i

=1-

11,11-

8(x) в(х)

гдe

4(х)

- oстaтoк

oт

делeния

x, нa

oбpaзyющий мнoгoчлeн

g(х);

q;(-r)

- нaстнoе

oт

Дeлel{ия.

Пpеoбpaзyя, пoJryЧaеМ

систrМy

уpaвнeниi.l

видa:

r{х)+i

qi@)в@),

тoгдa

Мaтpицa

иМеeт вид:

[к

Io].

т-

oсновaнии

пoлyненнoй

МaтpицЬI

стpoится

пpoBерoчн.ш

l\{aTpицa

[I,-o

к.].

Зaдaётся

t-paзpяднoе

слoBo

и вьIпoлIlяется

кoдиpoвa}rие

двyмя

спoсoбaми:

- с IIoмoщЬю

oбpaзylощей

мaтpицьI

v(,Y)

и(-т);

- с IIoМoщью

oбpaзyющегo

MнoгoЧленa g(х):

k-paзpяднoе

слoBo

v(л)

неoб-

хoдиМo

пpеДстaвитЬ

в виде

МнoгoЧлeнa,

пoмнo}кить егo

нa

хn-',

зatе|Л

paЗ.целитЬ

нa oбpaзyюший

мнoгoчлен

v(х).х.-"/g(х)=u(х).

B зaкoдиpoвal{нoe

слoBo u(х)

ввoдитcя

oдtloкрaтнaя

orпибкa,

зaтeМ

пpoизвo.

дится

eгo

(иtх))

декoдиpoBaние

двyмя

спocoбaми:

с пoil4oщЬ}o

тpaнспotIиpoвaннoй

пpoвеpovнoй

мaтpицьt

H,:

u'(х)

.H'

- с пoМoщьIo

oбpaзyrошегo

МtloгoЧлel{a g(.r)

зaкoдиpoвaннoе

слoвo

oruиб-

кoЙ u|(х)

rraДо

paзделить

нa

oбpaзyющ"й

*"o.oun.'

u,(х)/gft)=S,.

Cтpoится схrмa

кoдиpyющегo.ДeкoдиpyЮщегo

yстpoйсгвa

oбнappкением

otllи-

бoк.

oнa стpoится

пo виДy

oбpaзyroщегo

МнoГoчлeнa.

Числo

тpиггepoв

oпpедеЛя-

ется пoкaзaтелеM

eгo

стapшeй

степени.

Любoй oбpaзyюший

Mнoгoчлeн

I\4oжI{o

пpедстaBиTь

в oбщем

видe

8(х)

аo*

a1х * а2l +щхз

+ ... * а'n-1хn-k,

ГДe аo'

сlЬ a2, ...,

an_k

кoэффициеIlтЬl'

приниN,raЮщиe

знaченvtя

0 или l;

в слyяaе

eсли

кoэффициeнт

пpи ;r B

oпpеДeлeннoй

стeпени пpинимaет

знaЧениe paвнoe

тo oбpaзyюший

мнoгoчлeн

сoдеpя(ит

этo слaгaеМoе

и сooтBeтстBеннo

охеМе

есть

oбpaтнaя

связЬ, B пpoтивнoМ

cлyчae слaгarN,roе

B МtloгoЧленe

oтсyтсTвyет'

нет

oбpaтнoй

овяЗи

в охеМe.

oбщем Bи.цr

схeь{a

кoдиpyЮщегo-декoдиp).Юrцегo yсщoйствa

с oбнapyл<ением

otпибoк пpиBr.ценa

нa

pис.

2. 1.

Puc.

2.I.

Схе't,tа кodupуtotцеzo-deкodupуlou1ezo

уcmpoйcmва

c oбltаpуэюцшau

oъuuбoк

oсyществляeтся

пpoгorr

кo.циpyeМoгo

слoвa v(x)

пo схeМe и paсписьIвaется

сoстoяниe TpиггepoB

(rо,

r', .-.,

r,_1_1) пo

шaгaМ.

!шree

пpoизвoДитсЯ

Дeкoдирoвa.

:\-

ниe

paнее

зaкoдиpoBaннoгo

слoвa u(х) И ul(х)

(зaкo.Циpoвaннoгo

слoвa

orпибкой)

пyтеМ

Iloшaгoвoгo llpoгol{a

пo сxeМе.

Cтpoится

сxeNla кo.циpytoще-декo.циpyroщeгo yстpoйствa

с испpaвЛel{иеМ

oIIIи-

бoк. B

oбщeм ви.цe сxrМa

кo.циpyющeгo-Декoдирyloщегo

yстpoйсгвa

о испpaвле-

нием

oшrибoк тIpивeдeнa

нa

pис.

2.2. Кoдvrpoвыlиe I,r

Декo.циpoвaние

oсyщeствля-

eтся

зa

2п

тaктoв

(линейньIй

кoд

.цeлarт

этo зa

n тaктoв).

Ceлеrсгop

стpoится IIo

видy

сиI{дpoмa

сTaрIIreгo

paзpЯДa

(нижнeй

стpoки r\,{aтpицЬI II,

сJryчaе

если

элeМент

Мaссивa IIpиниМaeт

зI{aчеI{ие

paвнoе

нyлIo' пoслe тpиггеpa

с нoМеpoМ,

сooтвeтствyющиМ

дal{I{oмy

нoмеpy

элеMеf{тa \laccvIвa,

стaвится

инвеpтop.

Пpи-

меp

сxeМЬI селeктopa.цля

синдpoмa стapшreгo

paзpядa

1 0...0] пpиведeн

нa

pиc.2.З.

Pегистp синдpoмов

Puc'

2.2, Cхе.ма

кodupуloще.dекodupуtoщezo

уcmpoйcmва

с uспpавлelrueм

oluuбoк

Cелсктoр

:У_.-t=J:

Puс. 2.3.

Пpu'vep схе]'ы сeтeкmopсl

l0.

Bьrпoлнениe

rryнктa

8, нo

для

сxемьI

с испpaвлеllиеМ

oцrибoк

(pиc.2.2),

l 1.

ПoкaзьIвaется

МoМrl{т

испpaвлеIIи'I.

Pегисщ

кoДoв

Пoстрoениe

кoДa

пo Bтoрoп{y

спoсoбy зaДaния

BьrчислитЬ

кoдoBoе

рaсстoяt{ие

(иcпoльзуя

фopмyлy

(1.2)).

Пo зaдaннoМy

кoлиЧrствy

рaзpепIённьIx

кoДoвьIх

'кoмбинaций

вьtчислить

кoличествo

инфopмaциoн}rьIх

рaзpяДoв

в кoде

N=2*, испoлЬзyя

фoрмylry

гpaниц

Bаpшaмoвa-Гильбеpтa

(1.

l), oпpeделитЬ

paзN{epнoсть

кoлa

(и).

3. C трeтьегo

пo

десятьIй

пyнкт Mетo.цикa

paсЧетa

alIaлoгичнa

Метoдикe paсЧетa

пpи

пеpвoМ

спoоoбe

зa.цaния кoДa'

2.з.

ПoPяДoк

BьIIIOЛIIЕния

ЛAБoPAToPнoй PAБOTЬI

l. Кarкдьlй

стyдент

Заpанее пoЛyчaет

свoй вapиaнт

зaДaшИЯ, в кoтopoм yкaзaнa

pilзмернoсть

цикJIиЧескoГo

кo.цa, и oбpaзyюший

Mнoгoчлен

(пpимepьl

oбрaзyю-

щиx

МtloгoЧЛенoB

пpиведеrrЬI

в пpилo)к eнии 2).

2. T7o

yкaзaннoй

п.2.2.З MeToдике

пpoизвoДится пoстpoeниr

кoдa.

К лабopаmop.

нoй pабomе

donускаеmcя

cmуdенm, noлнoсmью

вьtnoлнuвtauЙ

пoсmpoенue

заdаннozo

цuюпuvескozo

кodа'

3. B пaпке

c лaбоpaтopньIми paбoтaми

вьtбpaть нeoбхoдимyю.

Зaгryотить пpoгpaммньlй

МoДyЛЬ

и BьIпoЛнJIтЬ Bсе иIrсTpyкции' yкaзal{ньIe

кaк

нa

oснoвIlом

инфoрмaциoнtloМ

пoЛе, тaк и B

paз.цeлe

кoMMеI]тapиев (пpимep

ди€lJloгoBoгo

oкнa пpиBе.цен

нa

puc.

2.4).

Puc. 2,4. Пpшмep

duалozoвozo oкtш dля

вьInoлIrcнuя

лClбopоntopнoй pабomьt

пo

цuкпuнескшм

кodал,t

Bесь

цикл

rrеoбxoдиМo

пpoдeлaTЬ нeскoлькo

paз,

мeняя кpaтнocть

orшибки

и ее

мeстoпoлo'(ение

(вьrбop

мorкgг

бьlть

кaк

пpoизвoльньtй,

тaк

и IIo

yкaзaни}o

пpeпoдaвaтеля).

peзyльтaтe

пpoвeДенньlх

экспериментoв, сдrлaть BьIBo.ц

сooтBетстBии paсЧет-

tlьIх

знaчений с пoлyveннЬIМи

pезyльтaте

вЬlпoЛtlения лaбopaтopнoЙ paбoтьt.

C.целaть

BьIвoдЬl

o Boзмoжнoстях

иcследyеМoгo

[n,

t]-кoдa.

7. Зaпllrгить

лaбopaтopнyю

paбory:

oтвeтитЬ

I{a тropетические вoпpoсЬI

пo

paздeJry

..I-{иклияeские

кoдьI'',

a тaк rl(е нa вoпpoсЬI, связaннЬtе с пpoхo)кдеrrием

сaмoй

paбoтЬI.

2.4.

OTЧЕTIIOсTь IIo

ЛAБoРAToPHoй PAБOTЕ

1. Инфopмaция,

yкrвaннaя

вo ввeдeнии.

2. Paсчgг

сBoeгo вapиaнтa

циKпиЧeскoгo

кo.цa, a

тaк lt(r

сxеМy кoдиpyющегo

yстpoй-

ствa,

дrкo.циpyющeгo

yстpoйствa

с oбнapyя<eнием и о испpaвлeнием

oцrибoк.

3. Пpoцесс

кo.циpoвaнllJt и

дrкo'циpoBaния

кaк пo сxeМr с oбнapyrкeниeм

oшибoк,

т€lк и пo схrМr

с исIlpaвлrниrМ

(пoЭтaпнoе

сoстoяtlие тpиггеpoв).

4. BьIвoдьI

o пpaBильнoсти

рaсЧетoB

вoзмoхснoстях пo oбнapРI(ению

и иопpaв-

лениIо

oшtибoк).

2.5.

кOIIТPOЛЬIIЬIЕBoIIРoсЬI

1) Чтo

тaкoе

циKIIический

кoд?

Чтo

тaкoе и.цeaJl?

Кaкoвьl eгo

oсt{oвньlе aксиoМьI?

3) Чтo тaкoе

кoлЬцo? Пеpе.lиолитe

eгo

oснoвI{ЬIе aксиol\,tьI.

Кaкиe

ollrрaции oпpе.цrленЬl

в кoльцe?

Кaк oпpeДeляетоя

кoДoвoе

paссгoяниe?

6) Чтo тaкoе

Мaтpицa

G? Пpинцип пoстpoеI{и'l.

7) Чтo

тaкoe мaтpицa

II? Кaк

ее

пoсгpoить?

Кaкoвa взaиN,toсвязЬ

мeждy мaтpицaМи

и H?

9) Чтo

тaкoe синдрoм?

10) B кaкиx

сI,rтyaцияx

oшибки нeльзя

oбнapyхсить?

l 1) Кoгдa

синдpoм

paвен

нyлю?

12) Кaк

пoстpoить

тaблицy

шraссoв BЬIчeтoB

!ДЯ

|n,

ft]-кoдa?

Paссмoтpeть

её кaк

тaблицy

дeкoдиpoвilllия.

13)

oснoвньre пpиtlциIтьI

пoстpoения

схeмьl кoДиpyющегo-.цeкoДиpyloщегo yстpoй-

ствa

с oбнapy)кеtlием

oшибoк.

14)

oснoвньre пpинципЬI

пoстpoения

сxe[,rьI кoдирylощrгo-дeкoдиPУroщегo yстpoй.

ствa с испpaвлеtlиеМ

otшибoк.

15)

Меxaнизм испpaBлeниЯ

orцибoк пpи кoдиpoвaнии

циKiIичrским

кo.цol\{.

PЕкOIиЕнДУЕMAя

лиTЕ РATyPA

Моpелoс-Capaгoсa

P. Иctуccmвo

пoлlехoуcmoйvuвoeo

кodupoванuя' Mеmodь',

аJIlo-

pumмы'

npuлIеIrенuе.

М.: Tехнocфepa'2О05.

с. 67_80.

2. ГщaнинM.

B., Жypaвлев

B. И., Кyнегин

С.B. Сucmелlьl u cеfnu nеpеdанu

uнфo'

pli4сlцuu.

M.:

Pа.щ,ro и

связЬ, 2001. с. 98-1a.

Bepнеp

М. Оcнoвьtкodupoванuя.

М.:

Tеxнoсфеpц2Ф4. c. 16I_2|5.

Янбьrх

Г. Ф.' Tpиryб

B.Ф. Пpшleн*tuе

cucmем4 nepеdаvu

dанньtх в

еpаэюdанcкoй

авullцuu. Pигa:

PКИИГ^'

|9.|I. с. 100_115,

205-206'2|2-21з.

Memoduчеаane

уксlЗаIьL!я

к лабopаmopнььu pабomши

wcу

,,Tеoptl,я

пepedаuu

npeoбpазoванttя

uнфopмацuu,'

| Сocr.

A. H. Лaткoв, B. П. ГIяткoв. Pигa:

РКИИГA,

1985.

c. L4-21.

6. hщ://www.msсlub.сe.ссрц.edu.ru/bibИPDS/kurs.htm

з.

---