Skip to main content
SpringerLink
Log in

A CRC-Aided LDPC Erasure Decoding Algorithm for SEUs Correcting in Small Satellites

  • Conference paper
  • First Online:
Machine Learning and Intelligent Communications (MLICOM 2016)

Abstract

Bit-flip caused by SEUs is one of the main reasons resulting in small satellites malfunction. This paper proposes a LDPC erasure decoding method aided by CRC to detect and correct errors in stored data. The key idea is that the encoded message is divided into multiple fragments protected by individual CRC so that fragments with error could be detected and corrected. Moreover, CRC is also used as an early stop criterion of decoding. Simulation and implementation results show that the proposed method has better performance compared with MS decoding both in error correcting and hardware requirements.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Wicks, A., da Silva Curiel, J., Ward, M.: Fouquet: advancing small satellite earth observation: operational spacecraft, planned missions and future concepts. In: 14th Annual AIIA/USU Conference Small Satellites, pp. 21–24. Logan (2000)

    Google Scholar 

  2. Ma, R., Zhang, Y., Bai, Z.: Practice V Satellite and its flight achievements. Aerosp. Chin. 11, 5–10 (1999)

    Google Scholar 

  3. Wang, C.: The influene with reliability of motional satellite by the single-event phenomena. Semicond. Inf. 35, 1–8 (1998)

    MathSciNet  Google Scholar 

  4. Samudrala, P.K., Ramos, J., Katkoori, S.: Selective triple modular redundancy (STMR) based single-event upset (SEU) tolerant synthesis for FPGAs. IEEE Trans. Nucl. Sci. 51(5), 2957–2969 (2004)

    Article  Google Scholar 

  5. Hao, S., Yang, Z., Chai, Z.: Study on memory’s fault tolerant design based on multiple module redundancy reconfiguration. Comput. Meas. Control 17, 190–194 (2009)

    Google Scholar 

  6. Zhang, Y., Yang, G., Li, H., Chang, L.: Parallel reed-solomon error correction for spaceborne mass memory system. Aerosp. Control 3, 86–89 (2009)

    Google Scholar 

  7. Cardarilli, G.C., Leandri, A., Marinucci, P., Ottavi, M., Pontarelli, S., Re, M., Salsano, A.: Design of a fault tolerant solid state mass memory. IEEE Trans. Reliab. 52(4), 476–491 (2003)

    Article  Google Scholar 

  8. Vasic, B., Ivanis, P., Brkic, S.: Low complexity memory architectures based on LDPC codes: benefits and disadvantages. In: 12th International Conference on Telecommunication in Modern Satellite, Cable and Broadcasting Services (TELSIKS), pp. 11–18. IEEE Press, Serbia (2015)

    Google Scholar 

  9. Zhao, Y., Hua, G.: Method of fault tolerant design for memory. Aerosp. Control Appl. 35(3), 61–64 (2009)

    Google Scholar 

  10. Richardson, T., Urbanke, R.: Peeling decoder and order of limits. In: Richardson, T., Urbanke, R. (eds.) Modern Coding Theory, pp. 115–122. Cambridge University Press, Cambridge (2008)

    Chapter  Google Scholar 

  11. Tanner, R.M.: A recursive approach to low complexity codes. IEEE Trans. Inf. Theory 27(5), 533–547 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  12. Loeliger, H.A.: An introduction to factor graphs. IEEE Signal Process. Mag. 21(1), 28–41 (2004)

    Article  Google Scholar 

  13. Chun, D., Wolf, J.K.: Special hardware for computing the probability of undetected error for certain binary CRC codes and test results. IEEE Trans. Commun. 42(10), 2769–2772 (1994)

    Article  Google Scholar 

  14. Xia, H., Cruz, J.R.: On the performance of soft Reed-Solomon decoding for magnetic recording channels with erasures. IEEE Trans. Magn. 39(5), 2576–2578 (2003)

    Article  Google Scholar 

  15. CCSDS Orange Book: Erasure Correcting Codes for Use in Near-Earth and Deep-Space Communications. http://public.ccsds.org/publications/archive/131x5o1.pdf

Download references

Acknowledgments

This research is supported by Opening Fund Project of Space Target Measurement Key Laboratory of PLA General Armament Department and Guangdong Provincial Science and Technology Project (No. 2015B010101002).

Author information

Authors and Affiliations

  1. School of Information and Electronics, Beijing Institute of Technology, Beijing, 100081, China

    Hao Zheng, Zinan Song, Shuyi Zhang & Shuo Chai

  2. Research Institute of BIT in Zhongshan, Zhongshan, 528400, China

    Liwei Shao

Authors
  1. Hao Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zinan Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shuyi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shuo Chai
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Liwei Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao Zheng .

Editor information

Editors and Affiliations

  1. Tongji University, Shanghai, China

    Huang Xin-lin

Rights and permissions

Reprints and permissions

Copyright information

© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Zheng, H., Song, Z., Zhang, S., Chai, S., Shao, L. (2017). A CRC-Aided LDPC Erasure Decoding Algorithm for SEUs Correcting in Small Satellites. In: Xin-lin, H. (eds) Machine Learning and Intelligent Communications. MLICOM 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 183. Springer, Cham. https://doi.org/10.1007/978-3-319-52730-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-52730-7_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-52729-1

  • Online ISBN: 978-3-319-52730-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation