14 research outputs found

    Explicit MDS Codes with Complementary Duals

    Get PDF
    In 1964, Massey introduced a class of codes with complementary duals which are called Linear Complimentary Dual (LCD for short) codes. He showed that LCD codes have applications in communication system, side-channel attack (SCA) and so on. LCD codes have been extensively studied in literature. On the other hand, MDS codes form an optimal family of classical codes which have wide applications in both theory and practice. The main purpose of this paper is to give an explicit construction of several classes of LCD MDS codes, using tools from algebraic function fields. We exemplify this construction and obtain several classes of explicit LCD MDS codes for the odd characteristic case

    The (+)(+)-extended twisted generalized Reed-Solomon code

    Full text link
    In this paper, we give a parity check matrix for the (+)(+)-extended twisted generalized Reed Solomon (in short, ETGRS) code, and then not only prove that it is MDS or NMDS, but also determine the weight distribution. Especially, based on Schur method, we show that the (+)(+)-ETGRS code is not GRS or EGRS. Furthermore, we present a sufficient and necessary condition for any punctured code of the (+)(+)-ETGRS code to be self-orthogonal, and then construct several classes of self-dual (+)(+)-TGRS codes and almost self-dual (+)(+)-ETGRS codes
    corecore