关键词: 广义互缩序列, k-错线性复杂度, 互相关性q元

Abstract: For providing a good sequence generator, we design the q-ary generalized shrinking generator by combining the ideas of the filter function generator and the clock-control generator. We show that the sequences family generated has a good correlation and takes on the linear space or an Abel group on condition that the clock-controlled sequence is an m-sequence. If the clock-controlled sequence is a generalized self-shrinking sequence the k-error linear complexity of sequences is very large. Simultaneously, the sequences have a large period and high linear complexity. All of the above shows that the q-ary generalized shrinking generator can be used as the key generator.

Key words: generzlized shrinking sequence, k-error linear complexity, correlation q-ary