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  
Digital transmission systems carry information from the source to the receiver using a physical medium such as cable, fiber optic or even propagation on a radio channel which isn't entirely reliable and causes the change of data originally emitted. Today the use of error correcting codes for protection and correction becomes an integral part in the design of communication systems and computers. In this work, we present a new interesting way to accelerate the decoding process of linear codes.
more » ... proposed method called Soft Decision Decoder by Hash Techniques (SDHT) is based on syndrome-decoding algorithm and hash techniques. The use of this latest allows reducing considerably the search time of all possible error patterns of weights less than a fixed threshold. SDHT is applicable on many linear codes and exploit the polynomial form to reduce again the run time decoding for cyclic codes. SDHT is successfully applied to decode some Bose Ray-Chaudhuri and Hocquenghem (BCH), Quadratic Residue (QR) and Extended Quadratic Residue (EQR) codes. The simulation results show that the proposed SDHT yield to good error correcting performances with reduced complexity. The comparison between SDHT and many competitors shows that it gives better performances in terms of correction rate. The experimental study of the decoding steps for the BCH(63,45,7) code shows that the time search of the most likely error pattern is reduced at about 26214153% comparing to an exhaustive search of all possible error patterns of weights less than or equal to 4. This study proves the huge success of the proposed SDHT decoder.
doi:10.22266/ijies2019.0228.10 fatcat:uoby3p336bg5dib46ui2s3teqi