Search

The design of code division multiple access sequence families dates back to the Gold sequences from the 1960s. Since then there has been a number of different such designs with good correlation properties, some optimal and some near-optimal. In this paper, we use the concept of plateaued functions with arbitrary degree, in order to compute their full correlation distributions. First, we give an explicit correlation distribution of a sequence family using a non-quadratic function. Then for the quadratic functions, we present a general classification of “Gold-like” sequence families for all possible characteristics $p$ and degrees $n$ of the Galois field $\mathbb {F}_{p^{n}}$ used to define the sequences. We are able to obtain the full correlation distribution of the families we consider. This paper also uses techniques from the theory of algebraic curves in order to obtain some of the results.

In this paper we show some applications of algebraic curves to the construction of kernels of polar codes over a discrete memoryless channel which is symmetric w.r.t the field operations. We will also study the minimum distance of the polar codes proposed, their duals and the exponents of the matrices used for defining them. All the restrictions that we make to our curves will be accomplished by the so called Castle Curves.

The multipoint codes from algebraic curves are a broad class of algebraic geometry codes derived from algebraic functions, which have multiple poles/zeros on their defining curves. Each of them is defined as either a primal code or a dual code. The dual one-point codes which are viewed as a subclass can be decoded efficiently up to the Feng–Rao bound by using the Berlekamp–Massey–Sakata (BMS) algorithm with majority logic. Since a primal code is equivalent to a dual code, one can decode as either of them, while their decoding methods are different. Recently, we published a fast method for decoding primal multipoint codes from curves based on the vectorial BMS algorithm. But, that is neither for dual codes nor up to the Goppa bound $d_{\mathrm{ Goppa}}$ . Although we can guarantee theoretically that every error vector of weight only up to $({1}/{2})(d_{\mathrm{ Goppa}}-g)$ can be corrected, where the integer $g$ is the genus of the defining curve, the simulation shows that the method can correct most error patterns of weight up to $({1}/{2})d_{\mathrm{ Goppa}}$ . In this paper we present a fast method for decoding dual multipoint codes from algebraic curves up to the Kirfel–Pellikaan bound, based on the vectorial BMS algorithm with majority logic, and show that algebraic geometry codes from generic algebraic curves can be decoded up to the Goppa bound efficiently. Similar to the case of one-point codes, the computational complexity of decoding is ${\mathcal{ O}}(a_{1}n^{2})$ , where the integer $a_{1}$ is the minimum nonzero pole order of algebraic functions on the defining curve and the integer $n$ is the code length, and in particular, ${\mathcal{ O}}(n^{({7}/{3})})$ for Hermitian codes. This complexity is less than the complexity ${\mathcal{ O}}(a_{1}gn^{2})$ of Lee’s method for decoding dual multipoint codes as a unique alternative.