2012 Fiscal Year Final Research Report
Research on fast encoding and decoding of multipoint codes from algebraic curves
Project/Area Number |
22560391
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Communication/Network engineering
|
Research Institution | Tokyo University of Science |
Principal Investigator |
FUJISAWA Masaya 東京理科大学, 工学部経営工学科, 准教授 (10345431)
|
Project Period (FY) |
2010 – 2012
|
Keywords | 符号化 / 誤り訂正符号 |
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
|