Advanced Search
Volume 17 Issue 5
Sep.  1995
Turn off MathJax
Article Contents
Ren Jian, Xiao Guozhen. ON THE DECODING OF ALGEBRAIC GEOMETRIC CODES BASED ON FIA[J]. Journal of Electronics & Information Technology, 1995, 17(5): 492-499.
Citation: Ren Jian, Xiao Guozhen. ON THE DECODING OF ALGEBRAIC GEOMETRIC CODES BASED ON FIA[J]. Journal of Electronics & Information Technology, 1995, 17(5): 492-499.

ON THE DECODING OF ALGEBRAIC GEOMETRIC CODES BASED ON FIA

  • Received Date: 1993-11-01
  • Rev Recd Date: 1994-06-03
  • Publish Date: 1995-09-19
  • Supposing C is an irreducible algebraic curve of genus g, C*(D, G) is an algebraic geometric code of designed minimum distance d* = degG- 2g+2. This paper, first, proves that the given algorithm is reasonable theoretically, then gives a decoding algorithm based on Fundamental Iterative Algorithm (FIA), which is a modification of the algorithm proposed by G. L. Feng, et al. (1993) and can correct any received code of (d* -1)/2 or less errors with complexity only one half of that of the algorithm proposed by G.L.Feng, et al. The procedure can be implemented easily by hardware or software.
  • loading
  • Justesen J, Larsen K J, Jensen H E, et al. IEEE Trans. on IT, 1989, IT-35(7): 811-821.[2]Skorogatov A N, Vladut S G. IEEE Trans, on IT, 1990, IT-36(9): 1051-1060.[3]Pellikann R. IEEE Trans, on IT, 1989, IT-35(11): 1228-1232.[4]Brigand D L B. Decoding of codes on hyperelliptic curves, LNCS 514, Eurocode90, Proe. International Symposium on Coding Theory and Application. Udine, Italy: Nov. 1990, 126-134.[5]Rotillon D, Thiongly J A. Decoding of codes on the klein quartic, LNCS, Eurocode90, Proc. International Symposium on Coding Theory and Application. Udine, Italy: Nov. 1990, 135-149.[6]Justeaen J, Laraea K J, Jesen H E, et al. IEEE Trans. on IT, 1992, IT-38(1): 111-119.[7]Feng G L, Rao T R N. IEEE Trans. on IT, 1993, IT-39(1): 37-45.[8]Vanlint J H. Algebraic geometric codes, Coding Theory and Design Theory, IMA Volumes in Mathematics and Its Applications, Vol. 20, Springer-Verlag, 1988, 137-162.[9]Fulton W. Algebraic Curves. New York; Benjamin. 1969.[10]Feag G L, Tzeng K K. IEEE Trans. on IT, 1991, IT-37(9):1274-1287.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (1995) PDF downloads(392) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return