27
' -A- ? ' * i< ' X" ••• /=• _ *x Stjeaay4St§t^ Pro^abi 1% Density ? " ^for-a v * - -- * ' -r-' A I : .<</? ' ^^1 ". /•'...- ^ ,^-- H- ^-'^Mt Simon- : ^ J'^^'Mrteant ""f (NASA-CE-177160) S1EADY-STA1E PEOBABILITY Vj DENSITY FUNCTION OF TEE PHASE EEEOB POfi A >-"] DPLL WITH AN IN1EGEATE-AND-DUMP DEVICE (Jet ^ Propulsion Lat.) 26 p HC A03/MF A01 . N86-26683 Unclas CSCL. 12A G3/65 43406 '{-? ;^. '-^ ,-- ;t^ \y-.r~_ '.-% •<\ r~ . . ../National Aeronautics and "SJDace Administration^.- r^ ~ ' •_,- .jf ->."". Pasadena, California ' https://ntrs.nasa.gov/search.jsp?R=19860019211 2020-07-07T12:02:16+00:00Z

^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

'

-A- ? '

* i<' X"• • •

/=• _

*x

Stjeaay4St§t^ Pro^abi 1% Density ?" ^for-av * - -- * ' -r-' AI : .<</? ' ^^1 ".

/ • ' . . . - ^ ,^--

H-

-' Mt Simon- :

^ J' 'Mrteant""f (NASA-CE-177160) S1EADY-STA1E PEOBABILITYVj DENSITY F U N C T I O N OF TEE P H A S E EEEOB POfi A>-"] DPLL WITH AN IN1EGEATE-AND-DUMP DEVICE (Jet^ Propulsion Lat.) 26 p HC A03/MF A01 .

N86-26683

UnclasCSCL. 12A G3/65 43406

'{-? ;^. '-^ ,-- ;t^ \ y - . r ~ _

'.-%

•<\ r~

. .• ../National Aeronautics and

"SJDace Administration^.- r^

~ '• _ , -

.jf ->."". Pasadena, California'

https://ntrs.nasa.gov/search.jsp?R=19860019211 2020-07-07T12:02:16+00:00Z

Page 2: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

JPL-PUBLICATION 86-3

Steady-State Probability DensityFunction of the Phase Error for aDPLL With an Integrate-and-Dump DeviceM. SimonA. Mileant

April 15, 1986

NASANational Aeronautics andSpace Administration

Jet Propulsion LaboratoryCalifornia Institute of TechnologyPasadena, California

Page 3: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

The research described in this publication was carried out by the Jet PropulsionLaboratory, California Institute of Technology, under a contract with the NationalAeronautics and Space Administration.

Reference herein to any specific commercial product, process, or service by tradename, trademark, manufacturer, or otherwise, does not constitute or imply itsendorsement by the United States Government or the Jet Propulsion Laboratory,California Institute of Technology.

Page 4: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

Abstract

The steady-state behavior of a particular type of digital phase-locked

loop (DPLL) with integrate-and-dump circuit following the phase detector is

characterized in terms of the probability density function (pdf) of the phase

error in the loop. Although the loop is entirely digital from an implementa-

tion standpoint, it operates at two extremely different sampling rates. In

particular, the combination of a phase detector and an integrate-and-dump

circuit operates at a very high rate whereas the loop update rate is very slow

by comparison. Because of this dichotomy, the loop can be analyzed by hybrid

analog/digital (s/z domain) techniques. The loop is modeled in such a general

fashion that previous analyses of the Real-Time Combiner (RTC), Subcarrier

Demodulator Assembly (SDA), and Symbol Synchronization Assembly (SSA) fall out

as special cases.

111

Page 5: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

.CONTENTS

I. INTRODUCTION 1

II. DISCUSSION 1

A. CHAPMAN-KOLMOGOROV EQUATION 11

B. A NUMERICAL EXAMPLE 16

III. CONCLUSIONS 17

IV. REFERENCES 21

Figures

1. Main components of a digital phase-locked loop 2

2. Input/output phase processes 3

3. Equivalent block diagram of a DPLL 7

4. First canonical form representation of the DPLL differenceequation 10

