Algoritmos De Codificación Y Decodificación Eficiente Utilizando Codigos Hamming

Daniel H. Rosquete De M. 1 , Amadís A. Martínez M. 1 , Freddy Perozo R. 1
1Departamento de Computación, Facultad de Ciencias y Tecnología (FACYT), Universidad de Carabobo, Carabobo, Venezuela
Autor de Correspondencia: dhrosquete@uc.edu.ve, aamartin@uc.edu.ve, fperozo@uc.edu.ve

Ver Arhivo PDF

Resumen

En telecomunicaciones, el código Hamming es un código detector y corrector de errores que lleva el nombre de su inventor, Richard Hamming. Los códigos Hamming pueden detectar errores en uno o en dos bits, y también corregir errores en un solo bit. Éstos siguen siendo uno de los códigos correctores de errores más importantes desde diversos puntos de vista, tanto teóricos como prácticos. Han sido estudiados durante más de cuatro décadas y hasta ahora se han propuesto muchas propiedades relacionadas con ellos. En este artículo se presentan dos algoritmos, basados en el método original de Hamming, para los procesos de codificación y decodificación utilizando códigos Hamming. Se demuestra que la complejidad computacional de ambos algoritmos es menor que la de enfoques clásicos basados en álgebra lineal. Los algoritmos propuestos fueron probados sobre distintos conjuntos de datos. Los experimentos realizados confirman que los algoritmos desarrollados, en la práctica, son más rápidos.


Palabras claves:

Efficient Coding and Decoding Algorithms Using Hamming Codes

Daniel H. Rosquete De M. 1 , Amadís A. Martínez M. 1 , Freddy Perozo R. 1
1Departamento de Computación, Facultad de Ciencias y Tecnología (FACYT), Universidad de Carabobo, Carabobo, Venezuela
Autor de Correspondencia: dhrosquete@uc.edu.ve, aamartin@uc.edu.ve, fperozo@uc.edu.ve

Ver Arhivo PDF

Abstract

In telecommunications, the Hamming code is an error detecting and correcting code named in honor to its creator, Richard Hamming. The Hamming codes can detect single and doublebit errors and correct single-bit errors as well. These still are one of the most important error correcting codes both from theoretical and practical points of view. These have been studied for more than four decades and many properties concerning them have been proposed so far. In this paper we present two algorithms, based on the original Hamming method, for the Hamming encoding and decoding processes. The computational complexity of both algorithms is proved to be smaller than the complexity of the classical approaches based on linear algebra. The proposed algorithms have been tested on different data sets. The experiments we made confirm that the developed algorithms are faster in practice too.


Keywords: