Table of Contents Author Guidelines Submit a Manuscript
Research Letters in Communications
Volume 2009 (2009), Article ID 457342, 4 pages
http://dx.doi.org/10.1155/2009/457342
Research Letter

Energy Detection of Multilevel PAM Signals with Systematic Threshold Mismatch

VTT Technical Research Centre of Finland, P.O. Box 1000, 90571 Oulu, Finland

Received 3 December 2008; Accepted 13 February 2009

Academic Editor: Luca De Nardis

Copyright © 2009 Antti Anttonen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

We address a symbol decision problem with spectrally efficient energy detected multilevel pulse amplitude modulated (PAM) signals. First, we analytically quantify the relationship between a systematic threshold mismatch and the required increase of the average signal-to-noise ratio to preserve a desired symbol error rate. For the case in which such an increase is not tolerable, we present a novel near-optimal multilevel threshold selection scheme, which is accurate for a wide range of system parameters.

1. Introduction

The optimal symbol decision rule in an energy detection system with pulse amplitude modulated (PAM) symbols reduces to the problem of finding proper decision threshold values [1, 2]. There are two kinds of sources for a threshold mismatch. Firstly, a purely random type of threshold mismatch is caused by a possible estimation error of the signal and noise energies required for the threshold selection. Secondly, a more predictable systematic threshold mismatch with respect to the received signal-to-noise ratio (SNR) results from the inability to define the optimal thresholds in a closed form even if the SNR is perfectly known. The former mismatch can be removed with a proper averaging whereas the latter mismatch can be more difficult to compensate.

The effect of a systematic threshold mismatch on the error probability of an energy detected on-off keying (OOK) system has been studied, for example, in [3]. Gaussian approximations for the distribution of an energy detected decision variable with different assumptions of the expected mean and variance are frequently used to reduce the complexity related to the exact error analysis and threshold selection [4, 5]. These approximations are based on specific assumptions on the value of degrees of freedom (DOFs) reducing their accuracy and robustness, for example, in adaptive multiband systems [6] in which the DOFs can change adaptively or be relatively low. Another approximation for a binary OOK using a numerical approach is suggested in [6]. However, to the best of our knowledge, none of the papers address the effect of the threshold mismatch or accurate threshold selection for a spectrally efficient energy detected PAM (ED-PAM) system to allow arbitrary selection of the number of modulation levels and DOFs.

The novelty of our contribution is two fold. Firstly, after describing our system in Section 2, we analytically quantify the required increase of the SNR per bit to tolerate a hypothesized threshold mismatch for a given error probability in Section 3. Secondly, in Section 4 we propose a new multilevel threshold selection scheme for an ED-PAM system. Since the symbol decision problem of an energy detector in a slowly fading channel without interference reduces instantaneously to that of an additive white Gaussian noise (AWGN) channel [7], for brevity we restrict our channel to be an AWGN channel. We focus on the systematic threshold mismatch of an ED-PAM system and assume perfect estimates for the signal and noise energies.

2. System Modeling

