- 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 Computer Networks and Communications
Volume 2012 (2012), Article ID 642649, 14 pages
A Jointly Optimized Variable M-QAM and Power Allocation Scheme for Image Transmission
1American University of Sharjah, P.O. Box 26666, Sharjah, UAE
2Department of Systems and Computer Engineering Carleton University, Ottawa, Ontario, K1S 5B6, Canada
Received 28 March 2011; Accepted 14 November 2011
Academic Editor: Khoa Le
Copyright © 2012 Mohamed El-Tarhuni 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.
We introduce an improved image transmission scheme over wireless channels with flat Rayleigh fading. The proposed scheme jointly optimizes bit power and modulation level to maximize the peak signal-to-noise ratio (PSNR) of the reconstructed image and hence improves the perceptual quality of the received image. In this optimization process, the significance of bits with regard to the overall quality of the image is exploited. The optimality of the proposed algorithm is demonstrated using the Lagrange method and verified through an iterative offline exhaustive search algorithm. For practical implementation, a look-up table is used at the transmitter for assigning the bit power and modulation level to each bit stream according to the received signal-to-noise ratio (SNR) observed at the receiver. The proposed scheme has low complexity since the look-up table is computed offline, only once, and used for any image which makes it suitable for devices with limited processing capability. Analytical and simulation results show that the proposed scheme with jointly optimized bit power and variable modulation level provides an improvement in PSNR of about 10 to 20 dB over fixed power fixed modulation (16-QAM). A further reduction in complexity is achieved by using the average signal-to-noise ratio rather than the instantaneous SNR in selecting the system parameters.
Recent advances in wireless communications have made it more possible to transmit multimedia traffic (voice, image, video, and data) over high-speed wireless links [1, 2]. This is expected to attract more users of wireless networks with diverse applications such as video on demand, mobile TV, and medical services. Such applications, however, pose many challenges to system design since they are both power- and bandwidth-hungry applications with strict time requirements. It is therefore imperative to develop new transmission schemes that use radio resources as efficient as possible, especially for mobile users. A key point in the design of multimedia systems is how to tailor the transmission and reception schemes according to the type of traffic being sent and the dynamics of the wireless medium. Several alternatives, which can be employed either separately or jointly, have been investigated in the past, such as channel coding, source coding, power and rate control, and adaptive modulation.
Channel coding is an essential constituent of any digital communication system since it allows the system to use less signal power to achieve a target bit error rate (BER). However, channel coding results in an increase in the required bandwidth which consequently results in a reduction in the effective transmission rate. One way to reduce the loss in bandwidth efficiency due to channel coding is by using data partitioning and layered coding in association with unequal error protection (UEP) . In UEP, the coded image information is usually divided into two or more partitions. For instance, the first partition typically contains the DC components and protected with a low code rate followed by one or more partitions containing the AC components that are coded at higher code rates [4–7]. A variation of the channel coding approach is joint source/channel coding (JSCC) [8–13] to achieve significant performance improvement, in contrast to Shannon’s information separation theorem .
The quality of wireless channels varies due to time-varying path-loss and multipath fading . However, significant improvements can be achieved through opportunistic methods that adapt to varying channel conditions such as power control  and rate control . For instance, less transmit power is used when the channel is good while more power is used if the channel is in deep fade. Another algorithm that can be used is to use higher data rates for good channels and lower or even cease transmission when the channel is bad. In , a quasioptimal power allocation scheme for multimedia communications over CDMA systems was suggested. Recently, joint power allocation and source coding were proposed in  for image transmission over flat Rayleigh fading channels, and a robust channel-based source coder was developed. A joint power allocation and error control scheme for video transmission was also proposed in . Finally, some work was done to jointly optimize the power allocation and allocated bandwidth among users in . These systems require a reliable and fast feedback link from the receiver side about the channel status to allow the transmitter to adjust its parameters (power level, data rate, etc.) according to the channel conditions.
Another approach for improving the quality and data rate of wireless links is to jointly optimize the modulation scheme with some of the aforementioned techniques. For instance, a combined source coding and modulation scheme for image and video transmission was presented in . Besides considering only additive white Gaussian noise (AWGN), the focus was mainly on source rate and modulation level, and no details were presented about bit power allocation. An integrated cross-layer design that jointly optimizes scheduling, modulation, and power control was proposed in . The bit error rate was used as the basis for the modulation level optimization, and the importance of bits to link quality was not considered in that work. Furthermore, no restriction was set on the peak-to-average ratio of the transmitted signal. Another work that optimized the modulation level and transmitted power was presented in  with focus on diversity combining. Again, bit error rate was used as the optimization criterion, and the significance of bit importance to the message quality was not considered. Other related work where the different resources are jointly optimized under different systems and channel conditions have been suggested in [25–28].
In a recent work presented in , the authors proposed a power allocation algorithm based on the importance of different bits for improving image quality. It was shown that the proposed algorithm provides a gain of 3 to 4 dB in PSNR for image transmission over Rayleigh fading channels compared to the fixed power scenario. In this paper, we demonstrate the efficacy of the joint optimization of variable modulation and power allocation for transmission of sensitive information over wireless channels. Thus, we consider the case of uncompressed images. While this might look a simplified assumption, it is worth noting that certain applications require that transmitted and received data should be entirely identical. For instance, in telemedicine, digitized information such as CT images should not be changed through the transmission process, making diagnosis based on transmitted images as truthful as that based on original images. Any losses of image information during transmission might cause degradation in the quality of medical images. This in turn will affect the accuracy of the diagnosis. It is also worth noting that physicians involved in telemedicine are liable for their diagnosis based on transmitted images. This is another reason why differences in image quality before and after transmission should be minimal. Future work could consider the impact of joint optimization of variable modulation and adaptive power allocation on transmission of compressed images.
The advantage of the proposed algorithm is that it did not require any increase in the bandwidth. However, it suffered from an undesirable increase in the peak-to-average power ratio (PAPR) in the transmitted signal. In this paper, we extend the work presented in  to higher modulation levels to jointly optimize the modulation level along with power allocation. Specifically, we develop the PSNR analytical relationships and the optimum solution under AWGN and fading conditions. Then, we present an exhaustive search algorithm to iteratively find the optimum solution. The paper then discusses practical implementation of the proposed system based on a look-up table approach. We also demonstrate the applicability of the optimization algorithm regardless of the transmitted image as well as the ability of the system to work based on average rather than instantaneous SNR feedback. Finally, simulations and analytical results to validate the developed models as well as illustrate achievable performance gains are presented and discussed.
The rest of the paper is organized as follow. Section 2 presents the details of the proposed system as well as the signal model. Section 3 describes the iterative optimization algorithm. Simulations and numerical results are presented in Section 4. Finally, the paper is concluded in Section 5.
2. Proposed System Description
We consider the baseband transmission system shown in Figure 1. In this system, raw images are encoded and delivered to mobile clients via a base station or an access point. Initially, a raw image is converted to its digital representation. Then, the signal is sampled, quantized, and coded into binary format and made available to transmission by the -QAM system. Each sample is coded into bits. After source coding, the coded bit stream will be presented to the power allocation algorithm. The data is first demultiplexed into parallel streams, with each stream having the bits of similar importance from different samples; that is, most significant bits (MSB) are grouped together, then next MSB, and so forth. As we discuss later, a look-up table is then used to find the optimum energy per bit to be allocated to each stream. All bits in the same stream but from different samples (pixels), that is, having the same significance, will be allocated the same amount of bit energy. After that, each stream will be modulated using an -QAM scheme which could either use fixed or variable modulation level. For a fixed -QAM system, all streams are transmitted using the same modulation level. The only difference of the proposed scheme from a conventional -QAM system is that the symbols will have different energy levels according to the significance of the bits being transmitted. In case of variable -QAM, not only the symbol energy is different among the streams but also the modulation level. For instance, some streams may have low modulation level (e.g., 4-QAM) while other streams may have a higher modulation level (e.g., 16-QAM) and so on. Finally, the streams are multiplexed back and sent through the channel. The baseband transmitted signal can be written as where is the transmitted power, contains information about the th symbol in the th block, and is the symbol duration. Both and the bits constituting the th symbol depend on the modulation level of the th stream. For example, when 4-QAM is used the symbol consists of 2 bits while it consists of 6 bits when 64-QAM is used and so on. The wireless channel is modeled as a flat Rayleigh fading channel with received signal given by where represents the complex channel coefficient with amplitude following the Rayleigh distribution and uniform phase over . The additive white Gaussian noise (AWGN) is represented by with zero-mean and two-sided power spectral density of .
The received signal is processed using a maximum likelihood detector (ML) before which the received signal is first demultiplexed into parallel streams so that bits of the same significance, for example, MSBs, and using the same modulation level are grouped together. Each stream is then detected using a ML detector to decide on the received bits. It is assumed that the detector knows the modulation level of each stream in order to detect it. To further illustrate the detection process, consider block 0, that is, . The sampled output of the matched filter after processing the received signal at is . The ML detector estimates the transmitted -QAM symbol as where and is the set of -QAM complex constellation points. Then, the received bits are , where is a mapping function that maps symbol to bits in the -QAM constellation. Note that the mapping function performs symbol to bits mapping such that the symbols are Gray coded (adjacent symbols differ in only one bit).
In what follows, we give the details of the proposed scheme. Define the power vector and the modulation vector . In a conventional -QAM scheme, all bits carry the same amount of energy and use the same modulation level, that is, and for and . As will be shown later, this allocation is suboptimal, and we propose to optimize the allocated amount of energy and modulation level to each symbol; that is, we optimize and such that more protection is provided to the most important bits for the reconstructed image quality. In doing so, we keep in mind the following constraints.(1)The average energy per bit is kept the same as that used by the conventional equal energy scheme.(2)The bandwidth efficiency is kept greater than or equal to that of the conventional fixed modulation level scheme.
We remark that the gains achieved by optimizing power and modulation levels will be achieved at the expense of an increase in the peak-to-average power ratio (PAPR) of the transmitted signal which would result in reduction in the power efficiency of the transmitter. However, we will present an iterative offline algorithm that computes the optimum combination of power and modulation while maintaining the PAPR below a certain level. Thus, we can limit the increase in PAPR as desired. This will be discussed in the following section.
3. Proposed Optimization Algorithm
3.1. Optimization Criterion
Minimizing the average bit error rate (BER) during transmission is commonly a main objective when designing a communication system. The rationale behind such a choice is that minimizing the BER will result in better quality of signal transmission. This is not typically the case for image and video communications. From a perceptual quality perspective, the bits used to represent an image or a video frame do not carry the same level of importance. Hence, when errors occur in more important bits the quality of the reconstructed image will be severely degraded when compared to the case of errors happening in less important bits. Thus, the BER is a good quality measure only when all bits have the same importance. A better performance measure in such scenarios would be the peak signal-to-noise ratio (PSNR) of the reconstructed image rather than the BER. The PSNR is an objective quality metric that is most commonly used to assess the quality of reconstructed images and video sequences when transmitted over lossy channels and/or when lossy compression algorithms are involved. The PSNR is defined using the mean square error (MSE) between the original and reconstructed images. We argue that the MSE or alternatively the PSNR is better quality measure than the BER. To assert this argument, consider Figure 2 from a previous work . In , we proposed a power allocation algorithm for image transmission over wireless channels. While the reconstructed image in Figure 2(a) has lower BER than the reconstructed image in Figure 2(b), obviously, Figure 2(a) has a worse perceptual quality when compared to Figure 2(b). This is actually a result of the fact that the MSE of the image in Figure 2(b) is lower than the MSE value of which for Figure 2(a). This also means that the PSNR of the image in Figure 2(b) is higher than the PSNR for the image in Figure 2(a).
It is important to note that the MSE is related to the BER through the mean of the received SNR which in turn affects the achieved PSNR. Also note that from the receiver perspective acceptable perceptual quality of the reconstructed image is the most essential factor. Since the PSNR is the commonly accepted objective quality metric in the literature, it is more natural to optimize the PSNR and use it as the quality metric. Therefore, we propose to minimize the MSE (maximize PSNR) rather than the BER in order to achieve better quality of received images. In this process, we need to establish a relationship between the MSE and BER for those applications. For a system with bits per sample, there are possible sequences to be transmitted. The binary representation of sample is given by the th row of the following matrix: with elements . The MSE in the received signal is given by where is the estimate of the th sample reconstructed after detecting the bits and is used to represent that sample. is the a priori probability that the th sample is transmitted. Without loss of generality, consider the transmission of a zero-valued sample (i.e., , which is the first row in (3)). Assume that this sample was received in error. Then, the possibly received -bit sequence is one of the other sequences in (3) other than . The probability that the th sample with a decimal value is reconstructed is given by where is the probability that the th bit is in error and is where represents the complement of . The MSE for the above case is calculated as The MSE for other samples can be obtained following a similar procedure, and the average MSE can be calculated by averaging over all possible transmitted samples. It is possible to show that, on average, all MSE values are approximately the same, and hence (7) will be the average MSE. We note that the PSNR is related to the MSE as follows: where is the maximum intensity value. In what follows, we will use the terms MSE and PSNR interchangeably.
Note that the probability that the th bit is in error for the -QAM system in AWGN is upper bounded by where “’’ is the error complementary function, is the average energy per bit-to-noise power spectral density ratio, and and are parameters that depend on the th bit modulation level as follows:
For the th bit within the bits representing a sample, the objective is to find the combination of modulation level and the transmitted power that will result in the minimum MSE (i.e., maximum PSNR). To reduce the complexity of the optimization process, we will limit our interest to variable M-ary QAM modulation that can be 4-QAM, 16-QAM, or 64-QAM. Hence, the total number of possible combinations to be considered for the modulations levels is . For example all bits can use 4-QAM; bits with 4-QAM and one bit with 16-QAM; bits with 4-QAM and one bit with 64-QAM, and so forth. Even with this restriction, we notice that the number of combinations is still high. For instance, for a system with 8 bits per sample, that is, , we need to consider 6561 possibilities. Although, the search for the optimum level is done off line (as will be explained later) it is possible to significantly reduce the number of possible combinations by imposing two conditions that ensure the maximization of bandwidth efficiency relative to fixed 16-QAM system (used as a bench mark) and adequate error protection of most significant bits as follows.(1)The bandwidth efficiency of the considered combinations is equal to or greater than that of the conventional 16-QAM. This means that combinations with low bandwidth efficiency are excluded from the search. For example, the cases for using 4-QAM for all bits (); 4-QAM for bits and 16-QAM for one bit; 4-QAM for bits and 16-QAM for the two bits, and so forth will have lower bandwidth efficiencies compared with the case of 16-QAM for all bits and hence will be discarded. However, combinations with modulation levels such as 64-QAM for all bits; 64-QAM for bits and 4-QAM for one bit, and so forth will have higher bandwidth efficiencies compared to 16-QAM for all bits and hence will be considered in the optimization process.(2)The modulation level assigned to most significant bits is less than or equal to that of lower significance bits, that is, where . This condition ensures that most significant bits (most important for image quality) have more protection against channel errors since they use a lower modulation level compared to lower significant bits.
The above two conditions will significantly reduce the number of combinations to be considered to . For example, with only out of the total combinations satisfy the two conditions mentioned above and hence will result in less complexity in the optimization process.
The problem now is reduced to finding the optimum power vector where for each of these modulation level combinations as will be discussed in next section.
3.2. Optimum Solution
The problem at hand can be stated as follows. For every combination of modulation levels in the subset defined in the previous section, we would like to find the optimum power vector where such that the MSE is minimized subject to the constraint that the average energy per bit is kept constant. We use the Lagrange method to find a global minimum for the multivariable MSE function obtained by substituting (9) in (7) subject to a constraint . Note that this constraint guarantees that the average energy per bits is ; that is, the system has the same average energy as the conventional equal power scheme. As demonstrated in the Appendix, the MSE function as a function of is well approximated by a convex function for high values.
We start by finding all values of and such that for where is the Lagrange multiplier. The MSE function for -QAM in AWGN is given by The partial derivative of the MSE function can be written as
Using the fact that , we can further reduce (13) into where, Substituting (14) in (11), we end up with vector equation, in addition to the constraint equation, to be solved. This vector equation is explicitly expressed as The solution of the above problem results in an optimum power vector for a specific combination of modulation levels in the set of possible combinations. To find the global optimum power vector, the above problem is solved for each combination. Finally, a total of solutions for the optimum power vector are obtained, and only solutions that result in a PAPR less than a present threshold are used to find the global optimum solution as described below.
It is desirable to choose the optimum power vector and modulation levels that will result in the maximum PSNR and maximum bandwidth efficiency. However, some of the solutions will maximize the PSNR but with small gain in bandwidth efficiency while others may result in small gain in PSNR with higher improvement in bandwidth efficiency. This is illustrated in Table 1. Thus, there are two practical ways that can be used in making the choice:(1)set a target fixed PSNR to be achieved and select the solution with highest bandwidth efficiency;(2)set target fixed bandwidth efficiency and choose the solution that provides the highest PSNR.
Note that the obtained solution is valid for a particular value of and optimization is needed for all expected operating range of . In other words, the optimum power vector and modulation level combination for an dB are different from those for dB, and so forth. Finally, a look-up table that has the different values of and corresponding optimum vector is calculated and used for setting the transmission parameters of the bit streams. We stress that the above operation is done off line without any changes made to the look-up table during normal system operation regardless of the image to be transmitted. This can be explained by the observation that the MSE and PSNR will be the same regardless of the value of the pixel transmitted, and hence the optimum solution will be the same for any image. However, this does not imply that the quality is the same for different images. All the sender needs to do is to get the operating from the receiver (through a feedback channel) and select the solution from the already stored look-up table. Since a copy of the look-up table can be prestored at the receiver, the receiver does not require any further information from the transmitter about the modulation levels. While the used modulation level can be communicated to the receiver as a preamble, recall that the receiver feeds back the average SNR to the transmitter which in turn uses it to decide the power and modulation levels. Thus, it is more natural for the receiver to maintain a look-up table similar to the one used by the transmitter. Using this look-up table, the receiver can deduce the modulation level used by the transmitter. This is expected to add a very little complexity to the receiver when compared to a conventional receiver with fixed modulation.
In the following section, we describe an iterative procedure for solving the above optimization process through an exhaustive search through all combinations of power assignment and modulation levels. We will compare the results obtained from this exhaustive search procedure with that obtained from the analytical derivation to validate their accuracy.
3.3. Exhaustive Search Algorithm
To verify the optimality of the method described in Section 3.2, a numerical iterative exhaustive search algorithm was implemented as follows.
Initialization:(1)Initialize the power weight vector to all ones (assume the energy is the same for all bits, that is, for ).(2)Calculate the MSE using (7) and (9) for a given .(3)Define two bits, is borrowing power bit and is donating power bit.(4)Set the maximum limit of the PAPR to and set the energy step size to .
Updating:(1)Set (MSB as borrower) and (LSB as donor).(2)Reduce the energy for the bit by and increase the energy of the bit by the same amount such that during the th iteration we have Note that within a block of bits, the minimum energy per bit is zero, and the maximum energy per bit is , where is the average energy per bit.(3)Recalculate the MSE using (7) and (9) and keep changing the energy of the two bits until you find the minimum value of MSE while the PAPR is kept less than .(4)Repeat the same procedure in (2) and (3) above with the borrower bit kept at while the donor bit is incremented by one until all other bits are used.(5)Next, reduce the borrower bit by one to optimize the second most significant bit and repeat steps (2) till (4).(6)The above steps are repeated until all bits are optimized, that is, .(7)During every iteration, the minimum MSE is searched for, and PAPR is ensured to be within the limit of . The optimum power vector is obtained after all bits have been utilized.
The above process is repeated for all modulation level combinations in the set and for every value of to form the look-up table as explained before. Finally, the image signal is transmitted with this optimized power and modulations levels.
It is important to make the following observations about the proposed algorithm. (a) The algorithm is implemented only once and thus the optimum power allocation can be precomputed in advance for each value of . (b) The proposed scheme is guaranteed to converge to the combination that gives the minimum MSE because it performs an exhaustive search. Furthermore, there is no issue with convergence speed since this operation is done off line and no need to recalculate the power and modulation levels after building the look-up table.
3.4. Flat Rayleigh Fading Case
In mobile radio systems, the transmitted signal undergoes multipath propagation due to reflection, refraction, and scattering of radio waves in the wireless channel. This leads to the fluctuation of the received signal amplitude in a random manner; usually following a Rayleigh distribution for non-line-of-sight cases. The rapidly varying amplitudes result in variation of the instantaneous received signal-to-noise ratio as represented by the . Hence, the proposed joint power and modulation level optimization needs to be modified to take into consideration the probability of error of the modulation scheme in Rayleigh fading in order to get correct estimates of the MSE and build the proper look-up table.
The best case would be obtained if the instantaneous value of the received is fed back to the transmitter to select the appropriate parameters (power and modulation levels) from the already constructed look-up table. However, such scenario requires not only a reliable but also a fast feedback link that is much faster than the variation in the received signal caused by the radio channel. In what follows we give an example of how fast the feedback channel should be. Consider a mobile terminal with a speed of km/h and a carrier frequency of GHz. As a result, the maximum Doppler frequency is given by HZ. Thus, the coherence time of the channel is roughly ms. Therefore, assuming that the values require 3 to 4 bits to be encoded, a feedback link with a data rate of 600 to 800 bps is needed. We also would like to highlight the fact that the reliability of the feedback link could always be improved using a strong forward error correction (FEC) scheme. Obviously, the expected overhead of the needed FEC scheme will be minimal due the small size (number of bits) of the fed back information. Furthermore, to reduce the complexity and computational overhead, we construct the look-up table based on the average and require the receiver to send back the average rather than the instantaneous . In Section 4, the simulation results show that the performance of the proposed scheme when based on the average is very close to the performance of which when based on the instantaneous . In Section 4, we have also studied the sensitivity of the proposed system to possible errors in the feedback link.
To generate the look-up table for the average -based scheme, we start by noting that the bit error probability for -QAM in Rayleigh fading is given by
Starting from the previous expression and following the same procedure explained in Section 3.2, we end up with the same vector equation in (16) to be solved but with the following coefficients given below: In addition, the same exhaustive search algorithm presented in Section 3.3 can be used by employing (18) instead of (9) in step 3 in the updating part, and the input to the look-up table is the average rather than the instantaneous .
4. Analytical and Simulation Results
In this section, we present analytical and simulation results for the PSNR obtained using the proposed scheme for both AWGN and Rayleigh fading channels. The conventional equal-power 16-QAM is used as a reference to demonstrate both the improvement in PSNR and bandwidth efficiency. The number of bits per sample (pixel) is , and the number of modulation levels can be either 4, 16, or 64. We also investigate the degradation in PAPR compared to the conventional 16-QAM system as we optimize the power level of different bits. Initially, we consider an image transmission over AWGN channel, with dB, as shown in Figure 3. It is obvious that the proposed jointly optimized power and modulation levels result in a superior performance in terms of image quality when compared to the conventional equal power 16-QAM and the power optimized 16-QAM schemes.
The figure also shows different images transmitted using the proposed scheme without altering the look-up table. The improvement is maintained and hence supports our initial claim that the proposed optimization scheme is image independent and thus has low complexity. This low complexity results from the fact that the optimization is done in terms of the PSNR and hence is independent of the transmitted image. This means that the proposed algorithm can be used for different images with no changes. It is worth noting that the three images in Figure 3 have the same PSNRs; however, the quality of the images looks different due to the inherent limitations of PSNR as a quality measure . This limitation is explained by the fact that PSNR is a full-reference metric that requires an a priori knowledge of the original image which is typically not available at the receiver side. In addition, it is known that PSNR values are not necessarily correlated with acceptable perceptual quality; that is, a reconstructed image with perceptually acceptable quality could be associated with a relatively low PSNR. Therefore, we argue that PSNR besides being full-reference metric is not enough to assess the received image quality in the presence of transmission errors.
To quantify the improvement of the proposed scheme over fixed power conventional systems, we calculate a gain parameter that indicates how much less the proposed scheme needs compared to the conventional system in order to achieve the same PSNR. The gain in achieved by the proposed power optimized 16-QAM system over the conventional equal power 16-QAM system is shown in Figure 4. Different limits on the PAPR were set to see the maximum gain achievable by the optimization process and at what expense in terms of the increase in PAPR. We see that a gain of about 2 dB in is obtained as we relax the limit in PAPR from dB (no increase) to no limit on the PAPR where the highest gain from the optimization can be achieved. We also note that most of the gain is achieved with an increase of about dB in PAPR. It is observed that the gain is reduced as the PSNR increases (high ) and the equal power allocation scheme results in optimum performance; that is, at high all bits would be important and need to be equally protected.
Similar observations for the case of joint power and modulation level optimized system can be seen from Figure 5, however with much higher gain (about dB). The combination is used in this figure with modulation levels of . Note that with the limit on PAPR set to dB, that is, no power optimization, the gain (about dB) is mainly due to variable modulation level. More gain is achieved as we relax the PAPR constraint and optimize the power as well. One other advantage of the variable -QAM is the improvement in bandwidth efficiency compared to the 16-QAM system. This can be quantified by noticing that the average modulation level with optimum performances is 22.5 (from Table 1) which results in a gain of about in bandwidth efficiency. Thus, Figures 4 and 5 indicate that most of the gain (about 6.5 dB in PSNR) is achieved when variable modulation is used with an increase of about 5 dB in PAPR. However, if the system has more conservative limit on the PAPR then a smaller gain (about 3 dB) is obtained with the limit of 0 dB on PAPR. It is worth noting that the PAPR increases because we are changing the amplitude of the transmitted bits to optimize the quality of the reconstructed image.
Figure 6 shows the PSNR for image transmission over an AWGN channel with 8 bits per sample, , as a function of the . The results demonstrate the validity of the proposed optimization scheme using the Lagrange method since it has excellent agreement with the exhaustive search procedure. Both 16-QAM fixed modulation with optimized power only and joint power and modulation level optimization cases are presented. The PSNR for a nonoptimized 16-QAM system is also shown to demonstrate the improvement in PSNR of the proposed scheme. For instance, at dB, gains in PSNR of 10 and dB are achieved by the power optimized 16-QAM system and the joint power and modulation level optimized system, respectively.
As we explained earlier, the proposed scheme uses a look-up table to select the best combination of power and modulation level for each bit. The only input needed for the look-up table is . This is expected to be provided through a feedback channel from the receiver to the sender. In any real implementation, there will be some error in providing such feedback. For example, suppose the actual dB but the feedback has an error of +2 dB. Then, the sender will use the entries of the look-up table for corresponding to 5 dB and there will be some loss in performance. Figure 7 shows the sensitivity of the PSNR performance to such errors. As shown in the figure, for dB, both the power optimized and joint power and modulation level optimized schemes can tolerate an error of ±5 dB without noticing any significant degradation in the PSNR. However, for dB, they can tolerate an error of ±3 dB. Yet, both schemes are better than the conventional scheme even with an error of ±10 dB. Figure 7 also shows that the PSNR performance of the proposed system is not very sensitive to estimation errors. It can actually tolerate errors up to ±5 dB. Note that the proposed scheme always outperforms conventional systems even in the presence of large estimation errors. This shows that the system is robust to errors in estimating .
The PSNR performance in a flat Rayleigh fading channel is presented in Figure 8. Both Lagrange method and the exhaustive search iterative algorithm gave the same performance in fading, which proves the accuracy of the analytical optimization in the fading case. The power optimized 16-QAM and the joint power and modulation level optimized schemes provide a gain in of about dB and dB over the conventional equal power 16-QAM, respectively. The figure also shows that the scheme based on feedback of average has a relatively small degradation in performance (about dB in ) compared to the case of using instantaneous and the degradation vanishes at high . This shows that we can use the average -based scheme which has a significant reduction in complexity without paying much price in terms of PSNR performance.
Finally, we would like to clarify the fact that the online operation of the proposed scheme is distributed between the receiver and the transmitter. At one side, the scheme only requires the receiver to feedback the average SNR such that the transmitter decides the optimum combination of power allocation and modulation level for this SNR using the already built look-up table. Clearly, at the receiver side this is a minor operation with very low complexity. On the other side, the transmitter uses the value of the SNR as fed back by the receiver to look-up the optimum power allocation and modulation level which is almost of negligible complexity. The main source of complexity is the offline processing in which we build the look-up table that is used in the selection process of power and modulation levels. In this work we assumed that the transmitter is responsible for building this table. However, this operation is done only once and is independent of the image being transmitted as demonstrated in Figure 3. We also argue that the algorithm is guaranteed to converge. This is actually true because the proposed algorithm performs an exhaustive search among all possible combinations (there are 6561 possible combinations for 3 modulation levels and 8 bits per sample). Then it selects the combination that gives the highest PSNR. It is worth noting that the complexity associated with the exhaustive search could be further reduced by only searching a feasible subset among the possible combinations. As we have already shown in Section 3.1, this approach was adopted in the proposed scheme where we had to search a subset of 25 possibilities. This subset was decided to ensure that both the bandwidth efficiency and PSNR are maximized.
In this paper, an algorithm for joint optimization of transmitted bit power and modulation level according to the importance of the bit to the image quality was presented. The optimization was based on minimizing the mean-square error (MSE) or equivalently maximizing the peak signal-to-noise ratio (PSNR) of the reconstructed image. The optimality of the proposed scheme was derived using the Lagrange method and verified through exhaustive numerical search algorithm. Improvements in PSNR of 10 to dB were demonstrated for a modulation scheme with , or 64 levels QAM over a conventional fixed power 16-QAM system. The proposed scheme also improved the bandwidth efficiency and hence the rate of data transmission. Finally, practical issues in terms of increase in peak to average power ratio and sensitivity of system operation to errors in feedback were addressed.
On the Convexity of the MSE
In what follows, we prove that the multivariable MSE function , as a function of , is well approximated by a convex function so that we can use the Lagrange method to find the global minimum. This is actually true for high values where the probability that the th bit is in error denoted by , is very small. As a result, the quantity is assumed to be very close to 1. Thus using , (7) reduces to To establish the proof that the cost function is convex, we use the following properties of log-convex functions (pages: 104–106 ).(i)Log convexity is preserved under multiplication, addition, and integration.(ii)A log-convex function is also convex.
Based on the abovementioned properties, to prove that the is convex in , it is sufficient to prove that the probability is log convex in . This is demonstrated for the two cases of instantaneous -based scheme and the average -based scheme.
Instantaneous -based scheme.
Using the fact that log convexity is preserved under integration and since is log convex in for all (page 104 ), as a result the quantity is also log convex in .
Average -based scheme:
In this scheme, the probability that the th bit is in error is approximated by
Since is log convex in for all as shown above for the Instantaneous -based scheme, is also log convex in (integration of log-convex functions). This proves the convexity of MSE in which motivated us to use the Lagrange method to find the optimal solution.
- 3GPP, “Technical specification group radio access network: physical layer-general specification,” 2003, http://www.3gpp.org.
- GPP2 C.S0002, “Physical layer standard for CDMA2000 spread spectrum system,” 2011, http://www.3gpp2.org.
- A. Albanese, J. Blömer, J. Edmonds, M. Luby, and M. Sudan, “Priority encoding transmission,” IEEE Transactions on Information Theory, vol. 42, no. 6, pp. 1737–1744, 1996.
- Y. M. Targali and E. V. Jones, “Unequal error protection for image transmission over GSM networks,” in Proceedings of the IEE European Workshop on Distributed Imaging, pp. 1–6, London, UK, 1999.
- H. Liu and M. El Zarki, “Transmission of video telephony images over wireless channels,” Wireless Networks, vol. 2, no. 3, pp. 219–228, 1996.
- C. L. Huang and S. Liang, “Unequal error protection for MPEG-2 video transmission over wireless channels,” Signal Processing: Image Communication, vol. 19, no. 1, pp. 67–79, 2004.
- Y. Q. Zhang, Y. J. Liu, and R. L. Pickholtz, “Layered image transmission over cellular radio channels,” IEEE Transactions on Vehicular Technology, vol. 43, no. 3, pp. 786–796, 1994.
- M. E. Buckley, M. G. Ramos, S. S. Hemami, and S. B. Wicker, “Perceptually-based robust image transmission over wireless channels,” in Proceedings of the International Conference on Image Processing (ICIP '00), pp. 128–131, September 2000.
- Z. Wu, A. Bilgin, and M. W. Marcellin, “Joint source/channel coding for image transmission with JPEG2000 over memoryless channels,” IEEE Transactions on Image Processing, vol. 14, no. 8, pp. 1020–1032, 2005.
- J. Cai and C. W. Chen, “Robust joint source-channel coding for image transmission over wireless channels,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 10, no. 6, pp. 962–966, 2000.
- R. H. Morelos-Zaragoza, M. P. C. Fossorier, S. Lin, and H. Imai, “Multilevel coded modulation for unequal error protection and multistage decoding-Part I: symmetric constellations,” IEEE Transactions on Communications, vol. 48, no. 2, pp. 204–213, 2000.
- X. Wang and M. T. Orchard, “Design of superposition coded modulation for unequal error protection,” in Proceedings of the Proceedings of the IEEE International Conference on Communications (ICC '01), pp. 412–416, June 2001.
- T. Cover and J. Thomas, Elements of Information Theory, John Wiley & Sons, New York, NY, USA, 1991.
- I. Kozintsev and K. Ramchandran, “Robust image transmission over energy-constrained time-varying channels using multiresolution joint source-channel coding,” IEEE Transactions on Signal Processing, vol. 46, no. 4, pp. 1012–1026, 1998.
- W. C. Jakes, Microwave Mobile Communications, John Wiley & Sons, New York, NY, USA, 1974.
- Q. Zhang, Z. Ji, W. Zhu, and Y. Q. Zhang, “Power-minimized bit allocation for video communication over wireless channels,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, no. 6, pp. 398–410, 2002.
- A. J. Goldsmith and S.-G. Chu, “Variable-rate variable-power MQAM for fading channels,” IEEE Transactions on Communications, vol. 45, no. 10, pp. 1218–1230, 1997.
- T. Shu and Z. Niu, “Uplink capacity optimization by power allocation for multimedia CDMA networks with imperfect power control,” IEEE Journal on Selected Areas in Communications, vol. 21, no. 10, pp. 1585–1594, 2003.
- G. H. Hakonsen, T. A. Ramstad, and A. Gjendemsj, “Image transmission with adaptive power and rate allocation over flat fading channels using joint source channel coding,” Communications in Computer and Information Science, vol. 9, pp. 312–321, 2008.
- S. Zhao, Z. Xiong, and X. Wang, “Joint error control and power allocation for video transmission over CDMA networks with multiuser detection,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, no. 6, pp. 425–437, 2002.
- K. Kumaran and H. Viswanathan, “Joint power and bandwidth allocation in downlink transmission,” IEEE Transactions on Wireless Communications, vol. 4, no. 3, pp. 1008–1015, 2005.
- H. Zheng and K. J. Liu, “The subband modulation: a joint power and rate allocation framework for subband image and video transmission,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 9, no. 5, pp. 823–838, 1999.
- W. Huang and K. Letaief, “Multilevel coded modulation for unequal error protection and multistage decodingpart I: symmetric constellations,” IEEE Transactions on Communications, vol. 55, pp. 728–739, 2007.
- A. Gjendemsjø, H. C. Yang, G. E. Oien, and M. S. Alouini, “Joint adaptive modulation and diversity combining with downlink power control,” IEEE Transactions on Vehicular Technology, vol. 57, no. 4, pp. 2145–2152, 2008.
- I. Pei and J. Modestino, “Multi-layered video transmission over wireless channels using an adaptive modulation and coding scheme,” in Proceedings of the IEEE International Conference on Image Processing, vol. 2, pp. 1009–1012, October 2005.
- A. Babaei and B. Abolhassani, “A new iterative method for joint power and modulation adaptation in cellular systems,” in Proceedings of the 2nd IFIP International Conference on Wireless and Optical Communications Networks (WOCN '05), pp. 94–97, March 2005.
- J. B. Kim and D. Kim, “Joint adaptive modulation and power allocation for variable-rate space-time block codes,” IEEE Communications Letters, vol. 12, no. 1, pp. 26–28, 2008.
- Q. Du and X. Zhang, “Joint power and constellation size adaptation for mobile multicast employing M-QAM over wireless fading channels,” in Proceedings of the IEEE International Conference on Communications (ICC '05), pp. 5945–5950, June 2005.
- A. Bin Sediq and M. El-Tarhuni, “MMSE power allocation for image and video transmission over wireless channels,” in Proceedings of the IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '05), pp. 1060–1064, September 2005.
- M. Hassan, T. Landolsi, H. Mukhtar, and T. Shanableh, “Skip length and inter-starvation distance as a combined metric to assess the quality of transmitted video,” in Proceedings of the 5th International Workshop on Video Processing and Quality Metrics for Consumer Electronics (VPQM '10), Phoenix, Ariz, USA, January 2010.
- S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, New York, NY, USA, 2004.
- 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), vol. 2, pp. 571–575, November 1991.