Practica Algoritmo Mariposa
Páginas: 3 (645 palabras)
Publicado: 2 de abril de 2012
Introducción
La transformada de Fourier se utiliza para pasar al dominio de la frecuencia una señal para así obtener información que no es evidente en el dominio temporal. Por ejemplo, es másfácil saber sobre qué ancho de banda se concentra la energía de una señal analizándola en el dominio de la frecuencia.
También sirve para resolver ecuaciones diferenciales con mayor facilidad y, porconsiguiente, se usa para el diseño de controladores clásicos de sistemas realimentados si conocemos la densidad espectral de un sistema y la entrada podemos conocer la densidad espectral de la salida.La transformada de Fourier también se utiliza en el ámbito del tratamiento digital de imágenes, como por ejemplo para mejorar o definir más ciertas zonas de una imagen fotográfica o tomada con unacomputadora.
Uno de los algoritmos aritméticos más ampliamente utilizados es la transformada rápida de Fourier, un medio eficaz de ejecutar un cálculo matemático básico y de frecuente empleo. Latransformada rápida de Fourier es de importancia fundamental en el análisis matemático y ha sido objeto de numerosos estudios. La aparición de un algoritmo eficaz para esta operación fue una piedra angular enla historia de la informática.
Se puede definir como:
Objetivo
Realizar un algoritmo en MatlabTM el cual pueda recrear el “algoritmo mariposa” que es otra forma de realizar la FFT.
MétodoSe procedió a consultar diversas bibliografías en las cuales se hablaba sobre el “algoritmo mariposa” el cual consiste en de un vector de 2n términos que para ser procesado se requerirían 2noperaciones, sólo realizar n logn operaciones. Después de comprender la teoría, se realizo el programa en MatlabTM . En el programa se explica un poco mejor el proceso que realiza éste algoritmo.
Algoritmorealizado en MatlabTM
function cn = tbfy (A)
%%%Algoritmo mariposa. El algoritmo mariposa sólo funciona para vectores de
%%%tamaño 2^n. En caso de vectores impares o pares diferentes a 2^n, se...
La transformada de Fourier se utiliza para pasar al dominio de la frecuencia una señal para así obtener información que no es evidente en el dominio temporal. Por ejemplo, es másfácil saber sobre qué ancho de banda se concentra la energía de una señal analizándola en el dominio de la frecuencia.
También sirve para resolver ecuaciones diferenciales con mayor facilidad y, porconsiguiente, se usa para el diseño de controladores clásicos de sistemas realimentados si conocemos la densidad espectral de un sistema y la entrada podemos conocer la densidad espectral de la salida.La transformada de Fourier también se utiliza en el ámbito del tratamiento digital de imágenes, como por ejemplo para mejorar o definir más ciertas zonas de una imagen fotográfica o tomada con unacomputadora.
Uno de los algoritmos aritméticos más ampliamente utilizados es la transformada rápida de Fourier, un medio eficaz de ejecutar un cálculo matemático básico y de frecuente empleo. Latransformada rápida de Fourier es de importancia fundamental en el análisis matemático y ha sido objeto de numerosos estudios. La aparición de un algoritmo eficaz para esta operación fue una piedra angular enla historia de la informática.
Se puede definir como:
Objetivo
Realizar un algoritmo en MatlabTM el cual pueda recrear el “algoritmo mariposa” que es otra forma de realizar la FFT.
MétodoSe procedió a consultar diversas bibliografías en las cuales se hablaba sobre el “algoritmo mariposa” el cual consiste en de un vector de 2n términos que para ser procesado se requerirían 2noperaciones, sólo realizar n logn operaciones. Después de comprender la teoría, se realizo el programa en MatlabTM . En el programa se explica un poco mejor el proceso que realiza éste algoritmo.
Algoritmorealizado en MatlabTM
function cn = tbfy (A)
%%%Algoritmo mariposa. El algoritmo mariposa sólo funciona para vectores de
%%%tamaño 2^n. En caso de vectores impares o pares diferentes a 2^n, se...
Leer documento completo
Regístrate para leer el documento completo.