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

Error correcting codes from the viewpoints of algebraic curves and finite geometry

Research Project

Project/Area Number 15500017
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionKanagawa University

Principal Investigator

HOMMA Masaaki  Kanagawa University, Faculty of Engineering, Professor, 工学部, 教授 (80145523)

Co-Investigator(Kenkyū-buntansha) KATO Takao  Yamaguchi University, Faculty of science, Professor, 理学部, 教授 (10016157)
KOMEDA Jiryo  Kanagawa Institute of Technology, Faculty of Engineering, Professor, 工学部, 教授 (90162065)
ISHII Naonori  Nihon University, Faculty of Science and Engineering, lecturer, 理工学部, 専任講師 (10339252)
Project Period (FY) 2003 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 2004: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2003: ¥900,000 (Direct Cost: ¥900,000)
KeywordsError correcting code / A Gcode / Hermitian Curve / Two-point code / Minimum distance / Positive Characteristic / 国際情報交換 / 大韓民国 / 設計距離
Research Abstract

We studied two-point codes on the Hermitian curve y^q+y=x^<q^+> over the field F of q^2 elements, where q^2 is a power of a prime number. As the two points of those codes, we may choose the point at infinity P and the origin Q with respect to the equation. We denote by C(m, n) the code arising from the linear system L(mP+nQ).
Our problems were to compute dim C(m, n) and to find the minimum distance of C(m, n). First result is that it is enough to consider the two-point codes C(m, n) for the range 0【less than or equal】n【less than or equal】q. In the first year of this research project, we succeeded in determining the dimension of C(m, n) for all (m, n) in this range and finding the minimum distance for n=0 and q. In the second year, we happily succeeded in finding the minimum distance C(m, n) for all n with 0【less than or equal】n【less than or equal】q.
Moreover, as a corollary of the third result, we found the example of two-point code with Ω-construction in our previous paper (with S.J Kim, Goppa codes with Weierstrass pairs, Pure Appl.Algebra 162(2001)) showed the sharpness of the estimation of the minimum distance of a two-point code that explained in the previous paper.

Report

(3 results)
  • 2004 Annual Research Report   Final Research Report Summary
  • 2003 Annual Research Report
  • Research Products

    (10 results)

All 2005 2004 Other

All Journal Article (8 results) Publications (2 results)

  • [Journal Article] Hermitian曲線の幾何と符号2005

    • Author(s)
      本間正明
    • Journal Title

      数理解析研究所講究録 1420

      Pages: 106-116

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Hermitian曲線上の$2$点符号(予報)2004

    • Author(s)
      本間正明
    • Journal Title

      数理解析研究所講究録 1361

      Pages: 152-161

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] The two-point codes on a Hermitian curve with the designed minimum distance

    • Author(s)
      M.Homma, S.J.Kim
    • Journal Title

      Designs, Codes and Cryptography (to appear)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Toward the determination of the minimum distance of two-point codes on a Hermitian curve

    • Author(s)
      M.Homma, S.J.Kim
    • Journal Title

      Designs, Codes and Cryptography (to appear)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] The two-point codes on a Hermitian curve with the designed minimum distance

    • Author(s)
      M.Homma, S.J.Kim
    • Journal Title

      Designs, Codes and Cryptography (to appear)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Toward the determination of the minimum distance of two-point codes on a Hermitian curve

    • Author(s)
      M.Homma, S.J.Kim
    • Journal Title

      Designs, Codes and Cryptography (to appear)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Toward the determination of the minimum distance of two-point codes on a Hermitian curve

    • Author(s)
      M.Homma, S.J.Kim
    • Journal Title

      Designs, Codes and Cryptography (to appear)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] The two-point codes on a Hermitian curve with the designed minimum distance

    • Author(s)
      M.Homma, S.J.Kim
    • Journal Title

      Designs, Codes and Cryptography (to appear)

    • Related Report
      2004 Annual Research Report
  • [Publications] 本間正明: "Hermitian曲線上の2点符号(予報)"数理研講究録(符号と暗号の代数的数理). To appear.

    • Related Report
      2003 Annual Research Report
  • [Publications] 本間正明: "Conics with a Hermitian curve"Symposium on Algebraic Geometry at Niigata,2004報告集. To appear.

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi