EMS decoding algorithm that introduced shuffled strategy and improved variable node update
Non-binary LDPC codes have excellent performance, but the decoding algorithm is complex. EMS algorithm reduces the search space of the check equation by truncating the iterative message vector, and exchanges performance for lower complexity. In this paper, we propose an EMS decoding algorithm (Shuff...
| Main Authors: | , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English English |
| Published: |
Institute of Electrical and Electronics Engineers Inc.
2022
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/39428/1/EMS%20Decoding%20Algorithm%20that%20Introduced%20Shuffled%20Strategy%20and%20Improved.pdf http://umpir.ump.edu.my/id/eprint/39428/2/EMS%20decoding%20algorithm%20that%20introduced%20shuffled%20strategy%20and%20improved%20variable%20node%20update_ABS.pdf |
| _version_ | 1796996059501690880 |
|---|---|
| author | Cao, Xiawei Ji, Yuanfa Sun, Xiyan Liang, Weibin Kamarul Hawari, Ghazali |
| author_facet | Cao, Xiawei Ji, Yuanfa Sun, Xiyan Liang, Weibin Kamarul Hawari, Ghazali |
| author_sort | Cao, Xiawei |
| collection | UMP |
| description | Non-binary LDPC codes have excellent performance, but the decoding algorithm is complex. EMS algorithm reduces the search space of the check equation by truncating the iterative message vector, and exchanges performance for lower complexity. In this paper, we propose an EMS decoding algorithm (Shuffled_VNU_EMS) with a shuffled strategy and improved variable node update. This algorithm updates by column, so that the latest variable node information of the last column can be used. At the same time, to reduce the information oscillation, a weighting factor ß is introduced when updating the variable node information,ß= 0.9. The simulation results show that when the code length is 512, the code rate is 0.5 and the bit error rate is 10-4, the coding gain of the shuffled VNU EMS algorithm proposed in this paper is 0.18 dB higher than that of the classical EMS algorithm. |
| first_indexed | 2024-03-06T13:11:22Z |
| format | Conference or Workshop Item |
| id | UMPir39428 |
| institution | Universiti Malaysia Pahang |
| language | English English |
| last_indexed | 2024-03-06T13:11:22Z |
| publishDate | 2022 |
| publisher | Institute of Electrical and Electronics Engineers Inc. |
| record_format | dspace |
| spelling | UMPir394282023-11-29T04:11:55Z http://umpir.ump.edu.my/id/eprint/39428/ EMS decoding algorithm that introduced shuffled strategy and improved variable node update Cao, Xiawei Ji, Yuanfa Sun, Xiyan Liang, Weibin Kamarul Hawari, Ghazali T Technology (General) TA Engineering (General). Civil engineering (General) TK Electrical engineering. Electronics Nuclear engineering Non-binary LDPC codes have excellent performance, but the decoding algorithm is complex. EMS algorithm reduces the search space of the check equation by truncating the iterative message vector, and exchanges performance for lower complexity. In this paper, we propose an EMS decoding algorithm (Shuffled_VNU_EMS) with a shuffled strategy and improved variable node update. This algorithm updates by column, so that the latest variable node information of the last column can be used. At the same time, to reduce the information oscillation, a weighting factor ß is introduced when updating the variable node information,ß= 0.9. The simulation results show that when the code length is 512, the code rate is 0.5 and the bit error rate is 10-4, the coding gain of the shuffled VNU EMS algorithm proposed in this paper is 0.18 dB higher than that of the classical EMS algorithm. Institute of Electrical and Electronics Engineers Inc. 2022 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/39428/1/EMS%20Decoding%20Algorithm%20that%20Introduced%20Shuffled%20Strategy%20and%20Improved.pdf pdf en http://umpir.ump.edu.my/id/eprint/39428/2/EMS%20decoding%20algorithm%20that%20introduced%20shuffled%20strategy%20and%20improved%20variable%20node%20update_ABS.pdf Cao, Xiawei and Ji, Yuanfa and Sun, Xiyan and Liang, Weibin and Kamarul Hawari, Ghazali (2022) EMS decoding algorithm that introduced shuffled strategy and improved variable node update. In: 2022 7th International Conference on Computer and Communication Systems, ICCCS 2022 , 22-25 April 2022 , Wuhan. pp. 398-402. (181990). ISBN 978-166545060-7 https://doi.org/10.1109/ICCCS55155.2022.9846351 |
| spellingShingle | T Technology (General) TA Engineering (General). Civil engineering (General) TK Electrical engineering. Electronics Nuclear engineering Cao, Xiawei Ji, Yuanfa Sun, Xiyan Liang, Weibin Kamarul Hawari, Ghazali EMS decoding algorithm that introduced shuffled strategy and improved variable node update |
| title | EMS decoding algorithm that introduced shuffled strategy and improved variable node update |
| title_full | EMS decoding algorithm that introduced shuffled strategy and improved variable node update |
| title_fullStr | EMS decoding algorithm that introduced shuffled strategy and improved variable node update |
| title_full_unstemmed | EMS decoding algorithm that introduced shuffled strategy and improved variable node update |
| title_short | EMS decoding algorithm that introduced shuffled strategy and improved variable node update |
| title_sort | ems decoding algorithm that introduced shuffled strategy and improved variable node update |
| topic | T Technology (General) TA Engineering (General). Civil engineering (General) TK Electrical engineering. Electronics Nuclear engineering |
| url | http://umpir.ump.edu.my/id/eprint/39428/1/EMS%20Decoding%20Algorithm%20that%20Introduced%20Shuffled%20Strategy%20and%20Improved.pdf http://umpir.ump.edu.my/id/eprint/39428/2/EMS%20decoding%20algorithm%20that%20introduced%20shuffled%20strategy%20and%20improved%20variable%20node%20update_ABS.pdf |
| work_keys_str_mv | AT caoxiawei emsdecodingalgorithmthatintroducedshuffledstrategyandimprovedvariablenodeupdate AT jiyuanfa emsdecodingalgorithmthatintroducedshuffledstrategyandimprovedvariablenodeupdate AT sunxiyan emsdecodingalgorithmthatintroducedshuffledstrategyandimprovedvariablenodeupdate AT liangweibin emsdecodingalgorithmthatintroducedshuffledstrategyandimprovedvariablenodeupdate AT kamarulhawarighazali emsdecodingalgorithmthatintroducedshuffledstrategyandimprovedvariablenodeupdate |