Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Richard Garwin e Transformada rápida de Fourier

Atalhos: Diferenças, Semelhanças, Coeficiente de Similaridade de Jaccard, Referências.

Diferença entre Richard Garwin e Transformada rápida de Fourier

Richard Garwin vs. Transformada rápida de Fourier

Richard Lawrence Garwin (Cleveland) é um físico estadunidense. Em matemática, engenharia e em áudio profissional, a Transformada rápida de Fourier (do inglês: Fast Fourier Transform, abreviado FFT) é um algoritmo que calcula a Transformada discreta de Fourier (DFT) e a sua inversa (Teorema inverso de Fourier), criado pelo estatístico estadunidense John Tukey. A análise de Fourier converte um sinal do domínio original para uma representação no domínio da frequência e vice-versa. De grande importância em uma vasta gama de aplicações, de Processamento digital de sinais para a resolução de equações diferenciais parciais a, algoritmos para multiplicação de grandes inteiros. A transformada é amplamente utilizadas na engenharia, ciência e matemática. As ideias básicas foram popularizadas em 1965, mas alguns algoritmos foram obtidos em 1805. Uma Transformada rápida de Fourier calcula rapidamente essas transformações fatorizando a matriz da Transformada discreta de Fourier em um produto de fatores esparsos (principalmente zero). Como resultado, ele consegue reduzir a complexidade de calcular a Transformada discreta de Fourier de O\left(N^2\right), ou seja na ordem de n elevado ao quadrado, que surge se alguém simplesmente aplica a definição de Transformada discreta de Fourier, a O(N \log N), onde N é o tamanho dos dados. Em 1994, Gilbert Strang descreveu a Transformada rápida de Fourier como "O algoritmo numérico mais importante da nossa vida", e foi incluída no Top 10 Algorithms of 20th Century pela revista IEEE Computing in Science & Engineering.

Semelhanças entre Richard Garwin e Transformada rápida de Fourier

Richard Garwin e Transformada rápida de Fourier têm 1 coisa em comum (em Unionpedia): Povo dos Estados Unidos.

Povo dos Estados Unidos

Americanos ou norte-americanos, também denominados no Brasil por estadunidenses ou estado-unidenses, são os cidadãos nascidos ou naturalizados nos Estados Unidos da América.

Povo dos Estados Unidos e Richard Garwin · Povo dos Estados Unidos e Transformada rápida de Fourier · Veja mais »

A lista acima responda às seguintes perguntas

Comparação entre Richard Garwin e Transformada rápida de Fourier

Richard Garwin tem 15 relações, enquanto Transformada rápida de Fourier tem 23. Como eles têm em comum 1, o índice de Jaccard é 2.63% = 1 / (15 + 23).

Referências

Este artigo é a relação entre Richard Garwin e Transformada rápida de Fourier. Para acessar cada artigo visite:

Ei! Agora estamos em Facebook! »