Перемножение многочленов используя преобразования Фурье

[natari_saito]

Доброго времени суток!
Есть класс, описывающий многочлен, поля - степень многочлена и интовый массив коэффициентов. Для него перегружено уже все, что нужно, кроме перемножения двух многочленов. Это необходимо сделать с помощью быстрого преобразования Фурье (или любого другого быстрого алгоритма), т.к. я реализую криптоалгоритм, а в нем время выполнения критично.
В интернете довольно много примеров реализаций (например, http://habrahabr.ru/post/113642/), но что-то я не могу их понять
Поэтому прошу помощи! Помогите адаптировать имеющиеся алгоритмы к моему классу... Пожалуйста!))
Код класса:

class poly //class containing array of polynomial's coefficients and its size
{
	int *koef;
	int n;
public:
	poly()
	{...}
	poly(int n)
	{...}
	poly(int *arr, int n)
	{...}
	poly(int N, int d) //специальный конструктор для нужд шифрования
	{...}
	int *get_k() {return koef;}
	int get_n () {return n;}
	poly& mod(int _mod)//взятие по модулю
	{...}
	void print()
	{...}
	poly& operator = (poly &obj)
	{...}
	poly operator * (int k)
	{...}
	const void operator * (poly &other)
	{?????}
	poly &operator + (int k) 
	{...}
	poly &operator + (int *arr)
	{...}
	poly& operator + (poly & obj)
	{...}
};