1. Uvod i teorijski okviri prenosa podataka

Savremene telekomunikacije počivaju na fundamentalnom problemu prenošenja poruke generisane u izvoru informacija do konačnog odredišta kroz fizički medijum, koji se u teoriji informacija naziva kanal. Bilo da je reč o bakarnim paricama, optičkim vlaknima, ili slobodnom prostoru kao medijumu za propagaciju elektromagnetnih talasa, svaki kanal unosi slabljenje, distorziju, disperziju i šum.

Da bi se prevazišla ova fizička ograničenja, primenjuje se trijada tehnologija: kodovanje izvora i kanala, digitalna modulacija i detekcija i korekcija grešaka.

Matematičku osnovu celokupnog modernog prenosa podataka postavio je Klod Šenon (Claude Shannon) 1948. godine u svom revolucionarnom radu "A Mathematical Theory of Communication" ¹. Šenon je pokazao da svaki komunikacioni kanal poseduje konačnu i definisanu gornju granicu brzine prenosa informacija, poznatu kao kapacitet kanala ($C$).

Prema Šenon-Hartlijevoj teoremi, kapacitet kanala kontinualnog po vremenu i ograničenog po frekvencijskom opsegu, u prisustvu aditivnog belog Gausovog šuma (AWGN), iznosi:

$$C = B log_2 left(1 + frac{S}{N} right)$$

gde je:

• $C$ kapacitet kanala u bitovima po sekundi (bps),
• $B$ širina frekvencijskog opsega kanala u hercima (Hz),
• $S$ snaga korisnog signala,
• $N$ snaga šuma u kanalu.

Šenonov limit: Teorema dokazuje da je teorijski moguće preneti informaciju bez greške kroz kanal zahvaćen šumom, pod uslovom da je brzina prenosa ($R$) strogo manja od kapaciteta kanala ($R < C$), koristeći kodove proizvoljno velike dužine blokova. Međutim, teorema ne daje direktnu konstrukciju takvih kodova, što je podstaklo višedecenijski razvoj teorije kodovanja i modulacija.

Pre Šenona, Hari Nikvist (Harry Nyquist) je 1928. godine postavio osnove prenosa bez međusimbolske interferencije (ISI - Intersymbol Interference). Nikvistova teorema definiše maksimalni protok simbola kroz idealni noiseless kanal širine opsega $B$:

$$R_{sym} = 2B$$

Ukoliko se koristi modulacioni format sa $M$ signalnih stanja (simbola), maksimalni bitski protok iznosi:

$$R = 2B log_2(M)$$

Iz ovoga sledi direktna potreba za korišćenjem složenijih modulacionih formata i robusnih kodnih šema kako bi se približilo Šenonovim granicama u realnim, šumnim kanalima.

---

2. Istorijski razvoj i evolucija tehnologija

Razvoj prenosa podataka može se posmatrati kroz nekoliko ključnih epoha koje su obeležile prelazak sa analognih na digitalne tehnologije, kao i dramatičan porast spektralne efikasnosti.

2.1. Telegrafska i rano-telefonska era

Prvi sistemi prenosa podataka koristili su binarne diskretne impulse (npr. Morzeova azbuka). Međutim, pojava telefonske mreže (PSTN) početkom 20. veka bila je optimizovana za prenos glasa u opsegu od $300 text{ Hz}$ do $3400 text{ Hz}$. Kada se javila potreba za prenosom digitalnih podataka preko ove analogne infrastrukture, nastao je koncept modema (modulator-demodulator).

Prvi komercijalni modemi (poput Bell 103 sistema iz 1962. godine) primenjivali su bazičnu frekvencijsku modulaciju (FSK) sa brzinama od svega $300 text{ bps}$.

2.2. Era telefonskih modema i prelazak na QAM

Tokom 1970-ih i 1980-ih, razvoj tehnologije digitalne obrade signala (DSP) omogućio je prelazak na složenije modulacione šeme. Uvedena je fazna modulacija (PSK), a ubrzo i kvadraturna amplitudna modulacija (QAM) koja kombinuje promene i amplitude i faze.

