Back to Search
Start Over
SISO Decoding of ℤ 4 Linear Kerdock and Preparata Codes.
- Source :
-
IEEE Transactions on Communications . Mar2022, Vol. 70 Issue 3, p1497-1507. 11p. - Publication Year :
- 2022
-
Abstract
- Some nonlinear codes, such as Kerdock and Preparata codes, can be represented as binary images under the Gray map of linear codes over rings. This paper introduces MAP decoding of Kerdock and Preparata codes by working with their quaternary representation (linear codes over $\mathbb {Z}_{4}$) with the complexity of $\mathcal {O}(N^{2}\log _{2} N)$ , where N is the code length in $\mathbb {Z}_{4}$. A sub-optimal bitwise APP decoder with good error-correcting performance and complexity of $\mathcal {O}(N\log _{2} N)$ that is constructed using the decoder lifting technique is also introduced. This APP decoder extends upon the original lifting decoder by working with likelihoods instead of hard decisions and is not limited to Kerdock and Preparata code families. Simulations show that our novel decoders significantly outperform several popular decoders in terms of error rate. [ABSTRACT FROM AUTHOR]
- Subjects :
- *LINEAR operators
*LINEAR codes
*BINARY codes
*CYCLIC codes
*ERROR rates
Subjects
Details
- Language :
- English
- ISSN :
- 00906778
- Volume :
- 70
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Communications
- Publication Type :
- Academic Journal
- Accession number :
- 155866756
- Full Text :
- https://doi.org/10.1109/TCOMM.2022.3141741