ANLISIS COMPARATIVO DEL DESEMPEO DE LOS ALGORITMOS FSD Y QRD-M EMPLEADOS EN LA DETECCIN DE SEALES EN SISTEMAS MIMO

Anteproyecto de Trabajo de Grado

Catalina Muoz Collazos Tito Livio Muoz Ros

Director: Ing. Claudia Milena Hernndez Bonilla

Universidad del Cauca Facultad de Ingeniera Electrnica y de Telecomunicaciones Departamento de Telecomunicaciones Grupo Nuevas Tecnologas en Telecomunicaciones GNTT Gestin Integrada de Redes, Servicios y Arquitecturas de Telecomunicaciones Popayn, Mayo 2011

TABLA DE CONTENIDO

1.

PLANTEAMIENTO DEL PROBLEMA ....................................................................... 1 1.1 1.2 DESCRIPCIN DEL PROBLEMA ....................................................................... 1 JUSTIFICACIN .................................................................................................... 2

2.

ESTADO DEL ARTE .................................................................................................... 3 2.1 2.2 TRABAJOS RELACIONADOS ............................................................................. 3 APORTES ............................................................................................................... 5

3.

OBJETIVOS ................................................................................................................... 6 3.1 3.2 OBJETIVO GENERAL .......................................................................................... 6 OBJETIVOS ESPECFICOS .................................................................................. 6

4.

ACTIVIDADES Y CRONOGRAMA ............................................................................ 6 4.1 4.2 ACTIVIDADES ...................................................................................................... 6 CRONOGRAMA ..................................................................................................... 9 RECURSOS PRESUPUESTO Y FUENTES DE FINANCIACIN ....................... 10 CONDICIONES DE ENTREGA ................................................................................. 10

5. 6.

REFERENCIAS ................................................................................................................... 11

NDICE DE FIGURAS Figura 1. Cronograma de actividades 9

NDICE DE TABLAS Tabla 1. Presupuesto del proyecto............................................10

ii

LISTA DE ACRNIMOS

16-QAM

Quadrature amplitude modulation of 16 states - Modulacin de Amplitud en Cuadratura de 16 estados Fourth Generation - Cuarta Generacin A Posteriori Probability Detector - Detector de Probabilidad A Posteriori Additive White Gaussian Noise - Ruido Blanco Aditivo Gaussiano Decision-Feedback Detection - Deteccin de Decisin de Retroalimentacin Bit Error Rate - Tasa de Error de Bit Facultad de Ingeniera Electrnica y Telecomunicaciones Fixed-complexity Complejidad Fija Sphere Decoder Decodificador Esfrico de

4G APPA AWGN DFD

BER FIET FSD

GNTT IEEE

Grupo I+D Nuevas Tecnologas de Telecomunicaciones Institute of Electrical and Electronics Engineer - Instituto de Ingenieros Elctricos y Electrnicos. Iterative Tree search - Bsqueda Iterativa en rbol Local Area Network - Red de rea Local Linear Detection - Deteccin Lineal List Sequential Detection - Detector de Lista Secuencial List Sphere Detector - Detector de Lista Esfrica Maximum Likelihood - Mxima Verosimilitud Multiple-Input Multiple-Output - Mltiple Entrada, Mltiple Salida

ITS LAN LD LISS LSD ML MIMO

iii

MMSE

Minimum Mean Squared Error - Algoritmo de Deteccin de Mnimo Error Cuadrtico Medio

MMSE-DFE Minimum Mean Squared Error Decision Feedback Equalizer Ecualizador Realimentado de Decisiones de Mnimo Error Cuadrtico Medio QAM Quadrature amplitude modulation - Modulacin por Amplitud en Cuadratura QR Decomposition-M - Descomposicin QR con M-algoritmos. Schnorr-Euchner Sphere Detector - Detector Esfrico Schnorr- Euchner Sphere Decoder - Decodificador Esfrico Semi definite Relaxation - Relajacin Semidefinida Signal to Noise Ratio Relacin Seal a Ruido Single Tree Search - Bsqueda en rbol Simple Tree Search Detection - Deteccin de Bsqueda en rbol Zero forcing - Cero Forzado Zero Forcing Decision Feedback Equalizer - Ecualizador Realimentado de Decisiones Forzador de Ceros

QRD-M SE-SD SD SDR SNR STS TSD ZF ZF-DFE

iv

Anlisis comparativo del desempeo de los algoritmos FSD y QRD-M empleados en la deteccin de seales en sistemas MIMO 1. PLANTEAMIENTO DEL PROBLEMA

1.1

DESCRIPCIN DEL PROBLEMA

El uso de los sistemas de mltiples entradas y mltiples salidas (MIMO, Multiple-Input Multiple-Output) ha emergido recientemente como una de las tcnicas ms significativas en el avance de las comunicaciones inalmbricas[1], debido al mejoramiento en la capacidad y calidad [2] que ofrecen al usar tcnicas de diversidad y multiplexacin espacial. En un sistema de comunicaciones MIMO tpico se cuenta con antenas transmisoras y antenas receptoras[3], donde las seales recibidas se encuentran combinadas de tal manera que la calidad en la comunicacin de cada usuario MIMO se mejora [1]. En la multiplexacin espacial, el receptor observa una superposicin lineal de smbolos de informacin transmitida por separado y en paralelo, presentando un problema al momento de extraer los smbolos transmitidos[4], y el cual se soluciona mediante el uso de algoritmos de deteccin de seal. El algoritmo de deteccin de seal ptimo es el de Mxima Verosimilitud (ML, Maximum likelihood), el cual minimiza la probabilidad de error cuando todos los vectores de datos son igualmente probables, pero al mismo tiempo la complejidad computacional [5] crece de manera exponencial con el nmero de antenas y/o usuarios[6]. Los algoritmos de deteccin de seal se pueden clasificar como ptimos y sub-ptimos, los ptimos se aproximan al ML en cuanto a desempeo pero con un menor grado de complejidad, y los algoritmos sub-ptimos tienen menor complejidad que los algoritmos ptimos pero con un desempeo inferior, dentro de estos se encuentran: Cero Forzado (ZF, Zero Forcing), Ecualizador Realimentado de Decisiones Forzador de Ceros (ZF-DFE, Zero Forcing Decision Feedback Equalizer), Mnimo Error Cuadrtico Medio (MMSE, Minimum Mean Squared Error) y Ecualizador Realimentado de Decisiones de Mnimo Error Cuadrtico Medio (MMSE- DFE, Minimum Mean Squared Error Decision Feedback Equalizer)[7]. Todos los algoritmos de deteccin de seal siempre se analizan con respecto al algoritmo de Mxima Verosimilitud, dado que es algoritmo ptimo. En la bsqueda de una aproximacin al ML, donde se pueda obtener una buena compensacin entre desempeo y complejidad, se encuentran los algoritmos de bsqueda en rbol, estudiados extensivamente desde los aos 60s[8], los cuales aplicando una descomposicin QR1 [4] al problema de ML, permiten modelarlo como un rbol, donde
1

Descomposicin QR: Descomposicin de una matriz en una matriz ortogonal (Q) y en una matriz triangular superior (R).

Anlisis comparativo del desempeo de los algoritmos FSD y QRD-M empleados en la deteccin de seales en sistemas MIMO cada trayectoria hasta una hoja representa una posible solucin[6], en vez de revisar todas las ramas del rbol; esto evita elevar la complejidad. Se puede reducir la bsqueda basndose en ciertos criterios que dependen del tipo de algoritmo en rbol. Los algoritmos en rbol ms utilizados son: Decodificador Esfrico (SD, Sphere Decoder), Detector de Relajacin Semidefinida (SDR, Semidefinite Relaxation), Descomposicin QR con Malgoritmos (QRD-M, QR Decomposition-M), Mejor K (K-best), Decodificador Esfrico de Complejidad Fija (FSD, Fixed-complexity Sphere Decoder). El algoritmo QRD-M reduce la complejidad de ML por medio de la bsqueda en rbol, seleccionando solo M candidatos en cada capa en vez de probar todas las posibilidades del smbolo transmitido. Los M candidatos son los del valor mtrico acumulado ms pequeo[9]. FSD alcanza un desempeo cercano al ML realizando un nmero fijo de operaciones para detectar la seal, este empieza la bsqueda en rbol con una expansin completa de los primeros niveles, luego expande solo un nodo de la expansin previamente realizada; el nodo expandido es el de menor mtrica acumulativa[10]. En este contexto la pregunta a resolver en este trabajo de grado es: Cul es el desempeo, determinado por la relacin entre la BER, SNR y la complejidad computacional, de los algoritmos FSD y QRD-M en un sistema MIMO punto a punto 2x2 y 4x4?

1.2

JUSTIFICACIN

El xito de las comunicaciones inalmbricas ha estado asociado con el continuo crecimiento en la capacidad y calidad de los sistemas[10]. Los sistemas MIMO ofrecen una alternativa al mejoramiento de las comunicaciones inalmbricas, la cual hace de esta tecnologa una opcin para diversos estndares como IEEE 802.11n, IEEE802.16m, y el IEEE802.20[11], adems de ser una tecnologa que potencialmente puede aumentar la fiabilidad y velocidad de los actuales y futuros sistemas inalmbricos tales, como red de rea local (LAN, local Area Network), o sistemas celulares de tercera y cuarta generacin (3G y 4G)[5]. El uso de los sistemas MIMO representa costo y complejidad adicionales; por lo tanto, se recurre a mtodos que permitan hacer un mejor uso de estos sistemas para ofrecer una comunicacin inalmbrica con los requerimientos actuales de capacidad y rendimiento. Dentro de los mtodos utilizados se encuentra: el esquema de multiplexacin espacial, el cual necesita algoritmos de deteccin de seal en el receptor.

Anlisis comparativo del desempeo de los algoritmos FSD y QRD-M empleados en la deteccin de seales en sistemas MIMO En la actualidad se realizan estudios sobre los diferentes algoritmos de deteccin de seal que pueden ser utilizados en los sistemas MIMO, algunos relacionados con los algoritmos de bsqueda en rbol, los cuales permiten una aproximacin al algoritmo de deteccin de seal ptimo de Mxima Verosimilitud (ML), con una reduccin en la complejidad computacional con respecto a la exhaustiva bsqueda de la mnima distancia. Se escogieron los algoritmos FSD y QRD-M, dado que estos algoritmos se destacan en los diversos estudios relativos a los algoritmos basados en bsqueda en rbol, y se aproximan al detector ptimo de Mxima Verosimilitud (ML), con menor complejidad; las investigaciones encontradas de dichos algoritmos son estudios independientes que no proveen informacin completa de las condiciones en las que han sido analizados, por eso es importante realizar el anlisis comparativo del desempeo de dichos algoritmos en un mismo sistema y determinar las ventajas y desventajas de cada uno, establecer los parmetros o caractersticas que les permiten alcanzar un desempeo cercano al algoritmo ML, y as determinar porque son ampliamente utilizados en sistemas MIMO. Los algoritmos se analizarn en sistemas punto a punto 2x2 y 4x4, en los cuales se utilizan dos antenas de transmisin-dos antenas de recepcin y cuatro antenas de transmisincuatro antenas de recepcin respectivamente, el uso de un mayor nmero de antenas implicara la utilizacin de una mayor cantidad de recursos computacionales para la herramienta de evaluacin. Se analiza para estos sistemas, teniendo en cuenta que los sistemas de 3G solo consideran la adopcin MIMO 2x2, y es en 4G cuando se trabajan sistemas MIMO 4x4. Se evaluar el desempeo del algoritmo en un sistema con desvanecimiento plano y con modulaciones QAM y 16 QAM, empleadas en 3G y 4G. El trabajo a realizar efectuar un anlisis comparativo del desempeo de los dos algoritmos basados en bsqueda en rbol utilizados en la etapa de deteccin de seal en sistemas MIMO. 2. ESTADO DEL ARTE

2.1 TRABAJOS RELACIONADOS El estudio de algoritmos de deteccin de seal en sistemas MIMO se ha realizado desde hace varios aos, dentro de los cuales se encuentran los relacionados con el algoritmo de Mxima Verosimilitud y los algoritmos basados en bsqueda en rbol. A continuacin se presentan los trabajos relacionados con el tema.

Anlisis comparativo del desempeo de los algoritmos FSD y QRD-M empleados en la deteccin de seales en sistemas MIMO Complexity and Performance Evaluation of Detection Schemes for Spatial Multiplexing MIMO Systems [9] En este trabajo de grado se analizan y comparan tcnicas de deteccin de seales, y su complejidad. El estudio se realiza sobre tres categoras: esquemas lineales, cancelacin de interferencia sucesiva y tcnicas de bsqueda en rbol: en esta ltima se compara SD (Sphere Detector) y QRD-M, con el algoritmo de Mxima Verosimilitud en sistemas 4x4 con modulacin 4-QAM. El trabajo a realizar efecta un anlisis comparativo del desempeo de los algoritmos de bsqueda en rbol QRD-M y FSD en un sistema MIMO punto a punto 2x2 y 4x4, con modulacin QAM y 16-QAM. Detection Techniques for MIMO Multiplexing: A Comparative Review [10] Mohainsen, An y Chang muestran las tcnicas de deteccin de seal en sistemas MIMO refirindose a tres categoras, una es la deteccin de bsqueda en rbol (TSD, Tree Search Detection), en la cual se analizan las ventajas y desventajas de los algoritmos en rbol: SD, decodificador esfrico de complejidad fija (FSD) y Deteccin QDR-M, en sistemas 4x4 con modulacin 4-QAM. En cambio este trabajo se propone modelar, simular y realizar el anlisis comparativo del desempeo de los algoritmos de deteccin de seal QRD-M y FSD en un sistema MIMO con modulacin QAM y 16-QAM. Generalized Smart Candidate Adding for Tree Search Based MIMO Detection [8] Zimmermann y Fettweis, presentan tres esquemas de bsqueda en rbol para la solucin en la deteccin de seal en sistemas MIMO, evaluando la complejidad y desempeo de los algoritmos: Detector Esfrico Schnorr- Euchner (SE-SD, Schnorr-Euchner Sphere Detector), el Detector de Lista secuencial (LISS, List Sequential Detection) y el algoritmo M (M- Algorithm), comparados con el Detector de Probabilidad A Posteriori (APPA,A Posteriori Probability Detector), en un sistema 4x4 con modulacin 4-QAM a 64-QAM. El trabajo a efectuar desarrolla el anlisis comparativo del desempeo entre algoritmos QRD-M y FSD en un sistema 4x4 con modulacin QAM y 16-QAM. Linear MIMO receivers vs. tree search detection: a performance comparison overview [12] Michalke, Zimmermann y Fettweis comparan el desempeo de algoritmos basados en bsqueda en rbol en sistemas 2x2 y 4x4, modulacin 16-QAM y64-QAM, los algoritmos comparados son: deteccin esfrica (SD) y la deteccin de bsqueda iterativa en rbol (ITS, Iterative tree search) en referencia a la deteccin lineal MMSE. El trabajo propuesto realiza un anlisis comparativo del desempeo de los algoritmos de bsqueda en rbol QRD-M y FSD en un sistema MIMO punto a punto 2x2 y 4x4, modulacin QAM y 16-QAM.

