Back to Search Start Over

A note on reducing the computation time for minimum distance and equivalence check of binary linear codes

Authors :
Nikolay Yankov
Krassimir Enev
Source :
Mathematical and Software Engineering, Vol 4, Iss 2, Pp 18-23 (2018)
Publication Year :
2018
Publisher :
Varepsilon Ltd., 2018.

Abstract

In this paper we show the usability of the Gray code with constant weight words for computing linear combinations of codewords.This can lead to a big improvement of the computation time for finding the minimum distance of a code.We have also considered the usefulness of combinatorial 2-(t,k,1) designs when there are memory limitations to the number of objects (linear codes in particular) that can be tested for equivalence.

Details

Language :
English
ISSN :
23677449
Volume :
4
Issue :
2
Database :
Directory of Open Access Journals
Journal :
Mathematical and Software Engineering
Publication Type :
Academic Journal
Accession number :
edsdoj.1f5dbb8ec4224901ad304f32fce2e9a9
Document Type :
article