Skip to main content
Erschienen in: Microsystem Technologies 2/2021

28.02.2019 | Technical Paper

Compact and power efficient SEC-DED codec for computer memory

verfasst von: Jagannath Samanta, Jaydeb Bhaumik, Soma Barman

Erschienen in: Microsystem Technologies | Ausgabe 2/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Frequently, soft errors occur due to striking of radioactive particles in memory cells which reduce the reliability of memory systems. Generally, single error correction-double error detection (SEC-DED) codes are employed to detect and correct the soft errors in semiconductor memory systems. In this paper, a new optimization algorithm is proposed based on common sub-expression elimination method. By employing this proposed optimization algorithm, more simplified expressions for encoder and decoder are obtained from parity check matrix (H-matrix). Proposed optimization technique has been used to implement seven different SEC-DED codecs with message length of 8 bits, 16 bits, 32 bits, 64 bits, 128 bits, 256 bits and 512 bits. Compact design requires at most 21.66% lesser number of two-input XOR gates compared to related SEC-DED codes. All codec architectures are simulated and synthesized using both FPGA and ASIC platforms. Area and power consumption of proposed designs are reduced compared to the existing design without affecting its speed. Proposed designs are beneficial in computer memory systems due to its compactness and lower power consumption.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Argyrides CA, Reviriego P, Pradhan DK, Maestro JA (2010) Matrix-based codes for adjacent error correction. IEEE Trans Nuclear Sci 57(4):2106–2111CrossRef Argyrides CA, Reviriego P, Pradhan DK, Maestro JA (2010) Matrix-based codes for adjacent error correction. IEEE Trans Nuclear Sci 57(4):2106–2111CrossRef
Zurück zum Zitat Bajura MA, Boulghassoul Y, Naseer R, Das Gupta S, Witulski AF, Sondeen J, Stansberry SD, Draper J, Massengill LW, Damoulakis JN (2007) Models and algorithmic limits for an ECC-based approach to hardening sub-100-nm SRAMs. IEEE Trans Nucl Sci 54(4):935–945CrossRef Bajura MA, Boulghassoul Y, Naseer R, Das Gupta S, Witulski AF, Sondeen J, Stansberry SD, Draper J, Massengill LW, Damoulakis JN (2007) Models and algorithmic limits for an ECC-based approach to hardening sub-100-nm SRAMs. IEEE Trans Nucl Sci 54(4):935–945CrossRef
Zurück zum Zitat Baumann R (2005) Radiation-induced soft errors in advanced semiconductor technologies. IEEE Trans Device Mater Reliab 5(3):305–316CrossRef Baumann R (2005) Radiation-induced soft errors in advanced semiconductor technologies. IEEE Trans Device Mater Reliab 5(3):305–316CrossRef
Zurück zum Zitat Cha S, Yoon H (2012) Efficient implementation of single error correction and double error detection code with check bit pre-computation for memories. JSTS 12(4):418–425CrossRef Cha S, Yoon H (2012) Efficient implementation of single error correction and double error detection code with check bit pre-computation for memories. JSTS 12(4):418–425CrossRef
Zurück zum Zitat Chen CL, Hsiao MY (1984) Error-correcting codes for semiconductor memory applications: a state-of-the-art review. IBM J Res Dev 28(2):124–134CrossRef Chen CL, Hsiao MY (1984) Error-correcting codes for semiconductor memory applications: a state-of-the-art review. IBM J Res Dev 28(2):124–134CrossRef
Zurück zum Zitat Demirci M, Reviriego P, Maestro JA (2016) Implementing double error correction orthogonal latin squares codes in SRAM-based FPGAs. Microelectron Reliab 56:221–227CrossRef Demirci M, Reviriego P, Maestro JA (2016) Implementing double error correction orthogonal latin squares codes in SRAM-based FPGAs. Microelectron Reliab 56:221–227CrossRef
Zurück zum Zitat Dutta A, Touba NA (2007) Multiple bit upset tolerant memory using a selective cycle avoidance based SEC-DED-DAEC code. In: 25th IEEE VLSI test symposium (VTS’07), pp 349–354 Dutta A, Touba NA (2007) Multiple bit upset tolerant memory using a selective cycle avoidance based SEC-DED-DAEC code. In: 25th IEEE VLSI test symposium (VTS’07), pp 349–354
Zurück zum Zitat Gherman V, Evain S, Seymour N, Bonhomme N (2011) Generalized parity-check matrices for SEC-DED codes with fixed parity. In: Proceedings of IEEE on-line testing symposium, pp 198–201 Gherman V, Evain S, Seymour N, Bonhomme N (2011) Generalized parity-check matrices for SEC-DED codes with fixed parity. In: Proceedings of IEEE on-line testing symposium, pp 198–201
Zurück zum Zitat Hsiao MY (1970) A class of optimal minimum odd-weight column SEC-DED codes. IBM J Res Dev 14(4):395–401CrossRef Hsiao MY (1970) A class of optimal minimum odd-weight column SEC-DED codes. IBM J Res Dev 14(4):395–401CrossRef
Zurück zum Zitat Kang SH, Park IC (2006) Loosely coupled memory-based decoding architecture for low density parity check codes. IEEE Trans Circ Syst I: Regul Pap 53(5):1045–1056MathSciNetCrossRef Kang SH, Park IC (2006) Loosely coupled memory-based decoding architecture for low density parity check codes. IEEE Trans Circ Syst I: Regul Pap 53(5):1045–1056MathSciNetCrossRef
Zurück zum Zitat Liu S, Reviriego P, Xiao L, Maestro JA (2017) A method to recover critical bits under a double error in SEC-DED protected memories. Microelectron Reliab 73:92–96CrossRef Liu S, Reviriego P, Xiao L, Maestro JA (2017) A method to recover critical bits under a double error in SEC-DED protected memories. Microelectron Reliab 73:92–96CrossRef
Zurück zum Zitat Ming Z, Yi XL, Wei LH (2011) New SEC-DED-DAEC codes for multiple bit upsets mitigation in memory. In: 2011 IEEE/IFIP 19th International Conference on VLSI and System-on-Chip, IEEE, pp 254–259 Ming Z, Yi XL, Wei LH (2011) New SEC-DED-DAEC codes for multiple bit upsets mitigation in memory. In: 2011 IEEE/IFIP 19th International Conference on VLSI and System-on-Chip, IEEE, pp 254–259
Zurück zum Zitat Namba K, Lombardi F (2018) A single and adjacent error correction code for fast decoding of critical bits. IEEE Trans Comput 67(10):1525–1531MathSciNetCrossRef Namba K, Lombardi F (2018) A single and adjacent error correction code for fast decoding of critical bits. IEEE Trans Comput 67(10):1525–1531MathSciNetCrossRef
Zurück zum Zitat Naseer R, Draper J (2008) Parallel double error correcting code design to mitigate multi-bit upsets in SRAMs. In: ESSCIRC 2008–34th European Solid-State Circuits Conference, IEEE, pp 222–225 Naseer R, Draper J (2008) Parallel double error correcting code design to mitigate multi-bit upsets in SRAMs. In: ESSCIRC 2008–34th European Solid-State Circuits Conference, IEEE, pp 222–225
Zurück zum Zitat Neale A, Sachdev M (2013) A new SEC-DED error correction code subclass for adjacent MBU tolerance in embedded memory. IEEE Trans Device Mater Reliab 13(1):223–230CrossRef Neale A, Sachdev M (2013) A new SEC-DED error correction code subclass for adjacent MBU tolerance in embedded memory. IEEE Trans Device Mater Reliab 13(1):223–230CrossRef
Zurück zum Zitat Penzo L, Sciuto D, Silvano C (1995) Construction techniques for systematic SEC-DED codes with single byte error detection and partial correction capability for computer memory systems. IEEE Trans Inf Theory 41(2):584–591CrossRef Penzo L, Sciuto D, Silvano C (1995) Construction techniques for systematic SEC-DED codes with single byte error detection and partial correction capability for computer memory systems. IEEE Trans Inf Theory 41(2):584–591CrossRef
Zurück zum Zitat Pontarelli S, Reviriego P, Ottavi M, Maestro JA (2015) Low delay single symbol error correction codes based on reed solomon codes. IEEE Trans Comput 64(5):1497–1501MathSciNetCrossRef Pontarelli S, Reviriego P, Ottavi M, Maestro JA (2015) Low delay single symbol error correction codes based on reed solomon codes. IEEE Trans Comput 64(5):1497–1501MathSciNetCrossRef
Zurück zum Zitat Rastogi A, Agarawal M, Gupta B (2009) SEU MITIGATION-using 1/3 rate convolution coding. In: 2009 2nd IEEE International Conference on Computer Science and Information Technology, IEEE, pp 180–183 Rastogi A, Agarawal M, Gupta B (2009) SEU MITIGATION-using 1/3 rate convolution coding. In: 2009 2nd IEEE International Conference on Computer Science and Information Technology, IEEE, pp 180–183
Zurück zum Zitat Reviriego P, Maestrom JA, Baeg S, Wen S, Wong R (2010) Protection of memories suffering MCUs through the selection of the optimal interleaving distance. IEEE Trans Nucl Sci 57(4):2124–2128CrossRef Reviriego P, Maestrom JA, Baeg S, Wen S, Wong R (2010) Protection of memories suffering MCUs through the selection of the optimal interleaving distance. IEEE Trans Nucl Sci 57(4):2124–2128CrossRef
Zurück zum Zitat Reviriego P, Pontarelli S, Maestro JA, Ottavi M (2013) A method to construct low delay single error correction codes for protecting data bits only. IEEE Trans Comput Aided Design Integr Circ Syst 32(3):479–483CrossRef Reviriego P, Pontarelli S, Maestro JA, Ottavi M (2013) A method to construct low delay single error correction codes for protecting data bits only. IEEE Trans Comput Aided Design Integr Circ Syst 32(3):479–483CrossRef
Zurück zum Zitat Reviriego P, Martínez 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–889CrossRef Reviriego P, Martínez 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–889CrossRef
Zurück zum Zitat Reviriego P, Demirci M, Evans A, Maestro JA (2016a) A method to design single error correction codes with fast decoding for a subset of critical bits. IEEE Trans Circuits Syst II Express Briefs 63(2):171–175CrossRef Reviriego P, Demirci M, Evans A, Maestro JA (2016a) A method to design single error correction codes with fast decoding for a subset of critical bits. IEEE Trans Circuits Syst II Express Briefs 63(2):171–175CrossRef
Zurück zum Zitat Reviriego P, Liu SS, Sánchez-Macián A, Xiao L, Maestro JA (2016b) Unequal error protection codes derived from SEC-DED codes. Electron Lett 52(8):619–620CrossRef Reviriego P, Liu SS, Sánchez-Macián A, Xiao L, Maestro JA (2016b) Unequal error protection codes derived from SEC-DED codes. Electron Lett 52(8):619–620CrossRef
Zurück zum Zitat Richter M, Oberlaender K, Goessel M (2008) New linear SEC-DED codes with reduced triple bit error miscorrection probability. In: Proc. of IEEE on-line testing symp., pp 37–42 Richter M, Oberlaender K, Goessel M (2008) New linear SEC-DED codes with reduced triple bit error miscorrection probability. In: Proc. of IEEE on-line testing symp., pp 37–42
Zurück zum Zitat Saleh AM, Serrano JJ, Patel JH (1990) Reliability of scrubbing recovery-techniques for memory systems. IEEE Trans Reliab 39(1):114–122CrossRef Saleh AM, Serrano JJ, Patel JH (1990) Reliability of scrubbing recovery-techniques for memory systems. IEEE Trans Reliab 39(1):114–122CrossRef
Zurück zum Zitat Satoh S, Tosaka Y, Wender SA (2000) Geometric effect of multiple-bit soft errors induced by cosmic ray neutrons on DRAM’s. IEEE Electron Device Lett 21(6):310–312CrossRef Satoh S, Tosaka Y, Wender SA (2000) Geometric effect of multiple-bit soft errors induced by cosmic ray neutrons on DRAM’s. IEEE Electron Device Lett 21(6):310–312CrossRef
Zurück zum Zitat Tsiligiannis G, Dilillo L, Bosio A, Girard P, Pravossoudovitch S, Todri A, Virazel A, Puchner H, Frost C, Wrobel F, Saigne F (2014) Multiple cell upset classification in commercial SRAMs. IEEE Trans Nucl Sci 61(4):1747–1754CrossRef Tsiligiannis G, Dilillo L, Bosio A, Girard P, Pravossoudovitch S, Todri A, Virazel A, Puchner H, Frost C, Wrobel F, Saigne F (2014) Multiple cell upset classification in commercial SRAMs. IEEE Trans Nucl Sci 61(4):1747–1754CrossRef
Zurück zum Zitat Wei W, Namba K, Kim YB, Lombardi F (2016) A novel scheme for tolerating single event/multiple bit upsets (SEU/MBU) in non-volatile memories. IEEE Trans Comput 1:1MathSciNetMATH Wei W, Namba K, Kim YB, Lombardi F (2016) A novel scheme for tolerating single event/multiple bit upsets (SEU/MBU) in non-volatile memories. IEEE Trans Comput 1:1MathSciNetMATH
Metadaten
Titel
Compact and power efficient SEC-DED codec for computer memory
verfasst von
Jagannath Samanta
Jaydeb Bhaumik
Soma Barman
Publikationsdatum
28.02.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Microsystem Technologies / Ausgabe 2/2021
Print ISSN: 0946-7076
Elektronische ISSN: 1432-1858
DOI
https://doi.org/10.1007/s00542-019-04366-7

Weitere Artikel der Ausgabe 2/2021

Microsystem Technologies 2/2021 Zur Ausgabe

Neuer Inhalt