ES2234566T3 - Detector multiusuario para factores de ensanche variables. - Google Patents

Detector multiusuario para factores de ensanche variables.

Info

Publication number
ES2234566T3
ES2234566T3 ES00904639T ES00904639T ES2234566T3 ES 2234566 T3 ES2234566 T3 ES 2234566T3 ES 00904639 T ES00904639 T ES 00904639T ES 00904639 T ES00904639 T ES 00904639T ES 2234566 T3 ES2234566 T3 ES 2234566T3
Authority
ES
Spain
Prior art keywords
matrix
group
data
system response
column
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
ES00904639T
Other languages
English (en)
Inventor
Alexander Reznik
Timothy J. Lubecki
Ariela Zeira
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
InterDigital Technology Corp
Original Assignee
InterDigital Technology Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by InterDigital Technology Corp filed Critical InterDigital Technology Corp
Application granted granted Critical
Publication of ES2234566T3 publication Critical patent/ES2234566T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7097Interference-related aspects
    • H04B1/7103Interference-related aspects the interference being multiple access interference
    • H04B1/7105Joint detection techniques, e.g. linear detectors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7097Interference-related aspects
    • H04B1/7103Interference-related aspects the interference being multiple access interference
    • H04B1/7105Joint detection techniques, e.g. linear detectors
    • H04B1/71052Joint detection techniques, e.g. linear detectors using decorrelation matrix
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/709Correlator structure
    • H04B1/7093Matched filter type
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B2201/00Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70703Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation using multiple or variable rates
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B2201/00Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70703Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation using multiple or variable rates
    • H04B2201/70705Rate detection

Landscapes

  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Burglar Alarm Systems (AREA)
  • Fire-Detection Mechanisms (AREA)
  • Particle Accelerators (AREA)
  • Circuits Of Receivers In General (AREA)
  • Eye Examination Apparatus (AREA)
  • Measuring Pulse, Heart Rate, Blood Pressure Or Blood Flow (AREA)
  • Radio Relay Systems (AREA)
  • Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
  • Fire Alarms (AREA)
  • Push-Button Switches (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Stereo-Broadcasting Methods (AREA)
  • Rear-View Mirror Devices That Are Mounted On The Exterior Of The Vehicle (AREA)
  • Complex Calculations (AREA)
  • Measurement Of Radiation (AREA)
  • Apparatus For Radiation Diagnosis (AREA)

Abstract

Un método para recuperar datos de una pluralidad de señales de datos transmitidas en un sistema de comunicación de acceso múltiple inalámbrico con división de código, teniendo las señales de datos factores de ensanche diferentes, siendo recibidas (21) la pluralidad de señales de datos y determinándose una respuesta de impulso para cada señal (19) de datos recibida, derivándose una matriz de respuesta de sistema para cada señal de datos usando esa respuesta (27) de impulso de señal de datos y un código de ensanche de esa señal (29) de datos, estando caracterizado el método por: agrupar las matrices de respuesta de sistema en grupos que tienen un mismo factor de ensanche para sus señales (203) de datos correspondientes; construir, para cada grupo, una matriz de respuesta de sistema de grupo que comprende columnas de todas las matrices de respuesta de sistema de dicho grupo (205) insertando secuencialmente una columna de cada matriz de respuesta de sistema del grupo, sucesivamente (37); excluir, para cada grupo, en secuencia, el grupo que tiene un menor factor de ensanche, insertando las columnas de la matriz de respuesta de sistema de ese grupo en la matriz de respuesta de sistema del grupo de menor factor de ensanche como una matriz de respuesta de sistema total (209- 223) bien datada de banda que tiene una anchura de banda limitada; y determinar datos (25, 42, 43, 45, 23) de la señal de datos usando las señales de datos recibidas y la matriz de respuesta de sistema total.

Description

Detector multiusuario para factores de ensanche variables.
Antecedentes de la invención Campo de la invención
La presente invención se refiere generalmente a sistemas de comunicación digitales de acceso múltiple. Más específicamente, la invención se refiere a un sistema detector multiusuario y a un método para la recepción simultánea de datos procedentes de usuarios múltiples que tienen factores de ensanche diferentes.
Descripción de la técnica relacionada
Un sistema de comunicación de acceso múltiple permite a una pluralidad de usuarios acceder al mismo medio de comunicación para transmitir o recibir información. Los medios pueden comprender, por ejemplo, un cable de red en una red de área local o LAN, un hilo de cobre en el sistema telefónico clásico, o una interfaz de aire para la comunicación inalámbrica.
En la Fig. 1 se muestra un sistema de comunicación de acceso múltiple de la técnica anterior. Los medios de comunicación se denominan canales de comunicación. Las técnicas de comunicación tales como acceso múltiple con división de frecuencia o FDMA, acceso múltiple con división de tiempo o TDMA, acceso múltiple de sentido portador o CSMA, acceso múltiple con división de código o CDMA y otras permiten el acceso al mismo medio de comunicación para más de un usuario. Estas técnicas se pueden mezclar entre sí creando variedades híbridas de esquemas de acceso múltiple. Por ejemplo, el modo dúplex con división de tiempo o TDD de la propuesta tercera generación de la norma W-CDMA es una combinación de TDMA y CDMA.
En la Fig. 2 se muestra un ejemplo de sistema de comunicación CDMA de la técnica anterior. El CDMA es una técnica de comunicación en la cual se transmiten datos con una banda ensanchada (espectro de ensanche) modulando los datos a transmitir con una señal de pseudoruido. La señal de datos a transmitir puede tener una anchura de banda de sólo unos pocos miles de hertzios distribuida sobre una banda de frecuencia que puede ser de varios millones de hertzios. El canal de comunicación está siendo usado simultáneamente por K subcanales independientes. Para cada subcanal, todos los otros subcanales aparecen como interferencia.
Como se muestra, se mezcla un subcanal único de una anchura de banda dada con un código de ensanche único que repite un modelo predeterminado generado por una anchura de banda amplia, generador de secuencia de pseudoruido (pn). Estos códigos de ensanche de usuario únicos son típicamente pseudoortogonales uno respecto a otro de tal manera que la correlación transversal entre los códigos de ensanche es próxima a cero. Se modula una señal de datos con la secuencia pn produciendo una señal de espectro desplazado digital. A continuación se modula una señal portadora con la señal de espectro de ensanche digital y se transmite en dependencia sobre el medio de transmisión. Un receptor desmodula la transmisión extrayendo la señal de espectro de ensanche digital. Los datos transmitidos son reproducidos después de su correlación con la secuencia pn correspondiente. Cuando los códigos de ensanche son ortogonales uno a otro, se puede correlacionar la señal recibida con una señal de usuario particular relacionada con el código de ensanche particular de tal modo que sólo la señal de usuario deseada relacionada con el código de ensanche particular es mejorada mientras que las otras señales para todos los otros usuarios no son mejoradas.
Cada valor del código de ensanche es conocido como un chip y tiene una velocidad de chip que es la misma o mayor que la velocidad de datos. La relación entre la velocidad de chip y la velocidad de datos del subcanal es el factor de ensanche.
Para extender el posible rango de valores de la señal de datos, se usa un símbolo para representar más de dos valores binarios. Los símbolos ternarios y cuaternarios toman tres y cuatro valores respectivamente. El concepto de un símbolo permite un mayor grado de información, puesto que el contenido de bits de cada símbolo dicta una forma de impulso única. Dependiendo del número de símbolos usado, existe un número igual de impulso único o de formas de onda. La información en la fuente es convertida en símbolos, los cuales son modulados y transmitidos a través del subcanal para ser desmodulados en destino.
Los códigos de ensanche en un sistema CDMA se escogen para reducir al mínimo la interferencia entre un subcanal deseado y todos los demás subcanales. Por tanto, el enfoque normal para desmodular el subcanal deseado ha sido tratar todos los otros subcanales como interferencia, similar a la interferencia que se manifiesta en el medio de comunicación. Los receptores diseñados para este proceso son receptores de usuario único, de filtro adaptado y RAKE.
Puesto que los diferentes subcanales se interfieren en cierto modo entre sí, otro enfoque es desmodular todos los subcanales en un receptor. El receptor puede escuchar a todos los usuarios que transmiten simultáneamente aplicando un algoritmo descodificador para cada uno de ellos en paralelo. Este tratamiento es conocido como detección multiusuario. La detección multiusuario puede proporcionar una mejora significativa de prestaciones sobre los receptores de usuario único.
Haciendo referencia a la Fig. 3, se muestra un diagrama de bloques de sistema de un receptor CDMA de la técnica anterior que usa un detector multiusuario. Como puede darse cuenta un experto en esta técnica, el receptor puede incluir funciones tales como la radiofrecuencia o la conversión descendente de RF y el filtrado asociado para los canales de radiofrecuencia, la conversión analógica a digital o la desmodulación de señales ópticas para unos medios de comunicación específicos. La salida del receptor es una señal procesada, sea analógica o digital, que contiene las señales ensanchadas combinadas de todos los subcanales activos. El detector multiusuario realiza la detección multiusuario y da como salida una pluralidad de señales correspondientes a cada subcanal activo. Se puede procesar todos los subcanales o un número menor del total de los mismos.
Los detectores multiusuario óptimos son dispositivos intensivos en cuanto a cálculos que realizan numerosas operaciones matemáticas complejas y que son por tanto difíciles de ejecutar económicamente. Para reducir los gastos al mínimo, se han desarrollado detectores multiusuario subóptimos, tales como los detectores lineales, que requieren una menor complejidad de cálculo como un compromiso para aproximarse a las prestaciones de los detectores óptimos. Los detectores lineales incluyen descorrelacionadores, detectores de error cuadrático medio mínimo o MMSE, y ecualizadores lineales de bloque de forzado cero o ZF-BLE.
En la Fig. 4 se muestra un diagrama de bloques de sistema de un detector multiusuario lineal de la técnica anterior para comunicación CDMA síncrona o asíncrona. La salida de datos del receptor específico de medios de comunicación (como en la Fig. 3) se acopla a un estimador de subcanal que estima la respuesta de impulso de cada símbolo transmitido en un subcanal respectivo. El detector lineal usa las estimaciones de respuesta de impulso junto con un código de ensanche de subcanal para desmodular los datos de cada subcanal. Se sacan los datos a los bloques de proceso de datos de subcanal para los usuarios respectivos.
Para efectuar la detección paralela de K usuarios de subcanal en un sistema físico, se ejecutan métodos de detector multiusuario lineal como formaciones de portal fijo, microprocesadores, procesadores de señal digital o DSP y similares. Los sistemas de lógica fija permiten una mayor velocidad de sistema, mientras los sistemas accionados por microprocesador ofrecen flexibilidad de programación. Cualquier ejecución que sea responsable de la detección multiusuario realiza una secuencia de operaciones matemáticas. Para describir las funciones, las variables siguientes definen típicamente la estructura y el funcionamiento de un detector multiusuario lineal.
K = número total de usuarios/transmisores que están activos en el sistema.
N_{r} = número de chips en un bloque de datos. Se necesita el número de chips puesto que al variar los factores de ensanche este número es una medida común a todos los usuarios. El número de chips es divisible por el mayor factor de ensanche permitido. Para el caso del CDMA síncrono, un símbolo del usuario con el mayor factor de ensanche puede constituir un bloque de datos. Por tanto, se puede reducir N_{r} para que sea igual al mayor factor de ensanche.
W = longitud de respuesta de impulsos de canal de comunicación en chips. Generalmente éste es un parámetro predefinido del sistema.
Q^{(k)} = factor de ensanche del usuario k. El factor de ensanche es igual al número de chips que se usan para desplazar un símbolo de datos de usuario. Un sistema conoce los factores de ensanche de antemano y no necesita estimarlos a partir de los datos recibidos.
N_{S}^{(k)} = número de símbolos enviados por el usuario k.
N_{S}^{(k)} = N_{r}/Q^{(k)}.
N_{S}^{T} = \sum\limits^{g}_{k = 1} N_{S}^{(k)} = número total de símbolos enviados.
d^{(k)} = datos (información) enviados por el usuario k. Los datos se presentan en la forma de un vector, siendo un vector una formación de datos indexados por una variable de índice única. Para los propósitos de las operaciones vectoriales y matriciales que siguen, se definen todos los vectores como vectores de columna. El elemento n-ésimo de d^{(k)} es el símbolo n-ésimo transmitido por el usuario k-ésimo.
h^{(k)} = respuesta de impulsos del subcanal experimentado por el usuario k, presentada en forma de vector. Esta cantidad debe ser estimada en el receptor. Las estimaciones del receptor de las respuestas de impulsos de subcanal se denominan h^{(k)}. Los elementos del vector h^{(k)} son típicamente números complejos, los cuales modelan las variaciones tanto de amplitud como de fase que pueden ser introducidas por el subcanal.
v^{(k)} = código de ensanche del usuario k, presentado en forma de vector. Para los fines de detección multiusuario lineal, es útil pensar que los vectores contienen la sección del código de ensanche que ensancha un símbolo determinado. Por tanto, el vector v^{(k.n)} se define como el código de ensanche que se usa para desplazar el símbolo n-ésimo enviado por el usuario k-ésimo. Matemáticamente, se define como v_{i}^{(k.n)} = v_{i}^{(k)} para (n-1) Q^{(k)} +1 \leq i \leq n Q^{(k)} y cero para cualquier otro i, donde i es el índice de elementos vectoriales.
r^{(k)} = es un vector que representa los datos del usuario k, desplazados por la secuencia de ensanche v^{(k)} y transmitidos a través del subcanal de usuario h^{(k)}. El vector r^{(k)} representa las observaciones de canal realizadas durante el periodo de tiempo en el que llega un bloque de datos. El elemento i-ésimo del vector r^{(k)} puede ser definido como
1
La señal recibida en el receptor incluye todas las señales de usuario r^{(k)} más el ruido. Por tanto, podemos definir el vector de datos r recibido como sigue:
Ecuación 2r = \sum\limits^{k}_{k=1} r^{(k)} + n.
El vector n de la Ecuación 2 representa el ruido introducido por el canal de comunicación.
La Fig. 5 muestra un sistema y un método de un detector multiusuario de la técnica anterior. Los vectores de respuesta de impulso del subcanal estimados h^{(k)} y los códigos de ensanche v^{(k)} se usan para crear una matriz de respuesta de transmisión para cada usuario k. Una matriz es un bloque de números indexados por dos variables de indexación y está dispuesta como una rejilla rectangular, si1endo la primera variable de indexación un índice de filas y siendo la segunda variable de indexación un índice de columnas.
Una matriz de respuesta de transmisión de sistema para el usuario k se representa típicamente por A^{(k)}. El elemento i-ésimo de la columna n-ésima se representa por A_{i.n}^{(k)} y se define como
2
Cada columna de la matriz A^{(k)} corresponde a una respuesta de filtro adaptado para un símbolo determinado enviado por el usuario k durante el periodo de interés. Haciendo referencia de nuevo a la Fig. 5, los datos recibidos r se hacen coincidir con una combinación de todos los códigos de ensanche de usuario y respuestas de impulso de subcanal. Por tanto, A^{(k)} contiene N_{S}^{(k)} respuestas de filtro adaptado. Las columnas de A^{(k)} son de la forma
3
donde cada vector b_{n}^{(k)} tiene una dimensión de
Ecuación 5Q^{(k)} + W - 1,
y está separado de la parte superior de la matriz A_{n}^{(k)} por
Ecuación 6Q^{(k)} (n-1).
Puesto que los códigos de ensanche no son periódicos a lo largo de los tiempos de símbolo, b_{i}^{(k)} \neq b_{j}^{(k)} para i \neq j. Los elementos de un vector que pueden ser valores distintos de cero se denominan el soporte del vector. Por tanto, b_{n}^{(k)} es el soporte de A_{n}^{(k)}.
Una vez se ha creado una matriz de transmisión de sistema para cada usuario, se crea una matriz de respuesta de transmisión de sistema total, denominada A concatenando las matrices de transmisión de sistema para todos los usuarios, como se indica a continuación:
Ecuación 7A = [A^{(1)}, .., A^{(k)}, .., A^{(k)}]
De acuerdo con los procedimientos de modulación de la técnica anterior, los elementos de h^{(k)} pueden ser números complejos. De ahí se deduce que los elementos distintos de cero de A pueden ser números complejos.
Un ejemplo de matriz de respuesta de transmisión de sistema total A para un hipotético detector multiusuario de la técnica anterior formada de acuerdo con las Ecuaciones 4, 5, 6 y 7 es
\vskip1.000000\baselineskip
4
para dos (k = 2) usuarios, teniendo A^{(1)} y A^{(2)}, dieciseis chips en un bloque de datos (N_{r} = 16), una longitud de respuesta de impulso de canal de cuatro (W = 4) y un factor de ensanche para el primer usuario de dos (Q^{(1)} = 2) y un factor de ensanche para el segundo usuario de cuatro (Q^{(2)} = 4). En la matriz de respuesta de transmisión de sistema total resultante A, b_{n.i}^{(k)} representa el elemento i-ésimo de la respuesta combinada de sistema y canal para el n-ésimo símbolo del usuario k-ésimo.
Los datos recibidos r son procesados usando la matriz de respuesta de transmisión del sistema total A, la cual representa un banco de respuestas de filtro adaptado para crear un vector de salidas de filtro adaptado que se denomina y. La operación de filtrado adaptado se define como
Ecuación 9y = A^{H} r.
La matriz A^{H} representa la transpuesta hermitiana (o compleja) de la matriz A. La transpuesta hermitiana se define como A_{ij}^{H} = \bar{A}_{ji} donde la raya superior indica la operación de tomar un conjugado de un número complejo. Las salidas de filtro adaptado son multiplicadas por la inversa de una matriz objetivo O. La matriz objetivo O representa el proceso que diferencia cada tipo de modelo receptor lineal. Se deriva de la matriz A de transmisión de sistema.
El receptor ecualizador lineal de bloques con forzado cero (ZF-BLE) es un receptor lineal con una matriz objetivo especificada como O = A^{H}A. El receptor ecualizador lineal de bloques de error cuadrático medio mínimo (MMSE-BLE) es un receptor lineal con una matriz objetivo especificada como O = A^{H}A + \sigma^{2} l, donde \sigma^{2} es la varianza del ruido presente en cada uno de los símbolos del vector de datos recibidos r y la matriz l es conocida como una matriz de identidad. Una matriz de identidad es cuadrada con números 1 en su diagonal principal y ceros en todo el resto. Se elige el tamaño de la matriz de identidad de forma que haga válida la operación suma de acuerdo con las reglas del álgebra lineal.
Para un descorrelacionador (receptor descorrelacionador), se simplifica la matriz A ignorando las respuestas de canal h^{(k)}, considerando sólo los códigos de ensanche y sus propiedades de correlación transversal (interferencia). Una matriz de correlación transversal, designada comúnmente por R, está construida generalmente para receptores de tipo descorrelacionador. Se puede construir esta matriz suponiendo que W = 1 y h_{i}^{(k)} = 1 en la anterior definición de A (es decir, la respuesta de canal de cada subcanal es un impulso). A continuación, la matriz de correlación transversal R es la matriz objetivo O tal como se define para el receptor ZF-BLE. Un descorrelacionador sirve a menudo como un subproceso de un receptor de detección multiusuario más complejo. Una vez se ha creado la matriz objetivo, el detector multiusuario invertirá la matriz, designada por O^{-1}.
La inversa de la matriz objetivo es multiplicada entonces por el vector de salida y de filtro adaptado para producir estimaciones del vector d de datos en las cuales d(estimación) = O^{-1} y. La inversión de la matriz objetivo O es un proceso complejo, de cálculo intensivo. El número de operaciones requerido para realizar este proceso aumenta proporcionalmente al cubo del tamaño de la matriz O. Para la mayoría de los receptores síncronos CDMA, el tamaño de O es muy grande, lo cual hace impracticable el proceso de inversión.
Para superar esta limitación, y para hacer el sistema físicamente realizable, se usa un método numérico debido a Cholesky. La descomposición de Cholesky puede reducir significativamente la complejidad de cálculo de invertir la matriz O si se pone bandas a la matriz.
Una matriz con bandas es una matriz cuadrada que contiene valores distintos de cero sólo en varias diagonales apartadas de la diagonal principal. El número de diagonales distintas de cero adyacentes a la diagonal principal que tienen al menos un elemento distinto de cero se denomina anchura de banda. Así, se dice que una matriz simétrica M tiene bandas con anchura de banda p si
Ecuación 10m_{ij} = 0 \ para \ todo \ j > i + p
donde m_{ij} es un elemento de M, siendo i el índice de fila y j el índice de columna. Para una matriz con bandas de tamaño designado por n y de ancho de banda designado por p, la descomposición de Cholesky puede reducir las operaciones numéricas requeridas para invertir la matriz objetivo O desde variar proporcionalmente al cubo del tamaño de la matriz, n^{3}, a variar proporcionalmente al tamaño de la matriz multiplicado por el cuadrado de la anchura de banda, np^{2}.
Como se trató anteriormente, la matriz objetivo para un receptor ZF-BLE es O =A^{H}A. Para ilustrar la complejidad numérica, la matriz objetivo O para la matriz de respuesta del sistema total A mostrada en la Ecuación 6 es
5
donde los ceros designan todos los elementos que por operación matemática producen cero y representando las x los valores distintos de cero. Si los elementos distintos de cero de la fila i-ésima y de la columna j-ésima de la matriz de respuesta del sistema total A no tienen el mismo índice vectorial, entonces el elemento correspondiente de la matriz objetivo O con índice de fila i e índice de columna j será 0. La anchura de banda de O (Ecuación 11) es igual a 9 puesto que hay elementos distintos de cero tanto como en nueve columnas separados de la diagonal principal.
La matriz objetivo O tal como se construye en el receptor de la técnica anterior mostrada en la Fig. 5 no está bien dotada de banda. Por tanto, no se puede usar la descomposición de Cholesky eficazmente para reducir la complejidad operacional cuando se invierte la matriz O. Sin embargo, la técnica anterior describe que cuando todos los usuarios transmiten con factores de ensanche iguales, se puede realizar una redisposición de la matriz A de respuesta de transmisión de sistema total antes de calcular una matriz objetivo O, convirtiendo la matriz O en una matriz provista de banda. En la Fig. 6 se muestra un diagrama de bloques para este proceso.
El proceso que calcula la redisposición de columnas de la matriz A realiza la redisposición sin ninguna información adicional. La redisposición reduce la complejidad operacional cuando se invierte la matriz. Una vez se completa el procedimientos de detección, se calcula un vector de datos de usuario d, se realiza un proceso de redisposición invertida desaleatorizando el vector d de nuevo a su forma original para ulterior procesamiento.
En un sistema asíncrono típico CDMA, la anchura de banda de una matriz objetivo redispuesta es al menos diez veces inferior a su tamaño original. Por consiguiente, se logra un ahorro con factor al menos de 100 en tiempo de proceso cuando se realiza la descomposición de Cholesky en una matriz objetivo basada en una matriz de respuesta de sistema total redispuesta. Sin embargo, la técnica anterior no ha establecido un método de redisposición para el caso de que se usen entre los usuarios activos factores de ensanche diferentes.
Klein y otros en "Ecualización de Forzado Cero y de Error Cuadrático Medio Mínimo para Detección Multiusuario en Canales de Acceso Múltiple con División de Código", IEEE Transactions on Vehicular Technology, Vol. 45, Nº 2, mayo 1996, págs 276-287, describe enfoques de detección multiusuario. Estos enfoques usan una matriz de respuesta de sistema en un ecualizador de forzado cero y una ecualización de error cuadrático medio mínimo para recuperar los datos.
Karini y otros, "Una Solución Novedosa y Eficaz para la Detección Conjunta Basada en Bloques Usando Factorización de Cholesky Aproximada", Simposio Internacional del IEEE sobre Comunicaciones Personales, Interiores y por Radio Móvil, XX, XX, tomo 3, 1998, págs. 1340-1345, describe un ecualizador lineal de bloques de forzado cero que usa un factor de Cholesky aproximado. El factor de Cholesky se deriva usando una matriz de respuesta de
sistema.
Por consiguiente, existe necesidad de determinar un método para reducir el número de etapas de inversión cuando se usan factores de ensanche diferentes.
Resumen de la invención
La presente invención se refiere a un detector multiusuario que detecta y descodifica subcanales de CDMA síncronos o asíncronos que tienen factores de ensanche diferentes con complejidad de cálculo reducida. El detector multiusuario de la presente invención es compatible con los ZF-BLE, MMSE, detectores descorrelacionadores y análogos que usan la descomposición de Cholesky para reducir al mínimo las operaciones numéricas. El sistema y el método dispone las columnas de las matrices de respuesta de transmisión de sistema que representan las características de respuesta de los usuarios individuales en una matriz de respuesta de transmisión de sistema bien dotada de banda que representa una pluralidad de respuestas de filtro adaptado para un bloque de datos recibidos dado. La invención, en conjunción con la descomposición de Cholesky, reduce el número de operaciones matemáticas requeridas antes del filtrado adaptado paralelo.
Por consiguiente, es un objetivo de la presente invención detectar una pluralidad de usuarios que transmiten sobre una interfaz de CDMA con complejidad de cálculo reducida en los casos en los que cada usuario emplea un factor de ensanche diferente.
Es otro objeto de la invención usar los detectores lineales existentes en un detector multiusuario sin requerir un factor de ensanche uniforme entre todos los subcanales del CDMA.
Es un objeto adicional de la invención limitar eficazmente la anchura de banda de una matriz que representa una pluralidad de filtros adaptados antes de la inversión.
Otros objetos y ventajas del sistema y el método se harán obvios para los expertos en la técnica después de leer la descripción detallada de las realizaciones preferidas.
Breve descripción de los dibujos
La Fig. 1 es un diagrama de bloques simplificado de un sistema de comunicación de acceso múltiple según la técnica anterior.
La Fig. 2 es un diagrama de bloques simplificado de un sistema de comunicación CDMA de la técnica anterior.
La Fig. 3 es un diagrama de bloques simplificado de un receptor CDMA de la técnica anterior con detección multiusuario.
La Fig. 4 es un diagrama de bloques simplificado de un detector multiusuario de la técnica anterior.
La Fig. 5 es un diagrama de bloques de un detector multiusuario lineal de la técnica anterior.
La Fig. 6 es un diagrama de bloques de un detector multiusuario lineal de la técnica anterior que usa la descomposición de Cholesky.
La Fig. 7 es un diagrama de bloques de un detector multiusuario lineal de la presente invención.
La Fig. 8 representa las separaciones de columna superior e inferior de la matriz de respuesta de transmisión de sistema A^{(k)}.
La Fig. 9 representa la asignación de valor de índice de columna en la matriz.
Las Figs. 10A y 10B son diagramas de flujo de un método alternativo de aplicar la presente invención.
La Fig. 11 representa las etapas para reunir una matriz A_{G}^{(g)} de grupo de factor de ensanche.
La Fig. 12 representa las etapas para reunir una matriz A' de acuerdo con la presente invención.
Descripción detallada de la invención
Se describirán las realizaciones haciendo referencia a las figuras del dibujo en las cuales números análogos representan en todas ellas elementos análogos.
En la Fig. 7 se muestra un detector multiusuario 17 de la presente invención, para detectar, después de la recepción, una pluralidad de usuarios que transmiten sobre un canal CDMA común. El detector multiusuario 17 comprende una pluralidad de procesadores teniendo una memoria colateral que realiza diversas operaciones vectoriales y matriciales. Las realizaciones alternativas de la invención incluyen formaciones de portal fijo y DSP que realizan las funciones de los diversos procesadores. El detector 17 comprende también una primera entrada 19 para introducir estimaciones de respuesta de impulso de subcanal k individual modelizadas como vectores h^{(k)} para corregir la interferencia entre símbolos o ISI causada por los propios símbolos de un subcanal y la interferencia de acceso múltiple o MAI causada por los símbolos de otros subcanales de usuario para todas las señales de datos recibidas, una segunda entrada 21 para introducir datos de todos los usuarios k transmitidos en un bloque de tiempo discreto en la forma de un vector de entrada r que contiene los datos combinados de cada subcanal de usuario y una salida 23 para extraer los datos de usuario d^{(k)} para cada usuario k de los datos r de canal recibidos en la forma de un vector de salida. El número total de usuarios K y el factor de ensanche Q_{(k)} para cada usuario (k = 1, 2, 3, ...K) son conocidos
a priori.
Para obtener los datos de usuario d^{(k)} para un usuario especifico a partir de los datos r combinados de usuario, se deben filtrar los datos de usuario usando un filtro adaptado 25 o similar. Alguien familiarizado con esta técnica reconoce que un filtro 25 adaptado requiere una característica de respuesta que es el conjugado complejo de la combinación de forma de impulso ensanchada y de la respuesta de impulso del subcanal de usuario para producir una salida con un nivel representativo de la señal previa a la transmisión. La entrada de señales al filtro 25 que no coinciden con una característica de respuesta dada produce una salida inferior.
Cada estimación de respuesta h^{(k)} de impulso de subcanal k individual es introducida en una primera memoria 27 en la cual se combina con el código de ensanche 29 del mismo usuario (Ecuación 3) creando una matriz A^{(k)} de estimación de respuesta de transmisión de sistema para ese usuario. Un procesador 33 de disposición de la presente invención 17 realiza una reordenación de todas las columnas de la matriz A_{n}^{(k)}. El método de disposición 99 requiere que cada matriz A^{(k)} de respuesta de transmisión de sistema de subcanal tenga la estructura de columnas definida por la Ecuación 4 que es típica de los receptores lineales. Si las matrices A^{(k)} de respuesta de transmisión de sistema no presentan la forma definida en la Ecuación 4, el procesador 33 de disposición redispone en primer lugar las columnas a la estructura definida por la Ecuación 4. La presente invención 17 no requiere que se concatenen todas las matrices A^{(k)} de respuesta de transmisión de sistema en una matriz A de respuesta de transmisión de sistema total, como se define en la Ecuación 7.
El procesador 33 de disposición examina cada columna de matriz de respuesta de transmisión de sistema A^{(1)}, A^{(2)}, A^{(3)}, ...A^{(k)} en cuanto al número de elementos de valor cero del soporte de cada vector b_{n}^{(k)} (Ecuación 4) definiendo separaciones superiores o^{(k)}_{Tn} e inferiores o^{(k)}_{Bn} como se muestra en la Fig. 8 (para una matriz). Como se describió previamente, cada matriz de respuesta de transmisión de sistema A^{(1)} tiene el mismo número de filas; sólo varía el número de columnas. Como se muestra en la Fig. 9, el procesador 33 de disposición asigna un valor de índice n_{i} para cada columna de cada matriz de respuesta de transmisión de sistema A^{(1)} en base a sus separaciones superiores o^{(k)}_{Tn} e inferiores o^{(k)}_{Bn} respectivas. Los valores de columna se asignan en el orden de magnitud creciente desde columnas que tienen compensación superior mínima con compensación inferior máxima a columnas que tienen compensación superior máxima con compensación inferior mínima.
Si se encuentran dos columnas en las que una tiene una compensación superior mayor y una compensación inferior mayor que otra, si la diferencia entre separaciones superiores es mayor que la diferencia entre separaciones inferiores, se asigna la columna con la compensación superior menor al índice n_{i} más bajo. Si la diferencia entre separaciones inferiores es mayor que la diferencia entre separaciones superiores, se asigna la columna con la compensación inferior mayor al índice n_{i} más bajo. Si las diferencias entre separaciones superiores e inferiores son iguales, se puede asignar a cualquiera de las dos columnas el índice n_{i} más bajo.
El procesador 33 de disposición forma una matriz A' de respuesta de transmisión de sistema total en el orden de los índices n_{i} de columna asignados. Los índices n_{i} de columna son retenidos en la memoria 33 para su uso durante el proceso de desaleatorización 45. A título de ejemplo, usando las matrices A^{(1)} y A^{(2)} de respuesta de sistema total descritas y mostradas en la Ecuación 8, el método 99 de disposición de la presente invención 17 produce la matriz A de respuesta de transmisión de sistema total mostrada a continuación
6
El método 99 de disposición indexó las ocho columnas (1-8) de la matriz A^{(1)} de respuesta de transmisión de sistema y las cuatro columnas (9-12) de la matriz A^{(2)} de respuesta de transmisión de sistema en un orden de 1, 9, 2, 3, 10, 4, 5, 11, 6, 7, 12, 8 para crear una matriz A de respuesta de transmisión de sistema total bien dotada de bandas (Ecuación 12).
La realización del método 99 de disposición descrita anteriormente implica un examen de cada matriz A^{(1)}, A^{(2)}, A^{(3)}, .... A^{(k)} de respuesta de transmisión de sistema comparando cada columna con cada una de las otras columnas en cuanto a las separaciones superiores o^{(k)}_{Tn} e inferiores o^{(k)}_{Bn}. Dada la estructura especial de cada matriz de respuesta de transmisión de sistema A^{(k)}, es decir, que las columnas de cada matriz están dispuestas en orden de separaciones superiores crecientes y de separaciones inferiores decrecientes conforme se avanza de izquierda a derecha (referencia Ecuación 8, matrices A^{(1)} y A^{(2)}), se puede realizar un método 199 alternativo sin tener que examinar directamente cada matriz A^{(k)} de respuesta de transmisión de sistema.
En las Figs. 10A y 10B se muestra el método alternativo 199. Todas las matrices A^{(k)} de respuesta de transmisión de sistema correspondientes (etapa 201) a usuarios que tienen factores de ensanche iguales se agrupan entre sí (etapa 203). Para cada grupo g de factor de ensanche, se asignan memorias dentro del procesador 33 capaces de almacenar todas las columnas de todas las matrices A^{(1)}, A^{(2)}, A^{(3)}, ... A^{(k)} de transmisión de sistema. Se disponen los grupos g de factor de ensanche en orden de factor de ensanche creciente.
Un sistema 199 a título de ejemplo ilustrativo de la presente invención contiene siete usuarios que tienen cuatro factores Q^{(k)} de ensanche diferentes asignados en la forma siguiente:
Usuario 1 (Q^{(1)}) = 8; Usuario 2 (Q^{(2)}) = 8;
Usuario 3 (Q^{(3)}) = 8; Usuario 4 (Q^{(4)}) = 32;
Usuario 5 (Q^{(5)}) = 16; Usuario 6 (Q^{(6)}) = 16;
Usuario 7 (Q^{(7)}) = 4.
Usando el sistema y método 199 de la presente invención 17, las matrices A^{(k)} de respuesta de transmisión de sistema son separadas en los grupos de factor de ensanche siguientes:
grupo 1 (factor de ensanche 4) \hskip0,5cm A^{(7)}
grupo 2 (factor de ensanche 8) \hskip0,5cm A^{(1)}, A^{(2)}, A^{(3)}
grupo 3 (factor de ensanche 16) \hskip0,5cm A^{(5)}, A^{(6)}
grupo 4 (factor de ensanche 32) \hskip0,5cm A^{(4)}.
Un grupo g de factor de ensanche respectivo comprende al menos una matriz de respuesta de transmisión de sistema A^{(k)}, donde cada matriz A^{(k)} es indexada arbitrariamente de 1 a L^{(g)}. Cada grupo g de factor de ensanche es indexado según magnitud de factor de ensanche creciente.
Dentro de cada grupo de factor de ensanche, las columnas de las matrices A_{G}^{(g)} de respuesta de transmisión de sistema asociadas son reunidas en matrices A_{G}^{(g)} de respuesta de transmisión de grupo de factor de ensanche común, siendo g = 1, 2, 3, ... G (etapa 205). Como se muestra en la Fig. 11, el método 199 copia la primera columna de la matriz de respuesta de transmisión de sistema que tiene índice uno en la primera columna en blanco de A_{G}^{(g)}, la primera columna de la matriz de respuesta de transmisión de sistema que tiene índice dos en la segunda columna en blanco de A_{G}^{(g)}, continuando a través de las matrices de respuesta de transmisión de sistema remanentes de un grupo g de factor de ensanche respectivo hasta que se copian todas las primeras columnas. El método 199 continúa copiando las segundas columnas, las terceras columnas, etc., para cada matriz A^{(k)} del grupo de factor de ensanche respectivo A_{G}^{(g)}.
Todas las matrices de un grupo de factor de ensanche respectivo tienen el mismo número de columnas debido al mismo factor de ensanche. Por tanto, las matrices A_{G}^{(g)} de respuesta de transmisión del grupo de transmisión formadas tendrán L^{(g)} veces el número de columnas de una de las matrices A^{(k)} de respuesta de transmisión de sistema asociadas. Para factores de ensanche iguales, el método de disposición tal como se aplica a cada matriz de respuesta de transmisión de sistema individual por grupo es similar a los procedimientos de la técnica anterior para reunir una matriz A de respuesta de transmisión de sistema total.
Para reunir una matriz A' de respuesta de transmisión de sistema total que incluya factores de ensanche variables, se copia secuencialmente (etapa 207) la matriz A_{G}^{(g)} de respuesta de transmisión de grupo de factor de ensanche que tiene el factor de ensanche más bajo en la memoria 33a, comenzando por la primera columna, es decir, la columna uno de A_{G}^{(g)}, a la primera columna asignada de A'. La matriz A_{G}^{(g)} de respuesta de transmisión de grupo de factor de ensanche que tiene el factor de ensanche más bajo tiene el número máximo de columnas. Todas las demás columnas de la matriz de respuesta de transmisión de grupo de factor de ensanche serán insertadas en esta matriz A' de base.
Si los factores de ensanche de sistema son unos múltiplos enteros pares de los otros (etapa 209), el procesador 33 reúne la matriz A' de respuesta de transmisión de sistema total (etapa 211) considerando las matrices A_{G}^{(g)} de respuesta de transmisión de sistema en cualquier orden (etapa 209). Para cada matriz A_{G}^{(g)} de respuesta de transmisión de grupo de factor de transmisión, el procesador 33 deriva un índice m de referencia de colocación de columna,
Ecuación 13m = n \cdot \frac{Q^{(g)}}{Q^{(1)}} - \frac{Q^{(g)}}{2 \cdot Q^{(1)}}
donde Q^{(g)} designa al factor de ensanche asociado a la matriz A_{G}^{(g)} de transmisión del grupo de factor de ensanche que se considera, Q^{(1)} designa el factor de ensanche más bajo de todos los grupos y n es la columna de la matriz de transmisión A_{G}^{(g)} del grupo de factor de ensanche que se considera donde n = 1, 2, 3, ... N (etapa 211).
Para usar el índice m de colocación de columna, se deriva un emplazamiento de referencia en A' (etapa 215) usando el número total de matrices L^{(1)} de respuesta de transmisión de sistema que constituye la matriz de grupo de factor de ensanche que tiene el factor de ensanche más bajo.
Ecuación 14m \ x \ L^{(1)}
El procesador 33 deriva un conjunto de columnas a partir de la matriz A_{G}^{(g)} de respuesta de grupo de factor de ensanche que se considera (etapa 217) usando el número de matrices de respuesta de transmisión de sistema que pertenecen al grupo de factor de ensanche más bajo que se está considerando actualmente
Ecuación 15L^{(g)} x (n-1) + 1 a través de L^{(g)} x n
El procesador 33 copia el conjunto de columnas definido por la Ecuación 15 de A_{G}^{(g)} y lo inserta (etapa 219) en la matriz A' de base después de la columna de A_{G}^{(g)} que tiene el emplazamiento de referencia definido por la Ecuación 14, como se muestra en la Fig. 12. Las columnas remanentes de la matriz de grupo de factor de ensanche que se considera se copian e insertan en la matriz A' en forma similar (etapa 221). Después de que todas las columnas de un grupo de factor de ensanche están colocadas, el procesador 33 escoge la matriz A_{G}^{(g)} del siguiente grupo de factor de ensanche (etapa 223) y ejecuta el método anterior. Las Ecuaciones 13, 14, y 15 permiten que las columnas i-ésimas de las matrices A_{G}^{(g)} de transmisión del siguiente grupo de factor de ensanche se coloquen en A' después de una columna m-ésima que tiene soporte similar (etapa 225).
Cuando los factores de ensanche del sistema no son múltiplos enteros pares los unos de los otros, la expresión del miembro de la derecha de la Ecuación 13 no produce un número entero. En este caso, el procesador 33 redondeará el resultado de la Ecuación 13 al número entero superior más próximo o al número entero inferior más próximo al valor (etapa 213). La dirección del redondeo tiene efecto despreciable en las características de funcionamiento generales del sistema. El orden en el que se considera el resto de las matrices A_{G}^{(g)} de transmisión del sistema del grupo puede tener algún efecto en las características de funcionamiento del sistema. Se puede usar un conocimiento a priori de los factores de ensanche para escoger previamente un orden óptimo.
Usando las técnicas de disposición anteriormente descritas, y para el caso de que los factores de ensanche sean múltiplos enteros pares cada uno de los otros, se puede lograr una anchura de banda de matriz B que se puede mostrar comprendida en:
7
La ecuación 16 predice que la anchura de banda de la matriz de respuesta de transmisión del sistema total de la Ecuación 11 estará entre 3 y 6. Un examen de la Ecuación 12 revela que la anchura de banda después de cada método 99, 199 de disposición de la presente invención 17 es 4.
Se aprecia adicionalmente la mejora que la presente invención 17 proporciona conforme aumenta el número de símbolos transmitidos. Si un sistema transmitiera 16.000 chips (800 símbolos para un primer usuario y 400 símbolos para un segundo usuario), la anchura de banda de la matriz A^{H}A sería aproximadamente 800. Usando el método 99 de disposición para obtener una matriz A de respuesta de sistema total, la anchura de banda de A'^{H}A' sigue siendo cuatro, puesto que la anchura de banda (Ecuación 16) es independiente del número de símbolos transmitidos. Después de que se hayan derivado todos los elementos de la matriz objetivo O, se realiza la inversa 41. Puesto que la complejidad de invertir una matriz es proporcional al cuadrado de su anchura de banda, la presente invención 17 proporciona una reducción de complejidad de cálculo según un factor de aproximadamente (800/4)^{2} = 200 ^{2} = 40.000.
La matriz A' de respuesta del sistema total, proporciona las características de respuesta al filtro adaptado 25. Cada columna de la matriz A' de respuesta del sistema total es un vector que representa las características de respuesta de un símbolo determinado. El vector r de datos recibidos es introducido en el filtro adaptado 25 en el que se le hace coincidir con cada característica de respuesta de la matriz A' de respuesta del sistema total, para obtener un vector y de salida de filtro adaptado. Cada elemento del vector y de salida corresponde a una estimación preliminar de un símbolo particular transmitido por un usuario determinado. El vector de salida y del filtro adaptado 25 se carga en un multiplicador 43 con la matriz objetivo O invertida. Se multiplican el vector y de salida del filtro adaptado 25 y la matriz objetivo O invertida dando un vector d de datos de usuario. El vector d de datos de usuario contiene todos los datos transmitidos desde todos los usuarios durante el bloque de tiempo discreto. Puesto que la matriz objetivo O y la salida de filtro adaptado 25 se basan en la matriz A' de respuesta del sistema total, el vector d de datos de usuario debe ser desaleatorizado. El proceso de desaleatorización 149 es el inverso de los métodos de disposición 99, 199.
Un desaleatorizador 45 redispone cada elemento del vector d de datos de usuario basado en las reasignaciones de columnas realizadas mientras se aplica cualquier método 99, 199 de disposición. Los elementos del vector d de datos de usuario están en el mismo orden dictado por la matriz A' de respuesta del sistema total, 1, 9, 2, 3, 10, 4, 5, 11, 6, 7, 12, 8 transpuestos verticalmente. El desaleatorizador 45 asigna un espacio de memoria que tiene la misma dimensión y coloca cada elemento de vector en orden secuencial, 1-12. Después de que el vector d de datos de usuario es desaleatorizado 149, se sacan 23 los datos de usuario para posterior procesamiento.
Aunque la presente invención ha sido descrita en términos de la realización preferida, serán obvias para los expertos en la técnica otras variaciones que están dentro del objeto de la invención como se describen en las reivindicaciones siguientes.

Claims (16)

1. Un método para recuperar datos de una pluralidad de señales de datos transmitidas en un sistema de comunicación de acceso múltiple inalámbrico con división de código, teniendo las señales de datos factores de ensanche diferentes, siendo recibidas (21) la pluralidad de señales de datos y determinándose una respuesta de impulso para cada señal (19) de datos recibida, derivándose una matriz de respuesta de sistema para cada señal de datos usando esa respuesta (27) de impulso de señal de datos y un código de ensanche de esa señal (29) de datos, estando caracterizado el método por:
agrupar las matrices de respuesta de sistema en grupos que tienen un mismo factor de ensanche para sus señales (203) de datos correspondientes;
construir, para cada grupo, una matriz de respuesta de sistema de grupo que comprende columnas de todas las matrices de respuesta de sistema de dicho grupo (205) insertando secuencialmente una columna de cada matriz de respuesta de sistema del grupo, sucesivamente (37);
excluir, para cada grupo, en secuencia, el grupo que tiene un menor factor de ensanche, insertando las columnas de la matriz de respuesta de sistema de ese grupo en la matriz de respuesta de sistema del grupo de menor factor de ensanche como una matriz de respuesta de sistema total (209-223) bien datada de banda que tiene una anchura de banda limitada; y
determinar datos (25, 42, 43, 45, 23) de la señal de datos usando las señales de datos recibidas y la matriz de respuesta de sistema total.
2. El método de la reivindicación 1, en el que la etapa de determinar comprende las etapas de:
filtrar (25) dicha pluralidad de señales de datos con dicha matriz de respuesta de sistema total produciendo una salida de filtro adaptado;
formar una matriz objetivo (39) basada en dicha matriz de respuesta de sistema total;
invertir (41) dicha matriz objetivo;
multiplicar (43) dicha salida de filtro adaptado con dicha matriz objetivo invertida produciendo datos estimados; y
desaleatorizar (45) dichos datos estimados produciendo los datos correspondientes a la pluralidad de señales de datos.
3. El método de la reivindicación 1 ó 2, en el que la etapa de insertar comprende además las etapas de:
elegir una matriz de respuesta de sistema de grupo para consideración desde los grupos no excluidos;
derivar una referencia (211) de colocación de columna para una primera columna de dicha matriz de grupo de factor de ensanche elegida;
derivar un emplazamiento de referencia (217) en dicha matriz de respuesta de sistema total;
derivar un conjunto de columnas (219) de dicha matriz de grupo de factor de ensanche elegida;
insertar dicho conjunto de columnas después de dicha referencia de colocación de columna en dicha matriz (221) de respuesta de sistema total;
repetir las etapas de elegir, derivar una referencia de colocación de columna, derivar un emplazamiento de referencia, e insertar para cada columna sucesiva de dicha matriz de respuesta de sistema de grupo que se
\hbox{considera;
y}
repetir las etapas de elegir, derivar un emplazamiento de referencia, derivar una columna, insertar, y repetir (223) para las matrices remanentes de respuesta de sistema de grupo de los grupos no excluidos.
4. El método de la reivindicación 3, en el que la etapa de derivar una referencia de colocación de columna comprende además la etapa de:
asignar un índice m (211) de referencia de colocación de columna para dicha matriz de respuesta de sistema de grupo que se considera usando:
m = n \cdot \frac{Q^{(g)}}{Q^{(1)}} - \frac{Q^{(g)}}{2 \cdot Q^{(1)}}
donde Q^{(g)} designa el factor de ensanche asociado con la matriz de grupo de factor de ensanche que se considera, Q^{(1)} designa el factor de ensanche más bajo entre todos los grupos y n es la columna de la matriz de grupo de factor de ensanche que se considera, donde n = 1, 2, 3, ...
5. El método de la reivindicación 4, caracterizado además por redondear el índice a un número entero cuando el índice no es un número entero.
6. El método de las reivindicaciones 1-5, en el que la determinación de datos usa un detector de error cuadrático medio mínimo.
7. El método de las reivindicaciones 1-5, en el que la determinación de datos usa un ecualizador lineal de bloques de forzado cero.
8. El método de las reivindicaciones 1-5, en el que en el que la determinación de datos usa un descorrelacionador.
9. Un receptor para recuperar datos de una pluralidad de señales de datos transmitidas en un sistema de comunicación de acceso múltiple inalámbrico con división de código, teniendo las señales de datos factores de ensanche diferentes, siendo recibidas la pluralidad de señales de datos y determinándose una respuesta de impulso para cada señal de datos recibida, derivándose una matriz de respuesta de sistema para cada señal de datos usando esa respuesta de impulso de señal de datos y un código de ensanche de esa señal de datos, estando caracterizado el método por:
medios (33) para agrupar las matrices de respuesta de sistema en grupos que tienen un mismo factor de ensanche para sus señales de datos correspondientes;
medios (33) para cada grupo, construyendo una matriz de respuesta de sistema de grupo que comprende columnas de todas las matrices de respuesta de sistema de ese grupo insertando secuencialmente una columna de cada matriz de respuesta de sistema del grupo sucesivamente (37);
medios (33) para cada grupo, sucesivamente, excluyendo el grupo que tiene un menor factor de ensanche, insertando las columnas de la matriz de respuesta de sistema de ese grupo en la matriz de respuesta de sistema del grupo de menor factor de ensanche como una matriz de respuesta de sistema total bien dotada de banda que tiene una anchura de banda limitada; y
medios (33) para determinar datos de la señal de datos usando las señales de datos recibidas y la matriz de respuesta de sistema total.
10. El receptor de la reivindicación 9, en el que los medios para determinar comprenden:
medios para filtrar (25) dicha pluralidad de señales de datos con dicha matriz de respuesta de sistema total produciendo una salida de filtro adaptado;
medios para formar una matriz objetivo (39) basada en dicha matriz de respuesta de sistema total;
medios para invertir (41) dicha matriz objetivo;
medios para multiplicar (43) dicha salida de filtro adaptado con dicha matriz objetivo invertida produciendo datos estimados; y
medios para desaleatorizar (45) dichos datos estimados produciendo los datos correspondientes a la pluralidad de señales de datos.
11. El receptor de la reivindicación 9 ó 10, comprendiendo además:
medios para elegir (33) una matriz de respuesta de sistema de grupo para consideración desde los grupos no excluidos;
medios para derivar (33) una referencia de colocación de columna para una primera columna de dicha matriz de grupo de factor de ensanche elegida;
medios para derivar 33) un emplazamiento de referencia en dicha matriz de respuesta de sistema total;
medios para derivar (33) un conjunto de columnas de dicha matriz de grupo de factor de ensanche elegida;
medios para insertar (33) dicho conjunto de columnas después de dicha referencia de colocación de columna en dicha matriz (221) de respuesta de sistema total.
12. El receptor de la reivindicación 11, en el que dichos medios para derivar una referencia de colocación de columna comprenden además:
medios para asignar (33) un índice m de referencia de colocación de columna para dicha matriz de respuesta de sistema de grupo que se considera usando:
m = n \cdot \frac{Q^{(g)}}{Q^{(1)}} - \frac{Q^{(g)}}{2 \cdot Q^{(1)}}
donde Q^{(g)} designa el factor de ensanche asociado con la matriz de grupo de factor de ensanche que se considera, Q^{(1)} designa el factor de ensanche más bajo entre todos los grupos y n es la columna de la matriz de grupo de factor de ensanche que se considera, donde n = 1, 2, 3, ...
13. El receptor de la reivindicación 12, caracterizado además por redondear el índice a un número entero cuando el índice no es un número entero.
14. El receptor de las reivindicaciones 9-13, en el que la determinación de datos usa un detector de error cuadrático medio mínimo.
15. El receptor de las reivindicaciones 9-13, en el que la determinación de datos usa un ecualizador lineal de bloques de forzado cero.
16. El receptor de las reivindicaciones 9-13, en el que en el que la determinación de datos usa un descorrelacionador.
ES00904639T 1999-09-21 2000-02-02 Detector multiusuario para factores de ensanche variables. Expired - Lifetime ES2234566T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15498599P 1999-09-21 1999-09-21
US154985P 1999-09-21

Publications (1)

Publication Number Publication Date
ES2234566T3 true ES2234566T3 (es) 2005-07-01

Family

ID=22553662

Family Applications (1)

Application Number Title Priority Date Filing Date
ES00904639T Expired - Lifetime ES2234566T3 (es) 1999-09-21 2000-02-02 Detector multiusuario para factores de ensanche variables.

Country Status (19)

Country Link
US (2) US7136369B2 (es)
EP (1) EP1214796B1 (es)
JP (2) JP4365063B2 (es)
KR (3) KR100495758B1 (es)
CN (3) CN1201499C (es)
AT (1) ATE287149T1 (es)
AU (1) AU2636500A (es)
BR (1) BR0014206A (es)
CA (1) CA2385082C (es)
DE (2) DE60017424T2 (es)
DK (1) DK1214796T3 (es)
ES (1) ES2234566T3 (es)
HK (1) HK1046338B (es)
IL (4) IL148607A0 (es)
MX (1) MXPA02002819A (es)
NO (2) NO325841B1 (es)
SG (1) SG152901A1 (es)
TW (1) TW493321B (es)
WO (1) WO2001022610A1 (es)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6714527B2 (en) 1999-09-21 2004-03-30 Interdigital Techology Corporation Multiuser detector for variable spreading factors
ATE287149T1 (de) 1999-09-21 2005-01-15 Interdigital Tech Corp Mehrbenutzerdetektor für variable spreizfaktoren
KR100383594B1 (ko) * 2001-06-01 2003-05-14 삼성전자주식회사 통신시스템의 하방향링크 공동검출 방법 및 장치
GB2380371A (en) 2001-10-01 2003-04-02 Ipwireless Inc Method and arrangement for use in a single user detector for a CDMA multi-path system using a finite impulse response filter
US20040004945A1 (en) * 2001-10-22 2004-01-08 Peter Monsen Multiple access network and method for digital radio systems
US6741653B2 (en) * 2002-07-01 2004-05-25 Interdigital Technology Corporation Data detection for codes with non-uniform spreading factors
KR100765873B1 (ko) 2002-07-19 2007-10-11 인터디지탈 테크날러지 코포레이션 수신 다이버시티를 갖는 블록 전송을 위한 그룹형 직렬간섭 제거
KR100557102B1 (ko) * 2002-09-07 2006-03-03 삼성전자주식회사 이동통신 시스템에서 직교부호의 길이에 상관없는 공동검출 수신 장치 및 방법
CN1170389C (zh) * 2002-11-13 2004-10-06 大唐移动通信设备有限公司 在联合检测系统中应用长小区化码的方法
CN1186950C (zh) 2002-11-13 2005-01-26 大唐移动通信设备有限公司 扩谱系数可变的多用户解调方法
EP1563625A4 (en) * 2002-11-19 2009-12-16 Bae Systems Information BANDWIDTHEFFICIENT WIRELESS NETWORK MODEM
CN1723629A (zh) * 2003-01-10 2006-01-18 美商内数位科技公司 通用二阶段数据估测
US8064494B2 (en) * 2003-05-28 2011-11-22 Qualcomm Incorporated Last finger polling for rake receivers
CN100433603C (zh) * 2003-06-24 2008-11-12 华为技术有限公司 一种码多分址(cdma)通信系统中的多用户检测方法
AU2003247654A1 (en) * 2003-06-25 2005-02-14 Bae Systems Information And Electronic Systems Integration Inc Windowed multiuser detection
US7236546B2 (en) 2003-09-10 2007-06-26 Bae Systems Information And Electronic Systems Integration Inc. Pipelined turbo multiuser detection
US8503328B2 (en) 2004-09-01 2013-08-06 Qualcomm Incorporated Methods and apparatus for transmission of configuration information in a wireless communication network
GB2418327A (en) * 2004-09-17 2006-03-22 Toshiba Res Europ Ltd Common channel interference cancellation in a CDMA system
US7610025B2 (en) 2005-03-29 2009-10-27 Qualcomm Incorporated Antenna array pattern distortion mitigation
CN101170527B (zh) * 2006-10-24 2010-07-14 中兴通讯股份有限公司 一种基于mmse的mlse简化检测方法及其装置
GB2463872B (en) * 2008-09-24 2012-04-18 Toshiba Res Europ Ltd A MMSE equaliser
US9130638B2 (en) 2011-05-26 2015-09-08 Cohere Technologies, Inc. Modulation and equalization in an orthonormal time-frequency shifting communications system
US8547988B2 (en) * 2010-05-28 2013-10-01 Ronny Hadani Communications method employing orthonormal time-frequency shifting and spectral shaping
US9071285B2 (en) 2011-05-26 2015-06-30 Cohere Technologies, Inc. Modulation and equalization in an orthonormal time-frequency shifting communications system
EP2777217B1 (en) * 2011-11-11 2020-01-08 Pismo Labs Technology Ltd. Protocol for layer two multiple network links tunnelling
US10044841B2 (en) 2011-11-11 2018-08-07 Pismo Labs Technology Limited Methods and systems for creating protocol header for embedded layer two packets
US10469215B2 (en) 2012-06-25 2019-11-05 Cohere Technologies, Inc. Orthogonal time frequency space modulation system for the Internet of Things
US10411843B2 (en) 2012-06-25 2019-09-10 Cohere Technologies, Inc. Orthogonal time frequency space communication system compatible with OFDM
WO2013180816A2 (en) * 2012-11-07 2013-12-05 Massachusetts Institute Of Technology Method and apparatus for rate determination in a radio frequency system
US9693361B2 (en) 2012-11-07 2017-06-27 Massachusetts Institute Of Technology Cognitive radio method and apparatus for achieving ad hoc interference multiple access wireless communication
US10091798B2 (en) 2012-11-07 2018-10-02 Massachusetts Institute Of Technology Cognitive radio method and apparatus for achieving ad hoc interference multiple access wireless communication
US9148804B2 (en) 2012-11-07 2015-09-29 Massachusetts Institute Of Technology Method and apparatus for making optimal use of an asymmetric interference channel in wireless communication systems
WO2013185150A1 (en) 2013-03-14 2013-12-12 Massachusetts Institute Of Technology Method and apparatus for smart adaptive dynamic range multiuser detection radio receiver
US9699665B2 (en) 2014-06-16 2017-07-04 Massachusetts Institute Of Technology Cognitive radio method and apparatus for achieving ad hoc interference multiple access wireless communication
US10299281B2 (en) 2014-06-16 2019-05-21 Massachusetts Institute Of Technology Cognitive radio method and apparatus for achieving ad hoc interference multiple access wireless communication
US10159004B2 (en) 2014-11-03 2018-12-18 Massachusetts Institute Of Technology Message fractionation and physical layer channel assignment for multiuser detection-enabled wireless communication among adaptive interference
US10574317B2 (en) 2015-06-18 2020-02-25 Cohere Technologies, Inc. System and method for providing wireless communication services using configurable broadband infrastructure shared among multiple network operators
US11522600B1 (en) 2018-08-01 2022-12-06 Cohere Technologies, Inc. Airborne RF-head system
US11637613B1 (en) 2019-05-21 2023-04-25 Massachusetts Institute Of Technology Method and apparatus for determining a receiver beam in a co-existence cognitive radio
US11005507B2 (en) 2019-06-14 2021-05-11 Massachusetts Institute Of Technology Targeted ratio of signal power to interference plus noise power for enhancement of a multi-user detection receiver

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5151919A (en) 1990-12-17 1992-09-29 Ericsson-Ge Mobile Communications Holding Inc. Cdma subtractive demodulation
US5204874A (en) 1991-08-28 1993-04-20 Motorola, Inc. Method and apparatus for using orthogonal coding in a communication system
ZA965340B (en) * 1995-06-30 1997-01-27 Interdigital Tech Corp Code division multiple access (cdma) communication system
EP0767543A3 (de) 1995-10-06 2000-07-26 Siemens Aktiengesellschaft Kodemultiplexnachrichtenübertragung mit Interferenzunterdrückung
FI100041B (fi) 1995-12-29 1997-08-29 Nokia Telecommunications Oy Menetelmä signaalin ja kohinan laadun estimoimiseksi ja vastaanotin
DE19616829C1 (de) * 1996-04-26 1997-04-24 Siemens Ag System zur Funkübertragung digitaler Signale zwischen mehreren Teilnehmerstationen und einer Basisstation
BR9812816A (pt) * 1997-09-15 2000-08-08 Adaptive Telecom Inc Processos para comunicação sem fio, e para eficientemente determinar na estação base um canal espacial da unidade móvel em um sistema de comunicação sem fio, e, estação base de cdma
KR19990052334A (ko) * 1997-12-22 1999-07-05 서평원 직접확산 코드분할 다중접속 시스템의 다중사용자 검파장치 및 방법
US6339612B1 (en) 1998-02-09 2002-01-15 Motorola, Inc. Method and apparatus for joint detection of data in a direct sequence spread spectrum communications system
US6307867B1 (en) 1998-05-14 2001-10-23 Telefonaktiebolaget Lm Ericsson (Publ) Data transmission over a communications link with variable transmission rates
US6463097B1 (en) 1998-10-16 2002-10-08 Koninklijke Philips Electronics N.V. Rate detection in direct sequence code division multiple access systems
DE19852571C1 (de) 1998-11-13 2000-06-21 Siemens Ag Verfahren zur Datenübertragung in einem Funk-Kommunikationssystem mit CDMA-Teilnehmerseparierung und variablen Spreizfaktoren
US6775260B1 (en) * 1999-02-25 2004-08-10 Texas Instruments Incorporated Space time transmit diversity for TDD/WCDMA systems
FR2793363B1 (fr) 1999-05-04 2001-07-06 France Telecom Procede de detection conjointe d'un ensemble de codes cdma
JP3485498B2 (ja) 1999-06-28 2004-01-13 株式会社ケンウッド Cdma用受信装置及びそのパス探索方法
US6831944B1 (en) * 1999-09-14 2004-12-14 Interdigital Technology Corporation Reduced computation in joint detection
ATE287149T1 (de) 1999-09-21 2005-01-15 Interdigital Tech Corp Mehrbenutzerdetektor für variable spreizfaktoren
US6714527B2 (en) 1999-09-21 2004-03-30 Interdigital Techology Corporation Multiuser detector for variable spreading factors
JP2001111456A (ja) 1999-10-06 2001-04-20 Nec Corp Cdma受信機及び受信方法
IT1314346B1 (it) 1999-12-30 2002-12-09 Telit Mobile Terminals Spa Metodo e dispositivo per la generazione di codici ortogonali a fattore di spreading variabile o righe di matricidi hadamard per sistemi di
JP3424748B2 (ja) 2000-05-25 2003-07-07 日本電気株式会社 Cdma受信装置およびレート整合処理方法
JP2001358613A (ja) 2000-06-14 2001-12-26 Fujitsu Ltd Cdma受信装置
WO2002013395A2 (en) 2000-08-04 2002-02-14 Telefonaktiebolaget Lm Ericsson (Publ) Spreading factor detector
FR2825856B1 (fr) * 2001-06-06 2003-09-12 Nortel Networks Ltd Procede et dispositif de traitement de signal dans un recepteur de radiocommunication a etalement de spectre
WO2007131384A1 (fr) * 2006-05-12 2007-11-22 Daoben Li Procédé de codage de plusieurs adresses de temps, espace, fréquence groupées

