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 ...
Narozdíl p˚uvodního Viterbiho algoritmu SOVA zahrnuje apriori informaci pˇri výpoˇctu metriky
v mˇrížce dekodéru. Chyba odstranˇena použitím
tzv.
SOVA poskytuje sekvenci stav˚u sk, která urˇcena podle pˇrijaté sekvence yj≤k.28)
Z (3. SOVA vznikne
rozšíˇrením Viterbiho algoritmu blok, který urˇcuje spolehlivost správného dekódování bitu.27) lze pˇrepsat tvaru [68]
M(s˙s
k) M(s˙s
k−1) +
1
2
ckL(ck) +
Lc
2
n
l=1
yklxkl. (3.17), ale zároveˇn obsahuje
i ˇclen fc(∆1, ∆2), který provádí korekci.24)
a pˇrevedeme rekurzivní výpoˇcet pomocí vztahu
ln (exp(∆1) exp(∆2) exp(∆n)) max(∆, ∆n) fc(|∆ ∆n|) (3.26)
3.
Nepˇresnost vlivem aproximace lze vˇetšinou zanedbat. Rozepíšeme rovnici (3.5 Dekodér typu Log-MAP
Log-MAP algoritmus koriguje chybu, která zp˚usobena aproximací (3. Maximum Likelihood cestu mˇrížkou da-
ného kódu.
Pro získání Soft Output hodnot výstupu dekodéru budeme postupovat následovnˇe.17).23)
ln (exp(∆1) exp(∆2) exp(∆n)) (exp(∆) exp(∆n))
∆ exp(∆1) exp(∆2) exp(∆n−1) (3. Algoritmus pˇriˇcte hodnotu pˇredcházejicí velikosti vybere
.27)
kde γk( ˙s, pravdˇepodobnost pˇrechodu mˇrížce dekodéru pro cestu stavu kroku Sk−1 stavu s
v kroku M(s˙s) velikost metriky kroku Vztah (3. Jacobiánova algoritmu. Jakobián˚uv algoritmus vychází vztahu definovaného jako
ln (exp(∆1) exp(∆2)) max (∆1, ∆2) fc(|∆1 ∆2|).20c)
∆n Ak−1( ˙s) Γk( ˙s, Bk(s). Hodnota metriky pro
stav vždy poˇcítána pro dva pˇredchozí stavy.4. Druhým rozdílem patrným již názvu je, výstupem nejsou pouze hodnoty (Hard
Decision), ale hodnoty úmˇerné pravdˇepodobnosti vyslání daného bitu (Soft Decision) [24].Fakulta elektrotechniky komunikaˇcních technologií VUT Brnˇe 75
Aproximace výpoˇcet vˇerohodnostního pomˇeru pomocí Max-Log-MAP algoritmu ménˇe výpoˇcetnˇe nároˇcná.25)
Rekurzivní výpoˇcet lze vyjádˇrit obecném tvaru
ln
N
∆n
exp(∆n) max(∆n) ln
N
∆n
exp(∆n max(∆n)). (3.6 Soft Output Viterbi Algorithm
Dekódované informaˇcní bity vyjadˇrují nejvˇerohodnˇejší, tzv. Tato korekce provádí pomocí pˇredem vypoˇctených hodnot, které
jsou uloženy pamˇeti, tzv. Daná sekvence urˇcuje
pomocí metriky, definované jako [28]
M(s˙s
k) M(s˙s
k−1) p(Sk yk|Sk−1 ˙s) M(s˙s
k−1) γk( ˙s, (3. (3.20b), (3.
Pro výpoˇcet LLR parametr dosadí souˇcet veliˇcin vztah˚u (3.
3.4.20a), (3. Pˇrínos snížení požadovaného výpoˇcetního výkonu
pˇrevažuje.23)
Jakobián˚uv algoritmus obsahuje aproximaci pro výpoˇcet logaritmu stejnˇe jako (3.28) vidˇet, pro výpoˇcet metriky použita hodnota apriori informace reprezentovaná ˇclenem ck
L(ck)
2
. Look-Up Table (LUT)
