Distribution of bit patterns in binary sequence generated over sub extension field

Md Arshad Ali, Yuta Kodera, Takuya Kusaka, Yasuyuki Nogami, Satoshi Uehara, Robert H. Morelos-Zaragoza

Research output: Contribution to journalArticle

Abstract

The distribution of bit patterns is an important measure to check the randomness of a sequence. The authors of this paper observed this crucial property in a binary sequence which generated by using a primitive polynomial, trace function, and Legendre symbol defined over the sub extension field. The authors create a new dimension in the sequence generation research area by considering the sub extension field, whereas all our previous works are focused in the prime field. In terms of distribution of bit patterns property, this research work has notable outcomes more specifically the binary sequence (defined over the sub extension field) holds much better (close to uniform) bit distribution than the previous binary sequence (defined over the prime field). Furthermore, the authors theoretically proved the distribution of bit property in this paper.

Original languageEnglish
Pages (from-to)370-379
Number of pages10
JournalAdvances in Science, Technology and Engineering Systems
Volume4
Issue number2
DOIs
Publication statusPublished - Jan 1 2019

Fingerprint

Binary sequences
polynomials
Polynomials

Keywords

  • Distribution of bit patterns
  • Legendre symbol
  • Primitive polynomial
  • Pseudo-random sequence
  • Trace function

ASJC Scopus subject areas

  • Engineering (miscellaneous)
  • Physics and Astronomy (miscellaneous)
  • Management of Technology and Innovation

Cite this

Distribution of bit patterns in binary sequence generated over sub extension field. / Ali, Md Arshad; Kodera, Yuta; Kusaka, Takuya; Nogami, Yasuyuki; Uehara, Satoshi; Morelos-Zaragoza, Robert H.

In: Advances in Science, Technology and Engineering Systems, Vol. 4, No. 2, 01.01.2019, p. 370-379.

Research output: Contribution to journalArticle

Ali, Md Arshad ; Kodera, Yuta ; Kusaka, Takuya ; Nogami, Yasuyuki ; Uehara, Satoshi ; Morelos-Zaragoza, Robert H. / Distribution of bit patterns in binary sequence generated over sub extension field. In: Advances in Science, Technology and Engineering Systems. 2019 ; Vol. 4, No. 2. pp. 370-379.
@article{7b1f085b648146c9991d4e3cbb5e3a08,
title = "Distribution of bit patterns in binary sequence generated over sub extension field",
abstract = "The distribution of bit patterns is an important measure to check the randomness of a sequence. The authors of this paper observed this crucial property in a binary sequence which generated by using a primitive polynomial, trace function, and Legendre symbol defined over the sub extension field. The authors create a new dimension in the sequence generation research area by considering the sub extension field, whereas all our previous works are focused in the prime field. In terms of distribution of bit patterns property, this research work has notable outcomes more specifically the binary sequence (defined over the sub extension field) holds much better (close to uniform) bit distribution than the previous binary sequence (defined over the prime field). Furthermore, the authors theoretically proved the distribution of bit property in this paper.",
keywords = "Distribution of bit patterns, Legendre symbol, Primitive polynomial, Pseudo-random sequence, Trace function",
author = "Ali, {Md Arshad} and Yuta Kodera and Takuya Kusaka and Yasuyuki Nogami and Satoshi Uehara and Morelos-Zaragoza, {Robert H.}",
year = "2019",
month = "1",
day = "1",
doi = "10.25046/aj040246",
language = "English",
volume = "4",
pages = "370--379",
journal = "Advances in Science, Technology and Engineering Systems",
issn = "2415-6698",
publisher = "ASTES Publishers",
number = "2",

}

TY - JOUR

T1 - Distribution of bit patterns in binary sequence generated over sub extension field

AU - Ali, Md Arshad

AU - Kodera, Yuta

AU - Kusaka, Takuya

AU - Nogami, Yasuyuki

AU - Uehara, Satoshi

AU - Morelos-Zaragoza, Robert H.

PY - 2019/1/1

Y1 - 2019/1/1

N2 - The distribution of bit patterns is an important measure to check the randomness of a sequence. The authors of this paper observed this crucial property in a binary sequence which generated by using a primitive polynomial, trace function, and Legendre symbol defined over the sub extension field. The authors create a new dimension in the sequence generation research area by considering the sub extension field, whereas all our previous works are focused in the prime field. In terms of distribution of bit patterns property, this research work has notable outcomes more specifically the binary sequence (defined over the sub extension field) holds much better (close to uniform) bit distribution than the previous binary sequence (defined over the prime field). Furthermore, the authors theoretically proved the distribution of bit property in this paper.

AB - The distribution of bit patterns is an important measure to check the randomness of a sequence. The authors of this paper observed this crucial property in a binary sequence which generated by using a primitive polynomial, trace function, and Legendre symbol defined over the sub extension field. The authors create a new dimension in the sequence generation research area by considering the sub extension field, whereas all our previous works are focused in the prime field. In terms of distribution of bit patterns property, this research work has notable outcomes more specifically the binary sequence (defined over the sub extension field) holds much better (close to uniform) bit distribution than the previous binary sequence (defined over the prime field). Furthermore, the authors theoretically proved the distribution of bit property in this paper.

KW - Distribution of bit patterns

KW - Legendre symbol

KW - Primitive polynomial

KW - Pseudo-random sequence

KW - Trace function

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

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

U2 - 10.25046/aj040246

DO - 10.25046/aj040246

M3 - Article

VL - 4

SP - 370

EP - 379

JO - Advances in Science, Technology and Engineering Systems

JF - Advances in Science, Technology and Engineering Systems

SN - 2415-6698

IS - 2

ER -