Search

Recently, Yaakobi et al. introduced codes for b -symbol read channels, where the read operation is performed as a consecutive sequence of b > 2 symbols. In this paper, we establish a Singleton-type bound for b -symbol codes. Codes meeting the Singleton-type bound are called maximum distance separable (MDS) codes, and they are optimal in the sense they attain the maximal minimum b -distance. We introduce a construction method using projective geometry, and then construct several infinite families of linear MDS b -symbol codes over finite fields. The lengths of these codes have a large range. And in some sense, we completely determine the existence of linear MDS b -symbol codes over finite fields for certain parameters. [ABSTRACT FROM AUTHOR]

In this paper, a new class of circulant matrices built from the deterministic filter and the deterministic subsampling is introduced for convolution-based compressed sensing. The pseudo-random sequences are applied in the construction of compressed sensing matrices. By using Katz's and Bombieri's character sum estimation, we are able to design good deterministic compressed sensing matrices for sparse recovery. In the worst case, the sparsity bound in our construction is similar to that of binary compressed sensing matrices constructed by DeVore and partial Fourier matrices constructed by Xu and Xu. Moreover, in the average case, we show that our construction can reconstruct almost all k -sparse vectors with m ≥ O ( k log ⁡ N ) . [ABSTRACT FROM AUTHOR]