Low-Rank Parity-Check Codes Over Finite Commutative Rings

التفاصيل البيبلوغرافية
العنوان: Low-Rank Parity-Check Codes Over Finite Commutative Rings
المؤلفون: Kamche, Hermann Tchatchiem, Kalachi, Hervé Talé, Djomou, Franck Rivel Kamwa, Fouotsa, Emmanuel
سنة النشر: 2021
المجموعة: Computer Science
Mathematics
مصطلحات موضوعية: Computer Science - Information Theory
الوصف: Low-Rank Parity-Check (LRPC) codes are a class of rank metric codes that have many applications specifically in network coding and cryptography. Recently, LRPC codes have been extended to Galois rings which are a specific case of finite rings. In this paper, we first define LRPC codes over finite commutative local rings, which are bricks of finite rings, with an efficient decoder. We improve the theoretical bound of the failure probability of the decoder. Then, we extend the work to arbitrary finite commutative rings. Certain conditions are generally used to ensure the success of the decoder. Over finite fields, one of these conditions is to choose a prime number as the extension degree of the Galois field. We have shown that one can construct LRPC codes without this condition on the degree of Galois extension.
Comment: 21 pages
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2106.08712
رقم الأكسشن: edsarx.2106.08712
قاعدة البيانات: arXiv