Signal processing apparatus and method for iteratively determining Arithmetic Fourier Transform

Claim 2

A signal processing method for converting an input signal, which represents Fourier coefficients of a function that varies in relation to an independent variable, into a set of output signals respectively representing the values of a Fourier series associated with said input signal, said method comprising the steps of: (a) generating from a signal data source a data signal vector comprising plural sets of samples of an input signal received within an analysis period of said independent variable; (b) generating from a first matrix multiplier means a frequency domain signal vector representative of an approximation of said frequency domain signal vector by multiplying said data signal vector by a predetermined transform signal matrix, wherein said first matrix multiplier means performs a predetermined number of computational iterations, and said frequency domain signal vector comprises plural sets of frequency samples of said input signal; (c) performing via a second matrix multiplier means an inverse transformation on said frequency domain signal vector by multiplying said frequency domain signal vector by an Arithmetic Fourier Transform signal matrix to produce a synthesized data signal vector representative of an approximation of said data signal vector; (d) generating from a subtractor an error signal vector by determining the difference between said generated data signal vector and said synthesized data signal vector; (e) converting via a third matrix multiplier means said error signal vector into a frequency domain improvement signal vector by multiplying said error signal vector by the transpose of said Arithmetic Fourier Transform signal matrix, and by a predetermined scaling value; (f) generating from an accumulator an updated frequency domain signal vector by adding said frequency domain improvement signal vector to said frequency domain signal vector; (g) utilizing said updated frequency domain signal vector as a replacement signal vector for said frequency domain signal vector, repeating steps (c) through (f) for said predetermined number of computational iterations; and (h) producing said output signals representative of said calculated frequency domain signal vector.

Claim 3

A signal processing apparatus for converting an input signal, which represents Fourier coefficients of a function that varies in relation to an independent variable, into a set of output signals respectively representing the values of a Fourier series associated with said input signal, said apparatus comprising: a signal data source which generates a data signal vector comprising plural sets of samples of input signal received within an analysis period of said independent variable; a first matrix multiplier means which generates a frequency domain signal vector representative of an approximation of said frequency domain signal vector multiplying said data signal vector by a predetermined transform signal matrix, wherein said first matrix multiplier means performs a predetermined number of computational iterations, and said frequency domain signal vector comprises plural sets of frequency samples of said input signal; a second matrix multiplier means which performs an inverse transformation on said frequency domain signal vector by multiplying said frequency domain signal vector by an Arithmetic fourier Transform signal matrix to produce a synthesized data signal vector representative of an approximation of said data signal vector; a subtractor which generates an error signal vector by determining the difference between said generated data signal vector and said synthesized data signal vector; a third matrix multiplier means which converts said error signal vector into a frequency domain improvement signal vector by multiplying said error signal vector by the transpose of said Arithmetic Fourier Transform signal matrix, and by a predetermined scaling signal value; an accumulator which generates an updated frequency domain signal vector by adding said frequency domain improvement signal vector to said frequency domain signal vector; means for utilizing said updated frequency domain signal vector as a replacement vector for said frequency domain signal vector, and thereafter cycling said frequency domain signal vector through said second matrix multiplier means, subtractor, third matrix multiplier means, and said accumulator for said predetermined number of computational iterations; and means for producing said output signals representative of said calculated frequency domain signal vector.

Claim 4

A signal processing apparatus for converting an input signal, which represents Fourier coefficients of a function that varies in relation to an independent variable, into a set of output signals respectively representing the values of a Fourier series associated with said input signal, said apparatus comprising: a signal data source which generates a data signal vector comprising plural sets of samples of input signal received within an analysis period of said independent variable; a first matrix multiplier means which generates a frequency domain signal vector representative of an approximation of said frequency domain signal vector multiplying said data signal vector by a predetermined transform signal matrix, wherein said first matrix multiplier means performs a predetermined number of computational iterations, and said frequency domain signal vector comprises plural sets of frequency samples of said input signal; a second matrix multiplier means which performs an inverse transformation on said frequency domain signal vector by multiplying said frequency domain signal vector by an Arithmetic fourier Transform signal matrix to produce a synthesized data signal vector representative of an approximation of said data signal vector; a subtractor which generates an error signal vector by determining the difference between said generated data signal vector and said synthesized data signal vector; a third matrix multiplier means which converts said error signal vector into a frequency domain improvement signal vector by multiplying said error signal vector by the transpose of said Arithmetic Fourier Transform signal matrix, and by a predetermined scaling signal value; an accumulator which generates an updated frequency domain signal vector by adding said frequency domain improvement signal vector to said frequency domain signal vector; means for utilizing said updated frequency domain signal vector as a replacement vector for said frequency domain signal vector, and thereafter cycling said frequency domain signal vector through said second matrix multiplier means, subtractor, third matrix multiplier means, and said accumulator for said predetermined number of computational iterations; and means for producing said output signals representative of said calculated frequency domain signal vector.

Claim 5

A signal processing method for converting an input signal, which represents Fourier coefficients of a function that varies in relation to an independent variable, into a set of output signals respectively representing the values of a Fourier series associated with said input signal, said method comprising the steps of: (a) generating from a signal data source a data signal vector comprising plural sets of samples of an input signal received within an analysis period of said independent variable; (b) generating from a first matrix multiplier means a preliminary frequency domain signal vector by multiplying said data signal vector by a predetermined transform signal matrix, said preliminary frequency domain signal matrix comprising plural sets of frequency samples of said input signal; (c) generating from said first matrix multiplier means a frequency domain signal vector representative of an approximation of said frequency domain signal vector, wherein said first matrix multiplier means performs a predetermined number of computational iterations; (d) performing via a second matrix multiplier means an inverse transformation on said frequency domain signal vector by multiplying said frequency domain signal vector by an Arithmetic Fourier Transform signal matrix to produce a synthesized data signal vector representative of an approximation of said data signal vector; (e) generating from a subtractor an error signal vector by determining the difference between said generated data signal vector and said synthesized data signal vector; (f) converting via a third matrix multiplier means said error signal vector into a frequency domain improvement signal vector by multiplying said error signal vector by the transpose of said Arithmetic Fourier Transform signal matrix, and by a predetermined scaling signal value; (g) calculating via an accumulator an updated frequency domain signal vector by adding said frequency domain improvement signal vector to said frequency domain signal vector; (h) utilizing said updated frequency domain signal vector as a replacement signal vector for said frequency domain signal vector, repeating steps (c) through (f) for said predetermined number of computational iterations; (i) generating from said accumulator a summation frequency domain signal vector by adding said preliminary frequency domain signal vector to said updated frequency domain signal vector; and (j) producing said output signals representative of said calculated summation frequency domain signal vector.

Claim 6

A signal processing method for converting an input signal, which represents Fourier coefficients of a function that varies in relation to an independent variable, into a set of output signals respectively representing the values of a Fourier series associated with said input signal, said method comprising the steps of: (a) generating from a signal data source a data signal vector comprising plural sets of samples of an input signal received within an analysis period of said independent variable; (b) generating from a first matrix multiplier means a preliminary frequency domain signal vector by multiplying said data signal vector by a predetermined transform signal matrix, said preliminary frequency domain signal matrix comprising plural sets of frequency samples of said input signal; (c) generating from said first matrix multiplier means a frequency domain signal vector representative of an approximation of said frequency domain signal vector, wherein said first matrix multiplier means performs a predetermined number of computational iterations; (d) performing via a second matrix multiplier means an inverse transformation on said frequency domain signal vector by multiplying said frequency domain signal vector by an Arithmetic Fourier Transform signal matrix to produce a synthesized data signal vector representative of an approximation of said data signal vector; (e) generating from a subtractor an error signal vector by determining the difference between said generated data signal vector and said synthesized data signal vector; (f) converting via a third matrix multiplier means said error signal vector into a frequency domain improvement signal vector by multiplying said error signal vector by the transpose of said Arithmetic Fourier Transform signal matrix, and by a predetermined scaling signal value; (g) calculating via an accumulator an updated frequency domain signal vector by adding said frequency domain improvement signal vector to said frequency domain signal vector; (h) utilizing said updated frequency domain signal vector as a replacement signal vector for said frequency domain signal vector, repeating steps (c) through (f) for said predetermined number of computational iterations; (i) generating from said accumulator a summation frequency domain signal vector by adding said preliminary frequency domain signal vector to said updated frequency domain signal vector; and (j) producing said output signals representative of said calculated summation frequency domain signal vector.

Claim 7

A signal processing apparatus for converting an input signal, which represents Fourier coefficients of a function that varies in relation to an independent variable, into a set of output signals respectively representing the values of a Fourier series associated with said input signal, said apparatus comprising: a signal data source which generates a data signal vector comprising plural sets of samples of an input signal received within an analysis period of said independent variable; a first matrix multiplier means which generates a preliminary frequency domain signal vector by multiplying said data signal vector by a predetermined transform signal vector, said preliminary frequency domain signal vector comprising plural sets of frequency samples of said input signal, said first matrix multiplier means further operable for generating a frequency domain signal vector representative of an approximation of said frequency domain signal vector, wherein said means for generating performs a predetermined number of computational iterations; a second matrix multiplier means which performs an inverse transformation on said frequency domain signal vector by an Arithmetic Fourier Transform signal matrix to produce a synthesized data signal vector representative of an approximation of said data signal vector; a subtractor which generates an error signal vector by determining the difference between said generated data signal vector and said synthesized data signal vector; a third matrix multiplier means which generates said error signal vector into a frequency domain improvement signal vector by multiplying said error signal vector by the transpose of said Arithmetic Fourier Transform signal matrix, and by a predetermined scaling signal value; an accumulator which generates an updated frequency domain signal vector by adding said frequency domain improvement signal vector to said frequency domain signal vector, said accumulator utilizing said updated frequency domain signal vector as a replacement signal vector for said frequency domain signal vector, and thereafter cycling said frequency domain signal vector through said second matrix multiplier means, subtractor, third matrix multiplier means, and said accumulator for said predetermined number of computational iterations, said accumulator further operable for generating a summation frequency domain signal vector by adding said preliminary frequency domain signal vector to said updated frequency domain signal vector; and means for producing said output signals representative of said calculated frequency domain signal vector.

Claim 8

A signal processing apparatus for converting an input signal, which represents Fourier coefficients of a function that varies in relation to an independent variable, into a set of output signals respectively representing the values of a Fourier series associated with said input signal, said apparatus comprising: a signal data source which generates a data signal vector comprising plural sets of samples of an input signal received within an analysis period of said independent variable; a first matrix multiplier means which generates a preliminary frequency domain signal vector by multiplying said data signal vector by a predetermined transform signal vector, said preliminary frequency domain signal vector comprising plural sets of frequency samples of said input signal, said first matrix multiplier means further operable for generating a frequency domain signal vector representative of an approximation of said frequency domain signal vector, wherein said means for generating performs a predetermined number of computational iterations; a second matrix multiplier means which performs an inverse transformation on said frequency domain signal vector by an Arithmetic Fourier Transform signal matrix to produce a synthesized data signal vector representative of an approximation of said data signal vector; a subtractor which generates an error signal vector by determining the difference between said generated data signal vector and said synthesized data signal vector; a third matrix multiplier means which generates said error signal vector into a frequency domain improvement signal vector by multiplying said error signal vector by the transpose of said Arithmetic Fourier Transform signal matrix, and by a predetermined scaling signal value; an accumulator which generates an updated frequency domain signal vector by adding said frequency domain improvement signal vector to said frequency domain signal vector, said accumulator utilizing said updated frequency domain signal vector as a replacement signal vector for said frequency domain signal vector, and thereafter cycling said frequency domain signal vector through said second matrix multiplier means, subtractor, third matrix multiplier means, and said accumulator for said predetermined number of computational iterations, said accumulator further operable for generating a summation frequency domain signal vector by adding said preliminary frequency domain signal vector to said updated frequency domain signal vector; and means for producing said output signals representative of said calculated frequency domain signal vector.

Claim 9

A signal processing method for converting an input signal, which represents Fourier coefficients of a function that varies in relation to a first independent variable, into a set of output signals respectively representing the values of a Fourier series associated with said input signal, said method comprising the steps of: (a) generating from a signal data source a data signal vector comprising plural sets of samples of an input signal received within an analysis period of said first independent variable; (b) generating from a first matrix multiplier means a second independent variable domain signal vector representative of an approximation of said second independent variable domain signal vector by multiplying said data signal vector by a predetermined transform signal matrix, wherein said first matrix multiplier means performs a predetermined number of computational iterations, and said second independent variable domain signal vector comprises of said input signal; (c) performing via a second matrix multiplier means an inverse transformation on said second independent variable domain signal vector by multiplying said second independent variable domain signal vector by an Arithmetic Fourier Transform signal matrix to produce a synthesized data signal vector representative of an approximation of said data signal vector; (d) generating from a subtractor an error signal vector by determining the difference between said generated signal vector and said synthesized data signal vector; (e) converting via third matrix multiplier means said error signal vector into a second independent variable domain improvement signal vector by multiplying said error signal vector by the transpose of said Arithmetic Fourier Transform signal matrix, and by a predetermined scaling signal value; (f) generating from an accumulator an updated second independent variable domain signal vector by adding said second independent variable domain improvement signal vector to said second independent variable domain signal vector; (g) utilizing said updated second independent variable domain signal vector as a replacement signal vector for said second independent variable domain signal vector, repeating steps (c) through (f) for said predetermined number of computational iterations; and (i) producing said output signals representative of said calculated second independent variable domain signal vector.

Claim 10

A signal processing method for converting an input signal, which represents Fourier coefficients of a function that varies in relation to a first independent variable, into a set of output signals respectively representing the values of a Fourier series associated with said input signal, said method comprising the steps of: (a) generating from a signal data source a data signal vector comprising plural sets of samples of an input signal received within an analysis period of said first independent variable; (b) generating from a first matrix multiplier means a second independent variable domain signal vector representative of an approximation of said second independent variable domain signal vector by multiplying said data signal vector by a predetermined transform signal matrix, wherein said first matrix multiplier means performs a predetermined number of computational iterations, and said second independent variable domain signal vector comprises of said input signal; (c) performing via a second matrix multiplier means an inverse transformation on said second independent variable domain signal vector by multiplying said second independent variable domain signal vector by an Arithmetic Fourier Transform signal matrix to produce a synthesized data signal vector representative of an approximation of said data signal vector; (d) generating from a subtractor an error signal vector by determining the difference between said generated signal vector and said synthesized data signal vector; (e) converting via third matrix multiplier means said error signal vector into a second independent variable domain improvement signal vector by multiplying said error signal vector by the transpose of said Arithmetic Fourier Transform signal matrix, and by a predetermined scaling signal value; (f) generating from an accumulator an updated second independent variable domain signal vector by adding said second independent variable domain improvement signal vector to said second independent variable domain signal vector; (g) utilizing said updated second independent variable domain signal vector as a replacement signal vector for said second independent variable domain signal vector, repeating steps (c) through (f) for said predetermined number of computational iterations; and (i) producing said output signals representative of said calculated second independent variable domain signal vector.

Claim 11

A signal processing apparatus for converting an input signal, which represents Fourier coefficients of a function that varies in relation to an independent variable, into a set of output signals respectively representing the values of a Fourier series associated with said input signal, said apparatus comprising: a signal data source which generates a data signal vector comprising plural sets of samples of an input signal received within an analysis period of said first independent variable; a first matrix multiplier means which generates a independent variable domain signal vector representative of an approximation of said second independent variable domain signal vector by multiplying said data signal vector by a predetermined transform signal matrix, wherein said first matrix multiplier means performs a predetermined number of computational iterations, and said second independent variable domain signal vector comprises plural sets of second independent variable domain samples of said input signal; a second matrix multiplier means which performs an inverse transformation on said second independent variable domain signal vector by multiplying said second independent variable domain signal vector by an Arithmetic Fourier Transform signal matrix to produce a synthesized data signal vector representative of an approximation of said data signal vector; a subtractor which generates an error signal vector by determining the difference between said generated data signal vector and said synthesized data signal vector; a third matrix multiplier means which converts said error signal vector into a second independent variable domain improvement signal vector by multiplying said error signal vector by the transpose of said Arithmetic Fourier Transform signal matrix, and by a predetermined scaling signal value; an accumulator which generates an updated second independent variable domain signal vector by adding said second independent variable domain improvement signal vector to said second independent variable domain signal vector; means for utilizing said updated frequency domain vector as a replacement signal vector for said second independent variable domain signal vector, and thereafter cycling said second independent variable domain signal vector through said second matrix multiplier means, subtractor, third matrix multiplier means, and said accumulator for said predetermined number of computational iterations; and means fo producing said output signals representative of said calculated second independent variable domain signal vector.

Claim 12

