level-crossing rate and average duration of fades of non

7
Level-Crossing Rate and Average Duration of Fades of Non-Stationary Multipath Fading Channels Matthias P¨ atzold University of Agder Faculty of Engineering and Science NO-4898 Grimstad, Norway Email: [email protected] Wiem Dahech and N´ eji Youssef Ecole Sup´ erieure des Communications de Tunis Cit´ e El Ghazala, 2083 Ariana, Tunis, Tunisia Emails: [email protected]; [email protected] Abstract—The level-crossing rate (LCR) and average duration of fades (ADF) are important statistical quantities describing the fading behaviour of mobile radio channels. To date, these quantities have only been analysed under the assumption that the mobile radio channel is wide-sense stationary, which is generally not the case in practice. In this paper, we propose a concept for the analysis of the LCR and ADF of non-stationary channels. Rice’s standard formula for the derivation of the LCR of wide- sense stationary processes is extended to a more general formula enabling the computation of the instantaneous LCR of non-stationary processes. The application of the new concept results in closed-form expressions for the instantaneous LCR and ADF of non-stationary multipath flat fading channels. The contribution of this paper is of central importance for the statistical characterization of non-stationary mobile radio channels. I. I NTRODUCTION Time-varying multipath fading channels are com- monly characterized by the level-crossing rate (LCR) and the average duration of fades (ADF). The LCR is a measure for the average number of times a radio signal drops below a given threshold level, while the ADF provides the average time interval during which the signal remains below the threshold [1], [2]. These statistical quantities are often referred to as the second- order statistics. They are important for the channel char- acterization as well as for the performance evaluation of wireless communication systems. In addition, the LCR is useful for estimating the velocity of mobile units [3]. Furthermore, the knowledge of the ADF is helpful for analyzing the error burst statistics [4], [5], choosing proper channel coding schemes, and optimizing the in- terleaver size. Moreover, for deep fading thresholds, the LCR and ADF are useful for computing the outage rate and average outage duration of wireless communication systems [6], respectively. As is well known, the level-crossing properties depend on both the distribution and the spectral characteris- tics of the random process. In his original work [7], Rice presented in the 1940s a standard formula that is useful for the derivation of the LCR of any wide- sense stationary continuous random process. Based on this standard formula, to date, there exists a large body of research characterizing the LCR and ADF of many types of mobile fading channels, including Rayleigh [1], Rice [8], Nakagami [9], Hoyt [10], and Weibull [11] channels. Because of their importance, the LCR and ADF have also been studied intensively in the context of cooperative communications [12], and multiple antenna systems [13], [14]. All the above LCR- and ADF-related research works have in common that they have been carried out under the assumption of stationary fading channels. However, the stationarity assumption is not realistic in practice, and has been introduced only for mathematical tractability of the analysis. In fact, several studies of measurement data collected in diverse propagation envi- ronments have shown that multipath fading channels ex- hibit non-stationarity features [15], [16]. In conjunction with this, the modeling and analysis of non-stationary fading channels has recently been a subject of intensive research [17]–[19]. In this paper, we study the LCR of non-stationary fading channels, providing an insight into the impact of various non-stationarity effects on the behavior of the crossing statistics. To this end, we consider a non- stationary multipath fading channel model for the com- plex channel gain described by a sum of chirps (SOC h ), which captures the non-stationarity effects caused by the variation of the speed of the mobile station (MS). For this scenario, we first derive an expression for the joint probability density function (PDF) of the fading envelope and its time derivative. In contrast to the case of stationary processes, this joint PDF is found to be time dependent. Using this new joint PDF, we then determine an expression for the instantaneous LCR. Particularly, it is shown that the derived expression obeys

Upload: others

Post on 17-Jul-2022

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Level-Crossing Rate and Average Duration of Fades of Non

Level-Crossing Rate and Average Duration ofFades of Non-Stationary Multipath Fading

ChannelsMatthias Patzold

University of AgderFaculty of Engineering and Science

NO-4898 Grimstad, NorwayEmail: [email protected]

Wiem Dahech and Neji YoussefEcole Superieure des Communications de Tunis

Cite El Ghazala, 2083 Ariana, Tunis, TunisiaEmails: [email protected]; [email protected]

Abstract—The level-crossing rate (LCR) and averageduration of fades (ADF) are important statistical quantitiesdescribing the fading behaviour of mobile radio channels.To date, these quantities have only been analysed underthe assumption that the mobile radio channel is wide-sensestationary, which is generally not the case in practice.In this paper, we propose a concept for the analysisof the LCR and ADF of non-stationary channels. Rice’sstandard formula for the derivation of the LCR of wide-sense stationary processes is extended to a more generalformula enabling the computation of the instantaneousLCR of non-stationary processes. The application of thenew concept results in closed-form expressions for theinstantaneous LCR and ADF of non-stationary multipathflat fading channels. The contribution of this paper is ofcentral importance for the statistical characterization ofnon-stationary mobile radio channels.

I. INTRODUCTION

Time-varying multipath fading channels are com-monly characterized by the level-crossing rate (LCR)and the average duration of fades (ADF). The LCRis a measure for the average number of times a radiosignal drops below a given threshold level, while theADF provides the average time interval during whichthe signal remains below the threshold [1], [2]. Thesestatistical quantities are often referred to as the second-order statistics. They are important for the channel char-acterization as well as for the performance evaluation ofwireless communication systems. In addition, the LCRis useful for estimating the velocity of mobile units[3]. Furthermore, the knowledge of the ADF is helpfulfor analyzing the error burst statistics [4], [5], choosingproper channel coding schemes, and optimizing the in-terleaver size. Moreover, for deep fading thresholds, theLCR and ADF are useful for computing the outage rateand average outage duration of wireless communicationsystems [6], respectively.

As is well known, the level-crossing properties dependon both the distribution and the spectral characteris-tics of the random process. In his original work [7],

Rice presented in the 1940s a standard formula thatis useful for the derivation of the LCR of any wide-sense stationary continuous random process. Based onthis standard formula, to date, there exists a large bodyof research characterizing the LCR and ADF of manytypes of mobile fading channels, including Rayleigh [1],Rice [8], Nakagami [9], Hoyt [10], and Weibull [11]channels. Because of their importance, the LCR andADF have also been studied intensively in the context ofcooperative communications [12], and multiple antennasystems [13], [14]. All the above LCR- and ADF-relatedresearch works have in common that they have beencarried out under the assumption of stationary fadingchannels.

However, the stationarity assumption is not realistic inpractice, and has been introduced only for mathematicaltractability of the analysis. In fact, several studies ofmeasurement data collected in diverse propagation envi-ronments have shown that multipath fading channels ex-hibit non-stationarity features [15], [16]. In conjunctionwith this, the modeling and analysis of non-stationaryfading channels has recently been a subject of intensiveresearch [17]–[19].

In this paper, we study the LCR of non-stationaryfading channels, providing an insight into the impactof various non-stationarity effects on the behavior ofthe crossing statistics. To this end, we consider a non-stationary multipath fading channel model for the com-plex channel gain described by a sum of chirps (SOCh),which captures the non-stationarity effects caused bythe variation of the speed of the mobile station (MS).For this scenario, we first derive an expression for thejoint probability density function (PDF) of the fadingenvelope and its time derivative. In contrast to the caseof stationary processes, this joint PDF is found to betime dependent. Using this new joint PDF, we thendetermine an expression for the instantaneous LCR.Particularly, it is shown that the derived expression obeys

katharip
Text Box
© 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. http://ieeexplore.ieee.org/document/8292439/
Page 2: Level-Crossing Rate and Average Duration of Fades of Non

the same formalism as the LCR of stationary processes,except that the variance parameters are time dependent.In addition, a new approach is provided to determinethe instantaneous LCR of measured and simulated non-stationary processes. Finally, this approach is applied toverify the accuracy of the derived analytical expressionfor the instantaneous LCR.

The paper is organized as follows. Section II startsfrom Rice’s standard LCR formula for stationary pro-cesses and extends his fundamental expression to the in-stantaneous LCR of non-stationary processes. Section IIIdescribes briefly an SOCh process as an appropriatemodel for the complex channel gain of a non-stationarymultipath fading channel under speed variations. Sec-tion IV is devoted to the derivation of the instantaneousLCR and ADF of SOCh processes. The numerical resultsare then presented in Section V. Finally, the conclusionsare drawn in Section VI.

II. LCR OF STATIONARY AND NON-STATIONARYPROCESSES

The LCR Nζ(r) is defined as the expected number oftimes (per second) that a stochastic process ζ(t) passesthrough a given level r with positive (or negative) slope.If the stochastic process ζ(t) is wide-sense stationary,then the LCR Nζ(r) of ζ(t) can be computed analyti-cally by means of Rice’s standard formula [7]

Nζ(r) =

∞∫0

x pζζ(r, x) dx (1)

where pζζ(x, x) denotes the joint PDF of the processζ(t) and its time derivative ζ(t) at the same point intime t. Note that the LCR Nζ(r) is independent of timefor stationary processes.

Experimentally, the LCR Nζ(r) is usually computedby invoking the ergodicity concept. If the process ζ(t)is ergodic, then the LCR Nζ(r) can be obtained fromthe measurement (or simulation) of a single samplefunction of the stochastic process ζ(t). Let ζ(k)(t) (k =1, 2, . . . ) be the kth sample function of ζ(t), then themeasured (simulated) LCR Nζ(k)(r) equals the numberof up-crossings (or down-crossings) Lζ(k)(r) of ζ(k)(t)through the level r observed within a time intervalT , and then dividing Lζ(k)(r) by T , i.e., Nζ(k)(r) =Lζ(k)(r)/T . In the limit, as T tends to infinity, we obtain

