MAP decoding of convolutional codes using reciprocal dual codes

被引：44
|
作者：
Riedel, S [1 ]
机构：
[1] Tech Univ Munich, Dept Commun Engn, D-80290 Munich, Germany
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1998年 / 44卷 / 03期
关键词：
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 条
  • [1] Symbol-by-symbol MAP decoding algorithm for high-rate convolutional codes that use reciprocal dual codes
    Riedel, S
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (02) : 175 - 185
  • [2] Decoding of High Rate Convolutional Codes Using the Dual Trellis
    Srinivasan, Sudharshan
    Pietrobon, Steven S.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (01) : 273 - 295
  • [3] Low complexity MAP decoding of Tailbiting Convolutional Codes
    Wijesinghe, P.
    Gunawardana, U.
    Liyanapathirana, R.
    [J]. 2010 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATIONS (SPCOM), 2010,
  • [4] Iterative MAP decoding for serial concatenated convolutional codes
    Ambroze, A
    Wade, G
    Tomlinson, M
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 1998, 145 (02): : 53 - 59
  • [5] Decoding of punctured turbo codes using dual codes
    Ruttik, K
    [J]. NORSIG 2004: PROCEEDINGS OF THE 6TH NORDIC SIGNAL PROCESSING SYMPOSIUM, 2004, 46 : 165 - 168
  • [6] Iterative decoding of dual-K convolutional codes
    Eun, YC
    Kim, DS
    Song, HY
    [J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 303 - 303
  • [7] On the decoding of convolutional codes using Genetic Algorithms
    Berbia, Hassan
    Belkasmi, Mostafa
    Elbouanani, Fayssal
    Ayoub, Fouad
    [J]. 2008 INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING, VOLS 1-3, 2008, : 667 - 671
  • [8] Decoding convolutional codes using an LDPC decoder
    Palenik, Tomas
    [J]. 31ST INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING TSP 2008, 2008, : 147 - 149
  • [9] SYNDROME DECODING OF CONVOLUTIONAL CODES
    SCHALKWIJK, JPM
    VINCK, AJ
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1975, CO23 (07) : 789 - 792
  • [10] Adaptive decoding of convolutional codes
    Hueske, K.
    Geldmacher, J.
    Goetze, J.
    [J]. ADVANCES IN RADIO SCIENCE, 2007, 5 : 209 - 214
12345