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 条
  • [31] Bounds on Error Probability of Block Codes with Bounded-Angle Maximum-Likelihood Incomplete Decoding
    Dolinar, Sam
    Andrews, Kenneth
    Pollara, Fabrizio
    Divsalar, Dariush
    2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3, 2008, : 634 - 639
  • [32] A new upper bound on the ML decoding error probability of linear binary block codes in AWGN interference
    Yousefi, S
    Khandani, AK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (12) : 3026 - 3036
  • [33] Probability characteristics in optimal symbol-by-symbol decoding of signals corresponding to binary block-codes
    Nazarov, LE
    JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 1999, 44 (10) : 1141 - 1144
  • [34] A New Genetic Decoding of Linear Block Codes
    Azouaoui, Ahmed
    Belkasmi, Mostafa
    2012 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2012, : 1176 - 1182
  • [35] Modified Viterbi Algorithm for Decoding of Block Codes
    Zolotarev, V. V.
    Grinchenko, N. N.
    Ovechkin, G., V
    Ovechkin, P., V
    2017 6TH MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 2017, : 411 - 414
  • [36] Iterative decoding of binary block and convolutional codes
    Hagenauer, J
    Offer, E
    Papke, L
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (02) : 429 - 445
  • [37] Syndrome Based Block Decoding of Convolutional Codes
    Geldmacher, Jan
    Hueske, Klaus
    Goetze, Juergen
    2008 IEEE INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS 2008), 2008, : 115 - 119
  • [38] Near-ML decoding of block codes
    Su, C-F.
    Wilson, S.G.
    Proceedings of the Annual Conference on Information Sciences and Systems, 1991,
  • [39] Decoding complexity bound for linear block codes
    Kruk, E.A.
    Problems of information transmission, 1990, 25 (03) : 251 - 254
  • [40] Complexity reduction in SISO decoding of block codes
    Kovacevic, Sanja
    Labeau, Fabrice
    WIRELESS PERSONAL COMMUNICATIONS, 2007, 40 (04) : 557 - 568
12345