摘要

伪随机序列要求具有好的线性复杂度谱。在任何衡量线性复杂度谱好坏的指标下,对二元序列s和其补序列sc的评价地位应该是相等的,但d-perfect的序列的补序列不一定是d-perfect的。如果s和sc同时是d-perfect的,文章称其是truly d-perfect的序列,给出了truly d-perfect的n长二元序列对的计数函数B*|d(n)的递推关系。