Low-Rank Parity-Check Codes over the Ring of Integers Modulo a Prime Power

Julian Renner, Sven Puchinger, Antonia Wachter-Zeh, Camilla Hollanti, Ragnar Freij-Hollanti

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

5 Sitaatiot (Scopus)

Abstrakti

We define and analyze low-rank parity-check (LRPC) codes over extension rings of the finite chain ring {{\mathbb{Z}}-{{p^r}}}, where p is a prime and r is a positive integer. LRPC codes have originally been proposed by Gaborit et al. (2013) over finite fields for cryptographic applications. The adaption to finite rings is inspired by a recent paper by Kamche et al. (2019), which constructed Gabidulin codes over finite principle ideal rings with applications to space-time codes and network coding. We give a decoding algorithm based on simple linear-algebraic operations. Further, we derive an upper bound on the failure probability of the decoder. The upper bound is valid for errors whose rank is equal to the free rank.

AlkuperäiskieliEnglanti
Otsikko2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
KustantajaIEEE
Sivut19-24
Sivumäärä6
ISBN (elektroninen)9781728164328
DOI - pysyväislinkit
TilaJulkaistu - kesäk. 2020
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisussa
TapahtumaIEEE International Symposium on Information Theory - Los Angeles, Yhdysvallat
Kesto: 21 heinäk. 202026 heinäk. 2020

Julkaisusarja

NimiIEEE International Symposium on Information Theory - Proceedings
KustantajaIEEE
Vuosikerta2020-June
ISSN (painettu)2157-8095

Conference

ConferenceIEEE International Symposium on Information Theory
LyhennettäISIT
Maa/AlueYhdysvallat
KaupunkiLos Angeles
Ajanjakso21/07/202026/07/2020

Sormenjälki

Sukella tutkimusaiheisiin 'Low-Rank Parity-Check Codes over the Ring of Integers Modulo a Prime Power'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä