July, 2005 Doc: IEEE 15-05-0406-00-004a Qi, Li, Hara, Kohno (NICT) SlideTG4a1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a

Qi, Li, Hara, Kohno (NICT) Slide 1

Project: IEEE P802.15 Working Group for Wireless Personal Area Networks Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) (WPANs)

Submission Title: [A first arrival detection method]Date Submitted: [July, 2005]Source: [Yihong Qi, Huan-Bang Li, Shinsuke Hara, Ryuji Kohno, Company:

National Institute of Information and Communications Technology ]Contact: Yihong Qi Voice:+81 46 847 5092, E-Mail: [email protected]]Abstract: [A first arrival detection method is designed to detect weak first arrival

signals]Purpose: [To present a first arrival detection method ]Notice: This document has been prepared to assist the IEEE P802.15. It is

offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein.

Release: The contributor acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly available by P802.15.

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


A First-arrival Detection Approach

Yihong Qi Huan-Bang Li, Shinsuke Hara and Ryuji Kohno

National Institute of Information and Communications Technology (NICT)

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


Outline

• A system model• Delay estimation for a single-path

propagation • A first arrival detection method for a

multipath environment• Simulation results• Conclusion

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


Correlator A/D

Delay estimation/First-arrival detection

A delay estimate

)(tr

)(tsA transmit signal

A system model

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


A Delay Estimation Algorithm

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


What is the problem?

tm+1tn

h(tn)

h(tm)

h(tm+1)

h(tm+Z-1)

tm+2 tm+Z

Given samples of a correlation function, how to estimate the time instant corresponding to the peak?

?correlation function

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


What is information we know?

tm+1tn

tm+2 tm+Z

correlation

autocorrelation

correlation = autocorrelation of s(t) +noise

The expression is known. Statistics is known.

correlation function

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


How to use the information?

Formulate a maximum likelihood estimation.

However, it is complicated:

• One dimension iterative searching

• Nonlinear autocorrelation function

• Lots of samples (N) involved

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


How to simplify?

tm+1 tn

h(tn)

h(tm)

h(tm+1)

h(tm+Z-1)

tm+2 tm+Z

Intuition: samples near the peak are more important.

• Use less samples

• Taylor expansion of autocorrelation function around the peak

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


A simple solution

,)(1

)(ˆ

222

222

thW

thWt

T

T

.function ation autocorrel theis )( ,)()(

)()0(

samples ,))()(()(

instants; time,)(

1

2

12

12

gTgTg

Tgg

thth

ttT

mm

Tmm

W

th

t

where

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


A simple solution

,)(1

)(ˆ

222

222

thW

thWt

T

T

• An algebraic solution, no iterative search• Less than 4 samples in general• No nonlinear function any more• Independent of noise level • Optimal in the sense that the estimate is approaching to the theoretical lower limit as over-sampling is sufficiently large.

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


A First-arrival Detection Method

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


Why the problem is difficult?

The estimation performance would be degraded considerably when the energy of the first arriving component is not dominant among multipath components of a received signal.

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


Our Approach

• A similar idea to the solution of near-far problem in multiuser detection.

• An iterative scheme: In each iteration, the present strongest signal component is estimated, and is removed from sample data to be processed in the next iteration.

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


h(t)

t1 t2 tn t

h(t1)

h(t2)

h(tn)

i=1

i=2

i=3

A graphic illustration

There are three multipath components, and the second path is strongest.

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


h(t)

t

h(ti1+1)

h(ti1+2)

)1(

A graphic illustration (cont’d)In the first iteration, n=1, we estimate the time delay and amplitude the strongest multipath.

)1(A

Using less samples is better to avoid the interference from other multipath components.

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


Delay and Amplitude Estimation

• Delay estimation can use the previous proposed method– Using less samples

• Amplitude estimation, the ML estimation based on the delay estimate, known autocorrelation function and correlation samples.

,)ˆ()ˆ(

)()ˆ(ˆ)1(

2)1(

22)1(

)1(

gWg

thWg

A

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


h(t)

t)1(

A graphic illustration (cont’d)

The strongest multipath is removed by using the delay estimate, amplitude estimate and the autocorrelation function.

)1(ARemoved

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


h(t)

t)1(

n=1

A graphic illustration (cont’d)

Since we are only interested on first arrival delay, samples with time instants later than the delay estimated just obtained is removed.

Removed

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


• Robust to interference from other strong multipath components

• Low computational complexity.– let the first arrival component be the M-th

strongest component, the complexity is proportional to M.

Advantages

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


Simulation Results

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


Notation

• The conventional method: directly select the time instant corresponding to the largest sample.

• Theoretical limit: assume a continuous correlation function is used.

• Over-sampling ratio = sampling frequency/effective bandwidth. – E.g., A Gaussian waveform N(0,a^2) has the effective

bandwidth 1/2a, a=1ns, effective bandwidth 500MHz.

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


Example 1: sampling frequency=420M

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


Example 2: sampling frequency=625M

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


Example 3: sampling frequency=1.25G

TG4a

July, 2005 Doc: IEEE 15-05-0406-00-004a


Concluding Remarks

• A delay estimation method for mitigating the error due to digital sampling

• A first arrival detection algorithm which is robust to weak first arriving signals

Documents

July, 2005 Doc: IEEE 15-05-0406-00-004a Qi, Li, Hara, Kohno (NICT) SlideTG4a1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)