Showing 1–2 of 2 results for author: Spasov, D

Unique and Minimum Distance Decoding of Linear Codes with Reduced Complexity

Authors: Dejan Spasov

Abstract: 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. 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. △ Less

Submitted 24 March, 2010; originally announced March 2010.

Asymptotic Improvement of the Binary Gilbert-Varshamov Bound on the Code Rate

Authors: Dejan Spasov, Marjan Gusev

Abstract: We compute the code parameters for binary linear codes obtained by greedy constructing the parity check matrix. Then we show that these codes improve the Gilbert-Varshamov (GV) bound on the code size and rate. This result counter proves the conjecture on the asymptotical exactness of the binary GV bound. We compute the code parameters for binary linear codes obtained by greedy constructing the parity check matrix. Then we show that these codes improve the Gilbert-Varshamov (GV) bound on the code size and rate. This result counter proves the conjecture on the asymptotical exactness of the binary GV bound. △ Less

Submitted 11 March, 2009; v1 submitted 2 March, 2009; originally announced March 2009.

Comments: This submission has been withdrawn by author [arXiv admin]