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
fDate :
6/1/2007 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2007.896863