Vývoj standardu digitální mobilní sítě pro hlasovou komunikaci začal v první polovině 80. let minulého století společnostmi Nordic Telecom (severské státy využívající Nordic Mobile Telephony 450 MHz (NMT-450))a holandským Postal, Telegraph and Telephone (PTT) (národní regulátor). Evropská komise navrhla použití pásma 900 MHz a vydala nařízení pro vyhrazení tohoto pásma v jednotlivých státech pro zajištění roamingu. V roce 1987 byla založena skupina Group Speciale Mobile. Zahrnovala ...
2 Dekódování turbo kód˚u
Algoritmy pro dekódování paralelnˇe zˇretˇezených kód˚u vycházejí p˚uvodního algoritmu pro optimální
dekódování konvoluˇcních kód˚u [10].
3.
MAP algoritmus dekóduje pˇrijaté sekvence bit˚u informaˇcní bit zároveˇn lze pomocí LLR vypoˇcítat
pravdˇepodobnost, jakou byl tento informaˇcní bit dekódován správnˇe
LLR(ck|y) ln
P(ck 1|y)
P(ck −1|y)
. (3. Výstupní poˇradí bit˚u generováno podle velikosti
bloku prokládaných bit˚u. Nedostatek kon-
stantní vzdálenosti mezi bity odstraˇnuje šroubovicový interleaver, který výstupní bity rovná poˇradí výstupních
bit˚u diagonálním smˇeru. [14] uveden postup zmˇeny p˚uvodním algoritmu odvozen
optimální dekódovací algoritmus pro turbo kódy. Tento
typ prokládání používá napˇr. jestli byl vyslaný
bit ±1.4.Systémy mobilních komunikací 70
• Blokový
• šroubovicový
• interleaver
• Náhodný
Blokový prokládací blok nejjednodušší realizaci, lze vytvoˇrit pomocí matice, které data (bity) vkládají
po ˇrádcích ˇctou sloupcích.4.2)
Vˇerohodnostní pomˇer poskytuje informaci míˇre pravdˇepodobnosti výskytu daného jevu, tj.3 Maximum A-posteriory Probability algoritmus
Pro hodnotu pravdˇepodobnosti, daný informaˇcní bit +1, pˇredpokladu, že
P(ck P(ck −1)
m˚užeme vyjádˇrit vˇerohodnostní pomˇer (Log-Likelihood Ratio) LLR(ck) informaˇcního bitu ck
LLR(ck) ln
P(ck 1)
P(ck −1)
⇒ exp(LLR(ck)) =
P(ck 1)
1 P(ck 1)
.
Náhodný prokládácí blok použivá pro zmˇenu poˇradí bit˚u pseudnonáhodnˇe generované poˇradí index˚u. Nevýhodou blokového prokládání konstantní vzdálenost mezi
proloženými bity (vzdálenost mezi sousedními bity dána poˇctem ˇrádk˚u prokládací matice). (3.4)
.1)
Po nˇekolika úpravách lze pravdˇepodobnost, informaˇcní bit hodnotu ±1, vyjádˇrit vztahem
P(ck ±1) =
exp
−LLR(ck)
2
1 exp(−LLR(ck))
exp
±LLR(ck)
2
. systému LTE, viz dále. Tento vztah platí pro podmínˇenou pravdˇepodobnost [28].
Dekódování lze provést pomocí Maximum A-posteriory Probability (MAP) algoritmu nebo Viterbiho al-
goritmu tzv. Pro zajištˇení kvality prokládání nutné použít velkou hloubku prokládání,
tj.3)
Pomocí Bayessovy formule lze odvodit, že
LLR(ck|y) ln
P(ck y)
P(ck y)
. velký poˇcet bit˚u, kterým mˇení poˇradí. Tyto algoritmy lze upravit tak,
že možné provést nˇekolik iterací pro snížení chybovosti. mˇekkým rozhodováním Soft Output Viterbi Algorithm (SOVA). (3.
3. (3
