Transcript
  • 1. PRIMJENA RS KODOVA NA PRENOSNIKE PODATAKA TIPA COMPACT DISC I DIGITAL VIDEO DISC

2. UVOD UVOD Vremeplov kodiranja: Claude Shannon 3. ELEMENTITEORIJE KODIRANJA 4. KODER Q alfabet PORUKA m (k-torka simbola) C KODNA RIJE C(m) n>k 5. KONSTRUKCIJA RS KODOVA Kompletan skup kodnih rijei RS koda je konstruisan na tome da k informacionih simbola moe uzeti sve mogue vrijednost, tj.: informaciona rije kodna rije k informacionih simbola iz konanog polja GF(q) 6. Cjelobrojna konstanta, ijim paljivim odabirom moe se smanjiti kompleksnostkodera i dekodera. sistemski oblik tipine RS kodne rijei Prejnd, 1957. PORASTOM m ,EKSPONENCIJALNO RASTE I BROJ MOGUIH RS KODOVA Generatorski polinom RS koda 7. OPTI PRINCIP KODIRANJA I DEKODIRANJA RS KODOVA izvor podataka um/greke odredite Kodiranje dijeljenjem polinoma : g(x) c(x)=m(x)g(x) sistemska struktura RS koder Komunikacioni kanal RS dekoder 8. Blok dijagram RS kodera: Raunanje polinoma p(x) 9. r(x)=c(x)+e(x) kodna rije polinom greke zamijenimo 2t korijena generatorskog polinoma g(x) u r(x) pronalaenje polinoma lokatora greke Pronalaenje korijena polinoma lokatora greke pronalaenjevrijednosti (magnitude) greaka RS DEKODER 10. PREDNOSTIRSKODOVAU ODNOSUNAOSTALEVRSTE KODOVA eljeni efekat postigli smo bez podizanja snage predajnog signala, nego kroz primjenu RS kodiranja i dekodiranja Zavisnost vjerovatnoe greke po bitu od odnosa smetnja/signal 1.bez kodovanja 2. trostruko ponavljanje 3. Golejov kod sa parametrima [23,12] 4. blok kod sa parametrima [127,36] 5. RS kod sa parametrima [63,21] 6. RS kod sa parametrima [31,15] MDS (MAXIMUM DISTANCE SEPARABLE) Dekoder konvolucionih kodova 20-30 Mbps, DekoderRS kodova 2 Gbps. RS kod je orijentisan za primjenu na bajtima, a ne bitima, ime se znatno smanjuje sloenost hardvera. 11.

  • Ureaji za pohranu podataka tipa CD, DVD, Blue-ray;
  • Transmisione tehnologije poput DSL i WiMAX;
  • Broadcast sistemi kao DVB i ATSC;
  • Kompjuterska aplikacija RAID6;
  • Nintendo e-Reader;
  • USNET;
  • WUALA (online service) ;
  • CCSDS;
  • Bar codes: PostBar, MaxiCode, PDF-17, Datamatrix, QR Code, Aztec Code;
  • Slanje digitalnih slika sa Yoyager-a;
  • Mars Pathfinder, Galileo, Mars ExplorationCover, Cassini misija,...

RS kodovi su blok kodovi za ispravljanje greaka u mnogim sistemima,kao to su: 12. HARDVERSKA REALIZACIJA KODIRANJA POMOU RS KODOVA Blok struktura RS kodera 13. ARHITEKTURE ZAIMPLEMENTACIJURS KODIRANJA NACDPRENOSNICIMA PODATAKA 14. 15. C1 [28,32] C2 [24,28] CIRC KODER 16. CIRC dekoder Dekoder ispravlje sitne greke, a otkriva velike. Vjerovatnoa da ne otkrije greku je 2-19 Proces dekodiranja audio podataka snimljenih na CD 17. ARHITEKTURE ZA IMPLEMENTACIJU RS KODIRANJA NA DVD PRENOSNICIMA PODATAKA Konfiguracija DVD RS-PC koda C1 [208,192] C2 [182,172] 18. ZAKLJUAK Prikaz pojedinih faktora i njihovog doprinosa za poveavanje kapaciteta DVD-a.CD je referentna veliina Procjene budueg razvoja optikih medija prof. Imminka iz 1977 godine su se obistinile