Elegant and Practical Method of Fir Decimation Using Comb Filters in the Field of Digital Signal Processing

This paper deals with the technology of using comb filters for FIR Decimation in Digital Signal Processing. The process of decreasing the sampling frequency of a sampled signal is called decimation. In the usage of decimating filters, only a portion of the out-of-pass band frequencies turns into the pass band, in systems wherein different parts operate at different sample rates. A filter design, tuned to the aliasing frequencies all of which can otherwise steal into the pass band, not only provides multiple stop bands but also exhibits computational efficiency and performance superiority over the single stop band design. These filters are referred to as multiband designs in the family of FIR filters. The other two special versions of FIR filter designs are Halfband and Comb filter designs, both of which are particularly useful for reducing the computational requirements in multirate designs. The proposed method of using Comb FIR decimation procedure is not only efficient but also opens up a new vista of simplicity and elegancy to compute Multiplications per Second (MPS) and Additions per Second (APS) for the desired filter over and above the half band designs.


Introduction
In many practical applications of digital signal processing, quite often we come across the problem of changing the sampling rate of a signal by either increasing it or decreasing it to some extent.For example, in telecommunication practices that transmit and receive different types of signals, namely, teletype, facsimile, speech, video, etc., there is a requirement to process the various signals at different sampling rates commensurate with the corresponding bandwidths of the signal types.
The process of sampling a signal from a given rate to a different rate is called sampling rate conversion.Such sampling rate conversions are needed when systems with different signal frequencies and consequent different sampling rates are to be interconnected.Systems that employ multiple sampling rates in the processing of digital signals are called Multirate Digital Signal Processing Systems.In multirate systems the sampling frequency is changed during the signal processing.In most cases the sampling rates at the input and output ends differ rather markedly.In other cases the sampling rate is changed only internally while the input and output rates keep one and the same.This is done in order to improve the efficiency of the processing.
These techniques are commonly used in narrow band lowpass, highpass, bandpass filters, and filter banks as well as the so-called transmultiplexers such as the converters between FDM and TDM terminals [1]- [10].Multirate processing provides the method for changing the sampling rate, and forms the basis for implementing complex signal processing applications with reduced computational requirements.Multirate processing is defined as a signal processing implementation that uses more than one sampling rate to perform the desired digital system operations.The two basic operations performed are decimation and interpolation.Decimation results in sample rate decrease while interpolation provides a sample rate increase.

Decimation with a Factor M
The process of reducing the sampling frequency is called decimation-even if the reduction is not by a factor of ten.Decimation is often used in A/D converters.The analog signal is sampled with a very high sampling frequency in order to reduce the requirement of the anti-aliasing filter.Usually, the signal frequency is oversampled by a factor that is larger power of two.The digital signal is then bandlimited by a digital filter with a stopband angle slightly less than π 2 .The sampling frequency can therefore be reduced by a factor of two by simply dropping every other sample and is repeated until the desired sample rate is obtained.The relation between the Fourier transforms of the decimated signal and the original signal is ( ) where M is the decimation factor.Downsampling (decimation) by an integer factor of M means taking one sample from the data sequence ( ) x n for every M samples and discarding the last 1 M − sample.It requires a decimation (anti-aliasing) filter to avoid aliasing before downsampling.Two-stage decimation can dramatically reduce the anti-aliasing filter length [11] [12].
The rest of this paper is organized as follows.Section 2 deals with the multiband FIR design technique and provides the attitude of passband and stopband.Section 3 deals with the half band FIR design technique which describes the MPS, APS and storage requirements.Section 4 describes the Comb FIR filter.Section 5 is an example design for Comb FIR decimation filter.Section 6 discusses the results and derives an inference.Finally we have summarized the conclusion in Section 7.

Multiband FIR Design
Multiband designs take advantage of regions that will not alias into the passband.These regions are called "don't care regions".The multiband design is specified as one passband with multiple stopbands and "don't care regions".The multiple stopbands are chosen to attenuate all frequencies that would fold into the passband.The multiband design requires a filter with passband f p and data decimation factor D = 10.These constraints of multiband frequency response require a design optimization technique that allows the multiple band constraints to be specified [13] [14].The Parks-McClellan designs can result in unacceptable performance in the transition regions; therefore the frequency response of the filter should always be analyzed to ensure the design solution which satisfies the requirements.The multiple stopband regions for the k th multirate stage are defined by the equation, ( where 1, 2, 3, , 2 Accordingly the regions outside the passband and not defined by Equation (2), represent the "don't care bands" (i.e., φ-bands).Note that the number of φ-bands is equal to the integer portion of ( ) ( ) For D an even integer, the upper side band region extends to one half the input sampling rate including only the negative portion of p f in Equation (2).For the two-stage multirate filter to determine the multi stop band filter stages with the given specifications.The passband frequency 100 ( ) For the stage 1 filter, which precedes a decimation of 20, the ten stopbands are defined as ( ) 1 1250 100 where 1, 2,3, ,10 where the tenth stop band is stopped at one half the sampling rate.For the stage 2 filter, which precede a decimation of five, two stop bands are given by ( ) 2 250 100 where 1, 2.
There are no simple formulae for determining the order required to achieve the multiband filter requirements.The researchers can turn to a trial-and-error process using the conventional PM filter order as a starting point and trying an arbitrary 25% reduction.If a satisfactory design is achieved, then proceed with 35%.If the 25% does not work then step back and proceed with 15% and so on and so forth.By performing many multiband design trends in the modified order as a function of the passband, the decimation factor can be finally established.The savings can be significant for cases where they don't care regions represent a high percentage of the out-of-passband frequency range.This occurs for cases when the passband is small compared to the sampling rate and also when moderate decimation factors are desired.Negative results sometimes occur for lower φ-band percentage as much as for high decimation factors.Apparently, more zeros are required to adapt to several stopbands than the conventional design in the negative cases.
The percentage portion of the φ-bands in the transition width and stopband for multiband stage k is given by the equation, We designed the filters from illustration and found that they did not result in a better design.The stage 1 filter design required a 59 order filter versus a 55 order filter for conventional PM low pass design.
This demonstrates the need to design the filters in order to obtain the most accurate estimate possible.Likewise for the stage 2 filter, a 55 order multiband design was required versus a 55 order conventional design; this resulted in a stopband attenuation level of 59.87 dB versus 60 dB specified.The designer would have to assess the impact of this on the system to determine if a higher order design was required.
The use of trend and/or design curves has been popular in DSP design and analysis.For our multiband design problems, many designs can be tried and evaluated interactively until an acceptable design is achieved.The trend can be embedded into the program and used to select the initial filter order based on the φ-band percentage.

Design Example for Multiband Filter:
To demonstrate the effectiveness of using a multiband filter to decimate a speech signal, the following design requirements and solutions were given 3000 Hz Peled and Liu found that the conventional lowpass design required a 160 order filter to meet the above specifications.This results in the following computational and storage requirements.
After using the conventional 160 order filter, the results are as follows. ) 644000 Multiplications per second ) 1272000 Additions per second They found that a multiband filter of order 80 met the same requirements.The computational and storage requirements are reduced by a factor of two.MPS = 324,000 → 49.7% savings APS = 632,000 → 50.3% savings Storage = 161 → 49.8% savings We computed the percentage portion of the φ-bands in the "don't care regions" relative to the stop band for the filter design.
7 3000 Percentage of -band 1 100 27.6% 32000 3000 Consequently, a significant percentage gain was realized with a relatively large pass-band.The designer must assess the significance of the savings for the application and decide whether a multiband design is necessary.
The foregoing results indicate that the conclusions reached in the previous section on the best multirate implementation may be altered if the multiband designs are taken into account.Therefore it is cautioned that the approaches developed herein should be used as a guide only and that to reach a final design, several factors must be considered.
The "don't care regions" can exhibit rather large amplitude levels compared to the passband response; therefore the overall output noise could be significantly effected.This aspect must be analyzed to ensure that the system performance is not degraded.

Halfband FIR Design
Halfband FIR filters have the unique property that all the even coefficients of the filter are zero.Therefore, the number of computations and storage for a k stage filters are ( ) ( ) ( ) which represents a reduction by approximately a factor of two.The storage required for coefficients is given by Equation (11).The computation rates are given by ( ) ( ) ( ) The passband and stopband have equal ripple factors.The stop band width is equal to the passband width, and that the symmetry point is at 0.25 F, where the power is at 0.5.Therefore the halfband constraints for stage k of a K-stage multiband filter are defined by ( ) These criteria allow aliasing to occur in the final transition band.For the case where no aliasing is allowed in the final transition band, the passband is extended to meet the requirement of no aliasing.
( ) The stopband critical frequency is expressed by Note that for the case where aliasing is not permitted in the final transition band ( ) 0.5F k , the last stage does not meet the halfband constraints (i.e., the passband length is not equal to the stopband length).Any power of two can be obtained by cascading halfband filters [15].For cases that are not a power of two, only a portion of the multirate filter can be implemented using halfband filters.The number of stages, K, for a decimation D is given by the equation, ( ) Halfband filters are useful for decimating the data by a factor of 2. This is a result of the sampling frequency being constrained to less than 0.5 F and the stopband limiting the aliasing level to s δ in the passband.It can be shown that halfband filters are always odd-order filters.This is left as a problem.Also, since the even coefficients are zero, the only orders that need to be implemented are expressed by 3,7,11,15,19,23 Since the alternating odd values result in zero filter coefficients (i.e., 5, 9, 13, •••), the filter design can specify these values, resulting in a better frequency response that can be implemented with the next lower odd-order halfband.Since the reduction in computations and storage implies that only a portion of the data can be processed, the hardware and software must have the intelligence to perform the operation.This will require special software code and/or hardware complexity to address the proper data and perform the halfband algorithm.This could offset the advantages gained by the reduced computations required and must be included in the overall design process.Step 1: Determine the number of stages.
Step 3: Computation of filter orders required for each stage.
Step 4: Computational and storage requirements for the halfband design.
( ) 0.01 , 0.001 0.001 5 ( ) The Table 1 depicts that the output sampling rate is half of the input sampling rate.In the proposed method, at stage 5, stop band frequency and transition width decreased rather than the existing method.This is plotted in Figure 1.  1.
Simultaneously conventional filter order and half band order were also increased in the proposed method.The conventional filter orders were calculated using the simple form of the PM filter approximation.Next we computed the computational and storage requirements for the half band design and compared it to the single stage implementation.These results are presented in Table 2.
In the proposed method at the stage 5, when the half band filter order is increased, automatically the MPS and APS have decreased but the storage has increased.These are all plotted in Figure 2.
The single stage design results are, as follows: 243, MPS 18300, APS 36300, Storage 487 This requires higher computations and significantly larger storage.Several other options are available for implementing this multirate filter, including two-stage and three-stage designs.Some of these options are summarized in Table 3.
In the proposed method at stage 3, D (1) = 4, D (2) = 4, and D (3) = 2 H(B), while the MPS and APS have increased, the storage has decreased.This is plotted in Figure 3.
And compared to that of existing method [16] [17].These designs in general result in less computational requirements than the total half band implementation.Note that the lowest computational requirements result for the three-stage design, with the last two stages designed as half band stages.Again, this example is provided to illustrate the importance of trading off potential implementations.We did not design the filters, and therefore the results could change slightly owing to inaccuracies in the filter order estimates.Also, the complexity in hardware and software must ultimately be assessed, including finite arithmetic effects, before a final selection is made.

Comb FIR Design
A simple FIR filter is constructed by averaging N samples (i.e., h(n   3. filter is called a Comb filter.The transfer function is given by ( ) and the frequency response is given by ( ) sin π e sin π Figure 4 shows Comb filter frequency response (N = 10) which is obtained by using MATLB programming.
The Figure 4 shows that the response has one major lobe and many minor sidelobes, but if the desired passband is small compared to the input sampling frequency, the nulls in the response will reject the bands, which will fold into the passband for a decimator with D = N.There are N − 1 nulls in the response that occur at frequencies , 1, 2, , 1 The allowance for the passband width is based on the required passband and stopband deviations.The response is evaluated at each stopband edge frequency and at the passband edge to assure that the requirements are fulfilled.The response constraints are expressed by ( ) ( ) where K is the number of stages in the multistage design.If the response does not meet the specifications, then either the filter requirements have to be relaxed or the decimation factor should be lowered until the criteria defined by Equation ( 26) is satisfied.These expressions are easily programmed, which provide an automated approach to evaluate the application of the Comb filter to multirate systems [18]- [21].
The Comb filters are most often used either as the first stage of a multistage decimator or the last of the multistage interpolator.Again we stress the need to evaluate the benefits of using the Comb filter versus the hardware and software requirements.The Comb filter requires the accumulation of N inputs normalized by N. If N is a power of two, the normalization can be implemented simply via shifts, and no multiplications are required.The worst-case implementation would require N multiplies by the impulse response coefficients 1 N .General- ly, the filter is implemented without multiplies and the normalization is accounted for via scaling the input to the nearest power of two that avoids overflow expressed by, ( ) The resultant value can then be multiplied by the factor 2 r N to provide the exact normalization required.In many cases, this multiplication can be neglected or compensated for in the subsequent operations.The computation and storage requirements, assuming an implementation requiring one multiple, are expressed by We assumed that one register was required to hold the partial sum as the operation is performed.

Design Example for Comb Filter
Design the anti-aliasing FIR filter or decimation filter [22].Given a DSP downsampling system with the following specifications: The Hamming window is selected, since it provides 0.019 dB ripple in the pass band and 53 dB attenuation in the stop band.The normalized transition band is given by 1000 800 0.033 6000 The length of the filter and the cutoff frequency can be determined by 3.3 3.3 100.0.033 We choose the odd number, that is, N = 101, and 800 1000 900 Hz. 2 2

MATLAB and Gold Wave Support Tools
Using Filter Design and Analysis (FDA) tool, the following characteristics were observed.The magnitude and phase response of the decimation filter sampled at the frequency of 6 kHz, are shown in Figure 7; its information signal is displayed in Figure 8 and Figure 9.
An ideal filter is often called a brick wall filter.The passband includes all those frequencies that go through     the filter with no attenuation (the amplitude is maximum).The stopband includes all those frequencies that don't get through the filter (the amplitude is zero and the attenuation is infinite).Real filters differ from the ideal filter in some way or other as follows.
There could be ripple in the pass band as well as in the stop band.
There could be signal loss in the pass band.The transition bandwidth is greater than zero.The stopband attenuation is not infinite.

Conclusion
The mathematical expressions for MPS and APS are easily computed, which provide an automatic approach to evaluate the application of the comb filter in digital audiography in multirate systems.In future research, finite word length effects can be considered.The design procedure is comfortable to implement FIR decimation in Digital Signal Processing.Digital decimation filters have been widely employed in consumer electronics to simplify the analog front end, and to improve the overall digital audio system performances.In this paper efficient design techniques for FIR decimation filters have been shown.The proposed method would be useful that it can improve the decimation performance of the Comb FIR filter in DSP technology.
of the filter Solution: Example for Halfband Filter:To design a multirate filter system using half band filter designs to effect a decimation of 32 with the follow-Allow aliasing in the final transition band.Design method: Parks-McClellan (PM) filter approximation.Design procedure:
Sampling rate = 6000 Hz Input audio frequency range = 0 -800 Hz Passband ripple = 0.02 dB Stopband attenuation = 50 dB If the window method is used the parameters required are FIR filter length and cut-off frequency.Solution: Specifications are recognized as: Anti-aliasing filter operating at the sampling rate = 6000 Hz = F Passband frequency range = 0 -800 Hz (f p ) Stopband frequency range = 1 -3 kHz (f S ) Pass band ripple = 0.02 dB (δ p ) Stop band attenuation = 50 dB (δ s ) Filter type = FIR.In Figure 5 and Figure 6.

Figure 5 .
Figure 5. Design of the anti-aliasing FIR filer or decimation filter.

Figure 6 .
Figure 6.Ideal frequency response of an anti-aliasing FIR filer or decimation filter.

Figure 7 .
Figure 7. Magnitude and phase response of decimation filter sampled at the frequency of 6 kHz.

Figure 8 .
Figure 8. Information signal of decimation filter sampled at the frequency of 6 kHz.

Figure 9 .
Figure 9. Information signal of decimation filter sampled at the frequency of 6 kHz.

1). Stage k Stage Sampling Rate Stopband Frequency fs(k) Transition Width Filter Order N(k) Halfband Filter Order Input F(k − 1) Output F(k)
Figure 1.Halfband filter requirements as in Table
Figure 2. Half band computation and storage requirements as inTable 2.