Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 174294, 6 pages
http://dx.doi.org/10.1155/2014/174294
Research Article

Design of Simplified Maximum-Likelihood Receivers for Multiuser CPM Systems

State Key Laboratory of ISN, Xidian University, Xi’an 710071, China

Received 26 August 2013; Accepted 4 November 2013; Published 27 January 2014

Academic Editors: N. Aydin and X. Fan

Copyright © 2014 Li Bing and Baoming Bai. 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.

Abstract

A class of simplified maximum-likelihood receivers designed for continuous phase modulation based multiuser systems is proposed. The presented receiver is built upon a front end employing mismatched filters and a maximum-likelihood detector defined in a low-dimensional signal space. The performance of the proposed receivers is analyzed and compared to some existing receivers. Some schemes are designed to implement the proposed receivers and to reveal the roles of different system parameters. Analysis and numerical results show that the proposed receivers can approach the optimum multiuser receivers with significantly (even exponentially in some cases) reduced complexity and marginal performance degradation.

1. Introduction

As an efficient constant envelope modulation scheme, continuous phase modulation (CPM) has gained extensive attention since it was developed in 1980s [1] and has been proven to have outstanding performance in single user [25] and multiuser systems [69]. Compared with conventional multiuser systems based on linear modulations [10, 11], an extraordinary property of CPM is the constant envelope and thus the ability to overcome the nonlinear distortion introduced by a class-C amplifier. This property makes CPM an attractive scheme in modern wireless systems.

While increasing the efficiency, the optimum multiuser receiver consisting of a front-end followed by a detector has a considerable complexity. Generally, the optimum receiver such as maximum-likelihood (ML) multiuser receiver suffers from the exponentially increased complexity (with the number of users) and is considered too complicated to be practical. To reduce the complexity, some suboptimum receivers were proposed [7]. The main strategy is simplifying the detector at the expense of acceptable performance loss in terms of bit error rate (BER). With properly designed parameters such as increasing the frequency separation, even a suboptimal receiver can successfully narrow the gap between suboptimum and optimum receivers [7]. As a matter of fact, the design of front-end for CPM-based multiuser systems gains less attention. The front-end is generally interpreted as an independent module generating sufficient statistics. The most existing designs focus on the techniques of oversampling [1] and generalized Laurent decomposition (LD) (see [12] and references therein). Since they are not particularly suited for multiuser systems, the complexity of such a front-end is linear to the number of users, which probably finally exceeds the capacity of receivers.

In this paper, the joint design of simplified ML receivers is considered. A simplified front-end is designed with purposely incorporated performance loss. The detector followed is a ML detector defined in a low-dimensional signal space and thus complexity reduction can be obtained instantly. The parameters of the receiver are then optimized such that the performance loss is minimized for a given complexity reduction. The main tools employed are the principal component analysis [13] and mismatched filters [14, 15]. The performance of the proposed receiver is measured by the average energy loss, the minimum achievable Euclidean distance, and the total complexity reduction.

This paper is organized as follows. The system model is presented in Section 2, Section 3 presents the simplified receivers and compares its complexity with existing receivers, Section 4 gives the numerical results, and Section 5 concludes the paper.

2. System Model

A multiple-access-channel (MAC) type multiuser CPM system consisting of users is shown in Figure 1. It is assumed that all users employ an identical CPM scheme, where the modulation parameters such as the transmitted energy , modulation level , modulation index , and phase response are the same. The th user maps its information sequence independently to the transmitted signal, whose equivalent complex baseband signal reads [1] where , , and are the symbol duration, signal energy and phase response, respectively. The information-bearing phase is where is the modulation index and the transmitted symbol . The phase response function is defined as where is the frequency response assumed to be causal and of duration symbols. The phase response has the following property: The frequency separation and phase separation are where and are frequency spacing and phase spacing [6], respectively. According to the model, the superimposed signal (or the equivalent MAC signal) reads

174294.fig.001
Figure 1: System model.

3. Design of Simplified Receivers

As it was mentioned above, the basic idea is to employ a receiver defined in a low-dimensional signal space, which is optimized such that the minimum achievable distance is maximized. The low-dimensional receiver here is a generalized form of the one presented in [14, 15], where the receiver is built upon a shortened frequency response scheme. The details are presented below.

3.1. Principles of the Proposed Receivers

The transmitted signal of the th user is defined as , which reads and the corresponding alternative in received signal space is written as where is based on a shorter frequency response whose duration is (). The quantities and correct timing are incorporated to achieve the best fitness between the transmitted and received phase trajectories [14, 15]. The alternative superimposed signal is , and thus the received signal space is . Obviously, the size of the signal set is reduced from down to and results in a -fold complexity reduction. As a special case when , there is no complexity reduction in the detector. However, it is still possible to simplify the front-end as we will see below.

Unfortunately, the number of filters required is which still might be unacceptable. Therefore, the principal components analysis is introduced into the front-end to further reduce the complexity. As we shall see later, the number of the filters can now be reduced significantly.

The proposed scheme is summarized below:(1)find the , the optimum , and the correcting timing ;(2)calculate the orthogonal basis of and those with nonzero eigenvalues are considered effective (this is equivalent to determine the effective dimensions and effective basis), the number of which is designated as ;(3)the front-end, that is, a bank of matched filters, is built upon the effective basis ;(4)the sufficient statistics are generated and sent to the detector followed;(5)the ML detector delivers the detected of .

For more details of the calculations and parameter optimization, see [14, 15]. It should be pointed out that the resulting receiver is rather versatile. It can be optimum or suboptimum depending on the signal space being considered. In the rest of this paper, we focus on the ML detector (w.r.t. ) to evaluate the asymptotic performance.

3.2. Performance Measurements

Three measurements are considered in this paper: the minimum achievable distance, the average energy loss, and the number of effective dimensions. The minimum distance is principally the same as in single user systems [14, 15], which reads where is the average transmitted energy per information bit. It is noticed that is positive by definition but is not additive. Therefore, no efficient method but exhaustive search is employed to find this quantity in most cases.

The average energy loss is defined as where designates the inner product operation. The quantity is essentially the energy loss projecting to the low-dimensional signal space, averaged over the transmitted signal set.

The number of effective dimensions implies the number of complex filters required by the front-end. This quantity is usually defined as the number of nonzero eigenvalues [13]. It is now redefined as the number of eigenvalues greater than for practical purpose. It is obvious that such an operation does not undermine the accuracy of the front-end. On the other hand, LD-based receivers also exploited a similar idea but the real-valued filters required usually are defined over durations of several symbol intervals [12, 16].

3.3. Complexity

It should be evident from the discussion above that the proposed receiver can reduce the complexity exponentially from down to . This results in two kinds of complexity reduction: the number of sates in a trellis and the computational effort of the branch metrics. There exist other receivers based on oversampling [7] or LD, among which only those based on LD can achieve simultaneously simplified front-end and state reduction in the detector. In the case of single user systems, it is observed that the LD-based receiver and the proposed receiver have the same performance in terms of BER and complexity as was stated in [12]. If those most significant components are used in LD, a simpler trellis can be constructed with negligible performance loss in single user systems. However, this does not work in multiuser systems, where a degradation up to 1.5 dB (around BER ) is observed [9].

Actually, LD is rather a decomposition of the phase trajectories than the CPM signal itself. Therefore, LD-based front ends for CPM multiuser systems must consider the signals of individuals [9]. This implies a linearly increased number of filters in LD receivers. To conclude, we say that the LD-based receiver and proposed receiver are roughly comparable in single user systems [12] but may differ when proceeding to multiuser systems.

As to the proposed receiver, there are three ways to simplify the complexity by (1) reducing the number of effective filters , (2) reducing the size of by letting , or combing (1) and (2) together. These methods are evaluated numerically in the next section.

4. Numerical Results

The performance of the proposed receivers is evaluated in different scenarios. Different multiuser schemes are designed to demonstrate the impact on the performance by different modulation parameters such as , , , and the number of effective filters being used .

In Table 1, for , two systems based on a raised-cosine frequency response of duration 2 (i.e., binary CPM2RC) or a rectangular shape of duration 2 (i.e., binary CPM2REC) are detected by MSK-based receivers. Different systems are evaluated according to the measurements in Section 3. It is evident that the proposed receiver can reduce the complexity significantly while the average energy loss is marginal with much less required matched filters. The number of filters required by the LD-based receiver is [12], where is defined as . To make a fair comparison, we should take into account that the filters of LD are usually real valued whose durations are several symbol intervals, while the filters of proposed receivers are complex valued and their duration is one symbol interval. Since the proposed receivers are designed to process the superimposed signals, the signals of new users do not always increase the dimensions due to the strong correlation between CPM signals. This is also observed in Table 1, where increases slowly or even remains the same while increasing .

tab1
Table 1: Comparison and performance analysis of some MSK-based receivers.

The optimum () receivers for different two-user binary CPM2RC systems are considered in Figure 2. In these systems, the main concern is to examine the impact of . The conventional front-end consisting of filters is also shown as a reference. To reduce the complexity further, some (i.e., ) most significant dimensions are employed. For a given observation length , the minimum achievable distance versus modulation index is shown. It is observed that effective filters are sufficient to reconstruct the signals and no degradation is made. When , a marginal but negligible degradation is observed. When , the gap is up to 0.6 dB (). Therefore, would be a good choice. It is also observed that CPM-based multiuser systems also suffer from weak index [1]. It should be pointed out that , which makes this multiuser system the most band-efficient scheme. The parameter is optimized to maximize . These designed multiuser systems can approach the single user systems asymptotically with no sacrifice of bandwidth efficiency. The use of is justified.

174294.fig.002
Figure 2: The minimum achievable distance versus the modulation index , optimum receivers.

The proposed suboptimum receivers based on 1REC are considered in Figure 3 with optimized and . This frequency response was particularly suited for single user binary 2RC systems [14]. The performances of the suboptimum and the optimum receivers are compared. It is seen that these suboptimum receivers have a performance loss no more than 1 dB. However, due to the severe degradation caused by the dimension reduction observed in single user systems, this technique is not adopted in these multiuser receivers.

174294.fig.003
Figure 3: The minimum achievable distance versus the modulation index for suboptimum () receivers. and is optimized.

Presented in Figure 4 is a comparison of two suboptimum receivers based on 1REC and 1RC, respectively. It is seen that the 1RC based receiver is 1.5 dB worse than the 1REC based receiver. This figure implies that the frequency response particularly suited for single user system is probably a better choice than shortening the frequency response of the transmitter directly.

174294.fig.004
Figure 4: The minimum achievable distance versus the modulation index . and is optimized.

Based on the results and discussion above, it can be seen that the proposed receivers are successfully implemented in CPM-based systems. The designed multiuser systems with optimized parameters almost have an identical BER as the corresponding single user systems. It can be expected that the performance can be further improved using the method presented in [15]. Another issue is the choice of different parameters, especially and . In our case, there is no need to use . However, for different systems the conclusions may differ. It is also noticed that, for some modulation indices such as , a severe degradation is observed. This is due to the fact that a longer observation length (i.e., ) is required. Anyhow, it is evident that a properly designed CPM-based system has an asymptotically identical BER with the corresponding single user systems.

5. Conclusion

A class of simplified maximum-likelihood receivers is proposed for CPM-based multiuser systems. The basic idea is to perform detection over a low-dimensional signal space such that the computational effort is reduced significantly (even exponentially in some cases). The performance of the proposed receiver is evaluated by means of analysis and justified by the minimum achievable Euclidean distance. The impact of modulation parameters is examined in detail for the designed schemes, which reveal that the proposed receiver requires less filters than some existing schemes and can be further reduced with negligible performance loss. Though the main concern is designing maximum-likelihood receivers, it should be obvious that the presented principles can be generalized to other suboptimum receivers (such as [17]) with few modifications.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

The authors would like to thank Professor Tor. Aulin for the useful discussions and proofreading of this paper. This work was supported in part by the 973 Program of China under Grant 2012CB316100, NSFC under Grant 61372074, and the Open Research Fund from the Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory (ITD-U12006).

References

  1. T. Aulin, N. Rydbeck, and C. -E. Sundberg, “Continuous phase modulation, Part I and Part II,” IEEE Transactions on Communications Systems, vol. 29, pp. 196–225, 1981. View at Google Scholar
  2. P. Moqvist and T. M. Aulin, “Serially concatenated continuous phase modulation with iterative decoding,” IEEE Transactions on Communications, vol. 49, no. 11, pp. 1901–1915, 2001. View at Publisher · View at Google Scholar · View at Scopus
  3. M. Xiao and T. M. Aulin, “Serially concatenated continuous phase modulation with convolutional codes over rings,” IEEE Transactions on Communications, vol. 54, no. 8, pp. 1387–1396, 2006. View at Publisher · View at Google Scholar · View at Scopus
  4. A. Graell I Amat, C. Abdel Nour, and C. Douillard, “Serially concatenated continuous phase modulation for satellite communications,” IEEE Transactions on Wireless Communications, vol. 8, no. 6, pp. 3260–3269, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. A. Perotti, A. Tarable, S. Benedetto, and G. Montorsi, “Capacity-achieving CPM schemes,” IEEE Transactions on Information Theory, vol. 56, no. 4, pp. 1521–1541, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. P. Moqvist, Multiuser serially concatenated continuous phase modulation [Ph.D. thesis], Chalmers University of Technology, Goteborg, Sweden, 2002, http://www.chalmers.se/cse/EN/research/research-groups/telecommunication-theory/publications/phdtheses.
  7. A. Piemontese and G. Colavolpe, “A novel graph-based suboptimal multiuser detector for FDM-CPM transmissions,” IEEE Transactions on Wireless Communications, vol. 9, no. 9, pp. 2812–2819, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. P. Moqvist and T. Aulin, “Multiuser serially concatenated continuous phase modulation,” in International Symposium on Turbo Codes, pp. 211–214, Brest, France, January 2013.
  9. P. A. Murphy, M. Golanbari, G. E. Ford, and M. J. Ready, “Optimum and reduced complexity multiuser detectors for asynchronous CPM signaling,” IEEE Transactions on Wireless Communications, vol. 5, no. 8, pp. 1959–1965, 2006. View at Publisher · View at Google Scholar · View at Scopus
  10. A. J. Viterbi, CDMA: Principles of Spread-Spectrum Communication, Addison-Wesley Wireless Communication, 1995.
  11. A. D. Wyner, “Multi-tone multiple access for cellular systems,” AT&T Bell Labs Technical Memorandum BL011217-920812-12TM, 1992. View at Google Scholar
  12. E. Perrins and M. Rice, “PAM decomposition of M-ary multi-h CPM,” IEEE Transactions on Communications, vol. 53, no. 12, pp. 2065–2075, 2005. View at Publisher · View at Google Scholar · View at Scopus
  13. P. Moqvist and T. M. Aulin, “Orthogonalization by principal components applied to CPM,” IEEE Transactions on Communications, vol. 51, no. 11, pp. 1838–1845, 2003. View at Publisher · View at Google Scholar · View at Scopus
  14. T. Aulin, C.-E. Sundberg, and A. Svensson, “Simple Viterbi detectors for partial response continuous phase modulated signals,” in National Telecommunications Conference Record, pp. A7.6.1–A7.6.7, New Orleans, La, USA, 1981.
  15. A. Svensson, C.-E. Sundberg, and T. Aulin, “A class of reduced-complexity Viterbi detectors for partial response continuous phase modulation,” IEEE Transactions on Communications, vol. 32, no. 10, pp. 1079–1087, 1984. View at Google Scholar · View at Scopus
  16. P. A. Laurent, “Exact and approximate construction of digital phase modulations by superposition of amplitude modulated pulses (AMP),” IEEE Transactions on Communications, vol. 34, no. 2, pp. 150–160, 1986. View at Google Scholar · View at Scopus
  17. X. Wang and H. V. Poor, “Iterative (Turbo) soft interference cancellation and decoding for coded CDMA,” IEEE Transactions on Communications, vol. 47, no. 7, pp. 1046–1061, 1999. View at Publisher · View at Google Scholar · View at Scopus