+ Post New Thread
Results 1 to 12 of 12
  1. #1
    Advanced Member level 1
    Points: 5,693, Level: 17

    Join Date
    Jul 2005
    Posts
    481
    Helped
    10 / 10
    Points
    5,693
    Level
    17

    zero forcing mse

    In designing equalizer, what is the difference between zero-forcing algo and MSE algo?
    To me, it looks no big difference. According attached fig of text, the difference lies in that MSE algo will "multiply" XT in both sides of equations, compared with zero-forcing algo.

    If X is square matrix, we can find (XT)-1, then these two algos should be the same.
    If X is not square, then MSE will have advantage of getting longer C matrix, with same information.

    Is that right? any other difference?

    Added after 13 minutes:

    fig

  2. #2
    Member level 5
    Points: 2,512, Level: 11

    Join Date
    Aug 2005
    Location
    Ottawa, Ontario, Canada
    Posts
    85
    Helped
    19 / 19
    Points
    2,512
    Level
    11

    Re: Difference between zero-forcing algo and MSE algo

    Actually there is a big difference between them...sine they are equalizers i guess we should talk in frequency domain ok.

    now if you send a signal from point A to point B and it gets amplified and attenuated after propagation
    X(f) : sent signal
    Y(f) = H(f) X(f) received signal at the gates of the receiving antenna.
    if you want to retrieve the original signal, simple enough, just know the transfer function of the channel H(f) and multiply by (H(f) ^-1)....Wrong

    Because the received signal undergoes some additive noise pf some level..(usually of constant power along all frequencies- that's what they call white noise)assuming this kind of noise.
    so :
    Y(f) = H(f) X(f) + N.

    if you multiply by H(f)^-1, then N will be multiplied too. Imagine this, if H(f) is zero or nearly zero, what will happen, the noise component will be amplified, and this will make the retrieval of the original signal X impossible.

    in order to take account for the noise we have to incorporate it in our solution, so that no to amplify the noise... if we were working in discrete time, then zero forcing will try to null the effect of the channel or make it zero at these points ( so --> zero forrcing) while MSE will try to minimize the mean squared error to avoid channel nulls.


    1 members found this post helpful.

    •   Alt15th February 2006, 16:18

      advertising

        
       

  3. #3
    Advanced Member level 1
    Points: 5,693, Level: 17

    Join Date
    Jul 2005
    Posts
    481
    Helped
    10 / 10
    Points
    5,693
    Level
    17

    Difference between zero-forcing algo and MSE algo

    it does not make much sense to me. Amplifying the noise is a common issue for linear equalizer.

    Why it make a difference between MSE and ZF algo?



  4. #4
    Member level 5
    Points: 2,512, Level: 11

    Join Date
    Aug 2005
    Location
    Ottawa, Ontario, Canada
    Posts
    85
    Helped
    19 / 19
    Points
    2,512
    Level
    11

    Re: Difference between zero-forcing algo and MSE algo

    Do you have the book : digital communications by proakis,
    if you do tell me, cause we can discuss some issues relating to equalizers while going back to some defined pages in that book,
    if not i'll give you a link to download the ebook.



    •   Alt17th February 2006, 15:36

      advertising

        
       

  5. #5
    Advanced Member level 4
    Points: 9,268, Level: 23

    Join Date
    Sep 2001
    Location
    Argentina
    Posts
    1,044
    Helped
    321 / 321
    Points
    9,268
    Level
    23

    Difference between zero-forcing algo and MSE algo

    The structure of the two algorithms are similar, but multiplications in ZF are simpler (one of the terms comes from a small set of values).
    Their convergence properties are different: A necessary condition for the convergence of the ZF algorithm is that the eye must be initially open (peak ISI less than 1). MSE algorithm does not have this type of restriction.
    Regards

    Z



    •   Alt17th February 2006, 18:49

      advertising

        
       

  6. #6
    Advanced Member level 1
    Points: 5,693, Level: 17

    Join Date
    Jul 2005
    Posts
    481
    Helped
    10 / 10
    Points
    5,693
    Level
    17

    Re: Difference between zero-forcing algo and MSE algo

    Quote Originally Posted by azaz104
    Do you have the book : digital communications by proakis,
    if you do tell me, cause we can discuss some issues relating to equalizers while going back to some defined pages in that book,
    if not i'll give you a link to download the ebook.
    Yes. I have bought this book. Please go ahead.



  7. #7
    Member level 4
    Points: 1,622, Level: 9

    Join Date
    Jan 2006
    Posts
    77
    Helped
    23 / 23
    Points
    1,622
    Level
    9

    Re: Difference between zero-forcing algo and MSE algo

    To appreciate the difference between ZF algo and MSE algo, you must understand the criterion they use to design the respective equalizer.

    Both are linear equalizers, so mathematically, the equalizer w(n) will be convolved by the channel response h(n) to get the combination c(n) = w(n) * h(n). Where symbol * is for convolution. Note that we work in time-domain.

    The ZF criterion tries to find w(n) such that c(n) has only one non-zero sample. This is the same as finding c(n) equals to a delayed impulse signal delta(n-k). Note that this criterion does not regard the noise z(n) in the communication system.

    In frequency domain, it is the same that you must find W(z) as the inverse of H(z), since the z-transform of an impulse signal is 1 plus additional phase-term which we can ignore for sake of simplicity. This inversion gives large gain at regions where H(z) is low. In doing so, the equalizer tends to amplify the noise at those regions.

    The MMSE criterion tries to find w(n) such that E{w(n) * [h(n) * s(n) + z(n)] - s(n-k)} is minimum. Where z(n) is the noise in the communication system. Note that this MMSE criterion does regard the noise in the design of the respective equalizer. In literature, this MMSE criterion leads to the so-called Wiener reveicer/filter.

    As far as I know, in matrix-vector notation, the ZF and MMSE equalizer have similar forms (sorry I'm lazy to look this on my textbook), and indeed for high SNR values (low noise, so the influence of noise could be ignored) the ZF and MMSE equalizers have the same performance.


    1 members found this post helpful.

  8. #8
    Member level 3
    Points: 41,832, Level: 49

    Join Date
    Apr 2005
    Location
    Pisa, ITALY
    Posts
    57
    Helped
    1963 / 1963
    Points
    41,832
    Level
    49

    Difference between zero-forcing algo and MSE algo

    You have just say all, but I want add an extra comment. ZF criteria (who can be apply if is satisfied the Lucky condition that say input peak distortion must be < 1) don't take care about channel noise, so if channel response go proximum to zero, cause the phenomena called noise enhacement (output noise >> input noise). The PRO of ZF is the relatively simplicity than MMSE criteria.

    Remember that MMSE with infinite taps, have however residue of ISI (the ZF with infinite taps work with zero-ISI) because it work to minimize ISI and noise together.

    Note that in absence of noise, theMMSE criteria give the same results of ZF: to use "at best" his taps, MMSE work how the ZF.

    An ultimate note (I promise!): in practice to solve the matrix equation who governe the equalizer, is used a recursively algorithm, who give the taps at actual time by subctrate the taps at pror time and a quantity who is function of the gradient of taps. This method require to calculate the expectetion of this gradient: in practice it's impossibile because require to know the channel response (think: if you will know the channel response, it's solve all of your problems! there is no need of equalizer!), so the expectation is removed and the algorithm work directly with the gradient: this is called the Stochastic Gradient Algorithm.



  9. #9
    Member level 5
    Points: 2,512, Level: 11

    Join Date
    Aug 2005
    Location
    Ottawa, Ontario, Canada
    Posts
    85
    Helped
    19 / 19
    Points
    2,512
    Level
    11

    Re: Difference between zero-forcing algo and MSE algo

    since you have the book by proakis can you tell me if you've read the pages between 616 (linear equalization 10.2) and page 626



  10. #10
    Newbie level 2
    Points: 1,249, Level: 7

    Join Date
    Feb 2006
    Posts
    2
    Helped
    0 / 0
    Points
    1,249
    Level
    7

    Re: Difference between zero-forcing algo and MSE algo

    I think the most comprehensive book on the topic is Adaptive filters by Hykin.
    It covers all the aspects of these filtering techniqures and explains the differences. Also it explains the constaints on MSE filter design.
    The most beautiful is discussion on LMS filters.



  11. #11
    Member level 5
    Points: 2,512, Level: 11

    Join Date
    Aug 2005
    Location
    Ottawa, Ontario, Canada
    Posts
    85
    Helped
    19 / 19
    Points
    2,512
    Level
    11

    Re: Difference between zero-forcing algo and MSE algo

    i read the book by haykin, but it's required that you read three or four chapters before you get the idea of adpative filters!!!
    the book by monson hayes is good too, although shorter than the one by haykin.
    there is another book by ali sayed, but it's way more advanced.



  12. #12
    Member level 3
    Points: 41,832, Level: 49

    Join Date
    Apr 2005
    Location
    Pisa, ITALY
    Posts
    57
    Helped
    1963 / 1963
    Points
    41,832
    Level
    49

    Difference between zero-forcing algo and MSE algo

    Look @ Kay's "Introduction to statistical Signal Processing - Estimation Theory" and Porat's "Digital Processing of Random Signals: Theory and Methods".



+ Post New Thread
Please login