The present invention relates to a method for mitigating inter-symbol interference (ISI) with post- and pre-cursors (also known as two-sided ISI) caused by noncausal communication channels in block transmission-based communication systems. In addition, the present invention relates to equalization of noncausal communication channels in block transmission-based communication systems when the channel state information is available at the receiver.
In wireless communication systems, the transmitted signals may suffer from dispersive causal communication channels, also known as multipath channels. After a transmitted signal propagates through such causal channels, the received signal becomes superposition of different echoes and reflections of the transmitted signal. Generally, these causal channels are modelled by linear discrete-time tapped delay-line model:
where y[i] represents received symbols, x [i] represents transmitted symbols, n[i] represents additive noise for every symbol, h[i] represents time domain tap coefficients (hereinafter tap coefficients) of channel in use, and L represents delay spread of the channel. Due to channel memory, the transmitted symbol interferes with subsequent symbols. Such symbols affect the transmitted symbol same as noise and degrade reliability of communication systems. This phenomenon is known as inter-symbol interference (ISI). ISI is also known as post-cursor ISI or one-sided ISI.
Transmitter can prevent such degradations by introducing a guard interval between subsequent information block, called cyclic prefix (CP), in a block transmission-based communication system. Insertion of CP corresponds to extending an information block by copying a rear portion and inserting the copied portion to the beginning of the same information block. CP insertion presumes the system of interest has a causal impulse response and CP can be utilized when there is only one-sided ISI present. This conventional technique neglects systems having noncausal impulse responses. Thus, for example, CP cannot be used to resolve ISI caused by noncausal channels (two-sided ISI) completely.
In
The importance of circulant matrices stem from their diagonalization: the discrete Fourier transform (DFT) diagonalizes the circulant matrix. A diagonal channel convolution matrix identifies a channel with M, namely the number of transmitted symbols, sub-channels uncorrelated from each other. With fast Fourier transform (FFT), the resulting channel can be regarded as flat over each subcarrier. Thus, in frequency domain each sub-channel can be equalized, independently, by a frequency domain equalizer (FDE).
Pulse shaping mismatches, synchronization errors, and nonlinear effects can be modelled as noncausal channels in block transmission-based communication systems. Due to noncausal impulse responses of these channels, the transmitted symbol is interfered by succeeding and preceding symbols. Such symbols affect the transmitted symbol same as noise and degrade reliability of communication systems. In the next generation communication systems, even low-powered effects can degrade the performance of transceivers. Thus, the resulting two-sided ISI, regardless of having weakly powered pre-cursor ISI, should be mitigated at the receiver.
The application numbered GB2463508B is related with a block transmission method involving the use of time reversal and CP and cyclic suffix (CS). Said method discusses insertion and removal of CP/CS in OFDM and SCFDE systems in such a way that the resulting frequency coefficients of the equivalent channel are real-valued. However, the mentioned patent is removing the previously inserted CP and CS in a completely different way than in the present invention. The mentioned patent proposes a removal process of a combined length of CS and CP from the head of the received information block, only. That mentioned patent aims to acquire real-valued frequency domain channel coefficients in a time reversal system. This acquisition is used to employ arbitrary number of multiple transmit antennas for achieving full rate Orthogonal Space-Time Block Coding for real or complex-valued signaling in the mentioned patent above. There is no specific intention for generating circulant convolution matrices for noncausal channels in the abovementioned patent. In addition, in the present invention, it is assumed that the channel state information is available at the receiver whereas the channel state information in the abovementioned patent is required at the transmitter, which can be disadvantageous due to having another channel, namely feedback channel.
The use of CP and/or CS in OFDM for the purpose of precise timing synchronization is detailed in application numbered WO2006/019255, “Method for detecting OFDM symbol timing in OFDM systems”. However, no receiver structure is discussed in the mentioned patent. There is no specific description of how CP and/or CS is removed at the receiver. In addition, that patent uses a transmit block structure only for OFDM and only for performing precise symbol timing detection. There is no specific intention for equalizing noncausal communication channels. In the present embodiment, however, this block structure is used together with CP and CS removal at the receiver to generate a circulant convolution matrix for noncausal communication channels in block transmission-based communication systems. Moreover, the present embodiment is independent from the kind of modulation type in use as long as CP and CS insertion and removal are held in time domain.
In the present invention, the resulting two-sided ISI effect is migrated to an equivalent noncausal communication channel. Then, a method for mitigating two-sided ISI and compensating the noncausal channel effect is proposed. The method comprises insertion and removal of CP and CS. When CS and CP are inserted at transmitter and removed at receiver in block transmission-based communication systems, it is possible to generate a circulant convolution matrix for noncausal communication channel. In addition, the method comprises equalization of a noncausal communication channel in block transmission-based communication systems when the channel state information is available at the receiver.
CP: Cyclic prefix
CS: Cyclic suffix
Linear and Time-Invariant (LTI) systems can be completely characterized by their impulse responses. Causal impulse responses' time domain taps (hereinafter taps) can be grouped into two: main-cursor tap and post-cursor taps. Noncausal impulse responses' taps, however, can be grouped into three: pre-cursor taps, main-cursor tap, and post-cursor taps.
Noncausal LTI systems can be observed by multiple reasons. Some of the examples are:
These examples are not essential for employing the methods proposed in the present invention. The focuses of the present invention are about mitigating two-sided ISI and compensating noncausal communication channel effects when frequency domain channel coefficients are available at the receiver.
The present invention utilizes CS together with CP to mitigate two-sided ISI for the next generation communication systems and to generate circulant convolution matrices for noncausal channels. Insertion of CS corresponds to extending an information block by copying a front portion and inserting the copied portion to the end of the same information block. In
Insertion of CP and CS corresponds to extending an information block by copying rear and front portions and inserting the copied portions to the beginning and to the end of the same information block, respectively. In
For demonstrating the mitigation of two-sided ISI, the generation of circulant convolution matrices for noncausal channels, the channel equalization, an implementation of the present invention will be shown. It is important to note that the channel estimation in the implementation is based on training. In the proposed method, however, it is assumed that the frequency domain channel coefficients are available at the receiver. In the implementation discrete time output of a noncausal LTI system can be written as:
In equation 2, h[m] represents the tap coefficients of the noncausal channel, x [m] represents the elements in a transmitted information block, y [m] represents the elements in a received information block, and n[m] represents the additive noise for every element. Moreover, Lf represents the number of post-cursor and main taps of the noncausal impulse response, Lb represents the number of pre-cursor taps of the noncausal impulse response and thus, total noncausal channel length becomes (Lf+Lb). Lf and Lb can be any nonnegative number, as long as −Lb<Lf−1. In other words, equation 2 holds for channel lengths greater than or equal to one.
If the observations from equation 2 are written into a matrix-vector form:
where “M” represents the number of elements in an information block. The matrix contains h[l] is the Toeplitz convolution matrix of the noncausal channel. A CP insertion of length (Lf−1) corresponds to indicating x[−1]=x[M−1], x[−2]=x[M−2], . . . ,x[−(Lf−1)]=x[M−(Lf−1)]. In order to generate a circulant convolution matrix for the abovementioned noncausal channel, as the invention suggests a CS length of Lb can be inserted. Such a CS insertion corresponds to indicating x[M]=x[0], x[M+1]=x[1], . . . , x[M Lb−1]=x[Lb−1]. Now, if equation 3 is rewritten with the mentioned CP and CS insertion, the following matrix-vector equation will be:
The matrix contains h[l]'s becomes a circulant convolution matrix for the noncausal channel.
Equation 4 can be rewritten as follows:
y=Hx+n (5)
where y is the vector representation of the elements in a received information block without CP and CS, H represents the Toeplitz convolution matrix for communication channel, x is the vector representation of the elements in a transmitted information block without CP and CS, and n is the vector representation of the additive noise for every element. If the communication channel has causal characteristics (if Lb=0 in equation 2), then for generating a circulant convolution matrix for the causal channel a CP length greater than or equal to (Lf−1) should be inserted to the information blocks at transmitter and removed from the received information blocks at receiver. If the communication channel has noncausal characteristics (if Lb>1 in equation 2), in order to generate a circulant convolution matrix for the noncausal channel a CP length greater than or equal to (Lf−1) and a CS length greater than or equal to Lb should be inserted at transmitter and removed at receiver.
If a noncausal channel is present with Lf number of post-cursor and main taps, Lb number of pre-cursor taps and if a CP length greater than or equal to (Lf−1) and a CS length greater than or equal to Lb are inserted at transmitter and removed at receiver, then equation 5 can be rewritten in time domain for multiple information blocks as follows:
y
i[m]={tilde over (h)}[m]xi[m]+ni[m], m=0, . . . , M−1i=1, . . . ,N (6)
where {tilde over (h)}[m]=Σk=−∞∞h[m−Mk], “” represents the circular convolution, “m” represents the indexes of the elements in an information block, and subscript “i” represents the information block number, “yi[m]” represents the mth element in the ith received information block, “xi[m]” represents the mth element in the ith transmitted information block, “ni[m]” represents the additive noise on the mth element in the ith information block, and “h[m]” represents the noncausal communication channel. In equation 6, the communication channel is stated without any subscript, because it is assumed the same across transmission blocks.
As a result of circular convolution in time domain, equation 6 can be written as a multiplication in frequency domain as follows:
where “Yi[k]” represents the frequency domain transformation of “yi[m]” in equation 6, “{tilde over (H)}[k]” represents the frequency domain transformation of “{tilde over (h)}[m]” in equation 6, “Xi[k]” represents the frequency domain transformation of “xi[m]” in equation 6, “Ni[k]” represents the frequency domain transformation of “ni[m]” in equation 6, “k” represents the frequency bin indexes and subscript “i” still represents the information block number in equation 7. In equation 7, the frequency response of the communication channel, namely {tilde over (H)}[k], is stated without any subscript, because it is assumed the same across transmission blocks. Therefore, if a noncausal channel is present with Lf number of post-cursor and main taps, Lb number of pre-cursor taps and if a CP length greater than or equal to (Lf−1) and a CS length greater than or equal to Lb are inserted at transmitter and removed at receiver, then FFT can be used to transform information blocks from time domain to frequency domain. FFT size should be at least equal to the information block size, without CP and CS. For demonstration, FFT size is selected to be equal to the information block size, namely M, but it will be appreciated that this is not essential to the performance of the invention.
In the present invention, it is assumed that the frequency domain channel coefficients are available at the receiver. In this demonstration, the channel is estimated in frequency domain by training. However, this is not the only way of estimating communication channels. Communication channels can be estimated in frequency or time domain by different techniques, such as training, pilots, etc. In the present invention, any methodology of estimating communication channels in block transmission-based communication systems can be employed. As it was mentioned earlier, in this demonstration the channel is estimated in frequency domain by training. Thus, it is assumed that T number of transmitted information blocks, where T<<IV, are known by receiver and they are used for estimating the frequency response of the noncausal channel. Channel estimation is shown as follows:
where Ĥ[k] represents the estimated frequency response of the noncausal channel, superscript “*” represents the complex conjugate operation.
When the channel state information is available at the receiver, then a FDE can be employed in the present invention. Some examples of FDE are zero-forcing (ZF) equalization, minimum mean squared error equalization, FDE with frequency domain decision feedback, etc. For demonstration, a ZF is utilized, but it will be appreciated that this does not affect the performance of two-sided ISI mitigation and circulant convolution matrix generation for noncausal communication channels. ZF equalizer and its output will be written as follows:
where “{circumflex over (X)}:i [k]” represents equalized kth frequency bin in the jth received information block that is affected by two-sided ISI and noncausal channel, and “Yj [k]” represents kth frequency bin in the jth received information block that is affected by two-sided ISI and noncausal channel.
As it was mentioned earlier, in the present invention a method for mitigating two-sided ISI and compensating the noncausal channel effect is proposed. The method comprises insertion and removal of cyclic prefix, cyclic suffix, and equalization of noncausal communication channels in block transmission-based communication systems when frequency domain channel coefficients are available at the receiver. The present invention does not propose any kind of modulation type. Thus, after FDE the equalized versions of the received information blocks, namely “{circumflex over (X)}j [k]” in equation 9, can be transformed into time domain or it can be remained in frequency domain depending on the modulation type of choice.
To summarize, in this demonstration N information blocks are formed with M number of elements each at the transmitter. It is assumed that first T number of information blocks are known by receiver. Then, each information block is expanded with CP and CS insertion, and they are concatenated at transmitter as it is shown in
All of the above aspects of the invention can be implemented by way of a computer program product, which may comprise computer executable instructions carried on a carrier medium. The carrier medium may comprise a storage product, or may comprise a signal, such as a download.
Number | Date | Country | Kind |
---|---|---|---|
2020/07096 | May 2020 | TR | national |
This application is the national phase entry of International Application No. PCT/TR2020/050540, filed on Jun. 23, 2020, which is based upon and claims priority to Turkish Patent Application No. 2020/07096, filed on May 6, 2020, the entire contents of which are incorporated herein by reference.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/TR2020/050540 | 6/23/2020 | WO |