WIRELESS DATA COMMUNICATION BASED ON DISCRETE COSINE TRANSFORMATION

Abstract

A method of performing fast orthogonal frequency division multiplexing (FOFDM) includes: receiving a symbol transmitted in a multi-carrier communication system, wherein the symbol represents at least part of a transmitted signal, wherein the symbol is modulated based on a discrete cosine transform (DCT) technique; and estimating the symbol by using a widely linear (WL) estimation technique to minimize a difference between the received symbol and the estimated symbol.

Claims

1. A method of performing fast orthogonal frequency division multiplexing (FOFDM) comprising: receiving a symbol transmitted in a multi-carrier communication system, wherein the symbol represents at least part of a transmitted signal, wherein the symbol is modulated based on a discrete cosine transform (DCT) technique; and estimating the symbol by using a widely linear (WL) estimation technique to minimize a difference between the received symbol and the estimated symbol.

2. The method of claim 1, wherein the using the WL estimation technique includes using a first filter vector and a second filter vector based on an autocorrelation matrix and a pseudo-correlation matrix of the received symbol, respectively.

3. The method of claim 2, wherein the autocorrelation matrix is derived based on a channel matrix by which the received symbol is transmitted, and a noise matrix.

4. The method of claim 3, wherein the pseudo-correlation matrix is derived based on a transportation of the channel matrix.

5. The method of claim 3, wherein the channel matrix is based on a power normalized DCT matrix.

6. The method of claim 5, wherein the noise matrix is associated with a noise variance matrix that is based on a diagonal matrix of the power normalized DCT matrix.

7. The method of claim 1, wherein the received symbol includes an improper signal constellation.

8. A fast orthogonal frequency division multiplexing (FOFDM) communication system, comprising: a transmitter configured to modulate a signal onto multiple carrier signals based on a discrete cosine transform (DCT) technique and provide at least part of the signal as a symbol; a channel that is configured to transmit the symbol; and a receiver configured to receive the symbol and estimate the symbol by using a widely linear (WL) estimation technique to minimize a difference between the received symbol and the estimated symbol.

9. The communication system of claim 8, wherein the receiver is further configured to use a first filter vector and a second filter vector are based on an autocorrelation matrix and a pseudo-correlation matrix of the received symbol to minimize the difference between the received symbol and the estimated symbol.

10. The communication system of claim 9, wherein the autocorrelation matrix is derived based on a channel matrix by which the received symbol is transmitted, and a noise matrix.

11. The communication system of claim 10, wherein the pseudo-correlation matrix is derived based on a transportation of the channel matrix.

12. The communication system of claim 10, wherein the channel matrix is based on a power normalized DCT matrix.

13. The communication system of claim 12, wherein the noise matrix is associated with a noise variance matrix that is based on a diagonal matrix of the power normalized DCT matrix.

14. The communication system of claim 8, wherein the received symbol includes an improper signal constellation.

15. The communication system of claim 8, wherein the transmitter is further configured to module the signal by using an amplitude-shift keying (ASK) technique and/or an offset quadrature amplitude (OQAM) technique.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0008] The present invention, in accordance with one or more various embodiments, is described in detail with reference to the following Figures. The drawings are provided for purposes of illustration only and merely depict exemplary embodiments of the invention. These drawings are provided to facilitate the reader's understanding of the invention and should not be considered limiting of the breadth, scope, or applicability of the invention. It should be noted that for clarity and ease of illustration these drawings are not necessarily made to scale.

[0009] FIG. 1 illustrates a schematic diagram of a widely linear estimator, in accordance with various embodiments of the present disclosure.

[0010] FIG. 2 illustrates a block diagram of a fast orthogonal frequency division multiplexing (FOFDM) system, in accordance with various embodiments of the present disclosure.

[0011] FIG. 3 illustrates an exemplary bit error rate (BER) performance of the FOFDM system of FIG. 2, in accordance with various embodiments of the present disclosure.

[0012] FIG. 4 illustrates an exemplary mean square error (MSE) estimation of the FOFDM system of FIG. 2, in accordance with various embodiments of the present disclosure.

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS

[0013] The approach is illustrated by way of example and not by way of limitation in the figures of the accompanying drawings in which like references indicate similar elements. It should be noted that references to an or one or some embodiment(s) in this disclosure are not necessarily to the same embodiment, and such references mean at least one.

[0014] In the following description of exemplary embodiments, reference is made to the accompanying drawings which form a part hereof, and in which it is shown by way of illustration of specific embodiments in which the invention may be practiced. It is to be understood that other embodiments may be utilized and structural changes may be made without departing from the scope of the preferred embodiments of the invention.

[0015] Embodiments of the present disclosure are directed to exploiting the improperness of FOFDM signals using widely linear filtering and in various embodiments, one contribution in this regard is related to the determination and investigation of how widely linear receivers affect the FOFDM system performance. In various embodiments, the performance is evaluated by measuring the mean square error (MSE) and bit error rate (BER) of a FOFDM system under frequency selective channel conditions and the results are compared with conventional linear processing.

[0016] Classical linear signal processing techniques are widely used in wireless communication systems that employ circular (or proper) signals, e.g., M-ary Phase Shift Keying (MPSK), M-ary Quadrature Amplitude Modulation (MQAM), etc. However, in various cases, transmitted signals are non-circular (or improper), e.g., Amplitude Shift Keying (ASK), Offset Quadrature Amplitude (OQAM), etc. In such cases, the linear processing technique does not take into account all second order statistics of the received signal and therefore the estimation at a receiver is suboptimal. Widely linear processing (WLP) takes advantage of the improperness of these signals, by processing the signal together with its conjugate version to obtain a more precise estimate at the receiver.

[0017] To understand the improperness referred to above, we define a complex-valued random vector s as s=s.sub.I+js.sub.Q.sup.(N1), where s.sub.I, s.sub.Q are real-valued random vectors, i.e., s.sub.I, s.sub.Q.sup.(N1) with zero mean. In various embodiments, the second order statistics of s are defined by using the autocorrelation matrix (R.sub.ss) and pseudo-autocorrelation matrix (R.sub.ss*), wherein R.sub.ss=E{ss.sup.H} and R.sub.ss*=E{ss.sup.T}, respectively. E() is an expectation operator. In order for s to be proper or circular, the complete second order statistics of s should be completely defined by R.sub.ss only. But if the second order statistics are described by both R.sub.ss and R.sub.ss*, then the complex random vector s will be improper/non-circular. The improperness of such random vectors can be exploited using widely linear processing (WLP) at the receiver, in accordance with various embodiments.

[0018] In various embodiments, the receiver with WLP includes a widely linear minimum mean square error (WL-MMSE) estimator. In various embodiments, the estimator makes use of the received data r=Hs+n and its conjugate version r* to estimate the transmitted symbol s, where H is the channel matrix and n is the Gaussian noise. An exemplary block diagram of the WL-MMSE estimator according to one embodiment is illustrated in FIG. 1.

[0019] FIG. 1 illustrates a schematic diagram of a widely linear (WL) estimator 100, in accordance with various embodiments of the present disclosure. As shown in FIG. 1, the estimator 100 includes a first filter 102 (hereinafter filter f.sub.1), a second filter 104 (hereinafter filter f.sub.2), a conjugate operator 104, and an adder 108. In some embodiments, the first filter f.sub.1 is configured to receive the received data r and perform a filtering function on the received data r; the conjugate operator 104 is configured to conjugate the received data r; the second filter f.sub.2 is configured to perform another filtering function on the conjugated data; and the multiplexer 108 is configured to convolute filtered signals provided by the first and second filters f.sub.1 and f.sub.2, respectively, so as to provide an estimated symbol vector , which will be discussed in further detail below.

[0020] In some embodiments, the expression for the WL estimator can be written as (1)

=f.sup.H.sub.1r+f.sup.H.sub.2r*(1)

where f.sub.1 and f.sub.2 are two receive filters, and are designed in order to minimize a mean square error between the transmitted symbol vector s and the estimated symbol vector . In various embodiments, the filter f.sub.1 and f.sub.2 are vectors and may be obtained using (2)

[00001]$\begin{array}{cc}\left[\begin{array}{c}{f}_1\\ f_2\end{array}\right]={\left[\begin{array}{cc}{R}_{\mathrm{rr}}& R_{{\mathrm{rr}}^{*}}\\ R_{{\mathrm{rr}}^{*}}^{*}& R_{\mathrm{rr}}^{*}\end{array}\right]}^{-1}\left[\begin{array}{c}{r}_s\\ r_v^{*}\end{array}\right]& \left(2\right)\end{array}$

where R.sub.rr=E[rr.sup.H]=HR.sub.ssH.sup.H+N.sub.oI is the autocorrelation matrix, R.sub.rr*=E[rr.sup.T]=HR.sub.ss*H.sup.T is the pseudo-correlation matrix and finally r.sub.s=E[s*r]=HR.sub.ss* and r.sub.v=E[sr]=HR.sub.ss. The solution to (2) may be given as (3) and (4)

f.sub.1=[R.sub.rrR.sub.rr*(R*.sub.rr).sup.1R*.sub.rr*].sup.1[r.sub.sR.sub.rr*(R*.sub.rr).sup.1r*.sub.v](3)

f.sub.2=[R*.sub.rrR*.sub.rr*(R.sub.rr).sup.1R.sub.rr*].sup.1[r*.sub.vR*.sub.rr*(R.sub.rr).sup.1r.sub.s](4)

[0021] The widely linear filters f.sub.1 and f.sub.2 together with the received vector r and its conjugate version r* advantageously provide a more precise estimate of the transmitted signal s compared to a linear processing technique as the difference given as (5) between mean square error of a linear estimator .sub.L-MMSE and widely linear estimator .sub.WL-MMSE is always non-negative.

=[r*.sub.vR*.sub.rr*(R.sub.rr).sup.1r.sub.s].sup.H[R*.sub.rrR*.sub.rr*(R.sub.rr).sup.1R.sub.rr*].sup.1[r*.sub.vR*.sub.rr*(R.sub.rr).sup.1r.sub.s](5)

[0022] This is at least partially because the matrix [R*.sub.rrR*.sub.rr*(R.sub.rr).sup.1R.sub.rr*] is positive definite and =0 only when the matrix [r*.sub.vR*.sub.rr*(R.sub.rr).sup.1r.sub.s]=0. Therefore .sub.L-MMSE.sub.WL-MMSE and the WL estimator advantageously gives a more precise estimation of the transmitted signal s when compared to linear estimators.

[0023] Embodiments of the disclosure provide DCT-based FOFDM through the use of a front-end filter at the receiver to keep ICI and inter-symbol interference (ISI) free transmission while achieving simpler equalization at the same time.

[0024] FIG. 2 provides an exemplary block diagram of such a FOFDM system 200 according to various embodiments of the disclosure. The FOFDM system 200 includes a transmitter 201 and a receiver 215. The transmitter 201 is configured to receive input data bits, and modulate the input data bits through any of a variety of modulation techniques to provide a modulated signal for a channel 212 to transmit. When the modulated signal is transmitted via the channel 212, noise may be induced. Such noise is added to the transmitted signal via an adder 214. The is received by the receiver 215 for demodulation. After the receiver 215 finishes the demodulation, the receiver 215 is configured to provide output data bits.

[0025] Referring still to FIG. 2, in some embodiments, the transmitter 201 includes a modulator 202 configured to map the input data bits into one or more symbols using a variety of modulation techniques (e.g., an amplitude-shift keying (ASK) technique, an offset quadrature amplitude (OQAM) technique, etc.), a serial-to-parallel converter 204 configured to convert serial-in signals to plural parallel-out signals, an inverse DCT converter 206 configured to perform an inverse DCT on each of the parallel signals, a symbol modifier 208 configured to add a prefix and/or a suffix to a received symbol, and a parallel-to-serial converter 210 configured to convert plural parallel-in signals into serial-out signals.

[0026] On the reception end, the receiver 215 includes a pre-filter 216 configured to perform a pre-filtering function on a received signal (e.g., the transmitted signal with the noise), a serial-to-parallel converter 218 configured to convert serial-in signals into plural parallel-out signals, a symbol modifier 220 configured to remove a prefix and/or a suffix from a received symbol, a DCT converter 222 configured to perform a DCT on each of the parallel signals, an equalizer 224 configured to perform the WL estimation described with respect to FIG. 1, a parallel-to-serial converter 226 configured to convert plural parallel-in signals into serial-out signals, and a demodulator 228 configured to demodulate symbols and de-map the symbols into the output data bits.

[0027] The following disclosed method performed by the system of FIG. 2 is provided by way of example and various variations of the method of FIG. 2 are used in other embodiments. According to various embodiments, the complete DCT based multicarrier system shown in FIG. 2 can be modeled as (6)

[00002]$\begin{array}{cc}y=\frac{1}{}.Math.\mathrm{DRPHCDHs}+\mathrm{DRPn},& \left(6\right)\end{array}$

where y is the signal received at an input of the equalizer (i.e., the one tap equalization block in FIG. 2), s.sup.(N1) is the transmitted real symbol vector with normalized power. D.sup.(NN) is power normalized DCT matrix. C.sup.(L.sup.1.sup.N) is the matrix implementation of adding prefix (L.sub.p) and suffix (L.sub.s), and is represented as follows:

C=[I.sub.L.sub.PJ.sub.L.sub.P,0.sub.L.sub.P.sub.(N-L.sub.P.sub.);I.sub.N;0.sub.L.sub.s.sub.(N-L.sub.s.sub.),I.sub.L.sub.sJ.sub.L.sub.s]

where I.sub.L.sub.P is an identity matrix and J.sub.L.sub.P is a reversal matrix each of dimension L.sub.P, 0.sub.L.sub.P.sub.(N-L.sub.P.sub.) is a zero matrix of size L.sub.P(NL.sub.P), and L.sub.1=N+L.sub.P+L.sub.s. H.sup.(L.sup.1.sup.L.sup.1.sup.) is a channel convolution matrix, which is a Toeplitz matrix with the first row and first column defined as [g; 0.sub.1(L.sub.1.sub.-L)] and [h.sub.L; 0.sub.1(L.sub.1.sub.-1)].sup.T respectively, and wherein h=[h.sub.1, h.sub.2, . . . , h.sub.L] is a channel impulse response, and g=[g.sub.1, g.sub.2, . . . , g.sub.L]=[h.sub.L, h.sub.L-1, . . . , h.sub.1]. P.sup.(L.sup.1.sup.L.sup.1.sup.) is the Toeplitz matrix with first row and column defined as [h.sub.L; 0.sub.1(L.sub.1.sub.-1)] and [g; 0.sub.1(L.sub.1.sub.-L)].sup.T respectively. R.sup.(NL.sup.1.sup.) is a matrix implementation form of removing the prefix and suffix and is defined as follows.

R=[0.sub.NL.sub.P;I.sub.N;0.sub.NL.sub.s]

is the power normalization factor defined as (assuming s is normalized) follows.

[00003]$=\sqrt{\frac{1}{N}.Math.{\mathrm{traceDC}}^H.Math.{\mathrm{CD}}^H}=\sqrt{\frac{L_1}{N}}$

From the system model defined in (6), the effective channel matrix H.sub.eff.sup.(NN) may be written as follows.

H.sub.eff=DRPHCDH(7)

The noise variance of the system is also changed because of the prefiltering operation. The prefiltering of the noise is represented as (8)

v=DR(P.sub.rn.sub.r+jP.sub.in.sub.i)(8)

where P.sub.r and P.sub.i are the real and imaginary parts of the prefiltering matrix P and n.sub.r and n.sub.i are the real and imaginary parts of the noise vector n. This n is the actual additive white Gaussian noise (AWGN) with variance .sup.2.sub.n. This original .sup.2.sub.n depends upon the modulation type (m), code rate (R.sub.c), length of prefix (L.sub.P) and length of suffix (L.sub.5) as they directly affect the average bit energy and consequently the E.sub.b/N.sub.o of the system.

[0028] The original .sup.2.sub.n may be calculated using (9).

[00004]$\begin{array}{cc}{}_n^2=\frac{E_s}{.Math..Math.{\mathrm{mR}}_c}.Math.{10}^{\frac{-E_b/N_o}{10}},& \left(9\right)\end{array}$

where E.sub.s is the average symbol energy which is assumed to be unit i.e. R.sub.ss=E[|s.sub.k|.sup.2]=1, is the SNR reduction factor and its value is

[00005]$=\frac{N}{L_P+N+L_s}.$

The effective noise variance is E{vv.sup.H} and in various embodiments, the effective noise variance E{vv.sup.H} after the prefilter can be expressed as follows:

[00006]$\begin{array}{cc}\begin{array}{c}E.Math.\left\{{\mathrm{vv}}^H\right\}=.Math.E.Math.\left\{\mathrm{DR}\left(P_r.Math.n_r+j.Math..Math.P_i.Math.n_i\right).Math.{\left(P_r.Math.n_r+{\mathrm{jP}}_i.Math.n_i\right)}^H.Math.R^H.Math.D^H\right\}\\ =.Math.E.Math.\left\{\mathrm{DR}\left(P_r.Math.n_r+j.Math..Math.P_i.Math.n_i\right).Math.\left(n_r^H.Math.P_r^H-{\mathrm{jn}}_i^H.Math.P_i^H\right).Math.R^H.Math.D^H\right\}\\ =.Math.E.Math.\left\{\mathrm{DR}\left(P_r.Math.n_r.Math.n_r^H.Math.P_r^H+P_i.Math.n_i.Math.n_i^H.Math.P_i^H\right).Math.R^H.Math.D^H\right\}\\ =.Math.E.Math.\left\{\mathrm{DR}\left(P_r.Math.E.Math.\left\{n_r.Math.n_r^H\right\}.Math.P_r^H+P_i.Math.E.Math.\left\{n_i.Math.n_i^H\right\}.Math.P_i^H\right).Math.R^H.Math.D^H\right\}\end{array}& \left(10\right)\end{array}$

As

[0029] [00007]$\left\{n_r.Math.n_r^H\right\}=E.Math.\left\{n_i.Math.n_i^H\right\}=\frac{{}_n^2}{2}.$

(10) as (11) may be written as:

[00008]$\begin{array}{cc}\begin{array}{c}E.Math.\left\{{\mathrm{vv}}^H\right\}=.Math.\mathrm{DR}\left[\frac{{}_n^2}{2}.Math.E.Math.\left\{P_r.Math.P_r^H\right\}+\frac{{}_n^2}{2}.Math.E.Math.\left\{P_i.Math.P_i^H\right\}\right].Math.R^H.Math.D^H\\ =.Math.\frac{{}_n^2}{2}.Math.\mathrm{DR}\left[E.Math.\left\{P_r.Math.P_r^H\right\}+E.Math.\left\{P_i.Math.P_i^H\right\}\right].Math.R^H.Math.D^H\\ =.Math.\frac{{}_n^2}{2}.Math.\mathrm{DRE}.Math.\left\{{\mathrm{PP}}^H\right\}.Math.R^H.Math.D^H\end{array}& \left(11\right)\end{array}$

As the elements of P consist of channel impulse response h.sub.i with E{h.sub.ih.sup.H.sub.i}=0 when ij. E{PP.sup.H}=T=diag(t) may thus be defined. The elements of vector t=[t.sub.1, t.sub.2, . . . , t.sub.L.sub.1] are calculated as follows.

