English
Related papers

Related papers: Narain CFTs and error-correcting codes on finite f…

200 papers

Error operator bases for systems of any dimension are defined and natural generalizations of the bit/sign flip error basis for qubits are given. These bases allow generalizing the construction of quantum codes based on eigenspaces of…

Quantum Physics · Physics 2008-02-03 E. Knill

Linear complementary dual codes (LCD) are linear codes satisfying $C\cap C^{\perp}=\{0\}$. Under suitable conditions, matrix-product codes that are complementary dual codes are characterized. We construct LCD codes using quasi-orthogonal…

Information Theory · Computer Science 2016-04-14 Xiusheng Liu , Hualu Liu

The problem of finding quantum error-correcting codes is transformed into the problem of finding additive codes over the field GF(4) which are self-orthogonal with respect to a certain trace inner product. Many new codes and new bounds are…

Quantum Physics · Physics 2008-02-03 A. R. Calderbank , E. M Rains , P. W. Shor , N. J. A. Sloane

A full rational CFT, consistent on all orientable world sheets, can be constructed from the underlying chiral CFT, i.e. a vertex algebra, its representation category C, and the system of chiral blocks, once we select a symmetric special…

High Energy Physics - Theory · Physics 2010-04-05 Jürgen Fuchs , Ingo Runkel , Christoph Schweigert

Cyclotomic fast Fourier transforms (CFFTs) are efficient implementations of discrete Fourier transforms over finite fields, which have widespread applications in cryptography and error control codes. They are of great interest because of…

Information Theory · Computer Science 2011-08-23 Xuebin Wu , Zhiyuan Yan

In this paper, we give a method for constructing linear codes with small hulls by generalizing the method in \cite{LCD-T-matric}. As a result, we obtain many optimal Euclidean LCD codes and Hermitian LCD codes, which improve the previously…

Information Theory · Computer Science 2022-04-12 Shitao Li

Although Majorana platforms are promising avenues to realizing topological quantum computing, they are still susceptible to errors from thermal noise and other sources. We show that the error rate of Majorana qubits can be drastically…

Mesoscale and Nanoscale Physics · Physics 2020-05-06 John P. T. Stenger , Roger S. K. Mong

In this paper, we propose the construction of critically sampled perfect reconstruction two-channel filterbanks on arbitrary undirected graphs.Inspired by the design of graphQMF proposed in the literature, we propose a general ``spectral…

Signal Processing · Electrical Eng. & Systems 2024-10-28 Junxia You , Lihua Yang

Linear codes are widely studied in coding theory as they have nice applications in distributed storage, combinatorics, lattices, cryptography and so on. Constructing linear codes with desirable properties is an interesting research topic.…

Information Theory · Computer Science 2024-01-08 Ziling Heng , Xiaoru Li , Yansheng Wu , Qi Wang

In the field of algebraic geometric codes (AG codes), the characterization of dual codes has long been a challenging problem which relies on differentials. In this paper, we provide some descriptions for certain differentials utilizing…

Information Theory · Computer Science 2025-01-29 Puyin Wang , Jinquan Luo

We discuss the construction of duality defects in $c=24$ meromorphic CFTs that correspond to Niemeier lattices. We will illustrate our constructions for the $D_n$-type lattices. We will identify non-anomalous $\mathbb{Z}_2$ symmetries of…

High Energy Physics - Theory · Physics 2024-03-28 Sachin Grover , Subramanya Hegde , Dileep P. Jatkar

In this work, we investigate the AdS$_{3}$ gravitational bulk dual to an ensemble of Narain CFTs and their generalisations to establish bounds consistent with the Swampland program. Focusing on the AdS distance and finiteness conjectures,…

High Energy Physics - Theory · Physics 2025-10-23 R. Sammani , E. H Saidi , R. Ahl Laamara , L. B Drissi

This paper investigates polynomial remainder codes with non-pairwise coprime moduli. We first consider a robust reconstruction problem for polynomials from erroneous residues when the degrees of all residue errors are assumed small, namely…

Information Theory · Computer Science 2015-01-05 Li Xiao , Xiang-Gen Xia

We study the torus partition functions of free bosonic CFTs in two dimensions. Integrating over Narain moduli defines an ensemble-averaged free CFT. We calculate the averaged partition function and show that it can be reinterpreted as a sum…

High Energy Physics - Theory · Physics 2021-02-04 Nima Afkhami-Jeddi , Henry Cohn , Thomas Hartman , Amirhossein Tajdini

Within the framework of relative and absolute quantum field theories (QFTs), we present a general formalism for understanding polarizations of the intermediate defect group and constructing non-invertible duality defects in theories in $2k$…

High Energy Physics - Theory · Physics 2023-06-22 Craig Lawrie , Xingyang Yu , Hao Y. Zhang

We establish a connection between linear complementary dual (LCD) codes and caps in projective space. Using this framework and the structure theory of maximal caps, we derive nonexistence theorems for LCD codes with minimum distance at…

Information Theory · Computer Science 2026-04-07 Keita Ishizuka , Yuhi Kamio

A linear-programming decoder for \emph{nonbinary} expander codes is presented. It is shown that the proposed decoder has the maximum-likelihood certificate properties. It is also shown that this decoder corrects any pattern of errors of a…

Information Theory · Computer Science 2016-11-17 Vitaly Skachek

In this paper, we study binary constrained codes that are resilient to bit-flip errors and erasures. In our first approach, we compute the sizes of constrained subcodes of linear codes. Since there exist well-known linear codes that achieve…

Information Theory · Computer Science 2023-04-20 V. Arvind Rameshwar , Navin Kashyap

In the first section we review recent results on the harmonic analysis of fractals generated by iterated function systems with emphasis on spectral duality. Classical harmonic analysis is typically based on groups whereas the fractals are…

Classical Analysis and ODEs · Mathematics 2007-05-23 Palle E. T. Jorgensen , Steen Pedersen

Fractional repetition (FR) codes is a family of codes for distributed storage systems that allow for uncoded exact repairs having the minimum repair bandwidth. However, in contrast to minimum bandwidth regenerating (MBR) codes, where a…

Information Theory · Computer Science 2015-01-22 Natalia Silberstein , Tuvi Etzion