A new time-hopping/direct-sequence biorthogonal PPM UWB communication system

Ye-Shun Shen; Fang-Biau Ueng; Li-Der Jeng

doi:10.1186/1687-1499-2011-149

Research

Open Access

A new time-hopping/direct-sequence biorthogonal PPM UWB communication system

Ye-Shun Shen¹,
Fang-Biau Ueng² and
Li-Der Jeng³Email author

EURASIP Journal on Wireless Communications and Networking20112011:149

https://doi.org/10.1186/1687-1499-2011-149

Received: 7 January 2011

Accepted: 31 October 2011

Published: 31 October 2011

Abstract

In order to increase the capacity and diminish the multiple access interference (MAI) of an ultra-wideband (UWB) system, we propose a new time-hopping/direct-sequence (TH/DS) scheme using N-ary biorthogonal pulse position modulation (BPPM). In contrast with the conventional TH/DS systems employing fixed partition of the TH slots (Shen and Ueng, Proceedings of the IEEE VTC-Spring, 2010), the proposed TH/DS system can put the start location of the TH slot in any one of Q available pulse positions within the frame. In the proposed TH/DS system, the modulation level of BPPM can be increased and the multiple access capability can be improved without degrading the system performance. Compared with the existing TH-UWB system that employs the whole frame to carry out TH process (Shen et al. IEEE Trans. Veh. Technol. 59(2), 742-753, 2010), the proposed system has the merits of smooth power spectral density and low receiver complexity. In this article, we also derive the probability distribution of MAI for each correlator's output of the proposed TH/DS system based on the analytic characteristic function technique. In order to verify the correctness of the performance analyses and to demonstrate the effectiveness of the proposed TH/DS system, some simulation results are given in both the additive white Gaussian noise channel and the realistic UWB fading channels. From the simulation results, we find that the proposed TH/DS system outperforms the conventional TH/DS scheme.

Keywords

characteristic function (CF)time-hopping (TH)ultra-wideband (UWB)multiple access interference (MAI)

1 Introduction

Owing to the demand of short-range high-speed wireless data communication, the impulse radio ultra-wideband (IR-UWB) transmission which transmits extremely short impulses (referred to as monocycles) becomes an attractive technology recently [1]. The high ratio of transmitted signal bandwidth to data signal bandwidth makes UWB technique useful for multiple access applications. The modulation schemes that consist of pulse amplitude modulation (PAM), pulse position modulation (PPM), and pulse position amplitude modulation (PPAM) are widely adopted in IR-UWB systems. PPM and PAM modulations use the precise position and amplitude of impulses, respectively, to convey data message, while PPAM exploits both the position and amplitude of mono-cycle to carry information. N(= 2M)-ary biorthogonal PPM (BPPM) which combines binary PAM and M-ary PPM is a special case of PPAM. Under the same throughput, N-ary BPPM can provide better performance and less complexity than those of M-ary PPM [2, 3].

The time-hopping (TH) and direct sequence (DS) multiple access schemes are applied in IR-UWB systems. In the conventional TH UWB system, each symbol duration is divided into N_sframes, and each frame interval is divided into N_ctime slots (chips). A data symbol is modulated based on the adopted modulation scheme to transmit one pulse in each frame duration. Afterward, the position of the time slot in each frame on which the modulated pulse is located is selected and hopped from frame to frame according to the pseudorandom TH code. However, the use of PPM and/or PAM signaling in conventional TH system has one disadvantage that the line spectral occurs in the spectrum of the transmitted signals. This is because the same polarity (unipolar) of monocycles are transmitted in a given symbol period. To alleviate the effect of this problem, the conventional TH systems exploiting the randomized polarity (bipolar) of the transmitted pulses, also called the hybrid TH/DS system, are studied in [3, 4]. The selections of the user-specific TH codes, corresponding to the utilized time slots, and the polarity (DS) codes are well designed to mitigate the multiple access interference (MAI) and improve the system capability.

In Figure 1, all of the users transmit their signals in the same symbol period. The matrix representations of the TH and dehopping processes are carried out in a deterministic manner. A drawback of the conventional TH system is that the greater the modulation level of the N-ary BPPM or the number of frame

({\hat{N}}_{s})

is, the fewer the number of the provided TH slots

({\hat{N}}_{c})

becomes. In this article, a flexible TH scheme that employs the whole frame duration to carry out TH is proposed. In the proposed system, each symbol duration is divided into N_sframes, but each frame interval is partitioned into Q pulse slots. Specifically, each user is assigned a random TH code such that the first pulse position of a TH slot can be located to any one of Q available pulse slots within one frame. Therefore, the MAI in the proposed system is hardly produced from the same interfering user's signal because of the randomness location of the transmitted pulses within each used TH slot. However, in the conventional TH scheme, the MAI that leads to an erroneous symbol detection is often produced from the same interfering user's signal. When the number of frame is increased to be the largest, then the number of TH slot becomes

{\hat{N}}_{c} = 1

, i.e., there is no TH capability to be provided in the conventional system. In the same scenario, the TH capability still exists in the proposed system. Therefore, the impact of MAI on the system performance in the conventional scheme is more severe than that in the proposed scheme. Hence, irrespective of the modulation level of BPPM, the performances of the proposed scheme is always better than that of the conventional scheme.

Figure 1
**The matrix representations of hopping and dehopping processes for (a) the conventional TH/DS and (b) the proposed TH/DS systems**.

In asynchronous MA environment, the collisions of the received pulses from different users are inevitable because of the randomness of time misalignment among the received signals of all the users. Compared with binary modulation, it is well known that N-ary biorthogonal modulations are able to provide higher throughput and better BER performance, as the modulation level is increased [5]. The benefit of the proposed TH scheme is able to increase the modulation level of N-ary BPPM signaling without decreasing the number of TH slots. Consequently, the proposed TH method employing larger modulation level can carry more information bits in a symbol duration and then improve the system throughput. At the transmitter of the proposed TH/DS system, the TH-coded symbol sequence of each user is first generated according to the specific TH code (hopping pattern) and becomes as the input of N-ary BPPM modulator which also applies specific DS code to randomize the polarity of the modulated pulses. The proposed TH technique has been widely employed in the frequency-hopping (FH) system which combines a larger modulation level of M-ary FSK modulation and provides better performance [6, 7].

For the conventional TH-UWB systems with binary PAM and/or PPM modulations in asynchronous MA scenarios, the performance analyses have been extensively investigated in [4, 8–15]. For the conventional TH-UWB systems with M-ary orthogonal PPM and N-ary biorthogonal PPM modulations, some relative studies have been reported in [16–20] and [2, 21]. The Gaussian distribution assumption can be adopted to model the MAI statistics to derive some simple theoretical analyses for the binary PPM, M-ary orthogonal PPM and N-ary biorthogonal PPM signaling [2, 8–10, 16]. However, if we consider the medium and high signal-to-noise ratio (SNR) conditions, the Gaussian approximation (GA) fails to model the statistics of MAI precisely [4, 11–13, 18, 20]. The exact expression of the cumulative distribution function (CDF) of the MAI is inconsistent with that obtained by using the GA. Hence, using GA leads to inaccurate error probability analysis and also leads to optimistically overestimate the system performance. By deriving the characteristic functions (CF) of the MAI, the accurate performance analyses of binary PPM/TH, M-ary orthogonal PPM/TH and N-ary BPPM/TH/DS UWB systems were proposed in [3, 12–14, 20]. In this article, the analytic CF expression of the MAI is derived and the performance analyses of the proposed TH/DS-UWB system is then obtained.

The rest of this article is organized as follows. The conventional and the proposed TH/DS systems with N-ary BPPM are described in Section 2. In Section 3, the analytic expression of the probability distributions of MAI and the average symbol error rate (SER) of the proposed TH/DS system is derived. Some numerical examples and discussions for the proposed system are presented in Section 4. Finally, we give some conclusions in Section 5.

2 System model

In this section, the performance of the proposed TH/DS-UWB system will be compared with that of the conventional DS-UWB system and the conventional TH/DS UWB system. The conventional DS-UWB signal can be expressed as follows [13, 14]:

s_{DS}^{(k)} (t) = \sqrt{\frac{E_{b}}{N_{r}}} \sum_{j = - \infty}^{\infty} \sum_{n = 0}^{N_{r} - 1} d_{j}^{(k)} c_{n}^{(k)} p (t - j T_{f} - n T_{c})

(1)

where

c_{n}^{(k)} \in {1, - 1}

denotes the n th chip of the k th user's spreading sequence; E_b is the average bit energy;

d_{j}^{(k)} \in {1, - 1}

is the j th message bit of the k th user; and N_rdenotes the number of chips in a bit duration. For the conventional TH/DS system using N-ary BPPM, we divide one symbol duration T_sinto N_sequally spaced frames with duration T_f, and each frame interval T_fis divided into N_cequally spaced time slots (chips) with duration T_c. The N-ary BPPM-modulated signal is transmitted and located on one of the available N_cchips according to the assigned TH code for each user. The N-ary BPPM-modulated signal is the antipodal version of the M(= N/2)-ary PPM signal. For the i th symbol period of the k th user, the N-ary BPPM signal of the conventional TH/DS system can be modeled as

s^{(k)} (t) = \sum_{i} {(- 1)}^{n_{i}^{(k)}} b^{(k)} (t - i T_{s} - m_{i}^{(k)} δ)

(2)

where t is the time index,

m_{i}^{(k)} \in {0, 1, 2, \dots, M - 1}

and

n_{i}^{(k)} \in {0, 1}

denote v - 1 bits and one bit of the i th message symbol, respectively. Overall,

u_{i}^{(k)} = (m_{i}^{(k)}, n_{i}^{(k)})

represents a v-bit message symbol and maintains the same in the i th symbol duration. In addition, the signal waveform of the k th user can be written as

b^{(k)} (t) = \sqrt{\frac{E_{s}}{N_{s}}} \sum_{j = i N_{s}}^{(i + 1) N_{s} - 1} a_{j}^{(k)} p (t - j T_{f} - c_{j}^{(k)} T_{c})

(3)

where E_s is the average symbol energy which is assumed to be the same for all the users' signals, N_sis the number of transmitted pulses required to represent one symbol of message, $c_{j}^{(k)} \in {0, 1, 2, \dots, N_{c} - 1}$ is the j th element of the k th user's TH code, and $a_{j}^{(k)} \in {- 1, 1}$ is the j th element of the k th user's random polarity code (or random DS spreading code). To reduce the effect of MAI, it can be well designed to assign the specific random TH code $c^{(k)} = (c_{0}^{(k)}, c_{1}^{(k)}, \dots, c_{N_{s} - 1}^{(k)})$ and random polarity (DS) code $a^{(k)} = (a_{0}^{(k)}, a_{1}^{(k)}, \dots a_{N_{s} - 1}^{(k)})$ to the k th user. δ denotes the time shift between two adjacent positions for the BPPM signals and is selected to be the pulse width T_pdue to the assumption of orthogonal BPPM signaling. Therefore, the chip duration on which a M-ary PPM signal is located is equal to T_c= MT_p. It is worthy to note that each frame duration is partitioned into N_cnon-overlapped time (chip) slots, the pulse positions of the N_stransmitted BPPM signals in the N_sselected chip slots are the same and are illustrated in Figure 1a.

