US 6,058,408 A · Method and apparatus for multiplying and accumulating complex numbers in a digital filter

Abstract

The invention provides a method and apparatus for performing complex digital filters. According to one aspect of the invention, a method for performing a complex digital filter is described. The complex digital filter is performed using a set of data samples and a set of complex coefficients. In addition, the complex digital filter is performed using a inner and outer loop. The outer loop steps through a number of corresponding relationships between the set of complex coefficients and the set of data samples. The inner loop steps thorough each complex coefficient in the set of complex coefficients. Within the inner loop, the data sample corresponding to the current complex coefficient (the complex coefficient currently identified by the inner loop) is determined according to the current corresponding relationship (the corresponding relationship currently identified by the outer loop). Then, in response to receiving an instruction, eight data elements are read and used to generate a currently calculated complex number. These eight data elements were previously stored as packed data and include two representations of each of the components of the current complex coefficient and its current corresponding data sample. Each of these data elements is either the positive or negative of the component they represent. As a result of the manner in which these eight data elements are stored, the currently calculated complex number represents the product of the current complex coefficient and its current corresponding data sample. The currently calculated complex number is then added to the current output packed data.

Claims14

Dependent claims

A method for updating complex coefficients used in a complex digital filter, said method comprising the computer implemented steps of:

A) determining an error distance and a rate of convergence;
B) selecting a complex coefficient, wherein each complex coefficient has a corresponding data sample;
C) in response to executing a single instruction, performing the steps of,
C1) reading eight data elements stored as packed data, a first subset of said eight data elements including two representations of each of the components of said error distance, a second subset of said eight data elements including two representations of each of the components of said corresponding data sample, wherein each representation of said components either represents the positive or negative of said component, and
C2) generating a currently calculated complex number representing the product of said error distance and a complex conjugate of said corresponding data sample using said first and second subsets;
D) shifting to the right the real and imaginary components of said currently calculated complex number by said rate of convergence to generate a currently calculated complex factor;
and
E) respectively subtracting the real and imaginary components of said currently calculated complex factor from the real and imaginary components of the complex coefficient.

5 more elements

A machine-readable medium having stored thereon data representing sequences of instructions, said sequences of instructions which, when executed by a processor, cause said processor to update complex coefficients used in a complex digital filter by causing said processor to perform the computer implemented steps of:

A) determining an error distance and a rate of convergence;
B) selecting a complex coefficient, wherein each complex coefficient has a corresponding data sample;
C) in response to executing a single instruction, performing the steps of,
C1) reading eight data elements stored as packed data, a first subset of said eight data elements including two representations of each of the components of said error distance, a second subset of said eight data elements including two representations of each of the components of said corresponding data sample, wherein each representation of said components either represents the positive or negative of said component, and
C2) generating a currently calculated complex number representing the product of said error distance and a complex conjugate of said corresponding data sample using said first and second subsets;
D) shifting to the right the real and imaginary components of said currently calculated complex number by said rate of convergence to generate a currently calculated complex factor;
and
E) respectively subtracting the real and imaginary components of said currently calculated complex factor from the real and imaginary components of the complex coefficient.

5 more elements

Dependencies are inferred from the claim text.

Method and apparatus for multiplying and accumulating complex numbers in a digital filter

Life of this patent

Method and apparatus for multiplying and accumulating complex numbers in a digital filter

Life of this patent

Abstract

Claims14