Inventors:
William Hsu - San Jose CA
Taiwei Yin - Milpitas CA
Assignee:
PC-Tel, Inc. - Milpitas CA
International Classification:
G06F 1710
Abstract:
A convolution operation such as an FIR filter determines sums of products by loading first and second sequences of values into a register file of a processor, each value being in a separate register in the register file. The processor determines a sum of products, for example, by executing a series on multiply-and-accumulate instructions on the previously loaded values from the register file. For a next sum, one or more values is loaded into the register file to replace some or all of the values from the second sequence. The first sequence of values is left intact in the register file for use in calculating the next sum. For an FIR filter, only a single value from the second sequence is replaced, and the next sum uses most of the previously loaded second sequence. This reduces the number of required memory accesses and reduces processing time required for convolution operations. A sequence of sums of products for the FIR filter requires loading of only one new value per filtered value determined.