|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Pavel Sheliakin 2:5024/50 07 May 2002 08:40:57
To : Nickita A Startcev
Subject : Re: pазвеpнyть pекypсию
--------------------------------------------------------------------------------
You wrote to (Pavel Sheliakin) on Mon, 06 May 2002 02:41:04 +0400:
NA> Привет, Pavel !
NA>>> Я брал из фака эхи сишную реализацию БПФ. При проверке была видна
NA>>> куча артефактов и прочих неадекватностей. Мне интересно, где
NA>>> именно в факе ошибка? Или там не обойтись 'косметической правкой'
NA>>> и надо перепахивать всю программу?
PS>> Мне показалось, что оно вообще неправильно работало, складывало не
PS>> так как должнобыть по графу
NA> Я с теорией БПФ знаком плохо. :) Я взял функцию из FAQ'а и вставил в
NA> свой проект. Hа тестовых примерах данная функция давала кучу
NA> артефактов. :(
[Sorry, skipped]
NA> 1) где можно почитать всю теорию про БПФ?
Если надо, напиши в нетмейл, и я кину тебе доку ~100K
Там основное по дискретным преобразованиям Фурье и Уолша с примерами(правда
кривыми).
NA> 2) где именно ошибка в факе?
Мне показалось, что "бабочка" происходит не с теми элементами. Поэтому
смотрел на граф Кули-Тьюки до просветления и делал свою реализацию.
А рекурсивную БПФ можно сделать прямо по формуле из моего предыдущего
письма.
With best regards, Pavel Sheliakin.
--- Tearline sample
* Origin: -= Jurevetc OnLine InterNetNews Server =- (2:5024/50)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
