Repositorio de producción científica de la Universidad de Sevilla

Error correcting codes from quasi-Hadamard matrices

 

Advanced Search
 
Opened Access Error correcting codes from quasi-Hadamard matrices
Cites

Show item statistics
Icon
Export to
Author: Á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)
Date: 2007
Published in: WAIFI 2007 : First International Workshop on the Arithmetic of Finite Fields (2007), p 294-302
ISBN/ISSN: 978-3-540-73073-6
0302-9743
Document type: Presentation
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 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.
Cite: Á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.
Size: 175.5Kb
Format: PDF

URI: https://hdl.handle.net/11441/87403

DOI: 10.1007/978-3-540-73074-3_23

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)