Cocktail BPSK: Achievable Data Rate beyond Channel Capacity
Abstract
In this paper, we propose a method layering two independent BPSK symbol streams in parallel transmission through a single additive white Gaussian noise (AWGN) channel and investigate its achievable data rate (ADR). The receiver processes the two layered signals individually, where the critical point is to translate the interference between the two layers into the problem of one BPSK symbol having two equiprobable amplitudes. After detecting one symbol stream, we subtract the detected result to demodulate the other symbol stream. Based on the concept of mutual information, we formulate the ADRs and unearth an interesting phenomenon – the sum ADR of the two BPSK symbol streams is higher than the channel capacity at low signal to noise ratio (SNR). Our theoretical derivations together with illustrative numerical results substantiate this phenomenon. We refer to this approach as cocktail BPSK because the amplitudes of the two layered BPSK streams can be adjusted at the transmitter to achieve high spectral efficiency.
I Introduction
We consider the achievable data rate (ADR) of a parallel transmission composed of two independent BPSK symbol streams, where the amplitude of one stream is larger than that of the other. This method is referred to as cocktail BPSK since adjusting the energy intake proportion between the two streams plays a key role in achieving high spectral efficiency.
The theoretical work starts with the formulation of input and output signals over a memoryless additive white Gaussian noise (AWGN) channel described as
(1) 
where is the output signal, is the input signal, and is the AWGN component from a normally distributed ensemble of power , denoted by .
To investigate the spectral efficiency of the finitealphabet input, mutual information is adopted as a means of the ADR calculation, i.e., the maximum errorfree transmission rate is calculated using [1]
(2) 
where is the entropy of the output signal and is the entropy of the noise in (1).
In the the previous literatures, the ADRs of popular modulation schemes, e.g., BPSK, QPSK, 8PSK and 4ASK have been calculated. They are plotted in Fig. 1 versus the logarithmic energy ratio of the bit to the noise in decibels, i.e., in [dB]. To work mathematically on our derivations under study, we add an appendix to measure the ADR of BPSK versus the linear ratio of SNR. In addition, we find that the first derivative of the BPSK ADR equals to that of the channel capacity at the value of . These results will be used in our theoretical derivations in the following.
The mutual information of our proposed cocktail BPSK is calculated based on the following lemma: when the input in (1) consists of two independent signals, the ADR can be rewritten by
(3) 
where is the output sets pertaining to two independent input signals, and is the probability that occurs, [1, page 53].
As described in Shannon theory [1], maximizing the ADR with respect to the input distribution yields the capacity
(4) 
where the input signal is selected from a normally distributed assumable, i.e., and, therefore, the SNR is .
Inspired by the downconcavity feature of the channel capacity expression, i.e., when , we propose a parallel transmission concept, where two independent signal streams can be separated based on the use of both Euclidean and Hamming spaces to achieve higher data rates [6]. Since the two spaces are involved in the formulation, non explicit solution has been obtained due to extremely high complexity.
Therefore, this work pursues the thought of using parallel transmission to address the problem, again, by organizing the signals only with Euclidean geometry. Consequently, we made the success for achieving high spectral efficiency beyond the channel capacity at low SNR.
The remainder of this paper is organized as follows. Section II introduces the idea of cocktail BPSK and provides numerical results as the framework for analysis. Section III provides theoretical analysis to further confirm the gain achieved by the proposed scheme. Finally, the paper is concluded in Section IV.
Ii Cocktail BPSK
This section explains the communication mechanism of the cocktail BPSK, formulates ADRs based on the concept of mutual information and provides the illustrative numerical results.
Iia Communication Mechanism
Consider the AWGN channel given in (1) with the input of two independent BPSK symbols in the parallel transmission. In particular, the two BPSK symbols are denoted by and , where and are the two amplitudes with the assumption of , and the symbols with and occurring at the same probability.
The input signal, i.e., the signal of the cocktail BPSK, can be expressed by
(5) 
Thus, the total input energy can be obtained statistically by
(6) 
which is deemed to be the symbol energy of the cocktail BPSK in the performance comparison with conventional modulation schemes.
The cocktail BPSK signal in (5) can be categorized into two cases: (I) when and (II) when .
Using (1) to detect yields
(7) 
where is the received signal pertain to the detection of and denotes the case index, i.e., and pertain to Cases I and II, respectively. Therefore, the amplitudes in these two cases, and occur at the same probability. As it is very important to understand the two possible amplitudes of the symbol , we present the details of Cases I and II in Table I.






I 








II 







Upon the detection of , we can recover by subtracting from , i.e.,
(8) 
where is used to detect the symbol and is the recovered symbol based on the decision of detection of . The last equality in (8) holds when is of error free transmission, which will be explained in next subsection.
IiB Achievable Data Rates
In order to demonstrate the spectral efficiency of the cocktail BPSK, we calculate its ADRs in the following three steps.
Firstly, taking the lemma of (3) into account, the ADR of can be calculated using
(9) 
where and are the two SNRs pertaining to the amplitudes of and , resectively, i.e., and . Moreover, is the ADR of conventional BPSK modulation, detailed in the appendix.
Secondly, since can be of errorfree transmission theoretically with the upbound of (9), we calculate the ADR of in (8) by
(10) 
where is the SNR in the detection of .
At last, the total ADR of the cocktail BPSK will be obtained by adding up the ADRs of and , i.e.,
(11) 
Different from the optimal detection in conventional modulations, the cocktail BPSK utilizes higher symbol energy
(12) 
to detect of two possible amplitudes while utilizes lower symbol energy to detect . Hence, the total symbols’ energy utilized in the detection is , which is larger than the input energy in (6).
To illustrate the performance for the detection of and , we plot the numerical results of and versus linear SNR in Fig.2(a), where both the ADRs improves with the increase in SNR. However, the contributions from and to the ADR of cocktail BPSK can be adjusted by changing the ratio between and . Comparing the cases of and , we may find that is not sensitive to this ratio in the lowSNR region. As SNR increases, larger ratio of will result in lower . On the other hand, larger always leads to higher , in both low and highSNR regions. Thus, in the case of larger , the ADR of cocktail BPSK collects more contribution from while suffers relatively small contribution from in the lowSNR region. It is interesting to note that the cocktail BPSK obtains higher gains in the cases of low SNRs and larger values of , which can be easily found by comparing with the channel capacity in the case of at low SNRs.
To express the curves in a traditional manner [9], the linear SNR at the horizontal axis in Fig. 2(a) is replaced by the logarithmic ratio
(13) 
in decibels, where is the bit energy. The results in a broader range of SNR are plotted in Fig.2(b), where the ADRs of cocktail BPSK are saturated at very high SNRs due to the limitation on the freedom degrees of modulated symbols.
Iii Comparison with the Channel Capacity
In this section, the ADR of cocktail BPSK is compared with the channel capacity through theoretical analysis and numerical results.
Iiia Theoretical Analysis
For a given input energy in (6), the ADR difference between cocktail BPSK and conventional BPSK is
(14) 
where is the ADR of conventional BPSK, and the SNRs , , .
To sort out the approximation at zero SNR, we use (22) in the appendix to replace and obtain
(15) 
as goes to zero, where is the extra ADR with the cocktail BPSK beyond the channel capacity.
IiiB Numerical Results
To provide a clear comparison between the ADR of the cocktail BPSK and the channel capacity, in Fig. 3(a) we plot the numerical results of in the lowSNR region, i.e., linear ratio . Moreover, the results versus logarithmic ratio of are shown in Fig. 3(b). In both figures, we can find the significant ADR gains over the channel capacity at low SNRs. In addition, the larger results in higher ADR gain with the cocktail BPSK, which agrees with the theoretical prediction in (15).
However, the ADR gain of the cocktail BPSK gets smaller and even becomes a negative value as SNR increases. The reason behind is that withdraws its contribution and saturated first at high SNRs, as mentioned in Section IIB.
Iv Conclusion
In this paper, cocktail BPSK was proposed by layering two independent BPSK symbols in a parallel transmission. In contrast to conventional signal processing, we translated the interference between the two BPSK symbols into the problem of one BPSK symbol having two equiprobable amplitudes. Based on the concept of mutual information, the sum ADR of the two BPSK streams was found to achieve at higher values than the channel capacity at low SNRs, which was substantiated by both theoretical derivations and numerical results.
References
 [1] C. E. Shannon, “A mathematical theory of communication”, The Bell System Technical Journal, vol. 27, no. 3, pp. 379423, July 1948.
 [2] S. Verdu, “Spectral efficiency in the wideband regime”, IEEE Trans. Inform. Theory, vol. 48, no. 6, pp. 13191343, June 2002.
 [3] G. Ungerboeck, “Channel coding with multilevel/phase signals”, IEEE Trans. Inform. Theory, vol. IT28, pp. 5667, Jan. 1982.
 [4] R. E. Blahut, Principles and practice of information theory. Boston: AddisonWesley Longman Publishing Co., Inc., pp. 276279, 1987.
 [5] M. Abramowitz and I. A. Stegun (eds.), Handbook of mathematical functions with formulas, graphs, and mathematical tables. New York: Dover Publications, Inc., 1972, pp.6768.
 [6] B. Jiao and D. Li, “Doublespacecooperation method for increasing channel capacity”, China Communications, vol. 12, no. 12, pp. 7683, Dec. 2015.
 [7] A. J. Viterbi, CDMA: Principles of Spread Spectrum Communication. Prentice Hall, 1995.
 [8] T. S. Rapporteur, Wireless Communications: Principles and Practice. Prentice Hall, 2002.
 [9] J. M. Geist, ”Capacity and cutoff rate for dense Mary PSK constellations”, Proc. Military Commun. Conf. (MILCOM), vol. 2, pp. 768770, 1990.
To begin with, we calculate the ADR of conventional BPSK and express it as a function of SNR.
For a given amplitude of BPSK, its ADR is calculated using
(16) 
where is the expectation operator, and is the entropy of the received BPSK signal with the probability density function given by
(17) 
and is the entropy of the AWGN.
To define , (16) is rewritten as
(18) 
Subsequently, the ADR of conventional BPSK can be expressed by a function of the SNR as
(19) 
Next, we will illustrate that the derivative of the ADR of the conventional BPSK is approximate to that of the channel capacity at low SNRs through its approximation at .
The firstorder derivative of is
(20) 
By drawing (20) in Fig. 4, we find that this derivative is equal to at .
Using Taylor expansion
(21) 
for the positive value , to the channel capacity and the ADR of conventional BPSK yields the approximation
(22) 
where at is applied.