Técnicas de Control Optimo para Sistemas CDMA.

Técnicas de Control Optimo para Sistemas
CDMA.
J. M. Luna Rivera, Daniel U. Campos-Delgado, Member, IEEE, y F. Martínez López
Resumen El presente artículo analiza el uso de técnicas de
control óptimo como una herramienta útil para el estudio de
sistemas CDMA (Code Division Multiple Acccess). El objetivo de
este trabajo es visualizar algunos elementos de la teoría de
control que puedan ser aplicados en beneficio de los sistemas
CDMA. El factor que mayor limita el desempeño y la capacidad
en un sistema CDMA son los elementos de interferencia, por lo
tanto, en este artículo se expone la teoría de control óptimo como
un apoyo en la caracterización de dichos elementos limitantes
bajo las condiciones de interferencia.
Índices—Sistemas CDMA, Control Optimo, Receptores
Multiusuarios.
L
I. INTRODUCCIÓN
a industria de las comunicaciones inalámbricas ha
experimentado un proceso de evolución enorme en los
últimos años. Hoy en día, el objetivo de las comunicaciones
móviles es poder proveer con mejores servicios a un gran
número de usuarios de una manera más flexible y a bajo costo.
Con la estandarización de la tecnología CDMA (Code
Division Multiple Access) en las comunicaciones móviles de
tercera generación (3G), existe un gran interés en materia de
investigación por mejorar su desempeño y capacidad
considerando el espectro de frecuencia disponible. Además, es
de suma importancia considerar la complejidad en la
implementación de dichos sistemas debido a las limitaciones
que se presentan en la práctica, como lo son el tamaño y costo
requerido (unidades móviles).
El mayor limitante en las comunicaciones inalámbricas es
el fenómeno de propagación de señales en los canales de
radio, que degrada en gran medida las prestaciones del canal
de comunicación. La tarea de un receptor es entonces reducir
la distorsión introducida por el canal de radio, en forma de
interferencia, en la señal transmitida. Dos de los factores que
más afectan este tipo de comunicación son: i) la propagación
multi-trayecto y ii) la interferencia co-canal (Co-channel
Interferente, CCI) [1]. Por lo tanto, dentro de los retos
fundamentales en estos sistemas es el diseño de receptores
El desarrollo de este trabajo fue realizado gracias al apoyo brindado por
PROMEP (Proyecto para la Generación y Aplicación del Conocimiento).
Todos los autores se encuentran en la Facultad de Ciencias (UASLP), Av.
Salvador Nava s/n, Zona Universitaria, C.P. 78290, San Luis Potosí, S.L.P.,
México. J.M. Luna Rivera (e-mail: [email protected]), Daniel U. Campos
Delgado (e-mail: [email protected]) y Francisco Martínez (e-mail:
[email protected]).
(estimadores) que permitan reducir el efecto de distorsión del
canal para poder obtener estimaciones confiables de la señal
transmitida.
A diferencia de los sistemas de acceso múltiple por división
de frecuencia (FDMA, por sus siglas en inglés) y división en
tiempo (TDMA, por sus siglas en inglés), donde los usuarios
son separados en tiempo o frecuencia, los usuarios en los
sistemas CDMA comparten el mismo intervalo de tiempo y la
misma banda de frecuencias siendo separados por una
secuencia código [2]-[4]. En general, las secuencias código de
los usuarios se diseñan para cumplir con ciertas propiedades
de ortogonalidad, sin embargo, debido al fenómeno de
propagación del canal, dicha propiedad no se puede mantener
en los receptores y las señales de los diferentes usuarios
causan interferencias entre ellos mismos (multiple access
interference, MAI). Consecuentemente, la interferencia en los
sistemas CDMA se puede originar no solo de células vecinas
(inter-cell) pero también dentro de la misma célula (intra-cell).
Estos elementos de interferencia son el principal factor que
limita la capacidad de un sistema CDMA.
En los últimos años, un área con importantes logros en la
reducción de interferencia en los sistemas CDMA es la
aplicación de métodos de detección multiusuario (Multiuser
Detection, MUD) [5], cuya ventaja sobre métodos de
detección convencionales es la de adoptar una estrategia
conjunta sobre las señales de los usuarios y la propagación de
canal. En la actualidad existen un gran número de métodos de
detección multiusuario propuestos cuya implementación física
se lleva acabo en el receptor [6]-[11]. Sin embargo,
recientemente se ha demostrado que dicha implementación
puede ser transferida a los transmisores (estaciones base) [12][14], manteniendo un desempeño aceptable y donde la
implementación de equipo es más flexible.
Descrito lo anterior, la motivación de este artículo es
entonces realizar un planteamiento que considere la teoría de
control óptimo como una herramienta para el diseño, análisis
y síntesis de sistemas inalámbricos, en especial para los
sistemas CDMA. Particularmente, se formulará la aplicación
de técnicas de control óptimo para resolver problemas de
interferencia bajo condiciones de operación presentadas en los
sistemas CDMA. En este artículo se hará énfasis en la
aplicación de métodos MUD en los transmisores. La
organización de este artículo se presenta a continuación. La
Sección II describe un marco de referencia general sobre los
sistemas CDMA.
La Sección III expone algunos de los
Figura 1. Modelo general de un sistema CDMA
problemas actuales de interés dentro de los sistemas CDMA.
Posteriormente, en la Sección IV se presenta un panorama
general sobre la teoría de control óptimo. Por último, retos y
perspectivas del trabajo futuro se presentan en la Sección V.
II. DESCRIPCION GENERAL DE UN SISTEMA CDMA
El principio básico sobre el que se sustenta un sistema
CDMA, como se muestra en la Figura 1, es la modulación de
una señal digital binaria de información del usuario por una
secuencia código distinta para cada usuario y de velocidad
mucho más rápida que la señal de datos. Esta característica
origina, en términos de frecuencia, el ensanchamiento
espectral de la señal de información, de modo que la señal
finalmente transmitida ocupa un ancho de banda mayor que el
estrictamente necesario. En las Figuras 2 y 3 se muestra un
ejemplo de este proceso en el dominio del tiempo y la
frecuencia. El ejemplo supone una secuencia de datos {+1, -1,
-1} y una secuencia código {+1, -1, -1, +1}, donde la señal
transmitida ocupa 4 veces más banda de la necesaria. El
proceso para obtener una señal de espectro ensanchado
consiste en multiplicar la señal de información del k-ésimo
usuario bk (t ) , con periodo Tb , por la secuencia código del
número de datos consecutivos considerados para efectos de la
propagación multi-trayecto. Por sencillez, la ecuación (1) esta
restringida al caso síncrono. El proceso de detección consiste
en multiplicar de nuevo por ck (t ) , y mediante una medida de
correlación recuperar la señal original. Durante este proceso,
las señales de los demás usuarios se transmiten
simultáneamente y sobre la misma banda de frecuencias. Al
proceso de multiplicación durante la transmisión se le
denomina expansión (spreading) y esto se debe
fundamentalmente a que esta operación origina que una señal
de banda estrecha se expanda a un rango de frecuencias
mucho mayor. De la misma manera, a el proceso de
multiplicación en el receptor se le llama compresión (despread) ya que con la transpuesta de ck (t ) se recupera la
señal original. Así, la interferencia multiusuario no inhabilita
las comunicaciones, si no que únicamente supone un aumento
en el nivel de ruido observado.
usuario ck (t ) , de duración temporal Tb = NTc , y transmitir
el producto. Donde N es la longitud del código y Tc denota
la duración de un chip. La señal recibida en el tiempo t puede
ser entonces expresada como
M
r (t ) =
K
∑ ∑ b (i)a c (t − iT ) + n(t )
i =− M k =1
k
k k
(1)
donde ak es la amplitud del canal de comunicación para el késimo usuario,
n(t ) es el ruido ambiental y 2 M + 1 es el
Figura 2. Representación en el dominio del tiempo de las señales en el
transmisor de un sistema CDMA.
Ahora, el número máximo de usuarios que pueden
soportarse simultáneamente esta limitado por el nivel de
interferencia (ruido) global que se puede tolerar. Algunas
características de la aplicación de técnicas CDMA en
comunicaciones móviles son las siguientes:
•
•
•
•
Factor de reutilización igual a 1: pueden utilizarse las
mismas frecuencias en una célula y en la adyacente.
Control de potencia: es necesario realizarlo debido al
efecto cerca-lejos por el cual, si todos los usuarios
utilizarán la misma potencia, las señales de los
emisores más cercanos llegarían a la estación base
con más potencia que las de los lejanos, quedando
estas últimas enmascaradas.
Interferencia: este elemento se reduce respecto a los
sistemas anteriores, FDMA y TDMA, al utilizar
señales de banda ancha y que además tienen un
espectro similar al del ruido blanco.
Capacidad: CDMA tiene mayor capacidad que los
sistemas basados en FDMA o TDMA, en un sistema
multicelular.
Figura 3. Representación en el dominio de la frecuencia de las señales en el
transmisor de un sistema CDMA.
III. FORMULACION DE PROBLEMAS EN SISTEMAS
CDMA
La perdida de ortogonalidad entre usuarios genera grandes
limitaciones en un sistema CDMA debido a los elementos de
interferencia. Por esto, los sistemas 3G deben de minimizar lo
mayor posible dichas limitaciones para poder proveer con los
requerimientos de calidad y capacidad en los servicios
ofrecidos. Numerosas técnicas de detección multiusuario han
sido propuestas y aplicadas para la reducción de interferencia
(MAI y ISI) en los sistemas CDMA [5]-[11], recuperando
satisfactoriamente la señal transmitida. Sin embargo, la
complejidad de estos algoritmos de detección multiusuario
por lo general requiere de una demanda computacional muy
alta, por lo que resulta poco factible su implementación
práctica. Además, comúnmente se considera una estimación
perfecta de la respuesta de canal de comunicación, y de un
conocimiento sobre las secuencias código de todos los
usuarios activos del sistema. Todos estos requerimientos son
hasta cierto punto fácil de cumplir si se considera a las
estaciones base como los receptores, esto es, los recursos
disponibles son mucho mayores que en las unidades móviles.
Mientras que para las unidades móviles, los recursos
disponibles como el tamaño de la unidad, consumo de
potencia, peso, hardware, etc., son muy limitados. Por lo
anterior, las técnicas de detección multiusuario pueden ser
implementadas satisfactoriamente en las estaciones base pero
difícilmente en las unidades móviles. Esto ha dado lugar a una
nueva línea de investigación que se conoce como precodificación (pre-distorsión), que representa la reducción de
los elementos MAI y ISI mediante la distorsión de la señal de
información antes de su transmisión [12]-[16]. Una forma
general de expresar esta distorsión puede ser de la siguiente
manera. Con la pre-codificación, el receptor en la unidad
móvil es simplificado, respecto a los receptores multiusuarios,
de tal manera que únicamente se requiere un receptor
convencional (filtro de correlación) cuya implementación es
muy simple. Además, sólo se requiere conocer la secuencia
código del usuario de interés y no todas las secuencias código
en el sistema como es el caso con los receptores multiusuarios.
Sin embargo, una condición importante que se debe de
cumplir para la aplicación de esta técnica es que el transmisor
conozca la respuesta impulso del canal. Esta condición puede
ser posible en la práctica mediante el modo de operación TDD
(Time Division Duplex) de los sistemas 3G [17]. En el modo
TDD, las señales transmitidas y recibidas en los sistemas
CDMA son separadas en tiempo pero no en frecuencia. Por
esto, utilizando el principio de reciprocidad [18], la estimación
de la respuesta del canal uplink (móvil - estación base) puede
utilizarse como una estimación del canal downlink (estación
base-móvil). La exactitud de esta estimación va a depender de
las características y condiciones del canal. Por ejemplo, el
corrimiento Doppler (Doppler spread) que es introducido por
el movimiento de los usuarios o la dispersión de las señales en
el medio, tienen una gran influencia en el procesado de
algoritmos en tiempo. El corrimiento Doppler es muy
significativo en macro-células donde se ofrece el servicio a
usuarios con alta movilidad.
De esta manera, el conocimiento perfecto del canal puede
darse solo bajo ciertas condiciones. Es entonces interesante
por ejemplo, examinar y evaluar la robustez de los algoritmos
de pre-codificación para canales de comunicación variantes en
el tiempo y con errores en la estimación del canal.
Generalmente en la literatura se asume un conocimiento
perfecto de la respuesta del canal y que esta es estacionaria.
Además, investigar los rangos de operación de dichos
algoritmos como una función del desplazamiento de la
frecuencia Doppler ayudaría en mucho a la caracterización de
los sistemas CDMA. Otro tópico de interés corresponde a la
combinación de técnicas de pre-codificación con algoritmos
para la estimación del canal.
Sin duda, una extensión de los algoritmos de precodificación son al considerar sistemas MIMO (MultipleInput Multiple-Output) lo cual representa una línea de
investigación promisoria para problemas de desempeño y
capacidad. Con múltiple antenas, las señales transmitidas y
recibidas pueden explotar no sólo la dimensión en tiempo sino
también la dimensión en espacio en la propagación del canal.
El procesamiento espacio-tiempo es una herramienta que
utiliza múltiple antenas para mejorar la eficiencia de un
sistema de radio. El procesamiento espacio-tiempo mejora la
razón señal-ruido mediante la cancelación de el elemento CCI,
también reduce el efecto de desvanecimiento de señales
mediante la diversidad obtenida en el receptor. Más allá, se
ofrece una reducción en interferencia (ISI) a través de
métodos de ecualización en la dimensión de espacio. Estas
mejoras sin duda tienen un impacto significativo en las redes
inalámbricas.
IV. PANORAMA GENERAL DE LA TEORIA DE
CONTROL ÓPTIMO
El control clásico enfoca el análisis de sistemas desde el
punto de vista del dominio de la frecuencia. Sin embargo este
enfoque tiene su mayor limitante en la falta de herramientas
para tratar sistemas multi-entradas multi-salidas (MIMO).
Mientras tanto, la teoría de control moderna busca ver los
sistemas desde una nueva perspectiva: espacio de estados.
Todo esto revolucionó la teoría de control y puso un especial
énfasis en conceptos de Álgebra Lineal. De esta manera,
surgió la concepción de control óptimo, donde ahora se busca
el diseño de sistemas de control minimizando alguna función
de desempeño. Así, se estudiaron los problemas clásicos de
tiempo mínimo, energía mínima, y el problema LQ (Linear
Quadratic) [19]. El desarrollo del control óptimo tomó
muchos conceptos de calculo de variaciones en este
crecimiento. Sin embargo, las soluciones de estos problemas
requieren retroalimentación de los estados del sistema, pero en
la mayoría de los casos prácticos estos no están disponibles.
De esta manera surge la importancia de la teoría de
estimadores óptimos: Filtros Wiener y Kalman [20], los cuales
han tenido múltiples aplicaciones.
Ahora, en la práctica, el ingeniero de control no puede
conocer de manera precisa el modelo matemático del sistema
a controlar. Sin embargo, se puede tener solamente un modelo
que represente las principales interacciones en el sistema. Así,
siempre existirán dinámicas no-modeladas, o en general
incertidumbre en el modelo base. Uno de los problemas en el
control óptimo clásico es que las estrategias de control
diseñadas son óptimas solo con respecto al modelo que sirve
de base para el diseño. Más pueden no ser óptimas para el
sistema real. Además puede que el desempeño real deje
mucho que desear con respecto al criterio de diseño. De esta
manera, dentro de la era post-moderna en control surge la
necesidad por caracterizar la posible incertidumbre que existe
en el modelo base. Esto ha marcado el rápido desarrollo de la
teoría de control robusto, la cual busca cuantificar la
incertidumbre para considerarla durante la etapa de diseño.
Así, técnicas de diseño como µ-síntesis y H2/H∞ han recibido
mucha atención por la comunidad científica [21]. Más allá,
utilizando la teoría H∞ es posible atacar el problema de
estimación robusta considerando que la planta contiene
incertidumbre en forma de una función de transferencia
desconocida ∆(s) (pero acotada), o parámetros inciertos en la
planta. Este problema es de primordial importancia en
sistemas CDMA donde se busca una estimación robusta de las
señales transmitidas antes los diferentes tipos de interferencia.
Considerar por ejemplo el escenario de la Figura 4, donde se
busca obtener una estimación ỹ de la señal y considerando que
se tiene la medición z la cual es la salida el sistema P. Por lo
tanto, el criterio de diseño del estimador robusto H estaría
dado por (2):
min e = min y − y
H
H
tal que ∆ ≤ 1
(2)
donde la elección de la norma define el tipo de problema a
tratar. En general, para sistemas lineales MIMO se utilizan la
norma 2 o ∞:
1 ∞
Trace ( P* ( jω ) P ( jω ) ) dω
2π ∫−∞
= sup σ max [ P ( jω ) ]
P2=
P
∞
(3)
ω ∈\
donde σmax representa el máximo valor singular al evaluar el
sistema en cada frecuencia ω [21].
Figura 4. Esquema General de Estimación Robusta.
Por otro lado, otra área de control robusto en lugar de
realizar síntesis, se ha enfocado a desarrollar herramientas de
análisis para poder cuantificar el efecto de la incertidumbre en
el desempeño del sistema real. Así, técnicas como µ-síntesis
[22] y LMI (Linear Matriz Inequalities) [23] han visto gran
desarrollo.
V. RETOS Y PERSPECTIVAS
Se plantea entonces utilizar la teoría de control como
herramienta para el análisis y síntesis de los sistemas de
comunicación inalámbricos. En particular, se centra en el
análisis de estimadores CDMA (adaptativos y no-adaptativos)
bajo condiciones de operación presentadas en los sistemas 3G.
Tres áreas de desarrollo se vislumbran:
• Diseñar estimadores considerando que el canal de
transmisión es incierto, pero al menos se tiene
conocimiento de las cotas de los parámetros
desconocidos.
• Analizar el desempeño en el peor de los casos bajo
condiciones de incertidumbre.
• Análisis de control de potencia bajo incertidumbre en
el canal.
De esta manera, todos los problemas descritos pueden ser
atacados bajo una sola visión: teoría de control robusto. Esto
además logra traer a un punto común a especialistas con
diferentes perfiles para analizar una área de amplios alcances
tecnológicos: comunicaciones inalámbricas. En publicaciones
subsecuentes se detallarán los avances en las soluciones de los
problemas antes descritos.
VI.
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
REFERENCIAS
J. G. Proakis, “Digital Communications”. 4th edition. New York:
McGrawHill 2001R.
R.L. Pickholtz, D.L. Schilling, and L.B. Milstein. “Theory of SpreadSpectrum Communications - A tutorial”. IEEE Transactions on
Communications, vol. COM-30, No. 5, May 1982, pp 855-884.
W.C.Y. Lee. “Overview of Cellular CDMA”. IEEE Transactions on
Vehicular Technology. Vol. 40, No. 2, May 1991, pp. 291-302.
P. Jung, P. W. Baeir and A. Steil.. “Advantages of CDMA and Spread
Spectrum Techniques over FDMA and TDMA in Cellular Mobile Radio
Applications”..IEEE Transactions on Vehicular Technology. Vol. 42,
No. 3, August 1993, pp. 357-364.
S. Verdú. “Multiuser Detection”. Cambridge University Press,
Cambridge, 1998.
Shimon
Moshavi.
“Multi-User
Detection
for
DS-CDMA
Communications”. IEEE Communications Magazine, pp. 124-136,
October 1996.
T.R. Giallorenzi and S.G. Wilson. “Multiuser ML Sequence Estimator
for Convolutionally Coded Asynchronous DS-CDMA Systems”. IEEE
Transactions on Communications, vol. 44, no. 8, pp. 997-1008, August
1996.
D.G.M. Cruickshank. “Suppression of multiple access interference in a
DS-CDMA system using Wiener filtering and parallel cancellation”. IEE
Proc. Commun., vol. 143, no. 4, pp. 226-230 Aug. 1996.
M. Moher. “An Iterative Multiuser Decoder for Near-capacity
Communications”. IEEE Transactions on Communications, vol. 46, no.
7, pp. 870-880, July 1998.
M.C. Reed, C.B. Schlegel, P.D. Alexander, and J.A. Asenstorfer.
“Iterative Multiuser Detection for CDMA with FEC: Near-Single-User
Performance”. IEEE Transactions on Communications, vol. 46, no. 12,
pp. 1693-1699, December 1998.
X. Wang, and H.V. Poor. “Iterative (Turbo) Soft Interference
Cancellation and Decoding for Coded CDMA”. IEEE Transactions on
Communications, vol. 47, no. 7, pp. 1046-1060, July 1999.
B.R. Vojcic and W.M. Jang. “ Transmitter precoding in synchronous
multiuser communications”. IEEE Trans. On Común., vol. 46, no. 10, pp
1346-1355, Oct 1998.
M. Meurer, P.W. Baier, T. Weber, Y. Lu, and A. Papathanasiou. “Joint
Transmisión: advantageous downlink concept for CDMA mobile radio
systems using time division duplexing”. IEE Electronics Letters, vol. 36,
pp. 900-901, May 2000.
A. Papathanasiou, M. Meurer, T. Weber and P.W. Baier. “A novel
multiuser transmission scheme requiring no channel estimation and no
equalization at the mobile stations for the downlink of TD-CDMA
operating in the TDD mode”. IEEE Vehicular Technology Conference,
Fall 2000, pp. 203-210.
A.N. Barreto and G. Fettweis. “Capacity increase in the downlink of
spread spectrum systems through joint signal processing”. In Proc. ICC,
vol. 4, pp. 1142-1146.
E.S. Hons, A.K. Khandani, and W. Tong. “An Optimized Transmitter
Scheme for Synchronous DS-CDMA”. In Proc. ICC, no. 3, pp. 18181822, May 2002.
Harri Holma and Antti Toskala, “WCDMA FOR UMTS, Radio Access
for third Generation Mobile Communications”. John Wiley and Sons Ltd
2002.
R.K. “Wangsness, Electromagnetic Fields”. John Wiley and Sons Inc,
1986.
A.E. Bryson y Y.C: Ho, “Applied Optimal Control: Optimization,
Estimation and Control”, Taylor & Francis, 1975.
[20] M.S. Grewal y A.P. Andrews, “Kalman Filtering: Theory and Practice
using MATLAB”, 2a Edición, Wiley Inter Science, 2001.
[21] Kemin Zhou, John C. Doyle y Keith Glover, “Robust and Optimal
Control”, Prentice-Hall, 1996.
[22] A. Packard y J.C. Doyle, “The complex structured singular value”,
Automatica, Vol. 29, pp. 71-109, 1993.
[23] F. Paganini, “Convex Methods for Robust H2 Analysis for ContinuousTime Systems”, IEEE Transactions on Automatic Control, Vol. 44, No.
2, pp. 239-252, 1999.
VII. BIOGRAFÍAS
J. M. Luna Rivera nació en San Luis Potosí el 11 de noviembre de 1974. En
Noviembre de 1997 recibió el título de Ingeniero Electrónico de la UASLP y
realizó la Maestría (1998) en Ingeniería Eléctrica. En Enero de 2003 obtuvo el
grado Doctoral de la Universidad de Edimburgo. Desde Enero de 2004 se
incorporó a la Facultad de Ciencias dentro del cuerpo académico de
Comunicaciones en el departamento de Electrónica. Sus intereses abarcan
comunicaciones inalámbricas, codificación y procesamiento de señales.
Daniel U. Campos Delgado nació en San Luis Potosí el 14 de octubre de
1973. En 1996 recibió el título de Ingeniero Electrónico de la UASLP.
Realizó la Maestría (1999) y Doctorado (2001) en Ingeniería Eléctrica en
Louisiana State University A partir de agosto de 2001 es ProfesorInvestigador de la Facultad de Ciencias (UASLP). Desde 1999 es miembro de
la IEEE en las Sociedades de Control y Electrónica Industrial. Sus intereses
abarcan electrónica de potencia, sistemas de control, control robusto, y control
tolerante a fallas.
Francisco Martínez López nació en San Luis Potosí el 28 de junio de 1977.
En Junio de 2000 recibió el título de Ingeniero Mecánico Electricista por parte
de la Facultad de Ingeniería de la UASLP, y en Noviembre de 2003 recibió el
título de Maestro en Ingeniería Eléctrica. Actualmente está registrado en el
programa Doctoral del Posgrado en Ingeniería Eléctrica de la UASLP. Sus
intereses abarcan comunicaciones inalámbricas, control robusto, y sistemas
caóticos.