Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
KODOWANIEKANAŁOWE
AlgorytmViterbiegowyznaczającyciągkodowynapodstawieminimum
odległościodciąguodebranegozostałwyprowadzonyprzyzałożeniuniezależnego
powstawaniabłęw,czyliprzyprzyjęciumodelukanałubezpamięciowego.Wprzypadku
systemówradiokomunikacjiruchomejzałożenietoniejestniestetyzazwyczajspełnione.
GrupowaniesiębłęwwpaczkiobniżazdolnośćichkorekcjiprzezalgorytmViterbiego.
Pewnymsposobemrozwiązaniategoproblemujestzastosowanieproceduryprzeplotu.
1.4.7.Rozpraszaniebłędówzastosowanieprzeplotu
Zastosowanieprzeplotuwnadajnikunawyjściukoderaorazoperacjiodwrotnej
rozplotunawejściudekoderawodbiornikuwspomagadziałaniewiększości
algorytmówdekodowaniazarównokodówblokowychjakisplotowych.Poszczególne
bityzwyjściakoderaprzekazywaneprzezkanałtransmisyjnywinnejkolejnościniż
zostaływygenerowaneprzezkoder.Takzmienionyciągjestzakłóconyprzezpaczki
błędówspowodowanewtrakcietransmisjiprzezkanałradiokomunikacyjny.Wodbiorniku
następujeuporządkowaniekolejnościbitówodebranychtak,abyprzybrakubłędów
ponowniezostałyutworzoneciągikodowe.Wpraktycenastępujerozerwaniepowstałych
wkanalepaczekbłęwirozproszeniebłęwnacałejdługościprzedziałuporządkowania
ichkolejności.Istniejądwapodstawowesposobyrealizowaniaproceduryprzeplotu
tzw.przeplotblokowyorazprzeplotsplotowy.
Wprzypadkuprzeplotublokowegownadajnikubityzwyjściakodera
zapisywanedodwuwymiarowejtablicywzałożonejkolejności.Najprostszymroz-
wiązaniemjestzapiswkolejnychwierszachtablicy.Pozapełnieniutablicynastępujejej
odczytwinnejkolejnościwrozpatrywanymprzykładziewkolejnościkolumn.
Wodbiornikuodebranyciągjestzapisywanydoanalogicznejtablicy(tablicyrozplotu)
dokładniewtakisposób,wjakinastępowałjegoodczytztablicyprzeplotuwnadajniku,
natomiastodczytztablicyrozplotujestrealizowanytakjakzapisdotablicyprzeplotu
wnadajniku.Zapiswierszowyzodczytemkolumnowymwtablicyprzeplotujest
najprostszymrozwiązaniem.Wogólnościmożnapodaćsekwencjęadresówzapisu
iodczytuztablicy.Sekwencjaadresowa,aszczególnierozmiartablicywyznaczający
tzw.głębokośćprzeplotupowinnybyćdobranetak,abyzmienićcharakterstatystyczny
powstałychwkanalebłędówpaczkowychiuczynićjejaknajbardziejzbliżonymido
kierunek
odczytu
kierunek
zapisu
Przeplot
błędy
paczkowe
kierunek
zapisu
kierunek
odczytu
+
Rozplot
Rys.1.21.Przykładprzeplotuirozplotublokowego
47