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łędów,czyliprzyprzyjęciumodelukanałubezpamięciowego.Wprzypadku
systemówradiokomunikacjiruchomejzałożenietoniejestniestetyzazwyczajspełnione.
GrupowaniesiębłędówwpaczkiobniżazdolnośćichkorekcjiprzezalgorytmViterbiego.
Pewnymsposobemrozwiązaniategoproblemujestzastosowanieproceduryprzeplotu.
1.4.7.Rozpraszaniebłędów—zastosowanieprzeplotu
Zastosowanieprzeplotuwnadajnikunawyjściukoderaorazoperacjiodwrotnej
—rozplotunawejściudekoderawodbiornikuwspomagadziałaniewiększości
algorytmówdekodowaniazarównokodówblokowychjakisplotowych.Poszczególne
bityzwyjściakoderaprzekazywanesąprzezkanał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łędówirozproszeniebłędównacałejdługościprzedziałuporządkowania
ichkolejności.Istniejądwapodstawowesposobyrealizowaniaproceduryprzeplotu
—tzw.przeplotblokowyorazprzeplotsplotowy.
Wprzypadkuprzeplotublokowegownadajnikubityzwyjściakoderasą
zapisywanedodwuwymiarowejtablicywzałożonejkolejności.Najprostszymroz-
wiązaniemjestzapiswkolejnychwierszachtablicy.Pozapełnieniutablicynastępujejej
odczytwinnejkolejności—wrozpatrywanymprzykł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