Anlisis comparativo del desempeo de los algoritmos FSD y QRD-M empleados en la deteccin de seales en sistemas MIMO Complexity reduced Soft-In Soft-Out Sphere Detection based on Search Tuples [13] Mennenga, Borany y Fettweis presentan una comparacin de la bsqueda en rbol simple (STS, Single Tree Search) con el detector de lista esfrico (LSD, List Sphere Detector), y con el algoritmo LSD expandido por medio de bsqueda en duplas, en sistemas 4x4 con modulacin 64-QAM. El trabajo a desarrollar se realiza un anlisis comparativo el desempeo de dos algoritmos basados en bsqueda en rbol, QRD-M y FSD, en un sistema MIMO punto a punto 2x2 y 4x4 con modulacin QAM y 16 QAM. Unbiased MMSE Tree Search Detection for Multiple Antenna Systems [14] Zimmermann y Fettweis, comparan el desempeo y complejidad de los algoritmos basados en bsqueda en rbol, lista esfrica (LSD, List Sphere Detector), lista secuencial (LISS, list sequential) y algoritmos M (M- algoritnms), basndose en la bsqueda en rbol iterativa (ITS). A diferencia de este estudio, el trabajo planteado propone el anlisis comparativo del desempeo de otros algoritmos basados en bsqueda en rbol, en un sistema MIMO punto a punto 2x2 y 4x4. Anlisis de Desempeo del Nivel Fsico de un Sistema MIMO Punto a Punto [15] En este trabajo de grado de la Universidad del Cauca, se analiza el desempeo de nivel fsico de un sistema MIMO punto a punto 2x2 y 4x4, con modulacin 16QAM y QPSK, algoritmos de deteccin ML, ZF, MMSE y SD. El trabajo de grado a desarrollar presenta el anlisis comparativo del desempeo de dos algoritmos ptimos basados en bsqueda en rbol con modulacin QAM y 16 QAM. En la Universidad del Cauca se estn realizando trabajos de grado relacionados con la deteccin de seal en sistemas MIMO, pero no se encuentran trabajos relacionados con el estudio de los algoritmos basados en bsqueda en rbol. 2.2 APORTES

El desarrollo de este trabajo de grado tendr como aportes: Resultados del anlisis comparativo del desempeo de los algoritmos de bsqueda en rbol FSD y QRD-M, empleados en la etapa de deteccin de seal de un sistema MIMO punto a punto 2x2 y 4x4, con canal invariante en el tiempo, conocimiento perfecto del canal, desvanecimiento plano (AWGN y Rayleigh) y esquema de modulacin QAM y 16-QAM. Modelo de simulacin de algoritmos de deteccin de seal en un sistema MIMO, basados en los algoritmos de bsqueda en rbol FSD y QRD-M. Cdigo de simulacin de algoritmos basados en rbol utilizados para el trabajo.
5

Anlisis comparativo del desempeo de los algoritmos FSD y QRD-M empleados en la deteccin de seales en sistemas MIMO 3. OBJETIVOS

3.1

OBJETIVO GENERAL

Analizar comparativamente el desempeo2 de los algoritmos FSD y QRD-M de deteccin de seales en un sistema MIMO punto a punto 2x2 y 4x4. 3.2 OBJETIVOS ESPECFICOS

Modelar los algoritmos de bsqueda en rbol FSD y QRD-M, para implementar la etapa de deteccin de seal en un sistema MIMO punto a punto 2x2 y 4x4, con canal invariante en el tiempo(AWGN y Rayleigh), conocimiento perfecto del canal, desvanecimiento plano, y esquema de modulacin QAM y 16-QAM. Evaluar los algoritmos de deteccin de seal FSD y QRD-M, en un sistema MIMO punto a punto 2x2 y 4x4. Comparar el desempeo2 de los algoritmos modelados con el algoritmo de mxima verosimilitud ML, empleado en la deteccin de seal en un sistema MIMO punto a punto.

4. 4.1 ACTIVIDADES

ACTIVIDADES Y CRONOGRAMA

La metodologa a seguir para el desarrollo de este trabajo de grado se basa en el Modelo Lineal Secuencial [16] y una metodologa para el desarrollo de simulaciones[17]. Cuyas fases se detallan a continuacin.

I. I.

Fase de Captura de Requerimientos Definicin de los objetivos y alcance del trabajo de grado. Fase de Documentacin y Capacitacin 1. Estudio del comportamiento de un sistema MIMO punto a punto 2x2 y 4x4. 2. Estudio del canal de comunicacin AWGN.

Desempeo determinado por la relacin entre la BER, SNR y la complejidad computacional

