Discrete fourier transform calculating processor comprising a real-time testing device

Claim 1

A device for calculating a discrete Fourier transform and for conducting a comparison according to Parseval's equation comprising: input buffer memory means for receiving input data; multiplication means connected to said buffer memory means; addition means and second buffer memory means interconnected with said multiplication means for performing the operations necessary to calculate the various terms of said discrete Fourier transform; output buffer memory means for transmitting said calculated terms; memory means for storing and delivering said input data and said calculated terms; and controlling means for controlling the operation of said input buffer memory means, said multiplication means, said addition means and said second buffer memory means, said output buffer memory means, and said memory means; first switching means connected between said input buffer memory means and said multiplication means and controlled by said controlling means for allowing said multiplication means to square said input data during a testing operation according to Parseval's equation; second switching means connected to an output of said addition means and alternatively for connecting an input of said addition means to said output of said addition means to form an accumulator and connecting to said second buffer memory means; subtracter means for subtracting a left side from a right side of Parseval's equation as calculated by said multiplication means and addition means when they are connected by said first and second switching means for the testing operation; and comparison means for comparing an absolute value of the difference between the right side and the left side of Parseval's equation provided by said subtracting means and a tolerance value.

Claim 2

A device for calculating a discrete Fourier transform and for conducting a comparison according to Parseval's equation comprising: input buffer memory means for receiving input data; multiplication means connected to said buffer memory means; addition means and second buffer memory means interconnected with said multiplication means for performing the operations necessary to calculate the various terms of said discrete Fourier transform; output buffer memory means for transmitting said calculated terms; memory means for storing and delivering said input data and said calculated terms; and controlling means for controlling the operation of said input buffer memory means, said multiplication means, said addition means and said second buffer memory means, said output buffer memory means, and said memory means; first switching means connected between said input buffer memory means and said multiplication means and controlled by said controlling means for allowing said multiplication means to square said input data during a testing operation according to Parseval's equation; second switching means connected to an output of said addition means and alternatively for connecting an input of said addition means to said output of said addition means to form an accumulator and connecting to said second buffer memory means; subtracter means for subtracting a left side from a right side of Parseval's equation as calculated by said multiplication means and addition means when they are connected by said first and second switching means for the testing operation; and comparison means for comparing an absolute value of the difference between the right side and the left side of Parseval's equation provided by said subtracting means and a tolerance value.