Project/Area Number |
20860079
|
Research Category |
Grant-in-Aid for Young Scientists (Start-up)
|
Allocation Type | Single-year Grants |
Research Field |
Communication/Network engineering
|
Research Institution | Tokyo 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.
|