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