Binary sequence generated by alternative trace map function and its properties

Fatema Akhter, Yasuyuki Nogami, Takuya Kusaka, Yuki Taketa, Tomoya Tatara

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

1 Citation (Scopus)

Abstract

In this paper, we propose a new pseudo random binary sequence generated from a primitive polynomial over an extension field. The sequence has maximum period and high linear complexity suitable for security applications. While generation, a new mapping function is proposed which is faster than conventional trace map and translates extension field elements to prime field elements. The output of mapping function is a p-ary sequence with elements 0~ (p-1) that is balanced in pattern distribution and has ideal autocorrelation. Then, a binarization method is utilized to derive binary sequence from p-ary sequence. Period, autocorrelation, linear complexity and computation time of the proposed sequence are studied and experimental results are presented. Finally, the efficiency of the proposal is verified by comparing with existing sequences in terms of period, linear complexity and generation time for sequences of different length.

Original languageEnglish
Title of host publicationProceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages408-411
Number of pages4
ISBN (Electronic)9781728152684
DOIs
Publication statusPublished - Nov 2019
Event7th International Symposium on Computing and Networking Workshops, CANDARW 2019 - Nagasaki, Japan
Duration: Nov 26 2019Nov 29 2019

Publication series

NameProceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019

Conference

Conference7th International Symposium on Computing and Networking Workshops, CANDARW 2019
CountryJapan
CityNagasaki
Period11/26/1911/29/19

Keywords

  • Autocorrelation
  • Finite field
  • Linear complexity
  • Mapping function
  • Primitive polynomial
  • Pseudo random sequence

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems
  • Artificial Intelligence
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Binary sequence generated by alternative trace map function and its properties'. Together they form a unique fingerprint.

  • Cite this

    Akhter, F., Nogami, Y., Kusaka, T., Taketa, Y., & Tatara, T. (2019). Binary sequence generated by alternative trace map function and its properties. In Proceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019 (pp. 408-411). [8951680] (Proceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDARW.2019.00076