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 ...
(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. mˇekkým rozhodováním Soft Output Viterbi Algorithm (SOVA). Tyto algoritmy lze upravit tak,
že možné provést nˇekolik iterací pro snížení chybovosti.
Náhodný prokládácí blok použivá pro zmˇenu poˇradí bit˚u pseudnonáhodnˇe generované poˇradí index˚u.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. 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).4)
.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)
. (3. Pro zajištˇení kvality prokládání nutné použít velkou hloubku prokládání,
tj.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.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
. Tento
typ prokládání používá napˇr.
3. [14] uveden postup zmˇeny p˚uvodním algoritmu odvozen
optimální dekódovací algoritmus pro turbo kódy. 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. systému LTE, viz dále.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í. Tento vztah platí pro podmínˇenou pravdˇepodobnost [28]. (3.2)
Vˇerohodnostní pomˇer poskytuje informaci míˇre pravdˇepodobnosti výskytu daného jevu, tj.
Dekódování lze provést pomocí Maximum A-posteriory Probability (MAP) algoritmu nebo Viterbiho al-
goritmu tzv. jestli byl vyslaný
bit ±1
