JPH0541632A - Fir digital filter device - Google Patents

Fir digital filter device

Info

Publication number
JPH0541632A
JPH0541632A JP19803991A JP19803991A JPH0541632A JP H0541632 A JPH0541632 A JP H0541632A JP 19803991 A JP19803991 A JP 19803991A JP 19803991 A JP19803991 A JP 19803991A JP H0541632 A JPH0541632 A JP H0541632A
Authority
JP
Japan
Prior art keywords
redundant binary
addition
digital filter
multiplication
filter device
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.)
Pending
Application number
JP19803991A
Other languages
Japanese (ja)
Inventor
Tomomi Kaneko
智巳 金子
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP19803991A priority Critical patent/JPH0541632A/en
Publication of JPH0541632A publication Critical patent/JPH0541632A/en
Pending legal-status Critical Current

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

PURPOSE:To realize the FIR (Finite Impulse Response) digital filter device in which the system clock frequency independently of a bit length of a filter system is obtained, and the increase in the system clock frequency and the improvement of the processing performance are attained. CONSTITUTION:The device is provided with a multiplier recorder 7, a partial product generating circuit 8 generating a partial product in redundant binary expression, a redundant binary addition tree 9 connecting to a redundancy adder on an array, and the multiplication is implemented based on the 2 bit booth algorithm. Furthermore, an accumulated value latched in a register 3 is allocated to one input of the redundant binary adder tree 9 and the multiplication and the addition are processed in the lump. The components above are provided by a number equivalent to the number of taps for the FIR digital filter device. Since the multiplication and the addition are implemented by the redundant binary adder, a carry attended with the addition is propagated at most by one digit. According to the feature, the time of the addition operation is constant independently of the bit length.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】この発明は、雑音や歪みが加えら
れた測定信号から本来の信号を抽出するデジタル信号処
理の一手法であるデジタルフィルタのリアルタイム処
理、特に高速化及び高精度化に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to real-time processing of a digital filter, which is one method of digital signal processing for extracting an original signal from a measurement signal to which noise or distortion has been added, and more particularly to high speed and high accuracy. Is.

【0002】[0002]

【従来の技術】Nタップの非再帰型のFIR(Fini
te Impulse Response)デジタルフ
ィルタ装置フィルタの入出力関係式、及び伝達関数H
(z)は一般的にそれぞれ次の式で示される。
2. Description of the Related Art Non-recursive N-tap FIR (Fini)
te Impulse Response) Digital filter device Input / output relational expression of filter and transfer function H
(Z) is generally represented by the following equations, respectively.

【0003】[0003]

【数1】 [Equation 1]

【0004】[0004]

【数2】 [Equation 2]

【0005】このフィルタのブロック図を図8に示す。
このフィルタの信号処理は、次式で表わされる。
A block diagram of this filter is shown in FIG.
The signal processing of this filter is expressed by the following equation.

【0006】[0006]

【数3】 [Equation 3]

【0007】この信号処理をリアルタイムに行なう場
合、入力信号系列のサンプリングレートまたは供給レー
トよりも速く信号処理を行う必要がある。
When performing this signal processing in real time, it is necessary to perform the signal processing faster than the sampling rate or supply rate of the input signal sequence.

【0008】従来この処理は、図9に示すハードウェア
で行っていた。図中、(10 )〜(1N-1 )は2の補数
データを入出力として扱う例えばセルアレイ方式の乗算
器、(21 )〜(2N-1 )は2の補数データを入出力と
して扱う例えば桁あげ先見器付きの加算器、(30 )〜
(3N-1 )はレジスタ、(4)はシステムクロック入力
端子、(5)は入力データがシステムクロック毎に入力
される入力ポート、(6)は出力データがシステムクロ
ック毎に出力される出力ポートである。
Conventionally, this processing has been performed by the hardware shown in FIG. In the figure, (1 0 ) to (1 N-1 ) are, for example, cell array type multipliers that handle 2's complement data as input / output, and (2 1 ) to (2 N-1 ) are input / output of 2's complement data. treat, for example, as a digit fried foresight instrument with the adder, (3 0) to
(3 N-1 ) is a register, (4) is a system clock input terminal, (5) is an input port where input data is input every system clock, and (6) is output where output data is output every system clock. It is a port.

【0009】次に動作について説明する。入力データX
(n)は、システムクロックに同期して入力ポートに入
力され、入力ポートには、X(0),X(1),X
(2)・・・X(n−1),X(n),X(n+1)・
・と時系列データがあらわれる。乗算器(10 )〜(1
N-1 )の一方のオペランドに2の補数表現の系数B0
N-1 をそれぞれ入力し、もう一方のオペランドには入
力ポートに現われた入力信号X(n)をそれぞれ入力す
る。レジスタ(30 )〜(3N-1 )には、前段までの乗
算器で計算された積項の累積値が保持されており、2の
補数表現のデータを取り扱う加算器(21 )〜
(2N-1 )によって当該乗算器の出力を加算し、その結
果は次段のレジスタ(30 )〜(3N-1 )にシステムク
ロックに同期して取り込まれる。このようにして、N個
の積項の累積値は最終的にN段目のレジスタ(3N-1
に保持され、出力ポートにX(n)に対する応答Y
(n)が図10のタイミングに示すようにNクロック遅
れて出力される。
Next, the operation will be described. Input data X
(N) is input to the input port in synchronization with the system clock, and X (0), X (1), X are input to the input port.
(2) ... X (n-1), X (n), X (n + 1)
・ And time series data appears. Multipliers (1 0 ) to (1
N-1 ), one of the operands of which is expressed in 2's complement notation B 0 ~
B N-1 is input, and the input signal X (n) appearing at the input port is input to the other operand. The registers (3 0 ) to (3 N-1 ) hold the cumulative values of the product terms calculated by the multipliers up to the preceding stage, and the adder (2 1 ) to handle the data of the two's complement representation
The outputs of the multipliers are added by (2 N-1 ), and the result is taken in the registers (3 0 ) to (3 N-1 ) of the next stage in synchronization with the system clock. In this way, the cumulative value of the N product terms finally becomes the N-th stage register (3 N-1 )
Is held in the output port, and the output port responds to X (n) Y
(N) is output with a delay of N clocks as shown in the timing chart of FIG.

【0010】[0010]

【発明が解決しようとする課題】従来のFIRデジタル
フィルタ装置は以上のように構成されているので、パイ
プラインレーテンシーを増加させることなく、フィルタ
系数のビット数を上げ、演算精度を向上しようと試みた
場合、2の補数表現のデータを取り扱うセルアレイ方式
の乗算器及び桁あげ先見器付きの加算器を用いているた
め、乗算及び加算に伴うキャリー伝搬によりシステムク
ロック周波数を下げなければならず、システムのスルー
プット性能が減少するという問題があった。
Since the conventional FIR digital filter device is configured as described above, it is attempted to increase the number of bits of the filter coefficient and improve the calculation accuracy without increasing the pipeline latency. In this case, since the cell array type multiplier and the adder with the carry look-ahead which handle the data of 2's complement expression are used, the system clock frequency must be lowered by the carry propagation accompanying the multiplication and addition. However, there was a problem that the throughput performance of was decreased.

【0011】この発明は上記のような課題を解消するた
めになされたもので、フィルタ系数のビット長を任意に
増加させても、パイプラインレーテンシーを増加させる
ことなく、システムクロック周波数を維持することが可
能であり、演算精度を向上できるFIRデジタルフィル
タ装置を得ることを目的とする。
The present invention has been made to solve the above problems, and maintains the system clock frequency without increasing the pipeline latency even if the bit length of the filter coefficient is arbitrarily increased. It is an object of the present invention to obtain an FIR digital filter device capable of improving the calculation accuracy.

【0012】[0012]

【課題を解決するための手段】この発明に係るFIRデ
ジタルフィルタ装置は、全ての乗算を冗長2進表現の部
分積を生成する乗算リコーダと部分積生成回路、前記部
分積を加算する冗長2進加算木で実現するとともに、前
段までの積項の累積値を前記冗長2進加算木の部分積入
力の一つとして入力し、乗算と加算を一括して演算する
ものである。
A FIR digital filter device according to the present invention is a multiplication recorder and partial product generating circuit for generating partial products of redundant binary representation for all multiplications, and a redundant binary for adding the partial products. This is realized by an addition tree, and the cumulative value of the product terms up to the preceding stage is input as one of the partial product inputs of the redundant binary addition tree, and multiplication and addition are collectively calculated.

【0013】[0013]

【作用】この発明におけるFIRデジタルフィルタ装置
は、冗長2進表現の部分積を生成する部分積生成回路と
前記部分積と前段までの積項の累積値を加算する冗長2
進加算木により、乗算及び加算演算を冗長2進表現で処
理するものである。
In the FIR digital filter device according to the present invention, the partial product generation circuit for generating the partial product of the redundant binary representation and the redundant 2 for adding the cumulative value of the partial product and the product term up to the preceding stage are added.
A binary addition tree is used to process multiplication and addition operations in a redundant binary representation.

【0014】[0014]

【実施例】実施例1.以下、この発明の一実施例を図1
に示す。図中、(30 )〜(3N-1 )は前段までの冗長
2進表現の累積値を保持するレジスタ、(4)はシステ
ムクロック入力端子、(5)は2の補数表現の入力デー
タX(n)がシステムクロック毎に入力される入力ポー
ト、(6)は冗長2進表現の出力データY(n)がシス
テムクロック毎に出力される出力ポート、(7)は2の
補数表現の入力データX(n)をデコードする乗算リコ
ーダ、(800)〜(8N-1 m )は2の補数表現形式のフ
ィルタ系数を冗長2進表現形式のデータに変換し前記乗
算リコーダ(7)の出力である部分積生成コード(1
0)から部分積を生成する部分積生成回路、(90 )〜
(9N-1 )は部分積生成回路(800)〜(8N-1 m )で
生成された部分積及びレジスタ(30 )〜(3N-1 )に
保持されている前段までの冗長2進表現の累積値を加算
する冗長2進加算木である。
EXAMPLES Example 1. An embodiment of the present invention will be described below with reference to FIG.
Shown in. In the figure, (3 0 ) to (3 N-1 ) are registers for holding the cumulative value of the redundant binary representation up to the preceding stage, (4) is the system clock input terminal, and (5) is the input data of the two's complement representation. X (n) is an input port for each system clock, (6) is an output port for outputting redundant binary representation output data Y (n) for each system clock, and (7) is a two's complement representation. multiplying decodes the input data X (n) recorder, (8 00) ~ (8 n-1 m) the multiplication recorder converts the number filter system of 2's complement representations in redundant binary representation of the data (7) The partial product generation code (1
Partial product generation circuit for generating a partial product from 0), (9 0) -
(9 N-1 ) is the partial product generated by the partial product generation circuits ( 800 ) to (8 N-1 m ) and the previous products held in the registers (3 0 ) to (3 N-1 ). It is a redundant binary addition tree that adds cumulative values of redundant binary expressions.

【0015】はじめに、2ビットブースアルゴリズムに
ついて説明する。一般に、部分積の数を減らし乗算を高
速に処理する手法の一つとしてブースのアルゴリズムが
知られている。乗算数をX,乗数をYとし、それぞれk
ビットの2の補数表現形式のデータとして次のように表
わす。
First, the 2-bit Booth algorithm will be described. In general, Booth's algorithm is known as one of the methods for reducing the number of partial products and processing multiplications at high speed. Let X be the multiplication number and Y be the multiplication number, and k
It is represented as follows in the form of data in the 2's complement representation of bits.

【0016】[0016]

【数4】 [Equation 4]

【0017】[0017]

【数5】 [Equation 5]

【0018】いま、kを偶数とし、y-1を0とするとY
は次のように表わすこともできる。
Now, assuming that k is an even number and y -1 is 0, Y
Can also be expressed as:

【0019】[0019]

【数6】 [Equation 6]

【0020】すなわち、2の補数表現形式で表わされる
積Pは、次のように表わせる。
That is, the product P represented in the two's complement representation format can be represented as follows.

【0021】[0021]

【数7】 [Equation 7]

【0022】したがって、(y2j-1+y2j−2・
2j+1)で示される相続く3ビットによって、0、±1
X、±2Xのいずれかの値をとるk/2個の部分積が求
まる。
Therefore, (y 2j-1 + y 2j -2.
y 2j + 1 ), 0, ± 1
The k / 2 partial products having any of X and ± 2X are obtained.

