W10 11 Teoria informacji i kodowanie kody splotowe cale, informatyka, Teoria informacji i kodowanie
[ Pobierz całość w formacie PDF ]
//-->Kodowanie i kryptografiaKody splotowedr Robert BorowiecPolitechnika WrocławskaInstytut Telekomunikacji i Akustykipokój 909, C-5tel. 3203083e-mail: Robert.Borowiec@pwr.wroc.plWWW: https://lst.ita.pwr.wroc.pl/kursy/Slajd 2Plan wykładu•••••© Robert BorowiecHistoriaDefinicja kodu splotowegoSposoby kodowania informacjiTworzenie koduMetody dekodowania kodów splotowych– algorytm Vitterbiego• twardo decyzyjny• miękko decyzyjnySlajd 3Historia• Kody splotowe wprowadził P. Elias w roku 1955.Sekwencyjny algorytm dekodowania kodówsplotowych przedstawił w roku 1957J.M.Wozencraft, a jego implementację opisaliniezależnie R. M. Fano i J. L. Massey w roku1963.•W roku 1967 A. J. Viterbi przedstawiłalgorytm dekodowania kodów splotowych,opierający się na zasadzie największegoprawdopodobieństwa, który zapewnił lepszewłaściwości korekcyjne i mniejsze opóźnieniedekodowania niż algorytm sekwencyjny.© Robert BorowiecSlajd 4Definicja kodu splotowego• Kod splotowy jest to kod drzewiasty, dla którego ciągkodowyc(i)zależy od ciągu informacyjnegoh(i)oraz odskończonej liczby (N-1) wcześniejszych ciągówinformacyjnych za pośrednictwem pewnej funkcjif,będącej przekształceniem liniowymc�½f(h(i)© Robert Borowiec(iN1),h(iN),,h)(i)c�½f(σ,h)(i)(i)iSlajd 5Koder kodu splotowegoNk-komórkowyrejestr przesuwający (N-sekcji po k-komórek)Symbol wej.(i)-stan modulatora (pamięć)h(i)Wejk .. 2 1k-bitowesymboleinformacyjneh(i-1)k .. 2 1h(i-N+1)k .. 2 1h(i-N)k .. 2 1n ...© Robert Borowiec21Ciąg n-bitowychsymboli kodowychn...2 1Wyjście [ Pobierz całość w formacie PDF ] |