Minimum BER Block Precoders

In this thesis the linear precoder which minimizes the bit error rate (BER) is derived for block transmission systems in which zero forcing (ZF) equalization and threshold detection are applied. Because the bit error rate for block transmission is a highly non-linear function of the precoder parameters, its minimization has been regarded as being difficult to implement. Therefore designers have attempted to find low BER precoders indirectly by optimizing alternative objectives, such as minimizing the Mean Square Error (MMSE), or maximizing the received signal-to-noise ratio (SNR). However, these precoders do not minimize the BER directly, and it is this problem which is the subject of the thesis. The block transmission systems considered in this thesis employ block by block processing at the receiver, and therefore elimination of inter-block interference (IEI) is desirable. We will design Minimum BER (MBER) precoders for two schemes which eliminate IEI, namely zero padding (ZP) and cyclic prefix (CP). Based on the bit error rate formula derived in the thesis, an analytic solution for the MBER precoder at moderate-to-high SNRs is derived via a two-stage optimization process using Jensen's inequality. At moderate-to-high SNRs, the bit error rate is a convex function of the autocorrelation matrix which is, itself, a function of the precoder matrix because of the use of a zero-forcing equalizer. Simulations and analyses are given to the two sets of precoders based on ZP and CP respectively to verify the optimal precoders derived. The BER improvement of the ZP-MBER/CP-MBER precoders over other ZP/CP precoders is substantial, and the ZP-MBER precoder is superior to the CPMBER precoder in performance. The latter also outperforms the scheme of discrete multitone (DMT) with water filling power loading, and cyclic prefix orthogonal frequency division multiplexing (CP-OFDM). The CP-MBER precoder is shown to be a two-stage modification

[1]  J. Gurland Multidimensional Gaussian Distributions (Kenneth S. Miller) , 1966 .

[2]  F. Graybill,et al.  Matrices with Applications in Statistics. , 1984 .

[3]  John M. Cioffi,et al.  A Discrete Multitone Transceiver System for HDSL Applications , 1991, IEEE J. Sel. Areas Commun..

[4]  C. Nelson Dorny,et al.  A Vector Space Approach to Models and Optimization , 1983 .

[5]  Xiang-Gen Xia,et al.  New precoding for intersymbol interference cancellation using nonmaximally decimated multirate filterbanks with ideal FIR equalizers , 1997, IEEE Trans. Signal Process..

[6]  Yiyan Wu,et al.  COFDM: an overview , 1995, IEEE Trans. Broadcast..

[7]  M. Tomlinson New automatic equaliser employing modulo arithmetic , 1971 .

[8]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[9]  Joe Brewer,et al.  Kronecker products and matrix calculus in system theory , 1978 .

[10]  Alexander Graham,et al.  Kronecker Products and Matrix Calculus: With Applications , 1981 .

[11]  Andreas Antoniou,et al.  Constrained minimum-BER multiuser detection , 2000, IEEE Trans. Signal Process..

[12]  Gregory W. Wornell Emerging applications of multirate signal processing and wavelets in digital communications , 1996 .

[13]  Georgios B. Giannakis,et al.  Wireless multicarrier communications , 2000, IEEE Signal Process. Mag..

[14]  Joseph W. Lechleider,et al.  High Bit Rate Digital Subscriber Lines: A Review of HDSL Progress , 1991, IEEE J. Sel. Areas Commun..

[15]  Anna Scaglione,et al.  Filterbank Transceivers Optimizing Information Rate in Block Transmissions over Dispersive Channels , 1999, IEEE Trans. Inf. Theory.

[16]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[17]  Timothy N. Davidson,et al.  Wavelet packet division multiplexing and wavelet packet design under timing error effects , 1997, IEEE Trans. Signal Process..

[18]  John M. Cioffi,et al.  A practical discrete multitone transceiver loading algorithm for data transmission over spectrally shaped channels , 1995, IEEE Trans. Commun..

[19]  John M. Cioffi,et al.  Discrete multiple tone modulation with coset coding for the spectrally shaped channel , 1992, IEEE Trans. Commun..

[20]  Kenneth S. Miller,et al.  Complex stochastic processes: an introduction to theory and application , 1974 .

[21]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .