Roman numeral analysis: Difference between revisions
en>Phenylphenol No edit summary |
en>Hyacinth m →Sources: -->{{Chord progressions|state=collapsed}} |
||
Line 1: | Line 1: | ||
{{context|date=December 2010}} | |||
'''Maximum likelihood sequence estimation''' ('''MLSE''') is a mathematical algorithm to extract useful data out of a noisy data stream. | |||
==Theory== | |||
For an optimized detector for digital signals the priority is not to reconstruct the transmitter signal, but it should do a best estimation of the transmitted data with the least possible number of errors. | |||
The receiver emulates the distorted channel. All possible transmitted data streams are fed into this distorted channel model. The receiver compares the time response with the actual received signal and determines the most likely signal. | |||
In cases that are most computationally straightforward, [[root mean square deviation]] can be used as the decision criterion<ref>G. Bosco, P. Poggiolini, and M. Visintin, "Performance Analysis of MLSE Receivers Based on the Square-Root Metric," J. Lightwave Technol. 26, 2098–2109 (2008)</ref> for the lowest error probability. | |||
==Background== | |||
Suppose that there is an underlying signal {''x''(''t'')}, of which an observed signal {''r''(''t'')} is available. The observed signal ''r'' is related to ''x'' via a transformation that may be nonlinear and may involve attenuation, and would usually involve the incorporation of [[random noise]]. The [[statistical parameter]]s of this transformation are assumed known. The problem to be solved is to use the observations {''r''(''t'')} to create a good estimate of {''x''(''t'')}. | |||
Maximum likelihood sequence estimation is formally the application of [[maximum likelihood]] to this problem. That is, the estimate of {''x''(''t'')} is defined to be sequence of values which maximize the functional | |||
:<math>L(x)=p(r|x),</math> | |||
where ''p''(''r''|''x'') denotes the conditional joint probability density function of the observed series {''r''(''t'')} given that the underlying series has the values {''x''(''t'')}. | |||
In contrast, the related method of maximum a posteriori estimation is formally the application of the [[Maximum a posteriori]] (MAP) estimation approach. This is more complex than maximum likelihood sequence estimation and requires a known distribution (in [[Bayesian inference|Bayesian terms]], a [[prior distribution]]) for the underlying signal. In this case the estimate of {''x''(''t'')} is defined to be sequence of values which maximize the functional | |||
:<math>P(x)=p(x|r),</math> | |||
where ''p''(''x''|''r'') denotes the conditional joint probability density function of the underlying series {''x''(''t'')} given that the observed series has taken the values {''r''(''t'')}. [[Bayes' theorem]] implies that | |||
:<math>P(x)=p(x|r)=\frac{p(r|x)p(x)}{p(r)}.</math> | |||
In cases where the contribution of random noise is additive and has a [[multivariate normal distribution]], the problem of maximum likelihood sequence estimation can be reduced to that of a [[least squares]] minimization. | |||
{{More footnotes|date=September 2010}} | |||
==References== | |||
<references /> | |||
== Further reading == | |||
* {{Cite book|title=Wireless Communications|author=Andrea Goldsmith|chapter=Maximum Likelihood Sequence Estimation|pages=362–364|publisher=Cambridge University Press|year=2005|isbn=0-521-83716-2|isnb13=9780521837163}} | |||
* {{Cite book|pages=319–321|title=Fundamentals of DSL Technology|author=Philip Golden, Hervé Dedieu, and Krista S. Jacobsen|publisher=CRC Press|year=2006|isbn=0-8493-1913-7|isnb13=9780849319136}} | |||
*Crivelli, D. E.; Carrer, H. S., Hueda, M. R. (2005) [http://www.scielo.org.ar/pdf/laar/v35n2/v35n2a04.pdf "Performance evaluation of maximum likelihood sequence estimation receivers in lightwave systems with optical amplifiers"], Latin American Applied Research'', 35 (2), 95–98. | |||
*Katz, G., Sadot, D., Mahlab, U., and Levy, A.(2008) "Channel estimators for maximum-likelihood sequence estimation in direct-detection optical communications", ''Optical Engineering'' 47 (4), 045003. {{DOI|10.1117/1.2904827}} | |||
== See also == | |||
* [[maximum-likelihood estimation]] | |||
* [[Partial Response Maximum Likelihood]] | |||
==External links== | |||
* {{Cite web|title=Maximum-Likelihood Sequence Estimation of Nonlinear Channels in High-Speed Optical Fiber Systems|author=W. Sauer-Greff, A. Dittrich, M. Lorang, and M. Siegrist|url=http://wwwold.ftw.at/ftw/events/telekommunikationsforum/SS2001/ss01docs/010406a.pdf|format=PDF|publisher=The Telecommunications Research Center Vienna|date=2001-04-16}} | |||
{{DEFAULTSORT:Maximum Likelihood Sequence Estimation}} | |||
[[Category:Telecommunications techniques]] | |||
[[Category:Error detection and correction]] | |||
[[Category:Signal estimation]] |
Revision as of 07:26, 5 December 2013
My name is Jestine (34 years old) and my hobbies are Origami and Microscopy.
Here is my web site; http://Www.hostgator1centcoupon.info/ (support.file1.com)
Maximum likelihood sequence estimation (MLSE) is a mathematical algorithm to extract useful data out of a noisy data stream.
Theory
For an optimized detector for digital signals the priority is not to reconstruct the transmitter signal, but it should do a best estimation of the transmitted data with the least possible number of errors. The receiver emulates the distorted channel. All possible transmitted data streams are fed into this distorted channel model. The receiver compares the time response with the actual received signal and determines the most likely signal. In cases that are most computationally straightforward, root mean square deviation can be used as the decision criterion[1] for the lowest error probability.
Background
Suppose that there is an underlying signal {x(t)}, of which an observed signal {r(t)} is available. The observed signal r is related to x via a transformation that may be nonlinear and may involve attenuation, and would usually involve the incorporation of random noise. The statistical parameters of this transformation are assumed known. The problem to be solved is to use the observations {r(t)} to create a good estimate of {x(t)}.
Maximum likelihood sequence estimation is formally the application of maximum likelihood to this problem. That is, the estimate of {x(t)} is defined to be sequence of values which maximize the functional
where p(r|x) denotes the conditional joint probability density function of the observed series {r(t)} given that the underlying series has the values {x(t)}.
In contrast, the related method of maximum a posteriori estimation is formally the application of the Maximum a posteriori (MAP) estimation approach. This is more complex than maximum likelihood sequence estimation and requires a known distribution (in Bayesian terms, a prior distribution) for the underlying signal. In this case the estimate of {x(t)} is defined to be sequence of values which maximize the functional
where p(x|r) denotes the conditional joint probability density function of the underlying series {x(t)} given that the observed series has taken the values {r(t)}. Bayes' theorem implies that
In cases where the contribution of random noise is additive and has a multivariate normal distribution, the problem of maximum likelihood sequence estimation can be reduced to that of a least squares minimization.
References
- ↑ G. Bosco, P. Poggiolini, and M. Visintin, "Performance Analysis of MLSE Receivers Based on the Square-Root Metric," J. Lightwave Technol. 26, 2098–2109 (2008)
Further reading
- 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
My blog: http://www.primaboinca.com/view_profile.php?userid=5889534 - 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
My blog: http://www.primaboinca.com/view_profile.php?userid=5889534 - Crivelli, D. E.; Carrer, H. S., Hueda, M. R. (2005) "Performance evaluation of maximum likelihood sequence estimation receivers in lightwave systems with optical amplifiers", Latin American Applied Research, 35 (2), 95–98.
- Katz, G., Sadot, D., Mahlab, U., and Levy, A.(2008) "Channel estimators for maximum-likelihood sequence estimation in direct-detection optical communications", Optical Engineering 47 (4), 045003. Electronic Instrument Positions Staff (Standard ) Cameron from Clarence Creek, usually spends time with hobbies and interests which include knotting, property developers in singapore apartment For sale and boomerangs. Has enrolled in a world contiki journey. Is extremely thrilled specifically about visiting .