Finite impulse response filter and method

A finite response impulse filter comprising:

• data memory bank, for storing a data vector;
• a coefficient memory bank, for storing a coefficients vector;
• a data address generator, coupled to the data memory bank, for generating memory addresses, resulting in reading or writing data stored within data memory bank;
• wherein the finite response impulse filter is coupled to a control unit;
• wherein the control unit controls reading and writing from the data memory bank and the coefficient memory bank, in a plurality of modes;
• wherein in a first mode of operation, the data vector and the coefficient vector are pure real;
• wherein in a second mode of operation, the coefficient vector has alternating real and imaginary elements, and the data vector has complex elements;
• wherein all the other possible combinations of data vector and coefficient vector are dealt in a third mode;
• wherein in all modes of operation, a real part of an element of the data vector is stored before an imaginary part of the element of the data vector;
• wherein in all modes of operation, a real part of an element of the coefficient vector is stored before an imaginary part of the element of the coefficient vector;
• wherein in the first and second mode of operation, consecutive elements of the data vector are stored in consecutive odd memory words within data memory bank, and consecutive elements of the coefficients vector are stored in consecutive memory words within coefficient memory bank, in opposite order;
• and
• wherein in the third mode of operation, consecutive elements of the data vector are stored in consecutive memory words within data memory bank, and consecutive elements of the coefficient vector are stored in consecutive memory words within coefficient memory bank.