Швидке перетворення Фур'є: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
м r2.7.3) (робот додав: he:FFT |
→Алгоритм Кулі-Тьюкі: помилка у парних вкладів індексів, одруківка "влади" замість "вклади" у непарних індексах |
||
Рядок 13:
Якщо позначити вклади парних індексів як
:''x'<sub>0</sub> = x<sub>
та їхні перетворення величини ''n'' як
:''f'<sub>0</sub>, …, f'<sub>n-1</sub>'';
та
:''x"<sub>0</sub> = x<sub>1</sub>, x"<sub>1</sub> = x<sub>3</sub>, …, x"<sub>n-1</sub> = x<sub>2n-1</sub>''
та їхні перетворення величини ''n'' як
|