• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2023 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 23H01087
Allocation TypeSingle-year Grants
Research InstitutionTohoku University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 宗政 昭弘  東北大学, 情報科学研究科, 教授 (50219862)
大浦 学  金沢大学, 数物科学系, 教授 (50343380)
新谷 誠  静岡大学, 情報学部, 教授 (70303526)
Project Period (FY) 2023-04-01 – 2028-03-31
Keywords線形補双対符号 / 自己双対符号 / アダマール行列
Outline of Annual Research Achievements

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

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

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

研究実績の概要の欄で述べた通り、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 が役立つことを示唆することが出来た。アダマール行列の部分的な分類結果も得られた。

Strategy for Future Research Activity

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

  • Research Products

    (4 results)

All 2024 2023 Other

All Int'l Joint Research (1 results) Journal Article (3 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 3 results,  Open Access: 1 results)

  • [Int'l Joint Research] Michigan Technological University(米国)

    • Country Name
      U.S.A.
    • Counterpart Institution
      Michigan Technological University
  • [Journal Article] Hadamard Matrices of Orders 60 and 64 with Automorphisms of Orders 29 and 312024

    • Author(s)
      Makoto Araya、Harada Masaaki、Vladimir Tonchev
    • Journal Title

      The Electronic Journal of Combinatorics

      Volume: 31 Pages: -

    • DOI

      10.37236/12249

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Hadamard matrices of order 36 formed by codewords in some ternary self-dual codes2024

    • Author(s)
      Harada Masaaki、Ishizuka Keita
    • Journal Title

      Discrete Mathematics

      Volume: 347 Pages: 113661~113661

    • DOI

      10.1016/j.disc.2023.113661

    • Peer Reviewed
  • [Journal Article] Some restrictions on the weight enumerators of near-extremal ternary self-dual codes and quaternary Hermitian self-dual codes2023

    • Author(s)
      Araya Makoto、Harada Masaaki
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 91 Pages: 1813~1843

    • DOI

      10.1007/s10623-022-01172-7

    • Peer Reviewed

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi