REDUCED COMPLEXITY MAXIMUM LIKELIHOOD DECODING OF LINEAR BLOCK CODES

被引:0
|
作者
Elengical, S. M. [1 ]
Takawira, F. [1 ]
Xu, H. [1 ]
机构
[1] Univ KwaZulu Natal, Sch Elect Elect & Comp Engn, Howard Coll Campus,King George V Ave, ZA-4041 Durban, South Africa
来源
SAIEE AFRICA RESEARCH JOURNAL | 2006年 / 97卷 / 02期
关键词
MLD Decoding; Reduced Complexity Decoding; Linear Block Codes;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper proposes a reduced complexity Maximum-Likelihood (ML) decoding Algorithm for Linear Block Codes based on the Kaneko decoder and incorporating ruling out conditions for useless iteration steps. The proposed decoding scheme is evaluated over the Additive White Gaussian Noise (AGWN) channel using Binary Phase Shift Key (BPSK) signalling by simulation. Simulations results show that for negligible performance loss, there is significant reduction in the complexity of decoding.
引用
收藏
页码:136 / 139
页数:4
相关论文
共 50 条
  • [1] Reduced complexity maximum likelihood decoding of linear block codes
    Elengical, S.M.
    Takawira, F.
    Xu, H.
    [J]. SAIEE Africa Research Journal, 2006, 97 (02) : 136 - 139
  • [2] Hybrid maximum likelihood decoding for linear block codes
    Song, Young Joon
    [J]. Song, Young Joon, 1600, Science and Engineering Research Support Society (09): : 91 - 100
  • [3] Quantum Maximum Likelihood Decoding for Linear Block Codes
    Jung, Hyunwoo
    Kang, Jeonghwan
    Ha, Jeongseok
    [J]. 11TH INTERNATIONAL CONFERENCE ON ICT CONVERGENCE: DATA, NETWORK, AND AI IN THE AGE OF UNTACT (ICTC 2020), 2020, : 227 - 232
  • [4] Reduced complexity decoding algorithms for linear block codes
    Ponnampalam, V
    Evans, J
    Vucetic, B
    [J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 314 - 314
  • [5] Critical point for maximum likelihood decoding of linear block codes
    Fossorier, M
    [J]. IEEE COMMUNICATIONS LETTERS, 2005, 9 (09) : 817 - 819
  • [6] Reduced complexity of maximum likelihood decoding
    Elengical, SM
    Takawira, F
    Xu, H
    [J]. 2004 IEEE AFRICON: 7TH AFRICON CONFERENCE IN AFRICA, VOLS 1 AND 2: TECHNOLOGY INNOVATION, 2004, : 217 - 220
  • [8] Maximum likelihood decoding for linear block codes using Grobner bases
    Ikegami, D
    Kaji, Y
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (03): : 643 - 651
  • [9] Acyclic Tanner graphs and maximum-likelihood decoding of linear block codes
    Esmaeili, M
    Khandani, AK
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 2000, 147 (06): : 322 - 332
  • [10] Novel near maximum likelihood soft decision decoding algorithm for linear block codes
    Fragiacomo, S
    Matrakidis, C
    O'Reilly, J
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 1999, 146 (05): : 265 - 270