Cocktail BPSK: Achievable Data Rate beyond Channel Capacity

Cocktail BPSK: Achievable Data Rate beyond Channel Capacity

Bingli Jiao, Yuli Yang and Mingxi Yin B. Jiao (corresponding author) and M. Yin are with the Department of Electronics and Peking University-Princeton University Joint Laboratory of Advanced Communications Research, Peking University, Beijing 100871, China (email: jiaobl@pku.edu.cn, yinmx@pku.edu.cn).Y. Yang is with the Department of Electronic and Electrical Engineering, University of Chester, Chester CH2 4NU, U.K. (e-mail: y.yang@chester.ac.uk).
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.

Achievable data rate, channel capacity, cocktail BPSK, mutual information.

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 finite-alphabet input, mutual information is adopted as a means of the ADR calculation, i.e., the maximum error-free 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.

Fig. 1: ADRs of BPSK, 4ASK, QPSK, 8PSK and the channel capacity.

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 re-written 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 down-concavity 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.

Ii-a 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.

Case
I
II
TABLE I: Parallel transmission of cocktail BPSK symbols.

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.

Ii-B 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 error-free transmission theoretically with the up-bound 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 low-SNR region. As SNR increases, larger ratio of will result in lower . On the other hand, larger always leads to higher , in both low- and high-SNR regions. Thus, in the case of larger , the ADR of cocktail BPSK collects more contribution from while suffers relatively small contribution from in the low-SNR 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.

Iii-a 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.

Fig. 2: ADR comparison between the cocktail BPSK and conventional BPSK over AWGN channels versus (a) linear and (b) in [dB].
Fig. 3: ADR differences between the cocktail BPSK and the channel capacity versus (a) linear and (b) in [dB].

Iii-B 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 low-SNR 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 II-B.

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. 379-423, July 1948.
  • [2] S. Verdu, “Spectral efficiency in the wideband regime”, IEEE Trans. Inform. Theory, vol. 48, no. 6, pp. 1319-1343, June 2002.
  • [3] G. Ungerboeck, “Channel coding with multilevel/phase signals”, IEEE Trans. Inform. Theory, vol. IT-28, pp. 56-67, Jan. 1982.
  • [4] R. E. Blahut, Principles and practice of information theory. Boston: Addison-Wesley Longman Publishing Co., Inc., pp. 276-279, 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.67-68.
  • [6] B. Jiao and D. Li, “Double-space-cooperation method for increasing channel capacity”, China Communications, vol. 12, no. 12, pp. 76-83, 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 M-ary PSK constellations”, Proc. Military Commun. Conf. (MILCOM), vol. 2, pp. 768-770, 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 re-written 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 first-order 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.

Fig. 4: Numerical integration for the ADR of BPSK and its derivative.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
376153
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description