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 条
  • [41] EFFICIENT MAXIMUM LIKELIHOOD DECODING OF LINEAR BLOCK CODES USING A TRELLIS
    WOLF, JK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (01) : 76 - 80
  • [42] Quantization issues for soft-decision decoding of linear block codes
    Chen, WHJ
    Fossorier, MPC
    Lin, S
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1999, 47 (06) : 789 - 795
  • [43] Use of branch and bound method for soft decoding of linear block codes
    Belous, S.A.
    Klovskiy, D.D.
    Telecommunications and Radio Engineering (English translation of Elektrosvyaz and Radiotekhnika), 1996, 50 (01): : 98 - 103
  • [44] Maximum likelihood decoding for linear block codes using Grobner bases
    Ikegami, D
    Kaji, Y
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (03): : 643 - 651
  • [45] Statistical approach to ML decoding of linear block codes on symmetric channels
    Vikalo, H
    Hassibi, B
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 522 - 522
  • [46] Ordered statistics decoding of linear block codes on the WSSUS multipath channel
    Chen, Wu-hsiang Jonas
    Hwang, Jenq-Neng
    Roy, Sumit
    IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings, 1999, : 412 - 415
  • [47] A Separation Algorithm for Improved LP-Decoding of Linear Block Codes
    Tanatmis, Akin
    Ruzika, Stefan
    Hamacher, Horst W.
    Punekar, Mayur
    Kienle, Frank
    Wehn, Norbert
    2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 37 - +
  • [48] Soft-decision decoding of linear block codes as optimization problem
    Breitbach, M
    Bossert, M
    Lucas, R
    Kempter, C
    EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 1998, 9 (03): : 289 - 293
  • [49] Efficient Chase-2 decoding algorithm for linear block codes
    Lee, Huang-Chang
    Chen, Yu-Cheng
    ELECTRONICS LETTERS, 2019, 55 (17) : 936 - +
  • [50] Generalized iterative decoding for linear block codes on the binary erasure channel
    Abdel-Ghaffar, Khaled A. S.
    Weber, Jos H.
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 66 - +
12345