Computing methods for the weight distributions of linear block codes and the weight distributions of the extended binary primitive BCH codes of lengths 64 and 128 線形ブロック符号の重み分布計算法, 及び符号長64, 128の2元原始拡大BCH符号の重み分布

この論文をさがす

著者

    • 出崎, 善久 デサキ, ヨシヒサ

書誌事項

タイトル

Computing methods for the weight distributions of linear block codes and the weight distributions of the extended binary primitive BCH codes of lengths 64 and 128

タイトル別名

線形ブロック符号の重み分布計算法, 及び符号長64, 128の2元原始拡大BCH符号の重み分布

著者名

出崎, 善久

著者別名

デサキ, ヨシヒサ

学位授与大学

大阪大学

取得学位

博士 (工学)

学位授与番号

乙第7262号

学位授与年月日

1997-06-30

注記・抄録

博士論文

14401乙第07262号

博士(工学)

大阪大学

1997-06-30

13344

目次

  1. Abstract / p1 (0003.jp2)
  2. Contents / p6 (0006.jp2)
  3. 1 Introduction / p1 (0007.jp2)
  4. 2 A Computing Method Using the Trellis Diagram of a Linear Block Code / p7 (0010.jp2)
  5. 2.1 Minimal Trellis Diagram / p7 (0010.jp2)
  6. 2.2 Two Algorithms for Computing the Weight Distribution / p8 (0011.jp2)
  7. 2.3 Complexity analysis of the Two Algorithms / p11 (0012.jp2)
  8. 2.4 Example / p15 (0014.jp2)
  9. 2.5 Symmetric Property of Minimal Trellis Diagram / p17 (0015.jp2)
  10. 2.6 An Improved Computing Method by Using a Trellis Diagram / p20 (0017.jp2)
  11. 3 A Computing Method Using an Invariant Property of a Linear Block Code for Permutation Groups / p21 (0017.jp2)
  12. 3.1 Outline of the Method / p21 (0017.jp2)
  13. 3.2 Partition of the Cosets with respect to the Cyclic Group / p22 (0018.jp2)
  14. 3.3 Partition of the Cosets with respect to the Affine Group / p24 (0019.jp2)
  15. 4 The Weight Distributions of Extended Codes of Binary Primitive BCH Codes of Lengths 64 and 128 / p27 (0020.jp2)
  16. 4.1 Computing Method / p27 (0020.jp2)
  17. 4.2 Weight Distributions / p31 (0022.jp2)
  18. 4.3 Probability of an Undetectable Error / p38 (0026.jp2)
  19. 5 Upper and Lower Bounds on the Undetected Error Probability of Binary Codes Derived from Shortened Reed-Solomon Codes / p40 (0027.jp2)
  20. 5.1 Binary Weight Distribution of a Code over GF(〔数式〕) / p40 (0027.jp2)
  21. 5.2 The Number of Codewords with Small Weights of Some Shortened Reed-Solomon Codes / p42 (0028.jp2)
  22. 5.3 Upper and Lower Bounds on the Probability of an Undetectable Error / p51 (0033.jp2)
  23. 6 Conclusions / p55 (0035.jp2)
  24. References / p59 (0037.jp2)
0アクセス

各種コード

  • NII論文ID(NAID)
    500000150234
  • NII著者ID(NRID)
    • 8000001061088
  • DOI(NDL)
  • 本文言語コード
    • eng
  • NDL書誌ID
    • 000000314548
  • データ提供元
    • 機関リポジトリ
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