SOGRAND Decoding of Non-binary Product Codes

Non-binary product codes are matrices with entries in an extension field, where the rows and columns are protected by linear non-binary component codes. As with binary product codes, non-binary product codes can be decoded via turbo product decoding and are referred to as turbo product codes (TPCs). This paper assesses the performance of non-binary TPCs with the recently developed soft-input soft-output GRAND decoder (SOGRAND). Owing to the more accurate soft output, decoding of non-binary TPCs with SOGRAND outperforms existing turbo product decoders. We demonstrate that non-binary TPCs can also provide a better block error rate performance than a selection of low-density parity-check (LDPC) codes found in the 5G New Radio standard. This extends the design space of TPCs beyond binary TPCs, demonstrating their potential as a viable alternative to LDPC codes. Empirical results show that non-binary TPCs converge in fewer iterations than binary TPCs of the same size. We show TPCs that converge with up to three times fewer decoding iterations than the corresponding LDPC code from the 5G New Radio standard. This indicates they hold promise for low-latency, high-throughput applications.

Authors

Institutions

Publication Details

Published
2025-03-19
DOI
https://doi.org/10.1109/ciss64860.2025.10944696
Primary Topic
Advanced Data Storage Technologies
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

SOGRAND Decoding of Non-binary Product Codes

Ken R. Duffy, Muriel Médard, Lukas Rapp
Advanced Data Storage Technologies
article

SOGRAND Decoding of Non-binary Product Codes

Ken R. Duffy, Muriel Médard, Lukas Rapp
article en

Abstract

Non-binary product codes are matrices with entries in an extension field, where the rows and columns are protected by linear non-binary component codes. As with binary product codes, non-binary product codes can be decoded via turbo product decoding and are referred to as turbo product codes (TPCs). This paper assesses the performance of non-binary TPCs with the recently developed soft-input soft-output GRAND decoder (SOGRAND). Owing to the more accurate soft output, decoding of non-binary TPCs with SOGRAND outperforms existing turbo product decoders. We demonstrate that non-binary TPCs can also provide a better block error rate performance than a selection of low-density parity-check (LDPC) codes found in the 5G New Radio standard. This extends the design space of TPCs beyond binary TPCs, demonstrating their potential as a viable alternative to LDPC codes. Empirical results show that non-binary TPCs converge in fewer iterations than binary TPCs of the same size. We show TPCs that converge with up to three times fewer decoding iterations than the corresponding LDPC code from the 5G New Radio standard. This indicates they hold promise for low-latency, high-throughput applications.

Boston University (US), Northeastern University (US), Massachusetts Institute of Technology (US)
Advanced Research Projects Agency
Openalex Percentile: Top 94%
Advanced Data Storage Technologies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.