English
Related papers

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

200 papers

We introduce a consistent and efficient method to construct self-dual codes over $GF(q)$ with symmetric generator matrices from a self-dual code over $GF(q)$ of smaller length where $q \equiv 1 \pmod 4$. Using this method, we improve the…

Information Theory · Computer Science 2021-02-22 Whan-Hyuk Choi , Jon-Lark Kim

When data is stored, compressed, or communicated through a media such as cable or air, sources of noise and other parameters such as EMI, crosstalk, and distance can considerably affect the reliability of these data. Error detection and…

Information Theory · Computer Science 2016-11-18 Naima Kaabouch , Aparna Dhirde , Saleh Faruque

Quantum computing based on Neutral Atoms (NAs) provides a wide range of computational capabilities, encompassing high-fidelity long-range interactions with native multi-qubit gates, and the ability to shuttle arrays of qubits. While…

Quantum Physics · Physics 2023-11-27 Ludwig Schmid , Sunghye Park , Seokhyeong Kang , Robert Wille

We propose a prescription for describing correlation functions in higher-dimensional defect conformal field theories (DCFTs) by those in ancillary conformal field theories (CFTs) without defects, which is a vast generalization of the image…

High Energy Physics - Theory · Physics 2022-12-09 Tatsuma Nishioka , Yoshitaka Okuyama , Soichiro Shimamori

In this paper, we construct self-dual codes from a construction that involves 2x2 block circulant matrices, group rings and a reverse circulant matrix. We provide conditions whereby this construction can yield self-dual codes. We construct…

Rings and Algebras · Mathematics 2020-02-25 Joe Gildea , Abidin Kaya , Rhian Taylor , Alexander Tylyshchak

Spatially-coupled (SC) codes are a family of graph-based codes that have attracted significant attention thanks to their capacity approaching performance and low decoding latency. An SC code is constructed by partitioning an underlying…

Information Theory · Computer Science 2018-02-20 Homa Esfahanizadeh , Ahmed Hareedy , Lara Dolecek

Recently, two-dimensional (2D) array codes have been found to have applications in wireless communication.In this paper, we propose direct construction of 2D complete complementary codes (2D-CCCs) with arbitrary array size and flexible set…

Information Theory · Computer Science 2024-09-12 Gobinda Ghosh , Sachin Pathak

We show how to construct unramified qoaternion extensions of quadratic number fields.

Number Theory · Mathematics 2013-10-25 Franz Lemmermeyer

Researchers from a broad spectrum of scientific and engineering disciplines are increasingly using near-field infrared spectroscopic techniques to characterize materials nondestructively and with nanoscale spatial resolution. However,…

Optics · Physics 2023-03-21 Jonathan M. Larson , Hans A. Bechtel , Robert Kostecki

This paper introduces techniques to construct binary polar source/channel codes based on the bit error probability of successive-cancellation decoding. The polarization lemma is reconstructed based on the bit error probability and then…

Information Theory · Computer Science 2022-05-16 Jun Muramatsu

We investigate weakly constrained codes, in which specific patterns occur with prescribed frequencies rather than being strictly forbidden as in conventional constrained coding. We propose a capacity-achieving construction of a weakly…

Information Theory · Computer Science 2026-05-22 Prachi Mishra , Sidharth Jaggi , Navin Kashyap , Michael Langberg

Erasure codes have emerged as an efficient technology for providing data redundancy in distributed storage systems. However, it is a challenging task to repair the failed storage nodes in erasure-coded storage systems, which requires large…

Information Theory · Computer Science 2020-05-15 Bing Zhu , Kenneth W. Shum , Hui Li

Existing construction algorithms of block network-error correcting codes require a rather large field size, which grows with the size of the network and the number of sinks, and thereby can be prohibitive in large networks. In this work, we…

Information Theory · Computer Science 2013-07-09 K. Prasad , B. Sundar Rajan

We investigate the conformal algebra on the fuzzy sphere, and in particular the generators of translations and special conformal transformations which are emergent symmetries in the infinite IR but are broken along the RG flow. We show how…

High Energy Physics - Theory · Physics 2025-08-22 Giulia Fardelli , A. Liam Fitzpatrick , Emanuel Katz

This paper gives new methods of constructing {\it symmetric self-dual codes} over a finite field $GF(q)$ where $q$ is a power of an odd prime. These methods are motivated by the well-known Pless symmetry codes and quadratic double circulant…

Information Theory · Computer Science 2021-02-18 Whan-Hyuk Choi , Jon-Lark Kim

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…

Information Theory · Computer Science 2026-01-21 Jens Zumbrägel

Quantum Fourier Transform (QFT) plays a principal role in the development of efficient quantum algorithms. Since the number of quantum bits that can currently built is limited, while many quantum technologies are inherently three- (or more)…

Quantum Physics · Physics 2007-05-23 Zeljko Zilic , Katarzyna Radecka

In the current paper we provide a proof of NP-completeness for the CFP problem with the fractional grouping efficacy objective. For this purpose we first consider the CFP with the linear objective minimizing the total number of exceptions…

Computational Complexity · Computer Science 2019-01-10 Mikhail V. Batsyn , Ekaterina K. Batsyna , Ilya S. Bychkov

This work shows several direct and recursive constructions of ordered covering arrays using projection, fusion, column augmentation, derivation, concatenation and cartesian product. Upper bounds on covering codes in NRT spaces are also…

Neural Network Field Theories (NN-FTs) represent a novel construction of arbitrary field theories, including those of conformal fields, through the specification of the network architecture and prior distribution for the network parameters.…

High Energy Physics - Theory · Physics 2026-05-18 Pietro Capuozzo , Brandon Robinson , Benjamin Suzzoni