The covering radius of the<tex>(2^{15}, 16)</tex>Reed-Muller code is at least 16276
From MaRDI portal
Publication:4742699
DOI10.1109/TIT.1983.1056679zbMath0505.94021MaRDI QIDQ4742699
Doug Wiedemann, N. J. Patterson
Publication date: 1983
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Linear codes (general theory) (94B05) Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory (94B75)
Related Items (51)
Constructions of rotation symmetric bent functions with high algebraic degree ⋮ On the lower bounds of the second order nonlinearities of some Boolean functions ⋮ Third-order nonlinearities of a subclass of Kasami functions ⋮ Asymptotic nonlinearity of Boolean functions ⋮ Equivalence classes for cubic rotation symmetric functions ⋮ Nonlinearities of S-boxes ⋮ Unnamed Item ⋮ On nonlinearity of Boolean functions generated by the generalized Dobbertin construction ⋮ On the covering radius of the third order Reed-Muller code \(\mathrm{RM}(3, 7)\) ⋮ Modified Patterson-Wiedemann construction ⋮ Improved cryptographic properties of Boolean functions obtained from the neighbourhood of Patterson-Wiedemann functions ⋮ Modifying bent functions to obtain the balanced ones with high nonlinearity ⋮ A Super-Set of Patterson--Wiedemann Functions: Upper Bounds and Possible Nonlinearities ⋮ Improving high-meets-low technique to generate odd-variable resilient Boolean functions with currently best nonlinearity ⋮ A new method to construct Boolean functions with good cryptographic properties ⋮ A construction method of balanced rotation symmetric Boolean functions on arbitrary even number of variables with optimal algebraic immunity ⋮ Asymptotically optimal Boolean functions ⋮ Highly nonlinear balanced S-boxes with improved bound on unrestricted and generalized nonlinearity ⋮ On the Link of Some Semi-bent Functions with Kloosterman Sums ⋮ Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued functions ⋮ Orphan structure of the first-order Reed--Muller codes ⋮ Some inequalities about the covering radius of Reed-Muller codes ⋮ A trigonometric sum sharp estimate and new bounds on the nonlinearity of some cryptographic Boolean functions ⋮ 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class ⋮ Quantum Algorithms Related to $$\textit{HN}$$ -Transforms of Boolean Functions ⋮ Highly nonlinear functions ⋮ Nonlinearity of some invariant Boolean functions ⋮ Concatenating indicators of flats for designing cryptographic functions ⋮ A new characterization of semi-bent and bent functions on finite fields ⋮ On maximally nonlinear and extremal balanced Boolean functions ⋮ Patterson-Wiedemann construction revisited ⋮ Correction to the paper: Patterson-Wiedemann construction revisited ⋮ Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions ⋮ Further results on the covering radii of the Reed-Muller codes ⋮ Idempotents in the neighbourhood of Patterson-Wiedemann functions having Walsh spectra zeros ⋮ Highly nonlinear functions over finite fields ⋮ Results on rotation symmetric bent functions ⋮ Several classes of even-variable 1-resilient rotation symmetric Boolean functions with high algebraic degree and nonlinearity ⋮ On the confusion and diffusion properties of Maiorana-McFarland's and extended Maiorana-McFarland's functions ⋮ Normal Boolean functions ⋮ The covering radius of the Reed-Muller code \(\text{RM}(2, 7)\) is \(40\) ⋮ On some invariants under the action of an extension of \(\mathrm{GA}(n, 2)\) on the set of Boolean functions ⋮ Construction of resilient Boolean functions in odd variables with strictly almost optimal nonlinearity ⋮ Highly nonlinear resilient functions through disjoint codes in projective spaces. ⋮ Balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity ⋮ Highly nonlinear balanced Boolean functions with good local and global avalanche characteristics. ⋮ Patterson-Wiedemann Construction Revisited ⋮ Permutation equivalence of cubic rotation symmetric Boolean functions ⋮ A Super-Set of Patterson-Wiedemann Functions – Upper Bounds and Possible Nonlinearities ⋮ Theory of 2-rotation symmetric cubic Boolean functions ⋮ Cryptographically significant Boolean functions with five valued Walsh spectra
This page was built for publication: The covering radius of the<tex>(2^{15}, 16)</tex>Reed-Muller code is at least 16276