The decision variable of a multilevel M-ary ED-PAM system can be expressed as 𝑦𝑡0=𝑡0+𝑇𝑖𝑡0+𝑟(𝑡𝜏)𝑔(𝜏)𝑑𝜏2𝑑𝑡,(1) where 𝑟(𝑡)=𝑠(𝑡)+𝑛(𝑡) is the received signal, 𝑠(𝑡)=𝑘𝑎𝑘𝑢(𝑡𝑘𝑇𝑟) is the transmitted signal, 𝑢(𝑡) is the pulse waveform, 𝑎𝑘{0,𝐸1,2𝐸1,...,(𝑀1)𝐸1} is the kth data symbol from the nonnegative and real PAM constellation set, 𝐸1=𝐸𝑏/𝑐𝑏 is the received energy corresponding to the minimum nonzero amplitude, 𝐸𝑏 is the average energy per bit, 𝑐𝑏=(2𝑀23𝑀+1)/(6log2𝑀), 𝑀=2𝑏 is the number of modulation levels, b is the number of bits per symbol, 𝑇𝑟 is the symbol period, 𝑛(𝑡) is the zero mean AWGN component with noise power spectral density 𝑁0, 𝑡0 is the known start time of the symbol of interest, 𝑇𝑖 is the integration time, and 𝑔(𝑡) is the impulse response of the receiver filter with bandwidth B . The product of the integration time and bandwidth is denoted by 𝐷=𝐵𝑇𝑖, and 2D is the DOFs. It is assumed that B and 𝑇𝑖 are selected so that D is an integer. The OOK system is a special case of the nonnegative PAM system with 𝑀=2. The received energy of the mth symbol is 𝐸𝑚=𝑚2𝐸1(𝑚=0,1,2,,𝑀1). We assume that all symbols are equally probable and that the noise samples affecting the decision variable are uncorrelated. The average SNR per bit is defined as 𝛾=𝐸𝑏/𝑁0. We use the maximum likelihood decision criterion and multiple hypothesis testing approach [8, page 82]. We make a hypothesis 𝐻𝑚(𝑚=0,1,2,,𝑀1) that the symbol 𝑎𝑚 was transmitted if 𝑝𝑦𝐻𝑚>𝑝𝑦𝐻𝑘𝑘𝑚,(2) where in our case 𝑝(𝑦𝐻𝑚) is the conditional central (𝑚=0) or noncentral (𝑚>0) chi-squared probability density function (pdf) given in [2]. According to the maximum likelihood criterion (2), the optimal symbol decision threshold values 𝜌𝑚,opt<𝜌𝑚+1,opt(𝑚=0,1,2,,𝑀2) can be found from 𝑝(𝑦𝐻𝑚)=𝑝(𝑦𝐻𝑚+1)𝑦=𝜌𝑚,opt, which is not possible to solve in a closed form.

3. Performance with Systematic Threshold Mismatch

The symbol error rate (SER) of the target system can be expressed as [2] 𝑃𝑀𝐷,𝛾,𝜌0,𝜌1,,𝜌𝑀2=1𝑀𝑀1+𝑄𝐷0,2𝜌0𝑄𝐷2(𝑀1)2𝑐𝑏1𝛾,2𝜌𝑀2𝑀2𝑚=1𝑄𝐷2𝑚2𝑐𝑏1𝛾,2𝜌𝑚1+𝑀2𝑚=1𝑄𝐷2𝑚2𝑐𝑏1𝛾,2𝜌𝑚,(3) where 𝜌𝑚 is the selected mth threshold (𝑚=0,1,2,,𝑀2) normalized by 𝑁0 and 𝑄𝑣(,) is the generalized vth order Marcum Q-function defined in [9]. To theoretically evaluate the relation between a threshold mismatch and the corresponding margin in the required SNR per bit to preserve a desired SER, we set 𝑃𝑀𝐷,𝛾opt,𝜌0,opt,𝜌1,opt,,𝜌𝑀2,opt=𝑃𝑀𝐷,𝛾mis,𝜌0,mis,𝜌1,mis,,𝜌𝑀2,mis,(4) where now 𝛾opt is the SNR per bit to achieve the desired 𝑃𝑀 with the normalized optimal thresholds 𝜌𝑚,opt and 𝛾mis=𝛾optΔ𝛾 is the required SNR per bit to achieve the desired 𝑃𝑀 with the mismatched thresholds 𝜌𝑚,mis=𝜌𝑚,opt,(1+Δ𝜌𝑚). In other words, Δ𝛾 denotes the required SNR margin per bit resulted from the hypothesized relative threshold offset Δ𝜌𝑚 compared to the corresponding optimal thresholds. We define the above relationship formally as Δ𝛾=𝑓Δ𝜌𝑚||,Δ𝛾1,Δ𝜌𝑚||<1,𝑚=0,1,2,,𝑀2,(5) where 𝑓() denotes a functional relation between Δ𝛾 and Δ𝜌𝑚 and it depends on selected values of M, D, and 𝛾opt. It is convenient to express Δ𝛾 in decibels by Δ𝛾=10log10(𝛾mis/𝛾opt) dB and Δ𝜌𝑚 in percentages by Δ𝜌𝑚=100(𝜌𝑚,mis/𝜌𝑚,opt1)%. There is no closed form solution for (5) from (4). We use the numerical bisection method described in [10, page 261] to find the relationship and some examples are given in Figure 1. Assuming the offset Δ𝜌=Δ𝜌𝑚 in percentage is the same for all m, we suggest that a simple quadratic function with a single parameter can be used to approximate (5) with a good accuracy for relatively low values of Δ𝜌 and Δ𝛾 . The parameter of the quadratic function depends on the selected values of M, D, and 𝛾opt and it can be found numerically.

457342.fig.001
Figure 1: Required SNR margin versus threshold mismatch (𝑀=4).

4. Proposed Near-Optimal Threshold Selection Scheme

To solve the decision threshold selection problem we propose to find an error function between the optimal and asymptotically approximated threshold values, that is, when the SNR approaches infinity. A similar approach was first proposed in [6] without detailed evaluation for an energy detection system with binary OOK. However, the problem of finding an error function for a multilevel ED-PAM system is evidently more complicated. First, the asymptotically optimal values 𝜌𝑚,asy should be found and they are derived differently for the threshold values 𝜌0,asy and 𝜌𝑚,asy with 𝑚>0. It is shown in [6] that 𝜌0,asy=𝐸1/4 when the SNR approaches infinity. However, we observed that the corresponding result for 𝜌𝑚,asy with 𝑚>0 is much more complicated (the result is not shown here due to space limitations). We alternatively assume that for a high SNR, the mean value of the decision variable is unaffected by the noise and the decision variable follows a symmetrical distribution, which directly results in a simple approximation 𝜌𝑚,sym=(𝐸𝑚+𝐸𝑚+1)/2, 𝑚>0. The overall scheme is referred to as a semiasymptotically optimal scheme since only 𝜌0,asy is asymptotically unbiased whereas there will be some bias in 𝜌𝑚,sym with 𝑚>0 even if the SNR approaches infinity. The second step is introduced to find an error function 𝑒𝑚 between the optimal and semiasymptotically optimal threshold value set mentioned above. After some manipulations we propose to minimize 𝑒𝑚=1min𝑁𝐷𝑁𝐷1𝑖=0𝜌0,opt𝛼𝐸1/4𝑑2,0(𝑖)𝑑1,01(𝑖),𝑚=0,min𝑁𝐷×𝑁𝐷1𝑖=0𝜌𝑚,opt𝐸𝛽𝑚+𝐸𝑚+1/2𝑑2,𝑚(𝑖)𝑑1,𝑚,(𝑖)𝑚>0,(6) where 𝛼 denotes [0,𝐸1/𝑁0,𝑅𝐷(𝑖)] and 𝛽 denotes [𝐸𝑚/𝑁0,𝐸𝑚+1/𝑁0,𝑅𝐷(𝑖)] and 𝑅𝐷(𝑖)=𝑖+1(𝑖=0,1,,𝑁𝐷1) is the 𝑁𝐷-element value set to be supported for the parameter D, 𝑑1,𝑚, and 𝑑2,𝑚 are the first-order coefficients, and 𝜌𝑚,opt(,,) are the optimal thresholds depending on the particular value of D and the SNRs of the symbols. An analytical closed form solution to the above problem cannot be found. In order to make the error function parameterized by D, its relation to the error function is found experimentally with the help of the first-order coefficients 𝑑1,0(𝑖)=𝑁0𝑅𝐷(𝑖)1 if 𝑚=0,𝑑1,𝑚(𝑖)=𝑁0 if 𝑚>0, and 𝑑2,𝑚(𝑖)=𝑅𝐷(𝑖)𝑁0 for 𝑚0. The remaining error is averaged over the selected range of the expected values of D. We select a polynomial-based error function with the aim to maintain low complexity. Starting from (6), we obtain, after some manipulations, a novel data-fitting threshold selection scheme for an M-ary ED-PAM system as 𝜌𝑚,dat=𝐸1/4+𝑁0𝐷1𝐾0𝐸+𝐷,𝑚=0,𝑚+𝐸𝑚+1/2+𝑁0𝐾𝑚+𝐷,𝑚>0,(7)where 𝐾𝑚=𝑘𝑚,𝑉𝑚𝑥𝑉𝑚𝑚+𝑘𝑚,𝑉𝑚1𝑥𝑉𝑚𝑚1++𝑘𝑚,2𝑥2𝑚+𝑘𝑚,1𝑥𝑚+𝑘𝑚,0 is the polynomial with order 𝑉𝑚 for the mth threshold, 𝑥𝑚=𝐸𝑚+1/𝑁0 is the received SNR of the (𝑚+1)th symbol, and 𝑘𝑚,𝑣 are the coefficients of the polynomial. The coefficients, which minimize (6), are generated by applying the well-known least squares curve-fitting method [10, page 528] for the target SNR range. In Figure 2, we plot the SER as a function of the SNR per bit for the quaternary ED-PAM system using (3) now with the actual threshold values determined by four different threshold selection schemes. In this example, 𝑉0=2,𝑉1=1,𝑉2=1 are adopted in (7). For a comparison we apply the Gaussian approximation scheme presented in [4] to determine each mth threshold (𝑚=0,1,2) separately. We found that the polynomial order has the highest effect on the first threshold and that the selection of D has a significant impact on the relative performance of the schemes. However, the data-fitting scheme performs well for a wide value range of D. More detailed reasoning is given in [2].

