3.9. ÏÎÄÏÐÎÃÐÀÌÌÛ ÁÛÑÒÐÎÃÎ ÏÐÅÎÁÐÀÇÎÂÀÍÈß ÔÓÐÜÅ
Âû÷èñëåíèå êîýôôèöèåíòîâ ðÿäà Ôóðüå äëÿ ôóíêöèè, çàäàííîé â äèñêðåòíîì ÷èñëå ðàâíîîòñòîÿùèõ òî÷åê, äåëàåòñÿ òàê æå, êàê è äëÿ íåïðåðûâíîé ôóíêöèè. Òàê êàê â ñåðåäèíå 60-õ ãîäîâ áûë èçîáðåòåí ñïîñîá î÷åíü áûñòðîãî (ïî ñðàâíåíèþ ñ ðàíåå èçâåñòíûìè) âû÷èñëåíèÿ ýòèõ êîýôôèöèåíòîâ, òî èñïîëüçóåìûå â ïðîãðàììå ìåòîäû èõ ðàñ÷åòà ïîëó÷èëè íàçâàíèå áûñòðîãî ïðåîáðàçîâàíèÿ Ôóðüå (ÁÏÔ).
 ïðîãðàììå èñïîëüçóåòñÿ ÁÏÔ, íàçûâàåìîå
äëÿ êîìïëåêñíîãî ïðåîáðàçîâàíèÿ Ôóðüå, êîòîðîå ïðåîáðàçóåò
Òàê êàê â ESI ïîäâåðãàþòñÿ ïðåîáðàçîâàíèþ ðåàëüíûå âåëè÷èíû
òî íåîáõîäèìî îáðàçîâûâàòü ïàðó äåéñòâèòåëüíûõ ïîñëåäîâàòåëüíîñòåé
è ïðåîáðàçîâûâàòü èõ çàòåì ñîâìåñòíî, ïîëó÷àÿ âûèãðûø ïî ñêîðîñòè â 2 ðàçà, òàê êàê îáðàçîâàíèå ïàð ÿâëÿåòñÿ áûñòðîé îïåðàöèåé. Ïîäïðîãðàììà
âûïîëíÿåò îáðàçîâàíèå ïàðû ìåíåå ÷åì çà 0,1 ÷àñòü âðåìåíè, òðåáóåìîãî äëÿ
âûçûâàåò ïîäïðîãðàììû
îáðàòíîå ÁÏÔ îáðàùàåòñÿ ê
Òåêñò ýòèõ ïîäïðîãðàìì ïðèâåäåí â ïðèëîæåíèè À.