共查询到20条相似文献,搜索用时 31 毫秒
1.
We consider a generalisation of a conjecture by Patterson and Wiedemann from 1983 on the Hamming distance of a function from to to the set of affine functions from to . We prove the conjecture for each q such that the characteristic of lies in a subset of the primes with density 1 and we prove the conjecture for all q by assuming the generalised Riemann hypothesis. Roughly speaking, we show the existence of functions for which the distance to the affine functions is maximised when n tends to infinity. This also determines the asymptotic behaviour of the covering radius of the Reed-Muller code over and so answers a question raised by Leducq in 2013. Our results extend the case , which was recently proved by the author and which corresponds to the original conjecture by Patterson and Wiedemann. Our proof combines evaluations of Gauss sums in the semiprimitive case, probabilistic arguments, and methods from discrepancy theory. 相似文献
2.
3.
Alex Iosevich Chun-Kit Lai Azita Mayeli 《Applied and Computational Harmonic Analysis》2019,46(1):192-205
Let be an integer, and , , be the vector space over the cyclic space . The purpose of this paper is two-fold. First, we obtain sufficient conditions on such that the inverse Fourier transform of generates a tight wavelet frame in . We call these sets (tight) wavelet frame sets. The conditions are given in terms of multiplicative and translational tilings, which is analogous with Theorem 1.1 ([20]) by Wang in the setting of finite fields. In the second part of the paper, we exhibit a constructive method for obtaining tight wavelet frame sets in , , q an odd prime and (mod 4). 相似文献
4.
5.
6.
7.
10.
11.
13.
Huffman (2013) [12] studied -linear codes over and he proved the MacWilliams identity for these codes with respect to ordinary and Hermitian trace inner products. Let S be a finite commutative -algebra. An -linear code over S of length n is an -submodule of . In this paper, we study -linear codes over S. We obtain some bounds on minimum distance of these codes, and some large classes of MDR codes are introduced. We generalize the ordinary and Hermitian trace products over -algebras and we prove the MacWilliams identity with respect to the generalized form. In particular, we obtain Huffman's results on the MacWilliams identity. Among other results, we give a theory to construct a class of quantum codes and the structure of -linear codes over finite commutative graded -algebras. 相似文献
14.
15.
In this paper, we present some necessary and sufficient conditions under which an irreducible polynomial is self-reciprocal (SR) or self-conjugate-reciprocal (SCR). By these characterizations, we obtain some enumeration formulas of SR and SCR irreducible factors of , , over , which are just open questions posed by Boripan et al. (2019). We also count the numbers of Euclidean and Hermitian LCD constacyclic codes and show some well-known results on Euclidean and Hermitian self-dual constacyclic codes in a simple and direct way. 相似文献
16.
17.
19.
We present several existence and nonexistence results for permutation binomials of the form , where and . As a consequence, we obtain a complete characterization of such permutation binomials over , , , , and , where p is an odd prime. 相似文献
20.
In this paper, by Gauss sums, we determine Hamming weight distributions of generalized quasi-cyclic (GQC) codes over the finite chain ring , where . As applications, some new infinite families of minimal linear codes with and projective two-weight codes are constructed. 相似文献