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

A synthetic study of algebraic coding theory

Research Project

Project/Area Number 19H01802
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Review Section Basic Section 12030:Basic mathematics-related
Research InstitutionTohoku University

Principal Investigator

Harada Masaaki  東北大学, 情報科学研究科, 教授 (90292408)

Co-Investigator(Kenkyū-buntansha) 宗政 昭弘  東北大学, 情報科学研究科, 教授 (50219862)
大浦 学  金沢大学, 数物科学系, 教授 (50343380)
Project Period (FY) 2019-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥13,520,000 (Direct Cost: ¥10,400,000、Indirect Cost: ¥3,120,000)
Fiscal Year 2022: ¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2021: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2020: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2019: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Keywords自己双対符号 / 組合せデザイン / 線形補双対符号 / LCD 符号 / 格子 / デザイン / 符号理論 / 組合せ論
Outline of Research at the Start

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

Outline of Final Research Achievements

Self-dual codes are an important class in algebraic code theory. Both algebraic and combinatorial studies have been done. In this research project, I focus on self-dual codes. I constructed good self-dual codes and optimal unimodular lattices. Some characterization of Hadamard matrices using self-dual codes was given. Recently, much work has been done concerning LCD codes for applications in cryptography and other fields. I made classification and construction of LCD codes, which is a basic but important subject.

Academic Significance and Societal Importance of the Research Achievements

誤りが発生する通信路において信頼性が高い情報伝達を行うための理論が符号理論である。代数的符号理論は符号化の部分に現れる組合せ構造としての符号を代数的な立場で研究を行う。
self-dual code は代数的符号理論の重要な対象であり、本研究課題では、それ自身の研究だけでなく、他の分野への関連に着目して、精力的に取り組んだ。符号自身が取り扱いやすい構造をしているためにより難しい構造の研究に役立つ。
また、この先の実用化技術となりうる符号理論の研究が必要だと思っており、近年、暗号理論などへの応用により注目を浴びつつある LCD code についての研究を本格化させた。

Report

(5 results)
  • 2023 Final Research Report ( PDF )
  • 2022 Annual Research Report
  • 2021 Annual Research Report
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • Research Products

    (20 results)

All 2023 2022 2021 2020 2019 Other

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

  • [Int'l Joint Research] University of Victoria(カナダ)

    • Related Report
      2022 Annual Research Report
  • [Int'l Joint Research] University of Victoria(カナダ)

    • Related Report
      2019 Annual Research Report
  • [Journal Article] Hadamard matrices related to a certain series of ternary self-dual codes2023

    • Author(s)
      M. Araya, M. Harada, K. Momihara
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 91 Issue: 3 Pages: 795-805

    • DOI

      10.1007/s10623-022-01127-y

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Construction of extremal Type II Zk-codes2023

    • Author(s)
      Harada Masaaki
    • Journal Title

      Finite Fields and Their Applications

      Volume: 87 Pages: 102154-102154

    • DOI

      10.1016/j.ffa.2022.102154

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Self-dual codes over F5 and s-extremal unimodular lattices2023

    • Author(s)
      Harada Masaaki
    • Journal Title

      Discrete Mathematics

      Volume: 346 Issue: 1 Pages: 113126-113126

    • DOI

      10.1016/j.disc.2022.113126

    • Related Report
      2022 Annual Research Report
    • 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: -

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Improved lower bounds for self-dual codes over F11, F13, F17, F19 and F232023

    • Author(s)
      Gulliver T. Aaron、Harada Masaaki
    • Journal Title

      Advances in Mathematics of Communications

      Volume: -

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] On the classification of quaternary optimal Hermitian LCD codes2022

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

      Cryptography and Communications

      Volume: 14 Issue: 4 Pages: 833-847

    • DOI

      10.1007/s12095-021-00552-5

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On the classification of quaternary optimal Hermitian LCD codes2022

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

      Cryptography and Communications

      Volume: -

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] On the minimum weights of binary LCD codes and ternary LCD codes2021

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

      Finite Fields and Their Applications

      Volume: 76 Pages: 101925-101925

    • DOI

      10.1016/j.ffa.2021.101925

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Construction of binary LCD codes, ternary LCD codes and quaternary Hermitian LCD codes2021

    • Author(s)
      Harada Masaaki
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 89 Issue: 10 Pages: 2295-2312

    • DOI

      10.1007/s10623-021-00916-1

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Characterization and classification of optimal LCD codes2021

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

      Designs, Codes and Cryptography

      Volume: 89 Issue: 4 Pages: 617-640

    • DOI

      10.1007/s10623-020-00834-8

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] On the existence of s-extremal singly even self-dual codes2020

    • Author(s)
      Harada Masaaki
    • Journal Title

      Discrete Mathematics, Algorithms and Applications

      Volume: 13 Issue: 02 Pages: 2150014-2150014

    • DOI

      10.1142/s1793830921500142

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Construction of s-extremal optimal unimodular lattices in dimension 522020

    • Author(s)
      Harada Masaaki
    • Journal Title

      International Journal of Computer Mathematics: Computer Systems Theory

      Volume: 5 Issue: 2 Pages: 87-91

    • DOI

      10.1080/23799927.2020.1755367

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Quaternary Hermitian Linear Complementary Dual Codes2020

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

      IEEE Transactions on Information Theory

      Volume: 66 Issue: 5 Pages: 2751-2759

    • DOI

      10.1109/tit.2019.2949040

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Remark on subcodes of linear complementary dual codes2020

    • Author(s)
      Harada Masaaki、Saito Ken
    • Journal Title

      Information Processing Letters

      Volume: 159-160 Pages: 105963-105963

    • DOI

      10.1016/j.ipl.2020.105963

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] New doubly even self-dual codes having minimum weight 202020

    • Author(s)
      Masaaki Harada
    • Journal Title

      Advances Math. Communications

      Volume: 14 Issue: 1 Pages: 89-96

    • DOI

      10.3934/amc.2020007

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] On the minimum weights of binary linear complementary dual codes2020

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

      Cryptography and Communications

      Volume: 12 Issue: 2 Pages: 285-300

    • DOI

      10.1007/s12095-019-00402-5

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] On extremal double circulant self-dual codes of lengths 90-962019

    • Author(s)
      T. Aaron Gulliver and Masaaki Harada
    • Journal Title

      Applicable Algebra in Eng. Communi. Comput.

      Volume: 30 Issue: 5 Pages: 403-415

    • DOI

      10.1007/s00200-019-00381-3

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Some optimal entanglement-assisted quantum codes constructed from quaternary Hermitian linear complementary dual codes2019

    • Author(s)
      Masaaki Harada
    • Journal Title

      International Journal of Quantum Information

      Volume: 17 Issue: 07 Pages: 1950053-1950053

    • DOI

      10.1142/s0219749919500539

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access

URL: 

Published: 2019-04-18   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi