- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
Journal of Electrical and Computer Engineering
Volume 2010 (2010), Article ID 316749, 9 pages
Hierarchical Modulation with Vector Rotation for E-MBMS Transmission in LTE Systems
Key Laboratory of Universal Wireless Communication, Beijing University of Posts and Telecommunications, Ministry of Education, Xitucheng Road no.10, Haidian District, Beijing 100029, China
Received 1 April 2010; Revised 4 July 2010; Accepted 6 August 2010
Academic Editor: Raymond Kwan
Copyright © 2010 Hui Zhao 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.
Enhanced Multimedia Broadcast and Multicast Service (E-MBMS) is considered of key importance for the proliferation of Long-Term Evolution (LTE) network in mobile market. Hierarchical modulation (HM), which involves a “base-layer” (BL) and an “enhancement-layer” (EL) bit streams, is a simple technique for achieving tradeoff between service quality and radio coverage. Therefore, it is appealing for MBMS. Generally, HM suffers from the severe performance degradation of the less protected EL stream. In this paper, HM with vector rotation operation introduced to EL stream is proposed, in order to improve EL's performance. With the proper interleaving in frequency domain, this operation can exploit the inherent diversity gain from the multipath channel. In this way, HM with vector rotation can effectively enhance multimedia broadcasting on quality video and coverage. The simulation results with scalable video coding (SVC) as source show the significant benefits in comparison with the conventional HM and alternative schemes.
Video broadcast and multicast are expected to constitute a significant portion of the load on future mobile communication systems. MBMS and E-MBMS of 3GPP provide the means of delivering mobile TV to the mass market, which has already been standardized in 3GPP UTRAN (UMTS Terrestrial Radio Access Network) Release-6, 7, and 8 (R8 is just LTE). But it is still open in R10 (i.e., LTE-Advanced). In this paper, we will discuss the radio transmission of E-MBMS with point-to-multipoint connections. Regarding the feature of multimedia service, the source often adopts the multiple resolution code . Hence, unequal error protection (UEP) transmission is a natural support for this kind of information . Namely, the coarse resolution gets a better protection than the fine resolution. Therefore, the coarse resolution information will be recovered by all receivers to obtain the crude reconstruction while the fine resolution information can only be recovered by some receivers due to propagation conditions. In short, the combination of multiple resolution source code and UEP transmission can balance tradeoff between video quality and robust coverage in media broadcast applications.
As a specific example of UEP transmission, HM is widely used in digital broadcasting systems, such as, DVB-T, Media-FLO, and UMB-BCMCS. HM consists of non-uniform signal constellations to provide unequal bit error protection for BL and EL streams. Many researches have been carried out on this topic. Some literatures discussed the application of HM in multiple input multiple output (MIMO) systems [3, 4] or in LTE system based on Orthogonal Frequency Division Multiplexing (OFDM) [5, 6], while some others reported the joint optimization between HM and separate/joint source-channel coding in [7, 8]. Providing much attention to HM itself,  has proposed an enhanced HM scheme along with three optimization criteria, in which the signal constellation of EL stream is rotated by a certain angle, named as “HM with CR” in this paper. The authors of  presented a concatenated encoding scheme with HM to well protect the EL stream, which greatly complicates the transceiver structure.
This paper also aims to improve the protection of the EL stream through a simple approach. As we all know, to efficiently decrease the bit-error probability (BER) further, we can resort to exploit the diversity gain under high received signal to noise ratio (SNR) condition or the coding gain in low SNR region. And the user at the center of cell who can recover the EL signal generally has a higher SNR than that at the edge, as illustrated in Figure 1. Hence, this paper applies the idea of signal space diversity (SSD)  to provide diversity gain to the EL stream, which is termed as “HM with vector rotation (VR)”. Rough predictions on video quality and coverage are given using SVC video as media example. The simulation results in LTE E-MBMS system show that our scheme is better than the existing HM and “HM with CR” due to the diversity gain at the cost of a slight increase in detection complexity.
The rest of the paper is organized as follows: Section 2 introduces the system model of an OFDM system with HM, reviews the definition of “HM with CR”, and presents the existing problem. In Section 3, we propose “HM with VR”. After the scheme description of transceiver, we give the analysis of diversity gain of EL stream and receiver complexity, comparing with the classical HM. Subsequently, the simulation in Sections 4 and 5 verifies the benefits of our proposed scheme in the video quality and the radio coverage, respectively. Finally, conclusions are drawn in Section 6.
2. System Model and Problem Description
Compared to the conventional modulation methods (such as, QPSK, 16-QAM, and 64-QAM, etc.), HM allows the multiplexing transmission of multilayer streams in superposition with different transmission qualities, which stem from the concept of superposition coding in . Without loss of generality, only the two-layer transmission is considered in this paper, that is, one BL and one EL.
2.1. System Model with HM
In Figure 2, we show a transceiver diagram that incorporates HM into a UTRA LTE-based OFDM transmission. Each stream is encoded and mapped to the constellation symbols according to the importance. That is to say, BL stream is mapped to the most significant bits (MSB) and EL to the less significant bits (LSB). After the serial/parallel (S/P) operation, the symbols are then converted to the time domain using Inverse Fast Fourier Transform (IFFT). With the added cyclic preﬁx (CP), the OFDM symbols are sent over the frequency-selective multipath fading channel. The receiver removes the CP performs FFT and P/S operation. Then the received signal at the th subcarrier in frequency-domain can be written as where is the channel fading coefficient in frequency domain, is the complex hierarchical symbol, is assumed to be zero-mean circularly symmetric complex Gaussian noise with distribution . We only discuss this system model in frequency domain, thus the subscript k can be omitted for short later.
According to the definition of HM, the HM symbol can be rewritten as where and are the symbols, respectively, mapped to MSB and LSB; and are the power parameters for BL and EL and satisfy ; hence, the power ratio between the two layers is defined as This ratio will determine how much more the BL stream is protected against errors than is the EL stream.
The receiver is assumed to have the perfect channel state information. After channel equalization and soft demodulation, the two streams with soft information are sent to the separate decoders.
2.2. HM with CR
The regular HM suffers from interlayer interference. In order to recover the capacity loss due to this interference,  has presented an enhanced “HM with CR” from an information-theoretical perspective. Corresponding with the regular QPSK/16 QAM HM in Figure 3(a), the principle of “HM with CR” is shown in Figure 3(b). The symbol of EL is rotated in counter-clockwise by (). The resulted symbol is expressed as The optimal is chosen to maximize the minimum Euclidean distance (MED) of the resulted constellation points, which will lead to a better performance.
2.3. Problem Description
As shown in Figure 1, in a broadcasting system with HM, the users at the edge of cell (e.g., UE2) experience the low SNR channel due to the long distance to the base station (BS). For guaranteeing the recover of the BL information at the edge, the power allocated to BL should be large enough, while the power allocated to EL must be cut down with the constant transmit power constraint. However, if the EL stream can be well protected also, the users at the center (e.g., UE1) will enjoy the higher video quality. In other words, with the same video quality, the coverage area will be enlarged. As we all know, regarding to the BER performance, the diversity gain becomes critical when SNR is high and the coding gain when SNR is in medium or low region. If we neglect the influence of interlayer interference, it is conjectured that the SNR of UE1’s EL signal is higher than that of UE2’s BL signal in the most cases. Accordingly, we will exploit the diversity gain for EL while BL has earned the coding gain due to the large allocated power.
3. Proposed HM with Vector Rotation
SSD, also named modulation diversity, is a technique to provide the diversity gain for a single antenna system in the fast fading channel. To simply explain, SSD is just used to multiply an N-by-N precoding matrix to a group of N modulated symbols (i.e., vector rotation), then let the precoded symbols experience the fully interleaved fading channel. The proper choice of precoding matrix can earn full diversity of N for the symbols. In this paper, we apply SSD in HM for improving the EL performance.
3.1. Scheme Description
Figure 4 illustrates the transceiver diagram of the proposed “HM with VR”. The difference between Figures 4 and 2 lies in the following. First, the N continuous EL data symbols mapped to LSB are precoded by a rotation matrix R; second, a pseudorandom symbol interleaving in frequency domain is implemented and the interleaving duration is limited in the range of a codeword; finally, the two streams are separately detected. Here are the details.
Analogous to (2) and (4), the N hierarchical symbols after the operation of “HM with VR” compose a hierarchical vector as where and are the BL and EL vectors, respectively; R is an N-by-N unitary matrix, referred to . Then in the N continuous symbol durations, the equivalent system model in the frequency domain is where is the received vector; is the equivalent channel matrix, whose elements can be regarded as mutually independent due to the assumption of ideal symbol interleaving in frequency domain; is the noise vector with zero mean and correlation matrix ; here denotes an N-by-N identity matrix.
Regarding demodulation, the bits of both BL and EL streams are jointly judged in HM. But as to “HM with VR”, we apply the separate detection to each stream and the interference cancellation (IC) for the sake of complexity simplification. First, the BL data is detected. Here the interference from EL is regarded as a part of the general noise : where is the inverse of .
Then the interference on EL from BL is regenerated and cancelled from the received vector. The resulting received vector of the single EL is where means demodulating each element of to the nearest constellation symbol; let , which denotes the demodulation error, then is zero mean and correlation matrix .
Finally, implement N-symbol maximum likelihood (ML) or other near-ML low-complexity detection to to get the EL data estimation .
3.2. Analysis on Error Probability
It has been demonstrated in  that the symbol diversity order of SSD is equal to the dimension of square rotation matrix when rotation matrix is designed reasonably and the N rotated symbols are detected jointly. Although the larger is leading to the more diversity gain, the value of N cannot be too large in this paper, because the performance of BL will deteriorate due to the interference from EL when N is large. Furthermore, with the consideration of detection complexity, we take in this paper. Here, we give the performance comparison between “HM with VR” and the classical HM by the derivation of bit error probability (BER) for both BL and EL streams.
In , the author has deduced the BER expressions of the generalized hierarchical-QAM constellations over fading channel. Hence, the BER formulas of each stream of HM and BL stream of “HM with VR” can be obtained directly with reference to . As to “HM with CR”, the BER expression of EL stream is hard to derive due to the complex decision region. Hence, we only give the simulation comparison in Figure 5.
Before deducing the BER of EL stream of “HM with VR”, we give its symbol pairwise error probability (SPEP) firstly to analyze the diversity order. Here we use moment generation function- (MGF-) based approach, different with the canonical probability density function- (PDF-) based approach used in .
Equation (8) can be rewritten as (the value of R is from ) where ; is the equivalent channel matrix; here, we observe the diversity order at high SNR so that the error propagation from BL can be neglected and has the same distribution as n.
Let the difference vector ; the conditional SPEP for can be expressed by the Gaussian Q-function as  where . According to the definition, one has where and are real.
Since and are i.i.d ~, we apply MGF-based approach  to obtain the unconditional SPEP as follows:
At high SNR, the upper bound of (13) is given by
Because the transmission power is 2 when , () in (14) is just SNR. From (14), we could easily find that the exponent of SNR is 2, that is, diversity order is two. But for HM, the hierarchical modulated symbols only experience one subcarrier channel so as to only earn the symbol diversity of 1.
Further, we can find the union bound on the average SPEP, denoted by , by traversing all the possible vectors, the size of which is
The two symbols of EL are detected jointly, so the error probability of the th symbol is related to the other (denoted as , ), which can be expressed as
Because both and are equiprobably chosen from the same constellation, their symbol error probability (SER) is the same, that is, . Then, (16) becomes
Here, can be derived because the ML detection of is equivalent to the maximal-ratio combining in a single-input multiple-output system since . In the appendix, we give the expression of by the same MGF-based approach. In the process of the ML detection, no operation of hard decision is executed and is just a soft symbol. Hence, if , the probability of decision error cannot be deduced easily so as to hard to derive the expression of B. Here, we utilize the known SPEP to derive the SER. The SPEP also can be expressed as Utilizing the definition of A and B in (16), (18) can be simplified as
Then, from (17) and (19), we can get the following closed-form expression of SER: Moreover, the raw BER is scaled to the SER for the square Mc-QAM modulation. Therefore, we yield the BER of EL stream as
In the following, we validate the above deduction by contrasting with the simulation results. As shown in Figure 5, both theoretical and simulated curves of the raw BER for EL of “HM + VR” are overlapped nearly at the medium and high SNR region. This is because our ideal assumption of no error spread in IC is hold when SNR is high enough and what we can calculate is just the upper bound of BER in fact. On the other hand, the argument about diversity gain is also demonstrated by observing the slope of these curves.
3.3. Analysis on Detection Complexity
We discuss the detection complexity for “HM with VR”. Here, we apply the QRM  detection to (9), which is a popular near-ML low-complexity algorithm and explained as follows: first, do QR decomposition to , as shown in (22); second, left-multiply to of (9); then detect (: from 2 to 1) in turn because of the up-triangular form of R.
Here, due to , QR decomposition can be executed by a simple and ingenious way. Just let where . Then The QR decomposition is completed. This process only needs 13 real multiplications. And the complexity of this preprocessing of detection can nearly be ignored because the channel always keeps constant in a long symbol duration.
In QRM, the heavy complexity lies in the metric computation for each possible symbol candidate. The parameter , which means the number of surviving candidates, can make a tradeoff between complexity and performance. Here, for detecting EL data for QPSK/16 QAM “HM with VR”. Table 1 shows the complexity contrast of metric computation between HM/“HM with CR” and “HM with VR” in detail, where Q denotes the th row of Q. When M is small, the times of complex multiplication for “HM with VR” is close to that for HM/“HM with CR”. At this time, the performance loss is also acceptable for QPSK/16 QAM “HM with VR”.
4. Performance on Video Quality
For a fair evaluation of the different transmission schemes in LTE E-MBMS system, the error probability in transmission link is not a proper metric at all. In this paper, we measure the quality of the video with the metric of average peak-signal-to-noise ratio (PSNR) of the video frames, defined as the ratio of the squared maximum pixel value to the mean square error of the reconstructed lossy image at the receiver . In the following, we describe how to estimate the PSNR for the given source rate, and received SNR in transmission link.
4.1. Simulation Method
The derivation of PSNR involves the following three steps.
Step 1 (Get the packet error probability (PER)). For a given information bit rate pair of BL and EL streams (), we can get their PER pair at the different SNR by Monte Carlo simulation, denoted as (, ). It is noted that whether an EL packet is correctly detected or not is on the premise of accurately detecting the BL packet yet.
Step 2 (Estimate the PSNR). We assume that the relation between the bit rate R and the video distortion D (in terms of PSNR) of the transmitted video is known, that is, , where denotes the operational rate-distortion function of the source coder. The scalable video stream is assumed to truncate at any rate. Hence, the distortion when only BL is correctly detected will be and the distortion when both BL and EL are correctly detected will be . Therefore, if the probability of correctly detecting a packet for each layer is known, the expected PSNR of the received layered video can be found by (referred to ) where is the probability of correctly detecting a packet of BL, which is a function of (); the probability of detecting both BL and EL, which is a function of (). Then represents probability of detecting only BL but not EL.
4.2. Simulation Results
All the parameters used in our simulations are based on UTRA LTE 3GPP documents . Table 2 shows the respective parameters. Due to the effect of macrodiversity, the MBSFN channel is a 18-path model, in which frequency-selectivity is enough. The power ratio for HM is constant in the simulation of this section, that is, . Typical data rates for MBMS video streams in CIF resolution is 256 kbps. So we set both and as 256 kbits/s. The used rate-distortion function is referred to .
Figure 6 gives the PER of each layer for the three schemes. Their BL performance is similar. However, owning to the higher diversity gain, the EL of “HM with VR” outperforms the other two ELs obviously and is even better than BL at high SNR. That is because the BL of the users at the center is protected enough. At this time, it is not necessary to stress that BL should get more protection than EL, although this condition is significant when SNR is relatively low. On the other hand, the EL of “HM with CR” only has a slight advantage over that of HM due to the limited increase of MED. Figure 7 shows the video quality comparison. Let PSNR = 32 dB as the quality benchmark, our proposed “HM with VR” can save 1.5 dB in received SNR comparing with the regular HM and 1.1 dB comparing with “HM with CR”. The saving SNR means the lower transmit power requirement or the larger coverage.
5. Performance on Coverage
5.1. Simulation Method
To illuminate the benefit on coverage more clearly, the power ratio is adjusted to evaluate the supported distance between the BS and the UE at the cell edge with the PSNR benchmark.
Step 1 (Determine the required SNR). Firstly, adjust the power ratio from 0.6 to 1. For each certain , we can obtain a group of curves of expected PSNR versus received SNR similar to that in Figure 7. According to the benchmark, we can record the required SNR values for the three schemes, respectively, from the curves.
Step 2 (Compute the distance). Rooting in the path loss formula, the relation between the distance d (i.e., the cell radius, in meter) and average received SNR (in dB) is where is the transmit SNR; is the path loss constant and is set as 3.76. We consider a coverage range up to about 300 meters because the distance between two BS is 500 meters. is chosen so that the received SNR is 5 dB at the cell edge. Therefore, according the recorded SNR values in Step 1, we can derive the distance for any HM scheme with any power ratio.
5.2. Simulation Results
With the different power allocation to each layer, Figure 8 shows the corresponding coverage distances for the three schemes. Firstly, the coverage is increasing with because the allocated power to BL is to guarantee the reception of users at the edge. However, if the power of BL is too large, EL stream cannot be decoded correctly so that PSNR is deteriorated. For guaranteeing the PSNR benchmark, the coverage distance will be shortened. Hence, the distance is optimal for these schemes when is about 0.85. We discount the distance to coverage area. Then, our proposed “HM with VR” can extend the coverage by 10% and 7%, respectively, relative to HM and “HM with CR”.
In this paper, we focus on the application of HM for E-MBMS in LTE system. After introducing the regular HM and an enhanced HM with CR, we proposed an HM with VR and its corresponding detection algorithm to improve the performance of less-protected enhancement-layer data stream, in which the idea stems from the concept of signal space diversity in single antenna system. With the suggestion of the dimension of rotated vector , we proved that the EL can earn the full diversity by both SPEP derivation and BER simulation. At the same time, the analysis of detection complexity when indicates that “HM with VR” will not incur the heavy complexity. We evaluate the proposed scheme in a more integrative metric, not the common error probability, but the video distortion measured by PSNR. The simulation results showed that the proposed “HM with VR” can save 1.5 dB compared with HM, 1.1 dB with “HM with CR” on the required SNR to reach the video quality benchmark. Besides, the simulation results about coverage showed that the extended coverage area ratios are 10% and 7%, respectively.
In the appendix, we deduce the expression of in (16).
Due to and , the ML detection of is equivalent to the maximal-ratio combining (MRC) in a single-input multiple-output system. Thus, the post-SNR of after MRC is where denotes the element at th row and th column. Then, the conditional SER of EL is given by
By the same MGF-based approach, we can yield the analytic expression of after taking the expectation of channel element:
This work was supported by National Hi-Tech R&D 863 Program of China under Grant no. 2009AA01Z244.
- M. Effros, “Universal multiresolution source codes,” IEEE Transactions on Information Theory, vol. 47, no. 6, pp. 2113–2129, 2001.
- S. Borade, B. Nakiboǧlu, and L. Zheng, “Some fundamental limits of unequal error protection,” in Proceedings of the IEEE International Symposium on Information Theory (ISIT '08), pp. 2222–2226, July 2008.
- G. Li, Z. Zhang, and Z. Lu, “Adaptive hierarchical modulation over correlated MIMO fading channels,” in Proceedings of the 9th International Conference on Signal Processing (ICSP '08), pp. 1920–1925, October 2008.
- S. A. Ramprashad and C.-E. W. Sundberg, “Hierarchical QAM BICM MIMO systems with iterative decoding and applications to media broadcast,” in Proceedings of the 9th IEEE International Symposium on Wireless, Mobile and Multimedia Networks (WoWMoM '08), pp. 1–9, June 2008.
- N. Souto, A. Correia, R. Dinis, J. C. Silva, and L. Abreu, “Multiresolution MBMS transmissions for MIMO UTRA LTE systems,” in Proceedings of IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB '08), pp. 1–6, April 2008.
- A. Correia, N. Souto, A. Soares, R. Dinis, and J. Silva, “Multiresolution with hierarchical modulations for long term evolution of UMTS,” EURASIP Journal on Wireless Communications and Networking, vol. 2009, Article ID 240140, pp. 1–12, 2009.
- D. Pradas, A. Bouabdallah, J. Lacan, M. A. Vázquez Castro, and M. Bousquet, “Cross-layer optimization of unequal protected layered video over hierarchical modulation,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '09), pp. 1–6, 2009.
- S. S. Arslan, P. C. Cosman, and L. B. Milstein, “Progressive source transmissions using joint source-channel coding and hierarchical modulation in packetized networks,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '09), pp. 1–6, 2009.
- S. Wang, S. Kwon, and B. K. Yi, “On enhancing hierarchical modulation,” in Proceedings of the IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB '08), pp. 1–6, April 2008.
- S. M. S. Sadough and P. Duhamel, “On the interaction between channel coding and hierarchical modulation,” in Proceedings of the IEEE International Conference on Communications (ICC '09), pp. 1–5, June 2009.
- J. Boutros and E. Viterbo, “Signal space diversity: a power-and bandwidth-efficient diversity technique for the rayleigh fading channel,” IEEE Transactions on Information Theory, vol. 44, no. 4, pp. 1453–1467, 1998.
- T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd edition, 2006.
- P. K. Vitthaladevuni and M.-S. Alouini, “A recursive algorithm for the exact BER computation of generalized hierarchical QAM constellations,” IEEE Transactions on Information Theory, vol. 49, no. 1, pp. 297–307, 2003.
- M. K. Simon and M. S. Alouini, Digital Communication over Fading Channels, John Wiley & Sons, New York, NY, USA, 2005.
- J. W. Craig, “A new, simple and exact result for calculating the probability of error for two-dimensional signal constellations,” in Proceedings of the IEEE Military Communications Conference (MILCOM '91), pp. 2551–2555, November 1991.
- K. Higuchi, H. Kawai, N. Maeda, and M. Sawahashi, “Adaptive selection of surviving symbol replica candidates based on maximum reliability in QRM-MLD for OFCDM MIMO multiplexing,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '04), pp. 2480–2486, December 2004.
- Q. Huynh-Thu and M. Ghanbari, “Scope of validity of PSNR in image/video quality assessment,” Electronics Letters, vol. 44, no. 13, pp. 800–801, 2008.
- Ç. Bilen, E. Erkip, and Y. Wang, “Layered video multicast using diversity embedded space time codes,” in Proceedings of the 32nd International Conference on Sarnoff Symposium (SARNOFF '09), pp. 1–5, April 2009.
- 3GPP TS 36.212 v8.7.0 “E-UTRA Physical channels and modulation“, 2009.
- V. Vukadinović and J. Huschke, “Statistical multiplexing gains of H.264/AVC video in E-MBMS,” in Proceedings of the 3rd International Symposium on Wireless Pervasive Computing (ISWPC '08), pp. 468–474, May 2008.
- R4-094198, “LTE MBSFN Channel Model,” Ericsson, 3GPP TSG-RAN4 #53 Jeju, Korea, 2009.