It has been conjectured that over any non-prime finite field F_(p~m) and for any positive integer n, there exists a span n de Bruijn sequence over F_(p~m) which has the minimum possible linear complexity p~(nm - 1) + n. We give a proof by construction that this conjecture is true.
展开▼
机译：据推测，在任何非素数有限域F_（p〜m）上，对于任何正整数n，在F_（p〜m）上都存在一个跨度n de Bruijn序列，该序列具有最小的线性复杂度p〜（ nm-1）+ n。我们通过结构证明该猜想是正确的。
展开▼
