A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Filters
Genetic Algorithms for Soft-Decision Decoding of Linear Block Codes
1994
Evolutionary Computation
Preserved Fulltext
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]
2012
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Note that this fulltext copy is not of the "primary" version of this work. The version it corresponds to is:
2012 pre-print arXiv:1211.3384v1 fatcat:6b4qfnp3ljg2lj7jykeaxmllzyOther Versions
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
2012
International Journal of Communications, Network and System Sciences
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
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
2012
Journal of Electrical and Computer Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2012
International Journal of Communications, Network and System Sciences
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
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
2019
International Journal of Intelligent Engineering and Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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
2018
Journal of Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2015
International Journal of Communications, Network and System Sciences
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2015
International Journal of Computer Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2012
Journal of Electrical and Computer Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2018
Periodicals of Engineering and Natural Sciences (PEN)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2008
2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
, 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
2014
Transactions on Networks and Communications
English
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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