• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 15H03633
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 数学基礎・応用数学
研究機関東北大学

研究代表者

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

研究分担者 宗政 昭弘  東北大学, 情報科学研究科, 教授 (50219862)
研究協力者 宮本 雅彦  
北詰 正顕  
和田山 正  
新谷 誠  
別宮 耕一  
大浦 学  
島倉 裕樹  
田中 太初  
須田 庄  
研究期間 (年度) 2015-04-01 – 2019-03-31
研究課題ステータス 完了 (2018年度)
配分額 *注記
14,950千円 (直接経費: 11,500千円、間接経費: 3,450千円)
2018年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
2017年度: 4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)
2016年度: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2015年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
キーワード組合せ論 / 代数的符号理論 / 自己双対符号 / 格子 / 組合せデザイン / 離散数学 / 離散構造
研究成果の概要

代数的符号理論、その中でも特に代数的な研究が古くから多く行なわれている self-dual code の研究を行った。特に singly even self-dual code の存在および非存在問題に関する成果が得られた。
当初、研究の対象としていなかった、近年、暗号理論などへの応用により注目を浴びつつある linear complementary dual code についての研究成果も得ることが出来た。

研究成果の学術的意義や社会的意義

代数的符号理論は、誤りの発生する可能性のある通信路の数理モデルにおける符号化の部分に現れる組合せ構造である符号を代数的な立場で研究を行った。組合せ構造の研究において、基本的な課題である良い符号の構成と分類についての成果を得ることが出来たことが本研究における学術的な意義である。また、暗号理論との関連のある符号についての研究成果も得ることが出来た。

報告書

(5件)
  • 2018 実績報告書   研究成果報告書 ( PDF )
  • 2017 実績報告書
  • 2016 実績報告書
  • 2015 実績報告書
  • 研究成果

    (35件)

すべて 2019 2018 2017 2016 その他

すべて 国際共同研究 (9件) 雑誌論文 (23件) (うち国際共著 9件、 査読あり 23件、 オープンアクセス 22件、 謝辞記載あり 4件) 学会発表 (2件) 備考 (1件)

  • [国際共同研究] University of Victoria(カナダ)

    • 関連する報告書
      2018 実績報告書
  • [国際共同研究] Konstantin Preslavski Univ. Shumen(ブルガリア)

    • 関連する報告書
      2018 実績報告書
  • [国際共同研究] Michigan Technological University(米国)

    • 関連する報告書
      2017 実績報告書
  • [国際共同研究] University of Victoria(カナダ)

    • 関連する報告書
      2017 実績報告書
  • [国際共同研究] Michigan Technological University(米国)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] University of Victoria(カナダ)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] Michigan Technological University(米国)

    • 関連する報告書
      2015 実績報告書
  • [国際共同研究] University of Victoria(カナダ)

    • 関連する報告書
      2015 実績報告書
  • [国際共同研究] Universitat Erlangen-Nurnberg(ドイツ)

    • 関連する報告書
      2015 実績報告書
  • [雑誌論文] New doubly even self-dual codes having minimum weight 202019

    • 著者名/発表者名
      Masaaki Harada
    • 雑誌名

      Advances Math. Communications

      巻: 印刷中

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] On extremal double circulant self-dual codes of lengths 90-962019

    • 著者名/発表者名
      T. Aaron Gulliver and Masaaki Harada
    • 雑誌名

      Applicable Algebra in Eng. Communi. Comput.

      巻: 印刷中

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Binary linear complementary dual codes2019

    • 著者名/発表者名
      Masaaki Harada and Ken Saito
    • 雑誌名

      Cryptography and Communications

      巻: 印刷中

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] On the classification of linear complementary dual codes2019

    • 著者名/発表者名
      Makoto Araya and Masaaki Harada
    • 雑誌名

      Discrete Math.

      巻: 342 号: 1 ページ: 270-278

    • DOI

      10.1016/j.disc.2018.09.034

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] New extremal singly even self-dual codes of lengths 64 and 662018

    • 著者名/発表者名
      Damyan Anev, Masaaki Harada and Nikolay Yankov
    • 雑誌名

      J. Algebra Comb. Discrete Struct. Appl.

      巻: 5 号: 3 ページ: 143-151

    • DOI

      10.13069/jacodesmath.458601

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Some Restrictions on Weight Enumerators of Singly Even Self-Dual Codes II2018

    • 著者名/発表者名
      Masaaki Harada and Akihiro Munemasa
    • 雑誌名

      Interdisciplinary Information Sciences

      巻: 24 号: 1 ページ: 77-85

    • DOI

      10.4036/iis.2017.R.03

    • NAID

      130007412755

    • ISSN
      1340-9050, 1347-6157
    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] New quantum codes constructed from some self-dual additive F4-codes2018

    • 著者名/発表者名
      Masaaki Harada
    • 雑誌名

      Information Processing Letters

      巻: 138 ページ: 35-38

    • DOI

      10.1016/j.ipl.2018.05.008

    • 関連する報告書
      2018 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Singly even self-dual codes of length 24k+10 and minimum weight 4k+22018

    • 著者名/発表者名
      M. Harada
    • 雑誌名

      Cryptography and Communications

      巻: 印刷中

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Some restrictions on weight enumerators of singly even self-dual codes II2018

    • 著者名/発表者名
      M. Harada and A. Munemasa
    • 雑誌名

      Interdiscip. Inform. Sci.

      巻: 印刷中

    • NAID

      130007412755

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Binary extremal self-dual codes of length 60 and related codes2018

    • 著者名/発表者名
      Harada Masaaki
    • 雑誌名

      Designs, Codes and Cryptogr.

      巻: 86 号: 5 ページ: 1085-1094

    • DOI

      10.1007/s10623-017-0380-2

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Nonexistence of certain singly even self-dual codes with minimal shadow2018

    • 著者名/発表者名
      S. Bouyuklieva, M. Harada and A. Munemasa
    • 雑誌名

      Electronic J. Combin.

      巻: 25

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Ternary maximal self-orthogonal codes of lengths $21,22$ and $23$2018

    • 著者名/発表者名
      Araya Makoto、Harada Masaaki、Suzuki Yuichi
    • 雑誌名

      J. Algebra Comb. Discrete Struct. Appl.

      巻: 5 ページ: 1-4

    • DOI

      10.13069/jacodesmath.327391

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Singly even self-dual codes constructed from Hadamard matrices of order 282018

    • 著者名/発表者名
      M. Harada and K. Saito
    • 雑誌名

      Australasian J. Combin.

      巻: 70 ページ: 288-296

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] On the classification of Z4-codes2017

    • 著者名/発表者名
      Araya Makoto、Harada Masaaki、Ito Hiroki、Saito Ken
    • 雑誌名

      Advances Math. Communications

      巻: 11 号: 4 ページ: 747-756

    • DOI

      10.3934/amc.2017054

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] On the performance of optimal double circulant even codes2017

    • 著者名/発表者名
      Gulliver T. Aaron、Harada Masaaki
    • 雑誌名

      Advances Math. Communications

      巻: 11 号: 4 ページ: 767-775

    • DOI

      10.3934/amc.2017056

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Performance of ternary double circulant, double twistulant, and self-dual codes2017

    • 著者名/発表者名
      Gulliver T. Aaron、Harada Masaaki
    • 雑誌名

      Applicable Algebra in Eng. Communi. Comput.

      巻: 28 号: 5 ページ: 409-424

    • DOI

      10.1007/s00200-017-0312-4

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] On s -extremal singly even self-dual [24 k + 8,12 k + 4,4 k + 2] codes2017

    • 著者名/発表者名
      Harada Masaaki、Munemasa Akihiro
    • 雑誌名

      Finite Fields and Their Applications

      巻: 48 ページ: 306-317

    • DOI

      10.1016/j.ffa.2017.08.008

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Self-Dual Codes and the Nonexistence of a Quasi-Symmetric 2-(37,9,8) Design with Intersection Numbers 1 and 32017

    • 著者名/発表者名
      Harada Masaaki、Munemasa Akihiro、Tonchev Vladimir D.
    • 雑誌名

      J. Combin. Designs

      巻: 25 号: 10 ページ: 469-476

    • DOI

      10.1002/jcd.21556

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Extremal Type II Z4-codes constructed from binary doubly even self-dual codes of length 402017

    • 著者名/発表者名
      Harada Masaaki
    • 雑誌名

      Discrete Math

      巻: 340 号: 10 ページ: 2466-2468

    • DOI

      10.1016/j.disc.2017.06.009

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] New self-dual additive F4-codes constructed from circulant graphs2017

    • 著者名/発表者名
      Masaaki Harada and Markus Grassl
    • 雑誌名

      Discrete Math.

      巻: 340 号: 3 ページ: 399-403

    • DOI

      10.1016/j.disc.2016.08.023

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Supplementary difference sets related to a certain class of complex spherical 2-codes2016

    • 著者名/発表者名
      Makoto Araya、Masaaki Harada and Sho Suda
    • 雑誌名

      Australasian J. Combin.

      巻: 65 ページ: 71-83

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] The weight distribution of the self-dual [128,64] polarity design code2016

    • 著者名/発表者名
      Masaaki Harada, Ethan Novak and Vladimir D. Tonchev
    • 雑誌名

      Advances Math. Communications

      巻: 42 号: 3 ページ: 57-66

    • DOI

      10.3934/amc.2016032

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] The weight distribution of the self-dual [128, 64] polarity design code2016

    • 著者名/発表者名
      Masaaki Harada, Ethan Novak and Vladimir D. Tonchev
    • 雑誌名

      Advances Math. Communications

      巻: -

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [学会発表] On linear complementary dual codes2019

    • 著者名/発表者名
      原田昌晃
    • 学会等名
      組合せ論的符号理論
    • 関連する報告書
      2018 実績報告書
  • [学会発表] On the nonexistence of certain extremal doubly even self-dual codes2016

    • 著者名/発表者名
      原田昌晃
    • 学会等名
      離散数学とその応用研究集会2016
    • 発表場所
      高城コミュニティセンター(宮城県宮城郡松島町)
    • 年月日
      2016-08-21
    • 関連する報告書
      2016 実績報告書
  • [備考] 原田昌晃研究室

    • URL

      http://www.math.is.tohoku.ac.jp/~mharada/

    • 関連する報告書
      2018 実績報告書

URL: 

公開日: 2015-04-16   更新日: 2022-02-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi