Design of discrete-time filters for efficient implementation
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2011.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2011
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/66470 |
| _version_ | 1811084592340271104 |
|---|---|
| author | Wei, Dennis |
| author2 | Alan V. Oppenheim. |
| author_facet | Alan V. Oppenheim. Wei, Dennis |
| author_sort | Wei, Dennis |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2011. |
| first_indexed | 2024-09-23T12:53:34Z |
| format | Thesis |
| id | mit-1721.1/66470 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T12:53:34Z |
| publishDate | 2011 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/664702019-04-10T13:49:05Z Design of discrete-time filters for efficient implementation Wei, Dennis Alan V. Oppenheim. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2011. Cataloged from PDF version of thesis. Includes bibliographical references (p. 325-333). The cost of implementation of discrete-time filters is often strongly dependent on the number of non-zero filter coefficients or the precision with which the coefficients are represented. This thesis addresses the design of sparse and bit-efficient filters under different constraints on filter performance in the context of frequency response approximation, signal estimation, and signal detection. The results have applications in several areas, including the equalization of communication channels, frequency-selective and frequency-shaping filtering, and minimum-variance distortionless-response beamforming. The design problems considered admit efficient and exact solutions in special cases. For the more difficult general case, two approaches are pursued. The first develops low-complexity algorithms that are shown to yield optimal or near-optimal designs in many instances, but without guarantees. The second focuses on optimal algorithms based on the branch-and-bound procedure. The complexity of branch-and-bound is reduced through the use of bounds that are good approximations to the true optimal cost. Several bounding methods are developed, many involving relaxations of the original problem. The approximation quality of the bounds is characterized and efficient computational methods are discussed. Numerical experiments show that the bounds can result in substantial reductions in computational complexity. by Dennis Wei. Ph.D. 2011-10-17T21:30:03Z 2011-10-17T21:30:03Z 2011 2011 Thesis http://hdl.handle.net/1721.1/66470 756402970 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 333 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Wei, Dennis Design of discrete-time filters for efficient implementation |
| title | Design of discrete-time filters for efficient implementation |
| title_full | Design of discrete-time filters for efficient implementation |
| title_fullStr | Design of discrete-time filters for efficient implementation |
| title_full_unstemmed | Design of discrete-time filters for efficient implementation |
| title_short | Design of discrete-time filters for efficient implementation |
| title_sort | design of discrete time filters for efficient implementation |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/66470 |
| work_keys_str_mv | AT weidennis designofdiscretetimefiltersforefficientimplementation |