Paper Abstract and Keywords |
Presentation |
2005-05-26 14:30
On Small-Scale Decoders for Codes on C_ab Curves Hajime Matsui, Seiichi Mita (Toyota Tech. Inst.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In the decoding of codes on algebraic curves, Berlekamp-Massey-Sakata (BMS) algorithm is often used for the location of errors. When we represent the minimal pole order of the algebraic curve as a, the circuit scale of the Koetter architecture is a times larger than that of the Reed-Solomon (RS) decoders. This is caused by the Koetter architecture’s a-multiple structure of the RS decoders. In the case of codes on elliptic curves, it is shown that the number of finite-field calculators of such decoders is reduced up to the same as the RS decoders. In this research, we give a description of our decoder by using a program and a numerical example, and consider the controlling and clock-timing of registers and switches. Then it is shown that the total number of registers and the total clock of decoders are reduced up to approximately 2/3. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Berlekamp-Massey-Sakata algorithm / Koetter architecture / Reed-Solomon codes / codes on algebraic curves / Groebner basis / algebraic geometric codes / / |
Reference Info. |
IEICE Tech. Rep., vol. 105, no. 84, IT2005-16, pp. 19-23, May 2005. |
Paper # |
IT2005-16 |
Date of Issue |
2005-05-19 (IT) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
IT |
Conference Date |
2005-05-25 - 2005-05-27 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Univ. of Hawaii |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
general |
Paper Information |
Registration To |
IT |
Conference Code |
2005-05-IT |
Language |
English |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
On Small-Scale Decoders for Codes on C_ab Curves |
Sub Title (in English) |
|
Keyword(1) |
Berlekamp-Massey-Sakata algorithm |
Keyword(2) |
Koetter architecture |
Keyword(3) |
Reed-Solomon codes |
Keyword(4) |
codes on algebraic curves |
Keyword(5) |
Groebner basis |
Keyword(6) |
algebraic geometric codes |
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Hajime Matsui |
1st Author's Affiliation |
Toyota Technological Institute (Toyota Tech. Inst.) |
2nd Author's Name |
Seiichi Mita |
2nd Author's Affiliation |
Toyota Technological Institute (Toyota Tech. Inst.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2005-05-26 14:30:00 |
Presentation Time |
20 minutes |
Registration for |
IT |
Paper # |
IT2005-16 |
Volume (vol) |
vol.105 |
Number (no) |
no.84 |
Page |
pp.19-23 |
#Pages |
5 |
Date of Issue |
2005-05-19 (IT) |