Ãëàâíàÿ > Ôèçèêà > Ôèçèêà ïëàçìû è ÷èñëåííîå ìîäåëèðîâàíèå
<< Ïðåäûäóùèé ïàðàãðàô
Ñëåäóþùèé ïàðàãðàô >>
<< Ïðåäûäóùèé ïàðàãðàô Ñëåäóþùèé ïàðàãðàô >>
Ìàêåòû ñòðàíèö

3.9. ÏÎÄÏÐÎÃÐÀÌÌÛ ÁÛÑÒÐÎÃÎ ÏÐÅÎÁÐÀÇÎÂÀÍÈß ÔÓÐÜÅ

Âû÷èñëåíèå êîýôôèöèåíòîâ ðÿäà Ôóðüå äëÿ ôóíêöèè, çàäàííîé â äèñêðåòíîì ÷èñëå ðàâíîîòñòîÿùèõ òî÷åê, äåëàåòñÿ òàê æå, êàê è äëÿ íåïðåðûâíîé ôóíêöèè. Òàê êàê â ñåðåäèíå 60-õ ãîäîâ áûë èçîáðåòåí ñïîñîá î÷åíü áûñòðîãî (ïî ñðàâíåíèþ ñ ðàíåå èçâåñòíûìè) âû÷èñëåíèÿ ýòèõ êîýôôèöèåíòîâ, òî èñïîëüçóåìûå â ïðîãðàììå ìåòîäû èõ ðàñ÷åòà ïîëó÷èëè íàçâàíèå áûñòðîãî ïðåîáðàçîâàíèÿ Ôóðüå (ÁÏÔ).

 ïðîãðàììå èñïîëüçóåòñÿ ÁÏÔ, íàçûâàåìîå äëÿ êîìïëåêñíîãî ïðåîáðàçîâàíèÿ Ôóðüå, êîòîðîå ïðåîáðàçóåò Òàê êàê â ESI ïîäâåðãàþòñÿ ïðåîáðàçîâàíèþ ðåàëüíûå âåëè÷èíû òî íåîáõîäèìî îáðàçîâûâàòü ïàðó äåéñòâèòåëüíûõ ïîñëåäîâàòåëüíîñòåé è ïðåîáðàçîâûâàòü èõ çàòåì ñîâìåñòíî, ïîëó÷àÿ âûèãðûø ïî ñêîðîñòè â 2 ðàçà, òàê êàê îáðàçîâàíèå ïàð ÿâëÿåòñÿ áûñòðîé îïåðàöèåé. Ïîäïðîãðàììà âûïîëíÿåò îáðàçîâàíèå ïàðû ìåíåå ÷åì çà 0,1 ÷àñòü âðåìåíè, òðåáóåìîãî äëÿ âûçûâàåò ïîäïðîãðàììû îáðàòíîå ÁÏÔ îáðàùàåòñÿ ê

Òåêñò ýòèõ ïîäïðîãðàìì ïðèâåäåí â ïðèëîæåíèè À.

<< Ïðåäûäóùèé ïàðàãðàô Ñëåäóþùèé ïàðàãðàô >>
Îãëàâëåíèå