Professional Documents
Culture Documents
Spin Farhana
Spin Farhana
Spin Farhana
net/publication/263089490
CITATIONS READS
3 299
3 authors:
SEE PROFILE
All content following this page was uploaded by Kandarpa Kumar Sarma on 22 August 2014.
Abstract—Synchronization is a significant performance- durations of UWB pulses, they are highly prone to timing
limiting factor in any communication system and a challenging errors.
task to accomplish. In this paper, an energy detection based on The attractive features of UWB, however, come at a cost of
preamble non data aided (NDA) algorithm for impulse radio (IR) equally demanding design challenges such as dense multipath
ultra wide-band (UWB) (IR-UWB) system is proposed. A simple channel estimation, precise synchronization, operation under
preamble searching technique and tracking with energy detection
severe interference from overlay systems, supporting multiple-
enables synchronization. The algorithm remains functional under
practical scenarios namely in the presence of inter-frame, inter- access and receiver design [5]-[7].
symbol interference and multi-user interference (IFI and ISI These radios can be realized using both coherent or non-
and MUI). The simulation environment for IFI is carried out coherent receiver architectures. In terms of data rate and
in the IEEE 802.15.3 channels, CM1 and the environment bit-error-rate (BER), coherent receivers surpasses the non-
for ISI is chosen along CM4 channel. Simulation results are coherent receivers. The non-coherent receivers offer simpler
provided to demonstrate the performance of proposed algorithm. architecture, low cost, low complexity, and very low power
A comparative study of the same algorithm is further made applications. UWB pulses being in nanoseconds, a major
with Timing with Dirty Template (TDT) and Timing with Code challenge is faced in the timing requirements of IR-UWB
Matching (TCM) in terms of IFI, ISI and MUI environment. and timing accuracy is fundamental to ensure a satisfactory
Index Terms: ultra-wideband communications, pulse-position
performance of UWB systems.
modulation, non-coherent detection, locally-generated template,
Dirty Template, Code matching, energy detection, bit-error-rate
and normalised mean square. In this paper, a novel method on Energy Detection based
Synchronization Algorithm is proposed and a comparative
I. I NTRODUCTION study of the existing “Timing algorithm with Dirty Template”
and “Timing with Code Matching” is made. The paper is
Ultra wideband (UWB) radio has been of keen interest organised as follows: Section I provides an introduction on
among researchers since its use as commercial technology for UWB. Section II gives a brief description on the available syn-
various data communications and radar applications by Federal chronization algorithms. In Section III, problem formulation is
Communication Commission (FCC) since February 2002, [1]. placed. In Section IV, signal and channel modelling is done
A considerably large swathe of 7.5 GHz spectrum in 3.1-10.6 and in Section V, Energy Detection based Synchronization
GHz range with extremely low power spectral density is Algorithm method is proposed with simulations results to
allocated for UWB communications. The interest in impulse corroborate the discussion and conclusions are given in Section
radio (IR) ultra wideband (UWB) IR-UWB is indebted to VI.
several key features such as its ability to coexist with licensed
narrowband systems, simple baseband transceiver structures, II. BACKGROUND AND R ELATED W ORK
low probability of interception and detection, high ranging
resolution and ability to exploit rich multipath diversity A number of algorithms treat synchronization with channel
[2]. Impulse radio (IR) ultra wideband (UWB) (IR-UWB) estimation and aims at joint estimation of timing and channel
[3]-[4] has emerged as a potential scheme for implementing taps [8]-[12]. In [8], this is carried out using maximum-
UWB systems. Addressing synchronization issue in IR-UWB likelihood (ML) criterion and is applicable for both data-
systems with non-coherent receivers consuming less power aided (DA) and non data-aided (NDA) algorithms. A con-
and lower complexity, which are characterized by data siderably high sampling rate up to several GHz along with
transmission in nanosecond level pulses, is the focus of this suboptimal estimation in case of closely spaced multipaths
paper. IR-UWB technology has the potential for very high raise concerns over its implementation. A least squared based
data-rate, low-cost and low-complexity transceiver design. method is presented in [9] which look for the minimum of
In addition, IR-UWB systems operate at very low-power Euclidean distance between received signal samples and a local
levels, -41.3 dBm/MHz, due to their high bandwidths. Such replica of their noiseless components. However, it involves
advantages make it an attractive technology for emerging high two dimensional searching along with very high sampling
data-rate applications. However, because of the very short rate, which makes it computationally complex. Besides, it
,((( 358
2014 International Conference on Signal Processing and Integrated Networks (SPIN)
The system is modeled using PPM modulation in AWGN 𝑅𝑡𝑟 (𝑡) = 𝑆𝑡𝑟 (𝑡) ∗ ℎ(𝜏 ) + 𝑛(𝑡)
and IEEE 802.15.3a channel. The signal pulse shape is the nor-
malized Gaussian pulse. The second order Gaussian derivative where 𝑛(𝑡) is white noise.
359
2014 International Conference on Signal Processing and Integrated Networks (SPIN)
s(t)= 𝑝𝑖 (t − iT𝑝 )
𝑖=0
where 𝑝𝑖 (𝑡) means the 𝑖𝑡ℎ pulse with pulse width 𝑇𝑝 and
energy 𝜓. The time duration and energy of the signaling part
which contains total 𝑁𝑠 basic pulses will be
T𝑠 =N𝑠 ∗ T𝑝
360
2014 International Conference on Signal Processing and Integrated Networks (SPIN)
0
10
−1
10
NMSE
Fig. 3. Parallel Searching of the Synchronization Signals −2
10
C. Tracking
delay=2ns
To determine the exact starting point, fine acquisition in the delay=4ns
delay=5ns
tracking phase is carried out. The scan is done in the interval −3
10
0 2 4 6 8 10
[𝑡ˆ𝑠 − 𝑇𝑠 , 𝑡ˆ𝑠 + 𝑇𝑠 ] Eb/No(db)
361
2014 International Conference on Signal Processing and Integrated Networks (SPIN)
0
10
−1
10
NMSE
−2
10
−3
10
0
10
0
10
NMSE
−2
−1 10
10
TCM (ISI)
NMSE
−2 ED (ISI)
10
−3
TDT (ISI)
10
0 2 4 6 8 10 12
Fig. 8. NMSE with ISI present Eb/No (db)
−3
10
362
2014 International Conference on Signal Processing and Integrated Networks (SPIN)
0
[5] M. Z. Win, F. R.Mireles, R. A. Scholtz, M. A.Barnes: “Ultra-wide band-
10 width (UWB) signal propagation for outdoor wireless communications,”
in IEEE 47 th Vehicular Technology Conference, USA, vol.3, no. 4, pp.
8-12, May 1997.
[6] J.R. Foerster, E. Green, and S. Somayazulu:“Ultra-wideband technology
−1 for short or medium range wireless communications,” in Intel Technol-
10
ogy Journal, vol.48, no.4, pp.16-19, April 2000.
[7] M. L. Welborn: “System considerations for ultra wideband wireless
networks,” in IEEE Radio and Wireless Conference, Boston, USA, pp.
1159-1163, 2001.
NMSE
−2
10 [8] L. Yang and G. Giannakis: “Blind UWB timing with a dirty template,”
International Conference on Acoustics, Speech, and Signal Processing
, ICASSP, (Montreal, Canada), pp-23-29, May 2004.
[9] V. Lottici, A. DAndrea, and U. Mengali: “Channel estimation for ultra-
−3 wideband communications,”
10
IEEE Journal on Selected Areas of Communication, vol. 20, no. 9, pp.
1638-1645, Dec. 2002.
TDT (MUI)
ED (MUI) [10] C. Carbonelli and U. Mengali: “Synchronization algorithms for UWB
TCM (MUI)
signals,” IEEE Transactions on Communications, vol. 54, no. 2, pp.
−4
10 329-338, Feb. 2006.
0 2 4 6 8 10 12
Eb/No (db)
[11] I. Maravic and M. Vetterli: “Low-complexity subspace methods for
channel estimation and synchronization in ultra-wideband systems”, in
Fig. 9. NMSE with MUI environment Proceedings of International Workshop on Ultra-Wideband (IWUWB),
Oulu, Finland, 2003.
[12] Z. Tian and V. Lottici: “Low-complexity ML timing ac-quisition for
VI. C ONCLUSION UWB communications in dense multipath channels,” in IEEE Transac-
tions on Wireless Commununication, vol. 4, no. 6, pp. 3031-3038, Nov.
The synchronization aforesaid approaches are very inter- 2005.
esting as they can be implemented either in analog or digital [13] L. Yang, Z. Tian, and G. B. Giannakis: “Non-data aided timing
form. Analog delays to shift received received signal by 2𝑇𝑠 acquisition of ultra-wideband transmissions usingcyclostationarity,” in
Proceedings of IEEE International Conference on Acoustic,. 12Speech
are required in analog approaches which can be challenging. and Signal Processing (ICASSP), Hong Kong, China, pp. 121-124, Apr.
Whereas, digital domain implementation necessitates a very 2003.
high sampling rate in UWB domain. However, one can adapt [14] Z. Wang and X. Yang: “Ultra wide-band communicationswith blind
with any technique according to available resources, thus channel estimation based on first-order statis-tics,” in Proceedings of
providing flexibility in hardware implementations. In terms IEEE Intl. Conf. on Acoustic, Speech and Signal Process. (ICASSP),
of hardware implementation, parallel search is preferable to Montreal, Canada, pp. 529532, May 2004.
serial search approach as it decreases the speed of synchro- [15] L. Yang and G. B. Giannakis: “Timing ultra-wideband signals with dirty
templates,” in IEEE Transactions on Communication, vol. 53, no. 11,
nization by manifolds compared to a serial search approach. pp. 19521963, Nov. 2005.
There are other search strategies possible, which comes at a
[16] S. Farahmand, X. Luo, and G. B. Giannakis: “Demodula-tion and
cost of lesser performance and rather strict conditions. Fine tracking with dirty templates for UWB ions impulse radio: algorithms
synchronization is possible at any desired resolution and is and performance,” in IEEE Transactions on Vehicular Technology, vol.
constrained by the affordable complexity. The TDT is ideal 54, no. 5, pp. 1595-1608, Sept. 2005.
in terms of bandwidth efficiency and simplicity as it requires [17] M. Ouertani, H. Xu, H. Besbes, L. Yang, and A. Bouallgue: “Orthogonal
no prior knowledge about the the transmitted signal. But its bi-pulse UWB: Timing and (de)modulation,” Physical Communication,
vol. 1, no. 4, pp. 237-247, June 2008.
operation is quite limited, and is not applicable In ISI and
MUI scenarios. The TCM also requires prior information on [18] X. Luo and G. B. Giannakis: “Blind timing and channel estimation for
UWB multiuser ad-hoc access”, in Asilomar Conference on Signals,
the TH-code and is severely affected by the integration window Systems and Computers, pp. 642-646, Nov. 2004.
size. A slight drift in window size may lead to considerable [19] A.F. Molisch, J.R. Foerster and M.Pendergrass: “Low-complexity blind
ambiguity on synchronization accuracy. The same constraint is synchronization and demod-ulation wi for ultra-wideband multi-user ad
also applicable for the Timing with Energy Detection however hoc access”, IEEE Transactions on Wireless Communication, vol. 5, no.
it shows a better performance than TCM in MUI. It is seen 7, pp. 1930-1941, July 2006.
that the proposed scheme has better performance. [20] R. Akbar, E. Radoi, and S. Azou: “Energy detection based blind
synchronization for pulse shape modulated IR-UWB systems”, in em
Proceedings of IEEE International Symposium on Personal Indoor and
Mobile Radio Communications (PIMRC11), pp. 864-868, Sept. 2011.
R EFERENCES
[21] Y. Ying, M. Ghogho, and A. Swami: “Code-assisted synchronization
[1] M. Z. Win and R. A. Scholtz, “Impulse radio: how it works,” in IEEE for UWB-IR systems: Algorithms and analysis”, in IEEE Transactions
Communication Letters, vol. 2, no. 2, pp. 36-38, Feb. 1998. on Signal Processing, vol. 56, no. 10, pp. 5169-5180, Oct. 2008.
[2] J. Balakrishnan, A. Batra, and A. Dabak, “A multi-band OFDM system [22] L. Wu, V. Lottici, and Z. Tian : “Maximum likelihood multiple
for UWB communication,” in Proc. IEEE Conference on Ultra Wide- access timing synchronization for UWB commu-nications”, in IEEE
band System Technology,Reston, Va, USA, pp. 354-358, Nov. 2003. Transactions on Wireless Communication, vol. 7, no. 11, pp. 4497-4501,
Nov. 2008.
[3] L. Yang and G. B. Giannakis, “Ultra-wideband commu-nications: An
idea whose time has come,” IEEE Signal Processing Magazine, vol. 21, [23] B. Liu, T. Lv, and H. Gao: “Blind synchronization and demodulation for
no. 6, pp. 26-54, Nov. 2004. noncoherent ultra-wideband system with robustness against ISI and IFI,”
in Proceedings of IEEE International Conference on Commununication
[4] C.Fowler, J.Entzminger, J.Corum: “Assessment of ultra-wideband (ICC10), pp. 1-5, May 2010.
(UWB) technology,” in IEEE Aerospace and Electronics Systems Mag-
azine, vol. 5, no. 11, pp. 45-49, Nov. 1990.
363