Realizable Spatio-Temporal Tomlinson-Harashima Precoders: Theory and Fast Computation

• Published in: IEEE transactions on signal processing Vol. 60; no. 9; pp. 4819 - 4833
• Main Authors: Wahls, S., Boche, H.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.09.2012; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Applied sciences; Coding, codes; Complexity theory; Decision feedback equalizers; Detection, estimation, filtering, equalization, prediction; Exact sciences and technology; Fast algorithms; Feedforward neural networks; Finite impulse response filter; Information, signal and communications theory; intersymbol interference; least mean squares algorithms; Mean square error methods; MIMO; precoding; Receivers; Signal and communications theory; Signal, noise; Studies; Telecommunications and information theory; Transmitters; Infinite impulse response filter; Input signal; least mean squares algorithms; Transmitter; precoding; Frequency selector; Optimization; Mean square error; Digital filter; Frequency selection; Coding; Fast algorithms; Ordering; MIMO; Pretreatment; Fast algorithm; Feedforward; MIMO system; Coding circuit; Decentralized system; Intersymbol interference; Digital subscriber line; Signal processing; Finite impulse response filter; Least mean squares methods
• ISSN: 1053-587X; 1941-0476
• DOI: 10.1109/TSP.2012.2203123

We derive the optimal realizable Tomlinson-Harashima precoder for frequency-selective multiple-input multiple-output (MIMO) channels with respect to a simplified mean square error (MSE) criterion. Realizability means that, in contrast to other works, we do not restrict the internal filters of the precoder to have finite impulse responses (FIRs) but nevertheless ensure that the precoder can be operated in real-time subject to a finite latency time which can be chosen by the system designer. In particular, this allows us to consider channels with infinite impulse responses (IIRs) as they occur, e.g., in digital subscriber lines. The feedforward filter is located at the transmitter in our system model and an additional scalar gain is employed at the receiver. The relocation of the feedforward filter allows us to consider decentralized receivers. However, it also makes it necessary to impose a transmit power constraint. The power constraint often has the effect that the input signals at the receiver have to be rescaled. We argue that the inclusion of the additional scalar gain allows us to incorporate the effect of the rescaling operation into the optimization. Special emphasis is put on the fast computation of the realizable Tomlinson-Harashima precoder via displacement structure theory. We propose a fast algorithm which includes a successive construction of a close-to-optimal ordering of the data streams. The complexity of this algorithm is only cubic in the number of channel inputs and quadratic in the latency time. The algorithm can also be applied in situations where certain FIR constraints have to be fulfilled because we find that the optimal realizable Tomlinson-Harashima precoder involves only FIR filters as soon as the channel is FIR. Our results are reproducible.