Improved bounds on Weil sums over Galois rings and homogeneous weights

2006-01-01
Ling, San
Özbudak, Ferruh
We generalize a recent improvement for the bounds of Weil sums over Galois rings of characteristic p(2) to Galois rings of any characteristic p(l). Our generalization is not as strong as for the case p(2) and we indicate the reason. We give a class of homogeneous weights, including the homogeneous weight defined by Constantinescu and Heise, and we show their relations. We also give an application of our improvements on the homogeneous weights of some codewords.
CODING AND CRYPTOGRAPHY

Suggestions

Improved p-ary codes and sequence families from Galois rings
Ling, San; Özbudak, Ferruh (2005-01-01)
In this paper, a recent bound on some Weil-type exponential sums over Galois rings is used in the construction of codes and sequences. The bound on these type of exponential sums provides a lower bound for the minimum distance of a family of codes over F-p, mostly nonlinear, of length p(m+1) and size p(2) (.) p(m)((D-[D/p2])), where 1 <= D <= p(m/2). Several families of pairwise cyclically distinct p-ary sequences of period p(p(m) - 1) of low correlation are also constructed. They compare favorably with cer...
An improvement on the bounds of Weil exponential sums over Gallois rings with some applications
Ling, S; Özbudak, Ferruh (Institute of Electrical and Electronics Engineers (IEEE), 2004-10-01)
We present an upper bound for Weil-type exponential sums over Galois rings of characteristic p(2) which improves on the analog of the Weil-Carlitz-Uchiyama bound for Galois rings obtained by Kumar, Helleseth, and Calderbank. A more refined bound, expressed in terms of genera of function fields, and an analog of McEliece's theorem on the divisibility of the homogeneous weights of codewords in trace codes over Z(p)2, are also derived. These results lead to an improvement on the estimation of the minimum dista...
On the Poisson sum formula for the analysis of wave radiation and scattering from large finite arrays
Aydın Çivi, Hatice Özlem; Chou, HT (1999-05-01)
Poisson sum formulas have been previously presented and utilized in the literature [1]-[8] for converting a finite element-by-element array field summation into an alternative representation that exhibits improved convergence properties with a view toward more efficiently analyzing wave radiation/scattering from electrically large finite periodic arrays. However, different authors [1]-[6] appear to use two different versions of the Poisson sum formula; one of these explicitly shows the end-point discontinui...
Generalized nonbinary sequences with perfect autocorrelation, flexible alphabets and new periods
BOZTAŞ, Serdar; Özbudak, Ferruh; TEKİN, Eda (Springer Science and Business Media LLC, 2018-05-01)
We extend the parameters and generalize existing constructions of perfect autocorrelation sequences over complex alphabets. In particular, we address the PSK+ constellation (Boztas and Udaya 2010) and present an extended number theoretic criterion which is sufficient for the existence of the new sequences with perfect autocorrelation. These sequences are shown to exist for nonprime alphabets and more general lengths in comparison to existing designs. The new perfect autocorrelation sequences provide novel a...
New generalized almost perfect nonlinear functions
Özbudak, Ferruh (2021-02-01)
APN (almost perfect non-linear) functions over finite fields of even characteristic are widely studied due to their applications to the design of symmetric ciphers resistant to differential attacks. This notion was recently generalized to GAPN (generalized APN) functions by Kuroda and Tsujie to odd characteristic p. They presented some constructions of GAPN functions, and other constructions were given by Zha et al. We present new constructions of GAPN functions both in the case of monomial and multinomial ...
Citation Formats
S. Ling and F. Özbudak, “Improved bounds on Weil sums over Galois rings and homogeneous weights,” CODING AND CRYPTOGRAPHY, pp. 412–426, 2006, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/55702.