Вы находитесь на странице: 1из 43

Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001

Orientado pelo Professor Hlio Magalhes de Oliveira


ndice


ndice.................................................................................................................................................... 1
Motivao....................................................................................................................................... 2
Introduo....................................................................................................................................... 3
Captulo 1........................................................................................................................................ 4
1.1 Fundamentos: ............................................................................................................................. 4
1.2 Transmisso Digital.......................................................................................................................... 5
1.3 DFT.................................................................................................................................................. 11
1.3.1 Propriedades da DFT................................................................................................................. 12
1.3.2 FFT............................................................................................................................................ 14
Captulo 2:.................................................................................................................................... 17
OFDM: .................................................................................................................................................. 17
Captulo 3...................................................................................................................................... 19
ADSL:.................................................................................................................................................... 19
Captulo 4...................................................................................................................................... 22
HDTV Digital:....................................................................................................................................... 22
Histrico: ............................................................................................................................................ 22
Modulao COFDM:.......................................................................................................................... 23
Captulo 5...................................................................................................................................... 24
Wavelets Contnuas.............................................................................................................................. 24
Captulo 6...................................................................................................................................... 28
Wavelet Discreta................................................................................................................................... 28
Captulo 7...................................................................................................................................... 32
Corpo Finito.......................................................................................................................................... 32
Captulo 8...................................................................................................................................... 34
8.0 Wavelet sobre um corpo finito ...................................................................................................... 34
8.1 Aplicaes em CDMA.................................................................................................................... 36
8.2 Aplicaes em ADSL/HDTV.......................................................................................................... 38
8.3 Concluses....................................................................................................................................... 38
Apndice A................................................................................................................................. 40
Dificuldades encontradas..................................................................................................................... 40
Atividades Paralelas Desenvolvidas Pelo Bolsista.............................................................................. 40
Artigos Publicados/ Trabalhos Apresentados:.................................................................................... 40
Anexo I............................................................................................................................................. 41
Bibliografia................................................................................................................................. 42
1
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Motivao


O nmero de aplicaes da tcnica OFDM vem crescendo dia a dia e novas
verses derivadas do sistema OFDM (Orthogonal Frequency Division Multiplex)
clssico vem surgindo. Aplicaes recentes que adotam o OFDM so: internet banda
larga por ADSL (Assymetric Digital Subscriber Line) e HDTV (High Definition
Television) Digital.
A internet em banda larga comea a se disseminar gradativamente em locais
aonde so disponibilizados diferentes tecnologias de acesso, incluindo o ADSL ou cable
MODEMs. O movimento de banda estreita gratuita certamente contribui para acelerar o
interesse no acesso em banda larga.
O principal empecilho na adoo de tecnologias na instalao e parcialmente
pelo custo. No Brasil, estas tecnologias j esto disponveis.Os acessos em Rede de
Cabos j esto disponibilizados por diversas redes como a Virtua, Globo Cabo e a TVA.
A ADSL dirigida a usurios que desejam acesso dedicado a web em alta velocidade. A
Telemar e a Telefnica j disponibilizam esta tecnologia a seus clientes.[18][19]
No Brasil a ADSL foi lanado pela Telefnica (Speedy), em So Paulo em
Janeiro de 2000. O acesso vem atraindo um grande nmero de assinantes, maior do que
a expectativa inicial dos provedores de acesso. As placas ADSL suportam 512 kbps
upstream e 1,5 Mbps de downstream, dispensando as instalaes de splitters.Nos
Estados Unidos, 12% dos internautas conectam-se a net em velocidades superiores aos
usuais 56 kbps. O nmero ainda considerado modesto, mas vem crescendo
rapidamente. Dados da Nielsen/NetRatings mostram que em 2000 o nmero de usurios
que aderiram a tecnologia ADSL aumentou em 148%.[11]
Alguns projetos comeam a surgir com o objetivo de aproveitar ao mximo o
potencial da banda larga em setores bem especficos, como, por exemplo, a sala de aula.
A idia oferecer uma soluo completa, que inclui contedo e acesso, para todas as
escolas interessadas em utilizar a internet como recurso educacional.[1]
Outra das aplicaes relevantes da modulao OFDM est nos padres de TV
em alta definio HDTV digital. No Brasil sua implantao est sendo polmica.
Quem coordena a padronizao no Brasil a ANATEL (Agncia Nacional de
Telecomunicaes). Os testes dos sistemas esto sendo gerenciados pela universidade
de Mackenzie e a validao dos testes pelo CPqD e o grupo SET/Abert (Sociedade
Brasileira de Engenharia de Televiso e Associao Brasileira de Emissores de Rdio e
Televiso). Os testes, realizados na cidade de So Paulo, avaliaram os trs padres de
TV Digital: o americano ATSC (Advanced Television Systems Committee), o europeu
DVB-T (Digital Vdeo Broadcasting Terrestrial) e o japons ISDB-T (Integrated
Services Digital Broadcasting Terrestrial). No relatrio preliminar entregue pela
Abert/Set, em fevereiro 2000, foi avaliada a modulao dos trs padres. O grupo
concluiu que a modulao COFDM (Coded Orthogonal Frequency Multiplex), uma
verso da OFDM, usada nos padres europeu e japons, seria a opo usada no Brasil.
Apenas a tecnologia ficou a ser definida, embora tudo indique que seja o europeu.[5]
Sistemas OFDM so baseados em transformadas discretas, entretanto, todas as
transformadas discretas utilizadas at agora so verses discretas de transformadas
contnuas. O principal intuito deste trabalho foi iniciar uma investigao sobre a
possibilidade de adaptar transformadas definidas em estruturas de corpo finito
(transformadas digitais), no contexto de OFDM com possveis aplicaes nas
tecnologias promissoras ADSL e HDTV.
2
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Introduo


Este trabalho prope uma nova investigao da aplicao de sistemas com
portadora mltipla OFDM (Orthogonal Frequency Division Multiplex) nos contextos de
acesso em alta velocidade a Internet via ADSL (Asymmetric Digital Subscriber Line) e
sistemas de Televiso HDTV Digital.
Nosso objetivo o de estudar os sistemas de modulao multi-portadora OFDM
e investigar a introduo de transformadas de corpo finito ao invs da transformada
discreta de Fourier como um meio de realizar um sistema multi-portador similar ao
OFDM, porm com uma maior eficincia espectral, pois se trata de uma multiplexao
digital. Por ltimo verificar a potencial aplicabilidade destes novos sistemas em
modems ADSL e televisores digitais, que j adotam o sistema OFDM.
Com a demanda inesgotvel por taxas de transmisso cada vez mais elevadas e
com as atuais limitaes no espectro, a maior parte dos canais tende hoje a
comportarem-se como canais na regio limitada em banda, exceto nas comunicaes em
fibra ptica. A proposta de um novo sistema com melhor eficincia espectral torna-se
ento um grande atrativo.
Pensando nisto, este trabalho aborda em seu primeiro captulo as teorias e
fundamentos necessrios para o leitor poder se familiarizar com o assunto.
O captulo 2 aborda o tema OFDM. Ser mostrada a tcnica de modulao
multi-portadora e as propriedades desta tecnologia, a tornando to importante na
aplicao em ADSL e HDTV, assuntos abordados nos dois captulos seguintes.
Nos captulos 5 e 6 abordaremos a Transformada Wavelet contnua e a discreta,
respectivamente, mostrando as suas possveis aplicaes no dia-a-dia.
Aps o leitor estar familiarizado com a tecnologia OFDM, ADSL e HDTV
abordaremos no captulo 7 o conceito de Corpo Finito, captulo de extrema importncia
neste trabalho, pois fornecer a base para o entendimento do tema proposto: o uso de
Transformada Wavelet sobre um corpo finito com possveis aplicaes nas tecnologias
acima descritas.
Por ltimo, no captulo 8, ser mostrado o sistema proposto pelo autor, as suas
possveis aplicaes e as vantagens deste sistema quando comparado com os sistemas
existentes no mercado.
Na seo Apndice A, as dificuldades encontradas no desenvolvimento deste
trabalho so mencionadas, bem como as atividades paralelas desenvolvidas pelo autor
no perodo da pesquisa.
Na seo ANEXO, pode-se encontrar provas de alguns teoremas mencionados
no decorrer deste trabalho e podem servir como auxlio na compreenso do texto.
Na seo Bibliografia, as referncias bibliogrficas usadas para a elaborao
deste trabalho serviro como um complemento para leitores interessados no tema.



3
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Captulo 1


1.1 Fundamentos:

Antes de nos aprofundarmos no tema principal deste trabalho, ser necessrio
um prvio entendimento dos fundamentos desta idia: OFDM. Para isto necessrio
retroceder um pouco no tempo para sabermos de onde surgiu a idia de tais sistemas.
Suponha agora que nosso objetivo o de transmitir N sinais provenientes de
usurios distintos, de um ponto a outro. Para manter o custo da transmisso o mais
baixo possvel necessrio que os sinais sejam transmitidos num mesmo canal ao
mesmo tempo. O processo que possibilita que vrios sinais possam ser enviados, ao
mesmo tempo, num s canal, chamado de multiplexao. Existem diferentes tcnicas
de multiplexao sendo as mais importantes a multiplex por diviso em freqncia, por
diviso no tempo e por diviso em cdigos.
Se cada um dos sinais a serem transmitidos tem uma largura de banda B, eles
sero transmitidos em envelopes de freqncias que diferem entre si por uma
quantidade maior ou igual a 2B. Este tipo de multiplexao chamado de FDM
(Frequency Division Multiplexing). Para que sinais sejam transmitidos a longas
distncias, o envelope tem que corresponder a um sinal variante no tempo. O caso
trivialmente usado uma portadora cossenoidal. O esquema da multiplexao por
diviso de freqncia pode ser visto na figura 1.


r(t) r(t)
CANAL
cos(
c
+2B)t
cos
c
t
x
N
(t)
x
2
(t)
Osc. Local
Osc. Local
cos[
c
+2(N-1)B]t
Osc. Local
x
1
(t)


Figura 1. Esquema de Multiplexao FDM.

4
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Em FDM os dados so enviados serialmente e so deslocados de
c,
no
havendo superposio entre sinais consecutivos, como pode ser visto na figura 1.1.

t
x(t).cos
c
t

2B

c
-B
c
+B
c


Figura 1.1 Espectro tpico de sinais em sistemas FDM.

O nmero de sinais que podem ser transmitidos simultaneamente usando FDM
depende da freqncia
c
, da portadora cos(
c
+2iB)t e da largura de banda do canal.
Com a evoluo da tecnologia a demanda cresceu bastante e a largura do canal tem que
ser aproveitada ao mximo. Pode-se claramente ver que com a FDM isto no ocorre,
pois tem-se que esperar que um sinal seja totalmente transmitido para que o outro
comece a ser. Foi este dilema que levou ao estudo aprofundado de meios de modulao
que permitissem superposies de sinais consecutivos sem que estes interferissem uns
com os outros.
Com isto haveria uma otimizao do canal transmissor. Foi a partir dessa idia,
em meados da dcada de 60 que Chang [R.W. CHANG] introduziu a idia inicial da
multiplexao ortogonal.


1.2 Transmisso Digital

Assumindo que os dados so transmitidos em formas de pulsos, ou seja,
digitalmente.[24] Teremos ento o diagrama de blocos a seguir:



a
+

}
k







PULSOS
f
s
= 1 / T
s
x(t)
Figura 1.2 Diagrama em blocos de uma transmisso digital



5
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira

Temos ento:
x(t) =