Anlisis comparativo del desempeo de los algoritmos FSD y QRD-M empleados en la deteccin de seales en sistemas MIMO 3. Estudio del canal de comunicacin Rayleigh. 4. Estudio de las modulacin QAM y 16QAM en comunicaciones inalmbricas. 5. Estudio del algoritmo de mxima verosimilitud (ML), empleado en la deteccin de seales en un sistema MIMO punto a punto. 6. Estudio de los algoritmos QRD-M y FSD, empleados en la deteccin de seales en un sistema MIMO punto a punto. 7. Exploracin de Matlab. II. Fase de Anlisis de Requerimientos 8. Anlisis del canal de comunicacin Rayleigh con ruido AWGN y esquema de modulacin QAM y 16QAM. 9. Anlisis del algoritmo de mxima verosimilitud. 10. Anlisis y definicin de las caractersticas generales del sistema MIMO punto a punto. 11. Anlisis y definicin de los parmetros de los algoritmos de deteccin QRD-M y FSD en un sistema MIMO punto a punto. 12. Estudio del entorno de desarrollo integrado para la implementacin de la simulacin. 13. Elaboracin del plan de pruebas a seguir para analizar el desempeo de la simulacin de los algoritmos QRD-M y FSD. III. Fase de Diseo 14. Generacin del modelo lgico matemtico, y definicin las variables del sistema, para cada una de las simulaciones. IV. Fase de Desarrollo 15. Generacin de los cdigos computacionales para el sistema MIMO punto a punto, de acuerdo al modelado en la etapa de diseo. V. Fase de Pruebas y Validacin 16. Verificacin del modelo, determinacin de la habilidad del modelo para representar la realidad; mediante la comparacin de los resultados del modelo de simulacin con los resultados obtenidos en otros trabajos referentes. 17. Realizacin del plan de pruebas para las diferentes simulaciones MIMO. 18. Experimentacin y evaluacin de las simulaciones. 19. Anlisis de los resultados obtenidos. 20. Determinacin del desempeo de los algoritmos QRD-M y FSD.

Anlisis comparativo del desempeo de los algoritmos FSD y QRD-M empleados en la deteccin de seales en sistemas MIMO VI. Fase de entrega 21. Realizacin del documento de trabajo de grado 22. Preparacin de resultados para su entrega final.

Anlisis comparativo del desempeo de los algoritmos FSD y QRD-M empleados en la deteccin de seales en sistemas MIMO

4.2 CRONOGRAMA

Figura 1. Cronograma de Actividades

Anlisis comparativo del desempeo de los algoritmos FSD y QRD-M empleados en la deteccin de seales en sistemas MIMO

5.

RECURSOS PRESUPUESTO Y FUENTES DE FINANCIACIN

Tabla 1. Presupuesto del proyecto

6.

CONDICIONES DE ENTREGA

Al finalizar el proyecto se har entrega de: Documento final que contiene la informacin del desarrollo del proyecto, la descripcin del proceso de desarrollo, las conclusiones y los resultados obtenidos. Un artculo presentando los resultados del trabajo realizado Un disco compacto con los documentos elaborados durante el desarrollo del proyecto en formato electrnico y el cdigo fuente del algoritmo.

10

Anlisis comparativo del desempeo de los algoritmos FSD y QRD-M empleados en la deteccin de seales en sistemas MIMO REFERENCIAS
[1]

