Work

Perfect Gaussian Integer Sequences With Two Cycles

Year: 2025

Type: article

Abstract: The complex sequences including Gaussian integers have received considerable attention in the past due to their wide applications in communications and cryptosystems. This paper proposes three new base sequences along with six known ones to construct two novel classes of perfect Gaussian integer sequences (PGISs). The first istwo-cycle PGIS, where each Gaussian integer has an absolute value such that these values in a 2p-periodic sequence form two cycles of periodp. Compared to the conventional PGISs, the computational complexity of determining a two-cycle PGIS is reduced by approximately one-half. The second iszero-deletion PGIS(ZDPGIS) when the resulting shorter PGIS is obtained from a long even-length PGIS by deleting zero elements. Experimental results show that the shorter PGISs have flexible lengths including odd and even, most of which are either optimal or almost optimal two-cycle. Such ZDPGISs outperform conventional ones that reduce the computational complexity up to 62.5%.

Source: IEEE Access

DOI: 10.1109/access.2025.3591976

Authors: Kun-Lin Lee, Chong-Dao Lee, Yan-Haw Chen

Institutions: Tamkang University, I-Shou University

Language: English

Topic: Coding theory and cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,075

Funder: National Science and Technology Council