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

2023 Fiscal Year Research-status Report

Geometric approach to the extendability of linear codes and optimal linear codes

Research Project

Project/Area Number 20K03722
Research InstitutionOsaka Metropolitan University

Principal Investigator

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

Project Period (FY) 2020-04-01 – 2025-03-31
Keywords線形符号 / 最適符号 / 符号の拡張可能性 / 有限射影幾何 / Griesmer 限界
Outline of Annual Research Achievements

q 元体上の長さ(符号長) n, 次元 k, 最小重み d の線形符号([n,k,d]q 符号)が存在する限界を決定する問題は、符号理論において最も基本的な研究課題の一つであり、最適線形符号問題(Optimal Linear Codes Problem)と呼ばれる。符号の誤り訂正限界を求めるには、[n,k,d]q 符号が存在するような最小重み d の最大値 d_q(k,d) を求めれば良いが、これは [n,k,d]q 符号が存在するような長さ n の最小値 n_q(k,d) を求める問題と等価である。線形符号が拡張可能であるための条件を射影幾何の手法を用いて新たに求め、その研究によって得られた知見を活用して最適な線形符号の長さの最小値を確定したり、まだ発見されていない最適な線形符号のコンピュータによる探索や構造解析等を通して、最適線形符号問題の解決を目指すのが本研究の主目的である。
本年度は、主に q元体上の4次元線形符号の最適線形符号問題(n_q(4,d) の決定問題)について取り組み、有限射影空間 PG(3,q) 上の hyperbolic quadric を活用した4次元の最適線形符号の新たな構成方法を見出した。また、「局所的に重みが限定される」という概念を新たに考案し、最も簡単な「局所的に符号語の重みが q を法として2種類しかない」場合を解決し、Griesmer 符号の非存在証明に応用できることを示した。これらの成果については、それぞれ国際学術雑誌に発表した。更に、韓国の研究者と共同研究を行った5次元線形符号の存在限界について、成果を論文にまとめる作業を開始した。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

「研究実績の概要」で述べたように、線形符号の拡張可能性と存在限界について、一定の成果が得られ、国際学術雑誌の論文として発表することができた。その一方で、コロナの影響により、国際共同研究が当初の予定より遅れていることは否めない。以上により、研究全体としては、「やや遅れている」と評価される。

Strategy for Future Research Activity

有限体上の線形符号に対する最適線形符号問題については、引き続き n_q(k,d) の値が未決定な場合の検討を行う。また、局所的に重みが限定される場合の線形符号の拡張可能性とその Griesmer 符号の非存在証明への応用についても引き続き検討する予定である。新たな最適線形符号のコンピュータを用いた探索や構造解析も、引き続き大学院生と共に行う予定。未解決問題を含む低次元の n_q(k,d) の表は website で公開しており、随時更新したい。

Causes of Carryover

2020年度~2022年度に計画していた海外出張が新型コロナウイルス感染拡大のため実施できなかった影響で、次年度使用額が生じた。残額は、2024年度に消耗品の購入や出張旅費等に使用する予定。

  • Research Products

    (9 results)

All 2024 2023 Other

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

  • [Int'l Joint Research] Gyeongsang National University(韓国)

    • Country Name
      KOREA (REP. OF KOREA)
    • Counterpart Institution
      Gyeongsang National University
  • [Journal Article] Locally Two-weight Property for Linear Codes and Its Application2024

    • Author(s)
      Kanda Hitoshi, Kato Atsuya, Maruta Tatsuya
    • Journal Title

      Serdica Journal of Computing

      Volume: 17 Pages: 95~106

    • DOI

      10.55630/sjc.2023.17.95-106

    • Peer Reviewed / Open Access
  • [Journal Article] On the construction of optimal linear codes of dimension four2023

    • Author(s)
      A. Kato, T. Maruta, K. Nomura
    • Journal Title

      Bulletin of the Korean Mathematical Society

      Volume: 60 Pages: 1237~1252

    • DOI

      10.4134/BKMS.b220613

    • Peer Reviewed / Open Access
  • [Journal Article] Nonexistence of some ternary linear codes with minimum weight -2 modulo 92023

    • Author(s)
      Sawashima Toshiharu, Maruta Tatsuya
    • Journal Title

      Advances in Mathematics of Communications

      Volume: 17 Pages: 1338~1357

    • DOI

      10.3934/amc.2021052

    • Peer Reviewed
  • [Presentation] On the minimal 2-blocking sets in PG(5,2)2024

    • Author(s)
      Yusuke Miura, Tatsuya Maruta
    • Organizer
      RIMS 共同研究(公開型)「群・代数・言語と計算機科学の周辺領域」
  • [Presentation] On the minimal 2-blocking sets in PG(5,2)2023

    • Author(s)
      Yusuke Miura, Koji Imamura, Tatsuya Maruta
    • Organizer
      The 45th Australasian Combinatorics Conference (45ACC)
    • Int'l Joint Research
  • [Presentation] On the non-existence of Griesmer linear codes2023

    • Author(s)
      Keita Yasufuku, Tatsuya Maruta
    • Organizer
      The 45th Australasian Combinatorics Conference (45ACC)
    • Int'l Joint Research
  • [Presentation] On the non-existence of q-ary linear codes with minimum weight d ≡ -1 (mod q)2023

    • Author(s)
      Hitoshi Kanda, Atsuya Kato, Tatsuya Maruta
    • Organizer
      The 45th Australasian Combinatorics Conference (45ACC)
    • Int'l Joint Research
  • [Remarks] Griesmer Bound for Linear Codes over Finite Fields

    • URL

      http://mars39.lomo.jp/opu/griesmer.htm

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi