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

Research on fast encoding and decoding of multipoint codes from algebraic curves

Research Project

Project/Area Number 22560391
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Communication/Network engineering
Research InstitutionTokyo University of Science

Principal Investigator

FUJISAWA Masaya  東京理科大学, 工学部経営工学科, 准教授 (10345431)

Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2011: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2010: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Keywords符号化 / 誤り訂正符号 / 多点代数曲線符号 / 代数曲線符号 / 多点符号 / 高速復号法 / BMSアルゴリズム / 改良代数曲線符号
Research Abstract

In this researches, we presented fast decoding methods for primal and dual multipoint codes from algebraic curves which are a broad class of algebraic geometry codes derived from algebraic functions which have multiple poles on their defining curvs. Since multipoint codes can be viewedas subcodes of one-point codes, they can be decoded efficiently by using the BMS algorithm

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (13 results)

All 2012 2011 2010

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (8 results)

  • [Journal Article] Improved multipoint codes from Hermitian curves2012

    • Author(s)
      Masaya Fujisawa, Shojiro Sakata
    • Journal Title

      Proceedings of International Symposium on Information Theory and its Applications

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Improved multipoint codes from Hermitian curves2012

    • Author(s)
      Masaya Fujisawa, Shojiro Sakata
    • Journal Title

      Proc. of International Symposium on Information Theory and its applications

      Volume: - Pages: 431-435

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On a fast decoding of multipoint codes from algebraic curves2011

    • Author(s)
      Masaya Fujisawa, Shojiro Sakata
    • Journal Title

      Proceedings of 2011 IEEE International Symposium on Information Theory

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] On a fast decoding of Multipoint codes from curves2011

    • Author(s)
      Masaya Fujisawa, Shojiro Sakata
    • Journal Title

      Proc.of IEEE International Symposium on Information Theory

      Pages: 1022-1026

    • DOI

      10.1109/isit.2011.6033684

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Can the BMS algorithm decode up to $¥lfloor (d_G-g-1)/2 \rfloor$ errors? Yes, but with some additional remarks2010

    • Author(s)
      Shojiro Sakata, Masaya Fujisawa
    • Journal Title

      IEICE Trans.Fundamentals

      Volume: E93-A Pages: 857-862

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] 多点Cab 曲線符号の改良符号について2012

    • Author(s)
      藤沢 匡哉, 阪田 省二郎
    • Organizer
      第35回情報理論とその応用シンポジウム予稿集
    • Place of Presentation
      別府
    • Related Report
      2012 Final Research Report
  • [Presentation] 改良多点Cab曲線符号について2012

    • Author(s)
      藤沢匡哉, 阪田省二郎
    • Organizer
      情報理論とその応用学会
    • Place of Presentation
      大分県別府
    • Related Report
      2012 Annual Research Report
  • [Presentation] 改良多点エルミート曲線符号について2011

    • Author(s)
      藤沢 匡哉, 阪田 省二郎
    • Organizer
      第34回情報理論とその応用シンポジウム予稿集
    • Place of Presentation
      岩手
    • Related Report
      2012 Final Research Report
  • [Presentation] A fast decoding of multipoint codes from algebraic curves up to the order bound2011

    • Author(s)
      Shojiro Sakata, Masaya Fujisawa
    • Organizer
      Proceedings of the 34th Symposium on Information Theory and Its Applications
    • Place of Presentation
      Iwate
    • Related Report
      2012 Final Research Report
  • [Presentation] 改良多点エルミート符号について2011

    • Author(s)
      藤沢匡哉, 阪田省二郎
    • Organizer
      情報理論とその応用学会
    • Place of Presentation
      岩手県盛岡
    • Related Report
      2011 Annual Research Report
  • [Presentation] ast decoding of Multipoint codes from algebraic curves up to the order b2011

    • Author(s)
      Shojiro Sakata, Masaya Fujisawa
    • Organizer
      情報理論とその応用学会
    • Place of Presentation
      岩手県盛岡
    • Related Report
      2011 Annual Research Report
  • [Presentation] 多点代数曲線符号の高速復号について2010

    • Author(s)
      藤沢 匡哉, 阪田 省二郎
    • Organizer
      第33回情報理論とその応用シンポジウム予稿集
    • Place of Presentation
      松代
    • Related Report
      2012 Final Research Report
  • [Presentation] 多点代数曲線符号の高速復号について2010

    • Author(s)
      藤沢匡哉
    • Organizer
      情報理論とその応用学会
    • Place of Presentation
      長野県松代
    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi