ABSTRACT

The Fast Fourier transform algorithm was indeed a breakthrough in that it recognized both the strengths and weaknesses of a general-purpose digital computer and used this knowledge to craft an efficient computer algorithm for computing Fourier transforms. Digital filters initially made their appearance in the mid-1960s using discrete logic. Their expense and limited programmability restricted their use to narrowly defined applications. With the advent of highspeed Digital Signal Processing (DSP) microprocessors, implementation of relatively high-order FIRs are feasible. Digital filters are regularly developed using commonly available commercial off-the-shelf DSP microprocessors and application-specific integrated circuits. High-precision high-order analog filters are notoriously difficult to construct due to the inexactness of the analog building-block elements and inherent parameter sensitivity problems. The semiconductor revolution of the mid-1970s produced the tools needed to effect many high-volume real-time DSP solutions.