DocumentCode
2615842
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
fYear
1990
fDate
1-3 May 1990
Firstpage
61
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location
New Orleans, LA
Type
conf
DOI
10.1109/ISCAS.1990.111913
Filename
111913
Link To Document