Showing 1–2 of 2 results for author: Prugsapitak, S
-
Some Generalizations of Good Integers and Their Applications in the Study of Self-Dual Negacyclic Codes
Authors:
Supawadee Prugsapitak,
Somphong Jitman,
Madhu Raka
Abstract:
Good integers introduced in 1997 form an interesting family of integers that has been continuously studied due to their rich number theoretical properties and wide applications. In this paper, we have focused on classes of $2^β$-good integers, $2^β$-oddly-good integers, and $2^β$-evenly-good integers which are generalizations of good integers. Properties of such integers have been given as well as…
▽ More
Good integers introduced in 1997 form an interesting family of integers that has been continuously studied due to their rich number theoretical properties and wide applications. In this paper, we have focused on classes of $2^β$-good integers, $2^β$-oddly-good integers, and $2^β$-evenly-good integers which are generalizations of good integers. Properties of such integers have been given as well as their applications in characterizing and enumerating self-dual negacyclic codes over finite fields. An alternative proof for the characterization of the existence of a self-dual negacyclic code over finite fields has been given in terms of such generalized good integers. A general enumeration formula for the number of self-dual negacyclic codes of length $n$ over finite fields has been established. For some specific lengths, explicit formulas have been provided as well. Some known results on self-dual negacyclic codes over finite fields can be formalized and viewed as special cases of this work.
△ Less
Submitted 7 July, 2019; v1 submitted 14 January, 2018;
originally announced January 2018.
-
Enumeration of Self-Dual Cyclic Codes of some Specific Lengths over Finite Fields
Authors:
Supawadee Prugsapitak,
Somphong Jitman
Abstract:
Self-dual cyclic codes form an important class of linear codes. It has been shown that there exists a self-dual cyclic code of length $n$ over a finite field if and only if $n$ and the field characteristic are even. The enumeration of such codes has been given under both the Euclidean and Hermitian products. However, in each case, the formula for self-dual cyclic codes of length $n$ over a finite…
▽ More
Self-dual cyclic codes form an important class of linear codes. It has been shown that there exists a self-dual cyclic code of length $n$ over a finite field if and only if $n$ and the field characteristic are even. The enumeration of such codes has been given under both the Euclidean and Hermitian products. However, in each case, the formula for self-dual cyclic codes of length $n$ over a finite field contains a characteristic function which is not easily computed. In this paper, we focus on more efficient ways to enumerate self-dual cyclic codes of lengths $2^νp^r$ and $2^νp^rq^s$, where $ν$, $r$, and $s$ are positive integers. Some number theoretical tools are established. Based on these results, alternative formulas and efficient algorithms to determine the number of self-dual cyclic codes of such lengths are provided.
△ Less
Submitted 18 July, 2017;
originally announced July 2017.
