# Novel low-PAPR parallel FSOK transceiver design for MC-CDMA system over multipath fading channels

- Juinn-Horng Deng
^{1}Email author and - Jeng-Kuang Hwang
^{1}

**2011**:144

https://doi.org/10.1186/1687-1499-2011-144

© Deng and Hwang; licensee Springer. 2011

**Received: **27 May 2011

**Accepted: **27 October 2011

**Published: **27 October 2011

## Abstract

A low peak-to-average power ratio (PAPR) transceiver using a new parallel frequency-shift orthogonal keying (FSOK) technique is proposed for the multiuser uplink multi-carrier CDMA (MC-CDMA) system over multipath fading channels. By employing the frequency modulated and multiplexed FSOK techniques to combat the multiuser and parallel substream interferences, respectively, the system retains a low-PAPR transmitted signal and a low-complexity equalizer without any matrix inversion. At the basestation, a multiuser receiver is derived, which involves parallel FSOK despreading, demapping, and maximum likelihood decision rule to acquire M-ary modulation gain and frequency diversity gain. For higher link quality, a multiple input single output FSOK uplink system can flexibly be configured. Simulation results are included to demonstrate that the proposed system achieves the low-PAPR property, space-frequency diversity, and M-ary modulation gain. Compared to the existing MC-CDMA and SC-FDMA systems, the proposed system exhibits significant performance superiority.

### Keywords

multi-carrier CDMA (MC-CDMA) frequency-shift orthogonal keying (FSOK) peak-to-average power ratio (PAPR) multiple input multiple output (MIMO) SC-FDMA## 1. Introduction

Currently, low peak-to-average power ratio (PAPR) modulation schemes are highly recommended for uplink broadband wireless communications. Single-carrier frequency division multiple access (SC-FDMA) techniques [1–3], e.g., interleaved, distributed, and localized SC-FDMA, have been proposed to achieve the low-PAPR requirement. SC-FDMA systems with different subcarrier assignment schemes can preserve the orthogonality among users, which facilitates multiuser communications and combats multiple access interference (MAI). Further, a frequency-domain equalizer is adopted by the SC-FDMA receiver to mitigate the multipath interference (MPI) effect and obtain the frequency diversity gain. In particular, the localized and distributed SC-FDMA is now considered as a promising candidate technique to support multiuser uplink in future 4G wireless communications (e.g., long-term evolution) [4, 5]. However, to cope with the MAI and MPI effects, each uplink user in the distributed or localized SC-FDMA systems is assigned to utilize the partial spectrum. Such a constraint may in fact deteriorate the PAPR property, as Horlin et al. [6] have indicated that the localized SC-FDMA has a larger PAPR than the cyclic prefix (CP) CDMA system, and also obtains a better link performance than the latter. However, the localized SC-FDMA is limited to the acquisition of partial frequency diversity since it utilizes only partial frequency subcarriers [1].

Based on the above discussion, to simultaneously achieve multiuser detection and low-PAPR, as well as obtain frequency diversity gain to the greatest possible extent, we propose a novel parallel frequency-shift orthogonal keying (FSOK) technique for multi-carrier CDMA (MC-CDMA) systems. In the literature, conventional MC-CDMA systems, such as the Walsh-Hadamard (WH) MC-CDMA system, experience limited uplink performance because of the presence of MAI, since the orthogonality among the composite signatures of different users no longer holds in the presence of multipath channels [7, 8]. To eliminate MAI interference, Adachi and Nakagawa [9] have recently proposed a new MC-CDMA system using a conventional spreading code with user-specific phase rotated spreading codes, which can achieve multiple access communications. To overcome the MPI and MAI problems, we continue the work started in [10, 11] and propose a novel extension called the parallel FSOK MC-CDMA system to support robust multiuser uplink communications over multipath channels while preserving the low-PAPR property. The development of the transceiver involves the following steps. First, the data stream is mapped into parallel QPSK-FSOK symbols and spread simultaneously by different frequency-shifted orthogonal Chu sequences. This process provides high data rate communications and retains the orthogonality property for the different parallel spread substreams. Next, the interleaved subcarriers assignment is used for both the multiuser uplink and to combat MAI interference. The Chu sequence has a constant envelope property in terms of both the frequency and time domains [12, 13]. In [13], it is pointed out that the DFT of a Chu sequence is a time-scaled conjugate of the original Chu sequence. Based on a single Chu sequence, the proposed sophisticated FSOK scheme can generate a group of spreading sequences for the parallel substreams of multiple users, while maintaining low PAPR and orthogonality between substreams and users, even in the presence of multipath fading channels. Unlike the existing major PAPR-limiting techniques for multi-carrier system [14–17], e.g., the partial transmit sequences (PTS) [17] and the selective mapping (SLM) [14] methods, the proposed system does not require any side information or overhead for PAPR reduction purpose. In Section 5, computer simulation will be provided to compare the PAPR property among different schemes. Finally, the receiver structure and algorithms will be derived, including the subcarriers extraction, maximum likelihood (ML) detector, symbol despreading, and demapping. It is shown that the receiver can efficiently detect the parallel QPSK-FSOK symbols and obtain the M-ary modulation gain and frequency diversity gain.

Moreover, we investigate the multiple input single output (MISO) scenario with high link quality performance. The SISO QPSK-FSOK transceiver is extended to combine the space-time block coding (STBC) technique [18]. Simulation results show that the proposed system can retain low-PAPR and achieve better performance than the conventional SC-FDMA and WH MC-CDMA systems over multipath channels. Furthermore, computer simulation shows that the proposed MISO QPSK-FSOK MC-CDMA system with space-frequency diversity and M-ary modulation gain can enhance system performance and outperform the conventional STBC MISO and MIMO systems.

The rest of this article is organized as follows. In Section 2, we present the SISO system block diagram and formulate the parallel QPSK-FSOK MC-CDMA scheme. In Section 3, the SISO receiver structure with the corresponding detectors is developed. In Section 4, we propose the high-quality MISO QPSK-FSOK MC-CDMA transceiver. Simulation results for the proposed systems are provided in Section 5, while conclusions are offered in Section 6.

## 2. Parallel FSOK MC-CDMA system model

*K*active users in an uplink MC-CDMA system. Each user is assigned

*P*parallel substreams, which are used to enhance the transmission data rate and retain the low-PAPR property. Second, to achieve multiuser uplink and combat the MAI interference, different users are assigned to different sets of interleaved subcarriers, thus maintaining perfect orthogonality between multiple users.

### 2.1. Single substream transmission of each user

*P*substreams of the

*k*th user being transmitted simultaneously. For the

*i*th symbol block and the

*p*th substream, the transmitted data block is denoted as ${\mathbf{\text{s}}}_{i,p}^{k}={\left[{s}_{i,p}^{k}\left(0\right)\cdot \cdot \cdot {s}_{i,p}^{k}\left(R-1\right){s}_{i,p}^{k}\left(R\right){s}_{i,p}^{k}\left(R+1\right)\right]}^{T}$, which has

*R*+ 2 bits. Hence, the overall transmitted data block over

*P*substreams is ${\mathbf{\text{s}}}_{i}^{k}={\left[{\mathbf{\text{s}}}_{i,1}^{{k}^{T}}\phantom{\rule{2.77695pt}{0ex}}{\mathbf{\text{s}}}_{i,2}^{{k}^{T}}\cdot \cdot \cdot {\mathbf{\text{s}}}_{i,p}^{{k}^{T}}\cdot \cdot \cdot {\mathbf{\text{s}}}_{i,p}^{{k}^{T}}\right]}^{T}$ with a total of

*P*(

*R*+ 2) bits. The first

*R*bits $\left[{s}_{i,p}^{k}\left(0\right){s}_{i,p}^{k}\left(1\right)\cdot \cdot \cdot {s}_{i,p}^{k}\left(R-1\right)\right]$ of the

*p*th substream are mapped on to one of the

*N*codes, where

*N*= 2

^{ R }. Moreover, as shown in Figure 2, the FSOK code set forms an

*N*×

*N*orthogonal matrix C = [

**c**

_{0}...

**c**

_{ m }...

**c**

_{N-1}], where the

*m*th code vector is expressed as

