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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Yoshihisa DESAKI, Toru FUJIWARA, Tadao KASAMI, "A Method for Computing the Weight Distribution of a Block Code by Using Its Trellis Diagram" in IEICE TRANSACTIONS on Fundamentals,
vol. E77-A, no. 8, pp. 1230-1237, August 1994, doi: .
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e77-a_8_1230/_p
Copy
@ARTICLE{e77-a_8_1230,
author={Yoshihisa DESAKI, Toru FUJIWARA, Tadao KASAMI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Method for Computing the Weight Distribution of a Block Code by Using Its Trellis Diagram},
year={1994},
volume={E77-A},
number={8},
pages={1230-1237},
abstract={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.},
keywords={},
doi={},
ISSN={},
month={August},}
Copy
TY - JOUR
TI - A Method for Computing the Weight Distribution of a Block Code by Using Its Trellis Diagram
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1230
EP - 1237
AU - Yoshihisa DESAKI
AU - Toru FUJIWARA
AU - Tadao KASAMI
PY - 1994
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E77-A
IS - 8
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - August 1994
AB - 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.
ER -