Soft Decision Decoding with Cyclic Information Set and the Decoder Architecture for Cyclic Codes
The soft decision decoding algorithm for cyclic codes, especially the maximum likelihood (ML) decoding algorithm, can obtain significant performance superior to that of algebraic decoding, but the complexity is much higher. To deal with this problem, an improved soft decision decoding algorithm base...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-06-01
|
Series: | Electronics |
Subjects: | |
Online Access: | https://www.mdpi.com/2079-9292/12/12/2693 |
_version_ | 1797595139838836736 |
---|---|
author | Weigang Chen Tian Zhao Changcai Han |
author_facet | Weigang Chen Tian Zhao Changcai Han |
author_sort | Weigang Chen |
collection | DOAJ |
description | The soft decision decoding algorithm for cyclic codes, especially the maximum likelihood (ML) decoding algorithm, can obtain significant performance superior to that of algebraic decoding, but the complexity is much higher. To deal with this problem, an improved soft decision decoding algorithm based on a cyclic information set and its efficient implementation architecture are proposed. This algorithm employs the property of the cyclic codes to generate a series of cyclic information sequences by circularly shifting, constructing the cyclic information set. Then, a limited number of candidate information sequences are efficiently generated using an iterative computation method, and the candidate codewords are generated using the very concise encoding method of the cyclic codes. Furthermore, the efficient hardware architecture based on systolic arrays is also proposed to generate candidate information sequences and to select the optimal candidate codewords. An emulation platform is constructed to verify the error correction performance and to determine the optimal decoder parameters. Emulation results indicate that, with appropriate parameter selection, the proposed decoding algorithm can achieve a bit error rate approaching the ML performance while maintaining low complexity. |
first_indexed | 2024-03-11T02:33:13Z |
format | Article |
id | doaj.art-f146f87f6226415a9a2ab5989324b5b4 |
institution | Directory Open Access Journal |
issn | 2079-9292 |
language | English |
last_indexed | 2024-03-11T02:33:13Z |
publishDate | 2023-06-01 |
publisher | MDPI AG |
record_format | Article |
series | Electronics |
spelling | doaj.art-f146f87f6226415a9a2ab5989324b5b42023-11-18T10:09:17ZengMDPI AGElectronics2079-92922023-06-011212269310.3390/electronics12122693Soft Decision Decoding with Cyclic Information Set and the Decoder Architecture for Cyclic CodesWeigang Chen0Tian Zhao1Changcai Han2School of Microelectronics, Tianjin University, Tianjin 300072, ChinaSchool of Microelectronics, Tianjin University, Tianjin 300072, ChinaSchool of Microelectronics, Tianjin University, Tianjin 300072, ChinaThe soft decision decoding algorithm for cyclic codes, especially the maximum likelihood (ML) decoding algorithm, can obtain significant performance superior to that of algebraic decoding, but the complexity is much higher. To deal with this problem, an improved soft decision decoding algorithm based on a cyclic information set and its efficient implementation architecture are proposed. This algorithm employs the property of the cyclic codes to generate a series of cyclic information sequences by circularly shifting, constructing the cyclic information set. Then, a limited number of candidate information sequences are efficiently generated using an iterative computation method, and the candidate codewords are generated using the very concise encoding method of the cyclic codes. Furthermore, the efficient hardware architecture based on systolic arrays is also proposed to generate candidate information sequences and to select the optimal candidate codewords. An emulation platform is constructed to verify the error correction performance and to determine the optimal decoder parameters. Emulation results indicate that, with appropriate parameter selection, the proposed decoding algorithm can achieve a bit error rate approaching the ML performance while maintaining low complexity.https://www.mdpi.com/2079-9292/12/12/2693soft decision decodingcyclic codesinformation setsdecoder architecture |
spellingShingle | Weigang Chen Tian Zhao Changcai Han Soft Decision Decoding with Cyclic Information Set and the Decoder Architecture for Cyclic Codes Electronics soft decision decoding cyclic codes information sets decoder architecture |
title | Soft Decision Decoding with Cyclic Information Set and the Decoder Architecture for Cyclic Codes |
title_full | Soft Decision Decoding with Cyclic Information Set and the Decoder Architecture for Cyclic Codes |
title_fullStr | Soft Decision Decoding with Cyclic Information Set and the Decoder Architecture for Cyclic Codes |
title_full_unstemmed | Soft Decision Decoding with Cyclic Information Set and the Decoder Architecture for Cyclic Codes |
title_short | Soft Decision Decoding with Cyclic Information Set and the Decoder Architecture for Cyclic Codes |
title_sort | soft decision decoding with cyclic information set and the decoder architecture for cyclic codes |
topic | soft decision decoding cyclic codes information sets decoder architecture |
url | https://www.mdpi.com/2079-9292/12/12/2693 |
work_keys_str_mv | AT weigangchen softdecisiondecodingwithcyclicinformationsetandthedecoderarchitectureforcycliccodes AT tianzhao softdecisiondecodingwithcyclicinformationsetandthedecoderarchitectureforcycliccodes AT changcaihan softdecisiondecodingwithcyclicinformationsetandthedecoderarchitectureforcycliccodes |