DocumentCode
890165
Title
On the
-Error Linear Complexity of
-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