Improved bounds on Weil sums over Galois rings and homogeneous weights

Date

2006-01-01

Author

Ling, San
Özbudak, Ferruh

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

149
views

0
downloads

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.

Subject Keywords

Exponential-sums, Covering radius, Codes

URI

https://hdl.handle.net/11511/55702

Journal

CODING AND CRYPTOGRAPHY

DOI

https://doi.org/10.1007/11779360_32

Collections

Department of Mathematics, Article

Suggestions

OpenMETU
Core

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...
Unitary structure of the QCD sum rules and KYN and KY Xi couplings Aliev, T; Özpineci, Altuğ; Yakovlev, SB; Zamiralov, VS (2005-06-20) New relations between QCD Borel sum rules for strong coupling constants of K-mesons to baryons are derived. It is shown that starting from the sum rule for the coupling constants g(pi Sigma Sigma) and g(pi Sigma Lambda) it is straightforward to obtain corresponding sum rules for the g(KYN), G(KY Xi) couplings, Y = Sigma,Lambda.
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...

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.