## Pseudo random binary sequence: A new approach over finite field and its properties

- Fatema Akhter, Md. Selim Al Mamun
- 2017 International Conference on Electrical…
- 2017

1 Excerpt

- Published 2013 in The Sixth International Workshop on Signal Design…

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 F<sub>pm</sub>*, then the sequence S = {s<sub>i</sub>}, s<sub>i</sub> = Tr (ω<sup>i</sup>) for i = 0, 1, 2, ... becomes a maximum length sequence, where Tr (·) is the trace function over F<sub>p</sub>. 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(p<sup>m</sup> - 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.

@article{Nogami2013ABO,
title={A binarization of geometric sequences with Legendre symbol and its autocorrelation},
author={Yasuyuki Nogami and Kazuki Tada and Satoshi Uehara},
journal={The Sixth International Workshop on Signal Design and Its Applications in Communications},
year={2013},
pages={28-31}
}