Professional Documents
Culture Documents
KK - Predavanje3
KK - Predavanje3
Predavanje 3
2019. godine
doc. dr. Pamela Njemčević
Sadržaj
U sklopu predavanja
biće izvršena klasifikacija kanalnih FEC kodova - uvod
biće predstavljena Shannon-ova kodna teorema koja
‘‘opisuje‘‘ težnju kanalnih kodova da imaju dobru i
spektralnu i energetsku efikasnost, nakon čega ćemo
pozicionirati konkretne kodove u odnosu na idealizovanu
Shannon-ovu granicu
biće predstavljene vrste kanalnih kodova, kroz njihovu
evoluciju
te će biti ukratko navedene neke od konkretnih današnjih
primjena konkretnih kanalnih kodova
Uvod
Konvolucioni kodovi
su kodovi sa memorijom
izlaz iz konvolucionog kodera zavisi od trenutne ulazne
informacione riječi i određenog broja informacionih riječi
koje su se ranije našle na ulazu u kanalni kodera kanalni
koder prihvata bite kao kontinualne sekvence (a ne kao
blokove), generišući pri tome kontinualne sekvence na
svom izlazu, veće brzine
operacija kodiranja može se razmatrati kao konvolucija u
diskretnom vremenu ulazne sekvence sa impulsnim odzivom
kodera, čije je trajanje jednako memoriji kodera
koder u konvolucionom kodiranju radi sa dolaznim kodnim
sekvencama, koristeći pri tome šemu ‘‘sliding window‘‘, sa
trajanjem koje odgovara veličini memorije kodera
Uvod
Trellis kodovi
su vrsta kodova koji su se pojavili u novije vrijeme
naime, u modelu digitalnog komunikacionog sistema sa
predavanja 1, operacije kanalnog kodiranja i modulacije se
izvršavaju neovisno jedna od druge; međutim, kada je veoma
važno ostvariti visoku spektralnu efikasnost, kanalno kodiranje
se kombinuju sa modulacijom u takvim uslovima kodiranje se
redefiniše kao uvođenje obrazaca u predajni signal = čime
nastaje tzv. trellis kod
Blok, konvolucioni i trellis kodovi predstavljaju familiju
klasičnih kodova koji slijede tradicionalne principe koji imaju
korjene u algebri i u svakom od njih postoje brojne podvrste
implementacija, sa različitim karakteristikama, koje daju
optimalne performanse u zadanim uslovima
Uvod
PITANJE? Da li se može
povećanjem reda modulacije
primaknuti Shannon-ovoj granici?
s povećanjem reda
PITANJE: Na koji način se uopšte računa blizina Shannon-ovoj granici??? modulacije, za isti
- za sistem sa nekom zadanom modulacijom sa poznatom spektralnom BER, povećava se
efikasnošću i za ciljanu vjerovatnoću greške, računa se potrebni odnos Eb/N0, potrebni Eb/N0
te se gleda udaljenost te vrijednosti u odnosu na vrijednost Eb/N0 na sa dodavanjem
Shannon-novoj krivoj za razmatranu modulaciju/spektralnu efikasnost redundanse, smanjuje se
potrebni Eb/N0, ali i
- konkretno, na slici, razmatra se ciljana vjerovatnoća greške 10-5, za koju se spektralna efikasnost
najprije za modualciju BPSK u AWGN-u računa Eb/N0, a zatim se računa ista
vrijednost uz primjenu različitih kanalnih kodova, te se gleda koliko je koja spektralna efikasnost oko 0.5
vrijednost udaljena od Shannon-ove krive
Shannon-ova kodna teorema
pri čemu, kao smo već rekli, kod (N, k) na k korisnih bita
(info. riječi) dodaje N-k redundantnih bita koji omogućavaju
detekciju/korekciju određenog broja pogrešno primljenih bita
bitska kodna brzine Rb=k/N – pri tome određuje za koliko se
reducira podatkovna/korisnička (data rate) brzina (brzina na
izlazu iz informacionog izvora) pri korištenju kanalnog koda
kako smo već opisali, kodne riječi dužine N mogu uzeti jednu od 2N
vrijednosti, a 2k od njih se biraju na način da se ostvari maksimalno
kodno pojačanje, odnosno maksimalna Hamming-ova udaljenost koda
Linearni blok kodovi
Hamming-ov kod
a kao i BCH kodovi, imaju negativno kodno pojačanje pri Eb/N0 <
5 dB (tj. pogodni su samo za srednje i velike SNR-ove)
Konvolucioni kodovi
Dekodiranje
se, u slučaju konvolucionog dekodiranja, umjesto traženja
kodne riječi koja je najpribližnija primljenoj kodnoj riječi
(blok kod), vrši na način da se kroz trellis dijagram traži
kodna sekvenca najpribližnija primljenoj
pri dekodiranju se može vršiti tvrdo ili meko odlučivanje
a jedan od načina za dekodiranje je da se primljena kodna
sekvenca uporedi sa svim mogućim kodnim sekvencama kroz
trellis i da se odabere ona kod koje je Hamming-ova
udaljenost od primljene riječi/korelaciona metrika
minimalna/maksimalna
nedostatak opisanog pristupa je u tome što proračuni moraju
biti urađeni za svaku granu dugotrajni proračuni
te se kao alternativa koristi tzv. Viterbi-jevo dekodiranje
Konvolucioni kodovi
Viterbi-jevo dekodiranje
reducira kompleksnost prethodno opisane procedure
konvolucionog dekodiranja, otklanjanjem iz razmatranja
putanja koje ne mogu doseći maksimalnu metriku
od svih putanja koje ulaze u čvor odbacuju se sve osim one sa
najvećom parcijalnom metrikom do tog čvora – ona putanja
koja se ne odbaci naziva se preživjela pitanja
Iterativno/turbo dekodiranje
na bazi primljene kodne riječi (m, X1) dekoder 1 generiše odluku
(SDD) u formi mjere vjerovatnoće p(m1) o predajnim bitima
pomenuta info. se prosljeđuje do dek. 2, koji generiše vlastitu
p(m2) na osnovu primljene riječi (m, X2) i p(m1) i to šalje dek. 1
proces se iterativno ponavlja sve dok m = m1 = m2
kriteriji zaustavljanja nisu jasno definisani, jer često algoritam ne
konvergira
LDPC dekodiranje
bazira se na iterativnoj proceduri, ali je proces
dekodiranja paraleliziran i može se izvršiti relativno brzo
na veoma jednostavnim dekoderima
pri čemu, u literaturi, i dalje postoje brojna otvorena
pitanja o relativnim performansama LDPC i turbo
kodera!!!
AWGN kanal
xDSL
payload
Primjena kanalnog kodiranja