FFT на Си для AVR

[YS]

стоит ли бороться с зеркальным эффектом

С ним невозможно бороться, так устроена математика.

Зеркальные частоты просто не учитывают - они не несут смысла.

[jordan]

если я не правельно поставил вопрос не судите строго я ведь только учусь...
я понимаю что смысла в них нет... под словом бороться я подразумевал вычитать зеркальные амплитуды, или вообще не учитывать частоты второй половины преобразования... в моем случая если у меня 1024 отсчет, использовать только первые 512 результатов преобразования???

[YS]

если я не правельно поставил вопрос не судите строго я ведь только учусь...

Да не, все ОК.

Просто игнорируйте вторую часть. Вот тут хорошо про зеркальный эффект написано.

[jordan]

я конечно прочитал этот сайт, по этому мой вопрос и родился... там как раз и есть подтема
" Исправление зеркального эффекта "....

так вот вопрос еще актуален.... даже уже не совсем такой вопрос....... то что зеркальные частоты не несут полезной нагрузки это мы уже выяснили.... а несут ли вообще полезную информацию частоты второй половины результатов. То есть например для 1024 отсчетов 0 - 512 результаты ясны, а вот частоты 513-1024 лежат за частотой найквиста и не могут быть нормально детектированы, несут ли они полезную информацию или там просто мусор???

[YS]

несут ли они полезную информацию или там просто мусор?

Просто мусор.

[jordan]

спасибо !!! это я и хотел услышать!!!

[jordan]

А вот возник вопросик по этой теме...

Попробую объяснить, вот например после расчетов я получил какие то амплитуды в частотной области 100 Гц, 200 Гц, 300 Гц.....
Если амплитуда гармонического сигнала при 100 Гц например 1000 условных единиц, после расчетов мы получим 1000...
А вот и вопрос: какую амплитуду мы получим в частотной области 100 Гц, если скормим сигнал с амплитудой 1000 условных единиц но с частотой 101 Гц, 105 Гц, 110 Гц, 120 Гц........???? Практика показала что боковые частоты дают какие то проекции на центральную частоту??? как рассчитать спад АЧХ боковых частот??? может формулой кто поделится или просто поругает принимаю любую ПОЛЕЗНУЮ информацию

[YS]

Практика показала что боковые частоты дают какие то проекции на центральную частоту?

Да, при ДКП спектр сигнала размазывается по анализируемым частотам. Почитайте про разрешающую способность ДПФ.

http://websound.ru/articles/theory/fft.htm

[jordan]

Статья как то не впечатлила, а нет ни чего более информативный, ну формулы, теория?

[YS]

Хотите формул? Пожалуйста!

http://psi-logic.shadanakar.org/fft/fft9.htm

[jordan]

о спасибо, что то я забыл про этот сайт, там хорошо описано с самого начала...

[YS]

Та не за что, не за что.

[S@neK]

Всем привет!!! перед мной постала задача создания цветомузыки с дополнительными эффектами , эффекты написал, а светомузыку не. начал искать в нете, наткнулся на ФФТ но не могу уловить суть, посмотрел исходники со странички но толку мало, я КодвиженАВР только недавно начал осваивать. ОЧЕНЬ ПРОШУ Обясните для чайника что и как должна выполнять программа.
обясните как проводить вычесления. По каким формулам. Напишите последовательность действий как можно подробнее.
П.С. как я понял считываем значения АЦП и забиваем в массив, а что дальше -непонимаю хоть убей!

[jordan]

http://psi-logic.narod.ru/fft/fft.htm это самое лучшее описание, все что нужно там есть, а реализация зависит от многих параметров...

А что значит

создания цветомузыки с дополнительными эффектами

с какими дополнительными эффектами?

[YS]

IMHO для цветомузыки FFT не нужно, хватит нескольких фильтров.

[jordan]

а про какие фильтры идет речь? КИХ-фильтры ?

но там не все так просто с коэффициентами, и вообще не всегда возможно полосовые фильтры с нужными параметрами....

и на выходе получается массив данных в временной области, и нужно вычислять амплитуду потом...

и вообще даст ли это выигрыш в времени вычисления если например нужно вычислить 20 полос?

[S@neK]

1. Эффекты в отцутствие звука, переливание и т.д. и т.п.
2. С RC фильтрами работал, но в данной схеме нужно имнно программа
3. я в математике дуб-дубом
4.Если можно напешите последовательность действий, плиз

[S@neK]

Если это упростит задачу мне нужно 3 частоты (300-1500-3000Гц), точность незначительна

[YS]

а про какие фильтры идет речь? КИХ-фильтры ?

Да. Но можно попробовать и алгоритм Гёрцеля. Когда нужны всего три частоты (см. сообщение вопрошающего выше), гонять БПФ будет накладно, думаю.

данной схеме нужно имнно программа ... я в математике дуб-дубом

Тогда, боюсь, Вам надо сначала подтянуть математику. Погуглите про фильтры с конечной импульсной харатеристикой и их реализацию на арифметике с фиксированной точкой.

Если можно напешите последовательность действий, плиз

Этот мануал растянулся бы на цикл статей.

[S@neK]

Благодарю за помошь!!! Буду гуглить в указаном направлении.