An Efficient Method to Determine the Weight Distributions of Binary Quadratic Residue Codes

Recently, a fast algorithm for determining the weight distributions of half-rate linear codes was introduced by Gaborit et al. In this paper, we propose an efficient method to determine the weight distributions of binary extended quadratic residue codes. Compared with the method developed by Gaborit et al., the proposed method gains slightly improvements in the computation. Also, the weight distributions of the binary (152, 76, 20) extended quadratic residue code are given