Skip to main content

Questions tagged [matrix]

is a mathematical object to be recorded in a [usually] rectangular array of elements of ring or field, which (table) is a set of rows and columns are located at the intersection of its elements. The number of rows and columns specify the size of the matrix.

Filter by
Sorted by
Tagged with
1 vote
0 answers
42 views

Fastest way to track dominant eigenvector of recursively updated correlation matrix

Consider a real vector time series: $\mathbf{x}_k\in{\mathbb{R}}^{N \times 1}$ where $k$ is the sample index. An associated correlation matrix is updated recursively as: $${\bf R}_k = \alpha {\bf R}_{...
rhz's user avatar
  • 457
0 votes
0 answers
17 views

Related to dimension of wireless channel , transmitted signal and received signal

I am working on wireless research project and I had query in understanding dimensions. Consider a MIMO system, where a base station with $N$ antennas transmits signal $x$ to receiver with $M$ antennas....
Pranu's user avatar
  • 3
0 votes
1 answer
31 views

How to select the location of submatrices to have specific property in the output of multiplication

I want to set the locations of two submatrices W22 and W21 taken from Hadamard matrix, with respect to ...
Sajjad's user avatar
  • 187
1 vote
1 answer
55 views

Correlation Matrix Problem of Three Decomposition Level of DWT

I'm trying to apply a DWT with 3 composition levels and the following question arose when calculating the composition matrix. The step I'm trying to follow is: The DWT coefficientes are obtained from ...
Dragnovith's user avatar
1 vote
1 answer
92 views

To find the unitary matrix which is the null of the results of multiplication with another matrix

I have a matrix $F ∈ \mathbb{C}^{(m × N)}$, where $m < N$, and $F \times F^H$ is a unitary $m × m$ matrix. I need to find a unitary matrix $G$ with a dimension of $N × N$ such as results of $F\...
Fatima_Ali's user avatar
0 votes
0 answers
44 views

What is the possible application of eigenvalues?

I am a PhD in mathematics. Recently, we made an attempt to compute the eigenvalues of non-normalized discrete sine and cosine transforms. Surprisingly, the issue regarding three particular types, DCT-...
ABB's user avatar
  • 387
0 votes
0 answers
138 views

Python - Discrete deconvolution using Toeplitz matrix

Lets say I have 2 vectors (1D signals that are sigmoids): $s$ and $m$, both related through the relation: $m = s * r$, my goal here is to recover the vector $r$ (should be a gaussian $\rightarrow$ ...
Michael's user avatar
  • 75
2 votes
1 answer
254 views

Deconvolution using Toeplitz matrices [duplicate]

Lets say I have 2 vectors (1D signals that are sigmoids): $s$ and $m$, both related through the relation: $m = s * r$, my goal here is to recover the vector $r$ (should look like a gaussian). I tried ...
Michael's user avatar
  • 75
0 votes
0 answers
44 views

model of a quasi static block fading channel in MIMO system

can I know what is the model of a quasi static block fading channel in a MIMO system, in function of angle of departure and arrival?
mona kassem's user avatar
0 votes
1 answer
152 views

How are LTI systems related to Toeplitz matrices?

I am having trouble understanding why the system matrix of an LTI system is Toeplitz. I am following an Edx online course by Professor Richard Baraniuk of Rice University, named discrete-time signals ...
Shahriar Saif's user avatar
1 vote
1 answer
92 views

Matrix form of Overlap-add

We know overlap-add of a en-framed signal can be done easily by following code ...
Markus Christensen's user avatar
1 vote
2 answers
139 views

Inverting $6 \times 6$ complex matrix on the ARM Cortex M4F processor

I want to invert a $6 \times 6$ complex matrix on the ARM Cortex M4F processor. I have the C code to invert a real matrix using the CMSIS library. Has anyone written a similar C code for complex ...
Gaurang Mohta's user avatar
0 votes
2 answers
569 views

Understanding y=Hx+n equation in detail?

Consider a wireless communication system having $t$ transmitting antennas and $r$ receiving antennas. Then, the received signal is given by $y = \mathbb{H}x+n \tag{1}$ where $\mathbb{H}$ is a $r \...
chaaru's user avatar
  • 37
1 vote
0 answers
54 views

Optimization Problem in Graph Signal Processing to find edge weights

I am working on an application which consists of cross-roads and roads that connects them. In my design, I am using graph signal processing to estimate the importance of the roads which means edge ...
Giray Salgır's user avatar
1 vote
3 answers
100 views

What is the complexity of big-$O$ $O(N \times \mathrm{log}_2(N))$ vs real operations

I usually see books/references writing the complexity of such operations as $O(N \times \mathrm{log}_2(N))$; For example, the complexity of FFT/IFFT operation is $O(N \times \mathrm{log}_2(N))$. ...
Gze's user avatar
  • 640
3 votes
0 answers
61 views

How can I explain the result of of multiplications by matrices

I have a vector $x$ with size $N \times 1$, it's multiplied with a $Z$ matrix $N \times N$, the resulted $N \times 1$ vector is $y = Zx$. I know that each value of $y_i$, where $i = 0, 1, 2, .., N-1$ ...
Gze's user avatar
  • 640
0 votes
1 answer
31 views

Expressing mathematically the number of real addition operation for a vector after dividing it

I assume I have the length of such vector $y$ is $N$. In the first time I divide that vector into two columns and then sum them point-wise summation. The second time, I divide the same vector $y$ ...
Gze's user avatar
  • 640
0 votes
1 answer
49 views

What is the complexity of multiplication a real matrix with real vector

I have a real matrix $Z$ which is following the form as following: $Z = \begin{bmatrix} x_1& 0& 0& 0& 0& 0& 0& 0\\ 0& x_2& 0& 0& 0 & 0&...
Gze's user avatar
  • 640
0 votes
1 answer
35 views

How can I express the flipped output of multiplication in function of original inputs?

I have the vector $y = Dx$ where $D$ is a complex matrix with dimension $N \times N$, and $x$ is a complex vector of dimension $N \times 1$. If the vector $y_2 = [y'_N, y'_{N-1}, y'_{N-2},.... , y'_{...
Gze's user avatar
  • 640
0 votes
0 answers
10 views

Converting 2 variables (obtained by ICA decomposition) named A_ffdiag and W_ffdiag into mixing/unmixing matrix

I have two variables as a result of an ICA (Independent Component analysis) decomposition (decomposed using joint diagonalization algorithm which uses frobenius norm formulation) named A_ffdiag and ...
Anand's user avatar
  • 1
1 vote
0 answers
91 views

Convolution between a vector and another symmetric vector

Let's have the vector $y = h * x$ where $*$ is the convolution operation, $h$ is the channel with length $N$ and $x$ is a symmetry vector which means $x = [x_M, x_{M-1}, ....,x_0, 0 , x_0, x_1, .... ...
Gze's user avatar
  • 640
0 votes
1 answer
61 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 ...
Sajjad's user avatar
  • 187
1 vote
0 answers
104 views

Constructing a Hankel matrix for n4sid with multiple inputs\outputs

I am trying to construct a Hankel matrix to write my own code for n4sid algorithm (page 47 and 22). $ \mathcal{H}= \underbrace{\begin{pmatrix} U_{0|2i-1}\\ Y_{0|2i-1} \end{pmatrix} / \sqrt{j} }_{2(m+l)...
Voltage Spike's user avatar
0 votes
0 answers
50 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 ...
VanBaffo's user avatar
  • 103
2 votes
1 answer
315 views

Proving that the uncertainty can not increase during the update step of a Kalman filter - positive semidefiniteness

I am trying to prove mathematically that the update step in a Kalman filter can not result in a increase in uncertainty. I found the following proof which is based on the inversion lemma and the ...
MattSt's user avatar
  • 123
0 votes
1 answer
66 views

how do you know if your matrix is sparse after sparsifying transform?

To successfully compress the data using Compressive Sensing method, I need to have sparse vector, theoretically a vector is sparse if the entries of the vector has many zero or nearly zero. My ...
AmandaKamphoff's user avatar
3 votes
1 answer
72 views

Is it possible to detect the sparse vector based on a non-invertible matrix

Given a non-invertible matrix $X \in \mathbb{R}$, let's say that matrix is, e.g. : $X = \begin{bmatrix} 0.7500& -0.2500 &-0.2500 & -0.2500 \\ -0.2500& 0.7500& -0.2500 & -0....
Sajjad's user avatar
  • 187
0 votes
0 answers
53 views

Estimating Correlation Matrices

I am trying to obtain the correlation matrices of two random signals. Both of them, $ X $ and $ Y $, are white Gaussian Noise, with unitary variance. However, they are correlated, with correlation ...
JohnMarvin's user avatar
0 votes
0 answers
69 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 ...
Fatima_Ali's user avatar
1 vote
2 answers
153 views

Optimization of square matrix multiplied with another matrix to have the final result a unitary matrix

I have a square matrix $D$ whose size is $m \times m$ multiplied with another $m \times m$ square matrix $C$, I need to optimize the matrix $C$ to have a unitary matrix $DC$. I mean optimize the ...
Fatima_Ali's user avatar
3 votes
1 answer
198 views

Wave Digital Filter Bridge-T Resonator implementation, gives expected cutoff frequency but incorrect gain and roll-off

Trying to implement the WDF in Fig 5(a) of this publication. The response of the ideal op-amp implementation is given by the black curve in Fig 7: Here is the plot I get when trying to implement the ...
Nick Nagy's user avatar
2 votes
0 answers
45 views

What is an analysis dictionary or operator in compressive sensing?

I am doing research on compressive sensing. I am new in this field. I read several papers regarding analysis dictionaries. Here are some papers that I have read so far: https://www.hindawi.com/...
AmandaKamphoff's user avatar
3 votes
2 answers
213 views

Why do we need to estimate eigenvalues?

I am not working in signal processing field, but recently I happen to read a paper which estimates source numbers using Gerschgorin radii, and I feel kind of confused about why we need to estimate ...
WBR's user avatar
  • 33
1 vote
1 answer
393 views

Matrices of complex numbers multiplication

I'm trying to implement the multiplication of two matrices something like this picture in c langage. I want to read the numbers from a text file of x and store it later in an array the code that i ...
lifay010's user avatar
1 vote
1 answer
820 views

What is the relation between eigenvalues and state-space response in control systems?

I understand the mathematics behind it but I want to know what happens physically in a real-life system. How do the eigenvalues come into the picture from a non-mathematical (physical) point of view? ...
Sagnik's user avatar
  • 11
1 vote
0 answers
150 views

Is FFT sub matrix degeneracy a problem in OFDMA for some type of noise?

Say that the discrete Fourier transform (DFT) is used in OFDMA. There are a number of degenerate (singular, non invertible) sub matrices of some DFT matrices. Does this result in any problems? One ...
David Jonsson's user avatar
0 votes
1 answer
80 views

Property of the trace and expectation

I'm reading the paper Model-Driven Deep Learning for Joint MIMO Channel Estimation and Signal Detection by Hengtao He, Chao-Kai Wen, Shi Jin, and Geoffrey Ye Li on Orthogonal Approximate Message ...
Cobretti's user avatar
2 votes
1 answer
2k views

why use svd() to invert a matrix?

In MATLAB, i compared elapsed time to invert a Hermitian matrix using inverse(), svd(), and chol(). svd() took the longest. So is there any reason to prefer svd() to the other two methods?
j03y_'s user avatar
  • 111
-1 votes
1 answer
479 views

How can I find expansion coefficients of the a vector in a given basis?

How can I find the coefficient of the vector $\mathbf y$? And how can the inner product be done on these vectors? Let $\mathbf y = \begin{bmatrix}1\\2\\0\\1\end{bmatrix}$ What are the expansion ...
Princy Angelina's user avatar
1 vote
0 answers
58 views

How to find parameters of Kalman filter using matrix information?

I'm trying to understand concepts on Kalman Filters. Consider the overdetermined system $Ax=y$; $$\begin{bmatrix}1 \\ 1 \\ 1 \\1 \end{bmatrix} x = \begin{bmatrix} 3 \\ 5 \\ 4 \\ 8 \end{bmatrix}$$ Let $...
ccc's user avatar
  • 111
0 votes
1 answer
153 views

Relation between the matrix trace and the amplitude of each element

Assume a diagonal matrix $\mathbf X$ whose size $N\times N$ and its diagonal elements are $0.5 + 0.5i$, and the vector $\mathbf p$ of size $N\times 1$ whose elements have similar amplitude. I have ...
New_student's user avatar
2 votes
1 answer
1k views

linear convolution toeplitz matrix vs circular convolution toeplitz matrix

I have an issue in understanding the difference between building the Toeplitz matrix when the convolution is linear and when it's circular. As I know that Toeplitz matrix $H$ can be built as following ...
New_student's user avatar
0 votes
0 answers
23 views

Stability of $x(n) = A x(n-1)+b$

I am looking at the following system: $x(n) = A x(n-1) + b$ where x and b are vectors and A is a matrix. How can I derive the stability and causality conditions for such a system using Z transform? If ...
dsp_guy2020's user avatar
1 vote
0 answers
234 views

What is the order of the output of HoughCircles in OpenCV, when having several circles on a frame?

So I am trying to use stereo vision to calculate the depth of several red balls. With the function HoughCircles, I get an output at one frame from one of the cameras like for example: ...
Faiza Ali's user avatar
1 vote
1 answer
750 views

Translating SFFT expression to MATLAB code

The Symplectic Finite Fourier Transform (SFFT) of a 2D periodized sequence $x[k,l]$ with periods $(M, N)$ is defined as $$X[n,m] = \sum_{k=0}^{M-1} \sum_{l=0}^{N-1} x[k,l] e^{-j2\pi \left(\frac{mk}{M} ...
MaxFrost's user avatar
  • 383
0 votes
1 answer
62 views

MATLAB: How to copy column vectors from a matrix into a cell array? [closed]

I have some sensor data stored in a 1000 x 5 matrix. I'd like to copy each column into a 5 x 1 cell array such that each cell contains a 1000 x 1 vector. I tried the num2cell(mymatrixname,1) function, ...
kilosaw's user avatar
  • 11
1 vote
1 answer
50 views

Which one can be accompanied by linear filters?

I have a matrix : \begin{bmatrix} 1 & 2 & 3\\ 1 & 4 & 5\\ 2 & 6 & 7 \end{bmatrix} After doing operation 1 , I get \begin{bmatrix} 0 & 0 & 0\\ 1 & 2 & 3\\ 1 &...
Tiklu's user avatar
  • 15
1 vote
0 answers
292 views

correlation matrix vs. correlation function?

Can someone help me understand the difference between a 1-dim autocorrelation function and a 2-dim autocorrelation matrix of a random process aka time series? My Leon-Garcia textbook defines CX(τ) and ...
j03y_'s user avatar
  • 111
0 votes
1 answer
56 views

Solve equations with conjugates multiplications

If I have a two variables $x_1$, $x_2$ and two equations. In the first equation the first variable $x_1$ is multiplied with the conjugate of same number which is multiplied with $x_2$, and in the ...
New_student's user avatar
0 votes
1 answer
192 views

Taking inverse Fourier transform in column-wise and solve it in row-wise

$\DeclareMathOperator{\FFT}{FFT}\DeclareMathOperator{\IFFT}{IFFT}$Assuming I have a matrix $X$ of size $64\times16$. Taking the $\IFFT$ for it in column-wise, I means that $Y = \IFFT(X)$; Is it ...
Fatima_Ali's user avatar