2011 · 29 citations · 9 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureFault-tolerant ComputingFault-tolerant SystemsCoding TheoryError Control CodingError CorrectionError DetectionError-correcting CodesBlock CodesError Detection And CorrectionLinear Block CodesLinear CodesLow-density Parity-check CodesParity Check CodesParity-check MatricesSystematic Codes
Hsiao and extended Hamming parity-check matrices can be used to define systematic linear block codes for Single Error Correction-Double Error Detection (SEC-DED). Their fixed code word parity enables the construction of low density parity-check matrices and fast hardware implementations. Fixed code word parity is enabled by an all-one row in extended Hamming parity-check matrices or by the constraint that the modulo-2 sum of all rows is equal to the all-zero vector in Hsiao parity-check matrices. In this paper, we show that these two constraints are particular instantiations of a more general constraint which involves an arbitrary number of rows in the parity-check matrix. As a consequence, sparser parity-check matrices with faster hardware implementations can be found. Moreover, special instantiations of these matrices enable the detection of all triple-bit and quadruple-bit burst errors.
9
Error Detecting and Error Correcting Codes
R. W. Hamming · Bell System Technical Journal · 1950 · 5.1K citations · Full text
ERROR DETECTING AND ERROR CORRECTING CODES
Neha Chauhan, Pooja Yadav, Preeti Kumari · 2014 · 3.2K citations
The theory of error-correcting codes
James L. Massey · Proceedings of the IEEE · 1980 · 684 citations