Purpose: Design of a preconditioner for fast and efficient parallel imaging and compressed sensing reconstructions. Theory: Parallel imaging and compressed sensing reconstructions become time consuming when the problem size or the number of coils is large, due to the large linear system of equations that has to be solved in l1 and l2-norm based reconstruction algorithms. Such linear systems can...

Identifying and locating-dominating codes have been studied widely in circulant graphs of type Cn(1, 2, 3, . . . , r) over the recent years. In 2013, Ghebleh and Niepel studied locatingdominating and identifying codes in the circulant graphs Cn(1, d) for d = 3 and proposed as an open question the case of d > 3. In this paper we study identifying, locating-dominating and self-identifying codes i...

In this paper, A-factor circulant matrices with the structure of a circulant, but with the entries below the diagonal multiplied by the same factor A are introduced. Then the generalized rotation and hyperbolic matrices are defined, using an idea due to Ungar. Considering the exponential property of the generalized rotation and hyperbolic matrices, additive formulae for corresponding matrices a...

The numerical solution of large and sparse nonsymmetric linear systems of algebraic equations is usually the most time consuming part of time-step integrators for differential equations based on implicit formulas. Preconditioned Krylov subspace methods using Strang block circulant preconditioners have been employed to solve such linear systems. However, it has been observed that these block cir...

We discuss a generalization of the Cohn–Umans method, a potent technique developed for studying the bilinear complexity of matrix multiplication by embedding matrices into an appropriate group algebra. We investigate how the Cohn–Umans method may be used for bilinear operations other than matrix multiplication, with algebras other than group algebras, and we relate it to Strassen’s tensor rank ...

A framework for constructing circulant and block circulant preconditioners (C) for a symmetric linear system Ax= b arising from signal and image processing applications is presented in this paper. The proposed scheme does not make explicit use of matrix elements of A. It is ideal for applications in which A only exists in the form of a matrix vector multiplication routine, and in which the proc...

A class of maximum-girth geometrically structured quasi-cyclic (QC) low-density parity-check (LDPC) codes with columnweight J 3 is presented. The method is based on the slope concept between two circulant permutation matrices and the concept of slope matrices. A LDPC code presented by a mv ×ml parity-check matrix H , consisting of m ×m matrices each of which is either a circulant permutation ma...

We estimate the norms of standard Gaussian random Toeplitz and circulant matrices and their inverses, mostly by means of combining some basic techniques of linear algebra. In the case of circulant matrices we obtain sharp probabilistic estimates, which show that these matrices are expected to be very well conditioned. Our probabilistic estimates for the norms of standard Gaussian random Toeplit...

This paper presents a new type of circulant matrices. We call it the first and the last difference r-circulant matrix (FLDcircr matrix). We can verify that the linear operation, the matrix product and the inverse matrix of this type of matrices are still FLDcircr matrices. By constructing the basic FLDcircr matrix, we give the discriminance for FLDcircr matrices and the fast algorithm of the in...

A multilevel circulant is defined as a graph whose adjacency matrix has a certain block decomposition into circulant matrices. A general algebraic method for finding the eigenvectors and the eigenvalues of multilevel circulants is given. Several classes of graphs, including regular polyhedra, suns, and cylinders can be analyzed using this scheme.