Saturday, October 13, 2007

Partial Hadamard Matrices and Error Correcting Codes

Last Thursday, October 13, 2007, the Mathematics Department of Ateneo de Manila University had a guest lecturer: Dr. Jose Andres Armario, Associate Professor, Department of Mathematics, University of Seville, Spain.

Dr. Armario gave a talk on: "Partial Hadamard Matrices and Error Correcting Codes."

Below is the Abstract of Dr. Armario's Talk:

"Levenstein described a method for constructing error correcting codes that meet Plotkin's bound, provided that suitable Hadamard matrices exist. The uncertainty about the existence of Hadamard matrices in all the orders of the multiple of 4 is a source of difficulty for the practical application of this method.

In this talk we will give some ideas about how to extend the method to the case of partial Hadamard matrices. Since efficient algorithms for constructing partial Hadamard matrices are potentially available from the literature, "good" error correcting codes may be constructed in practice.

We will illustrate the method with some examples."

For more information about "Partial Hadamard Matrices and Error Correcting Codes", readers may e-mail Dr. Armario at armario@us.es

Raffy
10/13/07

No comments: