Курсовик (БПФ, свертка)

Надо сделать курсовки на Visual C++ и оформить его в ворде. Ниже задание:

Найти свертку c=a*b, векторов

a={a0, a1, a2, ..., a7}

b={b0, b1, b2, ..., b7}

двумя способами:

1) "в лоб" (по определению свертки)

2) через Быстрое Преобразование Фурье.

Провести расчет для векторов:

a={0, 1, 2, 3, 4, 5, 6, 7}

b={1/3, 1/3, 1/3, 0, 0, 0, 0, 0}

и сравнить результаты двух методов.

Оформить документ в MS Word, в котором будет описание алгоритма (только не умными словами), вставить туда исходный код программы и привести таблицу сравнения двух результатов для конкретных векторов.

PS: может пригодится

"быстрая свертка" http://alglib.sources.ru/fft/fastconvolution.php

"Быстрое преобразование Фурье" http://ru.wikipedia.org/wiki/%D0%91%D1%8B%D1%81%D1%82%D1%80%D0%BE%D0%B5_%D0%BF%D1%80%D0%B5%D0%BE%D0%B1%D1%80%D0%B0%D0%B7%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%A4%D1%83%D1%80%D1%8C%D0%B5