Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
FILTERS FOR COMMUNICATION SYSTEMS
Document Type and Number:
WIPO Patent Application WO/2006/044607
Kind Code:
A1
Abstract:
The invention relates to a cascaded scheme in which an RRC filter, a modified RRC filter or other digital filter is implemented at a relatively low data rate, such as twice the symbol or chip rate, or 2X. Interpolation filters are used to increase the data rate to a higher data rate, such as 8X. Decimation filters are used to reduce the data rate from a higher rate, such as 8X, to a lower rate, such as 2X. The coefficients of the digital filter may be adjusted to compensate for characteristics of other components across the entire filter chain. Most of the implementation complexity of the filter chain is consolidated into the relatively low rate (such as 2X) digital filter while interpolation or decimation filters can be implemented at very low cost. The compensation capability provided by the digital filter makes design of simple decimation or interpolation filters much easier. The compensation capability provided by the digital filter, along with the relatively high over-sampling rate for the output of the interpolation filter (or the input of the decimation filter), also makes the design of the preceding (or following) analog filters much easier.

Inventors:
YAN AIGUO (US)
SHABRA AYMAN (US)
Application Number:
PCT/US2005/036946
Publication Date:
April 27, 2006
Filing Date:
October 13, 2005
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ANALOG DEVICES INC (US)
YAN AIGUO (US)
SHABRA AYMAN (US)
International Classes:
H03H17/06
Domestic Patent References:
WO2002001726A22002-01-03
WO2000065799A12000-11-02
Foreign References:
EP1067688A22001-01-10
US20030021365A12003-01-30
Other References:
HOGENAUER E B: "AN ECONOMICAL CLASS OF DIGITAL FILTERS FOR DECIMATION AND INTERPOLATION", IEEE TRANSACTIONS ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, IEEE INC. NEW YORK, US, vol. 29, no. 2, 1 April 1981 (1981-04-01), pages 155 - 162, XP000560569, ISSN: 0096-3518
Attorney, Agent or Firm:
Mcclellan, William R. (Greenfield & Sacks P.C., 600 Atlantic Avenu, Boston MA, US)
Download PDF:
Claims:
CLAIMS
1. A filter having an output at a first data rate, comprising: a digital filter which operates at a second data rate that is lower than the first data rate; and an interpolation filter connected in series with the digital filter, wherein the interpolation filter increases the data rate from the second data rate to the first data rate.
2. A filter as defined in claim 1, wherein the digital filter comprises a modified RootRaisedCosine filter.
3. A filter as defined in claim 1, wherein the digital filter is implemented in a more advanced technology and the interpolation filter is implemented in a less advanced technology.
4. A filter as defined in claim 1, wherein the digital filter comprises a RootRaisedCosine filter.
5. A filter as defined in claim 1, wherein the second data rate, consistent with sampling theory, is the lowest sampling rate which is an integer multiple of a symbol or chip rate.
6. A filter as defined in claim 1, wherein multiplication is not required in the interpolation filter.
7. A filter as defined in claim 1, wherein the digital filter and the interpolation filter are implemented on separate integrated circuit chips and wherein the digital filter communicates with the interpolation filter at the lowest sampling rate which is an integer multiple of a symbol or chip rate.
8. A filter as defined in claim 1, wherein the digital filter has programmable coefficients.
9. A filter as defined in claim 8, wherein coefficients of the digital filter are selected to compensate for characteristics of the interpolation filter and other components across an entire filter chain.
10. A filter as defined in claim 1, wherein the digital filter is relatively complex and the interpolation filter is relatively simple.
11. A filter as defined in claim 1, wherein the first data rate is a multiple of a symbol rate in a wireless communication system.
12. A filter as defined in claim 1, wherein the first data rate is a multiple of a chip rate in a wireless communication system.
13. A filter as defined in claim 1, wherein the interpolation filter is a low pass filter.
14. A filter as defined in claim 13, wherein the low pass filter is a low pass filter which can be implemented with low cost.
15. A filter as defined in claim 1, wherein the digital filter is located on a digital baseband processor of a wireless communication system and the interpolation filter is located on an analog baseband processor of the wireless communication system.
16. A method for filtering a signal and providing an output at a first data rate, comprising: digital filtering the signal in a digital filter at a second data rate that is lower than the first data rate; and interpolation filtering the output of the digital filter in an interpolation filter, wherein the interpolation filter increases the data rate from the second data rate to the first data rate.
17. A method as defined in claim 16, wherein multiplications are not performed in the interpolation filtering step.
18. A method as defined in claim 16, further comprising programming coefficients of the digital filter.
19. A method as defined in claim 16, further comprising adjusting coefficients of the digital filter to compensate for characteristics of the interpolation filter and other components across an entire filter chain.
20. A method as defined in claim 16, further comprising transmitting data between the digital filter and the interpolation filter at a relatively low data rate.
21. A filter having an input at a first data rate, comprising: a decimation filter which receives the input at the first data rate and decreases the data rate from the first data rate to a second data rate that is lower than the first data rate; and a digital filter connected in series with the decimation filter, wherein the digital filter operates at the second data rate.
22. A filter as defined in claim 21, wherein the digital filter comprises a modified RootRaisedCosine filter.
23. A filter as defined in claim 21, wherein the digital filter is implemented in a more advanced technology and the decimation filter is implemented in a less advanced technology.
24. A filter as defined in claim 21, wherein the digital filter comprises a RootRaisedCosine filter.
25. A filter as defined in claim 21 , wherein the second data rate, consistent with sampling theory, is the lowest sampling rate which is an integer multiple of a symbol or chip rate.
26. A filter as defined in claim 21 , wherein multiplication is not required in the decimation filter.
27. A filter as defined in claim 21 , wherein the digital filter and the decimation filter are implemented on separate integrated circuits and wherein the decimation filter communicates with the digital filter at the lowest sampling rate which is an integer multiple of a symbol or chip rate.
28. A filter as defined in claim 21, wherein the digital filter has programmable coefficients.
29. A filter as defined in claim 28, wherein coefficients of the digital filter are selected to compensate for characteristics of the decimation filter and other components across an entire filter chain.
30. A filter as defined in claim 21, wherein the digital filter is relatively complex and the decimation filter is relatively simple.
31. A filter as defined in claim 21 , wherein the first data rate is a multiple of a symbol rate in a wireless communication system.
32. A filter as defined in claim 21, wherein the first data rate is a multiple of a chip rate in a wireless communication system.
33. A filter as defined in claim 21, wherein the decimation filter is a low pass filter.
34. A filter as defined in claim 33, wherein the low pass filter is a low pass filter which can be implemented with low cost.
35. A filter as defined in claim 21, wherein the digital filter is located on a digital baseband processor of a wireless communication system and the decimation filter is located on an analog baseband processor of the wireless communication system.
36. A method for filtering an input signal at a first data rate, comprising: decimation filtering the input signal in a decimation filter, wherein the decimation filter decreases the data rate from the first data rate to a second data rate that is lower than the first data rate; and digital filtering the output of the decimation filter in a digital filter at the second data rate.
37. A method as defined in claim 36, wherein multiplications are not performed in the decimation filtering step.
38. A method as defined in claim 36, further comprising programming coefficients of the digital filter.
39. A method as defined in claim 36, further comprising adjusting coefficients of the digital filter to compensate for characteristics of the decimation filter and other components across an entire filter chain.
40. A method as defined in claim 36, further comprising transmitting data between the decimation filter and the digital filter at a relatively low data rate.
Description:
FILTERS FOR COMMUNICATION SYSTEMS

Field of the Invention

This invention relates to filters for communication systems and, more particularly, to filters which enable one or more of advantageous digital/analog partitioning, simplification of analog filter design, optimization of the entire filter chain performance across multiple ICs (integrated circuits), reduction of data traffic between ICs, and reduction of power consumption and silicon area using multi-rate techniques in comparison with conventional configurations. The invention may be utilized for pulse shaping filters in wireless communication systems, but is not limited to such applications.

Background of the Invention Root-Raised-Cosine (RRC) filters are widely used for the purpose of pulse shaping in many wireless communication systems, such as WCDMA, TDSCDMA, CDMA2000, IS 136, PDC and PHS. In these communication systems, the RRC filters are utilized in both transmitters and receivers. Such filters, preferably implemented in the digital domain, typically utilize a sampling rate that is a multiple of the symbol rate or chip rate of the wireless communication system, either to facilitate removal of the image spectrum in the analog domain in the case of transmitters or to ease the design of the analog anti-aliasing filter in the case of receivers. Thus, for example, the filter sampling rate may be eight times (8X) the symbol (or chip) rate of the signal being filtered. As used herein, the notation α 8X" expresses the sampling rate as a multiple of the signal symbol (or chip) rate.

A block diagram of a conventional transmitter chain is shown in Fig. 1. The signal to be filtered at a IX data rate is supplied to an 8X RRC digital filter 10. The output of 8X digital filter 10 is supplied to a digital-to- analog converter (DAC) 12. The output of DAC 12 is supplied an analog low pass filter 14 which performs image rejection. In other embodiments, a 24X RRC digital filter is utilized.

A block diagram of a conventional receiver chain is shown in Fig. 2. The analog signal to be filtered is input to an anti-aliasing filter implemented as an analog low pass filter 20. The output of filter 20 is supplied to an analog-to-digital converter (ADC) 22 which samples the analog signal at an 8X sampling rate. The 8X signal is supplied to an 8X RRC digital filter 24. In other embodiments, ADC 22 has a 4X sampling rate and/or filter 24 is a 4X RRC digital filter.

Conventional systems have utilized a so-called direct digital implementation, wherein the filter is implemented as a digital filter having the desired sampling rate. Thus, for example, an 8X filter would be implemented as an 8X RRC digital filter. However, such filter implementations require a large number of filter coefficients, since the number of coefficients required is proportional to the sampling rate, and are complex as well. Consequently, such filter implementations consume a relatively large amount of power and silicon area.

According to the sampling theory, a 2X rate (twice the chip or symbol rate) is sufficient for the ADC, the DAC, and the RRC filters. However, such a low over-sampling rate would put very stringent requirements on the analog anti-aliasing (channel selection) filter in the receiver path and the image rejection filter in the transmitter path. Using a higher over-sampling

rate, such as an 8X rate, in the RRC filter makes the design of the analog filters much easier.

Accordingly, there is a need for new and improved filter configurations and methods which enable conflicting requirements to be satisfied.

Summary of the Invention

Each of the receivers and the transmitters is normally built across several ICs physically. When in the digital domain, it is desirable to reduce the data traffic between ICs. The invention enables data to be exchanged between ICs at the minimum 2X rate.

The filters used in receivers and transmitters are scattered across several ICs physically. Traditionally each filter is designed independently, so that there is no overall coordination of filter performance. The invention enables filters to compensate each other so that the overall performance of the entire filter chain is optimized. Controlled performance degradation may be introduced in one filter in order to make the design of that filter much easier. This controlled performance degradation may be compensated by another filter in the chain. The invention relates to a cascaded scheme in which an RRC filter, a modified RRC filter or other digital filter is implemented at a relatively low data rate, such as twice the symbol (or chip) rate, or 2X. Interpolation filters are used to increase the data rate to a higher data rate, such as 8X. Decimation filters are used to reduce the data rate from a higher rate, such as 8X, to a lower rate, such as 2X.

According to a first aspect of the invention, a filter having an output at a first data rate is provided. The filter comprises a digital filter which

operates at a second data rate that is lower than the first data rate; and an interpolation filter connected in series with the digital filter, wherein the interpolation filter increases the data rate from the second data rate to the first data rate. According to a second aspect of the invention, a method is provided for filtering a signal and providing an output at a first data rate. The method comprises digital filtering the signal in a digital filter at a second data rate that is lower than the first data rate, and interpolation filtering the output of the digital filter in an interpolation filter, wherein the interpolation filter increases the data rate from the second data rate to the first data rate.

According to a third aspect of the invention, a filter having an input at a first data rate is provided. The filter comprises a decimation filter which receives the input at the first data rate and decreases the data rate from the first data rate to a second data rate that is lower than the first data rate; and a digital filter connected in series with the decimation filter, wherein the digital filter operates at the second data rate.

According to a fourth aspect of the invention, a method is provided for filtering an input signal at a first data rate. The method comprises decimation filtering the input signal in a decimation filter, wherein the decimation filter decreases the data rate from the first data rate to a second data rate that is lower than the first data rate; and digital filtering the output of the decimation filter in a digital filter at the second data rate.

Brief Description of the Drawings For a better understanding of the present invention, reference is made to the accompanying drawings, which are incorporated herein by reference, and in which:

Fig. 1 is a block diagram of a prior art direct implementation of a transmitter chain;

Fig. 2 is a block diagram of a prior art direct implementation of a receiver chain; Fig. 3 is a block diagram of a WCDMA receiver chain in accordance with a first embodiment of the invention;

Fig. 4 is a block diagram of a WCDMA transmitter chain in accordance with a second embodiment of the invention;

Fig. 5 is a block diagram of a TDSCDMA receiver chain in accordance with a third embodiment of the invention;

Fig. 6 is a block diagram of a TDSCDMA transmitter chain in accordance with a fourth embodiment of the invention;

Fig. 7 is a block diagram of a modified RRC digital filter in accordance with a fifth embodiment of the invention; Fig. 8 is a block diagram of a 2X interpolation filter in accordance with a sixth embodiment of the invention; and

Fig. 9 is a block diagram of a 2X decimation filter in accordance with a seventh embodiment of the invention.

Detailed Description

A block diagram of a WCDMA (wideband code division multiple access) receiver chain including a filter in accordance with a first embodiment of the invention is shown in Fig. 3. The receiver chain includes an analog low pass filter 100, an analog-to-digital converter (ADC) 102, a decimation filter 104, a modified RRC digital filter 106 and an interpolation filter 108. The "modified" RRC filter refers to an RRC filter in which the coefficients have been modified to compensate for other components of the entire filter chain as described below. The analog low pass filter 100 is an anti-aliasing filter. The components of the receiver chain are cascaded, or connected in series, to provide and output data rate of 8X. The ADC 102 samples the analog signal at a 4X sampling rate in order to relax the requirement for the analog anti-aliasing filter. Decimation filter 104 may be a low pass filter (LPF) that produces a 2X reduction in data rate. The modified RRC digital filter 106 may be a finite impulse response (FIR) digital filter having a 2X sampling rate. Interpolation filter 108 may be a low pass filter which increases the data rate by 4X. For example, each of decimation filter 104 and interpolation filter 108 may be any low pass filter which can be implemented with low cost. The analog low pass filter 100 may be implemented in a mixed signal baseband (ABB) and/or a radio frequency (RF) integrated circuit. The ADC 102 and the decimation filter 104 may be implemented in a mixed signal baseband (ABB) integrated circuit. The modified RRC digital filter 106 and the interpolation filter 108 may be implemented in a digital baseband (DBB) integrated circuit. As shown, the communication between chips from the decimation filter 104 to the modified RRC digital filter 106 is at a 2X data

rate. In the example of a wireless communication system, the output data rate is 8 samples per chip.

In order to reduce the data rate between the ABB and DBB ICs, the decimation filter 104 is used to reduce the data rate from 4X to 2X. The implementation of the decimation filter 104 requires no multiplications.

The modified RRC digital filter 106, a 2X symmetric FIR filter, has a duration of 10 chips for example, meaning 21 taps with a 2X sampling rate. This FIR filter is programmable in order to compensate any unexpected or undesired (but controlled) distortions introduced by other components across the entire filter chain. The objective is to make the frequency response of the entire filter chain as close as possible to the ideal frequency response of the RRC filter. Since the FIR filter is symmetric, only amplitude distortion can be compensated. A simulation shows it is sufficient to only compensate amplitude distortion. Since the rest of the WCDMA receiver requires an 8X data stream, the 2X output of the modified RRC filter is interpolated to 8X using interpolation filter 108. The implementation of the interpolation filter 108 requires no multiplications. Only the implementation of the modified RRC filter requires multiplications. A block diagram of a WCDMA transmitter chain including a filter in accordance with a second embodiment of the invention is shown in Fig. 4. The transmitter chain, which receives a digital signal at a IX data rate, includes a 4X modified RRC digital filter 150, a timing adjust block 152, an interpolation filter 154, a digital-to-analog converter (DAC) 156 and an analog low pass filter 158. The output of the modified RRC digital filter 150 is supplied to timing adjust block 152 at a 4X data rate. After the timing adjustment, the data rate is reduced to a 2X rate so that the

communication between digital baseband and analog baseband ICs is at the lowest rate (i.e. 2X rate) possible. Interpolation filter 154 increases the data rate from 2X to 8X. The DAC 156 has a sampling rate of 8X and provides an analog signal to analog low pass filter 158, which functions as an image rejection filter. The high sampling rate of 8X with DAC 156 relaxes the requirement for the image rejection analog low pass filter. The modified RRC digital filter 150 and the timing adjust block 152 are implemented in a digital baseband integrated circuit. The interpolation filter 154 and the DAC 156 are implemented in a mixed signal based band integrated circuit. The analog image rejection filter is implemented in a digital baseband integrated circuit or/and a radio frequency integrated circuit. The communication between digital baseband and analog baseband ICs is at the lowest data rate (i.e., a 2X data rate).

Since the requirement for timing adjustment is ±1/8 chip, the input data to the timing adjust block 152 must be at a 4X rate at least. Instead of having a lX-in-2X-out modified RRC filter followed by another interpolation filter, we use directly a lX-in-4X-out modified RRC filter here. The reasons for doing so include (1) the simplicity of the design; (2) sufficient resources available for lX-in-4X-out implementation; (3) power consumption and silicon area are not of concern, just to name a few.

As in the WCDMA receiver, the implementation of the interpolation filter 154 requires no multiplications. Only the implementation of the modified RRC filter requires multiplications.

A block diagram of a TDSCDMA (time division synchronous code division multiple access) receiver chain including a filter in accordance with a third embodiment of the invention is shown in Fig. 5. The receiver chain includes an analog low pass filter 200, an ADC 202, a decimation filter 204

and a 2X modified RRC digital filter 206. Unlike the WCDMA receiver, no following interpolation filter is required since rest of the TDSCDMA receiver only requires a 2X data stream. The analog low pass filter 200 functions as an anti-aliasing filter. The ADC 202 has a sampling rate of 4X in order to relax the requirement for the analog anti-aliasing filter. The decimation filter 204 receives the output of ADC 202 at a 4X data rate and reduces the data rate to 2X, thereby supplying samples to the modified RRC digital filter 206 at a 2X data rate. The ADC 202 and the decimation filter 204 are implemented in a mixed signal baseband integrated circuit. The modified RRC digital filter 206 is implemented in a digital baseband integrated circuit.

In order to reduce the data rate between the ABB and DBB ICs 3 decimation filter 204 is used to reduce the data rate from 4X to 2X. The implementation of the decimation filter 204 requires no multiplications. Only the implementation of the modified RRC filter requires multiplications. In order to minimize the quantization noise, the signal level before the ADC 202 should be adjusted so that the outputs of the ADC 202 have no (or minimum) saturation and are using the full ADC dynamic range. The gain of the decimation filter 204 should be set carefully so that the output of the decimation filter 204 is using full dynamic range provided by the interface. In general, it is very desirable to utilize full dynamic range of the interface, DAC and ADC with no or minimum saturations across the filter chains.

The filter taps for the modified RRC digital filter 206 are derived in such a way to compensate the undesired pass-band amplitude distortion introduced by the anti-aliasing filter 200 and the decimation filter 204, so that the frequency response of the entire filter chain approximates the ideal

RRC frequency response as much as possible. The principle described here applies to all modified RRC digital filters.

A block diagram of a TDSCDMA transmitter chain including a filter in accordance with a fourth embodiment of the invention is shown in Fig. 6. The transmitter chain, which receives a digital input at a IX data rate, includes a 2X modified RRC digital filter 250, an interpolation filter 254, a DAC 256 and an analog low pass filter 258. The modified RRC digital filter 250 supplies an input to interpolation filter 154 at a 2X data rate. Interpolation filter 154 increases the data rate by a factor of 12 and provides an output at a 24X data rate to DAC 256. The DAC 256 has a 24X sampling rate. Analog low pass filter 258 functions as an image rejection filter. The high sampling rate of 8X with DAC 256 relaxes the requirement for the image rejection analog low pass filter. The modified RRC digital filter 250 is implemented in a digital baseband integrated circuit. Interpolation filter 254 and DAC 256 are implemented in a mixed signal baseband integrated circuit.

The modified RRC digital filter 250 receives inputs at the IX rate and outputs data at the 2X rate. The I/Q samples are sent from the DBB IC to the ABB IC at the minimum 2X rate. In the ABB IC, the data stream is up-sampled to a 24X rate using interpolation filter 254 before being sent to the DAC 256. The analog filter 258 (in both ABB and RFIC) after DAC 256 are used to filter the image spectrum.

The interpolation and decimation filters, running at higher data rates, are chosen to be very simple and easy to implement. For example, interpolation and decimation filters that require only addition and subtraction are utilized. Normally, such simple filters introduce undesired

(but controlled) attenuation in the passband or other undesired characteristics. However, any distortion caused by these simple filters can be compensated by adjusting the coefficients of the modified RRC filter. The coefficients may be further adjusted in order to compensate for distortion caused by other components such as the DAC and analog filters across the entire receiver or transmitter chain. For example, the analog filter 100 in the WCDMA receiver chain may have too much attenuation in the pass-band of the signal and result in about 0.5 db degradation with BLER (BLock Error Rate) performance. The pass-band attenuation can be compensated by adjusting the coefficients of the modified RRC digital filter 106. The coefficients in the modified RRC digital filters 106, 150, 206 and 250 can be programmable in order to compensate for undesired characteristics introduced in the receiver or transmitter chain. The compensation capability provided by the digital filter makes design of simple decimation or interpolation filters much easier. The compensation capability provided by the digital filter, along with the relatively high over- sampling rate for the output of the interpolation filter (or the input of the decimation filter), also makes the design of the preceding (or following) analog filters much easier. The entire filter chain may be implemented across different chips which are fabricated using different technologies. In a product for TDSCDMA and WCDMA, the modified RRC filter is implemented in a digital baseband processor which uses more advanced technology, whereas the interpolation filters and the analog filter are implemented in a mixed signal baseband processor which uses less advanced technology. The programmable modified RRC filter is the most complex filter but is fabricated with a more advanced technology. The interpolation filters and

the analog filter are less complex and therefore are suitable for less advanced technology, which normally implies large area and more power consumption. The partitioning disclosed herein provides an optimal partition between analog and digital circuits, thereby minimizing silicon area and power consumption but with uncompromised performance. In addition, data are passed between the DBB and ABB processors at a low rate (i.e. 2X) which in turn reduces power consumption further.

A block diagram of an embodiment of the modified RRC digital filters is shown in Fig. 7. The digital filter 300 shown in Fig. 7 is an FIR implementation for use with symmetric coefficients [h(0), h(l), ..., h(H/2-l), h(H/2), h(H/2-l), ..., h(l), h(0)], where the number of coefficients is an odd number. The filter includes a series of registers 310 for holding data values, adders 312 for summing the data values in registers of each stage, multipliers 320 for multiplying the outputs of adder 312 by the respective coefficients and adders 324 for summing the stage outputs to provide an output value.

One of the major advantages of the proposed filter chain architecture is that we use the programmable modified RRC filter in the DBB IC to compensate any unwanted and unexpected distortion in the filter chain. Mathematically, we want (using WCDMA receiver chain as an example)

n ideal_RRC \J J ) ~ n Mod,βed_mC \ e J n LPFl \ e ) n LPF2 \ e ) n Ami _ Aliasing \J Δπ J )

with sampling rates f s2 = 2X;f s3 = 4X;f s4 = %X , respectively, since the modified RRC filter is working at a 2X rate, the decimation filter LPFl at a 4X rate, and the interpolation LPF2 at an 8X rate. In the equation, the

modified RRC, LPFl and LPF2 filters are described with the Fourier transformation in the discrete time domain, whereas the analog anti-aliasing filter and the ideal RRC filter are described with the Fourier transformation in the continuous time domain. All filters, except the analog anti-aliasing filter, are described in the discrete time domain.

An example of an implementation of 2X interpolation filters is shown in Fig. 8. As shown, the filter includes registers 410, coefficients 412 and adders 414. This filter includes 4 stages (the "sample and hold" block is the first stage) with each stage's impulse response being [1, 1], [1, 2-1/2, 1], [I 5 2-1/4, 1] and [1, -3, 1] respectively. As one can see, the impulse responses are so simple that the implementation of such a filter requires no multiplications at all, but only additions and subtractions. Specifically, l * x = x; (2 - Y 2 ) * x = x + x/2; (2 - YΛ)*X = 2 * x - x/2/2; 3 * x = 2 * x + x for any number x. In the binary domain, 2 * x or x/2 is equivalent to shifting x by one bit toward the left or right.

An example of an implementation of 2X decimation filters is shown in Fig. 9. As shown, the filter includes registers 510, coefficients 512 and adders 514. This filter includes 4 stages with each stage's impulse response being [1, 2, 2, 1], [1, 2-1/2, 1], [1, -3, 1] and [1, 1] respectively. As one can see, the impulse responses are so simple that the implementation of such a filter requires no multiplications at all.

A 4X interpolation filter (from 2X to 8X for example) may be implemented by concatenating two, identical or different, 2X interpolation filters. A 12X interpolation filter (from 2X to 24X for example) may be implemented by concatenating one 3X and two 2X interpolation filters.

Similarly, a 4X decimation filter may be implemented by concatenating two, identical or different, 2X decimation filters.

Having thus described several aspects of at least one embodiment of this invention, it is to be appreciated various alterations, modifications, and improvements will readily occur to those skilled in the art. Such alterations, modifications, and improvements are intended to be part of this disclosure, and are intended to be within the spirit and scope of the invention. Accordingly, the foregoing description and drawings are by way of example only. What is claimed is: