WIRELESS DATA COMMUNICATION BASED ON DISCRETE COSINE TRANSFORMATION

Information

  • Patent Application
  • 20190028314
  • Publication Number
    20190028314
  • Date Filed
    January 05, 2017
    7 years ago
  • Date Published
    January 24, 2019
    5 years ago
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.
Description
FIELD OF THE INVENTION

The present invention relates generally to methods for data transmission in various types of wireless communication systems, and in particular to systems and methods for transmitting/receiving data via discrete cosine transform (DCT)-based signals.


BACKGROUND OF THE INVENTION

After several decades of evolution, e.g., from 2G, 3G and 4G, and now approaching to 5G, mobile networks are able to provide billions of mobile users with data transmission service via almost ubiquitous radio access. For data modulation schemes via radio transmission, there are generally two types: SCM (Single Carrier Modulation) and MCM (Multi-Carrier Modulation). Compared to SCM, MCM divides a wide frequency band into a number of parallel subcarriers, and each subcarrier handles narrow-banded transmission and reception of signals. Therefore, MCM provides excellent merits for achieving good spectrum efficiency while at the same time having a relatively low implementation complexity. For example, as a special kind of multi-carrier modulation scheme, OFDM (Orthogonal Frequency Division Multiplex) is widely used in many modern communication standards, e.g., WLAN (Wireless Local Access Network), LTE (Long-Term Evolution), and even optical transmission systems.


Fast OFDM (FOFDM) is a promising multicarrier technique that can provide twice the data rate compared to conventional OFDM techniques. FOFDM systems utilize one dimensional symbols (real-valued symbols) for transmission in various embodiments. This reduces the required subcarrier spacing to half that of conventional OFDM systems, which in turn leads to a promising multicarrier system with high data rate capability. Unlike the OFDM systems that employ discrete Fourier transform (DFT), the FOFDM system adopts the discrete cosine transform (DCT) function for multiplexing the symbols on the subcarriers. This also reduces the complexity of the FOFDM system as DCT only uses real-valued arithmetic operations as opposed to the requirement of performing complex-valued arithmetic operations in DFT as used by the OFDM systems. As such, complexity and power consumption of a transmitter of the FOFDM system may be substantially reduced. Additionally, inter-carrier interference (ICI) coefficients in a DCT-based multicarrier system (e.g., FOFDM systems) are more concentrated around the main coefficient than in a DFT based multicarrier system, resulting in better improved robustness against frequency offsets. Since only one-dimensional modulation is used for many FOFDM systems, phase estimation in coherent detection at a receiver end of the FOFDM system is also simplified. For example, a data rate of about 14.348 Gbit/s can be achievable in an optical FOFDM system.


However, one challenge for FOFDM system is an equalization issue under frequency-selective channels due to lack of a circular convolution property in the DCT transform. As a consequence, a channel cannot be easily compensated by single-tap equalization in FOFDM systems unless the channel impulse response (CIR) is symmetric. Two methods have been proposed in literature that enable FOFDM to support single-tap equalization at the receiver. The first approach involves zero-padding instead of cyclic prefix but may in turn lead to intercarrier interference. The second method involves inserting a prefix and a suffix into each data symbol block at the transmitter while a pre-filter is imposed at the front end of the receiver to achieve symmetric channel impulse response (CIR). This second method, however, may require higher complexity or additional circuit elements to be included in the transmitter and/or receiver. Thus, conventional FOFDM systems are not entirely satisfactory.


SUMMARY OF THE INVENTION

A DCT based multicarrier system, also known as fast orthogonal frequency division multiplexing (FOFDM), is a promising multicarrier transmission technique that requires half the subcarrier spacing compared to conventional OFDM technique. The signal processing complexity and power consumption of such systems are also reduced due to the system's real arithmetic operations compared to DFT based system (OFDM) that require complex arithmetic operations. However, unlike OFDM, FOFDM uses a finite impulse response (FIR) front-end pre-filter at the receiver to achieve single-tap equalization for simplifying the receiver design. The receiver design can be further improved using the fact that a FOFDM system transmits real valued symbols compared to complex valued symbols transmitted by conventional OFDM systems. This fact enables an improvement in system performance by exploiting the improperness of such DCT based multicarrier signals using widely linear processing (WLP).


In various embodiments of the disclosed invention, a novel equalization technique using WLP is provided for use in DCT multicarrier modulation. The technique effectively improves the system performance, and it is shown that the disclosed FOFDM receiver can provide better estimates of the transmitted symbols and outperforms its OFDM counterpart.





BRIEF DESCRIPTION OF THE DRAWINGS

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.



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



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



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.



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

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.


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.


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.


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.


To understand the “improperness” referred to above, we define a complex-valued random vector s as s=sI+jsQϵcustom-character(N×1), where sI, sQ are real-valued random vectors, i.e., sI, sQϵcustom-character(N×1) with zero mean. In various embodiments, the second order statistics of “s” are defined by using the autocorrelation matrix (Rss) and pseudo-autocorrelation matrix (Rss*), wherein Rss=E{ssH} and Rss*=E{ssT}, 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 Rss only. But if the second order statistics are described by both Rss and Rss*, 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.


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.



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 “f1”), a second filter 104 (hereinafter filter “f2”), a conjugate operator 104, and an adder 108. In some embodiments, the first filter f1 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 f2 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 f1 and f2, respectively, so as to provide an estimated symbol vector ŝ, which will be discussed in further detail below.


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






ŝ=f
H
1
r+f
H
2
r*  (1)


where f1 and f2 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 f1 and f2 are vectors and may be obtained using (2)










[




f
1






f
2




]

=



[




R
rr




R

rr
*







R

rr
*

*




R
rr
*




]


-
1




[




r
s






r
v
*




]






(
2
)







where Rrr=E[rrH]=HRssHH+NoI is the autocorrelation matrix, Rrr*=E[rrT]=HRss*HT is the pseudo-correlation matrix and finally rs=E[s*r]=HRss* and rv=E[sr]=HRss. The solution to (2) may be given as (3) and (4)






f
1=[Rrr−Rrr*(R*rr)−1R*rr*]−1[rs−Rrr*(R*rr)−1r*v]  (3)






f
2=[R*rr−R*rr*(Rrr)−1Rrr*]−1[r*v−R*rr*(Rrr)−1rs]  (4)


The widely linear filters f1 and f2 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 Δcustom-character given as (5) between mean square error of a linear estimator custom-characterL-MMSE and widely linear estimator Δcustom-characterWL-MMSE is always non-negative.





Δcustom-character=[r*v−R*rr*(Rrr)−1rs]H[R*rr−R*rr*(Rrr)−1Rrr*]−1[r*v−R*rr*(Rrr)−1rs]  (5)


This is at least partially because the matrix [R*rr−R*rr*(Rrr)−1Rrr*] is positive definite and Δcustom-character=0 only when the matrix [r*v−R*rr*(Rrr)−1rs]=0. Therefore custom-characterL-MMSEcustom-characterWL-MMSE and the WL estimator advantageously gives a more precise estimation of the transmitted signal s when compared to linear estimators.


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.



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.”


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.


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.


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)










y
=



1
γ


DRPHCDHs

+
DRPn


,




(
6
)







where y is the signal received at an input of the equalizer (i.e., the one tap equalization block in FIG. 2), s∈custom-character(N×1) is the transmitted real symbol vector with normalized power. D∈custom-character(N×N) is power normalized DCT matrix. C∈custom-character(L1×N) is the matrix implementation of adding prefix (Lp) and suffix (Ls), and is represented as follows:






C=[ILPJLP,0LP×(N-LP);IN;0Ls×(N-Ls),ILsJLs]


where ILP is an identity matrix and JLP is a reversal matrix each of dimension LP, 0LP×(N-LP) is a zero matrix of size LP×(N−LP), and L1=N+LP+Ls. H∈custom-character(L1×L1) is a channel convolution matrix, which is a Toeplitz matrix with the first row and first column defined as [g; 01×(L1-L)] and [hL; 01×(L1-1)]T respectively, and wherein h=[h1, h2, . . . , hL] is a channel impulse response, and g=[g1, g2, . . . , gL]=[hL, hL-1, . . . , h1]. P∈custom-character(L1×L1) is the Toeplitz matrix with first row and column defined as [hL; 01×(L1-1)] and [g; 01×(L1-L)]T respectively. R∈custom-character(N×L1) is a matrix implementation form of removing the prefix and suffix and is defined as follows.






R=[0N×LP;IN;0N×Ls]


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






γ
=




1
N



traceDC
H



CD
H



=



L
1

N







From the system model defined in (6), the effective channel matrix Heffcustom-character(N×N) may be written as follows.






H
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(Prnr+jPini)  (8)


where Pr and Pi are the real and imaginary parts of the prefiltering matrix P and nr and ni are the real and imaginary parts of the noise vector n. This n is the actual additive white Gaussian noise (AWGN) with variance σ2n. This original σ2n depends upon the modulation type (m), code rate (Rc), length of prefix (LP) and length of suffix (L5) as they directly affect the average bit energy and consequently the Eb/No of the system.


The original σ2n may be calculated using (9).











σ
n
2

=



E
s


α






mR
c





10



-

E
b


/

N
o


10




,




(
9
)







where Es is the average symbol energy which is assumed to be unit i.e. Rss=E[|sk|2]=1, α is the SNR reduction factor and its value is






α
=


N


L
P

+
N
+

L
s



.





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













E


{

vv
H

}


=



E


{


DR


(



P
r



n
r


+

j






P
i



n
i



)





(



P
r



n
r


+


jP
i



n
i



)

H



R
H



D
H


}








=



E


{


DR


(



P
r



n
r


+

j






P
i



n
i



)




(



n
r
H



P
r
H


-


jn
i
H



P
i
H



)



R
H



D
H


}








=



E


{


DR


(



P
r



n
r



n
r
H



P
r
H


+


P
i



n
i



n
i
H



P
i
H



)




R
H



D
H


}








=



E


{


DR


(



P
r


E


{


n
r



n
r
H


}



P
r
H


+


P
i


E


{


n
i



n
i
H


}



P
i
H



)




R
H



D
H


}









(
10
)







As






{


n
r



n
r
H


}

=


E


{


n
i



n
i
H


}


=



σ
n
2

2

.






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













E


{

vv
H

}


=




DR


[




σ
n
2

2


E


{


P
r



P
r
H


}


+



σ
n
2

2


E


{


P
i



P
i
H


}



]




R
H



D
H








=





σ
n
2

2



DR


[


E


{


P
r



P
r
H


}


+

E


{


P
i



P
i
H


}



]




R
H



D
H








=





σ
n
2

2


DRE


{

PP
H

}



R
H



D
H









(
11
)







As the elements of P consist of channel impulse response hi with E{hihHi}=0 when i≠j. E{PPH}=T=diag(t) may thus be defined. The elements of vector t=[t1, t2, . . . , tL1] are calculated as follows.










t
m

=

{







i
=
1

M



E





g
i



2






1

m

L









i
=
1

L



E





g
i



2






L
<
m
<

L
1










(
12
)







So (11) may be written as follows.







E


{

vv
H

}


=



σ
n
2

2


DRTRHDH





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










N
eff

=



σ
n
2

2



diag


(
DRTRHDH
)







(
13
)







The Heff from (7) and Neff from (13) is used for the design of the widely linear receive filters f1 and f2 according to equation (3) and (4).


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









TABLE I





Simulation Parameters


















FFT Size (N)
64
Blocks/Frame (Nsym)
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.


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.


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.


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.


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.


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.


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.

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; andestimating 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; anda 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.
CROSS-REFERENCE TO RELATED APPLICATION

This application is a 371 of International Application No. PCT/US2017/012376, filed on Jan. 5, 2017 which claims benefit of U.S. Provisional Application No. 62/275,162, filed on Jan. 5, 2016, which are incorporated by reference herein in their entireties.

PCT Information
Filing Document Filing Date Country Kind
PCT/US2017/012376 1/5/2017 WO 00
Provisional Applications (1)
Number Date Country
62275162 Jan 2016 US