limT→∞

Nζ(k)(r) = limT→∞

Lζ(k)(r)

T= Nζ(r) (2)

for all k = 1, 2, . . . In practice, however, T is limitedand we have to write Nζ(k)(r) ≈ Nζ(r), where theapproximation error is small if T is sufficiently large.This procedure is illustrated in Fig. 1.

Now, if the stochastic process ζ(t) is non-stationary,then the joint PDF pζζ(x, x; t) depends on time t. Byregarding t as a parameter, it is straightforward to show

Time, t

Sample

function,ζ(k) (t)

Level r

T

Number of up-crossings Lζ (k)(r)within the time interval T

Fig. 1. Illustration of the conceptual procedure for the experimentalcomputation of the LCR Nζ(r) of ergodic processes ζ(t).

that the LCR of a non-stationary process ζ(t) is also afunction of time t and can be computed analytically by

Nζ(r, t) =

∞∫0

x pζζ(r, x; t) dx . (3)

In the following, we call Nζ(r, t) the instantaneous LCR.The experimental computation of the instantaneous

LCR Nζ(r, t) of non-stationary processes ζ(t) differscompletely from the stationary case. The reason is thatthe concept of ergodicity cannot be invoked for non-stationary processes, which prevents computing the in-stantaneous LCR Nζ(r, t) from the measurements (sim-ulations) of a single sample function of ζ(t). However,Nζ(r, t) can be computed from a large set of K sam-ple functions ζ(1)(t), ζ(2)(t), . . . , ζ(K)(t). This can beshown by defining At as the elementary event that thenon-stationary stochastic process ζ(t) crosses the signallevel r within an infinitesimal interval (t, t + ∆t) ofduration ∆t either from down to up or from up todown. According to the relative frequency definition ofprobability, the probability of the event At, denoted asP{At}, equals the limit

P{At} = limK→∞

KAt

K(4)

where KAt denotes the number of occurrences of At attime t, and K is the number of sample functions (trials).The instantaneous LCR Nζ(r, t) can then be obtained as

Nζ(r, t) = lim∆t→0

P{At}∆t

= lim∆t→0K→∞

KAt

∆tK. (5)

In a physical experiment, the time interval ∆t is largerthan zero and the number of sample functions K is finite.However, provided that ∆t is sufficiently small and Kis large, we may write Nζ(r, t) ≈ KAt/(∆tK). Fig. 2illustrates the conceptual procedure for computing the

Page 3: Level-Crossing Rate and Average Duration of Fades of Non

instantaneous LCR Nζ(r, t) of non-stationary processes.

Time, t

Sample

function,ζ(1)(t)

Time, t

Sample

function,ζ(2)(t)

Time, t

Sample

function,ζ(K

)(t)

t2t1 t1 +Δt t2 +Δt

r

r

r

Δt Δt

Fig. 2. Illustration of the conceptual procedure for the experimentalcomputation of the instantaneous LCR Nζ(r, t) of non-stationaryprocesses ζ(t), where the bullets (•) denote elementary level-crossingevents At.

In analogy to the stationary case, we mention (with-out proof) that the instantaneous ADF Tζ(r, t) of ζ(t)can approximately be computed with a high degree ofaccuracy at low levels r as

Tζ(r, t) ≈Fζ(r, t)

Nζ(r, t)(6)

where Fζ(r, t) denotes the time-dependent CDF of ζ(t),which is defined as

Fζ(r, t) = P{ζ(t) ≤ r} =

r∫0

pζ(z; t) dz (7)

with pζ(z; t) being the time-dependent PDF of ζ(t).As an application, we derive in the following the

instantaneous LCR of a non-stationary Rayleigh process.Let µ(t) = µ1(t) + jµ2(t) be a zero-mean non-wide-sense stationary complex Gaussian process. The underly-ing zero-mean real-valued Gaussian processes µ1(t) andµ2(t) are supposed to be uncorrelated and have iden-tical time-variant variances σ2

0(t). The non-stationaryRayleigh process ζ(t) is defined by the absolute value ofµ(t), i.e., ζ(t) = |µ(t)|. In the Appendix, it is shown thatthe instantaneous LCR Nζ(r, t) of ζ(t) can be expressedin close form as

Nζ(r, t) =

√β(t)

2πpζ(r; t) . (8)

where pζ(r; t) denotes the time-dependent Rayleigh dis-tribution with parameter σ2

0(t). In (8), β(t) represents the

negative curvature of the time-dependent autocorrelationfunction (ACF)

Rµiµi(τ, t) = E{µi

(t+

τ

2

)µi

(t− τ

2

)}(9)

at the origin τ = 0, i.e.,

β(t) = − d2

dτ2Rµiµi(τ, t)

∣∣τ=0

= −Rµiµi(0, t) (10)

for i = 1, 2, where E{·} stands for the expectationoperator.

III. REVIEW OF NON-STATIONARY MULTIPATHFADING CHANNEL MODELS

A non-stationary flat fading multipath channel modelfor the downlink (base station to MS link) has beenproposed in [18]. There, it has been shown that thecomplex channel gain µ(t) of a flat fading channel canbe modelled under linear speed variations as an SOChprocess

µ(t) =

N∑n=1

cnej[2π(fnt+ kn

2 t2)+θn] . (11)

In (11), N denotes the number of multipath components,cn is the path gain of the nth multipath component, fnis the associated initial Doppler frequency, kn describesthe Doppler frequency change in Hertz per second, andθn is the path phase, which is modelled as a randomvariable with uniform distribution over 0 to 2π, i.e.,θn ∼ U(0, 2π]. The path gains cn in (11) can eitherbe random variables with E{c2n} = 2σ2

0/N or constantscn = σ0

√2/N , and fn and kn are given by [18]

fn = fmax cos(αn) (12)

kn = fmaxa0

v0cos(αn) (13)

where fmax denotes the maximum Doppler frequency att = 0, v0 represents the initial speed of the MS, αnrefers to the angle of arrival (AOA), and a0 accounts forthe acceleration (a0 > 0) or deceleration (a0 < 0) ofthe MS. The non-stationary channel model described by(11) captures the effect of a linear speed change of theMS according to

v(t) = v0 + a0t . (14)

With reference to (11), it can be observed that a linearspeed change of the MS results in a frequency modula-tion of the received multipath components.

It should be mentioned that the non-stationary modeldescribed by (11) has recently been refined in [19] bytaking additionally into account that the angle of motionαv(t) and the AOA αn(t) might change with time talong the route of the MS. Under these conditions, ithas been shown in [19] that the non-stationary channelmodel described by (11) remains valid in the sense of afirst-order approximation, but the model parameters fn

Page 4: Level-Crossing Rate and Average Duration of Fades of Non

and kn in (12) and (13), respectively, have to be replacedby more complicated expressions (see [19, Eqs. (13) and(14)]).

IV. DERIVATION OF THE INSTANTANEOUS LCR ANDADF OF A SUM-OF-CHIRPS

In the previous section, we have seen that the complexchannel gain µ(t) of a non-stationary flat fading multi-path channel can be modelled by an SOCh process. Inthe following, we want to derive the instantaneous LCRand ADF of the envelope of this class of non-stationaryprocesses. Therefore, we consider a propagation scenariowith fixed scatterers Sn (n = 1, 2, . . . , N) at knownpositions (xn, yn) in the xy-plane. In this case, the pa-rameters fn [see (12)] and kn [see (13)] are constant. Insuch a deterministic propagation environment, the pathgains cn are also constants, leaving only the phases θn asrandom variables, which are supposed to be independentand identically distributed (i.i.d.). For fixed values oftime t = t0, the SOCh process µ(t) in (11) reduces to arandom variable µ(t0) that can be analyzed like any otherrandom variable. By invoking the central limit theorem[20, pp. 278], it is obvious that µ(t0) = µ1(t0)+jµ2(t0)approaches a complex Gaussian random variable if Ntends to infinity. For limited values of N , the distributionof µ1(t0) and µ2(t0) is close to a Gaussian distributioneven if N is in the order of 10 provided that the gains cnare equal or at least well balanced without any dominantmultipath component.

The time derivative µ(t) of the SOCh process µ(t) in(11) is obtained as

µ(t) = j2π

N∑n=1

cnfn(t) e j[2π(fnt+ kn2 t2)+θn] (15)

where

fn(t) = fn + knt (16)

represents the time-variant Doppler frequency.In the following, we analyse the time-dependent ACF

and time-dependent cross-correlation function (CCF) ofthe SOCh process µ(t) and its time derivative µ(t).

A. Time-Dependent ACF Rµµ(τ, t) of µ(t)

The time-dependent ACF Rµµ(τ, t) of the complexSOCh process µ(t) is defined as

Rµµ(τ, t) = E{µ(t+

τ

2

)µ∗(t− τ

2

)}(17)

where the superscript asterisk (·)∗ denotes the complexconjugate operator. Substituting (11) in (17) and averag-ing over the i.i.d. random phases θn ∼ U(0, 2π] resultsin

Rµµ(τ, t) =

N∑n=1

c2n ej2πfn(t)τ . (18)

By using equal gains cn, defined as cn = σ0

√2/N , the

variance of the SOCh process µ(t) can be obtained as

Rµµ(0, t) =

N∑n=1

c2n =

N∑n=1

σ20

2

N= 2σ2

0 . (19)

For the complex SOCh process µ(t) = µ1(t) + jµ2(t),the following relations hold:

Rµ1µ1(τ, t) = Rµ2µ2

(τ, t) =1

2Re{Rµµ(τ, t)}

=

N∑n=1

c2n2

cos(2πfn(t)τ) (20)

Rµ1µ2(τ, t) = Rµ2µ1

(−τ, t) =1

2Im{Rµµ(τ, t)}

=

N∑n=1

c2n2

sin(2πfn(t)τ) . (21)

The last equation states that µ1(t1) and µ2(t2) are ingeneral correlated, but they are uncorrelated at the samepoint in time t = t1 = t2, because if τ = t1 − t2 = 0,then we obtain Rµ1µ2(0, t) = 0.

B. Time-Dependent ACF Rµµ(τ, t) of µ(t)

The time-dependent ACF Rµµ(τ, t) of µ(t) is ob-tained by substituting (15) in Rµµ(τ, t) = E{µ(t +τ/2)µ∗(t − τ/2)} and computing the expected (mean)value w.r.t. the i.i.d. phases θn ∼ U(0, 2π]. The finalresult equals

Rµµ(τ, t) = (2π)2N∑n=1

(cnfn(t))2 e j2πfn(t)τ . (22)

From the equation above and by using Rµiµi(τ, t) =0.5 Re{Rµµ(τ, t)}, we can compute β(t) [see (A.2)],which is equal to the variance of µi(t), i.e.,

β(t) = Var{µi(t)} = Rµiµi(0, t) = 2π2N∑n=1

(cnfn(t))2 .

(23)

It is important here to note that the variance β(t) of µi(t)depends on time t. This stands in contrast to the varianceσ2

0 of µi(t), which is constant. For the correlationproperties of µ1(t) and µ2(t), similar statements holdas pointed out in the previous subsection.

C. Time-Dependent CCF Rµµ(τ, t) of µ(t) and µ(t)

The time-dependent CCF Rµµ(τ, t) of µ(t) and µ(t)is obtained by substituting (11) and (15) in Rµµ(τ, t) =E{µ(t+ τ/2)µ∗(t− τ/2)} and computing the expectedvalue w.r.t. the i.i.d. phases θn ∼ U(0, 2π]. Thus,

Rµµ(τ, t) = −j2πN∑n=1

c2n fn(t) e j2πfn(t)τ . (24)

Page 5: Level-Crossing Rate and Average Duration of Fades of Non

It can be shown that the time-dependent CCF Rµµ(τ, t)at τ = 0 can be expressed in terms of the time-variantmean Doppler shift B(1)

µµ (t) as

Rµµ(0, t) = −j4πσ20 B

(1)µµ (t) . (25)

where B(1)µµ (t) is given by

B(1)µµ (t) =

N∑n=1

c2n fn(t)

N∑n=1

c2n

=

N∑n=1

c2n fn(t)

2σ20

. (26)

As the time-variant mean Doppler shift B(1)µµ (t) is in

general unequal to zero, it can be concluded from(25) that µ1(t) (µ2(t)) and µ2(t) (µ1(t)) are generallycorrelated at the same point in time, while µi(t) andµi(t) are uncorrelated for i = 1, 2.

D. Instantaneous LCR Nζ(r, t) and ADF Tζ(r, t)

For convenience and to simplify the mathemat-ics, we neglect the cross-correlation between µ1(t)(µ2(t)) and µ2(t) (µ1(t)). In this case, the processesµ1(t), µ2(t), µ1(t), and µ2(t) can be considered as mu-tually uncorrelated. In the limit N → ∞, they ap-proach mutually independent non-wide-sense stationaryGaussian processes, which are described by the jointPDF pµ1µ2µ1µ2

(x1, x2, x1, x2) as given in (A.3) if wereplace there σ2

0(t) by σ20 and notice that β(t) is given

by (23). If the number of multipath components Nis limited (but sufficiently large), then the joint PDFpµ1µ2µ1µ2(x1, x2, x1, x2) in (A.3) and thus the instan-taneous LCR Nζ(r, t) in (8) are approximately valid.This motivates the closed-form approximations of theinstantaneous LCR

Nζ(r, t) ≈√β(t)

2πpζ(r) (27)

and the instantaneous ADF

Tζ(r, t) ≈Fζ(r)

Nζ(r, t)(28)

of the envelope of SOCh processes. In (27), the symbolpζ(r) denotes the Rayleigh distribution with parameterσ2

0 , and the characteristic quantity β(t) is given by (23).

V. NUMERICAL RESULTS

To confirm the correctness of the derived solutionsfor the instantaneous LCR (ADF), we compare ourmain theoretical findings by experimental Monte Carlosimulations.

In our experimental study, we have modelled a non-stationary multipath channel by an SOCh process µ(t)[see (11)] consisting of N = 10 components. Theextended method of exact Doppler spread (EMEDS) [21]

has been applied to compute the path gains cn and AOAsαn according to

cn = σ0

√2

Nand αn =

N

(n− 1

4

)(29)

where σ0 was chosen to be unity. The phases θn havebeen computed by considering them as the outcomes (re-alizations) of a random generator with a uniform distri-bution over (0, 2π]. Each sample function µ(k)(t) of µ(t)is characterized by the same path gains cn and AOAs αn,but different phases θ(k)

n for all k = 1, 2, . . . ,K. Thenumber K of generated waveforms was equal to 103.The remaining parameters have been chosen as follows:fmax = 16.4 Hz, v0 = 3 km/h, a0 = 1.5 m/s2, and∆t = 0.01 s.

Fig. 3 presents the instantaneous LCR Nζ(r, t) byusing the approximation in (27). In addition, Fig. 3shows the experimental results obtained for Nζ(r, t) ≈KAt/(∆tK) by applying the conceptual procedure de-scribed in Section II. From the fact that the experimentalresults match the numerical predictions of the theory, wecan gain confidence that our analytical results are correct.

Furthermore, the corresponding instantaneous ADFTζ(r, t), computed by means of the approximationin (6), is depicted in Fig. 4. The correspondingsimulation results of the instantaneous ADF Tζ(r, t)have been obtained by generating K sample functionsζ(1)(t), ζ(2)(t), . . . , ζ(K)(t), where ζ(k)(t) = |µ(k)(t)|,and then computing the average value of the timeintervals during which the sample functions ζ(k)(t),k = 1, 2, . . . ,K, remain below a given signal levelr on condition that the down-crossings, marking thebeginning of a fading interval, occurred between t andt + ∆t. For sufficiently small values of ∆t and a largenumber of sample functions K, the instantaneous ADFTζ(r, t) can be approximated as

Tζ(r, t) ≈1

M

M∑m=1

Λ(m)(t) (30)

where M ≤ K represents the number of sample func-tions ζ(1)(t), ζ(2)(t), . . . , ζ(M)(t) with down-crossingsin (t, t + 4t), and Λ(m)(t) stands for the time inter-val between the down-crossing detected in the interval(t, t + 4t) and the next up-crossing of the samplefunction ζ(m)(t). The results in Fig. 4 provide furtherconfidence on the correctness of the theory. Finally,the excellent match between theoretical and simulationresults allow us to conclude that the approximation in(6) is remarkably accurate over a wide range of signallevels up to r = 3.

VI. CONCLUSION

In this paper, Rice’s standard formula for the deriva-tion of the LCR of wide-sense stationary processeshas been extended to find the LCR of non-stationary

Page 6: Level-Crossing Rate and Average Duration of Fades of Non

0 0.5 1 1.5 2 2.5 3 3.5 40

20

40

60

80

100

120

140

160

180

Level, r

InstantaneousLCR,N

ζ(r,t)

(s−1) Theory

Simulation

t ∈ {0, 1, 2, 3, 4, 5} s

Fig. 3. Instantaneous LCR Nζ(r, t) of a non-stationary multipathfading channel.

0 0.5 1 1.5 2 2.5 310

−4

10−3

10−2

10−1

100

101

Level, r

InstantaneousADF,Tζ(r,t)

(s)

Theory

Simulation

t ∈ {0, 1, 2, 3, 4, 5} s

Fig. 4. Instantaneous ADF Tζ(r, t) of a non-stationary multipathfading channel.

processes. The proposed concept has been applied tocompute the LCR and ADF of non-stationary multipathflat fading channels. It turned out that the LCR (ADF)of non-stationary processes is a function of time, whichmotivated us to coin the term instantaneous LCR (ADF).It has been shown that the instantaneous LCR can-not be determined experimentally through simulations(or measurements) by determining the number of leveldown-crossings within a given time interval from asingle sample function of the non-stationary process.Instead, the experimental computation of the instanta-neous LCR (ADF) requires a large number of samplefunctions, which can easily be generated in computersimulations by using different realizations of the channelphases. However, in a real-world propagation environ-ment, a large number of sample functions can only be

obtained by employing huge multiple-input multiple-output (MIMO) antenna systems. In other words, mas-sive MIMO techniques open new horizons for measuringthe instantaneous LCR (ADF) of real-world channels innon-stationary propagation environments.

APPENDIX

A. Derivation of the Instantaneous LCR of Non-Stationary Rayleigh Processes

The starting point for deriving the instantaneous LCRNζ(r, t) of a non-stationary Rayleigh process ζ(t) isa complex non-wide-sense stationary Gaussian processµ(t) = µ1(t)+jµ2(t). Its time derivative will be denotedby µ(t) = µ1(t) + jµ2(t). For the mean values andvariances of µi(t) and µi(t), we impose the followingconditions:

E{µi(t)} = 0 E{µi(t)} = 0 (A.1)

Var{µi(t)} = σ20(t) Var{µi(t)} = β(t) (A.2)

for i = 1, 2. Furthermore, we assume that the real-valued non-wide-sense stationary Gaussian processesµ1(t), µ2(t), µ1(t), and µ2(t) are mutually uncorrelated.Hence, the processes µ1(t), µ2(t), µ1(t), and µ2(t) arealso mutually independent, implying that their joint PDFcan be expressed as the product of the marginal densitiesof µ1(t), µ2(t), µ1(t), and µ2(t), i.e.,

pµ1µ2µ1µ2(x1, x2, x1, x2; t)

= pµ1(x1; t) pµ2

(x2; t) pµ1(x1; t) pµ2

(x2; t)

=e− x21

2σ20(t)

√2πσ0(t)

e− x22

2σ20(t)

√2πσ0(t)

e−x21

2β(t)√2πβ(t)

e−x22

2β(t)√2πβ(t)

(A.3)

for |xi| <∞ and |xi| <∞ (i = 1, 2). Transforming theCartesian coordinates (x1, x2, x1, x2) into polar coordi-nates (z, θ, z, θ) by means of

x1 = z cos θ, x1 = z cos θ − zθ sin θ (A.4)

x2 = z sin θ, x2 = z sin θ + zθ cos θ (A.5)

allows us to derive the time-dependent joint PDFpζϑζϑ(z, θ, z, θ; t) of the envelope ζ(t), phase ϑ(t), andtheir time derivatives ζ(t) and ϑ(t) by using

pζϑζϑ(z, θ, z, θ; t) =1

|J |pµ1µ2µ1µ2

(z cos θ, z sin θ, z cos θ

−zθ sin θ, z sin θ + zθ cos θ; t)(A.6)

Page 7: Level-Crossing Rate and Average Duration of Fades of Non

where J denotes the Jacobian determinant

J =

∣∣∣∣∣∣∣∣∣∣∣∣

∂x1

∂z∂x1

∂θ∂x1

∂z∂x1

∂θ

∂x2

∂z∂x2

∂θ∂x2

∂z∂x2

∂θ

∂x1

∂z∂x1

∂θ∂x1

∂z∂x1

∂θ

∂x2

∂z∂x2

∂θ∂x2

∂z∂x2

∂θ

∣∣∣∣∣∣∣∣∣∣∣∣= − 1

z2. (A.7)

Substituting (A.3) and (A.7) in (A.6) results in

pζϑζϑ(z, θ, z, θ; t) =z2

(2πσ0(t))2β(t)e− z2

2σ20(t) e −z2+z2θ2

2β(t)

(A.8)

for z ≥ 0, |θ| ≤ π, |z| < ∞, and |θ| < ∞. Integratingpζϑζϑ(z, θ, z, θ; t) over the variables θ and θ gives thetime-dependent joint PDF pζζ(z, z; t) of the envelopeζ(t) and its time derivative ζ(t) in product form

pζζ(z, z; t) = pζ(z; t) · pζ(z; t) (A.9)

where

pζ(z; t) =z

σ20(t)

e− z2

2σ20(t) (A.10)

pζ(z; t) =1√

2πβ(t)e −

z2

2β(t) . (A.11)

From the product form in (A.9), it can be concluded thatthe non-stationary processes ζ(t) and ζ(t) are statisti-cally independent. Obviously, the envelope ζ(t) followsthe Rayleigh distribution with time-variant parameterσ2

0(t); and its time derivative ζ(t) is Gaussian distributedwith zero mean and time-variant variance β(t).

Finally, after substituting (A.9) in (3) and solvingthe integral by using [22, Eq. (3.458-3)], we find thefollowing expression for the instantaneous LCR Nζ(r, t)of non-stationary Rayleigh processes

Nζ(r, t) =

√β(t)

2πpζ(r; t) . (A.12)

In the case that the underlying zero-mean Gaussian pro-cesses µi(t) and µi(t) have constant variances σ2

0(t) =σ2

0 and β(t) = β, respectively, then the result in (A.12)reduces to the well-known formula for the LCR of wide-sense stationary Rayleigh processes that can be found,e.g., in [1, Eq. (1.3-35)].

REFERENCES

[1] W. C. Jakes, Ed., Microwave Mobile Communications. Piscat-away, NJ: IEEE Press, 1994.

[2] M. Patzold, Mobile Radio Channels, 2nd ed. Chichester: JohnWiley & Sons, 2011.

