Перейти назад до FFTW домашній сторінці.

Введення

Є багато інших місць, які ви можете піти в Інтернеті, щоб дізнатися більше про Перетворення Фур'є в цілому і БПФ зокрема. Так пошуку " БПФ "на Alta Vista дасть занадто багато посилань, більшість з них марні (хоча Google дещо покращилася питання), ми вирішили перерахувати деякі з них краще тут.

Інше гарне місце, щоб піти, коли у вас є обробки сигналів і / або БПФ-питання, пов'язані із є Usenet , і, зокрема comp.dsp (цифрова обробка сигналу), sci.math.num-аналіз (чисельний аналіз та наукове обчислення), або sci.image.processing групи (обробка зображень).

Дайте нам знати, якщо ви думаєте, є інші посилання, які ми повинні включити. Останнє оновлення: 23 квітня 2007 року.

FFT Вихідний код

Нижче наведені місця, де ви можете завантажити вихідний код для ШПФ. (Є так багато реалізацій ШПФ, доступні, який ми в основному посилання на сайти, які самі колекції коду або посилання).

FFTW Головна : швидко бібліотека C для виконання FFT в одному або декількох вимірах, в тому числі паралельно і в реальному даних перетворює. Звичайно, ми повинні включити себе в цьому списку!
БПФ Джерела : Це список усіх кодів, які ми включили в benchFFT , а також посилання на якому вони можуть бути завантажені. Це один з найбільш повних FFT-програмних пропозицій, доступних.
"Гидке" Page Йорг в : Йорг Арндт зібрав звіринець БПФ посиланнях і вихідного коду, в тому числі велика частина програмного забезпечення, який ми використовували в нашому тесті. (Кілька хаотично організовано.)
FFT Page підтримується Стів Kifowit , приділяючи особливу увагу в першу чергу на Fortran коду.
DJ Bernstein написав оптимізований C БПФ для Pentium і UltraSPARC. (Його вихід переставляються і воно обмежене N <= 8192, але це не заважає йому бути використані, наприклад, для згорток. Вона включає в себе згортки підпрограми для дійсних і комплексних даних.) (Див pfftw .)
Деякі програми для пов'язаних з ними проблем:
- NFFT є вільна бібліотека для не-еквідистантно дискретних перетворень Фур'є (а також ДКП / ТПУ), заснований на FFTW. NFFT також забезпечує "БПФ" на одиничній сфері (розкладання на сферичні гармоніки).
- ccSHT ще одна безкоштовна бібліотека, що реалізує кульові перетворення (використовуючи різні алгоритми), знову-таки по FFTW.

Тести

Сайти, щоб допомогти вам вирішити, який БПФ реалізація у використанні.

Наша benchFFT пакет порівнює продуктивність багатьох БПФ реалізації як в Сі і Фортран (і ми розмістили швидкості і точності результатів від кількості машин).
Грег Аллен опублікував контрольні показники Altivec БПФ .
FFT інформація про процесори Page по Беван Баас порівнює багато спеціального призначення БПФ апаратних .

Пояснювальна Матеріал

Підручники та введення в перетворень і БПФ Фур'є, зокрема, немає порядку.

Існує дослідження і історія алгоритмів ШПФ і пов'язаних з ними інформації у вільній Вікіпедії спільної енциклопедії.
Чисельні Рецепти , який є читаним он-лайн (за допомогою спеціального плагіна, на жаль), має пристойний введення в перетворення Фур'є, ДПФ , і БПФ (хоча дещо застаріли).
Для гарного опису FFT літератури C. 1997 (з великою кількістю посилань), см CS Burrus в " Нотатки про БПФ "(наш дзеркало тепер відсутній оригінал).
Керівництво інженера вченого і цифрової обробки сигналів є вся DSP книга безкоштовно онлайн Стівен У. Сміт.
Ще одна книга на сайті: Математика дискретного перетворення Фур'є (ДПФ) -С Музика та аудіо додатки , Юлій О. Сміт III.
Ілюстрована книга перетворення Фур'є Кевін Cowtan дає цікавий графічний підручник з інтерпретації продукції 2D БПФ, з особливим акцентом на кристалографії. Існує також підручник з перетворення Фур'є, теорема про згортку, та інші матеріали.
"Наочне пояснення теорії Фур'є" Стівена Легара.
ДПФ і ШПФ Введення Пол Бурк, описуючи дискретного перетворення Фур'є в одному і двох вимірах з погляду безперервного перетворення, з прикладами перетворень різних функцій. Також має введення в цифрових фільтрів , фільтрації зображень і інші теми .
Глава про історії теоремі Фур'є , від чарівного книги Тригонометричні насолод (читається онлайн) Елі Maor.
Біографія Жан Фур'є можуть бути знайдені у відмінному MacTutor історії математики архіву ; є й інша біографія Жан Фур'є у Вікіпедії .
FFT Demystified є сайт по Адріана Ей , що охоплюють багато вступну і не так ввідні аспекти алгоритмів ШПФ.
Книга чисельних обчислень з MATLAB онлайн має підручник з аналізу Фур'є на основі Matlab в БПФ функції (яка використовує FFTW ).
В переважно не-математичних введення в Фур'є- на місці DSP компанії з (сподіваюся, не описової) ім'я Bores .
DSP Розмір , Стефан М. Bernsee, містить підручники та інші посилання для аналізу Фур'є і DSP, орієнтуючись на звукової обробки.
dspGuru містить різні підручники, FAQ, та інша інформація, що відноситься до цифрової обробки сигналу (і ШПФ).
DSPRelated.com ще один сайт збір DSP посилання і дискусійні групи.
"Графічна інтерпретація" ДПФ і ШПФ, Стів Манн.
Відскановані копії оригінального Кулі та Тьюки швидкого перетворення Фур'є паперу , розміщені в Інтернеті, Чарльз Чиу
Інтеграція ваш час функції Експоненціальна ... Співайте разом з " Фур'є пісні . "
FFT Лабораторія Сайт має акуратний Java -апплет для експериментів з ДПФ.

Різне БПФ-посилання по темі

Проект AURORA досліджує різні науково-обчислювальних теми, у тому числі ШПФ, які використовують інструкції SIMD, таких як Altivec і SSE. Серед іншого, вони розробили варіанти FFTW для AMD 3DNow! і набори інструкцій Intel SSE / SSE2 (див також FFTW 3.0).
СПІРАЛЬ є проект, щоб висловити БПФ і пов'язані з ними алгоритми (наприклад, Уолша-Адамара перетворюється) в термінах узагальненої тензорного твори мови (TPL), з якого вихідний код, матричні уявлення, і так далі, можуть бути сформовані.
Існує паралельного БПФ групи в Univ. Х'юстон .
Для чогось трохи далі, дивіться на Алана Edelman в новому алгоритмі , щоб обчислити ДПФ дуже великих наборів даних на паралельних архітектур.
gmeteor є гнучка програма для генерації оптимальних КИХ-фільтр з довільною частотної характеристики.
Harminv є програма / бібліотека, яка розкладається часовий ряд у вигляді суми декількох затухаючих синусоид, що еквівалентно (але більш надійними, ніж) вилучення піки з БПФ спектра,

Інші цікаві сайти

Netlib є відомим сховищем безкоштовного програмного забезпечення.
Cilk є дивовижний спосіб писати паралельні програми на машинах із загальною пам'яттю. Для передачі повідомлень, MPI не погано. Беовульф Проект є одним хорошим способом, щоб побудувати свій власний паралельний апарат.
NA-Net має корисно щотижневий дайджест на теми, пов'язані з чисельного аналізу.
PhiPAC і ATLAS проекти застосування методів автоматичної оптимізації та генерації коду для отримання швидких BLAS матричні функції (щось подібне по духу FFTW). Дивіться також групу бі-боп в Берклі.

Переклад цієї сторінки

Сербсько-хорватська переклад Аня Skrba.