The present disclosure relates to a demodulation method and a receiving device, and more particularly, to a demodulation method and a receiving device with low computation complexity.
In wireless communication systems, user's demand of high data rate transmission is increasing. Beamforming technology under MIMO (multiple-input-multiple-output) technology may enhance data rate without increasing bandwidth and is attracting more attention. Beamforming technology, combining antenna and DSP (digital signal process) techniques, is able to enhance signal strength in a specific direction and suppress interference from others. Beamforming technology is also able to transmit multiple layers of spatial data, where the multiple layers of spatial data may be only transmitted to a single user or transmitted toward multiple users. However, under a condition that the spatial data is transmitted toward multiple users, one user would not know about the existence of other users. Thus, the receiving device has to perform MLD (Maximum Likelihood Detection) operation. The MLD operation uses exhaustive search to detect the most possible transmitted signal. Nevertheless, to exhaustively search all possibility of multiple users, the MLD operation requires lots of dividers, such that the computation complexity is too large.
Therefore, how to reduce computation complexity is a significant objective in the field.
It is therefore a primary objective of the present disclosure to provide a demodulation method and a receiving device with low computation complexity, to improve over disadvantages of the prior art.
The present disclosure provides a demodulation method, applied in a receiving device. The demodulation method includes obtaining a received signal, in which the received signal is corresponding to a signal generated by a transmitting device using a beamforming technology; determining whether a multiuser interference is smaller than a threshold; performing a first signal detection operation on the received signal if the multiuser interference is smaller than the threshold, in which the first signal detection operation detects a single layer of spatial data in the received signal; and performing a second signal detection operation on the received signal if the multiuser interference is greater than the threshold, in which the second signal detection operation detects multiple layers of spatial data in the received signal. The multiuser interference is related to energy of at least an interference signal, and the at least an interference signal comprises a signal which the transmitting device intends to transmit to at least a subscriber other than the receiving device.
The present disclosure further provides a receiving device. The receiving device obtains a received signal and includes a determining unit, a first signal detector and a second signal detector. The determining unit is configured to determine whether a multiuser interference is smaller than a threshold. The first signal detector is configured to perform a first signal detection operation on the received signal, in which the first signal detection operation detects a single layer of spatial data in the received signal. The second signal detector is configured to perform a second signal detection operation on the received signal, in which the second signal detection operation detects multiple layers of spatial data in the received signal. The first signal detector performs the first signal detection operation on the received signal if the multiuser interference is smaller than the threshold, and the second signal detector performs the second signal detection operation on the received signal if the multiuser interference is larger than the threshold. The received signal is corresponding to a signal generated by a transmitting device using a beamforming technology. The multiuser interference is related to energy of at least an interference signal, and the at least an interference signal comprises a signal which the transmitting device transmits to at least a subscriber except the receiving device.
These and other objectives of the present invention will no doubt become obvious to those of ordinary skill in the art after reading the following detailed description of the preferred embodiment that is illustrated in the various figures and drawings.
The signal S transmitted by the transmitting device may comprise a plurality of layers (multi-layers) of spatial data, which is transmitted toward the receiving device 10 and other subscribers other than the receiving device 10. In other words, the multi-layers of spatial data comprise spatial data intended for the receiving device 10 and also spatial data intended for other receiving ends/subscribers from the transmitting device. In general, the receiving device should perform a signal detection operation which is utilized to detect multi-layers spatial data, i.e., MLD (Maximum Likelihood Detection) operation, on the received signal (corresponding to the signal S). However, the signal detection operation utilized for detecting multi-layers spatial data brings large computation complexity and power consumption, and the required circuit area is large as well. To reduce the computation complexity and power consumption of the receiving device 10, the receiving device 10 may determine/evaluate an amount of multiuser interference (MUI). If the MUI is too small, the receiving device 10 may ignore the spatial data which is intended for other receiving ends/subscribers from the transmitting device within the signal S, and simply perform signal detection operation which is utilized for detecting single-layer spatial data, e.g., zero-forcing (ZF) equalization or MRC (Maximum Ratio Combining) operation, so as to reduce the computation complexity, power consumption and the circuit area required.
Specifically, as shown in
The front end module 112 is configured to perform front signal processing on the signal YMC′, which is to downconvert the signal YMC′ to the baseband, convert the baseband signal into digital signal, and perform frequency transformation on the baseband digital signal corresponding to the signal YMC′, e.g., perform a DFT operation (Discrete Fourier Transform) on the baseband digital signal corresponding to the signal YMC′, so as to generate the broadband signal YMC. Note that, the signal YMC is a multicarrier signal, i.e., the energy thereof is distributed over a plurality of subcarriers.
The channel estimator 108 is coupled to the front end module 112, configured to compute a channel matrix H between the receiving device 10 and the transmitting device corresponding to the k-th subcarrier according to the broadband signal YMC.
The first signal detector 102 is configured to perform a first signal detection operation on a received signal Y at the k-th subcarrier within the broadband signal YMC. The first signal detection operation detects only one single layer of spatial data in the received signal Y. For example, the first signal detector 102 may be a ZF equalizer or an MRC detector, and the first signal detection operation is ZF equalization or an MRC operation.
The second signal detector 104 is configured to perform a second signal detection operation on the received signal Y. The second signal detection operation detects multiple layers of spatial data in the received signal Y. For example, the second signal detector 104 may be a maximum likelihood detector, and the second signal detection operation may be an MLD operation. Notably, compared to the first signal detection operation, the second signal detection operation requires more computation complexity, computation power and circuit area.
In addition, the determining unit 100 is coupled to the channel estimator 108, configured to compute a multiuser interference MUI according to the channel matrix H and evaluate an amount of the multiuser interference MUI. When the multiuser interference MUI is great than a threshold Th (which means that the receiving device 10 cannot ignore the spatial data in the signal S intends for other receiving ends/subscribers by the transmitting device), the receiving device 10 unavoidably has to utilize the second signal detector 104 to perform signal detection on the received signal Y. On the other hand, when the multiuser interference MUI is smaller than the threshold Th (which means that the receiving device 10 may ignore the spatial data in the signal S intends for other receiving ends/subscribers), the receiving device 10 may utilize the first signal detector 102 with low computation complexity and computation power to perform signal detection on the received signal Y, so as to reduce the computation complexity and computation power of the receiving device 10.
Operations of the receiving device 10 maybe further summarized as a determining process 20. Reference is also made to
Step 200: Start.
Step 202: Obtain the received signal Y.
Step 204: Compute the channel matrix H between the receiving device 10 and the transmitting device.
Step 206: Compute the multiuser interference MUI according to the channel matrix H.
Step 208: Determine whether the multiuser interference MUI is smaller than the threshold Th. If yes, go to Step 210; otherwise, go to Step 212.
Step 210: Perform the first signal detection operation on the received signal Y.
Step 212: Perform the second signal detection operation on the received signal Y.
Step 214: End.
In the determining process 20, Step 202 maybe executed by the antenna module 110 and the front end module 112, Step 204 may be executed by the channel estimator 108, Step 206 may be executed by the determining unit 100, Step 210 may be executed by the first signal detector 102, and Step 212 may be executed by the second signal detector 104.
Specifically, in Step 202, the receiving device 10 may use the antenna module 110 to receive the signal YMC′ corresponding to the signal S from the air, and utilize the front end module 112 to generate the broadband signal YMC. That is, the receiving device 10 may obtain the received signal Y at the k-th subcarrier within the broadband signal YMC.
In Step 204, the channel estimator 108 may extract reference signals on some of the subcarriers from the broadband signal YMC, perform channel estimation to estimate channels on the subcarriers corresponding to the reference signals, and perform interpolation or extrapolation to compute channel response corresponding to data signals, so as to obtain the channel matrix H (corresponding to the k-th subcarrier). A dimension of the channel matrix H is NR×NT, where NR represents a number of receiving antennas of the antenna module 110, and NT represents a number of transmitting antennas of the transmitting device.
In Step 206, the determining unit 100 computes the multiuser interference MUI according to the channel matrix H. In an embodiment, the determining unit 100 may compute the multiuser interference MUI as interference channel energy corresponding to interference signal within the channel matrix H. Specifically, In an embodiment, under a condition of NR=NT>2, the received signal Y may be expressed as eqn. 1, where W represents noise, xI comprises a plurality of interference signals within the spatial data which the transmitting device intends to transmit to other receiving ends/subscribers, HI represents an interference channel matrix corresponding to the interference signal xI, xD represents a desired signal within the spatial data which the transmitting device intends to transmit to the receiving device 10, and hD represents a channel corresponding to the desired signal xD. In such condition, the determining unit 100 may compute ∥HI∥F2 as a measurement of MUI, where ∥HI∥F2 is a Frobenius norm of the interference channel matrix HI, which represents the interference channel energy corresponding to the interference channel matrix HI. In addition, under a condition of NR=NT=2, the received signal Y may be expressed as eqn. 2, where xI is an interference signal that the transmitting device intends to transmit to other receiving end/subscriber, hI represents an interference channel corresponding to the interference signal xI. In such a condition, the determining unit 100 may compute the multiuser interference MUI as ∥hI∥22, which represents the interference channel energy corresponding to the interference channel hI.
In Step 208, the determining unit 100 determines whether the multiuser interference MUI is smaller than the threshold Th, and generates a control signal c according to the determining result. When the determining unit 100 determines that the multiuser interference MUI is smaller than the threshold Th, the determining unit 100 may generate the control signal c to control a multiplexer MUX (of the receiving device 10), such that the received signal Y is delivered to the first signal detector 102. On the other hand, when the determining unit 100 determines that the multiuser interference MUI is greater than the threshold Th, the determining unit 100 may generate the control signal c to control the multiplexer MUX, such that the received signal Y is delivered to the second signal detector 104.
In addition, the multiuser interference MUI is not limited to be the interference channel energy corresponding to the interference signal within the channel matrix. In another embodiment, the determining unit may compute the multiuser interference as an SNR (Signal-to-Noise Ratio) corresponding to the interference signal, i.e., the SNR corresponding to the interference signal may be regarded as another measurement of the multiuser interference. The receiving device may determine whether the interference SNR is smaller than a threshold, and determine to perform either the first signal detection operation or the second signal detection operation on the received signal, which is within the scope of the present invention. In some embodiments, the SNR of the interference signal may be regarded as interference-to-noise ratio.
In Step 210, the first signal detector 102 performs the first signal detection operation on the received signal Y. Since the first signal detection operation detects only one single layer of spatial data in the received signal Y, the first signal detection operation may be a linear operation, and the first signal detector 102 may be a linear detector. In an embodiment, the first signal detector 102 may perform an MRC operation on the received signal Y, i.e., to compute a combination result r as r=hDHY, and perform demodulation according to the combination result r, where hDH is a conjugate transpose of the channel hD corresponding to the desired signal xD.
In Step 212, the second signal detector 104 performs the second signal detection operation on the received signal Y. In an embodiment, the second signal detector 104 may perform the MLD operation on the received signal Y. Specifically, the second signal detector 104 may obtain the channel matrix H, and perform a QR decomposition on the channel matrix H, so as to obtain an unitary matrix Q and an upper triangular matrix R of the channel matrix H with H=QR. The second signal detector 104 may multiply the received signal Y by the conjugate transpose of the unitary matrix Q, to obtain a transformed received signal Z. The transformed received signal Z may be expressed as Z−QHY−QH(HX+W)−QH(QR X+W)−RX+W′, where W′−QHW represents transformed noise. The second signal detector 104 may compute a log-likelihood ratio (LLR) L(bi|Y) corresponding to the i-th bit, according to the transformed received signal Z and the upper triangular matrix R, as
where {tilde over (X)} represents a modulated signal generated by the transmitting device according to a modulation scheme, bi represents the i-th bit, G1 represents a set of all possible modulated signals corresponding to the modulation scheme when bi−1, and G0 represents a set of all possible modulated signals corresponding to the modulation scheme when bi=0. In addition,
represents a minimum of ∥Z−R{tilde over (X)}∥2 when {tilde over (X)} ∈ G1, and
represents a minimum of ∥Z−R{tilde over (X)}∥2 when {tilde over (X)} ∈ G0. In addition, after the second signal detector 104 obtains the LLR L(bi|Y), the second signal detector 104 may deliver the LLR L(bi|Y) to the decoder 106, and the decoder 106 may perform a decoding operation according to the LLR L(bi|Y), wherein the decoding operation may be a turbo decoding, and the decoder 106 may be a turbo decoder.
In addition, the second signal detector 104 has to perform a lot of division operations when computing
To reduce the computation complexity, in an embodiment, the second signal detector 104 may compute
first, and then compute |R00|2 times
and |R00|2 times
so as to reduce the computation complexity, wherein R00 represents the (0, 0)th entry of the upper triangular matrix R, i.e., the most top-left entry of the upper triangular matrix R. Specifically, when NR=NT=2,
is equivalent to eqn. 3. Note that the term Z1−R11{tilde over (X)}1|2 in eqn. 3 is greater than zero. For a fixed {tilde over (X)}1, the minimum of ∥Z−R{tilde over (X)}∥2 occurs when {tilde over (X)}0 satisfies eqn. 4 (where Γ(·) represent a quantization operation). Thus, the second signal detector 104 requires M2 times of division operations when computing
(or eqn. 4), where M represents a modulation order thereof, and computation burden is heavy. In comparison, the second signal detector 104 may compute
first, where
is equivalent to eqn. 5. Similarly, the minimum of ∥Z/R00−(R/R00){tilde over (X)}∥2 occurs when {tilde over (X)}0 satisfies eqn. 6. Since no division operation is required in eqn. 6, and the M2 times of division operations required in eqn. 4 are avoided/bypassed, such that the computation complexity and computation power are further reduced.
Furthermore, before the receiving device 10 starts to execute the determining process 20, the receiving device 10 may in advance determine whether a number of layer of spatial data, within the signal S (from the transmitting device) to the receiving device 10, is greater than 1. If the receiving device 10 determines that the signal S comprises more than 2 layers of spatial data which is intended for the receiving device 10 by the transmitting device, the receiving device 10 should directly perform the second signal detection operation on the received signal Y, and bypass the determining process 20. In addition, before the receiving device 10 starts to execute the determining process 20, the receiving device 10 may determine whether the signal YMC′ (received by the front end module 112) is generated by beamforming technology. If yes, then the receiving device 10 starts to execute the determining process 20. The receiving device 10 may perform the determining steps (before the determining process 20) stated in the above according to preamble(s).
In summary, the receiving device of the present invention may determine an MUI between the transmitting device and other receiving ends/subscribers. If the MUI is too small, the receiving device may directly ignore the spatial data intended for the other receiving ends/subscribers, and perform the signal detection operation only for detecting single layer of spatial data, so as to reduce computation complexity.
Those skilled in the art will readily observe that numerous modifications and alterations of the device and method may be made while retaining the teachings of the invention. Accordingly, the above disclosure should be construed as limited only by the metes and bounds of the appended claims.
Number | Date | Country | Kind |
---|---|---|---|
106104325 | Feb 2017 | TW | national |