• Standard V.32 (1984): Prvi put uvodi Trellis kodovanu modulaciju (TCM), integrišući kodovanje i modulaciju radi postizanja brzine od $9600 text{ bps}$ preko standardnih telefonskih linija.
• Standard V.34 (1994): Koristi napredne tehnike prilagođavanja kanalu (eng. line probing) i dostiže brzinu od $28.8 text{ kbps}$.
• Standard V.90/V.92 (1998/2000): Iskoristio je asimetriju telefonske mreže i činjenicu da je centrala digitalizovana, postižući brzine do $56 text{ kbps}$ u smeru ka korisniku (eng. downstream) primenom impulsno-kodne modulacije (PCM) direktno preslikane na analogne nivoe.

2.3. Širokopojasna era i uvođenje višenosilaca

Sa pojavom digitalnih pretplatničkih linija (DSL) i bežičnih mreža, jednonosilački sistemi su počeli da pokazuju ozbiljna ograničenja usled frekvencijski selektivnog slabljenja. Rešenje je pronađeno u ortogonalnom multipleksu sa raspodelom po frekvencijama (OFDM - Orthogonal Frequency Division Multiplexing).

OFDM deli široki frekvencijski opseg na stotine ili hiljade uskih, ortogonalnih podnosilaca, gde se na svakom pojedinačnom podnosiocu primenjuje spora i robusna digitalna modulacija (poput QAM). Danas je OFDM temelj tehnologija kao što su Wi-Fi (IEEE 802.11a/g/n/ac/ax/be), 4G LTE i 5G NR mobilne komunikacije ².

---

3. Digitalna modulacija

Digitalna modulacija predstavlja proces u kome se parametri analognog visokofrekventnog signala nosioca (amplituda, frekvencija ili faza) menjaju u skladu sa diskretnim digitalnim informacionim signalom. Analitički, modulisan nosilac se može predstaviti kao:

$$s(t) = A(t) cos left(2 pi f_c t + phi(t) right)$$

gde su $A(t)$ amplituda, $f_c$ frekvencija nosioca, a $ phi(t)$ faza.

3.1. Amplitudna, frekvencijska i fazna modulacija (ASK, FSK, PSK)

• ASK (Amplitude Shift Keying): Informacija se prenosi promenom amplitude nosioca. Najjednostavnija forma je OOK (On-Off Keying), gde logička jedinica predstavlja prisustvo nosioca, a nula njegovo odsustvo. ASK je visoko osetljiv na šum i nelinearnosti u kanalu, ali se i dalje koristi u optičkim komunikacijama (gde se moduliše intenzitet svetlosti) i u jeftinim RF modulima.
• FSK (Frequency Shift Keying): Informacija se modulira promenom frekvencije nosioca oko centralne frekvencije $f_c$. Binarni FSK (BFSK) koristi dve frekvencije, $f_1$ i $f_2$. FSK poseduje veću otpornost na amplitudni šum u poređenju sa ASK-om, ali zahteva širi frekvencijski opseg.
• PSK (Phase Shift Keying): Informacija se koduje promenom faze nosioca.
  • BPSK (Binary PSK): Koristi dve faze razmaknute za $180^ circ$ ($0$ i $ pi$). Najrobusnija je modulacija, ali prenosi samo $1 text{ bit/simbolu}$.

BPSK Konstelacija:
       * (1)          * (0)
-------x--------------x-------
    -A |             A |

3.2. Kvadraturna amplitudna modulacija (QAM)

QAM predstavlja kombinaciju amplitude i fazne modulacije. Koristi dva ortogonalna nosioca istih frekvencija, pomerenih u fazi za $90^ circ$ (sinusni i kosinusni nosilac), koji se nazivaju fazna komponenta ($I$ - In-phase) i kvadraturna komponenta ($Q$ - Quadrature).

Sistem se grafički predstavlja pomoću konstelacionog dijagrama u kompleksnoj ravni, gde je realna osa $I$ komponenta, a imaginarna osa $Q$ komponenta. Svaka tačka na dijagramu predstavlja jedinstveni simbol.

Sistem prenosi $N = log_2(M)$ bita po simbolu, gde je $M$ broj tačaka u konstelaciji (npr. 16-QAM, 64-QAM, 256-QAM, 1024-QAM, do 4096-QAM u Wi-Fi 7).

         Q osa
           |
     *     |     *     (16-QAM primer)
           |
     *     |     *
-----------+----------- I osa
     *     |     *
           |
     *     |     *