=
=
k
k
) KT - t ( .u a
s k

Onde u(t) a funo impulso. Neste caso no haver interferncia de um a
k+1

para um a
k
. A desvantagem, novamente, seria a ocupao demasiada da largura do
canal. E mesmo que o canal fosse infinitamente largo, na prtica esse sinal no se
comportaria to facilmente assim. Isto porque, ao passar pelo canal de transmisso, que
funciona como um filtro de funo de transferencia h(t), a sada passa a ser ento a
convoluo do sinal de entrada com o h(t) do filtro.

y(t) = x(t)*h(t) x(t)

CANAL
- h(t) -


Figura 1.3 Convoluo da funo f(t) com a resposta ao impulso do filtro, h(t).

Comearemos ento nossa anlise. Chamaremos p(t) a convoluo da funo
impulso com h(t).

p(t) = u(t) * h(t)

Nosso sinal: x(t) = , ao passar pelo canal fica:

=
=
k
k
) KT - t ( .u a
s k

y(t) = u(t) * h(t) = onde: p(t) = 1 , 0 < t < T

=
=
k
k
) KT - t .p( a
s k
s

0 , outrem

Agora comeam a surgir os problemas com interferncia. Vamos analisar nossa
sada a cada mT
s
segundos.

y(mT
s
) = a
k
.p (mT
s
- KT
s
) = a
k
.p[ T
s .
(m -K)]

y(mT
s
) = a
m
.p(0) + a
k
.p[ T
s .
(m -K)]

m = K m K

ISI: Inter-Symbolic Interference

O ISI, ou tambm conhecido como IES (Interferncia Entre Smbolos), a
interferncia causada pela superposio de sinais em intervalos adjacentes. Como o que
nos interessa so os valores nos intervalos mltiplos de T
s
(perodo de amostragem),
essa interferncia pode nos causar muito transtorno, pois nesses pontos os sinais podem
se somar ocasionando erros.
6
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Nyquist foi o primeiro a propor um modo de tentar anular a IES. Se possvel,
seria uma revoluo nas comunicaes, pois poderia-se ento enviar vrios sinais
superpostos, aproveitando ao mximo a banda passante, sem que essas superposies
gerassem interferncia.
Chamando L = m-K. O que Nyquist props foi criar um filtro que tivesse a
seguinte caracterstica:

p(LT
s
) = 0 , L 0
p(0) , L =0

Com esse filtro a interferncia causada pelos a
k
s adjacentes seria zero nos
tempos de nosso interesse, LT
s
.
O que Nyquist usou foi:

p(t) =
2
1

B
B
P(). e
jt
d, onde P() banda limitada, ou seja: para || > B
|P()|=0.

Pelo Teorema da Amostragem
1
:

p(t) = ( )
) 2 / ( 2
) 2 / ( 2 sen
.
2
B n t B
B n t B
B
n
p



Nyquist notou que se fizssemos T
s
= 1/2B
2
a expanso em sries de p(t)
ficaria:

p(t) =
s s
s s
s
T nT t
T nT t
nT p
/ ) (
/ ) ( sen
). (



Para evitarmos IES, p(nT
s
) tem que ser zero em nT
s,
para todo n, exceto quando
n = 0. Ficamos ento com:

p(t) =
s
s
T t
T t sin
/
/

, cujo par transformada vale:




P() = T
s
, | f | 1/ 2T
0 , | f | 1/ 2T


A representao espectral pode ser vista na figura 1.4(a). A representao temporal
pode ser vista na figura 1.4(b).



7

1
Vide Anexo 1 para a prova do teorema de amostragem
2
Conhecido como Perodo de Nyquist
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira

1,57 3,14 4,71 6,28 7,85 9,42 -1,57 -3,14 -4,71 -6,28 -7,85 -9,42
1
2
-1
-2
x
y
y = sinx/x
y = sin(x-3,14)/(x-3,14)

y = sin(x-1,57)/(x-1,57)










T
s

- 1 / 2T
s
1 / 2T
s

P()
1 / 2T
s
1 / T
s
3 / 2T
s
(a)


(b)

Figura 1.4 - Representao (a)freqencial (b) temporal da funo sinc.

Pode ser visto acima que a funo sinc tem interferncia nula nos pontos de
interesse LT
s
.

Nyquist teria encontrado ento uma soluo faclima para a eliminao
das IES. Porm, na prtica, existem dificuldades na utilizao desta funo, devido ao
fato dela ser a funo transferncia de um filtro passa-baixa ideal, que no fisicamente
realizvel. Podemos ver que P() tem uma subida brusca no ponto 1/2T
s
e uma queda
repentina no ponto 1/2T
s
.
Outra dificuldade que esta forma de onda exige uma sincronizao muito
precisa. Se o receptor no estiver sincronizado perfeitamente com o transmissor,
surgiro IES. Para certas seqncias de sinais, os prolongamentos de todos os pulsos
adjacentes se somaro em uma srie divergente!
Nyquist ento teve a idia de procurar outras ondas que tambm tivessem como
caracterstica espectral:


P() = T
s
, | f | 1/ 2T
0 , | f | 1/ 2T

Fez-se ento 1/T < 2B e no mais 1/T = 2B. Resultado:

p(Kt) =
2
1

B
B
P(). e
jKt
d,

Como 1/T < 2B, p(Kt) pode ser representado como:

p(Kt) = P(). e

=
N
N n

B
B
jKt
d,



8
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Se a taxa de amostragem for de 1/T, teremos:

p(Kt) = P( +

=
N
N n

B
B
T
n
). e
jKt
d,


Definindo:
P
eq
.() = P( +

=
N
N n
T
n
)

Ficamos com:

P
eq
.() = T
s
, | f | 1/ 2T
0 , | f | 1/ 2T

Este resultado foi surpreendente. Nyquist conseguiu provar que qualquer funo
que tivesse, em qualquer ponto, a soma da funo inicial com a funo deslocada
igual a uma constante T seria de grande utilidade para as comunicaes e teria IES
nula. A onda inicial teria tambm que interceptar a deslocada no ponto 1/2T. A figura
1.5 ilustra um exemplo de funes que seguem esse padro.
f
X(f)
T/2
T
-1/ T 1/ T -1/ 2T 1/ 2T

Figura 1.5 - Exemplo de funo com IES nula

Pode-se ver que no ponto 1/2T a soma da onda inicial com a deslocada T/2 +
T/2 = T. No ponto 1/T a soma das ondas : 0 + T = T e assim a diante.
possvel ento projetar pulsos que nos daro IES nulas em um canal de largura
B a uma taxa de transmisso que no exceda 2B, ou melhor, 1/T. Este ficou conhecido
como o critrio de Nyquist para projetos que requerem IES nulas. Como pode se ver a
variedade de pulsos que podem ser usados enorme. Mas o que teve maior aceitao na
pratica foi a do cosseno elevado. Esta tem uma subida e uma queda um pouco mais
preguiosa como pode ser visto na figura 1.6.




9
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira

1 2 3 -1 -2 -3
1
2
-1
-2
x
y
y = 1+cos(x-3,2)
y = 1+cos(x)















Figura 1.6 - Representao da funo cosseno elevado.

O espectro do filtro em cosseno deslocado dado por:

P() = |
.
|

\
|
+
c

2
cos 1 .
2
1
, | | 2
c


0, fora desse intervalo



Fazendo + =
c
, teremos:


|
|
.
|

\
|
=
(
(

|
|
.
|

\
|
+ + =
c c
P


.
2
sen 1 .
2
1
1
2
cos 1 .
2
1
) (


A resposta impulsional deste filtro dada por:


2 2 2
/ 4 1
/ cos
.
/
/
) (
T t
T t
T t
T t sin
t p

=

Onde chamado de parmetro de rolloff. A resposta p(t) formada pela
funo sinc do filtro ideal multiplicado por um outro fator que decresce com o tempo,
reduzindo consideravelmente os prolongamentos do pulso, de modo que, quando usados
em transmisso digital esses pulsos so relativamente insensveis a deslocamentos da
seqncia de pulsos.



10
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Na prtica usa-se filtros com parmetro de rolloff bastante pequenos. Temos como
exemplo:

MODEM 4.800 bps rolloff = 0,125
MODEM 19.200 bps rolloff = 0,09375
MODEM celular digital rolloff = 0,35

O cosseno elevado tem ento a seguinte caracterstica freqencial e pode ser visto na
figura 1.7:

T, 0 | f | (1-)/2T
P( f ) =

(

|
.
|

\
|
/
2
1
1
2 T
f T sin .
T
, (1- )/2T | f | (1+)/2T



1 2 3 -1 -2 -3
1
2
-1
-2
x
y
y = 1+cos(x-3,2)
y = 1+cos(x)
1/T 1/2T
P()


















Figura 1.7 - Relao entre a representao freqencial do cosseno elevado e de um filtro
passa-baixa ideal.

No caso do estudo da eliminao da ISI, o estudo conduzido no domnio
temporal. A proposta da OFDM adaptar o critrio da eliminao de interferncia ao
domnio freqncial. Para isto, o sinal analisado via a DFT.[2]


1.3 DFT

Uma das maiores contribuies para o estudo de OFDM foi dada em 1971 por
Weistein e Ebert. Eles usaram a DFT (Discrete Fourier Transform) no processo da
modulao e demodulao. Ainda cedo para se mostrar a idia atrs do se uso da DFT.
Antes preciso um prvio estudo da DFT e da Transformada Rpida de Fourier(FFT).
11
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
A DFT muito usada no estudo do espectro de sinais e determinada
numericamente com o auxlio de computador digital.
Considerando-se N amostras do sinal no domnio do tempo(grau de truncamento),
denotadas f[k], k=0,1,2,...,N-1, a DFT dada por um conjunto de N amostras do sinal
no domnio da freqncia, denotadas por F(n), n= 0,1,2,...,N-1 e definidas por:

| |

=
1
0
/ 2
1
) (
N
k
N nk j
e k f
N
n F



Diz-se ento que f[k] F(n) formam um par transformada e a reobteno do
sinal no domnio do tempo pode ser feita usando a transformada inversa discreta de
Fourier(IDFT).
| |

=
=
1
0
/ 2
) (
N
n
N kn j
e n F k f




1.3.1 Propriedades da DFT

As propriedades para o tempo discreto so similares quelas da transformada de
Fourier no tempo contnuo. [8]
|
|
.
|

\
|

|
|
.
|

\
|

s
s
s
s
NT
n
Y kT y
NT
n
X kT x ) ( e ) ( Se
Seguem ento as principais propriedades da DFT:

Linearidade:
|
|
.
|

\
|
+
|
|
.
|

\
|
+
s
s s
NT
n
Y
NT
n
X kT y kT x ) ( ) (

Simetria:
|
|
.
|

\
|

s
s
NT
n
x kT X
N
) (
1



Deslocamento no Tempo:
N nl j
s
s s
e
NT
n
X lT kT x
/
) (

|
|
.
|

\
|


Teorema da Convoluo em Freqncia:


|
|
.
|

\
|
|
|
.
|

\
|

|
|
.
|

\
|
|
|
.
|

\
|

=
s s s
N
i
s
s s
NT
n
Y
NT
n
X
N NT
i n
Y
NT
i
X
N
kT y kT x *
1
.
1
) ( ). (
1
0




12
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira

Teorema de Parseval:

2
1
0
1
0
2
1
) (

=
|
|
.
|

\
|
=
N
k
N
n
s
s
NT
n
X
N
kT x

Pode-se tambm afirmar que as amostras da DFT so peridicas, verificando as
seguintes relaes:

F(n+mN) = F(n) e f [k+mN] = f [k] m=1,2,3,...

Um aumento no grau de truncamento e uma certa escolha do tempo de
amostragem T
s
implica em uma melhor representao do espectro. Porm, que valores
de N e T
s
tomar?
Em 1948 Claude Elwood Shannon tentava provar o teorema da amostragem
proposto por Shannon que dizia:

Um sinal f(t), com mxima freqncia que chamaremos f
m
, univocamente e
perfeitamente determinado por suas amostras se elas forem equiespaadas e tomadas a
taxa maior que 2f
m
amostras/segundo
Shannon iniciou sua prova usando um trem de pulsos delta de Dirac() visto na
figura 1.8:

T
s

t
(t)

Figura 1.8 - Trem de pulsos delta de Dirac ()


Onde:

=
=
n
s T
nT t
S
) (

O sinal f(t) que ser transmitido, na amostragem fica:

) ( ). ( ) ( t t f t f
s
T s
=

Se for calculado o par transformada de f
s
(t), ficamos com:

) ( * ) (
2
1
) (

=
=
n
s s s
n F F



13
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira

Isto equivale a:

=
=
n
s s s
n F f F ) ( ) (


F
s
() pode ser representado pela figura 1.9.

F
s
()

s
=2/T
s

m
Figura 1.9 - Representao espectral da funo f(t) amostrada a um intervalo de
amostragem T
s
.


Pode-se constatar que para ir ocorrer aliasing ou superposio.
Shannon conseguiu provar que devemos tomar T
m s
2 <
s
menor ou igual que duas vezes a
freqncia mxima do sinal enviado. Em comunicaes o receptor geralmente no tem
acesso a freqncia do sinal enviado ento como agir?
No caso da transmisso do sinal de voz, antes de mais nada, foi necessrio que
algum estudasse o espectro de todos os possveis tons de voz que existissem. Concluiu-
se ento que, em mdia, a freqncia mxima do espectro caia em torno de 4000Hz.
Usa-se ento, na transmisso de voz, a taxa de amostragem de 1/2x4000=125seg.

1.3.2 FFT

Foi mostrado anteriormente que o calculo da DFT dado por:

| |

=
1
0
/ 2
1
) (
N
k
N nk j
e k f
N
n F



Sua representao matricial pode ser dada por:

) 1 (
) 1 (
) 0 (
.
1
1
1 1 1
) 1 (
) 1 (
) 0 (
/ ) 1 ( 2 / ) 1 ( 2
/ ) 1 ( 2 / 2
2



N f
f
f
e e
e e
N F
F
F
N N j N N j
N N j N j
M
L
M M M M
L
L
M




| | | | | |
1 1
) ( . ) (
Nx NxN Nx
n f M n F =

14
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Mostra-se ento que para ser feita uma DFT so necessrias N
2
multiplicaes
alm das N-1 adies dos resultados. Tomando como exemplo N=1024, teremos ento
que realizar 1048576 multiplicaes mais 1023 adies. So no total 1049599 operaes
a serem realizadas. Se o processo tiver que ser realizado em tempo real, encontra-se
uma grande obstculo.[14]
Foi pensando nesse problema que J.W. Cooley da IBM, em colaborao com
J.W. Tukey da Bell Labs conseguiram uma revoluo maior no tratamento digital de
sinais em 1965 com a publicao da transformada rpida de Fourier. Trata-se de um
mtodo engenhoso e altamente eficiente de reagrupar os clculos dos coeficientes de
uma DFT. Leva em conta o fato de que alguns dos termos precisarem ser computados
apenas uma vez e armazenados em uma tabela para serem usados em futuras operaes.
A FFT no um tipo diferente de transformada e sim uma tcnica que possibilita
avaliar DFT de forma mais rpida e econmica. Muitos softwares j dispem de rotinas
para o clculo da FFT. Entre as diversas aplicaes da FFT destacam-se:

Codificao de voz
a determinao do espectro,
realizao de integrais de convoluo,
simulao de filtros e

A idia de Cooley-Tukey foi quebrar o somatrio que aparece na DFT em duas
partes, relativas aos ndices pares e impares. Com isso eles conseguiram reduzir o
nmero de multiplicaes de N
2
para N log
2
N. A tabela 1 nos mostra a clara vantagem
do uso da FFT.


Tabela 1. Complexidade multiplicativa para o clculo de transformadas de Fourier.

N N
2
(DFT) NLog
2
N (FFT) Vantagem
2 4 2 2
4 16 8 2
8 64 24 2,67
16 256 64 4
32 1024 160 6,4
64 4096 384 10,67
128 16384 896 18,29
256 65536 2048 32
512 262144 4068 56,89
1024 1048576 10240 102,4
2048 4194304 22528 186,18
4096 16777216 49512 341,33
8192 671088964 106496 630,15
15
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira

A existncia de algoritmos rpidos um fator decisivo nas inmeras aplicaes
em tempo real da DFT. Devido ao algoritmo Cooley-Tukey base 2, freqentemente
usam-se comprimentos que so potncia de 2.
Existem um grande nmero de diferentes algoritmos rpidos propostos na
literatura, incluem Cooley-Tukey, Good-Thomas, PFA (Algoritmo de fatores primos) e
Algoritmo de Winograd-Fourier (WFTA).
Recentemente de Oliveira, Campello de Souza e colaboradores (Simp. Bras. de
Telecom., 2000) propuseram um algoritmo baseado na decomposio multicamada de
Hadamard para avaliar a DFT via Transformada Discreta de Hartley (DHT) que atinge
complexidade mnima para diversos comprimentos de bloco.

Neste trabalho investigamos um novo tpico de pesquisa, as Wavelets
definidas sobre corpos finitos. Esta nova ferramenta tem potencial aplicao em
modernos Sistemas de Comunicao tais como CDMA e OFDM, este ltimo ser
abordado no captulo a seguir. A idia central definir uma nova transformada
digital que possibilite a substituio da DFT clssica, resultando em sistemas de
melhor eficincia espectral.

Para ter aplicaes prticas, uma nova Transformada Rpida Wavelet sobre um
Corpo Finito vem sendo estudada pelo mestrando Rodrigo Tvora do Departamento de
Eletrnica e Sistemas como tema de dissertao.[25]
A Transformada Wavelet ser o assunto abordado em captulos a seguir.



16
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Captulo 2:

OFDM:

A Multiplexao Ortogonal por Diviso de Freqncia uma tcnica de
transmisso multi-portadora que divide o espectro em vrias sub-bandas. Essa tcnica se
assemelha ao FDMA (Frequency Division Multiple Access), no que diz respeito a
diviso do espectro em vrias portadoras. A principal diferena entre o OFDM e o
FDMA que o espaamento entre as portadoras no OFDM menor, devido ao fato das
portadoras serem ortogonais entre si. Geralmente os sinais OFDM tm largura de banda
de cada portadora na faixa de 1kHz, enquanto que no FDMA eles atingem 3kHz.
A gerao do OFDM baseia-se principalmente nos seguintes passos:

1. Escolha do espectro necessrio, de acordo com os dados a serem enviados e o
tipo de modulao a ser utilizada;
2. Cada portadora designada um trecho dos dados a serem transmitidos;
3. A amplitude e a fase necessria da portadora so calculadas de acordo com a
modulao escolhida (e.g. BPSK, QAM ou QPSK);
4. Tendo tudo isto em mos, converte-se o sinal de volta ao seu domnio temporal,
pela Transformada Inversa Rpida de Fourier [26], mantendo a ortogonalidade
das subportadoras no domnio freqencial.

Este processo pode ser visto na figura 2.[3]


Figura 2. - Diagrama em blocos do Transmissor e Receptor de sinais OFDM


Vimos ento que a grande vantagem do sistema OFDM o fato das portadoras
serem ortogonais entre si, podendo ento ser transmitido uma quantidade maior de
informao em uma mesma largura de banda.

17
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Para que esta propriedade se permanea, alguns cuidados devem ser levados em
conta. So eles:

1. O receptor e o transmissor tm de estar em perfeita sincronia;
2. Os componentes analgicos dos receptores e transmissores tm de ser de
tima qualidade;
3. No deve haver canal com multipercursos.

Como grande partes das transmisses so atravs de canais com multipercurso,
achou-se uma soluo bastante prtica, chamada de insero de prefixo cclico, onde a
ltima parte do smbolo OFDM inserido no incio do mesmo, como pode ser visto na
figura 2.1.[9]





















Figura 2.1- Processo de insero do prefixo cclico e seu espectro correspondente

Este procedimento deixa o sinal peridico ajudando no combate a Interferncia
Entre Smbolos e a interferncia entre portadoras. Se o intervalo do prefixo for maior
que o atraso mximo do canal, as reflexes dos sinais anteriores desaparecero antes
mesmo do sinal verdadeiro ser analisado. No receptor o prefixo cclico retirado
eliminando qualquer forma de interferncia. O preo que se paga o fato de parte do
sinal no estar carregando informao, diminuindo assim a relao sinal-rudo.
Estas propriedades podem ser utilizadas nas tecnologias ADSL e HDTV, temas
estes, dos prximos dois captulos.
18
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Captulo 3

ADSL:

No final da dcada de 80, a rede mundial Internet j servia milhares de usurios,
especialmente aqueles em ambiente de pesquisa. Nesta poca os PCs tornaram-se
atrativos a usurios no tcnicos e de acesso espordico, atrados pelas facilidades das
interfaces grficas. O acesso rede, porm, era totalmente desencorajado devido a suas
interfaces exclusivamente para textos e comandos complicados.
Nos anos 90 a situao modificou-se radicalmente com o aparecimento da
WWW, proporcionando um acesso fcil e muito mais agradvel. Hoje em dia temos
transmisso de vdeo, multimdia, todos requerendo uma alta taxa de transmisso.
Atualmente, a maior restrio ao uso da web a velocidade: um grande desafio
prover um acesso a web em taxas mais elevadas que aquelas proporcionadas por acesso
discado via MODEM.
A Linha de Assinante Digital Assimtrica (ADSL) uma nova tecnologia que
converte as linhas telefnicas convencionais baseadas em par tranado, em vias para
acesso multimdia, especialmente para a internet.
O canal dividido em subcanais, cada um modulado e codificado com
informao correspondente, como no caso de sistemas de portadora nica. A modulao
multi-portadora tende a ajustar a taxa de transmisso condio da linha e seu rudo
ambiente. Quando a relao sinal-rudo fica inferior a um dado nvel previamente
especificado, o subcanal ruidoso desativado, e se possvel a informao movida para
outro canal. O objetivo central propiciar um acesso dinmico largura de faixa
disponvel no canal, alm de fornecer maior eficincia espectral (bits/Hz/s) que outras
tcnicas.
A tecnologia chamada de assimtrica pois apresenta um canal de upstream a
uma taxa de at 512 kbps e um canal de downstream a uma taxa de at 1,5 Mbps, alm
da linha telefnica usual (POTS Plain Old Telephone System) como pode ser visto na
figura 3.



Figura 3 - Espectro representando o comportamento da tecnologia ADSL

Levando em considerao o fato que MODEMs transmitem, no mximo, a
56kbps, esta uma tima estratgia para as companhias telefnicas de oferecer um
sistema a altas taxas de transmisso (banda larga) enquanto as fibras ticas no se
popularizam.
19
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Os subcanais existentes podem ser gerados utilizando o sistema OFDM e
tambm por uma tecnologia, ainda no mencionada neste trabalho, a DMT(Discrete
MultiTone). A idia principal por trs da DMT dividir a largura de banda do canal em
diversos subcanais. A tecnologia possibilita a alocao de dados de um subcanal para
outro, caso a relao sinal-rudo do mesmo atinja valores abaixo de um valor
predeterminado, como crtico. Caso isto ocorra o subcanal ruidoso ser "desligado",
resultando num uso de largura de banda otimizado. Exemplos do uso da DMT podem
ser vistos na figura 3.1.





Figura 3.1 - Exemplos de uso da DMT em uma linha telefnica de par tranado (twisted
pair), em uma linha telefnica de par tranado com interferncia de uma estao AM e
em um cabo coaxial (COAX).

Para criar canais mltiplos, um MODEM ADSL divide a banda da linha
telefnica em duas. Esta diviso pode ser realizada por dois mtodos: FDM ou Echo
Cancellation
3
e pode ser vista na figura 4.2.



Figura 3.2 - Diviso de banda de uma linha telefnica por FDM e Cancelamento
de Eco.

3
Filtros Digitais
20
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Se a diviso for por FDM, uma banda designada aos dados upstream e a outra
banda aos dados downstream. O caminho downstream ento dividido, usando a
multiplexao por diviso no tempo (TDM), em um ou mais canais de alta velocidade
de transmisso. O caminho upstream multiplexado em canais de baixa velocidade de
transmisso.
Usando o mtodo de Cancelamento de Eco(Echo Cancellation) os caminhos
downstream e upstream se cruzam. A separao dos dados feita por um cancelamento
local de echo, com o uso de filtros digitais, tcnica usada em MODEMs V.32 e V.34.
Em ambos os casos citados, os primeiros 4kHz da banda destinada ao POTS.
21
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Captulo 4

HDTV Digital:
Histrico:

O termo HDTV High Definition Television no novo. Tem sido usado ao
longo do tempo para definir o comeo de novas geraes de sistemas de TV. Na dcada
de 30 o termo foi usado para descrever a televiso monocromtica que utilizava 405
linhas e representou um grande avano sobre sua antecessora, a televiso com varredura
mecnica. Em 1948, o termo HDTV foi usado em referncia ao sistema de TV de 819
linhas monocromtica introduzida na Frana. Na dcada de 70 iniciou-se no Japo um
programa de pesquisa e desenvolvimento que conduzira a criao de um sistema HDTV
com aproximadamente 1000 linhas. Esse sistema japons pode ser considerado o
precursor moderno dos sistemas HDTV atuais, a HDTV Digital.
A partir de 1990 os Estados Unidos comeou a investir pesado no
estabelecimento de um sistema HDTV que utilizasse 6MHz de largura de banda por
canal, como nas Tvs convencionais. Concentraram ento nas tcnicas de compresso
de vdeo digital e tcnicas de modulao adequadas. Surgiram ento os padres M-Peg
1 e 2 de compresso de imagens.
Na Europa os padres para HDTV surgiram a partir de um consorcio entre
industrias e o governo chamado de Digital Vdeo Broadcasting. Esse grupo
estabeleceu a transmisso digital via satlite e via cabo e depois completou com o
padro de transmisso digital terrestre, conhecida como DVB-T.
No Japo foi desenvolvido o padro de radiodifuso de servios multimdia
conhecido como Integrated Services Digital Broadcasting ISDB.
O DVB-T e o ISDB utilizam a modulao COFDM (Coded Orthogonal
Frequency Division Multiplexing).Tem este nome, pois codifica o canal antes do
processo de modulao. O COFDM possibilita uma melhor ocupao do espectro e
conseqentemente um maior numero de canais disponveis.
O sistema americano ATSC ( Advanced Television System Committee) optou
por utilizar a modulao 8-VSB (Vestigious Side Band) com portadora nica por ser
uma tecnologia j consolidada na poca.
No Brasil vrios testes foram realizados com os trs sistemas: americano,
europeu e japons. O fato que no h, pelo menos at agora, um consenso sobre qual
seria o melhor sistema HDTV. Dessa forma, muitas vezes fatores polticos e
econmicos tm maior peso do que aspectos tcnicos na escolha do sistema a ser
adotado.
Quem coordena a padronizao no Brasil a ANATEL (Agncia Nacional de
Telecomunicaes). Os testes dos sistemas esto sendo gerenciados pela universidade
de Mackenzie e a validao dos testes pelo CPqD e o grupo SET/Abert (Sociedade
Brasileira de Engenharia de Televiso e Associao Brasileira de Emissores de Rdio e
Televiso). A irradiao da transmisso foi gerada pela TV Cultura.
O Brasil tem investido seriamente em pesquisas relacionadas com essa
tecnologia envolvendo parte de rgos governamentais, grupos de trabalhos e estudos
de Universidades, bem como associaes de grupos empresariais. Esses esforos so
conduzidos de modo que seja possvel se obter as bases cientficas para se adotar um
padro, entre os j citados acima, que venha a se adequar realidade do mercado
brasileiro.
22
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
O Brasil ainda no est totalmente decidido sobre que padro adotar, embora
tudo indique que seja o padro Europeu e a modulao COFDM, que mostra, nos testes,
ser a mais adequada s condies brasileiras.[12][13]
Acho que o Brasil est esperando para ver se os EUA, Europa e Japo iro partir
para uma nica seleo, para que no corra o risco de comear isolado, como foi o caso
do sistema PAL-M. Essa motivao tambm tem respaldo econmico j que
investimentos na rea de broadcasting so volumosos e erros podem resultar em
enormes prejuzos e acertos levar a reflexos socioeconmicos positivos a mdio e
longo prazo.[6]

Modulao COFDM:

Sua modulao a mesma vista no captulo 2, porm, os dados, ao serem
enviados, tm um acrscimo de bits de informao. So os cdigos corretores de erro,
embaralhamento, entrelaamento, cdigo de trelia, entre outros usados para diminuir
os erros introduzidos pelas imperfeies do canal de transmisso.
No DVB-T a codificao do canal envolve a codificao de Reed-Solomon e de
Trelia.
Os dados de entrada do modulador so nmeros complexos, representando
pontos de uma constelao, podendo ela ser a QPSK, 16-QAM ou a 64-QAM. O
mapeamento dos bits a serem transmitidos em pontos de uma constelao de forma a se
permitir, se assim desejado, transmisso hierrquica de informao em dois nveis de
prioridade. Alm dos dados complexos so tambm transmitidos portadoras piloto e
portadoras de parmetros de sinalizao (PPS). As portadoras piloto so usadas para
sincronismo de quadro, de freqncia e de tempo, estimao de canal e ainda
acompanhar o rudo de fase introduzido pelo canal. As PPS so utilizadas para
transmitir parmetros de sistema, e.g. tamanho de intervalo de guarda, constelao
utilizada, etc.
O sinal transmitido pode ser implementado por dois modos: 2k e 8k. (Vide
tabela 2)


Tabela 2 Caractersticas da modulao COFDM


Parmetros Modo 8k Modo 2k
Nmero de portadoras 6817 1705
Espaamento entre portadoras 1116 Hz 4464Hz



A modulao em si foi mostrada no captulo 2 e envolve a Transformada Inversa
Rpida de Fourier.
23
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Captulo 5

Wavelets Contnuas

O objetivo deste trabalho de investigar novas aplicaes semelhantes a da
OFDM usando a transformada wavelet no corpo finito. Neste tpico ser abordado o
estudo das wavelets no contnuo para servir como base ao nosso tpico.
A teoria por trs da anlise de Fourier nos diz que um sinal pode ser
representado por uma soma infinita de termos em seno e cossenos, mais conhecida
como a expanso de Fourier. A Transformada de Fourier (T.F.) tem suas grandes
vantagens e tambm as suas desvantagens. A maior destas o fato da T.F. poder
determinar todas as freqncias presentes no sinal, porm sua relao com o domnio
temporal no existe. A transformada de Fourier no nos fornece uma anlise temporal,
apenas freqencial.[10]
Para superar este problema, vrias solues foram encontradas objetivando ter
uma anlise, ao mesmo tempo, temporal e freqncial, de sinais no estacionrios. A
primeira delas foi a Transformada de Fourier de Tempo Curto (STFT Short Time
Fourier Transform) ou tambm conhecida como a Transformada de Gabor. A idia da
STFT introduzir um novo parmetro de freqncia local (local no tempo) como se a
Transformada Local observasse o sinal atravs de uma curta janela dentro da qual o
sinal permanece aproximadamente estacionrio. Precisa-se ento de uma representao
bidimensional F(t,w) do sinal f(t), composta por caractersticas espectrais dependentes
do tempo.
A transformada local observa o sinal f(t) atravs de uma janela J(t) centrada no
instante de tempo e de extenso limitada. Ficamos ento com:

dt e t J t f STFT
t j


=

). ( ). ( ) , (
*


Existem vrias escolhas para a janela, sendo a mais comum a janela Gaussiana.
O detalhe mais importante que uma vez fixada a janela para a STFT, a resoluo no
tempo (t) e na freqncia (f) permanece constante em todo o plano t-f, como mostrado
na figura 5.1 (a).
Os problemas na resoluo do tempo e da freqncia so resultados de um
fenmeno fsico conhecido como o Princpio de Heisenberg ( impossvel saber a
freqncia exata e o tempo exato de ocorrncia desta freqncia, num sinal). Este
fenmeno indiferente em relao transformada usada. A maneira de se analisar ento
o sinal usando uma forma alternativa de anlise chamada de Anlise Multi-
Resolucional (AMR). Como o prprio nome diz, ela analisa o sinal em freqncias
diferentes com resolues diferentes, como mostrado na figura 5.1 (b).
Tem-se uma alta resoluo no tempo e baixa na freqncia para freqncias mais
altas e uma resoluo freqncial alta e resoluo temporal baixa para freqncias mais
baixas. Isto devido ao fato de sinais com componentes em alta freqncia terem rpidas
alteraes no domnio temporal e sinais com componentes de baixa freqncia terem
alteraes mais lentas no domnio temporal.





24
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira











(a) (b)

Figura 5.1 Resoluo no plano t-f pela anlise (a) STFT (b) Transformada Wavelet [4]

A transformada Wavelet foi desenvolvida como uma alternativa STFT para
solucionar o problema da resoluo. A anlise com wavelets feita similarmente
anlise com STFT, no que diz respeito multiplicao do sinal por uma funo (que
neste caso ser a wavelet e no mais a janela J(t), como na STFT). A transformada
calculada separadamente por segmentos diferentes do sinal no domnio do tempo.
As wavelets foram introduzidas por franceses que estudavam as variaes
sismolgicas e viram que durante as repentinas variaes do sinal a anlise de Fourier
no estava sendo eficiente. As wavelets se desenvolveram nos campos da matemtica,
engenharia, na fsica quntica e hoje so tambm usadas em: compresso de imagem,
eliminao de rudos, radar e previso de terremotos.
As wavelets so funes matemticas que separam dados em suas diferentes
componentes de freqncia, e extraem cada componente com uma resoluo adequada
sua escala. Elas tm vantagens em relao a anlise de Fourier pois este ltimo analisa o
sinal como um todo, acarretando erros em sinais que contm descontinuidades e
variaes bruscas.
A idia fundamental da transformada wavelet que ela uma transformada
pontual e proporcional escala. Ela analisa o sinal em escalas diferentes e se desloca
analisando cada ponto do sinal.
A transformada wavelet contnua (CWT) definida por:

dt
s
t
t f
s
s CWT

|
.
|

\
|
=

). ( .
| |
1
) , (

Onde (Tau) e s so os parmetros translao e escala, respectivamente. A
funo (t) se modifica no decorrer da transformada e conhecida como wavelet me.
O termo me vem do fato que funes com diferentes tamanhos so usadas no processo
da transformada e todas so originadas de uma wavelet principal, a wavelet me. Ela
um prottipo para a gerao de outras funes janela.
O parmetro translao se relaciona com a localizao da janela. Analisa-se o
sinal aos poucos. Este termo corresponde, obviamente informao de tempo no
domnio da transformada. Processa-se o contedo que estiver dentro da janela.[16]
O parmetro escalonamento o processo de compresso e dilatao do sinal.
similar ao conceito de escala quando se fala em mapas. As altas escalas correspondem a
uma viso global do sistema, enquanto que as baixas escalas correspondem a uma viso
mais detalhada.

25
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Em termos de funes matemticas, dada uma funo f(t), f(s.t) corresponde a
uma verso:

Comprimida, se s>1;
Expandida, se s<1.

No caso da transformada wavelet, o parmetro escala aparece no denominador.
Neste caso teremos uma verso:

Comprimida, se s<1;
Dilatada, se s<1.

Todas as janelas a serem utilizadas so verses dilatadas e comprimidas da
wavelet me. A transformada de Fourier tem como funo base os senos e cossenos que
so funes ortogonais entre si. Esta ortogonalidade resulta em propriedades desejveis
na reconstruo do sinal.
Vamos agora analisar a transformada wavelet por outro caminho. Sabe-se que o
produto interno de duas funes dado por:
: constante uma por da multiplica s) , ( base funco a com f(t) funo
da interno produto o que mais nada wavelet ada transform a que se - Comprova
) ( ). ( ) ( ), (

>= < dt t g t f t g t f
b
a


dt
s
t
t f
s
s t f s CWT

|
.
|

\
|
>= =<


). (
| |
1
) , ( ), ( ) , (

A transformada wavelet no tem apenas uma funo base, como na T.F. Muito
pelo contrrio, pode ter infinitas funes base, desde que seja obedecida o critrio de
ortogonalidade. [15]

Para garantirmos a ortogonalidade, o produto interno das duas funes tem que
dar nulo:

si entre ortogonais so g(t) e f(t) 0 ) ( ), ( >= < t g t f

Existem um grande nmero de funes wavelet-me que podem ser usadas. Na
figura 5.2 algumas delas so mostradas.







26
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira






















Figura 5.2 Imagens das quatro wavelets me mais usuais.

As imagens da figura 5.2 foram geradas pelo programa WaveLab, programa
criado para rodar junto ao Matlab

usando-se os seguintes comandos:



wave=MakeWavelet(2,-4,'Daubechies',6,'Mother', 2048);
wave = MakeWavelet(2,-4,'Coiflet',3,'Mother', 2048);
wave = MakeWavelet(0,0,'Haar',4,'Mother', 512);
wave = MakeWavelet(2,-4,'Symmlet',6,'Mother', 2048);

Um critrio usado para definir se uma funo pode ser uma wavelet provar que
ela oscilatria (onda=wave), ou melhor, seu valor mdio no domnio temporal tem que
ser nulo. Matematicamente falamos, devemos satisfazer o seguinte critrio:

= 0 ) ( dt t

A transformada wavelet uma transformada reversvel e aplicvel ao Teorema
de Parseval, desde que satisfaa a condio de admissibilidade, mostrada a seguir.
Dado o par transformada de Fourier: ) ( ) ( t ,

+ <



) (
2


d e

0 ) ( 0
2
= =

27
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Captulo 6

Wavelet Discreta

A transformada wavelet contnua calculada fazendo translaes e
escalonamentos contnuos de uma funo sobre um sinal, calculando a correlao entre
eles. Na prtica esta transformada no seria muito til, pois teria que realizar infinitas
translaes e escalonamentos, requerendo muito tempo e recursos computacionais,
ainda assim, gerando muita redundncia.
Para superar este obstculo foram introduzidas as wavelets discretas. Elas no
so transladadas nem escalonadas continuamente, e sim em intervalos discretos. Isto
pode ser feito com uma pequena modificao na wavelet contnua.

|
|
.
|

\
|

= |
.
|

\
|
=
j
j
o
j
s
s
s k t
s
t
s
s
t
0
0
0
k j, ,
1
) (
- t 1
) (





Onde j e k so inteiros, s
0
>1 um parmetro de dilatao fixo,
0
o fator de
translao e depende do fator de dilatao.
A wavelet discreta continua sendo uma wavelet contnua, porm amostrada em
intervalos discretos. Geralmente escolhe-se s
0
=2 para que se tenha uma amostragem da
freqncia chamada de amostragem dyadica e
0
=1 escolhido para que a amostragem
temporal tambm seja dyadica. Resulta-se em:
) 2 ( 2 ) (
,
k x x
j j
k j
=
Quando se usa as wavelets discretas para analisar um sinal, o resultado uma
srie de coeficientes wavelet, tambm chamada de Srie de Decomposio de Wavelet.
Ao amostrarmos nosso sinal em intervalos discretos no eixo temporal e
freqncial, diminumos boa parte da redundncia, porm podemos ter ainda infinitos
nmeros de translaes e escalonamentos discretos. A partir deste momento surge a
pergunta: possvel truncar a anlise via wavelet em um certo ponto e ainda termos um
resultado confivel?
As translaes so limitadas durao do sinal, logo existe um limite superior.
Resta ento analisar o escalonamento. Quantas escalas sero necessrias para se analisar
o sinal? Este problema pode ser analisado da seguinte maneira:
Relembrando uma propriedade da anlise de Fourier, a de escalonamento.
Temos que:
|
.
|

\
|
=
a
F
a
at f
1
)} ( {

Uma compresso, no tempo, da wavelet, ir proporcionar uma expanso do
espectro da wavelet e uma translao dos componentes de freqncia da mesma, como
pode ser visto na figura 6.1.
Para se analisar o espectro como um todo (at a origem), seria necessrio ter
infinitas wavelets escalonadas, j que cada expanso no tempo comprime
proporcionalmente a sua largura de banda. Ou seja, por mais escalonamentos que se
faa no domnio temporal, voc estar cobrindo apenas parte do espectro restante e
nunca conseguir chegar origem.
28
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
A soluo para este obstculo simplesmente no cobrir o espectro at a origem.
Cobre-se o espectro at que a banda seja suficiente para tapar o buraco [ARFGTW],
como mostrado na figura 6.2.
Com este valor
4
podemos achar um limite inferior para o escalonamento, que
era o que restava.












Figura 6.1 Compresso no tempo gera uma expanso do espectro da wavelet e
uma translao de seus componentes de freqncia.














Figura 6.2 Translaes necessrias (cork)

Como uma wavelet pode ser vista como um filtro passa-faixa, a srie de
wavelets dilatadas pode ser visto como um banco de filtros passa-faixa. Uma
curiosidade aparece quando se toma a razo entre a freqncia central do espectro de
cada wavelet deslocada e o comprimento total de seus respectivos espectros. A razo
constante para todos os deslocamentos! Esta razo ficou conhecida ento como o fator
de fidelidade-Q do banco de filtros.
Na prtica tem-se disposio uma wavelet discretizada, com limites superiores
e inferiores para as translaes e os escalonamentos, faltando apenas o clculo de sua
Transformada Wavelet Discreta (DWT).
A idia de se passar um sinal por um banco de filtros j vem sendo usado h
vrios anos e conhecida como Subband Coding. Este princpio ser usado no clculo
da Transformada Wavelet Discreta.
O banco de filtros usado no subband coding pode ser projetado de diversas
maneiras. O modo usado na anlise para wavelets discreta ser projetar filtros passa-alta
(HPF) e passa-baixa (LPF) de tal modo que quebre o sinal exatamente ao meio. A
parte do filtro passa-alta contm as altas freqncias que j nos fornece a informao
com os mnimos detalhes. Precisa-se ento analisar com mais cuidado a parte do filtro
LPF, pois ele fornece apenas uma viso global destas freqncias. Passa-se este trecho

4
Tambm chamado de cork significando rolha em ingls
29
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
do espectro por outro par de filtros: um LPF e um HPF. Da mesma maneira que foi
citado acima, a parte do HPF j fornece detalhes o suficiente, ento quebra-se
novamente a parte do LPF, at estarmos satisfeitos com o numero de bandas criadas.
Este processo pode ser visualizado melhor na figura 6.3.
Ao comparar a figura 6.2 com a figura 6.3 fica claro que o processo de passar o
sinal por um banco de filtros nos fornece o mesmo resultado que a transformada wavelet
do sinal.































Figura 6.3 Banco de filtros / Codificao Subband


Uma wavelet discreta no discreta no tempo e sim nas translaes e
escalonamentos. Ao passarmos o sinal ento por um banco de filtros digitais podemos
ter nossa DWT.
O procedimento comea com a passagem do sinal atravs de um filtro passa-
baixa digital de meia banda
5
com resposta ao impulso h[n], onde n um numero
inteiro.A operao de convoluo em tempo discreto realizada da seguinte forma:

= =
k
k n h n x n h n x n y ] [ ]. [ ] [ * ] [ ] [

Aps o sinal passar pelo filtro passa-baixa de meia banda, metade das amostras
eliminada, j que a freqncia mxima vale agora metade de seu antigo valor. O sinal
fica subsampleado
6
por dois. A escala do sinal fica ento multiplicada por dois. Nota-se

5
Anula as freqncias que esto acima da metade da maior freqncia do sinal.
6
Reduzir a taxa de amostragem ou remover algumas amostras do sinal.
30
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
que o LPF remove a informao de alta freqncia, porm mantm sua escala
inalterada. A escala alterada apenas pelo processo de subsampling. A resoluo por
outro lado afetada pela filtragem, pois metade das freqncias do sinal eliminada.
A DWT emprega dois tipos de funes, chamadas de funes escala e funes
wavelet, que esto, por sua vez, associadas com os LPFs e HPFs, respectivamente. A
decomposio do sinal em bandas de freqncias diferentes simplesmente obtida pela
filtragem sucessiva do sinal como pode ser visto na figura 6.4.



Figura 6.4 Clculo dos coeficientes da Transformada Discreta Wavelet usando
filtragem e subamostragem. [23]



31
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Captulo 7

Corpo Finito

Chama-se corpo ou campo (field) um determinado alfabeto de smbolos finitos
junto com as operaes de adio e multiplicao definidas dentro deste campo e
seguindo as seguintes propriedades:

Fechamento em relao as operaes de adio e multiplicao;
Existncia de elemento neutro aditivo e multiplicativo;
Existncia de elemento inverso aditivo e multiplicativo.

Dado um grupo fechado com relao multiplicao e adio; um elemento
dito neutro multiplicativo e aditivo, respectivamente, se: ea e
para todo a .
C
a =
C e
a e = +
a ae = =
e a + C
Um elemento dito inverso multiplicativo e aditivo, respectivamente, se:
e para todo
C e '
1
a = +

'
1 1
e a a aa = =

'
1
e a a a = +

C a .
Representa-se um corpo com n smbolos como ( ) n GF . O exemplo mostrado a
seguir ilustra melhor as propriedades acima descritas:


1 2 3 4 4 3 2 1 4 4
2 4 1 3 3 2 1 4 3 3
3 1 4 2 2 1 4 3 2 2
4 3 2 1 1 4 3 2 1 1
4 3 2 1
4 3 2 1 4 3 2 1
0 0
0 0
0 0
0 0
0 0 0 0 0 0 0 0
0 0
a a a a a a a a a a
a a a a a a a a a a
a a a a a a a a a a
a a a a a a a a a a
a a a a
a a a a a a a a



As operaes apresentadas acima so chamadas, neste caso, de adio mdulo-
5 ( ) e multiplicao mdulo-5 (
5
+
5
).
Chama-se corpo de Galois e representa-se por GF( 2 ) um corpo com
elementos. Corpos desse tipo so muito importantes no estudo de cdigos cclicos como
as chamadas seqncias pseudo-aleatrias
m m
2
7
. Por enquanto de interesse definir uma
aritmtica utilizando os elementos do corpo. Para isso deve-se partir de um
polinmio primitivo, um polinmio
m
2
( ) x p irredutvel de grau tal que m ( ) 0 = p , onde

7
sabido que para a realizao de testes em sistemas que empregam circuitos analgicos os sinais senoidais e o rudo
branco gaussiano so quase sempre utilizados. Quando se trata de sistemas digitais, os sinais analgicos senoidais so substitudos
por seqncias alternadas de 1s e 0s, para o caso binrio. O problema gerar um sinal digital com caractersticas randmicas que
represente o mesmo que o rudo branco gaussiano representava para o exemplo analgico. A seqncia que interessa, ento deve ser
uma que possua uma determinada periodicidade, dentro da qual haja uma repetio de padres de 0s e 1s (se for binrio) e,
simultaneamente, deve oferecer propriedades aleatrias. [7]

32
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
um elemento cujas potncias so capazes de gerar todos os elementos diferentes de
zero de GF( ).
m
2
m
Resta agora introduzir uma propriedade abstrata estrutural dos corpos finitos.
Com tal propsito, algumas provas no sero apresentadas por fugirem do objetivo
inicial do estudo, contudo podem ser encontradas em sua totalidade em [17].

Teorema: O nmero de elementos de um corpo finito corresponde a uma
potncia , onde
q
p p um nmero primo. Ou seja, , com
m
p q = p primo. Para o
caso dos corpos de Galois, tem-se 2 = p , assim, q .
m
2 =



33
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Captulo 8

8.0 Wavelet sobre um corpo finito

Como j foi mencionado, o objetivo deste trabalho de propor uma nova
transformada em um corpo finito primo denominado de Corpo de Galois que possa
substituir a Transformada Discreta de Fourier na gerao do OFDM.
Em 1998, de Oliveira e colaboradores [deO et al. 98] propuseram um novo
esquema de multiplex de alta eficincia espectral, adequado para canais de banda
limitada, baseado em seqncias multinveis definidas em corpo finito. A partir da
vrios estudos tm sido feitos para procurar representaes das transformadas clssicas
contnuas, no corpo finito e estudar suas possveis aplicaes. [Gilson][Joo
Paulo][Renato][Rodrigo]
Neste projeto, estamos, pela primeira vez, definindo uma wavelet sobre um corpo
finito primo. Sua definio passa a ser um vetor de dimenso N mostrado a seguir:

)) 1 ( ),..., 2 ( ), 1 ( ), 0 ( (
0 , 1 0 , 1 0 , 1 0 , 1
0 , 1
= N
Onde cada
j i,
pertence ao corpo de extenso GF(p
5
).
Vamos iniciar com wavelets sobre um corpo GF(p). Seja N um nmero inteiro e
D(N) um conjunto dos divisores de N. Vimos em captulos anteriores que nos estudos
de wavelets, escalonamentos e translaes so feitas sobre uma wavelet me. A wavelet
me no corpo GF(p), p primo, pode ser definida pelo vetor
0 , 1
mostrado acima.
Resta entender como se comportam as operaes de translao e escalonamento
sobre um Campo de Galois.
Aps muitos erros conseguimos propor as seguintes propriedades para as
wavelets sobre um corpo finito:

1) Escalonamento:

)) (mod ( ) (
0 , 1 0 ,
p ji i
j
= onde j tem que pertencer a D(N/2).

2) Translaes e/ou Escalonamentos:

] ) (mod )
j
k
[( ) (
0 , ,
N
N
i i
j k j
+ = ,para todo k= 0,1,...,N-1.

Foi mencionado em captulos passados que uma funo para ser denominada
wavelet tinha que ter seu valor mdio nulo. No contnuo isto quer dizer que:

= 0 ) ( dt t

Ao definirmos a nossas funes wavelet sobre um corpo finito como sendo:

)) 1 ( ),..., 2 ( ), 1 ( ), 0 ( (
, , , ,
,
= N
k j k j k j k j
k j




34
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Ficamos surpresos ao constatarmos que:

) (mod 0 ) (
1
0
,
p i
N
i
k j

=


Vimos ento que tudo indicava estarmos seguindo na direo certa.
Precisvamos definir a transformada Wavelet sobre um corpo finito e achar
representaes sobre o corpo finito das dezenas de wavelets me existentes no contnuo.
Definimos a transformada wavelet sobre um corpo finito (FFWT Finite Field
Wavelet Transform) de um sinal v,como sendo:

p) (mod ) ( ) , (
1
0
,
i v k j FFWT
N
i
k j i

=


Como as seqncias possuem diferentes energias, necessrio normaliz-las
para que comparaes possam ser feitas. Definimos ento o processo de normalizao
como o mostrado a seguir:

) (
p) (mod
1
) , (
1
0
,
i v
j
N
k j FFWT
N
i
k j i

=
|
|
.
|

\
|
=


Quanto as representaes das wavelets me sobre um corpo finito, iniciamos
nossos estudos com a Wavelet me de Haar.
Assume-se que p 1 (mod 8) (condio necessria para que 2 exista neste
corpo) e N uma potncia de 2. A wavelet de Haar, pode ser descrita como a seguinte:

<
<
=
contrrio. caso 0
1
2
1
if 1
2
1
0 if 1
: ) (
0 , 1
N
i
p
N
i
i

Como exemplo ilustrativo vamos supor o caso em que estamos no corpo GF(p) e
N = 8. O nmero de divisores de N, D(8), ser ento {1,2,4}. Logo:

) 1 , 1 , 1 - , 1 , 1 , 1 , 1 , 1 (
0 , 1
= p p p p
) 0 , 0 , 0 , 0 , 1 , 1 , 1 , 1 (
0 , 2
= p p
) 0 , 0 , 0 , 0 , 0 , 0 , 1 - p , 1 (
0 , 4
=

Onde translaes destas seqncias so permitidas, e.g. ) 1 , 1 , 1 , 1 , 0 , 0 , 0 , 0 (
1 , 2
= p p






35
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Vamos supor agora que estamos sobre GF(7) e N continua sendo 8. Temos
esquerda a wavelet de Haar e a direita a wavelet normalizada de Haar.

( 1 1 1 1 1 1 1 1 ) =
0 , 0
( 1, 1, 1, 1, 1, 1, 1, 1 )
( 1 1 1 1 6 6 6 6 ) =
0 , 1
( 6, 6, 6, 6, 1, 1, 1, 1 )
( 1 1 6 6 0 0 0 0 ) =
0 , 2
( 4, 4, 3, 3, 0, 0, 0, 0 )
( 0 0 0 0 1 1 6 6 ) =
1 , 2
( 0, 0, 0, 0, 4, 4, 3, 3 )
( 1 6 0 0 0 0 0 0 ) =
0 , 4
( 5, 2, 0, 0, 0, 0, 0, 0 )
( 0 0 1 6 0 0 0 0 ) =
1 , 4
( 0, 0, 5, 2, 0, 0, 0, 0 )
( 0 0 0 0 1 6 0 0 ) =
2 , 4
( 0, 0, 0, 0, 5, 2, 0, 0 )
( 0 0 0 0 0 0 1 6 ) =
3 , 4
( 0, 0, 0, 0, 0, 0, 5, 2 ).

Pode-se claramente ver que:

=

1
0
, ,
p) (mod 0 ) ( ) (
N
i
k j k j
i i

=

1
0
,
2
p) (mod 1 ) (
N
i
k j i

=

1
0
,
p) (mod 0 ) (
N
i
k j
i

Logo nossas seqncias so, respectivamente, wavelets, ortogonais e
normalizadas. Ao nos depararmos com esta descoberta vimos em nossas mos uma
poderosa ferramenta, pois ao escalonarmos e transladarmos uma wavelet me sobre um
corpo finito, obtemos seqncias ortogonais entre si. Como possveis investigaes
temos as aplicaes em esquemas CDM/CDMA e sistemas que utilizem a modulao
OFDM.

8.1 Aplicaes em CDMA
Quando se fala em multiplexao digital, geralmente se refere ao TDM (Time
Division Multiplex), porm, atualmente, CDM (Code Division Multiplex) tem sido
largamente usado como sistema de modulao digital. Ao definirmos a Wavelet sobre um
corpo finito, constatamos que as portadoras so ortogonais entre si. Propomos ento um
novo esquema, similar ao CDM/CDMA, baseado em Transformadas Wavelet sobre um
Corpo Finito.
Nesse contexto, as verses escalonadas e transladadas correspondem s seqncias
de espalhamento do CDM.[20][22] Considere a modulao de cada smbolo de entrada por
uma verso da wavelet me. Assim, cada smbolo de durao T codificado em uma
seqncia de N chips de durao T
c
= T / N. O aumento da taxa de sinalizao espalha o
espectro do sinal transmitido de um fator igual a N, o mesmo resultado visto em FDMA
(Frequency Division Multiple Access) e TDMA (Time Division Multiple Access).
Vamos a um exemplo ilustrativo, mostrado na figura 8, de como estas verses
podem ser usadas como seqncias de espalhamento num sistema CDMA.
Seja N=8 o comprimento de nosso vetor wavelet me e, conseqentemente, o
numero de verses possveis. Poderemos ter para uma wavelet me de comprimento n,
exatamente n usurios, onde cada um ser dado uma seqncia de espalhamento. No
exemplo estamos no corpo GF(7).
Teremos ento N usurios onde cada um deles dado uma seqncia de
espalhamento. O operador corresponde soma convencional termo-a-termo mdulo p.
36
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira

p
k=0 k=0 k=0 k=1 k=0 k=1 k=2 k=3
j=0 j=1 j=2 j=4
translation layer
scaling layer
spread-spectrum FF-sequences
mother
wavel et
GDM
mux signals
Channel #
#1
#2
#3
#4
#5
#6
#7
#8

0,0 1,0 2,0 2,1
4,0 4,1 4,2 4,3
1,0


Figura 8 Novo esquema proposto de espalhamento espectral aplicado ao CDMA

Supondo que o usurio #3 queira transmitir um nmero pertencente ao GF(7).
Digamos um 2, ou melhor um (2 2 2 2 2 2 2 2 ). Pode-se ver na Figura 8 que o usurio
#3 est recebendo como seqncia de espalhamento a verso ) 0 0 0 0 3 3 4 4 (
0 , 2
= .
O sinal espalhado resultante ser dado por:

7) (mod 0) 0 0 0 6 6 1 (1 0) 0 0 0 3 3 4 (4 2) 2 2 2 2 2 2 (2

Por simplicidade usaremos como notao a seguinte:

) 7 (mod 0 6 1 0 3 4 2
4 2 2 4 2 2 8


Analisando agora um caso mais completo. Supondo que os todos os oito
usurios esto enviando, num determinado instante de tempo, as seguintes informaes:
(3 0 2 1 6 5 5 4).

O vetor seqncia de espalhamento dada por:

) , , , , , , , (
3 , 4 2 , 4 1 , 4 0 , 4 1 , 2 0 , 2 0 , 1 0 , 0


O vetor espalhado ser dado por:

=
1 1 6 2 1 1 4 4 1 1 2 6 1 1 2 2 4 4 2 2 8 8
1 6 0 0 3 4 0 0 3 4 0 0 5 2 3 4 0 0 6 1 0 3 R
(6 2 6 5 4 3 5 0) (mod 7).
37
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Como as verses so ortogonais, os dados de cada usurio podem ser facilmente
recuperados usando o produto interno sobre GF(p). Usando como exemplo o usurio #3
e o usurio #8:

No receptor:
#3 : ) 7 (mod 2 ,
0 , 2
R
#8 : ) 7 (mod 4 ,
3 , 4
R

O sistema tem que ter uma perfeita sincronia entre as portadoras usadas no
Multiplexador e no demultiplexador. Tudo indica que este sistema seja mais eficiente
devido ao fato de todas as seqncias de espalhamento serem verses de uma mesma
wavelet me, portanto, podem ser geradas a partir de um nico clock, por
escalonamentos e translaes. O que nos resta fazer desenvolver uma eficiente
expanso de alfabetos, para que este sistema possa sair do papel e ser aplicado na
prtica. Estudos recentes mostram uma eficiente expanso de alfabetos para a
Transformada de Fourier sobre um Corpo Finito. [18]

8.2 Aplicaes em ADSL/HDTV

Como mostrado no captulo 2, o sistema multiportadoras OFDM apresenta
desempenho superior ao sistema de multiplex clssico FDM pelo fato de utilizar
portadoras ortogonais entre si, a despeito da superposio espectral. Foi mostrado nos
captulos 3 e 4, respectivamente, como empregar tecnologias ADSL e HDTV com o uso
modulao ortogonal, tornando estes sistemas eficientes.
O nmero de aplicaes da tcnica OFDM vem crescendo dia a dia e novas
verses derivadas do sistema OFDM clssico vem surgindo. Como tais sistemas so
baseados na transformada discreta (DFT), outras verses de transformadas discretas
foram adaptadas para OFDM. Entretanto, todas as transformadas discretas utilizadas at
agora so verses discretas de transformadas contnuas. O principal intuito deste
trabalho foi iniciar uma investigao sobre a possibilidade de adaptar transformadas
definidas em estruturas de corpo finito (transformadas digitais), no contexto de OFDM.
Em particular, as transformadas de wavelet tm se mostrado uma ferramenta
extremamente potente em muitas aplicaes que anteriormente envolviam a
transformada de Fourier. Sistemas OFDM baseados em wavelets foram recentemente
introduzidos. Este fato estimulou a definio de novas wavelets sobre um corpo finito.
No sistema proposto, mostrou-se possvel, atravs de fceis translaes e
escalonamentos de uma wavelet-me sobre um corpo finito GF(p), a gerao de
portadoras ortogonais entre si. Esta primeira parte da investigao possibilitou a
introduo de novas transformadas com propriedades de ortogonalidade que aparentam
ser adequadas aos sistemas multiportadora.

8.3 Concluses

Numa primeira anlise, o sistema proposto indica ser uma verso totalmente
digital e mais eficiente (espectralmente) da modulao OFDM. Tudo indica que possa,
tambm, ser aplicado com sucesso em novas verses de modems ADSL e HDTV
digital. Este tpico no foi muito abordado em profundidade, pois, na prtica, as
simulaes requerem sistemas digitais binrios e no sobre um corpo finito primo (ou
mesmo um corpo de extenso). Recentemente o mestrando Joo Paulo Cruz Miranda
38
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
props em sua dissertao [18] uma eficiente expanso de alfabeto, possibilitando a
codificao de sinais sobre um corpo finito para binrio. Esta operao, denominada
de transcodificao de alfabetos, deve desempenhar um papel importante nas aplicaes
prticas de sistemas OFDM com base em transformadas sobre corpos finitos. Com esta
ferramenta em mos, muito poder ser feito. O principal problema aberto consiste em
investigar os espectros obtidos para o OFDM em corpo finito e suas possveis
implementaes (algoritmos rpidos etc.). O Departamento de Eletrnica e Sistemas
adquiriu recentemente o aplicativo Matlab 6.0

e o software de simulao SystemView.


Sero dois recursos necessrios para a simulao destes novos sistemas propostos, para
que comparaes possam ser feitas com os j existentes. Muito resta por fazer para
viabilizar a aplicao prtica desta tcnica em sistemas prticos. Os primeiros resultados
obtidos neste trabalho permitem uma viso mais otimista para enfrentar este desafio.




39
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Apndice A


Dificuldades encontradas

Tivemos como dificuldade na elaborao deste trabalho o fato de que, ao
iniciarmos os estudos sobre corpos finitos, no se encontrou um acervo bibliogrfico
adaptado mais ao tema. A bibliografia disponvel apresenta um tratamento muito
formal, fugindo ao escopo do trabalho desenvolvido. Quanto aos estudos sobre
wavelets vrios livros foram encontrados no Departamento de Matemtica (UFPE) e na
Web, porm tratando de wavelets sobre um corpo finito, no h livro algum que sequer
comente sobre esse tema. A razo disto que este novo esquema foi recentemente
proposto por de Oliveira et alli, professor e orientador do Departamento de Eletrnica e
Sistemas CTG.
Como as reunies com o orientador so praticamente semanais e o contato com
bolsistas de mestrado constante, o que poderia se tornar numa tremenda dificuldade
terminou se tornando num desafio.
Outro fator que no possibilitou um avano maior nos estudos foi o fato de no
termos a disposio sofwares eficientes de simulao, tornando impossvel a
comparao do sistema proposto com os j existentes no mercado. Este problema ser
resolvido em breve, pois o Departamento de Eletrnica e Sistemas adquiriu novos
lanamentos de softwares de simulao.


Atividades Paralelas Desenvolvidas Pelo Bolsista

Artigos Publicados/ Trabalhos Apresentados:

On Wavelet Decomposition over Finite Fields. XIX Simpsio Brasileiro de
Telecomunicaes, Fortaleza, 03-06 de setembro de 2001.

Decomposio de Haar em Corpos Finitos. VIII Congresso de Iniciao
Cientfica, Recife, Outubro de 2000.

40
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Anexo I


Teorema da Amostragem:
Seja um sinal f(t) cuja transformada de Fourier F() tal que: F() = 0, para |
|
c
.
Se | | <
c
, F() pode ser representado por:

) (
) (
c
jn
n
n
e f F

=

Onde:

d e F f
c
c
c
jn
c
n

=
) (
). ( .
2
1


Como F() =0 para | |
c
, ficamos com:

d e F f
c
c
c
jn
c
n

=
) (
). (
2
2
.
2
1

|
|
.
|

\
|
=
c c
n
n f f

.
Teremos ento a seguinte caracterstica espectral:

F()=
( )

.
. .
c
jn
c
n
c
e n f

=
|
|
.
|

\
|

, para | | <
c

0 , para | |
c


Sua transformada inversa de Fourier ser:
| |

|
|
.
|

\
|
=
c
c
c
c
c
d e n f d e F t f
n t j
c
n
c
t j

. ) (
.
2
1
. ). ( .
2
1
) (


( )
( )
c c
c c
c
n t
n t sin
n f t f

|
|
.
|

\
|
=
.
.
. ) (


41
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
Bibliografia


[1]Balieiro, Silvia. Banda Larga nas Escolas. Revista Info Exame, ano 16, no. 178, pp.
72-73,2001.

[2]Bingham, John A. C., The Theory and Practice of Modem Design , Wiley-
Interscience Publication, CA, 1988.

[3]Bohdanowicz A., Bos C., Ditzel, M., Serdijin, W., Janseen, G., Deprettere, Ed.
Wireless Link using OFDM Modulation: Performance Prediction, Modeling and
Implementation. Delft University of Technology, 1998.

[4]C. Valens, A Really Friendly Guide to Wavelets,1999.

[5]Coelho, Fabiana. Televiso Digital: a Anatel d mais um tempo. Revista
TELECOM, no. 143, p. 41, 2000.

[6]Costa, Max H. M., Arantes, Dalton S. Televiso de Alta Definio. Boletim
Bimestral da Sociedade Brasileira de Telecomunicaes, no.5, pp.1-4, 2000.

[7]de Oliveira, Severini Gilson. Novos Sistemas de Acesso Mltiplo Baseados em
Transformadas em Corpo Finito. Iniciao cientfica da Universidade Federal de
Pernambuco, 2000.

[8]Deller, J.R. Tom, Dick and Mary Discover the DFT. The story of three
studentsdiscovery of the relationship between continuous and discrete transforms.
IEEE Signal Processing Magazine, Abril 1994, pp.36-49.

[9]Edfors, Ove, Sandell, Magnus, Sjberg, Frank, Landstrm, Daniel. An Introduction
to OFDM. Lulea University of Technology, 1996.

[10]Graps, Amara, An Introduction to Wavelets. Stanford University, 1999.

[11]Grego, Maurcio. 10 Verdades e Mentiras sobre Banda Larga. Revista Info
Exame, ano 16, no. 180, pp. 66-67, 2001.

[12]Iano, Yuzo, Mendes, Luiz Rmulo, Chiquito, Jos Geraldo, Fasolo, Sandro.
Sistema de Modulao para Transmisso de HDTV. Revista Cientfica
Peridica/Revista do Instituto Nacional de Telecomunicaes, Vol. 3, no. 1, pp. 42-54,
2000.

[13]Iano, Yuzo, Mendes, Luiz Rmulo, Nalon, Jos Alexandre, Sabln, V.I.B.
Televiso Digital de Alta Definio. Revista Cientfica Peridica/Revista do Instituto
Nacional de Telecomunicaes, Vol. 3, no. 1, pp. 1-9, 2000.

[14]Kamen, Edward W. e Heck, Bonnie S. Fundamentals of Signals and Systems
Using Matlab. Prentice Hall, Englewood Cliffs, NJ, 1997.

42
Tiago Henrique Falk Relatrio Final de Iniciao Cientfica 2000-2001
Orientado pelo Professor Hlio Magalhes de Oliveira
[15]Lipschutz, lgebra Linear, 52a Edio, 1972.

[16]Magalhes, Leonardo Magno. Wavelets e a Tecnologia DSL. Universidade Federal
da Bahia, 1998.

[17]McEliece, R. J. Finite Fields for Computer Scientists and Engineers, Ed. Kluwer
Ac. Pub., 1987.

[18]Miranda, Joo Paulo. Multiplexao Digital e Acesso Mltiplo Baseados em
Transformada de Corpo Finito. Mestardo em Comunicaes da Universidade Federal
de Pernambuco, 2001.

[19]Nery, Carmen Lcia. Os usurios Aprovam a Nova Internet Mais Larga e
Generosa. Revista Informtica Hoje, ano 15, no. 493, p. 19, 2000.

[20]Oliveira, H.M; Miranda, J.P e Souza, Ricardo Campello. Spread Spectrum Based
on Finite Field Fourier Transforms. Universidade Federal de Pernambuco, 2001.

[21]Oliver, B.M; Pierce J.R; Shannon, C.E. The Philosophy of PCM. IEEE
Transactions, Vol.36, pp 1324-1331, Nov. 1948.

[22]Pickholtz, R.L; Schilling, D.L; Milstein, L.B. Theory of Spread-Spectrum
Communications - A Tutorial. IEEE Transactions on Communications, Vol. Com-30,
no.5, Maio 1982.

[23]Polikar, Robi, The Wavelet tutorial Fundamental Concepts & an Overview of
the Wavelet Theory. Iowa State University, 1998.

[24]Scharwtz, Mischa, Transmisso de Informao, Modulao e Rudo, Ed.
Guanabara Dois, RJ, 1979.

[25]Tvora, Rodrigo Gurgel. Algoritmos Rpidos para Transformadas em Corpos
Finitos. Mestrado em Telecomunicaes da Universidade Federal de Pernambuco,
2001. Tese MS.

[26]Weinstein, S.B. Data Transmission by Frequency Division Multiplexing Using
the Discrete Fourier Transform. IEEE Transactions on Communication Technology,
Vol.19, no. 5, Outubro 1971.
43