Research ArticleOpen AccessGoogle Scholar indexed
Majority Voting Procedure Allowing Soft Decision Decoding of Linear Block Codes on Binary Channels
SIME Lab, National School of Computer Science and Systems Analysis (ENSIAS), Mohammed V Souissi University, Rabat, Morocco
SIME Lab, National School of Computer Science and Systems Analysis (ENSIAS), Mohammed V Souissi University, Rabat, Morocco
SIME Lab, National School of Computer Science and Systems Analysis (ENSIAS), Mohammed V Souissi University, Rabat, Morocco
- 1 SIME Lab, National School of Computer Science and Systems Analysis (ENSIAS), Mohammed V Souissi University, Rabat, Morocco
- 2 SIME Lab, National School of Computer Science and Systems Analysis (ENSIAS), Mohammed V Souissi University, Rabat, Morocco
- 3 SIME Lab, National School of Computer Science and Systems Analysis (ENSIAS), Mohammed V Souissi University, Rabat, Morocco
International Journal of Communications, Network and System Sciences·Volume 05 (2012)·Pages 557–568·Published 18 September 2012·DOI10.4236/ijcns.2012.59066
Copy link · social · email
Abstract
In this paper we present an efficient algorithm to decode linear block codes on binary channels. The main idea consists in using a vote procedure in order to elaborate artificial reliabilities of the binary received word and to present the obtained real vector r as inputs of a SIHO decoder (Soft In/Hard Out). The goal of the latter is to try to find the closest codeword to r in terms of the Euclidean distance. A comparison of the proposed algorithm over the AWGN channel with the Majority logic decoder, Berlekamp-Massey, Bit Flipping, Hartman-Rudolf algorithms and others show that it is more efficient in terms of performance. The complexity of the proposed decoder depends on the weight of the error to decode, on the code structure and also on the used SIHO decoder.
KeywordsError Correcting CodesGenetic AlgorithmsHIHO DecoderSIHO DecoderVote Procedure
- G. C. Clarck and J. B. Cain, “Error-Correction Coding for Digital Communication,” Plenum, New York, 1981.
- S. Nouh and M. Belkasmi “Genetic Algorithms for Finding the Weight Enumerator of Binary Linear Block Codes,” International Journal of Applied Research on Information Technology and Computing, Vol. 2, No. 3, 2011, pp. 80-93.
- D. Chase, “A Class of Algorithms for Decoding Block Codes with Channel Measurement Information,” IEEE Transactions on Information Theory, Vol. 18, No. 1, 1972, pp. 170-181. doi:10.1109/TIT.1972.1054746
- J. L. Massey, “Shift-Register Synthesis and BCH Decoding,” IEEE Transaction on Information Theory, Vol. 15, No. 1, 1969, pp. 122-127.
- E. R. Berlekamp, “Algebraic Coding Theory,” Aegean Park Press, Walnut Creek, 1984.
- F. J. MacWilliams, “Permutation Decoding of Systematic Codes,” The Bell System Technical Journal, Vol. 63, No. 1, 1964, pp. 485-505.
- S. Nouh, M. Askali and M. Belkasmi, “Efficient Genetic Algorithms for Helping the Permutation Decoding Algorithm,” International Conference on Intelligent Systems, Mohammedia, 16-17 May 2012.
- R. G. Gallager, “Low-Density Parity-Check Codes,” IRE Transactions on Information. Theory, Vol. 8, No. 1, 1962, pp. 21-28. doi:10.1109/TIT.1962.1057683
- R. H. Morelos-Zaragoza, “The Art of Error Correcting Coding,” 2nd Edition, John Wiley & Sons, Hoboken, 2006.
- Azouaoui, I. Chana and M. Belkasmi “Efficient Information Set Decoding Based on Genetic Algorithms,” International Journal of Communications, Network and System Sciences, Vol. 5, No. 7, 2012, pp. 423-429.
- R. Sujan, et al., “Adaptive ‘Soft’ Sliding Block Decoding of Convolutional Code Using the Artificial Neural Net-Work,” Transactions on Emerging Telecommunications Technologies, 2012.
- M. Sayed, “Coset Decomposition Method for Decoding Linear Codes,” International Journal of Algebra, Vol. 5, No. 28, 2011, pp. 1395-1404.
- M. Kerner and O. Amrani, “Iterative Decoding Using Optimum Soft Input—Hard Output Module,” IEEE Transactions on Communications, Vol. 57, No. 7, 2009, pp. 1881-1885. doi:10.1109/TCOMM.2009.07.070167
- B. Cristea, “Viterbi Algorithm for Iterative Decoding of Parallel Concatenated Convolutional Codes,” Proceedings of 18th European Signal Processing Conference, Aalborg, 23-27 August 2010.