【0023】次に、冗長2進表現についてのべる。冗長
2進表現では1デジットを1、0、−1の3値を用いて
表わす。従って、バイナリ表記するためには、1デジッ
トに付き2ビット必要であり、例えば、1,0,−1を
それぞれ“01”,“00”,“10”のように対応さ
せる。なお、この場合“11”は使用されないビットパ
ターンである。
Next, the redundant binary representation will be described. In the redundant binary representation, one digit is represented by using three values of 1, 0 and -1. Therefore, in order to represent in binary, 2 bits are required for 1 digit, and, for example, 1, 0, -1 correspond to "01", "00", "10", respectively. In this case, "11" is an unused bit pattern.

【0024】次に動作について述べる。従来装置と同様
に、kを偶数とするkビットの2の補数表現の入力デー
タX(n)は、システムクロックに同期して入力ポート
に入力され、入力ポートには、X(0),X(1)X
(2)・・・X(n−1),X(n),X(n+1)・
・と時系列データがあらわれる。入力データX(n)は
ブースのアルゴリズムにより各フィルタ系数との乗算が
同時にシステムクロック周期毎に行われる。まず、入力
データX(n)は図2に示す乗算リコーダ(7)に入力
され、連続する3ビット毎に図3に示す部分積生成コー
ド(10)をm(=k/2)個生成し、部分積生成コー
ド(10)はN×m個の部分積生成回路(800)〜(8
N-1 m )に分配される。一方、2の補数表現形式で与え
られるjビットのN個のフィルタ系数B0 〜BN-1 はそ
れぞれN×m個の部分積生成回路(800)〜
(8N-1 m )に入力される。ここで、部分積生成回路
(8)の構成を図4に示す。図中、(12)はAND素
子、(13)はOR素子、(14)はインバータ素子で
ある。部分積生成回路(8)では2の補数表現から冗長
2進表現への変換操作、シフトアップ操作及びデジット
反転操作を行なう。まず、変換操作ではフィルタ系数B
0 〜BN-1 が正ならば各ビットに対しそのままのバイナ
リ値を対応させる。すなわち“0”を値“0”に“1”
を値“1”に対応させる。負ならば符号ビットを“−
1”に他のビットはそのままのバイナリ値を対応させ
る。次にシフトアップ操作及びデジット反転操作を乗算
リコーダ(7)で生成された部分積生成コード(10)
に従って、0、±1BX 、±2BX (X=0,1,2・
・N−1)のいずれかの出力値を生成する。×2の演算
はシフト操作で、正負反転操作は“−1”を“1”に、
“0”は“0”に、“1”は“−1”に各デジットを変
換することにより部分積を生成する。生成されたN×m
個の部分積は、m個毎にN個の冗長2進加算木(90
〜(9N-1 )でそれぞれ加算される。冗長2進加算木の
構成を図5にしめす。図中、U0 〜Um-1 はブースシフ
タで生成されたm個の部分積、Vは前段のレジスタ
(3)に保持されていた前段までの累積結果である。W
は冗長2進表現の加算結果であり、N段のパイプライン
段の中で当該段が中間段であった場合は、Wは冗長2進
表現のデータを保持するレジスタ(30 )〜(3N-2
に格納され、次段の冗長2進加算木の入力Vとなる。当
該段が最終段であった場合は、レジスタ(3N-1 )に取
り込まれた後、FIRデジタルフィルタの出力ポートに
接続され、X(n)に対応する応答Y(n)が、冗長2
進表現のデータとして従来装置と同様に図10に示すタ
イミングでNクロック遅れて出力される。図5におい
て、(15)は冗長2進加算器であり、内部構成を図6
に示す。図中、(16)はサム・キャリー・ジェネレー
タ、(17)は冗長2進半加算器、P1 〜P1 1-1
1 、Q1 〜Q1 1-1 〜Q1 は冗長2進表現された2
つの入力オペランド、C1 〜C1 1-1 〜C1 、S1
1 1-1 〜S1 はともにサム・キャリー・ジェネレー
タ(17)の出力で冗長2進表現のそれぞれ中間サムと
中間キャリー、O1 〜O1 1-1 〜O1 は冗長2進表現
の加算結果である。前記P1 、Q1 、C1 、S1 、O1
はいずれも1桁目のデジットであり、値として“1”,
“0”,“−1”のいずれかの値を有する。この冗長2
進加算器(15)で加算を行なう場合、サム・キャリー
・ジェネレータ(16)は図7に示す真理値にもとずき
中間サムS1 〜S1 1-1 〜S1 と中間キャリーC1
1 1-1 〜C1 を生成する。さらに、各位の冗長2進
半加算器(17)は1桁下の位の中間キャリーと同じ位
の中間サムで加算を行ない加算結果O1 〜O1 1-1
1 を生成する。ここで各サム・キャリー・ジェネレー
タ(16)は同じ位の冗長2進半加算器(17)内部で
行なわれる加算操作において上への桁上がりが発生しな
いように中間サムS1 〜S1 1-1 〜S1 と中間キャリ
ーC1 〜C1 1-1 〜C1 を生成する。したがって、こ
の冗長2進加算器による加算操作では、1桁上の位にの
み桁上げが伝播する。すなわち、このデジタルフィルタ
においては、乗算及び加算での最下位ビット方向から最
上位ビット方向へのキャリー伝播が高々1桁であるた
め、パイプライン段間の最大遅延は、固定であるという
特徴がある。
Next, the operation will be described. Similar to the conventional apparatus, k-bit two-complement input data X (n), where k is an even number, is input to the input port in synchronization with the system clock, and the input port receives X (0), X (X). (1) X
(2) ... X (n-1), X (n), X (n + 1)
・ And time series data appears. The input data X (n) is simultaneously multiplied by each filter coefficient by Booth's algorithm every system clock cycle. First, the input data X (n) is input to the multiplication recorder (7) shown in FIG. 2, and m (= k / 2) pieces of the partial product generation code (10) shown in FIG. 3 are generated for every three consecutive bits. , The partial product generation code (10) is N × m partial product generation circuits ( 800 ) to (8).
N-1 m ). On the other hand, the N number of j-bit filter coefficients B 0 to B N−1 given in the two's complement representation form are N × m number of partial product generation circuits ( 800 ) to
It is input to (8 N-1 m ). Here, the configuration of the partial product generation circuit (8) is shown in FIG. In the figure, (12) is an AND element, (13) is an OR element, and (14) is an inverter element. In the partial product generation circuit (8), conversion operation from 2's complement expression to redundant binary expression, shift up operation and digit inversion operation are performed. First, in the conversion operation, the filter coefficient B
If 0 to BN -1 is positive, the binary value is directly associated with each bit. That is, "0" is changed to "0" for the value "0".
Corresponds to the value “1”. If negative, the sign bit is
The other bits correspond to the binary values as they are to 1 ". Next, the partial product generation code (10) generated by the multiplication recorder (7) for the shift up operation and the digit inversion operation.
0, ± 1B X , ± 2B X (X = 0, 1, 2 ...
Generate any output value of N-1). The operation of × 2 is a shift operation, and the positive / negative inversion operation changes “−1” to “1”,
A partial product is generated by converting each digit into "0" for "0" and "-1" for "1". N × m generated
The number of partial products is N redundant binary addition trees (9 0 ) for every m.
(9 N-1 ) are added. The structure of the redundant binary addition tree is shown in FIG. In the figure, U 0 to U m-1 are m partial products generated by the Booth shifter, and V is a cumulative result up to the previous stage held in the previous stage register (3). W
Is the sum of the redundant binary representation, if the stage is an intermediate stage in the pipeline stages of N-stage, W is a register (3 0) to retain data in the redundant binary representation - (3 N-2 )
, And becomes the input V of the redundant binary addition tree of the next stage. If the stage is the final stage, it is taken into the register (3 N-1 ) and then connected to the output port of the FIR digital filter, and the response Y (n) corresponding to X (n) is redundant 2
Similar to the conventional apparatus, it is output as N-clock delayed data by N clocks, as in the conventional apparatus. In FIG. 5, (15) is a redundant binary adder, whose internal configuration is shown in FIG.
Shown in. In the figure, (16) is a sum carry generator, (17) is a redundant binary half adder, and P 1 to P 1 P 1-1 to
P 1 , Q 1 to Q 1 Q 1-1 to Q 1 are redundant binary representations of 2
Two input operands, C 1 to C 1 C 1-1 to C 1 , S 1 to
S 1 S 1-1 to S 1 are the outputs of the sum carry generator (17), and the intermediate sum and the intermediate carry of the redundant binary representation, respectively, O 1 to O 1 O 1-1 to O 1 are the redundant binary. It is the result of addition of expressions. The above P 1 , Q 1 , C 1 , S 1 , O 1
Is the first digit, and the value is "1",
It has a value of either "0" or "-1". This redundancy 2
When the addition is performed by the binary adder (15), the sum carry generator (16) is based on the truth value shown in FIG. 7 and is based on the truth sums S 1 to S 1 S 1-1 to S 1 and the middle carry C. 1 ~
Generate C 1 C 1-1 to C 1 . Further, the redundant binary half adder (17) at each place performs addition with the intermediate sum of the same place as the intermediate carry of one place below, and the addition results O 1 to O 1 O 1-1 to
Generate O 1 . Here, each of the sum carry generators (16) has an intermediate sum S 1 to S 1 S 1 so that carry does not occur in the addition operation performed in the redundant binary half adder (17) of the same rank. -1 to S 1 and intermediate carries C 1 to C 1 C 1-1 to C 1 are generated. Therefore, in the addition operation by the redundant binary adder, the carry propagates only to the place one digit higher. That is, in this digital filter, since carry propagation from the least significant bit direction to the most significant bit direction in multiplication and addition is at most one digit, the maximum delay between pipeline stages is fixed. ..

【0025】[0025]

【発明の効果】この発明は、以上のように構成されてい
るため、乗算及び加算での最下位ビット方向から最上位
ビット方向へのキャリー伝播が高々1桁であることか
ら、フィルタ系数のビット長を増やし演算精度を向上さ
せても、パイプライン段数間の最大遅延時間は常に固定
であり、システムクロック周波数を一定に保つことが可
能である。
Since the present invention is configured as described above, since carry propagation from the least significant bit direction to the most significant bit direction in multiplication and addition is at most one digit, the bit of the filter coefficient is Even if the length is increased to improve the calculation accuracy, the maximum delay time between the number of pipeline stages is always fixed, and the system clock frequency can be kept constant.

【0026】また、入力X(n)やフィルタ系数のビッ
ト長が長く、セルアレイ方式の乗算器や桁あげ先見器付
き加算器を用いていた従来のFIRデジタルフィルタ装
置を本発明のFIRデジタルフィルタ装置にすることに
より、システムクロック周波数を高くし、処理性能を上
げることが可能である。
The FIR digital filter device of the present invention is a conventional FIR digital filter device having a long bit length of the input X (n) and the filter coefficient and using a cell array type multiplier and an adder with a carry look-ahead. It is possible to increase the system clock frequency and improve the processing performance.

【図面の簡単な説明】[Brief description of drawings]

【図1】この発明の実施例を示すブロック図である。FIG. 1 is a block diagram showing an embodiment of the present invention.

【図2】乗算リコーダのブロック図である。FIG. 2 is a block diagram of a multiplication recorder.

【図3】乗算リコーダの真理値を示す図である。FIG. 3 is a diagram showing a truth value of a multiplication recorder.

【図4】部分積生成回路のブロック図である。FIG. 4 is a block diagram of a partial product generation circuit.

【図5】冗長2進加算木のブロック図である。FIG. 5 is a block diagram of a redundant binary addition tree.

【図6】冗長2進加算器のブロック図である。FIG. 6 is a block diagram of a redundant binary adder.

【図7】サム・キャリー・ジェネレータの真理値を示す
図である。
FIG. 7 is a diagram showing a truth value of a sum carry generator.

【図8】FIRデジタルフィルタ装置のシステム・ブロ
ック図である。
FIG. 8 is a system block diagram of a FIR digital filter device.

【図9】従来のFIRデジタルフィルタ装置のブロック
図である。
FIG. 9 is a block diagram of a conventional FIR digital filter device.

【図10】従来及び本発明のFIRデジタルフィルタ装
置の処理タイミングを示す図である。
FIG. 10 is a diagram showing a processing timing of the FIR digital filter device of the related art and the present invention.

【符号の説明】[Explanation of symbols]

1 乗算器 2 加算器 3 レジスタ 4 クロック入力端子 5 入力ポート 6 出力ポート 7 乗算リコーダ 8 部分積生成回路 9 冗長2進加算木 10 部分積生成コード 11 リコーダ 12 AND素子 13 OR素子 14 インバータ素子 15 冗長2進加算器 16 サム・キャリー・ジェネレータ 17 冗長2進半加算器 1 Multiplier 2 Adder 3 Register 4 Clock Input Terminal 5 Input Port 6 Output Port 7 Multiply Recorder 8 Partial Product Generation Circuit 9 Redundant Binary Addition Tree 10 Partial Product Generation Code 11 Recorder 12 AND Element 13 OR Element 14 Inverter Element 15 Redundant Binary adder 16 Sum carry generator 17 Redundant binary half adder

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】 kを任意の正の偶数、Nを任意の正の整
数とし、kビットの入力信号系列にある伝達関数で示さ
れる変換を施し、出力信号系列を生成するNタップのF
IR(Finite Impulse Respons
e)デジタルフィルタ装置において、フィルタ系数と入
力信号の積、及び、積の累積を計算するための2ビット
ブースアルゴリズムにもとずく1つの乗算リコーダと、
N×k/2個の部分積生成回路群、N個の冗長2進加算
木と、冗長2進表現で表わされる積の累積を保持するN
個のレジスタを有することを特徴とする非再帰型FIR
デジタルフィルタ装置。
1. An N-tap F for generating an output signal sequence by performing conversion represented by a transfer function in a k-bit input signal sequence, where k is an arbitrary positive even number and N is an arbitrary positive integer.
IR (Finite Impulse Responses)
e) In the digital filter device, one multiplication recorder based on a 2-bit Booth algorithm for calculating the product of the filter coefficient and the input signal, and the accumulation of the product,
N × k / 2 partial product generation circuit groups, N redundant binary addition trees, and N that holds the accumulation of products represented by the redundant binary representation.
Non-recursive FIR having a number of registers
Digital filter device.
JP19803991A 1991-08-07 1991-08-07 Fir digital filter device Pending JPH0541632A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP19803991A JPH0541632A (en) 1991-08-07 1991-08-07 Fir digital filter device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP19803991A JPH0541632A (en) 1991-08-07 1991-08-07 Fir digital filter device

Publications (1)

Publication Number Publication Date
JPH0541632A true JPH0541632A (en) 1993-02-19

Family

ID=16384523

Family Applications (1)

Application Number Title Priority Date Filing Date
JP19803991A Pending JPH0541632A (en) 1991-08-07 1991-08-07 Fir digital filter device

Country Status (1)

Country Link
JP (1) JPH0541632A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100369337B1 (en) * 1995-06-21 2003-03-31 주식회사 하이닉스반도체 Half band linear phase finite impulse response filter

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100369337B1 (en) * 1995-06-21 2003-03-31 주식회사 하이닉스반도체 Half band linear phase finite impulse response filter

Similar Documents

Publication Publication Date Title
Farooqui et al. General data-path organization of a MAC unit for VLSI implementation of DSP processors
US4797848A (en) Pipelined bit-serial Galois Field multiplier
TWI263402B (en) Reconfigurable fir filter
US4638449A (en) Multiplier architecture
JPH0474219A (en) High speed multiplier
Premkumar A formal framework for conversion from binary to residue numbers
US20080225937A1 (en) Method and system of providing a high speed tomlinson-harashima precoder
JPH0541632A (en) Fir digital filter device
JPH05108693A (en) Iir digital filter device
JP3090043B2 (en) Digital interpolation filter circuit
Singh et al. High performance VLSI architecture for wave digital filtering
JPH08242141A (en) Digital filter
Neelima et al. Design and Evaluation of 32-Bit N-Tap FIR Filter for Audio Processing Applications
JP2864597B2 (en) Digital arithmetic circuit
Yadav et al. Design of Modified RNS-PPA Based FIR Filter for High-Speed Application
Nagaleela et al. VLSI Design of High Performance FIR Filter using High Speed Hybrid Multiplier
Dhivya et al. A high speed area efficient FIR filter using floating point dadda algorithm
SU1756887A1 (en) Device for integer division in modulo notation
KR0140805B1 (en) Bit-serial operation unit
KR940007569B1 (en) Array multiplication circuit
JP2953918B2 (en) Arithmetic unit
KR0154792B1 (en) Differentiater using the bit serial method
Anandi et al. Efficient VLSI Architecture of FIR Filter for Processing Seismic Signal.
Haridoss et al. Comparative Analysis of Digital FIR Filter using Various Types of Modular Arithmetic Algorithms
Nithya et al. An efficient fixed width multiplier for digital filter