Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
1999-07-07
2002-11-05
Malzahn, David H. (Department: 2124)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S607000
Reexamination Certificate
active
06477555
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates generally to methods and apparatuses for performing convolution operations, and more particularly to a method and apparatus for performing a convolution operation rapidly.
Convolution operations are performed in many communications devices, such as modems and receivers, in general. Consequently, the speed of these operations has a direct impact on the overall speed of these devices.
Calculating a convolution using direct calculations can be a time consuming, memory hungry operation. In general, for an output block of size N, filter length size M, direct convolution will require 2NM+N memory access to calculate all N outputs. For example, assuming a block size of 48 samples, a filter of length 96, requires 9216 memory accesses for the direct convolution. Reducing the memory accesses will significantly speed up the performance of the processor, such as Digital Signal Processors (DSPs) and Reduced Instruction Set Central Processing Unit (RISC) processors.
The present invention is therefore directed to the problem of developing a method and apparatus for performing a convolution operation rapidly in a processor based device.
SUMMARY OF THE INVENTION
The present invention solves this problem by converting the convolution operation into a commands that function efficiently due to the architecture of the RISC processor. Thus, the present invention provides a technique for performing bandwidth efficient convolution operations, as well as other filtering operations.
REFERENCES:
patent: 5099447 (1992-03-01), Myszewski
patent: 5291429 (1994-03-01), Iwama et al.
patent: 5311459 (1994-05-01), D'Luna et al.
patent: 6003058 (1999-12-01), Kirschenbaum et al.
Lucent Technologies - Inc.
Malzahn David H.
Mayer Fortkort & Williams LLC
LandOfFree
Method and apparatus for performing rapid convolution does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for performing rapid convolution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing rapid convolution will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2955590