Multirate digital signal processing
01 Mar 1985-Vol. 73, Iss: 3, pp 494-494
TL;DR: This book by Elliott and Rao is a valuable contribution to the general areas of signal processing and communications and can be used for a graduate level course in perhaps two ways.
Abstract: There has been a great deal of material in the area of discrete-time transforms that has been published in recent years. This book does an excellent job of presenting important aspects of such material in a clear manner. The book has 11 chapters and a very useful appendix. Seven of these chapters are essentially devoted to the Fourier series/transform, discrete Fourier transform, fast Fourier transform (FFT), and applications of the FFT in the area of spectral estimation. Chapters 8 through 10 deal with many other discrete-time transforms and algorithms to compute them. Of these transforms, the KarhunenLoeve, the discrete cosine, and the Walsh-Hadamard transform are perhaps the most well-known. A lucid discussion of number theoretic transforms i5 presented in Chapter 11. This reviewer feels that the authors have done a fine job of compiling the pertinent material and presenting it in a concise and clear manner. There are a number of problems at the end of each chapter, an appreciable number of which are challenging. The authors have included a comprehensive set of references at the end of the book. In brief, this book is a valuable contribution to the general areas of signal processing and communications. It can be used for a graduate level course in perhaps two ways. One would be to cover the first seven chapters in great detail. The other would be to cover the whole book by focussing on different topics in a selective manner. This book by Elliott and Rao is extremely useful to researchers/engineers who are working in the areas of signal processing and communications. It i s also an excellent reference book, and hence a valuable addition to one’s library
Citations
More filters
CNET1
TL;DR: A simple, nonrigorous, synthetic view of wavelet theory is presented for both review and tutorial purposes, which includes nonstationary signal analysis, scale versus frequency,Wavelet analysis and synthesis, scalograms, wavelet frames and orthonormal bases, the discrete-time case, and applications of wavelets in signal processing.
Abstract: A simple, nonrigorous, synthetic view of wavelet theory is presented for both review and tutorial purposes. The discussion includes nonstationary signal analysis, scale versus frequency, wavelet analysis and synthesis, scalograms, wavelet frames and orthonormal bases, the discrete-time case, and applications of wavelets in signal processing. The main definitions and properties of wavelet transforms are covered, and connections among the various fields where results have been developed are shown. >
2,945 citations
Book•
01 Mar 1995TL;DR: Wavelets and Subband Coding offered a unified view of the exciting field of wavelets and their discrete-time cousins, filter banks, or subband coding and developed the theory in both continuous and discrete time.
Abstract: First published in 1995, Wavelets and Subband Coding offered a unified view of the exciting field of wavelets and their discrete-time cousins, filter banks, or subband coding. The book developed the theory in both continuous and discrete time, and presented important applications. During the past decade, it filled a useful need in explaining a new view of signal processing based on flexible time-frequency analysis and its applications. Since 2007, the authors now retain the copyright and allow open access to the book.
2,793 citations
Cites background or methods from "Multirate digital signal processing..."
...For further details, see [67] and [308]....
[...]
...We will show the technique on a simple example, and refer to [67] for an in-depth treatment....
[...]
...More material on multirate signal processing can be found in [67, 308]....
[...]
...Such filter designs are tabulated in [67, 144]....
[...]
01 Jan 2002
TL;DR: In this article, the basic operations of these filter banks are considered and the requirements are stated for alias-free, perfect-reconstruction (PR), and nearly perfect reconstruction (NPR) filter banks.
Abstract: The outline of this chapter is as follows. Section 2 reviews various types of existing finite impulse response (FIR) and infinite impulse response (IIR) two-channel filter banks. The basic operations of these filter banks are considered and the requirements are stated for alias-free, perfect-reconstruction (PR), and nearly perfect-reconstruction (NPR) filter banks. Also some efficient synthesis techniques are referred to. Furthermore, examples are included to compare various two-channel filter banks with each other. Section 3 concentrates on the design of multi-channel (M-channel) uniform filter banks. The main emphasis is laid on designing these banks using tree-structured filter banks with the aid of two-channel filter banks and on generating the overall bank with the aid of a single prototype filter and a proper cosine-modulation or MDFT technique. In Section 4, it is shown how octave filter banks can be generated using a single two-channel filter bank as the basic building block. Also, the relations between the frequency-selective octave filter banks and discrete-time wavelet banks are briefly discussed. Finally, concluding remarks are given in Section 5.
1,598 citations
Cites methods from "Multirate digital signal processing..."
...The second one using the commutative models is the mostefficient one (Crochiere and Rabiner, 1983). x[n] A0(z) A1(z) + + + + A1(z) A0(z) y[n] -- -- x[n] A0(z) A1(z) + + + + A1(z) A0(z) y[n] -- -- z--1 2 2 2 2 + z--1 1/2 1/2 P ro ce ss in g U n it P ro ce ss in g U n it Figure 18....
[...]
...The second one using the commutative models is the most eff icient one (Crochiere and Rabiner, 1983)....
[...]
TL;DR: It is shown that filter bank multicarrier (FBMC) could be a more effective solution to the shortcomings of orthogonal frequency division multiplexing in certain applications and in other applications.
Abstract: As of today, orthogonal frequency division multiplexing (OFDM) has been the dominant technology for broadband multicarrier communications. However, in certain applications such as cognitive radios and uplink of multiuser multicarrier systems, where a subset of subcarriers is allocated to each user, OFDM may be an undesirable solution. In this article, we address the shortcomings of OFDM in these and other applications and show that filter bank multicarrier (FBMC) could be a more effective solution. Although FBMC methods have been studied by a number of researchers, and some even before the invention of OFDM, only recently has FBMC been seriously considered by a few standard committees.
1,304 citations
TL;DR: This paper presents an interpolation method for the nonuniform FT that is optimal in the min-max sense of minimizing the worst-case approximation error over all signals of unit norm and indicates that the proposed method easily generalizes to multidimensional signals.
Abstract: The fast Fourier transform (FFT) is used widely in signal processing for efficient computation of the FT of finite-length signals over a set of uniformly spaced frequency locations. However, in many applications, one requires nonuniform sampling in the frequency domain, i.e., a nonuniform FT. Several papers have described fast approximations for the nonuniform FT based on interpolating an oversampled FFT. This paper presents an interpolation method for the nonuniform FT that is optimal in the min-max sense of minimizing the worst-case approximation error over all signals of unit norm. The proposed method easily generalizes to multidimensional signals. Numerical results show that the min-max approach provides substantially lower approximation errors than conventional interpolation methods. The min-max criterion is also useful for optimizing the parameters of interpolation kernels such as the Kaiser-Bessel function.
1,251 citations
Cites background from "Multirate digital signal processing..."
...D signals, and many involve seemingly arbitrary choices for interpolation functions....
[...]
References
More filters
CNET1
TL;DR: A simple, nonrigorous, synthetic view of wavelet theory is presented for both review and tutorial purposes, which includes nonstationary signal analysis, scale versus frequency,Wavelet analysis and synthesis, scalograms, wavelet frames and orthonormal bases, the discrete-time case, and applications of wavelets in signal processing.
Abstract: A simple, nonrigorous, synthetic view of wavelet theory is presented for both review and tutorial purposes. The discussion includes nonstationary signal analysis, scale versus frequency, wavelet analysis and synthesis, scalograms, wavelet frames and orthonormal bases, the discrete-time case, and applications of wavelets in signal processing. The main definitions and properties of wavelet transforms are covered, and connections among the various fields where results have been developed are shown. >
2,945 citations
Book•
01 Mar 1995TL;DR: Wavelets and Subband Coding offered a unified view of the exciting field of wavelets and their discrete-time cousins, filter banks, or subband coding and developed the theory in both continuous and discrete time.
Abstract: First published in 1995, Wavelets and Subband Coding offered a unified view of the exciting field of wavelets and their discrete-time cousins, filter banks, or subband coding. The book developed the theory in both continuous and discrete time, and presented important applications. During the past decade, it filled a useful need in explaining a new view of signal processing based on flexible time-frequency analysis and its applications. Since 2007, the authors now retain the copyright and allow open access to the book.
2,793 citations
01 Jan 2002
TL;DR: In this article, the basic operations of these filter banks are considered and the requirements are stated for alias-free, perfect-reconstruction (PR), and nearly perfect reconstruction (NPR) filter banks.
Abstract: The outline of this chapter is as follows. Section 2 reviews various types of existing finite impulse response (FIR) and infinite impulse response (IIR) two-channel filter banks. The basic operations of these filter banks are considered and the requirements are stated for alias-free, perfect-reconstruction (PR), and nearly perfect-reconstruction (NPR) filter banks. Also some efficient synthesis techniques are referred to. Furthermore, examples are included to compare various two-channel filter banks with each other. Section 3 concentrates on the design of multi-channel (M-channel) uniform filter banks. The main emphasis is laid on designing these banks using tree-structured filter banks with the aid of two-channel filter banks and on generating the overall bank with the aid of a single prototype filter and a proper cosine-modulation or MDFT technique. In Section 4, it is shown how octave filter banks can be generated using a single two-channel filter bank as the basic building block. Also, the relations between the frequency-selective octave filter banks and discrete-time wavelet banks are briefly discussed. Finally, concluding remarks are given in Section 5.
1,598 citations
TL;DR: It is shown that filter bank multicarrier (FBMC) could be a more effective solution to the shortcomings of orthogonal frequency division multiplexing in certain applications and in other applications.
Abstract: As of today, orthogonal frequency division multiplexing (OFDM) has been the dominant technology for broadband multicarrier communications. However, in certain applications such as cognitive radios and uplink of multiuser multicarrier systems, where a subset of subcarriers is allocated to each user, OFDM may be an undesirable solution. In this article, we address the shortcomings of OFDM in these and other applications and show that filter bank multicarrier (FBMC) could be a more effective solution. Although FBMC methods have been studied by a number of researchers, and some even before the invention of OFDM, only recently has FBMC been seriously considered by a few standard committees.
1,304 citations
TL;DR: This paper presents an interpolation method for the nonuniform FT that is optimal in the min-max sense of minimizing the worst-case approximation error over all signals of unit norm and indicates that the proposed method easily generalizes to multidimensional signals.
Abstract: The fast Fourier transform (FFT) is used widely in signal processing for efficient computation of the FT of finite-length signals over a set of uniformly spaced frequency locations. However, in many applications, one requires nonuniform sampling in the frequency domain, i.e., a nonuniform FT. Several papers have described fast approximations for the nonuniform FT based on interpolating an oversampled FFT. This paper presents an interpolation method for the nonuniform FT that is optimal in the min-max sense of minimizing the worst-case approximation error over all signals of unit norm. The proposed method easily generalizes to multidimensional signals. Numerical results show that the min-max approach provides substantially lower approximation errors than conventional interpolation methods. The min-max criterion is also useful for optimizing the parameters of interpolation kernels such as the Kaiser-Bessel function.
1,251 citations