Linear MMSE-Optimal Turbo Equalization Using Context Trees

Formulations of the turbo equalization approach to iterative equalization and decoding vary greatly when channel knowledge is either partially or completely unknown. Maximum aposteriori probability (MAP) and minimum mean square error (MMSE) approaches leverage channel knowledge to make explicit use of soft information (priors over the transmitted data bits) in a manner that is distinctly nonlinear, appearing either in a trellis formulation (MAP) or inside an inverted matrix (MMSE). To date, nearly all adaptive turbo equalization methods either estimate the channel or use a direct adaptation equalizer in which estimates of the transmitted data are formed from an expressly linear function of the received data and soft information, with this latter formulation being most common. We study a class of direct adaptation turbo equalizers that are both adaptive and nonlinear functions of the soft information from the decoder. We introduce piecewise linear models based on context trees that can adaptively approximate the nonlinear dependence of the equalizer on the soft information such that it can choose both the partition regions as well as the locally linear equalizer coefficients in each region independently, with computational complexity that remains of the order of a traditional direct adaptive linear equalizer. This approach is guaranteed to asymptotically achieve the performance of the best piecewise linear equalizer and we quantify the MSE performance of the resulting algorithm and the convergence of its MSE to that of the linear minimum MSE estimator as the depth of the context tree and the data length increase.Comment: Submitted to the IEEE Transactions on Signal Processin

Coded Modulation Assisted Radial Basis Function Aided Turbo Equalisation for Dispersive Rayleigh Fading Channels

In this contribution a range of Coded Modulation (CM) assisted Radial Basis Function (RBF) based Turbo Equalisation (TEQ) schemes are investigated when communicating over dispersive Rayleigh fading channels. Specifically, 16QAM based Trellis Coded Modulation (TCM), Turbo TCM (TTCM), Bit-Interleaved Coded Modulation (BICM) and iteratively decoded BICM (BICM-ID) are evaluated in the context of an RBF based TEQ scheme and a reduced-complexity RBF based In-phase/Quadrature-phase (I/Q) TEQ scheme. The Least Mean Square (LMS) algorithm was employed for channel estimation, where the initial estimation step-size used was 0.05, which was reduced to 0.01 for the second and the subsequent TEQ iterations. The achievable coding gain of the various CM schemes was significantly increased, when employing the proposed RBF-TEQ or RBF-I/Q-TEQ rather than the conventional non-iterative Decision Feedback Equaliser - (DFE). Explicitly, the reduced-complexity RBF-I/Q-TEQ-CM achieved a similar performance to the full-complexity RBF-TEQ-CM, while attaining a significant complexity reduction. The best overall performer was the RBF-I/Q-TEQ-TTCM scheme, requiring only 1.88~dB higher SNR at BER=10-5, than the identical throughput 3~BPS uncoded 8PSK scheme communicating over an AWGN channel. The coding gain of the scheme was 16.78-dB

Single-RF spatial modulation requires single-carrier transmission: frequency-domain turbo equalization for dispersive channels

In this paper, we propose a broadband single-carrier (SC) spatial-modulation (SM) based multiple-input multipleoutput (MIMO) architecture relying on a soft-decision (SoD) frequency-domain equalization (FDE) receiver. We demonstrate that conventional orthogonal frequency-division multiplexing (OFDM)-based broadband transmissions are not readily suitable for the single–radio frequency (RF) assisted SM-MIMO schemes, since this scheme does not exhibit any substantial performance advantage over single-antenna transmissions. To circumvent this limitation, a low-complexity soft-decision (SoD) FDE algorithm based on the minimum mean-square error (MMSE) criterion is invoked for our broadband SC-based SM-MIMO scheme, which is capable of operating in a strongly dispersive channel having a long channel impulse response (CIR) at a moderate decoding complexity. Furthermore, our SoD FDE attains a near-capacity performance with the aid of a three-stage concatenated SC-based SM architecture

Turbo Packet Combining for Broadband Space-Time BICM Hybrid-ARQ Systems with Co-Channel Interference

In this paper, efficient turbo packet combining for single carrier (SC) broadband multiple-input--multiple-output (MIMO) hybrid--automatic repeat request (ARQ) transmission with unknown co-channel interference (CCI) is studied. We propose a new frequency domain soft minimum mean square error (MMSE)-based signal level combining technique where received signals and channel frequency responses (CFR)s corresponding to all retransmissions are used to decode the data packet. We provide a recursive implementation algorithm for the introduced scheme, and show that both its computational complexity and memory requirements are quite insensitive to the ARQ delay, i.e., maximum number of ARQ rounds. Furthermore, we analyze the asymptotic performance, and show that under a sum-rank condition on the CCI MIMO ARQ channel, the proposed packet combining scheme is not interference-limited. Simulation results are provided to demonstrate the gains offered by the proposed technique.Comment: 12 pages, 7 figures, and 2 table

Low-complexity soft-decision feedback turbo equalization for multilevel modulations

This dissertation proposes two new decision feedback equalization schemes suitable for multilevel modulation systems employing turbo equalization. One is soft-decision feedback equalization (SDFE) that takes into account the reliability of both soft a priori information and soft decisions of the data symbols. The proposed SDFE exhibits lower signal to noise ratio (SNR) threshold that is required for water fall bit error rate (BER) and much faster convergence than the near-optimal exact minimum mean square error linear equalizer (Exact-MMSE-LE) for high-order constellation modulations. The proposed SDFE also offers a low computational complexity compared to the Exact-MMSE-LE. The drawback of the SDFE is that its coefficients cannot reach the matched filter bound (MFB) and therefore after a large number of iterations (e.g. 10), its performance becomes inferior to that of the Exact-MMSE-LE. Therefore, soft feedback intersymbol interference (ISI) canceller-based (SIC) structure is investigated. The SIC structure not only exhibits the same low complexity, low SNR threshold and fast convergence as the SDFE but also reaches the MFB after a large number of iterations. Both theoretical analysis and numerical simulations demonstrate why the SIC achieves MFB while the SDFE cannot. These two turbo equalization structures are also extended from single-input single-output (SISO) systems to multiple-input multiple-output (MIMO) systems and applied in high data-rate underwater acoustic (UWA) communications --Abstract, page iv