• DocumentCode
    692104
  • Title

    A binarization of geometric sequences with Legendre symbol and its autocorrelation

  • Author

    Nogami, Yasuyuki ; Tada, Kazuki ; Uehara, Satoshi

  • Author_Institution
    Grad. Sch. of Nature Sci. & Technol., Okayama Univ., Okayama, Japan
  • fYear
    2013
  • fDate
    Oct. 27 2013-Nov. 1 2013
  • Firstpage
    28
  • Lastpage
    31
  • Abstract
    Let p be an odd characteristic and m be the degree of primitive polynomial f(x). Let ω be its zero, that is a primitive element in Fpm*, then the sequence S = {si}, si = Tr (ωi) for i = 0, 1, 2, ... becomes a maximum length sequence, where Tr (·) is the trace function over Fp. On this fact, this paper proposes to binarize the sequence by using Legendre symbol. It will be a class of geometric sequences but its properties such as the period and autocorrelation has not been discussed. Then, it is shown that the obtained binary sequence (geometric sequence with Legendre symbol) has the period L given by 2(pm - 1)/(p-1) and a certain periodic autocorrelation. After that, this paper also shows the numbers of ones and minus ones in the proposed binary sequence per a period together with some small examples.
  • Keywords
    Legendre polynomials; binary sequences; random sequences; Legendre symbol; binary sequence; geometric sequence binarization; periodic autocorrelation; Cities and towns; Correlation; Educational institutions; Generators; Linearity; Polynomials; Vectors; Legendre symbol; odd characteristic; primitive polynomial; trace;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Design and Its Applications in Communications, The Sixth International Workshop on
  • Conference_Location
    Tokyo
  • Print_ISBN
    978-1-4799-6028-6
  • Type

    conf

  • DOI
    10.1109/IWSDA.2013.6849054
  • Filename
    6849054