For UWB systems, several pulse waveforms have been proposed. The normalized second-order Gaussian monocycle, p(t) = [1 - 4π (t/τ_p)²] exp [-2π (t/τ_p)²], which has been widely applied in many studies of the literature is adopted in this article as data bearing waveform. The duration of the normalized second-order Gaussian monocycle is T_p. In addition, the normalized autocorrelation function of p(t) is defined as $\int_{- \infty}^{\infty} p (t) p (t - τ) d t = [1 - 4 π {(τ ∕ τ_{p})}^{2} + 4 π^{2} ∕ 3 \cdot {(τ ∕ τ_{p})}^{4}] exp [- π {(τ ∕ τ_{p})}^{2}]$ [8, 12].

The block diagram of the proposed TH/DS-UWB system with N-ary BPPM signaling is depicted in Figure 2. The data bit stream is with rate R_bbits/s and is then mapped into an N-ary BPPM symbol sequence with rate R_ssymbols/s, where R_s= 1/T_s= 1/vT_b, and v = log₂N is the number of bits per symbol. In the proposed system, each frame interval is partitioned into Q equally spaced pulse slots with duration T_p. The user's signal can be located in the whole frame duration, i.e., Q overlapped and cyclic TH slots shown in Figure 1b, to carry out TH process. In the proposed TH/DS system, the number of utilized pulse positions for N-ary BPPM signaling, i.e., M = N/2, can be chosen as M ≤ Q. For the conventional TH/DS system, the matrix representations of TH and dehopping processes are illustrated in Figure 1a. In the proposed TH/DS system (Figure 1b), the k th user is assigned a specific TH address code

c^{(k)} = (c_{0}^{(k)}, c_{1}^{(k)}, \dots, c_{N_{s} - 1}^{(k)})

and a random polarity (DS) code

a^{(k)} = (a_{0}^{(k)}, a_{1}^{(k)}, \dots a_{N_{s} - 1}^{(k)})

, where

c_{j}^{(k)} \in G = {0, 1, 2, \dots, Q - 1}

.

c_{j}^{(k)}

denotes the j th code element of the TH code to locate the first pulse position of the N-ary BPPM signaling in the j th frame duration.

a_{j}^{(k)} \in {- 1, 1}

is the j th element of the DS code. The signal of the proposed TH/DS system with N-ary BPPM signal is given by

Figure 2
**The block diagram of the proposed TH/DS UWB system**.

s_{n e w}^{(k)} (t, i) = \sqrt{\frac{E_{s}}{N_{s}}} \sum_{i = - \infty}^{\infty} \sum_{j = i N_{s}}^{(i + 1) N_{s} - 1} {(- 1)}^{n_{i}^{(k)}} a_{j}^{(k)} p (t - j T_{f} - b_{j}^{(k)} δ)

(4)

where N_sis the number of frames. N_spulses are transmitted to represent a v-bit message symbol

u_{i}^{(k)} = (m_{i}^{(k)}, n_{i}^{(k)})

. E_sdenotes the energy of a monocycle.

b_{j}^{(k)}

can be obtained as

b_{j}^{(k)} = c_{j}^{(k)} \oplus m_{i}^{(k)}

,

m_{i}^{(k)} \in {0, 1, 2, \dots, M - 1}

denotes a (v - 1)-bit data symbol and ⊕ denotes the modulo-Q addition. Specifically, the values of the two symbols,

b_{j}^{(k)}

and

a_{j}^{(k)}

, determine, respectively, the position and amplitude of a N-ary BPPM signal transmitted in the j th frame duration. The complexities of the conventional and the proposed TH/DS schemes are almost the same if small N (8, 16, or 32) is adopted. However, the proposed TH/DS system can adopt large N (64, 128, or 256) that is infeasible for the conventional TH/DS system. In other words, the proposed TH/DS scheme is more flexible than the conventional TH/DS scheme. In asynchronous multipath additive white Gaussian noise (AWGN) channel, the received signal is

r (t) = \sum_{k = 1}^{K} A_{k} s_{r}^{(k)} (t - τ_{k}) + n (t)

, where K is the number of users, A_kis the channel attenuation of the k th signal

s_{r}^{(k)} (t)

, τ_k is the propagation delay of the k th signal, and n(t) is the AWGN with zero mean and two-sided power spectral density; N₀/2. Let

s_{r}^{(1)} (t)

be the desired signal, and

u_{i}^{(1)} = (m_{i}^{(1)}, n_{i}^{(1)})

is the corresponding desired data symbol in the i th symbol period. Assume that the desired signal is perfectly synchronized at the receiver. (τ₁ = 0) and

{τ_{k}}_{k = 2}^{K}

are assumed to be uniformly distributed random variables over one symbol duration [4, 13].

s_{r}^{(k)} (t) = s^{(k)} (t) \otimes h^{(k)} (t)

, where ⊗ denotes convolution operation, s^(k)(t) is the k th user's signal of the DS, the conventional TH/DS, or the proposed TH/DS scheme described as (1), (2), or (4). h^(k)(t) is the UWB channel model [22]. We also fix the required bandwidth W = 1/T_pand the transmission bit rate R_b= 1/T_bto have faire comparison of the performances among the systems. For the DS-UWB system, the bit interval is T_b= T_f= N_r× T_p, and the processing gain is T_b/T_p= N_r[13]. In cases of the conventional TH/DS system [3], we obtain

\frac{T_{b}}{T_{p}} = \frac{{\hat{N}}_{s} \times {\hat{N}}_{c} \times \hat{M}}{lo g_{2} \hat{N}}

(5)

in which the notations with

\hat{(\cdot)}

denote the system parameters used in the conventional TH/DS system. For the proposed TH/DS system, the symbol duration is

\begin{align} T_{s} & = N_{s} \times T_{f} = N_{s} \times Q \times T_{p} \\ = (log_{2} N) \times T_{b} \end{align}

and so the ratio of T_band T_pis

\frac{T_{b}}{T_{p}} = \frac{N_{s} \times Q}{lo g_{2} N}

(6)

3 Performance analysis

For the conventional TH/DS system using N-ary BPPM in AWGN channel, to detect the i th data symbol of the desired user

{\hat{u}}_{i}^{(1)}

, the received signal is correlated with

\hat{M} (= \hat{N} ∕ 2)

orthogonal template waveforms to obtain

\hat{M}

decision statistics

{r_{m}}_{m = 0}^{\hat{M} - 1}

as follows [3]:

r_{m} = \sum_{j = i {\hat{N}}_{s}}^{(i + 1) {\hat{N}}_{s} - 1} \int_{j T_{f}}^{(j + 1) T_{f}} r (t) h_{m} (t - j T_{f}) d t = \{\begin{matrix} S_{conv} + I_{conv} + n_{conv}, & m = m_{i}^{(1)} \\ I_{conv} + n_{conv}, & m \neq m_{i}^{(1)} \end{matrix}

(7)

The template waveform of the m th correlator is given by

h_{m} (t) = \sqrt{\frac{{\hat{N}}_{s}}{E_{s}}} a_{j}^{(1)} p (t - c_{j}^{(1)} T_{c} - m δ)

(8)

where

S_{conv} = {(- 1)}^{n_{i}^{(1)}} {\hat{N}}_{s} A_{1} R (0)

is the correlator output of the desired transmitted signal. I_conv is the correlator output coming from other K - 1 users' signals and is called MAI. The MAI can be described as

I_{conv} = \sum_{k = 2}^{K} A_{k} I_{conv}^{(k)}

, where

I_{conv}^{(k)}

is the MAI caused by the k th user. n_conv is a Gaussian random variable with zero mean and variance

σ_{n_{conv}}^{2} = N_{0} {\hat{N}}_{s}^{2} R (0) ∕ 2 E_{s}

. Based on the maximum likelihood decision rule for AWGN channel [5], the receiver of the desired user computes a bank of M correlators' outputs,

{r_{m}}_{m = 0}^{M - 1}

in (7), and then chooses the index corresponding to the largest absolute value of the correlator's output as the estimate of the message symbol

{\hat{m}}_{i}^{(i)}

:

{\hat{m}}^{(1)} = \underset{m \in {0, 1, \dots N ∕ 2 - 1}}{argmax} | r_{m} |

(9)

as well as

{\hat{n}}^{(1)} = \{\begin{matrix} 1, & r_{{\hat{m}}^{(1)}} < 0 \\ 0, & r_{{\hat{m}}^{(1)}} > 0 \end{matrix}

(10)

Consider the receiver structure of the proposed TH/DS system shown in Figure 3. The output of the m th correlator in the j th frame duration is

Figure 3
**The receiver block diagram of the proposed TH/DS UWB system**.

e_{m j} = \int_{j T_{f}}^{(j + 1) T_{f}} r (t) h_{m \oplus c_{j}^{(1)}} (t - j T_{f}) d t = \{\begin{matrix} S_{j, pro} + I_{j, pro} + n_{j, pro,} & m = m_{i}^{(1)} \\ I_{j, pro} + n_{j, pro,} & m \neq m_{i}^{(1)} \end{matrix}

(11)

where n_j,prois i.i.d. Gaussian noise with zero mean and variance

σ_{n_{j, pro}}^{2} = N_{0} N_{s} R (0) ∕ 2 E_{s}

. The template waveform of the m th correlator is expressed as

h_{m \oplus c_{j}^{(1)}} (t) = \sqrt{\frac{N_{s}}{E_{s}}} a_{j}^{(1)} p (t - (m \oplus c_{j}^{(1)}) δ)

(12)

where

S_{conv} = {(- 1)}^{n_{i}^{(1)}} {\hat{N}}_{s} A_{1} R (0)

is the

m_{i}^{(1)}

th correlator's output;

S_{j, pro} = {(- 1)}^{n_{i}^{(1)}} A_{1} R (0)

is the desired component corresponding to the data symbol

m_{i}^{(1)}

, and

I_{j, pro} = \sum_{k = 2}^{K} A_{k} I_{j, p r o}^{(k)}

where

I_{j, pro}^{(k)}

is the MAI from the k th user. Completing the combining process, the m th decision variable can then be acquired as

\begin{align} r_{m} & = \sqrt{\frac{N_{s}}{E_{s}}} \sum_{j = i N_{s}}^{(i + 1) N_{s} - 1} a_{j}^{(1)} \int_{j T_{f}}^{(j + 1) T_{f}} r (t) p (t - j T_{f} - (m \oplus c_{j}^{(1)}) δ) d t \\ = \{\begin{matrix} S_{pro} + I_{pro} + n_{pro}, m = m_{i}^{(1)} \\ I_{pro} + n_{pro}, m \neq m_{i}^{(1)} \end{matrix} \end{align}

(13)

where n_pro is Gaussian random noise with zero mean and variance

σ_{n_{pro}}^{2} = N_{0} N_{s}^{2} R (0) ∕ 2 E_{s}

.

S_{pro} = {(- 1)}^{n_{i}^{(1)}} A_{1} N_{s} R (0)

is the desired component corresponding to the data symbol

m_{i}^{(1)}

, and I_pro is the total MAI caused by the K - 1 interfering users,

I_{pro} = \sum_{j = i N_{s}}^{(i + 1) N_{s} - 1} I_{j, pro} = \sum_{j = i N_{s}}^{(i + 1) N_{s} - 1} \sum_{k = 2}^{K} A_{k} I_{j, pro}^{(k)}

(14)

Let τ_k= α_kT_f+ Δ_kand Δ_k= β_kT_p+ γ_k, where α_kis the discrete uniformly distributed r.v. in {0, 1, ..., N_s- 1}; β_kis the discrete uniformly distributed r.v. in {0, 1, ..., M - 1}; and γ_kis the continuous uniformly distributed r.v. in one pulse duration, i.e., 0 ≤ γ_k< T_p[4]. Hence, we can obtain

I_{j, pro}^{(k)}

as follows:

\begin{align} I_{j, pro}^{(k)} & = \int_{j T_{f}}^{(j + 1) T_{f}} a_{j}^{(1)} \sum_{q = i N_{s}}^{(i + 1) N_{s} - 1} {(- 1)}^{n_{1}^{(k)}} a_{q}^{(k)} p (t - q T_{f} - b_{q}^{(k)} δ - τ_{k}) p (t - j T_{f} - (m \oplus c_{j}^{(1)}) δ) d t \\ = a_{j}^{(1)} a_{j - α_{k} - 1}^{(k)} {(- 1)}^{n_{⌊(j - α_{k} - 1) ∕ N_{s}⌋}^{(k)}} R (b_{j - α_{k} - 1}^{(k)} T_{p} + β_{k} T_{p} + γ_{k} - (m \oplus c_{j}^{(1)}) T_{p} - T_{f}) \\ + a_{j}^{(1)} a_{j - α_{k}}^{(k)} {(- 1)}^{n_{⌊(j - α_{k}) ∕ N_{s}⌋}^{(k)}} R (b_{j - α_{k}}^{(k)} T_{p} + β_{k} T_{p} + γ_{k} - (m \oplus c_{j}^{(1)}) T_{p}) \end{align}

(15)

and can be rewritten as

I_{j, pro}^{(k)} = U_{j}^{(k)} {\hat{R}}_{p} (γ_{k}) {\hat{Γ}}_{j} (Δ_{k}) + V_{j}^{(k)} R_{p} (γ_{k}) Γ_{j} (Δ_{k})

(16)

where

{\hat{R}}_{p} (γ_{k}) = \int_{γ_{k}}^{T_{p}} p (t) p (t - γ_{k}) d t

and

R_{p} (γ_{k}) = {\hat{R}}_{p} (T_{p} - γ_{k})

.

U_{j}^{(k)}

and

V_{j}^{(k)}

are the discrete uniformly distributed r.v.s in {-1, +1} because the polarity codes a^(k)and the message symbol n^(k)of the user k are assumed to be random and equally likely. Γ_j(Δ_k) and

{\hat{Γ}}_{j} (Δ_{k})

can be expressed as follows:

{\hat{Γ}}_{j} (Δ_{k}) = \{\begin{matrix} 1; & if 0 \leq k_{2} - k_{1} < T_{p} or 0 \leq k_{3} - k_{1} < T_{p} \\ 0; & otherwise \end{matrix}

(17)

Γ_{j} (Δ_{k}) = \{\begin{matrix} 1; & if 0 \leq k_{1} - k_{2} < T_{p} or 0 \leq k_{1} - k_{3} < T_{p} \\ 0; & otherwise \end{matrix}

(18)

where

k_{1} = (m \oplus c_{j}^{(1)}) T_{p}, k_{2} = Δ_{k} + b_{j - α_{k}}^{(k)} T_{p}

, and

k_{3} = Δ_{k} + b_{j - α_{k} - 1}^{(k)} T_{p} - T_{f}

. The i th data symbol of the k th user

m_{i}^{(k)}

is assumed to be an uniformly distributed r.v. in the range of

0 \leq m_{i}^{(k)} \leq M - 1

and each element

c_{j}^{(k)}

of the random TH code utilized by the k th user in the j th frame period is assumed to be an uniformly distributed r.v. with

c_{j}^{(k)} \in G = {0, 1, 2, \dots, Q - 1}

. Therefore,

b_{j}^{(k)} = m_{i}^{(k)} \oplus c_{j}^{(k)}

is an uniformly distributed r.v. with

b_{j}^{(k)} \in F

. The probability density function (PDF) of

I_{j, pro}^{(k)}

conditioned on γ_kcan be described as

f_{I_{j, pro}^{(k)} | γ_{k}, U_{j}^{(k)}, V_{j}^{(k)}} (i) = \frac{1}{Q} δ_{D} (i - U_{j}^{(k)} \hat{R} (γ_{k})) + \frac{1}{Q} δ_{D} (i - V_{j}^{(k)} R (γ_{k})) + \frac{Q - 2}{Q} δ_{D} (i)

(19)

where δ_D is the Dirac delta function. Therefore, the conditional CF of

I_{j, pro}^{(k)}

can be obtained as obtained as

Φ_{I_{j, p r o}^{(k)} | γ_{k}} (ω) = \frac{1}{Q} cos (ω R (γ_{k})) + \frac{1}{Q} cos (ω \hat{R} (γ_{k})) + \frac{Q - 2}{Q}

(20)

The interferences

I_{j, pro}^{(k)}

are independent of each other because each element of the user's TH code c^(k)is randomly and independently selected from the set G. Hence,

Φ_{I_{pro}^{(k)} | γ_{k}} (ω) = {[\frac{1}{Q} cos (ω R (γ_{k})) + \frac{1}{Q} cos (ω \hat{R} (γ_{k})) + \frac{Q - 2}{Q}]}^{N_{s}}

(21)

and we then obtain

Φ_{I_{pro}^{(k)}} (ω) = \frac{1}{T_{p}} \int_{0}^{T_{p}} {[\frac{1}{Q} cos (ω R (γ_{k})) + \frac{1}{Q} cos (ω \hat{R} (γ_{k})) + \frac{Q - 2}{Q}]}^{N_{s}} d_{γ_{k}}

(22)

Φ_{I_{pro}} (ω) = \prod_{k = 2}^{K} Φ_{I_{pro}^{(k)}} (A_{k} ω)

(23)

It is worthy to note that the CF of the MAI component for each correlator's output of the proposed TH/DS receiver is di¤erent from that of the conventional TH/DS system which has been shown in [3].

3.1 Symbol error rate

Let the i th data symbol of the desired user be

u_{i}^{(1)} = (m_{i}^{(1)}, n_{i}^{(1)}) = (0, 0)

. According to our derived CF of the MAI component for the correlator's output of the proposed TH/DS receiver in (23), the average SER of the N-ary biorthogonal modulation has been expressed and calculated as [5]:

P_{e} = 1 - \int_{0}^{+ \infty} P (| r_{1} | \leq μ, | r_{2} | \leq μ, \dots, | r_{N ∕ 2 - 1} | \leq μ | μ) f_{r_{0}} (μ) d u

The decision statistics of the combining correlators' outputs

{r_{m}}_{m = 0}^{N ∕ 2 - 1}

are assumed to be independent [2, 3, 17–21]. Hence, the SER of the proposed system is

\begin{align} P_{e} & = 1 - \int_{0}^{+ \infty} {[P (| r_{1} | \leq u | u)]}^{N ∕ 2 - 1} f_{r_{0}} (u) d u \\ = 1 - \int_{0}^{+ \infty} {[F_{r_{1}} (u) - F_{r_{1}} (- u)]}^{N ∕ 2 - 1} f_{r_{0}} (u) d u \end{align}

(24)

where

F_{r_{1}} (u)

is the CDF of r₁. The first decision variable is r₀ = A₁N_sR(0) + I + n, and the other M - 1 decision variables are

{r_{m}}_{m = 0}^{M - 1} = I + n

. Therefore, (24) can be rewritten as

P_{e} = 1 - \int_{0}^{+ \infty} {[F_{r_{1}} (u) - F_{r_{1}} (- u)]}^{N ∕ 2 - 1} f_{r_{1}} (u - A_{1} N_{s} R (0)) d u

(25)

As the MAI and AWGN are assumed to be mutually independent, we obtain the CF of r₁ as

Φ_{r_{1}} (ω) = Φ_{I} (ω) Φ_{n} (ω)

, where the CF of the AWGN is

Φ_{n} (ω) = e^{- σ_{n_{pro}}^{2} ω^{2} ∕ 2}

. Hence, the PDF of r₁ can be acquired as

f_{r_{1}} (u) = \frac{1}{π} \int_{0}^{+ \infty} Φ_{r_{1}} (ω) cos (ω u) d ω

(26)

Applying the relationship between the CF and CDF [12–14], we have

F_{r_{1}} (u) = \frac{1}{2} + \frac{1}{π} \int_{0}^{+ \infty} Φ_{r_{1}} (ω) \frac{sin (ω u)}{ω} d ω

(27)

If all M - 1 erroneous symbols are equally likely chosen, then the corresponding BER is P_b = M · P_e/[2 · (M - 1)] [5].

4 Simulation results

The pulse width T_p= 0.7 ns is selected for the systems. Assuming that the system bandwidth and the data rate are fixed at T_b/T_p= 64, the BER performances of the conventional and the proposed TH/DS systems are respectively illustrated in Figure 4 with K = 16, and in Figures 5 and 6 with K = 24. Figure 4 shows the BER performances of the conventional and the proposed TH/DS systems using different modulation levels of BPPM with a fixed number of frames. In Figure 5, the SER performances of the conventional and the proposed TH/DS systems employing the same modulation level

\hat{N} (N) = 16

are examined. It is observed that both TH/DS systems perform better as the number of frame is increased. Therefore, the conventional TH/DS scheme with no TH scenario (

{\hat{N}}_{c} = 1

) and the proposed TH/DS system with Q = M are with the best performance. In other words, for the conventional UWB systems employing BPPM signaling, DS-UWB system is more effective to combat MAI than the TH-UWB system [13]. On the other hands, although the number of available pulse slots Q = M is selected, which can provide the largest number of frames N_sbased on (6), the proposed TH/DS systems still utilize the whole frame duration to carry out the TH process and further reduce the impact of MAI. Figure 6 demonstrates the performance comparisons between the conventional and the proposed TH/DS systems employing several modulation levels accompanied with the largest number of frames used. From Figures 4, 5, and 6, the performance of the conventional TH/DS system becomes worse with the modulation level

\hat{N} > 16

. However, applying larger modulation level in the proposed TH/DS system still provides lower average error probability. Even though smaller modulation levels employed in the conventional and the proposed TH/DS systems result in almost the same system complexities, the proposed TH/DS system still outperforms the conventional TH/DS scheme.

Figure 4
**Average BERs versus** E_b/ N₀**of the conventional and the proposed TH/DS systems with various combinations of system parameters**: T_b/T_p= 64, N_s= 4 and K = 16.

Figure 5
**Average SER of the conventional and the proposed TH/DS UWB systems with different** N_sand N_c: T_b/T_p= 64, N = 16 and K = 24>.

Figure 6
**Performance comparisons of the conventional and the proposed TH/DS UWB systems**: T_b/T_p= 64 and K = 24.

To achieve the best performance of the proposed TH/DS system, the number of available pulse slots Q = M is chosen in the following numerical results and simulations. The analytic SERs of the proposed system using different N_s(the levels of time diversity) are presented in Figure 7. As expected, the performance of the proposed system becomes better as the number of frame is larger. It is noted that the performance gain is obtained at the cost of the reduction of the transmission (bit) rate. In Figure 8, the impact of the number of users on the performance of the proposed system is investigated. When we consider the fixed system throughput KR_bin Figure 8, it is shown that the proposed system applying larger T_b/T_p(= 64) and modulation level (N = 128) can provide better performance. From these aforementioned performance curves, the analytic results are consistent with the simulations.

Figure 7
**Average SER of the proposed TH/DS-UWB system for different number of frames**. The number of modulation levels are N = 64; 128 and the number of users is 24.

Figure 8
**Average SER of the proposed TH/DS-UWB system for different number of asynchronous users**. N = 64; N_s= 6 for R_b= 45 Mbps and N = 128; N_s= 7 for R_b= 22.5 Mbps.

Considering the cases of fixed ratios of T_b/T_p= 32, 64, and 128 (corresponding to bit rates R_b= 45; 22.5 and 11.25 Mbps, respectively), the analytic SER performances of the proposed system with different number of modulation levels N are depicted in Figure 9. According to (6), the number of frames (the level of time diversity) N_Bdecreases as the number of modulation levels increases. To make fair performance comparison, the same system throughput, i.e., KR_b= 540 Mbps, is considered. Consequently, the numbers of users are K = 12, 24, and 48 are utilized corresponding to T_b/T_p= 32, 64 and 128, respectively. Observing the results in Figure 9, for a specific T_b/T_p, there is an optimum N that achieves minimum SER. The optimal N is equal to T_b/T_p. This result is similar to that of the frequency-hopping MA systems in [7]. In addition, the proposed system combined with larger T_b/T_p(= N) can provide better SER performance.

Figure 9
**Average BER of the proposed TH/DS UWB system with various combinations of the system parameters under three bit rate** R_b= **45 Mbps, 22.5 Mbps and 11.25 Mbps**.

In Figure 10, the BERs of the conventional TH/DS-UWB, the proposed TH/DS-UWB, and the DS-UWB systems with the total number of users K = 16 are examined. The cases of T_b/T_p= 32 and 64 in [13] are considered. When the bit rate is R_b= 45 Mbps, the system parameters of the conventional TH/DS system are

\hat{N} = 16, {\hat{N}}_{s} = 16

and

{\hat{N}}_{c} = 1

. On the other hand, the parameters of N = 16 and 32 (N_s= 16 and 10) are selected in the proposed TH/DS system. In cases of R_b= 22.5 Mbps, the optimal system parameters of the conventional TH/DS system which was shown in Figure 6 are

\hat{N} = 16, {\hat{N}}_{s} = 32

and

{\hat{N}}_{c} = 1

. For the proposed TH/DS system, the parameters of N = 16 and 64 (N_s= 32 and 12) are chosen. This figure demonstrates that the performance of the proposed TH/DS system is better than that of the conventional TH/DS system even though the same system complexities (i.e., the same modulation levels) are considered. It is worthy to note that both the conventional and the proposed TH/DS-UWB systems employing non-binary BPPM are illustrated to outperform the DS-UWB system which was shown to provide the best system performance in all of the binary-modulated UWB systems [13].

Figure 10
**Performance comparisons of the conventional TH/DS, the proposed TH/DS and the DS UWB systems with the bit rate** R_b= **45 Mbps or 22.5 Mbps**: the number of users is 16.

Finally, the simulations of the conventional and the proposed TH/DS systems are conducted in the specific UWB multipath channel model, namely, CM3 fading channel. The partial RAKE (PRAKE) receiver that combines the first 20 resolvable multipaths is employed. Perfect channel estimation is assumed, and the maximum ratio combining is applied in the receiver. The BER performances of the examined TH/DS systems in CM3 fading channel are presented in Figure 11, in which all of the system parameters adopted are the same as those used in Figure 10. It is observed that the proposed TH/DS scheme performs better than the conventional TH/DS system.

Figure 11
**Performance comparisons of the conventional and the proposed TH/DS UWB systems with the partial Rake receiver in the CM3 UWB fading channel**. The bit rate is 22.5 Mbps and the number of users is K = 16.

5 Conclusions

A new TH/DS UWB system employing the whole frame to carry out TH and N-ary BPPM is proposed in this article. According to the derived CF expression of the MAI, a simple SER analysis of the proposed TH/DS system using N-ary BPPM is obtained in the presence of asynchronous MAI and AWGN. The proposed SER performance analysis is shown to be consistent with the simulations. From the simulation results, the proposed TH/DS system is shown to outperform both the conventional TH/DS system and the DS UWB systems.

The authors declare that they have no competing interests.

Declarations

Acknowledgements

This study was supported in part by the National Science Council of Taiwan under Contract NSC 99-2221-E-150-042.

Authors' original submitted files for images

Below are the links to the authors’ original submitted files for images.

13638_2011_147_MOESM1_ESM.jpeg Authors’ original file for figure 1

13638_2011_147_MOESM2_ESM.jpeg Authors’ original file for figure 2

13638_2011_147_MOESM3_ESM.jpeg Authors’ original file for figure 3

13638_2011_147_MOESM4_ESM.jpeg Authors’ original file for figure 4

13638_2011_147_MOESM5_ESM.jpeg Authors’ original file for figure 5

13638_2011_147_MOESM6_ESM.jpeg Authors’ original file for figure 6

13638_2011_147_MOESM7_ESM.jpeg Authors’ original file for figure 7

13638_2011_147_MOESM8_ESM.jpeg Authors’ original file for figure 8

13638_2011_147_MOESM9_ESM.jpeg Authors’ original file for figure 9

13638_2011_147_MOESM10_ESM.jpeg Authors’ original file for figure 10

13638_2011_147_MOESM11_ESM.jpeg Authors’ original file for figure 11

Authors’ Affiliations

(1)

Department of Aeronautical Engineering, National Formosa University, Yunlin, Taiwan

(2)

Department of Electrical Engineering, National Chung-Hsing University, Taichung, Taiwan

(3)

Department of Electronic Engineering, Chung-Yuan Christian University, Chung Li, Taiwan

References

Win MZ, Scholtz RA: Impulse radio: how it works. IEEE Commun Lett 1998, 2(2):36-38. 10.1109/4234.660796View ArticleGoogle Scholar
Zhang H, Gulliver TA: Biorthogonal pulse position modulation for time-hopping multiple access UWB communications. IEEE Trans Wirel Commun 2005, 4(3):1154-1162.View ArticleGoogle Scholar
Shen YS, Ueng FB: An accurate performance analysis of hybrid TH/DS multiple access UWB system using N -ary biorthogonal PPM. Proc IEEE VTC-Spring 2010.Google Scholar
Rahman MA, Sasaki S, Zhou J, Kikuchi H: Error analysis for a hybrid DS/TH impulse radio UWB multiple access system. Proc IEEE ICC 2005 2005, 220-224.Google Scholar
Proakis JG: Digital Communications. McGraw-Hill, New York; 2001.MATHGoogle Scholar
Goodman DJ, Henry PS, Prabhu VK: Frequency-hopped multilevel FSK for mobile radio. Bell Syst Tech J 1980, 59(7):1257-1275.View ArticleGoogle Scholar
Fiebig UC: The efficiency of FFH/CDMA systems in a mobile radio environment. Proc IEEE ICC'94 1994, 525-529.Google Scholar
Win MZ, Scholtz RA: Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications. IEEE Trans Commun 2000, 48(4):679-689. 10.1109/26.843135View ArticleGoogle Scholar
Zhao L, Haimovich AM: The capacity of an UWB multiple-access communications system. Proc IEEE ICC 2002 2002, 1964-1968.Google Scholar
Zhang J, Abhayapala TD, Kennedy RA: Performance of ultra-wideband correlator receiver using gaussian monocycles. Proc IEEE ICC 2003 2003, 2192-2196.Google Scholar
Forouzan AR, Nasiri-Kenari M, Salehi JA: Performance analysis of time-hopping spread-spectrum multiple-access systems: uncoded and coded schemes. IEEE Trans Wirel Commun 2002, 1(4):671-681. 10.1109/TWC.2002.804186View ArticleGoogle Scholar
Hu B, Beaulieu NC: Accurate evaluation of multiple access performance in TH-PPM and TH-BPSK systems. IEEE Trans Commun 2004, 52(10):1758-1766. 10.1109/TCOMM.2004.836424View ArticleGoogle Scholar
Hu B, Beaulieu NC: Accurate performance evaluation of time-hopping and direct-sequence UWB systems in multiuser interference. IEEE Trans Commun 2005, 53(6):1053-1062. 10.1109/TCOMM.2005.849792View ArticleGoogle Scholar
Niranjayan S, Nallanathan A, Kannan B: Modeling of multiple access interference and BER derivation for TH and DS UWB multiple access systems. IEEE Trans Wirel Commun 2006, 5(10):2794-2804.View ArticleGoogle Scholar
Dhibi Y, Kaiser T: On the impulsiveness of multiuser interferences in TH-PPM-UWB systems. IEEE Trans Signal Process 2006, 54(7):2853-2857.View ArticleGoogle Scholar
Ramirez-Mireles F: Performance of ultra wideband SSMA using time hopping and M-ary PPM. IEEE J Sel Areas Commun 2001, 19(6):1186-1196. 10.1109/49.926374View ArticleGoogle Scholar
Niranjayan S, Nallanathan A, Kannan B: Modeling of multiple access interference and SER derivation for M-ary TH-PAM/PPM UWB systems. Proc IEEE VTC 2005 2005, 3: 2008-2012.View ArticleGoogle Scholar
Pasand R, Khalesehosseini S, Nielsen J, Sesay A: Exact evaluation of M-ary TH-PPM UWB systems on AWGN channels for indoor multiple-access communications. IEE Proc Commun 2006, 153(1):83-92. 10.1049/ip-com:20045287View ArticleGoogle Scholar
Kokkalis NV, Mathiopoulos PT, Karagiannidis GK, Koukourlis CS: Performance analysis of M-ary PPM TH-UWB systems in the presence of MUI and timing jitter. IEEE J Sel Areas Commun 2006, 24(4):822-828.View ArticleGoogle Scholar
Zhou QF, Lau FCM: Analytical performance of M-ary time-hopping orthogonal PPM UWB systems under multiple access interference. IEEE Trans Commun 2008, 56(11):1780-1784.View ArticleGoogle Scholar
Zhang H, Li W, Gulliver TA: Pulse position amplitude modulation for time-hopping multiple-access UWB communications. IEEE Trans Commun 2005, 53(8):1269-1273. 10.1109/TCOMM.2005.852828View ArticleGoogle Scholar
Molisch AF, Foerster JR, Pendergrass M: Channel models for UWB personal area networks. IEEE Wirel Commun Mag 2003, 10(6):14-21. 10.1109/MWC.2003.1265848View ArticleGoogle Scholar

Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.