[00009]$\begin{array}{cc}{t}_m=\{\begin{array}{cc}\underset{i=1}{\overset{M}{.Math.}}.Math.E.Math.{.Math.g_i.Math.}^2& 1mL\\ \underset{i=1}{\overset{L}{.Math.}}.Math.E.Math.{.Math.g_i.Math.}^2& L<m<L_1\end{array}& \left(12\right)\end{array}$

So (11) may be written as follows.

[00010]$E.Math.\left\{{\mathrm{vv}}^H\right\}=\frac{{}_n^2}{2}.Math.\mathrm{DRTRHDH}$

The effective noise variance N.sub.eff at the N different subcarriers can be reframed as the following diagonal matrix.

[00011]$\begin{array}{cc}{N}_{\mathrm{eff}}=\frac{{}_n^2}{2}.Math.\mathrm{diag}\left(\mathrm{DRTRHDH}\right)& \left(13\right)\end{array}$

The H.sub.eff from (7) and N.sub.eff from (13) is used for the design of the widely linear receive filters f.sub.1 and f.sub.2 according to equation (3) and (4).

[0030] Simulation parameters according to one embodiment, are given in Table. I

TABLE-US-00001 TABLE I Simulation Parameters FFT Size (N) 64 Blocks/Frame (N.sub.sym) 10 Prefix & Suffix (Lp, Ls) 12 Modulation (m) ASK Channel Type: 802:11 Multipath Channel
The results have shown that WL (widely linear) filtering can significantly improve the BER performance of the DCT based multicarrier system due to its inherent property of generating improper signals. The bit error rate (BER) performance of an exemplary system can be seen from FIG. 3.

[0031] It can be observed from FIG. 4 that the mean square error (MSE) performance is also better in the WL case, i.e., WLMMSE (widely linear minimum mean square error estimator), compared to its linear counterpart. This leads to a more precise estimate of the transmitted symbols. The comparison between OFDM and FOFDM is based on the assumption that two systems achieve the same transmission rate. In each of FIGS. 3 and 4, 4ASK is used for FOFDM embodiments, and 16QAM is used for the OFDM embodiment.

[0032] While one or more embodiments of the invention have been described above, it should be understood that they have been presented by way of example only, and not by way of limitation. Likewise, the various figures or diagrams may depict an example architectural or other configuration for the disclosure, which is done to aid in understanding the features and functionality that can be included in the disclosure. The disclosure is not restricted to the illustrated example architectures or configurations, but can be implemented using a variety of alternative architectures and configurations.

[0033] One of ordinary skill in the art will recognize that the functions described herein can be performed by one or more processors contained in the UE, the device, the TP(s), or in a base station in the case of corresponding base station functions. Thus, one or more of the functions described in this document may be performed by an appropriately configured processor. In accordance with various embodiments, the processor may be implemented as a single integrated circuit (IC) or as multiple communicatively coupled IC's and/or discrete circuits. It is appreciated that the processor can be implemented in accordance with various known technologies. In one embodiment, the processor includes one or more circuits or units configurable to perform one or more functions or processes described herein by executing instructions stored in an associated memory, for example. In other embodiments, the processor may be implemented as firmware (e.g., discrete logic components) configured to perform one or more functions or processes described herein. For example, in accordance with various embodiments, the processor may include one or more controllers, microprocessors, microcontrollers, application specific integrated circuits (ASICs), digital signal processors, programmable logic devices, field programmable gate arrays, or any combination of these devices or structures, or other known devices and structures, to perform the functions described herein.

[0034] Additionally, one or more of the functions described in this document may be performed by means of computer program code that is stored in a computer program product, computer-readable medium, and the like, which is used herein to generally refer to media such as, memory storage devices, or storage unit. These, and other forms of computer-readable media, may be involved in storing one or more instructions for use by processor to cause the processor to perform specified operations. Such instructions, generally referred to as computer program code (which may be grouped in the form of computer programs or other groupings), which when executed, enable the computing system to perform the desired operations.

[0035] It will be appreciated that, for clarity purposes, the above description has described embodiments of the invention with reference to different functional layers or modules. However, it will be apparent that any suitable distribution of functionality between different functional units, processors or domains may be used without departing from the invention. For example, functionality illustrated to be performed by separate units, processors or controllers may be performed by the same unit, processor or controller. Hence, references to specific functional units are only to be seen as references to suitable means for providing the described functionality, rather than indicative of a strict logical or physical structure or organization.

[0036] Additionally, although the invention is described above in terms of various exemplary embodiments and implementations, it should be understood that the various features and functionality described in one or more of the individual embodiments are not limited in their applicability to the particular embodiment with which they are described, but instead can be applied, alone or in some combination, to one or more of the other embodiments of the invention, whether or not such embodiments are described and whether or not such features are presented as being a part of a described embodiment. Thus the breadth and scope of the present invention should not be limited by any of the above-described exemplary embodiments but instead be given the scope commensurate with the plain and ordinary meaning of the claims.