- Research Article
- Open Access
Design and Performance of Cyclic Delay Diversity in UWB-OFDM Systems
© Poramate Tarasak et al. 2008
- Received: 14 June 2007
- Accepted: 9 December 2007
- Published: 17 December 2007
This paper addresses cyclic delay diversity (CDD) in an ultra-wideband communication system based on orthogonal frequency division multiplexing (OFDM) technique. Symbol error rate and outage probability have been derived. It is shown that with only two transmit antennas, CDD effectively improves SER performance and reduces outage probability significantly especially when the channel delay spread is short. Both simulation and analytical results agree well in all considered cases. The selection of delay times for CDD is also addressed for some special cases.
- Orthogonal Frequency Division Multiplex
- Outage Probability
- Orthogonal Frequency Division Multiplex System
- LDPC Code
- Orthogonal Frequency Division Multiplex Symbol
Wireless personal area network (WPAN) using ultra-wideband (UWB) communication has received great interest due to its capability of transmitting very high bit rate over short range. Conventional UWB technique transmits very short pulses in a time-hopping manner with low-duty cycle . In addition to high bit rate transmission, due to its short-pulse structure, UWB also has high precision localization capability. However, pulse-based UWB system can be very difficult to implement since it requires analog-to-digital and digital-to-analog converters with very high sampling rate when very high-transmission rate is needed. Alternate UWB technique, so-called multiband OFDM (MB-OFDM), was proposed to divide the wide bandwidth into smaller bands. The OFDM symbols are transmitted across the bands according to time-frequency code . MB-OFDM has been adopted in the WiMedia standard as a transmission technique for UWB systems becoming ISO standard . This latter technique will be considered in this paper.
To enhance system performance, multiple antennas could be applied with the UWB system to obtain spatial diversity. However, multiple-antenna technique typically incurs higher complexity at both transmitter and receiver. Cyclic delay diversity (CDD), which is a low-complexity diversity scheme for OFDM systems [4, 5], is more suitable for UWB system. Although CDD can be applied equivalently at either transmitter or receiver, this paper will only focus on CDD at the transmitter. CDD adds a deterministic delay to the effective part of the OFDM symbol after IFFT processing at each transmit antenna. The time delay results in phase rotation in the frequency domain among the subcarriers. By choosing appropriate delay times, the CDD scheme is able to achieve a reduced correlation of the effective frequency response. That means CDD yields higher-frequency selectivity and then the error performance is improved when coding is applied across subcarriers. Effectively, CDD converts spatial diversity associated with multiple transmit antennas into frequency diversity in the equivalent single antenna system. This technique is elegant and beneficial because diversity gain can be achieved without modification at the receiver (or at the transmitter in the case of CDD applied at the receiver). Therefore, it has received considerable attention in the system design where backward compatibility is an important issue. In addition, compared to space-frequency coding technique, CDD requires only one IFFT processor at the transmitter regardless of the number of transmit antennas while space-frequency coding requires the number of IFFT processors equal to the number of transmit antennas. Recently, the impact of channel fading correlation on the performance of CDD has been investigated in .
Research on UWB with MB-OFDM technique is relatively new compared to that with pulse-based technique. Recent efforts to improve the system performance include using advanced coding or multiple antennas. Low-density parity-check code (LDPC code) for MB-OFDM has been evaluated in  and a simplified LDPC has also been proposed to achieve low complexity without sacrificing performance. Reference  evaluates the performance of space-time block code (STBC) and convolutional STBC (CC-STBC) on a series of channel models at different rates and concludes that CC-STBC can be considered for extreme channel environment. Reference  investigates concatenated Reed-Solomon and convolutional codes and shows that it outperforms the convolutional code at high SNR. More recently, MIMO technique and cooperative communication have been applied to UWB system, for example, [10, 11]. Notably,  applies decode-and-forward protocol to improve communication range and reduce power consumption.
This paper exploits CDD which aims to improve the performance of UWB-OFDM system with low complexity. We adopt the channel model similar to  which includes the effects of multipath clustering and Poisson arrival of multipath components inherited in UWB channels. Based on the framework in , symbol error rate (SER) and outage probability have been derived for the CDD case. Some complication in the evaluation of outage probability that was not found in  is also addressed. Simulation and analytical results show that CDD improves the SER performance and reduces outage probability significantly due to its diversity advantage. The results clearly indicate the performance depending on channel environment and number of coded symbols across subcarriers. Since delay time selection has significant influence to the performance, the optimum delay times to minimize SER are proposed which minimize the determinant of the correlation matrix of the effective channel. It is also shown that the selection approach in  is optimum when the number of transmit antennas is equal to the number of coded symbols across subcarriers at high region.
The paper is organized as follows. Section 2 presents system and channel models. Section 3 discusses the application of CDD. Section 4 derives the SER and outage probability. Section 5 shows simulation results and draws some discussions. Section 6 addresses the issue of delay time selection. Conclusion is given in Section 7. The notations in this paper will closely follow those in  for consistency.
We consider a point-to-point communication system using UWB-OFDM system. Although this paper considers a single-band approach, multiband OFDM can be readily extended . The following briefly explains the channel model and signal model taken from .
2.1. Channel Model
where is the mean energy of the first path of the first cluster, and are power decay factors for cluster and multipath, respectively. is an expectation. For a fair comparison, total multipath energy is normalized to one, that is, .
Comparing with the standard channel model in IEEE802.15.3a , two main differences are observed. First, is Gaussian distributed as opposed to log-normal distributed. Second, the log-normal shadowing effect has been neglected. Nevertheless, the potential advantage of CDD should be valid on a more realistic channel model as well.
2.2. Signal Model
where , is the subcarrier spacing. The above signal model corresponds to conventional UWB-OFDM system. The signal model for CDD will be described in the next section.
We are considering the system with transmit antennas and single receive antenna. At the transmitter, CDD makes copies of a transmit stream after IFFT processing of a coded symbol stream, where is the number of transmit antennas. At each antenna, each copy of the OFDM symbol is cyclically delayed by that is, part of the symbol that has been delayed beyond an OFDM symbol period is added at the beginning . Then cyclic prefix of length longer than the delay spread (guard interval) is added at each antenna. All streams are transmitted simultaneously.
where denotes the effective channel, denotes the channel transfer function from the antenna. For a fair comparison, the transmitted symbol energy must be scaled by so the total signal energy remains unchanged compared to a single-antenna system. It can be readily seen from (5) that has higher fluctuation and therefore a higher amount of frequency diversity when coding is applied across the subcarriers.
assuming divides This choice yields largest delay differences and zero correlation between adjacent subcarriers . This choice of delay times will be further justified in Section 6.
Regarding coding to be used,  comments on the minimum which must be where is the minimum distance of the coded symbols. With a repetition code rate this condition becomes otherwise, CDD cannot achieve full-diversity advantage. Therefore, we will consider only the case where this condition is satisfied.
In this section, we derive pairwise error probability (PEP) and outage probability for the CDD cases.
4.1. Pairwise Error Probability
where denotes the Frobenius norm.
where is eigenvalue of the matrix The integration over the variable comes from using an alternate representation of function .
where From the PEP, SER can be computed using a well-known union bound, that is, by summing the PEP corresponding to each incorrect symbol.
4.2. Outage Probability
However, for (18) to be valid, all must be distinct. This is a striking difference between CDD and the case in . For CDD case, we have to do it is possible that some eigenvalues will be the same and repeated roots will appear in the denominator of (17). In such cases, partial fraction and higher-order inverse Laplace transform according to the obtained eigenvalues case by case.
Other cases can be similarly derived with some tedious manipulations.
The SER and outage probability are evaluated using CM1 and CM4 channel models. CM1 and CM4 are statistical channel models whose parameters are defined to match the actual measurement data. CM1 corresponds to the indoor short range (0–4 m) line-of-sight scenario while CM4 corresponds to the indoor long-range (10 m) and extreme non-line-of-sight scenario . The parameters of CM1 are and the parameters of CM4 are SER is plotted versus while outage probability is plotted versus the normalized SNR Since CM4 channel transfer function is more fluctuated than that of CM1, it gives a better performance when proper cyclic prefix is used under the condition of perfect channel estimation. (CM4 requires longer cyclic prefix than CM1 does to avoid intersymbol interference.) The UWB system has subcarriers and each subband has 528 MHz bandwidth. The subcarrier spacing 4.125 MHz The data bits are mapped to QPSK symbols; and repetition code is done by repeating the symbol over subcarriers.
For CDD, we assume two transmit antennas. With the condition in (6), the delay values of , are fixed in all cases. All simulation results are plotted as solid lines while analytical results are plotted as dashed lines.
We have also evaluated the frame error rate (FER) of a half rate a half rate punctured convolutional code with constraint length 7 and the generator . At FER of , CDD provides about 6 dB gain on the CM1 channel and about 3 dB gain on the CM4 channel. This shows that CDD provides a significant advantage in a practical coded system as well.
Although we can find the optimum delay times from exhaustive search for the case of two transmit antennas,the problem becomes very complex when the number of transmit antennas increases. The number of delay time choice in the exhaustive search is ( can always be fixed at zero without loss of generality) which may be prohibitive even when is not so high since is already high. Next, we try to find a closed form solution of the optimum delay time.
where denotes , denotes , and denotes .
It is difficult to optimize (24) for a general case. However, for a special case when that is, when the number transmit antennas is equal to the number of symbols coded across subcarriers, the following result holds.
Since is Hermitian and positive semidefinite by construction, applying Hadamard inequality , the determinant of an matrix is maximized when the matrix is diagonal. The delay times chosen as in (6) cause the nondiagonal elements of to be zero (one can write each element in (26) using finite geometric series formula as in  to easily see this). So this choice makes and hence diagonal from (25), (26).
Theorem 1 has shown that Witrisal et al. choice of delay times  is optimum in terms of minimizing the SER under high when When Witrisal et al. choice of delay times cannot make diagonal (in fact, it is not possible to make diagonal in such case). Other cases when other conditions and the optimum delay times that minimize the outage probability remain interesting problems.
This paper proposes CDD incorporated into UWB-OFDM systems. Symbol error rate and outage probability of CDD are derived analytically. It is shown that CDD improves the SER performance and reduces the outage probability significantly. The improvement is up to 6 dB gain over the CM1 channel with two transmit antennas. The simulation results validate all the analytical results. The issue of selecting the delay times is also addressed and a closed form solution is subsequently derived for a special case.
The authors would like to thank anonymous reviewers for their constructive and insightful comments. Part of this paper is presented at International Conference on Information, Communications and Signal Processing (ICICS), 10–13 December 2007, Singapore.
- Win MZ, Scholtz RA: Impulse radio: how it works. IEEE Communications Letters 1998, 2(2):36-38. 10.1109/4234.660796View ArticleGoogle Scholar
- Balakrishnan J, Batra A, Dabak A: A multi-band OFDM system for UWB communication. Proceedings of the IEEE Ultra Wideband Systems and Technologies Conference, November 2003, Dallas, Tex, USA 354-358.Google Scholar
- WiMedia Alliance http://www.wimedia.org/
- Witrisal K, Kim Y-H, Prasad R, Ligthart LP: Antenna diversity for OFDM using cyclic delays. Proceedings of the 8th Symposium on Communication and Vehicular Technology, October 2001, Amsterdam, The Netherlands 13-17.Google Scholar
- Dammann A, Kaiser S: Standard conformable antenna diversity techniques for OFDM systems and its application to the DVB-T system. Proceedings of Conference IEEE Global Telecommunicatins Conference (GLOBECOM '01), November 2001, San Antonio, Tex, USA 5: 3100-3105.Google Scholar
- Dammann A: On the influence of cyclic delay diversity and Doppler diversity on the channel characteristics in OFDM systems. Proceedings of IEEE International Conference on Communications (ICC '07), June 2007, Glasgow, Scottland 4179-4184.Google Scholar
- Png K-B, Peng X, Chin F: Performance studies of a multi-band OFDM system using a simplified LDPC code. Proceedings of the International Workshop on Ultra-Wideband Systems (IWUWBS '04), May 2004, Kyoto, Japan 376-380.Google Scholar
- Tan T-H, Lin K-C: Performance of space-time block coded MB-OFDM UWB systems. Proceedings of the 4th Annual Communication Networks and Services Research Conference (CNSR '06), May 2006, Moncton, New Brunswick, Canada-5.Google Scholar
- Nyirongo N, Malik WQ, Edwards DJ: Concatenated RS-convolutional codes for ultrawideband multiband-OFDM. Proceedings of IEEE International Conference on Ultra-Wideband (ICUWB '06), September 2006, Waltham, Mass, USA 137-142.Google Scholar
- Siriwongpairat WP, Su W, Olfat M, Liu KJR: Multiband-OFDM MIMO coding framework for UWB communication systems. IEEE Transactions on Signal Processing 2006, 54(1):214-224.View ArticleGoogle Scholar
- Siriwongpairat WP, Su W, Han Z, Liu KJR: Employing cooperative diversity for performance enhancement in UWB communication systems. Proceedings of IEEE Wireless Communications and Networking (WCNC '06), April 2006, Las Vegas, Nev, USA 4: 1854-1859.Google Scholar
- Siriwongpairat WP, Su W, Liu KJR: Performance characterization of multiband UWB communication systems using Poisson cluster arriving fading paths. IEEE Journal on Selected Areas in Communications 2006, 24(4):745-751.View ArticleGoogle Scholar
- Foerster J, et al.: Channel modeling sub-committee report final. 2003.Google Scholar
- Bauch G, Malik JS: Cyclic delay diversity with bit-interleaved coded modulation in orthogonal frequency division multiple access. IEEE Transactions on Wireless Communications 2006, 5(8):2092-2100.View ArticleGoogle Scholar
- ECMA International : High rate ultra wideband PHY and MAC standard. 2005.Google Scholar
- Horn RA, Johnson CR: Matrix Analysis. Cambridge University Press, Cambridge, UK; 1985.View ArticleMATHGoogle 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.