Отправлено ВН 24 января 2003 г. 18:31 В ответ на: Ответ: Пояснение к задаче отправлено iit 24 января 2003 г. 18:08

По поводу БПФ в действительной области. БПФ в комплексной области, но для действительного сигнала оно может считаться практически в 2 раза быстрее. Т.е. если есть 2 сигнала, комплексный Z, длиной N точек и действительный S такой же длины, то время вычисления БПФ над S практически в 2 раза меньше можно сделать, чем над Z.
Есть преобразование Хартли и быстрые алгоритмы его вычисления.
Оно сугубо в действительной области работает. Но выигрыша, по крайней мере существенного, по сравнению с БПФ, с учетом вышесказанного не дает. Да и в отличии от БПФ, к-рое входит в библиотеки чуть ли не всех DSP, оно редкость. Писать самому придется, скорее всего.

• Искодник быстрого преобразования Хартли на C для PC могу подкинуть! — Леонид Иванович   (25.01.2003 00:50, пустое)
  • Ответ: Спасибо за предложение, но не надо. — iit   (25.01.2003 07:57, 184 байт)