Publication:
Análisis y diseño de algoritmos para la computación con estructuras circulantes

dc.contributor.advisor Rodríguez, Domingo
dc.contributor.author Díaz-Pérez, Abraham H.
dc.contributor.college College of Engineering en_US
dc.contributor.committee Jiménez Cedeño, Manuel
dc.contributor.committee Vásquez Espinosa, Ramón
dc.contributor.department Department of Electrical and Computer Engineering en_US
dc.contributor.representative Cáceres, Luis F.
dc.date.accessioned 2019-05-14T19:55:09Z
dc.date.available 2019-05-14T19:55:09Z
dc.date.issued 2004
dc.description.abstract This dissertation proposal deals with the study of algorithms for computation with circulants structures. We study the different current algorithms for computation with circulant structures; specifically, for sequence convolutions and polynomial multiplications. Particularly, this work focuses on the arithmetic complexity of the matrix-vector product computations when they represent cyclic convolution operations in order to obtain efficient algorithms with low complexity in the multiplication sense. Actually, two threads are used for the computation of the cyclic convolution: the direct approach which examines the structure of the system of equations describing the convolution operation, and the transform approach which maps the convolution operation into an alternative domain using the discrete Fourier transform (DFT) as tool. We present an eclectic approach, using the intrinsic symmetry of the circulant matrices, and the roots of units of the monic polynomial z^N -1, for the formulation of new algorithms for the cyclic convolution and for the products of polynomials of order N=2^S with s belonging to the positive whole numbers (sEZ+), which reach low multiplicative complexity, according to Winograd’s theorem. en_US
dc.description.graduationYear 2004 en_US
dc.description.sponsorship Apoyo económico del Departamento de Ingeniería Eléctrica en_US
dc.identifier.uri https://hdl.handle.net/20.500.11801/2268
dc.language.iso es en_US
dc.rights.holder (c) 2004 Abraham H. Díaz-Pérez en_US
dc.rights.license All rights reserved en_US
dc.subject Estructuras circulantes en_US
dc.title Análisis y diseño de algoritmos para la computación con estructuras circulantes en_US
dc.type Thesis en_US
dspace.entity.type Publication
thesis.degree.discipline Electrical Engineering en_US
thesis.degree.level M.S. en_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
INEL_DiazPerezA_2004.pdf
Size:
1.06 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.64 KB
Format:
Item-specific license agreed upon to submission
Description: