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!
 

Transformada de Fourier de tempo discreto

Índice Transformada de Fourier de tempo discreto

Em matemática, a transformada de Fourier de tempo discreto (DTFT) é uma transformada integral estreitamente relacionada com a transformada de Fourier e com a transformada Z. A DTFT difere da transformada de Fourier ao aplicar-se a funções cuja variável independente é discreta (descontínua), e não contínua, como é o caso da transformada de Fourier.

32 relações: Algoritmo, Amostragem de sinal, Anti-aliasing, Aritmética modular, Conjugado de um número complexo, Convolução, Correlação, Delta de Dirac, Delta de Kronecker, Domínio da frequência, Domínio do tempo, Dualidade de Pontryagin, Função (matemática), Função contínua, Função de Heaviside, Função retangular, Função sinc, Função triangular, Isomorfismo, Lista de transformadas relacionadas à transformada de Fourier, Número complexo, Número real, Plano complexo, Relações entre a série e a transformada de Fourier, Série de Fourier, Sequência, Teorema de Parseval, Transformada de Fourier, Transformada de Hilbert, Transformada integral, Transformada rápida de Fourier, Transformada Z.

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Transformada de Fourier de tempo discreto e Algoritmo · Veja mais »

Amostragem de sinal

Em processamento de sinais, amostragem é a transformação de um sinal contínuo em um sinal discreto. Um exemplo comum é a conversão de uma onda sonora (sinal contínuo) para uma seqüência de amostras (valores medidos em um conjunto finito de instantes de tempo).

Novo!!: Transformada de Fourier de tempo discreto e Amostragem de sinal · Veja mais »

Anti-aliasing

O anti-aliasing (ou antisserrilhamento) é um método de redução de serrilhamento (também conhecido como aliasing), que é o efeito em forma de serra que se cria ao desenhar uma reta inclinada em um computador.

Novo!!: Transformada de Fourier de tempo discreto e Anti-aliasing · Veja mais »

Aritmética modular

Em matemática, aritmética modular (chamada também de aritmética do relógio) é um sistema de aritmética para inteiros, onde os números "retrocedem" quando atingem um certo valor, o módulo.

Novo!!: Transformada de Fourier de tempo discreto e Aritmética modular · Veja mais »

Conjugado de um número complexo

Em matemática, o conjugado de um número complexo z.

Novo!!: Transformada de Fourier de tempo discreto e Conjugado de um número complexo · Veja mais »

Convolução

Em matemática, particularmente na área de análise funcional e processamento do sinal, convolução é um operador linear que, a partir de duas funções dadas, resulta numa terceira que mede a soma do produto dessas funções ao longo da região subentendida pela superposição delas em função do deslocamento existente entre elas.

Novo!!: Transformada de Fourier de tempo discreto e Convolução · Veja mais »

Correlação

Em probabilidade e estatística, correlação, dependência ou associação é qualquer relação estatística (causal ou não causal) entre duas variáveis e correlação é qualquer relação dentro de uma ampla classe de relações estatísticas que envolva dependência entre duas variáveis.

Novo!!: Transformada de Fourier de tempo discreto e Correlação · Veja mais »

Delta de Dirac

Em matemática, a função delta de Dirac, também conhecida como função δ, é uma distribuição na reta real, a qual vale infinito no ponto zero e é nula no restante da reta.

Novo!!: Transformada de Fourier de tempo discreto e Delta de Dirac · Veja mais »

Delta de Kronecker

Na matemática, o delta de Kronecker, assim chamado em honra a Leopold Kronecker, é a notação \delta_ definida por: 1, & \mbox i.

Novo!!: Transformada de Fourier de tempo discreto e Delta de Kronecker · Veja mais »

Domínio da frequência

Em análise de sinais, domínio da frequência designa a análise de funções matemáticas com respeito à frequência, em contraste com a análise no domínio do tempo.

Novo!!: Transformada de Fourier de tempo discreto e Domínio da frequência · Veja mais »

Domínio do tempo

Domínio do tempo é um termo usado em análise de sinais para descrever a análise de funções matemáticas com relação ao tempo.

Novo!!: Transformada de Fourier de tempo discreto e Domínio do tempo · Veja mais »

Dualidade de Pontryagin

Na matemática, mais especificadamente na análise harmônica e na teoria dos grupos topológicos, a dualidade de Pontryagin explica as propriedades gerais da transformada de Fourrier em grupos abelianos locais, como os reais, os circulares, ou grupos cíclicos finitos.

Novo!!: Transformada de Fourier de tempo discreto e Dualidade de Pontryagin · Veja mais »

Função (matemática)

Uma função não injetiva e não sobrejetiva do domínio X para o contradomínio Y. A função é não injetova pois há dois elementos do domínio ligados a um mesmo elemento do contradomínio (cor vermelha). A função é não sobrejetiva pois há elementos de Y sem correspondentes em X (cores azul e lilás). Uma função é uma relação de um conjunto A com um conjunto B. Denotamos uma função por f:A\to B, y.

Novo!!: Transformada de Fourier de tempo discreto e Função (matemática) · Veja mais »

Função contínua

"...

Novo!!: Transformada de Fourier de tempo discreto e Função contínua · Veja mais »

Função de Heaviside

Em matemática e estatística, a função de Heaviside (ou função degrau), desenvolvida pelo matemático e engenheiro eletricista Oliver Heaviside, é uma função singular e descontínua com valor zero quando o seu argumento é negativo e valor unitário quando o argumento é positivo.

Novo!!: Transformada de Fourier de tempo discreto e Função de Heaviside · Veja mais »

Função retangular

Gráfico da função retangular. Em matemática, a função retangular é a função descontínua \hbox:\mathbb\to\mathbb\, dada por: 0 & \mbox |t| > \frac \\ \frac & \mbox |t|.

Novo!!: Transformada de Fourier de tempo discreto e Função retangular · Veja mais »

Função sinc

Em matemática, a função sinc, o termo "sinc" é uma contração do nome da função em latim sinus cardinalis (seno cardinal), denotada por \operatorname (x) e às vezes como Sa (x), tem duas definições praticamente equivalentes.

Novo!!: Transformada de Fourier de tempo discreto e Função sinc · Veja mais »

Função triangular

A função triangular (também conhecida como função triângulo, ou função tenda) é a função cujo gráfico toma a forma de um triângulo.

Novo!!: Transformada de Fourier de tempo discreto e Função triangular · Veja mais »

Isomorfismo

Na álgebra abstrata, um isomorfismo é um homomorfismo bijetivo.

Novo!!: Transformada de Fourier de tempo discreto e Isomorfismo · Veja mais »

Lista de transformadas relacionadas à transformada de Fourier

Esta é uma lista de transformadas relacionadas com a transformada de Fourier.

Novo!!: Transformada de Fourier de tempo discreto e Lista de transformadas relacionadas à transformada de Fourier · Veja mais »

Número complexo

Em matemática, um número complexo é um elemento de um sistema numérico que contém os números reais e um elemento específico denotado, chamado de unidade imaginária, e que satisfaz a equação.

Novo!!: Transformada de Fourier de tempo discreto e Número complexo · Veja mais »

Número real

Um número real é um valor que representa uma quantidade (nula, positiva ou negativa) ao longo de uma linha contínua, ou seja um ponto sobre uma linha reta infinita, chamada de reta numérica ou reta real, onde os pontos correspondentes aos números inteiros são igualmente espaçados.

Novo!!: Transformada de Fourier de tempo discreto e Número real · Veja mais »

Plano complexo

O plano complexo, também chamado de Plano de Argand-Gauss ou Diagrama de Argand, é um plano cartesiano usado para representar números complexos geometricamente.

Novo!!: Transformada de Fourier de tempo discreto e Plano complexo · Veja mais »

Relações entre a série e a transformada de Fourier

No campo matemático da análise harmônica, a transformada de Fourier tem relações muito próximas com a série de Fourier.

Novo!!: Transformada de Fourier de tempo discreto e Relações entre a série e a transformada de Fourier · Veja mais »

Série de Fourier

Série de Fourier é uma forma de série trigonométrica usada para representar funções infinitas e periódicas complexas dos processos físicos, na forma de funções trigonométricas simples de senos e cossenos.

Novo!!: Transformada de Fourier de tempo discreto e Série de Fourier · Veja mais »

Sequência

Em matemática, uma sequência ou sucessão é uma função cujo domínio é um conjunto contável totalmente ordenado.

Novo!!: Transformada de Fourier de tempo discreto e Sequência · Veja mais »

Teorema de Parseval

Em matemática, Teorema de Parseval comumente se refere ao resultado que a transformada de Fourier é operador unitário; vagamente, que a soma (ou integral) do quadrado de uma função é igual a soma (ou integral) do quadrado de sua transformada.

Novo!!: Transformada de Fourier de tempo discreto e Teorema de Parseval · Veja mais »

Transformada de Fourier

Em matemática, a transformada de Fourier é uma transformada integral que expressa uma função em termos de funções de base sinusoidal.

Novo!!: Transformada de Fourier de tempo discreto e Transformada de Fourier · Veja mais »

Transformada de Hilbert

Em matemática, a transformada de Hilbert é uma transformada integral que mapeia uma função f(x) em uma outra, û(x) (portanto, no mesmo domínioEm aplicações de física e engenharia, o termo domínio nessa frase refere-se em geral ao domínio do tempo ou ao domínio da frequência. Em aplicações de matemática, o termo refere-se a algum espaço vetorial, como o conjunto dos números reais, por exemplo.O mapeamento de um domínio para si mesmo recebe o nome de endomorfismo.).Bracewell, R. - The Fourier Transform And Its Applications, 3rd.

Novo!!: Transformada de Fourier de tempo discreto e Transformada de Hilbert · Veja mais »

Transformada integral

Em matemática, uma transformada integral é qualquer transformação linear T da seguinte forma: A entrada desta transformada é uma função f, e o resultado é outra função Tf.

Novo!!: Transformada de Fourier de tempo discreto e Transformada integral · Veja mais »

Transformada rápida de Fourier

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.

Novo!!: Transformada de Fourier de tempo discreto e Transformada rápida de Fourier · Veja mais »

Transformada Z

A Transformada Z é um método operacional útil no tratamento de sistemas (de tempo) discretos.

Novo!!: Transformada de Fourier de tempo discreto e Transformada Z · Veja mais »

Redireciona aqui:

DFT, Dtft, Transformada Discreta de Fourier.

CessanteEntrada
Ei! Agora estamos em Facebook! »