with **c**_{0} being the Chu sequence [19], **f**_{
m
} being an *N*-point frequency-shift sequence, and Θ being the element-by-element multiplication. Thus, the *n* th element of **c**_{
m
} is **c**_{m,n}= *f*_{m,n}c_{0,n}where *f*_{
m,n
} = exp{-*j2π*(*n*-1)*m/N*} and *c*_{0,n}= exp{*jπ*(*n*-1)^{2}*q*/*N*}, with *q* and *N* being relatively prime. The FSOK Chu sequences retain the mutual orthogonality property ${\mathbf{\text{c}}}_{m}^{H}{\mathbf{\text{c}}}_{n}=N{\delta}_{m-n}$, and preserve the low-PAPR property in both the frequency and time domains. It is noted that the same orthogonal code matrix **C** is used for all *K* users to map their transmitted data. The MAI problem will be addressed later in Section 2.3.

*k*th user's FSOK sequence. It is noteworthy that, to further enhance the spectrum efficiency without affecting the low-PAPR property, we can adopt M-ary phase shift keying (MPSK) for the ${d}_{i,p}^{k}$ symbol, with

*M*> 4. In such a case, a transmitted data block can carry a total of

*P*(

*R*+ log

_{2}(

*M*)) bits, which will increase the spectral efficiency. Thus, the

*p*th spread QPSK-FSOK block symbol for the

*k*th user is expressed by

where ${\mathbf{\text{c}}}_{{m}_{i},p}^{k}$ is the *m*_{
i
} th mapped FSOK Chu sequence in (1), with *m*_{
i
} ∈ {0, 1,..., *N*-1} being the index mapped from the first *R* bits of the *i* th symbol.

### 2.2. Parallel substream transmission of each user

*P*times and modulated by ${\stackrel{\u0304}{\mathbf{\text{c}}}}_{{m}_{i},p}^{k}$. This is to transmit the

*k*th user's

*P*parallel substreams with mutual orthogonality and cope with the multiple substream interference (MSI). Its operation involves the following steps. First, for the

*p*th substream in Figure 2, the repeater is designed to duplicate the QPSK-FSOK block symbol by

*P*times, i.e.,

*NP*× 1 vector. Next, ${\stackrel{\u0303}{\mathbf{\text{c}}}}_{{m}_{i},p}^{k}$ is multiplied by the

*NP*-point sinusoidal modulation sequence with normalized frequency ${f}_{p}=\raisebox{1ex}{$P$}\!\left/ \!\raisebox{-1ex}{$NP$}\right.$. Therefore, the repeated and modulated QPSK-FSOK symbol can be expressed by

*k*th user, that is, combining the

*P*substreams shown in Figure 1a, the composite

*NP*-point frequency-domain signal of the

*k*th user can be expressed by

### 2.3. Subcarrier assignment for multiuser uplink transmission

*k*= 1, 2,...,

*K*is assigned to different sets of interleaved subcarriers, similar to IFDMA [3]. This can maintain the low-PAPR transmission property for the

*k*th user. For ${\stackrel{\u0304}{\mathbf{\text{e}}}}_{i}^{k}$, the resultant interleaved

*NPK*-point signal becomes

*NPK*× 1 zero inserted vector formed by ${\stackrel{\u0304}{\mathbf{\text{e}}}}_{i}^{k}$ with a (

*k*- 1) chip initial offset. It is noted that it involves the mutual orthogonality property for different users, i.e.,

*NPK*-point transmitted signal block for the

*i*th FSOK MC-CDMA symbol of the

*k*th user, i.e.,

where **Q**^{
H
} denotes the *NPK* × *NPK* IFFT matrix. It is noted that, because of the constant modulus feature of the composite MC-CDMA FSOK Chu sequence in both the time and frequency domains, the proposed SISO MC-CDMA uplink system has a low-PAPR property. Finally, to prevent any interblock interference, a CP is inserted into each transmitted data block ${\mathbf{\text{t}}}_{i}^{k}$, with the length of the CP set larger than the length of the multipath channel response.

## 3. Proposed parallel FSOK MC-CDMA receiver

### 3.1. Channel and received signal model

*i*th received time-domain data block at base station can be expressed by

where **H**^{
k
} is the channel impulse response (CIR) matrix of the *k* th user and **n**_{
i
} is the additive white Gaussian noise (AWGN) vector with zero-mean and variance ${\sigma}_{n}^{2}$. The *NPK* × *NPK* channel matrix **H**^{
k
} is a circulant matrix formed by cyclically shifting the zero-padded length-*NPK* vector of the *k* th user CIR ${\mathbf{\text{h}}}^{k}={\left[{h}_{0}^{k}\phantom{\rule{0.3em}{0ex}}{h}_{1}^{k}\cdot \cdot \cdot {h}_{L-1}^{k}\right]}^{T}$, where *L* is the channel delay spread length. Under slow fading, we assume that **h**^{
k
} is invariant within a packet, but may vary from packet-to-packet. Since **H**^{
k
} is a circulant matrix, it has the eigendecomposition **H**^{
k
} = **Q**^{
H
}**Λ**^{
k
}**Q**, where **Q** is the orthogonal FFT matrix. Further, **Λ**^{
k
} is the diagonal element given by the *NPK*-point FFT of **h**^{
k
} , i.e., **Λ**^{
k
} = *diag*(**Qh**^{
k
} ) with *diag*{·} being the diagonal matrix.

### 3.2. Development of parallel FSOK MC-CDMA receiver

*P*parallel data substreams for the

*K*decoupled users simultaneously. Its operation involves the following steps. First, taking the FFT of

**r**

_{ i }, the post-FFT received signal block is given by

**y**

_{ i }with

*NPK*× 1 vector can be divided into

*K*length-

*NP*vectors. For the

*k*th user, the received vector is

^{ k }(

*k*,

*k*) is the (

*k*,

*k*)th element of

**Λ**

^{ k }and

*y*

_{ i,k }is the

*k*th element of

**y**

_{ i }. Assuming that the channel response vector

**h**

^{ k }in (11) is perfectly estimated, a linear receiver for the

*k*th user simply combines ${\stackrel{\u0304}{\mathbf{\text{y}}}}_{i}^{k}$ to obtain

**w**

^{ k }is the combiner weight vector. For the zero-forcing weight vector, ${\mathbf{\text{w}}}^{k}={\mathbf{\text{w}}}_{ZF}^{k}={\stackrel{\u0304}{\Lambda}}^{{k}^{-1}}$, while in the high SNR scenario, ${\mathbf{\text{z}}}_{i}^{k}\approx {\stackrel{\u0304}{\mathbf{\text{e}}}}_{i}^{k}$. Thus, the normalized weight vector ${\mathbf{\text{w}}}_{ZF}^{k}$ acts as the one-tap equalizer of the proposed MC-CDMA system without requiring a matrix inversion. Moreover, to combat the noise enhancement problem, we can apply the minimum mean square error (MMSE) weight vector for the linear equalizer, i.e.,

*k*th user can be despread by the

*m*th repeated-modulated spreading sequence ${\stackrel{\u0303}{\mathbf{\text{c}}}}_{m,p}^{k}$ of the

*p*th substream of the

*k*th user, yielding the despread output as follows

*m*= 0, 1,...,

*N*- 1, where ${\stackrel{\u221c}{n}}_{i,m,p}^{k}$ is the despread noise. In (15), for the high SNR scenario with 1/SNR approaching zero, the composite equalizer-channel matrix $\left\{diag{\left({\mathbf{\text{w}}}^{k}\right)}^{H}{\stackrel{\u0304}{\Lambda}}^{k}\right\}$ approximates the identity matrix. Therefore, in (15), the MSI can effectively be eliminated because of the orthogonality property in (5). Then, the despread output in (15) can be rewritten as

*N*correlation outputs in (15) requires O(

*N*

^{2}) of complex multiplications. To alleviate this, an FFT/IFFT-based despreader is proposed, that is, employing the cyclic shift despreading property and some manipulation, we can express the correlation outputs as

where $\stackrel{\u2322}{\mathbf{\text{Q}}}$ is the *NP* × *NP* FFT matrix and ${\stackrel{\u2322}{\mathbf{\text{C}}}}_{p}^{{k}^{H}}=diag{\left({\stackrel{\u2322}{\mathbf{\text{Q}}}\stackrel{\u2322}{\mathbf{\text{c}}}}_{0,p}^{k}\right)}^{H}$ can be pre-calculated from the FFT of the base repeated-modulated spreading sequence ${\stackrel{\u2322}{\mathbf{\text{c}}}}_{0,p}^{k}$. Obviously, (17) indicates that by pairwisely multiplying the two FFTs of ${\stackrel{\u2322}{\mathbf{\text{c}}}}_{0,p}^{k}$ and ${\mathbf{\text{z}}}_{i}^{k}$ and then taking the IFFT, we obtain the desired *N* correlator outputs ${x}_{m,p}^{k}\left(i\right)$ for *m* = 0, 1, ..., *N*-1. Moreover, when *N* is large, the computational complexity using (17) will be much lower than that associated with the original *N*-correlator bank in (15). Hence, the complexity (in number of complex multiplications) of the proposed despreader in (17) is reduced to O(*N* log_{2}*N*).

*i*th QPSK-FSOK symbol with (

*R*+ 2) bits of the

*p*th substream of the

*k*th user can be detected by the ML algorithm in [11]. Therefore, for the first

*R*bits, the maximizing index of the despread data ${x}_{m,p}^{k}\left(i\right)$ can be found by

*R*bits, i.e., ${\left[{\u015d}_{i,p}^{k}\left(0\right){\u015d}_{i,p}^{k}\left(1\right)\cdots {\u015d}_{i,p}^{k}\left(R-1\right)\right]}^{T}=\mathsf{\text{dec2bin}}\left\{{\widehat{m}}_{i}^{k}\right\}$, where the function dec2bin denotes the conversion of unsigned decimal numbers into binary digits. It is noted that for the high SNR scenario, if ${\widehat{m}}_{i}^{k}$ is a correct decision, i.e., ${\widehat{m}}_{i}^{k}$ is equal to

*m*

_{ t }in (2), the maximizing value of the despreader in (15) can be approximated as

Finally, the QPSK slicer is used for the maximal value of $\mathsf{\text{Re}}\left\{{x}_{{\widehat{m}}_{i}^{k},p}^{k}\left(i\right)\right\}$ and $\mathsf{\text{Im}}\left\{{x}_{{\widehat{m}}_{i}^{k},p}^{k}\left(i\right)\right\}$ to detect the other two bits $\left[{\u015d}_{i,p}^{k}\left(R\right){\u015d}_{i,p}^{k}\left(R+1\right)\right]$ of the *k* th user, respectively. From (19), it is clear that a full frequency diversity gain is obtained for the *p* th substream of the *k* th user. As shown in Figure 1b, the data detection scheme can be extended to all the parallel substreams and all the simultaneous users with full diversity gain by employing the different repeated-modulated spreading sequence ${\stackrel{\u2322}{\mathbf{\text{c}}}}_{m,q}^{k}$ and different subcarrier extractions, respectively.

*k*th user is simply given by the composite signature of the frequency-domain channel response and spreading code sequence, i.e.,

*k*th user can be obtained as

where ${\sigma}_{s}^{2}$, ${\sigma}_{n}^{2}$ are the desired signal and noise power, respectively, and ${\mathbf{\text{c}}}_{m,p}^{{k}^{H}}{\Lambda}^{{k}^{H}}{\Lambda}^{k}{\mathbf{\text{c}}}_{m,p}^{k}$ represents the processing gain because of frequency diversity combining and despreading. From the MFB in (21), an error performance bound of the *k* th user can be evaluated and used for the verification of the superior performance of the proposed QPSK-FSOK transceiver.

## 4. MISO FSOK MC-CDMA transceiver for high link quality

### 4.1. MISO STBC transmitter

*i*th and (

*i*+ 1)th SISO QPSK-FSOK block symbols ${\stackrel{\u0303}{\mathbf{\text{e}}}}_{i}^{k}$ and ${\stackrel{\u0303}{\mathbf{\text{e}}}}_{i+1}^{k}$ of the

*k*th user can be expressed as in (7) and used for the STBC coding scheme to construct the two consecutive MISO QPSK-FSOK symbol blocks as

where the superscripts 1 and 2 are used to denote the 1st and 2nd transmit antennas, respectively.

### 4.2. MISO FSOK MC-CDMA receiver

*i*th and (

*i*+ 1)th received post-FFT symbol blocks can be expressed by

*k*th user can be written as

*j*=

*i*,

*i*+ 1. Assume that the two spatial channels are fixed over two consecutive blocks, i.e., ${\stackrel{\u0304}{\Lambda}}_{i}^{k,1}={\stackrel{\u0304}{\Lambda}}_{i+1}^{k,1}={\stackrel{\u0304}{\Lambda}}^{k,1}$ and ${\stackrel{\u0304}{\Lambda}}_{i}^{k,2}={\stackrel{\u0304}{\Lambda}}_{i+1}^{k,2}={\stackrel{\u0304}{\Lambda}}^{k,2}$ for

*k*= 1, 2, ...,

*K*. From (24), the cascaded received data can be formed as

where the MRC weight vectors are given by ${\mathbf{\text{V}}}_{1}^{k}={\left[{\stackrel{\u0304}{\Lambda}}^{k,{1}^{T}}{\stackrel{\u0304}{\Lambda}}^{k,{2}^{H}}\right]}^{T}$ and ${\mathbf{\text{V}}}_{2}^{k}={\left[{\stackrel{\u0304}{\Lambda}}^{k,{2}^{T}}-{\stackrel{\u0304}{\Lambda}}^{k,{1}^{H}}\right]}^{T}$; ${\stackrel{\u0303}{\mathbf{\text{n}}}}_{i}^{k}$ and ${\stackrel{\u0303}{\mathbf{\text{n}}}}_{i+1}^{k}$ are the post-MRC noise vectors; and ${\stackrel{\u0303}{\Lambda}}^{k}={\stackrel{\u0304}{\Lambda}}^{k,{1}^{H}}{\stackrel{\u0304}{\Lambda}}^{k,1}+{\stackrel{\u0304}{\Lambda}}^{k,{2}^{H}}{\stackrel{\u0304}{\Lambda}}^{k,2}$ is a diagonal matrix with the (*n*, *n*)th element being $\mid {\stackrel{\u0304}{\Lambda}}^{k,1}\left(n,n\right){\mid}^{2}+\mid {\stackrel{\u0304}{\Lambda}}^{k,2}\left(n,n\right){\mid}^{2}$.

Similarly, from (13) in the SISO system, the linear receiver **w**^{
k
} for the *k* th user can be used to equalize the channel effect, yielding the two consecutive data blocks, i.e., ${\stackrel{\u0304}{\mathbf{\text{z}}}}_{i}^{k}=diag{\left({\mathbf{\text{w}}}^{k}\right)}^{H}{\mathbf{\text{u}}}_{i}^{k}$ and ${\stackrel{\u0304}{\mathbf{\text{z}}}}_{i+1}^{k}=diag{\left({\mathbf{\text{w}}}^{k}\right)}^{H}{\mathbf{\text{u}}}_{i+1}^{k}$ with **w**^{
k
} being ZF or MMSE vectors shown in (14). Next, to suppress the MSI, the *i* th and (*i* + 1)th equalized data blocks can be despread by the two independent repeated-modulated spreading sequences ${\stackrel{\u2322}{\mathbf{\text{c}}}}_{{m}_{1},p}^{k}$ and ${\stackrel{\u2322}{\mathbf{\text{c}}}}_{{m}_{2},p}^{k}$ to get the two outputs ${x}_{{m}_{1},p}^{k}\left(i\right)={\stackrel{\u2322}{\mathbf{\text{c}}}}_{{m}_{1},p}^{{k}^{H}}{\stackrel{\u0304}{\mathbf{\text{z}}}}_{i}^{k}$ and ${x}_{{m}_{2},p}^{k}\left(i+1\right)={\stackrel{\u2322}{\mathbf{\text{c}}}}_{{m}_{2},p}^{{k}^{H}}{\stackrel{\u0304}{\mathbf{\text{z}}}}_{i}^{k}$ for *m*_{1}, *m*_{2} = 0, 1, ..., *N*, which is similar to (15). Finally, the ML algorithm in (18) can be used to demap and detect the two consecutive MISO QPSK-FSOK symbols of the *p* th substream, i.e., ${\left[{\u015d}_{i,p}^{k}\left(0\right)\phantom{\rule{0.3em}{0ex}}{\u015d}_{i,p}^{k}\left(1\right)\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}\cdots \phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}{\u015d}_{i,p}^{k}\left(R+1\right)\right]}^{T}$ and ${\left[{\u015d}_{i+1,p}^{k}\left(0\right)\phantom{\rule{0.3em}{0ex}}{\u015d}_{i+1,p}^{k}\left(1\right)\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}\cdots \phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}{\u015d}_{i+1,p}^{k}\left(R+1\right)\right]}^{T}$. For the high SNR scenario, if correct decisions regarding the two frequency shifts have been made, i.e., ${\widehat{m}}_{1}^{k}={m}_{i}$ and ${\widehat{m}}_{2}^{k}={m}_{i+1}$, then the maximizing values of the despreader for the *i* th and (*i* + 1)th symbol blocks are given by ${x}_{{\widehat{m}}_{1}^{k},p}^{k}\left(i\right)\stackrel{\begin{array}{c}\mathsf{\text{For}}\\ \mathsf{\text{High}}\phantom{\rule{2.77695pt}{0ex}}\mathsf{\text{SNR}}\end{array}}{\approx}NP{d}_{i,p}^{k}$ and ${x}_{{\widehat{m}}_{2}^{k},p}^{k}\left(i+1\right)\stackrel{\begin{array}{c}\mathsf{\text{For}}\\ \mathsf{\text{High}}\phantom{\rule{0.3em}{0ex}}\mathsf{\text{SNR}}\end{array}}{\approx}NP{d}_{i+1,p}^{k}$ for *p* = *q*. In such a way, we can detect all substreams for all users with full spatial and frequency diversity gain. Moreover, for the downlink system, the mobile user can acquire the spatial and frequency diversity gain from the BS with a two-antenna transmission downlink.

## 5. Computer simulations

In this section, simulation results are demonstrated to confirm the performance of the proposed parallel FSOK MC-CDMA system. The environment considered is the uplink of a simplified single cell system over multipath channels. For all simulations, a quasi-static multipath fading channel is assumed during each packet, as well as independence between packets. To test the system under a severe multipath channel environment, we assume that the channel profile has *L* independent frequency selective Rayleigh fading paths with equal power and time delays randomly chosen from [0, (*G* - 1)*T*_{s}], where *T*_{s} is the sampling time and the CP length is *G* = (*NPK*)/4. Hence, the fading gains can be generated from the independent, identically distributed (i.i.d.) complex Gaussian random variables with zero mean and unity variance [20]. For the proposed parallel QPSK-FSOK MC-CDMA system, one symbol contains (log_{2}*N* + 2)*P* bits for each user. Next, as a performance index, the bit error rate (BER) is evaluated at different *E*_{b}/*N*_{0}. Unless otherwise mentioned, the following parameters are assumed: *N* = 8, *P* = 4, *K* = 4, *G* = 32, *L* = 4, *E*_{b}/*N*_{0} = 10 dB, and NFR = 0 dB, where the NFR (near-far-ratio) is defined as the ratio of MAI power to signal power. For performance comparisons, BER simulations are conducted for the proposed QPSK-FSOK MC-CDMA, conventional MC-CDMA [8], interleaved SC-FDMA [6], and ideal QPSK systems [21, 22]. The BER for the ideal QPSK system is evaluated using the ideal matched filter for multipath channels. The conventional MC-CDMA and interleaved SC-FDMA systems consist of the *KP* length-*M* and length-*Q* WH codes, respectively, where there are for *K* users and each user is transmitting data over *P* subcarriers. The above three systems can provide the same data rate. For the proposed method in (17), the order of computational complexity will be *O*(*N* log_{2}*N*) because of the despreader and ML detector. However, the conventional MC-CDMA system [8] utilizes the MMSE equalizer, which requires a matrix inversion operation, resulting in a computational order of *O*(*N*^{3}). For SC-FDMA, employing a well-known frequency-domain one-tap equalizer, its complexity order is *O*(*N*). Although the SC-FDMA receiver has the lowest complexity, its BER performance is significantly inferior to the proposed system, as shown in the following simulation results. Therefore, the proposed system provides a good compromise in terms of complexity and performance.

*E*

_{b}/

*N*

_{0}for the proposed system over the varying multipath number

*L*. In Figure 4, it is shown that as the multipath number

*L*increases, the proposed system obtains greater diversity gain and provides higher link quality performance. Figure 4 also shows that the proposed QPSK-FSOK MMSE system with multipath diversity gain leads to better performance as compared to the conventional MC-CDMA and interleaved SC-FDMA systems under the same data rate scenario. For example, the proposed QPSK-FSOK system (

*N*= 4,

*P*= 8,

*K*= 4) with (log

_{2}

*N*+ 2)

*PK*= 128 bits/sym, the conventional MC-CDMA system (

*M*= 128,

*P*= 16,

*K*= 4) with 2

*KP*= 128 bits/sym, and the interleaved SC-FDMA system (

*Q*= 2,

*P*= 16,

*K*= 4) with 2

*KP*= 128 bits/sym all have the same user data rates and total number of subcarriers

*M*=

*NPK*=

*QPK*= 128. In this simulation, it is confirmed that the proposed system can obviate MAI, MSI, and MPI at the same time.

*N*, and fixed parameters

*P*= 4,

*K*= 4, and

*E*

_{b}/

*N*

_{0}= 12 dB. To combat the MPI, the BER for different symbol lengths (

*NPK*) of the QPSK-FSOK block symbol is evaluated, e.g.,

*L*= 8, symbol length≥4

*L*= 32. Figure 5 shows that the BER of the proposed system successively improves as the FSOK and multipath lengths increase. Besides, to verify the error performance bound, the BER bound corresponding to the MF weight vector in (20) is evaluated and shown in Figure 5 for different multipath order

*L*and spreading code length

*N*. It is seen that for the

*L*= 4 scenario, the proposed system can approach the MFB performance with diversity order

*L*= 4, that is, as

*N*increases, the proposed transceiver can efficiently combat the MSI and MAI and approach the optimal BER performance given by the MFB. Moreover, for large

*N*, the proposed system can ever outperform the theoretical QPSK BER performance. Because the proposed system can acquire both the M-ary modulation gain in terms of the spreading code length

*N*and full diversity gain in terms of the multipath order

*L*, as (21) indicates. On the other hand, the ideal QPSK BER performance [22] exhibits only the full frequency diversity gain because of the multipath propagation, but without the M-ary modulation gain.

*P*and

*N*is shown in Figure 6. We find that at different data rates under the same symbol length (

*NPK*), the low-rate configuration of the proposed system (

*P*= 1 and

*N*= 32) can outperform the high-rate configuration (

*P*= 32 and

*N*= 1) by about 6 dB at BER = 1 × 10

^{-3}. This confirms that as

*N*increases for the

*L*= 4 scenario, the M-ary modulation gain can assist the proposed system to approach the theoretical QPSK performance.

*L*= 4 and verify that the high link quality performance for the two transmit antennas and single receive antenna (2Tx, 1Rx) has a spatial diversity order of 2. As shown in Figure 7, the proposed MISO MC-CDMA transceiver outperforms the theoretical QPSK SIMO MRC (1Tx, 2Rx) system by about 2 dB at BER = 1 × 10

^{-4}. Moreover, the proposed high link quality MISO and MIMO transceivers can outperform the conventional QPSK STBC MISO (2Tx, 1Rx) and MIMO (2Tx, 2Rx) systems after

*E*

_{b}/

*N*

_{0}becomes larger than 10 and 8 dB, respectively. Therefore, we note that the proposed STBC MISO and MIMO systems are superior to the conventional STBC MISO and MIMO systems, because of the threefold effect of the M-ary FSOK modulation gain, spatial diversity gain, and multipath diversity gain.

*x*

_{ k }is the

*k*th interpolated sample, and 〈·〉 denotes the time-average operation. For the proposed MC-CDMA, the interleaved/localized SC-FDMA, the conventional MC-CDMA systems, and the conventional PTS [17] and SLM [14] schemes for multi-carrier systems, the complementary cumulative distribution function (CCDF) of the PAPR is plotted in Figure 8a, b under two different roll-off factors of 0.5 and 0.35, respectively. The number of sub-carriers is chosen to be 128 for all the systems. As shown in Figure 8a, b, the transmit signal of the proposed system has lower PAPR than the conventional PTS and SLM schemes. Besides, the localized SC-FDMA has a higher PAPR than the interleaved SC-FDMA, as shown in previous study [1]. We further observe that the proposed FSOK MC-CDMA system exhibits a lower PAPR than the conventional WH MC-CDMA and localized SC-FDMA systems. All three of the above systems employ different spreading schemes in terms of frequency-domain to extract the frequency diversity gain. However, regarding the aspect of PAPR reduction, the spreading schemes of the latter two systems are not as effective as that of the proposed FSOK system, which cleverly exploits the Chu sequence properties. Thus, the proposed system is less demanding in terms of power amplifier linearity.

## 6. Conclusions

In this article, we propose a new low-PAPR FSOK MC-CDMA transceiver that is suitable for uplink communications with a high data rate and high performance over multipath fading channels. First, for a multiuser uplink, the parallel FSOK scheme with interleaved subcarrier assignments is designed to provide multiuser transmissions with a constant envelope property, and to combat MAI and MPI. At the receiver, an efficient ML algorithm with FSOK despreader and demapper is used to detect the modulation symbols, which can obtain the M-ary modulation gain and diversity gain. Moreover, we propose the extended MISO FSOK uplink configuration to acquire a high link quality. Simulation results show that the proposed multiuser uplink system outperforms the conventional MC-CDMA and SC-FDMA systems.

## Appendix A

### Derivation of the mutual orthogonality property for the repeated-modulated spreading sequence ${\widehat{\mathbf{\text{c}}}}_{{m}_{i},p}^{k}$

*q*th and

*p*th substreams, and

*μ*= (

*q*-

*p*)/

*P*. Next, for the case

*p*≠

*q*, we have

*p*≠

*q*. For the case

*p*=

*q*, we have $\mu ={\stackrel{\u0304}{m}}_{i}=0$, and

## Appendix B

### Proof of the constant envelope of transmit signal ${\mathbf{\text{t}}}_{i}^{k}$

*NPK*-point transmitted signal block of the

*i*th FSOK MC-CDMA symbol of the

*k*th user in (9) can be expressed by

*k*= 1). From (32) and (7), the $\stackrel{\u0303}{m}\phantom{\rule{2.77695pt}{0ex}}\mathsf{\text{th}}$ element of the first user's time-domain sequence ${\mathbf{\text{t}}}_{i}^{1}$ can be derived as follows

*m*= 0, 1,...,

*NP*- 1. In the following, we will verify the constant envelope property for the first repetition $\left\{{t}_{i}^{1}\left(m\right)=0,1,\cdots \phantom{\rule{0.3em}{0ex}},NP-1\right\}$. Let ${\u1ebd}_{i,l}^{1}$ be the

*l*th element of ${\stackrel{\u0303}{\mathbf{\text{e}}}}_{i}^{1}$ in (7) with zero insertion, i.e.,

*n*th element of ${\stackrel{\u0304}{\mathbf{\text{e}}}}_{i}^{1}$ in (6). Based on (1)-(5), the ${\u0113}_{i,n}^{1}$ can be rewritten as

*n*=

*uN*+

*v*,

*u*= 0, 1, ...,

*P*- 1, and

*v*= 0, 1, ...,

*N*- 1. Next, substituting (35) into (33), ${t}_{i}^{1}\left(m\right)$ can be derived by

*q*and

*N*are relatively prime. For simplicity, we assume the case of

*q*= 1 and an even

*N*. Therefore, ${t}_{i}^{1}\left(m\right)$ in (36) can be rewritten as

*ρ*=

*m*

_{ i,p }- (

*m*-

*p*)/

*P*. When

*m*=

*p*,

*ρ*=

*m*

_{i,p}is an integer and

*ρ*:

*δ*(

*p*-

*m*) denotes the delta function. Thus, from (40), we have arrived at the final result:

which indicates that if $\mid {d}_{i,m}^{1}\mid $ is constant (MPSK), the transmit signal ${\mathbf{\text{t}}}_{i}^{1}$ has a constant envelope.

For the other users with *k* = 2, 3,...,*K*, it is noteworthy that the same constant envelope result can be derived by referring to the procedures listed in (32)-(41).

## Declarations

### Acknowledgements

This study was sponsored by the National Science Council, R.O.C., under the Contract NSC 100-2220-E-155-006. The authors would like to thank the Editor and the anonymous reviewers for their helpful comments and suggestions in improving the quality of this article.

## Authors’ Affiliations

## References

- Myung HG, Lim J, Goodman DJ: Single carrier FDMA for uplink wireless transmission.
*IEEE Veh Technol Mag*2006, 1(3):30-38.View ArticleGoogle Scholar - Adachi F, Tomeba H, Takeda K: Frequency-domain equalization for broadband single-carrier multiple access.
*IEICE Trans Commun*2009, E92-B(5):1441-1456. 10.1587/transcom.E92.B.1441View ArticleGoogle Scholar - Frank T, Klein A, Costa E: IFDMA: a scheme combining the advantage of OFDMA and CDMA.
*IEEE Wirel Commun*2007, 14(3):9-17.View ArticleGoogle Scholar - Myung HG, Goodman DJ:
*Single Carrier FDMA: A New Air Interface for Long Term Evolution*. Wiley; 2008.View ArticleGoogle Scholar - 3GPP TS 36.211-Technical specification group radio access network; evolved universal terrestrial radio access (E-UTRA) Physical channels and modulation (Release 8)Google Scholar
- Horlin F, Bourdoux A, Lopez-Estraviz E, Van der Perre L: Single-carrier fdma or cyclic-prefix CDMA with optimized spreading sequences?
*IEEE Trans Veh Technol*2008, 57(5):3230-3234.View ArticleGoogle Scholar - Hara S, Prasad R: Design and performance of multicarrier CDMA system in frequency-selective Rayleigh fading channels.
*IEEE Trans Veh Technol*1999, 48(5):1584-1595. 10.1109/25.790535View ArticleGoogle Scholar - Van Nee R, Prasad R:
*OFDM Wireless Multimedia Communications*. Artech House, London; 2000.Google Scholar - Adachi K, Nakagawa M: Phase rotation/MC-CDMA for uplink transmission.
*Multi-carrier Syst Solution*2009, 41(VIII):323-332.Google Scholar - Hwang JK, Chiu YL, Chung RL: A new class of MC-CDMA systems using cyclic-shift M-ary biorthogonal keying.
*International Symposium on Intelligent Signal Processing and Communication Systems ISPACS, Japan*2006.Google Scholar - Hwang JK, Chiu YL: A high-rate low-PAPR multicarrier spread spectrum system using cyclic shift orthogonal keying.
*IEEE International Conference on Communications*2008.Google Scholar - Li CP, Huang WC: A constructive representation for the Fourier dual of the Zadoff-Chu sequences.
*IEEE Trans Inf Theory*2007, 53(11):4221-4224.View ArticleGoogle Scholar - Beyme S, Leung C: Efficient computation of DFT of Zadoff-Chu sequences.
*Electron Lett*2009, 45(9):461-463. 10.1049/el.2009.3330View ArticleGoogle Scholar - Han SH, Lee JH: An overview of peak-to-average power ratio reduction techniques for multicarrier transmission.
*IEEE Wirel Commun*2005, 12(2):56-65. 10.1109/MWC.2005.1421929View ArticleGoogle Scholar - Giannetti F, Lottici V, Stupia I: PAPR analytical characterization and reduced-PAPR code allocation strategy for MC-CDMA transmissions.
*IEEE Trans Wirel Commun*2011, 10(1):219-227.View ArticleGoogle Scholar - Choi K, Kang K, Kim S: Peak power reduction scheme based on subcarrier scrambling for MC-CDMA systems.
*IEE Proc Commun*2004, 151(1):39-43. 10.1049/ip-com:20040407MathSciNetView ArticleGoogle Scholar - Cho YS, Kim J, Yang WY, Kang CG:
*MIMO-OFDM Wireless Communications with MATLAB*. Wiley; 2010.View ArticleGoogle Scholar - Alamouti S: A simple transmit diversity technique for wireless communications.
*IEEE J Sel Areas Commun*1998, 16: 1451-1458. 10.1109/49.730453View ArticleGoogle Scholar - Chu DC: Polyphase codes with good periodic correlation properties.
*IEEE Trans Inf Theory*1972, 18(4):531-532. 10.1109/TIT.1972.1054840View ArticleGoogle Scholar - Lin Z, Xiao P, Vucetic B, Sellathurai M: Analysis of receiver algorithms for LTE SC-FDMA based uplink MIMO systems.
*IEEE Trans Wirel Commun*2010, 9(1):60-65.View ArticleGoogle Scholar - Harada H, Prasad R:
*Simulation and Software Radio for Mobile Communications*. Artech-House; 2002.Google Scholar - Proakis JG:
*Digital Communications*. 4th edition. McGraw-Hill; 2001.Google Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.