Paper: | DISPS-P2.11 |
Session: | Hardware and Software Implementations of DSP Systems |
Time: | Thursday, May 18, 16:30 - 18:30 |
Presentation: |
Poster
|
Topic: |
Design and Implementation of Signal Processing Systems: Design Methodology and Rapid Prototyping |
Title: |
ONE DIMENSIONAL CYCLIC CONVOLUTION ALGORITHMS WITH MINIMAL MULTIPLICATIVE COMPLEXITY |
Authors: |
Abraham Diaz-Perez, Polytechnic University of Puerto Rico, United States; Domingo Rodriguez, University of Puerto Rico, United States |
Abstract: |
This document present an enhancement algorithm for one dimensional cyclic convolution based on the Minimal Multiplicative Complexity Theorem proposed by Winograd. Particularly, this work focuses on the arithmetic complexity of the matrix-vector product when this represents polynomial multiplication module the polynomial , where the polynomial length, is a power of 2. |