Low-complexity Ordered Statistic Decoder for Primitive Rateless Codes

<p>We investigate the performance of primitive rateless (PR) codes and introduce an enhanced ordered statistics decoder (OSD) designed for decoding them. We demonstrate that constructing PR codes using linear Boolean functions simplifies decoding to identifying dual bases over $\mathbf{GF}(2^k)$. By leveraging self-dual bases over $\mathbf{GF}(2^k)$, the decoding process for high-rate PR codes is simplified, contributing to a reduced complexity OSD algorithm. Through simulations, we establish that high-rate PR codes can achieve block error rates comparable to their BCH counterparts across various signal-to-noise ratios (SNRs) and code rates. The PR code can be tailored to any rate and block length, and the proposed OSD algorithm makes it well-suited for low-latency applications.</p> <p>The paper was accepted and presented at the IEEE International Communications Conference (ICC), Montreal, Canada, June 2025. </p> <p>The work was supported by European Commission, Horizon Europe MSCA Project, Flexible Channel Coding for 6G Short Packet Communication (Grant ID. 101062049).</p>