Sciweavers

SETA
2004
Springer

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

13 years 9 months ago
Spectral Orbits and Peak-to-Average Power Ratio of Boolean Functions with Respect to the {I, H, N}n Transform
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 PARIHN , peakto-average power ratio with respect to the {I, H, N}n transform set. We prove that PARIHN 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 PARIHN and algebraic degree higher than 2. 1 Self-Dual Additive Codes over GF(4)...
Lars Eirik Danielsen, Matthew G. Parker
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where SETA
Authors Lars Eirik Danielsen, Matthew G. Parker
Comments (0)