On Algebraic Decoding of $q$-ary Reed-Muller and Product-Reed-Solomon Codes

Nandakishore Santhi

We consider a list decoding algorithm recently proposed by Pellikaan-Wu \cite{PW2005} for $q$-ary Reed-Muller codes ${\mathcal{R}\mathcal{M}}_q(\ell ,m,n)$ of length $n\le q^m$ when $\ell \…