Abstract
We will discuss two different but related topics. We first give a connection between the Fourier spectrum of Boolean functions and subspaces of skew-symmetric subspaces where each nonzero element has a lower bound on its rank. Secondly, we discuss some connections between bent and near-bent functions.
This is a preview of subscription content, log in via an institution to check access.
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
Canteaut, A., Carlet, C., Charpin, P., Fontaine, C.: On Cryptographic Properties of the Cosets of R(1,m). IEEE Trans. Inform. Theory 47(4), 1494–1513 (2001)
Calderbank, A.R., Diggavi, S.N., Al-Dhahir, N.: Space-Time Signaling Based on Kerdock and Delsarte-Goethals Codes. In: IEEE ICC 2004, vol. 1, pp. 483–487 (2004)
Dillon, J.F., McGuire, G.: Kasami-Welch Functions on a Hyperplane (submitted)
Delsarte, P., Goethals, J.M.: Alternating Bilinear Forms over GF(q). J. Comb. Th. Ser. A 19, 26–50 (1975)
Gow, R., Quinlan, R.: On the Vanishing of Subspaces of Alternating Bilinear Forms. Linear and Multilinear Algebra 54, 415–428 (2006)
Gow, R., Quinlan, R.: Galois Extensions and Subspaces of Alternating Bilinear Forms with Special Rank Properties (submitted)
Lu, H.F.F., Kumar, P.V.: Rate-Diversity Tradeoff of Space-Time Codes with Fixed Alphabet and Optimal Constructions for PSK Modulation. IEEE Trans. Inform. Theory 49(10), 2747–2751 (2003)
Lahtonen, J., McGuire, G., Ward, H.N.: Gold and Kasami-Welch Functions, Quadratic Forms, and Bent Functions. In: Advances in Mathematics of Communications (2007)
Petrovic, Z.: Nonsingular Bilinear Maps, Spaces of Matrices, Immersions and Embeddings. In: Contemporary Geometry and Related Topics, Belgrade (2006), http://www.emis.de/proceedings/CGRT2005/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
McGuire, G. (2007). Spectra of Boolean Functions, Subspaces of Matrices, and Going Up Versus Going Down. In: Boztaş, S., Lu, HF.(. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 2007. Lecture Notes in Computer Science, vol 4851. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77224-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-77224-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77223-1
Online ISBN: 978-3-540-77224-8
eBook Packages: Computer ScienceComputer Science (R0)