AU2002321932A1 - Demodulation apparatus and method in a communication system employing 16-ary QAM - Google Patents

Demodulation apparatus and method in a communication system employing 16-ary QAM

Info

Publication number
AU2002321932A1
AU2002321932A1 AU2002321932A AU2002321932A AU2002321932A1 AU 2002321932 A1 AU2002321932 A1 AU 2002321932A1 AU 2002321932 A AU2002321932 A AU 2002321932A AU 2002321932 A AU2002321932 A AU 2002321932A AU 2002321932 A1 AU2002321932 A1 AU 2002321932A1
Authority
AU
Australia
Prior art keywords
value
phase component
soft
demodulated
soft value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
AU2002321932A
Other versions
AU2002321932B2 (en
Inventor
Sang - Hyuck Ha
Min - Goo Kim
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1020010048758A external-priority patent/KR100800885B1/en
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of AU2002321932A1 publication Critical patent/AU2002321932A1/en
Application granted granted Critical
Publication of AU2002321932B2 publication Critical patent/AU2002321932B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Description

DEMODULATION APPARATUS AND METHOD IN A COMMUNICATION SYSTEM EMPLOYING 16-ARY QAM
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to a demodulation apparatus and method in a communication system employing multi-level modulation, and in particular, to an apparatus and method for calculating input soft values of a channel decoder in a demodulator for a communication system employing 16-ary QAM (Quadrature Amplitude Modulation).
2. Description of the Related Art
In a data communication system, when a signal encoded by a channel encoder is modulated using 16-ary QAM, a typical multi-level modulation used to increase spectral efficiency, a demodulator in a receiver requires a mapping algorithm for generating soft values (or soft decision values) corresponding to output bits of the channel encoder from a 2-dimensional signal comprised of an in-phase signal component and a quadrature-phase signal component, in order for a channel decoder in the receiver to decode the modulated signal through soft decision decoding.
The mapping algorithm is classified into a simple metric procedure proposed by Nokia and a dual minimum metric procedure proposed by Motorola, and both algorithms calculate LLR (Log Likelihood Ratio) for the output bits and use the calculated LLR as an input soft value of the channel decoder.
The simple metric procedure, a mapping algorithm given by modifying a complex LLR calculation formula into a simple approximate formula, has a simple LLR calculation formula, but LLR distortion caused by the use of the approximate formula leads to performance degradation. The dual minimum metric procedure, a mapping algorithm of calculating LLR with a more accurate approximate formula and using the calculated LLR as an input soft value of the channel decoder, can make up for performance degradation of the simple metric procedure to some extent. However, compared with the simple metric procedure, this procedure needs increased calculations, thus causing a considerable increase in hardware complexity. SUMMARY OF THE INVENTION
It is, therefore, an object of the present invention to provide an apparatus and method for simplifying obtaining of input soft values of a channel decoder, calculated by the dual minimum metric procedure, without a mapping table or complex processing needed to obtain a minimum distance value with a received signal in a demodulator for a communication system employing 16-ary QAM.
To achieve the above and other objects, there is provided a method for demodulating a received signal in a data communication system employing a modulation technique for dividing an output sequence of a channel encoder into 4 bits and mapping the bits to a specific one of 16 signal points having an in-phase component Xk and a quadrature-phase component Yk. The method comprises deciding a soft value Zk of a third demodulated symbol by subtracting a distance 2a between two demodulated symbols on the same axis of a mapping table from a level I Yk| of the quadrature-phase component Yk; setting a first variable to "0" if the soft value Zk has a negative value, setting the first variable α to "-1" if the Zk has a positive value and the quadrature-phase component Yk has a negative value, and setting the first variable α to "1" if the Zk has a positive value and the quadrature-phase component Yk has a positive value; determining a soft value of a fourth demodulated symbol by calculating Yk+α*Zk using the quadrature-phase component Yk, the soft value Zk and the first variable α; calculating a soft value Z'k of a first demodulated symbol by subtracting the distance 2a between two demodulated symbols on the same axis of a mapping table from a level I Xk| of the in-phase component Xk; setting a second variable β to "0" if the soft value Z'k has a negative value, setting the second variable β to "-1" if the Z'k has a positive value and the in-phase component Xk has a negative value, and setting the second variable β to "1" if the Z'k has a positive value and the in-phase component Xk has a positive value; and determining a soft value of a second demodulated symbol by calculating Xk+β*Z'k using the in-phase component Xk, the soft value Z'k and the second variable β.
BRIEF DESCRIPTION OF THE DRAWINGS
The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings in which: FIG. 1 illustrates a signal constellation diagram for 16-ary QAM;
FIG. 2 illustrates a procedure for deciding soft values of 4 demodulated symbols input to a channel decoder in a data communication system employing 16-ary QAM according to an embodiment of the present invention;
FIG. 3 illustrates a function block of performing the procedure for deciding soft values of demodulated symbols according to an embodiment of the present invention; and
FIG. 4 illustrates a symbol demodulator for deciding input soft values of the channel decoder in a data communication system employing 16-ary QAM according to an embodiment of the present invention.
DETAILED DESCREPTION OF THE PREFERRED EMBODIMENT
A preferred embodiment of the present invention will be described herein below with reference to the accompanying drawings. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail.
The present invention provides a method for obtaining an input soft value of a channel decoder, calculated by the dual minimum metric procedure, without a mapping table or complex calculations in a demodulator for a data communication system employing 16-ary QAM.
An algorithm for generating multi-dimensional soft values from a 2- dimentional received signal will be described herein below. An output sequence of a binary channel encoder is divided into m bits, and mapped to corresponding signal points among M (=2m) signal points according to a Gray coding rule. This can be represented by
Equation (1)
/
Sk,m-XSk,m-2 * ' 'Sk,0 ~ ->Qk
In Equation (1), sk)i (i=0,l,-,m-l) indicates an r* bit in the output sequence of the binary channel encoder, mapped to a kώ symbol, and Ik and Qk indicate an in-phase signal component and a quadrature-phase signal component of the kώ symbol, respectively. For 16-ary QAM, m=4 and a corresponding signal constellation is illustrated in FIG. 1. As illustrated, the signal constellation is comprised of 16 signal points, and each quadrant is comprised of 4 signal points. Each signal point is expressed with 4 symbols. For example, in FIG. 1, a first quadrant is divided into 4 regions; a right top region is mapped to a symbol stream "0000", a right bottom region is mapped to a symbol stream "0100", a left top region is mapped to "0001", and a left bottom region is mapped to a symbol stream "0101".
A complex output of a symbol demodulator in the receiver, comprised of Ik component and Qk component, is defined as
Equation (2)
Rk ≡ Xk +jYk = gk(Ik +jQk) + (r]k I +j^)
In Equation (2), Xk and Yk indicate an in-phase signal component and a quadrature-phase signal component of the output of the symbol demodulator, respectively. Further, gk is a complex coefficient indicating gains of the transmitter, transmission media and the receiver. In addition, Η/t and are
2
Gaussian noises with an average 0 and a divergence σ» , and they are statistically independent of each other.
The LLR related to the sequence S ,i (i=0,l,—,m-l) can be calculated by Equation (3), and the calculated LLR can be used as a soft value input to the channel decoder.
Equation (3)
In Equation (3), sk,i) is the soft value, K is a constant, and Pr{-4|R} indicates a conditional probability defined as a probability that an event A will occur when an event B occurs. However, since Equation (3) is non-linear and accompanies relatively many calculations, an algorithm capable of approximating Equation (3) is required for actual realization. In the case of a Gaussian noise channel with gk=l in Equation (2), Equation (3) can be approximated by the dual minimum metric procedure as follows.
Equation (4)
In Equation (4), K'= (l/σ2)K , and zk(sk ;i=0) and zk(sk i=l) indicate actual values of Ik+jQk for sk)i=0 and sk i=l, respectively. In order to calculate Equation (4), it is necessary to determine zk(s i=0) and zk(sk i=l) by minimizing
\Rk - zk sk>l = 0)| and |RA - zk(sk l = 1)| , for a 2-dimensional received signal R^.
Equation (4) approximated by the dual minimum metric procedure can be rewritten as
Equation (5) Λ( = * mm in I * - zk <A,, = i)f - min - zk (sk,, = o)|2
K'(2nkj, - 1) \Rk ~ zk s k,ι n, .A- mm RA - Zft O**,, nk,,)
In Equation (5), nkf indicates an iΛ bit value of a demapping sequence for a signal point nearest to Rk, and m,, indicates a negation for nk l . The nearest signal point is determined by ranges of an in-phase signal component value and a quadrature-phase signal component value of R^ A first term in the brackets of Equation (5) can be written as
Equation (6)
In Equation (6), Uk and Vk denote an in-phase signal component and a quadrature-phase signal component of a signal point mapped by {nkm-ι, •• , nk i, ••• , nk,ι> nk,o}> respectively. Further, a second term in the brackets of Equation (5) can be written as
Equation (7) mm Rk ~ H tøy = nkΛ = (Xk ~ Uk )2 + (Yk - VkJ)2
In Equation (7), Uw and Nki denote an in-phase signal component and a quadrature-phase signal component of a signal point mapped by a demapping sequence { ^^, •••, mk i (= nkj ), -, mk l, mk 0} of zk minimizing
— 2
Rk -zk(skj = rikj) , respectively. Equation (5) is rewritten as Equation (8) by Equation (6) and Equation (7).
Equation (8)
Λtøy) = K\2nkJ -l)[{(Xk -Uk)2 +(Yk -Vk)2} -{(Xk -UkJ)2 + (Yk -F„)2}]
= K\2nkJ -ϊ)[(Uk +U i -2Xk)(Uk -UkJ) + (Vk +V„ -2Yk)(Vk -VkJ)]
A process of calculating input soft values to the channel decoder by a demodulator in a data communication system employing 16-ary QAM will be described herein below. First, Table (1) and Table (2) are used to calculate {nk 3, n k,2> n k,ι5 n k,o Uk and Vk from two signal components Xk and Yk of a 16-ary QAM-modulated received signal Rk. Table 1 illustrates (nk 3, nk2) and Vk for the case where a quadrature-phase signal component Yk of the received signal Rk appears in each of 4 regions parallel to a horizontal axis in FIG. 1. For the sake of convenience, 3 boundary values, i.e., result values at Yk=-2a, Yk=0 and Yk=2a are omitted from Table 1. Table 2 illustrates (nk l, nk 0) and Uk for the case where an in-phase signal component Xk of the received signal R^ appears in each of 4 regions parallel to a vertical axis in FIG. 1. For the sake of convenience, 3 boundary values, i.e., result values at Xk=-2a, Xk=0 and Xk=2a are omitted from Table 2.
Table 1
Table 2
Table 3 illustrates a sequence {mk 3, mk2, mk l, m^o} minimizing
calculated for i (where ie{0, 1, 2, 3}), in terms of a function
{nk3, nk2, nk l, n^0}, and also shows in-phase and quadrature-phase signal components Uk;i and Vk ;i of the corresponding zk.
Table 3
Table 4 and Table 5 illustrate Vk i and Uk;i corresponding to (mk 3, m^2) and (mk l5 mk 0) calculated in Table 3, for all combinations of (nk 3, nk2) and (nk l5 nk,o)-
Table 4
1,0) a -a
Table 6 and Table 7 illustrate results given by down-scaling, in a ratio of K'x4a, input soft values of the channel decoder obtained by substituting Vk i and Ukji of Table 4 and Table 5 into Equation (8). That is, when a received signal Rk is applied, LLR satisfying a corresponding condition can be output as an input soft value by Table 6 and Table 7. If the channel decoder used in the system is not a max-logMAP (logarithmic maximum a posteriori) decoder, a process of up- scaling the LLR of Table 6 and Table 7 in a reverse ratio of the down-scale ratio must be added.
Table 6
However, when outputting an input soft value of the channel decoder using the mapping table of Table 6 or Table 7, the demodulator should disadvantageously perform an operation of deciding a condition of the received signal and require a memory for storing the output contents according to the corresponding condition. Such disadvantages can be overcome by calculating the input soft values to the channel decoder using a formula having a simple condition decision operation instead of the mapping table.
To this end, the condition decision formulas shown in Table 6 and Table 7 can be expressed as shown in Table 8 and Table 9. In Table 8, Zk=l Ykl -2a, and in Table 9, Z'k=| Xkl -2a. In Table 8 and Table 9, even the soft values at the 3 boundary values, which were omitted from Table 6 and Table 8 for convenience, are taken into consideration. Table 8
In hardware realization, Table 8 and Table 9 can be simplified into Table 10 and Table 11 on condition that a sign of Xk, Yk, Zk, Z'k can be expressed by sign bits. In Table 10 and Table 11, MSB(x) denotes a most significant bit (MSB) of a given value x.
Table 10
From Table 10, soft values Λ(sk;3) and Λ(skι2) at i=3 and i=2 are expressed as Equation (9)
0 if MSB(Zk) = l
Λ^ 3) = Yk + a -Zk, where a = ■ - 1 if MSB(Zk) = 0 and MSB(Yk) = 1
1 if MSB(Zk ) = 0 and MSB(Yk ) = 0
M 2) = zk
From Table 11, soft values Λ(skjl) and Λ(sk 0) at i=l and i=0 are expressed as
Equation (10)
0 if MSB(Z ) = l
A(sk ) = Xk +β -Z , where ? = <! - 1 if MSB(Z ) = 0 and MSB(Xk ) = 1
1 if MSB(Z ) = 0 and MSB(Xk) = 0
M 0)=z'k
That is, in the data communication system employing 16-ary QAM, it is possible to actually calculate 4 soft values, which are outputs of the demodulator for one received signal or inputs of the channel decoder, using the dual minimum metric procedure of Equation (4), through the simple conditional formulas of Equation (9) and Equation (10). This process is illustrated in FIG. 2.
FIG. 2 illustrates a procedure for deciding soft values of 4 demodulated symbols input to a channel decoder in a data communication system employing 16-ary QAM according to an embodiment of the present invention. In FIG. 2, a process of deciding a soft value by the dual minimum metric procedure can be divided into a first step of deciding α by analyzing a quadrature-phase signal and a value "a", and deciding β by analyzing an in-phase signal and the value "a", and a second step of outputting a soft value determined by the α and β values decided in the first step. An operation described below can be performed, for example, by a symbol demodulator of the receiver.
Referring to FIG. 2, in step 201, the symbol demodulator calculates k~| Ykl "2a. using a 2-dimensional received signal Rk comprised of an in-phase component X and a quadrature-phase component Yk, and a distance 2a. between two demodulated symbols on the same axis of the mapping table. Here, Zk, Yk, Xk and "a" are real numbers. The symbol demodulator determines in step 203 whether a result value calculated by the above formula has a positive value. For example, Zk, Yk, Xk and "a" are expressed with a digital value including a sign bit. Therefore, in step 203, the symbol demodulator determines whether MSB (or sign bit) of the result value is "0." If the MSB is "0", i.e., the result value has a positive value, the symbol demodulator proceeds to step 205. Otherwise, the symbol demodulator proceeds to step 209, where it sets a variable α to "0." In step 205, the symbol demodulator determines whether the quadrature-phase component Yk has a positive value, i.e., determines whether MSB of the Yk is "0." If the Yk has a positive value, the symbol demodulator sets the variable α to "1" in step 208. Otherwise, the symbol demodulator sets the variable α to "-1" in step 207. Thereafter, in step 210, the symbol demodulator decides a fourth demodulated symbol sk 3 among the demodulated symbols corresponding to the received signal Rk, using Yk+α*Zk, and decides a third symbol sk2 using Zk, thereby deciding an input soft value to the channel decoder.
Hitherto, the procedure for deciding soft values for the fourth and third demodulated symbols using the quadrature-phase component has been described. Next, a procedure for deciding soft values for second and first demodulated symbols using the in-phase component will be described in detail herein below.
In step 211, the symbol demodulator calculates Z'k=| Xk| -2a using a 2- dimensional received signal Rk comprised of an in-phase component Xk and a quadrature-phase component Yk, and a distance 2a between two demodulated symbols on the same axis of the mapping table. The symbol demodulator determines in step 213 whether a result value calculated by the above formula has a positive value, i.e., determines whether MSB (or sign bit) of the result value is "0." If the result value has a positive value, the symbol demodulator proceeds to step 215. Otherwise, the symbol demodulator proceeds to step 219, where it sets a variable β to "0." In step 215, the symbol demodulator determines whether the in- phase component Xk has a positive value, i.e., determines whether MSB of the Xk is "0." If the Xk has a positive value, the symbol demodulator sets the variable β to "1" in step 218. Otherwise, the symbol demodulator sets the variable β to "-1" in step 217. Thereafter, in step 220, the symbol demodulator decides a second demodulated symbol s^ among the demodulated symbols corresponding to the received signal Rk, using Xk+β*Z'k, and decides a first symbol sk0 using Z'k, thereby deciding an input soft value of the channel decoder. The procedure for deciding the fourth and third demodulated symbols and the procedure for deciding the second and first demodulated symbols can be performed either sequentially or simultaneously. The decided soft values of the demodulated symbols are provided to the channel decoder.
FIG. 3 illustrates a function block of performing the procedure for deciding soft values of demodulated symbols according to an embodiment of the present invention. Referring to FIG. 3, a quadrature-phase signal analyzer 301 calculates a variable α using a quadrature-phase component Yk of a received signal Rk and a distance 2a between two demodulated symbols on the same axis of the mapping table, according to a given rule. As stated above, the variable α is calculated based on a sign of Zk (=|Ykl -2a) and a sign of the quadrature-phase component Yk. A first soft value output unit 302 performs Equation (9) using the variable α from the quadrature-phase signal analyzer 301, the quadrature-phase component Yk and the distance 2a, and outputs soft values of the fourth and third demodulated symbols.
An in-phase signal analyzer 303 calculates a variable β using an in-phase component X of a received signal Rk and a distance 2a between two demodulated symbols on the same axis of the mapping table, according to a given rule. As stated above, the variable β is calculated based on a sign of Z'k (= I Xk| -2a) and a sign of the in-phase component Xk. A second soft value output unit 304 performs Equation (10) using the variable β from the in-phase signal analyzer 303, the in- phase component Xk and the distance 2a, and outputs soft values of the second and first demodulated symbols.
FIG. 4 illustrates a symbol demodulator for deciding input soft values of the channel decoder in a data communication system employing 16-ary QAM according to an embodiment of the present invention, wherein the symbol demodulator is realized by hardware based on Equation (9) and Equation (10). In the following description, the received signal Rk, the in-phase component Xk, the quadrature-phase component Yk, the variable Zk, the variable Z'k, the variable α, the variable β, and "a" are real numbers having a digital value including a sign bit.
Referring to FIG. 4, a first calculator 401 calculates Zk=| Yk| -2a using a quadrature-phase component Yk of a received signal R and a distance 2a between two demodulated symbols on the same axis of the mapping table, and outputs the value Zk. A multiplier 402 multiplies the Zk from the first calculator 401 by "-1" thus to invert a sign of the Zk. A first MSB extractor 403 extracts MSB of the quadrature-phase component Yk and provides it to a first selector 405, and a second MSB extractor 404 extracts MSB of the Zk from the first calculator 401 and provides it to a second selector 406. The first selector 405 receives the Zk from the first calculator 401 and the "-Zk" from the first multiplier 402, and selects one of the two input values according to a select signal from the first MSB extractor 403. The second selector 406 receives an output the first selector 405 and "0," and selects one of the two input values according to a select signal from the second MSB extractor 404. A first adder 407 adds an output of the second selector 406 and the quadrature-phase component Yk, and outputs a soft value of the fourth demodulated symbol. Further, the Zk value calculated by the first calculator 401 is decided as a soft value of the third demodulated symbol.
A second calculator 411 calculates Z'k=| xk| -2a using an in-phase component Xk of the received signal Rk and the distance 2a between two demodulated symbols on the same axis of the mapping table, and outputs the value Z'k. A multiplier 412 multiplies the Z'k from the second calculator 411 by "- 1" thus to invert a sign of the Z'k. A third MSB extractor 413 extracts MSB of the in-phase component Xk and provides it to a third selector 415, and a fourth MSB extractor 414 extracts MSB of the Z'k from the second calculator 411 and provides it to a fourth selector 416. The third selector 415 receives the Z'k from the second calculator 411 and the "-Z'k" from the second multiplier 412, and selects one of the two input values according to a select signal from the third MSB extractor 413. The fourth selector 416 receives an output the third selector 415 and "0," and selects one of the two input values according to a select signal from the fourth MSB extractor 414. A second adder 417 adds an output of the fourth selector 416 and the in-phase component Xk, and outputs a soft value of the second demodulated symbol. Further, the Z'k value calculated by the second calculator 411 is decided as a soft value of the first demodulated symbol.
Now, a comparison will be made between the conventional soft value decision and the novel soft value decision in terms of performance.
In the case where a soft value calculator using the dual minimum metric procedure is realized by Equation (4), the conventional soft value decision method expects several tens of squaring operations and comparison operations, whereas the novel symbol demodulator of FIG. 4 is comprised of 4 adders, 2 multipliers, and 4 multiplexers, contributing to a remarkable reduction in operation time and complexity of the demodulator. Table 12 below illustrates a comparison made between Equation (4) and Equations (9) and (10) in terms of the type and number of operations, for i e { 0, 1 , 2, 3 } . Table 12
In sum, the present invention derives Table 6 to Table 11 from Equation (6) to Equation (8) and the process of Table 1 to Table 5, in order to reduce a time delay and complexity, which may occur when Equation (4), the known dual minimum metric procedure, or Equation (5) obtained by simplifying the dual minimum metric procedure is actually realized using the 16-ary QAM. Further, the present invention provides Equation (9) and Equation (10), new formulas used to realize the dual minimum metric procedure in the 16-ary QAM. In addition, the present invention provides a hardware device realized based on Equation (9) and Equation (10).
As described above, in deriving a soft value (or soft decision value) needed as an input of a channel decoder using the dual minimum metric procedure, the novel 16-ary QAM demodulator for a data communication system can perform simple and rapid calculation while obtaining the same result as when the existing formula is used. A soft value calculator realized by hardware remarkably reduces an operation time and complexity of the demodulator.
While the invention has been shown and described with reference to a certain preferred embodiment thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.

Claims (13)

WHAT IS CLAIMED IS:
1. A 16-ary QAM (Quadrature Amplitude Modulation) demodulation apparatus for receiving an input signal Rk(Xk, Yk) comprised of a kft quadrature-phase component Yk and a kft in-phase component Xk, and for generating soft values Λ(sk 0), Λ(sk ;1), Λ(sk;2) and Λ(sk 3) for the input signal Yk) by a soft decision means, comprising: a first soft value decider for deciding soft values Λ(sk 0) and Λ(sk ;1) of first and second demodulated symbols among 4 demodulated symbols, according to the following equations,
Z = \Xλ -2a
0 if MSB(Z ) = \
A( k ) = Xk +β -Z , where/? ; - 1 if MSB(Z ) = 0 and MSB(Xk ) = 1
1 if MSB(Z ) = 0 and MSB(Xk ) = 0
where Λ(sk 0) denotes the soft value of the first demodulated symbol, Λ(s ;1) denotes the soft value of the second demodulated symbol, MSB is the most significant bit or sign bit, and "2a" denotes a distance between two demodulated symbols on the same axis of a mapping table; and a second soft value decider for deciding soft values Λ(sk 2) and Λ(sk 3) of third and fourth demodulated symbols among the 4 demodulated symbols, according to the following equations,
= Yk -2a
0 if MSB(Zk) = \
Λ(s*,3) = Yk + a Zk , where a = • - 1 if MSB(Zk) = 0 and MSB(Yk) = 1
1 if MSB(Zk) = 0 and MSB(Yk) = 0
A(J*,2) = Z* where Λ(sk 2) denotes the soft value of the third demodulated symbol, Λ(sk 3) denotes the soft value of the fourth demodulated symbol, and "2a" denotes the distance between two demodulated symbols on the same axis of a mapping table.
2. The 16-ary QAM demodulation apparatus of claim 1, wherein the first soft value decider comprises: a first calculator for calculating Z'k=| Xk| -2a using the in-phase component Xk and the distance 2a between two demodulated symbols on the same axis of a mapping table, and outputting the Z'k as the soft value of the first demodulated symbol; a first selector for receiving the Z'k from the first calculator and an inverted signal of the Z'k, and selecting one of the two inputs according to a sign bit of the in-phase component Xk; a second selector for receiving an output of the first selector and a signal "0", and selecting one of the two inputs according to a sign bit of the Z'k; and a first adder for adding an output of the second selector and the in-phase component Xk, and outputting the soft value of the second demodulated symbol.
3. The 16-ary QAM demodulation apparatus of claim 1, wherein the second soft value decider comprises: a second calculator for calculating Zk= | Ykl -2a using the quadrature- phase component Yk and the distance 2a between two demodulated symbols on the same axis of a mapping table, and outputting the Zk as the soft value of the third demodulated symbol; a third selector for receiving the Zk from the second calculator and an inverted signal of the Zk, and selecting one of the two inputs according to a sign bit of the quadrature-phase component Yk; a fourth selector for receiving an output of the third selector and a signal "0", and selecting one of the two inputs according to a sign bit of the Zk; and a second adder for adding an output of the fourth selector and the quadrature-phase component Yk, and outputting the soft value of the fourth demodulated symbol.
4. A 16-ary QAM (Quadrature Amplitude Modulation) demodulation apparatus for receiving an input signal Rk(Xk, Y^ comprised of a kώ quadrature-phase component Yk and a kΛ in-phase component Xk, and generating soft values Λ(sk 0), Λ(sk l), Λ(s 2) and Λ(sk3) for the input signal Rk(Xk, YjJ by a soft decision means, comprising: a first calculator for determining a soft value Λ(sk;2) of a third demodulated symbol among 4 demodulated symbols by subtracting a distance 2a between two demodulated symbols on the same axis of a mapping table from a level I Ykl of the quadrature-phase component Yk; a second calculator for determining a soft value Λ(sk)3) of a fourth demodulated symbol by calculating Yk+α*Zk using a first variable α determined by the soft value of the third demodulated symbol and a sign bit of the quadrature-phase component Yk, where Zk is the soft value of the third demodulated symbol; a third calculator for deciding a soft value Λ(sk 0) of a first demodulated symbol by subtracting the distance 2a from a level | Xk| of the in-phase component Xk; and a fourth calculator for deciding a soft value Λ(sk l) of a second demodulated symbol by calculating Xk+β*Z'k using a second variable β determined by the soft value of the first demodulated symbol and a sign bit of the in-phase component Xk, where Z'k is the soft value of the first demodulated symbol.
5. The 16-ary QAM demodulation apparatus of claim 4, where the second calculator sets the first variable to "0" if the soft value Zk of the third demodulated symbol has a negative value, sets the first variable α to "-1" if the Zk has a positive value and the quadrature-phase component Yk has a negative value, and sets the first variable α to "1" if the Zk has a positive value and the quadrature-phase component Yk has a positive value.
6. The 16-ary QAM demodulation apparatus of claim 4, wherein the fourth calculator sets the second variable β to "0" if the soft value Z'k of the first demodulated symbol has a negative value, sets the second variable β to "-1" if the Z'k has a positive value and the in-phase component Xk has a negative value, and sets the second variable β to "1" if the Z'k has a positive value and the in-phase component Xk has a positive value.
7. A 16-ary QAM (Quadrature Amplitude Modulation) demodulation method for receiving an input signal R (Xk, Y comprised of a k* quadrature-phase component Yk and a kΛ in-phase component Xk, and generating soft values Λ(sk 0), Λ(skjl), A(s^2) and Λ(sk;3) for the input signal Rk(Xk, Yk) by a soft decision means, comprising the steps of: calculating soft values Λ(skj0) and Λ(sk l) of first and second demodulated symbols among 4 demodulated symbols, using the following equations,
0 ifMSB(Z ) = \
A(sk ,) = Xk +β - Z'k , w εreβ = - 1 if MSB(Z ) = 0 and MSB(Xk ) = 1
1 if MSB(Z ) = 0 and MSB(Xk ) = 0 M o) = z'k
where Λ(sk 0) denotes the soft value of the first demodulated symbol, Λ(sk l) denotes the soft value of the second demodulated symbol, MSB is the most significant bit or sign bit, and "2a" denotes a distance between two demodulated symbols on the same axis of a mapping table; and calculating soft values Λ(sk2) and Λ(sk 3) of third and fourth demodulated symbols among the 4 demodulated symbols, using the following equations,
A(sk 3) = Yk + -Zk, where = and MSB(Yk) = 1 and MSB(Yk) = 0 where Λ(sk 2) denotes the soft value of the third demodulated symbol, Λ(sk 3) denotes the soft value of the fourth demodulated symbol, and "2a" denotes the distance between two demodulated symbols on the same axis of a mapping table.
8. The 16-ary QAM demodulation method of claim 7, wherein the first soft value decision step comprises the steps of: calculating Z'k=| Xk| -2a using the in-phase component Xk and the distance 2a between two demodulated symbols on the same axis of a mapping table, and outputting the calculated Z'k as the soft value of the first demodulated symbol; selecting as a first selected signal one of the soft value Z'k of the first demodulated symbol and an inverted signal of the soft value Z'k of the first demodulated symbol, according to a sign bit of the in-phase component Xk; selecting as a second selected signal one of the first selected signal and a signal "0", according to a sign bit of the soft value Z'k of the first demodulated symbol; and adding the second selected signal and the in-phase component Xk, and outputting the soft value of the second demodulated symbol.
9. The 16-ary QAM demodulation method of claim 7, wherein the second soft value decision step comprises the steps of: calculating Zk= I Yk | -2a using the quadrature-phase component Yk and the distance 2a between two demodulated symbols on the same axis of a mapping table, and outputting the calculated Zk as the soft value of the third demodulated symbol; selecting as a third selected signal one of the soft value Zk of the third demodulated symbol and an inverted signal of the soft value Zk, according to a sign bit of the quadrature-phase component Yk; selecting as a fourth selected signal one the third selected signal or a signal "0", according to a sign bit of the Zk; and adding the fourth selected signal and the quadrature-phase component Yk, and outputting the soft value of the fourth demodulated symbol.
10. A 16-ary QAM (Quadrature Amplitude Modulation) demodulation method for receiving an input signal Rk(X , Y ) comprised of a k* quadrature-phase component Yk and a kΛ in-phase component Xk, and generating soft values Λ(sk 0), Λ(sk i), Λ(sk;2) and Λ(s 3) for the input signal Rk(Xk, Y ) by a soft decision means, comprising the steps of:
(a) calculating a soft value Λ(s^2) of a third demodulated symbol among 4 demodulated symbols by subtracting a distance 2a between two demodulated symbols on the same axis of a mapping table from a level I Yk| of the quadrature- phase component Yk;
(b) determining a soft value Λ(sk3) of a fourth demodulated symbol by calculating Yk+ *Zk using a first variable α determined by the soft value of the third demodulated symbol and a sign bit of the quadrature-phase component Yk, where Zk is the soft value of the third demodulated symbol;
(c) calculating a soft value Λ(skj0) of a first demodulated symbol by subtracting the distance 2a from a level I Xkl of the in-phase component Xk; and
(d) determining a soft value Λ(sk l) of a second demodulated symbol by calculating Xk-r-β*Z'k using a second variable β determined by the soft value of the first demodulated symbol and a sign bit of the in-phase component Xk, where Z'k is the soft value of the first demodulated symbol.
11. The 16-ary QAM demodulation method of claim 10, wherein the step (b) comprises the steps of: setting the first variable α to "0" if the soft value Zk of the third demodulated symbol has a negative value; setting the first variable α to "-1" if the Zk has a positive value and the quadrature-phase component Yk has a negative value; and setting the first variable α to "1" if the Zk has a positive value and the quadrature-phase component Yk has a positive value.
12. The 16-ary QAM demodulation method of claim 10, wherein the step (d) comprises the steps of: setting the second variable β to "0" if the soft value Z'k of the first demodulated symbol has a negative value; setting the second variable β to "-1" if the Z'k has a positive value and the in-phase component Xk has a negative value; and setting the second variable β to "1" if the Z'k has a positive value and the in-phase component Xk has a positive value.
13. A method for demodulating a received signal in a data communication system employing a modulating technique for dividing an output sequence of a channel encoder into 4 bits and mapping the bits to a specific one of 16 signal points having an in-phase component Xk and a quadrature-phase component Yk, comprising the steps of: calculating a soft value Zk of a third demodulated symbol by subtracting a distance 2a between two demodulated symbols on the same axis of a mapping table from a level I Yk I of the quadrature-phase component Yk; setting a first variable α to "0" if the soft value Zk has a negative value, setting the first variable α to "-1" if the Zk has a positive value and the quadrature-phase component Yk has a negative value, and setting the first variable α to "1" if the Zk has a positive value and the quadrature-phase component Yk has a positive value; determining a soft value of fourth demodulated symbol by calculating Yk+α*Zk using the quadrature-phase component Yk, the soft value Zk and the first variable α; calculating a soft value Z'k of a first demodulated symbol by subtracting the distance 2a between two demodulated symbols on the same axis of a mapping table from a level I Xk| of the in-phase component Xk; setting a second variable β to "0" if the soft value Z'k has a negative value, setting the second variable β to "-1" if the Z'k has a positive value and the in- phase component Xk has a negative value, and setting the second variable β to "1" if the Z'k has a positive value and the in-phase component Xk has a positive value; and determining a soft value of second demodulated symbol by calculating Xk+β*Z'k using the in-phase component Xk, the soft value Z'k and the second variable β.
AU2002321932A 2001-08-13 2002-08-13 Demodulation apparatus and method in a communication system employing 16-ary QAM Ceased AU2002321932B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR2001-48758 2001-08-13
KR1020010048758A KR100800885B1 (en) 2001-08-13 2001-08-13 Demodulation apparatus and method for communication using multi level modulation
PCT/KR2002/001545 WO2003017610A1 (en) 2001-08-13 2002-08-13 Demodulation apparatus and method in a communication system employing 16-ary qam

Publications (2)

Publication Number Publication Date
AU2002321932A1 true AU2002321932A1 (en) 2003-05-29
AU2002321932B2 AU2002321932B2 (en) 2004-10-21

Family

ID=19713154

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2002321932A Ceased AU2002321932B2 (en) 2001-08-13 2002-08-13 Demodulation apparatus and method in a communication system employing 16-ary QAM

Country Status (10)

Country Link
US (1) US6661282B2 (en)
EP (1) EP1284567A3 (en)
JP (1) JP3741703B2 (en)
KR (1) KR100800885B1 (en)
CN (1) CN1324868C (en)
AU (1) AU2002321932B2 (en)
BR (1) BR0205868A (en)
CA (1) CA2425499C (en)
RU (1) RU2257011C2 (en)
WO (1) WO2003017610A1 (en)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100450949B1 (en) * 2001-09-18 2004-10-02 삼성전자주식회사 Soft decision value calculating apparatus and method of channel decoder in data communication system
KR100548314B1 (en) * 2002-10-11 2006-02-02 엘지전자 주식회사 Method for error control of receiver system of wireless communication
DE10260348A1 (en) * 2002-12-20 2004-07-15 Ingenieurbüro Ludwig Schäffler Method and device for soft-decoding a sequence of useful data bits, signal receiving and decoding device and telecommunication device
AU2003293212A1 (en) * 2003-04-14 2004-11-19 Bae Systems Information And Electronic Systems Integration Inc. Joint symbol, amplitude, and rate estimator
KR100433028B1 (en) * 2003-06-23 2004-05-27 서홍석 A demodulation method using soft decision for quadrature amplitude modulation and an apparatus thereof
RU2380847C2 (en) * 2003-06-23 2010-01-27 Хонг-Сеок СЕО Method and device for demodulation using relaxed solution for quadrature amplitude modulation
US7315578B2 (en) * 2003-12-24 2008-01-01 Telefonaktiebolaget Lm Ericsson (Publ) Fast soft value computation methods for gray-mapped QAM
DE102004025826A1 (en) 2004-05-24 2005-12-22 Micronas Gmbh Method for recovering a bit sequence from QPSK or QAM symbols
US7397843B2 (en) * 2004-08-04 2008-07-08 Telefonaktiebolaget L L M Ericsson (Publ) Reduced complexity soft value generation for multiple-input multiple-output (MIMO) joint detection generalized RAKE (JD-GRAKE) receivers
CN1787510B (en) * 2004-12-10 2010-07-14 中兴通讯股份有限公司 Method and apparatus for demodulation of 16 grade orthogonal amplitude modulation in digital communication system
US9184953B2 (en) 2004-12-14 2015-11-10 Intel Corporation Programmable signal processing circuit and method of demodulating via a demapping instruction
US8155230B2 (en) * 2005-03-08 2012-04-10 Commissariat A L'energie Atomique Method for the flexible demodulation of estimated complex symbols
CN101176325B (en) * 2005-10-18 2011-02-02 中兴通讯股份有限公司 Method for soft demodulation of hexadecimal quadrature amplitude modulation in communication system
KR100768512B1 (en) 2005-12-10 2007-10-18 한국전자통신연구원 Method detecting multidimensional symbol and soft decision thereof
US7586991B2 (en) * 2006-03-16 2009-09-08 Posdata Co., Ltd. Method and apparatus for calculating likelihood metric of a received signal in a digital communication system
DE102006038963A1 (en) * 2006-08-21 2008-03-13 Micronas Gmbh A method and circuitry for deciding a symbol upon receipt of a signal coupled to a quadrature signal pair
CN101136898B (en) * 2006-08-28 2010-12-08 联芯科技有限公司 Quadrature amplitude modulated soft decision method and apparatus
KR100854635B1 (en) * 2006-12-12 2008-08-27 포스데이타 주식회사 Apparatus and method for computing soft decision input metric, and apparatus and method for demodulating received symbol
GB2458418B (en) 2006-12-19 2011-08-03 Lg Electronics Inc Sequence generating method for efficient detection and method for transmitting and receiving signals using the same
US8363692B2 (en) * 2007-02-05 2013-01-29 Lg Electronics Inc. Method for generating 2 or more sequence set, and method for generating sequence for the same
ITVA20070032A1 (en) * 2007-03-21 2008-09-22 Dora Spa APPROXIMATION METHOD OF LIKING RELATIONSHIPS IN DIGITAL TRANSMISSIONS QAM AND ITS SOFT-AUTPUT DE-MAPPER
WO2008130206A1 (en) * 2007-04-24 2008-10-30 Lg Electronics Inc. Method for generating sequence and method for transmitting signal based on the sequence in mobile communication system
KR101467751B1 (en) * 2007-04-24 2014-12-03 엘지전자 주식회사 Method for generating sequence and Method for transmitting signal based on sequence in mobile communication system
US8340202B2 (en) * 2010-03-11 2012-12-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for efficient soft modulation for gray-mapped QAM symbols
CN103905370B (en) * 2012-12-27 2017-05-24 展讯通信(上海)有限公司 Soft demodulation method and device for quadrature amplitude modulation (QAM) signal and mobile terminal
US9008241B1 (en) * 2013-10-25 2015-04-14 Samsung Electronics Co., Ltd Low complexity near optimal two spatial stream maximal likelihood detector
US20240113929A1 (en) * 2022-09-28 2024-04-04 Samsung Electronics Co., Ltd. Qam demodulator having recursive structure

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5544328A (en) * 1991-10-31 1996-08-06 At&T Bell Laboratories Coded modulation with unequal error protection
US5774500A (en) * 1995-12-08 1998-06-30 Board Of Trustees, The Leland Stanford Jr., University Multi-channel trellis shaper
JPH09252327A (en) * 1996-03-15 1997-09-22 Sanyo Electric Co Ltd Digital demodulator
US6044112A (en) * 1997-07-03 2000-03-28 Hitachi America, Ltd. Methods and apparatus for correcting amplitude and phase imbalances in demodulators
US6353640B1 (en) * 1997-11-03 2002-03-05 Harris Corporation Reconfigurable radio frequency communication system
US7197090B1 (en) * 1999-01-29 2007-03-27 Northrop Grumman Corporation Adaptive decision regions and metrics
JP2000315957A (en) * 1999-04-30 2000-11-14 Jisedai Digital Television Hoso System Kenkyusho:Kk Decoder
US6834088B2 (en) * 2001-03-12 2004-12-21 Motorola, Inc. Method and apparatus for calculating bit log-likelihood ratios for QAM signals

Similar Documents

Publication Publication Date Title
AU2002321932A1 (en) Demodulation apparatus and method in a communication system employing 16-ary QAM
WO2003017610A1 (en) Demodulation apparatus and method in a communication system employing 16-ary qam
JP4563455B2 (en) Method and apparatus for calculating log approximation rate for decoding in receiver of mobile communication system
AU2002329092A1 (en) Apparatus and method for calculating soft decision value input to channel decoder in a data communication system
WO2003026243A1 (en) Apparatus and method for calculating soft decision value input to channel decoder in a data communication system
CA2425437C (en) Demodulation apparatus and method in a communication system employing 8-ary psk modulation
AU2002356060A1 (en) Demodulation apparatus and method in a communication system employing 8-ary PSK modulation
EP1654847A1 (en) A demodulation method using soft decision for quadrature amplitude modulation and apparatus thereof
KR20030002248A (en) Apparatus and method for interfacing QPSK demodulator and viterbi decoder