Synthesis and Optimization of DSP Algorithms

1. Introduction. 1.1. Objectives. 1.2. Overview. 2. Background. 2.1 Introduction. 2.2. Specification and Computation Pardigms for Digital Signal Processing. 2.3. Architecures for Digital Signal Processing. 2.4. Word length and Scaling Optimzation. 2.5. Architectural Synthesis. 2.6. Summary. 3. Wordlength Optimization for Linear Time Invariant Systems. 3.1. Introduction. 3.2. Algorithm Representation. 3.3. The Multiple Wordlength Paradigm. 3.4. Scaling. 3.5. Wordlength Propagation and Conditioning. 3.6. Noise Model. 3.7. Component Libraries and Area Models. 3.8. Optimization Formulation. 3.9. Complexity of Multiple Wordlength Assignment. 3.10. Heuristic Aproaches. 3.11. Results and Discussion. 3.12. Summary. 4. Saturation Arithmetic :MSB-side Optimizations 4.1. Introduction. 4.2. Saturation Arithmetic Overheads. 4.3. Preliminaries. 4.4. Noise Model. 4.5. Combined Optimization. 4.6. Results and Discussion. 4.7. Summary. 5. Architectural Synthesis for Multiple Wordlength Systems. 5.1. Introduction. 5.2. Motivation and Problem Formulation. 5.3. An Iteger Linear Programming Solution. 5.4. Proposed Heuristic Algorithm. 5.5.Results and Discussion. 5.6. Summary. 6. Conclusion. 6.1. Summary. 6.2. Future Work. A. Notation. A.1. Sets and functions. A.2. Vectors and Matrices. A.3. Graphs. A.4. Miscellaneous. A.5. Pseudo-Code.