Polynomial decomposition algorithms in signal processing
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2013.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2013
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/82383 |
| _version_ | 1811090160754884608 |
|---|---|
| author | Su, Guolong, Ph. D. Massachusetts Institute of Technology |
| author2 | A. V. Oppenheim. |
| author_facet | A. V. Oppenheim. Su, Guolong, Ph. D. Massachusetts Institute of Technology |
| author_sort | Su, Guolong, Ph. D. Massachusetts Institute of Technology |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2013. |
| first_indexed | 2024-09-23T14:35:56Z |
| format | Thesis |
| id | mit-1721.1/82383 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T14:35:56Z |
| publishDate | 2013 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/823832019-04-11T11:05:55Z Polynomial decomposition algorithms in signal processing Su, Guolong, Ph. D. Massachusetts Institute of Technology A. V. Oppenheim. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2013. Cataloged from PDF version of thesis. Includes bibliographical references (p. 107-109). Polynomial decomposition has attracted considerable attention in computational mathematics. In general, the field identifies polynomials f(x) and g(x) such that their composition f(g(x)) equals or approximates a given polynomial h(x). Despite potentially promising applications, polynomial decomposition has not been significantly utilized in signal processing. This thesis studies the sensitivities of polynomial composition and decomposition to explore their robustness in potential signal processing applications and develops effective polynomial decomposition algorithms to be applied in a signal processing context. First, we state the problems of sensitivity, exact decomposition, and approximate decomposition. After that, the sensitivities of the composition and decomposition operations are theoretically derived from the perspective of robustness. In particular, we present and validate an approach to decrease certain sensitivities by using equivalent compositions, and a practical rule for parameter selection is proposed to get to a point that is near the minimum of these sensitivities. Then, new algorithms are proposed for the exact decomposition problems, and simulations are performed to make comparison with existing approaches. Finally, existing and new algorithms for the approximate decomposition problems are presented and evaluated using numerical simulations. by Guolong Su. S.M. 2013-11-18T19:16:23Z 2013-11-18T19:16:23Z 2013 2013 Thesis http://hdl.handle.net/1721.1/82383 862075420 eng 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. http://dspace.mit.edu/handle/1721.1/7582 113 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Su, Guolong, Ph. D. Massachusetts Institute of Technology Polynomial decomposition algorithms in signal processing |
| title | Polynomial decomposition algorithms in signal processing |
| title_full | Polynomial decomposition algorithms in signal processing |
| title_fullStr | Polynomial decomposition algorithms in signal processing |
| title_full_unstemmed | Polynomial decomposition algorithms in signal processing |
| title_short | Polynomial decomposition algorithms in signal processing |
| title_sort | polynomial decomposition algorithms in signal processing |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/82383 |
| work_keys_str_mv | AT suguolongphdmassachusettsinstituteoftechnology polynomialdecompositionalgorithmsinsignalprocessing |