Abstract:In the paper, an estimation of distribution of linear complexities of generalized Legendre sequences is made. It is discovered that most of the generalized Legendre sequences have large linear complexities. A way is proposed to find the generalized Legendre sequence of the large linear complexity.