Compressive sensing-based channel estimation for SC-FDE system

The channel of wireless broadband communication system usually features time domain sparsity. The channel estimation of single carrier frequency domain equalization (SC-FDE) system was modeled as compressive sensing (CS)-based reconstruction of sparse signal. Matching pursuit algorithms based on greedy search were adopted to reconstruct channel information. Under the premise of reduced reference signal overhead, the system reliability can be effectively enhanced. This paper proposes a priori information aided scheme. By inserting the cyclic prefix of the first training sequence to a SC-FDE transmission frame, which is used as guard interval, the priori information including more accurate channel length and sparsity can be obtained with inter-block-interference (IBI)-free training sequence. The proposed scheme shows obvious superiority in slow fading channels. It effectively improves the reconstruction of probability, thereby improving the accuracy of channel estimation, meanwhile sacrificing less spectral efficiency.

Channel state detection represents one key technology in modern wireless communication system. The reference signal-based channel estimation method has significant advantages in small error and low complexity, thus widely applied in modern wireless transmission systems. Different from the traditional channel estimation method which only considers the maximum delay in channel transmission, the compressive sensing (CS) theory-based method takes advantage of time domain sparsity of wireless broadband communication channel, and adopts parameterized estimation method to accomplish channel state detection through the estimation of position and gain of each transmission path, which can decrease the length of reference signal and improve the performance of channel estimation.

Traditional channel estimation algorithms such as least square (LS) estimation and minimum mean square error (MMSE) algorithm have better performance under multipath enrichment of wireless channels, but the performance will be greatly weakened in case of sparse wireless channels (with few multipaths). The sparsity will be more obvious when the transmission bandwidth is wide, multipath delay is big, and number of paths is limited. At this time, using conventional pilot frequency-based channel estimation will lead to high channel overhead, with estimation accuracy greatly reduced. Therefore, channel estimation of sparse channels using CS algorithm has become a new focus. The CS theory shows that if the signal is sparse, then high-dimensional signal can be converted to low-dimensional signal through sensing matrix, and then the original signal can be reconstructed with high probability from a small number of low-dimensional signals by solving the optimization problem [1,2,3]. Compared with the conventional pilot-based channel estimation method, CS-based method can greatly reduce pilot overhead and improve the performance while improving spectral efficiency. Bajwa et al. applied compressive sensing to channel estimation and proposed compressive channel sensing (CCS) [4]. The literature [5, 6] studied CS-based underwater acoustic channel estimation; literature [7, 8] applied CS to channel estimation of ultra wideband (UWB) communication systems; literature [9] studied TDS-OFDM transmission method based on the CS theory. The signal structure of TDS-OFDM and single carrier frequency domain equalization (SC-FDE) system is quite similar, which utilizes known training sequence in the time domain as data block guard interval.

Accurate channel state is obtained to eliminate the effects of channel multipath and Doppler on the transmitted signal by using channel equalization. The SC-FDE applies frequency domain equalization to single carrier systems, and adopts block transmission scheme. Similar to OFDM, SC-FDE has advantages of low complexity and strong anti-interference characteristics. Meanwhile, it has low peak-to-average power ratio (PAPR) and insensitivity to frequency deviation [10], which is particularly suitable for broadband communication uplink systems and spaceborne launch systems that are sensitive to the power, weight, and volume of transmitting equipment.

The SC-FDE system adopts unique words (UW) as guard interval and reference signal, and proposes a series of corresponding channel estimation algorithms. In order to avoid the interference of UW sequences from data blocks due to the multipath delay spread, literature [11] used dual UW (DUW) as guard interval to effectively improve the performance, but the channel overhead is high as each UW length is equivalent to the maximum multipath delay. In order to reduce the channel overhead, an iterative processing method was proposed. The total UW length is equivalent to the maximum multipath delay, but the slow convergence rate makes it impossible to acquire channel state quickly, so the method is not suitable for fast time varying channels. Targeting at the above problem, this paper proposed a CS-based channel estimation method for SC-FDE system, in which single UW is used as guard interval and reference signal. The conventional reconstruction algorithm is optimized, and an improved scheme based on priori information is proposed. The proposed scheme can improve the reconstruction of probability compared to the conventional one, thereby improving the accuracy of channel estimation and enhancing the reliability of the system effectively.

Compressive sensing-based SC-FDE

The signal structure of the SC-FDE transmission system based on training sequence is shown in Fig. 1a. Where C_i = [c_{i, 0}, c_{i, 1},⋯, c_{i, P − 1}]^T is a UW with a length P. Therefore, for any i and j, c_i = c_j is established, X_i = [x_{i, 0}, x_{i, 1},⋯, x_{i, N − 1}]^T is payload data block with a length N. Let discrete time channel impulse response with the maximum multipath spread length L be H_i = [h_{i, 0}, h_{i, 1},⋯, h_{i, L}]^T, which satisfies P ≥ L. Record M = P-L. The received signal obtained after channel transmission, time-frequency synchronization, and the multipath interference is shown in Fig. 1b, c.

The SC-FDE frame structure and multipath interference. a Block transmission signal. b Block received signal. c Multipath interference

Full size image

The received signal D_i = [d_{i, 0}, d_{i, 1},⋯, d_{i, P − 1}]^T corresponding to the known training sequence can be expressed as:

N_i is additive white Gaussian noise and Ψ_i is:

It can be seen from the matrix Ψ_i that the last M samples of the received signal are not interfered by the unknown data, which constitute the inter-block-interference (IBI)-free region of the training sequence, to be recorded as R_i = [d_{i, L}, d_{i, L + 1},⋯, d_{i, P − 1}]^T. V_i is last M samples of N_i, then:

where Φ_i is a Toeplitz array:

For SC-FDE of DUW, M = L + 1, the matrix Φ_i is column full rank, then Eq. (3) can be used to estimate the channel state using conventional algorithms such as LS and MMSE. For broadband wireless channels, the channel state H_i energy is mainly concentrated in a few elements and can be approximated as:

The gain of the kth path is α_{i, k}, and the delay is τ_{i, k}. As can be seen from the Formula (5), the element value of H_i is α_{i, k} at τ_{i, k}, the other element values are 0, and there are K non-zero elements. Record the path delay set as Ω_i = [τ_{i, 0}, τ_{i, 1},⋯, τ_{i, K − 1}], the path gain set as A_i = [α_{i, 0}, α_{i, 1},⋯, α_{i, K − 1}]. Without loss of generality, suppose 0 ≤ τ_i,0 ≤ τ_i,1 ≤ … ≤ τ_i,K-1 ≤ L-1. In general, K < <L, that is, the channel has a high sparsity, so the channel estimation can be performed using CS algorithm. In CS algorithms, R_i is referred to as measurement vector, Φ_i is a measurement matrix, M is number of measurements, and K is sparsity of H_i. The idea of compressive sensing is to turn the problem of finding L unknowns H_i into a problem of estimating 2K unknowns Ω_i, A_i, the key of which lies in correct estimation of Ω_i. The reduced number of key unknowns enables effective improvement of performance in channel estimation. When M < L + 1, the problem of solving H_i in Formula (3) becomes a problem of solving underdetermined equation. H_i is a sparse variable, then according to compressive sensing theory, the underdetermined equation can be solved by solving the following optimization problem to obtain the estimated channel parameter H_i:

Where ε is a non-negative constant related to noise. In recent years, compressive sensing theory has been developed to provide corresponding algorithms for solution of the above problems, including basis pursuit (BP) algorithm, greedy search-based matching pursuit (MP) algorithm, and relaxation convex optimization algorithm. Among them, MP is the most widely used reconstruction algorithm with the lowest complexity and the largest number of measurements.

Take the normalized random measurement matrix proposed in literature [12] as an example. Record it as \( {G}_i={\Phi}_i^T{\Phi}_i \), G_i is a Hermitian matrix. When all elements in Φ_i are identically distributed random numbers and the columns are normalized (the sum of the squares of the column elements is 1), the diagonal elements of G_i are always 1, and the remaining elements are normally distributed random numbers with a mean of 0 and a variance of 1/M. Columns with index equal to Ω_i are taken from the matrix G_i to constitute matrix B, rows with index equal to Ω_i are taken from matrix B to constitute the sub-matrix \( I+{G}_{i{\Omega}_i} \) (I is a unit matrix). The remaining rows of matrix B make up a sub-matrix \( {G}_{i{\Omega}_i^{\hbox{'}}} \). Taking the orthogonal matching pursuit (OMP) algorithm as an example, the condition [13] for correct choice of τ_i,k in each iteration by OMP is that the inequation (7) is established.

All the elemental and non-diagonal elements of \( {G}_{i{\Omega}_i^{\hbox{'}}} \) are normally distributed random numbers with a mean value of 0 and a variance of 1/M. Therefore, for a larger M, the establishment probability of inequation (7) is higher. That is, the accurate rate in estimating Ω_i can be increased by increasing the measurements number M.

Parameterized channel estimation based on priori information

Reconstruction algorithm represents the development focus of compressive sensing theory. Among the existing greedy search-based algorithms, OMP and subspace pursuit (SP) are the two most widely used ones. However, like other matching pursuit algorithms, both algorithms demand signal sparsity and channel length as priori information. These two parameters are unknown in the receiving end of wireless communication, so the practicality is limited. Literature [9] proposed a PA-CoSaMP algorithm. Based on the good autocorrelation property of the training sequence, the priori information including rough estimation of channel length and sparse level are obtained. However, since the received training sequence are contaminated by the interference caused by the preceding data block, the estimated prior information need to be compensated. This paper proposed a priori information aided (PIA) scheme, which is suitable for most matching pursuit algorithms. Several consecutive data blocks are taken as a frame according to the time correlation of wireless channel. It is considered that the path delay of the channel within a frame remains unchanged and the path gain varies slightly. In each frame, a cyclic prefix of the first training sequence is inserted as guard interval to resist IBI. The length is taken as the maximum delay spread of the channel. Then the training sequence without IBI can be used to obtain the channel priori information, which lead to a higher reconstruction of probability. The frame structure for the proposed scheme is shown in Fig. 2.

The frame structure of SC-FDE for PIA scheme

Full size image

As shown in Fig. 2, C_{n, 0} consists of UW with a length of P and its cyclic prefix, let \( {C}_{n,0}={\left[{c}_{P-{L}_{\mathrm{max}}},c{}_{P-{L}_{\mathrm{max}}+1},\cdots, {c}_{P-1},{c}_0,c{}_1,\cdots, {c}_{P-1}\right]}^T \), and L_max is equal to the length of maximum delay spread that may exist in the actual channel. Set L_max = τ_max × f_s, in which τ_max is the maximum multipath delay and f_s is the sampling rate. Take J consecutive blocks of data as a frame, so for any i, j ∈ [1, J], there is c_{n, i} = c_{n, j} = [c₀, c₁,⋯, c_P − 1]^T. The coherence time of the channel is assumed to be T_c, i.e., T_c = 1/f_d, and f_d is the Doppler frequency shift, which can be easily estimated at the receiving end [14]. When J = T_c/(T_s(P + N)) − 1, it is considered that the path delay of the channel remains unchanged and the path gain varies slightly within J consecutive data blocks.

The key to the PIA scheme lies in the estimation of channel length and sparsity. According to LS criterion, the last P samples of the known sequence C_{n, 0} without interference from unknown data can be used to obtain the channel frequency domain response \( {\widehat{H}}_n \) of the nth frame, and \( {\widehat{H}}_n={\left[{\widehat{H}}_{n,0},\widehat{H}{}_{n,1},\cdots, {\widehat{H}}_{n,P-1}\right]}^T \). Let h_n = [h_{n, 0}, h_{n, 1},⋯, h_{n, P − 1}]^T be the channel time domain impulse response of the nth frame, then \( {\widehat{H}}_n \) and h_n will satisfy the relationship in (8):

Where W_P is the Fourier transform matrix in the size of P × P, n_p is the white Gaussian noise vector of P × 1, the variance is \( {\sigma}_{\mathrm{n}}^2 \). Owing to the unique inverse existence of W_P, h_n can be reduced to inverse Fourier transform of \( {\widehat{H}}_n \) at the point P, i.e., \( {\widehat{h}}_n={W_P}^{-1}{\widehat{H}}_n \). Let \( {\widehat{h}}_n={\left[{\widehat{h}}_{n,0},\widehat{h}{}_{n,1},\cdots, {\widehat{h}}_{n,P-1}\right]}^T \), then the estimate \( {\widehat{S}}_n \) of impulse response power in the nth frame can be calculated as\( {\widehat{S}}_n={\left[{\widehat{S}}_{n,0},\widehat{S}{}_{n,1},\cdots, {\widehat{S}}_{n,P-1}\right]}^T=\left[{\left|{\widehat{h}}_{n,0}\right|}^2,{\left|{\widehat{h}}_{n,1}\right|}^2,\cdots, {\left|{\widehat{h}}_{n,P-1}\right|}^2\right] \). By averaging the power of \( {\widehat{S}}_n \) within two consecutive frames, the estimated power of each path \( \widehat{S} \) can be obtained, so \( \widehat{S}=\frac{1}{2}\left({\widehat{S}}_n+{\widehat{S}}_{n+1}\right) \). \( \widehat{S} \) can be seen as a representation of the delay power spectrum which reflects statistical properties of the channel [15, 16]. In this algorithm, \( \widehat{S} \) is defined as a time observation and corresponding time parameters can be extracted from it. Let \( \widehat{S}={\left[{\widehat{S}}_0,\widehat{S}{}_1,\cdots, {\widehat{S}}_{P-1}\right]}^T \), then the elements in \( \widehat{S} \) meet the definition in (9):

The elements in the vector \( \widehat{S} \) are arranged in descending order to obtain vector \( {\hat{S}}^{\prime }={\left[{\hat{S}}_0^{\prime },{\hat{S}}_1^{\prime },\cdots, {\hat{S}}_{P-G}^{\prime },{\hat{S}}_{P-1}^{\prime}\right]}^T \). The later G elements of \( {\widehat{S}}^{\prime } \) are selected to represent the noise power. In simulation experiments, G is selected according to different channel conditions. The latter G elements are averaged to obtain average noise N_av, which is subtracted from time observation \( \widehat{S} \) to obtain the vector, i.e., \( {\widehat{S}}^{{\prime\prime} }=\widehat{S}-{N}_{av} \). \( {\widehat{S}}^{{\prime\prime} } \) is searched according to (10) criterion to obtain the index:

The elements in the index set \( {\widehat{\Omega}}_n \) obtained according to this criterion can be regarded as an estimate of the multipath delay position for the nth frame. The threshold will be determined by Formula (11) [17]:

Where, \( {\widehat{S}}_{\mathrm{max}}^{"} \) and \( {\widehat{S}}_{\mathrm{min}}^{"} \) respectively represent the maximum and minimum values in \( {\widehat{S}}^{{\prime\prime} } \), \( {\gamma}_1,{\gamma}_2 \) are a representation of the energy\( {\widehat{S}}^{{\prime\prime} } \), which are determined by simulation experiments according to different systems in specific calculations. Suppose \( \widehat{L}=\max \left\{{\widehat{\Omega}}_n\right\} \) as the value of estimated channel length, and \( \widehat{K}={\left\Vert {\widehat{\Omega}}_n\right\Vert}_0 \) as the channel sparsity. According to the estimated value \( \widehat{L} \), the position of the IBI-free region in the received training sequence is determined. The input parameters of the reconstruction algorithms are initialized. The measurement matrix Φ_i at each moment is obtained from the channel length \( \widehat{L} \), as shown in Eq. (12).

The measurement vector is \( {R}_i={\left[{d}_{i,\widehat{L}},{d}_{i,\widehat{L}+1},\cdots, {d}_{i,P-1}\right]}^T \), and the number of measurements is \( M=P-\widehat{L} \). The subsequent steps are consistent with those of classic MP algorithms and will not be elaborated here. The OMP and SP algorithms based on prior information are referred to as PIA-OMP and PIA-SP respectively in what follows.

Regarding to the proposed PIA scheme, \( {\widehat{H}}_n \) can be efficiently calculated by P-point FFT to realize the LS estimation, and \( {\widehat{h}}_n \) can be calculated by P-point IFFT. Same as the conventional methods, the main computational burden of the PIA scheme comes from the MP algorithm.

This paper sets up a SC-FDE system simulation platform and sets the symbol rate at f_s = 8KSps. The main parameters of the sending end are shown in Table 1. The wide sense stationary uncorrelated scattering (WSSUS) channel model is adopted in this simulation. The maximum multipath delay is set as τ_max = 5ms based on the ionospheric channel characteristics. The channel sparsity K = 2, the Doppler spread f_d = 1Hz, and the gain is independent for different propagation paths. Assume that the system is perfectly synchronized.

Let the length of UW P = 64 and the length of data block N = 512, and every J(J = 12) data blocks are selected as a frame. Where UW is in Chu sequence with constant envelope characteristics [18]. For different estimation methods, the reference signal length and spectral efficiency are shown in Table 2. For LS, MMSE, OMP, and SP schemes, spectral efficiency is \( \eta =\frac{N}{N+P} \). In particular, spectral efficiency for PIA-OMP and PIA-SP is \( \eta =\frac{JN}{J\left(N+P\right)+\left({L}_{\mathrm{max}}+P\right)} \). From the table, it can be observed that PIA schemes sacrifice less spectral efficiency. But when J gets smaller, the decrease in spectral efficiency cannot be ignored. Therefore, the proposed scheme is not suitable for fast fading channels. However, its application in slow fading channels shows obvious superiority.

What needs illustration is that conventional OMP and SP assumed that the channel sparsity is known, and the channel length takes the value L_max = τ_max × f_s. Figure 3 shows the power of time domain impulse response of the channel obtained with the proposed scheme with SNR = 10 dB. Accurate two-path delay information can be obtained from the figure. The MSE performance comparison between the proposed schemes and its conventional counterparts is given in Fig. 4. For LS and MMSE algorithms, dual UW is used as guard interval and reference signal. It can be seen from the figure that, under the premise of reducing the reference signal length by half, OMP and SP result in a SNR gain of more than 5 dB when MSE  =  10⁻² compared with conventional MMSE based on DUW; the proposed PIA-SP result in a SNR gain of about 4 dB when MSE  =  10⁻² compared with SP, the proposed PIA-OMP result in a SNR gain of about 2.5 dB when MSE  =  10⁻³ compared with OMP. This is because a longer measurement vector is utilized, and the reconstruction of probability is improved. As SNR goes up, the performance of PIA schemes approaches the theoretical CRLB lower bound [19]. Figure 5 shows the bit-error-rate (BER) curves for different methods. It can be observed that OMP and SP perform closely to MMSE, but PIA-OMP and PIA-SP outperforms the conventional MMSE by more than 1 dB at the target BER of 10⁻⁴.

The power of time domain pulse response with SNR = 10 dB. In Fig. 3, X-axis is the power of time domain pulse response (dB) and Y-axis is time (ms)

Full size image

The MSE performance comparison between the proposed channel estimation scheme and its conventional counterparts with P = 64

Full size image

The BER performance comparison between the proposed channel estimation scheme and its conventional counterparts with P = 64

Full size image

In addition, the simulation tests the performance of CS-based schemes when adopting different number of measurements M. Figures 6 and 7 show the signal reconstruction performance and BER performance when varying number of measurements is utilized with SNR = 15 dB. As described in the previous section, for OMP and SP, M is equal to the value of the horizontal axis, and the length of reference signal is P = M + L_max; for PIA-OMP and PIA-SP, the actual number of measurements M^′ is always bigger than the horizontal value, and \( {M}^{\prime }=P-\widehat{L}=M+{L}_{\mathrm{max}}-\widehat{L} \). It is clear that the proposed scheme performs better than others when the number of measurements is small, e.g., M < 7K. When M goes up, the BER performance of proposed schemes approach the ideal estimation.

Signal reconstruction performance when varying number of measurements is utilized with SNR = 15 dB

Full size image

The BER performance when varying number of measurements is utilized with SNR = 15 dB

Full size image

Taking advantage of the sparsity of wireless broadband channels, this paper models the channel estimation of SC-FDE system as a CS-based sparse signal reconstruction problem, and uses greedy search-based matching pursuit algorithm to reconstruct channel information. The CS-based methods can improve the performance of channel estimation effectively, meanwhile reducing the reference signal overhead. This paper proposes a priori information aided scheme. By inserting a cyclic prefix of the first training sequence to a SC-FDE transmission frame, which is used as guard interval, the priori information including more accurate channel length and sparsity can be obtained with IBI-free training sequence. The proposed scheme shows obvious superiority in slow fading channels. Compared with the conventional methods, the PIA scheme effectively improves the reconstruction of probability, while sacrificing less spectral efficiency. What is more, the proposed scheme is more universal due to the acquisition of priori information.

BER:

Bit-error-rate

CS:

Compressive sensing

IBI:

Inter-block-interference

OMP:

Orthogonal matching pursuit

PIA:

Priori information aided

SC-FDE:

Single carrier frequency domain equalization

SP:

Subspace pursuit

The research presented in this paper was supported by Communication University of China, Beijing, China.

Funding

This work is supported by the Sponsor of 2015BAK05B01, National Key Technology Support Program.

Availability of data and materials

Not applicable.

Affiliations

1. Engineering Center of Digital Audio and Video, Communication University of China, Beijing, China

   • Lu Si
   • , Xinle Yu
   • , Hang Yin
   •  & Weizhang Xu

Contributions

LS is the main writer of this paper. She proposed the main idea, completed the simulation, and analyzed the result. XY and WX provides mathematical and statistical guidance for this paper. HY gave some important suggestions for the simulation. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Lu Si.

Competing interests

The authors declare that they have no competing interests.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Reprints and Permissions