On computing the weight spectrum of cyclic codes |
| |
| Authors: | Barg A.M. Dumer I.I. |
| |
| Affiliation: | Inst. for Problems of Inf. Transmission, Moscow ; |
| |
| Abstract: | Two deterministic algorithms of computing the weight spectra of binary cyclic codes are presented. These algorithms have the lowest known complexity for cyclic codes. For BCH codes of lengths 63 and 127, several first coefficients of the weight spectrum in number sufficient to evaluate the bounded distance decoding error probability are computed |
| |
| Keywords: | |
|
|
