Abstract
Maximal length feedback with carry shift register sequences have several remarkable statistical properties. Among them is the property that the arithmetic correlations between any two cyclically distinct decimations are precisely zero. It is open, however, whether all such pairs of decimations are indeed cyclically distinct. In this paper we show that the set of distinct decimations is large and, in some cases, all decimations are distinct.
Original language | English |
---|---|
Pages (from-to) | 130-140 |
Number of pages | 11 |
Journal | SIAM Journal on Discrete Mathematics |
Volume | 18 |
Issue number | 1 |
DOIs | |
Publication status | Published - Jul 2004 |
Keywords
- Arithmetic correlation
- Binary sequence
- Exponential sum
- Feedback with carry shift register
- p-adic number