 Research Article
 Open Access
 Published:
Pulse Interval Modulation for UltraHigh Speed IRUWB Communications Systems
EURASIP Journal on Advances in Signal Processing volume 2010, Article number: 658451 (2010)
Abstract
This paper analyzes performances of the Pulse Interval Modulation (PIM) scheme for impulse radio ultrawideband (IRUWB) communication systems. Due to the PIM anisochronous nature, a tap delay line (TDL) coded division multiple access (CDMA) scheme based on strict optical orthogonal codes (SOOC) is proposed. This scheme is suitable for multiuser highspeed data asynchronous transmission applications because the average symbol length is shorter than in Pulse Position Modulation (PPM) schemes and it needs only chip synchronization. The error probability over the additive white Gaussian noise (AWGN) channel is derived in the single and multiuser environment and compared with other modulation schemes.
1. Introduction
Trends in modern communication systems place high demands on low power consumption, highspeed transmission, and antiinterference characteristics. Therefore, impulse radio ultrawideband (IRUWB) [1] systems have recently gained increased popularity. Since IRUWB symbols are transmitted by short pulses (2 ns), energy has spread over the frequency bands of up to 10 GHz. These pulses have to follow strict regulations concerning power and spectrum restrictions defined by local authorities, like the Federal Communications Commission (FCC) [2] in the USA. Because of power and spectral properties of the transmitted IRUWB pulses, different types of orthogonal pulse shapes are used to provide a higher spectral efficiency [3, 4]. Derivation of the Gaussian pulse and modified Hermite pulses (MHPs), usually called Hermites [5], provides a wide range of various pulse combinations for IRUWB transmission and for that reason they are most commonly used as pulse shapes. The state of art in IRUWB systems is presented by many applicable modulation techniques like Pulse Amplitude Modulation (PAM), PPM, Pulse Shape Modulation (PSM), onoffkeying (OOK), and biphase modulation (BPM). A combination of the exposed modulation techniques (hybrid techniques) can provide system improvements in terms of the error probability, a higher data rate, a less complex receiver, or less power consumption. Many hybrid techniques for IRUWB communication systems have been applied recently, such as Pulse Position Amplitude Modulation (PPAM) [6], Biorthogonal Pulse Position Modulation (BPPM) [7], OOKPSM [8], PPMPSM [9], and hybrid ShapeAmplitude Modulation [10, 11]. Regarding pulse amplitudes, positions, and shapes, three types of modulations can be distinguished. In PAM and OOK modulation information is contained in the amplitude of the signal, PPM uses the position of the pulse to convey information, whereas in PSM, information is conveyed in the shape of the pulse.
PIM was first introduced in [12] for wireless optical communication systems. It is interesting because it displays a higher transmission capacity by eliminating unused time chips within each symbol and does not require both chip and symbol synchronization, but only chip synchronization, since each symbol is initiated with a pulse. Different anisochronous and synchronous pulse time modulation (PTM) techniques for optical shortrange wireless communications are compared in [13].
This paper is organized as follows. Section 2 describes basic properties of the PIM scheme. In Section 3, the proposed system model is described, while in Section 4 error performance analysis is made over the AWGN channel. Section 5 gives simulation results while some conclusions are given in Section 6.
2. PIM Scheme Basics
PIM is part of anisochronous PTM techniques. The main characteristic of anisochronous schemes is that they do not have a fixed symbol structure, which means that the symbol length varies and is determined by the information content of the symbol. In PPM, each symbol has a fixed length and the chips following the pulse are redundant, while in PIM that redundancy is removed. A PIM symbol which encodes input bits, where is the number of symbols, is represented by a constant power pulse in the "ON" chip followed by the () "OFF" chips. In order to avoid symbols in which the time between adjacent pulses is zero, an additional guard chip may also be added to each symbol immediately following the pulse. Table 1 shows the transformation of the source bit sequence into PPM chip sequences and PIM chip sequences with the guard zero chip.
The overall transmitted signal in the singleuser case can be defined as
where is energy of the pulse, is chip duration, is the pulse shape function (unit energy Gaussian monocycle with duration ), and is a random data sequence representing PIM coded data. If the maximum PIM symbol duration is limited to the PPM symbol duration, then the average symbol length of PIM with the guard zero chip is The achievable data rates for PIM and PPM are then
respectively. From (2) and (3), it can be clearly seen that the PIM bit rate is higher than PPM bit rate, due to the shorter average symbol length On the other hand, due to the shorter symbol length, PIM encoded data sequence has the higher average power than the data sequence encoded by using PPM. The average power per symbol for PIM and PPM is given as
respectively. The dependence of the symbol length and the average power ratio () on the number of bits per symbol is shown in Figure 1.
Figure 2 shows an example of PPM and PIM symbols for the sequence of source bit combinations 01 and 10.
3. The Proposed System Model
In this section, the performance of PIM in a multiuser environment is derived for IRUWB communication systems. Due to the PIM anisochronous nature, CDMA based on the TDL is proposed in [14]. This scheme is suitable for IRUWB systems because it needs only chip synchronization, while the timehopping systems proposed in [6–11] need both frame and chip synchronization which increase hardware complexity. Figure 3 shows a TDLbased transmitter and receiver.
At the transmitter input, a serial data stream is transformed into a parallel Mbit data sequence and then loaded in the latch. Simultaneously with loading, the counter is reset and it starts to count with chip clock frequency. The outputs of the counter and latch are compared, and when outputs match, the comparator goes high which implies starting of the new symbol generation. Then, the new Mbit data sequence is loaded into the latch and the counter is reset/started. The comparator drives the pulse generator which generates a Gaussian monocycle when its input goes high and extra () redundant empty chips are added. After that, the PIM sequence is fed into the TDL encoder. TDL consists of w parallel tapdelay elements, where each element delay is determined by the codeword of the signature sequence. The signature sequence is obtained using an SOOC [15] defined by (), where is code length, is code weight, and and are unity auto and crosscorrelation constraints, respectively. The overall transmitted signal of the th user is given as follows:
where is an element of the SOOC codeword and is the k th user data sequence representing data coded into PIM. Due to the added redundant chips, the overall achievable data rate is decreased, and from (2) it can be written as follows:
If AWGN is the only source of interference in the channel, the signal received in the multiuser environment is given as follows:
where is the number of users, is time delay of the k th user (assumed to be the integer multiple of ), and is an AWGN component with zero mean and variance /2.
At the input of the receiver, is passed through the TDL decoder, where by tuning the delay elements a higher amplitude pulse can be formed by each of the pulses in the signature sequences. The decoded signal is then fed into the correlatorbased matched filter which multiplies the signal by the template waveform. The decision which chip is empty and which chip contains a pulse is made on the basis of autocorrelation properties of the Gaussian monocycle at the threshold detector. At the output of the threshold detector, the transmitted PIM data encoded stream is estimated by removing redundant () chips. The pulse at the start of the PIM symbol is then used to load the output of the counter in the latches and to reset the counter.
If we assume that the first user is the desired user, then the decoded signal at the input of the matched filter (after the TDL decoder) is given as follows:
where , and N are the desired PIM sequence, selfinterference, interference due to the multiuser interference (MUI), and AWGN interference, respectively, given as follows:
Figure 4 shows an example of the PIM symbol with the (7, 3, 1, 1) SOOC signature sequence.
4. Error Performance Analysis
In order to derive the error probability, some simplification has been assumed.

(a)
Channel model is an AWGN channel (no multipath components).

(b)
MUI is approximated as a Gaussian random variable.

(c)
There is a perfect synchronization and power control between the transmitter and the receiver.
In order to recover the desired signal, at the input of the correlatorbased matched filter (MF) the received signal is multiplied by the template signal and then integrated over the chip time and a decision is made upon autocorrelation properties given as follows:
Note that
The decision whether a pulse occurs in the current chip is made according to the threshold level at the detector. When the pulse is detected, the data is recovered by removing redundant () chips (due to the SOOCCDMA) and counting empty chips employing the PIM demodulator. The error can occur in two ways. First, if the correct pulse is not detected, it would merge the previous and the current symbol. Second, if the false pulse is detected within empty chips, it would divide the current and the next symbol. In order to obtain the error probability, we will first derive the probability that a correct pulse is not detected. From Figure 4, it can be seen that selfinterference does not affect the chip where a correct pulse occurs, so the only interference is due to the MUI and AWGN. The decision variable for the chip where the pulse occurs in the th symbol is
where N is the AWGN interference, that is, a Gaussian random variable with zero mean and variance /2 and is the MUI in the m th symbol given as
From [16] it can be seen that the probability that one pulse occurs in a single chip due to the MUI has a binomial distribution, so can be modeled as a binomial random variable which can be either zero (meaning that the MUI pulse occurs in the current chip) or (means that the MUI pulse does not occur in the current chip) with probabilities and (), respectively. The probability of one pulse interference due to the MUI is given from [16] as follows:
where code length and M is the number of bits per symbol. Probability density function (PDF) of is
By using the central limit theorem, can be modeled as a Gaussian random variable with mean
where is the mean value operator. Variance of is
The decision variable can then be modeled as a Gaussian random variable with mean and variance
If denotes the probability of an error decision whether or not the pulse is detected in the current chip, then the probability that the correct pulse will not be detected is from [17] the probability equal to ) or
where Qfunction is defined as follows:
The second way that an error can occur is the probability that a false pulse is detected within an empty chip. The decision variable for the chip where the pulse does not occur in the m th symbol is
where is selfinterference due to () uncorrelated pulses at the end of the TDL decoder in the m th symbol. The probability of one pulse interference in a single chip due to selfinterference also has a binomial distribution and it is given from [16] as follows:
Using the same procedure for modeling can be modeled as a Gaussian random variable with mean
and variance
The decision variable can then be modeled as a Gaussian random variable with mean and variance If denotes the probability whether or not a pulse is detected in a wrong chip, then the probability that a wrong pulse will be detected is from [17] the probability equal to P() or
In order to compare the performance of PIM with other modulation techniques, a packet error rate (PER) is introduced [18]. A packet error occurs if one or more symbols within a packet are erroneous. If the packet containing B data bits is considered, then the number of symbols and hence the number of transmitted pulses in a packet is B/M. Assuming that there is no guard slot in the symbol, the average number of empty slots per packet is /(2M). Therefore, the probability of the packet error is given by
With (18), (24), and (25) the error probability is given as the function of energy per symbol, but in digital communication systems energy per bit () is a natural figure of merit, so by replacing we can obtain PER as a function of . If we want to compare PER performance as the function of average signal power to the average noise power ratio (SNR), the following equation holds [19]:
where is the channel bandwidth and is the bit rate defined in (2), (3).
5. Simulation Results
The error probability given by (18), (24), and (25) is compared with Monte Carlo simulation [20] in Figure 5 for three different PIMs and the packet length B = 128. It can be seen that the derived error probability matches simulation results for 4PIM and 8PIM, while for 2PIM there is a slight difference for large .
In order to compare PIM with PPM and PAM, packet length is chosen to be B= 512 bits, w = 1, and PER performance of PIM is obtained using (18), (24), (25) and the results are shown in Figure 6. In the simulation, the number of modulation levels is L= 2, 4, 8. In the case of L = 2, PIM has a 6 dB and 3 dB worse performance than 2PAM and 2PPM, respectively. With the increase of the modulation level to L = 4, PIM has a 0.8 dB better performance than 4PAM and 3 dB worse than 4PPM, while for L = 8 PIM performance is 7 dB better than 8PAM and 3 dB worse than 8PPM. Generally, it can be seen that if the modulation level increases, PIM and PPM performance increases while PAM decreases significantly.
To compare PIM with PPM for the same average power per symbol, equations (18), (24), (25) and (26) are used. Packet length is chosen to be B= 512 bits, w = 1 and Results are shown in Figure 7. In the simulation the number of modulation levels is L= 2, 4, 8. In the case of L = 2, PIM has a 4 dB lower PER than 2PPM. With the increase of the modulation level to L = 4, 8 PIM performance decreases compared with PPM.
Figure 8 shows the influence of the threshold level on the PER performance for 8PIM when the code weight is w = 10. It can be seen that the optimal threshold is at It results from the fact that in an 8PIM symbol there is only one chip where a pulse occurs and on average 4.5 empty chips, so the probability that a false pulse will be detected is higher than the probability that a correct pulse will not be detected.
Figure 9 shows the influence of the code weight w on PER performance for 8PIM with set to an optimal value. It can be seen that 8PIM with w = 11 has a slightly better performance than 8PIM with w= 10, and 2.3 dB better than 8PIM with w = 9.
Figure 10 shows the influence of the threshold level on PER performance in the presence of the MUI for 8PIM when the code weight is w = 10 and dB. It can be seen that for the optimal threshold the PER performance improves significantly.
Code weight w influence on 8PIM in presence of the MUI for optimal is analyzed and shown in Figure 11. It can be seen that with an increase of code weight, PER is improved, which is a result of more correlated pulses at the receiver. This advantage is at the cost of the data rate shown from (6) in Figure 11.
6. Conclusion
This paper proposes an anisochronous PIM scheme for IRUWB communication systems. The basic principles and characteristics of anisochronous PIM scheme are outlined. Unlike PPM, PIM requires no symbol synchronization, which results in a much simpler receiver structure (only one correlator). The proposed multiple access method based on SOOCTDLCDMA allows a totally asynchronous transmission and it needs only chip synchronization which significantly reduces hardware complexity, while classical timehopping IRUWB needs both frame and chip synchronization which increase hardware complexity. It is shown that an increase of code weight can decrease PER at the cost of hardware complexity (more delay elements at TDL) and the influence of in both single and multiuser environment is analyzed. The major disadvantage of anisochronous PIM techniques is that they have a variable symbol length, and hence the time required to transmit a data packet containing a fixed number of bits is not constant. Employing some form of a source coding scheme, packet length variation can be limited still maintaining the increase in information capacity over isochronous modulation techniques. Simpler receiver complexity and very high achievable bitrates make PIM modulation very attractive for IRUWB shortrange communication systems.
References
 1.
Scholtz RA: Multipleaccess performance limits with time hopping modulation. Proceedings of the IEEE Military Communications Conference, October 1993 1114.
 2.
FCC : Revision of part 15 of the commission's rules regarding ultrawideband transsmision systems. Federal Communications Commission, ET Docket, pp. 98–153, 2002
 3.
Kim Y, Jang B, Shin C, Womack BF: Orthonormal pulses for high data rate communications in indoor UWB systems. IEEE Communications Letters 2005, 9(5):405407. 10.1109/LCOMM.2005.1431153
 4.
da Silva JAN, de Campos MLR: Method for obtaining spectrally efficient orthogonal UWB pulse shapes. Proceedings of the International Telecommunications Symposium (ITS '06), September 2006, FortalezaCE, Brazil 4651.
 5.
Ghavami M, Michael LB, Kohno R: Ultra Wideband Signals and Systems in Communication Engineering. John Wiley & Sons, New York, NY, USA; 2004.
 6.
Zhang H, Li W, Gulliver TA: Pulse position amplitude modulation for timehopping multipleaccess UWB communications. IEEE Transactions on Communications 2005, 53(8):12691273. 10.1109/TCOMM.2005.852828
 7.
Zhang H, Gulliver TA: Biorthogonal pulse position modulation for timehopping multiple access UWB communications. IEEE Transactions on Wireless Communications 2005, 4(3):11541162.
 8.
Majhi S, Madhukumar AS: Combining OOK with PSM modulation for THUWB radio systems: a performance analysis. EURASIP Journal on Wireless Communications and Networking 2008., 2008:
 9.
Mitchell CJ, de Abreu GTF, Kohno R: Combined pulse shape and pulse position modulation for high data rate transmissions in ultrawideband communications. International Journal of Wireless Information Networks 2003, 10(4):167178.
 10.
Herceg M, Matic T, Svedek T: Performances of hybrid amplitude shape modulation for UWB communications systems over AWGN channel in the single and multiuser environment. Radioengineering Journal 2009., 18(3):
 11.
Herceg M, Matic T, Svedek T: Performance of hybrid pulse shape amplitude modulation for UWB communications systems over multipath channels. Proceedings of the 9th International Conference on Telecommunication in Modern Satellite, Cable, and Broadcasting Services (TELSIKS '09), October 2009
 12.
Ghassemlooy Z, Hayes AR, Seed NL, Kaluarachchi ED: Digital pulse interval modulation for optical communications. IEEE Communications Magazine 1998, 36(12):9599. 10.1109/35.735885
 13.
Svedek T, Rupcic S: Anisochronous modulation methods for optical shortrange wireless comunnications. In Proceedings of IEEE International Conference on Intelligent Engineering Systems, 2000 Edited by: Žlajpah L, Rudas IJ.
 14.
See CK, Ghassemlooy Z, Holding JM: Hybrid PIMCDMA for optical wireless networks. Proceedings of the 1st Annual PostGraduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting (PGNET '00), June 2000 195200.
 15.
Zhang JG: Strict optical orthogonal codes for purely asynchronous codedivision multipleaccess applications. Applied Optics 1996, 35(35):69966999. 10.1364/AO.35.006996
 16.
Ghassemlooy Z, See CK: Symbol and bit error rates analysis of hybrid PIMCDMA. EURASIP Journal on Wireless Communications and Networking 2005, 2005:8.
 17.
Proakis JG: Digital Communications. 4th edition. McGrawHill, New York, NY, USA; 2001.
 18.
Ghassemlooy Z, Hayes AR: Digital pulse interval modulation for IR communication systems—a review. International Journal of Communication Systems 2000, 13(78):519536. 10.1002/10991131(200011/12)13:7/8<519::AIDDAC454>3.0.CO;25
 19.
Sklar B: Digital Communications: Fundamentals and Applications. 2nd edition. PrenticeHall, New York, NY, USA; 2001.
 20.
Proakis JG, Salehi M: Contemporary Communication Systems Using MATLAB. PWS, Boston, Mass, USA; 1998.
Author information
Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Herceg, M., Švedek, T. & Matić, T. Pulse Interval Modulation for UltraHigh Speed IRUWB Communications Systems. EURASIP J. Adv. Signal Process. 2010, 658451 (2010). https://doi.org/10.1155/2010/658451
Received:
Revised:
Accepted:
Published:
Keywords
 Additive White Gaussian Noise
 Code Division Multiple Access
 Packet Error Rate
 Additive White Gaussian Noise Channel
 Pulse Amplitude Modulation