LFSR with limited numbers of runs?

159 Views Asked by At

Is there a way to construct a linear feedback shift register (LFSR) which outputs no more than k consecutive 1s or 0s? (It would have to be not a maximal-length LFSR, of course, if k < the degree of the characteristic polynomial)

edit: I am also looking for one where the period is at least 1/16 the maximum period of the LFSR.

(clarification: exclude the trivial case of all zeros. Also, I can initialize the LFSR to an arbitrary vector.)