This application claims priority to and the benefit of Korean Patent Application No. 10-2011-0097625 and 10-2012-0107145 filed in the Korean Intellectual Property Office on Sep. 26, 2011 and Sep. 27, 2012, the entire contents of which are incorporated herein by reference.
(a) Field of the Invention
The present invention relates to a receiver in an OFDMA system and a signal processing method thereof.
(b) Description of the Related Art
In order to transmit multimedia data in real time in a wireless communication environment, a demand for a fast data transmission system of 100 Mbps or higher has increased. Therefore, an interest in an orthogonal frequency division multiplexing (OFDM) technology has increased. The OFDM technology has been widely adopted as a standard of several wireless communication systems.
A system that assigns subcarriers to several users based on the OFDM technology is referred to as an orthogonal frequency division multiple access (OFDMA) system. According to the OFDMA system, an available frequency band is divided into a plurality of subchannels and then, data are carried on subcarriers corresponding to each subchannel in parallel and are transmitted.
At a transmitting terminal of the OFDMA system, signal processing is performed based on an inverse fast Fourier transform (IFFT) and at a receiving terminal thereof, signal processing is performed based on a fast Fourier transform (FFT). The IFFT and the FFT have high computational complexity. Therefore, the IFFT and the FFT have a big impact on power consumption of a terminal.
The above information disclosed in this Background section is only for enhancement of understanding of the background of the invention and therefore it may contain information that does not form the prior art that is already known in this country to a person of ordinary skill in the art.
The present invention has been made in an effort to provide a receiver having low computational complexity in an OFDMA system and a signal processing method thereof.
An exemplary embodiment of the present invention provides a receiver in an orthogonal frequency division multiple access (OFDMA) system, including: an extraction unit that extracts received user signal subvectors for subcarriers assigned to the receiver from received signal vectors received from a transmitter; and a fast Fourier transform (FFT) unit that performs a fast Fourier transform on the received user signal subvectors.
The extraction unit may perform circular convolution on the received signal vectors and the user signal extraction vectors, and convert the received user signal vectors into received user signal subvectors.
The user signal extraction vectors may be defined for each receiver.
The FFT unit may perform a fast Fourier transform on the received user signal subvectors to extract received user symbol subvectors.
When the received signal vectors are received signal vectors of N subcarriers assigned to M receivers, the FFT unit of each user may perform an N/M-point FFT.
Another exemplary embodiment of the present invention provides a signal processing method of a receiver in an orthogonal frequency division multiple access (OFDMA) system, including: extracting received user signal subvectors for subcarriers assigned to the receiver from received signal vectors received from a transmitter; and performing a fast Fourier transform on the received user signal subvectors.
The received user signal subvectors may be extracted by performing circular convolution on the received signal vectors and user signal extraction vectors, and by conversion of received user signal vectors into received user signal subvectors.
The user signal extraction vectors may be defined for each user.
The user signal extraction vectors may have nonzero elements that correspond to the total number of users.
When the received signal vectors are received signal vectors of N subcarriers assigned to M receivers, the FFT unit of each user may perform an N/M-point FFT.
Received user symbol subvectors for the receiver may be extracted as a result of the fast Fourier transform.
When the received signal vectors may be received signal vectors for N subcarriers assigned to M receivers, the received user symbol subvectors are configured of N/M data symbols.
According to the exemplary embodiment of the present invention, it is possible to remarkably reduce the computational complexity at the time of performing the existing N-point FFT of the receiver in the OFDMA system. As a result, it is possible to reduce the power consumption of the terminal.
In the following detailed description, only certain exemplary embodiments of the present invention have been shown and described, simply by way of illustration. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. Accordingly, the drawings and description are to be regarded as illustrative in nature and not restrictive. Like reference numerals designate like elements throughout the specification.
Throughout the specification, in addition, unless explicitly described to the contrary, the word “comprise” and variations such as “comprises” or “comprising”, will be understood to imply the inclusion of stated elements but not the exclusion of any other elements.
It is assumed that in an orthogonal frequency division multiple access (OFDMA) system, N subcarriers that are orthogonal to each other are used.
Equation 1 is an example of input symbol vector X.
X=[X
0
X
1
. . . X
N−1]T (Equation 1)
In the above Equation 1, N is the number of subcarriers and (·)T is a transpose of vector.
Signals for M users are divided into N data streams and are carried on N subcarriers. As Equation 2, when the input symbol vector X is subjected to IFFT, the OFDMA signal may be obtained depending on Equation 3.
In the above Equation 3, j=√{square root over (−1)}. Further, Equation 4 is an OFDMA signal vector.
x=[x
0
x
1
. . . x
N−1]T (Equation 4)
The OFDMA signal vectors for M users are transmitted through independent multi-path fading channels.
Meanwhile, each user is assigned with a predetermined number of subcarriers among all the subcarriers (for example, N subcarriers). An example of a method of assigning subcarriers for each user may include an interleaving scheme. According to the interleaving scheme, N subcarriers are divided into M interleaved subcarrier groups for M users, wherein the M interleaved subcarrier groups do not overlap each other. Equation 6 represents an m-th user symbol vector.
In the above Equations 5 and 6, X is the input symbol vector and 1≦m≦M. Equation 7 represents Xm,k.
From Equation 7, it can be appreciated that each subcarrier is assigned only to one user. All the subcarriers included in one subcarrier group are assigned only to one user and the number of subcarriers assigned to each user is N/M.
Meanwhile, the received signal vector in a time domain for the receiver of the OFDMA system depends on Equation 8.
r=[r
0
r
1
. . . r
N−1]T (Equation 8)
In the above Equation 8, N is the number of subcarriers and (·)T is a transpose of vector. When the received signal vector is subjected to the N-point FFT, the received symbol vector may be obtained depending on Equation 9.
R=[R
0
R
1
. . . R
N−1]T (Equation 9)
In the above Equation 9, N is the number of subcarriers and (·)T is a transpose of vector. An m-th user may obtain the received user symbol vector from the received symbol vector R depending on Equation 10.
R
m
=[R
m,0
R
m,1
. . . R
m,N−1]T (Equation 10)
In the above Equation 10, 1≦m≦M.
Referring to
Referring to
As described above, a receiver 300 of the OFDMA system performs N-point FFT on signals for all the subcarriers (for example, N subcarriers), that is, all the users (M users). Since the computational complexity of the N-point FFT is large, the receiver 300 may consume a large amount of power so as to compute unnecessary information.
According to the exemplary embodiment of the present invention, only the signals for each user among the OFDMA signals received by the receiver 300 of the OFDMA system are extracted and are subjected to N/M-point FFT, thereby reducing the computational complexity of FFT.
Referring to
For this purpose, an extraction unit 440 extracts the received user signal subvector
An FFT unit 450 performs a fast Fourier transform on the received user signal subvector
As described above, the receiver of the OFDMA system does not need to demodulate the signals for other users, thereby remarkably reducing the computations at the time of FFT.
Referring to
r
m
=t
m{circle around (x)}Nr (Equation 11)
Here, the user signal extraction vector tm is a vector for extracting data for the m-th user from the received signal vector r including the data for M users and may be defined for each user. The user signal extraction vector tm includes M nonzero elements. Here, the m-th user signal extraction vector tm may be represented by Equation 12.
In the above Equation 12, when M=2, the user signal extraction vector tm may be represented by Equation 13.
When M=4, the user signal extraction vector tm may be represented by Equation 14.
Further, the extraction unit 440 of the receiver 400 deforms the received user signal vector rm to be applied to the N/M-point FFT. That is, the extraction unit 440 transforms the received user signal vector rm for the m-th user into a received user signal subvector
In the above Equation, N is the number of subcarriers and M is the number of users.
Further, the FFT unit 450 performs the N/M-point FFT on the received user signal subvector
m
=FFT(
In the above Equation 16,
m,i
=R
m,Mi+m−1,0≦i≦N/M−1 (Equation 17)
In the above Equation 17, N is the number of subcarriers and M is the number of users.
Table 1 shows results obtained by comparing computations in the existing N-point FFT and the proposed demodulation scheme according to an exemplary embodiment of the present invention.
As in Table 1, due to the N/M-point FFT according to the exemplary embodiment of the present invention, computations of the complex multiplications and the complex additions may be remarkably reduced, as compared with the existing N-point FFT
As illustrated in
The foregoing exemplary embodiments of the present invention are not implemented only by an apparatus and a method, and therefore, may be realized by programs realizing functions corresponding to the configuration of the exemplary embodiment of the present invention or recording media on which the programs are recorded.
While this invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.
Number | Date | Country | Kind |
---|---|---|---|
10-2011-0097625 | Sep 2011 | KR | national |
10-2012-0107145 | Sep 2012 | KR | national |