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 条
  • [31] Critical point for maximum likelihood decoding of linear block codes
    Fossorier, M
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (09) : 817 - 819
  • [32] Permutation decoding and the stopping redundancy hierarchy of linear block codes
    Hehn, Thorsten
    Milenkovic, Olgica
    Laendner, Stefan
    Huber, Johannes B.
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2926 - +
  • [33] OPTIMAL INFORMATION BIT DECODING OF LINEAR BLOCK-CODES
    KIELY, AB
    COFFEY, JT
    BELL, MR
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (01) : 130 - 140
  • [34] Soft decision decoding using the hierarchy of linear block codes
    Sato, T
    Tanaka, H
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2000, 83 (03): : 108 - 114
  • [35] Soft decoding of linear block codes with differential phase detection
    Fonseka, JP
    White, TA
    ELECTRONICS LETTERS, 2001, 37 (02) : 104 - 105
  • [36] REDUCED COMPLEXITY MAXIMUM LIKELIHOOD DECODING OF LINEAR BLOCK CODES
    Elengical, S. M.
    Takawira, F.
    Xu, H.
    SAIEE AFRICA RESEARCH JOURNAL, 2006, 97 (02): : 136 - 139
  • [37] Decoding Binary Linear Block Codes Using Local Search
    Esmaeili, M.
    Alampour, A.
    Gulliver, T. Aaron
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (06) : 2138 - 2145
  • [38] Soft decision decoding using the hierarchy of linear block codes
    Sato, Tadahiro
    Tanaka, Hatsukazu
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 2000, 83 (03): : 108 - 114
  • [39] Decoding block linear codes using the generalized informational sets
    Radiotekh, 2 (88-90):
  • [40] On iterative soft-decision decoding of linear binary block codes and product codes
    Lucas, R
    Bossert, M
    Breitbach, M
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (02) : 276 - 296
12345