W7 8 9 Teoria informacji i kodowanie kody cykliczne cale 6g, informatyka, Teoria informacji i kodowanie

//-->.pos {position:absolute; z-index: 0; left: 0px; top: 0px;}Kodowanie i kryptografiaKody cyklicznedr Robert BorowiecPolitechnika WrocławskaInstytut Telekomunikacji i Akustykipokój 908, C-5tel. 3203083e-mail: robert.borowiec@ita.pwr.wroc.plwww: lstwww.ita.pwr.wroc.pl/~RB/Wykład V6-godzinPlan wykładuHistoriaPrzesunięcie cykliczneSposoby kodowania informacjiTworzenie koduKody dualneMetryka przestrzeniZdolność korekcyjna koduPrzykłady wybranych kodów liniowychRobert BorowiecKodowanie i kryptografiaWykład V, strona 2/62Wprowadzenie do kodów cyklicznychKody cyklicznezostały wprowadzone po razpierwszy przezPrange'aw roku 1957. Stanowią onenajważniejszą klasę blokowych kodów liniowych.Wyodrębnienie ich, spośród innych kodów liniowych,wiąże się ściśle z wprowadzeniem zapisuwielomianowego ciągów oraz z zastosowaniem algebrywielomianów do analizy algorytmów kodowania idekodowania. Definicja blokowego kodu cyklicznegojest związana z pojęciemcyklicznego przesunięciaciągu.Robert BorowiecKodowanie i kryptografiaWykład V, strona 3/62Przesunięcie cykliczneciąg kodowyvvn-1vn-2......v3v2v1vv(j)przesunięty ciąg kodowy ojpozycji w lewovn-j-1vn-j-2...v1vvn-1...vn-1Kodowanie i kryptografiaWykład V, strona 4/62Robert BorowiecDefinicja kodu cyklicznegow oparciu o cykliczne przesunięcieZbiór{c}n-pozycyjnychciągówq-narnychjest zbioremciągów kodowych cyklicznego kodu(n,k),jeśli spełnione sąnastępujące warunki:1. zbiór{c}jest grupą abelową względem operacjidodawanian-pozycyjnychciągów;2. dla dowolnegocc�½orazj�½1,2,...,n1zachodzicc�½jRobert BorowiecKodowanie i kryptografiaWykład V, strona 5/62

zanotowane.pl

doc.pisz.pl

pdf.pisz.pl

alter.htw.pl