Presentation
Error correcting codes from quasi-Hadamard matrices
Author/s | Álvarez Solano, Víctor
Armario Sampalo, José Andrés Frau García, María Dolores Martín García, Elena Osuna Lucena, Amparo |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2007 |
Deposit Date | 2019-06-13 |
Published in |
|
ISBN/ISSN | 978-3-540-73073-6 0302-9743 |
Abstract | Levenshtein described in [5] a method for constructing error
correcting codes which meet the Plotkin bounds, provided suitable Ha-
damard matrices exist. Uncertainty about the existence of Hadamard
matrices on all orders ... Levenshtein described in [5] a method for constructing error correcting codes which meet the Plotkin bounds, provided suitable Ha- damard matrices exist. Uncertainty about the existence of Hadamard matrices on all orders multiple of 4 is a source of difficulties for the prac- tical application of this method. Here we extend the method to the case of quasi-Hadamard matrices. Since efficient algorithms for constructing quasi-Hadamard matrices are potentially available from the literature (e.g. [7]), good error correcting codes may be constructed in practise. We illustrate the method with some examples. |
Project ID. | FQM-296 |
Citation | Álvarez Solano, V., Armario Sampalo, J.A., Frau García, M.D., Martín García, E. y Osuna Lucena, A. (2007). Error correcting codes from quasi-Hadamard matrices. En WAIFI 2007 : First International Workshop on the Arithmetic of Finite Fields (294-302), Madrid, España: Springer. |
Files | Size | Format | View | Description |
---|---|---|---|---|
quopecc_p38.pdf | 175.5Kb | [PDF] | View/ | |