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

組合せ論的符号理論の展開

研究課題

研究課題/領域番号 23K25784
補助金の研究課題番号 23H01087 (2023)
研究種目

基盤研究(B)

配分区分基金 (2024)
補助金 (2023)
応募区分一般
審査区分 小区分12030:数学基礎関連
小区分12040:応用数学および統計数学関連
合同審査対象区分:小区分12030:数学基礎関連、小区分12040:応用数学および統計数学関連
研究機関東北大学

研究代表者

原田 昌晃  東北大学, 情報科学研究科, 教授 (90292408)

研究分担者 新谷 誠  静岡大学, 情報学部, 教授 (70303526)
大浦 学  金沢大学, 数物科学系, 教授 (50343380)
宗政 昭弘  東北大学, 情報科学研究科, 教授 (50219862)
研究期間 (年度) 2023-04-01 – 2028-03-31
研究課題ステータス 交付 (2024年度)
配分額 *注記
16,120千円 (直接経費: 12,400千円、間接経費: 3,720千円)
2027年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
2026年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2025年度: 4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2024年度: 2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2023年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
キーワード自己双対符号 / 線形補双対符号 / 組合せデザイン / アダマール行列
研究開始時の研究の概要

研究代表者の所属する東北大学大学院情報科学研究科では、情報科学を基礎とした学際研究が活発に行われており、次世代の情報化社会の基盤技術の開発も一つのテーマになっている。そのような環境にいることから、10年先の実用化技術となりうる次世代の計算機や(量子)暗号などの基礎理論としての符号理論の構築が必須であることを感じている。これまでの研究で扱っている対象に加え、組合せ構造との新たな関連を確立させたり、未だ発展途上であり大きな可能性を秘めている他の分野との関連に着目したself-dual code を主とした研究により、さらに視野を拡げて組合せ論的符号理論の総合的な発展を目指す。

研究実績の概要

数学的符号理論において古くから活発に研究が行われているself-dual code の研究を、designなどの様々な組合せ構造、整数論の対象でもあるunimodular lattice などとの関連を重視し組合せ論的なアプローチを中心に幅広く数学的符号理論の研究を行うことを本研究課題の主目的としている。今年度は、特に、組合せ構造の一つであるアダマール行列と self-dual code についての新たな関連を構築することが出来た。アダマール行列の研究にこれまで以上 ternary self-dual code が役立つことを示唆することが出来た。アダマール行列の部分的な分類結果も得られた。

また 2014 年に新たに暗号理論への応用が見つかり、その後、活発に研究が行われているLCD(linear complementary dual)code についても本研究の研究対象としており、今年度は、活発に研究を行った。また、数学的符号理論とは異なる手法での研究が行われている情報理論での符号理論への関連や新たな応用が期待される量子符号に着目して、数学的符号理論の新展開を目指し、組合せ論的なアプローチを中心に総合的な研究を行った。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

研究実績の概要の欄で述べた通り、LCD (linear complementary dual)code は Massey によって1996 年に導入されたクラスであるが、2014 年に Carlet-Guilley によって暗号理論への新たな応用が新たに見つかった。そのこともあり、数学的な基礎研究だけでなく情報通信への新たな応用の発見など、非常に活発に研究が行われているcode のクラスである LCD code はその定義からself-dual code とは対局にあるcode のクラスとも見られるが、一部の有限体上ではmass formula(code の個数の決定)が確立されているなど共通点もある。self-dual code との共通点に着目しながらこれまでに行ってきたself-dual code の研究成果を発展させることでLCD code の研究を行った。すでに成果を得ているLCDcode に関する研究での成果を基盤に、LCD code の特徴づけを行うことで、分類問題に貢献できた。また、LCD code と他の組合せ構造の関連の構築を試みた。LCD code および関連した code については、現在、国際的に研究が行われている活発な研究対象であるので、その流れに乗り遅れず LCD code に関する研究に取り組めていることから順調に進展していると言える。

また、組合せ構造の一つであるアダマール行列と ternary self-dual code についての新たな関連を構築することが出来た。今後、アダマール行列の研究にこれまで以上 ternary self-dual code が役立つことを示唆することが出来た。アダマール行列の部分的な分類結果も得られた。

今後の研究の推進方策

本研究課題は5年の研究期間であり、そのうちの1年目を終えた段階であるが、本研究課題のメインの研究対象 self-dual code の研究に加えて、LCD code に関する成果が想定以上に得られている。また、アダマール行列と ternary self-dual code との関連についての結果も得られており、順調な研究が進められていると判断している。今後は、さらに視野を拡げて組合せ論的符号理論の総合的な発展を目指す。

報告書

(1件)
  • 2023 実績報告書
  • 研究成果

    (4件)

すべて 2024 2023 その他

すべて 国際共同研究 (1件) 雑誌論文 (3件) (うち国際共著 1件、 査読あり 3件、 オープンアクセス 1件)

  • [国際共同研究] Michigan Technological University(米国)

    • 関連する報告書
      2023 実績報告書
  • [雑誌論文] Hadamard Matrices of Orders 60 and 64 with Automorphisms of Orders 29 and 312024

    • 著者名/発表者名
      Makoto Araya、Harada Masaaki、Vladimir Tonchev
    • 雑誌名

      The Electronic Journal of Combinatorics

      巻: 31 号: 1

    • DOI

      10.37236/12249

    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Hadamard matrices of order 36 formed by codewords in some ternary self-dual codes2024

    • 著者名/発表者名
      Harada Masaaki、Ishizuka Keita
    • 雑誌名

      Discrete Mathematics

      巻: 347 号: 1 ページ: 113661-113661

    • DOI

      10.1016/j.disc.2023.113661

    • 関連する報告書
      2023 実績報告書
    • 査読あり
  • [雑誌論文] Some restrictions on the weight enumerators of near-extremal ternary self-dual codes and quaternary Hermitian self-dual codes2023

    • 著者名/発表者名
      Araya Makoto、Harada Masaaki
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 91 号: 5 ページ: 1813-1843

    • DOI

      10.1007/s10623-022-01172-7

    • 関連する報告書
      2023 実績報告書
    • 査読あり

URL: 

公開日: 2023-04-18   更新日: 2024-12-25  

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

Powered by NII kakenhi