- Research
- Open access
- Published:
An analytical expression for the BER of optimal single user detection of a BPSK signal contaminated by multiple CCIs
EURASIP Journal on Wireless Communications and Networking volume 2012, Article number: 190 (2012)
Abstract
We derive an analytical expression for the bit-error rate (BER) of optimal single user detection of a binary phase-shift keying signal corrupted by multiple cochannel interferers. The channel capacity is also calculated to investigate the BER performance.
1. Introduction
The problem of detecting a binary phase-shift keying (BPSK) signal corrupted by a single cochannel interferer (SCI) and additive white Gaussian noise (AWGN) has been investigated [1–11]. In [1], a suboptimal receiver is derived that utilizes the carrier frequency difference. In [2], an optimal BPSK receiver is derived assuming Rayleigh fading and no receiver knowledge of signal parameters. In [3], a suboptimal BPSK receiver structure is proposed for a non-faded channel. In [4], the optimum receiver is derived for a two-user synchronous BPSK channel. The bit-error rate (BER) performance of the optimum receiver was compared with that of the conventional matched-filter receiver in [4] and the jointly optimal receiver (JOR) in [5]. The exact probability of error of an SCI-JOR was first obtained in [6, 7]. An exact expression for the BER of an individually optimal receiver (IOR) used to detect a BPSK signal corrupted by a similar SCI and AWGN was derived in [10]. When a BPSK signal corrupted by an SCI and AWGN is detected, the IOR is the optimal multiuser detector [8]. The JOR is also analyzed in [9]. On the other hand, the optimal single user detection (OSUD) in an SCI and AWGN is investigated and the BER of the OSUD is calculated in [11]. However, the number of cochannel interferers (CCIs) can increase for multiuser communications such as cellular mobile systems, in which the domain degradation is the interference due to other users communicating on the same channel, as the number of users increases. In this article, we propose the OSUD for a BPSK signal detection in the presence of AWGN and multiple cochannel interferers (MCIs). In addition, while in [11], the real roots were obtained by the equation of the product tanh functions, we solve the equation specifically, which is obtained by equating log-likelihood ratios (LLRs) with zero. The channel capacity is also calculated to investigate the BER performance.
2. Signal model and MCI-OSUD derivation
We consider an MCI model. Assume that the baseband received signal is given by
where b i , A i , and s i (t), i = 0, 1,...,N I , are the information bit, amplitude, and signal waveform of the i th user, respectively, the number of interferers is N I , n(t) is an AWGN noise with zero mean and double-sided power spectral density σ2 = N0/2, and A0b0s0(t) is the desired user's transmitted signal. The cross correlations are defined as , i = 0, 1,...,N I , where T is the symbol duration. Similar to [10], we assume zero timing error, zero intersymbol interference (ISI), and unit energy for signals. Then, the sampled output of the receiver filter matched to s0(t) is given by
where I i = A i ρ i , i = 0, 1,...,N I , and n0 is the component of n(t) along s0(t), which is also a Gaussian random variable (RV) with zero mean and variance σ2 = N0/2. Now, we consider the observation noise which is defined as . If binary bits are transmitted with equal probability and independent of each other and also independent of the RV n0, then the probability density function (PDF) of w can be calculated as follows
where d(2)(k) is defined as the k th bit in the binary representation of an integer d, i.e.,
denotes a binary number with N I bits, d(2)(k) ∈ {0, 1}, is given by . The optimum decision for the desired user's information bit can be obtained from the following hypothesis testing problem,
Using LLRs, the binary decision is given by
where the LLR Λ(r0) is defined as and sgn(·) denotes signum function. Substituting (3) in (5) and after some algebraic manipulation, the OSUD in the presence of AWGN and MCIs is given by
where Ω(r0) is defined as
It is easy to show that the MCI-OSUD of (7) simplifies to the SCI-OSUD in [4] for I1 ≠ 0 and I k = 0, k = 2, 3,...,N I .
3. BER derivation and channel capacity calculation
In order to evaluate the BER, we need to find the intervals for Λ(r0) > 0 or Λ(r0) < 0. We observe that the numerator and the denominator of the argument of the logarithm in Λ(r0) are the sums of the bell-shaped curves, respectively. The centers of bell curves are numbered as
where . Since Λ(r0) is an odd function, the equation of Λ(r0) = 0 always has a real root r0 = 0. It is very difficult to obtain the exact real roots except a real root r0 = 0. Therefore, we use the Jacobian logarithm to obtain the approximate real roots as follows,
Then Λ(r0) = 0can be written as
where . In order to solve (11), we have the case C i , 1 ≤ i ≤ N c , which is a set of marginal conditions, where N c is the number of cases. Then the set R i of real roots corresponding to C i can be obtained by solving (11). We order real roots p j (i) ∈ R i , , as follows,
Then, given the case C i , the decision intervals for Λ(r0) > 0 are given by
For the case C1, the BER is calculated as follows
For the case C i , 2 ≤ i ≤ N c , and the center -c-1, , we can obtain the following condition
Then the conditional BER is calculated as follows
where . Then the BER is calculated as follows
where 2 ≤ i ≤ N c .
3.1. BER derivation for N I = 2
We continue our derivation for N I = 2 and without loss of generality, we assume I1 ≥ I2. Then we can obtain the real roots solving (11) as follows
Then, the BER can be calculated by (14) or (17).
3.2. BER derivation for N I > 2
Next, we continue the derivation for N I > 2, which is more complicated than the previous case because the number N c of cases increases rapidly. To make the problem tractable, we assume the following condition
In the above condition, a practical situation, in which the interference of the CCIs is not severe, can be assumed. Then the possible marginal conditions for various real roots are given by
where . These conditions can be written as greatly simple forms with ternary numbers, which are
where denotes a ternary number with N I digits, and t(3)(k) ∈ {0, 1, 2} is defined as the k th digit in the ternary representation of an integer t. The left-hand sides in (20) are numbered as
where . The conditions for various real roots can efficiently be represented as a table. Now, we explain the procedure to create the table. The first step is to draw a table with rows and columns. Fill the first row with the decimal numbers from left to right, starting with 1 and ending with . Then copy the one-cell left-shifted version of the first row into the second row, the one-cell left-shifted version of the second row into the third row, and so on. Remove the entries below the main diagonal. On the first row, find the numbers for inequalities corresponding to μ-1(d+1) < μ-1(-c-1), where and c = 0. Write -c-1 on a new additional column, following the same pattern as d+1 with the opposite sign, where . Finally, mark the entries at the intersection of -c-1 rows and d+1 columns. Figure 1 shows the procedure for generating the table with N I = 4 interferers. The number of columns is the number of conditions for various real roots, which are numbered as 1 to . Then the set C i with is defined as
where m(-c-1) is the biggest and nearest marked number from i including i and n(-c-1) is the smallest and nearest marked number from i excluding i on each row -c-1, where . If m does not exist, there is no corresponding marginal condition. The set D i of candidates for real roots corresponding to the case C i is defined as
where the indexes (d m (-c-1)+1) and (d n (-c-1)+1) of the centers of bell curves correspond to m(-c-1) and n(-c-1) on each row -c-1, respectively. For the set E i given by
the updated set F i is obtained from the set D i by removing ±(μ-1(d m (-c-1)+1)-μ-1(-c-1))/2, except the biggest element (-b-1)∈E i , for (-c-1)≠(-b-1), (-c-1)∈E i , and the updated set R i is obtained from the set F i by removing , except the smallest element (-s-1)∈E i , for (-c-1)∈E i , (-c-1)≠(-s-1).
Figure 1. Procedure of generating a table with conditions for various real roots. The number N I of interferers is 4.
In summary, with the set C i of marginal conditions, we obtain the set R i of real roots corresponding to C i by solving (11). For the case C i , 1≤i≤N c , the real roots p j (i)∈R i , , and the center -c-1, , we obtain the condition p j -1(i)<μ-1(-c-1)<p j (i). Then conditional BER is calculated by (16) and the BER is calculated by (14) or (17).
In addition, we calculate the channel capacity. We consider the channel of (4) with possible inputs A0 or - A0. The capacity of this channel in bit/channel use is given by [12]
where by using (3) and (4), and . Then the capacity is computed by (26).
4. Results
Figure 2 shows analytical BERs, simulations, and channel capacity of the proposed MCI-OSUD for N I = 2. We define the signal-to-noise ratio (SNR) as . The upper bound, which is the hard decision for the outputs of the matched filter, is also shown. When there is no interferer, the BER is a lower bound. As the SNR changes, i.e., the amplitude A0 of the desired user, the condition C i satisfied also changes even though I k 's are fixed. The analytical BER coincides with the simulation. This validates our approximation. For the low SNR region, the BER performance of the MCI-OSUD approaches that of no interferer case. After fluctuations due to multiple interferers, the MCI-OSUD BER performance approaches that of the matched filter. The channel capacity is also in good agreement with the MCI-OSUD BER, i.e., the higher the capacity is, the lower the BER is and vice versa. We note that while analytical BERs, simulations, and the channel capacity of the SCI-OSUD in [11] have a single local minimum, those of the proposed MCI-OSUD have multiple local minima, which show the existence of multiple interferers. Similar results are obtained for N I = 4, shown in Figure 3. Note that for N I >2, we assume (19). Therefore, the leftmost SNR, i.e., 16 dB, in Figure 3 is the minimum SNR, which satisfies (19). Note that the leftmost SNR is not a limitation because we can change N0 so that the different leftmost SNR is obtained. For simulations, we used Monte Carlo simulators. Then, we averaged over 50,000 trials at each SNR. In addition, we define the maximum mismatch as the maximum value of absolute differences between the simulations and the analytical results. For the simulations in Figures 2 and 3, we obtained the maximum mismatches of 0.014 and 0.0081, respectively. Usually, the BER is non-increasing and the capacity is non-decreasing as the SNR increases. However, with CCIs, generally these are not true. This phenomenon can be explained clearly with the simplest case, i.e., a single interferer case. Before we explain a single interferer case, let us first review no interferer case. For this case, the conditional PDFs are given as in Figure 4a. Then at high SNRs, the BER increases as the SNR decreases. The decision region is shown in Figure 4b. For this case, the BER increases monotonically until the SNR reaches at the low SNR as shown in Figure 4c. However, with CCIs, generally the BER does not increase monotonically as the SNR decreases. For this case, the conditional PDFs are given in Figure 5a. Then at high SNRs, the BER increases as the SNR decreases. The decision region is shown in Figure 5b. The BER increases monotonically until the SNR reaches at some SNR as shown in Figure 5c. Then the BER arrives at the top of a local maximum shown in Figure 5d. After the BER reaches the local maximum, the BER decreases as the SNR decreases over the medium SNR region shown in Figure 5e. Then after the BER reaches the local minimum, the BER increases as the SNR decreases as usual shown in Figure 5f. As shown above, the physical interpretation is now clear. When there exists CCIs, they can interfere constructively as well as destructively. Therefore, the BER (and in turn the capacity) is not always monotonically increasing or decreasing for the cochannel interference case.
5. Conclusion
We derived an analytical expression for the BER of the MCI-OSUD. The effect of MCIs on the BER was analyzed. To investigate the BER performance, the channel capacity was also calculated. The capacity, the analytical result, and the simulation are in good agreement.
References
Wilmut MJ: Signal detection in the presence of co-channel interference and noise. Queen's University; 1970.
Camkerten H: Optimum one-shot BPSK receiver design for multiple access mobile radio channels with Rayleigh fading. Proc IEEE VTC 1992, Denver 1992, 1: 447-450.
Janssen GJM: Receiver structure for simultaneous reception of two BPSK modulated cochannel signals. Electron Lett 1993, 29(12):1095-1097. 10.1049/el:19930731
Kwan R, Leung C: Optimal detection of a BPSK signal contaminated by interference and noise. IEEE Commun Lett 2002, 6(2):225-227.
Poon TV, Beaulieu NC: Jointly and individually optimum receivers for BPSK signals in cochannel interference plus noise. In Proc IEEE Pacific Rim Conf Commun, Comput, Signal Process. Volume 2. Victoria, BC, Canada; 2003:530-532.
Poon TV, Beaulieu NC: Performance analysis of a jointly optimal BPSK receiver in cochannel interference. In Proc IEEE Global Telecommn Conf. Volume 3. San Francisco, USA; 2003:1721-1725.
Poon TV, Beaulieu NC: Error performance analysis of a jointly optimal single cochannel-interferer BPSK receiver. IEEE Trans Commun 2004, 52(7):1051-1054. 10.1109/TCOMM.2004.831359
Verdú S: Multiuser Detection. 1st edition. Cambridge University Press, New York; 1998.
Rabiei AM, Beaulieu NC: A simple, intuitive expression for the BER of a jointly optimal single cochannel interferer BPSK receiver. IEEE Commun Lett 2005, 9(3):201-203. 10.1109/LCOMM.2005.03030
Rabiei AM, Beaulieu NC: An analytical expression for the BER of an individually optimal single cochannel interferer BPSK receiver. IEEE Trans Commun 2007, 55(1):60-63.
Saberali SM, Amindavar H, Moghaddamjoo AR: BER calculation and investigation of optimal single user detector for a BPSK signal contaminated by cochannel interferer. IEEE Commun Lett 2008, 12(10):705-707.
Proakis JG: Digital Communications. 4th edition. McGraw-Hill, New York; 2001.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The author declares that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Chung, K. An analytical expression for the BER of optimal single user detection of a BPSK signal contaminated by multiple CCIs. J Wireless Com Network 2012, 190 (2012). https://doi.org/10.1186/1687-1499-2012-190
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1499-2012-190