Sa povećanjem reda modulacije $M$, rastojanje između susednih tačaka u konstelaciji (euklidsko rastojanje) se smanjuje za fiksnu prosečnu snagu signala. To čini sisteme visokog reda izuzetno osetljivim na šum, fazni šum i distorzije u kanalu. Zbog toga se QAM visokog reda koristi isključivo u kanalima sa visokim odnosom signal-šum (SNR).

---

4. Kodovanje signala i oblikovanje spektra

Kodovanje signala u prenosu podataka obuhvata dve primarne grane: linijsko kodovanje (koje definiše električni talasni oblik na medijumu) i kanalno kodovanje (koje služi za zaštitu od grešaka).

4.1. Linijsko kodovanje (line coding)

Svrha linijskog kodovanja jeste prilagođavanje spektra signala fizičkom kanalu i obezbeđivanje mehanizama za pouzdanu sinhronizaciju takta prijemnika bez prenosa posebnog signala takta.

Dizajn linijskih kodova mora zadovoljiti sledeće zahteve:

1. Odsustvo jednosmerne komponente (DC balans): Sprečava zasićenje transformatora i kapacitivnih sprega na liniji.
2. Sadržaj informacija o taktu: Signal mora imati dovoljno tranzicija (promena nivoa) kako bi PLL (Phase-Locked Loop) kolo prijemnika održalo sinhronizaciju.
3. Spektralna efikasnost: Koncentracija snage u što užem frekvencijskom opsegu.

Tipovi linijskih kodova:

• NRZ-L (Non-Return-to-Zero Level): Najjednostavniji format gde visoki napon predstavlja logičku jedinicu, a niski logičku nulu. Problem nastaje pri dugim nizovima istih simbola kada nema tranzicija, a javlja se i izražena DC komponenta.
• Manchester kodovanje: Tranzicija se dešava u sredini svakog bit-intervala. Tranzicija od niskog ka visokom predstavlja logičku jedinicu, a od visokog ka niskom logičku nulu. Manchester kod garantuje tranziciju u svakom bitu, obezbeđujući odličnu sinhronizaciju, ali udvostručuje potreban frekvencijski opseg.
• HDB3 (High-Density Bipolar 3-consecutive): Modifikacija AMI (Alternate Mark Inversion) koda koja sprečava pojavu više od tri uzastopne nule zamenom takvih sekvenci specijalnim kodnim rečima koje sadrže narušavanja bipolarnog pravila (bipolar violations) ³. Široko korišćen u evropskim primarnim digitalnim sistemima (E1 linije).

Bitovi:      1     0     1     1     0     0     1
             _____       _____ _____             _____
NRZ-L:      |     |     |     |     |           |     |
            |     |_____|     |     |___________|     |
             _     _     _     _     _     _     _
Manchester: | |_  | |   | |_  | |_  | |   | |   | |_
            |   |_| |_  |   |_|   |_| |_| | |_| |   |_

---

5. Detekcija i korekcija grešaka (error detection and correction)

Šum i interferencija neizbežno uzrokuju greške prilikom prenosa, menjajući vrednosti bitova (npr. $1 rightarrow 0$ ili $0 rightarrow 1$). Kontrola grešaka se realizuje kroz dve strategije:

1. ARQ (Automatic Repeat reQuest): Detekcija grešaka na prijemu, nakon čega se zahteva retransmisija paketa.
2. FEC (Forward Error Correction): Zaštitno kodovanje koje dodaje kontrolne (redundantne) bitove na predajnoj strani, omogućavajući prijemniku ne samo da detektuje, već i da ispravi određeni broj grešaka bez retransmisije.

5.1. Metode za detekciju grešaka

• Paritetni bit (Parity check): Najjednostavnija metoda gde se poruci dodaje jedan bit tako da ukupan broj jedinica bude paran (even parity) ili neparan (odd parity). Detektuje samo neparan broj grešaka, dok je za paran broj grešaka potpuno "slep".
• CRC (Cyclic Redundancy Check): Moćan matematički algoritam zasnovan na aritmetici polinoma nad konačnim poljem $GF(2)$. Predajnik i prijemnik se dogovaraju oko generator-polinoma $G(X)$ stepena $r$. Poruka se interpretira kao polinom $M(X)$, množi sa $X^r$ i deli sa $G(X)$. Ostatak tog deljenja $R(X)$ predstavlja CRC kontrolni zbir koji se šalje uz poruku. Ako je na prijemu ostatak deljenja primljenog paketa sa $G(X)$ različit od nule, detektovana je greška.

