AN ALGORITHM FOR COMPUTING THE WEIGHT DISTRIBUTION OF A LINEAR CODE OVER A COMPOSITE FINITE FIELD WITH CHARACTERISTIC 2

Author(s):  
Paskal PIPERKOV ◽  
Iliya BOUYUKLIEV ◽  
Stefka BOUYUKLIEVA
Author(s):  
J. Prabu ◽  
J. Mahalakshmi ◽  
C. Durairajan ◽  
S. Santhakumar

In this paper, we have constructed some new codes from [Formula: see text]-Simplex code called unit [Formula: see text]-Simplex code. In particular, we find the parameters of these codes and have proved that it is a [Formula: see text] [Formula: see text]-linear code, where [Formula: see text] and [Formula: see text] is a smallest prime divisor of [Formula: see text]. When rank [Formula: see text] and [Formula: see text] is a prime power, we have given the weight distribution of unit [Formula: see text]-Simplex code. For the rank [Formula: see text] we obtain the partial weight distribution of unit [Formula: see text]-Simplex code when [Formula: see text] is a prime power. Further, we derive the weight distribution of unit [Formula: see text]-Simplex code for the rank [Formula: see text] [Formula: see text].


2018 ◽  
Vol 17 (04) ◽  
pp. 1850064
Author(s):  
C. Bekh-Ochir ◽  
S. A. Rankin

In earlier work, it was established that for any finite field [Formula: see text] and any nonempty set [Formula: see text], the free associative (nonunitary) [Formula: see text]-algebra on [Formula: see text], denoted by [Formula: see text], had infinitely many maximal [Formula: see text]-spaces, but exactly two maximal [Formula: see text]-ideals (each of which was shown to be a maximal [Formula: see text]-space). This raises the interesting question as to whether or not the maximal [Formula: see text]-spaces can be classified. However, aside from the two maximal [Formula: see text]-ideals, no examples of maximal [Formula: see text]-spaces of [Formula: see text] have been identified to this point. This paper presents, for each finite field [Formula: see text], an infinite set of proper [Formula: see text]-spaces [Formula: see text] of [Formula: see text], none of which is a [Formula: see text]-ideal. It is proven that for any distinct integers [Formula: see text], [Formula: see text]. Furthermore, it is proven that for the prime field [Formula: see text], [Formula: see text] any prime, [Formula: see text] is a maximal [Formula: see text]-space of [Formula: see text]. We conjecture that for any finite field [Formula: see text] of positive characteristic different from 2 and each integer [Formula: see text], [Formula: see text] is a maximal [Formula: see text]-space of [Formula: see text]. In characteristic 2, the situation is slightly different and we provide different candidates for maximal [Formula: see text]-spaces.


2015 ◽  
Vol 07 (03) ◽  
pp. 1550030
Author(s):  
C. Durairajan ◽  
J. Mahalakshmi ◽  
P. Chella Pandian

In this paper, we have defined ℤq-linear code and constructed some new codes. In particular, we have introduced the concept of ℤq-Simplex codes and proved that it is a [Formula: see text]-linear code for any integer q ≥ 2 and k ≥ 3 where p is the least order element in ℤq. We have given the weight distribution of ℤq-Simplex codes of dimension 2 when q is a prime power and when q is a product of distinct primes.


Author(s):  
Dan Carmon

We prove a function field version of Chowla's conjecture on the autocorrelation of the Möbius function in the limit of a large finite field of characteristic 2, extending previous work in odd characteristic.


2015 ◽  
Vol 08 (01) ◽  
pp. 1550013 ◽  
Author(s):  
Zahid Raza ◽  
Riasat Ali

In this note, the structure of unitary unit groups V*(𝔽2kQ16) is investigated, where Q16, is quaternion group of order 16, and 𝔽2k is any finite field of characteristic 2, with 2k elements. In particular, we give the center Z(V*(𝔽2kQ16)) of unitary units subgroup V*(𝔽2kQ16) of group algebra 𝔽2kQ16. The structure of the unitary unit subgroup V*(𝔽2kQ16) is described with the help of the Z(V*(𝔽2kQ16)).


Author(s):  
Rong Wang ◽  
Xiaoni Du ◽  
Cuiling Fan ◽  
Zhihua Niu

Due to their important applications to coding theory, cryptography, communications and statistics, combinatorial [Formula: see text]-designs have attracted lots of research interest for decades. The interplay between coding theory and [Formula: see text]-designs started many years ago. It is generally known that [Formula: see text]-designs can be used to derive linear codes over any finite field, and that the supports of all codewords with a fixed weight in a code also may hold a [Formula: see text]-design. In this paper, we first construct a class of linear codes from cyclic codes related to Dembowski-Ostrom functions. By using exponential sums, we then determine the weight distribution of the linear codes. Finally, we obtain infinite families of [Formula: see text]-designs from the supports of all codewords with a fixed weight in these codes. Furthermore, the parameters of [Formula: see text]-designs are calculated explicitly.


2020 ◽  
Vol 31 (4) ◽  
pp. 101
Author(s):  
Maha Majeed Ibrahim ◽  
Emad Bakr Al-Zangana

This paper is devoted to introduce the structure of the p-ary linear codes C(n,q) of points and lines of PG(n,q),q=p^h prime. When p=3, the linear code C(2,27) is given with its generator matrix and also, some of weight distributions are calculated.


2013 ◽  
Vol 12 (08) ◽  
pp. 1350059 ◽  
Author(s):  
ZAHID RAZA ◽  
MAQSOOD AHMAD

In this note, we have given the center Z(V*(𝔽2mM16)) of unitary units subgroup V*(𝔽2mM16) of group algebra 𝔽2mM16, where M16 = 〈x, y | x8 = y2 = 1, xy = yx5〉 is the Modular group of order 16 and 𝔽2m is any finite field of characteristic 2, with 2m elements. The structure of the unitary unit subgroup V*(𝔽2mM16) of the group algebra 𝔽2mM16, is also described, see Theorem 3.1.


2017 ◽  
Vol 13 (09) ◽  
pp. 2319-2333
Author(s):  
S. D. Adhikari ◽  
Anirban Mukhopadhyay ◽  
M. Ram Murty

In this paper, we give a proof of the result of Iosevich and Rudnev [Erdös distance problem in vector spaces over finite fields, Trans. Amer. Math. Soc. 359 (2007) 6127–6142] on the analog of the Erdös–Falconer distance problem in the case of a finite field of characteristic [Formula: see text], where [Formula: see text] is an odd prime, without using estimates for Kloosterman sums. We also address the case of characteristic 2.


Sign in / Sign up

Export Citation Format

Share Document