We determine the linear complexity of all Legendre sequences and the (monic) feedback polynomial of the shortest linear feedback shift register that generates such a Legendre sequence. The result shows that Legendre sequences are quite good from the linear complexity viewpoint.
No takes yet. Share an insight, caveat, or question.
Ding et al. (1998) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: