For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
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
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2018/09/01
Online ISSN: 1745-1337
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
trace, legendre symbol, NTU sequence, distribution of digit patterns,
Full Text: PDF>>
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.