[3] A. Abdi and M. Kaveh, “A new velocity estimator for cellularsystems based on higher order crossings,” in Thirty-SecondAsilomar Conference on Signals, Systems and Computers, 1998,vol. 2, Nov. 1998, pp. 1423–1427.

[4] F. J. Lopez-Martinez, E. Kurniawan, R. Islam, and A. Goldsmith,“Average fade duration for amplify-and-forward relay networksin fading channels,” IEEE Trans. Wireless Commun., vol. 14,no. 10, pp. 5454–5467, Oct. 2015.

[5] J. M. Morris, “Burst error statistics of simulated Viterbi decodedBPSK on fading and scintillating channels,” IEEE Trans. Com-mun., vol. 40, no. 1, pp. 34–41, Jan. 1992.

[6] L. Yang and M.-S. Alouini, “On the average outage rate andaverage outage duration of wireless communication systems withmultiple cochannel interferers,” IEEE Trans. Wireless Commun.,vol. 3, no. 4, pp. 1142–1153, Jul. 2004.

[7] S. O. Rice, “Mathematical analysis of random noise,” Bell Syst.Tech. J., vol. 24, pp. 46–156, Jan. 1945.

[8] ——, “Distribution of the duration of fades in radio transmission:Gaussian noise model,” Bell Syst. Tech. J., vol. 37, pp. 581–635,May 1958.

[9] M. D. Yacoub, J. E. V. Bautista, andL. Guerra de Rezende Guedes, “On higher order statisticsof the Nakagami-m distribution,” IEEE Trans. Veh. Technol.,vol. 48, no. 3, pp. 790–794, May 1999.

[10] N. Youssef, C.-X. Wang, and M. Patzold, “A study on the secondorder statistics of Nakagami-Hoyt mobile fading channels,” IEEETrans. Veh. Technol., vol. 54, no. 4, pp. 1259–1265, Jul. 2005.

[11] N. C. Sagias, D. A. Zogas, G. K. Karagiannidis, and G. S.Tombras, “Channel capacity and second-order statistics inWeibull fading,” IEEE Communications Letters, vol. 8, no. 6,pp. 377–379, Jun. 2004.

[12] Z. Hadzi-Velkov, N. Zlatanov, and G. K. Karagiannidis, “On thesecond order statistics of the multihop Rayleigh fading channel,”IEEE Trans. Commun., vol. 57, no. 6, pp. 1815–1823, Jun. 2009.

[13] A. Abdi, C. Gao, and A. M. Haimovich, “Level crossing rateand average fade duration in MIMO mobile fading channels,”in Proc. IEEE 58th Veh. Technol. Conf., VTC-Fall 2003, vol. 5.Lake Buena Vista, FL, USA, Oct. 2003, pp. 3164–3168.

[14] P. Ivanis, D. Drajic, and B. Vucetic, “Level crossing rates ofRicean MIMO channel eigenvalues for imperfect and outdatedCSI,” IEEE Communications Letters, vol. 11, no. 10, pp. 775–777, Oct. 2007.

[15] D. Umansky and M. Patzold, “Stationarity test for wireless com-munication channels,” in Proc. IEEE Global CommunicationsConference, IEEE GLOBECOM 2009. Honolulu, Hawaii, USA,Nov./Dec. 2009.

[16] R. He et al., “Characterization of quasi-stationarity regionsfor vehicle-to-vehicle radio channels,” IEEE Trans. AntennasPropag., vol. 63, no. 5, pp. 2237–2251, May 2015.

[17] R. Iqbal and T. D. Abhayapala, “Impact of mobile acceleration onthe statistics of Rayleigh fading channel,” in Proc. 8th AustralianCommunication Theory Workshop, AusCTW 2007. Adelaide,Australia, Feb. 2007, ISBN 1-4244-0741-9.

[18] M. Patzold and C. A. Gutierrez, “The Wigner distribution ofsum-of-cisoids and sum-of-chirps processes for the modelling ofstationary and non-stationary mobile channels,” in Proc. 83rdIEEE Veh. Technol. Conf., IEEE VTC2016-Spring. Nanjing,China, May 2016.

[19] M. Patzold, C. A. Gutierrez, and N. Youssef, “On the consistencyof non-stationary multipath fading channels with respect to theaverage Doppler shift and the Doppler spread,” in Proc. IEEEWireless Communications and Networking Conference, WCNC2017. San Francisco, CA, USA, Mar. 2017.

[20] A. Papoulis and S. U. Pillai, Probability, Random Variables andStochastic Processes, 4th ed. New York: McGraw-Hill, 2002.

[21] M. Patzold, B. O. Hogstad, and N. Youssef, “Modeling, analysis,and simulation of MIMO mobile-to-mobile fading channels,”IEEE Trans. Wireless Commun., vol. 7, no. 2, pp. 510–520, Feb.2008.

[22] I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, andProducts, 7th ed. Elsevier Academic Press, 2007.