%0 Journal Article
%T List Decoding of Matrix-Product Codes from nested codes: an application to Quasi-Cyclic codes
%A Fernando Hernando
%A Tom H£¿holdt
%A Diego Ruano
%J Mathematics
%D 2012
%I arXiv
%R 10.3934/amc.2012.6.259
%X A list decoding algorithm for matrix-product codes is provided when $C_1,..., C_s$ are nested linear codes and $A$ is a non-singular by columns matrix. We estimate the probability of getting more than one codeword as output when the constituent codes are Reed-Solomon codes. We extend this list decoding algorithm for matrix-product codes with polynomial units, which are quasi-cyclic codes. Furthermore, it allows us to consider unique decoding for matrix-product codes with polynomial units.
%U http://arxiv.org/abs/1201.6397v1