CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Article:A New Iterative Threshold Decoding Algorithm for One Step Majority Logic Decodable Block Codes

by M. Lahmer, M. Belkasmi
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 7 - Number 7
Year of Publication: 2010
Authors: M. Lahmer, M. Belkasmi
10.5120/1265-1697

M. Lahmer, M. Belkasmi . Article:A New Iterative Threshold Decoding Algorithm for One Step Majority Logic Decodable Block Codes. International Journal of Computer Applications. 7, 7 ( October 2010), 12-18. DOI=10.5120/1265-1697

@article{ 10.5120/1265-1697,
author = { M. Lahmer, M. Belkasmi },
title = { Article:A New Iterative Threshold Decoding Algorithm for One Step Majority Logic Decodable Block Codes },
journal = { International Journal of Computer Applications },
issue_date = { October 2010 },
volume = { 7 },
number = { 7 },
month = { October },
year = { 2010 },
issn = { 0975-8887 },
pages = { 12-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume7/number7/1265-1697/ },
doi = { 10.5120/1265-1697 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:55:42.848383+05:30
%A M. Lahmer
%A M. Belkasmi
%T Article:A New Iterative Threshold Decoding Algorithm for One Step Majority Logic Decodable Block Codes
%J International Journal of Computer Applications
%@ 0975-8887
%V 7
%N 7
%P 12-18
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The performance of iterative decoding algorithm for one-step majority logic decodable (OSMLD) codes is investigated. We introduce a new soft-in soft-out of APP threshold algorithm which is able to decode theses codes nearly as well as belief propagation (BP) algorithm. However the computation time of the proposed algorithm is very low. The developed algorithm can also be applied to product codes and parallel concatenated codes based on block codes. Numerical results on both AWGN and Rayleigh channels are provided. The performance of iterative decoding of parallel concatenated code (17633,8595) with rate 0.5 is only 1.8 dB away from the Shannon capacity limit at a BER of 10-5.

References
  1. C. Berrou, A. Glavieux and P. Thitimajshima, “Near Shannon limit error-correcting coding and decoding : Turbo-codes (1),” IEEE Int. Conf. on Comm. ICC’93, Geneva, May 1993, pp. 1064-1071.
  2. R. Pyndiah, “Near-Optimum Decoding of Product Codes: Block Turbo Codes,” IEEE Trans. Commun., Aug. 1998, Vol. 46, N° 8, pp. 1003-1010.
  3. R. Lucas, M. Bossert and M. Breitbach, “On Iterative Soft-Decision Decoding of Linear Binary Block Codes and Product Codes, “ IEEE Journal on selected areas in communications, February 1998, Vol.
  4. M. P. C. Fossorier and S. Lin. “Soft-Input Soft-Output Decoding of Linear Block Codes Based on Ordered Statistics,” Proc. 1998 IEEE Global Telecomm. Conf. (GLOBECOM’98), Sydney, Australia Nov. 1998. pp. 2828-2833,
  5. J. Hagenauer, E. Offer, and L. Papke, “iterative decoding of binary block and convolutional codes,” IEEE Trans. Inform. Theory, Mar. 1996, Vol. 42, pp. 429-446.
  6. R. Lucas, M. P. C. Fossorier, Yu Kou, and Shu Lin, “Iterative Decoding of One-Step Majority Logic Decodable Codes Based on Belief Propagation,“ IEEE Trans. Commun, June 2000, VOL. 48, NO. 6, pp.931-937.
  7. Yuri V. Svirid and Sven Riedel, “Threshold Decoding of Turbo-Codes,” IEEE Int. Symposium on Information Theory, 1995, pp. 39.
  8. J.L Massey, “Threshold Decoding,” Cambridge, Ma, M.I.T. Press, 1963.
  9. C. Clark and B. Cain, “Error-Correction Coding for digital communications,” Plenum Press, 1981.
  10. S. Lin and D. J. Costello, “Error Control Coding, Fundamentals and Applications,” Englewood Cliffs, NJ: Prentice-Hall, 1983.
  11. R. Lucas, M. P. C. Fossorier, Yu Kou, and Shu Lin, “Iterative Decoding of One-Step Majority Logic Decodable Codes Based on Belief Propagation,“ IEEE Trans. Commun, June 2000, VOL. 48, NO. 6, pp.931-937
  12. S. A. Barbulescu, “Iterative decoding of turbo codes and other concatenated codes,” thesis, University of South Australia, Februry 1996, pp 869-870.
Index Terms

Computer Science
Information Sciences

Keywords

One step majority logic decodable codes OSMLD iterative threshold decoding parallel concatenated block codes product codes

Powered by PhDFocusTM