A systolic array architecture for implementing a fast parallel decoding algorithm of one-point AG codes

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 1997, Pages 378-

  Sakata, Shojiro ^a   Kurihara, Masazumi ^a  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; DECODING; MATRIX ALGEBRA; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; POLYNOMIALS; SYSTOLIC ARRAYS;

FAST PARALLEL DECODING ALGORITHM; ONE POINT ALGEBRAIC GEOMETRY (AG) CODES;

BLOCK CODES;

EID: 0030710268     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.1997.613315     Document Type: Conference Paper

References (7)

1. S. Sakata "nD shift register synthesis on convex cones and cylinders and fast decoding of general one-point AG codes" Balletin of the University of Electro-Communications vo1.8 pp.187-203,1995.
2. S. Sakata "Fast erasure-and-error decoding of any one-point AG-codes up to the Feng-Rao bound" presented at the 1995 IEEE International Symposium on Information Theory Whistler Canada September 1995.
3. S. Sakata J. Junsten Y. Madelung H. Elbrcind Jensen and T. Hoholdt "Fast decoding of algebraic geometric codes up to the designed distance" IEEE Transactions on Information Theory,
4. S. Sakata H. Elbrmd Jensen and T. HGholdt "Generalized Berlekamp-Massey decoding of algebraic geometric codes up to half the Feng-Rao bound" IEEE Transactions on Information Theory voI.41 Pt. 1 pp.1762-1768 1995.
5. M. Kurihara and S. Sakata "A fast parallel decoding algorithm for one-point AG-codes with a one-dimensional systolic array architecture" presented at. the 1995 IEEE International Symposium on Information Theory W-histler Canada September 1995.
6. S. Sakata and M. Kurihara A fast parallel implementation of the Berlekamp-Massey algorithm with a 1D systolic array architecture (Eds. G. Cohen M. Giusti T. Mora) Applied Algebra Algebraic Algorithms and Error-Correcting Codes: hoc. AAECC-11 Paris July 1995 Lecture Notes in Computer Science vol. 948 pp.415-426 Springer Verlag.
7. R. KStter "A fast paraliel implementation of a Berlekamp-Massey algorithm for algebraic geometric codes" LinkSping Sweden January 1995; Dissertation LinkGping University 93 01.41P t . I pp.1672-1677 1995. is.pp.721-737,1996.