Discrete multitone modulation with principal component filter banks

Discrete multitone (DMT) modulation is an attractive method for communication over a nonflat channel with possibly colored noise. The uniform discrete Fourier transform (DFT) filter bank and cosine modulated filter bank have in the past been used in this system because of low complexity. We show in this paper that principal component filter banks (PCFB) which are known to be optimal for data compression and denoising applications, are also optimal for a number of criteria in DMT modulation communication. For example, the PCFB of the effective channel noise power spectrum (noise psd weighted by the inverse of the channel gain) is optimal for DMT modulation in the sense of maximizing bit rate for fixed power and error probabilities. We also establish an optimality property of the PCFB when scalar prefilters and postfilters are used around the channel. The difference between the PCFB and a traditional filter bank such as the brickwall filter bank or DFT filter bank is significant for effective power spectra which depart considerably from monotonicity. The twisted pair channel with its bridged taps, next and fext noises, and AM interference, therefore appears to be a good candidate for the application of a PCFB. This is demonstrated with the help of numerical results for the case of the ADSL channel

Doctor of Philosophy

dissertationThe demand for high speed communication has been increasing in the past two decades. Multicarrier communication technology has been suggested to address this demand. Orthogonal frequency-division multiplexing (OFDM) is the most widely used multicarrier technique. However, OFDM has a number of disadvantages in time-varying channels, multiple access, and cognitive radios. On the other hand, filterbank multicarrier (FBMC) communication has been suggested as an alternative to OFDM that can overcome the disadvantages of OFDM. In this dissertation, we investigate the application of filtered multitone (FMT), a subset of FBMC modulation methods, to slow fading and fast fading channels. We investigate the FMT transmitter and receiver in continuous and discrete time domains. An efficient implementation of FMT systems is derived and the conditions for perfect reconstruction in an FBMC communication system are presented. We derive equations for FMT in slow fading channels that allow evaluation of FMT when applied to mobile wireless communication systems. We consider using fractionally spaced per tone channel equalizers with different number of taps. The numerical results are presented to investigate the performance of these equalizers. The numerical results show that single-tap equalizers suffice for typical wireless channels. The equalizer design study is advanced by introducing adaptive equalizers which use channel estimation. We derive equations for a minimum mean square error (MMSE) channel estimator and improve the channel estimation by considering the finite duration of channel impulse response. The results of optimum equalizers (when channel is known perfectly) are compared with those of the adaptive equalizers, and it is found that a loss of 1 dB or less incurs. We also introduce a new form of FMT which is specially designed to handle doubly dispersive channels. This method is called FMT-dd (FMT for doubly dispersive channels). The proposed FMT-dd is applied to two common methods of data symbol orientation in the time-frequency space grid; namely, rectangular and hexagonal lattices. The performance of these methods along with OFDM and the conventional FMT are compared and a significant improvement in performance is observed. The FMT-dd design is applied to real-world underwater acoustic (UWA) communication channels. The experimental results from an at-sea experiment (ACOMM10) show that this new design provides a significant gain over OFDM. The feasibility of implementing a MIMO system for multicarrier UWA communication channels is studied through computer simulations. Our study emphasizes the bandwidth efficiency of multicarrier MIMO communications .We show that the value of MIMO to UWA communication is very limited

Synchronization Algorithms and Receiver Structures for Multiuser Filter Bank Uplink Systems

We address the synchronization problem in an uplink multiuser filter bank system. The system differs from orthogonal frequency division multiple access (OFDMA) since it deploys subchannel frequency confined pulses. User multiplexing is still accomplished by partitioning the tones among the active users. Users are asynchronous such that the received signals experience independent time offsets, carrier frequency offsets, and multipath fading. We first consider the synchronization problem in conventional receivers that implement an analysis filter bank with precompensation of the subchannel time and frequency offsets followed by recursive least square linear subchannel equalization. Several correlation metrics that use data training are described. Then, we consider the synchronization problem in a novel multiuser receiver that comprises two efficiently implemented fractionally spaced analysis filter banks. In this receiver, time/frequency compensation can be jointly done for all the users. Despite its lower complexity, we show that it approaches the performance of single-user transmission

Maximum SINR Synchronization Strategies in Multiuser Filter Bank Schemes

We consider synchronization in a multiuser filter bank uplink system with single-user detection. Perfect user synchronization is not the optimal choice as the intuition would suggest. To maximize performance the synchronization parameters have to be chosen to maximize the signal-to-interference-plus-noise ratio (SINR) at each equalizer subchannel output. However, the resulting filter bank receiver structure becomes complex. Therefore, we consider two simplified synchronization metrics that are based on the maximization of the average SINR of a given user or the aggregate SINR of all users. Furthermore, a relaxation of the aggregate SINR metric allows implementing an efficient multiuser analysis filter bank. This receiver deploys two fractionally spaced analysis stages. Each analysis stage is efficiently implemented via a polyphase filter bank, followed by an extended discrete Fourier transform that allows the user frequency offsets to be partly compensated. Then, sub-channel maximum SINR equalization is used. We discuss the application of the proposed solution to Orthogonal Frequency Division Multiple Access (OFDMA) and multiuser Filtered Multitone (FMT) systems

Synchronization Algorithms for FBMC Systems

Filter bank multicarrier (FBMC) systems, such as FMT and OFDM/OQAM systems, can provide reduced sensitivity to narrowband interference, high flexibility to allocate group of subchannels to different users and a high spectral containment. On the other hand, as all the multicarrier modulation schemes, one of their major drawbacks is their sensitivity to CFO and symbol timing errors. In this thesis the problem of CFO and symbol timing synchronization is examined and new data-aided and blind estimation techniques are proposed. Specifically, it is presented a new joint symbol timing and CFO synchronization algorithm based on the LS approach. Moreover, the joint ML phase offset, CFO and symbol timing estimator for a multiple access OFDM/OQAM system is considered. It is also proposed a closed-form CFO estimator based on the best linear unbiased estimation principle for FMT systems. Blind CFO estimators based on the ML principle for low SNR are also considered and, moreover, a closed-form CFO synchronization algorithm based on the LS method is derived. Finally, it is also proposed, under the assumption of low SNR, the joint ML symbol timing and phase offset estimator

Channel equalization to achieve high bit rates in discrete multitone systems

textMulticarrier modulation (MCM) techniques such as orthogonal frequency division multiplexing (OFDM) and discrete multi-tone (DMT) modulation are attractive for high-speed data communications due to the ease with which MCM can combat channel dispersion. With all the benefits MCM could give, DMT modulation has an extra ability to perform dynamic bit loading, which has the potential to exploit fully the available bandwidth in a slowly time-varying channel. In broadband wireline communications, DMT modulation is standardized for asymmetric digital subscribe line (ADSL) and very-high-bit-rate digital subscriber line (VDSL) modems. ADSL and VDSL standards are used by telephone companies to provide high speed data service to residences and offices. In an ADSL receiver, an equalizer is required to compensate for the channel’s dispersion in the time domain and the channel’s distortion in the frequency domain of the transmitted waveform. This dissertation proposes design methods for linear equalizers to increase the bit rate of the connection. The methods are amenable to implementation on programmable fixed-point digital signal processors, which are employed in ADSL/VDSL transceivers. A conventional ADSL equalizer consists of a time-domain equalizer, a fast Fourier transform, and a frequency domain equalizer. The time domain equalizer (TEQ) is a finite impulse response filter that when coupled with a discretized channel produces an equivalent channel whose impulse response is shorter than that of the discretized channel. This channel shortening is required by the ADSL standards. In this dissertation, I first propose a linear phase TEQ design that exploits symmetry in existing eigen-filter approaches such as minimum mean square error(MMSE), maximum shortening signal to noise ratio (MSSNR) and minimum intersymbol interference (Min-ISI) equalizers. TEQs with symmetric coefficients can reach the same performance as non-symmetric ones with much lower training complexity. Second, I improve Min-ISI design. I reformulate the cost function to make long TEQs design feasible. I remove the dependency of transmission delay in order to reduce the complexity associated with delay optimization. The quantized weighting is introduced to further lower the complexity. I also propose an iterative optimization procedure of Min-ISI that completely avoids Cholesky decomposition hence is better suited for a fixed-point implementation. Finally I propose a dual-path TEQ structure, which designs a standard singleFIR TEQ to achieve good bit rate over the entire transmission bandwidth, and designs another FIR TEQ to improve the bit rate over a subset of subcarriers. Dualpath TEQ can be viewed as a special case of a complex valued filter bank structure that delivers the best bit rate of existing DMT equalizers. However, dual-path TEQ provides a very good tradeoff between achievable bit rate vs. implementation complexity on a programmable digital signal processor.Electrical and Computer Engineerin

Channel Equalization in Fast-Convolution Filter Bank based Receivers for Professional Mobile Radio

Abstract-Fast convolution processing has recently been proposed as an efficient approach for implementing filter bank multicarrier systems with good spectral containment and high flexibility in adjusting the subchannel bandwidths and center frequencies. These features make fast convolution filter banks (FC-FBs) a particularly interesting choice for multicarrier transmission in challenging radio scenarios like dynamic spectrum access, cognitive radio, and fragmented spectrum use. In this contribution, the target is to compare the performance of the time-domain equalizer with the frequency-domain equalizer implemented through subcarrier processing in LTE-like multicarrier systems. It is shown that integrating the equalization functions with the FC-FB processing leads to an efficient overall implementation in terms of performance and computational complexity