Efficient Algorithms and Architectures with High Accuracy and Low Complexity for DSP Applications
2016-05
Loading...
View/Download File
Persistent link to this item
Statistics
View StatisticsJournal Title
Journal ISSN
Volume Title
Title
Efficient Algorithms and Architectures with High Accuracy and Low Complexity for DSP Applications
Alternative title
Authors
Published Date
2016-05
Publisher
Type
Thesis or Dissertation
Abstract
In this thesis, we investigate efficient algorithms and architectures having high accuracy and low complexity for Digital Signal Processing (DSP) applications. We propose several design approaches to meet the requirements of real-time throughput and input-output latency, which are characteristic features of DSP applications. The approaches we propose include the use of efficient arithmetic representations, as well as creating structures with pipelining and parallel processing. The architectures also provide reduced hardware complexity by converting certain mathematical operations in the algorithms into simple DSP operations. The main topics are addressed in this thesis are the following: A complex multiplier using fused arithmetic units, a Fast Fourier Transform (FFT) processor using Algebraic Integer (AI) encoding, and adaptive wavelet transforms based on the lifting scheme. These topics are discussed in terms of the mathematical algorithms involved and their hardware implementations. To provide quantitative comparisons with previous work, we conduct fixed-point simulations with appropriate data wordlengths and implement architectures using field programmable gate array (FPGA) and Very Large-Scale Integration (VLSI) based platforms. Our results show improvements in performance and/or hardware complexity for the algorithms that are considered in this thesis.
Keywords
Description
University of Minnesota Ph.D. dissertation.May 2016. Major: Electrical Engineering. Advisor: Gerald Sobelman. 1 computer file (PDF); viii, 97 pages.
Related to
Replaces
License
Collections
Series/Report Number
Funding information
Isbn identifier
Doi identifier
Previously Published Citation
Other identifiers
Suggested citation
Yun, Sangho. (2016). Efficient Algorithms and Architectures with High Accuracy and Low Complexity for DSP Applications. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/181689.
Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.