On monomial codes in modular group algebras

A deformation-theoretic version of Maschke's theorem for modular group algebras: The commutative case

Modular group algebras with centrally metabelian unit groups

In this paper, we classify the modular group algebra [Formula: see text] of a group [Formula: see text] over a field [Formula: see text] of characteristic [Formula: see text] having upper Lie nilpotency index [Formula: see text] for [Formula: see text] and [Formula: see text]. Group algebras of upper Lie nilpotency index [Formula: see text] for [Formula: see text], have already been characterized completely.

Finding the minimum distance of linear codes is in general a NP-hard problem, we propose an efficient algorithm to attack this problem. The principle of this approach is to search code words locally around the all-zero code word perturbed by a level of noise magnitude, in other words the maximum of noise that can be corrected by a Soft-In decoder, anticipating that the resultant nearest non-zero code words will most likely contain the minimum Hamming weight code word, whose Hamming weight is equal to the minimum distance of the linear code. A numerous results prove that the proposed algorithm is valid for general linear codes and it is very fast comparing to all others known techniques, therefore it is a good tool for computing. Comparing to Joanna's works, we proof that our algorithm has a low complexity with a fast time of execution. For some linear RQs, QDCs and BCHs codes with unknown minimum distance, we give a good estimation (true) of the minimum distance where the length is less than 439.

The main focus in this thesis is linear codes over rings. In the first part, we look at linear codes over Galois rings, and using the homogeneous weight, we improve upon Wilson's results about the prime power that divides the coefficients of the homogeneous weight enumerators of these codes. We also prove that our results are best possible. Our results about homogeneous weight enumerators of linear codes over Galois rings generalize the results that we have for the Lee weight enumerators of linear codes over the ring of integers modulo 4. We also consider other weight enumerators, in particular the complete weight enumerators of linear codes and we obtain MacWilliams-like identities for these weight enumerators considering different rings. These MacWilliams-like identities lead to MacWilliams identities for the Hamming weight enumerators of linear codes over rings. We also give a counter-example to show that we cannot have MacWilliams-like identities for the Euclidean weight enumerators of linear codes over the ring of integers modulo 4. We also look at Gray maps from Galois rings to the finite field of prime size. We first give an application of the distance preserving Gray maps to obtain good ternary codes, and then we give an inductive algebraic construction of a distance preserving Gray map from Galois rings with the homogeneous distance to the field of prime size with the Hamming distance as well as a combinatorial construction. By using the Gray maps, we obtain some results about the weight enumerators of linear codes over the ring of dual numbers. In the last part of this work, we consider the permutation invariance of binary codes and the connection with linearity over certain rings. Among the rings considered, we have different variations and extensions of the ring of dual numbers. In this context we consider the Reed-Muller codes and answer questions about permutation invariance of Reed-Muller codes under certain permutation groups and the linearity of Reed-Muller codes over these aforementioned rings.

In 1978, Robert McEliece constructed the first asymmetric code-based cryptosystem using noise-immune Goppa codes; no effective key attacks has been described for it yet. By now, quite a lot of code-based cryptosystems are known; however, their cryptographic security is inferior to that of the classical McEliece cryptosystem. In connection with the development of quantum computing, code-based cryptosystems are considered as an alternative to number theoretical ones; therefore, the problem of seeking promising classes of codes to construct new secure code-based cryptosystems is relevant. For this purpose, noncommutative codes can be used, that is, ideals in group algebras $${{\mathbb{F}}_{q}}G$$ over finite noncommutative groups $$G$$. The security of cryptosystems based on codes induced by subgroup codes has been studied earlier. The Artin–Wedderburn theorem, which proves the existence of an isomorphism of a group algebra to the direct sum of matrix algebras, is important for studying noncommutative codes. However, the particular form of terms and the construction of the isomorphism are not specified by this theorem; thus, for each group, there remains the problem of constructing the Wedderburn representation. The complete Wedderburn decomposition for the group algebra $${{\mathbb{F}}_{q}}{{D}_{{2n}}}$$ over the dihedral group $${{D}_{{2n}}}$$ has been obtained by F.E. Brochero Martinez in the case when the cardinality of the field and the order of the group are relatively prime numbers. Using these results, we study codes in the group algebra $${{\mathbb{F}}_{q}}{{D}_{{2n}}}$$ in this paper. The problem on the structure of all codes is solved, and the structure of codes induced by codes over cyclic subgroups of $${{D}_{{2n}}}$$ is described, which is of interest for cryptographic applications.

As a special type of linear codes, minimal linear codes have important applications in secret sharing. Up to now, only a few infinite families of minimal binary linear codes with $$w_{\min }/w_{\max }\le 1/2$$ were reported in the literature, while vast knowledge exists on the ones with $$w_{\min }/w_{\max }> 1/2$$ . Herein, $$w_{\min }$$ and $$w_{\max }$$ respectively denote the minimum and maximum nonzero Hamming weights in a linear code. Recently, several classes of linear codes with certain properties were constructed by Zhou et al. from a generic construction. The objective of this paper is to obtain four families of minimal binary linear codes with $$w_{\min }/w_{\max }\le 1/2$$ from those linear codes proposed by Zhou et al. The parameters of our minimal linear codes are quite different from known ones. Based on the properties of Krawtchouk polynomials, the weight distributions of all these four families of binary linear codes are established.

Let p be a prime, R a commutative ring of characteristic p , G a p -primary abelian group, and V(RG) the group of normalized units in the group algebra RG . It is largely determined when V(RG) is totally projective. This generalizes the well-known special case when R is a perfect field. Moreover, the current proof has the advantage of greater clarity.

Group code structures of affine-invariant codes

A partial description of (complete) weight enumerators of linear self-dual codes is given. 0. Let F = Z=pZ, where p is a prime number. If C is a linear code on F of length n, i.e., a linear subspace in F n , then its (complete) weight enumerator WC is deÞned to be X u2C e Y a2F x s a(u) a e

A dual-protection approach to enhance optical image encryption using QZ decomposition and generalized Reed–Muller codes

Codes C 1 ,…,C M of length n over ? q and an M × N matrix A over ? q define a matrix-product code C = [C 1 …C M ] ·A consisting of all matrix products [c 1 … c M ] ·A. This generalizes the (u|u+v)-, (u+v+w|2u+v|u)-, (a+x|b+x|a+b+x)-, (u+v|u-v)- etc. constructions. We study matrix-product codes using Linear Algebra. This provides a basis for a unified analysis of |C|, d(C), the minimum Hamming distance of C, and C ⊥. It also reveals an interesting connection with MDS codes. We determine |C| when A is non-singular. To underbound d(C), we need A to be `non-singular by columns (NSC)'. We investigate NSC matrices. We show that Generalized Reed-Muller codes are iterative NSC matrix-product codes, generalizing the construction of Reed-Muller codes, as are the ternary `Main Sequence codes'. We obtain a simpler proof of the minimum Hamming distance of such families of codes. If A is square and NSC, C ⊥ can be described using C 1 ⊥, …,C M ⊥ and a transformation of A. This yields d(C ⊥). Finally we show that an NSC matrix-product code is a generalized concatenated code.

The Loewy structure of projective indecomposable modules for some modular group algebras

Sections and Irreducible Modules

In this paper, we construct an authentication scheme for multi-receivers and multiple messages based on a linear code C. This construction can be regarded as a generalization of the authentication scheme given by Safavi-Naini and Wang [1]. Actually, we notice that the scheme of Safavi-Naini and Wang is constructed with Reed-Solomon codes. The generalization to linear codes has the similar advantages as generalizing Shamir's secret sharing scheme to linear secret sharing sceme based on linear codes [2—6]. For a fixed message base field ${\mathbb F}_q$ , our scheme allows arbitrarily many receivers to check the integrity of their own messages, while the scheme of Safavi-Naini and Wang has a constraint on the number of verifying receivers $V\leqslant q$ . We further introduce access structure in our scheme. Masseya[4] characterized the access structure of linear secret sharing scheme by minimal codewords in the dual code whose first component is 1. We slightly modify the definition of minimal codewords in [4]. Let C be a [V,k] linear code. For any coordinate i ∈ {1,2, i¾? ,V}, a codeword c in C is called minimal respect to i if the codeword c has component 1 at the i-th coordinate and there is no other codeword whose i-th component is 1 with support strictly contained in that of c. Then the security of receiver R i in our authentication scheme is characterized by the minimal codewords respect to i in the dual code $C^\bot$ . Finally, we illustrate our authentication scheme based on the elliptic curve codes, a special class of algebraic geometry codes. We use the group of rational points on the elliptic curve to determine all the malicious groups that can successfully make a substitution attack to any fixed receiver.