Generation of matrices for determining minimum distance and decoding of algebraic-geometric codes

摘要

Newton's identities have played a significant role in decoding and minimum distance determination of cyclic and BCH codes. The present paper carries the notion over from cyclic codes to algebraic-geometric (AG) codes and introduces Newton's identities for AG codes, also for the purpose of minimum distance determination and decoding.