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

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

研究課題

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

基盤研究(C)

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

研究代表者

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

研究分担者 宗政 昭弘  東北大学, 大学院・情報科学研究科, 教授 (50219862)
連携研究者 北詰 正顕  千葉大学, 大学院・理学研究科, 教授 (60204898)
新谷 誠  静岡大学, 情報学部, 准教授 (70303526)
研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2010年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2009年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2008年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
キーワード組合せ論 / 自己双対符号 / 組合せデザイン / 格子
研究概要

本研究では、代数的符号理論、特に代数的な研究が古くから行なわれているself-dual codeについての研究を行なって来た。特に、基本的な問題であるself-dual codeの分類についての研究を色々なアプローチによって行なった。また、self-dual codeの中でも最小重さがその長さで最大となるextremal self-dual codeの構成も行なった。組合せ論の一つの分野であるdesignについての研究についてもself-dual codeと関連付けることで行なってきた。

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (24件)

すべて 2010 2009 2008 その他

すべて 雑誌論文 (19件) (うち査読あり 18件) 学会発表 (5件)

  • [雑誌論文] Extremal Type II Z_4-codes of lengths 56 and 642010

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

      J.Combin.Theory Ser.A 117

      ページ: 1285-1288

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] An upper bound on the minimum weight of Type II Z_<2k>-codes2010

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

      J.Combin.Theory Ser.A 118

      ページ: 190-196

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Classification of generalized Hadamard matrices H(6, 3) and quaternary Hermitian self-dual codes of length 182010

    • 著者名/発表者名
      M.Harada, C.Lam, A.Munemasa, V.D.Tonchev
    • 雑誌名

      Electronic J.Combin. 17

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Extremal Type II Z 4-codes of lengths 56 and 642010

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

      J.Combin.Theory Ser.A

      巻: 117 ページ: 1285-1288

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] An upper bound on the minimum weight of Type II Z 2k-codes2010

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

      J.Combin.Theory Ser.A

      巻: 118 ページ: 190-196

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Classification of generalized Hadamard matrices H(6, 3) and quaternary Hermitian self-dual codes of length 182010

    • 著者名/発表者名
      C.Lam
    • 雑誌名

      Electronic J.Combin.

      巻: 17

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] On the classification of self-dual Z_k-codes2009

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

      Lecture Notes Comput.Sci. 5921

      ページ: 78-90

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] Classification of ternary extremal self-dual codes of length 282009

    • 著者名/発表者名
      M.Harada, A.Munemasa, B.Venkov
    • 雑誌名

      Mathematics of Comput. 78

      ページ: 1787-1796

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] A complete classification of ternary self-dual codes of length 242009

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

      J.Combin.Theory Ser.A 116

      ページ: 1063-1072

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] On the existence of frames of the Niemeier lattices and self-dual codes over Fp2009

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

      J.Algebra 321

      ページ: 2345-2352

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] There exists no self-dual [24, 12, 10] code over F_52009

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

      Designs, Codes and Cryptogr. 52

      ページ: 125-127

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] A complete classification of ternary self-dual codes of length 242009

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

      J.Combin.Theory Ser.A 116

      ページ: 1063-1072

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Classification of ternary extremal self-dual codes of length 282009

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

      Mathematics of Computation 78

      ページ: 1787-1796

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] On the classification of self-dual Zk-codes2009

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

      Lecture Notes in Comput.Sci. 5921

      ページ: 78-90

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] On the existence of frames of the Niemeier lattices and self-dual codes over Fp2009

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

      J. Algebra 321

      ページ: 2345-2352

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] There exists no self-dual [24, 12, 10] code over F52009

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

      Designs, Codes and Cryptogr 52

      ページ: 125-127

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] An extremal doubly even self-dual code of length 1122008

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

      Electronic J. Combin 15(Electronic)

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] The twisted Grassmann graph is the block graph of a design

    • 著者名/発表者名
      A.Munemasa, V.D.Tonchev
    • 雑誌名

      Innov.Incidence Geom. (掲載決定)

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Classification of quaternary Hermitian self-dual codes of length 20

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

      IEEE Trans.Inform.Theory (掲載決定)

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [学会発表] 自己双対符号とその周辺2010

    • 著者名/発表者名
      原田昌晃
    • 学会等名
      第55回代数学シンポジウム
    • 発表場所
      北海道大学
    • 年月日
      2010-08-12
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Extremal Type II Z_<2k>-codes2009

    • 著者名/発表者名
      原田昌晃
    • 学会等名
      代数学と計算
    • 発表場所
      首都大学東京
    • 年月日
      2009-12-02
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Twisted Grassmann graph is the block graph of a design2009

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      Summer School on Designs and Codes
    • 発表場所
      ヒルズサンピア山形
    • 年月日
      2009-06-21
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] On the classification of extremal Type II Z_4-codes of length 242009

    • 著者名/発表者名
      原田昌晃
    • 学会等名
      Korea-Japan Workshop on Algebra and Combinatorics
    • 発表場所
      Pusan National University、韓国
    • 年月日
      2009-02-09
    • 関連する報告書
      2010 研究成果報告書 2008 実績報告書
  • [学会発表] Self-dual codeの分類について2008

    • 著者名/発表者名
      原田昌晃
    • 学会等名
      離散数学とその応用研究集会
    • 発表場所
      茨城大学
    • 年月日
      2008-08-21
    • 関連する報告書
      2010 研究成果報告書

URL: 

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

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

Powered by NII kakenhi