A serial-in-serial-out hardware architecture for systematic encoding of Hermitian codes via Gröbner bases

IEEE Transactions on Communications

Volumn 52, Issue 8, 2004, Pages 1322-1332

  Chen, Jia Ping ^a   Lu, Chung Chin ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; FUNCTIONS; MATRIX ALGEBRA; POLYNOMIALS; THEOREM PROVING; VECTORS;

AUTOMORPHISMS; CODEWORD; GROBNER BASES; HERMITIAN CODES; HERMITIAN FUNCTION FIELD; NONTRIVIAL PERMUTATION; SYSTEMATIC ENCODING;

ENCODING (SYMBOLS);

EID: 4444246858     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2004.833020     Document Type: Article

References (14)

1. V. D. Goppa, "Algebraic-geometric codes," Izv. Akad. Nauk. SSSR, vol. 21, pp. 75-91, 1983.
2. J. H. van Lint and T. A. Springer, "Generalized Reed-Solomon codes from algebraic geometry," IEEE Trans. Inform. Theory, vol. IT-33, pp. 305-309, May 1987.
3. H. J. Tiersma, "Remarks on codes from Hermitian curves," IEEE Trans. Inform. Theory, vol. IT-33, pp. 605-609, July 1987.
4. 2 ," IEEE Trans. Inform. Theory, vol. 34, pp. 1345-1348, Sept. 1988.
5. T. Yaghoobian and I. F. Blake, "Hermitian codes as generalized Reed-Solomon codes," Des., Codes, Cryptog., vol. 2, pp. 5-17, 1992.
6. K. C. Yang and P. V. Kumar, "On the true minimum distance of Hermitian codes," in Coding Theory and Algebraic Geometry, H. Stichtenoth and M. A. Tsfasman, Eds. Berlin, Germany: Springer-Verlag, 1992, vol. 1518, pp. 99-107.
7. B. Z. Shen, "On encoding and decoding of the codes from Hermitian curves," in Proc. Cryptography and Coding III, vol. 45, M. Ganley, Ed., Oxford, U.K., 1993, pp. 337-356.
8. C. Heegard, J. Little, and K. Saints, "Systematic encoding via Gröbner bases for a class of algebraic-geometric Goppa codes," IEEE Trans. Inform. Theory, vol. 41, pp. 1752-1761, Nov. 1995.
9. J. Little, K. Saints, and C. Heegard, "On the structure of Hermitian codes," J. Pure, Appl. Algebra, vol. 121, pp. 293-314, 1997.
10. W. Fulton, Algebraic Curves. New York: W. A. Benjamin, 1969.
11. H. Stichtenoth, Algebraic Function Fields and Codes. Berlin, Germany: Springer-Verlag, 1993.
12. W. W. Adams and P. Loustaunau, An Introduction to Gröbner Bases. Providence, RI: American Mathematics Soc., 1994.
13. R. Lidl and H. Niederreiter, Finite Fields, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1997.
14. S. Lin and D. J. Costello, Jr., Error Control Coding. Englewood Cliffs, NJ: Prentice-Hall, 1983.