Discrete Wavelet Transforms

The discrete wavelet transform (DWT) algorithms have a firm position in processing of signals in several areas of research and industry. As DWT provides both octave-scale frequency and spatial timing of the analyzed signal, it is constantly used to solve and treat more and more advanced problems. The present book: Discrete Wavelet Transforms: Algorithms and Applications reviews the recent progress in discrete wavelet transform algorithms and applications. The book covers a wide range of methods (e.g. lifting, shift invariance, multi-scale analysis) for constructing DWTs. The book chapters are organized into four major parts. Part I describes the progress in hardware implementations of the DWT algorithms. Applications include multitone modulation for ADSL and equalization techniques, a scalable architecture for FPGA-implementation, lifting based algorithm for VLSI implementation, comparison between DWT and FFT based OFDM and modified SPIHT codec. Part II addresses image processing algorithms such as multiresolution approach for edge detection, low bit rate image compression, low complexity implementation of CQF wavelets and compression of multi-component images. Part III focuses watermaking DWT algorithms. Finally, Part IV describes shift invariant DWTs, DC lossless property, DWT based analysis and estimation of colored noise and an application of the wavelet Galerkin method. The chapters of the present book consist of both tutorial and highly advanced material. Therefore, the book is intended to be a reference text for graduate students and researchers to obtain state-of-the-art knowledge on specific applications

Filtered multi-carrier modulations for industrial wireless communications based on cognitive radio

Doktoretza-tesi honetako helburu nagusia, hari gabeko komunikazio industrialetarako fidagarritasun maila onargarria eman dezakeen maila fisikoko modulazio bat aurkitzea da. Eremu industrialetako radio bidezko kanaletan ematen diren komunikazioetarako baldintza bereziki aurkakoak direla eta, helburu hori lortzea benetako erronkatzat jo liteke. Gainera, modulazio horrek \Radio Cognitiva" deritzoten teknikekin bateragarria izan beharra dauka, hauek hari gabeko komunikazioen fidagarritasuna hobetzeko gaitasuna baitute. Bibliografian oinarrituz, gaur egungo baliabideekin hari gabeko komunikazio industrial kasu ugariri konponbidea emateko aukera badela ondoriozta genezake, baina ez kasu guztiei ordea. Hari gabeko kanalen egoera bereziki aurkakoa denerako eta komunikazio sistemek denbora muga bereziki zorrotzak bete behar dituztenerako, ezta erantzun nahikoa ona eman lezakeen hari gabeko komunikazio sistema industrialik bibliografia zientifikoan. Hori dela eta, doktoretza tesi honetan, \Radio Cognitiva" delakoa eta 5G-rako aurreikusita dauden filtro bankuetan oinarrituriko modulazio multigarraiatzaileak bezalako teknologia hasiberrietara jotzen dugu, aurrez aipaturiko arazoari konponbide berriak bilatu nahian. Bibliografian dauden filtro bankuetan oinarrituriko modulazio multi-garraiatzaileak aztertu eta ondoren beraien egokitasuna ebaluatzen dugu, kanal dispertsiboen aurkako sendotasuna eta \Radio Cognitiva" teknikekin izan lezaketen bateragarritasuna irizpide hartuz. Ebaluaketa horretan oinarrituz, doktoretza-tesi honetan \Radio Cognitiva" teknikekin bateragarria den WCP-COQAM proposatzen dugu modulazio industrial gisa. Modulazio teknika berau erakusteaz gain, bibliografian eskuragarri ez dauden WCP-COQAM-rentzat sinkronizazio eta kanal estimazio teknikak ere aurkezten ditugu.El objetivo principal de esta tesis doctoral consiste en encontrar una modulación de capa física capaz de proporcionar robustez y fiabilidad suficientes a sistemas de comunicaciones inalámbricas industriales. Esto supone un desafío, dadas las adversas condiciones del canal inalámbrico propias de entornos industriales. Además, dicha modulación debería presentar una alta compatibilidad con las técnicas de Radio Cognitiva, debido al potencial de éstas para mejorar la fiabilidad de las comunicaciones inalámbricas. Basándonos en la bibliografía, concluimos que las soluciones presentes en el estado del arte actual cubren una amplia variedad de escenarios dentro de las comunicaciones inalámbricas industriales, pero no todas. Para los escenarios con canales altamente dispersivos y requerimientos de tiempo especialmente estrictos, no existe ninguna solución en la industria ni dentro de la bibliografía científica. En esta tesis doctoral nos centramos en tecnologías incipientes como la Radio Cognitiva y las modulaciones multi-portadora con bancos de filtros para 5G para tratar de buscar nuevas soluciones al problema anteriormente descrito. Por lo tanto, analizamos algunas de las técnicas multi-portadora con bancos de filtros presentes en la bibliografía científica y las evaluamos basándonos en su robustez frente a canales altamente dispersivos y su compatibilidad con la Radio Cognitiva. Basándonos en dicha evaluación, proponemosWCP-COQAM como posible candidata a modulación industrial compatible con Radio Cognitiva. Además de la propia técnica de modulación, presentamos métodos de sincronización y estimación de canal para la misma que no se encuentran presentes en el estado del arte.The main goal of this doctoral thesis is to find a physical layer modulation able to provide high enough robustness and reliability levels for wireless industrial communications systems. Considering the harsh wireless channel conditions of industrial environments, that goal implies a considerable challenge. Besides, this modulation should be highly compatible with Cognitive Radio techniques, due to their potential to improve the reliability of wireless communications. Based on the bibliography, we conclude that the existent solutions in the current state of the art cover a wide range of wireless industrial communications scenarios, but not all of them. There is no solution, neither in the industry nor in the scientific bibliography, for those scenarios involving highly dispersive wireless channels and particularly stringent timeliness requirements. In this doctoral thesis, we focus on upcoming technologies such as Cognitive Radio and multi-carrier modulations based on filter banks for 5G, in order to search new solutions for the aforementioned problem. Therefore, we analyse some of the multi-carrier modulations based on filter banks of the scientific bibliography and we evaluate them in terms of robustness against highly dispersive channels and in terms of compatibility with Cognitive Radio. In this doctoral thesis we propose the modulation WCP-COQAM as possible candidate for industrial wireless modulation and compatible with Cognitive Radio. In addition to the modulation technique itself, we also introduce some synchronization and channel estimation techniques which are not present in the state of the art

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/

Advanced receiver structures for mobile MIMO multicarrier communication systems

Beyond third generation (3G) and fourth generation (4G) wireless communication systems are targeting far higher data rates, spectral efficiency and mobility requirements than existing 3G networks. By using multiple antennas at the transmitter and the receiver, multiple-input multiple-output (MIMO) technology allows improving both the spectral efficiency (bits/s/Hz), the coverage, and link reliability of the system. Multicarrier modulation such as orthogonal frequency division multiplexing (OFDM) is a powerful technique to handle impairments specific to the wireless radio channel. The combination of multicarrier modulation together with MIMO signaling provides a feasible physical layer technology for future beyond 3G and fourth generation communication systems. The theoretical benefits of MIMO and multicarrier modulation may not be fully achieved because the wireless transmission channels are time and frequency selective. Also, high data rates call for a large bandwidth and high carrier frequencies. As a result, an important Doppler spread is likely to be experienced, leading to variations of the channel over very short period of time. At the same time, transceiver front-end imperfections, mobility and rich scattering environments cause frequency synchronization errors. Unlike their single-carrier counterparts, multi-carrier transmissions are extremely sensitive to carrier frequency offsets (CFO). Therefore, reliable channel estimation and frequency synchronization are necessary to obtain the benefits of MIMO OFDM in mobile systems. These two topics are the main research problems in this thesis. An algorithm for the joint estimation and tracking of channel and CFO parameters in MIMO OFDM is developed in this thesis. A specific state-space model is introduced for MIMO OFDM systems impaired by multiple carrier frequency offsets under time-frequency selective fading. In MIMO systems, multiple frequency offsets are justified by mobility, rich scattering environment and large angle spread, as well as potentially separate radio frequency - intermediate frequency chains. An extended Kalman filter stage tracks channel and CFO parameters. Tracking takes place in time domain, which ensures reduced computational complexity, robustness to estimation errors as well as low estimation variance in comparison to frequency domain processing. The thesis also addresses the problem of blind carrier frequency synchronization in OFDM. Blind techniques exploit statistical or structural properties of the OFDM modulation. Two novel approaches are proposed for blind fine CFO estimation. The first one aims at restoring the orthogonality of the OFDM transmission by exploiting the properties of the received signal covariance matrix. The second approach is a subspace algorithm exploiting the correlation of the channel frequency response among the subcarriers. Both methods achieve reliable estimation of the CFO regardless of multipath fading. The subspace algorithm needs extremely small sample support, which is a key feature in the face of time-selective channels. Finally, the Cramér-Rao (CRB) bound is established for the problem in order to assess the large sample performance of the proposed algorithms.reviewe