Soft-Decision-Driven Sparse Channel Estimation and Turbo Equalization for MIMO Underwater Acoustic Communications

Multi-input multi-output (MIMO) detection based on turbo principle has been shown to provide a great enhancement in the throughput and reliability of underwater acoustic (UWA) communication systems. Benefits of the iterative detection in MIMO systems, however, can be obtained only when a high quality channel estimation is ensured. In this paper, we develop a new soft-decision-driven sparse channel estimation and turbo equalization scheme in the triply selective MIMO UWA. First, the Homotopy recursive least square dichotomous coordinate descent (Homotopy RLS-DCD) adaptive algorithm, recently proposed for sparse single-input single-output system identification, is extended to adaptively estimate rapid time-varying MIMO sparse channels. Next, the more reliable a posteriori soft-decision symbols, instead of the hard decision symbols or the a priori soft-decision symbols, at the equalizer output, are not only feedback to the Homotopy RLS-DCD-based channel estimator but also to the minimum mean-square-error (MMSE) equalizer. As the turbo iterations progress, the accuracy of channel estimation and the quality of the MMSE equalizer are improved gradually, leading to the enhancement in the turbo equalization performance. This also allows the reduction in pilot overhead. The proposed receiver has been tested by using the data collected from the SHLake2013 experiment. The performance of the receiver is evaluated for various modulation schemes, channel estimators, and MIMO sizes. Experimental results demonstrate that the proposed a posteriori soft-decision-driven sparse channel estimation based on the Homotopy RLS-DCD algorithm and turbo equalization offer considerable improvement in system performance over other turbo equalization schemes

Center for Aeronautics and Space Information Sciences

This report summarizes the research done during 1991/92 under the Center for Aeronautics and Space Information Science (CASIS) program. The topics covered are computer architecture, networking, and neural nets

Sparse Filter Design Under a Quadratic Constraint: Low-Complexity Algorithms

This paper considers three problems in sparse filter design, the first involving a weighted least-squares constraint on the frequency response, the second a constraint on mean squared error in estimation, and the third a constraint on signal-to-noise ratio in detection. The three problems are unified under a single framework based on sparsity maximization under a quadratic performance constraint. Efficient and exact solutions are developed for specific cases in which the matrix in the quadratic constraint is diagonal, block-diagonal, banded, or has low condition number. For the more difficult general case, a low-complexity algorithm based on backward greedy selection is described with emphasis on its efficient implementation. Examples in wireless channel equalization and minimum-variance distortionless-response beamforming show that the backward selection algorithm yields optimally sparse designs in many instances while also highlighting the benefits of sparse design.Texas Instruments Leadership University Consortium Progra

