Title :
The one over eight squared algorithm: a new way for computing convolutions and complex multiplications
Author :
Skavantzos, Alexander
Author_Institution :
Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA
Abstract :
The one over eight squared algorithm, which can be useful in computing tasks with convolutional complexity, is presented. The algorithm reduces the address-space requirement and hardware investment for table look-up implementations of convolutions and complex multiplications. Although the algorithm directly computes two-point convolutions (or complex multiplications), higher-order convolutions can be computed using two-point ones
Keywords :
computerised signal processing; digital arithmetic; table lookup; address-space requirement; complex multiplications; convolutional complexity; convolutions; hardware investment; higher-order convolutions; one over eight squared algorithm; table look-up implementations; two-point convolutions; Algorithm design and analysis; Arithmetic; Autocorrelation; Convolution; Costs; Digital signal processing; Hardware; Investments; Signal design; Signal processing algorithms;
Conference_Titel :
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location :
New Orleans, LA
DOI :
10.1109/ISCAS.1990.111913
