BRPI0612225A2 - computação de peso de filtro eficiente para um sistema de múltiplas entradas e múltiplas saìdas (mimo) - Google Patents

computação de peso de filtro eficiente para um sistema de múltiplas entradas e múltiplas saìdas (mimo) Download PDF

Info

Publication number
BRPI0612225A2
BRPI0612225A2 BRPI0612225-6A BRPI0612225A BRPI0612225A2 BR PI0612225 A2 BRPI0612225 A2 BR PI0612225A2 BR PI0612225 A BRPI0612225 A BR PI0612225A BR PI0612225 A2 BRPI0612225 A2 BR PI0612225A2
Authority
BR
Brazil
Prior art keywords
matrix
channel response
processor
spatial filter
devices
Prior art date
Application number
BRPI0612225-6A
Other languages
English (en)
Inventor
Steven J Howard
John W Ketchum
Mark S Wallace
Peter Monsen
Jay Rodney Walton
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of BRPI0612225A2 publication Critical patent/BRPI0612225A2/pt

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/08Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
    • H04B7/0837Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station using pre-detection combining
    • H04B7/0842Weighted combining
    • H04B7/0848Joint weighting
    • H04B7/0854Joint weighting using error minimizing algorithms, e.g. minimum mean squared error [MMSE], "cross-correlation" or matrix inversion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/02Arrangements for detecting or preventing errors in the information received by diversity reception
    • 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/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/0335Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03426Arrangements for removing intersymbol interference characterised by the type of transmission transmission using multiple-input and multiple-output 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/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/03592Adaptation methods
    • H04L2025/03598Algorithms
    • H04L2025/03605Block algorithms
    • 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/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/03592Adaptation methods
    • H04L2025/03598Algorithms
    • H04L2025/03611Iterative algorithms
    • 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
    • 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/0248Eigen-space methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Power Engineering (AREA)
  • Radio Transmission System (AREA)
  • Complex Calculations (AREA)
  • Filters That Use Time-Delay Elements (AREA)
  • Image Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

COMPUTAçAO DE PESO DE FILTRO EFICIENTE PARA UM SISTEMA DE MULTIPLAS ENTRADAS E MULTIPLAS SAIDAS (MIMO). Técnicas para derivar de forma eficiente uma matriz de filtro espacial são descritas. Em um primeiro esquema, uma matriz Hermitiana é derivada iterativamente com base em uma matriz de resposta de canal, e uma inversão de matriz é indiretamente calculada pela derivação da matriz Hermitiana iterativamente. A matriz de filtro espacial é derivada com base na matriz Hermitiana e na matriz de resposta de canal. Em um segundo esquema, múltiplas rotações são realizadas para obter iterativamente primeira e segunda matrizes para uma matriz pseudo-inversa da matriz de resposta de canal. A matriz de filtro espacial é derivada com base nas primeira e segunda matrizes. Em um terceiro esquema, uma matriz é formada com base na matriz de resposta de canal e decomposta para obtenção de uma matriz unitária e uma matriz diagonal. A matriz de filtro espacial é derivada com base na matriz unitária, matriz diagonal e matriz de resposta de canal.

Description

