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

代数的方法による符号理論の組合せデザインと離散幾何への応用

研究課題

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

基盤研究(B)

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

研究代表者

宗政 昭弘  東北大学, 大学院・情報科学研究科, 教授 (50219862)

研究分担者 原田 昌晃  山形大学, 理学部, 准教授 (90292408)
今井 秀雄  東北大学, 大学院・情報科学研究科, 准教授 (10093668)
田谷 久雄  宮城教育大学, 教育学部, 准教授 (40257241)
別宮 耕一  上武大学, ビジネス情報学部, 准教授 (60364684)
浦川 肇  東北大学, 大学院・情報科学研究科, 教授 (50022679)
連携研究者 谷口 哲至  松江工業高等専門学校, 数理科学科, 助教 (90543728)
今井 秀雄  東北大学, 大学院・情報科学研究科, 准教授 (10093668)
浦川 肇  東北大学, 大学院・情報科学研究科, 教授 (50022679)
麻生 透  東北大学, 大学院・情報科学研究科, 准教授 (00111352)
田谷 久雄  宮城教育大学, 教育学部, 准教授 (40257241)
別宮 耕一  弘前大学, 理工学部, 准教授 (60364684)
研究期間 (年度) 2005 – 2008
研究課題ステータス 完了 (2008年度)
配分額 *注記
6,970千円 (直接経費: 6,100千円、間接経費: 870千円)
2008年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2007年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
2006年度: 1,800千円 (直接経費: 1,800千円)
2005年度: 1,400千円 (直接経費: 1,400千円)
キーワード応用数学 / 代数的組合せ論 / 符号理論 / 離散幾何 / 組合せデザイン理論 / 置換群論 / グラフ理論 / 代数的符号理論 / 自己双対符号 / 有限体 / 格子 / 組合せデザイン / 国際情報交換 / ブルガリア : オランダ
研究概要

自己双対符号の性質を考察したこと、およびその中で特異なものを分類したことが主な成果である。特に、整数格子の分類結果を応用することにより、これまで分類することができなかった3元や5元自己双対符号についても分類方法を確立した。また、関連した組合せ論の研究として、有限体からできる強正則グラフとアソシエーションスキームの構成、組合せデザインの構成にも取り組んだ。

報告書

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

    (39件)

すべて 2009 2008 2007 2006 2005 その他

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

  • [雑誌論文] Classification of ternary extremal self-dual codes of length 282009

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

      Math.Comp. 78

      ページ: 1787-1796

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

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

      Codes and Cryptography 12

      ページ: 125-127

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

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

      Designs, Codes and Cryptography 12

      ページ: 125-127

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] On graphs with the smallest eigenvalue at least-1-square root 22008

    • 著者名/発表者名
      T. Taniguchi
    • 雑誌名

      Ars Math. Contemp 1

      ページ: 81-98

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Determination of weight enumerators of binary extremal self-dual[42,21,8]codes2008

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

      Finite Fields and Their Applications 14

      ページ: 177-187

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] A new example of non-amorphous association schemes2008

    • 著者名/発表者名
      T. Ikuta, A. Munemasa
    • 雑誌名

      Contributions to Discrete Mathematics 3

      ページ: 31-36

    • 関連する報告書
      2008 実績報告書 2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Determination of weight enumerators of binary extremal self?dual [42, 21, 8] codes2008

    • 著者名/発表者名
      S. Bouyuklieva, M. Harad a, A. Munemasa
    • 雑誌名

      Finite Fields and Their Applications 14

      ページ: 177-187

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

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

      Adv.Math.Commun 1

      ページ: 251-256

    • NAID

      120003728106

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Simple abelian quadruple systems2007

    • 著者名/発表者名
      A. Muneamsa, and M. Sawa
    • 雑誌名

      J.Combin.Theory, Ser A 114

      ページ: 1160-1164

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] On the covering radii of extremal doubly even self-dual codes2007

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

      Adv. Math. Commun. 1

      ページ: 251-256

    • NAID

      120003728106

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Simple abelian quadruple systems2007

    • 著者名/発表者名
      A. Munemasa and M. Sawa
    • 雑誌名

      J. Combin. Theory, Ser. A 114 114

      ページ: 1160-1164

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Some restrictions on weight enumerators of singly even self-dual codes2006

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

      IEEE Trans. Inform. Theory 52

      ページ: 1266-1269

    • NAID

      120002337725

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Hyperplane partitions and difference systems of sets2006

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

      J.Combin.Theory, Ser. A, 113

      ページ: 1689-1698

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Some restrictions on weight enumerators of singly even self-dual codes2006

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

      IEEE Trans. Inform. Theory 52

      ページ: 1266-1269

    • NAID

      120002337725

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Hyperplane partitions and difference systems of sets2006

    • 著者名/発表者名
      R.Fuji-Hara, A.Munemasa, V.Tonchev
    • 雑誌名

      J. Combinatorial Theory, Ser. A 113

      ページ: 1689-1698

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

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

      Australasian Journal of Combinatorics 35

      ページ: 57-67

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

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

      Discrete Mathematics 306

      ページ: 2064-2072

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Binary singly even self-dual codeに関連したextremal problem2006

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

      京都大学数理解析研究所講究録 1465

      ページ: 130-137

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

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

      Designs, Codes and Cryptography 38

      ページ: 5-16

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

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

      European Journal of Combinatorics 26

      ページ: 543-557

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

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

      Annals of Combinatorics 9

      ページ: 189-198

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

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

      Designs, Codes and Cryptography 37

      ページ: 355-358

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Ozeki polynomials and Jacobi forms2005

    • 著者名/発表者名
      K.Betsumiya, Y.Choie
    • 雑誌名

      Ars Combinatoria 77

      ページ: 233-244

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Mass formula for self-orthogonal codesover Z_p^2, Journal of Combinatorics

    • 著者名/発表者名
      R. A. L. Betty, A. Munemasa
    • 雑誌名

      Information & System Sciences (掲載受理)

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [学会発表] On graphs whose smallest eigenvalue is at least-32008

    • 著者名/発表者名
      谷口哲至
    • 学会等名
      Geometric and Algebraic Combinatorics 4
    • 発表場所
      Oisterwijk, オランダ王国
    • 年月日
      2008-08-21
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] On some cyclotomic association schemes and strongly regular graphs2008

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      Geometric and Algebraic Combinatorics 4
    • 発表場所
      Oisterwijk, オランダ王国
    • 年月日
      2008-08-18
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] On some cyclotomic association schemes and strongly regular graphs2008

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      Geometric and Algebraic Combinatorics 4
    • 発表場所
      Oisterwijk, the Netherl ands
    • 年月日
      2008-08-18
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 長さ28のエクストリーマル3元自己双対符号の分類2007

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      代数学と計算
    • 発表場所
      首都大学東京
    • 年月日
      2007-12-05
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] 長さ28の極値的3元自己双対符号の分類2007

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      第7回代数学と計算研究集会
    • 発表場所
      首都大学東京
    • 年月日
      2007-12-05
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Mass formula for codes2007

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      第19回有限群論草津セミナー
    • 発表場所
      草津セミナーハウス
    • 年月日
      2007-08-03
    • 関連する報告書
      2007 実績報告書
  • [学会発表] On graphs with the smalleset eigenvelue at least-1-square root 22007

    • 著者名/発表者名
      谷口哲至
    • 学会等名
      Sixth Slovenian International Conference on Graph Theory
    • 発表場所
      Bled, スロベニア
    • 年月日
      2007-06-26
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] On Graphs with Complete Multipartite mu-Graphs2007

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      Sixth Slovenian International Conference on Graph Theory
    • 発表場所
      Bled, スロベニア
    • 年月日
      2007-06-25
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] On graphs with complete multipartite mu-graphs2007

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      The 6th Slovenian International Conference on Graph Theory
    • 発表場所
      Lake Bled(Slovenia)
    • 年月日
      2007-06-25
    • 関連する報告書
      2007 実績報告書
  • [学会発表] On Graphs with Complete Multipartite mu-Graphs2007

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      Korea-Japan Workshop on Algebra and Combinatorics
    • 発表場所
      釜山国立大学, 韓国
    • 年月日
      2007-02-10
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Combinatorial structures derived from extremal even unimodular lattices2006

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      Algebra and Combinatorics
    • 発表場所
      Ateneo de Manila University, フィリピン共和国
    • 年月日
      2006-04-01
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Covering radii of extremal binary doubly even self-dual codes The Asian Symposium on Computer Mathematics 20052005

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      Korean Institute of Advanced Study
    • 発表場所
      韓国
    • 年月日
      2005-12-10
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] 組合せデザインとその周辺における数理的基礎およびそれらの応用2005

    • 著者名/発表者名
      宗政昭弘
    • 学会等名
      An extremal problem related to binary singly even self-dual codes
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2005-08-04
    • 関連する報告書
      2008 研究成果報告書
  • [備考]

    • URL

      http://www.math.is.tohoku.ac.jp/~munemasa/selfdualcodes.htm

    • 関連する報告書
      2008 研究成果報告書
  • [備考]

    • URL

      http://www.math.is.tohoku.ac.jp/~munemasa/selfdualcodes.htm

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

URL: 

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

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

Powered by NII kakenhi