Abstract
In this paper, we study the randomness properties of sequences generated by a function via the additive order. We derive some conditions under which such sequences have the maximum period. The autocorrelation is also studied. For the case of large p, nontrivial upper bounds are given; for the binary case, experimental results show that the autocorrelation of two types of sequences is small compared with the period of sequences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, Z.: Finite binary sequences constructed by explicit inversive methods. Finite Fields Appl. (to appear)
Davis, J.A., Jedwab, J.: Peak-to-mean power control in OFDM, Golay complementary sequences and Reed-Muller codes. IEEE Trans. Inform. Theory 45(7), 2397–2417 (1999)
Golomb, S.W., Gong, G.: Signal Design for Good Correlation-For Wireless Communication, Cryptography and Radar. Cambridge Univ. Press, Cambridge (2005) (Section 6.6)
Lidl, R., Niederreiter, H.: Finite Fields. Addison-Wesley, Reading (1983) (now distributed by Cambridge Univ. Press)
Lipmaa, H., Rogaway, P., Wagner, D.: Comments to NIST concerning AES modes of operations: CTR-mode encryption, http://www.cs.ucdavis.edu/rogaway/papers/ctr.pdf
Mauduit, C., Niederreiter, H., Sárközy, A.: On pseudorandom (0,1) and binary sequences. Publ. Math. Debrecen. 71(3-4), 305–324 (2007)
Meidl, W., Winterhof, A.: On the autocorrelation of cyclotomic generator. In: Mullen, G.L., Poli, A., Stichtenoth, H. (eds.) Fq7 2003. LNCS, vol. 2948, pp. 1–11. Springer, Heidelberg (2003)
Moreno, C.J., Moreno, O.: Exponential sums and Goppa codes: I. Proc. Amer. Math. Soc. 111, 523–531 (1991)
Niederreiter, H., Winterhof, A.: Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators. Acta Arith. 93, 387–399 (2000)
Paterson, K.G.: Generalized Reed-Muller codes and power control in OFDM modulation. IEEE Trans. Inform. Theory 46(1), 104–120 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, H., Gong, G. (2008). A Study on the Pseudorandom Properties of Sequences Generated Via the Additive Order. In: Golomb, S.W., Parker, M.G., Pott, A., Winterhof, A. (eds) Sequences and Their Applications - SETA 2008. SETA 2008. Lecture Notes in Computer Science, vol 5203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85912-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-85912-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85911-6
Online ISBN: 978-3-540-85912-3
eBook Packages: Computer ScienceComputer Science (R0)