scientific article; zbMATH DE number 2239557

MaRDI QIDQ5715089zbMATH OpenFDO

Authors Mikhail Vyalyi

Publication date 19 December 2005

zbMATH Keywords

approximate computationlinear codeweight function of a linear code

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Other types of codes (94B60)

Recommendations

• Identities and approximations for the weight distribution of q-ary codes
• An approximation to the weight distribution of binary linear codes
• A method for efficiently computing the number of codewords of fixed weights in linear codes
• Hardness of approximating the minimum distance of a linear code
• Determination of the Local Weight Distribution of Binary Linear Block Codes

This page was built for publication:

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