Title
Relations between the local weight distributions of a linear block code, its extended code, and its even weight subcode
Abstract
Relations between the local weight distributions of a binary linear code, its extended code, and its even weight subcode are presented. In particular, for a code of which the extended code is transitive invariant and contains only codewords with weight multiples of four, the local weight distribution can be obtained from that of the extended code. Using the relations, the local weight distributions of the (127, k) primitive BCH codes for k � 50, the (127, 64) punctured third-order Reed-Muller , and their even weight subcodes are obtained from the local weight distribution of the (128, k) extended primitive BCH codes for k � 50 and the (128, 64) third-order Reed-Muller code. We also show an approach to improve an algorithm for computing the local weight distribution proposed before.
Year
DOI
Venue
2005
10.1109/ISIT.2005.1523360
international symposium on information theory
Keywords
Field
DocType
BCH codes,Reed-Muller codes,binary codes,block codes,linear codes,(127, 64) punctured third-order Reed-Muller,(127, k) extended primitive BCH codes,(128, 64) third-order Reed-Muller code,binary linear code,even weight subcode,extended code,linear block code,local weight distributions,transitive invariant
Discrete mathematics,Combinatorics,Constant-weight code,Systematic code,Ternary Golay code,Polynomial code,Linear code,Weight distribution,Universal code,Mathematics,Dual code
Journal
Volume
ISBN
Citations 
abs/cs/050
0-7803-9151-9
1
PageRank 
References 
Authors
0.35
5
2
Name
Order
Citations
PageRank
Kenji Yasunagaand110.35
Toru Fujiwara2237.41