WO1995017708A3 - Calculation of a scalar product in a direct-type fir filter - Google Patents

Calculation of a scalar product in a direct-type fir filter Download PDF

Info

Publication number
WO1995017708A3
WO1995017708A3 PCT/FI1994/000568 FI9400568W WO9517708A3 WO 1995017708 A3 WO1995017708 A3 WO 1995017708A3 FI 9400568 W FI9400568 W FI 9400568W WO 9517708 A3 WO9517708 A3 WO 9517708A3
Authority
WO
WIPO (PCT)
Prior art keywords
scalar product
fir filter
bit
direct
calculation
Prior art date
Application number
PCT/FI1994/000568
Other languages
French (fr)
Other versions
WO1995017708A2 (en
Inventor
Eero Pajarre
Ville Eerola
Tapio Saramaeki
Tapani Ritoniemi
Timo Husu
Seppo Ingalsuo
Original Assignee
Eero Pajarre
Ville Eerola
Tapio Saramaeki
Tapani Ritoniemi
Timo Husu
Seppo Ingalsuo
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 Eero Pajarre, Ville Eerola, Tapio Saramaeki, Tapani Ritoniemi, Timo Husu, Seppo Ingalsuo filed Critical Eero Pajarre
Priority to EP95903364A priority Critical patent/EP0685127B1/en
Priority to DE69421073T priority patent/DE69421073T2/en
Priority to US08/505,257 priority patent/US6131105A/en
Priority to KR1019950703435A priority patent/KR960701409A/en
Priority to JP7517215A priority patent/JPH08506953A/en
Publication of WO1995017708A2 publication Critical patent/WO1995017708A2/en
Publication of WO1995017708A3 publication Critical patent/WO1995017708A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • 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/06—Non-recursive filters

Abstract

The invention relates to a direct-type FIR filter, a method for calculating a scalar product in a FIR filter, and a method for designing a direct-type FIR filter. Successive words of a digital input signal are delayed in a delay line having delays (50A-50D) of the duration of one word, and the scalar product between the variously delayed words derived from the delay line and the corresponding constant coefficients is calculated. In accordance with the invention, calculation of the scalar product comprises: (a) combining the bits of words at the input (X0) and outputs (X1-X4) of the delay line bit by bit in a network of bit-serial subtractor and/or adder elements (51-56) wherein at least one of the bit-serial elements is involved in the multiplication operation of at least two different coefficients; and (b) multiplying (49A-K) the multiplication results from the network by powers of two, and summing together (45-48) the results to yield the scalar product.
PCT/FI1994/000568 1993-12-17 1994-12-16 Calculation of a scalar product in a direct-type fir filter WO1995017708A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
EP95903364A EP0685127B1 (en) 1993-12-17 1994-12-16 Calculation of a scalar product in a direct-type fir filter
DE69421073T DE69421073T2 (en) 1993-12-17 1994-12-16 CALCULATION OF A SCALAR PRODUCT IN A DIRECT NON-RECURSIVE FILTER
US08/505,257 US6131105A (en) 1993-12-17 1994-12-16 Calculation of a scalar product in a direct-type FIR filter
KR1019950703435A KR960701409A (en) 1993-12-17 1994-12-16 Direct finite impulse response filter and how to calculate scalar product in it
JP7517215A JPH08506953A (en) 1993-12-17 1994-12-16 Calculation of scalar product in direct type FIR filter

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI935709 1993-12-17
FI935709A FI97002C (en) 1993-12-17 1993-12-17 Direct FIR filter, method for calculating point input in FIR filter and method for designing direct FIR filter

Publications (2)

Publication Number Publication Date
WO1995017708A2 WO1995017708A2 (en) 1995-06-29
WO1995017708A3 true WO1995017708A3 (en) 1995-07-20

Family

ID=8539143

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FI1994/000568 WO1995017708A2 (en) 1993-12-17 1994-12-16 Calculation of a scalar product in a direct-type fir filter

Country Status (8)

Country Link
US (1) US6131105A (en)
EP (1) EP0685127B1 (en)
JP (1) JPH08506953A (en)
KR (1) KR960701409A (en)
AT (1) ATE185458T1 (en)
DE (1) DE69421073T2 (en)
FI (1) FI97002C (en)
WO (1) WO1995017708A2 (en)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19613732B4 (en) * 1996-03-29 2004-01-29 Siemens Ag Method for generating a measurement signal proportional to an electrical reactive power
US6272173B1 (en) * 1998-11-09 2001-08-07 Broadcom Corporation Efficient fir filter for high-speed communication
US6718355B2 (en) * 2001-02-05 2004-04-06 Conexant Systems, Inc. Systems and methods for a partial sum digital fir filter
US7986932B1 (en) 2002-11-19 2011-07-26 National Semiconductor Corporation Fixed point FIR filter with adaptive truncation and clipping and wireless mobile station using same
US7870182B2 (en) 2003-12-29 2011-01-11 Xilinx Inc. Digital signal processing circuit having an adder circuit with carry-outs
US7480690B2 (en) 2003-12-29 2009-01-20 Xilinx, Inc. Arithmetic circuit with multiplexed addend inputs
US7840627B2 (en) 2003-12-29 2010-11-23 Xilinx, Inc. Digital signal processing circuit having input register blocks
US8495122B2 (en) 2003-12-29 2013-07-23 Xilinx, Inc. Programmable device with dynamic DSP architecture
US7840630B2 (en) * 2003-12-29 2010-11-23 Xilinx, Inc. Arithmetic logic unit circuit
US7567997B2 (en) * 2003-12-29 2009-07-28 Xilinx, Inc. Applications of cascading DSP slices
US7467175B2 (en) * 2003-12-29 2008-12-16 Xilinx, Inc. Programmable logic device with pipelined DSP slices
US7860915B2 (en) 2003-12-29 2010-12-28 Xilinx, Inc. Digital signal processing circuit having a pattern circuit for determining termination conditions
US7853634B2 (en) 2003-12-29 2010-12-14 Xilinx, Inc. Digital signal processing circuit having a SIMD circuit
US7472155B2 (en) 2003-12-29 2008-12-30 Xilinx, Inc. Programmable logic device with cascading DSP slices
US7853632B2 (en) 2003-12-29 2010-12-14 Xilinx, Inc. Architectural floorplan for a digital signal processing circuit
US7844653B2 (en) 2003-12-29 2010-11-30 Xilinx, Inc. Digital signal processing circuit having a pre-adder circuit
US7882165B2 (en) 2003-12-29 2011-02-01 Xilinx, Inc. Digital signal processing element having an arithmetic logic unit
US7849119B2 (en) 2003-12-29 2010-12-07 Xilinx, Inc. Digital signal processing circuit having a pattern detector circuit
US7865542B2 (en) 2003-12-29 2011-01-04 Xilinx, Inc. Digital signal processing block having a wide multiplexer
US7853636B2 (en) 2003-12-29 2010-12-14 Xilinx, Inc. Digital signal processing circuit having a pattern detector circuit for convergent rounding
US7744793B2 (en) 2005-09-06 2010-06-29 Lemaire Alexander B Apparatus and method for growing fullerene nanotube forests, and forming nanotube films, threads and composite structures therefrom
CN101242168B (en) * 2008-03-06 2010-06-02 清华大学 A realization method and device for FIR digital filter direct-connection
CN101360087B (en) * 2008-09-18 2010-09-29 清华大学 Low-complexity implementing method and apparatus for base-band forming SRRC digital filter
US8543635B2 (en) 2009-01-27 2013-09-24 Xilinx, Inc. Digital signal processing block with preadder stage
US8479133B2 (en) 2009-01-27 2013-07-02 Xilinx, Inc. Method of and circuit for implementing a filter in an integrated circuit

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0281101A2 (en) * 1987-03-03 1988-09-07 Nec Corporation Circuit for cancelling whole or part of a waveform using non-recursive and recursive filters
EP0344326A1 (en) * 1987-12-02 1989-12-06 Victor Company Of Japan, Ltd. Fir digital filter device
EP0384448A2 (en) * 1989-02-23 1990-08-29 Lsi Logic Corporation Digital filter
WO1994023493A1 (en) * 1993-04-05 1994-10-13 Saramaeki Tapio Method and arrangement in a transposed digital fir filter for multiplying a binary input signal with tap coefficients and a method for disigning a transposed digital filter

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2301870A1 (en) * 1975-02-19 1976-09-17 Majos Jacques HIGH DIGITAL FLOW MULTIPLIER CIRCUIT, ESPECIALLY FOR DIGITAL FILTER
US3979701A (en) * 1975-06-17 1976-09-07 Communications Satellite Corporation (Comsat) Non-recursive digital filter employing simple coefficients
GB2075299B (en) * 1980-04-22 1983-10-19 Casio Computer Co Ltd Digital filter device
DE3841268A1 (en) * 1988-12-08 1990-06-13 Thomson Brandt Gmbh DIGITAL FILTER
JPH0834406B2 (en) * 1990-06-28 1996-03-29 株式会社東芝 Input weighted transversal filter
US5481316A (en) * 1990-11-05 1996-01-02 Samsung Electronics Co., Ltd. System, apparatus and method for canceling televison ghost signals
GB9301704D0 (en) * 1993-01-28 1993-03-17 Signal Processors Ltd New digital modem design techniques
JP3203454B2 (en) * 1993-08-26 2001-08-27 日本プレシジョン・サーキッツ株式会社 Multiplier
US5383145A (en) * 1993-10-14 1995-01-17 Matsushita Electric Industrial Co., Ltd. Digital filter and digital signal processing system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0281101A2 (en) * 1987-03-03 1988-09-07 Nec Corporation Circuit for cancelling whole or part of a waveform using non-recursive and recursive filters
EP0344326A1 (en) * 1987-12-02 1989-12-06 Victor Company Of Japan, Ltd. Fir digital filter device
EP0384448A2 (en) * 1989-02-23 1990-08-29 Lsi Logic Corporation Digital filter
WO1994023493A1 (en) * 1993-04-05 1994-10-13 Saramaeki Tapio Method and arrangement in a transposed digital fir filter for multiplying a binary input signal with tap coefficients and a method for disigning a transposed digital filter

Also Published As

Publication number Publication date
WO1995017708A2 (en) 1995-06-29
EP0685127A1 (en) 1995-12-06
US6131105A (en) 2000-10-10
DE69421073T2 (en) 2000-02-03
EP0685127B1 (en) 1999-10-06
KR960701409A (en) 1996-02-24
FI97002B (en) 1996-06-14
ATE185458T1 (en) 1999-10-15
JPH08506953A (en) 1996-07-23
DE69421073D1 (en) 1999-11-11
FI935709A0 (en) 1993-12-17
FI935709A (en) 1995-06-18
FI97002C (en) 1996-09-25

Similar Documents

Publication Publication Date Title
WO1995017708A3 (en) Calculation of a scalar product in a direct-type fir filter
US5402445A (en) Decision feedback equalizer
US4751663A (en) IIR digital filter
US5576983A (en) Arithmetic circuit for adaptive equalizer of LMS algorithm of reduced amount of operation
US4430721A (en) Arithmetic circuits for digital filters
US5383145A (en) Digital filter and digital signal processing system
US4622537A (en) Predictive code conversion method capable of forcibly putting a feedback loop in an inactive state
US20080225937A1 (en) Method and system of providing a high speed tomlinson-harashima precoder
CA2275188A1 (en) System and method for a fast carry/sum select adder
JPS6145622A (en) Signal processor
US6003055A (en) Digital filter interpolation circuit
JP2538633B2 (en) Adaptive filter
JPS61273008A (en) Adaptive type transversal filter
Sravani et al. Implementation fixed-point Least Mean Square adaptive filter for low area and delay
JP2674029B2 (en) Digital filter device
JPS60254372A (en) Arithmetic unit for sum of products
JPH036690B2 (en)
Thong Finite wordlength effects in the ROM digital filter
SU959266A1 (en) Recursive rejection filter
JPH03274865A (en) Video signal processing circuit
JPH01131958A (en) Interpolation system
KR940003512Y1 (en) Color signal interpolation for high definition tv
JP2511157B2 (en) Automatic equalizer
JPH03263910A (en) Iir filter
JPS6096017A (en) Transversal filter

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): CA JP KR US

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE

AK Designated states

Kind code of ref document: A3

Designated state(s): CA JP KR US

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE

WWE Wipo information: entry into national phase

Ref document number: 1995903364

Country of ref document: EP

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWP Wipo information: published in national office

Ref document number: 1995903364

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 08505257

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: CA

WWG Wipo information: grant in national office

Ref document number: 1995903364

Country of ref document: EP