user

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 条
  • [21] SCAN List Decoding of Polar Codes
    Pillet, Charles
    Condo, Carlo
    Bioglio, Valerio
    ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,
  • [22] Bounds on list decoding of MDS codes
    Justesen, J
    Hoholdt, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (04) : 1604 - 1609
  • [23] Limits to List Decoding Random Codes
    Rudra, Atri
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 27 - 36
  • [24] List Decoding of Direct Sum Codes
    Alev, Vedat Levi
    Jeronimo, Fernando Granha
    Quintana, Dylan
    Srivastava, Shashank
    Tulsiani, Madhur
    PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 1412 - 1425
  • [25] List Decoding of Locally Repairable Codes
    Holzbaur, Lukas
    Wachter-Zeh, Antonia
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1331 - 1335
  • [26] Limits to List Decoding of Random Codes
    Rudra, Atri
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (03) : 1398 - 1408
  • [27] Iterative list decoding of LDPC codes
    Hoholdt, Tom
    Justesen, Jorn
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 18 - +
  • [28] Combinatorial Lower Bound for List Decoding of Codes on Finite-Field Grassmannian
    Agarwal, Rachit
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011,
  • [29] List Decoding of Polar Codes: How Large Should the List Be to Achieve ML Decoding?
    Fazeli, Arman
    Vardy, Alexander
    Yao, Hanwen
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1594 - 1599
  • [30] A Universal List Decoding Algorithm With Application to Decoding of Polar Codes
    Zheng, Xiangping
    Ma, Xiao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2025, 71 (02) : 975 - 995
12345