Всем добрый день!
Подкиньте пожалуйста код на паскале-подобном языке, как совместить две веществнных последовательности в одну комплексную, и как их разделить после Фурье.
Заранее благодарю.

Никаких сложностей, одну суете в действительную часть комплексного входного массива, другую в мнимую, делаете любое комплексное БПФ (Куули-Тьюки , Винограда итд.). Для первой последовательности конечный результат = полусумма результатов для положительных и отрицательных частот, а для второй = полуразность. На синусах и косинусах знаки легко расставите.
1. Точность теряется сильно, особенно для расчетов в целых числах.
2. RealFFT - совсем другой алгоритм расчета БПФ для одной последовательности, где ускорение получается за счет нерасчета для отрицательных частот.

Numerical receipts in C.
бесплатно ищется в гугле