Autocorrelation and Linear Complexity of Quaternary Sequences of Period 2p Based on Cyclotomic Classes of Order Four

TL;DR

This paper investigates the autocorrelation and linear complexity of new quaternary sequences of period 2p, constructed using cyclotomic classes of order four, to understand their cryptographic and sequence design properties.

Contribution

It introduces a novel construction of quaternary sequences based on cyclotomic classes of order four and analyzes their autocorrelation and linear complexity.

Findings

Sequences have high linear complexity.

Sequences exhibit favorable autocorrelation properties.

Construction method is based on cyclotomic classes of order four.

Abstract

We examine the linear complexity and the autocorrelation properties of new quaternary cyclotomic sequences of period 2p. The sequences are constructed via the cyclotomic classes of order four.