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

2016 Fiscal Year Annual Research Report

代数的符号理論の総合的研究

Research Project

Project/Area Number 15H03633
Research InstitutionTohoku University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 宗政 昭弘  東北大学, 情報科学研究科, 教授 (50219862)
Project Period (FY) 2015-04-01 – 2019-03-31
Keywords自己双対符号 / 組合せデザイン / 格子 / 離散構造
Outline of Annual Research Achievements

代数的符号理論は、代数的組合せ論とも密接な関係があり、主に誤りの発生する可能性のある通信路の数理モデルにおける符号化の部分に現れる組合せ構造である符号を代数的な立場で研究を行う符号理論のことである。

組合せ構造の研究において、対象とする組合せ構造の分類問題は、基本的でありかつ今後の研究の発展へのステップとなる重要な課題であると言える。研究実施計画(交付申請書)に書いた通り、昨年度に引き続き、研究代表者がこれまでに行って来た self-dual codeの分類・構成手法の精密化、一般化を図り、有限体上だけに限らず様々なタイプの self-dual code の分類および構成に取り組んだ。double circulant self-dual code の分類、ternary maximal self-orthogonal code の分類、self-dual code に限らない Z4-code の分類などで進展を得た。また、長さ40の self-dual code の分類を用いて、quasi-symmetric 2-(37,9,8) design の非存在を証明することが出来た。

また、本研究課題と密接に関係があり、6月に開催された「代数的組合せ論シンポジウム」の講演者の旅費などの開催援助を行うこと、および、12月に開催された「応用数学合同研究集会」の予稿集の援助を行うことで代数的符号理論全体の発展に寄与した。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

研究実績の概要の欄で述べた通り、今年度は研究代表者がこれまでに行って来た self-dual codeの分類・構成手法の精密化、一般化を図り、有限体上だけに限らず様々なタイプの self-dual code の分類および構成に取り組み、double circulant self-dual code の分類の進展や長さ40の self-dual code の分類を用いたquasi-symmetric 2-(37,9,8) design の非存在の証明を完成させることが出来て、自己双対符号やそれに関連するデザイン理論における成果が得られている。複数の研究テーマにおいて十分な成果
が得られ、すでに論文として投稿されていることより順調に進展していると言える。

Strategy for Future Research Activity

今後も順調に研究を遂行するために、昨年度から取りかかっている問題について、まずは解決を試みる。特に、長さ72の extremal Type II Z4-code の構成に取り組み、何らかの結果を得たい。また、申請書の「研究計画・方法」の欄で記載した通り、新たな代数的符号理論の展開を目指し、self-dual code、unimodular lattice、頂点作用素代数の関連付けを目指す。

  • Research Products

    (6 results)

All 2017 2016 Other

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

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

    • Country Name
      U.S.A.
    • Counterpart Institution
      Michigan Technological University
  • [Int'l Joint Research] University of Victoria(カナダ)

    • Country Name
      CANADA
    • Counterpart Institution
      University of Victoria
  • [Journal Article] New self-dual additive F4-codes constructed from circulant graphs2017

    • Author(s)
      Masaaki Harada and Markus Grassl
    • Journal Title

      Discrete Math.

      Volume: 340 Pages: 399-403

    • DOI

      dx.doi.org/10.1016/j.disc.2016.08.023

    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Supplementary difference sets related to a certain class of complex spherical 2-codes2016

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

      Australasian J. Combin.

      Volume: 65 Pages: 71-83

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] The weight distribution of the self-dual [128,64] polarity design code2016

    • Author(s)
      Masaaki Harada, Ethan Novak and Vladimir D. Tonchev
    • Journal Title

      Advances Math. Communications

      Volume: 42 Pages: 57-66

    • DOI

      doi:10.3934/amc.2016032

    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Presentation] On the nonexistence of certain extremal doubly even self-dual codes2016

    • Author(s)
      原田昌晃
    • Organizer
      離散数学とその応用研究集会2016
    • Place of Presentation
      高城コミュニティセンター(宮城県宮城郡松島町)
    • Year and Date
      2016-08-21

URL: 

Published: 2018-01-16   Modified: 2022-01-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi