Efficient Decoding of Interleaved Low-Rank Parity-Check Codes
Julian Renner, Thomas Jerkovits, Hannes Bartz · 2019
An efficient decoding algorithm for horizontally u-interleaved LRPC codes is proposed and analyzed. Upper bounds on the decoding failure rate and the computational complexity of the algorithm are derived. It is shown that interleaving reduces the decoding failure rate exponentially in the interleaving order u whereas the computational complexity grows linearly.