Duadic sequences of prime lengths

DOI10.1016/S0012-365X(99)00367-2MaRDI QIDQ1978144zbMATH OpenOpenAlexFDO

Authors Cunsheng Ding, Tor Helleseth, Kwok Yan Lam

Publication date 19 November 2001

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)00367-2

zbMATH Keywords

autocorrelationbigramscrosscorrelationcyclotomic numbersdecimation propertiesduadic codesduadic sequences of prime lengthsLegendre sequenceslinear complexity

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Review text

This really nice paper studies duadic sequences of prime lengths. Motivated by the observation that Legendre sequences linked to quadratic residue codes have nice properties, the authors wondered whether duadic sequences linked to duadic codes have also interesting properties (as do the codes). The authors determine the linear complexity of the newly defined sequences. Furthermore, they find an expression for the autocorrelation and crosscorrelation in terms of the newly introduced notion of cyclotomic numbers, which are cardinalities of certain cyclotomic classes. They also study the number of bigrams in a cycle and decimation properties of the duadic sequences.

Recommendations

• On Ducci sequences with primes
• On sequences involving primes
• Sequences with Many Primes
• Primes Generated by Recurrence Sequences
• Diophantine properties of the sequences of prime numbers
• On Primitive Sequences
• Sequences with Large Numbers of Prime Value
• Prime-like sequences

Cited in

(2)

• Some notes on the polyphase related-prime sequences
• Cyclotomy and duadic codes of prime lengths

This page was built for publication: Duadic sequences of prime lengths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1978144)