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

More documents

Recommendations

Info

68 Capitolo - 6 - Appunti di Teoria dell’Informazione e Codici ( ( ) ) ( ( ( ( ) ( ( ) ( ) ) ) ( ( ) ( ( ) ) ) ( ) )) ( ( ) ) (6.3.29) Abbiamo appena mostrato che esiste certamente un codice per il quale la peggiore delle probabilità d’errore condizionata supera il bound sulla probabilità d’errore media per al più un fattore .
Capitolo - 7 STRUTTURE ALGEBRICHE Al fine di introdurre il concetto di codice è opportuno ricordare alcune definizioni: 7.1 - Gruppo Un insieme indicheremo con non vuoto in cui si è definita una legge di composizione interna che è un gruppo rispetto a tale legge se valgono le seguenti proprietà: ( ) ( ) (7.1.1) Se la legge di composizione interna è anche commutativa commutativo o abeliano. è un gruppo 7.2 - Anello Un insieme nel quale siano state individuate due leggi di composizione interna che chiameremo addizione e moltiplicazione è un anello se: - è un gruppo commutativo rispetto all’addizione; - la moltiplicazione gode della proprietà associativa; - vale la legge distributiva della moltiplicazione rispetto all’addizione sia a destra che a sinistra. Se la moltiplicazione gode anche della proprietà commutativa diremo che è un anello commutativo, se esiste in l’elemento neutro per la moltiplicazione diremo che è un anello con identità. 7.3 - Campo Un insieme che sia un anello commutativo con identità è anche un campo se privato dell’elemento neutro rispetto all’addizione è un gruppo commutativo rispetto alla moltiplicazione. L’insieme dei numeri razionali, l’insieme dei reali e l’insieme dei complessi sono campi. Si verifica facilmente che anche l’insieme , effettuando l’addizione senza riporto, cioè ponendo e con la usuale moltiplicazione in è un campo che indicheremo con . 7.4 - Spazio vettoriale Dato un gruppo abeliano ed un campo si dice che è uno spazio vettoriale sul campo se si è individuata una legge di composizione esterna, detta prodotto per
Page 1 and 2:
Dipartimento di Ingegneria Elettric
Page 3 and 4:
Sommario Capitolo - 1..............
Page 5 and 6:
Indice iii 9.4 - Definizioni e teor
Page 7:
Indice v 19.6 - Codici ciclici Sist
Page 10 and 11:
8 Capitolo - 1 - Appunti di Teoria
Page 12 and 13:
Page 14 and 15:
Page 16 and 17:
Page 18 and 19:
Capitolo - 2 - Appunti di Teoria de
Page 21 and 22: Capitolo - 3 LA CODIFICA DI SORGENT
Page 23 and 24: La Codifica di Sorgente 21 Per dimo
Page 25 and 26: La Codifica di Sorgente 23 ( ) (3.5
Page 27 and 28: La Codifica di Sorgente 25 (∑ ( (
Page 29 and 30: La Codifica di Sorgente 27 La prece
Page 31 and 32: La Codifica di Sorgente 29 asintoti
Page 33 and 34: 4.1 - L’Informazione Mutua. Capit
Page 35 and 36: Canali Discreti Privi di Memoria 33
Page 45: Canali Discreti Privi di Memoria 43
Page 48 and 49: 46 Capitolo - 5 - Appunti di Teoria
Page 83 and 84: Capitolo - 10 CODICI LINEARI A BLOC
Page 85 and 86: Codici Lineari a Blocchi 83 In sost
Page 87 and 88: Codici Lineari a Blocchi 85 10.6 -
Page 89 and 90: Codici Lineari a Blocchi 87 element
Page 91: Codici Lineari a Blocchi 89 10.11 -
Page 94 and 95: 92 Capitolo - 11 - Appunti di Teori
Page 102 and 103: 100 Capitolo - 13 - Appunti di Teor
Page 109 and 110: Capitolo - 14 L’ALGORITMO DI VITE
Page 111 and 112: L’Algoritmo di Viterbi 109 corris
Page 113: L’Algoritmo di Viterbi 111 Abbiam
Page 116 and 117: 114 Capitolo - 15 la sua funzione
Page 118 and 119: 116 Capitolo - 15 15.2 - Bound sull
Page 120 and 121:
118 Capitolo - 15 Se il peso di è
Page 122 and 123:
120 Capitolo - 15 ∑ ( ) (√ ) (1
Page 124 and 125:
122 Capitolo - 15 ( ) ∑ ∑ ∑ (
Page 126 and 127:
124 Capitolo - 16 - Appunti di Teor
Page 129 and 130:
Capitolo - 18 IDEALI DI UN ANELLO D
Page 131:
Ideali di un Anello di Polinomi 129
Page 134 and 135:
Page 136 and 137:
Page 138 and 139:
Page 141 and 142:
Capitolo - 20 CAMPI FINITI 20.1 - P
Page 143 and 144:
Campi Finiti 141 ma è un campo val
Page 145 and 146:
Campi Finiti 143 - ( se ) ( ) è un
Page 147 and 148:
Campi Finiti 145 20.8 - Alcune prop
Page 149:
Campi Finiti 147 ( ) (20.8.7) Osser
Page 152 and 153:
Page 154 and 155:
Page 157 and 158:
Capitolo - 22 LA TRASFORMATA DI FOU
Page 159 and 160:
La Trasformata di Fourier Discreta
show all

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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?