URI | http://purl.tuc.gr/dl/dias/D32BECEF-6434-45CC-B3DF-FF46E50A8034 | - |
Identifier | https://doi.org/10.26233/heallink.tuc.22834 | - |
Language | en | - |
Extent | 78 pages | en |
Title | Maximally sparse convex estimation and equalization | en |
Creator | Lourakis Georgios | en |
Creator | Λουρακης Γεωργιος | el |
Contributor [Thesis Supervisor] | Liavas Athanasios | en |
Contributor [Thesis Supervisor] | Λιαβας Αθανασιος | el |
Contributor [Committee Member] | Digalakis Vasilis | en |
Contributor [Committee Member] | Διγαλακης Βασιλης | el |
Contributor [Committee Member] | Bletsas Aggelos | en |
Contributor [Committee Member] | Μπλετσας Αγγελος | el |
Publisher | Πολυτεχνείο Κρήτης | el |
Publisher | Technical University of Crete | en |
Academic Unit | Technical University of Crete::School of Electronic and Computer Engineering | en |
Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών | el |
Content Summary | Sparse multipath channels are wireless links commonly found in communication systems such as High Frequency radio channels, horizontal and vertical underwater acoustic channels and terrestrial broadcasting channels for High Definition Television. Their impulse responses are characterized by a few significant terms that are widely separated in time. With high speed transmission, the length of a sampled sparse channel can reach hundreds of symbol interval. Thus, the amount of Intersymbol Interference (ISI) at the receiver is very high. Consequently, the presence of an ISI mitigating structure at the receiver, such as the Decision Feedback Equalizer (DFE) is essential. Due to the sparse impulse responses of these channels, traditional estimation techniques such as Least Squares (LS) result in over-parameterization and thus poor performance of the estimator. Also, classical equalizers become too complex for tackling these channels. The problem of estimating and equalizing sparse multipath channels is considered in this thesis. We formulate the sparse channel estimation and the computation of the sparse DFE filters as sparse approximation problems. A usual approach in sparse approximation problems is regularization with an l_1 norm penalty term and usage of convex optimization techniques in order to acquire a solution. Other sparsity promoting penalty functions are available, but the l_1 norm has the advantage to be a convex function, making the l_1 norm regularized approximation problem a convex one. When a problem is formulated as a convex optimization problem, it can be solved by very fast, efficient and reliable algorithms. In order to achieve sparser solutions and still gain from the benefits of the convex optimization theory, the Maximally Sparse Convex (MSC) algorithm utilizes a non-convex regularization term, that promotes sparsity more strongly than the l_1 norm, but chosen such that the total cost function remains convex. | en |
Type of Item | Διπλωματική Εργασία | el |
Type of Item | Diploma Work | en |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2014-10-06 | - |
Date of Publication | 2014 | - |
Subject | Convex optimization | en |
Subject | Communication systems, Wireless | en |
Subject | Wireless data communication systems | en |
Subject | Wireless information networks | en |
Subject | Wireless telecommunication systems | en |
Subject | wireless communication systems | en |
Subject | communication systems wireless | en |
Subject | wireless data communication systems | en |
Subject | wireless information networks | en |
Subject | wireless telecommunication systems | en |
Bibliographic Citation | Georgios Lourakis, "Maximally sparse convex estimation and equalization", Diploma Work, School of Electronic and Computer Engineering, Technical University of Crete, Chania, Greece, 2014 | en |
Bibliographic Citation | Γεώργιος Λουράκης, "Maximally sparse convex estimation and equalization", Διπλωματική Εργασία, Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2014 | el |