1,966 research outputs found
Deterministic Constructions of Binary Measurement Matrices from Finite Geometry
Deterministic constructions of measurement matrices in compressed sensing
(CS) are considered in this paper. The constructions are inspired by the recent
discovery of Dimakis, Smarandache and Vontobel which says that parity-check
matrices of good low-density parity-check (LDPC) codes can be used as
{provably} good measurement matrices for compressed sensing under
-minimization. The performance of the proposed binary measurement
matrices is mainly theoretically analyzed with the help of the analyzing
methods and results from (finite geometry) LDPC codes. Particularly, several
lower bounds of the spark (i.e., the smallest number of columns that are
linearly dependent, which totally characterizes the recovery performance of
-minimization) of general binary matrices and finite geometry matrices
are obtained and they improve the previously known results in most cases.
Simulation results show that the proposed matrices perform comparably to,
sometimes even better than, the corresponding Gaussian random matrices.
Moreover, the proposed matrices are sparse, binary, and most of them have
cyclic or quasi-cyclic structure, which will make the hardware realization
convenient and easy.Comment: 12 pages, 11 figure
n-Dimensional Optical Orthogonal Codes, Bounds and Optimal Constructions
We generalized to higher dimensions the notions of optical orthogonal codes.
We establish uper bounds on the capacity of general -dimensional OOCs, and
on specific types of ideal codes (codes with zero off-peak autocorrelation).
The bounds are based on the Johnson bound, and subsume many of the bounds that
are typically applied to codes of dimension three or less. We also present two
new constructions of ideal codes; one furnishes an infinite family of optimal
codes for each dimension , and another which provides an
asymptotically optimal family for each dimension . The constructions
presented are based on certain point-sets in finite projective spaces of
dimension over denoted .Comment: 13 pages. arXiv admin note: text overlap with arXiv:1702.0645
Estimates on the Size of Symbol Weight Codes
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 years. In this work we study a type of code called the bounded symbol
weight codes which was first introduced by Versfeld et al. in 2005, and a
related family of codes that we term constant symbol weight codes. We provide
new upper and lower bounds on the size of bounded symbol weight and constant
symbol weight codes. We also give direct and recursive constructions of codes
for certain parameters.Comment: 14 pages, 4 figure
Spreads, arcs, and multiple wavelength codes
AbstractWe present several new families of multiple wavelength (2-dimensional) optical orthogonal codes (2D-OOCs) with ideal auto-correlation λa=0 (codes with at most one pulse per wavelength). We also provide a construction which yields multiple weight codes. All of our constructions produce codes that are either optimal with respect to the Johnson bound (J-optimal), or are asymptotically optimal and maximal. The constructions are based on certain pointsets in finite projective spaces of dimension k over GF(q) denoted PG(k,q)
- …