Fast Decoding of Convolutional Codes Based on Particle Swarm Optimization

被引:1
|
作者
Huang, Xiaoling [1 ]
Zhang, Yujia [1 ]
Xu, Jinxue [1 ]
Wang, Yongfu [1 ]
机构
[1] Liaoning Univ, Sch Light Ind, Shenyang 110036, Peoples R China
关键词
convolutional codes; decoding algorithm; particle swarm optimization; decoding performance;
D O I
10.1109/ICNC.2008.490
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The complexity of Viterbi decoding algorithm will increase exponentially to the constraint length of convolutional codes by index and the decoding delay is too large. So it only adapts to the decoding of shorter constraint length convolutional codes. Aiming at these shortcomings, this paper presents fast decoding of convolutional codes, which are based on particle swarm optimization (PSO) algorithm. The algorithm decides the number of decoding paths by setting up the population size M. So it could reduce the searching area in the trellis of decoding and shorten the decoding delay, thereby more adapts to longer constraint length convolutional codes. The simulation results show that the proposed algorithm reduce the bit error rate (BER) and the decoding time.
引用
收藏
页码:619 / 623
页数:5
相关论文
共 50 条
  • [41] Fast Range-based Localization of Targets Using Particle Swarm Optimization
    Viswanathan, Vidya
    Jana, Soumya
    Swarup, Shanti
    [J]. 2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ROBOTICS ICCAR 2015, 2015, : 186 - 190
  • [42] Intelligent and fast IRWA algorithm based on power series and particle swarm optimization
    Martins-Filho, Joaquim F.
    Chaves, Daniel A. R.
    Bastos-Filho, Carmelo J. A.
    Aguiar, Douglas O.
    [J]. ICTON 2008: PROCEEDINGS OF 2008 10TH ANNIVERSARY INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS, VOL 3, 2008, : 158 - +
  • [43] Fast Static Particle Swarm Optimization based Feature Selection For Face Detection
    Lei, Fan
    Lu, Yao
    Huang, Wei
    Yu, Lujun
    Jia, Lin
    [J]. PROCEEDINGS OF THE 2012 EIGHTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2012), 2012, : 401 - 405
  • [44] A NOVEL FAST MOTION ESTIMATION METHOD BASED ON CLONAL PARTICLE SWARM OPTIMIZATION
    Ranganadham, D.
    Gorpuni, Pavankumar
    Panda, G.
    [J]. ICMEE 2009: PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON MECHANICAL AND ELECTRONICS ENGINEERING, 2010, : 65 - +
  • [45] A Block-Based Parallel Decoding Architecture for Convolutional Codes
    Su, Chengyi
    Zhang, Yu
    Pan, Changyong
    Wan, Xiaofeng
    [J]. 2010 5TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2010,
  • [46] Particle swarm optimization based on Multiobjective Optimization
    Ma, Zirui
    [J]. INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 2146 - 2149
  • [47] Particle swarm optimization based ultra fast renewable energy source optimization tool design
    Altin, Cemil
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2024, 39 (04):
  • [48] Hybridisation of particle swarm optimization and fast evolutionary programming
    He, Jingsong
    Yang, Zhengyu
    Yao, Xin
    [J]. SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 392 - 399
  • [49] HEURISTIC DECODING OF CONVOLUTIONAL-CODES
    KOLAR, J
    [J]. KYBERNETIKA, 1981, 17 (02) : 158 - 168
  • [50] Metrics for syndrome decoding of convolutional codes
    Tajima, M
    [J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1996, 79 (12): : 22 - 30