“Soft Error” Correction Method Based on Low Complexity Coding and Encoding Algorithm

Abstract:

SEU is one of the major challenges affecting the reliability of computers on-board. In this paper, we design a kind of encoding and decoding algorithms with a low complexity based on the data correction method to resolve the data stream errors SEU may bring. Firstly, we use the theory of linear block codes to analyze various methods of data fault tolerance, and then from the encoding and decoding principle of linear block codes we design a kind of encoding and decoding algorithms with a low complexity of linear block code, The fault-tolerant coding method can effectively correct single-bit data errors caused by SEU, with low fault-tolerant overhead. Fault injection experiments show that: this method can effectively correct data errors caused by single event upset. Compared with other common error detection or correction methods, error correction performance of this method is superior, while its fault tolerance cost is less.

• Periodical: Applied Mechanics and Materials (Volumes 556-562)
• Pages: 6344-6349
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.556-562.6344
• Online since: May 2014
• Authors: Yan Kang Wei*, Da Ming Wang, Wei Jia Cui
• Keywords: Computer Onboard, Date Fault Tolerance, Fault Injection, Liner Block Code, SEU

References

[1] Baumann R C. Radiation-induced soft errors in advanced semi-conductor technologies [J]. IEEE Trans on Device and Materials Reliablity, 2005, 5(3): 305-316.

DOI: 10.1109/tdmr.2005.853449

[2] He Chao-hui. Research status and trends of single particle effect [J]. Antinuclear reinforcement, 2000, 17(1): 82-82. Xu Jian-jun, Tan Qing-ping, Xiong Lei, Ye Jun. A quantitative approach for program reliability analysis of soft errors [J]. ACTA Electronica Sinica, 2011, 03: 675-679.

[3] Xu Jian-jun. Tan Qing-ping. Li Jian-li, Li Jian-ming. An Extendable control checking method based on formatted signatures [J]. Research and development of computer, 2011, 04: 638-646.

[4] Oh N, Shirvani P P, McCluskey E J. Control-flow checking by software signatures [J]. Reliability, IEEE Transactions on, 2002, 51(1): 111-122.

DOI: 10.1109/24.994926

[5] Nicolescu B, Savaria Y, Velazco R. SIED: software implemented error detection[C]/Defect and Fault Tolerance in VLSI Systems, 2003. Proceedings. 18th IEEE International Symposium on. IEEE, 2003: 589-596.

DOI: 10.1109/dftvs.2003.1250159

[6] Oh N, Shirvani P P, McCluskey E J. Error detection by duplicated instructions in super-scalar processors [J]. Reliability, IEEE Transactions on, 2002, 51(1): 63-75.

DOI: 10.1109/24.994913

[7] Li Ai-guo. Hong Bing-rong. Wang Si. A software-based method for soft error, correction in space computers [J]. Journal of Astronautics. 2007, 28(4): 1044-1048.

[8] Reis G A, Chang J, Vachharajani N, et al. SWIFT: Software implemented fault tolerance[C]/Proceedings of the international symposium on Code generation and optimization. IEEE Computer Society, 2005: 243-254.

DOI: 10.1109/cgo.2005.34

[9] Nicolescu B, Velazco R, Sonza-Reorda M, et al. A software fault tolerance method for safety-critical systems: Effectiveness and drawbacks[C]/Integrated Circuits and Systems Design, 2002. Proceedings. 15th Symposium on. IEEE, 2002: 101-106.

DOI: 10.1109/sbcci.2002.1137644

[10] Oh N, Mitra S, McCluskey E J. ED 4 I: error detection by diverse data and duplicated instructions [J]. Computers, IEEE Transactions on, 2002, 51(2): 180-199.

DOI: 10.1109/12.980007