An information theoretic study of reduced-complexity receivers for intersymbol interference channels

The complexity of the optimal receiver for communications over a discrete-time additive Gaussian intersymbol interference channel typically grows exponentially with the duration of the channel impulse response. Consequently, practical sub-optimal receivers are often designed as though the channel impulse response were shorter than it is. While previous studies on the performance of such receivers have mainly focused on bit error rates in uncoded systems, this thesis takes a different approach to the problem. We adopt an information theoretic approach and study the rates that are achievable in the Shannon sense over the true channel with the given, possibly sub-optimal, decoding rule. One can establish that, under such mismatch conditions, the achievable rates are bounded in the Signal-to-Noise Ratio necessitating the use of a linear equalizer at the front end of the decoder. We derive the achievable rates for these schemes and optimize under complexity constraints the design of the equalizer and the receiver. Overall, two ensemble of codes are considered: the Independent Identically Distributed Gaussian ensemble and the "spherical" ensemble, where codewords are uniformly distributed over a sphere.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2001

Author dc:creator

• Abou Faycal, Ibrahim C. (Ibrahim Chafik)

Advisor dc:contributor.advisor

• Amos Lapidoth.

• Electrical Engineering and Computer Science.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/8922

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/8922