貪欲法に基づく順序付基底を構成するアルゴリズムと生成される線形符号について

参考文献4件

書誌事項

タイトル別名
  • On a Greedy Algorithm for Generating Ordered Basis and Linear Codes Generated by the Algorithm

この論文をさがす

説明

本稿では, 順序付基底の構成アルゴリズムを提案する. 本アルゴリズムは, 与えられた有限体F_q, 符号長n, 次元kに対して, 大きなFeng-Rao設計距離d_<FR>を与える線形符号の構成を目的とするものである. Feng-Rao設計距離の大きい符号を構成する問題は, 良好な順序付基底を構成する問題に帰着できる. ここで, 順序付基底とは, 番号付けされているF^n_qの基底である. 本稿では, 代数幾何に基づく手法とは異なる観点から順序付基底構成問題へのアプローチを試みる. 提案する基底構成アルゴリズムは, 初期基底を順次, 改良していく手法に基づいており, その時間計算量はO(n^4)である. 本アルゴリズムは, 任意の有限体, 符号長に対して適用可能である. そのため従来, 符号構成が困難であったパラメータにおいても符号を構成できる. また, このアルゴリズムにより得られる符号は, Feng-Rao復号法により, ⌊(d_<FR>-1)/2⌋までの限界距離復号がO(n^3)で可能である.

収録刊行物

参考文献 (4)*注記

もっと見る

キーワード

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

  • CRID
    1573950402106366208
  • NII論文ID
    110003297452
  • NII書誌ID
    AN10060811
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