Spectral-null codes and null spaces of Hadamard submatrices
A code-word \((c_0,\dots,c_{n-1})\) over \(\{-1,+1\}\subseteq\mathbb{R}\) is said to have an \(r\)th order spectral null at zero frequency if \(\sum_{j=0}^{n-1}j^i\cdot c_j=0\) for \(i=0,\dots,{n-1}\). The author considers codes \({\mathcal C}(m,r)\) of length \(2^m\) over \(\{-1,+1\}\) whose codewords have an \(r\)th order spectral null at zero frequency. The codes \({\mathcal C}(m,r)\) are defined as null spaces of truncations of Sylvester-type Hadamard matrices. It is shown that \({\mathcal C}(m,r)\) has minimum distance \(d_{\text{min}}=2^r\), and its redundancy has upper bound \(\text{red}({\mathcal C}(m,r))\leq\log_2(2^m+1)\cdot\sum_{i=0}^{r-1}{m\choose i}\). The proof of these properties uses the close connection between certain truncations of Hadamard matrices and parity-check matrices of binary Reed-Muller codes.
- scientific article; zbMATH DE number 1456820
- High-order spectral-null codes-constructions and bounds
- On codes with spectral nulls at rational submultiples of the symbol frequency
- On efficient high-order spectral-null codes over them-ary alphabet
- Geometric properties of high-order spectral-null codes
- On efficient high-order spectral-null codes
- Asymptotically exact bounds on the size of high-order spectral-null codes
- On the spectrum of orbit codes in the space of matrices
- On subspace codes
- The codes and the lattices of Hadamard matrices
- On efficient high-order spectral-null codes over them-ary alphabet
- Design of Efficient Second-Order Spectral-Null Codes
- Equal moments division of a set
- Asymptotically exact bounds on the size of high-order spectral-null codes
- On a problem of Byrnes concerning polynomials with restricted coefficients, II
- scientific article; zbMATH DE number 1456820 (Why is no real title available?)
- Littlewood polynomials with high order zeros
- Littlewood polynomials, spectral-null codes, and equipowerful partitions
This page was built for publication: Spectral-null codes and null spaces of Hadamard submatrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q679429)
