Open Science Research Excellence

Open Science Index

Commenced in January 2007 Frequency: Monthly Edition: International Publications Count: 31229


Select areas to restrict search in scientific publication database:
10011427
Error Detection and Correction for Onboard Satellite Computers Using Hamming Code
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.
Digital Object Identifier (DOI):

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
Vol:15 No:05 2021Vol:15 No:04 2021Vol:15 No:03 2021Vol:15 No:02 2021Vol:15 No:01 2021
Vol:14 No:12 2020Vol:14 No:11 2020Vol:14 No:10 2020Vol:14 No:09 2020Vol:14 No:08 2020Vol:14 No:07 2020Vol:14 No:06 2020Vol:14 No:05 2020Vol:14 No:04 2020Vol:14 No:03 2020Vol:14 No:02 2020Vol:14 No:01 2020
Vol:13 No:12 2019Vol:13 No:11 2019Vol:13 No:10 2019Vol:13 No:09 2019Vol:13 No:08 2019Vol:13 No:07 2019Vol:13 No:06 2019Vol:13 No:05 2019Vol:13 No:04 2019Vol:13 No:03 2019Vol:13 No:02 2019Vol:13 No:01 2019
Vol:12 No:12 2018Vol:12 No:11 2018Vol:12 No:10 2018Vol:12 No:09 2018Vol:12 No:08 2018Vol:12 No:07 2018Vol:12 No:06 2018Vol:12 No:05 2018Vol:12 No:04 2018Vol:12 No:03 2018Vol:12 No:02 2018Vol:12 No:01 2018
Vol:11 No:12 2017Vol:11 No:11 2017Vol:11 No:10 2017Vol:11 No:09 2017Vol:11 No:08 2017Vol:11 No:07 2017Vol:11 No:06 2017Vol:11 No:05 2017Vol:11 No:04 2017Vol:11 No:03 2017Vol:11 No:02 2017Vol:11 No:01 2017
Vol:10 No:12 2016Vol:10 No:11 2016Vol:10 No:10 2016Vol:10 No:09 2016Vol:10 No:08 2016Vol:10 No:07 2016Vol:10 No:06 2016Vol:10 No:05 2016Vol:10 No:04 2016Vol:10 No:03 2016Vol:10 No:02 2016Vol:10 No:01 2016
Vol:9 No:12 2015Vol:9 No:11 2015Vol:9 No:10 2015Vol:9 No:09 2015Vol:9 No:08 2015Vol:9 No:07 2015Vol:9 No:06 2015Vol:9 No:05 2015Vol:9 No:04 2015Vol:9 No:03 2015Vol:9 No:02 2015Vol:9 No:01 2015
Vol:8 No:12 2014Vol:8 No:11 2014Vol:8 No:10 2014Vol:8 No:09 2014Vol:8 No:08 2014Vol:8 No:07 2014Vol:8 No:06 2014Vol:8 No:05 2014Vol:8 No:04 2014Vol:8 No:03 2014Vol:8 No:02 2014Vol:8 No:01 2014
Vol:7 No:12 2013Vol:7 No:11 2013Vol:7 No:10 2013Vol:7 No:09 2013Vol:7 No:08 2013Vol:7 No:07 2013Vol:7 No:06 2013Vol:7 No:05 2013Vol:7 No:04 2013Vol:7 No:03 2013Vol:7 No:02 2013Vol:7 No:01 2013
Vol:6 No:12 2012Vol:6 No:11 2012Vol:6 No:10 2012Vol:6 No:09 2012Vol:6 No:08 2012Vol:6 No:07 2012Vol:6 No:06 2012Vol:6 No:05 2012Vol:6 No:04 2012Vol:6 No:03 2012Vol:6 No:02 2012Vol:6 No:01 2012
Vol:5 No:12 2011Vol:5 No:11 2011Vol:5 No:10 2011Vol:5 No:09 2011Vol:5 No:08 2011Vol:5 No:07 2011Vol:5 No:06 2011Vol:5 No:05 2011Vol:5 No:04 2011Vol:5 No:03 2011Vol:5 No:02 2011Vol:5 No:01 2011
Vol:4 No:12 2010Vol:4 No:11 2010Vol:4 No:10 2010Vol:4 No:09 2010Vol:4 No:08 2010Vol:4 No:07 2010Vol:4 No:06 2010Vol:4 No:05 2010Vol:4 No:04 2010Vol:4 No:03 2010Vol:4 No:02 2010Vol:4 No:01 2010
Vol:3 No:12 2009Vol:3 No:11 2009Vol:3 No:10 2009Vol:3 No:09 2009Vol:3 No:08 2009Vol:3 No:07 2009Vol:3 No:06 2009Vol:3 No:05 2009Vol:3 No:04 2009Vol:3 No:03 2009Vol:3 No:02 2009Vol:3 No:01 2009
Vol:2 No:12 2008Vol:2 No:11 2008Vol:2 No:10 2008Vol:2 No:09 2008Vol:2 No:08 2008Vol:2 No:07 2008Vol:2 No:06 2008Vol:2 No:05 2008Vol:2 No:04 2008Vol:2 No:03 2008Vol:2 No:02 2008Vol:2 No:01 2008
Vol:1 No:12 2007Vol:1 No:11 2007Vol:1 No:10 2007Vol:1 No:09 2007Vol:1 No:08 2007Vol:1 No:07 2007Vol:1 No:06 2007Vol:1 No:05 2007Vol:1 No:04 2007Vol:1 No:03 2007Vol:1 No:02 2007Vol:1 No:01 2007