Cover Image

Algorithms for discrete fourier transform and convolution [electronic resource] / Richard Tolimieri, Myoung An, Chao Lu ; C.S. Burrus, consulting editor.

Show other versions (2)

This book provides a broad view of the latest developments in the field of fast Digital Signal Processing (DSP) algorithms. The purpose of this book is to offer a textbook for graduate courses and a reference book of DSP algorithms for those who are in the field of signal processing. It bridges the...

Full description

Saved in:
Bibliographic Details
Online Access: Full Text (via Springer)
Main Author: Tolimieri, Richard, 1940-
Other Authors: An, Myoung, Lu, Chao, 1959-
Format: Electronic eBook
Language:English
Published: New York : Springer-Verlag, ©1989.
Series:Signal processing and digital filtering.
Subjects:
Fourier transformations > Data processing.
Convolutions (Mathematics) > Data processing.
Digital filters (Mathematics)

MARC

LEADER 00000cam a2200000xa 4500
001 b7985038
006 m o d
007 cr |||||||||||
008 101106s1989 nyu ob 001 0 eng d
005 20240418143915.7
019 |a 624467715  |a 934975262  |a 968449985  |a 1001486546  |a 1012454569  |a 1016401865  |a 1036836988  |a 1041052051  |a 1256696953 
020 |a 9781475738544  |q (electronic bk.) 
020 |a 1475738544  |q (electronic bk.) 
020 |a 1475738560  |q (print) 
020 |a 9781475738568  |q (print) 
020 |z 9781475738568 
020 |z 0387971181 
020 |z 9780387971186 
020 |z 3540971181 
020 |z 9783540971184 
024 7 |a 10.1007/978-1-4757-3854-4 
035 |a (OCoLC)spr679033831 
035 |a (OCoLC)679033831  |z (OCoLC)624467715  |z (OCoLC)934975262  |z (OCoLC)968449985  |z (OCoLC)1001486546  |z (OCoLC)1012454569  |z (OCoLC)1016401865  |z (OCoLC)1036836988  |z (OCoLC)1041052051  |z (OCoLC)1256696953 
037 |a spr978-1-4757-3854-4 
040 |a OCLCE  |b eng  |e pn  |c OCLCE  |d OCLCQ  |d GW5XE  |d OCLCQ  |d OCLCF  |d OCLCO  |d UA@  |d COO  |d OCLCO  |d OCLCQ  |d EBLCP  |d OCLCQ  |d YDX  |d UAB  |d OCLCQ  |d UKAHL  |d OCLCQ 
042 |a dlr 
049 |a GWRE 
050 4 |a QA403.5  |b .T65 1989 
100 1 |a Tolimieri, Richard,  |d 1940-  |0 http://id.loc.gov/authorities/names/n88164030  |1 http://isni.org/isni/0000000110829216. 
245 1 0 |a Algorithms for discrete fourier transform and convolution  |h [electronic resource] /  |c Richard Tolimieri, Myoung An, Chao Lu ; C.S. Burrus, consulting editor. 
260 |a New York :  |b Springer-Verlag,  |c ©1989. 
300 |a 1 online resource (xv, 350 pages) 
336 |a text  |b txt  |2 rdacontent. 
337 |a computer  |b c  |2 rdamedia. 
338 |a online resource  |b cr  |2 rdacarrier. 
490 1 |a Signal Processing and Digital Filtering,  |x 1431-7893. 
504 |a Includes bibliographical references. 
505 0 |a 1. Introduction to Abstract Algebra -- 2. Tensor Product and Stride Permutation -- 3. Cooley-Tukey FFF Algorithms -- 4. Variants of FFT Algorithms and Their Implementations -- 5. Good-Thomas PFA -- 6. Linear and Cyclic Convolution -- 7. Agarwal-Cooley Convolution Algorithm -- 8. Introduction to Multiplicative Fourier Transform Algorithms (MFTA) -- 9. MFTA: The Prime Case -- 10. MFTA: Product of Two Distinct Primes -- 11. MFTA: Transform Size N = Mr M-Composite Integer and r-Prime -- 12. MFTA: Transform Size N = p2 -- 13. Periodization and Decimation -- 14. Multiplicative Character and the FFT -- 15. Rationality. 
520 |a This book provides a broad view of the latest developments in the field of fast Digital Signal Processing (DSP) algorithms. The purpose of this book is to offer a textbook for graduate courses and a reference book of DSP algorithms for those who are in the field of signal processing. It bridges the gap between DSP algorithms and their implementation on a variety of serial and super comput- ers. The mathematical concept of tensor product can be matched to machine implementation, and the tensor product formulation of DSP algorithms provides computer implementation options. Modifications of Winograd FFT algorithms are presented with a diversity of arithmetic (multiplications and additions) choices. The methods of tensor product formulation of DSP algorithms and multiplicative algorithms for different transform sizes are all new. The method of presenting an algorithm by its algebra structure which matches the computer architecture is a highlight of this text and makes the computer architecture easily accessible to both students and researchers. 
588 0 |a Print version record. 
650 0 |a Fourier transformations  |x Data processing. 
650 0 |a Convolutions (Mathematics)  |x Data processing. 
650 0 |a Digital filters (Mathematics)  |0 http://id.loc.gov/authorities/subjects/sh85037977. 
650 7 |a Convolutions (Mathematics)  |x Data processing.  |2 fast  |0 (OCoLC)fst00877312. 
650 7 |a Digital filters (Mathematics)  |2 fast  |0 (OCoLC)fst00893686. 
650 7 |a Fourier transformations  |x Data processing.  |2 fast  |0 (OCoLC)fst00933415. 
700 1 |a An, Myoung.  |0 http://id.loc.gov/authorities/names/n88164031  |1 http://isni.org/isni/0000000115756693. 
700 1 |a Lu, Chao,  |d 1959-  |0 http://id.loc.gov/authorities/names/n88164032  |1 http://isni.org/isni/0000000117698706. 
776 0 8 |i Print version:  |a Tolimieri, Richard, 1940-  |t Algorithms for discrete fourier transform and convolution.  |d New York : Springer-Verlag, ©1989  |w (DLC) 89021692  |w (OCoLC)20261956. 
830 0 |a Signal processing and digital filtering.  |0 http://id.loc.gov/authorities/names/n92112087. 
856 4 0 |u https://colorado.idm.oclc.org/login?url=https://link.springer.com/10.1007/978-1-4757-3854-4  |z Full Text (via Springer) 
907 |a .b79850388  |b 10-05-21  |c 06-01-15 
998 |a web  |b 09-14-21  |c b  |d b   |e -  |f eng  |g nyu  |h 0  |i 1 
907 |a .b79850388  |b 09-14-21  |c 06-01-15 
944 |a MARS - RDA ENRICHED 
915 |a - 
956 |a Springer e-books 
956 |b Springer Nature - Springer Book Archive - Springer Engineering 
956 |a Engineering 
956 |a Springer e-books: Archive 
999 f f |i 289f6fff-6a0c-5ae7-b07d-6fd37d452467  |s 36e19576-5ea5-5666-903a-7607daf90626 
952 f f |p Can circulate  |a University of Colorado Boulder  |b Online  |c Online  |d Online  |e QA403.5 .T65 1989  |h Library of Congress classification  |i Ebooks, Prospector  |n 1 

Similar Items