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
7 votes
1 answer
4k views

Relationship between discrete deconvolution and Toeplitz matrices

I have 2 vectors, $a$ & $c$, both of length $M$. I know they are related by $a*b=c$. My goal is to recover $b$. Obviously $b = \mbox{deconv} (c,a)$. I am only interested in the first $M$ elements ...
DankMasterDan's user avatar
6 votes
2 answers
999 views

Circular Convolution Matrix of $ {H}^{H} {H} $

We all know that Discrete Fourier Transform (DFT) corresponds to circular (not linear) convolution. That is to say, if $x(n),h(n)$ and $y(n)$ is the original signal, the filter and output signal in ...
Yinan Hu's user avatar
7 votes
2 answers
1k views

Deriving the Matrix Inversion Lemma for RLS Equations vs the Woodbury Derivation

Can any one help me in deriving the matrix inversion lemma rule for RLS algorithm? I don't know how to start with. Many books have just stated but they haven't derived it.
Abhi's user avatar
  • 83
4 votes
2 answers
1k views

What is the relation between kernel functions, kernels used in convolution and null spaces of a matrix?

I have recently started learning about machine learning and have come across kernels and null spaces. I understand that null space is the set of all vectors that satisfy the equation A.v = 0 (Where A ...
VaM999's user avatar
  • 141
2 votes
1 answer
207 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
1 vote
3 answers
1k views

How to compute regions of matrix

Let's say we have the following matrix: 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 I want to calculate the ...
DictionaryProver's user avatar
1 vote
0 answers
147 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