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

Ads

Discussion Groups

Free Online Books

See Also

Embedded SystemsFPGAElectronics

Discussion Groups | Comp.DSP | Question about Blind Source Separation (SOBI-algorithm)

There are 2 messages in this thread.

You are currently looking at messages 0 to 2.


Question about Blind Source Separation (SOBI-algorithm) - Bamse - 2004-10-13 11:59:00

Hello

I am currently working on a project about blind source separation. I have 
read the paper "A Blind Source Separation Technique Using Second-Order 
Statistics" several times. (http://kom.aau.dk/~jash02/SOBI.pdf)

I am writing to this mailing list because I have a hard time understanding 
what the whitening does in a geometrically sense. As I understand, the 
matrix A does nothing else but transforming a vector in one space to another 
vector in another space. Since the column vectors in A are arbitrary there 
is no guarantee that the column vectors in A are orthonormal or at least 
orthogonal. I have a "feeling" that by finding a whitening matrix W the 
column vectors in WA are orthogonal or orthonormal. Is this right? In that 
case WA is just a rotation of the source vector?

I am also wondering how the "formula" for the whitening matrix W is derived 
? In the paper I do not see the steps that leads to the "formula" of W.

I hope somebody can help me with an answer?

Thanks,

Jakob

Paper: http://kom.aau.dk/~jash02/SOBI.pdf 


______________________________
DSPRelated.com's 50,000th member announced! Details Here.

Re: Question about Blind Source Separation (SOBI-algorithm) - Rune Allnor - 2004-10-14 06:18:00



"Bamse" <b...@kyllingen.dk> wrote in message news:<ckjjal$1p9q$1...@news.cybercity.dk>...
> Hello
> 
> I am currently working on a project about blind source separation. I have 
> read the paper "A Blind Source Separation Technique Using Second-Order 
> Statistics" several times. (http://kom.aau.dk/~jash02/SOBI.pdf)
> 
> I am writing to this mailing list because I have a hard time understanding 
> what the whitening does in a geometrically sense. As I understand, the 
> matrix A does nothing else but transforming a vector in one space to another 
> vector in another space. Since the column vectors in A are arbitrary there 
> is no guarantee that the column vectors in A are orthonormal or at least 
> orthogonal.

The matrix A is the mixing matrix that contains information about signal 
power as well as array calibration parameters. These parameters are in 
general not known for any given scenario/snapshot, which is why one 
speaks of "blind" source separation. If all such parameters were known 
a priori, the problem reduces to a standard beamforming problem.

> I have a "feeling" that by finding a whitening matrix W the 
> column vectors in WA are orthogonal or orthonormal. Is this right? 

I don't remember, it's many years since I read this paper. What happens, 
is that the matrix W somehow "undoes" the effects of A, so that the 
transformed problem is somewhat easier to deal with than the original 
problem.

> In that 
> case WA is just a rotation of the source vector?

Yep.

> I am also wondering how the "formula" for the whitening matrix W is derived 
> ? In the paper I do not see the steps that leads to the "formula" of W.

Well, I did read the paper just after it came out. At that time, the 
general disposition made sense (I did not dive into the fine details, 
though). If you have problems with this, I suggest you read up on some 
linear algebra. Householder transforms and Givens rotations would 
probably be very useful to you. 

A more immediate hint is that there is no such thing as a free lunch. 
The achievements in the blind source separation problem come at a price. 
Try and find out what this price is (i.e. what the conditions are on 
the problem formulation) and how the algorithm takes advantage of these
prior conditions.

> I hope somebody can help me with an answer?
> 
> Thanks,
> 
> Jakob
> 
> Paper: http://kom.aau.dk/~jash02/SOBI.pdf

Rune
______________________________
DSPRelated.com's 50,000th member announced! Details Here.