Erasure decoding of five times extended Reed-Solomon codes

Martin Rakús; Peter Farkaš; Tomáš Páleník

doi:10.2478/jee-2019-0035

Abstract

Recently a new family of error control codes was proposed which are equivalent to five times extended Reed-Solomon codes. In this paper an erasure decoding algorithm for these codes is proposed.

References

[1] I. S. Reed and G. Solomon, “Polynomial Codes over Certain Finite Fields”, Journal of the Society for Industrial and Applied Mathematics vol. 8, no. 2, pp. 300-304, 1960.10.1137/0108018
Search in Google Scholar Back to article
[2] S. B. Wicker, “Reed-Solomon Codes and their Applications”, IEEE Press, Piscataway, NJ, USA, 1994.
Search in Google Scholar Back to article
[3] Kees A. Schouhamer Immink, “Codes for Mass Data Storage Systems”, Shannon Foundation Publisher, 2004.
Search in Google Scholar Back to article
[4] W. Huffman and V.Pless, “BCH and ReedSolomon codes”, Fundamentals of Error-Correcting Codes, pp. 168–208, Cambridge: Cambridge University Press, 2003.10.1017/CBO9780511807077.006
Search in Google Scholar Back to article
[5] M. Rakús, P. Farkaš, T. Páleník and A. Daniš, “Five Times Extended Reed-Solomon Codes Applicable in Memory Storage Systems”, IEEE Letters of the Computer Society, 2019.10.2478/jee-2019-0035
Search in Google Scholar Back to article
[6] R. S. Elagooz, A. Mahran, S. Gasser and M. Aboul-Dahab, “Efficient Low-Complexity Decoding of CCSDS ReedSolomon Codes Based on Justesens Concatenation”, IEEE Access vol. 7, pp. 49596–49603, 2019.10.1109/ACCESS.2019.2905966
Search in Google Scholar Back to article
[7] A. Belyaev and P. Poperechny, “Reed-Solomon Encoder Design by Means of the Digital Filtration”, 2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus), Saint Petersburg and Moscow, Russia, pp. 2204–2207, 2019.10.1109/EIConRus.2019.8657174
Search in Google Scholar Back to article
[8] M. Rajab, S. Shavgulidze and J. Freudenberger, “Soft-Input Bit-Flipping Decoding of Generalised Concatenated Codes for Application in Non-Volatile Flash Memories”, IET Communications vol. 13, no. 4, pp. 460–467, 5 3 2019.10.1049/iet-com.2018.5534
Search in Google Scholar Back to article
[9] B. Wang, P. Chen, Y. Fang and F. C. M. Lau, “The Design of Vertical RS-CRC and LDPC Code for Ship-Based Satellite Communications On-the-Move”, IEEE Access vol. 7, pp. 44977–44986, 2019.10.1109/ACCESS.2019.2895746
Search in Google Scholar Back to article
[10] G. Luo, X. Cao and X. Chen, “MDS Codes With Hulls of Arbitrary Dimensions and Their Quantum Error Correction”, IEEE Transactions on Information Theory vol. 65, no. 5, pp. 2944–2952, May 2019.10.1109/TIT.2018.2874953
Search in Google Scholar Back to article
[11] W. Halbawi, Z. Liu, I. M. Duursma, H. Dau and B. Hassibi, “Sparse and Balanced ReedSolomon and TamoBarg Codes”, IEEE Transactions on Information Theory vol. 65, no. 1, pp. 118–130, Jan 2019.10.1109/TIT.2018.2873128
Search in Google Scholar Back to article
[12] S. Ramabadran, A. S. MadhuKumar, G. Wang and S. K. Ting, “Joint Reconstruction of Reed-Solomon Encoder and Convolutional Interleaver in a Noisy Environment”, 2018 International Symposium on Information Theory and Its Applications (ISITA), Singapore, pp. 683–687, 2018.10.23919/ISITA.2018.8664312
Search in Google Scholar Back to article

Erasure decoding of five times extended Reed-Solomon codes

Abstract

Paradigm

My account