Computer Science – Information Theory
Scientific paper
2007-05-02
Computer Science
Information Theory
15 pages, submitted to IEEE Transactions on Information Theory
Scientific paper
This paper proposes a novel algorithm for finding error-locators of algebraic-geometric codes that can eliminate the division-calculations of finite fields from the Berlekamp-Massey-Sakata algorithm. This inverse-free algorithm provides full performance in correcting a certain class of errors, generic errors, which includes most errors, and can decode codes on algebraic curves without the determination of unknown syndromes. Moreover, we propose three different kinds of architectures that our algorithm can be applied to, and we represent the control operation of shift-registers and switches at each clock-timing with numerical simulations. We estimate the performance in comparison of the total running time and the numbers of multipliers and shift-registers in three architectures with those of the conventional ones for codes on algebraic curves.
Matsui Hajime
Mita Seiichi
No associations
LandOfFree
Inverse-free Berlekamp-Massey-Sakata Algorithm and Small Decoders for Algebraic-Geometric Codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Inverse-free Berlekamp-Massey-Sakata Algorithm and Small Decoders for Algebraic-Geometric Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inverse-free Berlekamp-Massey-Sakata Algorithm and Small Decoders for Algebraic-Geometric Codes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-674813