The present invention relates to a soft-output demodulation apparatus and method that performs an iterative decoding using high-order modulation scheme in an adaptive transmission communication system and, more particularly, to a soft-output demodulation apparatus having a relatively low complexity and capable of acquiring a channel reliability value to be inputted to an iterative decoder, which is a channel decoder performing an iterative decoding using high-order modulation scheme, in a digital communication system, and a method thereof.
Generally, high-order modulation schemes have high transmission bandwidth efficiency by transmitting a plurality of data bits over a single symbol. Also, energy efficiency can be increased by combining the high-order modulation scheme with a scheme that improves performance through the iterative decoding such as a channel encoding performing the soft-output decoding. In the communication system, the channel encoding such as a turbo encoding and Low Density Parity Check (LDPC) encoding exhibits excellent bit error performance as the iterative decoding is performed through the soft-output decoding. However, these advantages can be obtained only when an accurate soft-output value is obtained from a modulator.
Although systems having a combination of the high-order modulation scheme and the iterative decoding scheme can be applied to various application fields, their demodulation processes are very complicated. In a case where the conventional demodulation scheme is applied to the high-order modulation scheme, it becomes very complicated to calculate the distance between the reception symbol and all symbol mapping points of the constellation so as to calculate soft-output demodulation value required as an input value of the channel decoder.
Specifically, it requires log and exponential which imposes a great deal of calculation burden.
Also, in case of using an adaptive transmission scheme that changes the modulation scheme and the code rate according to channel quality, the demodulator selected according to the change of modulation order has to be used and this increases the complexity of implementation.
It is, therefore, an object of the present invention to provide a soft-output demodulation apparatus and method. In the soft-output demodulation apparatus and method, a reception symbol is quantized, and a constellation point nearest to the reception signal is decided. Then, the nearest constellation point among the constellation points of the opposite bit is detected from the previously stored values. The soft-output demodulation value is generated using the two constellation points and the channel reception symbol.
It is another object of the present invention to provide a soft-output demodulation apparatus and method, including the steps of: dividing constellation point regions according to a modulation scheme; storing nearest constellation points of opposite bits corresponding to respective constellation points; quantizing channel reception signals; deciding nearest constellation points corresponding to the channel reception signals; detecting the nearest constellation point of the opposite bits corresponding to the decided nearest constellation points from the stored values; and generating soft-output demodulation values using the decided nearest constellation point, the detected nearest constellation point of the opposite bits, and the channel reception signal. Therefore, the soft-output demodulation values can be generated with lower complexity. Also, in case of using the adaptive transmission communication system that changes the modulation scheme and the code rate according to the channel quality, the same structure can be shared without using different demodulators according to the change of modulation order.
Other objects and advantages of the present invention can be understood more fully through the embodiments of the present invention. Also, the objects and advantages of the present invention can be easily implemented by means of the following claims and combination thereof.
In accordance with one aspect of the present invention, there is provided a soft-output demodulation apparatus including: a storage unit for pre-determining and storing nearest constellation points of opposite bits corresponding to constellation points by dividing a constellation point region according to a modulation scheme; a quantizer for quantizing a channel reception signal; a region decider for deciding the nearest constellation point corresponding to the quantized channel reception signal; a reverse constellation point detector for detecting a nearest constellation point of an opposite bit corresponding to the decided nearest constellation point from the values previously stored in the storage unit; and a soft-output demodulation value calculator for calculating a soft-output demodulation value based on the nearest constellation point decided by the region decider, the nearest constellation point of the opposite bit detected by the reverse constellation point detector, and the channel reception signal.
In accordance with another aspect of the present invention, there is provided a soft-output demodulation method including the steps of: dividing a constellation point region according to modulation scheme; pre-determining and storing nearest constellation points of opposite bits corresponding to respective constellation points; quantizing channel reception signals; deciding nearest constellation points corresponding to the channel reception signals; detecting the nearest constellation point of the opposite bits corresponding to the decided nearest constellation points from the stored values; and calculating soft-output demodulation values based on the decided nearest constellation point, the detected nearest constellation point of the opposite bits, and the channel reception signal.
Also, the soft-output demodulation method further includes the step of: when a modulation order is changed, changing a storage relation between the nearest constellation point and the nearest constellation point of the opposite bit according to a corresponding modulation scheme.
In accordance with the present invention, in the system having the high-order modulator and the iterative decoder connected together, the soft-output demodulation scheme of calculating the channel reliability can be designed with lower complexity.
In addition, even if the modulation order is changed according to the requirements of the adaptive transmission communication system, the same demodulator can be used instead of using the respective demodulators. Moreover, the present invention can design the communication system to have high-efficiency bandwidth and excellent performance by performing the iterative decoding operation using the soft-output demodulation values.
The above and other objects and features of the present invention will become apparent from the following description of the preferred embodiments given in conjunction with the accompanying drawings, in which:
Other objects and aspects of the invention will become apparent from the following description of the embodiments with reference to the accompanying drawings, which is set forth hereinafter.
In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail.
The adaptive transmission communication system using a high-order modulation scheme includes a transmitter having a channel encoder 101 and a demodulator 102, a channel 103, and a receiver having a demodulator 104 and a channel decoder 105.
Upon the operation of the adaptive transmission communication system, the channel encoder 101 encodes an inputted binary data and transmits the encoded data to the modulator 102. The modulator 102 maps encoded bits corresponding to a modulation order into a single symbol. Then, the modulated signals are transmitted to the receiver through the channel 103.
At this point, noise is added to the transmission signal in the channel 103. The demodulator 104 of the receiver calculates soft-output demodulation values with respect to code bits as many as the number of modulation orders corresponding to a single symbol through the demodulation of the reception signal, and outputs the soft-output d emodulation values to the channel decoder 105. The soft-output demodulation values are used as channel reliability values in the channel decoder (iterative decoder) 105.
As described above, an M-ary modulation scheme requires soft-output demodulation values for M code bits c1, c2, . . . , cM corresponding to a single channel reception symbol r, which is a channel reception signal. Herein, M is a positive integer. In other words, because the channel decoder 105, which is an iterative decoder, requires the channel reliability values for the encoded bits, the demodulator 104 has to calculate the soft-output demodulation values and output them to the channel decoder 105.
A conditional probability of the code bit c with respect to the channel reception signal r is expressed as Eq. (1) below.
In Eq. (1), cj, j=0, . . . , M-1,j≠k≡bin(i) is a concurrent case that cj, j=0,,M-1,j≠k becomes “0” or “1” through a binarization of i.
Assuming a complex Gaussian noise channel, a conditional probability of the transmission symbol with respect to the channel reception symbol is expressed as Eq. (2).
where σ2, s and r represent a noise variation, a transmission symbol, and a channel reception symbol (channel reception symbol), respectively. Therefore, Eq. (1) is rewritten as Eq. (3) below.
where sk(1,i) and sk(0,1) represent modulated symbols corresponding to “0” and “1” of kth code bit. That is,
s
k(1,i)=map(ck=1,cj,j=0, . . . , M-1,j≠k≡bin(i)), sk(0,i)=map(ck=0,cj,j=0, . . . , M-1,j≠k≡bin(i))
However, the above-described soft-output demodulation method has a problem that it has a high complexity because it has to calculate distance between the reception symbol and all points on the constellation. The calculation complexity can be reduced and the saturation phenomenon of the reliability value can be prevented during the iterative decoding using a max-log approximation of Eq. (4) below.
Therefore, the operation of the demodulator whose complexity is reduced by Eq. (4) is expressed as Eq. (5)
Hereinafter, the method of calculating the channel reliability with respect to the encoded bits will be described in detail.
Referring to
The reverse constellation point detector 204 detects the nearest constellation point of the opposite bit corresponding to the decided nearest constellation point from the values previously stored in the storage unit. The soft-output demodulation value calculator 203 calculates soft-output demodulation value and outputs the calculated value to the channel decoder 105. The soft-output demodulation value is calculated using the nearest constellation point decided by the region decider 202, the nearest constellation point of the opposite bit detected by the reverse constellation point detector 204, and the channel reception signal.
The region decider 202 and the storage unit further performs a function of changing the storage relation between the nearest constellation point and the nearest constellation point of the corresponding opposite bit according to the modulation scheme as the modulation order is changed.
The quantizer 201 separates real component and imaginary component of the channel reception signal received over the channel 103 according to the constellation regions of the corresponding modulation scheme.
The region decider 202 decides the constellation point, located in the region containing the channel reception signal quantized according to the constellation region at the quantizer 201, as the nearest constellation point corresponding to the channel reception signal.
Specifically, let x and y be the real component and the imaginary component of the channel reception symbol (channel reception signal) r, r=(x, y). At this point, it is assumed that zk,nest=(xnest, ynest) denotes the nearest constellation point of the channel reception signal r corresponding to the modulated symbol s. Also, it is assumed that when the nearest constellation point znest of the kth reception symbol corresponds to the data bit 1, zop(i)=(xop(i), yop(i)) denotes the nearest point among a set of constellation points with 0 in an ith code bit cj.
Using r=(x, y), znest=(xnest, ynest), and zop(i)=(xop(i), yop(i)), Eq. (5) can be rewritten as Eq. (6) below.
If using this modulation scheme, log and exponential operations having large complexity need not be carried out. That is, the soft-output modulation value can be calculated using basic addition and multiplication operations. In the operation of znest and zop(i), the complexity can be reduced by previously storing the calculation result in a table form.
In the related art, the nearest constellation is decided by calculating and comparing the distances between the reception signal and 2M number of the constellation points. However, in the present invention, the constellation region is divided according to the modulation order, and the reception signals are quantized. Then, the corresponding constellation point is decided as znest.
Eight constellation points of the 8PSK modulation scheme are divided into z1, z2, . . . , z8 according to the regions. When the reception symbol r is received as shown in
In the 8PSK modulation scheme, when the nearest constellation point znest of the reception symbol is z1, z2, . . . , z8, the corresponding symbol constellation points zop(1), zop(2), zop(3) are given as Table 1 below.
As illustrated in
In the 16QAM modulation scheme, when the nearest constellation point znest of the nest reception symbol is z1, z2, . . . , z16, the corresponding symbol constellation points zop(1), zop(2), zop(3), zop(4) are given as Table 2 below.
Through the quantization of the reception signal according to the order of the high-order modulation scheme and the regions of the modulation constellation, the soft-output modulation value is determined using znest and zop(i) nearest to the channel reception signal in the 0/1 symbol constellation of the corresponding code bit.
In steps S501 and S502, constellation point regions are divided according to the modulation order M, and the constellation points zop(i) of the nearest opposite code bits are decided according to the constellation point znest and stored in a table form. In steps S502 to S504, the constellation points zop(i) for M number of code bits c1, c2, . . . , cM corresponding to the modulation symbol are decided according to znest and stored in a table form. That is, in steps S501 to S506, the constellation points of the opposite code bits with respect to znest corresponding to 2M constellation points z1 are decided according to the modulation order and stored in the table form. Because these processes are previously performed at the receiver, the calculation complexity can be reduced.
At this point, the constellation point regions are divided based on the middle point of the respective constellation points in the corresponding constellation according to the modulation scheme.
The constellation point zop(i) of the opposite code bit is decided as the nearest constellation point among a set of modulation constellation points of 0 when the decided constellation point is the code bit 1, and is decided as the nearest constellation point among a set of modulation constellation points of 1 when the decided constellation code bit is the code bit 0.
At this point, the constellation points zop(i) of the opposite code bits correspond to a single nearest constellation point of the channel reception symbol and M number of the constellation points exist. “M” corresponds to the modulation order.
In step S507, the channel reception symbol r received over the channel is demodulated. In steps S508 and S509, the channel reception symbol r is quantized according to the modulation order, and the nearest constellation point znest is decided through the region decision.
In step S511, m number of the constellation points zop(i) are extracted from the constellation table that stores the predefined constellation points of the opposite code bits.
In step S512, the soft-output demodulation values are calculated using the channel reception symbol r, the nearest constellation point znest, and the m number of the nearest constellation point zop(i) like in Eq. (6). In step S513, the calculated soft-output demodulation values are outputted as the channel reliability values of the channel decoder, e.g., the turbo decoder, 105. The process of calculating the soft-output demodulation values is to calculate the soft-output demodulation values using Eq. (6), which is a function of the channel reception symbol, the nearest constellation point of the channel reception symbol, and the nearest constellation point of the opposite code bit.
Meanwhile, in step S514, when the adaptive transmission scheme is used, the modulation order may be changed. In step S517, when the modulation order is changed, the constellation table of znest and zop(i) is changed according to the modulation order. Then, the process proceeds to step S508.
Even if the modulation order is changed, the soft-output modulation equation is identical. Therefore, the soft-output demodulation values can be generated using a single demodulator, not another demodulator.
The above-described methods in accordance with the present invention can be stored in computer-readable recording media. The computer-readable recording media may include CD ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, and so on. Since these procedures can be easily carried out by those skilled in the art, a detailed description thereof will be omitted.
The present application contains subject matter related to Korean patent application No. 2005-0109207, filed in the Korean Intellectual Property Office on Nov. 15, 2005, the entire contents of which is incorporated herein by reference.
While the present invention has been described with respect to certain preferred embodiments, it will be apparent to those skilled in the art that various changes and modifications may be made without departing from the scope of the invention as defined in the following claims.
Number | Date | Country | Kind |
---|---|---|---|
10-2005-0109207 | Nov 2005 | KR | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/KR2006/002757 | 7/13/2006 | WO | 00 | 5/14/2008 |