RICHARD G. LYONS is a Contracting Systems Engineer and lecturer with Besser Associates in Mt. View, California, and a former lead hardware engineer for both the National Security Agency (NSA) and TRW Inc. (now Northrop Grumman Corp.) He is an Associate Editor for IEEE Signal Processing magazine and a member of the IEEE and Eta Kappa Nu honor society. Mr. Lyons has written over thirty conference papers on DSP topics and received the 2007 IEEE Signal Processing magazine Best Column Award.

“Great tips, tricks of the trade, secrets, practical shortcuts, and clever engineering solutions from seasoned signal processing professionals … Valuable signal processing techniques not taught in engineering schools .”  (ITbriefing.net, 2 August 2012)

• Preface xi Contributors xiiiPart One Efficient Digital Filters1. Lost Knowledge Refound: Sharpened FIR Filters 3Matthew Donadio2. Quantized FIR Filter Design Using Compensating Zeros 11Amy Bell, Joan Carletta, and Kishore Kotteri3. Designing Nonstandard Filters with Differential Evolution 25Rainer Storn4. Designing IIR Filters with a Given 3 dB Point 33Ricardo A. Losada and Vincent Pellissier5. Filtering Tricks for FSK Demodulation 43David Shiung, Huei-Wen Ferng, and Richard Lyons6. Reducing CIC Filter Complexity 51Ricardo A. Losada and Richard Lyons7. Precise Filter Design 59Greg Berchin8. Turbocharging Interpolated FIR Filters 73Richard Lyons9. A Most Effi cient Digital Filter: The Two-Path Recursive All-Pass Filter 85Fred Harris10. DC Blocker Algorithms 105Randy Yates and Richard Lyons11. Precise Variable-Q Filter Design 111Shlomo Engelberg12. Improved Narrowband Lowpass IIR Filters in Fixed-Point Systems 117Richard Lyons13. Improving FIR Filter Coeffi cient Precision 123Zhi ShenPart Two Signal and Spectrum Analysis Tricks14. Fast, Accurate Frequency Estimators 137Eric Jacobsen, Peter Kootsookos15. Fast Algorithms for Computing Similarity Measures in Signals 147James McNames16. Effi cient Multi-tone Detection 157Vladimir Vassilevsky17. Turning Overlap-Save into a Multiband, Mixing, Downsampling Filter Bank 165Mark Borgerding18. Sliding Spectrum Analysis 175Eric Jacobsen and Richard Lyons19. Recovering Periodically Spaced Missing Samples 189Andor Bariska20. Novel Adaptive IIR Filter for Frequency Estimation and Tracking 197Li Tan and Jean Jiang21. Accurate, Guaranteed-Stable, Sliding DFT 207Krzysztof Duda22. Reducing FFT Scalloping Loss Errors without Multiplication 215Richard Lyons23. Slope Filtering: An FIR Approach to Linear Regression 227Clay S. TurnerPart Three Fast Function Approximation Algorithms24. Another Contender in the Arctangent Race 239Richard Lyons25. High-Speed Square Root Algorithms 243Mark Allie and Richard Lyons26. Function Approximation Using Polynomials 251Jyri Ylöstalo27. Efficient Approximations for the Arctangent Function 265Sreeraman Rajan, Sichun Wang, Robert Inkol, and Alain Joyal28. A Differentiator with a Difference 277Richard Lyons29. A Fast Binary Logarithm Algorithm 281Clay S. Turner30. Multiplier-Free Divide, Square Root, and Log Algorithms 285François Auger, Bruno Feuvrie, Feng Li, and Zhen Luo31. A Simple Algorithm for Fitting a Gaussian Function 297Hongwei Guo32. Fixed-Point Square Roots Using L-Bit Truncation 307Abhishek Seth and Woon-Seng GanPart Four Signal Generation Techniques33. Recursive Discrete-Time Sinusoidal Oscillators 319Clay S. Turner34. Direct Digital Synthesis: A Tool for Periodic Wave Generation 337Lionel Cordesses35. Implementing a ΣΔ DAC in Fixed-Point Arithmetic 353Shlomo Engelberg36. Effi cient 8-PSK/16-PSK Generation Using Distributed Arithmetic 361Josep SalaPart Five Assorted High-Performance DSP Techniques39. Frequency Response Compensation with DSP 397Laszlo Hars40. Generating Rectangular Coordinates in Polar Coordinate Order 407Charles Rader41. The Swiss Army Knife of Digital Networks 413Richard Lyons and Amy Bell42. JPEG2000–Choices and Trade-offs for Encoders 431Amy Bell and Krishnaraj Varma43. Using Shift Register Sequences 441Charles Rader44. Efficient Resampling Implementations 449Douglas W. Barker45. Sampling Rate Conversion in the Frequency Domain 459Guoan Bi and Sanjit K. Mitra46. Enhanced-Convergence Normalized LMS Algorithm 469Maurice GivensIndex 475

RICHARD G. LYONS is a Contracting Systems Engineer and lecturer with Besser Associates in Mt. View, California, and a former lead hardware engineer for both the National Security Agency (NSA) and TRW Inc. (now Northrop Grumman Corp.) He is an Associate Editor for IEEE Signal Processing magazine and a member of the IEEE and Eta Kappa Nu honor society. Mr. Lyons has written over thirty conference papers on DSP topics and received the 2007 IEEE Signal Processing magazine Best Column Award.

“Great tips, tricks of the trade, secrets, practical shortcuts, and clever engineering solutions from seasoned signal processing professionals … Valuable signal processing techniques not taught in engineering schools .”  (ITbriefing.net, 2 August 2012)

• Preface xi Contributors xiiiPart One Efficient Digital Filters1. Lost Knowledge Refound: Sharpened FIR Filters 3Matthew Donadio2. Quantized FIR Filter Design Using Compensating Zeros 11Amy Bell, Joan Carletta, and Kishore Kotteri3. Designing Nonstandard Filters with Differential Evolution 25Rainer Storn4. Designing IIR Filters with a Given 3 dB Point 33Ricardo A. Losada and Vincent Pellissier5. Filtering Tricks for FSK Demodulation 43David Shiung, Huei-Wen Ferng, and Richard Lyons6. Reducing CIC Filter Complexity 51Ricardo A. Losada and Richard Lyons7. Precise Filter Design 59Greg Berchin8. Turbocharging Interpolated FIR Filters 73Richard Lyons9. A Most Effi cient Digital Filter: The Two-Path Recursive All-Pass Filter 85Fred Harris10. DC Blocker Algorithms 105Randy Yates and Richard Lyons11. Precise Variable-Q Filter Design 111Shlomo Engelberg12. Improved Narrowband Lowpass IIR Filters in Fixed-Point Systems 117Richard Lyons13. Improving FIR Filter Coeffi cient Precision 123Zhi ShenPart Two Signal and Spectrum Analysis Tricks14. Fast, Accurate Frequency Estimators 137Eric Jacobsen, Peter Kootsookos15. Fast Algorithms for Computing Similarity Measures in Signals 147James McNames16. Effi cient Multi-tone Detection 157Vladimir Vassilevsky17. Turning Overlap-Save into a Multiband, Mixing, Downsampling Filter Bank 165Mark Borgerding18. Sliding Spectrum Analysis 175Eric Jacobsen and Richard Lyons19. Recovering Periodically Spaced Missing Samples 189Andor Bariska20. Novel Adaptive IIR Filter for Frequency Estimation and Tracking 197Li Tan and Jean Jiang21. Accurate, Guaranteed-Stable, Sliding DFT 207Krzysztof Duda22. Reducing FFT Scalloping Loss Errors without Multiplication 215Richard Lyons23. Slope Filtering: An FIR Approach to Linear Regression 227Clay S. TurnerPart Three Fast Function Approximation Algorithms24. Another Contender in the Arctangent Race 239Richard Lyons25. High-Speed Square Root Algorithms 243Mark Allie and Richard Lyons26. Function Approximation Using Polynomials 251Jyri Ylöstalo27. Efficient Approximations for the Arctangent Function 265Sreeraman Rajan, Sichun Wang, Robert Inkol, and Alain Joyal28. A Differentiator with a Difference 277Richard Lyons29. A Fast Binary Logarithm Algorithm 281Clay S. Turner30. Multiplier-Free Divide, Square Root, and Log Algorithms 285François Auger, Bruno Feuvrie, Feng Li, and Zhen Luo31. A Simple Algorithm for Fitting a Gaussian Function 297Hongwei Guo32. Fixed-Point Square Roots Using L-Bit Truncation 307Abhishek Seth and Woon-Seng GanPart Four Signal Generation Techniques33. Recursive Discrete-Time Sinusoidal Oscillators 319Clay S. Turner34. Direct Digital Synthesis: A Tool for Periodic Wave Generation 337Lionel Cordesses35. Implementing a ΣΔ DAC in Fixed-Point Arithmetic 353Shlomo Engelberg36. Effi cient 8-PSK/16-PSK Generation Using Distributed Arithmetic 361Josep SalaPart Five Assorted High-Performance DSP Techniques39. Frequency Response Compensation with DSP 397Laszlo Hars40. Generating Rectangular Coordinates in Polar Coordinate Order 407Charles Rader41. The Swiss Army Knife of Digital Networks 413Richard Lyons and Amy Bell42. JPEG2000–Choices and Trade-offs for Encoders 431Amy Bell and Krishnaraj Varma43. Using Shift Register Sequences 441Charles Rader44. Efficient Resampling Implementations 449Douglas W. Barker45. Sampling Rate Conversion in the Frequency Domain 459Guoan Bi and Sanjit K. Mitra46. Enhanced-Convergence Normalized LMS Algorithm 469Maurice GivensIndex 475

RICHARD G. LYONS is a Contracting Systems Engineer and lecturer with Besser Associates in Mt. View, California, and a former lead hardware engineer for both the National Security Agency (NSA) and TRW Inc. (now Northrop Grumman Corp.) He is an Associate Editor for IEEE Signal Processing magazine and a member of the IEEE and Eta Kappa Nu honor society. Mr. Lyons has written over thirty conference papers on DSP topics and received the 2007 IEEE Signal Processing magazine Best Column Award.

“Great tips, tricks of the trade, secrets, practical shortcuts, and clever engineering solutions from seasoned signal processing professionals … Valuable signal processing techniques not taught in engineering schools .”  (ITbriefing.net, 2 August 2012)

• Preface xi Contributors xiiiPart One Efficient Digital Filters1. Lost Knowledge Refound: Sharpened FIR Filters 3Matthew Donadio2. Quantized FIR Filter Design Using Compensating Zeros 11Amy Bell, Joan Carletta, and Kishore Kotteri3. Designing Nonstandard Filters with Differential Evolution 25Rainer Storn4. Designing IIR Filters with a Given 3 dB Point 33Ricardo A. Losada and Vincent Pellissier5. Filtering Tricks for FSK Demodulation 43David Shiung, Huei-Wen Ferng, and Richard Lyons6. Reducing CIC Filter Complexity 51Ricardo A. Losada and Richard Lyons7. Precise Filter Design 59Greg Berchin8. Turbocharging Interpolated FIR Filters 73Richard Lyons9. A Most Effi cient Digital Filter: The Two-Path Recursive All-Pass Filter 85Fred Harris10. DC Blocker Algorithms 105Randy Yates and Richard Lyons11. Precise Variable-Q Filter Design 111Shlomo Engelberg12. Improved Narrowband Lowpass IIR Filters in Fixed-Point Systems 117Richard Lyons13. Improving FIR Filter Coeffi cient Precision 123Zhi ShenPart Two Signal and Spectrum Analysis Tricks14. Fast, Accurate Frequency Estimators 137Eric Jacobsen, Peter Kootsookos15. Fast Algorithms for Computing Similarity Measures in Signals 147James McNames16. Effi cient Multi-tone Detection 157Vladimir Vassilevsky17. Turning Overlap-Save into a Multiband, Mixing, Downsampling Filter Bank 165Mark Borgerding18. Sliding Spectrum Analysis 175Eric Jacobsen and Richard Lyons19. Recovering Periodically Spaced Missing Samples 189Andor Bariska20. Novel Adaptive IIR Filter for Frequency Estimation and Tracking 197Li Tan and Jean Jiang21. Accurate, Guaranteed-Stable, Sliding DFT 207Krzysztof Duda22. Reducing FFT Scalloping Loss Errors without Multiplication 215Richard Lyons23. Slope Filtering: An FIR Approach to Linear Regression 227Clay S. TurnerPart Three Fast Function Approximation Algorithms24. Another Contender in the Arctangent Race 239Richard Lyons25. High-Speed Square Root Algorithms 243Mark Allie and Richard Lyons26. Function Approximation Using Polynomials 251Jyri Ylöstalo27. Efficient Approximations for the Arctangent Function 265Sreeraman Rajan, Sichun Wang, Robert Inkol, and Alain Joyal28. A Differentiator with a Difference 277Richard Lyons29. A Fast Binary Logarithm Algorithm 281Clay S. Turner30. Multiplier-Free Divide, Square Root, and Log Algorithms 285François Auger, Bruno Feuvrie, Feng Li, and Zhen Luo31. A Simple Algorithm for Fitting a Gaussian Function 297Hongwei Guo32. Fixed-Point Square Roots Using L-Bit Truncation 307Abhishek Seth and Woon-Seng GanPart Four Signal Generation Techniques33. Recursive Discrete-Time Sinusoidal Oscillators 319Clay S. Turner34. Direct Digital Synthesis: A Tool for Periodic Wave Generation 337Lionel Cordesses35. Implementing a ΣΔ DAC in Fixed-Point Arithmetic 353Shlomo Engelberg36. Effi cient 8-PSK/16-PSK Generation Using Distributed Arithmetic 361Josep SalaPart Five Assorted High-Performance DSP Techniques39. Frequency Response Compensation with DSP 397Laszlo Hars40. Generating Rectangular Coordinates in Polar Coordinate Order 407Charles Rader41. The Swiss Army Knife of Digital Networks 413Richard Lyons and Amy Bell42. JPEG2000–Choices and Trade-offs for Encoders 431Amy Bell and Krishnaraj Varma43. Using Shift Register Sequences 441Charles Rader44. Efficient Resampling Implementations 449Douglas W. Barker45. Sampling Rate Conversion in the Frequency Domain 459Guoan Bi and Sanjit K. Mitra46. Enhanced-Convergence Normalized LMS Algorithm 469Maurice GivensIndex 475