Interleaving Shifted Versions of a PN-Sequence
Sara D. Cardell, Amparo Fúster-Sabater, Verónica Requena · Mathematics · 2021
The output sequence of the shrinking generator can be considered as an interleaving of determined shifted versions of a single PN -sequence. In this paper, we present a study of the interleaving of a PN-sequence and shifted versions of itself. We analyze some important cryptographic properties as the period and the linear complexity in terms of the shifts. Furthermore, we determine the total number of the interleaving sequences that achieve each possible value of the linear complexity.