Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
KODOWANIEKANAŁOWE
proceduryodbiornikniemusibyćwyposażonywbufor.Kolejneodbieraneblokisą
zaznaczanejakobłędne,ażdopowtórnegootrzymaniauprzednioprzekłamanegobloku
(por.rys.1.17b).Tegotypuprocedurajeststosowanawinnymznanymprotokole
komunikacyjnymSDLC(SynchronousDataLinkProtocol).Nieefektywnośćniniejszej
procedurydajeznaćosobie,gdypętlaopóźnieniajestdługaadaneprzesyłanesązdużą
szybkością.Nieefektywnośćtapoleganapowtórnymprzesyłaniubezbłędnieodebranych
bloków,jeślibyłyonepoprzedzoneprzezblokbłędny.
SystemARQzrównoczesnympotwierdzeniemiselektywnympowtarzaniem
blokówunikawymienionejjużwadysystemupoprzedniegotypu.Wtymtypie
proceduryprzesyłaniablokównadajnikpowtarzajedynieblokibłędnieodebrane
przezodbiornik.Ponieważodbiorcapowinienotrzymaćblokidanychwprawidłowej
kolejności,buforjestniezbędnynietylkownadajniku,alerównieżwodbiorniku,
wktórymmusinastąpićporządkowaniekolejnościodebranychbloków,jeśliwystąpiło
powtórzeniektóregośznich(patrzrys.1.17c).Zwróćmyuwagę,żewtymprzypadku
blokidanychmusząbyćzaopatrzonewnumerację,którapozwolinauporządkowanie
ichkolejności.
BardziejszczegółoweinformacjenatematprocedurARQmożnaznaleźćw[10].
1.4.6.Kodysplotowe
Ważnąklasąkodówkorekcyjnychstosowanychcorazchętniejwtelekomunikacji
cyfrowej,wtymrównieżwcyfrowychsystemachradiokomunikacjiruchomej,sąkody
splotowe,októrychwspomnieliśmyprzyokazjipodziałukodówkorekcyjnych.Kodyte
charakteryzująsiędużąprostotąprocesukodowaniaorazdobrzeopanowanąnaobecnym
etapietechnologiitechnikądekodowania(zarównotwardo-jakimiękkodecyzyjnego).
Koderkodusplotowegojestautomatemwsensieteoriiukładówlogicznych.Takwięc
charakteryzujesięokreślonąliczbąstanów,zktórychprzechodziodjednegododrugiego
podwpływempobudzenia—bitówwejściowych,generującprzytymsygnałwyjściowy
—ciągkodowy.Jakoprzykładrozpatrzmydziałaniekoderakodusplotowegopokazanego
narys.1.18.Jakwidzimy,kodermadwiekomórkipamięci.Poprzezsumowaniemodulo
2wybranychsygnałówbinarnychzapisanychwkomórkachorazsygnałuwejściowego
tworzonesąsygnaływyjściowekoderaipodawanedokomutatora.Tenwybieraprzez
jednątrzeciątaktukażdyznich,przekazującjenawyjściekodera.Typowymopisem
graficznymautomatujestdiagramstanów.Jakostankoderarozumiesiękonkretną
zawartośćkomórekpamięci.Wprzypadkukodówsplotowychkorzystniejjestprzedstawić
działaniekoderazapomocąpewnejodmianydiagramustanówzwanejwykresem
kratowym(trellisdiagram).Opisujeonmożliweprzejściaodstanówwchwilin-tejdo
stanówwchwilin+1-szej.Ponadstrzałkamizaznaczającymiprzejściaodstanu
aktualnegodostanunastępnegoopisanesąsekwencjewyjściowe.Pobudzeniesygnałem
zerowymjestzaznaczoneliniąciągłą,sygnałemzaśjedynkowym—liniąprzerywaną.
Zauważmy,żekażdemubitowiwejściowemuodpowiadajątrzybitywyjściowe,azatem
naszkodmasprawnośćR=k/n=1/3.Narysunku1.18przedstawionomożliwe
przejściapomiędzystanamijedyniewchwilachnorazn+1.Równiedobrzemożna
43