5. Modulo 2ir steady-state pdf of the phase error. First orderloop. Loop gain G A = 0.01 18

6. Modulo 2ir steady-state pdf of the phase error. First orderloop. Loop gain GnA =0.1 19

7. Modulo 2-rr steady-state pdf of the phase error. First orderloop. Loop gain G A =1.0 20

Tables

1. Typical gains and transfer functions for some DPLLs .... 5

2. Value of constants for the linear state Eq. (24) 12

PRECEDING PAGE BLANK NOT FILMED

Page 6: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

I. INTRODUCTION

The purpose of this analysis is to derive the steady state probability

density function (pdf) of the phase error in a digital phase-locked loop

(DPLL). The loop considered in this analysis has an integrate-and-dump device

after the phase detector. This device together with the phase detector

operates at a much higher rate than the rest of the loop, which makes it

possible (or imperative) to model this part of the digital loop as an analog

device. In previous analyses, Refs. 1, 2, and 3, each component of the loop

was modeled either in the s or the z domain, which gave a hybrid s/z loop

model. The resulting open and closed loop transfer functions related

integrated phase error to the integrated input phase process.

In the present analysis, difference equations are directly written for

the different components of the loop. These difference equations are combined

in order to have an overall mathematical model of the loop in the presence of

noise. It is shown that essentially the same open/closed loop transfer func-

tions are obtained as in the previous analyses. The main difference is that

now the transfer functions relate the phase error to the input phase process.

This fact permits the derivation of the steady-state pdf of the phase error.

A method is given to transform high-order nonlinear stochastic difference

equations. It is shown how this analysis applies to the existing digital

phase-locked loops, namely to the Real-Time Combiner (RTC), the Subcarrier

Demodulator (SD), and the Symbol Synchronization (SS) digital loops in the

Baseband Assembly (BBA).

II. DISCUSSION

The phase-locked loop analyzed in this article, although totally digital,

is in a sense a hybrid type because it operates at two extremely different

rates. The phase detector and the integrate-and-dump circuit shown in Fig. 1

operate at a very high rate (many millions of samples per second), while the

loop update rate is slow (typically, one update period is longer than a

second). Because of the very high rate at which the phase detector operates,

the input phase, 9(t), as well as the reference phase 9(t) are modeled as

continuous variables. Their difference is the instantaneous loop phase error,

namely,

Page 7: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

INPUT PHASESIGNAL DETECTOR+ NOISE

Fig. 1. Main components of a digital phase-locked loop (DPLL)

A= 0(t) - e(t) (i)

In general, the phase detector is a nonlinear device: It transforms <j»(t) to

f(<£(t)). Two cases are most frequently considered:

f(4>(t)) = sin <j)(t) (2a)

when tracking a sinuousoidal signal and

(2b)i=0

when tracking a square wave.

A typical phase error process is shown in Fig. 2. In the time interval

(t,, t, ..), both 4>(t) and f((j>(t)) are assumed to be monotonic functions of time.1C K T 1.

Because of this assumption, there is a particular instant, t + At , in1C K

the interval (t , t .. ) when the following condition is met:

"k+1f(4>(tk + Atk)) = | / f(()>(t))dt

t.

T = t - t1 k+1 Ck

(3a)

Page 8: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

"(b)CARRIER/SUBCARRIERTRACKING LOOP

k+1 Vl

t

Figure 2. Input/output phase processes

i.e., when f(<J>(t)) passes through its average value. In our analysis, T is

the loop update time which is assumed to be a constant. Solving Eq. (3a), we

define the new variable

k+1f(<t>(t))dt (3b)

We now replace the actual phase error process, <j>(t), by a staircase process

<|> which satisfies Eq. (3b) and which is constant during one loop updateKinterval. With the above substitution, Eq. (1) now becomes

Ae. - e,k k

(4)

Page 9: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

where 9, is the value of 9(t) at time t + At, and 9. is the solution of

the difference equation to be developed.

In Fig. 1, the integrate-and-dump circuit integrates the output of the

phase detector over an update interval producing e, , which we call the1C

error signal. Because of the additive noise in the input signal, e, is a

random variable. The input-output relation of the integrate-and-dump device

can be expressed by the following equation:

Efc = GQf(+fc) + nk (5)

where G is the gain of the integrate-and-dump device defined as follows:

A E{Gk>GQ = f(*k)

(6)

The numerator, E{e, }, is the expected value of e. , and <j>, is defined by

Eq. (3b). The noise sample n is modeled as a sequence of independent

Gaussian random variables with zero mean and variance a 2. Table 1 gives2

expressions of G and o for various digital phase-locked loops in use at

the Jet Propulsion Laboratory (JPL).

In order to find the pdf of the phase error at the loop update instants,

we need the set of difference equations that describes the operation of the

loop. In general, between the integrate-and-dump device where the error

signal, c, , is sampled and the digitally controlled oscillator (DCO) orK A

some other control device which .produces the phase estimate 9(t), there is a

digital filter which can be described by the following difference equation:

ykD(z) = ekN(z) (7)

where

D(z) = 1 - aiz~l - ... - anz~n, (8)

N(z) = bo + b^z"1 + ... + broz~m, m < n (9)

Page 10: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

CO

^t"1^

Q

CDsoCO

VJo

COco4Joc

M-l

Mcu

II 1

enCCOn4-1

ccdtoC•rtOS00

1 — t«o•HCX

H

,_^

QJrH

n)H

<yoCrt•H1-1cd> CM

Ccx ooo-Jc0)a.0

« x— »C N0 ^•H LJ4J

Q. O '-NO C N0 0 ^^_3 LL, -e- PH

QJ 0)<<P OCL, y-iO W I I 11

C

M M

O

0)0 *C•H £

OJ

N ~* cn

o <_?*-j •v> enc cro wO

cu /-vw •* OrH ^-v — »•H N **-*

a trO bJO

C•H •*•>

ry "^ 'Q. O •o cro w

OJoc(D

O. fi) QJO P- *4-l

O >» QJ-3 H &

\ CM|CIcA1

L 'Cr*

•***«—*w

d

**^^\ «

—031 c

-,f

' ^-^M-V-a

t ^:en

<\

M

C

^_^M r— I

O OJ 1

M E N

CA

<

O

^

I

CUaCM

S

^^

Q>0. 0>. V"H OS

-~iTM

CMC

oM

_

™1* »

N

*coM

Z>

^^^r

|

oeCM

^_^

,_,

^a•to

I

^-"N

1

^H

cy3

rt

N

1

1N

' 1

-H

Oa

U-l0)

r<

Zen

1

i

CMC

O

10z

CMa

3

"

|

NA

-f.

i

1N

+

i_)

s^ /

NH

O*0

_,1N

x— \

O 18 ;£•

YPQ+<

CNtn

eno

^*

CM -OC

a.>. 0H en

• |N

CD

'

^CM1NQ

1

^

MO

I

CM

"

Ito1

CM

x""

v

ICO

1

CM

CMI

MO

I

1- NO

1

v_xx~x

1

,^

^_H

ena. CMoo * <*">-J CO

H-l -^

/I <l) Cyi cS rt

-

-

Page 11: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

and z is the unit delay operator defined as z e, = e, _.. Equation (7)

can also be written as

«•>«* (10)

where F(z) is defined as the loop filter transfer function.

If D(z) has N integrators, then Eq. (8) can be written as

D(z) = (1 - z~1)N(l - a z"1 - ... - an_N'z'n+N) (11)

The mathematical form of the difference equation for the control device in the

feedback path will depend on the particular loop we are dealing with. If, for

example, the loop tracks the epoch or the relative delay of a signal, as is

the case with the RTC, then in the feedback path we have a summer, and y, in

Fig. 3 will be the increment in epoch (or in relative time delay). For this

case, the input-output relationship of the control device will be described by

the equation

z

k . i (1 - z'1) k (1 - z'1) kl=-oo

On the other hand, if the loop tracks the phase of the incoming signal with a

DCO (carrier or subcarrier tracking loop), then y, of Fig. 2 will be the

frequency of the DCO. Since the phase is the integral of frequency, we can

approximate the integral operation by the bilinear transformation (or the trap-

ezoidal rule), namely,

A T (1 + z z-1 C2(z) ,10,9 = -^ - ^— y = - — y (13)K 2 (1 - z L) K (1 - z L) *

Combining Eqs. (5), (10) and (12) or (13) in Eq. (4), the difference equation

which describes

tained, namely,

which describes the operation of the loop at the instants t + At is ob-1C iC

Page 12: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

Fig. 3. Equivalent block diagram of a DPLL

<|>k = 9k - C . ( z ) F ( z ) ( G Q f ( < j > k ) + nk) /( l - z'1), j = 1 or 2 (14)

The input phase, 9(t), at discrete time instants t = kT can be modeled as

being of the form

ek = e2(ki) (15)

where 9., i = 0, 1, 2, ...,M are constants.

The following fact will be useful in our analysis;

9M(kT)M(l -

0 for M < N

Mig-.!1^ for M = NM

unbounded otherwise

(16)

After these preliminary steps, we are finally ready to write the overall

nonlinear stochastic difference equation for the digital phase-locked loop.

Using Eq. (10) in Eq. (14) and rearranging terms, we obtain

Page 13: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

- z )D(z) = 9k(l - z

with

J =

- C..(z)N(z)(GQf(<fk)

1 for an epoch tracking loop and

2 for a carrier tracking loop

(17)

Assuming that D(z) has N integrators as in Eq. (11) and that 9 is of the

form given by Eq. (15) with M = N + 1 (finite steady state error), the above

difference equation becomes

n+1 n-NT* / t \ t *- ^

I c(i)(j> z = u 2,i=0 i=0

K

B(i)z_1

-i

KY(i)f(4»k)z

(18)

where

and

K =m + 1 for the epoch tracking loop

m + 2 for the carrier tracking loop(19)

u (20)

Again m and n are the number of delays in the loop filter as defined by Eqs.

(8) and (9), and M is the highest component of <|> tracked by the loop with

finite steady state error. Note that c(0) = B(0) = 1.

The above stochastic difference equation is not Markov for n larger than

zero. However, it can easily be reduced to a set of first-order stochastic

difference equations, resulting in a vector Markov difference equation. This

reduction can be accomplished by several methods. Expanding the above

difference equation and regrouping terms, we obtain

Page 14: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

4>k = u

-l- c(l)4»k - - d(l)nk]

z~2[B(2)u - c(2)<|>k - Y(2)f(4>k) - d(2)nk]

z~n~L[13(n - c(n - d(n + l)nfc] (21)

(Note that I3(i) are zero for i larger than n - N, and y(i) an<* d(i) are zero

for i larger than K. )

Representing Eq. (21) in the First Canonical Form, the flow diagram of

Fig. 4 is obtained with the following output equation

(22)

and the nonlinear state equation

Xk+1(l)Xk+1(2)

Xk+1(n)

-c(l)-c(2)

c(n)c(n + 1)

Y(UY(2)

1 00 10 0

0 00 0

Y(n H

B(l)B(2)

c(l)c(2)

B(n) - c(n)0 - c(n + 1) .

u -

000

10

f(Xk(l) + u)

d(l)d(2)

d(n). 0

Xk(l)Xk(2)

Xk(n)Xk(n + 1)

(23a)

Page 15: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

nk (NOISE)

PHASE DETECTORNONLINEARITY

Fig. 4. First canonical form representation of the DPLL difference equation

In vector notation Eq. (23a) can be written as

u) + Bu - (23b)

The above state equation simplifies considerably when the phase detector can

be modeled as a linear device with f(<t>k) = 4>k* In tnis case, Eq. (18)

reduces to

n+1 . n-N K _I <x(i)<|>. z~l = u I e(i)z~L - I d(i)n z1=0 1=0 1=1

where

a(i) = c(i) - yd)

10

(24b)

Page 16: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

If + 1 \ ••• //-/»-\- — -

k+l(2>

Xk + 1(n)._Xk+ l(n H- 1)

-o-o

-a-<x

v

.(1) 1 C(2) 0~ 1

0 0

(n) 0 0(n + 1) 0 0

B(l) - a(l)B(2) - a(2)

B(n) - a(n)0 - a(n + 1).

...* • •

u -

000

10 _

'd(l)"d(2)

d(n). o .

X k ( l )

*

Xk(n)Xk(n + 1)_

nk (25a)

Using vector notation we can write Eq. (25a)

X. ,-k+1

+ Bu - (25b)

where A is an (n + 1) x (n + 1) matrix. The values of the constants {a.},

{6.}, and {d.} corresponding to the RTC and the subcarrier loop are given

in Table 2.

A. Chapman-Kolmogorov Equation

The vector Markov process for a nonlinear phase detector is given by

Eq. (23) and for a linear phase detector by Eq. (26). The conditional proba

bility density function (pdf) of X. 1 , conditioned on the initial condition

X> satisfies the Chapman-Kolmogorov (C-K) equation

where

x_ = initial value of X-0 —

(26)

q , (X,.

|XQ) = pdf of X^ given XQ

= w) = transition pdf of }C given 5C = w

11

Page 17: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

Table 2. Value of constants for the linear state Eq. (24)

Constants RTC Subcarrier and Symbol SynchronizationLoops

ax AGq - 1 - B TAGq/2 - C - 2

<x2 B 2C + 1 + TGq(A + B)/2

a3 2D - C + TGqB/2

at. -D

B0

B2

JJ3

d2

d3

1

-B

0

•A

0

1

-C

-D

0

0

-TA/2

-T(A + B) /2

-TB/2

0

12

Page 18: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

-Now--the- transition_pdfL_q, (_?)_• )._.can b_e_ written__as_

qk iVi./1' =IV R. * J.

qk[Xk+1(L) = x(L) Xk+1(L - 1) = x(L - 1) Xk+i(l) = x(1)« 21k

= *]

X qk[Xk+l(L ~ 1} = X(L ' 1)IX^(L ~ 2) = x(L - 2)'

where L = n + 1 .

In words, Eq. (27) expresses the total transition pdf as a product of

transition pdf s at the input to each delay of Fig. 4. If we refer to that

figure and assume Gaussian distribution of the noise samples n , these

transition pdf's will have Gaussian distributions for d(i) ^ 0 and will be

delta functions for d(i) = 0, i = 1, ..., n + 1. The pdf's with Gaussian

distribution will have the following conditional mean and variance

E{Xk+1(i)|Xk+1(i - 1) = x(i - 1), .... xk+1(l) = x(l), ^ = w} = u.

u) + w(i + 1) +(B(i)-c(i) )u

(28)

0 O Oa. = d(i)a (29)1 n

and the delta functions will be of the form

6[Xk+1(i) - u.] (30)

where \i. is given by Eq. (28).

13

Page 19: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

Note in Eqs. (28), (29), and (30) that the transition pdf qfc (•(•)

(Eq. [27]) will be independent of k. This should be expected since we are

analyzing a time-invariant system. For simplicity of notation, we shall define

qk(j) = qk[Xlc-H(j)|Xk-H(j~1) = J'1^ •••• \+l(l) = x(1)* ^k = ]

j = L, L-l, ..., 1 (31)

The transition pdf of Eq. (27) now can be written as

\(\+l = 51^ = & = .^ \(^ (32)

The C-K equation for an arbitrary nonlinearity f(») is given by Eq. (26).

When f(«) is periodic, as in Eq. (2), then the pdf of the unrestricted phase

error process p, 1 (X, , = x|X = w) will go to zero as k •» °°, which is not

particularly useful for loop analysis. However, the modulo 2tr reduction of

the random variable X, is of interest in studying the behavior of the loop in

the locked condition. We define a new random variable X, '(j) e(-ir, ir)

which is obtained from the old random variable X(j) by taking

mod 2w» J = 1.2,..., L (33)

Using Eqs. (26) and (32), the corresponding C-K equation that applies to the

mod 2tr process {X'} is modified to be

-ff -IT J = l

where all the variables are now e(-ir, ir). The transition pdf's,

of Eq. (31), will have to be modified now as follows:

14

Page 20: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

m=-°°

= x(j-l), ..., X. . ' = x(l), X, ' = w] (35)

In solving the C-K equation as expressed by Eq. (34) in the steady state,

i.e., k -» °°, we know that p ,(*) on the left hand side will be equal to

p, (•) on the right hand side. The dependence of distribution ?,(•) onK K

x_, the initial value of the state vector, can be dropped for large k.

In order to conclude our discussion, we will show a method of solving the

C-K equation for the first-order loop, i.e., when L = (n + 1) = 1 (no loop

filter). In this case the transition pdf will have only one term with

Gaussian distribution, namely,

'l V =w)

(36)

I 22iro m=-°°

6XpT_ {(X'+2irm) - (-cw - yf(w+u)-cu)}2

2L 20 J

Note that we have dropped the index 1 from all the variables and constants in

order to simplify our notation.

The C-K equation for this first-order loop in the steady state will be

ir CO

p(X' = x) = -7== / I exp2iro -ir m=-°°

2{(X'+2irm) - (-cw - vf(w+u)-cu)} ,., x .— p(.X = w; dw,

2a

X' e (-IT, IT) (37)

We now approximate integration with summation. The continuous variables X' and

w are converted to discrete variables taking values x. and w. in the

interval (-ir, ir), namely,

x. = i(ir/N), w. = i(ir/N), i = -N,-N+1, ..., N (39)

where N is an integer large enough to make the above approximation valid.

15

Page 21: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

With these changes, the discrete C-K equation becomes

Np(X' = x.) = I q..p(X' = w.) (40)

1 j=-N 1J J

where

qm=-ao

00 |~ {(x.+2irm) - (-cw. - yf(w.+u)-cu)} I1 exp - i 1— J (41)

L 2a J

Let Q be the (2N + 1) x (2N +1) matrix with elements q. . defined by Eq.

(41), and let P be the (2N + 1) vector with elements x. and w. . Then the

discrete C-K equation in vector notation will be

P = QP (42)

Using the definition of eigenvalues, we recognize that Eq. (42) can be

written as

(XI - Q)P = 0 (43)

where X is an eigenvalue of Q and I is a (2N+ l)x (2N + 1) identity matrix.

The C-K discrete equation will have a solution if one of the eigenvalues of Q

will be 1. In this case, the desired discrete pdf of the phase error P will

be the eigenvector corresponding to X = 1 .

B. A Numerical Example

The modulo 2ir steady-state pdf of the phase error process was

numerically computed for a first order loop having a summer as the control

device and a filter with F(z) = A. It was assumed that the loop tracks a

square wave which results in the sawtooth nonlinearity given by Eq. (2).

These assumptions result in the following nonlinear stochastic difference

equation:

(44)

16

Page 22: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

-The elements q .-of the-matrix Q -defined-by Eq. -(42) are -normalized- as

follows

qi.ir/(2N + 1) for i = 1 and (2N + 1)

q. .2ir/(2N + 1) otherwise •

where q.. are computed using Eq. (41). This normalization makes the sum of

the elements q..' along each column of Q' equal to 1.0 which in turn makes

the largest eigenvalue of Q', X , equal to 1.0 and the desired, discrete

pdf, P, is obtained. In our numerical evaluation of P, the following assump-

tions were made:

GQ = 1.0

0.01 < A < 1.0

u = 0.0 (no loop stress)

0.01 < o2 < 1.0

Figures 5, 6, and 7 summarize the numerical results. In these figures the

pdfs of the modulo 2ir process of the phase error are compared with a

Gaussian pdf of the same mean and variance values.

III. Conclusions

Using a method based on transforming high-order nonlinear stochastic

difference equations to a set of first-order nonlinear difference equations,

the steady-state probability density function of a digital phase-locked loop

with integrate-and-dump circuit following the phase detector has been derived.

This work ties together in a unified fashion, the previous analyses of specific

DSN Baseband Assembly (BBA) loops such as the Real-Time Combiner (RTC), Sub-

carrier Demodulation Assembly (SDA), and Symbol Synchronization Assembly (SSA).

A numerical example for a first-order loop having a summer as a control device

and a constant loop filter was given to illustrate the simplicity of the appli-

cation of the theory. It is believed that the results derived here are suffi-

ciently general so as to apply to a host of other loops of this generic type.

17

Page 23: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

2.0

1.5

•6-"o 1.0

0.5

I

CURVE1:CURVE 2:

CURVE 3:

o-2-0.01o-2-0.1GAUSSIANCORRESPONDINGTO CURVE 1

ICURVE:

-7T/2 rFig. 5. Modulo 2ir steady-state pdf of the phase error. First order loop.

Loop gain GqA =0.01.

18

Page 24: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

2.0

1.5

° 1.0

0.5

CURVE 1: <7-2 = 0.1

CURVE 2: <r2 = 1.0

CURVE 3: GAUSSIANCORRESPONDINGTO CURVE 1

I CURVE 3

Fig. 6. Modulo 2ir steady-state pdf of the phase error.Loop gain GqA = 0.1.

First order loop.

19

Page 25: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

0 1.0 -

0.1CURVE 2: tr2= 1.0CURVE 3: GAUSSIAN

CORRESPONDINGTO CURVE 1

0.5 -

Fig. 7. Modulo 2ir steady-state pdf of the phase error.Loop gain GgA = 1.0.

First order loop.

20

Page 26: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

IV. REFERENCES

1. Simon, M. K., and Mileant, A., "Performance Analysis of the DSN

Baseband Assembly (BBA) Real-Time Combiner (RTC)," JPL Publication

84-94, Rev. 1, Jet Propulsion Laboratory, Pasadena, Calif., May 1,

1985.

2. Simon, M. K., and Mileant, A., "Performance of the DSA's Subcarrier

Demodulation Digital Loop," IDA Progress Report 42-80. pp. 180-194,

Jet Propulsion Laboratory, Pasadena, Calif., February 15, 1985.

3. Simon, M. K., and Mileant, A., "Digital Filters for Digital

Phase-Locked Loops," TDA Progress Report 42-81. pp. 81-92, Jet

Propulsion Laboratory, Pasadena, Calif., May 15, 1985.

21

Page 27: ^for-a › archive › nasa › casi.ntrs.nasa.gov › 198600192… · Baseband Assembly (BBA). II. DISCUSSION The phase-locked loop analyzed in this article, although totally digital,

TECHNICAL REPORT STANDARD TITLE PAGE

1. Report No. TT.T _ , 0, _ 2. Government Accession No.r JPL Pub . 86-3

4. Title and Subtitle

Steady-State Probability Density Function of thePhase Error for a DPLL With an Integrate-and-Dump Device

7. Author(s)M. Simon and A. Mileant

9. Performing Organization Name and AddressJET PROPULSION LABORATORYCalifornia Institute of Technology4800 Oak Grove DrivePasadena, California 91109

12. Sponsoring Agency Nome and Address

NATIONAL AERONAUTICS AND SPACE ADMINISTRATIONWashington, D.C. 20546

3. Recipient's Catalog No.

5. Report DateApril 15, 1986

6. Performing Organization Code

8. Performing Organization Report No.

10. Work Unit No.

11. Contract or Grant No.NAS7-918

13. Type of Report and Period Covered

JPL Publication

14. Sponsoring Agency CodeRE 211 BG-314-40-56-09-02

15. Supplementary Note*

16. Abstract

The Steady-state behavior of a particular type of digital phase-lockedloop (DPLL) with an integrate-and-dump circuit following the phase detectoris characterized in terms of tbe probability density function (pdf) of thephase error in the loop. Although the loop is entirely digital from animplementation standpoint, it operates at two extremely different samplingrates. In particular, the combination of a phase detector and an integrate-and-dump circuit operates at a very high rate whereas the loop update rateis very slow by comparison. Because of this dichotomy, the loop" can beanalyzed by hybrid analog/digital (s/z domain) techniques. The loop ismodeled in such a general fashion that previous analyses of the Real-TimeCombiner (RTC) , Subcarrier Demodulator Assembly (SDA), and Symbol Synchroni-zation Assembly (SSA) fall out as special cases.

17. Key Words (Selected by Author(s)) 18. Distribution Statement

CommunicationsStatistics and Probability

Unclassified — unlimited

19. Security Clossif. (of this report) 20. Security Clossif. (of this page) 21. No. of Pages 22. Price

Unclassified Unclassified v + 21

JPL 0184 « 9183