Circuit arrangement for a fast Fourier transform.

摘要

Bei der Fast-Fourier-Transformation von Radar-Echosignalen in einem Prozessor nach einer unter der Bezeichnung "Butterfly" bekannten Rechenvorschrift werden ein interner Speicher des Prozessors und ein weiterer als Arbeitsspeicher dienender wechselnder Teilspeicher eines mehrteiligen Zwischenspeichers verwendet. Je ein weiterer Teilspeicher des Zwischenspeichers dient der Aufnahme der Echos eines Entfernungstores sowie der Aufnahme und Weitergabe in den Frequenzbereich transformierter Echos an eine Schwellensteuerung. Nach Verarbeitung der gespeicherten Echos werden die Teilspeicher zyklisch vertauscht.