457342.fig.002
Figure 2: SER comparison of different threshold selection schemes (𝑀=4).

5. Conclusion

We have presented some useful guidelines between a systematic threshold mismatch and the corresponding margin in the average SNR per bit to preserve a desired error probability in a multilevel ED-PAM system. In the case where the increase of the error probability or average SNR is not tolerable, we have proposed a novel near-optimal multilevel threshold selection scheme based on a closed form polynomial data-fitting approach. We have shown that the proposed scheme is robust for a wide range of system parameters whereas other suboptimal schemes assume a more restricted value range for the DOFs to work properly. The results can be extended to slowly fading channels and they can be applied, for example, for a high-speed impulse radio.

Acknowledgments

This work has been mainly carried out in the projects Pervasive Ultra-wideband Low Spectral Energy Radio Systems (PULSERS) and Coexisting Short Range Radio by Advanced Ultra-Wideband Radio Technology (EUWB) which have been partly funded by the European Union. The authors are thankful to Stephane Paquelet and Alexis Bisiaux for the discussions on the energy detection principle. This work is based on the work by Anttonen et al., which appeared in ICUWB '08, 2008IEEE. The paper received the Best Student Paper Award.

References

  1. H. Urkowitz, “Energy detection of unknown deterministic signals,” Proceedings of the IEEE, vol. 55, no. 4, pp. 523–531, 1967. View at Publisher · View at Google Scholar
  2. A. Anttonen, A. Mämmelä, and A. Kotelba, “Sensitivity of energy detected multilevel PAM systems to threshold mismatch,” in Proceeedings of the IEEE International Conference on Ultra-Wideband (ICUWB '08), vol. 1, pp. 165–168, Hannover, Germany, September 2008. View at Publisher · View at Google Scholar
  3. G. J. Foschini, L. J. Greenstein, and G. Vannucci, “Noncoherent detection of coherent lightwave signals corrupted by phase noise,” IEEE Transactions on Communications, vol. 36, no. 3, pp. 306–314, 1988. View at Publisher · View at Google Scholar
  4. P. A. Humblet and M. Azizoglu, “On the bit error rate of lightwave systems with optical amplifiers,” Journal of Lightwave Technology, vol. 9, no. 11, pp. 1576–1582, 1991. View at Publisher · View at Google Scholar
  5. A. Al-Dweik and F. Xiong, “Frequency-hopped multiple-access communications with noncoherent M-ary OFDM-ASK,” IEEE Transactions on Communications, vol. 51, no. 1, pp. 33–36, 2003. View at Publisher · View at Google Scholar
  6. S. Paquelet, L.-M. Aubert, and B. Uguen, “An impulse radio asynchronous transceiver for high data rates,” in Proceedings of the International Workshop on Ultra Wideband Systems; Joint with Conference on Ultra Wideband Systems and Technologies (IWUWBS '04), pp. 1–5, Kyoto, Japan, May 2004. View at Publisher · View at Google Scholar
  7. V. I. Kostylev, “Energy detection of a signal with random amplitude,” in Proceedings of the IEEE International Conference on Communications (ICC '02), vol. 3, pp. 1606–1610, New York, NY, USA, April-May 2002. View at Publisher · View at Google Scholar
  8. S. M. Kay, Fundamentals of Statistical Signal Processing, Volume 2: Detection Theory, Prentice Hall, Upper Saddle River, NJ, USA, 1998.
  9. P. E. Cantrell and A. K. Ojha, “Comparison of generalized Q-function algorithms,” IEEE Transactions on Information Theory, vol. 33, no. 4, pp. 591–596, 1987. View at Publisher · View at Google Scholar
  10. W. Press, B. Flannery, S. Teukolsky, and W. Vetterling, Numerical Recipes in C: The Art of Scientific Computing, Cambridge University Press, Cambridge, Mass, USA, 1988.