Univerzitet Crne Gore
Elektrotehnički fakultet, Podgorica
S E M I N A R S K I R A D
Tema: Turbo kodovi
Predmet: Teorija informacija i kodova
Datum izdavanja rada: ________________
Datum predaje rada: ________________
Studenti:
Predmetni nastavnik:
Safet Bukvić 06/03
doc.dr Igor Đurović
Admir Hadzifejzovic 08/03
Turbo kodovi
Sadržaj:
UVOD--------------------------------------------------------------------------------------------------3
Kodiranje-----------------------------------------------------------------------------------------------4
Opšti pojmovi
--------------------------------------------------------------------------------------4
Kodiranje paralelnim ulančavanjem sa interliverom
---------------------------------------4
Dekodiranje--------------------------------------------------------------------------------------------7
SISO processor
------------------------------------------------------------------------------------8
Zaključak----------------------------------------------------------------------------------------------11
Literatura----------------------------------------------------------------------------------------------12
2
Turbo kodovi
Kodiranje
Opsti pojmovi
Pre nego sto se uputimo u dalja razmatranja turbo kodova, uvedimo nekoliko
pojmova koji ce nam biti od koristi u nasem daljem radu:
FEC
(
Forward Error Correction)
– je korekcija grešaka, nastalih pri prenosu, iz
samog koda. Budući da se kod FEC kodova toleriše veći broj grešaka, mogu sebi priuštiti
rad s manjom energijom odašiljanja, prenos na veće udaljenosti i veću toleranciju
smetnji.
Kodni odnos
– predstavlja odnos
k/n
, pri čemu je
k
broj ulaznih bitova, a
n
dužina kodne reči na izlazu. Označava se sa
r
, i što je njegov iznos manji dopušta se veći
broj greški pri prenosu, a time se postiže veća energetska efikasnost.
Hamming-ova težina
ili težina kodne reči je jednaka broju nenultih bitova kodne
reči.
Granična dužina koda
–
je maksimalan broj bitova od kojih zavisi izlaz kodera.
Kodiranje paralelnim ulančavanjem sa interliverom
Za standardni
UMTS
turbo kod, koder se sastoji od dva rekurzivna sistematska
konvoluciona kodera, kao što je prikazano na slici 1:
Slika 1.
Dakle, turbo kod se formira paralelenim vezivanjem dvaju kodova koji su
odvojeni interliverom. U praksi su to dva FEC koda koja su najčešće identična.
Kao što vidimo sa slike, informaciona sekvenca se koduje dva puta, pri čemu se
na ulazu drugog kodera nalazi
interliver.
Uloga interlivera je da promeni poredak bitova
poruke na propisani, ali opet nepravilan način. Znači isti su bitovi na ulazu i izlazu
interlivera ali nisu na istim mestima u kodnoj reči. Upotrebom interlivera obezbeđujemo
da podatak
X
i
sa ulaza, na ulazu donjeg kodera postaje neko
X’
i
. Na taj način, dobija se
jedan sistematski izlaz sa nezavisnim sekvencama bita provere na parnost.
4
