VLSI Digital Signal Processing Systems

Preface xv 1 Introduction to Digital Signal Processing Systems 1 2 Iteration Bound 43 3 Pipelining and Parallel Processing 63 4 Retiming 91 5 Unfolding 119 6 Folding 149 7 Systolic Architecture Design 189 8 Fast Convolution 227 9 Algorithmic Strength Reduction in Filters and Transforms 255 10 Pipelined and Parallel Recursive and Adaptive Filters 313 11 Scaling and Roundoff Noise 377 12 Digital Lattice Filter Structures 421 13 Bit-Level Arithmetic Architectures 477 14 Redundant Arithmetic 529 15 Numerical Strength Reduction 559 16 Synchronous, Wave, and Asynchronous Pipelines 591 17 Low-Power Design 645 18 Programmable Digital Signal Processors 695 Appendix A: Shortest Path Algorithms 717 Appendix B: Scheduling and Allocation Technique 723 Appendix C: Euclidean GCD Algorithm 743 Appendix D: Orthonormality of Schur Polynomials 747 Appendix E: Fast binary Adders and Multipliers 753 Appendix F: Scheduling in Bit-Serial Systems 763 Appendix G: Coefficient Quantization in FIR Filters 771 Index 775