A.S. Kuz'min

Linear recurring sequences over rings and modules

Here we present some fundamental concept and results of the theory of linear recurring sequences over rings and modules and their applications. Of course, the authors give in more detail those results that are close to their mathematical interests. In particular, an attempt has been made to construct a general algebraic theory of k-LRS over modules, paying explicit attention to periodic k-sequences, to properties of linear recurrences over finite rings and especially over Galois rings, and also to methods of constructing codes baed on such recurrences.

Trace-Function on a Galois Ring in Coding Theory

Patterns of the distribution of elements in words of linear codes over a Galois ring and in their representations over a Galois field are investigated. Often they may be evaluated using numbers of some special solutions of the equation defined by the trace-function on a Galois ring. Here the solutions of such an equation over a Galois ring R=GR(q2,4) of characteristic 4 are enumerated. It allows us in particular to describe the complete weight enumerators of the base linear code K R (m) and the appropriate Kerdock code K q (m+1) over a Galois field of q=21 elements.Results based on properties of special quadrics over GF(21) arise by description of the 2-adic decomposition of the trace-function.

Linear Codes and Polylinear Recurrences over Finite Rings and Modules (A Survey)

We give a short survey of the results obtained in the last several decades that develop the theory of linear codes and polylinear recurrences over finite rings and modules following the well-known results on codes and polylinear recurrences over finite fields. The first direction contains the general results of theory of linear codes, including: the concepts of a reciprocal code and the MacWilliams identity; comparison of linear code properties over fields and over modules; study of weight functions on finite modules, that generalize in some natural way the Hamming weight on a finite field; the ways of representation of codes over fields by linear codes over modules. The second one develops the general theory of polylinear recurrences; describes the algebraic relations between the families of linear recurrent sequences and their periodic properties; studies the ways of obtaining “good” pseudorandom sequences from them. The interaction of these two directions leads to the results on the representation of linear codes by polylinear recurrences and to the constructions of recursive MDS-codes. The common algebraic foundation for the effective development of both directions is the Morita duality theory based on the concept of a quasi-Frobenius module.

Linear recurring sequences over Galois rings. (Russian, English)

Linear recurrences of maximal period over a Galois ring and over a residue class ring modulo p are studied. For any such recurrence, the coordinate sequences (in p-adic and some other expansions) are considered as linear recurring sequences over a finite field. Upper and lower bounds for the ranks (linear complexities) of these coordinate sequences are obtained. The results are based on using the properties of Galois rings and the trace-function on such rings.

Formal Duality of Linearly Presentable Codes over a Galois Field

In [4] it was shown, that the weight enumerators of two binary ℤ4-linearly dual codes satisfy the McWilliams identity (i.e. these codes are formally dual). If we consider an arbitrary Galois ring R=GR(q2, p2) of characteristic p2 and a pair of R-linearly dual codes over a Galois field GF(q) this result is not preserved. We propose the approach to correcting this disadvantage. The titled codes are presented as codes inthe alphabet ℜ=RS q (q,2), being a Reed-Solomon code. The appropriate exact weight enumerators of these codes are reduced to some projective weight enumerators (obtained by identifying of variables) which satisfy the McWilliams identity for linear codes over GF(q). We discuss ways of “optimal” identifying of variables such that the corresponding projective weight enumerators allow us to construct complete weight enumerators of the initial codes over GF(q).

Bent and hyper-bent functions over a field of 2 l elements

AbstractWe study the parameters of bent and hyper-bent (HB) functions in n variables over a field

Linearly presentable codes

P = \mathbb{F}_q

Linear codes over finite rings and modules

with q = 2ℓ elements, ℓ > 1. Any such function is identified with a function F: Q → P, where