On finite length nonbinary sequences with large nonlinear complexity over the residue ring $ \mathbb{Z}_{m} $
Lin Yi, Xiangyong Zeng, Zhimin Sun · Advances in Mathematics of Communications · 2020
In this paper, we characterize all nonbinary sequences of length \begin{document}$ n $\end{document} with nonlinear complexity \begin{document}$ n-4 $\end{document} for \begin{document}$ n\geq9 $\end{document} and establish a formula on the number of such sequences. More generally, we characterize other finite length nonbinary sequences with large nonlinear complexity over \begin{document}$ \mathbb{Z}_{m} $\end{document} .