NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Generalized Bezout's Theorem and its applications in coding theoryThis paper presents a generalized Bezout theorem which can be used to determine a tighter lower bound of the number of distinct points of intersection of two or more curves for a large class of plane curves. A new approach to determine a lower bound on the minimum distance (and also the generalized Hamming weights) for algebraic-geometric codes defined from a class of plane curves is introduced, based on the generalized Bezout theorem. Examples of more efficient linear codes are constructed using the generalized Bezout theorem and the new approach. For d = 4, the linear codes constructed by the new construction are better than or equal to the known linear codes. For d greater than 5, these new codes are better than the known codes. The Klein code over GF(2(sup 3)) is also constructed.
Document ID
19960041298
Acquisition Source
Headquarters
Document Type
Contractor Report (CR)
Authors
Berg, Gene A.
(National Security Agency Fort Meade, MD United States)
Feng, Gui-Liang
(University of Southwestern Louisiana Lafayette, LA United States)
Rao, T. R. N.
(University of Southwestern Louisiana Lafayette, LA United States)
Date Acquired
September 6, 2013
Publication Date
July 17, 1996
Subject Category
Theoretical Mathematics
Report/Patent Number
NAS 1.26-201864
NASA-CR-201864
Report Number: NAS 1.26-201864
Report Number: NASA-CR-201864
Accession Number
96N31311
Funding Number(s)
CONTRACT_GRANT: NCR-9505619
CONTRACT_GRANT: NAGW-4013
CONTRACT_GRANT: LEQSF-1994-96-RD-A-36
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available