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 条
  • [31] List decoding of product codes by the MinSum Algorithm
    Barg, Alexander
    Zemor, Gilles
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1273 - 1277
  • [32] List Decoding of Arikan's PAC Codes
    Yao, Hanwen
    Fazeli, Arman
    Vardy, Alexander
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 443 - 448
  • [33] Almost disjunctive list-decoding codes
    D'yachkov, A. G.
    Vorob'ev, I. V.
    Polyansky, N. A.
    Shchukin, V. Yu.
    PROBLEMS OF INFORMATION TRANSMISSION, 2015, 51 (02) : 110 - 131
  • [34] ERROR-CORRECTING CODES FOR LIST DECODING
    ELIAS, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (01) : 5 - 12
  • [35] Iterative list decoding of some LDPC codes
    Justesen, Jorn
    Hoholdt, Tom
    Hjaltason, Johann
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (11) : 4276 - 4284
  • [36] LIST DECODING TENSOR PRODUCTS AND INTERLEAVED CODES
    Gopalan, Parikshit
    Guruswami, Venkatesan
    Raghavendra, Prasad
    SIAM JOURNAL ON COMPUTING, 2011, 40 (05) : 1432 - 1462
  • [37] List Decoding of Arikan's PAC Codes
    Yao, Hanwen
    Fazeli, Arman
    Vardy, Alexander
    ENTROPY, 2021, 23 (07)
  • [38] Symmetric Disjunctive List-Decoding Codes
    D'yachkov, A. G.
    Vorobyev, I. V.
    Polyanskii, N. A.
    Shchukin, V. Yu.
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 2236 - 2240
  • [39] Belief Propagation List Decoding of Polar Codes
    Elkelesh, Ahmed
    Ebada, Moustafa
    Cammerer, Sebastian
    ten Brink, Stephan
    IEEE COMMUNICATIONS LETTERS, 2018, 22 (08) : 1536 - 1539
  • [40] List decoding of error-correcting codes
    Guruswami, V
    LIST DECODING OF ERROR-CORRECTING CODES, 2004, 3282 : 1 - +
12345