Professional Documents
Culture Documents
POLITEHNIČKI FAKULTET
ELEKTROTEHNIKA – TELEKOMUNIKACIJE
UVOD ....................................................................................................................................................... 2
IMPULSNE MODULACIJE.......................................................................................................................... 3
IMPULSNA KODNA MODULACIJA ............................................................................................................ 4
Odmjeravanje ...................................................................................................................................... 6
Kvantizacija .......................................................................................................................................... 7
Kodiranje ............................................................................................................................................. 7
Primjena .............................................................................................................................................. 7
DIFERENCIJALNA IMPULSNO KODNA MODULACIJA ............................................................................... 7
DELTA MODULACIJA ................................................................................................................................ 8
APTIVNA MODULACIJA ............................................................................................................................ 9
APCM – Adaptivna impulsno kodna modulacija ................................................................................. 9
ADPCM – Adaptivno diferencijalna impulsno kodna modulacija ........................................................ 9
Primjena ADPCM ............................................................................................................................... 11
ADAPTIVNA DELTA MODULACIJA .......................................................................................................... 12
KOMPRESIJA IZVORA ............................................................................................................................. 13
Kodovi promjenljive dužine kodne riječi ........................................................................................... 14
Prefiksni i trenutni kodovi ................................................................................................................. 15
Kraft-McMillan-ova nejednakost ....................................................................................................... 15
Optimalni kod .................................................................................................................................... 15
Entropijsko kodiranje ........................................................................................................................ 16
Shannon-Fano-vo kodiranje .............................................................................................................. 16
Huffman-ovo kodiranje ..................................................................................................................... 16
Adaptivno Huffman-ovo kodiranje .................................................................................................... 17
Lempel-Ziv-Welch kodiranje.............................................................................................................. 18
Aritmetičko kodiranje ........................................................................................................................ 18
Run-length kodiranje ......................................................................................................................... 19
ZAKLJUČAK............................................................................................................................................. 20
LITERATURA ........................................................................................................................................... 21
1
UVOD
2
IMPULSNE MODULACIJE
Impulsne modulacije pripadaju skupini digitalnih modulacija kod kojih je modularni signal
diskretan. Po tome se bitno razlikuju od amplitude i ugaone (frekvetne ili fazne) modulacije
kod kojih je signal kontinuiran.
U procesu prenosa impulsno modulisanih signala zamjećuje se dva stanja: stanje u kojem signal
postoji i stanje u kojem signal ne postoji. Svako od ovih stanja traje određeno konačno vrijeme.
Aktivni interval (sa signalom) i pasivni interval (bez signala) neprestano se izmjenjuju.
3
Primjena impulsne modulacije zasniva se na uzrokovanju. Naime, svaki signal kod kojeg je
spektar ograničen frekvencijom f g može se jednoznačno opisati njegovim uzorcima. Oni
predstavljaju vrijednosti jakosti signala uzetih u tačkama uzorkovanja. Te tačke tvore jedan
skup. Interval među dvijema susjednim tačkama definira periodu uzrokovanja T koji mora biti
T<1/2fg. Na temelju ovako uzetih uzoraka moguće je uvijek obnoviti izvorni signal. Ta
operacija se obavlja propuštanjem uzoraka kroz niskofrekventni filter.
Prijenosni signal u procesu impulsne modulacije redovito je slijed pravougaonih impulsa (slijed
bitova).
Postoji još jedna vrsta impulsne modulacije. To je impulsno kodna modulacija (PCM). Prema
svojim obilježjima ona se znatno razlikuje od PAM, PDM, PFM ili PPM modulacije.
Glavna primjena impulsnih modulacija je u ostvarivanju sistema multipleksa, odnosno sistema
za višekanalni prijenos. U takvim primjenama one imaju određene prednosti prema ostalim
vrstama modulacije.
4
Slika 2. Blok shema IKM modulatora
Zatim se vrši kvantizacija, čime se dobiva kvantizirani signal uq(t). Na kraju se vrši kodiranje
i dobiva se modulirani signal uIKM(t). U demodulatoru se na osnovu IKM signala generiraju
kvantizirani uzorci u bloku "IKM dekoder" iz kojih se rekonstruira modulirajuči signal pomoću
NF filtra kojim se vrši interpolacija dobivenih točaka .
5
Patentiranjem postupka impulsne kodne modulacije 3. oktobar 1938. godine, Alek Rivs nije bio
svjestan veličine svog otkrića da je postavio temelj savremenim telefonskim komunikacijama.
Radovi na istom polju telekomunikacija sežu još u 1853. godinu kada je Američki pronalazač
M. B. Farmer vršio eksperimente sa žičanim telegrafom, i prenosom više njih istovremeno kroz
jedan telegrafski vod. Tokom Drugog svetskog rata izvođeni su eksperimenti u Belovim
laboratorijama, gdje je PCM našao prvu praktičnu primjenu. Sistem za kriptovani prenos
govora SIGSALI je nastao kao derivat tog istraživanja.
Odmjeravanje
6
Kvantizacija
Radni opseg amplituda kontinualnog govornog signala, je podjeljen na konačan broj intervala
koji se nazivaju intervali kvantizacije. Svakom od njih odgovara jedna vrijednost amplitude
koja se naziva nivo kvantizacije. Pod radnim opsegom se podrazumjeva dovoljni opseg
vrijednosti amplituda kontinualnog signala u kome uređaji predviđeni za njegovu obradu mogu
da rade. Sve pomenute vrijednosti izvan radnog opsega biće odsecane i smještene u intervale
kvantizacije koji se nalaze na granicama radnog opsega. Kvantizacija je proces pri kome se
veličena uzorka klasifikuje u jedan od pomenutih intervala kvantizacije, a potom se zaokružuje
na vrijednost nivoa kvantizacije koja odgovara tom intervalu.
Kodiranje
Primjena
U sistemu sa PCM svaki odbirak signala nezavisno se kvantizira, kodira i prenosi, pri čemu
učestanost odabiranja prenošenog signala odgovara Nyquist-ovoj učestanosti odabiranja ili je
veća. To znači da vrijednosti prethodnih odbiraka ne utiču na kvantizaciji tekućeg. S druge
strane kako između odbiraka prenošenih realnih signala postoji određena kroskorekcija čija
veličina zavisi od statističke prirode signala, to znači da prethodni odbirci nose informaciju o
budućim i da se ta informacija može na odgovarajući način iskoristiti za povećanje kapaciteta
sistema. Na primjer, ako su poznate vrijednosti prethodnih odbiraka, može se sa velikom
vjerovatnoćom pretpostaviti da se vrijednost narednog odbitka neće značajno razlikovati. Na
taj način značajno se smanjuje amplitudski opseg signala u kome se odvija kvantizacija i
7
kodiranje što znači da je za prenošenje informacije o razlici vrijednosti susjednih odbiraka
potreban manji broj bita u odnosu na broj bita potreban za prenos informacije o apsolutnoj
vrijednosti odbiraka.
DELTA MODULACIJA
Delta modulacija (Delta Modulation, DM) može se posmatrati kao pojednostavljena verzija
diferencijalne impulsne kodne modulacije u kojoj se jedan bit koristi predikciju prvog reda.
Velika vrijednost koraka kvantizacije ∆ omogućavaju modulator u da prati brze promjene
ulaznog signala, ali istovremeno i prouzrokuju šum kvantizacije kada se ulazni signal sporo
mijenja. Ova pojava naziva se još i granularni šum. Ako je korak kvantizacije mali, u slučaju
brzih promjena vrijednosti ulaznih signala javlja se fenomen preopterećenja uslijed strmine. U
literaturi se ponekad granularni šum i preopterećenje uslijed strmine nazivaju šumom
kvantizacije.
8
APTIVNA MODULACIJA
APCM tehnika (adaptivna impulsno kodna modulacija) koristi činjenicu da su govorni signali
relativno sporo promjenljivi signali. Zbog toga je moguće mijenjati karakteristiku kvantizacije
u ovisnosti o amplitudi i načinu promjene amplitude signala (adaptivno). Korak kvantizacije
moguće je mijenjati na dva načina:
1.direktnom promjenom koraka kvantizacije
2. skaliranjem signala
Pristup APCM algoritmu moguć je na dva načina :
1. Feedforwad APCM (prema naprijed) - zahtijeva slanje informacije o promjeni koraka
kvantizacije prijenosnim kanalom,
2. Backward APCM (prema natrag) - na prijemnoj strani se informacija o koraku kvantizacije
izračuna iz samog APCM signala.
9
Slika 6. Blok-shema ADPCM kodera
ADPCM koder radi tako da kvantizira razliku između uzorka i njegove procjene dobivene
prediktorom. Kvantizirani signal razlike predstavlja ADPCM signal. Prediktor i kvantizator
nemaju vremenski stalne karakteristike, već se one prilagođavaju (adaptiraju) prema trenutnim
vrijednostima uzoraka. Treba napomenuti da se u povratnoj vezi ADPCM kodera javlja
originalni (dekodirani) signal. Funkcija dekodiranja u koderu i dekoderu se obavlja na potpuno
jednak način čime je postignuto da su za dani uzorak varijable stanja kodera i dekodera potpuno
jednake. Zbog toga nije potrebno dekoderu prenositi informacije o varijablama stanja kodera
(brzina promjene koraka kvantizacije, iznos koraka kvantizacija i slično).
Dijelovi ADPCM kodera:
• Adaptivni kvantizator
Kvantizira signale razlike trenutne i procijenjene vrijednosti uzorka na značajno manji broj
bita. Mijenja funkciju kvantizacije na temelju vrijednosti amplitude i brzine promjene
amplitude zadnjih nekoliko uzoraka (tačan broj ovisi o varijanti ADPCM-a). Kvantizator
razlikuje brze promjene amplituda uzoraka (govor, muzika) i spore promjene amplituda (tišina,
pauze u govoru). Zbog kompatibilnosti s telefonskim sistemima postoje mehanizmi koji
otkrivaju DTMF tonove, modemske signale i slično, koji zahtijevaju posebnu obradu.
• Inverzni adaptivni kvantizator
Kvantiziran signal razlike (manji broj bita) vraća u stanje prije adaptivne kvantizacije (veći broj
bita). Inverzna funkcija kvantizacije računa se po istim principima kao i funkcija kvantizacije.
• Adaptivni prediktor
Procjenjuje (predviđa) sljedeću amplitudu uzorka na temelju šest prethodnih vrijednosti
amplituda i dvije prethodne vrijednosti signala razlike. Prediktor je linearan, tako da predviđenu
vrijednost računa zbrojem ulaznih signala prethodno pomnoženih standardiziranim
koeficijentima ("otežana suma").
10
Slika 7.Blok shema ADPCM dekodera
ADPCM dekoder se sastoji iz identičnog dijela kao i povratna veza ADPCM kodera.
Obnovljeni (dekodirani) signal dobiva se zbrojem procijenjenog signala i kvantiziranog signala
razlike. U ADPCM dekoderu postoje još dva dodana elementa:
• A-law / µ-law pretvara - ovaj dio nije vezan za ADPCM algoritam, ali je dio G.726 norme
zbog usklađenosti s telekomunikacijskim prijenosnim sistemima. Pretvara izlazni signal u 8-
bitni logaritamski kvantiziran signal.
• Sistem za sinkrono podešavanje koda - blok za sinkronizaciju koda služi kao sklop za
otklanjanje grešaka, odnosno za smanjivanje količine grešaka pri višestrukim PCM-ADPCM-
PCM pretvaranjima.
Primjena ADPCM
Danas najveću primjenu ADPCM nalazi u oblastima komercijalnog hardvera i softvera. Svaka
firma koja se bavi proizvodnjom poluvodiča proizvodi integrirana kola u kojima je
implementirana neka od vrsta ADPCM-a.
Neki primjeri:
• MC 145540, Motorola Semiconductor,
• DS 2164 Q, Dallas Semiconductor,
• TMS 320c62xx, Texas Instruments, porodica DSP procesora,
• DSP chipset za ADPCM, Analog Devices.
Dok je u oblasti softvera, Interactive Multimedia Association je 1992. godina izdala preporuke
za postizanje kompatibilnosti među multimedijskim sistemima ("Recommended practices for
enhancing digital audio compatibility in multimedia systems (version 3.00),") u kojima je,
11
između ostalih, predložen algoritam pretvaranja linearnog 16-bitnog PCM audio signala u 4-
bitni ADPCM signal. Danas postoje dva komercijalno najpoznatija sistema:
- IMA-ADPCM Apple Codec - Apple Inc. je prihvato IMA preporuku i razvio svoj CODEC za
svoja računala . Slično su postupili i ostali prozvođaći ne-PC računala.
- MicroSoft ADPCM Codec Microsoft je pristupio na, za tu tvrtku, uobičajen način. Prihvatio
je većinu IMA preporuka, ali je WAV format zapisa datoteke učinio MS Codec potpuno
nekompatibilnim sa svime što postoji.
12
KOMPRESIJA IZVORA
Kompresija podataka je proces konverzije niza podataka u niz podataka manje veličine. To,
drugim riječima znači da se kroz postupak kompresije uklanjaju redundanse koje postoje u
izvornom nizu podataka. Interesantno je napomenuti da se oblast kompresije podataka
alternativno naziva i kodiranje izvora. Istraživanja u ovoj oblasti bila su posebno intenzivna
80-tih i 90-tih godina prošlog vijeka. U savremenim telekomunikacionim sistemima primjena
različitih tehnika kompresije podataka je neizbježan dio obrade signala. Pri tome, glavna
istraživanja u ovoj oblasti imaju za cilj pronalaženje što efikasnijeg algoritma za uklanjanje
redundantnosti iz izvornog niza podataka, ili u predstavljanju informacije u što kompaktnijih
formi.
Osnovna klasifikacija tehnika kompresije zasniva se na mogućnosti rekonstrukcije originalnih
podataka. Tehnike kompresije podataka dijele se na:
1. Kompresija bez gubitka, gdje ne dolazi do gubitaka podataka i smanjenja kvaliteta
izvorne informacije. Postupak je u potpunosti reverzibilan, što znači da se
dekompresijom komprimovanih podataka, dobiju podaci koji potpuno odgovaraju
originalnim izvornim podacima.
2. Kompresija sa gubicima, gdje se iz komprimiranih podataka be može u potpunosti
rekonstruirati originalni, izvorni niz podataka. Ove tehnike kompresije posebno su
pogodne za kompresiju audio i video podataka, s obzirom na perceptivne osobine čula
sluha i vida.
13
1. Slika 9. Opšta klasifikacija postupaka kodiranja u procesu kompresije, izvor:
Principi telekomunikacija, Miroslav L. Dulić, 2014.
Postoji i u praksi se koristi niz različitih metoda kompresije podataka. U osnovi, u razvoju
algoritma kompresije postoje sljedeće dvije faze:
1. Modeliranje izvorne poruke u skladu sa karakteristikama izvora. Cilj ovog procesa je
odbijanje informacije o redundansi u izvornoj poruci i formiranje modela redundansi.
U zavisnosti od toga da li model izvornih podataka ostaje nepromijenjen u toku
postupka kompresije, ili se adaptivno mijenja u skladu sa promjenama karakteristika
izvora, algoritmi kompresije se dijele na statičke i adaptivne algoritme, respektivno.
2. Kodiranje je proces kodiranja poruke, na osnovu definisanog modela, to je zapravo
opis modela poruke drugim alfabetom. Najčešće je to binarni alfabet. Razlika između
izvorne poruke i kodiranog modela naziva se rezidual. Uđbenički primjer za ovu vrstu
kodiranja u procesu kompresije izvornih podataka je kodiranje modela lica čovjeka.
Naime, definiše se model prosječnog lica sa predefinisanim parametrima koji su poznati
primaoci poruke, tako da se u prenosi poruke o obliku lica konkretne osobe prenose
samo podaci o razlici oblika modela i oblika realnog lica.
14
Najčešće tehnike korištene za dizajniranje kodova sa promjenljivom dužinom
kodnih riječi su sljedeće:
1. Prefiksni kodovi,
2. Phased-in binarni kodovi,
3. samo-ograničavajući kodovi,
4. Kodovi koji obuhvaćaju svoju spostvenu dužinu,
5. Sufiksni kodovi.
Prefiksni i trenutni kodovi
Osnovna osobina prefiksnoj kodova je da kodna riječ bilo kojeg simbola nije prefiks kodne
riječi bilo kog drugog simbola. Ovi kodovi su i jednoznačno dekodibilni.
Trenutni kodovi imaju sljedeće osobine:
1. Kod je trenutan ako i samo ako je prefiksni kod.
2. Skup UD kodova je veći od skupa trenutnih kodova, odnosno postoje UD kodovi koji
nisu trenutni.
3. Postoji trenutan kod sa promjenljivim dužinama kodnih riječi ako i samo ako postojiUD
kod sa istim promjenljivim dužinama kodnih riječi.
Kod je trenutan ako se svaka kodna riječ u sekvenci može dekodovati bez oslanjanja na sljedeće
kodne simbole. Potreban i dovoljan uslove da kod bude trenutan je da nijedna kodna riječ ne
bude prefiks neke druge kodne riječi.
Kraft-McMillan-ova nejednakost
Kraft-ova nejednakost definiše potreban i dovoljan uslov egzistencije trenutnog koda čije su
kodne riječi promjenljive dužine. Ukoliko posmatrati binarni kod sadrži M kodnih riječi sa
dužinama l m, m= 0,1,..., M-1, i ako je ispunjen uslov,
FORMULA
Optimalni kod
15
Entropijsko kodiranje
Shannon-Fano-vo kodiranje
Huffman-ovo kodiranje
16
Osnovni princip Huffman-ovog kodiranja je dodjeljivanje kodnih riječi promjenljive dužine
simbolima, iz posmatranog skupa simbola, koje se kodiraju. Na taj način konstruiše se kod sa
minimalnom redundansom, pri čemu se sam algoritam zasniva na poznavanju vjerovatnoćama
pojavljivanja simbola posmatranog skupa [BC, 02]. Nakon predstavljanja naučnoj javnosti
1952 godine ovaj kodiranja bio je predmet intenzivnih istraživanja u oblasti kompresije
podataka.
Huffman-ovo kodiranje je optimalno u smislu da je prosječan broj bita za kodiranje svakog
simbola minimalan. To je, međutim, tačno samo pod uslovom da se svaka izvorna poruka
mapira u jedinstvenu kodnu riječ i da je komprimirani tekst konkatenacija kodnih riječi za
izvorne poruke. Huffman-ovo algoritam je važan i zato što je dao temelj na kome se zasnivaju
druge tehnike kompresije podataka. Algoritam Huffman-ovog kodiranja sastoji se od sljedećih
koraka:
1. Skup simbola uredu se po opadajućim vrijednostima vjerovatnoćama simbola. Zbir svih
vjerovatnoća simbola treba iznositi jedan.
2. Udruže se dva posljednja simbola(simboli sa najmanjim vrijednostima vjerovatnoća) u
novi simbol čija je vjerovatnoća jednaka zbiru njihovih vjerovatnoća.
3. Preuredi se skup novih simbola po opadajućim vrijednostima vjerovatnoća.
4. Ponovi se proces udruživanja dva posljednja simbola ( sa najmanjim vrijednostima
vjerovatnoća).
5. Formira se novi simbol čija vjerovatnoća je jednaka zbiru njihovih vjerovatnoća.
6. Opisani postupak se ponavlja sve dok se dobije jedan simbol čija je vjerovatnoća
jednaka jedan.
7. U procesu udruživanja dva simbola sa najmanjim vrijednostima vjerovatnoća, binarni
simbol 0 dodjeljuje se gornjem simbolu, a binarni simbol 1 donjem simbolu, odnosno
simbolu sa manjom vjerovatnoćom.
8. Kodna riječ svakog simbola formira se kao niz dodijeljenih binarnih simbola, počevši
od simbola čija je jednaka jedan.
17
Lempel-Ziv-Welch kodiranje
Aritmetičko kodiranje
18
Aritmetičko kodiranje ovaj nedostatak Huffman-ovog kodiranja prevazilazi tako što se umjesto
pojedinačnih simbola posmatra sekvenca simbola određene dužine i ona se kao entitet kodira.
Aritmetičko kodiranje je bolji izbor od Huffman-ovog kodiranja kada je riječ o dugačkim
sekvencama sa nebalansiranim vjerovatnoćama pojavljivanja simbola.
Run-length kodiranje
Run-length kodiranje koristi se za kompresiju sekvenci čiji simboli imaju tendenciju da oblikuju
ponavljajuće grupe. Tada se, umjesto kodiranja svakog simbola u grupi individualno vrši
kodiranje jednog simbola i dužine dotične grupe simbola.
19
ZAKLJUČAK
U današnje vrijeme razvoja informacijskih tehnologija ADPCM nalazi veoma široku primjenu
u svim oblastima prijenosa i skladištenja podataka i informacija, jer dovodi do povećanja brzine
prijenosa informacija i uštede u memorijskom prostoru. Tako da i u budućnosti možemo
očekivati dalji razvoj i usavršavanje ADPCM, i njenu još širu primjenu u svim oblastima.
Kodiranje je proces kodiranja poruke, na osnovu definisanog modela, to je zapravo opis
modela poruke drugim alfabetom.
20
LITERATURA
21