Bit-Error-Rate-Minimizing Channel Shortening Using Post-FEQ Diversity Combining and a Genetic Algorithm

In advanced wireline or wireless communication systems, i.e., DSL, IEEE 802.11a/g, HIPERLAN/2, etc., a cyclic prefix which is proportional to the channel impulse response is needed to append a multicarrier modulation (MCM) frame for operating the MCM accurately. This prefix is used to combat inter symbol interference (ISI). In some cases, the channel impulse response can be longer than the cyclic prefix (CP). One of the most useful techniques to mitigate this problem is reuse of a Channel Shortening Equalizer (CSE) as a linear preprocessor before the MCM receiver in order to shorten the effective channel length. Channel shortening filter design is a widely examined topic in the literature. Most channel shortening equalizer proposals depend on perfect channel state information (CSI). However, this information may not be available in all situations. In cases where channel state information is not needed, blind adaptive equalization techniques are appropriate. In wireline communication systems (such as DMT), the CSE design is based on maximizing the bit rate, but in wireless systems (OFDM), there is a fixed bit loading algorithm, and the performance metric is Bit Error Rate (BER) minimization. In this work, a CSE is developed for multicarrier and single-carrier cyclic prefixed (SCCP) systems which attempts to minimize the BER. To minimize the BER, a Genetic Algorithm (GA), which is an optimization method based on the principles of natural selection and genetics, is used. If the CSI is shorter than the CP, the equalization can be done by a frequency domain equalizer (FEQ), which is a bank of complex scalars. However, in the literature the adaptive FEQ design has not been well examined. The second phase of this thesis focuses on different types of algorithms for adapting the FEQ and modifying the FEQ architecture to obtain a lower BER. Simulation results show that this modified architecture yields a 20 dB improvement in BER

Estimation and detection techniques for doubly-selective channels in wireless communications

