Electrical Engineers IEEE_ _ digital signal processing library -2 _FORTRAN
Fast Fourier transform algorithm Fast Fourier Transform Algorithms
In 1976, IEEE organized edited and published "IEEE Electrical Engineers digital signal processing FORTRAN library." The library's copy version See http://download.csdn.net/download/wuyijun2010/2718795. Fortran language has a relatively old. Many people bothered to use it, considered inferior to C / C ++ easy to use. In fact, Fortran language is very classic. Using Fortran programming, you need not be concerned about such as "pointers, memory allocation, array bounds," and so error-prone problem. Fortran programming to learn, no better than to spend more time to learn C, or even less. Above all, it is the primary programming language for scientific computing.
Today, C-language application to many small-scale processors - such as the single-chip, FORTRAN convert these efficient algorithms for the C language, rather than rewrite it, is much more reasonable. FORTRAN program to convert C program uses f2c. f2c FORTRAN77 standard procedure can be translated into a C program, and provides a set of libraries for C programs compiled conversion. As used herein, mingw compiled command: gcc * .c -o main.exe, generating main.exe, comparative calculation result to run the program.
Download: https://download.csdn.net/download/lang999888/11831487
Today, after thirty-five years after the book was published, these algorithms still occupies an important position in the field of digital signal processing. Even today's processor speed has shrunk, these refined and efficient procedures are still very effective, because the implementation of the algorithm is directly related to system cost. Over the same period also published by Oppenheim Schafer and co-author of "Digital Signal Processing," a book. Today this is still a classic work on digital signal processing methods. Application authors mentioned in the introduction, including almost all areas of modern information processing. The signal processing in some areas to rely on traditional analog devices is not possible. Because the device Suduoxianzhi, when most of the digital signal processing can not be implemented in real time. Nevertheless, the digital system will eventually hold the belief into reality, people began to actively work on a variety of digital systems. Today, more and more digital signal processing system not only to achieve real-time, and has become the core of a variety of devices. Many devices, only the input and output ports, before converting between the digital to analog, the interior is entirely digital processing system. Therefore, mastering the knowledge and digital signal processing method, each electronic engineer should be necessary.
Excerpts Foreword <published in 1976> In the past fifteen years, digital signal processing has been extremely active. Advances in digital signal processing is an important aspect of specific algorithms and these algorithms programs. This program is divided into eight chapters, each chapter has a section dedicated feed. The first chapter lays stress on the discrete Fourier transform (DFT) and gives a variety of fast Fourier transform (FFT) and its related algorithms. Chapter is included in the power spectrum and the estimated periodogram correlation algorithms and spectrum estimation algorithms related and cross-spectral estimation. Chapter III is fast FFT-based convolution procedure. It is given in chapter about several algorithms linear prediction signal processing techniques, including an autocorrelation method, covariance method, and lattice method. The fifth chapter mainly describes the design and synthesis of finite impulse response (FIR) digital filter. The sixth chapter is given about the infinite impulse response (IIR) digital filter design comprehensive information program. Chapter 7 describes the cepstrum and homomorphic algorithms, focusing on the difficulties with the state system phase calculation. Chapter 8 gives information about the interpolation and decimation of several programs. This book is the crystallization of a plan in early 1976, digital signal processing by the IEEE committee acoustics, linguistics and Signal Processing Society composed to proceed with the. All book procedures comply with the following requirements: (1) must include all user files. (2) the program must be in FORTRAN language and comply with ANSI FORTRAN standard. (3) should all comments coding and error has been ruled out, as much as possible clear, bright tease. (4) to be encoded can be transmitted and is independent of the machine. (5) should be provided about the inputs, outputs, integrated debugging instance. Program portability in the scheme in a very important purpose. Special attention was paid to ensure accuracy, consistency and tease out the material. A list of all the program code, printed directly from the central collection computer-readable source material. After the author's manuscript into a computer file system into line final editing and correction. All the book printing material by a computer-driven phototypesetter obtained.
