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 ...
SOVA poskytuje sekvenci stav˚u sk, která urˇcena podle pˇrijaté sekvence yj≤k.4.5 Dekodér typu Log-MAP
Log-MAP algoritmus koriguje chybu, která zp˚usobena aproximací (3.4.23)
ln (exp(∆1) exp(∆2) exp(∆n)) (exp(∆) exp(∆n))
∆ exp(∆1) exp(∆2) exp(∆n−1) (3.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.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)).20c)
∆n Ak−1( ˙s) Γk( ˙s, Bk(s).20a), (3.24)
a pˇrevedeme rekurzivní výpoˇcet pomocí vztahu
ln (exp(∆1) exp(∆2) exp(∆n)) max(∆, ∆n) fc(|∆ ∆n|) (3. Rozepíšeme rovnici (3. Jakobián˚uv algoritmus vychází vztahu definovaného jako
ln (exp(∆1) exp(∆2)) max (∆1, ∆2) fc(|∆1 ∆2|). Maximum Likelihood cestu mˇrížkou da-
ného kódu.17), ale zároveˇn obsahuje
i ˇclen fc(∆1, ∆2), který provádí korekci.20b), (3. (3.26)
3.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. (3. 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á.28)
Z (3.
3. SOVA vznikne
rozšíˇrením Viterbiho algoritmu blok, který urˇcuje spolehlivost správného dekódování bitu. 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.
Pro získání Soft Output hodnot výstupu dekodéru budeme postupovat následovnˇe. Algoritmus pˇriˇcte hodnotu pˇredcházejicí velikosti vybere
.23)
Jakobián˚uv algoritmus obsahuje aproximaci pro výpoˇcet logaritmu stejnˇe jako (3.
Pro výpoˇcet LLR parametr dosadí souˇcet veliˇcin vztah˚u (3. Tato korekce provádí pomocí pˇredem vypoˇctených hodnot, které
jsou uloženy pamˇeti, tzv.28) vidˇet, pro výpoˇcet metriky použita hodnota apriori informace reprezentovaná ˇclenem ck
L(ck)
2
.17).
Nepˇresnost vlivem aproximace lze vˇetšinou zanedbat.6 Soft Output Viterbi Algorithm
Dekódované informaˇcní bity vyjadˇrují nejvˇerohodnˇejší, tzv. Look-Up Table (LUT). (3. Narozdíl p˚uvodního Viterbiho algoritmu SOVA zahrnuje apriori informaci pˇri výpoˇctu metriky
v mˇrížce dekodéru. Jacobiánova algoritmu. Chyba odstranˇena použitím
tzv. Hodnota metriky pro
stav vždy poˇcítána pro dva pˇredchozí stavy. Pˇrínos snížení požadovaného výpoˇcetního výkonu
pˇrevažuje