Definition

A system is Linear if it is both additive and homogeneous That is,

T{a x1 (n) + b x2 (n)} = a T{x1 (n)} + b T{x2 (n)}


Linearity check

Let us check if the following signal is linear.

y[n]= cos[nQ]*x[n]

First we check if its additive

y[x1[n]]=cos(nQ)* x1[n] y[x2[n]]=cos(nQ)* x2[n]

Therefore,

y[x1[n]+x2[n]]= cos(nQ)x1[n] + cos(nQ)*x2[n] = cos(nQ)[x1[n]+ x2[n]]..................(1)

Also,

y[x1[n]+x2[n]] = cos[nQ][x1[n]+x2[n]]...............(2)


From (1) and (2) we see that y[n] is additive

Now we check it it is homogeneous

y[c*x[n]] = cos[nQ]* [c*x[n]] = c*cos[nQ]*x[n].......................(1)

c*y[x[n]] = c*cos[nQ]*x[n]...............................(2)

From (1) and (2) we see that it is also homogeneous

Hence we can say that the above function os linear.


Non linearity Check

Let us check if the following signal is linear

y[n] = $ x{[n]^2} $

First we check if it is additive

  • y[x1[n]]= $ x1{[n]^2} $
  • y[x2[n]]= $ x2{[n]^2} $


Therefore,

y[x1[n]]+y[x2[n]] = $ x1{[n]^2} + x2{[n]^2} $...........(1)

Also,

y[x1[n]+x2[n]]= $ [[x1[n]+ x2[n_ECE301Fall2008mboutin]]^{2} $ = $ x1[n]^2 + 2 x1[n] x2[n] + x2[n]^2 $.......(2)

From (1) and (2) we see that the above system is not additive

Hence it is not linear

Alumni Liaison

Ph.D. 2007, working on developing cool imaging technologies for digital cameras, camera phones, and video surveillance cameras.

Buyue Zhang