Duadic sequences of prime lengths (Q1978144)

From MaRDI portal





scientific article; zbMATH DE number 1453319
Language Label Description Also known as
default for all languages
No label defined
    English
    Duadic sequences of prime lengths
    scientific article; zbMATH DE number 1453319

      Statements

      Duadic sequences of prime lengths (English)
      0 references
      0 references
      0 references
      0 references
      19 November 2001
      0 references
      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.
      0 references
      duadic sequences of prime lengths
      0 references
      Legendre sequences
      0 references
      duadic codes
      0 references
      linear complexity
      0 references
      autocorrelation
      0 references
      crosscorrelation
      0 references
      cyclotomic numbers
      0 references
      bigrams
      0 references
      decimation properties
      0 references

      Identifiers