Iterative list decoding

被引：0
|
作者：
Justesen, J [1 ]
Hoholdt, T [1 ]
Hjaltason, J [1 ]
机构：
[1] Tech Univ Denmark, COM, DK-2800 Lyngby, Denmark
来源：
Proceedings of the IEEE ITSOC Information Theory Workshop 2005 on Coding and Complexity | 2005年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We analyze the relation between iterative decoding and the properties of the extended parity check matrix. By considering a modified version of bit flipping, which produces a list of decoded words, we derive several relations between decodable error patterns and parameters of the code. By developing a tree of codewords at minimal distance form the received vector, we also obtain new information about the code.
引用
收藏
页码：91 / 94
页数：4
相关论文
共 50 条
  • [41] Two Theorems on List Decoding
    Rudra, Atri
    Uurtamo, Steve
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010, 6302 : 696 - 709
  • [42] The Complexity of Local List Decoding
    Gutfreund, Dan
    Rothblum, Guy N.
    APPROXIMATION RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, PROCEEDINGS, 2008, 5171 : 455 - +
  • [43] List decoding and pseudorandom constructions
    Guruswami, Venkatesan
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 1 - 6
  • [44] List Decoding of Burst Errors
    Roth, Ron M.
    Vontobel, Pascal O.
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 66 - +
  • [45] List Decoding of Polar Codes
    Tal, Ido
    Vardy, Alexander
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1 - 5
  • [46] 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
  • [47] List sequence MAP decoding
    Leanderson, CF
    Sundberg, CEW
    GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 1037 - 1041
  • [48] List Decoding of Burst Errors
    Roth, Ron M.
    Vontobel, Pascal O.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (09) : 4179 - 4190
  • [49] List decoding of repeated codes
    Fernando Hernando
    Michael O’Sullivan
    Diego Ruano
    Applicable Algebra in Engineering, Communication and Computing, 2013, 24 : 237 - 253
  • [50] List decoding of wavelet codes
    Litichevskii, D. V.
    IZVESTIYA INSTITUTA MATEMATIKI I INFORMATIKI-UDMURTSKOGO GOSUDARSTVENNOGO UNIVERSITETA, 2019, 53 : 115 - 126
12345