Analysis of and techniques for adaptive equalization for underwater acoustic communication

Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the Massachusetts Institute of Technology and the Woods Hole Oceanographic Institution September 2011Underwater wireless communication is quickly becoming a necessity for applications in ocean science, defense, and homeland security. Acoustics remains the only practical means of accomplishing long-range communication in the ocean. The acoustic communication channel is fraught with difficulties including limited available bandwidth, long delay-spread, time-variability, and Doppler spreading. These difficulties reduce the reliability of the communication system and make high data-rate communication challenging. Adaptive decision feedback equalization is a common method to compensate for distortions introduced by the underwater acoustic channel. Limited work has been done thus far to introduce the physics of the underwater channel into improving and better understanding the operation of a decision feedback equalizer. This thesis examines how to use physical models to improve the reliability and reduce the computational complexity of the decision feedback equalizer. The specific topics covered by this work are: how to handle channel estimation errors for the time varying channel, how to use angular constraints imposed by the environment into an array receiver, what happens when there is a mismatch between the true channel order and the estimated channel order, and why there is a performance difference between the direct adaptation and channel estimation based methods for computing the equalizer coefficients. For each of these topics, algorithms are provided that help create a more robust equalizer with lower computational complexity for the underwater channel.This work would not have been possible without support from the O ce of Naval Research, through a Special Research Award in Acoustics Graduate Fellowship (ONR Grant #N00014-09-1-0540), with additional support from ONR Grant #N00014-05- 10085 and ONR Grant #N00014-07-10184

Low-complexity iterative receiver algorithms for multiple-input multiple-output underwater wireless communications

This dissertation proposes three low-complexity iterative receiver algorithms for multiple-input multiple-output (MIMO) underwater acoustic (UWA) communications. First is a bidirectional soft-decision feedback Turbo equalizer (Bi-SDFE) which harvests the time-reverse diversity in severe multipath MIMO channels. The Bi-SDFE outperforms the original soft-decision feedback Turbo equalizer (SDFE) while keeping its total computational complexity similar to that of the SDFE. Second, this dissertation proposes an efficient direct adaptation Turbo equalizer for MIMO UWA communications. Benefiting from the usage of soft-decision reference symbols for parameter adaptation as well as the iterative processing inside the adaptive equalizer, the proposed algorithm is efficient in four aspects: robust performance in tough channels, high spectral efficiency with short training overhead, time efficient with fast convergence and low complexity in hardware implementation. Third, a frequency-domain soft-decision block iterative equalizer combined with iterative channel estimation is proposed for the uncoded single carrier MIMO systems with high data efficiency. All the three new algorithms are evaluated by data recorded in real world ocean experiment or pool experiment. Finally, this dissertation also compares several Turbo equalizers in single-input single-output (SISO) UWA channels. Experimental results show that the channel estimation based Turbo equalizers are robust in SISO underwater transmission under harsh channel conditions --Abstract, page iv

Sparse nonlinear optimization for signal processing and communications

This dissertation proposes three classes of new sparse nonlinear optimization algorithms for network echo cancellation (NEC), 3-D synthetic aperture radar (SAR) image reconstruction, and adaptive turbo equalization in multiple-input multiple-output (MIMO) underwater acoustic (UWA) communications, respectively. For NEC, the proposed two proportionate affine projection sign algorithms (APSAs) utilize the sparse nature of the network impulse response (NIR). Benefiting from the characteristics of l₁-norm optimization, affine projection, and proportionate matrix, the new algorithms are more robust to impulsive interferences and colored input than the conventional adaptive algorithms. For 3-D SAR image reconstruction, the proposed two compressed sensing (CS) approaches exploit the sparse nature of the SAR holographic image. Combining CS with the range migration algorithms (RMAs), these approaches can decrease the load of data acquisition while recovering satisfactory 3-D SAR image through l₁-norm optimization. For MIMO UWA communications, a robust iterative channel estimation based minimum mean-square-error (MMSE) turbo equalizer is proposed for large MIMO detection. The MIMO channel estimation is performed jointly with the MMSE equalizer and the maximum a posteriori probability (MAP) decoder. The proposed MIMO detection scheme has been tested by experimental data and proved to be robust against tough MIMO channels. --Abstract, page iv

High mobility in OFDM based wireless communication systems

Orthogonal Frequency Division Multiplexing (OFDM) has been adopted as the transmission scheme in most of the wireless systems we use on a daily basis. It brings with it several inherent advantages that make it an ideal waveform candidate in the physical layer. However, OFDM based wireless systems are severely affected in High Mobility scenarios. In this thesis, we investigate the effects of mobility on OFDM based wireless systems and develop novel techniques to estimate the channel and compensate its effects at the receiver. Compressed Sensing (CS) based channel estimation techniques like the Rake Matching Pursuit (RMP) and the Gradient Rake Matching Pursuit (GRMP) are developed to estimate the channel in a precise, robust and computationally efficient manner. In addition to this, a Cognitive Framework that can detect the mobility in the channel and configure an optimal estimation scheme is also developed and tested. The Cognitive Framework ensures a computationally optimal channel estimation scheme in all channel conditions. We also demonstrate that the proposed schemes can be adapted to other wireless standards easily. Accordingly, evaluation is done for three current broadcast, broadband and cellular standards. The results show the clear benefit of the proposed schemes in enabling high mobility in OFDM based wireless communication systems.Orthogonal Frequency Division Multiplexing (OFDM) wurde als Übertragungsschema in die meisten drahtlosen Systemen, die wir täglich verwenden, übernommen. Es bringt mehrere inhärente Vorteile mit sich, die es zu einem idealen Waveform-Kandidaten in der Bitübertragungsschicht (Physical Layer) machen. Allerdings sind OFDM-basierte drahtlose Systeme in Szenarien mit hoher Mobilität stark beeinträchtigt. In dieser Arbeit untersuchen wir die Auswirkungen der Mobilität auf OFDM-basierte drahtlose Systeme und entwickeln neuartige Techniken, um das Verhalten des Kanals abzuschätzen und seine Auswirkungen am Empfänger zu kompensieren. Auf Compressed Sensing (CS) basierende Kanalschätzverfahren wie das Rake Matching Pursuit (RMP) und das Gradient Rake Matching Pursuit (GRMP) werden entwickelt, um den Kanal präzise, robust und rechnerisch effizient abzuschätzen. Darüber hinaus wird ein Cognitive Framework entwickelt und getestet, das die Mobilität im Kanal erkennt und ein optimales Schätzungsschema konfiguriert. Das Cognitive Framework gewährleistet ein rechnerisch optimales Kanalschätzungsschema für alle möglichen Kanalbedingungen. Wir zeigen außerdem, dass die vorgeschlagenen Schemata auch leicht an andere Funkstandards angepasst werden können. Dementsprechend wird eine Evaluierung für drei aktuelle Rundfunk-, Breitband- und Mobilfunkstandards durchgeführt. Die Ergebnisse zeigen den klaren Vorteil der vorgeschlagenen Schemata bei der Ermöglichung hoher Mobilität in OFDM-basierten drahtlosen Kommunikationssystemen

Advanced DSP Algorithms For Modern Wireless Communication Transceivers

A higher network throughput, a minimized delay and reliable communications are some of many goals that wireless communication standards, such as the fifthgeneration (5G) standard and beyond, intend to guarantee for its customers. Hence, many key innovations are currently being proposed and investigated by researchers in the academic and industry circles to fulfill these goals. This dissertation investigates some of the proposed techniques that aim at increasing the spectral efficiency, enhancing the energy efficiency, and enabling low latency wireless communications systems. The contributions lay in the evaluation of the performance of several proposed receiver architectures as well as proposing novel digital signal processing (DSP) algorithms to enhance the performance of radio transceivers. Particularly, the effects of several radio frequency (RF) impairments on the functionality of a new class of wireless transceivers, the full-duplex transceivers, are thoroughly investigated. These transceivers are then designed to operate in a relaying scenario, where relay selection and beamforming are applied in a relaying network to increase its spectral efficiency. The dissertation then investigates the use of greedy algorithms in recovering orthogonal frequency division multiplexing (OFDM) signals by using sparse equalizers, which carry out the equalization in a more efficient manner when the low-complexity single tap OFDM equalizer can no longer recover the received signal due to severe interferences. The proposed sparse equalizers are shown to perform close to conventional optimal and dense equalizers when the OFDM signals are impaired by interferences caused by the insertion of an insufficient cyclic prefix and RF impairments