Work

Explicit representatives and sizes of cyclotomic cosets and their application to cyclic codes over finite fields

Year: 2025

Type: article

Abstract: Cyclotomic coset is a classical notion in the theory of finite fields which has wide applications in various computation problems. Let q be a prime power, and n be a positive integer coprime to q . In this paper we determine explicitly the representatives and the sizes of all q -cyclotomic cosets modulo n in the general settings. We introduce the definition of 2-adic cyclotomic system, which is a profinite space consists of certain compatible sequences of cyclotomic cosets. A precise characterization of the structure of the 2-adic cyclotomic system is given, which reveals the general formula for representatives of cyclotomic cosets. With the representatives and the sizes of q -cyclotomic cosets modulo n , we improve the formulas for the factorizations of X n − 1 and of Φ n ( X ) over F q given in [4] . As a consequence, we classify the cyclic codes over finite fields via giving their generator polynomials. Moreover, the self-dual cyclic codes are determined and enumerated.

Source: Finite Fields and Their Applications

DOI: 10.1016/j.ffa.2025.102761

Authors: Li Zhu, Jinle Liu, Hongfeng Wu

Institutions: Guizhou Normal University, North China University of Technology

Language: English

Topic: Coding theory and cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,720

Funders: Natural Science Foundation of Beijing Municipality, Beijing Municipal Natural Science Foundation