Embed Size (px)
DESCRIPTION
Facoltà di Ingegneria. Anno accademico 1999-2000 Corso di COMUNICAZIONI ELETTRICHE Prof. Alessandro NERI e-mail: [email protected] www.comlab.ele.uniroma3.it. Decodificatore a massima verosimiglianza. - PowerPoint PPT Presentation
Citation preview
ROMA T R E
Facoltà di IngegneriaAnno accademico 1999-2000
Corso di
COMUNICAZIONI ELETTRICHE
Prof. Alessandro NERI
• e-mail: [email protected]
• www.comlab.ele.uniroma3.it
ROMA T R E
Decodificatore a massima verosimiglianza
Data 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
)( rlx
XYP
ROMA T R E
Algoritmo di Viterbi - Passo1
s1
s2
s3
s4
2
1
110 111 011 001 000 000 000
l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7
001
011
100
110
000
111
101
010
s1
s2
s3
s4
Stato Superstite Metrica
S1 S1 2
S2 S1 1
S3
S4
ROMA T R E
Algoritmo di Viterbi - Passo1
s1
s2
s3
s4
2
1
110 111 011 001 000 000 000
l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7
001
011
100
110
000
111
101
010
s1
s2
s3
s4
3
0
1
2
Stato Superstite Metrica
S1 S1S1 5
S2 S1 S1 2
S3 S1 S2 2
S4 S1 S2 3
ROMA T R E
Algoritmo di Viterbi - Passo1
001
011
100
110
000
111
101
010
s1
s2
s3
s4
110 111 011 001 000 000 000
l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7
s1
s2
s3
s4
5
2
2
3
Stato Superstite Metrica
S1 S1S1 5
S2 S1 S1 2
S3 S1 S2 2
S4 S1 S2 3
ROMA T R E
Algoritmo di Viterbi - Passo1
001
011
100
110
000
111
101
010
s1
s2
s3
s4
110 111 011 001 000 000 000
l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7
s1
s2
s3
s4
5
2
2
3
1
0
3
2
2
1
2
1
Stato Superstite Metrica
S1 S1 S2 S3 3
S2 S1 S2 S3 4
S3 S1 S1 S2 2
S4 S1 S2 S4 5
ROMA T R E
Algoritmo di Viterbi - Passo1
001
011
100
110
000
111
101
010
s1
s2
s3
s4
110 111 011 001 000 000 000
l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7
s1
s2
s3
s4
3
4
2
5
Stato Superstite Metrica
S1 S1 S2 S3 3
S2 S1 S2 S3 4
S3 S1 S1 S2 2
S4 S1 S2 S4 5
ROMA T R E
Algoritmo di Viterbi - Passo1
s1
s2
s3
s4
110 111 011 001 000 000 000
l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7
001
011
100
110
000
111
101
010
s1
s2
s3
s4
Stato Superstite Metrica
S1 S1 S1 S2 S3 2
S2 S1 S2 S3 S1 5
S3 S1 S2 S3 S2 5
S4 S1 S2 S4 S4 6
3
2
5
40
1
2
3
1
2
1
2
ROMA T R E
Algoritmo di Viterbi - Passo1
s1
s2
s3
s4
110 111 011 001 000 000 000
l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7
001
011
100
110
000
111
101
010
s1
s2
s3
s4
Stato Superstite Metrica
S1 S1 S1 S2 S3 2
S2 S1 S2 S3 S1 5
S3 S1 S2 S3 S2 5
S4 S1 S2 S4 S4 6
2
5
6
5
ROMA T R E
Algoritmo di Viterbi - Passo1
s1
s2
s3
s4
110 111 011 001 000 000 000
l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7
001
011
100
110
000
111
101
010
s1
s2
s3
s4
Stato Superstite Metrica
S1 S1 S1 S2 S3 S1 2
S2 S1 S1 S2 S3 S1 5
S3 S1 S2 S3 S1 S2 7
S4 S1 S2 S3 S1 S2 6
2
5
6
51
2
1
2
0
3
2
1
ROMA T R E
Algoritmo di Viterbi - Passo1
s1
s2
s3
s4
110 111 011 001 000 000 000
l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7
001
011
100
110
000
111
101
010
s1
s2
s3
s4
Stato Superstite Metrica
S1 S1 S1 S2 S3 S1 2
S2 S1 S1 S2 S3 S1 5
S3 S1 S2 S3 S1 S2 7
S4 S1 S2 S3 S1 S2 6
2
7
6
5
ROMA T R E
Algoritmo di Viterbi - Passo1
s1
s2
s3
s4
110 111 011 001 000 000 000
l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7
001
011
100
110
000
111
101
010
s1
s2
s3
s4
Stato Superstite Metrica
S1 S1 S1 S2 S3 S1S1 2
S2 S1 S1 S2 S3 S1S1 5
S3 S1 S1 S2 S3 S1 S2 7
S4 S1 S1 S2 S3 S1 S2 6
2
7
6
51
2
1
2
0
3
2
1
ROMA T R E
Algoritmo di Viterbi - Passo1
s1
s2
s3
s4
110 111 011 001 000 000 000
l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7
001
011
100
110
000
111
101
010
s1
s2
s3
s4
Stato Superstite Metrica
S1 S1 S1 S2 S3 S1S1 2
S2 S1 S1 S2 S3 S1S1 5
S3 S1 S1 S2 S3 S1 S2 7
S4 S1 S1 S2 S3 S1 S2 6
2
7
6
5
ROMA T R E
Algoritmo di Viterbi - Passo1
s1
s2
s3
s4
110 111 011 001 000 000 000
l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7
001
011
100
110
000
111
101
010
s1
s2
s3
s4
Stato Superstite Metrica
S1 S1 S1 S2 S3 S1S1S1 2
S2 S1 S1 S2 S3 S1S1S1 5
S3 S1 S1 S2 S3 S1 S1S2 7
S4 S1 S1 S2 S3 S1 S1S2 6
2
7
6
51
2
1
2
0
3
2
1
ROMA T R E
Algoritmo di Viterbi - Passo1
s1
s2
s3
s4
110 111 011 001 000 000 000
l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7
001
011
100
110
000
111
101
010
s1
s2
s3
s4
Stato Superstite Metrica
S1 S1 S1 S2 S3 S1S1S1 2
S2 S1 S1 S2 S3 S1S1S1 5
S3 S1 S1 S2 S3 S1 S1S2 7
S4 S1 S1 S2 S3 S1 S1S2 6
2
7
6
5
ROMA T R E
Algoritmo di Viterbi - Passo1
s1
s2
s3
s4
110 111 011 001 000 000 000
l=0 l=1 l=2 l=3 l=4 l=5 l=6 l=7
001
011
100
110
000
111
101
010
s1
s2
s3
s4
Stato Superstite Metrica
S1 S1 S1 S2 S3 S1S1 2
S2 S1 S1 S2 S3 S1S1 5
S3 S1 S1 S2 S3 S1 S2 7
S4 S1 S1 S2 S3 S1 S2 6
2
7
6
5
ROMA T R E
Codici punturati
Punturazione
1 1 1
1 0 0
0 0 0
P
ROMA T R E
Codici punturati
a
b
c
d
00
00
01
11 01
10
10
10
0
0
1 0
1
1
1
0
0
0
1 0
1
1
1
0
0
1 0
1
1
1
0 000
00
01
11 01
10
10
10
0
0
1 0
1
1
1
0
0
0
1 0
1
1
1
0
0
1 0
1
1
1
0 000
00
01
11 01
10
10
10
