• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

代数的符号理論と組合せデザインの研究

研究課題

研究課題/領域番号 17740045
研究種目

若手研究(B)

配分区分補助金
研究分野 数学一般(含確率論・統計数学)
研究機関山形大学

研究代表者

原田 昌晃  山形大学, 理学部, 准教授 (90292408)

研究期間 (年度) 2005 – 2007
研究課題ステータス 完了 (2007年度)
配分額 *注記
2,800千円 (直接経費: 2,800千円)
2007年度: 800千円 (直接経費: 800千円)
2006年度: 800千円 (直接経費: 800千円)
2005年度: 1,200千円 (直接経費: 1,200千円)
キーワード代数的符号理論 / 自己双対符 / 組合せデザイン / 自己双対符号
研究概要

本研究の目的の1つは代数的符号理論、特に、自己双対符号の研究と、組合せデザインに関する研究を行うことであった。本年度は、自己双対符号の構成と分類に関する研究を中心に行ない、具体的には次の2点についての研究成果が得られた。
1. 2元体上の極値的重偶自己双対符号の構成
昨年度の研究で得られた新たな自己双対符号の構成方法を用いて、今までに存在の分かっていながった2元体上の極値重偶自己双対符号の構成に挑戦をした。特に、長さ112において初めての極値的重偶目己双対符号の構成ができた。この長さは24の倍数でない長さにおいて最小の存在の決定が未解決な長さであり,また,約25年ぶりに新たな長さでの極値的重偶自己双対符号の存在が分かったことになった。
2.3元体上の自己双対符号の分類
自己双対符号の分類問題をユニモジュラー格子のフレームの分類問題に帰着させる方法を確立することが出来た。今までに行なわれていた自己双対符号の分類でのテプローチとは全く異なった新たなアプローチであり、色々な場合に新たに分類を行なうことが期待出来る。実際には、今までに知られていた24次元と28次元のユニモジュラー格子の分類結果を用いて、これらの格子の3フレームを分類することによって、3元体上の長さ24の自己双対符号の分類および長さ28の極値的自己双対符号の分類を新たに行なうことが出来た。

報告書

(3件)
  • 2007 実績報告書
  • 2006 実績報告書
  • 2005 実績報告書
  • 研究成果

    (15件)

すべて 2008 2007 2006 2005 その他

すべて 雑誌論文 (13件) (うち査読あり 3件) 学会発表 (1件) 備考 (1件)

  • [雑誌論文] Determination of weight enumerators of binary extremal self-dual [42,21,8]codes2008

    • 著者名/発表者名
      S, Bouyuklieva
    • 雑誌名

      Finite Fields and Their Applications 14

      ページ: 177-187

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Some self-dual codes invariant under the Hall-Janko group2007

    • 著者名/発表者名
      N, Chigira
    • 雑誌名

      J. Algbra 316

      ページ: 578-590

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] On the covering radii of extremal double even self-dual codes2007

    • 著者名/発表者名
      M, Harada
    • 雑誌名

      Advances Math. Communications 1

      ページ: 251-256

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Extremal self-dual codes of length through neighbors and covering radii2007

    • 著者名/発表者名
      N.Chigira
    • 雑誌名

      Designs, Codes and Cryptogr 42

      ページ: 93-101

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Permutation groups and binary self-orthogonal codes2007

    • 著者名/発表者名
      N.Chigira
    • 雑誌名

      J.Algebra 309

      ページ: 610-621

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Classification of extremal double circulant self-dual codes of lengths 74 to 882006

    • 著者名/発表者名
      T.A.Gulliver
    • 雑誌名

      Discrete Math 306

      ページ: 2064-2072

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Orthogonal designs and MDS self-dual codes2006

    • 著者名/発表者名
      M.Harada
    • 雑誌名

      Australasian J.Combin. 32

      ページ: 57-67

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Self-orthogonal 3-(56,12,65) designs and extremal doubly-even self-dual codes of length 562005

    • 著者名/発表者名
      M.Harada
    • 雑誌名

      Designs, Codes and Cryptogr. 38

      ページ: 5-16

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Remark on a 5-design related to a putative extremal doubly-even self-dual [96,48,20] code2005

    • 著者名/発表者名
      M.Harada
    • 雑誌名

      Designs, Codes and Cryptogr. 37

      ページ: 355-358

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A characterization of designs related to an extremal doubly-even self-dual code of length 482005

    • 著者名/発表者名
      M.Harada
    • 雑誌名

      Ann.Combin. 9

      ページ: 189-198

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Orthogonal designs, self-dual codes and the Leech lattice2005

    • 著者名/発表者名
      M.Harada
    • 雑誌名

      J.Combin.Designs 13

      ページ: 184-194

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Symmetric (4,4)-nets and generalized Hadamard matrices over groups of order 42005

    • 著者名/発表者名
      M.Harada
    • 雑誌名

      Designs, Codes and Cryptogr. 34

      ページ: 71-87

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] On some self-dual codes and unimodular lattices in dimension 482005

    • 著者名/発表者名
      M.Harada
    • 雑誌名

      European J.Combin. 26

      ページ: 543-557

    • 関連する報告書
      2005 実績報告書
  • [学会発表] Two recent results in extremal self-dual codes2008

    • 著者名/発表者名
      M, Harada
    • 学会等名
      The 4th Korea-Japan Workshop on Algebra and Combinatorics
    • 発表場所
      浦項工科大・韓国
    • 年月日
      2008-02-01
    • 関連する報告書
      2007 実績報告書
  • [備考]

    • URL

      http://sci.kj.Yamagata-u.ac.jp/~mharada/

    • 関連する報告書
      2007 実績報告書

URL: 

公開日: 2005-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi