%0 Journal Article
%T Unique and Minimum Distance Decoding of Linear Codes with Reduced Complexity
%A Dejan Spasov
%J Mathematics
%D 2010
%I arXiv
%X We show that for (systematic) linear codes the time complexity of unique decoding is O(n^{2}q^{nRH(delta/2/R)}) and the time complexity of minimum distance decoding is O(n^{2}q^{nRH(delta/R)}). The proposed algorithm inspects all error patterns in the information set of the received message of weight less than d/2 or d, respectively.
%U http://arxiv.org/abs/1003.4627v1