The Weight Distributions of the (256, k) Extended Binary Primitive BCH Codes with k ≤ 71 and k ≥ 187

Toru FUJIWARA; Takuya KUSAKA

doi:10.1587/transfun.2020EAP1119

この記事には本公開記事があります。本公開記事を参照してください。
引用する場合も本公開記事を引用してください。

The Weight Distributions of the (256, k) Extended Binary Primitive BCH Codes with k ≤ 71 and k ≥ 187

Toru FUJIWARA, Takuya KUSAKA

著者情報

キーワード: BCH code, Weight distribution, Automorphism group of code, Affine permutation, SIMD

ジャーナル認証あり早期公開

論文ID: 2020EAP1119

DOI https://doi.org/10.1587/transfun.2020EAP1119

この記事には本公開記事があります。

The final version of this article is now available: Vol. E104.A (2021), No. 9 pp. 1321-1328

詳細

抄録

Computing the weight distribution of a code is a challenging problem in coding theory. In this paper, the weight distributions of (256, k) extended binary primitive BCH codes with k ≤ 71 and k ≥ 187 are given. The weight distributions of the codes with k ≤ 63 and k ≥ 207 have already been obtained in our previous work. Affine permutation and trellis structure are used to reduce the computing time. Computer programs in C language which use recent CPU instructions, such as SIMD, are developed. These programs can be deployed even on an entry model workstation to obtain the new results in this paper.

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）