Abstract:The k-error linear complexity of the output sequences of single cycle T-function is investigated with the polynomial theory and the Chan Games algorithm as the main tools. All of the linear complexity drop points and the k-error linear complexity on the drop position of the output sequences are given when n=2t. The distribution of k-error linear complexity and k-error linear complexity profile of the output sequences of single cycle T-function are given.
罗小建, 胡斌. 单圈T函数输出序列k-错线性复杂度研究[J]. 电子与信息学报, 2011, 33(7): 1765-1769.
Luo Xiao-Jian, Hu Bin. k-error Linear Complexity of Output Sequences of Single Cycle T-function. , 2011, 33(7): 1765-1769.