講演抄録/キーワード |
講演名 |
2005-05-26 14:30
On Small-Scale Decoders for Codes on C_ab Curves ○Hajime Matsui・Seiichi Mita(Toyota Tech. Inst.) |
抄録 |
(和) |
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. |
(英) |
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. |
キーワード |
(和) |
Berlekamp-Massey-Sakata algorithm / Koetter architecture / Reed-Solomon codes / codes on algebraic curves / Groebner basis / algebraic geometric codes / / |
(英) |
Berlekamp-Massey-Sakata algorithm / Koetter architecture / Reed-Solomon codes / codes on algebraic curves / Groebner basis / algebraic geometric codes / / |
文献情報 |
信学技報, vol. 105, no. 84, IT2005-16, pp. 19-23, 2005年5月. |
資料番号 |
IT2005-16 |
発行日 |
2005-05-19 (IT) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|