BINARY SEQUENCE WITH PERFECT SPREADING STAIRCASE PROFILE OF LINEAR COMPLEXITY

YANG Yixian;SUN Dengfeng

Journal of Systems Science & Complexity ›› 1997, Vol. 10 ›› Issue (1) : 75-079.

PDF(273 KB)
PDF(273 KB)
Journal of Systems Science & Complexity ›› 1997, Vol. 10 ›› Issue (1) : 75-079.
article

BINARY SEQUENCE WITH PERFECT SPREADING STAIRCASE PROFILE OF LINEAR COMPLEXITY

Author information +
History +

Abstract

This paper makes the following investigations. 1. To solve the second open problem proposed by M.Morii and M.Kasahar[1]; 2. To prove the nonexistence of PSSP sequence with the smallest(or biggest) density; 3. To find the PSSP sequence with (complementary) Hamming weight m for every positive integer m; 4. To propose a generalization form of the known IYM sequence.

Key words

Linear complexity / pseudo-random sequence / colltinued fraction / cryptography

Cite this article

Download Citations
YANG Yixian , SUN Dengfeng. BINARY SEQUENCE WITH PERFECT SPREADING STAIRCASE PROFILE OF LINEAR COMPLEXITY. Journal of Systems Science and Complexity, 1997, 10(1): 75-079
PDF(273 KB)

106

Accesses

0

Citation

Detail

Sections
Recommended

/