 Research
 Open Access
 Published:
Low PAPR space frequency block coding for multiuser MIMO SCFDMA systems: specific issues for users with different spectral allocations
EURASIP Journal on Advances in Signal Processing volume 2011, Article number: 54 (2011)
Abstract
Singlecarrier space frequency block coding (SCSFBC) is an innovative mapping scheme suitable for implementing transmit diversity in singlecarrier frequency division multiple access (SCFDMA) systems. The main advantage of SCSFBC is that it preserves the low envelope variations of SCFDMA, which is particularly interesting for the uplink of wireless communications systems. In this article, we apply the SCSFBC concept in a multiuser multipleinput multipleoutput (MUMIMO) scenario. We introduce a novel algorithm allowing the optimization of the parameters of SCSFBC to enable lowcomplexity decoding at the receiver side and to maximize the overall spectral occupancy in MUMIMO SCFDMA systems, and we show the good performance of the proposed MU scheme.
1. Introduction
Orthogonal frequency division multiple access (OFDMA) and OFDMAbased multicarrier (MC) transmission schemes have undeniably become one of the main references in modern communications systems. Almost all recent communication standards rely on an OFDMA downlink air interface and implement multipleinput multipleoutput (MIMO) techniques [1]. Such is the case in IEEE 802.11n for wireless local area networks, IEEE 802.16e2005 for mobile WiMAX, LongTerm Evolution (LTE) of Universal Mobile Telecommunications System, and also in the future LTEadvanced standard.
The general acceptance of OFDMA as a good option for the downlink of recent communications systems is motivated by its wellknown advantages: good spectral efficiency, good coverage, flexible dynamic frequency allocation, simple equalization at tone level [2]. Even though OFDMA is widely employed in the downlink, its use in the uplink is hampered by the high peaktoaverage power ratio (PAPR) it displays. The PAPR problem, common for all MC transmission schemes, induces numerous performance issues such as reduced power efficiency, spectral regrowth and inband distortion when using nonlinear high power amplifiers (HPA). Many efforts were directed to efficiently alleviating the PAPR problem [3–6], but because of either some standardcompatibility issues or some practical system limitations the problem is not yet considered as completely solved [7].
While the PAPR problem, inevitable in the downlink, can be coped with by using highly linear (and thus expensive) HPAs for example, this is a much more sensitive issue in the uplink. Mobile users strive for good coverage and good autonomy handsets, but do not neglect the associated costs. On one hand, backingoff the uplink signal level to the linear region of the HPA would reduce the coverage. On the other hand, using highly linear HPAs would increase the handset cost. For these reasons, the uplink physical layer of LTE [8] was chosen to be a precoded OFDMA air interface, called singlecarrier frequency division multiple access (SCFDMA). The precoder is a discrete fourier transform (DFT), which restores the low envelope fluctuations of singlecarrier (SC) systems [9, 10]. But SCFDMA may lose its lowPAPR property in MIMO systems if no precaution is taken.
A PAPRpreserving transmit diversity technique for SCFDMA, coined singlecarrier space frequency block coding (SCSFBC), was already introduced for user with two transmit antennas in [11], and some extensions to users with four transmit antennas were also presented in a singleuser (SU)MIMO scenario. SCSFBC makes use of an innovative subcarrier mapping to apply the wellknown Alamouti scheme [12] in an SCFDMA system at subcarrier level in the frequency domain without degrading the PAPR.
The aim of this article is to extend the SCSFBC concept to the multiuser (MU)MIMO SCFDMA scenario, by notably taking into account the specific issues of users with different spectral allocations. After the introduction in Section 1, we will briefly review the principles of SCSFBC in Section 2. Section 3 states the problems raised by employing SCSFBC in an MUMIMO transmission and explains how the parameters of SCSFBC can be optimized to allow MU transmission and also gives an algorithm of spectral occupancy optimization. Some results are presented in Section 4. Finally, Section 5 presents the conclusions of this study.
2. LowPAPR MIMO techniques for SCFDMA
Future mobile terminals will be equipped with typically two or even four transmit antennas and several radiofrequency chains. It is therefore natural to try and apply MIMO techniques for the uplink of future wireless communications systems, since terminals will be able to use their multiple transmit antennas to increase throughput, increase link quality, mitigate interference or perform a tradeoff among the above [13]. More particularly, transmit diversity techniques are interesting to be applied for users at cell edge experiencing poor propagation conditions; for high mobility users not having access to reliable channel state information (CSI); or, more generally, for the transmission of sensitive data such as control information, where a good reliability is required despite the absence of feedback information.
2.1 Transmit diversity in SCFDMA
SCFDMA combines an SC signal with an OFDMAlike multiple access to achieve both the low PAPR specific to SC signals and the flexible dynamic frequency allocation specific to OFDMA. In its frequency domain implementation [8], SCFDMA is a precoded OFDMA transmission scheme, where precoding is done by means of a DFT. As in all cyclicprefixed OFDMAbased systems, the system in the frequency domain [before passing through the inverse DFT (IDFT)] experiences an equivalent diagonal channel [14]. Therefore, it is after the DFT precoding that a transmit diversity precoding module must be inserted, in order to be able to correctly apply at subcarrier level spacetime (ST) or spacefrequency (SF) block codes (BC) that were originally designed for narrowband channels.
In Figure 1, at time t, data block vector ${x}^{\left(t\right)}=\left[{x}_{0}^{\left(t\right)}\dots {x}_{M1}^{\left(t\right)}\right]$ composed of M modulation symbols x_{ k }^{(t)}(k = 0... M  1), e.g., quadrature phase shift keying (QPSK) symbols, is DFTprecoded by means of a Msized DFT F_{ M }. Msized vectors S^{(t)}thus obtained undergo ST/SF precoding, resulting in Msized vectors ${s}^{\mathsf{\text{T}}{\mathsf{\text{x}}}_{n},\left(t\right)},n=0\dots {N}_{\mathsf{\text{Tx}}}1$, where N_{Tx} is the number of transmit antennas. These vectors are then mapped on M out of N inputs of the IDFT ${F}_{N}^{\mathsf{\text{H}}}$ (the superscript (.)^{H} stands for the Hermitian of a vector or matrix) according to the subcarrier mapping strategy to be transmitted on antennas Tx_{ n }. In this article, we will consider that the mapping matrix Q corresponds to localized subcarrier mapping. To combat the effect of the frequency selective channel, a cyclic prefix (CP) is inserted in front of each Nsized block thus obtained.
Classically applying transmit diversity in SCFDMA systems raises several issues. Let us suppose that N_{Tx} = 2. The choice of an Alamouti code [12] is natural for a scenario with two transmit antennas, since it has full rate, full diversity and is easily decodable.
If trying to apply an Alamoutibased STBC (i.e., precoding in the time domain between timeconsecutive frequency samples ${s}_{{k}_{0}}^{\left({t}_{0}\right)}$ and ${s}_{{k}_{0}}^{\left({t}_{1}={t}_{0}+1\right)}$carried by the same k_{0} th subcarrier), then we coarsen the granularity of the system. All transmission bursts would need to be composed of an even number of SCFDMA symbols, which is difficult to guarantee into practice.
In the LTEAdvanced system for example, for certain formats of the uplink control channel, only five SCFDMA symbols will be present in a slot [15]. This renders impossible the use of STBC. The advantage of STBC is that it preserves the SClike PAPR of SCFDMA.
On the other hand, if trying to apply an Alamoutibased SFBC (i.e., precoding in the frequency domain between frequencyadjacent frequency samples ${s}_{{k}_{0}}^{\left({t}_{0}\right)}$ and ${s}_{{k}_{1}={k}_{0}+1}^{\left({t}_{0}\right)}$ belonging to the same SCFDMA symbol), this would increase the PAPR of the resulting signal, as shown in [11, 16]. The main advantage of SCFDMA, which is its SClike PAPR, would be lost. The advantage of SFBC is its flexibility, since it can be applied to any number of SCFDMA symbols in a transmission burst.
2.2 The principles of SCSFBC
SCSFBC [11] is an innovative mapping scheme, suitable for implementing transmit diversity in SCFDMA systems. It conserves both the flexibility of SFBC and the good PAPR of STBC. Just as classical SFBC, SCSFBC performs Alamoutibased precoding in the frequency domain between frequency samples belonging to the same SCFDMA symbol. The main difference with respect to classical SFBC is that SCSFBC precodes between nonadjacent frequency samples ${s}_{{k}_{0}}^{\left({t}_{0}\right)}$ and ${s}_{{k}_{1}=\left(p1{k}_{0}\right)\phantom{\rule{0.2em}{0ex}}mod\phantom{\rule{0.2em}{0ex}}M}^{\left({t}_{0}\right)}$, where M is the number of subcarriers allocated to a user and p is an even integer satisfying 0 ≤ p < M  1. In the following, the superscripts (t_{0}) will be omitted. SCSFBC is constructed such as the original SC signal is transmitted on the fist transmit antenna Tx_{0} and a transformed signal is transmitted on the second transmit antenna Tx_{1}:
The ${\mathsf{\text{SC}}}_{M}^{p}\left(s\right)$ operation consists in taking the complex conjugates of vector s in reversed order, applying alternative sign changes and then cyclically shifting down its elements by p positions. This is depicted in Figure 2. Alamoutiprecoded pairs appear on couples of nonadjacent subcarriers (k_{0}, k_{1}) with:
Intuitively, based on the properties of the Fourier transform, the frequency domain ${\mathsf{\text{SC}}}_{M}^{p}$ operation (consisting in spectrum reversal, alternative sign changes and frequency domain shifting by p positions) does not impact on the SC nature of the signal, since neither spectrum shuffling nor amplitude modifications of the spectral components are performed. Indeed, in the time domain, the ${\mathsf{\text{SC}}}_{M}^{p}$ operation is equivalent to complex conjugation and phase shifts, but no amplitude modification is performed. It is fully proven in [11], both analytically and by means of simulation, that SCSFBC does not increase the PAPR of the resulting signal and that the signal ${y}^{\mathsf{\text{T}}{\mathsf{\text{x}}}_{1}}$ on the second transmit antenna Tx_{1} has the same PAPR as the original SCFDMA signal ${y}^{\mathsf{\text{T}}{\mathsf{\text{x}}}_{0}}$, both for localized and for distributed subcarrier mapping. In the case of localized subcarrier mapping for example, in [11] it is proven that
Equation 3 formally proves that ${y}^{\mathsf{\text{T}}{\mathsf{\text{x}}}_{1}}$ has strictly the same PAPR as the original SCFDMA signal ${y}^{\mathsf{\text{T}}{\mathsf{\text{x}}}_{0}}$, and the simulation results are reproduced in Figure 3.
The maximum separation between subcarriers carrying frequency samples precoded together is max(p, M  p) and is thus controlled by the parameter p. Distant subcarriers might experience different or even uncorrelated channel realizations, which generates some interference within the Alamoutiprecoded pair. Some slight performance degradation can therefore occur on very selective channels and/or when the precoding distance is rather large. The optimum value of p, minimizing the maximum distance between subcarriers carrying Alamouti pairs, is the even integer closest to M/2:
SCSFBC can benefit from lowcomplexity frequencydomain decoding. Indeed, couples of subcarriers (k_{0},k_{1}) carrying Alamouti pairs can be identified and separately decoded. To minimize the impact of the interference created within the Alamouti pair by precoding onto distant subcarriers, minimum mean square error (MMSE) is employed instead of the maximum ratio combining usually employed in Alamouti decoding. MMSE decoding remains lowcomplexity (inversion of one order2 matrix for each of the M/2 Alamouti pairs in one SCFDMA symbol).
3. Multiuser SCSFBC
So far, the study reviewed in the previous section concentrated on transmit diversity techniques for SUMIMO transmission, where each mobile station (MS) uses its transmit antennas to improve the performance at a given throughput, making use of the available spatial diversity. Let us now introduce the principles of SCSFBC in a MUMIMO scenario.
3.1 Extending SCSFBC to MU transmission
We consider that several users, each user having an MS equipped with two transmit antennas, are managed by the same base station (BS). The BS tries to optimally map the uplink signals of these users in a given limited bandwidth. Each such user implements SCSFBC as a transmit diversity scheme. According to the desired throughput, to the capabilities of each MS and to the corresponding channel quality, the scheduler at the BS will decide the modulation and coding scheme (MCS) and the spectral allocation of each user. To optimize the spectral occupancy and increase the throughput, it is interesting to allow some spectral reuse between users having either the same or different overlapping allocated bandwidths.
Let us assume that the scheduler allows two users (MS_{0} and MS_{1}) to share some (or all) of the subcarriers allocated to each user. Each user is employing transmit diversity techniques, e.g., SCSFBC, and there is some spectral overlapping between users. More clearly, the MUMIMO scheme used here combines spatial multiplexing with SCSFBC. This is depicted in Figure 4. The MUMIMO channel has N_{TX} = N_{TX} + N_{TX} = 4 transmit antennas (two antennas for each of the two user). At least two receive antennas are needed at the BS to separate the two users.
At the scheduler, the number of subcarriers M_{ i } , as well as the starting position n_{ i } of the portion of spectrum allocated to each MS_{ i }, is computed. When SCSFBC is used, Equation 4 shows that, to minimize the maximum distance between subcarriers coded together, the best strategy is to employ $\mathsf{\text{SC}}{}_{M}^{p=2\mathsf{\text{floor}}\left(M\u22154\right)}$. For simplification, let us consider in the following that M is a multiple of 4 and thus p_{opt} = M/2. In an MUMIMO context, double SCSFBC might have some pairing incompatibility problems. Indeed, let us analyze the situation depicted in Figure 5, where MS_{0} is allocated M_{0} = 8 subcarriers and MS_{1} is allocated M_{1} = 12 subcarriers. The portions of spectrum occupied by the two MSs start with the same spectral position n_{0} = n_{1} = 0, which means that the first occupied subcarrier by each MS is the one with index 0, denoted as f_{0} in Figure 5.
Therefore, MS_{0} should use $\mathsf{\text{SC}}{}_{8}^{4}$ and MS_{1} should use $\mathsf{\text{SC}}{}_{12}^{6}$. Subcarriers with indexes (k_{0}, k_{1}) obtained by applying Equation 2 contain Alamouti pairs. Each MS uses its optimum p parameter, respectively, p_{0} = 4 and p_{1} = 6 in this example. On the fifth occupied subcarrier f_{4} for example, MS_{0} transmits frequency samples s_{4} and ${s}_{7}^{*}$ onto its two transmit antennas, respectively. Next, f_{4} is paired with f_{7}, onto which MS_{0} transmits frequency samples s_{7} and ${s}_{4}^{*}$, respectively. On the same subcarrier f_{4}, MS_{1} transmits frequency samples ${s}_{4}^{\prime}$ and ${s}_{1}^{\text{'}}*$, respectively, onto its two transmit antennas. Since MS_{1} uses $\mathsf{\text{SC}}{}_{12}^{6}$, f_{4} is paired with f_{1}. As a result, the pairing of subcarriers is not compatible between MS_{0} and MS_{1}. Because of this incompatibility, this structure does not correspond to a double SCSFBC construction and the conventional MMSE simplified detector cannot be employed anymore.
A joint MMSE detection over all the bandwidth containing crosscodes subcarriers is necessary in this case. For the example in Figure 5, this would involve inverting a matrix of order M_{0} + M_{1} = 20 instead of two matrices of order 4 and two matrices of order 2, as it would have been the case if the two MS were correctly aligned to form double Alamouti pairs on the overlapping subcarriers, and simple Alamouti pairs on the remaining subcarriers. The problem becomes even more complex when three or more users have overlapping subcarriers. This complexity issue is a real problem in practice. Since the number of subcarriers allocated to each user is variable, and the number of users having partially overlapping transmission bandwidths with one another may be more than 2, the receiver must be dimensioned for the worstcase scenario and should be able to invert matrices of rank hundreds or thousands. For an LTE transmission in the 5MHz bandwidth (using 300 data carriers for example), the receiver should be dimensioned so as to be able to invert matrices of order 600.
3.2 Parameter optimization
To show how this incompatibility problem can be avoided, let us notice that any ${\mathsf{\text{SC}}}_{M}^{p}$ operation can be seen as the concatenation of $S{C}_{p}^{0}$ and $S{C}_{Mp}^{0}$ operations, applied onto the first p and, respectively, the last M  p samples of the input vector:
This is a direct result of the very structure of SCSFBC. Indeed, in the example in Figure 2, we notice that ${}_{s}^{\mathsf{\text{T}}{\mathsf{\text{x}}}_{1}}={\mathsf{\text{SC}}}_{12}^{6}\left({}_{s}^{\mathsf{\text{T}}{\mathsf{\text{x}}}_{0}}\right)$ while the first (respectively last) six frequency samples of ${}_{s}^{\mathsf{\text{T}}{\mathsf{\text{x}}}_{1}}$ respect the relationship:
Let us denote the number of subcarriers simultaneously used by two MSs by M_{overlap}. To avoid any pairing incompatibility, the two MSs need to transmit the same symbol structure over the overlapping spectral portion. Based on the property stated above, when the two MSs have strictly different spectral allocations, the only valid option is to chose p parameters p_{ i } and spectrum positions n_{ i } such that the overlapping portion has a structure based on $S{C}_{{M}_{\mathsf{\text{overlap}}}}^{0}$. While an optimization of parameter p has no direct impact on the allocated set of subcarriers, an optimization of the spectrum positions n_{ i } limits the flexibility of the frequency scheduler.
The case where the two MSs have the same number of allocated subcarriers M_{0} = M_{1} and share the same bandwidth is trivial since no pairing incompatibility arises. Pairs of subcarriers (k_{0},k_{1}) carrying double Alamouti pairs can be identified and lowcomplexity MMSE decoding can be applied (involving M/2 order4 matrix inversions). We only treat here of the case of different spectral allocation M_{0} ≠ M_{1}, let us assume for example M_{0} < M_{1}. The case of users with the same number of allocated subcarriers M_{0} = M_{1} but different allocated bands n_{0} ≠ n_{1} can be treated in a similar manner.
For n_{0} = n_{1}, a solution is given in Figure 6. We need to impose MS_{0} to use ${\mathsf{\text{SC}}}_{{M}_{0}}^{{p}_{0}=0}$ and MS_{1} to use ${\mathsf{\text{SC}}}_{{M}_{1}}^{{p}_{1}={M}_{0}}$. The ${\mathsf{\text{SC}}}_{{M}_{1}}^{{p}_{1}={M}_{0}}$ can be seen as the concatenation of two SClike operations

${\mathsf{\text{SC}}}_{{M}_{0}}^{0}$ to match the configuration of MS_{0}; on this part of the spectrum, double SCSFBC transmission can thus be employed;

The remaining ${\mathsf{\text{SC}}}_{{M}_{1}{M}_{0}}^{0}$ corresponds to a simple SCSFBC transmission and keeps an overall SCtype signal to be transmitted by MS_{1}.
Hence, it is no longer possible to use a default value for the p parameter for all the system (highest even integer inferior to half of the respective number of allocated subcarriers), but double SCSFBC structure is kept at the expense of a modification of the p parameter, i.e., some performance degradation as the maximum distance between subcarriers that are jointly precoded is increased. But, complexity is strongly reduced: only two matrices of order 4 and two matrices of order 2 need to be inverted during MMSE decoding for the example in Figure 6, while for the structure in Figure 5 an inversion of an order20 matrix was required. It should also be noted that additional signaling is necessary to indicate the values of p to be used by each MS in this case.
An alternative solution for the case when the spectral bands allocated to the two MSs do not have the same spectral starting position is to decompose $\mathsf{\text{SC}}{}_{{M}_{1}}^{{p}_{1}}$ into $\mathsf{\text{SC}}{}_{{p}_{1}}^{0}$ and $\mathsf{\text{SC}}{}_{{M}_{1}{p}_{1}}^{0}$, and to allocate MS_{0} in the middle of the bandwidth occupied by $\mathsf{\text{SC}}{}_{{p}_{1}}^{0}$ if p_{1} > M_{0}, or in the middle of the bandwidth occupied by $\mathsf{\text{SC}}{}_{{M}_{1}{p}_{1}}^{0}$ otherwise. An example is depicted in Figure 7. Nevertheless, this might lead to a modified double SCSFBC (there is a sign inversion within the double SCFDMA pair on antenna Tx_{3}) which needs to be taken into account at the receiver, without any performance loss. In both cases depicted in Figures 6 and 7, it is possible to allow double SCSFBC; thanks to an optimization of parameter p only. No constraint is introduced in the frequency scheduler to optimize n_{0} and n_{1}.
3.3 Optimization of spectral occupancy
Let us now extend the particular cases treated in the previous section to a general framework where a BS manages several MS, let their number be N_{users}. We propose here to optimize not only the parameter p but also the spectrum positions n_{ i } so as to allow using double SCSFBC by several terminals having overlapping spectrum allocations.
Depending on the needs and capabilities of uplink communication of each MS, the BS determines the number of subcarriers M_{ i } allocated to each MS_{ i }, i = 0... N_{users}  1. Each MS is equipped of at least two transmit antennas. Each MS uses SCFDMA with SCSFBC transmit diversity for its uplink communication. Our purpose is to schedule these N_{users} MSs in such a manner that the occupied bandwidth is minimized and the overall throughput is optimized. The couple (p_{ i } , n_{ i } ), representing the p parameter and the first occupied subcarrier, needs to be determined for each MS_{ i }.
The main idea behind the solution is to determine two groups of users, A and B. Spectral bands allocated to each user do not overlap inside of each group, but each user of each group can have overlapping subcarriers with a maximum of two users from the other group, such as onto the overlapping subcarriers double Alamouti pairs are formed.
Let subcarrier numbering starting at ${n}_{0}^{\mathsf{\text{A}}}=0$; ${n}_{0}^{\mathsf{\text{B}}}$ can be either null or take another positive value. n^{A} and n^{B} are auxiliary parameters indicating the index of the first available subcarrier in groups A and B, respectively. We suppose that BS tries to map N_{users} MSs in a bandwidth that is as compact as possible (alternatively, it could have one given available bandwidth and would try to map as many users as possible; algorithm still stands but the STOP condition needs to be modified). The algorithm presented in the Annex (additional file 1) tries to minimize the number of subcarriers allocated to only one single MS to improve the overall spectral efficiency, while forming double SCSFBC pairs on the subcarriers simultaneously allocated to two MSs to ensure lowcomplexity decoding. The principle of this algorithm is to use the fact that the SC operator can be decomposed as shown in Section 3.2, with the purpose of optimizing the spectral occupancy. Users are treated one at a time, and at each step the treated user is allocated a p parameter such as to share a maximum number of subcarriers with the previous user by forming "double Alamouti" pairs. STOP condition is attained when all the users have been scheduled.
Let us apply the algorithm in Annex (additional file 1) for a BS that schedules four MSs with different communication needs, and decides to allocate them, respectively, M_{0} = 12, M_{1} = 8, M_{2} = 8, M_{3} = 4 subcarriers
START: $i=0,\phantom{\rule{0.25em}{0ex}}{n}_{0}^{A}=0,\phantom{\rule{0.25em}{0ex}}{n}_{0}^{B}=0,\phantom{\rule{0.25em}{0ex}}{N}_{\mathsf{\text{users}}}=4$
${n}^{A}={n}_{0}^{A}=0,\phantom{\rule{0.25em}{0ex}}{}_{n}^{B}={n}_{0}^{A}+{n}_{0}^{B}=0$
i < N_{users}? YES:
Select MS _{ 0 } , determine M _{ 0 } = 12
n^{A} < n^{B}? NO:
n^{A} = n^{B}? YES:
Select MS _{ 1 } , determine M _{ 1 } = 8
M_{0} = M_{1}? NO:
n_{0} = n_{1} = 0, p_{0} = M_{1} = 8, p_{1} = 0
n^{A} = 12, n^{B} = 8, i = 2
i < N_{users}? YES:
Select MS _{ 2 } , determine M _{ 2 } = 8
n^{A} < n^{B}? NO:
n^{A} = n^{B}? NO:
M_{2} > n^{A}n^{B}? YES
n_{2} = n^{B} = 8, p_{2} = n^{A}n^{B} = 4
n^{B} = 16, i = 3
i < N_{users}? YES:
Select MS _{ 3 } , determine M _{ 3 } = 4
n^{A} < n^{B}? YES:
$\phantom{\rule{0.25em}{0ex}}{}_{n}^{A}\mathsf{\text{=}}{n}_{0}^{A}$? NO:
M_{3} > n^{B}n^{A}? NO:
n_{4} = 12, p_{4} = 0
i = 4
i < N_{users}? NO:
STOP.
The results are depicted in Figure 8. In a similar manner, all the cases depicted in Figures 6 and 7 can be deduced based on this algorithm.
Of course, this scheduling strategy directly constrains the frequency scheduler. However, it should be understood that transmit diversity is mainly intended for terminals that cannot benefit from any closeloop processing as CSIbased frequency scheduling. In other words, no frequency scheduling gain can be achieved in this case and the constraint imposed on the frequency scheduler is only a specific ordering of each allocated spectrum, given predetermined spectrum sizes M_{ i } .
4. Simulation results
Let us consider an SCFDMA system with N = 512 subcarriers, among which 300 are active data carriers, to fit a bandwidth of 5 MHz. To retrieve frequency diversity, groups of 12 SCFDMA symbols with QPSK signal mapping are encoded together with a rate1/2 turbo code using the LTE interleaving pattern [8]. A CP with a length of 36 samples is employed. We consider an uncorrelated Vehicular A MIMO channel with six taps and a maximum delay spread of 2.51 μs [17]. Localized subcarrier mapping and ideal channel estimation are assumed. We employ MMSE detection, with successive interference cancelling to reduce the interuser interference in the MUMIMO case.
From the discussion in Section 2.2, we can deduce that not using the individual optimum p parameter (4) for the schemes proposed in Section 3 might lead to some performance degradation. Let us first evaluate the severity of this degradation in the SU case. Let us consider that M = 120 localized subcarriers (covering around five times the channel coherence bandwidth) are allocated to a user traveling at 3 kmph, and benefiting from perfect channel estimation and MMSE decoding. Figure 9 analyzes how the choice of parameter p influences the performance of SCSFBC. Performance is evaluated in terms of frame error rate (FER). p = 60 and p = 30, corresponding to p = M/2 and p = M/4, respectively, have similar performance. Employing p = 16 and p = 0 leads to a degradation of 0.2 and 0.4 dB, respectively. For vehicular A channel and for the present simulation parameters, the correlation bandwidth B_{coh} corresponds to approximately 26 subcarriers. In these conditions, when employing p = 60 and p = 30, about 43% of the Alamouti pairs (26 out of 60 pairs) are situated on subcarriers having highly correlated fadings. This percentage drops to 35 and 21% when choosing p = 16 and p = 0, respectively. This is a worstcase scenario, since users needing to employ transmit diversity are usually in bad propagation conditions and are allocated rather small numbers of subcarriers. We can thus conclude that the associated performance degradation due to optimizing the p parameter as proposed in Sections 3.2 and 3.3 is negligible in practice.
Let us now investigate the performance of the MU double SCSFBC scheme with low decoding complexity proposed in Section 2.2 with respect to the MU SCSFBC scheme with incompatible subcarrier pairing (e.g., like in Figure 5). We consider that M_{0} = 60 and, respectively, M_{1} = 20 localized subcarriers are allocated to two users and four receive antennas are present at the BS. For the MU double SCSFBC scheme, the p parameters are not optimal from a useregoistic point of view, since they were optimized with the aim of reducing the decoding complexity. As shown in Figure 9 and 9discussed in the previous paragraph, this might lead to some performance degradation.
The results of this evaluation are presented in Figure 10. In both cases, MS_{0} performs better than MS_{1} because of the higher frequency diversity (more allocated subcarriers), and of lower interuser interference profile (MS_{0} only suffers from interuser interference within 1/5 of its spectrum, while MS_{1} is interfered within the totality of its spectrum). At a target FER of 2 × 10^{2}, for MS_{0}, both schemes exhibit similar performance. For MS_{1}, the MU SCSFBC with incompatible subcarrier pairing has a slight advantage (0.14 dB), due to the use of useregoistic optimum p parameters, as explained in Figure 9. Nevertheless, the performance difference between MU SCSFBC with incompatible pairing and MU double SCSFBC with low decoding complexity is negligible. This is in favor of the latter scheme, who exhibits a much lower complexity decoding.
5. Conclusions and future work
SCFDMA imposed itself as a good option for the uplink air interface of wireless communications systems. In order to preserve its main advantage, which consists in the low envelope variations it exhibits, special care needs to be taken when applying MIMO techniques in SCFDMA systems. SCSFBC has already been proposed as a robust SUMIMO transmit diversity scheme compatible with SCFDMA. In this article, we extended the principles of SCSFBC to MUMIMO.
A novel algorithm allowing the optimization of the parameters of SCSFBC to enable lowcomplexity decoding at the receiver side and to maximize the overall spectral occupancy in MUMIMO SCFDMA systems is introduced. We show the good performance of the proposed algorithm. Future study will concentrate in further investigation of the proposed algorithm, including throughput evaluations for several MCSs.
References
 1.
Forum WWR, (ed.): Technologies for the Wireless Future. Volume 3. John Wiley; 2008.
 2.
Sari H, Karam G, Jeanclaude I: Frequencydomain equalization of mobile radio and terrestrial broadcast channels. GLOBECOM'94 1994.
 3.
Tellado J: Multicarrier Modulation with Low Peak to Average Power Applications to xDSL and Broadband Wireless. Kluwer Academic Publishers, Boston; 2000.
 4.
Li Z, Xia XG: PAPR reduction for repetition spacetimefrequency coded MIMOOFDM systems using Chu sequences. IEEE Trans Wireless Commun 2008,7(4):11951202.
 5.
Jiang T, Wu Y: An overview: peaktoaverage power ratio reduction techniques for OFDM signals. IEEE Trans Broadcast 2008,54(2):257268.
 6.
Ochai H, Imai H: Performance of the deliberate clipping with adaptive symbol selection for strictly bandlimited OFDM systems. IEEE J Sel Areas Commun 2000,18(11):22702277. 10.1109/49.895032
 7.
Ciochina C, Buda F, Sari H: An analysis of OFDM peak power reduction techniques for WiMAX systems. In ICC'06. Istanbul, Turkey; 2006.
 8.
3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (EUTRA): "Physical Channels and Modulation (Release 9)". 3GPP TS 36.211 V9.1.0 2010.
 9.
Myung HG, Lim J, Goodman DJ: Single carrier FDMA for uplink wireless transmission. IEEE Veh Technol Mag 2006,3(1):3038.
 10.
Myung HG, Lim J, Goodman DJ: Peaktoaverage power ratio of single carrier FDMA signals with pulse shaping. In 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'06). Helsinki, Finland; 2006.
 11.
Ciochina C, Castelain D, Mottier D, Sari H: New PAPRpreserving mapping methods for singlecarrier FDMA with spacefrequency block codes. IEEE Trans Wirel Commun 2009,8(10):51765186.
 12.
Alamouti SM: A simple transmit diversity technique for wireless communications. IEEE J Sel Areas Commun 1998,16(8):14511458. 10.1109/49.730453
 13.
Tse D, Viswanath P: Fundamentals of Wireless Communication. Cambridge University Press, Cambridge; 2005.
 14.
Wang Z, Giannakis G: Wireless multicarrier communications. Signal Process Mag IEEE 2000,17(3):2948. 10.1109/79.841722
 15.
3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (EUTRA): "Multiplexing and Channel Coding (Release 10)". 3GPP TS 36.212 V10.1.10 2011.
 16.
3rd Generation Partnership Project, RAN1, Performance Evaluations of STBC/SFBC Schemes in EUTRA Uplink, R1063179, Alcatel
 17.
3GPP TR 25.996 V7.0.0 (200706), Spatial channel model for Multiple Input Multiple Output (MIMO) simulations
Acknowledgements
Part of the study presented in this article was developed within the framework of the European collaborative research project "Advanced Radio Interface TechnologIes for 4G SysTems" (ARTIST 4G). The authors would also like to thank Mr. Xiaoran Jiang for his helpful input concerning the evaluation of the techniques presented in this article.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Electronic supplementary material
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
Ciochina, C., Mottier, D. & Castelain, D. Low PAPR space frequency block coding for multiuser MIMO SCFDMA systems: specific issues for users with different spectral allocations. EURASIP J. Adv. Signal Process. 2011, 54 (2011) doi:10.1186/16876180201154
Received
Accepted
Published
DOI
Keywords
 SCFDMA
 transmit diversity
 singlecarrier space frequency block coding
 multiuser MIMO
 peak to average power ratio.