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 条
  • [21] Window Decoding of Braided Convolutional Codes
    Zhu, Min
    Mitchell, David G. M.
    Lentmaier, Michael
    Costello, Daniel J., Jr.
    Bai, Baoming
    [J]. 2015 IEEE INFORMATION THEORY WORKSHOP - FALL (ITW), 2015, : 143 - 147
  • [22] GENERALIZED THRESHOLD DECODING OF CONVOLUTIONAL CODES
    RUDOLPH, LD
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (06) : 739 - +
  • [23] DECODING TECHNIQUES FOR CONVOLUTIONAL-CODES
    HACCOUN, D
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 514 : 242 - 258
  • [24] On the decoding of convolutional codes on an unknown channel
    Lapidoth, A
    Ziv, J
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) : 2321 - 2332
  • [25] Encoding and decoding of quantum convolutional codes
    Xing Li-Juan
    Li Zhuo
    Bai Bao-Ming
    Wang Xin-Mei
    [J]. ACTA PHYSICA SINICA, 2008, 57 (08) : 4695 - 4699
  • [26] Convolutional codes with low decoding complexity
    Tatung Company, Taipei 104, Taiwan
    不详
    [J]. Harbin Gongye Daxue Xuebao, 2008, SUPPL. (118-121):
  • [27] An algebraic decoding algorithm for convolutional codes
    Rosenthal, J
    [J]. DYNAMICAL SYSTEMS, CONTROL, CODING, COMPUTER VISION: NEW TRENDS, INTERFACES AND INTERPLAY, 1999, 25 : 343 - 360
  • [28] Creeper: An algorithm for decoding convolutional codes
    Imtawil, V
    [J]. ICCS 2002: 8TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS SYSTEMS, VOLS 1 AND 2, PROCEEDINGS, 2002, : 332 - 336
  • [29] Stochastic Decoding for LDPC Convolutional Codes
    Lee, Xin-Ru
    Chen, Chih-Lung
    Chang, Hsie-Chia
    Lee, Chen-Yi
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 2012), 2012, : 2621 - 2624
  • [30] Encoding and decoding of quantum convolutional codes
    State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China
    [J]. Wuli Xuebao, 2008, 8 (4695-4699):
12345