中文
相关论文

相关论文: Random Ensembles of Lattices from Generalized Redu…

200 篇论文

Given a lattice $\Lambda$ in a locally compact abelian group $G$ and a measurable subset $\Omega$ with finite and positive measure, then the set of characters associated to the dual lattice form a frame for $L^2(\Omega)$ if and only if the…

泛函分析 · 数学 2016-12-14 Davide Barbieri , Eugenio Hernandez , Azita Mayeli

Linear complementary dual (LCD) codes are linear codes which intersect their dual codes trivially, which have been of interest and extensively studied due to their practical applications in computational complexity and information…

信息论 · 计算机科学 2023-02-14 Shitao Li , Minjia Shi , Huizhou Liu

The {\it linear representation} of a subset of a finite projective space is an incidence system of affine points and lines determined by the subset. In this paper we use character theory to show that the rank of the incidence matrix has a…

组合数学 · 数学 2020-01-30 Peter Sin , Julien Sorci , Qing Xiang

We present the Probabilistic Context Neighborhood model designed for two-dimensional lattices as a variation of a Markov Random Field assuming discrete values. In this model, the neighborhood structure has a fixed geometry but a variable…

统计方法学 · 统计学 2024-01-31 Debora F. Magalhaes , Aline M. Piroutek , Denise Duarte , Caio Alves

We describe and analyze sparse graphical code constructions for the problems of source coding with decoder side information (the Wyner-Ziv problem), and channel coding with encoder side information (the Gelfand-Pinsker problem). Our…

信息论 · 计算机科学 2007-07-13 Emin Martinian , Martin J. Wainwright

A set of linearly constrained permutation matrices are proposed for constructing a class of permutation codes. Making use of linear constraints imposed on the permutation matrices, we can formulate a minimum Euclidian distance decoding…

信息论 · 计算机科学 2015-03-17 Tadashi Wadayama , Manabu Hagiwara

We prove a gluing theorem for linearised vacuum gravitational fields in Bondi gauge on a class of characteristic hypersurfaces in static vacuum $(n+1)$-dimensional backgrounds with cosmological constant $ \Lambda \in \mathbb{R}$, $n\ge 4$.…

广义相对论与量子宇宙学 · 物理学 2024-07-10 Wan Cong , Piotr T. Chruściel , Finnian Gray

A novel construction of lattices is proposed. This construction can be thought of as a special class of Construction A from codes over finite rings that can be represented as the Cartesian product of $L$ linear codes over…

信息论 · 计算机科学 2017-06-23 Yu-Chih Huang , Krishna R. Narayanan

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.…

信息论 · 计算机科学 2024-01-08 Ziling Heng , Xiaoru Li , Yansheng Wu , Qi Wang

We investigate random spatially coupled low-density parity-check (SC-LDPC) code ensembles over finite fields. Under different variable-node edge-spreading rules, the random Tanner graphs of several coupled ensembles are defined by multiple…

信息论 · 计算机科学 2026-01-01 Jiaxin Lyu , Guanghui He

This paper establishes information-theoretic limits in estimating a finite field low-rank matrix given random linear measurements of it. These linear measurements are obtained by taking inner products of the low-rank matrix with random…

信息论 · 计算机科学 2015-03-19 Vincent Y. F. Tan , Laura Balzano , Stark C. Draper

Most multi-dimensional (more than two dimensions) lattice partitions only form additive quotient groups and lack multiplication operations. This prevents us from constructing lattice codes based on multi-dimensional lattice partitions…

信息论 · 计算机科学 2017-10-05 Min Qiu , Lei Yang , Yixuan Xie , Jinhong Yuan

By using totally isotropic subspaces in an orthogonal space Omega^{+}(2i,2), several infinite families of packings of 2^k-dimensional subspaces of real 2^i-dimensional space are constructed, some of which are shown to be optimal packings. A…

组合数学 · 数学 2007-05-23 A. R. Calderbank , R. H. Hardin , E. M. Rains , P. W. Shor , N. J. A. Sloane

This paper supplies additions to our paper in Linear Algebra Appl. 510 (2016) 395--420 on integral spans of tight frames in Euclidean spaces. In that previous paper, we considered the case of an equiangular tight frame (ETF), proving that…

数论 · 数学 2018-10-15 Albrecht Boettcher , Lenny Fukshansky

The paper presents a method to generate some families of linear codes over finite fields of characteristics greater than two in the widest class due to the size of Grassmann manifold, i.e. when the dimension is equal to codimension. Our…

信息论 · 计算机科学 2014-11-12 Frydrych Mariusz , Horzelski Wojciech

We introduce a class of countable groups by some abstract group-theoretic conditions. It includes linear groups with finite amenable radical and finitely generated residually finite groups with some non-vanishing $\ell^2$-Betti numbers that…

群论 · 数学 2018-07-20 Uri Bader , Alex Furman , Roman Sauer

Triangulations are important objects of study in combinatorics, finite element simulations and quantum gravity, where its entropy is crucial for many physical properties. Due to their inherent complex topological structure even the number…

计算物理 · 物理学 2015-03-05 Johannes F. Knauf , Benedikt Krüger , Klaus Mecke

A lattice of integers is the collection of all linear combinations of a set of vectors for which all entries of the vectors are integers and all coefficients in the linear combinations are also integers. Lattice reduction refers to the…

密码学与安全 · 计算机科学 2024-04-09 François Charton , Kristin Lauter , Cathy Li , Mark Tygert

We establish an upper bound on the number of real multiquadratic fields that admit a universal quadratic lattice of a given rank, or contain a given amount of indecomposable elements modulo totally positive units, obtaining density zero…

数论 · 数学 2024-05-08 Siu Hang Man

In this paper, we study the shortest $t$-dimensional hull embeddings of linear codes in both Euclidean and Hermitian cases, extending the existing research on the shortest LCD and self-orthogonal embeddings to arbitrary hull dimensions and…

信息论 · 计算机科学 2026-04-13 Jiabin Wang , Jinquan Luo