{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/8922"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/8922","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"An information theoretic study of reduced-complexity receivers for intersymbol interference channels","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Abou Faycal, Ibrahim C. (Ibrahim Chafik)"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.","school":null,"contributors":[],"advisors":["Amos Lapidoth."],"committee_chairs":[],"committee_members":[],"year":2001,"date_issued":"2001","date_published":"2001","updated_at":"2026-07-22T22:21:48Z","subjects":["Electrical Engineering and Computer Science."],"languages":["eng"],"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."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/8922","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Amos Lapidoth."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:creator","label":"Author","values":["Abou Faycal, Ibrahim C. (Ibrahim Chafik)"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2005-08-23T16:23:23Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2005-08-23T16:23:23Z"]},{"key":"dc:date.issued","label":"Date","values":["2001"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical Engineering and Computer Science."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["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."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/8922"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2001.","Includes bibliographical references (leaves 105-108)."]},{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph.D."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["An information theoretic study of reduced-complexity receivers for intersymbol interference channels"]}]}],"canonical_facts":{"dc:contributor.advisor":["Amos Lapidoth."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:creator":["Abou Faycal, Ibrahim C. (Ibrahim Chafik)"],"dc:date.accessioned":["2005-08-23T16:23:23Z"],"dc:date.available":["2005-08-23T16:23:23Z"],"dc:date.issued":["2001"],"dc:description":["Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2001.","Includes bibliographical references (leaves 105-108)."],"dc:description.abstract":["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."],"dc:description.degree":["Ph.D."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/1721.1/8922"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"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."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Electrical Engineering and Computer Science."],"dc:title":["An information theoretic study of reduced-complexity receivers for intersymbol interference channels"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:48Z"}