Warning: Table './science/sessions' is marked as crashed and should be repaired query: SELECT u.*, s.* FROM users u INNER JOIN sessions s ON u.uid = s.uid WHERE s.sid = 'gnojfmgnvaghrqcvq772v46gc6' in /var/www/html/science/science.uni-obuda.hu/includes/database.mysql.inc on line 135 Warning: Table './science/watchdog' is marked as crashed and should be repaired query: INSERT INTO watchdog (uid, type, message, variables, severity, link, location, referer, hostname, timestamp) VALUES (0, 'php', '%message in %file on line %line.', 'a:4:{s:6:\"%error\";s:12:\"user warning\";s:8:\"%message\";s:173:\"Table './science/sessions' is marked as crashed and should be repaired\nquery: SELECT COUNT(sid) AS count FROM sessions WHERE timestamp >= 1782666230 AND uid = 0\";s:5:\"%file\";s:63:\"/var/www/html/science/science.uni-obuda.hu/includes/session.inc\";s:5:\"%line\";i:120;}', 3, '', 'http://science.uni-obuda.hu/en/node/2413', '', '216.73.216.31', 1782667130) in /var/www/html/science/science.uni-obuda.hu/includes/database.mysql.inc on line 135 Warning: Table './science/watchdog' is marked as crashed and should be repaired query: INSERT INTO watchdog (uid, type, message, variables, severity, link, location, referer, hostname, timestamp) VALUES (0, 'php', '%message in %file on line %line.', 'a:4:{s:6:\"%error\";s:12:\"user warning\";s:8:\"%message\";s:184:\"Table './science/sessions' is marked as crashed and should be repaired\nquery: SELECT COUNT(DISTINCT s.uid) FROM sessions s WHERE s.timestamp >= 1782666230 AND s.uid > 0\";s:5:\"%file\";s:67:\"/var/www/html/science/science.uni-obuda.hu/modules/user/user.module\";s:5:\"%line\";i:776;}', 3, '', 'http://science.uni-obuda.hu/en/node/2413', '', '216.73.216.31', 1782667130) in /var/www/html/science/science.uni-obuda.hu/includes/database.mysql.inc on line 135 Warning: Table './science/watchdog' is marked as crashed and should be repaired query: INSERT INTO watchdog (uid, type, message, variables, severity, link, location, referer, hostname, timestamp) VALUES (0, 'php', '%message in %file on line %line.', 'a:4:{s:6:\"%error\";s:7:\"warning\";s:8:\"%message\";s:138:\"realpath(): open_basedir restriction in effect. File(/tmp) is not within the allowed path(s): (/var/www/html/science/science.uni-obuda.hu)\";s:5:\"%file\";s:60:\"/var/www/html/science/science.uni-obuda.hu/includes/file.inc\";s:5:\"%line\";i:200;}', 3, '', 'http://science.uni-obuda.hu/en/node/2413', '', '216.73.216.31', 1782667130) in /var/www/html/science/science.uni-obuda.hu/includes/database.mysql.inc on line 135 Warning: Table './science/watchdog' is marked as crashed and should be repaired query: INSERT INTO watchdog (uid, type, message, variables, severity, link, location, referer, hostname, timestamp) VALUES (0, 'php', '%message in %file on line %line.', 'a:4:{s:6:\"%error\";s:7:\"warning\";s:8:\"%message\";s:138:\"realpath(): open_basedir restriction in effect. File(/tmp) is not within the allowed path(s): (/var/www/html/science/science.uni-obuda.hu)\";s:5:\"%file\";s:60:\"/var/www/html/science/science.uni-obuda.hu/includes/file.inc\";s:5:\"%line\";i:200;}', 3, '', 'http://science.uni-obuda.hu/en/node/2413', '', '216.73.216.31', 1782667130) in /var/www/html/science/science.uni-obuda.hu/includes/database.mysql.inc on line 135 A Recursive Fast Fourier Transformation Algorithm | science.uni-obuda.hu
Skip to main content

A Recursive Fast Fourier Transformation Algorithm

TitleA Recursive Fast Fourier Transformation Algorithm
Publication TypeJournal Article
Year of Publication1995
AuthorsVárkonyi-Kóczy, A.
JournalIEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING
Volume42
Issue9
Pagination614 - 616
Date Published1995
Publication Languageeng
Abstract

In this letter a new composite filter-bank structure is presented for the efficient implementation of the recursive discrete transformation. This structure is based on a proper combination of the concepts of polyphase filtering and the last fourier transformation (FFT) algorithm. Its computational complexity is in direct correspondence with the FFT, and can be operated both in sliding and block-oriented modes. The inherent parallelism of this structure enables very high speed in practical implementations.
Warning: Table './science/watchdog' is marked as crashed and should be repaired query: INSERT INTO watchdog (uid, type, message, variables, severity, link, location, referer, hostname, timestamp) VALUES (0, 'php', '%message in %file on line %line.', 'a:4:{s:6:\"%error\";s:12:\"user warning\";s:8:\"%message\";s:263:\"Table './science/sessions' is marked as crashed and should be repaired\nquery: UPDATE sessions SET uid = 0, cache = 0, hostname = '216.73.216.31', session = '', timestamp = 1782667130 WHERE sid = 'gnojfmgnvaghrqcvq772v46gc6'\";s:5:\"%file\";s:63:\"/var/www/html/science/science.uni-obuda.hu/includes/session.inc\";s:5:\"%line\";i:69;}', 3, '', 'http://science.uni-obuda.hu/en/node/2413', '', '216.73.216.31', 1782667130) in /var/www/html/science/science.uni-obuda.hu/includes/database.mysql.inc on line 135