COMPUTING THE DISTANCE DISTRIBUTION OF SYSTEMATIC NONLINEAR CODES
2010 ◽
Vol 09
(02)
◽
pp. 241-256
◽
Keyword(s):
The most important families of nonlinear codes are systematic. A brute-force check is the only known method to compute their weight distribution and distance distribution. On the other hand, it outputs also all closest word pairs in the code. In the black-box complexity model, the check is optimal among closest-pair algorithms. In this paper, we provide a Gröbner basis technique to compute the weight/distance distribution of any systematic nonlinear code. Also our technique outputs all closest pairs. Unlike the check, our method can be extended to work on code families.
Keyword(s):
2020 ◽
Vol 12
(1)
◽
pp. 58-89
2007 ◽
Vol 06
(03)
◽
pp. 403-414
◽
Keyword(s):
2010 ◽
Vol 2010
◽
pp. 1-6
◽
Keyword(s):
2012 ◽
Vol 15
◽
pp. 38-43
◽
2001 ◽
Vol DMTCS Proceedings vol. AA,...
(Proceedings)
◽
Keyword(s):