WO2008018197A1 - Filtre numérique, son dispositif de synthèse, programme de synthèse, et support d'enregistrement de programme de synthèse - Google Patents
Filtre numérique, son dispositif de synthèse, programme de synthèse, et support d'enregistrement de programme de synthèse Download PDFInfo
- Publication number
- WO2008018197A1 WO2008018197A1 PCT/JP2007/055542 JP2007055542W WO2008018197A1 WO 2008018197 A1 WO2008018197 A1 WO 2008018197A1 JP 2007055542 W JP2007055542 W JP 2007055542W WO 2008018197 A1 WO2008018197 A1 WO 2008018197A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- input
- digital filter
- shift register
- multiplication
- output
- Prior art date
Links
- 230000002194 synthesizing effect Effects 0.000 title claims description 15
- 238000012545 processing Methods 0.000 claims abstract description 107
- 238000000034 method Methods 0.000 claims description 27
- 230000008569 process Effects 0.000 claims description 26
- 230000015572 biosynthetic process Effects 0.000 claims description 11
- 238000007792 addition Methods 0.000 description 87
- 238000010586 diagram Methods 0.000 description 28
- 238000012546 transfer Methods 0.000 description 15
- 230000004044 response Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/04—Recursive filters
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/0223—Computation saving measures; Accelerating measures
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H2220/00—Indexing scheme relating to structures of digital filters
- H03H2220/04—Pipelined
Definitions
- the present invention relates to a digital filter used in signal processing in various fields, and in particular, an IIR filter (Infinite Impulse Response Filter) and an infinite impulse response filter (Finite Impulse Response Filter) that realize miniaturization and high speed. And a signal processing apparatus including feedback system processing.
- IIR filter Infinite Impulse Response Filter
- Finite Impulse Response Filter Finite Impulse Response Filter
- IIR digital filters are one of arithmetic units used in various fields of digital signal processing. As digital filters, there are generally FIR filters (Finite Impulse Response Filters) and IIR filters (Infinite Impulse Response Filters).
- FIR filters Finite Impulse Response Filters
- IIR filters Infinite Impulse Response Filters
- the IIR filter can reduce the size of the circuit with less order to achieve the same characteristics as the FIR filter, but the number of bits for the operation must be sufficiently large.
- Patent Document 1 the configuration of the IIR digital filter has been disclosed in, for example, Patent Document 1 and Patent Document
- FIG. 14 shows an example of a conventional IIR digital filter.
- 1 is an adder circuit
- 2 is a multiplier circuit
- 3 is a delay circuit.
- the input signal is usually a 2's complement signal (signed signal).
- Fig. 14 shows a configuration called direct form II.
- Figure 14 shows an example where the denominator and numerator are quadratic, and the transfer function is
- the delay circuit 3 gives a time delay of one sample time, multiplies each output by the multiplier circuit 2 by the multiplier circuit 2, and adds the output of the multiplier circuit 2 by the adder circuit 1.
- Patent Document 1 Japanese Patent Application Laid-Open No. 63-164606
- Patent Document 2 JP-A-2-166821
- Patent Document 3 Japanese Patent Laid-Open No. 3-263910
- the present invention has been made to solve the above-described conventional problems, and an object of the present invention is to provide a digital filter capable of high-speed circuit operation and a reduction in circuit scale, and a synthesizing device thereof. To provide a synthesis program and a synthesis program recording medium.
- one component having the same function as that of a digital filter is not included in a configuration including a plurality of multiplication circuits and a plurality of addition circuits.
- the multi-input multiplication and addition circuit is not included in a configuration including a plurality of multiplication circuits and a plurality of addition circuits.
- the digital filter of the present invention includes a plurality of registers for storing data, a shift register that shifts data in the plurality of registers for each sample, and a plurality of input signals and a plurality of the shift registers.
- the output signal of the shift register is input, a plurality of input signals from the shift register are respectively multiplied by coefficients, the multiplication results and all of the input signals are added, and the output of the addition result is output to the shift register.
- a first multi-input multiplication and addition circuit capable of preprocessing and a plurality of output signals of the shift register as inputs, multiply each of the plurality of input signals by a coefficient, add all of the multiplication results, and It is characterized in that the output of the addition result is used as the output of a digital filter, and a second multi-input multiplication and addition circuit capable of performing a knock-line process for increasing the processing speed is provided.
- the first multi-input multiply-add circuit receives a plurality of output signals of the shift register as inputs, and multiplies each of the plurality of input signals by a coefficient to generate a plurality of signals.
- a partial product generation circuit that generates a partial product, and the input signal and the output of the partial product generation circuit are input, and all of the input signals are added to enable a multi-line process to increase the processing speed.
- an input adder circuit is an input adder circuit.
- the second multi-input multiply-add circuit receives a plurality of output signals of the shift register as inputs, and multiplies each of the plurality of input signals by a coefficient to generate a plurality of signals.
- the digital filter of the present invention includes a plurality of registers for storing data, and includes a shift register that shifts data of the plurality of registers for each sample, an input signal, and a plurality of output signals of the shift register.
- a first multi-input multiplication and addition circuit capable of line processing.
- the first multi-input multiplication and addition circuit receives a plurality of output signals of the shift register as inputs, and multiplies the plurality of input signals by a coefficient, respectively.
- a partial product generation circuit that generates a partial product, and the input signal and the output of the partial product generation circuit are input, and all of the input signals are added to enable a multi-line process to increase the processing speed.
- an input adder circuit an input adder circuit.
- the present invention is characterized in that, in the digital filter, the first and second multi-input multiplication and addition circuits each receive a multiplication coefficient from the outside. [0019]
- the present invention is characterized in that, in the digital filter, the plurality of output signals of the shift register are each selected based on an external control signal.
- the present invention is characterized in that, in the digital filter, the plurality of output signals of the shift register are each selected based on an external control signal.
- the digital filter of the present invention has two sets of multiple registers that store data using two signals as inputs, and shifts the data of the two sets of multiple registers for each sample. And an input signal and two sets of output signals of the shift register as inputs, multiply the two sets of input signals of the shift register power by respective coefficients, and the multiplication results and the input signals And the output of the result of the addition is used as the first input of the shift register.
- Each of the two sets of input signals from the shift register is multiplied by a coefficient, and the multiplication result and the input are added.
- Pipeline processing is performed to increase the processing speed by calculating whether rounding is performed or not from the output obtained by adding all of the signals and using the output of the calculation result as the second input of the shift register.
- a first multi-input multiplication and addition circuit capable of receiving the output signal and a plurality of output signals of the shift register as inputs, multiplying each of the plurality of input signals by a coefficient and adding all of the multiplication results to the output of the digital filter.
- a second multi-input multiplication and addition circuit capable of pipeline processing to increase the processing speed.
- the digital filter of the present invention has two sets of a plurality of registers for storing data using two signals as inputs, and shifts each of the data in the two sets of the registers for each sample. And an input signal and two sets of output signals of the shift register as inputs, multiply the two sets of input signals of the shift register power by respective coefficients, and the multiplication results and the input signals And the output of the result of the addition is used as the first input of the shift register.
- Each of the two sets of input signals from the shift register is multiplied by a coefficient, and the multiplication result and the input are added.
- Pipeline processing is performed to increase the processing speed by calculating whether rounding is performed or not from the output obtained by adding all of the signals and using the output of the calculation result as the second input of the shift register. Characterized by comprising a first multi-input multiplier adder circuits ability.
- the present invention provides the digital filter, wherein the input is based on an external input control signal.
- An input control circuit that controls the input signal to perform predetermined processing and outputs the signal after the control to the first multi-input multiplication and addition circuit, and the first multi-input multiplication and addition circuit includes: The multiplication coefficient is inputted from the outside, and the second multi-input multiplication and addition circuit is also inputted with the multiplication coefficient from the outside.
- the present invention is characterized in that, in the digital filter, the input control circuit includes a bit shift circuit that performs a bit shift process of an input signal based on an external input control signal.
- the present invention provides the digital filter, wherein the input control circuit includes a plurality of bit shift circuits for performing a process of shifting the input signal by a different number of bits, and outputs of the plurality of bit shift circuits. And a selector that selects based on the external input control signal.
- a signal processing apparatus includes the digital filter.
- the digital filter synthesizing device of the present invention includes a shift register that has a plurality of registers for storing data, shifts the data in the plurality of registers for each sample, an input signal, and the shift register. And a plurality of input signals from the shift register are respectively multiplied by coefficients, the multiplication results and all of the input signals are added, and the output of the addition result is shifted to the output.
- the first multi-input multiplication and addition circuit that can be pipelined to increase the processing speed as input to the register and the multiple output signals of the shift register are input, and the multiple input signals are multiplied by coefficients. Then, all the multiplication results are added, and the output of the addition result is used as the output of the digital filter, enabling pipeline processing to increase the processing speed. It is synthesized by the second multi-input multiplication and addition circuit.
- a digital filter synthesis program is a program for causing a computer to synthesize a digital filter, and includes a plurality of registers for storing data, and a shift register for shifting data in a plurality of registers for each sample.
- the input signal and the plurality of output signals of the shift register as inputs, multiply each of the plurality of input signals from the shift register by a coefficient, and all of the multiplication results and the input signal And the output of the addition result is used as the input of the shift register to increase the processing speed.
- a first multi-input multiplication / addition circuit capable of pipeline processing for receiving a plurality of output signals from the shift register, multiplying each of the plurality of input signals by a coefficient, and And a step of synthesizing a second multi-input multiplication / addition circuit capable of pipeline processing for increasing the processing speed, adding all of them, and using the output of the addition result as an output of a digital filter.
- the digital filter synthesis program recording medium of the present invention is characterized in that the digital filter synthesis program is recorded.
- the multi-input multiplication and addition circuit is used as a component, so that the circuit can be reduced in size.
- the multi-input multiplication and addition circuit can perform pipeline processing for high-speed processing, it is possible to perform filter processing at high speed.
- the filter characteristics can be made variable, and a digital filter having desired characteristics can be easily obtained.
- any number of output signals can be selected from among a plurality of output signals having a shift register capability, so that the characteristics of the filter can be made variable, and the digital filter having a small and high-speed desired characteristic can be obtained. Can be obtained.
- the rounding-up process for rounding operation is performed at the time of multi-input multiplication after feedback rather than at the time of output of multi-input addition, so that a small and even faster digital filter can be obtained. .
- the input control circuit can perform predetermined processing such as bit shift on the input signal, the least significant bit digit of the externally input multiplication coefficient differs between the multiplication coefficients. Even if it is a case, accurate calculation can be performed and desired accuracy is good
- V digital filter
- the digital filter synthesizing apparatus, synthesizing program, and recording medium thereof can synthesize a small and high-speed digital filter as described above.
- the multi-input multiplication and addition circuit is used as a component of the digital filter, it is possible to reduce the size and increase the processing speed. Since pipeline processing is possible, a high-speed digital filter can be realized.
- the rounding-up process for the rounding operation is performed at the time of multi-input multiplication addition after feedback rather than at the time of output of multi-input addition, so that a much faster digital filter can be realized.
- FIG. 1 is a block diagram showing a configuration of an IIR digital filter according to Embodiment 1 of the present invention.
- FIG. 2 is a block diagram showing a specific configuration of the IIR digital filter.
- FIG. 3 is a diagram showing an example of an IIR digital filter capable of pipeline processing.
- Fig. 4 (a) is a diagram showing another example of an IIR digital filter capable of pipeline processing.
- FIG. (B) is a diagram showing a configuration in which the configuration of FIG. (A) is modified to delay the output by two samples.
- FIG. 5 is a diagram showing still another example of an IIR digital filter capable of pipeline processing.
- FIG. 6 is a block diagram showing a modification of the IIR digital filter according to the first embodiment of the present invention.
- FIG. 7 is a block diagram showing a configuration of an IIR digital filter according to the second embodiment of the present invention.
- FIG. 8 is a block diagram showing a configuration of an IIR digital filter according to the third embodiment of the present invention.
- FIG. 9 is a diagram showing an internal configuration of a shift register provided in the IIR digital filter.
- FIG. 10 is a block diagram showing a configuration of an IIR digital filter according to Embodiment 4 of the present invention.
- FIG. 11 is a block diagram showing a configuration of an IIR digital filter according to the fifth embodiment of the present invention.
- FIG. 12 is a diagram showing an internal configuration of an input control circuit provided in the IIR digital filter. is there.
- FIG. 13 is a diagram showing a modification of the input control circuit.
- FIG. 14 is a diagram showing a configuration of a conventional IIR digital filter.
- the IIR digital filter according to the first embodiment of the present invention will be described with reference to FIG. 1, FIG. 2, FIG. 3, FIG.
- FIG. 1 is a block diagram of an IIR digital filter.
- 4 and 5 are multi-input multiplication and addition circuits
- 6 is a shift register, which has a plurality of registers (not shown).
- FIG. 14 shows a configuration called direct form II, and shows an example where the denominator and the numerator are quadratic, and the transfer function is as shown in the above equation (1).
- the IIR digital filter has a feedback loop and must perform multiplication and addition in one sample (one clock cycle). In the multiplication and addition processing in one sample (one clock cycle), it is impossible to carry out a no-ply processing for increasing the processing speed, and thus it is difficult to achieve high-speed circuit operation. If the filter order increases, the denominator of the transfer function and the number of taps in the numerator will increase, increasing the number of hardware multipliers and adders, making it difficult to reduce the circuit scale.
- the IIR digital filter shown in Fig. 1 uses multi-input multiplication and addition circuits 4 and 5 that can be pipelined. Therefore, an IIR digital filter that can be pipelined, such as a feedback loop, is used.
- an IIR digital filter that performs multiplication and addition in 2 samples (1 clock cycle) the multi-input multiplication and addition of the multi-input multiplication and addition circuit 4 in the feedback loop is processed in two stages of pipeline processing. The processing speed of the circuit can be increased.
- the multi-input multiplication and addition circuits 4 and 5 that perform multiplication of all inputs and all additions can be used without using a plurality of multiplication circuits and a plurality of addition circuits as in the conventional IIR digital filter.
- the circuit scale can be reduced.
- the circuit scale can be reduced by providing only one shift register 6 and using it in common.
- FIG. 2 shows a block diagram of an IIR digital filter.
- 4 and 5 are multi-input multiplication and addition circuits
- 6 is a shift register
- 7 is a multi-input multiplication and addition circuit 4
- 5 is a partial product generation circuit
- 8 is a multi-input multiplication and addition circuit 4
- 5 is a multi-input adder circuit arranged in 5.
- the partial product generation circuit 7 in the multi-input multiplication and addition circuits 4 and 5 generates a partial product by multiplying a plurality of inputs by a multiplication coefficient.
- This partial product generation circuit 7 is configured to obtain a partial product by 1-bit multiplication, and is equivalent to performing an AND operation of bit operations.
- the multi-input adder circuit 8 inside the multi-input multiply adder circuits 4 and 5 is a circuit that inputs the results of a plurality of partial products from the partial product generator circuit 7 and adds these inputs. Circuit configuration and For example, there is a Wallace tree adder circuit.
- the multi-input multiplication and addition circuits 4 and 5 shown in FIG. 2 can perform pipeline processing for increasing the processing speed of the circuit, so that high-speed processing is possible.
- the circuit scale is also reduced. Therefore, a small and high-speed IIR digital filter is possible.
- FIG. 3 is a diagram illustrating an example of an IIR digital filter that can be pipelined using the IIR digital filter of FIGS. 1 and 22.
- 1 is an adder circuit
- 2 is a multiplier circuit
- 3 is a delay circuit.
- FIG. 4 (a) is a diagram showing another example of an IIR digital filter capable of pipeline processing.
- 1 is an adder circuit
- 2 is a multiplier circuit
- 3 is a delay circuit.
- Figure 4 (b) shows the output of Fig. 4 (a) delayed by two samples (two delay circuits 3).
- the circuit shown in FIG. 4 (a) has the denominator and the numerator of the transfer function equation (1) of the conventional IIR digital filter shown in FIG.
- FIG. 5 is a diagram illustrating another example of an IIR digital filter capable of pipeline processing.
- the IIR digital filter of FIG. 5 has the same configuration as the circuit of FIG. 4B, and is represented by a block of the multi-input multiplication and addition circuits 4 and 5 and the shift register 6 shown in FIG. is there. With such a configuration, it is possible to perform a knock-line process for increasing the processing speed in the feedback loop multiplication and addition processes.
- the multi-input multiplication and addition circuits 4 and 5 shown in FIG. 5 are configured by five multipliers 2 and one adder 1.
- the internal configuration is the partial product generation circuit shown in FIG. 7 and a multi-input adder circuit 8 can also be used.
- FIG. 6 shows another block diagram of an IIR digital filter.
- 4 is a multi-input multiplication and addition circuit
- 6 is a shift register.
- the IIR digital filter shown in Fig. 6 has a configuration without the second multi-input multiplication and addition circuit 5 in Fig. 1 and has only a feedback process, and only a denominator term of the transfer function. It is.
- the IIR digital filter shown in FIG. 6 uses the multi-input multiplication and addition circuit 4 capable of pipeline processing, so that the processing speed of the circuit can be increased.
- the multi-input multiplication and addition circuit 4 that performs multiplication and addition with multiple inputs is used instead of multiple multiplication circuits and multiple addition circuits as in the case of conventional IIR digital filters, the circuit scale is small. It is also possible.
- the IIR digital filter described in this embodiment can also be used in digital signal processing apparatuses in various fields.
- the force described for the IIR digital filter is as follows.
- the multi-input multiplication and addition circuit can reduce the size of the circuit, and the pipeline processing for high-speed processing can be performed.
- a high-speed IIR digital filter can be realized.
- FIG. 7 shows a block diagram of an IIR digital filter.
- 4 and 5 are multi-input multiplication and addition circuits
- 6 is a shift register
- 7a is a partial product generation circuit
- 8 is a multi-input addition circuit.
- the basic circuit configuration in FIG. 7 is the same as that in FIG. 2 of the first embodiment. The difference is that the coefficient for multiplication of the partial product generation circuit 7a can be input externally. Since the coefficient for multiplication can be input externally, the filter characteristic can be changed to a desired characteristic.
- the multi-input multiplication / addition circuits 4 and 5 shown in FIG. 7 can perform pipeline processing for increasing the processing speed of the circuit, and perform multi-input multiplication and addition, thereby reducing the circuit scale. Therefore, a small and high-speed IIR digital filter is possible.
- the filter characteristics can be changed to desired characteristics, the circuit can be reduced in size by the multi-input multiplication and addition circuit, and a pipe for speeding up can be used. Line processing is possible, and a small and high-speed IIR digital filter can be realized.
- FIG. 8 shows a block diagram of an IIR digital filter.
- 4 and 5 are multi-input multiplication and addition circuits
- 6a is a shift register
- 7 is a partial product generation circuit
- 8 is a multi-input addition circuit.
- FIG. 8 The basic circuit configuration in FIG. 8 is the same as FIG. 2 of the first embodiment. The difference is that the two sets of outputs from the shift register 6a can be controlled externally for each set of multiple outputs that make up that set.
- the combination of outputs from the shift register 6a can be externally controlled, so that the filter characteristics can be changed to desired characteristics.
- FIG. 9 is a diagram illustrating an internal configuration of the shift register 6a according to the third embodiment.
- 3 is a delay circuit
- 6a is a shift register
- 9 is an output selection circuit.
- the shift register 6a receives the output of the multi-input multiplication and addition circuit 4 of FIG. 8 and an external output control signal, and outputs two sets of output signals.
- One set of output signals is the input of the multi-input multiply-add circuit 4 for calculating the denominator term of the transfer function
- the other set of output signals is the multi-input multiply-add circuit for calculating the numerator term of the transfer function. 5 inputs.
- Two output selection circuits 9 exist in the shift register 6a, and select and output several output signals from the outputs of the plurality of delay circuits 3 in accordance with an external output control signal.
- the multi-input multiplication and addition circuits 4 and 5 can reduce the size of the circuit, and the pipeline processing for high-speed processing is possible. I IR digital filter can be realized.
- FIG. 10 shows a block diagram of the IIR digital filter.
- 4a and 5 are multi-input multiplication and addition circuits
- 6b is a shift register
- 7 is a partial product generation circuit
- 8 is a multi-input addition circuit
- 10 is a round-up calculation circuit.
- the bit cut processing of the lower bits is usually required in the final stage addition.
- rounding methods such as rounding down, rounding up, and rounding off in this bit cut processing.
- rounding up (adding 1)
- rounding-up (adding 1)
- rounding-up there is a problem that the calculation time for rounding processing becomes long.
- the round-up process is a process that increments 1 (one increment), and the carry time is increased from the lower bit to the upper bit, resulting in a longer calculation time.
- the IIR digital filter in FIG. 10 performs the round-up process at the same time when the partial product is generated by the partial product generation circuit 7 of the multi-input multiplication and addition circuit 4a in which the round-up process is not performed after the final stage addition. .
- the round-up calculation circuit 10 inside the multi-input multiplication and addition circuit 4a From the output of the adder circuit 8, the presence or absence of rounding is calculated. If there is rounding up, 1 is output, and if there is no rounding up, 0 is output.
- the shift register 6 in Fig. 1 has the input of the multi-input adder circuit 8 in the multi-input multiply adder circuit 4 as an input.
- the shift register 6b is the output of the multi-input adder circuit 8 in the multi-input multiply adder circuit 4a. Is the first input, and the output of the round-up calculation circuit 10 is the second input.
- the two input signals are shifted at the same timing by the shift register 6b, become two sets of a plurality of output signals at the same output timing, and are input to the partial product generation circuit 7 inside the multi-input multiplication and addition circuit 4a.
- the multiple input signals for rounding up are multiplied by the corresponding multiplication coefficients to generate partial products for rounding up.
- the number of partial products is increased as compared with the IIR digital filter of the first embodiment, but no carry (carry) occurs in the round-up process, so that the rounding process is performed after the final stage addition. Therefore, it is possible to reduce the calculation time compared to rounding up.
- the IIR digital filter shown in FIG. 10 performs rounding in the feedback loop !, and is effective in reducing the force calculation time that does not perform rounding in the output to the multi-input multiplication and addition circuit 5. is there.
- the multi-input multiplication and addition circuits 4a and 5 can reduce the size of the circuit, and the pipeline processing for high-speed processing is possible, so a small and high-speed IIR digital filter can be realized. realizable.
- FIG. 11 An IIR digital filter according to Embodiment 5 of the present invention will be described with reference to FIGS. 11, 12, and 13.
- FIG. 11 An IIR digital filter according to Embodiment 5 of the present invention will be described with reference to FIGS. 11, 12, and 13.
- FIG. 11 is a block diagram of an IIR digital filter.
- 4 and 5 are multi-input multiplication and addition circuits
- 6 is a shift register
- 7a is a partial product generation circuit
- 8 is a multi-input addition circuit
- 11 is an input control circuit.
- the basic circuit configuration in FIG. 11 is the same as that in FIG. 2 of the first embodiment. The difference is that the input signal can be controlled using the input control circuit 11 by an external input control signal, and the coefficient for multiplication of the partial product generation circuit 7a can be externally input. Since the coefficient for multiplication can be externally input, the filter characteristic can be varied to a desired characteristic.
- FIG. 12 is a diagram showing an example of the internal configuration of the input control circuit 11 in FIG.
- 11a is an input control circuit
- 12 is a bit shift circuit.
- the amount of bit shift of the bit shift circuit 12 is controlled according to the external input control signal.
- the bit shift amount is a bit shift amount corresponding to the LSB of the coefficient of the partial product generation circuit 7a in FIG.
- FIG. 13 is a diagram showing another example of the internal configuration of input control circuit 11 in FIG.
- l ib is an input control circuit
- 12a, 12b and 12N are a plurality of bit shift circuits
- 13 is a selector.
- the plurality of bit shift circuits 12a, 12b, and 12N are circuits that bit-shift the input signal by the respective bit shift amounts.
- the bit shift amount at this time is a bit shift amount corresponding to the LSBs of various coefficients input to the partial product generation circuit 7a in FIG.
- the selector 13 responds to the LSB of the actual coefficient input to the partial product generation circuit 7a among the bit shift outputs of the plurality of bit shift circuits 12a, 12b, and 12N according to the input control signal of the external force.
- the bit shift output of the bit shift circuit set to the bit shift amount is selected.
- the multi-input multiplication and addition circuit can reduce the size of the circuit, and also enables pipeline processing for high-speed processing, thereby realizing a small and high-speed IIR digital filter.
- the present invention includes a synthesis device that synthesizes the I IR digital filter having such a configuration. Furthermore, the present invention has the configuration described above. This includes not only a physically possessing IIR digital filter, but also a digital filter synthesis program for creating such a configuration and a recording medium on which the synthesis program is recorded. Industrial applicability
- the digital filter of the present invention can realize a small and high-speed digital filter by using a multi-input multiplication and addition circuit capable of pipeline processing.
- a multi-input multiplication and addition circuit capable of pipeline processing.
- it is useful as an IIR digital filter in signal processing, and can be applied to any digital signal processing arithmetic unit in addition to applications such as optical recording information devices and communication.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Complex Calculations (AREA)
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/376,408 US20100146024A1 (en) | 2006-08-08 | 2007-03-19 | Digital filter, its synthesizing device, synthesizing program and synthesizing program recording medium |
JP2008528729A JPWO2008018197A1 (ja) | 2006-08-08 | 2007-03-19 | デジタルフィルタ、その合成装置、合成プログラム、及び合成プログラム記録媒体 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006-215782 | 2006-08-08 | ||
JP2006215782 | 2006-08-08 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2008018197A1 true WO2008018197A1 (fr) | 2008-02-14 |
Family
ID=39032736
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2007/055542 WO2008018197A1 (fr) | 2006-08-08 | 2007-03-19 | Filtre numérique, son dispositif de synthèse, programme de synthèse, et support d'enregistrement de programme de synthèse |
Country Status (5)
Country | Link |
---|---|
US (1) | US20100146024A1 (ja) |
JP (1) | JPWO2008018197A1 (ja) |
KR (1) | KR101008782B1 (ja) |
CN (1) | CN101553984A (ja) |
WO (1) | WO2008018197A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020053889A (ja) * | 2018-09-27 | 2020-04-02 | アイコム株式会社 | 演算回路、デジタルフィルタ、および通信機 |
JP7496607B2 (ja) | 2020-08-19 | 2024-06-07 | 学校法人幾徳学園 | 電力推定装置、演算装置および電源制御システム |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5059508B2 (ja) * | 2007-07-26 | 2012-10-24 | ルネサスエレクトロニクス株式会社 | マイクロプロセッサ |
US8560592B2 (en) * | 2010-07-30 | 2013-10-15 | National Instruments Corporation | Performing multiplication for a multi-channel notch rejection filter |
CN108599736A (zh) * | 2018-05-11 | 2018-09-28 | 河南大学 | 一种拥有自由随机结构的无乘法iir数字滤波器的设计方法 |
CN111835671B (zh) * | 2020-07-03 | 2022-07-12 | 重庆邮电大学 | 一种低pmepr的四相z互补序列对的产生方法与装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5834615A (ja) * | 1981-08-24 | 1983-03-01 | Victor Co Of Japan Ltd | Iirデイジタルフイルタ |
JPS62297934A (ja) * | 1986-06-18 | 1987-12-25 | Matsushita Electric Ind Co Ltd | デイジタル信号処理装置 |
JPH06104697A (ja) * | 1992-09-21 | 1994-04-15 | Kawasaki Steel Corp | プログラマブルデジタルフィルタ |
JPH06252701A (ja) * | 1993-02-22 | 1994-09-09 | Seiko Epson Corp | 時系列信号の線形補間装置 |
JPH0997166A (ja) * | 1995-09-29 | 1997-04-08 | Hitachi Ltd | ディジタル乗算器、ディジタルトランスバーサル型等化器及びディジタル積和演算回路 |
JPH10284992A (ja) * | 1997-04-07 | 1998-10-23 | Nec Corp | 内挿フィルタ |
JPH1198023A (ja) * | 1997-09-19 | 1999-04-09 | Matsushita Electric Ind Co Ltd | 信号符号化及び復号化装置 |
JP2000295146A (ja) * | 1999-04-01 | 2000-10-20 | Matsushita Electric Ind Co Ltd | 巡回型ディジタルフィルタの構成方法 |
JP2000299622A (ja) * | 1999-04-13 | 2000-10-24 | Alpine Electronics Inc | デジタルフィルタのノイズ抑制方式 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0435213A (ja) * | 1990-05-28 | 1992-02-06 | Hitachi Ltd | フィルタ回路 |
US5957999A (en) * | 1995-08-31 | 1999-09-28 | National Semiconductor Corporation | Booth multiplier with squaring operation accelerator |
US6148314A (en) * | 1998-08-28 | 2000-11-14 | Arm Limited | Round increment in an adder circuit |
US7277479B2 (en) * | 2003-03-02 | 2007-10-02 | Mediatek Inc. | Reconfigurable fir filter |
JP4416572B2 (ja) * | 2004-05-27 | 2010-02-17 | 富士通株式会社 | 信号処理回路 |
-
2007
- 2007-03-19 CN CNA2007800293867A patent/CN101553984A/zh active Pending
- 2007-03-19 JP JP2008528729A patent/JPWO2008018197A1/ja active Pending
- 2007-03-19 WO PCT/JP2007/055542 patent/WO2008018197A1/ja active Application Filing
- 2007-03-19 US US12/376,408 patent/US20100146024A1/en not_active Abandoned
- 2007-03-19 KR KR1020097002804A patent/KR101008782B1/ko not_active IP Right Cessation
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5834615A (ja) * | 1981-08-24 | 1983-03-01 | Victor Co Of Japan Ltd | Iirデイジタルフイルタ |
JPS62297934A (ja) * | 1986-06-18 | 1987-12-25 | Matsushita Electric Ind Co Ltd | デイジタル信号処理装置 |
JPH06104697A (ja) * | 1992-09-21 | 1994-04-15 | Kawasaki Steel Corp | プログラマブルデジタルフィルタ |
JPH06252701A (ja) * | 1993-02-22 | 1994-09-09 | Seiko Epson Corp | 時系列信号の線形補間装置 |
JPH0997166A (ja) * | 1995-09-29 | 1997-04-08 | Hitachi Ltd | ディジタル乗算器、ディジタルトランスバーサル型等化器及びディジタル積和演算回路 |
JPH10284992A (ja) * | 1997-04-07 | 1998-10-23 | Nec Corp | 内挿フィルタ |
JPH1198023A (ja) * | 1997-09-19 | 1999-04-09 | Matsushita Electric Ind Co Ltd | 信号符号化及び復号化装置 |
JP2000295146A (ja) * | 1999-04-01 | 2000-10-20 | Matsushita Electric Ind Co Ltd | 巡回型ディジタルフィルタの構成方法 |
JP2000299622A (ja) * | 1999-04-13 | 2000-10-24 | Alpine Electronics Inc | デジタルフィルタのノイズ抑制方式 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020053889A (ja) * | 2018-09-27 | 2020-04-02 | アイコム株式会社 | 演算回路、デジタルフィルタ、および通信機 |
JP7177339B2 (ja) | 2018-09-27 | 2022-11-24 | アイコム株式会社 | 演算回路、デジタルフィルタ、および通信機 |
JP7496607B2 (ja) | 2020-08-19 | 2024-06-07 | 学校法人幾徳学園 | 電力推定装置、演算装置および電源制御システム |
Also Published As
Publication number | Publication date |
---|---|
KR20090048588A (ko) | 2009-05-14 |
CN101553984A (zh) | 2009-10-07 |
JPWO2008018197A1 (ja) | 2009-12-24 |
KR101008782B1 (ko) | 2011-01-14 |
US20100146024A1 (en) | 2010-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7409417B2 (en) | Polyphase filter with optimized silicon area | |
WO2008018197A1 (fr) | Filtre numérique, son dispositif de synthèse, programme de synthèse, et support d'enregistrement de programme de synthèse | |
US8046401B2 (en) | Canonical signed digit multiplier | |
EP0693236B1 (en) | Method and arrangement in a transposed digital fir filter for multiplying a binary input signal with tap coefficients and a method for designing a transposed digital filter | |
JP3066241B2 (ja) | ディジタルフィルタ及び同ディジタルフィルタを用いたオーバサンプリング型アナログ/ディジタル変換器 | |
US5798954A (en) | Digital filter device having a bit shifter unit | |
US8090013B2 (en) | Method and system of providing a high speed Tomlinson-Harashima Precoder | |
JPWO2006134688A1 (ja) | 補間処理回路 | |
EP1913692A2 (en) | Digital filter | |
JPWO2007102611A1 (ja) | 補間関数生成回路 | |
US7242326B1 (en) | Sample rate conversion combined with filter | |
JP2885121B2 (ja) | ディジタルフィルタ | |
WO2005002051A1 (ja) | デジタルフィルタ | |
JP4273323B2 (ja) | 積和演算回路 | |
JPH0365813A (ja) | 信号処理集積回路 | |
JP3177358B2 (ja) | デジタルフィルタ | |
US20050120067A1 (en) | Digital filter designing method, digital filter designing program, digital filter | |
KR102035935B1 (ko) | 유한 임펄스 응답 필터 액셀러레이터 | |
JPH0575394A (ja) | デイジタルフイルタ及びデイジタル信号処理システム | |
US20020126858A1 (en) | Digital base booster using arithmetic processor | |
JPH03211910A (ja) | ディジタルフィルタ | |
EP0651899B1 (en) | Adaptive canceller filter module | |
JP4267293B2 (ja) | フィルタ処理装置 | |
JP4838030B2 (ja) | 信号処理回路 | |
JPH11306166A (ja) | ウェーブレット変換装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200780029386.7 Country of ref document: CN |
|
DPE2 | Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 07738985 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2008528729 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 12376408 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020097002804 Country of ref document: KR |
|
NENP | Non-entry into the national phase |
Ref country code: RU |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 07738985 Country of ref document: EP Kind code of ref document: A1 |