Multicarrier communication system for doubly selective channels using virtual trajectories receiver
11044121 · 2021-06-22
Assignee
- Centro de Investigation y de Estudios Avanzados del Instituto Politecnico Nacional (Mexico City, MX)
Inventors
- Fernando Pena Campos (Guadalajara, MX)
- Valeri Kontorovich Mazover (Mexico City, MX)
- Ramon Parra Michel (Zapopan, MX)
Cpc classification
H04L5/0048
ELECTRICITY
International classification
Abstract
A modified orthogonal frequency-division multiplexing (OFDM) communication system based on virtual decomposition of the channel is proposed. The system is fully compatible with standard OFDM transmitters and maintains several blocks of standard OFDM receivers. The proposed approach achieves also incoherent reception of multicarrier signals even with a simple autocovariance DPSK detector. This novel system substantially surpasses the performance of current approaches while requiring low computational complexity. Two preferred embodiments are described; one with coherent reception using pilot signals, and the second with incoherent receiver of differentially encoded signals.
Claims
1. A low complexity multicarrier communication system for doubly selective channels based on the concept of virtual trajectories comprising: a) a transmitter comprising a bit stream input connected to a base band modulator; b) said base band modulator has a discrete Fourier transform (DFT) spreading precoder connected on its output and a serial to parallel (“S/P”) converter connected to said DFT spreading precoder output; c) said S/P converter having a subcarrier mapping module coupled to its output; d) an inverse fast Fourier transform (“IFFT”) is coupled to the output of a subcarrier mapping module; e) a module that performs insertion of cyclic prefix (“CP module”) connected to the output of said IFFT module; f) a parallel to serial (“P/S”) converter coupled to the output of the CP module, and an analog module that performs digital to analog conversion, pass band modulation and amplification coupled to said P/S module and, g) a receiver comprising: h) an analog module that takes the signal from the propagation media and provides digital signals to an S/P converter; i) a said S/P converter has a virtual trajectory (“VT”) estimator coupled to its output; j) said VT estimator having M.sub.D channel estimation blocks coupled to its output; and k) a combining module coupled to outputs of said channel estimator blocks; l) a DFT spreading decoder is coupled to the output of said combining module; and a detector which provides an estimated bit stream in the receiver is coupled to the DFT spreading decoder output.
2. The multicarrier communication system of claim 1, wherein said channel estimation blocks comprise: a) a splitter with two outputs that separates data and pilot virtual trajectory (VT) coefficients and; b) a module that computes channel estimation by performing matrix-vector product between the pilot VT coefficients and a pseudo inverse matrix.
3. The multicarrier communication system of claim 1, wherein said combining module operates using the maximal ratio combining algorithm, equal gain combining, or switching combining.
4. The multicarrier communication system of claim 1, where said combining module comprises the methods selected from a group consisting of equal gain combining, switching combining and any combination of these and another method.
5. The multicarrier communication system of claim 1, wherein the DFT spreading decoder is adapted to be implemented by means of any conventional or fast algorithm and can cover one transmitted block.
6. The multicarrier communication system of claim 1, where the DFT spreading decoder is adapted to be implemented by means of any conventional or fast algorithm and can cover several transmitted blocks.
7. The multicarrier communication system of claim 1, wherein said system is implemented using digital technology and said digital technology comprises field programable gate arrays (FPGAs), digital signal processors (DSPs), computers and application specific integrated circuits (ASICs).
8. The multicarrier communication system of claim 1 wherein the conditioning stages on the transmitter and receiver for a given carrier signal comprise electromagnetic waves and acoustic waves.
9. A multicarrier communication system for doubly selective channels with differential encoding and a low complexity incoherent receiver based on the concept of virtual trajectories, comprising: a) a transmitter that comprises: b) a bit stream input connected to a phase shift keying (PSK) modulator with a differential encoder connected on its output; c) the output of said differential encoder attached to a serial to parallel (S/P″) converter; d) a subcarrier mapper coupled to said output S/P block; e) an IFFT block that performs frequency to time conversion is connected to said subcarrier mapper output; f) a block that performs insertion of cyclic prefix (CP) attached to the output of the IFFT block; g) a parallel to serial (P/S) converter coupled to the output of said CP block; h) an analog module that performs digital to analog conversion, and radio frequency (RF) modulation and amplification connected to said P/S output, and, i) a receiver that comprises: j) an analog module that takes the signals from propagation media and provides digital signals to a S/P converter attached to its output; k) said S/P convertor having a virtual trajectory (VT) estimator attached on its output; the output of said VT estimator connected to differential phase shift keying (DPSK) estimation modules; l) a combiner module is coupled to said DPSK estimators; and said combiner module has a detector attached to its output which provides a received bit stream.
10. The multicarrier communication system of claim 9, wherein: said virtual trajectories estimator performs least square (LS) algorithm using a pseudo inverse matrix.
11. The multicarrier communication system on claim 9, where the module of DPSK estimation is selected from a group consisting of an autocovariance detector, and a maximum likelihood detector.
12. The multicarrier communication system of claim 9, wherein said combiner module performs the combining of the phase of the signal estimated per virtual trajectory for each of the subcarriers.
13. The multicarrier communication system of claim 9, wherein said combiner module further implements a method selected from a group of maximal ratio combining, equal combing and switching combining methods.
14. The multicarrier communication system of claim 9, wherein a symbol detection module estimates a phase difference and transmitted symbol.
15. The multicarrier communication system on claim 9, where the phase difference estimation and symbol detection can be computed by means of autocovariance, ML algorithm or any combination of these.
16. The multicarrier communication system on claim 9, where any diversity encoding technique can be implemented prior DPSK modulation.
17. The multicarrier communication system of claim 9 wherein said system is implemented using digital technology and such digital technology comprises FPGAs, DSPs, computers and ASICs.
18. The multicarrier communication system of claim 9 wherein the conditioning stages on said transmitter and said receiver for a given carrier signal comprises electromagnetic waves and acoustic waves.
Description
BRIEF DESCRIPTION OF THE FIGURES
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
DETAILED DESCRIPTION OF THE INVENTION
(13) System Model.
(14) Assume a system with bandwidth F.sub.S and block transmission with inter-block time-guard interval (cyclic prefix) sufficiently large to absorb the equivalent CIR and avoid inter block interference (IBI); then, the input-output (I/O) signal model for a specific block passed through the DSC in the complex base band representation can be expressed as:
(15)
where x[n] is the transmitted signal, h[n,l] is the time-varying CIR, N is the block length excluding guard band, and w[n] is the delta-correlated complex white noise with variance σ.sub.w.sup.2. As usual, CIR is considered below a finite delay spread τ.sub.max or equivalently L taps that contain most of the process energy. Now, the random process h[n,l] is exchanged for a 2D-BEM with finite amount of coefficients in the form:
(16)
where ϕ.sub.m[n,l] and α.sub.m are the m-th basis function and its corresponding coefficient, respectively, while ε[n,l] represents the modeling error. The optimal basis comes from the solution of the 2D eigen-decomposition of the 4D time-frequency correlation function. The Karhunen-Loéve expansion provides an optimal basis in the mean squared error (MSE), but does not represent a robust solution, as it requires precise knowledge of the second order channel statistics. For this reason, and based on the assumption that only maximum dispersion parameters are known, the scattering function of the DSC can be considered to lie within a deterministic delay-Doppler function, such as a rectangular boxcar shaped kernel. The eigen-functions of this kernel are then a set of 2D prolate spheroidal wave functions, which are composed of the external product of two sets of 1D prolates, one for expanding the delay-spread and other for expanding the Doppler spread domains [19].
(17) Note that this result is equivalent to exploiting the separability of the kernel, and then performing the eigendecomposition on each domain separately. Such a set of bases has the main advantage of reproducing realizations from any scattering function with low error whose dispersion parameters lie within the design bounds [20], which also applies to non-separable kernels where correlation among the weighting factors may occur. For underspread channels, i.e. τ.sub.maxf.sub.D<<1, the amount of parameters M.sub.τ×M.sub.D needed to provide a good approximation is commonly much less than those required by the discrete baseband CIR. Note that this model can be applied to wide sense stationary uncorrelated scattering channels (WSUSS) as well as to non-WSUSS channels if upper bounds on the local scattering function are considered.
(18) Applying this separation of domains to (1.2) gives the CIR expansion as:
(19)
where {ϕ.sub.q.sup.I[n], ∀q∈[0, M.sub.D−1]}, {ϕ.sub.r.sup.II[l], ∀r∈[0, M.sub.τ−1]} are the Doppler and Delay BEM, which in the discrete case are the so called discrete prolate spheroidal sequences (DPSS), computed as the solution of [20]:
(20)
with double indexed BEM coefficients obtained as follows:
(21)
The eigenvalues λ.sub.q and λ.sub.r vanish beyond the time duration-bandwidth product of the process, so the approximated dimensionality or amount of basis functions to be used in each domain is:
M.sub.τ=┌F.sub.Sτ.sub.max┐+1, (1.7)
M.sub.D=┌2f.sub.DN/F.sub.S┐+1. (1.8)
The modeling error ∈[n,l] will be omitted from this point onwards, given that enough functions are considered in the approximation. The 2D basis allows the inclusion of more system specifications, such as effective bandwidth and form/match filter shapes in the BEM model, which reduces modeling error in the time delay domain. In other words, (1.3) is a generalized form of the 1D BEM used in [21] since the time delay basis is not restricted to the canonical form.
(22) For simplicity, the presented work is limited to linear modulation schemes, i.e., those where the transmitted signal is composed of the combination of a weighted collection of functions in the form:
(23)
where {s.sub.i[n], ∀i∈[0, N.sub.I−1]} is the set of transmitted functions in a single block and β.sub.i is the data symbol carried by the i-th function. The complete model is then obtained by substituting (1.3) and (1.9) in (1.1), leading to:
(24)
By concentrating the functions known in the Rx in a single term:
(25)
and substituting it in (1.10), the following model is obtained:
(26)
Using this orthogonal representation of the channel is equivalent to decomposing it in virtual trajectories, which offers a reduced parameter representation. It is important to highlight that up to this point, no critical assumptions about the channel have been made, and because of this, the presented model is still fairly generic for most practical scenarios.
Modified OFDM System.
(27) It is clear that the DSC provides both time and frequency diversity; therefore, trying to exploit it with an appropriate low complexity system is a worthwhile effort. A solution focused in this direction is introduced in this paper; it mainly consists of a system that considers the transmission of signals through independent paths and a combiner of the received replicas. In the following sections, this novel system is explained in detail.
(28) Transmitter.
(29) By observing (1.12) it is possible to infer that a total of M.sub.DM.sub.τN.sub.I different signals arrive at the Rx. Considering that there are N samples, the Tx can send N/(M.sub.DM.sub.τ) functions at most in order to keep low interference between them in the Rx. This value decays rapidly with the increase of M.sub.D and M.sub.τ which forces the constellation size to grow significantly in order to maintain the system throughput. That said, the first consideration is to look for a set of transmission functions that allows the diversity in one of the domains to be automatically collected by one of the linear operators in (1.12), i.e., a set of functions immune to the interference given by the dispersion phenomena in one of the considered domains. This way, the receiver's task will be to distinguish and split a fewer number of different functions (N times either M.sub.D or M.sub.τ) and the Tx will be capable of sending a higher multiplexing order with low interference levels.
(30) It can be proven that a particular solution to this problem is to use harmonically related complex exponentials. Note that (1.11) can be interpreted as a frequency selective time invariant channel followed by a windowing. The latter yields the solution of using OFDM as Tx prototype model, since it has the desired property of collecting multipath in the Rx side. Let the transmitted set of functions be:
s.sub.i[n]=e.sup.j2πk.sup.
where k.sub.i is an integer (negative or positive) used to map data to an specific digital frequency. Then, the following simplifications can be made in (1.11):
(31)
is a constant known by the Rx, since it depends only on the subcarrier index and time delay basis functions. By using (1.15) the received signal model in is rewritten as:
(32)
Given that the basis functions are the DPSS defined over [0, L−1], (1.16) is nothing but the zero-padded length N DFT of ϕ.sub.r.sup.II[n] evaluated in k.sub.i. Remembering that s.sub.i[n] are complex exponential functions, it results that {Ψ.sub.q.sup.i[n], ∀q∈[0, M.sub.D−1]} in (1.19) is actually the so called set of modulated spheroidal prolate functions [22], i.e., prolate basis shifted in frequency domain that still maintain orthogonallity. In other words, all Ψ.sub.q.sup.i[n] with the same super-index i are orthogonal. This property guarantees at the Rx side that each virtual-trajectory (VT) of a particular subcarrier is orthogonal to the other trajectories of the same subcarrier.
(33) The last design decision consists of the amount of subcarriers and their frequencies to be used, i.e., the mapping rule k.sub.i. Given that the energy of Ψ.sub.q.sup.i[n] is concentrated around the transmitted subcarrier (property of modulated spheroidal functions), a natural solution is to place └NM.sub.D┘ uniformly distributed subcarries. For an even block length N, the mapping rule can be selected as:
k.sub.i=iM.sub.D−N/2. (1.20)
This provides the maximum euclidean distance between intercarrier trajectories with admissible ICI, while covering the available bandwidth. The amount of subcarriers N.sub.I=└N/M.sub.D ┘ is a convenient solution for avoiding ill-conditioning of the virtual trajectories separator in Rx. It will be illustrated in the following subsections that this transmitted signal allows the Rx to operate over DSC without requiring multi-tap equalizers, and thus, avoids the necessity for a solution of linear systems in execution-time (e.g. matrix inversions and iterative equalizers).
Optimum Coherent Detection.
(34) Exploiting the linear structure of (1.17), it is possible to obtain a more convenient matrix form:
y=Ψϑ+w, (1.21)
where
y=[y[0]y[1] . . . y[N−1]].sup.T (1.22)
w=[w[0]w[1] . . . w[N−1]].sup.T (1.23)
matrix Ψ of size N×M.sub.DN.sub.I is constructed as:
Ψ=[Ψ.sub.0Ψ.sub.1, . . . Ψ.sub.M.sub.
with each of the inner matrices Ψ.sub.q containing the subcarriers belonging to the q-th Doppler trajectory in the form:
[Ψ.sub.q].sub.n,i=Ψ.sub.q.sup.i[n], (1.25)
n=0, 1, . . . N−1, i=0, 1, . . . N.sub.I−1, ϑ is a vector with the trajectory coefficients:
ϑ=[ϑ.sub.0.sup.Tϑ.sub.1.sup.T . . . ϑ.sub.M.sub.
and ϑ.sub.q is a vector with elements:
ϑ.sub.q=[ϑ.sub.q.sup.0ϑ.sub.q.sup.1 . . . ϑ.sub.q.sup.N.sup.
In order to isolate the transmitted symbols β=[β.sub.0, . . . , β.sub.N.sub.
(35)
contains the channel coefficients per Doppler trajectory and
[Γ].sub.i,r=φ.sub.r.sup.i, (1.30)
r=0, 1, . . . M.sub.τ−1, is the matrix with the time delay functions. By substituting (1.28) in (1.21) the following observation model is obtained:
y=ΨΩβ+w. (1.31)
This last expression can be interpreted in the following manner: the a priori information of system design is concentrated in the constant VT matrix Ψ, while the stochastic behavior of the channel is captured by Ω. The inner vectors in diagonal matrices of Ω are the channel transfer functions (CTF) belonging to each of the M.sub.D VTs. Interestingly, the term Γα.sub.q represents an 1D BEM in frequency domain. Assuming that channel state information α.sub.q is available, the only unknown term in (1.31) is vector β, which can be estimated through linear minimum mean squared error algorithm (LMMSE):=(Ω.sup.HΨ.sup.HΨΩ+σ.sub.w.sup.2I).sup.−1Ω.sup.HΨ.sup.Hy. (1.32)
Taking into account that CE process requires the transmission of pilot symbols, their contribution must be removed prior to EQ.
(36) The solution in (1.32) while optimal, is not practical for implementation in modems, since the computational complexity required by the matrix inverse is too high. Instead of looking for algorithms designed to solve problems with banded matrices, the virtual-trajectory structure can be used to obtain a sub-optimal estimate using combining techniques. Given that Ψ is a system-design constant, problems related to its pseudo inverse can be handled off-line. The latter enables the Rx to use the precomputed and stored Moore-Penrose pseudoinverse:
Ψ.sup.†=(Ψ.sup.HΨ).sup.−1Ψ.sup.H, (1.33)
without any realization dependent ill-conditioning. This preprocessing applied to (1.31) provides a least-squares (LS) estimate of the subcarrier coefficient per VT as:
{circumflex over (ϑ)}={tilde over (y)}=Ψ.sup.†y=Ψ.sup.†ΨΩβ+Ψ.sup.†w=□Ωβ+ (1.34)
which we call VT estimation. This expression has the convenient diagonalized form due to the structure of matrix Ω at the expense of obtaining colored noise component with covariance matrix R
=σ.sub.w.sup.2(Ψ.sup.HΨ)).sup.−1. At this point, some optimality is sacrificed by truncating the noise correlation matrix as:
(37)
i.e., the colored noise is approximated by white Gaussian with equal average power. The performance cost of this assumption depends on the particular structure of the VT matrix Ψ. If the columns tend to orthogonallity, the output noise becomes uncorrelated. Particularly, the orthogonallity between VTs of the same symbol given by the modulated DPSS implies that their noise contribution is uncorrelated. From (1.28) and (1.36), (1.35) can be decomposed without any extra losses in N.sub.D observation equations, one for each data symbol β.sub.d. Each group of trajectory coefficients belonging to the same information symbol forms a single-input multiple-output model:
{tilde over (y)}.sub.d=β.sub.dω.sub.d+.sub.d,{β.sub.d|d∈I}, (1.37)
where
{tilde over (y)}.sub.d=[{tilde over (y)}[d]{tilde over (y)}[d+N.sub.I] . . . {tilde over (y)}[d+(M.sub.D−1)N.sub.I]].sup.T, (1.38).sub.d=[w[d]w[d+N.sub.I] . . . w[d+(M.sub.D−1)N.sub.I]].sup.T, (1.39)
ω.sub.d=[[Ω].sub.d,d,[Ω].sub.d+N.sub.
and I is the subset of data indexes with size N.sub.D. Using the LMMSE estimator for β.sub.d in (1.37) leads to the sub-optimal:
(38)
with η.sub.q.sup.d=[Ω].sub.d+qN.sub.
Estimation of Channel Parameters.
(39) In order to make a proper estimation of information symbols using (1.42), the channel parameters need to be estimated. Following the VT philosophy, estimates of the transfer function in each VT can be obtained with low computational complexity. By using definitions (1.27) and (1.18) it is possible to construct the following linear model:
ϑ.sub.q=D(β)σα.sub.q, (1.43)
with the channel coefficients for the q-th Doppler trajectory α.sub.q defined in (1.29), The expression in (1.43) implies that each of the M.sub.D vectors ϑ.sub.q can be treated as a conventional OFDM system over frequency selective non time-varying channels. The time delay BEM allows channel estimation per Doppler trajectory to be performed using conventional 1D BEM CTF estimation techniques [23] Assume that from the set of transmitted symbols {β.sub.i|i∈0, 1, . . . , N.sub.I−1} a subset {β.sub.p, |p∈P}, where P is a set of pilot indexes, contains symbols known by the Rx. Taking advantage of the diagonalized form of (1.45), and using the subcarrier coefficients per VT from (1.34), the observation model for the pilot symbols is:
ϑ.sub.q.sup.P=D(β.sup.P)Γ.sup.Pα.sub.q, (1.44)
where ϑ.sub.q.sup.P is a vector formed by the elements of ϑ.sub.q at pilot positions, Γ.sup.P is made with the rows of Γ at pilot positions, and β.sup.P is the vector with transmitted pilots.
(40) The estimate of channel parameters can then be obtained through LS algorithm:.sub.q=(Γ.sup.P).sup.†D(β.sup.P).sup.−1{circumflex over (ε)}.sub.q.sup.P. (1.45)
Taking the estimated BEM coefficients, the required CTFs per VT sampled in the data indexes can be completely obtained through:
(41)
where Λ□Γ.sup.I (Γ.sup.P).sup.†D(β.sup.P).sup.−1 can be computed and stored off-line in the Rx, Γ.sup.I is made with the rows of Γ at data positions and {circumflex over (η)}.sub.q.sup.I ≡Γ.sup.I .sub.q. In order to avoid ill-conditioning of (1.45), at least M.sub.τ pilot symbols should be sent. Depending on the noise and interference levels, a greater number of pilots might be needed.
(42) Estimating the set of M.sub.D vectors a is sufficient to obtain a complete parameterized characterization of the channel during the current block. Note that the same transmitted pilots (M.sub.τ as minimum) provide enough training for the entire set of parameters
{α.sub.q,r|q∈[0,M.sub.D−1],r∈[0,M.sub.τ−1]}.
DFT Spreading.
(43) Even with high SNR, CP-OFDM systems are susceptible to detection errors because the local power for some sub-carriers is subject to deep fades. For the proposed system, it is possible to trust that Doppler diversity could compensate for this problem in the combining stage if different trajectories experiment uncorrelated CTF. However, homogeneity of power distribution in each Doppler trajectory is not guaranteed. Due to this, instant signal power is mainly dominated by η.sub.1, and the received carriers still suffer from correlated fading.
(44) Considering that the proposed Rx makes use of linear estimators instead of constellation-dependent detectors, it is capable of carrying any complex vector β∈□.sup.N.sup.
(45)
is the preferred coder/decoder for the following two reasons: 1. Structure of complex exponential sequences implies that each information symbol at the input distributes its energy uniformly over the entire output vector bandwidth. With this, deep fades are spread across the entire bandwidth and no particular data symbols are greatly affected. This process whitens the channel and helps each data symbol to experiment SNR close to the average. 2. Coding and decoding processes can be performed by using the FFT algorithm, which has reduced complexity O (N.sub.D log.sub.2N.sub.D).
(46) Better results can be obtained if the coding process is performed over a number of information symbols greater than amount of symbols in one block, i.e., R>N.sub.D in such a way that artificial block length is larger than the channel correlation time. Note that an increase in the coding-block size implies larger sizes in the FFT coders, but since the total bits per coding-block is also increased, the computational complexity grows as O (R log.sub.2(R)).
Incoherent Embodiment
(47) In order to achieve incoherent reception, the transmitter requires a differential coding stage prior carrier modulation. The information bits are mapped to m-ary PSK complex constellation symbols d.sub.i, after this, the differential encoder follows the recursion rule:
β.sub.i=β.sub.(i−1)d.sub.i (1.48)
Similarly to a FD-DOFDM system, for a total of N.sub.D carriers, only N.sub.D−1 information symbols can be transmitted per block (the first subcarrier is used as reference only). Differential encoding is performed individually on each block so that, there is no inter block dependency.
Phase Difference Estimation.
(48) Based on the structure of the differential encoder, an incoherent detector is proposed in the following. Using (1.34) the output of the virtual trajectory estimator for each Doppler component can be expressed as (1.18):
ϑ.sub.q=D(β)Γα.sub.q=D(β)η.sub.q (1.49)
where η.sub.q=[η.sub.q[0] . . . η.sub.q[N.sub.D−1]].sup.T. The last expression remains the I/O model of SC DPSK signals under Rayleigh fading; note that η.sub.q can also be assumed with Rayleigh distribution. Any of the known DPSK detection techniques can be applied (ML, spherical decoding, BEM spherical decoding, e.g.), yet combining should be included prior symbol or bit decision in order to exploit the diversity gains properly.
Uncoded VT-DPSK Detection.
(49) Given that each of the Doppler trajectories is treated separately, the channel representation of interest is the complex gain coefficient η.sub.q[i] as it represents the CTF for the i-th subcarrier in the q-th Doppler trajectory. Its autocorrelation function is then computed as:
R.sub.η.sub.Γα.sub.qα.sub.q.sup.H∝.sup.H
=ΓR.sub.α.sub.
Note that by using an autocorrelation function, time stationarity is assumed for simplicity and as an anticipated result due to the BEM of the CTF. However the present model approximates non-stationary channels in the short-time local statistics.
(50) For the special case of uncorrelated scattering without shape/match filters, the delay-time BEM converges to the canonical form with covariance matrix:
R.sub.α.sub.
where p.sub.q is the power delay profile of the q-th virtual trajectory. Recalling that Γ is composed by the time-delay BEM in frequency domain, (1.50) and (1.51) imply that in this particular WSSUS scenario the covariance matrix in each virtual trajectory is an scaled and M.sub.D compressed version of the channel frequency covariance.
Autocorrelation DPSK Detector.
(51) The AC detector as mentioned previously, is the one with lower computational complexity, the detection rule is:
{circumflex over (d)}.sub.q[i]=ϑ.sub.q.sup.iϑ.sub.q-1.sup.i*=ϑ.sub.q[i]ϑ.sub.q-1*[i] (1.52)
Once the M.sub.D phase differences per data symbol have been estimated, the following step is to use a combining rule. For the Rayleigh case with uncorrelated virtual trajectories, maximum ratio combining offers the best results, applied in the form:
(52)
where T is the set of symbols belonging to the Tx constellation. When compared with the coherent receiver, the incoherent option skips the channel estimation stages, has a simpler equalization (phase difference estimation for this case), and saves complexity given that no divisions are necessary in the combiner (only additions).
ML DPSK Detector.
(53) The ML algorithm as in (1.54) can provide a solution of lower computational complexity is the sequence is processed using a sliding window of size N.sub.T. This can be implemented by means of the detection rule:
(54)
and L.sub.q is a lower triangular matrix from the Cholesky decomposition of R.sub.72 .sub.
Architecture of the Embodiment with Coherent Detection
(55) The transmitter's architecture is shown in the
(56) The structure of the receiver for the coherent embodiment is shown in
(57) The pilot samples are used by the parameter estimator 302, which performs a matrix-vector product. The outputs from the parameter estimator and the block with the data samples are sent to the combiner module 208. The inner structure of the combiner is shown in the
Architecture of the Embodiment with Incoherent Detection
(58) The structure of the transmitter in the incoherent embodiment is shown in the
(59) The structure of the receiver for the incoherent embodiment is shown in
(60) In the case of the autocovariance detector, the module 605 performs an autocorrelation and sends the estimated phase difference in 606 for each of the subcarriers and for all the virtual trajectories. After that, the combining module 607 performs the summations of the estimates for each VT producing a single estimate per subcarrier. Finally, this estimated phase difference is processed by a detector 608 that computes the nearest PSK symbol and its corresponding mapping bits.
(61) In the case of the ML detector, the DD block 605 performs the computation of the likelihood in (1.55), in this case the output of each branch is of length N.sub.K(N.sub.D−1) with N.sub.K being the constellation size. The metrics of each VT are then added up in 607 resulting in N.sub.K(N.sub.D−1) metrics. The detector 608 identifies the symbol with the highest metric an maps its corresponding bit sequence in the output.
(62) Note that the transmitter here described holds the basic structure of a FD-OFDM transmitter, being the only change the modification to the subcarrier allocation rules. The receiver is composed by 2 main stages. The estimation of the VT coefficients and the incoherent detection of the DPSK encoded data. It is also important to highlight that in this patent only the methods of incoherent detection of phase differences were exemplified, not being these the main contribution of the invention. In this way, any embodiment with the proposed VT separator along with any differential detector is provided and obviated as a part of the same invention.
(63) Performance.
(64) We compared the performance of the LMMSE optimal equalizer and the suboptimal low complexity VT (SVT) coherent detector proposed here. The channel parameters are L=16, f.sub.D=1000 Hz and T.sub.S=1 μs. Discrete taps in the CIR follow Jakes' fading with covariance ∥h[n,l]∥.sup.2=1/L. The proposed system has N.sub.D=N.sub.I=128 transmitted subcarriers using an 8QAM constellation. The Rx BEM is configured with M.sub.τ=L and M.sub.D=2 for a total block length of N+CP=271. The results are presented in terms of SNR, defined as:
(65)
and the bit error rate (BER). As shown in
(66)
(67)
(68) This scenario is more balanced since both approaches include channel uncertainties inherited from state-of-the-art CEs. The results show that the proposed approach behaves similarly to those cases with CSI, obtaining a diversity gain. Note that because of the sensitivity to the ICI in pilots, the conventional OFDM wastes more in training, diminishing the efficiency gap with the proposed system. From the results, it is important to highlight two things: First, the proposed VT-based system attains better performance than state-of-the-art OFDM receivers, while at the same time requiring much lower computational complexity. Second, The selection of linear equalizers proved to be a suitable option if coupled with DFT spreading, providing very high performance improvements overall.
(69) Some observations can be made from the results shown in
(70) The proposed incoherent system is next compared with a conventional OFDM. The channel parameters are L=9, f.sub.d=937 Hz and T.sub.S=1 μs. Discrete taps in the CIR follow Jake's fading with PDP E{μh[n,l]∥.sup.2}=λe.sup.−0.61 where λ is a unitary power normalization constant. The OFDM system is configured with 128 subcarriers, 96 of them active, CP length L−1 and QPSK symbols, yielding a spectral efficiency of 1.40 b/hz/s. For the proposed incoherent system, N.sub.I=N.sub.D=128, the BEM is configured with M.sub.τ=L and M.sub.D=2 for a total block length N+CP=264. Symbols are modulated with 8 PSK constellation which yields SE of 1.44 b/hz/s. The proposed coherent system has N.sub.D=120 and N.sub.P=8 pilots and 8-QAM constellation yielding SE of 1.38 b/hz/s, the remaining parameters are the same as those for the incoherent system.
(71) As shown in
(72) Next we compare our VT incoherent receiver with the linear precoding (LP) based in [17]. The channel parameters are L=2, f.sub.D=810 and T.sub.S=1 Mhz. Discrete taps in the CIR follows Jake's fading with covariance ∥h[n,l]∥.sup.2=1/L. The LP is configured with (N, P, M, K)=(1260, 60, 6, 3) so that SE is 0.843 b/Hz/s. The proposed system is configured with N=256, M.sub.D=2, CP=1 and N.sub.I=N.sub.D+1=126. An additional stage of frequency diversity is attached. The data is transmitted with 2 order redundancy on different subcarries, this yields SE of 0.73 b/Hz/s.
(73) The results in
(74) The foregoing method descriptions and the process flow diagrams are provided merely as illustrative examples and are not intended to require or imply that the steps of the various embodiments must be performed in the order presented. As will be appreciated by one of skill in the art the steps in the foregoing embodiments may be performed in any order. Words such as “then,” “next,” etc., are not intended to limit the order of the steps; these words are simply used to guide the reader through the description of the methods. Although process flow diagrams may describe the operations as a sequential process, many of the operations can be performed in parallel or concurrently. In addition, the order of the operations may be re-arranged. A process may correspond to a method, a function, a procedure, a subroutine, a subprogram, etc. When a process corresponds to a function, its termination may correspond to a return of the function to the calling function or the main function.
(75) The various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
(76) Embodiments implemented in computer software may be implemented in software, firmware, middleware, microcode, hardware description languages, or any combination thereof. A code segment or machine-executable instructions may represent a procedure, a function, a subprogram, a program, a routine, a subroutine, a module, a software package, a class, or any combination of instructions, data structures, or program statements. A code segment may be coupled to another code segment or a hardware circuit by passing and/or receiving information, data, arguments, parameters, or memory contents. Information, arguments, parameters, data, etc. may be passed, forwarded, or transmitted via any suitable means including memory sharing, message passing, token passing, network transmission, etc.
(77) When implemented in software, the functions may be stored as one or more instructions or code on a non-transitory computer-readable or processor-readable storage medium. The steps of a method or algorithm disclosed herein may be embodied in a processor-executable software module which may reside on a computer-readable or processor-readable storage medium. A non-transitory computer-readable or processor-readable media includes both computer storage media and tangible storage media that facilitate transfer of a computer program from one place to another. A non-transitory processor-readable storage media may be any available media that may be accessed by a computer. By way of example, and not limitation, such non-transitory processor-readable media may comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other tangible storage medium that may be used to store desired program code in the form of instructions or data structures and that may be accessed by a computer or processor. Disk and disc, as used herein, includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk, and blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media. Additionally, the operations of a method or algorithm may reside as one or any combination or set of codes and/or instructions on a non-transitory processor-readable medium and/or computer-readable medium, which may be incorporated into a computer program product.
(78) When implemented in hardware, the functionality may be implemented within circuitry of a wireless signal processing circuit that may be suitable for use in a wireless receiver or mobile device. Such a wireless signal processing circuit may include circuits for accomplishing the signal measuring and calculating steps described in the various embodiments.
(79) The hardware used to implement the various illustrative logics, logical blocks, modules, and circuits described in connection with the aspects disclosed herein may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general-purpose processor may be a microprocessor, but, in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration. Alternatively, some steps or methods may be performed by circuitry that is specific to a given function.
(80) Any reference to claim elements in the singular, for example, using the articles “a,” “an” or “the” is not to be construed as limiting the element to the singular.
(81) The preceding description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the following claims and the principles and novel features disclosed herein.
REFERENCES
(82) 1. Y. Mostofi, et. al. IEEE Trans. Wireless Commun, vol. 4, no. 2, pp. 765-774, 2005. 2. S. Ahmed, et. al. IEEE Signal Process. Lett, vol. 13, no. 1, pp. 5-8, 2006. 3. Z. Tang, et. al. IEEE J. Sel. Areas Commun, vol. 26, no. 2, pp. 366-377, 2008. 4. P. Schniter. IEEE Trans. Signal Process, vol. 52, no. 4, pp. 1002-1011, 2004. 5. F. Pena-Campos, R. Carrasco-Alvarez, O. Longoria-Gandara, and R. Parra-Michel. IEEE Trans. Wireless Commun, vol. 12, no. 2, pp. 898-907, 2013. 6. T. Cui, et. al. ICC 2005. IEEE International Conference on Communications, vol. 3. IEEE, May 2005, pp. 1980-1984. 7. E. P. Simon, et. al. IEEE Trans. Veh. Technol., vol. 60, no. 3, pp. 955-965, 2011. 8. H. Hijazi, et. al. IEEE Trans. Commun, vol. 58, no. 1, pp. 170-178, 2010. 9. P. Wan, et. al. IEEE Trans. Veh. Technol., vol. 60, no. 8, pp. 3780-3791, 2011. 10. P. Salvo Rossi, et. al. IEEE Trans. Wireless Commun, vol. 7, no. 11, pp. 4719-4729, November 2008. 11. Y.-S. Choi, et. al. IEEE Trans. Commun, vol. 49, no. 8, pp. 1375-1387, 2001. 12. N. Al-Dhahir, et. al. IEEE Trans. Signal Process., vol. 48, no. 10, pp. 2921-2936, October 2000. 13. J. Huang, et. al. IEEE J. Sel. Topics Signal Process, vol. 5, no. 8, pp. 1524-1536, 2011. 14. S. Das, et. al. IEEE Trans. Signal Process., vol. 55, no. 12, pp. 5782-5795, 2007. 15. S. Lu, et. al. IEEE Trans. Wireless Commun, vol. 7, no. 11, pp. 4110-4116, 2008. 16. Z. Liu, et. al. IEEE Trans. Wireless Commun, vol. 2, no. 3, pp. 420-423, 2003. 17. A. Cano, et. al. IEEE Trans. Commun, vol. 53, no. 12, pp. 2157-2166, 2005. 18. I. Barhumi, et. al. IEEE Trans. Signal Process., vol. 84, no. 11, pp. 2055-2066, 2004. 19. D. Slepian. Bell Syst. Tech. J., vol. 43, pp. 3009-3058, 1964. 20. V. Kontorovich, S. Primak, A. Alcocer-Ochoa, and R. Parra-Michel. IET Signal Processing, vol. 2, no. 2, pp. 87-96, 2008. 21. X. Ma, et. al. IEEE Trans. Signal Process, vol. 51, no. 5, pp. 1351-1366, 2003. 22. E. Sejdic, et. al. ICASSP 2008. IEEE International Conference on Acoustics, Speech and Signal Processing, March 2008, pp. 2849-2852. 23. P. Salvo Rossi, et. al. IEEE Signal Process. Lett, vol. 15, pp. 21-24, 2008.