Skip to main content

FPGA-Based Low Delay Adjacent Triple-Bit Error Correcting Codec

  • Conference paper
  • First Online:
Internet of Things and Its Applications

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 825))

Abstract

Error correcting codes (ECCs) are employed in most of the modern communication systems and semiconductor memories to detect and correct errors introduced by noise and radiation effects, respectively. In these systems, multiple errors are more common nowadays due to the rapid advancement in semiconductor technology. Various types of multi-bit ECCs like Bose-Chaudhuri-Hocquenghem (BCH) and Reed-Solomon (RS) codes are capable of handling these multiple errors at the cost of complex decoding method. Alternatively, multi-bit adjacent error correcting codes such as single error correction, double error detection, and double adjacent error correction (SEC-DED-DAEC) and single error correction, double error detection, double adjacent error correction, and triple adjacent error correction (SEC-DED-DAEC-TAEC) codes have comparatively simpler decoder structure for handling multi-bit adjacent errors. But the main drawbacks of these codes are the growing codec design constrains as correction capability increases. In this paper, a new SEC-DED-DAEC-TAEC code has been proposed for the word lengths of 16, 32, and 64 bits. The proposed codecs for three different message lengths have been simulated and synthesized in FPGA platform. The proposed codecs have lower delay compared to the existing-related works. Also miscorrection rate of the proposed codes is lower compared to the related works.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chen CL, Hsiao MY (1984) Error-correcting codes for semiconductor memory applications: a state-of-the-art review. IBM J Res Develop 28(2):124–134

    Google Scholar 

  2. Hsiao MY (1970) A class of optimal minimum odd-weight-column SEC-DED codes. IBM J Res Develop 14(4):301–395

    Google Scholar 

  3. Ibe E, Taniguchi H, Yahagi Y, Shimbo K, Toba T (2010) Impact of scaling on neutron-induced soft error in SRAMs from a 250 nm to a 22 nm design rule. IEEE Trans Electron Devices 57(7):1527–1538

    Google Scholar 

  4. Samanta J, Bhaumik J, Barman S (2017) Compact CA-based single byte error correcting codec. IEEE Trans Comput 67(2):291–298

    Google Scholar 

  5. Reviriego P, Argyrides C, Maestro JA (2012) Efficient error detection in double error correction BCH codes for memory applications. Microelectron Reliab 52(7):1528–1530

    Google Scholar 

  6. Dutta A, Touba NA (2007) Multiple bit upset tolerant memory using a selective cycle avoidance based SEC-DED-DAEC code. In: Proc. 25th IEEE VLSI Test Symp., pp 349–354

    Google Scholar 

  7. Ming Z, Yi XL, Wei LH (2011) New SEC-DED-DAEC codes for multiple bit upsets mitigation in memory. In: Proceeding IEEE/IFIP 20th International Conference VLSI System Chip, pp 254–259

    Google Scholar 

  8. Dutta A (2012) Low cost adjacent double error correcting code with complete elimination of miscorrection within a dispersion window for multiple bit upset tolerant memory. In: Proceeding IEEE/IFIP 20th International Conference VLSI System Chip, pp 287–290

    Google Scholar 

  9. Maity RK, Samanta J, Bhaumik J (2019) An area and power efficient double adjacent error correcting parallel decoder based on (24, 12) extended golay code. In: 2019 IEEE international conference on electrical, computer and communication technologies (ICECCT), IEEE, pp 1–6

    Google Scholar 

  10. Maity RK, Samanta J, Bhaumik J (2020) New compact SEC-DEDDAEC code for memory applications. In: Proceedings of the 2nd international conference on communication, devices and computing, Springer, Singapore, pp 321–329

    Google Scholar 

  11. Reviriego P, Martinez J, Pontarelli S, Maestro JA (2014) A method to design SEC-DED-DAEC codes with optimized decoding. IEEE Trans Device Mater Reliab 14(3):884–889

    Google Scholar 

  12. Reviriego P, Liu S, Xiao L, Maestro JA (2016) An efficient single and double-adjacent error correcting parallel decoder for the (24,12) extended golay code. IEEE Trans Very Large Scale Integr (VLSI) Syst 24(4):1603–1606

    Google Scholar 

  13. Li J, Reviriego P, Xiao L, Liu Z, Li L, Ullah A (2019) Low delay single error correction and double adjacent error correction (SEC-DAEC) codes. Microelectron Reliab 97:31–37

    Google Scholar 

  14. Neale A, Sachdev M (2013) A new SEC-DED error correction code subclass for adjacent MBU tolerance in embedded memory. IEEE Trans Device Mater Rel 13(1):223–230

    Google Scholar 

  15. Neale A, Jonkman M, Sachdev M (2015) Adjacent-MBU-tolerant SEC-DED-TAEC-yAED codes for embedded SRAMs, IEEE Trans Circuits and Systems-II: Express Briefs, vol. 62, no. 4, (2015) 387–391.

    Google Scholar 

  16. Saiz-Adalid L-J, Reviriego P, Gil P, Pontarelli S, Maestro JA (2015) MCU Tolerance in SRAMs through low-redundancy triple adjacent error correction. IEEE Trans Very Large Scale Integr (VLSI) Syst 23(10):2332–2336

    Google Scholar 

  17. Maity RK, Tripathi S, Samanta J, Bhaumik J (2020) Lower complexity error location detection block of adjacent error correcting decoder for SRAMs. IET Comput Digit Tech

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Maity, R.K., Samanta, J., Bhaumik, J. (2022). FPGA-Based Low Delay Adjacent Triple-Bit Error Correcting Codec. In: Dahal, K., Giri, D., Neogy, S., Dutta, S., Kumar, S. (eds) Internet of Things and Its Applications. Lecture Notes in Electrical Engineering, vol 825. Springer, Singapore. https://doi.org/10.1007/978-981-16-7637-6_37

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-7637-6_37

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-7636-9

  • Online ISBN: 978-981-16-7637-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics