Bounds for the weight distribution of weakly self-dual codes

DOI10.1109/18.904542MaRDI QIDQ4544482zbMATH OpenOpenAlexFDO

Authors Farrokh Vatan, Vwani Roychowdhury

Publication date 4 August 2002

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0104016

zbMATH Keywords

Hilbert spaceweight distributionquantum computingunitary operationsupper boundsbinary weakly self-dual codes

Mathematics Subject Classification ID

Quantum computation (81P68) Linear codes (general theory) (94B05) Bounds on codes (94B65)

Abstract: Upper bounds are given for the weight distribution of binary weakly self-dual codes. To get these new bounds, we introduce a novel method of utilizing unitary operations on Hilbert spaces. This method is motivated by recent progress on quantum computing. This new approach leads to much simpler proofs for such genre of bounds on the weight distributions of certain classes of codes. Moreover, in some cases, our bounds are improvements on the earlier bounds. These improvements are achieved, either by extending the range of the weights over which the bounds apply, or by extending the class of codes subjected to these bounds.

Recommendations

• Weight distributions of cyclic self-dual codes
• scientific article; zbMATH DE number 1156684
• On the weight distribution of linear codes having dual distance d'<or=k
• The weight distributions of constacyclic codes
• A duality theorem for the weight distribution of some cyclic codes
• Weight distribution of a class of reducible cyclic codes and their dual codes
• Upper Bounds on the Weight Distribution Function for Some Classes of Linear Codes
• On weights in duadic codes
• The weight distribution of a class of constacyclic codes
• An upper bound on the weight distribution of some systematic codes (Corresp.)

This page was built for publication: Bounds for the weight distribution of weakly self-dual codes

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