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

2010 Fiscal Year Annual Research Report

代数的符号理論と組合せデザイン

Research Project

Project/Area Number 20540103
Research InstitutionYamagata University

Principal Investigator

原田 昌晃  山形大学, 理学部, 准教授 (90292408)

Co-Investigator(Kenkyū-buntansha) 宗政 昭弘  東北大学, 大学院・情報科学研究科, 教授 (50219862)
Keywords自己双対符号 / 組合せデザイン / 格子
Research Abstract

本研究では、代数的符号理論特に代数的な研究が古くから行なわれているself-dual codeについての研究と、組合せ論の一つの分野であるdesignについての研究をself-dual codeと関連付けて行なうことを主な目的としている。長さ72のextremal doubly even self-dual codeの存在性については未だに決定されておらず、代数的符号理論の有名な未解決問題の一つになっている。特に、今年度は、この長さ72のextremald oubly even self-dual codeに対するある種の特徴付けを行なうことを主な目的として挙げていた。今年度の研究で実際に得られた結果の中で主なものを次に述べる。
Z/2kZ上の長さ72のextremal Type II codeを定義することが出来るが、特にk=1の場合が上で挙げた存在の決定されていないextremal doubly even self-dual codeとなる。k=1を含めて一般のkに対してその存在性を調べた。72次元のextremal even unimodular latticeの存在に関連づけることで、kが4以上の偶数の場合に長さ72のextremal Type II codeの存在性を示すことが出来た。
なお、昨年度から取り組んでいた内容については、ムーシャイン頂点作用素代数に関係してcodeに関する結果を論文にまとめて投稿する作業を行ない、また、self-dual codeの分類問題については、長さ36のbinary self-dual codeとGF(4)上の長さ20のself-dual codeの分類を完成させることが出来た。いずれも既に論文として投稿中である。

  • Research Products

    (3 results)

All 2010

All Journal Article (3 results) (of which Peer Reviewed: 3 results)

  • [Journal Article] Extremal Type II Z 4-codes of lengths 56 and 642010

    • Author(s)
      M.Harada
    • Journal Title

      J.Combin.Theory Ser.A

      Volume: 117 Pages: 1285-1288

    • Peer Reviewed
  • [Journal Article] An upper bound on the minimum weight of Type II Z 2k-codes2010

    • Author(s)
      M.Harada
    • Journal Title

      J.Combin.Theory Ser.A

      Volume: 118 Pages: 190-196

    • Peer Reviewed
  • [Journal Article] Classification of generalized Hadamard matrices H(6, 3) and quaternary Hermitian self-dual codes of length 182010

    • Author(s)
      C.Lam
    • Journal Title

      Electronic J.Combin.

      Volume: 17 Pages: #R171(14)

    • Peer Reviewed

URL: 

Published: 2012-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi