Sign in
Search blogs
Articles by category
New!
Our Bloggers
See Also
Rick Lyons's DSP Blog
Richard (Rick) Lyons is a consulting Systems Engineer and lecturer with Besser Associates in Mountain View, California. He is the author of "Understanding Digital Signal Processing 2/E" (Prentice-Hall, 2004), and Editor of, and contributor to, "Streamlining Digital Signal Processing, A Tricks of the Trade Guidebook" (IEEE Press/Wiley, 2007). He is also an Associate Editor for the IEEE Signal Processing Magazine.
RSS Feed | 
Would you like to be notified by email when Rick Lyons publishes a new blog?
Computing FFT Twiddle Factors
Some days ago I read a post on the comp.dsp newsgroup and, if I understood the poster's words, it seemed that the poster would benefit from knowing how to compute the twiddle factors of a radix-2 fa...
posted by Rick Lyons on Aug 7 2010 under Tips and Tricks Comments (0) |
A Stable Goertzel Algorithm
This blog presents a guaranteed-stable Goertzel algorithm. To appreciate what the phrase "guaranteed-stable" means, let's review a few characteristics of the traditional Goertzel algorithm. Goertze...
posted by Rick Lyons on Jun 7 2010 under Tips and Tricks Comments (2) |
Computing an FFT of Complex-Valued Data Using a Real-Only FFT Algorithm
Someone recently asked me if I knew of a way to compute a fast Fourier transform (FFT) of complex-valued input samples using an FFT algorithm that accepts only real-valued input data. Knowing of no ...
posted by Rick Lyons on Feb 9 2010 under Tips and Tricks Comments (3) |
Some Thoughts on a German Mathematician
Carl Friedrich Gauss Here are a few interesting facts about the great Carl Friedrich Gauss (1777-1855), considered by some historians to have been the world's greatest mathematician. The overused...
posted by Rick Lyons on Jan 11 2010 Comments (6) |
Using Mason's Rule to Analyze DSP Networks
There have been times when I wanted to determine the z-domain transfer function of some discrete network, but my algebra skills failed me. Some time ago I learned Mason's Rule, which helped me sol...
posted by Rick Lyons on Aug 31 2009 under Tips and Tricks Comments (3) |
Simultaneously Computing a Forward FFT and an Inverse FFT Using a Single FFT
Most of us are familiar with the processes of using a single N-point complex FFT to: (1) perform a 2N-point FFT on real data, and (2) perform two independent N-point FFTs on real data [1–5]. I...
posted by Rick Lyons on Jan 13 2009 under Tips and Tricks Comments (3) |
Multiplierless Exponential Averaging
This blog discusses an interesting approach to exponential averaging. To begin my story, a traditional exponential averager (also called a "leaky integrator"), shown in Figure 1(a), is commonly used...
posted by Rick Lyons on Dec 5 2008 under Tips and Tricks Comments (1) |
Free DSP Books on the Internet - Part Deux
Since Stephane Boucher posted my "Free DSP Books on the Internet" blog here in February 2008, I have learned of additional books on the Internet that are related to signal processing. I list those ...
posted by Rick Lyons on Dec 4 2008 under DSP on the Web Comments (1) |
Computing the Group Delay of a Filter
I just learned a new method (new to me at least) for computing the group delay of digital filters. In the event this process turns out to be interesting to my readers, this blog describes the method...
posted by Rick Lyons on Nov 19 2008 under Tips and Tricks Comments (7) |
Computing Large DFTs Using Small FFTs
It is possible to compute N-point discrete Fourier transforms (DFTs) using radix-2 fast Fourier transforms (FFTs) whose sizes are less than N. For example, let's say the largest size FFT software ro...
posted by Rick Lyons on Jun 23 2008 under Tips and Tricks Comments (10) |