Spectral Orbits and Peak-to-Average Power Ratio of Boolean Functions with Respect to the {I,H,N} n Transform

DOI10.1007/11423461_28MaRDI QIDQ5450844zbMATH OpenOpenAlexFDO

Authors Lars Eirik Danielsen, Matthew G. Parker

Publication date 14 March 2008

Published in Sequences and Their Applications - SETA 2004 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Quantum computation (81P68) Arithmetic codes (94B40)

Abstract: We enumerate the inequivalent self-dual additive codes over GF(4) of blocklength n, thereby extending the sequence A090899 in The On-Line Encyclopedia of Integer Sequences from n = 9 to n = 12. These codes have a well-known interpretation as quantum codes. They can also be represented by graphs, where a simple graph operation generates the orbits of equivalent codes. We highlight the regularity and structure of some graphs that correspond to codes with high distance. The codes can also be interpreted as quadratic Boolean functions, where inequivalence takes on a spectral meaning. In this context we define PAR_IHN, peak-to-average power ratio with respect to the {I,H,N}^n transform set. We prove that PAR_IHN of a Boolean function is equivalent to the the size of the maximum independent set over the associated orbit of graphs. Finally we propose a construction technique to generate Boolean functions with low PAR_IHN and algebraic degree higher than 2.

Recommendations

• The selfnegadual properties of generalized quadratic Boolean functions
• Generalized Bent Criteria for Boolean Functions (I)
• On the classification of all self-dual additive codes over \(\text{GF}(4)\) of length up to 12
• Graph-based classification of self-dual additive codes over finite fields
• On Codes With Low Peak-to-Average Power Ratio for Multicode CDMA

Cited in

(8)

• Edge local complementation and equivalence of binary linear codes
• The selfnegadual properties of generalized quadratic Boolean functions
• Aperiodic propagation criteria for Boolean functions
• Relation between spectra of Narain CFTs and properties of associated Boolean functions
• Nested-clique network model of neural associative memory
• Quantum algorithms related to \(HN\)-transforms of Boolean functions
• On the classification of all self-dual additive codes over \(\text{GF}(4)\) of length up to 12
• Interlace polynomials: enumeration, unimodality and connections to codes

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Spectral Orbits and Peak-to-Average Power Ratio of Boolean Functions with Respect to the {I,H,N} n Transform

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