Efficient implementation of an FIR filter on a general purpose p

Details Efficient implementation of an FIR filter on a general purpose p Efficient implementation of an FIR filter on a general purpose p

1996-11-14

2000-01-25

Mai, Tan V.

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

708303, G06F 1710

Patent

active

060187557

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 make ##EQU1## memory accesses and KN multiply-accumulates, where L.sub.1 is the number of output vector elements computed during each pass through the outer loop and where L.sub.2 is the number of taps per output vector element computed during each pass through the inner loop. The efficient implementation exploits L.sub.1 +2L.sub.2 general purpose registers. For an embodiment in which L.sub.1 =L.sub.2 =8, inner and outer loop code make ##EQU2## memory accesses, which for filter implementations with large numbers of taps, approaches a 4.times. reduction in the number of memory accesses as compared to conventional methods.

REFERENCES:
patent: 5047972 (1991-09-01), Wada
patent: 5050118 (1991-09-01), Inoue et al.

Affiliated with

Also associated with

Rating

Efficient implementation of an FIR filter on a general purpose p 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 an FIR filter on a general purpose p, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient implementation of an FIR filter on a general purpose p will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2323451