Randomized sampling and multiplier-less filtering
Name
243603540-MIT.pdf
Description
Full printable version
Size
25.55 MB
Format
Adobe PDF
Checksum (MD5)
18a76d95db7b12ac774907fd2e9cc418
Author(s)
Dey, Sourav Raj, 1980-
Advisor(s)
Alan V. Oppenheim.
Date Issued
2008
Publisher
Massachusetts Institute of Technology
Abstract
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.
Description
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008.
Includes bibliographical references (p. 151-153).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
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.
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.
Persistent DSpace Link