Software Implementation of a Novel Approach to Improving Burst Errors Correction Capability of Hamming Code

摘要

Error Correction Coding has been a crucial part of data transmission or storage. In high-reliability applications, the single error correction and double error detections Hamming code may not provide adequate protection against burst errors. This makes multiple-error correction highly desirable. This paper proposed a novel approach to improving burst errors correction capability of the Hamming Code, while retaining code rate as maximum as possible. Software implementation of Hamming encoding and decoding are proposed in this paper, and the simplicity and effectiveness of their implementations are demonstrated with example.