Using the Fourier transform to compute the weight distribution of a binarylinear block code

An analytical technique is presented to compute the weight distribution of a linear block code by performing a Fourier analysis involving certain matr ices obtained from the code trellis. The proposed method is general, easy t o implement, and can be used without having to traverse the trellis or carr y out tedious analytical work, The introduced technique can be;sed as a fle xible analytical tool to capture the weight structure of the code with appl ication to problems involving analysis and/or design.