A Memory Efficient MAP Algorithm for Linear Block Codes

被引:0
|
作者
Ghayour, Farzad [1 ]
Takawira, Fambirai [1 ]
Xu, Hongjun [1 ]
机构
[1] Univ KwaZulu Natal, Sch Elect Elect & Comp Engn, ZA-4041 Durban, South Africa
来源
关键词
MAP algorithm; Memory saving; Dual MAP; Non binary MAP; BINARY BLOCK;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
It is usually assumed that for implementing the maximum a posteriori (MAP) decoding algorithm, saving all the state metrics is required. This memory requirement makes the MAP an impractical decoding algorithm especially for the non-binary block codes. In this paper, we present a modification of the MAP algorithm, in order to make it a more feasible algorithm. The computational complexity analysis and the memory requirements as well as the simulation results for the proposed algorithm are presented.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] A memory-efficient optimal APP symbol-elecoding algorithm for linear block codes
    Trofimov, A
    Johansson, T
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (09) : 1429 - 1434
  • [2] A forward-only recursion algorithm for MAP decoding of linear block codes
    Zepernick, HJ
    [J]. INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 2002, 16 (08) : 577 - 588
  • [3] Efficient Chase-2 decoding algorithm for linear block codes
    Lee, Huang-Chang
    Chen, Yu-Cheng
    [J]. ELECTRONICS LETTERS, 2019, 55 (17) : 936 - +
  • [4] Analysis of Linear Block Codes as Sources with Memory
    Munteanu, Valeriu
    Tarniceriu, Daniela
    Zaharia, Gheorghe
    [J]. ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, 2010, 10 (04) : 77 - 80
  • [5] Efficient decoding of interleaved linear block codes
    Haslach, C
    Vinck, AJH
    [J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 149 - 149
  • [6] An Improved A* Algorithm for Decoding Linear Block Codes
    Lin, Mao-Chao
    Chang, Chia-Fu
    [J]. 2010 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC 2010), 2010,
  • [7] An efficient decoding algorithm for block turbo codes
    Dave, S
    Kim, J
    Kwatra, SC
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2001, 49 (01) : 41 - 46
  • [8] Characterization of Linear Block Codes as Cyclic Sources with Memory
    Zaharia, Gheorghe
    Munteanu, Valeriu
    Tarniceriu, Daniela
    [J]. 2011 10TH INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS (ISSCS), 2011,
  • [9] Efficient improved MAP decoding algorithm for turbo codes
    Provincial Key Lab. of Information Coding and Transmission, Institute of Mobile Communication, Southwest Jiaotong University, Chengdu 610031, China
    [J]. Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2008, 30 (10): : 2397 - 2401
  • [10] EFFICIENT OPTIMAL DECODING OF LINEAR BLOCK-CODES
    HWANG, TY
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1980, 26 (05) : 603 - 606