Work place: Department of Computer Science and Engineering, Hajee Mohammad Danesh Science and Technology University, Dinajpur-5200, Bangladesh

Website:

Research Interests: Computer Vision, Information Security, Data Mining, Database Management System, Data Structures and Algorithms

Biography

Md. Nadim received the Bachelor of Science in Computer Science and Engineering from Hajee Mohammad Danesh Science and Technology University (HSTU), Dinajpur-5200, Bangladesh in the year of 2010. In February 01, 2012, he joined as a Lecturer in the Computer Science and Engineering Faculty, HSTU, Dinajpur-5200, Bangladesh. He is upgraded as Assistant Professor in 1st February 2015. His main research interest includes Machine Learning, AI, Computer Vision, Big Data Management, Data Mining, Information Security, Random Number Generation etc.

##### Pseudo Random Ternary Sequence and Its Autocorrelation Property Over Finite Field

DOI: https://doi.org/10.5815/ijcnis.2017.09.07, Pub. Date: 8 Sep. 2017

In this paper, the authors have proposed an innovative approach for generating a pseudo random ternary sequence by using a primitive polynomial, trace function, and Legendre symbol over odd characteristics field. Let p be an odd prime number, FP be an odd characteristic prime field, and m be the degree of the primitive polynomial f(x) Let w be its zero and a primitive element in Fpm* In the beginning, a primitive polynomial f(x) generates maximum length vector sequence, then the trace function Tr(.) is used to map an element of the extension field (Fpm) to an element of the prime field Fthen non-zero scalar A∈Fp is added to the trace value, and finally the Legendre symbol (a/p) is utilized to map the scalars into ternary sequence having the values, {0,1,and -1} By applying the new parameter A the period of the sequence is extended to its maximum value that is n=pm-1 Hence, our proposed sequence has some parameters such as p,m,and A This paper mathematically explains the properties of the proposed ternary sequence such as period and autocorrelation. Additionally, these properties are also justified based on some experimental results.