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
14:00 | 04/03/2024
Ngày nay, tất cả các lĩnh vực trong đời sống xã hội đều có xu hướng tích hợp và tự động hóa, trong đó các giao dịch số là yêu cầu bắt buộc. Do vậy, các tấn công lên thiết bị phần cứng, đặc biệt là các thiết bị bảo mật có thể kéo theo những tổn thất to lớn như: lộ thông tin cá nhân, bị truy cập trái phép hoặc đánh cắp tài khoản ngân hàng,… So với các loại tấn công khác, tấn công kênh kề hiện đang có nhiều khả năng vượt trội. Trong bài báo này, nhóm tác giả sẽ trình bày sơ lược về kết quả thực hành tấn công kênh kề lên mã khối Kalyna trên hệ thống Analyzr của Viện Khoa học - Công nghệ mật mã. Nhóm tác giả đã tấn công thành công và khôi phục đúng 15 byte khóa trên tổng số 16 byte khóa của thuật toán Kalyna cài đặt trên bo mạch Nucleo 64.
15:00 | 03/09/2023
Để bảo vệ thông tin dữ liệu được an toàn và tránh bị truy cập trái phép, mã hóa là một trong những cách thức hiệu quả nhất đảm bảo dữ liệu không thể đọc/ghi được, ngay cả trong trường hợp bị xâm phạm. Trong số 1 (065) 2022 của Tạp chí An toàn thông tin đã hướng dẫn về cách mã hóa ổ đĩa cứng sử dụng Bitlocker. Tuy nhiên, với người dùng phiên bản Windows 10 Home thì giải pháp này lại không được hỗ trợ. Bài viết sau sẽ giới thiệu đến độc giả VeraCrypt, một công cụ mã hóa miễn phí đa nền tảng với khả năng hỗ trợ nhiều thuật toán mật mã và hàm băm, cho phép người dùng mã hóa các tệp tin, phân vùng hệ thống và tạo ổ đĩa ảo mã hóa với tùy chọn phù hợp.
14:00 | 14/07/2023
Tại hội thảo kỹ thuật trong Triển lãm Truyền thông Không dây Quốc tế (IWCE) 2023, Qualcom giải thích cách 5G có thể làm cho các thành phố an toàn hơn, thông minh hơn và hiệu quả hơn, đồng thời giới thiệu giải pháp 5G sidelink. Bài viết tóm tắt một số tính năng nổi trội của giải pháp này.
10:00 | 21/12/2022
Hôm 9/12, chính phủ Vương quốc Anh vừa công bố quy tắc thực hành tự nguyện thúc giục các nhà điều hành cửa hàng ứng dụng và nhà phát triển ứng dụng nâng cấp các biện pháp bảo mật và quyền riêng tư của họ. Hướng dẫn này là kết quả của một cuộc tham vấn cộng đồng được đưa ra hồi tháng 5, với 59 phản hồi, phần lớn trong số đó là tích cực. Hướng dẫn mới sẽ được theo dõi để đảm bảo tuân thủ.
Lược đồ chữ ký số dựa trên hàm băm là một trong những lược đồ chữ ký số kháng lượng tử đã được Viện Tiêu chuẩn và Công nghệ Quốc gia Mỹ (NIST) chuẩn hóa trong tiêu chuẩn đề cử FIPS 205 (Stateless Hash Based Digital Signature Standard) vào tháng 8/2023. Bài báo này sẽ trình bày tổng quan về sự phát triển của của lược đồ chữ ký số dựa trên hàm băm thông qua việc phân tích đặc trưng của các phiên bản điển hình của dòng lược đồ chữ ký số này.
09:00 | 01/04/2024
Mới đây, Cơ quan An ninh mạng và Cơ sở hạ tầng Hoa Kỳ (CISA) đã phát hành phiên bản mới của hệ thống Malware Next-Gen có khả năng tự động phân tích các tệp độc hại tiềm ẩn, địa chỉ URL đáng ngờ và truy tìm mối đe dọa an ninh mạng. Phiên bản mới này cho phép người dùng gửi các mẫu phần mềm độc hại để CISA phân tích.
13:00 | 17/04/2024