Fast Algorithms for Signal Processing

作者: Richard E. Blahut

DOI:

关键词:

摘要: Efficient signal processing algorithms are important for embedded and power-limited applications since, by reducing the number of computations, power consumption can be reduced significantly. Similarly, efficient also critical to very large scale such as video four-dimensional medical imaging. This self-contained guide, only one its kind, enables engineers find optimum fast algorithm a specific application. It presents broad range computationally-efficient algorithms, describes their structure implementation, compares relative strengths given problems. All necessary background mathematics is included theorems rigorously proved, so all information needed learn apply techniques provided in convenient guide. With this practical reference, researchers practitioners electrical engineering, applied mathematics, computer science reduce dissipation low-end processing, extend reach high-end applications.

参考文章(125)
K. Steiglitz, R. E. Krieger, An introduction to discrete systems ,(1974)
Richard Tolimieri, Chao Lu, Myoung An, Mathematics of Multidimensional Fourier Transform Algorithms ,(1993)
Shmuel Winograd, Arithmetic Complexity of Computations Society for Industrial and Applied Mathematics. ,(1980) , 10.1137/1.9781611970364
John M. Wozencraft, Sequential decoding for reliable communication Research Laboratory of Electronics, Massachusetts Institute of Technology. ,(1957)
Charles M. Rader, Joseph H. McClellen, Number theory in digital signal processing ,(1979)
P. V. Trifonov, S. V. Fedorenko, A Method for Fast Computation of the Fourier Transform over a Finite Field Problems of Information Transmission. ,vol. 39, pp. 231- 238 ,(2003) , 10.1023/A:1026171930630
Stephen R. Dussé, Burton S. Kaliski, A cryptographic library for the Motorola DSP56000 theory and application of cryptographic techniques. pp. 230- 244 ,(1991) , 10.1007/3-540-46877-3_21
L. R. Bahl, Optimal decoding of linear codes for minimizing symbol error rate IEEE Transactions on Information Theory. ,vol. 20, pp. 284- 287 ,(1974)
H. Nussbaumer, New algorithms for convolution and DFT based on polynomial transforms ICASSP '78. IEEE International Conference on Acoustics, Speech, and Signal Processing. ,vol. 3, pp. 638- 641 ,(1978) , 10.1109/ICASSP.1978.1170580
Richard E. Blahut, Algebraic Codes for Data Transmission ,(2002)