Bounds for weight distribution of weakly self-dual codes
Combinatorics
2007-07-16 v1 Information Theory
math.IT
Quantum Physics
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.
Cite
@article{arxiv.math/0104016,
title = {Bounds for weight distribution of weakly self-dual codes},
author = {Vwani P. Roychowdhury and Farrokh Vatan},
journal= {arXiv preprint arXiv:math/0104016},
year = {2007}
}
Comments
9 pages