Professional Documents
Culture Documents
Kodiranje
Pregled tema
Uvod
Konvolucijsko kodiranje
Reed-Solomon kodiranje
Golay kodiranje
FEC – Unaprijedno ispravljanje pogreške
Primjer K = 3, n = 2
prvi bit
koda
ulazni bit izlazna
m drugi riječ
bit
koda
K = 3, n = 2
FER-Zagreb, Satelitske komunikacijske
tehnologije 2011/12 5
Konvolucijsko kodiranje
Viterbi Decoder
Viterbi dekoder ispravlja pogreške nastale tijekom prijenosa signala.
Ispravljanje pogrešaka omogućuju ubačeni redundantni bitovi na
odašiljačkoj strani.
Dekodiranje je složeniji postupak od kodiranja i ograničava brzinu
komunikacije.
Cijeli broj K je broj okvira koji se obrađuju u svakom koraku.
Ulaz u dekoder može biti
realni broj (pozitivni realni broj je logička nula a negativan je logička
jedinica)
“0” i “1” (hard decision) - tvrda odluka
mekana odluka (soft decision) – cijeli broj između 0 i 2b-1; b je
parametar mekane odluke
RS dekoder
Kodna riječ na prijamu r(x) jednaka je izvornoj odaslanoj kodnoj riječi c(x)
plus smetnje e(x)
r(x)=c(x)+e(x)
Dekoder pokušava otkriti mjesto i magnitudu od najviše t grešaka i
ispraviti ih.
RS kodna riječ ima 2t sindroma (Si) koji ovise samo o greškama a ne o
odaslanoj kodnoj riječi. Sindrom se računa mijenjajući 2t korijene
generiranog polinoma g(x) u r(x).
Za pronalaženje mjesta pogreške simbola, potrebno je rješiti istovremeno
jednadžbe s t nepoznanica.
FER-Zagreb, Satelitske komunikacijske
tehnologije 2011/12 10
Golay kodiranje
M.J.E. Golay je otkrio binarni kod (23,12,7) s mogućnošću otkrivanja t = 3
Mogu se otkriti sve kombinacije 3 greške u 23 bita
Kod ima 212 = 4096 kodnih riječi duljine 23 i najmanju udaljenost 7 bita
Broj redundantnih bitova je 11 a informacijskih 12
Golay kod se dekodira iz LUT (look-up) ili pregledne tablice
LUT tablica omogućuje brzo dekodiranje
Postoji i prošireni Golay kod koji kodira 12 bitova u kodnoj riječi od 24
bita, tako da se mogu otkriti 4 greške a ispraviti 3 greške (krivo prenesena
bita).
Ako postoje 4 krivo primljena bita, Golay kod ih može otkriti ali ne zna na
kojem su mjestu.
Ako postoje više od 4 greške, Golay dekoder ne će moći otkriti greške (i
ispraviti ih) i informacija sadržana u 12 bitova bit će izgubljena.