Novel Methods to Design Low-Complexity Digital Finite Impulse Response (FIR) Filters

Novel Methods to Design Low-Complexity Digital Finite Impulse Response (FIR) Filters

David Ernesto Troncoso Romero (CONACYT at ESCOM-IPN, Mexico) and Gordana Jovanovic Dolecek (Institute INAOE Puebla, Mexico)
Copyright: © 2018 |Pages: 11
DOI: 10.4018/978-1-5225-2255-3.ch542
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

Digital filters play a central role in modern Digital Signal Processing (DSP) systems. Finite Impulse Response (FIR) filters can provide solutions with guaranteed stability and linear phase. However, the main disadvantage of conventional FIR filter designs is that they become computationally complex, especially in applications demanding narrow transition bandwidths. Therefore, designing FIR filters with very stringent specifications and a low complexity is currently an important challenge. In this chapter, a review of the recent methods to efficiently design low-complexity linear-phase FIR filters is presented. The chapter starts with an introduction to linear-phase FIR digital filters. Then, an overview of the design methods that have been developed in literature to design low-complexity FIR filters is presented. Finally, the most common and recent of these methods along with their corresponding special structures are explained.
Chapter Preview
Top

Introduction

A discrete-time signal is a sequence of numbers, so-called samples. A sample lasts Ts seconds, then another sample appears during the next Ts seconds and so on, forming the sequence. The time Ts is called sampling period and the number produced in the n-th sampling period (i.e., after n times Ts seconds) is denoted as x(nTs). For analysis purposes it is usual to assume that x(nTs) = 0 for negative values of n and, in general, the samples can be complex numbers. If so, the signal is a complex signal. In these analyses, the digital frequency f is a value that expresses how much of a cycle of a sinusoidal wave is represented by a sample. In general terms, discrete-time signals may contain information for different values of f.

A digital filter is a system that receives a discrete-time signal and returns another discrete-time signal with modified characteristics (Antoniou, 2006). Many digital filters exhibit the Linear Time-Invariant (LTI) property. When the input signal x(nTs) has the value 1 for n = 0 and 0 for other values of n, the output signal of a LTI digital filter is called impulse response. LTI digital filters are often classified by the duration of its impulse response as Infinite-duration Impulse Response (IIR) or Finite-duration Impulse Response (FIR) filters (Tan & Jiang, 2013). Additionally, a LTI digital filter is generally described by its frequency response, which is the response of the filter to a complex exponential signal with frequency 2πf. The frequency response is a complex function of f and is periodic over f, with a period of 1/Ts. Because of this periodicity, the frequency response is just observed in the range of values from f = –1/2Ts to f = 1/2Ts. As a complex function, the frequency response has two functions associated with it: its magnitude response and its phase response.

When the values of the impulse response are real, the magnitude response is symmetric and the phase response is anti-symmetric around f = 0 (Taylor, 2012). Thus, these responses are just observed in the range of values from f = 0 to f = 1/2Ts. Systems with real impulse response are used in a wide variety of applications, being one of the most common the traditional low-pass filter. This filter passes the frequency components of the input signal that range from 0 to fp and rejects the frequency components of the signal that range from fs to 1/2Ts, with 0 < fp < fs < 1/2Ts. The values fp and fs are the passband edge and the stopband edge frequencies, respectively, whereas the range from 0 to fp is the passband, the range from fs to 1/2Ts is the stopband and the difference fsfp is the transition band. The ideal values of the magnitude response in passband and stopband are, respectively, 1 and 0. For a realizable filter, an acceptable deviation from these ideal values must be specified. Usually, these deviations are represented as the numbers δp and δs, respectively. Figure 1 shows the specifications of the magnitude response of a low-pass filter, along with the ideal response and the actual magnitude response of the filter, denoted as |H(f)|. For analysis purposes it is usual to assume Ts = 1, i.e., x(nTs) = x(n). Thus, in Figure 1 the range of interest of values f is from 0 to 1/2.

Figure 1.

Magnitude response specifications of a low-pass filter

Key Terms in this Chapter

Magnitude Response: A function of the frequency f where every value is obtained as the magnitude of the complex value of the frequency response in that frequency f . If the value of the frequency response in f is a complex number of the form a ( f ) + i b ( f ), the magnitude of that number is given by {[ a ( f )] 2 + [ b ( f )] 2 } 1/2 .

Multiplier: A component of a digital filter that takes the samples at its inputs and produces the multiplication of these values at its output.

Phase Response: A function of the frequency f where every value is obtained as the phase of the complex value of the frequency response in that frequency f . If the value of the frequency response in f is a complex number of the form a ( f ) + i b ( f ), the phase of that number is given by arctan { b ( f )/ a ( f )}.

Complex Exponential Signal: A signal whose samples are complex numbers, where the real and imaginary parts of the samples form, respectively, a cosine wave and a sine wave, both with the same frequency.

Delay: A component of a digital filter that has one input and one output. The delay retains its input value during a sampling period T s and releases it at the next sampling interval.

Lineal Time-Invariant (LTI): Let us consider a filter that has as input a scaled sum of arbitrary discrete-time signals. If the output of this filter is equal to the scaled sum of the outputs of the filter to every one of these arbitrary signals, the filter is considered linear. If additionally the input signal is delayed in any possible amount and the output signal undergoes the same delay as the input, the filter is also considered time-invariant. A filter is LTI if it has both, linear and time-invariant properties.

Adder: A component of a digital filter that produces at its output the sum of the values of the samples present at its inputs.

Complex Number: A number composed by the sum of a real number a and an imaginary number i b , where b is a real number and i is defined as the square root of –1.

Complex Function: A function whose values are complex numbers.

Complete Chapter List

Search this Book:
Reset