Exportar Publicação

Allahkaram, S., Monteiro, F. A., Ribeiro, J. & Salema, C. (N/A). Largely constrained noise-guessing decoding of short LDPC codes. IEEE Open Journal of the Communications Society, N/A. https://doi.org/10.1109/OJCOMS.2026.3725587

S. Allahkaram et al.,  "Largely constrained noise-guessing decoding of short LDPC codes", in IEEE Open Journal of the Communications Society, vol. N/A, N/A

@article{allahkaramN/A_1792209719567,
	author = "Allahkaram, S. and Monteiro, F. A. and Ribeiro, J. and Salema, C.",
	title = "Largely constrained noise-guessing decoding of short LDPC codes",
	journal = "IEEE Open Journal of the Communications Society",
	year = "N/A",
	volume = "N/A",
	number = "",
	doi = "10.1109/OJCOMS.2026.3725587",
	url = "https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=8782661"
}

TY  - JOUR
TI  - Largely constrained noise-guessing decoding of short LDPC codes
T2  - IEEE Open Journal of the Communications Society
VL  - N/A
AU  - Allahkaram, S.
AU  - Monteiro, F. A.
AU  - Ribeiro, J.
AU  - Salema, C.
PY  - N/A
SN  - 2644-125X
DO  - 10.1109/OJCOMS.2026.3725587
UR  - https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=8782661
AB  - When using guessing random additive noise decoding (GRAND) to decode linear block codes (LBCs), the list of error patterns to be tested is blind to any structure in the parity-check matrix. This paper starts by proposing simple and general set partitioning (SP) constraints that reduce the number of possible patterns to less than half when decoding random linear codes (RLCs). Sparser parity-check matrices induce faster decoding when using SP, but at the expense of a severe performance loss. This loss can be mostly recovered by considering regular or quasi-regular low-density parity-check (LDPC) codes. Given their structure, one can apply the proposed Sieving-GRAND that, for a given support of the syndrome, “filters” possible error positions. Subsequently, a guessing approach is applied to those few positions. The filtering threshold can be successively relaxed to extend the set of candidate positions. We further propose a largely constrained GRAND mechanism (LC-GRAND), which takes advantage of zeroed syndrome positions to efficiently eliminate incompatible error patterns, while not requiring quasi-regular LDPC codes. The two main proposed techniques lead to similar sharp pruning of the search space. For example, LC-GRAND, in combination with SP, reduces the number of membership tests to ≃ 1%. All the proposed hard-decoding techniques retain the same decoding performance of unconstrained GRAND.
ER  -