Article
Constructions of Pseudorandom Binary Lattices
Authors
, and
Abstract
Three constructions for binary lattices with strong pseudorandom properties are given. These constructions are the two dimensional extensions and modifications of three of the most important one dimensional constructions. The upper estimates for the pseudorandom measures of the binary lattices constructed are based on the principle that character sums in two variables can be estimated by fixing one of the variables, then we get a character sum in one variable which can be estimated by using Weil’s theorem.
Keywords
pseudorandomness, binary lattice, multiplicative inverse, character sum.
Citation
Gyarmati, K., Mauduit, C., & Sarkozy, A. (2009). Constructions of pseudorandom binary lattices. Uniform Distribution Theory, 4(2), 59–80.
K. Gyarmati, C. Mauduit and A. Sarkozy, “Constructions of pseudorandom binary lattices,” Uniform Distribution Theory, vol. 4, no. 2, pp. 59–80, 2009.
Gyarmati K, Mauduit C, Sarkozy A. Constructions of pseudorandom binary lattices. Uniform Distribution Theory. 2009;4(2):59–80.
Gyarmati, K., Mauduit, C. and Sarkozy, A. (2009), ‘Constructions of pseudorandom binary lattices’, Uniform Distribution Theory, 4(2), pp. 59–80.
Gyarmati, Katalin, et al. “Constructions of Pseudorandom Binary Lattices.” Uniform Distribution Theory, vol. 4, no. 2, 2009, pp. 59–80.
Gyarmati, Katalin, Christian Mauduit, and Andras Sarkozy. “Constructions of Pseudorandom Binary Lattices.” Uniform Distribution Theory 4, no. 2 (2009): 59–80.
Export citation
Published by: Engineering Journals
