# 5.8 Practical issues in wiener filter implementation

 Page 1 / 1

The weiner-filter, ${W}_{\mathrm{opt}}=R^{(-1)}P$ , is ideal for many applications. But several issues must be addressed to use it in practice.

In practice one usually won't know exactly the statistics of ${x}_{k}$ and ${d}_{k}$ (i.e. $R$ and $P$ ) needed to compute the Weiner filter.

How do we surmount this problem?

Estimate the statistics $({r}_{\mathrm{xx}}(l))\approx \frac{1}{N}\sum_{k=0}^{N-1} {x}_{k}{x}_{k+l}$ $({r}_{\mathrm{xd}}(l))\approx \frac{1}{N}\sum_{k=0}^{N-1} {d}_{k}{x}_{k-l}$ then solve $({W}_{\mathrm{opt}})=(R^{(-1)})=(P)$

In many applications, the statistics of ${x}_{k}$ , ${d}_{k}$ vary slowly with time.

How does one develop an adaptive system which tracks these changes over time to keep the system nearoptimal at all times?

Use short-time windowed estiamtes of the correlation functions.

$({r}_{\mathrm{xx}}(l))^{k}=\frac{1}{N}\sum_{m=0}^{N-1} {x}_{k-m}{x}_{k-m-l}$
$({r}_{\mathrm{dx}}(l))^{k}=\frac{1}{N}\sum_{m=0}^{N-1} {x}_{k-m-l}{d}_{k-m}$ and ${W}_{\mathrm{opt}}^{k}\approx ({R}_{k})^{(-1)}({P}_{k})$

How can $({r}_{\mathrm{xx}}^{k}(l))$ be computed efficiently?

Recursively! ${r}_{\mathrm{xx}}^{k}(l)={r}_{\mathrm{xx}}^{k-1}(l)+{x}_{k}{x}_{k-l}-{x}_{k-N}{x}_{k-N-l}$ This is critically stable, so people usually do $(1-)({r}_{\mathrm{xx}}(l)^{k}={r}_{\mathrm{xx}}^{k-1}(l)+{x}_{k}{x}_{k-l})$

how does one choose N?

Larger $N$ more accurate estimates of the correlation valuesbetter $({W}_{\mathrm{opt}})$ . However, larger $N$ leads to slower adaptation.

The success of adaptive systems depends on $x$ , $d$ being roughly stationary over at least $N$ samples, $N> M$ . That is, all adaptive filtering algorithms require that the underlying system varies slowly withrespect to the sampling rate and the filter length (although they can tolerate occasional step discontinuities in theunderlying system).

## Computational considerations

As presented here, an adaptive filter requires computing a matrix inverse at each sample. Actually, since the matrix $R$ is Toeplitz, the linear system of equations can be sovled with $O(M^{2})$ computations using Levinson's algorithm, where $M$ is the filter length. However, in many applications this may be too expensive, especiallysince computing the filter output itself requires $O(M)$ computations. There are two main approaches to resolving the computation problem

• Take advantage of the fact that $R^{(k+1)}$ is only slightly changed from $R^{k}$ to reduce the computation to $O(M)$ ; these algorithms are called Fast Recursive Least Squareds algorithms; all methods proposed so farhave stability problems and are dangerous to use.
• Find a different approach to solving the optimization problem that doesn't require explicit inversion of thecorrelation matrix.

Adaptive algorithms involving the correlation matrix are called Recursive least Squares (RLS) algorithms. Historically, they were developed after the LMSalgorithm, which is the slimplest and most widely used approach $O(M)$ . $O(M^{2})$ RLS algorithms are used in applications requiring very fast adaptation.

yes psychology is required for all the field of study
How?
Mercy
How to recharge our mind very quick
The information contained in this
The information contained in this
Luke
yes
Nature
where does suicide prevention come in this book
branches of psychology
we have pure branches and applied branches under pure we have general psychology, social , developmental, abnormal under applied we have educational, counselling
Lukwago
An essay on The Controversy of Nature and Nurture
perception is the process by which the brain selects,organizes and interpret sensation,it is often influenced by what except_a.learning,b.memory,c.psychology,d.expectations
first department of psychology was established at where in which year
Catherine
University of Leipzig Germany 1879
Vedika
what is psychosocial?
studies individual
Lashonda
studies they people brain
Lashonda
Neurologist do specific work on the brain analyzing how it regulates our body. The brain also stores information wether it be auditory or visual and or even spatial. we have a central nervous system and parasympathetic nervous system.
James
psychosocial theory of Stick Erickson
Best
Deepak
what is a set of unciousness processes we undergo to make sense of the stimuli and sensation we encounter
Catherine
Object-relations theory states that the inner core personality of an individual begins form the early age relationship with the mother.
Sunday
where in this book does suicide provention
Greg
correction. where does it discuss the subject at hand
Greg
perception
Luke
what is mean a Aphrodite
All cheptor hindi me de
Deepak
psychology ka all chaptor english ke alava hindi me bhi de
Deepak
please hindi me psychology ka book or chaptor provaid krae
Deepak
Deepak
what is the diagnosis of somatic symptom disorder
Why do courts require psychological evaluations for certain cases?
to know whether they are mentally healthy and capable to give the exact information about the incident without blurred images in their mind that normal people can capable of awearing it. to know whether their mind processed what it learned properly.
Mercy
ok
Deepak
in order to determine mental capacity which is assesed by qualified healthcare professional and provide client with any support they may require
Ivan
what are principles of developmental psychology?
has its roots in religious practice
where is section 8.9
Got questions? Join the online conversation and get instant answers!