Randomized sampling and multiplier-less filtering
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2008
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/43029 |
| _version_ | 1811091298784903168 |
|---|---|
| author | Dey, Sourav Raj, 1980- |
| author2 | Alan V. Oppenheim. |
| author_facet | Alan V. Oppenheim. Dey, Sourav Raj, 1980- |
| author_sort | Dey, Sourav Raj, 1980- |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008. |
| first_indexed | 2024-09-23T15:00:18Z |
| format | Thesis |
| id | mit-1721.1/43029 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T15:00:18Z |
| publishDate | 2008 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/430292019-04-12T08:54:22Z Randomized sampling and multiplier-less filtering Dey, Sourav Raj, 1980- 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, 2008. Includes bibliographical references (p. 151-153). This thesis considers the benefits of randomization in two fundamental signal processing techniques: sampling and filtering. The first part develops randomized non-uniform sampling as a method to mitigate the effects of aliasing. Randomization of the sampling times is shown to convert aliasing error due to uniform under-sampling into uncorrelated shapeable noise. In certain applications, especially perceptual ones, this form of error may be preferable. Two sampling structures with are developed in this thesis. In the first, denoted simple randomized sampling, non-white sampling processes can be designed to frequency-shape the error spectrum, so that its power is minimized in the band of interest. In the second model, denoted filtered randomized sampling, a pre-filter, post-filter, and the sampling process can be designed to further frequency-shape the error to improve performance. The thesis develops design techniques using parametric binary process models to optimize the performance of randomized non-uniform sampling. In addition, a detailed second-order error analysis, including performance bounds and results from simulation, is presented for each type of sampling. The second part of this thesis develops randomization as a method to improve the performance of multiplier-less FIR filters. Static multiplier-less filters, even when carefully designed, result in frequency distortion as compared to a desired continuous-valued filter. Replacing each static tap with a binary random process is shown to mitigate this distortion, converting the error into uncorrelated shapeable noise. As with randomized sampling, in certain applications this form of error may be preferable. This thesis presents a FIR Direct Form I randomized multiplier-less filter structure denoted binary randomized filtering (BRF). In its most general form, BRF incorporates over-sampling combined with a tapped delay-line that changes in time according to a binary vector process. (cont)The time and tap correlation of the binary vector process can be designed to improve the error performance. The thesis develops design techniques using parametric binary vector process models to do so. In addition, a detailed second-order error analysis, including performance bounds, error scaling with over-sampling, and results from simulation, is presented for the various forms of BRF. by Sourav R. Dey. Ph.D. 2008-11-07T18:53:57Z 2008-11-07T18:53:57Z 2008 2008 Thesis http://hdl.handle.net/1721.1/43029 243603540 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 153 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Dey, Sourav Raj, 1980- Randomized sampling and multiplier-less filtering |
| title | Randomized sampling and multiplier-less filtering |
| title_full | Randomized sampling and multiplier-less filtering |
| title_fullStr | Randomized sampling and multiplier-less filtering |
| title_full_unstemmed | Randomized sampling and multiplier-less filtering |
| title_short | Randomized sampling and multiplier-less filtering |
| title_sort | randomized sampling and multiplier less filtering |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/43029 |
| work_keys_str_mv | AT deysouravraj1980 randomizedsamplingandmultiplierlessfiltering |