中文
相关论文

相关论文: Extended Cyclic Codes Sandwiched Between Reed-Mull…

200 篇论文

Lattices and partially ordered sets have played an increasingly important role in coding theory, providing combinatorial frameworks for studying structural and algebraic properties of error-correcting codes. Motivated by recent works…

信息论 · 计算机科学 2026-01-13 Jessica Bariffi , Drisana Bhatia , Giuseppe Cotardo , Violetta Weger

The construction of self-dual codes over small fields such that their minimum distances are as large as possible is a long-standing challenging problem in the coding theory. In 2009, a family of binary self-dual cyclic codes with lengths…

信息论 · 计算机科学 2023-06-21 Hao Chen

Linear codes and $t$-designs are interactive with each other. It is well known that some $t$-designs have been constructed by using certain linear codes in recent years. However, only a small number of infinite families of the extended…

信息论 · 计算机科学 2022-11-28 Can Xiang , Chunming Tang

In this paper, we address the design of high spectral-efficiency Barnes-Wall (BW) lattice codes which are amenable to low-complexity decoding in additive white Gaussian noise (AWGN) channels. We propose a new method of constructing complex…

信息论 · 计算机科学 2013-01-09 J. Harshan , Emanuele Viterbo , Jean-Claude Belfiore

This paper is concerned with construction and structural analysis of both cyclic and quasi-cyclic codes, particularly LDPC codes. It consists of three parts. The first part shows that a cyclic code given by a parity-check matrix in…

信息论 · 计算机科学 2010-12-16 Qin Huang , Qiuju Diao , Shu Lin , Khaled Abdel-Ghaffar

We describe a new parameterized family of symmetric error-correcting codes with low-density parity-check matrices (LDPC). Our codes can be described in two seemingly different ways. First, in relation to Reed-Muller codes: our codes are…

信息论 · 计算机科学 2023-08-31 Irit Dinur , Siqi Liu , Rachel Yun Zhang

Cyclic codes are an interesting subclass of linear codes and have been used in consumer electronics, data transmission technologies, broadcast systems, and computer applications due to their efficient encoding and decoding algorithms. In…

信息论 · 计算机科学 2012-07-12 Cunsheng Ding

Chunked codes are efficient random linear network coding (RLNC) schemes with low computational cost, where the input packets are encoded into small chunks (i.e., subsets of the coded packets). During the network transmission, RLNC is…

信息论 · 计算机科学 2015-03-27 Bin Tang , Shenghao Yang , Baoliu Ye , Yitong Yin , Sanglu Lu

In this paper we construct some families of rotated $D_n$-lattices with full diversity for any $n$. These lattices can be good for signal transmission over both Gaussian and Rayleigh fading channels. In order to get bounds for their minimum…

数论 · 数学 2017-09-19 Robson R. de Araujo , Grasiele C. Jorge

Polarization-adjusted convolutional (PAC) codes are a new family of linear block codes that can perform close to the theoretical bounds in the short block-length regime. These codes combine polar coding and convolutional coding. In this…

信息论 · 计算机科学 2023-08-03 Mohsen Moradi

Low-density parity-check (LDPC) codes have been the subject of much interest due to the fact that they can perform near the Shannon limit. In this paper we present a construction of LDPC codes from cubic symmetric graphs. The constructed…

组合数学 · 数学 2020-02-18 Dean Crnkovic , Sanja Rukavina , Marina Simac

A novel code construction based on spatially coupled low-density parity-check (SC-LDPC) codes is presented. The proposed code ensembles are described by protographs, comprised of several protograph-based chains characterizing individual…

信息论 · 计算机科学 2016-11-18 Dmitri Truhachev , David G. M. Mitchell , Michael Lentmaier , Daniel J. Costello

This paper considers cyclic DNA codes of arbitrary length over the ring $R=\F_2[u]/u^4-1$. A mapping is given between the elements of $R$ and the alphabet $\{A,C,G,T\}$ which allows the additive stem distance to be extended to this ring.…

信息论 · 计算机科学 2012-12-21 Kenza Guenda , T. Aaron Gulliver

The set of permutations on a finite set can be given a lattice structure (known as the weak Bruhat order). The lattice structure is generalized to the set of words on a fixed alphabet $\Sigma = \{ x, y, z, ... \}$, where each letter has a…

逻辑 · 数学 2018-07-19 Maria João Gouveia , Luigi Santocanale

Two generalizations of the Hartmann--Tzeng (HT) bound on the minimum distance of q-ary cyclic codes are proposed. The first one is proven by embedding the given cyclic code into a cyclic product code. Furthermore, we show that unique…

信息论 · 计算机科学 2013-06-28 Alexander Zeh , Antonia Wachter-Zeh , Maximilien Gadouleau , Sergey Bezzateev

In this paper we introduce a new type of code, called projective nested cartesian code. It is obtained by the evaluation of homogeneous polynomials of a fixed degree on a certain subset of $\mathbb{P}^n(\mathbb{F}_q)$, and they may be seen…

代数几何 · 数学 2024-02-07 Cicero Carvalho , V. G. Lopez Neumann , Hiram H. Lopez

Cyclic codes are the most studied subclass of linear codes and widely used in data storage and communication systems. Many cyclic codes have optimal parameters or the best parameters known. They are divided into simple-root cyclic codes and…

信息论 · 计算机科学 2024-05-24 Hao Chen , Conghui Xie , Cunsheng Ding

Low density generator matrix (LDGM) codes have an acceptable performance under iterative decoding algorithms. This idea is used to construct a class of lattices with relatively good performance and low encoding and decoding complexity. To…

信息论 · 计算机科学 2012-05-29 Hassan Mehri , Mohammad Reza Sadeghi

We construct new families of completely regular codes by concatenation methods. By combining parity check matrices of cyclic Hamming codes, we obtain families of completely regular codes. In all cases, we compute the intersection array of…

组合数学 · 数学 2017-03-20 J. Borges , J. Rifà , V. Zinoviev

The use of partial geometries to construct parity-check matrices for LDPC codes has resulted in the design of successful codes with a probability of error close to the Shannon capacity at bit error rates down to $10^{-15}$. Such…

信息论 · 计算机科学 2015-03-25 Qiuju Diao , Juane Li , Shu Lin , Ian Blake