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.
N1 - Funding Information:
Acknowledgment This work has been supported by JSPS KAKENHI Grant-in-Aid for Scientific Research (A) Number 16H01723.
Publisher Copyright:
© 2019 ASTES Publishers. All rights reserved.
PY - 2019
Y1 - 2019
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
AN - SCOPUS:85069794477
SN - 2415-6698
VL - 4
SP - 370
EP - 379
JO - Advances in Science, Technology and Engineering Systems
JF - Advances in Science, Technology and Engineering Systems
IS - 2
ER -