23. Um Algoritmo Rápido para a Transformada Wavelet em Corpos Finitos
(Fast Algorithm for Computing Finite Field Wavelet Transform)


Uma nova versão da Transformada Wavelet foi recentemente definida, a Transformada Wavelet em Corpos Finitos (TWCF).
Esta transformada apresenta uma estrutura cíclica e pode ser definida no domínio freqüencial através da
Transformada de Fourier em Corpos Finitos. O potencial desta ferramenta é promissor considerando a forma com
que surgiram aplicações para a Transformada Wavelet Discreta em diversas áreas da Engenharia Elétrica.
Um fator decisivo para o emprego eficiente desta ferramenta é a existência de algoritmos rápidos para
o cálculo da mesma. Neste trabalho, um novo algoritmo rápido para a TWCF, com base na Transformada de Fourier
em Corpos Finitos, é proposto.


***

A new version of wavelet transform was recently introduced, named the finite field wavelet transform.
Such a transform has cyclic structure and can be defined in the frequency domain through finite field Fourier transform.
The potential of this tool is promising since innovative application for discrete wavelet transform appears in
several branches of electrical engineering. A decisive factor for the efficient use of this tool is the existence
of fast algorithms for computing it. In this work a new fast algorithm is introduced, which is based on
finite field Fourier transform.