Matematička reprezentacija CRC-a: $$T(X) = M(X) cdot X^r oplus R(X)$$ gde je $T(X)$ preneseni polinom, a $ oplus$ označava sabiranje po modulu 2 (XOR operacija).

5.2. Metode za korekciju grešaka (FEC)

FEC kodovi se dele na blok kodove (obrađuju podatke u blokovima fiksne dužine) i konvolucione kodove (obrađuju kontinualni tok podataka pomoću memorijskih registara).

1. Hamingovi kodovi (hamming codes)

Klasična klasa linearnih blok kodova koji mogu ispraviti jednu grešku (SEC - Single Error Correcting) i detektovati dvostruke greške (DED - Double Error Detecting). Hamingovo rastojanje $d_{min}$ određuje sposobnost koda: da bi se ispravilo $t$ grešaka, minimalno rastojanje mora zadovoljiti:

$$d_{min} geq 2t + 1$$

2. Rid-Solomonovi kodovi (reed-solomon - RS)

Nesistematski linearni blok kodovi koji rade na nivou simbola (grupa bitova), a ne pojedinačnih bitova. Izuzetno su efikasni u kanalima sa impulsnim šumom (eng. burst errors), gde se greške javljaju u grupama. Široko su primenjivani u CD/DVD medijumima, DVB-T standardima i DSL sistemima ⁴.

3. Turbo kodovi i LDPC kodovi

Predstavljaju vrhunac teorije kodovanja jer se približavaju Šenonovoj granici na manje od $0.1 text{ dB}$.

• Turbo kodovi (1993): Sastoje se od paralelne kaskade dva konvoluciona kodera razmaknuta interliverom (koderom za ispreplitanje podataka), dok se na prijemnoj strani koristi iterativni dekoder sa mekim odlukama (MAP algoritam).
• LDPC (Low-Density Parity-Check) kodovi: Klasa linearnih blok kodova čija je matrica provere parnosti $H$ izuzetno retka (sadrži veoma malo jedinica). Dekodiranje se vrši pomoću algoritma propagacije verovatnoća (eng. belief propagation) preko Tannerovih dvodelnih grafova. Zbog izuzetne pogodnosti za hardversku paralelizaciju, LDPC je postao standard za 5G NR (data kanali), Wi-Fi 6/7, i satelitski prenos DVB-S2X.

---

6. Komparativna analiza i savremene primene

Modulacioni i kodni postupci se nikada ne posmatraju izolovano, već kao ko-dizajnirani sistemi prilagođeni specifičnostima medijuma. U nastavku je prikazana sveobuhvatna uporedna analiza savremenih komunikacionih standarda i njihovih tehničkih rešenja.

Tabela 1: komparativna analiza standarda, modulacija i kodnih šema

---

7. Zaključak

Tehnologije prenosa podataka prošle su put od bazičnih mehaničkih prekidača do sofisticiranih koherentnih optičkih i softverski definisanih radio sistema (SDR). Kroz sinergiju naprednih digitalnih modulacionih tehnika (poput visokofrekventnog QAM-a i OFDM-a) i modernih iterativnih kodova za korekciju grešaka (LDPC i Turbo kodovi), današnji sistemi funkcionišu na samoj granici onoga što zakoni fizike, definisani Šenonovom teoremom, dozvoljavaju.

Budući razvoj, usmeren ka 6G mobilnim mrežama i terabitnim optičkim magistralama, sve više integriše veštačku inteligenciju i mašinsko učenje u cilju dinamičke adaptacije modulacije i kodovanja u realnom vremenu, čime se otvaraju potpuno nova poglavlja u istoriji telekomunikacija.

---

Reference i fusnote

---

Reference i literatura:

1. Shannon, C. E., "A Mathematical Theory of Communication", Bell System Technical Journal, vol. 27, pp. 379–423, 623–656, July, October, 1948.↩

2. IEEE Standard 802.11ax-2021, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications", IEEE, 2021.↩

3. ITU-T Recommendation G.703, "Physical/electrical characteristics of hierarchical digital interfaces", International Telecommunication Union, 2016.↩

4. Wicker, S. B., Bhargava, V. K., Reed-Solomon Codes and Their Applications, IEEE Press, 1999.↩

5. ITU-T Recommendation G.993.2, "Very high speed digital subscriber line transceivers 2 (VDSL2)", International Telecommunication Union, 2015.↩

Česta pitanja (FAQ)