Skip to main content
Contribution to Book
Bit Distribution of Binary Sequence Generated by Trace Function and Legendre Symbol Over Sub Extension Field
ICIT 2018 Proceedings of the 6th International Conference on Information Technology: IoT and Smart City (2018)
  • Md. Arshad Ali, Okayama University
  • Yuta Kodera, Okayama University
  • Shoji Heguri, Okayama University
  • Takuya Kusaka, Okayama University
  • Satoshi Uehara, University of Kitakyushu
  • Robert H Morelos-Zaragoza, San Jose State University
Abstract
The authors of this paper have observed the distribution of bit patterns property of a binary sequence which is generated by using a primitive polynomial, trace function, and Legendre symbol over the sub extension field. However, one of the most important measure for evaluating the randomness of a sequence which is so called the distribution of bit patterns still has not been investigated. This paper focused on the distribution of bit patterns based on some experimental results. After observing many experimental results, the authors found that the number of appearance of each bit pattern is related to the number of zeros contained in each bit pattern. Furthermore, the authors formulated an equation to explain the distribution of bit patterns in a binary sequence.
Publication Date
December 29, 2018
Publisher
ACM
ISBN
978-1-4503-6629-8
DOI
10.1145/3301551.3301562
Citation Information
Md. Arshad Ali, Yuta Kodera, Shoji Heguri, Takuya Kusaka, et al.. "Bit Distribution of Binary Sequence Generated by Trace Function and Legendre Symbol Over Sub Extension Field" New York, NYICIT 2018 Proceedings of the 6th International Conference on Information Technology: IoT and Smart City (2018)
Available at: http://works.bepress.com/robert_morelos-zaragoza/50/