Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Windmill pn-sequence generators

Smeets, B. J.M. LU orcid and Chambers, W. G. (1989) In IEE Proceedings E: Computers and Digital Techniques 136(5). p.401-404
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... (More)

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.

(Less)
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
IEE Proceedings E: Computers and Digital Techniques
volume
136
issue
5
pages
4 pages
publisher
Institution of Electrical Engineers (IEE)
external identifiers
  • scopus:0024737708
ISSN
0143-7062
DOI
10.1049/ip-e.1989.0054
language
English
LU publication?
yes
id
22e9fa79-5c5e-4c75-9c6c-3455d17f35de
date added to LUP
2021-11-05 02:28:21
date last changed
2024-01-05 19:58:28
@article{22e9fa79-5c5e-4c75-9c6c-3455d17f35de,
  abstract     = {{<p>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) = α(t<sup>v</sup>) - t<sup>L</sup>β(t<sup>-v</sup>), 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 2<sup>L</sup> - 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.</p>}},
  author       = {{Smeets, B. J.M. and Chambers, W. G.}},
  issn         = {{0143-7062}},
  language     = {{eng}},
  number       = {{5}},
  pages        = {{401--404}},
  publisher    = {{Institution of Electrical Engineers (IEE)}},
  series       = {{IEE Proceedings E: Computers and Digital Techniques}},
  title        = {{Windmill pn-sequence generators}},
  url          = {{http://dx.doi.org/10.1049/ip-e.1989.0054}},
  doi          = {{10.1049/ip-e.1989.0054}},
  volume       = {{136}},
  year         = {{1989}},
}