English
Related papers

Related papers: Optimal Narain CFTs from Codes

200 papers

We construct a discrete subset of Narain CFTs from quantum stabilizer codes with qudit (including qubit) systems whose dimension is a prime number. Our construction exploits three important relations. The first relation is between qudit…

High Energy Physics - Theory · Physics 2023-05-01 Kohki Kawabata , Tatsuma Nishioka , Takuya Okuda

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.

Information Theory · Computer Science 2017-06-28 Long Yu , Xiusheng Liu

In this paper we construct new optimal hierarchical locally recoverable codes. Our construction is based on a combination of the ideas of \cite{ballentine2019codes,sasidharan2015codes} with an algebraic number theoretical approach that…

Information Theory · Computer Science 2022-07-22 Austin Dukes , Giacomo Micheli , Vincenzo Pallozzi Lavorante

In this paper, we prove existence of optimal complementary dual codes (LCD codes) over large finite fields. We also give methods to generate orthogonal matrices over finite fields and then apply them to construct LCD codes. Construction…

Information Theory · Computer Science 2017-04-14 Lin Sok , Minjia Shi , Patrick Solé

Quaternary code (QC) designs form an attractive class of nonregular factorial fractions. We develop a complementary set theory for characterizing optimal QC designs that are highly fractionated in the sense of accommodating a large number…

Statistics Theory · Mathematics 2013-12-19 Rahul Mukerjee , Boxin Tang

A detailed study of the charge spectrum of three dimensional Abelian Topological Massive Gauge Theory (TMGT) is given. When this theory is defined on a manifold with two disconnected boundaries there are induced chiral Conformal Field…

High Energy Physics - Theory · Physics 2014-11-18 P. Castelo Ferreira , Ian I. Kogan , Bayram Tekin

Motivated by applications in DNA-based data storage, constrained codes have attracted a considerable amount of attention from both academia and industry. We study the maximum cardinality of constrained codes for which the constraints can be…

Information Theory · Computer Science 2024-07-24 Yuanting Shen , Chong Shangguan , Zhicong Lin , Gennian Ge

Some linear codes associated to maximal algebraic curves via Feng-Rao construction are investigated. In several case, these codes have better minimum distance with respect to the previously known linear codes with same length and dimension.

Algebraic Geometry · Mathematics 2009-06-17 Stefania Fanali

Error-correcting codes are known to define chiral 2d lattice CFTs where all the $U(1)$ symmetries are enhanced to $SU(2)$. In this paper, we extend this construction to a broader class of length-$n$ codes which define full (non-chiral) CFTs…

High Energy Physics - Theory · Physics 2023-11-17 Johan Henriksson , Brian McPeak

We study a class of newly-introduced CFTs associated with even quadratic forms of general signature, which we call generalized Narain theories. We first summarize the properties of these theories. We then consider orbifolds of these…

High Energy Physics - Theory · Physics 2025-07-02 Meer Ashwinkumar , Abhiram Kidambi , Jacob M. Leedom , Masahito Yamazaki

Codes defined on graphs and their properties have been subjects of intense recent research. On the practical side, constructions for capacity-approaching codes are graphical. On the theoretical side, codes on graphs provide several…

Information Theory · Computer Science 2009-05-15 Srimathy Srinivasan , Andrew Thangaraj

We consider Abelian topological quantum field theories (TQFTs) in 3d and show that gaugings of invertible global symmetries naturally give rise to additive codes. These codes emerge as nonanomalous subgroups of the 1-form symmetry group,…

High Energy Physics - Theory · Physics 2025-04-23 Ahmed Barbar , Anatoly Dymarsky , Alfred D. Shapere

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

Constrained density functional theory (cDFT) is a versatile electronic structure method that enables ground-state calculations to be performed subject to physical constraints. It thereby broadens their applicability and utility. Automated…

Other Condensed Matter · Physics 2016-08-03 David D. O'Regan , Gilberto Teobaldi

Rate-compatible error-correcting codes (ECCs), which consist of a set of extended codes, are of practical interest in both wireless communications and data storage. In this work, we first study the lower bounds for rate-compatible ECCs,…

Information Theory · Computer Science 2017-05-22 Pengfei Huang , Yi Liu , Xiaojie Zhang , Paul H. Siegel , Erich F. Haratsch

Random coding arguments are the backbone of most channel capacity achievability proofs. In this paper, we show that in their standard form, such arguments are insufficient for proving some network capacity theorems: structured coding…

Information Theory · Computer Science 2008-02-05 Bobak Nazer , Michael Gastpar

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. Perfect nonlinear monomials were employed to…

Information Theory · Computer Science 2013-05-02 Cunsheng Ding , Tor Helleseth

Complete complementary codes (CCCs) are highly valuable in the fields of information security, radar and communication. The spectrally null constrained (SNC) problem arises in radar and modern communication systems due to the reservation or…

Information Theory · Computer Science 2025-08-27 Rajen Kumar , Palash Sarkar , Prashant Kumar Srivastava , Sudhan Majhi

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

We consider an ensemble of constant composition codes that are subsets of linear codes: while the encoder uses only the constant-composition subcode, the decoder operates as if the full linear code was used, with the motivation of…

Information Theory · Computer Science 2022-06-22 Neri Merhav , Georg Bocherer