| Project/Area Number |
10650354
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
情報通信工学
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
SAKATA Shojiro Univ. Electro-Comm., Dept. Inform. & Comm. Eng., Professor, 電気通信学部, 教授 (20064157)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
KURIHARA Masazumi Univ. Electro-Comm., Dept. Inform. & Comm. Eng., Research Assistant, 電気通信学部, 助手 (90242346)
|
|---|
| Project Period (FY) |
1998 – 1999
|
| Project Status |
Completed (Fiscal Year 1999)
|
| Budget Amount *help |
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 1999: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1998: ¥1,100,000 (Direct Cost: ¥1,100,000)
|
|---|
| Keywords | algebraic geometric codes / codes from curves / soft-decision decoding / GMD (generalized minimum distance) decoding / erasure-and-error decoding / BMS (Berlekamp-Massey-Sakata) algorithm / erasure-addition algorithm / erasire-deletion algorithm / RS符号 / BMSアルゴリズム / 一般化最小距離復号 / 多数決論理 |
|---|
| Research Abstract |
The objective of this research is to extend our previous method for fast decoding of one-point algebraic geometric codes (codes from algebraic curves or surfaces) to a fast GMD (generalized minimum distance) decoding of these codes. For fast GMD decoding of conventional algebraic codes including RS codes, several alternative methods have been given by other researchers. On the other hand, based on the recognition that algebraic geometric codes are a natural extention of conventional algebraic codes from one dimension to n dimension, we published some survey papers in volumes Grobner Bases and Applications and Codes, Curves and Signals as well as in journals Journal of IEICE and Mathematical Science. First, in this broad perspective, we published a paper on another version of fast GMD decoding of one-dimensional algebraic codes in IEICE Transactions. Next, we published a paper on fast erasure-and-error decoding method of one-point algebraic geometric codes jointly with American and Danish researchers in IEEE Transactions on Information Theory, the contents of which should be a core of fast GMD decoding method of these codes based on BMS algorithm. But, there still remains a difficult problem of how we can dispense with many redundant iterations of these erasure-and-error decoding procedures which are required by majority logic in determining the unknown syndrome values necessary for error correction up to the designed distance. To settle this problem, we have proposed a pair of GMD procedures, i.e. erasure-addition and erasure-deletion which can be combined with each other in many alternative ways during a fast GMD decoding process. At present we are trying to construct a kind of heuristic algorithm for fast GMD decoding method. Together with these research works we have published several relevant papers on fast decoding of algebraic geometric codes and its parallel implementation, etc.
|
