You are on page 1of 88

MARCIO HENRIQUE DONIAK

ESTUDO DA TRANSFORMADA DE WALSH-HADAMARD APLICADA TRANSMISSO OFDM

FLORIANPOLIS 2006

UNIVERSIDADE FEDERAL DE SANTA CATARINA PROGRAMA DE PS-GRADUAO EM ENGENHARIA ELTRICA

ESTUDO DA TRANSFORMADA DE WALSH-HADAMARD APLICADA TRANSMISSO OFDM

Dissertao submetida Universidade Federal de Santa Catarina como parte dos requisitos para a obteno do grau de Mestre em Engenharia Eltrica.

MARCIO HENRIQUE DONIAK

Florianpolis, Setembro de 2006.

ESTUDO DA TRANSFORMADA DE WALSH-HADAMARD APLICADA TRANSMISSO OFDM


Marcio Henrique Doniak
Esta Dissertao foi julgada adequada para obteno do Ttulo de Mestre em Engenharia Eltrica, rea de Concentrao em Comunicaes e Processamento de Sinais, e aprovada em sua forma final pelo Programa de Ps-Graduao em Engenharia Eltrica da Universidade Federal de Santa Catarina.

_______________________________________ Carlos Aurlio Faria da Rocha, Dr. Orientador

_______________________________________ Nelson Sadowski, Dr. Coordenador do Programa de Ps-Graduao em Engenharia Eltrica

Banca Examinadora:

_______________________________________ Carlos Aurlio Faria da Rocha, Dr. Presidente

_______________________________________ Bartolomeu Ferreira Uchoa Filho, Ph.D.

_______________________________________ Raimes Moraes, Ph.D.

iii

Para a minha famlia que participou desta conquista, Ana Cristina e Lara, amo vocs!

iv

AGRADECIMENTOS

Tenho o imenso prazer de agradecer a conquista deste trabalho ao meu orientador, Carlos Aurlio Faria da Rocha, porque mais do que cumprir sua misso, ele participou de todo o processo de desenvolvimento desta tese, contribuindo para a realizao de simulaes e buscando novas referncias e caminhos at alcanarmos resultados satisfatrios.

Este trabalho tambm no seria concludo sem o apoio da minha famlia. Durante toda a sua realizao tive o privilgio de contar com o incentivo dos meus pais, o esforo da minha esposa e, principalmente, a inspirao da minha filha, Lara, que nasceu durante este processo.

Registro tambm um sincero muito obrigado Fundao CERTI (Centro de Referncia em Tecnologias Inovadoras), que ofereceu pleno apoio realizao deste trabalho no perodo em que, simultaneamente, fui aluno do Mestrado e engenheiro da CERTI.

No posso esquecer dos colegas de laboratrio Gustavo Corra Lima, Francisco Jos A. de Aquino, Ricardo Seiti Yoshimura e Csar Humberto V. Vargas. Muito obrigado pelas contribuies, discusses, conselhos e suporte durante todo o perodo de Mestrado.

Por fim, agradeo a Deus pela sade para que durante os ltimos anos eu pudesse conciliar os desafios do Mestrado com o exerccio da Engenharia em perodo integral.

Resumo da Dissertao apresentada UFSC como parte dos requisitos necessrios para a obteno do grau de Mestre em Engenharia Eltrica

ESTUDO DA TRANSFORMADA DE WALSH-HADAMARD APLICADA TRANSMISSO OFDM

Marcio Henrique Doniak


Setembro/2006

Orientador: Carlos Aurlio Faria da Rocha, D.Sc. rea de Concentrao: Comunicaes e Processamento de Sinais Palavras-chave: OFDM, Transformada Walsh-Hadamard, Sistema MISO Alamouti Nmero de Pginas: 76

Esta dissertao apresenta um estudo da aplicao da Transformada de Walsh-Hadamard (WHT) em diferentes sistemas OFDM. Os sistemas avaliados envolvem a transmisso sem fio entre uma antena transmissora e uma receptora (sistema SISO), e duas antenas transmissoras e uma receptora (sistema MISO Alamouti). A WHT espalha o sinal de informao antes de ser modulado no sistema OFDM. Conseqentemente, os efeitos de desvanecimento provocados pelos canais correspondentes a cada subportadora OFDM tambm so espalhados, resultando em uma condio de desvanecimento mdio destes canais. Isto leva a um aumento da robustez dos canais das subportadoras que mais sofreram com a transmisso puramente OFDM, mas degrada a condio de desvanecimento das mais robustas. Para verificar esta caracterstica da WHT e o ganho de desempenho que ela possa impactar ao sistema OFDM, foram realizadas simulaes com sistemas OFDM com e sem o uso da WHT. Assim, foi possvel avaliar o desempenho desta tcnica nos diferentes sistemas, sendo o critrio avaliado, taxa de erro de bit (BER). Os resultados obtidos nas simulaes demonstraram um melhor desempenho da BER com o uso da WHT.

vi

Abstract of Dissertation presented to UFSC as a partial fulfillment of the requirements for the degree of Master in Electrical Engineering.

WALSH-HADAMARD TRANSFORM RESEARCH APPLIED IN OFDM TRANSMISSIONS Marcio Henrique Doniak


September/2006

Advisor: Carlos Aurlio Faria da Rocha, D.Sc. Area of Concentration: Communication and Signal Processing Keywords: OFDM, Walsh-Hadamard transform, MISO Alamouti system Number of Pages: 76

This work is about the Walsh-Hadamard Transform applied to some OFDM transmission systems. Those transmission systems evaluated had wireless devices connecting one transmission antenna to one receiver antenna (SISO system), or two transmission to one receiver antennas (MISO Alamouti system). The information signal was spread by the WHT prior to the modulation in the OFDM system. Therefore, the channel fading effects of each OFDM sub-carrier are also spread, resulting in an average fading condition of the channels. It increased sub-carries robustness of the weakest OFDM system without WHT, but it has worsened the fading condition of the strongest one. To check this WHT feature and the performance improvement of the OFDM system, some simulations were developed using the OFDM systems, with or without WHT. This way, it was possible to evaluate the WHT performance. The validation rule is the Bit Error Rate (BER). The simulations record shows a considerable improvement in the BER performance with WHT in the OFDM system.

vii

SUMRIO
Lista de Figuras 1. 1.1 1.2 2. 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 Introduo Objetivo Organizao do trabalho Tcnica OFDM Introduo Contextualizao histrica Introduo tcnica OFDM Princpio da ortogonalidade Smbolo OFDM Tempo de guarda Janelamento Filtragem Limitaes da tcnica OFDM x 1 6 6 8 8 8 10 12 14 18 20 22 24 26 27 27 27 28 31 32 35 36 39 41 41 41 43

2.10 Concluso do captulo 3 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 4 4.1 4.2 4.3 Transformada de Walsh-Hadamard Introduo Transformada de Walsh-Hadamard A transformada rpida de Walsh-Hadamard Estgios da FWHT Entendendo o processo da FWHT Transformada rpida inversa de Walsh-Hadamard WHT-OFDM Concluso do captulo Sistemas MIMO Introduo Ganho de diversidade Ganho de multiplexagem

viii

4.4 4.5 4.6 4.7 4.8 5 5.1 5.2 5.3 5.4 5.5 5.6 5.7 5.8 6 6.1

Modelo de um canal MIMO Tcnica de Alamouti Transmisso espacio-freqencial Esquema de transmisso STF-OFDM Concluso do captulo Resultados Introduo Modelo do canal Canal Rayleigh Algoritmo de simulao Parmetros e definies para a simulao Resultados das simulaes Discusso dos resultados Concluso do captulo Concluso Trabalhos futuros Referncias Bibliogrficas

44 45 48 50 52 53 53 53 56 58 60 61 67 69 71 72 73

ix

LISTA DE FIGURAS

Figura 1.1

Ambiente com diferentes percursos entre o transmissor e o receptor em uma transmisso via rdio no ambiente urbano 1

Figura 1.2

Exemplo do mesmo sinal sendo transmitido vrias vezes em um canal com multipercurso, mostrando sua variao no receptor 2 3

Figura 1.3 Figura 1.4

Exemplo de uma conexo com desvanecimento Resposta em freqncia tpica de um canal com multipercurso (em banda-base)

Figura 2.1

Modelo do transmissor e do receptor OFDM analgico (em banda base) 9 11

Figura 2.2 Figura 2.3 Figura 2.4 Figura 2.5 Figura 2.6

Espectro de uma aplicao FDM dividido em n sub-bandas

Modulao multiportadora 11 Espectro de freqncia do sistema OFDM Subportadoras OFDM no domnio do tempo Comparao do aproveitamento espectral entre o sistema FDM e OFDM 14 12 13

Figura 2.7 Figura 2.8 Figura 2.9 Figura 2.10 Figura 2.11

Espectro do smbolo OFDM 16 Diagrama de blocos do sistema OFDM Mapeamento dos bits usando a modulao 16-QAM Ilustrao de como formado o prefixo cclico (CP) Transmisso de um smbolo OFDM apenas com tempo de guarda, sem smbolo estendido, em um canal com dois percursos 21 17 17 19

Figura 2.12

Transmisso de um smbolo OFDM com prefixo cclico, em um canal com dois percursos, usando a modulao BPSK nas trs sinusides 21

Figura 2.13 Figura 2.14

Resposta em freqncia de diferentes filtros 22 Espectro de um sinal OFDM com trs canais antes (a) e depois (b) de passar pelo filtro Chebychev 23

Figura 2.15

Erro devido ao deslocamento em freqncia. Quando h deslocamento em freqncia, as outras subportadoras passam a interferir, como mostra os pontos indicados na figura 26

Figura 3.1 Figura 3.2 Figura 3.3 Figura 3.4

Processo da FWHT com trs estgios 33 Exemplo de uma FWHT com seqncia de dados de oito pontos Sistema WHT-OFDM Sinal de informao antes (a) e depois (b) da WHT (em banda base) 37 34 36

Figura 3.5

Exemplo do efeito da utilizao da WHT em um sistema OFDM, com uma subportadora sendo transmitida por um canal com desvanecimento profundo. As figuras ilustram como as subportadoras foram recebidas no receptor. (a) Subportadora P do smbolo OFDM que no sofre desvanecimento profundo; (b) Subportadora J do smbolo OFDM que sofre com desvanecimento profundo; (c) e (d) Subportadoras P e J com a introduo da WHT no sistema OFDM, respectivamente 38

Figura 4.1 Figura 4.2 Figura 4.3 Figura 4.4 Figura 4.5 Figura 5.1

Diagrama de blocos de um sistema MIMO Princpio do ganho de multiplexagem Sistema proposto por Alamouti Diagrama de blocos do esquema SF-OFDM Esquema de codificao STF-OFDM proposto em [28] (a) Espectro Doppler do modelo de canal SUI; (b) espectro Doppler do modelo de Jakes

43 44 47 48 51

58

Figura 5.2

Algoritmo de simulao para os sistemas OFDM convencional, WHT-OFDM, SF-OFDM e SF-WHT-OFDM 59

Figura 5.3

Algoritmo usado para os sistemas que envolvem o esquema STF 60

xi

Figura 5.4 Figura 5.5 Figura 5.6 Figura 5.7 Figura 5.8 Figura 5.9 Figura 5.10 Figura 5.11 Figura 5.12 Figura 5.13

Canal Rayleigh SUI-4 62 Canal Rayleigh SUI-5 62 Canal Rayleigh SUI-6 63 Sistema OFDM 63 Sistema WHT-OFDM Sistema Alamouti-OFDM Sistema Alamouti-WHT-OFDM 64 64 65

Canal Rayleigh SUI-4 para os sistemas com STF 65 Canal Rayleigh SUI-5 para os sistemas com STF 66 Canal Rayleigh SUI-6 para os sistemas com STF 66

xii

CAPTULO 1 1. Introduo
Em sistemas de comunicao via rdio-transmisso, o sinal recebido fruto da composio de ondas eletromagnticas que percorreram vrios caminhos entre o transmissor e o receptor. Esses mltiplos percursos so decorrentes da reflexo, da refrao e do espalhamento do sinal. O fenmeno da reflexo dos sinais o principal causador do multipercurso em um ambiente urbano, como ilustra a Figura 1.1. Uma importante caracterstica do canal com multipercurso sua condio de aleatoriedade ao longo do tempo. Ou seja, se o mesmo sinal for transmitido em tempos diferentes, os dois sinais recebidos sero diferentes, como tambm, as suas diferenas sero aleatrias. Os problemas enfrentados pelos sinais transmitidos em um ambiente com multipercurso so: a interferncia dos sinais devido aos atrasos e ao desvanecimento, fazendo variar a qualidade da conexo.

Figura 1.1:

Ambiente com diferentes percursos entre o transmissor e o receptor em uma transmisso via rdio no ambiente urbano.

A Figura 1.2 exemplifica, de maneira grfica, o que ocorre com um sinal ao ser transmitido em um ambiente com multipercurso. Considerando um pulso extremamente curto1 transmitido em um canal com multipercurso, neste caso o sinal poder ser recebido como um trem de pulsos. Se repetirmos este experimento vrias vezes, sero observadas diferentes composies para o trem de pulsos recebido, podendo variar o nmero de pulsos, os atrasos, a amplitude e a fase destes.

Figura 1.2:

Exemplo do mesmo sinal sendo transmitido vrias vezes em um

canal com multipercurso, mostrando sua variao no receptor.

Idealmente este pulso um impulso, segundo a funo Delta de Dirac [26].

Conforme o exemplo acima, o trem de pulsos recebido compe o sinal que ser estimado no receptor. Como os pulsos percorreram caminhos distintos, existe a possibilidade de algum destes no chegar a tempo de ser estimado no receptor. Este pulso atrasado ir interferir em outro sinal. Alm da interferncia de outros sinais, outro problema enfrentado pelos sinais transmitidos sobre os canais com multipercurso o desvanecimento do sinal. O desvanecimento em pequena escala, produz rpidas flutuaes na amplitude do sinal. Em uma conexo onde o meio possui caractersticas variveis no tempo, espera-se que a potncia mdia do sinal tambm varie, mesmo que a potncia do sinal transmitido se mantenha constante, como ilustra a Figura 1.3.

Figura 1.3:

Exemplo de uma conexo com desvanecimento.

Quando a banda do sinal maior do que a banda de coerncia do canal, ocorre o desvanecimento seletivo em freqncia, que comum em canais com multipercurso, devido s constantes variaes do canal. A banda de coerncia a faixa de freqncia onde todas as componentes espectrais possuem

aproximadamente o mesmo ganho e fase linear. A Figura 1.4 ilustra a resposta em freqncia tpica de um canal com multipercurso, onde possvel observar o desvanecimento seletivo em freqncia.

Figura 1.4:

Resposta em freqncia tpica de um canal com multipercurso (em banda-base).

A Multiplexagem por Diviso em Freqncias Ortogonais (OFDM2) uma tcnica de modulao em banda larga, caracterizada por dividir a banda do sinal em vrias sub-bandas ortogonais entre si. Esta tcnica tem se mostrado muito robusta em canais com multipercurso, e vem sendo adotada em vrios sistemas de comunicao, como por exemplo: A DAB (difuso de adio digital Digital Audio Broadcasting), a DVB (difuso de vdeo digital Digital Video Broadcasting) e as redes locais sem fio de alta velocidade, como o IEEE 802.11a, o HiperLan/2 e o IEEE 802.16. O princpio da tcnica OFDM foi desenvolvido na dcada de 60 [4, 5 e 6], porm, s veio a ser utilizado nos sistemas de comunicao 30 anos mais tarde. Isso se deve s limitaes tecnolgicas que tornavam a implementao da tcnica OFDM muito cara. A tcnica OFDM utiliza a Transformada Rpida de Fourier (FFT) e a sua inversa (IFFT) para gerar o smbolo OFDM, sendo ainda composto por um intervalo de guarda. Este intervalo adicionado no incio da cada smbolo, contendo uma cpia da ltima parte do smbolo OFDM, sendo chamado de
2

Em canais com fio a tcnica OFDM conhecida como Mltiplos Tons Discretos (DMT

Discrete MultiTone).

prefixo cclico (CP). O CP exerce uma importante funo no combate interferncia entre smbolos (ISI) e entre subportadoras (ICI) [10, 13, 17, 23, 27 e 33]. O desvanecimento seletivo em freqncia tambm combatido de forma eficaz pela tcnica OFDM. Como cada uma das N sub-bandas de freqncia do smbolo OFDM estreita, pode-se caracterizar o desvanecimento nas sub-bandas como plano, melhorando a condio do sistema e diminuindo sua complexidade [13 e 27]. Apesar da tcnica OFDM ser robusta em canais seletivos em freqncia e ser capaz de combater a ISI e a ICI, em algumas situaes ela no suficiente, sendo necessrio recorrer a outras solues. Uma alternativa o uso da Transformada de Walsh-Hadamard (WHT) em conjunto com a tcnica OFDM. Como ser visto no Captulo 3, a WHT e a sua inversa (IWHT) so inseridas no processo de formao do smbolo OFDM, permitindo que muitos autores chamem este tipo de sistema de WHT-OFDM [9 e 37]. A WHT aplicada ao vetor de sinais antes da formao do smbolo OFDM. O sinal resultante aps a aplicao da WHT uma verso espectralmente espalhada do sinal original. Ao aplicar a IWHT no receptor, para estimar o sinal, obtm-se um vetor de sinais onde cada um dos seus elementos traz consigo a contribuio dos diferentes desvanecimentos provocados por cada um dos subcanais (ou sub-bandas), e evidentemente, de uma maneira mediada. Desta forma, as subportadoras que no sofreram um forte desvanecimento podem apresentar uma maior distoro quando comparadas ao caso sem a aplicao da WHT. Por outro lado, aquelas que sofreram um desvanecimento profundo podem apresentar uma distoro bem menor. Portanto, a aplicao da WHT tende, em mdia, a oferecer uma melhora no desempenho do sistema [9 e 35]. A tcnica WHT-OFDM pode ser ainda melhorada com o uso da deteco interativa apresentada em [20]. Desta forma, a informao transmitida pela subbanda que est sofrendo mais com o canal substituda pela sua estimativa. Isto evita que a m condio desta sub-banda prejudique as demais sub-bandas do sistema, proporcionando uma sensvel melhora no seu desempenho.

Atualmente, muitos sistemas de comunicao esto adotando tcnicas que utilizam mltiplas antenas transmissoras e receptoras, os chamados sistemas MIMO. Estes tipos de sistemas visam melhorar a eficincia espectral e a confiabilidade da conexo, atravs do uso de mltiplas antenas para transmitir e receber o mesmo sinal de informao. Em 1998, S. Alamouti [1] introduziu um esquema de diversidade de transmisso simples utilizando duas antenas transmissoras e uma antena receptora que consegue o mesmo nvel de diversidade da tcnica MRRC (combinao de mxima razo no receptor maximum ratio receiver combining) com duas antenas receptoras e uma transmissora. A tcnica de Alamouti , talvez, a mais conhecida tcnica de diversidade de transmisso. Como forma de estudo, neste trabalho, foi selecionada esta tcnica, que apresentada no Captulo 4. Diversos trabalhos tm sido publicados na literatura sobre a utilizao conjunta de OFDM com o esquema de Alamouti [18, 19 e 27]. 1.1Ojetivo O objetivo desta dissertao apresentar uma anlise do desempenho da aplicao da WHT em sistemas que envolvem a multiplexagem OFDM. Para isso, foram realizadas diversas simulaes a fim de comparar o sistema WHT-OFDM com o sistema OFDM. Quando foi aplicada a tcnica de Alamouti, o sistema SFWHT-OFDM foi comparado ao sistema SF-OFDM e a outros dois previamente estudados. Com isso, foram construdas diversas curvas de BER (taxa de erro de bit bit error rate), cuja anlise apresentada como resultado deste trabalho. 1.2Organizao do trabalho Esta dissertao est organizada em seis captulos. O prximo captulo apresenta uma introduo tcnica OFDM, e composto por uma contextualizao histrica, o processo de formao do smbolo OFDM, a importncia do CP, alm de alguns inconvenientes da tcnica. Uma introduo sobre a WHT realizada no Captulo 3, no qual apresentada a matriz de Hadamard, o princpio da transformada rpida de WalshHadamard, o uso da WHT no processo de formao do smbolo OFDM e, ainda, um exemplo do efeito da WHT na transmisso de um smbolo OFDM.

O Captulo 4 aborda os sistemas MIMO e a tcnica de Alamouti. O objetivo do captulo apresentar a tcnica de Alamouti [1] que ser utilizada nesta dissertao. Para entender esta tcnica, necessrio introduzir alguns conceitos caractersticos dos sistemas MIMO. Portanto, so apresentadas neste captulo as definies do ganho de diversidade, do ganho de multiplexagem e do modelo do canal MIMO. O Captulo 5 traz as simulaes realizadas e os seus resultados. Neste captulo realizada a discusso e a comparao dos resultados obtidos com os esperados. O trabalho termina com uma concluso geral do estudo realizado, sendo ressaltadas as suas principais contribuies e apontadas novas pesquisas que podero ser realizadas a partir desta contribuio cientfica.

CAPTULO 2 2. Tcnica OFDM


2.1 Introduo O avano tecnolgico faz com que os diferentes sistemas de comunicao ofeream, constantemente, novos servios aos seus usurios, permitindo que as informaes sejam trocadas com maior comodidade, agilidade e facilidade. No sistema de telefonia celular, por exemplo, j possvel transmitir pacotes multimdia em tempo real. Para que isso seja possvel, necessrio que o sistema tenha altas taxas de transmisso, grande eficincia espectral e qualidade do servio garantida. Diante das necessidades apresentadas, a tcnica OFDM uma opo que vem sendo muito utilizada por vrios sistemas de comunicao, tais como: HiperLan/2, IEEE 802.11a, IEEE 802.16, DAB, DVB, PLC, ADSL etc. Ao longo deste captulo sero apresentados os principais conceitos e as caractersticas da tcnica de multiplexagem OFDM, necessrios para o entendimento deste trabalho. 2.2 Contextualizao histrica A primeira proposta que veio a originar a tcnica OFDM surgiu em 1966, com o trabalho desenvolvido por Chang [6]. Neste trabalho foi proposto um sistema com mltiplas portadoras ortogonais entre si, de forma que, garantida a condio de ortogonalidade, as portadoras poderiam sobrepor umas s outras sem haver interferncia entre elas, aumentando significativamente a eficincia espectral. Weinstein e Ebert [34] deram uma importante contribuio ao trabalho iniciado por Chang, propondo o uso da Transformada Discreta de Fourier3 (DFT Discrete Fourier Transform) para gerar e receber o smbolo OFDM. A partir do uso da DFT e
3

Assim como o uso da Transformada Discreta Inversa de Fourier (IDFT Inverse Discrete

Fourier Transform).

do avano computacional, os sistemas OFDM passaram a ser totalmente implementados por meio de mtodos computacionais, aplicando as tcnicas de processamento digital de sinais. Desta forma, a Transformada Rpida de Fourier (FFT Fast Fourier Transform)4 passou a ser utilizada por executar a mesma operao que a DFT e ser mais eficiente computacionalmente. Logo, os bancos de osciladores analgicos no transmissor e os demoduladores coerentes no receptor foram substitudos pelas tcnicas IFFT e FFT, respectivamente. O modelo analgico do sistema OFDM, ilustrado na Figura 2.1, considerado de alta complexidade e de difcil implementao, pois para cada oscilador presente no transmissor deve existir um demodulador coerente devidamente sincronizado no receptor para no haver perda de ortogonalidade.

Figura 2.1:

Modelo do transmissor e do receptor OFDM analgico (em banda base).

Outro grande passo da tcnica OFDM foi dado por Peled e Ruiz [28] em 1980, introduzindo o prefixo cclico (CP) ao smbolo OFDM. O CP um tempo de guarda que carrega uma cpia da ltima parte do smbolo OFDM. Esta cpia tem a

Assim como o uso da Transformada Rpida Inversa de Fourier (IFFT Inverse Fast Fourier

Transform).

10

finalidade de compensar a interferncia inter-simblica (ISI) provocada pelo canal de comunicao, desde que o seu comprimento seja maior do que a durao da resposta ao impulso do canal. A Seo 2.6 explica melhor o emprego do CP no smbolo OFDM. A partir da dcada de 90, vrios sistemas de comunicao passaram a adotar a tcnica OFDM, devido aos avanos tecnolgicos que reduziram o custo de implementao desta tcnica. A partir da, vrios avanos foram conseguidos no sentido de aprimorar a tcnica OFDM. Isso fez surgir novos sistemas, tais como: OFDM-CDMA [33], MIMO-OFDM [1] e WHT-OFDM [35]. 2.3 Introduo tcnica OFDM A Multiplexagem por Diviso em Freqncias Ortogonais (OFDM) usa o princpio da tcnica FDM (Multiplexagem por Diviso em Freqncias) nos quais mltiplos sinais so transmitidos simultaneamente utilizando diferentes portadoras. A Figura 2.2 mostra uma aplicao FDM na qual uma largura de banda total B dividida em n sub-bandas. Observa-se que entre cada sub-banda existe uma banda sem sinal, que denominada banda de guarda. A banda de guarda tem por finalidade evitar que o sinal de uma sub-banda interfira no sinal das adjacentes. O transmissor de uma aplicao FDM visualizado na Figura 2.3. Nesta aplicao os sinais de informaes mi(t)s so modulados nas n subportadoras especificadas para esta aplicao. Os espectros dos sinais si(t)s resultantes do processo de modulao podem ser vistos na Figura 2.2. Os sinais si(t)s so somados e o resultado r(t) modula uma portadora com freqncia fc adequada transmisso pelo canal de comunicaes. Os sinais transmitidos no interferem uns nos outros, pois eles foram modulados utilizando n diferentes freqncias, e o uso de uma banda de guarda adequada garante que no haver sobreposio das subportadoras adjacentes. A taxa de transmisso mdia de cada sinal a taxa do conjunto de sinais transmitidos dividida pelo nmero de subportadoras. Portanto, cada sinal possui uma baixa taxa de transmisso. Quanto eficincia espectral deste tipo de sistema, existe uma

11

perda devido necessidade da banda de guarda entre cada subportadora. Essas faixas espectrais no levam nenhuma informao e so utilizadas apenas para evitar que haja interferncia entre as subportadoras.

Figura 2.2:

Espectro de uma aplicao FDM dividido em n sub-bandas.

Figura 2.3:

Modulao multiportadora.

OFDM uma tcnica de multiplexagem que se caracteriza pela sua eficincia e eficcia na transmisso de sinais sobre canais de rdio, mesmo em ambientes com multipercurso. Os dados so transmitidos usando um grande nmero de subportadoras com banda estreita, regularmente espaadas, no domnio da freqncia, como mostrado na Figura 2.4. O espaamento e o tempo de

12

sincronismo das subportadoras so devidamente selecionados para que estas sejam ortogonais.

Figura 2.4:

Espectro de freqncia do sistema OFDM.

O nome OFDM deve-se ao fato de que os dados so transmitidos usando vrias subportadoras, cada uma centrada em freqncias diferentes (FDM), sendo estas ortogonais entre si. Vem da o nome Multiplexagem por Diviso em Freqncias Ortogonais. 2.4 Princpio da ortogonalidade Todos os sinais mutuamente independentes so ortogonais. Para que dois sinais sejam ortogonais, eles devem satisfazer a condio:
T

s (t )s (t )dt = 0
i j 0

i= j i j

(2.1)

Isto , se o produto interno entre dois sinais, s(t), satisfizerem esta equao, ento eles sero ortogonais dentro do intervalo de tempo (0 t < T), correspondentemente. Ao atender o princpio da ortogonalidade, mltiplos sinais podem ser transmitidos simultaneamente, sobrepondo-se uns aos outros, e serem detectados sem que um interfira no outro.

13

As subportadoras do sinal OFDM, no domnio do tempo, so formadas atravs de inmeras ondas sinusoidais ortogonais, ilustradas na Figura 2.5. A equao,

sen(2kf 0t ) 0

0t <T t T

k = 1,2,..., N

(2.2)

apresenta a representao destas sinusides para um sinal OFDM no modulado e em banda base. Onde f0 o espaamento entre as subportadoras, N o nmero de subportadoras e T = 1/f0 o perodo de smbolo. A largura de banda usada para transmitir o sinal OFDM corresponde ao valor da componente de freqncia mais alta, Nf0.

Figura 2.5:

Subportadoras OFDM no domnio do tempo.

A Figura 2.6 ilustra uma comparao entre o aproveitamento espectral do sistema FDM com o sistema OFDM, ambos com um mesmo nmero de subportadoras. A figura mostra que a eficincia espectral do sistema OFDM chega a ser aproximadamente 50% melhor que a do sistema FDM. Porm, essa relao pode variar dependendo da largura da banda de guarda do sistema FDM e do nmero de subportadoras.

14

Figura 2.6:

Comparao do aproveitamento espectral entre o sistema FDM e OFDM.

2.5

Smbolo OFDM A estrutura mostrada na Figura 2.1 ilustra a formao do smbolo OFDM de

forma analgica. No transmissor, N smbolos so modulados em N subportadoras ortogonais, os quais so somados para, ento, serem transmitidos. O intervalo de freqncia ( f ) que separa as subportadoras adjacentes, visualizado na Figura 2.4, igual ao inverso da durao T do smbolo OFDM, que corresponde ao mnimo intervalo necessrio para manter a ortogonalidade entre as subportadoras (i.e., f0 =

f = 1/T). Assim, a expresso matemtica correspondente a um smbolo OFDM


analgico dada por [17]:
x(t ) = 1 T

X ne
n =o

N 1

2nt T

0t <T

(2.3)

onde Xn o smbolo transmitido na subportadora n. Na operao inversa, o smbolo recebido estimado segundo5:

O modelo apresentado na Figura 2.1, assim como as Equaes 2.3 e 2.4, esto em banda

base.

15

Xn =

1 T

x(t )e
0

2nt T

dt

(2.4)

A Transformada de Fourier do smbolo OFDM dada por:


X ( f ) = x(t )e j 2ft dt = T X n sin c[( f n )T ]e T n =0
N 1 j ( f n ) T T

(2.5)

onde:

sin c( x) =

sen(x) x

(2.6)

Desta forma, a representao matemtica no domnio da freqncia do smbolo OFDM dada por uma somatria de funes sinc(), mostrada na Figura 2.4 e repetida na Figura 2.7. Atravs do princpio da ortogonalidade aplicado ao smbolo OFDM, garante-se que na freqncia em que uma subportadora estiver em seu valor mximo, todas as demais se encontraro em zero. Weinstein e Ebert [34] mostraram uma nova forma de gerar o smbolo OFDM, atravs dos conceitos da Transformada Discreta de Fourier (DFT). Portanto, o smbolo OFDM pode ser gerado realizando a IDFT ao sinal a ser transmitido:

xk =

1 N

X ne
n =0

N 1

2kn N

k = 0,1,..., N 1

(IDFT)

(2.7)

Da mesma forma, o smbolo OFDM estimado realizando a DFT do sinal recebido:

1 Xn = N

x e
k =0 k

N 1

2kn N

n = 0,1,..., N 1

(DFT)

(2.8)

16

Figura 2.7:

Espectro do smbolo OFDM.

Outra forma de gerar o smbolo OFDM atravs da Transformada Inversa Rpida de Fourier (IFFT), que realiza a mesma operao que a IDFT, salvo o fato de ser computacionalmente mais eficiente, portanto, sendo utilizada na prtica. O receptor realiza a operao inversa do transmissor, usando a FFT para ento analisar o sinal no domnio da freqncia. A Figura 2.8 apresenta o diagrama de blocos tpico de um sistema OFDM. Inicialmente necessrio realizar uma converso srie para paralelo do sinal de informao, onde os bits alocados para cada smbolo dependem do esquema de modulao adotado e do nmero de subportadoras. Uma vez alocados os bits em cada subportadora, eles so mapeados usando o tipo de modulao selecionado, onde cada subportadora assume valores em amplitude e em fase de acordo com o dado que est carregando. A Figura 2.9 mostra um exemplo do mapeamento de uma subportadora usando o esquema de modulao 16-QAM, onde cada subportadora carrega quatro bits. Ou seja, na modulao 16-QAM cada subportadora ir carregar quatro bits de informao, e caso

17

o smbolo OFDM tenha 250 subportadoras, ento 1000 bits de informao formaro um smbolo OFDM.

Figura 2.8:

Diagrama de blocos do sistema OFDM.

Figura 2.9:

Mapeamento dos bits usando a modulao 16-QAM.

18

A prxima etapa no processo de gerao do smbolo OFDM no transmissor a converso para o domnio do tempo, realizado atravs da IFFT. O smbolo OFDM estar pronto para ser transmitido aps a insero do prefixo cclico (CP). No receptor so realizadas as operaes inversas s do transmissor, para estimar o smbolo recebido. comum encontrar nos sistemas de comunicao tcnicas de equalizao ou emprego de cdigos corretores de erro no receptor, a fim de diminuir a taxa de erro de bit. 2.6 Tempo de guarda Para um sistema convencional, com uma nica portadora, a taxa de smbolos RS dada por:

Rs =

RB m

(2.9)

A taxa de smbolos depende do tipo de modulao utilizada, que determina a quantidade de bits m por smbolo, como por exemplo, para uma 16-QAM, m vale 4. RB a taxa de transmisso por bit. Em um sistema OFDM com N subportadoras, a taxa de smbolos por subportadora (Rs,SP) inferior N vezes de um sistema convencional. Assim, a taxa de smbolos deste sistema OFDM dada por:

Rs , SP =

RB m N

(2.10)

Como foi visto anteriormente e ilustrado na Figura 2.6, o sistema OFDM, para uma dada largura de banda, pode utilizar um nmero maior de subportadoras para transmitir o sinal de informao do que o sistema FDM. Portanto, pela Equao (2.10), a taxa de smbolos de um sinal OFDM6 ser inferior taxa de smbolos do sistema FDM.

Taxa de smbolos por subportadora.

19

A taxa de smbolos lenta faz com que o sistema seja mais robusto em relao interferncia intersimblica (ISI intersymbol interference) causada por multipercurso. Para evitar esse problema da ISI no sinal OFDM foi introduzido o uso do prefixo cclico (CP), que constitui o tempo de guarda entre cada smbolo OFDM transmitido. Esse tempo de guarda usa o mesmo princpio da banda de guarda do sistema FDM multiportadora (Figura 2.2). A diferena est no fato do CP ser preenchido pela ltima parte do smbolo aps ser realizada a IFFT, como mostra a Figura 2.10. Isso faz com que o smbolo OFDM mantenha um nmero inteiro de ciclos, resultando em um sinal sem descontinuidades.

Figura 2.10: Ilustrao de como formado o prefixo cclico (CP). O CP retirado no receptor, eliminando qualquer interferncia que outros smbolos possam exercer devido aos atrasos dos mltiplos percursos. Ou seja, os problemas com a ISI e ICI so drasticamente reduzidos ou eliminados. O fato do CP ser uma extenso da ltima parte do sinal OFDM faz com que os valores de amplitude e de fase das subportadoras sejam mantidos constantes durante o perodo de smbolo T. Qualquer alterao desses valores altera a posio dos nulos espectrais, mostrados nas Figuras 2.4 e 2.7, levando interferncia entre subportadoras (ICI inter carrier interference).

20

A Figura 2.11 ilustra um exemplo de sinal OFDM sendo transmitido em um canal com multipercurso com dois caminhos. Como comparao, a Figura 2.12, mostra o mesmo sistema, porm com a insero do prefixo cclico. Observa-se a continuidade do sinal quando o tempo de guarda uma extenso do smbolo OFDM. O tempo do smbolo que ser transmitido pelo canal aumentado devido insero do tempo de guarda, conforme:

T = TFFT + TCP

(2.11)

onde T o tempo do smbolo OFDM; TFFT o tempo do smbolo durante a IFFT e a FFT; e o TCP o tempo do CP. Em um sistema OFDM, que usa a mesma taxa de amostragem no transmissor e no receptor, necessrio que a Transformada Rpida de Fourier e sua inversa tenham o mesmo tamanho para manter a ortogonalidade. Ou seja, o nmero de subportadoras nessas etapas deve ser o mesmo. O tempo de guarda exerce uma proteo aos efeitos transitrios entre smbolos OFDM, devido aos canais com multipercurso. Removendo esse tempo de guarda no receptor, eliminam-se esses efeitos transitrios quando o tempo de guarda maior que o espalhamento de atraso rms do canal. 2.7 Janelamento [36] O sinal OFDM composto de uma srie de IFFTs que so concatenadas umas s outras. Em cada limiar do smbolo h uma descontinuidade do sinal devido diferena entre o final de um smbolo e o incio do outro. Estas rpidas transies nos limiares dos smbolos resultam em um aumento da potncia dos lbulos freqnciais secundrios. A fim de amenizar a transio entre os diferentes smbolos OFDM transmitidos, janelas do tipo: Hammning, Hanning, Blackman, Co-seno levantado etc, so usadas em cada smbolo.

21

Figura 2.11: Transmisso de um smbolo OFDM apenas com tempo de guarda, sem smbolo estendido, em um canal com dois percursos7 [17].

Figura 2.12: Transmisso de um smbolo OFDM com prefixo cclico, em um canal com dois percursos, usando a modulao BPSK nas trs sinusides [17].

Por simplicidade, foram mostradas trs sinusides com modulao BPSK.

22

Figura 2.13: Resposta em freqncia de diferentes filtros [36]. 2.8 Filtragem [36] Os filtros so usados tanto no receptor como no transmissor. No transmissor, usado para reduzir o efeito dos lbulos secundrios da funo sinc do smbolo OFDM. Este filtro passa-faixa elimina vrios dos lbulos secundrios. A quantidade dos lbulos removidos depende do tipo de filtro usado. Em geral, os filtros digitais oferecem uma maior flexibilidade, exatido e taxa de corte do que os filtros

23

analgicos, fazendo com que eles sejam mais usados para limitar a banda do sinal OFDM.

Figura 2.14: Espectro de um sinal OFDM com trs canais antes (a) e depois (b) de passar pelo filtro Chebychev [36].

24

Alguns dos filtros comumente usados so: o pulso retangular (filtro sinc), o coseno levantado, o Chebyshev, e o Butterworth. A resposta em freqncia destes filtros mostrada na Figura 2.13. No receptor usado um filtro-casado para rejeitar o rudo e as interferncias dos canais adjacentes. O espectro de potncia de um sinal OFDM com canal adjacente antes e depois de passar pelo filtro Chebychev mostrado na Figura 2.14. Fica claro nesta ilustrao que o filtro ajuda a remover canais adjacentes e a manter o canal desejado com a informao de interesse. 2.9 Limitaes da tcnica OFDM As maiores vantagens da tcnica OFDM so: robustez aos efeitos da disperso do sinal no tempo devido ao multipercurso e melhor aproveitamento da banda de transmisso. Por outro lado, h desvantagens na tcnica OFDM, e as mais expressivas so a sua vulnerabilidade a erros de sincronismo, efeito Doppler e as distores nolineares. Esta seo aborda erros de sincronismo. Os dois principais problemas de sincronismo de um sistema OFDM devem-se aos deslocamentos do tempo de smbolo e da freqncia da portadora. O deslocamento do tempo de smbolo ocorre devido a uma incerteza na definio dos limiares do smbolo OFDM. J o deslocamento da freqncia da portadora surge na diferena da freqncia do oscilador entre o transmissor e o receptor. A tcnica OFDM mais robusta a deslocamentos no tempo8 do que ao deslocamento de freqncia, porque o deslocamento de smbolo no tempo varia sobre o intervalo do tempo de guarda, sem causar ISI ou ICI. Porm, quando o desalinhamento no tempo se espalha sobre os limiares do smbolo OFDM, essas interferncias aparecem. Quando o desalinhamento no tempo fica dentro do intervalo de tempo do CP TCP, cada subportadora sofre apenas um deslocamento de fase. A relao entre o

Ou desalinhamento na janela da FFT no tempo.

25

deslocamento de fase n da ensima subportadora complexa e o deslocamento no tempo dada por:


n = 2f n

(2.13)

onde fn a freqncia da n-sima subportadora complexa. Para um sistema OFDM com N subportadoras e com um espaamento de freqncia entre as subportadoras f = 1 (T TCP ) = 1 TFFT , o tempo de atraso de um intervalo de amostra TD = T TCP N , causa um significante deslocamento de fase
= 2 (1 1 N ) , entre a primeira e a ltima subportadora. Este deslocamento de

fase adicionado aos demais j existentes no sistema, como por exemplo, o deslocamento em fase devido disperso linear do canal no tempo. O deslocamento em freqncia impe um deslocamento no espectro do sinal OFDM recebido. Se o deslocamento em freqncia for um nmero inteiro mltiplo do espaamento entre as subportadoras f , ento o sistema mantm a ortogonalidade, mas o n-simo smbolo recebido no corresponder ao ensimo smbolo transmitido, o que leva a uma alta taxa de erro de bit (BER). No caso desse deslocamento no ser um nmero mltiplo inteiro de f , ento ocorre uma reduo da potncia do smbolo esperado, alm da interferncia em outras subportadoras.

Conseqentemente, esse deslocamento em freqncia destri a ortogonalidade entre as subportadoras, no mais havendo um nmero inteiro de ciclos para realizar a FFT, e levando a uma degradao da BER. A Figura 2.15 mostra o efeito do erro devido ao deslocamento em freqncia f . A interferncia entre as subportadoras causada pelo deslocamento em freqncia mais intensa no meio da banda de freqncia, cerca de duas vezes o valor dos limiares. Isso se deve ao fato de que nessa faixa de freqncia existem mais agentes interferentes dos que nas extremidades.

26

Figura 2.15: Erro devido ao deslocamento em freqncia. Quando h deslocamento em freqncia, as outras subportadoras passam a interferir, como mostra os pontos indicados na figura. 2.10 Concluso do captulo Neste captulo foi apresentada a tcnica OFDM. As principais caractersticas, vantagens e desvantagens foram introduzidas a fim de dar o embasamento necessrio para entender este trabalho. OFDM um sistema multiportadora onde estas so ortogonais entre si. Essa caracterstica oferece ao sistema um grande aproveitamento espectral. Foi visto tambm que a taxa de transmisso em cada subportadora do sinal OFDM lenta, dando ao sinal uma maior robustez aos canais com multipercurso. Por fim, foi apresentado que o smbolo OFDM caracteriza-se por combater a ISI e a ICI. O prximo captulo apresenta a Transformada de Walsh-Hadamard, aplicada sobre o sinal de informao que originar o smbolo OFDM, a fim de aumentar a robustez deste em relao ao desvanecimento, principalmente em relao ao desvanecimento profundo.

27

CAPTULO 3 3. Transformada de Walsh-Hadamard


3.1 Introduo A tcnica OFDM muito utilizada em sistemas de comunicao que se caracterizam por uma alta taxa de transmisso em canais com desvanecimento seletivo. Como j visto no captulo anterior, esta tcnica consiste em dividir um canal seletivo em freqncia em mltiplos sub-canais com desvanecimento plano. A transmisso por um canal fortemente seletivo em freqncia pode levar a uma situao onde um ou mais de um dos mltiplos sub-canais estejam em uma condio de desvanecimento profundo. Neste caso, os smbolos transmitidos pelas subportadoras que esto com essa condio tero uma alta taxa de erro de bit (BER). O uso da WHT em conjunto com a tcnica OFDM, chamada de WHT-OFDM, aumenta a robustez contra a condio de desvanecimento profundo, fazendo com que a BER para essas subportadoras no seja to alta. O uso da WHT-OFDM um dos temas de estudo desse trabalho, sendo os principais conceitos e caractersticas da WHT introduzidos neste captulo. 3.2 Transformada de Walsh-Hadamard A transformada de Walsh-Hadamard (WHT) muito utilizada em

processamento digital de sinais devido sua simplicidade de implementao. A WHT uma matriz de zeros e uns, caso seja usada a matriz de Walsh, e 1 no caso da matriz de Hadamard. Estas matrizes possuem dimenso M x M, sendo que o valor de M deve ser potncia de dois. Nesta dissertao, ser utilizada a matriz de Hadamard, cuja definio apresentada abaixo:
H 2k = 1 H 2k 1 2 k H 2k 1 H 2k 1 , H 2k 1

k = 0, 1, 2, ... ,

H 20 = 1

(3.1)

28

A matriz de Hadamard formada atravs do produto tensor ou de Kronecker, entre duas matrizes de Hadamard com ordem M-1. O produto tensor entre a matriz A = [aij]mxn e a matriz B = [bij]kxl definido por:
a11 B L a1n B O M A B = M L a a B mn mk nl m1

(3.2)

O exemplo de uma matriz de Hadamard com dimenso dois :

H2 =

1 1 1 2 1 1

(3.3)

que utilizada para exemplificar como se forma uma matriz de ordem 4: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 = H4 = 2 1 1 2 1 1 4 1 1 1 1 1 1 1 1

(3.4)

A partir da Equao (3.4) verifica-se que todas as colunas (ou linhas) da matriz de Hadamard so mutuamente ortogonais, onde o somatrio da multiplicao dos elementos de uma coluna (ou linha) por qualquer outra ser sempre zero, seguindo a regra abaixo:
M 1 i =0

ia

H ib = 0, a b

(3.5)

3.3

A transformada rpida de Walsh-Hadamard A transformada de Walsh-Hadamard (WHT) tem uma maior eficincia

computacional quando forem usados os algoritmos da transformada rpida de Walsh-Hadamard (FWHT). Estes algoritmos so mais eficientes por utilizarem um nmero reduzido de operaes aritmticas, comparado com a WHT. O grau de

29

complexidade computacional da FWHT da ordem de Mlog2(M), enquanto a WHT possui uma complexidade de M2. A FWHT e a sua inversa (IFWHT) podem ser calculadas atravs das equaes de anlise e sntese, a partir da matriz de Hadamard:

X = H x x = H X
na qual:

FWHT IFWHT

(3.6)

T X = [ X (0), X (1), L , X ( M 1)] T x = [ x(0), x(1), L , x( M 1)]

(3.7)

so os vetores de espectro e sinal, respectivamente, onde o kth elemento da transformada pode ser escrito como:
X (k ) =
M 1 m =0

h(k , m) x(m) = x(m) (1)


m =0 i =0

M 1

n 1

mk

(3.8)

Para mostrar o processo da WHT, os equacionamentos a seguir sero realizados considerando um valor de n = 3, portanto, M = 2n = 8. Assim, a WHT do sinal x(m) definida como:

X ( 0) X (1) H M = 4 H 4 X ( 6 ) X ( 7 )

x(0) x(1) H 4 M H4 x(6) x (7)

(3.9)

Para uma melhor manipulao, a Equao (3.9) ser separada em duas partes. Assim, a primeira parte do vetor X(k) pode ser obtida como:

30

x1 (0) x(4) x(0) X (0) x(5) x(1) X (1) = H 4 x1 (1) + H4 = H4 x1 (2) x(6) x ( 2) X (2) x (7) x(3) X (3) x1 (3)

(3.10)

na qual:
x1 (i ) = x(i ) + x(i + 4) ,

i = 0, L ,3

(3.11)

A segunda parte do vetor X(k) pode ser obtida como:


x1 (4) x(4) x(0) X (4) x(5) x(1) X (5) = H 4 x1 (5) H4 = H4 x1 (6) x(6) x(2) X (6) x (7) x(3) X (7) x1 (7)

(3.12)

na qual:
x1 (i + 4) = x(i ) x(i + 4) , i = 0, L ,3

(3.13)

Desta forma, a WHT de tamanho M = 8 foi dividida em duas WHTs com tamanho M/2 = 4. Continuando o processo recursivamente, a Equao (3.10) pode ser reescrita como9:
X (0) X (1) = H 2 X (2) H 2 X (3) x1 (0) H 2 x1 (1) H2 x1 (2) x1 (3)

(3.14)

A Equao (3.14) tambm pode ser separada em duas. Assim, a primeira parte :

O processo similar realizado para a Equao (3.12).

31

x1 (0) x1 (2) x2 (0) 1 1 x2 (0) X ( 0) X (1) = H 2 x (1) + H 2 x (3) = H 2 x (1) = 1 1 x (1) 2 1 1 2

(3.15)

na qual:
x2 (i ) = x1 (i ) + x1 (i + 2) ,

i = 0,1

(3.16)

E a segunda parte da Equao (3.14) :


x1 (0) x1 (2) x2 (2) 1 1 x2 (2) X ( 2) X (3) = H 2 x (1) H 2 x (3) = H 2 x (3) = 1 1 x (3) 2 1 1 2

(3.17)

na qual:
x2 (i + 2) = x1 (i ) x1 (i + 2) , i = 0,1

(3.18)

Finalmente, atravs das Equaes (3.16) e (3.18) so obtidas as respectivas expresses correspondentes ao resultado da WHT.
X (0) = x2 (0) + x2 (1) X (1) = x2 (0) x2 (1)

(3.19)

Note que o resultado obtido na Equao (3.19) foi para os dois primeiros valores da seqncia de dados de entrada, devido a cada estgio o processo ter sido divido em duas partes. O mesmo procedimento deve ser realizado para obter o resultado da seqncia completa. 3.4 Estgios da FWTH A Figura 3.1 ilustra o clculo envolvido nas frmulas apresentadas nas equaes (3.11) e (3.13) para uma seqncia de dados de oito pontos, M = 8. Na parte esquerda da figura foi utilizada a notao grfica de fluxo de sinais. Esta consiste na interconexo de ns e ramificaes. O sentido do sinal transmitido atravs de uma ramificao definido por uma seta. Uma ramificao multiplica a

32

varivel no n que est conectado pela ramificao transmitida. Um n soma todas as ramificaes que chegam a ele. Assim, na Figura 3.1(a), o clculo de uma WHT de oito pontos reduzido para dois clculos de duas WHT de quatro pontos. O mesmo procedimento utilizado para transformar o clculo de uma WHT de quatro pontos em duas de dois pontos, como ilustrado na Figura 3.1(b). E a Figura 3.1(c) mostra os clculos simplificados para a WHT de dois pontos. Atravs da combinao das idias descritas na Figura 3.1, obtido um fluxo completo dos sinais ilustrado na Figura 3.2, para o clculo de uma seqncia de dados com M = 8. Uma estrutura repetitiva, chamada de butterfly, pode ser usada como o mtodo de clculo no algoritmo da FWHT. A estrutura butterfly possui duas entradas e duas sadas, e cada estrutura envolve uma adio e uma multiplicao. A Figura 3.1(c) ilustra uma estrutura butterfly. De maneira geral, o algoritmo da FWHT necessita de L = Mxlog2M estgios computacionais. Para cada estgio so necessrias M/2 butterflies. Cada butterfly envolve uma multiplicao e duas adies. 3.5 Entendendo o processo da FWHT Para entender como so aplicadas as equaes apresentadas na Seo 3.3 nos estgios descritos na seo anterior, ser mostrado nesta seo a unio dos trs estgios necessrios para realizar a FWHT com uma seqncia de dados de oito pontos, ilustrado passo-a-passo na Tabela 3.1. A Figura 3.2 mostra a unio dos trs estgios ilustrados separadamente na Figura 3.1. Desta maneira possvel visualizar como processado cada dado transmitido, de acordo com as equaes previamente apresentadas.

33

Figura 3.1: Processo da FWHT com trs estgios.

34

Figura 3.2: Exemplo de uma FWHT com seqncia de dados de oito pontos. As Equaes (3.11) e (3.13) so utilizadas para calcular a transformada do primeiro estgio. A seqncia convertida no final deste estgio ser a seqncia de dados na entrada do segundo estgio, que utiliza as Equaes (3.16) e (3.18). O resultado desta transformao ser a entrada de dados do terceiro e ltimo estgio, que utiliza a Equao (3.19) para calcular a seqncia resultante da transformada rpida de Walsh-Hadamard. A Tabela 3.1 apresenta os clculos realizados nos trs estgios da FWHT em questo. Visualiza-se mais facilmente, nesta tabela, os sinais das seqncias de entrada de cada estgio, onde nas M/2 primeiras seqncias de cada estgio o sinal da seqncia no se altera, e na segunda metade o sinal alterado.

35

Tabela 3.1 - Aplicao das equaes para processar a FWHT. Note que a seqncia transformada, neste exemplo, possui uma potncia bem superior seqncia de entrada. Para igualar a potncia do sinal de entrada e sada realizada uma ponderao dividindo a transformada e a anti-transformada pela raiz quadrada da ordem da matriz de Hadamard, ou pelo tamanho da seqncia de entrada, como foi mostrado na Equao (3.1). 3.6 Transformada rpida inversa de Walsh-Hadamard A Transformada rpida inversa de Walsh-Hadamard (IFWHT) calculada atravs das operaes inversas das realizadas para obter a transformada rpida de Walsh-Hadamard. Resumidamente, basta multiplicar a matriz inversa de WalshHadamard, que a prpria matriz de Walsh-Hadamard, pela seqncia transformada, como foi apresentado na Equao 3.6. No difcil demonstrar que
H = H T = H 1 .

36

3.7

WHT-OFDM A Figura 3.3 ilustra, atravs de diagramas de blocos, o uso da WHT em um

sistema OFDM. A WHT10 espalha o sinal de informao no domnio da freqncia, para depois realizar a IFFT e formar o smbolo OFDM. No sistema OFDM, a banda do sinal dividida em vrias sub-bandas ortogonais, cada uma com a sua subportadora. Atravs desta diviso possvel caracterizar os sub-canais de cada uma das sub-bandas como plano. Este um dos motivos que torna o sistema OFDM robusto a canais com multipercurso. Porm, estes sub-canais podem sofrer com o desvanecimento seletivo em freqncia.

Figura 3.3: Sistema WHT-OFDM. A introduo da WHT no sistema OFDM tende a aumentar a sua imunidade ao desvanecimento seletivo em freqncia, devido caracterstica da WHT de espalhar o sinal de informao, no plano complexo em banda base, sem alterar sua

10

A operao inversa realizada no receptor IWHT (Transformada Inversa de Walsh-

Hadamard Inverse Walsh-Hadamard Transform).

37

banda. Este espalhamento pode ser visto na Figura 3.4, que ilustra o sinal de informao com mapeamento 4-QAM antes e depois de realizada a WHT.

Figura 3.4: Sinal de informao antes (a) e depois (b) da WHT (em banda base). Como pode ser visto na Figura 3.4, a WHT faz um rearranjo espectral do sinal, alterando a condio dos sub-canais, onde o desvanecimento em cada sub-canal ser uma mdia de todos os demais. Desta forma, a subportadora que estava

38

sofrendo com o desvanecimento profundo tem sua condio melhorada, ao contrrio da que quase no sofreu com o desvanecimento.

(a)

(b)

(c)

(d)

Figura 3.5: Exemplo do efeito da utilizao da WHT em um sistema OFDM, com uma subportadora sendo transmitida por um canal com desvanecimento profundo. As figuras ilustram como as subportadoras foram recebidas no receptor. (a) Subportadora P do smbolo OFDM que no sofre desvanecimento profundo; (b) Subportadora J do smbolo OFDM que sofre com desvanecimento profundo; (c) e (d) Subportadoras P e J com a introduo da WHT no sistema OFDM, respectivamente. A Figura 3.5 ilustra duas subportadoras de um smbolo OFDM em condies adversas, a fim de mostrar o resultado que a WHT vai exercer sobre as

39

subportadoras em questo. Para esse exemplo foi utilizada a modulao QPSK (Quadrature Phase Shift Keying). A subportadora P, ilustrada na Figura 3.5(a), do sistema OFDM, quase no sofreu com o desvanecimento. Ao contrrio, a subportadora J, ilustrada na Figura 3.5(b), sofreu bastante com o desvanecimento, no sendo possvel estimar o sinal de informao transmitido. Quando foi alterada para o sistema WHT-OFDM, a transformada de WalshHadamard espalhou o sinal de informao, fazendo com que a condio ruim da subportadora J influencie as demais subportadoras do sistema, resultando em uma condio de desvanecimento do canal mdia para todas as subportadoras. Isto vai resultar em uma degradao nas subportadoras que sofreram pouco com o desvanecimento, o caso da subportadora P, mostrada na Figura 3.4(c). Porm, provvel que haja um melhor comportamento das subportadoras com

desvanecimento profundo, como o caso da subportadora J, mostrada na Figura 3.4(d). Este exemplo simples mostrou como o uso da WHT influencia na transmisso de dados em um sistema OFDM. Apesar de ter degrado o sinal de algumas subportadoras, melhorou a de outras, sendo que, de maneira geral, o efeito de desvanecimentos profundos compartilhado (espalhado) entre todas as

subportadoras. E isso tende a melhorar o desempenho do sistema. 3.8 Concluso do captulo Este captulo apresentou a transformada de Walsh-Hadamard e o processo computacional da realizao desta, conhecida como transformada rpida de WalshHadamard. Nos demais captulos desta dissertao, quando a mesma se referir a WHT, considera-se que o procedimento realizado o da FWTH. Os sistemas de comunicao que envolvem a multiplexagem OFDM quando o meio um canal seletivo em freqncia podem conseguir um aumento da sua robustez atravs da WHT. Esta espalha o sinal de informao no plano complexo, modificando a condio do canal de cada subportadora OFDM. Desta forma, uma

40

condio de desvanecimento profundo de uma subportadora pode ser contornada e o sinal ser inteiramente detectado no receptor. A desvantagem est que a condio ruim de uma subportadora espalhada para todas as demais, tornando-as piores. Em compensao, h uma melhora na subportadora que estava com uma condio de grande desvanecimento, como foi ilustrado na Figura 3.4. Desta forma, o sistema de comunicao tende a ter uma menor taxa de bits errados no receptor, tornando, conseqentemente, o sistema mais robusto. A WHT pode melhorar ainda mais o sistema de comunicao caso este utilize mltiplas antenas transmissoras e/ou receptoras. Para verificar se este ganho existe, primeiramente, deve-se estudar os conceitos dos sistemas com mltiplas antenas transmissoras e receptoras, os chamados sistemas MIMO (Multiple input multiple output). Portanto, no prximo captulo sero apresentados os principais conceitos dos sistemas MIMO, sendo enfatizada a tcnica de Alamouti [1], que foi selecionada para ilustrar este tipo de sistema nas simulaes realizadas.

41

CAPTULO 4 4. Sistemas MIMO


4.1 Introduo O grande desafio dos sistemas de comunicao sem fio tem sido proporcionar uma alta taxa de transmisso e oferecer um servio com qualidade garantida. Combinado ao fato de que o espectro um recurso escasso e que as condies de propagao so hostis, devido ao desvanecimento e interferncia de outros usurios, o emprego de solues que ofeream uma grande eficincia espectral e uma alta confiabilidade na conexo torna-se essencial. A tecnologia MIMO (mltiplas entradas e mltiplas sadas multiple input multiple output) vem atender a essa demanda oferecendo um aprimoramento na eficincia espectral, atravs do ganho de multiplexagem espacial, e na confiabilidade da conexo, atravs do ganho de diversidade. Uma introduo tecnologia MIMO ser apresentada neste captulo. Tambm ser abordada a tcnica desenvolvida por Alamouti [1] que foi utilizada como exemplo de sistema MIMO nesta dissertao. 4.2 Ganho de diversidade A diversidade usada para combater o desvanecimento devido aos efeitos do multipercurso. O princpio bsico da diversidade que vrias rplicas do sinal de informao so recebidas atravs de conexes com desvanecimentos

independentes, ou seja, cada cpia do sinal vai ser transmitida por um canal descorrelacionado dos canais das demais conexes. Isto aumenta a probabilidade de uma ou mais conexes no sofrer com desvanecimento em um dado instante. Portanto, esta probabilidade deve crescer se o nmero de conexes aumentar. As trs formas principais de diversidade exploradas pelos sistemas de comunicao sem fio so:

42

Diversidade Temporal: aplicvel em um canal com desvanecimento seletivo no tempo. Ela obtida atravs da transmisso do mesmo sinal em instantes de tempo diferentes. O intervalo de tempo entre duas transmisses deve ser maior do que o tempo de coerncia do canal. O tempo de coerncia o intervalo de tempo mnimo necessrio para manter o descorrelacionamento dos canais (o inverso do espalhamento Doppler do canal). No requer aumento na potncia transmitida, mas diminui a taxa de dados, visto que os mesmos dados so repetidos nos slots de diversidade temporal. Este tipo de diversidade tambm pode ser obtido atravs de codificao e interleaving.

Diversidade em Freqncia: eficaz na presena de desvanecimento seletivo em freqncia. Esta diversidade pode ser obtida transmitindo o mesmo sinal de banda estreita em diferentes freqncias portadoras, onde tais portadoras so separadas pela largura de banda de coerncia do canal. A banda de coerncia a freqncia de separao mnima entre dois desvanecimentos independentes do canal. Uma

caracterstica da banda de coerncia ser inversamente dependente do espalhamento de atraso rms11 do canal. Essa tcnica requer potncia de transmisso adicional para enviar o sinal sobre as mltiplas bandas de freqncia. Diversidade espacial: quando os sinais de informao so transmitidos ou recebidos por antenas espaadas por uma distncia maior que a distncia de coerncia, garante-se que os sinais recebidos tenham desvanecimentos independentes. A distncia de coerncia a distncia espacial sobre a qual o canal com desvanecimento permanece esttico. O valor clssico da distncia de coerncia em um canal Rayleigh omnidirecional dado por Dc 9 / 16 , onde o comprimento de onda.
11

O espalhamento rms uma medida de quo rpido o transmissor pode enviar outro pulso

de forma que este no sofra interferncia dos atrasos provenientes de emisses anteriores.

43

Em um sistema MIMO com T antenas transmissoras e R receptoras, ilustradas na Figura 4.1, consegue-se um nmero de TxR conexes entre o transmissor e o receptor. Se todas as conexes forem independentes entre si, a ordem de diversidade ser de TxR .
T R

Figura 4.1: 4.3

Diagrama de blocos de um sistema MIMO.

Ganho de multiplexagem Enquanto o ganho de diversidade espacial pode ser obtido quando mltiplas

antenas esto presentes no transmissor ou no receptor, a multiplexagem espacial exige a presena de mltiplas antenas nos dois lados do link. A Figura 4.2 mostra o princpio bsico do ganho de multiplexagem. A seqncia de smbolos a serem transmitidos dividida em vrias seqncias paralelas para serem transmitidas simultaneamente, e com a mesma banda de freqncia, pelas T antenas transmissoras. Devido propagao atravs de mltiplos percursos, cada um dos TxR canais induz uma caracterstica diferente ao sinal que ser recebido pelas R antenas. Isso usado pelo receptor para separar cada sinal transmitido.

44

Figura 4.2: 4.4

Princpio do ganho de multiplexagem.

Modelo de um canal MIMO O canal MIMO sofre dos mesmos problemas que qualquer outro canal sem fio,

tais como: desvanecimento, multipercurso e espalhamento devido a atrasos. Para formular o modelo do canal MIMO, algumas consideraes devem ser realizadas:

O sistema contm T antenas transmissoras e R antenas receptoras, onde cada canal presente entre as antenas transmissoras e receptoras descorrelacionado dos demais;

Considera-se que os canais sejam planos e sem variaes dentro do perodo de smbolo; Assume-se que o canal conhecido no receptor, para isso, uma seqncia de dados de treinamento pode ser enviada para estimar o canal.

Assim, a relao de entrada-sada do sistema MIMO com T antenas transmissoras e R antenas receptoras pode ser escrita como:
r = hs + n

(4.1)

onde:

r: r = [r0 r1 rR-1]T, o vetor com o sinal recebido. R a quantidade de antenas receptoras.

45

s: s = [s0 s1 sT]T, o vetor com o sinal transmitido. T a quantidade de antenas transmissoras. [.]T significa transposio. n: o rudo gaussiano branco. h: representa a matriz do canal MIMO, que dada por:
h11 h h = 21 M hR1 h12 h22 M hR 2 L h1T L h2T O M L hRT

(4.2)

O canal segue a distribuio Rayleigh, usada para caracterizar um canal sem linha de visada. 4.5 Tcnica de Alamouti [1] No final da dcada de 90, Siavash M. Alamouti [1] props um sistema simples onde, com apenas duas antenas transmissoras e R antenas receptoras, possvel conseguir um ganho de diversidade 2R. Este sistema com duas antenas transmissoras e uma receptora oferece o mesmo ganho de diversidade que o tradicional sistema com uma antena transmissora e duas receptoras, usando a combinao de mxima razo no receptor (MRRC). Atravs desta tcnica, Alamouti conseguiu melhorar o desempenho dos sistemas de comunicao quanto taxa de erro, taxa de transmisso e a capacidade de um sistema sem fio. Como esta tcnica menos sensvel ao desvanecimento, pode-se usar modulaes com um maior nmero de smbolos, para aumentar a taxa de transmisso de dados. Este sistema, visualizado na Figura 4.3, ir transmitir no instante t o smbolo s0 na antena 0 e o smbolo s1 na antena 1. No prximo perodo de smbolo, t+T enviado o smbolo s1* pela antena 0 e s0* pela antena 1. As antenas 0 e 1 so descorrelacionadas entre si. Desta forma, o sinal recebido na antena receptora ser a combinao dos dois sinais enviados pelas antenas transmissoras nos dois instantes de tempo. A Tabela 4.1 mostra a seqncia dos smbolos transmitidos,

