| Project/Area Number |
19760269
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Communication/Network engineering
|
|---|
| Research Institution | Toyota Technological Institute |
|---|
Principal Investigator |
MATSUI Hajime Toyota Technological Institute, 大学院・工学研究科, 准教授 (80329854)
|
|---|
| Project Period (FY) |
2007 – 2009
|
| Project Status |
Completed (Fiscal Year 2009)
|
| Budget Amount *help |
¥1,840,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2008: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2007: ¥800,000 (Direct Cost: ¥800,000)
|
|---|
| Keywords | 誤り訂正符号 / 離散フーリエ変換 / リード・ソロモン符号 / エルミート曲線符号 / 代数幾何符号 / 代数曲線符号 / グレブナー基底 / 有限体 / バールカンプ・マッシイアルゴリズム / 誤り訂正符合 / ユークリッド・アルゴリズム / 代数典線符号 |
|---|
| Research Abstract |
Research results are classified into three subjects as follows. 1. Searching algebraic curves that have many rational points and searching efficient codes on algebraic curves and multidimensional cyclic codes. A method to compute Grobner basis for generalized quasi-cyclic codes has been established, and thereby, a searching method for them has been established. 2. Constructing unified models of encoding and decoding system for codes on algebraic curves. 3. Application of unified system of encoding and decoding for Reed-Solomon codes. The circuit scale of the unified system for the next-generation error-correcting codes has been estimated as 40% reduction of that of the conventional system.
|
