Efficient implementation of a filter

Details Efficient implementation of a filter Efficient implementation of a filter

2008-07-08

2008-07-08

Mai, Tan V. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S303000

Reexamination Certificate

active

07398288

ABSTRACT:
A Finite Impulse Response (FIR) filter is implemented in software on a general purpose processor in a manner which reduces the number of memory accesses as compared to conventional methods. In particular, an efficient implementation for a general purpose processor having a substantial number of registers includes inner and outer loop code which together makeK⁡[(L1+L2L1⁢L2)⁢N+L2L1+1]memory accesses and KN multiply-accumulates, where L1is the number of output vector elements computed during each pass through the outer loop and where L2is the number of taps per output vector element computed during each pass through the inner loop. The efficient implementation exploits L1+2L2general purpose registers. For an embodiment in which L1=L2=8, inner and outer loop code makeK⁡(N4+2)memory accesses, which for filter implementations with large numbers of taps, approaches a 4× reduction in the number of memory accesses as compared to conventional methods.

REFERENCES:
patent: 4809209 (1989-02-01), White
patent: 5047972 (1991-09-01), Wada
patent: 5050118 (1991-09-01), Inoue et al.
patent: 5210705 (1993-05-01), Chauvel et al.
patent: 5307300 (1994-04-01), Komoto et al.
patent: 5381355 (1995-01-01), Birangi et al.
patent: 5548541 (1996-08-01), Bierman et al.
patent: 5566101 (1996-10-01), Kodra
patent: 5615234 (1997-03-01), Brooks
patent: 5636151 (1997-06-01), Ikeda
patent: 5636153 (1997-06-01), Ikegaya et al.
patent: 5646983 (1997-07-01), Suffern et al.
patent: 5678059 (1997-10-01), Ramaswamy et al.
patent: 5724413 (1998-03-01), Suffern et al.
patent: 5799064 (1998-08-01), Sridhar et al.
patent: 5801695 (1998-09-01), Townshend
patent: 5802153 (1998-09-01), Sridhar et al.
patent: 5809075 (1998-09-01), Townshend
patent: 5835538 (1998-11-01), Townshend
patent: 5862063 (1999-01-01), Thome et al.
patent: 5872836 (1999-02-01), Suffern et al.
patent: 5931950 (1999-08-01), Hsu
patent: 5940459 (1999-08-01), Hsu et al.
patent: 5960035 (1999-09-01), Sridhar et al.
patent: 5982814 (1999-11-01), Yeh et al.
patent: 5995540 (1999-11-01), Draganic
patent: 6018755 (2000-01-01), Gonikberg et al.
patent: 6097794 (2000-08-01), Suffern et al.
patent: 6112266 (2000-08-01), Yeh
patent: 6209013 (2001-03-01), Gonikberg et al.
patent: 6252920 (2001-06-01), Hsu et al.
patent: 6411976 (2002-06-01), Cesari et al.
patent: 6618739 (2003-09-01), Gonikberg et al.

Affiliated with

Also associated with

Rating

Efficient implementation of a filter does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient implementation of a filter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient implementation of a filter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2796848