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

On fast decoding of multipoint codes from algebraic curves

Research Project

Project/Area Number 19560369
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Communication/Network engineering
Research InstitutionThe University of Electro-Communications

Principal Investigator

SHOJIRO Sakata  The University of Electro-Communications, 名誉教授 (20064157)

Co-Investigator(Kenkyū-buntansha) MASAZUMI Kurihara  電気通信大学, 電気通信学部, 助教 (90242346)
MASAYA Fujisawa  東京理科大学, 第二工学部, 講師 (10345431)
Project Period (FY) 2007 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2008: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2007: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords情報通信工学 / 代数学 / アルゴリズム / 代数幾何符号 / 高速復号法 / 多点代数曲線符号 / 1点代数曲線符号 / BMSアルゴリズム
Research Abstract

本研究は、今まで本研究代表者が着々と実施してきた1点代数曲線符号の効率的な復号法の研究をさらに発展させ、より広い符号クラスである多点代数曲線符号に対し、高速な復号法を導入することが目的である。本研究の成果として、代数幾何符号を構成するのに使われる代数曲線の中で最も重要なHermite曲線を考え、その上で定義できる2点代数曲線符号について、その高速な復号法を確立した。特に、1点代数曲線符号の復号法の拡張として、2点Hermite曲線符号の訂正半径までの誤り訂正を可能とする多数決論理を組み込んだ高速復号法を与えた。

Report

(3 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • Research Products

    (15 results)

All 2009 2008 2007

All Journal Article (9 results) (of which Peer Reviewed: 3 results) Presentation (4 results) Book (2 results)

  • [Journal Article] 代数幾何符号の復号法, 電子情報通信学会知識ベース, 「符号理論」篇2009

    • Author(s)
      阪田省二郎
    • Journal Title

      電子情報通信学会(to be published in the homepage)

    • Related Report
      2008 Final Research Report
  • [Journal Article] 代数幾何符号, 電子情報通信学会知識ベース, 「符号理論」篇2009

    • Author(s)
      阪田省二郎
    • Journal Title

      電子情報通信学会(to be published in the homepage)

    • Related Report
      2008 Final Research Report
  • [Journal Article] The BMS algorithm and decoding of algebraic geometry codes, Groebner Bases,Coding and Cryptography(eds. M. Sala, et.)2009

    • Author(s)
      S. Sakata
    • Journal Title

      Springer(to be published)

    • Related Report
      2008 Final Research Report
  • [Journal Article] The BMS algorithm, Groebner Bases, Coding and Cryptography(eds. M. Sala, et.)2009

    • Author(s)
      S. Sakata
    • Journal Title

      Springer(to be published)

    • Related Report
      2008 Final Research Report
  • [Journal Article] The BMS algorithm2009

    • Author(s)
      Shojiro Sakata
    • Journal Title

      Groebner Bases, Coding, and Cryptography(Eds. M. Sala, T. Mora, L. Perret, s. Sakata, C. Traverso) (未定)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The BMS algorithm and decoding of algebraic geometric codes2009

    • Author(s)
      Shojiro Sakata
    • Journal Title

      Groebner Bases, Coding, and Cryptography(Eds. M. Sala, T. Mora, L. Perret, S. Sakata, C. Traverso) (未定)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 代数的符号理論2008

    • Author(s)
      阪田省二郎
    • Journal Title

      IEICE Fundamentals Review Vol.1,No.3

      Pages: 44-57

    • NAID

      130004554532

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 代数的符号理論(Fundamentals Review)2007

    • Author(s)
      阪田省二郎
    • Journal Title

      電子情報通信学会基礎境界ソサイエティ vol.1, no.3

      Pages: 44-57

    • URL

      http://www.ieice.org/ess/ESS/Fundam-Review.html

    • Related Report
      2008 Final Research Report
  • [Journal Article] A construction of high rate quasi-cyclic regular LDPC codes from cyclic-difference families with girth 82007

    • Author(s)
      M. Fujisawa, S. Sakata
    • Journal Title

      IEICE Transactions : Fundamentals vol.E90-A, no.5

      Pages: 1055-1061

    • NAID

      110007519171

    • Related Report
      2008 Final Research Report
  • [Presentation] 1点代数曲線符号に対するarray-vector BMS復号法に関する一考察2008

    • Author(s)
      藤沢匡哉, 阪田省二郎
    • Organizer
      第31回情報理論とその応用シンポジウム予稿集
    • Place of Presentation
      日光, 鬼怒川温泉
    • Year and Date
      2008-11-28
    • Related Report
      2008 Final Research Report
  • [Presentation] 1点代数曲線符号に対するarray-vector BMS 復号法に関する-考察2008

    • Author(s)
      藤沢匡哉, 阪田省二郎
    • Organizer
      第31回情報理論とその応用シンポジウム
    • Place of Presentation
      栃木県鬼怒川
    • Related Report
      2008 Annual Research Report
  • [Presentation] Decoding of AG codes beyond GS list decoding radius2007

    • Author(s)
      阪田省二郎, 藤沢匡哉
    • Organizer
      第30回情報理論とその応用シンポジウム予稿集
    • Place of Presentation
      三重, 賢島
    • Year and Date
      2007-11-28
    • Related Report
      2008 Final Research Report
  • [Presentation] Decoding of AG codes beyond GS list decoding radius2007

    • Author(s)
      Shojiro Sakata
    • Organizer
      第30回情報理論とその応用シンポジウム
    • Place of Presentation
      三重県伊勢賢島
    • Related Report
      2007 Annual Research Report
  • [Book] Groebner Bases, Coding, and Cryptography, Springer Verlag2009

    • Author(s)
      (Eds.)M. Sala, T. Mora, L. Perret, S. Sakata, C. Traverso
    • Total Pages
      390
    • Related Report
      2008 Final Research Report
  • [Book] Groebner Bases, Coding, and Cryptography2009

    • Author(s)
      (Eds. )M. Sala, T. Mora, L. Perret, S. Sakata, C. Traverso
    • Total Pages
      425
    • Publisher
      Springer Verlag
    • Related Report
      2008 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi