中文
相关论文

相关论文: Relations between the Local Weight Distributions o…

200 篇论文

Linear codes with a few weights have important applications in authentication codes, secret sharing, consumer electronics, etc.. The determination of the parameters such as Hamming weight distributions and complete weight enumerators of…

信息论 · 计算机科学 2017-11-15 Minglong Qi , Shengwu Xiong , Jingling Yuan , Wenbi Rao , Luo Zhong

Linear codes are widely studied due to their applications in communication, cryptography, quantum codes, distributed storage and many other fields. In this paper, we use the trace and norm functions over finite fields to construct a family…

信息论 · 计算机科学 2024-04-30 Ziling Heng , Mengjie Yang , Yang Ming

Coding theory and $t$-designs have close connections and interesting interplay. In this paper, we first introduce a class of ternary linear codes and study their parameters. We then focus on their three-weight subcodes with a special weight…

信息论 · 计算机科学 2019-02-07 Chunming Tang , Cunsheng Ding , Maosheng Xiong

Irreducible cyclic codes are an interesting type of codes and have applications in space communications. They have been studied for decades and a lot of progress has been made. The objectives of this paper are to survey and extend earlier…

信息论 · 计算机科学 2011-08-22 Cunsheng Ding , Jing Yang

The objective of this paper is to construct a class of linear codes with two nonzero weights and three nonzero weights by using the general trace functions, which weight distributions has been determined. These linear codes contain some…

信息论 · 计算机科学 2016-11-22 Li Liu , Xianhong Xie , Lanqiang Li

Practically good error-correcting codes should have good parameters and efficient decoding algorithms. Some algebraically defined good codes such as cyclic codes, Reed-Solomon codes, and Reed-Muller codes have nice decoding algorithms.…

信息论 · 计算机科学 2019-11-19 Lucky Galvez , Jon-Lark Kim

This paper develops an algorithmic approach for obtaining estimates of the weight enumerators of Reed-Muller (RM) codes. Our algorithm is based on a technique for estimating the partition functions of spin systems, which in turn employs a…

信息论 · 计算机科学 2024-03-12 Shreyas Jain , V. Arvind Rameshwar , Navin Kashyap

In this article we consider linear codes coming from skew-symmetric determinantal varieties, which are defined by the vanishing of minors of a certain fixed size in the space of skew-symmetric matrices. In odd characteristic, the minimum…

组合数学 · 数学 2018-10-10 Peter Beelen , Prasant Singh

This paper computationally obtains optimal bounded-weight, binary, error-correcting codes for a variety of distance bounds and dimensions. We compare the sizes of our codes to the sizes of optimal constant-weight, binary, error-correcting…

信息论 · 计算机科学 2007-10-15 Russell Bent , Michael Schear , Lane A. Hemaspaandra , Gabriel Istrate

We introduce sequential and parallel decoders for quantum Tanner codes. When the Tanner code construction is applied to a sufficiently expanding square complex with robust local codes, we obtain a family of asymptotically good quantum…

量子物理 · 物理学 2022-12-09 Anthony Leverrier , Gilles Zémor

Cyclic codes with two zeros and their dual codes as a practically and theoretically interesting class of linear codes, have been studied for many years. However, the weight distributions of cyclic codes are difficult to determine. From…

信息论 · 计算机科学 2015-03-19 Baocheng Wang , Chunming Tang , Yanfeng Qi , Yixian Yang , Maozhi Xu

Linear codes with few weights have been an interesting subject of study for many years, as these codes have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, linear codes…

信息论 · 计算机科学 2016-02-05 Chunming Tang , Can Xiang , Keqin Feng

The average weight distribution of a regular low-density parity-check (LDPC) code ensemble over a finite field is thoroughly analyzed. In particular, a precise asymptotic approximation of the average weight distribution is derived for the…

信息论 · 计算机科学 2015-03-17 Shengtian Yang , Thomas Honold , Yan Chen , Zhaoyang Zhang , Peiliang Qiu

In this paper, we propose a class of linear codes and obtain their weight distribution. Some of these codes are almost optimal. Moreover, several classes of constant composition codes(CCCs) are constructed as subcodes of linear codes.

信息论 · 计算机科学 2017-06-28 Long Yu , Xiusheng Liu

We develop a duality theory of locally recoverable codes (LRCs) and apply it to establish a series of new bounds on their parameters. We introduce and study a refined notion of weight distribution that captures the code's locality. Using a…

信息论 · 计算机科学 2023-09-08 Anina Gruica , Benjamin Jany , Alberto Ravagnani

The weight distribution and weight hierarchy of a linear code are two important research topics in coding theory. In this paper, choosing $ D=\Big\{(x,y)\in \Big(\F_{p^{s_1}}\times\F_{p^{s_2}}\Big)\Big\backslash\{(0,0)\}:…

信息论 · 计算机科学 2023-05-22 Shupeng Hu , Fei Li , Xiumei Li

Lifted Reed-Solomon codes, a subclass of lifted affine-invariant codes, have been shown to be of high rate while preserving locality properties similar to generalized Reed-Muller codes, which they contain as subcodes. This work introduces a…

信息论 · 计算机科学 2021-04-22 Lukas Holzbaur , Nikita Polyanskii

Linear codes have been an interesting subject of study for many years. Recently, linear codes with few weights have been constructed and extensively studied. In this paper, for an odd prime p, a class of three-weight linear codes over Fp…

信息论 · 计算机科学 2015-12-24 Qiuyan Wang , Fei Li , Dongdai Lin

Polarization-adjusted convolutional (PAC) codes combine the polar and convolutional transformations to enhance the distance properties of polar codes. They offer a performance very close to the finite length information-theoretic bounds for…

信息论 · 计算机科学 2022-11-17 Sadra Seyedmasoumian , Tolga M. Duman

This paper is concerned with the affine-invariant ternary codes which are defined by Hermitian functions. We compute the incidence matrices of 2-designs that are supported by the minimum weight codewords of these ternary codes. The linear…

信息论 · 计算机科学 2020-07-29 Zhiwen He , Jiejing Wen