中文
相关论文

相关论文: Direct construction of code loops

200 篇论文

We present a family of reducible cyclic codes constructed as the direct sum of two different semiprimitive two-weight irreducible cyclic codes. This family generalizes the class of reducible cyclic codes that was reported in the main result…

信息论 · 计算机科学 2015-08-10 Gerardo Vega

Recently, linear codes constructed from defining sets have been studied extensively. They may have nice parameters if the defining set is chosen properly. Let $ m >2$ be a positive integer. For an odd prime $ p $, let $ r=p^m $ and…

信息论 · 计算机科学 2017-04-10 Shudi Yang , Xiangli Kong , Chunming Tang

Recently, Cohen, Haeupler and Schulman gave an explicit construction of binary tree codes over polylogarithmic-sized output alphabet based on Pudl\'{a}k's construction of maximum-distance-separable (MDS) tree codes using…

计算复杂性 · 计算机科学 2020-02-20 Siddharth Bhandari , Prahladh Harsha

This paper investigates the concept of self-dual convolutional code. We derive the basic properties of this interesting class of codes and we show how some of the techniques to construct self-dual linear block codes generalize to self-dual…

信息论 · 计算机科学 2022-08-09 Sebastian Heri , Julia Lieb , Joachim Rosenthal

Convolutional codes are constructed, designed and analysed using row and/or block structures of unit algebraic schemes. Infinite series of such codes and of codes with specific properties are derived. Properties are shown algebraically and…

环与代数 · 数学 2018-04-04 Ted Hurley

We study codes with a single check element derived from group rings, namely, checkable codes. The notion of a code-checkable group ring is introduced. Necessary and sufficient conditions for a group ring to be code-checkable are given in…

信息论 · 计算机科学 2010-12-30 Somphong Jitman , San Ling , Hongwei Liu , Xiaoli Xie

The existence of $q$-ary linear complementary pairs (LCPs) of codes with $q> 2$ has been completely characterized so far. This paper gives a characterization for the existence of binary LCPs of codes. As a result, we solve an open problem…

信息论 · 计算机科学 2023-12-18 Shitao Li , Minjia Shi , San Ling

We first find the combinatorial degree of any map $f:V\to F$ where $F$ is a finite field and $V$ is a finite-dimensional vector space over $F$. We then simplify and generalize a certain construction due to Chein and Goodaire that was used…

群论 · 数学 2007-05-23 Petr Vojtěchovský

Nowadays there are several classes of constrained codes intended for different applications. The following two large classes can be distinguished. The first class contains codes with local constraints; for example, the source data must be…

信息论 · 计算机科学 2024-05-27 Boris Ryabko

In this paper, we give a new method for constructing LCD codes. We employ group rings and a well known map that sends group ring elements to a subring of the $n \times n$ matrices to obtain LCD codes. Our construction method guarantees that…

信息论 · 计算机科学 2021-08-12 Steven T. Dougherty , Joe Gildea , Adrian Korban , Adam M. Roberts

In this work, we apply the idea of composite matrices arising from group rings to derive a number of different techniques for constructing self-dual codes over finite commutative Frobenius rings. By applying these techniques over different…

组合数学 · 数学 2023-01-18 Joe Gildea , Adrian Korban , Adam Michael Roberts

We use groups with triality to construct a series of nonassociative Moufang loops. Certain members of this series contain an abelian normal subloop with the corresponding quotient being a cyclic group. In particular, we give a new series of…

群论 · 数学 2013-05-16 Alexander N. Grishkov , Andrei V. Zavarnitsine

The notion of universally decodable matrices (UDMs) was recently introduced by Tavildar and Viswanath while studying slow fading channels. It turns out that the problem of constructing UDMs is tightly connected to the problem of…

信息论 · 计算机科学 2007-07-13 Pascal O. Vontobel , Ashwin Ganesan

We give a simple construction of codes from left ideals in group algebras of certain dihedral groups and give an example to show that they can produce codes with weights equal to those of the best known codes of the same length.

环与代数 · 数学 2015-06-11 Samir Assuena , César Polcino Milies

In this paper we construct binary self-dual codes using the \'etale cohomology of $\mathbb{Z}/2$ on the spectra of rings of $S$-integers of global fields. We will show that up to equivalence, all self-dual codes of length at least 4 arise…

数论 · 数学 2012-10-22 Ted Chinburg , Ying Zhang

There are several methods for constructing secret sharing schemes, one of which is based on coding theory. Theoretically, every linear code can be used to construct secret sharing schemes. However, in general, determining the access…

密码学与安全 · 计算机科学 2013-09-06 Yun Song , Zhihui Li

Code summarization (CS) and code generation (CG) are two crucial tasks in the field of automatic software development. Various neural network-based approaches are proposed to solve these two tasks separately. However, there exists a…

机器学习 · 计算机科学 2019-10-16 Bolin Wei , Ge Li , Xin Xia , Zhiyi Fu , Zhi Jin

This paper develops a fundamental theory of realizations of linear and group codes on general graphs using elementary group theory, including basic group duality theory. Principal new and extended results include: normal realization…

信息论 · 计算机科学 2014-08-05 G. David Forney

Using an algebraic approach based on the theory of Coxeter groups, we design, and describe the performance of, a class of line codes for parallel transmission of $b$ bits over $b+1$ wires that admit especially simple encoding and decoding…

信息论 · 计算机科学 2017-07-28 Ezio Biglieri , Emanuele Viterbo

A general method for constructing convolutional codes from units in Laurent series over matrix rings is presented. Using group ring as matrix rings, this forms a basis for in-depth exploration of convolutional codes from group ring…

信息论 · 计算机科学 2007-11-26 Ted Hurley