Estudio y Simulacion Con Matlab de Interfaz de Radio GSM Memoria de Titulo U Granada

UNIVERSIDAD DE GRANADA
ESTUDIOS DE INGENIERA ELECTRNICA

ESTUDIO Y SIMULACIN CON MATLAB DE LA INTERFAZ
DE RADIO DE GSM
REALIZADO POR:
RAFAEL CASAAS VILA
DIRIGIDO POR:
JOS LUS PREZ CRDOBA
DEPARTAMENTO:
ELECTRNICA Y TECNOLOGA DE COMPUTADORES
PALABRAS CLAVE: Sistemas Celulares, GSM, Arquitectura de Red GSM, Interfaz de
Radio, Codificacin de la Fuente, Codificacin del Canal, Cdigos Cclicos, Cdigos
Convolucionales, Modulacin Digital GMSK, Algoritmo de Viterbi.
RESUMEN: Con el presente trabajo se trata de tener una visin general de los sistemas
de telefona celulares y en particular de estndar GSM. Se va a profundizar en la Interfaz
de Radio de GSM fijndonos en las tcnicas especiales del procesado de voz, as como
de los sistemas de codificacin utilizados en GSM. Finalmente se realizarn algunas
simulaciones con el programa MATLAB, para ver implementadas algunos de los puntos
tratados en el trabajo.
Trabajo Final de Carrera

Rafael Casaas vila
Estudio y Simulacin con Matlab de

la Interfaz de radio de GSM
INDICE
I.- ESPECIFICACIONES DEL PROYECTO
1.- MOTIVACIN ...................................................................................................
5
2.- OJETIVOS ..........................................................................................................
5
II.- DESARROLLO DEL PROYECTO
1.- Introduccin ........................................................................................................
6
1.1.- GSM: el nacimiento de un estndar ............................................................
6
1.2.- Elecciones Tcnicas ....................................................................................
8
1.3.- Nacida digital ..............................................................................................
10
2.- Sistemas Celulares ..............................................................................................
12
2.1.- Introduccin a los sistemas celulares ..........................................................
12
2.2.- Reutilizacin de frecuencias ........................................................................
14
2.3.- Estrategias de asignacin de canales ..........................................................
16
2.4.- Gestin de la interfaz de radio ....................................................................
17
2.5.- Consecuencias de la movilidad ..................................................................
18
2.5.1.- Gestin de la localizacin ...................................................................
18
Pgina 2

Rafael Casaas vila

2.5.2.- Handover (funcin de traspaso) ..........................................................

20
2.6.- Roaming (funcin de seguimiento) ............................................................
22
2.7.- Interferencias y capacidad del sistema .......................................................
23
2.7.1.- Interferencia co-canal y capacidad del sistema .................................. 24
2.7.2.- Interferencia entre canales adyacentes ............................................... 26
2.7.3.- Control de Potencia para reducir las Interferencias ........................... 27
2.8.- Divisin de celdas (cell-splitting) .............................................................. 27
3.- Arquitectura de red en GSM ...................................................................................
29
3.1.- Introduccin a la arquitectura de red celular .................................................. 29
3.2.- Organizacin interna de GSM .........................................................................
31
3.3.- Subsistemas en GSM .......................................................................................
32
3.3.1.- La Estacin Mvil (MS) ...........................................................................
32
3.3.2.- El Subsistema de la Estacin Base (BSS) ................................................
33
3.3.3.- El Subsistema de Red (NSS) ....................................................................
36
3.3.4.- El Centro de Operaciones y Mantenimiento (OSS) ................................. 39
4.- La Interfaz de Radio ................................................................................................
39
4.1.- Introduccin .....................................................................................................
39
4.2.- Acceso a sistemas truncados ............................................................................
40
Pgina 3

Rafael Casaas vila

4.2.1.- Acceso Mltiple por Divisin en Frecuencia (FDMA) ............................

40
4.2.2.- Acceso Mltiple por Divisin en el Tiempo (TDMA) ............................ 41
4.2.3.- Acceso Mltiple por divisin del Espacio (SDMA) ................................
42
4.2.4.- Acceso Mltiple por Divisin de la Codificacin (CDMA) ..................... 42
4.2.5.- Acceso Mltiple por Saltos de Frecuencia (FHMA) .................................
45
4.2.6.- Operaciones Dplex ..................................................................................
45
4.2.6.1.- Dplex por divisin en Frecuencia (FDD) ........................................
46
4.2.6.2.- Dplex por Divisin en el Tiempo (TDD) ........................................
46
4.3.- El Canal de Radio .............................................................................................
46
4.3.1.- Caractersticas del Canal de Radio ...........................................................
46
4.3.2.- Condiciones Estticas ...............................................................................
47
4.3.3.- Condiciones Dinmicas ............................................................................
47
4.4.- Frecuencias y Canales Lgicos .........................................................................
49
4.4.1.- Canales de Trfico ....................................................................................
52
4.4.2.- Canales de Control ....................................................................................
54
4.4.2.1.- Canales Broadcast (BCH) .................................................................
55
Pgina 4

Rafael Casaas vila

4.4.2.2.- Canales de Control Comunes (CCCH) .............................................

57
4.4.2.3.- Canales de Control Dedicados (DCCH) ...........................................
58
4.5.- Ejemplo de una llamada GSM .........................................................................
60
4.6.- Estructura de las tramas en GSM .....................................................................
62
5.- Procesado de Seal en GSM ....................................................................................
65
5.1.- Introduccin .....................................................................................................
65
5.2.- Codificacin de la fuente .................................................................................
65
5.2.1.- Requisitos para la codificacin de la voz en GSM .................................. 66
5.2.2.- Funcionamiento de la codificacin - descodificacin de la voz .............. 67
5.2.3.- Codificacin por Prediccin Lineal (LPC) y Anlisis por
Excitacin de Pulsos Regulares (RPE) ....................................................
69
5.2.4.- Anlisis por Prediccin de Periodo Largo (LTP) .....................................
71
5.2.5.- Transmisin Discontinua .........................................................................
72
5.3.- Codificacin del Canal ....................................................................................
75
5.3.1.- Introduccin a la codificacin del canal .................................................. 75
5.3.1.1- Chequeo de Redundancia Cclica (CRC) ......................................... 77
5.3.1.2- Cdigos Convolucionales .................................................................
79
5.3.1.3.- Descodificacin de cdigos convolucionales de mxima
probabilidad. El Algoritmo de Viterbi ............................................. 88
Pgina 5

Rafael Casaas vila

5.3.1.4.- Entrelazado ("Interleaving") ............................................................

91
5.3.2.- Codificacin del Canal en GSM ..............................................................
91
5.3.2.1.- CRC en GSM ...................................................................................
91
5.3.2.2.- Cdigo convolucional en GSM ........................................................
92
5.3.2.3.- "Interleaving" en GSM .....................................................................
95
5.4.- Modulacin Digital en GSM ...........................................................................
96
5.4.1.- Modulacin MSK (Minimum Shift Keying) ........................................... 96
5.4.2.- Modulacin GMSK (Gaussian Minimum Shift Keying) ......................... 99
6.- Simulaciones con Matlab ......................................................................................
106
6.1.- Introduccin ...................................................................................................
106
6.2.- Codificacin de la fuente ...............................................................................
106
6.3.- Codificacin del canal ...................................................................................
109
6.4.- Modulacin digital ........................................................................................
111
6.5.- Demodulacin y Descodificacin .................................................................
117
6.6.- Resultados de las Simulaciones ....................................................................
122
III.- RESUMEN, CONCLUSIONES .........................................................................
125
Pgina 6

Rafael Casaas vila

IV.- BIBLIOGRAFA .................................................................................................

127
V.- APENDICES.........................................................................................................
129
Apndice 1.- Uso del programa de codificacin "TOAST" .................................. 129
Apndice 2.- Programas en Matlab ......................................................................
136
Apndice 3.- Acrnimos y Abreviaturas .............................................................. 155
Pgina 7

Rafael Casaas vila

I.- ESPECIFICACIONES DEL PROYECTO
1.- Motivacin
La
realizacin
de
dicho
trabajo
surge
como
una
propuesta de D. Jos Lus Prez Crdoba, Profesor Titular

del
Departamento
Computadores
de
de
la
Electrnica
Universidad
de
Tecnologa
Granada,
para
de
la
realizacin del Trabajo Final de Carrera de los estudios de

Ingeniera Electrnica del alumno Rafael Casaas vila. Se
decidi realizar este trabajo, por la gran importancia que
han adquirido en nuestros das las comunicaciones mviles
en general, y en particular el estndar GSM.
2.- Objetivos
Con este trabajo se pretende tener una visin general
de las comunicaciones mviles terrestres, explicando cada
uno
de
los
conceptos
fundamentales
de
la
telefona
inalmbrica. Una vez introducidos en la telefona celular,

se explicar a grandes rasgos el estndar de comunicaciones
mviles GSM, y posteriormente se profundizar en el estudio
de su interfaz de radio, tratando de comprender tanto el
canal de radio, como los mtodos de comunicacin de esta
interfaz.
Finalmente,
se
van
realizar
algunas
simulaciones con el programa Matlab, en las que se podrn

apreciar
mejor
los
conceptos
desarrollo de este trabajo.
Pgina 8
explicados
durante
el

Rafael Casaas vila

II.- Desarrollo del Proyecto

1.- Introduccin
1.1.- GSM: el Nacimiento de un estndar

