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 条
  • [21] On Mismatched List Decoding
    Somekh-Baruch, Anelia
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 526 - 530
  • [22] Ratio List Decoding
    Somekh-Baruch, Anelia
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (04) : 2179 - 2189
  • [23] Generalized List Decoding
    Zhang, Yihan
    Budkuley, Amitalok J.
    Jaggi, Sidharth
    2020 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2020,
  • [24] Secure list decoding
    Hayashi, Masahito
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2149 - 2153
  • [25] Iterative Successive Cancellation List Decoding in Bit-interleaved Polar Coded Modulation System
    Mu, Hang
    2019 NINTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2019,
  • [26] Iterative data detection and decoding using list channel estimation and Markov Chain Monte Carlo
    Mao, Xuehong
    Chen, Rong-Rong
    Farhang-Boroujeny, Behrouz
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 2238 - 2242
  • [27] A lower bound on list size for list decoding
    Guruswami, V
    Vadhan, S
    APPROXIMATION, RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2005, 3624 : 318 - 329
  • [28] A Lower Bound on List Size for List Decoding
    Guruswami, Venkatesan
    Vadhan, Salil
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (11) : 5681 - 5688
  • [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] Convergence of iterative decoding
    ten Brink, S
    ELECTRONICS LETTERS, 1999, 35 (10) : 806 - 808
12345