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

713 views

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
713
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
5
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

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

×