A new class of two-channel biorthogonal filter banks and wavelet bases

We propose a novel framework for a new class of two-channel biorthogonal filter banks. The framework covers two useful subclasses: i) causal stable IIR filter banks. ii) linear phase FIR filter banks. There exists a very efficient structurally perfect reconstruction implementation for such a class. Filter banks of high frequency selectivity can be achieved by using the proposed framework with low complexity. The properties of such a class are discussed in detail. The design of the analysis/synthesis systems reduces to the design of a single transfer function. Very simple design methods are given both for FIR and IIR cases. Zeros of arbitrary multiplicity at aliasing frequency can be easily imposed, for the purpose of generating wavelets with regularity property. In the IIR case, two new classes of IIR maximally flat filters different from Butterworth filters are introduced. The filter coefficients are given in closed form. The wavelet bases corresponding to the biorthogonal systems are generated. the authors also provide a novel mapping of the proposed 1-D framework into 2-D. The mapping preserves the following: i) perfect reconstruction; ii) stability in the IIR case; iii) linear phase in the FIR case; iv) zeros at aliasing frequency; v) frequency characteristic of the filters

Unified Theory for Biorthogonal Modulated Filter Banks

Modulated filter banks (MFBs) are practical signal decomposition tools for M -channel multirate systems. They combine high subfilter selectivity with efficient realization based on polyphase filters and block transforms. Consequently, the O(M 2 ) burden of computations in a general filter bank (FB) is reduced to O(M log2 M ) - the latter being a complexity order comparable with the FFT-like transforms.Often hiding from the plain sight, these versatile digital signal processing tools have important role in various professional and everyday life applications of information and communications technology, including audiovisual communications and media storage (e.g., audio codecs for low-energy music playback in portable devices, as well as communication waveform processing and channelization). The algorithmic efficiency implies low cost, small size, and extended battery life, bringing the devices close to our skins.The main objective of this thesis is to formulate a generalized and unified approach to the MFBs, which includes, in addition to the deep theoretical background behind these banks, both their design by using appropriate optimization techniques and efficient algorithmic realizations. The FBs discussed in this thesis are discrete-time time-frequency decomposition/reconstruction, or equivalently, analysis-synthesis systems, where the subfilters are generated through modulation from either a single or two prototype filters. The perfect reconstruction (PR) property is a particularly important characteristics of the MFBs and this is the core theme of this thesis. In the presented biorthogonal arbitrary-delay exponentially modulated filter bank (EMFB), the PR property can be maintained also for complex-valued signals.The EMFB concept is quite flexible, since it may respond to the various requirements given to a subband processing system: low-delay PR prototype design, subfilters having symmetric impulse responses, efficient algorithms, and the definition covers odd and even-stacked cosine-modulated FBs as special cases. Oversampling schemes for the subsignals prove out to be advantageous in subband processing problems requiring phase information about the localized frequency components. In addition, the MFBs have strong connections with the lapped transform (LT) theory, especially with the class of LTs grounded in parametric window functions.<br/

Filter Bank Multicarrier Modulation for Spectrally Agile Waveform Design

In recent years the demand for spectrum has been steadily growing. With the limited amount of spectrum available, Spectrum Pooling has gained immense popularity. As a result of various studies, it has been established that most of the licensed spectrum remains underutilized. Spectrum Pooling or spectrum sharing concentrates on making the most of these whitespaces in the licensed spectrum. These unused parts of the spectrum are usually available in chunks. A secondary user looking to utilize these chunks needs a device capable of transmitting over distributed frequencies, while not interfering with the primary user. Such a process is known as Dynamic Spectrum Access (DSA) and a device capable of it is known as Cognitive Radio. In such a scenario, multicarrier communication that transmits data across the channel in several frequency subcarriers at a lower data rate has gained prominence. Its appeal lies in the fact that it combats frequency selective fading. Two methods for implementing multicarrier modulation are non-contiguous orthogonal frequency division multiplexing (NCOFDM)and filter bank multicarrier modulation (FBMC). This thesis aims to implement a novel FBMC transmitter using software defined radio (SDR) with modulated filters based on a lowpass prototype. FBMCs employ two sets of bandpass filters called analysis and synthesis filters, one at the transmitter and the other at the receiver, in order to filter the collection of subcarriers being transmitted simultaneously in parallel frequencies. The novel aspect of this research is that a wireless transmitter based on non-contiguous FBMC is being used to design spectrally agile waveforms for dynamic spectrum access as opposed to the more popular NC-OFDM. Better spectral containment and bandwidth efficiency, combined with lack of cyclic prefix processing, makes it a viable alternative for NC-OFDM. The main aim of this thesis is to prove that FBMC can be practically implemented for wireless communications. The practicality of the method is tested by transmitting the FBMC signals real time by using the Simulink environment and USRP2 hardware modules

Multidimensional Wave Digital Filters and Wavelets (Mehrdimensionale Wellendigitalfilter und Wavelets)

Das Kernziel dieser Dissertation ist der Entwurf von orthogonalen, mehrdimensionalen Wellendigitalfiltern für nichtseparierbare Abtastmatritzen (z.B. Quincunx-, Hexagonal-, BCCS-Matrix). Damit der Leser einen einfacheren Einstieg in den Filterentwurf hat, sind einige Grundlagen elektrischer Netzwerke und Filter vom analogen als auch vom digitalen Typ in Kapitel 2 angegeben. Wichtiges Beiwerk, welches digitale Filter mit der Wavelettransformation verknüpft, ist zusammengefaßt. Es wird weiterführende Literatur angegeben, die diesen Stoff ausführlicher behandelt. Weiterhin werden wichtige Abtastsätze präsentiert und ein angegebener Vergleich über die minimale Abtastrate zeigt einen interessanten Aspekt. Kapitel 3 zeigt Verbindungen von Wellendigitalfiltern zu ihren analogen Referenzfiltern. Desweiteren wird gezeigt, wie man eine perfekte Rekonstruktion mit Filterbänken erreicht ohne eine spektrale Faktorisierung durchführen zu müssen. Bekannte Wavelets, wie z.B. Meyer Wavelets, Sinc-Wavelet (Littlewood-Paley Wavelet), Haar Wavelet, Daubechies Wavelets und Butterworth Wavelets, sind in Kapitel 4 präsentiert. Weiterhin werden bekannte Filter gezeigt, die (sofern einige Einschränkungen eingehalten werden) benutzt werden können um neue orthonormale Wavelets, nämlich Cosinus-Rolloff Wavelets und Chebyshev Wavelets zu generieren. Es wird auch ein Filter präsentiert mit welchem eine Verschiebung der Abtastwerte um einen beliebigen reellen Wert effizient erfolgen kann. In den Kapiteln 5, 6 und 7 werden Entwurfsmethoden für mehrdimensionale Filter angegeben mit denen nichtseparierbare, orthogonale Wavelets (zwei- und dreidimensional) erzeugt werden können

Construction of M - Band bandlimited wavelets for orthogonal decomposition

While bandlimited wavelets and associated IIR filters have shown serious potential in areas of pattern recognition and communications, the dyadic Meyer wavelet is the only known approach to construct bandlimited orthogonal decomposition. The sine scaling function and wavelet are a special case of the Meyer. Previous works have proposed a M - Band extension of the Meyer wavelet without solving the problem. One key contribution of this thesis is the derivation of the correct bandlimits for the scaling function and wavelets to guarantee an orthogonal basis. In addition, the actual construction of the wavelets based upon these bandlimits is developed. A composite wavelet will be derived based on the M scale relationships from which we will extract the wavelet functions. A proper solution to this task is proposed which will generate associated filters with the knowledge of the scaling function and the constraints for Mband orthogonality

Wavelets and multirate filter banks : theory, structure, design, and applications

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2004.Includes bibliographical references (p. 219-230) and index.Wavelets and filter banks have revolutionized signal processing with their ability to process data at multiple temporal and spatial resolutions. Fundamentally, continuous-time wavelets are governed by discrete-time filter banks with properties such as perfect reconstruction, linear phase and regularity. In this thesis, we study multi-channel filter bank factorization and parameterization strategies, which facilitate designs with specified properties that are enforced by the actual factorization structure. For M-channel filter banks (M =/> 2), we develop a complete factorization, M-channel lifting factorization, using simple ladder-like structures as predictions between channels to provide robust and efficient implementation; perfect reconstruction is structurally enforced, even under finite precision arithmetic and quantization of lifting coefficients. With lifting, optimal low-complexity integer wavelet transforms can thus be designed using a simple and fast algorithm that incorporates prescribed limits on hardware operations for power-constrained environments. As filter bank regularity is important for a variety of reasons, an aspect of particular interest is the structural imposition of regularity onto factorizations based on the dyadic form uvt. We derive the corresponding structural conditions for regularity, for which M-channel lifting factorization provides an essential parameterization. As a result, we are able to design filter banks that are exactly regular and amenable to fast implementations with perfect reconstruction, regardless of the choice of free parameters and possible finite precision effects. Further constraining u = v ensures regular orthogonal filter banks,(cont.) whereas a special dyadic form is developed that guarantees linear phase. We achieve superior coding gains within 0.1% of the optimum, and benchmarks conducted on image compression applications show clear improvements in perceptual and objective performance. We also consider the problem of completing an M-channel filter bank, given only its scaling filter. M-channel lifting factorization can efficiently complete such biorthogonal filter banks. On the other hand, an improved scheme for completing paraunitary filter banks is made possible by a novel order-one factorization which allows greater design flexibility, resulting in improved frequency selectivity and energy compaction over existing state of the art methods. In a dual setting, the technique can be applied to transmultiplexer design to achieve higher-rate data transmissions.by Ying-Jui Chen.Ph.D

Wavelets and Subband Coding

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

Use of frequency response masking technique in designing A/D converter for SDR.

Thesis (M.Sc.Eng.)-University of KwaZulu-Natal, Durban, 2005.Analog-to-digital converters (ADCs) are required in almost all signal processing and communication systems. They are often the most critical components, since they tend to determine the overall system performance. Hence, it is important to determine their performance limitations and develop improved realizations. One of the most challenging tasks for realizing software defined radio (SDR) is to move ND conversion as close to the antenna as possible, this implies that the ADC has to sample the incoming signal with a very high sample rate (over 100 MSample/s) and with a very high resolution (14 -to -16 bits). To design and implement AID converters with such high performance, it is necessary to investigate new designing techniques. The focus in this work is on a particular type of potentially high-performance (high-resolution and highspeed) analog-to-digital conversion technique, utilizing filter banks, where two or more ADCs are used in the converter array in parallel together with asymmetric filter banks. The hybrid filter bank analog-todigital converter (HFB ADC) utilizes analog filters (analysis filters) to allocate a frequency band to each ADC in a converter array and digital synthesis filters to reconstruct the digitized signal. The HFB improves the speed and resolution of the conversion, in comparison to the standard time-interleaving technique by attenuating the effect of gain and phase mismatches between the ADCs. Many of the designs available in the literature are compromising between some metrics: design complexity, order of the filter bank (computation time) and the sharpness of the frequency response rolloff (the transition from the pass band to the stop band). In this dissertation, five different classes of near perfect magnitude reconstruction (NPMR) continuoustime hybrid filter banks (CT HFBs) are proposed. In each of the five cases, two filter banks are designed; analysis filter bank and synthesis filter bank. Since the systems are hybrid, continuous time IlR filter are used to implement the analysis filter bank and digital filters are used for the synthesis filter bank. To optimize the system, we used a new technique, known in the literature as frequency response masking (FRM), to design the synthesis filter bank. In this technique, the sharp roll-off characteristics can be achieved while keeping the complexity of the filter within practical range, this is done by splitting the filter into two filters in cascade; model filter with relaxed roll-off characteristics followed by a masking filter. One of the main factors controlling the overall complexity of the filter is the way of designing the model filter and that of designing the masking filter. The dissertation proposes three combinations: use of HR model filter and IlR masking filter, HR model filter/FIR masking filter and FIR model filter/FIR masking filter. To show the advantages of our designs, we considered the cases of designing the synthesis filter as one filter, either FIR or IlR. These two filters are used as base for comparison with our proposed designs (the use of masking response filter). The results showed the following: 1. Asymmetric hybrid filter banks alone are not sufficient for filters with sharp frequency response roll-off especially for HR/FIR class. 2. All classes that utilize FRM in their synthesis filter banks gave a good performance in general in comparison to conventional classes, such as the reduction of the order of filters 3. HR/HR FRM gave better performance than HR/FIR FRM. 4. Comparing HR/HR FRM using FIR masking filters and HR/IIR FRM using IIR masking filters, the latter gave better performance (the performance is generally measured in terms of reduced filter order). 5. All classes that use the FRM approach have a very low complexity, in terms of reduced filter order. Our target was to design a system with the following overall characteristics: pass band ripple of -0.01 dB, stop band minimum attenuation of - 40 dB and of response roll-off of 0.002. Our calculations showed that the order of the conventional IIR/FIR filter that achieves such characteristics is aboutN =2000. Using the FRM technique, the order N reduced to aboutN = 244, N = 179 for IIRJFIR and IIR/IIR classes, respectively. This shows that the technique is very effective in reducing the filter complexity. 6. The magnitude distortion and the aliasing noise are calculated for each design proposal and compared with the theoretical values. The comparisons show that all our proposals result in approximately perfect magnitude reconstruction (NPMR). In conclusion, our proposal of using frequency-response masking technique to design the synthesis filter bank can, to large extent, reduce the complexity of the system. The design of the system as a whole is simplified by designing the synthesis filter bank separately from the design of the analysis filter bank. In this case each bank is optimized separately. This implies that for SDR applications we are proposing the use of the continuous-time HFB ADC (CT HFB ADC) structure utilizing FRM for digital filters