Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
PRIMJENA RS KODOVA NA PRENOSNIKE PODATAKA TIPA COMPACT DISC I DIGITAL VIDEO DISC
UVOD UVOD Vremeplov kodiranja: Claude Shannon
ELEMENTI  TEORIJE KODIRANJA
KODER Q alfabet PORUKA m (k-torka simbola) C KODNA RIJEČ C(m) n>k
KONSTRUKCIJA RS KODOVA   Kompletan skup kodnih riječi RS koda je konstruisan na tome da k informacionih simbola može uzeti...
Cjelobrojna konstanta, čijim pažljivim odabirom može se smanjiti kompleksnost  kodera i dekodera. sistemski oblik tipične ...
OPŠTI PRINCIP KODIRANJA   I DEKODIRANJA RS KODOVA izvor podataka   šum/greške   odredište Kodiranje dijeljenjem polinoma :...
Blok dijagram RS kodera: Računanje   polinoma p(x)
r(x)=c(x)+e(x) kodna riječ polinom greške zamijenimo 2t korijena generatorskog polinoma g(x) u r(x) pronalaženje polinoma ...
PREDNOSTI  RS  KODOVA  U ODNOSU  NA  OSTALE  VRSTE KODOVA Željeni efekat postigli smo bez podizanja snage predajnog signal...
<ul><li>Uređaji za pohranu podataka tipa CD, DVD, Blue-ray; </li></ul><ul><li>Transmisione tehnologije poput DSL i WiMAX; ...
HARDVERSKA REALIZACIJA KODIRANJA POMOĆU RS KODOVA   Blok struktura RS kodera
ARHITEKTURE ZA  IMPLEMENTACIJU  RS KODIRANJA NA  CD  PRENOSNICIMA PODATAKA
 
C1 [28,32] C2 [24,28] CIRC KODER
CIRC dekoder Dekoder ispravlje sitne greške, a otkriva velike. Vjerovatnoća da ne otkrije grešku je 2ˆ-19 Proces dekodiran...
ARHITEKTURE ZA IMPLEMENTACIJU RS KODIRANJA NA DVD PRENOSNICIMA PODATAKA   Konfiguracija DVD RS-PC koda C1 [208,192] C2 [18...
ZAKLJUČAK Prikaz pojedinih faktora i njihovog doprinosa za povećavanje kapaciteta DVD-a.  CD je referentna veličina Procje...
Upcoming SlideShare
Loading in …5
×

Primjena RS kodova na opticke prenosne medije tipa CD i DVD

725 views

Published on

Published in: Education
  • Be the first to comment

  • Be the first to like this

Primjena RS kodova na opticke prenosne medije tipa CD i DVD

  1. 1. PRIMJENA RS KODOVA NA PRENOSNIKE PODATAKA TIPA COMPACT DISC I DIGITAL VIDEO DISC
  2. 2. UVOD UVOD Vremeplov kodiranja: Claude Shannon
  3. 3. ELEMENTI TEORIJE KODIRANJA
  4. 4. KODER Q alfabet PORUKA m (k-torka simbola) C KODNA RIJEČ C(m) n>k
  5. 5. KONSTRUKCIJA RS KODOVA Kompletan skup kodnih riječi RS koda je konstruisan na tome da k informacionih simbola može uzeti sve moguće vrijednost, tj.: informaciona riječ kodna riječ k informacionih simbola iz konačnog polja GF(q)
  6. 6. Cjelobrojna konstanta, čijim pažljivim odabirom može se smanjiti kompleksnost kodera i dekodera. sistemski oblik tipične RS kodne riječi Prejndž, 1957. PORASTOM m ,EKSPONENCIJALNO RASTE I BROJ MOGUĆIH RS KODOVA Generatorski polinom RS koda
  7. 7. OPŠTI PRINCIP KODIRANJA I DEKODIRANJA RS KODOVA izvor podataka šum/greške odredište Kodiranje dijeljenjem polinoma : g(x) c(x)=m(x)g(x) sistemska struktura RS koder Komunikacioni kanal RS dekoder
  8. 8. Blok dijagram RS kodera: Računanje polinoma p(x)
  9. 9. r(x)=c(x)+e(x) kodna riječ polinom greške zamijenimo 2t korijena generatorskog polinoma g(x) u r(x) pronalaženje polinoma lokatora greške Pronalaženje korijena polinoma lokatora greške pronalaženje vrijednosti (magnitude) grešaka RS DEKODER
  10. 10. PREDNOSTI RS KODOVA U ODNOSU NA OSTALE VRSTE KODOVA Željeni efekat postigli smo bez podizanja snage predajnog signala, nego kroz primjenu RS kodiranja i dekodiranja Zavisnost vjerovatnoće greške 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, Dekoder RS kodova 2 Gbps. RS kod je orijentisan za primjenu na bajtima, a ne bitima, čime se znatno smanjuje složenost hardvera.
  11. 11. <ul><li>Uređaji za pohranu podataka tipa CD, DVD, Blue-ray; </li></ul><ul><li>Transmisione tehnologije poput DSL i WiMAX; </li></ul><ul><li>Broadcast sistemi kao DVB i ATSC; </li></ul><ul><li>Kompjuterska aplikacija RAID6; </li></ul><ul><li>Nintendo e-Reader; </li></ul><ul><li>USNET; </li></ul><ul><li>WUALA (online service) ; </li></ul><ul><li>CCSDS; </li></ul><ul><li>Bar codes: PostBar, MaxiCode, PDF-17, Datamatrix, QR Code, Aztec Code; </li></ul><ul><li>Slanje digitalnih slika sa Yoyager-a; </li></ul><ul><li>Mars Pathfinder, Galileo, Mars Exploration Cover, Cassini misija,... </li></ul>RS kodovi su blok kodovi za ispravljanje grešaka u mnogim sistemima, kao što su:
  12. 12. HARDVERSKA REALIZACIJA KODIRANJA POMOĆU RS KODOVA Blok struktura RS kodera
  13. 13. ARHITEKTURE ZA IMPLEMENTACIJU RS KODIRANJA NA CD PRENOSNICIMA PODATAKA
  14. 15. C1 [28,32] C2 [24,28] CIRC KODER
  15. 16. CIRC dekoder Dekoder ispravlje sitne greške, a otkriva velike. Vjerovatnoća da ne otkrije grešku je 2ˆ-19 Proces dekodiranja audio podataka snimljenih na CD
  16. 17. ARHITEKTURE ZA IMPLEMENTACIJU RS KODIRANJA NA DVD PRENOSNICIMA PODATAKA Konfiguracija DVD RS-PC koda C1 [208,192] C2 [182,172]
  17. 18. ZAKLJUČAK Prikaz pojedinih faktora i njihovog doprinosa za povećavanje kapaciteta DVD-a. CD je referentna veličina Procjene budućeg razvoja optičkih medija prof. Imminka iz 1977 godine su se obistinile

×