トレリスダイアグラムを用いたブロック符号の重み分布計算法

  • Fujiwara Toru
    Department of Information and Computer Sciences,Faculty of Engineering Science,Osaka University
  • Kasami Tadao
    Advanced Institute of Science and Technology,Nara
  • Takata Toyoo
    Advanced Institute of Science and Technology,Nara
  • Desaki Yoshihisa
    Department of Information and Computer Sciences,Faculty of Engineering Science,Osaka University

Bibliographic Information

Other Title
  • On a Method for Computing the Weight Distributions of Block Codes by Using Trellis Diagrams

Search this article

Description

本稿では,ブロック符号に対して,そのトレリスダイアグラムを利用して重み分布を計算する方法について述べる.与えられた整数以下のすべての整数iについて,重みiの符号語数を求める方法を示す.また,その方法の時間複雑度と領域複雑度を示す.いくつかのBCH符号について,このアルゴリズムが従来の方法に比べて非常に有効であることを示す.
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 complexity and space complexity are shown.It is also shown that this algorithm is very efficient for some BCH codes.

Journal

Keywords

Details 詳細情報について

  • CRID
    1572824502214476288
  • NII Article ID
    110003197324
  • NII Book ID
    AN10013083
  • Text Lang
    en
  • Data Source
    • CiNii Articles

Report a problem

Back to top