A Method to Construct Low Delay Single Error Correction Codes for Protecting Data Bits Only

被引:34
|
作者
Reviriego, Pedro [1 ]
Pontarelli, Salvatore [2 ]
Antonio Maestro, Juan [1 ]
Ottavi, Marco [2 ]
机构
[1] Univ Antonio Nebrija, Madrid 28040, Spain
[2] Univ Roma Tor Vergata, I-00133 Rome, Italy
关键词
Double error detection; error correction codes (ECCs); single error correction (SEC); soft errors; MEMORY;
D O I
10.1109/TCAD.2012.2226585
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Error correction codes (ECCs) have been used for decades to protect memories from soft errors. Single error correction (SEC) codes that can correct 1-bit error per word are a common option for memory protection. In some cases, SEC codes are extended to also provide double error detection and are known as SEC-DED codes. As technology scales, soft errors on registers also became a concern and, therefore, SEC codes are used to protect registers. The use of an ECC impacts the circuit design in terms of both delay and area. Traditional SEC or SEC-DED codes developed for memories have focused on minimizing the number of redundant bits added by the code. This is important in a memory as those bits are added to each word in the memory. However, for registers used in circuits, minimizing the delay or area introduced by the ECC can be more important. In this paper, a method to construct low delay SEC or SEC-DED codes that correct errors only on the data bits is proposed. The method is evaluated for several data block sizes, showing that the new codes offer significant delay reductions when compared with traditional SEC or SEC-DED codes. The results for the area of the encoder and decoder also show substantial savings compared to existing codes.
引用
收藏
页码:479 / 483
页数:5
相关论文
共 50 条
  • [41] Design of Unequally Error Protecting Low-Density Random Linear Fountain Codes
    Schotsch, Birgit
    Vary, Peter
    2012 IEEE 23RD INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2012, : 1907 - 1912
  • [42] Runlength limited codes for single error-detection and single error-correction with mixed type errors
    Perry, P
    Li, MC
    Lin, MC
    Zhang, Z
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) : 1588 - 1592
  • [43] Multi-Bits Transfer Based on the Quantum Three-Stage Protocol with Quantum Error Correction Codes
    Duc Manh Nguyen
    Sunghwan Kim
    International Journal of Theoretical Physics, 2019, 58 : 2043 - 2053
  • [44] Multi-Bits Transfer Based on the Quantum Three-Stage Protocol with Quantum Error Correction Codes
    Duc Manh Nguyen
    Kim, Sunghwan
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2019, 58 (06) : 2043 - 2053
  • [45] A Study of Error Correction Codes for PAM Signals in Data Center Applications
    Sakib, Meer Nazmus
    Liboiron-Ladouceur, Odile
    IEEE PHOTONICS TECHNOLOGY LETTERS, 2013, 25 (23) : 2274 - 2277
  • [46] A Method to Construct Girth-8 Low Density Lattice Codes
    Wang, Xiaosong
    Chang, Guiran
    2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3, 2008, : 258 - 262
  • [47] A class of random multiple bits within a byte error correcting codes with single byte error detecting capability for memory systems
    Umanesan, G
    Fujiwara, E
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 119 - 119
  • [48] A class of random multiple bits in a byte error correcting and single byte error detecting (St/bEC-SbED) codes
    Umanesan, G
    Fujiwara, E
    IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (07) : 835 - 847
  • [49] Fault-tolerant error correction for quantum Hamming codes with only two ancillary qudits
    Li-Yun Zhao
    Xiu-Bo Chen
    Gang Xu
    Jing-Wen Zhang
    Yi-Xian Yang
    Quantum Information Processing, 22
  • [50] Fault-tolerant error correction for quantum Hamming codes with only two ancillary qudits
    Zhao, Li-Yun
    Chen, Xiu-Bo
    Xu, Gang
    Zhang, Jing-Wen
    Yang, Yi-Xian
    QUANTUM INFORMATION PROCESSING, 2023, 22 (01)