495 views

Uploaded by 陳鍾誠

- spread spectrum
- Estimating-the-Mean-and-Variance-of-a-Normal-Distribution.pdf
- spss1
- _Design and Construction of Direct Sequence Spread Spectrum CDMA Transmitter and Receiver
- pemuliharaan_hutan
- Basic-All Excel Function
- Spread Spectrum
- Document (7)
- Probability Review
- US Federal Reserve: 200734pap
- asilomar05
- 771926928
- Matlab, Simulink Building a Direct Sequence Spread Spectrum Model
- CH10Dig2mod
- Sampling Distribution
- 713650649_content
- FACTOR ANALYSIS THAT AFFECT REVISIT INTENTION
- Formula Sheet
- A New Variable Step-size Lms
- ExampleCalculationOfSEMandReliabilityForSmallNforWebsite

You are on page 1of 75

System

Synchronization of Direct-Sequence

Spread Spectrum System

Spreading Code Synchronization

System

Auto-correlation of Pseudo-Noise

Code

8

4

Rx(t)

-1

-2

-6 -4 -2 0 2 4 6 8 10 12

time delay

Direct-Sequence Spread-Spectrum

Parallel Acquisition in a Fading

Mobile Channel

Author ： E. A. SOUROUR

S. C. GUPTA

(SENIOR MEMBER, IEEE)

Adviser ： Ji-Hwei Horng

Chih-Hung Lee

Abstract

Spread-spectrum systems offer high immunity to

interference and hostile environments. However,

this high immunity can be fully exploited only if

precise receiver synchronization is performed.

Some parallel acquisition schemes have been

suggested to reduce the mean acquisition time.

Most of the work done, however, considered

either the effect of additive white Gaussian noise

(AWGN) only or AWGN and narrow-band

jamming.

Abstract

In this paper, a parallel acquisition scheme for

direct-sequence spread-spectrum systems is

proposed, and its mean acquisition time

performance is analyzed in both non-fading and

Rayleigh fading environments.

Abstract

The parallel scheme is compared to the

corresponding serial scheme, and a significant

improvement of performance is shown. The

derived results provide the tool to study the

interaction of many of the design parameters in the

system.

Outline

Introduction

System Description

Mean Acquisition Time

Non-fading Channel

Rayleigh Fading Channel

Numerical Results and Discussion

Conclusions

Outline

Introduction

System Description

Mean Acquisition Time

Non-fading Channel

Rayleigh Fading Channel

Numerical Results and Discussion

Conclusions

Introduction

Most of the techniques that have been proposed

for minimizing the mean acquisition time of DS-

SS systems employ the serial search strategy,

wherein the cells are tested one at a time. In the

last few years, some compound (i.e., partially

parallel) acquisition schemes were proposed in

which a number of cells, less than the number of

uncertainty region cells, is tested simultaneously.

Introduction

In this paper, a DS-SS acquisition scheme that utilizes a

bank of N parallel I-Q noncoherent MF’s is proposed. It

can be looked at as an extension of the schemes described

in [10], which uses one MF only.

An expression for the mean acquisition time is derived for

the new system in terms of the probabilities of detection,

missing, and false alarm.

Introduction

These parameters are first analyzed for a typical

AWGN channel, then the Rayleigh fading channel

encountered in a typical UHF or microwave land

mobile radio channel is studied.

The channel is assumed frequency nonselective, and

the effect of data modulation and code Do-ppler is

not considered in this paper. The per-formance of the

parallel system is compared to the corresponding

serial system, and it is shown that a significant

improvement can be achieved.

Outline

Introduction

System Description

Mean Acquisition Time

Non-fading Channel

Rayleigh Fading Channel

Numerical Results and Discussion

Conclusions

System Description

The system under consideration in this paper has

two modes of operation: the search mode and the

verification mode.

The full period L of the PN code is divided into N

subsequences, each of length M = L/N, and each

I-Q PN-MF is loaded by (and hence matched to)

one of the N subsequences.

System Description

System Description

System Description

System Description

If the largest of the MN/Δ samples exceeds a

threshold γl, the corresponding phase is assumed,

tentatively, to be the correct phase of the received

signal, and the acquisition system moves to the

verification mode.

System Description

The receiver advances this local phase by the same rate as

the incoming code so that both codes run in parallel, and

a sample is taken each T seconds to ensure independence.

If B out of A samples exceed a threshold γ2, acquisition

is declared and the tracking system is enabled; otherwise,

the system goes back to the search mode.

The two thresholds γl and γ2 are selected numerically to

minimize the mean acquisition time.

Outline

Introduction

System Description

Mean Acquisition Time

Non-fading Channel

Rayleigh Fading Channel

Numerical Results and Discussion

Conclusions

Mean Acquisition Time

Mean Acquisition Time

Mean Acquisition Time

It can be easily shown that

Mean Acquisition Time

And the generating function is

that the probability of acquisition H(1)=1.

Mean Acquisition Time

The mean acquisition time is given by

Mean Acquisition Time

Where PD= PD1 PD2 and PF= PF1 PF2 denote the

overall detection probability and false alarm

probability, respectively.

Although we might see that increasing the number

of parallelism N decreases the mean acquisition

time, this is not always true. Increasing N

decreases the MF’s length M, which might affect

PD, PF and PM1 unfavorably.

Outline

Introduction

System Description

Mean Acquisition Time

Non-fading Channel

Rayleigh Fading Channel

Numerical Results and Discussion

Conclusions

Non-fading Channel

Assumptions ：

phase (one H1 cell only).

2. All samples are independent.

3. The correlation of the received sequence and

local code yields zero when they are not in

phase (Ho cells), and the uncertainty region is

the full code length L.

Non-fading Channel

The received signal can be written as

sequence, θ = uniformly distributed random phase,

ω = carrier frequency in rad/s, S = received signal

0

mean and one-sided power spectral density of No.

Non-fading Channel

The probability density function (pdf) of the H1

2

sample is the noncentral x with two degrees of

freedom:

Non-fading Channel

Io( ) = modified Bessel function of the first kind

and zero order. The pdf of the Ho samples is the

central x 2 with two degrees of freedom:

Non-fading Channel

Non-fading Channel

The detection probability of the search mode PD1 is

given by

PM1 is given by

Non-fading Channel

Substituting (8)-(11) and (12) and (13), one gets

Non-fading Channel

And

chip energy-to-noise power spectral density

(SNR/chip) defined as

Non-fading Channel

Where

∞

Q ( a, b) = ∫ x exp

(

− x 2 + a 2 ) I

0 ( ax ) dx

b

2

and γ '1 is the normalized threshold of the search

mode

Non-fading Channel

The false alarm probability of the search mode can

be obtained from PD1 and PM1 as

and the analysis of its detection and false alarm

probabilities is straightforward. It can be shown that

Non-fading Channel

cells exceed γ2 , respectively.

Non-fading Channel

Where

verification mode and is given by

Outline

Introduction

System Description

Mean Acquisition Time

Non-fading Channel

Rayleigh Fading Channel

Numerical Results and Discussion

Conclusions

Rayleigh Fading Channel

Assumptions ：

over k successive chips, k << M, and these

successive groups of k chips are correlated.

2. The smaller the value of k and the correlation

coefficients among the chips, the faster the fade

rate.

Rayleigh Fading Channel

Since the transmitted signal is a carrier biphase

modulated by a PN code, the received signal in the

fading channel described above can be written as

Rayleigh Fading Channel

Where di = 0 or 1 according to the PN code. xi( t )

and yi( t ) are independent zero-mean stationary

Gaussian processes with variances

Rayleigh Fading Channel

where 1 ≥ ρ1 ≥ ρ2 ≥ .... ≥ 0 are the

autocorrelation coefficients among the fading

processes.

The outputs of the I and Q branches of the I-Q MF

are, respectively,

Rayleigh Fading Channel

Where NI , NQ , x, and y are independent zero-

mean Gaussian random variables (r.v.'s). Both NI

σ 2

and NQ have a variance n , and since x and y are

identically distributed, it suffices to define x as

follows.

Rayleigh Fading Channel

Under hypothesis H1, x is a summation of the

M / k + 2 zero-mean Gaussian r.v.'s that constitute

the vector

Where

Rayleigh Fading Channel

The two r.v.'s X1 and Xl+2 are due to the incomplete

groups of k chips with constant fading envelope at

the two edges of the tapped delay line. Their

variances are andqσ s2 (k, '−

respectively.

q )σ s2

the interior of the tapped delay line. They all have

the same variance . k 2σ 2

s

Rayleigh Fading Channel

The covariance matrix of the vector X t is given by

Rayleigh Fading Channel

Where

discrete r.v, that represents the number of chips

belonging to an incomplete group of constant

fading amplitude of the received PN sequence at

one edge of the tapped delay line.

Rayleigh Fading Channel

From the covariance matrix, one can get the

conditional variance of x to be

Rayleigh Fading Channel

Averaging (36) over the uniform r.v. q, one can

get

Rayleigh Fading Channel

Under hypothesis Ho, the MF coefficients (not

matched to the incoming PN sequence) can be

considered approximately independent, +1-1

valued random variables. Thus, x is a summation

of M independent identically distributed (i.i.d.)

Gaussian random variables with variances σ s2 .

The variance of x is given by

Rayleigh Fading Channel

From (32)-(38), under hypothesis Hi, eI and eQ

follow the Gaussian distribution

Rayleigh Fading Channel

Where G (u, σ 2 ) is a Gaussian distribution of mean

u and variance . σ 2

sample R follows the x 2distribution with two

degrees of freedom:

Rayleigh Fading Channel

And

Rayleigh Fading Channel

From which

Rayleigh Fading Channel

Rayleigh Fading Channel

Finally, from (22), (23), and (43), we get P1 and P2

for the fading channel:

Rayleigh Fading Channel

From (20), (21), (48), and (49), we can get PD2

and PF2 the fading channel.

In the above analysis, we assumed that the output

samples of the I-Q MF of Fig. 2(a) are

independent. This assumption is approximately

true when k << M and the correlation coefficients

are small. The same assumptions also enable us to

assume that the Markovian nature of the

acquisition process still exists.

Outline

Introduction

System Description

Mean Acquisition Time

Non-fading Channel

Rayleigh Fading Channel

Numerical Results and Discussion

Conclusions

Numerical Results and Discussion

Assumption and set parameters ：

Code rate = 1M chip / s

Penalty factor = 1000

N = 8, 11, 16

M = 128 , 93, 64

Numerical Results and Discussion

Figure5. Mean acquisition time/minimum mean acquisition time for a non-fading channel.

Numerical Results and Discussion

Figure8. Mean acquisition time for non-fading and Rayleigh fading channels.

Numerical Results and Discussion

Numerical Results and Discussion

Numerical Results and Discussion

Figure11. Mean acquisition time for parallel acquisition and serial acquisition systems for a non-

fading channel.

Numerical Results and Discussion

Figure12. Mean acquisition time for parallel acquisition and serial acquisition systems for a

Rayleigh fading channel, p=0.4.

Outline

Introduction

System Description

Mean Acquisition Time

Non-fading Channel

Rayleigh Fading Channel

Numerical Results and Discussion

Conclusions

Conclusions

It is shown that in a non-fading channel, the

designer should choose the MF length as big as

practically possible, and then cover the rest of the

uncertainty region with parallel MF’s. In fading

channels, the contrary is the right choice; for

better performance, the designer needs to increase

parallelism at the cost of the MF’s length.

Conclusions

The degradation in mean acquisition times due to

fading conditions seems to be great, which raises

some doubts about the ability of DS-SS systems to

work in such channels when frequency selectivity

and code Doppler are taken into account in low

SNR values and high fade rates.

Conclusions

Comparing the performance of the parallel

acquisition system and the serial acquisition

system, although the performance and mean

acquisition time of the parallel system is much

better than the serial system , but the system

complexity of the parallel system is higher than

the serial system.

Reference

[1].Special Issue on Mobile Spread-Spectrum Communication, IEEE

Trans. Veh. Technol., vol. VT-30, Rb. 1981.

[2]. R. P. Eckert and P. M. Kelly, “Implementing spread spectrum

technology in the land mobile radio services,” IEEE Trans. Commun.,

[3]. M. Mizuno, E. Moriyama, and Y. Kadokawa, “Spread spectrum

communication systems for land mobile radio,” Rev. Radio Res. Lab.,

Ministry of Posts and Telecommun., Japan, 1983.

[4]. G. R. Cooper and R. W. Nettleton, “A spread spectrum technique

for high-capacity mobile communications,” IEEE Tmns. Veh.

Technol.,

[5]. N. D. Wilson, S. S. Rappaport, and M. M. Vasudevan, “Rapid

acquisition scheme for spread-spectrum radio in a fading

environment,” Proc. IEE, vol. 135, part F, Feb. 1988.

Reference

[6]. A. K. El-Hakeem and S. A. M. Liebrecht, “A multiprocessing

approach to spread spectrum code acquisition,” in Proc. IEEE

MILCOM’ 85, Boston MA, Oct. 1985.

[7]. L. B. Milstein, J. Gevargiz, and P. K. Das, “Rapid acquisition for

direct sequence spread spectrum communications using parallel SAW

convolvers,” IEEE Trans. Commun., vol. COM-33, July 1985.

[8]. Y. T. Su, “Rapid code acquisition algorithms employing PN

matched filters,” IEEE Trans. Commun., vol. 36, June 1988.

[9]. A. Polydoros and C. Weber, “A unified approach to serial search

spread spectrum code acquisition-hrt I: General theory,” IEEE

Trans. Commun., vol. COM-32, May 1984.

[10]. - , “A unified approach to serial search spread spectrum

acquisition-Part 11: A matched filter receiver,” IEEE Trans. Commun.,

vol. COM-32, May 1984.

Thanks for your attention

- spread spectrumUploaded byPranveer Singh Parihar
- Estimating-the-Mean-and-Variance-of-a-Normal-Distribution.pdfUploaded byBhooveeshay Toolseeram
- spss1Uploaded bySafrina Nina
- _Design and Construction of Direct Sequence Spread Spectrum CDMA Transmitter and ReceiverUploaded byImran Malik
- pemuliharaan_hutanUploaded byhafiz
- Basic-All Excel FunctionUploaded byJannatun Amira Al Aqilah
- Spread SpectrumUploaded byapi-3824873
- Document (7)Uploaded byAmit
- Probability ReviewUploaded byroy_getty
- US Federal Reserve: 200734papUploaded byThe Fed
- asilomar05Uploaded byPhuc Dang
- 771926928Uploaded byPrasaf
- Matlab, Simulink Building a Direct Sequence Spread Spectrum ModelUploaded bysir_jon43
- CH10Dig2modUploaded byJose Torres Nuñez
- Sampling DistributionUploaded byBReist
- 713650649_contentUploaded byPradeep Joshi
- FACTOR ANALYSIS THAT AFFECT REVISIT INTENTIONUploaded byjonathan variant
- Formula SheetUploaded byYuki Fong
- A New Variable Step-size LmsUploaded byjit20088791
- ExampleCalculationOfSEMandReliabilityForSmallNforWebsiteUploaded byWinston Villegas Lujan
- phase iii survey research reportUploaded byapi-429236720
- V. Ossenkopf and M.-M. Mac Low- Turbulent Velocity Structure in Molecular CloudsUploaded byWhiteLighte
- 02_Handout_1(2) (1)Uploaded byCj Deguzman Deguzman
- spss kajian bengkelUploaded byNik Hammdy
- HW7_483_Fall17Uploaded byYagya Raj Joshi
- TY_Pattern_C_18 (1).pdfUploaded byAbhi Lekhrajani
- Principles of Statistical InferenceUploaded byEdmundo Caetano
- Study of relationship between oil quality traits with agromorphological traits in peanut genotypes by canonical correlation analysisUploaded byInternational Network For Natural Sciences
- g 03405049058Uploaded bytheijes
- notes4 with Differentiation and integrationUploaded bySohaKhan

- : : Email: Ccc@Kmit.edu.Tw URL : Http://Ccc.kmit.Edu.twUploaded by陳鍾誠
- : : Email: Ccc@Kmit.edu.Tw URL : Http://Ccc.kmit.Edu.twUploaded by陳鍾誠
- 98 上 金門技術學院 資工三 學號 : 姓名Uploaded by陳鍾誠
- 98 上 金門技術學院 資工三 學號 : 姓名Uploaded by陳鍾誠
- 97 學年 上學期 金門技術學院 資管系 日四技二年級 視窗Uploaded by陳鍾誠
- 98 上 金門技術學院 資訊工程系 視窗程式設計 期中考 學號Uploaded by陳鍾誠
- 97 上 金門技術學院 資工系 日四技二 視窗 程式設計Uploaded by陳鍾誠
- 排程 – 行程的執行順序安排問題Uploaded by陳鍾誠
- 金門技術學院 97 上 四技四 嵌入式軟體開發工具 系統程式 期中考Uploaded by陳鍾誠
- 97 上 金門技術學院 資工系 日四技二 視窗 程式設計Uploaded by陳鍾誠
- 記憶體映射 i/o 輸出入Uploaded by陳鍾誠
- : : Email: Ccc@Kmit.edu.Tw URL : Http://Ccc.kmit.Edu.twUploaded by陳鍾誠
- 輸出入控制Uploaded by陳鍾誠
- 作業系統的結構Uploaded by陳鍾誠
- 98 上 金門技術學院 資訊工程系 人工智慧 期末考 學號Uploaded by陳鍾誠
- Micro c/Os II 作業系統Uploaded by陳鍾誠
- 95 學年 上學期 金門技術學院 資管系 夜二技 一年級Uploaded by陳鍾誠
- 96 學年下學期 金門技術學院 資管系日四技三年級 編譯器 期末考 出題者Uploaded by陳鍾誠
- 大量儲存系統Uploaded by陳鍾誠
- 多工與中斷機制Uploaded by陳鍾誠
- 96 學年 上學期 金門技術學院 資管系 日四技三年級 作業系統Uploaded by陳鍾誠
- 96 學年 上學期 金門技術學院 資管系 夜二技 二年級Uploaded by陳鍾誠
- 97 學年 下學期 金門技術學院 資訊工程系 日四技四年級 計算機組織Uploaded by陳鍾誠
- 96 學年下學期 金門技術學院 資管系日四技三年級 系統程式 期中考 (補考)Uploaded by陳鍾誠
- 註：本章學術性較重，但考試常考。Uploaded by陳鍾誠
- 96 學年下學期 金門技術學院 資管系日四技三年級 編譯器 期末考 出題者Uploaded by陳鍾誠
- 行程的概念Uploaded by陳鍾誠
- 97 學年 下學期 金門技術學院 資訊工程系 日四技三年級 網路Uploaded by陳鍾誠
- 死結的處理Uploaded by陳鍾誠
- 同步的經典問題Uploaded by陳鍾誠

- Revit Structure Tutorials Imperial[1] 2008Uploaded byreeespinoza
- 246452298 50 Soal Bahasa Indonesia Dan JawabanUploaded byErwin Putro Setyo Budi
- Resume for Coaching SampleUploaded byAnonymous YWS7ndsi
- A methodology to control direct-fired furnaces.pdfUploaded byjandresb23
- Solar Autoclave Using Evacuated Tube CollectorsUploaded byGreen Action Sustainable Technology Group
- gx2009Uploaded byCovalciuc Bogdan
- Patent Registration Procedure In IndiaUploaded byamitsingh321
- Gamma Monitoring Systems EngUploaded bynmtan17
- Calorimetry Inquiry ActivityUploaded bysrowley
- Kotler13e_ab.az_Ch02.pptUploaded byRika Susanti
- Early evolution of nebulizerUploaded byXubair Wajid
- EventsPlanningChecklist-1107Uploaded byAftab Mohammed
- Owen Electric RatesUploaded byGenability
- Computer Organization and Design, 4th Ed, D. a. Patterson and J. L. HennessyUploaded byah03y1
- GMUploaded byمحمد يونس
- tacticsUploaded byalex.rocha_silva9359
- ISO 27001 Gap Analysis ChecklistUploaded bylijo jacob
- Presentation on Eicher Motors LtdUploaded bySeerat Jangda
- Management GurusUploaded bypass9090
- Daily Lesson Plan - Squares Square RootsUploaded byRashid MTpj
- ATEX clasificationUploaded bymomo honest
- Smart DocUploaded byNicole Dale
- onlineshopingUploaded byAdwitiya Saigar
- MACH1000 Gigabit Ethernet Switch 2-20 Ports Ports on RearUploaded bySenta
- AHU Instalation Manual YorkUploaded byBangto Yibsip
- 4Q HandOuts in ICT- computer hardwareUploaded byAnonymous jQmXydm
- PV Module ModelUploaded byNikhil Nigam
- First Responders Guide to Computer ForensicsUploaded byBebita-Dris Jose Arnaldo
- 4x4x4 light cube welded Guide.pdfUploaded byAnonymous oiki85z
- 9781784392925_Learning_NServiceBus_Second_Edition_Sample_ChapterUploaded byPackt Publishing