Weight Distributions of Some Classes of Binary Cyclic Codes

Let h l (x)h2 (x) be the parity check polynomial of a binary cyclic code. This article presents a formula for decomposing words in the code as sums of multiples of words in the codes whose parity check polynomials are hl(x) and h 2 (x). This decomposition provides information about the weight distribution of the code. This work was supported by National Science Foundation Grants GK-37449 and GK-34915.