Escolar Documentos
Profissional Documentos
Cultura Documentos
Algoritmos radix-2
Esses algoritmos foram desenvolvidos por Cooley e Tukey em
1965 e necessitam que N se seja potncia de 2, da seu nome. Podem
ser aplicados no domnio do tempo, chamado de decimao no tempo
ou DIT (decimation-in-time) e no domnio da freqncia, chamado de
decimao na freqncia ou DIF (decimation-in-frequency). A equao
da transformada discreta pode ser reescrita utilizando a operao
chamada "borboleta"(figuras 3.1 e 3.2), que aplicada a dois pontos
da srie de cada vez. Essa operao consiste de uma multiplicao
complexa e duas somas complexas. Para aplicar o algoritmo de
decimao no tempo a entrada precisa ser rearranjada para a ordem
bit-invertido de ndices (vide tabela 3.2.1), onde os elementos so
separados em dois grupos de acordo com o bit menos significativo na
primeira separao, com o segundo bit menos significativo na
segunda separao e assim sucessivamente. Depois de re-arranjada,
a srie passa por log2N etapas onde N/2 borboletas (como a da figura
3.1) so aplicadas, conforme a figura 3.3, onde o algoritmo aplicado
a uma srie de 8
Teorema de Nyquist
Harry Nyquist nasceu na Sucia em 1889 e morreu a 1976, foi
engenheiro eletrnico e ficou conhecido pelo teorema de Nyquist e
pelos seus estudos sobre o rudo trmico.O critrio de Nyquist,
tambm conhecido como teorema de amostra de Nyquist-Shannon,
foi uma descoberta muito importante no campo da informao, em
especial importncia nas telecomunicaes.
Este teorema foi desenvolvido, pela primeira vez por Nyquist
em 1928, enquanto trabalhava na empresa AT&T.
Este teorema prope que:
A amostra do sinal analgico deve ser capturada pelo menos a
uma taxa duas vezes maior ao espectro do sinal obtido atravs de um
receptor, que captura amostras do sinal. Por sua vez, cada amostra