Viterbis algoritm

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

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

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 änn vad dagens signalproseccorer klarar av i en basstation. Genom att använda RSSE 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

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.

Personliga verktyg