Skip to main content

Towards spectral efficiency enhancement for IoT-aided smart transportation: a compressive OFDM transmission and regularized recovery approach

Abstract

The increasing number of vehicles brings ubiquitous connectivity and huge information interaction, implementing with limited spectrum resource. Focusing on the higher spectral efficiency requirement, a compressive OFDM system is proposed in this paper. The idea of compressing the transmission of OFDM signal for spectral efficiency enhancement origins from GP extrapolation algorithm for bandlimited signal. In the proposed scheme, a truncation filter with deliberately designed compressed ratio and truncation mode is performed on the OFDM signal to generate the compressive OFDM signal. At the receiver, up-sampling and iterative extrapolation are conducted to recover from the partial signal. Simulation results show that the compressive OFDM signal could be compressed up to 0.5, presenting better compressive capability than the typical nonorthogonal SEFDM system. Further considering the ill-posed problem caused by the noise, a regularization approach is adopted to retain the convergence of recovery. Moreover, the proposed compressive OFDM system possesses the spectrally efficient advantage than SEFDM system. At the compressed ratio 0.5, the compressive OFDM system possesses better BER than SEFDM. At 10 dB \(E_{\mathrm{b}}/N_{0}\), the throughput rate of the compressive OFDM is 2 times and 1.6 times higher than OFDM and SEFDM, respectively.

Introduction

The Internet of Things (IoT) provides a medium to collaborate and correspond among numerous devices and sensors with applications and presents a broad application prospect for future wireless communication networks [1, 2]. The evolving Internet of Vehicle (IoV) networks is supposed to enable denser and rapider information interaction and connectivity to meet the requirements of mass services and applications for smart transportation system [3,4,5]. However, transmitting massive data within limited authorized spectral resources is one of the most urgent challenges [6, 7]. Besides, inevitable spectrum conflict requires more effective spectrum management [8]. Therefore, technology with higher spectral efficiency is expected to relief the burden of spectrum scarcity and conflicts. The main idea to improve the spectral efficiency can be divided into three categories. The first one is to cognate and manage spectrum resource [6, 8]. Besides, the information is expected to transfer simultaneously to lift the transmission rate [1, 9]. Multi-antenna or multi-beam communication methods also enable to realize higher transmission rate in 5G based IoT system at the cost of transmission power or space [10, 11], whereas the potential of higher spectral efficiency still worth digging from the transmitted signal form and transceiver structure. Due to the wide application of orthogonal communication systems, a series of approaches focus on improving the spectral efficiency of Orthogonal Frequency Division Multiplexing (OFDM). It is known that the symbol rate of OFDM should not exceed the maximum rate of Nyquist criterion, otherwise the inter-symbol interference (ISI) would seriously affect the system performance. To fulfil the increasing spectral efficiency requirements, higher-order modulation methods are adopted. However, the sensitivity to noise and the impact of device nonlinear interference on the system will be larger with higher modulation order [12]. Moreover, several waveforms are proposed to lift the spectral efficiency for mass-data applications. Typically, multi-carrier technologies based on pulse shaping, such as Generalized Frequency Division Multiplexing (GFDM) [13], Universal-Filtered Multi-Carrier (UFMC) [14] and some efficient transmission methods based on Fast-Convolution Filter Bank (FCFB) [15], are proven effective in restraining the out-of-band radiation and inter-band interference. However, the spectrum efficiency within the signal bandwidth still remain unchanged in these existing schemes. In that case, research on more efficient transmission technique has always been concerned in IoT scenarios. Nonorthogonal transmission schemes are promising in achieving high spectral efficiency [16]. As for a system using a sinc function shaping filter, 25% more data can be transmitted than the orthogonal system within the same bandwidth [17]. According to the theoretical demonstration, Faster-Than-Nyquist method (FTN) is proposed for higher symbol transmission rate by adjusting the period of the shaping filter under the Nyquist period. Besides, a high spectral efficiency transmission method named spectrally efficient frequency division multiplexing (SEFDM) is proposed from the spectral compression aspect, also breaking through the Nyquist criterion in orthogonal systems [18]. These two non-orthogonal modulation techniques improve the spectrum efficiency at the cost of introducing ISI and inter-carrier interference, leading much detection difficulty [19]. It is proven that linear detection techniques like zero forcing detection perform undesirably. Thus, several nonlinear detection methods, such as iterative decoding (ID) and sphere decoding (SD), are conducted to retain the BER but with higher complexity [20, 21]. Despite the higher spectrum efficiency of non-orthogonal methods, the improved effect was constrained by the Mazo limit which is upper-bounded at 0.8 with sinc shaping filter in frequency domain [22]. Extrapolation algorithms used to apply in medical imaging, optical signal processing and image reconstruction fields [23,24,25]. Due to the transmission or the detection environment, some segments of data are lost or seriously distorted. To complement the partial data, Gerchberg and Papoulis independently propose the Gerchberg–Papoulis extrapolation algorithm for band-limited continuous functions (referred as GP algorithm) [26, 27]. Later, the Sanz–Huang theorem for extrapolating discrete signals is provided, and the requirements of convergence for discrete GP extrapolation observation signals are discussed to evaluate the feasibility [28, 29]. Also, the signal extrapolation methods are verified effective towards band-limited signals in higher-dimension or linear canonical transform (LCT) domain [30, 31]. Those analysis and conclusions indicate the applicability of extrapolation to recover the bandlimited signals.

The transmission scheme proposed in this paper is to realize high spectral efficiency communication, with the following properties and contributions: 1. Based on the traditional OFDM transmission structure, the entire OFDM signal can be recovered from only half of it by GP algorithm. The compressed ratio as low as 0.5 will not generate self-interference on BER performance during extrapolation. 2. The recovery process is to extrapolate the orthogonal OFDM signal from non-orthogonal received compressive OFDM signal. A regularized extrapolator at the receiver is designed to restrain the influence of additive white noise, causing ill-posed extrapolation. To guarantee the accuracy of recovery, the actual extrapolating points should exceed the number of sub-carriers. 3. The proposed transmission scheme with simple linear decoder enables nearly 100% improvement on throughput rate compared to that of OFDM system with the same decoder and at least 60% improvement against SEFDM, but with higher computational complexity. The remaining of this paper is organized as follows. In Sect. 2, the GP algorithm is addressed as preliminary. In Sect. 3, compressive OFDM system model is given the error of the recovery algorithm and related compressed factors are designed to give out a recovery method. In Sect. 4, the simulation results of the BER and throughput rate of the system are presented to verify the improvements of the proposed method. Section 5 draws the conclusion of this paper.

Preliminaries

GP algorithm

The GP algorithm provides an iterative method to determine a bandlimited analytic function from a segment of it [26]. The premise of a feasible GP algorithm is that the original extrapolated f(t) is bandlimited with finite energy.

$$\begin{aligned} F\left( \omega \right)= & {} 0,\left| \omega \right| > \Omega , \\ \int _{- \infty }^{+\infty }{{\left| {f( t )} \right| }^2} dt= & {} \int _{- \infty }^{+\infty }{{{\left| {F( \omega )} \right| }^2}} d\omega < + \infty , \end{aligned}$$
(1)

where \(F(\omega )\) denotes the Fourier transform result of f(t), and \(\Omega\) is a positive signal bandwidth.

Assume that only a finite segment g(t) of f(t) can be observed

$$\begin{aligned} g\left( t\right) = f\left( t \right) {p_T}\left( t\right) , \end{aligned}$$
(2)

where the operator \(p_T\) truncates f(t) within \([-T,T]\) and T is positive.

The process of the extrapolation follows Table 1, where Fourier transform (FT) operator and the Inverse Fourier transform (IFT) operator express as

$$\begin{aligned} {{\mathcal {F}}^{ - 1}}\left\{ {X( \omega )} \right\} = \int _{-\infty }^\infty {X( \omega ){e^{j\omega t}}dt}, \end{aligned}$$
(3)

where \(P_{\Omega }\) denotes a low-pass filter satisfying

$$\begin{aligned} {P_\Omega }\left( \omega \right) = \left\{ {\begin{array}{ll} 1,&{}\quad \left| \omega \right| \le \Omega ,\\ 0,&{}\quad \left| \omega \right| > \Omega . \end{array}} \right. \end{aligned}$$
(4)

It can be found that each iteration consists of 4 main steps, named forward transform, filter, inverse transform, replacement. Note that the replacement process in Step 4 satisfies:

$$\begin{aligned} {g_i}(t) = g(t) + (1 - {P_T}(t)){f_i}(t). \end{aligned}$$
(5)

According to the Fourier transform (FT) pair of \(\sin \Omega t/\pi t \leftrightarrow {P_\Omega }\left( \omega \right)\), the GP extrapolation process can be conducted as

$$\begin{aligned} {f_i}(t) = {f_{i - 1}}(t) + \int _{ - T}^T {(g(\tau ) - {f_{i - 1}}(\tau ))\frac{{\sin \sigma (t - \tau )}}{{\pi (t - \tau )}}d\tau }. \end{aligned}$$
(6)
Table 1 GP extrapolation for a bandlimited function

The GP algorithm is conducted under noiseless condition. Particularly, \({f_i}(t) \rightarrow f( t)\) when \(i \rightarrow \infty\) for any t. In the presence of noise, GP algorithm cannot theoretically guarantee convergence to the original function, nor can it obtain a convergent error.

Expansion for bandlimited signal with prolate spheroidal functions

Let f(t) be \(\Omega\)-bandlimited, the expansion form with prolate spheroidal functions (PSF) can be expressed by

$$\begin{aligned} f\left( t \right) = \sum \limits _{k = 0}^\infty {{\lambda _k}{\phi _k}\left( t \right) } , \end{aligned}$$
(7)

where \({\phi _k}\left( t \right)\) denotes the kth eigenfunction and the corresponding eigenvalue \(\lambda _{k}\) is calculated from

$$\begin{aligned} {\lambda _k} = \int _{ - \infty }^{ + \infty } {f\left( t \right) } \phi _k^*\left( t \right) dt. \end{aligned}$$
(8)

The eigenfunction are totally orthogonal in the entire time domain and the interval \((-T,T)\),

$$\begin{aligned} \int _{ - \infty }^{ + \infty } {{\phi _k}\left( t \right) } \phi _l^*\left( t \right) dt= & {} {\delta _{k,l}}, \\ \int _{ - T}^{ + T} {{\phi _k}\left( t \right) } \phi _l^*\left( t \right) dt= & {} {\lambda _k}{\delta _{k,l}}. \end{aligned}$$
(9)

The eigenvalues are real, positive and ordered with descending value as

$$\begin{aligned} 1> {\lambda _0}> \cdots> {\lambda _k}> \cdots > 0,\mathop {\lim }\limits _{k \rightarrow \infty } {\lambda _k} = 0. \end{aligned}$$
(10)

The finite segment as shown in (2) can be expanded as

$$\begin{aligned} g\left( t \right) = \sum \limits _{k = 0}^\infty {{\zeta _k}{\phi _k}\left( t \right) } , \end{aligned}$$
(11)

where the eigenvalue is

$$\begin{aligned} {\zeta _k} = \frac{1}{{{\lambda _k}}}\int _{ - T}^{ + T} {g\left( t \right) } \phi _k^*\left( t \right) dt. \end{aligned}$$
(12)

It can be seen that the energy of f(t) and g(t) are both finite.

$$\begin{aligned} {\left\| {f\left( t \right) } \right\| ^2}= & {} \sum \limits _{k = 0}^\infty {{{\left| {{\lambda _k}} \right| }^2}}< + \infty , \\ {\left\| {g\left( t \right) } \right\| ^2}= & {} \sum \limits _{k = 0}^\infty {{{\left| {{\zeta _k}{\lambda _k}} \right| }^2}} < + \infty . \end{aligned}$$
(13)

Methods

This section introduces the main methods used in the compressive OFDM model. The generation method of compressive OFDM signal is proposed based on the band-limited characteristic of traditional OFDM signal. Accordingly, the recovery method is given with analysing the error considering influential parameters and noise.

Generation method of compressive OFDM signal at transmitter

An N-subcarrier OFDM signal with rectangular window function shaping filter can be expressed as

$$\begin{aligned} s(t) = \frac{1}{{\sqrt{T} }}\sum \limits _{n = 0}^{N - 1} {{x_n}{e^{\frac{{j2\pi nt}}{T}}}} , \end{aligned}$$
(14)

where T is the symbol period of OFDM signal and the subcarrier frequency space \(\Delta f = {1 / T}\) satisfying the Nyquist orthogonality criterion. As the subcarrier waveform is the sum of a set of sinc functions, the bandwidth can be approximately calculated as \({B_{\mathrm{OFDM}}} = N/T\). It is found that the OFDM signal can be regarded bandlimited with finite energy. According to the explanation of GP algorithm, the entire OFDM signal could be theoretically extrapolated from a segment of it. On this basis, the compressive OFDM system can be established as follows.

Figure 1 depicts the generation diagram of compressive OFDM signal based on the structure of traditional OFDM system. To obtain the compressive OFDM signal with compressed ratio \(\alpha\), the traditional time-domain OFDM signal is processed by a truncation filter. In particular, the location of the reserved original OFDM signal is defined as the support set. The generation process is equivalent to the point product of the source and the truncation filter, defined as

$$\begin{aligned} {s^\alpha }(t) = s(t) \cdot {p_\alpha }(t), \end{aligned}$$
(15)

where \(s^{\alpha }(t)\) denotes the compressive OFDM signal, and \(p_{\alpha }(t)\) is the truncation filter in the time domain satisfying

$$\begin{aligned} {p_\alpha }(t) = \hbox {rect}(\frac{t}{T}) = \left\{ {\begin{array}{ll} 1,&{}\quad t \in T(\Psi ),\\ 0,&{}\quad t \notin T(\Psi ), \end{array}} \right. \end{aligned}$$
(16)

where the rectangular window rect(‘) retains the data in the supporting set \(\Psi\) . The expression of the compression ratio is calculated by \(\alpha = \sum {T(\Psi )} /T\).

Fig. 1
figure 1

Simplified generation modem of compressive OFDM signal

Obviously, information beyond the supporting set in original OFDM is discarded via truncation filter. Whereas the truncated segment is relevant to the remaining segment (the compressed OFDM symbol) via DFT so that it still can be recovered. The relationship among the remaining segment, truncated segment and the original signal can be mathematically explained in Sect. 2.2. It is found that the entire bandlimited continuous OFDM signal and the truncated compressive OFDM signal can be expressed at the same prolate sphere basis. The former one can be determined by the latter one according to the analytical continuation principle [32]. In addition, the frequency spacing of compressive OFDM signals maintains while the symbol duration turns shorter by the compressed ratio \(\alpha\), namely relationship of the symbol period of compressive OFDM and OFDM is \({T_{\mathrm{cps}}} = \alpha T\).

Recovery method for compressive OFDM signal at receiver

In Fig. 2, the receiver structure can be illustrated on basis of OFDM system, with an extra extrapolator module correspondingly to recover the received signal.

Fig. 2
figure 2

Simplified recovery modem for compressive OFDM signals

The signal after S/P should be up-sampled with the sample period \(T_{\mathrm{cps}}/(\alpha k N)\) , where k represents the up-sampling rate. The up-sampling is required due to the constraint of recovery process based on GP algorithm. Take an N-point information source as an example, only N/2-point signal is received and used to be extrapolated to obtain the following N/2 points if the minimum Nyquist sampling rate is considered. As the description in Table 1, the N/2-point received compressive OFDM time domain signal is zero-tapped to N points at the end, and then undergoes N-DFT, low-pass filter, and N-IDFT. After that, the N/2 points of the intermediate time domain result in the supporting set are replaced with those of received segment.

According to the description of the extrapolation filter, the low-pass filter retains all N points and the points beyond the supporting set are still zero after IDFT. In that case, the above-mentioned iteration is invalid and no extra point is extrapolated. Therefore, up-sampling is necessary for the recovery for compressive OFDM signal. The influence of module parameters will be discussed in 3.3.

Parameter setting for compressive OFDM system

Compressed ratio and truncation filter at transmitter

Note that the compressed ratio \({\alpha }\) and truncation filter \(p_{\alpha }(t)\) should be designed in advance to determine a compressive OFDM signal. The mapping mode is BPSK and the bandwidth of extrapolation filter is the same as that of BPSK-OFDM signal. Three modes of truncation filter were compared as well, namely front segment, mid segment and back segment. Monte Carlo simulation on recovering compressive OFDM signals was carried out with different compressed ratios or truncation filters based on GP algorithm. The step size of compressed ratios was 0.01, and the maximum number of iterations was 100. The BER results were shown in Fig. 3.

Fig. 3
figure 3

BER of recovery for compressive OFDM signals with different compressed ratios and truncation filter modes

It can be seen from Fig. 3 that the truncation filters remaining the front or back segment possesses comparable BER performance but better than that of mid truncation filter. For the front/back mode, the BER was relatively stable when the compressed ratio was not less than 0.50 when only considering the self-interference caused by the truncation process at the transmitter. Fluctuations of BER at \(10^{-5}\) level were negligible when the compressed ratio ranged within 0.54–0.73. In that case, the minimum compressed ratio is appropriate to be implicated as 0.5 for compressive OFDM transmission scheme. It also implies a stronger resistance to self-interference in the generation process of compressive OFDM signals compared to SEFDM.

Bandwidth of extrapolation filter

As mentioned in Table 1, the bandwidth of the extrapolation filter is equal to that of the original function in terms of GP algorithm. With the increasing iterations, the error decreases and tends zero when the iterations tend infinite [28]. The rect function shaping filter is generally considered when analysing baseband OFDM signals, but the shaping filter could also be designed as Root Raised Cosine Filter (RRC) or other filters to improve the out-of-band radiation. Even so, the actual signal is not bandlimited strictly in the frequency domain. In terms of the recovery for the discrete signal, the length of the extrapolation filter reflects the filter bandwidth which is related to the points number of information source and upsampling rate. If the bandwidth of the extrapolation filter is selected as the cut-off bandwidth of the original OFDM symbol, possible aliasing error might be generated.

To evaluate the influence of the extrapolation filter bandwidth, the accuracy of extrapolating compressive OFDM with Rect shaping filter with different bandwidth is simulated, respectively. For BPSK-OFDM signal with 256 subcarriers, the compressed ratio is 0.5 and the received signal is up-sampled by 8 times before extrapolation. The up-sampled signal is recovered as revealed in Fig. 2. Normalized mean square error (NMSE) is adopted to measure the accuracy performance, expressed as

$$\begin{aligned} {\mathrm{NMSE}} = \frac{{{{\left\| {y - r} \right\| }^2}}}{{{{\left\| r \right\| }^2}}}. \end{aligned}$$
(17)

Defining the original signal points as \(\omega\) which equals to the product of the number of subcarriers and up-sample times and the low-pass filter points as \(\delta\), the NMSE values of the extrapolation by iteration filters with different bandwidth are illustrated in Fig. 4.

Fig. 4
figure 4

NMSE of different iteration filter bandwidth

As shown in Fig. 4, iteration filter with the same bandwidth as that of the original signal obtains the best accuracy. The convergence of extrapolation turns slower if the filter is set with larger bandwidth, while the NMSE increases obviously with iterating when the filter is set with narrow bandwidth.

To explain with mathematical mechanism, the entire frequency domain signal could be divided into two parts as

$$\begin{aligned} S(f) = L(f) + H(f), \end{aligned}$$
(18)

where L(f) denotes the low-frequency signal at \(\left| f \right| \le \omega\), and H(f) denotes the high-frequency signal at \(\left| f \right| > \omega\) . The corresponding time domain signal can be converted into

$$\begin{aligned} s(t) = l(t) + h(t). \end{aligned}$$
(19)

According to the linear additivity of the extrapolation, the result of mth iteration can be expressed as

$$\begin{aligned} {r_m}(t) = {l_m}(t) + {h_m}(t). \end{aligned}$$
(20)

The convergence of the \(l_{m}(t)\) is determined by the bandlimited characteristics of l(t) and the upper bound of the energy of \(h_{m}(t)\) that could be inferred as

$$\begin{aligned} {E_{{h_m}}} < {m^2}{E_h}, \end{aligned}$$
(21)

where \(E_{h_m}\) and \(E_h\) denote the energy of \(h_{m}(t)\) and h(t), respectively. Note that the upper bound would increase with the number of iterations m by the square times. However, the actual value is much smaller than the upper bound. When the out-of-band energy accounts for a small proportion of the total signal energy, the extrapolation error caused can be reduced [30], which might be attributed the considerable accuracy of \(\delta / \omega = 1\) .

Regularized extrapolator

In addition to the errors caused by the extrapolation coefficients, the received signal also contains channel noise interference, which can be expressed as

$$\begin{aligned} r(t) = {s^\alpha }(t) + z(t), \end{aligned}$$
(22)

where \(s^\alpha\) represents the compressive OFDM signal with the compressed ratio 0.5 and the original symbol period T. z(t) is Gaussian white noise with mean value 0 and variance \(\delta ^2\) . The signal obtained in the mth iteration can be described as

$$\begin{aligned} {r_m}(t) = s_m^\alpha (t) + {z_m}(t). \end{aligned}$$
(23)

At that time, adopting the iterative filter with a bandwidth of \(\delta / \omega =1\) and performing K–L expansion on z(t) in the frequency domain, the extrapolated result of Gaussian distributed z(t) in the first iteration can be obtained as

$$\begin{aligned} {z_1}(t) = B\frac{{\sin \delta t}}{{\pi t}} \otimes \sum \limits _{k = 0}^\infty {{d_k}\sqrt{{\lambda _k}} {\phi _k}(bt)} , \end{aligned}$$
(24)

where \(B = \sqrt{\frac{{\pi T}}{\delta }}\) and \(b = \frac{T}{{2\delta }}\); \(\lambda _k\) and \(\Phi _k\) are the eigenvalues and corresponding eigenfunctions of the K–L expansion. \(d_k\) denotes the expansion coefficient, satisfying

$$\begin{aligned} E\left\{ {{d_k}d_r^*} \right\} = \left\{ {\begin{array}{ll} S/{\lambda _k},&{}\quad k = r,\\ 0,&{}\quad k \ne r. \end{array}} \right. \end{aligned}$$
(25)

To simplify the convolution process of (25), the upper bound of the energy of \(z_{1}(t)\) is calculated in the frequency domain as

$$\begin{aligned} E\left\{ {{{\left| {{Z_1}(f)} \right| }^2}} \right\} = 2S\pi b\sum \limits _{k = 0}^\infty {\phi _k^2(bf)} = 2ST, \end{aligned}$$
(26)

where \(S = {\delta ^2}\Delta T\) and \(\Delta T\) represents the sampling interval.

Due to the full-band Gaussian white noise, Zm(f) still satisfies the Gaussian distribution. The mean square value of the energy of Zm(f) can be expressed as

$$\begin{aligned} E\left\{ {{{\left| {{Z_m}(f)} \right| }^2}} \right\}= & {} 2S\pi b\sum \limits _{k = 0}^\infty {{{\left[ {\frac{{1 - {{(1 - {\lambda _k})}^n}}}{{{\lambda _k}}}} \right] }^2}\phi _k^2(bf)} \\= & {} 2S\pi b\sum \limits _{k = 0}^\infty {{{(1 + {\varsigma _k}+ \cdots +\varsigma _k^{n - 1})}^2}\phi _k^2(bf)} , \end{aligned}$$
(27)

where \({\varsigma _k} = 1 - {\lambda _k}\) and \({\lambda _k} \in (0,1)\).

Inspired by [28], the upper bound of \(E\left\{ {{{\left| {{Z_m}(f)} \right| }^2}} \right\}\) can be inferred to \(2ST{n^2}\) , similar to the result of (21). Nevertheless, the difference is that the noise is not correlated with the original signal and the actual impact of the extrapolating noise will accumulate with iterating. In that case, the extrapolation process turns into an ill-posed problem.

According to the GP algorithm, the extrapolation process can be expressed as

$$\begin{aligned} {\hat{S}} = A \cdot {S^\alpha }, \end{aligned}$$
(28)

where the operator A contains the FT, filtering, IFT and exchange process. So is the recovery method for compressive OFDM expressed like that. Combining the idea of Landweber algorithm [33], the regularized recovery algorithm for compressive OFDM signal and the related receiver structure are shown in Fig. 5.

Fig. 5
figure 5

Regularized extrapolator for compressive OFDM signals

In mth iteration, the extrapolation calculation before replacement can be described as

$$\begin{aligned} {y}_m^{\tau ,\mu } = {{r}_{m - 1}} + \mu \left( {{A^*}2{r} - {A^*}A{{r}_{m - 1}} - \tau {r_{m - 1}}} \right) , \end{aligned}$$
(29)

where the regularized operator \(A = {F^{-1}}\mathbf{H }_{\omega }F\), and F as well as \(F^{-1}\) are DFT matrix and IDFT matrix, respectively. \(\tau\) and \(\mu\) are two parameters related to regularization, which are defined as regularized parameter and relaxation coefficient, respectively. When the extrapolator meets the judgement of iteration threshold, the iterative result \(r_m\) would be output as the recovered y.

Results and discussion

Table 2 provides key parameters at transmitter and receiver for compressive OFDM system, respectively. Corresponding variables are annotated in parentheses after the parameter names. The recovery is conducted on the premise of a synchronized receiver. As benchmark objects, the OFDM signal and SEFDM signal are selected both with 256 subcarriers. The generation of SEFDM signal with different compressed ratios could be referred to [18].

Table 2 Simulation parameter setting for compressive OFDM system

Figure 6 illustrates the NMSE of recovering compressive OFDM signals with different compressed ratios from 0.5 to 0.9. Without the interference of noise, the NMSE decreases with iterations, showing the convergence of the recovery. Besides, the recovery for signals with larger compressed ratios possesses faster convergence speed and lower NMSE. Obviously, more information could be reserved from truncation filter with larger support set. It is noted that the compressed OFDM signal is equivalent to the OFDM signal when the compressed ratio equals to 1. The NMSE reflects the accuracy of the recovery confirming the feasibility of the extrapolator.

Fig. 6
figure 6

NMSE of compressive OFDM with different compressed ratios

To compare the compressive capability of compressive OFDM and SEFDM, Fig. 7 presents the BER of compressive OFDM with compressed ratio 0.5 and SEFDM with compressed ratio 0.5–0.7 in AWGN channel. The iterative decoding (ID) is adopted in SEFDM system due to its non-orthogonality. The compressive OFDM signal is recovered with regularized extrapolator with \(\tau =10^{-5}\) . At compressed ratio 0.5–0.6, a significant BER performance degradation can be observed between compressive OFDM and SEFDM. Even adopting ID, the influence of ICI in SEFDM signals cannot be dismissed. It is attributed to the constraints of Mazo limit towards SEFDM system, namely the minimum Euclidean distance between symbol sequences reduced compared to orthogonal systems with the compressed ratio beyond Mazo limits [22]. In that case, the utilization of nonlinear detector (NLD) cannot compensate the degraded BER performance as usual. Furthermore, the performance of compressive OFDM with compressed ratio 0.5 and SEFDM with 0.7 is quite close to each other. When the \(E_{\mathrm{b}}/N_{\mathrm{0}}\) surpasses 4 dB, the BER advantage of compressive OFDM tends bigger with less noise interference. In terms of the compressive capability, the superiority of compressive OFDM system is obvious against SEFDM.

Fig. 7
figure 7

BER of compressive OFDM and SEFDM with different compressed ratios

Figure 8 compares the BER performance of the compressive OFDM, OFDM and SEFDM systems. The SEFDM with NLD adopts ID, while the SEFDM non NLD adopts traditional linear decision. In the compressive OFDM system, the receivers combined with regularized extrapolator (R-compressive OFDM, as shown in Fig. 5) or not (compressive OFDM, as described in Sect. 3.2) all adopt linear decision. As can be seen, the SEFDM signal with 0.8 compressed ratio and NLD obtains approximate BER to that of OFDM, whereas the SEFDM with 0.8 compressed ratio but without NLD presents awful BER. The necessity of NLD towards SEFDM system can be inferred from the obvious BER difference. With the influence of noise, the BER of compressive OFDM without regularization only presents better than SEFDM with compressed ratio 0.5 and NLD. It verifies the Mazo limit on SEFDM again. Besides, the regularized iterations effectively improve the recovery result of compressive OFDM system. The convergence of extrapolator of compressive OFDM can be retained by regularized recovery method. Better robustness can be obtained with smaller regularized parameter \(\tau\), but the improvement turns slight when \(\tau < 10^{-7}\). However, BER performance of compressive OFDM needs further improvements. In order to obtain BER at \(10^{-4}\), the compressive OFDM system requires 1.6 dB and 1.2 dB higher of \(E_{\mathrm{b}}/N_{0}\) than that of OFDM system and SEFDM system (0.8 compressed ratio, NLD), respectively. It can be found that the impact of noise can be restrained by regularized recovery method to some degrees, but cannot be dismissed. To solve this problem, design of regularized extrapolator for better BER performance will be conducted in the future research.

Fig. 8
figure 8

BER of compressive OFDM with different regularization parameters, OFDM and SEFDM

Besides to the BER performance, the effective throughput rates (referred as ThroughputRate) of different systems are calculated to reflect the spectral efficiency in this paper. The ThroughputRate indicates the correct information could be transmitted per Hertz per second, defined as

$$\begin{aligned} {\mathrm{ThroughputRate}} = \frac{{1 - {\mathrm{BER}}}}{\alpha } \end{aligned}$$
(30)

As shown in Fig. 9, the relationship of ThroughputRates of aforementioned systems satisfies that compressive OFDM > SEFDM > OFDM. Obviously, the difference in ThroughputRate is mainly attributed to the compressed ratio. SEFDM theoretically limits the compression ratio to not less than 0.8 with sinc function shaping [17]; the compressive OFDM system still has the ability to completely ignore self-interference when compressed to 0.5 and has better compression capabilities and systematic throughput rate. Under the same \(E_{\mathrm{b}}/N_{\mathrm{0}}\), the compressive OFDM system with regularized recovery method could obtain nearly 1.6 times and 2 times ThroughputRate compared to SEFDM system and OFDM system.

Fig. 9
figure 9

ThroughputRate of compressive OFDM with different regularization parameters, OFDM and SEFDM

In terms of the computation complexity of compressive OFDM, the iteration threshold is set to be the maximum iterations M. From the (29), the complexity of the regularized recovery method is mainly determined by M and the FFT points \(N_{\mathrm{FFT}}\), approximately equals to \(O\left( {M \cdot {N_{{\mathrm{FFT}}}} \cdot \log {N_{{\mathrm{FFT}}}}} \right)\) . It can be found that the computation increases linearly with M and \(N_{\mathrm{FFT}}\), which can be controlled. Considering the computation is still huge with massive sub-carriers, the accelerated iterative regularized recovery method will be further studied. Compared with SEFDM system, the receiver in the compressive OFDM system only uses linear detector. The complexity difference is mainly between a complex nonlinear detector of SEFDM system and a complex extrapolator of compressive OFDM system.

Conclusions

In this paper, a compressive OFDM system is proposed to deal with the scarcity of spectrum resource due to the requirement of massive information in the IoV-aided smart transportation scenarios. The compressive OFDM signal is truncated from the front segment of original OFDM signal at the transmitter, and the compressed ratio can be as low as 0.5. The recovery at the receiver is conducted with a upsampler and an extrapolator. To restrain the influence of additive white noise on the recovery, the regularization method is adopted with adjustable regularized parameter. Both theoretical deduction and simulation analysis are given to show the superiority of the proposed system. Results show that the compressive OFDM system possesses higher compressive capability, since the one with compressed ratio 0.5 performs better in BER than SEFDM with compressed ratio 0.5–0.7. Moreover, the compressive OFDM system outperforms in spectral efficiency performance. At the 10 dB \(E_\mathrm{b}/N_{\mathrm{0}}\), the effective throughput rate of compressive OFDM is 2 times and 1.6 times than those of OFDM and SEFDM, respectively.

Abbreviations

IoT:

Internet of Things

IoV:

Internet of Vehicle

OFDM:

Orthogonal frequency division multiplexing

ISI:

Inter-symbol interference

GFDM:

Generalized frequency division multiplexing

UFMC:

Universal-filtered multi-carrier

FCFB:

Fast-convolution filter bank

FTN:

Faster-than-\Nyquist

SEFDM:

Spectrally efficient frequency division multiplexing

ID:

Iterative decoding

SD:

Sphere decoding

GP algorithm:

Gerchberg–Papoulis extrapolation algorithm

LCT:

Linear canonical transform

FT:

Fourier transform

IFT:

Inverse Fourier transform.

References

  1. X. Liu, X. Zhang, Noma-based resource allocation for cluster-based cognitive industrial internet of things. IEEE Trans. Industr. Inf. 16(8), 5379–5388 (2020). https://doi.org/10.1109/TII.2019.2947435

    Article  Google Scholar 

  2. J. Cheng, G. Yuan, M. Zhou, S. Gao, C. Liu, H. Duan, Q. Zeng, Accessibility analysis and modeling for IoV in an urban scene. IEEE Trans. Veh. Technol. 69(4), 4246–4256 (2020). https://doi.org/10.1109/TVT.2020.2970553

    Article  Google Scholar 

  3. L. Xu, H. Wang, T.A. Gulliver, Outage probability performance analysis and prediction for mobile IoV networks based on ICS-BP neural network. IEEE Internet Things J. 8(5), 3524–3533 (2021). https://doi.org/10.1109/JIOT.2020.3023694

    Article  Google Scholar 

  4. X. Liu, S. Hu, M. Li, B. Lai, Energy-efficient resource allocation for cognitive industrial internet of things with wireless energy harvesting. IEEE Trans. Industr. Inf. 17(8), 5668–5677 (2021). https://doi.org/10.1109/TII.2020.2997768

    Article  Google Scholar 

  5. J. Contreras-Castillo, S. Zeadally, J.A. Guerrero-Ibañez, Internet of vehicles: architecture, protocols, and security. IEEE Internet Things J. 5(5), 3701–3709 (2018). https://doi.org/10.1109/JIOT.2017.2690902

    Article  Google Scholar 

  6. X. Liu, X. Zhang, Rate and energy efficiency improvements for 5G-based IoT with simultaneous transfer. IEEE Internet Things J. 6(4), 5971–5980 (2019). https://doi.org/10.1109/JIOT.2018.2863267

    Article  Google Scholar 

  7. A. Akinsanya, M. Nair, Y. Pan, J. Wang, A dynamic resource allocation scheme in vehicular communications. In: IEEE INFOCOM 2020—IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 127–131 (2020). https://doi.org/10.1109/INFOCOMWKSHPS50562.2020.9162889

  8. P. Cai, Y. Zhang, Intelligent cognitive spectrum collaboration: convergence of spectrum sensing, spectrum access, and coding technology. Intell. Converg. Netw. 1(1), 79–98 (2020). https://doi.org/10.23919/ICN.2020.0006

    Article  Google Scholar 

  9. C. Liu, W. Feng, Y. Chen, C.-X. Wang, N. Ge, Cell-free satellite-UAV networks for 6g wide-area internet of things. IEEE J. Sel. Areas Commun. 39(4), 1116–1131 (2021). https://doi.org/10.1109/JSAC.2020.3018837

    Article  Google Scholar 

  10. X. Liu, X.B. Zhai, W. Lu, C. Wu, QoS-guarantee resource allocation for multibeam satellite industrial internet of things with NOMA. IEEE Trans. Industr. Inf. 17(3), 2052–2061 (2021). https://doi.org/10.1109/TII.2019.2951728

    Article  Google Scholar 

  11. F. Li, K.-Y. Lam, X. Liu, J. Wang, K. Zhao, L. Wang, Joint pricing and power allocation for multibeam satellite systems with dynamic game model. IEEE Trans. Veh. Technol. 67(3), 2398–2408 (2018). https://doi.org/10.1109/TVT.2017.2771770

    Article  Google Scholar 

  12. H. Bang, C.-S. Park, Analysis of modulation order to guarantee real-time service throughputs in OFDMA-PON. IEEE Commun. Lett. 19(4), 549–552 (2015). https://doi.org/10.1109/LCOMM.2015.2401561

    Article  Google Scholar 

  13. N. Michailow, M. Matthé, I.S. Gaspar, A.N. Caldevilla, L.L. Mendes, A. Festag, G. Fettweis, Generalized frequency division multiplexing for 5th generation cellular networks. IEEE Trans. Commun. 62(9), 3045–3061 (2014). https://doi.org/10.1109/TCOMM.2014.2345566

    Article  Google Scholar 

  14. X. Chen, L. Wu, Z. Zhang, J. Dang, J. Wang, Adaptive modulation and filter configuration in universal filtered multi-carrier systems. IEEE Trans. Wirel. Commun. 17(3), 1869–1881 (2018). https://doi.org/10.1109/TWC.2017.2786231

    Article  Google Scholar 

  15. J. Yli-Kaakinen, T. Levanen, S. Valkonen, K. Pajukoski, J. Pirskanen, M. Renfors, M. Valkama, Efficient fast-convolution-based waveform processing for 5g physical layer. IEEE J. Sel. Areas Commun. 35(6), 1309–1326 (2017). https://doi.org/10.1109/JSAC.2017.2687358

    Article  Google Scholar 

  16. J.E. Mazo, Faster-than-Nyquist signaling. Bell Syst. Tech. J. 54(8), 1451–1462 (1975). https://doi.org/10.1002/j.1538-7305.1975.tb02043.x

    MathSciNet  Article  MATH  Google Scholar 

  17. K. Wang, A. Liu, X. Liang, S. Peng, Q. Zhang, A faster-than-Nyquist (FTN)-based multicarrier system. IEEE Trans. Veh. Technol. 68(1), 947–951 (2019). https://doi.org/10.1109/TVT.2018.2861823

    Article  Google Scholar 

  18. Y. Ma, N. Wu, W. Yuan, D.W.K. Ng, L. Hanzo, Joint channel estimation and equalization for index-modulated spectrally efficient frequency division multiplexing systems. IEEE Trans. Commun. 68(10), 6230–6244 (2020). https://doi.org/10.1109/TCOMM.2020.3007387

    Article  Google Scholar 

  19. J.B. Anderson, F. Rusek, V. Öwall, Faster-than-Nyquist signaling. Proc. IEEE 101(8), 1817–1830 (2013). https://doi.org/10.1109/JPROC.2012.2233451

    Article  Google Scholar 

  20. W. Yuan, N. Wu, Q. Guo, D.W.K. Ng, J. Yuan, L. Hanzo, Iterative joint channel estimation, user activity tracking, and data detection for FTN-NOMA systems supporting random access. IEEE Trans. Commun. 68(5), 2963–2977 (2020). https://doi.org/10.1109/TCOMM.2020.2975169

    Article  Google Scholar 

  21. M. Guo, Y. Qiao, J. Zhou, X. Tang, J. Qi, S. Liu, X. Xu, Y. Lu, ICI cancellation based on MIMO decoding for FTN non-orthogonal FDM systems. J. Lightwave Technol. 37(3), 1045–1055 (2019). https://doi.org/10.1109/JLT.2018.2885791

    Article  Google Scholar 

  22. J.E. Mazo, H.J. Landau, On the minimum distance problem for faster-than-Nyquist signaling. IEEE Trans. Inf. Theory 34(6), 1420–1427 (1988). https://doi.org/10.1109/18.21281

    Article  Google Scholar 

  23. J. Seiler, A. Kaup, Complex-valued frequency selective extrapolation for fast image and video signal extrapolation. IEEE Signal Process. Lett. 17(11), 949–952 (2010). https://doi.org/10.1109/LSP.2010.2078504

    Article  Google Scholar 

  24. I. Fridolin, D. Karai, S. Kostin, R. Ubar, Accurate dialysis dose evaluation and extrapolation algorithms during online optical dialysis monitoring. IEEE Trans. Biomed. Eng. 60(5), 1371–1377 (2013). https://doi.org/10.1109/TBME.2012.2234458

    Article  Google Scholar 

  25. F. Biondi, Recovery of partially corrupted SAR images by super-resolution based on spectrum extrapolation. IEEE Geosci. Remote Sens. Lett. 14(2), 139–143 (2017). https://doi.org/10.1109/LGRS.2016.2615564

    Article  Google Scholar 

  26. A. Papoulis, A new algorithm in spectral analysis and band-limited extrapolation. IEEE Trans. Circ. Syst. 22(9), 735–742 (1975). https://doi.org/10.1109/TCS.1975.1084118

    MathSciNet  Article  Google Scholar 

  27. R.W. Gerchberg, Super-resolution through error energy reduction. Opt. Acta Int. J. Opt. 21(9), 709–720 (1974). https://doi.org/10.1080/713818946

    Article  Google Scholar 

  28. J. Sanz, T. Huang, Some aspects of band-limited signal extrapolation: models, discrete approximations, and noise. IEEE Trans. Acoust. Speech Signal Process. 31(6), 1492–1501 (1983). https://doi.org/10.1109/TASSP.1983.1164232

    Article  MATH  Google Scholar 

  29. X. Zhou, X. Xia, A Sanz–Huang conjecture on band-limited signal extrapolation with noise. IEEE Trans. Acoust. Speech Signal Process. 37(9), 1468–1472 (1989). https://doi.org/10.1109/29.31308

    MathSciNet  Article  MATH  Google Scholar 

  30. X.-W. Zhou, X.-G. Xia, The extrapolation of high-dimensional band-limited functions. IEEE Trans. Acoust. Speech Signal Process. 37(10), 1576–1580 (1989). https://doi.org/10.1109/29.35396

    MathSciNet  Article  MATH  Google Scholar 

  31. J. Shi, X. Sha, Q. Zhang, N. Zhang, Extrapolation of bandlimited signals in linear canonical transform domain. IEEE Trans. Signal Process. 60(3), 1502–1508 (2012). https://doi.org/10.1109/TSP.2011.2176338

    MathSciNet  Article  MATH  Google Scholar 

  32. R. S. Adve, T. K. Sarkar, S. M. Rao, E. K. Miller, The principle of analytic continuation-how to use it? In: Proceedings of ISSE’95—International Symposium on Signals, Systems and Electronics, pp. 319–322 (1995). https://doi.org/10.1109/ISSSE.1995.497998

  33. G.L. Zeng, Y. Li, Fourier-domain analysis of the iterative Landweber algorithm. IEEE Trans. Radiat. Plasma Med. Sci. 1(6), 511–516 (2017). https://doi.org/10.1109/TRPMS.2017.2722863

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to acknowledge all the participants for their contributions to this research study.

Funding

The research activities described in this paper have been conducted within the Natural Science Foundation of Heilongjiang Province of China under Grant YQ2021F003, National Natural Science Foundation of China under Grant 62171151 and Science and Technology on Communication Networks Laboratory under Grant SCX21641X003.

Author information

Authors and Affiliations

Authors

Contributions

YZ wrote and edited this manuscript. YZ and XS conceptualized this study. XF and YL refined the idea. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Yong Li.

Ethics declarations

Consent for publication

The manuscript does not contain any individual person’s data in any form (including individual details, images, or videos) and therefore the consent to publish is not applicable to this article.

Competing interests

The authors declare that they have no competing interests.

Additional information

Publisher's Note

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

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Zhang, Y., Li, Y., Fang, X. et al. Towards spectral efficiency enhancement for IoT-aided smart transportation: a compressive OFDM transmission and regularized recovery approach. EURASIP J. Adv. Signal Process. 2022, 29 (2022). https://doi.org/10.1186/s13634-022-00843-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13634-022-00843-w

Keywords

  • Bandlimited signal extrapolation
  • Compressed OFDM signal
  • Gerchberg–Papoulis algorithm
  • Regularization method
  • Spectral efficiency