scispace - formally typeset
Journal ArticleDOI

The inverse of a block-circulant matrix

T. De Mazancourt, +1 more
- 01 Sep 1983 - 
- Vol. 31, Iss: 5, pp 808-810
Reads0
Chats0
TLDR
In this paper, the inverse of a block-circulant matrix (BCM) is given in a closed form, by using the fact that a BCM is a combination of permutation matrices, whose eigenvalues and eigenvectors are found with the help of the complex roots of unity.
Abstract
The inverse A^{-1} of a block-circulant matrix (BCM) A is given in a closed form, by using the fact that a BCM is a combination of permutation matrices, whose eigenvalues and eigenvectors are found with the help of the complex roots of unity. Special results are also given when A is block symmetric or symmetric.

read more

Citations
More filters
Journal ArticleDOI

Low-Complexity Modem Design for GFDM

TL;DR: Novel modem structures for GFDM are proposed by taking advantage of the particular structure in the modulation matrix by exploiting the special block circulant property of the matrices involved in the demodulation stage to reduce the computational cost of the system implementation.
Proceedings ArticleDOI

Beyond Hard Negative Mining: Efficient Detector Learning via Block-Circulant Decomposition

TL;DR: This paper derives a transformation based on the Fourier transform that block-diagonalizes the Gram matrix, at once eliminating redundancies and partitioning the learning problem, and allows training with all the potential samples in sets of thousands of images.
Journal ArticleDOI

Dual constrained TV-based regularization on graphs

TL;DR: This work extends the TV dual framework that includes Chambolle's and Gilboa and Osher's projection algorithms for TV minimization and uses a flexible graph data representation that allows it to generalize the constraint on the projection variable.
Proceedings ArticleDOI

Steady-state dynamic temperature analysis and reliability optimization for embedded multiprocessor systems

TL;DR: The lifetime of an embedded system can significantly be improved, without sacrificing its energy efficiency, by taking into consideration, during the design stage, the steady-state dynamic temperature profile of the system.
Journal ArticleDOI

Inversion of block-circulant matrices and circular array approach

TL;DR: In this paper, closed-form expressions of the inverse of a block-circulant matrix (BCM) are derived following two alternative procedures, which are based on the discrete Fourier transform (DFT).
References
More filters
Journal ArticleDOI

Block Toeplitz Matrix Inversion

TL;DR: In this article, an iterative procedure for the inversion of a block Toeplitz matrix is given, and the use of the procedure in time series analysis is briefly explained.