Цитата(ZhekSooN @ Jun 5 2011, 12:45)
Всем добрый день!
Подкиньте пожалуйста код на паскале-подобном языке, как совместить две веществнных последовательности в одну комплексную, и как их разделить после Фурье.
Заранее благодарю.
Никаких сложностей, одну суете в действительную часть комплексного входного массива, другую в мнимую, делаете любое комплексное БПФ (Куули-Тьюки , Винограда итд.). Для первой последовательности конечный результат = полусумма результатов для положительных и отрицательных частот, а для второй = полуразность. На синусах и косинусах знаки легко расставите.
1. Точность теряется сильно, особенно для расчетов в целых числах.
2. RealFFT - совсем другой алгоритм расчета БПФ для одной последовательности, где ускорение получается за счет нерасчета для отрицательных частот.
Ты можешь знать все что угодно, но пока ты не доказал это на практике, ты не знаешь ничего!© Ричард Бах
Real FFT
Jun 5 2011, 08:45
