Simulated Annealing Decoding of Linear Block Codes

被引：0
|
作者：
Aylaj, Bouchaib [1 ]
Belkasmi, Mostafa [2 ]
机构：
[1] Chouaib Doukkali Univ, Fac Sci, MMID, Dept Maths, El Jadida, Morocco
[2] Mohammed V Univ, ENSIAS, SIME Labo, Rabat, Morocco
来源：
PROCEEDINGS OF THE MEDITERRANEAN CONFERENCE ON INFORMATION & COMMUNICATION TECHNOLOGIES 2015, VOL 1 | 2016年 / 380卷
关键词：
Simulated annealing; Hard-decision decoding; Errors correcting codes;
D O I：
10.1007/978-3-319-30301-7_19
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we present a hard-decision decoding algorithm using Simulated Annealing (SA) technique. The main idea is to find the optimal solution of the transmitted codeword by a process hopping between two different tasks. The simulations, applied on some binary linear block codes over the AWGN channel, show that the Simulated Annealing decoder has the same performance as the Berlekamp-Massey Algorithm (BM). Furthermore SA Decoder is more efficient compared to other Decoder based on Genetic algorithms in terms of performance and run time.
引用
收藏
页码：175 / 183
页数：9
相关论文
共 50 条
  • [1] Trellis decoding of linear block codes
    Büttner, WH
    Staphorst, L
    Linde, LP
    PROCEEDINGS OF THE 1998 SOUTH AFRICAN SYMPOSIUM ON COMMUNICATIONS AND SIGNAL PROCESSING: COMSIG '98, 1998, : 171 - 174
  • [2] Trellis decoding of linear block codes
    Univ of Pretoria, Pretoria, South Africa
    Proc S Afr Symp Commun Signal Process, (171-174):
  • [3] Turbo decoding of linear block codes
    Yue, DW
    Shwedyk, E
    2001 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 107 - 110
  • [4] A new decoding algorithm for complete decoding of linear block codes
    Han, YS
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (04) : 664 - 671
  • [5] A New Genetic Decoding of Linear Block Codes
    Azouaoui, Ahmed
    Belkasmi, Mostafa
    2012 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2012, : 1176 - 1182
  • [6] An Improved A* Algorithm for Decoding Linear Block Codes
    Lin, Mao-Chao
    Chang, Chia-Fu
    2010 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC 2010), 2010,
  • [7] Efficient decoding of interleaved linear block codes
    Haslach, C
    Vinck, AJH
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 149 - 149
  • [8] Decoding complexity bound for linear block codes
    Kruk, E.A.
    Problems of information transmission, 1990, 25 (03) : 251 - 254
  • [9] On A* Algorithms for Decoding Short Linear Block Codes
    Chen, Tien-Hui
    Chen, Kuan-Chen
    Lin, Mao-Chao
    Chang, Chia-Fu
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (10) : 3471 - 3481
  • [10] Trellis decoding complexity of linear block codes
    Kiely, AB
    Dolinar, SJ
    McEliece, RJ
    Ekroot, LL
    Lin, W
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) : 1687 - 1697
12345