"COMPUTAÇÃO DE PESO DE FILTRO EFICIENTE PARA UM SISTEMA DEMÚLTIPLAS ENTRADAS E MÚLTIPLAS SAÍDAS (MIMO)"
FUNDAMENTOS
I. Campo
A presente descrição refere-se, geralmente, àcomunicação, e mais especificamente a técnicas paracomputação de pesos de filtro de computação em um sistemade comunicação.
II. Fundamentos
Um sistema de comunicação de múltiplas entradas emúltiplas saídas (MIMO) emprega múltiplas antenas detransmissão (T) em uma estação transmissora e múltiplasantenas de recepção (R) em uma estação receptora paratransmissão de dados. Um canal MIMO formado pelas T antenasde transmissão e pelas R antenas de recepção pode serdecomposto em S canais espaciais, onde S < min {T, R}. Os Scanais espaciais podem ser utilizados para transmitir dadosde forma a alcançar um rendimento geral maior e/ou maiorconfiabilidade.
A estação transmissora pode transmitirsimultaneamente T seqüências de dados a partir das Tantenas transmissoras. Essas seqüências de dados sãodistorcidas pela resposta do canal MIMO e adicionalmentedegradas pelo ruído e interferência. A estação receptorarecebe as seqüências de dados transmitidas através das Rantenas receptoras. 0 sinal recebido de cada antenareceptora contém versões escalonadas das T seqüências dedados enviadas pela estação transmissora. As seqüências dedados transmitidas são, dessa forma, dispersas entre os Rsinais recebidos das R antenas receptoras. A estaçãoreceptora pode, então, realizar o processamento espacialreceptor nos R sinais recebidos com uma matriz de filtroespacial a fim de recuperar as seqüências de dadostransmitidas.
A derivação dos pesos da matriz de filtroespacial é muito intensa em termos de computação. Issoporque a matriz de filtro espacial é tipicamente derivadacom base em uma função que contém uma inversão de matriz, ecálculo direto da inversão de matriz é muito intenso emtermos de computação.
Existe, pois, a necessidade na técnica de secriar técnicas para se computar de forma eficiente os pesosde filtro.
SUMÁRIO
As técnicas para a computação eficiente dos pesospara uma matriz de filtro espacial são descritas aqui.
Essas técnicas evitam a computação direta da inversão dematriz.
Em uma primeira modalidade para derivação de umamatriz de filtro espacial M, uma matriz Hermitiana P éderivada iterativamente com base em uma matriz de respostade canal H, e uma inversão de matriz é indiretamentecalculada pela derivação da matriz Hermitianaiterativamente. A matriz Hermitiana pode ser inieializadapara uma matriz de identidade. Uma iteração é entãorealizada para cada linha da matriz de resposta de canal, euma seqüência eficiente de cálculos é realizada para cadaiteração. Para a iteração i, um vetor de linhaintermediária ai é derivado com base em um vetor de linhade resposta de canal hi, que é a linha i da matriz deresposta de canal. Um escalar r± é derivado com base novetor de linha intermediária e vetor de linha de respostade canal. Uma matriz intermediária Ci também é derivada combase no vetor de linha intermediária. A matriz Hermitiana éentão atualizada com base no escalar e na matrizintermediária. Depois que todas as iterações estãocompletadas, a matriz de filtro espacial é derivada combase na matriz Hermitiana e na matriz de resposta de canal.
Em uma segunda modalidade, múltiplas rotações sãorealizadas para se obter iterativamente uma primeira matrizP1/2 e uma segunda matriz B para uma matriz pseudo-inversada matriz de resposta de canal. Uma iteração é realizadapara cada linha da matriz de resposta de canal. Para cadaiteração, uma matriz Y contendo as primeira e segundamatrizes da primeira iteração é formada. Múltiplas rotaçõesGivens são então realizadas na matriz Y para zerar oselementos na primeira linha da matriz para obter asprimeira e segunda matrizes atualizadas para a próximaiteração. Depois que todas as iterações estão completadas,a matriz de filtro espacial é derivada com base nasprimeira e segunda matrizes.
Em uma terceira modalidade, uma matriz X éformada com base na matriz de resposta de canal edecomposta (por exemplo, utilizando-se a decomposiçãoautovalor) para obter uma matriz unitária V e uma matrizdiagonal Λ. A decomposição pode ser alcançada pelarealização iterativa de rotações Jacobi na matriz X. , Amatriz de filtro espacial é então derivada com base namatriz unitária, matriz diagonal, e na matriz de respostade canal.
Vários aspectos e modalidades da invenção sãodescritos em maiores detalhes abaixo.
BREVE DESCRIÇÃO DOS DESENHOS
As características e a natureza da presenteinvenção se tornarão mais aparentes a partir da descriçãodetalhada apresentada abaixo quando levada em consideraçãoem conjunto com os desenhos nos quais caracteres dereferência similares identificam partes correspondentes portodas as vistas.
As figuras 1, 2 e 3 ilustram processos para acomputação de uma matriz de filtro espacial MMSE com basenas primeira, segunda e terceira modalidades,respectivamente.
A figura 4 ilustra um diagrama de blocos de umponto de acesso e um terminal de usuário.
DESCRIÇÃO DETALHADA
0 termo "ilustrativo" é utilizado aqui parasignificar "servindo como um exemplo, caso ou ilustração".Qualquer modalidade ou desenho descrito aqui como"ilustrativo" não é necessariamente considerado comopreferido ou vantajoso sobre outras modalidades oudesenhos.
As técnicas de computação de peso de filtrodescritas aqui podem ser utilizadas para um sistema MIMO deportadora única e um sistema MIMO de múltiplas portadoras.
As múltiplas portadoras podem ser obtidas com multiplexaçãopor divisão de freqüência ortogonal (OFDM), acesso múltiplopor divisão de freqüência intercalada (IFDMA), acessomúltiplo por divisão de freqüência localizada (LFDMA), oualguma outra técnica de modulação. OFDM, IFDMA e LFDMAefetivamente dividem a largura de banda do sistema geral emmúltiplas sub-bandas de freqüência ortogonal (K) , quetambém são chamadas de tons, sub-portadoras, compartimentose canais de freqüência. Cada sub-banda é associada com umasub-portadora respectiva que pode ser modulada com dados.
OFDM transmite os símbolos de modulação no domínio defreqüência em todas ou em um subconjunto de sub-bandas K.IFDMA transmite os símbolos de modulação no domínio detempo nas sub-bandas que são espaçadas de maneira uniformeatravés das sub-bandas K. LFDMA transmite os símbolos demodulação no domínio de tempo e tipicamente nas sub-bandasadjacentes. Por motivos de clareza, muito da descrição aseguir é direcionada para um sistema MIMO de portadoraúnica com uma única sub-banda.
Um canal MIMO formado por múltiplas antenastransmissoras (T) em uma estação transmissora e múltiplasantenas receptoras (R) em uma estação receptora pode sercaracterizado por uma matriz de resposta de canal RxT H,que pode ser fornecida como:
<formula>formula see original document page 6</formula>
onde
<formula>formula see original document page 6</formula>
acoplamento ou ganho de canal complexo entre a antenatransmissora j e a antena receptora i; e
hi é um vetor de linha de resposta de canal IXTpara a antena receptora i, que é a linha i de H.
Por motivos de simplicidade, a descrição a seguirconsidera que o canal MIMO tem classificação total e que onúmero de canais espaciais (S) é fornecido como: S = T^R.
A estação transmissora pode transmitir T símbolosde modulação simultaneamente a partir de T antenastransmissoras em cada período de símbolo. A estaçãotransmissora pode ou não realizar o processamento espacialnos símbolos de modulação antes da transmissão. Por motivosde simplicidade, a descrição a seguir considera que cadasímbolo de modulação é enviado a partir de uma antenatransmissora sem qualquer processamento espacial.
A estação receptora obtém R símbolos recebidosdas R antenas receptoras em cada período de símbolo, ι Ossímbolos recebidos podem ser expressos como:
<formula>formula see original document page 6</formula>onde s é um vetor Txl com T símbolos de modulaçãoenviados pela estação transmissora;
r é um vetor Rxl com R símbolos recebidos obtidospela estação receptora a partir das R antenas receptoras; e
η é um vetor Rxl de ruído.
Por motivos de simplicidade, o ruído pode serconsiderado ruído Gaussiano branco adicional (AWGN) com umvetor médio igual a zero e uma matriz de covariância deσ2η·Ι onde σ2η é a variância de ruído e é a matriz deidentidade.
A estação receptora pode utilizar várias técnicasde processamento espacial de receptor para recuperar ossímbolos de modulação enviados pela estação transmissora.
Por exemplo, a estação receptora pode realizar umprocessamento espacial receptor de Mínimo Erro QuadráticoMédio (MMSE), como se segue:
<formula>formula see original document page 7</formula>
onde M é uma matriz de filtro espacial MMSE TxR;
P é uma matriz de covariância Hermitiana TxT parao erro de estimativa s-ê;
s^ é um vetor Txl que é uma estimativa de s; e
"H" denota uma transposta conjugada.
A matriz de covariância P pode ser fornecida como
P=E [ (s-s) · (s-sj H] , onde E[] é uma operação de expectância.
P também é uma matriz Hermitiana cujos elementos fora dediagonal possuem as seguintes propriedades pj,i=p*i,j/ ondedenota uma conjugada complexa.
Como ilustrado na equação (3), a matriz de filtroespacial MMSE M possui um cálculo de inversão de matriz. Ocálculo direto da inversão de matriz é muito intenso emtermos de computação. A matriz de filtro espacial MMSE podeser derivada de forma mais eficiente com base nasmodalidades descritas abaixo, que calculam indiretamente ainversão de matriz com um processo iterativo ao invés decalcular diretamente a inversão de matriz.
Em uma primeira modalidade da computação damatriz de filtro espacial MMSE M, a matriz Hermitiana P écomputada com base na equação Riccati. A matriz HermitianaP pode ser expressa como:
<formula>formula see original document page 8</formula>
Uma matriz Hermitiana TxT Pi pode ser definidacomo:
<formula>formula see original document page 8</formula>
O teorema de inversão de matriz pode ser aplicadoà equação (5) para obter o seguinte:
<formula>formula see original document page 8</formula>
onde r± é um escalar de valor real. A equação (6) éreferida como equação Riccati. A matriz Pi pode serinicializada como Po=-r·^· Depois da realização das Riterações da equação (6), com i=l,...,R, a matriz Pr éfornecida como matriz P, ou P = Pr.
A equação (6) pode ser fatorada para obter oseguinte:
<formula>formula see original document page 8</formula>onde a matriz Pi é inicializada como Po=_I e a matriz P éderivada como P=-T-Pr- As equações (6) e (7) são formasdiferentes de uma solução para a equação (5) . Por motivosde simplicidade, as mesmas variáveis Pi e ri são utilizadaspara ambas as equações (6) e (7) apesar de essas variáveispossuírem valores diferentes nas duas equações. Osresultados finais das equações (6) e (7), isto é, Pr para aequação (6) e P=—y-PR para a equação (7) são equivalentes.
No entanto, os cálculos para a presente iteração da equação(7) são simplificados visto que Po é uma matriz deidentidade.
Cada iteração da equação (7) pode ser realizadacomo se segue:
<formula>formula see original document page 9</formula>
onde ai é um vetor de linha intermediária IxT deelementos de valores complexos; e
Ci é uma matriz Hermitiana intermediária TxT.
No conjunto da equação (8), a seqüência deoperações é estruturada para a computação eficiente porhardware. 0 escalar r± é computado antes da matriz Ci. Adivisão por ri na equação (7) é alcançada com uma inversãoe uma multiplicação. A inversão de ri pode ser realizada emparalelo com a computação de Ci. A inversão de ri pode seralcançada com uma alteração para normalizar r^ e uma tabelade consulta para produzir um valor de ri invertido. Anormalização de Ti pode ser compensada na multiplicação comCi.
A matriz Pi é inicializada como uma matrizHermitian, ou Po=I, e permanece Hermitiana através de todasas iterações. Dessa forma, apenas a matriz diagonalsuperior (ou inferior) precisa ser calculada para cadaiteração. Depois de R iterações serem completadas, a matrizP é obtida como P=-y-PR· A matriz de filtro espacial MMSEpode então ser computada como se segue:
<formula>formula see original document page 10</formula>
A figura 1 ilustra um processo 100 paracomputação da matriz de filtro espacial MMSE M com base naprimeira modalidade. A matriz Pi é inicializada como Po=I(bloco 112), e o indice i utilizado para denotar o númerode iteração é inicializado como i=l (bloco 114). Riterações da equação Riccati são então realizadas.
Cada iteração da equação Riccati é realizada pelobloco 120. Para a iteração i, o vetor de linhaintermediária a.i é computado com base no vetor de linha deresposta de canal hi e matriz Hermitiana Pi-I a partir daiteração anterior, como ilustrado na equação (8a) (bloco122) . O escalar Ti é computado com base na variância deruido σ^, vetor de linha intermediária aif e vetor de linhade resposta de canal hi, como ilustrado na equação (8b)(bloco 124). O escalar r^ é então invertido (bloco 126). Amatriz intermediária Ci é computada com base no vetor delinha intermediária a±, como ilustrado na equação (8c)(bloco 128) . A matriz Pi é então atualizada com base noescalar invertido ri e na matriz intermediária Ci, comoilustrado na equação (8d) (bloco 130).Uma determinação é então feita de se todas asiterações R já foram realizadas (bloco 132). Se a respostafor "não", então o índice i é incrementado (bloco 134), e oprocesso retorna para o bloco 122 para realização de outraiteração. Do contrário, se todas as iterações R tiveremsido realizadas, então a matriz de filtro espacial MMSE M écomputada com base na matriz Hermitiana Pr para a últimaiteração, a matriz de resposta de canal H, e a variância deruído σ^, como ilustrado na equação (9) (bloco 136). Amatriz M pode então ser utilizada para o processamentoespacial receptor como ilustrado na equação (3).
Em uma segunda modalidade da computação da matrizde filtro MMSE M, a matriz Hermitiana P é determinada peladerivação da raiz quadrada de P, que é P1/2, com base em umprocedimento iterativo. 0 processamento espacial receptorna equação (3) pode ser expresso como:
<formula>formula see original document page 11</formula>
onde
<formula>formula see original document page 11</formula>
é uma matriz de canal aumentada (R+T)xT;
Up é uma matriz pseudo-inversa Tx(R+T) obtida apartir de uma inversão Moore-Penrose ou uma operaçãopseudo-inversa em U, Up= (Uh-U) _1-UH;
Orxi é um vetor Txl todo de zeros; e
H^ é uma sub-matriz TxR contendo as primeiras Rcolunas de Up.
A decomposição QR pode ser realizada na matriz decanal aumentada, como se segue:<formula>formula see original document page 12</formula>
onde
Q é uma matriz (R+T)xT com colunas ortonormais;
R é uma matriz TxT que não é singular;
B é uma matriz RxT contendo as primeiras R linhas de Q; e
Q2 é uma matriz TxT contendo as últimas T linhas de Q.
A decomposição QR na equação (11) decompõe amatriz de canal aumentada em uma matriz ortonormal Q e umamatriz não singular R. Uma matriz ortonormal Q possui aseguinte propriedade: Qh-Q=I, que significa que as colunasda matriz ortonormal são ortogonais uma à outra e cadacoluna possui uma potência unitária. Uma matriz nãosingular é uma matriz na qual uma inversão pode sercomputada.
A matriz Hermitiana P pode então ser expressa como:
<formula>formula see original document page 12</formula>
R é a fatoração Cholesky ou raiz quadrada de matriz de P
Dessa forma, P1/2 é igual a R-1 e é chamada de raiz quadrada de P.
A matriz pseudo-inversa na equação (10) podeentão ser expressa como:
<formula>formula see original document page 12</formula>
A sub-matriz H^ , que também é a matriz de filtro espacialMMSE, pode então ser expressa como:<formula>formula see original document page 13</formula>
A equação (10) pode então ser expressa como:
<formula>formula see original document page 13</formula>
As matrizes P 1/2 e B podem ser computadasiterativamente como se segue:
<formula>formula see original document page 13</formula>
onde Y1 é uma matriz (T+R+l)χ(T+l) contendo elementosderivados com base em Pm , Bi-I e hi;
Θι é uma matriz de transformação unitária(T+l)χ(T+l);
Zi é uma matriz transformada (T+R+l)χ(T+l)contendo elementos para Pi , Bi e r^;
ei é um vetor Rxl com um (1,0) como o elemento ie zeros em todos os outros locais; e
ki é um vetor Txl e Ii, é um vetor Rxl, ambos osquais sao nao essenciais. As matrizes P 1/2 inicializadas como P0 =—.1 e B0 = 0RxT.
A transformação na equação (17) pode serrealizada iterativamente, como descrito abaixo. Por motivosde clareza, cada iteração da equação (17) é chamada deiteração externa. As R iterações externas da equação (17)são realizadas para os R vetores de linha de resposta decanal hi, com i=l,...,R. Para cada iteração externa, amatriz de transformação unitária (B)i na equação (17) resultana matriz transformada Z± contendo todos zeros na primeiralinha exceto pelo primeiro elemento. A primeira coluna damatriz transformada Z± contém r1/2 ki e Ii. As últimas Tcolunas de Zi contêm P172i e Bi atualizadas. A primeiracoluna de Zi não precisa ser calculada visto que apenas P,e Bi são utilizadas na próxima iteração. Pf- e uma matriztriangular superior. Depois de as R iterações externasserem completadas, Pr é fornecida como P , e Br efornecida como Β. A matriz de filtro espacial MMSE M podeentão ser computada como baseado em P1/2 e B, como ilustradona equação (14).
Para cada iteração externa i, a transformação naequação (17) pode ser realizada pelos sucessivos atos dezerar o elemento na primeira linha de Yi em m momento comuma rotação Givens 2x2. T iterações internas da rotaçãoGivens podem ser realizadas para se zerar os últimos Telementos na primeira linha de Yi.
Para cada iteração externa i, uma matriz Yi,j podeser inicializada como Yi,j=Yi· Para cada iteração interna j,com j=l,...,T, da iteração externa i, uma sub-matriz(T+R+l)x2 Y'i#j contendo a primeira coluna e a coluna (j+1)de Yifj é inicialmente formada. A rotação Givens é entãorealizada na sub-matriz Y'i,j para gerar uma sub-matriz(T+R+l)x2 Y"ifj contendo um zero para o segundo elemento naprimeira linha. A rotação Givens pode ser expressa como:
<formula>formula see original document page 14</formula>
onde Gifj é uma matriz de rotação Givens 2x2 para a iteraçãointerna j da iteração externa i e é descrita abaixo. Amatriz Yiij-H é então formada pela primeira configuração deYifj4-I=Yifj, então pela substituição da primeira coluna deYif j+i pela primeira coluna de Y"i,j/ e então pelasubstituição da coluna (j+1) de Yilj-H pela segunda colunade Y"if j. A rotação Givens, dessa forma, modifica apenasduas colunas de Yifj na iteração interna j para produzirYi, j+i para a próxima iteração interna. A rotação Givenspode ser realizada no lugar nas duas colunas de Yi paracada iteração interna, de forma que as matrizesintermediárias Yi,j, Yi,j, Y'i,j e Yi,j+i não sejam necessáriase são descritas acima por motivos de clareza.
Para a iteração interna j da iteração externa i,a matriz de rotação Givens Gi,j é determinada com base noprimeiro elemento (que é sempre um valor real) e o elemento(j+1) na primeira linha de Yi,j. 0 primeiro elemento podeser denotado como a, e o elemento (j + 1) pode ser denotadocomo b-ej9. A matriz de rotação Givens Gi,j pode então serderivada como se segue:
<formula>formula see original document page 15</formula>
onde c=—j=JL= e S= , = para a equação (19).sla2 +b2 Va2 +b2
A figura 2 ilustra um processo 200 paracomputação da matriz de filtro espacial MMSE M com base nasegunda modalidade. A matriz Pm é inicializada como P0 =V .1, e a matriz Bi é inicializada como B0=O (bloco 212).
O índice i utilizado para denotar o número da iteraçãoexterna é inicializado como i=I, e o índice j utilizadopara denotar o número da iteração interna é inicializadocomo j=l (bloco 214) . As R iterações externas datransformação unitária na equação (17) são então realizadas(bloco 220).
Para a iteração externa i, a matriz Yi éinicialmente formada com o vetor de linha de resposta decanal hj. e as matrizes Pm e Bi-I, como ilustrado na equação(17) (bloco 222). A matriz Yi é então referida como matrizYi,j para as iterações internas (bloco 224). As T iteraçõesinternas da rotação Givens são então realizadas na matrizYi,j (bloco 230) .Para a iteração interna j, a matriz de rotaçãoGivens Gj., j é derivada com base no primeiro elemento e noelemento (j + 1) na primeira linha de Yi,j, como ilustrado naequação (19) (bloco 232) . A matriz de rotação Givens Gi,j éentão aplicada à primeira coluna e à coluna (j+1) de Yifjpara obter Yi,j+i, como ilustrado na equação (18) (bloco234). Uma determinação é então feita quanto ao fato detodas as T iterações internas já terem sido realizadas(bloco 236) . Se a resposta for "não", então o índice j éincrementado (bloco 238), e o processo retorna para o bloco232 para a realização de outra iteração interna.
Se todas as T iterações internas tiverem sidorealizadas para a presente iteração externa e a respostafor "sim" para o bloco 236, então a última Yi,j+i é igual aZi na equação (17). As matrizes atualizadas P1/2i e Bi sãoobtidas a partir da última Yi,j+i (bloco 240) . Umadeterminação é então feita quanto ao fato de todas as Riterações externas terem sido realizadas (bloco 242). Se aresposta for "não" então o índice i é incrementado, e oíndice j é reinicializado como j=l (bloco 244). O processoentão retorna para o bloco 222 para realização de outraiteração externa com P1- e Bi. Do contrario, se todas as Riterações externas tiverem sido realizadas e a resposta for"sim" para o bloco 242, então a matriz de filtro espacialMMSE M é computada com base em Pi e Bi, como ilustrado naequação (14) (bloco 246). A matriz M pode então serutilizada para o processamento espacial receptor comoilustrado na equação (15).
Em uma terceira modalidade da computação damatriz de filtro espacial MMSE M, a decomposição deautovalor de P-1 é realizada como se segue:
<formula>formula see original document page 16</formula>onde V é uma matriz unitária TxT de autovetores; e
Λ é uma matriz diagonal TxT com autovalorsverdadeiros ao longo da diagonal.
A decomposição de autovalor de uma matrizHermitiana 2x2 X2x2 pode ser alcançada utilizando-se váriastécnicas. Em uma modalidade, a decomposição de autovalor deΧςχ2 é alcançada pela realização de uma rotação Jacobicomplexa em X2x2 para obter uma matriz 2x2 V2x2 deautovetores de X2x2. Os elementos de X2x2 e V2x2 podem serfornecidos como:
<formula>formula see original document page 17</formula>
Os elementos de V2x2 podem ser computadosdiretamente a partir de X2x2 como se segue:
<formula>formula see original document page 17</formula><formula>formula see original document page 18</formula>
A decomposição de autovalor de uma matrizHermitiana TxT X que é maior que 2x2 pode ser realizada comum processo iterativo. Esse processo iterativo utiliza arotação Jacobi repetidamente para zerar os elementos forada diagonal em X. Para o processo iterativo, o índice idenota o número da iteração e é inicializado como i=l. X éuma matriz Hermitiana TxT a ser decomposta e é determinadacomo X=P 1. A matriz Di é uma aproximação da matriz diagonalΛ na equação (20) e é inicializada como D0=X. A matriz Vi éuma aproximação da matriz unitária V na equação (20) e éinicializada como Vo=I.
Uma iteração única da rotação Jacobi paraatualizar as matrizes Di e Vi pode ser realizada como sesegue. Primeiro, uma matriz Hermitiana 2x2 Dpq é formadacom base na matriz atual Di, como se segue:
<formula>formula see original document page 18</formula>
onde dp,q é o elemento no local (p,q) em Di, pe{l,...,T},qe{l,...,T}, e p^q. Dpq é uma sub-matriz 2x2 de Di, e osquatro elementos de Dpq são quatro elementos nos locais(p,p), (p,q), (q,p) e (q,q) em Di. Os índices ρ e q podemser selecionados como descrito abaixo.
A decomposição de autovalor de Dpq é entãorealizada como ilustrado no conjunto de equação (22) paraobter uma matriz unitária 2x2 Vpq de autovetores de Dpq.Para a decomposição de autovalor de Dpq, X2x2 na equação(21) é substituída por Dpq, e V2x2 da equação (22j) ou (22k)é fornecida como Vpq.Uma matriz de rotação Jacobi complexa TxT Tpq éentão formada com Vpq. Tpq é uma matriz de identidade comquatro elementos nas localizações (p,p), (p,q), (q,p) e(q,q) substituídos por elementos Vi,i, Vi,2, v2,i e v2,2,respectivamente, em Vpq.
A matriz Di é então atualizada como se segue:
<formula>formula see original document page 19</formula>
A equação (24) zera dois elementos fora de diagonal noslocais (p,q) e (q,p) em Di. A computação pode alterar osvalores de outros elementos fora de diagonal em Di..
A matriz Vi também é atualizada como se segue:
<formula>formula see original document page 19</formula>
Vi pode ser visualizada como uma matriz de transformaçãocumulativa que contém todas as matrizes de rotação JacobiTpq utilizadas em Di.
Cada iteração da rotação Jacobi zera doiselementos fora de diagonal de Di. Múltiplas iterações darotação Jacobi pode ser realizada para valores diferentesde índices ρ e q para zerar todos os elementos fora dediagonal de Di. Uma única varredura através de todos ospossíveis valores de índices ρ e q pode ser realizada comose segue. O índice ρ é escalonado a partir de 1 até T-I emincrementos de um. Para cada valor de ρ, o índice q éescalonado de p+1 a T em incrementos de um. A rotaçãoJacobi é realizada para cada combinação diferente devalores de ρ e q. Múltiplas varreduras podem ser realizadasaté que Di e Vi sejam estimativas suficientemente precisasde Λ e V, respectivamente.
A equação (20) pode ser rescrita como se segue:
<formula>formula see original document page 19</formula>
onde A-1 é uma matriz diagonal cujos elementos são oinverso dos elementos correspondentes em Λ. A decomposiçãodo autovalor de X=P 1 fornece estimativas de Λ e V. Λ podeser invertido para se obter A-1.
A matriz de filtro espacial MMSE pode então sercomputada como se segue:
<formula>formula see original document page 20</formula>
A figura 3 ilustra um processo 300 paracomputação da matriz de filtro espacial MMSE M com base naterceira modalidade. A matriz Hermitiana P-1 é inicialmentederivada com base na matriz de resposta de canal H, comoilustrado na equação (20) (bloco 312) . A decomposição doautovalor de P-1 é então realizada para obter a matrizunitária Vea matriz diagonal A, como também ilustrado naequação (20) (bloco 314). A decomposição de autovalor podeser realizada iterativamente com um número de rotaçõesJacobi, como descrito acima. A matriz de filtro espacialMMSE M é então derivada com base na matriz unitária V,matriz diagonal A, e matriz de resposta de canal H, comoilustrado na equação (27), (bloco 316).
A matriz de filtro espacial MMSE M derivada combase em cada uma das modalidades descritas acima é umasolução MMSE orientada. A matriz de filtro espacialorientada M pode ser escalonada por uma matriz diagonalDmmse para obter uma matriz de filtro espacial MMSE nãoorientada Mmmse. A matriz Dmmse pode ser derivada comoDmmse= [diag [M-H] ]onde diag [M-H] é uma matriz diagonalcontendo os elementos diagonais M-H.
A computação descrita acima também pode serutilizada para derivar as matrizes de filtro espacial parauma técnica de obtenção de zero (ZF) (que também é chamadade técnica de inversão de matriz de correlação de canal(CCMI)), uma técnica de combinação de razão máxima (MRC), eassim por diante. Por exemplo, a estação receptora poderealizar a obtenção de zero e o processamento espacialreceptor MRC, como se segue:
<formula>formula see original document page 21</formula>
onde Mzf é uma matriz de filtro espacial de obtençãode zero TxR;
Hnrc é uma matriz de filtro espacial MRC TxR;Pzf=(Hw-H)"1 é uma matriz Hermitiana TxT; e[diag (Pzf)] é uma matriz diagonal TxT contendo oselementos diagonais de P2f.
Uma matriz de inversão é necessária para se computar Pzfdiretamente. Pzf pode ser computada utilizando-se asmodalidades descritas acima para a matriz de filtroespacial MMSE.
A descrição acima considera que os T símbolos demodulação são enviados simultaneamente das T antenastransmissoras sem qualquer processamento espacial. Aestação transmissora pode realizar o processamento espacialantes da transmissão como se segue:
X = W-S, Eq(3°)
onde χ é um vetor Txl com T símbolos de transmissão aserem enviados a partir das T antenas transmissoras; eW é uma matriz de transmissão TxS.
A matriz de transmissão W pode ser (1) uma matrizde vetores singulares direitos obtidos pela realização dadecomposição de valor singular de H, (2) uma matriz deautovetores obtida pela realização da decomposição deautovalor de Hh-H, ou (3) uma matriz de direcionamentoselecionada para espalhar espacialmente os símbolos demodulação através dos S canais espaciais do canal MIMO. Umamatriz de resposta de canal efetiva Heff observada pelossímbolos de modulação pode então ser fornecida comoHeff=H-W. A computação descrita acima pode ser realizada combase em Heff ao invés de H.
Por motivos de clareza, a descrição acima é paraum sistema MIMO de portadora única com uma única sub-banda.
Para um sistema MIMO de múltiplas portadoras, uma matriz deresposta de canal H(k) pode ser obtida para cada sub-bandak de interesse. Uma matriz de filtro espacial M(k) podeentão ser derivada para cada sub-banda k com base na matrizde resposta de canal H(k) para essa sub-banda.
A computação descrita acima para a matriz defiltro espacial pode ser realizada utilizando-se váriostipos de processadores tal como um processador de pontoflutuante, um processador de ponto fixo, um processador deComputador Digital Rotativo de Coordenada (CORDIC), umatabela de consulta, e assim por diante, ou uma combinaçãodos mesmos. Um processador CORDIC implementa um algoritmoiterativo que permite um cálculo de hardware rápido defunções trigonométricas tal como seno, co-seno, magnitude,e fase utilizando mudança simples e hardware desoma/subtração. Um processador CORDIC pode computariterativamente cada uma das variáveis r, Ci e Si noconjunto de equação (22), com mais iterações produzindomaior precisão para a variável.
A figura 4 ilustra um diagrama de blocos de umponto de acesso 410 e um terminal de usuário 450 em umsistema MIMO 400. O ponto de acesso 410 é equipado com Napantenas e o terminal de usuário 450 é equipado com Nutantenas, onde Nap > 1 e Nut >1. Em downlink, no ponto deacesso 410, um processador de dados de transmissão (TX) 414recebe dados de tráfego de uma fonte de dados 412 e outrosdados de um controlador/processador 430. O processador dedados TX 414 formata, codifica, intercala e modula os dadose gera símbolos de dados, que são símbolos de modulaçãopara os dados. Um processador espacial TX 420 multiplexa ossímbolos de dados com símbolos piloto, realiza oprocessamento espacial com a matriz de transmissão W se foraplicável, e fornece Nap seqüências de símbolos detransmissão. Cada unidade transmissora (TMTR) 422 processauma seqüência de símbolo de transmissão respectiva e geraum sinal modulado em downlink. Nap sinais modulados emdownlink a partir das unidades transmissoras 422a a 422apsão transmitidos a partir das antenas 424a a 424ap,respectivamente.
No terminal de usuário 450, Nut antenas 452a a452ut recebem os sinais modulados de downlink transmitidos,e cada antena fornece um sinal recebido para uma unidadereceptora respectiva (RCVR) 454. Cada unidade receptora 454realiza o processamento complementar ao processamentorealizado pelas unidades transmissoras 422 e fornece ossímbolos piloto recebidos e os símbolos de dados recebidos.
Um estimador/processador de canal 478 processa os símbolospiloto recebidos e fornece uma estimativa da resposta decanal de downlink Hdn. Um processador 480 deriva uma matrizde filtro espacial de downlink Mdn com base em Hdn eutilizando qualquer uma das modalidades descritas acima. Umprocessador espacial de recepção (RX) 460 realiza oprocessamento espacial de receptor (ou filtragem combinadaespacial) nos símbolos de dados recebidos a partir de todasas unidades receptoras Nut 454a a 454ut com a matriz defiltro espacial de downlink Mdn e fornece símbolos de dadosdetectados, que são estimativas dos símbolos de dadostransmitidos pelo ponto de acesso 410. Um processador dedados RX 470 processa (por exemplo, demapeia em símbolo,deintercala e decodifica) os símbolos de dados detectados efornece dados decodifiçados para um depósito de dados 472e/ou controlador 480.O processamento para uplink pode ser igual oudiferente do processamento para downlink. Os dados de umafonte de dados 486 e a sinalização do controlador 480 sãoprocessados (por exemplo, codificados, intercalados emodulados) por um processador de dados TX 488,multiplexados com símbolos piloto, e possivelmenteprocessados espacialmente pelo processador espacial TX 490.
Os símbolos de transmissão do processador espacial TX 490são adicionalmente processados pelas unidades transmissoras454a a 454ut para gerar Nut sinais modulados em uplink, quesão transmitidos através de antenas 452a a 452ut.
No ponto de acesso 410, os sinais modulados emuplink são recebidos pelas antenas 424a a 424ap eprocessados pelas unidades receptoras 422a a 422ap paragerar símbolos piloto recebidos e símbolos de dadosrecebidos para transmissão em uplink. Umestimador/processador de canal 428 processa os símbolospiloto recebidos e fornece uma estimativa da resposta decanal de uplink Hup. 0 processador 430 deriva uma matriz defiltro espacial em uplink Mup com base em Hup e utilizandoqualquer uma das modalidades descritas acima. Um processadoespacial RX 440 realiza o processamento espacial doreceptor nos símbolos de dados recebidos com a matriz defiltro espacial de uplink Mup e fornece símbolos de dadosdetectados. Um processador de dados RX 442 processaadicionalmente os símbolos de dados detectados e fornecedados decodificados para um depósito de dados 444 e/oucontrolador 430.
Os controladores 430 e 480 controlam a operaçãono ponto de acesso 410 e terminal de usuário 450,respectivamente. As unidades de memória 432 e 482 armazenamdados e códigos de programa utilizados pelos controladores430 e 480, respectivamente.Os blocos nas figuras de 1 a 4, representamblocos funcionais que podem ser consubstanciados emhardware (um ou mais dispositivos), firmware (um ou maisdispositivos), software (um ou mais dispositivos), oucombinações dos mesmos. Por exemplo, as técnicas decomputação de peso de filtro descritas aqui podem serimplementadas em hardware, firmware, software ou umacombinação dos mesmos. Para uma implementação de hardwareas unidades de processamento utilizadas para computar ospesos de filtro podem ser implementadas dentro de um oumais dos circuitos integrados específicos de aplicativo(ASICs), processadores de sinal digital (DSPs),dispositivos de processamento de sinal digital (DSPDs) ,dispositivos lógicos programáveis (PLDs), conjuntos deporta programável em campo (FPGAs), processadores,controladores, micro controladores, microprocessadores,dispositivos eletrônicos, outras unidades eletrônicasprojetadas para realizar as funções descritas aqui, ou umacombinação dos mesmos. Os vários processadores no ponto deacesso 410 na figura 4 também podem ser implementados comum ou mais processadores de hardware. Da mesma forma, osvários processadores no terminal de usuário 450 podem serimplementados com um ou mais processadores de hardware.
Para uma implementação de firmware ou software,as técnicas de computação de peso de filtro podem serimplementadas com módulos (por exemplo, procedimentos,funções e assim por diante) que realizam as funçõesdescritas aqui. Os códigos de software podem serarmazenados em uma unidade de memória (por exemplo, unidadede memória 432 ou 482 na figura 4) e executados por umprocessador (por exemplo, o processador 430 ou 480). Aunidade de memória pode ser implementada dentro doprocessador ou fora do processador.A descrição anterior das modalidades descritas éfornecida para permitir que qualquer pessoa versada natécnica crie ou faça uso da presente invenção. Váriasmodificações a essas modalidades serão prontamenteaparentes aos versados na técnica, e os princípiosgenéricos definidos aqui podem ser aplicados a outrasmodalidades sem se distanciar do espírito ou escopo dainvenção. Dessa forma, a presente invenção não deve serlimitada às modalidades ilustradas aqui, mas deve seracordado o escopo mais amplo consistente com os princípiose características novas descritos aqui.

Claims (37)

1. Equipamento, compreendendo:um primeiro processador operativo para derivaruma matriz de resposta de canal; eum segundo processador operativo para derivar umaprimeira matriz iterativamente com base na matriz deresposta de canal e para derivar uma matriz de filtroespacial com base na primeira matriz e na matriz deresposta de canal, em que o segundo processador calculaindiretamente uma inversão de matriz derivando a primeiramatriz iterativamente.
2. Equipamento, de acordo com a reivindicação 1,em que o segundo processador é operativo para inicializar aprimeira matriz em uma matriz de identidade.
3. Equipamento, de acordo com a reivindicação 1,em que o segundo processador é operativo, para cada umadentre uma pluralidade de iterações, para derivar um vetorde linha intermediária com base na primeira matriz e umvetor de linha de resposta de canal correspondente a umalinha da matriz de resposta de canal, para derivar umescalar com base no vetor de linha intermediária e no vetorde linha de resposta de canal, para derivar uma matrizintermediária com base no vetor de linha intermediária, epara atualizar a primeira matriz com base no escalar e namatriz intermediária.
4. Equipamento, de acordo com a reivindicação 1,em que a primeira matriz é para uma matriz de filtroespacial de mínimo erro quadrático médio (MMSE).
5. Equipamento, de acordo com a reivindicação 1,em que o segundo processador é operativo para derivar aprimeira matriz com base na seguinte equação:onde Pi é a primeira matriz para a i-ésima iteração, hj é ai-ésima linha da matriz de resposta de canal, é umescalar derivado com base em hi e Pi-i, e H" é umatransposta conjugada.
6. Equipamento, de acordo com a reivindicação 1,em que o segundo processador é operativo para derivar aprimeira matriz com base nas seguintes equações:<formula>formula see original document page 28</formula>em que Pi é a primeira matriz para i-ésima iteração, hi éi-ésima linha da matriz de resposta de canal, ai é um vetorde linha intermediária para a i-ésima iteração, Ci é umamatriz intermediária para a i-ésima iteração, r± é umescalar para a i-ésima iteração, é uma variância deruido, e "H" é uma transposta conjugada.
7. Equipamento, de acordo com a reivindicação 1,em que o segundo processador é operativo para derivar amatriz de filtro espacial com base na equação a seguir:<formula>formula see original document page 28</formula>em que M é a matriz de filtro espacial, P é a primeiramatriz, H é a matriz de resposta de canal, e "H" é umatransposta conjugada.
8. Método de derivar uma matriz de filtroespacial, compreendendo:derivar uma primeira matriz iterativamente combase em uma matriz de resposta de canal, em que umainversão de matriz é calculada indiretamente derivando aprimeira matriz iterativamente; ederivar a matriz de filtro espacial com base naprimeira matriz e na matriz de resposta de canal.
9. Método, de acordo com a reivindicação 8,compreendendo adicionalmente:inicializar a primeira matriz com uma matriz deidentidade.
10. Método, de acordo com a reivindicação 8, emque derivar a primeira matriz compreende, para cada umadentre uma pluralidade de iterações:derivar um vetor de linha intermediária com basena primeira matriz e um vetor de linha de resposta de canalcorrespondente a uma linha da matriz de resposta de canal;derivar um escalar com base no vetor de linhaintermediária e no vetor de linha de resposta de canal;derivar uma matriz intermediária com base novetor de linha intermediária, eatualizar a primeira matriz com base no escalar ena matriz intermediária.
11. Equipamento, compreendendo:dispositivos para derivar uma primeira matriziterativamente com base em uma matriz de resposta de canal,em que uma inversão de matriz é calculada indiretamentederivando a primeira matriz iterativamente; edispositivos para derivar uma matriz de filtroespacial com base na primeira matriz e na matriz deresposta de canal.
12. Equipamento, de acordo com a reivindicação 11, compreendendo adicionalmente:dispositivos para inicializar a primeira matrizem uma matriz de identidade.
13. Equipamento, de acordo com a reivindicação 11, em que os dispositivos para derivar a primeira matrizcompreendem, para cada uma dentre uma pluralidade deiterações:dispositivos para derivar um vetor de linhaintermediária com base na primeira matriz e um vetor delinha de resposta de canal correspondente a uma linha damatriz de resposta de canal;dispositivos para derivar um escalar com base novetor de linha intermediária e no vetor de linha deresposta de canal;dispositivos para derivar uma matrizintermediária com base no vetor de linha intermediária; edispositivos para atualizar a primeira matriz combase no escalar e na matriz intermediária.
14. Equipamento, compreendendo:um primeiro processador operativo para derivaruma matriz de resposta de canal; eum segundo processador operativo para realizaruma pluralidade de rotações para obter iterativamente umaprimeira matriz e uma segunda matriz para uma matrizpseudo-inversa da matriz de resposta de canal, e paraderivar uma matriz de filtro espacial com base nas primeirae segunda matrizes.
15. Equipamento, de acordo com a reivindicação 14, em que o segundo processador é operativo parainicializar a primeira matriz em uma matriz de identidade epara inicializar a segunda matriz com tudo zero.
16. Equipamento, de acordo com a reivindicação 14, em que o segundo processador é operativo, para cada umadentre uma pluralidade de linhas da matriz de resposta decanal, para formar uma matriz intermediária com base naprimeira matriz, na segunda matriz e em um vetor de linhade resposta de canal, e para realizar pelo menos duasrotações na matriz intermediária para zerar pelo menos doiselementos da matriz intermediária.
17. Equipamento, de acordo com a reivindicação-14, em que o segundo processador é operativo para realizaruma rotação Givens para cada uma dentre uma pluralidade derotações para zerar um elemento de uma matriz intermediáriacontendo as primeira e segunda matrizes.
18. Equipamento, de acordo com a reivindicação-14, em que a matriz pseudo-inversa é para uma matriz defiltro espacial de mínimo erro quadrático médio (MMSE).
19. Equipamento, de acordo com a reivindicação-14, em que o segundo processador é operativo para realizarpelo menos duas rotações para cada uma dentre a pluralidadede iterações com base na equação a seguir: <formula>formula see original document page 31</formula> em que P; é a primeira matriz para a ι-esima iteração, Bié a segunda matriz para a i-ésima iteração, hi é a i-ésimalinha da matriz de resposta de canal, e± é um vetor com unspara i-ésimo elemento e zeros para o resto, ki e Ii sãovetores não essenciais, r)n é um escalar, 0 é um vetor comtodos zeros, e Θι é uma matriz de transformaçãorepresentando as pelo menos duas rotações para a i-ésimaiteração.
20. Equipamento, de acordo com a reivindicação-14, em que o segundo processador é operativo para derivar amatriz de filtro espacial com base na equação a seguir: <formula>formula see original document page 31</formula> em que M é a matriz de filtro espacial, P1/2 é a primeiramatriz, B é a segunda matriz, e "H" é uma transpostaconjugada.
21. Método de derivar uma matriz de filtroespacial, compreendendo:realizar uma pluralidade de rotações para obteriterativamente uma primeira matriz e uma segunda matrizpara uma matriz pseudo-inversa de uma matriz de resposta decanal; ederivar a matriz de filtro espacial com base nasprimeira e segunda matrizes.
22. Método, de acordo com a reivindicação 21, emque realizar a pluralidade de rotações compreende, paracada uma dentre uma pluralidade de iterações;formar uma matriz intermediária com base naprimeira matriz, na segunda matriz e em um vetor de linhade resposta de canal correspondente a uma linha da matrizde resposta de canal; erealizar pelo menos duas rotações na matrizintermediária para zerar pelo menos dois elementos damatriz intermediária.
23. Método, de acordo com a reivindicação 21, emque realizar a pluralidade de rotações compreende:realizar uma rotação Givens para cada uma dentrea pluralidade de rotações para zerar um elemento de umamatriz intermediária contendo as primeira e segundamatrizes.
24. Equipamento, compreendendo:dispositivos para realizar uma pluralidade derotações para obter iterativamente uma primeira matriz euma segunda matriz para uma matriz pseudo-inversa de umamatriz de resposta de canal; edispositivos para derivar uma matriz de filtroespacial com base nas primeira e segunda matrizes.
25. Equipamento, de acordo com a reivindicação-24, em que os dispositivos para realizar a pluralidade derotações compreendem, para cada uma dentre uma pluralidadede iterações;dispositivos para formar uma matriz intermediáriacom base na primeira matriz, na segunda matriz e em umvetor de linha de resposta de canal correspondente a umalinha da matriz de resposta de canal; edispositivos para realizar pelo menos duasrotações na matriz intermediária para zerar pelo menos doiselementos da matriz intermediária.
26. Equipamento, de acordo com a reivindicação-24, em que os dispositivos para realizar a pluralidade derotações compreendem:dispositivos para realizar uma rotação Givenspara cada uma dentre a pluralidade de rotações para zerarum elemento de uma matriz intermediária contendo asprimeira e segunda matrizes.
27. Equipamento, compreendendo:um primeiro processador operativo para derivaruma matriz de resposta de canal; eum segundo processador operativo para derivar umaprimeira matriz com base na matriz de resposta de canal,para decompor a primeira matriz para obter uma matrizunitária e uma matriz diagonal, e para derivar a matriz defiltro espacial com base na matriz unitária, na matrizdiagonal e na matriz de resposta de canal.
28. Equipamento, de acordo com a reivindicação-27, em. que o segundo processador é operativo para realizardecomposição de autovalor da primeira matriz para obter amatriz unitária e a matriz diagonal.
29. Equipamento, de acordo com a reivindicação-27, em que o segundo processador é operativo para realizaruma pluralidade de rotações Jacobi na primeira matriz paraobter a matriz unitária e a matriz diagonal.
30. Equipamento, de acordo com a reivindicação 27, em que o segundo processador é operativo para derivar aprimeira matriz com base na seguinte equação:Χ = ση2-Ι + ΗΗ -H ,em que X é a primeira matriz, H é a matriz de resposta decanal, I é uma matriz de identidade, ση é a variância deruído, e "H" é uma transposta conjugada.
31. Equipamento, de acordo com a reivindicação 27, em que o segundo processador é operativo para derivar amatriz de filtro espacial com base na equação a seguir:M = V-A"1 -Vw -HH ,em que M é a matriz de filtro espacial, H é a matriz deresposta de canal, V é a matriz unitária, A é a matrizdiagonal, e "H' é uma transposta conjugada.
32. Método de derivar uma matriz de filtroespacial, compreendendo:derivar uma primeira matriz com base em umamatriz de resposta de canal;decompor a primeira matriz para obter uma matrizunitária e uma matriz diagonal; ederivar a matriz de filtro espacial com base namatriz unitária, na matriz diagonal, e na matriz deresposta de canal.
33. Método, de acordo com a reivindicação 32, emque decompor a primeira matriz compreende:realizar decomposição de autovalor da primeiramatriz para obter a matriz unitária e a matriz diagonal.
34. Método, de acordo com a reivindicação 32, emque decompor a primeira matriz compreende:realizar uma pluralidade de rotações Jacobi naprimeira matriz para obter a matriz unitária e a matrizdiagonal.
35. Equipamento, compreendendo:dispositivos para derivar uma primeira matriz combase em uma matriz de resposta de canal;dispositivos para decompor a primeira matriz paraobter uma matriz unitária e uma matriz diagonal; edispositivos para derivar uma matriz de filtroespacial com base na matriz unitária, na matriz diagonal ena matriz de resposta de canal.
36. Equipamento, de acordo com a reivindicação-35, em que os dispositivos para decompor a primeira matrizcompreendem:dispositivos para realizar a decomposição deautovalor da primeira matriz para obter a matriz unitária ea matriz diagonal.
37. Equipamento, de acordo com a reivindicação-35, em que os dispositivos para decompor a primeira matrizcompreendem:dispositivos para realizar uma pluralidade derotações Jacobi na primeira matriz para obter a matrizunitária e a matriz diagonal.
BRPI0612225-6A 2005-06-16 2006-06-07 computação de peso de filtro eficiente para um sistema de múltiplas entradas e múltiplas saìdas (mimo) BRPI0612225A2 (pt)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US69175605P 2005-06-16 2005-06-16
US60/691,756 2005-06-16
US11/158,586 US20060285531A1 (en) 2005-06-16 2005-06-21 Efficient filter weight computation for a MIMO system
US11/158,586 2005-06-21
PCT/US2006/022228 WO2006138135A2 (en) 2005-06-16 2006-06-07 Efficient filter weight computation for a mimo system

