Reed-Solomon; Haberleşmede kullanılan bir kodlama tekniğidir...
Reed-Solomon Göndermede Hata
Düzeltim Kodları
Reed-solomon GHD kodları hataların düzeltilmesi için
çözümleyicide donanımsal düzeyde yapılandırma
gerektirir. Bundan dolayı oldukça karmasıktır.
Reed-Solomon GHD kodları hata düzeltmede
kullanıldıgında (n-k)/2nin herhangi bir
kombinasyonunu çözme yetenegine sahiptir. Diger
taraftan, Reed-Solomon kodları alıcı tarafında k tane
sembolü elde ettiginde (n-k) tane ekstra sembolü basarıyla
çözümleyebilir.
Reed-Solomon GHD kodları güçlü lineer hata düzeltim
kodlarıdır. Ancak paket düzeyinde kayıpların önlenmesi
için bazı kısıtlamalara sahiptir ve etkin degildir. Temel
kısıtlama sudur: Reed-solomon algoritması “Galois
Alanları” üzerinde çalısır. Her bir alan 8 bit (1 byte) ile
sınırlıdır. Özellikle gerçeklestirim yazılım tabanlı ise
ya da islemci gücü sınırlı ise uygulamak kolaydır.
Reed-Solomon Gönderimde Hata
Düzeltim Kodları
Reed-Solomon kodları en iyi bilinen sistematik kodlardır.
Bu testte Reed-Solomonun internette yayınlanan ücretsiz
C++ kodları kullanılmıstır. Reed-Solomon kodunun
“Encoding ID” degeri 29 dur.
Reed-Solomon kodları lineer blok hata düzeltim
kodlarıdır. Reed-Solomon kodunun en büyük kısıtı
“Galois Alanları” üzerinde çalısıyor olmasıdır. Her bir
alan 8 bit (1 byte) ile sınırlıdır. Özellikle gerçeklestirim
yazılım tabanlı ise ya da islemci gücü sınırlı ise
uygulamak kolaydır.
Reed-Solomon kodunun temel özellikleri asagıdaki gidir:
Kaynak Kullanımı:
Reed-Solomon Göndermede Hata Düzeltim Kodunun ag
kaynaklarının ne kadarına ihtiyaç duydugu ile ilgilidir.
Bant genisliginin ne kadarını kullandıgı tabloda
verilmistir. [3]
Küçük dosya
indirimi(512
KB)
Büyük dosya
indirimi (3MB)
Düsük hata
oranı
13% 6%
Yüksek hata
oranı
30% 29%
Figür 2 – Hatasız veri almanın GHD koduna getirdigi
ek yük
Dosya indirimi için gereken bellek miktarı
Küçük dosyalarda (512 KB) 700KB hızında bellege
ihtiyaç duyulur. Büyük dosyalarda (3 MB) ise bu deger
4MB degerlerine çıkar. Bellek yönetim algoritmaları ile
bellek kullanımı düsürülebilir. Ancak bu standart degildir.
Esneklik
Farklı bit oranlarında çalısabilir. Reed-Solomon farklı
kaynak paket boyutlarını yönetebilir. (ag kaynaklarının
kullanımı, hesaplama karmasıklıgı ve performans degisir)
Reed-Solomon kodu farklı birer oranlarında (küçük
degerlerden 384 kbps degerine kadar olan aralık)
uygulanabilir
Reed-Solomon kodu esnek koruma periyoduna sahiptir.
Koruma periyodu hücre degistirme gecikmelerinden ötürü
5s ile 20s arasında degisebilir.
Gecikme Süresi
“Tune in Delay” kavramı koruma periyodu ve çözücü
zamanının bir fonksiyonudur. “Tune in Delay”
zamanı, “koruma_periyodu+2” ile alttan sınırlı,
“2*koruma_periyodu” ile üstten sınırlıdır.
Gerçek zamanlı uygulamalarda gecikme
“koruma_periyodu+çözücü_zamanı” ile hesaplanır.
Not: Bu konu Mühendislik Bilimleri (Bilgisayar Mühendisliği) ile ilgili olduğu için çok fazla kaynağa ulaşamadım...Bu kaynaklar da ödev raporu kaynaklarından...
Umarım işinize yarar.
