Using the Fourier transform to compute the weight distribution of binary linear block code

IEEE Communications Letters

Volumn 5, Issue 1, 2001, Pages 22-24

  Chaudhari, Pragat ^a   Khandani, Amir K ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; DISCRETE FOURIER TRANSFORMS; MATRIX ALGEBRA; TRELLIS CODES; TURBO CODES;

BINARY LINEAR BLOCK CODE; STATE TRANSITION MATRIX; WEIGHT DISTRIBUTION;

BLOCK CODES;

EID: 0035078903     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/4234.901815     Document Type: Article

References (11)

1. P. Chaudhari, "Analytical methods for the performance evaluation of binary linear block codes," M.A.Sc. thesis, Dep. Elect. Comp. Eng., Univ. Waterloo, Canada, 2000.
2. S. J. Mason, "Feedback theory - Further properties of signal flow graphs," Proc. IRE, vol. 44, pp. 920-926, July 1956.
3. S. J. Mason and H. J. Zimmerman, Electron. Circuits, Signals, Syst., New York, NY: Wiley, 1960.
4. J. K. Wolf and A. J. Viterbi, "On the weight distribution of linear block codes formed from convolutional codes," IEEE Trans. Commun., vol. IT-44, pp. 1049-1051, Sept. 1996.
5. S. Benedetto and G. Montorsi, "Unveiling turbo codes: Some results on parallel concatenated coding schemes," IEEE Trans. Inform. Theory, vol. IT-42, pp. 409-428, Mar. 1996.
6. Y. Desaki, T. Fujiwara, and T. Kasami, "A method for computing the weight distribution of a block code by using its trellis diagram," IEICE Trans. Fundamentals, vol. E77-A, pp. 1230-1237, Aug. 1994.
7. _, "The weight distributions of extended binary primitive BCH codes of length 128," IEEE Trans. Inform. Theory, vol. IT-43, pp. 1364-1371, July 1997.
8. O. T. Takeshita, M. P. C. Fossorier, and D. J. Costello, "A new technique for computing the weight spectrum of turbo-codes, " IEEE Commun. Lett., vol. 3, pp. 251-253, Aug. 1999.
9. M. P. C. Fossorier, S. Lin, and D. J. Costello, "On the weight distribution of terminated convolutional codes," IEEE Trans. Inform. Theory, vol. IT-45, pp. 1646-1648, July 1999.
10. R. E. Blahut, Principles and Practice of Information Theory. Reading, MA: Addison-Wesley, 1987.
11. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1993.