Maurcio Vilela Guerra

UTILIZAO DE ANTENAS ADAPTATIVAS

EM SISTEMAS CDMA


Dissertao apresentada ao Departamento de Engenharia
Eltrica da PUC-RJ como parte dos requisitos para
obteno do ttulo de Mestre em Engenharia Eltrica

Orientador : Joo Clio Brando



CETUC
Pontifcia Universidade Catlica do Rio de Janeiro

Rio de Janeiro, 28 de setembro de 2001
































A meu pai






Agradecimentos




ao orientador da Dissertao, Professor Joo Clio Brando, pelo apoio e confiana.
aos professores do grupo de processamento de sinais e sistemas de comunicao, em particular
ao Professor Jos Ricardo Bergmann.
CAPES, pela ajuda financeira durante o curso
a meu pai, pelo seu constante apoio e incentivo aos estudos.
A minha esposa Adriana, pela fora, pacincia e compreenso.
E a vocs, Leonardo e Roberta, meus filhos queridos, se um dia vierem a ler estas palavras,
saibam que elas aqui esto como um agradecimento felicidade que vocs me proporcionaram.








RESUMO

Este trabalho tem como objetivo avaliar alguns aspectos da utilizao de antenas adaptativas
em um sistema celular digital CDMA. Uma das razes para isto que as antenas adaptativas
reduzem a interferncia que no sistema CDMA influencia direta e fortemente a capacidade do
sistema. Inicialmente foi feito um resumo dos princpios gerais dos arranjos de antenas de sistemas
celulares digitais e de algoritmos de adaptao. Com base nestes princpios, analisada a aplicao
especfica a sistemas CDMA, estabelecendo-se uma modelagem do receptor incluindo o receptor
Rake. avaliado ento atravs de simulao o comportamento de dois importantes mtodos de
filtragem espacial adaptativa para sistemas CDMA.

ABSTRACT

This work aims to evaluate some aspects of the use of adaptive arrays in digital celular
CDMA systems. One reason for that is that adaptive arrays reduce the interference which strongly
affects the performance of the system. First the general principles of adaptive antennas, digital cellular
systems and adaptation algorithm are sumarized. Based on that principles, the application to CDMA
systems is addressed, and a receiver model is developed, including the Rake receiver. Then the
behavior of two filtering techniques is evaluated through computer simulation.



iii



SUMRIO

1. INTRODUO
1
2. ANTENAS ADAPTATIVAS
4
2.1 Antenas Adaptativas e seus Fundamentos 7
2.2 Filtragem Espacial 13
3. FUNDAMENTOS DOS SISTEMAS CELULARES DIGITAIS ( TDMA E CDMA )
17
3.1 Introduo aos sistemas celulares 17
3.2 Mltiplo acesso por diviso de tempo TDMA 20
3.2.1 Padres TDMA 21
3.2.1.1 D-AMPS 21
3.3 Mltiplo Acesso por Diviso de Cdigo CDMA 23
3.3.1 Modelo Analtico 24
3.3.2 IS-95 27
3.4 TDMA versus CDMA 29
3.4.1 Capacidade 29
3.4.2 Multipercursos 31
4. ARQUITETURA CRITRIOS E ALGORITMOS
33
4.1 Classificao dos Algoritmos de Adaptao 33
4.2 Algoritmos com Sinal de Treinamento 35
4.2.1 O Algoritmo LMS 37
4.2.2 O Algoritmo RLS 38
4.3 Algoritmos Cegos 39
4.3.1 Algoritmos de Estimao do ngulo de Chegada 42
4.3.1.1 Tcnicas Convencionais 42
4.3.2 Mtodos de Sub-Espaos 46
4.3.2.1 O Algoritmo MUSIC 46
4.3.2.2 O Algoritmos ESPRIT 48
4.3.2.3 O Algoritmo WSF 49
4.3.2.4 Mtodo da Mxima Verossimilhana 49
5. ANTENAS ADAPTATIVAS EM SISTEMAS CDMA
51
5.1 Modelagem bsica 51
5.1.1 Sinal transmitido 52
5.1.2 Canal 53
5.1.3 Receptor 54


iv



5.2 Tcnicas de formatao de feixes para sistemas CDMA 62
5.2.1 Tcnicas baseadas em matrizes covarincia 62
5.2.2 Tcnicas baseadas em sinal de referncia 66
5.3 Avaliao das tcnicas apresentadas 69
6. CONCLUSO
81

REFERNCIAS
83














v



NDICE DE FIGURAS


Fig. 2.1 Tcnicas de implementao de antenas adaptativas 6
Fig .2.2 I lustrao do sistema de coordenadas de uma matriz de antenas 7
Fig. 2.3 Representao de uma onda plana incidente sobre uma matriz linear de
antenas
8
Fig. 2.4 Onda plana incidindo sob um ngulo ( , ) em uma matriz linear uniforme 9
Fig. 2.5 Estrutura da matriz de antenas tpica para recepo de sinais de faixa larga 14
Fig. 3.1 Sistema de comunicao mvel celular e seus componentes 18
Fig. 3.2 Estrutura Celular 19
Fig. 3.3 TDMA 20
Fig. 3.4 Estrutura do frame no padro TDMA I S-54/136 22
Fig. 3.5 Esquema de modulao /4 DQPSK 22
Fig. 3.6 CDMA 23
Fig. 3.7 Esquema de demodulao do sinal DS CDMA 26
Fig. 3.8 Estrutura de transmisso do enlace de subida 27
Fig. 3.9 Esquema de modulao do enlace de subida do sistema CDMA 27
Fig. 4.1 Classificao ampla dos algoritmos de antenas adaptativas 34
Fig. 4.2 Estrutura de uma matriz de antenas adaptativa 35
Fig.5.1 Sistema de filtragem espacial do enlace direto capaz de formar K feixes
simultaneos
52
Fig. 5.2 Receptor do usurio i em um sistema CDMA 55
Fig. 5.3 Receptor Rake convencional 56
Fig. 5.4 Receptor Rake de duas dimenses e 3 ramos 60
Fig.5.5 Estrutura de decodificao e integrao para M sinais incidentes 64
Fig.5.6 Estrutura simplificada de recepo 66
Fig.5.7 Estrutura de recepo orientada pela deciso 67
Fig.5.8 Estrutura de recepo baseada no sinal reespalhado 68
Fig.5.9 Diagrama de radiao aps 250 iteraes (S/N =0 dB ) 70
Fig.5.10 - Diagrama de radiao aps 1000 iteraes ( S/N =0 dB ) 70
Fig.5.11 Grfico da evoluo do valor absoluto do erro aps 250 iteraes ( S/N =0 dB
)
71
Fig.5.12 Grfico da evoluo do valor absoluto do erro aps 1000 iteraes (S/N =0 dB
)
71
Fig.5.13 Diagrama de radiao aps 2000 iteraes ( S/N =- 10 dB ) 73
Fig.5.14 Grfico da evoluo do valor absoluto do erro aps 2000 iteraes ( S/N =-10
dB)
73
Fig.5.15 Diagrama de radiao aps 2000 iteraes (S/N =0 dB ) 74
Fig.5.16 Distribuio de ngulos de chegada igualmente espaados entre 0 e /2 75
Fig.5.17 Taxa de erro de bit versus nmero de usurios 76
Fig.5.18 Distribuio de ngulos de chegada igualmente espaados entre 0 e 3 /4 77
Fig. 5.19 - Taxa de erro de bit versus nmero de usurios 78
Fig. 5.20 - Taxa de erro de bit versus nmero de usurios 79



vi








vii



NDICE DE TABELAS


Tabela 5.1 - Caracterizao do arranjo pela sua banda efetiva 59
Tabela 5.2 - Taxa de erro de bit versus nmero de usurios 76
Tabela 5.3 - Taxa de erro de bit versus nmero de usurios 77
Tabela 5.4 - Taxa de erro de bit versus nmero de usurios 79


1. INTRODUO

Os servios de comunicaes tm apresentado ultimamente em todo mundo, inclusive no
Brasil, um aumento significativo no nmero de usurios, enquanto a faixa de freqncia alocada para
estes servios limitada. Neste contexto, um dos objetivos essenciais para os projetos de sistemas
de telefonia celular modernos maximizar a sua capacidade de trfego. Isto ocorre no somente em
funo do crescimento da quantidade de usurios, como tambm devido aos novos tipos de
servios que esto sendo introduzidos no mercado de telefonia, requerendo sistemas capazes de
transmitir e receber vdeo, voz e dados, num ambiente integrado a altas velocidades.

Inicialmente, os sistemas analgicos de primeira gerao apresentavam uma capacidade
relativamente pequena, incapaz de suprir a atual demanda em muitos lugares do mundo.
Posteriormente, para resolver este problema foram desenvolvidos os sistemas celulares digitais,
onde a tcnica de mltiplo acesso estao rdio base um elemento essencial para aumento de
capacidade.

Atualmente, sistemas de segunda gerao utilizando tcnicas TDMA (Time Division
Multiple Access) e CDMA (Code Division Multiple Access) competem mundialmente pelo
enorme mercado de telefonia celular. Enquanto isto um grande esforo tem sido observado no
desenvolvimento da chamada 3 gerao que significa, em resumo, comunicao multimdia com
mobilidade, servios pessoais, incluindo acesso a Internet com taxas variando, sob demanda, de
centenas de Kbit / s a cerca de 2 M bit / s.

Em razo da crescente demanda do trfego, ser uma conseqncia inevitvel que no
somente os fabricantes desenvolvam sistemas mais eficientes, assim como as empresas operadoras
dos servios de telefonia celular procurem otimizar seus sistemas para absorver este aumento.
Atualmente, uma das mais promissoras tecnologias especificamente voltadas para o aumento da
capacidade de trfego de sistemas de telefonia celular so as antenas adaptativas. Para sistemas
TDMA e CDMA existem previses de aumento na capacidade de at 3 a 5 vezes, respectivamente.


2




Outras vantagens tais como uma maior rea de cobertura e um maior potencial de agregar-se outros
tipos de servios ao sistema so previstos com a utilizao das antenas inteligentes nas
comunicaes mveis celulares.

Tanto a 1 como a 2 gerao de sistemas celulares, foram projetadas sob a hiptese de
que apenas antenas convencionais seriam usadas. S recentemente estes sistemas esto sendo
capazes de se beneficiar das vantagens das antenas adaptativas porm de uma forma sub-tima. A
plena obteno destes benefcios poder se dar nos sistemas de 3 gerao que esto sendo
desenvolvidos com esta premissa e sendo assim, desenvolvendo arquiteturas adequadas
implementao das antenas adaptativas.

A implementao da tecnologia de antenas adaptativas envolve 3 aspectos distintos de
uma forma geral:

(i) O projeto do conjunto ou matriz de antenas.

(ii) A definio das diferentes arquiteturas de receptor/processador.

(iii) A escolha de um algoritmo mais compatvel com a aplicao a ser utilizado no processo de
adaptao dos coeficientes da matriz de antenas.

Dependendo da forma de implementao, uma antena adaptativa pode ser vista como um
sistema de diversidade espacial. Porm em sua forma plena uma antena adaptativa correponde a
uma filtragem espacial. A filtragem espacial est baseada na integrao das tecnologias de rdio
freqncia e software. Em funo disto, podemos afirmar que uma matriz de antenas adaptativas
um produto decorrente da unio entre o eletromagnetismo e o processamento digital de sinais, sendo
o primeiro responsvel pelo desenvolvimento dos sinais de comunicaes, e o segundo por tornar os
sistemas de comunicao inteligentes.



3





As antenas adaptativas tem sido estudadas desde a dcada de 50 e sua teoria
encontrada em diversos livros [4,47,58,61]. Nos ltimos anos sua aplicao a sistemas celulares
tem recebido bastante ateno dos pesquisadores [70] e, em particular sua aplicao a sistemas
CDMA [66,72]. Contudo, alguns aspectos relacionados a implementao das antenas adaptativas
em receptores CDMA ainda merecem ser investigados. o que se procura fazer neste trabalho. A
partir de uma reviso dos principais mtodos propostos na literatura, fazemos um estudo visando
determinar as formas mais convenientes de implementao das antenas adaptativas em sistemas
CDMA. Identificadas estas formas procuramos avaliar algumas delas e compar-las quanto a sua
eficincia e complexidade.

feito inicialmente no captulo 2 uma reviso dos elementos bsicos das antenas
adaptativas composto pela sua estrutura, o processamento do sinal observado, e o processamento
de adaptao. A seguir, no capitulo 3, so apresentados os fundamentos dos sistemas celulares com
nfase na interface rdio e na caracterizao dos mtodos de acesso TDMA e CDMA. Alm disto,
acrescenta-se uma pequena abordagem sobre o canal de propagao. No capitulo 4 so revistas de
forma resumida as diferentes estruturas e algoritmos de adaptao dos coeficientes de uma matriz de
antenas.

No captulo 5 apresentamos de incio uma modelagem do receptor CDMA incluindo o
receptor Rake. Resumimos em seguida alguns trabalhos pioneiros que apontaram o potencial de
melhoria das antenas adaptativas e sua utilizao conjunta com o receptor Rake. Identificamos ento
duas abordagens importantes na implementao de antenas adaptativas em sistemas CDMA.
Algoritmos especficos dentro destas duas alternativas so analisados e comparados atravs de
simulao em computador.


4
2. ANTENAS ADAPTATIVAS


Antenas adaptativas so antenas que modificam seu diagrama de radiao durante sua
operao de acordo com um determinado critrio, dependendo da aplicao. Como as antenas
adaptativas so de fato conjuntos ou matrizes de antenas, os termos antenas adaptativas e matrizes
de antenas adaptativas se confundem. Uma matriz de antenas caracteriza-se pelo uso de duas ou
mais antenas para a transmisso ou recepo de um sinal de rdio. Para se tornar uma matriz
adaptativa, os sinais provenientes de cada elemento devem ser processados em tempo real atravs
de algoritmos adequados. Embora seja possvel a aplicao da tcnica tanto na transmisso como
na recepo, para este ltimo caso que tem se voltado a maioria das aplicaes.

As antenas adaptativas so bastante teis em sistemas de radar ou comunicaes sujeitos a
interferncias, pois elas podem mudar seu diagrama de radiao, automaticamente, em resposta s
mudanas na direo do sinal, criando ganhos maiores nas direes desejadas e menores nas
direes interferentes, sempre de maneira a maximizar a relao sinal-interferncia. O uso de
antenas adaptativas torna o sinal menos sensvel aos desvanecimentos, interferncias co-canal e
interferncias devido multipercursos de propagao.

Uma matriz de antenas pode ser vista como um sistema de diversidade espacial. Os
primeiros sistemas de adaptao eram analgicos e alguns dos esquemas de adaptao so formas
tpicas de processamento em sistemas de diversidade, como combinao por seleo ( a escolha
do sinal com maior razo sinal-rudo) ou por mxima razo (pesos proporcionais razo sinal-
rudo).

Com o desenvolvimento da tecnologia de processamento digital, esta tecnologia passou
tambm a ser usada nas antenas adaptativas. Neste caso, os sinais provenientes das antenas so
previamente digitalizados antes de entrar no combinador, que passa a ser um processador digital.
Em relao aos algoritmos de processamento digital, existe um vasto conjunto de possibilidades.
Note-se que o problema de antenas adaptativas pode ser visto como filtragem espacial adaptativa, e
5


assim algoritmos desenvolvidos em outras aplicaes como por exemplo equalizao, podem ser
utilizados.

Dentro do contexto de antenas adaptativas, o termo antena tem um significado bastante
amplo. Este consistir de um grupo de elementos irradiantes, uma rede ou circuito combinador, e
finalmente uma unidade de controle. Esta unidade de controle poder ser identificada como o bloco
inteligente da antena adaptativa, normalmente implementada atravs de um processador digital de
sinais. O processador faz o controle dos parmetros da matriz de antenas baseados nos diversos
sinais de entrada, tendo como propsito principal a otimizao do enlace de comunicao.
Diferentes critrios de otimizao podem ser utilizados de acordo com nveis de inteligncia.
Conforme a literatura mais recente sobre aplicaes de antenas adaptativas nas comunicaes
celulares, podemos definir os nveis de inteligncia a partir de 3 tcnicas distintas de
implementao representadas atravs a figura 2.1:


Lobo Comutado ou feixes comutados: Sendo a mais simples, esta tcnica contm somente uma
funo bsica de comutao entre antenas direcionais independentes ou os feixes pr definidos
da matriz de antenas. O ajuste escolhido aquele que produz a melhor performance,
normalmente em termos da potncia recebida. Devido a alta diretividade comparada a uma
antena convencional, um certo ganho atingido.


Matriz de Antenas com Regulagem de Fase Dinmica ( phased array) : Nesta tcnica, a
adaptao consiste apenas no ajuste da fase dos sinais provenientes dos diversos elementos.


Matriz de Antena Adaptativa: Esta tcnica mais completa em que os sinais so modificados em
amplitude e fase antes de serem combinados, de acordo com o algoritmo adequado.
Naturalmente o desempenho das tcnicas aumenta com o aumento da complexidade.




6



Fig .2.1 Tcnicas de implementao de antenas adaptativas















7


2.1 Antenas Adaptativas e seus Fundamentos

Uma matriz de antenas e sua representao atravs de um sistema esfrico de
coordenadas poder ser visto atravs da figura 2.2 onde o azimute e o angulo de elevao.


Fig. 2.2 I lustrao do sistema de coordenadas de uma matriz de antenas


Em geral o modelo simplificado com as seguintes hipteses:


ngulo de elevao = 90
0


Elementos dispostos regularmente ( linear/circular)

Elementos com diagramas iguais

Na figura 2.3 representada uma matriz de antenas linear ao longo de um eixo horizontal com
dipolos verticais paralelos e igualmente espaados entre si.





8




Fig .2.3 Representao de uma onda plana incidente sobre uma matriz linear de antenas



Alm disto, de forma a facilitar a anlise das matrizes de antenas adaptativas, outras
premissas so adotadas.


O espaamento entre os elementos da matriz suficientemente pequeno de forma a no permitir
variaes de amplitude entre os sinais recebidos nos diferentes elementos.

No existe acoplamento mtuo entre os elementos da matriz de antenas.

A largura de faixa do sinal incidente na matriz de antenas pequena quando comparada a
freqncia da portadora.
Para implementar um determinado diagrama de radiao, as sadas dos elementos so
combinadas linearmente. A estrutura tpica de uma matriz de antenas linear com M elementos
igualmente espaados de

x e combinadas linearmente pode ser vista na Fig 2.4.

9



Fig .2.4 Onda plana incidindo sob um ngulo ( , ) em uma matriz de antenas linear
uniforme


Note-se pela figura 2.4 que cada derivao da matriz de antenas provido por um
elemento de adaptao ou atualizao w
m
. Este elemento tem a finalidade de modificar a amplitude
e a fase do sinal correspondente antes de som-lo s outras sadas.

Na anlise que se segue, os sinais sero representados por sua envoltria complexa cujo
conceito e propriedades bsicas so revistos no Apndice 2.1






10



Modelo do arranjo linear uniforme

Sero desenvolvidas a seguir as relaes entrada-sada para um arranjo de antenas linear
uniforme. Como visto no Apndice 2.1, um atraso no sinal de entrada, s(t) (envoltria complexa)
corresponde a introduzir uma defasagem de 2

f
0
. No caso de uma onda com inclinao angular

,
observa-se pela Fig. 2.4 que o espaamento entre as frentes de onda chegando nos diversos
elementos, igual a

x.cos

, onde

x o espaamento entre os elementos. Podemos ento escrever

a expresso do sinal em um elemento como

( ) ( ) ( )
cos x m j d m j
m
e t s e t s t u

(2.1)

onde = 2/, sendo

o comprimento de onda do sinal incidente. Tipicamente observa-se a

relao

x/

= 1/2 . Neste caso verifica-se atravs de (2.1) que a defasagem entre dois elementos
vizinhos pode assumir valores entre -

e +

.

Na sada do arranjo de antenas temos
( ) ( ) ( ) ( ) ( )

1
0
1
0
cos
M
m
M
m
x m j
m m m
f t s e w t s t u w t z

(2.2)

O termo f ( ) a resposta da matriz de antenas (incluindo o conjunto de coeficientes)
representada atravs da figura 2.4, ou tambm o termo que determina a razo entre o sinal z( t )
presente na sada da matriz de antenas e o sinal s(t) medido no elemento de referncia, em funo
do ngulo de chegada .

Ao se trabalhar com matrizes de antenas torna-se mais conveniente utilizarmos a notao
vetorial. Diante disto, podemos definir o vetor de coeficientes

w = [ w
0
. . . w
M-1
]
H
(2.3)

11


onde, H representa uma transposio Hermitiana, definida como um processo de transposio
combinado com a conjugao complexa.
Os sinais provenientes de cada elemento da matriz so agrupados para formar um vetor do
sinal de entrada definido por:

u(t) = [ u
0
(t) . . . u
M-1
(t) ]
T
(2.4)

Assim, a partir da expresso (2.2), a sada da matriz de antenas z(t) poder ser expressa atravs de
um produto do vetor de coeficientes da matriz de antenas, w, com o vetor de dados u(t),ou seja,

z(t) = w
H
u(t) (2.5)

A resposta da matriz de antenas poder ser expressa da seguinte forma:

f ( ) = w
H
a() (2.6)

onde

a ( ) = [ 1 a
1
( ) . . . a
M-1
( ) ]
T
(2.7)

e, no caso da matriz linear,

( )

cos
m
x j
m
e a

(2.8)

O vetor a(

) conhecido como vetor de direo para o ngulo

. Um conjunto de vetores de
direo, cada qual calculado ou medido sobre todos os valores de denominado array
manifold e pode ser visto como um coletor da matriz de antenas. Na realidade a finalidade deste
coletor mapear um vetor de direo para cada ngulo de chegada.

12


Note-se ainda que

) ( ) ( ) ( a u t s t (2.9)
e substituindo em (2.5) temos

z(t) =s(t) w
H
a() = s(t) f() (2.10)

RAZO SINAL-RUDO

Supe-se em geral que o sinal na sada do elemento i do arranjo de antenas corrompido
por rudo aditivo gaussiano branco representado por n
i
(t). Podemos ento definir o vetor n(t)
T
=
[n
1
(t), n
2
(t)n
M
(t)]. Podemos ento rescrever

) ( ) ( ) ( ) ( t t s t n a u + (2.11)

observando que (2.10) agora no se aplica. Usando (2.5) podemos escrever

) ( ) ( ) ( ) ( t t s t z
H H
n w a w + (2.12)

e determinar a seguinte expresso para a Razo Sinal-Rudo

w R w
w a a w
n w
a w
nn
H
H H
s
H
H
t E
t s E
RSR
) ( ) (
) (
) ( ) (
2
2
2

'

'

(2.13)

onde

2
s
a varincia do sinal desejado e R
nn
a matriz covarincia do rudo. Note-se que


nn
H
s uu
R a a R + ) ( ) (
2
(2.14)
13






2.2 Filtragem Espacial


Sistemas projetados para recepo da propagao espacial de sinais freqentemente
deparam-se com a presena de sinais interferentes. Se o sinal desejado e os sinais interferentes
ocupam a mesma banda de freqncia temporal, ento a filtragem linear temporal (invariante no
tempo) no poder ser utilizada para separar de forma completa o sinal desejado dos sinais
interferentes. Entretanto, os sinal desejado e os interferentes so normalmente originados a partir de
diferentes localizaes. Esta separao espacial pode ser utilizada para separar o sinal desejado dos
interferentes utilizando a filtragem espacial no receptor. Em funo disto, o combinador combinar
linearmente as amostras espaciais da srie temporal de cada elemento para obter na sada uma
srie temporal escalar da mesma forma que um filtro FIR combina linearmente dados amostrados
temporalmente.

Conforme ser possvel averiguar-se, a estrutura da Figura 2.4 leva a desempenho
insatisfatrio quando os sinais, principalmente o sinal interferente, apresentam faixa relativamente
larga. Pode-se mostrar que uma soluo utilizar uma combinao de filtragem espacial com
filtragem temporal usando a mesma estrutura de filtro transversal como representado na Figura 2.5.
Esta estrutura permite um ajuste no ganho e na fase na banda de interesse. Se o espaamento ou
atraso z
-1
for suficientemente pequeno, essa estrutura se aproxima do filtro transversal ideal que
permite controle completo de ganho e fase em cada freqncia na banda passante.

Com relao as antenas adaptativas, um sinal considerado ser de banda estreita se e
somente se todas as componentes de freqncia deste sinal ao incidirem sobre a matriz de antenas
sofrerem um deslocamento de fase, porm mantendo sua magnitude aproximadamente constante
14


como possvel observar atravs da configurao de matriz tpica para este tipo de sinal
apresentada na Figura 2.4.


Figura 2.5 - Estrutura da matriz de antenas tpica para recepo de sinais de faixa
larga

Um sinal considerado ser de banda larga quando todas as componentes de freqncia
deste sinal forem no somente submetidas a um deslocamento de fase assim como tambm a uma
variao de amplitude na medida em que o mesmo atravessa uma matriz de antenas.


15






APNDICE 2.1

Um sinal limitado em faixa em torno de uma freqncia f
0
pode ser escrito como

[ ] [ ]
t f j t j
c
e e t v t t f t v t s
0
2 ) (
) ( Re ) ( 2 cos ) ( ) (
~
+

onde v(t) e (t) podem ser vistos como sinais moduladores em amplitude e fase. Uma vez que f
0

apenas define a regio do espectro de freqncias, o produto

) (
) ( ) (
t j
e t v t s

contm toda a informao relevante do sinal. Este produto denominado envoltria complexa.
Em resumo, todo sinal passa-faixa pode ser decomposto em uma portadora e uma envoltria
complexa (que determina a envoltria e a fase desta portadora).

Observa-se na Fig. 2.4 que o sinal em cada elemento uma verso atrasada do sinal no
primeiro elemento. Vamos considerar que este atraso relativamente pequeno de forma que

) ( ) ( t v t v e ) ( ) ( t t . Neste caso,

[ ]
) ( 2 ) (
0
) ( Re ) (
~

t f j t j
e e t v t s

e assim

0
2
) ( ) (
f j
e t s t s

16



Nota-se portanto que o efeito do atraso introduzir uma defasagem -2

f
0
na envoltria
complexa.
A representao complexa tambm deve ser estendida aos coeficientes {w
m
} da matriz de
antenas. Como foi observado, a envoltria complexa determina a envoltria propriamente dita e a
fase da portadora modulada que representa o sinal. Se considerarmos coeficientes reais, s teremos
condio de alterar a amplitude e no a fase da portadora, o que seria uma limitao no modelo do
sistema.



17
3. FUNDAMENTOS DOS SISTEMAS DIGITAIS ( TDMA E CDMA )

Neste captulo sero resumidas as principais caractersticas dos sistemas celulares
digitais e, em particular, das tecnologias de transmisso e mltiplo acesso utilizadas nestes
sistemas. O interesse principal a definio de um modelo bsico para o processamento do
sinal no canal de comunicao e sobretudo nos receptores.

3.1 Introduo aos Sistemas Celulares

Os sistemas de comunicaes mveis so constitudos de trs componentes bsicos: o
terminal mvel, a estao rdio base (ERB) e a central de comutao e controle (CCC) (figura
3.1). O terminal mvel um transceptor porttil e inteligente utilizado pelo usurio enquanto a
ERB um transceptor de maior porte que interliga os usurios e a CCC Estes terminais so
munidos de um sistema computacional que processa algoritmos usados no plano de controle e
plano do usurio do protocolo de mltiplo acesso deste sistema de comunicaes. Os acessos,
chamados de canais de trfego, so solicitados estao rdio base que detm o seu controle.
O plano de controle suportado por canais exclusivos entre os terminais mveis e a estao
rdio base, sendo estes chamados de canais de controle. Da mesma forma que os terminais
mveis, a ERB utiliza transceptores de potncia limitada de maneira a atender uma regio
geogrfica especificada denominada de clula.











18




Fig. 3.1 Sistema de comunicao mvel celular e seus componentes

A clula resultado da subdiviso da regio geogrfica atendida pelo servio. A cada
clula so destinadas um grupo de canais, de tal sorte que em clulas adjacentes, grupos com
canais diferentes so utilizados. O menor grupamento de clulas adjacentes cujos canais
somam o total de canais disponveis para o servio denominado de cluster. O nmero de
clulas em cada cluster escolhido conforme as condies de interferncia Quanto mais
prximas as clulas de canais reutilizados maior a interferncia co-canal. Este nmero de
clulas por cluster denominado de fator de reuso e indica o grau de utilizao do sistema
maior o fator de reuso, menor a quantidade de trfego cursado pelo sistema para mesma
quantidade de canais.
Sabemos que uma das formas de se implementar o aumento de capacidade dentro de
um sistema celular conseguido atravs da reutilizao de freqncias, isto , um mesmo
grupo de canais ser utilizado por duas clulas distintas pertencentes a diferentes grupos ou
clusters, e estando suficientemente afastadas entre si para evitar uma interferncia mtua muito
19


intensa. A organizao das clulas em clusters e o reuso de freqncia esto ilustrados na Fig.
3.2.

Fig. 3.2 Estrutura celular

A central de comutao e controle (CCC) faz a interface entre diversas estaes rdio
base e a rede fixa. Assim, entre as funes da central esto: Controlar as estaes rdio base
filiadas a ela, comutar para permitir o estabelecimento de comunicao entre usurios e
compatibilizar os servios oferecidos pela rede fixa com os servios mveis.
D-se o nome de interface radio ao canal de comunicaes que interliga os
terminais mveis e a ERB. O projeto desta interface, em particular a escolha do sistema de
mltiplo acesso e da modulao, crtico para determinao da capacidade de um sistema
celular. Esta basicamente limitada por interferncia. A seguir descrevemos de forma resumida
os sistemas de mltiplo acesso e modulao usados nos sistemas celulares digitais de segunda
gerao.

20


3.2 Mltiplo Acesso por Diviso de Tempo - TDMA

Os sistemas celulares digitais de segunda gerao usam duas formas de mltiplo
acesso: diviso no tempo ou diviso em cdigo ( TDMA ou CDMA respectivamente). Os
sistemas TDMA dividem o tempo de transmisso em intervalos ou janelas de tempo e cada
intervalo pode ser usado para transmisso ou recepo por um usurio diferente. Assim, cada
usurio ocupa um determinado intervalo num processo que se repete ciclicamente como
podemos observar atravs da figura 3.3. Um conjunto de N intervalos de tempo formam um
quadro. Sistemas TDMA transmitem dados em rajadas, aps armazen-los num buffer, de tal
forma que a transmisso no continua. Um canal pode ser visualizado como um determinado
intervalo que se repete a cada quadro. importante observar que no sistema TDMA, quanto
maior o fator de reuso, ou seja, maior o nmero de clulas por cluster, maior ser a razo
Sinal-Interferncia. Entretanto, um aumento no fator de reuso implica em um menor nmero
de canais por clula disponveis (considerando constante o nmero total de canais) para
atender o trfego, acarretando uma reduo na capacidade do sistema.

Fig. 3.3 TDMA

21


3.2.1 Padres TDMA

Trs sistemas TDMA esto hoje implantados mundialmente: o sistema D-AMPS que
evoluiu do AMPS e que est definido na seo seguinte, o sistema GSM que foi inicialmente
desenvolvido para unificar as comunicaes mveis na Europa e o sistema Japons.
Abordaremos aqui como ilustrao apenas o sistema D-AMPS.

3.2.1.1 D-AMPS

Historicamente, considerando o requisito de compatibilidade, a TIA
(Telecommunications Industry Association) aprovou um padro TDMA com 30 kHz,
designando-o originalmente por IS-54. (Interim Standard). Posteriormente, passou a ser
conhecido por D-AMPS, ou seja, AMPS digital. Este padro utiliza um TDMA com 3
usurios por portadora. O quadro tem a durao de 40 ms, correspondendo cada janela a 6.67
ms. O formato bsico do quadro est mostrado na Fig. 3.4.

Conforme possvel observarmos atravs da Figura 3.4 o quadro TDMA inclui um
prembulo que contm as informaes de endereo e sincronizao que tanto a estao rdio
base quanto o terminal do usurio mvel utilizam para identificar um ao outro. Alm disto,
tempos de guarda so utilizados para permitir a sincronizao dos receptores entre diferentes
intervalos e quadros.
interessante comentar que o sistema D-AMPS foi desenvolvido com a condio de
apresentar certa compatibilidade com o sistema AMPS dada a infra-estrutura existente deste
sistema nos Estados Unidos. Assim foi estabelecida a meta de colocar 3 canais de voz
digitalizada em um canal AMPS de30 KHz. Para isto foi padronizado um vocoder combinado
com cdigo corretor de erro operando a taxa de 16,2 Kbit/s e um modulador DPSK
quaternrio capaz de transmitir aproximadamente a 48,6 Kbit/s correspondentes aos 3 canais
de voz.


22


Fig. 3.4 Estrutura do frame no padro TDMA IS-54/136

A tcnica de modulao utilizada no padro D-AMPS conhecida como /4
Shifted Differential QPSK ou simplesmente /4DQPSK . O esquema de modulao do
sistema /4DQPSK est mostrado na Fig. 3.5 onde
k
representa a fase da portadora em um
intervalo de tempo [kT, (k+1)T] e
k
uma fase adicional obtida a partir dos bits de entrada

cos
c
t
-sen
c
t
FILTRO
FILTRO
+
cos (
1
+

)
s(t)
sen (
1
+

)
00 :
k
= + /4
01 :
k
= - / 4
10 :
k
= + 3/4
11 :
k
= - 3/4

Fig. 3.5 Esquema do modulador /4 - DQPSK
1 2 3 4 5 6
12 16 122 12
40 ms
28 12 122
G dados sinc dados sacch cdvcc dados
G : Guarda
sacch : slow associated
control channel
cdvcc : color code
28 12 130 12 130 12
sinc sacch dados cdvcc dados reservado
enlace de subida
enlace de descida

23


Pode-se verificar pela anlise do diagrama que o sinal transmitido no intervalo ser
expresso por

) cos( ) (
1 k k c
t t s + +

; t [kT, (k+1)T];

t/4, t3/4 (3.1)

Pode-se verificar que este sistema corresponde a um sistema PSK onde se tem duas
constelaes representativas das fases da portadoras que se alternam a cada intervalo de
smbolo (2 bits). Isto , supondo
0
= 0, obtm-se
1
= t/4, t3/4,
2
= 0, , t/2,
3
=
t/4, t3/4, etc. A implicao disto que as variaes de envoltria so reduzidas,
reduzindo-se com isto a degradao provocada por amplificao no linear.

3.3 Mltiplo Acesso por Diviso em Cdigo - CDMA

O CDMA um sistema de mltiplo acesso no qual todos os usurios podem
compartilhar um mesmo canal na freqncia e no tempo conforme ilustrado na figura 3.6.


Fig. 3.6 - CDMA
24


O sistema CDMA usado em sistemas de 2 gerao ( IS-95 ) baseado na tcnica de
Espalhamento do Espectral por Seqncia Direta, na qual a faixa do sinal espalhada sobre
uma banda muito mais larga utilizando uma seqncia pseudoaleatria. Esta banda larga
compartilhada por todos os usurios, que se diferenciam entre si mediante cdigos
pseudoaleatrios ortogonais uns aos outros.

3.3.1 Modelo Analtico

O sinal com espalhamento espectral por seqncia direta o resultado do produto de
3 sinais: o sinal de informao, o sinal de espalhamento e uma portadora, isto

) 2 cos( ) ( ) ( ) ( t f t c t m t s
c
(3.2)

onde
m(t) um trem de pulsos representando a informao codificada em bits, dado por
( ) ( )

j
b j
jT t g b t m (3.3)

g(t) um pulso retangular unitrio de durao T
b
;
{b
j
} uma seqncia de amplitudes binrias associadas aos bits;

( ) ( )

j
c j
jT t h c t c (3.4)

h(t) um pulso de durao T
c
<< T
b;
{c
j
} uma seqncia de amplitudes binrias associadas aos pulsos denominados chi ps;
f
c
a freqncia da portadora.
A razo entre T
b
e T
c
define o grau de espalhamento e denominada ganho de processamento.

25


Um sistema CDMA constitudo pela soma de um conjunto de sinais com
espalhamento espectral por seqncia direta. Assim, na sa da do transmissor tem-se uma soma
de sinais do tipo de (3.2) cuja forma especfica diferente nos enlaces de subida ou descida.
No enlace de descida, a soma feita antes da modulao e esta soma modula a
portadora. A expresso correspondente

) 2 cos( ) ( ) ( ) 2 cos( ) ( ) ( ) (
1 1
+
1
1
]
1

+


t f t c t m t f t c t m t s
c
m
i
i i
m
i
c i i
(3.5)

No enlace de subida, o terminal mvel transmite o seu sinal com espalhamento
espectral usando cada um sua portadora. A demodulao acontece na entrada do sistema de
recepo da ERB. A expresso correspondente

+
m
i
i c i i
t f t c t m t s
1
) 2 cos( ) ( ) ( ) ( (3.6)

Note-se que o sinal transmitido no enlace direto do sistema CDMA todos os sinais
so somados na ERB com uma mesma potncia e esta igualdade de potncia se mantm no
receptor do terminal mvel. Entretanto, no enlace reverso, embora cada terminal mvel possa
transmitir com a mesma potncia, o nvel do sinal recebido na ERB depende da atenuao
entre o terminal mvel e a ERB. Assim, em princpio, os sinais chegam com potncias
desiguais ao receptor da ERB, exigindo que seja feito um controle da potncia na transmisso
de forma que os terminais mais distantes transmitam com potncia maior para compensar a
maior atenuao.

Na recepo, o sinal desejado primeiramente demodulado e em seguida recuperado
mediante um correlacionador para cada canal, capaz de canalizar a energia que vem do sinal
associado a cada cdigo especfico, agrupando seu espectro. Os espectros dos sinais restantes
so vistos como rudo pelo sistema. O processo ilustrado atravs da Fig. 3.7 onde so
representados na entrada do canal i, aps a demodulao, o conjunto de sinais {m
i
(t)}
espalhados pelo conjunto de seqncias de espalhamento {c
i
(t)}.

m
1
(t)c
1
(t)
+
m
2
(t)c
2
(t)
+
:
26







Fig. 3.7 Esquema de demodulao do sinal DS -CDMA

Na sada do correlacionador tem-se, desprezando o rudo propriamente dito,

+ +
i k
T
i k k
T
i i
i k
i k
b b
dt t c t c t m dt t c t m u s x ) ( ) ( ) ( ) ( ) (
2
,
(3.7)

Podemos observar que c
i
2
(t) =1 e assim, o primeiro termo s corresponde integrao do pulso
utilizado na transmisso do bit e fornece a informao desejada. O segundo termo corresponde
soma das interferncias {u
k,i
} dos outros sinais. Idealmente

0 ) ( ) ( ) (
,

b
T
i k k i k
dt t c t c t m u (3.8)

e assim a interferncia seria nula. No entanto, devido a diversos aspectos de implementao,
tem-se que tipicamente a interferncia uma varivel aleatria cujo valor mdio quadrt ico
bem menor do que o valor mdio quadrtico correspondente mensagem. Pode-se mostrar
que, quando as seqncias de espalhamento podem ser modeladas como seqncias de
amplitudes aleatrias e equiprovveis e estatisticamente independentes entre si, a r azo entre
os valores mdios quadrticos das amostras do sinal e do rudo igual ao ganho de
processamento. Este mesmo resultado tambm se aplica a cdigos gerados atravs de
seqncias de comprimento mximo.




3.3.2 IS-95
27



O sistema CDMA utilizado no padro IS-95 implementado em uma faixa de 1,25
MHz. O espalhamento feito em diversas etapas, incluindo uma mistura de cdigos de
espalhamento (cdigo de Walsh e seqncia de comprimento mximo) e cdigo corretor de
erro (cdigo convolucional). A estrutura de transmisso do enlace de subida est mostrada na
Fig. 3.8


Fig. 3.8 Estrutura de transmisso do enlace de subida









Fig. 3.9 Esquema de modulao do enlace de subida do sistema CDMA IS-95

O sinal de voz digitalizado no terminal mvel a taxas variveis entre 1,2 Kbit/s e 9,6
Kbit/s passa inicialmente por um cdigo convolucional de taxa 1/3 resultando portanto um
Codificador
Convolucional
Taxa 1/3; K=9
Codificador
Convolucional
Taxa 1/3; K=9
Sequncia de
Perodo longo
Sequncia de
Perodo longo
Repetio de
smbolos e
entrelaamento
Repetio de
smbolos e
entrelaamento
9,6 kbit/s
4,8
2,4
1,2
28,8 kbit/s
14,4
7,2
3,6
Modulador
ortogonal
Modulador
ortogonal
307,2 kbit/s
1228,8 kchip/s
28,8 kbit/s

C
I
(t)
C
Q

(t)
cos (2f
c
t+)
sen (2f
c
t+)
Atraso T
c
/2
Atraso T
c
/2

28


sinal de taxa 3 vezes maior. Aps um processo de entrelaamento e repetio de smbolos
destinados a reduo de energia transmitida, o sinal entra em um modulador ortogonal. Este
associa a cada grupo de 6 bits uma seqncia de Walsh de 64 bits resultando, alm da
modulao em si, um espalhamento do sinal por um fator 64/6. Este sinal ento espalhado
por uma seqncia de comprimento mximo de taxa 1228 Kchip/s, gerada por um shift-register
de tamanho 42 o que eqivale a uma periodicidade de 2
42
-1. Esta seqncia denominada
seqncia de perodo longo. Finalmente o sinal resultante entra em um modulador PSK
quaternrio que na realidade eqivale a um modulador PSK binrio com diversidade de fase.
Ou seja, o mesmo sinal modula as duas portadoras em quadratura do sistema PSK. Note-se
porm que antes desta modulao novos espalhamentos, desta vez por seqncias de perodo
curto (2
15
-1), so efetuados.

Pode-se observar pela descrio acima que a expresso do sinal transmitido no
sistema CDMA IS-95 corresponde a dois termos anlogos a (3.5) um com portadora em
coseno e outro com portadora em seno.

No receptor, deve-se gerar uma rplica local da seqncia de chips sincronizada com
a seqncia usada na transmisso. As portadoras tambm devem ser demoduladas de forma
coerente ou no coerente. No enlace de subida do sistema I-95 usada a demodulao no
coerente. Neste caso, so utilizadas no receptor duas portadoras em quadratura na mesma
freqncia das portadoras transmitidas, porm sem sincronismo de fase. Aps a demodulao
realizado todo o processamento inverso ao realizado no transmissor.







3.4 TDMA versus CDMA

29


Sero discutidas a seguir algumas caractersticas dos sistemas digitais TDMA e
CDMA que diferenciam bastante os dois sistemas e que so importantes neste trabalho.

3.4.1 Capacidade

Em um sistema TDMA um conjunto de canais - janelas de tempo/portadoras -
dividido entre as clulas de um cluster e estes mesmos canais so reutilizados em clusters
adjacentes. Assim, uma vez definido o nmero de canais disponveis N, o nmero de canais por
clula ser dado por N/J onde J o nmero de clulas por cluster tambm conhecido como
fator de reuso. Assim, quanto menor o fator de reuso maior ser a capacidade de uma clula.
Mas um fator de reuso pequeno significa que clulas utilizando os mesmos canais estaro a
uma distncia relativamente curta, o que poder acarretar interferncia alm do limite aceitvel.
Assim, o fator de reuso determinado em funo de um compromisso entre capacidade e
interferncia, sendo afetado tambm por outros parmetros de desempenho como potncia do
sinal transmitido, nvel de rudo do receptor. Deve-se ressaltar que, uma vez estabelecido o
fator de reuso, a capacidade fica bem determinada e no depende mais de eventuais variaes
destes parmetros de desempenho.

Como ilustrao vamos tomar uma faixa de referncia igual a 1.25 MHz, o que
eqivale a 125 canais D-AMPS. Com um fator de reuso 7 teremos uma capacidade de
aproximadamente 18 canais por clula.

Em um sistema CDMA, o fator de reuso 1, ou seja, todos os canais disponveis so
inteiramente reutilizados em todas as clulas. Porm, o conceito de canal bem distinto neste
caso e est basicamente associado a um cdigo. Na realidade o que reutilizado uma mesma
faixa de freqncia. O nmero de canais disponveis depende de forma dinmica desta faixa e
dos parmetros de desempenho mencionados anteriormente . Este clculo parte do objetivo de
desempenho (taxa de erro) determinado para o sistema, o que pode ser associado a um
determinado valor da razo E
b
/N
0
(Energia por bit sobre Densidade Espectral de Potncia de
Rudo). A densidade espectral de potncia de rudo corresponde potncia do rudo por
unidade de faixa e pode ser calculada dividindo-se a potncia do rudo total - incluindo o rudo
30


propriamente dito e a interferncia dos outros sinais pela faixa da portadora CDMA. Em
princpio, supondo M sinais de mesma potncia na clula, temos

W
P P M
N
n s
+

) 1 (
0
(3.9)
Notando que a energia por bit a razo entre a potncia do sinal e a taxa de bits, podemos
expressar E
b
/N
0
como
W
P P M
R
P
N
E
n s
s
b
+

) 1 (
0
(3.10)
Em geral, a potncia de rudo pode ser desprezada em presena da potncia dos sinais
interferentes. Alm disto, aproximando M-1 por M chega-se a

( )
) / (
/
0
N E
R W
M
b
(3.11)

Tomando-se valores tpicos do sistema CDMA IS-95, isto , faixa de 1,25 MHz, W/R
= G
p
= 128 e E
b
/N
0
= 5 (7 dB), obtemos aproximadamente 27 canais por clula. Na realidade
este nmero significativamente aumentado atravs das tcnicas de ativao por voz e de
setorizao, podendo chegar, idealmente, a mais de 100. Por outro lado, a capacidade
reduzida pela interferncia de sinais das clulas adjacentes. Incluindo -se estes elementos em
(3.15 ) tem-se a seguinte expresso geral para a capacidade no sistema CDMA:

( )
cp s
b
F
v
G F
N E
R W
M

,
_

1
.
/
/
0
(3.12)

onde F <1 um fator que leva em conta a interferncia de outras clulas, G
s
> 1 o ganho de
setorizao, v<1 o fator de melhoria devido ao uso de taxa varivel em funo da atividade
de voz e F
cp
<1 um fator associado ao controle de potncia imperfeito.
importante ressaltar que, embora no sistema TDMA o nmero tpico de canais por
clula no seja to inferior, os sinais que utilizam estes canais no interferem entre si - pelo
31


menos de forma significativa - enquanto todos os sinais da clula de um sistema CDMA
ocupam a mesma faixa e tm aproximadamente a mesma potncia no receptor. Este aspecto
de grande importncia ao se analisar a utilizao de antenas adaptativas nestes sistemas. A
eficincia dos algoritmos de adaptao e formao de feixe das antenas adaptativas depende do
nmero de sinais presentes e muitos deles so inviveis em sistemas CDMA devido ao grande
nmero de sinais interferentes. No sistema TDMA, os sinais interferentes so em geral
provenientes de sinais utilizando o mesmo canal em uma clula distante.

3.4.2 Multipercursos

O canal de propagao em um sistema de comunicao celular bastante
complexo. Ele geralmente caracterizado por mltiplos percursos de propagao do sinal - ou
simplesmente multipercurso - do transmissor at o receptor. Sendo s(t) o sinal transmitido, o
sinal recebido ter a seguinte expresso:

1
0
) ( ) ( ) (
L
i
i i
t s t a t r (3.13)

onde L o nmero de componentes de multipercurso, a
i
(t) a atenuao e
i
o atraso
relativo de cada componente. Assim, o canal pode ser caracterizado por uma resposta a
impulso
( ) ( )

1
0
) ( ,
L
i
i i
t a t h e ( ) ( ) ( ) d t s , t h t r

+

= (3.14)

O comportamento em presena de multipercursos bem diferenciado nos sistemas
TDMA e CDMA. Como se viu, o multipercurso gera vrias rplicas do sinal transmitido com
diferentes valores de atraso em relao a um sinal de referncia. Considerando as duraes
tpicas dos pulsos transmitidos no sistema TDMA e CDMA (aproximadamente 40 s no D-
AMPS e 1 s no IS-95) e os valores tpicos de atrasos verifica-se que no D-AMPS o atraso
corresponde a uma frao do pulso e no IS-95 a um certo nmero de pulsos. Assim, no
32


TDMA a interferncia devida a multipercursos altamente correlacionada ao sinal e uma
forma de interferncia entre smbolos que pode ser reduzida atravs de um equalizador.

No sistema CDMA, alm dos atrasos corresponderem a vrios pulsos, as verses
atrasadas sofrem expressiva reduo devido ao processo de espalhamento e as propriedades
dos cdigos utilizados. Considere-se na entrada do correlacionador da Fig.3.6 um sinal
espalhado m(t)c(t) e sua verso atrasada m(t-)c(t-). A sada correspondente a este sinal ser

b
T
dt t c t c t m u ) ( ) ( ) ( (3.15)

Os cdigos utilizados no IS-95 gerados a partir de seqncias de comprimento
mximo so cdigos quase ortogonais com a propriedade tpica dos cdigos cclicos. Isto ,
qualquer deslocamento no tempo de uma seqncia cdigo leva a outra seqncia cdigo. O
que significa que qualquer deslocamento no tempo leva a uma seqncia ortogonal. Com isto o
resultado de ( 3.15 ) apresenta o mesmo comportamento da interferncia de outro usurio, ou
seja, sua potncia original bastante reduzida. Isto explica a capacidade do sistema CDMA de
reduzir o efeito dos multipercursos.


33
4. ARQUITETURAS, CRITRIOS E ALGORITMOS


Nos captulos anteriores foram apresentados os fundamentos das antenas adaptativas e do
ambientes celular.
Com relao s antenas adaptativas foi desenvolvido o modelo da estrutura e a resposta
do sistema que depende da combinao dos coeficientes {w} como representado na figura 2.4. A
determinao destes coeficientes crucial para a operao eficiente do sistema de antenas
adaptativas e como o ambiente extremamente varivel deve ser feita de forma adaptativa.
A seguir procuraremos desenvolver arquiteturas completas do sistema de antenas
adaptativas incluindo o processamento para clculo dos coeficientes. Estas esto ligadas ao critrio
de otimizao adotado e ao tipo de sistema celular a que se aplicam.


4.1 Classificao dos Algoritmos de Adaptao

Conforme mencionado anteriormente, muitos dos algoritmos de antenas adaptativas
atualmente utilizados derivaram dos algoritmos de equalizao os quais foram posteriormente
adaptados para se adequarem nova tecnologia de processamento espacial.
Uma classificao ampla e geral dos algoritmos de antenas adaptativas que efetivamente
serviro como base das aplicaes e arquiteturas a serem apresentadas posteriormente neste
captulo proposta em [ 73 ] e est representada na figura 4.1. Como se observa nesta figura, os
algoritmos podem ser classificados em duas grandes categorias: algoritmos com sinal de treinamento
e algoritmos cegos. Os primeiros procuram minimizar o erro mdio quadrtico entre o sinal desejado
e o sinal recebido, sendo a referncia fornecida pelo transmissor ou receptor (sistemas orientados
pela deciso). Os algoritmos cegos utilizam propriedades intrnsecas aos sinais transmitidos para
determinar sua operao.


34





Fig. 4.1 Classificao ampla dos algoritmos de antenas adaptativas






















35





4.2 Algoritmos com Sinal de Treinamento

A arquitetura bsica para implementao dos algoritmos com sinal de treinamento est
mostrada na figura 4.2 onde se observa a estrutura da matriz de antenas seguida do combinador. O
critrio de otimizao bsico destes algoritmos a minimizao do erro mdio quadrtico entre
amostras do sinal colhidas na sada do demodulador e amostras do sinal de referncia d
i
. Com base
neste erro so ajustados os coeficientes {w
k
}.


Fig. 4.2 Estrutura de uma matriz de antenas adaptativa


Embora classificados na Fig. 4.1 como algoritmos cegos, os algoritmos direcionados pela
deciso podem tambm ser vistos como algoritmos com seqncia de treinamento. A diferena
que o sinal de treinamento fornecido obtido a partir da deteo. Uma vez que o sinal desejado
gerado localmente sem a exigncia de um conhecimento prvio do dado transmitido, as seqncias
de treinamento no sero ento necessrias. Entretanto, quando ocorrerem erros no demodulador, a
36


estimativa reconstruda do sinal desejado no ser to precisa fazendo com que os algoritmos
adaptativos que se utilizem desta estimativa produzam ajustes incorretos nos coeficientes,
degradando posteriormente a qualidade do sinal demodulado.

Uma associao que traz melhoria para tal problema conseguida atravs de uma
combinao entre as seqncias de treinamento e a tcnica de direcionamento pela deciso. Neste
caso, as seqncias de treinamento so utilizadas numa fase inicial do processo de adaptao
permitindo assim que se forme um vetor de coeficientes que venha a reduzir o impacto causado pela
interferncia e pelo rudo. Aps a fase de adaptao inicial, a tcnica de direcionamento pela
deciso utilizada no rasteio de variaes ocorridas no canal de rdio.

Diversos algoritmos iterativos podem ser estabelecidos para implementar o critrio de
minimizao do erro mdio quadrtico de acordo com a estrutura e as definies aqui definidas. Os
principais sero formulados a seguir em funo de um vetor de coeficientes
1
1
1
1
]
1

) (
:
) (
) (
) (
1
1
0
n w
n w
n w
n
M
w
(4.1)
de um vetor de dados

1
1
1
1
]
1

) (
:
) (
) (
) (
1
1
0
n u
n u
n u
n
M
u (4.2)

e do erro e(n) entre a referncia d(n) e o sinal processado pela matriz de antenas, onde n representa
a ordem da iterao.

Na descrio a seguir so apresentadas formulaes para um filtro transversal. Deve-se
relembrar que as mesmas se aplicam matriz de antenas bastando observar que as derivaes de
um filtro transversal correspondem s sadas de cada elemento da antena.
37





4.2.1 O Algoritmo LMS

O algoritmo Least-Mean Square, criado por Widrow e Hoff ( 1960 ), um algoritmo
simples tambm conhecido como algoritmo do gradiente estocstico. Ele pode ser visto como a
forma recursiva de obter os valores dos coeficientes de um filtro transversal que minimizam o erro
mdio quadrtico entre o valor do sinal desejado e seu valor na sada do filtro. A mdia neste caso
uma mdia estatstica e o modelo supe o conhecimento da matriz auto-correlao dos dados R
u
=
E(uu
T
) e do vetor correlao entre o erro e os dados R
du
=E(ud) Pode-se mostrar que a soluo
geral para o problema obtida a partir da condio (erro ortogonal aos dados)

( ) [ ] [ ] 0 2 ) ( 2 2
ud u
R w R w u u u d E e E
T
(4.3)

A soluo tima para os coeficientes dada ento por

ud
1
u o
R R W

(4.4)


A equao ( 4.4 ) sugere a utilizao do algoritmo steepest descent que consiste na busca
do mnimo de uma funo atravs do gradiente. De acordo com ( 4.3 ), para implementao do
algoritmo LMS necessrio determinar E(ue). Na prtica, porm, utiliza-se o chamado algoritmo
do gradiente estocstico onde o valor esperado substitudo por uma estimativa da correlao entre
erros e dados na seguinte forma:

u(n) w(n) 1) w(n e(n) + +
(4.5)

onde uma constante de adaptao cujo valor influencia a convergncia do algoritmo.

38


Uma caracterstica significativa do filtro do algoritmo LMS a sua simplicidade que fazem
dele um algoritmo padro. Ele pode ser resumido da seguinte forma: (a) computao da sada do
filtro espacial que funo do conjunto de coeficientes (b) gerao do sinal de erro atravs da
comparao da sada produzida pelo filtro com a resposta desejada (c) clculo dos sinais de
realimentao que so funo do erro e dos sinais nos diversas ramos do combinador.

4.2.2 O Algoritmo RLS

O algoritmo RLS (Recursive Least Square) , tal como o LMS, um algoritmo para
obteno de coeficientes timos de um filtro transversal que minimizam o erro mdio quadrtico
entre o valor do sinal desejado e seu valor na sada do filtro. Porm, neste caso a mdia uma
mdia temporal definida sobre as amostras prvias do erro e(n) e no uma mdia estatstica definida
sobre o espao amostra da varivel aleatria. Ou seja, o critrio a minimizao de

n
i
i n
i e n
1
2
) ( ) ( (4.6)
onde um fator de amortecimento.

A formulao bsica do problema tem semelhana com a formulao anterior. Pode-se
mostrar [ 4 ] que a soluo tima para os coeficientes dada por

(n) (n) n z w
o
1
) (

(4.7)
onde

n
i
H i n
i i (n)
1
) ( ) ( u u (4.8)
e

n
i
i n
i d i (n)
1
*
) ( ) ( u z (4.9)

39


O exame da expresso mostra que a implementao desta soluo exige a inverso da
matriz (n) que representada a seguir atravs da matriz P(n). O algoritmo RLS consiste em uma
forma recursiva de calcular esta matriz inversa. O algoritmo pode ser resumido atravs das seguintes
equaes

) ( ) ( ) 1 ( ) (
*
n n n n k w w + (4.10)
) ( ) 1 ( ) ( 1
) ( ) 1 (
) (
1
1
n n n
n n
n
H
u P u
u P
k
+

(4.11)
) ( ) 1 ( ) ( ) ( n n n d n
H
u w (4.12)

Como mostrado em [ 4 ] o algoritmo RLS em todas as suas formas tem ampla
equivalncia com o filtro de Kalman. De uma forma ou de outra estes algoritmos se caracterizam por
grande rapidez de convergncia e grande complexidade computacional quando comparado ao
algoritmo LMS. Alm disto, uma outra caracterstica importante a instabilidade numrica. Estas
duas limitaes do algoritmo RLS motivaram o desenvolvimento de outras categorias do algoritmo
como o "Squared-Root RLS Algorithm" e o "Fast RLS Algorithm. [ 4 ].


4.3 Algoritmos Cegos

Levando-se em conta que o sinal de referncia nem sempre estar disponvel de forma
exata, o que consequentemente redundar em sua obteno de forma imperfeita atravs de algum
tipo de estimao, surge ento, como alternativa para contornar a dificuldade de obteno deste
sinal, uma classe bastante ampla de mtodos de filtragem adaptativa conhecida como filtragem cega,
ou o algoritmo cego. Sua origem tem sido creditada a Godard [ 1 ] no contexto de equalizao de
sinais para transmisso digital. O problema bsico na equalizao cega determinar os parmetros
do filtro adaptativo sem o sinal de referncia. Entretanto, algum tipo de informao sobre este sinal
ser necessria. Com relao ao trabalho de Godard e outros, esta informao est relacionada a
propriedades do sinal digital. De acordo com a modulao digital empregada, o sinal digital
apresenta certas propriedades que independem dos bits transmitidos. Em um sinal PSK-4, por
40


exemplo, o momento de quarta ordem, independe da fase transmitida. Uma outra propriedade
observada por algumas modulaes o mdulo constante do sinal transmitido, como no caso dos
sinais com modulao de fase e freqncia. A utilizao desta restrio tem sido usada em diversos
trabalhos com propostas de algoritmo para aplicao comunicao celular [ 2 ] [ 3 ].
Na classificao geral dos algoritmos aplicados antenas adaptativas apresentado na figura
4.1, o conceito de algoritmos cego estendido, incluindo alm dos restauradores de propriedades -
que se enquadram no conceito bsico descrito no pargrafo anterior - os algoritmos baseados na
estimao do canal e os de desespalhamento-re-espalhamento (despread - respread ).

Os algoritmos restauradores de propriedades podem ser subdivididos em algoritmos de
mdulo constante e algoritmos de restaurao de auto coerncia espectral ( Spectral self-
Coherence Restoral SCORE ). Podem tambm ser considerados tambm na categoria de
restauradores de propriedades os direcionados pela deciso (decision directed DD) cuja
formulao, contudo a mesma usada nos algoritmos com seqncia de treinamento.

Os algoritmos de mdulo constante [ 13 ] [ 14 ], so aplicveis sinais de mdulo
constante e tentaro manter constante a magnitude do sinal na sada da matriz de antenas
preservando ao mesmo tempo a fase dos sinais incidentes em sua entrada. A nica desvantagem na
utilizao de um algoritmo de mdulo constante deve-se ao fato deste ser deficiente na utilizao da
propriedade de seletividade do sinal, isto , o algoritmo sempre tender a capturar o sinal de maior
potncia, no conseguindo distinguir um sinal de mdulo constante de outro.

Os algoritmos de restaurao da auto-coerncia espectral utilizam as propriedades de ciclo-
estacionariedade encontradas na maioria dos sinais digitais e analgicos. Exemplos de aplicaes
desta classe de algoritmo podem ser encontradas em [ 18 ] e [ 19 ]. A ciclo-estacionariedade
definida como uma periodicidade intrnseca que se expressa nas mdias do processo. Ou seja, um
processo ciclo-estacionrio se sua mdia e sua autocorrelao so peridicas. Neste caso ocorre
uma redundncia espectral ou seja, correlao entre componentes de freqncia .
Uma caracterstica fundamental da tcnica de restaurao da auto coerncia espectral (
SCORE ) que explora as propriedades de ciclo-estacionariedade encontradas nos sinais aplicados
41


em comunicaes, o fato desta tambm ser utilizada no desenvolvimento de uma outra importante
classe de algoritmos baseada na estimao de parmetros de mltiplas frentes de ondas que chegam
a uma matriz de antenas, e que ser visto posteriormente na prxima seo nos algoritmos de alta
resoluo.

Ainda dentro da classe dos algoritmos cegos, os algoritmo baseados na estimao do
canal [22,23,24,25] utilizam o conhecimento de certas propriedades especiais dos cdigos dos
sinais espalhados (spread spectrum signals) a fim de obter-se estimativas dos parmetros do canal.
Neste tipo de tcnica primeiro estima-se os parmetros do canal utilizando-se em seguida estas
estimativas para a formao dos feixes na direes dos sinais desejados. Estas tcnicas so
aplicveis somente em sinais CDMA.

Finalmente, consideraremos a classe de algoritmos cegos caracterizados pelo seu tipo de
funcionamento, onde o sinal desespalhado utilizando para tal uma verso do cdigo gerada
localmente, sendo em seguida re-espalhado novamente. Tambm conhecida como a tcnica de
desespalhamento e re-espalhamento (despread-respread techniques) para os sinais CDMA, estes
algoritmos fazem parte de um conjunto de tcnicas de modulao e demodulao (demod-remod
techniques) existentes, e bastante difundida para a rejeio de interferncia de FM.

Teoricamente, a tcnica de desespalhamento e re-espalhamento parte do princpio da
decodificao (desespalhamento) do sinal presente na sada do i-simo usurio, realizando em
seguida o processo de deciso binria. Desta forma, o cdigo PN do i-simo usurio C
i
re-
espalhar ( ou codificar) os dados novamente, o que produzir um erro a ser obtido entre estes
dados re-espalhados e os dados presentes na sada na matriz de antenas. Cabe aqui ressaltar que o
processo de minimizao poder tanto utilizar o critrio de mnimos quadrados ( least-square
approach ) assim como o steepest descent. A premissa onde se apoia o processo adaptativo de
desespalhamento e re-espalhamento leva em conta que o desespalhamento por necessitar de
sincronizao j estar presente antes que o processo de filtragem espacial tenha ocorrido.

42


4.3.1 Algoritmos de Estimao do ngulo de Chegada

Historicamente, as primeiras formas de antenas adaptativas foram desenvolvidas a partir
de critrios de otimizao definidos diretamente sobre o diagrama das antenas e que resultam em
alguma forma de estimao do ngulo de chegada dos sinais. Hoje existe uma grande variedade de
tcnicas que permite o ajuste dos coeficientes da matriz de antenas a partir da estimao do ngulo
de chegada de sinais. Estas tcnicas so resumidas a seguir.

4.3.1.1 Tcnicas Convencionais

Denominamos tcnicas convencionais um conjunto de tcnicas utilizadas antes dos
mtodos baseados nas propriedades dos sub-espaos. Basicamente inclumos aqui as tcnicas de
atraso e soma, de direcionamento de nulos e de otimizao de razo sinal-rudo.

Mtodo Atraso-Soma
No mtodo atraso-soma, procura-se maximizar a potncia do sinal desejado na sada do
combinador. Esta ser maximizada quando o vetor de coeficientes w for tal que este venha
alinhar as fases das componentes do sinal desejado incidente nos elementos da antena, fazendo com
que estas se somem construtivamente. Observando a definio do vetor de coeficientes em (4.1)
verifica-se que os valores dos coeficientes so dados pelo vetor de direo na direo do sinal
desejado, isto

) ( a w (4.13)

Mtodo do direcionamento de nulos

No captulo 2 obtivemos a seguinte expresso geral para o sinal na sada do combinador do arranjo
de antenas

43


z(t) =s(t) w
H
a() =s(t)f() (4.14)

em funo dos vetores de coeficientes W e do "array manifold" a(). Esta expresso pode ser
usada para definir valores desejados para f() em determinadas direes. Obtm-se assim um
sistema de equaes com M incgnitas - os coeficientes do arranjo de antenas. Em particular pode-
se determinar um conjunto de coeficientes que correspondam a colocao de nulos de radiao em
at M direes.

Otimizao da razo sinal-rudo

Enquanto nos mtodos anteriores os coeficientes so obtidos para atender a uma condio
sobre o sinal desejado, nas tcnicas a seguir, feita uma otimizao da razo sinal-rudo. Na
realidade esta otimizao pode ser obtida atravs de duas formulaes diferentes que levam aos
mesmos valores para os coeficientes e consequentemente para a razo sinal-rudo.

Maximizao da Razo Sinal-rudo na direo do sinal desejado

Usando-se multiplicadores de Lagrange, pode-se calcular o vetor de coeficientes w que
maximiza a expresso da razo sinal-rudo dada por (2.13). Obtm-se a seguinte expresso
( )
( ) ( )

a R a
a R
w
1
1

nn
H
nn
(4.15)

A razo sinal-rudo correspondente ser dada por

( ) ( ) a R a
1 2

nn
H
s
RSR (4.16)

Minimizao da varincia do rudo condicionada a um valor determinado na direo do sinal
desejado

44


Este mtodo tambm conhecido como o mtodo da varincia mnima de Capon [
26 ]. Os coeficientes timos w so a soluo do seguinte problema de minimizao
( ) ( ) 1 min min
0
2

1
]
1

a w onde w R w k y E
H
uu
H
w w
(4.17)

O vetor de coeficientes obtido atravs da soluo da expresso (4.17) freqentemente
chamado de coeficientes do combinador de resposta de varincia mnima sem distoro, uma vez
que para uma determinada direo de interesse, este minimizar a varincia ( potncia mdia) do
sinal de sada, permitindo enquanto isto passar sem distoro ( ganho unitrio e deslocamento de
fase nulo ) o sinal que chega sob esta mesma direo.

Utilizando-se o mtodo dos multiplicadores de Lagrange [ 4 ] torna-se possvel
resolvermos o problema de otimizao forada representado pela expresso (4.17) que
automaticamente convertido num problema similar porm sem restries. Tal fato permitir a
aplicao do critrio dos mnimos quadrados ( least-square techniques ) para a determinao de
uma soluo tima para w. O vetor de coeficientes timos que determinar a soluo da expresso
(4.17) ser definido por:

( ( ) )
( ( ) ) ( ( ) )

a R a
a R
w
uu
H
uu
1
1


= = (4.18)
Pode-se mostrar em [ 70 ] e [ 71 ] que as duas formulaes sintetizadas em (4.17) e (4.18)
levam aos mesmos valores dos coeficientes e consequentemente da razo sinal-rudo na direo do
sinal desejado. E no caso particular de um nico sinal em presena de rudo observa-se que a
soluo otimizada corresponde tambm a tcnica atraso-soma. Porm, em presena de sinais
interferentes os dois ltimos mtodos so bem mais eficientes do que o mtodo atraso-soma.
Resultados de simulaes em [ 66 ] mostram que, para uma matriz de antenas linear de 6 elementos
com espaamentos entre si equivalentes a metade do comprimento de onda incidente, o mtodo de
45


Capon ser capaz de distinguir dois sinais distintos incidindo sob ngulos de 90
0
e 100
0
,
respectivamente. Tal fato j no ocorrer para o mtodo do atraso e soma, que ao contrrio falhar
na tentativa de identificar (ou diferenciar) estes sinais.

Portanto apesar do mtodo de Capon fornecer uma resoluo superior obtida pelo
mtodo do atraso e soma, o primeiro tambm apresentar algumas desvantagens em relao ao
segundo, como por exemplo, vir a falhar no caso de outros sinais que so correlacionados com o
sinal de interesse estarem presentes. Isto ocorrer porque o mtodo de Capon inadvertidamente
utilizar esta correlao para reduzir a potncia na sada do processador sem a colocao de nulos
na direes dos sinais interferentes. Em outras palavras, as componentes correlacionadas poderiam
ser combinadas destrutivamente durante o processo de minimizao da potncia de sada. Alm
disto, o mtodo de Capon exigir a realizao do processo de inverso de matriz, o que poder
tornar extremamente onerosa sua aplicao em matrizes de antenas com muitos elementos
1
.









______________
1
A inverso de matrizes torna-se extremamente lenta a medida que o nmero de elementos da matriz de antenas
aumenta. Tal fato exigiria solues tais como matrix inversion lemma, o que redundaria num inevitvel aumento
da carga computacional inviabilizando assim sua aplicao.


4.3.2 Mtodos de Sub-Espaos

46


Apesar dos mtodos clssicos apresentados anteriormente serem eficientes e bem
difundidos, estes apresentam de uma forma geral limitaes bsicas em relao a sua resoluo. A
maior parte destas limitaes surgem em funo destes no explorarem a estrutura do espao
vetorial definido pelos sinais de entrada e seu processamento na matriz de antenas.


4.3.2.1 O Algoritmo MUSIC

O algoritmo denominado MUSIC ( Music Signal Classification) proposto por Schmidt em
1979 resumido a seguir. Considerando D sinais na entrada da matriz de antenas pode-se escrever

( ) ( ) ( ) ( ) ) ( ) (
1
0
t t t t t
D
l
l l
n As n s a u + +

(4.19)

onde, s
T
(t) = [s
0
(t), s
1
(t) . . . s
M-1
(t)] o vetor dos sinais incidentes, n(t) = [n
0
(t), n
1
(t), ... n
M-
1
(t)] o vetor de rudos, e a(
j
) o vetor de direcionamento da matriz de antenas correspondendo
ao angulo de chegada do j-simo sinal. Supondo que s(t) tem mdia nula, a matriz covarincia
u
R
dada por:

[ ]
n
H
s
H
u
t t E K A AR u u R + ) ( ) ( (4.20)

onde [ ] ) ( ) ( t t E
H
s
s s R , I K
2
n n
e I a matriz identidade
2
n
a varincia das componentes
do rudo e o ndice H representa a matriz transposta conjugada.

Pode-se verificar que a matriz covarincia espacial
u
R uma matriz Hermitiana de ordem
M. Assim os seus autovalores so reais e seus autovetores distintos. Prova-se [ 1 ] que se M D
o posto de R
s
ento os autovalores
M
, , ,
2 1
L de R
u


podem ser ordenados da seguinte forma:

47


2
1 1 1 1 0 n M D D D
>
+
L L (4.21)

Pode-se mostrar que os autovetores associados aos MD menores autovalores so
ortogonais aos D vetores de direcionamento que compem a matriz A, ou seja

{a(
0
),...,a(
D-1
)} {
D
,...,
M1
} (4.22)


Esta a caracterstica essencial do algoritmo MUSIC. Isto significa que possvel estimar
os vetores de direcionamento associados com os sinais recebidos encontrando-se aqueles vetores
de direcionamento que estejam mais ortogonais em relao aos autovetores associados com os
autovalores de R
u
que so aproximadamente iguais
n
2
. Em resumo, os vetores de direcionamento
correspondentes ao angulo de chegada esto no mesmo plano do sub-espao do sinal, e portanto
so ortogonais ao sub-espao do rudo. Com isso, fazendo uma procura atravs de todos os
possveis vetores de direcionamento da matriz de antenas a fim de encontrar aqueles que sejam
perpendiculares ao plano onde esto contidos os autovetores no principais ( sub-espao do rudo),
seremos capazes de determinar os ngulos de chegada
i
.

Para efetuar a procura do sub-espao do rudo, formamos uma matriz contendo os
autovetores do rudo definida por:

V
n
= [
D
, . . . ,
M 1
] (4.23)



Uma vez que os vetores de direcionamento correspondentes as componentes do sinal so
ortogonais aos autovetores do sub-espao do rudo vamos ter que:

( ) ( ) 0 a V V a
H
n n
H
(4.24)
48



Com isso, os ngulos de chegada de mltiplos sinais incidentes podem ser estimados
atravs da localizao dos picos de um espectro espacial do algoritmo MUSIC definidos pelas
expresses:

( ( ) )
( ( ) ) ( ( ) )

a V V a
P
H
n n
H
MUSI C
1
= = (4.25)


4.3.2.2 O Algoritmo ESPRIT

Este mtodo tambm faz parte da classe de mtodos de Sub-espaos pertencente a
mesma categoria do mtodo MUSIC apresentado na seo anterior. Definido como tcnicas de
estimao de parmetros de sinais via invarincia rotacional, (Estimation of Signal Parameters via
Rotational Invariance Techniques), o algoritmo ESPRIT permite reduzir substancialmente a carga
computacional e os nveis de armazenamento exigidos pelo algoritmo MUSIC, alm de no
necessitar executar uma constante procura atravs de todos os possveis vetores de direcionamento
de forma a torn-lo capaz de estimar o ngulo de chegada. Note-se que, de forma contrria ao
algoritmo MUSIC, o algoritmo ESPRIT no exigir que os vetores coletores da matriz de antenas
(array manifold vectors) sejam conhecidos de forma precisa, diminuindo portanto os requisitos da
calibragem da matriz.

O mtodo ESPRIT usa uma tcnica em que o arranjo de antenas particionado em dois
arranjos de antenas idnticos, de forma que seus elementos devem formar pares casados, com a
seguinte propriedade: os elementos do segundo arranjo devem estar mesma distncia do elemento
do primeiro e na mesma direo relativa.
O primeiro passo do mtodo a estimao dos autovalores e dos autovetores das
matrizes autocorrelao correspondentes s amostras colhidas por cada um dos arranjos. Em
49


seguida, com os autovetores associados aos maiores autovalores, so definidas novas matrizes cujos
autovalores so usados para estimar os ngulos de chegada [71].
Outras variaes do algoritmo ESPRIT incluem o beam-space ESPRIT [ 29 ], beam-
space ESPRIT para uma matriz de antenas retangular [ 30 ], resolution-enhanced ESPRIT [31],
virtual interpolated array ESPRIT [ 32 ], multiple invariance ESPRIT [ 33 ], higher order
ESPRIT [ 34 ], e finalmente o procrustes rotation-based ESPRIT [ 35 ].

4.3.2.3 O Algoritmo WSF

O mtodo WSF ( Weighted Subspace Fitting) que tambm considerado ser uma
unificao dos algoritmos MUSIC, ESPRIT e do mtodo da mxima verossimilhana, pode ser
basicamente definido atravs da expresso a seguir [71].

,
_

H
s s A
U B U P

trao max

I diag B
w s D s s
2
1
1 2
);

,...

( ;

(4.36)

4.3.2.4 Mtodo da Mxima Verossimilhana

O mtodo da mxima verossimilhana foi um dos primeiros mtodos a ser investigado
dentro das tcnicas existentes de estimao do angulo de chegada. Devido ao mtodo ter uma carga
computacional intensa, este era menos popular do que as tcnicas de subespao parcialmente
timas. Entretanto, em termos de desempenho, o mtodo de mxima verossimilhana superior aos
mtodos baseados no subespao, especialmente quando relao sinal rudo baixa ou quando o
nmero de amostras do sinal pequeno. Alm disto, de modo diferente aos mtodos baseados no
subespao, o mtodo da mxima verosimilhana apresentar tambm uma boa performance na
presena de sinais correlacionados.

50


Com relao as suas principais caractersticas, o mtodo da mxima verossimilhana
estima o angulo de chegada de um determinado conjunto de amostras de uma matriz de antenas
fazendo a maximizao de uma funo logartmica de verossimilhana ( log-likelihood function).

A funo log de verossimilhana uma funo densidade de probabilidade dos dados
amostrados tendo sido fornecido os ngulos de chegada, e tambm vista como uma funo das
variveis desejadas ( neste caso os ngulos de chegada ). O mtodo busca por aquelas direes
(ou ngulos de chegada) as quais venham a maximizar o logaritmo desta funo ( a funo log de
verossimilhana). O critrio de mxima verossimilhana sugere que ondas planas provenientes destas
direes provavelmente causaro a ocorrncia das amostras fornecidas [36].

A maximizao da funo log de verossimilhana um problema de otimizao no linear.
Na ausncia de uma soluo fechada, solues atravs de mtodos interativos sero necessrios,
podendo estes serem encontrados na literatura.

O mtodo da mxima verossimilhana tem uma performance superior comparada a outros
mtodos, especificamente quando a relao sinal rudo pequena, o nmero de amostras
pequeno, ou as fontes so correlacionadas [37], e por isso de interesse prtico. Para uma nica
fonte, as estimativas obtidas atravs deste mtodo so assintticamente despolarizadas [38], isto ,
os valores esperados das estimativas so iguais aos seus valores verdadeiros. Neste sentido, este
mtodo poder ser utilizado como um padro para se comparar a performance de outros mtodos.
O mtodo normalmente assume que o nmero de fontes M so conhecidas [ 37 ].
Quando existe uma disponibilidade de um grande nmero de amostras, outros mtodos
computveis e mais eficientes podero ser utilizados com uma performance quase i gual e deste
mtodo [ 39 ]. Anlises do mtodo para estimar as direes das fontes quando existe um
movimento relativo entre a matriz de antenas e a fonte um movimento indicam seu potencial para as
comunicaes mveis [ 40 ], [ 41 ].
51
5. ANTENAS ADAPTATIVAS EM SISTEMAS CDMA


Aps apresentarmos os fundamentos das antenas adaptativas e das interfaces rdio
dos sistemas celulares, onde empregada esta tecnologia, sero abordadas neste captulo
aplicaes especficas a sistemas CDMA. Estas aplicaes so, obviamente, influenciadas
pelas caractersticas do sistema CDMA. Sabe-se, por exemplo, que sistemas de formao
de feixe a partir de estimao de ngulo de chegada tm seu emprego limitado pelo nmero
relativamente grande de sinais presentes em uma clula de um sistema CDMA. Por outro
lado, processadores tpicos do sistema CDMA, como o receptor Rake, podem ser
devidamente combinados com os algoritmos de adaptao, no sentido de se obter um
desempenho melhor. Os tpicos mencionados acima sero abordados ao longo deste
captulo

5.1 Modelagem bsica

Devido s limitaes de tamanho e processamento do receptor mvel, as antenas
adaptativas so solues para serem implementadas tipicamente nas Estaes Radio Bases.
Neste caso, possvel se usar uma antena adaptativa de transmisso ou de recepo.
A arquitetura tpica de um sistema de antenas adaptativas na transmisso est
representado na figura (5.1) onde poderemos verificar que cada sinal transmitido ter seu
prprio vetor de coeficientes w
k
.








52


Fig.5.1 Sistema de filtragem espacial do enlace direto capaz de formar K feixes simultneos

Em princpio, a implementao de uma antena adaptativa transmissora mais difcil
pela maior dificuldade de usar a informao sobre o canal. Na antena receptora esta
informao pode ser estimada pois est presente no sinal recebido. J uma antena
transmissora dever usar a informao repassada pelo receptor do enlace de descida.
Abordaremos neste trabalho apenas a implementao de antenas receptoras

5.1.1 Sinal transmitido no enlace reverso

De acordo com o modelo e a nomenclatura introduzidos no Captulo 3,
considerando um conjunto de m sinais em uma clula e modulao PSK binria, podemos
expressar a verso em banda bsica do sinal transmitido pelo usurio i no enlace de subida
de um sistema CDMA da seguinte forma

i
j
i i i
e t c t m t s

) ( ) ( ) ( = (5.1)

53
onde
i
a fase da portadora do sinal transmitido pelo usurio i e m
i
(t) um trem de pulsos
modulados por uma seqncia de amplitudes {b
i,j
} associadas aos bits do i-simo usurio ,
isto ,
( ) ( )

=
=
j
b j i i
jT t g b t m
,
; (5.2)
sendo g(t) um pulso retangular unitrio de durao T
b
; c
i
(t) o sinal de espalhamento,
constitudo por um trem de pulsos modulados por uma seqncia de amplitudes
{c
i,j
}associadas ao cdigo do usurio i, ou seja,
( ) ( )

=
=
j
c j i i
jT t p c t c
,
(5.3)
sendo p(t) um pulso retangular unitrio de durao T
c
<< T
b
;


5.1.2 Canal

O canal de propagao em um sistema de comunicao celular bastante
complexo, caracterizado por multipercursos devidos a espalhamento, reflexo e difrao
sofridos pelo sinal. Estes efeitos resultam em um canal variante no tempo representado por
uma resposta impulsional (equivalente complexa)

( ) ( ) (

=
=
1
0
,
L
l
l l
t t h )
)
(5.4)

onde
l
(),
l
representam, respectivamente, a amplitude complexa e o retardo mdio de
percurso. A amplitude complexa da l-sima componente pode de ser expressa como:

( )
(
l l
t f j
l l
e t


+
=
2
(5.5)
onde,
l
representa o ganho de percurso, f
l
a variao de freqncia devido ao efeito
Doppler e
l
um deslocamento de fase fixo.
54

A expresso geral do sinal recebido, correspondente ao usurio i ser dada ento por

( ) (

= =
1
0
, ,
) , ( ) ( ) (
L
l
i l i i l i i i
t s t d t h t s t r )

(5.6)

Geralmente, todas os parmetros da resposta impulsional do canal podem variar
com o tempo, com o posicionamento do usurio, e finalmente com a velocidade do usurio.
medida que o usurio desloca-se dentro de uma rea pequena e prxima (equivalente
alguns comprimentos de onda), assume-se que o nmero total de componentes de
multipercursos, L , fixo, e, para cada uma destas componentes, o ganho de percurso
l
, a
variao de freqncia devida ao efeito Doppler f
l
, a fase deslocada
l
, e o retardo mdio
de percurso
l
, sero tambm considerados aproximadamente constantes.
Em canais onde as diferenas entre os retardos mdios das componentes de
multipercursos so muito pequenas comparadas com o intervalo de smbolo do sinal s(t),
tambm conhecidos como canais de faixa estreita, faz-se a aproximao
l
=
0
. Com isto, o
sinal que chega ao receptor pode ser escrito como
( ) ( ) ( )

=
=
1
0
0
L
l
l
t t s t r (5.7)
e neste caso o desvanecimento plano. Caso contrrio, tem-se o desvanecimento seletivo.
5.1.3 Receptor

A forma bsica do receptor do usurio i de um sistema CDMA est mostrada na
Fig. 5.2 onde a entrada a envoltria complexa do sinal recebido
2
adicionada de rudo,
o atraso estimado pelo receptor e t
0
o ajuste do intervalo de integrao.

2
Para levar em conta a demodulao coerente, a fase da portadora, estimada pelo receptor coerente, dever ser
subtrada da fase da envoltria complexa do sinal modulado. A envoltria r(t) j inclui esta operao
55

+ + +
+ +
b
b
T k t
kT t
) 1 (
0
0

r

(t)
Detetor
c
i
(t-)

Fig. 5.2 - Receptor do usurio i em um sistema CDMA

Obviamente, para operao adequada deste esquema, diversos processamentos
especficos devem ser realizados, em especial os processamentos de sincronismo da
seqncia cdigo e da portadora. Demoduladores no coerentes evitam o sincronismo de
portadora s custas de degradao moderada no desempenho

Como ser visto mais a frente, o receptor do enlace de subida do sistema IS-95
difere destes esquemas em dois aspectos principais: a demodulao no coerente e a
modulao uma modulao PSK quaternria que pode ser vista como duas modulaes
PSK binrias em quadratura transmitindo a mesma informao com cdigos diferentes. Em
ltima anlise o processo uma forma de transmisso em diversidade.


Receptor Rake

Na Fig.5.3 est mostrado um esquema mais elaborado, incluindo um receptor Rake
com 3 ramos
3
. Como explicado no captulo 3, os atrasos {

} devem ser obtidos atravs de

um processamento especfico.




3
Na figura omite-se, por simplicidade, o ndice k nas integrais, correspondentes a sucessivas detees de bits
56

c
i
(t-
1
)

+ +
+
b
T t
t
1 0
1 0

c
i
(t-
2
)

+ +
+
b
T t
t
2 0
2 0

+ +
+
b
T t
t
3 0
3 0

z
combinador
Detetor





r

(t)







c
i
(t-
3
)
Fig. 5.3 - Receptor RAKE convencional

Combinao tima

A combinao representada na Fig. 5.3 , em geral, uma combinao linear. Com base na
Fig. 5.3 podemos escrever a seguinte expresso geral para a varivel de deciso z na sada
do combinador

=
+ +
+
=
N
n
T t
t
n i n
b n
n
dt t c t r z
1
0
0
) ( ) (

(5.8)
Na anlise a seguir so feitas as seguintes hipteses: (i) os atrasos estimados pelo
receptor Rake {
n
} so iguais aos atrasos das componentes de multipercurso do sinal do
usurio desejado; (ii) os cdigos dos usurios so cdigos cclicos perfeitamente ortogonais
dentro do intervalo de bit, ou seja,

57

=
=
b
T t
t
b
j i
j i ;
j i ; T
dt ) t ( c ) t ( c
0
0 0
(5.9)

) ( ) (
c j j i
T k t c t c = (5.10)

(iii) a variao de amplitude introduzida no canal aproximadamente constante dentro de
um intervalo de bit.
Com estas propriedades, ao considerarmos um sinal r(t) com vrios percursos, de
acordo com (5.9) podemos eliminar os seguintes produtos cruzados que seriam gerados nos
integradores, ou seja,

n i l
T t
t
n i i l i i l i l
b n
n
dt t c t c t m

+ +
+
, , , ,
; 0 ) ( ) ( ) (
0
0
(5.11)

Resulta ento




= =
+ +
+
= =
N
n
b n n
N
n
T t
t
n i n n n
b T dt t c t m z
b n
n
1
0
1
2
0
0
) ( ) (

(5.12)

onde os valores de
n
e
n
coincidem com os principais valores de
l,i
e
l,i
e b
0
= 1 a
amplitude detectada.

Para um rudo branco de varincia
2
na entrada do receptor Rake, obtemos na
sada de cada integrador um rudo de varincia

G
2 2
0
= (5.13)
onde
c
b
T
T
= G
58
Sabe-se que a combinao tima para sinais descorrelacionados em presena de
rudo de mesma potncia em todos os ramos uma combinao linear cujos coeficientes
so os complexos conjugados das amplitudes complexas dos sinais. No modelo que
acabamos de descrever isto significa fazer
i
=
i
*. Neste caso a razo sinal-rudo na sada
do combinador igual a soma dos valores da razo sinal-rudo em cada ramo. A razo
sinal-rudo na sada do combinador ser dada ento por

2
1
2
2
0
2

=
= =
N
n
n
G
z
RSR (5.14)

Com base no modelo descrito acima, apresentamos a seguir uma anlise das tcnicas
especficas de antenas adaptativas aplicadas ao enlace de subida de sistemas CDMA.

Antenas adaptativas

Diversos trabalhos avaliam o potencial de melhoria das antenas adaptativas
[22,23,24,64,65]. Alguns destes trabalhos partem de hipteses ideais para chegar a algumas
concluses de carter geral que vale a pena mencionar aqui. Em [23] estabelecida a
seguinte concluso de carter geral, para um ambiente sem multipercurso. "quando o
nmero de usurios menor do que o nmero de elementos da matriz, ser possvel
observar um aumento substancial na relao sinal-interferncia do sistema; a medida em
que o nmero de usurios aumenta, a melhoria observada na SINR convergir para um fator
M correspondente a um aumento de ordem M na capacidade do sistema.

Em [24] a tcnica que considera os enlaces direto e reverso de um sistema CDMA
analisada e avaliada em ambiente multicelular. Com relao a modelagem de canal, esta
leva em conta a presena do desvanecimento de Rayleigh e um sombreamento com
distribuio log-normal, alm da atenuao com a distncia, fator de atividade vocal e
59
interferncia. Considera-se ainda controle de potncia ideal de tal forma que os sinais
interferentes de usurios da mesma clula chegam ao receptor com mesma potncia.
4

No que se refere aos coeficientes da antena, neste caso utilizada a tcnica atraso
soma, ou seja, o vetor de coeficientes o vetor de direo na direo desejada. A
simplicidade relativa da expresso dos coeficientes permite obter uma expresso para a
probabilidade de bloqueio do enlace desejado, definida como a probabilidade da taxa de
erro de bits exceder um certo limiar P
0
necessrio para obter-se um desempenho adequado
(uma relao sinal-rudo de 7 dB o que eqivale a uma taxa de erro de bits de 10
-3
). Porm,
a tcnica de formatao do feixe acaba tendo importncia relativa ainda menor pois, para
facilitar a avaliao numrica, a antena adaptativa caracterizada pela largura efetiva do
feixe principal, e os resultados de desempenho so colocados em funo desta largura de
feixe. Com isto no analisado o problema da obteno dos vetores de direo.

O principal resultado em [24] pode ser sintetizado no seguinte exemplo do
relacionamento aproximado entre banda efetiva do diagrama de radiao (apontado para a
direo desejada) e o nmero de usurios correspondente a uma probabilidade de queda de
enlace de 10
-3
. Em ltima anlise, porm, este resultado corresponde melhoria
conseguida com setorizao.
Banda usurios
Omnidirecional 25
120
0
70
60
0
140
30
0
270
Tabela 5.1 Caracterizao do arranjo pela sua banda efetiva





4
Os autores observam que atravs de simulao verifica-se que o controle de potncia imperfeito,
considerando-se o emprego de antenas adaptativas, no afetar o desempenho do sistema face a sua robustez.

60
Antenas adaptativas e receptor Rake

O mesmo princpio de combinar os percursos distintos do mesmo sinal no tempo,
pode ser aplicado a percursos distintos no espao, ou seja verses do sinal com diferentes
ngulos de chegada. Estes percursos distintos no espao podem, em princpio ser separados
e combinados atravs de uma antena adaptativa.
Em funo disto em [22] se prope a utilizao conjunta de uma matriz de antenas
e um receptor Rake, o que pode ser visto como um receptor Rake de duas dimenses
(domnios espacial e temporal), que possa estar simultaneamente casado com o sinal
desejado e ao mesmo tempo rejeitando eficientemente os sinais interferentes. A estrutura
est mostrada na Fig. 5.4.


u
1
(t)

Rake
y
L
(t)=w
L
*u(t)
y
2
(t)=w
2
*u(t)
y
1
(t)=w
1
*u(t)
u
2
(t)
w
k
*u(t)
u
M
(t)

Fig. 5.4 - Receptor RAKE de duas dimenses e 3 ramos



61
Parte-se do princpio de que possvel determinar L feixes atravs de L
combinaes de coeficientes {w
i,
i=1,2,L}, um para cada percurso. Desta forma,
observando (2.11) podemos expressar o sinal em um percurso i na entrada do receptor
Rake como

( ) ( ) ) t ( t s ) t ( m t ) ( ) t ( ) t ( y
i i i i i i , l i
i
H
i
n w a w + = (5.15)

A potncia do sinal em cada percurso, antes dada por |
i
|
2
, agora ser dada por |w
i
*a
i

i
|
2
.
Por sua vez, a varincia do rudo, em vez de
2
ser dada por
2
i
w
2
. Aplicando (5.12) a
este caso obtemos

2
2
1
2
2
2
i
L
i
i i
*
i
n
G
z
RSR
w
a w

=
= = (5.16)

Para uma formatador do tipo atraso-soma, w
i
= a
i
, e (5.16) fica reduzida a

2
1
2 2

=
=
L
i
i i
G
RSR
a
(5.17)

Notando ainda que para elementos omnidirecionais
2
i
a =M, observa-se uma melhoria na
razo sinal-rudo de M vezes. Embora seja dado bastante destaque ao conceito de um
Receptor Rake bidimensional e a formulao analtica do problema a aplicao considerada
no final bastante simplista. Ou seja, os autores consideram o usurio de interesse com L
percursos resolvveis no tempo, cada um com um ngulo de chegada distinto de tal forma
que no haja interferncia de um percurso no outro, e com isto, a razo sinal-rudo possa ser
multiplicada pelo nmero de elementos da antena.

62
5.2 Tcnicas de formatao de feixe para sistemas CDMA

No captulo 4 foram apresentadas, de forma resumida, as principais tcnicas de
formatao de feixe em antenas adaptativas. Neste captulo sero discutidas aplicaes
destas tcnicas para o caso especfico de sistemas CDMA.

No material bibliogrfico pesquisado, foram identificadas duas linhas bsicas para a
implementao de antenas adaptativas em sistemas CDMA: uma que se baseia nas matrizes
covarincia espaciais e a outra no ajuste a partir de referncia temporal. Mas, alm disto,
ambas as tcnicas exploram tambm as propriedades do sistema CDMA para torn-las
eficazes.


5.2.1 Tcnicas baseadas em matrizes covarincia

As tcnicas baseadas em matrizes covarincia espaciais foram revistas no captulo 4,
incluindo as tcnicas baseadas nas propriedades dos subespaos. Um aspecto essencial
destas tcnicas que elas dependem da estimao da direo de chegada do sinal desejado
e - no caso dos mtodos baseados em subespao - dos sinais interferentes.

Sabe-se que as tcnicas de subespaos so bastante eficientes, desde que o nmero
de sinais presentes seja menor ou igual ao nmero de elementos da antena. Como este no
o caso tpico em sistemas CDMA, em princpio so descartadas.

A tcnica discutida a seguir proposta e analisada em [69] resumida a seguir.

Considerando um canal com multipercursos e N usurios, de acordo com os
modelos desenvolvidos neste captulo para o sinal e no captulo 2 para o processamento na
matriz de antenas, temos a seguinte expresso geral para o sinal coletado pelos elementos
da matriz de antenas

63
) t ( ) ( ) t ( x ) t (
N
i
L
l
i , l i , l
n a u + =

=

= 0
1
0
(5.18)

onde

) ( ) ( ) (
, , , ,
,
i l i i l i
j
i l i l
t c t m e t x
i l


= (5.19)

a(
l,i
) o vetor de direo para o l-simo percurso do usurio i; n(t) um vetor cujas
componentes so os rudos observados nos diversos coletores.

A matriz covarincia R
u
definida por

R
u
=E[u(t) u(t)
H
] (5.20)

A tcnica utiliza tambm uma matriz covarincia denominada de ps-
processamento. Ou seja considera-se um vetor z cuja componente z
m
a resposta do
receptor do usurio i para o sinal do elemento m da antena. Isto implica na estrutura de
recepo mostrada na Fig.5.5 onde t
k
o instante em que se observa a sada do integrador












64


u
1
(t) u
1
(t)

z
1
(k ) z
1
(k )

+ + +
+ +
b
b
T k t
kT t
) 1 (
0
0

+ + +
+ +
b
b
T k t
kT t
) 1 (
0
0

c
i
(t-
1
) c
i
(t-
1
)

+ + +
+ +
b
b
T k t
kT t
) 1 (
0
0

z
M
(k )
z
2
(k )
u
2
(t)
c
i
(t-
2
)
c
i
(t-

+ + +
+ +
b
b
T k t
kT t
) 1 (
0
0

u
M
(t)





Fig. 5.5 Estrutura de decodificao e integrao para M sinais incidentes

A matriz de ps-processamento ser dada por

R
zz
=E[z(t
k
)z(t
k
)
H
] (5.21)

Mostra-se em [ 69 ] que com R
uu
e R
zz
possvel obter a matriz covarincia do sinal
interferente mais rudo, R
xx
atravs da expresso

|
.
|

\
|

=
z u xx
G G
G
z u
R R R
1
1
(5.22)

onde G o ganho de processamento. Obtendo-se a matriz R
xx
pode-se aplicar a expresso
(4.15) para obter os coeficientes que maximizam a razo sinal-rudo. Nota-se entretanto,
65
observando (4.15) que necessrio conhecer o vetor de direo correspondente ao ngulo
de chegada do usurio desejado. Pode-se mostrar [69] que este corresponde ao autovetor
correspondente ao maior autovalor do problema generalizado de autovalores

R
zz
a = R
uu
a (5.23)

Mostra-se tambm em [69] que o vetor de coeficientes timos w pode ser identificado
como o autovetor correspondente ao maior autovalor do problema generalizado de
autovalores dado pela equao

R
zz
w=R
xx
w (5.24)

Baseado nestes resultados, tem-se ento o seguinte mtodo

1. Estimam-se as matrizes covarincia R
zz
e R
uu
a partir de z(k) amostras e de u(t) ;
2. Obtm-se a matriz R
xx
aplicando-se (5.22)
3. Resolve-se a equao de autovalores dada por (5.23) para obter o vetor de direo do
sinal desejado
4. Aplica-se (4.15) para obter os coeficientes do arranjo de antenas.
Alternativamente, os passos 3 e 4 podem ser substitudos por

3. Resolve-se a equao de autovalores dada por (5.24) para obter os coeficientes do
arranjo de antenas.








66
5.2.2 Tcnicas baseadas em sinal de referncia

As tcnicas baseadas em sinal de referncia foram revistas de forma resumida no
Captulo 4. Alm da variedade de algoritmos, sua aplicao a sistemas CDMA leva a vrias
possibilidades de arquiteturas [68]. Para analisar este problema consideramos o diagrama
da Fig. 5.6 que uma forma equivalente do receptor do usurio i mostrado na Fig. 5.3 onde
p(t
0
-t) um filtro casado ao pulso de chip p(t) usado na transmisso e, {c
k,i
} so as
amplitudes do cdigo do usurio i. Note-se que a integrao da Fig. 5.6 feita atravs do
filtro casado (que integra a forma de onda de 1 chip) e do somador.

+
=
p
G k
k k
1
1
t
0
+ kT
c
r(t)
Real
c
k,i
h(t) = p(t
0
-t)
Fig. 5.6 Estrutura simplificada de recepo


Algoritmo orientado pela deteo de chip

Uma forma simples de algoritmo nesta categoria um algoritmo LMS orientado
pela deteo de chips como ilustrado na Fig. 5.7. As amplitudes dos chips na sada de cada
elemento da antena so detectados e esta deteo utilizada como referncia. Chamando de
v
m
(k) a k-sima amostra colhida no elemento m tem-se o seguinte algoritmo


) ( * ) ( ) ( ) 1 ( k e k v k k = + w w (5.25)



67


Fig. 5.7 Estrutura de recepo orientada pela deciso





Sinal de referncia obtido por reespalhamento

Como mostrado em [68] a utilizao de sinal de referncia obtido a partir de
reespalhamento muito mais eficiente. O esquema est mostrado na Fig. 5.8.




68


u
1
(t)

+
=
p
G k
k k
1
1
b

c
k,i
T
b
e(k)

Real
c
k,i
t
0
+ kT
c
t
0
+ kT
c
t
0
+ kT
c
W
M
(k)
W
2
(k)
h(t)
h(t)
h(t)
W
1
(k)
u
2
(t)
u
M
(t)
Fig. 5.8 Estrutura de recepo baseada no sinal reespalhado


Como se observa na figura, a amplitude b correspondente ao bit detetado, multiplicada
pelo cdigo do usurio desejado e subtrado do sinal combinado pelas antenas atrasado de
T

b
. Se o bit for detetado corretamente, o sinal reespalhado ser uma referncia perfeita. O
algoritmo ter a mesma forma do anterior.


69
5.3 Avaliao das tcnicas apresentadas

Os mtodos descritos nas sees anteriores foram avaliados e comparados atravs
de simulao em computador, usando o software Matlab.

Mtodo 1

Denominamos mtodo 1 aquele baseado na matriz covarincia. Como
estabelecemos na seo 5.2.1 o mtodo 1 estima a matriz covarincia a partir de um
determinado nmero de amostras do sinal na sada da matriz de antenas. Uma escolha
natural fazer a estimativa a cada intervalo de bit. Isto foi adotado na simulao. As
estimativas feitas so armazenadas e uma nova estimativa obtida pela mdia ponderada
entre a estimativa anterior e a nova estimativa. Arbitramos um peso 0.9 para a estimativa
atual e 0.1 para a anterior. Quanto matriz de ps-processamento, ela obtida incialmente
com uma nica amostra e progressivamente atualizada usando o procedimento que
acabamos de descrever. Com relao ao canal este considera somente a presena de sinais
interferentes e rudo aditivo Gaussiano branco. Outros efeitos inerentes ao meio de
propagao tais como multipercursos e espalhamento angular no so considerados.

Mtodo 2

O mtodo 2 o que utiliza o sinal de referncia obtido pelo sinal reespalhado. Para
escolha da constante do algoritmo em (5.25) fizemos alguns testes e verificamos que
uma bom compromisso entre tempo de convergncia e erro absoluto = 0.001.

Para uma avaliao preliminar, consideramos inicialmente um conjunto de apenas 4
usurios, todos com a mesma potncia no receptor e com os seguintes ngulos de chegada:
135
0
, 22.5
0
, 90
0
e 67,5
0
considerando-se o primeiro ngulo o do sinal desejado. Para
espalhamento utilizamos uma seqncia de comprimento mximo de perodo 2
7
-1 e ganho
de espalhamento 128. De acordo com o modelo descrito neste captulo a modulao PSK
70
binria e a demodulao coerente. Alm da interferncia dos outros usurios, adiciona-se,
em cada ramo da antena, um rudo de potncia 0 dB em relao a potncia de cada sinal.
Nas Figuras 5.9 e 5.10 mostram-se os diagramas de radiao obtidos com os dois
mtodos aps 250 e aps a 1000 iteraes.

Fig. 5.9 Diagrama de radiao aps 250 iteraes (S/N = 0 dB )

Fig. 5.10 Diagrama de radiao aps 1000 iteraes (S/N = 0 dB )

Mostra-se tambm, no caso do mtodo 2, a evoluo do valor absoluto do erro
definido como diferena entre o sinal amostrado e a sua estimativa.





71

Fig. 5.11 Grfico da evoluo do valor absoluto do erro aps 250 iteraes ( S/N = 0 dB )


Fig. 5.12 Grfico da evoluo do valor absoluto do erro aps 1000 iteraes ( S/N = 0 dB )

Observamos atravs dos testes de validao do software realizados que para 128
amostras e um nvel de potncia de rudo de -10 dB o mtodo 1 apresenta-se mais eficiente
do que o mtodo 2, que mantm nulos mais acentuados sobre os sinais interferentes. Por
outro lado, enquanto o mtodo 1 converge imediatamente o mtodo 2 s a partir do 2 bit
comea a apresentar bom resultado. Note-se tambm que, para este mesmo nmero de
amostras reduzido, os resultados encontrados atravs das validaes confirmam que o
desempenho dos mtodos no diferem muito quando a potncia de rudo substancialmente
reduzida ( -60dBs).


72
Quando elevamos o nmero de iteraes apesar dos mtodos ainda manterem uma
razovel aproximao com relao ao apontamento do feixe e na colocao de nulos de
radiao sobre os sinais interferentes no se observa um desempenho superior do mtodo
em malha fechada em relao ao mtodo 1. Observe que para um nvel de rudo baixo de
60 dBs e levando-se em conta o mesmo nmero de iteraes as respostas obtidas pelos
mtodos continuam sendo iguais apesar da colocao de nulos mais profundos obtida pelo
mtodo em malha aberta.

Conforme possvel verificar atravs das figuras 5.9 e 5.10 aumentando-se o
nmero de amostras e o rudo para um nvel de potncia relativamente alto (0dBs)
observamos que os diagramas de radiao em ambos os mtodos tornam-se cada vez mais
semelhantes tanto no que diz respeito a colocao de nulos quanto no apontamento do feixe
principal na direo do alvo. Os resultados obtidos de forma geral indicam que os mtodos
oferecem um grau de vulnerabilidade a rudo ainda bastante reduzido.

Com relao a evoluo do valor absoluto do erro do mtodo 2 apresentado pelas
figuras 5.11 e 5.12 podemos confirmar a existncia de um bom compromisso entre tempo
de convergncia e erro absoluto ao definirmos = 0.001. Como era de se esperar a medida
em que a constante de adaptao do algoritmo LMS reduzida no mtodo 2 a taxa de
convergncia do erro (tempo de convergncia) tambm proporcionalmente diminuda,
entretanto, podemos observar tambm uma reduo nas variaes presentes nos grficos de
convergncia de erro.

Para verificar a influncia do rudo fizemos simulaes com razo sinal-rudo de
10 dB. Observa-se nas figuras 5.13 e 5.14 que o efeito do rudo no resulta em um
diagrama de radiao muito diferente daquele obtido na figura 5.10, entretanto, observa-se
atravs do grfico da evoluo do erro absoluto que o mtodo 2 converge mais rapidamente
tornando-o neste caso mais eficiente.



73


Fig. 5.13 Diagrama de radiao aps 2000 iteraes (S/N = -10 dB)


Fig. 5.14 Grfico da evoluo do valor absoluto do erro aps 2000 iteraes (S/N = -10 dB)


Outros cenrios tambm foram simulados. Consideramos agora um conjunto de 4
usurios, todos tambm com a mesma potncia no receptor e com os seguintes ngulos de
chegada: 90
0
, 22.5
0
, 90
0
,135
0
e 67,5
0
considerando-se o primeiro ngulo o do sinal
desejado. Alm disto consideramos uma matriz com 9 elementos. O resultado est
mostrado na figura 5.15 onde se observa a menor abertura do feixe.




74

Fig. 5.15 Diagrama de radiao aps 2000 iteraes ( S/N = 0 dB )


Portanto, observamos de forma geral que o mtodo 1 mais eficiente
considerando-se o pequeno nmero de iteraes que o mesmo necessita para convergir.
Com relao ao mtodo 2 este mostrou-se mais dependente do nmero de iteraes
utilizados apesar de apresentar um diagrama de radiao praticamente igual ao obtido pelo
mtodo 1.















75
Desempenho em funo do nmero de usurios

Nesta seo apresentamos os resultados de avaliao de desempenho dos 2 mtodos
em presena de grande nmero de usurios interferentes. Em todos os casos, os cdigos dos
usurios foram gerados aleatoriamente, o que se aproxima da situao tpica do enlace de
subida de sistemas como IS-95 onde atrasos relativos de usurios no so sincronizados.
Note-se entretanto que nesta simulao os cdigos foram sorteados somente na 1 rodada
do programa. Para as rodadas subsequentes os cdigos so mantidos, isto , no so
sorteados novamente. Todos os sinais foram simulados com mesma potncia, em presena
de rudo de potncia 10 vezes maior.

Consideramos inicialmente dois cenrios idealizados, escolhendo os ngulos de
chegada de modo a facilitar a interpretao de resultados. No cenrio (a) consideramos os
usurios interferentes com ngulos igualmente espaados entre 0 e como ilustrado na
figura 5.16








desejado
interferentes
interferentes
0 /2
Fig. 5.16 Distribuio de ngulos de chegada igualmente espaados entre 0 e /2


Usando uma matriz de antenas com 9 elementos observamos os seguintes resultados
apresentados na tabela 5.2 e ilustrados na fig. 5.17. onde podemos verificar graficamente o
comportamento da taxa de erro de bit em funo do nmero de usurios presentes no
sistema.

76



Usurios Mtodo 1 Mtodo 2 Sem antena adaptativa

80

0,0280

0.2060

0.04
70 0.0135 0,1305 0,0355
60 0,008 0,036 0,0245
50 0,0075 0,011 0,015

Tabela 5.2 Taxa de erro de bit versus nmero de usurios



Fig. 5.17 Taxa de erro de bit versus nmero de usurios


77
Observa-se que o mtodo 1 introduz melhoria na taxa de erro de bit significativa
mas o mesmo no acontece com o mtodo 2 que apresenta resultados apenas ligeiramente
melhores do que o caso sem antena adaptativa.

O cenrio (b) representa um caso extremamente favorvel em que os ngulos em
que os ngulos de chegada dos sinais interferentes esto fora do feixe principal. Como
ilustrado na figura 5.18 foram tomados ngulos igualmente espaados entre 0 e /4 e entre
3/4 e . Foi simulada a transmisso de 1000 bits, o que corresponde a 128000 amostras.
Atravs da figura 5.19 verifica-se o comportamento da taxa de erro de bit em funo do
nmero de usurios do sistema.








desejado
interferentes
interferentes
0 /4 /2 3/4
Fig. 5.18 Distribuio de ngulos de chegada igualmente espaados entre 0 e 3/4


Usurios Mtodo 1 Mtodo 2 Sem antena adaptativa
150 2,5 x 10
-4
0,0085 0,095
120 * * 0,081
100 * * 0,054
80 * * 0,04
Tabela 5.3 Taxa de erro de bit versus nmero de usurios


_________________
*
Com o nmero de bits considerados no foram observados erros
78


Fig. 5.19 Taxa de erro de bit versus nmero de usurios


Como era de se esperar, a eficcia das antenas adaptativas neste caso muito
grande, no se verificando nas simulaes a ocorrncia de erros com 80, 100 at 120
usurios, e com os mtodos se comportando melhor do que no caso sem antenas. Para 150
usurios verificou-se a ocorrncia de erros e como no cenrio anterior o mtodo 1 bem
melhor que o 2.







79
Consideremos finalmente a atuao mais realista em que os ngulos de chegada
so aleatrios e uniformemente distribudos entre 0 e . Neste caso, foram feitas 4
simulaes para cada nmero de usurios. Em cada uma foram sorteados novos ngulos de
chegada e novos cdigos para os usurios. Na tabela 5.4 mostra-se o valor da taxa de erro
de bit correspondente mdia entre os diversos resultados obtidos.

Mtodo 1 Mtodo 2 Sem antena adaptativa
20 usurios 0,0029 * 0,0021
40 usurios 0,0134 0,006 0,0101
60 usurios 0,0147 0,0503 0,0239
80 usurios 0,0274 0,1576 0,0427
100 usurios 0,0299 0,2686 0,0607
Tabela 5.4 Taxa de erro de bits versus nmero de usurios


Fig. 5.20 Taxa de erro de bit versus nmero de usurios
____________________
*
Com o nmero de bits considerados no foram observados erros.
80
As simulaes realizadas mostram que as antenas adaptativas efetivamente
melhoram o desempenho de sistemas CDMA, reduzindo a interferncia que influencia
direta e fortemente a capacidade do sistema.

Os resultados obtidos permitem concluir que dependendo do cenrio em que as
antenas adaptativas vo operar a melhoria pode ser expressiva. Observa-se tambm que o
mtodo 1 mais eficiente do que o mtodo 2. Na realidade verifica-se que o mtodo 2 deve
ser descartado pois seu desempenho no muito diferente do desempenho sem antena
adaptativa. Deve-se observar que aparentemente o mtodo 2 funciona bem para pequeno
nmero de sinais, (como ilustrado nas Figs 5.13 e 5.15 leva ao mesmo diagrama que o
mtodo 1) mas no caso de grande nmero de sinais, pde-se observar que o diagrama
obtido bastante diferente.



















6. CONCLUSO



Neste trabalho procuramos investigar a aplicao de antenas adaptativas a sistemas
CDMA. Consideramos como ponto de partida uma reviso das arquiteturas e algoritmos de
antenas adaptativas encontradas na literatura que serviram como base das aplicaes
consideradas posteriormente.

Para avaliar as aplicaes aos sistemas CDMA, os trabalhos mais relevantes
publicados nos ltimos anos foram revistos procurando-se definir o potencial de melhoria e
as formas de implementao das tcnicas consideradas. Para isto procuramos estabelecer
um modelo comum onde diferentes tcnicas pudessem ser comparadas. Atravs deste
modelo analisamos as arquiteturas propostas incluindo a associao entre receptor Rake
com antenas adaptativas.

O levantamento realizado permitiu identificar duas linhas gerais de implementao
de antenas adaptativas em sistemas CDMA: uma baseada em estimaes a partir da matriz
covarincia espacial e outra baseada em sinal de referncia. Dois algoritmos foram
implementados em computador visando uma comparao de desempenho entre as tcnicas.
De um modo geral verificamos que a utilizao de antenas adaptativas pode proporcionar
melhorias substanciais, mas isto depende do cenrio considerado. E que o mtodo baseado
na covarincia espacial tem um desempenho bem superior ao mtodo que utiliza sinal de
treinamento. Na realidade o mtodo baseado em sinal de treinamento no funciona a
contento. Porm deve ser feita a ressalva de que algoritmos mais eficientes do que o
utilizado (gradiente estocstico) podem levar a um melhor desempenho. Um
desenvolvimento imediato que propomos neste sentido a utilizao do algoritmo de Gauss
utilizado em [66].

Mais do que concluses claras o trabalho aqui apresentado deve ser visto como
ponto de partida e motivador para novos desenvolvimentos onde vrios aspectos deveriam
ser aprofundados. Uma observao importante que o impacto das melhorias calculadas
deve ser cautelosamente avaliado, levando-se em conta que no so considerados
82
multipercursos nem espalhamento angular. Ou seja, diante de modelos mais realistas, as
melhorias proporcionadas tendem a ser bem menores. Na realidade, existem vrias
avaliaes das melhorias em cenrios bastante complexos mas, em geral, nestes casos o
efeito das matrizes de antenas traduzido em um diagrama de radiao idealizado. Um
trabalho difcil mas importante obter melhorias em cenrios e implementaes realistas.

Por ltimo observamos que as arquiteturas utilizadas apresentam uma grande
complexidade e pressupem a existncia de controle de sincronismo. Uma vez que
possvel gerar o sinal reespalhado, de forma sincronizada, pode-se pensar em associar
antenas adaptativas a tcnicas de cancelamento de interferncia, o que poderia trazer
melhorias bem maiores.


REFERNCIAS



[ 1 ] Godard, Self-recovering equalization and carrier tracking in two-dimensional data communication
systems, IEEE Trans. Commun., vol.COM-28, pp.1867-1875, Nov. 1988
[ 2 ] Shynk e R. Gooch, The Constant Modulus Array for Cochannel Signal Copy and direction
Finding, IEEE Trans. on Signal Processing, vol. 44, no.3, March 1996
[ 3 ] A.J.van der Veen, A. Paulraj, An Analytical Constant Modulus Algorithm, IEEE Trans on Signal
Processing, Vol. 44, NO. 5, May 1996, pp 1136-1155
[ 4 ] S. Haykin, Adaptive Filter Theory Prentice Hall, 2 ed., 1986.


[ 5 ] B.G. Agee, Blind separation and capture of communication signals using a multitarget constant
modulus beamformer, 1989 IEEE Military Communications Conf., Boston, MA, Oct. 1989

[ 6 ] M.Viberg e P. Stoica, Editorial Note, Signal Processing, 50 (1996)
[ 7 ] O. Schmidt, Multiple Emmiter Location and Signal Parameter Estimation, IEEE Trans. on
Antennas and Propagation, Vol AP-34, No. 3, March, 1986
[ 8 ] Roy e T. Kailath, ESPRIT - Estimation of Signal Parameters via Rotational Invariance
Techniques, IEEE Trans.on Acoust. Speech Signal Process., Vol. 37, July 1989, pp 984-995

[ 9 ] W. C. Y. Lee, Mobile Communication Design Fundamentals. New York: Wiley, 1993.

[ 10 ] F.R. Hampel, E. M. Ronchetti, P. J. Rousseeeuv, and W. A. Stahel, Robust Statistics: The Approach
Based on Influence Functions. John Wiley & Sons, New York, 1986.

[ 11 ] J. C. Liberti, nalysis of CDMA Cellular Radio Systems Employing Adaptive Antennas, Ph.D.
Dissertation MPRG-TR-95-17, Mobile & Portable Radio Research Group, Virginia Tech,
Blacksburg, VA, Sept. 1995.

[ 12 ] J. D. Parsons and J. G. Gardiner, Mobile Communication Systems, Blackie and Son, Limited,
Glasgow, Scotland, 1989.

[ 13 ] R Gooch and J. Lundell, The CM array: An adaptive beamformer for constant modulus signals, in
Proc.of ICASSP `86, pp. 2523-2526, April 1986. Tokyo, Japan.
[ 14 ] B.G. Agee, Blind separation and capture of communication signals using a multitarget constant
modulus beamformer, in Proc. MILCOM, pp. 320-346, May 1989.

[ 15 ] B.G. Agee, S.V. Schell, and W.A. Gardner, "Spectral self-coherence restoral: A new approach to
blind adaptive signal extraction," in Proc. IEEE, vol. 78, pp. 753-767, April 1990.

[ 16 ] P.Petrus and J.H. Reed, "AMPS cochannel interference rejection using spectral correlation
properties and an adaptive array," in Proc. of IEEE Veh. Tech. Conference, vol. 1, pp;. 300-305, July
1995.

[ 17 ] P.Petrus and J.H. Reed, "Time dependent adaptive arrays," in IEEE Signal Processing Letters, pp.
219-222, Dec. 1995.

84
[ 18 ] L. Tong, G.Xu e T. Kailath, Blind Identification and Equalization based on Second Order
Statistics: A Time Domain Approach, IEEE Trans. on Information Theory, Vol 40, pp 340-349,
Maro 1994.
[ 19 ] E. Moulines et all, Subspace Methods for the Blind Identification of Multichannel FIR filters ,
Proc. IEEE ICASSP, 1994, PP IV:573-576.

[ 20 ] W.A. Gardner, Cyclostationarity in communications and signal processing. IEEE Press, 1 ed., 1994.


[ 21 ] D. Gerlach, " Base station array receivers in cellular CDMA," in Proc. of IEEE in Asilomar Conf.,
pp. 646-650, 1992.

[ 22 ] B. H. Khalaj, A . Paulraj, and T. Kailath, 2D Rake receiver for CDMA cellular systems, in Proc.
of IEEE Globecom Conf., pp. 400-404, 1994.

[ 23 ] B. Suard, F. Naguib, G. Xu, and A . Paulraj, Performance of CDMA mobile communication
systems using antenna arrays, Proc. IEEE ICASSP, vol. 4, pp. 153-156, April 1993.

[ 24 ] A . F. Naguib, A . Paulraj, and T. Kailath, Capacity improvement of base-station antenna arrays
cellular CDMA, IEEE Trans. On Vehicular Technology, Vol. 43, No. 3, August 1994, pp. 691-
698.

[ 25 ] A . F. Naguib and A . Paulraj, Effects of multipath and base-station antenna arrays on uplink
capacity of cellular CDMA, in Proc. of IEEE Globecom Conf., pp. 395-399, 1994.

[ 26 ] J.Capon, High Resolution Frequency-Wavenumber Spectral Analysis, Proc .of the IEEE,Vol. 57,
No.8, pp. 1408-1418, Aug. 1969.

[ 27 ] P. Stoica and A.Nehoral, MUSIC, Maximun Likelihood, and Cramer-Rao Bound, IEEE Trans.
On Acoustics, Speech and Signal Processing, Vol. 37, No. 5, pp. 720-741, May 1989.

[ 28 ] A . J. Weiss and M. Gavish, Direction finding using ESPRIT with interpolated arrays, IEEE
Trans. Signal Procesing, Vol. 39, pp. 1473-1478, 1991.

[ 29 ] G. Xu, S. D. Silverstein, R. H. Roy, and T. Kailath, Beamspace ESPRIT, IEEE Trans. Signal
Processing, Vol. 42, pp. 349-356, 1994.

[ 30 ] J. A . Gansman, M. D. Zolltowski, and J. V. Krogmeier, Multidimensional multirate DOA
estimation in beamspace, IEEE Trans. Processing, vol. 44, pp. 2780-2792, 1996.

[ 31 ] R. Hamza and K. Bucley, Resolution enhanced ESPRIT, IEEE Trans. Signal Processing, vol. 42,
pp. 688-691, 1994.

[ 32 ] A . Pauraj, R. Roy, and T. Kailath, A subspace rotation approach to signal parameter estimation,
Proc. IEEE, vol. 74, pp. 1044-1045, 1986.

[ 33 ] A . L. Swindlehurst, B. Ottersten, R. Roy, and T. Kailath, Multiple invariance ESPRIT, IEEE
Trans. Signal Processing, vol. 40, pp. 867-881, 1992.

[ 34 ] N. Yuen and B. Friedlander, Asymptotic performance analysis of ESPRIT, higher order ESPRIT,
and virtual ESPRIT algorithms, IEEE Trans. Signal Processing, vol. 44, pp. 2537-2550, 1996.

[ 35 ] M. D. Zoltowski and D. Stavrinides, Sensor array signal processing via a procrustes rotations based
eigenanalysis of the ESPRIT data pencil, IEEE Trans. Acoust., Spech, Signal Processing, vol. 44,
pp. 2537-2550, 1996.

85
[ 36 ] S. Haykin, Radar array processing for angle of arrival estimation, in Array Signal Processing, S.
Haykin, Ed. Englewood Cliffs, NJ: Prentice-Hall, 1985.

[ 37 ] I. Ziskind and M. Wax, Maximun likelihood localization of multiple sources by alternating
projection, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-36, pp. 1553-1560, 1988.

[ 38 ] H. Lee and R. Stovall, Maximum likelihood methods for determining the direction of arrival for a
single electromagnetic source with unknow polarization, IEEE Trans. Signal Processing, vol. 42,
pp. 474-479, 1994.

[ 39 ] P.C. Stoica and K.C. Sharman, Maximum Likelihood methods for direction of arrival estimation,
IEEE Trans. Signal Processing, vol. 40, pp. 2848-2854, 1992.

[ 40 ] T. Wigren and A .Eriksson, Accuracy aspects of DOA and angular velocity estimation in sensor
array processing, IEEE Signal Processing Lett., vol. 2, pp. 60-62, 1995.

[ 41 ] A . Zeira and B. Friedlander, On the performance of direction finding with time varying arrays,
Signal Process., vol. 43, pp. 133-147, 1995.

[ 42 ] M. G. Larimore and J. R. Treichler, CMA-based Techniques for adaptive Interference Rejection,
Proc. IEEE Military Communications Conf., Apr. 1986.

[ 43 ] M. G. Larimore and J. R. Treichler, Convergence Behavior of the Constant Mdulus Algorithm,
IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Boston, MA, 1983.

[ 44 ] Z. Rong, Simulation of Adaptive Array Algorithms for CDMA Systems, Master`s Thesis MPRG-
TR-96-31, Mobile & Portable Radio Research Group, Virginia Tech, Blacksburg, VA, Sept. 1996.

[ 45 ] B. Agee, Blind Separation and Capture of Communications Signals Using a Multitarget Constant
Modulus Beamformer, 1989 IEEE Military Communications Conf., Boston, MA, Oct. 1989.

[ 46 ] Z. Rong, T.S. Rappaport, Simulation of MultiTarget Adaptive Algorithms for Wireless CDMA
Systems, Proc. IEEE Vehicular Technology Conf., Apr. 1996.

[ 47 ] R.T. Compton, Jr., Adaptive Antennas, Concept and Performance, Prentice Hall, Englewood Cliffs,
New Jersey, 1988.

[ 48 ] B. Widrow, P.E. Mantey, L.J. Griffiths, and B.B. Goode. Adaptive antenna systems, Proc. IEEE,
pp. 2143-2159, December 1967.

[ 49 ] R. Gooch and J. Lundell, The CM array: An adaptive beamformer for constant modulus signals,
Proc. IEEE ICASSP, vol. 4, pp. 2523-2526, April 1986.

[ 50 ] B.G. Agee, Blind separation and capture of communication signals using a multitarget constant
modulus beamformer, Proc. IEEE Military Communication Conference, pp. 19.2.1-19.2.7, 1989.

[ 51 ] J.J. Shynk and R.P. Gooch, Convergence properties of the multistage CMA adaptive beamfo rmer,
Proc. 27
th
Asilomar Conf. on Signals, Systems and Computers, pp. 622-626, 1993.

[ 52 ] J.C. Liberti and T.S. Rappaprt, A geometrically based model for line-of-sight multipath radio
channels, Proc. IEEE Veh. Technol. Conf., vol. 2, pp. 844-853, 1996.

[ 53 ] T.S. Rappaport, et. Al., Statistical channel impulse models for factory and open plan building radio
communication system design, IEEE Trans. On Communications, vol. COM-39, no. 5, pp. 794-
806, May 1991

[ 54 ] P.Bello and B. D. Nelin, Predetection diversity combining with selectively fading channels, IRE
Trans. Commun. Syst., vol CS-10, p. 32, Mar. 1962.
86

[ 55 ] P. G. Proakis, Digital Communications. New York: McGraw-Hill, 1983, p. 175.

[ 56 ] W. C. Jakes, Jr., et al.,Microwave Mobile Communications. New York: Wiley, 1974.

[ 57 ] J.H. Winters, J.Salz, and R. D. Gitlin, Adaptive antennas for digital mobile radio, Proc. IEEE
Adaptive Antenna Syst. Symposiun, Melville, NY, Nov. 1992, pp. 81-87.

[ 58 ] R. A . Monzingo and T. W. Miller, Introduction to Adaptive Arrays. New York: Wiley, 1980.

[ 59 ] A . Dembo and J. Salz, On the least squares tap adjustment algorithm in adaptive digital echo
cancellers, IEEE Trans. Commun.., vol. 38, pp. 622-628, May 1990.

[ 60 ] S. U. Pillai, Array Signal Processing. Springer verlag, New York 1989.

[ 61 ] J. E. Hudson, Adaptive Array Principles . Peter Peregrinus Ltd., Stevennage, UK 1989.

[ 62 ] J. H. Winters, Signal aquisition and tracking with adaptive arrays in wireless systems, in Proc.
43
rd
Veh. Technol. Conf. , Vol. I, pp. 85-88, Nov. 1993.

[ 63 ] D. Gerlach and Paulraj, Base-Station transmitting antenna arrays with mobile to base feedback,
in Proc. 27
th
Asilomar Conf. on Signals, Systems and Computers, Pacific Grove, CA, pp. 1432-1436,
Nov. 1993.

[ 64 ] Performance of DS/CDMA with M-ary orthogonal modulation cell site antenna arrays, A. Naguib,
A. Paulraj, IEEE ICC'95, pp 697-702.

[ 65 ] A receiver of simple structure for antenna array CDMA systems, J. Choi, IEEE Transactions on
Vehicular Technology, Vol 48, No 5, September 1999, pp 1332-1340

[ 66 ] Joseph. C. Liberti , Theodore S. Rappaport, Smart Antennas for Wireless Communications: IS-95
and Third Generation CDMA Applications,Prentice Hall, 1999.

[ 67 ] W.C.Y. Lee, Overview of cellular CDMA, IEEE Trans. Veh. Technol., vol. VT-40, pp. 291-301,
May 1991.

[ 68 ] T..S. Rappaport, Paul Petrus Simulation of Multitarget Adaptive Array Algorithms for Wireless
CDMA Systems, IEEE Vehicular Technology Conference, Phoenix, AZ, May 5-7, 1997, pp. 1-5.

[ 69 ] A . F. Naguib, Adaptive Antenna for CDMA Wireless Network PhD thesis, Stanford University,
Stanford, CA., August 1996.

[ 70 ] L.C. Godara Applications of antenna arrays to mobile communications, part I: Performance
improvement, feasibility, and system considerations, Proc. IEEE , vol. 85, pp. 1031-1060, July,
1997.

[ 71 ] L.C.Godara Applications of antenna arrays to mobile communications, Part II: Beamforming and
direction-of-arrival considerations, Proc.IEEE, vol. 85, pp. 1195-1245, Aug. 1997.

[ 72 ] P. Rooyen, M. Lotter, D. Wyk, Space-time processing for CDMA mobile communications
Kluwer Academic Publishers, 2000.

[ 73 ] Paul Petrus, Novel Adaptive Array Algorithms and Their Impact on Celullar System Capacity, PhD
Thesis, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, March, 1997.