14.11.2014 Views

Appunti di Teoria dell'Informazione e Codici - Università di Palermo

Appunti di Teoria dell'Informazione e Codici - Università di Palermo

Appunti di Teoria dell'Informazione e Codici - Università di Palermo

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

118 Capitolo - 15<br />

Se il peso <strong>di</strong> è pari esisteranno ( ( )<br />

( ) ) possibili sequenze ricevute<br />

( )<br />

che hanno eguale <strong>di</strong>stanza da e . In tale eventualità il deco<strong>di</strong>ficatore sceglierebbe<br />

in modo puramente casuale tra e . La probabilità che venga scelto il cammino<br />

sarà in questo caso espressa dalla:<br />

(<br />

( ) ( )<br />

)<br />

( (<br />

( )<br />

)<br />

( ) ( )<br />

)<br />

(( (<br />

( )<br />

))<br />

( )<br />

( )<br />

( ( )) ( ) ( )<br />

(15.2.4)<br />

(15.2.5)<br />

( ) ⌋<br />

( )<br />

∑ ( ( ) ) ( ) ( )<br />

⌊<br />

Esempio 15.1<br />

La probabilità <strong>di</strong> crossover del BSC con cui può essere schematizzata la parte inclusa nel<br />

poligono tratteggiato in rosso del sistema <strong>di</strong> trasmissione mostrato in Fig.E 14.1, assumendo che al<br />

bit co<strong>di</strong>ficato competa un’energia<br />

e che il rumore gaussiano abbia una densità<br />

spettrale <strong>di</strong> potenza monolatera , sarà espressa dalla probabilità che il campione in uscita al<br />

filtro adattato per effetto del rumore sia minore <strong>di</strong> zero, malgrado il bit co<strong>di</strong>ficato fosse un uno, o<br />

in<strong>di</strong>fferentemente, dalla probabilità che il succitato campione, per lo stesso motivo, sia maggiore <strong>di</strong><br />

zero malgrado il bit co<strong>di</strong>ficato inviato fosse uno zero. Nel caso in cui il bit trasmesso sia un uno<br />

avremo<br />

( ) ∫<br />

√<br />

( ) √<br />

√ ∫<br />

√<br />

)<br />

(<br />

√ ) ( √ )<br />

Tenuto conto delle ipotesi fatte sull’energia del bit co<strong>di</strong>ficato, se vogliamo fare comparire nella<br />

precedente il rapporto tra l’energia associata al bit informativo e la densità spettrale monolatera <strong>di</strong><br />

rumore possiamo scrivere:<br />

Da cui:<br />

√<br />

(√ )<br />

√<br />

Osserviamo che la (15.2.3) e la (15.2.4), <strong>di</strong>pendono solo dal peso <strong>di</strong> non dal<br />

numero <strong>di</strong> rami da cui esso è costituito. In altri termini, tutti gli eventi d’errore <strong>di</strong><br />

uguale peso avranno la stessa probabilità <strong>di</strong> essere erroneamente scelti dal<br />

deco<strong>di</strong>ficatore in<strong>di</strong>pendentemente numero <strong>di</strong> rami in essi contenuti. Sulla base <strong>di</strong><br />

quest’ultima osservazione possiamo compattare in un'unica espressione la (15.2.3) e la<br />

(15.2.4), in<strong>di</strong>cando semplicemente con un evento d’errore <strong>di</strong> peso , ottenendo:

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!