Publications (1)

Publication Number Publication Date
BRPI0612225A2 true BRPI0612225A2 (pt) 2010-10-26

Family

ID=37570976

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0612225-6A BRPI0612225A2 (pt) 2005-06-16 2006-06-07 computação de peso de filtro eficiente para um sistema de múltiplas entradas e múltiplas saìdas (mimo)

Country Status (10)

Country Link
US (1) US20060285531A1 (pt)
EP (3) EP2204931A3 (pt)
JP (3) JP4955670B2 (pt)
KR (5) KR101162127B1 (pt)
CN (1) CN101243629B (pt)
BR (1) BRPI0612225A2 (pt)
CA (1) CA2612342A1 (pt)
RU (2) RU2404513C2 (pt)
SG (1) SG162800A1 (pt)
WO (1) WO2006138135A2 (pt)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7366326B2 (en) * 2003-06-24 2008-04-29 University Of Maryland, Baltimore County Real-time implementation of field programmable gate arrays (FPGA) design in hyperspectral imaging
US8204149B2 (en) 2003-12-17 2012-06-19 Qualcomm Incorporated Spatial spreading in a multi-antenna communication system
US7336746B2 (en) 2004-12-09 2008-02-26 Qualcomm Incorporated Data transmission with spatial spreading in a MIMO communication system
US8169889B2 (en) 2004-02-18 2012-05-01 Qualcomm Incorporated Transmit diversity and spatial spreading for an OFDM-based multi-antenna communication system
US8285226B2 (en) 2004-05-07 2012-10-09 Qualcomm Incorporated Steering diversity for an OFDM-based multi-antenna communication system
US8923785B2 (en) 2004-05-07 2014-12-30 Qualcomm Incorporated Continuous beamforming for a MIMO-OFDM system
US7978649B2 (en) 2004-07-15 2011-07-12 Qualcomm, Incorporated Unified MIMO transmission and reception
US7711762B2 (en) * 2004-11-15 2010-05-04 Qualcomm Incorporated Efficient computation for eigenvalue decomposition and singular value decomposition of matrices
US7895254B2 (en) * 2004-11-15 2011-02-22 Qualcomm Incorporated Eigenvalue decomposition and singular value decomposition of matrices using Jacobi rotation
JP4429945B2 (ja) * 2005-03-23 2010-03-10 株式会社エヌ・ティ・ティ・ドコモ Mimo多重通信装置および信号分離方法
US7830988B2 (en) * 2005-03-28 2010-11-09 Nec Corporation MIMO decoder and MIMO decoding method
US7602855B2 (en) * 2005-04-01 2009-10-13 Interdigital Technology Corporation Method and apparatus for singular value decomposition of a channel matrix
US8737494B2 (en) * 2006-01-09 2014-05-27 Broadcom Corporation Method and system for quantization for a general beamforming matrix in feedback information
WO2007012053A1 (en) * 2005-07-20 2007-01-25 Stmicroelectronics, S.R.L. Apparatus and method for detecting communications from multiple sources
WO2008110854A2 (en) * 2007-03-14 2008-09-18 Stmicroelectronics S.R.L. A method and apparatus for multiple antenna communications, computer program product therefor
US9025689B2 (en) 2005-07-20 2015-05-05 Stmicroelectronics S.R.L. Method and apparatus for multiple antenna communications, and related systems and computer program
TWI274482B (en) * 2005-10-18 2007-02-21 Ind Tech Res Inst MIMO-OFDM system and pre-coding and feedback method therein
US7818357B2 (en) * 2005-11-23 2010-10-19 Rambus Inc. Systems and methods for implementing CORDIC rotations for projectors and related operators
US8543070B2 (en) 2006-04-24 2013-09-24 Qualcomm Incorporated Reduced complexity beam-steered MIMO OFDM system
US8290089B2 (en) 2006-05-22 2012-10-16 Qualcomm Incorporated Derivation and feedback of transmit steering matrix
JP2008067308A (ja) * 2006-09-11 2008-03-21 Fuji Xerox Co Ltd 色処理装置、色処理方法およびプログラム
US7995457B2 (en) * 2007-04-16 2011-08-09 Broadcom Corporation Method and system for SFBC/STBC transmission of orthogonally coded signals with angle feedback in a diversity transmission system
US8457265B2 (en) * 2007-08-23 2013-06-04 Qualcomm Incorporated Method and apparatus for generating coefficients in a multi-input-multi-output (MIMO) system
KR101329012B1 (ko) * 2007-10-11 2013-11-12 삼성전자주식회사 Mimo 수신장치 및 그 장치의 신호검출방법
JP5122428B2 (ja) * 2008-02-04 2013-01-16 株式会社エヌ・ティ・ティ・ドコモ 移動通信システム、受信装置及び方法
US7986919B2 (en) * 2008-03-19 2011-07-26 Telefonaktiebolaget Lm Ericsson (Publ) Simplified impairments matrix calculation for SINR estimation
US8385439B2 (en) * 2008-05-27 2013-02-26 Nec Laboratories America, Inc. Polarization mode dispersion compensation in multilevel coded-modulation schemes using blast algorithm and iterative polarization cancellation
CN101621354B (zh) * 2008-07-06 2013-07-31 财团法人工业技术研究院 讯号侦测方法及使用该方法的接收装置
TWI381668B (zh) * 2008-07-07 2013-01-01 Ind Tech Res Inst 訊號偵測方法及使用其之接收裝置
US8488684B2 (en) * 2008-09-17 2013-07-16 Qualcomm Incorporated Methods and systems for hybrid MIMO decoding
US8320510B2 (en) * 2008-09-17 2012-11-27 Qualcomm Incorporated MMSE MIMO decoder using QR decomposition
WO2010056069A2 (ko) * 2008-11-14 2010-05-20 엘지전자주식회사 다중 안테나 시스템에서 복수의 자원을 이용한 데이터 전송 방법 및 장치
KR100983126B1 (ko) * 2008-12-22 2010-09-17 성균관대학교산학협력단 Ofdm 채널 등화 장치 및 그 방법
US8488724B2 (en) 2009-05-14 2013-07-16 Silvus Technologies, Inc. Wideband interference mitigation for devices with multiple receivers
CN101909031B (zh) * 2009-06-05 2013-06-26 北京信威通信技术股份有限公司 一种扩频ofdma通信系统的mmse检测方法
US8724746B2 (en) * 2011-03-17 2014-05-13 Futurewei Technologies, Inc. System and method for signaling and detecting in wireless communications systems
TW201322006A (zh) * 2011-11-18 2013-06-01 Ind Tech Res Inst 資料處理方法及其裝置
KR101319795B1 (ko) 2011-12-23 2013-10-17 삼성전기주식회사 액세스포인트 운용방법 및 액세스포인트를 이용한 무선통신 시스템
CN102882579B (zh) * 2012-09-24 2015-01-28 东南大学 一种用于多天线系统的并行矩阵求逆方法
US9819516B2 (en) 2013-03-28 2017-11-14 Nokia Solutions And Networks Oy Channel estimation in wireless communications
CN103532890B (zh) * 2013-10-29 2017-03-29 东南大学 一种对复数信道矩阵的svd分解方法
US20160036561A1 (en) * 2014-07-29 2016-02-04 MagnaCom Ltd. Orthogonal Frequency Division Multiplexing Based Communications Over Nonlinear Channels
US9485126B2 (en) * 2014-08-21 2016-11-01 The Boeing Company Signal combining system for constant envelope transmission of information
US9525470B1 (en) * 2015-10-19 2016-12-20 Xilinx, Inc. Adaptive multiple-input multiple-output (MIMO) data detection and precoding
CN106919537A (zh) * 2017-03-07 2017-07-04 电子科技大学 一种基于FPGA的Jacobi变换的高效实现方法
WO2019141352A1 (en) * 2018-01-17 2019-07-25 Huawei Technologies Co., Ltd. Signal decoder and method for performing hermitian matrix inversion
CN108512581B (zh) * 2018-03-01 2021-03-09 东南大学 大规模mimo增减天线的预编码递推方法
CN109004965B (zh) * 2018-07-26 2021-04-02 大连理工大学 一种基于毫米波mimo系统安全通信的混合波束成形滤波器的设计方法及装置
CN112596701B (zh) * 2021-03-05 2021-06-01 之江实验室 基于单边雅克比奇异值分解的fpga加速实现方法
US12284058B2 (en) * 2022-06-16 2025-04-22 Samsung Electronics Co., Ltd. Self-tuning fixed-point least-squares solver

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998009385A2 (en) * 1996-08-29 1998-03-05 Cisco Technology, Inc. Spatio-temporal processing for communication
US6600796B1 (en) * 1999-11-12 2003-07-29 Lucent Technologies Inc. Method and apparatus for receiving wireless transmissions using multiple-antenna arrays
WO2001041343A1 (en) * 1999-12-02 2001-06-07 Samsung Electronics Co., Ltd Apparatus and method for transmitting and receiving data in a cdma communication system
US6987819B2 (en) * 2000-12-29 2006-01-17 Motorola, Inc. Method and device for multiple input/multiple output transmit and receive weights for equal-rate data streams
JP3714910B2 (ja) * 2001-02-20 2005-11-09 株式会社エヌ・ティ・ティ・ドコモ ターボ受信方法及びその受信機
US20030012315A1 (en) * 2001-07-06 2003-01-16 John Fan System and method for multistage error correction coding wirelessly transmitted information in a multiple antennae communication system
US20030125040A1 (en) * 2001-11-06 2003-07-03 Walton Jay R. Multiple-access multiple-input multiple-output (MIMO) communication system
EP1337082B1 (en) * 2002-02-14 2005-10-26 Lucent Technologies Inc. Receiver and method for multi-input multi-output iterative detection using feedback of soft estimates
US7076263B2 (en) * 2002-02-19 2006-07-11 Qualcomm, Incorporated Power control for partial channel-state information (CSI) multiple-input, multiple-output (MIMO) systems
EP1769585A4 (en) * 2002-03-01 2009-12-02 Ipr Licensing Inc COMBINED SYSTEM AND METHOD FOR COMPOSITE COMPATIBILITY USING TIME-RATE SIGNAL PROCESSING
US6636568B2 (en) * 2002-03-01 2003-10-21 Qualcomm Data transmission with non-uniform distribution of data rates for a multiple-input multiple-output (MIMO) system
US6801580B2 (en) * 2002-04-09 2004-10-05 Qualcomm, Incorporated Ordered successive interference cancellation receiver processing for multipath channels
US6757321B2 (en) * 2002-05-22 2004-06-29 Interdigital Technology Corporation Segment-wise channel equalization based data estimation
US7613248B2 (en) * 2002-06-24 2009-11-03 Qualcomm Incorporated Signal processing with channel eigenmode decomposition and channel inversion for MIMO systems
US7254192B2 (en) * 2002-07-12 2007-08-07 Texas Instruments Incorporated Iterative detection in MIMO systems
US8208364B2 (en) * 2002-10-25 2012-06-26 Qualcomm Incorporated MIMO system with multiple spatial multiplexing modes
US7742546B2 (en) * 2003-10-08 2010-06-22 Qualcomm Incorporated Receiver spatial processing for eigenmode transmission in a MIMO system
CN1281003C (zh) * 2004-02-26 2006-10-18 上海交通大学 基于导频矩阵的时域自适应信道估计方法
US7593489B2 (en) * 2005-03-14 2009-09-22 Koshy John C Iterative STBICM MIMO receiver using group-wise demapping
US7602855B2 (en) * 2005-04-01 2009-10-13 Interdigital Technology Corporation Method and apparatus for singular value decomposition of a channel matrix
EP1878206A4 (en) * 2005-04-25 2012-12-19 Xocyst Transfer Ag L L C SYSTEMS AND METHODS FOR BEAM FORMATION

Also Published As

Publication number Publication date
WO2006138135A2 (en) 2006-12-28
EP2204931A3 (en) 2010-09-29
JP5329583B2 (ja) 2013-10-30
KR101162126B1 (ko) 2012-07-04
KR20100054880A (ko) 2010-05-25
CA2612342A1 (en) 2006-12-28
RU2404513C2 (ru) 2010-11-20
WO2006138135A3 (en) 2007-10-04
EP1894329A4 (en) 2009-07-29
JP2011147143A (ja) 2011-07-28
KR20080016967A (ko) 2008-02-22
EP2204931A2 (en) 2010-07-07
JP4955670B2 (ja) 2012-06-20
KR101078632B1 (ko) 2011-11-01
KR20100054879A (ko) 2010-05-25
RU2010110954A (ru) 2011-09-27
KR20110084336A (ko) 2011-07-21
JP2008544644A (ja) 2008-12-04
SG162800A1 (en) 2010-07-29
KR20110084554A (ko) 2011-07-25
RU2521489C2 (ru) 2014-06-27
US20060285531A1 (en) 2006-12-21
JP5362754B2 (ja) 2013-12-11
KR101162127B1 (ko) 2012-07-03
EP2204932A2 (en) 2010-07-07
EP1894329A2 (en) 2008-03-05
JP2011151812A (ja) 2011-08-04
CN101243629B (zh) 2014-04-09
RU2008101671A (ru) 2009-07-27
EP2204932A3 (en) 2010-09-29
KR101078633B1 (ko) 2011-11-01
CN101243629A (zh) 2008-08-13

Similar Documents

Publication Publication Date Title
BRPI0612225A2 (pt) computação de peso de filtro eficiente para um sistema de múltiplas entradas e múltiplas saìdas (mimo)
Guo et al. Reflecting modulation
Ding et al. Bayesian channel estimation algorithms for massive MIMO systems with hybrid analog-digital processing and low-resolution ADCs
Li et al. Time-varying massive MIMO channel estimation: Capturing, reconstruction, and restoration
Du et al. Time-varying phase noise estimation, channel estimation, and data detection in RIS-assisted MIMO systems via tensor analysis
Meng et al. Joint sparsity pattern learning based channel estimation for massive MIMO-OTFS systems
Xiu et al. Joint activity detection and channel estimation for massive IoT access based on millimeter-wave/terahertz multi-panel massive MIMO
Kim et al. Integrated sensing and communications in downlink FDD MIMO without CSI feedback
Gupta et al. Data-aided bistatic sensing and communication for mmwave MIMO-OFDM ISAC systems
CN111954987A (zh) 信道协方差矩阵转换
Liu et al. Blind massive connectivity in mmWave MIMO: A trilinear factorization approach via hybrid vector message passing
Naduvilpattu et al. Optimal time and power allocation for phase-shift configuration and downlink channel estimation in RIS-aided systems
Kettlun et al. A low-complexity channel training method for efficient SVD beamforming over MIMO channels
Gil et al. Estimation and compensation for RF chain mismatch in UCA OAM radio systems
Baranidharan et al. Survey on channel estimation schemes for mmwave massive mimo systems–future directions and challenges
Multi-User Channel estimation for ris-empowered multi-user miso wireless communications
Garg et al. Semi-Blind Channel Estimation and Hybrid Receiver Beamforming in the Tera-Hertz Multi-User Massive MIMO Uplink
Quan et al. Sparse Millimeter Wave Channel Estimation Under Partially Coherent Phase Noise
Jiang et al. Compressive Sensing-Based Active User Detection and Channel Estimation for HF Skywave Massive MIMO-OFDM System
US20230379009A1 (en) Coherent Summing of Signals from Distributed Radio Access Points
Teng et al. Simultaneous Localization and Synchronization in Distributed MIMO-OFDM Systems
WO2025211981A1 (en) Method and appartus for communications
HK1119857A (en) Efficient filter weight computation for a mimo system
Wu et al. Iterative Receiver with Gaussian and Mean-Field Approximation in Massive MIMO Systems

Legal Events

Date Code Title Description
B15K Others concerning applications: alteration of classification

Free format text: A CLASSIFICACAO ANTERIOR ERA: H04J 1/00

Ipc: H04B 7/0413 (2017.01), H04B 7/08 (1968.09), H04L 2

B06T Formal requirements before examination [chapter 6.20 patent gazette]
B11E Dismissal acc. art. 34 of ipl - requirements for examination incomplete
B11T Dismissal: dismissal of application maintained