News

Workshop: "Parallel Cyclic Convolution Algorithms Based on Recursive Permutations of Block Pseudocirculant Matrices"

November 4, 2010
On Wednesday, November 10, the workshop "Parallel Cyclic Convolution Algorithms Based on Recursive Permutations of Block Pseudocirculant Matrices" was held in the Auditorium of the School of Engineering. The workshop was led by Dr. Marvi Teixeira, Professor and Coordinator of the Master’s Program in Electrical Engineering at the University of Puerto Rico, Mayagüez Campus.

The speaker holds a Master’s degree in Electrical Engineering and a Ph.D. in Physical Oceanography from the University of Puerto Rico, Mayagüez Campus. He is a Senior Member of the IEEE, a Registered Professional Engineer in Puerto Rico, and a member of the College of Engineers and Surveyors of Puerto Rico.

During the presentation, he demonstrated how certain recursive formulations of permutations of Block Pseudocirculant matrices lead to a new class of parallel cyclic convolution algorithms, which exhibit a very significant degree of regularity and modularity. The algorithm imposes none of the traditional limitations, such as requiring that the length of the cyclic convolution be expressible as the product of mutually prime numbers. The use of recursion results in the definition of two mathematical entities that are intrinsic to these architectures: high-order block pseudocirculant matrices and the pseudocyclic operator. He will discuss the impact that the idea of block pseudocirculant matrices has had in terms of applications developed by other researchers.