Questions tagged [linear-systems]

A linear system operates on inputs with only linear operators so the response to a complex input can be analysed as the sum of the response to a set of simpler inputs. This mathematical property makes the analysis of linear systems much simpler than non-linear systems where this summation or superposition does not hold. Linear systems are generally further classified as time invariant, meaning that there characteristics do not change over time.

59 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4
votes
1answer
124 views

What are the properties of continuous-time improper systems?

I am trying to better understand the properties of improper systems $H(s) = \frac{b(s)}{a(s)}$, for which the order of the numerator $b(s)$ is greater than the order of the denominator $a(s)$ (in the ...
3
votes
1answer
59 views

Output of a stable LTI system (discrete)

Consider an LTI (linear and time invariant) system that is BIBO (bounded input bounded output) stable and is such that $x[n] = 0$ for all $n < 0$ (note: this is sometimes referred to as a relaxed ...
3
votes
0answers
140 views

How to implement the RLS for matrices

I need to implement the RLS algorithm but it's for matrices instead for vectors, I have made the below code, but still something wrong is not working well, EDIT: The code should be done as below, ...
2
votes
0answers
88 views

Find a LTI system such that $\mathcal{T}\{\frac{\sin t}{t}\} = \frac{\sin 2t}{t}$

Let $$x(t) = \frac{\sin t}{t} \qquad\text{and}\qquad y(t) = \frac{\sin 2t}{t}$$ Is it possible to find a LTI system such that $\mathcal{T}\{x(t)\} = y(t)$? If not, what's the reason for ...
2
votes
0answers
219 views

How to derivate in the frequency domain

I have two Time Domain functions, $f_1(t)$ and $f_2(t)$. I have both Fourier Transforms, $F_1(\omega)$ and $F_2(\omega)$. Functions $f_1$ and $f_2$ are not independent and, in fact, $f_1$ is also a ...
2
votes
0answers
132 views

Check if I has right: Is this the Extended Kalman Filter

I have learn the Kalman-Buncy filter for the LQG controllers. I know that this is a signal processing forum and not robotics not math forum. But Extended Kalman Filters are daily discussed here. ...
2
votes
0answers
249 views

How does the ROC (Region of Convergence) related to a real world application?

In class, we are often given exercises to find the impulse response, output, and Z-transform of a system. In addition, we are often asked to define the Region of Convergence (ROC) depending on where ...
2
votes
0answers
556 views

How to evaluate performance of an ARMA, MA or AR model?

How to evaluate performance of a model after estimating ARMA/MA/AR parameters for any process x(n)? How to regenerate back a process after estimating average parameters? what kind of performance ...
2
votes
0answers
108 views

How to make equivalent system using the Noble Identity?

I am trying to get equivalent of this system using the Noble Identities: $$x[n] \rightarrow \boxed{H(z^L)} \rightarrow \boxed{\uparrow L} \rightarrow y[n]$$ my answer is $$x[n] \rightarrow \boxed{\...
1
vote
0answers
37 views

Augment State Space Model with Derivative of State

Problem How do you augment a state space model with the derivative of a state? I know how to augment a state space model with the integral of a state by doing the following. Given a linear system $$ \...
1
vote
0answers
31 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 $...
1
vote
1answer
74 views

Fourier transform of time division

I know that Fourier transform of $t^n f(t)= i^n \frac{d}{d\omega^n} F(\omega)$. But does this work when $n<0$? Is there any direct relation to compute the Fourier transform of $\frac{f(t)}{t}$?
1
vote
0answers
145 views

Time-Invariant (non)autonomous Systems

Regarding potential distinctions between autonomous, non-autonomous, time-invariant and time-varying systems, I have found out opinions supporting that: autonomous systems are time-invariant and non-...
1
vote
1answer
57 views

Determining if the system is linear and time invariant

The Fourier transforms of input $x[n]$ and output $y[n]$ of a discrete-time system are related by the following equation: $$Y(e^{j\omega}) + (e^{-j\omega})Y(e^{j\omega})= X(e^{j\omega}) - X^{'}(e^{j\...
1
vote
1answer
82 views

Finding the system output by convolution

pretty new to this concept, so do bear with me. A linear dynamic system is described by the following differential equation: Transfer function H(s) is calculated to be = I've already found the ...
1
vote
0answers
41 views

Trouble checking if a given difference equation corresponds to an LTI System

I'm having trouble on how to check if a given difference equation corresponds to an LTI system. For instance, Does the following difference equation correspond to a LTI DT system ? Explain. $$y[...
1
vote
0answers
102 views

Determining if a 2D system is LSI

After a long time away from school, I'm a bit rusty and struggling with this question: Determine if the following discrete system is LSI: $y(m,n) = mn*x(m+n) + mn*x(m-n)$ So here's what I've done ...
1
vote
1answer
44 views

Controllability's dependence on B matrix

Assuming the LTI system: $\dot{x}=Ax+Bu\\$ , where $x\in R^n$ I understand that the $B$ matrix is usually given, and it is up to us to derive the optimal $u$ given an initial state of the system ...
1
vote
0answers
33 views

Does phase margin exists only for linear systems?

If possible, how to determine the phase margin for nonlinear systems?
1
vote
0answers
276 views

Region of convergence of transfer function

I posted this question Mathematics SE and got no answer so I have posted it here. I learned in my signal processing class that an LTI system can be defined using a linear constant coefficient ...
1
vote
0answers
86 views

Moving average and linearization of two piecewise linear systems

I have 2 oversampling ADC's running parallelly, each to process data in a specific range of the input as shown below: Each ADC can process only half cycle range of a sine wave. Each ADC adds its own ...
1
vote
0answers
296 views

How to obtain the steady state response of the sampled periodic signal data?

Below the green plot Vin is 5Hz sine voltage signal from a function generator output sampled at 12kHz sampling rate: The blue plot Vout is the processed/filtered data by using the following code in ...
1
vote
0answers
1k views

Linear Predictive Coding example in MATLAB

I have some data that is highly correlated and I wanted to see if I could try and encode it using linear predictive coding (LPC). Here is how I've been understanding the process: Encoding Generate ...
1
vote
0answers
114 views

Understanding linear predictive coding in MATLAB

I want to test my understanding of linear prediction by running it on some test data in MATLAB. The way I understand it is if I have some data that is correlated, I can encode the signal with linear ...
1
vote
0answers
68 views

Finding the component vectors for a grid of points

I have a 2d 'grid' of xy points (2000 of them). I want to find the average vector between points I have drawn the vectors on the graph, how do I find these vectors mathematically? I want to find the ...
1
vote
2answers
193 views

Conversion from stationarity to non-stationarity

Is there any way to convert a non-stationary signal to a stationary one, perform operations on it meant for a stationary signal and then convert it back to the non-stationary one?
1
vote
0answers
96 views

Why prediction by AR model causes time lag

Why does prediction by AR model cause a time lag? Please tell me why theoretically.
1
vote
0answers
68 views

identifying overshoots in given state space system with step inputs

Suppose I have the following state space system: $$ \dot{x}(t) = Ax(t) + Bu, \quad y(t) = Lx(t), \quad x(0) = x_0 $$ where $A$, $B$ and $L$ are real matrices, $u$ is a constant real vector (so that ...
1
vote
0answers
53 views

Variance and Co-variance of a Linear Forecast

Consider a linear forecasting problem where all shocks $\{\epsilon_i\}_1^n$ are independently distributed with $\epsilon_i\sim N(0,\sigma_i^2)$ for all $i$. Suppose you want to forecast $\theta = \...
1
vote
0answers
31 views

Kalman Filtering and space parametrization

I am familiar with Kalman filtering given a linear (time-invariant) state space model. However, the state space parametrization is not unique. Given a controllable and observable state space model (A,...
1
vote
0answers
47 views

Turn a decision problem into a linear filter problem

Let $x[n]$ be a time-series, and two filters: $A[n] = a_0 x[n] + a_1 x[n-1] + ... a_q x[n-q]$ $B[n] = b_0 x[n] + b_1 x[n-1] + ... b_r x[n-r]$ I think the answer is No, but is there a way to have ...
1
vote
0answers
165 views

Basic “filtering” in digital communications

I am completely stuck on solving some problems for my digital communications class. Junior level undergrad class, so fairly basic. I have been searching around all day for related articles etc but can'...
1
vote
0answers
52 views

Low dimensional system identification algorithms

I'm a physics Phd student and just have a self-taught knowledge about lti-systems. After a while I found out that several techniques such as heat capacity or thermal-conductance measurements can be ...
1
vote
0answers
594 views

Coefficient Cancelation on Particular Solution

I am stuck on a problem about finding the complete solution of a Discrete Linear System by using the parametrization $y_{c}(n) = y_{h}(n) + y_{p}(n)$ where $y_{h}(n)$ and $y_{p}(n)$ are, respectively, ...
1
vote
0answers
24 views

Panorama global registration

I'm trying to do global registration algorithm for panorama like described here. But I don't understand how they deal with false pairs. Also if expand the system u1*I*P1=u1*I => P1=I u2*I*P2=u2*...
0
votes
0answers
24 views

Stable and causal system

How many stable and causal systems with the same magnitude response are there? I know this relates to an all pass system for two rational transfer functions but am not sure about the specifics of this
0
votes
0answers
28 views

convolution of two exponential signals with imaginary numbers

I can solve problems without imaginary numbers, but when exponential contain imaginary numbers, I can't solve the problem. For example, $x(t)=e^{3jt}+e^{4jt}$, $y(t)=(e^{-3t}-e^{-4t})u(t)$ (where $j$ ...
0
votes
0answers
37 views

Analyze the transient response of a system

Suppose I have a sytem with the following transfer function : $$H(s) = \frac{N_H(s)}{D_H(s)}$$ I would like a general method which is not dependant on the order of the system to analyze what would be ...
0
votes
1answer
88 views

Particular Solution to Difference Equation

I have a system given by $$y[n] - \frac{1}{4} y[n-1] - \frac{1}{8} y[n-2] =3x[n] $$ I want to solve for $y[n]$ for $x[n]=(\frac{1}{2})^nu[n]$. The complementary solution evaluates to $[k_1(\frac{1}{2})...
0
votes
0answers
45 views

Matched Filter Impulse Response

At the receiver end of a digital communication system, the matched filter is designed with impulse response matched to the effective signal that is given as : $$x_{(z,1)}^{*}(T_p-t)-x_{(z,0)}^{*}(T_p-...
0
votes
0answers
57 views

Richardson-Lucy iterative deconvolution is producing erroneous deconvoluted images

I am working on producing deconvoluted image from degraded image where the process of degradation is known to be linear and space invariant. I have used Richardson-Lucy iterative deconvolution method ...
0
votes
0answers
28 views

Discrete Time Systems with cosine()

I am trying to see if y[n] = [cos(πn)]x[n] is casual, stable, linear and shift-invariant. I came up with the solution that it is not stable since it is not "...
0
votes
1answer
21 views

Implementing an L-System conversion from R2 to R1 for symmetric, square matrices

I have been reading for some time about L-Systems, and specifically the Hilbert Space filling curve. I am interested in writing a function to convert upper-triangular matrix coordinates into an ...
0
votes
0answers
42 views

Is a LTI system with dead-time equivalent with a LTI system with no dead-time but delayed input signal?

I wonder if the system parameters would remain the same after all. According to the definitions, the gain is the change of the output induced by the change of the input if we assume that the gain is ...
0
votes
0answers
65 views

Characterizing a non-LTI system

How should we characterize a non-LTI system? For example we have: $y[n]=x[3n]+x[2n]+x[n]$ which is clearly not LTI. Also, the impulse response will be $h[n]=3\delta[n]$ and if we take the DTFT of this ...
0
votes
0answers
31 views

Discretizing my continuous system in Matlab

I was hoping someone could help me with conducting my discretization in MATLAB. I have a linear system with known data: sampling interval $T$, system matrix $\mathbf{A}$, input matrix $\mathbf{B}$, ...
0
votes
0answers
58 views

Phase response of an LTI-system

I've got an LTI-system such as follows: $$y'(t)+{2} y(t)={5} x(t-{3}), t>0, \\ \\ y(0)=0 \ \text{ ja } x(t)=0, \ t<0.$$ From this i've already figured out the transfer function: $$H(f)=\frac{5\...
0
votes
0answers
24 views

Inversion problem for big dataset

Suppose my goal is to solve for $x$ in $Ax = b$ using CG method and $A$ is Toeplitz. The problem is that $b$ is extremely large in size and I can't just read in the whole vector $b$ and then solve for ...
0
votes
1answer
90 views

What does this notation $g(x) = S\{\delta(t) \}(x)$ mean?

What does this notation mean $g(x) = S\{\delta(t) \}(x)$ mean, where $S$ is a "system", $\delta(t)$ is the impulse function and $g(x)$ the output function of the system? I am really not familiar with ...
0
votes
0answers
50 views

Co-prediction of signals

Is there any plausible method to estimate or predict one signal, on the basis of known value of another signal, provided the two signals bear a strong correlation? For instance, the audio amplitude ...