Viterbis algoritm

Från Wikipedia
Hoppa till: navigering, sök

Viterbis algortim används framför allt inom området telekommunikation. Dels för avkodning av faltningskoder samt som utjämnare i radiomottagaren.

Viterbis algoritm uppfanns av Andrew Viterbi för att användas som felrättande kod i brusiga kommunikationslänkar.

Användning i MLSE utjämnare[redigera | redigera wikitext]

Antalet tillstånd i en MLSE utjämnare är M^(L-1) där M är modulationsordningen och L är kanallängden.

För tex. EDGE brukar man använda kanallängd på L=6. Modulationen som används är 8-psk vilket gör att M=3. Antalet tillstånd i MLSE utjämnaren blir då 3^(6-1)=243 vilket är fler tillstånd än vad dagens signalprocessorer klarar av i en basstation. Genom att använda RSSE (Reduced-State Sequence Estimation) reduceras antalet tillstånd till M^(K-1) där K<L. Då K=1 reduceras MLSE utjämnaren till en DFSE utjämnare (Decision Feedback Sequence Estimator).

Referenser[redigera | redigera wikitext]

Andrew J. Viterbi. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm, IEEE Transactions on Information Theory 13(2):260–269, April 1967.