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

線形符号の誤り訂正限界に関する幾何学的研究

研究課題

研究課題/領域番号 24540138
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関大阪府立大学

研究代表者

丸田 辰哉  大阪府立大学, 理学(系)研究科(研究院), 教授 (80239152)

研究期間 (年度) 2012-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
5,070千円 (直接経費: 3,900千円、間接経費: 1,170千円)
2015年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2014年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2013年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2012年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワード線形符号 / 最適符号 / 符号の拡張 / Griesmer 限界 / 有限幾何 / 射影幾何 / 誤り訂正 / 有限射影幾何
研究成果の概要

長さ n、次元 k、最小距離 d のq 元体上の線形符号を [n,k,d]q 符号と呼ぶ。[n,k,d]q 符号が存在するような d の最大値 dq(n,k) を求める問題(これは、[n,k,d]q 符号が存在するような n の最小値 nq(k,d) を求める問題と等価)は代数的符号理論における基礎的な未解決問題の一つである。本研究では、射影空間を通した幾何学的な手法を用いて、新しい線形符号の構成、及び、存在性が不明な線形符号(例えば、既知の限界式で等号をみたすような符号)の非存在の証明等の成果を得た。

報告書

(5件)
  • 2015 実績報告書   研究成果報告書 ( PDF )
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 研究成果

    (50件)

すべて 2016 2015 2014 2013 2012 その他

すべて 国際共同研究 (1件) 雑誌論文 (17件) (うち国際共著 1件、 査読あり 17件、 謝辞記載あり 8件) 学会発表 (29件) (うち国際学会 2件、 招待講演 2件) 備考 (3件)

  • [国際共同研究] ブルガリア科学アカデミー(ブルガリア)

    • 関連する報告書
      2015 実績報告書
  • [雑誌論文] Nonexistence of some Griesmer codes over F_q2016

    • 著者名/発表者名
      K. Kumegawa, T. Maruta
    • 雑誌名

      Discrete Mathematics

      巻: 339 号: 2 ページ: 515-521

    • DOI

      10.1016/j.disc.2015.09.030

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] On the l-extendability of quaternary linear codes2015

    • 著者名/発表者名
      H. Kanda, T. Tanaka, T. Maruta
    • 雑誌名

      Finite Fields and their Applications

      巻: 35 ページ: 159-171

    • DOI

      10.1016/j.ffa.2015.04.004

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] On the construction of Griesmer codes of dimension 52015

    • 著者名/発表者名
      Y. Kageyama, T. Maruta
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 75 号: 2 ページ: 277-280

    • DOI

      10.1007/s10623-013-9914-4

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] A characterization of some odd sets in projective spaces of order 4 and the extendability of quaternary linear codes2014

    • 著者名/発表者名
      T. Tanaka, T. Maruta
    • 雑誌名

      Journal of Geometry

      巻: 105 号: 1 ページ: 79-86

    • DOI

      10.1007/s00022-013-0195-x

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] On the construction of optimal codes over F_q2014

    • 著者名/発表者名
      Y. Kageyama, T. Maruta
    • 雑誌名

      Proceedings of International Workshop on Algebraic and Combinatorial Coding Theory

      巻: 14 ページ: 186-191

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Nonexistence of some Griesmer codes of dimension 4 over F_q2014

    • 著者名/発表者名
      K. Kumegawa, T. Maruta
    • 雑誌名

      Proceedings of International Workshop on Algebraic and Combinatorial Coding Theory

      巻: 14 ページ: 215-220

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] New 4-dimensional linear codes over F_92014

    • 著者名/発表者名
      T. Okazaki, T. Maruta
    • 雑誌名

      Proceedings of International Workshop on Algebraic and Combinatorial Coding Theory

      巻: 14 ページ: 277-282

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Some generalizations of extension theorems for linear codes over finite fields2014

    • 著者名/発表者名
      T. Maruta, T. Tanaka, H. Kanda
    • 雑誌名

      Australasian J. Combinatorics

      巻: 60 ページ: 150-157

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Three families of multiple blocking sets in Desarguesian projective planes of even order2013

    • 著者名/発表者名
      A. Betten, E.J. Cheon, S.J. Kim, T. Maruta
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 68 号: 1-3 ページ: 49-59

    • DOI

      10.1007/s10623-012-9634-1

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] On the minimum length of ternary linear codes2013

    • 著者名/発表者名
      T. Maruta, Y. Oya
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 68 号: 1-3 ページ: 407-425

    • DOI

      10.1007/s10623-011-9593-y

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Construction of optimal linear codes by geometric puncturing2013

    • 著者名/発表者名
      T. Maruta
    • 雑誌名

      Serdica Journal of Computing

      巻: 7

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Classification of the odd sets in PG(4,4) and its application to coding theory2013

    • 著者名/発表者名
      T. Tanaka, T. Maruta
    • 雑誌名

      Applicable Algebra in Engineering, Communication and Computing

      巻: 24 号: 3-4 ページ: 179-196

    • DOI

      10.1007/s00200-013-0201-4

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] New extension theorems for codes over F_q2013

    • 著者名/発表者名
      T. Maruta, T. Tanaka, H. Kanda
    • 雑誌名

      Proceedings of International Workshop on Optimal Codes and Related Topics

      巻: 7 ページ: 152-157

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] New 5-dimensional linear codes over F_52013

    • 著者名/発表者名
      Y. Kageyama, T. Maruta
    • 雑誌名

      Proceedings of International Workshop on Optimal Codes and Related Topics

      巻: 7 ページ: 107-112

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Optimal 4-dimensional linear codes over F82012

    • 著者名/発表者名
      T. Maruta
    • 雑誌名

      Proceedings of 13th International Workshop on Algebraic and Combinatorial Coding Theory

      巻: 13 ページ: 257-262

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Classification of the odd sets in PG(4,4)2012

    • 著者名/発表者名
      T. Tanaka, T. Maruta
    • 雑誌名

      Proceedings of 13th International Workshop on Algebraic and Combinatorial Coding Theory

      巻: 13 ページ: 305-310

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] A necessary and sufficient condition for the existence of an (n,r)-arc in PG(2,q) and its applications2012

    • 著者名/発表者名
      N. Hamada, T. Maruta, Y. Oya
    • 雑誌名

      Serdica Journal of Computing

      巻: 6 ページ: 253-266

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [学会発表] On the construction of triple blocking sets in PG(2, q)2016

    • 著者名/発表者名
      Tatsuya Maruta
    • 学会等名
      第4回 日台組合せ論コンファレンス(4th JTCCA)
    • 発表場所
      北九州国際会議場(福岡県北九州市)
    • 年月日
      2016-03-05
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] On the construction of (29, 5)-arcs in PG(2, 7)2015

    • 著者名/発表者名
      岡崎司, 丸田辰哉, Iliya Bouyukliev
    • 学会等名
      2015年度応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県大津市)
    • 年月日
      2015-12-19
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Nonexistence of some 4-dimensional Griesmer codes over finite fields2015

    • 著者名/発表者名
      久米川和輝, 丸田辰哉
    • 学会等名
      2015年度応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県大津市)
    • 年月日
      2015-12-19
    • 関連する報告書
      2015 実績報告書
  • [学会発表] On the construction of (29, 5)-arcs in PG(2, 7)2015

    • 著者名/発表者名
      岡崎司, 丸田辰哉, Iliya Bouyukliev
    • 学会等名
      離散数学とその応用研究集会2015
    • 発表場所
      熊本大学(熊本県熊本市)
    • 年月日
      2015-08-23
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Nonexistence of some linear codes over finite fields attaining the Griesmer bound2015

    • 著者名/発表者名
      久米川和輝, 丸田辰哉
    • 学会等名
      離散数学とその応用研究集会2015
    • 発表場所
      熊本大学(熊本県熊本市)
    • 年月日
      2015-08-23
    • 関連する報告書
      2015 実績報告書
  • [学会発表] On the constructions of optimal linear codes2015

    • 著者名/発表者名
      Tatsuya Maruta
    • 学会等名
      Combinatorics and Computer Algebra 2015(CoCoA15)
    • 発表場所
      Colorado State University(Fort Collins, USA)
    • 年月日
      2015-07-22
    • 関連する報告書
      2015 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] On the geometric construction of optimal linear codes2015

    • 著者名/発表者名
      T. Maruta
    • 学会等名
      ALCOMA 15
    • 発表場所
      Kloster Banz(ドイツ)
    • 年月日
      2015-03-17
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] On the 3-extendability of quaternary linear codes2014

    • 著者名/発表者名
      苅田仁, 丸田辰哉
    • 学会等名
      研究集会「実験計画法およびその周辺の組合せ構造 2014」
    • 発表場所
      城崎国際アートセンター(兵庫県)
    • 年月日
      2014-12-14
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Geometric construction of optimal linear codes2014

    • 著者名/発表者名
      陰山佑樹, 丸田辰哉
    • 学会等名
      研究集会「実験計画法およびその周辺の組合せ構造 2014」
    • 発表場所
      城崎国際アートセンター(兵庫県)
    • 年月日
      2014-12-14
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] New 4-dimensional linear codes over F_92014

    • 著者名/発表者名
      T. Okazaki, T. Maruta
    • 学会等名
      14th International Workshop on Algebraic and Combinatorial Coding Theory
    • 発表場所
      Svetlogorsk (ロシア)
    • 年月日
      2014-09-11
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Nonexistence of some Griesmer codes of dimension 4 over F_q2014

    • 著者名/発表者名
      K. Kumegawa, T. Maruta
    • 学会等名
      14th International Workshop on Algebraic and Combinatorial Coding Theory
    • 発表場所
      Svetlogorsk (ロシア)
    • 年月日
      2014-09-11
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] On the construction of optimal codes over F_q2014

    • 著者名/発表者名
      Y. Kageyama, T. Maruta
    • 学会等名
      14th International Workshop on Algebraic and Combinatorial Coding Theory
    • 発表場所
      Svetlogorsk (ロシア)
    • 年月日
      2014-09-10
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Construction of new codes over the field of 9 elements2014

    • 著者名/発表者名
      T. Okazaki, T. Maruta
    • 学会等名
      Japanese Conference on Combinatorics and its Applications
    • 発表場所
      筑波研究交流センター(茨城県)
    • 年月日
      2014-08-26
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] New extension theorems for linear codes over finite fields2014

    • 著者名/発表者名
      H. Kanda, T. Maruta
    • 学会等名
      Japanese Conference on Combinatorics and its Applications
    • 発表場所
      筑波研究交流センター(茨城県)
    • 年月日
      2014-08-26
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Nonexistence of some Griesmer codes of dimension 4 over finite fields2014

    • 著者名/発表者名
      K. Kumegawa, T. Maruta
    • 学会等名
      Japanese Conference on Combinatorics and its Applications
    • 発表場所
      筑波研究交流センター(茨城県)
    • 年月日
      2014-08-26
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] FH-free odd sets in PG(r, 4) and an application to coding theory2013

    • 著者名/発表者名
      田中太一郎, 丸田辰哉
    • 学会等名
      離散数学とその応用研究集会2013
    • 発表場所
      山形市保健センター(山形県)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] On the construction of new linear codes over F_52013

    • 著者名/発表者名
      陰山佑樹, 丸田辰哉
    • 学会等名
      離散数学とその応用研究集会2013
    • 発表場所
      山形市保健センター(山形県)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] New extension theorems for codes over F_q2013

    • 著者名/発表者名
      T. Maruta, T. Tanaka, H. Kanda
    • 学会等名
      7th International Workshop on Optimal Codes and Related Topics
    • 発表場所
      Albena (ブルガリア)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] New 5-dimensional linear codes over F_52013

    • 著者名/発表者名
      Y. Kageyama, T. Maruta
    • 学会等名
      7th International Workshop on Optimal Codes and Related Topics
    • 発表場所
      Albena (ブルガリア)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Extension problem for linear codes2013

    • 著者名/発表者名
      T. Maruta
    • 学会等名
      37ACCMCC
    • 発表場所
      University of Western Australia(オーストラリア)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Extendability of quaternary linear codes2013

    • 著者名/発表者名
      苅田仁, 田中太一郎, 丸田辰哉
    • 学会等名
      2013年度応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] On the minimum length of linear codes over $\mathbb{F}_5$2013

    • 著者名/発表者名
      陰山佑樹, 丸田辰哉
    • 学会等名
      2013年度応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Optimal 4-dimensional linear codes over F8

    • 著者名/発表者名
      T. Maruta
    • 学会等名
      13th International Workshop on Algebraic and Combinatorial Coding Theory
    • 発表場所
      Pomorie (ブルガリア)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Classification of the odd sets in PG(4,4)

    • 著者名/発表者名
      T. Tanaka, T. Maruta
    • 学会等名
      13th International Workshop on Algebraic and Combinatorial Coding Theory
    • 発表場所
      Pomorie (ブルガリア)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Constructing new linear codes by projective puncturing

    • 著者名/発表者名
      丸田辰哉
    • 学会等名
      離散数学とその応用研究集会2012
    • 発表場所
      茨城大学(茨城県)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Classification of the odd sets in PG(4,4)

    • 著者名/発表者名
      田中太一郎, 丸田辰哉
    • 学会等名
      離散数学とその応用研究集会2012
    • 発表場所
      茨城大学(茨城県)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Optimal 4-dimensional linear codes over finite fields

    • 著者名/発表者名
      T. Maruta
    • 学会等名
      KIAS International Conference on Coding Theory and Applications
    • 発表場所
      KIAS(韓国・ソウル)
    • 関連する報告書
      2012 実施状況報告書
    • 招待講演
  • [学会発表] Geometric puncturing for linear codes over finite fields

    • 著者名/発表者名
      T. Maruta
    • 学会等名
      36ACCMCC
    • 発表場所
      University of New South Wales(オーストラリア)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] On the extendability of quaternary linear codes with minimum distance d = 2 (mod 4)

    • 著者名/発表者名
      田中太一郎, 丸田辰哉
    • 学会等名
      2012年度応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県)
    • 関連する報告書
      2012 実施状況報告書
  • [備考] Griesmer Bound for Linear Codes over Finite Fields

    • URL

      http://www.mi.s.osakafu-u.ac.jp/~maruta/griesmer.htm

    • 関連する報告書
      2015 実績報告書 2014 実施状況報告書
  • [備考] Griesmer Bound for Linear Codes over Finite Fields

    • URL

      http://www.mi.s.osakafu-u.ac.jp/~maruta/griesmer.htm

    • 関連する報告書
      2013 実施状況報告書
  • [備考] Griesmer Bound for Linear Codes over Finite Fields

    • URL

      http://www.mi.s.osakafu-u.ac.jp/~maruta/griesmer.htm

    • 関連する報告書
      2012 実施状況報告書

URL: 

公開日: 2013-05-31   更新日: 2019-07-29  

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

Powered by NII kakenhi