𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Weight Behavior of Irreducible Cyclic BWD-Codes

✍ Scribed by J.-P. Zanotti

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
280 KB
Volume
2
Category
Article
ISSN
1071-5797

No coin nor oath required. For personal study only.

✦ Synopsis

In Langevin and Zanotti (1995), we introduced a new class of codes called balanced weight distribution (BWD)-codes, with the remarkable property that their weight distribution is balanced, i.e., there are the same number of codewords for each non-zero weight. The aim of this paper is to study the weights of such codes in the irreducible cyclic case. First we recall the fundamental property of BWDcodes, and we start this study from a deep link between weights and Gauss sums. We see that this particular situation is, roughly speaking, in opposition to those studied by McEliece (1974). We give the weights for the two-weight case, and we show that the weights of any N-weight BWD-code defined over ‫ކ‬ q is completely determined by the N weights of a BWD-code of dimension N defined over the prime field ‫ކ‬ p . The main result is on the asymptotic behavior of Gauss sums over ‫ކ‬ p , by means of a nice technique introduced by Rodier (1993).

📜 SIMILAR VOLUMES

All Two-Weight Irreducible Cyclic Codes?
All Two-Weight Irreducible Cyclic Codes?
✍ Bernhard Schmidt; Clinton White 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 338 KB

The aim of this paper is the classi"cation of two-weight irreducible cyclic codes. Using Fourier transforms and Gauss sums, we obtain necessary and su$cient numerical conditions for an irreducible cyclic code to have at most two weights. This gives a uni"ed explanation for all two-weight irreducible

Description of Minimum Weight Codewords
Description of Minimum Weight Codewords of Cyclic Codes by Algebraic Systems
✍ Daniel Augot 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 272 KB

We consider cyclic codes of length n over ‫ކ‬ q , n being prime to q. For such a cyclic code C, we describe a system of algebraic equations, denoted by S C (w), where w is a positive integer. The system is constructed from Newton's identities, which are satisfied by the elementary symmetric function

On computing the number of code words wi
On computing the number of code words with minimum weight for cyclic codes
✍ Masami Mohri; Masakatsu Morii 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 264 KB 👁 2 views

The weight distribution is an important parameter that determines the performance of a code. The minimum distance and the number of corresponding codes that can be derived from the weight distribution, greatly affect the performance of the code. The decoding error probability and other performance m

Comparative cyclic stress–strain and fat
Comparative cyclic stress–strain and fatigue resistance behavior of electron–beam- and gamma-irradiated ultrahigh molecular weight polyethylene
✍ I. Urriés; F. J. Medel; R. Ríos; E. Gómez-Barrena; J. A. Puértolas 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 177 KB

## Abstract Fatigue‐related damage in UHMWPE is one of the main causes of long‐term failure in total joint replacements. Crosslinking ultrahigh molecular weight polyethylene (UHMWPE) by gamma or electron‐beam irradiation, in combination with prior or further thermal treatment, enhances its wear res