Abstract
The Hartmann & Rudolph (HR) decoder is a symbol-by-symbol decoding algorithm that relies on a probabilistic approach to compute the value of a symbol in a sequence. The HSDec and SDHT decoders are recent decoding algorithms based on hashing and syndrome calculation. The serial concatenation of two decoders consists of sequentially utilizing two decoders in the decoding process of a received sequence. The used concatenation aims at partially correcting the received sequence using HR algorithm, and then completing the decoding operation using HSDec or SDHT, depending on the studied context. In this paper, a performance study is presented for the HR decoder combined with the HSDec and SDHT decoding algorithms and applied to linear codes, specifically BCH codes having the length 31 and 63 through a Rayleigh channel. The simulation results have shown a significant coding gain. For example, when PHR-SDHT is used to decode the BCH(31, 16, 7) code, the coding gain reaches 34 dB compared to a situation when no coding is done by the transmitting and no decoding is performed on the receiving.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
El Kasmi Alaoui, S., Chiba, Z., Faham, H., El Assad, M., Nouh, S.: Efficiency of two decoders based on hash techniques and syndrome calculation over a Rayleigh channel. Int. J. Electr. Comput. Eng. 13(2), 1880–1890 (2023). https://doi.org/10.11591/ijece.v13i2.pp1880-1890
Seddiq El Kasmi Alaoui, M., Nouh, S., Marzak, A.: Fast and efficient decoding algorithm developed from concatenation between a symbol-by-symbol decoder and a decoder based on syndrome computing and hash techniques. In: Advances in Intelligent Systems and Computing, vol. 1076, pp. 121–129 (2020). https://doi.org/10.1007/978-981-15-0947-6_12
Faham, H., El Kasmi Alaoui, M.S., Nouh, S., Azzouazi, M.: High performance decoding by combination of the Hartmann Rudolph decoder and soft decision decoding by hash techniques. In: Lecture Notes in Networks and Systems. LNNS, vol. 211, pp. 781–790 (2021). https://doi.org/10.1007/978-3-030-73882-2_71
Faham, H., Alaoui, M.S.E.K., Nouh, S., Azzouazi, M.: An efficient combination between Berlekamp-Massey and Hartmann Rudolph algorithms to decode BCH codes. Period. Eng. Nat. Sci. 6(2), 365–372 (2018). https://doi.org/10.21533/pen.v6i2.540
El Kasmi Alaoui, M.S., Nouh, S., Marzak, A.: A low complexity soft decision decoder for linear block codes. Procedia Comput. Sci. 127, 284–292 (2018). https://doi.org/10.1016/j.procs.2018.01.124
Faham, H., Nouh, S., Alaoui, M.S.E.K., Sadiq, M., Azzouazi, M.: New way to enumerate large quadratic residue codes based on hash and automorphism group. In: Lecture Notes in Networks and Systems. LNNS, vol. 357, pp. 545–556 (2022). https://doi.org/10.1007/978-3-030-91738-8_50
Imrane, C.I., Said, N., El Mehdi, B., Seddiq, E.K.A., Abdelaziz, M.: Machine learning for decoding linear block codes: case of multi-class logistic regression model. Indones. J. Electr. Eng. Comput. Sci. 24(1), 538–547 (2021)
Faham, H., El Kasmi Alaoui, M.S., Nouh, S., Azzouazi, M., Joundan, I.A.: High speed decoding by collaboration between the Hartmann Rudolph and information set decoding algorithms. J. Theor. Appl. Inf. Technol. 100(17), 5377–5385 (2022)
Askali, M., Nouh, S., Belkasmi, M.: An efficient method to find the minimum distance of linear block codes. In: Proceedings of 2012 International Conference on Multimedia Computing and Systems, Tangiers, Morocco, pp. 318–324 (2012)
Faham, H., El Kasmi Alaoui, S., El Assad, M., Nouh, S., Chana, I., Azzouazi, M.: A new fast iterative decoder of product codes based on hash and syndromes and optimized by genetic algorithms. Int. J. Eng. Trends Technol. 70(12), 289–295 (2022). https://doi.org/10.14445/22315381/IJETT-V70I12P227
Awon, N.T., Rahman, M.M., Islam, M.A., Touhidul, A.Z.M.: Effect of AWGN & fading (Raleigh & Rician) channels on BER performance of a WiMAX communication system. Int. J. Comput. Sci. Inf. Secur. (IJCSIS) 10(8), 11–17 (2012)
Vidhya, K., Shankar, K.R.: BER performance of AWGN, Rayleigh and Rician channel. Int. J. Adv. Res. Comput. Commun. Eng. 2(5), 2058–2067 (2013)
Yang, P., Ou, Z., Yang, H.: Capacity of AWGN and Rayleigh fading channels with M-ary inputs. In: 29th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Bologna, Italy, 9–12 Sept 2018
Al-Hussaibi, W.A., Ali, F.H.: Generation of correlated Rayleigh fading channels for accurate simulation of promising wireless communication systems. Simul. Model. Pract. TheoryPract. Theory 25, 56–72 (2012). https://doi.org/10.1016/j.simpat.2012.01.009
Shaik, T., Dhuli, R.: Outage performance of multi cell-NOMA network over Rician/Rayleigh faded channels in interference limited scenario. Int. J. Electron. Commun. 145 (2022)
Waseem, R., Nasir, H., Javaid, N.: Unification of RF energy harvesting schemes under mixed Rayleigh-Rician fading channels. Int. J. Electron. Commun. 123 (2020). https://doi.org/10.1016/j.aeue.2020.153244
Nguyen, T.N., Tran, P.T., Voznak, M.: Wireless energy harvesting meets receiver diversity: a successful approach for two-way half-duplex relay networks over block Rayleigh fading channel. Comput. Netw. 172 (2020). https://doi.org/10.1016/j.comnet.2020.107176
Le, K.N.: Distributions of multiuser-MIMO under correlated generalised-Rayleigh fading. Signal Process. 150, 228–232. https://doi.org/10.1016/j.sigpro.2018.04.011
Mamidi, R., Sundru, A.: Throughput analysis in proposed cooperative spectrum sensing network with an improved energy detector scheme over Rayleigh fading channel. Int. J. Electron. Commun.Commun. 83, 416–426 (2018). https://doi.org/10.1016/j.aeue.2017.09.008
Ying, W., Jiang, Y., Liu, Y., Li, P.: A blind detector for Rayleigh flat-fading channels with non-Gaussian interference via the particle learning algorithm. Int. J. Electron. Commun.Commun. 67(12), 1068–1071 (2013). https://doi.org/10.1016/j.aeue.2013.06.009
Singya, P.K., Kumar, N., Bhatia, V., Khan, F.A.: Performance analysis of OFDM based 3-hop AF relaying network over mixed Rician/Rayleigh fading channels. Int. J. Electron. Commun.Commun. 93, 337–347 (2018). https://doi.org/10.1016/j.aeue.2018.06.026
El Kasmi Alaoui, M.S., Nouh, S., Marzak, A.: Two new fast and efficient hard decision decoders based on hash techniques for real time communication systems. In: Mizera-Pietraszko, J., Pichappan, P., Mohamed, L. (eds.) Lecture Notes in Real-Time Intelligent Systems. RTIS. Advances in Intelligent Systems and Computing, vol. 756, pp. 448–459. Springer, Cham. https://doi.org/10.1007/978-3-319-91337-7_40
El Kasmi Alaoui, M.S., Nouh, S., Marzak, A.: High speed soft decision decoding of linear codes based on hash and syndrome decoding. Int. J. Intell. Eng. Syst. 12, 94–103 (2019). https://doi.org/10.22266/ijies2019.0228.10
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
El Kasmi Alaoui, S., Faham, H., Chanyour, T., El Assad, M., Chiba, Z., Nouh, S. (2024). Performance Analysis of Two Serial Concatenations of Decoders Over a Rayleigh Channel. In: Farhaoui, Y., Hussain, A., Saba, T., Taherdoost, H., Verma, A. (eds) Artificial Intelligence, Data Science and Applications. ICAISE 2023. Lecture Notes in Networks and Systems, vol 838. Springer, Cham. https://doi.org/10.1007/978-3-031-48573-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-031-48573-2_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-48572-5
Online ISBN: 978-3-031-48573-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)