Abstract:Reed-Muller (RM) codes achieve the capacity of general binary-input memoryless symmetric channels and are conjectured to have a comparable performance to that of random codes in terms of scaling laws. However, such results are established assuming maximum-likelihood decoders for general code parameters. Also, RM codes only admit limited sets of rates. Efficient decoders such as successive cancellation list (SCL) decoder and recently-introduced recursive projection-aggregation (RPA) decoders are available for RM codes at finite lengths. In this paper, we focus on subcodes of RM codes with flexible rates. We first extend the RPA decoding algorithm to RM subcodes. To lower the complexity of our decoding algorithm, referred to as subRPA, we investigate different approaches to prune the projections. Next, we derive the soft-decision based version of our algorithm, called soft-subRPA, that not only improves upon the performance of subRPA but also enables a differentiable decoding algorithm. Building upon the soft-subRPA algorithm, we then provide a framework for training a machine learning (ML) model to search for \textit{good} sets of projections that minimize the decoding error rate. Training our ML model enables achieving very close to the performance of full-projection decoding with a significantly smaller number of projections. We also show that the choice of the projections in decoding RM subcodes matters significantly, and our ML-aided projection pruning scheme is able to find a \textit{good} selection, i.e., with negligible performance degradation compared to the full-projection case, given a reasonable number of projections.

Hardware Implementation of Projection-Aggregation Decoders for Reed-Muller Codes

Pipelined Architecture for Soft-decision Iterative Projection Aggregation Decoding for RM Codes

Optimization and Simplification of PCPA Decoder for Reed-Muller Codes

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

Machine Learning-Aided Efficient Decoding of Reed-Muller Subcodes

Design and Efficient Hardware Implementation Schemes for Non-Quasi-cyclic LDPC Codes

Quasi-cyclic Random Projection Code and Hardware Implementation

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

An Upper Bound on the Error Probability of RPA Decoding of Reed-Muller Codes Over the BSC

A New High-Speed Architecture for Reed-Solomon Decoder

A Novel Hardware Implementation Mechanism for AR4JA Codes in Deep Space Communication.

An Area-Efficient Very Large Scale Integration Architecture for Modified Euclidean Algorithm with Dynamic Storage Technique

A Reconfigurable 74-140Mbps LDPC Decoding System for CCSDS Standard

A Flexible LDPC Decoder Architecture Supporting TPMP and TDMP Decoding Algorithms.

Hardware and Energy-Efficient Stochastic LU Decomposition Scheme for MIMO Receivers

Partially-Parallel Decoder of Irregular Low Density Parity Check Codes

A flexible architecture for multi-standard LDPC decoders

Implementation of AVS Jizhun Decoder with HW/SW Partitioning on a Coarse-Grained Reconfigurable Multimedia System.

Hardware Implementation of Fano Decoder for Polarization-Adjusted Convolutional (PAC) Codes

A Reconfigurable Multi-Mode Architecture for Reed-Solomon Codec

An Efficient General-Purpose Quasi-Cyclic LDPC Decoder Architecture