| 1. |
- Smeets, B. J.M., et al.
(författare)
-
Windmill generators a generalization and an observation of how many there are
- 1988
-
Ingår i: Advances in Cryptology — EUROCRYPT 1988 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings. - Berlin, Heidelberg : Springer Berlin Heidelberg. - 1611-3349 .- 0302-9743. - 9783540502517 ; 330 LNCS, s. 325-330
-
Konferensbidrag (refereegranskat)abstract
- The windmill technique has several practical advantageous over other techniques for high-speed generation or blockwise generation of pn-sequences. In this paper we generalize previous results by showing that if f(t)=α(t v) − β(t −v)t L is the minimal polynomial of a pn-sequence, then the sequence can be generated by a windmill generator. For L = 1,..127, and ν = 4, 8, 16 such that L ≡ ±3 mod 8 no irreducible polynomials f(t) were found. When L ≡ ±1 mod 8 the number of primitive f(t)’s was found to be approximately twice the expected number.
|
|
| 2. |
- Smeets, B. J.M., et al.
(författare)
-
Windmill pn-sequence generators
- 1989
-
Ingår i: IEE Proceedings E: Computers and Digital Techniques. - : Institution of Engineering and Technology (IET). - 0143-7062. ; 136:5, s. 401-404
-
Tidskriftsartikel (refereegranskat)abstract
- A windmill generator is a high-speed sequence generator capable of producing blocks of v consecutive symbols in parallel. It consists of v feedback-shift registers linked into a ring. The sequences are identical to those produced by a linear feedback-shift register with feedback polynomial of the special ('windmill') form f(t) = α(tv) - tLβ(t-v), where α(t) and β(t) are polynomials of degree less than L/v. L (relatively prime to v) is the degree of the polynomial, and is also the sum of the lengths of the registers making up the windmill. The connections of the windmill generator are specified by the coefficients of α(t) and β(t). The polynomial f(t) must be primitive if the output sequence is to be of maximal period. We have devised a search for windmill polynomials over the binary field that can generate sequences of period 2L - 1 in blocks of size v = 4,8, and 16, for L ranging over the odd values from 7 to 127. When L = ±3 mod 8, no irreductible windmill polynomials were found. For the other odd values of L, primitive windmill polynomials seem to occur about twice as frequently as would be expected from probabilistic considerations, so that they are in fact very common. For such values of L, roughly 2/L of all windmill polynomials with given v appear to be primitive.
|
|
