ES2293202T3 - Estimacion generalizada de datos en dos etapas. - Google Patents

Estimacion generalizada de datos en dos etapas. Download PDF

Info

Publication number
ES2293202T3
ES2293202T3 ES04700894T ES04700894T ES2293202T3 ES 2293202 T3 ES2293202 T3 ES 2293202T3 ES 04700894 T ES04700894 T ES 04700894T ES 04700894 T ES04700894 T ES 04700894T ES 2293202 T3 ES2293202 T3 ES 2293202T3
Authority
ES
Spain
Prior art keywords
codes
matrix
diagonal
blocks
received
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
ES04700894T
Other languages
English (en)
Inventor
Jung-Lin Pan
Yuejin Huang
Donald M. Grieco
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 ES2293202T3 publication Critical patent/ES2293202T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/10Code generation
    • 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/7097Interference-related aspects
    • H04B1/7103Interference-related aspects the interference being multiple access interference
    • H04B1/7105Joint detection techniques, e.g. linear detectors
    • H04B1/71055Joint detection techniques, e.g. linear detectors using minimum mean squared error [MMSE] detector
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/16Code allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/0204Channel estimation of multiple channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/024Channel estimation channel estimation algorithms
    • H04L25/0242Channel estimation channel estimation algorithms using matrix methods
    • H04L25/0246Channel estimation channel estimation algorithms using matrix methods with factorisation
    • 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/70707Efficiency-related aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Arrangements For Transmission Of Measured Signals (AREA)
  • Investigating Or Analysing Materials By Optical Means (AREA)
  • Complex Calculations (AREA)
  • Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
  • Investigating Or Analysing Biological Materials (AREA)
  • Optical Communication System (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

Un método para recuperar símbolos de señales recibidas en un espectro compartido, comprendiendo el método los pasos de: - procesar los códigos de las señales recibidas en el espectro compartido utilizando una transformada de Fourier, FT, por bloques y obtener una matriz diagonal por bloques de los códigos; - estimar una respuesta del canal de las señales recibidas; - ampliar y modificar la respuesta del canal para obtener una matriz circular por bloques y calcular una FT por bloques y obtener una matriz diagonal por bloques de la respuesta del canal; - combinar la matriz diagonal por bloques de los códigos y la matriz diagonal por bloques de la respuesta del canal; - muestrear las señales recibidas; - procesar las señales recibidas utilizando la combinación de la matriz diagonal por bloques de los códigos y la matriz diagonal por bloques de la respuesta del canal con un algoritmo de Cholesky; - calcular una FT inversa por bloques sobre el resultado del algoritmo de Cholesky para obtener los símbolos ensanchados; y - desensanchar los símbolos ensanchados para recuperar los símbolos de las señales recibidas.

Description

Estimación generalizada de datos en dos etapas.
Campo de la invención
La presente invención se refiere a sistemas de comunicación inalámbricos. Más en concreto, la presente invención está dirigida a la estimación de datos en tales sistemas.
Antecedentes
En sistemas inalámbricos, se utiliza la técnica de JD (joint detection; detección conjunta) para atenuar la ISI (intersymbol interference; interferencia entre símbolos) y la MAI (multiple access interference; interferencia de acceso múltiple). La técnica de JD se caracteriza por un buen rendimiento pero elevada complejidad. Incluso utilizando la aproximación de Cholesky o transformadas de Fourier por bloques con algoritmos de descomposición de Cholesky, la complejidad de la técnica de JD es aún muy elevada. Cuando se adopta la técnica JD en un receptor inalámbrico, su complejidad impide que el receptor se implemente de forma eficiente. Esto evidencia la necesidad de algoritmos alternativos que no sean sólo sencillos de implementar, sino que tengan también un buen rendimiento.
Para resolver estos problemas, se han desarrollado receptores, que definen el estado de la técnica, basados en un ecualizador de canal seguido de un desensanchador de códigos. Estos tipos de receptores reciben el nombre de receptores SUD (single user detection; detección de un solo usuario) porque, al contrario que en los receptores JD, el proceso de detección no requiere el conocimiento de los códigos de canalización de los otros usuarios. Los receptores SUD tienden a no presentar el mismo rendimiento que los receptores JD para la mayoría de las velocidades de datos de interés, aunque su complejidad es muy pequeña.
Una solución al problema anterior se conoce, por ejemplo, por VOLLMER ET AL: "Joint-Detection using Fast Fourier Transforms in TD-CDMA based Mobile Radio Systems", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON TELECOMM., ICT, 1999, páginas 1-7, XP002190679. Esta publicación muestra que la técnica de JD es equivalente a resolver un problema de mínimos cuadrados con una matriz del sistema por bloques de Toplitz. Ampliando esta matriz a una matriz circular por bloques, es posible diagonalizar la matriz mediante transformadas rápidas de Fourier. Por consiguiente, existe una necesidad de detectores de datos de baja complejidad y elevado rendimiento.
Resumen
Los símbolos han de recuperarse de señales recibidas en un espectro compartido. Los códigos de las señales recibidas en el espectro compartido se procesan utilizando una transformada de Fourier (FT) por bloques, obteniendo una matriz diagonal por bloques de los códigos. Se estima una respuesta del canal de las señales recibidas. La respuesta del canal se amplía y se modifica para obtener una matriz circular por bloques y se calcula una transformada de Fourier por bloques, obteniendo una matriz diagonal por bloques de la respuesta del canal. La matriz diagonal por bloques de los códigos se combina con la matriz diagonal por bloques de la respuesta del canal. Las señales recibidas se muestrean y se procesan utilizando la combinación de la matriz diagonal por bloques de los códigos y la matriz diagonal por bloques de la respuesta del canal con un algoritmo de Cholesky. Sobre un resultado del algoritmo de Cholesky se calcula una transformada inversa de Fourier por bloques para obtener los símbolos ensanchados. Los símbolos ensanchados se desensanchan para recuperar los símbolos de las señales recibidas.
Breve descripción de los dibujos
La figura 1 es un diagrama de bloques que muestra una detección de datos en dos etapas.
La figura 2 es un diagrama de bloques de una realización de una detección de datos en dos etapas.
La figura 3 es un diagrama de bloques de una asignación de códigos para reducir la complejidad de la detección de datos en dos etapas.
Las figuras 4A-4D son diagramas de bloques que utilizan tablas de consulta para determinar \Lambda_{R}.
Descripción detallada de las realizaciones preferidas
La presente invención se describirá con referencia a las figuras de los dibujos en donde en todas las figuras referencias numéricas idénticas representan elementos idénticos.
Un estimador de datos de dos etapas puede utilizarse en una unidad WTRU (wireless transmit/receive unit; unidad emisora/receptora inalámbrica) o estación base cuando todas las comunicaciones que tengan que ser detectadas por el estimador experimenten una respuesta de canal similar. Aunque lo que viene a continuación se describirá en relación al sistema de comunicaciones preferido W-CDMA (wideband code division multiple access; acceso múltiple por división de códigos en banda ancha) del proyecto 3GPP (third generation partnership project; proyecto de asociación de tercera generación), es aplicable a otros sistemas.
La figura 1 es un diagrama de bloques simplificado de un receptor que utiliza un estimador de datos de dos etapas 55. Una antena 50 o un array de antenas reciben señales de radio-frecuencia. Las señales se muestrean por un dispositivo de muestreo 51, normalmente a la velocidad de chips o a un múltiplo de la velocidad de chips, obteniéndose un vector recibido r. Un dispositivo de estimación del canal 53 utilizando una señal de referencia, tal como una secuencia de entrenamiento o código piloto, estima la respuesta del canal para las señales recibidas como una matriz de la respuesta del canal H. El dispositivo de estimación del canal 53 estima también la varianza del ruido, \sigma^{2}.
El ecualizador de canal 52 toma el vector recibido r y lo ecualiza utilizando la matriz de la respuesta del canal H y la varianza del ruido \sigma^{2}, obteniendo un vector de símbolos ensanchados s. Utilizando los códigos C de las señales recibidas, un desensanchador 54 desensancha el vector de símbolos ensanchados s generando los símbolos estimados d.
Con técnica de JD, una fórmula MMSE (minimum mean square error; error cuadrático medio mínimo) con respecto al vector de símbolos d puede expresarse como:
\vskip1.000000\baselineskip
1
\vskip1.000000\baselineskip
donde \hat{d} es la estimación de d; r es el vector de señales recibidas, A es la matriz del sistema; R_{n} es la matriz de la covarianza de la secuencia de ruido; R_{d} es la matriz de covarianza de la secuencia de símbolos; y (.)^{H} representa la operación (de Hermite) de transposición conjugada compleja. Las dimensiones y estructuras de los vectores y matrices anteriores dependen del diseño específico del sistema. Normalmente, sistemas diferentes tienen diferentes parámetros del sistema tales como estructura de trama, longitud del campo de datos y longitud del ensanchamiento del
retardo.
La matriz A tiene diferentes valores de dimensiones para diferentes sistemas y las dimensiones de la matriz A dependen de la longitud del campo de datos, del número de códigos, del factor de ensanchamiento y de la longitud del ensanchamiento del retardo. A título de ejemplo, para la transmisión de 8 códigos cada uno con un factor de ensanchamiento igual a 16, la matriz A tiene dimensiones de 1.032 por 488 para un sistema WCDMA TDD si se utilizan ráfagas de tipo 1 y para un ensanchamiento del retardo de una longitud de 57 chips, mientras que la matriz A tiene dimensiones de 367 por 176 para un sistema TD-SCDMA para un ensanchamiento del retardo de una longitud de 16 chips.
Suponiendo ruido blanco y símbolos sin correlación con energía unidad, R_{n} = \sigma^{2}I y R_{d} = I, donde I representa la matriz identidad. La sustitución de estos valores en las ecuaciones 1 y 2 conduce a:
\vskip1.000000\baselineskip
3
\vskip1.000000\baselineskip
La señal recibida puede verse como una señal compuesta, representada por s, que pasa a través de un canal único. La señal recibida r puede representarse por r = H_{\underline{s}}, donde H es la matriz de la respuesta del canal y s es la señal ensanchada compuesta. H toma la forma de:
5
En la ecuación 5, W es la longitud de la respuesta del canal y, por consiguiente, es igual a la longitud del ensanchamiento del retardo. Típicamente, W = 57 para una ráfaga W-CDMA TDD tipo 1 y W = 16 para TD-SCDMA. La señal ensanchada compuesta s puede expresarse como s = Cd, donde el vector de símbolos d es:
6
y la matriz de los códigos C es:
7
con:
8
donde Q, K y N_{s} representan, respectivamente, el factor de ensanchamiento, el número de códigos activos y el número de símbolos que contiene cada código de canalización. c^{(k)}_{i} es el elemento i-ésimo del código k-ésimo. La matriz C es una matriz de tamaño N_{s} . Q por N_{s} . K.
\newpage
La sustitución de A = H C en la Ecuación 4, conduce a:
9
donde R_{C} = CC^{H}. Si \hat{s} representa la señal ensanchada estimada, la Ecuación 9 puede expresarse en dos etapas:
Etapa 1
10
Etapa 2
11
La primera etapa es la etapa de ecualización generalizada del canal. Estima la señal ensanchada s mediante un proceso de ecualización de acuerdo con la Ecuación 10. La segunda etapa es la etapa de desensanchamiento. La secuencia de símbolos d se recupera por un proceso de desensanchamiento de acuerdo con la ecuación 11.
La matriz R_{C} de la Ecuación 9 es una matriz diagonal por bloques de la forma:
12
El bloque R_{0} en la diagonal es una matriz cuadrada de tamaño Q. La matriz R_{C} es una matriz cuadrada de tamaño N_{s} . Q.
Debido a que la matriz R_{C} es una matriz circular por bloques, puede utilizarse la técnica de FFT (Fast Fourier Transform; transformada rápida de Fourier) por bloques para ejecutar el algoritmo. Con esta aproximación, la matriz R_{C} puede descomponerse como:
13
con
14
F_{Ns} es la matriz FFT de N_{s} puntos, I_{Q} es la matriz identidad de tamaño Q y la notación \otimes es el producto de Kronecker. Por definición, el producto de Kronecker Z de las matrices X e Y, (Z = X \otimes Y) es:
15
donde x_{m,n} es el elemento (m,n)-ésimo de la matriz X. Para cada F_{(Q)} se lleva a cabo una FFT de N_{s} puntos Q veces. \Lambda_{R} es una matriz diagonal por bloques cuyos bloques en la diagonal son:
F_{(Q)}R_{C}(:,1:Q). Es decir:
16
donde R_{C}(:,1:Q) representa las primeras Q columnas de la matriz R_{C}.
La matriz circular por bloques puede descomponerse en componentes sencillas y eficientes utilizando la técnica de FFT, haciendo la matriz inversa más eficiente y menos compleja. Normalmente, la inversa de una matriz grande es más eficiente cuando se realiza en el dominio de la frecuencia en lugar de hacerlo en el dominio del tiempo. Por esta razón, tiene ventajas el utilizar la técnica de FFT y el uso de una matriz circular por bloques permite una implementación eficiente mediante FFT. Con una partición adecuada, la matriz H puede expresarse como una matriz circular por bloques aproximada de la forma:
17
donde cada H_{i}, i = 0, 1, ..., L-1 es una matriz cuadrada de tamaño Q. L es el número de símbolos de datos afectados por el ensanchamiento del retardo del canal de propagación y que viene dado por:
18
Para permitir la descomposición mediante FFT por bloques, H puede ser ampliada y modificada a exactamente una matriz circular por bloques de la forma:
19
La matriz circular por bloques H_{C} se obtiene ampliando las columnas de la matriz H de la Ecuación 17 desplazando sucesivamente circularmente hacia abajo un bloque.
La matriz H_{C} puede descomponerse mediante la técnica de FFT por bloques de la forma:
20
\Lambda_{H} es una matriz diagonal por bloques cuyos bloques en la diagonal son:
F_{(Q)}H_{C}(:,1:Q). Es decir:
21
donde H_{C}(:,1:Q) representa las primeras Q columnas de la matriz H_{C}.
De la ecuación 20, H^{H}_{C} puede definirse como:
22
Sustituyendo las matrices R_{C} y H_{C} en la Ecuación 10, se obtiene \hat{s}:
23
Para una solución ZF (zero forcing), la Ecuación 23 se simplifica a:
24
La matriz inversa en las Ecuaciones 23 y 24 puede calcularse utilizando descomposición de Cholesky y sustituciones hacia delante y hacia atrás.
En el caso especial en que K = SF (en el que el número de códigos activos es igual al factor de ensanchamiento), la matriz R_{C} se convierte en una matriz diagonal escalar con elementos en la diagonal idénticos e iguales a SF. En este caso, las Ecuaciones 10 y 11 se reducen a:
25
\vskip1.000000\baselineskip
y
\vskip1.000000\baselineskip
26
La Ecuación 25 puede expresarse también en la forma:
27
\newpage
Mediante la técnica de FFT, las ecuaciones 25 y 27 pueden calcularse como:
28
y
29
respectivamente. \Lambda_{H} es una matriz diagonal cuya diagonal es F.H(:,1) en donde H(:,1) representa la primera columna de la matriz H. La notación (.)* representa el operador conjugada.
La figura 2 es un diagrama de bloques preferido del ecualizador de canal 15. Una matriz de los códigos C se introduce en el ecualizador de canal 15. Un dispositivo de Hermite 30 obtiene una transpuesta conjugada compleja C^{H} de la matriz de los códigos C. La matriz de los códigos C y su matriz de Hermite se multiplican en el multiplicador 32, dando lugar a CC^{H}. Una FT por bloques calculada sobre CC^{H} obtiene la matriz diagonal \Lambda_{R}.
La matriz de respuesta del canal H se amplia y modifica en un dispositivo de ampliación y modificación 36, generando H^{C}. Una FT por bloques 38 se aplica a H^{C} y se obtiene la matriz diagonal por bloques \Lambda_{H}. Un multiplicador 40 multiplica \Lambda_{R} por \Lambda_{H} obteniéndose \Lambda_{R}\Lambda_{H}. Un dispositivo de Hermite 42 calcula una transpuesta conjugada compleja \Lambda^{H}_{H} de la matriz \Lambda_{H}. Un multiplicador 44 multiplica por \Lambda^{H}_{H} por \Lambda_{R}\Lambda_{H} obteniéndose \Lambda_{R}\Lambda_{H}\Lambda^{H}_{H}, y un sumador 46 suma \sigma^{2}I dando lugar a \Lambda_{R}\Lambda_{H}\Lambda^{H}_{H} + \sigma^{2}I.
Un dispositivo de descomposición de Cholesky 48 obtiene un factor de Cholesky. Una FT por bloques 20 calcula una FT por bloques del vector recibido r. Utilizando el factor de Cholesky y la FT del vector r se realizan sustituciones hacia delante y hacia atrás mediante un dispositivo de sustitución hacia delante 22 y un dispositivo de sustitución hacia atrás 24.
Un dispositivo de obtención de conjugadas de matrices 56 obtiene la conjugada de la matriz \Lambda_{H}, obteniéndose \Lambda*_{H}. El resultado de la sustitución hacia atrás se multiplica en el multiplicador 58 por \Lambda*_{H}. Un dispositivo de obtención de la FT inversa por bloques 60 calcula una FT inversa por bloques del resultado de la multiplicación, obteniendo \hat{s}.
De acuerdo con otra realización de la presente invención, se proporciona una solución aproximada en la que el proceso generalizado de obtención de datos en dos etapas es una aproximación de la diagonal por bloques. La aproximación de la diagonal por bloques incluye entradas fuera de la diagonal así como las entradas en la diagonal en el proceso de aproximación.
Como un ejemplo, se considera el caso de cuatro códigos de canalización. R_{0}, una combinación de cuatro códigos de canalización, comprende una parte de la diagonal con bloques constantes, que no varían con las diferentes combinaciones de los códigos, y una parte adicional que cambia con las combinaciones. En general, R_{0} tiene la siguiente estructura:
\vskip1.000000\baselineskip
30
donde los elementos designados como c representan constantes y son siempre igual al número de códigos de canalización, es decir, c = K. Los elementos designados como x representan determinadas variables cuyos valores y ubicaciones varían con las diferentes combinaciones de los códigos de canalización. Sus ubicaciones varían siguiendo ciertos modelos que dependen de las combinaciones de los códigos. Como resultado de ello, solamente unos pocos son distintos de cero. Cuando se considera la potencia de los códigos y no se tiene potencia unidad, el elemento c es igual a la potencia total de los códigos transmitidos. Una buena aproximación de la matriz R_{0} es incluir la parte constante e ignorar la parte variable, dando por resultado:
31
En este caso, la aproximación \hat{R}_{0} contiene sólo una parte constante. \hat{R}_{0} depende solamente del número de códigos activos con independencia de qué códigos se transmitan, y \hat{R}_{C} puede descomponerse según se muestra en la Ecuación 13. La diagonal por bloques de \Lambda_{R} ó F_{(Q)}\hat{R}_{C}(:,1:Q) puede calcularse previamente utilizando una FFT para los diferentes números de códigos y almacenarse como una tabla de consulta. Esto reduce la complejidad de cálculo al no tener que calcular F_{(Q)}\hat{R}_{C}(:,1:Q). En el caso de que se considere la potencia de los códigos y que no sea potencia unidad, el elemento c se convierte en la potencia total de los códigos activos (es decir, c = P_{T}, en donde P_{T} es la potencia total de los códigos activos). La matriz \hat{R}_{0} puede expresarse como:
32
donde P_{avg} es la potencia media por código obtenida mediante P_{avg} = \frac{P_{T}}{K}. En este caso debe aplicarse en el proceso un factor de escala de valor P_{avg}.
Otras variantes del método de aproximación de la diagonal por bloques pueden obtenerse incluyendo más entradas distintas de las de la parte de la diagonal por bloques constante. Esto mejora el rendimiento pero lleva consigo más complejidad porque al incluir entradas variables la FFT de F_{(Q)}R_{C}(:,1:Q) tiene que ser recalculada ahora de la forma adecuada si los códigos cambian. El uso de más entradas mejora la solución exacta ya que se incluyen en el procesamiento todas las entradas fuera de la diagonal.
Para un numero dado de códigos de canalización, se pueden obtener los conjuntos de códigos para diferentes combinaciones de códigos de canalización que tengan común la parte constante de la matriz de correlación cuyos valores sean igual al número de códigos de canalización, o a la potencia total de los códigos de canalización cuando los códigos no tengan potencia de código unidad. Para facilitar la implementación de baja complejidad, la asignación de códigos de canalización o unidades de recursos puede hacerse siguiendo la regla de que se elige aleatoriamente un conjunto de códigos entre los conjuntos de códigos que tienen común la parte constante y se asignan aquellos códigos elegidos del conjunto de códigos. Como ejemplo de asignación de cuatro códigos, los conjuntos de códigos [1, 2,
3, 4], [5, 6, 7, 8], [9, 10, 11, 12], ..., tienen común la parte constante de su matriz de correlación. Cuando se realiza una asignación de canal de cuatro códigos, debería usarse uno de estos conjuntos de códigos para una eficiencia óptima de cálculo.
La figura 3 es un diagrama de bloques de una asignación de códigos de canal de este tipo. Se determinan los conjuntos de códigos que tienen una parte constante, paso 100. Al asignar códigos, se utilizan los conjuntos de códigos que tienen la parte constante, paso 102.
Las figuras 4A, 4B, 4C y 4D son ilustraciones de circuitos preferidos para reducir la complejidad al calcular \Lambda_{R}. En la figura 4A, el número de códigos procesados por el detector de datos de dos etapas se introduce en una tabla de consulta 62 y se utiliza la \Lambda_{R} asociada con dicho número de códigos. En la figura 4B, el número de códigos procesados por el detector de datos de dos etapas se introduce en una tabla de consulta 64 y se obtiene una \Lambda_{R} sin escala. La \Lambda_{R} sin escala se escala, por ejemplo multiplicando por P_{avg} en un multiplicador 66, obteniéndose \Lambda_{R}.
En la figura 4C, la matriz de los códigos C o los identificadores de los códigos se introduce en una tabla de consulta 68. Utilizando la tabla de consulta 68 se determina \Lambda_{R}. En la figura 4D, la matriz de los códigos C o el identificador de códigos se introduce en una tabla de consulta 70, obteniéndose una \Lambda_{R} sin escala. La \Lambda_{R} sin escala se escala, por ejemplo multiplicando por P_{avg} en un multiplicador 72, obteniéndose \Lambda_{R}.

Claims (29)

1. Un método para recuperar símbolos de señales recibidas en un espectro compartido, comprendiendo el método los pasos de:
- procesar los códigos de las señales recibidas en el espectro compartido utilizando una transformada de Fourier, FT, por bloques y obtener una matriz diagonal por bloques de los códigos;
- estimar una respuesta del canal de las señales recibidas;
- ampliar y modificar la respuesta del canal para obtener una matriz circular por bloques y calcular una FT por bloques y obtener una matriz diagonal por bloques de la respuesta del canal;
- combinar la matriz diagonal por bloques de los códigos y la matriz diagonal por bloques de la respuesta del canal;
- muestrear las señales recibidas;
- procesar las señales recibidas utilizando la combinación de la matriz diagonal por bloques de los códigos y la matriz diagonal por bloques de la respuesta del canal con un algoritmo de Cholesky;
- calcular una FT inversa por bloques sobre el resultado del algoritmo de Cholesky para obtener los símbolos ensanchados; y
- desensanchar los símbolos ensanchados para recuperar los símbolos de las señales recibidas.
2. El método de la reivindicación 1, en el que el algoritmo de Cholesky incluye la determinación de un factor de Cholesky y la realización de sustituciones hacia delante y hacia atrás.
3. El método de la reivindicación 1, en el que la combinación de la matriz diagonal por bloques de los códigos y la matriz diagonal por bloques de la respuesta del canal incluye la suma de la varianza del ruido multiplicada por una matriz identidad.
4. El método de la reivindicación 1, en el que la matriz diagonal por bloques de los códigos se obtiene multiplicando una matriz de los códigos por la transpuesta conjugada compleja de la matriz de los códigos y calculando una FT por bloques del resultado de la multiplicación.
5. El método de la reivindicación 1, en el que la matriz diagonal por bloques de los códigos se obtiene introduciendo un cierto número de códigos de interés en una tabla de consulta.
6. El método de la reivindicación 1, en el que la matriz diagonal por bloques de los códigos se obtiene introduciendo un cierto número de códigos de interés en una tabla de consulta y escalando la matriz diagonal por bloques resultante suministrada por la tabla de consulta por un nivel medio de potencia.
7. El método de la reivindicación 1, en el que la matriz diagonal por bloques de los códigos se obtiene introduciendo identificadores de los códigos de las señales recibidas en una tabla de consulta.
8. El método de la reivindicación 1, en el que la matriz diagonal por bloques de los códigos se obtiene introduciendo identificadores de códigos de las señales recibidas en una tabla de consulta y escalando la matriz diagonal por bloques resultante suministrada por la tabla de consulta por un nivel medio de potencia.
9. El método de la reivindicación 1, en el que la matriz diagonal por bloques de los códigos se obtiene introduciendo los códigos de las señales recibidas en una tabla de consulta.
10. El método de la reivindicación 1, en el que la matriz diagonal por bloques de los códigos se obtiene introduciendo los códigos de las señales recibidas en una tabla de consulta y escalando la matriz diagonal por bloques resultante suministrada por la tabla de consulta por un nivel medio de potencia.
11. Un estimador de datos para uso en la recuperación de símbolos de las señales recibidas en un espectro compartido, comprendiendo el estimador de datos:
- medios (34) para procesar los códigos de las señales recibidas en el espectro compartido utilizando una transformada de Fourier, FT, por bloques y para obtener una matriz diagonal por bloques de los códigos (\Lambda_{R});
- medios para estimar una respuesta del canal (H) de las señales recibidas;
- medios (36, 38) para ampliar y modificar la respuesta del canal para obtener una matriz circular por bloques (H_{C}) y calcular una FT por bloques y obtener una matriz diagonal por bloques de la respuesta del canal (\Lambda_{H});
\global\parskip0.900000\baselineskip
- medios (40, 42, 44, 46) para combinar la matriz diagonal por bloques de los códigos (\Lambda_{R}) y la matriz diagonal por bloques de la respuesta del canal (\Lambda_{H});
- medios para muestrear las señales recibidas;
- medios (48, 20, 22, 24, 58) para procesar las señales recibidas utilizando la combinación de la matriz diagonal por bloques de los códigos y la matriz diagonal por bloques de la respuesta del canal con un algoritmo de Cholesky;
- medios (60) para calcular una FT inversa por bloques del resultado del algoritmo de Cholesky para obtener los símbolos ensanchados; y
- medios para desensanchar los símbolos ensanchados para recuperar los símbolos de las señales recibidas.
12. El estimador de datos de la reivindicación 11, en el que el algoritmo de Cholesky incluye la determinación de un factor de Cholesky y la realización de sustituciones hacia delante (22) y hacia atrás (24).
13. El estimador de datos de la reivindicación 11, en el que los medios (40, 42, 44, 46) para combinar la matriz diagonal por bloques de los códigos (\Lambda_{R}) y la matriz diagonal por bloques de la respuesta del canal (\Lambda_{H}) incluyen medios (46) para sumar la varianza del ruido multiplicada por una matriz identidad.
14. El estimador de datos de la reivindicación 11, en el que los medios (30, 32, 34) para conseguir códigos y obtener la matriz diagonal por bloques de los códigos comprenden medios (32) para multiplicar una matriz de los códigos (C) por una transpuesta conjugada compleja (C_{H}) de la matriz de los códigos y medios (34) para calcular una FT por bloques del resultado de la multiplicación para obtener la matriz diagonal por bloques de los códigos.
15. El estimador de datos de la reivindicación 11, en el que la matriz diagonal por bloques de los códigos (\Lambda_{R}) se obtiene introduciendo un cierto número de códigos de interés en una tabla de consulta.
16. El estimador de datos de la reivindicación 11, en el que la matriz diagonal por bloques de los códigos (\Lambda_{R}) se obtiene introduciendo un cierto número de códigos de interés en una tabla de consulta y escalando la matriz diagonal por bloques resultante suministrada por la tabla de consulta por un nivel medio de potencia.
17. El estimador de datos de la reivindicación 11, en el que la matriz diagonal por bloques de los códigos (\Lambda_{R}) se obtiene introduciendo identificadores de los códigos de las señales recibidas en una tabla de consulta.
18. El estimador de datos de la reivindicación 11, en el que la matriz diagonal por bloques de los códigos (\Lambda_{R}) se obtiene introduciendo identificadores de los códigos de las señales recibidas en una tabla de consulta y escalando la matriz diagonal por bloques resultante suministrada por la tabla de consulta por un nivel medio de potencia.
19. El estimador de datos de la reivindicación 11, en el que la matriz diagonal por bloques de los códigos (\Lambda_{R}) se obtiene introduciendo los códigos de las señales recibidas en una tabla de consulta.
20. El estimador de datos de la reivindicación 11, en el que la matriz diagonal por bloques de los códigos (\Lambda_{R}) se obtiene introduciendo los códigos de las señales recibidas en una tabla de consulta y escalando la matriz diagonal por bloques resultante suministrada por la tabla de consulta por un nivel medio de potencia.
21. El estimador de datos de una cualquiera de las reivindicaciones 15 a 20, que comprende además dicha tabla de consulta.
22. El estimador de datos de la reivindicación 11, en el que:
- los medios (34) para procesar los códigos de las señales recibidas en el espectro compartido son un dispositivo para calcular la transformada de Fourier, FT, por bloques;
- los medios para estimar una respuesta del canal (H) de las señales recibidas son un dispositivo de estimación de canal;
- los medios (36, 38) para ampliar y modificar la respuesta del canal son un dispositivo para ampliar y modificar (36):
- los medios (40, 42, 44, 46) para combinar la matriz diagonal por bloques de los códigos y la matriz diagonal por bloques de la respuesta del canal son un circuito combinador;
- los medios para muestrear las señales recibidas son un dispositivo de muestreo;
- los medios (48, 20, 22, 24, 58) para procesar las señales recibidas utilizando la combinación de la matriz diagonal por bloques de los códigos y la matriz diagonal por bloques de la respuesta del canal con un algoritmo de Cholesky comprenden un dispositivo de descomposición de Cholesky (48) y dispositivos de sustitución hacia delante (22) y hacia atrás (24);
\global\parskip1.000000\baselineskip
- los medios (60) para calcular una FT inversa por bloques del resultado del algoritmo de Cholesky para obtener los símbolos ensanchados es un dispositivo para calcular una FT inversa por bloques sobre una salida del dispositivo de sustitución hacia atrás (24) para obtener los símbolos ensanchados; y
- los medios para desensanchar los símbolos ensanchados para recuperar los símbolos de las señales recibidas es un desensanchador.
23. El estimador de datos de la reivindicación 22, en el que el circuito combinador comprende dos multiplicadores.
24. El estimador de datos de la reivindicación 22, que comprende además:
- un dispositivo de Hermite (30); y
- un multiplicador (32) para multiplicar una matriz de los códigos por una transpuesta conjugada compleja de la matriz de los códigos.
25. El estimador de datos de la reivindicación 22, que comprende además una tabla de consulta y un multiplicador, en el que la matriz diagonal por bloques de los códigos se obtiene introduciendo un cierto número de códigos de interés en la tabla de consulta y multiplicando la matriz diagonal por bloques resultante suministrada por la tabla de consulta por un nivel medio de potencia.
26. El estimador de datos de la reivindicación 22, que comprende además una tabla de consulta y un multiplicador, en el que la matriz diagonal por bloques de los códigos se obtiene introduciendo identificadores de los códigos de las señales recibidas en la tabla de consulta y multiplicando la matriz diagonal por bloques resultante suministrada por la tabla de consulta por un nivel medio de potencia.
27. El estimador de datos de la reivindicación 22, que comprende además una tabla de consulta y un multiplicador, en el que la matriz diagonal por bloques de los códigos se obtiene introduciendo los códigos de las señales recibidas en la tabla de consulta y multiplicando la matriz diagonal por bloques resultante suministrada por la tabla de consulta por un nivel medio de potencia.
28. Una unidad emisora/receptora inalámbrica (WTRU) que comprende el estimador de datos de una cualquiera de las reivindicaciones 11 a 27.
29. Una estación base que comprende el estimador de datos de una cualquiera de las reivindicaciones 11 a 27.
ES04700894T 2003-01-10 2004-01-08 Estimacion generalizada de datos en dos etapas. Expired - Lifetime ES2293202T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US43928403P 2003-01-10 2003-01-10
US439284P 2003-01-10

Publications (1)

Publication Number Publication Date
ES2293202T3 true ES2293202T3 (es) 2008-03-16

Family

ID=32713459

Family Applications (1)

Application Number Title Priority Date Filing Date
ES04700894T Expired - Lifetime ES2293202T3 (es) 2003-01-10 2004-01-08 Estimacion generalizada de datos en dos etapas.

Country Status (13)

Country Link
US (5) US6937644B2 (es)
EP (1) EP1582008B1 (es)
JP (1) JP4015170B2 (es)
KR (5) KR20090119921A (es)
CN (1) CN1723629A (es)
AT (1) ATE372609T1 (es)
CA (1) CA2512574A1 (es)
DE (1) DE602004008738T2 (es)
DK (1) DK1582008T3 (es)
ES (1) ES2293202T3 (es)
MX (1) MXPA05007461A (es)
NO (1) NO20053493L (es)
WO (1) WO2004064298A2 (es)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7079571B1 (en) * 1998-10-08 2006-07-18 Broadcom Corporation Method and circuits for power management in a transceiver
US7218624B2 (en) * 2001-11-14 2007-05-15 Interdigital Technology Corporation User equipment and base station performing data detection using a scalar array
WO2004079927A2 (en) 2003-03-03 2004-09-16 Interdigital Technology Corporation Reduced complexity sliding window based equalizer
US7042967B2 (en) 2003-03-03 2006-05-09 Interdigital Technology Corporation Reduced complexity sliding window based equalizer
GB2404822B (en) * 2003-08-07 2007-07-11 Ipwireless Inc Method and arrangement for noise variance and sir estimation
FI20040182A0 (fi) * 2004-02-06 2004-02-06 Nokia Corp Tietojenkäsittelymenetelmä, korjain ja vastaanotin
AU2005203278A1 (en) * 2004-08-12 2006-03-02 Nec Australia Pty Ltd Method for calculating filter coefficients for an equaliser in a communication receiver
US20060083291A1 (en) * 2004-10-15 2006-04-20 Zheng Hongming Receiver apparatus, and associated method, for operating upon data communicated in a MIMO, multi-code, MC-CDMA communication system
CN100534021C (zh) * 2004-12-08 2009-08-26 大唐移动通信设备有限公司 一种码分多址系统信道化码的分配方法
US7187230B2 (en) * 2005-03-18 2007-03-06 Nokia Corporation Transferred-impedance filtering in RF receivers
US8064556B2 (en) 2005-09-15 2011-11-22 Qualcomm Incorporated Fractionally-spaced equalizers for spread spectrum wireless communication
US20070230546A1 (en) * 2006-03-30 2007-10-04 Shimon Moshavi Equalizer with reduced complexity with application to long delay spread channels
EP2007028B1 (en) 2006-03-31 2015-07-01 NEC Corporation Receiver
FI20065276A0 (fi) * 2006-04-28 2006-04-28 Nokia Corp Signaalin käsittelymenetelmä, vastaanotin ja tasoitusmenetelmä vastaanottimessa
JP2010515288A (ja) * 2006-12-28 2010-05-06 日本電気株式会社 受信ダイバーシチを有する通信受信機におけるデータ等化方法
US8135101B2 (en) * 2006-12-28 2012-03-13 Nec Corporation Data equalisation in a communication receiver wth transmit and receive diversity
KR101631784B1 (ko) * 2007-01-12 2016-06-17 텔레폰악티에볼라겟엘엠에릭슨(펍) 무선 통신 시스템에서의 방법 및 장치
US8611480B1 (en) * 2007-03-26 2013-12-17 Marvell International Ltd. Optimal decoding of transmit diversity code with varying channel characteristics
KR100932260B1 (ko) 2007-05-31 2009-12-16 한국전자통신연구원 다중입력 다중출력 시스템을 위한 복호화 장치 및 그 방법
WO2008147067A1 (en) * 2007-05-31 2008-12-04 Electronics And Telecommunications Research Institute Decoding device and method for mimo system
CN101785207A (zh) * 2007-09-18 2010-07-21 Lm爱立信电话有限公司 一种减少小区间干扰的方法及设备
US7929629B2 (en) * 2008-02-07 2011-04-19 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for improved channel estimation for communications signal processing
CN101630962B (zh) * 2008-07-18 2014-06-25 美满电子科技(上海)有限公司 用于通信设备的联合检测方法、装置以及通信设备
US7733975B1 (en) * 2008-12-31 2010-06-08 Mediatek Inc. Method for estimating phase error in MIMO OFDM communications system
WO2011162422A1 (en) * 2010-06-21 2011-12-29 Pantech Co., Ltd. Transmitter and receiver, method thereof in wireless communication system
WO2013059764A1 (en) * 2011-10-21 2013-04-25 Prime Datum, Inc. Direct drive fan system with variable process control
GB2495991A (en) * 2011-10-28 2013-05-01 Renesas Mobile Corp Mapping long term evolution (LTE) control channels to television channel white spaces (TVWS)
WO2013134506A2 (en) * 2012-03-07 2013-09-12 Hobbit Wave, Inc. Devices and methods using the hermetic transform
US9531431B2 (en) 2013-10-25 2016-12-27 Hobbit Wave, Inc. Devices and methods employing hermetic transforms for encoding and decoding digital information in spread-spectrum communications systems
EP2991441A3 (en) * 2014-08-27 2016-04-06 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. A transceiver, a sudac, a method for signal processing in a transceiver, and methods for signal processing in a sudac
US11304661B2 (en) 2014-10-23 2022-04-19 VertoCOMM, Inc. Enhanced imaging devices, and image construction methods and processes employing hermetic transforms
US9942060B2 (en) * 2015-08-01 2018-04-10 Intel IP Corporation Techniques for performing multiple-input and multiple-output training using a beam refinement packet
US9787356B2 (en) * 2015-09-22 2017-10-10 Nxp Usa, Inc. System and method for large dimension equalization using small dimension equalizers
US9667455B1 (en) 2016-03-23 2017-05-30 Nxp Usa, Inc. System and method for large dimension equalization using small dimension equalizers and bypassed equalizers

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100301284B1 (ko) * 1998-04-10 2001-10-27 곽경섭 씨디엠에이시스템의다중사용자신호의수신방법및수신기
DE19820761C1 (de) 1998-05-08 1999-06-24 Siemens Ag Verfahren und Einrichtung zur Kanalschätzung
DE69807535T2 (de) * 1998-11-18 2003-04-24 Nokia Corp., Espoo Verfahren zur verbesserten schätzung der kanalimpulsantwort in tdma-systemen
US6122015A (en) * 1998-12-07 2000-09-19 General Electric Company Method and apparatus for filtering digital television signals
KR20050039883A (ko) * 1999-09-21 2005-04-29 인터디지탈 테크날러지 코포레이션 가변 확산 인자용 멀티유저 검출기
US6545990B1 (en) 1999-12-20 2003-04-08 Tantivy Communications, Inc. Method and apparatus for a spectrally compliant cellular communication system
US6963546B2 (en) 2000-03-15 2005-11-08 Interdigital Technology Corp. Multi-user detection using an adaptive combination of joint detection and successive interface cancellation
US6885654B2 (en) 2001-02-06 2005-04-26 Interdigital Technology Corporation Low complexity data detection using fast fourier transform of channel correlation matrix
WO2002067527A2 (en) * 2001-02-22 2002-08-29 Koninklijke Philips Electronics N.V. Multicarrier equalisation using multiplication by a leakage matrix
US7027489B2 (en) 2001-04-06 2006-04-11 Interdigital Technology Corporation Iterative fast fourier transform error correction
US6625203B2 (en) * 2001-04-30 2003-09-23 Interdigital Technology Corporation Fast joint detection
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
US7099299B2 (en) * 2002-03-04 2006-08-29 Agency For Science, Technology And Research CDMA system with frequency domain equalization
US6757321B2 (en) * 2002-05-22 2004-06-29 Interdigital Technology Corporation Segment-wise channel equalization based data estimation
US6928104B2 (en) * 2002-07-18 2005-08-09 Interdigital Technology Corporation Scaling using gain factors for use in data detection for wireless code division multiple access communication systems
AU2003256426A1 (en) * 2002-08-20 2004-03-11 Interdigital Technology Corporation Efficient joint detection
US7408978B2 (en) * 2002-09-09 2008-08-05 Interdigital Technology Corporation Extended algorithm data estimator
US7346103B2 (en) * 2003-03-03 2008-03-18 Interdigital Technology Corporation Multi user detection using equalization and successive interference cancellation
US6873596B2 (en) * 2003-05-13 2005-03-29 Nokia Corporation Fourier-transform based linear equalization for CDMA downlink
US8149960B2 (en) * 2003-05-23 2012-04-03 Zenith Electronics Llc Channel estimation for frequency selective multipath channels with long delay spreads based on an assumed physical channel

Also Published As

Publication number Publication date
US20090225815A1 (en) 2009-09-10
CA2512574A1 (en) 2004-07-29
US7545851B2 (en) 2009-06-09
KR100947008B1 (ko) 2010-03-11
EP1582008A2 (en) 2005-10-05
CN1723629A (zh) 2006-01-18
KR20050095904A (ko) 2005-10-04
MXPA05007461A (es) 2005-09-12
US20080240302A1 (en) 2008-10-02
NO20053493L (no) 2005-09-27
KR100708272B1 (ko) 2007-04-17
US7796678B2 (en) 2010-09-14
EP1582008A4 (en) 2006-03-15
US20050013347A1 (en) 2005-01-20
US7079570B2 (en) 2006-07-18
DE602004008738D1 (de) 2007-10-18
US20060233223A1 (en) 2006-10-19
US7386033B2 (en) 2008-06-10
JP4015170B2 (ja) 2007-11-28
ATE372609T1 (de) 2007-09-15
NO20053493D0 (no) 2005-07-18
JP2006515969A (ja) 2006-06-08
DK1582008T3 (da) 2008-01-21
WO2004064298A3 (en) 2005-03-17
KR100922827B1 (ko) 2009-10-21
KR20050098856A (ko) 2005-10-12
WO2004064298A2 (en) 2004-07-29
KR20090061679A (ko) 2009-06-16
DE602004008738T2 (de) 2008-06-12
KR100983297B1 (ko) 2010-09-24
EP1582008B1 (en) 2007-09-05
KR20090119921A (ko) 2009-11-20
US20050213640A1 (en) 2005-09-29
US6937644B2 (en) 2005-08-30
KR20090006880A (ko) 2009-01-15

Similar Documents

Publication Publication Date Title
ES2293202T3 (es) Estimacion generalizada de datos en dos etapas.
US6724809B2 (en) Parallel interference cancellation receiver for multiuser detection of CDMA signals
JP4034189B2 (ja) 高速ジョイント検出
KR100647505B1 (ko) 다중 경로 페이딩 채널에 효율적인 다중 입출력 시스템
JP3345406B1 (ja) 無線受信装置及び無線受信方法
KR100818465B1 (ko) 다중 수신기 안테나용 레이크 기반 cdma 수신기
CA2498020A1 (en) Extended algorithm data estimator
EP2847870A1 (en) Chip-level processing for joint demodulation in cdma receivers
EP1843481A1 (en) Generalized two-stage data estimation