A Method for Computing the Weight Distribution of a Block Code by Using Its Trellis Diagram

Yoshihisa DESAKI  Toru FUJIWARA  Tadao KASAMI  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E77-A   No.8   pp.1230-1237
Publication Date: 1994/08/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications)
block codes,  weight distribution,  trellis diagram,  BCH codes,  

Full Text: PDF>>
Buy this Article

A method is presented for computing the number of codewords of weight less than or equal to a given integer in a binary block code by using its trellis diagram. The time and space complexities are analyzed. It is also shown that this method is very efficient for the codes which have relatively simple trellis diagram, say some BCH codes. By using this method, the weight distribution of (128,36) extended BCH code is computed efficiently.