A Posteriory Probability Decoding of Nonsystematically Encoded Block Codes

被引:5
|
作者
H. Griesser
V. R. Sidorenko
机构
关键词
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 条
  • [41] On hybrid stack decoding algorithms for block codes
    Aguado, LE
    Farrell, PG
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 398 - 409
  • [42] On hybrid stack decoding algorithms for block codes
    Univ of Manchester, Manchester, United Kingdom
    IEEE Trans Inf Theory, 1 (398-409):
  • [43] An efficient adaptive decoding for block turbo codes
    Liu, Xingcheng
    Zhang, Wei
    Wane, Zhongfeng
    Cullb, Paul
    2006 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-4, 2006, : 501 - +
  • [44] Iterative decoding of parallel concatenated block codes
    Belkasmi, Mostafa
    Farchane, Abderrazak
    2008 INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING, VOLS 1-3, 2008, : 230 - 235
  • [45] Channel decoding of block codes with a priori information
    El Baz, A
    Aitsab, O
    Pyndiah, R
    Solaiman, B
    GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6: THE BRIDGE TO GLOBAL INTEGRATION, 1998, : 3536 - 3541
  • [46] SLIDING BLOCK DECODING OF CONVOLUTIONAL-CODES
    TZOU, KH
    DUNHAM, JG
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (09) : 1401 - 1403
  • [47] Channel decoding of block codes with a priori information
    El Baz, A.
    Aitsab, O.
    Pyndiah, R.
    Solaiman, B.
    Conference Record / IEEE Global Telecommunications Conference, 1998, 6 : 3536 - 3541
  • [48] Efficient decoding of interleaved linear block codes
    Haslach, C
    Vinck, AJH
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 149 - 149
  • [49] An Improved A* Algorithm for Decoding Linear Block Codes
    Lin, Mao-Chao
    Chang, Chia-Fu
    2010 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC 2010), 2010,
  • [50] Complexity Reduction in SISO Decoding of Block Codes
    Sanja Kovacevic
    Fabrice Labeau
    Wireless Personal Communications, 2007, 40 : 557 - 568