Sign in

username:

password:



Not a member?

Search compdsp



Search tips

comp.dsp by Keywords

Adaptive Filter | ADPCM | ADSP | ADSP-2181 | Aliasing | AMR | Anti-Aliasing | ARMA | Autocorrelation | AutoCovariance | Beamforming | Bessel | Blackfin | Butterworth | C6713 | CCS | Chebyshev | CIC Filter | Circular Convolution | Code Composer Studio | Comb Filter | Compression | Convolution | Cross Correlation | DCT | Decimation | Deconvolution | Demodulation | DM642 | DSP Boards | DSP/BIOS | DTMF | Echo Cancellation | Equalization | Equalizer | ETSI | EZLITE (Ez-kit Lite) | FFT | FFTW | FIR Filter | Fixed Point | FSK | G.711 | G.723 | G.729 | Gaussian Noise | Goertzel | GPIO | Hilbert Transform | IFFT | IIR Filter | Interpolation | Invariance | JTAG | Kalman | Laplace Transform | Levinson | LPC | McBSP | MIPS | Modulation | MPEG | Multirate | Notch Filter | Nyquist | OFDM | Oversampling | Pink Noise | Pitch | PLL | Polyphase | QAM | QDMA | Quantization | Quantizer | Radar | Random Noise | Reed Solomon | Remez | Resampling | RTDX | Sampling | Sharc | TI C6711 | Undersampling | Viterbi | Wavelets | White Noise | Wiener Filter | Windowing | XDS510PP | Z Transform


Discussion Groups

Free Online Books

See Also

Embedded SystemsFPGAElectronics

Discussion Groups | Comp.DSP | Questions about QR-RLS algorithm and antenna beamforming

There are 4 messages in this thread.

You are currently looking at messages 0 to 4.


Questions about QR-RLS algorithm and antenna beamforming - Jeff - 2004-01-06 09:04:00

Hi,
I want to simulate an adaptive beamforming algorithm (using QR-RLS).
From what I learned, I have the following thoughts and questions.
Because I am not sure whether they are right or not (and the question
is still unsolved), I want to get your answer to these.
From «Adaptive Filter Theory» of Simon Haykin, 4th edition, Page 115,
"The essence of a Wiener filter is that it minimizes the mean-square
value of an estimation error, defined as the difference between a
desired response and the actual filter out." The LS based algorithms
are optimized in the least square sense (?). QR-RLS is one of LS
algorithm, which has some adavantage in structure, accuracy,
convergent speed, etc..
From some of the papers of QR-RLS I read, they are evaluated in a
situation of known direction of the desired signal and the
interferences. QR-RLS algorithm can adaptively suppress the
interference signals at the same time enforce the desired signals from
different antennas. The reference signal for the QR-RLS is the pilot
PN binary sequences, i.e., in the time domain. I want to do a similar
simulation with the desired and interference signals known their
directions (There are 4 antennas to receive these signals). My
question is: how can I design the signal source model with the
intended directions? I have been thinking for quite a while. Could you
help me?


Any suggestion is highly appreciated.
______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Questions about QR-RLS algorithm and antenna beamforming - Fred Marshall - 2004-01-06 11:54:00



"Jeff" <f...@yahoo.com> wrote in message
news:6...@posting.google.com...
> Hi,
> I want to simulate an adaptive beamforming algorithm (using QR-RLS).
> From what I learned, I have the following thoughts and questions.
> Because I am not sure whether they are right or not (and the question
> is still unsolved), I want to get your answer to these.
> From «Adaptive Filter Theory» of Simon Haykin, 4th edition, Page 115,
> "The essence of a Wiener filter is that it minimizes the mean-square
> value of an estimation error, defined as the difference between a
> desired response and the actual filter out." The LS based algorithms
> are optimized in the least square sense (?). QR-RLS is one of LS
> algorithm, which has some adavantage in structure, accuracy,
> convergent speed, etc..
> From some of the papers of QR-RLS I read, they are evaluated in a
> situation of known direction of the desired signal and the
> interferences. QR-RLS algorithm can adaptively suppress the
> interference signals at the same time enforce the desired signals from
> different antennas. The reference signal for the QR-RLS is the pilot
> PN binary sequences, i.e., in the time domain. I want to do a similar
> simulation with the desired and interference signals known their
> directions (There are 4 antennas to receive these signals). My
> question is: how can I design the signal source model with the
> intended directions? I have been thinking for quite a while. Could you
> help me?

If you already know the directions then the problem is deterministic and you
can design an optimum array weighting to zero out the interfering sources -
as long as there aren't too many of them.  In this case, you appear to have
amplitude and phase that can be adjusted for each antenna, is that right?
I'd look for papers that adjust complex coefficients (i.e. amplitude and
phase) to get optimum array patterns.

The adaptive algorithms are good for situations where you don't know the
direction of the interfering sources.

Fred


______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Questions about QR-RLS algorithm and antenna beamforming - Stan Pawlukiewicz - 2004-01-06 12:58:00

Fred Marshall wrote:
> "Jeff" <f...@yahoo.com> wrote in message
> news:6...@posting.google.com...
> 
>>Hi,
>>I want to simulate an adaptive beamforming algorithm (using QR-RLS).
>>From what I learned, I have the following thoughts and questions.
>>Because I am not sure whether they are right or not (and the question
>>is still unsolved), I want to get your answer to these.
>>From «Adaptive Filter Theory» of Simon Haykin, 4th edition, Page 115,
>>"The essence of a Wiener filter is that it minimizes the mean-square
>>value of an estimation error, defined as the difference between a
>>desired response and the actual filter out." The LS based algorithms
>>are optimized in the least square sense (?). QR-RLS is one of LS
>>algorithm, which has some adavantage in structure, accuracy,
>>convergent speed, etc..
>>From some of the papers of QR-RLS I read, they are evaluated in a
>>situation of known direction of the desired signal and the
>>interferences. QR-RLS algorithm can adaptively suppress the
>>interference signals at the same time enforce the desired signals from
>>different antennas. The reference signal for the QR-RLS is the pilot
>>PN binary sequences, i.e., in the time domain. I want to do a similar
>>simulation with the desired and interference signals known their
>>directions (There are 4 antennas to receive these signals). My
>>question is: how can I design the signal source model with the
>>intended directions? I have been thinking for quite a while. Could you
>>help me?
> 
> 
> If you already know the directions then the problem is deterministic and you
> can design an optimum array weighting to zero out the interfering sources -
> as long as there aren't too many of them.  In this case, you appear to have
> amplitude and phase that can be adjusted for each antenna, is that right?
> I'd look for papers that adjust complex coefficients (i.e. amplitude and
> phase) to get optimum array patterns.
> 
> The adaptive algorithms are good for situations where you don't know the
> direction of the interfering sources.

But they suck if you don't know the directions of the desired signals.
> 
> Fred
> 
> 

______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Questions about QR-RLS algorithm and antenna beamforming - Fred Marshall - 2004-01-06 13:29:00

"Stan Pawlukiewicz" <stanp@nospam_mitre.org> wrote in message
news:btet0l$eid$1...@newslocal.mitre.org...
> Fred Marshall wrote:
> > "Jeff" <f...@yahoo.com> wrote in message
> > news:6...@posting.google.com...
> >
> >>Hi,
> >>I want to simulate an adaptive beamforming algorithm (using QR-RLS).
> >>From what I learned, I have the following thoughts and questions.
> >>Because I am not sure whether they are right or not (and the question
> >>is still unsolved), I want to get your answer to these.
> >>From «Adaptive Filter Theory» of Simon Haykin, 4th edition, Page 115,
> >>"The essence of a Wiener filter is that it minimizes the mean-square
> >>value of an estimation error, defined as the difference between a
> >>desired response and the actual filter out." The LS based algorithms
> >>are optimized in the least square sense (?). QR-RLS is one of LS
> >>algorithm, which has some adavantage in structure, accuracy,
> >>convergent speed, etc..
> >>From some of the papers of QR-RLS I read, they are evaluated in a
> >>situation of known direction of the desired signal and the
> >>interferences. QR-RLS algorithm can adaptively suppress the
> >>interference signals at the same time enforce the desired signals from
> >>different antennas. The reference signal for the QR-RLS is the pilot
> >>PN binary sequences, i.e., in the time domain. I want to do a similar
> >>simulation with the desired and interference signals known their
> >>directions (There are 4 antennas to receive these signals). My
> >>question is: how can I design the signal source model with the
> >>intended directions? I have been thinking for quite a while. Could you
> >>help me?
> >
> >
> > If you already know the directions then the problem is deterministic and
you
> > can design an optimum array weighting to zero out the interfering
sources -
> > as long as there aren't too many of them.  In this case, you appear to
have
> > amplitude and phase that can be adjusted for each antenna, is that
right?
> > I'd look for papers that adjust complex coefficients (i.e. amplitude and
> > phase) to get optimum array patterns.
> >
> > The adaptive algorithms are good for situations where you don't know the
> > direction of the interfering sources.
>
> But they suck if you don't know the directions of the desired signals.

Good point Stan.  That was an unstated assumption.  I guess if the antenna
array is always physically aimed (rotated) at the desired source always then
this is a contraint on the main lobe as is often the case.

Fred


______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.