Tóm tắt - Các mã LDPC phi nhị phân (NB-LDPC) vượt trội so với các mã LDPC nhị phân về chất lượng sửa lỗi và thuộc tính lỗi san bằng khi chiều dài là trung bình. Tuy nhiên, nhược điểm của các bộ giải mã NB-LDPC là tính phức tạp cao và độ phức tạp tăng đáng kể khi bậc của trường Galois cao. Trong bài báo này, thuật toán Trellis Min-Max dựa trên tập cơ sở được đơn giản hóa được đề xuất cho xử lý nốt biến mà hiệu quả cho các trường Galois bậc cao để giảm độ phức tạp của khối nốt biến (VNU) cũng như cả bộ giải mã. Kiến trúc bộ giải mã tương ứng với thuật toán đề xuất được thiết kế cho mã NB-LDPC (837, 726) thông qua trường GF(32). Các kết quả thực hiện sử dụng công nghệ CMOS 90-nm chỉ ra rằng kiến trúc bộ giải mã được đề xuất giảm số lượng cổng logic 21,35% và 9,4% với chất lượng sửa lỗi gần như không thay đổi so với các nghiên cứu gần đây.
.
REFERENCES [1]. H. C. Davey and D. J. MacKay, “Low-density parity check codes over GF(q),” in Information Theory Workshop, pp. 165-167, Jun. 1998. [2]. R. Peng and R.-R. Chen, “WLC45-2: Application of nonbinary LDPC codes for communication over fading channels using higher order modulations,” in IEEE Global Telecommunications Conference (GLOBE-COM’06), pp. 1-5, Dec. 2006. [3]. M. Arabaci, I. B. Djordjevic, L. Xu, and T. Wang, “Nonbinary LDPCcoded modulation for high-speed optical fiber communication without bandwidth expansion,” IEEE Photonics Journal, vol. 4, no. 3, pp. 728-734, Jun. 2012. [4]. C. A. Aslam, Y. L. Guan, and K. Cai, “Non-binary LDPC code with multiple memory reads for multi-level-cell (MLC) flash,” in Asia-Pacific Signal and Information Processing Association, Annual Summit and Conference (APSIPA), pp. 1-9, 2014. [5]. D. Declercq and M. Fossorier, “Decoding algorithms for nonbinary LDPC codes over GF(q),” IEEE Trans. Commun., vol. 55, no. 4, pp.633-643, Apr. 2007. [6]. V. Savin, “Min-max decoding for non binary LDPC codes,” in in Proc. IEEE Int. Symp Inf. Theory, Toronto, ON, Canada, pp. 960-964, Jul. 2008. [7]. X. Zhang and F. Cai, “Reduced-complexity decoder architecture for nonbinary LDPC codes,” IEEE Trans. Very Large Scale Integration (VLSI) Syst., vol. 19, no. 7, pp. 1229-1238, 2011. [8]. K. He, J. Sha, and Z. Wang, “Nonbinary LDPC code decoder architecture with efficient check node processing,” IEEE Trans. Circuits Syst. II, Express Briefs, vol. 59, no. 6, pp. 381-385, 2012. [9]. F. Cai and X. Zhang, “Relaxed min-max decoder architectures for nonbinary low-density parity-check codes,” , IEEE Trans. Very Large Scale Integration (VLSI) Syst., vol. 21, no. 11, pp. 2010-2023, Nov. 2013. [10]. J. O. Lacruz, F. Garc´ıa-Herrero, D. Declercq, and J. Valls, “Simplified trellis min-max decoder architecture for nonbinary low-density paritycheck codes,” IEEE Trans. Very Large Scale Integration (VLSI) Syst., vol. 23, no. 9, pp. 1783-1792, Sep. 2015. [11]. J. O. Lacruz, F. Garc´ıa-Herrero, J. Valls, and D. Declercq, “One minimum only trellis decoder for non-binary low-density parity-check codes,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 62, no. 1, pp. 177-184, Jan. 2015. [12]. H. P. Thi and H. Lee, “Two-extra-column trellis min–max decoder architecture for nonbinary LDPC codes,” IEEE Trans. Very Large Scale Integration (VLSI) Syst., vol. 25, no. 5, pp. 1787-1791, May. 2017. [13]. J. O. Lacruz, F. Garcia-Herrero, M. J. Canet, J. Valls, and A. P´erez-Pascual, “A 630 Mbps non-binary LDPC decoder for FPGA,” in Circuits and Systems (ISCAS), 2015 IEEE International Symposium, pp.1989-1992, 2015. [14]. J. O. Lacruz, F. Garc´ıa-Herrero, M. J. Canet, and J. Valls, “Highperformance NB-LDPC decoder with reduction of message exchange,” IEEE Trans. Very Large Scale Integration (VLSI) Syst., vol. 24, no. 5, pp. 1950-1961, May. 2016. [15]. J. O. Lacruz, F. Garca-Herrero, M. J. Canet, and J. Valls, “Reducedcomplexity nonbinary LDPC decoder for high-order galois fields based on trellis min–max algorithm,” IEEE Trans. Very Large Scale Integration (VLSI) Syst., vol. 24, no. 8, pp. 2643-2653, Aug. 2016. [16]. H. P. Thi and H. Lee, “Basic-set trellis min–max decoder architecture for nonbinary ldpc codes with high-order galois fields,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 26, no. 3, pp. 496-507, 2018. [17]. J. O. Lacruz, F. Garc´ıa-Herrero, and J. Valls, “Reduction of complexity for nonbinary LDPC decoders with compressed messages,” IEEE Trans. Very Large Scale Integration (VLSI) Syst., vol. 23, no. 11, pp. 2676-2679, Nov. 2015. [18]. B. Zhou, J. Kang, S. Song, S. Lin, K. Abdel-Ghaffar, and M. Xu, “Construction of non-binary quasi-cyclic LDPC codes by arrays and array dispersions,” IEEE Trans. Commun., vol. 57, no. 6, pp. 1652-1662, Jun. 2009. |
Thông tin trích dẫn: Huyen Pham Thi, Hung Dao Tuan, Nghia Pham Xuan, “Simplified Variable Node Unit Architecture for Nonbinary LDPC Decoder”, Nghiên cứu khoa học và công nghệ trong lĩnh vực An toàn thông tin, Tạp chí An toàn thông tin, Vol. 09, pp. 12-19, No. 01, 2019.
Huyen Pham Thi, Hung Dao Tuan, Nghia Pham Xuan
22:00 | 22/02/2020
17:00 | 27/05/2019
08:00 | 11/06/2020
22:00 | 22/02/2020
09:00 | 17/09/2024
Hệ thống TETRA được sử dụng rộng rãi cho các hệ thống thông tin chuyên dùng như cảnh sát, cứu hỏa, dịch vụ khẩn cấp, dịch vụ an ninh thậm chí là quân đội [1]. Tuy nhiên với sự phát triển của công nghệ di động mạng tổ ong công cộng (GSM, 3G, 4G, 5G), nhiều ý kiến cho rằng nhiều người dùng TETRA có thể sẽ chuyển sang sử dụng hệ thống công cộng. Bài báo này phân tích những yêu cầu chặt chẽ của TETRA và những ưu điểm nó với hệ thống truyền thông công cộng, từ đó có cái nhìn tổng thể hơn về xây dựng hệ thống liên lạc chuyên dùng với TETRA.
08:00 | 08/08/2024
Trí tuệ nhân tạo (AI) có khả năng xác định và ưu tiên các rủi ro, mang lại cho các chuyên gia IT cơ hội phát hiện ngay lập tức mã độc trong mạng của họ và phát triển chiến lược phản ứng sự cố. Hiện nay, AI đóng vai trò quan trọng trong quản lý an toàn thông tin (ATTT), đặc biệt là trong việc phản ứng với sự cố, dự đoán việc xâm phạm, kiểm soát hiệu suất và quản lý hàng tồn kho. Bài viết này giới thiệu về các ứng dụng của AI trong quản lý ATTT bằng cách xem xét những lợi ích và thách thức của nó, đồng thời đề xuất các lĩnh vực cho các nghiên cứu trong tương lai.
10:00 | 08/05/2024
Trong thời đại công nghệ phát triển ngày nay, việc tiếp xúc với môi trường trực tuyến đã trở nên rất phổ biến. Điện thoại thông minh không chỉ là công cụ để chúng ta có thể liên lạc với con cái, mà còn mở ra cơ hội cho trẻ tiếp cận kiến thức và giải trí một cách bổ ích, miễn là người lớn biết cách hướng dẫn chúng một cách đúng đắn. Thay vì kiểm soát, hãy tìm cách để thiết lập điện thoại sao cho phù hợp, từ đó đảm bảo an toàn cho trẻ em trên môi trường mạng. Bài báo sau đây sẽ hướng dẫn độc giả đặc biệt là các phụ huynh cách thiết lập quản lý việc sử dụng điện thoại thông minh (hệ điều hành Android) của con mình một cách hiệu quả và an toàn.
09:00 | 28/04/2024
Không chỉ tác động đến lĩnh vực an toàn thông tin, Bug Bounty còn được cho là cổ vũ cho nền kinh tế Gig Economy kiểu Orwell. Điều này có là một góc nhìn tiêu cực cho hình thức bảo mật này?
Trong thời đại ngày nay, cùng với sự phát triển của khoa học kỹ thuật có ngày càng nhiều những cuộc tấn công vào phần cứng và gây ra nhiều hậu quả nghiêm trọng. So với các loại tấn công khác, tấn công qua kênh kề đang được nghiên cứu do khả năng khôi phục lại khóa bí mật trong khi hệ thống vẫn hoạt động bình thường mà không hề làm thay đổi phần cứng. Bài báo này sẽ trình bày một cách sơ lược về những kết quả cuộc tấn công kênh kề lên mã hóa RSA cài đặt trên điện thoại thông minh sử dụng hệ điều hành Android tại Viện Khoa học - Công nghệ mật mã. Nhóm tác giả đã tấn công khôi phục được một phần khóa bí mật của mã hóa RSA cài đặt trên điện thoại thông minh và chứng minh khả năng rò rỉ thông tin qua kênh kề.
14:00 | 11/09/2024
Nhằm trang bị cho người dân “vũ khí” chống lừa đảo trên không gian mạng, Cục An toàn thông tin (Bộ TT&TT) triển khai chiến dịch quốc gia với 5 nhóm kỹ năng thiết yếu, từ nhận biết dấu hiệu lừa đảo đến xử lý tình huống khi bị tấn công.
10:00 | 18/10/2024