Error Detection and Correction for Onboard Satellite Computers Using Hamming Code

Authors: Rafsan Al Mamun, Md. Motaharul Islam, Rabana Tajrin, Nabiha Noor, Shafinaz Qader

Abstract:

In an attempt to enrich the lives of billions of people by providing proper information, security and a way of communicating with others, the need for efficient and improved satellites is constantly growing. Thus, there is an increasing demand for better error detection and correction (EDAC) schemes, which are capable of protecting the data onboard the satellites. The paper is aimed towards detecting and correcting such errors using a special algorithm called the Hamming Code, which uses the concept of parity and parity bits to prevent single-bit errors onboard a satellite in Low Earth Orbit. This paper focuses on the study of Low Earth Orbit satellites and the process of generating the Hamming Code matrix to be used for EDAC using computer programs. The most effective version of Hamming Code generated was the Hamming (16, 11, 4) version using MATLAB, and the paper compares this particular scheme with other EDAC mechanisms, including other versions of Hamming Codes and Cyclic Redundancy Check (CRC), and the limitations of this scheme. This particular version of the Hamming Code guarantees single-bit error corrections as well as double-bit error detections. Furthermore, this version of Hamming Code has proved to be fast with a checking time of 5.669 nanoseconds, that has a relatively higher code rate and lower bit overhead compared to the other versions and can detect a greater percentage of errors per length of code than other EDAC schemes with similar capabilities. In conclusion, with the proper implementation of the system, it is quite possible to ensure a relatively uncorrupted satellite storage system.

Keywords: Bit-flips, Hamming code, low earth orbit, parity bits, satellite, single error upset.

References:

[1] Sun, W., Mba, J. P. S. and Sweeting, P. M. (2001). Micro-minisatellites for affordable EO constellations: RapidEye and DMC. IAA Symposium on Small Satellites for Earth Observation, Berlin, Germany.
[2] Banu, R. and Vladimirova, T. (2006). On-board encryption in earth observation small satellites. 40th Annual 2006 International Carnahan Conference on Security Technology, pp. 203–208, Lexington, KY, USA.
[3] Welser, W., Galvan, D. A., Hemenway, B., Baiocchi, D. (2014). Satellite Anomalies Benefits of a Centralized Anomaly Database and Methods for Securely Sharing Information Among Satellite Operators. Defense Advanced Research Projects Agency (DARPA), USA.
[4] Wren, G. L., and Andrew J. S. (1993). Surface charging of spacecraft in geosynchronous orbit. The Behavior of Systems in the Space Environment: NATO Advanced Study Institute.
[5] Wrenn, G. L., Rodgers, D. J., Ryden, K. A. (2002). A solar cycle of spacecraft anomalies due to internal charging. Annales Geophysicae, Vol. 20, 3/2002, 2002, pp. 953–956.
[6] Elias, P. (1954). Error-Free Coding. Technical Report 285. Massachusetts Institute of Technology, Research Laboratory of Electronics, USA. Retrieved from: https://dspace.mit.edu/bitstream/handle/1721.1/4795/RLE-TR-285-14266170.pdf
[7] Forouzan, B.A. (2007). Error Detection and Correction. Data Communications and Networking. New York, NY: McGraw-Hill.
[8] Hamming, R.W. (1950). Error Detecting and Error Correcting Codes. The Bell System Technical Journal, 29(2): 147-160.
[9] Kadel, R., Islam, N., Ahmed, K. E. U., Halder, S. J. (2018). Opportunities and Challenges for Error Correction Scheme for Wireless Body Area Network—A Survey. Journal of Sensor and Actuator Networks, 8(1):1.
[10] Dr. Humphrys, M. (School of Computing, Dublin City University). Retrieved from: https://www.computing.dcu.ie/~humphrys/Notes/Networks/data.hamming.html
[11] Gill, P., Ruiz, J., Gil-tomás, D., Gracia-morán, J., Itaca, I. and De Valencia, U. P. (2014). Modified hamming codes to enhance short burst error detection in semiconductor memories. Tenth European Dependable Computing Conference, pp. 62–65, Newcastle, UK.
[12] Bentoutou, Y. (2012). A real time EDAC system for applications onboard earth observation small satellites. IEEE Transactions on Aerospace and Electronic Systems, vol. 48, no. 1, pp. 648– 657.
[13] O’Brien, P., Timothy B. G., Joseph E. M., and Richard K. L. (2009). Spacecraft Environmental Anomalies Expert System (SEAES) - IR&D Developments FY06 to FY09, El Segundo, Calif.: Aerospace Corporation, ATR-2009(8073)-3
[14] Harboe-Sørensen, R. et al. (2002). Observation and Analysis of Single Event Effects On-Board the SOHO Satellite. IEEE Trans. Nucl. Sci., vol 49, no. 3, pp. 1345-1350.
[15] Downey, T. (2018). Fundamentals of Computer Systems. University Instructor, Florida International University. Retrieved from: https://users.cs.fiu.edu/~downeyt/cop3402/hamming.html
[16] Rouse, M. (2010). Hamming Code. Writer and Manager, WhatIs.com. Retrieved from: https://whatis.techtarget.com/definition/Hamming-code