# Questions tagged [linear-algebra]

is a branch of algebra, concerning linear nature of objects: vector or vector spaces, linear transformations, systems of linear equations, quadratic and bi-linear forms, among the main tools used in linear algebra is the determinants of the matrix pair. The theory of invariants and tensor calculus is usually considered as integral parts of linear algebra.

124 questions
Filter by
Sorted by
Tagged with
32 views

• 589
235 views

### The Matrix Form of a 2D Circular Convolution

I have 3 closely related questions regarding 2d convolutions and how they are represented in matrix form. 1. Miming what happens in 1d, I assume the product of a doubly block circulant matrix $A$ by a ...
• 53
30 views

### Coherence in compresive sensing

I am starting to write my master thesis, and it's in field of compressive sensing. I have some problems with math behind it. I don't understand the concept of matrix coherence. I know how it is ...
53 views

### Can we recover a vector from one element of resulted vector after multiplication?

I have a matrix $X = \begin{bmatrix} 0.5000 + 0.5000i & 0.5000 - 0.5000i\\ 0.5000 - 0.5000i & 0.5000 + 0.5000i \end{bmatrix}$ multiplied with a column containing a complex number and its ...
• 61
29 views

### Signal Processing on non-Euclidean domains

I have a very simple yet fundamental question. Suppose I have a vector of data $x \in \mathbb{R}^N$. Without additional information, I guess the majority of people think this vector as defined over ...
• 103
1 vote
82 views

### Spectral Interpolation vs Linear Interpolation

What is the main edge of using a spectral method (Spectral Intp/Trigonometric Intp) for upsampling or downsampling a signal in comparison to using a linear (Trilinear Intp) method to do the same? I ...
• 111
1 vote
44 views

### Reuse channel decoder for a smaller code dimension of linear block codes

I am working with the 5G NR polar code and have implemented the CRC-Aided Successive Cancellation List decoder based on this paper (Tal et al. 2012). As my decoder is only used to decode a limited ...
• 53
171 views

### Decomposing Sobel Filter

I am trying to decompose a Sobel filter into two vectors (column and a row) using Matlab. If our Sobel filter is A = [1 0 -1; 2 0 -2; 1 0 -1] we can get the U, S, V ...
• 23
86 views

### Converting Hadamard Product into Matrix Multiplication in Image Deconvolution with Total Variation (TV) Using ADMM

I would like to solve the following Image Deconvolution equation by ADMM. $$\mathbf { \min\frac{1}{2}\Vert{Cx-b}\Vert_2^2+\Vert w\circ (D x)\Vert_1 \tag 1}$$ Where, $x$ is a vector of unknown pixel ...
1k views

### Generate the Matrix Form of 1D Convolution Kernel

As a follow up to Generate the Matrix Form of 2D Convolution Kernel, could someone explain how to generate the matrix form of a 1D convolution kernel? How different convolutions shapes are handled? ...
• 740
40 views

### Matrix multiplication computational complexity based on radix 2

I am wondering, can we use Radix 2 based computational-complexity calculation for any matrix multiplication whose size is $N$ x $N$ ?? where $N$ = $2^K$ and $K > 1$ is an integer ?? Or it can only ...
• 558
175 views

• 243
90 views

### Implementation of Block Orthogonal Matching Pursuit (BOMP) Algorithm - Fix Given Code [closed]

This is my implementation which doesn't work: ...
• 105