Fast Multi-Symbol Based Iterative Detectors for UWB Communications
© Qi Zhou et al. 2010
Received: 1 November 2009
Accepted: 20 May 2010
Published: 21 June 2010
Ultra-wideband (UWB) impulse radios have shown great potential in wireless local area networks for localization, coexistence with other services, and low probability of interception and detection. However, low transmission power and high multipath effect make the detection of UWB signals challenging. Recently, multi-symbol based detection has caught attention for UWB communications because it provides good performance and does not require explicit channel estimation. Most of the existing multi-symbol based methods incur a higher computational cost than can be afforded in the envisioned UWB systems. In this paper, we propose an iterative multi-symbol based method that has low complexity and provides near optimal performance. Our method uses only one initial symbol to start and applies a decision directed approach to iteratively update a filter template and information symbols. Simulations show that our method converges in only a few iterations (less than 5), and that when the number of symbols increases, the performance of our method approaches that of the ideal Rake receiver.
Ultra-wideband (UWB) impulse radio (IR) transmits ultra-short pulses at low power spectral density where the information is encoded via pulse-amplitude modulation (PAM) or via pulse-position modulation (PPM). The IR-UWB systems show some important merits including: coexistence with current narrowband signals, high multiple-access capacity and fine timing resolution [1–3]. Fine timing resolution property helps the receiver to resolve distinct dense multipath components and provides high degrees of diversity whilst the low power spectral density enables sharing of the RF spectrum with limited mutual interference.
One of the major challenges in UWB system is to deal with the dense multipath channel. Indeed, each transmitted UWB pulse arrives at the receiver as hundreds of replicas with different delays, amplitudes and phases [4–6]. To collect the available diversity, Rake receivers [7, 8] employ a large number of fingers to capture the multipath energy . However, channel estimation error can degrade the Rake's performance and the accurate estimation of the gains and delays of channel paths incurs considerable computational cost .
As an alternative to the Rake receiver, the transmitted reference (TR) method [8, 11–14] sends a reference signal along with the data-modulated signal. The receiver can simply be an autocorrelation receiver which demodulates the data by correlating the delayed reference signal and the data-modulated signal. The advantage of the TR method compared to the Rake method is that it is easier to implement because it does not require explicit channel estimation. However, the main drawback of TR-based methods is that the noise induced in the reference signal severely degrades the error performance.
In , decision-directed autocorrelation (DDA) receivers are proposed to detect the current symbol by correlating the current information waveform with a waveform template generated by all previously decoded symbols. However, the DDA receivers detect the information symbols successively and the current detected symbol has no contribution to the preceding symbol detection. To relieve the noise effect of the reference signal in TR system, further enhancement techniques exploit the multi-symbol differential detection [16, 17] to jointly detect consecutive symbols. The generalized likelihood ratio test (GLRT) approach for the multi-symbol case is derived and exhaustive search is performed on all symbol possibilities to find the optimal one . The practical implementation of the method suffers from the exponential computational complexity in terms of block size . A reduced complexity algorithm is devised in  by introducing the sphere decoding algorithm (SDA). An approximate algorithm based on the Viterbi algorithm (VA) is also presented in . Although SDA and VA reduce the complexity relative to exhaustive search, and are effective for small , they require considerable computational effort when is large.
In this paper, we propose a fast multi-symbol iterative detection method. The method harvests the benefits from the concept of the multiple symbols detection and outputs a better bit error rate (BER) performance than the single symbol TR system whilst exhibiting a low computational complexity ( , where is block size and is the maximum number of iterations). Following the description of general iterative method, two particular low-complexity detectors are designed and evaluated in the simulation experiments. Although the proposed method cannot guarantee to achieve the same performance as the GLRT-based detector in the general case, experimental results show that the BER performance of the method is very close to that of the GLRT when (the signal-to-noise ratio (SNR) gap is less than dB). Further experiments demonstrate that a few iterations ( iterations) are sufficient for the detectors to converge.
The rest of the paper is organized as follows. Section 2 introduces the UWB signal model. Section 3 describes the multi-symbol transmitted reference system with GLRT detection. Section 4 develops two fast multi-symbol transmitted reference-based detectors. Section 5 shows the numerical results for a constant channel and random channels, respectively. Section 6 concludes the paper.
2. Signal Model
where is a transmitted monocycle waveform with support set , the 's are the modulated symbols, the 's are the user-specific pseudorandom time-hopping (TH) codes and is its frame duration. Because the energy of one single pulse is limited in UWB communication systems, each symbol is transmitted using frames so that the receiver can collect enough energy to recover the signal. Thus, the symbol duration is . The TH codes are integers chosen from so that multiple users can access the channel concurrently and the transmission time of th monocycle waveform is delayed with seconds. Due to the highly-frequency selective feature of UWB channel, the frame duration is chosen such that , where is the maximum excess delay of the channel. This condition eliminates intersymbol interference (ISI). The energy of one pulse is .
where is the channel template, denotes the convolution operation and denotes the noise including multiple access interference (MAI) and an additive white Gaussian noise (AWGN) with zero mean and two-sided power spectral density . The noiseless received signal energy in each frame is defined as and is proportional to the pulse energy .
In this paper, our focus is on the MSTR encoder in this paper. All these encoders employ the first modulated symbol as the reference signal in each block and the TR scheme  can be viewed as a special case of MSTR scheme where . For MSDE case, the current transmitted symbols are encoded differentially with the previous encoded symbols and the first symbol is used as an initial symbol, while in MSTR case, the current transmitted symbol is the same as the information symbol except the first one, which is used to generate the reference template.
3. GLRT-Based Multi-Symbol Detection
Some remarks are now of interest.
Unlike the ideal Rake receiver, which correlates the receive signal with noiseless template, the TR scheme uses the noisy reference signal as a template in one symbol case and the best estimated reference signal using (11) in the multi-symbol case. However, the TR system does not explicitly estimate the channel parameters and only requires the correlation coefficients , , , evaluated in (14).
As seen in (11), the variance of the reference signal decays as increases when . In turn, the accuracy of the multi-symbol detection is improved and converges to the performance of ideal Rake receiver as
The global optimal value of can be obtained by using exhaustive search  or sphere decoding . However, the computational cost of the exhaustive search method grows exponentially with the number of symbols . Sphere decoding method searches all the lattice points inside a given radius and reduces the complexity of the exhaustive search method on average. However, the expected complexity of SDA is still exponential for fixed SNR and increases significantly when SNR is low .
4. A Fast MSTR Detection Method
In this section, we develop an iterative MSTR detection algorithm by avoiding the high computational complexity of GLRT-based detectors (e.g., exhaustive search  and SDA ). Similar to the TR detection scheme, the proposed method first generates a reference template by using the initial symbol only, and then estimates the information symbols by correlating the reference template with the symbol waveforms. Furthermore, with the help of the information from multiple transmitted symbols, our method manages to suppress the reference template noise. However, our method also generates additional noise-cross-signal and noise-cross-noise terms which do not appear in the case of an ideal Rake receiver with perfect channel knowledge.
This means that at the first step the estimated symbols are obtained by correlating the waveform corresponding to with the th symbol waveform. Hence, the BER performance is the same as that of the ATR in (19).
4.1. Weight Selections
Hard Decision for MSTR (HD-MSTR)
where is the standard deviation of the random variable. In general, the larger the mean-standard deviation ratio, the better the BER performance. Thus, in the case of HD-MSTR, if more correct symbols are detected for the current iteration, during the next iteration, the reference template is improved and then the method potentially results in better BER performance. The iterative procedure runs back and forth until no symbol is changed or the maximum number of iterations is reached.
(ii) Soft Decision for MSTR (SD-MSTR)
An intuitive idea of the SD-MSTR detector is that the decision variable obtained in each iteration reflects the reliability of the detected symbol . The larger the value of , the more we can trust the accuracy of the detected symbol . Hence, the corresponding symbol deserves higher weight in the representation of the reference template for next iteration.
where the two terms in (31) are the posterior probabilities of correct and erroneous detection of the symbol conditioned on the decision variable . If these probabilities are the same, that means it does not matter which decision we make. This represents the most unreliable case and the weight should be set to zero. The larger the probability of correct detection, the higher weight we should put on this decision. Note that the weight of the known reference symbol is set to 1, should be and ranges from indicating how much the averaged signal contributes to the final template depending on accuracy of the estimated symbol .
Now, we can summarize our method in the following steps for one block symbol detection.
Obtain the decision variables by (24).
Obtain the detected symbols by (26).
4.2. Convergence and Discussions
The convergence rate also affects the practical value of the method (e.g., a system with a tight constraint on decoding delay) and the number of iterations affects the performance. These will be verified by the numerical simulation that the proposed method converges to the stable performance curve within a few iterations (usually iterations).
Instead of evaluating each iteration's reference template explicitly, the method computes the decision variables by linear combination of the correlation coefficients which can be computed in the first iteration and reused later.
The HD-MSTR only requires the coefficients which is the same as the GLRT approach meanwhile the SD-MSTR requires some additional channel statistical information to update the weights for each iteration.
For each iteration, Step 3 requires multiplications and additions to attain the decision variables for all symbols. In Step 4, sign operations are performed to obtain detected symbols. No arithmetic is required for HD-MSTR in Step 5, while the SD-MSTR performs times Gaussian pdf evaluation and needs additions and divisions to normalize weights. We can treat the computational costs of sign operation and Gaussian pdf evaluation as being constant, and then the computational complexity of the both detectors for each iteration is where is the block size. Note that the complexity of the proposed method is independent of the channel realizations whilst the computational complexity of SDA relies on the specific realization of channels and SNR.
5. Numerical Results
This section compares the BER performance of the proposed methods (HD-MSTR and SD-MSTR) and the MSTR based on exhaustive search (ES-MSTR) as benchmark. Two kinds of channel schemes are evaluated: one is a constant channel with fixed CIR parameters, and the other is a random channel based on Saleh and Valenzuela (SV) channel model.
5.1. Constant Channel
At the transmitter side, the pulse is the second derivative of a Gaussian function with normalized unit energy and pulse width . The number of frames per symbols is . For the UWB channel model, we employ the resolvable multipath assumption such that as studied in [12, 13, 19] and then in (18) can be approximated with the number of paths . In this simulation, is and the energy of impulse channel response (CIR) which means in this scheme. As we have shown in Section 3, if the number of symbols in one block is equal to or the maximum number of iterations is equal to , then the system outputs the same performance as ATR scheme in . Note that there is a gap between the ATR curve in the following figures and the one in . This is because the definition of frame energy in  is twice as the one of ours. In this subsection, we only consider single user case with for all . Multiuser case will be shown in next subsection.
5.1.1. BER with Different Block Size
Comparing the performance of HD-MSTR and SD-MSTR detectors in Figures 1 and 2, respectively, the difference is obvious when is small. The SD-MSTR outperforms the HD-MSTR, with about of SNR gain when and around gain when . The difference becomes trivial when is or larger. This indicates that the SD-MSTR method can offer additional advantages for low complexity UWB systems with small and but its advantage decreases with increasing . Bearing in mind that the SD-MSTR requires some statistical channel information ( , in (17) and (18)) and the Gaussian pdf calculation of the system, it is more likely that the simpler HD-MSTR algorithm would be implemented if is large.
Compared with HD-MSTR and SD-MSTR, the ES-MSTR has an advantage when is small (if , about gain for HD-MSTR and for SD-MSTR) and the performance gap becomes smaller when is larger. When , the gap reduces to around for HD-MSTR case and about for the SD-MSTR case. This shows that with the increasing value of the difference between the optimal ES-MSTR method and our proposed methods decreases rapidly and that the gap can be ignored for a sufficient large . Furthermore, the ES-MSTR incurs much higher computational cost than our MSTR method.
5.1.2. BER with Different Iterations
5.2. SV Channel Model
where is the average received energy per frame and the frame repetition factor is (to compare with ) while the integral interval is ns and the frame duration is ns to preclude the IFI.
5.2.1. Single User Scenario
5.2.2. Multiuser Scenario
In this paper, we propose fast detection methods for MSTR transmissions. The proposed MSTR detectors obtain the decision variables by summing up the correlation of different symbol waveforms, each properly weighted by the reliability of detected symbols and iteratively updating the weights and detected symbols. With different updating methods for the weights, two detectors are proposed: Hard Decision for MSTR (HD-MSTR) detector and Soft Decision for MSTR (SD-MSTR) detector, where HD-MSTR obtains the template based only on the previous detected symbols, while SD-MSTR constructs the template with additional information from the decision variables. Enhanced BER performance relative to the ATR scheme and the fast convergence property of these detectors are shown by the simulation results. Due to its simplicity, low computational complexity and near optimal performance for , the method is promising for realistic UWB applications.
Part of this work is supported by the Georgia Tech Ultrawideband Center of Excellence (http://www.uwbtech.gatech.edu/). The authors would like to thank the anonymous reviewers and the guest editor for their helpful comments which improved the quality of this paper.
- Win MZ, Scholtz RA: Impulse radio: how it works. IEEE Communications Letters 1998, 2(2):36-38. 10.1109/4234.660796View ArticleGoogle Scholar
- Win MZ, Scholtz RA: Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications. IEEE Transactions on Communications 2000, 48(4):679-691. 10.1109/26.843135View ArticleGoogle Scholar
- Yang L, Giannakis GB: Ultra-wideband communications: an idea whose time has come. IEEE Signal Processing Magazine 2004, 21(6):26-54. 10.1109/MSP.2004.1359140View ArticleGoogle Scholar
- Cramer RJ-M, Scholtz RA, Win MZ: Evaluation of an ultra-wide-band propagation channel. IEEE Transactions on Antennas and Propagation 2002, 50(5):561-570. 10.1109/TAP.2002.1011221View ArticleGoogle Scholar
- Win MZ, Scholtz RA: Characterization of ultra-wide bandwidth wireless indoor channels: a communication-theoretic view. IEEE Journal on Selected Areas in Communications 2002, 20(9):1613-1627. 10.1109/JSAC.2002.805031View ArticleGoogle Scholar
- Cassioli D, Win MZ, Molisch AF: The ultra-wide bandwidth indoor channel: from statistical model to simulations. IEEE Journal on Selected Areas in Communications 2002, 20(6):1247-1257. 10.1109/JSAC.2002.801228View ArticleGoogle Scholar
- Cassioli D, Win MZ, Vatalaro F, Molisch AF: Performance of low-complexity Rake reception in a realistic UWB channel. Proceedings of the IEEE International Conference on Communications (ICC '02), May 2002 2: 763-767.View ArticleGoogle Scholar
- Choi JD, Stark WE: Performance of ultra-wideband communications with suboptimal receivers in multipath channels. IEEE Journal on Selected Areas in Communications 2002, 20(9):1754-1766. 10.1109/JSAC.2002.805623View ArticleGoogle Scholar
- Win MZ, Scholtz RA: On the energy capture of ultrawide bandwidth signals in dense multipath environments. IEEE Communications Letters 1998, 2(9):245-247. 10.1109/4234.718491View ArticleGoogle Scholar
- Lottici V, D'Andrea A, Mengali U: Channel estimation for ultra-wideband communications. IEEE Journal on Selected Areas in Communications 2002, 20(9):1638-1645. 10.1109/JSAC.2002.805053View ArticleGoogle Scholar
- Hoctor R, Tomlinson H: Delay-hopped transmitted-reference RF communications. Proceedings of the IEEE Conference on Ultra Wideband Systems and Technologies (UWBST '02), May 2002 265-269.Google Scholar
- Chao Y-L, Scholtz RA: Optimal and suboptimal receivers for ultra-wideband transmitted reference systems. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '03), December 2003 759-763.View ArticleGoogle Scholar
- Quek TQS, Win MZ: Analysis of UWB transmitted-reference communication systems in dense multipath channels. IEEE Journal on Selected Areas in Communications 2005, 23(9):1863-1874.View ArticleGoogle Scholar
- Yang L, Giannakis GB: Optimal pilot waveform assisted modulation for ultrawideband communications. IEEE Transactions on Wireless Communications 2004, 3(4):1236-1249. 10.1109/TWC.2004.830827View ArticleGoogle Scholar
- Zhao S, Liu H, Tian Z: Decision directed autocorrelation receivers for pulsed ultra-wideband systems. IEEE Transactions on Wireless Communications 2006, 5(8):2175-2184.View ArticleGoogle Scholar
- Guo N, Qiu RC: Improved autocorrelation demodulation receivers based on multiple-symbol detection for UWB communications. IEEE Transactions on Wireless Communications 2006, 5(8):2026-2031.View ArticleGoogle Scholar
- Lottici V, Tian Z: Multiple symbol differential detection for UWB communications. IEEE Transactions on Wireless Communications 2008, 7(5):1656-1666.View ArticleGoogle Scholar
- Jaldén J, Ottersten B: On the complexity of sphere decoding in digital communications. IEEE Transactions on Signal Processing 2005, 53(4):1474-1484.MathSciNetView ArticleGoogle Scholar
- Gezici S, Kobayashi H, Poor HV, Molisch AF: Performance evaluation of impulse radio UWB systems with pulse-based polarity randomization. IEEE Transactions on Signal Processing 2005, 53(7):2537-2549.MathSciNetView ArticleGoogle Scholar
- Saleh AAM, Valenzuela RA: A statistical model for indoor multipath propagation. IEEE Journal on Selected Areas in Communications 1987, 5(2):128-137.View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. 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.