181 likes | 315 Views
Facoltà di Ingegneria. Anno accademico 1999-2000 Corso di COMUNICAZIONI ELETTRICHE Prof. Alessandro NERI e-mail: neri@ele.uniroma3.it www.comlab.ele.uniroma3.it. Decodificatore a massima verosimiglianza.
E N D
Facoltà di Ingegneria Anno accademico 1999-2000 Corso di COMUNICAZIONI ELETTRICHE Prof. Alessandro NERI • e-mail: neri@ele.uniroma3.it • www.comlab.ele.uniroma3.it
Decodificatore a massima verosimiglianza qData una sequenza ricevuta Y di lunghezza Kn, a cui corrisponde un cammino di lunghezza K sul traliccio, siano Øyl: la sequenza di n cifre binarie fornite al decodificatore al tempo l Ø : la sequenza di n cifre binarie (uscita del codificatore) relativa al cammino r-esimo del traliccio che congiunge gli stati sl e sl+1 . il decodificatore ottimo a massima verosimiglianza deve scegliere il cammino del traliccio per il quale risulti massima la probabilità condizionata, ovvero il suo logaritmo
110 111 011 001 000 000 000 l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7 s1 s1 000 s2 s2 2 001 111 s3 s3 1 110 011 s4 s4 010 100 101 Algoritmo di Viterbi - Passo1
110 111 011 001 000 000 000 l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7 s1 s1 000 s2 s2 2 001 111 s3 s3 1 110 011 s4 s4 010 100 101 Algoritmo di Viterbi - Passo1 3 0 1 2
110 111 011 001 000 000 000 l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7 s1 s1 000 s2 s2 001 111 s3 s3 110 011 s4 s4 010 100 101 Algoritmo di Viterbi - Passo1 5 2 2 3
110 111 011 001 000 000 000 l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7 s1 s1 2 000 s2 s2 1 001 1 111 s3 s3 2 110 011 0 s4 s4 010 1 3 100 2 101 Algoritmo di Viterbi - Passo1 5 2 2 3
110 111 011 001 000 000 000 3 l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7 s1 s1 4 000 s2 s2 2 001 111 s3 s3 5 110 011 s4 s4 010 100 101 Algoritmo di Viterbi - Passo1
110 111 011 001 000 000 000 l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7 s1 s1 000 1 s2 s2 001 0 111 2 s3 s3 110 3 1 011 s4 s4 010 2 2 100 101 1 Algoritmo di Viterbi - Passo1 3 4 2 5
110 111 011 001 000 000 000 2 l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7 s1 s1 5 000 s2 s2 5 001 111 s3 s3 6 110 011 s4 s4 010 100 101 Algoritmo di Viterbi - Passo1
110 111 011 001 000 000 000 2 l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7 s1 s1 5 0 000 s2 s2 5 1 001 111 3 s3 s3 6 2 110 011 2 s4 s4 1 010 1 100 101 2 Algoritmo di Viterbi - Passo1
110 111 011 001 000 000 000 2 l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7 s1 s1 5 000 s2 s2 7 001 111 s3 s3 6 110 011 s4 s4 010 100 101 Algoritmo di Viterbi - Passo1
110 111 011 001 000 000 000 2 l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7 s1 s1 5 0 000 s2 s2 7 1 001 111 3 s3 s3 6 2 110 011 2 s4 s4 1 010 1 100 101 2 Algoritmo di Viterbi - Passo1
110 111 011 001 000 000 000 2 l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7 s1 s1 5 000 s2 s2 7 001 111 s3 s3 6 110 011 s4 s4 010 100 101 Algoritmo di Viterbi - Passo1
110 111 011 001 000 000 000 2 l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7 s1 s1 5 0 000 s2 s2 7 1 001 111 3 s3 s3 6 2 110 011 2 s4 s4 1 010 1 100 101 2 Algoritmo di Viterbi - Passo1
110 111 011 001 000 000 000 2 l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7 s1 s1 5 000 s2 s2 7 001 111 s3 s3 6 110 011 s4 s4 010 100 101 Algoritmo di Viterbi - Passo1
110 111 011 001 000 000 000 2 l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7 s1 s1 5 000 s2 s2 7 001 111 s3 s3 6 110 011 s4 s4 010 100 101 Algoritmo di Viterbi - Passo1
Punturazione Codici punturati
00 00 00 0 0 0 0 0 0 1 11 1 1 1 1 11 11 1 a 0 0 0 01 0 01 0 0 01 10 1 1 1 1 1 10 10 1 b 0 00 0 0 0 0 0 00 00 c 1 10 1 1 10 1 1 1 10 0 0 0 0 01 01 0 0 01 10 10 1 1 1 1 1 10 1 d Codici punturati