MXPA04011603A

MXPA04011603A - Algoritmo adaptable para una aproximacion de cholesky.

Info

Publication number: MXPA04011603A
Application number: MXPA04011603A
Authority: MX
Inventors: Zeira Ariela
Original assignee: Interdigital Tech Corp
Priority date: 2002-05-22
Filing date: 2003-05-19
Publication date: 2005-03-07
Also published as: NO20045573L; CA2486710A1; EP1510020A1; TW200713866A; EP1510020A4; KR20050097553A; KR20050006265A; US20030218998A1; JP2005526463A; US6690660B2; TW200401516A; US20040141480A1; TW200501642A; CN1656714A; TWI236807B; WO2003101012A1; AU2003243280A1; KR100822145B1

Abstract

La presente invencion se refiere a un dato que va a ser detectado en un sistema de comunicacion inalambrico. Se reciben una pluralidad de senales de comunicacion (r). Se modela una solucion para estimar datos (d) de las senales de comunicacion recibidas (r) utilizando un sistema lineal (34) que requiere una inversion de matriz. Se determinan las columna o hileras (A, y B) de un factor de Cholesky aproximado. Se determina una diferencia entre las columnas o hileras determinadas (A, y B). Si la diferencia determinada es menor que un umbral, se determinan las columnas o hileras subsecuentes por las columnas o hileras previas determinadas. Se estima el dato (d) de las senales de comunicacion recibidas (r) utilizando el factor de Cholesky aproximado.

Description

ALGORITMO ADAPTABLE PARA UNA APROXIMACIÓN DE CHOLESKY ANTECEDENTES Esta invención se refiere generalmente a la solución de sistemas lineales. En particular, la invención se refiere al uso de aproximaciones de Cholesky para realizar una inversión de matriz de una matriz de Toeplitz en bloque y agrupada por bloques, Hermitiana, para resolver sistemas lineales. En los sistemas de comunicación de acceso múltiple de división de código (CDMA) , las múltiples comunicaciones se pueden enviar simultáneamente en un espectro de frecuencia compartido. Cada comunicación se distingue por el código utilizado para transmitir la comunicació . En algunos sistemas de comunicación COMA para utilizar mejor el espectro compartido, el espectro se divide en tiempo por cuadros que tienen un . número predeterminado de ranuras de tiempo, tales como quince ranuras de tiempo. Este tipo de sistema se denomina como un sistema de comunicación híbrido CDMA/de acceso múltiple de división de tiempo { TDMA) . Tal sistema, que restringe las comunicaciones de enlace ascendente y comunicaciones de enlace descendente a ranuras particulares de tiempo, es un sistema de comunicación dúplex de división de tiempo (TDD) . Dos procedimientos para recibir las comunicaciones transmitidas en el espectro compartido son la detección de usuario único (SUD) y la detección de multiusuario (MUD) . SUD se utiliza cuando todas las comunicaciones recibidas experimentan la misma respuesta de canal. Esta condición ocurre típicamente en el enlace descendente, en donde se transmiten todas las comunicaciones desde la estación base o e el enlace ascendente en donde solamente un usuario transmite en un tiempo particular. En estos casos, todas las comunicaciones transmitidas experimentan una respuesta de canal común. Para compensar la respuesta de canal común, todas las señales recibidas se pasan a través de una etapa de igualación de canal. Después de la igualación, el dato para cada comunicación se recupera utilizando ese código de comunicaciones . El problema de la detección de dato de usuario único se modela típicamente por la Ecuación 1 r = Hs + n Ecuación 1 r es el vector recibido. R es la matriz de respuesta de canal para todos los usuarios. n es el vector de ruido, s son los símbolos de datos expandidos como para la Ecuación 2. s = Cd Ecuación 2 C es los códigos de expansión de todas las comunicaciones de los usuarios y d es el vector de dato. Dos procedimientos comunes para resolver la Ecuación 1 son una solución de errores mínimos cuadrados (LSE) y una solución de cuadrados medios mínimos (MMSE) . La Ecuación 3 es la solución LSE. s ;HHH)_1 Hh r Ecuación 3 (•)H es la operación transpuesta del conjugado complejo (Hermitiana) . La Ecuación 4 es la solución MMSE. s = (HHH + s2?)_1 HH r Ecuación 4 s2 es la varianza de ruido e I es la matriz de identidad. Después de resolver s, el vector d de dato se determina mediante la simplificación de la Ecuación 5. d = C 1 s Ecuación 5 En la detección de multiusuario, todos los datos de comunicaciones se determinan conjuntamente. Se puede utilizar la detección de multiusuario cuando las comunicaciones experimentan diferencia o una o varias respuestas de canal común. Un detector multiusuario utiliza los códigos conocidos o determinados de las comunicaciones múltiples y las. respuestas de canal determinado para estimar los datos de todas las comunicaciones. El problema de detección de multiusuario se modela típicamente por la Ecuación 6. r = Ad + n Ecuación 6 A es la matriz de respuesta del sistema, que es una convolución de la matriz de respuesta de canal, H, y la matriz de código, C. Dos procedimientos comunes para resolver la Ecuación 6 son una solución de forzamiento a cero- (ZF) y una solución de MMSE o de error cuadrado medio mínimo. La Ecuación 7 es la solución ZF. d = {AHA)_1 AH r Ecuación 7 La Ecuación 8 es la solución MMSE. d = (AHA + s2?)-1 AH r Ecuación 8 Una solución de fuerza bruta a las Ecuaciones 3 y 4 para SüD o las Ecuaciones 7 y 8 tiene una complejidad extremadamente alta. Un procedimiento para reducir la complejidad es la descomposición de Cholesky. La descomposición de Cholesky se explica en conjunto con la ecuación lineal de las Ecuaciones 9 y 10.