Also Published As

Publication number Publication date
US7778232B2 (en) 2010-08-17
US20080198828A1 (en) 2008-08-21
KR20040097241A (ko) 2004-11-17
DE60017424D1 (de) 2005-02-17
JP4365063B2 (ja) 2009-11-18
CN1376338A (zh) 2002-10-23
NO20081291L (no) 2002-05-15
CA2385082A1 (en) 2001-03-29
IL148607A (en) 2007-07-04
WO2001022610A9 (en) 2004-04-01
JP2003510884A (ja) 2003-03-18
TW493321B (en) 2002-07-01
JP2008017520A (ja) 2008-01-24
US7136369B2 (en) 2006-11-14
KR100493750B1 (ko) 2005-06-07
IL148607A0 (en) 2002-09-12
SG152901A1 (en) 2009-06-29
HK1046338B (zh) 2005-08-19
BR0014206A (pt) 2002-05-21
AU2636500A (en) 2001-04-24
HK1046338A1 (en) 2003-01-03
IL195539A (en) 2011-08-31
CA2385082C (en) 2008-04-08
WO2001022610A1 (en) 2001-03-29
KR100495758B1 (ko) 2005-06-16
CN1674456A (zh) 2005-09-28
IL182118A0 (en) 2007-07-24
KR20050039883A (ko) 2005-04-29
NO325841B1 (no) 2008-07-28
NO20021307D0 (no) 2002-03-15
EP1214796B1 (en) 2005-01-12
CN100425010C (zh) 2008-10-08
CN1897473A (zh) 2007-01-17
CN1201499C (zh) 2005-05-11
DE60017424T2 (de) 2005-12-29
MXPA02002819A (es) 2003-07-21
NO20021307L (no) 2002-05-15
DE1214796T1 (de) 2002-11-28
EP1214796A1 (en) 2002-06-19
US20020176392A1 (en) 2002-11-28
IL182118A (en) 2009-07-20
DK1214796T3 (da) 2005-04-04
KR20020038934A (ko) 2002-05-24
ATE287149T1 (de) 2005-01-15

Similar Documents

Publication Publication Date Title
ES2234566T3 (es) Detector multiusuario para factores de ensanche variables.
ES2270098T3 (es) Detector multiusuario para factores de expansion variables.
ES2261184T3 (es) Receptor para deteccion multiusuario de señales cdma.
CA2617242C (en) Multiuser detector for variable spreading factors
EP1513266A1 (en) Multiuser detector for variable spreading factors
CA2614823A1 (en) Parallel interference cancellation receiver for multiuser detection of cdma signals