Streamlining Digital Signal Processing: A Tricks of the Trade Guidebook

Streamlining Digital Signal Processing, Second Edition, presents recent advances in DSP that simplify or increase the computational speed of common signal processing operations and provides practical, real–world tips and tricks not covered in conventional DSP textbooks. It offers new implementations of digital filter design, spectrum analysis, signal generation, high–speed function approximation, and various other DSP functions. It provides: Great tips, tricks of the trade, secrets, practical shortcuts, and clever engineering solutions from seasoned signal processing professionals An assortment of signal processing topics such as signal filtering, signal analysis, signal generation, and specialized math computations Valuable signal processing techniques not taught in engineering schools An introduction to DSP theory followed by tried–and–true advice on how to make DSP hardware and software designs operate faster with improved accuracy and computational efficiency

Streamlining Digital Signal Processing is an ideal book for electrical engineers, computer programmers, and scientists seeking to both enhance the performance and increase the operational speed of their signal processing hardware and software.

Preface xi

Contributors xiii

Part One Efficient Digital Filters

1. Lost Knowledge Refound: Sharpened FIR Filters 3
Matthew Donadio

2. Quantized FIR Filter Design Using Compensating Zeros 11
Amy Bell, Joan Carletta, and Kishore Kotteri

3. Designing Nonstandard Filters with Differential Evolution 25
Rainer Storn

4. Designing IIR Filters with a Given 3 dB Point 33
Ricardo A. Losada and Vincent Pellissier

5. Filtering Tricks for FSK Demodulation 43
David Shiung, Huei–Wen Ferng, and Richard Lyons

6. Reducing CIC Filter Complexity 51
Ricardo A. Losada and Richard Lyons

7. Precise Filter Design 59
Greg Berchin

8. Turbocharging Interpolated FIR Filters 73
Richard Lyons

9. A Most Effi cient Digital Filter: The Two–Path Recursive All–Pass Filter 85
Fred Harris

10. DC Blocker Algorithms 105
Randy Yates and Richard Lyons

11. Precise Variable–Q Filter Design 111
Shlomo Engelberg

12. Improved Narrowband Lowpass IIR Filters in Fixed–Point Systems 117
Richard Lyons

13. Improving FIR Filter Coeffi cient Precision 123
Zhi Shen

Part Two Signal and Spectrum Analysis Tricks

14. Fast, Accurate Frequency Estimators 137
Eric Jacobsen, Peter Kootsookos

15. Fast Algorithms for Computing Similarity Measures in Signals 147
James McNames

16. Effi cient Multi–tone Detection 157
Vladimir Vassilevsky

17. Turning Overlap–Save into a Multiband, Mixing, Downsampling Filter Bank 165
Mark Borgerding

18. Sliding Spectrum Analysis 175
Eric Jacobsen and Richard Lyons

19. Recovering Periodically Spaced Missing Samples 189
Andor Bariska

20. Novel Adaptive IIR Filter for Frequency Estimation and Tracking 197
Li Tan and Jean Jiang

21. Accurate, Guaranteed–Stable, Sliding DFT 207
Krzysztof Duda

22. Reducing FFT Scalloping Loss Errors without Multiplication 215
Richard Lyons

23. Slope Filtering: An FIR Approach to Linear Regression 227
Clay S. Turner

Part Three Fast Function Approximation Algorithms

24. Another Contender in the Arctangent Race 239
Richard Lyons

25. High–Speed Square Root Algorithms 243
Mark Allie and Richard Lyons

26. Function Approximation Using Polynomials 251
Jyri Ylöstalo

27. Efficient Approximations for the Arctangent Function 265
Sreeraman Rajan, Sichun Wang, Robert Inkol, and Alain Joyal

28. A Differentiator with a Difference 277
Richard Lyons

29. A Fast Binary Logarithm Algorithm 281
Clay S. Turner

30. Multiplier–Free Divide, Square Root, and Log Algorithms 285
François Auger, Bruno Feuvrie, Feng Li, and Zhen Luo

31. A Simple Algorithm for Fitting a Gaussian Function 297
Hongwei Guo

32. Fixed–Point Square Roots Using L–Bit Truncation 307
Abhishek Seth and Woon–Seng Gan

Part Four Signal Generation Techniques

33. Recursive Discrete–Time Sinusoidal Oscillators 319
Clay S. Turner

34. Direct Digital Synthesis: A Tool for Periodic Wave Generation 337
Lionel Cordesses

35. Implementing a DAC in Fixed–Point Arithmetic 353
Shlomo Engelberg

36. Effi cient 8–PSK/16–PSK Generation Using Distributed Arithmetic 361
Josep Sala

Part Five Assorted High–Performance DSP Techniques

39. Frequency Response Compensation with DSP 397
Laszlo Hars

40. Generating Rectangular Coordinates in Polar Coordinate Order 407
Charles Rader

41. The Swiss Army Knife of Digital Networks 413
Richard Lyons and Amy Bell

42. JPEG2000 Choices and Trade–offs for Encoders 431
Amy Bell and Krishnaraj Varma

43. Using Shift Register Sequences 441
Charles Rader

44. Efficient Resampling Implementations 449
Douglas W. Barker

45. Sampling Rate Conversion in the Frequency Domain 459
Guoan Bi and Sanjit K. Mitra

46. Enhanced–Convergence Normalized LMS Algorithm 469
Maurice Givens

Index 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)