中文
相关论文

相关论文: Codes in spherical caps

200 篇论文

The purpose of the present article is the study of duals of functional codes on algebraic surfaces. We give a direct geometrical description of them, using differentials. Even if this geometrical description is less trivial, it can be…

代数几何 · 数学 2011-09-14 A. Couvreur

How many unit $n-$dimensional spheres can simultaneously touch or kiss a central $n-$dimensional unit sphere? Beyond mathematics this question has implications for fields such as cryptography and the structure of biologic and chemical…

度量几何 · 数学 2013-01-22 Eric Lewin Altschuler , Antonio Pérez-Garrido

The concept of splitting tessellations and splitting tessellation processes in spherical spaces of dimension $d\geq 2$ is introduced. Expectations, variances and covariances of spherical curvature measures induced by a splitting…

概率论 · 数学 2018-12-03 Daniel Hug , Christoph Thaele

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…

信息论 · 计算机科学 2023-04-20 V. Arvind Rameshwar , Navin Kashyap

We study circuit codes with long bit runs (sequences of distinct transitions) and derive a formula for the maximum length for an infinite class of symmetric circuit codes with long bit runs. This formula also results in an improved lower…

组合数学 · 数学 2018-11-01 Kevin M. Byrnes

The study of codes for powerlines communication has garnered much interest over the past decade. Various types of codes such as permutation codes, frequency permutation arrays, and constant composition codes have been proposed over the…

信息论 · 计算机科学 2012-08-29 Yeow Meng Chee , Han Mao Kiah , Punarbasu Purkayastha

We propose a simple decoding algorithm for CSS codes taking into account the correlations between the X part and the Z part of the error. Applying this idea to surface codes, we derive an improved version of the perfect matching decoding…

信息论 · 计算机科学 2016-11-29 Nicolas Delfosse , Jean-Pierre Tillich

The densest local packing (DLP) problem in d-dimensional Euclidean space Rd involves the placement of N nonoverlapping spheres of unit diameter near an additional fixed unit-diameter sphere such that the greatest distance from the center of…

统计力学 · 物理学 2015-05-18 A. B. Hopkins , F. H. Stillinger , S. Torquato

We study a concentration problem on the unit sphere $\mathbb{S}^2$ for band-limited spherical harmonics expansions using large sieve methods. We derive upper bounds for concentration in terms of the maximum Nyquist density. Our proof uses…

泛函分析 · 数学 2019-10-16 Michael Speckbacher , Tomasz Hrycak

Neural codes serve as a language for neurons in the brain. Convex codes, which arise from the pattern of intersections of convex sets in Euclidean space, are of particular relevance to neuroscience. Not every code is convex, however, and…

组合数学 · 数学 2017-05-31 Joshua Cruz , Chad Giusti , Vladimir Itskov , Bill Kronholm

This paper deals with systems of spherical particles immersed in a viscous fluid. Two aspects are studied, namely the controllability of such systems, with particular attention to the case of one active particle and either one or two…

偏微分方程分析 · 数学 2024-10-23 Marta Zoppello , Henry Shum , Marco Morandotti

Graphical designs are an extension of spherical designs to functions on graphs. We connect linear codes to graphical designs on cube graphs, and show that the Hamming code in particular is a highly effective graphical design. We show that…

组合数学 · 数学 2021-07-22 Catherine Babecki

Codes in finite projective spaces equipped with the subspace distance have been proposed for error control in random linear network coding. Here we collect the present knowledge on lower and upper bounds for binary subspace codes for…

组合数学 · 数学 2018-10-01 Daniel Heinlein , Sascha Kurz

Upper bounds are given for the weight distribution of binary weakly self-dual codes. To get these new bounds, we introduce a novel method of utilizing unitary operations on Hilbert spaces. This method is motivated by recent progress on…

组合数学 · 数学 2007-07-16 Vwani P. Roychowdhury , Farrokh Vatan

We generalize the fundamental bounds of Delsarte thesis (1973) on codes of given degree and designs of given strength in the new setting of Bannai et al. (2025). We assume the scheme is weakly metric in the sense of (Sol\'e, 1989). We give…

组合数学 · 数学 2026-05-29 Minjia Shi , Jing Wang , Patrick Solé

We give a method to construct deep holes for elliptic curve codes. For long elliptic curve codes, we conjecture that our construction is complete in the sense that it gives all deep holes. Some evidence and heuristics on the completeness…

信息论 · 计算机科学 2022-07-27 Jun Zhang , Daqing Wan

Vector sets with optimal coherence according to the Welch bound cannot exist for all pairs of dimension and cardinality. If such an optimal vector set exists, it is an equiangular tight frame and represents the solution to a Grassmannian…

信息论 · 计算机科学 2015-12-21 Henning Zörlein , Martin Bossert

In this article, we consider `$N$'spherical caps of area $4\pi p$ were uniformly distributed over the surface of a unit sphere. We are giving the strong threshold function for the size of random caps to cover the surface of a unit sphere.…

概率论 · 数学 2008-09-09 Bhupendra Gupta

A new class of spherical codes is constructed by selecting a finite subset of flat tori from a foliation of the unit sphere S^{2L-1} of R^{2L} and designing a structured codebook on each torus layer. The resulting spherical code can be the…

信息论 · 计算机科学 2016-11-17 Cristiano Torezzan , Sueli I. R. Costa , Vinay A. Vaishampayan

The maximum-likelihood decoding problem is known to be NP-hard for general linear and Reed-Solomon codes. In this paper, we introduce the notion of A-covered codes, that is, codes that can be decoded through a polynomial time algorithm A…

信息论 · 计算机科学 2010-11-17 Morgan Barbier