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 条
  • [1] Efficient APP decoding of nonsystematic encoded block codes
    Griesser, H
    Sidorenko, V
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 145 - 145
  • [2] Bounds on the error probability of ML decoding for block and turbo-block codes
    Sason, Igal
    Shamai, Shlomo
    Annales des Telecommunications/Annals of Telecommunications, 54 (03): : 183 - 200
  • [3] Behavior of ultimate probability characteristics of iterative decoding of turbo codes based on block codes
    Nazarov, L. E.
    Golovkin, I. V.
    JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2006, 51 (06) : 670 - 676
  • [4] Behavior of ultimate probability characteristics of iterative decoding of turbo codes based on block codes
    L. E. Nazarov
    I. V. Golovkin
    Journal of Communications Technology and Electronics, 2006, 51 : 670 - 676
  • [5] COMPUTATION OF PROBABILITY OF POST-DECODING ERROR EVENTS FOR BLOCK CODES
    HUNTOON, ZM
    MICHELSON, AM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1977, 23 (03) : 399 - 403
  • [6] A* decoding of block codes
    Ekroot, L
    Dolinar, S
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (09) : 1052 - 1056
  • [7] Upper Bounds on the Error Probability for the Ensemble of Linear Block Codes with Mismatched Decoding
    Niinomi, Toshihiro
    Yagi, Hideki
    Hirasawa, Shigeichi
    PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 151 - 155
  • [8] Upper Bounds on the Error Probability for the Ensemble of Linear Block Codes with Mismatched Decoding
    Niinomi, Toshihiro
    Yagi, Hideki
    Hirasawa, Shigeichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (03) : 363 - 371
  • [9] Probability-Based Ordered-Statistics Decoding for Short Block Codes
    Yue, Chentao
    Shirvanimoghaddam, Mahyar
    Park, Giyoon
    Park, Ok-Sun
    Vucetic, Branka
    Li, Yonghui
    IEEE COMMUNICATIONS LETTERS, 2021, 25 (06) : 1791 - 1795
  • [10] BEAST decoding for block codes
    Bocharova, IE
    Johannesson, R
    Kudryashov, BD
    Loncar, M
    EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2004, 15 (04): : 297 - 305
12345