We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Constrained Error Pattern Generation for GRAND

Abstract: Maximum-likelihood (ML) decoding can be used to obtain the optimal performance of error correction codes. However, the size of the search space and consequently the decoding complexity grows exponentially, making it impractical to be employed for long codes. In this paper, we propose an approach to constrain the search space for error patterns under a recently introduced near ML decoding scheme called guessing random additive noise decoding (GRAND). In this approach, the syndrome-based constraints which divide the search space into disjoint sets are progressively evaluated. By employing $p$ constraints extracted from the parity check matrix, the average number of queries reduces by a factor of $2^p$ while the error correction performance remains intact.
Comments: 6 pages, 5 figures, to appear in the proceedings of ISIT 2022
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
Cite as: arXiv:2205.11773 [cs.IT]
  (or arXiv:2205.11773v1 [cs.IT] for this version)

Submission history

From: Mohammad Rowshan [view email]
[v1] Tue, 24 May 2022 04:22:17 GMT (802kb,D)

Link back to: arXiv, form interface, contact.