Bit distribution of binary sequence generated by trace function and Legendre symbol over sub extension field

M. Arshad Ali, Yuta Kodera, Shoji Heguri, Takuya Kusaka, Satoshi Uehara, Robert H. Morelos-Zaragoza

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationICIT 2018 - Proceedings of the 6th International Conference on Information Technology
Subtitle of host publicationIoT and Smart City
PublisherAssociation for Computing Machinery
Pages92-96
Number of pages5
ISBN (Electronic)9781450366298
DOIs
Publication statusPublished - Dec 29 2018
Event6th International Conference on Information Technology: IoT and Smart City, ICIT 2018 - Hong Kong, Hong Kong
Duration: Dec 29 2018Dec 31 2018

Publication series

NameACM International Conference Proceeding Series

Conference

Conference6th International Conference on Information Technology: IoT and Smart City, ICIT 2018
CountryHong Kong
CityHong Kong
Period12/29/1812/31/18

    Fingerprint

Keywords

  • Legendre symbol
  • Primitive polynomial
  • Pseudo-random sequence
  • Sub extension field
  • Trace function

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Arshad Ali, M., Kodera, Y., Heguri, S., Kusaka, T., Uehara, S., & Morelos-Zaragoza, R. H. (2018). Bit distribution of binary sequence generated by trace function and Legendre symbol over sub extension field. In ICIT 2018 - Proceedings of the 6th International Conference on Information Technology: IoT and Smart City (pp. 92-96). (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3301551.3301562