Computing coset leaders and leader codewords of binary codes

JOURNAL OF ALGEBRA AND ITS APPLICATIONS(2015)

Cited 7|Views8
No score
Abstract
In this paper we use the Grobner representation of a binary linear code C to give efficient algorithms for computing the whole set of coset leaders, denoted by CL(C) and the set of leader codewords, denoted by L(C). The first algorithm could be adapted to provide not only the Newton and the covering radius of C but also to determine the coset leader weight distribution. Moreover, providing the set of leader codewords we have a test-set for decoding by a gradientlike decoding algorithm. Another contribution of this article is the relatione established between zero neighbors and leader codewords.
More
Translated text
Key words
Binary codes,coset leaders,test set,Grobner representation
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined