Optimised decoding of odd-weight single error correction double error detection codes with 64 bits

P. Reviriego, S. Pontarelli, J. A. Maestro

Research output: Contribution to journalArticle (Academic Journal)peer-review

1 Citation (Scopus)

Abstract

Error correction codes are commonly used in memories to ensure that data are not corrupted. Single error correction double error detection (SEC-DED) codes are among the most widely used codes to protect memories. One common technique to implement SEC-DED codes is to construct a parity check matrix with odd-weight columns. This ensures that double errors have an even weight syndrome and therefore are not confused with single errors thus providing the DED feature. Recently, a technique that reduces the decoding complexity for oddweight SEC-DED codes has been proposed. This technique can be used only for small data block sizes being the practical limit 32 bits. However, memories with 64 bits are commonly found in modern computing systems. Therefore, it would be advantageous to also reduce the decoding complexity for larger block sizes. A scheme to optimise the decoding of odd-weight SEC-DED codes with block sizes of 64 bits is presented and evaluated. The results show that the new scheme can provide significant reductions in the decoder circuitry area and delay.

Original languageEnglish
Pages (from-to)1617-1618
Number of pages2
JournalElectronics Letters
Volume49
Issue number25
DOIs
Publication statusPublished - 5 Dec 2013

Fingerprint Dive into the research topics of 'Optimised decoding of odd-weight single error correction double error detection codes with 64 bits'. Together they form a unique fingerprint.

Cite this