<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=MM_algorithm</id>
	<title>MM algorithm - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=MM_algorithm"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=MM_algorithm&amp;action=history"/>
	<updated>2026-06-13T11:24:02Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=MM_algorithm&amp;diff=27343&amp;oldid=prev</id>
		<title>14.139.38.10: &lt;math&gt; \theta_{m+1}=\arg\max_{\theta}g(\theta|\theta_m) &lt;/math&gt; instead of &lt;math&gt; \theta_{m+1}=\max_{\theta}g(\theta|\theta_m) &lt;/math&gt;</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=MM_algorithm&amp;diff=27343&amp;oldid=prev"/>
		<updated>2013-12-23T16:43:35Z</updated>

		<summary type="html">&lt;p&gt;&amp;lt;math&amp;gt; \theta_{m+1}=\arg\max_{\theta}g(\theta|\theta_m) &amp;lt;/math&amp;gt; instead of &amp;lt;math&amp;gt; \theta_{m+1}=\max_{\theta}g(\theta|\theta_m) &amp;lt;/math&amp;gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;A &amp;#039;&amp;#039;&amp;#039;phase detector characteristic&amp;#039;&amp;#039;&amp;#039; is a function of phase difference describing the output of the [[phase detector]].&lt;br /&gt;
&lt;br /&gt;
For the analysis of [[Phase detector]] it is usually considered the models&lt;br /&gt;
of PD in signal (time) domain and phase-frequency domain.&amp;lt;ref&amp;gt;A. J. Viterbi,&lt;br /&gt;
Principles of Coherent Communication, McGraw-Hill, New York,&lt;br /&gt;
1966&amp;lt;/ref&amp;gt;&lt;br /&gt;
In this case for constructing of an adequate nonlinear mathematical model of PD in phase-frequency domain it is necessary to find the characteristic of phase detector.&lt;br /&gt;
The inputs of PD are high-frequency signals and the output contains a low-frequency error correction signal, corresponding to a phase difference of input signals. For the suppression of high-frequency component of the output of PD (if such component exists) a low-pass filter is applied. The&lt;br /&gt;
characteristic of PD is the dependence of the signal at the&lt;br /&gt;
output of PD (in the phase-frequency domain) on the difference of phases &lt;br /&gt;
at the input of PD. &lt;br /&gt;
&lt;br /&gt;
This &amp;#039;&amp;#039;&amp;#039;characteristic of PD depends on the realization of PD and the types of waveforms of signals&amp;#039;&amp;#039;&amp;#039;. Consideration of PD characteristic allows to apply averaging methods for high frequency oscillations and to pass from analysis and simulation of non autonomous models of phase synchronization systems in time domain to analysis and simulation of autonomous dynamical models in phase-frequency domain &lt;br /&gt;
.&amp;lt;ref name=2012-IEEETCASII-PLL&amp;gt;{{cite journal | &lt;br /&gt;
author = Leonov G.A., Kuznetsov N.V., Yuldashev M.V., Yuldashev R.V. | &lt;br /&gt;
year = 2012 | &lt;br /&gt;
title = Analytical method for computation of phase-detector characteristic | &lt;br /&gt;
journal = IEEE Transactions on Circuits and Systems Part II | &lt;br /&gt;
volume = 59 | &lt;br /&gt;
issue = 10 | &lt;br /&gt;
pages = 633&amp;amp;ndash;637 | &lt;br /&gt;
url = http://www.math.spbu.ru/user/nk/PDF/2012-IEEE-TCAS-Phase-detector-characteristic-computation-PLL.pdf |&lt;br /&gt;
doi = 10.1109/TCSII.2012.2213362}}&lt;br /&gt;
&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Analog multiplier phase detector characteristic ==&lt;br /&gt;
Consider a classical phase detector implemented with analog miltiplier and low-pass filter.&lt;br /&gt;
&lt;br /&gt;
[[File:Multuplier phase detector in time domain.svg|500px|thumb|Multiplier phase detector in time domain.]]&lt;br /&gt;
&lt;br /&gt;
Here &amp;lt;math&amp;gt;f^1(\theta^1(t))&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;f^2(\theta^2(t))&amp;lt;/math&amp;gt; denote high-frequency signals, [[piecewise differentiable]] functions &amp;lt;math&amp;gt;f^1(\theta)&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;f^2(\theta)&amp;lt;/math&amp;gt; represent [[waveforms]] of input signals, &amp;lt;math&amp;gt;\theta^{1,2}(t)&amp;lt;/math&amp;gt; denote phases, and &amp;lt;math&amp;gt;g(t)&amp;lt;/math&amp;gt; and denotes the output of the filter.&lt;br /&gt;
If &amp;lt;math&amp;gt;f^{1,2}(\theta)&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;\theta^{1,2}(t)&amp;lt;/math&amp;gt; satisfy the high frequency conditions (see &amp;lt;ref&amp;gt;{{cite journal|author = G. A. Leonov, N. V. Kuznetsov, M. V. Yuldashev, R. V. Yuldashev|year = 2011|title = Computation of Phase Detector Characteristics in Synchronization Systems|journal = Doklady Mathematics|volume = 84|issue = 1|pages = 586–590|doi = 10.1134/S1064562411040223|url=http://www.math.spbu.ru/user/nk/PDF/2011-DAN-Phase-detector-characteristic-Nonlinear-analysis-PLL.pdf}}&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;{{cite journal|author = N.V. Kuznetsov, G.A. Leonov, M.V. Yuldashev, R.V. Yuldashev&lt;br /&gt;
|year = 2011|title = Analytical methods for computation of phase-detector characteristics and PLL design|journal = ISSCS 2011 - International Symposium on Signals, Circuits and Systems, Proceedings|pages = 7–10|doi = 10.1109/ISSCS.2011.5978639}}&amp;lt;/ref&amp;gt;) then phase detector characteristic &amp;lt;math&amp;gt;\phi(\theta)&amp;lt;/math&amp;gt; is calculated in such a way that time-domain model filter output &lt;br /&gt;
:&amp;lt;math&amp;gt;&lt;br /&gt;
g(t) = \int\limits_0^t f^1(\theta^1(t))f^2(\theta^2(t))dt&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
and filter output for phase-frequency domain model &lt;br /&gt;
:&amp;lt;math&amp;gt;&lt;br /&gt;
G(t) = \int\limits_0^t \varphi(\theta^1(t) - \theta^2(t))dt&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
are almost equal:&lt;br /&gt;
:&amp;lt;math&amp;gt;g(t) - G(t) \approx 0&amp;lt;/math&amp;gt;&lt;br /&gt;
:[[File:Pd mult.svg|500px|thumb|Phase detector in phase-frequency domain.]]&lt;br /&gt;
&lt;br /&gt;
=== Sine waveforms case ===&lt;br /&gt;
Consider a simple case of harmonic waveforms &amp;lt;math&amp;gt;f^1(\theta)=\sin(\theta),&amp;lt;/math&amp;gt; &amp;lt;math&amp;gt;f^2(\theta)=\cos(\theta)&amp;lt;/math&amp;gt; and integration filter.&lt;br /&gt;
:&amp;lt;math&amp;gt;\sin(\theta^1(t))\cos(\theta^2(t)) = \frac{1}{2}\sin(\theta^1(t) + \theta^2(t)) + \frac{1}{2}\sin(\theta^1(t) - \theta^2(t))&amp;lt;/math&amp;gt;&lt;br /&gt;
Standard engineering assumption is that the filter removes&lt;br /&gt;
the upper sideband &amp;lt;math&amp;gt;\sin(\theta^1(t) + \theta^2(t))&amp;lt;/math&amp;gt; from&lt;br /&gt;
the input but leaves the lower sideband &amp;lt;math&amp;gt;\sin(\theta^1(t) - \theta^2(t))&amp;lt;/math&amp;gt;&lt;br /&gt;
without change.&lt;br /&gt;
&lt;br /&gt;
Consequently, the PD characteristic in the case of sinusoidal waveforms is&lt;br /&gt;
:&amp;lt;math&amp;gt;&lt;br /&gt;
\varphi(\theta) = \frac{1}{2}\sin(\theta).&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
=== Square waveforms case ===&lt;br /&gt;
&lt;br /&gt;
Consider high-frequency square-wave signals &amp;lt;math&amp;gt;f^1(t) = \sgn(\sin(\theta^1(t)))&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;f^2(t) = \sgn(\cos(\theta^2(t)))&amp;lt;/math&amp;gt;.&lt;br /&gt;
For this signals it was found&amp;lt;ref&amp;gt;{{cite journal|author = G. A. Leonov|year = 2008|title = Computation of phase detector characteristics in phase locked loops for clock synchronization|journal = Doklady Mathematics|volume = 78|issue = 1|pages = 643–645|doi = 10.1134/S1064562408040443}}&amp;lt;/ref&amp;gt; that similar thing takes place.&lt;br /&gt;
The characteristic for the case of square waveforms is&lt;br /&gt;
:&amp;lt;math&amp;gt;&lt;br /&gt;
        \varphi(\theta) = \begin{cases}&lt;br /&gt;
1+\frac{2\theta}{\pi}, &amp;amp; \text{if }\theta \in [-\pi,0],\\&lt;br /&gt;
1-\frac{2\theta}{\pi}, &amp;amp; \text{if }\theta \in [0,\pi].\\&lt;br /&gt;
\end{cases}&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
=== General waveforms case ===&lt;br /&gt;
&lt;br /&gt;
Let us consider general case of piecewise-differentiable waveforms &amp;lt;math&amp;gt;f^{1}(\theta)&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;f^2(\theta)&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
This class of functions can be expanded in Fourier series.&lt;br /&gt;
Denote by&lt;br /&gt;
:&amp;lt;math&amp;gt;&lt;br /&gt;
a^p_i=\frac{1}{\pi}\int\limits_{-\pi}^{\pi} f^p(x)\sin(ix)dx,&lt;br /&gt;
&amp;lt;/math&amp;gt;&amp;lt;math&amp;gt;b^p_i=\frac{1}{\pi}\int\limits_{-\pi}^{\pi} f^p(x)\cos(ix)dx,&lt;br /&gt;
&amp;lt;/math&amp;gt;&amp;lt;math&amp;gt;c^p_i=\frac{1}{\pi}\int\limits_{-\pi}^{\pi} f^p(x)dx, p = 1,2&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
the Fourier coefficients of &amp;lt;math&amp;gt;f^1(\theta)&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;f^2(\theta)&amp;lt;/math&amp;gt;.&lt;br /&gt;
Then the phase detector characteristic is&lt;br /&gt;
&amp;lt;ref name=2012-IEEETCASII-PLL /&amp;gt;&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;&lt;br /&gt;
\varphi(\theta) = c^1c^2 + \frac{1}{2}\sum\limits_{l=1}^{\infty}\bigg((a^1_la^2_l + b^1_lb^2_l)\cos(l\theta) + (a^1_lb^2_l - b^1_la^2_l)\sin(l\theta)\bigg).&lt;br /&gt;
&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Obviously, the PD characteristic &amp;lt;math&amp;gt;\varphi(\theta)&amp;lt;/math&amp;gt; is periodic, continuous, and bounded on &amp;lt;math&amp;gt;\mathbb{R}&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Modeling method based on this result is described in &amp;lt;ref&amp;gt;Patent RU 2011113212/08(019571)&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
=== Examples ===&lt;br /&gt;
{| cellpadding=&amp;quot;2&amp;quot;  style=&amp;quot;border: 1px solid darkgray;&amp;quot;&lt;br /&gt;
|+ Multiplier phase detector characteristics&lt;br /&gt;
! width=&amp;quot;200&amp;quot; | Waveforms &amp;lt;math&amp;gt;f^{1,2}(\theta)&amp;lt;/math&amp;gt;&lt;br /&gt;
! width=&amp;quot;200&amp;quot; | PD characteristic &amp;lt;math&amp;gt;\varphi(\theta)&amp;lt;/math&amp;gt;&lt;br /&gt;
|- border=&amp;quot;0&amp;quot;&lt;br /&gt;
| [[File:Cosine waveform.svg|255px]]&lt;br /&gt;
| [[File:Cosine waveforms pd characteristic.svg|255px]]&lt;br /&gt;
|-&lt;br /&gt;
| [[File:Square waveform.svg|255px]]&lt;br /&gt;
| [[File:Square waveforms pd characteristic.svg|255px]]&lt;br /&gt;
|-&lt;br /&gt;
| [[File:Saw waveform.svg|255px]]&lt;br /&gt;
| [[File:Saw waveform pd characteristic.svg|255px]]&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
== References ==&lt;br /&gt;
{{reflist}}&lt;br /&gt;
&lt;br /&gt;
[[Category:Detectors]]&lt;br /&gt;
[[Category:Electronic circuits]]&lt;/div&gt;</summary>
		<author><name>14.139.38.10</name></author>
	</entry>
</feed>