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

代数的符号理論の多角的研究~符号・マトロイド・デザインの三角形からみえるもの~

研究課題

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

若手研究(B)

配分区分補助金
研究分野 数学一般(含確率論・統計数学)
研究機関熊本大学 (2009-2011)
愛知県立大学 (2008)

研究代表者

城本 啓介  熊本大学, 自然科学研究科, 教授 (00343666)

研究協力者 THOMAS Britz  University of New South Wales, School of Mathematics and Statistics, Lecture
安形 昌幸  株式会社デンソー, 知的財産部, 社員
研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2011年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2011年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2010年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2009年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2008年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
キーワード符号理論 / 組合せデザイン / マトロイド / 自己双対符号 / 一般化ハミング重み / 双対性
研究概要

本研究期間において、自身の代数的符号理論おけるこれまでの研究を軸として符号理論・マトロイド理論・組合せデザイン理論を包括的に研究した結果、(1)互いに排反な組合せデザインの構成法の提案、(2)符号の双対性を利用したマトロイドの双対理論の構築、(3)マトロイドにおける新たなTutte型多項式の導入の3つの成果を得た。

報告書

(5件)
  • 2010 実績報告書   自己評価報告書 ( PDF )   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (42件)

すべて 2011 2010 2009 2008 その他

すべて 雑誌論文 (16件) (うち査読あり 11件) 学会発表 (21件) 図書 (4件) 備考 (1件)

  • [雑誌論文] Mutuallydisjoint 5-designs from Plesssymmetry codes2011

    • 著者名/発表者名
      M.Angata, K.Shiromoto
    • 雑誌名

      Journal ofStatistical Theory and Practice 印刷中

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] Mutually disjoint 5-designs from Pless symmetry codes2011

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

      Journal of Statistical Theory and Practice

      巻: (印刷中)

    • NAID

      120005399999

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] 符号とマトロイドにおける双対性2010

    • 著者名/発表者名
      城本啓介
    • 雑誌名

      2010年度応用数学合同研究集会報告集

      ページ: 35-36

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] A construction of mutually disjoint Steiner systems from isomorphic Golay codes2009

    • 著者名/発表者名
      M. Jimbo and K. Shiromoto
    • 雑誌名

      Journal of Combinatorial Theory, Series A

      巻: 116 ページ: 1245-1251

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Designs from matroids2009

    • 著者名/発表者名
      T. Britz, G. Royle and K. Shiromoto
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 23 ページ: 1082-1099

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Aconstruction of mutually disjointSteiner systems from isomorphic Golaycodes2009

    • 著者名/発表者名
      M. Jimbo, K. Shiromoto
    • 雑誌名

      Journal of CombinatorialTheory, Series A 116

      ページ: 1245-1251

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] Designs from matroids2009

    • 著者名/発表者名
      T.Britz, G.Royle, K.Shiromoto
    • 雑誌名

      SIAM Journal onDiscrete Mathematics 23

      ページ: 1082-1099

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] A construction of mutually disjoint Steiner systems from isomorphic Golay codes2009

    • 著者名/発表者名
      Masakazu Jimbo
    • 雑誌名

      Journal of Combinatorial Theory, Series A 116

      ページ: 1245-1251

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Designs from matroids2009

    • 著者名/発表者名
      Thomas Britz
    • 雑誌名

      SIAM Journal of Discrete Mathematics 23

      ページ: 1082-1099

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A MacWilliams type identity for matroids2008

    • 著者名/発表者名
      T. Britz and K. Shiromoto
    • 雑誌名

      Discrete Mathematics

      巻: 308 ページ: 4551-4559

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] 量子ジャンプ符号の構成法について2008

    • 著者名/発表者名
      城本啓介
    • 雑誌名

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

      巻: 1593巻 ページ: 140-144

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] A Wei-type duality for matroids2008

    • 著者名/発表者名
      城本啓介
    • 雑誌名

      第25回代数的組合せ論シンポジウム報告集

      ページ: 128-132

    • 関連する報告書
      2010 研究成果報告書 2008 実績報告書
  • [雑誌論文] Pless symmetry codeから構成される互いに排反な組合せデザインについて2008

    • 著者名/発表者名
      安形昌幸、城本啓介
    • 雑誌名

      2008年度応用数学合同研究集会報告集

      ページ: 51-54

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] A MacWilliams type identity formatroids2008

    • 著者名/発表者名
      T. Britz, K. Shiromoto
    • 雑誌名

      Discrete Mathematics 308

      ページ: 4551-4559

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] A MacWilliams type identity for matroids2008

    • 著者名/発表者名
      Thomas Britz
    • 雑誌名

      Discrete Mathematics 308

      ページ: 4551-4559

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 量子ジャンプ符号の構成法について2008

    • 著者名/発表者名
      城本啓介
    • 雑誌名

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

      ページ: 140-144

    • 関連する報告書
      2008 実績報告書
  • [学会発表] 量子情報理論と組合せデザイン2011

    • 著者名/発表者名
      城本啓介
    • 学会等名
      RIMS共同研究「代数的符号理論、組合せデザインとその周辺」
    • 発表場所
      京都大学(京都)
    • 年月日
      2011-03-08
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 量子情報理論と組合せデザイン2011

    • 著者名/発表者名
      城本啓介
    • 学会等名
      RIMS共同研究「代数的符号理論、組合せデザインとその周辺」
    • 発表場所
      京都大学 京都
    • 年月日
      2011-03-08
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] 量子情報理論と組合せデザイン2011

    • 著者名/発表者名
      城本啓介
    • 学会等名
      RIMS共同研究「代数的符号理論、組合せデザインとその周辺」
    • 発表場所
      京都大学、京都
    • 年月日
      2011-03-08
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 符号とマトロイドにおける双対性2010

    • 著者名/発表者名
      城本啓介
    • 学会等名
      2010年度応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀)
    • 年月日
      2010-12-16
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 符号とマトロイドにおける双対性2010

    • 著者名/発表者名
      城本啓介
    • 学会等名
      2010年度応用数学合同研究集会
    • 発表場所
      龍谷大学 滋賀
    • 年月日
      2010-12-16
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] 符号とマトロイドにおける双対性2010

    • 著者名/発表者名
      城本啓介
    • 学会等名
      2010年度応用数学合同研究集会
    • 発表場所
      龍谷大学、滋賀
    • 年月日
      2010-12-16
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Formula of channel matrix for coded quantum signals by classical linear codes over Zm2010

    • 著者名/発表者名
      M. Ota
    • 学会等名
      2010 International Symposium on Information Theory and Its Applications
    • 発表場所
      Taichung(Taiwan)
    • 年月日
      2010-10-20
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Formula of channel matrix for coded quantum signals by classical linear codes over Zm2010

    • 著者名/発表者名
      M.Ota
    • 学会等名
      2010 International Symposium on Information Theory and Its Applications
    • 発表場所
      Taichung, Taiwan
    • 年月日
      2010-10-20
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Analytical expression of s-th power of Gram matrix for group covariant signals and its application2010

    • 著者名/発表者名
      T. S. Usuda
    • 学会等名
      The Tenth International Conference on Quantum Communication, Measurement and Computation
    • 発表場所
      University of Queensland(Australia)
    • 年月日
      2010-07-22
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Analytical expression of s-th power of Gram matrix for group covariant signals and its application, The Tenth International Conference on Quantum Communication2010

    • 著者名/発表者名
      T.S.Usuda
    • 学会等名
      Measurement and Computation
    • 発表場所
      University of Queensland, Australia
    • 年月日
      2010-07-22
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] Analytical expression of s-th power of Gram matrix for group covariant signals and its application2010

    • 著者名/発表者名
      T.S.Usuda
    • 学会等名
      The Tenth International Conference on Quantum Communication, Measurement and Computation
    • 発表場所
      University of Queensland, Australia
    • 年月日
      2010-07-22
    • 関連する報告書
      2010 実績報告書
  • [学会発表] A construction of mutually disjoint 5-designs from self-dual codes2008

    • 著者名/発表者名
      K. Shiromoto
    • 学会等名
      The 4th International Conference on Combinatorial Mathematics and Combinatorial Computing
    • 発表場所
      University of Auckland(New Zealand)
    • 年月日
      2008-12-16
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Pless symmetry codeから構成される互いに排反な組合せデザイン2008

    • 著者名/発表者名
      安形昌幸
    • 学会等名
      2008年度応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀)
    • 年月日
      2008-12-16
    • 関連する報告書
      2010 研究成果報告書 2008 実績報告書
  • [学会発表] A construction of mutually disjoint 5-designs from self-dual codes2008

    • 著者名/発表者名
      K.Shiromoto
    • 学会等名
      The 4th International Conference on Combinatorial Mathematics and Combinatorial Computing
    • 発表場所
      University of Auckland, New Zealand
    • 年月日
      2008-12-16
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] A construction of mutually disjoint 5-designs from self-dual codes2008

    • 著者名/発表者名
      Keisuke Shiromoto
    • 学会等名
      The 4th International Conference on Combinatorial Mathematics and Combinatorial Computing
    • 発表場所
      Auckland (New Zealand)
    • 年月日
      2008-12-16
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 自己双対符号から構成されるt-SEEDについて2008

    • 著者名/発表者名
      城本啓介
    • 学会等名
      RIMS共同研究「代数的符号理論と組合せデザイン」
    • 発表場所
      京都大学数理解析研究所(京都)
    • 年月日
      2008-10-14
    • 関連する報告書
      2010 研究成果報告書 2008 実績報告書
  • [学会発表] デザイン構造をもつマトロイド2008

    • 著者名/発表者名
      城本啓介
    • 学会等名
      研究集会「離散数学の統計科学および関連分野への応用」
    • 発表場所
      ホテルくさかべアルメリア(岐阜)
    • 年月日
      2008-09-17
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] デザイン構造をもつマトロイド2008

    • 著者名/発表者名
      城本啓介
    • 学会等名
      研究集会「離散数学の統計科学および関連分野への応用」
    • 発表場所
      ホテルくさかベアルメリア(岐阜)
    • 年月日
      2008-09-17
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 互いに素な組合せデザインについて2008

    • 著者名/発表者名
      安形昌幸
    • 学会等名
      純粋数学及び応用数学としての組合せ論・離散数学そしてその周辺ワークショップ
    • 発表場所
      電気通信大学(東京)
    • 年月日
      2008-07-05
    • 関連する報告書
      2010 研究成果報告書 2008 実績報告書
  • [学会発表] A Wei-type duality theorem for matroids2008

    • 著者名/発表者名
      城本啓介
    • 学会等名
      第25回代数的組合せ論シンポジウム
    • 発表場所
      北海道大学(北海道)
    • 年月日
      2008-06-24
    • 関連する報告書
      2010 研究成果報告書 2008 実績報告書
  • [学会発表] A Wei-type duality theoremfor matroids2008

    • 著者名/発表者名
      城本啓介
    • 学会等名
      第25回代数的組合せ論シンポジウム
    • 発表場所
      北海道大学、北海道
    • 年月日
      2008-06-24
    • 関連する報告書
      2010 自己評価報告書
  • [図書] Information Security, Coding Theory and Related Combinatorics2011

    • 著者名/発表者名
      D. Crnkovic
    • 出版者
      Ios Press
    • 関連する報告書
      2010 研究成果報告書
  • [図書] Information Security, Coding Theoryand Related Combinatorics2011

    • 著者名/発表者名
      D.Crnkovic
    • 出版者
      Ios Press
    • 関連する報告書
      2010 自己評価報告書
  • [図書] Information Security, Coding Theory and Related Combinatorics2011

    • 著者名/発表者名
      D.Crnkovic
    • 出版者
      Ios Press
    • 関連する報告書
      2010 実績報告書
  • [図書] 暗号とセキュリティ2010

    • 著者名/発表者名
      神保雅一
    • 出版者
      オーム社
    • 関連する報告書
      2010 実績報告書 2010 自己評価報告書 2010 研究成果報告書
  • [備考]

    • URL

      http://www.srik.kumamoto-u.ac.jp/

    • 関連する報告書
      2010 研究成果報告書

URL: 

公開日: 2008-04-01   更新日: 2017-05-19  

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

Powered by NII kakenhi