(R) 1 x Ecuación 9 oH q Ecuación 10 Para una solución ZF, R es o o. Para una solución MMSE, R es oHo + o2I . Realizar una inversión de matriz es una operación compleja. Para reducir la complejidad, un factor Cholesky, G, se utiliza cuando la matriz R es agrupada por bloques, Hermitiana y Toeplitz de bloques. G es su transpuesta conjugada, GH, son las matrices superior e inferior triangulares. El factor de Cholesky, G, es para la ecuación 11.

GG9 = R Ecuación 11 Después de que el factor de Cholesky, G, se determina, se realiza la sustitución inversa para determinar y para la Ecuación 12. y = GH q Ecuación 12 Para determinar p, la sustitución inversa se realiza para la Ecuación 13. x = y G Ecuación 13 Para SUD, p se vuelve r y q se vuelve s_ en las Ecuaciones 9 y 10. Para una solución ZF, R es HHH y o11 es HH. Para una solución MMSE, R es HHH + s2? y oH es HH. Para MUD, p se vuelve r y q se vuelve d en las Ecuaciones 9 y 10. Para una solución ZF, R es AHA y oH es AH. Para una solución MMSE, oHo es AHA + s2? y oH es AH. Aunque la solución del sistema lineal con base en la descomposición de Cholesky reduce la complejidad, determinar el factor G de Cholesky aún '¦¦ involucra considerable complejidad. Para reducir la complejidad en la determinación del factor G de Cholesky, se utiliza un factor G de Cholesky aproximado. Los procedimientos para determinar G han sido determinar una columna o hilera de G y replicar esa columna o hilera para generar la matriz G-.

La aproximación de G puede introducir un error en el proceso de detección de dato. Este error puede reducir el desempeño del receptor a un nivel inaceptable. En consecuencia, es deseable tener procedimientos alternativos para determinar el factor de Cholesky.

BREVE DESCRIPCIÓN DE LA INVENCIÓN El dato se va a detectar en un sistema de comunicación inalámbrico. Se recibe una pluralidad de señales de comunicación. Una solución para estimar datos de las señales de comunicación recibidas se modela utilizando un sistema lineal que requiere una inversión de matriz. Se determinan las columnas o hileras de un factor de Cholesky aproximado. Se determina una diferencia entre las columnas o hileras determinadas. Si la diferencia determinada es menor que un umbral, las columnas o hileras subsecuentes se determinan por columnas o hileras previamente determinadas. El dato de las señales de comunicación recibidas es estimado utilizando el factor de Cholesky aproximado.

BREVE DESCRIPCIÓN DE LOS DIBUJOS La figura 1 es una modalidad de un sistema de comunicación que utiliza un factor de Cholesky aproximado. La figura 2 es un diagrama de flujo de la determinación de un factor de Cholesky triangular inferior por columnas. La figura 3 es una ilustración de un factor de Cholesky triangular inferior aproximado, determinado por columnas . La figura 4 es una ilustración de un factor de Cholesky triangular inferior aproximado, determinado por hileras. La figura 5 es una ilustración de un factor de Cholesky triangular superior aproximado, determinado por columnas . La figura 6 es una ilustración de un factor de Cholesky triangular superior aproximado, determinado por hileras . La figura 7 es un diagrama de flujo de la determinación generalmente de un factor de Cholesky ya sea por columnas o por hileras.

DESCRIPCIÓN DETALLADA DE LAS MODALIDADES PREFERIDAS Las modalidades preferidas de la invención se pueden utilizar generalmente con cualquier tipo de sistema CDMA, tal como un sistema de comunicación TDD/CDMA, TOMA/COMA o dúplex de división de frecuencia/CDMA, asi como en otros tipos de sistemas de comunicación. La determinación del factor de Cholesky se puede utilizar para realizar una inversión de matriz en un sistema lineal para una variedad de aplicaciones. La figura 1 ilustra una modalidad de un sistema de comunicación que utiliza un factor de Cholesky aproximado. Se muestran en la figura 1 un transmisor 20 y un receptor 22. El transmisor 20 puede esta localizado en un equipo de usuario o los circuitos 20 de transmisión múltiple pueden estar localizados en la estación base. El receptor 22 puede estar localizado ya sea en el equipo del usuario, en la estación base o en ambos. Los símbolos de datos para ser transmitidos al receptor 22 se procesan por un dispositivo 24 de modulación y dispersión en el transmisor 20. El dispositivo 24 de dispersión y modulación dispersa el dato con el o los códigos asignados a la comunicación o comunicaciones que llevan el dato. La comunicación o comunicaciones son radiadas por una antena 26 o arreglo de antena del transmisor 20 a través de una interfaz 28 de radio inalámbrica . En el receptor 22, la o las comunicaciones, posiblemente junto con otras comunicaciones de ios transmisores, se reciben en una. antena 30 o arreglo de antena del receptor 22. La señal recibida es muestreada por un dispositivo 32 de muestreo, tal como a la velocidad de microplaca o a un múltiplo de la velocidad de microplaca, para producir el vector recibido, r. El vector r recibido es procesado por un dispositivo 36 de estimación de canal para estimar las respuestas ' de impulso de canal, H, para las comunicaciones recibidas. El dispositivo 36 de estimación de canal puede utilizar una secuencia de entrenamiento en la comunicación recibida, . una señal piloto u otra técnica para estimar las respuestas de impulso. Un dispositivo de detección de dato que utiliza un factor 34 de C olesky, aproximado, tal como un SUD o MUD, utiliza el o ios códigos de la o las comunicaciones recibidas y la o las respuestas de impulso estimadas para estimar símbolos suaves, d, del dato disperso. Para un detector de datos que utiliza SUD, el detector de datos utiliza el vector r recibido y la matriz H de respuesta de canal (y para una solución MMSE la varianza de ruido s2) para determinar el dato disperso, s utilizando un factor de Cholesky aproximado. El vector s de dato disperso se comprime utilizando los códigos C del usuario. Para un detector 34 de datos que utiliza MUD, el detector 34 de datos utiliza el vector r recibido y la matriz A de respuesta del sistema (y para una solución MMSE la varianza de ruido s2) para determinar el dato comprimido, d utilizando un factor de Cholesky aproximado. La matriz A de respuesta del sistema se determina utilizando las respuestas H de canal y los códigos C del usuario. El detector 34 de datos utiliza un factor de Cholesky aproximado para festimar' el dato como para la figura 2. El factor de Cholesky aproximado es una matriz triangular inferior o bien superior. La siguiente descripción está encaminada a una modalidad que repite columnas en bloque en un factor G triangular inferior para producir un factor de Cholesky aproximado. Sin embargo, el mismo procedimiento se puede utilizar para repetir hileras en una matriz triangular inferior o columnas o hileras repetidas en una matriz triangular superior. La figura 3 ilustra un factor de Cholesky aproximado que es triangular inferior y producido por columnas de repetición. La matriz del factor de Cholesky tiene bloques de dimensión K por K. K es el número de comunicaciones del usuario que se procesan. Cada columna de bloque de la matriz tiene una longitud predeterminada, tal como L o L2. L es el número de símbolos que influyen uno en otro por interferencia intersímbolos (ISI). Preferentemente, cada columna de bloque es 2L bloques de longitud, cuyas simulaciones indican que tiene una degradación insignificante, dependiendo del . canal desvanecido. El factor se calcula preferentemente comenzando con la columna más a la izquierda, paso 38. Cada bloque de la columna se determina, preferentemente, a partir del bloque superior hacia el bloque inferior. Después de que se determina la primera columna, comienza la determinación de bloques en la siguiente columna, preferentemente de arriba hacia abajo. Como se muestra, la siguiente columna es un bloque inferior en la matriz. Las entradas de la columna de bloques más a la izquierda se comparan con las entradas de la siguiente columna, tal como para una prueba de umbral, paso 40. Si la comparación de las dos columnas indica que las diferencias entre las columnas son menores que el umbral, las columnas remanentes se producen al repetir y mover hacia abajo un bloque la última columna producida, paso 44. Si la comparación es mayor que el umbral, se calcula la siguiente columna, paso 46 y 40. Sólo esta columna calculada se compara con la -columna previa. Este proceso se repite hasta que las dos últimas columnas producidas pasan la prueba de comparación o hasta que se alcanza un limite superior en las columnas producidas. Si se alcanza el limite superior, se producen las columnas remanentes al repetir la última columna del limite superior o totalmente producida, paso 48.

Aunque todas las columnas se pueden comparar o un muestreo de entradas en cada columna, preferentemente, los bloques superiores en cada columna se comparan. Por comparación solamente de los bloques superiores, el resto de la columna puede ser producido por replicación de la columna previa. Una prueba de umbral calcula un error entre el bloque superior de las dos columnas, columna A y B. Se determina el error por una función de error, que toma la diferencia entre las matrices de bloque A y B normalizadas. Un ejemplo de una función de error es para la Ecuación 14. norm{A - B) error (A, B) = ^norm(A) *norm{B) Ecuación 14 La norma de notación denota la norma de matriz. Si el error es menor que el umbral, se producen las columnas remanentes al repetir la última columna totalmente determinada. Si el error excede el umbral, se determina el resto de la columna junto con el bloque superior de la siguiente columna para utilizarse en otra prueba de umbral. Utilizar la prueba de umbral permite que el factor de Cholesky sea determinado con una cierta precisión. Como resultado, la precisión de la detección de datos se puede controlar similarmente .

Aunque el , cálculo del factor de Cholesky se ilustró para columnas, de repetición para una matriz triangular inferior, la repetición se puede realizar para una hilera o columna de una matriz triangular inferior o superior. La figura 4 ilustra la repetición de las hileras de una matriz triangular inferior, la figura 5 ilustra columnas de repetición de una matriz triangular superior y la figura 6 ilustra la repetición de las hileras de una matriz triangular superior. Ya que las primeras hileras de una matriz triangular inferior y las primeras columnas de una matriz triangular superior no tienen todos los elementos de una hilera/columna representativa, la prueba de umbral no se realiza hasta que se determine la Lesima hilera/columna. En general, la determinación del factor de Cholesky es como sigue, como se muestra en la figura 7, ya sea para una hilera o para una columna de una matriz triangular inferior o superior. Los bloques de la matriz se determinan de una esquina a lo largo de la diagonal principal. Aunque se prefiere utilizar la esquina más a la izquierda, superior, se puede utilizar la esquina más a la derecha, inferior. Los bloques de la primera hilera/columna, en la esquina, se determinan, paso 50. Secuencialmente, los bloques de las hileras/columnas vecinas se determinan, paso 52. Una vez que se determina una hilera/columna de longitud completa, se realiza una prueba de comparación sobre cada hilera/columna producida subsecuentemente, paso .54. Si las dos hileras/columnas son suficientemente similares, las hileras/columnas subsecuentes se producen al repetir la hilera/columna previa, paso .56. Si la comparación no es favorable, se determina una siguiente hilera/columna, paso 58. Este procedimiento se repite hasta que resulte una comparación favorable, o, alternativamente, hasta que se alcance un límite superior. Si se alcanza el límite superior, se producen hileras/columnas subsecuentes mediante la repetición de la última hilera/columna completada, paso 60. El factor de Cholesky aproximado se utiliza para determinar los datos de las comunicaciones recibidas, tales como en un SUD o MUD utilizando procedimientos de detección de datos ZF o MMSE.

Claims

REIVINDICACIONES 1. Un método para detectar datos en un sistema de ¦ comunicación inalámbrico, el método comprende: recibir una pluralidad de señales de comunicación modelar una solución para estimar datos de las señales de comunicación recibidas utilizando un sistema lineal que requiere una inversión de matriz; determinar columnas o hileras de un factor de Cholesky aproximado; determinar una diferencia entre las columnas o hileras determinadas; si la diferencia determinada es menor que un umbral, determinar columnas o hileras subsecuentes mediante la repetición de las columnas o hileras previamente determinadas; y estimar los datos de las señales de comunicación recibidas utilizando el factor de Cholesky aproximado. 2. El método según la reivindicación 1, que comprende además repetir las columnas o hileras previamente determinadas, si un número de columnas ? tiileras previamente determinadas excede un limite superior. 3. El método según la reivindicación 1, en donde el sistema lineal se modela utilizando un procedimiento de error cuadrático medio mínimo. . El método según la reivindicación 1, en donde el sistema lineal se modela utilizando un procedimiento de forzamiento a cero. 5. El método según la reivindicación 1, en donde el factor de Cholesky aproximado es triangular inferior . 6. El método según la reivindicación 1, en donde el factor de Cholesky aproximado comprende una pluralidad de K por bloques y es un número de las señales recibidas. 7. El método según la reivindicación 6, en donde el factor de Cholesky aproximado se determina por columnas. 8. El método según la reivindicación 7, en donde las columnas de bloque son L bloques de longitud y L es la longitud más grande de interferencia intersimbolos . 9. El método según la reivindicación 7, en donde las columnas de bloque son 2L bloques de longitud y L es la longitud más grande de interferencia intersimbolos. 10. El método según la reivindicación 1, en donde la comparación comprende determinar un error entre los bloques normalizados de las columnas o hileras. 11. El método según la reivindicación 1, en donde la comparación compara un primer bloque determinado de una columna o hilera recién determinada a un bloque correspondiente de una columna o hilera previamente determinada, antes de la determinación de los bloques subsecuentes de la columna o hilera recién determinada. 12. Un equipo de usuario que comprende: medios para recibir una pluralidad de señales de comunicación; medios para estimar datos de las señales de comunicación recibidas utilizando un sistema lineal que requiere una inversión de matriz; medios para determinar columnas o hileras de un factor de Cholesky aproximado; medios para determinar una diferencia entre las columnas o hileras determinadas; medios, si la diferencia determinada e-s menor que un umbral, para determinar columnas o hileras subsecuentes mediante la repetición de columnas o hileras previamente determinadas; y medios para estimar los datos de las señales de comunicación recibidas utilizando el factor de Cholesky aproximado. 13. El equipo de usuario según la reivindicación 12, que comprende además medios para repetir columnas o hileras previamente determinadas, si un número de columnas o hileras previamente determinadas excede un limite superior. 14. El equipo de usuario según la reivindicación 12, en donde el sistema lineal se modela utilizando un procedimiento de error cuadrático medio mínimo. 15. El equipo de usuario según la reivindicación 12, en donde el sistema lineal se modela utilizando u procedimiento de forzamiento a cero. 16. El equipo de usuario según la reivindicación 12, en donde el factor de Cholesky aproximado es triangular inferior . 17. El equipo de usuario según la reivindicación 12, en donde el factor de Cholesky aproximado comprende una pluralidad de K por K bloques y K es un número de las señales recibidas. 18. El equipo de usuario según la reivindicación 17, en donde el factor de Cholesky aproximado se determina por columnas. 19. El equipo de usuario según la reivindicación 18, en donde las columnas de bloque son L bloques de longitud y L es la longitud más grande de interferencia intersimbolos. 20. El equipo de usuario según la reivindicación 18, en donde las columnas de bloque son 2L bloques de longitud y L es la longitud más grande de interferencia intersimbolos. 21. El equipo de usuario según la reivindicación 12, en donde la comparación comprende determinar un error entre los bloques normalizados de las columnas o hileras. 22. El equipo de usuario según la reivindicación 12, en donde la comparación compara un primer bloque determinado de una columna o hilera recién determinada con un bloque correspondiente de una columna . o hilera previamente determinada, antes de la determinación de los bloques subsecuentes de la columna o hilera recién determinada. equipo de usuario que comprende: una antena para recibir una pluralidad de señales de comunicación; un dispositivo de estimación de datos para estimar datos de las señales de comunicación recibidas utilizando un sistema lineal que requiere una inversión de 5. matriz; para determinar columnas o hileras de un factor de Cholesky aproximado; para determinar una diferencia entre las columnas o hileras determinadas; si la diferencia determinada es menor que un umbral, para determinar columnas o hileras subsecuentes mediante la repetición de 0 columnas o hileras previamente determinadas; y para estimar los datos de las señales de comunicación recibidas utilizando el factor de Cholesky aproximado. 24. El equipo de usuario- según la reivindicación 5 23, en donde el dispositivo de detección de datos es además para repetir columnas, o hileras previamente determinadas, si un número de columnas o hileras previamente determinadas excede un limite superior. 25. El equipo de usuario según la reivindicación 23, en donde el sistema lineal se modela utilizando un procedimiento de error cuadrático medio mínimo. 26. El equipo de usuario según la reivindicación 23, en donde el sistema lineal se modela utilizando un procedimiento de forzamiento a cero. 27. El equipo de usuario según la reivindicación 23, en donde el factor de Cholesky aproximado es triangular 5 inferior. 28. El equipo de usuario según la reivindicación 23, en donde el factor de Cholesky aproximado comprende una pluralidad de K por K bloques y K es un número de las 10. señales recibidas. 29. El equipo de usuario según la reivindicación 23, en donde el factor de. Cholesky aproximado se determina por columnas. 15 30. El equipo de usuario según la reivindicación 29, en donde las columnas de bloque son L bloques de longitud y L es la longitud más grande de interferencia intersimbolos . 0 31. El equipo de usuario según la reivindicación 29, en donde las columnas de bloque son 2L bloques de longitud y L es la longitud más grande de interferencia intersimbolos . 5 32. El equipo de usuario según la reivindicación 23, en donde la comparación comprende determinar un error entre los bloques normalizados de las columnas o hileras. 33. El equipo de usuario según la reivindicación 23, en donde la comparación compara un primer bloque determinado de una columna o hilera recién determinada con un bloque correspondiente de una columna o hilera previamente determinada, antes de la determinación de los bloques subsecuentes de la columna o hilera recién determinada. 34. Una estación base que comprende: medios para recibir una pluralidad de señales de comunicación; medios para estimar datos de las señales de comunicación recibidas utilizando un sistema lineal que requiere una inversión de matriz; medios para determinar columnas o hileras de un factor de Cholesky aproximado; medios para determinar una diferencia entre las columnas o hileras determinadas; medios, si la diferencia determinada es menor que un umbral, para determinar columnas o hileras subsecuentes mediante la repetición de columnas o hileras previamente determinadas; y medios para estimar los datos de las señales de comunicación recibidas utilizando el factor de Cholesky aproximado. 35. La estación base según la reivindicación 34, que comprende además medios para repetir columnas o hileras previamente determinadas, si un número de columnas o hileras previamente determinadas excede un limite superior. 36. La estación base según la reivindicación 34, en donde ' el sistema lineal se modela utilizando un procedimiento de error cuadrático medio mínimo. 37. La estación base según la reivindicación 34, en donde el sistema lineal se modela utilizando un procedimiento de forzamiento a cero. 38. La estación base según la reivindicación 34, en donde el factor de Cholesky aproximado es triangular inferior. 39. La estación base según la reivindicación 34, en donde el factor de Cholesky aproximado comprende una pluralidad de K por K bloques y K es un número de las señales recibidas. . 40. La estación base según la reivindicación 39, en donde el factor de Cholesky aproximado se determina por columnas. 41. La estación base según la reivindicación 40, en donde las columnas de bloque son L bloques de longitud y L es la longitud más grande de interferencia intersimbolos. 42. La estación base según la reivindicación 40, en donde las columnas de bloque son 2L bloques de longitud y L es la longitud más grande de interferencia Intersimbolos. 43. La estación base según la reivindicación 34, en donde la comparación comprende determinar un error entre los bloques normalizados de las columnas o hileras. 44. La estación base según la reivindicación 34, en donde la comparación compara un primer bloque determinado de una columna o hilera recién determinada con un bloque correspondiente de una columna o hilera previamente determinada, antes de la determinación de los bloques subsecuentes de la columna o hilera recién determinada. 45. Una estación base que comprende: una antena para recibir una pluralidad de señales de comunicación; un dispositivo de estimación de datos para estimar datos de las señales de comunicación recibidas utilizando un sistema lineal que requiere una inversión de matriz; para determinar columnas o hileras de un factor de Choiesky aproximado; para determinar una diferencia entre las columnas o hileras determinadas; si la diferencia determinada es menor que un umbral, para determinar columnas o hileras subsecuentes mediante la repetición de columnas o hileras previamente determinadas; y para estimar los datos de las señales de comunicación recibidas utilizando el factor de Choiesky aproximado. 46. La estación base según la reivindicación 45, en donde el dispositivo de detección de datos es además para repetir columnas o hileras previamente determinadas, si un número de columnas o hileras previamente determinadas excede un límite superior. 47. La estación base según la reivindicación 45, en donde el sistema lineal se modela utilizando un procedimiento de error cuadratico medio mínimo. 48. La estación base según la reivindicación 45, en donde el sistema lineal se modela utilizando un procedimiento de forzamiento a cero. 49. La estación base según la reivindicación 45, en donde el factor de Cholesky aproximado es triangular inferior. 50. La estación base según la reivindicación 45, en donde el factor de Cholesky aproximado comprende una pluralidad de K por K bloques y K es un número de las señales recibidas. 51. La estación base según la reivindicación 50, en donde el factor de Cholesky aproximado se determina por columnas . 52. La estación base según la reivindicación 51, en donde las columnas de bloque son L bloques de longitud y L es la longitud más grande de interferencia intersímbolos . 53. La estación base según la reivindicación 51, en donde las columnas de bloque son 2L bloques de longitud y L es la longitud más grande de interferencia intersímbolos . 54. La estación base según la reivindicación 45, en donde la comparación comprende determinar un error entre los bloques normalizados de las columnas o hileras. 55. La estación base según la reivindicación 45, en donde la comparación compara un primer bloque determinado de una columna o hilera recién determinada con un bloque correspondiente de una columna o hilera previamente determinada, antes de la determinación de los bloques subsecuentes de la columna o hilera recién determinada .