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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
- H04B1/7103—Interference-related aspects the interference being multiple access interference
- H04B1/7105—Joint detection techniques, e.g. linear detectors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
- H04B1/7103—Interference-related aspects the interference being multiple access interference
- H04B1/7105—Joint detection techniques, e.g. linear detectors
- H04B1/71052—Joint detection techniques, e.g. linear detectors using decorrelation matrix
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/709—Correlator structure
- H04B1/7093—Matched filter type
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
- H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
- H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
- H04B2201/70703—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation using multiple or variable rates
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
- H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
- H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
- H04B2201/70703—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation using multiple or variable rates
- H04B2201/70705—Rate 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.
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.
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
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
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
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
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
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.
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.
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.
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.
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.
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
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:
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.
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)
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)
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 |
-
2000
- 2000-02-02 AT AT00904639T patent/ATE287149T1/de not_active IP Right Cessation
- 2000-02-02 WO PCT/US2000/002621 patent/WO2001022610A1/en active Application Filing
- 2000-02-02 DE DE60017424T patent/DE60017424T2/de not_active Expired - Lifetime
- 2000-02-02 CN CNB00813216XA patent/CN1201499C/zh not_active Expired - Fee Related
- 2000-02-02 SG SG200405574-5A patent/SG152901A1/en unknown
- 2000-02-02 CN CNB2005100551908A patent/CN100425010C/zh not_active Expired - Fee Related
- 2000-02-02 KR KR10-2002-7003726A patent/KR100495758B1/ko not_active IP Right Cessation
- 2000-02-02 KR KR10-2004-7015491A patent/KR100493750B1/ko not_active IP Right Cessation
- 2000-02-02 KR KR1020057005372A patent/KR20050039883A/ko active IP Right Grant
- 2000-02-02 ES ES00904639T patent/ES2234566T3/es not_active Expired - Lifetime
- 2000-02-02 CN CNA2006101007785A patent/CN1897473A/zh active Pending
- 2000-02-02 MX MXPA02002819A patent/MXPA02002819A/es not_active IP Right Cessation
- 2000-02-02 DK DK00904639T patent/DK1214796T3/da active
- 2000-02-02 AU AU26365/00A patent/AU2636500A/en not_active Abandoned
- 2000-02-02 IL IL14860700A patent/IL148607A0/xx active IP Right Grant
- 2000-02-02 DE DE1214796T patent/DE1214796T1/de active Pending
- 2000-02-02 JP JP2001525863A patent/JP4365063B2/ja not_active Expired - Fee Related
- 2000-02-02 BR BR0014206-9A patent/BR0014206A/pt active Search and Examination
- 2000-02-02 CA CA002385082A patent/CA2385082C/en not_active Expired - Fee Related
- 2000-02-02 EP EP00904639A patent/EP1214796B1/en not_active Expired - Lifetime
- 2000-09-16 TW TW089119049A patent/TW493321B/zh not_active IP Right Cessation
-
2002
- 2002-03-11 IL IL148607A patent/IL148607A/en not_active IP Right Cessation
- 2002-03-15 NO NO20021307A patent/NO325841B1/no not_active IP Right Cessation
- 2002-03-19 US US10/100,997 patent/US7136369B2/en not_active Expired - Fee Related
- 2002-09-24 HK HK02106961.0A patent/HK1046338B/zh not_active IP Right Cessation
-
2006
- 2006-10-27 US US11/588,454 patent/US7778232B2/en not_active Expired - Fee Related
-
2007
- 2007-03-22 IL IL182118A patent/IL182118A/en not_active IP Right Cessation
- 2007-08-29 JP JP2007223219A patent/JP2008017520A/ja active Pending
-
2008
- 2008-03-11 NO NO20081291A patent/NO20081291L/no not_active Application Discontinuation
- 2008-11-26 IL IL195539A patent/IL195539A/en not_active IP Right Cessation
Also Published As
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 |