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

2016 Fiscal Year Research-status Report

グラフ表現による組合せ構造の研究

Research Project

Project/Area Number 15K04976
Research InstitutionShizuoka University

Principal Investigator

新谷 誠  静岡大学, 情報学部, 教授 (70303526)

Co-Investigator(Kenkyū-buntansha) 原田 昌晃  東北大学, 情報科学研究科, 教授 (90292408)
Project Period (FY) 2015-04-01 – 2018-03-31
Keywordsグラフ表現 / 誤り訂正符号 / 自己直交符号
Outline of Annual Research Achievements

グラフ表現を応用して、長さが21,22,23の3元体上の自己直交符号をコンピュータ利用による計算で分類をした。研究の準備段階において2元ではない誤り訂正符号を group divisible design に変換し、それをグラフで表現することでグラフの同型判定で符号の同値判定が可能であることことを確認した。この方法は今後の関連研究で利用することを考えている。特に、研究成果については原田昌晃教授(東北大学)と共著で論文を作成し、雑誌 Journal of Algebra Combinatorics Discrete Structures and Applications に受理されている。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

3元体上の長さが22,23,24の自己直交符号を、組合せデザインを通して同型判定する方法により分類することができた。位数が2の6上の有限環の分類は生成元が3個の場合について分類が終わっている。

Strategy for Future Research Activity

有限環の構造に関する研究をさらに進めることが研究の推進につながると考えるので引き続き検討を行うことにする。スーパーコンピュータを利用して計算実験による結果の一般化を試みる。

Causes of Carryover

スーパーコンピューターの更新があり、12ヶ月分の支出の予定が3ヶ月分に減りました。

Expenditure Plan for Carryover Budget

スーパーコンピューター使用料と成果発表のためにノートPCの購入と旅費に使用します。

  • Research Products

    (4 results)

All 2016

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Open Access: 2 results,  Acknowledgement Compliant: 2 results) Presentation (2 results)

  • [Journal Article] Quasi-unbiased Hadamard matrices and weakly unbiased Hadamard matrices: A coding-theoretic approach2016

    • Author(s)
      M.Araya, M.Harada and S.Suda
    • Journal Title

      Mathematics of Computation

      Volume: 86/304 Pages: 951-984

    • DOI

      https://doi.org/10.1090/mcom/3122

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

    • Author(s)
      M.Araya, M.Harada and S.Suda
    • Journal Title

      The Australasian Journal of Combinatorics

      Volume: 65 Pages: 71-83

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] Quasi-unbiased Hadamard matrices and weakly unbiased Hadamard matrices2016

    • Author(s)
      新谷 誠, 原田昌晃, 須田庄
    • Organizer
      実験計画法と符号および関連する組合せ構造
    • Place of Presentation
      秋保リゾートホテルクレセント(宮城県仙台市)
    • Year and Date
      2016-11-28 – 2016-11-28
  • [Presentation] 線形符号の有向グラフ表現による同値判定方法について2016

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

URL: 

Published: 2018-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi