Los dispositivos que utilizan la transformada de Fourier
Es muy difícil para un dispositivo electrónico para descomponer una señal en frecuencias diferentes.
No.
De hecho, hay bastante un par de dispositivos que hacen que, de forma explícita.
En primer lugar, usted tendrá que hacer una diferencia entre el continuo de la transformada de Fourier (que usted probablemente sabe como \$\mathcal F\left\{x(t)\right\}(f)=\int_{-\infty}^{\infty} x(t)e^{j2\pi f t}\,\mathrm dt\$) y el Digital transformada de Fourier (DFT), que es lo que se puede hacer con una señal muestreada.
Por tanto, hay dispositivos que implementan estos.
Continua La Transformada De Fourier De
Hay poco en las formas de la necesidad real, para esto en la electrónica digital – digital de señales muestreadas, así que tendría que utilizar la DFT.
En la óptica y la fotónica usted notará que hay una real oportunidad para conseguir perfectamente periódico cosas por un "grande" (se lee: casi tan infinita como la integral anterior) de longitud. Efectivamente, un acústico-óptico elemento puede ser excitado con uno o varios tonos, y tendrá la misma correlación de efectos como la integral anterior. Usted no tiene que mirar en 2018 Física de ganadores del Premio Nobel a encontrar un ejemplo de la Óptica de Fourier.
Transformada De Fourier Discreta
Esto es realmente por todo el lugar; es un estándar de procesamiento de paso que como un ingeniero de comunicaciones, que a menudo incluso se olvida de donde es.
Así, esta lista es mucho menos que completo; tan sólo algunos ejemplos:
- Ecualizadores: Es bastante fácil que la construcción de una digital, ecualizador de audio con una DFT. Normalmente, el cero-forzando el tipo de ecualizador para sistemas de comunicación utiliza una DFT para encontrar el dominio de la frecuencia, la representación de la canal es necesario ser "retirado", que invierte y utiliza la IDFT para volver de nuevo al dominio del tiempo a ser utilizado como grifos en un filtro FIR.
- Arreglos de antenas / Beamsteering: Si usted tiene una matriz de antenas fijas distancia uno de otro, usted puede dirigir el haz de las antenas, mediante el cálculo de la DFT de la "vector direccional" te gustaría conseguir y utilizar el resultado como coeficientes complejos para ser multiplicado con la señal de transmisión que se distribuye a estas antenas. En el mundo Real sistemas MIMO hacer eso.
- La dirección de Búsqueda: Lo que funciona en la transmisión de la dirección funciona exactamente la misma, pero a la inversa, en recibir dirección: Obtener una señal para cada uno de sus antenas en su matriz, se encuentra el complejo de factores entre estas señales, hacer un IDFT, obtener un vector que contiene la información de cómo poder vino de la dirección. Fácil! Y de hecho para la estimación en que las aeronaves son, de dónde Wifi parejas de comunicación son, submarinos (aunque no es de las antenas, pero micrófonos submarinos)...
- La canalización delos Satélites en el espacio, son caros, por lo que varios programas de TELEVISIÓN necesita ser uplinked a un satélite. Puede utilizar una DFT (especialmente en un Polyphase Filterbank) para poner varios canales en una subida, o aislar los canales individuales de una banda ancha de la señal. Eso no es un dominio de TV; sucede en el procesamiento de audio, de imágenes médicas, ultrasonidos análisis, la emisión de la Radio...)
- Codificación de los datos para multicarrier sistemas: Para combatir los problemas de los distintos canales (que usted necesita si usted quiere transportar la cantidad de bits por segundo), a saber, la necesidad de complejos ecualizadores, te gustaría desmenuzar su canal en muchos pequeños canales (consulte la "canalización", más arriba). Sin embargo, se puede entender la DFT solo como Filterbank para la frecuencia desplazada en el dominio del tiempo-rectangular filtros. Lo bueno de esto es que estos canales están muy apretadas. La otra cosa buena es que la convolución con el canal se reduce a un punto sabio multiplicación que es super fácil de revertir. Es lo que llamamos método OFDM, y todos wi-fi, LTE, 5G, WiMax, ATSC, DVB-T, la Radiodifusión de Audio Digital, DSL, y muchos más sistemas de uso.
- Filtrado eficiente: UN filtro FIR es una convolución con el filtro de respuesta al impulso en el dominio de tiempo. Como tal, se utiliza una gran cantidad de operaciones por muestreo de salida – es computacionalmente muy intenso. Usted puede reducir considerablemente el esfuerzo a la hora de implementar rápida de convolución, que se basa en la DFT ing secciones de entrada de muestras, mutliplying con la DFT de la respuesta al impulso en el dominio de la frecuencia, se superponen con los segmentos anteriores, la transformación en el dominio del tiempo. Eso es tan útil que se usa en casi todos los sistemas que tienen mucho filtros FIR (y "largo" podría empezar con tan benigno números como "16 taps").
- Radar: Clásicos de la automoción radares de uso de auto-modulación de FMCW de los radares; para obtener un panorama de la velocidad relativa y la distancia de los reflectores observado por eso, se suele hacer una de dos dimensiones de la DFT (que en realidad es sólo la DFT ing todas las columnas de una matriz y luego todas las filas del resultado).
- De Audio y de Imagen y Compresión de Vídeo: Aunque JPEG utiliza la transformada Discreta del Coseno, no la DFT en sí misma, hay amplia de los códecs de ese mecanismo que, al menos, el uso de partes significativas de una DFT.
Tenga en cuenta que la lista anterior sólo contiene cosas que hacer DFTs durante la operación. Usted puede estar 100% seguro de que durante el diseño de cualquier cosa remotamente relacionada con RF, especialmente antenas, mezcladores, amplificadores, (de)moduladores, un montón de transformadas de Fourier / análisis Espectral. Lo mismo va para el dispositivo de audio de diseño, de alta velocidad de enlace de datos de diseño, análisis de la imagen...
¿Cómo se hace?
Voy a la dirección de la DFT aquí.
Generalmente, implementada como una FFT, Fast Fourier Transform. Esa es una de las más importantes algorítmica de los descubrimientos del siglo 20, así que le sobra, pero pocas palabras, ya que hay literalmente miles de artículos, hay que explicar la FFT.
Usted entra y mira el \$e^{j2\pi \frac nN k}\$ multiplicadores de una DFT. Usted notará que estos puede ser entendido básicamente como \${e^{j2\pi \frac 1N k}}^n=W^n\$; y ahí tienes tu juguetear factor. Ahora usted evitar el cálculo de los coeficientes de que ya has calculado, y justo de intercambio de un signo cuando sea necesario.
De esa manera, usted puede reducir la complejidad de una DFT de la $N^2$ (que sería la complejidad si la implementación de la DFT como el ingenuo suma) a algo en el orden de \$N\log N\$ – un gran premio, incluso para la relativamente pequeña \$N\$.
Es relativamente sencillo de implementar que en el hardware, si usted puede conseguir su totalidad vector de entrada a la vez – te \$\log N\$ como una combinatoria de profundidad y fija los coeficientes a cada paso. El truco es saber cómo (si) a la canalización de las capas individuales, y cómo utilizar el específico tipo de hardware que tiene (ASIC? FPGA? FPGA con multiplicadores de hardware?). Básicamente, puede juntar \$N=2^l\$-longitud transformar sólo de lo que llamamos las Mariposas, que usted va a reconocer una vez que usted lea acerca de la FFT.
En el software, el principio es el mismo, pero usted necesita saber cómo multi-hilo muy grandes transformaciones, y cómo acceder a la memoria tan rápido como sea posible mediante la utilización de la CPU almacena en caché de forma óptima.
Sin embargo, para el hardware y el software, hay bibliotecas que acababa de utilizar para el cálculo de la DFT (FFT). Para el Hardware, que generalmente proviene de su FPGA proveedor (por ejemplo, Altera/Intel, Xilinx, Celosías...) , o un gran ASIC de la herramienta de diseño de la empresa (Cadencia) o su ASIC casa.