中文
相关论文

相关论文: The Dimension and Minimum Distance of Two Classes …

200 篇论文

Four quantum code constructions generating several new families of good nonbinary quantum nonprimitive non-narrow-sense Bose-Chaudhuri-Hocquenghem (BCH) codes are presented in this paper. The first two ones are based on…

量子物理 · 物理学 2016-11-17 Giuliano G. La Guardia

Designing good error correcting codes whose generator matrix has a support constraint, i.e., one for which only certain entries of the generator matrix are allowed to be non-zero, has found many recent applications, including in distributed…

信息论 · 计算机科学 2018-01-25 Hikmet Yildiz , Babak Hassibi

Due to mushroom development of wireless devices cognitive radio is used to resolve the bandwidth utilization and sacristy problem. The crafty usage of bandwidth in cognitive radio based on error correcting codes is ensured to accomodate un…

信息论 · 计算机科学 2013-04-05 Tariq Shah , Sayed Azmat Hussain , Antonio Aparecido de Andrade

In recent years, polar codes have been considered for communication systems that require high re-liability and ultra-low latency, such as sixth generation (6G) wireless communications. This paper presents simulation results showing that…

信息论 · 计算机科学 2025-01-15 Robert Morelos-Zaragoza , Jeffrey Ma

The problem of identifying whether the family of cyclic codes is asymptotically good or not is a long-standing open problem in the field of coding theory. It is known in the literature that some families of cyclic codes such as BCH codes…

信息论 · 计算机科学 2017-05-30 Arti Yardi , Ruud Pellikaan

Data transmission over a communication channel is prone to a number of factors that can render the data unreliable or inconsistent by introducing noise, crosstalk or various other disturbances. A mechanism has to be in place that detects…

信息论 · 计算机科学 2013-07-29 Faisal Rasheed Lone , Arjun Puri , Sudesh Kumar

There are many results on the minimum distance of a cyclic code of the form that if a certain set T is a subset of the defining set of the code, then the minimum distance of the code is greater than some integer t. This includes the BCH,…

数论 · 数学 2007-05-23 Nigel Boston

We study linear codes that maximize minimum distance subject to arbitrary support constraints on the parity-check matrix. Such constraints arise naturally in the design of LDPC codes, locally repairable codes, and hardware-constrained…

信息论 · 计算机科学 2026-05-12 Barron Han , Hikmet Yildiz , Babak Hassibi

In the paper we investigate the structure of $i$-components of two classes of codes: Kerdock codes and the duals of the primitive cyclic BCH code with designed distance 5 of length $n=2^m-1$, for odd $m$. We prove that for any admissible…

组合数学 · 数学 2018-10-11 I. Yu. Mogilnykh , F. I. Solov'eva

A projective Reed-Muller (PRM) code, obtained by modifying a (classical) Reed-Muller code with respect to a projective space, is a doubly extended Reed-Solomon code when the dimension of the related projective space is equal to 1. The…

信息论 · 计算机科学 2015-12-09 Norihiro Nakashima , Hajime Matsui

Generalized bicycle (GB) codes is a class of quantum error-correcting codes constructed from a pair of binary circulant matrices. Unlike for other simple quantum code ans\"atze, unrestricted GB codes may have linear distance scaling. In…

量子物理 · 物理学 2022-04-01 Renyu Wang , Leonid P. Pryadko

Twisted permutation codes, introduced recently by the second and third authors, are frequency permutation arrays. They are similar to repetition permutation codes, in that they are obtained by a repetition construction applied to a smaller…

组合数学 · 数学 2015-11-24 Marzieh Akbari , Neil I. Gillespie , Cheryl E. Praeger

As a generalization of cyclic codes, quasi-cyclic (QC) codes contain many good linear codes. But quasi-cyclic codes studied so far are mainly limited to one generator (1-generator) QC codes. In this correspondence, 2-generator and…

信息论 · 计算机科学 2007-07-16 Eric Zhi Chen

As a result of their applications in network coding, space-time coding, and coding for criss-cross errors, matrix codes have garnered significant attention; in various contexts, these codes have also been termed rank-metric codes,…

信息论 · 计算机科学 2015-07-21 Katherine Morrison

Symbol-pair codes are proposed to protect against pair errors in symbol-pair read channels. One of the most important task in symbol-pair coding theory is to determine the minimum pair-distance of symbol-pair codes. In this paper, we…

信息论 · 计算机科学 2016-07-08 Shixin Zhu , Zhonghua Sun , Liqi Wang

Constructions of distance-optimal codes and quasi-perfect codes are challenging problems and have attracted many attentions. In this paper, we give the following three results. 1) If $\lambda|q^{sm}-1$ and $\lambda…

信息论 · 计算机科学 2024-02-16 Hao Chen

Insertion-deletion codes (insdel codes for short) play an important role in synchronization error correction. The higher the minimum insdel distance, the more insdel errors the code can correct. Haeupler and Shahrasbi established the…

信息论 · 计算机科学 2021-05-06 Bocong Chen , Guanghui Zhang

Reed-Solomon codes are a classic family of error-correcting codes consisting of evaluations of low-degree polynomials over a finite field on some sequence of distinct field elements. They are widely known for their optimal unique-decoding…

信息论 · 计算机科学 2025-09-01 Omar Alrabiah , Zeyu Guo , Venkatesan Guruswami , Ray Li , Zihan Zhang

Computing the minimum distance of a linear code is one of the fundamental problems in algorithmic coding theory. Vardy [14] showed that it is an \np-hard problem for general linear codes. In practice, one often uses codes with additional…

信息论 · 计算机科学 2015-01-08 Jiyou Li , Daqing Wan , Jun Zhang

Cyclic codes are a subclass of linear codes and have wide applications in data storage systems, communication systems and consumer electronics due to their efficient encoding and decoding algorithms. Let $p\ge 5$ be an odd prime and $m$ be…

信息论 · 计算机科学 2022-08-31 Gaofei Wu , Huan Liu , Yuqing Zhang