An extension of the Brouwer-Zimmermann minimum weight algorithm

DOI10.1007/978-3-319-17296-5_27MaRDI QIDQ3460472zbMATH OpenOpenAlexFDO

Authors Petr Lisoněk, Layla Trummer

Publication date 7 January 2016

Published in Coding Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-17296-5_27

zbMATH Keywords

Brouwer-Zimmermann algorithmlinear codeminimum weight

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Recommendations

• Algorithms for the minimum weight of linear codes
• A probabilistic algorithm for computing minimum weights of large error-correcting codes
• Algorithm 994: Fast implementations of the Brouwer-Zimmermann algorithm for the computation of the minimum distance of a random linear code
• A new algorithm for finding minimum-weight words in a linear code: application to McEliece's cryptosystem and to narrow-sense BCH codes of length 511
• scientific article; zbMATH DE number 4112524

Cites work

• Error-correcting linear codes. Classification by isometry and applications. With CD-ROM
• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1227010 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Improved Bounds for Matroid Partition and Intersection Algorithms
• Minimum partition of a matroid into independent subsets
• Minimum Weights and Weight Enumerators of $\BBZ_{4}$-Linear Quadratic Residue Codes
• Searching for linear codes with large minimum distance
• The intractability of computing the minimum distance of a code
• The Magma algebra system. I: The user language

Cited in

(4)

• Efficient representation of binary nonlinear codes: constructions and minimum distance computation
• Algorithms for the minimum weight of linear codes
• A probabilistic algorithm for computing minimum weights of large error-correcting codes
• Algorithm 994: Fast implementations of the Brouwer-Zimmermann algorithm for the computation of the minimum distance of a random linear code

Describes a project that uses

Uses Software

• Magma

This page was built for publication: An extension of the Brouwer-Zimmermann minimum weight algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3460472)