SlideShare a Scribd company logo
1 of 18
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 sve moguće vrijednost, tj.: informaciona riječ kodna riječ k informacionih simbola iz konačnog polja GF(q)
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
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
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 lokatora greške Pronalaženje korijena polinoma lokatora greške pronalaženje  vrijednosti (magnitude) grešaka RS   DEKODER
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.
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],RS kodovi su blok kodovi za ispravljanje grešaka u mnogim sistemima,  kao što su:
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 dekodiranja audio podataka snimljenih na CD
ARHITEKTURE ZA IMPLEMENTACIJU RS KODIRANJA NA DVD PRENOSNICIMA PODATAKA   Konfiguracija DVD RS-PC koda C1 [208,192] C2 [182,172]
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

More Related Content

Viewers also liked

Goiania--gp18--Gerenciamento.Aquisição.Projeto--grupo NovAparecida
Goiania--gp18--Gerenciamento.Aquisição.Projeto--grupo NovAparecidaGoiania--gp18--Gerenciamento.Aquisição.Projeto--grupo NovAparecida
Goiania--gp18--Gerenciamento.Aquisição.Projeto--grupo NovAparecidaMarco Coghi
 
Brasil nos Trilhos
Brasil nos TrilhosBrasil nos Trilhos
Brasil nos TrilhosMarco Coghi
 
João Carreiro & Capataz e Munhoz & Mariano - Paulínia Arena Music - 20.10.2012
João Carreiro & Capataz e Munhoz & Mariano - Paulínia Arena Music - 20.10.2012João Carreiro & Capataz e Munhoz & Mariano - Paulínia Arena Music - 20.10.2012
João Carreiro & Capataz e Munhoz & Mariano - Paulínia Arena Music - 20.10.2012VocenoSertanejo
 
Implantação de PMO em LISARB
Implantação de PMO em LISARBImplantação de PMO em LISARB
Implantação de PMO em LISARBMarco Coghi
 
EQUIPOS DE TRABAJO VIRTUAL
EQUIPOS DE TRABAJO VIRTUALEQUIPOS DE TRABAJO VIRTUAL
EQUIPOS DE TRABAJO VIRTUALpascual bravo
 
A tragédia do euro
A tragédia do euroA tragédia do euro
A tragédia do euroAngela Rojo
 
matogrosso-gp7-programas-vivermelhor
matogrosso-gp7-programas-vivermelhormatogrosso-gp7-programas-vivermelhor
matogrosso-gp7-programas-vivermelhorMarco Coghi
 
Contaminación
ContaminaciónContaminación
ContaminaciónCarla
 
Revista Virtual Pro
Revista Virtual ProRevista Virtual Pro
Revista Virtual Profia
 
Saopaulo gp02-pmo-AE CONSULTORIA
Saopaulo gp02-pmo-AE CONSULTORIASaopaulo gp02-pmo-AE CONSULTORIA
Saopaulo gp02-pmo-AE CONSULTORIAMarco Coghi
 
Projeto Farmcontrol
Projeto FarmcontrolProjeto Farmcontrol
Projeto FarmcontrolMarco Coghi
 
Implantação de PMO em LISARB
Implantação de PMO em LISARBImplantação de PMO em LISARB
Implantação de PMO em LISARBMarco Coghi
 
A relação lógica das coisas
A relação lógica das coisasA relação lógica das coisas
A relação lógica das coisasGiselle Eça
 
Lançamento de uma cápsula metabólica
Lançamento de uma cápsula metabólicaLançamento de uma cápsula metabólica
Lançamento de uma cápsula metabólicaMarco Coghi
 

Viewers also liked (20)

Goiania--gp18--Gerenciamento.Aquisição.Projeto--grupo NovAparecida
Goiania--gp18--Gerenciamento.Aquisição.Projeto--grupo NovAparecidaGoiania--gp18--Gerenciamento.Aquisição.Projeto--grupo NovAparecida
Goiania--gp18--Gerenciamento.Aquisição.Projeto--grupo NovAparecida
 
Brasil nos Trilhos
Brasil nos TrilhosBrasil nos Trilhos
Brasil nos Trilhos
 
João Carreiro & Capataz e Munhoz & Mariano - Paulínia Arena Music - 20.10.2012
João Carreiro & Capataz e Munhoz & Mariano - Paulínia Arena Music - 20.10.2012João Carreiro & Capataz e Munhoz & Mariano - Paulínia Arena Music - 20.10.2012
João Carreiro & Capataz e Munhoz & Mariano - Paulínia Arena Music - 20.10.2012
 
Implantação de PMO em LISARB
Implantação de PMO em LISARBImplantação de PMO em LISARB
Implantação de PMO em LISARB
 
EQUIPOS DE TRABAJO VIRTUAL
EQUIPOS DE TRABAJO VIRTUALEQUIPOS DE TRABAJO VIRTUAL
EQUIPOS DE TRABAJO VIRTUAL
 
4 Soy Maestra
4 Soy Maestra4 Soy Maestra
4 Soy Maestra
 
A tragédia do euro
A tragédia do euroA tragédia do euro
A tragédia do euro
 
matogrosso-gp7-programas-vivermelhor
matogrosso-gp7-programas-vivermelhormatogrosso-gp7-programas-vivermelhor
matogrosso-gp7-programas-vivermelhor
 
Seminario 5
Seminario 5Seminario 5
Seminario 5
 
Contaminación
ContaminaciónContaminación
Contaminación
 
Revista Virtual Pro
Revista Virtual ProRevista Virtual Pro
Revista Virtual Pro
 
Saopaulo gp02-pmo-AE CONSULTORIA
Saopaulo gp02-pmo-AE CONSULTORIASaopaulo gp02-pmo-AE CONSULTORIA
Saopaulo gp02-pmo-AE CONSULTORIA
 
Rede Limpa
Rede LimpaRede Limpa
Rede Limpa
 
Projeto Farmcontrol
Projeto FarmcontrolProjeto Farmcontrol
Projeto Farmcontrol
 
Implantação de PMO em LISARB
Implantação de PMO em LISARBImplantação de PMO em LISARB
Implantação de PMO em LISARB
 
Rio Vivo
Rio VivoRio Vivo
Rio Vivo
 
A relação lógica das coisas
A relação lógica das coisasA relação lógica das coisas
A relação lógica das coisas
 
Apresentação realiza
Apresentação realizaApresentação realiza
Apresentação realiza
 
EDUTEC
EDUTECEDUTEC
EDUTEC
 
Lançamento de uma cápsula metabólica
Lançamento de uma cápsula metabólicaLançamento de uma cápsula metabólica
Lançamento de uma cápsula metabólica
 

More from Aldina Bajraktarevic

E-banking i sigurnost tehnickih rjesenja za Internet transakcije -presentation
E-banking i sigurnost tehnickih rjesenja za Internet transakcije -presentationE-banking i sigurnost tehnickih rjesenja za Internet transakcije -presentation
E-banking i sigurnost tehnickih rjesenja za Internet transakcije -presentationAldina Bajraktarevic
 
E-banking i sigurnost tehnickih rjesenja za Internet transakcije
E-banking i sigurnost tehnickih rjesenja za Internet transakcijeE-banking i sigurnost tehnickih rjesenja za Internet transakcije
E-banking i sigurnost tehnickih rjesenja za Internet transakcijeAldina Bajraktarevic
 
AQM -IMPLEMENTACIJA U NS2 SIMULATORU
AQM -IMPLEMENTACIJA U NS2 SIMULATORUAQM -IMPLEMENTACIJA U NS2 SIMULATORU
AQM -IMPLEMENTACIJA U NS2 SIMULATORUAldina Bajraktarevic
 
AQM -IMPLEMENTACIJA U NS2 SIMULATORU
AQM -IMPLEMENTACIJA U NS2 SIMULATORUAQM -IMPLEMENTACIJA U NS2 SIMULATORU
AQM -IMPLEMENTACIJA U NS2 SIMULATORUAldina Bajraktarevic
 
Firewall-realizacija na MicroTIK routeru
Firewall-realizacija na MicroTIK routeruFirewall-realizacija na MicroTIK routeru
Firewall-realizacija na MicroTIK routeruAldina Bajraktarevic
 

More from Aldina Bajraktarevic (10)

E-banking i sigurnost tehnickih rjesenja za Internet transakcije -presentation
E-banking i sigurnost tehnickih rjesenja za Internet transakcije -presentationE-banking i sigurnost tehnickih rjesenja za Internet transakcije -presentation
E-banking i sigurnost tehnickih rjesenja za Internet transakcije -presentation
 
E-banking i sigurnost tehnickih rjesenja za Internet transakcije
E-banking i sigurnost tehnickih rjesenja za Internet transakcijeE-banking i sigurnost tehnickih rjesenja za Internet transakcije
E-banking i sigurnost tehnickih rjesenja za Internet transakcije
 
Aqm mehanizmi prezentacija
Aqm mehanizmi prezentacijaAqm mehanizmi prezentacija
Aqm mehanizmi prezentacija
 
AQM -IMPLEMENTACIJA U NS2 SIMULATORU
AQM -IMPLEMENTACIJA U NS2 SIMULATORUAQM -IMPLEMENTACIJA U NS2 SIMULATORU
AQM -IMPLEMENTACIJA U NS2 SIMULATORU
 
AQM -IMPLEMENTACIJA U NS2 SIMULATORU
AQM -IMPLEMENTACIJA U NS2 SIMULATORUAQM -IMPLEMENTACIJA U NS2 SIMULATORU
AQM -IMPLEMENTACIJA U NS2 SIMULATORU
 
AQM MEHANIZMI
AQM MEHANIZMIAQM MEHANIZMI
AQM MEHANIZMI
 
Zavrsni rad
Zavrsni radZavrsni rad
Zavrsni rad
 
Digitalni prenosni sistemi
Digitalni prenosni sistemiDigitalni prenosni sistemi
Digitalni prenosni sistemi
 
Digitalni prenosni sistemi
Digitalni prenosni sistemiDigitalni prenosni sistemi
Digitalni prenosni sistemi
 
Firewall-realizacija na MicroTIK routeru
Firewall-realizacija na MicroTIK routeruFirewall-realizacija na MicroTIK routeru
Firewall-realizacija na MicroTIK routeru
 

Primjena RS kodova na opticke prenosne medije tipa CD i DVD

  • 1. PRIMJENA RS KODOVA NA PRENOSNIKE PODATAKA TIPA COMPACT DISC I DIGITAL VIDEO DISC
  • 2. UVOD UVOD Vremeplov kodiranja: Claude Shannon
  • 3. ELEMENTI TEORIJE KODIRANJA
  • 4. KODER Q alfabet PORUKA m (k-torka simbola) C KODNA RIJEČ C(m) n>k
  • 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. 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. 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. Blok dijagram RS kodera: Računanje polinoma p(x)
  • 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. 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.
  • 12. HARDVERSKA REALIZACIJA KODIRANJA POMOĆU RS KODOVA Blok struktura RS kodera
  • 13. ARHITEKTURE ZA IMPLEMENTACIJU RS KODIRANJA NA CD PRENOSNICIMA PODATAKA
  • 14.  
  • 15. C1 [28,32] C2 [24,28] CIRC KODER
  • 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
  • 17. ARHITEKTURE ZA IMPLEMENTACIJU RS KODIRANJA NA DVD PRENOSNICIMA PODATAKA Konfiguracija DVD RS-PC koda C1 [208,192] C2 [182,172]
  • 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