Inverse-free implementation of Berlekamp-Massey-Sakata algorithm for decoding codes on algebraic curves

被引:1
|
作者
Matsui, Hajime [1 ]
Mita, Seiichi [1 ]
机构
[1] Toyota Technol Inst, Dept Elect & Informat Sci, Hisakata 2-12-1, Nagoya, Aichi 4688511, Japan
关键词
D O I
10.1109/ISIT.2006.261967
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
The authors have already proposed small-scale decoder for codes on algebraic curves, which updates decoding data serially and has the same number of calculators for the finite-field computations as the decoders for Reed-Solomon codes except for one calculator for inverse. In this research, we eliminate divisions of the finite field from error-location algorithm, and propose an inverse-free architecture for the error-location of codes on algebraic curves which reduces Kotter's architecture.
引用
收藏
页码:2250 / +
页数:2
相关论文
共 20 条
  • [1] Systolic array architecture implementing Berlekamp-Massey-Sakata algorithm for decoding codes on a class of algebraic curves
    Matsui, H
    Sakata, SJ
    Kurihara, M
    Mita, S
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (11) : 3856 - 3871
  • [2] New codes for the Berlekamp-Massey-Sakata algorithm
    O'Sullivan, ME
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2001, 7 (02) : 293 - 317
  • [3] A New Approach to the Berlekamp-Massey-Sakata Algorithm: Improving Locator Decoding
    Joaquin Bernal-Buitrago, Jose
    Jacobo Simon-Pinero, Juan
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (01) : 268 - 281
  • [4] The correction capability of the Berlekamp-Massey-Sakata algorithm with majority voting
    Bras-Amoros, Maria
    O'Sullivan, Michael E.
    [J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2006, 17 (05) : 315 - 335
  • [5] VLSI DESIGN OF INVERSE-FREE BERLEKAMP-MASSEY ALGORITHM
    REED, IS
    SHIH, MT
    TRUONG, TK
    [J]. IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1991, 138 (05): : 295 - 298
  • [6] Algebraic decoding of (79,40,15) quadratic residue code using inverse-free Berlekamp-Massey algorithm
    Truong, TK
    Chang, Y
    Reed, IS
    He, R
    Lee, CD
    Chen, YH
    [J]. 2003 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2003, : 238 - 244
  • [7] Algebraic decoding of (71,36,11) quadratic residue code using inverse-free Berlekamp-Massey algorithm
    Chang, Y
    Truong, TK
    Reed, IS
    He, R
    Chen, YH
    Lee, CD
    [J]. 2003 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOL 1 AND 2, PROCEEDINGS, 2003, : 1540 - 1546
  • [8] Algebraic decoding of quadratic residue codes using Berlekamp-Massey algorithm
    Chen, Y. H.
    Truong, T. K.
    Chang, Y.
    Lee, C. D.
    Chen, S. H.
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2007, 23 (01) : 127 - 145
  • [9] On decoding of both errors and erasures of a Reed-Solomon code using an inverse-free Berlekamp-Massey algorithm
    Jeng, JH
    Truong, TK
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1999, 47 (10) : 1488 - 1494
  • [10] VLSI design of inverse-free Berlekamp-Massey algorithm for Reed-Solomon code
    Truong, TK
    Chang, YW
    Jeng, JH
    [J]. ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS XI, 2001, 4474 : 213 - 215