Re: pазвеpнyть pекypсию

From

Pavel Sheliakin ()

To

Nickita A Startcev

Date

2002-05-07T08:40:57Z

Area

RU.ALGORITHMS

Hello, Nickita!
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> свой проект. На тестовых примерах данная функция давала кучу
 NA> артефактов. :(

[Sorry, skipped]

 NA> 1) где можно почитать всю теорию про БПФ?
Если надо, напиши в нетмейл, и я кину тебе доку ~100K
Там основное по дискретным преобразованиям Фурье и Уолша с примерами(правда
кривыми).
 NA> 2) где именно ошибка в факе?
Мне показалось, что "бабочка" происходит не с теми элементами. Поэтому
смотрел на граф Кули-Тьюки до просветления и делал свою реализацию.
А рекурсивную БПФ можно сделать прямо по формуле из моего предыдущего
письма.

With best regards, Pavel Sheliakin.

--- Tearline sample
 * Origin: -= Jurevetc OnLine InterNetNews Server =- (2:5024/50)