2009 Fiscal Year Final Research Report
Constructions of Error-Correcting Codes Based on Pseudorandomness
| 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
|
| 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.
|
