Generalized bent functions and their Gray images

DOI10.1007/978-3-319-55227-9_12MaRDI QIDQ5267800zbMATH OpenOpenAlexFDO

Authors Thor Martinsen, Wilfried Meidl, Pantelimon Stanica

Publication date 13 June 2017

Published in Arithmetic of Finite Fields (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.01438

zbMATH Keywords

generalized bent functionsWalsh spectrumgeneralized semibent functions

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Fuzzy sets and logic (in connection with information, communication, or circuits theory) (94D05) Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Abstract: In this paper we prove that generalized bent (gbent) functions defined on $mathbb{Z}_2^n$ with values in $mathbb{Z}_{2^k}$ are regular, and find connections between the (generalized) Walsh spectrum of these functions and their components. We comprehensively characterize generalized bent and semibent functions with values in $mathbb{Z}_{16}$, which extends earlier results on gbent functions with values in $mathbb{Z}_4$ and $mathbb{Z}_8$. We also show that the Gray images of gbent functions with values in $mathbb{Z}_{2^k}$ are semibent/plateaued when $k=3,4$.

Recommendations

• Full characterization of generalized bent functions as (semi)-bent spaces, their dual, and the Gray image
• Bent and generalized bent Boolean functions
• Generalized bent functions and their properties
• scientific article; zbMATH DE number 2077639
• Generalized bent functions -- sufficient conditions and related constructions

Cites work

• Bent and generalized bent Boolean functions
• Generalized bent functions -- some general construction methods and related necessary and sufficient conditions
• Generalized bent functions and their Gray images
• Generalized bent functions and their properties
• Nonexistence of generalized bent functions from \(\mathbb{Z}_{2}^{n}\) to \(\mathbb{Z}_{m}\)
• Partial spread and vectorial generalized bent functions
• Quaternary Constant-Amplitude Codes for Multicode CDMA
• Strongly regular graphs associated with ternary bent functions
• Z/sub 2/k-linear codes

Cited in

(16)

• Connections between quaternary and Boolean bent functions
• Multiple characters transforms and generalized Boolean functions
• Bent and \(\mathbb{Z}_{2^k}\)-bent functions from spread-like partitions
• Generalized bent functions and their Gray images
• On generalized hyper-bent functions
• Full characterization of generalized bent functions as (semi)-bent spaces, their dual, and the Gray image
• Gowers \(U_2\) norm as a measure of nonlinearity for Boolean functions and their generalizations
• scientific article; zbMATH DE number 493089 (Why is no real title available?)
• \(C\)-differential bent functions and perfect nonlinearity
• A survey on \(p\)-ary and generalized bent functions
• Generalized bent functions into \(\mathbb{Z}_{p^k}\) from the partial spread and the Maiorana-McFarland class
• New constructions of codebooks nearly meeting the Welch bound
• Construction methods for generalized bent functions
• Generalized bent Boolean functions and strongly regular Cayley graphs
• Generalization of cross-correlation in Boolean functions and some generalized constructions in gbent functions
• Partial spread and vectorial generalized bent functions

This page was built for publication: Generalized bent functions and their Gray images

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5267800)