EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Highly Efficient Parallel Row-Layered Min-Sum MDPC Decoder for McEliece Cryptosystem

Jiaxuan Cai, Xinmiao Zhang

Journal of Signal Processing Systems · 2026-06 · 98 (1)

DOI: 10.1007/s11265-026-01987-w ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Signal Processing Systems, online erschienen am 28.05.2026. Verfasst von Jiaxuan Cai und 1 weiteren Autor:innen. Die Arbeit nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The medium-density parity-check (MDPC) code-based McEliece cryptosystem remains a finalist of the post-quantum cryptography standard. The Min-sum decoding algorithm achieves better performance-complexity tradeoff than other algorithms for MDPC codes. However, the prior Min-sum MDPC decoder requires large memories, whose complexity dominates the overall complexity. Besides, its actual achievable parallelism is limited. This paper has four contributions: For the first time, the row-layered scheduling scheme is exploited to substantially reduce the memory requirement of MDPC decoders; A low-complexity scheme is developed to mitigate the performance loss caused by finite precision representation of the messages and high column weights of MDPC codes in row-layered decoding; Constraints are added to the parity check matrix construction to enable effective parallel processing with negligible impacts on the decoder performance and resilience towards attacks; A novel parity check matrix division scheme for highly efficient parallel processing is proposed and the corresponding parallel row-layered decoder architecture is designed. The number of clock cycles for each decoding iteration is reduced by a factor of L using the proposed L -parallel decoder with very small memory overhead. For an example 2-parallel decoder, the proposed design leads to 26% less memory requirement and 70% reduction on the latency to convergence compared to the prior decoder.

Förderung

  • National Science Foundation

Zitieren

APA

Cai, J., & Zhang, X. (2026). Highly Efficient Parallel Row-Layered Min-Sum MDPC Decoder for McEliece Cryptosystem. Journal of Signal Processing Systems, 98(1). https://doi.org/10.1007/s11265-026-01987-w

Vancouver

Cai J, Zhang X. Highly Efficient Parallel Row-Layered Min-Sum MDPC Decoder for McEliece Cryptosystem. Journal of Signal Processing Systems. 2026;98(1). doi:10.1007/s11265-026-01987-w

BibTeX
@article{Cai2026,
  author = {Cai, Jiaxuan and Zhang, Xinmiao},
  title = {Highly Efficient Parallel Row-Layered Min-Sum MDPC Decoder for McEliece Cryptosystem},
  journal = {Journal of Signal Processing Systems},
  year = {2026},
  volume = {98},
  number = {1},
  doi = {10.1007/s11265-026-01987-w}
}
Kostenlos starten →