D. Gesbert, et al., "From Theory to Practice: An Overview of MIMO SpaceTime Coded Wireless Systems," IEEE journal on selected areas in communications, vol. 21,no.3, pp. 281-302, Abril 2003. S. Sanayei and A. Nosratinia, "Antenna Selection in MIMO Systems," IEEE communications Magazine, vol. 42, pp. 68-73, Octubre 2004. R. Shariat-Yazdi and T. Kwasniewski, "Configurable K-best MIMO Detector Architecture," in 2008 3rd International Symposium on Communications, Control, and Signal Processing (ISCCSP), St Julians, Malta, 2008, pp. 1565-1569. E. G. Larsson, "MIMO Detection Methods: How They Work," IEEE signal processing Mag., vol. 26, pp. 91-95, Mayo 2009. M. Matthaiou, et al., "Reduced Complexity Detection for Ricean MIMO Channels Based on Condition Number Thresholding," in 2008 International Wireless Communications and Mobile Computing Conference, Creta, Grecia, 2008, pp. 988993. G. Romano, et al., "A tree-search algorithm for ML decoding in underdetermined MIMO systems " in Proceedings of the 2009 6th International Symposium on Wireless Communication Systems, Universidad de Siena,Toscana, Italia, 2009, pp. 662-66. G. R. Ben-Othman, "Hard and Soft Spherical-Bound Stack decoder for MIMO systems," Article No. 0811.1000, pp. 1-30, Noviembre 2008. E. Zimmermann and G. Fettweis, "Generalized Smart Candidate Adding for Tree Search Based MIMO Detection," in Proceedings of the ITG/IEEE Workshop on Smart Antennas (WSA), Viena, Austria, 2007. A. M. Elshokry, "Complexity and Performance Evaluation of Detection Schemes for Spatial Multiplexing MIMO Systems," Tesis de Maestria, Dep. Ingenieria, Universidad Islamica de Gaza, Gaza, 2010. M. Mohaisen, et al., "Detection Techniques for MIMO Multiplexing: A Comparative Review," KSII transactions on internet and information systems, vol. 3, no.6, pp. 647-666, Diciembre 2009.

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

11

Anlisis comparativo del desempeo de los algoritmos FSD y QRD-M empleados en la deteccin de seales en sistemas MIMO [11] M. Shabany, et al., "A Pipelined Scalable High-throughput Implementation of a Near-ML K-Best Complex Lattice Decoder," in 2008 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Las Vegas, USA, 2008, pp. 3173-3176. C. Michalke, et al., "Linear MIMO receivers vs. tree search detection: a performance comparison overview," in The 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Helsinki, Finlandia, 2006, pp. 1-7. B. Mennenga, et al., "Complexity reduced Soft-In Soft-Out Sphere Detection based on Search Tuples," in Proceedings of the IEEE International Conference on Communications (ICC'09), Dresden, Alemania, 2009, pp. 1-6. E. Zimmermann and G. Fettweis, "Unbiased MMSE Tree Search Detection for Multiple Antenna Systems," in Proceedings of the International Symposium on Wireless Personal Multimedia Communications (WPMC), San Diego, USA, 2006. C. V. Pedro and M. P. Gustavo, "Anlisis de Desempeo del Nivel Fsico de un Sistema MIMO Punto a Punto," Trabajo de grado, Dept. Electrnica y Telecomunicaciones, Universidad del Cauca, Popayn, 2010. M. N. M. Garca. (11 de Diciembre). Modelos de procesos de software. Available: http://avellano.usal.es/~mmoreno/ASTema2.pdf E. A. Hoyos, et al., Simulacin de Sistemas de Telecomunicaciones vol. 300: Padilla Bejarano, Ferney, 2007.

[12]

[13]

[14]

[15]

[16]

[17]

12

Anlisis comparativo del desempeo de los algoritmos FSD y QRD-M empleados en la deteccin de seales en sistemas MIMO
FACULTAD DE INGENIERA ELECTRNICA Y TELECOMUNICACIONES ACTA DE ACUERDO SOBRE LA PROPIEDAD INTELECTUAL DEL TRABAJO DE GRADO En atencin al acuerdo del Honorable Consejo Superior de la Universidad del Cauca, nmero 008 del 23 de Febrero de 1999, donde se estipula todo lo concerniente a la produccin intelectual en la institucin, los abajo firmantes, reunidos el da ___ del mes de __________ de _________ en el saln del Consejo de Facultad, acordamos las siguientes condiciones para el desarrollo y posible usufructo del siguiente proyecto. Materia del acuerdo: Trabajo de grado para optar el ttulo de Ingeniero Electrnico en Telecomunicaciones Ttulo del Trabajo de Grado: Anlisis comparativo de los algoritmos FSD y QRD-M empleados en la deteccin de seales en sistemas MIMO. Objetivo del proyecto: Analizar comparativamente el desempeo de los algoritmos FSD y QRD-M de deteccin de seales en un sistema MIMO punto a punto 2x2 y 4x4 Duracin del trabajo de grado: 9 meses Cronograma de actividades: Segn lo sealado en el punto 4.2 del presente documento Los participantes del proyecto, la seorita estudiante de pregrado Catalina Muoz Collazos, identificada con cedula de ciudadana nmero 1.061.703.562 de Popayn y el seor Tito Livio Muoz Ros, identificado con cdula de ciudadana nmero 1.0061.701.131 de Popayn, a quienes en adelante se les llamara "estudiantes", la ingeniera Claudia Milena Hernndez Bonilla en calidad de Director del trabajo de grado, identificada con la cdula de ciudadana 25.291.154 de Popayn, a quien en adelante se la llamar "docente", y la Universidad del Cauca, representada por el Decano de la FIET, manifiestan que: 1. La idea original del proyecto es de la docente quien present la propuesta al grupo GNTT y al Departamento de Telecomunicaciones, que la acept como tema para el proyecto de grado en referencia. 2. La idea mencionada fue acogida por los estudiantes como proyecto para obtener el grado de Ingeniero en Electrnica y Telecomunicaciones, quienes la desarrollarn bajo la direccin del docente. 3. Los derechos intelectuales y morales corresponden al docente y al estudiante. 4. Los derechos patrimoniales corresponden al docente, a los estudiantes y a la Universidad del Cauca por partes iguales y continuarn vigentes, an despus de la desvinculacin de alguna de las partes de la Universidad. 5. Los participantes se comprometen a cumplir con todas las condiciones de tiempo, recursos, infraestructura, direccin, asesora, establecidas en el anteproyecto, a estudiar, analizar,

13

Anlisis comparativo del desempeo de los algoritmos FSD y QRD-M empleados en la deteccin de seales en sistemas MIMO
documentar y hacer acta de cambios aprobados por el Consejo de Facultad, durante el desarrollo del proyecto, los cuales entran a formar parte de las condiciones generales. Los estudiante se compromete a restituir en efectivo y de manera inmediata a la Universidad los aportes recibidos y los pagos hechos por la Institucin a terceros por servicios o equipos, si el comit de Investigaciones declara suspendido el proyecto por incumplimiento del cronograma o de las dems obligaciones contradas por la estudiante; y en cualquier caso de suspensin, la obligacin de devolver en el estado en que les fueron proporcionados y de manera inmediata, los equipos de laboratorio, de cmputo y dems bienes suministrados por la Universidad para la realizacin del proyecto. El docente y la estudiante se comprometen a dar crdito a la Universidad y de hacer mencin del Fondo de Fomento de Investigacin, en los informes de avance y de resultados, y en registro de stos, cuando ha habido financiacin de la Universidad o del Fondo. Cuando por razones de incumplimiento, legalmente comprobadas, de las condiciones de desarrollo planteadas en el anteproyecto y sus modificaciones, alguno de los participantes deba ser excluido del proyecto, los derechos aqu establecidos concluyen para l. Adems se tendrn en cuenta los principios establecidos en el reglamento estudiantil vigente de la Universidad del Cauca en lo concerniente a la cancelacin y la prdida del derecho a continuar estudios. El documento del anteproyecto y las actas de modificaciones si las hubiere, forman parte integral de la presente acta. Los aspectos no contemplados en la presente acta sern definidos en los trminos del acuerdo 008 del 23 de febrero de 1999 expedido por el Consejo Superior de la Universidad del Cauca, del cual los participantes del acuerdo aseguran tener pleno conocimiento.

6.

7.

8.

9. 10.

_____________________________ Catalina Muoz Collazos Estudiante

___________________________ Tito Livio Muoz Ros Estudiante

_____________________________ Ing. Claudia Milena Hernndez B. Director

___________________________ Mag. Rafael Rengifo Prado Decano Facultad

14