1
Designing Ultra-Wide Bandwidth (UWB) Receivers for Multi-User Interference Environments
Norman C. Beaulieu Hua Shao Somasundaram Niranjayan Iraj Hosseini Bo Hu David Young
Designing Ultra-Wide Bandwidth (UWB) Receivers for Multi-User - - PowerPoint PPT Presentation
Designing Ultra-Wide Bandwidth (UWB) Receivers for Multi-User Interference Environments Norman C. Beaulieu Hua Shao Somasundaram Niranjayan Iraj Hosseini Bo Hu David Young 1 2 Outline Introduction Soft-Limiting Structures
1
Norman C. Beaulieu Hua Shao Somasundaram Niranjayan Iraj Hosseini Bo Hu David Young
2
Introduction Soft-Limiting Structures Gaussian-Laplacian noise-plus-MUI model based Receivers Zonal UWB Receiver P-order Metric Receiver (P-omr) Structure Alpha-stable Receiver Optimal Performance Benchmark New Rake Receiver Designs Conclusions
Bandwidth Concerns Frequency Reuse The UWB Concept Two Proposals for Implementing UWB Systems Impulse Radio Signalling Time-Hopping UWB Conventional MF UWB Receiver Multi-user Interference
source: http://www.ntia.doc.gov/osmhome/allochrt.pdf
Radio spectrum is a scarce resource (3 KHz – 300 GHz) Almost all portions are allocated for specific purposes Emerging wireless applications require a share in the radio spectrum If permitted, frequency can be reused at different times or in different geographical locations Simultaneous and/or collocated reuse is required to meet bandwidth demands
Recently, researchers are interested in techniques for “reusage”.
disturbing others
Large Bandwidth Wider than narrowband systems by orders of magnitude With average transmission power under 75 nanowatts/MHz Unnoticeable interference to current RF services, imperceptible random noise to conventional radios
The FCC Regulations Fractional bandwidth should be larger than 25%, or Relative bandwidth should be over 500 MHz, regardless
The FCC Regulations Indoor - Must show that they will not operate when taken outside Outdoor (Handheld)- Operate in a peer-to-peer mode without location restriction
Advantages of UWB systems Ability to share the frequency spectrum with narrowband signals Improved channel capacity High immunity to detection and interception Less sensitive to multipath effects Simple transceiver structure Extremely high data rates possible Fine time resolution
Enabling high-speed wireless USB connectivity for PCs and PC peripherals. Replacing cables between multimedia consumer electronics devices. Replacing cables in next generation Bluetooth technology devices. UWB Application 1: Wireless Personal Area Networks (WPAN)
UWB Applications 2 Communications and sensors. Security systems, medical situations … Position location, ranging and tracking Pinpoint the location of objects indoor, in-house movement could be followed… Radar imaging Used in open-air, through-wall or ground penetrating radar imagers… Vehicular radar systems Used to avoid car collision and aid parking… Medical Imaging
Pulse based UWB (Impulse Radio) [Win & Scholtz’00] Multiband approach (MB-OFDM) [Batra et.al’04]
1 2 3 4 5 6 7 8 9 10 10
10
10
10
10
10
GHz 10log(|Y(f)|
2)0.2 0.4 0.6
0.5 1 1.5 2 2.5
t (ns) y(t)
source: http://www.deviceforge.com/articles/AT8171287040.html
Time hopping UWB (TH-UWB) [Win & Scholtz’00] Direct sequence UWB (DS-UWB) [Foerster’02] Modulation techniques
Nominal pulse position
shift
Pulse position modulation (PPM) Pulse amplitude modulation (BPAM)
UWB Wireless
High-speed, short-range communication systems
Impulse Radio Signalling
Modulated pulse trains Very short duration (Tp<1ns) Modulation: pulse-position modulation (PPM), binary phase shift keying modulation (BPSK), etc.
Repetition Code Structure
Tb=Ns*Tf One UWB pulse within a frame, all Ns pulses are used to transmit a single information bit.
Time-hopping
To eliminate catastrophic collisions in multiple access applications In each frame time, the pulse is positioned pseudo-randomly in time with a TH sequence
Modulations
BPSK, PPM …
Time Hopping: A district pulse-shift pattern called a TH Sequence is introduced to eliminate catastrophic collisions in multiple access
in time with a TH sequence.
Example: pulse has been shifted to hop position 4 in a frame with 8 possible hop positions.
Since the pulses are so short, there are many time slots where one can locate them Pulses are repeated in many frames (repetition code)
{ }
j
C
If users are transmitting on an AWGN channel, the received signal is modeled as The single-user UWB correlator receiver is used to coherently demodulate the desired user signal
A conventional single-user matched filter (correlation receiver) is used to detect a desired UWB user signal in multiple access applications The BER was estimated by using a Gaussian approximation in which a central limit theorem (CLT) is employed to approximate the sum of the multiuser interference (MUI) as an additive Gaussian noise (AGN) process If a signal is corrupted only by AGN, the matched filter is an optimum receiver in the sense that it maximizes the output signal-to-noise ratio (SNR) and minimizes the average symbol error rate. However, the MUI in UWB systems cannot be reliably modeled as AGN and, hence, the conventional single-user matched filter (or correlation receiver) is not necessarily an optimal single-user receiver for UWB in an MUI environment
Inaccuracy of the Gaussian Approximation
Average BER of the TH-PPM UWB system versus SNR for a repetition code with Ns = 2 and Ns = 4 assuming 7 asynchronous interferers.
−0.5 −0.4 −0.3 −0.2 −0.1 0.1 0.2 0.3 0.4 0.5 2 4 6 8 10 12 14 16 18 20 I PI(I) Simulated −0.5 −0.4 −0.3 −0.2 −0.1 0.1 0.2 0.3 0.4 0.5 2 4 6 8 10 12 14 16 18 20 I PI(I) Simulated GA −0.5 −0.4 −0.3 −0.2 −0.1 0.1 0.2 0.3 0.4 0.5 2 4 6 8 10 12 14 16 18 20 I PI(I) Simulated GA Laplacian Approximation
Comparison of the simulated PDF of MUI with theoretical model PDFs with Nu=4, Ns = 8, Nh = 8, Tf = 20 ns, Tc = 0.9 ns and tm = 0.55 ns.
−0.8 −0.6 −0.4 −0.2 0.2 0.4 0.6 0.8 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 I PI(I) Simulated −0.8 −0.6 −0.4 −0.2 0.2 0.4 0.6 0.8 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 I PI(I) Simulated GA −0.8 −0.6 −0.4 −0.2 0.2 0.4 0.6 0.8 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 I PI(I) Simulated GA Laplacian Approximation
Comparison of the simulated PDF of MUI with theoretical model PDFs with Nu = 16, Ns = 8, Nh = 8, Tf = 20 ns, Tc = 0.9 ns and tm = 0.55 ns.
PDF of the MUI - Simplified Example
Let p(t) denote the UWB pulse with a duration , and R(t) denote the autocorrelation function of p(t) as Assuming the time shift difference between the desired user and the interferer is , which is uniformly distributed on , the interference resulting from this particular interferer can be represented as
The simulated PDF of the amplitude of the total disturbance sample, including both MUI and AWGN.
27
The output of the conventional correlation receiver, , is the sum of integrals over frames. Each integration is a partial correlation for the corresponding frame
r
s
N
We propose a novel UWB receiver structure. Unlike the conventional correlation receiver which makes its decision based on , the decision variable is calculated as where The transmitted information bit is then decided according to the rule
Novel Receiver Conventional Receiver The block diagram of the soft-limiting receiver with threshold
The average BER versus SIR of the soft-limiting and conventional TH-BPSK UWB receivers assuming 15 asynchronous interferers.
The average BER versus SNR of two soft-limiting receivers and the conventional TH-BPSK UWB receiver assuming 3 asynchronous interferers.
33
0 ( ) T
dt ⋅
∫
, 1
( )
s
N i b i
t γ
=
∑
⌢
( ) g i
( ) r t
, ( ) i b t
γ Λ m b ⌢
Receiver 1 (GLM)
The nonlinearity function is the log likelihood function of the optimal (in the ML sense) receiver for the detection in the presence of Gaussian- Laplacian mixed noise. g(x) is given by
A common block diagram for the proposed receivers
( )
g ⋅
Receiver 2 (SGLM)
This is a simplified form of the first receiver, derived by approximating the
receiver is quite simple and has the following form
where the parameter is a function of the present SNR and SIR and is given by
A comparison of the BERs of the two new detectors with the BER of a linear detector with Nu = 4, Ns = 8, Nh = 8, Tf = 20 ns, Tc = 0.9 ns and tm = 0.55 ns and SIR = 10 dB.
37
An example of the conditional PDF of the chip correlator output when the information bit +1 and -1 are sent, respectively.
The transfer characteristic of the receiver chip correlator output transform
A comparison of the BER’s of the conventional matched filter receiver, the soft-limiting receiver, the adaptive threshold soft-limiting receiver, and the zonal receiver.
43
The simulated PDF of the amplitude of the total disturbance sample, including both MUI and AWGN.
A comparison of the BERs of the CMF UWB receiver, the soft-limiting UWB receiver and the p-omr, when only MUI is present.
A comparison of the BERs of the CMF UWB receiver, the soft-limiting UWB receiver and the p-omr operating in both MUI and AWGN
49
α
The PDF of an stable process is not known in general. The
model can be best described by its characteristic function as where is known as the characteristic exponent and is the shaping parameter. The new detector where the adaptive parameter K is determined by the intuitive expression Where C is a constant to be determined experimentally and is the variance of the AWGN at a frame correlator output.
α
2
σ α ζ
A block diagram of the new receiver, the alpha-stable distribution parameters alpha and zeta are estimated by matching the empirical characteristic function of the MAI.
0 ( )
f
T
dt ⋅
∫
r t
, i b
γ , K s
b
d
( )
2 2 , 1
s
N i b i
K s γ
=
+ −
∏
+ ( )
2 2 , 1
s
N i b i
K s γ
=
+ +
∏
T
A comparison of the BER of the new adaptive detector with the BERs of the linear detector and 3 other non-linear detectors for Nu = 4. A comparison of the BER of the new adaptive detector with the BERs of the linear detector and 3 other non- linear detectors for Nu = 16.
5 10 15 20 25 10
−5
10
−4
10
−3
10
−2
10
−1
10
Eb/No BER
Cauchy detector Linear detector Myriad filter detector SGLM detector P−order metric receiver 5 10 15 20 25 10
−2
10
−1
Eb/No BER
Cauchy detector Linear detector Myriad filter detector SGLM detector P−order metric receiver
A comparison of the BERs of the CMF receiver, the soft-limiting UWB receiver, the adaptive threshold soft-limiting UWB receiver, the simplified Gaussian Laplace mixture UWB receiver, the zonal UWB receiver , and the p-omr UWB receiver.
54
It is essential to have the optimal benchmark against which the performances of other receivers can be measured. The optimum performance is obtained based on the MAP rule. However, the MAP rule requires knowledge of the PDF of the MAI. The PDF of the MAI is obtained based on an exact mathematical model which explains impulses, singularities, and heavy tails found in the distribution of the MAI.
Suppose that are the correlator outputs for Ns pulses transmitted to convey one bit of information, a. Assuming that a takes values {-1, +1} with the same probability, an optimum receiver decides a = +1 if
when each of the information bits is transmitted.
1 1
, ,...,
s
N
r r r
−
The BER versus SIR for TH-UWB receivers together with the optimal performance, for 7 asynchronous
The BER versus SIR for TH-UWB receivers together with the optimal performance, for 15 asynchronous interferers. Curves for Ns = 3 and 5 are depicted by dashed and solid lines, respectively.
59
Source: http://www.awe-communications.com/Propagation/Indoor/propmodels.htm
UWB Multipath Fading Channel Model
A modified version of Saleh-Valenzuela model Lognormal distribution rather than a Rayleigh distribution for the multipath
gain amplitude
Multipath components arrive in clusters and rays Arrivals of clusters and the rays within each cluster are modeled by
Poisson processes.
Discrete Time Impulse Response
X: lognormal shadowing, : amplitude of the kth ray within the lth cluster : arrival time of the lth cluster, : arrival time of the kth ray within the lth cluster
, k l
α
l
T
, k l
τ
Impulse response realizations of the IEEE CM1 channel model (Figure generated by the codes in IEEE P802.15-02/490r1-SG3a).
For all-Rake receivers, the output
SINR can be written as
For a Rake receiver adopting the new
nonlinear structure in each finger, the SINR is
Let and denote the
minimum gain and maximum gain, respectively, across the L fingers of the Rake receiver. One has that
() g⋅
A comparison of the BERs of the conventional Rake receiver and the SGLM-Rake receiver for different numbers of equal-power interferers in IEEE 802.15.3a CM1 multipath fading channel.
A comparison of the BERs of the conventional Rake receiver and the SGLM-Rake receiver for different numbers of Rake fingers with Nu=4 in IEEE 802.15.3a CM1 multipath fading channel.
The average BER versus SNR of the CMF based Rake receiver, the zonal based Rake receiver with thresholds based on the estimated SNR and SIR, and the zonal based Rake receiver with thresholds based
The BERs of the conventional Rake receiver and the SGLM-Rake receiver with perfect channel knowledge and practical channel estimation, for different SIR levels S with Nu=4 in IEEE 802.15.3a CM1 channel.
The BERs of the conventional Rake receiver and the p-omr based Rake receiver with perfect channel knowledge and practical channel estimation, for different SIR levels with Nu=4 in IEEE 802.15.3a CM1 multipath fading channel.
Novel (nonlinear) receiver designs have been proposed based on different modelings for the MUI. Soft-limiting receiver structures have been proposed. The proposed structures implement a nonlinear limiter for suppressing the MUI. Simulation results show that the proposed receivers achieve better performance than the CMF receiver when operating in MUI. A Receiver structure with an adaptive limiting threshold is further proposed to ensure the performance of a soft-limiting receiver always meets or surpasses the performance of the CMF UWB receiver for all values of SNR. A ML receiver structure has been derived based on the Laplace-Gaussian sum model of the MUI plus noise; a simplified form of this ML detector which has much less implementation complexity has also been proposed. Simulation results indicate that both new receivers outperform the CMF UWB receiver for practical UWB applications.
A zonal UWB receiver has been proposed based on the observations of the conditional pdf’s of the chip correlator outputs. It is seen that the zonal UWB receiver outperforms the CMF and the soft-limiting receivers for medium and large values of SNR. P-order Metric Receiver Structures have been proposed based on generalized Gaussian modeling of the MUI. It has been shown that the p-
An alpha-stable model for the MAI leads to an effective ML receiver design, the myriad filter detector The performance of a theoretically optimal receiver has been used to benchmark the performances of the difference receivers
It has been shown that a Rake receiver employing the new (nonlinear) receiver structures in the fingers and operating in a multipath environment achieves similar enhancement in the SINR to that obtained by a single new receiver operating in a static MAI channel. The MRC Rake receiver using a new receiver structure in each finger
finger when the new receiver structure outperforms the matched filter receiver
[1] M. Z. Win and R. A. Scholtz, “Impulse radio: How it works,” IEEE
[2] M. Z. Win and R. A. Scholtz, “Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications,” IEEE Trans. Commun., vol. 48, pp. 679-691, Apr. 2000. [3] M. Z. Win and R. A. Scholtz, “Characterization of ultra-wide bandwidth wireless indoor channels: A communication-theoretic view,” IEEE Journal
[4] M. L. Melborn, “System consideration for ultra-wideband wireless networks,” in Proc. IEEE Radio and Wireless Conf., Boston, MA, Aug. 2001, pp. 5-8.
[5] G. Durisi and S. Benedetto, “Performance evaluation of TH-PPM UWB systems in the presence of multiple access interference,” IEEE Commun. Lett., vol.7, pp. 224-226, May 2003. [6] B. Hu and N. C. Beaulieu, “Accurate performance evaluation of time- hopping and direct-sequence UWB systems in multi-user interference,” IEEE
[7] F. Ramirez-Mireles, “On the performance of ultra-wide-band signals in Gaussian noise and dense multi-path,” IEEE Trans. Veh. Technol., vol. 50, pp. 244-249, Jan. 2001. [8] F. Ramirez-Mireles, “`Performance of ultra-wideband SSMA using time hopping and M-ary PPM,” IEEE J. Select. Areas Commun., vol.19, pp.1186-- 1196, June 2001.
[9] D. Goeckel and Q. Zhang, “Slightly Frequency-Shifted Reference Ultra- Wideband (UWB) Radio: TR-UWB without the Delay Element,” in Proc. MILCOM Conference, vol. 5, Oct. 2005, pp. 3029 - 3035. [10] L. Yang, G. B. Giannakis and A. Swami, “Non-Coherent UWB Demodulation with Dirty Templates,” in Proc. MILCOM Conference, vol. 2, Oct./Nov. 2004, pp. 786-791. [11] Ralph T. Hoctor and Harold W. Tomlinson, “An overview of delay- hopped, transmitted-reference RF communications,” Report no. 2001CRD198, Technical Information Series, GE Research and Development Centre, Jan. 2002.
[1] N. C. Beaulieu and D. J. Young, “Designing time-hopping ultra-wide bandwidth receivers for multi-user interference environments,” to appear in the Proceedings of the IEEE, early 2009. Invited Paper. [2] J. R. Foerster, “Channel modeling sub-committee report (final),” IEEE P802.15-02/490r1-SG3a, Feb. 2003. [3] N. C. Beaulieu, H. Shao and J. Fiorina, “P-order metric UWB receiver structure with superior performance,” IEEE Trans. Commun., vol. 56,
[4] N. C. Beaulieu and B. Hu, “Soft-limiting receiver structures for time- hopping UWB in multiple-access interference,” IEEE Trans. Veh. Technol., vol. 57, pp. 810-818, Mar. 2008.
[5] N. C. Beaulieu and B. Hu, “A soft-limiting receiver structure for time-hopping UWB in multiple access interference,” in Proc. IEEE International Symposium
[6] N. C. Beaulieu and B. Hu, “An adaptive threshold soft-limiting UWB Receiver with improved performance in multiuser interference”, in Proc. IEEE International Conference on Ultra-Wideband (ICUWB 2006), pp. 405-410. [7] H. Shao and N. C. Beaulieu, “A novel zonal UWB receiver structure with improved performance in multiple access interference,” in Proc. IEEE Globecom 2007, pp. 4118-4123. [8] H. Shao and N. C. Beaulieu, “Analysis of a novel p-order metric UWB receiver structure with improved performance in multiple access interference”, in Proc. IEEE Globecom 2007, pp. 4112-4117.
[9] N. C. Beaulieu and S. Niranjayan, “New UWB receiver designs based on a Gaussian-Laplacian noise-plus-MAI model,” in Proc. IEEE Int. Conf.
[10] H. Shao and N. C. Beaulieu, “A novel zonal UWB receiver with superior performance,” IEEE Trans. Commun., to appear. [11] N. C. Beaulieu and I. Hosseini, “On the PDF of multiple access interference in time-hopping UWB systems,” XXIX General Assembly of the Union of Radio Science International (URSI) 2008, Chicago, U.S.A.,
[12] I. Hosseini and N.C. Beaulieu, "Optimal Error Rate Performance of Binary TH-UWB Receivers in Multiuser Interference," to be presented at GLOBECOM 2008, New Orleans, LA, USA, Nov. 30-Dec. 4, 2008.
[13] S. Niranjayan and N. C. Beaulieu, “The optimal BER linear Rake receiver for alpha-stable noise,” in Proc. IEEE Int. Conf. Commun. 2008,
[14] S. Niranjayan and N. C. Beaulieu, “A myriad filter detector for UWB multiuser communications,” in Proc. IEEE Int. Conf. Commun. 2008, pp. 3918-3922. [15] H. Shao and N. C. Beaulieu, “An analytical method for calculating the bit error rate performance of Rake reception in UWB multipath fading channels,” in Proc. IEEE Int. Conf. Commun. 2008, pp. 4855-4860. [16] B. Hu and N. C. Beaulieu, “On characterizing multiple access interference in TH-UWB systems with impulsive noise models,” in Proc. IEEE Radio and Wireless Symposium RWS 2008, pp. 879-882.
79