A signal processing apparatus for converting an input signal, which represents Fourier coefficients of a function that varies in relation to an independent variable, into a set of output signals respectively representing the values of a Fourier series associated with said input signal, said apparatus comprising: a signal data source which generates a data signal vector comprising plural sets of samples of an input signal received within an analysis period of said first independent variable; a first matrix multiplier means which generates a independent variable domain signal vector representative of an approximation of said second independent variable domain signal vector by multiplying said data signal vector by a predetermined transform signal matrix, wherein said first matrix multiplier means performs a predetermined number of computational iterations, and said second independent variable domain signal vector comprises plural sets of second independent variable domain samples of said input signal; a second matrix multiplier means which performs an inverse transformation on said second independent variable domain signal vector by multiplying said second independent variable domain signal vector by an Arithmetic Fourier Transform signal matrix to produce a synthesized data signal vector representative of an approximation of said data signal vector; a subtractor which generates an error signal vector by determining the difference between said generated data signal vector and said synthesized data signal vector; a third matrix multiplier means which converts said error signal vector into a second independent variable domain improvement signal vector by multiplying said error signal vector by the transpose of said Arithmetic Fourier Transform signal matrix, and by a predetermined scaling signal value; an accumulator which generates an updated second independent variable domain signal vector by adding said second independent variable domain improvement signal vector to said second independent variable domain signal vector; means for utilizing said updated frequency domain vector as a replacement signal vector for said second independent variable domain signal vector, and thereafter cycling said second independent variable domain signal vector through said second matrix multiplier means, subtractor, third matrix multiplier means, and said accumulator for said predetermined number of computational iterations; and means fo producing said output signals representative of said calculated second independent variable domain signal vector.

Claim 13

A signal processing method for converting an input signal, which represents Fourier coefficients of a function that varies in relation to a first independent variable, into a set of output signals respectively representing the values of a Fourier series associated with said input signal, said method comprising the steps of: (a) generating from a signal data source a data signal vector comprising plural sets of samples of an input signal within an analysis period of said independent variable; (b) generating from a first matrix multiplier means a preliminary second independent variable domain signal vector by multiplying said data signal vector by a predetermined transform signal matrix, said preliminary second independent variable domain signal vector comprising plural sets of second independent variable domain samples of said input signal; (c) generating from a first matrix multiplier means a second independent variable domain signal vector representative of an approximation of said second independent variable domain signal vector, wherein said first matrix multiplier means performs a predetermined number of computational iterations; (d) performing via a second matrix multiplier means an inverse transformation on said second independent variable domain signal vector by multiplying said second independent variable domain signal vector by an Arithmetic Fourier Transform signal matrix to produce a synthesized data signal vector representative of an approximation of said data signal vector; (e) generating from a subtractor an error signal vector by determining the difference between said generated signal vector and said synthesized data signal vector; (f) converting via a third matrix multiplier means said error signal vector into a second independent variable domain improvement signal vector by multiplying said error signal vector by the transpose of said Arithmetic Fourier Transform signal matrix, and by a predetermined scaling signal value; (g) calculating via an accumulator an updated second independent variable domain signal vector by adding said second independent variable domain improvement signal vector to said second independent variable domain signal vectors; (h) utilizing said updated second independent variable domain signal vector as a replacement signal vector for said second independent variable domain signal vector, repeating steps (d) through (g) for said predetermined number of computational iterations; (i) generating from said accumulator a summation second independent variable domain signal vector by adding said preliminary second independent variable domain signal vector to said updated second independent variable signal vector; and (k) producing said output signals representative of said calculated summation second independent variable domain signal vector.

Claim 14

A signal processing method for converting an input signal, which represents Fourier coefficients of a function that varies in relation to a first independent variable, into a set of output signals respectively representing the values of a Fourier series associated with said input signal, said method comprising the steps of: (a) generating from a signal data source a data signal vector comprising plural sets of samples of an input signal within an analysis period of said independent variable; (b) generating from a first matrix multiplier means a preliminary second independent variable domain signal vector by multiplying said data signal vector by a predetermined transform signal matrix, said preliminary second independent variable domain signal vector comprising plural sets of second independent variable domain samples of said input signal; (c) generating from a first matrix multiplier means a second independent variable domain signal vector representative of an approximation of said second independent variable domain signal vector, wherein said first matrix multiplier means performs a predetermined number of computational iterations; (d) performing via a second matrix multiplier means an inverse transformation on said second independent variable domain signal vector by multiplying said second independent variable domain signal vector by an Arithmetic Fourier Transform signal matrix to produce a synthesized data signal vector representative of an approximation of said data signal vector; (e) generating from a subtractor an error signal vector by determining the difference between said generated signal vector and said synthesized data signal vector; (f) converting via a third matrix multiplier means said error signal vector into a second independent variable domain improvement signal vector by multiplying said error signal vector by the transpose of said Arithmetic Fourier Transform signal matrix, and by a predetermined scaling signal value; (g) calculating via an accumulator an updated second independent variable domain signal vector by adding said second independent variable domain improvement signal vector to said second independent variable domain signal vectors; (h) utilizing said updated second independent variable domain signal vector as a replacement signal vector for said second independent variable domain signal vector, repeating steps (d) through (g) for said predetermined number of computational iterations; (i) generating from said accumulator a summation second independent variable domain signal vector by adding said preliminary second independent variable domain signal vector to said updated second independent variable signal vector; and (k) producing said output signals representative of said calculated summation second independent variable domain signal vector.

Claim 15

A signal processing apparatus for converting an input signal, which represents Fourier coefficients of a function that varies in relation to a first independent variable, into a set of output signals respectively representing the values of a Fourier series associated with said input signal, said apparatus comprising the steps of: a signal data source which generates a data signal vector comprising plural sets of samples of said input signal within an analysis period of said first independent variable; a first matrix multiplier means which generates a preliminary second independent variable domain signal vector by multiplying said data signal vector by a predetermined transform signal matrix, said preliminary second independent variable domain signal vector comprising plural sets of second independent variable domain samples of said input signal said first matrix multiplier means further operable for generating a second independent variable domain signal vector representative of an approximation of said second independent variable domain signal vector, wherein said first matrix multiplier means performs a predetermined number of computational iterations; a second matrix multiplier means which performs an inverse transformation on said second independent variable domain signal vector by multiplying said second independent variable domain signal vector by an Arithmetic Fourier Transform signal matrix to produce a synthesized data signal vector representative of an approximation of said data signal vector; a subtractor which generates an error signal vector by determining the difference between said generated signal vector and said synthesized data signal vector; a third matrix multiplier means which converts said error signal vector into a second independent variable domain improvement signal vector by multiplying said error signal vector by the transpose of said Arithmetic Fourier Transform signal matrix, and by a predetermined scaling signal value; an accumulator which generates an updated second independent variable domain signal vector by adding said second independent variable domain improvement signal vector to said second independent variable domain signal vector, said accumulator utilizing said updated second independent variable domain signal vector as a replacement signal vector for said second independent variable domain signal vector, and thereafter cycling said second independent variable domain signal vector through said second matrix multiplier means, subtractor, third matrix multiplier means, and said accumulator for said predetermined number of computational iterations, said accumulator further operable for generating a summation second independent variable domain signal vector by adding said preliminary second independent variable domain signal vector to said updated second independent variable domain signal vector; and means for producing said output signals representative of said calculated summation second independent variable domain signal vector.

Claim 16

A signal processing apparatus for converting an input signal, which represents Fourier coefficients of a function that varies in relation to a first independent variable, into a set of output signals respectively representing the values of a Fourier series associated with said input signal, said apparatus comprising the steps of: a signal data source which generates a data signal vector comprising plural sets of samples of said input signal within an analysis period of said first independent variable; a first matrix multiplier means which generates a preliminary second independent variable domain signal vector by multiplying said data signal vector by a predetermined transform signal matrix, said preliminary second independent variable domain signal vector comprising plural sets of second independent variable domain samples of said input signal said first matrix multiplier means further operable for generating a second independent variable domain signal vector representative of an approximation of said second independent variable domain signal vector, wherein said first matrix multiplier means performs a predetermined number of computational iterations; a second matrix multiplier means which performs an inverse transformation on said second independent variable domain signal vector by multiplying said second independent variable domain signal vector by an Arithmetic Fourier Transform signal matrix to produce a synthesized data signal vector representative of an approximation of said data signal vector; a subtractor which generates an error signal vector by determining the difference between said generated signal vector and said synthesized data signal vector; a third matrix multiplier means which converts said error signal vector into a second independent variable domain improvement signal vector by multiplying said error signal vector by the transpose of said Arithmetic Fourier Transform signal matrix, and by a predetermined scaling signal value; an accumulator which generates an updated second independent variable domain signal vector by adding said second independent variable domain improvement signal vector to said second independent variable domain signal vector, said accumulator utilizing said updated second independent variable domain signal vector as a replacement signal vector for said second independent variable domain signal vector, and thereafter cycling said second independent variable domain signal vector through said second matrix multiplier means, subtractor, third matrix multiplier means, and said accumulator for said predetermined number of computational iterations, said accumulator further operable for generating a summation second independent variable domain signal vector by adding said preliminary second independent variable domain signal vector to said updated second independent variable domain signal vector; and means for producing said output signals representative of said calculated summation second independent variable domain signal vector.