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

書誌事項

タイトル別名
  • On a Method for Computing the Weight Distributions of Block Codes by Using Trellis Diagrams

この論文をさがす

説明

本稿では,ブロック符号に対して,そのトレリスダイアグラムを利用して重み分布を計算する方法について述べる.与えられた整数以下のすべての整数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.

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1572824502214476288
  • NII論文ID
    110003197324
  • NII書誌ID
    AN10013083
  • 本文言語コード
    en
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