English
Related papers

Related papers: A new method for constructing small-bias spaces fr…

200 papers

Analysis of the Berlekamp-Massey-Sakata algorithm for decoding one-point codes leads to two methods for improving code rate. One method, due to Feng and Rao, removes parity checks that may be recovered by their majority voting algorithm.…

Information Theory · Computer Science 2007-07-16 Maria Bras-Amorós , Michael E. O'Sullivan

New lower bounds on the minimum average Hamming distance of binary codes are derived. The bounds are obtained using linear programming approach.

Information Theory · Computer Science 2007-07-13 Beniamin Mounits

In this paper, we give a geometric characterization of minimal linear codes. In particular, we relate minimal linear codes to cutting blocking sets, introduced in a recent paper by Bonini and Borello. Using this characterization, we derive…

Information Theory · Computer Science 2019-12-13 Gianira Nicoletta Alfarano , Martino Borello , Alessandro Neri

We present constructions of Space-Time (ST) codes based on lattice coset coding. First, we focus on ST code constructions for the short block-length case, i.e., when the block-length is equal to or slightly larger than the number of…

Information Theory · Computer Science 2008-04-14 K. Raj Kumar , Giuseppe Caire

In some cases, computational benefit can be gained by exploring the hyper parameter space using a deterministic set of grid points instead of a Markov chain. We view this as a numerical integration problem and make three unique…

Computation · Statistics 2016-09-30 Chaitanya Joshi , Paul T. Brown , Stephen Joe

Recent researches on designs for computer experiments with both qualitative and quantitative factors have advocated the use of marginally coupled designs. This paper proposes a general method of constructing such designs for which the…

Methodology · Statistics 2022-03-15 Yuanzhen He , C. Devon Lin , Fasheng SUn

We present an algorithm for planning trajectories that avoid obstacles and satisfy key-door precedence specifications expressed with a fragment of signal temporal logic. Our method includes a novel exact convex partitioning of the obstacle…

Systems and Control · Electrical Eng. & Systems 2026-04-02 Shilin You , Gael Luna , Juned Shaikh , David Gostin , Yu Xiang , Justin Koeln , Tyler Summers

Hermitian hulls of linear codes are interesting for theoretical and practical reasons alike. In terms of recent application, linear codes whose hulls meet certain conditions have been utilized as ingredients to construct…

Information Theory · Computer Science 2024-04-09 Gaojun Luo , Lin Sok , Martianus Frederic Ezerman , San Ling

In coded caching system we prefer to design a coded caching scheme with low subpacketization and small transmission rate (i.e., the low implementation complexity and the efficient transmission during the peak traffic times). Placement…

Information Theory · Computer Science 2020-09-08 Xi Zhong , Minquan Cheng , Ruizhong Wei

Mutually unbiased bases of a Hilbert space can be constructed by partitioning a unitary error basis. We consider this construction when the unitary error basis is a nice error basis. We show that the number of resulting mutually unbiased…

Quantum Physics · Physics 2007-05-23 Michael Aschbacher , Andrew M. Childs , Pawel Wocjan

Using the slow triangle map (a type of multi-dimensional continued fraction algorithm), we exhibit a method for generating any number of new identities for subsets of integer partitions.

Combinatorics · Mathematics 2022-12-06 Wael Baalbaki , Thomas Garrity

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

Lattice rules and polynomial lattice rules are quadrature rules for approximating integrals over the $s$-dimensional unit cube. Since no explicit constructions of such quadrature methods are known for dimensions $s > 2$, one usually has to…

Numerical Analysis · Mathematics 2014-04-23 Josef Dick , Peter Kritzer , Gunther Leobacher , Friedrich Pillichshammer

This paper is concerned with a compositional approach for the construction of control barrier certificates for large-scale interconnected stochastic systems while synthesizing hybrid controllers against high-level logic properties. Our…

Systems and Control · Electrical Eng. & Systems 2022-06-24 Mahathi Anand , Abolfazl Lavaei , Majid Zamani

A subspace code is defined as a collection of subspaces of an ambient vector space, where each information-encoding codeword is a subspace. This paper studies a class of spatial sensing problems, notably direction of arrival (DoA)…

Signal Processing · Electrical Eng. & Systems 2024-07-04 Hessam Mahdavifar , Robin Rajamäki , Piya Pal

We present a general construction of asymmetric quantum codes based on additive codes under the trace Hermitian inner product. Various families of additive codes over $\F_{4}$ are used in the construction of many asymmetric quantum codes…

Information Theory · Computer Science 2013-07-04 Martianus Frederic Ezerman , San Ling , Patrick Sole

Subsystem codes protect quantum information by encoding it in a tensor factor of a subspace of the physical state space. Subsystem codes generalize all major quantum error protection schemes, and therefore are especially versatile. This…

Quantum Physics · Physics 2008-11-11 Salah A. Aly , Andreas Klappenecker

Recent studies on StyleGAN variants show promising performances for various generation tasks. In these models, latent codes have traditionally been manipulated and searched for the desired images. However, this approach sometimes suffers…

Computer Vision and Pattern Recognition · Computer Science 2023-10-03 Takumi Harada , Kazuyuki Aihara , Hiroyuki Sakai

In this paper, we introduce curve-lifted codes over fields of arbitrary characteristic, inspired by Hermitian-lifted codes over $\mathbb{F}_{2^r}$. These codes are designed for locality and availability, and their particular parameters…

Information Theory · Computer Science 2023-07-26 Gretchen L. Matthews , Travis Morrison , Aidan W. Murphy

Spatially coupled low-density parity-check (SC-LDPC) codes are sparse graph codes that have recently become of interest due to their capacity-approaching performance on memoryless binary input channels. In this paper, we unify all existing…

Information Theory · Computer Science 2017-10-11 Allison Beemer , Salman Habib , Christine A. Kelley , Joerg Kliewer