中文
相关论文

相关论文: On linear codes with one-dimensional Euclidean hul…

200 篇论文

The extended Euclidean algorithm (EEA) for polynomial greatest common divisors is commonly used in solving the key equation in the decoding of Reed-Solomon (RS) codes, and more generally in BCH decoding. For this particular application, the…

信息论 · 计算机科学 2009-06-23 Dilip V. Sarwate , Zhiyuan Yan

We present a general framework of quantum error-correcting codes (QECCs) as a subspace of a complex Hilbert space and the corresponding error models. Then we illustrate how QECCs can be constructed using techniques from algebraic coding…

信息论 · 计算机科学 2022-03-08 Markus Grassl

Entanglement-assisted classical communication (EACC) aims to enhance communication systems using entanglement as an additional resource. However, there is a scarcity of explicit protocols designed for finite transmission scenarios, which…

量子物理 · 物理学 2025-02-04 Tushita Prasad , Markus Grassl

Entanglement-assisted quantum error correcting codes (EAQECCs) can be derived from arbitrary classical linear codes. However, it is a very difficult task to determine the number of entangled states required. In this work, using the method…

信息论 · 计算机科学 2020-04-22 Liangdong Lu , Wenping Ma , Luobin Guo

We construct linear codes over the finite field Fq from arbitrary simplicial complexes, establishing a connection between topological properties and fundamental coding parameters. First, we study the behaviour of the weights of codewords…

A generic construction of linear codes over finite fields has recently received a lot of attention, and many one-weight, two-weight and three-weight codes with good error correcting capability have been produced with this generic approach.…

信息论 · 计算机科学 2015-12-23 Can Xiang

We obtain a characterization on self-orthogonality for a given binary linear code in terms of the number of column vectors in its generator matrix, which extends the result of Bouyukliev et al. (2006). As an application, we give an…

信息论 · 计算机科学 2021-03-16 Jon-Lark Kim , Young-Hun Kim , Nari Lee

The family of Euclidean triangles having some fixed perimeter and area can be identified with a subset of points on a nonsingular cubic plane curve, i.e., an elliptic curve; furthermore, if the perimeter and the square of the area are…

数论 · 数学 2015-05-13 Nicolas Brody , Jordan Schettler

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

We continue the study of classical and quantum low-density parity check (LDPC) codes from a physical perspective. We focus on constructive approaches and formulate a general framework for systematically constructing codes with various…

量子物理 · 物理学 2024-02-27 Tibor Rakovszky , Vedika Khemani

Quantum error-correcting codes (QECC's) are needed to combat the inherent noise affecting quantum processes. Using ZX calculus, we represent QECC's in a form called a ZX diagram, consisting of a tensor network. In this paper, we present…

量子物理 · 物理学 2024-06-19 Andrey Boris Khesin , Alexander Li

Sarvepalli and Klappenecker showed how classical one-point codes on the Hermitian curve can be used to construct quantum codes. Homma and Kim determined the parameters of a larger family of codes, the two-point codes. In quantum…

信息论 · 计算机科学 2011-02-18 Martianu Frederic Ezerman , Radoslav Kirov

In this paper, we present a method of embedding physics data manifolds with metric structure into lower dimensional spaces with simpler metrics, such as Euclidean and Hyperbolic spaces. We then demonstrate that it can be a powerful step in…

高能物理 - 唯象学 · 物理学 2023-08-02 Sang Eon Park , Philip Harris , Bryan Ostdiek

Many approaches to transform classification problems from non-linear to linear by feature transformation have been recently presented in the literature. These notably include sparse coding methods and deep neural networks. However, many of…

机器学习 · 计算机科学 2015-07-08 Alessandro Montalto , Giovanni Tessitore , Roberto Prevete

We show that errors in data transmitted through linear codes can be thought of as codewords of minimum weight of new linear codes. To determine errors we can then use methods specific to finding such special codewords. One of these methods…

交换代数 · 数学 2015-05-12 Benjamin Anzis , Stefan Tohaneanu

From a given $[n, k]$ code $C$, we give a method for constructing many $[n, k]$ codes $C'$ such that the hull dimensions of $C$ and $C'$ are identical. This method can be applied to constructions of both self-dual codes and linear…

信息论 · 计算机科学 2021-08-31 Keita Ishizuka , Ken Saito

Quantum error correction codes defined on hyperbolic lattices leverage the unique geometric properties of the hyperbolic space to enhance the performance of quantum error correction. By embedding qubits in hyperbolic lattices, these codes…

量子物理 · 物理学 2026-04-07 Ahmed Adel Mahmoud , Kamal Mohamed Ali , Steven Rayan

If entanglement is available, the error-correcting ability of quantum codes can be increased. We show how to optimize the minimum distance of an entanglement-assisted quantum error-correcting (EAQEC) code, obtained by adding ebits to a…

量子物理 · 物理学 2013-07-23 Ching-Yi Lai , Todd Brun

Quantum synchronizable error-correcting codes are special quantum error-correcting codes that are designed to correct both the effect of quantum noise on qubits and misalignment in block synchronization. It is known that in principle such a…

量子物理 · 物理学 2014-11-17 Yuichiro Fujiwara , Peter Vandendriessche

We solve a long-standing open problem about the optimal codebook structure of codes in $n$-dimensional Euclidean space that consist of $n+1$ codewords subject to a codeword energy constraint, in terms of minimizing the average decoding…

信息论 · 计算机科学 2023-11-14 Adriano Pastore