Abstract
This chapter gives the reader an introduction to digital signal processing (DSP) algorithms to such a level as to provide grounding for many of the examples. Some of the examples have been the focus of direct implementation using Field Programmable Gate Array (FPGA) technology with the aim of giving enhanced performance in terms of the samples produced per second or a reduction in power consumption. A brief description of common DSP algorithms is then given, starting with a review of transforms, including the fast Fourier transform (FFT), discrete cosine transform (DCT) and the discrete wavelet transform (DWT). The chapter further reviews filtering, giving a brief description of finite impulse response (FIR) filters, infinite impulse response (IIR) filters and wave digital filters (WDFs). It also covers adaptive filters and the least mean squares (LMS) and recursive least squares (RLS) algorithms.
