US20090168932A1  Multiple stream multiple rate resampling component  Google Patents
Multiple stream multiple rate resampling component Download PDFInfo
 Publication number
 US20090168932A1 US20090168932A1 US11966590 US96659007A US2009168932A1 US 20090168932 A1 US20090168932 A1 US 20090168932A1 US 11966590 US11966590 US 11966590 US 96659007 A US96659007 A US 96659007A US 2009168932 A1 US2009168932 A1 US 2009168932A1
 Authority
 US
 Grant status
 Application
 Patent type
 Prior art keywords
 plurality
 value
 subset
 intermediate results
 generate
 Prior art date
 Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
 Granted
Links
Classifications

 H—ELECTRICITY
 H04—ELECTRIC COMMUNICATION TECHNIQUE
 H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
 H04L25/00—Baseband systems
 H04L25/02—Details ; Arrangements for supplying electrical power along data transmission lines
 H04L25/05—Electric or magnetic storage of signals before transmitting or retransmitting for changing the transmission rate
Abstract
Description
 1. Field
 The present invention relates to digital resampling. More particularly, embodiments of the invention involve a method and apparatus for concurrently resampling multiple digital signal streams representing multiple signal rates through a single filter path.
 2. Description of Related Art
 Digital resampling involves converting a first series of values representing a digital signal sampled at a first rate to a second series of values representing the same digital signal sampled at a second rate. Resampling to a lower sample rate is referred to as down sampling or decimation. Decimation may be performed by filtering the original signal using a digital filter implemented in either software or hardware. Implementing such filters requires a relatively large amount of circuit resources. Implementing a digital filter in software, for example, requires a computer processor, and implementing a digital filter in hardware requires a series of arithmetic components, such as adders and multipliers.
 Multiple channel resampling involves concurrently resampling more than one digital signal, and may require use of two or more different filters. Multiple rate resampling has been addressed using, for example, multiple filter paths and a switch for directing each of various signals to a particular filter path. This approach requires an additional set of resources (filter path) for each resampling filter. For example, each filter path may involve pipelining signal samples through a series of multipliers and adders, requiring a separate set of multipliers and adders for each signal stream to be processed. For relatively large filters (such as finite impulse response filters of eight weights or more), such an approach can require the use of a large number of resources, particularly if multiple resampling filters are used.
 Accordingly, there is a need for an improved method and apparatus for signal resampling that does not suffer from the limitations of the prior art.
 The present invention provide an improved system and method for resampling digital signals that does not suffer from the limitations of the prior art.
 Particularly, embodiments of the invention provide a method of resampling a digital signal involving serially receiving a plurality of samples of the digital signal, applying a plurality of filter coefficients to a first subset of the plurality of samples to generate a first plurality of intermediate results, and applying the plurality of filter coefficients to a second subset of the plurality of samples to generate a second plurality of intermediate results. The second subset includes at least one sample from the first subset and at least one sample not present in the first subset.
 The first plurality of intermediate results are accumulated to generate a first resampled value, wherein the first plurality of intermediate results is accumulated by sequentially combining each intermediate result with a first accumulation value. The second plurality of intermediate results is accumulated to generate a second resampled value, wherein the second plurality of intermediate results is accumulated by sequentially combining each intermediate result with a second accumulation value.
 This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.
 Preferred implementations of the present invention are described in detail below with reference to the attached drawing figures, wherein:

FIG. 1 is a block diagram of an exemplary system for resampling a digital signal according to principles of the present invention; 
FIG. 2 is a block diagram of certain functions of an exemplary circuit of the system ofFIG. 1 according to a first implementation operable to resample a single channel; 
FIG. 3 is a flow diagram illustrating certain steps performed in a process of resampling a digital signal using the circuit ofFIG. 2 ; and 
FIG. 4 is a block diagram of certain functions of an exemplary circuit of the system ofFIG. 1 according to a second implementation operable to concurrently resample multiple channels.  The following detailed description of various embodiments of the present invention references the accompanying drawings that illustrate specific embodiments in which the invention can be practiced. The embodiments are intended to describe certain aspects of the invention in sufficient detail to enable those skilled in the art to practice the technology. Other embodiments can be utilized and changes can be made without departing from the scope of the invention. The following detailed description is, therefore, not to be taken in a limiting sense. The scope of the present invention is defined only by the appended claims, along with the full scope of equivalents to which such claims are entitled.
 A system embodying principles of the present technology is illustrated in
FIG. 1 and designated generally by the reference numeral 10. The system 10 includes a data input 12, a data output 14, and a circuit 16 generally including a controller 18 and a memory 20. The data input 12 and the data output 14 are illustrated as generalized inputs and outputs and may include various types and sizes of inputs and outputs, respectively. The circuit 16 may be fixed, such as an application specific integrated circuit, a digital signal processing (DSP) chip or a dedicated finite impulse response (FIR) filter chip; or may be programmable, such as a field programmable gate array (FPGA) or a complex programmable logic device (CPLD).  The system 10 is operable to decimate (down sample) an input signal by a predetermined decimation factor by filtering the input signal applying, for example, a finite impulse response (FIR) filter represented by equation (1), as follows:

$\begin{array}{cc}Y\ue8a0\left(n\right)=\sum _{m=0}^{M1}\ue89e{C}_{m}\times {X}_{\left(D\times nm+1\right)},& \left(1\right)\end{array}$  where M is the number of filter coefficients (taps), D is the decimation factor, C_{m }is a filter coefficient, and the value M/D may be an integer. Using equation (1), a new output value Y is generated for every D input values of X The output Y(n) is invalid if D×n is less than M.
 An exemplary application of equation (1), wherein the decimation factor is two (i.e., D=2), is illustrated in Table 1. Each row of Table 1 corresponds to a successive time when a new output Y is generated. Each input value X is multiplied by a corresponding coefficient C at the top of the column to form an intermediate value, and all intermediate values in each row are added to form the corresponding output Y depicted at the far right side of the row. Because the decimation factor D is two in the exemplary application illustrated in Table 1, a new output value Y is generated for each pair of new input values X received. If the decimation factor D is three, a new output value Y is generated upon receipt of three new input values X, if the decimation factor D is four, a new output value Y is generated upon receipt of four new input values, and so forth. Because equation (1) represents a FIR filter, each output Y is generated based solely on current and past input values X Furthermore, equation (1) may be solved in an iterative fashion, wherein only a most recent X value and one or more running, cumulative Y values need to be retained at any given time.

TABLE 1 C_{0} C_{1} C_{2} C_{3} C_{4} C_{5} C_{6} C_{7} C_{8} C_{9} C_{10} C_{11} X_{1} X_{0} Y_{0} X_{3} X_{2} X_{1} X_{0} Y_{1} X_{5} X_{4} X_{3} X_{2} X_{1} X_{0} Y_{2} X_{7} X_{6} X_{5} X_{4} X_{3} X_{2} X_{1} X_{0} Y_{3} X_{9} X_{8} X_{7} X_{6} X_{5} X_{4} X_{3} X_{2} X_{1} X_{0} Y_{4} X_{11} X_{10} X_{9} X_{8} X_{7} X_{6} X_{5} X_{4} X_{3} X_{2} X_{1} X_{0} Y_{5} X_{13} X_{12} X_{11} X_{10} X_{9} X_{8} X_{7} X_{6} X_{5} X_{4} X_{3} X_{2} Y_{6} X_{15} X_{14} X_{13} X_{12} X_{11} X_{10} X_{9} X_{8} X_{7} X_{6} X_{5} X_{4} Y_{7} X_{17} X_{16} X_{15} X_{14} X_{13} X_{12} X_{11} X_{10} X_{9} X_{8} X_{7} X_{6} Y_{8} X_{19} X_{18} X_{17} X_{16} X_{15} X_{14} X_{13} X_{12} X_{11} X_{10} X_{9} X_{8} Y_{9} X_{21} X_{20} X_{19} X_{18} X_{17} X_{16} X_{15} X_{14} X_{13} X_{12} X_{11} X_{10} Y_{10} X_{23} X_{22} X_{21} X_{20} X_{19} X_{18} X_{17} X_{16} X_{15} X_{14} X_{13} X_{12} Y_{11} X_{25} X_{24} X_{23} X_{22} X_{21} X_{20} X_{19} X_{18} X_{17} X_{16} X_{15} X_{14} Y_{12}  A first exemplary circuit 22 of the system 10 operable to resample a signal is depicted in
FIG. 2 . The input 12 and a first memory element 24 are connected to a multiplier 26. An output of the multiplier 26 and the output of a second memory element 28 are connected to an adder 30. The output of the second memory element 28 is also connected to the data output 14. The circuit 22 may further include control logic (not shown) for enabling the various elements of the circuit 22 to filter an input signal according to, for example, equation (1).  It will be appreciated that
FIG. 2 illustrates various exemplary functional blocks and that the functions depicted in the circuit 22 may be implemented using any of various different electrical and/or electronic circuits. By way of example, the first memory element 24 may be a readonly memory (ROM) module containing a plurality of filter coefficients stored according to a predetermined coefficient order, and the second memory element 28 may be a random access memory (RAM) module with a depth of M/D. Alternatively, the first memory element 24 and the second memory element 28 may be part of a single block of RAM elements.  A flow diagram illustrating exemplary steps performed by the circuit 22 is shown in
FIG. 3 . Before the steps illustrated inFIG. 3 are executed, the system 10 is initialized, wherein a decimation offset variable dec_offset is initialized to a value D−1 and an output number variable output_num is initialized to zero. Furthermore, a number M of predetermined filter coefficients are placed in the first memory element 24.  In operation, a new X value (X(p)) is first received at the input 12, as depicted in block 32. The variable coef_offset is set equal to the variable dec_offset and a variable store_indx is set equal to the variable output_num, as depicted in block 34. A next Y value is updated by adding the current Y value to the product of the current input sample X(p) and a coefficient corresponding to the variable coef_offset, as depicted in block 36. The variable coef_offset is incremented by an amount equal to D, as depicted in block 38, because not every coefficient value stored in the first memory element 24 is used, as can be seen in Table 1. Although not illustrated in
FIG. 3 , if the variable coef_offset is equal to a maximum, such as twelve, fourteen, sixteen, and so forth, the variable coef_offset is set to zero in block 38.  The variable stor_indx is tested to determine whether it is equal to the variable output_num−1, as depicted in block 40. If the variable stor_indx is not equal to output_num−1, not all Y values have been updated in the second memory module 28. The variable stor_indx is then incremented by one, as depicted in block 42, to indicate the next Y value to be updated in the second memory element 28. The variable stor_indx is then tested to determine whether it is equal to M/D, as depicted in block 44. If the variable store_indx is not equal to M/D, the process flow returns to block 36. If the variable store_indx is equal to output_num−1, it is set equal to zero, as depicted in block 46, and the process flow returns to block 36.
 If the variable stor_indx is equal to output_num−1, all eligible Y values have been updated to reflect the new X value. If the second memory module 28 includes exactly M/D storage locations, the second memory module 28 will also be full of updated Y values when stor_indx is equal to output_num−1. The variable dec_offset is tested to determine whether it is equal to zero, as depicted in block 48. If not, dec_offset is decremented by one, as depicted in block 50, the variable output_valid is set equal to False, as depicted in block 52, and the system waits for the next X value. If dec_offset is found to be equal to zero in block 48, one of the Y values in the second memory element 28 is communicated to an output decimation_output, such as output 14, as depicted in block 54. The memory location storing the Y value communicated to the decimation_output is set to zero, as depicted in block 56, in preparation for the next accumulation steps. The variable output_valid is set to true, as depicted in block 58.
 The particular Y value that is communicated to the output 14 and reset to zero is determined by the variable output_num, which is incremented (or reset to zero to wrap around to a first storage location of the second memory module 28 if an end of the memory module 28 is reached) each time a Y value is communicated to the output 14. Therefore, after a Y value is communicated to decimation_output, output_num is tested to determine whether it is equal to M/D−1, as depicted in block 60. If output_num is equal to M/D−1, it is reset to zero, as depicted in block 62. If output_num is not equal to M/D−1, it is incremented, as depicted in block 64. The variable dec_offset is set equal to D−1, as depicted in block 66, and the system waits for the next X value. The process represented in
FIG. 3 uses only a most recent X value to update a plurality of running Y values and does not store previous X values.  The most recent X value may be discarded after it is multiplied by each of the relevant coefficients. As used herein, “discarding” a value means not using or actively retaining the value, and does not mean actively expunging the value from the system 10. It will be appreciated that the data bits representing a discarded value may persist in one or more elements of the circuit 22 a next value is processed.
 In a particular embodiment, the second memory module 28 can hold exactly M/D Y values, thus minimizing the amount of resources necessary to implement the FIR filter characterized by equation (1), above. Where D=2 and there are twelve coefficients (C values), for example, MD=6, minimizing the size of the second memory module 28.
 The circuit 22 is generally capable of filtering a single signal through a single data path. A second exemplary circuit 62 of the system 10 operable to resample a signal is depicted in
FIG. 4 . The circuit 62 ofFIG. 4 is similar to the circuit 22 depicted inFIG. 2 , except that the circuit 62 can concurrently process multiple streams of input signal data with a single filter path, as explained below.  The circuit 68 includes a data input 72 for receiving X values, and a channel select input 70 for identifying a present channel or signal. Both inputs 70,72 may correspond to input 12, described above. If two signals are represented by the input signals X, two sets of filter coefficients may be stored in each of two memory modules 74,76, wherein a first set of filter coefficients is stored in a first memory module 74 and a second set of filter coefficients is stored in a second memory module 76. The channel select input 70 actuates a multiplexer 78 to connect one of the two memory modules 74,76 to a multiplier 80. The output of the multiplier 80 is connected to an adder 82, which receives an output of a second multiplexer 84 which selects an output of third and fourth memory modules 86,88 according to the channel select input 70. Each of the third and fourth memory modules 86,88 is connected to one of two outputs 90,92. Because two sets of filter coefficients may be available in the circuit 68, a first filter may be applied to a first signal and a second filter may be applied to a second signal.
 The process illustrated in
FIG. 3 may be implemented on each of two signals or input streams inFIG. 4 , wherein a first signal is processed using the first memory element 74 and the third memory element 86, and a second signal is processed using the second memory element 76 and the fourth memory element 88. By way of example, the two signals may be time division multiplexed on the input 72, wherein a signal on the channel select input 70 enables the circuit 68 to concurrently process the two signals by alternatingly processing samples from one signal and then the other signal.  Using either of the circuits 22,68, processing may be performed in multiple stages to further reduce the amount of hardware resources required to perform the resampling. A first stage of resampling may be performed by the circuit 22, for example, wherein the results of the first stage of resampling are stored in memory and communicated back to the circuit 22 for a second stage of resampling. Alternatively, two instances of either circuit 22,68 may be connected in series.
 Table 2 illustrates an exemplary dualstage implementation of the present technology. Where the decimation factor D is eight, for example, a first stage is executed with a decimation factor D of four and a second stage is executed with a decimation factor D of two. It should be noted that given the parameters set forth in Table 2, the number of iterations and the minimum size of the memory element holding the Y values remain constant: twentyone in the first stage and fortyeight in the second stage. It will be appreciated that a relatively small number of resources are required even where the decimation factor is relatively high, such as twentyfive or thirtytwo.

TABLE 2 1^{st} 1^{st} 2^{nd} 2^{nd} Decimation 1^{st }Stage Stage Stage 2^{nd }Stage Stage Stage Factor (D) Decimation Taps M/D Decimation Taps M/D 1 Off Off — Off Off — 2 Off Off — 2 96 48 3 Off Off — 3 144 48 4 Off Off — 4 192 48 5 Off Off — 5 240 48 8 4 84 21 2 96 48 12 4 84 21 3 144 48 16 4 84 21 4 192 48 25 5 105 21 5 240 48 32 8 168 21 4 192 48  Although the present technology has been described with reference to the preferred embodiments illustrated in the attached drawings, it is noted that equivalents may be employed and substitutions made herein without departing from the scope of the subject matter recited in the claims. It will be appreciated, for example, that the multiplier 26 and the adder 30 may be supplemented with or replaced by other mathematical modules for performing filter operations.
Claims (22)
 1. A method of resampling a digital signal, said method comprising:serially receiving a plurality of samples of said digital signal;applying a plurality of filter coefficients to a first subset of said plurality of samples to generate a first plurality of intermediate results;applying said plurality of filter coefficients to a second subset of said plurality of samples to generate a second plurality of intermediate results, wherein said second subset includes at least one sample from said first subset and at least one sample not present in said first subset;accumulating said first plurality of intermediate results to generate a first resampled value, wherein said first plurality of intermediate results is accumulated by sequentially combining each intermediate result with a first accumulation value; andaccumulating said second plurality of intermediate results to generate a second resampled value, wherein said second plurality of intermediate results is accumulated by sequentially combining each intermediate result with a second accumulation value,wherein said second subset includes RD of samples of said first subset and D samples not present in said first subset, where R is equal to the total number of samples in said first subset and D is a decimation factor.
 2. (canceled)
 3. The method as set forth in
claim 1 , wherein R is a multiple of D.  4. (canceled)
 5. A method of resampling a digital signal, said method comprising:serially receiving a plurality of samples of said digital signal;applying a plurality of filter coefficients to a first subset of said plurality of samples to generate a first plurality of intermediate results;applying said plurality of filter coefficients to a second subset of said plurality of samples to generate a second plurality of intermediate results, wherein said second subset includes at least one sample from said first subset and at least one sample not present in said first subset;accumulating said first plurality of intermediate results to generate a first resampled value, wherein said first plurality of intermediate results is accumulated by sequentially combining each intermediate result with a first accumulation value; andaccumulating said second plurality of intermediate results to generate a second resampled value, wherein said second plurality of intermediate results is accumulated by sequentially combining each intermediate result with a second accumulation value,wherein each intermediate result is generated only once,wherein at least one sample of said plurality of samples is applied to a first coefficient to generate a first one of said first plurality of intermediate results and to a second coefficient to generate a first one of said second plurality of intermediate results, and is discarded after being applied to only to said first coefficient and to said second coefficient.
 6. The method as set forth in
claim 5 , wherein said first one of said first plurality of intermediate results is discarded after it is combined once with said first accumulation value, and wherein said first one of said second plurality of intermediate results is discarded after it is combined once with said second accumulation value.  7. (canceled)
 8. A method of resampling a digital signal, said method comprising:serially receiving a plurality of samples of said digital signal;applying a plurality of filter coefficients to a first subset of said plurality of samples to generate a first plurality of intermediate results;applying said plurality of filter coefficients to a second subset of said plurality of samples to generate a second plurality of intermediate results, wherein said second subset includes at least one sample from said first subset and at least one sample not present in said first subset;accumulating said first plurality of intermediate results to generate a first resampled value, wherein said first plurality of intermediate results is accumulated by sequentially combining each intermediate result with a first accumulation value;accumulating said second plurality of intermediate results to generate a second resampled value, wherein said second plurality of intermediate results is accumulated by sequentially combining each intermediate result with a second accumulation value;applying a different filter coefficient to each of said plurality of samples; andselecting said filter coefficients from a list of coefficients according to an order, wherein said order is applied to said plurality of samples of said digital signal as each of said samples is received.
 9. A method of resampling a digital signal, said method comprising:serially receiving a plurality of samples of said digital signal;applying a plurality of filter coefficients to a first subset of said plurality of samples to generate a first plurality of intermediate results;applying said plurality of filter coefficients to a second subset of said plurality of samples to generate a second plurality of intermediate results, wherein said second subset includes at least one sample from said first subset and at least one sample not present in said first subset;accumulating said first plurality of intermediate results to generate a first resampled value, wherein said first plurality of intermediate results is accumulated by sequentially combining each intermediate result with a first accumulation value;accumulating said second plurality of intermediate results to generate a second resampled value, wherein said second plurality of intermediate results is accumulated by sequentially combining each intermediate result with a second accumulation value; andextracting said plurality of samples of said digital signal from a serial signal, wherein said plurality of samples of said digital signal are multiplexed within said digital signal.
 10. A method of resampling a digital signal, said method comprising:serially receiving a plurality of samples of said digital signal;applying a plurality of filter coefficients to a first subset of said plurality of samples to generate a first plurality of intermediate results;applying said plurality of filter coefficients to a second subset of said plurality of samples to generate a second plurality of intermediate results, wherein said second subset includes at least one sample from said first subset and at least one sample not present in said first subset;accumulating said first plurality of intermediate results to generate a first resampled value, wherein said first plurality of intermediate results is accumulated by sequentially combining each intermediate result with a first accumulation value;accumulating said second plurality of intermediate results to generate a second resampled value, wherein said second plurality of intermediate results is accumulated by sequentially combining each intermediate result with a second accumulation value;accumulating said first subset of intermediate results by adding each of said intermediate results with said first single accumulation value as each intermediate result is generated to update said first single accumulation value; andaccumulating said second subset of intermediate results by adding each of said intermediate results with said second single accumulation value as each intermediate result is generated to update said second single accumulation value.
 11. A method of resampling a digital signal, said method comprising:serially receiving a plurality of samples of said digital signal;applying a plurality of filter coefficients to a first subset of said plurality of samples to generate a first plurality of intermediate results;applying said plurality of filter coefficients to a second subset of said plurality of samples to generate a second plurality of intermediate results, wherein said second subset includes at least one sample from said first subset and at least one sample not present in said first subset;accumulating said first plurality of intermediate results to generate a first resampled value, wherein said first plurality of intermediate results is accumulated by sequentially combining each intermediate result with a first accumulation value;accumulating said second plurality of intermediate results to generate a second resampled value, wherein said second plurality of intermediate results is accumulated by sequentially combining each intermediate result with a second accumulation value;applying a plurality of filter coefficients to a plurality of resampled values including said first resampled value and said second resampled value to generate a plurality of second stage intermediate results;accumulating a first subset of said second stage intermediate results to generate a third resampled value, wherein said first subset of second stage intermediate results is accumulated by sequentially combining each intermediate result with a third accumulation value; andaccumulating a second subset of said second stage intermediate results to generate a fourth resampled value, wherein said second subset of second stage intermediate results is accumulated by sequentially combining each intermediate result with a fourth accumulation value.
 12. A method of resampling a digital signal, said method comprising:(a) receiving a sample of said digital signal;(b) selecting a filter coefficient from a list of ordered filter coefficients, wherein said filter coefficient is selected as a next filter coefficient in order following a previouslyselected filter coefficient;(c) multiplying said sample of said digital signal by said selected filter coefficient to generate an intermediate result;(d) adding said intermediate result with an old accumulation value selected from a first memory in order following a previouslyselected old accumulation value following an accumulation value order to generate an add result, and storing said add result in said first memory as a new accumulation value replacing said old accumulation value;(e) performing steps (b) through (d) for each of M/D accumulation values of said digital signal, wherein M is the total number of filter coefficients contained in said list of filter coefficients and D is a decimation value;(f) discarding said sample of said digital signal after performing step (e) and before receiving a next sample of said digital signal;(g) performing step (a) through (f) for each of D samples of said digital signal; and(h) thereafter identifying a valid resampled value from among said accumulation values and preserving said valid resampled value, wherein identifying said valid resampled value involves selecting a next accumulation value following a previouslyselected accumulation value according to said accumulation value order.
 13. The method as set forth in
claim 12 , wherein preserving said valid resampled value involves storing said valid resampled value in a second memory.  14. The method as set forth in
claim 12 , wherein storing said add results in said first memory as new accumulation values involves storing each of said add results in a location of said first memory corresponding to a location of an old accumulation value used to generate said add result, such that said old accumulation values are replaced by said new accumulation values.  15. The method as set forth in
claim 12 , further comprising(i) performing steps (a) through (h) a plurality of times to generate a plurality of resampled values;(j) for each of D_{2 }resampled values—(j_{1}) selecting a filter coefficient from a list of ordered filter coefficients, wherein said filter coefficient is selected as a next filter coefficient in order following a previouslyselected filter coefficient;(j_{2}) multiplying said resampled valued by said selected filter coefficient to generate a second stage intermediate result;(j_{3}) adding said second stage intermediate result with each of M_{2}/D_{2 }old second stage accumulation values stored in said first memory according to said accumulation value order to generate M_{2}/D_{2 }second stage add results, and storing each of said second stage add results in said first memory as new second stage accumulation values according to said accumulation value order, wherein M_{2 }is the total number of filter coefficients contained in said list of filter coefficients and D_{2 }is a decimation value; and(k) thereafter identifying a valid second stage resampled value from among said accumulation values and preserving said valid resampled value, wherein identifying said valid resampled value involves selecting a next second stage accumulation value following a previouslyselected second stage accumulation value according to said accumulation value order.  16. An electric circuit for resampling a digital signal, said circuit comprising:a signal input for serially receiving a plurality of samples of said digital signal;a first memory module containing a first plurality of filter coefficients;a second memory module;a multiply component for receiving a first value from said input and a second value from said first memory module and multiplying said first value by said second value to generate an intermediate value;an add component for adding said intermediate value to an output of said second memory module and storing a result in said second memory module; anda control module for enabling said first memory module, said second memory module, said multiply component, and said add component to apply a plurality of said filter coefficients to a first subset of said plurality of samples to generate a first plurality of intermediate results, to apply said plurality of said filter coefficients to a second subset of said plurality of samples to generate a second plurality of intermediate results, to accumulate said first plurality of intermediate results to generate a first resampled value stored in said second memory module, and to accumulate said second plurality of intermediate results to generate a second resampled value stored in said second memory module, wherein said second subset includes at least one sample from said first subset and at least one sample not present in said first subset.
 17. The circuit as set forth in
claim 16 , wherein said second subset includes RD of samples of said first subset and D samples not present in said first subset, where R is equal to the total number of samples in said first subset and D is a decimation factor.  18. The circuit as set forth in
claim 17 , wherein R is a multiple of D.  19. The circuit as set forth in
claim 16 , wherein said control module applies a different filter coefficient to each of said plurality of samples.  20. The circuit as set forth in
claim 19 , wherein said control module further selects said filter coefficients from said first memory module according to an order, wherein said order is applied to said plurality of samples of said digital signal as each of said samples is received.  21. The circuit as set forth in
claim 16 , wherein said control module further enables said first memory module, said second memory module, said multiplication component, and said adder to accumulate said first subset of intermediate results by adding each of said intermediate results with a first value stored at a first location of said second memory module as each intermediate result is generated; and to accumulate said second subset of intermediate results by adding each of said intermediate results with a second value stored at a second location of said second memory module as each intermediate result is generated.  22. The circuit as set forth in
claim 16 , further comprising—an input for receiving a channel select signal;a third memory module containing a plurality of filter coefficients;a fourth memory module;first selection circuitry for selecting one of an output of said first memory module and an output of said third memory module according to said channel select signal, and communicating said selected output to said multiplication component; andsecond selection circuitry for selecting one of an output of said second memory module and an output of said fourth memory module according to said channel select signal, and communicating said selected output to said add component,wherein said second memory module and said fourth memory module are enabled according to said channel selected signal.
Priority Applications (1)
Application Number  Priority Date  Filing Date  Title 

US11966590 US7561077B1 (en)  20071228  20071228  Multiple stream multiple rate resampling component 
Applications Claiming Priority (2)
Application Number  Priority Date  Filing Date  Title 

US11966590 US7561077B1 (en)  20071228  20071228  Multiple stream multiple rate resampling component 
US12426536 US7804429B2 (en)  20071228  20090420  Multiple stream multiple rate resampling 
Publications (2)
Publication Number  Publication Date 

US20090168932A1 true true US20090168932A1 (en)  20090702 
US7561077B1 US7561077B1 (en)  20090714 
Family
ID=40798433
Family Applications (2)
Application Number  Title  Priority Date  Filing Date 

US11966590 Expired  Fee Related US7561077B1 (en)  20071228  20071228  Multiple stream multiple rate resampling component 
US12426536 Active US7804429B2 (en)  20071228  20090420  Multiple stream multiple rate resampling 
Family Applications After (1)
Application Number  Title  Priority Date  Filing Date 

US12426536 Active US7804429B2 (en)  20071228  20090420  Multiple stream multiple rate resampling 
Country Status (1)
Country  Link 

US (2)  US7561077B1 (en) 
Families Citing this family (2)
Publication number  Priority date  Publication date  Assignee  Title 

US7561077B1 (en) *  20071228  20090714  L3 Communications Integrated Systems, L.P.  Multiple stream multiple rate resampling component 
US9058242B2 (en)  20100304  20150616  Gshift Labs Inc.  Method and system of optimizing a web page for search engines 
Citations (4)
Publication number  Priority date  Publication date  Assignee  Title 

US5173948A (en) *  19910329  19921222  The Grass Valley Group, Inc.  Video image mapping system 
US5945885A (en) *  19980305  19990831  HewlettPackard Company  Digital baseband modulator adaptable to different modulation types 
US6584145B1 (en) *  19990602  20030624  Level One Communications, Inc.  Sample rate converter 
US7064770B2 (en) *  20040909  20060620  Silicon Optix Inc.  Singlepass image resampling system and method with anisotropic filtering 
Family Cites Families (3)
Publication number  Priority date  Publication date  Assignee  Title 

US7369637B1 (en) *  20040604  20080506  Altera Corporation  Adaptive sampling rate converter 
US7599451B2 (en) *  20050511  20091006  Sigmatel, Inc.  Sample rate conversion module and applications thereof 
US7561077B1 (en) *  20071228  20090714  L3 Communications Integrated Systems, L.P.  Multiple stream multiple rate resampling component 
Patent Citations (4)
Publication number  Priority date  Publication date  Assignee  Title 

US5173948A (en) *  19910329  19921222  The Grass Valley Group, Inc.  Video image mapping system 
US5945885A (en) *  19980305  19990831  HewlettPackard Company  Digital baseband modulator adaptable to different modulation types 
US6584145B1 (en) *  19990602  20030624  Level One Communications, Inc.  Sample rate converter 
US7064770B2 (en) *  20040909  20060620  Silicon Optix Inc.  Singlepass image resampling system and method with anisotropic filtering 
Also Published As
Publication number  Publication date  Type 

US7804429B2 (en)  20100928  grant 
US20090207056A1 (en)  20090820  application 
US7561077B1 (en)  20090714  grant 
Similar Documents
Publication  Publication Date  Title 

Bellanger et al.  Digital filtering by polyphase network: Application to samplerate alteration and filter banks  
US5359674A (en)  Pyramid processor integrated circuit  
US4344149A (en)  Decimation, linear phase, digital FIR filter  
US5500811A (en)  Finite impulse response filter  
US3997772A (en)  Digital phase shifter  
US3665171A (en)  Nonrecursive digital filter apparatus employing delayedadd configuration  
US5339264A (en)  Symmetric transposed FIR digital filter  
US6499045B1 (en)  Implementation of a twodimensional wavelet transform  
US4777612A (en)  Digital signal processing apparatus having a digital filter  
US6427157B1 (en)  Fir filter structure with time varying coefficients and filtering method for digital data scaling  
US4967340A (en)  Adaptive processing system having an array of individually configurable processing components  
US5247515A (en)  Apparatus for extracting one from many multiplexed signals  
US5594675A (en)  Reduced signal processing requirement sample and hold linear phase interpolative fir filter  
US5258939A (en)  Fold and decimate filter architecture  
US4117541A (en)  Configurable parallel arithmetic structure for recursive digital filtering  
US4138730A (en)  High speed FFT processor  
US5255216A (en)  Reduced hardware look up table multiplier  
US20040078403A1 (en)  Reconfigurable filter node for an adaptive computing machine  
US5270953A (en)  Fast convolution multiplier  
US5511015A (en)  Doubleaccumulator implementation of the convolution function  
US6279021B1 (en)  Digital filters  
US6360240B2 (en)  Digital filters  
US5515402A (en)  Quadrature filter with real conversion  
US4766561A (en)  Method and apparatus for implementing multiple filters with shared components  
US7480689B2 (en)  Systolic demultiplexed finite impulse response filter array architecture for linear and nonlinear implementations 
Legal Events
Date  Code  Title  Description 

AS  Assignment 
Owner name: L3 COMMUNICATIONS INTEGRATED SYSTEMS, L.P., TEXAS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FORNERO, SCOTT;REEL/FRAME:020450/0036 Effective date: 20080117 

AS  Assignment 
Owner name: L3 COMMUNICATIONS CORPORATION, NEW YORK Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:L3 COMMUNICATIONS INTEGRATED SYSTEMS, L.P.;REEL/FRAME:026600/0837 Effective date: 20110119 

FPAY  Fee payment 
Year of fee payment: 4 

REMI  Maintenance fee reminder mailed  
LAPS  Lapse for failure to pay maintenance fees  
FP  Expired due to failure to pay maintenance fee 
Effective date: 20170714 