Professional Documents
Culture Documents
Reconeixement.
S’ha de referenciar aquesta obra a Joan Claudi Socoró, Jose A. Morán i Rosa
Maria Alsina - Enginyeria La Salle (Estudis Semipresencials).
No comercial.
No es pot utilitzar aquesta obra per a finalitats comercials.
• Quan reutilitzeu o distribuïu l'obra, heu de deixar ben clar els termes de la
llicència de l'obra.
Els drets derivats d'usos legítims o altres limitacions reconegudes per llei no
queden afectats per l'anterior
Això és un resum fàcilment llegible del text legal (la llicència completa) disponible en els idiomes
següents:
Català Castellà Basc Gallec
CRÈDITS
ISBN: 978-84-937011-0-9
ÍNDEX
SESSIÓ 1 ..................................................................................................................... 7
1. Introducció ............................................................................................................. 7
1.1 Introducció a la codificació de font ............................................................................... 7
1.2 Codificació de canal...................................................................................................... 7
1.3 Modulacions avançades ............................................................................................... 8
1.4 Caracterització i mitigació dels efectes del canal de transmissió ................................... 8
SESSIÓ 2 ..................................................................................................................... 9
2. Codificació de la font .............................................................................................. 9
2.1 Introducció .................................................................................................................. 9
2.2 Introducció a la modelització de fonts discretes ......................................................... 10
2.3 Problemes de càlcul d’entropia .................................................................................. 11
2.4 Tècniques de codificació binàries per fonts discretes .................................................. 12
SESSIÓ 3 ................................................................................................................... 15
2.4.1 Introducció al codi de Huffman ................................................................................................ 15
2.4.2 Disseny del codi de Huffman .................................................................................................... 15
SESSIÓ 4 ................................................................................................................... 19
2.4.3 El sistema de codificació Lempel‐Ziv (ZIP) ................................................................................ 19
SESSIÓ 5 ................................................................................................................... 23
2.5 Introducció a les tècniques de codificació de fonts analògiques.................................. 23
SESSIÓ 6 ................................................................................................................... 27
2.5.1 PCM (Pulse Code Modulation) .................................................................................................. 27
2.5.2 DPCM (Differential Pulse Code Modulation) ............................................................................ 28
SESSIÓ 7 ................................................................................................................... 33
2.5.3 La modulació delta .................................................................................................................... 33
2.6 Introducció a les tècniques de codificació de bloc ....................................................... 35
2.6.1 Quantificació vectorial .............................................................................................................. 35
2.6.2 Codificació per mètodes transformats ..................................................................................... 37
2.6.3 Codificació per subbandes ........................................................................................................ 38
SESSIÓ 8 ................................................................................................................... 41
2.6.4 Problema de càlcul d’entropia .................................................................................................. 41
2.6.5 Problema de codificació de font discreta ................................................................................. 41
2.6.6 Problema de càlcul d’un predictor lineal .................................................................................. 41
2.6.7 Problema disseny d’un codi de Huffman .................................................................................. 42
SESSIÓ 9 ................................................................................................................... 43
2.7 Codificació d’Àudio .................................................................................................... 43
2.7.1 Adaptive Differential Pulse‐Code Modulation. ......................................................................... 44
2.7.2 Subband‐Partitioned Adaptive Differential Pulse‐Code Modulation ........................................ 44
2.7.3 Codebook‐Excited Linear Predictive Coding. ............................................................................ 44
1
2.7.4 Sistema de codificació d’àudio MPEG ...................................................................... 46
SESSIÓ 10 ................................................................................................................. 49
2.8 Introducció a la codificació d’imatge ......................................................................... 49
2.8.1 Joint Photographic Experts Group (JPEG) ................................................................................. 49
2.8.2 Motion Picture Experts Group (MPEG). .................................................................................... 51
SESSIÓ 11 ................................................................................................................. 55
2.9 Problema del codificador LPC. .................................................................................... 55
2.9.1 Sistema de codificació per subbandes. ..................................................................................... 55
2.9.2 Sistema de codificació MPEG. ................................................................................................... 55
SESSIÓ 12 ................................................................................................................. 57
3. Codificació de canal .............................................................................................. 57
3.1 Introducció a la codificació de canal ........................................................................... 57
3.1.1 Models de canal ........................................................................................................................ 59
3.1.2 Conceptes previs ....................................................................................................................... 60
SESSIÓ 13 ................................................................................................................. 63
3.1.3 Compromisos a assolir .............................................................................................................. 63
3.1.4 Fiabilitat d’un sistema amb/sense codificació de canal ............................................................ 65
3.2 Codis lineals de bloc .................................................................................................. 66
SESSIÓ 14 ................................................................................................................. 69
3.2.1 Codis lineals de bloc sistemàtics ............................................................................................... 69
3.2.2 Capacitat de detecció/correcció ............................................................................................... 72
SESSIÓ 15 ................................................................................................................. 77
3.2.3 Codis cíclics ............................................................................................................................... 77
3.2.4 Exemples de codis de bloc importants ..................................................................................... 80
SESSIÓ 16 ................................................................................................................. 83
3.2.5 Problemes sobre codis lineals de bloc ...................................................................................... 83
SESSIÓ 17 ................................................................................................................. 87
3.3 Codificació convolucional ........................................................................................... 87
3.3.1 Representació del codificador .................................................................................................. 88
3.3.2 Descodificació de màxima versemblança ................................................................................. 90
SESSIÓ 18 ................................................................................................................. 95
3.3.3 Propietats dels codis convolucionals ........................................................................................ 95
3.3.4 Altres algorismes de descodificació .......................................................................................... 99
SESSIÓ 19 ............................................................................................................... 101
3.3.5 Problemes de codis convolucionals ........................................................................................ 101
SESSIÓ 20 ............................................................................................................... 105
3.4 Codis de Reed‐Solomon ........................................................................................... 105
3.4.1 Camps finits de Galois ............................................................................................................. 107
3.4.2 Codificació en codis RS ........................................................................................................... 109
SESSIÓ 21 ............................................................................................................... 111
3.4.3 Descodificació en codis RS ...................................................................................................... 111
3.5 Entrellaçat i codis concatenats ................................................................................. 113
2
3.5.1 Codis concatenats ................................................................................................................... 115
SESSIÓ 22 ............................................................................................................... 117
3.6 Turbocodis ............................................................................................................... 117
3.6.1 Exemple il∙lustratiu de la turbodescodificació ........................................................................ 119
SESSIÓ 23 ............................................................................................................... 123
3.6.2 Codificació amb codis sistemàtics recursius ........................................................................... 123
3.6.3 Descodificació de turbocodis .................................................................................................. 125
SESSIÓ 24 ............................................................................................................... 129
3.6.4 Problemes sobre tècniques avançades de codificació ............................................................ 129
SESSIÓ 25 ............................................................................................................... 133
4. Modulacions avançades ..................................................................................... 133
4.1 Característiques generals d’un sistema d’espectre eixamplat ................................... 133
4.1.1 Avantatges dels sistemes d’espectre eixamplat ..................................................................... 134
4.1.2 Catàleg de sistemes d’espectre eixamplat.............................................................................. 136
SESSIÓ 26 ............................................................................................................... 139
4.2 Introducció a les seqüències PN ............................................................................... 139
4.2.1 Propietats d’aleatorietat ......................................................................................................... 140
4.2.2 Registres de desplaçament ..................................................................................................... 140
SESSIÓ 27 ............................................................................................................... 143
4.3 Esquema del modulador de seqüència directa .......................................................... 143
4.3.1 Desmodulador de seqüència directa ...................................................................................... 144
4.3.2 Guany del procés .................................................................................................................... 145
4.3.3 Exemple d’un sistema de seqüència directa ........................................................................... 145
SESSIÓ 28 ............................................................................................................... 147
4.4 Els sistemes de salt de freqüència ............................................................................ 147
4.4.1 Exemple d’una modulació FH ................................................................................................. 148
4.4.2 Fast Hopping vs Slow Hopping ................................................................................................ 148
4.4.3 Desmodulador FH ................................................................................................................... 149
4.4.4 Guany del Procés .................................................................................................................... 150
4.4.5 Sistemes de salt de freqüència amb diversitat ...................................................................... 150
SESSIÓ 29 ............................................................................................................... 151
4.5 Introducció al problema de l’adquisició de la seqüència PN ...................................... 151
4.5.1 Sistema d’adquisició paral∙lel ................................................................................................. 152
4.5.2 Sistemes d’adquisició sèrie ..................................................................................................... 153
4.5.3 Sistemes seqüencials RASE ..................................................................................................... 154
SESSIÓ 30 ............................................................................................................... 157
4.6 Introducció al problema del tracking ........................................................................ 157
4.6.1 Delay Locked Loop .................................................................................................................. 157
4.6.2 Tau‐Dither Loop (TDL) ............................................................................................................. 158
SESSIÓ 31 ............................................................................................................... 161
4.7 Code Division Multiple Access CDMA ....................................................................... 161
4.7.1 Disseny d’un sistema cel∙lular ................................................................................................. 162
3
SESSIÓ 32 ............................................................................................................... 167
4.7.2 Comparativa entre sistemes cel∙lulars .................................................................................... 167
SESSIÓ 33 ............................................................................................................... 171
4.8 Introducció al sistema IS‐95...................................................................................... 171
4.8.1 Forward Channel..................................................................................................................... 171
4.8.2 Reverse Channel ..................................................................................................................... 173
SESSIÓ 34 ............................................................................................................... 175
4.9 Problema de generació de seqüències PN ................................................................ 175
4.9.1 Problema de disseny d’una xarxa cel∙lular. ............................................................................ 175
SESSIÓ 35 ............................................................................................................... 177
5. Caracterització i mitigació dels efectes del canal de transmissió ......................... 177
5.1 Introducció .............................................................................................................. 177
5.2 Caracterització del canal mòbil de ràdio ................................................................... 179
SESSIÓ 36 ............................................................................................................... 183
5.3 Eixamplament temporal del senyal .......................................................................... 183
5.3.1 Variació temporal del canal .................................................................................................... 185
SESSIÓ 37 ............................................................................................................... 189
5.4 Fiabilitat de la transmissió en un canal Rayleigh no selectiu en freqüència i amb
esvaïments lents ............................................................................................................ 189
5.4.1 Tècniques de mitigació de la selectivitat freqüencial del canal .............................................. 190
5.4.2 Tècniques per a la compensació dels esvaïments ràpids ....................................................... 193
SESSIÓ 38 ............................................................................................................... 195
5.4.3 Mitigació per combatre les pèrdues d’SNR: tècniques de diversitat ...................................... 195
5.4.4 Modulacions adequades per a canals amb esvaïments.......................................................... 198
5.4.5 La funció de l’entrellaçat ........................................................................................................ 198
5.4.6 Classificació dels escenaris i solucions possibles .................................................................... 199
5.4.7 Exemple: equalització i interleaving en comunicacions mòbils .............................................. 200
SESSIÓ 39 ............................................................................................................... 203
5.4.8 L’equalitzador MLSE (de Viterbi) aplicat a GSM ..................................................................... 203
5.4.9 El receptor RAKE per sistemes DS‐SS ...................................................................................... 206
5.4.10 Problemes sobre canal.......................................................................................................... 207
SESSIÓ 40 ............................................................................................................... 211
5.5 Caracterització del canal .......................................................................................... 211
5.5.1 L’equalitzador lineal transversal (FIR) ..................................................................................... 213
SESSIÓ 41 ............................................................................................................... 217
5.5.2 Solució MMSE d’un equalitzador lineal transversal................................................................ 217
SESSIÓ 42 ............................................................................................................... 225
5.5.3 L’equalitzador DFE (Decision Feedback Equalizer) .................................................................. 225
SESSIÓ 43 ............................................................................................................... 231
5.5.4 Equalització adaptativa ........................................................................................................... 231
5.5.5 Equalització fraccional ............................................................................................................ 234
SESSIÓ 44 ............................................................................................................... 237
4
5.5.6 Estimació de canal .................................................................................................................. 237
5.5.7 Tècniques no assistides (cegues) d’equalització de canal ...................................................... 238
SESSIÓ 45 ............................................................................................................... 241
5.5.8 Problemes d’equalització de canal ......................................................................................... 241
BIBLIOGRAFIA ......................................................................................................... 245
GLOSSARI ............................................................................................................... 247
5
6
SESSIÓ 1
Nom: Introducció
Tipus: teòrica
Format: no presencial
Durada: 1 hora
Dedicació: 1 hora
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
OBJECTIUS
En aquesta sessió introduirem els objectius del curs de Sistemes de Transmissió. Es
justificarà el contingut teòric del curs tot centrant els objectius genèrics que es
pretenen assolir en aquesta assignatura.
CONTINGUTS
1. Introducció
7
1.3 Modulacions avançades
Al tercer capítol del curs s’estudiaran les modulacions avançades. L’objectiu del capítol
serà descriure i analitzar amb profunditat els darrers avenços en quant a modulacions.
El capítol centrarà l’estudi en les modulacions d’espectre eixamplat. Aquest sistema
està marcant l’esdevenir de les telecomunicacions actuals, formant part dels nous
estàndards de comunicacions mòbils i les comunicacions per satèl·lit.
b) Els esvaïments de senyal, provocats pel fet que el canal té variacions temporals,
aspecte que pot ser compensat amb tècniques de diversitat (temporal, freqüencial,
etc.) o amb modulacions avançades (p.ex. DS-SS).
En aquest tema farem, en primer lloc, una descripció dels principals efectes de
distorsió d’un canal variant com és el canal mòbil, i seguidament tractarem les
diferents estratègies a seguir per solucionar els seus inconvenients. S’aprofundirà en
la temàtica de l’equalització de canal, i s’estudiaran els conceptes d’algorisme
adaptatiu, solució òptima (p.ex. MMSE), algorismes cecs o assistits amb entrenament,
equalització fraccional, etc.
8
SESSIÓ 2
Nom: Introducció a la teoria de la codificació.
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
OBJECTIUS
En aquesta sessió s’introduirà la problemàtica de la codificació de font, detallant quins
són els objectius que persegueix aquest bloc del sistema i els fonaments teòrics sobre
els que es desenvolupa la teoria.
CONTINGUTS
2. Codificació de la font
2.1 Introducció
La codificació de font tracta el problema de realitzar descripcions eficients de les fonts
d’informació. Els sistemes de comunicacions digitals transmeten dades en format
discret. El codificador de font tractarà la informació d’entrada i la convertirà en un
format digital per assolir una transmissió eficient de la informació.
Una descripció eficient de la font de dades permet reduir sensiblement les necessitats
de memòria per l’emmagatzematge de la informació, o des del punt de vista de
sistemes de comunicacions, reduir la necessitat d’amplada de banda per transmetre el
senyal d’entrada.
[Sklar2001] p84
9
2.2 Introducció a la modelització de fonts
discretes
Una font discreta genera una seqüència de símbols X(k) seleccionats d’un alfabet a
intervals de temps constants kT, on k és el paràmetre d’indexació. Si l’alfabet conté un
nombre de símbols finit N es defineix com una font discreta finita. Exemples de fonts
discretes finites poden ser la sortida d’un conversor ADC o els caràcters ASCII d’un
terminal de text.
Informació pròpia
La informació pròpia és una mesura del nombre de bits requerits per codificar cada
símbol de l’alfabet. La informació pròpia d’un símbol de l’alfabet es defineix com
I ( X i ) = − log 2 ( pi )
Cal observar que la informació pròpia del símbol Xi augmenta a mesura que es redueix
la probabilitat d’aparició del mateix pi, indicant que un símbol poc freqüent requerirà un
nombre de bits elevat per la seva codificació.
[Sklar2001] p85
Entropia de la font
L’entropia de la font és la mesura del promig d’informació que porta la font discreta.
Aquest paràmetre representa la mitjana d’incertesa que haurà de resoldre el sistema
de codificació.
H ( X ) = E{I ( X i )} = −∑ p j log 2 ( p j )
N
j =1
[Sklar2001] p85
Ex. CALIFORNI_
10
Si ens preguntessin quina és la lletra següent per completar la paraula tindríem una
incertesa molt menor que si ens donessin informació prèvia.
Donat un conjunt de M símbols X={X1, X2, X3,..., XM} l’entropia del conjunt de símbols es
defineix com
1
H M (X ) = E{− log 2 P( X 1 , X 2 ,..., X M )}
M
lim
H (X ) = HM (X )
M →∞
Cal remarcar que l’entropia de la font amb memòria sempre és inferior a l’entropia de
la font sense memòria.
11
El problema el podeu trobar resolt a [Sklar2001] p807.
Donat un alfabet d’N símbols, els sistemes de codificació de longitud fixa assignen a
cada símbol de l’alfabet una codificació binària de longitud fixa d’un nombre de bits
igual a ceil(log2(N)) essent ceil l’operador que retorna el nombre d’entrada arrodonit
cap a dalt. L’exemple més conegut de sistema de codificació de longitud fixa és el codi
ASCII.
Mètodes heurístics
Els mètodes heurístics són mètodes que es basen en alguna idea feliç que permet
explotar eficientment la redundància inherent a un determinat tipus de dades. Un
exemple de mètodes heurístics són els mètodes run length coding, on el sistema de
codificació indica i codifica el símbol i posteriorment la seva freqüència d’aparició:
12
podria utilitzar per codificar parells de símbols consecutius, aprofitant la totalitat de la
capacitat de codificació i fent la transmissió més eficient.
Els símbols compostos es trien com aquells que tenen una probabilitat d’aparèixer
seguits més alta, mirant així d’optimitzar les característiques de la transmissió.
RESUM
En aquesta sessió s’han introduït els conceptes per tractar el problema de la
codificació de font. S’han presentat els diferents tipus de fonts que podem trobar
(analògiques i discretes) i els criteris que normalment es segueixen per fer la
codificació. Finalment, s’han definit els conceptes bàsics de teoria de la informació,
conceptes necessaris pel desenvolupament de tècniques eficients de codificació de
font.
13
14
SESSIÓ 3
Nom: El codificador de Huffman.
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
OBJECTIUS
En aquesta sessió es descriuran les bases del codificador de Huffman. A la sessió
hauríem d’agafar el coneixement bàsic per desenvolupar un codificador de Huffman i
aplicar els conceptes de teoria de la informació per realitzar el disseny d’un codificador
òptim.
CONTINGUTS
Els codis presenten la propietat de prefix, és a dir, cap codi serà mai un prefix d’altre
codi, propietat fonamental del codi de Huffman que evita l’ambigüitat en el procés de
descodificació.
[Sklar2001] p862-p863.
15
Algorisme de disseny del codi de Huffman
Seguidament es presenta l’algorisme de disseny del codi de Huffman. La metodologia
consisteix aaplicar els següents passos per obtenir el disseny del mètode:
[Sklar2001] p862-p865.
[Sklar2001] p863-p864.
[Sklar2001] p863-p864.
16
RESUM
En aquesta sessió hem estudiat la metodologia de disseny del codificador de Huffman,
així com les propietats més importants d’aquest tipus de codi. El codificador de
Huffman és un mètode basat en l’entropia de la font, factor que li permet reduir
sensiblement el nombre mig de bits per símbol en el procés de codificació. El
codificador de Huffman genera codis de diferent longitud en funció de les probabilitats
d’aparició de cada símbol. Assigna pocs bits a aquells símbols més probables i més
bits als símbols que apareixen amb més freqüència, aconseguint reduir sense pèrdues
la longitud del codi si el comparem amb un codi de longitud fixa.
17
18
SESSIÓ 4
Nom: Els sistemes de codificació Lempel-Ziv (ZIP).
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A la sessió anterior hem estudiat els fonaments del sistema de codificació de Huffman.
Aquesta metodologia de codificació és molt eficient si es coneixen a priori les
probabilitats d’aparició de cadascun dels símbols.
OBJECTIUS
En aquesta sessió estudiarem el segon dels exemples de sistema de codificació de
fonts discretes, és a dir, de sistemes de codificació digital sense error: l’algorisme de
codificació de Lempel-Ziv.
CONTINGUTS
En aquesta sessió veurem un algorisme de codificació universal, és a dir, que no
requereix cap tipus d’anàlisi de les dades sinó que s’adapta a qualsevol tipus de font.
Veurem la forma en què es genera el diccionari, directament a partir dels primers
símbols d’entrada, i en segon lloc, estudiarem la capacitat de codificació d’aquesta
tècnica.
19
Generació del diccionari
En el moment de començar la codificació, el sistema assumeix que el diccionari està a
zero i començarà a omplir-ho en funció de les característiques de les dades a codificar.
El sistema analitza una seqüència curta de símbols a codificar i mira la seva existència
en el diccionari. Si la seqüència no existeix afegeix una nova entrada al diccionari per
a futures codificacions. En cas contrari, si el sistema troba una coincidència, no cal
tornar a retransmetre tota la informació, simplement indicarà quina és l’adreça que
representa la informació a codificar i afegeix un nou símbol de la cadena per generar
una nova entrada al diccionari.
[a b a a b a b b b b b b a b b b b b a]
<0,a><0,b><1,a><2,a><2,b><5,b><4,a><6,b><4,->
posició caràcter
1 a
2 b
3 aa
4 ba
5 bb
6 bbb
7 bab
8 bbbb
[Sklar2001] p868-p869.
20
Capacitat de codificació
S’ha pogut observar en el concepte apartat, que la compressió del codi ZIP ve donada
per l’ús d’un diccionari on apareixen seqüències de caràcters llargues que es poden
codificar amb una simple adreça dintre d’un diccionari. Ja que el diccionari es genera a
partir del fitxer a transmetre, serà probable que aquest estigui format pels caràcters
d’aparició més freqüent.
[Sklar2001] p869.
21
22
SESSIÓ 5
Nom: Codificació de fonts analògiques
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A les sessions anteriors hem estudiat els sistemes de codificació de fonts discretes.
Els sistemes de codificació estudiats pretenien assolir la codificació més compacta
possible sense pèrdua d’informació.
OBJECTIUS
En aquesta sessió s’introduiran els conceptes bàsics sobre els mètodes de codificació
de fonts analògiques. Els mètodes de codificació de fonts analògiques permeten
discretitzar i codificar fonts analògiques per la seva transmissió sobre sistemes de
transmissió digitals.
CONTINGUTS
Conversió analogicodigital
El procés de mapat de la font analògica a la font discreta el realitza el conversor ADC.
El procés de conversió es pot dividir en dues etapes, un mostratge del senyal
d’entrada a una velocitat prou elevada per retenir tota la informació, i una segona fase
de discretització del domini continu al domini discret (fase que realitza el quantificador i
codificador). El resultat del procés de conversió genera un conjunt de mostres
codificades preparades per ser transmeses pel sistema digital de comunicació.
Exemples de fonts analògiques poden ser els senyals de veu, la sortida de diferents
transductors (temperatura, velocitat, pressió, etc.), senyals electrònics de control, etc.
23
[Sklar2001] p809-p811.
Quantificació d’amplitud
La quantificació d’amplitud és el procés de generació d’un conjunt finit de
representacions d’una font contínua d’amplituds. Aquest procés és necessari per poder
realitzar la codificació discreta d’una font analògica. Els quantificadors assignen una
única representació per tot un interval de valors del senyal d’entrada. Aquest procés
genera una degradació del senyal que cal modelar de forma adequada per poder
determinar la qualitat del senyal resultant.
[Sklar2001] p811.
Soroll de quantificació
En el procés de quantificació, la diferència entre el valor real del senyal analògic
d’entrada i el valor quantificat es defineix com l’error de quantificació. El procés de
quantificació és un procés no lineal donada la forma de la funció de transferència.
Aquest procés resulta difícil de tractar en un estudi complet del sistema. Resulta
convenient realitzar un modelatge senzill del procés de quantificació per poder integrar
el seus resultats en l’estudi del sistema complet. És freqüent linealitzar el resultat del
procés de quantificació considerant el seu efecte com l’addició d’un soroll blanc sobre
el senyal d’entrada. S’ha vist anteriorment que en quantificar s’introdueix un error
sobre el senyal d’entrada. El model lineal del quantificador obté un model equivalent
del procés amb l’addició d’un soroll que genera un senyal de la mateixa relació SNR
que el que s’obté directament del quantificador.
[Sklar2001] p813-p815
Quantificador uniforme
El quantificador uniforme és sense dubte el tipus de quantificador utilitzat més
freqüentment. Resulta d’especial interès l’estudi del model lineal d’aquest tipus de
quantificador. Aquest estudi permetrà determinar la relació senyal/soroll SNR resultant
del procés de quantificació en funció del nombre de bits del conversor. El resultat de
l’estudi determina que cada bit de més del conversor proporciona un guany de 6.2dBs.
24
Quantificador no uniforme
El quantificador uniforme és el més utilitzat per ser el més robust davant dels canvis en
la distribució d’amplituds del senyal d’entrada. Quan no existeix un coneixement cert
sobre la distribució del senyal d’entrada, el quantificador uniforme resulta la millor
solució i més robusta. No obstant, el quantificador uniforme només resulta la solució
òptima en cas que el senyal d’entrada estigui uniformement distribuït, cosa que
gairebé mai passa en aplicacions reals.
[Sklar2001] p826.
Llei mu
Existeix una aplicació molt freqüent de transmissió de fonts analògiques que és la
transmissió de senyals de veu. Aquest tipus de senyals disten molt de tenir una
distribució uniforme a l’entrada, i poden ser caracteritzats mitjançant un estudi
estadístic per obtenir una aproximació a la seva pdf. La quantificació no uniforme
d’aquest tipus de senyals requereix una funció del COMPRESSOR logarítmica,
donades les característiques de l’estadística del senyal de veu.
Els laboratoris Bell van introduir als Estats Units una aproximació logarítmica del
COMPRESSOR coneguda com llei mu. Aquesta llei ajusta la funció de transferència
en funció del paràmetre mu, que modifica la curvatura de la funció logarítmica. Per un
conversor de 8 bits i un valor de mu=255, aquesta llei ha esdevingut l’estàndard del
sistema telefònic nord-americà.
[Sklar2001] p829-p830
Llei A
L’estàndard Europeu del CCITT de l’aproximació logarítmica es coneix com la llei A.
Aquesta llei és l’equivalent a la llei mu en el sistema de telefonia europeu. La funció
del COMPRESSOR està definida per trams com en el cas de la llei mu i també és
modificable en funció del paràmetre A.
25
Per un valor de A=87.56 amb un conversor de 8 bits es defineix l’estàndard de
telefonia, i el sistema obté una relació SNR de aproximadament 38dBs.
[Sklar2001] p834.
RESUM
En aquesta sessió s’han presentat els conceptes teòrics fonamentals per la
quantificació de fonts analògiques. S’han vist conceptes bàsics com el quantificador
uniforme i la caracterització del soroll introduït per aquest procés. Finalment, s’ha
justificat la necessitat de quantificadors no uniformes en aplicacions d’àudio i s’han
presentat els dos estàndards de telefonia, l’americà i l’europeu, com exemples
d’aplicacions reals de quantificació no uniforme.
26
SESSIÓ 6
Nom: Modulacions PCM i DPCM
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A la sessió anterior varem estudiar el format bàsic dels senyals analògics per adaptar-
los a una representació discreta i digital: el mostratge i la quantificació. En el procés de
mostratge, el teorema de Nyquist per al mostratge de senyals de banda limitada ens
proporciona un criteri bàsic per determinar el número de mostres per segon
necessàries per poder reconstruir la banda freqüencial d’interès (centrada sempre a
baixa freqüència), aspecte fonamental de cara a saber la taxa final d’informació a
transmetre (n bits/s). D’altra banda, varem poder veure com el procés de quantificació
permet adaptar millor el compromís entre taxa d’informació mitjana (ara en bits/mostra)
i la qualitat final de la reconstrucció (relació entre la potència de senyal i la potència de
l’error de quantificació).
OBJECTIUS
En aquesta sessió seguirem analitzant el procés de format bàsic dels senyals
analògics (modulació PCM) i analitzarem un primer esquema que pretén explotar la
redundància inherent en els senyals analògics per tal de reduir la taxa d’informació o
bé per augmentar la qualitat (SNR de quantificació) tot mantenint aquesta taxa. Cal
establir un cert paral·lelisme entre el que pretén explotar el procés de quantificació per
a fonts analògiques (en general, no uniforme, tot fent que la distribució després de la
compressió sigui més uniforme) i la codificació de fonts discretes no equiprobables, i
en aquest segon cas, intentar explotar la redundància temporal de la font (p.ex.
DPCM) respecte a codificar fonts discretes amb memòria. Així doncs, com veurem, la
modulació DPCM pretén “eliminar” aquesta redundància temporal, tot calculant un
senyal que sigui més independent en el temps, i per tant, que pugui ser codificat amb
menys bits per mostra per a una mateixa qualitat de la reconstrucció.
CONTINGUTS
27
Esquema del modulador
El modulador PCM consta de 3 blocs ben diferenciats. El primer bloc del sistema de
modulació PCM és l’esquema de mostratge. Aquest primer bloc s’encarrega de
generar una seqüència de mostres del senyal d’entrada. La freqüència de mostratge
s’haurà de seleccionar fent servir el criteri de Nyquist. El segon bloc de l’esquema del
modulador PCM és el sistema de quantificació. Aquest bloc s’ha estudiat amb detall a
la sessió anterior, i serà el que determinarà la qualitat del senyal codificat. Finalment,
el tercer bloc del modulador és el sistema de codificació. Aquest sistema codifica en un
codi binari el resultat del quantificador. El nombre de bits del codificador determinarà el
nombre d’intervals del quantificador, de tal forma que aquest paràmetre incideix
directament en la qualitat del senyal.
[Sklar2001] p834-p835
28
La figura següent mostra un espectre típic de potència per un senyal de veu.
L’estudi freqüencial del senyal de veu mostra que aproximadament el 90% de l’energia
es troba a freqüències inferiors als 4000Hz, cosa que justifica una freqüència de
mostratge de 8000Hz. D’altra banda, es pot veure que el màxim energètic està per
sota dels 1000Hz, un indicador de la correlació temporal que s’obtindrà en el senyal de
sortida. Un senyal de 1000Hz mostrejat a 8000Hz proporciona 8 mostres per cicle, on
les 4 primeres aproximadament tindran una forta correlació.
29
Aquest fet es veu justificat amb la funció de correlació temporal del senyal. La
correlació serà l’indicador del nombre de mostres correlatives que guarden una certa
similitud. Aquesta funció justifica la possibilitat de predir una mostra en funció de les
anteriors. Aquest factor és la base de la modulació DPCM.
[Sklar2001] p836-p837
Modulador DPCM
La idea que sustenta al modulador DPCM és realitzar una predicció de la mostra
següent per reduir el marge d’incertesa. Si la predicció és bona, només serà necessari
codificar l’error de predicció. Aquest senyal tindrà un marge dinàmic inferior al del
senyal d’entrada, cosa que permetrà obtenir la mateixa qualitat del senyal amb un
nombre de bits inferior.
Cal remarcar que el sistema de predicció funciona amb les mostres ja quantificades i
codificades. Aquest procés és fonamental perquè el receptor pugui reconstruir el
senyal rebut sense propagació de l’error, ja que el predictor del receptor només
disposa de les mostres quantificades.
[Sklar2001] p838.
Predictor d’ordre N
El procés de disseny del sistema de predicció es fonamenta en la teoria de filtrat òptim
o filtre de Wienner. El disseny dels coeficients òptims del predictor consisteix en la
30
minimització del valor esperat de l’error quadràtic mig. La minimització de la funció de
cost ens porta a les conegudes equacions del predictor, equacions que després de la
seva resolució porten als coeficients òptims de predicció.
[Sklar2001] p839-841.
[Sklar2001] p841.
RESUM
En aquesta sessió hem estudiat les característiques fonamentals de la modulació PCM
i DPCM. Ambdues modulacions són especialment interessants pel seu ús en
aplicacions de telefonia. És important remarcar com les característiques de correlació
temporal del senyal de veu permeten millorar les prestacions del predictor, tot
augmentant la relació SNR pel mateix nombre de bits, o mantenint la mateixa qualitat
amb un codificador amb un nombre de bits inferior.
31
32
SESSIÓ 7
Nom: La modulació delta i la codificació de bloc.
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A la sessió anterior es van estudiar les modulacions PCM i DPCM, així com la seva
aplicació a sistemes de transmissió de veu. Es van estudiar conceptes per millorar la
capacitat de codificació com ara la redundància temporal del senyal a codificar i la
correlació entre mostres. Aquest factor permet optimitzar la codificació, i serà un factor
que també aprofitarà la modulació delta.
OBJECTIUS
En aquesta sessió estudiarem, per començar, la modulació delta, un codificador que
es pot veure com un cas particular de la modulació DPCM on el predictor usa només la
mostra anterior i el quantificador és un simple comparador (1bit/mostra). Aquest
esquema només té sentit si es treballa a una velocitat de mostratge molt per damunt
de l’establerta pel criteri de Nyquist (sobremostratge), i permet sacrificar velocitat (baix
cost) en benefici de simplificar la quantificació (alt cost).
En segon lloc, estudiarem les tècniques de codificació de bloc, on, a diferència de les
tècniques de codificació de la forma d’ona estudiades fins ara, es codifica el senyal a
blocs d’N mostres, en compte de mostra a mostra. Això permet d’explotar la
redundància temporal des d’una altra perspectiva, i fent ús d’algorismes de
processament més complexos que els esquemes treballats fins ara.
CONTINGUTS
33
Esquema de la modulació delta
El modulador delta no és més que una modulació DPCM amb un quantificador d’un bit
i un predictor d’una mostra amb coeficient 1. El sistema de codificació simplement
envia un bit indicant el creixement o decreixement del senyal d’entrada en un pas de
quantificació delta. La motivació d’aquest sistema és que la velocitat és més barata
que la precisió. És factible treballar amb un sistema molt més ràpid que redueixi
sensiblement el cost computacional del sistema DPCM.
[Sklar2001] p841-p842.
1
Δ * fs = Δ *
Ts
El sistema s’haurà de dissenyar per tenir la capacitat de seguir les evolucions del
senyal d’entrada, esdevenint delta i fs dos paràmetres fonamentals en el disseny del
codificador. Per augmentar la capacitat de seguiment es pot augmentar la freqüència
de mostratge, o bé augmentar el pas de quantificació delta. Aquesta segona opció no
és aconsellable per que pot reduir sensiblement la qualitat del senyal codificat tal i com
veurem al concepte següent.
Error granular
Altre factor distorsionant de la modulació delta és l’error granular. Aquest error ve
produït per les alternances en el senyal codificat degut a les constants fluctuacions pel
pas de quantificació delta. Considerem el cas de codificació d’un senyal constant. Tot
just el sistema s’apropa al valor a codificar aniria incrementant i disminuint el senyal
codificat per mantenir un valor mig de sortida igual al del senyal codificat. Aquest
efecte serà tant més important com més gran sigui el pas de quantificació delta. Caldrà
doncs seleccionar de forma adequada aquest paràmetre per mantenir una
determinada qualitat en el senyal codificat.
34
2.6 Introducció a les tècniques de codificació
de bloc
Els sistemes de codificació de fonts analògiques estudiats fins aquest moment són de
naturalesa escalar ja que cada mostra de sortida es basa en la mostra actual i
possiblement en el resultat de les sortides anteriors. Els sistemes de codificació per
blocs tracten el senyal d’entrada a blocs d’N mostres, i realitzen la codificació tenint en
compte tota la informació que hi ha en el vector de N mostres sota anàlisi.
Els sistemes de codificació per blocs assoleixen factors de compressió elevats gràcies
a la interpretació conjunta del bloc de dades, podent aconseguir codificar senyals de
8bits/mostra a senyals de 2bits/mostra.
Les tècniques de codificació de bloc són variades, però normalment mapen els vectors
d’entrada sobre un nou sistema de coordenades que permeti una codificació amb un
nombre de bits inferior. El mètode de mapar pot ser reversible o irreversible en funció
de si el mapatge es realitza sobre tot l’espai o només sobre un subespai del senyal.
Les tècniques de mapatge irreversible perden qualitat de senyal produint pèrdues
sobre el senyal codificat. L’objectiu dels sistemes de codificació és mantenir aquestes
pèrdues controlades per garantir una mínima qualitat del senyal per la seva aplicació.
- Quantificadors vectorials.
- Transformacions ortogonals.
- Codificadors per subbandes.
35
Determinística: Es basa en un coneixement a priori que es pugui tenir del senyals a
codificar. Un coneixement de la informació d’entrada permet realitzar el disseny d’un
codificador adaptat a les característiques del senyal.
Procés de codificació
Un cop dissenyada la població del codi, cada vegada que el sistema codifica un
determinat vector d’entrada ha de realitzar la cerca d’aquest dintre de la totalitat de la
població. Un cop s’ha trobat l’element més similar es transmet un índex indicant la
seva posició dintre de la població total del codi. El receptor, en rebre el valor de l’índex
reconstrueix el valor d’entrada amb l’indexació del codi dintre de la població.
Tree and Trellis Coders: Són mètodes on el patró no es pot seleccionar de forma
directa o independent, sinó que el procés de codificació requereix l’anàlisi d’una
estructura en arbre per obtenir finalment la seqüència d’aproximació al vector
d’entrada. Cada node de l’arbre és representatiu de tot el conjunt de vectors que es
troben als nodes inferiors, i la comparació amb els primers nodes determinarà a quin
dels diferents conjunts de vectors (no vectors independents) pertany el vector
d’entrada. Una vegada s’ha fet la primera diferenciació per grups, el procés s’anirà
repetint de forma iterativa fins obtenir el vector final que representa la codificació.
[Sklar2001] p854-p855.
36
2.6.2 Codificació per mètodes transformats
Un sistema de codificació basat en mètodes transformats requereix els processos
següents:
37
- DCT: Discrete Cosine Transform (transformada i aplicada en tractament digital
d’imatges i coneguda per la seva capacitat de compactació d’energia).
[Sklar2001] p856-p857.
[Sklar2001] p856-p857.
38
Esquema del codificador per subbandes
El codificador per subbandes genera una descomposició de la informació d’entrada en
un conjunt de diferents sèries temporals mitjançant un filtrat temporal en diferents
subbandes. Aquest procediment descomposa la informació del senyal original en
diferents senyals, essent cada senyal la projecció sobre una banda freqüencial
diferent. Aquest procediment genera senyals ortogonals entre si, on la suma de tots
generen la dimensió de l’espai original.
[Sklar2001] p858-p859.
[Sklar2001] p859.
RESUM
En aquesta sessió s’han introduït dues de les tècniques més conegudes de la
codificació per blocs, la quantificació vectorial i la codificació per mètodes transformats.
Ambdós mètodes obtenen bones prestacions de codificació pel fet de tractar les dades
d’entrada per blocs. Les característiques intrínseques de cada bloc de dades permet
39
realitzar una codificació més òptima gràcies a la detecció de patrons comuns en els
diferents blocs. La gran diferència del mètode de codificació per mètodes transformats
és el pas previ de preparació de les dades mitjançant una determinada transformada
que faciliti el procés de codificació. La resta de conceptes associats a aquesta nova
metodologia són similars als del quantificador vectorial.
40
SESSIÓ 8
Nom: Problemes de codificació de font.
Tipus: de problemes
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
CONTINGUTS
P ( A A) = 0.8
P ( A B ) = 0.6
P (B A) = 0.2
P (B B ) = 0.4
∧
X ( n ) = a1 X ( n − 1) + a 2 X ( n − 2)
- Determina els valors de predicció a1* i a2* que minimitzin l’error quadràtic mig.
- Determina la potència de l’error de predicció
41
Suposa que el senyal d’entrada X(n) és real (veu) i té la funció de correlació següent:
⎧ n
⎪
Rxx[n] = ⎨1 − 4 n = 0,1,2,3,4
⎪⎩ 0 resta
RESUM
En aquesta sessió hem realitzat alguns problemes de codificació de font. Els resultats
el trobareu publicats a l’e-campus dins de la carpeta de l’assignatura.
42
SESSIÓ 9
Nom: La codificació d’àudio.
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
OBJECTIUS
En aquesta sessió estudiarem diferents esquemes d’aplicacions reals per a la
codificació d’àudio. Aquests esquemes mostraran els sistemes de codificació reals que
formen la base d’alguns esquemes aplicats a la telefonia o a altres sistemes digitals
actuals.
CONTINGUTS
[Sklar2001] 870.
43
2.7.1 Adaptive Differential Pulse-Code Modulation.
El primer exemple de sistema de compressió d’àudio l’analitzem lligat a aplicacions de
telefonia digital. Un estàndard conegut en aquest àmbit és el CCITT G. 726 adaptive
differential pulse code modulator (ADPCM).
Aquest estàndard realitza la compressió del senyal d’àudio fent una predicció dels
valors futurs en funció dels senyals prèviament quantificats. L’estàndard accepta com
a senyals d’entrada senyal digital mostrejada amb 8 bits o senyals que segueixin les
lleis A o mu a 64Kbits/s. El sistema genera un senyal de sortida comprimit a diferents
factors depenent de la qualitat desitjada a velocitats de 12, 24, 32 o 40Kbits/s.
[Sklar2001] p870-p871.
Cada una de les subbandes es delma en factor 2 fins assolir una velocitat de
8Kmostres/s a cada canal. Cada canal es codifica amb un sistema ADPCM
independent i aquestes es combinen assolint velocitats de sortida de 48Kbits/s per la
banda inferior i 16Kbits/s per la superior.
[Sklar2001] p871.
44
Generació del senyal d’excitació
L’etapa més innovadora d’aquest procediment consisteix a utilitzar per a cada bloc un
senyal d’excitació adaptat a la trama de senyal que es vol reconstruir. El sistema resol
aquest procés mitjançant l’aplicació de diferents fonts d’excitació diferent i seleccionant
aquella que es converteix en la millor candidata per ser la que reprodueix la trama amb
més fidelitat.
[Sklar2001] p872.
essent
∞
h[n] = ∑ g k δ [n − kP ]
k =0
El sistema de síntesi tria un senyal d’excitació diferent cada 5ms, de tal forma que
durant cada trama hi haurà 5 senyals d’excitació diferents. L’entrada al filtre de pitch se
selecciona d’un codebook que normalment té 124 entrades. L’accés al codebook es fa
cada 2.5ms.
El senyal seleccionat actua com a entrada del filtre de pitch, i aquest serà el que
alimentarà finalment als coeficients LPC per generar el senyal de sortida final.
[Sklar2001] p872.
45
8 adreces del codebook 80 bits.
Bits de paritat i d’overhead. 32 bits.
[Sklar2001] p872-p873.
El sistema de codificació només codificarà amb gran fidelitat els senyals que estiguin
de forma instantània per sobre del llindar espectral de percepció. El sistema
aconsegueix aquest efecte utilitzant un conjunt de filtres de banda estreta per separar
les diferents subbandes del senyal d’entrada, i assigna un nombre de bits a cada filtre
de forma proporcional a les amplituds obtingudes a cada subbanda. Per exemple, si un
senyal presenta 30dB de nivell per sobre del llindar, el sistema únicament assignarà 5
bits per a la seva quantificació, ja que si s’utilitzessin més bits el sistema estaria
codificant un senyal no detectable per l’oïda.
[Sklar2001] p873-p874.
46
Funcionament del codificador
En aquest concepte estudiarem breument com actua el sistema de codificació. El
codificador agafa un senyal PCM codificat en 16 bits que enfinestrat convenientment,
divideix en subbandes mitjançant l’aplicació de 32 filtres polifase separats
uniformement. Els filtres presenten una atenuació en els canals adjacents de 96dBs, el
nivell necessari per eliminar els efectes auditius del soroll de quantificació. El senyal a
la sortida de cada filtre es delma al nivell màxim possible per reduir el nombre de
mostres a transmetre.
[Sklar2001] p874.
RESUM
En aquesta sessió hem estudiat les característiques fonamentals d’alguns sistemes de
codificació de fonts d’àudio actuals. En aquesta sessió hem pogut observar com les
diferents metodologies de codificació s’apliquen sobre senyals de veu.
47
48
SESSIÓ 10
Nom: Codificació d’imatge.
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
OBJECTIUS
En aquesta sessió estudiarem dues tècniques de codificació i compressió d’imatges.
Les característiques de les imatges presenten les seves particularitats concretes, i això
fa que els mètodes de codificació d’imatges presentin particularitats concretes i
diferents de la resta de sistemes de codificació.
CONTINGUTS
[Sklar2001] p875-p876.
49
progressiva i la DCT jeràrquica. No obstant, també accepta un mètode sense pèrdues
utilitzant codificació de l’error per entropia.
L’extensió periòdica del senyal original presenta discontinuïtats als extrems que
provoquen components d’alta freqüència. La DCT realitza la FFT d’un senyal parell
generat a partir de la seqüència original i la seva versió girada. Aquest procés
generarà un senyal que no presentarà discontinuïtats en els extrems, de tal forma que
es reduiran les components espectrals d’alta freqüència augmentant les possibilitats
de comprimir el senyal.
[Sklar2001] p876.
[Sklar2001] p878.
Les sortides de la transformada DCT es transmeten en zig-zag, de tal forma que els de
baixa freqüència (normalment els de major valor) són els primers que es transmeten,
deixant per al final aquells corresponents a altes freqüències. Els coeficients es
codifiquen mitjançant un codi Huffman per finalitzar el procés.
50
[Sklar2001] p878-p879.
Fonaments de l’MPEG-2
El sistema MPEG comprimeix seqüències d’imatges aprofitant el gran factor de
correlació que existeix entre imatges successives de la mateixa seqüència. La
codificació MPEG està formada per tres tipus d’imatges diferents. Les imatges I es
coneixen com les Intra-frame, les imatges P Predicted images i les imatges B
Bidirectional-predicted Images. El sistema juga amb aquest tres tipus d’imatges per
generar una seqüència de vídeo de baixa velocitat.
Imatges I Intra-frame
En la codificació MPEG, una de cada M imatges està formada per la imatge real de la
seqüència directament comprimida en format JPEG. Aquestes imatges formen la
referència a partir de les quals treballarà el sistema de codificació. Aquestes
seqüències són independents de les anteriors i posteriors, ja que es generen
directament comprimint la imatge original de la seqüència. Són les imatges que
presenten un cost de codificació superior.
[Sklar2001] p880.
Imatges P
Les imatges P són imatges que es generen entre les imatges I. El sistema de
codificació agafa cada macrobloc (una subimatge) de la imatge inicial I, i mitjançant
tècniques de correlació determina la nova posició a la imatge següent I. Aquesta
informació determinarà un conjunt de vectors de moviment (un per cada macrobloc)
que ajudarà a la generació de les imatges P.
51
que requerirà un nombre de bits inferior. El descodificador generarà la imatge P en
funció de les prediccions en funció de les I i la imatge error codificada mitjançant la
DCT.
[Sklar2001] p880-p881.
Imatges B
Les imatges B són les imatges més senzilles de descodificar i codificar. Aquestes
imatges es generen entre les imatges I i les imatges P per completar les imatges
intermèdies. Atès que la correlació entre imatges serà elevada, el sistema podrà
generar el conjunt d’imatges B de forma senzilla en funció de prediccions entre la
imatge I i la imatge P més properes. La predicció serà bidireccional i la codificació de
les imatges B únicament haurà de desplaçar linealment i corregir les prediccions
realitzades degudes al moviment dels blocs previs i posteriors.
[Sklar2001] p882.
El sistema treu un flux de dades de sortida exactament igual a la capacitat del canal,
mantenint-se aquest flux constant durant tota la transmissió. Per assolir aquest
objectiu, el sistema es fonamenta en la percepció del cervell humà a la qualitat d’una
imatge. Si les imatges presentades presenten gran moviment, el cervell accepta
senyals de més baixa qualitat, en canvi, davant de senyals estàtiques, el cervell
requereix una qualitat d’imatge més alta per apreciar-la positivament.
Per a uns nivells de quantificació fixes, una imatge estàtica es traduiria en un flux de
dades inferior a la sortida. No obstant, el sistema de codificació en l’esquema MPEG
detecta la reducció del flux de dades en el buffer (memòria d’imatge) final del
esquema. En cas de detectar aquest efecte, essent evident que estem en una
seqüència d’imatges estàtica, el sistema augmenta la resolució en la quantificació dels
coeficients de la DFT fins arribar al flux màxim de sortida, millorant d’aquesta forma la
qualitat de les imatges transmeses.
[Sklar2001] p883-p884.
52
El procés de descodificació
L’esquema de descodificació del sistema MPEG és pràcticament el diagrama de blocs
invers del sistema anterior. No obstant, les particulars característiques d’aquest
sistema de codificació requereix resoldre alguns problemes que caldrà tractar amb
detall.
Atès que les imatges B requereixen de referències conegudes anteriors i posteriors per
fer el seu càlcul (estan codificades en funció de prediccions bidireccionals), el sistema
de codificació haurà de tenir en compte com enviar la informació al receptor a fi que
aquest pugui descodificar correctament el senyal.
I1 B1 B2 P1 B3 B4 P2 B5 B6 I7
les imatges I i les imatges P són imatges que es transmeten com a referències
absolutes, bé codificades directament com les I, o bé corregides en funció del senyal
error com les P. El sistema de descodificació necessitarà d’aquestes referències per
poder generar correctament la predicció de les imatges B necessàries per generar les
seqüències intermèdies.
I1 P1 B1 B2 P2 B3 B4 I7 B5 B6
[Sklar2001] p882-p883.
RESUM
En aquesta sessió hem pogut estudiar dos sistemes coneguts de codificació i
compressió d’imatges i vídeo. Tots dos sistemes es basen en les característiques
perceptives de l’ésser humà per assolir resultats de gran qualitat amb una taxa de bits
reduïda. Un exemple clar dels resultats d’aquest sistema és l’MPEG, un dels sistemes
més arrelats per a la transmissió de so i vídeo per Internet.
53
54
SESSIÓ 11
Nom: Problemes de codificació de font II
Tipus: de problemes
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
OBJECTIUS
En aquesta sessió platejarem alguns problemes de codificació de font per comprovar
el coneixement adquirit durant les sessions prèvies. L’objectiu d’aquesta sessió serà
l’estudi personal i la reflexió dels conceptes presentats en aquest capítol.
CONTINGUTS
55
56
SESSIÓ 12
Nom: Introducció a la codificació de canal
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A l’anterior sessió vam acabar el capítol sobre la codificació de font amb el
plantejament d’alguns problemes per resoldre.
OBJECTIUS
L’objectiu d’aquesta sessió és introduir el concepte de la necessitat de l’ús de la
codificació de canal per a la detecció i/o correcció d’errors produïts durant una
transmissió en un enllaç digital o en l’emmagatzematge en un suport físic.
CONTINGUTS
Els continguts d’aquesta sessió estan orientats a repassar els conceptes més
fonamentals sobre els codis detectors i/o correctors d’errors. Després de veure la
necessitat del seu ús per garantir una determinada fiabilitat en una comunicació,
veurem els diferents models de canal que es fan servir en aquest àmbit a l’hora de
treballar des del punt de vista de la informació i revisarem alguns conceptes previs
com la quantitat de redundància i velocitats del codi. Acabarem recordant els codis
amb un únic bit de paritat i els codis rectangulars.
3. Codificació de canal
57
tipus de tècniques més atractives respecte l’ús d’altres (p.ex. antenes més grans o
més eficients) és el baix cost d’implementació que aquestes suposen.
[Sklar2001]p316-p317
[Sklar2001]p317-p318
58
3.1.1 Models de canal
En aquest apartat parlarem dels 3 models de canal més habituals a l’hora de treballar
des del punt de vista de la informació transmesa a través del canal. Tot i que són
models força usats per realitzar la comparació de l’eficàcia de les diferents tècniques
de correcció d’errors, no són els únics i existeixen d’altres que permeten modelar
errors amb una certa correlació temporal (p.ex. errors a ràfegues en canals amb
esvaïments temporals de senyal).
[Sklar2001]p318
[Sklar2001]p318-p319
59
Gaussià o AWGN channel. En aquest cas la probabilitat de transició P( z / uk ) és la de
l’equació 6.14 del llibre citat.
[Sklar2001]p319-p320
[Sklar2001]p320
Bit de paritat
Abans d’entrar en l’explicació dels codis correctors d’errors fem un breu repàs als
codis detectors més senzills que es basen a incloure un únic bit de paritat al bloc
d’entrada, és a dir, amb velocitat k/(k+1) i redundància 1/k. Aquest bit de control
serveix per garantir una cert tipus de paritat de la paraula transmesa (paritat senar o
parella). Només en el cas que es produeixi un número senar d’errors en una paraula
transmesa el descodificador pot detectar l’event d’error tot verificant la seva paritat.
Quan el número d’errors produïts és parell la paritat de la paraula quedarà constant i,
per tant, el descodificador no serà capaç d’adonar-se’n del canvi. En aquesta situació
es diu que s’ha produït un error no detectable.
60
probabilitat d’error no detectable per a un canal BSC amb una certa probabilitat de
transició p.
[Sklar2001]p321-322
Codis rectangulars
Els codis rectangulars, o també anomenats codis producte, són un exemple senzill de
codis amb capacitat de correcció d’un bit. Estan organitzats amb una estructura
paral·lela, de forma que els bits d’informació de la paraula d’entrada al codificador
s’organitzen en una matriu d’M files i N columnes (per tant k = MxN). A cada fila i
columna se li associa un bit de paritat, donant lloc a una matriu augmentada d’(M+1)
files i (N+1) columnes. La correcció d’un únic error és possible al poder identificar la
seva posició exacta indexant la fila i columna on es viola la paritat que assegura el
transmissor. La capacitat de correcció d’aquest codi és, doncs, de t = 1 bit, sent el
resultat d’aquesta probabilitat l’equació 6.18 del llibre citat.
[Sklar2001]p323
RESUM
En aquesta sessió hem introduït el concepte de la codificació de canal i els conceptes
previs i bàsics que ens permeten definir un codi per a la detecció i/o correcció d’errors
de la transmissió.
61
62
SESSIÓ 13
Nom: Compromisos de disseny i introducció als codis lineals de bloc
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A l’anterior sessió vam introduir el concepte de codificació de canal, els tipus de
controls d’errors, i els conceptes bàsics associats a aquesta temàtica.
OBJECTIUS
Els objectius d’aquesta sessió són, en primer lloc, entendre com la codificació de canal
permet balancejar aspectes com fiabilitat, potència, velocitat de senyalització, capacitat
i ample de banda. En segon lloc, es pretén donar l’enfocament vectorial que permet
assimilar la base en la qual es fonamenta un codi lineal de bloc.
CONTINGUTS
En aquesta sessió veurem els compromisos que permet balancejar un sistema que usi
codificació de canal. Seguirem amb la introducció als conceptes previs dels codis
lineals de bloc, el primer dels dos grans grups de codis que estudiarem en aquest
capítol.
63
l’eficiència espectral a un augment de la fiabilitat de detecció, mantenint la potència
constant.
[Sklar2001]p324
[Sklar2001]p324-p325
[Sklar2001]p325
64
augment de la capacitat del sistema. En aquest cas l’augment d’ample de banda degut
a la codificació de canal seria força menys important que l’augment provocat per la
pròpia modulació utilitzada (DS-SS).
Cal emfatitzar que fins ara s’ha suposat que el fet de fer servir tècniques de codificació
de canal suposa un augment de l’ample de banda en una transmissió en temps real.
Això passaria sempre i quan el tipus de modulació emprada abans i després de la
codificació de canal fos la mateixa. Cal dir que existeixen també tècniques que es
basen a dissenyar el codificador de canal de forma conjunta amb la modulació, per tal
de no afectar a l’ample de banda del senyal (p.ex. usant constel·lacions de més
símbols quanta més redundància tingui el codi). Un exemple d’això és la modulació
TCM, que veurem més endavant.
[Sklar2001]p326
[Sklar2001]p328
Enunciat
Compara la probabilitat d’error d’un enllaç de comunicacions amb i sense codificació
de canal, suposant els següents paràmetres associats a la capa física de la
comunicació:
65
f.- Descodificador de canal treballa amb el senyal desmodulat i detectat a nivell de bit
(hard decision decoding)
[Sklar2001]p326
Solució
Vegeu la solució al problema en el llibre citat. Teniu en compte que a l’usar codificació
de canal la velocitat de transmissió és 15/11 vegades major, fet que provoca una
disminució de la Eb/No i, en conseqüència, l’augment de la BER a priori (sense tenir en
compte la capacitat de correcció del codi). Al tenir en compte que el codi és capaç de
corregir 1 bit de cada 15 és quan arribem a la conclusió que el sistema amb codificació
és 58 vegades més fiable que el sistema original sense codificació de canal.
[Sklar2001]p326-p327
Mapatge lineal
El codificador d’un codi de bloc té com a missió realitzar un mapatge entre la paraula
d’entrada (k-tupla) i la paraula de sortida (n-tupla). El número de possibles paraules de
sortida és justament el número de combinacions que podem tenir a l’entrada: 2k
paraules. D’altra banda, amb n bits de sortida seria possible realitzar 2n combinacions
diferents (com n>k aleshores 2n>2k). En aquest sentit podem dir que la capacitat de
detecció i correcció que té el codi es fonamenta en l’existència de paraules il·legals, ja
que de les 2n possibilitats de sortida només s’utilitzen 2k. De fet, interessa que el llibre
del codi estigui format per aquelles combinacions d’n bits “el més adequades
possibles”. Aquest qualificatiu posat entre cometes el relacionarem, com és de
suposar, amb conceptes de distància o similitud entre paraules.
D’altra banda, un codi de bloc que, a més a més, és lineal, es caracteritza per un
mapatge entrada a sortida lineal.
[Sklar2001]p328
66
Espais vectorials i combinacions lineals de vectors
El conjunt Vn de 2n possibles combinacions o paraules d’n-tuples (o també direm
vectors) és un espai vectorial sobre el cos d’elements binaris {0,1} amb operacions
associades suma i producte binaris. Entenem la suma com una operació entre
elements o n-tuples donant lloc a una altra n-tuplon cada bit és la suma mòdul 2 dels
bits respectius dels dos operands. El producte, no obstant, és una operació on un
operand és una n-tupla i el segon és un element del cos binari, retornant igualment
una altra n-tupla.
[Sklar2001]p329
Subespais vectorials
Un subespai vectorial S dins de Vn es defineix com un subconjunt d’elements de Vn
que compleix dues condicions: i) S conté l’element neutre de la suma, o el que és el
mateix, el vector amb tot de zeros; ii) la suma de dos vectors qualsevol de S dóna lloc
a un altre vector dins de S.
El llibre del codi (conjunt de possibles paraules de sortida) d’un codi lineal de bloc és
un subespai vectorial de Vn. El disseny del codi (= elecció de les paraules del llibre
citat) es basa a escollir aquelles paraules o vectors que estiguin el més separades
possibles (major número de bits diferents) i, dins de les possibilitats, amb el mínim de
redundància possible (n-k mínima -> major eficiència de codificació).
[Sklar2001]p329-p330
[Sklar2001]p331
67
Matriu generadora
Un codi (6,3) com el de l’exemple anterior té només 8 paraules, però un codi (127,92)
tindria 5·127 vectors. És clar que aquest últim exemple seria prohibitiu per poder fer la
implementació amb una lectura indexada d’una memòria: tant per la grandària de la
memòria com per la complexitat del procés d’indexació.
Una forma més elegant i, sobretot, més econòmica i pràctica de generar un codi lineal
de bloc és a través de la matriu generadora del codi. Com dèiem, el codi no és més
que un subespai vectorial de Vn. En conseqüència, podem trobar una base de vectors
que permeti, mitjançant combinacions lineals, generar qualsevol altre. La dimensió
d’aquest espai és justament el número de bits d’entrada k, ja que és el número de
graus de llibertat que disposem per fer el mapatge. En definitiva, sempre podem trobar
una base de k vectors que generi el codi: {v1,v2, ..., vk}. La matriu generadora del codi
G no és més que la disposició d’aquesta base en forma de vectors fila (per conveni,
vegeu equació 6.24 del llibre citat).
[Sklar2001]p331-p332
RESUM
En aquesta sessió hem estudiat els diferents compromisos que es poden tenir en
compte a l’hora de dissenyar un codi corrector d’errors i hem parlat dels conceptes
introductoris associats als codis lineals de bloc.
68
SESSIÓ 14
Nom: Codis lineals de bloc
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A l’anterior sessió vam introduir els principals conceptes associats als codis lineals de
bloc.
OBJECTIUS
Els objectius d’aquesta sessió són aprofundir amb més deteniment en l’estudi dels
codis lineals de bloc, arribant a entendre en què es basa la seva capacitat de correcció
i/o detecció d’errors.
CONTINGUTS
En aquesta sessió estudiarem els codis lineals de blocs sistemàtics, entendrem com
es realitza la codificació i la descodificació basada en el càlcul de la síndrome. Veurem
també en què es fonamenta la seva capacitat de correcció i com podem aprofitar les
seves capacitats per corregir i detectar errors alhora.
Matriu generadora
La matriu generadora d’un codi de bloc lineal i sistemàtic té l’estructura que apareix a
l’equació 6.27 del llibre citat. La part identitat de (k x k), situada per conveni a la dreta
de la mateixa, permet assegurar l’estructura sistemàtica. La matriu de paritat P de (k x
(n-k)) conté les dades que permeten generar els bits de paritat a partir de
combinacions lineals dels bits d’informació. El sistema d’equacions 6.29 del mateix
llibre descriuen aquesta dependència, i a l’equació 6.30 podeu veure l’exemple del
codi (6,3) proposat a l’anterior sessió. Tal i com ja s’havia dit, les files de la matriu G
formen una base del subespai vectorial que és el propi codi. En el cas d’un codi
69
sistemàtic es tracta d’una base que compleixi una certa estructura en quant a les
últimes components d’aquests vectors.
[Sklar2001]p333-p334
GH T = 0 ∈ B k ×(n − k )
En el cas que el codi sigui sistemàtic i, per tant la matriu generadora té l’estructura ja
esmentada a l’equació 6.27 del llibre citat, aleshores H es construeix segons l’equació
6.32 del mateix llibre. El lector pot comprovar ràpidament que es satisfà la condició
d’ortogonalitat.
[Sklar2001]p334-p335
Només quan S=0 aleshores r és una paraula que satisfà les equacions de paritat de
codi i, per tant, s’ha de considerar com a una paraula vàlida i sense errors. En cas
contrari (algun dels bits de S és diferent de zero) aleshores es considera que hi ha
hagut errors en la comunicació. És feina de l’enginyer de sistemes decidir fins a quin
punt el receptor ha de ser capaç d’únicament detectar que hi ha hagut errors
(tècniques ARQ: comprovar si S=0) o també corregir-los (tècniques FEC: buscar
aquelles posicions dels bits que han estat modificats pel patró d’error i negar-les).
70
Com es pot comprovar a les equacions 6.36 i 6.37 d’el llibre citat, gràcies a la condició
d’ortogonalitat entre G i HT, la síndrome és només funció del patró d’error, no influint
en res quina sigui la paraula enviada del codi. Aquest mapatge entre el patró d’error e i
la síndrome ha de ser tal que no hi hagi cap ambivalència en el cas dels patrons
d’error corregibles. En el procés de disseny d’un codi lineal de bloc cal tenir en compte
que la matriu H verifiqui dues propietats importants:
1.- Cap columna d’H pot ser tota de 0’s, per evitar que un error en la posició de bit
associada no afecti al síndrome i, per tant, no pugui ser detectada pel receptor.
2.- Dues columnes d’H no poden ser mai iguals, per evitar que errors en les posicions
associades provoquin síndromes idèntiques i, per tant, no puguin ser diferenciades pel
receptor.
[Sklar2001]p335-336
Correcció d’errors
Fins ara hem vist com la síndrome és un vector que el receptor pot calcular a partir de
la paraula rebuda i que aporta informació sobre el patró d’error associat. Hem vist
també que la comparació de la síndrome amb la paraula tot zeros permet saber si s’ha
produït algun error, procediment associat a un receptor que només intenti detectar els
errors.
Observeu que el número de possibles patrons d’error amb error és 2n-1 (totes les
combinacions d’N bits menys la combinació tot zeros). D’altra banda, la síndrome és
un vector d’(n-k) components. Això què vol dir? Doncs que només és possible indexar
2n-k patrons d’error corregibles dels 2n possibles. Si la capacitat de correcció del codi
és de t bits, això permet indexar totes les combinacions d’N bits amb 1, 2, ... o fins a t
components iguals a 1. D’altra banda, normalment també és possible indexar algunes
combinacions de t+1 errors, però mai totes. Vegeu l’exemple de taula 6.2 del llibre citat
de mapatge patró d’error -> síndrome.
[Sklar2001]p336-p340
71
Standard array
L’standard array és una forma visual d’organitzar totes les possibles 2n possibles
paraules rebudes en una matriu on queden clarament diferenciades aquelles que
pertanyen al codi (primera fila) d’aquelles que són il·legals (associades a la transmissió
quan el canal té associat un patró d’error amb un o més 1’s). Cada columna de
l’standard array rep el nom de coset. L’índex de columna indica la paraula del codi
transmesa i l’índex de fila indica quin és el patró d’error de la comunicació (també
anomenat coset leader). Normalment els patrons d’error s’ordenen amb pes creixent,
de forma que les primeres files contenen paraules amb pocs errors i les últimes
estarien associades a transmissions amb més errors. De fet, al realitzar el càlcul de la
síndrome totes les paraules d’una fila o coset donarien lloc al mateix resultat, ja que el
patró d’error és el mateix.
[Sklar2001]p336-p337
1.- Càlcul de la síndrome (combinacions lineals, segons els valors de H, amb els bits
de la paraula rebuda)
2.- Mapatge entre la síndrome i el patró d’error corregible associat. Aquest pas implica
la síntesi d’n funcions binàries (una per cada bit del patró d’error) d’(n-k) variables (les
components de la síndrome), el que substitueix a la memòria associativa esmentada
anteriorment.
3.- Correcció de la paraula rebuda, amb la inversió d’aquells bits associats a posicions
on el patró d’error calculat val 1.
Per a casos més complexos (p.ex. capacitat de correcció de 2 o més bits) el circuit es
complicaria més. Aquest tipus d’implementació paral·lela és sovint sèrie (mode
seqüencial) en codis de major complexitat, per evitar haver d’integrar molta lògica.
[Sklar2001]p340-p342
72
Pes i distància
El pes Hamming d’un vector U, denotat per w(U), del codi es defineix com el número
de 1’s que aquest té. D’altra banda la distància Hamming entre dos vectors U i V és el
número de posicions diferents entre ells, o de forma equivalent, és el pes Hamming del
vector suma de tots dos:
d(U,V) = w(U+V)
[Sklar2001]p342
[Sklar2001]p343
[Sklar2001]p343
Capacitat de correcció
A la figura 6.13 del llibre citat podeu veure un dibuix clarificador de la capacitat de
correcció d’un codi. U i V representen dues paraules del codi separades la distància
mínima del codi, en l’exemple de 5. Com es pot apreciar, si es transmet U i el canal
modifica 2 o menys bits, U seguirà sent el candidat més ferm a ser la paraula
descodificada, i per tant, el codi corregirà els 2 o menys errors produïts. D’altra banda,
73
si el canal provoca més de 2 errors no es pot assegurar que el descodificador faci
l’elecció correcta basant-se en criteris de distància. En aquest cas pot succeir fins i tot
que els errors siguin no detectables, per exemple si es produeixen 5 canvis de forma
que es rep r=V.
Així doncs es defineix la màxima capacitat de correcció d’un codi t com el número
màxim d’errors que el codi és capaç de corregir segons criteris de distància Hamming
(vegeu equació 6.44 del llibre citat).
Vegeu, com a idea interessant, la figura 6.14 del llibre citat on es mostra una visió
tridimensional d’un codi (6,3) amb 8 paraules legals i 64-8 = 56 paraules il·legals.
[Sklar2001]p343-p344,p347-p348
Probabilitat d’error
La probabilitat d’error en una bloc amb un sistema de codificació de canal de bloc quan
el receptor es dissenya per ser capaç de corregir fins a t errors en un bloc d’n bits,
suposant un canal del tipus BSC amb una probabilitat de transició p és la que es pot
acotar segon l’expressió que es mostra a l’equació 6.45 del llibre citat. Un
descodificador que treballi així és anomenat descodificador acotat per distància, i la
probabilitat d’error de bit es pot aproximar per l’expressió 6.46 del mateix llibre.
[Sklar2001]p345
[Sklar2001]p346
74
Distribució de pesos del codi
La distribució de pesos del codi és el conjunt de números que defineixen el número de
paraules del codi amb un pes j donat, comptabilitzant tots els possibles pesos
Hamming. Aquesta distribució és útil per calcular la probabilitat de no detecció en el
cas d’un canal BSC (vegeu equació 6.48 del llibre citat i l’exemple 6.5 que hi ha a
continuació).
[Sklar2001]p346
Segons això, donades unes especificacions del tipus capacitat de correcció t i número
de bits d’informació del bloc d’entrada k, les cotes de Hamming i de Plotkin ens
permeten calcular el valor mínim del número de bits de sortida n. Escollirem sempre el
mínim per assegurar dos objectius bàsics:
[Sklar2001]p349-p352
[Sklar2001]p352-p356
75
RESUM
En aquesta sessió hem estudiat els codis de bloc lineals sistemàtics i hem aprofundit
en les capacitats de correcció i/o detecció.
76
SESSIÓ 15
Nom: Codis cíclics
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A l’anterior sessió vam estudiar els codis lineals de bloc sistemàtics: la seves
propietats i implementació tant a nivell de codificació com a nivell de descodificació.
OBJECTIUS
L’objectiu principal d’aquesta sessió és entendre i estudiar els codis cíclics, un
subconjunt molt important dels codis lineals de bloc per la seva senzillesa a nivell
d’implementació .
CONTINGUTS
El tractament d’un codi cíclic es basa en una notació polinomial de les paraules del
codi, és a dir, cada paraula, ja bé sigui d’entrada o de sortida, és un polinomi de la
variable X on la posició de cada bit és indicada amb la potència d’aquesta (la primera
posició és 0) i el coeficient que multiplica és el bit associat. Al tractar-se de coeficients
binaris, només apareixeran les potències X associades a les posicions dels bits que
són igual a 1.
77
[Sklar2001]p356-p357
[Sklar2001]p357-p358
En general, la condició perquè una paraula U(X) pertanyi al codi és que U(X) sigui
divisible per g(X), o el que és equivalent, el residu de la divisió U(X)/ g(X) sigui zero.
Una propietat imprescindible per assegurar la propietat cíclica del codi és que el
polinomi generador ha de ser un factor del polinomi Xn+1. Aquesta propietat es pot
demostrar de forma senzilla combinant les propietats cíclica amb l’equació de
generació com a producte pel polinomi generador.
[Sklar2001]p358-p359
Codificació sistemàtica
La codificació sistemàtica plantejada de forma global en els codis lineals de bloc, es
pot particularitzar pels codis cíclics desglossant el polinomi de la paraula codificada en
la suma de dos polinomis: un polinomi de paritat p(X) de grau n-k-1 amb els n-k bits de
paritat més un polinomi amb els k bits d’informació. Per evitar que els bits d’aquest
últim se superposin amb els de paritat caldrà multiplicar el polinomi d’entrada m(X) de
grau k-1 per X(n-k), de forma que per conveni els bits de paritat quedaran a les
posicions de menys pes i els bits d’informació a les posicions de grau major.
78
Per satisfer la propietat que la paraula resultant U(X) = p(X)+X(n-k) m(X) pertanyi al codi
cal que p(X) es calculi com el residu de la divisió m(X)/g(X). D’aquesta forma es
complirà que el residu de U(X)/g(X) serà zero (vegeu deducció a les equacions 6.60-
6.65 del llibre citat, i el posterior exemple 6.8).
[Sklar2001]p359-p360
[Sklar2001]p360-p362
Es recomana que seguiu amb deteniment l’exemple 6.10 del mateix llibre.
[Sklar2001]p363-p365
79
Z(X)/g(X). Si S(X)=0 aleshores Z(X) és una paraula del codi (no es detecta cap error o
bé els errors són no detectables). D’altra banda si a S(X) ≠ 0 sí que s’han produït
errors, o bé donem consigna d’error (p.ex. procediment ARQ) o bé tractem de corregir-
los.
A la figura 6.20 del llibre citat podeu veure un exemple de circuit per a calcular la
síndrome en el receptor.
[Sklar2001]p365-p366
Com es pot observar el número de bits d’una paraula codificada n es pot indexar amb
m bits. D’altra banda la síndrome té n–k=m bits, el que significa que aquest permet
indexar tots els patrons d’error amb un únic error i cap més. D’altra banda, si recordem
una propietat important de la matriu de verificació de la paritat H, les seves columnes
no podien estar mai repetides ni podien ser igual al vector zero. Com les seves
dimensions són n = 2m-1 files i n–k=m columnes, arribem a la conclusió que H ha
d’estar formada per totes les combinacions d’m bits com a columnes excepte la
combinació tot zeros.
80
[Sklar2001]p366-p369
[Sklar2001]p369-p370
Codis BCH
Els codis BCH són un subconjunt de codis lineals de bloc cíclics amb una gran
capacitat de correcció (és a dir, proporcionen la millor capacitat de correcció per a
unes longituds d’entrada i sortida donades). A més a més, els seus autors van definir
la forma automàtica de generar els seus polinomis generadors donats uns certs
paràmetres n, k (vegeu la taula 6.4 del llibre citat on es mostren els coeficients del
polinomi generador en codificació octal), el que els fa ser una elecció molt atractiva per
dimensionar qualsevol sistema de correcció d’errors a partir d’unes especificacions
donades.
A la figura 6.22 del mateix llibre podeu veure una comparativa de les corbes de
probabilitat d’error per a diferents codis correctors de bloc usant un model de canal
Gaussià i una modulació de base BPSK. A la figura 6.23 del mateix llibre en canvi, la
comparativa és només entre codis BCH amb diferents paràmetres n, k, i t. En aquesta
es pot apreciar que la descodificació soft (força més complicada que la hard basada en
la síndrome) permet un guany de codificació uns 2dBs major. D’altra banda, per a una
velocitat del codi donada k/n, la fiabilitat de descodificació augmenta amb la longitud
del codi n.
[Sklar2001]p370-p374
RESUM
En aquesta sessió hem estudiat els codis cíclics i hem vist també els codis lineals de
bloc més importants.
81
82
SESSIÓ 16
Nom: Problemes sobre codis lineals de bloc
Tipus: de problemes
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A l’anterior sessió vam estudiar un subconjunt dels codis lineals de bloc molt
importants per la seva facilitat d’implementació: els codis cíclics. També vam veure
alguns dels codis lineals de bloc més importants.
OBJECTIUS
L’objectiu d’aquesta sessió és verificar la correcta assimilació dels conceptes associats
a la temàtica tractada fins ara del tema 2: els codis lineals de bloc i els codis cíclics.
CONTINGUTS
En aquest apartat proposem tota una sèrie de problemes sobre els codis lineals de
bloc, incloent-hi també els codis cíclics. Al final de la sessió teniu una autoavaluació
sobre els conceptes explicats fins ara del capítol 2.
Problema 1
Considereu un codi (7,4), la matriu generadora del qual és:
⎡1 1 1 1 0 0 0⎤
⎢1 0 1 0 1 0 0⎥⎥
G=⎢
⎢0 1 1 0 0 1 0⎥
⎢ ⎥
⎣1 1 0 0 0 0 1⎦
83
a) Troba totes les paraules del codi.
b) Troba H, la matriu de verificació de la paritat del codi.
c) Calcula la síndrome del vector rebut 1101101. És aquest un vector del codi?
d) Quina és la capacitat de correcció del codi?
e) Quina és la capacitat de detecció del codi?
Problema 2
Considereu un codi de bloc sistemàtic amb les equacions de paritat següents:
p1 = m1 + m2 + m4
p 2 = m1 + m3 + m4
p3 = m1 + m2 + m3
p 4 = m 2 + m3 + m 4
Problema 3
Un codi cíclic (15,5) té el polinomi generador següent:
g ( X ) = 1 + X + X 2 + X 5 + X 8 + X 10
Problema 4
Considereu un codi cíclic (15,11) generat amb el polinomi generador
g( X ) = 1 + X + X .
4
84
Problema 5
Sigui el codi (15,5) del Problema 3:
Problema 6
Per a un canal amb una probabilitat d’error donada i constant, la probabilitat d’error de
bit després d’aplicar un codi de Hamming (15,11) és major que la que un altre codi de
Hamming (7,4) pot assolir.
RESUM
En aquesta sessió hem comprovat el grau d’assimilació dels conceptes explicats fins
ara en el tema de codificació de canal. A la sessió següent estudiarem el segon gran
bloc de codis correctors: els codis convolucionals.
85
86
SESSIÓ 17
Nom: Introducció a la codificació convolucional
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A l’anterior sessió vam comprovar el grau de comprensió dels conceptes associats a la
part de codis lineals de bloc i els codis cíclics (un subconjunt dels codis lineals de
bloc).
OBJECTIUS
L’objectiu d’aquesta sessió és introduir els codis convolucionals així com la seva
filosofia de funcionament, tant a nivell de codificador com del descodificador.
CONTINGUTS
Els continguts d’aquesta sessió inclouen, en primer lloc, una introducció als codis
convolucionals, on veurem la seva filosofia de funcionament fent èmfasi en les formes
de representació del procés de codificació, i en segon lloc, una explicació del
procediment de descodificació més important associat als codis convolucionals:
l’algorisme de Viterbi.
87
convolucionals és el que diferencia també el procediment de correcció en el
descodificador respecte els codis de bloc: en compte de tractar la informació rebuda a
blocs d’N bits es tracta a nivell de seqüències de bits, on, en principi, no queda
especificada la longitud de la seqüència (vegeu figura 7.1 del llibre citat).
[Sklar2001]p382-383
88
a) Resposta impulsional del codificador: és la sortida del codificador a una entrada
igual a 1000... , fins que surten nxK sortides. Com es pot comprovar en el mateix
exemple anterior, la resposta impulsional és una forma alternativa a donar els vectors
de connexions. La resposta impulsional permet calcular qualsevol altra sortida a
qualsevol altra seqüència d’entrada mitjançant l’operació de convolució (d’aquí el nom
d’aquest tipus de codis).
b) Representació polinomial: de forma similar als codis cíclics, els vectors de connexió
es poden expressar en forma de polinomis {g1(X), g2(X),..., gn(X)}, on cada polinomi té
com a coeficients de la potència X (potència associada a la posició dins del registre del
codificador) les components de cada vector. Aquesta representació permet expressar
la seqüència de sortida com un entrellaçat dels polinomis parcials associats a
cadascuna de les n sortides i calculats com el producte del missatge d’entrada (en
forma de polinomi) i el polinomi de connexió associat.
[Sklar2001]p385-p389
Diagrama d’estats
Un codificador convolucional es pot interpretar com una màquina d’estats finita, atribut
associat a qualsevol senyal que “té memòria”. L’estat del codificador és la mínima
quantitat d’informació emmagatzemada dins del sistema que juntament amb la
informació d’entrada actual permet predir la sortida així com el seu estat següent.
Tanmateix, el coneixement de l’estat permet restringir les possibles futures entrades.
L’estat d’un codificador convolucional es defineix com el contingut de les últimes kx(K-
1) posicions del registre de desplaçament. Aquest coneixement més els nous k bits
d’entrada, clarament permeten saber l’estat següent i les sortides següents.
El diagrama d’estats és una representació gràfica dels 2kx(K-1) possibles estats del
codificador així com de les possibles transicions entre estats (provocades per les
possibles combinacions de k bits d’entrada) i de les sortides respectives per a cada
transició (vegeu l’exemple de diagrama d’estats de la figura 7.5 del llibre citat del
codificador de la figura 7.3 del mateix llibre). En general de cada estat arriben i surten
2k possibles transicions. Cada branca de transició és dibuixada segons la combinació
d’entrada i també és etiquetada amb la combinació d’n bits de sortida. Aquesta és una
representació completa del codificador, i permet prescindir de qualsevol altra, i permet
calcular, de forma molt senzilla, la seqüència de sortida donada la seqüència
d’entrada. Vegeu els exemples 7.1 i 7.2 del mateix llibre.
[Sklar2001]p389-p391
Diagrama en arbre
El diagrama d’estats permet una representació compacta del codificador però no
representa l’evolució temporal del mateix. El diagrama en arbre és un diagrama
d’estats al qual se li ha afegit la dimensió temporal (vegeu exemple de la figura 7.6 del
llibre citat). A l’afegir la dimensió temporal es comença a tenir noció de totes les
possibles seqüències codificades així com els possibles camins (evolucions entre
89
estats) que l’estructura del codificador permet seguir. A l’exemple 7.6, al tractar-se d’un
codi binari (k=1) les possibles branques de transició es dibuixen cap a dalt si l’entrada
és 0 i cap a baix en cas contrari. Com es pot apreciar, el número de possibles camins
o seqüències codificades creix exponencialment amb el número de bits enviats. D’altra
banda, es pot apreciar que existeix una certa periodicitat en l’estructura en arbre, fet
que es justifica en el fet que aquesta és una lectura seqüencial d’un diagrama d’estats
finit.
[Sklar2001]p391-p393
Diagrama de Trellis
La repetició periòdica d’una certa estructura en el diagrama en arbre justifica intentar
trobar una forma alternativa de representar temporalment l’evolució a través dels
diferents estats del codificador sense necessitat d’augmentar la grandària de la
representació: el diagrama de Trellis. Aquesta representació, molt més eficient que
l’anterior, distingeix la dimensió d’estat (eix Y) de la dimensió temporal (eix X), és a dir,
que el codificador es troba en un estat en un moment donat.
[Sklar2001]p393-p394
90
El criteri ML aplicat a la descodificació de codis
convolucionals
El criteri ML es basa a escollir la seqüència codificada que maximitza la probabilitat de
rebre la seqüència observada a la sortida del canal condicionada a la seqüència
codificada (vegeu la funció de versemblança (o també likelihood function) definida a
l’equació 7.1 del llibre citat). L’aplicació d’aquest criteri generalment ve acompanyada
de la suposició que el canal afecta “de forma totalment independent” a cada bit
transmès, el que converteix l’anterior probabilitat en el producte de les probabilitats de
cada bit associat. Segons això, cada terme del productori té dues alternatives, donada
una mostra associada al bit rebut: si el bit transmès era 1 o si era 0. Per simplificar el
tractament matemàtic, s’acostuma a treballar amb el logaritme de la funció de
versemblança, o també log-likelihood function, on apareixen el logaritme dels anteriors
termes sumant-se en compte de multiplicant-se. La maximització de la funció likelihood
implica la minimització de la funció log-likelihood. [Sklar2001]p395-p396
Quan el receptor treballa en el mode hard el model de canal usat és el BSC. En aquest
cas, la funció de log-likelihood acaba tenint una forma com la que es mostra a
l’equació 7.8 del llibre citat, on dm és la distància hamming entre la seqüència rebuda i
la seqüència transmesa. La minimització d’aquesta funció implica, doncs, la
minimització de la distància Hamming entre la seqüència rebuda i la seqüència
transmesa. L’aritmètica que usarà el descodificador serà, doncs, aritmètica digital o
booleana.
D’altra banda, quan el receptor treballa en mode soft el model de canal usat és el
AWGN. En aquest cas la minimització de la funció log-likelihood ens porta a minimitzar
la distància Euclidiana entre la seqüència rebuda i la seqüència transmesa, i per tant,
aquest usarà aritmètica real o contínua.
[Sklar2001]p396-p401
91
Algorisme de Viterbi
L’algorisme de Viterbi és la implementació pràctica de la descodificació de codis
convolucionals basada en el criteri ML. Com ja hem vist, aquest criteri ens diu que hem
d’escollir com a seqüència transmesa aquella que s’assembli més a la seqüència de
símbols rebuda (segons uns criteris de distància Hamming o bé Euclidiana). Aquest
algorisme suposa que el descodificador és capaç de representar el diagrama de Trellis
de forma interna i anar escollint en tot moment la seqüència codificada que compleix
aquest criteri. Una vegada “escollida” la seqüència codificada pot “llegir” la seqüència
d’informació original (o descodificada) directament del diagrama. Recordem que el
Trellis evita el creixement exponencial del diagrama en arbre ja que no duplica un
mateix estat en un instant donat. Aquesta propietat permet que el descodificador tingui
en tot moment un màxim de 2kx(K-1) camins candidats possibles (és a dir, tants com el
número d’estats del codificador), independentment de la longitud de la seqüència
transmesa. Això se sustenta en el fet que el descodificador descarta els 2k-1 camins
amb mètrica acumulada major dels 2k camins que entren a un node del Trellis. El camí
amb mínima distància acumulada és anomenat camí supervivent, i es calculen per
cada n bits rebuts, tants camins supervivents com estats possibles.
Estudieu l’exemple 7.3.4 del llibre citat on es mostra el procés de descodificació del
codificador de la figura 7.3 del mateix llibre quan el descodificador treballa en mode
hard (vegeu les figures associades, en les quals queda perfectament descrit el
comportament de l’algorisme de descodificació). La forma de procedir del
descodificador és etiquetant cada transició del Trellis amb la distància Hamming
associada a aquella transició (depenent de la seqüència de bits rebuda serà de
0,1,...,n, ja que cada branca impliquen n bits transmesos i rebuts).
[Sklar2001]p401-p45
92
En una implementació pràctica s’acostuma a fer ús d’una propietat anteriorment citada:
que tots els camins supervivents a l’instant t convergeixen en el passat (o dit d’una
altra forma, comparteixen un mateix node en el Trellis) al temps t–h, on h ≤ 4 o 5
vegades K. Això fa que el descodificador hagi de memoritzar una matriu de camins de
dimensions 2kx(K-1) (el número d’estats o dimensió vertical del Trellis i de la matriu) per
h (el número de transicions anteriors a l’actual que garanteix que tots els camins
hauran convergit en l’inici d’aquesta memòria). Aquesta filosofia implica que el
descodificador té en tot moment una “fotografia” de les últimes h transicions del Trellis,
sobre el qual aplica el procediment ACS per cada node o estat final de la transició. Es
pot entendre com que aquest processa una finestra lliscant del Trellis, ja que cada n
bits rebuts ha de i) processar els camins supervivents de cada estat, ii) donar per
descodificat el bit d’informació del camí de mínima distància acumulada associat a la
transició més antiga (més a l’esquerra del Trellis), iii) i finalment desplaçar tota la
memòria perdent aquella transició i afegint la nova ja processada (més a la dreta del
Trellis).
Atès que en un codi convolucional normalment tant la variable k com n són números
petits, això permet simplificar el procediment de sincronització del descodificador, ja
que aquest només haurà de provar n possibles sincronismes de trama i quedar-se
amb aquell que minimitzi la probabilitat d’error de descodificació. La forma de
descartar un sincronisme erroni és força ràpid, ja que aquest provocaria la distància
Hamming mínima del camí més semblant a la seqüència rebuda augmentés de forma
massa ràpida.
[Sklar2001]p45-p408
RESUM
En aquesta sessió hem parlat dels codis convolucionals, el segon gran conjunt de
codis lineals que estudiem en aquest capítol. Hem vist que la filosofia de treball difereix
totalment de la plantejada en els codis lineals de bloc al no tractar la informació per
blocs independents, sinó com una seqüència infinita de bits. A la pràctica, de fet, el
codi convolucional acaba tractant-se també a nivell de bloc, però cal diferenciar que en
aquest cas els blocs estan formats per seqüències de milers de bits, per tal que el
descodificador tingui un coneixement a priori dels estats extrems en la seqüència del
codificador.
93
94
SESSIÓ 18
Nom: Propietats dels codis convolucionals i altres algorismes de descodificació
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A l’anterior sessió vam introduir els codis convolucionals, estudiant les seves formes
de representació i la filosofia de descodificació ML.
OBJECTIUS
L’objectiu d’aquesta sessió és entendre les propietats i capacitats associades a un codi
convolucional així com entendre altres filosofies de descodificació.
CONTINGUTS
En aquesta sessió estudiarem, en primer lloc, les propietats de distància i de correcció
dels codis convolucionals (distància lliure, la funció de transferència d’un codi
convolucional, etc.). Acabarem revisant altres tècniques de descodificació alternatives
a l’algorisme de Viterbi i amb diferents característiques: la descodificació seqüencial i
la descodificació amb realimentació.
Distància lliure
La propietat de linealitat del codi permetia assegurar que la distància mínima (en codis
convolucionals, aquesta rep la distinció de distància lliure, o df) es podia expressar
com el pes Hamming de la paraula diferent de zero amb pes Hamming mínim
(recordeu els conceptes de l’apartat teòric 2.2.3). La primera vegada que el
descodificador s’equivocarà serà quan el número d’errors en la transmissió de la
seqüència codificada superi la capacitat màxima de correcció t, directament
relacionada amb la distància lliure segons l’equació 7.11 del llibre citat.
95
Una forma pràctica de calcular la distància lliure d’un codi donat és veure quin és el
camí de pes Hamming mínim que surt de l’estat 0 i torna a l’estat 0 (per tant, diferent
de la seqüència amb tot de zeros). Vegeu l’exemple de la figura 7.16 del mateix llibre.
[Sklar2001]p408-p410
Funció de transferència
El diagrama de Trellis és una eina que permet estudiar el comportament d’un codi
convolucional (p.ex. millora de la probabilitat d’error en un canal donat). Aquest
comportament es pot caracteritzar, com als codis lineals de bloc, estudiant la
distribució de pesos del codi (de cadascuna de les possibles seqüències codificades).
No obstant, l’anàlisi d’aquesta distribució en el Trellis implica una cerca gràfica, de
vegades molt tediosa i complicada (pel cas de la seqüència no nul·la de pes mínim, df,
és senzill, ja que només busquem un pes específic).
c) Plantejament de les equacions d’estat (una equació per cada estat del diagrama
desdoblat, excepte per l’estat inicial). Hi haurà tantes equacions d’estat com número
d’estats Ns del codificador, mentre que el número d’estats dins del sistema serà Ns+1 a
l’haver un estat desdoblat en dos. Vegeu els exemples de les equacions 7.12 (només
introduint la variable de distància D) i 7.14 del mateix llibre.
96
[Sklar2001]p410-p412
Capacitat de correcció
A diferència del codis lineals de bloc, el tractament seqüencial que fa un codi
convolucional fa que la capacitat de correcció t (número de bits que és capaç de
corregir en una seqüència) s’hagi de considerar durant una porció de memòria del
mateix. Es considera que un codi convolucional és capaç de corregir t o menys errors
cada 3 a 5 longituds forçades del codi (és a dir, cada 3n o 5n bits rebuts), sent el valor
concret funció de la distribució específica dels errors en el temps. L’expressió 7.17 del
llibre citat proporciona una cota superior de la probabilitat d’error de descodificació per
a un codi donat amb una certa funció de transferència, on p és la probabilitat d’error
del model de canal BSC en el qual suposadament es transmet. En el cas d’usar una
modulació BPSK coherent i un canal AWGN, l’expressió 7.17 es converteix en
l’equació 7.21 del mateix llibre, que particularitzada per l’exemple sota estudi acaba
sent la 7.22. Observem que aquesta expressió permet saber el pitjor comportament
que pot arribar a tenir el codi.
[Sklar2001]p412-p413,p415-p416
Guany de codificació
Una expressió molt pràctica i senzilla d’avaluar per entendre les capacitats de
correcció d’un codi convolucional és la cota del guany de codificació o també
anomenat guany assimptòtic del codi (vegeu equació 7.23 del llibre citat), on aquest
s’expressa únicament en funció de la velocitat del codi, k/n, i de la distància lliure del
codi, df. Vegeu la taula 7.3 del mateix llibre on es mostra el guany de codificació de
diferents codis convolucionals i per a diferents relacions senyal/soroll. Es pot apreciar
com el guany asimptòtic és al que tendeix cada codi per a relacions Eb/No majors.
D’altra banda, els codis amb major redundància (velocitat k/n menor) i amb major
memòria (longitud forçada K) tenen millors prestacions que els de menor redundància i
menor memòria (vegeu també la figura 7.21 i la taula 7.2 del mateix llibre).
[Sklar2001]p416-p418
97
que un codi no sistemàtic, tot i que existeixen un subconjunt dels codis convolucionals
sistemàtics (codis RSC que estudiarem més endavant) que formen la base dels
turbocodis i permeten assolir grans capacitats de correcció. Vegeu els exemples de la
taula 7.1 i el diagrama de blocs d’un codi sistemàtic de la figura 7.19 del llibre citat.
[Sklar2001]p413
[Sklar2001]p414-p415
[Sklar2001]p418-p417
Descodificació soft
La descodificació soft és especialment útil en la descodificació dels codis
convolucionals, ja que, a diferència dels codis de bloc, permet augmentar el guany de
codificació fins a uns 2dB respecte la descodificació hard sense un augment massa
important de la complexitat del descodificador. Això és així ja que el fet de treballar
amb el senyal rebut quantificat a més de 2 nivells per cada bit rebut, només modifica el
càlcul de les mètriques per comparar els camins que convergeixen a un mateix node
98
en el procediment ACS de l’algorisme de Viterbi: en compte de comparar distàncies
Hamming, es comparen distàncies Euclidianes. Aquesta filosofia permet treballar no
només amb modulacions binàries (p.ex. BPSK). Per exemple, suposant un codi
(n=3,k=1,K=5), com cada branca del Trellis representa una distància respecte de 3 bits
rebuts, això permetria treballar amb una modulació 8-PSK, ja que cada símbol rebut
representaria una agrupació de 3 bits. En compte de detectar el símbol el
descodificador treballaria, per exemple, amb els 16 nivells soft associats a cadascuna
de les components en fase i en quadratura de la constel·lació (reixa de quantificació de
256 punts). En cada competició del procediment ACS es calcularien dues mètriques
Euclidianes del símbol rebut quantificat a aquesta reixa de punts respecte als 2 punts
de la constel·lació associats a les dues transicions que competeixen per cada estat
destí.
[Sklar2001]p420-p421
Descodificació seqüencial
La descodificació seqüencial es basa a anar generant (el descodificador) una
seqüència d’hipòtesis per prova i error i així poder anar penetrant o explorant el
diagrama en arbre. La filosofia es basa a tenir en cada instant una únic possible camí i
distància acumulada associada (el camí de tempteig) i en escollir, cada vegada que
ens trobem amb un node del diagrama, aquella branca amb mínima distància
acumulada (en cas d’empat s’escull qualsevol o una determinada per conveni). La idea
és que és possible que el camí escollit fins a un cert instant no sigui el correcte. En
aquest cas, com ho detecta el descodificador? Doncs comparant la distància del camí
de tempteig (o número de desacords acumulats) amb un cert llindar. Quan se supera
aquest llindar, el qual es va incrementant també a mesura que s’avança pel diagrama,
es torna enrere al node immediatament anterior i s’explora l’altra possibilitat. En el
moment en què s’han explorat les dues fulles (en el cas de k=1) d’un node del
diagrama, es descarta tot el fullatge que penja d’aquest node, i es retorna cap a enrere
intentant explorar zones del diagrama encara no explorades. Vegeu amb detall
l’exemple del llibre citat, així com la figura 7.23 del mateix.
[Sklar2001]p422-p425
99
Comparació entre la descodificació de Viterbi i la
seqüencial
El principal inconvenient que té l’algorisme de Viterbi és el creixement exponencial que
experimenta la seva complexitat amb la longitud forçada del codi K, paràmetre que
més influencia de forma directa les prestacions d’un codi convolucional (recordeu que
la matriu de camins que necessita memoritzar el descodificador té 2kx(K-1) estats
possibles). D’altra banda, aquesta complexitat no depèn en absolut de les
característiques del canal (p.ex. relació SNR). En canvi, la complexitat associada a la
descodificació seqüencial és independent de la variable K, ja que en cada moment
s’explora un únic camí, però aquesta és funció directa de la qualitat del canal (a menor
SNR, major número d’hipòtesis incorrectes, amb el qual el descodificador penetrarà
inútilment el diagrama en arbre sense èxit i haurà de tornar enrere més vegades). Això
fa que sigui possible descodificar codis convolucionals amb gran capacitat de correcció
(p.ex. amb K = 41, i guanys de codificació de 8dBs) pel mètode seqüencial i no amb
l’algorisme de Trellis, tot i que en certes condicions (baixes SNR’s) el descodificador
pugui arribar a saturar-se en número d’operacions. Vegeu la gràfica comparativa 7.24
del llibre citat.
[Sklar2001]p425-p427
[Sklar2001]p427-p429
RESUM
En aquesta sessió hem estudiat les propietats de correcció dels codis convolucionals
així com la seva caracterització en termes de distància. Hem vist, també, altres
algorismes de descodificació alternatius i predecessors de l’algorisme de Viterbi. Amb
tot això donem per acabat l’estudi dels codis convolucionals.
100
SESSIÓ 19
Nom: Problemes sobre codis convolucionals
Tipus: de problemes
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A l’anterior sessió vam acabar d’estudiar les propietats de correcció dels codis
convolucionals i altres algorismes de descodificació alternatius a l’algorisme de Viterbi.
OBJECTIUS
L’objectiu d’aquesta sessió és verificar la correcta assimilació dels continguts associats
al tema de la codificació convolucional.
CONTINGUTS
Els continguts d’aquesta sessió inclouen tota una sèrie de problemes proposats sobre
el tema dels codis convolucionals i, al final de la sessió, una autoavaluació per acabar
de comprovar el vostre nivell de comprensió sobre aquest tema.
Problema 1
Dibuixa el diagrama d’estats, el diagrama en arbre i el diagrama de Trellis del codi
convolucional amb paràmetres (3,1,3) generat pels polinomis generadors:
g1 ( X ) = X + X 2
g2 ( X ) = 1 + X
g3 ( X ) = 1 + X + X 2
101
Problema 2
Sigui un codi convolucional de velocitat ½ i memòria 3 amb el diagrama d’estats
incomplet següent:
Problema 3
Sigui el codi convolucional amb el diagrama de blocs següent:
102
Problema 4
Considereu que el codificador de la figura, amb redundància del 100% i longitud
forçada 3, és usat per a una comunicació en un canal BSC. Suposeu que l’estat inicial
del codificador és 00.
Z = [1 1 0 0 0 0 1 0 1 1 “resta de 0’s”]
b) Identifiqueu els de la seqüència Z que més probablement han arribat amb error.
Problema 5
Dibuixeu els diagrames d’estats, en arbre i de Trellis del codi convolucional de la figura
següent:
103
RESUM
Acabem la sessió desitjant que el tema dels codis convolucionals us hagi agradat i
donant pas al tema següent que ens ocuparà i que tractarà d’un conjunt de codis
lineals de bloc cíclics força estès per les seves bones propietats de correcció: els codis
de Reed-Solomon.
104
SESSIÓ 20
Nom: Introducció als codis de Reed-Solomon
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
L’anterior sessió es va dedicar íntegrament a la verificació del nivell de comprensió
assolit en el tema dels codis convolucionals.
OBJECTIUS
L’objectiu d’aquesta sessió és introduir a l’alumne la base algebraica i les possibilitats
que ofereixen els codis de Reed-Solomon, un subconjunt molt interessant i útil dels
codis lineals de bloc i cíclics.
CONTINGUTS
En aquesta sessió estudiarem, en primer lloc, les definicions i paràmetres bàsics així
com les propietats de correcció dels codis de Reed-Solomon (codis molt adequats per
corregir ràfegues d’errors). En segon lloc, estudiarem la base algebraica en què es
basen: els camps finits de Galois. Per acabar, estudiarem el seu procés de codificació,
molt similar al ja explicat per a codis cíclics.
105
Els codis de Reed-Solomon són òptims en el sentit que assoleixen la màxima capacitat
de correcció possible, o el que és el mateix, la màxima distància mínima per a uns
paràmetres n i k donats (dmin = n – k + 1, t = (n - k)/2). Quant a la capacitat màxima de
detecció, aquesta és d’N – k, és a dir, la meitat que la de correcció.
Una altra propietat dels codis RS és que a la paraula codificada se li poden afegir fins
a 2 símbols d’informació sense pertorbar les propietats de distància del codi (codi RS
estès (n+2,k)). A la figura 8.1 del llibre citat podeu veure alguns exemples de la
fiabilitat d’un codi RS en un canal BSC per a diferents capacitats de correcció t i n=31.
[Sklar2001]p437-p439
[Sklar2001]p438-p441
106
obstant, a mesura que es disminueix la velocitat del codi també es redueix l’energia
efectiva de bit d’informació, ja que la mateixa potència queda repartida en més bits.
Això fa que realment la velocitat del codi sigui un paràmetre a optimitzar a un valor
concret per a cada tipus de canal. Aquest fet justifica, doncs, el perquè la gràfica per
t=8 de la figura 8.2 del mateix llibre és pitjor que les obtingudes per t=1, 2, i 4. (a major
t, el número de bits de redundància n–k=2t també augmenta).
[Sklar2001]p441-p445
Extensió de GF(2)
Els codis RS es basen en la representació dels elements de l’extensió del camp binari
GF(2), aquest últim format pels elements {0,1} i amb operacions internes suma mòdul i
producte binaris. Com a analogia als camps infinits d’elements, el camp dels números
complexos és una extensió del camp dels reals, ja que en els primers trobem solucions
a equacions que no tenen solució en els segons (p.ex. 1+X2 =0).
Es parla d’un camp estès GF(2m) com un camp finit de 2m elements representats pels
elements 0, i les primeres 2m - 1 primeres potències d’un element primitiu α és a dir,
{0, α0=1, α1=α, α2, ..., α2^m-2} (aquesta és la notació en forma de potències dels
elements del camp). Associat al camp hi ha dues operacions internes, que permeten
operar dos elements qualsevol per donar lloc a un altre element dins del camp:
l’operació suma i l’operació producte d’elements (amb les complementàries o inverses
resta i divisió, respectivament). Quant al producte aquest es defineix de forma similar
al producte de números reals, és a dir, que αi x αj = αi+j. No obstant, per garantir que
el resultat d’un producte serà un element del camp, aquest ha de complir la condició
hermètica, és a dir, α2^m-1 = 1. Segons això, qualsevol potència major de 2m-1 de
l’element α pot expressar-se com una potència menor de 2m-1 (vegeu equació 8.11 del
llibre citat).
[Sklar2001]p445-p446
107
GF(2m): notació i operació suma
Existeix una altra notació vàlida pels elements de GF(2m). Al tractar-se de 2m elements,
aquests es poden indexar o representar amb m bits, representació que es pot escriure
en forma de vector o també en forma de polinomi de grau m – 1 de la variable auxiliar
X. Així, un element qualsevol d’aquest camp es pot expressar com un polinomi ai(X) =
a{i,0} + a{i,1} X + a{i,2} X2 + ... + a{i,m-1} Xm-1 (polinomi amb coeficients dins de GF(2) =
{0,1,+,·}). Vegeu l’exemple de mapatge dels bits a les potències de α de la figura 8.7
del llibre citat. Tot i que la representació en forma de potències és més compacta, la
representació polinòmica és necessària a l’hora de definir l’operació suma interna dins
del camp. Aquesta operació es defineix com la suma dels coeficients amb potències
homònimes de la representació polinòmica dels dos operands d’entrada, el que
garanteix la propietat hermètica de la suma (vegeu equació 8.15 del mateix llibre).
[Sklar2001]p446
Un teorema bàsic de l’àlgebra constata que tot polinomi de grau m té m arrels que
l’anul·len. En el cas d’un polinomi primitiu f(X) de grau m amb coeficients binaris, el
problema és que al ser irreductible vol dir que no té arrels dins del mateix cos dels
seus coeficients (no són {0,1}). Així, doncs, les m arrels d’un polinomi irreductible es
troben en un cos GF(2m). La primera de les arrels és justament l’element primitiu α, és
a dir f(α)=0. Aquesta equació serveix de base relacional per expressar tots els
elements del camp GF(2m) generats per f(X) com a combinació lineal de les primeres
m potències de l’element α. Vegeu l’exemple seguit a les equacions 8.17 i 8.18 del
mateix llibre. Es pot comprovar també, com un registre de desplaçament realimentat
segons les connexions marcades pels coeficients del polinomi f(X) (igual que en la
codificació dels codis cíclics sistemàtics) i inicialitzat a quelcom diferent de tot zeros
permet anar generant tot el llibre d’elements del camp finit en notació polinòmica.
Una vegada definit el camp GF(2m) associat al polinomi primitiu f(X), les operacions
suma i producte es poden mapar a unes taules on s’especifiquen el valor dels dos
operands (fila i columna) i el resultat de l’operació (valor de la taula per a la fila i
columna donades). Mentre l’estructura de la taula producte acostuma a ser sempre
igual (exponent del resultat és la suma mòdul 2m–1 dels exponents del operands), la
taula suma acostuma a tenir una estructura més variable en funció del polinomi donat.
Vegeu l’exemple de les taules 8.2 i 8.3 del mateix llibre.
[Sklar2001]p447-p449
108
3.4.2 Codificació en codis RS
Com ja s’ha dit a l’inici d’aquesta sessió, un codi RS és un codi cíclic i, per tant, es pot
definir a partir d’un únic polinomi generador g(X). D’altra banda, tornem a fer èmfasi,
en aquest punt, que la forma de treballar és a nivell de símbol o amb agrupacions d’m
bits. Doncs bé, un codi RS amb paràmetres m, t, i, per tant, n=2m–1 i k=n–2t es basa
en una àlgebra dins d’un camp de Galois GF(2m). La idea és que totes les operacions
que es facin a nivell de símbol es faran dins d’aquesta àlgebra i, en definitiva, cada
símbol associat a la paraula tant del missatge d’informació com de la paraula
codificada serà, en definitiva, un dels 2m possibles elements de GF(2m). La notació
polinòmica associada tant al missatge a transmetre m(X) com a la paraula codificada
U(X) es basarà en polinomis de grau k–1 i n–1 respectivament, però els coeficients
d’aquests polinomis seran, un altre cop, elements dins de GF(2m).
[Sklar2001]p450-p451
Codificació sistemàtica
De forma anàloga als codis cíclics binaris, la codificació sistemàtica d’un codi RS es
realitza multiplicant el polinomi m(X) associat al missatge per Xn-k (=desplaçament d’N–
k símbols cap a la dreta per situar la part sistemàtica de la paraula) i sumant el
polinomi de paritat p(X) generat com el residu de la divisió de Xn-km(X) entre g(X).
Recordem que aquesta forma de procedir garantia que el polinomi codificat U(X) era
perfectament divisible per g(X), o que U(X) = g(X) a(X), sent a(X) un polinomi de grau
k–1. Cal emfatitzar en aquest punt que la forma de dividir o multiplicar polinomis que
tenen coeficients en un camp finit com GF(2m) és exactament la mateixa que per a
polinomis amb elements binaris, exceptuant que a l’hora de sumar o multiplicar els
coeficients dels polinomis cal aplicar les regles i les operacions suma i producte
derivades dins del camp finit. Vegeu amb deteniment l’exemple del llibre citat.
[Sklar2001]p451-p452
109
Implementació pràctica de la codificació sistemàtica
De forma igualment anàloga als codis cíclics binaris estudiats a l’apartat 2.2.4, la
codificació sistemàtica es pot dur a terme amb registres de desplaçament realimentats
segons els valors dels coeficients del polinomi generador g(X). Ara, però, al tractar-se
d’un polinomi amb coeficients dins de GF(2m), les realimentacions s’apliquen a unitats
aritmètiques que treballen dins de l’àlgebra del camp finit definit pel polinomi primitiu
f(X) de grau m. En l’exemple de la figura 8.9 del llibre citat es pot apreciar que en el
circuit viatgen símbols d’m bits (en paral·lel) en compte de bits únicament. La forma de
codificar es basa en i) anar entrant el missatge (en potències decreixents) durant k
temps de rellotge mentre es realitza la divisió en el circuit i alhora es va transmetent la
part sistemàtica de la paraula, i ii) durant n–k temps més de rellotge s’extrau el resultat
del residu de la divisió que hi ha dins del registre d’N–k símbols d’m bits cap a fora, la
part de redundància del missatge. Vegeu l’exemple codificat a l’equació 8.26 del
mateix llibre.
[Sklar2001]p452-p453
[Sklar2001]p453-p454
RESUM
En aquesta sessió hem introduït els codis de Reed-Solomon, un subconjunt dels codis
cíclics amb propietats de correcció i eficiència òptimes. Hem estudiat la seva capacitat
de correcció, la base algebraica en què es basen i el seu procés de codificació.
110
SESSIÓ 21
Nom: Codis de Reed-Solomon, codis concatenats i interleaving
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A l’anterior sessió vam introduir els codis de Reed-Solomon: les seves propietats més
importants; la base algebraica que utilitzen; i el procediment de codificació sistemàtic.
OBJECTIUS
Els objectius d’aquesta sessió són entendre el procés de descodificació dels codis de
Reed-Solomon així com l’ús de l’entrellaçat i els codis concatenats.
CONTINGUTS
En aquesta sessió estudiarem amb detall el procediment de descodificació dels codis
de Reed-Solomon. Veurem que aquest es fonamenta en l’àlgebra de Galois, reduint el
procés de descodificació a la solució de sistemes d’equacions lineals usant les regles
d’aquesta àlgebra. A continuació estudiarem els diferents tipus d’entrellaçat i
acabarem veient què són els esquemes de codificació concatenada.
Patró d’error
El patró d’error associat a la comunicació pel canal de transmissió e(X) és en aquest
cas, igual que el polinomi associat a la paraula codificada U(X), un polinomi de grau n
– 1 amb coeficients ei dins de GF(2m). Cada símbol ei expressa com s’han distribuït els
errors dins del conjunt d’m bits associats a aquest símbol a la paraula rebuda
r(X)=U(X)+e(X). Vegeu l’exemple explicat en el llibre citat.
[Sklar2001]p454-p455
111
Càlcul de la síndrome
La síndrome es defineix, en general, com el resultat de verificar les equacions de
paritat del codi, resultat que només pot ser pertorbat per la presència d’errors en la
comunicació. En els codis RS la verificació de les equacions de paritat es pot fer
substituint les 2t arrels del polinomi generador del codi g(X) (X =α ^i per i =
1,2,...,2t t) en la paraula rebuda r(X) (vegeu la propietat de les paraules del codi a
l’apartat 2.4.3). Així es defineixen els 2t=n–k síndromes Si (dimensió o número habitual
de síndromes), tal com a l’equació 8.32 del llibre citat. Es pot demostrar ràpidament
que cada síndrome Si és el resultat d’avaluar el patró d’error e(X) a X=αi. Vegeu
l’exemple de càlcul de la síndrome de les equacions 8.33-8.36 així com l’exemple 8.3
del mateix llibre.
[Sklar2001]p455-p457
Per trobar una forma de plantejar el problema de forma lineal cal definir el polinomi
localitzador dels errors σ (X), polinomi de grau ν que té per arrels els recíprocs dels
localitzadors dels errors βi per i = 1,2,..., ν (vegeu definició a l’equació 8.39 del mateix
llibre). Usant tècniques de modelatge autoregressiu es poden arribar a relacionar els
coeficients del polinomi localitzador dels errors {σ1, σ2,..., σν} amb les síndromes
{S1,S2,...,S2t} mitjançant el sistema lineal de l’equació 8.40 del mateix llibre. En aquest
sistema cal anar provant valors de t començant pel valor màxim i acabant per 1. Se
solucionarà el primer sistema que sigui compatible determinat, és a dir, que la matriu
del sistema tingui determinant diferent de zero. La forma de solucionar el sistema
d’equacions resultant es basa a aplicar les lleis de l’àlgebra associades al camp finit
GF(2m) amb què es treballa amb el codi RS. Vegeu exemples d’inversió a les
equacions 8.41-8.47 del mateix llibre.
Una vegada calculats els coeficients {σ1, σ2,..., σν} del polinomi localitzador dels errors
σ (X), es poden calcular els localitzadors tot comprovant quines són les ν arrels
d’aquest. Aquells elements αi tals que σ (1/αi = α2^m-1-i) indicaran que hi ha hagut algun
error al símbol i-èsim de la paraula rebuda (localització dels errors a nivell de símbol).
Vegeu l’exemple del mateix llibre, acabant amb el polinomi e(X) de l’equació 8.49.
[Sklar2001]p457-p459
112
Valor o magnitud dels errors
Una vegada trobades les posicions dels símbols que arriben amb algun error, cal
saber quin són exactament els bits erronis dins de cada símbol erroni. És a dir, cal
saber el valor o magnitud dels errors {ej1,ej2,...,ejν}. Aquestes variables es poden
calcular a partir del sistema lineal d’equacions que resulta de plantejar les equacions
associades a les síndromes en funció del patró d’error (vegeu l’exemple de l’equació
8.50 del llibre citat). La forma de solucionar el sistema resultant és idèntica a l’anterior
apartat (vegeu exemple de les equacions 8.51-8.54 del mateix llibre).
[Sklar2001]p459-460
[Sklar2001]p460
En aquest apartat teòric veurem les dues tècniques bàsiques d’entrellaçat: l’entrellaçat
de bloc i l’entrellaçat convolucional.
Filosofia
L’interleaving es basa a desordenar la informació en el transmissor, després de la
codificació de canal i abans de ser enviada cap al modulador, al llarg d’un cert període
de temps (de l’ordre de diversos blocs en els codis de bloc o longituds forçades en els
codis convolucionals) que serà més o menys llarg depenent de la durada mitja de les
ràfegues en el canal. El receptor ha de conèixer el patró d’ordenació que ha aplicat el
113
transmissor per poder reordenar-la abans de descodificar els missatges. Vegeu la
figura 8.10 del llibre citat on se us mostra un exemple d’entrellaçat, i on es pot apreciar
que el fet d’aplicar l’entrellaçat facilitarà la correcció per part del descodificador si
aquest és capaç de corregir 1 bit en cada paraula. D’altra banda no ho podria fer, ja
que els dos símbols afectats tindrien 3 i 4 errors respectivament.
[Sklar2001]p461-p463
Entrellaçat de bloc
L’entrellaçat de bloc es basa a desordenar la informació a blocs de longitud fixa i
independents. La forma més habitual és disposar un bloc de MxN bits en una matriu
de M files i N columnes, de forma que s’entra la informació per columnes i es treu per
files. El receptor farà el desentrellaçat o deinterleaving omplint la matriu per files i
traient la informació per columnes. Vegeu l’exemple de la figura 8.11 del llibre citat
amb un entrellaçat de 4x6.
a) Qualsevol ràfega d’N o menys bits en el canal provoca errors separats cada M bits a
la sortida del desentrellaçat.
b) Qualsevol ràfega de bxN bits seguits (b>1) provoca a la sortida ràfegues de no més
de ⎡b ⎤ errors consecutius (b arrodonit cap a dalt) i la separació entre aquestes és
major o igual que M - ⎣b⎦ bits.
c) L’ús de l’entrellaçat provoca un retard afegit a la comunicació d’aproximadament
2xMxN temps de bit, ja que cal fer entrellaçat en transmissió i desentrellaçat en
recepció (p.ex. no es pot començar a enviar cap fila de la matriu fins que aquesta no
és gairebé plena).
d) La memòria necessària per implementar l’entrellaçat és de MxN bits (la mateixa
estructura pot ser usada per l’emissor i el transmissor d’un dels extrems de la
comunicació). Vegeu l’exemple 8.4 del llibre citat.
Per a una comunicació amb codis correctors de capacitat t=1 bit el valor d’N s’escolliria
superior o igual a la longitud màxima de la ràfega, mentre que el valor de M depenent
de si el codi és de bloc o convolucional s’agafaria igual a la longitud del bloc n o a la
longitud forçada de sortida nxK. Per a codis correctors de t errors N es fixaria a la
longitud màxima de ràfega dividida per t. Cal dir que el tipus d’entrellaçat explicat aquí
és sovint anomenat entrellaçat de bloc uniforme, i que també existeixen altres tipus de
mapats alternatius al que aquí s’ha explicat (p.ex. entrellaçat de bloc aleatori, on es fa
una assignació de posició pseudoaleatòria).
[Sklar2001]p463-p466
114
Entrellaçat convolucional
L’entrellaçat convolucional, a diferència del de bloc, treballa amb l’estructura de la
figura 8.14 del llibre citat (vegeu també l’exemple de la figura 8.13). En el transmissor
el senyal és entrat a un banc d’N registres de desplaçament, de forma que cada
registre té J posicions més de memòria que l’anterior. En el receptor l’estructura és
simètrica, de forma que els retards relatius que cada registre havia provocat són
compensats (desfent així l’ordenació inicial). El principal avantatge d’aquest tipus
d’entrellaçat respecte del de bloc és el retard total d’Nx(N-1)xJ bits mentre que la
memòria requerida en cada terminal és justament la meitat, el que suposa una
reducció del retard i de requeriment de memòria la meitat que en el cas d’entrellaçat
de bloc, tenint en compte que és com si M = NxJ.
[Sklar2001]p466-p468
[Sklar2001]p468
115
descodificació soft, el que permet arribar a probabilitats d’error de 10-5 amb relacions
Eb/No de 2 a 2.5dB amb un cost d’implementació raonable. Una de les característiques
del codi convolucional és que aquest acostuma a provocar a la seva sortida ràfegues
d’errors, tot i que el canal es basi en el model AWGN. Aquesta característica és molt
adient per a un codi Reed-Solomon, el qual és capaç de corregir ràfegues de mx(t-
1)+1 bits (vegeu l’apartat 2.4.1 sobre els detalls dels paràmetres m i t del codi).
[Sklar2001]p468-p469
RESUM
En aquesta sessió hem estudiat el procés algebraic per a la descodificació dels codis
de Reed-Solomon, hem vist els diferents tipus d’entrellaçat, i hem acabat per veure el
que és, a nivell conceptual, la codificació concatenada.
116
SESSIÓ 22
Nom: Introducció als turbocodis
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A l’anterior sessió vam veure el procediment de descodificació dels codis de Reed-
Solomon, i vam estudiar els diferents tipus d’entrellaçat de la informació i la codificació
concatenada.
OBJECTIUS
L’objectiu principal d’aquesta sessió és introduir els turbocodis així com els conceptes
estadístics que estan estretament lligats al procés de descodificació, il·lustrant aquests
conceptes amb exemples aclaridors.
CONTINGUTS
En aquesta sessió veurem una introducció als conceptes més importants que
permeten aproximar-nos al principi de descodificació iterativa que fan servir els
turbocodis (p.ex. el log-likelihood ratio i el criteri maximum a posteriori). Es veurà
també un exemple de funcionament d’aquest principi per a un codi rectangular molt
senzill, amb la finalitat de veure com, en cada iteració del procés turbo, s’obté una
millora en el refinament de la fiabilitat de les sortides soft associades al
turbodescodificador.
3.6 Turbocodis
Els turbocodis, descoberts el 1993 per Barreo-Glavieux-Thitimajshima, es poden
interpretar com un esquema de codificació concatenada al qual se li afegeix un procés
de descodificació iteratiu. El gran avantatge d’aquest tipus de codis és que assoleixen
una capacitat de correcció realment bona (p.ex. BER=10-5 per una Eb/No=0.7dB en
canal Gaussià i modulació BPSK), permeten així una aproximació gairebé ideal al límit
que va enunciar el matemàtic C. E. Shannon. La filosofia de treball d’aquests codis es
basa a permetre que el codificador final lliuri unes decisions lleus o soft en compte de
greus o hard, amb l’objectiu de poder realimentar aquestes decisions, un altre cop, cap
al codi inicial en un procés iteratiu semblant al que governa el principi dels motors
turbo. Quantes més iteracions s’apliquen a aquest procés més refinada i fiable acaba
sent la decisió hard definitiva, reduint en cada iteració la probabilitat d’error.
117
Funcions de log-likelihood
Certs teoremes probabilístics com el de Bayes tenen una gran aplicació en certes
àrees aplicades com la teoria de la detecció per al disseny de criteris de decisió fiables
(p.ex. disseny de detectors en comunicacions digitals). Una de les aplicacions més
interessants d’aquest teorema, i dins d’aquest àmbit, és el càlcul de l’APP (o
probabilitat a posteriori), la qual pot ser calculada a partir de la probabilitat a priori (és a
dir, la probabilitat suposadament coneguda d’enviar cada símbol de l’alfabet) i de la
probabilitat de senyal rebut condicionat per la informació (aquesta es pot calcular a
partir de mostres de senyal rebut, suposant un model de canal com és l’AWGN, per
exemple). Vegeu les equacions 8.61 i 8.62 del llibre citat. Queda clar que el terme del
denominador acaba sent una constant i independent de quin és el símbol a considerar
dins de l’expressió, el que permet prescindir-ne en els futurs desenvolupaments.
[Sklar2001]p477-p478
[Sklar2001]p478-p479
118
contribució dels altres dos restants. La sortida soft té un signe, associat a la decisió
hard final, i un mòdul associat a la fiabilitat d’aquesta darrera decisió. No serà fins al
final del procés iteratiu, que abans comentàvem, que no es deixarà de tenir en
consideració la part del mòdul de la decisió final.
[Sklar2001]p479-p480
Principi de la turbodescodificació
El principi de la turbodescodificació el podeu veure a la figura 8.21 del llibre citat. Un
turbocodi, com ja hem dit anteriorment, es basa en la utilització de dos o més codis
constituents, la descodificació dels quals es basa a aplicar el criteri MAP per tal de
poder tenir tant entrades com sortides soft (descodificador soft in – soft out). Com es
pot veure, la filosofia turbo es basa a aprofitar la informació extrínseca proporcionada
pel codi i convertir-la en informació a priori per a una següent etapa de descodificació
(aquesta part s’agafa com 0 en la primera etapa). En un esquema amb dos codis
aquest bucle de realimentació ha de tenir en compte tots dos descodificadors i també
l’etapa d’entrellaçat en el cas que hi fos.
[Sklar2001]p480-p481
Àlgebra de log-likelihood
El procediment iteratiu que s’aplica en un turbocodi es fonamenta en una base
algebraica anomenada log-likelihood algebra, i que no és més que la definició d’una
operació de suma sobre el log-likelihood ratio de dos informacions independents
combinades. Es pot definir aquesta suma com l’equació 8.72 (la 8.73 és una
aproximació de la mateixa) del llibre citat, la demostració de la qual es pot seguir
fàcilment a l’apèndix 8A del mateix llibre.
[Sklar2001]p481-p482
119
Turbodescodificació amb codi rectangular
Considereu el codi rectangular o codi producte (vegeu apartat 3.1.3) de la figura 8.22
del llibre citat, format per l’aplicació de dos codis de bloc (n1,k1) i (n2,k2) concatenats
(en compte de ser senzills bits de paritat s’afegeixen n2-k2 bits de paritat a cadascuna
de les k1 files de la matriu d’informació, i n1-k1 bits de paritat a cadascuna de les k2
columnes de la mateixa). En cada pas d’iteració del turbodescodificador hi haurà dos
blocs d’informació soft extrínseca de la mateixa grandària que el bloc d’informació
(k1xk2) i associats a cadascun dels processos de descodificació vertical i horitzontal.
Aquesta informació extrínseca proporcionada per cada codi constituent en cada pas
d’iteració servirà com a informació a priori d’entrada pel següent pas d’iteració, de
forma que en cada pas la fiabilitat associada al mòdul de les sortides soft anirà
augmentant de forma gradual i servirà com a indicador de quan es pot donar per
acabat el procés de descodificació per a una fiabilitat demanada. Els passos a seguir
en el procés de turbodescodificació són els següents:
1.- Inicialització de les LLR a priori a 0 (Atès que no es té cap coneixement previ de la
informació transmesa).
2.- Descodificació horitzontal i càlcul del la LLR extrínseca horitzontal Leh(d’)
3.- Es fixa la LLR a priori de l’etapa de descodificació vertical L(d)=Leh(d’)
4.- Descodificació vertical i càlcul de la LLR extrínseca vertical Lev(d’)
5.- Es fixa la LLR a priori de l’etapa de descodificació horitzontal L(d)=Lev(d’), i es torna
al pas 2.
6.- Després d’N iteracions, quan ja es disposa de decisions el suficientment fiables
s’acaba amb el pas 7.
7.- Sortida soft final és L(d’)=Lc(x)+Leh(d’)+Lev(d’), sent Lc(x) la LLR associada a les
mesures proporcionades directament del desmodulador. El signe de dites sortides
proporciona la descodificació hard final.
[Sklar2001]p482-p483
120
1) CÀLCUL DE LES LLR EXTRÍNSEQUES
A cada bit d’informació de la part sistemàtica se li associa una certa informació o LLR
extrínseca aportada per l’estructura del codi en concret. En l’exemple sota estudi, cada
bit de paritat es calcula amb una suma mòdul-2 de dos bits d’informació o, de forma
equivalent, cada bit d’informació es pot calcular com una suma mòdul-2 d’un altre bit
d’informació més un bit de paritat. Aquesta operació entre bits es pot traslladar dins de
l’àlgebra log-likelihood calculant la LLR extrínseca de cada bit d’informació com la
suma log-likelihood (vegeu el primer concepte d’aquest apartat, i les equacions 8.82 i
8.83 del llibre citat) de dues LLR’s: la del bit d’informació de la mateixa fila o columna
(aquesta LLR tindrà un terme a priori més un altre de mesura del canal) i la del bit de
paritat (només tindrà part de mesura del canal). Així les equacions 8.84-8.87 ens
proporcionen el càlcul d’aquestes LLR extrínseques. Vegeu el resultat de les
equacions 8.88-8.91 per a la primera etapa de descodificació horitzontal, on
s’inicialitzen les LLR’s a priori a 0, i les equacions 8.92-8.95 per a la primera etapa de
descodificació vertical, que agafa com a LLR’s a priori les LLR’s extrínseques de la
primera etapa horitzontal. El càlcul de les LLR extrínseques explicat aquí és alternatiu
a l’enunciat anteriorment i basat en l’equació 8.71.
A la LLR de mesura del canal (vegeu equació 8.74 del mateix llibre). En cada etapa i
pas d’iteració s’ha d’anar veient una progressiva millora de la fiabilitat associada a les
sortides soft final (el mòdul i, per tant, la fiabilitat cada vegada és més alta). Seguiu tot
el procés associat a les dues primeres iteracions del procés que s’expliquen en el llibre
citat i observeu com aquesta fiabilitat va en augment i en la direcció correcta (els dos
bits d’informació que eren zero tenen una LLR cada vegada més negativa).
[Sklar2001]p483-p488
RESUM
En aquesta sessió s’ha fet una introducció als conceptes més importants en què es
basen els turbocodis, una generació relativament nova d’algorismes de descodificació
que es basen en un procés iteratiu de refinament en què cada vegada s’obtenen unes
sortides soft cada vegada més fiables. Això porta a la possibilitat d’implementar
descodificadors adaptables a les necessitats específiques d’un canal donat, permetent
que hi hagi un balancejat adaptatiu del compromís fiabilitat amb complexitat
computacional.
121
122
SESSIÓ 23
Nom: Els turbocodis
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A l’anterior sessió vam fer una introducció als conceptes més importants referents al
procés iteratiu de descodificació que fan servir els turbocodis, acabant amb un
exemple aclaridor amb un codi rectangular molt senzill.
OBJECTIUS
L’objectiu d’aquesta sessió és estudiar l’esquema típic associat a un turbocodi i
entendre la filosofia de descodificació aplicada sobre aquest esquema pràctic.
CONTINGUTS
En aquesta sessió estudiarem la codificació que s’utilitza en els turbocodis, i veurem
com aquests estan formats per una concatenació paral·lela de dos o més codis
convolucionals sistemàtics recursius amb un esquema d’entrellaçat. Es veurà, només
superficialment, la filosofia de descodificació aplicada en aquests esquemes, i es deixa
a criteri de l’alumne un posterior aprofundiment dels algorismes implicats.
123
Els turbocodis fan ús dels anomenats codis convolucionals sistemàtics recursius o
RSC, que es caracteritzen per tenir una resposta impulsional infinita (IIR) i un
diagrama format per un registre de desplaçament amb realimentacions. De fet, un
RSC es pot construir a partir d’un codi convolucional no sistemàtic. A la figura 8.24 del
llibre citat es pot veure un exemple de codi convolucional no sistemàtic amb
paràmetres (n=2,k=1,K=3) i polinomis generadors g1(X)=1+X+X2 i g2(X)=1+X2. A la
figura 8.25a del mateix llibre es mostra el codi RSC equivalent a l’anterior codi, i a la
figura 8.25b es mostra el seu diagrama de Trellis. Com es pot apreciar les connexions
de realimentació són les mateixes que abans eren per un dels bits de sortida
(associades a g1(X)), el que ara és el bit sistemàtic del codi uk. En general es pot
demostrar que un codi RSC obtingut a partir d’un altre codi no sistemàtic té
exactament les mateixes propietats de correcció que aquest (mateixa distància lliure,
mateixa distribució de pesos, etc.). L’únic que canvia és el mapatge entre les entrades
del codi i les possibles seqüències de sortida codificades, com passava amb els codis
lineals de bloc no sistemàtics i sistemàtics.
Estudieu l’exemple 8.5 del llibre citat, on se us mostra un exemple de com calcular el
diagrama de Trellis d’un codi RSC, i com codificar un missatge.
[Sklar2001]p488-p490
Es pot demostrar que per a baixes relacions Eb/No (zona d’interès en aquest tema),
l’elecció d’aquests codis s’ha de basar a aconseguir una distribució de pesos òptima
en compte d’en una distància lliure mínima (ja que al produir-se més errors en el canal,
interessa que el codi tingui el mínim número de seqüències codificades de pesos més
petits com per exemple df, df+1, df+2, etc.). La distribució de pesos del turbocodificador
depèn de com es realitza aquesta concatenació paral·lela, la qual depèn fortament del
tipus d’interleaving utilitzat. Habitualment, un turbocodi fa servir un entrellaçat de bloc
però aleatori (en compte de l’estructura matricial explicada al punt 2.5.1).
El motiu del perquè s’utilitza l’estructura formada per dos codis concatenats del tipus
RSC i amb un entrellaçat en un dels dos components és el següent. La capacitat de
correcció del turbocodi depèn de la distribució de pesos del codi associada a la
concatenació paral·lela, per mitjà de l’interleaving, dels dos codis constituents. Per a
un únic codi constituent, les seqüències codificades de pes Hamming mínim eren des
que determinen la capacitat de correcció individual d’aquell codi (vegeu apartat 2.3.4).
Per a un codi convolucional no sistemàtic (i, sobretot, no recursiu) aquestes
124
seqüències s’acostumen a generar a partir de seqüències d’entrada amb pocs 1’s
(p.ex. un únic 1). En canvi, per a un codi del tipus RSC, les seqüències codificades de
pes mínim es generen a partir de seqüències d’entrada amb 2 o més 1’s, i amb uns
patrons determinats de longitud similar a K. Això, combinat amb el sistema
d’entrellaçat fa que sigui impossible aconseguir alhora les seqüències de pes mínim en
els dos codis constituents, ja que la seqüència d’informació que aconseguiria un pes
mínim en el primer codi, a l’estar aleatoritzada a l’entrada del segon no permetria que
aquest altre donés a la seva sortida una seqüència codificada de pes mínim.
[Sklar2001]p492-p493
Aquest algorisme proposa una sortida soft associada a un bit descodificat basat en la
mètrica de l’equació 8.108 del llibre citat (probabilitat que el bit tingui un valor concret
en un estat concret i en un temps concret del diagrama de Trellis del codificador,
condicionada als valors de la seqüència rebuda durant un cert període de temps). Cal
emfatitzar que la forma de treballar és a blocs d’N bits transmesos, de forma que en
aquest cas la seqüència codificada seria de longitud 3N, i es començaria i acabaria en
un estat conegut (p.ex. estat 0). Per calcular la sortida soft final cal aplicar les
equacions 8.109 i 8.110 del mateix llibre, les quals arriben a donar la LLR del bit
associat dins de la seqüència transmesa, sent l’equació 8.111 el resultat d’aplicar el
criteri MAP per a la decisió hard final. Tal i com ja es va explicar a l’apartat 2.6.1,
aquesta LLR es podrà descompondre en tres termes: un a priori inicialitzat a 0; un altre
que depèn de les mesures del senyal rebut pel canal; i un tercer que indicarà la
informació extrínseca aportada per l’estructura específica de la redundància afegida.
125
[Sklar2001]p493-p494
[Sklar2001]p494-495
Funcionament de la descodificació
Tal i com es va veure als punts 2.6.1 i 2.6.2, el càlcul de la informació o LLR extrínseca
per realitzar el bucle de turborealimentació del codi es basava en la descomposició de
la LLR en tres termes, el terme a priori dels quals s’inicialitzava a zero. En aquest cas
el procediment és el mateix (vegeu equacions 8.114-8.117 del llibre citat) tot i que en
l’intercanvi d’informació entre els descodificadors 1 i 2 sempre s’intercala l’etapa
d’entrellaçat i desentrellaçat corresponent. Tot i que no estudiarem els detalls
d’implementació de l’algorisme de descodificació MAP (algorisme de Bahl modificat),
només deixem intuir que el procediment de descodificació es basarà en un refinament
iteratiu de les LLR’s associades a cadascun dels dos codis constituents, tot fent ús de
les anteriors equacions. El càlcul de la LLR extrínseca es basa en l’ús del diagrama de
Trellis per poder calcular les probabilitats (mètriques) implicades en cadascun dels bits
de la seqüència d’informació. Com en els codis convolucionals, la forma de treballar en
un turbocodi és enviant grans blocs d’informació. La descodificació de cada bloc
implica el iterar tantes vegades com sigui necessari segons la qualitat de
descodificació demanada.
[Sklar2001]p495-p496
Exemple de fiabilitat
A la figura 8.28 del llibre citat podeu veure les corbes de probabilitat d’error d’un
turbocodi format per dos codis constituents de paràmetres (n=2,k=1,K=5) amb
126
generadors g1(X) = 1+X+X2+X3+X4 i g2(X) = 1+X4 (amb la seva versió RSC, per
suposat), i amb la concatenació paral·lela a través d’un entrellaçat de bloc de 256x256
i treballant a blocs de 65.536 bits. Com es pot apreciar, a major número d’iteracions
aplicat en la descodificació la corba de BER és cada vegada més bona (p.ex. s’arriba a
una BER=15 a Eb/No=0.7dB per a 18 iteracions). El límit de Shannon diu que és
possible una comunicació sense errors per a una Eb/No major o igual que -1.6dB
(màxima capacitat d’un canal), però no va parlar de la complexitat associada al
receptor per tal d’assolir aquesta fiabilitat. Els turbocodis permeten una aproximació
força bona a aquest límit tot i que es considera que un límit pragmàtic (és a dir, de
sentit comú, tenint en compte les limitacions d’implementació dels sistemes actuals)
està al voltant dels 0.5dB. Observeu com la corba de BER en la 18 iteració és gairebé
vertical, cosa que ens fa pensar en la possibilitat d’anar-nos apropant a aquest límit
pragmàtic.
RESUM
En aquesta sessió hem estudiat l’esquema real que utilitzen els turbocodis i hem intuït
també la filosofia de descodificació aplicada a aquest esquema. Amb aquesta sessió
acabem tot el contingut teòric del tema 2, el qual esperem que us hagi aportat un bon
coneixement de l’estat de l’art en el camp de la codificació de canal per a la protecció
eficaç d’una comunicació digital.
127
128
SESSIÓ 24
Nom: Problemes sobre tècniques avançades de codificació
Tipus: de problemes
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A l’anterior sessió es va estudiar el tema dels turbocodis i els esquemes de codificació
i descodificació associats.
OBJECTIUS
L’objectiu d’aquesta sessió és avaluar el grau de comprensió dels temes associats als
codis de Reed-Solomon, l’entrellaçat i els turbocodis.
CONTINGUTS
En aquesta sessió us proposem una col·lecció de problemes proposats sobre les
temàtiques enunciades en els objectius d’aquesta sessió i acabarem el capítol de la
codificació de canal amb una autoavaluació per avaluar els coneixements adquirits en
aquests darrers temes.
Problema 1
Sigui un codi de Reed-Solomon (7,5) basat en el polinomi primitiu següent:
p( X ) = 1 + X + X 3
a) Calcula la capacitat de correcció del codi t, i el polinomi generador del codi. Quants
bits erronis és capaç de corregir en una paraula transmesa?
b) Codifica el missatge [000010100001101] tenint en compte que el símbol de més pes
és el de la dreta i que el bit de més pes dins de cada símbol és el de l’esquerra.
c) Suposant que les síndromes d’una paraula rebuda [r1,r2,...,r21] pel canal són s1=α i
s2=1, indica quins bits ha d’invertir el descodificador per corregir la paraula rebuda.
129
Problema 2
Donat un codi Reed-Solomon amb k=3 i n=7, basat en el mateix polinomi binari
irreductible del problema 1:
a) Explica amb exemples la capacitat de correcció d’aquest codi. Per a quin tipus
d’errors és més adequat?
b) Calcula en quins símbols s’han produït errors si les síndromes de la paraula rebuda
són [s1,s2,s3,s4] = [α2, α4, α5, α] (NOTA: preneu com a conveni tant els bits com els
símbols de més pes a la dreta).
Problema 3
En un sistema de codificació s’envia la seqüència 1011011000101100 cap al mòdul
d’entrellaçat. Calcula la seqüència de sortida pels dos casos següents:
Problema 4
Dissenya un sistema d’entrellaçat de bloc per a un sistema de comunicacions que
operi amb un canal amb errors a ràfegues i amb una velocitat de transmissió de 19200
bits codificats per segon, per a cadascun dels casos següents:
Problema 5
En un sistema de transmissió es fa servir la modulació BPSK amb símbols banda de
base {-1,+1} i amb un canal de transmissió del tipus AWGN i amb potència de soroll
igual a la unitat. El valor del símbol desmodulat banda base en un instant donat és
0.11.
130
Problema 6
Siguin x1 i x2 dues observacions sorolloses independents d’una mateixa informació d
binària transmesa, demostreu que la LLR de la informació rebuda es pot expressar de
la forma següent:
L(d / x1, x2) = L( x1 / d ) + L( x2 / d ) + L(d )
RESUM
Amb aquesta sessió donem per acabat el capítol sobre la codificació de canal, i
esperem que us hagi servit per tenir una visió prou entenedora i força significativa
sobre les tècniques de correcció d’errors usades en l’actualitat.
131
132
SESSIÓ 25
Nom: Introducció als sistemes d’espectre eixamplat.
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
OBJECTIUS
L’objectiu de la sessió serà presentar els fonaments bàsics dels sistemes d’espectre
eixamplat, tot assentant les bases per a la comprensió dels conceptes més importants
d’aquest tipus de modulacions avançades, així com presentant els avantatges
fonamentals de les mateixes.
CONTINGUTS
4. Modulacions avançades
133
[Sklar2001] p719.
Supressió d’interferències
El soroll blanc Gaussià es defineix com un senyal de potència infinita distribuït
uniformement en tot el marge de freqüències. Per poder mantenir una comunicació
efectiva es necessari restringir la potència del soroll Gaussià sobre una amplada de
banda finita. Aquest fet provoca que només una petita porció del soroll interferent
estigui sobre el subespai de senyal de la modulació.
El sistema pot intentar interferir a totes les coordenades de forma simultània, però ho
haurà de fer amb una potència inferior, o mirar d’interferir una única coordenada amb
tota la potència concentrada sobre ella.
[Sklar2001] p720-p722.
134
potència de la transmissió queda repartida en una amplada de banda superior,
complicant sensiblement la detecció del senyal transmès.
Resolució temporal
En altres aplicacions, les modulacions d’espectre eixamplat s’utilitzen per determinar la
posició d’objectes o càlcul de distàncies (Radar o Sonar). La incertesa en la mesura
d’un retard temporal treballant amb el filtre adaptat és inversament proporcional a
l’amplada de banda del senyal transmès.
Imaginem la correlació d’un pols rectangular procedent d’un sistema radar amb el
mateix pols rectangular generat internament en el dispositiu de mesura. La funció de
correlació consisteix en un pols triangular centrat justament al retard amb el qual arriba
el rebot. La funció de correlació serà tant més estreta com més estret sigui el pols
triangular, és a dir, a major amplada de banda tingui el senyal transmès, més resolució
temporal tindrà el sistema radar.
[Sklar2001] p723-724.
[Sklar2001] p724.
135
4.1.2 Catàleg de sistemes d’espectre eixamplat
El fonament bàsic d’una modulació d’espectre eixamplat és el fet d’expandir la
informació d’un senyal banda de base sobre un espai de dimensionalitat superior.
Aquest procés d’expansió es realitza en base a la informació subministrada per la
seqüència d’eixamplament i serà coneguda tant en emissió com en recepció. No
obstant, existeixen diferents tècniques per produir aquest eixamplament espectral
oferint cadascuna de les propietats particulars per cada tipus de modulació.
Les seqüències que s’utilitzen per realitzar l’eixamplament presenten una gran
amplada de banda i una representació temporal que s’assembla a la d’un soroll
aleatori. El receptor necessita conèixer el codi que ha produït l’eixamplament, així com
al seva correcta alineació temporal per poder realitzar l’operació de desmodulació de
les dades.
136
La seqüència d’eixamplament indicarà a cada símbol quin dels diferents subintervals
ha de fer servir, i canviarà periòdicament la posició de transmissió per evitar seguir un
patró conegut per un agent aliè a la comunicació.
Sistemes híbrids
Les diferents tècniques anteriors es poden utilitzar de forma combinada per donar lloc
als sistemes d’espectre eixamplat híbrids. Aquest tipus de sistemes intenten treure el
màxim profit dels avantatges de cadascuna de les diferents tècniques, podent-nos
trobar amb sistemes del tipus DS/FH, FH/TH o DS/FH/TH. No obstant, aquestes
tècniques s’han de veure com extensions de les tècniques presentades anteriorment.
En qualsevol cas, les tècniques més utilitzades en la majoria d’aplicacions d’espectre
eixamplat són les de seqüència directa i salt de freqüència, i serà en aquestes dues en
les quals concentrarem plenament l’atenció.
RESUM
En aquesta sessió s’han presentat els avantatges fonamentals del sistemes d’espectre
eixamplat respecte els sistemes convencionals, i s’ha comentat breument el catàleg de
modulacions d’espectre eixamplat coneguts.
137
138
SESSIÓ 26
Nom: Les seqüències pseudo-aleatòries
Tipus: teòrica
Format: no presencial
Durada: 1 hora
Dedicació: 2 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
OBJECTIUS
En aquesta sessió es presentaran els conceptes fonamentals associats a les
seqüències pseudo-aleatòries. Aquest tipus de seqüències esdevenen un dels punts
fonamentals dels sistemes d’espectre eixamplat. En aquesta sessió estudiarem les
propietats i particularitats més importants d’aquest tipus de seqüències.
CONTINGUTS
Els sistemes actuals són sistemes del tipus SR (Stored Reference). Aquest tipus de
sistemes generen localment la seqüència pseudo-aleatòria, de tal forma que no es fa
necessari realitzar la transmissió de la mateixa pel canal de comunicacions. El sistema
doncs, de forma local, ha de ser capaç de generar una seqüència de característiques
aleatòries. Atès que la seqüència s’ha de generar internament, no es pot generar una
seqüència totalment aleatòria, i en aquests casos les seqüències pseudo-aleatòries
(PN) ofereixen grans prestacions de cara a la utilització com a senyals
d’eixamplament. Les característiques més importants d’aquest tipus de seqüències és
la senzillesa del procediment per la seva generació, així com els pocs requeriments de
memòria que es necessita per poder generar aquest tipus de senyals.
[Sklar2001] p728-p729.
139
4.2.1 Propietats d’aleatorietat
Tal i com s’ha comentat en l’apartat anterior, una de les propietats desitjables de les
seqüències PN és el seu grau d’aleatorietat, ja que aquest factor incidirà directament
sobre les propietats de baixa probabilitat d’interceptació de la comunicació. Quines són
les propietats d’aleatorietat que ha de complir una seqüència binària periòdica per
presentar les característiques d’un soroll? La resposta a aquesta pregunta l’obtindrem
amb l’anàlisi dels conceptes següents.
Propietat de balancejat
La propietat de balancejat d’una seqüència PN requereix que dintre d’un període de
senyal, el nombre d’uns binaris i el nombre de zeros binaris difereixin com a màxim en
un dígit.
Run Property
Es defineix un run com una seqüència contínua del mateix tipus de dígits binaris. Cada
vegada que hi ha un canvi de dígit s’inicia un nou run. Es defineix la longitud del run
com el nombre de dígits binaris seguits que aquest hagi tingut.
Propietat de correlació
Si realitzem el càlcul de la correlació periòdica de la seqüència pseudo-aleatòria en un
període de senyal, seria desitjable que quan la seqüència presenta un desplaçament
relatiu sobre ella mateixa superior a zero i inferior a la durada d’un període, el nombre
de 1s i 0s de la seqüència hauria de diferir únicament en una unitat.
140
memòria baix. Serà necessari trobar una metodologia que permeti generar seqüències
amb les característiques nomenades a l’apartat anterior però que sigui fàcil i eficient.
Considerem el registre inicialitzat amb els valors interns 1000, i avaluarem el resultat
dels estats interns i la seva evolució en funció dels diferents polsos de rellotge. Si
analitzem aquest resultat obtindríem la següent evolució dels mateixos.
000100110101111
Es pot comprovar que dita seqüència compleix les tres propietats anteriorment
mencionades, i conseqüentment es podria considerar com una seqüència
pseudoaleatòria vàlida pel seu ús com a senyal d’eixamplament.
[Sklar2001] p729-p730.
Funció de correlació
La funció de correlació d’una seqüència binària es pot calcular fent ús de la definició
de la funció de correlació lineal entre dues seqüències si substituïm senzillament els
zeros de la seqüència binària pel valor -1. Fent ús d’aquesta definició, i normalitzant a
amb el període de la seqüència, la funció de correlació es pot definir segons el còmput
del nombre de coincidències, menys el nombre de no coincidències; tot això entre la
seqüència original i un desplaçament cíclic de τ unitats de la mateixa, dividit entre el
nombre de mostres del període.
[Sklar2001] p730-p731.
141
Durada màxima de la seqüència
S’observa sobre l’exemple de la seqüència anterior, que la durada de la seqüència PN
assolida és de 15 unitats amb un registre de desplaçament de 4 memòries. Si volem
obtenir una seqüència de durada màxima, el registre intern de desplaçament hauria de
passar per tots els estats possibles excepte l’estat neutre (0000), ja que en aquest cas
la seqüència es faria zero de forma indefinida. Un registre de desplaçament de 4
memòries permet un total de 16 estats binaris interns, i si comptem l’estat neutre pel
qual no podem passar, donaria un total de 15 valors interns diferents que coincidiran
en aquest cas amb la durada de la seqüència.
p = 2n − 1
No obstant, una seqüència pot generar senyals periòdics de durada més curta sempre
i quan la divisió polinòmica del registre de desplaçament no passi per tots els estats
interns possibles, i només ho faci per un determinat subconjunt.
[Sklar2001] p730.
142
SESSIÓ 27
Nom: Els sistemes de seqüència directa.
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
OBJECTIUS
En aquesta sessió es presentaran amb detall les característiques més importants dels
sistemes de seqüència directa DS-SS. L’objectiu de la sessió serà entendre amb
claredat l’esquema bàsic de modulació DS-SS així com les principals prestacions del
mateix.
CONTINGUTS
[Sklar2001] p732-p733.
143
s x (t ) = 2 P x(t ) cos(ω 0 t )
s (t ) = 2 P x(t )g (t ) cos(ω 0 t )
[Sklar2001] p732.
[Sklar2001] p732-p733.
( ) (
A 2 P x(t − Td )g (t − Td )g t − Tˆd cos ω 0 (t − Tˆd ) )
on Td és el retard degut a la propagació del senyal. Atès que g(t) és una seqüència
binària formada per {+1,-1}, el producte d’aquesta mateixa amb una versió
correctament alineada donarà un senyal sempre igual a 1, desfent-se així el procés
d’eixamplament.
[Sklar2001] p733-p734.
144
4.3.2 Guany del procés
Una de les característiques importants del sistemes d’espectre eixamplat és la
protecció que aquests ofereixen contra interferències. En qualsevol cas, resulta
interessant determinar quin és exactament el factor de protecció que aquest tipus de
modulació pot oferir sobre un senyal interferent determinat.
El guany del procés es defineix com la millora en relació senyal/soroll d’una modulació
d’espectre eixamplat sobre la modulació banda estreta original en presència d’un
senyal interferent.
Per senyals de seqüència directa, el guany del procés serà aproximadament l’amplada
de banda de la seqüència PN, que serà pràcticament el factor d’eixamplament que es
produirà sobre el senyal banda de base.
[Sklar2001] p735-p738.
RESUM
En aquesta sessió s’han estudiat breument les característiques fonamentals dels
sistemes d’espectre eixamplat de seqüència directa. S’ha estudiat breument les
característiques fonamentals de les modulacions d’espectre eixamplat, les
característiques dels processos de modulació i desmodulació així com el guany del
145
procés, un dels factors més importants en aquest tipus de modulacions de cara a la
protecció contra interferències.
146
SESSIÓ 28
Nom: Els sistemes de salt de freqüència FH.
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
CONTINGUTS
El modulador consta del bloc de la modulació de banda estreta MFSK seguit del
modulador de salt de freqüència. Aquest segon bloc simplement realitza el
desplaçament en freqüència de la modulació original.
147
[Sklar2001] p738-p739.
L’ortogonalitat entre freqüències vindrà condicionada per la durada del símbol del
senyal banda estreta, és a dir, per la velocitat de senyalització del senyal banda de
base. El desplaçament de freqüències que es farà servir serà el mateix de la
modulació MFSK banda estreta.
[Sklar2001] p200.
[Sklar2001] p740-p741.
148
Els sistemes de salt de freqüència es classifiquen segons la velocitat amb la qual es
produeixen els salts freqüencials tal i com veurem a continuació.
[Sklar2001] p743-p744.
4.4.3 Desmodulador FH
Seguidament analitzarem els conceptes més importants del procés de desmodulació
d’un sistema d’espectre eixamplat de salt de freqüència. En aquest apartat estudiarem
el desmodulador d’un sistema de salt de freqüència ràpid, ja que la complexitat
d’aquest és notablement superior als sistemes lents.
En el cas d’un sistema de salt ràpid, la informació associada a un símbol s’ha dispersat
en fraccions que han anat a parar a diferents bandes freqüencials. El desmodulador
de salt de freqüència necessita reconstruir el senyal a partir de les petites fraccions
energètiques disperses en freqüència.
La figura 12.15 mostra el diagrama d’un receptor de salt de freqüència FFH (Fast
Frequency Hopping).
[Sklar2001] p744-p745.
149
4.4.4 Guany del Procés
El guany del procés en una modulació d’espectre eixamplat es defineix com Gp=Wss/R
essent Wss l’amplada de banda total de la modulació d’espectre eixamplat i R la
velocitat de senyalització.
[Sklar2001] p745.
[Sklar2001] p741-p742.
RESUM
En aquesta sessió hem pogut analitzar les característiques fonamentals dels sistemes
d’espectre eixamplat de salt de freqüència, tot analitzant el comportament de l’emissor
i del receptor, així com els factors més importants que condicionen les prestacions
d’aquest tipus de modulació.
150
SESSIÓ 29
Nom: Adquisició de la seqüència pseudoaleatòria.
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A les sessions anteriors d’aquest capítol hem vist la descripció dels conceptes
fonamentals de les modulacions d’espectre eixamplat, no obstant, per poder completar
els processos de desmodulació de la informació es fa necessari realitzar la
sincronització de la seqüència pseudoaleatòria, aspecte que es tractarà en aquesta
sessió.
CONTINGUTS
[Sklar2001] p746.
151
4.5.1 Sistema d’adquisició paral·lel
En aquest apartat estudiarem els esquemes d’adquisició totalment paral·lels. Aquest
tipus d’esquemes són els més ràpids que es poden implementar, i tot i que no són
freqüents en els receptors convencionals, marquen la fita màxima de les prestacions
que es poden assolir en el procés d’adquisició.
Cada branca realitza una detecció d’energia amb la posició del seu espai de cerca. Els
correladors presenten un desfasament temporal de mig temps de xip normalment, de
tal forma que es garanteix que com a mínim un detectarà la posició correcta de
sincronisme.
[Sklar2001] p746-p747.
[Sklar2001] p747-p748.
152
(T )
acq max = λTc
No obstant, el temps mig d’adquisició del sistema completament paral·lel s’ha de fer
tenint en compte la probabilitat de detecció Pd, essent aquesta la probabilitat que
desprès del temps d’integració del sistema es detecti correctament la posició de
sincronisme. El desenvolupament matemàtic del valor esperat del temps d’adquisició
porta al resultat següent
λTc
Tacq =
Pd
[Sklar2001] p748.
Els sistemes sèrie disposen d’una única branca de correlació que es fa servir de forma
seqüencial per avaluar les diferents possibilitats de l’espai de cerca. Els sistemes
d’adquisició sèrie es poden fer servir en sistemes de seqüència directa DS-SS així
com en els sistemes de salt de freqüència FH-SS.
[Sklar2001] p749.
153
Sistema sèrie de salt de freqüència FH
L’esquema del sistema d’adquisició sèrie de salt de freqüència presenta el diagrama
de blocs de la figura 12.20.
[Sklar2001] p749.
(T )
acq max = 2 N c λTc
El valor mig del temps d’adquisició es pot aproximar quan l’espai de cerca és elevat
segons l’equació següent:
(2 − PD )(1 + KPfa )
Tadq = (N c λTc )
Pd
[Sklar2001] p750.
154
L’esquema general d’aquesta metodologia el podem veure a la gràfica de la figura
12.21.
Les seqüències PN presenten les propietats que l’estat següent de la seqüència depèn
exclusivament de la situació actual de l’estat intern. En aquest cas, si el sistema
realitza correctament l’estimació d’N xips consecutius serà capaç de forma biunívoca
de determinar els estats interns del generador de seqüència PN.
Les prestacions del sistema oscil·laran entre el temps mínim anterior per un canal amb
una molt bona relació senyal/soroll i el temps d’un sistema single dwell convencional
per cas de canal amb molt baixa relació senyal/soroll.
[Sklar2001] p750-p751.
RESUM
En aquesta sessió hem estudiat algunes de les diferents tècniques existents per
resoldre el problema de l’adquisició. S’ha estudiat el sistema paral·lel com el sistema
més ràpid existent, així com d’altres propostes de menor cost computacional però més
lentes com el sistema sèrie o el sistema RASE.
155
156
SESSIÓ 30
Nom: Els sistemes de tracking.
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
OBJECTIUS
Els objectius d’aquesta sessió serà estudiar dos esquemes de tracking de la seqüència
pseudo-aleatòria. El sistema de tracking partint de l’aproximació inicial del sistema
d’adquisició, s’encarregarà d’alinear correctament la seqüència PN interna amb la
moduladora del senyal d’entrada, tot seguint les variacions produïdes pel canal i
d’altres efectes.
CONTINGUTS
L’esquema del Delay Locked Loop el podem veure a continuació a la figura 12.5.
Tal i com s’observa a la figura, el sistema consta de dues branques d’anàlisi que
s’encarreguen de generar un senyal error proporcional al desfasament de la seqüència
interna respecte a la seqüència incident.
157
Bucle de control
El cor del sistema de tracking és el bucle de control del sistema. Aquest bucle segueix
la filosofia dels sistemes early-late de sincronització de símbol en les modulacions
convencionals.
La figura 12.23 mostra la funció discriminant que genera el bucle de control en funció
del retard tau entre la seqüència incident i la local.
[Sklar2001] p752-p753.
[Sklar2001] 753.
Tal i com es pot observar, el sistema comparteix la mateixa branca per realitzar la
correlació avançada i la correlació endarrerida de la seqüència. El fet d’utilitzar la
mateixa branca evita que les correlacions presentin diferències que puguin portar a un
error de seguiment.
158
Sensibilitat al soroll
Un dels factors de qualitat dels bucles de sincronització és la sensibilitat al soroll del
canal. La sensibilitat del sistema TDL és superior a la de DLL, ja que les dues
branques mai actuen de forma simultània, i el soroll té més possibilitats de
distorsionar. No obstant, amb un disseny adequat, les prestacions del sistema TDL
només empitjora al voltant de 1.1dBs de relació senyal/soroll respecte el sistema DLL,
justificant l’ús d’aquesta estructura sense reduir notablement les prestacions de
l’esquema.
[Sklar2001] p753-p754.
RESUM
En aquesta sessió hem estudiat dos esquemes de tracking per a receptors de
sistemes d’espectre eixamplat. S’han estudiat els fonaments del bucle de control dels
diferents sistemes i s’han analitzat les diferències entre els dos esquemes proposats.
159
160
SESSIÓ 31
Nom: CDMA i disseny de sistemes cel·lulars.
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
OBJECTIUS
En aquesta sessió estudiarem els fonaments bàsics d’un sistema CDMA de seqüència
directa i com les propietats d’aquest tipus de sistemes es poden emprar pel disseny de
sistemes cel·lulars de comunicacions.
CONTINGUTS
El gran avantatge dels sistemes CDMA respecte altres metodologies d’accés múltiple
al canal és que els diferents usuaris poden accedir al medi de forma asíncrona, sense
necessitat que els símbols dels diferents usuaris coincideixin en el temps.
s1 (t ) = A1 (t ) cos(ω 0t + θ1 (t ))
El senyal es pot veure que és molt genèric i no s’ha imposat cap restricció en el tipus
de modulació emprada.
Els diferents usuaris accedeixen de forma simultània al canal utilitzant cadascú d’ells
una seqüència d’eixamplament diferent. El senyal present en el canal serà la
combinació lineal de les diferents formes d’ona transmeses pels diferents usuaris.
Menyspreant els retards relatius de cada usuari, el senyal d’accés al canal seria
g1 (t )s1 (t ) + g 2 (t )s2 (t ) + L + g N (t )s N (t ) .
161
Assumint que cada senyal si(t) és de banda estreta, i que el senyal gi(t) és de banda
ampla, el senyal resultant presentarà una amplada de banda pràcticament igual al del
senyal gi(t).
[Sklar2001] p769-p770.
g12 (t )s1 (t )
g1 (t ) g 2 (t )s2 (t ) + g1 (t ) g 3 (t )s3 (t ) + L + g1 (t ) g N (t )s N (t )
Si els codis són perfectament ortogonals entre si, el senyal descodificat coincidiria
perfectament amb el senyal desitjat. En cas contrari, es produirà una interferència
residual per l’efecte multiusuari que condicionarà la capacitat màxima del sistema.
[Sklar2001] p770.
En els sistemes convencionals d’accés múltiple al medi TDMA (Time Domain Multiple
Access) i FDMA (Frequency Domain Multiple Access), la capacitat del sistema venia
limitada físicament pel nombre de canals establerts en el procediment de disseny, de
tal forma que quan tots els canal estaven assignats, cap usuari addicional podia entrar
a la xarxa. En els sistemes CDMA de seqüència directa, cada usuari accedeix al canal
mitjançant l’ús d’un codi assignat per la xarxa. El nombre d’usuaris provocaran entre si
una interferència deguda a la no ortogonalitat dels codis utilitzats, i la capacitat del
canal quedaria limitada en funció de la relació Eb/Io energia de bit sobre potència
d’interferència desitjada.
162
Relació Eb/Io
Tal i com s’ha pogut veure anteriorment, la relació Eb/Io presenta un factor important en
la qualitat d’una xarxa cel·lular, ja que està directament relacionada amb la capacitat
que aquesta podrà oferir. La relació de qualitat que presenta el sistema en un entorn
multiusuari CDMA ve donada fonamentalment per dos factors
Eb
N0 + I0
E
ssent No la densitat espectral de potència i Io la densitat espectral de la interferència.
En una situació CDMA de seqüència directa multiusuari, els codis presenten una
interferència entre si deguda a diferents factors:
En un sistema amb molts usuaris, l’efecte d’No es pot menysprear sense afectar
sensiblement a l’estudi de capacitat.
Gp
M max =
⎛ Eb ⎞
⎜ I ⎟
⎝ 0 ⎠ requerit
essent Gp el guany del procés i Eb/Io la qualitat requerida pel sistema per funcionar
adequadament.
[Sklar2001] p777-p778.
[Sklar2001] p778.
163
Voice Activity Factor
Els usuaris convencionals d’un sistema cel·lular per veu només parlen el 40% del
temps de conversa i romanen callats en el 60% de la conversa. Aquest factor provoca
que la interferència multiusuari del sistema CDMA es redueixi en promig al 40% de la
interferència total, cosa que augmentarà la capacitat del sistema en un factor
1/0.4=2.5.
[Sklar2001] p778.
[Sklar2001] p778-p779.
El factor més crític quant a interferència multiusuari en CDMA el tenim quan tots els
usuaris estan perfectament sincronitzats en fase i temps de xip. En cas de no existir la
sincronització, la interferència intersimbòlica millora sensiblement i es pot modelar
segons una variable aleatòria Gaussiana. Aquest factor es modela matemàticament
mitjançant un factor gamma que indica la millora que podem tenir respecte a una xarxa
síncrona. Aquest factor presenta un valor típic de 1.5.
[Sklar2001] p779.
164
Capacitat d’un sistema cel·lular
Tenint en compte tots els factors analitzats en els conceptes anteriors, la capacitat
d’una xarxa cel·lular CDMA es pot modelar amb un nombre d’usuaris simultanis per
cel·la iguals a
γG AGV
M '= M max ≅ 6 M max .
H0
[Sklar2001] p779.
RESUM
En aquesta sessió hem estudiat els aspectes més importants que condicionen l’estudi
de capacitat d’un sistema cel·lular, arribant a desenvolupar una equació genèrica que
determinarà d’una forma aproximada la capacitat total de cada cel·la de la xarxa.
165
166
SESSIÓ 32
Nom: Comparativa dels sistemes multiusuari.
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
OBJECTIUS
En aquesta sessió analitzarem breument les diferències entre diferents esquemes
d’accés al medi multiusuari, tot analitzant les prestacions, avantatges i inconvenients
de cada esquema.
CONTINGUTS
Aquest efecte provoca una reducció del nombre d’usuaris per cel·la en un factor igual
al factor de reutilització, minvant sensiblement la capacitat de la xarxa. No obstant,
aquest factor es fa imprescindible en les xarxes FDMA i TDMA per poder mantenir un
mínim de qualitat a causa de la interferència provocada entre cel·les.
[Sklar2001] p780.
167
Capacitat d’un sistema cel·lular FM
El primer sistema cel·lular de telefonia mòbil en Estats Units, el sistema AMPS
(Advanced Mobile Phone System) utilitzava un sistema de modulació analògica FM. El
sistema disposava d’una banda de 25MHz pel canal de pujada i 25MHz pel canal de
baixada. Cada canal del sistema FM per veu ocupava 30KHz.
La banda de freqüències estava dividida entre dos companyies, de tal forma que
cadascuna d’elles disposava de 12.5MHz pel canal de pujada i 12.5Mhz pel canal de
baixada. Tenint en compte aquestes dades, que cada usuari utilitza un canal de 30KHz
i que el factor de reutilització era de 7, el nombre d’usuaris per cel·la era
d’aproximadament 57 usuaris.
[Sklar2001] p780.
Un senyal de veu digitalitzat requereix una velocitat de 64Kbits/s, però les restriccions
d’amplada de banda dels sistemes cel·lulars requereix una compressió del senyal per
tal de maximitzar la capacitat.
Els sistemes actuals de codificació de font permeten comprimir senyal de veu amb
qualitat telefònica a velocitats de 8Kbits/s, però es podria afirmar que 10KHz seria una
solució de compromís de bona qualitat. En aquest últim cas, el sistema TDMA
permetrà incrementar en un factor 3 la capacitat del sistema convencional FM, fent
servir el mateix patró de reutilització de freqüències, valor que se situaria sobre 171
usuaris.
[Sklar2001] p780-p781.
La segona gran diferència s’ha estudiat a la sessió anterior. Els sistemes CDMA són
sistemes limitats per interferència, mentre que un sistema TDMA està limitat pel
nombre de time-slots que disposi. Fent servir la fórmula de capacitat presentada
anteriorment, i considerant una relació Eb/Io de 7dBs, la capacitat en nombre d’usuaris
per cel·la serà de 65 aproximadament, un valor notablement superior al dels sistemes
anteriorment comentats.
168
[Sklar2001] p781.
En els sistemes TDMA o FDMA, el nombre d’usuaris pot anar creixent sense interferir
a la resta fins que s’ocupin totalment les dimensions de l’espai de treball. En el sistema
CDMA, cada usuari nou que s’activa en la cel·la provoca un increment de la
interferència sobre la resta de canals. Aquest tipus de sistemes són més flexibles ja
que poden incrementar la capacitat a costa de reduir la qualitat del senyal. En
qualsevol cas, presenten una capacitat superior als sistemes TDMA o FDMA per
relacions de qualitat molt satisfactòries.
[Sklar2001] p783.
RESUM
En aquesta sessió s’han estudiat les diferències fonamentals entre diferents sistemes
d’accés al medi, tot analitzant les diferències entre els sistemes FM, TDMA i CDMA
com a màxim exponents dels diferents tipus de xarxes existents fins al moment.
169
170
SESSIÓ 33
Nom: El sistema IS-95.
Tipus: teòrica
Format: no presencial
Durada: 2 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
OBJECTIUS
En aquesta sessió presentarem els fonaments bàsics del sistema de xarxa cel·lular IS-
95 CDMA. Aquest sistema opera en la mateixa banda de freqüències que el sistema
AMPS i és el primer sistema de xarxa de comunicacions de telefonia cel·lular que
utilitza el sistema CDMA.
CONTINGUTS
L’enllaç directe (d’estació base a mòbil) disposa de 4 tipus de canals, un canal pilot, un
canal de sincronització, de paginació i de tràfic. El canal de retorn únicament disposa
de dos tipus diferents de canals, els canals d’accés al medi i els canals de tràfic.
[Sklar2001] p783-p784.
171
L’estàndard IS-95 suporta transmissions simultànies de veu, dades i senyalització amb
velocitats variables entre 9600, 4800, 2400 i 1200bits/s en el format Rate Set 1.
Existeix també el Rate Set 2 que permet velocitats fins a 14400Kbits/s.
La figura següent mostra el diagrama de blocs d’un canal directe per a una transmissió
de senyal de veu.
[Sklar2001] p785.
Long Code
Després de la codificació de veu, el senyal de velocitat 19.2Kbits/s es multiplica
directament però una seqüència pseudoaleatòria llarga. Aquesta seqüència funciona a
la velocitat de xip del sistema 1.2288Mxips/s i es repeteix aproximadament cada 41
dies. Tots els sistemes implementats per treballar amb l’estàndard IS-95 utilitzen
aquesta mateixa seqüència llarga. La finalitat d’aquesta seqüència és oferir privacitat i
aleatorietat a tots els usuaris del sistema.
A cada dispositiu se li assigna una fase diferent d’aquesta mateixa seqüència (retard
temporal) i això li permetrà mantenir la privacitat de les dades que aquest transmet al
canal. Els dispositius que porten a terme les diferents comunicacions no requereixen
els desplaçaments relatius de la resta d’unitats, i únicament necessiten el seu propi
desplaçament per treballar.
[Sklar2001] p785.
Codis de Walsh
El senyal original de veu codifica a 19.2Kbits/s i es multiplica per la seqüència Long
delmada en un factor 64. La seqüència resultant serà de 19.2Kxips/s, i aquesta
seqüència serà eixamplada en un factor 64 fins assolir la velocitat final de
1.2288Mxips/s. Les seqüències d’eixamplament que es fan servir són seqüències
172
Walsh ortogonals. Atès que aquestes seqüències són perfectament ortogonals, a
menys que el receptor rebi exactament la seva seqüència, la sortida seria zero.
Els codis Walsh s’utilitzen per garantir perfecta ortogonalitat entre els diferents canals
de l’accés múltiple.
[Sklar2001] p787.
Short Code
Finalment, l’estàndard IS-95 aplica una seqüència curta (short code), tant a les
components en fase i components en quadratura del senyal eixamplat. La finalitat
d’aquesta seqüència serà aleatoritzar les dades abans de la seva sortida al canal.
Aquest codi curt es pot considerar com l’adreça de cada estació base, que s’encarrega
de correlar senyals provinents de diferents estacions base.
[Sklar2001] p788-p789.
La figura següent mostra el diagrama de blocs del canal de retorn del sistema IS-95.
Modulació Walsh
En el canal de retorn, el sistema funciona de forma diferent. Els codis Walsh no
s’utilitzen com a codis d’accés al canal, sinó que s’utilitzen com a codis moduladors. El
sistema agafa els bits de sortida a la velocitat de 28.8Kbits/s i cada paquet de 6 bits
selecciona una de les 26 possibilitats que ofereixen els codis Walsh.
173
Els 4800 símbols Walsh per segon surten a una velocitat de 4800·64=307.200 Walsh
xips/s. Els xips es repeteixen 4 vegades fins assolir la velocitat final de transmissió de
1.2288Mxips/s.
[Sklar2001] p789.
Long Code
El codi llarg en el canal directe s’utilitzava en una versió delmada. La seva utilització
serà diferent en el canal de retorn, on s’utilitzarà per mantenir els diferents usuaris
incorrelats i mantenir la privacitat de dades dels diferents usuaris en el canal. En el
canal de retorn, el codi llarg s’aplica en la versió completa (sense delmar) a una
velocitat de 1.2288Mxips/s.
[Sklar2001] p790.
Codis curts
En el canal de retorn, desprès de l’aplicació del codi llarg per eixamplar el senyal,
s’apliquen un parell de codis curts I i Q per garantir que els diferents canals de dades
en fase i en quadratura romanen incorrelats en el procés de transmissió.
[Sklar2001] p790
RESUM
En aquesta sessió s’han estudiat algunes de les característiques fonamentals del
sistema IS-95, fent especial èmfasi en els conceptes associats a les seves
característiques de sistema d’espectre eixamplat. S’han deixat de banda altres
conceptes més concrets del tipus de modulació emprats o funcionament a nivell de
xarxa ja que queden fora de l’objectiu d’aquest curs. No obstant l’alumne pot completar
aquests conceptes fent ús de la referència bibliogràfica del curs.
174
SESSIÓ 34
Nom: Problemes d’espectre eixamplat
Tipus: problemes
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
OBJECTIUS
En aquesta sessió estudiarem alguns problemes lligats al capítol d’espectre eixamplat i
realitzarem l’autoavaluació per contrastar el grau de coneixement obtingut fruit de
l’estudi dels conceptes previs.
CONTINGUTS
γ = 1.5
GV = 2.5
H 0 = 1.5
RESUM
En aquesta sessió s’ha acabat amb el capítol sobre modulacions avançades tot
comprovant en nivell de comprensió assolit.
175
176
SESSIÓ 35
Nom: Caracterització del canal de transmissió (I)
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
OBJECTIUS
Abans d’afrontar el disseny d’un sistema de comunicacions és fonamental entendre els
aspectes que poden limitar la utilització del canal com a mitjà de transmissió. El
principal objectiu d’aquesta sessió és entendre quins són aquests factors i com poden
degradar la comunicació.
CONTINGUTS
En aquesta sessió introduirem els conceptes més importants que cal tenir en compte
quan s’estudia el tipus de canal amb el qual es treballa des del punt d’un sistema de
comunicacions. Ens centrarem, a més a més, en el canal de ràdio mòbil el qual
representa un dels canals amb majors fenòmens d’interferència.
5.1 Introducció
En aquest apartat introduirem els principals factors de distorsió que cal tenir en compte
a l’hora de dissenyar i avaluar un sistema de comunicacions digital. Cada vegada més,
i gràcies al constant avanç tecnològic, el disseny dels processos implicats en la capa
física de la comunicació tendeix a realitzar-se per mitjà de simulació, tot disposant de
models fiables que reprodueixin de la forma més acurada possible aquests efectes.
Aquesta filosofia permet abaratir els costos del disseny, reduir el temps
d’implementació i optimitzar el funcionament final del sistema.
Soroll i interferències
El punt de partida a l’hora d’avaluar les prestacions d’un sistema de comunicacions a
nivell funcional és mitjançant un model de canal en què l’únic efecte pertorbador és
soroll blanc additiu Gaussià (AWGN). Aquest és el model al qual respon el soroll tèrmic
causat pels equips del sistema receptor de la comunicació (amplificadors d’entrada i
antena, principalment), i es caracteritza per tenir una densitat espectral de potència
plana així com un valor mig igual a zero. Quan es tracten sistemes reals com és el cas
177
de les comunicacions mòbils els efectes d’interferència o soroll externs prenen un
paper molt més significatiu que no pas el soroll tèrmic, i en aquests casos els atributs
associats perden totalment aquesta idealitat.
[Sklar2001],p945-p946
[Sklar2001],p946
[Sklar2001],p946
178
dos extrems de la comunicació varia constantment. D’altra banda, també existeix una
altra font que pot originar aquest tipus d’efectes, l’anomenada escintil·lació, terme que
descriu els canvis físics en el propi medi de propagació (p.ex. variacions en la densitat
d’electrons a les diferents capes de la ionosfera, les quals permeten el guiatge de les
ones d’HF).
[Sklar2001],p946
El canal mòbil és un tipus concret de canal variant en el temps. En general, els senyals
que el sistema receptor ha de processar en aquest tipus de canals estan sotmesos a
dos tipus d’escales d’esvaïments: els esvaïments a llarg termini o gran escala, i els
esvaïments a curt termini o petita escala. El primer tipus de variacions apareix
sobreposat sobre els segons.
Aquest tipus de variacions es mesuren realitzant mitges sobre les variacions a curt
termini (entre 10 i 30 longituds d’ona).
[Sklar2001],p947
179
La variació temporal, en el cas del canal mòbil, és provocada pel canvi progressiu de
posició relativa entre ambdós extrems de la comunicació. La velocitat dels canvis
provocats en el senyal rebut serà tant major o menor en funció de la velocitat de canvi
d’aquesta posició relativa. L’estadística associada a l’amplitud d’aquest tipus de canvis
es caracteritza per la distribució de Rayleigh (Rayleigh fading) en el cas que existeixen
múltiples camins de propagació i cap d’ells correspon a un camí de visió directa (o
també line-of-sight). Quan sí que existeix un camí de propagació predominant sense
refracció ni reflexió del senyal aleshores la funció de densitat de probabilitat associada
a l’amplitud rebuda obeeix al model de Rice (Rician fading).
[Sklar2001],p947
Mecanismes de propagació
Bàsicament hi ha tres tipus de mecanismes bàsics que alhora permeten la propagació
del senyal i provoquen la seva transformació o distorsió, i són els següents:
1. Reflexió. Es produeix quan una ona electromagnètica incideix sobre una superfície
“suau” i de dimensions força majors que la pròpia longitud d’ona del senyal de
radiofreqüència.
2. Difracció. Provocada quan el camí entre emissor i receptor es veu obstaculitzat per
un cos dens i de grans dimensions respecte la longitud d’ona, provocant la generació
d’ones secundàries darrere del cos obstructiu. És el mecanisme que permet la
propagació de senyal quan no existeix un camí de visió directa entre els dos extrems
de la comunicació.
3. Scattering (Diagrama o mesura de dispersió). Efecte produït quan un front d’ona
topa amb una superfície gran i alhora rugosa o bé amb una superfície de grandària
comparable a la longitud d’ona, provocant una dispersió de l’energia i reflectint el
senyal en totes direccions. En un escenari mòbil, aquest efecte és causat
principalment per obstruccions causades per pòsters, senyals de trànsit, faroles,
arbres, etc.
[Sklar2001],p947-p949
[Sklar2001]p949-p951
180
Model de les variacions a llarg termini
Gràcies al treball realitzat per Okumura i Hata, es va obtenir una expressió molt
pràctica per calcular l’atenuació mitja per pèrdues degudes a la propagació del senyal
en canals de ràdio en funció de la distància entre emissor i receptor (equacions 15.5 i
15.6). Aquesta expressió denota una caiguda de 10xndBs per dècada, on n és un
paràmetre dependent de la freqüència, l’alçada de les antenes i l’entorn de propagació
(àrea rural, zona molt o poc muntanyosa, zona urbana, etc.). Aquest paràmetre creix a
mesura que existeixen més obstacles dins de l’entorn.
[Sklar2001]p951-p953
Les components real i imaginària del coeficient d’esvaïment total format per la
contribució additiva dels diferents camins responen a un model estocàstic amb pdf de
tipus Gaussiana, provocant que l’amplitud del fasor resultant tingui una funció de
densitat de tipus Rice (equació 15.14) si existeix un camí de visió directe (també
anomenada component especular o LOS). El principal paràmetre que la defineix és el
factor K definit com el tant per cent de potència aportada per aquesta component
respecte el total. Quan K=0 o no existeix dita component aleshores la funció de
densitat és anomenada Rayleigh (vegeu equació 15.15 del llibre citat), i és provocada
pel fet que les components real i imaginària del coeficient de fading tenen una mitja
igual a zero. La part de senyal que només genera un esvaïment Rayleigh és
anomenada component difusa o aleatòria.
A la figura 15.6 es pot veure un exemple aclaridor dels dos aspectes de distorsió
provocats pels esvaïments a curt termini: la dispersió temporal o de retard (es
representa el senyal rebut quan s’ha transmès un pols de curta durada) i la variabilitat
181
temporal (es representa el senyal rebut en funció de la posició de l’antena, el que
justifica com variarà la resposta del canal si existeix un moviment relatiu entre emissor
i receptor sent l’espai entre antenes de fraccions de la longitud d’ona).
2. La variabilitat temporal deguda a la velocitat del moviment en el cas del canal mòbil.
Aquesta és funció del temps de variació, i es caracteritza en aquest domini per tenir un
cert temps de coherència. Igual que en l’altre cas, si es realitza una transformada de
Fourier aquesta característica passa a dependre de la freqüència Doppler i es
materialitza per un cert ample de banda Doppler, que marca quina és la màxima
velocitat de variació que pot tenir el canal.
[Sklar2001]p953-958
RESUM
En aquesta sessió s’han introduït els conceptes més generals que ens permeten
descriure el comportament d’un canal de comunicacions, fent un especial èmfasi en
aquells canals que a més a més de provocar una certa dispersió sobre el senyal,
aquesta degradació varia en funció del temps. Aquesta característica és especialment
important en el canal mòbil de ràdio.
182
SESSIÓ 36
Nom: Caracterització del canal de transmissió (II)
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A la sessió anterior vàrem introduir els aspectes generals que permeten entendre el
comportament del canal de transmissió sobre el senyal d’informació que ens interessa
transmetre, fent un especial èmfasi en el canal mòbil de ràdio.
OBJECTIUS
El principal objectiu d’aquesta sessió és aprofundir en l’estudi dels aspectes que
limiten l’eficàcia d’una transmissió, veure com es poden realitzar les mesures
necessàries per descriure el comportament del canal i com aquest pot degradar la
fiabilitat de la comunicació depenent bàsicament de la velocitat de transmissió
utilitzada.
CONTINGUTS
En aquesta sessió estudiarem amb més deteniment els dos tipus de degradacions que
el canal pot provocar sobre el senyal que hi viatja (eixamplament temporal i
eixamplament Doppler), així com les funcions estadístiques i els paràmetres que ens
permeten realitzar el seu estudi i caracterització.
183
s’experimenten les variacions a llarg termini. En segon lloc, es tracten els raigs que
provenen de diferents camins de propagació com a processos totalment independents.
A la figura 15.8 es mostren les diferents funcions que permeten entendre i estudiar la
degradació del senyal provocada per l’eixamplament temporal del canal. El perfil de
retard de potència com varia la potència mitja rebuda en funció del retard quan el
transmissor emet un senyal impulsional, i permet estudiar l’estructura energètica dels
diferents camins de propagació de la comunicació. Generalment aquesta funció es
representa normalitzant el retard de 0 segons al moment en què arriba la primera
component del multicamí. Un dels paràmetres més interessants que permet analitzar
és el màxim eixamplament temporal del canal Tm, és a dir, la diferència temporal entre
l’arribada del primer i últim camí de propagació.
[Sklar2001]p958-p960
184
relacionen amb la velocitat de senyalització (aquest és un paràmetre del sistema de
transmissió i no del medi, el qual només afecta a l’ample de banda utilitzat i en tot cas
a la visió del comportament del canal sobre el senyal rebut).
A la figura 15.9 es dona una visió gràfica del comportament del canal en funció de la
relació entre l’ample de banda de coherència f0 i l’ample de banda del senyal transmès
W = 1/Ts. Quan f0<W el canal es comporta té un comportament selectiu en freqüència
(el senyal rebut conté unes bandes freqüencials més atenuades que no pas altres, el
que en el domini temporal es pot interpretar per l’aparició d’ISI), mentre que en cas
contrari f0>W aquest té esvaïments no selectius en freqüència (és a dir, quan es
produeixen esvaïments de senyal aquests poden afectar a tot el senyal alhora,
provocant una gran davallada de l’SNR).
[Sklar2001]p960-p966
185
existent entre la resposta del canal a dos senyals impulsionals (polsos de molt curta
durada) enviats amb una certa diferència de temps. En aquesta direcció el paràmetre
d’interès és el temps de coherència T0, separació temporal per sota de la qual la
resposta del canal és essencialment la mateixa o durant el qual el factor de correlació
és suficientment gran. Durant intervals de temps inferiors a T0 es considera que el
canal no té variacions significatives o és gairebé constant, per tant és un factor
associat a la velocitat de canvi del canal.
[Sklar2001]p966-p969
186
de l’anàlisi deixa de ser el temps de variació per ser la freqüència de variació del canal
o també freqüència Doppler. L’equació 15.24 mostra l’espectre Doppler del model
d’scatter (diagrama de dispersió) dens associat a un canal mòbil urbà, amb una antena
receptora vertical amb guany azimutal constant i una distribució de senyals incidents
uniforme al llarg de totes les direccions. Aquesta funció, anomenada espectre de
Jakes, té una forma de U al voltant de la freqüència de portadora (vegeu figura 15.8d
del llibre citat), i només s’avalua dins una amplada de 2 vegades fd, sent fd la
freqüència Doppler provocada pel moviment relatiu entre emissor i receptor (vegeu
equació 15.25 del llibre citat).
A la figura 15.12 es pot veure una analogia que permet associar la velocitat de canvi
del canal amb la velocitat de transmissió en un sistema de comunicacions, de forma
que la durada del símbol transmès s’intenta relacionar amb el període durant el qual el
canal té un comportament estàtic. A mesura que s’augmenta la velocitat d’aquests
canvis (=velocitat de commutació de les dades segons l’analogia establerta) augmenta
proporcionalment l’amplada de banda del senyal rebut.
187
receptor és constant, mentre que si existeixen components de senyal difuses (altres
camins diferents del LOS) la diferent velocitat de canvi de cada camí provoca una
desviació Doppler de la freqüència del senyal que fa que en valor mig hi hagi un cert
ample de banda Doppler, el que complica el sistema de seguiment de la freqüència de
desmodulació del receptor. A la figura 15.5 es mostren diverses gràfiques de
probabilitat d’error per a una transmissió determinada on es pot apreciar el conegut
efecte BER irreductible provocat pel mal funcionament del sistema de seguiment de
portadora (habitualment un PLL). A major velocitat del mòbil creix la mínima
probabilitat d’error, ja que les variacions de la freqüència de portadora poden ser més
ràpides i provocar més sovint una mala estimació de la fase de la portadora. En
general, per a aplicacions de transmissió de veu (amb probabilitats d’error màximes de
1e-3 a 1e-4), es considera que es pot evitar una davallada de la qualitat per l’aparició
d’esvaïments ràpids sempre i quan l’ample de banda de transmissió superi de 100 a
200 vegades el màxim eixamplament Doppler del canal.
[Sklar2001]p969-p975
RESUM
En aquesta sessió ens hem limitat a aprofundir, en els conceptes associats, les
característiques que permeten descriure el comportament del canal (eixamplament
temporal i variabilitat), i hem vist les categories de degradació que aquest pot provocar
sobre el senyal que hi transmetem en funció de la velocitat de transmissió (selectivitat
freqüencial i rapidesa de canvi). Arribat a aquest punt cal emfatitzar que en general
interessa caracteritzar el canal segons el tipus de transmissió que es vulgui realitzar.
Un mateix canal pot veure’s com a selectiu o no selectiu si el que pretenem transmetre
és un senyal de vídeo digital o simplement són dades de baixa velocitat. La
caracterització del canal s’ha entès en base a la definició de dues funcions
estadístiques, que poden ser interpretades en ambdós dominis temporal i freqüencial i
que descriuen la selectivitat i la variabilitat del canal. Com a punt final, el parell de
funcions associades a cada característica es poden relacionar segons un criteri de
dualitat, el que queda més aclarit als dos últims paràgrafs de la pàgina 968 de
[Sklar2001].
188
SESSIÓ 37
Nom: Mitigació dels efectes de distorsió del canal (I)
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A la sessió anterior vam aprofundir en l’estudi de les propietats del canal que afecten
de forma directa a una comunicació, i com aquesta degradació depèn de la velocitat
de la transmissió.
OBJECTIUS
L’objectiu d’aquesta sessió és entendre com els aspectes de distorsió del canal
permeten classificar la qualitat assolida en tres “zones de funcionament”, sent la
principal preocupació del l’enginyer el poder assolir la zona equivalent a una
transmissió amb canal AWGN.
CONTINGUTS
En aquesta sessió descriurem els tres estadis de fiabilitat en què es pot trobar un
sistema de comunicacions en funció de la qualitat de l’enllaç, i com és possible passar
d’un a un altre estadi mitjançant l’ús de determinades tècniques per a la compensació
dels efectes que limiten la seva millora. Després d’entendre el límit de Rayleigh,
estudiarem les tècniques que permeten mitigar els efectes de distorsió més importants
(selectivitat freqüencial i esvaïments ràpids) per assolir aquest llindar de funcionament.
189
densitat de tipus Rayleigh suposant que no existeix cap component de visió directa
(LOS).
Sota aquestes condicions a la figura 15.16 es mostren les corbes de probabilitat d’error
per diferents esquemes de modulació i desmodulació. A la taula 15.1 es poden veure
les funcions d’aproximació d’aquestes corbes per relacions senyal/soroll elevades. Tal
i com es pot veure, mentre els resultats denoten una clara dependència lineal negativa
amb la Eb/No, la fiabilitat assolida en un canal AWGN creix de forma exponencialment
negativa. En definitiva, els esvaïments de senyal provocats pel canal limiten de forma
visible la fiabilitat final assolida, sent necessari recórrer a l’ús de tècniques de
modulació alternatives o de correcció d’errors per tal de millorar aquest aspecte.
[Sklar2001]p975-p978
190
senyal rebut. El procés d’equalització del canal és aquell mitjançant el qual l’energia
dels símbols, la qual es troba dispersa a causa de l’efecte del canal, és alineada i
restablerta a la seva forma original tal i com va sortir del sistema transmissor. En el
millor dels casos, aquesta alineació pot permetre aprofitar tota l’energia del senyal
incident, energia que sense un sistema de compensació seria desaprofitada. Des del
punt de vista freqüencial l’equalitzador és el sistema que “inverteix” el canal, és a dir,
que amplifica aquelles freqüències que el canal atenua i a la inversa. D’altra banda, si
es tracta d’un canal amb variacions temporals, l’equalitzador ha de ser un sistema
adaptatiu, que en cada moment s’adapti de la millor forma possible a l’estat real del
canal.
[Sklar2001]p978-p980
191
que és possible treballar en condicions amb ISI, el funcionament òptim d’un sistema
basat en aquesta modulació es pot obtenir si la dispersió del canal Tm no supera el
temps de símbol, o el que és el mateix, si la diferència de temps entre la primera i
última component del multicamí és inferior a la durada de la seqüència PN.
[Sklar2001]p981-p982
[Sklar2001]p982
192
receptor se superposin per l’efecte del multicamí (el que es pot garantir si 1/(NxTs) és
inferior a l’ample de banda de coherència f0).
[Sklar2001]p982
[Sklar2001]p982
[Sklar2001]p982-p983
RESUM
En aquesta sessió hem introduït el límit de Rayleigh (fiabilitat associada a esvaïments
lents, no selectius i sense visió directa) i com podem compensar la selectivitat
freqüencial i els esvaïments ràpids de senyal per mitjà de determinades tècniques de
mitigació.
193
194
SESSIÓ 38
Nom: Mitigació dels efectes de distorsió del canal (II)
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
PRECEDENTS
A la sessió anterior vam estudiar les tècniques de compensació dels efectes de
distorsió del canal més importants (selectivitat freqüencial i esvaïments ràpids) per tal
d’arribar al funcionament del límit de Rayleigh considerat com a funcionament del tipus
“dolent”.
OBJECTIUS
L’objectiu d’aquesta sessió és l’estudi de les tècniques que permeten assolir el mode
de funcionament “bo” (equivalent a la transmissió a través d’un canal AWGN) que
permeten afrontar les pèrdues de relació SNR, i una vegada ja s’ha lluitat contra la
selectivitat freqüencial del canal i els esvaïments ràpids.
CONTINGUTS
En aquesta sessió començarem enunciant les tècniques de diversitat que permeten
afrontar les pèrdues de relació senyal/soroll una vegada els efectes de selectivitat
freqüencial i ràpida variabilitat del canal han estat compensats. Parlarem també dels
aspectes més importants a l’hora de triar una modulació i de dissenyar l’entrellaçat de
la informació (interleaving). Acabarem fent una classificació dels diferents escenaris en
què ens podem trobar al treballar en un sistema real i de les solucions que podem
adoptar per cada cas.
195
Exemples de diversitat
A continuació es detallen diferents exemples de tècniques que permeten assolir una
certa diversitat en la comunicació per combatre les pèrdues d’SNR:
1. Diversitat temporal
Es pot aconseguir per exemple combinant codis correctors (p.ex. codi de repetició) i
tècniques d’entrellaçat (amb profunditats d’entrellaçat com a mínim del temps de
coherència T0), fent que es “trenqui” virtualment la pròpia correlació temporal dels
esvaïments.
2. Diversitat freqüencial
Per disposar de rèpliques independents es transmet la mateixa informació sobre L
portadores separades al menys l’ample de banda de coherència f0. Es clar que en
aquests casos l’efecte de selectivitat freqüencial que implica transmetre amb un ample
de banda W=Lxf0 superior a f0 ha de ser prèviament compensat per evitar que l’efecte
d’ISI no permeti aprofitar correctament aquesta diversitat.
5. Diversitat espaial
Ús de múltiples antenes en recepció tal que la separació entre antenes adjacents
proporcionin rèpliques estadísticament incorrelades.
6. Diversitat de polarització
L’ús dels senyals rebuts associats a la polarització vertical o horitzontal del camp
electromagnètic permet treballar també amb rèpliques del senyal incorrelades.
[Sklar2001]p983-p984
196
Fonament teòric de la diversitat
L’ús de diversitat és justificat per permetre obtenir millores en la fiabilitat a un cost
relativament baix. La idea que en aquest concepte es pretén transmetre és ben
senzilla: la probabilitat que alguna de les M rèpliques de senyal independents estigui
per sobre d’un cert llindar mínim de qualitat preestablert sempre serà major que la
d’una sola branca. D’altra banda, la millora és exponencial amb el número de rèpliques
M, donada la suposada independència entre cadascuna d’elles. Al procés que
s’il·lustra al llarg de les equacions 15.38-15.43 es demostra aquest concepte suposant
que els esvaïments són del tipus Rayleigh, quedant com a equacions de comparació
final la 15.42 amb i la 15.43 sense diversitat. Finalment s’il·lustra un exemple pràctic en
el qual es pot comprovar com un sistema amb diversitat 4 pot millorar la probabilitat de
detecció correcta.
[Sklar2001]p984-p986
1. Selecció
Tècnica molt senzilla però poc eficient que es basa a usar en cada moment la rèplica
de major qualitat de les M possibilitats.
2. Realimentació o escombrat
Simplificació del procés de selecció en el qual en compte d’escollir la branca amb
major energia s’escull la primera que supera un cert llindar de qualitat mínim usant una
ordre de cerca preestablert.
4. Guany constant
Variació de la tècnica de combinació de guany màxim on els pesos de recombinació
es fixen a la unitat, no requerint l’estimació de l’SNR de cada component però
proporcionant unes prestacions de fiabilitat inferiors que aquesta.
[Sklar2001]p986
197
5.4.4 Modulacions adequades per a canals amb
esvaïments
En general quan es treballa amb un canal amb esvaïments és més adequat treballar
amb modulacions en les quals no influeixi tant la pèrdua de potència instantània: les
modulacions de freqüència i de fase.
Modulacions de freqüència
Si s’escull una modulació de freqüència, és a dir, MFSK, en general interessa fixar
l’ordre de la modulació a M≥8. La idea és que a major factor M, la banda utilitzada
també és major però l’ample de banda real usant en cada instant només és funció de
la velocitat de senyalització. Si aquest ample no supera l’ample de banda de
coherència f0, no s’experimentarà ISI, però d’altra banda si l’ample de banda real sí
que el supera, els esvaïments no afectaran durant llargs períodes a tot el senyal.
[Sklar2001]p987
Modulacions de fase
Contràriament a les modulacions de freqüència, en el cas de fer servir una modulació
del tipus MPSK no interessa fixar el paràmetre M a un valor massa elevat, ja que en
aquest cas l’error de fase provocat per la variació temporal del canal pot arribar a
confondre’s per un canvi de símbol transmès (p.ex. vegeu exemple 15.2 de la plana
987 del llibre citat).
[Sklar2001]p987-p988
198
[Sklar2001]p988-p989
[Sklar2001]p990-p992
1. Usar una modulació robusta front a variacions ràpides, per exemple, que no
requereixin d’un seguiment de la portadora (modulacions no coherents).
2. Afegir la redundància suficient com perquè W>fd però alhora W<f0. En aquest cas,
els esvaïments passen a ser lents i no selectius, el que es pot acabar de combatre
amb tècniques de codificació i entrellaçat.
3. Els canals amb variacions ràpides poden provocar l’aparició de l’efecte limitador que
es veu a la figura 15.15, provocat per soroll d’FM degut a un mal seguiment de les
199
mateixes. En aquests casos l’ús d’un to pilot i bucles de control de freqüència pot
minvar aquest efecte.
[Sklar2001]p992-p993
[Sklar2001]p993
[Sklar2001]p993-p994
[Sklar2001]p994-p996
200
RESUM
En aquesta sessió hem acabat d’estudiar com es poden combatre els efectes de
distorsió que introdueix el canal de comunicació, fent èmfasi en les pèrdues de relació
senyal/soroll (compensades amb tècniques de diversitat com és l’entrellaçat de la
informació).
201
202
SESSIÓ 39
Nom: Mitigació dels efectes de distorsió del canal (III)
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
[Proakis2001]
PRECEDENTS
A les sessions anteriors s’han estudiat els problemes que el canal de transmissió pot
causar sobre una comunicació digital i les solucions que podem adoptar per
compensar cada efecte de distorsió.
OBJECTIUS
L’objectiu d’aquesta sessió és aprofundir en les solucions que es duen a terme per
compensar l’efecte de selectivitat freqüencial del canal en sistemes de comunicació
actuals.
CONTINGUTS
En aquesta sessió s’estudiaran dues solucions usades en sistemes de comunicació
actuals per superar l’efecte de distorsió freqüencial materialitzat amb la presència d’ISI
en el senyal rebut. Aquestes dues solucions són: l’equalitzador MLSE (o de Viterbi)
aplicat en l’estàndard de telefonia digital europeu GSM; i en segon lloc, el receptor
RAKE per a sistemes d’espectre eixamplat de seqüència directa (DS-SS) usat en el
sistema americà IS-95.
203
Com es combat els esvaïments ràpids
El disseny del sistema GSM està orientat a evitar també els esvaïments ràpids. La
forma de lluitar-hi contra aquest efecte és usant una velocitat de senyalització prou alta
com perquè el moviment del canal es pugui experimentar com a “lent”. Com es pot
observar a la trama temporal TDMA (vegeu figura 15.23 del llibre citat), la filosofia és
realitzar una estimació del canal de forma adaptativa, tal que la variació del canal entre
estimacions sigui menyspreable. Això és possible fent que el temps entre trames
consecutives sigui superior a 5 vegades el mínim temps de coherència (calculat amb la
velocitat màxima del mòbil).
[Sklar2001]p996-p997
[Sklar2001]p996-p997
[Sklar2001]p997-p998
Fonament matemàtic
L’equalitzador MLSE és el receptor òptim per a canals amb ISI i AWGN, és a dir,
minimitza la probabilitat d’error o maximitza la fiabilitat de la detecció en aquestes
condicions, sempre i quan es disposa d’una mesura del canal. A l’equació 10.1-5 del
204
llibre citat es defineix la funció objectiu que aquest receptor maximitza com a criteri de
detecció: la funció de densitat de probabilitat de les variables de senyal rebut
condicionades als símbols transmesos. Aquesta funció es deriva gràcies a l’ús de la
distribució Gaussiana i a la suposada independència de les mostres de soroll additiu.
La seqüència de símbols que maximitza aquesta funció és la mateixa que minimitza la
mètrica definida a 10.1-8 del llibre citat, la qual, a més a més de dependre de la
seqüència de símbols transmesa també depèn de l’autocorrelació de la resposta
impulsional i de la sortida del senyal rebut filtrat amb el filtre adaptat al canal.
[Proakis2001]p598-p601
Funcionament de l’equalitzador
Partint del coneixement de la resposta impulsional estimada, que en el sistema GSM
pot tenir una durada de 4 a 6 símbols (durada que denotem per L0 + 1 ), l’algorisme de
L
Viterbi (o VDA) genera les 2 0 possible formes d’ona (suposant que els símbols
transmesos són binaris) rebudes per cada símbol a desmodular i les compara amb la
forma d’ona rebuda durant el mateix temps de símbol tot calculant les mètriques
associades. El detector finalment selecciona el camí associat a la transició que acaba
tenint una mètrica acumulada menor i que, per tant, és el camí associat a la seqüència
d’informació amb major probabilitat d’haver estat transmesa.
[Sklar2001]p998-p999
205
Algorisme de Viterbi aplicat a l’equalització MLSE
Per entendre el funcionament d’aquest algorisme es recomana que llegiu les pàgines
64-607 del llibre citat, inclòs l’exemple 10.1-2. La sistemàtica usada per l’algorisme és
exactament la mateixa que es va veure en la descodificació de codis convolucionals.
Cal tenir en compte, però, que en aquest cas les mètriques a calcular són distàncies
Euclidianes. Els conceptes de diagrama de Trellis i de finestra lliscant vist al capítol 2
són perfectament aplicables en aquest cas.
[Proakis2001]p64-p607
La capacitat per separar l’energia incident del multicamí és fonamentada en les bones
propietats de correlació de la seqüència PN utilitzada per a la transmissió. Aquesta
propietat permet separar la interferència inter-xip que provoca la selectivitat freqüencial
del canal, però no permet en absolut afrontar els casos en què, a més, també hi hagi
interferència entre símbols (ISI). Cal dir que el sistema IS-95 no requereix de cap altra
tècnica de mitigació de la selectivitat freqüencial (p.ex. equalitzador de canal).
[Sklar2001]p999-p1001
206
forma de fer-ho és recombinant l’energia de cada branca del RAKE tot realitzant una
prèvia compensació de la fase que el canal equivalent provoca sobre cada camí (suma
constructiva) i una ponderació en funció de l’energia aportada per cadascuna d’elles
(vegeu la figura 15.26 del llibre citat).
[Sklar2001]p1000-p1001
Diagrama de blocs
A la figura 14.5-6 del llibre citat podeu veure un diagrama de blocs del receptor RAKE
quan la modulació usada és diferencial i el canal té esvaïments lents. En el cas de la
modulació DS-SS, la forma d’ona que es multiplica a cada branca és la seqüència PN.
A la sortida de l’integrador (multiplicació per PN + integrador = correlador) es pren una
sola mostra cada temps de símbol. A continuació és on es realitzaria la compensació
de la fase del canal. El ser la modulació diferencial i el canal ser lentament variant
entre símbols consecutius, el producte de les dues últimes mostres (fent el complex
conjugat de la més tardana) permet disposar del símbol transmès ja que la fase del
factor de fàding del canal queda compensada. Després de la combinació lineal de
totes les branques del receptor RAKE només restaria la detecció binària final (amb la
variable de decisió proporcionada).
[Proakis2001]p14.5-6
Problema 1
207
Problema 2
Donat un canal de comunicació mòbil (sense fils) amb un perfil de retard de potència
format per tres impulsos amb potències i temps d’arribada relatius següents: (-20dB,
0&s),(0dB, 2&s),(-10dB, 3&s). Contesteu a les qüestions següents:
e) Si el receptor es troba dins d’un avió que viatja a 800Km/h, i el temps en què l’avió
recorre mitja longitud d’ona del senyal és de 100μs, calculeu un valor aproximat de la
freqüència de portadora.
Problema 3
En un sistema de comunicacions mòbils de tercera generació es fa servir la modulació
DS-SS amb l’objectiu d’evitar els efectes perjudicials que la propagació multicamí pot
provocar sobre la fiabilitat de la comunicació. El canal consisteix en un camí de visió
directe més una primera reflexió que recorre 120m més que l’anterior.
a) Calcula el temps de xip mínim que garanteix el bon funcionament del sistema si es
vol treballar amb seqüències PN amb guany de procés 255.
208
RESUM
En aquesta sessió s’ha aprofundit una mica més en dues de les solucions adoptades
per combatre l’efecte de selectivitat del canal. En primer lloc, hem vist com el sistema
GSM permet afrontar l’efecte d’ISI gràcies a l’ús d’un estimador de canal adaptatiu
conjuntament amb l’equalitzador no lineal MLSE implementat amb l’algorisme de
Viterbi. En segon lloc s’ha vist el receptor RAKE com a solució per aprofitar la
diversitat del multicamí introduïda pel canal en el cas que la dispersió temporal és
major al període de xip però inferior al període de símbol, solució adoptada dins
l’estàndard nord americà IS-95. Amb aquesta sessió donem per finalitzat el tema 4, on
hem estudiat tant els efectes de distorsió que pot introduir, en general, un canal de
comunicacions, i hem revisat les principals tècniques que permeten afrontar la
degradació del senyal per a la detecció eficient de la informació transmesa.
209
210
SESSIÓ 40
Nom: Equalització de canal
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
[Proakis2001]
PRECEDENTS
A l’anterior sessió vam estudiar dos exemples de mitigació de la selectivitat freqüencial
del canal: l’equalitzador MLSE i el receptor RAKE.
OBJECTIUS
L’objectiu d’aquesta sessió és repassar les causes que provoquen la necessitat d’un
equalitzador de canal i estudiar l’equalitzador lineal transversal, la primera de les
estructures que veurem.
CONTINGUTS
Després de repassar els efectes de distorsió que permet compensar un equalitzador
de canal, es veuran diferents formes de classificar aquest tipus de dispositius. En
segon lloc entrarem ja en l’anàlisi de l’equalitzador lineal transversal (o FIR), el primer
de les dues solucions que estudiarem al llarg d’aquest tema.
211
[Sklar2001]p149-p150
El segon gran bloc correspon als equalitzadors de canal basats en l’ús de filtres. A
diferència de l’MLSE, en aquest cas el receptor sí que modifica la forma d’ona del
senyal rebut per compensar els efectes de distorsió d’amplitud i de fase del canal
abans de la detecció de la informació. Dins d’aquest conjunt, es diferencien altres tipus
de classificacions:
[Sklar2001]p150
Objectiu de l’equalitzador
L’equalitzador de canal és el sistema que s’ha d’encarregar d’eliminar l’efecte d’ISI per
facilitar la feina del detector. Generalment, el disseny d’aquest sistema s’ha de realitzar
tenint en consideració no només els efectes de dispersió que causa el canal, sinó
també els possibles efectes que també poden provocar els mateixos filtres analògics
usats en emissor i receptor. Tot i que generalment el disseny d’aquests filtres es fa per
intentar optimitzar l’ample de banda del senyal transmès i evitar alhora l’aparició d’ISI
(p.ex. filtre raised cosine), en determinats sistemes pot ser que no es consideri el fet
d’evitar la ISI (p.ex. filtres Gaussians en el sistema GSM).
212
[Sklar2001]p150-p151
Diagrama de l’ull
El diagrama de l’ull (vegeu exemple a la figura 3.24 del llibre citat) és un tipus de
mesura que en el receptor pot aportar una informació crucial sobre la necessitat d’un
equalitzador de canal en el sistema a dissenyar. L’obertura de l’ull indica la presència
d’ISI moderada mentre que un tancament d’aquest deixa clar la necessitat d’un
equalitzador ja que la detecció directa del senyal rebut portaria a una situació de
fiabilitat “desastrosa”. Aquesta mesura s’acostuma a realitzar a la sortida de
l’equalitzador, i els paràmetres que se’n deriven (marge de soroll i distorsió de jitter)
proporcionen les variables que defineixen els requeriments del sistema de
sincronització de símbol així com del propi detector.
[Sklar2001]p151-p152
[Sklar2001]p152-p153
Estructura de l’equalitzador
A la figura 3.26 del llibre citat podeu veure el diagrama de blocs d’un equalitzador
lineal transversal (o també filtre FIR), que combina linealment 2N+1 mostres del senyal
rebut per donar lloc al senyal equalitzat (vegeu també l’equació de funcionament 3.86).
En principi, ens centrarem amb els equalitzadors que treballen a nivell de símbol, és a
dir, que just abans d’aquest sistema hi ha un filtre adaptat (generalment a la forma del
pols bàsic distorsionat pel canal) seguit d’un conversor analogicodigital.
Els coeficients del filtre s’han d’escollir tal que la resposta impulsional global formada
per la sèrie del canal equivalent (canal+filtres analògics) amb el propi equalitzador
passi per zero als temps múltiples del període de símbol excepte a una única posició
(anomenada retard de decisió o decision delay). En el cas que s’explica al llibre s’ha
fixat el retard de decisió a d=N+1, per simplicitat de l’explicació, amb el que el
coeficient c0 és el que aportarà una major contribució del símbol a detectar. La resta
213
de coeficients aportaran una menor contribució, i serveixen de graus de llibertat per
aïllar de la millor manera possible el símbol d’interès.
[Sklar2001]p153
[Sklar2001]p154
Estudieu l’exemple 3.5 del llibre citat, on se us mostra un exemple de disseny per N=1
(3 coeficients).
[Sklar2001]p154-p155
[Proakis2001]p617-p618
214
Solució MMSE (Minimum Mean Square Error)
La solució MMSE és una solució alternativa a la solució forçadora de zeros o ZF i que
proporciona un millor funcionament de l’equalitzador al tenir en consideració tant la
distorsió ISI com el terme additiu de soroll. A diferència d’aquell, el criteri MMSE té una
plantejament estadístic i requereix el càlcul d’estadístiques mesurades sobre els
senyals implicats (correlacions, potència de soroll). A l’ equació 10.2-42 del llibre citat
es defineix la funció de cost a minimitzar en el cas d’un filtre de longitud finita (FIR),
procés de minimització que desemboca en la solució de l’equació 10.2-47 del Proakis
(es deixen els resultats en funció de la resposta impulsional del canal i de la densitat
espectral de soroll) o 3.92 de l’Sklar (s’expressa la solució en funció dels càlculs
estadístics). Ara el filtre es dissenya per tal de minimitzar la potència de l’error de
l’estimació (valor esperat del seu mòdul al quadrat). És evident que aquest criteri té en
compte qualsevol efecte de distorsió sobre el senyal transmès, sent per tant molt més
apropiat per a un disseny real.
Vegeu l’exemple 3.6 de l’Sklar sobre la solució MMSE d’un equalitzador lineal
transversal.
[Sklar2001]p156-p157
[Proakis2001]p625-p626
RESUM
En aquesta sessió hem repassat els factors que propicien l’ús d’un equalitzador i
diferents classificacions d’aquests dispositius. S’ha estudiat l’equalitzador lineal
transversal o FIR i s’han vist les solucions forçadora de zeros (que no té en compte el
terme de soroll additiu) i la solució MMSE (que sí que el té en compte).
215
216
SESSIÓ 41
Nom: Solució MMSE de l’equalitzador lineal transversal
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
[Proakis2001]
PRECEDENTS
A l’anterior sessió vàrem veure les causes que provoquen la necessitat d’usar un
equalitzador de canal en el receptor així com diferents tipus de classificacions
d’aquests sistemes. D’altra banda es va estudiar el primer tipus d’estructura:
l’equalitzador lineal transversal (o FIR). Es van estudiar també les solucions zero
forcing i MMSE.
OBJECTIUS
L’objectiu principal d’aquesta sessió és aprofundir en la comprensió de la solució
MMSE, veure que aquesta es pot expressar en funció dels paràmetres del canal, i
lligar aquesta solució amb la solució ZF.
CONTINGUTS
L’objectiu d’aquesta sessió estudiarem amb una mica més de detall la solució MMSE
de l’equalitzador FIR i des d’una perspectiva matricial. Veurem com una visió
algebraica permet relacionar fàcilment les solucions .
Aquest punt el tractarem com si es tractés d’un problema, ja que de fet ja s’ha vist tota
la teoria associada pel seu desenvolupament. Als tres primers conceptes es planteja el
que seria l’enunciat del problema mentre que a la resta veurem la solució del procés
d’optimització dels coeficients, tractant també com a paràmetre addicional de disseny
el retard de decisió final.
217
Notació matricial del senyal rebut
Partim de l’equació de convolució del canal amb el soroll additiu:
L
v k = ∑ f n I (k −n ) + η k
n =0
on:
vk són les mostres de senyal rebut banda de base mostrejat a una mostra per símbol
f k són els coeficients del canal equivalent
I k són els símbols transmesos
ηk són les mostres de soroll blanc additiu Gaussià de potència N 0 .
v k = FI k + η k
on:
⎡ vk ⎤
⎢ v ⎥
⎢ ( k −1) ⎥
vk = és el vector de senyal rebut,
⎢ M ⎥
⎢ ⎥
⎢⎣v(k − N +1) ⎥⎦
⎡ f 0 f1 L f L 0 0 0 0 ⎤
⎢0 f f Lf O M M ⎥
⎢ 0 1 L ⎥
F = ⎢ M OO O ⎥ és una matriu de convolució d’N files i N+L columnes o de
⎢ ⎥
⎢ 0⎥
⎢⎣ 0 L 0 f 0 f1 L f L ⎥⎦
C N ×( N + L ) ,
⎡ Ik ⎤
⎢ I ⎥
( k −1) ⎥
Ik = ⎢ és un vector amb els últims L+N símbols transmesos i
⎢ M ⎥
⎢ ⎥
⎣⎢ I (k − N − L +1) ⎦⎥
218
⎡ ηk ⎤
⎢η ⎥
( k −1) ⎥
ηk = ⎢ és un vector amb mostres del soroll.
⎢ M ⎥
⎢ ⎥
⎣⎢η(k − N +1) ⎦⎥
Com es pot observar, el fet d’observar un bloc d’N mostres de senyal rebut implica una
finestra temporal d’N+L símbols transmesos. Com es veurà tot seguit, el procés de
filtrat que realitza l’equalitzador lineal transversal implica una observació d’un bloc d’N
mostres, amb el qual el senyal de sortida tindrà una contribució dels últims N+L
símbols transmesos, algun dels quals serà el símbol que es pretén detectar.
N −1
y k = ∑ c ∗j v (k − j ) = c H v k
j =0
on:
[ ]
c H = c0∗ c1∗ L c(∗N −1) és el vector de coeficients del filtre i
v k és el vector de senyal rebut ja definit a l’anterior concepte.
[
J = E I ( k − d ) − yk
2
]
on d és el retard de decisió o decision delay, el qual pot escollir-se dins l’interval de
símbols que disposa el filtre dins de la seva memòria, és a dir:
0 ≤ d ≤ N + L −1
219
Si desenvolupeu l’anterior funció, tenint en compte que l’operador valor esperat E[·] és
un operador lineal i els coeficients del filtre es consideren com a constants que poden
sortir fora, s’arriba a la següent equació formada per quatre termes:
[
J = E (I (k − d ) − y k )(I (k − d ) − y k )
∗
] [( )(
= E I (k − d ) − c H v k I (∗k − d ) − v kH c = )]
[ ] [ ]
= E I (k − d ) I (∗k − d ) − E I (k − d ) v kH c − c H E [v k ]
I (∗k − d ) + c H E [v k ]
v kH c
Cal fer un petit incís important. Partint de la suposició que el canal és estàtic (suposant
que ens trobem dins d’un període de temps de coherència del canal), tots els termes
estadístics de l’anterior equació es converteixen en constants, ja que en aquestes
condicions els senyals implicats són estacionaris en sentit ampli i per tant les
correlacions implicades són constants. És a dir, la funció de cost J és una funció
únicament dels paràmetres del filtre.
∂J
=0 per i = 0,1,K, N − 1
∂ci∗
Una forma més ràpida i elegant d’arribar a la solució esmentada, és aplicant regles de
derivació de funcions escalars que depenen de vectors, com és aquest el cas. En
definitiva, el fet d’aplicar aquestes regles permet calcular les N derivades parcials amb
una única derivada. En aquest cas el vector paràmetre que inclou les variables a
H
optimitzar és precisament c , i per tant s’ha d’aplicar la derivada suposant que
aquesta és la variable respecte a la qual es deriva, és a dir:
⎡ ∂J ∗ ⎤
⎢ ∂c0 ⎥ ⎡0 ⎤
⎢ ∂J ⎥ ⎢0 ⎥
∇c ∗ J = ⎢
⎢
∂ c ∗
1
⎥
⎥
[ ∗
] [ H
]
= − E v k I (k − d ) + E v k v k c = 0 = ⎢ ⎥ ∈ C N ×1
⎢M⎥
M
⎢ ⎥ ⎢ ⎥
⎢∂J ∂c∗ ⎥ ⎣0 ⎦
⎣ ( N −1) ⎦
220
D’aquí s’arriba a la solució òptima, que requereix del càlcul d’una inversa per
solucionar el sistema d’equacions lineals resultant:
−1
c = R vv rvI
on:
⎡ E v k v k∗ [ ]E v k v(∗k −1) L [ ]
E v k v(∗k − N +1) [ ] ⎤
R vv [
= E vk vk =
H
⎢
]
⎢ [
E v(k −1)v k∗ ]
E v(k −1)v(∗k −1) [ ]
E v(k −1)v(∗k − N +1) [ ] ⎥
⎥=
⎢ M O M ⎥
⎢ ⎥
[ ∗
] [ ∗
]
∗
⎢⎣ E v(k − N +1)v k E v(k − N +1)v(k −1) L E v(k − N +1)v(k − N +1) [ ]
⎥⎦
⎡ Rvv (0) Rvv (− 1) L Rvv (− N + 1) ⎤
⎢ R (1) Rvv (0) Rvv (− N + 2)⎥⎥
= ⎢ vv
∈ C N×N
⎢ M O M ⎥
⎢ ⎥
⎣ Rvv ( N − 1) Rvv ( N − 2) L Rvv (0) ⎦
és una matriu quadrada amb els valors de l’autocorrelació del senyal rebut,
[
⎡ E vk I (∗k − d ) ] ⎤ ⎡ RvI (0 ) ⎤
[
rvI = E v k I (∗k − d ) ]
⎢
=⎢
[
E v(k −1) I (∗k − d ) ] ⎥ ⎢
⎥ = ⎢ RvI (1) ⎥
⎥
⎢ M ⎥ ⎢ M ⎥
⎢ ⎥ ⎢
[ ∗
⎣⎢ E v(k − N +1) I (k − d ) ] ⎥
⎦⎥ ⎣ RvI ( N − 1)⎦
és un vector amb els valor de la correlació creuada entre el senyal rebut i la informació
transmesa.
221
La primera hipòtesi a) implica que es compleixen les igualtats següents:
⎧ 0 m = 0⎫
[ ] [
RII (m ) = E I (k − m )I k∗ = E I (k − m + k 0 )I (∗k + k 0 ) = ⎨ 2 ]
⎬ = σ I δ (m )
2
⎩σ I m ≠ 0⎭
⎧ 0 m = 0⎫
[ ] [
Rηη (m ) = E η(k − m )ηk∗ = E η(k − m + k 0 )η(∗k + k 0 ) = ⎨
N m ≠ 0
]
⎬ = σ η δ (m )
2
⎩ 0 ⎭
on:
σ η2 = N 0 BW
[ ] [
E I (n − d )η(∗k −i ) = E η(k −i )I (∗n − d ) = 0 ] ∀i
[ ] [
R vv = E v k v kH = E (FI k + η k )(FI k + η k )
H
] = E[(FI k ( )]
+ η k ) I kH F H + η kH =
[ 1k
424
] 3 1 424 3
[
= FE I k I F − F E I k η − E η k I F + E η k η
H H H
k ] [ H
k ] H
[ H
k ]= σ 2
I FF + σ η I N
H 2
=0 =0
[
rvI = E v k I ∗
(k − d ) ] = E [(FI k ] [ ] [ ]
+ η k )I (∗k − d ) = FE I k I (∗k − d ) + E η k I (∗k − d ) = σ I2 Fe d
14243
=0
⎡ e0 ⎤
⎢ e ⎥
e d = ⎢ 1 ⎥ és un vector de selecció del símbol a estimar i que depèn del retard de
⎢ M ⎥
⎢ ⎥
⎣eN −1 ⎦
decisió escollit, de forma que
⎧1 i = d
ei = ⎨
⎩0 i ≠ d
222
i la matriu I N és una matriu identitat d’ordre N.
−1 −1
⎛ ⎛σ 2 ⎞ ⎞ ⎛ ⎛σ 2 ⎞ ⎞
c = ⎜⎜ FF H + ⎜⎜ v2 ⎟⎟I ⎟⎟ Fe d = F⎜⎜ F H F + ⎜⎜ v2 ⎟⎟I ⎟⎟ e d
⎝ ⎝σI ⎠ ⎠ ⎝ ⎝σI ⎠ ⎠
( )
N −1
yk = c H v k = c H FI k + c H ηk = e dH F H F F H F I k = e dH I k = ∑ ei I (k − i ) = I (k − d )
−1
14243 i =0
I(N + L )
Com es pot comprovar, la solució MMSE garanteix l’estimació perfecta del símbol
desitjat, sempre i quan la matriu a invertir sigui una matriu no singular o de rang
complet.
⎛ ⎛ ⎛ σ 2
⎞ ⎞
−1
⎞
J min = σ ⎜1 − e d F ⎜⎜ FF + ⎜⎜ I2 ⎟⎟I N ⎟⎟ Fe d ⎟
2 H H H
⎜ ⎟
⎝σv ⎠ ⎠
I
⎝ ⎝ ⎠
Tot i que el valor òptim d’aquest paràmetre dependrà de la forma precisa del canal, en
general és admès com a valor òptim la meitat de la dispersió total formada pel canal
més l’equalitzador, és a dir:
223
N+L
d opt ≈
2
Conclusions
A la figura 10.2-4 del llibre citat es poden veure les corbes de probabilitat d’error finals
a l’aplicar un equalitzador lineal transversal de 31 coeficients dissenyat amb el criteri
MMSE i per a diferents tipus de canals (vegeu les figues 10.2-5 i 10.2-6 on es mostren
les respostes impulsionals i freqüencials respectivament, del mateix llibre). Com es pot
comprovar el resultat de l’equalització empitjora a mesura que el canal té una dinàmica
de variació en el domini freqüencial major. La pitjor situació es dóna en el cas (c),
canal que presenta un nul espectral important. Tot i que la solució MMSE està
pensada per millorar les prestacions en aquestes condicions respecte a fer ús del
criteri ZF, es pot veure com encara i així no s’aconsegueix una fiabilitat prou
satisfactòria, ja que l’equalitzador pren un compromís entre equalitzar i no amplificar
massa el soroll en aquesta freqüència crítica. En general, els equalitzadors lineals
tenen l’inconvenient de no proporcionar grans millores quan la quantitat d’ISI és
important (que és quan pot haver una major densitat de nuls espectrals i, en
conseqüència, la dinàmica espectral és major). En aquestes situacions és preferible
recórrer al segon tipus d’equalitzadors que deixem ja per a la següent sessió.
[Proakis2001]p630-p632
RESUM
En aquesta sessió hem aprofundit en la solució MMSE de l’equalitzador lineal
transversal des d’un punt de vista matricial tot relacionant-la amb la solució ZF.
224
SESSIÓ 42
Nom: L’equalitzador DFE
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
[Proakis2001]
PRECEDENTS
A l’anterior sessió vam analitzar amb detall la solució MMSE del filtre equalitzador
lineal transversal (o FIR), tot relacionant aquest criteri amb el criteri forçador de zeros.
OBJECTIUS
L’objectiu d’aquesta sessió és estudiar el segon tipus d’estructures que veurem en
aquest tema: l’equalitzador DFE (Decision Feedback Equalizer).
CONTINGUTS
En aquesta sessió estudiarem l’equalitzador DFE el qual, a diferència de l’estructura
FIR, incorpora un nou filtre lineal anomenat filtre feedback que realimenta les decisions
prèvies del detector amb la finalitat d’eliminar la ISI dels postcursors. Analitzarem les
solucions zero forcing i MMSE des d’una perspectiva matricial (tal i com es va fer a la
secció 4.5.3), i acabarem amb una comparativa entre el DFE, l’equalitzador lineal
transversal i l’MLSE.
La idea de funcionament és senzilla: el DFE aprofita els símbols que ja han estat
detectats per cancel·lar la seva contribució a la ISI (ISI que anomenem de
postcursors). En aquest sentit, a l’usar informació ja detectada per netejar millor el
senyal rebut, es diu que és un equalitzador no lineal, atès que la funció de decisió és
una funció no lineal. Tot i així veurem, però, que la seva implementació es basa en l’ús
de filtres lineals discrets i finits.
225
Diagrama de blocs i equació de filtratge
A les figures 3.27 de l’Sklar i 10.3-1 del Proakis es pot veure el diagrama de blocs del
DFE. Aquest està format bàsicament per dos filtres i, com ja s’ha dit anteriorment, el
decisor entra en joc també com a part important del mateix. En primer lloc tenim el
feedforward filter o filtre cap a endavant, que és alimentat amb les mostres del senyal
rebut. D’altra banda hi ha el feedback filter o filtre cap a enrere que, a diferència del
primer, és alimentat amb els símbols prèviament decidits a la mostra actual.
A l’equació 10.3-1 del Proakis es mostra l’equació de filtrat temporal. Seguint amb la
mateixa filosofia de tractament matricial que es va veure al problema 4.5.3,
replantejarem l’escenari des d’aquesta perspectiva per analitzar millor el
comportament del filtre. Reprenent la notació vista llavors, podem reescriure l’equació
de filtratge com segueix:
N b −1 Na
yk = ∑ b v(
j =0
∗
j k− j) − ∑ a ∗j Iˆ(k −d − j ) = b H v k − a H Iˆ (k − d −1)
j =1
[Proakis2001]p638
yk = b H FI k + b H ηk − a H Iˆ (k − d −1)
Definim el vector de coeficients format pel canal en sèrie amb el filtre forward (sistema
equivalent), que tindrà L + N b components, com:
gH = bH F
226
... i eliminem l’efecte del soroll per major claredat:
y k = g H I k − a H Iˆ (k −d −1)
El terme de l’esquerre conté el símbol que es pretén detectar i també els símbols que
conformen la ISI que l’equalitzador ha deliminar. Per arribar a entendre el
comportament del DFE és necessari dividir els vector implicats dins d’aquest terme en
dues parts, tal com segueix:
⎡I 1 ⎤
[
y k = g 1H ]
g 2H ⎢ k2 ⎥ − a H Iˆ (k − d −1) = g 1H I 1k + g 2H I k2 − a H Iˆ (k − d −1)
⎣I k ⎦
que conté el símbol a detectar i tots els símbols anteriors a aquest que conté la
memòria del sistema equivalent canalfiltre forward (també anomenats precursors),
[
I 2k = I (k − d −1) ]T
I (k − d − 2 ) L I (k − L − N b +1) ) és un vector que conté els símbols posteriors al
símbol que es vol detectar (i que reben el nom de postcursors).
g 1H = [0 0 L 0 1]
D’altra banda, el filtre feedback únicament pot influir tot fent que quedi cancel·lat el
terme d’ISI associat als símbols postcursors. Això només es pot aconseguir si l’ordre
d’aquest filtre iguala a la quantitat d’ISI de postcursors, és a dir:
N a = L + Nb − d − 1
Sota aquesta condició i suposant que els símbols prèviament detectats són correctes,
per aconseguir eliminar la resta d’ISI associada als postcursors cal que:
a H = g 2H
227
Solució MMSE
Com en el cas de l’equalitzador lineal FIR, el disseny del DFE es pot plantejar des
d’una perspectiva estadística, és a dir, tenint com a funció objectiu a minimitzar la
potència de l’error de l’estimació:
[
J = E I (k −d ) − y k
2
]
Aquesta solució ja té també en compte, a més a més dels factors de distorsió
associats a la ISI, el terme de soroll additiu. La solució final es deixa com a exercici a
l’alumne, indicant únicament que cal solucionar el sistema d’equacions total que s’obté
igualant els gradients de la funció objectiu respecte cada vector de paràmetres a un
vector nul, és a dir:
∇ b ∗ J = 0 ; ∇ a∗ J = 0
−1
⎛ ⎛ σ v2 ⎞ ⎞
⎜
b = FPF + ⎜⎜ 2
H
⎟ I Nb ⎟ Fe d
⎜ ⎟ ⎟
⎝ ⎝σ I ⎠ ⎠
a = K H FHb
A les figures 10.3-2 i 10.3-3 del Proakis podeu veure els resultats de simulacions de
Montecarlo (BER és calculada a partir d’una mitja temporal dels events d’error de
detecció), on es compara el DFE amb i sense l’efecte de propagació de l’error i el
mateix amb l’equalitzador MLSE, respectivament. En aquestes simulacions s’han usat
els canals de la figura 10.2-5b i c del mateix llibre. Els resultats demostren que l’efecte
228
de propagació de l’error pot provocar una pèrdua de fins a 2dB respecte a les
prestacions ideals (ISI de postcursors perfectament cancel·lada), i que les prestacions
del DFE superen a les de l’equalitzador FIR mentre que són inferiors a les de l’MLSE.
[Proakis2001]p641-p643
Conclusions
Com a conclusió final cal emfatitzar que l’equalitzador MLSE té un comportament força
superior als seus dos competidors (FIR i DFE) sobretot en canals amb ISI severa i
quan la dinàmica de variació de la resposta freqüencial del canal és elevada. No
obstant, cal recordar que la complexitat de l’MLSE creix exponencialment amb la
quantitat d’ISI mentre que en les estructures FIR i DFE s’assoleix un comportament
òptim amb una complexitat lineal amb el mateix factor.
[Proakis2001]p647-p648
RESUM
En aquesta sessió hem estudiat l’equalitzador DFE que, a diferència de l’estructura
FIR, incorpora un filtre cap a enrere que permet millorar la fiabilitat de detecció tot
disminuint la quantitat d’ISI associada als símbols postcursors. Hem estudiat les
solucions forçadora de zeros i MMSE del DFE i s’ha vist una comparativa entre
aquesta estructura, l’equalitzador lineal i l’MLSE.
229
230
SESSIÓ 43
Nom: Equalització adaptativa i equalització fraccional
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Sklar2001]
[Proakis2001]
PRECEDENTS
A l’anterior sessió vam estudiar l’equalitzador DFE, una estructura que mantenint una
complexitat lineal amb la dispersió del canal permet alhora millorar les prestacions de
l’equalitzador FIR.
OBJECTIUS
L’objectiu d’aquesta sessió és entendre els conceptes d’equalització adaptativa i
equalització fraccional.
CONTINGUTS
En aquesta sessió estudiarem les solucions adaptatives dels algorismes que permeten
realitzar una adaptació permanent de l’equalitzador al canal, solucions molt adequades
a l’hora de treballar amb canals de comunicació que tenen variacions temporals.
Veurem tant les versions adaptatives dels equalitzadors FIR i DFE. També estudiarem
l’equalització fraccional i entendrem perquè un equalitzador que treballi a més d’una
mostra per símbol pot arribar a tenir un funcionament més òptim i més insensible al
temps de sincronisme dins del període de símbol.
Filosofia de treball
En aquestes condicions, i sobretot quan les variacions del canal són significatives
respecte el període de símbol (temps de coherència petit, vegeu apartat 4.3.2), és més
adequat treballar amb una filosofia adaptativa, és a dir: en compte de calcular els
coeficients de l’estructura a partir d’una anàlisi estadístic o estimació de canal
231
realitzada necessàriament durant un període de temps determinat, s’actualitzen els
coeficients de forma automàtica cada nova mostra de senyal rebut. Aquesta
actualització es fa tenint en compte quina és la funció de cost o funció objectiu a
minimitzar, fent que l’estructura vagi absorbint progressivament el coneixement de les
estadístiques dels senyals implicats per adaptar-se a les condicions de propagació en
cada instant.
[Proakis2001]p660-p661,p663-p664
a) Etapa d’entrenament
b) Etapa de funcionament per decisió directa
Durant l’etapa d’entrenament l’emissor envia una seqüència de símbols coneguda pel
receptor (seqüència d’entrenament), de forma que el receptor pot calcular l’error de
l’estimació de forma perfecta i adaptar així el filtre per fer convergir els coeficients als
valors del canal real. Les seqüències d’entrenament acostumen a ser seqüències
pseudoaleatòries del tipus MLRS (maximum lenght-shif register sequences).
Durant el mode de treball per decisió directa se suposa que l’equalitzador parteix d’un
coneixement força fiable dels coeficients del canal, el que ha pogut aconseguir durant
l’anterior etapa. Aquest fet permet assegurar que el diagrama de l’ull és força obert i,
per tant, el senyal de sortida té molt poca ISI i, en definitiva, una detecció sobre
aquests símbols permet obtenir una estimació correcta (amb una gran probabilitat)
dels símbols enviats no distorsionats. És per tant en aquesta situació, que el
transmissor envia el senyal d’informació i el receptor es fia del senyal detectat per
calcular l’error que permet adaptar els coeficients del filtre equalitzador. Tot i que la
BER no és nul·la, el fet d’un error ocasional de tant en tant no afecta a les propietats
de convergència de l’algorisme LMS en aquest mode d’operació.
232
En principi, els canvis temporals que pugui tenir el canal queden reflectits en l’error
d’estimació (que depèn del senyal rebut). Això possibilita que, si els canvis són
graduals, l’algorisme pugui seguir les variacions del canal sense necessitat de tornar al
mode d’entrenament.
[Proakis2001]p664-p666
[Proakis2001]p666-p670
DFE adaptatiu
L’estructura DFE (vegeu apartat 4.5.4) també pot ser tractat de forma adaptativa,
seguint exactament la mateixa filosofia que l’equalitzador FIR. Si s’aplica la filosofia del
gradient descendent i l’aproximació instantània que fa l’LMS s’arriba a l’equació
d’actualització 11.2-1 del llibre citat. Cal diferenciar que en aquest cas els coeficients
del filtre forward s’actualitzen en funció de l’error i de les mostres de senyal d’entrada a
l’equalitzador, mentre que el filtre feedback s’iteren a partir de l’error i dels símbols
anteriorment detectats que hi ha dins del mateix. A la figura 11.2-1 del llibre citat podeu
veure l’esquema de la implementació pràctica d’aquest mode de funcionament
adaptatiu del DFE (mode de decisió directa, equació 11.2-3 on l’error es forma a partir
dels símbols decidits pel detector).
233
5.5.5 Equalització fraccional
Fins ara s’ha parlat de l’equalització del senyal rebut des del punt de vista d’un
mostratge en recepció a 1 mostra per símbol, és a dir, que l’equalitzador treballarà a la
velocitat de senyalització de la transmissió.
[Proakis2001]p631
[Proakis2001]p632-p633
234
Descomposició de l’FSE òptim
Al no haver aliàsing, l’espectre rebut es pot expressar com el producte de l’espectre
associat al pols de senyalització i la resposta freqüencial del canal. Des d’aquest punt
de vista l’equalitzador té dues missions importants:
b) Una vegada aconseguit a), el receptor òptim torna a ser el clàssic filtre adaptat,
receptor que maximitza la relació SNR just abans de la detecció.
Mentre que b) és un procediment que requereix una resolució temporal petita (dins del
símbol), en a) l’únic efecte que cal compensar és la ISI. Això fa que l’equalitzador
fraccional òptim es pugui dissociar en dues parts: una primera formada pel filtre
adaptat al pols distorsionat pel canal (mode de treball a temps fraccional dins del
símbol); i una segona formada per un equalitzador a temps de símbol.
[Proakis2001]p633
[Proakis2001]p634-p635
RESUM
En aquesta sessió hem estudiat les solucions adaptatives dels equalitzadors FIR i
DFE, i hem entès la diferència de funcionament entre un equalitzador que treballi a
una mostra per símbol i un equalitzador fraccional.
235
236
SESSIÓ 44
Nom: Estimació de canal i equalització no assistida
Tipus: teòrica
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Proakis2001]
o Bibliografia complementària:
[Sklar2001]
PRECEDENTS
A l’anterior sessió vam estudiar les versions adaptatives dels equalitzadors
linealtransversal i DFE, i vam aprofundir una mica més el concepte d’equalització
fraccional.
OBJECTIUS
Els objectius d’aquesta sessió són: estudiar un esquema típic per realitzar l’estimació
de canal; entendre i veure exemples d’equalització no assistida o cega.
CONTINGUTS
[Proakis2001]p676
237
sistema. En aquest cas, el senyal d’entrada ja no és el senyal rebut i mostrejat, sinó
que és el propi senyal transmès. D’altra banda el senyal que es “compara” (es resta)
del senyal de sortida, és el propi senyal rebut, en compte del senyal transmès.
[Proakis2001]p675-p676
Modes de funcionament
Com passava amb els equalitzadors adaptatius, inicialment aquest senyal és una
seqüència d’entrenament coneguda pel receptor (mode d’entrenament). Una vegada
l’error ha convergit, es pot passar a usar com a senyal d’entrada la pròpia seqüència
de símbols de la sortida del detector (mode de decisió directa). Es clar que, en aquest
últim cas, a l’existir un cert retard de decisió en el senyal detectat (vegeu apartat
4.5.3), cal també retardar el senyal rebut per configurar el senyal d’error que governa
l’adaptació dels coeficients de l’estimador de canal.
[Proakis2001]p676-p677
[Proakis2001]p676-p677
238
informació això és equivalent a dir que de tot l’ample de banda transmès, hi ha una
part dedicada a informació de senyalització necessària per a un bon establiment i
control de la comunicació (p.ex. vegeu el cas del GSM a l’apartat 4.4.9).
c) Tècniques basades en l’ús del criteri ML. Es tracta de solucions més innovadores
que combinen la filosofia ja explicada en el detector MLSE (vegeu apartat 4.4.9) amb
processos en els que s’entrellaça l’estimació del canal i de la informació. Aquestes
tècniques tenen l’avantatge de presentar una fiabilitat òptima però, per contra, tenen
una complexitat exponencialment creixent amb la dispersió del canal.
[Proakis2001]p693
239
En el cas del mode de decisió directa de l’equalitzador aquesta funció no lineal és
directament un decisor binari, ja que se suposa que l’equalitzador ja s’ha encarregat
d’obrir suficientment el diagrama de l’ull. En general, però, és possible dissenyar
funcions no lineals que permetin treballar amb un diagrama de l’ull tancat i que, tot i
així, proporcionin estimacions fiables del símbol transmès (necessari pel mode
d’entrenament de l’equalitzador adaptatiu).
[Proakis2001]p697-p72
RESUM
En aquesta sessió hem vist un exemple d’estimador de canal per assistir un
equalitzador com és l’MLSE, i també hem treballat el concepte de l’equalització cega
de canal (no assistida).
240
SESSIÓ 45
Nom: Problemes d’equalització de canal
Tipus: de problemes
Format: no presencial
Durada: 3 hores
Dedicació: 3 hores
Treball a lliurar: no
Material:
o Bibliografia bàsica:
[Proakis2001]
o Bibliografia complementària:
[Sklar2001]
PRECEDENTS
A la sessió anterior vam estudiar l’estimació de canal a partir d’un filtre adaptatiu lineal
transversal i també vam veure que l’equalització de canal es pot implementar sense
necessitat de disposar d’una seqüència d’entrenament amb l’ús de tècniques
d’equalització cega de canal.
OBJECTIUS
En aquesta sessió proposarem problemes sobre l’equalització de canal i acabarem
amb una autoavaluació sobre aquesta temàtica per valorar els coneixements adquirits.
CONTINGUTS
Problema 1
En un sistema de transmissió digital basat en la modulació PAM el senyal discret rebut
a freqüència de símbol i lliure de soroll quan es transmet un únic pols (o símbol)
d’amplitud igual a la unitat és el següent:
⎧0.3 m = 1
⎪0.9 m = 0
⎪
xm = ⎨
⎪0.3 m = −1
⎪⎩ 0 altres
241
a) Dissenya els coeficients d’un equalitzador lineal transversal (FIR) d’ordre N=3
basat en el criteri forçador de zeros (zero forcing), és a dir, tal que la sortida de
l’equalitzador, quan es transmet el mateix pols anterior, compleixi la condició
següent:
⎧1 m = 0
qm = ⎨
⎩0 m = ±1
b) Determina els valors de la sortida anterior per m=±2, ±3, tot convolucionant la
resposta impulsional del canal amb la de l’equalitzador. Comenta, a partir del resultat
obtingut, si l’equalitzador compleix perfectament amb la seva missió.
Problema 2
Sigui un canal de comunicacions basat en el model discret de la figura P10.21 del llibre
citat, on el soroll additiu és soroll real blanc (o incorrelat) de mitja zero i variància (o
potència) N0.
[Proakis2001]p656
Problema 3
Considereu un equalitzador FIR adaptatiu de 2 coeficients aplicat a un sistema de
comunicacions tal i com es mostra a la figura P11.11 del llibre citat.
[Proakis2001]p708
242
Problema 4
Sigui un equalitzador DFE adaptatiu de 2 coeficients al filtre forward i un de sol al filtre
feedback:
a) Dibuixa el seu esquema complet si és entrenat amb la versió LMS del criteri MMSE.
b) Es proposa l’alternativa d’entrenar l’equalitzador amb un criteri cec, que no
requereixi l’enviament de seqüències d’entrenament. Per tal propòsit es proposa l’ús
del criteri CMA. Expressa la funció de cost segons aquest criteri i desenvolupa-la en
funció dels 3 coeficients de l’equalitzador.
c) Per realitzar l’adaptació de coeficients segons el criteri CMA es proposa fer servir
l’algorisme del gradient descendent. Troba l’equació d’actualització dels 3 coeficients
que implementi l’aproximació LMS de l’anterior algorisme.
RESUM
En aquesta sessió s’han proposat un conjunt d’exercicis sobre l’equalització de canal i
hem pogut comprovar el grau de comprensió assolit al llarg de les últimes quatre
sessions. Amb aquesta sessió donem per finalitzada tota la teoria de l’assignatura.
243
244
BIBLIOGRAFIA
LLIBRES
Digital Communications
Proakis, John
McGraw-Hill
New Jersey, 2001
[Proakis2001]
245
246
GLOSSARI
Filtre Adaptat, MF
Filtre lineal òptim per l’extrem receptor en un sistema de comunicacions digital en
condicions de propagació ideal, quan l’únic efecte pertorbador és el soroll additiu.
Aquest filtre maximitza la relació senyal-soroll tot just abans de la detecció,
proporcionant una probabilitat d’error mínima en les condicions de treball
especificades.
MF
Matched filter.
GSM
Estàndard de telefonia mòbil de segona generació europeu.
GSM
Global System for Mobile Communication.
IS-95
Estàndard de telefonia digital cel·lular nord-americà i basat en tècniques d’espectre
eixamplat desenvolupat per l’empresa Qualcomm Inc.
IS-95
LOS
Camí de visió directe entre emissor i receptor.
LOS
Line-of-Sight.
UMTS
Sistema de telefonia mòbil de tercera generació.
UMTS
Universal Mobile Telecommunication System.
247
WSSUS
Característica atribuïda a un canal de comunicacions que presenta esvaïments de
senyal, i que es basa en l’estacionarietat del canal (dins un marge de temps prou petit
com per no experimentar les variacions a llarg termini del canal) i en què l’scattering és
incorrelat (les diverses components de senyal associades a camins de propagació
diferents són totalment independents).
WSSUS
Wide Sense Stationarity Uncorrelated Scattering.
RMS
Arrel quadrada del valor quadràtic mig, també anomenat desviació típica d’una certa
variable aleatòria.
RMS
Root-Mean-Squared value.
DS-SS
Modulació d’espectre eixamplat amb seqüència directa. L’eixamplament es produeix
gràcies a usar com a pols de senyalització un senyal d’ample de banda N vegades
superior a l’ample de banda estrictament necessari per enviar la informació, sent N el
guany de procés.
DS-SS
Direct-Sequence Spread-Spectrum.
FH-SS
Modulació d’espectre eixamplat amb salt de freqüència. L’eixamplament es produeix
gràcies a la variació de la freqüència de portadora en funció de l’estat del registre
generador d’una certa seqüència PN.
FH-SS
Frequency-Hopping Spread-Spectrum.
PN
Seqüència pseudoaleatòria formada per una seqüència finita de valors binaris, usada
en sistemes d’espectre eixamplat per les seves bones propietats de correlació.
PN
Pseudo-Noise Sequences.
OFDM
Modulació basada en l’ús de la multiplexació d’N portadores ortogonals (amb una
separació freqüencial igual a l’invers del temps de símbol), i que permet combatre de
forma molt efectiva canals amb gran dispersió o eixamplament temporal, mitjançant la
paral·lelització de l’enviament de la informació en el domini del temps i la conseqüent
reducció de la durada del símbol dins de cada subportadora. Modulació usada en
248
sistemes de difusió de ràdio digital (COFDM) i de difusió de senyal de televisió digital
d’alta definició (HDTV).
OFDM
Orthogonal Frequency-Division Multiplexing.
BER
Probabilitat d’error d’un enllaç, paràmetre més important associat a la qualitat final de
la comunicació des del punt de vista del nivell físic de la mateixa.
BER
Bit-Error Rate
PLL
Subsistema del receptor pel seguiment de les fluctuacions de la freqüència de
portadora del senyal rebut en sistemes de comunicació que fan servir modulacions
coherents (requereixen d’una estimació acurada de la fase de la portadora per poder
detectar correctament la informació).
PLL
Phase-Lock Loop.
DFE
Tècnica d’equalització de canal amb decisió retroalimentada, basada en l’ús d’un filtre
lineal sobre el senyal d’entrada i un filtre de realimentació amb els símbols prèviament
detectats.
DFE
Decision Feedback Equalizer.
MLSE
Tècnica d’equalització de canal amb estimació de seqüència per màxima
versemblança, basat en l’estimació de la seqüència de símbols més provable a partir
del coneixement exacte del canal i amb soroll blanc additiu Gaussià. La seva
implementació pràctica es basa en el conegut algorisme de Viterbi.
MLSE
Maximum Likelihood Sequence Estimation equalizer.
FIR
Filtre discret de resposta impulsional finita. És també un tipus concret d’estructura
usada per a l’equalització de canal: l’equalitzador lineal transversal.
FIR
Finite Impulse Response filter.
VDA
Algorisme de Viterbi aplicat tant a la descodificació de codis convolucionals (un tipus
específic de codis correctors d’errors) com a la detecció de la informació en
l’equalitzador MLSE.
VDA
Viterbi Decoding Algorithm.
249
MMSE
Criteri d’optimització estadístic pel disseny de sistemes i que es basa en minimitzar el
valor esperat de l’error d’estimació que produeix el sistema en qüestió. Aquest criteri
és la base pel disseny de sistemes de comunicació que tinguin en compte tots els
efectes de distorsió que pot introduir un canal de comunicacions (p.ex. ISI,
interferències, soroll, etc.).
MMSE
Minimum Mean Square Error.
ZF, PDC
Criteri d’optimització determinístic pel disseny d’un equalitzador anomenat criteri
forçador de zeros o també criteri de la distorsió de pic. Aquest es basa a escollir els
coeficients del sistema que minimitzen la distorsió de pic o que millor cancel·len els
lòbuls laterals de la resposta impulsional global formada pel canal i l’equalitzador,
deixant, es clar, una única mostra no nul·la que correspon al retard del símbol estimat
pel sistema.
ZF
Zero Forcing criterion.
PDC
Peak Distortion Criterion.
LMS
Algorisme d’adaptació dels coeficients d’un filtre adaptatiu que es basa a realitzar una
aproximació instantània del gradient de la funció de cost expressada com la potència
de l’error d’estimació del filtre (MSE). La complexitat de l’LMS creix linealment amb el
número de coeficients i es caracteritza per unes propietats de convergència
dependents del paràmetre de pas d’actualització així com de la correlació del senyal
d’entrada.
LMS
Least Mean Square.
FSE
Equalitzador fraccional, basat en el processament del senyal rebut a més d’una mostra
per símbol.
FSE
Fractionally Spaced Equalizer.
IIR
Filtre discret lineal de resposta impulsional infinita. La funció de transferència del filtre
està formada per un quocient de polinomis: un numerador que configura els zeros i un
denominador que configura els pols del filtre. En l’àrea de la codificació de canal es
corresponen a un tipus específic de codis correctors usats en els turbocodis: els codis
convolucionals sistemàtics recursius (RSC).
IIR
Infinite Impulse Response filter.
250
HOS
Tècniques de processament de senyal basades en el càlcul d’estadístiques d’ordre
superior al segon. Entre d’altres aplicacions, s’usen per a l’equalització de canal cega
o no assistida.
HOS
High Order Statistics.
CMA
Criteri d’optimització usat en sistemes d’equalització de canal no assistida o cega
basat en la hipòtesi que el senyal enviat té un mòdul constant.
CMA
Constant Modulus Algorithm.
ARQ
Tècnica de control d’errors basada en la detecció d’errors de la transmissió i la petició
de retransmissió de la informació erròniament detectada. Petició automàtica de
retransmissió.
ARQ
Automatic Repeat Request.
FEC
Tècniques de control d’errors basades en la correcció directa dels errors en el
receptor.
FEC
Forward Error Correction.
DMC
Model de canal discret sense memòria.
DMC
Discrete memoryless channel.
BSC
Canal binari simètric. Model de canal discret associat a la transmissió d’una font
binària a través d’un canal de comunicacions sense memòria i amb una probabilitat
d’error de bit p.
BSC
Binary Symmetric Channel.
CDMA
Multiplexació amb divisió per codi. Sistema de multiplexació que permet que vàries
fonts d’informació comparteixin un mateix canal a la mateixa banda freqüencial i al
mateix temps. L’ortogonalitat es garanteix fent que cada usuari faci servir una
seqüència pseudoaleatòria diferent (PN), i amb unes propietats de correlació
adequades. La modulació de base és la DS-SS (Direct Sequence Spread Spectrum, o
espectre eixamplat de seqüència directa).
CDMA
251
Code Division Multiple Access.
TCM
Tècnica basada en el disseny conjunt del codificador de canal i la constel·lació de la
modulació digital usada per tal de no afectar l’ample de banda de transmissió.
TCM
Trellis Coded Modulation.
BCH
Subconjunt dels codis lineals de bloc i cíclics més potent i amb major selecció de
longituds de codificació, velocitats de codi, longitud d’alfabets i capacitats de correcció
que existeix fins al moment a la literatura associada.
BCH
Bose-Chadhuri-Hocquenghem codes.
ML
Criteri de màxima versemblança. És un dels criteris d’optimització probabilístics més
utilitzats en tècniques de processament estadístic de senyal, ja que permet assolir una
fiabilitat força elevada. Requereix de la caracterització completa d’algun dels
processos aleatoris implicats en el disseny i acostuma a proporcionar complexitats
d’implementació elevades.
ML
Maximum Likelihood criterium.
ACS
Procediment bàsic usat en l’algorisme de Viterbi per a la descodificació de codis
convolucional: acumular mètriques de les possibles noves transicions a les anteriors;
comparar les mètriques acumulades dels camins que convergeixen a un mateix node; i
seleccionar aquelles transicions que tenen una mètrica acumulada menor.
ACS
Add-Compare-Select.
RS, Reed-Solomon
Conjunt de codis cíclics no binaris molt apropiats per a la correcció de ràfegues
d’errors.
RS
Reed-Solomon codes.
252
APP
A Posteriori Probability.
RSC
Codis recursius sistemàtics convolucionals. Constitueixen un subconjunt dels codis
convolucionals que es caracteritzen per una resposta impulsional infinita i per ser la
base dels turbocodis.
RSC
Recursive Sistematic Convolutional code.
ADC
Element per realitzar la conversió d’un senyal analògic a una seqüència discreta.
Aquest dispositiu es coneix com el conversor analògic digital.
ADC
Analog to Digital Converter.
pdf
Funció densitat de probabilitat. És aquella funció que representa la probabilitat
d’aparició diferencial d’una variable aleatòria.
pdf
probability density function.
PCM
Sistema de codificació de fonts analògiques.
PCM
Pulse Code Modulation.
DPCM
Sistema de codificació de fonts analògiques basats en una codificació diferencial.
DPCM
Differential Pulse Modulation.
253
RDSI
Red Digital de Servicios Integrados.
RDSI
Red Digital de Servicios Integrados.
DFT
Transformada Discreta de Fourier.
DFT
Discrete Fourier Transform.
ADPCM
Codificació diferencial adaptativa de senyals analògics. Aquesta modulació és una
PCM diferencial, que va adaptant el seu comportament en funció de les
característiques del senyal.
ADPCM
Adaptive Differential Pulse Code Modulation.
LPC
Sistema de codificació mitjançant un predictor lineal.
LPC
Linear Predictive Coding.
FFT
Algorisme ràpid de càlcul de la transformada discreta de Fourier.
FFT
Fast Fourier Transform.
DCT.
Tranformada Discreta del Cosinus.
DCT
Discrete Cosine Transform.
BPSK
Modulació binària de salt de fase.
BPSK
Binary Phase Shift Keying.
MFSK
Sistema de modulació de salt de freqüència múltiple.
MFSK
Multiple Frequency Shift Keying.
RASE
254
Sistema ràpid d’adquisició recursiu.
RASE
Recursion Aided Sequential Estimation.
DDL
Sistema de tracking basat en l’equilibri de la correlació avançada i endarrerida.
DDL
Delay Locked Loop.
TDL
Sistema de tracking basat en l’equilibri de la correlació avançada i endarrerida d’una
sola branca.
TDL
Tau-Dither Loop
TDMA
Sistema d’accés múltiple al codi per divisió en el temps. Els diferents usuaris
comparteixen l’espai temporal mitjançant la partició i assignació adequada de cada
time-slot.
TDMA
Time Domain Multiple Access.
FDMA
Sistema d’accés múltiple al codi per divisió en freqüència. Els diferents usuaris
comparteixen l’espai freqüencial mitjançant la partició i assignació adequada de cada
banda freqüencial.
FDMA
Frequency Domain Multiple Access.
255