46

considerando a codificao espacio-temporal, mas esta tambm pode ser facilmente realizada considerando a codificao espacio-freqencial (SF).

Antena 0 Tempo t Tempo t+T s0 s 1*

Antena 1 s1 s0*

Tabela 4.1: Seqncia de smbolos transmitidos. [1] O canal entre a antena transmissora 0 e a antena receptora h0, e considerado que este no varia entre os instantes t e t+T, onde T perodo de smbolo. Da mesma forma considerado para o canal h1, entre a antena transmissora 1 e a antena receptora, como mostra a equao abaixo:

h0 (t ) = h0 (t + T ) = h0 = 0 e j 0 h1 (t ) = h1 (t + T ) = h1 = 1e j1
onde:
* 02 = h0 h0

(4.3)

12 = h1* h1
Assim, o sinal recebido pode ser expresso da seguinte maneira:
r0 = r (t ) = h0 s 0 + h1 s1 + n0
* * r1 = r (t + T ) = h0 s1 + h1 s 0 + n1

(4.4)

(4.5)

onde, r0 e r1 so os sinais recebidos nos instantes de tempo t e t+T, e n0 e n1 representam o rudo e a interferncia. A combinao dos sinais recebidos nos instantes t e t+T, mostrado na Figura 4.3, estima os dois sinais transmitidos com a mxima probabilidade de deteco, seguindo as equaes abaixo:

47

* ~ s0 = h0 r0 + h1 r1* ~ s = h*r h r * 1 1 0 0 1

(4.6)

Substituindo as Equaes 4.3 e 4.5 na 4.6, resulta nos sinais estimados e combinados no receptor:
2 * * ~ s0 = ( 0 + 12 ) s 0 + h0 n0 + h1 n1 ~ s = ( 2 + 2 ) s + h n * + h * n 1 0 1 1 0 1 1 0

(4.7)

Figura 4.3:

Sistema proposto por Alamouti. [1]

48

A tcnica porposta por Alamouti torna-se economicamente mais vivel para um sistema de comunicao celular que deseja obter um ganho de diversidade 2, pois mais barato ter duas antenas nas ERBs do que nos terminais mveis, pelo fato destes serem produzidos em larga escala, ao contrrio das ERBs. 4.6 Transmisso espacio-freqencial [18] O esquema de transmisso espacio-freqencial (SF) do smbolo OFDM (SFOFDM) atravs de duas antenas transmissoras foi proposto pela primeira vez por Alamouti [18]. O diagrama de blocos deste esquema de transmisso mostrado na Figura 4.4.

Figura 4.4:

Diagrama de blocos do esquema SF-OFDM [18].

O vetor de informao X(n) codificado em dois vetores X1(n) e X2(n) atravs do bloco codificador SF, segundo a equao abaixo:
* X 1 (n) = X 0 (n) X 1* (n) L X N 2 (n) X N 1 ( n)

X2

[ (n) = [X (n)
1

* X0 (n) L X N 1 (n)

* XN 2 ( n)

(4.8)

onde, N a ordem do smbolo OFDM.

49

Durante um perodo de smbolo, X1(n) transmitido pela antena 1 e X2(n) pela antena 2, simultaneamente. As operaes do codificador e decodificados SF so melhores descritas em termos dos componentes pares e mpares do vetor de informao X(n), formando ento, dois vetores com ordem N/2, Xe(n) e Xo(n), respectivamente.

X o ( n ) = [ X 1 ( n)

X e ( n) = [ X 0 ( n)

X 2 (n) L X N 4 ( n) X 3 ( n ) L X N 3 ( n)

X N 1 (n)]

X N 2 ( n) ]

(4.9)

De maneira anloga, os vetores X1,e(n), X1,o(n), X2,e(n) e X2,o(n),correspondem as componentes pares e mpares dos vetores X1(n) e X2(n), respectivamente. Desta forma, a Equao (4.8) pode ser expressa em termos das componentes pares e mpares:
* X 1,e (n) = X e (n) , X 1,o (n) = X o ( n) * X 2 ,e ( n) = X o ( n) , X 2 ,o ( n ) = X e ( n )

(4.10)

Considere que 1(n) e 2(n) so matrizes diagonais nas quais os elementos correspondem a DFT da resposta ao impulso dos respectivos canais, h1(n) e h2(n). Logo, o sinal demodulado no receptor dado por:

Y ( n) = 1 ( n ) X 1 ( n) + 2 ( n ) X 2 ( n ) + Z ( n )

(4.11)

onde Z(n) representa o rudo. De maneira equivalente, o sinal recebido pode ser representado atravs das componentes pares e mpares:

Ye (n) = 1,e (n) X 1,e (n) + 2,e (n) X 2,e (n) + Z e (n) Yo (n) = 1,o (n) X 1,o (n) + 2,o (n) X 2,o (n) + Z o (n)

(4.12)

Assumindo que as respostas dos canais so conhecidas no receptor e os ganhos entre as subportadoras adjacentes so constantes, o bloco decodificador SF

(n) , descrito abaixo atravs das componentes pares e estima o sinal transmitido X
mpares [27]:

50

(n) = 1 [* (n)Y (n) + (n)Y * (n)] X 1,e 2 ,o e e o (n) = 1 [* (n)Y (n) (n)Y * (n)] X o e o 2 ,e 1,o

(4.13)

onde, = 1,e + 2,e 4.7

1,o + 2,o .

Esquema de transmisso STF-OFDM O esquema de transmisso espcio-temporal-freqencial OFDM (STF-OFDM

space-time-frequency OFDM) apresentado em [27] um mtodo simples para melhorar o desempenho do sistema espacio-freqencial OFDM (SF-OFDM spacefrequency OFDM), aplicando a transformada de Walsh-Hadamard no domnio do tempo. Este mtodo realizado em dois estgios, mostrados na Figura 4.5: o primeiro estgio aplica-se a WHT no domnio do tempo, e o segundo codifica as componentes espcio-freqencial (SF). A Figura 4.5 ilustra a matriz de informao que ser transmitida. Esta matriz possui ordem N por M, onde N o tamanho de cada vetor de informao a ser transmitido, e M indica a quantidade de vetores de informao da matriz (i.e., a ordem temporal). Neste caso o sistema ir armazenar M vetores de informao antes de realizar a WHT e formar o smbolo OFDM, compondo desta maneira, uma matriz de informao. Ento realizada a WHT, porm no domnio do tempo, ou seja, os sinais sero espalhados no mais no prprio vetor de informao, mas entre vetores de informao. Logo aps formado o smbolo OFDM e transmitido smbolo a smbolo. A WHT realizada com uma matriz de Hadamard de ordem M, ou seja, a ordem da matriz de Hadamard est definida no domnio do tempo, e a quantidade de vetores de informao deve ser potncia de 2. Por isso, diz-se que a WHT realizada no domnio do tempo. Uma vez realizada a WHT na matriz de informao, a codificao de bloco espacio-temporal (STBC space time block coded) realizada a cada coluna, que define o vetor de informao no domnio da freqncia. Ento formado o smbolo OFDM, que transmitido usando a tcnica de Alamouti.

51

Como apresentado em [27], o esquema de transmisso STF-OFDM proposto apresenta uma sensvel melhora ao sistema SF-OFDM12, apenas com o uso de alguns artifcios computacionais.

Figura 4.5:

Esquema de codificao STF-OFDM proposto em [27].

Ressalta-se, entretanto, que um problema deste tipo de sistema a necessidade de memria para guardar a informao transmitida, para s depois fazer a deciso. Em funo desta necessidade de memria, este esquema tem seu uso restrito em sistemas de tempo real, devido necessidade de se aguardar todos os vetores de informao chegarem ao receptor para poder detectar a matriz transmitida. Isso se deve ao fato da WHT ter sido realizada na matriz transmitida, e esta, por sua vez, deve ser montada no receptor para realizar a anti-transformada.

12

O canal estudado em [27] o modelo COST-207.

52

4.8

Concluso do captulo O uso de mltiplas antenas nos sistemas de comunicao oferece uma maior

robustez ao sistema, alm de ganhos significativos de eficincia espectral. Isso ocorre devido ao ganho de diversidade, onde o mesmo sinal transmitido e/ou recebido por mltiplas antenas, percorrendo caminhos diferentes, portanto, estando sujeito a diferentes formas de desvanecimentos. Assim, um dos percursos pode danificar o sinal, ou parte dele, mas o outro no. Consequentemente, a combinao dos sinais no receptor tende a diminuir a probabilidade de erro. A tcnica de Alamouti usa duas antenas transmissoras e R antenas receptoras, sendo a configurao mais simples composta por uma antena receptora, que foi usada nas simulaes apresentadas no prximo captulo. O fato de usar duas antenas para transmitir o sinal de informao permite diminuir a potncia irradiada, podendo levar a um custo semelhante ao de um sistema SISO. No caso de sistemas celulares, o uso de duas antenas na ERB mais interessante do que duas no terminal de assinante, para conseguir um ganho de diversidade, devido ao custo de escala. Isto tem destacado a tcnica de Alamouti em relao MRRC. O prximo captulo apresenta os resultados das simulaes realizadas a fim de se comparar o desempenho dos seguintes sistemas de transmisso: a) OFDM tradicional; b) WHT-OFDM; (que apresentam diversidade apenas de freqncia) c) SF-OFDM; d) SF-WHT-OFDM; (que apresentam diversidade de espao e freqncia) e) STF-WHT-OFDM (que apresenta diversidade de espao, tempo e freqncia)

53

CAPTULO 5 5. Resultados
5.1 Introduo Esta dissertao envolve a aplicao da transformada de Walsh-Hadamard (WHT) em sistemas que utilizam a tcnica OFDM. Conforme explicado nos captulos anteriores, espera-se que o sistema OFDM com a introduo da WHT apresente melhor robustez ao custo de um pequeno aumento na complexidade computacional. Para verificar o ganho que a WHT pode agregar a um sistema OFDM foram levantadas e comparadas vrias curvas de BER (taxa de erro de bit bit error rate) dos seguintes sistemas: 5.2 OFDM; WHT-OFDM; SF-OFDM; SF-WHT-OFDM; STF-WHT-OFDM;

Modelo do canal Uma importante exigncia para avaliar a introduo de novas tecnologias em

sistemas de comunicao sem fio ter um modelo, o mais fiel possvel, do canal sem fio. Para modelar um canal, deve-se levar em considerao que ele extremamente dependente da arquitetura do sistema de comunicao, alm das demais caractersticas listadas abaixo [14]: Perda devido ao percurso (PL path loss) incluindo sombreamento; Espalhamento de atraso devido ao multipercurso; Caractersticas de desvanecimento; Espalhamento Doppler; Interferncias intersimblica e entre portadoras.

54

importante ressaltar que os parmetros citados acima so aleatrios e apenas uma caracterizao estatstica possvel. Tipicamente, apenas a mdia e a varincia dos parmetros so especificados. O modelo de propagao depende ainda do tipo de terreno, da densidade demogrfica, da altura da antena, da velocidade do vento e da estao do ano. Os modelos de canais utilizados para realizar as simulaes apresentadas neste captulo tm como base os modelos SUI (Stanford University Interim), utilizados no sistema de comunicao de rede sem fio, IEEE 802.16d [14]. Porm, o espalhamento Doppler aquele do modelo de Jakes [30], como ser explicado na prxima seo. O modelo SUI classifica trs categorias de terrenos encontrados nos Estados Unidos da Amrica (EUA), embora outras subcategorias e tipos de terrenos sejam encontrados ao redor do mundo. A categoria que oferece maior perda devido ao percurso (PL) classificada como A, e caracteriza um terreno montanhoso. O terreno plano, que possui a menor PL, classificado pela categoria C. A condio de PL intermediria corresponde categoria B. Para o modelo SUI especificado uma PL mdia (em dB), que para uma dada distncia d0 da antena transmissora dada por [14]:

PL = A + 10 log10 (d / d 0 ) + s
onde:

para d > d 0 ,

(5.1)

A = 20 log10 (4 d 0 ) ;

o comprimento de onda, dado em metro;

o expoente da PL e dado por = (a bhb + c hb ) ;


hb a altura da estao rdio-base, variando entre 10 e 80m; d0 = 100m; s representa o efeito do sombreamento que segue a distribuio lognormal, sendo que os valores tpicos utilizados para s esto entre 8,2 e 10,6dB, dependendo da categoria do terreno;

55

a, b e c, so constantes dependentes da categoria do terreno, seguindo a tabela abaixo:

Parmetro do modelo

Categoria de terreno A (montanhoso) 4,6 0,0075 12,6

Categoria de terreno B (intermedirio) 4 0,0065 17,1

Categoria de terreno C (plano) 3,6 0,005 20

a b c

Tabela 5.1 - Definio das constantes do expoente da PL. [14] O modelo de canais SUI classificou seis canais tpicos de acordo com os trs tipos de terrenos encontrados nos EUA, onde a associao do modelo categoria do terreno feita na Tabela 5.2.

Categoria do terreno A B C

Canal SUI SUI-5, SUI-6 SUI-3, SUI4 SUI-1, SUI-2

Tipo montanhoso intermedirio plano

