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

Constructions of Error-Correcting Codes Based on Pseudorandomness

Research Project

Project/Area Number 20860079
Research Category

Grant-in-Aid for Young Scientists (Start-up)

Allocation TypeSingle-year Grants
Research Field Communication/Network engineering
Research InstitutionTokyo Institute of Technology

Principal Investigator

安永 憲司  Tokyo Institute of Technology, 大学・院情報理工学研究科, 特任助教 (50510004)

Project Period (FY) 2008 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥3,289,000 (Direct Cost: ¥2,530,000、Indirect Cost: ¥759,000)
Fiscal Year 2009: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2008: ¥1,729,000 (Direct Cost: ¥1,330,000、Indirect Cost: ¥399,000)
Keywords誤り訂正符号 / 擬似ランダム性 / 擬似ランダム / 擬似乱数生成器
Research Abstract

It was realized that many pseudorandom objects, such as list-decodable code, pseudorandom generator, and expander graph, have a common structure. Also it was realized that pseudorandom generators for polynomials are equivalent to good error-correcting codes under a certain condition. We generalized a decoding algorithm for codes based on polynomials to be applicable to more general class of codes.

Report

(2 results)
  • 2009 Final Research Report ( PDF )
  • 2008 Annual Research Report
  • Research Products

    (1 results)

All 2009

All Presentation (1 results)

  • [Presentation] List decoding for Reed-Muller codes and its application to polar codes2009

    • Author(s)
      安永憲司
    • Organizer
      第32回情報理論とその応用シンポジウム
    • Place of Presentation
      山口県山口市
    • Year and Date
      2009-12-02
    • Related Report
      2009 Final Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi