Bộ giải mã mã BCH độ trễ thấp sử dụng tính chất của đa thức affine trên trường hữu hạn
147 lượt xemDOI:
https://doi.org/10.54939/1859-1043.j.mst.CSCE6.2022.105-113Từ khóa:
Mã hóa sửa lỗi; Trường hữu hạn; Đa thức affine; Mã BCH.Tóm tắt
Bài báo đề xuất thiết kế bộ giải mã mã BCH có độ phức tạp và độ trễ thấp nhờ thực hiện tính toán song song và đơn giản hóa việc tìm vị trí lỗi nhờ tìm nghiệm của đa thức affine trên trường hữu hạn. Thiết kế đã đề xuất có thể thực thi trên các nền tảng phần cứng giá thành thấp đồng thời cho phép ứng dụng trong các hệ thống thông tin có độ trễ rất thấp.
Tài liệu tham khảo
[1]. Bijan Ansari, “Finite field arithmetic and its application in cryptography,” Dissertation for the degree Doctor of Philosophy in Electrical Engineering, University of California, Los Angeles (2012).
[2]. Elwyn R. Berlekamp, “Algebraic Coding Theory (Revised Edition),” World Scientific Publishing Co. Pte. Ltd. (2015). DOI: https://doi.org/10.1142/9407
[3]. F. J. MacWilliams, N. J. A. Sloane, “The theory of error correction codes,” Elselvier (1977).
[4]. Tood K. Moon, “Error correction coding: Mathematical methods and algorithms,” John & sons, Inc. (2005).
[5]. K. Deerganghao, “Channel coding technique for wireless communications,” Springer, (2015). DOI: https://doi.org/10.1007/978-81-322-2292-7
[6]. Fedorenko S. V., Trifonov P. V. “Finding roots of polynomials over finite fields,” IEEE Transactions on Communications, Vol. 50, Issue 11, pp. 1709–1711, (2002). DOI: https://doi.org/10.1109/TCOMM.2002.805269
[7]. J. Fredenberger, “A configurable Bose Chauhuri Hocquenghem codec architecture for flash controller applications,” Journal of circuits, systems and computer, Vol. 23, No. 02, (2013). DOI: https://doi.org/10.1142/S0218126614500194
[8]. J. Fredenberger, B. N. Bailon, M. Shafies, “Reduced complexity hard and soft decoding of BCH codes with application in concatenated codes,” EIT circuit, devices and systems, pp. 284-296, (2021). DOI: https://doi.org/10.1049/cds2.12026
[9]. Johann Groβschadl, “A low-power bit serial multiplier for finite fields GF(2m),” 34th IEEE International symposium on ciruits and system, vol. IV, pp. 37-40, (2001).
[10]. H. Wu, “Montrogomery multiplier and squarer in GF(2m)” Lecture notes in computer science, (2000).
[11]. Lin Shu, Costello, Daniel J., “Error correcting codes,” Prentice-Hall, Inc. (2004).
[12]. D. Strukov, “The area and latency tradeoffs of binary bit-parallel BCH decoders for prospective nano electronic memories,” ACSSC Papers, (2007). DOI: https://doi.org/10.1109/ACSSC.2006.354942
