MÃ REED-SOLOMON | Hương | TNU Journal of Science and Technology

MÃ REED-SOLOMON

Thông tin bài báo

Ngày nhận bài: 04/04/22                Ngày hoàn thiện: 29/05/22                Ngày đăng: 30/05/22

Các tác giả

1. Nguyễn Thị Lan Hương Email to author, Trường Đại học Kinh tế và Quản trị kinh doanh
2. Lưu Thị Hiệp, Đại học Thủ Dầu Một
3. Lê Lệ Hằng, Trường Đại học Kinh tế Kỹ thuật công nghiệp Hà Nội
4. Nguyễn Thị Nhung, Trường Đại học Công nghệ thông tin và truyền thông – ĐH Thái Nguyên
5. Nguyễn Ngô Công Thành, Trường Đại học Daekin

Tóm tắt


Mã Reed-Solomon (mã RS) là một trong những phương pháp mạnh mẽ nhất để bảo vệ tính toàn vẹn của dữ liệu khỏi các lỗi có thể xảy ra trong quá trình lưu trữ hoặc truyền tải. Kỹ thuật mã hóa này đã được chứng minh đạt được hiệu suất cao với chi phí hợp lý. Trong khi các kỹ thuật mã hóa khác truyền dữ liệu dưới dạng một chuỗi số nhị phân, mã Reed-Solomon mã hóa thông điệp dưới dạng một chuỗi ký hiệu. Điều này đem lại cho mã Reed-Solomon lợi thế trong việc xử lý lỗi hàng loạt hoặc thậm chí là lỗi xóa. Nó đóng vai trò quan trọng trong các hệ thống thông tin liên lạc hiện đại và nhiều ứng dụng khác trong cuộc sống. Một số ứng dụng có thể kể đến như là hệ thống chịu lỗi trong đĩa CD và giao thức truyền thông trong vệ tinh và tàu vũ trụ. Trong bài viết này, chúng tôi đưa ra các thuộc tính và cấu trúc cơ bản của mã Reed-Solomon bằng cách thảo luận về các mô hình toán học của nó. Quá trình mã hóa với cách tiếp cận ban đầu và cách tiếp cận BCH hiện đại. Đối với quá trình giải mã, chúng tôi nghiên cứu một loạt các thuật toán và kỹ thuật, chẳng hạn như giải mã hội chứng, thuật toán RiBM, Chien và Forney. Kết quả là một bộ mã hóa và giải mã Reed-Solomon sử dụng nền tảng MATLAB. Chúng tôi đưa ra các ví dụ về mã hóa và giải mã với các thông điệp khác nhau.

Từ khóa


Mã Reed-Solomon; Mã nhị phân; Bộ mã hóa; Bộ giải mã; Giải mã hội chứng; Thuật toán RiBM; Thuật toán Chien; Thuật toán Forney

Toàn văn:

PDF (English)

Tài liệu tham khảo


[1] S. Y. Korabelshchikova, B. F. Melnikov, S. V. Pivneva, and L. V. Zyablitseva, "Linear codes and some their applications," 2018, vol. 1096: IOP Publishing, 1 ed., p. 012174.

[2] R. W. McEliece and L. Swanson, “Reed-Solomon codes and the exploration of the solar system,” in Reed-Solomon Codes and Their Applications (S. B. Wicker and V. K. Bhargava, eds.), pp. 25–40. Piscataway, NJ: IEEE Press, 1994.

[3] R. W. Hamming, "Error detecting and error correcting codes," The Bell System Technical Journal, vol. 29, no. 2, pp. 147-160, 1950, doi: 10.1002/j.1538-7305.1950.tb00463.x.

[4] S. B. Wicker and V. K. Bhargava, Reed-Solomon codes and their applications. John Wiley & Sons, 1999.

[5] M. Greferath, "Golay Codes," Wiley Encyclopedia of Telecommunications, 2003. [Online]. Available: https://doi.org/10.1002/0471219282.eot371. [Accessed Oct. 15, 2021].

[6] 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.

[7] C. E. Shannon, "A mathematical theory of communication," The Bell System Technical Journal, vol. 27, no. 3, pp. 379-423, 1948, doi: 10.1002/j.1538-7305.1948.tb01338.x.

[8] D. V. Sarwate and N. R. Shanbhag, "High-speed architectures for Reed-Solomon decoders," IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 9, no. 5, pp. 641-655, 2001, doi: 10.1109/92.953498.

[9] R. E. Blahut, Algebraic Codes for Data Transmission. Cambridge: Cambridge University Press, 2003.

[10] B. W. Stephen and K. B. Vijay, "Reed-Solomon Codes and the Compact Disc," in Reed-Solomon Codes and Their Applications: IEEE, 1994, pp. 41-59.

[11] J. Uri. "45 years ago: Viking 1 Touches Down on Mars," NASA. [Online]. Available: https://www.nasa.gov/feature/45-years-ago-viking-1-touches-down-on-mars. [Accessed Oct. 15, 2021].

Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Transactions on Information Theory, vol. 13, no. 2, pp. 260-269, 1967, doi: 10.1109/TIT.1967.1054010.




DOI: https://doi.org/10.34238/tnu-jst.5808

Các bài báo tham chiếu

  • Hiện tại không có bài báo tham chiếu
Tạp chí Khoa học và Công nghệ - Đại học Thái Nguyên
Phòng 408, 409 - Tòa nhà Điều hành - Đại học Thái Nguyên
Phường Tân Thịnh - Thành phố Thái Nguyên
Điện thoại: 0208 3840 288 - E-mail: jst@tnu.edu.vn
Phát triển trên nền tảng Open Journal Systems
©2018 All Rights Reserved