DocumentCode :
890165
Title :
On the k -Error Linear Complexity of p^{m} -Periodic Bi
Author :
Han, Yun Kyoung ; Chung, Jin-Ho ; Yang, Kyeongcheol
Author_Institution :
Pohang Univ. of Sci. & Technol. (POSTECH), Pohang
Volume :
53
Issue :
6
fYear :
2007
fDate :
6/1/2007 12:00:00 AM
Firstpage :
2297
Lastpage :
2304
Abstract :
In this correspondence, we study the statistical stability properties of pm -periodic binary sequences in terms of their linear complexity and k-error linear complexity, where p is n prime number and 2 is a primitive root modulo p2. We show that their linear complexity and k-error linear complexity take a value only from some specific ranges. We then present the minimum value k for which the k-error linear complexity is strictly less than the linear complexity in a new viewpoint different from the approach by Meidl. We also derive the distribution of pm-periodic binary sequences with specific k-error linear complexity. Finally, we get an explicit formula for the expectation value of the k-error linear complexity and give its lower and upper bounds, when k les [p/2].
Keywords :
binary sequences; cryptography; statistics; k-error linear complexity; pm -periodic binary sequences; statistical stability; Binary sequences; Cryptography; Galois fields; Hamming weight; Microwave integrated circuits; OFDM; Optical wavelength conversion; Polynomials; Random sequences; Stability; $k$-error linear complexity; Cryptography; XWLI algorithm; linear complexity; periodic sequences; stream ciphers;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2007.896863
Filename :
4215139
Link To Document :
بازگشت