A fundamental problem in communications is the estimation of the channel. The signal transmitted through a communications channel undergoes distortions so that it is often received in an unrecognizable form at the receiver. The receiver must expend significant signal processing effort in order to be able to decode the transmit signal from this received signal. This signal processing requires knowledge of how the channel distorts the transmit signal, i.e. channel knowledge. To maintain a reliable link, the channel must be estimated and tracked by the receiver. The estimation of the channel at the receiver often proceeds by transmission of a signal called the 'pilot' which is known a priori to the receiver. The receiver forms its estimate of the transmitted signal based on how this known signal is distorted by the channel, i.e. it estimates the channel from the received signal and the pilot. This design of the pilot is a function of the modulation, the type of training and the channel. [Continues.

Equalization of doubly selective channels using iterative and recursive methods

Novel iterative and recursive schemes for the equalization of time-varying frequency selective channels are proposed. Such doubly selective channels are shown to be common place in mobile communication systems, for example in second generation systems based on time division multiple access (TDMA) and so-called beyond third generation systems most probably utilizing orthogonal frequency division multiplexing (OFDM). A new maximum likelihood approach for the estimation of the complex multipath gains (MGs) and the real Doppler spreads (DSs) of a parametrically modelled doubly selective single input single output (SISO) channel is derived. Considerable complexity reduction is achieved by exploiting the statistical properties of the training sequence in a TDMA system. The Cramer-Rao lower bound for the resulting estimator is derived and simulation studies are employed to confirm the statistical efficiency of the scheme. A similar estimation scheme is derived for the MGs and DSs in the context of a multiple input multiple output (MIMO) TDMA system. A computationally efficient recursive equalization scheme for both a SISO and MIMO TDMA system which exploits the estimated MGs and DSs is derived on the basis of repeated application of the matrix inversion lemma. Bit error rate (BER) simulations confirm the advantage of this scheme over equalizers which have limited knowledge of such parameters. For OFDM transmission over a general random doubly selective SISO channel, the time selectivity is mitigated with an innovative relatively low complexity iterative method. Equalization is in effect split into two stages: one which exploits the sparsity in the associated channel convolution matrix and a second which performs a posteriori detection of the frequency domain symbols. These two procedures interact in an iterative manner, exchanging information between the time and frequency domains. Simulation studies show that the performance of the scheme approaches the matched filter bound when interleaving is also introduced to aid in decorrelation. Finally, to overcome the peak to average power problem in conventional OFDM transmission, the iterative approach is extended for single carrier with cyclic prefix (SCCP) systems. The resulting scheme has particularly low complexity and is shown by simulation to have robust performance.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

Equalization of doubly selective channels using iterative and recursive methods

Novel iterative and recursive schemes for the equalization of time-varying frequency selective channels are proposed. Such doubly selective channels are shown to be common place in mobile communication systems, for example in second generation systems based on time division multiple access (TDMA) and so-called beyond third generation systems most probably utilizing orthogonal frequency division multiplexing (OFDM). A new maximum likelihood approach for the estimation of the complex multipath gains (MGs) and the real Doppler spreads (DSs) of a parametrically modelled doubly selective single input single output (SISO) channel is derived. Considerable complexity reduction is achieved by exploiting the statistical properties of the training sequence in a TDMA system. The Cramer-Rao lower bound for the resulting estimator is derived and simulation studies are employed to confirm the statistical efficiency of the scheme. A similar estimation scheme is derived for the MGs and DSs in the context of a multiple input multiple output (MIMO) TDMA system. A computationally efficient recursive equalization scheme for both a SISO and MIMO TDMA system which exploits the estimated MGs and DSs is derived on the basis of repeated application of the matrix inversion lemma. Bit error rate (BER) simulations confirm the advantage of this scheme over equalizers which have limited knowledge of such parameters. For OFDM transmission over a general random doubly selective SISO channel, the time selectivity is mitigated with an innovative relatively low complexity iterative method. Equalization is in effect split into two stages: one which exploits the sparsity in the associated channel convolution matrix and a second which performs a posteriori detection of the frequency domain symbols. These two procedures interact in an iterative manner, exchanging information between the time and frequency domains. Simulation studies show that the performance of the scheme approaches the matched filter bound when interleaving is also introduced to aid in decorrelation. Finally, to overcome the peak to average power problem in conventional OFDM transmission, the iterative approach is extended for single carrier with cyclic prefix (SCCP) systems. The resulting scheme has particularly low complexity and is shown by simulation to have robust performance

Single-Frequency Network Terrestrial Broadcasting with 5GNR Numerology

L'abstract è presente nell'allegato / the abstract is in the attachmen

MIMO designs for filter bank multicarrier and multiantenna systems based on OQAM

From the perspective of increasingly data rate requirements in mobile communications, it is deemed necessary to do further research so that the future goals can be reached. To that end, the radio-based communications are resorting to multicarrier modulations and spatial diversity. Until today, the orthogonal frequency division multiplexing (OFDM) modulation is regarded as the dominant technology. On one hand, the OFDM modulation is able to accommodate multiantenna configurations in a very straightforward manner. On the other hand, the poor stopband attenuation exhibited by the OFDM modulation, highlights that a definitely tight synchronization is required. In addition, the cyclic prefix (CP) has to be sufficiently long to avoid inter-block interference, which may substantially reduce the spectral efficiency. In order to overcome the OFDM drawbacks, the filter bank multicarrier modulation based on OQAM (FBMC/OQAM) is introduced. This modulation does not need any CP and benefits from pulse shaping techniques. This aspect becomes crucial in cognitive radio networks and communication systems where nodes are unlikely to be synchronized. In principle, the poor frequency confinement exhibited by OFDM should tip the balance towards FBMC/OQAM. However, the perfect reconstruction property of FBMC/OQAM systems does not hold in presence of multipath fading. This means that the FBMC/OQAM modulation is affected by inter-symbol and inter-carrier interference, unless the channel is equalized to some extent. This observation highlights that the FBMC/OQAM extension to MIMO architectures becomes a big challenge due to the need to cope with both modulation- and multiantenna-induced interference. The goal of this thesis is to study how the FBMC/OQAM modulation scheme can benefit from the degrees of freedom provided by the spatial dimension. In this regard, the first attempt to put the research on track is based on designing signal processing techniques at reception. In this case the emphasis is on single-input-multiple-output (SIMO) architectures. Next, the possibility of pre-equalizing the channel at transmission is investigated. It is considered that multiple antennas are placed at the transmit side giving rise to a multiple-input-single-output (MISO) configuration. In this scenario, the research is not only focused on counteracting the channel but also on distributing the power among subcarriers. Finally, the joint transmitter and receiver design in multiple-input-multiple-output (MIMO) communication systems is covered. From the theory developed in this thesis, it is possible to conclude that the techniques originally devised in the OFDM context can be easily adapted to FBMC/OQAM systems if the channel frequency response is flat within the subchannels. However, metrics such as the peak to average power ratio or the sensitivity to the carrier frequency offset constraint the number of subcarriers, so that the frequency selectivity may be appreciable at the subcarrier level. Then, the flat fading assumption is not satisfied and the specificities of FBMC/OQAM systems have to be considered. In this situation, the proposed techniques allow FBMC/OQAM to remain competitive with OFDM. In addition, for some multiantenna configurations and propagation conditions FBMC/OQAM turns out to be the best choice. The simulation-based results together with the theoretical analysis conducted in this thesis contribute to make progress towards the application of FBMC/OQAM to MIMO channels. The signal processing techniques that are described in this dissertation allow designers to exploit the potentials of FBMC/OQAM and MIMO to improve the link reliability as well as the spectral efficiency

Techniques to Improve the Efficiency of Data Transmission in Cable Networks

The cable television (CATV) networks, since their introduction in the late 1940s, have now become a crucial part of the broadcasting industry. To keep up with growing demands from the subscribers, cable networks nowadays not only provide television programs but also deliver two-way interactive services such as telephone, high-speed Internet and social TV features. A new standard for CATV networks is released every five to six years to satisfy the growing demands from the mass market. From this perspective, this thesis is concerned with three main aspects for the continuing development of cable networks: (i) efficient implementations of backward-compatibility functions from the old standard, (ii) addressing and providing solutions for technically-challenging issues in the current standard and, (iii) looking for prospective features that can be implemented in the future standard. Since 1997, five different versions of the digital CATV standard had been released in North America. A new standard often contains major improvements over the previous one. The latest version of the standard, namely DOCSIS 3.1 (released in late 2013), is packed with state-of-the-art technologies and allows approximately ten times the amount of traffic as compared to the previous standard, DOCSIS 3.0 (released in 2008). Backward-compatibility is a must-have function for cable networks. In particular, to facilitate the system migration from older standards to a newer one, the backward compatible functions in the old standards must remain in the newer-standard products. More importantly, to keep the implementation cost low, the inherited backward compatible functions must be redesigned by taking advantage of the latest technology and algorithms. To improve the backward-compatibility functions, the first contribution of the thesis focuses on redesigning the pulse shaping filter by exploiting infinite impulse response (IIR) filter structures as an alternative to the conventional finite impulse response (FIR) structures. Comprehensive comparisons show that more economical filters with better performance can be obtained by the proposed design algorithm, which considers a hybrid parameterization of the filter's transfer function in combination with a constraint on the pole radius to be less than 1. The second contribution of the thesis is a new fractional timing estimation algorithm based on peak detection by log-domain interpolation. When compared with the commonly-used timing detection method, which is based on parabolic interpolation, the proposed algorithm yields more accurate estimation with a comparable implementation cost. The third contribution of the thesis is a technique to estimate the multipath channel for DOCSIS 3.1 cable networks. DOCSIS 3.1 is markedly different from prior generations of CATV networks in that OFDM/OFDMA is employed to create a spectrally-efficient signal. In order to effectively demodulate such a signal, it is necessary to employ a demodulation circuit which involves estimation and tracking of the multipath channel. The estimation and tracking must be highly accurate because extremely dense constellations such as 4096-QAM and possibly 16384-QAM can be used in DOCSIS 3.1. The conventional OFDM channel estimators available in the literature either do not perform satisfactorily or are not suitable for the DOCSIS 3.1 channel. The novel channel estimation technique proposed in this thesis iteratively searches for parameters of the channel paths. The proposed technique not only substantially enhances the channel estimation accuracy, but also can, at no cost, accurately identify the delay of each echo in the system. The echo delay information is valuable for proactive maintenance of the network. The fourth contribution of this thesis is a novel scheme that allows OFDM transmission without the use of a cyclic prefix (CP). The structure of OFDM in the current DOCSIS 3.1 does not achieve the maximum throughput if the channel has multipath components. The multipath channel causes inter-symbol-interference (ISI), which is commonly mitigated by employing CP. The CP acts as a guard interval that, while successfully protecting the signal from ISI, reduces the transmission throughput. The problem becomes more severe for downstream direction, where the throughput of the entire system is determined by the user with the worst channel. To solve the problem, this thesis proposes major alterations to the current DOCSIS 3.1 OFDM/OFDMA structure. The alterations involve using a pair of Nyquist filters at the transceivers and an efficient time-domain equalizer (TEQ) at the receiver to reduce ISI down to a negligible level without the need of CP. Simulation results demonstrate that, by incorporating the proposed alterations to the DOCSIS 3.1 down-link channel, the system can achieve the maximum throughput over a wide range of multipath channel conditions

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

Advanced receivers for distributed cooperation in mobile ad hoc networks

Mobile ad hoc networks (MANETs) are rapidly deployable wireless communications systems, operating with minimal coordination in order to avoid spectral efficiency losses caused by overhead. Cooperative transmission schemes are attractive for MANETs, but the distributed nature of such protocols comes with an increased level of interference, whose impact is further amplified by the need to push the limits of energy and spectral efficiency. Hence, the impact of interference has to be mitigated through with the use PHY layer signal processing algorithms with reasonable computational complexity. Recent advances in iterative digital receiver design techniques exploit approximate Bayesian inference and derivative message passing techniques to improve the capabilities of well-established turbo detectors. In particular, expectation propagation (EP) is a flexible technique which offers attractive complexity-performance trade-offs in situations where conventional belief propagation is limited by computational complexity. Moreover, thanks to emerging techniques in deep learning, such iterative structures are cast into deep detection networks, where learning the algorithmic hyper-parameters further improves receiver performance. In this thesis, EP-based finite-impulse response decision feedback equalizers are designed, and they achieve significant improvements, especially in high spectral efficiency applications, over more conventional turbo-equalization techniques, while having the advantage of being asymptotically predictable. A framework for designing frequency-domain EP-based receivers is proposed, in order to obtain detection architectures with low computational complexity. This framework is theoretically and numerically analysed with a focus on channel equalization, and then it is also extended to handle detection for time-varying channels and multiple-antenna systems. The design of multiple-user detectors and the impact of channel estimation are also explored to understand the capabilities and limits of this framework. Finally, a finite-length performance prediction method is presented for carrying out link abstraction for the EP-based frequency domain equalizer. The impact of accurate physical layer modelling is evaluated in the context of cooperative broadcasting in tactical MANETs, thanks to a flexible MAC-level simulato

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