Distribution of digit patterns in multi-value sequence over the odd characteristic field

Yuta Kodera, Takeru Miyazaki, Md Al Amin Khandaker, Md Arshad Ali, Takuya Kusaka, Yasuyuki Nogami, Satoshi Uehara

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The authors have proposed a multi-value sequence called an NTU sequence which is generated by a trace function and the Legendre symbol over a finite field. Most of the properties for NTU sequence such as period, linear complexity, autocorrelation, and cross-correlation have been theoretically shown in our previous work. However, the distribution of digit patterns, which is one of the most important features for security applications, has not been shown yet. In this paper, the distribution has been formulated with a theoretic proof by focusing on the number of 0's contained in the digit pattern.

Original languageEnglish
Pages (from-to)1525-1536
Number of pages12
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE101A
Issue number9
DOIs
Publication statusPublished - Sep 1 2018

Keywords

  • Distribution of digit patterns
  • Legendre symbol
  • NTU sequence
  • Trace

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Distribution of digit patterns in multi-value sequence over the odd characteristic field'. Together they form a unique fingerprint.

  • Cite this