On the linear complexity of cascaded sequences
[For the entire collection see Zbl 0578.00015.] The paper deals with infinite binary sequences \((c_ k)\) such that \(c_ k=a_ k\cdot b_{G(k)}\), for natural k, where \(G(0)=0\), \(G(k)=\sum_{i<k}a_ i\) and \((a_ i)\), \((b_ i)\) are sequences generated by shift registers corresponding to primitive polynomials of degree m. It has been proved that the lower bound of the degree of the minimal polynomial of \((c_ k)\) is equal to \(m(2^ m-1)\). Moreover, the problems of an improvement of the pseudo-noise properties of such sequences and the increase of their linear complexity, are considered.
- On-line sorting of twisted sequences in linear time
- scientific article; zbMATH DE number 4191553 (Why is no real title available?)
- On the Linear Complexity of Combined Shift Register Sequences
- scientific article; zbMATH DE number 4095372 (Why is no real title available?)
- Cascaded GMW sequences
- On the linear complexity of product sequences of linear recurring sequences
- Aspects of Linear Complexity
- Q-ary cascaded GMW sequences
- On the linear complexity of products of shift-register sequences
- Parallel decomposition of nonautonomous 2-linear shift registers
This page was built for publication: On the linear complexity of cascaded sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3748193)