Suihua Cai

Reduced-Complexity Erasure Decoding of Low-Rate Reed–Solomon Codes Based on LCH-FFT

2023

This paper presents a new erasure decoding algorithm for low-rate Reed–Solomon codes (rate ≤ 0.5) based on a recently proposed FFT known as LCH-FFT. The algorithm requires O(n log k) finite field operations, where n …