Back to Search
Start Over
A note on reducing the computation time for minimum distance and equivalence check of binary linear codes
- 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