A Posteriory Probability Decoding of Nonsystematically Encoded Block Codes

被引：5
|
作者：
H. Griesser
V. R. Sidorenko
机构：
来源：
Problems of Information Transmission | 2002年 / 38卷 / 3期
关键词：
System Theory; Posteriory Probability; Block Code; Complexity Property; Posteriori Probability;
D O I：
10.1023/A:1020309101422
中图分类号：
学科分类号：
摘要：
We consider the problem of symbol-by-symbol a posteriori probability (APP) decoding for information symbols of nonsystematically encoded block codes. This problem arises at soft concatenated decoding of generalized concatenated block codes. The well-known BCJR algorithm for efficient APP decoding is not able to solve the problem if it runs on the minimal code trellis of a block code. We introduce an extended trellis representation for block codes, which includes encoding information and thus makes it possible to apply the BCJR algorithm as well as trellis-based decoding in the dual code space. Complexity properties of the extended trellis are investigated.
引用
收藏
页码：182 / 193
页数：11
相关论文
共 50 条
  • [21] Performance of Sphere Decoding of Block Codes
    El-Khamy, Mostafa
    Vikalo, Haris
    Hassibi, Babak
    McEliece, Robert J.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (10) : 2940 - 2950
  • [22] Decoding of multilevel block modulation codes
    Saifuddin, A
    IEE PROCEEDINGS-COMMUNICATIONS, 1995, 142 (06): : 341 - 344
  • [23] Efficient Decoding of Block Turbo Codes
    Son, Jaeyong
    Kong, Jun Jin
    Yang, Kyeongcheol
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2018, 20 (04) : 345 - 353
  • [24] Block Sequential Decoding of Polar Codes
    Trofimiuk, Grigorii
    Trifonov, Peter
    2015 12TH INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS), 2015,
  • [25] Turbo decoding of linear block codes
    Yue, DW
    Shwedyk, E
    2001 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 107 - 110
  • [26] An Efficient Block Error Probability Estimation of Reed-Muller Codes under Permutation Decoding
    Kamenev, Mikhail
    2020 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [27] Success Probability of Decoding Interleaved Alternant Codes
    Holzbaur, Lukas
    Liu, Hedongliang
    Neri, Alessandro
    Puchinger, Sven
    Rosenkilde, Johan
    Sidorenko, Vladimir
    Wachter-Zeh, Antonia
    2020 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [28] A new decoding algorithm for complete decoding of linear block codes
    Han, YS
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (04) : 664 - 671
  • [29] BEAST decoding of block codes obtained via convolutional codes
    Bocharova, IE
    Handlery, M
    Johannesson, R
    Kudryashov, BD
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (05) : 1880 - 1891
  • [30] On improved bounds on the decoding error probability of block codes over interleaved fading channels, with applications to turbo-like codes
    Sason, I
    Shamai, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (06) : 2275 - 2299
12345