Tabela 5.2 - Associao da categoria do terreno ao modelo SUI. [14] Estes canais so modelados com linha de visada (LOS) e sem linha de visada (NLOS). Esta dissertao utiliza apenas os modelos de canais NLOS: SUI-4, SUI-5 e SUI-6. Os parmetros do perfil de atraso de potncia de cada um dos modelos utilizados nas simulaes so apresentados nas tabelas a seguir:

56

SUI-4 Tap 1 Atraso Ganho Doppler 0 0 0,2 Tap 2 2 -4 0,15 Tap 3 4 -8 0,25 Unidade s dB Hz

Tabela 5.3 - Parmetros do modelo de canal SUI-4 [14]. SUI-5 Tap 1 Atraso Ganho Doppler 0 0 2 Tap 2 5 -5 1,5 Tap 3 10 -10 2,5 Unidade s dB Hz

Tabela 5.4 - Parmetros do modelo de canal SUI-5 [14]. SUI-6 Tap 1 Atraso Ganho Doppler 0 0 0,4 Tap 2 14 -10 0,3 Tap 3 20 -14 0,5 Unidade s dB Hz

Tabela 5.5 - Parmetros do modelo de canal SUI-6 [14]. 5.3 Canal Rayleigh Os canais SUIs so simulados de maneira que cada recurso possui um desvanecimento do tipo Rayleigh com uma correspondente freqncia Doppler mxima. O canal com desvanecimento Rayleigh um modelo razovel para um ambiente com vrios objetos que espalham o sinal antes de chegar ao receptor. O teorema do limite central assegura que, se existir um nmero suficiente de percursos descorrelacionados do sinal, a resposta ao impulso do canal pode ser modelada

57

atravs de um processo Gaussiano. Caso no exista uma componente dominante (linha de visada) nos diferentes percursos, ento o processo ter mdia nula e a fase uniformemente distribuda entre 0 e 2. Neste caso o envelope da resposta ao impulso do canal ter uma distribuio Rayleigh, caracterizada pela funo densidade de probabilidade (pdf) dada por:

PR (r ) =

exp( r

2 2

r 0,

(5.2)

onde, a varincia do processo gaussiano. Faz-se necessrio esclarecer que o modelo de canal utilizado nesta dissertao no , efetivamente, o modelo SUI discutido anteriormente. Isto ocorreu porque modelo de canal Rayleigh baseado no apresentado por Jakes [30]. Porm, como os valores da mxima freqncia Doppler dos modelos de canais SUI-4, 5 e 6 so baixos, considerou-se que esta mudana no afeta significativamente os resultados obtidos. Portanto, deve ficar claro que os perfis de atraso de potncia simulados foram efetivamente aqueles dos modelos SUI, porm o espectro Doppler segue aquele do modelo de Jakes para um valor fixado da mxima freqncia Doppler. Ainda, a ttulo de esclarecimento, mostra-se abaixo as expresses e os grficos (Figura 5.1) correspondentes densidade espectral de potncia do modelo SUI [14] (Equao 5.3) e do modelo de Jakes [30] (Equao 5.4).
1 1,72 f 02 + 0,785 f 04 S( f ) = 0

f0 1 f0 > 1

(5.3)

S( f ) =

1 f f
2 m 2

(5.4)

onde:

f0 = f fm ;
fm a mxima freqncia Doppler;

58

(a) Figura 5.1:

(b)

(a) Espectro Doppler do modelo de canal SUI; (b) espectro Doppler do modelo de Jakes.

5.4

Algoritmo de simulao Nesta seo ser apresentado um diagrama descritivo do algoritmo realizado,

que se baseou nos conceitos apresentados nos captulos anteriores. Este algoritmo envolve os sistemas OFDM, WHT_OFDM, SF-OFDM e SF-WHT-OFDM, com algumas alteraes e particularidades para cada diferente sistema. Sua realizao foi baseada a partir de [22] com as adaptaes necessrias para o desenvolvimento deste trabalho. A Figura 5.2 apresenta um diagrama de blocos do algoritmo, envolvendo os quatro primeiros sistemas apresentados na primeira seo deste captulo, sendo dividido em duas partes: uma que envolve a tcnica de Alamouti e a outra no. Com o uso da tcnica de Alamouti configurada na forma MISO (duas antenas transmissoras e uma antena receptora) foi possvel ter um ganho de diversidade espacial de 2, melhorando o desempenho do sistema. O esquema de Alamouti realizado aquele baseado em [18]. A cada iterao gerada uma seqncia de informao aleatria para ser transmitida, que mapeada na constelao 4-QAM. No caso dos sistemas WHTOFDM e SF-WHT-OFDM, aps o mapeamento realizada a WHT, sendo que a

59

matriz de Hadamard tem a ordem do tamanho do vetor de informao e realizada no domnio da freqncia. Nos sistemas que envolvem a tcnica de Alamouti, realizada a codificao espao-freqencial [18] antes da multiplexagem OFDM. Por fim, o sinal enviado. E as operaes inversas so realizadas no receptor, conforme explicado nos captulos anteriores.

Figura 5.2:

Algoritmo de simulao para os sistemas OFDM convencional, WHTOFDM, SF-OFDM e SF-WHT-OFDM.

A tcnica STF-WHT-OFDM [27], introduzida no Captulo 4, foi realizada como forma de melhorar o desempenho da BER dos sistemas SF-OFDM introduzindo a diversidade temporal. De acordo com esta tcnica forma-se inicialmente uma matriz de sinal de ordem NxM, sendo que N corresponde ordem do smbolo OFDM e M ordem temporal, conforme mostra a Figura 4.5. Antes de transmitir smbolo a

60

smbolo, esta matriz transformada via WHT formando uma nova matriz de mesma ordem, mas com o sinal espalhado como mostra o exemplo da Figura 3.4. O processo inverso realizado no receptor seguindo a ordem inversa do transmissor. importante ressaltar que todos os smbolos da matriz devem ter sido transmitidos para realizar no receptor a IWHT temporal com a matriz de smbolos recebidos. Este processo mostrado na Figura 5.3.

Figura 5.3: 5.5

Algoritmo usado para os sistemas que envolvem o esquema STF.

Parmetros e definies para a simulao Para realizar as simulaes tiveram que ser definidos alguns parmetros

como forma de especificar um sistema de comunicao hipottico. Assim, os parmetros abaixo definem o sistema OFDM utilizado:

61

Nmero de subportadoras (Np): 512 Tamanho do prefixo cclico: 32 Tipo de mapeamento: 4-QAM Perodo de amostragem: 0,2 s

Uma exigncia da tcnica de Alamouti o conhecimento do canal. Portanto os resultados das simulaes foram obtidos assumindo que uma estimao perfeita do canal disponvel no receptor. 5.6 Resultados das simulaes As simulaes foram realizadas visando comparar o desempenho da taxa de erro de bit (BER) entre cada um dos sistemas estudados neste trabalho, e a analisar o comportamento destes sistemas nos diferentes tipos de canais. As prximas figuras (Figuras 5.4 a 5.6) apresentam os grficos com o resultado obtido nas simulaes. Cada um destes grficos mostra o resultado do desempenho dos sistemas nas trs configuraes de canais selecionadas para este trabalho. Para uma melhor comparao do desempenho de cada um dos sistemas simulados nos canais selecionados, o contedo nos grficos das Figuras 5.4 a 5.6 foi reordenado de forma a construir novos grficos separados por tipo de sistema. Estes novos grficos so apresentados nas Figuras 5.7 at 5.10. Por fim, so apresentados os grficos do sistema STF-WHT-OFDM nas Figuras 5.11 a 5.13, para cada um dos canais selecionados. A discusso dos resultados mostrados nestes grficos ser apresentada na prxima seo.

62

Figura 5.4:

Canal Rayleigh SUI-4.

Figura 5.5:

Canal Rayleigh SUI-5.

63

Figura 5.6:

Canal Rayleigh SUI-6.

Figura 5.7:

Sistema OFDM.

64

Figura 5.8:

Sistema WHT-OFDM.

Figura 5.9:

Sistema SF-OFDM.

65

Figura 5.10: Sistema SF-WHT-OFDM.

Figura 5.11: Canal Rayleigh SUI-4 para os sistemas com STF.

66

Figura 5.12: Canal Rayleigh SUI-5 para os sistemas com STF.

Figura 5.13: Canal Rayleigh SUI-6 para os sistemas com STF

67

5.7

Discusso dos resultados A transformada de Walsh-Hadamard aplicada transmisso OFDM visa a

aumentar a robustez do sistema em canais seletivos em freqncia. Esta caracterstica pode ser visualizada atravs do desempenho da BER mostrada nas figuras apresentadas na seo anterior. Para observar, em um caso simples, este melhor no desempenho da BER basta comparar os sistemas OFDM com e sem a aplicao da WHT. Os desempenhos destes sistemas, chamados de WHT-OFDM e OFDM, podem ser analisados nas Figuras 5.4, 5.5 e 5.6, onde foram simulados para os canais SUI-4, 5 e 6, respectivamente. Analisando estas figuras, nota-se que o sistema WHT-OFDM obteve um desempenho sensivelmente melhor ao OFDM. Sendo que para o canal SUI-4, o sistema OFDM com a aplicao da WHT forneceu um ganho de diversidade de aproximadamente 2 dB na BER de 10-3 sobre o sistema OFDM. Para esta mesma BER no canal SUI-6 obteve um ganho de aproximadamente 1 dB. Como foi mostrado na Figura 3.4, a WHT realiza um rearranjo espectral do sinal transmitido, onde se consegue melhorar a condio de desvanecimento das subportadoras mais fracas, com o nus de degradar a condio das mais fortes, como foi mostrado na Figura 3.5. Com isso, o sistema WHT-OFDM mostrou uma sensvel melhora de desempenho perante o sistema equivalente OFDM, ao custo de um pequeno aumento da complexidade computacional, tendo em vista que a transformada rpida de Walsh-Hadamard computacionalmente to eficiente quanto a FFT. Como uma forma de oferecer uma melhora no sistema OFDM, a tcnica de Alamouti [1] foi proposta a fim de obter um ganho de diversidade espacial. Desta forma, foi simulado um sistema com duas antenas transmissoras e uma receptora, que a configurao mais simples da tcnica de Alamouti, obtendo um ganho de diversidade 2. Nessa tcnica, o sinal ser transmitido por duas antenas, sendo desvanecido por dois canais independentes. Assim, ao combinar os sinais no receptor [18], caso

68

uma subportadora seja desvanecida consideravelmente por um canal, o outro pode compensar esta condio, levando a uma melhora no desempenho da BER. Ao introduzir a WHT na tcnica de Alamouti, no altera o procedimento da codificao espacio-freqencial (SF), a diferena consiste no sinal transmitido, que esta espalhado devido a WHT. Sendo necessrio realizar a IWHT para estimar o sinal no receptor, aps a decodificao SF. Essa transformada que j ofereceu uma melhora no desempenho da BER quando adicionada ao sistema OFDM, com a tcnica de Alamouti o sistema torna-se ainda mais robusto, devido ao fato do sistema ter um ganho de diversidade espacial. Logo, o sistema SF-WHT-OFDM foi o que apresentou melhor desempenho da BER, conforme esperado. De acordo com os resultados obtidos, este sistema teve um ganho de diversidade da ordem de 2 dB quando comparado com o sistema SFOFDM, para uma BER de 10-3 no canal SUI-5. Este ganho aumenta para 5 dB considerando uma BER de 10-4 do mesmo canal. As Figuras 5.7 a 5.10 apresentam o resultado dos sistemas analisados at o momento para os trs canais selecionados. Analisando essas figuras, pode-se concluir de maneira intuitiva, que o canal com uma maior seletividade mdia em freqncia o SUI-5. O perfil de atraso de potncia descrito nas Tabelas 5.3, 5.4 e 5.5 para os canais SUI-4, 5 e 6, respectivamente, mostra, intuitivamente, que o canal que apresenta um perfil de atraso com menor atenuao o SUI-4. Porm, a combinao das atenuaes com o espalhamento de atraso rms faz com o canal SUI-5 apresente a maior seletividade. Outro sistema que foi simulado o sistema que usa a codificao STF (espacio-temporal-frequencial space-time-frequency), que a codificao do sinal com ganhos de diversidade no espao, no tempo e na freqncia. O ganho de diversidade na freqncia obtido atravs da multiplexagem OFDM, no espao atravs da tcnica de Alamouti, e no tempo realizando a WHT temporal. O sistema STF-WHT-OFDM foi baseado em [27] e o algoritmo da sua realizao est apresentado na Figura 5.3.

69

Neste sistema, foi variada a ordem temporal da matriz de informao, conseqentemente, variando a ordem da matriz de Hadamard. Assim o sistema STFWHT-OFDM foi simulado considerando M = 16, 32 e 64. As curvas de BER resultantes tanto para o sistema SF-OFDM quanto para o STF-WHT-OFDM so mostradas nas Figuras 5.11, 5.12 e 5.13 para os canais SUI-4, 5 e 6, respectivamente. Os grficos mostram que os resultados obtidos esto de acordo com os resultados esperados, tendo o sistema com maior ordem M o que apresenta melhor desempenho da BER. O ganho de diversidade do sistema STF-WHT-OFDM (M=64) com relao ao sistema SF-OFDM, para uma BER de 10-4, no canal SUI-5, da ordem de 8 dB. J comparando com o sistema STF-WHT-OFDM (M=16), o ganho de aproximadamente 3 dB. importante ficar claro que a WHT temporal ir espalhar o sinal no domnio do tempo, ao contrrio dos sistemas previamente estudados, onde a WHT realizada no domnio da freqncia. Desta forma, quanto maior for a ordem M da matriz de informao melhor ser o desempenho do sistema. Neste caso, no faz sentido comparar com o sistema SF-WHT-OFDM, onde a WHT espalha o sinal no domnio da freqncia. 5.8 Concluso do captulo Este captulo apresentou o modelo das simulaes realizadas a fim de estudar a influncia da WHT nos sistemas que envolvem a modulao OFDM. A transformada de Walsh-Hadamard ofereceu uma sensvel melhora no desempenho da BER, ao custo de um pequeno aumento na complexidade computacional. Isto foi comprovado comparando os sistemas OFDM com WHTOFDM, e os sistemas SF-OFDM com SF-WHT-OFDM. Uma melhora considervel foi observada quando uma segunda antena transmissora foi adicionada ao sistema, atravs da tcnica de Alamouti. Com um ganho de diversidade 2, ambos os sistemas MISO foram melhores que os sistemas SISO. Porm, o sistema SF-WHT-OFDM teve um destaque maior pelo uso da transformada de Walsh-Hadamard, conforme era esperado.

70

Para melhorar ainda mais o desempenho da BER dos sistemas com WHT, outras tcnicas podem ser usadas. Uma selecionada para comprovar esta melhora o sistema STF-WHT-OFDM, onde a WHT passou a ser realizada no domnio do tempo. Com isso, o sistema teve que usar memria para formar as matrizes no transmissor e no receptor, gerando atrasos e elevando o custo. Por outro lado, melhorou consideravelmente o desempenho da BER, principalmente para os casos que possuem uma ordem temporal maior. Assim, fica comprovado que o uso da WHT aplicada em sistemas de comunicao com a multiplexagem OFDM melhora o desempenho de BER do sistema. No prximo captulo ser apresentada a concluso desta dissertao, assim como trabalhos futuros que possam complementar este estudo.

71

CAPTULO 6 6. Concluso
Esta dissertao teve como objetivo estudar a influncia no desempenho da transformada de Walsh-Hadamard aplicada em sistemas de comunicao que envolvem a multiplexagem OFDM, analisando curvas de BER de diferentes sistemas com e sem a WHT. Assim, vrias simulaes foram realizadas envolvendo trs diferentes canais do tipo Rayleigh conforme o modelo de Jakes [31], mas com o perfil de atraso de potncia especificado segundo o padro SUI [15], conforme explicado no captulo anterior. Os resultados obtidos com as simulaes mostraram que o uso da WHT em sistemas com multiplexagem OFDM tem uma considervel melhora no desempenho da BER. O custo da realizao da WHT um aumento na complexidade computacional, mas usando a transformada rpida de Walsh-Hadamard, conforme explicado no Captulo 3, seu emprego torna-se to simples e rpido quanto a FFT. Ao adicionar uma segunda antena transmissora, o desempenho da BER dos sistemas SF-OFDM e SF-WHT-OFDM apresentaram uma melhora ainda mais expressiva. Somente com o ganho de diversidade espacial 2 j foi possvel notar uma considervel melhora. Mas foi a combinao da tcnica de Alamouti com a WHT em um sistema OFDM que resultou no sistema mais atraente do ponto de vista do desempenho da BER, o sistema SF-WHT-OFDM. O uso da WHT em sistemas OFDM melhora a condio de desvanecimento da subportadora mais fracas, em contrapartida piora as mais fortes, resultando em uma condio de desvanecimento mdia dos sub-canais OFDM, o que levou a um aumento da robustez do sistema, conforme visto no Captulo 5. Quando adicionada a tcnica de Alamouti, alm da melhora no desempenho da BER devido a WHT, h uma melhora obtida atravs do ganho de diversidade espacial.

72

A fim de obter melhores resultados atravs da aplicao da WHT em sistemas que envolvem OFDM, foi adicionado um ganho de diversidade temporal a um sistema que envolvem a multiplexagem OFDM e a tcnica de Alamouti, chamado sistema STF-WHT-OFDM. Este trabalha com uma matriz de informao de ordem N x M onde N a ordem do smbolo OFDM e M a ordem temporal, sendo a WHT realizada na ordem temporal da matriz. Esta nova configurao apresentou resultados melhores que o sistema SFOFDM para todas as variaes de M simuladas. Apesar do bom resultado obtido, o sistema STF-WHT-OFDM necessita armazenar a matriz a cada transmisso para realizar o espalhamento atravs da WHT. Assim, a necessidade de memria e o tempo de espera para formar a matriz, tanto no transmissor como no receptor, para realizar a WHT, pode restringir o uso deste esquema em sistemas de comunicao de tempo real. Diante dos resultados obtidos, conclui-se que a aplicao da WHT em sistemas com multiplexagem OFDM apresenta uma melhora considervel no desempenho da BER. Sendo assim, recomendvel o seu uso. 6.1 Trabalhos futuros O presente trabalho apresentou uma avaliao do uso da WHT em sistemas OFDM baseada no desempenho da BER. Com base nos resultados obtidos outros trabalhos podem dar continuidade a este estudo realizado, tais como: Realizar as simulaes em sistemas de comunicao mveis, variando o espalhamento Doppler; Realizar as simulaes em DSP (processador de sinais digitais) a fim de comprovar os resultados simulados com resultados prticos; Empregar outras tcnicas com a WHT, como a deteco interativa, apresentada em [21].

73

Referncias Bibliogrficas

[1] ALAMOUTI, S. M. A Simple Transmit Diversity Technique for Wireless Communications. IEEE Journal on Select Areas in Communications, Vol. 16, No 8, p. 1451-1458, Oct/1998. [2] BENEDETTO, S.; BIGLIERI, E. Principles of Digital Transmission with Wireless Applications. 1.ed. New York : Kluwer Academic / Plenum Publishers, 1999. [3] BOTONJIC, A. MIMO channel models. Norrkping, Sucia, 2004. Dissertao de Mestrado Universidade de Linkpings, Departamento de Cincia e Tecnologia. [4] CHANG, R. W. Systhesis of Band-Limited Orthogonal Signals for Multichannel Data Transmission. Bell Systems Technical Journal, Vol 46, p. 1775-1796. Dec/1966. [5] CHANG, R. W. A Theoretical Study of an Orthogonal Multiplexing Data Transmission Scheme. IEEE Transaction on Communications, Vol. COM16, N 4; p. 529-540. Aug/1968. [6] CHANG, R. W. Orthogonal Frequency Division Multiplexing.U.S. PATENT 3,488,445: Requerida em Nov/1966 e Registrada em Jan/1970. [7] DE LACERDA NETO, R. L. Receptores MIMO baseados em algoritmo de decomposio PARAFAC. Fortaleza, CE, 2005. Dissertao de Mestrado em Engenharia de Teleinformtica Universidade Federal do Cear. [8] DENT, P.; BOTTOMLEY, G. E.; CROFT, T. Jakes fading model revisited. IEEE Electronics Letters, Vol. 29, No. 13, p. 1162 1163. Jun/1993. [9] DLUGASZEWSKI, Z.; WESOLOWSKI, K. WHT-OFDM an improved OFDM transmission method for selective fading channels. Proc.

74

Symposium on Communications and Vehicular Technology. p. 144-149. 2000. [10] EDFORDS, O.; SANDELL, M.; VAN DE BEEK, J. J.; et al. An Introduction to Orthogonal Frequency-Division Multiplexing, Research report / 1996:16. Diviso de Processamento de Sinais da Universidade Tecnolgica de Lulea. 1996. [11] HAYKIN, S. Communication Systems. 3.ed. New York : Editora John Wiley & Sons. 1994. [12] HITCZENKO, P; JOHNSON, J. R.; HUANG, H-J. Distribution of a class of divide and conquer recurrences arising from the computation of the Walsh-Hadamard transform. Theoretical Computer Science. Vol. 352, Issues 13, p. 8-30. Mar/2006. http://www.sciencedirect.com/. [13] KELLER, T.; HANZO, L. Adaptive Multicarrier Modulation: A Convenient Framework for Time-Frequency Processing in Wireless Communications. IEEE Communications Magazine, Vol. 88, N. 5, p. 611-640. May/2000. [14] IEEE 802.16 Broadband Wireless Access Working Group; Channel Models for Fixed Wireless Applications. IEEE 802.16a-03/01 (reviso do 802.16.3c-01/29rl). Jun/2003. http://www.ieee802.org/16/ [15] INTINI, A. L.; Orthogonal Frequency Division Multiplexing for Wireless Networks. Trabalho de concluso de curso apresentada ao Departamento de Engenharia Eltrica e de Computao Universidade da Califrnia Santa Brbara. Dez/2000. [16] JOHNSON, J.; PSCHEL, M. In search of the optimal Walsh-Hadamard Transform. Proc. Acoustics, Speech, and Signal Processing International Conference ICASSP. Vol. 6, p. 33473350, Turquia, Sep/2000. [17] LAWREY, E. P. Adaptive Techniques for Multiuser OFDM. Tese de doutorado do Departamento de Engenharia Eltrica e de Computao Universidade James Cook. Dec/2001.

75

[18] LEE, K.F.; WILLIAMS, D. B. A space-frequency transmitter diversity technique for OFDM systems. Proc. Global Telecommunications

Conference GLOBECOM. Vol. 3, p. 14731477. 2000. [19] LEE, K.F.; WILLIAMS, D. B. A space-time coded transmitter diversity technique for frequency selective fading channels. Proc. Sensor Array and Multichannel Signal Processing Workshop. p. 149152. 2000. [20] LEI, Z.; WU, Y.; HO, C. K.; et al. Iterative Detection for Walsh-Hadamard Transformed OFDM. Proc. Vehicular Technology Conference VTC. Vol. 1, p. 637640. Apr/2003. [21] LIMA, G. C. Estudo de Tcnicas de Formatao de Feixe para Transmisso OFDM. Dissertao de Mestrado em Engenharia Eltrica Universidade Federal de Santa Catarina. Jun/2004. [22] LIMA, G. C. Simulador do sistema de modulao inovadora para o sistema brasileiro de TV digital. Grupo de Pesquisas em Comunicaes GpqCom / UFSC. 2005. http://eel.ufsc.br/~gpqcom/. [23] LITWIN, L. e PUGEL, M. The Principles of OFDM. RF Signal Processing. Jan/2001. http://rfdesign.com/mag/radio_principles_ofdm/index.html [24] MERCHANT, E. Structural properties of Hadamard designs. Tese de doutorado apresentada ao Departamento de Matemtica Universidade de Oregon. Jun/2005. [25] OPPENHEIM, A.; WILLSKY, A.; NAWAB, S. Signals and Systems, 2.ed. EUA : Prentice Hall, 1997. [26] PARK, M; JUN, H.; CHO, J.; CHO et al. PAPR reduction in OFDM transmission using Hadamard transform. Proc. IEEE International Conference on Communications. Vol. 1, p. 430433. Jun/2000. [27] PARK, S. S.; KIM, H. K.; BAIK, H. K. A Simple STF-OFDM Transmission Scheme for Fast Fading Channels. Proc. Vehicular Technology

Conference VTC. Vol. 7, p. 5068-5071. Sep/2004.

76

[28] PELED, A.; RUIZ, A. Frequency domain data transmission using reduced computational complexity modems. Proc. Acoustics, Speech, and Signal Processing International Conference ICASSP, p. 964-967. 1980. [29] PINTO, E. L.; de ALBUQUERQUE, C. P. A Tcnica de Transmisso OFDM. Revista Cientfica Peridica Telecomunicaes INATEL 2002. Vol. 5, N. 1, p. 110, ISSN 1516-2338. JUN/2002. [30] RAPPAPORT, T. Wireless Communications: Principles and Practice. 2. ed. EUA : Prentice Hall. 1999. [31] RODRIGUES, M. R. D. Modelling and Performance Assessment of OFDM Communication Systems in the Presence of Non-linearities; Tese de doutorado do Departamento de Engenharia Eletrnica e Eltrica University College London. Oct/2002. [32] TRANTER, W. H., SHANMUGAN, K. S., RAPPAPORT, T. S., et al. Principles of Communication Systems: Simulation with Wireless

Applications. EUA : Prentice Hall. 2004. [33] VENKATASUBRAMANIAN, R. Beamforming for MC-CDMA. Dissertao de Mestrado em Engenharia Eltrica Instituto Politcnico da Universidade Estadual de Virginia. Jan/2003. [34] WEINSTEIN, S. B. e EBERT, P. M.; Data transmission by frequency division multiplexing using the discrete Fourier transform. IEEE

Transactions on Communications Technology, Vol. COM-19, N. 5, p. 628634. Oct/1971. [35] WU, Y; HO, C. K. e SUN, S. On some properties of Walsh-Hadamard Transformed OFDM. Proc. Vehicular Technology Conference VTC. Vol. 4, p. 20962100. 2002. [36] YCEK, T.; Self-interference handling in OFDM based wireless

communication systems. Dissertao de Mestrado em Engenharia Eltrica Universidade do Sul da Flrida. Nov/2003.