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 条
  • [31] Soft Information Single Error Correction for Interactive Concatenated Codes
    Metzner, John J.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (07) : 1800 - 1810
  • [32] Error correction in data storage systems using polar codes
    Gerrar, Nana Kobina
    Zhao, Shengmei
    Kong, Lingjun
    IET COMMUNICATIONS, 2021, 15 (14) : 1859 - 1868
  • [33] A 2Mb ReRAM with two bits error correction codes circuit for high reliability application
    Yang, Jianguo
    Meng, Ying
    Xue, Kaoyong
    Huang, R.
    Zhou, Q. T.
    Wu, J. G.
    Lin, Yinyin
    2013 IEEE 10TH INTERNATIONAL CONFERENCE ON ASIC (ASICON), 2013,
  • [34] Principle and method of the error detection and correction of ternary hamming codes
    Shen, Yun-Fu
    Pan, Lei
    Jisuanji Xuebao/Chinese Journal of Computers, 2015, 38 (08): : 1648 - 1655
  • [35] Optimal codes for single-error correction, double-adjacent-error detection
    Biberstein, M
    Etzion, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (06) : 2188 - 2193
  • [36] On Variety of Sum Codes with On-Data Bits and One Weighted Data Bit in Concurrent Error Detection Systems
    Efanov, D.
    Sapozhnikov, V.
    Sapozhnikov, V.
    2016 2ND INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, APPLICATIONS AND MANUFACTURING (ICIEAM), 2016,
  • [37] A method for constructing LDPC codes with low error floor
    Sharon, Eran
    Litsyn, Simon
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2569 - +
  • [38] An Encoding Table Corresponding to ASCII Codes for DNA Data Storage and a New Error Correction Method HMSA
    Zhang, Xuncai
    Zhou, Fuzhen
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2024, 23 (02) : 344 - 354
  • [39] LINEAR CODES FOR SINGLE ERROR CORRECTION IN SYMMETRIC AND ASYMMETRIC COMPUTATIONAL PROCESSES
    BERNSTEIN, AJ
    KIM, WH
    IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01): : 29 - &
  • [40] Single-shot quantum error correction in intertwined toric codes
    Stahl, Charles
    PHYSICAL REVIEW B, 2024, 110 (07)