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

Development of high performance error-correcting codes by using dynamical systems, Groebner basis, and sheaf cohomology

Research Project

Project/Area Number 24684007
Research Category

Grant-in-Aid for Young Scientists (A)

Allocation TypePartial Multi-year Fund
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionTohoku University (2015)
Kyushu University

Principal Investigator

Hiraoka Yasuaki  東北大学, 原子分子材料科学高等研究機構, 准教授 (10432709)

Project Period (FY) 2012-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥14,300,000 (Direct Cost: ¥11,000,000、Indirect Cost: ¥3,300,000)
Fiscal Year 2015: ¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2014: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2013: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2012: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Keywords近似最尤推定復号 / 位相的データ解析 / パーシステントホモロジー / 一般化MacWilliams恒等式Mac / 最尤推定復号 / 一般化MacWilliams恒等式 / 有理写像 / グレブナー基底 / MacWilliams恒等式
Outline of Final Research Achievements

We generalized the encode-decode duality theorem into polynomial maps. The key idea is to represent maximum likelihood decoding as generalized MacWilliams identity. We also studied numerical experiments and found that the performance of the proposed method is quite better than conventional methods. For the subject on network coding and sheaf cohomology, we studied a formulation using quiver representations. We derived an algorithm for indecomposable decompositions on several explicit examples, and studied the structure on representation category.

Report

(5 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Annual Research Report
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • Research Products

    (12 results)

All 2016 2015 2014 2013 2012 Other

All Journal Article (5 results) (of which Peer Reviewed: 3 results) Presentation (5 results) (of which Int'l Joint Research: 3 results,  Invited: 4 results) Remarks (1 results) Funded Workshop (1 results)

  • [Journal Article] Persistence Modules on Commutative Ladders of Finite Type2016

    • Author(s)
      Emerson G. Escolar and Yasuaki Hiraoka
    • Journal Title

      Discrete and Comput. Geom

      Volume: 55 Issue: 1 Pages: 100-157

    • DOI

      10.1007/s00454-015-9746-2

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Optimal Cycles for Persistent Homology Via Linear Programming2015

    • Author(s)
      Emerson G. Escolar and Yasuaki Hiraoka
    • Journal Title

      Mathematics for Industry, Spring

      Volume: 13 Pages: 79-96

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Computing Persistence Modules on Commutative Ladders of Finite Type.2014

    • Author(s)
      E.Escolar and Y. Hiraoka
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8592 Pages: 144-151

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 不変式環と近似最尤推定復号の設計2013

    • Author(s)
      平岡裕章
    • Journal Title

      Kyushu University COE Lecture Note

      Volume: 44 Pages: 20-27

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Algebraic Structures in Rational Maps 01 Maximum Likelihood Decodings2012

    • Author(s)
      Yasuaki Hiraoka
    • Journal Title

      IEICE Technical Report

      Volume: IT2012-42 Pages: 65-68

    • Related Report
      2012 Annual Research Report
  • [Presentation] The lifetime sum and the Tutte polynomial in Linial-Meshulam random complexes2016

    • Author(s)
      平岡裕章
    • Organizer
      Workshop on Random and Statistical Topology
    • Place of Presentation
      東北大学原子分子材料科学高等研究機構(宮城県仙台市)
    • Year and Date
      2016-02-17
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Topological data analysis on materials science: statistics and continuation2015

    • Author(s)
      平岡裕章
    • Organizer
      Workshops at Oberwolfach in 2015 (Computational Geometric and Algebraic Topology)
    • Place of Presentation
      Oberwolfach (ドイツ)
    • Year and Date
      2015-10-11
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Topological Data Analysis: Network, Sensor, and Material2015

    • Author(s)
      平岡裕章
    • Organizer
      22世紀創造のための数学
    • Place of Presentation
      富士ソフトアキバプラザ/アキバホール(東京都千代田区)
    • Year and Date
      2015-09-28
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] Random Topology, Minimum Spanning Acycle, and Persistent Homology2015

    • Author(s)
      平岡裕章
    • Organizer
      Dynamics, Topology and Computations
    • Place of Presentation
      Bedlewo (ポーランド)
    • Year and Date
      2015-06-15
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 最尤推定復号の有理写像表現に現れる代数構造とその応用2012

    • Author(s)
      平岡裕章
    • Organizer
      電子情報通信学会
    • Place of Presentation
      草津セミナーハウス(招待講演)
    • Year and Date
      2012-09-28
    • Related Report
      2012 Annual Research Report
  • [Remarks] 平岡研究室 ホームページ

    • URL

      http://www.wpi-aimr.tohoku.ac.jp/hiraoka_labo/

    • Related Report
      2015 Annual Research Report
  • [Funded Workshop] Workshop on Random and Statistical Topology2016

    • Place of Presentation
      東北大学原子分子材料科学高等研究機構(宮城・仙台)
    • Year and Date
      2016-02-17
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2012-04-24   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi