{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/75657"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/75657","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Sparse equalizer filter design for multi-path channels","abstract":"In this thesis, sparse Finite Impulse Response (FIR) equalizers are designed for sparse multi-path channels under a pre-defined Mean Squared Error (MSE) constraint. We start by examining the intrinsic sparsity of the Zero Forcing equalizers and the FIR Minimum MSE (MMSE) equalizers. Next the equalization MSE is formulated as a quadratic function of the equalizer coefficients. Both the Linear Equalizer (LE) and the Decision Feedback Equalizer (DFE) are analyzed. Utilizing the quadratic form, designing a sparse equalizer under a single MSE constraint becomes an 10-norm minimization problem under a quadratic constraint, as described in [2]. Three previously developed methods for solving this problem are applied, namely the successive thinning algorithm, the branch-and-bound algorithm, and the simple linear programming algorithm. Simulations under various channel specifications, equalizer specifications and algorithm specifications are conducted to show the dependency of the sparsity on these factors. The channels include the ideal discrete multipath channels and the Vehicular A multi-path channels in both the Single-Input-Single- Output (SISO) and the Multiple-Input-Multiple-Output scenarios. Additionally, the sparse FIR equalizer is designed for MIMO channels under two MSE constraints. This is formulated as an 10-norm minimization problem under two quadratic constraints. A sub-optimal solution by decoupling the two constraints is proposed.","abstract_html":"In this thesis, sparse Finite Impulse Response (FIR) equalizers are designed for sparse multi-path channels under a pre-defined Mean Squared Error (MSE) constraint. We start by examining the intrinsic sparsity of the Zero Forcing equalizers and the FIR Minimum MSE (MMSE) equalizers. Next the equalization MSE is formulated as a quadratic function of the equalizer coefficients. Both the Linear Equalizer (LE) and the Decision Feedback Equalizer (DFE) are analyzed. Utilizing the quadratic form, designing a sparse equalizer under a single MSE constraint becomes an 10-norm minimization problem under a quadratic constraint, as described in [2]. Three previously developed methods for solving this problem are applied, namely the successive thinning algorithm, the branch-and-bound algorithm, and the simple linear programming algorithm. Simulations under various channel specifications, equalizer specifications and algorithm specifications are conducted to show the dependency of the sparsity on these factors. The channels include the ideal discrete multipath channels and the Vehicular A multi-path channels in both the Single-Input-Single- Output (SISO) and the Multiple-Input-Multiple-Output scenarios. Additionally, the sparse FIR equalizer is designed for MIMO channels under two MSE constraints. This is formulated as an 10-norm minimization problem under two quadratic constraints. A sub-optimal solution by decoupling the two constraints is proposed.","abstract_has_math":false,"creators":["Feng, Xue, Ph. D. Massachusetts Institute of Technology"],"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":["Alan V. Oppenheim."],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-07-22T22:21:16Z","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/75657","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Alan V. Oppenheim."]},{"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":["Feng, Xue, Ph. D. Massachusetts Institute of Technology"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2012-12-13T18:49:49Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2012-12-13T18:49:49Z"]},{"key":"dc:date.issued","label":"Date","values":["2012"]},{"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/75657"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012.","Cataloged from PDF version of thesis.","Includes bibliographical references (p. 81-82)."]},{"key":"dc:description.abstract","label":"Abstract","values":["In this thesis, sparse Finite Impulse Response (FIR) equalizers are designed for sparse multi-path channels under a pre-defined Mean Squared Error (MSE) constraint. We start by examining the intrinsic sparsity of the Zero Forcing equalizers and the FIR Minimum MSE (MMSE) equalizers. Next the equalization MSE is formulated as a quadratic function of the equalizer coefficients. Both the Linear Equalizer (LE) and the Decision Feedback Equalizer (DFE) are analyzed. Utilizing the quadratic form, designing a sparse equalizer under a single MSE constraint becomes an 10-norm minimization problem under a quadratic constraint, as described in [2]. Three previously developed methods for solving this problem are applied, namely the successive thinning algorithm, the branch-and-bound algorithm, and the simple linear programming algorithm. Simulations under various channel specifications, equalizer specifications and algorithm specifications are conducted to show the dependency of the sparsity on these factors. The channels include the ideal discrete multipath channels and the Vehicular A multi-path channels in both the Single-Input-Single- Output (SISO) and the Multiple-Input-Multiple-Output scenarios. Additionally, the sparse FIR equalizer is designed for MIMO channels under two MSE constraints. This is formulated as an 10-norm minimization problem under two quadratic constraints. A sub-optimal solution by decoupling the two constraints is proposed."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:title","label":"Title","values":["Sparse equalizer filter design for multi-path channels"]}]}],"canonical_facts":{"dc:contributor.advisor":["Alan V. Oppenheim."],"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":["Feng, Xue, Ph. D. Massachusetts Institute of Technology"],"dc:date.accessioned":["2012-12-13T18:49:49Z"],"dc:date.available":["2012-12-13T18:49:49Z"],"dc:date.issued":["2012"],"dc:description":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012.","Cataloged from PDF version of thesis.","Includes bibliographical references (p. 81-82)."],"dc:description.abstract":["In this thesis, sparse Finite Impulse Response (FIR) equalizers are designed for sparse multi-path channels under a pre-defined Mean Squared Error (MSE) constraint. We start by examining the intrinsic sparsity of the Zero Forcing equalizers and the FIR Minimum MSE (MMSE) equalizers. Next the equalization MSE is formulated as a quadratic function of the equalizer coefficients. Both the Linear Equalizer (LE) and the Decision Feedback Equalizer (DFE) are analyzed. Utilizing the quadratic form, designing a sparse equalizer under a single MSE constraint becomes an 10-norm minimization problem under a quadratic constraint, as described in [2]. Three previously developed methods for solving this problem are applied, namely the successive thinning algorithm, the branch-and-bound algorithm, and the simple linear programming algorithm. Simulations under various channel specifications, equalizer specifications and algorithm specifications are conducted to show the dependency of the sparsity on these factors. The channels include the ideal discrete multipath channels and the Vehicular A multi-path channels in both the Single-Input-Single- Output (SISO) and the Multiple-Input-Multiple-Output scenarios. Additionally, the sparse FIR equalizer is designed for MIMO channels under two MSE constraints. This is formulated as an 10-norm minimization problem under two quadratic constraints. A sub-optimal solution by decoupling the two constraints is proposed."],"dc:description.degree":["S.M."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/75657"],"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":["Sparse equalizer filter design for multi-path channels"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:16Z"}