1 / 18

Facoltà di Ingegneria

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.

oprah
Download Presentation

Facoltà di Ingegneria

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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

  2. 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

  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 000 s2 s2 2 001 111 s3 s3 1 110 011 s4 s4 010 100 101 Algoritmo di Viterbi - Passo1

  4. 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

  5. 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

  6. 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

  7. 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

  8. 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

  9. 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

  10. 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

  11. 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

  12. 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

  13. 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

  14. 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

  15. 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

  16. 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

  17. Punturazione Codici punturati

  18. 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

More Related