Desde el principio de los 80, despus de que el NMT
("Nordic
Mobile
Telephone"),
sistema
de
telefona
mvil
analgico de cobertura escandinava, funcionara con xito,

fue obvio para varios pases europeos que los sistemas
analgicos existentes, tenan limitaciones [3]. Primero, la
potencial demanda de servicios mviles fue mayor de la
capacidad
esperada
de
las
existentes
redes
analgicas.
Segundo, las diferentes formas de operacin no ofrecan

compatibilidad para los usuarios de mviles: un terminal
TACS
(servicio
de
telefona
mvil
analgico
puesto
en
funcionamiento en el Reino Unido en 1985) no poda acceder

dentro de una red NMT, y viceversa. Adems, el diseo de un
nuevo sistema de telefona celular requiere tal cantidad de
investigacin que ningn pas europeo poda afrontarlo de
forma
individual.
Todas
estas
circunstancias
apuntaron
hacia el diseo de un nuevo sistema, hecho en comn entre

varios pases.
El principal requisito previo para un sistema de radio
comn, es el ancho de banda de radio. Esta condicin haba
sido ya prevista unos pocos aos antes, en 1978, cuando se
decidi reservar la banda de frecuencia de 900 25 MHz
para comunicaciones mviles en Europa.
Este
Quedaba
problema
organizar
fue
el
el
mayor
trabajo.
obstculo
El
solucionado.
mundo
de
la
telecomunicacin en Europa, siempre haba estado regido por

la
estandarizacin.
El
CEPT
("Confrence
Pgina 9
Europene
des

Rafael Casaas vila

Postes et Tlcommunications") es una organizacin para la

estandarizacin
presente
en
ms
de
20
pases
europeos.
Todos estos factores, llevaron a la creacin en 1982 de un

nuevo cuerpo de estandarizacin dentro del CEPT, cuya tarea
era
especificar
un
nico
sistema
de
radiocomunicaciones
para Europa a 900 MHz. El recin Nacido "Groupe Spcial

Mobile" (GSM) tuvo su primer encuentro en Diciembre de 1982
en Estocolmo, bajo la presidencia de Thomas Haug de la
administracin sueca. Treinta y una personas de once pases
estuvieron presentes en este primer encuentro. En 1990, por
requerimiento
del
Reino
Unido,
se
aadi
al
grupo
de
estandarizacin la especificacin de una versin de GSM a

la banda de frecuencia de 1800 75 MHz. A esta variante se
le llam DCS1800 ("Digital Cellular System 1800").
El significado actual de las siglas GSM se ha cambiado
y en la actualidad se hacen corresponder con "Global System
for Mobile communications".
La elaboracin del estndar GSM llev casi una dcada.
Las principales metas alcanzadas a lo largo de esta dcada,
se muestran en la tabla 1.1.
Fecha
Logros
1982
Se crea el "Grupo Especial Mvil" dentro del CEPT
1986
Se crea un Ncleo Permanente
1987
Se escogen las principales tcnicas de transmisin de radio

basadas en la evaluacin de un prototipo
1989
GSM se convierte en un comit tcnico del ETSI
1990
La fase 1 de las especificaciones del GSM900 se finalizan

Se comienza con el estndar DCS1800
Comienzan a funcionar los primeros sistemas (Telecom 91 de
1991
exhibicin)
1992
La mayora del los operadores europeos de GSM900 comienzan las

operaciones comerciales
Tabla 1.1
Pgina 10

Rafael Casaas vila

1.2.- Elecciones Tcnicas

Algunos de los propsitos del sistema estaban claros
desde el principio: uno de ellos era que el sistema deba
permitir la libre circulacin de los abonados en Europa
("roaming"). Prcticamente hablando, esto significa que un
abonado de una determinada red nacional pueda acceder a
todos los servicios cuando viaja entre varios pases. La
propia
estacin
mvil
GSM
debe
permitir
al
usuario
el
llamar o ser llamado donde quiera que se encuentre dentro

del rea internacional de cobertura.
Estaba claro tambin que la capacidad ofrecida por el
sistema
debera
ser
mejor
que
las
existentes
redes
analgicas.
En 1982, los requerimientos bsicos para GSM, estaban
establecidos. stos fueros revisados ligeramente en 1985,
quedando establecidos principalmente como siguen:
Servicios:
- El sistema ser diseado de forma que las estaciones
mviles se puedan usar en todos los pases participantes.
- El sistema debe permitir una mxima flexibilidad para
otros tipos de servicios, p. ej. los servicios relacionados
con la RDSI (Red Digital de Servicios Integrados.
-
Los
servicios
ofrecidos
en
las
redes
PSTN
("Public
Switching Telephone Network") e ISDN ("Integrated Services

Digital Networw"), as como otras redes pblicas deben ser
posibles, en la medida de las posibilidades, en el sistema
mvil.
- Debe ser posible la utilizacin de las estaciones mviles
pertenecientes al sistema a bordo de barcos, como extensin
Pgina 11

Rafael Casaas vila
del
servicio

mvil
terrestre.
Se
debe
prohibir
el
uso
aeronutico de las estaciones mviles GSM.

- En lo referente a las estaciones, a parte de las montadas
en vehculos, el sistema debe ser capaz de suministrar
estaciones de mano as como otras categoras de estaciones
mviles.
Calidad de los servicios y seguridad:
- Desde el punto de vista del abonado, la calidad de voz
telefnica en el sistema GSM debe ser al menos tan buena
como
la
que
tena
la
primera
generacin
de
sistemas
analgicos a 900 MHz.

- El sistema debe ser capaz de ofrecer encriptacin de la
informacin del usuario pero debe permitir la posibilidad
de que esto no influya en el coste de aquellos abonados que
no requieran este servicio.
Utilizacin de la radio frecuencia:
-
El
sistema
permitir
un
gran
nivel
de
eficiencia
espectral as como la posibilidad de servicios para el

abonado a un coste razonable, teniendo en cuenta tanto las
reas
urbanas
como
rurales
el
desarrollo
de
nuevos
servicios.
-
El
sistema
permitir
la
operacin
en
el
rango
de
frecuencias comprendido entre los 890-915 MHz y entre los

935-960 MHz.
- El nuevo sistema de 900 MHz para comunicaciones mviles
del CEPT, debe coexistir con los anteriores sistemas en la
misma banda de frecuencias.
Pgina 12

Rafael Casaas vila

Aspectos de Red:
-
El
plan
de
identificacin
debe
estar
basado
en
la
recomendacin correspondiente del CCITT (Comit Consultivo

Internacional de Telecomunicaciones).
- La numeracin del plan estar basada en la recomendacin
correspondiente del CCITT.
-
El
diseo
del
sistema
debe
permitir
diferentes
estructuras de carga y velocidades para su utilizacin en

diferentes redes.
- Para la interconexin de los centros de conmutacin y los
registros
de
localizacin,
se
usar
un
sistema
de
sealizacin internacionalmente estandarizado.

- No se debe requerir ninguna modificacin significativa de
las redes pblicas fijas.
- El sistema GSM debe habilitar la implementacin de la
cobertura comn de las redes pblicas mviles terrestres (
"Pblic Land Mobile Network" PLMN).
-
La
proteccin
informacin
de
de
la
la
red
informacin
debe
ser
el
control
proporcionada
de
la
por
el
sistema.
Aspectos de costes:
- Los parmetros del sistema deben ser escogidos teniendo
en
cuenta
un
coste
lmite
del
sistema
completo,
principalmente el de las unidades mviles.

1.3.- Nacida Digital
Desde el principio qued claro, de forma extraoficial,
que
el
sistema
deba
estar
basado
en
una
transmisin
digital, y que la voz debera estar representada por una

cadena digital a una velocidad de 16 kbps. La decisin
oficial, sin embargo, no fue tomada hasta 1987.
Pgina 13

Rafael Casaas vila

Desde 1984 hasta 1986, el GSM se encarg de comparar

las diferentes posibilidades tcnicas para la transmisin
(digital o analgica), en particular en sus respectivas
eficiencias espectrales (cul aprovechaba mejor el espectro
de
frecuencias).
Se
decidi
comparar
varias
propuestas
tcnicas de prototipos permitidos en la actual transmisin

de
radio.
En
1985,
las
administraciones
francesas
alemanas de Correos y Telgrafos unieron sus esfuerzos para

realizar
cuatro
estudios
prototipos.
El
testeo
incluyendo
estos
Escandinavos,
se
laboratorios
del
que
comparativo
cuatro
realiz
CNET
condujeran
ms
en
de
los
otros
tantos
ocho
prototipos,
cuatro
prototipos
Diciembre
("Centre
de
National
1986
en
los
d'Etudes
des
Tlcommunications") cerca de Pars, bajo el control del

Ncleo Permanente. Todos estos prototipos hicieron uso de
la transmisin digital, y la mayora fueron propuestos por
compaas de telfonos.
Los resultados de las comparaciones se publicaron a
comienzos de 1987. Hubo grandes discusiones sobre el modelo
que iba a ser escogido, debido a que poda afectar al
prestigio de la empresa que lo propuso. Slo se decidieron
las caractersticas del mtodo de transmisin. stas fueron
las siguientes:
Tamao
medio
separacin
de
de
la
banda
de
portadoras),
transmisin
en
(200
comparacin
KHz
con
de
los
sistemas de banda estrecha (12,5 25 KHz que existan en

los
sistemas analgicos) o con los sistemas de banda
ancha (uno de los candidatos propuso una separacin de

portadoras de 6 MHz);
Transmisin digital de voz a una velocidad no superior a
16 kbps;
Pgina 14

Rafael Casaas vila

Multiplexacin en el tiempo de orden 8, con una evolucin
en el futuro hacia la multiplexacin de orden 16 cuando

se defina un codificador de voz a la mitad de velocidad;
"Hopping" de frecuencias lento. El "hopping", consiste en
cambiar la frecuencia usada por un canal a intervalos

regulares de tiempo. En GSM la frecuencia de transmisin
permanece constante durante la transmisin de una trama
completa.
Esta
transmisin
tcnica
militares,
procede
y
se
de
los
decidi
sistemas
incluirla
en
de
las
principales caractersticas de la transmisin de radio de

GSM,
adems
tambin
de
para
frecuencias,
utilizarla
conseguir
para
por
motivos
una
mayor
paliar
los
de
seguridad,
diversidad
efectos
de
de
los
desvanecimientos de tipo Rayleigh.

2.- Sistemas Celulares
En
este
apartado,
vamos
repasar
alguno
de
los
conceptos fundamentales dentro de los sistemas celulares

que
no
solo
son
propios
de
GSM,
sino
que
sirven
para
cualquier sistema de comunicacin moderno inalmbrico.
2.1 Introduccin a los sistemas celulares

El concepto de sistema celular [1] fue un gran avance
en la resolucin del problema de la congestin espectral y
de
la
capacidad
del
usuario.
ste
ofreca
una
gran
capacidad en una localizacin limitada del espectro sin

grandes cambios tecnolgicos. La idea de un sistema celular
consiste en un sistema basado en varios niveles de celdas:
un transmisor de gran potencia (celda grande) con muchos
transmisores de baja potencia (celdas pequeas) (Ver Figura
1), cada una proporcionando cobertura a slo una pequea
porcin del rea de servicio. A cada estacin base se le
asigna una porcin del nmero total de canales disponibles
Pgina 15

Rafael Casaas vila

en el sistema completo, y a las estaciones base cercanas se

les asignan diferentes grupos de canales de forma que los
canales
disponibles
son
asignados
en
un
nmero
relativamente pequeo de estaciones base vecinas. A las

estaciones base vecinas se les asigna diferentes grupos de
canales
de
estaciones
control)
forma
base
se
(y
que
las
entre
reducen.
interferencias
los
usuarios
Espaciando
entre
mviles
las
bajo
sistemticamente
su
las
estaciones base y sus grupos de canales a travs de un

mercado, los canales disponibles se distribuyen a travs de
una regin y pueden ser reutilizadas tantas veces como sea
necesario, siempre que la interferencia entre estaciones
con el mismo canal se mantenga por debajo de unos niveles
aceptables.
Figura 1.- Ejemplo de un sistema celular
Conforme
crece
la
demanda
de
servicios,
se
debe
incrementar el numero de estaciones base, proporcionando

una
capacidad
de
radio
adicional
sin
incremento
del
espectro de radio. Este principio es el fundamento de todos

los modernos sistemas de comunicaciones inalmbricos, y en
particular de GSM.
2.2.- Reutilizacin de frecuencias
Pgina 16

Rafael Casaas vila
Los

sistemas
de
radio
celulares
se
basan
en
la
colocacin inteligente as como de la reutilizacin de los

canales a travs de una regin de cobertura. Al proceso de
diseo de seleccionar y colocar grupos de canales en todas
las
estaciones
reutilizacin
base
dentro
de
de
frecuencias
un
sistema,
o
se
le
llama
planificacin
de
frecuencias.
Figura 2.- Reutilizacin de frecuencias

La Figura 2 ilustra el concepto de reutilizacin de
frecuencias, donde las celdas con la misma letra utilizan
el mismo grupo de canales. La forma hexagonal de la celda
mostrada en la figura es conceptual y es un modelo simple
de la cobertura de radio para cada estacin base, pero ha
sido universalmente adoptado dado que el hexgono permite
un anlisis fcil y manejable de un sistema celular. La
cobertura
real
de
una
celda
se
conoce
como
huella
("footprint") y se determina de los modelos de campo o de

los modelos de prediccin de la propagacin.
Pgina 17

Rafael Casaas vila
Cuando

usamos
hexgonos
para
modelar
las
reas
de
cobertura, los transmisores de las estaciones base pueden

estar bien en el centro de las celdas o bien en tres de las
esquinas de las seis de las celdas. Normalmente las antenas
omni-direcionales se suelen colocar en el centro de las
celdas, y las antenas de direccin selectiva se suelen
colocar en las esquinas de las celdas.
Para
comprender
el
concepto
de
reutilizacin
de
frecuencia, consideremos un sistema celular que tenga un

total de S canales dplex disponibles para su utilizacin.
Si a cada celda se le colocan un grupo de k canales (k<S),
y si los S canales se dividen en N celdas dentro de un
grupo nico y disjunto de canales donde cada celda tiene el
mismo nmero de canales, el nmero total de canales de
radio disponibles se puede expresar como
S
A
las
celdas
que
kN
usan
un
conjunto
completo
de
frecuencias disponibles se les llama cluster. Si un cluster

se repite M veces dentro de un sistema, el nmero total de
canales dplex, C, se puede usar como una medida de la
capacidad, y es dado como
C = M k N
En
la
ecuacin
anterior,
M S
se
le
llama
tambin
tamao del cluster y son valores tpicos los de 4, 7 y 12.

Si el tamao del cluster N se reduce mientras que el tamao
de la celda permanece constante, se requerirn ms clusters
para cubrir un rea dada y por tanto se logra una mayor
capacidad. Cuanto mayor sea N, mayor va a ser la distancia
entre estaciones base con el mismo grupo de canales, menor
ser su interferencia, pero la capacidad del sistema ser
menor tambin. Desde un punto de vista del diseador, es
Pgina 18

Rafael Casaas vila
deseable

usar
el
valor
ms
pequeo
de
posible,
para
maximizar la capacidad dentro de un rea de cobertura.

2.3.- Estrategias de Asignacin de canales
Para la utilizacin eficiente del espectro de radio,
se requiere un sistema de reutilizacin de frecuencias que
aumente la capacidad y minimice las interferencias. Se han
desarrollado una gran variedad de estrategias de asignacin
de
canales
para
llevar
cabo
estos
objetivos.
Las
estrategias de asignacin de canales se pueden clasificar

en
fijas
dinmicas.
La
eleccin
de
la
estrategia
de
asignacin de canales va a imponer las caractersticas del

sistema, particularmente, en cmo se gestionan las llamadas
cuando un usuario pasa de una celda a otra (handover).
En una estrategia de asignacin de canales fija, a
cada
celda
se
le
asigna
un
conjunto
predeterminado
de
canales. Cualquier llamada producida dentro de la celda,

slo puede ser servida por los canales inutilizados dentro
de esa celda en particular. Si todos los canales de esa
celda estn ocupados, la llamada se bloquea y el usuario no
recibe
servicio.
Existen
algunas
variantes
de
sta
estrategia. Una de ellas permite que una celda vecina le

preste canales si tiene todos sus canales ocupados. El
Centro de Conmutacin Mvil ("Mobile Switching Center"
MSC)
supervisa
que
estos
mecanismos
de
presta
no
interfieran ninguna de las llamadas en progreso de la celda

donadora.
En una estrategia de asignacin de canales dinmica,
los
canales
no
se
colocan
en
diferentes
celdas
permanentemente. En su lugar, cada vez que se produce un

requerimiento de llamada la estacin base servidora pide un
canal al MSC. ste entonces coloca un canal en la celda que
Pgina 19

Rafael Casaas vila
lo
pidi

siguiendo
un
algoritmo
que
tiene
en
cuenta
diversos factores como son la frecuencia del canal a pasar,

su distancia de reutilizacin, y otras funciones de coste.
Las estrategias de asignacin dinmicas aumentan las
prestaciones del sistema, pero requieren por parte del MSC
una gran cantidad de cmputo en tiempo real.
2.4.- Gestin de la interfaz de radio
Dado que el nmero de canales de radio es mucho menor
que el nmero total de usuarios potenciales, los canales
bidireccionales slo se asignan si se necesitan. Esta es la
principal diferencia con la telefona estndar, donde cada
terminal est continuamente unido a un conmutador haya o no
haya llamada en progreso.
En una red mvil como GSM, los canales de radio se
asignan dinmicamente. En GSM, as como en otros sistemas
de
telefona
celular,
el
usuario
que
est
en
espera
permanece atento a las posibles llamadas que se puedan

producir
escuchando
un
canal
especfico.
Este
canal
transporta mensajes llamados mensajes de bsqueda ("paging

messages"): su funcin es la de advertir que un usuario
mvil est siendo llamado. Este canal es emitido en todas
las celdas, y el problema de la red es determinar en qu
celdas llamar a un mvil cuando se le necesite.
El establecimiento de cualquier llamada, ya sea el
mvil
origen
destino
de
la
llamada,
requiere
medios
especficos por los cuales la estacin mvil pueda acceder

al
sistema
para
procedimiento
especfico
del
de
obtener
acceso
mvil
un
se
la
canal.
realiza
base.
Este
En
GSM,
este
sobre
un
canal
canal,
que
enva
adems de otra informacin, los mensajes de bsqueda, es
Pgina 20

Rafael Casaas vila

conocido en GSM como canal comn dado que lleva informacin

hacia
desde
el
mvil
al
mismo
tiempo.
Los
canales
asignados durante un periodo de tiempo a un mvil se les

llaman canales dedicados. Basados en esta distincin se
pueden definir dos macro-estados:
modo desocupado ("idle"), en el que el mvil escucha; la
estacin mvil no tiene ningn canal para s misma.
modo dedicado, en el que se asigna un canal bidireccional
a la estacin mvil para sus necesidades de comunicacin,
permitindole
ste
intercambiar
informacin
punto
punto en ambas direcciones.

El procedimiento de acceso es una funcin particular
que permite a la estacin mvil alcanzar el modo dedicado
desde el "idle".
2.5.- Consecuencias de la movilidad
2.5.1.- Gestin de la localizacin

La movilidad de los usuarios en un sistema celular es
la fuente de mayores diferencias con la telefona fija, en
particular
con
las
llamadas
recibidas.
Una
red
puede
encaminar una llamada hacia un usuario fijo simplemente

sabiendo
su
direccin
de
red
(p.
ej.
su
nmero
de
telfono), dado que el conmutador local, al cual se conecta

directamente la lnea del abonado, no cambia. Sin embargo
en un sistema celular la celda en la que se debe establecer
el contacto con el usuario cambia cuando ste se mueve.
Para recibir llamadas, primero se debe localizar al usuario
mvil, y despus el sistema debe determinar en qu celda
est actualmente.
Pgina 21

Rafael Casaas vila

En la prctica se usan tres mtodos diferentes para

tener este conocimiento. En el primer mtodo, la estacin
mvil indica cada cambio de celda a la red. Se le llama
actualizacin sistemtica de la localizacin al nivel de
celda. Cuando llega una llamada, se necesita enviar un
mensaje de bsqueda slo a la celda donde est el mvil, ya
que sta es conocida. Un segundo mtodo sera enviar un
mensaje de pgina a todas las celdas de la red cuando llega
una llamada, evitndonos as la necesidad de que el mvil
est continuamente avisando a la red de su posicin. El
tercer
mtodo
es
un
compromiso
entre
los
dos
primeros
introduciendo el concepto de rea de localizacin. Un rea

de localizacin es un grupo de celdas, cada una de ellas
pertenecientes
identidad
del
un
rea
de
rea
de
localizacin
localizacin
la
que
simple.
una
La
celda
pertenece se les enva a travs de un canal de difusin

("broadcast"), permitiendo a las estaciones mviles saber
el rea de localizacin en la que estn en cada momento.
Cuando una estacin mvil cambia de celda se pueden dar dos
casos:
ambas celdas estn en la misma rea de localizacin: la
estacin mvil no enva ninguna informacin a la red.
las celdas pertenecen a diferentes reas de localizacin:
la estacin mvil informa a la red de su cambio de rea
de localizacin.
Cuando llega una llamada solamente se necesita enviar
un mensaje a aquellas celdas que pertenecen al rea de
localizacin que se actualiz la ltima vez. GSM realiza
ste mtodo.
2.5.2.- Handover (funcin de traspaso)
Pgina 22

Rafael Casaas vila

En el apartado anterior se trataron las consecuencias

de la movilidad en el modo idle. En el modo dedicado, y en
particular
movilidad
cuando
del
una
usuario
llamada
puede
est
inducir
en
a
progreso,
la
necesidad
la
de
cambiar de celda servidora, en particular cuando la calidad

de la transmisin cae por debajo de un umbral. Con un
sistema basado en clulas grandes, la probabilidad de que
ocurra esto es pequea y la prdida de una llamada podra
ser
aceptable.
Sin
embargo,
si
queremos
lograr
grandes
capacidades tenemos que reducir el tamao de la celda, con

lo
que
el
mantenimiento
de
las
llamadas
es
una
tarea
esencial para evitar un alto grado de insatisfaccin en los

abonados.
Figura 3.- Gestin del "handover" ("handoff")
Pgina 23

Rafael Casaas vila
Al
proceso

de
la
transferencia
automtica
de
una
comunicacin (de voz o datos) en progreso de una celda a

otra para evitar los efectos adversos de los movimientos
del usuario se le llama "handover" (o "handoff"). Este
proceso requiere primero algunos medios para detectar la
necesidad de cambiar de celda mientras estamos en el modo
dedicado (preparacin del handover), y despus se requieren
los medios para conmutar una comunicacin de un canal en
una celda dada a otro canal en otra celda, de una forma que
no sea apreciable por el usuario (Ver Figura 3).
Pgina 24

Rafael Casaas vila

2.6.- "Roaming" (funcin de seguimiento)

En
travs
los
de
proporciona
sistemas
de
un
enlace
el
servicio
telecomunicaciones
fijo,
la
est
eleccin
hecha
desde
accedidos
de
el
qu
red
principio.
Cuando se introduce la movilidad, todo cambia. Diferentes

servidores pueden proporcionar servicio a un usuario dado
dependiendo
operadores
de
dnde
de
red,
est.
pueden
Cuando
usar
cooperan
esta
diferentes
posibilidad
para
ofrecer a sus abonados un rea de cobertura mucho mayor que

cualquiera de ellos pudiera ofrecer por s mismo. A esto es
a
lo
que
se
llama
"roaming",
es
una
de
las
caractersticas principales de la red pan-europea GSM.

El roaming se puede proporcionar slo si se dan una
serie
de
acuerdos
administrativos
tcnicos.
Desde
el
punto de vista administrativo, se deben resolver entre los

diferentes
operadores
cosas
tales
como
las
tarifas,
acuerdos de abonados, etc.. La libre circulacin de las

estaciones mviles tambin requiere de cuerpos reguladores
que
convengan
el
reconocimiento
mutuo
de
los
tipos
de
convenios. Desde el punto de vista tcnico, algunas cosas

son una consecuencia de problemas administrativos, como las
tarifas de la transferencia de llamadas o la informacin de
los abonados entre las redes. Otras se necesitan para poder
realizar el "roaming", como son la transferencia de los
datos de localizacin entre redes, o la existencia de una
interfaz de acceso comn.
Este ltimo punto es probablemente el ms importante.
ste hace que el abonado deba tener un accesorio simple del
equipo que lo habilite para acceder a las diferentes redes.
Para hacer esto posible, se ha especificado una interfaz de
radio comn de forma que el usuario pueda acceder a todas
las redes con la misma estacin mvil.
Pgina 25

Rafael Casaas vila

2.7.- Interferencias y Capacidad del Sistema

La interferencia es el principal factor que limita el
desarrollo
de
los
sistemas
celulares.
Las
fuentes
de
interferencias incluyen a otras estaciones mviles dentro

de la misma celda, o cualquier sistema no celular que de
forma inadvertida introduce energa dentro de la banda de
frecuencia del sistema celular. Las interferencias en los
canales de voz causan el "cross-talk", consistente en que
el abonado escucha interferencias de fondo debidas a una
transmisin no deseada. Sobre los canales de control, las
interferencias conducen a llamadas perdidas o bloqueadas
debido
errores
en
la
sealizacin
digital.
Las
interferencias son ms fuertes en las reas urbanas, debido

al mayor ruido de radio frecuencia y al gran nmero de
estaciones
base
mviles.
Las
interferencias
son
las
responsables de formar un cuello de botella en la capacidad

y de la mayora de las llamadas entrecortadas. Los dos
tipos principales de interferencias generadas por sistemas
son las interferencias co-canal y las interferencias entre
canales adyacentes. Aunque las seales de interferencia se
generan
frecuentemente
dentro
del
sistema
celular,
son
difciles de controlar en la prctica (debido a los efectos

de
propagacin
aleatoria).
Pero
las
interferencias
ms
difciles de controlar son las debidas a otros usuarios de

fuera
de
la
banda
(de
otros
sistemas
celulares,
por
ejemplo), que llegan sin avisar debido a los productos de

intermodulacin intermitentes o a sobrecarcas del terminal
de
otro
abonado.
En
la
prctica,
los
transmisores
de
portadoras de sistemas celulares de la competencia, son

frecuentemente una fuente significativa de interferencias
de fuera de banda, dado que la competencia frecuentemente
coloca sus estaciones base cerca, para proporcionar una
cobertura comparable a sus abonados.
Pgina 26

Rafael Casaas vila

2.7.1.- Interferencia co-canal y Capacidad del Sistema

La reutilizacin de frecuencias implica que en un rea
de cobertura dada haya varias celdas que usen el mismo
conjunto de frecuencias. Estas celdas son llamadas celdas
co-canales, y la interferencia entre las seales de estas
celdas se le llama interferencia co-canal. Al contrario que
el ruido trmico, que se puede superar incrementando la
relacin seal ruido ("Signal to Noise Ratio" SNR), la
interferencia
co-canal
no
se
puede
combatir
simplemente
incrementando la potencia de portadora de un transmisor.

Esto
es
debido
portadora
de
interferencia
reducir
la
que
un
incremento
transmisin
hacia
las
de
una
celdas
interferencia
en
la
celda,
co-canales
co-canal
las
potencia
de
incrementa
la
vecinas.
celdas
Para
co-canales
deben estar fsicamente separadas por una distancia mnima

que
proporcione
el
suficiente
aislamiento
debido
las
prdidas en la propagacin.
En un sistema celular, cuando el tamao de cada celda
es aproximadamente el mismo, la interferencia co-canal es
aproximadamente independiente de la potencia de transmisin
y se convierte en una funcin del radio de la celda (R), y
de la distancia al centro de la celda co-canal ms prxima
(D).
Incrementando
la
relacin
D/R,
se
incrementa
la
separacin entre celdas co-canales relativa a la distancia

de
cobertura.
El
parmetro
Q,
llamado
factor
de
reutilizacin co-canal, est relacionado con el tamao del

cluster N. Para una geometra hexagonal sera
Q = DR =
3N
Pgina 27

Rafael Casaas vila

Un valor pequeo de Q proporciona una mayor capacidad

dado que el tamao del cluster N es pequeo, mientras que
un valor de Q grande mejora la calidad de la transmisin,
debido a que es menor la interferencia co-canal. Se debe
llegar a un compromiso entre estos dos objetivos a la hora
del diseo.
Tomemos i0 como el nmero de celdas con interferencia
co-canal.
Entonces
la
relacin
Seal
Interferencia
("Signal to Interference Ratio" SIR) de un receptor mvil

puede ser expresada como
S
I
i0
donde
es
estacin
la
base
potencia
de
deseada,
=1
Ii
la
seal
Ii
es
la
deseada
desde
potencia
de
la
la
interferencia causada por la i-sima estacin base en una

celda co-canal. Si se conocen los niveles de seal de las
celdas
co-canales,
se
puede
calcular
la
SIR
usando
la
frmula anterior.
Existe
una
relacin
entre
la
S/I
el
tamao
del
cluster N
S
I
3N )
io
en donde el exponente n nos indica las prdidas producidas

por la propagacin y suele tomar valores tpicos entre 2 y
4 dependiendo del ambiente en el que estemos (4 para reas
urbanas).
Segn
pruebas
realizadas
experimentalmente,
se
encuentra que se proporciona una suficiente calidad de voz

con una S/I de unos 18 dB, con lo que se obtiene un valor
Pgina 28

Rafael Casaas vila

de N de 6.49 asumiendo un exponente de prdidas de 4, con

lo que un valor tpico para N sera de 7.
2.7.2.- Interferencia entre canales adyacentes
Entran en este apartado las interferencias procedentes
de seales que son adyacentes en frecuencia a la seal
deseada.
Estas
interferencias
estn
producidas
por
la
imperfeccin de los filtros en los receptores que permiten

a
las
frecuencias
cercanas
colarse
dentro
de
la
banda
pasante. El problema puede ser particularmente serio si un

usuario de un canal adyacente est transmitiendo en un
rango muy prximo al receptor de un abonado, mientras que
el receptor est intentando recibir una estacin base sobre
el canal deseado. A esto se le suele llamar efecto "nearfar", donde un transmisor cercano (que puede ser o no del
mismo tipo que el usado en el sistema celular) captura al
receptor
efecto
es
del
abonado.
cuando
un
Otra
mvil
forma
cercano
de
a
producir
una
el
estacin
mismo
base
transmite sobre un canal cercano a otro que est usando un

mvil dbil. La estacin base puede tener dificultad para
discriminar al usuario mvil deseado del otro debido a la
proximidad entre los canales.
Este
tipo
de
interferencias
se
pueden
minimizar
filtrando cuidadosamente, y con una correcta asignacin de

frecuencias. Dado que cada celda maneja slo un conjunto
del total de canales, los canales a asignar en cada celda
no deben estar prximos en frecuencias.
Pgina 29

Rafael Casaas vila

2.7.3.- Control de Potencia para reducir las Interferencias

En los sistemas celulares de radio, los niveles de
potencia transmitida por cada unidad de los abonados, estn
bajo
un
control
servidoras.
Esto
constante
se
hace
por
para
las
estaciones
asegurar
que
cada
base
mvil
transmite la potencia ms baja necesaria. El control de

potencia no slo hace que dure ms la batera, sino que
tambin reduce mucho la S/I de canal inverso.
2.8.- Divisin de celdas ("cell-splitting")
Figura 4.- Cell-splitting

El "splitting" es el proceso de subdividir una celda
congestionada en celdas ms pequeas (ver Figura 4), cada
una
con
su
propia
estacin
base
la
correspondiente
reduccin en la altura de la antena y de la potencia de

transmisin. El "splitting" incrementa la capacidad de un
Pgina 30

Rafael Casaas vila

sistema celular dado que incrementa el nmero de veces que

se reutilizan los canales. Definiendo nuevas celdas que
tengan
un
radio
instalando
ms
estas
pequeo
pequeas
que
las
celdas
celdas
entre
originales
las
celdas
existentes, se incrementa la capacidad debido al incremento

de canales por unidad de rea.
Imaginemos que
cada celda de la Figura 1 se reduce de
forma que el radio de cada celda se hace la mitad. Para

cubrir
el
rea
entera
de
servicio
con
las
celdas
ms
pequeas, se necesitaran aproximadamente cuatro veces ms

celdas que antes. Esto se puede observar si suponemos una
celda circular de radio R. El rea cubierta por ese crculo
es cuatro veces mayor que el rea cubierta por un crculo
de
radio
R/2.
incrementar
el
El
incremento
nmero
de
del
clusters
nmero
de
en
regin
la
celdas
de
cobertura, que a su vez incrementar el nmero de canales,

y por lo tanto la capacidad en el rea de cobertura. El
"cell-splitting" permite al sistema crecer sustituyendo las
celdas grandes por otras ms pequeas, sin modificar el
esquema de colocacin de canales para mantener una factor
de reutilizacin co-canal mnimo entre celdas co-canales.
En
la
Figura
se
muestra
un
ejemplo
de
"cell-
splitting". En ella, las estaciones base se sitan en las

esquinas de las celdas, y suponemos que el rea servida por
la estacin base A est saturada de trfico. Por tanto
necesitamos
nuevas
estaciones
base
en
la
zona
para
incrementar el nmero de canales en el rea y para reducir

el rea servida por cada estacin base. Podemos observar en
la Figura 5 que la estacin base original ha sido rodeada
por tres nuevas micro-celdas con sus estaciones base. Las
tres celdas ms pequeas se han aadido de forma que se
mantenga
el
plan
de
reutilizacin
Pgina 31
de
frecuencias
del

Rafael Casaas vila

sistema. En este caso el radio de cada celda es la mitad

que el de la celda original.
Figura 5.- Ejemplo de un cell-splitting

3.- Arquitectura de red en GSM
3.1.- Introduccin a la arquitectura de red celular
La demanda por parte de los usuarios de comunicaciones

mviles
que
les
permitan
stos
moverse
travs
de
edificios, ciudades o pases, ha llevado al desarrollo de

nuevas redes de comunicaciones mviles [1]. Consideremos el
sistema de telefona celular de la Figura 6.
Pgina 32

Rafael Casaas vila

Figura 6.- Diagrama de bloques de un sistema celular

El sistema de telefona celular es el responsable de
proporcionar
particular,
cobertura
llamado
regin
travs
de
de
cobertura
un
o
territorio
mercado.
La
interconexin de muchos de estos sistemas define una red

inalmbrica capaz de proporcionar servicios a los usuarios
mviles a travs de un pas o continente.
Para proporcionar comunicaciones inalmbricas dentro
de
una
regin
particular
geogrfica
(por
ejemplo
una
ciudad), se debe emplear una red integrada de estaciones

base para proporcionar la suficiente cobertura de radio a
todos los usuarios mviles. Las estaciones base, a su vez,
deben estar conectadas a un eje central llamado Centro de
Conmutacin Mvil (MSC). El MSC proporciona conectividad
entre la Red Telefnica de Conmutacin Pblica (PSTN) y las
numerosas estaciones base, y por ltimo, entre todos los
abonados mviles de un sistema. La PSTN forma la red de
telecomunicaciones global que interconecta los centros de
Pgina 33

Rafael Casaas vila

conmutacin
de
telefona
convencional
(terrestres),
llamados oficinas centrales, con los MSCs de todo el mundo.

Para conectar a los abonados con las estaciones base,
se
establecen
enlaces
de
radio
usando
un
protocolo
de
comunicaciones cuidadosamente definido, llamado la interfaz

de radio que ser objeto de un estudio profundo a lo largo
de este trabajo. La interfaz de radio (IR) debe asegurar
una gran fiabilidad en el canal para asegurar que los datos
se envan y se reciben correctamente entre el mvil y la
estacin base, y es por ello por lo que se realizan una
codificacin de la voz (de la fuente) y una codificacin
del canal.
En
la
estacin
base,
los
datos
de
sealizacin
sincronizacin se descartan, y el resto de informacin de

voz (o datos), se pasan a travs del MSC hasta las redes
fijas. Mientras que cada estacin base puede gestionar del
orden de unas 50 llamadas simultneas, una MSC tpica es
responsable de conectar hasta 100 estaciones base a la PSTN
(hasta
5000
llamadas
la
vez),
es
por
eso
que
la
interfaz entre el MSC y la PSTN requiere una gran capacidad

en
cualquier
instante
de
tiempo.
Est
claro
que
las
estrategias de red y los estndares pueden variar mucho

dependiendo si se est sirviendo a un circuito simple de
voz, o a una poblacin metropolitana completa.
3.2.- Organizacin interna de GSM
Dentro de una breve descripcin de la organizacin
interna de GSM [3], podramos identificar los siguientes
subsistemas: la Estacin Mvil ("Mobile Station" MS) y el
subsistema de la estacin base ("Base Station Subsystem"
BSS) de los cuales ya hemos hablado algo. El
Subsistema de
Red ("Network Switching Subsystem" NSS) debe gestionar
Pgina 34

Rafael Casaas vila

las comunicaciones y conectar las estaciones mviles a otro

tipo
de
redes
estaciones
mviles.
Operaciones
Subsystem"
(como
y
u
puede
ser
Adems
que
no
PTSN),
tendramos
Mantenimiento
OSS),
la
el
("Operation
est
muy
otras
Centro
and
detallado
de
Sevice
en
las
Especificaciones de GSM. Las MS, BSS y la NSS forman la

parte
operacional
del
sistema,
mientras
que
el
OSS
proporciona los medios para que el operador los controle.
OPERADOR
OSS
REDES
EXTERNAS
NSS
GSM
BSS
USUARIOS
Figura 7.- Organizacin de GSM

3.3.- Subsistemas en GSM
3.3.1.- La Estacin Mvil (MS)

La
parte
estacin
del
sistema
mvil
representa
completo
que
el
normalmente
usuario
la
ve.
nica
Existen
estaciones mviles de muchos tipos como las montadas en

coche,
los
equipos
porttiles,
pero
quizs
las
ms
desarrolladas sean los terminales de mano.

Una estacin mvil adems de permitir el acceso a la
red a travs de la interfaz de radio con funciones de
procesado de seales y de radio frecuencia, debe ofrecer
Pgina 35

Rafael Casaas vila
tambin
una

interfaz
al
usuario
humano
(un
micrfono,
altavoz, display y tarjeta, para la gestin de las llamadas

de
voz),
y/o
una
interfaz
para
otro
tipo
de
equipos
(ordenador personal, o mquina facsmil o fax).

Otra parte dentro de la estacin mvil es el Mdulo de
Identificacin del Abonado ("Suscriber Identity Module"
SIM), que es un nombre muy restrictivo para las diversas
funciones
que
este
permite.
El
SIM
es
bsicamente
una
tarjeta, que sigue las normas ISO que contiene toda la

informacin relacionada con el abonado almacenada en la
parte del usuario de la interfaz de radio. Sus funciones,
adems
de
la
capacidad
de
almacenar
informacin,
estn
relacionadas con el rea de la confidencialidad.

3.3.2.- El Subsistema de la Estacin Base (BSS)
El
BSS
agrupa
la
maquinaria
de
infraestructura
especficas a los aspectos celulares de GSM. El BSS est en

contacto directo con las estaciones mviles a travs de la
interfaz
de
radio.
Por
lo
tanto,
incluye
las
mquinas
encargadas de la transmisin y recepcin de radio, y de su

gestin. Por otro lado, el BSS est en contacto con los
conmutadores del NSS. La misin del BSS se puede resumir en
conectar
la
estacin
mvil
el
NSS,
por
lo
tanto,
conecta al usuario del mvil con otros usuarios. El BSS

tiene
que
ser
controlado,
contacto con el OSS.
Pgina 36
por
tanto
debe
estar
en

Rafael Casaas vila

OSS
BSS
MS
NSS
Figura 8.- Ambiente externo de la BSS

De acuerdo con la estructura cannica de GSM, el BSS
incluye dos tipos de mquinas: el BTS ("Base Transceiver
Station" Transceptor de la Estacin Base), en contacto
con
las
estaciones
mviles
travs
de
la
interfaz
de
radio, el BSC ("Base Station Controller" Controlador de

la Estacin Base), en contacto con los conmutadores del
NSS.
Un
BTS
lleva
los
dispositivos
de
transmisin
recepcin por radio, incluyendo las antenas, y tambin todo

el procesado de seales especfico a la interfaz de radio,
y
que
se
ver
con
posterioridad.
considerar
como
complejos
modems
Los
de
BTSs
radio,
se
pueden
con
otras
pequeas funciones. Un BTS tpico de la primera generacin

consista en unos pequeos armarios (de 2 m de alto y 80 cm
de ancho) conteniendo todos los dispositivos electrnicos
para las funciones de transmisin y recepcin. Las antenas
tienen generalmente unas pocas decenas de metros, y los
Pgina 37

Rafael Casaas vila

armarios se conectan a ellas por unos cables de conexin.

Un BTS de este tipo era capaz de mantener simultneamente 3
portadoras
de
radio,
permitiendo
entre
20
40
comunicaciones simultneas. Actualmente el volumen de los

BTS se ha reducido mucho, esperndose un gran avance en
este campo dentro de GSM.
Un componente importante del BSS, que est considerado
en la arquitectura cannica de GSM como que forma parte del
BTS,
es
la
TRAU
(Unidad
Transcoder
Adaptadora
de
Velocidad). La TRAU es el equipo en el cual se lleva a cabo

la codificacin y descodificacin de la voz (fuente), as
como la adaptacin de velocidades en el caso de los datos.
El
segundo
componente
del
BSS
es
el
BSC.
Est
encargado de toda la gestin de la interfaz de radio a

travs
de
comandos
principalmente,
la
remotos
gestin
sobre
de
la
el
BTS
la
MS,
localizacin
de
los
canales de trfico y de la gestin del "handover". El BSC

est conectado por un lado a varios BTSs y por otro al NSS
(ms especficamente a un MSC).
Un BSC es en definitiva un pequeo conmutador con una
gran capacidad de cmputo. Sus funciones principales, como
ya hemos dicho son la gestin de los canales de radio y de
los
handovers.
Un
BSC
tpico
consiste
en
uno
dos
armarios, y puede gestionar hasta algunas decenas de BTSs,

dependiendo de su capacidad de trfico.
El concepto de la interfaz entre el BSC y el MSC (NSS)
se le conoce como interfaz A, y se introdujo al principio
de la elaboracin del Estndar GSM. Solamente despus se
decidi estandarizar tambin la interfaz entre el BTS y el
BSC, y se le llam interfaz Abis, sin tener nada que ver
con la interfaz A.
Pgina 38

Rafael Casaas vila

Figura 9.- Componentes e interfaces de la BSS

3.3.3.- El Subsistema de Red (NSS)
El
NSS
incluye
las
principales
funciones
de
conmutacin en GSM, as como las bases de datos necesarias

para los datos de los abonados y para la gestin de la
movilidad. La funcin principal del NSS es gestionar las
comunicaciones entre los usuarios GSM y los usuarios de
otras
redes
de
telecomunicaciones.
Dentro
del
NSS,
las
funciones bsicas de conmutacin estn realizadas por el

MSC
(Centro
de
Conmutacin
funcin
principal
llamadas
hacia
es
desde
de
coordinar
los
servicios
el
usuarios
Mviles),
cuya
establecimiento
GSM.
El
MSC
de
tiene
interfaces con el BSS por un lado (a travs del cual est

en contacto con los usuarios GSM), y con redes externas por
el otro. La interfaz con las redes externas requiere un
"gateway" para la adaptacin (Funciones de "Interworking"),
Pgina 39

Rafael Casaas vila

cuya funcin es ms o menos importante dependiendo del tipo

de datos y de la red a la que se accede.
OSS
PSTN
PSPDN
RDSI
NSS
BSS
MS
MS
Figura 10.- Ambiente externo de la NSS

El
NSS
tambin
necesita
conectarse
las
redes
externas para hacer uso de su capacidad de transportar

datos o sealizacin entre entidades GSM. En particular el
NSS
hace
uso
de
un
tipo
de
sealizacin
parcialmente
externo a GSM, que sigue el sistema de sealizacin del

CCITT n 7 (que usualmente se conoce como la red SS7); esta
red de sealizacin habilita el trabajo interactivo entre
mquinas del NSS dentro de una o varias redes GSM.
Como parte del equipo, un MSC controla unos cuantos
BSCs y es normalmente bastante grande. Un MSC tpico de
hace unos 5 aos era capaz de cubrir una capital mediana y
sus alrededores, totalizando una cobertura de cerca de 1
milln de habitantes. Un MSC incluye cerca de media docena
de armarios de conmutacin.
Adems de los MSCs, el NSS incluye las bases de datos.
La informacin del abonado relativa al suministro de los
servicios de telecomunicacin est situada en el Registro
Pgina 40

Rafael Casaas vila
de
Posiciones

Base
("Home
Location
Register"
HLR),
independientemente de la posicin actual del abonado. El

HLR tambin incluye alguna informacin relacionada con la
posicin actual del abonado. Como una mquina fsica, un
HLR
es
tpicamente
una
computadora
independiente,
sin
capacidades de conmutacin, y capaz de manejar a cientos o

miles de abonados. Una subdivisin funcional del HLR es el
Centro
de
Autenticacin
("Authentication
Center"
AuC,
cuya funcin se limita a la gestin de la seguridad de los

datos de los abonados.
Figura 11.- Estructura interna de la NSS

La segunda funcin de bases de datos identificada en
GSM es el VLR (Registro de Posiciones Visitado), asociado a
uno o ms MSCs, y encargado del almacenamiento temporal de
los datos para aquellos abonados situados en el rea de
servicio del correspondiente MSC, as como de mantener los
datos de su posicin de una forma ms precisa que el MSC.
Pgina 41

Rafael Casaas vila

Pero el NSS contiene ms elementos que los MSCs, VLRs

y HLRs. Para establecer una llamada hacia un usuario GSM,
la llamada es primero encaminada a un conmutador-gateway
llamado GMSC, sin ningn conocimiento de dnde est el
abonado.
Los
GMSCs
estn
encargados
de
buscar
la
informacin sobre la posicin y encaminar la llamada hacia

el MSC a travs del cual el usuario obtiene servio en ese
instante.
3.3.4.- El Centro de Operaciones y Mantenimiento (OSS)
Como se mencion anteriormente, el OSS tiene varias
tareas
que
interacciones
realizar.
entre
Todas
algunas
estas
o
tareas
todas
requieren
mquinas
de
la
infraestructura que se encuentra en el BSS en el NSS y

los miembros de los equipos de servicio de las distintas
compaas comerciales.
4.- La interfaz de Radio
4.1.- Introduccin
Un
canal
de
radio
es
un
medio
extraordinariamente
hostil para establecer y mantener comunicaciones fiables.

Todos
los
esquemas
mecanismos
que
usamos
para
hacer
posible la comunicacin en el canal de radio, se agrupan en

los
procedimientos
de
la
interfaz
de
radio.
En
este
apartado vamos a interesarnos en todos los procesos que se

llevan a cabo en la interfaz de radio, y que son la base de
este trabajo.
Pgina 42

Rafael Casaas vila

4.2.- Acceso a Sistemas Truncados

Vamos a ver varias formas de acceso a la interfaz de
radio de una forma intuitiva [2].
Si el nmero de canales disponibles para todos los
usuarios de un sistema de radio es menor que el nmero de
posibles
usuarios,
entonces
ese
sistema
se
le
llama
sistema de radio truncado. El truncamiento es el proceso

por
el
nmero
cual
de
los
usuarios
canales
de
participan
forma
de
un
ordenada.
determinado
Los
canales
compartidos funcionan debido a que podemos estar seguros

que la probabilidad de que todo el mundo quiera un canal al
mismo tiempo es muy baja. Un sistema de telefona celular
como GSM es un sistema de radio truncado, porque hay menos
canales
que
abonados
que
posiblemente
quieran
usar
el
sistema al mismo tiempo. El acceso se garantiza dividiendo

el
sistema
en
uno
ms
de
sus
dominios:
frecuencia,
tiempo, espacio o codificacin.
4.2.1.- Acceso Mltiple por Divisin en Frecuencia (FDMA)

FDMA
("Frecuency
Division
Multiple
Access")
es
la
manera ms comn de acceso truncado. Con FDMA, se asigna a

los usuarios un canal de un conjunto limitado de canales
ordenados en el dominio de la frecuencia. Los canales de
frecuencia
son
muy
preciados,
son
asignados
los
sistemas por los cuerpos reguladores de los gobiernos de

acuerdo con las necesidades comunes de la sociedad. Cuando
hay ms usuarios que el suministro de canales de frecuencia
puede soportar, se bloquea el acceso de los usuarios al
sistema.
usuarios,
Cuantas
y
esto
ms
frecuencias
significa
que
se
disponen,
tiene
que
hay
ms
pasar
ms
sealizacin a travs del canal de control. Los sistemas

muy grandes FDMA frecuentemente tienen ms de un canal de
Pgina 43

Rafael Casaas vila

control para manejar todas las tareas de control de acceso.

Una caracterstica importante de los sistemas FDMA es que
una vez que se asigna una frecuencia a un usuario, sta es
usada exclusivamente por ese usuario hasta que ste no
necesite el recurso.
4.2.2.- Acceso Mltiple por Divisin en el Tiempo (TDMA)
TDMA ("Time Division Multiple Access") es comn en los
sistemas de telefona fija. Las ltimas tecnologas en los
sistemas
de
radio
son
la
codificacin
de
la
voz
la
compresin de datos, que eliminan redundancia y periodos de

silencio y decrementan el tiempo necesario en representar
un periodo de voz. Los usuarios acceden a un canal de
acuerdo
con
un
esquema
temporal.
Aunque
no
hay
ningn
requerimiento tcnico para ello, los sistemas celulares,

que emplean tcnicas TDMA, siempre usan TDMA sobre una
estructura FDMA. Un sistema puro TDMA tendra slo una
frecuencia de operacin, y no sera un sistema til. TDMA
es un concepto bastante antiguo en los sistemas de radio.
En los sistemas modernos celulares y digitales, TDMA
implica el uso de tcnicas de compresin de voz digitales,
que permite a mltiples usuarios compartir un canal comn
utilizando
un
orden
temporal.
La
codificacin
de
voz
moderna, reduce mucho el tiempo que se lleva en transmitir

mensajes de voz, eliminando la mayora de la redundancia y
periodos de silencio en las comunicaciones de voz. Otros
usuarios
pueden
compartir
el
mismo
canal
durante
los
periodos en que ste no se utiliza. Los usuarios comparten

un canal fsico en un sistema TDMA, donde estn asignado
unos slots de tiempo. A todos los usuarios que comparten la
misma frecuencia se les asigna un slot de tiempo, que se
repite dentro de un grupo de slots que se llama trama. Un
slot GSM es de 577 s, y cada usuario tiene uso del canal
Pgina 44

Rafael Casaas vila

(mediante su slot) cada 4.615 ms (577 s 8 = 4.615 ms),

ya que en GSM tenemos 8 slots de tiempo.
4.2.3.- Acceso Mltiple por divisin del Espacio (SDMA)
SDMA
("Space
Division
Multiple
Access")
se
usa
en
todos los sistemas celulares, analgicos o digitales. Por

tanto,
los
sistemas
celulares
se
diferencian
de
otros
sistemas de radio truncados solamente porque emplean SDMA.

Los
sistemas
de
radio
celulares,
como
ya
vimos
en
la
introduccin a los sistemas celulares, permiten el acceso a

un canal de radio, siendo ste reutilizado en otras celdas
dentro del sistema. Como vimos, el factor que limita SDMA
es el factor de reutilizacin de frecuencia (interferencia
co-canal).
4.2.4.- Acceso Mltiple por Divisin de la Codificacin
(CDMA)
CDMA ("Code Division Multiple Access") es nuevo en la
tecnologa
celular
no
se
usa
en
GSM,
pero
lo
hemos
incluido por la importancia que se prev que tenga en los

sistemas celulares de la prxima generacin en los Estados
Unidos. Por otra parte, hemos de decir que ltimos estudios
realizados dicen que no es tan bueno, y que la calidad es
peor que en GSM o en los sistemas analgicos.
CDMA pone a todos los usuarios que desean acceder a un
recurso truncado en el mismo canal de radio frecuencia al
mismo tiempo. La Figura 13 muestra cmo se pueden generar
dos canales CDMA sencillos.
Empezamos con dos conjuntos de informacin binaria que
son el Dato A y el Dato B (Figura 13). Queremos transmitir
ambas cadenas de datos juntas sobre un canal y separarlas
Pgina 45

Rafael Casaas vila

en el receptor, por lo que le hemos de dar a cada una un

canal virtual. Para hacer esto, le damos a cada cadena de
datos, A y B, sumndole mdulo 2 su propia llave: la llave
A y la llave B. En sus respectivos casos, obtenemos las
seales A y B. Ahora miramos en el receptor (correlador) y
vemos qu ocurre con las dos seales.
Figura 13.- Un ejemplo de CDMA

La
composicin
de
las
dos
seales
aparece
en
el
receptor llamada "Composicin de la Seal A+B". La forma de
Pgina 46

Rafael Casaas vila

onda es simplemente la suma algebraica, bit a bit, de las

seales
B.
Recuperamos
el
Dato
de
las
seal
compuesta, en dos pasos. Primero, multiplicamos las seal

compuesta por una copia de la llave correspondiente, en
este
caso
por
la
llave
A.
Obtenemos
la
seal
llamada
(A+B)*Llave A. Segundo, integramos esta seal bit a bit,

obteniendo la Salida del Integrador. Se comprueba el signo
de la seal de salida del integrador despus de 6 bits (ya
que
por
cada
bit
de
datos,
le
introdujimos
bits
de
llave). El signo de la seal nos da directamente el dato

descodificado. Si el signo es negativo, el dato es un 0, y
si es positivo, un 1. Con la seal B se operara lo mismo
excepto que deberamos utilizar su llave correspondiente
(Figura 14).
Figura 14.- Recuperacin de la seal B

Pero, qu ocurrira si intentamos recuperar el dato
con
una
llave
incorrecta.
Se
obtendra
el
resultado
expuesto en la Figura 15. En ella podemos ver que a la

salida del integrador se obtiene una seal que tiene una
media de cero voltios.
El
ejemplo
que hemos expuesto, es slo un ejemplo
ficticio de cmo podra operar un sistema CDMA. Este no es
Pgina 47

Rafael Casaas vila
un

ejemplo
realizable,
ya
que
la
temporizacin
sincronizacin son crticos en un sistema de este tipo.
Figura 15.- Recuperacin usando una llave incorrecta

4.2.5.- Acceso Mltiple por Saltos de Frecuencia (FHMA)
FHMA [1] es un sistema de acceso mltiple digital, en
el cual, las frecuencias de las portadoras de los usuarios
individuales se varan de forma pseudoaleatoria dentro de
un canal de banda ancha. Los datos digitales se dividen en
rfagas
de
tamao
uniforme
que
se
transmiten
sobre
diferentes portadoras.
4.2.6.- Operaciones Dplex
Excepto en situaciones especiales, la informacin va
radio se mueve en modo dplex, que significa que para cada
transmisin en una direccin, se espera una respuesta, y
entonces se responde en la otra direccin. Hay dos formas
principales de establecer canales de comunicaciones dplex.
4.2.6.1.- Dplex por divisin en Frecuencia (FDD)
Debido
que
es
difcil
muy
caro
construir
un
sistema de radio que pueda transmitir y recibir seales al

mismo tiempo y por la misma frecuencia, es comn definir un
Pgina 48

Rafael Casaas vila

a canal de frecuencia con dos frecuencias de operacin

separadas, una para el transmisor y otra para el receptor.
Todo lo que se necesita es aadir filtros en los caminos
del transmisor y del receptor que mantengan la energa del
transmisor fuera de la entrada del receptor. Se podra usar
una antena comn como un sistema de filtrado simple. Los
sistemas de filtrado se llaman duplexores y nos permiten
usar el canal (par de frecuencias) en el modo full-duplex;
es
decir,
el
usuario
puede
hablar
escuchar
al
mismo
tiempo.
4.2.6.2.- Dplex por Divisin en el Tiempo (TDD)
Muchos sistemas de radio mviles, como los sistemas de
seguridad pblicos, no requieren la operacin full-dplex.
En estos sistemas se puede transmitir y recibir en la misma
frecuencia pero no en el mismo tiempo. Esta clase de dplex
se llama half-dplex, y es necesario que un usuario de una
indicacin de que ha terminado de hablar, y est preparado
para recibir respuesta de otro usuario.
4.3.- El Canal de Radio
4.3.1.- Caractersticas del Canal de Radio

Las buenas noticias son que el canal de radio mvil de
900 MHz es lineal [1]. Cualquier otra propiedad del canal a
esas frecuencias es mala. Podemos ocupar el canal de radio
mediante las alteraciones de la amplitud, frecuencia o fase
de la portadora. Cualquiera de estos tres parmetros de la
portadora se puede alterar, y estas alteraciones pueden
llevar informacin que nosotros medimos en bits o smbolos
por segundo. El espectro de radio es un recurso fijo y
valioso
con
un
valor
incalculable.
Los
diseadores
de
sistemas deben basar su estudio en mandar la informacin en
Pgina 49

Rafael Casaas vila

el segmento ms estrecho que se pueda del espectro asignado

por
cualquier
cuerpo
regulador.
Hay
dos
fuentes
de
problemas dentro del canal: el ruido y las interferencias

de las cuales ya hemos hablado anteriormente.
4.3.2.- Condiciones Estticas
Primero, vamos a considerar el caso en que ni el mvil
se est moviendo, ni hay nada ms movindose cerca. El
canal es en este caso inusual un canal con ruido blanco
gausiano y aditivo (AGWN). Todos los datos adems, estn
sujetos al efecto multipath, zonas con sombras, y retardos
que
pueden
ser
de
incluso
varios
microsegundos.
La
ecualizacin del canal mediante filtros adaptativos se usa

para eliminar la interferencia intersimblica a velocidades
altas.
Finalmente,
el
receptor
local
genera
su
propio
ruido.
4.3.3.- Condiciones Dinmicas
Si suponemos que el mvil se mueve (como es evidente),
aadimos los efectos de la propagacin terrestre, que est
dominada por la influencia ms destructiva de todas: los
desvanecimientos
Rayleigh.
Dado
que
las
ondas
de
radio
pueden seguir una variedad de caminos hasta el receptor

mvil, pueden ocurrir cambios de fase, que son dependientes
de la frecuencia. Este tipo de desvanecimientos ocurren con
una distribucin estadstica llamada distribucin Rayleigh.
La distribucin tipo Rayleigh tiene una funcin de densidad
de probabilidad dada por
p (r ) =
r2
2 exp
2
Pgina 50
(0
r )
(r
<
0)

Rafael Casaas vila

donde es el valor rms del voltaje recibido antes de la

deteccin de envolvente, y 2 es la potencia media de la
seal recibida antes de la deteccin de envolvente. La
probabilidad de que la envolvente de la seal recibida no
exceda
un
valor
especificado
est
data
por
la
correspondiente funcin de distribucin acumulativa

R
P (R) = Pr(r R) = p(r )dr = 1

0
exp
R2
2
Figura 16.- Envolvente con desvanecimientos Rayleigh tpica a 900 MHz.

El valor medio de la distribucin Rayleigh est dado
por
R
rmean = E[r ] = r p(r )dr =

0
= 1.2533
y la varianza de la distribucin Rayleigh est dada por
r = E[ r ] E [ r ] = r 2 p(r ) dr
2
2
2
Pgina 51
= 22
0.4292

Rafael Casaas vila

Figura 17.- Funcin de densidad de probabilidad tipo Rayleigh.

4.4.- Frecuencias y Canales Lgicos
GSM utiliza dos bandas de 25 MHz para transmitir y
para recibir (FDD) [1]. La banda de 890-915 MHz se usa para
las transmisiones desde la MS hasta el BTS ("uplink") y la
banda de 935-960 MHz se usa para las transmisiones entre el
BTS y la MS ("downlink"). GSM usa FDD y una combinacin de
TDMA y FHMA para proporcionar a las estaciones base y a los
usuarios
un
acceso
mltiple.
Las
bandas
de
frecuencias
superiores e inferiores se dividen en canales de 200 KHz

llamados ARFCN ("Absolute Radio Frequency Channel Number"
Nmeros de Canales de Radio Frecuencia Absolutos). El ARFCN
denota un par de canales "uplink" y "downlink" separados
por 45 MHz y cada canal es compartido en el tiempo por
hasta 8 usuarios usando TDMA.
Pgina 52

Rafael Casaas vila

Figura 18.- Una trama de voz y la estructura multitrama.

Cada uno de los 8 usuarios usan el mismo ARFCN y
ocupan
un
nico
slot
de
tiempo
(ST)
por
trama.
Las
transmisiones de radio se hacen a una velocidad de 270.833

kbps
usando
modulacin
digital
binaria
GMSK
("Gaussian
Minimum Shift Keying") con BT=0.3. El BT es el producto del

ancho
de
banda
del
filtro
por
el
periodo
de
bit
de
transmisin. Por lo tanto la duracin de un bit es de 3.692

s, y la velocidad efectiva de transmisin de cada usuario
es
de
estndar
33.854
GSM,
kbps
los
(270.833
datos
se
kbps/8
usuarios).
Con
envan
actualmente
el
una
velocidad mxima de 24.7 kbps. Cada TS tiene un tamao

equivalente en un canal de radio de 156.25 bits, y una
duracin de 576.92 s como se muestra en la Figura 18, y
una trama TDMA simple en GSM dura 4.615 ms. El nmero de
total de canales disponibles dentro de los 25 MHz de banda
es de 125 (asumiendo que no hay ninguna banda de guarda).
Dado que cada canal de radio est formado por 8 slots de
tiempo, hacen un total de 1000 canales de trfico en GSM.
En implementaciones prcticas, se proporciona una banda de
guarda de la parte ms alta y ms baja de espectro de GSM,
y disponemos tan solo de 124 canales. La combinacin de un
Pgina 53

Rafael Casaas vila

nmero de ST y un ARFCN constituyen un canal fsico tanto

para el "uplink" como para el "downlink". Cada canal fsico
en un sistema GSM se puede proyectar en diferentes canales
lgicos
en
diferentes
tiempos.
Es
decir,
cada
slot
de
tiempo especfico o trama debe estar dedicado a manipular

el
trfico
de
datos
(voz,
facsmil
teletexto),
sealizar datos (desde el MSC, la estacin base o la MS).

Las
especificaciones
GSM
definen
una
gran
variedad
de
canales lgicos que pueden ser usados para enlazar la capa

fsica con la capa de datos dentro de las capas de la red
GSM. Estos canales lgicos transmiten eficientemente los
datos de usuario, a parte de proporcionar el control de la
red en cada ARFCN. GSM proporciona asignaciones explcitas
de los slots de tiempo de las tramas para los diferentes
canales lgicos.
Los
canales
lgicos
se
pueden
separar
en
dos
categoras principalmente:
- Los Canales de Trfico (TCHs)
- Los Canales de Control
Los TCHs llevan voz codificada digitalmente o datos y
tienen
funciones
idnticas
formatos
tanto
para
el
"downlink" como para el "uplink". Los canales de control

llevan comandos de sealizacin y control entre la estacin
base
la
estacin
mvil.
Se
definen
ciertos
tipos
de
canales de control exclusivos para el uplink o para el

downlink. Hay seis clases diferentes de TCHs y un nmero
an mayor de Canales de Control, que vamos a describir
brevemente a continuacin.
Pgina 54

Rafael Casaas vila

4.4.1.- Canales de Trfico

Los canales de trfico en GSM pueden ser de velocidad
completa ("full-rate") o de velocidad mitad ("half-rate"),
y pueden llevar voz digitalizada o datos de usuario. Cuando
transmitimos
contenidos
en
velocidad
un
ST
por
completa,
trama.
los
Cuando
datos
estn
transmitimos
velocidad mitad, los datos de usuario se transportan en el

mismo
slot
de
tiempo,
pero
se
envan
en
tramas
alternativas.
En GSM, los datos TCH no se pueden enviar en el TS 0
("time slot 0") sobre ciertos ARFCNs ya que este TS est
reservado para los canales de control en la mayora de las
tramas. Adems, cada trece tramas TCH se enva un canal de
control asociado lento (SACCH) o tramas "idle". La Figura
18
ilustra
los
datos
de
un
TCH
se
envan
en
tramas
consecutivas. A cada grupo de 26 tramas consecutivas TDMA

se le llama multitrama. De cada 26 tramas, la decimotercera
y
la
vigesimosexta
se
corresponden
con
datos
SACCH,
tramas "idle". La 26 trama contiene bits idle para el caso

cuando se usan TCHs a velocidad completa, y contiene datos
SACCH cuando se usa TCHs a velocidad mitad.
Los TCHs se usan para llevar voz codificada o datos de
usuario. Se definen en GSM dos formas generales de canales
de trfico:
- Canal de Trfico a Velocidad completa (TCH/F). Este
canal transporta informacin a una velocidad de 22.8 kbps.
- Canal de Trfico a Velocidad Mitad (TCH/H). Este
canal transporta informacin a una velocidad de 11.4 kbps.
Para transportar voz codificada se van a utilizar dos
tipos de canales:
Pgina 55

Rafael Casaas vila
-
Canal

de
trfico
velocidad
completa
para
voz
(TCH/FS). Lleva voz digitalizada a 13 kbps. Despus de la

codificacin del canal la velocidad es de 22.8 kbps.
-
Canal
de
trfico
velocidad
mitad
para
voz
(TCH/HS). Ha sido diseado para llevar voz digitalizada que

ha
sido
muestreada
la
mitad
que
la
de
un
canal
velocidad completa. En este aspecto GSM se ha anticipado a

la disponibilidad de codificadores normalizados de voz a
velocidades de unos 6.5 kbps. Despus de la codificacin
del canal, la velocidad es de 11.4 kbps.
Para llevar datos de usuario se definen los siguientes
tipos de canales de trfico:
- Canal de Trfico a velocidad completa para datos a
9.6 kbps (TCH/F9.6). Lleva datos de usuario enviados a 9600
bps. Con la codificacin de correccin de errores aplicada
segn el estndar GSM, los datos se envan a 22.8 bps.
- Canal de Trfico a velocidad mitad para datos a 4.8
kbps (TCH/H4.8). Lleva datos de usuario enviados a 4800
- Canal de Trfico a velocidad mitad para datos a 2.4
kbps (TCH/H2.4). Lleva datos de usuario enviados a 2400
Pgina 56

Rafael Casaas vila

4.4.2.- Canales de Control

Se
definen
tres
categoras
de
canales
de
control:
difusin ("broadcast" BCH), comunes (CCCH) y dedicados

(DCCH). Cada canal de control consiste en varios canales
lgicos distribuidos en el tiempo para proporcionar las
funciones de control necesarias en GSM. Los canales de
control downlink BCH y CCCH se implementan slo en ciertos
canales ARFCN y se localizan en slots de tiempo de una
forma especfica. Concretamente, stos canales se localizan
solo en el TS 0 y se emiten slo durante ciertas tramas
dentro de una secuencia repetitiva de 51 tramas (llamada
multitrama de control del canal) sobre aquellos ARFCNs que
se disean como canales "broadcast". Desde TS1 hasta TS7 se
lleva canales de trfico regulares.
En GSM se definen 34 ARFCNs como canales "broadcast"
estndar.
Para
cada
canal
"broadcast",
la
trama
51
no
contiene ningn canal "downlink" BCH o CCCH y se considera

como una trama idle. Sin embargo, el canal "uplink" CCH
puede recibir transmisiones durante el TS 0 de cualquier
trama (incluso la trama "idle"). Por otra parte, los datos
DCCH se pueden enviar durante cualquier slot de tiempo y en
cualquier
trama,
hay
tramas
completas
dedicadas
especficamente para algunas transmisiones DCCH. Vamos a

pasar
describir
los
diferentes
control.
Pgina 57
tipos
de
canales
de

Rafael Casaas vila

4.4.2.1.- Canales "Broadcast" (BCH)

El BCH opera en el "downlink" de un ARFCN especfico
dentro de cada celda, y transmite datos slo en el primer
slot (TS 0) de algunas tramas GSM. Al contrario que los
TCHs que son dplex, los BCHs solo usan el "downlink". El
BCH sirve como un canal gua para cualquier mvil cercano
que lo identifique y se enganche a l. El BCH proporciona
sincronizacin para todos los mviles dentro de la celda y
se
monitoriza
ocasionalmente
por
los
mviles
de
celdas
vecinas para recibir datos de potencia y poder realizar las

decisiones de handover. Aunque los datos BCH se transmiten
en TS0, los otros siete slots de una trama GSM del mismo
ARFCN
estn
disponibles
para
datos
TCH,
DCCH
estn
fijados por rfagas vacas ("dummy").

Dentro de los canales BCH se definen tres tipos de
canales separados que tienen acceso al TS0 durante varias
tramas de la multitrama de control formada por 51 tramas.
La Figura 19 muestra cmo se colocan las tramas en un BCH.
Vamos a describir los tres tipos de canales BCH.
(a) Canal de Control de "Broadcast" (BCCH)- El BCCH es un
canal downlink que se usa para enviar informacin de
identificacin
de
celda
de
red,
caractersticas
operativas
de
la
celda
actual
de
canales
de
control,
as
como
(estructura
disponibilidad
de
canales, y congestin). El BCCH tambin enva una lista

de canales que estn en uso en una celda. Desde la
trama 2 a la 5 de una multitrama de control estn
contenidos
los
datos
BCCH.
Debe
notarse
que
en
la
Figura 19 el TS0 contiene datos BCCH durante tramas

especficas,
contiene
otro
tipo
de
canales
BCH,
canales de control comunes (CCCHs), o tramas idle, en

otras tramas hasta completar las 51 tramas que forman
la multitrama de control.
Pgina 58

Rafael Casaas vila

(b) Canal Corrector de Frecuencia (FCCH) - El FCCH es una

rfaga de datos que ocupa el TS0 para la primera trama
dentro de la multitrama de control, y que se repite
cada diez tramas. El FCCH permite a cada estacin mvil
sincronizar su frecuencia interna de oscilacin a la
frecuencia exacta de la estacin base.
(c) Canal de Sincronizacin (SCH) - El SCH se enva en el
TS0 de la trama inmediatamente despus del FCCH y se
usa
para
identificar
la
estacin
base
servidora
mientras que permite a cada mvil la sincronizacin de

las tramas con la estacin base. El nmero de trama
(FN), que oscila entre 0 hasta 2,715,647, se enva con
el cdigo de identificacin de la estacin base (BSIC)
durante
la
rfaga
SCH.
El
BSIC
es
asignado
individualmente a cada BTS en un sistema GSM. Dado que

un
mvil
puede
estar
hasta
a 30 km de la BTS, es
necesario frecuentemente ajustar la temporizacin de un

usuario mvil particular de forma que la seal recibida
en la estacin base se sincroniza con el reloj de la
estacin base.
Figura 19.- Mulitramas de control para el downlink (a) y para el uplink (b)
Pgina 59

Rafael Casaas vila

4.4.2.2.- Canales de Control Comunes (CCCH)

En aquellos ARFCN reservados para BCHs, los canales de
control comunes ocupan el TS0 de cada trama que no est
ocupada por los BCHs o por tramas idle. Un CCCH puede estar
formado por tres tipos diferentes de canales: el canal de
bsqueda (PCH) "downlink", el canal de acceso aleatorio
(RACH) "uplink", y el canal de acceso concedido (AGCH)
"downlink". Como vemos en la Figura 19, los CCCHs son los
ms comunes dentro de los canales de control y se usan para
buscar a los abonados, asignar canales de sealizacin a
los usuarios, y recibir contestaciones de los mviles para
el servicio. Vamos a describir estos tipos de canales.
(a) Canal de Bsqueda (PCH) - El PCH proporciona seales de
bsqueda a todos los mviles de una celda, y avisa a
los
mviles
procedente
si
de
la
(Identificacin
abonado
se
ha
PTSN.
de
destino,
producido
El
PCH
Abonado
Mvil
junto
con
alguna
llamada
transmite
el
IMSI
Internacional)
la
del
peticin
de
reconocimiento de la unidad mvil a travs de un RACH.

Alternativamente,
proporcionar
el
envos
PCH
de
se
mensajes
puede
tipo
usar
ASCII
para
en
las
celdas, como parte del servicio SMS de GSM.

(b) Canal de Acceso Aleatorio (RACH) - El RACH es un canal
"uplink" usado por el mvil para confirmar una bsqueda
procedente de un PCH, y tambin se usa para originar
una llamada. El RACH usa un esquema de acceso slotted
ALOHA.
Todos
los
mviles
deben
de
pedir
acceso
responder ante una peticin por parte de un PCH dentro

del
TS0
de
una
trama
GSM.
En
el
BTS,
cada
trama
(incluso la trama idle) aceptar transmisiones RACH de

los mviles durante TS0. Para establecer el servicio,
la estacin base debe responder a la transmisin RACH
dndole un canal de trfico y asignando un canal de
Pgina 60

Rafael Casaas vila

control dedicado (SDCCH) para la sealizacin durante

la llamada. Esta conexin se confirma por la estacin
base a travs de un AGCH.
(c) Canal de Acceso Concedido (AGCH) - El AGCH se usa por
la
estacin
base
para
proporcionar
un
enlace
de
comunicaciones con el mvil, y lleva datos que ordenan

al mvil operar en un canal fsico en particular (en un
determinado TS y en un ARFCN) con un canal de control
dedicado.
El
ACCH
es
el
ltimo
mensaje
de
control
enviado por la estacin base antes de que el abonado es

eliminado del control del canal de control. El ACCH se
usa
por
la
estacin
base
para
responder
un
RACH
enviado por una MS en la trama CCCH previa.

4.4.2.3.- Canales de Control Dedicados (DCCH)
Hay tres tipos de canales de control dedicados en GSM,
y,
como
los
canales
de
trfico,
son
bidireccionales
tienen el mismo formato y funcin en el uplink y en el

downlink.
Como
los
TCHs,
los
DCCHs
pueden
existir
en
cualquier slot de cualquier ARFCN excepto en el TS0 de los

ARFCN de los BCHs. Los Canales de Control Dedicados (SDCCH)
se
usan
requeridos
para
por
proporcionar
los
servicios
usuarios.
Los
de
sealizacin
Canales
de
Control
Asociados Lentos y Rpidos (SACCH y FACCH) se usan para

supervisar las transmisiones de datos entre la estacin
mvil y la estacin base durante una llamada.
(a) Canales de Control Dedicados (SDCCH) - El SDCCH lleva
datos de sealizacin siguiendo la conexin
del mvil
con la estacin base, y justo antes de la conexin lo

crea la estacin base. El SDCCH se asegura que la MS y
la estacin base permanecen conectados mientras que la
estacin base y el MSC verifica la unidad de abonado y
localiza los recursos para el mvil. El SDCCH se puede
pensar como un canal intermedio y temporal que acepta
Pgina 61

Rafael Casaas vila

una nueva llamada procedente de un BCH y mantiene el

trfico mientras que est esperando que la estacin
base
asigne
un
TCH.
El
SDCCH
se
usa
para
enviar
mensajes de autenticacin y de alerta (pero no de voz).

A los SDCCH se les puede asignar su propio canal fsico
o pueden ocupar el TS0 del BCH si la demanda de BCHs o
CCCHs es baja.
(b) Canal de Control Asociado Lento (SACCH) - El SACCH est
siempre asociado a un canal de trfico o a un SDCCH y
se asigna dentro del mismo canal fsico. Por tanto,
cada
ARFCN
sistemticamente
lleva
datos
SACCH
para
todos sus usuarios actuales. El SACCH lleva informacin

general entre la MS y el BTS. En el downlink, el SACCH
se usa para enviar informacin lenta pero regular sobre
los
cambios
de
instrucciones
control
sobre
la
al
mvil,
potencia
tales
como
transmitir
instrucciones especficas de temporizacin para cada

usuario
del
ARFCN.
En
el
uplink,
lleva
informacin
acerca de la potencia de la seal recibida y de la

calidad del TCH, as como las medidas BCH de las celdas
vecinas. El SACCH se transmite durante la decimotercera
trama (y la vigesimosexta si se usa velocidad mitad) de
cada multitrama de control (ver Figura 18), y dentro de
esta trama, los 8 slots se usan para proporcionar datos
SACCH a cada uno de los 8 usuarios ( 16) del ARFCN.
(c) Canales de Control Asociados Rpidos (FACCH) - El FACCH
lleva mensajes urgentes, y contienen esencialmente el
mismo tipo de informacin que los SDCCH. Un FACCH se
asigna
cuando
un
SDCCH
no
se
ha
dedicado
para
un
usuario particular y hay un mensaje urgente (como una

respuesta de handover). El FACCH gana tiempo de acceso
a un slot "robando" tramas del canal de trfico al que
est
asignado.
Esto
se
hace
activando
dos
bits
especiales, llamados bits de robo ("stealing bits"), de

una rfaga TCH. Si se activan los stealing bits, el
Pgina 62

Rafael Casaas vila

slot sabe que contiene datos FACCH y no un canal de

trfico, para esa trama.
4.5.- Ejemplo de una llamada GSM
Para comprender cmo se usan los diferentes canales de
trfico
de
control,
consideremos
el
caso
de
que
se
origine una llamada en GSM [1]. Primero, la estacin mvil

debe estar sincronizada a una estacin base cercana como se
hace en un BCH. Recibiendo los mensajes FCCH, SCH y BCCH,
el mvil se enganchar al sistema y al BCH apropiado. Para
originar
una
llamada,
el
usuario
primero
marca
la
combinacin de dgitos correspondiente y presiona el botn

de "enviar" del telfono GSM. El mvil transmite una rfaga
de datos RACH, usando el mismo ARFCN que la estacin base a
la que est enganchado. La estacin base entonces responde
con un mensaje AGCH sobre el CCCH que asigna al mvil un
nuevo canal para una conexin SDCCH. El mvil, que est
recibiendo
en
la
TS0
del
BCH,
recibe
su
asignacin
de
ARFCN y su TS por parte del AGCH e inmediatamente cambia su

sintonizacin a su nuevo ARFCN y TS. Esta nueva asignacin
del ARFCN y del TS es fsicamente el SDCCH (no el TCH). Una
vez sintonizado al SDCCH, el mvil primero espera a la
trama SDCCH que se transmite (la espera ser como mucho de
26 tramas cada 120 ms, como se muestra en la Figura 18),
que informa al mvil del adelanto de temporizacin adecuado
y de los comandos de potencia a transmitir. La estacin
base es capaz de determinar el adelanto de temporizacin
adecuado y el nivel de seal del mvil gracias al ltimo
RACH enviado por el mvil, y enva los valores adecuados a
travs
del
SACCH.
Hasta
que
estas
seales
no
le
son
enviadas y procesadas, el mvil no puede transmitir rfagas

normales como se requieren para un trfico de voz. El SDCCH
enva mensajes entre la unidad mvil y la estacin base,
teniendo cuidado de la autenticacin y la validacin del
Pgina 63

Rafael Casaas vila

usuario, mientras que la PSTN conecta la direccin marcada

con el MSC, y el MSC conmuta un camino de voz hasta la
estacin
base
servidora.
Despus
de
pocos
segundos,
la
unidad mvil est dirigida por la estacin base a travs

del SDCCH que devuelve un nuevo ARFCN y un nuevo TS para la
asignacin de un TCH. Una vez devuelto el TCH, los datos de
voz se transfieren a travs del uplink y del downlink, la
llamada se lleva a cabo con xito, y el SDCCH es liberado.
Cuando se originan llamadas desde la PSTN, el proceso
es bastante similar. La estacin base enva un mensaje PCH
durante
estacin
el
TS0
mvil,
en
una
trama
enganchada
apropiada
al
mismo
de
ARFCN,
un
BCH.
La
detecta
su
bsqueda y contesta con un mensaje RACH reconociendo haber

recibido la pgina. La estacin base entonces usa el AGCH
sobre el CCCH para asignar un nuevo canal fsico a la
unidad mvil su conexin al SDCCH y al SACCH mientras la
red y la estacin base estn conectadas. Una vez que el
mvil establece sus nuevas condiciones de temporizacin y
de potencia sobre el SDCCH, la estacin base gestiona un
nuevo
canal
fsico
travs
del
asignacin del TCH.
Pgina 64
SDCCH,
se
hace
la

Rafael Casaas vila

Figura 20.- Tipos de rfagas de datos (slots de tiempo) en GSM

4.6.- Estructura de las tramas en GSM
Cada usuario transmite una rfaga de datos durante
cada slot de tiempo asignado. Estas rfagas de datos pueden
tener
uno
de
cinco
posibles
formatos,
definidos
en
el
Estndar GSM. La Figura 20 muestra los cinco tipos posibles

de rfagas de datos usadas en GSM. Las rfagas normales se
usan para transmisiones TCH y DCCH tanto para el "uplink"
como para el "downlink". Las rfagas FCCH y SCH se usan en
el TS0 de las tramas especficas (como se ha visto con
anterioridad)
para
enviar
los
mensajes
de
control
de
frecuencia y
sincronizacin temporal en el downlink. La
rfaga RACH se usa por todos los mviles para acceder al

servicio desde cualquier estacin base, y la rfaga vaca
se usa para rellenar informacin en slots inutilizados en
el downlink.
Pgina 65

Rafael Casaas vila

Figura 21.- Estructura de trama

La Figura 21 muestra las estructura de datos dentro de
una
rfaga
normal.
Est
formada
por
148
bits
que
se
transmiten a una velocidad de 270.833333 kbps (8.25 bits

sin uso proporcionan un tiempo de guarda al final de cada
rfaga). Del total de 148 bits por TS, 114 son bits de
informacin que se transmiten en dos secuencias de 57 bits
al comienzo y al final de la rfaga. En el centro de la
rfaga hay una secuencia de 26 bits de entrenamiento que
permiten
al
ecualizador
adaptativo
del
mvil
de
la
estacin base analizar las caractersticas del canal de

radio antes de descodificar los datos. A cada lado de la
secuencia de entrenamiento se encuentran los dos "stealing
flags". Estos dos "flags" se usan para distinguir si el ST
contiene datos de voz (TCH) o control (FACCH), ambos con el
mismo canal fsico. Durante una trama, el mvil usa un solo
ST para transmitir, uno para recibir, y puede usar seis
slots
para
estaciones
medir
base
la
potencia
adyacentes
as
estacin base.
Pgina 66
de
la
como
seal
la
de
de
su
cinco
propia

Rafael Casaas vila

Como se muestra en la Figura 21, hay ocho slots por

trama TDMA, y el periodo de trama es de 4.615 ms. Una trama
contiene 8 x 156.25 = 1250 bits, aunque algunos periodos no
se usan. La velocidad de las tramas es de 270.833 kbps/1250
bits/trama es decir 216.66 tramas por segundo. Las tramas
decimotercera y vigesimosexta no se usan para trfico, sino
para tareas de control. Cada una de las tramas normales se
agrupan en estructuras ms grandes llamadas multitramas que
a su vez se agrupan en supertramas y stas en hipertramas.
Una multitrama contiene 26 tramas TDMA, y una supertrama
contiene 51 multitramas, 1326 tramas TDMA. Una hipertrama
contiene 2048 supertramas, o 2,715,648 tramas TDMA. Una
hipertrama completa se enva cada 3 horas, 28 minutos, y 54
segundos, y es importante en GSM dado que los algoritmos de
encriptacin relacionan este particular nmero de tramas, y
slo se puede obtener una suficiente seguridad si se usa un
nmero suficientemente grande como el que proporciona la
hipertrama.
Las multitramas de control ocupan 51 tramas (235.365
ms), a diferencia de las 26 tramas (120 ms) usadas por los
canales
de
trfico
intencionadamente
para
dedicados.
asegurar
que
Esto
cualquier
se
mvil
hace
(si
est en la celda servidora o en la adyacente) recibir con

seguridad las transmisiones del SCH y el FCCH del BCH.
Pgina 67

Rafael Casaas vila

5.- Procesado de Seal en GSM
5.1.- Introduccin
La Figura 22 muestra todas las operaciones desde el
transmisor hasta el receptor.
voz
voz
Codificacin de
la fuente
Decodificacin
de la Fuente
Codificacin del
Canal
Decodificacin
del Canal
Interleaving
De-interleaving
Formacin de
las Rfagas
Formacin de las
Rfagas
Encriptacin
De - encriptacin
Canal de Radio
Modulacin
Demodulacin
Figura 22.- Operaciones desde la entrada de voz hasta su recepcin

5.2.- Codificacin de la fuente
El servicio ms importante ofrecido al usuario de GSM
es la transmisin de voz [2]. La telefona es el principal
generador de beneficios para las compaas de mviles, y
justifica los enormes esfuerzos e investigaciones que se
necesitan para instalar estas redes.
El requerimiento tcnico general es simple: transmitir
seales de voz con un nivel aceptable de calidad. En los
sistemas analgicos de radio, la seal continua de baja
Pgina 68

Rafael Casaas vila
frecuencia,

tambin
llamada
como
seal
en
banda
base,
modula la portadora de radio frecuencia. En el receptor, se

realiza la demodulacin de la seal de forma que se obtiene
de nuevo la seal en banda base ms el ruido introducido
por el canal.
Debido
la reducida capacidad del canal de radio
disponible, es deseable minimizar el nmero de bits que

necesitamos transmitir. El dispositivo que transforma la
voz humana en una cadena digital de datos que se puedan
transmitir a travs de la interfaz de radio y genera una
representacin analgica audible de los datos recibidos es
el
codec
de
voz. El codec de voz forma parte de cada
estacin mvil diseado para la transmisin de voz.

El codec de voz en GSM se desarroll despus de que se
pidieran una serie de propuestas. La propuesta ganadora fue
la denominada RPE-LTP ("Regular Pulse Exciting - Long Term
Prediction"),
que
quiere
decir
excitacin
de
pulsos
regulares y prediccin de periodo largo. Habr, se supone,

un codec a velocidad mitad en un futuro. Este codec de
velocidad
mitad,
necesitar
la
mitad
de
datos
de
los
necesarios actualmente para representar los sonidos de la

voz humana, y por tanto permitir el doble de usuarios de
los actuales compartiendo la mista trama TDMA.
5.2.1.- Requisitos para la codificacin de la voz en GSM
La forma ms sencilla para pasar una seal analgica a
digital se implementa mediante convertidores analgicos digitales,
viceversa.
Pero
estas
tcnicas
de
digitalizacin no son las nicas empleadas en transformar

las
seales
en
banda
base
analgicas,
en
digitales
viceversa. La codificacin de la voz en GSM debe tener los

siguientes requisitos:
Pgina 69

Rafael Casaas vila

- La redundancia inherente a la seal de voz humana se

reducir
significativamente.
redundancia
en
los
sonidos
Hay
del
una
gran
lenguaje
cantidad
humano,
de
si
eliminamos la mayora de esta redundancia, quedar una gran

cantidad de tiempo til para otros usuarios en el canal. El
proceso de la codificacin de voz se basa en quedarnos con
la
mnima
cantidad
de
informacin
necesaria
para
reconstruir la seal de voz en el receptor.

-
La
calidad
de
la
transmisin
de
voz
bajo
la
condiciones del canal de radio debe ser al menos como la

calidad
ofrecida
en
los
sistemas
convencionales
de
telefona celular bajo las mismas condiciones.

- Las pausas en el flujo normal de las conversaciones
telefnicas
se
deben
detectar
para
suspender
(opcionalmente) la transmisin durante estos periodos. Esta

caracterstica reducir el trfico, la interferencia entre
celdas y la duracin de las bateras de los mviles de
mano. Esta funcin se llama transmisin discontinua (DTX).
5.2.2.- Funcionamiento de la codificacin - descodificacin
de la voz
La
Figura
23
nos
muestra
todos
los
componentes
necesarios en el proceso de codificacin y descodificacin

de la voz en GSM.
Pgina 70

Rafael Casaas vila

Figura 23.- Procesado de la seal de audio

El sonido se convierte en una seal elctrica mediante
el micrfono. Para digitalizar esta seal analgica, se
tiene que muestrear. Si nosotros convertimos esta seal en
datos
directamente,
forzamos
al
convertidor
analgico
digital (ADC) a hacer ms trabajo del realmente necesario.

Para reducir el trabajo, las seal se filtra paso baja, de
forma
que
slo
contenga
componentes
en
frecuencia
por
debajo de unos 4 KHz. La seal en banda base de telefona

se reduce al mnimo ancho de banda entre 300 Hz y 3.4 KHz,
suficientes
para
el
reconocimiento
correcto
de
la
voz.
Despus de filtrar, hemos de muestrear la seal. Nosotros

muestreamos a una frecuencia de 8 KHz, y cuantizamos la
seal en datos de 13 bits, por lo que la velocidad de
transmisin
en
este
primer
nivel
es
de
104
kbps.
Esta
interfaz en el proceso de codificacin de la voz se llama

tambin
interfaz
Interface"
DAI).
de
En
audio
el
digital
caso
de
("Digital
una
Audio
aplicacin
de
transcoder de voz en la parte de red (en el BTS o en el

BSC) esto es posible, y adems prctico (ISDN). Pero, 104
kbps es una velocidad demasiado alta para ser transmitida a
travs de la interfaz de radio. El codificador de voz debe
hacer algo para reducir significativamente esta velocidad
extrayendo las componentes irrelevantes de la DAI.
Pgina 71

Rafael Casaas vila

5.2.3.- Codificacin por Prediccin Lineal (LPC) y Anlisis

por Excitacin de Pulsos Regulares (RPE)
Cada 20 ms, 160 valores de muestras del ADC se toman y
almacenan
en
una
memoria
intermedia.
Un
anlisis
del
conjunto de muestras de datos produce ocho coeficientes de

filtro y una seal de excitacin para un filtro digital
invariante en el tiempo. Este filtro se puede tomar como
una
imitacin
coeficientes
digital
del
del
filtro
tracto
bucal,
representan
donde
los
modificadores
del
tracto (como los dientes, lengua, faringe, etc.), y la

seal
de
excitacin
representa
el
sonido
("pitch",
sonoridad, etc.) o la ausencia de este que pasamos a travs

del
tracto
bucal
(filtro).
Un
conjunto
correcto
de
coeficientes y una seal apropiada de excitacin nos dan el

sonido tpico de la voz humana.
Este
procedimiento,
hasta
ahora,
no
nos
ha
dado
ninguna reduccin de datos. La reduccin se realiza en

pasos
posteriores,
que
toma
las
ventajas
de
ciertas
caractersticas del odo humano y del tracto bucal. Las 160

muestras, transformadas en los coeficientes del filtro, se
dividen en 4 bloques de 40 muestras cada uno. Cada bloque
representa
ms
de
seal
de
voz.
Estos
bloques
se
clasifican en 4 secuencias, donde cada secuencia contiene

un
cuarto
de
las
muestras
de
las
160
originales.
La
secuencia nmero 1 contiene las muestras 1, 5, 9, 13, ...,

la secuencia nmero 2 contiene las muestras 2, 6, 10, 14,
..., y as sucesivamente con las secuencias 3 y 4. La
primera
reduccin
de
datos
viene
cuando
el
codificador
selecciona la secuencia con la mayor energa.

Esta codificacin por prediccin lineal y excitacin
por
pulsos
regulares
tiene
una
Pgina 72
memoria
muy
corta
de

Rafael Casaas vila

aproximadamente
ms.
Las
consideraciones
sobre
una
prediccin de periodo largo sobre los bloques vecinos o

adyacentes,
no
correlaciones
en
se
la
consideran
voz
aqu.
humana,
Hay
numerosas
especialmente
en
las
vocales largas donde un mismo sonido se repite durante

varias secuencias consecutivas. Esta segunda reduccin se
lleva a cabo mediante la funcin LTP.
En las Figuras 24 y 25 [8] podemos ver los diagramas
de bloques de un codificador y descodificador propuesto en
Octubre
de
1987
como
estudio
para
el
entonces
sistema de telefona celular digital Pan-Europeo.
Figura 24.- Diagrama de bloques del codificador RPE/LPC
Pgina 73
futuro

Rafael Casaas vila

Figura 25.- Estructura del descodificador RPE/LPC

Este primer codificador de voz propuesto tena una
velocidad de 16 kbps. Se usaban 12 coeficientes para el
filtro,
como
se
puede
observar,
se
divida
en
tres
secuencias en lugar de en cuatro. Finalmente la secuencia

RPE seleccionada de cuantizaba mediante PCM adaptativo.
5.2.4.- Anlisis por Prediccin de Periodo Largo (LTP)
La funcin LTP [2] toma la secuencia seleccionada por
el anlisis LPC/RPE. Una vez aceptada la secuencia, se mira
a
las
memoria
secuencias
de
15
ms)
que
y
previamente
se
busca
la
pasaron
(durante
una
ltima
secuencia
que
tuviera la correlacin ms alta con la secuencia actual.

Podemos decir que la funcin LTP busca la secuencia ms
similar
de
las
recibidas
la
actual.
Ahora
slo
se
necesita transmitir el valor representado por la diferencia

entre estas dos secuencias.
Pgina 74

Rafael Casaas vila

El codificador de voz manda un bloque de 260 bits (una

trama de voz) cada 20 ms (posicin B de la Figura 23). Por
tanto se corresponde con una velocidad de 13 kbps, es decir
una reduccin en un factor 8 de los 104 kbps.
A
los
datos
procedentes
de
la
codificacin
de
la
fuente (Ver figura 22), se les aplica la codificacin del

canal que estudiaremos ms adelante. La codificacin del
canal, curiosamente aade redundancia de nuevo a la seal,
pero lo hace de forma que en el receptor se puedan eliminar
ciertos errores causados por el canal. La codificacin del
canal incrementa el bit rate a 22.8 kbps.
Antes
de
la
codificacin
del
canal
los
datos
procedentes del codificador de voz, se ordenan de acuerdo a

su funcin e importancia, para aplicar una codificacin del
canal selectiva. En la tabla 5.1 [10] tenemos los 260 bits
del codificador as como su clase de importancia. Los bits
etiquetados como di van a ser los que o bien entran en el
codificador del canal, o bien se transmiten sin codificar.
Podemos observar que tenemos 3 clases de importancia.
Estas van a ser la clase Ia, formada por los 50 primeros
bits, la clase Ib formada por los bits siguientes hasta el
181, y finalmente, los 78 ltimos bits que forman la clase
II.
5.2.5.- Transmisin Discontinua
Como mencionamos antes, otra caracterstica requerida
en el transcoder de voz es la deteccin de las pausas en
las
voz.
Cuando
se
detecta
una
pausa,
suspendemos
la
transmisin de radio durante la duracin de la pausa. El

uso de esta caracterstica es una opcin de la red. La
opcin DTX tiende a reducir las interferencias entre celdas
Pgina 75

Rafael Casaas vila

adyacentes y con las estaciones mviles cercanas a la base.

Dado que el tiempo de transmisin se reduce, el consumo de
potencia de la estacin mvil de mano se reduce, lo cual da
a los usuarios la posibilidad de tener bateras de menor
tamao. Las pausas el una conversacin normal ocurren de
forma
que
aparecen
durante
un
50%
del
tiempo
aproximadamente. Esto significa que un canal de voz slo se

est usando la mitad del tiempo que el locutor lo usa.
La
posibilidad
de
usar
DTX
han
incluido
dos
caractersticas adicionales:
- Deteccin de la Actividad de Voz ("Voice Activity
Detection" VAD) que determina la presencia o ausencia de
voz en el telfono. Esto no es fcil de implementar, dado
que debe de funcionar bien incluso cuando haya un alto
nivel de ruido de fondo, como en un coche.
-
La
ausencia
total
de
sonido
puede
molestar
al
usuario en el receptor del canal de radio; el terminal

parece como estar muerto, y los usuarios tienden a hablar
demasiado alto cuando no escuchan nada. Es necesario que
haya un mnimo de ruido convencional de fondo durante las
pausas, y este ruido de fondo se le suele llamar presencia.
Esto se suele hacer enviando un tipo especial de tramas
cada 480 ms llamadas tramas descriptoras de silencio (SID).
Una vez que el receptor detecta la llegada de una trama SID
genera su propio ruido de fondo llamado ruido de confort,
que da al sistema la presencia.
Pgina 76

Rafael Casaas vila

Figura 26.- Funciones de procesado de voz en GSM

En la Figura 26 podemos ver los bloques implicados en
la codificacin, transmisin y descodificacin de la voz en
GSM.
Pgina 77

Rafael Casaas vila

5.3.- Codificacin del Canal
5.3.1.- Introduccin a la codificacin del canal
La
codificacin
del
canal
se
basa
en
aadir
redundancia a los datos generados por la codificacin de la

fuente
de
forma
que
se
detecten
incluso
se
corrijan
algunos errores introducidos por el canal que suponemos que

contiene un ruido blanco gausiano aditivo [6].
DATOS
R bps
CODIFICADOR
MODULADOR
R/Rc bps
CANAL
AWGN
R bps
DECODIFICADOR
R/Rc bps
DEMODULADOR
Figura 27.- Proceso de codificacin y descodificacin del canal

En la Figura 27 podemos observar el de codificacin y
descodificacin del canal. El proceso de codificacin del
canal
normalmente
se
compone
de
dos
codificaciones
sucesivas. Primero se aplica un cdigo bloque y luego se

aplica un cdigo convolucional. Para explicar a grandes
rasgos en qu consiste un cdigo bloque, vamos a suponer
que tenemos k bits de entrada en el codificador a R bps. A
la salida de ste, vamos a tener n bits con n > k a una
velocidad de R/Rc bps, en donde el factor Rc es un valor
adimensional llamado redundancia, y que es k/n (siempre va
a ser menor que la unidad). Un cdigo convolucional implica
el concepto de memoria, ya que se forma a partir de un
registro de desplazamiento (mquina de estados finitos).
Pgina 78

Rafael Casaas vila

En GSM se aplican estas dos tcnicas de codificacin,

pero
slo
unos
determinados
bits.
Como
vimos
en
el
apartado anterior, la codificacin de la fuente a velocidad

completa, da 260 bits cada 20 ms (13 kbps). Estos bits nos
dan los diferentes parmetros del mtodo de codificacin de
la fuente RPE/LPC-LTP, que vimos anteriormente. Pero no
todos
los
bits
de
estos
parmetros
tenan
la
misma
importancia. Como vimos en la tabla 5.1, estos se ordenaban

en 3 clases de importancia. Pues bien, dependiendo de la
clase de importancia, vamos a dar una proteccin mayor o
no.
Figura 28.- Distintas codificaciones para los diferentes bits

A los 50 primeros bits (grupo Ia), que son los ms
importantes, se les aplica un chequeo de paridad, mediante
un cdigo cclico de 3 bits. Estos 53 bits as obtenidos,
junto con los 132 bits siguientes (grupo Ib), ms 4 bits de
cola, hacen un total de 189 bits a los que se les aplica un
cdigo convolucional de razn 1/2 y de profundidad 5, con
lo que obtenemos 378 bits de salida que sumados con los 78
bits
que
forman
el
grupo
II,
Pgina 79
que
no
llevan
ninguna

Rafael Casaas vila

proteccin, hacen un total de 456 bits cada 20 ms, lo cual

nos da una velocidad de salida de 22.8 kbps.
A
continuacin
vamos
pasar
describir
en
ms
detalle cada una de las dos codificaciones de los que se

componen la codificacin del canal.
5.3.1.1.- Chequeo de Redundancia Cclica (CRC)
El cdigo bloque utilizado es un CRC que aade 3 bits
al final de la secuencia de 50 bits del grupo Ia [5].
El
CRC
es
una
de
las
herramientas
ms
comunes
potentes para la deteccin de errores. Dado un bloque de

datos de k bits, el transmisor va a generar una secuencia
de m bits, de forma que la trama resultante est formada
por los k bits ms los m bits generados. Para generar este
tipo de secuencias existen numerosos mtodos, como son la
aritmtica mdulo 2 y los mtodos polinmicos, pero el que
nos interesa a la hora de su implementacin software es la
lgica digital, que es el que vamos a pasar a explicar.
El proceso CRC se puede representar como un circuito
divisor
consistente
en
elementos
XOR
registros
de
desplazamiento. El registro de desplazamiento es una cadena

de
dispositivos
de
almacenamiento
dispositivo
tiene
una
actualmente
almacenado,
salida,
y
una
que
de
bit.
indica
entrada.
el
Cada
valor
instantes
discretos de tiempo, conocidos como ciclos de reloj, el

valor almacenado se reemplaza por su valor de la entrada.
El registro completo se desplaza simultneamente de bit en
bit.
Pgina 80

Rafael Casaas vila

El registro contiene tantos elementos de memoria como

el grado del divisor que queramos menos uno, y tenemos
tantos contactos XOR como bits de paridad queramos formar.
Consideremos el ejemplo siguiente:
Sea
el
mensaje
M(D)
representando
el
siguiente
polinomio: M(D)= D + D + D + D + 1
y sea el divisor: P(D) = D5 + D4 + D2 + 1
El
registro
de
desplazamiento
que
implementa
este
ejemplo es el mostrado en la Figura 29 en donde cada Ci se

corresponde
con
un
elemento
de
memoria,
los
mdulos
sumadores son funciones XOR.
C4
C3
C2
C1
C0
Figura 29.- Implementacin del CRC del ejemplo

Primero
memoria
suponemos
estn
0.
que
El
todos
mensaje,
los
o
dispositivos
de
dividendo,
se
el
introduce, bit a bit, empezando por el ms significativo.

En la Tabla 5.2 podemos observar todas las operaciones paso
a
paso.
Cada
almacenados
Finalmente,
en
fila
de
los
despus
de
la
tabla
cinco
muestra
elementos
introducir
el
los
del
mensaje,
valores
registro.
aadimos
tantos bits como sea el grado el polinomio generador para

limpiar los registros, y as si leemos finalmente obtenemos
los 5 bits de paridad que debemos aadir al final del
mensaje, que en este caso es la secuencia 01110.
Pgina 81

Rafael Casaas vila

c4
c3
c2
c1
c0
c4+c3
c4+c1 c4+ent
ent
Inicial
Paso 1
Paso 2
Paso 3
Paso 4
Paso 5
Paso 6
Paso 7
Paso 8
Paso 9
Paso 10
Paso 11
Paso 12
Paso 13
Paso 14
Paso 15
Tabla 5.2.- estados en el CRC del ejemplo

En el receptor se usa la misma lgica. La cadena de
bits
transmitida
se
introduce
en
el
mismo
registro
de
desplazamiento. Si no se han producido errores, el registro

contendr al final de la secuencia todo ceros si no se han
producido errores.
5.3.1.2.- Cdigos Convolucionales
En los cdigos bloques, el codificador aceptaba un
mensaje de k bits y generaba una palabra cdigo de n bits
[6]. Es decir, las palabras cdigo se producen bloque a
bloque por lo que debamos de introducir un bloque completo
para
generar
la
secuencia
cdigo.
Hay
aplicaciones
sin
embargo, donde los bits mensaje entran en serie en lugar de

en bloques, por lo que se deben de usar "buffers" de tamao
considerable para almacenar momentneamente los bloques a
codificar. En estas situaciones, el uso de la codificacin
convolucional
se
convierte
en
el
mtodo
preferido.
Un
codificador convolucional opera sobre el mensaje de entrada

de forma serie.
Pgina 82

Rafael Casaas vila

El codificador de un cdigo convolucional binario de

razn 1/n, se puede ver como una mquina de estados finitos
que consiste en un registro de desplazamiento de M etapas
con conexiones de sumadores mdulo 2 (XOR) como se ha visto
antes, y un multiplexor que convierte en serie la salida de
los sumadores. Una secuencia de mensaje de L bits produce
una secuencia de salida codificada de longitud n(L + M)
bits. La razn del codificador ("rate") viene dada por
r=
Normalmente,
bits / simbolo
n( L + M )
tenemos
que
L>>M.
Por
lo
tanto,
la
velocidad se simplifica como
1
n
La profundidad de un cdigo convolucional, expresado

en trminos de los bits de mensaje, se define como el
nmero
de
desplazamientos
que
puede
influir
un
bit
de
mensaje en la salida codificada. Si un codificador tiene un

registro de desplazamiento de M estados, la memoria del
codificador es M, y se necesitan K = M + 1 desplazamientos
para que un bit de mensaje entre y salga finalmente. Por lo
tanto la profundidad del codificador es K.
Figura 30.- Esquema de un codificador convolucional

Pgina 83

Rafael Casaas vila

La Figura 30 muestra un codificador convolucional con

n = 2 y K = 3. Por tanto, la razn del codificador es 1/2.
Este codificador opera sobre el mensaje de entrada a razn
de un bit cada vez.
El
comportamiento
en
el
dominio
del
tiempo
de
un
codificador convolucional binario de razn 1/n se puede

definir
en
trminos
de
un
conjunto
de
respuestas
impulsivas. El codificador simple de la Figura 30 tiene una

razn de 1/2. Por tanto necesitamos 2 respuestas impulsivas
para
caracterizar
su
comportamiento
tiempo. La secuencia (g0
(1)
, g1
(1)
en
,..., gM
(1)
el
dominio
del
) representa la
respuesta impulsiva del sumador superior de la figura 30, y

la secuencia (g0(2), g1(2),..., gM(2)) representa la respuesta
impulsiva
del
sumador
inferior
de
la
Figura.
Estas
respuestas se obtienen como consecuencia de aplicar a la

entrada
la
secuencia
(1,0,0,0,0,0,....),
observar
el
valor de la salida.
Como
su
convolucional
propio
acta
nombre
indica,
realizando
la
un
codificador
convolucin
de
la
secuencia mensaje de entrada con la respuesta impulsiva.

As para los dos caminos de nuestro ejemplo, obtendremos
las dos secuencias siguientes:
M
(1)
x = g l(1) mi l
l= 0
(2 )
i
l gl
=0
( 2)
mi l
i = 0,
1, 2, . . .
i = 0,
1, 2, .. .
donde mi-l = 0 para todo l > i.

Despus
de
la
convolucin,
las
dos
secuencias
de
salida se combinan por un multiplexor para producir la

secuencia de salida expresada por
Pgina 84

Rafael Casaas vila

{xi}={x0(1), x0(2), x1(1), x1(2), x2(1), x2(2),...}

En nuestro ejemplo, las respuestas impulsivas vienen
dadas por
(g0(1), g1(1), g2(1)) = (1,1,1)
(g0(2), g1(2), g2(2)) = (1,0,1)
Si
observamos,
las
secuencias
impulsivas
se
pueden
determinar fcilmente del diagrama de la Figura 30 sin ms

que significar que un 1 equivale a una conexin entre el
registro
de
desplazamiento
el
sumador,
un
se
determina por una ausencia de conexin.

Si
por
ejemplo
introducimos
el
mensaje
de
entrada
siguiente:
(m0, m1, m2, m3, m4) = (10011)
Usando
las
ecuaciones
anteriores
obtenemos
que
la
secuencia de salida superior es (1111001), y la inferior

viene dada por (1011111), por lo que la salida total del
codificador viene determinada por
{xi}=(11, 10, 11, 11, 01, 01, 11)
Observamos que el mensaje de longitud L=5 bits produce
un mensaje de salida codificado de longitud n(L+K-1) = 14
bits. Observamos tambin que para restaurar de nuevo el
registro de desplazamiento a su estado inicial, necesitamos
una
secuencia
de
finalizacin
de
K-1
ceros.
La
secuencia de finalizacin de K-1 ceros se conoce como la

cola del mensaje.
Dado que un codificador convolucional es una mquina
de
estados
finitos
invariante
en
el
tiempo,
podemos
simplificar el cmputo aplicando la transformada adecuada.

Por tanto vamos a transformar la respuesta impulsiva de
Pgina 85

Rafael Casaas vila
cada

parte
del
codificador
por
un
polinomio
cuyos
coeficientes se representan por los respectivos elementos

de la respuesta impulsiva. Por lo tanto, para la parte
superior
del
ejemplo
de
la
Figura
30,
se
define
el
polinomio
g(1)(D) = g0(1) + g1(1)D + + gM(1)DM
donde g0(1), g1(1),..., gM(1) son los elementos de la respuesta
impulsiva de la parte superior del ejemplo. La variable D
denota un operador de retardo unitario, mientras que el
exponente de D define el nmero de unidades de tiempo que
se
retarda
un
bit
respecto
al
primero.
Para
la
parte
inferior del ejemplo se obtendra una expresin similar

obteniendo
g(2)(D) = g0(2) + g1(2)D + + gM(2)DM
Los
polinomios
g(1)(D)
g(2)(D)
se
llaman
los
polinomios generadores del cdigo.

Consideremos la siguiente secuencia mensaje {m0, m1,
m0,..., mL-1}, para la cual se define el siguiente polinomio
de mensaje:
m(D) = m0 + m1D + m2D2 ++ mL-1DL-1
donde L es la longitud de la secuencia mensaje. De a cuerdo
a
las
expresiones
vistas
anteriormente
las
sumas
de
convolucin que vimos en el dominio temporal se pueden

sustituir
por
multiplicacin
de
polinomios,
por
lo
que
tendramos que para los dos caminos del ejemplo:

x(1)(D) = g(1)(D)m(D)
y
x(2)(D) = g(2)(D)m(D)
Una vez calculado los polinomios de salida x(1)(D) y
x(2)(D),
podemos
obtener
las
secuencias
de
salida
correspondientes simplemente leyendo los coeficientes de

los polinomios de salida.
Pgina 86

Rafael Casaas vila

En nuestro ejemplo, los polinomios generadores seran

g(1)(D)= 1 + D + D2
g(2)(D)= 1 + D2
y nuestro mensaje ejemplo (10011) sera
m(D) = 1 + D3 + D4
con
lo
que
obtendramos
las
secuencias
de
salida
siguientes:
x(1)(D)= 1 + D + D2 + D3 + D6
(1111001)
x(2)(D)= 1 + D2 + D3 + D4 + D5 + D6
(1011111)
que son los mismos mensajes de salida que obtenamos en el

caso del dominio temporal, pero con mucho menos cmputo.
Pgina 87

Rafael Casaas vila

Figura 31.- rbol para el codificador convolucional de la Figura 30

Tradicionalmente, las propiedades estructurales de un
codificador
convolucional
se
han
proyectado
de
forma
grfica usando cualquiera de estos tres mtodos: rbol,

trellis, o diagrama de estados. Vamos a seguir usando el
Pgina 88

Rafael Casaas vila

ejemplo de la Figura 30 para ilustrar cada uno de estos

tres tipos de representacin.
Figura 32.- Trellis para el codificador convolucional de la Figura 30

En la Figura 31 podemos observar el rbol del ejemplo.
Cada rama del rbol representa un smbolo de entrada, con
la pareja correspondiente de salidas binarias indicadas en
cada rama. Se usa por convenio para distinguir la entrada
como un 0 si tomamos la rama superior, y un 1 si tomamos la
rama inferior.
En el diagrama de la Figura 31 observamos que el rbol
se
hace
repetitivo
ramificaciones,
debido
despus
a
que
de
las
tres
en
nuestro
primeras
ejemplo
el
codificador tiene una memoria de M = K - 1 = 2 bits de

mensaje. Por lo tanto, podemos colapsar el rbol en una
nueva forma mostrada en la Figura 32, llamada trellis. El
convenio utilizado para representar los datos de entrada en
el trellis es el siguiente: una rama producida como una
entrada 0 se representa como una lnea continua, y la rama
producida como una entrada 1 se representa con una lnea
discontinua.
El
trellis
nos
muestra
que
un
cdigo
convolucional es una mquina de estados finitos. Un trellis

contiene (L + K) niveles (numerados desde 0 hasta (L+K-1),
donde L es la longitud del mensaje de entrada, y K es la
profundidad del cdigo.
Pgina 89

Rafael Casaas vila

En la Figura 33 se ha representado la parte estable

del trellis de nuestro ejemplo, en donde podemos apreciar
los cuatro posibles estados de nuestro trellis (a,b,c y d).
Figura 33.- Una porcin de la parte central del trellis de la Figura 32

La ltima forma de representacin se obtiene de la
Figura 33 directamente, y es la mostrada en la Figura 34,
que es el diagrama de estados del cdigo convolucional.
Figura 34.- Diagrama de estados del codificador convolucional del ejemplo
Pgina 90

Rafael Casaas vila
5.3.1.3.-

Descodificacin
de
cdigos
convolucionales
de
mxima probabilidad. El Algoritmo de Viterbi

La
equivalencia
entre
la
descodificacin
de
mxima
probabilidad y la distancia mnima de descodificacin para

un canal simtrico binario ("Binary Simetric Channel"
BSC)
implica
que
podemos
descodificar
un
cdigo
convolucional escogiendo un camino del rbol cuya secuencia

codificada difiera de la secuencia recibida en el menor
nmero de posiciones [6]. Dado que, como hemos visto, un
rbol de codificacin es equivalente a un trellis, podemos
limitar igualmente nuestra eleccin a los caminos posibles
en
la
representacin
trellis
del
cdigo.
La
razn
de
utilizar el trellis en lugar del rbol es porque el nmero

de nodos de cualquier nivel del trellis no crece conforme
el nmero de bits de mensajes aumenta, ya que el trellis se
basa en volver a estados existentes; por tanto el nmero de
niveles
es
constante
de
valor
2K-1,
donde
es
la
profundidad del cdigo.

Consideremos de nuevo el trellis del diagrama de la
Figura 32 del cdigo convolucional del ejemplo de rate 1/2
y de profundidad 3. Observamos al nivel j=3 que hay dos
caminos que entran a cada uno de los nodos del trellis. Mas
an, estos dos caminos se hacen idnticos desde este punto
en
adelante.
Claramente,
un
descodificador
de
mnima
distancia debe tomar una decisin en este punto sobre cul

de los dos caminos nos debemos quedar. Una decisin similar
se debe tomar en el nivel j=4, y en adelante.
Esta
algoritmo
secuencia
de
Viterbi
de
en
decisiones
su
camino
es
por
la
el
que
hace
el
trellis.
El
algoritmo opera computando una mtrica para cada posible

camino del trellis. La mtrica de un camino particular se
define como la distancia de Hamming entre la secuencia
Pgina 91

Rafael Casaas vila
codificada

representada
por
ese
camino
la
secuencia
recibida. Por tanto, para cada nodo (estado) en el trellis

de
la
Figura
entrantes
al
32,
nodo.
el
algoritmo
Nos
compara
quedamos
con
los
el
dos
camino
caminos
con
la
mtrica ms baja, y los otros caminos se descartan. Este

cmputo se repite para cada nivel j del trellis en el rango
que va desde M hasta L, ambos inclusive. Los caminos que se
retienen por el algoritmo se llaman supervivientes. Para un
cdigo convolucional de profundidad K=3, no hay ms de 2K1
=4 caminos supervivientes. Si se diera el caso que dos
caminos tuvieran la misma mtrica, se escoge cualquiera de

los dos aleatoriamente.
En resumen, el algoritmo de Viterbi es un algoritmo de
descodificacin de mxima probabilidad, que es ptimo para
un canal con un ruido blanco gausiano. Para un mensaje de L
bits, un codificador de memoria M, el algoritmo procede
como sigue (asumiendo que el codificador est inicialmente
en el estado de todo cero en j=0):
- Paso 1: Empezando en el nivel j=M, calculamos la mtrica
para
cada
uno
de
los
posibles
estados
de
codificador.
Almacenamos el camino superviviente y su mtrica para cada

estado.
- Paso 2: Incrementamos el nivel j en 1. Calculamos la
mtrica para todos los caminos que entran a cada estado
aadiendo la mtrica de las ramas entrantes a la mtrica
del superviviente de la unidad de tiempo previa. Para cada
estado, identificamos el camino con la mtrica ms baja de
los dos posibles en cada estado, como el superviviente del
paso 2. Almacenamos el superviviente y su mtrica.
- Paso 3: Si el nivel j es menor que L+M, repetimos el paso
2. De lo contrario, paramos.
Pgina 92

Rafael Casaas vila

Figura 35.- Diferentes pasos aplicados al ejemplo en el algoritmo de Viterbi

En la Figura 35 podemos observar un ejemplo para el
cual se supone que se ha enviado la secuencia todo ceros, y
la secuencia recibida es la (01 00 01 00 00 ...). Vemos que
hay dos errores en la secuencia recibida debido al ruido
Pgina 93

Rafael Casaas vila

del canal: uno en la posicin 2 y otro en la 6. Veamos que

este error se puede corregir aplicando el algoritmo de
Viterbi.
Despus de aplicar el paso 1 una vez, y el paso 2 tres
veces,
los
mtrica
2,
supervivientes
3,
quedaramos
aplicacin
con
el
del
que
nos
han
quedado
respectivamente.
de
menor
algoritmo,
mtrica
que
este
Por
al
caso
tienen
tanto
final
es
el
nos
de
la
primer
camino, que efectivamente se corresponde a la secuencia

todo ceros.
5.3.1.4.- Entrelazado ("Interleaving")
En la vida real no se suele producir un error en un
bit puntual sino que se mucho ms probable que afecten a un
conjunto consecutivo de ellos. La codificacin del canal
que hemos visto hasta ahora es efectiva en la deteccin y
correccin de pocos errores, pero no cuando la cantidad de
informacin
perdida
consecutiva
es
grande.
Para
ello
necesitamos un modo de dispersar los bits consecutivos que

forman un mensaje. Esta es la misin del entrelazado.
5.3.2.- Codificacin del Canal en GSM
Vamos
anteriormente,
pasar
ver
aplicado
al
todo
caso
cuanto
hemos
particular
que
visto
nos
interesa: GSM.
5.3.2.1.- CRC en GSM
En
el
caso
de
GSM
se
usa
el
polinomio
generador
g(D)=D3+D+1, (ver Figura 36) por lo que vamos a tener tres

elementos de memoria con tres lazos de realimentacin [10].
Por lo tanto obtenemos 3 bits de paridad al final del
Pgina 94

Rafael Casaas vila

proceso. Para limpiar el registro de desplazamiento, hemos

de aadir 3 bits.
C2
C1
C0
Figura 36.- Registro de desplazamiento para el CRC de GSM

La lgica de funcionamiento es la misma, salvo que la
longitud de los mensajes introducidos es de 50 bits, y la
salida ser de 3 bits, que se aaden al final de estos.
5.3.2.2.- Cdigo convolucional en GSM
Figura 37.- Diagrama de bloques del codificador convolucional de GSM

El cdigo convolucional que GSM aplica proviene de un
codificador de razn 1/2 y de profundidad K = 5, por lo que
es similar al que hemos desarrollado en el ejemplo pero un
poco ms complejo, ya que tiene algo ms de memoria (M=4)
[10].
Pgina 95

Rafael Casaas vila

En la Figura 37 se representa el diagrama de bloques

del codificador convolucional de GSM. Podemos observar que
como en el ejemplo anterior tenemos dos caminos, ya que el
rate es de 1/2, y el multiplexor es de 2 a 1. Como M = 4,
tenemos cuatro flip-flops o elementos de retardo unitarios.
Figura 38.- Trellis del cdigo convolucional en GSM
Pgina 96

Rafael Casaas vila

De la propia identificacin grfica del circuito de la

Figura 37, podemos obtener los dos polinomios generadores
que en nuestro caso son
g(1)(D)= 1 + D3 + D4
g(2)(D)= 1 + D + D3 + D4
El trellis en nuestro caso es algo ms complejo que en
el ejemplo anterior, y tiene la forma representada en la
Figura 38.
Como nuestro cdigo tiene memoria 4, tenemos ahora 24
estados. El convenio de lneas es el mismo que antes. En la
Figura 38 se representa la parte estable del trellis de
GSM.
Figura 39.- Parte estable del trellis de GSM
Pgina 97

Rafael Casaas vila

A partir del trellis representado en la figura 39 se

puede obtener fcilmente el diagrama de estados.
5.3.2.3.- "Interleaving" en GSM
Para
minimizar
el
efecto
de
los
desvanecimientos
sbitos de los datos recibidos, el total de 456 bits bits

codificados que se codifican cada 20 ms en una trama de voz
o de control, se dividen en 8 sub-bloques de 57 bits. Estos
8
sub-bloques
que
forman
una
trama
simple
de
voz,
se
esparcen a travs de 8 slots TCH consecutivos ( es decir, 8

tramas
consecutivas
pierde
una
rfaga
desvanecimientos,
para
un
TS
debido
las
la
disponemos
de
secuencia
correcta
codificacin
suficientes
bits
siempre
especfico)
[1].
interferencias
del
los
asegura
que
descodificar
la
cuando
se
canal
para
Si
tengamos
una
descodificacin como por ejemplo el algoritmo de Viterbi.

Cada slot TCH, como vimos, lleva dos bloque de datos de 57
bits de dos segmentos de voz (o de control) diferentes
(cada uno de los segmentos son los bloques de 456 bits).
Nmero de trama
i+0
0a
i+1
i+2
i+3
i+4
4b 1a 5b 2a 6b 3a 7b 4a 0b
114 bi ts
i+5
i+6
i+7
5a 1b 6a 2b 7a 3b
114 bi ts
Figura 40.- Interleaving en GSM

La Figura 40 muestra exactamente como se produce el
"interleaving" en las tramas dentro de los slots. Hemos de
significar que el TS 0 contiene 57 bits de datos del subbloque
de
la
n-sima
trama
del
codificador
de
voz
(denominada como "a" en la figura) y 57 bits de datos de el
Pgina 98

Rafael Casaas vila

sub-bloque 4 de la (n-1)-sima trama del codificador de voz

(denominada como "b" en la figura).
5.4.- Modulacin Digital en GSM
El esquema de modulacin usado en GSM es 0.3 GMSK,
donde 0.3 describe el ancho de banda del filtro Gausiano
con relacin al bit rate de la seal (BT=0.3). GMSK es un
tipo especial de modulacin FM. Los unos y ceros binarios
se representan en GSM por desplazamientos en frecuencia de
67.708 KHz. La velocidad de datos en GSM es de 270.833333
kbps, que es exactamente cuatro veces el desplazamiento en
frecuencia. Esto minimiza el ancho de banda ocupado por el
espectro de modulacin y por tanto mejora la capacidad del
canal. La seal MSK modulada se pasa a travs de un filtro
Gausiano para atenuar las variaciones rpidas de frecuencia
que
de
otra
forma
esparciran
energa
en
los
canales
adyacentes.
5.4.1.- Modulacin MSK ("Minimum Shift Keying")
MSK
es
un
tipo
especial
de
FSK
("Frecuency
Shift
Keying"), con fase continua y un ndice de modulacin de

0.5
[1].
El
ndice
de
modulacin
de
una
seal
FSK
es
similar al de FM, y se define por kFSK= (2F)/Rb, donde 2 F

es el desplazamiento en frecuencia de pico a pico y Rb es
el bit rate. Un ndice de modulacin de 0.5 se corresponde
con el mnimo espacio en frecuencia que permite dos seales
FSK
para
ser
ortogonales
coherentes,
el
nombre
MSK
implica la mnima separacin en frecuencia que permite una

deteccin ortogonal. Dos seales FSK vH(t) y vL(t) se dice
que son ortogonales si
T
v H (t )v L (t )dt
0
Pgina 99
=0

Rafael Casaas vila

MSK es una modulacin espectralmente eficiente. Posee

propiedades
como
envolvente
constante,
eficiencia
espectral, buena respuesta ante los errores de bits, y

capacidad de autosincronizacin. Una seal MSK genrica se
puede expresar como
S
donde
t = m (t ) cos
( )
MSK
cos(2
2Tb
f t ) + m (t ) sen
c
sen(2
2Tb
f t)
c
m (t ) y mQ (t ) son los bits pares e impares de la

I
cadena de datos bipolares que tienen valores de +1 o de -1

y que alimentan los bloques en fase y en cuadratura del
modulador.
La
forma
de
onda
MSK
se
puede
ver
como
un
tipo
especial de FSK de fase continua y por tanto la ecuacin

anterior
se
puede
reescribir
usando
las
propiedades
trigonomtricas como
MSK
= cos2 f c t mI (t )mQ (t )
+ k
donde k es 0 dependiendo de si mI(t) es 1 -1. De la

ecuacin anterior se puede deducir que MSK tiene amplitud
constante.
La
continuidad
de
fase
en
los
periodos
de
transicin de bits se asegura escogiendo la frecuencia de

la portadora como un mltiplo entero de un cuarto del bit
rate. Con un estudio ms profundo, se puede ver de la
ecuacin
anterior
que
la
fase
de
la
seal
MSK
vara
linealmente durante el transcurso de cada periodo de bit.

La
tpico
Figura
MSK.
41
muestra
Multiplicando
un
modulador
una
seal
demodulador
portadora
por
cos[t/2T] se producen dos seales coherentes en fase a las

frecuencias fc+1/4T y a fc-1/4T. Estas dos seales FSK se
separan
usando
dos
filtros
paso
banda
estrechos
se
combinan apropiadamente para formar las dos seales en fase

y
en
cuadratura
x(t)
y(t)
respectivamente.
Estas
portadoras se multiplican por las cadenas de bits impares y
Pgina 100

Rafael Casaas vila

pares, mI(t) y mQ(t) para producir la seal modulada MSK

sMSK(t).
Figura 41.- Diagrama de bloques de un modulador y demodulador MSK

En el receptor (demodulador), la seal recibida sMSK(t)
(en ausencia de ruido e interferencias) se multiplica por
las portadoras respectivas en fase y en cuadratura. La
salida
de
los
multiplicadores
se
integra
durante
dos
periodos de bit y se introduce en un circuito de decisin

al final de estos dos periodos. Basado en el nivel de la
seal
la
salida
del
integrador,
el
dispositivo
de
decisin decide si la seal es 1 0. Las cadenas de datos

de salida se corresponden con las seales mI(t) y mQ(t),
que se combinan para obtener la seal demodulada.
Pgina 101

Rafael Casaas vila

5.4.2.- Modulacin GMSK ("Gaussian Minimum Shift Keying")

GMSK es un esquema de modulacin binaria simple que se
puede ver como derivado de MSK [1]. En GMSK, los lbulos
laterales del espectro de una seal MSK se reducen pasando
los datos NRZ modulantes a travs de un filtro Gausiano de
premodulacin. El filtro gausiano aplana la trayectoria de
fase
de
la
variaciones
seal
de
la
MSK
por
lo
frecuencia
tanto,
estabiliza
instantnea
travs
las
del
tiempo. Esto tiene el efecto de reducir considerablemente

los
niveles
de
los
lbulos
laterales
en
el
espectro
transmitido.
El filtrado convierte la seal (donde cada smbolo en
banda base ocupa un periodo de tiempo T) en una respuesta
donde cada smbolo ocupa varios periodos. Sin embargo, dado
que esta conformacin de pulsos no cambia el modelo de la
trayectoria
de
la
fase,
GMSK
se
puede
detectar
coherentemente como una seal MSK, o no coherentemente como

una seal simple FSK. En la prctica, GMSK es muy atractiva
por su excelente eficiencia de potencia y espectral. El
filtro de premodulacin, por tanto, introduce interferencia
intersimblica (ISI) en la seal transmitida, y se puede
mostrar que la degradacin no es grave si el parmetro BT
del filtro es mayor de 0.5. Debido que en GSM tenemos que
el BT es 0.3, vamos a tener algunos problemas de ISI y es
por ello por lo que en GSM la seal no es totalmente de
envolvente constante como se mostrar en las simulaciones.
El
filtro
gausiano
de
premodulacin
respuesta impulsiva dada por
hG (t ) =
exp
2 2
t
2
y su respuesta en frecuencia viene dada por
Pgina 102
tiene
una

Rafael Casaas vila

HG ( f ) = exp( f
2
Figura 42.- Respuesta impulsiva de un filtro gausiano en funcin de

El parmetro est relacionado con el ancho de banda
del filtro B, por la siguiente expresin
2 ln 2
y el filtro GMSK se puede definir completamente por B y por

la duracin de un smbolo en banda base T. Tambin se suele
definir GMSK por su producto BT. En la Figura 42 podemos
ver
cmo
vara
la
forma
de
la
respuesta
impulsiva
del
filtro variando el parmetro (es decir, B).

La Figura 43 nos muestra la PSD simulada de una seal
GMSK para varios valores de BT [9]. Se muestra tambin la
PSD de una seal MSK, que es equivalente a GMSK con BT
infinito. En el grfico se ve claramente que conforme se
reduce BT, los niveles de los lbulos laterales se atenan
rpidamente. Por ejemplo, para BT=0.5, el pico del segundo
lbulo est ms de 30 dB por debajo del principal, mientras
que para MSK el segundo lbulo est slo 20 dB por debajo
del principal. Sin embargo, la reduccin de BT incrementa
Pgina 103

Rafael Casaas vila

la ISI, y por lo tanto se incremente el bit-error "rate"

(BER). Pero, los canales de radio inducen un irreparable
bit-error rate debido a la velocidad del mvil, de forma
que debido a que el BER introducido en una seal GMSK es
menor
que
el
introducido
por
el
canal,
no
hay
ningn
perjuicio en usar GMSK.
Figura 42.- Densidad de Potencia Espectral de una seal GMSK para varios valores de BT
La manera ms simple de generar una seal GMSK es
pasar una cadena de mensajes NRZ a travs de un filtro
gausiano
paso
baja
como
los
descritos
anteriormente,
seguido de un modulador de FM. Esta tcnica de modulacin

se muestra en la Figura 43 y se usa actualmente en una gran
cantidad de implementaciones analgicas y digitales para el
CDPD
norteamericano
as
como
para
GSM
(aunque
la
implementacin software, ms sencilla, que utilizaremos en

las simulaciones es ligeramente diferente y ya se explicar
en su momento).
Pgina 104

Rafael Casaas vila
Datos NRZ

Transmisor de
FM
Filtro Gausiano
Paso Baja
Salida GMSK
Figura 43.- Diagrama de bloques de un transmisor GMSK usando generacin directa de FM

El esquema de modulacin que vamos a seguir nosotros
en las simulaciones, va a ser el de modular primero la
seal
en
MSK,
posteriormente
pasarla
por
un
filtro
gausiano de las caractersticas que vimos en su momento.

Por lo tanto lo que hemos de hacer primero es realizar la
modulacin
MSK.
Para
ello
vamos
explicar
primero
el
proceso que vamos a hacer, antes de exponer el programa que

realiza eso mismo en Matlab. Vamos a utilizar los pasos
mostrados en la Figura 44 para ver cmo se puede conseguir
una seal MSK.
Las
formas
de
onda
de
la
Figura
44
estn
todas
alineadas en fase. Las pequeas escalas estn para ayudar a

comprender mejor las relaciones de fase entre las formas de
onda. Empezamos con una cadena de datos, que modular la
portadora segn el esquema MSK. Supongamos una cadena de 10
bits de datos, que van a ser 1101011000. Ahora vamos a
dividir esta cadena de datos en dos seales: una formada
por los bits impares y otra formada por los bits pares.
Vamos a mantener el valor de cada una de estas dos seales
durante dos instantes de tiempo. Si aplicramos estas dos
seales a un modulador en cuadratura tendramos una seal
OQPSK
(muy
utilizada
tambin
en
los
sistemas
celulares
digitales). En el caso de GSM, como el bit rate es de

270.833 kbps, entonces el bit rate de las seales impar y
par ser de la mitad, es decir de 135.4165 kbps.
Pgina 105

Rafael Casaas vila

Figura 44.- Generacin de una seal MSK

Las dos siguientes formas que onda que podemos ver en
la Figura 44 son las seales portadoras de frecuencia alta
y baja, respectivamente. Dado que MSK es una forma de FSK,
necesitamos
dos
versiones
de
nuestra
portadora
con
dos
frecuencias diferentes. Para crear la seal MSK, debemos

empezar con el bit nmero 2, y debemos fijarnos en la tabla
5.3. Para ese instante de tiempo, en el bit nmero 2,
debemos fijarnos en el valor tanto de los bits impares como
de los pares, y despus hemos de mirar a la tabla 5.2 y
hacer lo que nos digan las reglas de decisin. La seal de
salida MSK ser la que se nos indique teniendo en cuenta si
la seal portadora tanto de frecuencia alta como de baja
debe estar en fase o en contrafase. As se obtiene la seal
que se indica al final de la figura 46, que se la seal
MSK.
Pgina 106

Rafael Casaas vila

Entrada Digital
Salida MSK
Bit Impar
Bit Par
Frecuencia
Fase
Alta
Baja
Baja
Alta
Tabla 5.3
Para
conseguir
una
seal
GMSK
de
una
seal
MSK,
necesitamos tan solo filtrar la seal MSK con un filtro

gausiano de un ancho de banda definido por su BT=0.3, lo
cual nos indica que el ancho de banda B debe ser de 81.3
KHz aproximadamente dado que T=1/270833.
Las seales GMSK se pueden detectar usando detectores
ortogonales coherentes como se muestran en la Figura 44
(parte superior), o con detectores no coherentes como los
discriminadores
portadora
se
normales
realiza
de
FM.
algunas
La
recuperacin
veces
usando
el
de
la
mtodo
propuesto por de Buda donde la suma de las dos componentes

en frecuencia a la salida del doblador de frecuencia se
divide por cuatro. El mtodo de de Buda es equivalente al
de un PLL con un doblador de frecuencia. Este tipo de
demodulador se puede implementar fcilmente usando lgica
digital
como
inferior).
se
Los
muestra
dos
en
la
flip-flops
Figura
tipo
45
(en
actan
la
parte
como
un
demodulador multiplicativo en cuadratura y las puertas XOR

actan como multiplicadores en banda base. Las portadoras
de referencia mutuamente ortogonales se generan usando dos
flip-flops,
controlado
por
la
frecuencia
tensin)
se
central
elige
del
como
VCO
cuatro
(Oscilador
veces
la
frecuencia central de la portadora. Un mtodo no ptimo
Pgina 107

Rafael Casaas vila
pero
efectivo

de
detectar
seales
GMSK
es
simplemente
muestrear la salida de un demodulador de FM.
Figura 45.- Diagrama de bloques de un receptor GMSK (parte superior) y de un circuito digital
para la demodulacin de seales GMSK (parte inferior)
Pgina 108

Rafael Casaas vila

6.- Simulaciones con Matlab
6.1.- Introduccin
A
la
hora de realizar las simulaciones en Matlab,
vamos a seguir aproximadamente el mismo esquema que las

operaciones de procesado de seal que se realizan en GSM, y
que hemos podido conocer en la seccin anterior. Vamos a
suponer que la simulacin es para un canal de trfico de
voz a velocidad completa (TCH/FS). Por lo tanto vamos a
tener en primer lugar que hablar de la codificacin de la
fuente.
6.2.- Codificacin de la Fuente
La posibilidad de utilizar programas en lenguaje C en
Matlab nos permite llevar a cabo la codificacin de la
fuente mediante un programa en lenguaje C que sigue las
especificaciones
ETSI
GSM
06.01.
de
codificacin
de
la
seal de voz para un canal TCH/FS. El programa utilizado es

un
programa
de
dominio
pblico.
Este
programa,
TOAST, tiene varios parmetros de entrada.
llamado
Con el programa
TOAST, debemos de introducir un fichero de muestras de voz.

El
fichero
de
diferentes,
voz
cada
introducido
uno
de
ellos
puede
se
tener
formatos
especifica
con
un
parmetro de entrada. Estos formatos son los siguientes:

-
Fichero
muestreado
con
compresin
KHz.
Se
de
datos
especifica
ley
con
el
de
bits,
parmetro
de
entrada -u.
-
Fichero
muestreado
con
compresin
KHz.
Se
de
datos
especifica
entrada -a.
Pgina 109
ley
con
A
el
de
bits,
parmetro
de

Rafael Casaas vila

- Fichero de audio tipo SUN. Lleva compresin de datos ley

con cabecera de datos. Se especifica con el parmetro de
entrada -s.
- Fichero de audio lineal con datos de 16 bits con signo
muestreados a 8 KHz. Se especifica con el parmetro de
entrada -l
En el Apndice 1 podemos obtener mayor informacin
sobre el programa TOAST.
En el presente trabajo se van a trabajar con ficheros
de audio tipo SUN ( .au). A modo de ejemplo, en la memoria
se muestran los resultados obtenidos con una seal de voz
que representa el sonido de la palabra "cuatro", y que
podemos ver en la Figura 46.
Figura 46.- Seal de Entrada. Representa la palabra "cuatro".
Pgina 110

Rafael Casaas vila

A continuacin vamos a pasar a comprimir el fichero de

muestras de voz de nuestro ejemplo cuatro.au (pero sin
extensin. Ver Apndice 1).
TOAST -s cuatro
La
primera
rutina
utilizar
de
MATLAB,
nos
va
servir para leer los ficheros generados por el programa de

codificacin. sta es la rutina abrir.m que podemos ver en
el Apndice 2, Programa 1.
Por lo tanto si ejecutamos en Matlab:
[f,F]=abrir('cuatro.gsm');
en F vamos a tener los datos del fichero cuatro.gsm en
caracteres
ASCII,
en
los
datos
pasados
binario,
gracias a la rutina str2bin.m (Apndice 2, Programa 2). En

nuestro ejemplo, la cadena f binaria tiene una longitud de
6600 bits, agrupados en bloques de 264 bits, lo que nos
hace un total de 25 tramas.
Lo que hemos de hacer a continuacin es eliminar los
cuatro primeros bits de cada trama que hemos visto que no
tienen utilidad, y agruparlos en tramas de 260 bits. Esto
lo vamos a realizar en la matriz T, mediante el programa
tramas.m (Apndice 2, Programa 3). Sabemos que en nuestro
caso N_tramas es 25).
En T ya tenemos las tramas agrupadas en bloques de 260
bits y dispuestas para trabajar con ellas. Las dimensiones
de T para nuestro ejemplo son de 25x260.
Pero el problema siguiente que se nos presenta es que
debemos
de
ordenar
los
bits
Pgina 111
siguiendo
del
orden
de

Rafael Casaas vila

importancia de los bits tal y como se especifica en la

tabla 5.1. Para ello vamos a usar la rutina de Matlab
clasif.m (Apndice 2, Programa 4).
Por lo tanto con esta funcin lo que vamos a hacer es
clasificar la matriz T en una nueva matriz d, siguiendo el
orden
de
importancia
que
se
mencion
con
anterioridad.
Debemos de ejecutar la siguiente lnea en Matlab:

d=clasif(T,N_tramas);
6.3.- Codificacin del canal
El siguiente paso consiste en aplicar la codificacin
del canal. Esto supone una serie de operaciones sobre la
cadena de bits ordenados. La primera operacin consiste en
calcular
los
tres
bits
de
paridad
(cdigo
CRC)
los
primeros 50 bits de cada trama. Esta operacin la realiza

la funcin crc.m (Ver Apndice 2, Programa 5).
Como se puede observar p2, p1 y p0 son los bits de
paridad que hemos de aadir a los 50 primeros bits. Por lo
tanto hemosd de ejecutar el siguiente comando en Matlab:
[p2,p1,p0]=crc(d,N_tramas,N);
Antes
de
introducir
los
bits
en
el
codificador
convolucional, hemos de reordenar los bits de la clase Ia,

Ib y de paridad tal y como se indica en la funcin reord.m
(Ver
apndice
2,
Programa
6),
segn
se
recoge
en
la
recomendacin ETSI 05.03.

Lo que hace esta rutina es ordenar los bits de la
clase Ia y Ib en dos bloques e introducir los bits de
paridad en medio de ambos bloques. Finalmente se aaden 4
bits
de
cola
todo
ceros
("tail
Pgina 112
bits")
para
limpiar
el

Rafael Casaas vila
registro
de

desplazamiento
del
cdigo
convolucional.
El
comando a ejecutar es el siguiente:

u=reord(d,p2,p1,p0,N_tramas,N);
El resultado es el vector "u", de 189 bits por cada
trama
que
vamos
introducir
en
el
codificador
convolucional de "rate" 1/2 y de profundidad 5. Esto lo

realizamos mediante la funcin convol.m (Ver Apndice 2,
Programa
7)
que
adems
de
realizar
la
codificacin
convolucional, aade los 78 bits finales de la clase II,

con
menor
importancia,
que
no
llevan
ningn
tipo
de
proteccin.
El resultado es la matriz c, de 456 bits por cada
trama lo cual hace un "bit rate" de 22.8 kbps. Lo que hemos
hecho
es
incrementar
redundancia
para
la
cantidad
evitar
los
de
informacin,
errores
que
nos
la
pueda
introducir el canal. El comando que introducimos ahora es:

c=convol(u,d,N_tramas);
El
siguiente
"interleaving"
de
paso
los
que
bits
hemos
que
se
de
realizar
realiza
es
el
mediante
el
programa intrlvng.m (Apndice 2, Programa 8).

El resultado de esta funcin es el vector "e", en
donde tenemos ya los diferentes grupos de 57 bits separados
por dos bits, que son los "stealing bits" (que en nuestro
caso estn a cero) que hemos de introducir en una rfaga
normal de GSM. El comando que hemos de ejecutar por tanto,
ser:
e=intrlvng(c,N_tramas);
Pgina 113

Rafael Casaas vila

Antes de realizar la modulacin, necesitamos conformar

las rfagas de GSM, que en nuestro caso es una rfaga
normal. Como vimos, este tipo de rfagas llevaba 3 bits de
cola al principio y al final, dos bloques de 57 bits de
datos,
26
bits
correspondientes
una
secuencia
de
entrenamiento, encargada de ajustar los filtros adaptativos

en los receptores. Vamos a suponer que nosotros tenemos
asignado un TCH y que vamos a transmitir en el slot de
tiempo 0 (TS 0), por lo que los otros 7 slots permanecen
sin utilizar (se supone que llevan datos de otras fuentes).
Tambin tenemos en cuenta que para un TCH, dependiendo de
en qu slot transmitamos, vamos a tener una secuencia de
entrenamiento concreta. La funcin que realizara esto es
burst.m (Apndice 2, Programa 9). El comando que deberamos
utilizar sera:
B=burst(e,N_tramas);
6.4.- Modulacin Digital
El siguiente paso a realizar es el de modular estas
secuencias de bits ya conformadas como rfagas normales, a
una velocidad de 270.833333 kbps.
El esquema de modulacin a utilizar es el que vimos en
teora
de
realizar
primero
la
modulacin
MSK
luego
aplicar un filtrado gausiano paso baja.

La funcin mskmod.m (Apndice 2, Programa 10), realiza
la
modulacin
MSK
para
todas
las
tramas
que
tenamos
conformadas en rfagas normales (matriz B) segn el proceso

que se vio en teora.
El comando a ejecutar sera en este caso:
Pgina 114

Rafael Casaas vila

Vmsk=mskmod(B,N_tramas);
Si
en
lugar
de
introducir
ya
las
tramas
GSM
introducimos el mismo vector de prueba que se describi en

teora, se obtiene la seal que se muestra en al Figura 47.
La seal tiene una resolucin de 100 puntos por perodo, y
podemos observar que es exactamente la misma seal que
hemos
representado
anteriormente,
por
lo
que
nuestro
modulador MSK funciona correctamente. Si ahora filtramos

esta seal con el filtro gausiano, (en realidad lo que
hacemos
es
la
convolucin
temporal
de
la
respuesta
impulsiva del filtro, con la seal MSK), obtenemos la seal

mostrada en la Figura 48, que como podemos apreciar, se ha
obtenido para diversos valores de BT. En azul aparece para
BT=1, en rojo para BT=0.5, y en amarillo para BT=0.3. Como
ya se vio cuando estudiamos el filtrado gausiano, se lleg
a la conclusin de que la seal GSM tena una distorsin
bastante grande, como podemos apreciar en la Figura 48.
Adems
apreciamos
que
esta
distorsin
crece
bastante
conforme disminuimos el producto BT (es decir, el ancho de

banda del filtro).
Figura 47.- Ejemplo modulacin MSK

Pgina 115

Rafael Casaas vila

Figura 48.- Ejemplo seal GMSK para varios valores de BT
Figura 49.- PSD de una rfaga normal MSK: 1, MSK; 2, GMSK.
Pgina 116

Rafael Casaas vila
En
la

Figura
49
hemos
representado
la
PSD
de
una
rfaga normal modulada en MSK y modulada en GMSK. Podemos

observar como la seal a frecuencias bajas conserva su
espectro,
pero
medida
que
la
frecuencia
aumenta,
el
espectro se ve atenuado por la accin del filtro gausiano,

presentando
por
ejemplo
una
frecuencia
de
MHz
una
atenuacin de la seal GMSK respecto de la seal MSK de 25

dB.
El programa en Matlab que realiza la modulacin GMSK

es bsicamente el mismo que el que realiza la modulacin
MSK, slo que al final se realiza el filtrado de la seal
MSK, con un filtro gausiano tal y como se explic. Esta
funcin es la funcin gmskmod.m (Apndice 2, Programa 11).
Una vez que hemos realizado la modulacin, deberamos

realizar ahora la modulacin en radiofrecuencia en la banda
de 900 MHz, pero eso no es viable debido a que nosotros
necesitamos
tener
al
menos
unas
20
muestras
por
cada
periodo de la seal. Si nuestra frecuencia es de 900 MHz

necesitaremos
unas
18000
megamuestras
por
segundo.
La
duracin de una rfaga normal en GSM es de 576.92 s por lo

que
necesitaramos
10.385
millones
de
muestras
para
representar una trama de GSM. Matlab utiliza para esta

resolucin
bytes
por
cada
muestra
por
lo
que
necesitaramos un tamao de unos 80 Mbytes para representar

una rfaga normal de GSM, todo ello sin contar el tiempo
que se tardara en realizar todo este cmputo. La funcin
que implementa en Matlab esta operacin, es la funcin
dsblc.m, que tiene los parmetros siguientes:
Vgmskrf=dsblc(Vgmsk,mi,fc,fs);
Pgina 117

Rafael Casaas vila

mi es el ndice de modulacin; fc es la frecuencia de la

portadora que en nuestro caso debera ser de unos 900 MHz;
fs es la frecuencia de muestro que debera ser unas 20
veces mayor que la frecuencia de la portadora. Con esta
funcin realizamos una modulacin en doble banda lateral
con
portadora.
Si
usramos
el
comando
dsbsc
sera
con
portadora suprimida. Lo nico que tenemos que tener en

cuenta y que debemos de aadir a la seal modulante es el
ruido que se introduca en RF. Por lo tanto vamos a suponer
que en RF se aade un ruido blanco gausiano. Con la funcin
setsnr.m podemos aadir un ruido blanco gausiano aditivo
con
una
SNR
queramos,
("Signal
definido
to
por
Noise
Ratio")
que
nosotros
el
comando
de
Matlab
n=sprandn(Vgmsk);
Por lo tanto el comando que deberamos aadir despus
de el anterior sera:
Vgmsk2=setsnr(Vgmsk,n,snr);
Le hemos aadido un ruido con una SNR especificada en
la variable snr, que hemos de introducir al ejecutar el
programa general como uno de los parmetros. Si suponemos
para nuestro ejemplo una SNR de 20 dB, tendramos que la
seal presentara la forma de onda que se muestra en la
Figura 50.
Pgina 118

Rafael Casaas vila

Figura 50.- Seal GMSK con ruido blanco
Si observamos ahora la PSD de esta nueva seal con

ruido tenemos la Figura 51.
Figura 51.- PSD seal GMSK con ruido blanco y sin l
Pgina 119

Rafael Casaas vila

Podemos observar que se ha representado tambin la

seal
original
sin
ruido,
se
observa
que
bajas
frecuencias no se aprecia el ruido, pero que luego ste se

hace constante con un valor de unos -25 dB.
6.5.- Demodulacin y Descodificacin

Vamos
pasar
ahora
hablar
del
proceso
de
demodulacin y descodificacin. En primer lugar se analiza

la demodulacin. Primero hacemos un estudio para una seal
MSK con ruido blanco gausiano y luego haremos una extensin
para la seal GMSK. El demodulador empleado se basa en el
esquema representado en la Figura 41, en el cual se va a
integrar la seal durante un periodo y se hace una primera
decisin. Luego, si es necesario, se va a realizar una
segunda integracin durante medio periodo, y se realiza una
segunda decisin, reconstruyendo as las seales impar y
par de las que se parti para realizar la modulacin MSK.
La funcin que lleva a cabo la demodulacin es mskdemod.m
(Apndice 2, Programa 12).
Esta funcin lleva a cabo una
demodulacin rfaga a
rfaga. Dado que en la matriz B tenemos todas las rfagas a

transmitir,
deberamos
ejecutarlo
rfaga
rfaga.
En
nuestro caso, y a modo de ejemplo, la primera rfaga se

obtiene ejecutando el siguiente comando:
B2=mskdemod(B(1,:),Vmsk);
Si comparamos B2(1,:) con B(1,:) podemos observar que
se obtiene el mismo vector por lo que con esta SNR no se
producen errores en la transmisin en MSK.
Pgina 120

Rafael Casaas vila

Para el caso de GMSK se actuara igual, slo que los

criterios de decisin en el demodulador cambian. La funcin
de demodulacin GMSK sera la funcin gmskdem.m (Apndice
2, Programa 13).
En
este
introducir
programa,
la
seal
se
MSK
puede
y
lo
observar
primero
que
que
hemos
de
hacemos
es
filtrarla para convertirla en GMSK (en lugar de usar el

comando mskmod.m, introducimos directamente la matriz B).
Tambin podemos apreciar cmo se han cambiado los criterios
de decisin a la hora de descodificar. Una vez que hemos
mostrado el programa, el comando para demodular
una rfaga
sera el siguiente:
B2(j,:)=gmskdem(B(j,:),Vmsk(j,:));
siendo j el ndice de clculo que puede variar desde 1
hasta
el
valor
de
rfaga
que
queramos
demodular.
Si
demodulamos cualquier rfaga vemos que no se produce ningn

error incluso si se aade un ruido blanco de 20 dB de SNR.
Una vez que tenemos demoduladas todas las rfagas lo
que debemos de hacer es reordenarlas y tomar los 2 bloques
de 57 bits que se transmiten en cada rfaga. En realidad en
el receptor, se analizaran las secuencias recibidas de
entrenamiento, que ya son conocidas y se vera el valor que
deben de tomar los filtros adaptativos del receptor, para
aprovechar al mximo la potencia, y ver los errores que
produce
el
canal.
El
programa
que
reordena
todas
las
rfagas es el llamado burst2.m (Apndice 2, Programa 14).

En realidad lo nico que hacemos con esta funcin, es
tomar los bloques de bits de datos de todas las tramas
pertenecientes al TS 0. El comando que deberamos ejecutar
para realizar la reordenadin de bits sera:
Pgina 121

Rafael Casaas vila

e2=burst2(B2,N_tramas);
Despus debemos de deshacer el interleaving que se
realiz con anterioridad. Esto lo hacemos con la funcin de
Matlab deshacer.m (Apndice 2, Programa 15)
El comando que deshace el interleaving es:
c2=deshacer(e2,N_tramas);
Una vez que ya tenemos los bloques de 456 bits debemos
de
aplicar
el
descodificador
convolucional
los
378
primeros bits. Para ello hemos implementado un algoritmo

que
realice
el
algoritmo
de
descodificacin
de
mxima
probabilidad de Viterbi. Hemos implementado directamente el

algoritmo tal y como se explic tericamente, en la funcin
viterbi.m (Apndice 2, Programa 16).
Esta
funcin,
adems
de
realizar
el
algoritmo
de
descodificacin de Viterbi, se realiza una comprobacin del

cdigo de paridad CRC. Lo hemos hecho comparndolo con lo
que se transmiti, y si no hay error, hemos de obtener los
tres bits a cero.
Pero vamos a ver que si introducimos la secuencia todo
ceros y cambiamos algunos bits, como se hizo en el ejemplo,
el algoritmo es capaz de corregir errores. Hemos modificado
el programa para poder meter un vector cualquiera, por
ejemplo el 01 00 01 00 00 (el mismo que se utiliz en el
ejemplo
explicado
cdigos
convolucionales),
(recordemos
que
en
el
teora
rate
cuando
se
la
salida
es:
es
de
1/2).
explicaron
0
Sin
los
0
embargo
0
si
introducimos el vector 11 00 01 00 00 la salida es 1 1 0 1
Pgina 122

Rafael Casaas vila

0 que como vemos ya no es capaz de corregir (tenemos tres

errores).
Si
se
produce
algn
error
hemos
de
usar
la
recomendacin ETSI GSM 06.11, que indica cmo proceder en

caso de error. Si se produce un primer errror hemos de
utilizar los mismos parmetros que en la ventana anterior.
Si se produce un segundo error, hemos de llevar a cabo un
proceso de "mouting".
El comando que debemos utilizar en Matlab es:
[u2,d2,p]=viterbi(c2,N_tramas,u);
Entre las variables que devuelve esta funcin, en p
vamos a obtener los datos correspondientes al chequeo de
paridad que si no hay error debe ser todo ceros. En d2
obtenemos los datos ordenados por orden de importancia ya
descodificados. Hemos de recordar que los datos los tenemos
ordenados por orden de importancia por lo que hemos de
volver a ordenarlos tal y como dice el estndar para que
puedan
ser
entendidos
descodificacin
de
la
de
voz.
nuevo
El
por
programa
el
en
programa
Matlab
de
que
realiza de nuevo esta ordenacin es el llamado declasif.m

(Apndice 2, Programa 17).
El
comando
que hemos de utilizar para deshacer la
ordenacin que habamos realizado sera:

T2=declasif(d2,N_tramas);
Una vez ordenados podemos se guardan en un fichero con
extensin .gsm que es el que tenemos que pasar al programa
de
codificacin.
Por
lo
tanto
debemos
de
utilizar
la
funcin guardar.m (Apndice 2, Programa 18) para finalizar

el proceso.
Pgina 123

Rafael Casaas vila
En
el

Apndice 2, Programa 19 tenemos el programa
general gsm.m que realiza todos los pasos que hemos ido
introduciendo, y al cual le hemos de dar los ficheros de
entrada y salida, y la SNR que queramos en cada caso.
As lo guardaramos en formato .gsm, pero si lo que
queremos es volver a tener un fichero formato .au, debemos
volver a usar de nuevo el programa de codificacin de la
fuente
con
descodificar
el
(Ver
modificador
Apndice
-d
1).
que
El
se
utiliza
comando
para
completo
utilizar sera:
TOAST -ds fichero
6.6.- Resultados de las Simulaciones
Una vez que tenemos el fichero de muestar de voz tipo
.au lo podemos leer desde Matlab con el comando auread. Una
vez que lo hemos ledo se puede incluso escuchar con el
comando de Matlab sound y se puede representar tal y como
se ve en la Figura 52.
Pgina 124

Rafael Casaas vila

Figura 52.- Seal recibida en el dominio del tiempo

A
esta
SNR
podemos
ver
que
ambas
seales
son
parecidas. No obstante esto se observa mejor en la Figura

53 donde se muestran los espectros de ambas seales.
Figura 53.- Espectros de las seales de audio transmitidas y recibidas

Pgina 125

Rafael Casaas vila
En
rojo
descodificado

tenemos
y
representada
reconstruido,
en
la
seal
que
amarillo
hemos
tenemos
el
espectro de la seal original. Podemos ver que a grandes

rasgos se parecen bastante. En cuanto al sonido, el de la
seal
que
parecido
hemos
recibido
calidad
es
es
un
bastante
poco
metlico
bueno.
En
la
pero
su
Figura
54
podemos apreciar un segmento de voz de 20 ms de las dos

seales. Podemos apreciar que la seal amarilla (la que
hemos recibido) no sigue las variaciones bruscas de la
seal
original,
debido
que
la
sigue
mejor
para
frecuencias bajas, mientras que cuando la seal vara ms

lentamente, su parecido es bastante bueno. Esto es debido
al modelo de produccin de voz utilizado, que trata de
asemejarse
la
seal
original
en
las
partes
donde
se
encuentra la mayor potencia de la seal de voz, y esto es a

las frecuencias ms bajas.
Figura 54.- Seales recibidas en el dominio del tiempo

Pgina 126

Rafael Casaas vila

III.- Resumen y Conclusiones

Para finalizar la realizacin de este trabajo, vamos
de realizar un breve resumen general que nos ofrezca una
visin global de lo que ha sido el trabajo.
En
primer
lugar
hemos
de
significar
que
con
el
presente trabajo se pretende conocer mejor el estndar de

comunicaciones mviles GSM, en particular de su interfaz de
radio. Hemos conocido aspectos tales como la codificacin
de la fuente, en la que se vio los algoritmos de compresin
de voz utilizados en GSM, la codificacin del canal, donde
se profundiz en los diferentes cdigos aplicados a las
tramas de voz codificadas (CRCs y cdigos convolucionales),
la modulacin digital GMSK, etc...
Adems
de
estos
aspectos,
hemos
conocido
la
organizacin interna de GSM a nivel de subsistemas tal y

como se explica en las especificaciones. Tambin se han
visto las caractersticas del canal de radio y en ellas se
han podido conocer sus parmetros fundamentales as de las
interferencias y desvanecimientos que pueden aparecer en
las transmisiones.
En las simulaciones se han podido apreciar mejor todos
los aspectos comentados con anterioridad, pudiendo conocer
mejor
la
conformacin
modulacin
de
demodulacin
las
tramas,
digitales,
los
esquemas
de
los
procesos
de
aplicacin de la codificacin del canal, tanto los cdigos

cclicos como los convolucionales. Se ha podido apreciar
cmo
afecta
limitada
el
ruido
inmunidad
las
frente
rfagas
l.
transmitidas,
Tambin
hemos
su
podido
apreciar fsicamente el proceso completo con un ejemplo

prctico de transmisin de una seal de voz y hemos podido
compararla con la seal original de voz, pudiendo apreciar
Pgina 127

Rafael Casaas vila

las diferencias entre ambas seales, y la excelente calidad

que da GSM, junto con el mejor aprovechamiento del espectro
de frecuencias.
En
lector
definitiva,
se
con
introduzca
en
este
trabajo
los
esperamos
sistemas
de
que
el
comunicacin
celulares y en particular pueda conocer una pequea parte

de lo que es el estndar GSM.
Este trabajo queda abierto para poder ser continuado,
profundizando
en
otros
subsistemas
estndar GSM.
Pgina 128
interfaces
del

Rafael Casaas vila

IV.- Bibliografa del Proyecto Final de Carrera

[1] Theodore S. Rappaport
WIRELESS communications. Principles & Practice
Prentice Hall PTR, 1996
[2] Siegmund M. Redl, Matthias K. Weber, Malcolm W. Oliphant
An Introduccion to GSM
Artech House Publisers,1995
[3] Michel Mouly and Marie-Bernadette Pautet.
The GSM System for Mobile Communications
Published by the authors, 1992
[4] Raymond Steele
Mobile Radio Communications, 1992
[5] William Stallings
Data and Computer Communications
MacMillan, 1994
[6] Simon Haykin
Digital Communications
John Willey and Sons, 1988
[7] John Scourias
Overview of the Global System for Mobile Communications
University of Waterloo, 1995
Pgina 129

Rafael Casaas vila

[8] Peter VARY, Rudolf HOFMANN, Karl HELLWIG

Philips Kommunikations Industrie AG, Nrnberg. Fed. Rep.
Germany
Robert J. SLUYTER
Philips Research Laboratories, Eindhoven, The Netherlands
A Regular-Pulse Excited Linear Predictive CODEC,
1987
[9] Kazuaki Muroa, Kenkichi Hirade (Mebers IEEE)

GMSK Modulation for Digital Mobile Radio Telephony.
IEEE Transactions on Communications. VOL. COM-29, No. 7,
July 1981
[10]European digital cellular telecommunications system
(Phase 2). SERIES 5 y 6.
European Telecommunications Standard Institute, 1993
Pgina 130

Rafael Casaas vila

V.- Apndices
Apndice 1.- Uso del programa TOAST
El
(salvo
programa
el
del
TOAST
tipo
sin
de
ningn
fichero
parmetro
de
sonido)
de
entrada
comprime
los
ficheros de sonido dados en su lnea de comandos. Cada

fichero se reemplaza por otro fichero con la extensin
.gsm. Si no se especifica ningn fichero, la compresin se
aplica a la entrada estndar, y el resultado se escribe en
la
salida
estndar.
Los
ficheros
comprimidos
se
pueden
restaurar a algo parecido al original usando "toast -d".

Opciones:
-c Escribe a la salida estndar (puede ser el monitor, la
impresora, etc...). No se modifica ningn fichero.
-d Descodifica los ficheros.
-f Fuerza la sustitucin de los ficheros de salida si ya

existen. Si -f se omite y se ejecuta el programa toast, se
advierte al usuario de que el fichero se va a reemplazar
(si ya existe), y ste puede optar por reemplazarlo, o no
hacerlo.
-p
No
borra
los
ficheros
fuente.
Los
ficheros
fuente
normalmente se eliminan a no ser que se use el parmetro -c

que lo deja implicitamente.
-F En procesadores con una unidad FPU ("Floating Point
Unit")
pero
sin
la
instruccin
de
multiplicacin,
-F
sacrifica la precisin del algoritmo para obtener una mayor

rapidez
casi
dobla
la
velocidad
del
algoritmo.
El
resultado de la codificacin y descodificacin no producir
Pgina 131

Rafael Casaas vila
los
mismos

resultados
suficientemente
que
prximos
en
para
GSM
06.10
que
pero
pueda
da
unos
considerarse
compatible.
-v
Muestra
la
versin
del
programa
toast
en
la
salida
estndar.
Muestra
-h
una
breve
descripcin
de
los
diferentes
parmetros de entrada del programa toast.

A la hora de identificar el tipo de fichero de entrada
hemos de darle un parmetro de entrada del tipo de fichero
a usar. Estos parmetros son los siguientes:
-u Seal codificada con ley , 8 bits muestreada a 8 KHz.
-a Seal codificada con ley A, 8 bits muestreada a 8 KHz.
-s Seal codificada con ley , 8 bits, con cabecera de
audio, muestreada a 8 KHz.
-l Seal con codificacin lineal, 16 bits, muestreada a 8
KHz.
Si no especificamos ningn parmetro de entrada del
tipo de fichero de sonido, el programa entender que se
trata de un fichero tipo ley sin cabecera (-u).
Por otra parte hay que decir que debemos de introducir
el fichero sin extensin, ya que el programa estaba pensado
para que funcionase en entorno UNIX, en donde un fichero
puede tener varias extensiones consecutivas. Sin embargo,
si
lo
usamos
en
entorno
MS-DOS,
el
programa
intentar
aadir la extensin .gsm a la hora de codificar, guardando

el nombre que le dimos de entrada. Por lo tanto si el
Pgina 132

Rafael Casaas vila

fichero de entrada ya tena extensin, le va a intentar dar

otra, producindose un error del sistema.
El
fichero
comprimido,
contiene
los
260
bits
correspondientes a un intervalo de voz de 20 ms. Estos 260

bits, nos quedaran agrupados en 32 bytes y medio. Dado que
este es un nmero poco manejable, se le aade al comienzo
de cada trama cuatro bits, que representan el nmero 13 en
binario (1101), haciendo referencia a que el codec comprime
a 13 kbps. El significado de los diferentes bits lo podemos
obtener
de
la
siguiente
rutina
en
lenguaje
C,
llamada
"gsm_encode":
/*
* Copyright 1992 by Jutta Degener and Carsten Bormann, Technische
* Universitaet Berlin. See the accompanying file "COPYRIGHT" for
* details. THERE IS ABSOLUTELY NO WARRANTY FOR THIS SOFTWARE.
*/
#include "private.h"
#include "gsm.h"
#include "proto.h"
void gsm_encode P3((s, source, c), gsm s, gsm_signal * source,
gsm_byte * c)
{
word
LARc[8], Nc[4], Mc[4], bc[4], xmaxc[4], xmc[13*4];
int
i;
Gsm_Coder(s, source, LARc, Nc, bc, Mc, xmaxc, xmc);
/*
variable
size
GSM_MAGIC
LARc[0]
LARc[1]
LARc[2]
LARc[3]
LARc[4]
LARc[5]
LARc[6]
LARc[7]
6
6
5
5
4
4
3
3
Nc[0]
bc[0]
Mc[0]
xmaxc[0]
xmc[0]
xmc[1]
xmc[2]
xmc[3]
7
2
2
6
3
3
3
3
Pgina 133

Rafael Casaas vila

xmc[4]
xmc[5]
xmc[6]
xmc[7]
xmc[8]
xmc[9]
xmc[10]
xmc[11]
xmc[12]
3
3
3
3
3
3
3
3
3
Nc[1]
bc[1]
Mc[1]
xmaxc[1]
xmc[13]
xmc[14]
xmc[15]
xmc[16]
xmc[17]
xmc[18]
xmc[19]
xmc[20]
xmc[21]
xmc[22]
xmc[23]
xmc[24]
xmc[25]
7
2
2
6
3
3
3
3
3
3
3
3
3
3
3
3
3
Nc[2]
bc[2]
Mc[2]
xmaxc[2]
xmc[26]
xmc[27]
xmc[28]
xmc[29]
xmc[30]
xmc[31]
xmc[32]
xmc[33]
xmc[34]
xmc[35]
xmc[36]
xmc[37]
xmc[38]
7
2
2
6
3
3
3
3
3
3
3
3
3
3
3
3
3
Nc[3]
bc[3]
Mc[3]
xmaxc[3]
xmc[39]
xmc[40]
xmc[41]
xmc[42]
xmc[43]
xmc[44]
xmc[45]
xmc[46]
xmc[47]
xmc[48]
xmc[49]
xmc[50]
7
2
2
6
3
3
3
3
3
3
3
3
3
3
3
3
Pgina 134

Rafael Casaas vila
xmc[51]

3
*/
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
((GSM_MAGIC & 0xF) << 4)

| ((LARc[0] >> 2) & 0xF);
((LARc[0] & 0x3) << 6)
| (LARc[1] & 0x3F);
((LARc[2] & 0x1F) << 3)
| ((LARc[3] >> 2) & 0x7);
((LARc[3] & 0x3) << 6)
| ((LARc[4] & 0xF) << 2)
| ((LARc[5] >> 2) & 0x3);
((LARc[5] & 0x3) << 6)
| ((LARc[6] & 0x7) << 3)
| (LARc[7] & 0x7);
((Nc[0] & 0x7F) << 1)
| ((bc[0] >> 1) & 0x1);
((bc[0] & 0x1) << 7)
| ((Mc[0] & 0x3) << 5)
| ((xmaxc[0] >> 1) & 0x1F);
((xmaxc[0] & 0x1) << 7)
| ((xmc[0] & 0x7) << 4)
| ((xmc[1] & 0x7) << 1)
| ((xmc[2] >> 2) & 0x1);
((xmc[2] & 0x3) << 6)
| ((xmc[3] & 0x7) << 3)
| (xmc[4] & 0x7);
((xmc[5] & 0x7) << 5)
| ((xmc[6] & 0x7) << 2)
| ((xmc[7] >> 1) & 0x3);
((xmc[7] & 0x1) << 7)
| ((xmc[8] & 0x7) << 4)
| ((xmc[9] & 0x7) << 1)
| ((xmc[10] >> 2) & 0x1);
((xmc[10] & 0x3) << 6)
| ((xmc[11] & 0x7) << 3)
| (xmc[12] & 0x7);
((Nc[1] & 0x7F) << 1)
| ((bc[1] >> 1) & 0x1);
((bc[1] & 0x1) << 7)
| ((Mc[1] & 0x3) << 5)
| ((xmaxc[1] >> 1) & 0x1F);
((xmaxc[1] & 0x1) << 7)
| ((xmc[13] & 0x7) << 4)
| ((xmc[14] & 0x7) << 1)
| ((xmc[15] >> 2) & 0x1);
((xmc[15] & 0x3) << 6)
| ((xmc[16] & 0x7) << 3)
| (xmc[17] & 0x7);
((xmc[18] & 0x7) << 5)
| ((xmc[19] & 0x7) << 2)
| ((xmc[20] >> 1) & 0x3);
((xmc[20] & 0x1) << 7)
| ((xmc[21] & 0x7) << 4)
| ((xmc[22] & 0x7) << 1)
| ((xmc[23] >> 2) & 0x1);
((xmc[23] & 0x3) << 6)
| ((xmc[24] & 0x7) << 3)
| (xmc[25] & 0x7);
((Nc[2] & 0x7F) << 1)
| ((bc[2] >> 1) & 0x1);
Pgina 135
/* 1 */
/* 10 */
/* 20 */

Rafael Casaas vila
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =
*c++ =

((bc[2] & 0x1) << 7)

| ((Mc[2] & 0x3) << 5)
| ((xmaxc[2] >> 1) & 0x1F);
((xmaxc[2] & 0x1) << 7)
| ((xmc[26] & 0x7) << 4)
| ((xmc[27] & 0x7) << 1)
| ((xmc[28] >> 2) & 0x1);
((xmc[28] & 0x3) << 6)
| ((xmc[29] & 0x7) << 3)
| (xmc[30] & 0x7);
((xmc[31] & 0x7) << 5)
| ((xmc[32] & 0x7) << 2)
| ((xmc[33] >> 1) & 0x3);
((xmc[33] & 0x1) << 7)
| ((xmc[34] & 0x7) << 4)
| ((xmc[35] & 0x7) << 1)
| ((xmc[36] >> 2) & 0x1);
((xmc[36] & 0x3) << 6)
| ((xmc[37] & 0x7) << 3)
| (xmc[38] & 0x7);
((Nc[3] & 0x7F) << 1)
| ((bc[3] >> 1) & 0x1);
((bc[3] & 0x1) << 7)
| ((Mc[3] & 0x3) << 5)
| ((xmaxc[3] >> 1) & 0x1F);
((xmaxc[3] & 0x1) << 7)
| ((xmc[39] & 0x7) << 4)
| ((xmc[40] & 0x7) << 1)
| ((xmc[41] >> 2) & 0x1);
((xmc[41] & 0x3) << 6)
| ((xmc[42] & 0x7) << 3)
| (xmc[43] & 0x7);
((xmc[44] & 0x7) << 5)
| ((xmc[45] & 0x7) << 2)
| ((xmc[46] >> 1) & 0x3);
((xmc[46] & 0x1) << 7)
| ((xmc[47] & 0x7) << 4)
| ((xmc[48] & 0x7) << 1)
| ((xmc[49] >> 2) & 0x1);
((xmc[49] & 0x3) << 6)
| ((xmc[50] & 0x7) << 3)
| (xmc[51] & 0x7);
/* 30 */
Si
observamos
la
rutina,
al
principio
se
hace
un
comentario sobre lo que es cada parmetro representado en

los 264 bits y la posicin que ocupan. As podemos ver que
los
cuatro
primeros
bits
estn
representados
por
una
constante llamada GSM_MAGIC que se usa para rellenar los

cuatro bits que sobran y que no se utilizan. En nuestro
caso
esta
haciendo
constante
referencia
tiene
al
bit
el
valor
rate
decimal
utilizado
13
(13
(1101)
kbps)
quedando este valor til para cuando se usen otros codecs

de
voz
que
compriman
ms.
Como
Pgina 136
podemos
observar,
el

Rafael Casaas vila
programa
de

codificacin
nos
da
los
bits
sin
orden
de
importancia, por lo que habremos de ordenarlos segn se

mostraba en la Tabla 5.1.
Pgina 137

Rafael Casaas vila

Apndice 2.- Programas en Matlab
Programa 1.- abrir.m

function [f,F]=abrir(fichero);
fid = fopen(fichero,'r');
F = fscanf(fid,'%c');
f = str2bin(F);
fclose(fid);
Programa 2.- str2bin.m

function [y] = str2bin(string);
y = [];
databits = 8;
offset = 0;
y = zeros(8,length(string));
databits=8;
% convierte string a decimal
z = abs(string);
% convierte a binario
for i = databits:-1:1,
y(offset+9-i,:) = floor(z ./ 2^(i-1));
z = rem(z,2^(i-1));
end;
y = y(:);
Como podemos observar con esta rutina podemos pasar de

una cadena de caracteres ASCII a su correspondiente cadena
binaria.
Pgina 138

Rafael Casaas vila

Programa 3.- tramas.m

function [T,N_tramas]=tramas(f,F);
N_tramas=length(F)/33;
for i=0:N_tramas-1
for j=5:264
T(i+1,j-4)=f(264*i+j);
end
end
Programa 4.- clasif.m

function d=clasif(T,N_tramas);
for i=1:N_tramas
%__________Clase Ia____________%
%Clase de importancia 1:
d(i,1)=T(i,6);
d(i,2)=T(i,53);
d(i,3)=T(i,109);
d(i,4)=T(i,165);
d(i,5)=T(i,221);
d(i,6)=T(i,5);
d(i,7)=T(i,12);
d(i,8)=T(i,17);
d(i,9)=T(i,4);
d(i,10)=T(i,11);
d(i,11)=T(i,16);
d(i,12)=T(i,22);
d(i,13)=T(i,43);
d(i,14)=T(i,99);
d(i,15)=T(i,155);
d(i,16)=T(i,211);
d(i,17)=T(i,52);
d(i,18)=T(i,108);
d(i,19)=T(i,164);
d(i,20)=T(i,220);
d(i,21)=T(i,10);
Pgina 139

Rafael Casaas vila

d(i,22)=T(i,26);
d(i,23)=T(i,30);
d(i,24)=T(i,42);
d(i,25)=T(i,98);
d(i,26)=T(i,154);
d(i,27)=T(i,210);
d(i,28)=T(i,41);
d(i,29)=T(i,97);
d(i,30)=T(i,153);
d(i,31)=T(i,209);
d(i,32)=T(i,40);
d(i,33)=T(i,96);
d(i,34)=T(i,152);
d(i,35)=T(i,208);
d(i,36)=T(i,39);
d(i,37)=T(i,95);
d(i,38)=T(i,151);
d(i,39)=T(i,207);
d(i,40)=T(i,51);
d(i,41)=T(i,107);
d(i,42)=T(i,163);
d(i,43)=T(i,219);
d(i,44)=T(i,3);
d(i,45)=T(i,21);
d(i,46)=T(i,33);
d(i,47)=T(i,38);
d(i,48)=T(i,94);
d(i,49)=T(i,150);
d(i,50)=T(i,206);
%___________Clase Ib____________%
d(i,51)=T(i,25);
d(i,52)=T(i,29);
d(i,53)=T(i,45);
d(i,54)=T(i,101);
d(i,55)=T(i,157);
d(i,56)=T(i,213);
d(i,57)=T(i,37);
d(i,58)=T(i,93);
d(i,59)=T(i,149);
d(i,60)=T(i,205);
Pgina 140

Rafael Casaas vila

d(i,61)=T(i,47);
d(i,62)=T(i,103);
d(i,63)=T(i,159);
d(i,64)=T(i,215);
d(i,65)=T(i,2);
d(i,66)=T(i,9);
d(i,67)=T(i,15);
d(i,68)=T(i,36);
d(i,69)=T(i,20);
d(i,70)=T(i,24);
d(i,71)=T(i,32);
d(i,72)=T(i,44);
d(i,73)=T(i,100);
d(i,74)=T(i,156);
d(i,75)=T(i,212);
d(i,76)=T(i,50);
d(i,77)=T(i,106);
d(i,78)=T(i,162);
d(i,79)=T(i,218);
d(i,80:92)=T(i,56:3:92);
d(i,93:105)=T(i,112:3:148);
d(i,106:118)=T(i,168:3:204);
d(i,119:131)=T(i,224:3:260);
d(i,132)=T(i,46);
d(i,133)=T(i,102);
d(i,134)=T(i,158);
d(i,135)=T(i,214);
d(i,136)=T(i,49);
d(i,137)=T(i,105);
d(i,138)=T(i,161);
d(i,139)=T(i,217);
d(i,140:152)=T(i,55:3:91);
d(i,153:165)=T(i,111:3:147);
d(i,166:178)=T(i,167:3:203);
d(i,179:182)=T(i,223:3:232);
%__________Clase II____________________%
d(i,183:191)=T(i,235:3:259);
d(i,192)=T(i,1);
d(i,193)=T(i,8);
Pgina 141

Rafael Casaas vila

d(i,194)=T(i,14);
d(i,195)=T(i,28);
d(i,196)=T(i,31);
d(i,197)=T(i,35);
d(i,198)=T(i,34);
d(i,199)=T(i,13);
d(i,200)=T(i,19);
d(i,201)=T(i,18);
d(i,202)=T(i,23);
d(i,203)=T(i,48);
d(i,204)=T(i,104);
d(i,205)=T(i,160);
d(i,206)=T(i,216);
d(i,207:219)=T(i,54:3:90);
d(i,220:232)=T(i,110:3:146);
d(i,233:245)=T(i,166:3:202);
d(i,246:258)=T(i,222:3:258);
d(i,259)=T(i,7);
d(i,260)=T(i,27);
end
Programa 5.- crc.m

function [p2,p1,p0]=crc(d,N_tramas,N)
for i=1:N_tramas
for j=1:N
Ia(i,j)=d(i,j);
end
Ia(i,N+1:N+4)=[0,0,0,0];
p2(i,1)=0;
p1(i,1)=0;
p0(i,1)=0;
end
%Clculo de los bits de paridad p0,p1,p2:
for i=1:N_tramas
for j=2:N+5
p2(i,j)=p1(i,j-1);
p1(i,j)=xor(p2(i,j-1),p0(i,j-1));
p0(i,j)=xor(Ia(i,j-1),p2(i,j-1));
Pgina 142

Rafael Casaas vila

end
end
Programa 6.- reord.m

function u=reord(d,p2,p1,p0,N_tramas,N);
%Tailing bits y reordenacin de bits:
for i=1:N_tramas
for k=1:91
u(i,k)=d(i,2*k-1);
u(i,186-k)=d(i,2*k);
end
u(i,92:94)=[p0(i,N+5),p1(i,N+5),p2(i,N+5)];
for k=186:189
u(i,k)=0;
end
end
Programa 7.- convol.m

function c=convol(u,d,N_tramas);
%Cdigo convolucional:
for i=1:N_tramas
u(i,5:189+4)=u(i,1:189);
u(i,1:4)=[0,0,0,0];
for k=5:189+4
c(i,2*k-9)=xor(xor(u(i,k),u(i,k-3)),u(i,k-4));
c(i,2*k-8)=xor(xor(xor(u(i,k),u(i,k-1)),u(i,k-3)),u(i,k-4));
end
%Ahora aadimos los ltimos 78 bits sin proteccin
for k=1:78
c(i,378+k)=d(i,182+k);
end
end
Programa 8.- intrlvng.m

function e=intrlvng(c,N_tramas);
%Diagonalizacin de las tramas
Pgina 143

Rafael Casaas vila

for n=1:N_tramas
for k=1:456
B= 4*n-3 + mod((k-1),8);
j=2*(mod((49*(k-1)),57)) + floor(mod((k-1),8)/4) + 1;
I(B,j)=c(n,k);
end
end
for n=1:N_tramas
for k=1:456
B=4*n-3 + mod((k-1),8);
for j=1:57
e(B,j)=I(B,j);
e(B,59+j)=I(B,57+j);
end
end
end
Programa 9.- burst.m

function B=burst(e,N_tramas);
training=[0,0,1,0,0,1,0,1,1,1,0,0,0,0,1,0,0,0,1,0,0,1,0,1,1,1;...
0,0,1,0,1,1,0,1,1,1,0,1,1,1,1,0,0,0,1,0,1,1,0,1,1,1;...
0,1,0,0,0,0,1,1,1,0,1,1,1,0,1,0,0,1,0,0,0,0,1,1,1,0;...
0,1,0,0,0,1,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0,1,1,1,1,0;...
0,0,0,1,1,0,1,0,1,1,1,0,0,1,0,0,0,0,0,1,1,0,1,0,1,1;...
0,1,0,0,1,1,1,0,1,0,1,1,0,0,0,0,0,1,0,0,1,1,1,0,1,0;...
1,0,1,0,0,1,1,1,1,1,0,1,1,0,0,0,1,0,1,0,0,1,1,1,1,1;...
1,1,1,0,1,1,1,1,0,0,0,1,0,0,1,0,1,1,1,0,1,1,1,1,0,0];
for j=1:4*N_tramas+4
B(8*j-7,1:3)=[0,0,0];
B(8*j-7,4:61)=e(j,1:58);
B(8*j-7,62:87)=training(1,:);
B(8*j-7,88:145)=e(j,59:116);
B(8*j-7,146:148)=[0,0,0];
B(8*j-6:8*j,62:87)=training(2:8,:);
end
Programa 10.- mskmod.m
Pgina 144

Rafael Casaas vila

function Vmsk=mskmod(B,N_tramas);
res=50;
br=270833;
for j=1:8*(N_tramas*4+4)
v=B(j,:);
for i=1:2:length(v)
vimpar(i)=v(1,i);
vimpar(i+1)=v(1,i);
end
for i=2:2:length(v)
vpar(i)=v(i);
vpar(i+1)=v(i);
end
highp=sinwave(br,length(v)/br,res*br);
highm=sinwave(br,length(v)/br,res*br,pi);
lowp=sinwave(br/2,length(v)/br,res*br);
lowm=sinwave(br/2,length(v)/br,res*br,pi);
L=min(length(vpar),length(vimpar));
vmix=xor(vpar(1:L),vimpar(1:L));
for i=2:length(v)
if vimpar(i)==1 & vpar(i)==1
vmsk(res*(i-2)+1:res*(i-2)+res)=highp(res*(i-2)+1:res*(i-2)+res);
elseif vimpar(i)==0 & vpar(i)==1
vmsk(res*(i-2)+1:res*(i-2)+res)=lowm(res*(i-2)+1:res*(i-2)+res);
vmsk(res*(i-2)+1:res*(i-2)+res)=lowp(res*(i-2)+1:res*(i-2)+res);
vmsk(res*(i-2)+1:res*(i-2)+res)=highm(res*(i-2)+1:res*(i-2)+res);
end
end
Vmsk(j,:)=vmsk;
end
Programa 11.- gmskmod.m

function vgmsk=gmskmod(B,N_tramas);
res=100;
br=270833;
for j=1:8*(N_tramas*4+4)
v=B(j,:);
for i=1:2:length(v)
vimpar(i)=v(1,i);
vimpar(i+1)=v(1,i);
end
for i=2:2:length(v)
vpar(i)=v(i);
vpar(i+1)=v(i);
end
highp=sinwave(br,length(v)/br,res*br);
highm=sinwave(br,length(v)/br,res*br,pi);
Pgina 145

Rafael Casaas vila

lowp=sinwave(br/2,length(v)/br,res*br);
lowm=sinwave(br/2,length(v)/br,res*br,pi);
L=min(length(vpar),length(vimpar));
vmix=xor(vpar(1:L),vimpar(1:L));
for i=2:length(v)
if vimpar(i)==1 & vpar(i)==1
vmsk(res*(i-2)+1:res*(i-2)+res)=highp(res*(i-2)+1:res*(i-2)+res);
vmsk(res*(i-2)+1:res*(i-2)+res)=lowm(res*(i-2)+1:res*(i-2)+res);
vmsk(res*(i-2)+1:res*(i-2)+res)=lowp(res*(i-2)+1:res*(i-2)+res);
vmsk(res*(i-2)+1:res*(i-2)+res)=highm(res*(i-2)+1:res*(i-2)+res);
end
end
for i=1:length(v)
t(i)=(i-1)/br;
%Creamos un vector de tiempos para el filtro
end
alpha=sqrt(2*log(2))/(0.3*br);
h=(sqrt(pi)/alpha)*exp(-pi^2/alpha^2.*t.^2);
Vgmsk(j,:)=conv(vmsk,h);
%resp. imp. del filtro
%Filtrado
vgmsk(j,:)=Vgmsk(j,1:length(vmsk))./max(Vgmsk(j,:)); % Escalado y eliminacin

end
%parte del filtro.
Programa 12.- mskdemod.m

function vrecibida=mskdemod(v,vmsk);
br=270833;
res=100;
%Realizamos la integral de la seal vmsk para un periodo:
for i=1:length(vmsk)/res
int(i)=sum(vmsk(res*(i-1)+1:res*(i-1)+res))/(res-1);
end
%Criterio de decisin:
for i=1:length(int)
l=i/2-floor(i/2);
if abs(int(i)) > std(vmsk(res*(i-1)+1:res*(i-1)+res))*0.4592
if ((l==0.5) & (sign(int(i))>0))|((l==0) & (sign(int(i))<0))
vfimpar(i+1)=1;
vfpar(i+1)=0;
elseif ((l==0.5) & (sign(int(i))<0))|((l==0) & (sign(int(i))>0))
vfimpar(i+1)=0;
vfpar(i+1)=1;
end
elseif abs(int(i))< std(vmsk(res*(i-1)+1:res*(i-1)+res))*0.4592
%Necesitamos integrar durante medio periodo
Pgina 146

Rafael Casaas vila

int2(i)=sum(vmsk(res*(i-1)+1:res*(i-1)+res/2+1))/(res/2);
if int2(i)>0
vfimpar(i+1)=1;
vfpar(i+1)=1;
elseif int2(i)<0
vfimpar(i+1)=0;
vfpar(i+1)=0;
end
end
end
vfimpar(1)=vfimpar(2);
for i=1:2:length(v)
vrecibida(1,i)=vfimpar(i);
end
for i=2:2:length(v)
vrecibida(i)=vfpar(i);
end
Programa 13.- gmskdem.m

function [vrecibida,vgmsk]=gmskdem(v,vmsk);
res=50;
br=270833;
for i=1:length(v)
t(i)=(i-1)/br;
%Creamos un vector de tiempos para el filtro
end
alpha=sqrt(2*log(2))/(0.3*br/res);
h=(sqrt(pi)/alpha)*exp(-pi^2/alpha^2.*t.^2);
Vgmsk=conv(vmsk,h);
%resp. imp. del filtro
%Filtrado
vgmsk=Vgmsk/max(Vgmsk); % Escalado
vf=vgmsk;
int(i)=sum(vf(res*(i-1)+1+35:res*(i-1)+res+35))/(res-1);
end
l=i/2-floor(i/2);
if abs(int(i)) > 0.55*std(vf(res*(i-1)+1+35:res*(i-1)+res+35))
if ((l==0.5) & (sign(int(i))>0))|((l==0) & (sign(int(i))<0))
vfimpar(i+1)=1;
vfpar(i+1)=0;
elseif ((l==0.5) & (sign(int(i))<0))|((l==0) & (sign(int(i))>0))
vfimpar(i+1)=0;
vfpar(i+1)=1;
Pgina 147

Rafael Casaas vila

end
elseif abs(int(i))< 0.55*std(vf(res*(i-1)+1+35:res*(i-1)+res+35))
int2(i)=sum(vf(res*(i-1)+1+35:res*(i-1)+res/2+1+35))/(res/2);
if int2(i)<0
vfimpar(i+1)=1;
vfpar(i+1)=1;
elseif int2(i)>0
vfimpar(i+1)=0;
vfpar(i+1)=0;
end
end
end
vfimpar(1)=vfimpar(2);
for i=1:2:length(v)
vrecibida(1,i)=vfimpar(i);
end
for i=2:2:length(v)
vrecibida(i)=vfpar(i);
end
Programa 14.- burst2.m

function e2=burst2(B2,N_tramas);
for j=1:4*N_tramas+4
e2(j,1:58)=B2(8*j-7,4:61);
e2(j,59:116)=B2(8*j-7,88:145);
end
Programa 15.- deshacer.m

function c2=deshacer(e,N_tramas);
%Volvemos
reordenar
las
tramas
%demodulacin
for n=1:N_tramas
for k=1:456
B=4*n-3 + mod((k-1),8);
for j=1:57
I2(B,j)=e(B,j);
I2(B,57+j)=e(B,59+j);
end
end
end
Pgina 148
recibidas
despus
de
la

Rafael Casaas vila

%volvemos a reordenar las tramas

for n=1:N_tramas
for k=1:456
B=4*n-3 + mod((k-1),8);
j=2*(mod((49*(k-1)),57)) + floor(mod((k-1),8)/4) + 1;
c2(n,k)=I2(B,j);
end
end
Programa 16.- viterbi.m

function [u2,T2,p2]=viterbi(c2,N_tramas,u);
N=50;
for i=1:N_tramas
for j=1:2:2
n(1,(j+1)/2)=sum(xor(c2(i,j:j+1),[0,0]));
n(2,(j+1)/2)=sum(xor(c2(i,j:j+1),[1,1]));
end
for j=3:2:8
n(1,(j+1)/2)=sum(xor(c2(i,j:j+1),[0,0]))+n(1,(j-1)/2);
n(2,(j+1)/2)=sum(xor(c2(i,j:j+1),[1,1]))+n(1,(j-1)/2);
end
for j=3:2:8
n(3,(j+1)/2)=sum(xor(c2(i,j:j+1),[0,1]))+n(2,(j-1)/2);
n(4,(j+1)/2)=sum(xor(c2(i,j:j+1),[1,0]))+n(2,(j-1)/2);
end
for j=5:2:8
n(5,(j+1)/2)=sum(xor(c2(i,j:j+1),[0,0]))+n(3,(j-1)/2);
n(6,(j+1)/2)=sum(xor(c2(i,j:j+1),[1,1]))+n(3,(j-1)/2);
n(7,(j+1)/2)=sum(xor(c2(i,j:j+1),[0,1]))+n(4,(j-1)/2);
n(8,(j+1)/2)=sum(xor(c2(i,j:j+1),[1,0]))+n(4,(j-1)/2);
end
for j=7:2:8
n(9,(j+1)/2)=sum(xor(c2(i,j:j+1),[1,1]))+n(5,(j-1)/2);
n(10,(j+1)/2)=sum(xor(c2(i,j:j+1),[0,0]))+n(5,(j-1)/2);
n(11,(j+1)/2)=sum(xor(c2(i,j:j+1),[1,0]))+n(6,(j-1)/2);
n(12,(j+1)/2)=sum(xor(c2(i,j:j+1),[0,1]))+n(6,(j-1)/2);
n(13,(j+1)/2)=sum(xor(c2(i,j:j+1),[1,1]))+n(7,(j-1)/2);
n(14,(j+1)/2)=sum(xor(c2(i,j:j+1),[0,0]))+n(7,(j-1)/2);
n(15,(j+1)/2)=sum(xor(c2(i,j:j+1),[1,0]))+n(8,(j-1)/2);
n(16,(j+1)/2)=sum(xor(c2(i,j:j+1),[0,1]))+n(8,(j-1)/2);
end
for j=9:2:378
n(1,(j+1)/2)=min(sum(xor(c2(i,j:j+1),[0,0]))+n(1,(j-1)/2),...
sum(xor(c2(i,j:j+1),[1,1]))+n(9,(j-1)/2));
sum(xor(c2(i,j:j+1),[0,0]))+n(9,(j-1)/2));
Pgina 149

Rafael Casaas vila

sum(xor(c2(i,j:j+1),[1,0]))+n(10,(j-1)/2));
sum(xor(c2(i,j:j+1),[0,1]))+n(10,(j-1)/2));
sum(xor(c2(i,j:j+1),[1,1]))+n(11,(j-1)/2));
sum(xor(c2(i,j:j+1),[0,0]))+n(11,(j-1)/2));
sum(xor(c2(i,j:j+1),[1,0]))+n(12,(j-1)/2));
sum(xor(c2(i,j:j+1),[0,1]))+n(12,(j-1)/2));
sum(xor(c2(i,j:j+1),[0,0]))+n(13,(j-1)/2));
sum(xor(c2(i,j:j+1),[1,1]))+n(13,(j-1)/2));
sum(xor(c2(i,j:j+1),[0,1]))+n(14,(j-1)/2));
sum(xor(c2(i,j:j+1),[1,0]))+n(14,(j-1)/2));
sum(xor(c2(i,j:j+1),[0,0]))+n(15,(j-1)/2));
sum(xor(c2(i,j:j+1),[1,1]))+n(15,(j-1)/2));
sum(xor(c2(i,j:j+1),[0,1]))+n(16,(j-1)/2));
sum(xor(c2(i,j:j+1),[1,0]))+n(16,(j-1)/2));
end
[a,l]=min(n(1:16,189)');
l3=(l/2)-floor(l/2);
if l3==0
u2(189)=1;
else
u2(189)=0;
end
for j=188:-1:1
l1=ceil(l/2);
l2=l1+8;
for h=1:16
if (h~=l1)&(h~=l2)
n(h,j)=10;
end
end
[a,l]=min(n(1:16,j)');
l3=(l/2)-floor(l/2);
if l3~=0
u2(i,j)=0;
else
u2(i,j)=1;
end
Pgina 150

Rafael Casaas vila

end
%Comprobacin del chequeo de paridad (CRC)
%Primero volvemos a formar la trama recibida:
for k=1:91
T2(i,2*k-1)=u2(i,k);
T2(i,2*k)=u2(i,186-k);
end
T2(i,183:260)=c2(i,379:456);
Ia2(i,1:N)=T2(i,1:N);
Ia2(i,N+1:N+4)=[0,0,0,0];
c22(i,1)=0;
c12(i,1)=0;
c02(i,1)=0;
for j=2:N+5
c22(i,j)=c12(i,j-1);
c12(i,j)=xor(c22(i,j-1),c02(i,j-1));
c02(i,j)=xor(Ia2(i,j-1),c22(i,j-1));
end
p2(i,1:3)=xor(u(i,92:94),[c02(i,N+5),c12(i,N+5),c22(i,N+5)]);
end
Programa 17.- declasif.m

function T=declasif(d,N_tramas);
for i=1:N_tramas
%__________Clase Ia____________%
T(i,6)=d(i,1);
T(i,53)=d(i,2);
T(i,109)=d(i,3);
T(i,165)=d(i,4);
T(i,221)=d(i,5);
T(i,5)=d(i,6);
T(i,12)=d(i,7);
T(i,17)=d(i,8);
T(i,4)=d(i,9);
T(i,11)=d(i,10);
T(i,16)=d(i,11);
T(i,22)=d(i,12);
T(i,43)=d(i,13);
T(i,99)=d(i,14);
T(i,155)=d(i,15);
Pgina 151

Rafael Casaas vila

T(i,211)=d(i,16);
T(i,52)=d(i,17);
T(i,108)=d(i,18);
T(i,164)=d(i,19);
T(i,220)=d(i,20);
T(i,10)=d(i,21);
T(i,26)=d(i,22);
T(i,30)=d(i,23);
T(i,42)=d(i,24);
T(i,98)=d(i,25);
T(i,154)=d(i,26);
T(i,210)=d(i,27);
T(i,41)=d(i,28);
T(i,97)=d(i,29);
T(i,153)=d(i,30);
T(i,209)=d(i,31);
T(i,40)=d(i,32);
T(i,96)=d(i,33);
T(i,152)=d(i,34);
T(i,208)=d(i,35);
T(i,39)=d(i,36);
T(i,95)=d(i,37);
T(i,151)=d(i,38);
T(i,207)=d(i,39);
T(i,51)=d(i,40);
T(i,107)=d(i,41);
T(i,163)=d(i,42);
T(i,219)=d(i,43);
T(i,3)=d(i,44);
T(i,21)=d(i,45);
T(i,33)=d(i,46);
T(i,38)=d(i,47);
T(i,94)=d(i,48);
T(i,150)=d(i,49);
T(i,206)=d(i,50);
%___________Clase Ib____________%
T(i,25)=d(i,51);
T(i,29)=d(i,52);
T(i,45)=d(i,53);
T(i,101)=d(i,54);
Pgina 152

Rafael Casaas vila

T(i,157)=d(i,55);
T(i,213)=d(i,56);
T(i,37)=d(i,57);
T(i,93)=d(i,58);
T(i,149)=d(i,59);
T(i,205)=d(i,60);
T(i,47)=d(i,61);
T(i,103)=d(i,62);
T(i,159)=d(i,63);
T(i,215)=d(i,64);
T(i,2)=d(i,65);
T(i,9)=d(i,66);
T(i,15)=d(i,67);
T(i,36)=d(i,68);
T(i,20)=d(i,69);
T(i,24)=d(i,70);
T(i,32)=d(i,71);
T(i,44)=d(i,72);
T(i,100)=d(i,73);
T(i,156)=d(i,74);
T(i,212)=d(i,75);
T(i,50)=d(i,76);
T(i,106)=d(i,77);
T(i,162)=d(i,78);
T(i,218)=d(i,79);
T(i,56:3:92)=d(i,80:92);
T(i,112:3:148)=d(i,93:105);
T(i,168:3:204)=d(i,106:118);
T(i,224:3:260)=d(i,119:131);
T(i,46)=d(i,132);
T(i,102)=d(i,133);
T(i,158)=d(i,134);
T(i,214)=d(i,135);
T(i,49)=d(i,136);
T(i,105)=d(i,137);
T(i,161)=d(i,138);
T(i,217)=d(i,139);
T(i,55:3:91)=d(i,140:152);
T(i,111:3:147)=d(i,153:165);
T(i,167:3:203)=d(i,166:178);
Pgina 153

Rafael Casaas vila

T(i,223:3:232)=d(i,179:182);
%__________Clase II____________________%
T(i,235:3:259)=d(i,183:191);
T(i,1)=d(i,192);
T(i,8)=d(i,193);
T(i,14)=d(i,194);
T(i,28)=d(i,195);
T(i,31)=d(i,196);
T(i,35)=d(i,197);
T(i,34)=d(i,198);
T(i,13)=d(i,199);
T(i,19)=d(i,200);
T(i,18)=d(i,201);
T(i,23)=d(i,202);
T(i,48)=d(i,203);
T(i,104)=d(i,204);
T(i,160)=d(i,205);
T(i,216)=d(i,206);
T(i,54:3:90)=d(i,207:219);
T(i,110:3:146)=d(i,220:232);
T(i,166:3:202)=d(i,233:245);
T(i,222:3:258)=d(i,246:258);
T(i,7)=d(i,259);
T(i,27)=d(i,260);
end
Programa 18.- guardar.m

function fichero2=guardar(T2);
for i=0:N_tramas-1
for j=1:260
f2(264*i+j+4)=T2(i+1,j);
end
end
for i=0:N_tramas-1
f2(264*i+1:264*i+4)=[1,1,0,1];
end
fid = fopen(fichero2,'w');
F2 = bin2str(f2');
Pgina 154

Rafael Casaas vila

fprintf(fid,'%c',F2);
fclose(fid);
Programa 19.- gsm.m

function fichero2=gsm(fichero,snr);
clear all;
%Primero abrimos el fichero de entrada y lo leemos
[f,F]=abrir(fichero);
%Lo dividimos en tramas y calculamos su nmero
[T,N_tramas]=tramas(f,F);
%Ahora vamos a clasificar los bits segn la importancia que tienen:
d=clasif(T,N_tramas);
%En p2,p1,p0 vamos a tener los bits de paridad de los 50 primeros bits de
%la trama:
[p2,p1,p0]=crc(d,N_tramas,N);
%En u ya vamos a tener reordenados los 189 bits que van a entrar al
%codificador convolucional
u=reord(d,p2,p1,p0,N_tramas,N);
%En c tenemos la salida de u por el codificador convolucional ms los bits
%que no van codificados (78 ltimos)
c=convol(u,d,N_tramas);
%Realizamos ahora el interleaving de bits (diagonalizacin)
e=intrlvng(c,N_tramas);
%Ahora ya podemos meter los datos en las tramas GSM dentro de un
%normal burst:
B=burst(e,N_tramas);
%Modulacin
Vgmsk=gmskmod(B,N_tramas);
%Calculamos vector de ruido
n=sprandn(Vgmsk);
%Aadimos ruido
Vgmsk=setsnr(Vgmsk,snr);
%Demodulacin
B2=gmskdem(Vgmsk,N_tramas);
%deshacemos la conformacin de las rfagas
e2=burst2(B2,N_tramas);
%Despus de demodular, volvemos a reordenar los bits recibidos,
deshaciendo
%el interleaving:
c2=deshacer(e2,N_tramas);
%Obtenemos los 189 bits recibidos despus de decodificar por Viterbi en
u2.
%Adems obtenemos d2 que son las tramas totales recibidas y p que debe ser
%todo ceros si los 50 bits primeros de u2 son correctos.
[u2,d2,p]=viterbi(c2,N_tramas,u);
%Volvemos a desclasificar los bits segn su importancia:
T2=declasif(d2,N_tramas);
%Por ltimo guardamos los datos en un ficheros de salida.
Pgina 155

Rafael Casaas vila

fichero2=guardar(T2,N_tramas);
Pgina 156

Rafael Casaas vila

Apndice 3.- ACRNIMOS Y ABREVIATURAS
AGCH
Access Grant Channel

Canal de Acceso Garantizado
ARFCN
Absolute
Radio
Frequency
Channel
Number
Nmeros de Canales de Radio Frecuencia

Absolutos
AuC
Authentication Center
Centro de Autentificacin
BCCH
Broadcast Control Channel

Canal de Control de Difusin
BCH
Broadcast Channel
Canal de Difusin
BSC
Base Station Controller

Controlador de la Estacin Base
BSS
Base Station Subsystem

Subsistema de Estacin Base
BTS
Base Transceiver Station

Transceptor de la estacin Base
C/I
Carrier to Interference Ratio

Relacin Portadora - Interferencia
CCCH
Common Control Channel

Canal de Control Comn
CCITT
International Telegraph & Telephone

Consultative Commitee
Comit Consultivo Internacional de
Telgrafos y Telfonos
CDMA
Code Division Multiple Access

Acceso Mltiple por Divisin de la
Codificacin
CEPT
Conference of European Postal and

Telecommunications Administration
Pgina 157

Rafael Casaas vila

Conferencia de Administraciones Postales y
de Telecomunicaciones Europeas
DCCH
Dedicated Control Channel

Canal de Control Dedicado
DTX
Discontinous Transmission
Transmisin Discontinua
ETSI
European Telecommunications Standard

Institute
Instituto Europeo de Estndares de
Telecomunicaciones
FACCH
Fast Associated Control Channel

Canal de Control Asociado Rpido
FCCH
Frequency Correction Channel

Canal de Correccin de Frecuencia
FDD
Frequency Division Duplex

Dplex por Divisin de Frecuencia
FDMA
Frequency Division Multiple Access

Acceso Mltiple por Divisin de Frecuencia
FHMA
Frecuency Hopping Multiple Access

Acceso Mltiple por Saltos de Frecuencia
GMSC
Gateway MSC
Pasarela del MSC
GMSK
Gaussian Minimum Shift Keying

Modulacin de Desplazamiento Mnimo Gausiana
GSM
Groupe Spcial Mobile or Global System for

Mobile Communications
Grupo Especial Mvil Sistema Global para
Comunicaciones Mviles
HLR
Home Location Register

Registro de Localizacin de Abonados Propios
Pgina 158

Rafael Casaas vila
I
ISDN

Integrated Services Digital Network
Red Digital de Servicios Integrados
ISI
Inter-Symbol Interference
Interferencia Intersimblica
LPC
Linear Predictive Code

Codificacin Predictiva Lineal
LTP
Long Term Predictor

Predictor de Periodo largo
MS
Mobile Station
Estacin Mvil
MSC
Mobile Switching Center

Centro de Conmutacin de Mviles
NSS
Network Switching Subsystem

Subsistema de Red
OSI
Open System Interconnection

Interconexin de Sistemas Abiertos
OSS
Operation and Sevice Subsystem

Subsistema de Operaciones y Mantenimiento
PCH
Paging Channel
Canal de Bsqueda
PIN
Personal Identification Number

Nmero de Identificacin Personal
PLMN
Puclic Land Mobile Network

Red Pblica Mvil Terrestre
PSTN
Public Switched Telephon Network

Red Pblica Conmutada de Telefona
RACH
Random Access Channel

Canal de Acceso Aleatorio
Pgina 159

Rafael Casaas vila
RPE

Regular Pulse Exciting
Excitacin por Pulsos Regulares
SACCH
Slow Associated Control Channel

Canal de Control Asociado Lento
SCH
Synchronization Channel
Canal de Sincronizacin
SDCCH
Stand Alone Dedicated Control Channel

Canal de Control Dedicado Independiente
SIM
Subscriber Identity Module

Mdulo de Identidad de Abonado
SIR S/I
Signal to Interference Ratio

Relacin Seal - Interferencia
SNR
Signal to Noise Ratio

Relacin Seal Ruido
TACS
Total Access Communication System

Sistema de Comunicacin de Acceso Total
TCH
Traffic Channel
Canal de Trfico
TSi
Time Slot number i

"Stot" de Tiempo nmero "i"
TDD
Time Division Duplex

Dplex por Divisin en el Tiempo
TDMA
Time Division Multiple Access

Aceso Mltiple por Divisin en el Tiempo
TRAU
Transcoder and Rate Adaptation Unit

Unidad de Codificacin y Adaptacin de
Velocidad
VAD
Voice Activity Detection

Deteccin de Actividad de Voz
VLR
Visitor Location Register

Registro de Localizacin de Visitantes
Pgina 160

Rafael Casaas vila

Pgina 161

Estudio y Simulacion Con Matlab de Interfaz de Radio GSM Memoria de Titulo U Granada

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Estudio y Simulacion Con Matlab de Interfaz de Radio GSM Memoria de Titulo U Granada

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD DE GRANADA

ESTUDIOS DE INGENIERA ELECTRNICA

Trabajo Final de Carrera

Estudio y Simulacin con Matlab de

Trabajo Final de Carrera

Estudio y Simulacin con Matlab de

2.5.2.- Handover (funcin de traspaso) ..........................................................

Trabajo Final de Carrera

Estudio y Simulacin con Matlab de

4.2.1.- Acceso Mltiple por Divisin en Frecuencia (FDMA) ............................

Trabajo Final de Carrera

Estudio y Simulacin con Matlab de

4.4.2.2.- Canales de Control Comunes (CCCH) .............................................

Trabajo Final de Carrera

Estudio y Simulacin con Matlab de

5.3.1.4.- Entrelazado ("Interleaving") ............................................................

Trabajo Final de Carrera

Estudio y Simulacin con Matlab de

IV.- BIBLIOGRAFA .................................................................................................

Trabajo Final de Carrera

Estudio y Simulacin con Matlab de

I.- ESPECIFICACIONES DEL PROYECTO

propuesta de D. Jos Lus Prez Crdoba, Profesor Titular

realizacin del Trabajo Final de Carrera de los estudios de

inalmbrica. Una vez introducidos en la telefona celular,

simulaciones con el programa Matlab, en las que se podrn

desarrollo de este trabajo.

Trabajo Final de Carrera

Estudio y Simulacin con Matlab de

II.- Desarrollo del Proyecto

1.1.- GSM: el Nacimiento de un estndar

analgico de cobertura escandinava, funcionara con xito,

Segundo, las diferentes formas de operacin no ofrecan

funcionamiento en el Reino Unido en 1985) no poda acceder

hacia el diseo de un nuevo sistema, hecho en comn entre

telecomunicacin en Europa, siempre haba estado regido por

Trabajo Final de Carrera

Estudio y Simulacin con Matlab de

Postes et Tlcommunications") es una organizacin para la

Todos estos factores, llevaron a la creacin en 1982 de un

para Europa a 900 MHz. El recin Nacido "Groupe Spcial

estandarizacin la especificacin de una versin de GSM a

Se crea el "Grupo Especial Mvil" dentro del CEPT

Se crea un Ncleo Permanente

Se escogen las principales tcnicas de transmisin de radio

GSM se convierte en un comit tcnico del ETSI

La fase 1 de las especificaciones del GSM900 se finalizan

La mayora del los operadores europeos de GSM900 comienzan las

Trabajo Final de Carrera

Estudio y Simulacin con Matlab de

1.2.- Elecciones Tcnicas

llamar o ser llamado donde quiera que se encuentre dentro

Switching Telephone Network") e ISDN ("Integrated Services

Trabajo Final de Carrera

Estudio y Simulacin con Matlab de

aeronutico de las estaciones mviles GSM.

analgicos a 900 MHz.

espectral as como la posibilidad de servicios para el

frecuencias comprendido entre los 890-915 MHz y entre los

Trabajo Final de Carrera

Estudio y Simulacin con Matlab de

recomendacin correspondiente del CCITT (Comit Consultivo

estructuras de carga y velocidades para su utilizacin en