Apparatus and method for processing signal in wireless communication system
10461890 ยท 2019-10-29
Assignee
- Samsung Electronics Co., Ltd. (Suwon-Si, Gyeonggi-do, KR)
- POSTECH ACADEMY-INDUSTRY FOUNDATION (Pohang-si, KR)
Inventors
- Seok-Ki Ahn (Suwon-si, KR)
- Kyeongcheol Yang (Pohang-si, KR)
- Daeyeol Yang (Pohang-si, KR)
- Sunghye Cho (Pohang-si, KR)
Cpc classification
H04L2201/06
ELECTRICITY
H04L25/067
ELECTRICITY
H04L1/0054
ELECTRICITY
International classification
H04L25/03
ELECTRICITY
H04L25/06
ELECTRICITY
Abstract
The present disclosure relates to a pre-5.sup.th-Generation (5G) or 5G communication system for supporting higher data rates Beyond 4.sup.th-Generation (4G) communication systems such as Long Term Evolution (LTE). A method for operating a receiver in a wireless communication system may include: receiving a signal from a transmitter; performing Integer Forcing (IF) equalization on the received signal; determining a log LikeLihood Ratio (LLR) value of each bit by using a posteriori probability of each bit for the signal determined based on an equalization matrix and a likelihood value for the signal; and decoding the signal by using the LLR value.
Claims
1. A method for operating a device in a wireless communication system, the method comprising: applying an integer forcing (IF) equalization to a received signal to obtain an equalized signal; determining a log likelihood ratio (LLR) value of a bit in a symbol of the equalized signal based on a posteriori probability (APP) of other bits in the symbol of the equalized signal and a likelihood function for the equalized signal; obtaining the symbol of the equalized signal based on LLR values of a plurality of bits in the symbol of the equalized signal including the LLR value of the bit; and obtaining a symbol of the received signal from the symbol of the equalized signal.
2. The method of claim 1, wherein the determining of the LLR value of the bit comprises determining, based on an APP of a first bit in the symbol of the equalized signal, an APP of a first bit in the symbol of the received signal.
3. The method of claim 2, wherein the determining of the LLR value of the bit comprises determining, based on the APP of the first bit in the symbol of the received signal, an APP of other bits in the symbol of the received signal.
4. The method of claim 3, wherein the determining of the LLR value of the bit comprises determining, based on the APP of the other bits in the symbol of the received signal, the APP of the other bits in the symbol of the equalized signal.
5. The method of claim 1 wherein the determining of the LLR value of the bit comprises determining, based on the APP of the other bits in the symbol of the equalized signal, an APP of the bit in the symbol of the equalized signal.
6. The method of claim 5, wherein the determining of the LLR value of the bit comprises determining, based on the APP of the bit in the symbol of the equalized signal, the LLR value of the bit.
7. The method of claim 1, further comprising: obtaining a codeword for the plurality of bits, wherein symbols of the received signal comprising the symbol of the received signal are generated based on the plurality of bits, and wherein the codeword for the plurality of bits corresponds to an input to another device transmitting a signal corresponding to the received signal.
8. The method of claim 7, wherein the plurality of bits are applied with a natural labeling, in which bit values are mapped with constellation points such that values represented by the bits increase by 1 in an order of constellation points in a same domain.
9. The method of claim 1, wherein the symbol of the received signal is identified by applying an inverse of an integer matrix associated with an equalization matrix for the IF equalization to the symbol of the equalized signal.
10. A device in a wireless communication system, the device comprising: a transceiver; and at least one processor operatively coupled with the transceiver, wherein the at least one processor is configured to control to: apply an integer forcing (IF) equalization to a received signal to obtain an equalized signal, determine a log likelihood ratio (LLR) value of a bit in a symbol of the equalized signal based on a posteriori probability (APP) of other bits in the symbol of the equalized signal and a likelihood function for the equalized signal, obtain the symbol of the equalized signal based on LLR values of a plurality of bits in the symbol of the equalized signal including the LLR value of the bit, and obtain a symbol of the received signal from the symbol of the equalized signal.
11. The device of claim 10, wherein the at least one processor is configured to control to determine, based on an APP of a first bit in the symbol of the equalized signal, an APP of a first bit in the symbol of the received signal.
12. The device of claim 11, wherein the at least one processor is configured to control to determine, based on the APP of the first bit in the symbol of the received signal, an APP of other bits in the symbol of the received signal.
13. The device of claim 12, wherein the at least one processor is configured to control to determine, based on the APP of the other bits in the symbol of the received signal, the APP of the other bits in the symbol of the equalized signal.
14. The device of claim 10, wherein the at least one processor is configured to control to determine, based on the APP of the other bits in the symbol of the equalized signal, an APP of the bit in the symbol of the equalized signal.
15. The device of claim 14, wherein the at least one processor is configured to control to determine, based on the APP of the bit in the symbol of the equalized signal, the LLR value of the bit.
16. The device of claim 10, wherein the at least one processor is further configured to obtain a codeword for the plurality of bits, wherein symbols of the received signal comprising the symbol of the received signal are generated based on the plurality of bits, and wherein the codeword for the plurality of bits corresponds to an input to another device transmitting a signal corresponding to the received signal.
17. The device of claim 16, wherein the plurality of bits are applied with a natural labeling, in which bit values are mapped with constellation points such that values represented by the bits increase by 1 in an order of constellation points in a same domain.
18. The device of claim 10, wherein the symbol of the received signal is identified by applying an inverse of an integer matrix associated with an equalization matrix for the IF equalization to the symbol of the equalized signal.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) For a more complete understanding of the present disclosure and its advantages, reference is now made to the following description taken in conjunction with the accompanying drawings, in which like reference numerals represent like parts:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
DETAILED DESCRIPTION
(17)
(18) The terms used in the present disclosure are used to describe specific embodiments, and are not intended to limit the present disclosure. A singular expression may include a plural expression unless they are definitely different in a context. Unless defined otherwise, all terms used herein, including technical and scientific terms, have the same meaning as those commonly understood by a person skilled in the art to which the present disclosure pertains. Such terms as those defined in a generally used dictionary may be interpreted to have the meanings equal to the contextual meanings in the relevant field of art, and are not to be interpreted to have ideal or excessively formal meanings unless clearly defined in the present disclosure. In some cases, even the term defined in the present disclosure should not be interpreted to exclude embodiments of the present disclosure.
(19) Hereinafter, various embodiments of the present disclosure will be described based on an approach of hardware. However, various embodiments of the present disclosure include a technology that uses both hardware and software and thus, the various embodiments of the present disclosure may not exclude the perspective of software.
(20) The present disclosure relates to an apparatus and a method for processing signals in a wireless communication system.
(21) Terms referring to a coding scheme {e.g., Single Level Coding (SLC)}, a metric for a received signal {e.g., A Posteriori Probability (APP)}, terms referring to a log LikeLihood Ratio (LLR), terms referring to control information, terms referring to messages, and terms referring to elements of the apparatus, which are used in the present disclosure, are examples for the convenience of explanation. Therefore, the present disclosure is not limited to the terms described below, and other terms having equivalent technical meanings can be used.
(22)
(23) Referring to
(24) The transmitter 110 supports a plurality of transmission schemes. The transmission schemes refer to signal processing techniques to be applied during the conversion of transmission data to radio signals, and may relate to procedures such as channel coding and modulation, analog conversion, frequency conversion, or the like. That is, the transmission scheme refers to a single signal processing rule or a combination of signal processing rules for processing the transmission data. More specifically, the transmission schemes may be defined as at least one of a rule for a combination of channel coding and modulation, a rule for bit-to-symbol mapping, a rule for symbol-to-antenna mapping, a rule for resource mapping, a rule for resource allocation, or a rule for reference signal (RS) allocation, or as a combination thereof. Based on control information received from the receiver 120 or information measured by the transmitter 110, the transmitter 110 may select one of a plurality of transmission schemes, and may apply the same to the transmission data.
(25) The receiver 120 supports a plurality of reception algorithms. For example, the receiver 120 may support at least one of maximum likelihood (ML), zero forcing (ZF), minimum mean square error (MMSE), MMSE-successive interference cancellation (SIC), integer-forcing (IF), decoding, or IF detection. IF decoding and the IF detection are algorithms based on integerization of an effective channel matrix. Based on control information received from the transmitter 110 or information measured by the transmitter 110, the receiver 120 may select one of a plurality of reception algorithms, and may use the same for processing the received data.
(26) The transmitter 110 and the receiver 120 are distinguished according to the transmission direction of data. Accordingly, in various embodiments one device may operate as the transmitter 110 or the receiver 120. For example, in the case of downlink communication, the transmitter 110 may be a base station and the receiver 120 may be a terminal. As another example, in the case of uplink communication, the transmitter 110 may be a terminal and the receiver 120 may be a base station. In addition, in the case of device-to-device (D2D) communication, the transmitter 110 may be a terminal and the receiver 120 may be another terminal. Here, the D2D communication may be referred to as side-link communication. In addition, the transmitter 110 may be a base station, and the receiver 120 may be another base station. In addition to the examples described above, the transmitter 110 and the receiver 120 may be various other devices.
(27) According to an embodiment, the transmitter 110 may include N.sub.T transmitting antennas and the receiver 120 may include N.sub.R receiving antennas. Further, the wireless communication system according to an embodiment may be an integer forcing-multiple input multiple output (IF-MIMO) system based on quadrature amplitude modulation (2.sup.M-QAM). In this case, the received-signal model is expressed as Equation 1 below.
y.sub.c=H.sub.cs.sub.c+n.sub.c[Equation 1]
(28) In Equation 1, y.sub.c denotes a received-signal vector, H.sub.c denotes a channel matrix, s.sub.c denotes a transmission signal vector, and n.sub.c denotes a white Gaussian noise vector. In some embodiments, the receiver 120 may know a channel matrix. The IF-MIMO received-signal model in Equation 1 having a complex value may be expressed by the same received-signal model having a real value as shown in Equation 2 below.
(29)
(30) In Equation 2, Re(y.sub.c) denotes a real number component of a received-signal vector, Im(y.sub.c) denotes an imaginary number component of a received-signal vector, Re(H.sub.c) denotes a real number component of a channel matrix, Im(H.sub.c) denotes an imaginary number component of a channel matrix, Re(s.sub.c) denotes a real number component of a transmission signal vector, Im(s.sub.c) denotes an imaginary number component of a transmission signal vector, Re(n.sub.c) denotes a real number component of a white Gaussian noise vector, and Im(n.sub.c) denotes an imaginary number component of a white Gaussian noise vector. In this case, in the received-signal model having a real value, the number of transmitting antennas of the transmitter 110 may be 2N.sub.T, the number of receiving antennas of the receiver 120 may be 2N.sub.R, and the modulation scheme may be 2.sup.M/2-PAM (pulse amplitude modulation). Although the wireless communication system is regarded as a 2.sup.M/2-PAM-based IF-MIMO system in the received-signal model having a real value in the following description, the various embodiments are not limited to a specific modulation or transmission scheme.
(31)
(32) Referring to
(33) The communication unit 210 performs functions of transmitting and receiving signals through a radio channel. For example, the communication unit 210 performs a function for conversion between a baseband signal and a bit sequence according to a physical layer standard of a system. For example, when transmitting data, the communication unit 210 generates modulation symbols by encoding and modulating a transmission bit stream. In addition, when receiving data, the communication unit 210 recovers a received bit stream by demodulating and decoding a baseband signal. The communication unit 210 up-converts a baseband signal to an RF (radio frequency) band signal to thus transmit the same through an antenna, and down-converts an RF band signal received through the antenna to a baseband signal. For example, the communication unit 210 may include an encoder, a decoder, a modulator, a demodulator, a digital-to-analog converter (DAC), an analog-to-digital converter (ADC), a transmitting filter, a receiving filter, an amplifier, a mixer, an oscillator, and the like.
(34) In addition, the communication unit 210 may include a plurality of RF chains. Furthermore, the communication unit 210 may perform beam-forming. In these embodiments, the communication unit 210 may adjust the phases and sizes of the respective signals transmitted and received through a plurality of antennas or antenna elements (that is, may perform analog beam-forming). Alternatively, the communication unit 210 may perform beam-forming for digital signals (i.e., digital beam-forming).
(35) In addition, the communication unit 210 may include different communication modules for processing signals of different frequency bands. Furthermore, the communication unit 210 may include a plurality of communication modules in order to support a plurality of different radio access techniques. For example, different radio access techniques may include Bluetooth low energy (BLE), Wireless Fidelity (Wi-Fi), Wi-Fi Gigabyte (WiGig), cellular networks {e.g., LTE, LTE-A, or the 5G (5.sup.th generation) network}, and the like. In addition, different frequency bands may include a super high frequency (SHF) (e.g., 2.5 GHz or 5 GHz) band and a millimeter (mm) wave (e.g., 30 GHz or 60 GHz) band.
(36) The communication unit 210 transmits and receives signals as described above. Accordingly, the communication unit 210 may be referred to as a transmitter, a receiver, or a transceiver. In the following description, the transmission and reception performed through a radio channel will be used so as to include an operation in which the communication unit 210 performs the process as described above.
(37) The storage unit 220 stores data, such as basic programs, application programs, and setting information, for the operation of the transmitter 110 or the receiver 120. The storage unit 220 may be configured as a volatile memory, a non-volatile memory, or a combination thereof. The storage unit 220 provides the stored data at a request of the controller 230.
(38) The controller 230 controls overall operations of the transmitter 110 or the receiver 120. For example, the controller 230 transmits and receives signals through the communication unit 210. The controller 230 also records and reads data in and from the storage unit 220. To this end, the controller 230 may include one or more processors or microprocessors, or may be a part thereof. In addition, a part of the communication unit 210 and the controller 230 may be referred to as a communication processor (CP). In particular, the controller 230 performs control such that the transmitter 110 or the receiver 120 exchanges control information and selects a transmission scheme or a reception algorithm according to various embodiments described below. For example, the controller 230 may perform control such that the transmitter 110 or the receiver 120 performs a procedure according to various embodiments described below.
(39)
(40)
(41) Referring to
(42) The encoder 310-n generates a codeword for the information word generated in the transmitter 110. That is, the encoder 310-n performs channel encoding in the transmitter 110.
(43) The serial-to-parallel converter 320-n separates the generated codeword into M/2 bit streams. In other words, the serial-to-parallel converter 320-n parallelizes the generated codeword into M/2 bit streams and transmits the parallelized bit streams to the modulator 330-n.
(44) The modulator 330-n generates a 2.sup.M/2-PAM symbol from the M/2 bit streams received from the serial-to-parallel converter 320-n. To this end, the modulator 330-n may include one or more binary modulators, one or more multipliers, and one or more adders. The one or more binary modulators generate a symbol having a size corresponding to 0 or 1 by binary-modulating the input bit. For example, the modulator 330-n may include 2M/2 binary modulators. In this case, as shown in
(45) The modulator 330-n generates a 2.sup.M/2-PAM symbol from the binary-modulated symbols generated from the M/2 bit streams. The modulator 330-n may be referred to as a 2.sup.M/2-PAM modulator. More specifically, one or more multipliers of the modulator 330-n scale the M/2 binary-modulated symbols to different sizes of the power of two, respectively. For example, referring to
(46) In some embodiments, 2N.sub.T 2.sup.M/2-PAM symbols transmitted through the 2N.sub.T transmitting antennas of the transmitter 110 may be expressed as a vector s as shown in Equation 3 below.
(47)
(48) In Equation 3, s denotes a transmission signal vector including 2N.sub.T 2.sup.M/2-PAM symbols, and x.sup.(m) denotes a vector including binary-modulated symbols generated by the m.sup.th bit allocated to the 2.sup.M/2-PAM symbol.
(49) In
(50)
(51)
(52) The linear combining unit 511 multiplies a received signal for each antenna, which is received via the radio channel, by an equalization matrix. The equalization matrix is used to convert an effective channel matrix to an integer matrix. In addition, the equalization matrix may be used to reduce the effective noise and to convert the effective channel matrix to a full rank matrix. Thus, the product of the equalization matrix and the channel matrix may be referred to as an integerized effective channel matrix or an integer-valued matrix. To this end, the linear combining unit 511, based on the channel matrix, the channel quality, or the like, determines the equalization matrix or receives an equalization matrix from other blocks in the receiver 120. The operation of the linear combining unit 511 outputs signals representing linearly summed codewords and signals in which effective noises are summed. Unlike channel inversion executed in a linear reception algorithm, such as ZF and MMSE, the operation of the linear combining unit 511 generates combined codewords. In other words, other codewords, which are generated by combining the codewords transmitted from the transmitter 110, are output. At this time, other codewords may constitute valid codewords as well.
(53) The decoders 513-1 to 513-2N.sub.R decode the combined codewords output from the linear combining unit 511. At this time, the respective decoders 513-1 to 513-2N.sub.R may operate as a single input single output (SISO) decoder. In other words, the respective decoders 513-1 to 513-2N.sub.R perform decoding without considering interference with other antennas.
(54) The combination solving unit 515 performs a reverse conversion for a decoded result output from the decoders 513-1 to 513-2N.sub.R to correspond to a combination performed by the linear combining unit 515. That is, the combination solving unit 515 solves a combination of the bits, which has been made by the linear combining unit 511. Accordingly, it is possible to estimate the bits before encoding of the codewords generated in the transmitter 110. That is, the combination solving unit 515 outputs estimated bits of the bits before encoding of the codewords generated in the transmitter 110.
(55)
(56) The linear combining unit 521 multiplies the received signal for each antenna, which is received via the radio channel, by an equalization matrix. The operation of the linear combining unit 521 outputs signals representing linearly summed codewords and signals in which effective noises are summed. Accordingly, other codewords, which are generated by combining the codewords transmitted from the transmitter 110, are output. Unlike the linear combining unit 511 of
(57) The LLR calculator 523 calculates LLR values by using a given integerized effective channel matrix. That is, when A.sub.t is determined by the linear combining unit 521, the LLR calculator 523, by using A.sub.t, calculates LLR values for the sum of symbols for each receiving antenna in the t.sup.th reception signal.
(58) The LLR converter 525 converts the LLR values to conform to a new effective channel matrix. The new effective channel matrix is a new integer-valued matrix . The new integer-valued matrix may be pre-defined. For example, the new integer-valued matrix may be defined as an identity matrix. That is, the LLR converter 525 converts the LLR values corresponding to A.sub.t to the LLR values of the sum of the symbols by the new integer-valued matrix . Thereafter, the operation of the aforementioned IF decoding algorithm is applied to the converted LLR values.
(59) The decoders 527-1 to 527-2N.sub.R perform decoding for the codewords by using the LLR values output from the LLR converter 525. At this time, the respective decoders 527-1 to 527-2N.sub.R may operate as an SISO decoder. In addition, the combination solving unit 529 performs a reverse conversion for a decoded result output from the decoders 527-1 to 527-2N.sub.R to correspond to a combination by the new integer-valued matrix . If the new integer-valued matrix is an identity matrix, the decoding of each codeword may be performed without considering a codeword combination. In this case, the combination solving unit 529 may be omitted.
(60)
(61) Referring to
(62) The equalizer 531 performs IF equalization for the signal received from the transmitter 110. That is, the equalizer 531 multiplies the received signal for each antenna by an equalization matrix, thereby converting an effective channel matrix into an integer matrix. Accordingly, the equalizer 531 outputs summed symbols representing the linearly summed codewords (i.e., a summed symbol vector). Here, each of the summed symbols result from linear combination of the symbols, and may be referred to as a symbol combination. The equalizer 531 may be an element corresponding to the linear combining unit 511 or the linear combining unit 521.
(63) The demodulator 532-1 determines APP for the 1.sup.st bit of each symbol combination in the symbol combination vector output from the equalizer 531. The first probability calculator 533-1 determines APP for the 1.sup.st bit of the symbol by using the APP for the 1.sup.st bit of the symbol combination. The second probability calculator 535-1 determines APP for the 1.sup.st bit for determining APP for the 2.sup.nd bit of the symbol by using the APP for the 1.sup.st bit of the symbol.
(64) The demodulator 532-2 determines APP for the 2.sup.nd bit of the symbol combination by using the APP for the 1.sup.st bit for determining APP for the 2.sup.nd bit of the symbol, which is output from the second probability calculator 535-1. The first probability calculator 533-2 determines APP for the 2.sup.nd bit of the symbol by using the APP for the 2.sup.nd bit of the symbol combination. The probability composer 534-2 determines APP for the sum of the 1.sup.st bit and the 2.sup.nd bit of the symbol by using the APP for the 2.sup.nd bit of the symbol output from the first probability calculator 533-2 and the APP for the 1.sup.st bit of the symbol output from the first probability calculator 533-1. The second probability calculator 535-2 determines APP for the sum of the 1.sup.st and 2.sup.nd bits of the symbol combination by using the APP for the sum of the 1.sup.st and 2.sup.nd bits of the symbol output from the probability composer 534-2.
(65) Operations similar to those of the demodulator 532-2, the first probability calculator 533-2, the probability composer 534-2, and the second probability calculator 535-2 are repeated by the demodulators 532-3 to 532-M/2-1, the first probability calculators 533-3 to 533-M/2-1, the probability composers 534-3 to 534-M/2-1, and the second probability calculator 535-3 to 535-M/2-1. Accordingly, the demodulator 532-M/2 determines APP for the M/2.sup.th bit of the symbol combination by using the APP for the 1.sup.st to (M/2-1).sup.th bits of the symbol combination output from the second probability calculator 535-M/2-1. The decoder 536 generates respective LLRs for the symbol combination by using the respective APPs output from the demodulators 532-1 to 532-M/2-1 and performs decoding using the LLRs. The recovery unit 537 recovers the information word by using a decoded result of the symbol combination output from the decoder 536. The recovery unit 537 may be an element corresponding to the combination solving unit 515 or the combination solving unit 529.
(66)
(67) Referring to
(68) In step 603, the transmitter 110 performs binary modulation on the respective bits of the codeword. That is, the transmitter 110 divides the codeword into a plurality of bit streams and performs binary modulation on each bit stream. Accordingly, binary-modulated symbols are generated to correspond to each bit.
(69) In step 605, the transmitter 110 combines the binary-modulated symbols. For example, the transmitter 110 generates a PAM symbol corresponding to at least a portion of the codeword by using the binary-modulated symbols. More specifically, the transmitter 110 scales the respective binary-modulated symbols so as to have sizes of 2.sup.0, 2.sup.1, 2.sup.2, . . . , and 2.sup.M/2-1, and then sums the same in order to thereby generate a 2.sup.M/2-PAM symbol. As a result, natural labeling may be applied to map bit values and constellation points such that the values indicated by the bits increase by 1 in the order of constellation points.
(70) In step 607, the transmitter 110 transmits the generated symbol to the receiver 120. The PAM symbols may be generated for the respective transmitting antennas, and the transmitter 110 may transmit the PAM symbols through a plurality of transmitting antennas.
(71)
(72) Referring to
(73)
(74) In Equation 4, y denotes a received-signal vector, H denotes a channel matrix, s denotes a transmission signal vector, n denotes a white Gaussian noise vector, and x.sup.(m) denotes a vector including the binary-modulated symbols generated by the m.sup.th bit allocated to the 2.sup.M/2-PAM symbol.
(75) In step 703, the receiver 120 may perform IF equalization on the received signal. In other words, the receiver 120 multiplies the received signal for each receiving antenna by an equalization matrix, thereby converting the effective channel matrix into an integer matrix. As a result, a symbol combination vector, which represents linearly summed codewords, is generated. For example, the IF equalized signal may be expressed as Equation 5 below.
(76)
(77) In Equation 5, Y denotes an equalized received-signal vector, B denotes a real number matrix for allowing BH to be an integer matrix, y denotes a received-signal vector, H denotes a channel matrix, s denotes a transmission signal vector, n denotes a white Gaussian noise vector, A denotes an integer matrix BH, x.sup.(m) denotes a vector including the binary-modulated symbols generated by the m.sup.th bit allocated to the 2.sup.M/2-PAM symbol, z.sup.(m)=Ax.sup.(m) denotes a combination of binary-modulated symbol vectors having the m.sup.th smallest signal magnitude, and w denotes an effective noise vector. In this case, the n.sup.th component {tilde over (y)}.sub.n of {tilde over (y)} may be expressed as Equation 6 below.
(78)
(79) In Equation 6, {tilde over (y)}.sub.n denotes the n.sup.th component of {tilde over (y)}, z.sub.n.sup.(m) denotes the n.sup.th component of a combination of binary-modulated symbol vectors having the m.sup.th smallest signal magnitude, and w.sub.n denotes the n.sup.th component of an effective noise vector.
(80) In step 705, the receiver 120 determines LLR values of the respective bits by using the APPs of the respective bits determined based on the equalization matrix and the likelihood value of the received signal. More specifically, the receiver 120 determines, based on the equalization matrix, APPs of the respective bits constituting the symbol combination and determines the LLR values by using the APPs. In order to determine the APP for one bit (e.g., the m.sup.th bit), the receiver 120 may use the APP for the lower bits {e.g., 1.sup.st to (m1).sup.th bits}. Furthermore, in order to determine the APP for the lower bits, the receiver 120 may convert, based on the equalization matrix, the respective APPs for the lower bits of the symbol combination into the respective APPs for the symbol prior to the combination, and may then generate APP of the bits by summing the respective APPs in order to thereby determine, based on the equalization matrix, APP of the bits constituting the symbol combination.
(81) In step 707, the receiver 120 decodes the signal by using the LLR values. Thereafter, according to the IF scheme, the receiver 120 may recover the information word from the decoded result by using an inverse matrix of the equalization matrix.
(82)
(83) Referring to
(84) In step 803, the receiver 120 checks whether or not the determined APP corresponds to the M/2.sup.th bit of the symbol combination. That is, the receiver 120 may check whether or not the APP for the M/2.sup.th bit of the symbol combination has been determined.
(85) If the determined APP does not correspond to the M/2.sup.th bit of the symbol combination, the receiver 120 determines the APP for the sum of the 1.sup.st to m.sup.th bits of the symbol combination in step 805. Thereafter, the receiver 120 proceeds to step 805 in order to thereby determine APP for the (m+1).sup.th bit of the symbol combination from the APP for the sum of the 1.sup.st to m.sup.th bits of the symbol combination.
(86) On the other hand, if the determined APP corresponds to the M/2.sup.th bit of the symbol combination, the receiver 120 determines an LLR for the m.sup.th bit of the symbol combination in step 807. More specifically, the receiver 120 determines an LLR for the m.sup.th bit of the symbol combination from the APP for the m.sup.th bit of the symbol combination.
(87) In step 809, the receiver 120 decodes the symbol combination. More specifically, the receiver 120 decodes the symbol combination corresponding to the m.sup.th bit by using the LLR for the m.sup.th bit of the symbol combination.
(88) In step 811, the receiver 120 recovers the information word by using the symbol combination corresponding to the decoded m.sup.th bit. For example, the information word may be recovered by applying an inverse matrix A.sup.1 of the integer matrix A in Equation 5 to the symbol combination corresponding to the decoded m.sup.th bit. In some embodiments, the information word may be recovered by applying an inverse matrix of a new integer-valued matrix to the symbol combination corresponding to the decoded m.sup.th bit.
(89)
(90) Referring to
(91)
(92) In Equation 7, P(x.sub.n.sup.(m-1)=0|{tilde over (y)}) and P(x.sub.n.sup.(m-1)=1|{tilde over (y)}) denote the APP for the (m1).sup.th bit x.sup.(m-1) of the symbol x, wherein P(x.sub.n.sup.(m-1)=0|{tilde over (y)}) denotes the probability that the (m1).sup.th bit x.sup.(m-1) of the symbol x is 0 and P(x.sub.n.sup.(m-1)=1|{tilde over (y)}) denotes the probability that the (m1).sup.th bit x.sup.(m-1) of the symbol x is 1. P(x.sub.n.sup.(m-1)=c.sub.n mod 2|{tilde over (y)}) denotes the APP for the (m1).sup.th bit of the symbol combination z, and A.sup.1 denotes an inverse matrix of the integer matrix A in Equation 5.
(93) In step 903, the receiver 120 determines the APP for the sum of the 1.sup.st to (m1).sup.th bits of the symbol from the APP for the (m1).sup.th bit of the symbol. For example, referring to
(94)
(95) In Equation 8,
(96)
denotes the APP for the sum of the 1.sup.st to (m1).sup.th bits x.sup.(1), x.sup.(2), . . . , and x.sup.(m-1) of the symbol x, and P(x.sub.n.sup.(p)=i.sub.p|{tilde over (y)}.sub.p) denotes the APP for the p.sup.th bit x.sup.(p) of the symbol x.
(97) In step 905, the receiver 120 determines the APP for the sum of the 1.sup.st to (m1).sup.th bits of the symbol combination from the APP for the sum of the 1.sup.st to (m1).sup.th bits of the symbol. For example, referring to
(98)
(99) In Equation 9,
(100)
denotes the APP for the 1.sup.st to (m1).sup.th bits z.sup.(1), z.sup.(2), . . . , and z.sup.(m-1) of the symbol combination z,
(101)
denotes the APP for the 1.sup.st to (m1).sup.th bits x.sup.(1), x.sup.(2), . . . , and x.sup.(m-1) of the symbol x, and A denotes an integer matrix BH of Equation 5.
(102) In step 907, the receiver 120 determines the APP for the m.sup.th bit of the symbol combination from the APP for the 1.sup.st to (m1).sup.th bits of the symbol combination. For example, referring to
(103)
(104) In Equation 10, P(z.sub.n.sup.(m)=0 mod 2|{tilde over (y)}) and P(z.sub.n.sup.(m)=1 mod 2|{tilde over (y)}) denote the APP for the m.sup.th bit z.sup.(m) of the symbol combination z, wherein P(z.sub.n.sup.(m)=0 mod 2|{tilde over (y)}) denotes the probability that the m.sup.th bit z.sup.(m) of the symbol combination z is zero and P(z.sub.n.sup.(m)=1 mod 2|{tilde over (y)}) denotes the probability that the m.sup.th bit z.sup.(m) of the symbol combination z is 1.
(105)
denotes the APP for the 1.sup.st to (m1).sup.th bits of the symbol combination, and
(106)
denotes a likelihood function for the IF-equalized signal. For example,
(107)
may be expressed as Equation 11 below.
(108)
(109) In Equation 11,
(110)
denotes an integer closest to
(111)
when modulo-2.sup.m (1mM/2) is performed.
(112) In step 909, the receiver 120 determines an LLR for the m.sup.th bit of the symbol combination from the APP for the m.sup.th bit of the symbol combination. The LLR may refer to the logarithm of a ratio of the probability that the m.sup.th bit of the symbol combination is 0 to the probability that the m.sup.th bit of the symbol combination is 1. For example, the LLR for the m.sup.th bit of the symbol combination may be expressed as Equation 12 below.
(113)
(114) In Equation 12, L(z.sub.o(m)|{tilde over (y)}) denotes an LLR for the m.sup.th bit of the symbol combination. P(z.sub.n.sup.(m)=0 mod 2|{tilde over (y)}) and P(z.sub.n.sup.(m)=1 mod 2|{tilde over (y)}) denote the APP for the m.sup.th bit z.sup.(m) of the symbol combination z, wherein P(z.sub.n.sup.(m)=0 mod 2|{tilde over (y)}) denotes the probability that the m.sup.th bit z.sup.(m) of the symbol combination z is zero and P(z.sub.n.sup.(m)=1 mod 2|{tilde over (y)}) denotes the probability that the m.sup.th bit z.sup.(m) of the symbol combination z is 1.
(115)
denotes the APP for the 1.sup.st to (m1).sup.th bits of the symbol combination, and
(116)
denotes a likelihood function for the IF-equalized signal.
(117) As another example, the LLR for the 1.sup.st bit of the symbol combination may be expressed as Equation 13 below.
(118)
(119) In Equation 13, L(z.sub.n.sup.(1)|{tilde over (y)}.sub.n) denotes an LLR for the 1.sup.st bit of the symbol combination. P(z.sub.n.sup.(1)=0 mod 2|{tilde over (y)}.sub.n) and P(z.sub.n.sup.(1)=1 mod 2|{tilde over (y)}.sub.n) denote the APP for the 1.sup.st bit z.sup.(1) of the symbol combination z, wherein P(z.sub.n.sup.(1)=0 mod 2|{tilde over (y)}.sub.n) denotes the probability that the 1.sup.st bit z.sup.(1) of the symbol combination z is zero and P(z.sub.n.sup.(1)=1 mod 2|{tilde over (y)}.sub.n) denotes the probability that the 1.sup.st bit z.sup.(1) of the symbol combination z is 1.
(120)
(121) Referring to
(122) Although
(123)
(124) Referring to
(125) Methods according to embodiments stated in claims and/or specifications of the present disclosure may be implemented in hardware, software, or a combination of hardware and software.
(126) When the methods are implemented by software, a computer-readable storage medium for storing one or more programs (software modules) may be provided. The one or more programs stored in the computer-readable storage medium may be configured for execution by one or more processors within an electronic device. The at least one program may include instructions that cause the electronic device to perform the methods according to various embodiments of the present disclosure as defined by the appended claims and/or disclosed herein.
(127) The programs (software modules or software) may be stored in non-volatile memories including a random access memory and a flash memory, a Read Only Memory (ROM), an Electrically Erasable Programmable Read Only Memory (EEPROM), a magnetic disc storage device, a Compact Disc-ROM (CD-ROM), Digital Versatile Discs (DVDs), or other type optical storage devices, or a magnetic cassette. Alternatively, any combination of some or all of the may form a memory in which the program is stored. Further, a plurality of such memories may be included in the electronic device.
(128) In addition, the programs may be stored in an attachable storage device which may access the electronic device through communication networks such as the Internet, Intranet, Local Area Network (LAN), Wide LAN (WLAN), and Storage Area Network (SAN) or a combination thereof. Such a storage device may access the electronic device via an external port. Further, a separate storage device on the communication network may access a portable electronic device.
(129) In the above-described detailed embodiments of the present disclosure, a component included in the present disclosure is expressed in the singular or the plural according to a presented detailed embodiment. However, the singular form or plural form is selected for convenience of description suitable for the presented situation, and various embodiments of the present disclosure are not limited to a single element or multiple elements thereof. Further, either multiple elements expressed in the description may be configured into a single element or a single element in the description may be configured into multiple elements.
(130) Although the present disclosure has been described with various embodiments, various changes and modifications may be suggested to one skilled in the art. It is intended that the present disclosure encompass such changes and modifications as fall within the scope of the appended claims.