List decoding of number field codes

被引：0
|
作者：
Nicholas Coxon
机构：
[1] The University of Queensland,School of Mathematics and Physics
来源：
Designs, Codes and Cryptography | 2014年 / 72卷
关键词：
Number field codes; Chinese remainder codes; List decoding; 11T71; 11H71; 11Y40;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper presents a list decoding algorithm for the number field codes of Guruswami (IEEE Trans Inf Theory 49:594–603, 2003). The algorithm is an implementation of the unified framework for list decoding of algebraic codes of Guruswami, Sahai and Sudan (Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000), specialised for number field codes. The computational complexity of the algorithm is evaluated in terms of the size of the inputs and field invariants.
引用
下载
收藏
页码：687 / 711
页数：24
相关论文
共 50 条
  • [1] List decoding of number field codes
    Coxon, Nicholas
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 72 (03) : 687 - 711
  • [2] An algorithm for list decoding number field codes
    Biasse, Jean-Francois
    Quintin, Guillaume
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 91 - 95
  • [3] List decoding of maximal order codes over number fields
    Kourani, Nasim Abdi
    Khodaiemehr, Hassan
    Nikmehr, Mohammad Javad
    FINITE FIELDS AND THEIR APPLICATIONS, 2024, 93
  • [4] Secure Codes With List Decoding
    Gu, Yujie
    Vorobyev, Ilya
    Miao, Ying
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (04) : 2430 - 2442
  • [5] List decoding of repeated codes
    Hernando, Fernando
    O'Sullivan, Michael
    Ruano, Diego
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2013, 24 (3-4) : 237 - 253
  • [6] List Decoding of Polar Codes
    Tal, Ido
    Vardy, Alexander
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1 - 5
  • [7] List Decoding of Polar Codes
    Tal, Ido
    Vardy, Alexander
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (05) : 2213 - 2226
  • [8] List decoding of repeated codes
    Fernando Hernando
    Michael O’Sullivan
    Diego Ruano
    Applicable Algebra in Engineering, Communication and Computing, 2013, 24 : 237 - 253
  • [9] List decoding of wavelet codes
    Litichevskii, D. V.
    IZVESTIYA INSTITUTA MATEMATIKI I INFORMATIKI-UDMURTSKOGO GOSUDARSTVENNOGO UNIVERSITETA, 2019, 53 : 115 - 126
  • [10] List decoding of turbo codes
    Narayanan, KR
    Stuber, GL
    ICC 98 - 1998 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS VOLS 1-3, 1998, : 141 - 145
12345