Concurrent error detection for orthogonal latin squares encoders and syndrome computation

Pedro Reviriego, Salvatore Pontarelli, Juan Antonio Maestro

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

23 Citations (Scopus)


Error correction codes (ECCs) are commonly used to protect memories against errors. Among ECCs, orthogonal latin squares (OLS) codes have gained renewed interest for memory protection due to their modularity and the simplicity of the decoding algorithm that enables low delay implementations. An important issue is that when ECCs are used, the encoder and decoder circuits can also suffer errors. In this brief, a concurrent error detection technique for OLS codes encoders and syndrome computation is proposed and evaluated. The proposed method uses the properties of OLS codes to efficiently implement a parity prediction scheme that detects all errors that affect a single circuit node.

Original languageEnglish
Article number6395842
Pages (from-to)2334-2338
Number of pages5
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Issue number12
Publication statusPublished - 4 Jan 2013


  • Concurrent error detection
  • error correction codes (ECC)
  • Latin squares
  • majority logic decoding (MLD)
  • memory


Dive into the research topics of 'Concurrent error detection for orthogonal latin squares encoders and syndrome computation'. Together they form a unique fingerprint.

Cite this