Abstract: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% latency reduction compared to the prior decoder.

Low-Complexity Parallel Chien Search Architecture Based on Vandermonde Matrix Decomposition

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

A Low-Complexity Reed-Solomon Decoder Using New Key Equation Solver

High-Speed Parallel BCH Decoder Circuit in VLSI

A New High-Speed Architecture for Reed-Solomon Decoder

An Enhanced Decoder for Multiple-Bit Error Correcting BCH Codes

High-throughput and Memory Efficient LDPC Decoder Architecture

Partially-Parallel Decoder of Irregular Low Density Parity Check Codes

A High-Performance VLSI Architecture for CABAC Decoding in H.264/AVC

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

Iterative decoding of short BCH codes and its post-processing

Low complexity, memory efficient decoder architecture for Quasi-Cyclic LDPC codes

A Uniform Molecular Low-Density Parity-Check Decoder.

An efficient multi-rate LDPC-CC decoder with layered decoding algorithm

A low-complexity reed-solomon decoder

Design of a Dynamically Reconfigurable Architecture for Reed-Solomon Decoder

Area-efficient Reed-Solomon Decoder Design for Optical Communications

Performance-Complexity-Latency Trade-offs of Concatenated RS-BCH Codes

A Novel Quasi-Cyclic LDPC Codes Construction Method for High-Speed Parallel Decoding

Design of LDPC decoders for improved low error rate performance: quantization and algorithm choices

An Efficient General-Purpose Quasi-Cyclic LDPC Decoder Architecture