Evaluating the Maximum Order Complexity of a Uniformly Distributed Sequence over Odd Characteristic

Yuta Kodera, Takuya Kusaka, Takeru Miyazaki, Yasuyuki Nogamit, Satoshi Uehara, Robert H. Morelos-Zaragoza

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

Abstract

This paper focuses on the Maximum Order Complexity of a pseudorandom sequence for security applications called NTU sequence. It shows the maximum feature on the nonlinear property and several properties have been theoretically proven. However, the NTU sequence requires a uniformization technique to overcome the drawback on its bits distribution. The technique has already proposed but the non-liear feature still has not investigated. Therefore, this paper evaluates the affects on the non-linear feature of the original NTU sequence by using Maximum Order Complexity.

Original languageEnglish
Title of host publication2018 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781538663011
DOIs
Publication statusPublished - Aug 27 2018
Event5th IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018 - Taichung, Taiwan, Province of China
Duration: May 19 2018May 21 2018

Other

Other5th IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018
CountryTaiwan, Province of China
CityTaichung
Period5/19/185/21/18

Fingerprint

pseudorandom sequences

ASJC Scopus subject areas

  • Biomedical Engineering
  • Electrical and Electronic Engineering
  • Instrumentation

Cite this

Kodera, Y., Kusaka, T., Miyazaki, T., Nogamit, Y., Uehara, S., & Morelos-Zaragoza, R. H. (2018). Evaluating the Maximum Order Complexity of a Uniformly Distributed Sequence over Odd Characteristic. In 2018 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018 [8448717] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCE-China.2018.8448717

Evaluating the Maximum Order Complexity of a Uniformly Distributed Sequence over Odd Characteristic. / Kodera, Yuta; Kusaka, Takuya; Miyazaki, Takeru; Nogamit, Yasuyuki; Uehara, Satoshi; Morelos-Zaragoza, Robert H.

2018 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018. Institute of Electrical and Electronics Engineers Inc., 2018. 8448717.

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

Kodera, Y, Kusaka, T, Miyazaki, T, Nogamit, Y, Uehara, S & Morelos-Zaragoza, RH 2018, Evaluating the Maximum Order Complexity of a Uniformly Distributed Sequence over Odd Characteristic. in 2018 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018., 8448717, Institute of Electrical and Electronics Engineers Inc., 5th IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018, Taichung, Taiwan, Province of China, 5/19/18. https://doi.org/10.1109/ICCE-China.2018.8448717
Kodera Y, Kusaka T, Miyazaki T, Nogamit Y, Uehara S, Morelos-Zaragoza RH. Evaluating the Maximum Order Complexity of a Uniformly Distributed Sequence over Odd Characteristic. In 2018 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018. Institute of Electrical and Electronics Engineers Inc. 2018. 8448717 https://doi.org/10.1109/ICCE-China.2018.8448717
Kodera, Yuta ; Kusaka, Takuya ; Miyazaki, Takeru ; Nogamit, Yasuyuki ; Uehara, Satoshi ; Morelos-Zaragoza, Robert H. / Evaluating the Maximum Order Complexity of a Uniformly Distributed Sequence over Odd Characteristic. 2018 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018. Institute of Electrical and Electronics Engineers Inc., 2018.
@inproceedings{7030c0b880a34812b1d393b4ad67f75a,
title = "Evaluating the Maximum Order Complexity of a Uniformly Distributed Sequence over Odd Characteristic",
abstract = "This paper focuses on the Maximum Order Complexity of a pseudorandom sequence for security applications called NTU sequence. It shows the maximum feature on the nonlinear property and several properties have been theoretically proven. However, the NTU sequence requires a uniformization technique to overcome the drawback on its bits distribution. The technique has already proposed but the non-liear feature still has not investigated. Therefore, this paper evaluates the affects on the non-linear feature of the original NTU sequence by using Maximum Order Complexity.",
author = "Yuta Kodera and Takuya Kusaka and Takeru Miyazaki and Yasuyuki Nogamit and Satoshi Uehara and Morelos-Zaragoza, {Robert H.}",
year = "2018",
month = "8",
day = "27",
doi = "10.1109/ICCE-China.2018.8448717",
language = "English",
isbn = "9781538663011",
booktitle = "2018 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Evaluating the Maximum Order Complexity of a Uniformly Distributed Sequence over Odd Characteristic

AU - Kodera, Yuta

AU - Kusaka, Takuya

AU - Miyazaki, Takeru

AU - Nogamit, Yasuyuki

AU - Uehara, Satoshi

AU - Morelos-Zaragoza, Robert H.

PY - 2018/8/27

Y1 - 2018/8/27

N2 - This paper focuses on the Maximum Order Complexity of a pseudorandom sequence for security applications called NTU sequence. It shows the maximum feature on the nonlinear property and several properties have been theoretically proven. However, the NTU sequence requires a uniformization technique to overcome the drawback on its bits distribution. The technique has already proposed but the non-liear feature still has not investigated. Therefore, this paper evaluates the affects on the non-linear feature of the original NTU sequence by using Maximum Order Complexity.

AB - This paper focuses on the Maximum Order Complexity of a pseudorandom sequence for security applications called NTU sequence. It shows the maximum feature on the nonlinear property and several properties have been theoretically proven. However, the NTU sequence requires a uniformization technique to overcome the drawback on its bits distribution. The technique has already proposed but the non-liear feature still has not investigated. Therefore, this paper evaluates the affects on the non-linear feature of the original NTU sequence by using Maximum Order Complexity.

UR - http://www.scopus.com/inward/record.url?scp=85053927867&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85053927867&partnerID=8YFLogxK

U2 - 10.1109/ICCE-China.2018.8448717

DO - 10.1109/ICCE-China.2018.8448717

M3 - Conference contribution

AN - SCOPUS:85053927867

SN - 9781538663011

BT - 2018 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -