Generalized parity-check matrices for SEC-DED codes with fixed parity

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Gherman, V., Evain, S., Seymour, N., Bonhomme, Y.
Format: Conference Proceeding
Language:English
Subjects:
Block codes
Decoding
Error correction
Hardware
parity-check matrix
Reliability
SEC-DED code
Systematics
Testing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1942-9398
1942-9401
DOI:10.1109/IOLTS.2011.5993842