Skip to main content
SpringerLink
Log in

Simulated Annealing Decoding of Linear Block Codes

  • Conference paper
  • First Online:
Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 380))

  • 880 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Clarck, G.C., Cain, J.B.: Error-Correction Coding for Digital Communications. Plenum, New York (1981)

    Book  Google Scholar 

  2. Roman, S.: Introduction to Coding and Information Theory. Springer, New York (1996)

    MATH  Google Scholar 

  3. Han, Y.S., Hartmann, C.R.P., Chen, C.C.: Efficient maximum-likelihood soft-decision decoding of linear block codes using algorithm A*. In: Technical Report SUCIS-91-42, Syracuse University, Syracuse, NY, 13244 (December, 1991)

    Google Scholar 

  4. Cardoso, A.C.M., Arantes, D.S.: Genetic Decoding of Linear Block Codes. Congress on Evolutionary Computation, Washington, DC (1999)

    Book  Google Scholar 

  5. Sujan, R. et al.: Adaptive soft sliding block decoding of convolutional code using the artificial neural net-work. Transactions on Emerging Telecommunications Technologies (2012)

    Google Scholar 

  6. El Gamal, A., Hemachandra, A., Shperling, I., Wei, V.K.: Using simulated annealing to design good codes. IEEE Trans. Inf. Theory 33, 116–123 (1987)

    Article  Google Scholar 

  7. Gidas, B.: Non-stationary Markov chains and convergence of the annealing algorithm. J. Stat. Phys. 39, 73–131 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  8. Zhang, M., Ma, F.: Simulated annealing approach to the minimum distance of error-correcting codes. Int. J. Electron. 76(3), 377–384 (1994)

    Article  Google Scholar 

  9. Aylaj, B., Belkasmi, M.: New simulated annealing algorithm for computing the minimum distance of linear block codes. Adv. Comput. Res. 6(1), 153–158. ISSN: 0975-3273. E-ISSN: 0975-9085 (2014)

    Google Scholar 

  10. Yu, H., et al.: Systematic construction, verification and implementation methodology for LDPC codes. EURASIP J. Wireless Commun. Networking 2012, 84 (2012)

    Article  Google Scholar 

  11. Berlekamp, E.R.: Algebraic Coding Theory. Aegean Park Press (1984)

    Google Scholar 

  12. Fossorier, M.P.C., Lin, S.: Soft decision decoding of linear block codes based on ordered statistics. IEEE Trans. Inf. Theory 41, 1379–1396 (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Maths, MMID, Faculty of Sciences, Chouaib Doukkali University, El Jadida, Morocco

    Bouchaib Aylaj

  2. SIME Labo, ENSIAS, Mohammed V University, Rabat, Morocco

    Mostafa Belkasmi

Authors
  1. Bouchaib Aylaj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mostafa Belkasmi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bouchaib Aylaj .

Editor information

Editors and Affiliations

  1. National School of Applied Sciences of Tangier, Abdelmalek Essaadi University, Tangier, Morocco

    Ahmed El Oualkadi

  2. Technopark el Ghazala, Sup’Com, Ghazala, Tunisia

    Fethi Choubani

  3. National School of Applied Sciences, Oujda, Mohammed Premier University, Oujda, Morocco

    Ali El Moussati

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Aylaj, B., Belkasmi, M. (2016). Simulated Annealing Decoding of Linear Block Codes. In: El Oualkadi, A., Choubani, F., El Moussati, A. (eds) Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015. Lecture Notes in Electrical Engineering, vol 380. Springer, Cham. https://doi.org/10.1007/978-3-319-30301-7_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30301-7_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30299-7

  • Online ISBN: 978-3-319-30301-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation