A hybrid algorithm for the rapid Fourier transform of extensive series of data
DOI:
https://doi.org/10.1590/S1679-87591971000200003Resumo
Apresenta-se neste trabalho uma técnica de transformação rápida de Fourier aplicada a uma longa série de valores numéricos. A técnica tira partido do fato de que a grande maioria das séries digitalizadas é, em geral, suscetível de fatoração onde aparece frequentemente o fator 2, o que permite o emprego do algorítmo da transformação rápida de Fourier (F.F.T.). Com o emprego de duas fitas magnéticas ou discos, pode ser efetuada eficientemente a transformação de longas séries em computadores de modesta memória. O algorítmo de fatores primos de Thomas e o de Gentleman e Sande são, respectivamente, tratados em detalhe, na transformação de séries com numero ímpar de valores.Downloads
Publicado
1971-12-01
Edição
Seção
nd
Como Citar
A hybrid algorithm for the rapid Fourier transform of extensive series of data . (1971). Boletim Do Instituto Oceanográfico, 20(2), 79-97. https://doi.org/10.1590/S1679-87591971000200003