MAP decoding of convolutional codes using reciprocal dual codes

被引:44
|
作者
Riedel, S [1 ]
机构
[1] Tech Univ Munich, Dept Commun Engn, D-80290 Munich, Germany
关键词
convolutional codes; dual codes; iterative decoding; MAP decoding; turbo codes;
D O I
10.1109/18.669270
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A new symbol-by-symbol maximum a posteriori (MAP) decoding algorithm for high-rate convolutional codes using reciprocal dual convolutional codes is presented. The advantage of this approach is a reduction of the computational complexity since the number of codewords to consider is decreased for codes of rate greater than 1/2. The discussed algorithms fulfill all requirements for iterative ("turbo") decoding schemes, Simulation results are presented for high-rate parallel concatenated convolutional codes ("turbo" codes) using an AWGN channel or a perfectly interleaved Rayleigh fading channel, It is shown that iterative decoding of high-rate codes results in high-gain, moderate-complexity coding.
引用
收藏
页码:1176 / 1187
页数:12
相关论文
共 50 条
  • [31] Differential trellis decoding of convolutional codes
    Fossorier, MPC
    Lin, S
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (03) : 1046 - 1053
  • [32] Optimal syndrome decoding of convolutional codes
    Khmelkov, A.N.
    [J]. Telecommunications and Radio Engineering (English translation of Elektrosvyaz and Radiotekhnika), 2010, 69 (03): : 237 - 245
  • [33] SISO MAP Decoding of Rate-1 Recursive Convolutional Codes: A Revisit
    Li, Yonghui
    Rahman, Md Shahriar
    Vucetic, Branka
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [34] On the bit error probability for constant log-MAP decoding of convolutional codes
    Yoshikawa, Hideki
    [J]. PROCEEDINGS OF 2016 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2016), 2016, : 502 - 506
  • [35] Parallel Decoding of LDPC Convolutional Codes Using OpenMP and GPU
    Chan, Chi H.
    Lau, Francis C. M.
    [J]. 2012 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2012, : 225 - 227
  • [36] Decoding of LTE Turbo Codes Initialized with the Two Recursive Convolutional Codes
    Spasov, Dejan
    [J]. 2020 43RD INTERNATIONAL CONVENTION ON INFORMATION, COMMUNICATION AND ELECTRONIC TECHNOLOGY (MIPRO 2020), 2020, : 393 - 396
  • [37] Iterative Symbol Decoding of Variable-Length Codes with Convolutional Codes
    Wu, Hung-Tsai
    Wu, Chun-Feng
    Chang, Wen-Whei
    [J]. JOURNAL OF COMMUNICATIONS AND NETWORKS, 2016, 18 (01) : 40 - 49
  • [38] A DECODING ALGORITHM FOR SOME CONVOLUTIONAL CODES CONSTRUCTED FROM BLOCK CODES
    REDDY, SM
    ROBINSON, JP
    [J]. INFORMATION AND CONTROL, 1968, 13 (05): : 492 - &
  • [39] On Convolutional Lattice Codes and Lattice Decoding Using Trellis Structure
    Molu, Mehdi M.
    Cumanan, Kanapathippillai
    Bashar, Manijeh
    Burr, Alister
    [J]. IEEE ACCESS, 2016, 4 : 9702 - 9715
  • [40] Syndrome Based Block Decoding of Convolutional Codes
    Geldmacher, Jan
    Hueske, Klaus
    Goetze, Juergen
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS 2008), 2008, : 115 - 119