SOFT DEMAPPING METHOD AND APPARATUS AND COMMUNICATION SYSTEM THEREOF

Description

CROSS-REFERENCE TO RELATED APPLICATION

This application claims the priority benefit of Taiwan application serial no. 99113292, filed on Apr. 27, 2010. The entirety of the above-mentioned patent application is hereby incorporated by reference herein and made a part of this specification.

TECHNICAL FIELD

The present disclosure generally relates to a communication system, and more particularly, to a soft demapping method adaptable to a receiver in a communication system and an apparatus using the same.

BACKGROUND

In recent years, the wired/wireless communication technologies have been rapidly developed. Accordingly, people can surf the Internet or talk with others through communication devices having communication functions at anywhere and anytime. Presently, multiple-input multiple-output (MIMO) systems are broadly used in order to prevent wireless channels from affecting signal vectors and allow receivers to receive these signal vectors successfully. A receiver usually adopts the sphere decoding (SD) or maximum likelihood detection (MLD) technique for detecting signals.

According to the MLD technique, a signal vector closest to a received signal vector is selected from all possible signal vectors, and the signal vector closest to the received signal vector is the signal vector transmitted by a transmitter if no erroneous decoding is considered. The signal vector determined through MLD is expressed as {circumflex over (x)}=arg min_xεS(∥y−Hx∥²), wherein y is the received signal vector, H is a system channel matrix, x is any signal vector within a set S, and the set S contains all possible signal vectors. The signal vector {circumflex over (x)} obtained through MLD may be the optimal solution.

Unlike that all the signal vectors have to be searched in the MLD technique, in the SD technique, only some signal vectors are searched and a signal vector closest to the received signal vector is selected among the searched signal vectors. Since only some signal vectors are searched, the Euclidean distances from other signal vectors to the received signal vector are not calculated in the SD technique. The signal vector obtained through SD is a sub-optimal solution.

After detecting a signal vector, a receiver demaps the signal vector to obtain the weight (or referred to as transmission possibility) of each bit carried by the signal vector, which might be hard demapping or soft demapping. Take hard demapping as an example, with a quadrature phase-shift keying (QPSK) technique modulation scheme, a real signal and an imaginary signal are respectively demodulated, the bit corresponding to the real signal is 0 if the real signal equals −1 on the real number axis of a constellation map, and the bit corresponding to the real signal is 1 if the real signal equals 1 on the real number axis of the constellation map. Similarly, the bit corresponding to the imaginary signal is 0 if the imaginary signal equals −1 on the imaginary number axis of the constellation map, and the bit corresponding to the imaginary signal is 1 if the imaginary signal equals 1 on the imaginary number axis of the constellation map; on the other hand, soft demapping includes not only definite value of 0 or 1 but also another information like channel gain or noise term.

When the communication system is a single-input single-output (SISO) system (i.e., the transmitter and the receiver of the communication system respectively have a single antenna) with QPSK modulation, after the receiver detecting the signal vector {circumflex over (x)}=[{circumflex over (x)}₁{circumflex over (x)}_2]^T=[−1 1]^T, it demaps the signal vector into a bit vector {circumflex over (b)}=[{circumflex over (b)}₁{circumflex over (b)}_2]^T=[0 1]^T, where the signals {circumflex over (x)}₁and {circumflex over (x)}₂are respectively a real part and an imaginary part of signal. Regarding a QPSK signal, the real signal and the imaginary signal thereof are respectively corresponding to one bit (i.e., {circumflex over (x)}₁→{circumflex over (b)}₁and {circumflex over (x)}₂→{circumflex over (b)}₂).

A demapping technique can be either a hard demapping technique or a soft demapping technique. For a hard demapping technique, signal vector is directly demapped into a plurality of bit. A soft demapping technique is to calculate a plurality of log likelihood ratios (LLRs) of the bits in the bit vector corresponding to the signal vector and then obtain a plurality of bit values in the bit vector corresponding to the signal vector according to the LLRs. A LLR could be defined as:

$\hat{L} (b_{n}) = \min_{x \in S_{b_{n} = 1}} (\frac{1}{σ^{2}}) { y - Hx }^{2} - \min_{x \in S_{b_{n} = 0}} (\frac{1}{σ^{2}}) { y - Hx }^{2},$

where y is a received signal vector, H is a system channel matrix, x is the signal vector, σ²is a noise power, S_bn=1is a set of all possible signal vectors with the bit b_n=1, S_bn=0is a set of all possible signal vectors with b_n=0, n=1, . . . , N_TM_c, N_Tis the number of transmit antennas, and M_cis the bit number of each real or imaginary signal on the constellation map.

FIG. 1A is a schematic diagram illustrating a conventional method for a receiver to obtain a bit vector through MLD and soft demapping, and FIG. 1B is a schematic diagram illustrating the Euclidean distance from each signal vector in a set of all possible signal vectors combined with channel state information to a received signal vector. Referring to FIG. 1A and FIG. 1B, a MLD module 100 of the receiver executes MLD on the received signal vector y, so as to detect the most possible transmit signal vector {circumflex over (x)}=[{circumflex over (x)}₁{circumflex over (x)}_2]^Twithin the set S, where the signals {circumflex over (x)}₁and {circumflex over (x)}₂are respectively a real and imaginary part of signal obtained by the receiver.

FIG. 1B shows a SISO communication system adopting QPSK modulation technique. The MLD module 100 calculates the Euclidean distance from each signal vector in the set S combined with channel state information and the received signal vector y, so as to detect the most possible transmit signal vector {circumflex over (x)}=[{circumflex over (x)}₁{circumflex over (x)}_2]^T. As shown in FIG. 1B, there are four combinations of transmitted signals and their Euclidean distances are as follows: the Euclidean distance of x=[1 1]^Tis 0.1, the Euclidean distance of x=[1 −1]^Tis 0.5, the Euclidean distance of x=[−1 1]^Tis 0.3, and the Euclidean distance of x=[−1 −1]^Tis 0.7. Thus, the MLD module 100 determines that the signal vector {circumflex over (x)}=[1 1]^Tdue to the minimum Euclidean distance.

In order to execute the soft demapping operation, the receiver has to obtain the shortest Euclidean distances from all corresponding signal vectors respectively with b₁=1, b₁=0, b₂=1, and b₂=0. Thus, the receiver records the Euclidean distances corresponding to all the bit vectors b and received signal vector y in a bit vector-distance mapping table 110. For example, the Euclidean distance of x=[−1 −1]^Tcorresponding to the bit vector b=[0 0]^Tand received signal vector y in the bit vector-distance mapping table 110 is 0.7.

The {circumflex over (x)}=[11]^Tis the minimum Euclidean distance signal vector based on MLD module 100, thus the receiver records the minimum Euclidean distance P₁¹=0.1 when bit b₁=1 corresponding to all the signal vectors and received signal vector y in the bit vector-shortest distance mapping table 120. Similarity, the receiver records the minimum Euclidean distance P₂¹=0.1 when bit b₂=1 corresponding to all the signal vectors and received signal vector y in the bit vector-shortest distance mapping table 120.

In addition, the Euclidean distance of signal vectors corresponding to the bit vector b=[0 1]^Tand received signal vector y in the bit vector-distance mapping table 110 is 0.3 and the Euclidean distance of signal vectors corresponding to the bit vector b=[0 0]^Tand received signal vector y is 0.7. Thus, the receiver records the minimum Euclidean distance P₁⁰=0.3 when bit b₁=0 corresponding to all the signal vectors and received signal vector y in the bit vector-shortest distance mapping table 120.

Similarity, the Euclidean distance of signal vectors corresponding to the bit vector b=[1 0]^Tand received signal vector y in the bit vector-distance mapping table 110 is 0.5 and the Euclidean distance of signal vectors corresponding to the bit vector b=[0 0]^Tand received signal vector y is 0.7. Thus, the receiver records the minimum Euclidean distance P₂⁰=0.5 when bit b₂=0 corresponding to all the signal vectors and received signal vector y in the bit vector-shortest distance mapping table 120.

The receiver executes a soft demapping operation based on the content recorded in the bit vector-shortest distance mapping table 120 to calculate the LLR of b₁{circumflex over (L)}(b₁)=P₁¹−P₁⁰=−0.2, so as to judge the bit b₁=1 is transmitted by the transmitter. Similarly, the receiver executes a soft demapping operation based on the content recorded in the bit vector-shortest distance mapping table 120 to calculate the LLR of b₂{circumflex over (L)}(b₂)=P₂¹−P₂⁰=−0.4, so as to judge the bit b₂=1 is transmitted by the transmitter.

FIG. 2A is a schematic diagram illustrating a method for a receiver to obtain soft values through SD, FIG. 2B is a schematic diagram illustrating the distance from partial signal vectors, and FIG. 2C is also a schematic diagram illustrating the distance from partial signal vector but its searching order is different to FIG. 2B (in FIG. 2B, it searches x₂first; however, in FIG. 2C, it searches x₁first). Referring to FIG. 2A-2C, the receiver executes SD (modules 210 and 220), where module 210 decodes the signal x₂as a first-level signal, and module 220 decodes decodes the signal x₁as a first-level signal. In the present example, the signal vector x contains two levels of signals (i.e., the signals x₁and x₂which are respectively a real and imaginary part of signal.

Assuming a SISO system adopting the QPSK modulation technique, as shown in FIG. 2A and FIG. 2B, the SD module 210 only searches the set S₁that contains the signal vectors x=[x₁x_2]^T=[1 1]^Tand [1 −1]^Tand detects that the signal vector {circumflex over (x)}=[1 1]^Tis the transmitted one. Since the signal vectors x=[x₁x_2]^T=[−1 1]^Tand [−1 −1]^Tare not searched, the receiver only records the Euclidean distance from the signal vectors corresponding to the bit vectors b=[b₁b_2]^T=[1 1]^Tand [1 0]^Tin the bit vector-distance mapping table 212. In other words, the SD module 210 does not calculate the Euclidean distance from the signal vectors corresponding to the bit vectors b=[b₁b_2]^T=[0 1]^Tand b=[0 0]^T. Thus, the bit vector-distance mapping table 212 does not store the Euclidean distance from each of the signal vectors corresponding to the bit vectors b=[b₁b_2]^T=[0 1]^Tand b=[0 0]^T.

In addition, as shown in FIG. 2A and FIG. 2C, the SD module 220 only searches the set S₂that contains the signal vectors x=[x₁x_2]^T=[1 1]^Tand [−1 1]^Tand detects that the signal vector {circumflex over (x)}=[1 1]^Tis the transmitted one. Since the signal vector s x=[x₁x_2]^T=[1 1]^Tand [−1 1]^Tare not searched, the receiver only records the Euclidean distance from the signal vectors corresponding to the bit vectors b=[b₁b_2]^T=[1 1]^Tand [0 1]^Tin the bit vector-distance mapping table 222. In other words, the SD module 220 does not calculate the Euclidean distance from each of the signal vectors corresponding to the bit vectors b=[b₁b_2]^T=[1 1]^Tand [0 1]^T. Thus, the bit vector-distance mapping table 212 does not store the Euclidean distance from each of the signal vectors corresponding to the bit vectors b=[b₁b_2]^T=[1 1]^Tand [0 1]^T.

Next, the receiver respectively establishes an uncomplete bit vector-shortest distance mapping table 214 and an uncomplete bit vector-shortest distance mapping table 224 according to the uncomplete bit vector-distance mapping tables 212 and 222. Because the uncomplete bit vector-distance mapping table 212 does not store the Euclidean distance from each of the signal vectors corresponding to the bit vectors b=[0 1]^Tand b=[0 0]^Tand combined with the channel to the received signal vector y, the uncomplete bit vector-shortest distance mapping table 214 does not store the shortest Euclidean distance P₁⁰of the Euclidean distances from all the corresponding signal vectors with b₁=0 combined with the channel to the received signal vector y. Similarly, because the uncomplete bit vector-distance mapping table 222 does not store the Euclidean distance from each of the signal vector corresponding to the bit vectors b=[1 0]^Tand b=[0 0]^Tand combined with the channel to the received signal vector y, the uncomplete bit vector-shortest distance mapping table 224 does not store the shortest Euclidean distance P₂⁰of the Euclidean distances from all the corresponding signal vectors with b₂=0 to the received signal vector y.

Thereafter, the receiver establishes a complete bit vector-shortest distance mapping table 230 according to the uncomplete bit vector-shortest distance mapping tables 214 and 224. The receiver executes a soft demapping operation based on the content recorded in the complete bit vector-shortest distance mapping table 230 to calculate the LLR L(b₁)=P₁¹−P₁⁰=−0.2, so as to judge the bit b₁=1 is transmitted by the transmitter. Similarly, the receiver executes a soft demapping operation based on the content recorded in the complete bit vector-shortest distance mapping table 230 to calculate the LLR L(b₂)=P₂¹−P₂⁰=−0.4, so as to judge the bit b₂=1 is transmitted by the transmitter.

SUMMARY

A soft demapping method, a soft demapping apparatus, and a communication system are introduced herein.

According to an exemplary embodiment of the present disclosure, a soft demapping method adaptable to a receiver in a communication system is provided to obtain a log likelihood ratio (LLR) of each bit in a received signal vector. The receiver receives the received signal vector y=[y₁y₂. . . y_N_R]^T, all possible signal vectors transmitted by a transmitter in the communication system are expressed as x=[x₁x₂. . . x_N_T]^T, and a plurality of bits corresponding to a signal at each level is expressed as [b_(l-1)Mc+1b_(l-1)Mc+2. . . b_(l-1)Mc+Mc]^T, wherein l=2 j−1 corresponds to the real bits, and the l=2j corresponds to the imaginary bits, j is an integer from 1 and N_T, N_Tis a total singal number of the possible signal vector, and M_cis the number of real or imaginary bits corresponding to the signal x_jat the level j. The soft demapping method includes following steps. In a step A, a signal detection is executed on the received signal vector y to establish a bit vector-shortest distance mapping table. The completeness of the bit vector-shortest distance mapping table is determined by the size of a searched transmitted signal set, and the smaller the transmitted signal set is, the more incomplete the bit vector-shortest distance mapping table is. In a step B, values corresponding to the uncompleted part of the bit vector-shortest distance mapping table established in step A are calculated. If the shortest distances of some bit vectors corresponding to the signal X_jat the level j are not obtained through the signal detection, the shortest Euclidean distance P_j,nof the Euclidean distances from the corresponding signal vectors with each bit b_nbeing erroneous when the signal X_jat the level j is incorrect and the signals X_i,i≠jat other levels are all correct to the received signal vector y is calculated according to each column vector h_jof a system channel matrix H, wherein n is an integer from 1 to N_TM_c. The order of the steps A and B can be reversed. Namely, in step B, each column vector h_jis roughly estimated, and the shortest Euclidean distance of each bit vector is recorded in the bit vector-shortest distance mapping table. Then, in step A, if the shortest Euclidean distance of a specific bit vector is obtained, the value thereof in the bit vector-shortest distance mapping table is updated. After that, in a step C, a complete bit vector-shortest distance mapping table is established according to each shortest Euclidean distance P_j,nand the incomplete bit vector-shortest distance mapping table.

According to an exemplary embodiment of the present disclosure, a soft demapping apparatus adaptable to a receiver in a communication system is provided to obtain a LLR of each bit in a received signal vector. The receiver receives the received signal vector y=[y₁y₂. . . y_N_R]^T, all possible signal vectors transmitted by a transmitter in the communication system are expressed as x=[x₁x₂. . . x_N_T]^T, and a plurality of bits corresponding to the signal at each level is expressed as [b_(l-1)Mc+1b_(l-1)Mc+2. . . b_(l-1)Mc+Mc]^T, wherein l=2j−1 corresponds to real bits, and the corresponds to imaginary bits, j is an integer from 1 and N_T, N_Tis a total signal number of the possible signal vector, and M_cis the number of real or imaginary bits corresponding to the signal x_jat the level j. The soft demapping apparatus includes a bit vector-shortest distance mapping table module, a channel state information (CSI) extracting unit, and a calculation unit. The bit vector-shortest distance mapping table module establishes a bit vector-shortest distance mapping table according to the result of a signal detection executed by the signal detecting module on the received signal vector y, wherein the completeness of the bit vector-shortest distance mapping table is determined by the size of a searched transmitted signal set, and the smaller the transmitted signal set is, the more incomplete the bit vector-shortest distance mapping table is. The CSI extracting unit extracts each column vector h_jof a system channel matrix H from a channel estimation device. The calculation unit calculates values corresponding to the uncompleted part of the bit vector-shortest distance mapping table. Herein the shortest Euclidean distance P_j,nof the Euclidean distances from the corresponding signal vectors with each bit b_nbeing erroneous when the signal x_jat the level j is incorrect and the signals x_i,i≠jat other levels are all correct to the received signal vector y is calculated according to each column vector h_jof the system channel matrix H, wherein k is an integer from 1 to N_TM_c. It should be noted that the execution order of the bit vector-shortest distance mapping table module and the calculation unit can be reversed. Namely, the calculation unit first obtains each roughly estimated column vector h_jand records the shortest Euclidean distance of each bit vector in the bit vector-shortest distance mapping table. Then, the bit vector-shortest distance mapping table module updates the corresponding value in the bit vector-shortest distance mapping table if it obtains the shortest Euclidean distance of a specific bit vector. In addition, the bit vector-shortest distance mapping table module further establishes a complete bit vector-shortest distance mapping table according to each shortest Euclidean distance P_j,nand the incomplete bit vector-shortest distance mapping table.

According to an exemplary embodiment of the present disclosure, a communication system including a receiver and a transmitter is provided. The receiver includes a soft demapping apparatus and a signal detecting module. The soft demapping apparatus obtains a LLR of each bit in a received signal vector. The receiver receives the received signal vector y=[y₁y₂. . . y_N_R]^T. All possible signal vectors transmitted by the transmitter are expressed as x=[x₁x₂. . . y_N_T]^T, and a plurality of bits corresponding to the signal x_jat each level is expressed as [b_(l-1)Mc+1b_(l-1)Mc+2. . . b_(l-1)Mc+Mc]^T, wherein corresponds to real bits, and the l=2j corresponds to imaginary bits, j is an integer from 1 and N_T, N_Tis a total signal number of the possible signal vector, and M_cis the number of real or imaginary bits corresponding to the signal X_jat the level j. The soft demapping apparatus includes a bit vector-shortest distance mapping table module, a CSI extracting unit, and a calculation unit. The bit vector-shortest distance mapping table module establishes a bit vector-shortest distance mapping table according to the result of a signal detection executed by the signal detecting module on the received signal vector y, wherein the completeness of the bit vector-shortest distance mapping table is determined by the size of a searched transmitted signal set, and the smaller the transmitted signal set is, the more incomplete the bit vector-shortest distance mapping table is. The CSI extracting unit extracts each column vector h_jof a system channel matrix H from a channel estimation device. The calculation unit calculates values corresponding to the uncompleted part of the bit vector-shortest distance mapping table. Herein the shortest Euclidean distance P_j,nof the Euclidean distances from the corresponding signal vectors with each bit b_nbeing erroneous when the signal X_jat the level j is incorrect and the signals x_i,i≠jat other levels are all correct to the received signal vector y is calculated according to each column vector h_jof the system channel matrix H, wherein k is an integer from 1 to N_TM_c. It should be noted that the execution order of the bit vector-shortest distance mapping table module and the calculation unit can be reversed. Namely, the calculation unit first obtains each roughly estimated column vector h_jand records the shortest Euclidean distance of each bit vector in the bit vector-shortest distance mapping table. Then, the bit vector-shortest distance mapping table module updates the corresponding value in the bit vector-shortest distance mapping table if it obtains the shortest Euclidean distance of a specific bit vector. In addition, the bit vector-shortest distance mapping table module further establishes a complete bit vector-shortest distance mapping table according to each shortest Euclidean distance P_j,nand the incomplete bit vector-shortest distance mapping table.

Several exemplary embodiments accompanied with figures are described in detail below to further describe the disclosure in details.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings are included to provide further understanding, and are incorporated in and constitute a part of this specification. The drawings illustrate exemplary embodiments and, together with the description, serve to explain the principles of the disclosure.

FIG. 1A is a schematic diagram illustrating a conventional method for a receiver to obtain a bit vector through maximum likelihood detection (MLD) and soft demapping.

FIG. 1B is a schematic diagram illustrating the Euclidean distance from each signal vector in a set of all possible signal vectors combined with channel state information to a received signal vector.

FIG. 2A is a schematic diagram illustrating a method for a receiver to obtain soft values through sphere decoding (SD).

FIG. 2B is a schematic diagram illustrating the distance from partial signal vectors.

FIG. 2C is a schematic diagram illustrating the distance from partial signal vectors, but its searching order is different to FIG. 2B.

FIG. 3A is a schematic diagram illustrating a method for a receiver to obtain a bit vector through SD and a soft demapping method according to an exemplary embodiment.

FIG. 3B is a schematic diagram illustrating the distance from each signal vector in a set of some possible signal vectors to a received signal vector.

FIG. 4A is a schematic diagram illustrating a constellation map of signal x_jcorresponding to a bit b_nand a bit b_n+1when a communication system adopts a 16 quadrature amplitude modulation (16QAM) technique.

FIG. 4B is a schematic diagram illustrating a constellation map of signal x_jcorresponding to a bit b_n, a bit b_n+1, and a bit b_n+2when a communication system adopts a 64 quadrature amplitude modulation (64QAM) technique.

FIG. 5 is a block diagram of a communication system according to an exemplary embodiment.

FIG. 6 is a block diagram of a soft demapping apparatus according to an exemplary embodiment.

FIG. 7 is a flowchart of a soft demapping method according to an exemplary embodiment.

FIG. 8 is a schematic diagram of a bit vector-shortest distance mapping table according to an exemplary embodiment.

DETAILED DESCRIPTION OF DISCLOSED EMBODIMENTS

An exemplary embodiment provides a soft demapping method, wherein each shortest Euclidean distance of the Euclidean distances from all the signal vectors corresponding to those bits that are not calculated during a signal detection and a received signal vector is calculated to establish a complete bit vector-shortest distance mapping table, and a log likelihood ratio (LLR) of each bit is obtained according to the bit vector-shortest distance mapping table. The present soft demapping method can be applied along with different signal detection techniques to decode a received signal vector into a bit vector, wherein the signal detection techniques include a maximum likelihood detection (MLD) technique and a sphere decoding (SD) technique.

FIG. 3A is a schematic diagram illustrating a method for a receiver to obtain a bit vector through SD and a soft demapping method according to an exemplary embodiment, and FIG. 3B is a schematic diagram illustrating the distance from each signal vector in a set of some possible signal vectors to a received signal vector. Referring to FIG. 3A and FIG. 3B, the communication system adopts the quadrature phase-shift keying (QPSK) technique, and the receiver and the transmitter respectively have a single antenna. The receiver obtains a received signal vector y=[y₁y_2]^Tthrough a wireless channel, and the received signal vector y=[y₁y_2]^Thave two received signals y₁and y₂at two different levels, wherein the received signals y₁and y₂respectively represent a real received signal and an imaginary received signal.

In FIG. 3A and FIG. 3B, a SD module 310 of the receiver executes a signal detection on the received signal vector y, wherein the signal detection is SD. The SD module 310 only searches a set S_x₂₌₁that contains the signal vector x=[x₁x_2]^T=[±1 1]^Tand finds a signal vector {circumflex over (x)}=[1 1]^Tthat is closest to the received signal vector y from the set S_x₂₌₁according to the corresponding Euclidean distances. The signals {circumflex over (x)}₁and {circumflex over (x)}₂in in the signal vector {circumflex over (x)} solved by the receiver respectively represent a real signal and an imaginary signal solved by the receiver. Since the QPSK technique is adopted by the communication system, the signals {circumflex over (x)}₁and {circumflex over (x)}₂are respectively corresponding to a bit b₁and a bit b₂after they are demapped. Additionally, the signals {circumflex over (x)}₁and {circumflex over (x)}₂in the signal vector x respectively represent a real signal and an imaginary signal.

In the present exemplary embodiment, since the signal vector x=[±1 −1]^Tis not searched, the receiver records the Euclidean distance from each of the signal vectors corresponding to the bit vectors b=[b₁b_2]^T=[1 1]^Tand b=[0 1]^Tto the received signal vector y into a bit vector-distance mapping table 320. In other words, the SD module 310 does not calculates the Euclidean distance from each of the signal vectors corresponding to the bit vectors b=[1 0]^Tand b=[0 0]^Tto the received signal vector y. Thus, the bit vector-distance mapping table 320 does not store the Euclidean distance from each of the signal vectors corresponding to the bit vectors b=[1 0]^Tand b=[0 0]^Tto the received signal vector y.

The receiver establishes a bit vector-shortest distance mapping table 330 according to the bit vector-distance mapping table 320. Since the bit vector-distance mapping table 320 does not store the Euclidean distance from each of the signal vectors corresponding to the bit vectors b=[1 0]^Tand b=[0 0]^Tto the received signal vector y, the bit vector-shortest distance mapping table 330 does not records the shortest Euclidean distance P₂⁰of the Euclidean distances from all the corresponding signal vectors with b₂=0 to the received signal vector y. Namely, the completeness of the bit vector-shortest distance mapping table 330 is determined by the size of the searched set S_x₂₌₁of transmitted signals, and the smaller the transmitted signal set S_x₂₌₁is, the more incomplete the bit vector-shortest distance mapping table 330 is. However, the shortest Euclidean distance P₂⁰has to be obtained, such that the receiver can execute a soft demapping operation to obtain the bit vector transmitted by the transmitter.

Thereby, the present exemplary embodiment provides a soft demapping method for obtaining each shortest Euclidean distance of the Euclidean distances from all the signal vectors corresponding to the bits that are not calculated during the signal detection to the received signal vector y. A soft demapping apparatus 340 using the soft demapping method provided in the present exemplary embodiment calculates the shortest Euclidean distance P₂⁰. After that, the soft demapping apparatus 340 establishes a complete bit vector-shortest distance mapping table 350 and obtains the bit vector transmitted by the transmitter according to the bit vector-shortest distance mapping table 350.

The received signal vector y is expressed as y=HX+n, wherein H is a system channel matrix, and n is a noise vector. Through the operations of the SD module 310, the signal vector transmitted by the transmitter may be determined to be the signal vector {circumflex over (x)}=[1 1]^T. In the soft demapping method provided in the present exemplary embodiment, the shortest one of the Euclidean distances from the received signal vector y to all the signal vectors corresponding to some incorrect bits is calculated based on a very high signal to noise ratio (SNR), wherein the shortest one of the Euclidean distances from the received signal vector y to all the signal vectors corresponding to some incorrect bits cannot be obtained by executing the SD quickly through maximum likelihood judgment. Additionally, according to a simulation, it shows that this technique is still applicable when the SNR is very low.

Assuming that the signal {circumflex over (x)}₁at the first level is correct (i.e., x₁=1={circumflex over (x)}₁, wherein x₁is a transmitted signal), the calculation of erroneous vector in the maximum likelihood judgment is expressed as y−Hx=[h₁₂h_22]^T(x₂−{circumflex over (x)}₂)+[n₁n_2]^T. When the signal x₂at the second level satisfies x₂=1={circumflex over (x)}₂(wherein x₂is a transmitted signal), the shortest Euclidean distance P₂¹=∥Y−Hx∥²=∥n∥²of the Euclidean distances from all the possible transmitted signal vectors x with b₂=1 to the received signal vector y can be obtained. With x₁=1={circumflex over (x)}₁and x₂=1={circumflex over (x)}₂, since P₂¹is the shortest Euclidean distance (i.e., ∥n∥²), the SD module 310 can obtain this value in most cases. Contrarily, when the signal x²at the second level satisfies X₂=−1≠{acute over (x)}₂(i.e., the bit b₂is erroneous), the shortest Euclidean distance P₂⁰=∥y=Hx∥²=[h₁₂h_22]^T(x₂−{circumflex over (x)}₂)+[n₁n₂]^T∥²of the Euclidean distances from all the signal vectors with b₂=0 to the received signal vector y can be obtained. In the present example, the shortest Euclidean distance P₂⁰of the Euclidean distances from the signal vectors corresponding to b₂=0 to the received signal vector y cannot be obtained through the searching and calculation of the SD module 310.

Assuming that the signal {circumflex over (x)}₂at the second level is correct (i.e., x₂=1={circumflex over (x)}₂), the calculation of the erroneous vector in the maximum likelihood judgment is expressed as y−Hx=[h₁₁h_21]^T(x₁−{circumflex over (x)}₁)+[n₁n_2]^T. When the signal x₁at the first level satisfies x₁=1={circumflex over (x)}₁, the shortest Euclidean distance P₁¹=∥y−Hx∥²=∥n∥²of the Euclidean distances from all the signal vectors x with b₁=1 to the received signal vector y is obtained. With x₁=1={circumflex over (x)}₁and x₂=1={circumflex over (x)}₂, since P₁¹is the shortest Euclidean distance (i.e., ∥n∥²), the SD module 310 can obtain this value in most cases. Contrarily, when the signal x₁at the first level satisfies x₁=−1≠{circumflex over (x)}₁(i.e., the bit b₁is erroneous), the shortest Euclidean distance P₁⁰=∥y=Hx∥²=∥[h₁₁h_21]^T(x₁−{circumflex over (x)}₁)+[n₁n_2]^T∥²of the Euclidean distances from all the signal vectors with b₁=0 to the received signal vector y can be obtained. In the present example, the shortest Euclidean distance P₁⁰of the Euclidean distances from the signal vectors corresponding to b₁=0 to the received signal vector y can be obtained through the searching and calculation of the SD module 310.

Accordingly, in the soft demapping method provided in the present exemplary embodiment, each shortest Euclidean distance of the Euclidean distances from all the signal vectors corresponding to those bits that cannot be obtained through signal detection to a received signal vector can be instantly obtained by using channel state information (CSI) and a modulation scheme. In foregoing exemplary embodiment, when SD is executed as the signal detection, the shortest Euclidean distances P₂⁰that are not obtained through the signal detection can be instantly obtained through the formula P₂⁰=∥y−Hx∥²=∥[h₁₂h_22]^T(x₂−{circumflex over (x)}₂)+[n₁n_2]^T∥². Thereby, the complete bit vector-shortest distance mapping table 350 is established, and a soft demapping operation can be executed according to the bit vector-shortest distance mapping table 350.

Below, the formula for instantly calculating the shortest one of the Euclidean distances from all the signal vectors corresponding to those bits that cannot be obtained through the signal detection to the received signal vector will be generally deduced. The formula for instantly calculating the shortest one of the Euclidean distances from the signal vectors corresponding to those bits that are not obtained through signal detection to the received signal vector is expressed as P_j=E[∥y−Hz_j∥²], wherein P_jrepresents the shortest one of the Euclidean distances from the signal vectors containing the determined signal x_jat any level j and other signals excluding the determined signal x_jto the received signal vector y, x_jis any signal vector in a set S_x_j, j=1, . . . , N_T, and the set S_x_jis a set of all the possible signal vectors when the signal x_jis determined. The signal x_jis corresponding to one or multiple bits according to the modulation scheme adopted. If the QPSK technique is adopted as the modulation scheme, one signal x_jis corresponding to one bit b_n, wherein n=1, . . . , N_TM_c. When the QPSK technique is adopted, there is M_c=1. Thus, in the present example, b_n=b_j. In addition, the mapping relation thereof is defined as that b_j=1 when x_j=1 and b_j=0 when x_j=1. Assuming that the SNR is very high and the transmitted bit is b_j=1 (i.e., x_j=1), the shortest Euclidean distance P_j=E[∥y−Hx_j∥²]=E[∥n∥²] is obtained through SD, which is the bit vector shortest distance corresponding to b_j=1. When a limited number of signals are searched through SD, the bit vector shortest distance corresponding to b_j=0 may not be obtained. Thus, foregoing formula (P_j=E[∥y−Hx_j∥²]) is further deduced. If the SNR is very high, signals other than the signal x_jare transmitted signals. Thus, only the weight of the signal x_jand noises are left in E[∥y=Hx_jμ²], and P_j≈E[∥h_j(x_j={circumflex over (x)}_j)+n∥²]=E[(h_j(x_j−{circumflex over (x)}_j)+n)^Hh_j(x_j−{circumflex over (x)}_j)+n)], wherein h_jis a column vector on the column j of the system channel matrix H.

The formula for calculating the shortest Euclidean distance P_jcan be further expanded into P_j=E[(x_j−{circumflex over (x)}_j)²h_j^Hh_j+(x_j−{circumflex over (x)}_j)h_j^Hn^Hh_j*x_j−{circumflex over (x)}_j)+n^Hn]. If the column vector h_jat the column j of the system channel matrix H and the noise vector n are uncorrelated to each other, the calculation formula of P_jcan be expressed as P_j=E[(x_j−{circumflex over (x)}_j)²h_j^Hh_j+n^Hn]=K×E[∥h_j∥²]+E[∥n∥²]. Herein the column vector h_jat the column j of the system channel matrix H can be obtained from the CSI. K is a modulation coefficient, and the value thereof is related to the modulation scheme adopted. To be specific, the modulation coefficient K is related to the signal {circumflex over (x)}_jand the constellation map of erroneous bits.

In order to establish the complete bit vector-shortest distance mapping table instantly, when the bit vector shortest distance of any bit b_ncorresponding to any signal x_jis not obtained through signal detection, each shortest Euclidean distance from the signal vectors with the assumption that the signal x_jthe level j is erroneous and the signals x_i,i≠jat other levels are all correct to the received signal vector y is multiplied by the corresponding modulation coefficients K, and besides, the noise factor is added to the product.

However, in order to obtain a more precise result, the modulation coefficients K are related to the signal {circumflex over (x)}_jsolved by the communication system, a modulation scheme of the erroneous bits of the signal {circumflex over (x)}_j, and the positions of the erroneous bits on the constellation map. In other words, the shortest Euclidean distance from all the signal vectors with the corresponding bit b_nbeing erroneous when the signal x_jat the level j is erroneous and the signals x_i,i≠jat other levels are all correct to the received signal vector y varies with the modulation coefficients K.

For example, when the QPSK technique is adopted, the modulation coefficients are all K=(2/√{square root over (2)})². Another example will be described herein. FIG. 4A is a schematic diagram illustrating b_nb_n+1={11, 10, 00, 01} corresponding to signals x_j={−3, −1, 1, 3} when a communication system adopts a 16 quadrature amplitude modulation (16QAM) technique, wherein the bits b_nand b_n+1are on the real number axis. The 16QAM technique adopted as shown in FIG. 4A is a modulation technique adopted by a long term evolution (LTE) communication system. As shown in FIG. 4A, when the real signal {circumflex over (x)}_j=±3, the bit value different from the bit b_nis not located beside the bit b_n. Thus, the modulation coefficients are K_16QAM^bⁿ^,x^j=(4/√{square root over (10)})². When the real signal {circumflex over (x)}_j=±1, the bit value different from the bit b_nis located beside the bit b_n. Thus, the modulation coefficients are K_16QAM^bⁿ^,x^j=(2/√{square root over (10)})². As to the bit b_n+1, the bit value different from the bit b_n+1is always located beside the bit b_n+1regardless of the value of the real signal. Thus, the modulation coefficients corresponding to the bit b_n+1are all K_16QAM^bⁿ⁺¹^,x^j=(2/√{square root over (10)})².

A LTE communication system adopting a 64 quadrature amplitude modulation (64QAM) technique will be further described as an example, as shown in FIG. 4B. FIG. 4B is a schematic diagram illustrating three bits b_n, b_n+1, and b_n+2on the real number axis when a communication system adopts a 64QAM technique. To the bit b_n, the modulation coefficients are K_64QAM^bⁿ^,x^j=(8/√{square root over (42)})²when the real signal {circumflex over (x)}_j=±7, the modulation coefficients are K_64QAM^bⁿ^,x^j=(6/√{square root over (42)})²when the real signal {circumflex over (x)}_j=±5, the modulation coefficients are K_64QAM^bⁿ^,x^j=(4/√{square root over (42)})²when the real signal {circumflex over (x)}_j=±3, and the modulation coefficients are K_64QAM^bⁿ^,x^j=(2/√{square root over (42)})²when the real signal {circumflex over (x)}_j=±1. To the bit b_n+1, the modulation coefficients are K_64QAM^bⁿ⁺¹^,x^j=(4/√{square root over (42)})²when the real signal {circumflex over (x)}_j=±7 or ±1, and the modulation coefficients are K_64QAM^bⁿ⁺¹^,x^j=(4/√{square root over (42)})²when the real signal or {circumflex over (x)}_j=±5 or ±3. To the bit b_n+2, the modulation coefficients are all K_64QAM^bⁿ⁺²^,x^j=(2/√{square root over (42)})².

Thereby, when the signal x_jat the level j is erroneous and the signals x_i,i≠jat other levels are all correct, the shortest Euclidean distance P_j,nof the Euclidean distances from all the signal vectors with each of the bits b_n, . . . , and b_n+M_c_-1being erroneous to the received signal vector y can be expressed as P_j,n=K_Modulation^bⁿ^,x^j×E[∥h_j∥²]+E[∥n∥²]. As described above, if slight imprecision is allowed, the shortest one of the Euclidean distances from all the signal vectors with each of the bits b_n, . . . , and b_n+M_c_-1being erroneous to the received signal vector y when the signal x_jat the level j is incorrect and the signals x_i,i≠jat other levels are all correct can be set to P_j,n=K×E[∥h_j∥²]+E[∥n∥²], wherein the modulation coefficient K may be one of the K_Modulation^bⁿ^,x^j, the weighted average thereof, or a value between the maximum value and the minimum value of the modulation coefficients K_Modulation^bⁿ^,x^j. Both P_jand P_j,nare Euclidean distances, and the difference between the two is that the value of K in the Euclidean distance P_j,nis related to the shortest distance between two different bits having different modulation schemes, while the value of K in the Euclidean distance P_jis only related to the modulation coefficients corresponding to different modulation schemes.

FIG. 5 is a block diagram of a communication system according to the present exemplary embodiment. Referring to FIG. 5, the communication system 500 includes a transmitter 502 and a receiver 504. The transmitter 502 performs wireless communications with the receiver 504 through a wireless channel 506. The transmitter 502 has two transmitting antennas TX1-TX2. The receiver 504 has two receiving antennas RX1-RX2. Assuming that the real signal and the imaginary signal can be processed individually and the communication system 500 adopts the 16QAM technique, each transmitted real signal vector has two signal levels, and similarly, each transmitted imaginary signal vector also has two signal levels. Besides, in the present exemplary embodiment, the real received signal vectors and the imaginary received signal vectors transmitted by the two transmitting antennas TX1-TX2 form a signal vector having eight signal levels. The real received signal vector and the imaginary received signal vector can be demapped to obtain the corresponding bit vector.

FIG. 6 is a block diagram of a soft demapping apparatus according to the present exemplary embodiment. Referring to FIG. 6, the receiver 504 includes a signal detecting module 550, a channel estimation device 560, and a soft demapping apparatus 600. The soft demapping apparatus 600 includes a calculation unit 610, a CSI extracting unit 620, a modulation coefficient correcting unit 630, a bit vector-shortest distance mapping table module 640, and a multiplexer 650. The soft demapping apparatus 600 is connected to the signal detecting module 550 and the channel estimation device 560. The CSI extracting unit 620 is connected to the channel estimation device 560. The bit vector-shortest distance mapping table module 640 is connected to the signal detecting module 550. The calculation unit 610 is connected to the CSI extracting unit 620, the modulation coefficient correcting unit 630, and the multiplexer 650. The modulation coefficient correcting unit 630 is connected to the multiplexer 650. The bit vector-shortest distance mapping table module 640 is connected to the multiplexer 650.

The signal detecting module 550 searches for the signal vector {circumflex over (x)} closest to the received signal vector y in a set S containing all or part of the signal vectors and the Euclidean distance thereof. When the signal detecting module 550 searches the set S, it may also record the Euclidean distances from some other signal vectors to the received signal vector y, wherein the signal detecting module 550 may be a MLD module or a SD module. The channel estimation device 560 estimates the wireless channel 506 to obtain a system channel matrix H. The CSI extracting unit 620 obtains each column vector h_jof the system channel matrix H.

The bit vector-shortest distance mapping table module 640 establishes an incomplete bit vector-shortest distance mapping table according to the Euclidean distances from some other signal vectors to the received signal vector y obtained by the signal detecting module 550 and the Euclidean distance from the signal vector {circumflex over (x)} to the received signal vector y. The completeness of the incomplete bit vector-shortest distance mapping table is determined by the size of the searched transmitted signal set, and the smaller the transmitted signal set is, the more incomplete the bit vector-shortest distance mapping table is. To simplify the calculation, the modulation coefficient K may be one of K_Modulation^bⁿ^,x^jor the weighted average thereof. In other words, the modulation coefficient K may be a specific value. Herein the enabling signal EN is at a low level, the modulation coefficient correcting unit 630 is disabled, and the multiplexer 650 directly outputs P_j,n=K×E[∥h_j∥²]+E[∥n∥²] calculated by the calculation unit 610 to the bit vector-shortest distance mapping table module 640.

The calculation unit 610 calculates the values to be filled into those blank fields of the incomplete bit vector-shortest distance mapping table through foregoing calculation formula of the shortest Euclidean distances P_j,n. Namely, when the signal x_jat the level j is incorrect and the signals x_i,i≠jat other levels are all correct, the shortest one of the Euclidean distances from all the signal vectors with each bit b_nbeing erroneous to the received signal vector y is calculated by using the calculation formula of the shortest Euclidean distances P_j,n. However, as described above, the modulation coefficient K is related to the modulation scheme of the signal {circumflex over (x)}_j. Thus, in order to increase the precision of the soft demapping, the enabling signal EN is switched to a high level. In this case, the modulation coefficient correcting unit 630 is enabled, and the multiplexer 650 outputs the shortest Euclidean distances P_j,ncorrected by the modulation coefficient correcting unit 630 to the bit vector-shortest distance mapping table module 640. Namely, the modulation coefficient correcting unit 630 outputs P_j,n=K_Modulation^bⁿ^,x^j×E[∥h_j∥²]+E[∥n∥²] to the bit vector-shortest distance mapping table module 640 through the multiplexer 650. After the complete bit vector-shortest distance mapping table is established, the bit vector-shortest distance mapping table module 640 calculates the LLR L(b_n) of each bit b_naccording to the complete bit vector-shortest distance mapping table, wherein n=1, . . . , N_TM_c.

It should be noted that the soft demapping apparatus 600 can perform either off-line or on-line calculations. Herein the off-line calculations refer to that the soft demapping apparatus 600 calculates the shortest Euclidean distance P_jof the Euclidean distances from the corresponding signal vectors with each bit b_nbeing erroneous when the signal x_jat the level j is incorrect and the signals x_i,j≠jat other levels are all correct and the received signal vector y according to the channel estimation value, the noise value, and the modulation scheme and records the shortest Euclidean distances P_jinto the corresponding fields of the bit vector-shortest distance mapping table when the signal detecting module 550 does not execute any calculation or searching operation. Then, when the signal detecting module 550 starts to execute its calculation and searching operations, it updates the fields in the bit vector-shortest distance mapping table that have previously recorded the shortest Euclidean distances P_jaccording to the operation result of the signal detecting module 550 and the shortest Euclidean distances P_j,ncalculated by the soft demapping apparatus 600.

Additionally, the on-line calculations refer to that the soft demapping apparatus 600 only calculates the shortest Euclidean distance P_jor P_j,nof the Euclidean distances from the corresponding signal vectors with each bit being erroneous when the signal x_jat the level j is incorrect while the signals x_i,i≠jat other levels are correct to the received signal vector y and records the value into a block field of the bit vector-shortest distance mapping table after the signal detecting module 550 starts to execute its calculating and searching operations.

Moreover, it should be noted that if the signal detecting module 550 is a MLD module, the signal detecting module 550 may only store the signal vector {circumflex over (x)} closest to the received signal vector y and the Euclidean distance thereof. Thus, the bit vector-shortest distance mapping table only records the each shortest Euclidean distance of the Euclidean distances from a plurality of signal vectors corresponding to the bits of the signal vector {circumflex over (x)} to the received signal vector y. The shortest one of the Euclidean distances from the signal vectors with each erroneous bit to the received signal vector is obtained through foregoing calculation formula of the shortest Euclidean distance P_jor P_j,n.

FIG. 7 is a flowchart of a soft demapping method according to the present exemplary embodiment. Referring to FIG. 7, the soft demapping method is adaptable to a receiver in a communication system for establishing a complete bit vector-shortest distance mapping table, such that the receiver can obtain the LLR of each bit in a received signal vector according to the bit vector-shortest distance mapping table. The receiver receives the received signal vector y=[y₁y₂. . . y_N_R]^T. All the possible signal vectors transmitted by a transmitter in the communication system are expressed as x=[x₁x₂. . . x_N_T]^T, and the signal x_jat each level is corresponding to a plurality of bits [b_l-1)Mc+1b_(l-1)Mc+2. . . b_(l-1)Mc+Mc]^T, wherein l=2j−1 corresponds to the real bits, and the l=2j corresponds to the imaginary bits, j is an integer from 1 and N_T, N_Tis a total signal number of the possible signal vector, and M_cis the number of real or imaginary bits corresponding to the signal x_jat the level j.

First, in step S700, a signal detection (for example, SD or MLD) is executed on the received signal vector y to obtain the signal vector {circumflex over (x)} closest to the received signal vector y. At the same time when the signal detection is executed, the Euclidean distances of the signal vector {circumflex over (x)} and some other signal vectors to the received signal vector y are recorded. Then, in step S701, an incomplete bit vector-shortest distance mapping table is established according to the Euclidean distances of the signal vector {circumflex over (x)} and the other signal vectors to the received signal vector y. The completeness of the incomplete bit vector-shortest distance mapping table is determined by the size of the searched transmitted signal set, and the smaller the transmitted signal set is, the more incomplete the incomplete bit vector-shortest distance mapping table is. It should be noted that only the Euclidean distance form the signal vector {circumflex over (x)} to the received signal vector y may be recorded when the signal detection is executed.

Next, in step S702, the shortest Euclidean distance P_j,nof the Euclidean distances from the signal vectors with each bit b_nbeing erroneous when the signal x_jat the level j is incorrect while the signals x_i,i≠jat other levels are all correct to the received signal vector y is calculated according to each column vector h_jof the system channel matrix H, wherein n is an integer from 1 to N_TM_c. To be specific, in step S702, those missing values in the incomplete bit vector-shortest distance mapping table established in step S701 are calculated, and if some bit vector shortest distances corresponding to the signal X_jat the level j are not obtained through the signal detection, the shortest Euclidean distance P_j,nof the Euclidean distances from the corresponding signal vectors with each bit b_nbeing erroneous when the signal X_jat the level j is incorrect while the signals x_i≠jat other levels are all correct to the received signal vector y is calculated according to each column vector h_jof the system channel matrix H

It should be noted that the execution order of the steps S701 and S702 can be reversed. Namely, in step S702, each column vector h_jis roughly estimated, and all the bit vector shortest distances are recorded in the bit vector-shortest distance mapping table. Then, in step S701, the corresponding value in the bit vector-shortest distance mapping table is updated if a specific bit vector shortest distance is obtained. After that, in step S703, a complete bit vector-shortest distance mapping table is established according to the shortest Euclidean distances P_j,nand the incomplete bit vector-shortest distance mapping table. Thereafter, in step S704, the LLR L(b_n) of each bit b_nis calculated according to the complete bit vector-shortest distance mapping table.

Herein it should be noted that if slight imprecision is allowed, the shortest Euclidean distance P_j,nis equal to the shortest Euclidean distance P_j. Namely, the distance from each bit to the closest different value in different modulation scheme is not considered. Besides, the flowchart in FIG. 7 is not intended to limit the soft demapping method provided in the present exemplary embodiment, and as described above, off-line or on-line operations can be executed in the soft demapping method provided by an exemplary embodiment of the present disclosure. Thus, step S702 can be executed before step S700, and herein the shortest Euclidean distance P_j,nis equal to the shortest Euclidean distance P_jor a approximated value h (i.e. h is a roughly estimated value or an average value of the Euclidean distances).

FIG. 8 is a schematic diagram of a bit vector-shortest distance mapping table according to the present exemplary embodiment. Referring to FIG. 8, in the present exemplary embodiment, the communication system adopts the 16QAM technique, the receiver and the transmitter respectively have two antennas, and the real signal and the imaginary signal are processed individually. Thus, the received signal vector y has four levels of real received signals y₁-y₄, and the signal vector X to be transmitted by the transmitter also has four levels of real signals x₁-x₄. Namely, the received signal vector y=[y₁^R+jy₁^Iy₂^R+jy₂^I]^Tcan be expanded into y=[y₁^Ry₁^Iy₂^Ry₂^I]^T, and the transmitted signal vector x=[X₁^R+jx₁^Ix₂^R+jx₂^I]^Tcan be expanded into x=[x₁^Rx₁^Ix₂^Rx₂^I]^T. If the SNR is very high, after the receiver executes a MLD on the received signal vector y, it obtains a signal vector equal to the transmitted signal vector {circumflex over (x)}=[{circumflex over (x)}₁^R{circumflex over (x)}₁^I{circumflex over (x)}₂^R{circumflex over (x)}₂^I]^T, and the Euclidean distance from the signal vector {circumflex over (x)} to the received signal vector y is 0.000053.

Referring to both FIG. 4A and FIG. 8, the bit vector corresponding to the signal vector {circumflex over (x)}=[{circumflex over (x)}₁^R{circumflex over (x)}₁^I{circumflex over (x)}₂^R{circumflex over (x)}₂^I] is {circumflex over (b)}=[{circumflex over (b)}₁{circumflex over (b)}₂{circumflex over (b)}₃{circumflex over (b)}₄{circumflex over (b)}₅{circumflex over (b)}₆{circumflex over (b)}₇{circumflex over (b)}_8]^T, wherein {circumflex over (x)}₁^Ris corresponding to {circumflex over (b)}₁and {circumflex over (b)}², and so on. As shown in FIG. 4A, since the bit vector {circumflex over (b)}=[0 0 1 0 0 0 0 1]^Tis corresponding to the signal vector {circumflex over (x)}=[1 −1 1 3]^T, in the bit vector-shortest distance mapping table illustrated in FIG. 8, each shortest Euclidean distances of the Euclidean distances from all the signal vectors with b₁=0, b₂=0, b₃=1, b₄=0, b₅=0, b₆=0, b₇=0, and b₈=1 to the received signal vector y are all 0.00053. Below, for convenience of description, the signal vector {circumflex over (x)}=[{circumflex over (x)}₁^R{acute over (x)}₁^I{circumflex over (x)}₂^R{circumflex over (x)}₂^I] is assumed to be {circumflex over (x)}=[x₁x₂x₃x₄].

To obtain the shortest one of the Euclidean distances from all the corresponding signal vectors with b₁=1 and b₂=1 to the received signal vector y, it is assumed that the signal x₁at the first level is incorrect, and the signals x₂, x₃, and X₄at other levels are all correct, so that the shortest Euclidean distance from all the corresponding signal vectors with the bits b₁and b₂being erroneous to the received signal vector y can be calculated through foregoing calculation formula of P_j,n. In the example illustrated in FIG. 8, it is obtained that {circumflex over (b)}₁=0. Thus, if the bit b₁is incorrect, the corresponding signal is x₁=−1 when b₁=1 is closest to {circumflex over (b)}₁=0. Thus, the modulation coefficient is K_16QAM^b¹^,x¹=(2/√{square root over (10)})². Additionally, as to {circumflex over (b)}²=0, if the bit b²is incorrect, the corresponding signal is x₁=3 when b₂=1 is closest to {circumflex over (b)}₂=0. Thus, the modulation coefficient is K_16QAM^b²^,x¹=(1/√{square root over (10)})². Accordingly, the shortest Euclidean distance is obtained as P_1,1¹=P_1,2¹=0.4272, and the shortest Euclidean distances P_1,1¹=P_1,2¹=0.4272 are filled in the fields corresponding to b₁=1 and b₂=1.

However, if all the signal vectors with the bit b₁being erroneous are to be actually searched, the signal vector closest to the received signal vector y among all the signal vectors with the bit b₁in the signal vector x=[−1 −1 1 3]^Tbeing erroneous can be obtained, and the distance from the signal vector x=[−1 −1 1 3]^Tto the received signal vector y is 0.425749. Besides, if all the signal vectors with the bit b₂being erroneous are to be actually searched, the signal vector closest to the received signal vector y among all the signal vectors with the bit b₂in the signal vector x=[3 −1 1 3]^Tbeing erroneous can be obtained, and the distance from the signal vector x=[3 −1 1 3]^Tto the received signal vector y is 0.428814. Thus, the shortest Euclidean distances P_1,1¹=P_1,2¹=0.4272 calculated through the formula provided by an exemplary embodiment of the present disclosure are very close to the actual shortest Euclidean distances.

To obtain the shortest Euclidean distance of the Euclidean distances from all the corresponding signal vectors with b₃=0 and b₄=1 to the received signal vector y, it is assumed that the signal x₂at the second level is incorrect, and the signals x₁, x₃, and x₄at other levels are all correct, so that the shortest Euclidean distance of the Euclidean distances from all the corresponding signal vectors to the bits b₃and b₄being erroneous and the received signal vector y can be calculated through foregoing calculation formula of P_j,n. In the example illustrated in FIG. 8, it is obtained that {circumflex over (b)}₁=0. Thus, if the bit b₃is incorrect, the corresponding signal is x₂=1 when b₃=0 is closest to {circumflex over (b)}₃=1. Thus, the modulation coefficient is K_16QAM^b³^,x²=(2/√{square root over (10)})². Additionally, as to {circumflex over (b)}₄=0, if the bit b₄is incorrect, the corresponding signal is x₂=−3 when b₄=1 is closest to {circumflex over (b)}₄=0. Thus, the modulation coefficient is K_16QAM^b⁴^,x²=(2/√{square root over (10)})². Accordingly, the shortest Euclidean distance is obtained as P_2,3⁰=P_2,4¹=0.4272, and the shortest Euclidean distances P_2,3⁰=P_2,4¹=0.4272 are filled in the fields corresponding to b₃=0 and b₄=1.

However, if all the signal vectors with the bit b₃being erroneous are to be actually searched, the signal vector closest to the received signal vector y among all the signal vectors with the bit b₃in the signal vector x=[1 1 1 3]^Tbeing erroneous can be obtained, and the distance from the signal vector x=[1 1 1 3]^Tto the received signal vector y is 0.436261. Besides, if all the signal vectors with the bit b₄being erroneous are to be actually searched, the signal vector closest to the received signal vector y among all the signal vectors with the bit b₄in the signal vector x=[1 −3 1 3]^Tbeing erroneous can be obtained, and the distance from the signal vector x=[1 −3 1 3]^Tto the received signal vector y is 0.418302. Thus, the shortest Euclidean distances P_2,3⁰=P_2,4¹=0.4272 calculated through the formula provided by an exemplary embodiment of the present disclosure are very close to the actual shortest Euclidean distances.

To obtain the shortest one of the Euclidean distances from all the corresponding signal vectors with b₁=1 and b₂=1 to the received signal vector y, it is assumed that the signal x₃at the third level is incorrect, and the signals x₁, x₂, and x₄at other levels are all correct, so that the shortest one of the Euclidean distances from all the corresponding signal vectors with the bits b₅and b₆being erroneous to the received signal vector y can be calculated through foregoing calculation formula of P_j,n. In the example illustrated in FIG. 8, it is obtained that {circumflex over (b)}₅=0. Thus, if the bit b₅is incorrect, the corresponding signal is x₃=−1 when b₅=1 is closest to {circumflex over (b)}₅=0. Thus, the modulation coefficient is K_16QAM^b⁵^,x³=(2/√{square root over (10)})². Additionally, as to b₆=0, if the bit b₆is incorrect, the corresponding signal is x₃3 when b₆=1 is closest to {circumflex over (b)}₆=0. Thus, the modulation coefficient is K_16QAM^b⁶^,x³=(2/√{square root over (10)})². Accordingly, the shortest Euclidean distance is obtained as P_3,5¹=P_3,6¹=0.2951, and the shortest Euclidean distances P_3,5¹=P_3,6¹=0.2951 are filled in the fields corresponding to b₅=1 and b₆=1.

However, if all the signal vectors with the bit b₅being erroneous are to be actually searched, the signal vector closest to the received signal vector y among all the signal vectors with the bit b₅in the signal vector x=[1 −1 −1 3]^Tbeing erroneous can be obtained, and the from the signal vector x=[1 −1 −1 3]^Tto the received signal vector y is 0.298697. Besides, if all the signal vectors with the bit b₆being erroneous are to be actually searched, the signal vector closest to the received signal vector y among all the signal vectors with the bit b₆in the signal vector x=[1 −1 3 3]^Tbeing erroneous can be obtained, and the distance from the signal vector x=[1 −1 3 3]^Tto the received signal vector y is 0.291612. Thus, the shortest Euclidean distances P_3,5¹=P_3,6¹=0.2951 calculated through the formula provided by an exemplary embodiment of the present disclosure are very close to the actual shortest Euclidean distances.

To obtain the shortest one of the Euclidean distances from all the corresponding signal vectors with b₇=1 and b₈=0 to the received signal vector y, it is assumed that the signal x₄at the fourth level is incorrect, and the signals x₁, x₂, and x₃at other levels are all correct, so that the shortest one of the Euclidean distances from all the corresponding signal vectors with the bits b₇and b₈being erroneous to the received signal vector y can be calculated through foregoing calculation formula of P_j,n. In the example illustrated in FIG. 8, it is obtained that {circumflex over (b)}₇=0. Thus, if the bit b₇is incorrect, the corresponding signal is s₄=−1 when b₇=1 is closest to b₇=0. Thus, the modulation coefficient is K_16QAM^b⁷^,x⁴=(4/√{square root over (10)})². Additionally, as to {circumflex over (b)}₈=1, if the bit b₈is incorrect, the corresponding signal is x₄=1 when b₈=0 is closest to {circumflex over (b)}₈=1. Thus, the modulation coefficient is K_16QAM^b⁸^,x⁴=(2/√{square root over (10)})². Accordingly, the shortest Euclidean distance is obtained as P_4,7¹=0.5902 and P_4,8⁰=0.2951 and the shortest Euclidean distances P_4,7¹=0.5902 and P_4,8⁰=0.2951 are respectively filled in the fields corresponding to b₇=1 and b₈=0.

However, if all the signal vectors with the bit b₇being erroneous are to be actually searched, the signal vector closest to the received signal vector y among all the signal vectors with the bit b₇in the signal vector x=[1 −3 1 31 1]^Tbeing erroneous can be obtained, and the from the signal vector x=[1 31 3 1 31 1]^Tto the received signal vector y is 1.097965. Besides, if all the signal vectors with the bit b₈being erroneous are to be actually searched, the signal vector closest to the received signal vector y among all the signal vectors with the bit b₈in the signal vector x=[1 −1 1 1]^Tbeing erroneous can be obtained, and the distance from the signal vector x=[1 −1 1 1]^Tto the received signal vector y is 0.295709. Obviously, not only the signal at the fourth level in the signal vector x=[1 −3 1 −1]^Tclosest to the received signal vector y among all the corresponding signal vectors with the bit b⁷being erroneous is incorrect. Thus, a large error exists between the shortest Euclidean distance P_4,7¹=0.5902 calculated through foregoing formula and the actual shortest Euclidean distance. However, even with some errors, the shortest Euclidean distance obtained through the soft demapping method provided by the present exemplary embodiment can still be used as a reference value of the shortest Euclidean distance P_4,7¹. In addition, the shortest Euclidean distance P_4,8⁰=0.2951 calculated through the formula provided by an exemplary embodiment of the present disclosure is very close to the actual shortest Euclidean distance.

It should be noted that to obtain the shortest Euclidean distance quickly, the shortest Euclidean distance may also be calculated through the calculation formula of P_j. However, obviously, in the present exemplary embodiment, the shortest Euclidean distance P₄obtained through this formula is very different from the shortest one of the Euclidean distances from all the corresponding signal vectors with the bit b₁⁴being erroneous to the received signal vector y. Accordingly, the calculation formula of P_jshould be revised into the calculation formula of P_j,kby using variable modulation coefficients, so as to improve the calculation precision.

In summary, the soft demapping method provided by an exemplary embodiment of the present disclosure can be applied to a receiver adopting different signal detection technique, and in the soft demapping method, values corresponding to those blank fields of an incomplete bit vector-shortest distance mapping table can be obtained through simple calculations, so that the LLR of each bit can be easily calculated.

It will be apparent to those skilled in the art that various modifications and variations can be made to the structure of the disclosed embodiments without departing from the scope or spirit of the disclosure. In view of the foregoing, it is intended that the disclosure cover modifications and variations of this disclosure provided they fall within the scope of the following claims and their equivalents.

Claims

1. A soft demapping method, adaptable to a receiver in a communication system, for obtaining a log likelihood ratio (LLR) of each bit in a received signal vector, wherein the receiver receives the received signal vector y=[y1y2 . . . yNR]T, all possible signal vectors transmitted by a transmitter in the communication system are expressed as x=[x1x2 . . . xNT]T, and a plurality of bits corresponding to a signal xj at each level is expressed as [b(l-1)Mc+1b(l-1)Mc+2 . . . b(l-1)Mc+Mc]T, wherein l=2 j−1 corresponds to the real bits, and the l=2 j corresponds to the imaginary bits, j is an integer from 1 and NT, NT is a total signal number of the possible signal vector, and Mc is the number of real or imaginary bits corresponding to the signal xj atthe level j, the soft demapping method comprising: executing a signal detection on the received signal vector y to obtain an incomplete bit vector-shortest distance mapping table;calculating each shortest Euclidean distance Pj,n of the Euclidean distances from the corresponding signal vectors with each bit bn being erroneous when the signal xj at the level j is incorrect and signals xi,i≠j at other levels are all correct to the received signal vector y according to each column vector hj of a system channel matrix H; andestablishing a complete bit vector-shortest distance mapping table according to each shortest Euclidean distances Pj,n and the incomplete bit vector-shortest distance mapping table.
2. The soft demapping method according to claim 1, wherein the signal detection is a sphere decoding (SD) or a maximum likelihood detection (MLD).
3. The soft demapping method according to claim 1, wherein when the signal is detected, a signal vector {circumflex over (x)} closest to the received signal vector y is obtained, and at least the shortest Euclidean distance from the signal vector {circumflex over (x)} to the received signal vector y is recorded, so as to establish the incomplete bit vector-shortest distance mapping table.
4. The soft demapping method according to claim 3, wherein when the signal is detected, Euclidean distances from a part of the signal vectors to the received signal vector y are further recorded, and the incomplete bit vector-shortest distance mapping table is established according to the shortest Euclidean distance from the signal vector {circumflex over (x)} to the received signal vector y and the Euclidean distances from the part of the signal vectors to the received signal vector y.
5. The soft demapping method according to claim 1 further comprising: calculating the LLR L(bn) of each bit bn according to the complete bit vector-shortest distance mapping table.
6. The soft demapping method according to claim 1, wherein the step of calculating each shortest Euclidean distance Pj,n is executed before the step of executing the signal detection to obtain the incomplete bit vector-shortest distance mapping table, wherein hj is roughly estimated and shortest distances of all bit vectors are stored in a bit vector-shortest distance mapping table, and in the step of executing the signal detection, a corresponding value in the bit vector-shortest distance mapping table is updated when the shortest distance of a specific bit vector is obtained.
7. The soft demapping method according to claim 1, wherein the shortest Euclidean distance Pj,n satisfies Pj,n=K×E[∥hj∥2]+E[∥n∥2], wherein n is a noise vector, and K is a modulation coefficient.
8. The soft demapping method according to claim 1, wherein the shortest Euclidean distance Pj,n satisfies Pj,n=KModulationbn,xj×E[∥hj∥2]+E[∥n∥2], wherein n is a noise vector, KModulationbn,xj is a modulation coefficient, and KModulationbn,xj is related to a signal {circumflex over (x)}j solved by the communication system, a modulation scheme of erroneous bits of the signal {circumflex over (x)}j, and positions of the erroneous bits on a constellation map.
9. A soft demapping apparatus, adaptable to a receiver in a communication system, for obtaining a LLR of each bit in a received signal vector, wherein the receiver receives the received signal vector y=[y1y2 . . . yNR]T, all possible signal vectors transmitted by a transmitter in the communication system are expressed as X=[x1x2 . . . xNT]T, and a plurality of bits corresponding to a signal xj at each level is expressed as [b(l-1)Mc+1b(l-1)Mc+2 . . . b(l-1)Mc+Mc]T, wherein l=2 j−1 corresponds to real bits, and the l=2 j corresponds to imaginary bits, j is an integer from 1 and NT, NT is a total signal number of the possible signal vector, and Mc is the number of real or imaginary bits corresponding to the signal xj at the level j, the soft demapping apparatus comprising: a bit vector-shortest distance mapping table module, for establishing a incomplete bit vector-shortest distance mapping table according to a result of a signal detection executed by a signal detecting module on the received signal vector y;a channel state information (CSI) extracting unit, for extracting each column vector hj of a system channel matrix H from a channel estimation device; anda calculation unit, for calculating each shortest Euclidean distance Pj,n of the Euclidean distances from the corresponding signal vectors with each bit bn being erroneous when the signal xj at the level j is incorrect and the signals xi,i≠j at other levels are all correct to the received signal vector y according to each column vector hj of the system channel matrix H;wherein the bit vector-shortest distance mapping table module further establishes a complete bit vector-shortest distance mapping table according to each shortest Euclidean distance Pj,n and the incomplete bit vector-shortest distance mapping table.
10. The soft demapping apparatus according to claim 9, wherein the signal detecting module is a SD module or a MLD module.
11. The soft demapping apparatus according to claim 9, wherein when the signal detected, the signal detecting module obtains the signal vector {circumflex over (x)} closest to the received signal vector y and records at least the shortest Euclidean distance from the signal vector {circumflex over (x)} to the received signal vector y, such that the bit vector-shortest distance mapping table module to establish the incomplete bit vector-shortest distance mapping table.
12. The soft demapping apparatus according to claim 11, wherein when the signal is detected, the signal detecting module further records Euclidean distances from a part of the signal vectors to the received signal vector y, the bit vector-shortest distance mapping table module establishes the incomplete bit vector-shortest distance mapping table according to the shortest Euclidean distance from the signal vector {circumflex over (x)} to the received signal vector y and the Euclidean distances from the part of the signal vectors to the received signal vector y.
13. The soft demapping apparatus according to claim 9, wherein the bit vector-shortest distance mapping table module calculates the LLR L(bn) of each bit bn according to the complete bit vector-shortest distance mapping table.
14. The soft demapping apparatus according to claim 9, wherein the calculation unit calculates each shortest Euclidean distance Pj,n from the corresponding signal vectors with each bit bn being erroneous when the signal xj at the level j is incorrect and the signals xi,i≠j at other levels are all correct to the received signal vector y before the signal is detected, namely, the calculation unit obtains each roughly estimated hj and stores shortest distances of all bit vectors in a bit vector-shortest distance mapping table, the bit vector-shortest distance mapping table module updates a corresponding value in the bit vector-shortest distance mapping table if the bit vector-shortest distance mapping table module obtains the shortest distance of a specific bit vector; or the calculation unit calculates each shortest Euclidean distance Pj,n from the corresponding signal vectors with each bit bn being erroneous when the signal xj at the level j is incorrect and the signals xi,i≠j at other levels are all correct to after the signal detected.
15. The soft demapping apparatus according to claim 9, wherein each shortest Euclidean distance Pj,n satisfy Pj,n=K×E[∥hj∥2]+E[∥n∥2], wherein n is a noise vector, and K is a modulation coefficient.
16. The soft demapping apparatus according to claim 15 further comprising: a modulation coefficient correcting unit, for correcting the shortest Euclidean distance Pj,n=K×E[∥hj∥2]+E[∥n∥2] obtained by the calculation unit into the shortest Euclidean distance Pj,n=KModulationbn,xj×E[∥hj∥2]+E[∥n∥2],wherein n is anoise vector, KModulationbn,xj is a modulation coefficient, and KModulationbn,xj is related to a signal {circumflex over (x)}j solved by the communication system, a modulation scheme of erroneous bits of the signal {circumflex over (x)}j, and positions of the erroneous bits on a constellation map.
17. A communication system, comprising a receiver and a transmitter, wherein the receiver comprises a soft demapping apparatus and a signal detecting module, the soft demapping apparatus obtains a LLR of each bit in a received signal vector, the receiver receives the received signal vector y=[y1y2 . . . yNR]T, all possible signal vectors transmitted by a transmitter in the communication system are expressed as x=[x1x2 . . . xNT]T, and a plurality of bits corresponding to a signal xj at each level is expressed as [b(l-1)Mc+1b(l-1)Mc+2 . . . b(l-1)Mc+Mc]T, wherein l=2 j−1 corresponds to real bits, and the l=2 j corresponds to imaginary bits, j is an integer from 1 and NT, NT is a total signal number of the possible signal vector, and Mc is the number of real or imaginary bits corresponding to the signal {circumflex over (x)}j at the level j, the soft demapping apparatus comprising: a bit vector-shortest distance mapping table module, for establishing a incomplete bit vector-shortest distance mapping table according to a result of a signal detection executed by a signal detecting module on the received signal vector y;a channel state information (CSI) extracting unit, for extracting each column vector hj of a system channel matrix H from a channel estimation device; anda calculation unit, for calculating each shortest Euclidean distance Pj,n of the Euclidean distances from the corresponding signal vectors with each bit bn being erroneous when the signal xj at the level j is incorrect and the signals xi,i≠j at other levels are all correct to the received signal vector y according to each column vector hj of the system channel matrix H;wherein the bit vector-shortest distance mapping table module further establishes a complete bit vector-shortest distance mapping table according to each shortest Euclidean distance Pj,n and the incomplete bit vector-shortest distance mapping table.
18. The communication system according to claim 17, wherein the signal detecting module is a SD module or a MLD module.
19. The communication system according to claim 17, wherein when the signal detection detected, the signal detecting module obtains the signal vector {circumflex over (x)} closest to the received signal vector y and records at least the shortest Euclidean distance from the signal vector {circumflex over (x)} to the received signal vector y, such that the bit vector-shortest distance mapping table module to establish the incomplete bit vector-shortest distance mapping table.
20. The communication system according to claim 19, wherein when the signal is detected, the signal detecting module further records Euclidean distances from a part of the signal vectors to the received signal vector y, the bit vector-shortest distance mapping table module establishes the incomplete bit vector-shortest distance mapping table according to the shortest Euclidean distance from the signal vector {circumflex over (x)} to the received signal vector y and the Euclidean distances from the part of the signal vectors to the received signal vector y.
21. The communication system according to claim 17, wherein the bit vector-shortest distance mapping table module calculates the LLR L(bn) of each bit bn according to the complete bit vector-shortest distance mapping table.
22. The communication system according to claim 17, wherein the calculation unit calculates each shortest Euclidean distance Pj,n from the corresponding signal vectors with each bit bn being erroneous when the signal xj at the level j is incorrect and the signals xi,i≠j at other levels are all correct to the received signal vector y before the signal is detected, namely, the calculation unit obtains each roughly estimated hj and stores shortest distances of all bit vectors in a bit vector-shortest distance mapping table, the bit vector-shortest distance mapping table module updates a corresponding value in the bit vector-shortest distance mapping table if the bit vector-shortest distance mapping table module obtains the shortest distance of a specific bit vector; or the calculation unit calculates each shortest Euclidean distance Pj,n from the corresponding signal vectors with each bit bn being erroneous when the signal xj at the level j is incorrect and the signals xi,i≠j at other levels are all correct to after the signal detected.
23. The communication system according to claim 17, wherein each shortest Euclidean distance Pj,n satisfy Pj,n=K×E[∥hj∥2]+E[∥n∥2], wherein n is a noise vector, and K is a modulation coefficient.
24. The communication system according to claim 23, wherein the soft demapping apparatus further comprises: a modulation coefficient correcting unit, for correcting the shortest Euclidean distance Pj,n=K×E[∥hj∥2]+E[∥n∥2] obtained by the calculation unit into the shortest Euclidean distance Pj,n=KModulationbn,xj×E[∥hj∥2]+E[∥n∥∥2], wherein n is a noise vector, KModulationbn,xj is a modulation coefficient, and KModulationbn,xj is related to a signal {circumflex over (x)}j solved by the communication system, a modulation scheme of erroneous bits of the signal {circumflex over (x)}j, and positions of the erroneous bits on a constellation map.

Priority Claims (1)

Number	Date	Country	Kind
99113292	Apr 2010	TW	national

SOFT DEMAPPING METHOD AND APPARATUS AND COMMUNICATION SYSTEM THEREOF

Information

Publication Number

Date Filed

Date Published

Inventors

Original Assignees

CPC

US Classifications

International Classifications

Abstract

Description

Claims

Priority Claims (1)