Filters








1,960 Hits in 4.8 sec

Genetic Algorithms for Soft-Decision Decoding of Linear Block Codes

Harpal Maini, Kishan Mehrotra, Chilukuri Mohan, Sanjay Ranka
1994 Evolutionary Computation  
We present genetic algorithms for soft-decision decoding of binary linear block codes and compare the performance with various other decoding algorithms.  ...  [{eywords: genetic algorithms, soft-decision decoding, uniform crossover, Walsh polynomials.  ...  Acknowledgements We would like to acknowledge the willing help and cooperation of Prof. C. R. P . Hartmann and Dr. Y. S. Han. We also thank Prof. H. F Mattson, Jr., for helpful comments.  ... 
doi:10.1162/evco.1994.2.2.145 fatcat:avnyfxxcyjea7bux3egtumqhzm

An Efficient Soft Decoder of Block Codes Based on Compact Genetic Algorithm [article]

Ahmed Azouaoui, Ahlam Berkani, Mostafa Belkasmi
2012 arXiv   pre-print
We present an efficient soft-decision decoding of linear block codes based on compact genetic algorithm (cGA) and compare its performance with various other decoding algorithms including Shakeel algorithms  ...  Soft-decision decoding is NP-hard problem of great interest to developers of communication system.  ...  Among related works, one work A* algorithm to decode linear block codes [2] , another one uses genetic algorithms (GA) for decoding linear block codes [3] and a third one uses compact genetic algorithms  ... 
arXiv:1211.3384v3 fatcat:2hq2pwtnmrbm5kxvx6qeaya4la

Efficient Information Set Decoding Based on Genetic Algorithms

Ahmed Azouaoui, Idriss Chana, Mostafa Belkasmi
2012 International Journal of Communications, Network and System Sciences  
The performance of some binary and non-binary Linear Block Codes are given for HDGA and SDGA over Gaussian and Rayleigh channels.  ...  In this paper, we describe a hard-decision decoding technique based on Genetic Algorithms (HDGA), which is applicable to the general case of error correcting codes where the only known structure is given  ...  Among related works, one work A* algorithm to decode linear block codes [2] , another one uses genetic algorithms for decoding linear block codes [3] and a third one uses Compact Genetic Algorithms  ... 
doi:10.4236/ijcns.2012.57052 fatcat:gn2mg4vb7jhwtdulaa5sgpvm4y

Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms

Ahmed Azouaoui, Mostafa Belkasmi, Abderrazak Farchane
2012 Journal of Electrical and Computer Engineering  
A computationally efficient algorithm for decoding block codes is developed using a genetic algorithm (GA).  ...  The proposed algorithm uses the dual code in contrast to the existing genetic decoders in the literature that use the code itself.  ...  After that, Cardoso and Arantes [5] came to work on the hard decoding of linear block codes using GA and Shakeel [6] worked on soft-decision decoding for block codes using a compact genetic algorithm  ... 
doi:10.1155/2012/503834 fatcat:2kgpxvtjwbfq7ojqgyk4pkr6pq

Majority Voting Procedure Allowing Soft Decision Decoding of Linear Block Codes on Binary Channels

Saïd Nouh, Achraf El Khatabi, Mostafa Belkasmi
2012 International Journal of Communications, Network and System Sciences  
In this paper we present an efficient algorithm to decode linear block codes on binary channels.  ...  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.  ...  The purpose of this work is to find a generic efficient hard decision decoding algorithm of linear block codes by combining a vote procedure with a soft decision decoding.  ... 
doi:10.4236/ijcns.2012.59066 fatcat:jb4trttyq5azdf7kynrflv2fym

High Speed Soft Decision Decoding of Linear Codes Based on Hash and Syndrome Decoding

Moulay Alaoui, Hassan II University, Said Nouh, Abdelaziz Marzak, Hassan II University, Hassan II University
2019 International Journal of Intelligent Engineering and Systems  
The proposed method called Soft Decision Decoder by Hash Techniques (SDHT) is based on syndrome-decoding algorithm and hash techniques.  ...  SDHT is applicable on many linear codes and exploit the polynomial form to reduce again the run time decoding for cyclic codes.  ...  In [13] the authors have presented an iterative hard decision decoding algorithm for binary linear block codes over a binary symmetric channel (BSC).  ... 
doi:10.22266/ijies2019.0228.10 fatcat:uoby3p336bg5dib46ui2s3teqi

Simulated Annealing Decoder for Linear Block Codes

Lahcen Niharmine, Hicham Bouzkraoui, Ahmed Azouaoui, Youssef Hadi
2018 Journal of Computer Science  
In this study, we introduce a novel soft decoder, the first of its kind, for linear block codes, based on Simulated Annealing algorithm (SA).  ...  In fact, our algorithm has large gain over Chase-2 and GAMD, furthermore, it over performs the most efficient and up to date DDGA decoder by 2 dB at 10-5 for RS codes.  ...  Conclusion In this study, we have proposed a novel Simulated Annealing based algorithm for soft decision decoding, as far as we know our decoder is the first soft algorithm based on SA.  ... 
doi:10.3844/jcssp.2018.1174.1189 fatcat:vntxxy5dojcxdhviwg3ysoltti

Serial Genetic Algorithm Decoder for Low Density Parity Check Codes

Hasna Chaibi
2015 International Journal of Communications, Network and System Sciences  
Genetic algorithms are successfully used for decoding some classes of error correcting codes, and offer very good performances for solving large optimization problems.  ...  This article proposes a new decoder based on Serial Genetic Algorithm Decoder (SGAD) for decoding Low Density Parity Check (LDPC) codes.  ...  Among the related works, the decoding of linear block codes uses algorithm A* [2] , genetic algorithms [1] [3] and neural networks [4] .  ... 
doi:10.4236/ijcns.2015.89034 fatcat:b6nfcrbw4bcvhgakwy4ej4gt3i

Syndrome Weight Decision based Genetic Algorithm Decoder for LDPC Codes

Hasna Chaibi, Ahlam Berkani, My Ahmad
2015 International Journal of Computer Applications  
based on Genetic Algorithm and the Syndrome Weight decision (GADSW) for decoding Low Density Parity Check (LDPC) codes.  ...  Genetic algorithms are successfully used for decoding some classes of error correcting codes, and offer very good performances when solving large optimization problems .This article introduces a new Decoder  ...  Among the related works, the decoding of linear block codes using algorithm A* [1] , genetic algorithms [2] , [3] and neural networks [4] .  ... 
doi:10.5120/ijca2015906403 fatcat:3mywe2oltbh5riwhsrqr6fhbfu

Reduced Complexity Iterative Decoding of 3D-Product Block Codes Based on Genetic Algorithms

Abdeslam Ahmadi, Faissal El Bouanani, Hussain Ben-Azza, Youssef Benghabrit
2012 Journal of Electrical and Computer Engineering  
Two iterative decoding algorithms of 3D-product block codes (3D-PBC) based on genetic algorithms (GAs) are presented.  ...  Furthermore, these algorithms can be applied to any arbitrary 3D binary product block codes, without the need of a hard-in hard-out decoder.  ...  We quote from the first works in this sense, the decoding of linear block codes using algorithm A * [9] , genetic algorithms [10] , and neural networks [11] .  ... 
doi:10.1155/2012/609650 fatcat:ksomdjbnmvcvpity77rsqz6geu

An efficient combination between Berlekamp-Massey and Hartmann Rudolph algorithms to decode BCH codes

Hamza FAHAM, My Seddiq EL KASMI ALAOUI, Saïd NOUH, Mohamed AZZOUAZI
2018 Periodicals of Engineering and Natural Sciences (PEN)  
For example, we have used only 0.54% of the dual space size for the BCH code (63,39, 9) while maintaining very good decoding quality. To judge our results, we compare them with other decoders.  ...  In this work, we propose a concatenation of Partial Hartmann Rudolph (PHR) algorithm and Berlekamp-Massey decoder to decode BCH (Bose-Chaudhuri-Hocquenghem) codes.  ...  We begin by the HDGA (Hard decision Decoder based on Genetic Algorithms) [18] , it exploits information sets to decode linear block codes; the second one is the Bit Flipping decoding algorithm (BF) [  ... 
doi:10.21533/pen.v6i2.540 fatcat:iz5r6tc42zhzxbngppwa5yjssm

Message from the general chairs

Ramesh Jain, Mohan Kumar
2008 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks  
, Germany) Soft decision decoding of Reed-Solomon codes can improve decoding performance considerably in comparison to hard decision decoding.  ...  In this paper, we present two new algorithms for soft decoding of this code.  ... 
doi:10.1109/wowmom.2008.4594797 dblp:conf/wowmom/JainK08 fatcat:ziu25issdvga7cmqjgbtqtdu7q

Four Parallel Decoding Schemas of Product BlockCodes
English

Abdeslam Ahmadi, Faissal El Bouanani, Hussain Ben-Azza
2014 Transactions on Networks and Communications  
This paper presents four new iterative decoders of two dimensional product block codes (2D-PBC) based on Genetic Algorithms.  ...  They have polynomial complexities in parameters of the code and those of the genetic algorithm.  ...  C o p y r i g h t © S O C I E T Y F O R S C I E N C E A N D E D U C A T I O N U N I T E D K I N G D O M DECODING ALGORITHMS BASED ON GENETIC ALGORITHMS Let C(n,k, d) be a linear block code with generator  ... 
doi:10.14738/tnc.23.229 fatcat:gzkgxbuxunfdnomx6mnct3thd4

Toward Terabits-per-second Communications: Low-Complexity Parallel Decoding of G_N-Coset Codes [article]

Xianbin Wang and Jiajie Tong and Huazi Zhang and Shengchen Dai and Rong Li and Jun Wang
2020 arXiv   pre-print
Recently, a parallel decoding framework of G_N-coset codes was proposed. High throughput is achieved by decoding the independent component polar codes in parallel.  ...  Various algorithms can be employed to decode these component codes, enabling a flexible throughput-performance tradeoff.  ...  G N -coset codes G N -coset codes, defined by Arıkan in [1] , are a class of linear block codes with the generator matrix G N .  ... 
arXiv:2004.09907v1 fatcat:7mdpyyfi4vbpjeszxgpe4xlcme

Book reports

2005 Computers and Mathematics with Applications  
Performance for Soft-Decision Decoding. 3.8. Erasure Decoding. 3.8.1. Binary Erasure Decoding. 3.9. Modifications to Linear Codes. 3.10. Best Known Linear Block Codes. 3.11. Exercises. 3.12.  ...  Soft-Decision Decoding of Repetition Codes Over the AWGN. 1.8.3. Simulation of Results. 1.8.4. Summary. 1.9. Hamming Codes. 1.9.1. Hard-Input Decoding Hamming Codes. 1.9.2.  ... 
doi:10.1016/j.camwa.2005.10.001 fatcat:smjkjmzbkfdbvezerczxaktjfy
« Previous Showing results 1 — 15 out of 1,960 results