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

マトロイドの表現・被覆問題への符号理論的アプローチ(国際共同研究強化)

研究課題

研究課題/領域番号 16KK0103
研究種目

国際共同研究加速基金(国際共同研究強化)

配分区分基金
研究分野 数学基礎・応用数学
研究機関熊本大学

研究代表者

城本 啓介  熊本大学, 大学院先端科学研究部(工), 教授 (00343666)

研究期間 (年度) 2017 – 2020
研究課題ステータス 完了 (2020年度)
配分額 *注記
11,180千円 (直接経費: 8,600千円、間接経費: 2,580千円)
キーワード符号理論 / マトロイド / 組合せ論 / 非線形符号 / 最小被覆数 / 線形符号 / 応用数学 / 数理工学 / 情報基礎
研究成果の概要

本国際共同研究においては,基課題となる代数的符号理論の研究課題のうち,マトロイドと関連した研究に焦点を絞り,それぞれを発展課題へと進展させることで,主に以下の成果を得ることができた.(1) 弱アフィン符号の関連符号であるパワフル集合について,公理化や双対パワフル集合の導入および拡張構成をもとにして,非線形符号の構成をおこなった.(2) マトロイドの最小被覆数の上限界式およびその等号が成立するマトロイドの構成をおこなった.

研究成果の学術的意義や社会的意義

符号理論とは,デジタル情報を伝送または記録する際に生じる誤りを理論的に訂正するための誤り訂正符号の理論であり,その代数構造に着目して数理的研究をおこなうことが代数的符号理論である.本国際共同研究において得られた研究成果については,主に誤り訂正能力の高い非線形符号の構成法や秘密分散共有法や暗号理論等の情報セキュリティ分野において情報の秘匿化に有用なマトロイドの構成法を提案することで,今後の高度情報化社会におけるIoTやデータサイエンス分野への貢献が期待される.

報告書

(2件)
  • 2020 実績報告書   研究成果報告書 ( PDF )
  • 研究成果

    (8件)

すべて 2021 2020 2017 その他

すべて 国際共同研究 (2件) 雑誌論文 (1件) (うち国際共著 1件、 査読あり 1件) 学会発表 (4件) 備考 (1件)

  • [国際共同研究] Monash University(オーストラリア)2017

    • 年月日
      2017-09-22
    • 関連する報告書
      2020 実績報告書
  • [国際共同研究] University of New South Wales(オーストラリア)2017

    • 年月日
      2017-08-31
    • 関連する報告書
      2020 実績報告書
  • [雑誌論文] Wei-type duality theorems for rank metric codes2020

    • 著者名/発表者名
      Thomas Britz, Adam Mammoliti, Keisuke Shiromoto
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 88 号: 8 ページ: 1503-1519

    • DOI

      10.1007/s10623-019-00688-9

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [学会発表] 有限環上のマトロイドの表現問題について2021

    • 著者名/発表者名
      今村浩二
    • 学会等名
      2021年日本数学会年会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] An upper bound on critical exponents of Z_{p^m}-codes2020

    • 著者名/発表者名
      今村浩二
    • 学会等名
      JCCA2020-DMIA2020-SGT9
    • 関連する報告書
      2020 実績報告書
  • [学会発表] Classification on Generalized Weight Enumerators of Rank-Metric Codes2020

    • 著者名/発表者名
      近藤隼史
    • 学会等名
      JCCA2020-DMIA2020-SGT9
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 有限環上の符号を用いたマトロイドの構成について2020

    • 著者名/発表者名
      今村浩二
    • 学会等名
      2020年度応用数学合同研究集会
    • 関連する報告書
      2020 実績報告書
  • [備考] 研究紹介ぺージ

    • URL

      https://www.fast.kumamoto-u.ac.jp/wp/wp-content/uploads/2018/04/keisuke_shiromoto.pdf

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

URL: 

公開日: 2017-03-15   更新日: 2022-01-27  

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

Powered by NII kakenhi