2 ms·
Indeed, the wikipedia article on RS codes [1] mentions this equivalence between the DFT and RS encoding/decoding. They mention that both procedures are basical
by aaaaaaaaaaab 8y ago
Indeed, the wikipedia article on RS codes [1] mentions this equivalence between the DFT and RS encoding/decoding.
They mention that both procedures are basically a multiplication by a Vandermonde matrix, with the Fourier transform having the additional requirement of using the n-th roots of unity.
https://en.m.wikipedia.org/wiki/Reed–Solomon_error_correction#Reed_&_Solomon's_original_view:_The_codeword_as_a_sequence_of_values https://en.m.wikipedia.org/wiki/Reed–Solomon_error_correctio...