A Circulated Block Transmission Scheme for FTN Signaling

Fast-Than-Nyquist (FTN) transmission is a promising method to improve the spectrum efficiency for future wireless communication systems. However, this benefit of FTN is at the price of inducing the inter-symbol interference (ISI), which increases the complexity of the receiver. In this paper, a circulated block transmission scheme for FTN signaling, i.e. CB-FTN system is proposed. The detail implementation structure of CB-FTN transceiver is presented, in which the ISI caused by FTN transmission is canceled by the frequency-domain equalization (FDE), and the inter-block interference (IBI) caused by the multi-path channel is overcome by the cyclic-prefix. The post-processing signal to noise ratio (pSNR) is analyzed for the CB-FTN receiver with zero-forcing FDE in AWGN channel, which is verified by the simulation results. Moreover, the BER performances and computational complexity of CB-FTN system are compared with the existed scheme.


Introduction
How to further improve the spectrum efficiency of transmission scheme is one of major issues for future wireless communication systems.Non-orthogonal transmission technologies have opened a door for the breakthrough in the above challenge.One of potential solutions is faster-than-Nyquist (FTN) signaling, which was first studied by Mazo in 1975.It was shown that by intentionally introducing inter-symbol inference (ISI), FTN signaling with sinc pulse can achieve 25% higher symbol rate than Nyquist signaling in additive white Gaussian noise (AWGN) channels [1].The investigations in [2] show that the more practical root raised cosine (RRC) pulse, rather than the sinc shaping pulses, can also apply in FTN signaling.In [3] a discrete time form of FTN signaling is introduced, which enables same bite-error-rate (BER) performance as continuous FTN signaling with much lower cost computation.
Although the FTN signaling can improve the spectrum efficiency, the inevitable inter-symbol interference (ISI) has to be properly addressed to guarantee the error performance.Therefore, the major concern in FTN signaling is the detection algorithms [4] [5].Since frequency domain equalization (FDE) is a computation-efficient method to mitigate the ISI, it is also widely applied to FTN systems [6] [7].
Except the equalizer designed for the FTN receiver, some efforts are also put into designing the FTN transmission schemes [8] [9].In order to remove the effects of the ISI, a cyclic prefix (CP) based FTN block transmission scheme is addressed in [8], which will produce a loss of transmission efficiency.In [9], a CP and cyclic suffix (CS)-assisted symbol block transmission for FTN signaling is presented to overcome the above shortage.However, the redundant symbolbased CP/CS inserting and sample-based CP/CS discarding operations are needed before and after pulse-shaping filtering respectively, so as to avoid increasing transmission overhead to deal with the ISI.Nevertheless, such processing will bring about additional computational complexity at the transmitter.
In [10] and [11], a sample-based circular block transmission scheme is proposed for the filter-bank based wireless communication systems.Due to the specially designed circulated-sample-blocking operation performed after pulseshaping filtering, the outputs of pulse-filtering are circular sample blocks.
Therefore, the CP padding, utilized to cancel the inter-block interference (IBI) caused by multi-path channel, will not bring about the additional out-of-band leakage, which, otherwise, will be induced by the discontinuity between the CP and sample block.
In this paper, we proposed a circulated block transmission scheme for FTN signaling, i.e.CB-FTN system.By circulated sample blocking and CP padding, the CB-FTN system can achieve higher transmission rate than that of Nyquist system and meanwhile eliminate the IBI by FDE with the estimated channel frequency response.In addition, by exploiting the circulation property of the sample block, the ISI can be canceled by FDE with the circular self-correlation function of pulse-shaping filter as well.

Sampling of FTN Signaling
The continuous-time FTN signaling can be expressed as where ( ) a d is the input constellation symbols, ( ) By properly system parameters designing, T can also be set to be integer times of T ∆ , i.e.

S
T N T = × ∆ , where S N can be viewed as the up-sampling rate of ( ) p t .Therefore, ( ) p n is a N-orthogonal discrete Nyquist pulse-shaping filter, and satisfies the orthogonal condition ( ) ( ) where L is the length of ( ) 1) and ( 2) become Nyquist transmission.

Structure of CB-FTN Transmitter
The structure of the CBT-FTN transmitter is illustrated in Figure 1.We suppose that the input constellation symbol sequence is segmented, and, w.l.o.g., one of symbol segments, i.e. one data symbol block, can be expressed as ( ) After the FTN filtering, the output signal could be expressed as ( ) ( ) ( ) Then, by circulated blocking processing, the output signal could be given by where Finally, the data block is padded with CP to form the circularly sampleblocked FTN signaling ( ) s n .

Structure of CB-FTN Receiver
The structure of the CB-FTN receiver is illustrated as in Figure 2. Assume the circularly blocked FTN signaling ( ) s n is passed through the wireless channel, which does not change during one sample block period, and perfect frequency and timing synchronization are achieved at the receiver.
After the CP removing from the received signal ( ) r n , the output is given as where ( ) h n is the channel impulse response with power delay profile less than the CP length, ( ) w n is the complex-valued AWGN with variance 2 σ , and ⊗ denotes the cyclic convolution.Assume the perfect channel estimation is achieved and zero-forcing (ZF) equalization is applied, the output of channel equalization could be expressed as where ( ) h n is the inverse system of ( ) h n , and ( ) ( ) ( ) If ignoring the effects of AWGN, the output of circulated match-filtering becomes ( )

Post-Processing SNR Analysis in AWGN Channel
The vector form of the transmitted CB-FTN signal without the CP can be described as = s Pa (12) where ( ) ( ) ( ) where w is the AWGN vector.Since the channel frequency response matrix Q = H I for AWGN channel, the equalization matrix for channel FDE can be designed as Q = W I .As a result, the received signal can be reduced as After circulated match-filtering, the output signal becomes ) Therefore, the first term of (15) can be viewed as the output of vector a circulated convoluting with vector c , and . If the FDE utilized to cancel the ISI, the detect metric vector of demodulated symbols can be expressed as where Λ is the diagonal FDE matrix.
For ZF FDE, the ISI equalization matrix is Assume ( ) a d is the i.i.d.(independent and identically distributed) complex constellation symbols with zero mean and unit energy, the average energy of the signal in (19) can be given by ( ) The noise components, i.e. the second term in (17) can be written as The covariance matrix of noise vector can be expressed as Since U is a diagonal matrix, then Hence, the covariance matrix of noise becomes as where Therefore, we have Then by (26), the variance of the noise can be given by As a result, by ( 20) and ( 25), the post-processing SNR can be described as ( ) In fact, for Nyquist transmission, FTN N in (9) equals to N .According to the N-orthogonal property of ( ) p n , ( )

Performance Evaluation of CB-FTN
The performances of the proposed scheme are evaluated in this section.The system parameters for simulations are presented in Table 1.

The Effects of the ISI Caused by FTN Time Squeezing
In order to achieve higher spectrum efficiency, the CB-FTN system stuffs more data symbols in one data block than Nyquist system, which will cause the ISI within one block inevitably.Due to the cyclic property of CB-FTN signaling, according to (9), the equivalent impulse response of the ISI caused by FTN time squeezing is symmetric, as shown in Figure 3(a).We also notice that ( )  As shown in the Figure 4(a), the post-processing SNR is increased with ξ .Due to the severe frequency selectivity, the post-processing SNR is much lower than the received SNR when 0.8 ξ = , i.e. = , the post-processing SNR is equal to the received SNR.Furthermore, within the received SNR range, the theoretical results are well matched with the simulation results.

Post-Processing SNR with ZF-FDE for ISI Cancelation
In order to implement FDE with fast Fourier transform, the length of circulated block Q should be chosen as a power of two.For example, if set 16 The BER performances of CB-FTN system with turbo coding and ZF-FDE are illustrated in Figure 5.By comparing with Figure 4(a), it can be noticed that the effects of time squeezing ratio on the BER performance are similar to that on post-processing SNR.Moreover, BER performances of CB-FTN system are almost the same as that of the scheme proposed in [9], that is because the principle  operations are unnecessary for the CB-FTN transmitter utilizing circulated blocking operation to form the circulated sample block, which is equivalent to only 32 data symbols passed through the pulse-shaping filter.

Conclusion
In this paper, a circulated block transmission scheme is proposed for FTN signaling, i.e.CB-FTN system.By circulated sample blocking and CP padding, the  CB-FTN ξ = 0.8 CB-FTN ξ = 0.9 CB-FTN ξ = 1.0 Scheme in [9] ξ = 0.8 Scheme in [9] ξ = 0.9 Scheme in [9] ξ = 1.0 . Note that d and D are the index and the number of symbols transmitted during each symbol block, respectively.

F
c d can be viewed as the equivalent impulse response of the ISI caused by FTN time squeezing.Since ( ) p n is known at receiver, ( ) c d can be calculated beforehand.Thus by FDE, the transmitted signal could be estimated as ˆH D D = a F ΣF z (11) where â and z are the vector expression of ( ) â d and ( ) z d respectively, ( ) â d is the estimated value of ( ) a d .D F and H D are the D D × Fourier transform and inverse Fourier transform matrix, and H D D D = F F I .Σ is the equalization matrix.
. As a result, the signal components, i.e. the first term in (17), can be given as d trends to ( ) n δ , when FTN N increases to S N , i.e. ξ to 1.As shown in Figure 3(b), frequency selectivity of ( ) c d becomes severe with the decrease of FTN N , i.e. the high frequency components of transmitted signal is suppressed.

Figure 4
Figure 4 presents the both theoretical and simulated post-processing SNR of the CB-FTN receiver with zero-forcing FDE for ISI cancelation in AWGN channel.

.
When the up-sampling rate of pulse-shaping is set 20 N = , it can be obtained that the time squeezing ratio 0.8 ξ = .Figure 4(b) compares the post-processing SNRs of the CB-FTN system with different sample block length.As shown in the figure, with the same time squeezing ratio ξ , the systems with different D achieve the similar perfor- mances.With the increasing of D , the post-processing SNR is increased slightly, because the frequency selectivity of ( ) c d is reduced a little with the increase of D .

FDE
can be utilized to cancel the IBI induced by wireless multipath channel.Moreover, by exploiting the circulation property of the sample block, the ISI caused by FTN filtering, can be eliminated by FDE with the circular self-correlation function of pulse-shaping filter as well.The equivalent impulse response and effects of the ISI are illustrated and analyzed by simulation.The theoretical post-processing SNR are analyzed for the CB-FTN receiver with ZF FDE in AWGN channel, which is verified by the simulation results.Moreover, the BER performances of the CB-FTN system are illustrated and compared with the existed scheme.It can be found that both schemes have very close BER performances, but the former has much lower computational complexity of transmitter than the latter.This work is supported by the International cooperation project of National Natural Science Foundation of China (No. 6146136001), and the capability improvement project of Zhangjiang Administrative Committee of Shanghai Municipality (No. 2016-14).
and d p