中文
相关论文

相关论文: On Bounded-Weight Error-Correcting Codes

200 篇论文

Convolutional network-error correcting codes (CNECCs) are known to provide error correcting capability in acyclic instantaneous networks within the network coding paradigm under small field size conditions. In this work, we investigate the…

信息论 · 计算机科学 2010-01-08 K. Prasad , B. Sundar Rajan

In recent years, several classes of codes are introduced to provide some fault-tolerance and guarantee system reliability in distributed storage systems, among which locally repairable codes (LRCs for short) play an important role. However,…

信息论 · 计算机科学 2017-11-21 Jingxue Ma , Gennian Ge

A concatenated coding scheme over binary memoryless symmetric (BMS) channels using a polarization transformation followed by outer sub-codes is analyzed. Achievable error exponents and upper bounds on the error rate are derived. The first…

信息论 · 计算机科学 2017-10-24 Dina Goldin , David Burshtein

Block codes, which correct asymmetric errors with limited-magnitude, are studied. These codes have been applied recently for error correction in flash memories. The codes will be represented by lattices and the constructions will be based…

信息论 · 计算机科学 2011-12-13 Sarit Buzaglo , Tuvi Etzion

We classify all binary error correcting completely regular codes of length $n$ with minimum distance $\delta>n/2$.

组合数学 · 数学 2014-04-08 Neil I. Gillespie

Multiply constant-weight codes (MCWCs) have been recently studied to improve the reliability of certain physically unclonable function response. In this paper, we give combinatorial constructions for MCWCs which yield several new infinite…

信息论 · 计算机科学 2014-11-11 Yeow Meng Chee , Han Mao Kiah , Hui Zhang , Xiande Zhang

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

We consider $t$-Lee-error-correcting codes of length $n$ over the residue ring $\mathbb{Z}_m := \mathbb{Z}/m\mathbb{Z}$ and determine upper and lower bounds on the number of $t$-Lee-error-correcting codes. We use two different methods,…

信息论 · 计算机科学 2023-05-11 Nadja Willenborg , Anna-Lena Horlemann , Violetta Weger

Codes for rank modulation have been recently proposed as a means of protecting flash memory devices from errors. We study basic coding theoretic problems for such codes, representing them as subsets of the set of permutations of $n$…

信息论 · 计算机科学 2010-12-10 Alexander Barg , Arya Mazumdar

In this paper, we consider the problem of variable packet-error coding, which emerges in network communication scenarios where a source transmits information to a destination through multiple disjoint paths. The objective is to design codes…

信息论 · 计算机科学 2025-06-19 Xiangliang Kong , Xin Wang , Ron M. Roth , Itzhak Tamo

We consider codes over the alphabet Q={0,1,..,q-1}intended for the control of unidirectional errors of level l. That is, the transmission channel is such that the received word cannot contain both a component larger than the transmitted one…

信息论 · 计算机科学 2007-07-13 R. Ahlswede , H. Aydinian , L. H. Khachatrian , L. M. G. M. Tolhuizen

A binary linear error correcting codes represented by two code families Kronecker products sum are considered. The dimension and distance of new code is investigated. Upper and lower bounds of distance are obtained. Some examples are given.…

信息论 · 计算机科学 2007-07-13 Armen Grigoryants

Bosonic codes with rotational symmetry are currently one of the best performing quantum error correcting codes. Little is known about error propagation and code distance for these rotation codes in contrast with qubit codes and Bosonic…

量子物理 · 物理学 2024-04-02 Benjamin Marinoff , Miles Bush , Joshua Combes

We consider linear codes over a field in which the error values are restricted to a subgroup of its unit group. This scenario captures Lee distance codes as well as codes over the Gaussian or Eisenstein integers. Codes correcting restricted…

信息论 · 计算机科学 2026-01-21 Jens Zumbrägel

We explain how to optimize finite-length LDPC codes for transmission over the binary erasure channel. Our approach relies on an analytic approximation of the erasure probability. This is in turn based on a finite-length scaling result to…

信息论 · 计算机科学 2007-07-13 Abdelaziz Amraoui , Andrea Montanari , Ruediger Urbanke

In this paper, we consider quantum error correction over depolarizing channels with non-binary low-density parity-check codes defined over Galois field of size $2^p$ . The proposed quantum error correcting codes are based on the binary…

信息论 · 计算机科学 2016-11-15 Kenta Kasai , Manabu Hagiwara , Hideki Imai , Kohichi Sakaniwa

Given that approximate quantum error-correcting (AQEC) codes have a potentially better performance than perfect quantum error correction codes, it is pertinent to quantify their performance. While quantum weight enumerators establish some…

量子物理 · 物理学 2025-07-14 Yingkai Ouyang , Ching-Yi Lai

The study of codes for powerlines communication has garnered much interest over the past decade. Various types of codes such as permutation codes, frequency permutation arrays, and constant composition codes have been proposed over the…

信息论 · 计算机科学 2012-08-29 Yeow Meng Chee , Han Mao Kiah , Punarbasu Purkayastha

This paper characterizes Goppa codes of certain maximal curves over finite fields defined by equations of the form $y^n = x^m + x$. We investigate Algebraic Geometric and quantum stabilizer codes associated with these maximal curves and…

代数几何 · 数学 2025-02-07 Vahid Nourozi

This paper focuses on error-correcting codes that can handle a predefined set of specific error patterns. The need for such codes arises in many settings of practical interest, including wireless communication and flash memory systems. In…

信息论 · 计算机科学 2021-02-05 Mira Gonen , Michael Langberg , Alex Sprintson