D:\sbornik\...\Tpel.DVI


Mathematical Problems of Computer Science 32, 39{44, 2009.

A M odi¯ed Algor ithm of Fast Four ier T r ansfor m

R a fa ye l V . B a r s e g h ya n

Institue for Informatics and Automation Problems of NAS of RA

barseghyan@gmail.com

Abstract

In this paper we present a new, e±cient modi¯cation of split-radix algorithm for
computing a power of four fast Fourier transforms.

Refer ences

[1 ] D . E . K n u t h , Fu n d a m e n t a l A lg o r it h m s , 3 r d e d ., s e r . " Th e A r t o f Co m p u t e r P r o g r a m -
m in g " . A d d is o n -W e s le y, vo l. 1 , 1 9 9 7 .

[2 ] P . D u h a m e l a n d M. V e t t e r li, " Fa s t Fo u r ie r t r a n s fo r m s : a t u t o r ia l r e vie w a n d a s t a t e o f
t h e a r t " , S ig n a l P r o c e s s in g - vo l. 1 9 , p p . 2 5 9 { 2 9 9 , 1 9 9 0 .

[3 ] M. Fr ig o a n d S . G. Jo h n s o n , " A m o d i¯ e d s p lit -r a d ix FFT wit h fe we r a r it h m e t ic o p e r a -
t io n s " , IE E E TR A N S . S IGN A L P R OCE S S IN G - vo l. 5 5 , p p . 1 1 1 -1 1 9 , 2 2 0 7 .

[4 ] H .S a r u kh a n ya n , S .A g a ia n , " Co n ve n t io n a l, In t e g e r t o In t e g e r a n d Qu a n t iz e d Fa s t Fo u r ie r
Tr a n s fo r m s " , CS IT - p .p . 2 0 4 -2 0 7 , 2 0 0 7 .

ü²¼ ³É·áñÇÃÙÇ ÙÇ Ùá¹ÇýÇϳódzÛÇ Ù³ëÇÝ

è. ´³ñë»ÕÛ³Ý

²Ù÷á÷áõÙ

²ß˳ï³ÝùáõÙ Ùß³Ïí³Í ¿ N = 4 k- ã³÷³ÝÇ íÏïáñÇ üáõñÛ»Ç ³ñ³· Ó¨³÷áËáõÃÛ³Ý
Ýáñ, ³é³í»É ³ñ¹Ûáõݳí»ï ³É·áñÇÃÙ£

3 9