US20170264391A1 - System and method for multiple input multiple output (mimo) detection with soft slicer - Google Patents

System and method for multiple input multiple output (mimo) detection with soft slicer Download PDF

Info

Publication number
US20170264391A1
US20170264391A1 US15/141,115 US201615141115A US2017264391A1 US 20170264391 A1 US20170264391 A1 US 20170264391A1 US 201615141115 A US201615141115 A US 201615141115A US 2017264391 A1 US2017264391 A1 US 2017264391A1
Authority
US
United States
Prior art keywords
decision boundary
probability
bit
symbol
electronic device
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
US15/141,115
Other versions
US9768913B1 (en
Inventor
Hyukjoon Kwon
Linbo Li
Jungwon Lee
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
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Priority to US15/141,115 priority Critical patent/US9768913B1/en
Assigned to SAMSUNG ELECTRONICS CO., LTD. reassignment SAMSUNG ELECTRONICS CO., LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: KWON, HYUKJOON, LEE, JUNGWON, LI, LINBO
Priority to KR1020160064510A priority patent/KR102460867B1/en
Publication of US20170264391A1 publication Critical patent/US20170264391A1/en
Application granted granted Critical
Publication of US9768913B1 publication Critical patent/US9768913B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/06Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
    • H04L25/067Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/0048Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J11/00Orthogonal multiplex systems, e.g. using WALSH codes
    • H04J11/0023Interference mitigation or co-ordination
    • H04J11/005Interference mitigation or co-ordination of intercell interference
    • H04J11/0056Inter-base station aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03248Arrangements for operating in conjunction with other apparatus
    • H04L25/03254Operation with other circuitry for removing intersymbol interference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03312Arrangements specific to the provision of output signals
    • H04L25/03318Provision of soft decisions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03891Spatial equalizers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/38Demodulator circuits; Receiver circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/0335Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03426Arrangements for removing intersymbol interference characterised by the type of transmission transmission using multiple-input and multiple-output channels

Definitions

  • the present disclosure generally relates to a method and apparatus for wireless communication, and more particularly, to a method and apparatus for multiple input multiple output (MIMO) detection with a soft slicer.
  • MIMO multiple input multiple output
  • a technique used by receivers to reduce transmission errors and correctly recover the transmitted bits of data is based on proper detection of symbols from a constellation of symbols in a system using quadrature amplitude modulation (QAM). Receiver detection of transmitted symbols is particularly challenging when performed in the presence of inter-stream interference caused by the use of multiple spatial streams being transmitted to the receiver.
  • the detection of symbols representing transmitted bits of data may be recovered more efficiently and correctly using a soft slicer when demodulating the symbols.
  • a method including receiving, by a receiver, data from a transmitter, storing the data in the receiver, and determining, by the receiver, a probability of a bit stored in the data and a probability of a symbol based on the probability of the bit, wherein determining the probability of the bit includes moving a decision boundary associated with a constellation diagram.
  • an electronic device including a transceiver that receives data from a transmitter, a storage that stores the received data, and a processor configured to determine a probability of a bit stored in the received data and a probability of a symbol based on the probability of the bit, wherein the probability of the bit is determined by moving a decision boundary associated with a constellation diagram.
  • a chipset for controlling a user equipment (UE) in a mobile communication system configured to receive data transmitted by a wireless transmitter, store the data, determine a probability of a bit stored in the received data and a probability of a symbol based on the probability of the bit, wherein the probability of the bit is determined by moving a decision boundary associated with a constellation diagram.
  • FIG. 1 is a schematic block diagram of an electronic device in a network environment, according to an embodiment of the present disclosure
  • FIG. 2 illustrates a constellation diagram of 16 QAM, according to an embodiment of the present disclosure
  • FIG. 3 is a flowchart illustrating an operation of a soft slicing process, according to an embodiment of the present disclosure
  • FIG. 4 is a block diagram of a symbol detector using successive interference cancellation, according to an embodiment of the present disclosure
  • FIG. 5 is a diagram illustrating a decision boundary for a hard symbol, according to another embodiment of the present disclosure.
  • FIG. 6 is a diagram illustrating a decision boundary for the fifth bit of a 64 QAM symbol, according to an embodiment of the present disclosure
  • FIG. 7 is a diagram illustrating a decision boundary resulting from a soft slicer, according to an embodiment of the present disclosure.
  • FIG. 8 is a diagram illustrating a decision boundary using piece-wise linear mapping, according to an embodiment of the present disclosure.
  • FIG. 9 is a diagram illustrating bit mapping for a soft slicer, according to an embodiment of the present disclosure.
  • FIG. 10 illustrates an algorithm for soft symbol calculation based on soft bits, according to an embodiment of the present disclosure.
  • first, second, and other terms may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another.
  • a first signal may be referred to as a second signal, and, similarly, a second signal may be referred to as a first signal without departing from the teachings of the disclosure.
  • FIG. 1 is a schematic block diagram of an electronic device in a network environment, according to an embodiment of the present disclosure.
  • an electronic device 100 in a network environment includes, but is not limited to, a communication block 110 , a processor 120 , a memory 130 , a display 150 , an input/output block 160 , an audio block 170 and a transceiver 180 .
  • the electronic device 100 includes, but is not limited to, a communication block 110 for connecting the device 100 to another electronic device or a network for communication of voice and data.
  • the communication block 110 provides wide area, local area, personal area, near field, device to device (D2D), machine to machine (M2M) and short range communications.
  • D2D device to device
  • M2M machine to machine
  • the functions of the communication block 110 , or a portion thereof, may be implemented by a chipset.
  • the cellular communications block 112 provides a wide area network connection through terrestrial base transceiver stations or directly to other electronic devices, using technologies such as D2D, M2M, long term evolution (LTE), 5 th generation (5G), long term evolution advanced (LTE-A), code division multiple access (CDMA), wideband code division multiple access (WCDMA), universal mobile telecommunications system (UMTS), wireless broadband (WiBro), and global system for mobile communication (GSM).
  • technologies such as D2D, M2M, long term evolution (LTE), 5 th generation (5G), long term evolution advanced (LTE-A), code division multiple access (CDMA), wideband code division multiple access (WCDMA), universal mobile telecommunications system (UMTS), wireless broadband (WiBro), and global system for mobile communication (GSM).
  • LTE long term evolution
  • 5G long term evolution advanced
  • CDMA code division multiple access
  • WCDMA wideband code division multiple access
  • UMTS universal mobile telecommunications system
  • WiBro wireless broadband
  • GSM global system
  • the cellular communications block 112 includes, but is not limited to, a chipset, a transceiver 113 which may include a processor, a transmitter, a receiver, a low noise amplifier, a demodulator, a detector, a descrambler, a deinterleaver, a soft slicer, and an interference canceller.
  • the wireless fidelity (WiFi) communications block 114 provides a local area network connection through network access points using technologies such as IEEE 802.11.
  • the Bluetooth communications block 116 provides personal area direct and networked communications using technologies such as IEEE 802.15.
  • the near field communications (NFC) block 118 provides point to point short range communications using standards such as ISO/IEC 14443.
  • the communication block 110 also includes, but is not limited to, a GPS satellite signal receiver 119 .
  • the GPS receiver 119 provides for receiving Global Positioning System signals in order to compute the device's absolute position, velocity, acceleration and time.
  • the electronic device 100 may receive electrical power for operating the functional blocks from a power supply, including a battery.
  • the transceiver 180 may include a base transceiver station (BTS) or a user equipment (UE).
  • the transceiver 180 may also include a transmitter and a receiver.
  • the processor 120 provides application layer processing functions required by the user of the electronic device 100 .
  • the processor 120 also provides command and control functionality for the various blocks in the electronic device 100 .
  • the processor 120 provides for updating control functions required by the functional blocks.
  • the processor 120 may provide for coordination of resources required by the transceiver 113 including communication control between the functional blocks.
  • the processor 120 may also update the firmware, databases and libraries associated with the transceiver 113 .
  • the cellular communications block 112 may also have a local processor or a chipset which dedicates computing resources to the transceiver 113 and other functional blocks required for cellular communication.
  • the memory 130 provides storage for device control program code, user data storage, application code and data storage.
  • the memory 130 may provide data storage for the firmware, libraries, databases, look up tables and calibration data required by the transceiver 113 .
  • the databases may include look up tables, and the like.
  • the program code and databases required by the transceiver 113 may be loaded into local storage within the transceiver 113 from the memory 130 upon device boot up.
  • the transceiver 113 may also have local non-volatile memory for storing the program code, libraries, databases and look up table data.
  • the display 150 may be a touch panel, and may be embodied as an LCD, LED, OLED, AMOLED, and the like.
  • the input/output block 160 controls the interface to the user of the electronic device 100 .
  • the audio block 170 provides for audio input and output to/from the electronic device 100 .
  • multiple input, multiple output is a method of increasing bandwidth by using multiple transmit channels and multiple receive channels.
  • Transceiver 113 may recover the data from each of the MIMO receive channels in the presence of interference introduced from the other channels or from other cells in the network.
  • One of the blocks used for demodulation of received signals during the recovery of the data in the transceiver 113 is a slicer.
  • the use of a slicer in the interference cancellation process reduces the complexity of received signal detection.
  • a transceiver 113 in an electronic device 100 requires suppressing inter-stream or inter-cell interference effectively in order to maximize the recovery of the received data.
  • a maximum likelihood (ML) or joint detection (JD) method is typically used in interference cancellation.
  • ML maximum likelihood
  • JD joint detection
  • Symbol-level interference cancellation (SLIC) and/or successive interference cancellation (SIC) methods may reduce transceiver 113 design complexity as well as improve the bandwidth performance of the electronic device 100 .
  • a slicer may be used in conjunction with SLIC and SIC interference cancellation methods.
  • the slicer produces two types of output results: a symbol from the constellation diagram that is nearest to the input symbol (as measured by the Euclidian distance (ED)), and a set of bits corresponding to the symbol.
  • the modulation order of QAM is N
  • the number of bits per symbol is log (N).
  • the set of bits corresponds to log (N) bits for the selected QAM symbol.
  • the output results from the slicer are hard values, i.e., a symbol is one of pre-determined quadrature amplitude modulation (QAM) constellation points and a set of bits is a combination of 0 or 1.
  • QAM quadrature amplitude modulation
  • a soft slicer improves the symbol detection capability in a transceiver 113 , by enhancing a slicer to generate a soft symbol without a priori information.
  • the a priori information may include a set of log-likelihood ratios corresponding to each of the bits.
  • the soft slicer may use minimum mean-squared error with successive interference cancellation (MMSE-SIC) techniques for symbol detection.
  • MMSE-SIC minimum mean-squared error with successive interference cancellation
  • the soft slicer may receive a priori information as input and initialize the probabilities with the a priori information.
  • a soft slicer operation may be classified into two categories, the first category is with the soft slicer receiving a priori information and the second category is without the soft slicer receiving a priori information.
  • the performance of the operation of the soft slicer may be enhanced with the soft slicer receiving a priori information.
  • an iterative operation such as iterative detection and decoding (IDD)
  • a soft slicer receives a priori information from the second iteration or the second code word.
  • IDD iterative detection and decoding
  • a soft slicer receives a priori information from the second iteration or the second code word.
  • a soft slicer may produce more accurate hard symbols.
  • a slicer that has been designed with hard decision boundaries means that the bit is quantized to 0 or 1 after its real or imaginary part is compared with a threshold. Even with a priori information, the symbol detection operation itself is not changed. Instead, the threshold value is adjusted using the a priori information.
  • a slicer output is in the form of hard symbols or
  • FIG. 2 illustrates a constellation diagram of 16 QAM, according to an embodiment of the present disclosure.
  • the constellation diagram includes 16 constellation points.
  • the constellation points are arranged in a square grid with equal vertical and horizontal spacing.
  • 16 QAM is used in describing the present disclosure, it is not limited to such.
  • Each point on the constellation diagram represents one of 16 possible combinations of binary numbers encoded into a symbol received by the transceiver 113 .
  • a typical slicer selects the nearest (having the smallest ED) symbol to the input symbol received by the transceiver 113 on the constellation diagram. For example, both input points b and c are sliced to constellation point a, regardless of the distance from input points b and c to constellation point a. Given a priori information, the decision boundary itself moves. Without a priori information, the decision boundary does not move.
  • the soft slicer adaptively adjusts a decision boundary that results in an adjustment of bit probabilities, and accordingly, symbol probabilities.
  • the output of the soft slicer becomes a soft symbol such that it improves the detection of symbols in a MIMO system in the presence of interference.
  • the present system and method provides modified slicing behavior around constellation diagram decision boundaries such that each bit of the symbol is determined with a probability.
  • the soft slicer output is a soft symbol that is calculated with symbol probabilities.
  • the soft symbol is averaged with neighboring symbols, each with their own probabilities generated by the soft slicer.
  • the present system and method may also be applied to SIC for MIMO detection.
  • the soft slicer changes the slicer output corresponding to modified decision boundaries in the constellation diagram.
  • the decision boundary may be linear or non-linear.
  • the soft slicer modifies slicing behavior around constellation diagram decision boundaries to quantify and measure the reliability of each bit of an input symbol.
  • a soft sliced bit is produced instead of a hard sliced bit (i.e., 0 or 1).
  • a soft bit may be generated even without a priori information.
  • a soft sliced symbol is generated instead of a hard sliced symbol.
  • a soft symbol may also be generated without a priori information.
  • One or more decision boundaries are adaptively adjusted (moved) based on various factors including the modulation and coding scheme (MCS) used in the transmission of the data and channel profiles.
  • MCS modulation and coding scheme
  • the present system and method may operate with or without a priori information.
  • FIG. 3 is a flowchart illustrating an operation of a soft slicing process, according to an embodiment of the present disclosure.
  • an input symbol received by the transceiver 113 is normalized (observation) in preparation for locating the input symbol on the constellation diagram.
  • the input symbol is located on the constellation diagram.
  • the soft slicer determines whether the i th bit of the input symbol is located near its own decision boundary.
  • the soft slicer selects a function for determining bit probability of the input symbol with an adaptive scale variable. The soft slicer may adapt the function for determining bit probability as a function of communication parameters including modulation and coding scheme or channel profiles.
  • the soft slicer calculates the probability of the bit to be 1 or 0.
  • the soft slicer determines if calculating the probability of all bits in the input symbol is completed.
  • the number of bits to be calculated for each input symbol of a constellation diagram of M points is log2 (M). If the number of bits calculated is less than log2 (M), the soft slicer operation returns to 304 to calculate the probability of the next bit (i+1). If the number of bits calculated is equal to log2 (M), the soft slicer operation proceeds to 312 to calculate the symbol probabilities corresponding to the input symbols.
  • the soft symbol is calculated and returned to the transceiver 113 .
  • FIG. 4 is a block diagram of a symbol detector using successive interference cancellation (SIC), according to an embodiment of the present disclosure.
  • the present system and method includes SIC with a soft slicer for detection of symbols in the presence of interference including inter-stream and inter-cell interference.
  • a soft slicer receives an input symbol (observation) and generates an output symbol (one of M points on the constellation diagram) by cancelling the interference.
  • the performance of the soft slicer may be enhanced based on a priori information.
  • the soft slicer generates a soft symbol based on modified decision boundaries.
  • the transceiver 113 receives input signals and measurements related to the input symbols.
  • inter-stream interference resulting from multiple spatial streams interfering with one another
  • inter-cell interference resulting from neighboring cell transmissions, typically at the cell edge
  • the soft slicer modifies the decision boundaries of the constellation diagram.
  • the inter-stream or inter-cell interference is canceled.
  • a detection of the serving signals is made (for example, in a 64QAM system, a symbol having a value between 0 and 63 is detected).
  • FIG. 5 is a diagram illustrating a decision boundary for a hard symbol, according to another embodiment of the present disclosure.
  • the vertical axis, P b corresponds to the probability of the 5 th bit which varies between 0 and 1.
  • the horizontal axis, X in corresponds to an input symbol to the soft slicer.
  • Other cases in which M is not equal to 6 may be also be derived with similar boundaries to the constellation diagram of FIG. 2 .
  • the slicer modifies the decision boundary based on the following rationale: the farther an input symbol is from a decision boundary, the more reliable the input symbol.
  • the decision boundary may be simplified to be linear or non-linear.
  • the soft slicer measures and quantifies the reliability of each bit of an input symbol. The degree of reliability is quantified in a soft bit. For example, if the input symbol is located at the exact boundary, the corresponding bit probability is 0.5. In other words, there is an equal probability the symbol is either of the symbols on both sides of the boundary. If the input symbol is sufficiently far enough from the boundary (i.e., located at the exact constellation point), the soft bit becomes 1 indicating a probability of 1. Given soft bits (i.e., bit probabilities), the symbol probabilities associated with those soft bits may be calculated, and soft symbols may be determined accordingly.
  • FIG. 6 is a diagram illustrating a decision boundary for the fifth bit of a 64 QAM symbol, according to an embodiment of the present disclosure.
  • FIG. 6 depicts a decision boundary where 64 QAM is modulated and the 5th bit of the symbol is being sliced.
  • the vertical axis, P b corresponds to the probability of the 5 th bit which varies between 0 and 1.
  • the horizontal axis, X in corresponds to the input symbol.
  • RL represents the modified boundary resulting from a first order piecewise linear mapping.
  • the piecewise linear (PWL) soft slicer may be expressed with minimum and maximum functions as in Equation (1) below:
  • bit probability may be calculated as in Equation (2) below:
  • the PWL soft slicer calculates unequal symbol probabilities without a priori information. The closer an input symbol is to a decision boundary, the less reliable the bit probability.
  • the soft slicer output is quantified by converting bit probabilities to symbol probabilities.
  • FIG. 7 is a diagram illustrating a decision boundary resulting from a soft slicer, according to an embodiment of the present disclosure.
  • the vertical axis, P b corresponds to the probability of the 5 th bit which varies between 0 and 1.
  • the horizontal axis, X in corresponds to the input symbol.
  • FIG. 7 represents a generalized form of a typical slicer.
  • the decision boundary of the soft slicer may be linear, non-linear or a trigonometric function.
  • FIG. 8 is a diagram illustrating a decision boundary using a piece-wise linear mapping, according to an embodiment of the present disclosure.
  • the vertical axis, P b corresponds to the probability of the 5 th bit which varies between 0 and 1.
  • the horizontal axis, X in corresponds to the input symbol.
  • the boundary may be a non-linear function that includes a hyperbolic tangent and an exponential function.
  • the boundary may further include nth order piece-wise linear mapping as illustrated in FIG. 8 .
  • the system and method provides piece-wise linear (PWL) mapping that approximates the tail region of an arbitrary distribution of the input symbol Xin into a linear form.
  • FIG. 9 is a diagram illustrating bit mapping for a soft slicer, according to an embodiment of the present disclosure.
  • FIG. 9 illustrates the relative performance of the soft slicer a probability distribution function (PDF) as shown.
  • PDF probability distribution function
  • the vertical axis, P b corresponds to the probability of the 5 th bit which varies between 0 and 1.
  • the horizontal axis, y corresponds to the input symbol to the soft slicer
  • CDF cumulative distribution function
  • the tail region of Xin distribution is a non-linear function as shown in FIG. 9 .
  • the PWL mapping may be developed to the nth order linear form in order to increase approximation accuracy. However, as n increases, the number of required computing components (for example, comparators, multipliers, adders) and system complexity also increases. Therefore, the PWL mapping for the soft slicer resembles the slicing characteristics in an optimal demodulator at a high signal noise ratio (SNR).
  • SNR signal noise ratio
  • the boundary shape may be determined based on various factors including the modulation and coding scheme (MCS), channel profiles, and decoder performance. As decoder performance increases, an aggressive soft slicer may be applied with a small value of C. Therefore, the decision boundary of the soft slicer may be adaptively determined in practice.
  • MCS modulation and coding scheme
  • C channel profiles
  • decoder performance As decoder performance increases, an aggressive soft slicer may be applied with a small value of C. Therefore, the decision boundary of the soft slicer may be adaptively determined in practice.
  • FIG. 10 illustrates an algorithm for soft symbol calculation based on soft bits, according to an embodiment of the present disclosure.
  • the algorithm corresponds to the last 2 steps of the flow chart illustrated in FIG. 3 .
  • the algorithm may be applied after all soft bits are calculated.
  • P t represents the sum of symbol probabilities around the input symbol, x in .
  • the soft slicer considers neighbor symbols around x in for the purpose of computational complexity reduction. After calculating all of the slicing probabilities, the sum of the probabilities represented by P t should be 1.
  • S s denotes the soft symbol that the soft slicer generates as its output.
  • c( ) is a function to determine a QAM symbol on the constellation diagram.
  • g( ) is a function to convert a symbol to a set of corresponding bits.
  • the system and method includes a point-to-point channel where a base station (BS) and a user equipment (UE) are equipped with Nt and Nr antennas, respectively.
  • the BS is implemented using a bit-interleaved coded modulation (BICM) scheme so that the sequence of binary data bits per code word is encoded.
  • BICM bit-interleaved coded modulation
  • the coded bits lengthened by the code rate, are scrambled and permuted by an interleaver. A large interleaving pattern would generate statistically independent bits in a code word.
  • the coded sequence is grouped into N bits and mapped to M-ary quadrature amplitude modulation (QAM) symbols on the constellation diagram.
  • QAM quadrature amplitude modulation
  • a group of Ns symbols form a transmit symbol vector that is precoded to generate a transmit signal vector.
  • the signal vector is transmitted over multiple (Nt) antennas. Since the precoding matrix is combined with channel matrices, a UE only needs to estimate combined channel matrices. No precoding is equivalent to a linear precoding with an identity matrix.
  • the received signal at a single resource element may be simplified to equation (3) below:
  • the element of a noise vector, n follows an independent and identical distributed complex Gaussian distribution with zero mean and unit variance.
  • the soft slicer calculates and assigns probabilities to each bit associated with an input symbol.
  • the bit probability is 0.5 if the input symbol is located at the decision boundary. As the input symbol moves farther from the decision boundary, the bit probability approaches 1 or 0. Therefore, the bit probabilities associated with an input symbol may be transformed into a symbol probability such that the statistical output may be generated by the soft slicer.
  • the soft slicer produces more reliable bits of a symbol while maintaining robustness in a non-Gaussian noise distribution environment.

Abstract

A system, method and device for wireless communication is provided. The method includes receiving, by a receiver, data from a transmitter, storing the data in the receiver, and determining, by the receiver, a probability of a bit stored in the data and a probability of a symbol based on the probability of the bit, wherein determining the probability of the bit includes moving a decision boundary associated with a constellation diagram.

Description

    PRIORITY
  • This application claims priority under 35 U.S.C. §119(e) to U.S. Provisional Patent Application No. 62/305,785 which was filed in the U.S. Patent and Trademark Office on Mar. 9, 2016, the content of which is incorporated herein by reference.
  • FIELD
  • The present disclosure generally relates to a method and apparatus for wireless communication, and more particularly, to a method and apparatus for multiple input multiple output (MIMO) detection with a soft slicer.
  • BACKGROUND
  • Users of electronic devices require increasing functionality in the applications and services provided by the electronic devices and communication networks used to connect those devices. Increasing the bandwidth and reliability of such communication networks is of increasing importance for user satisfaction. One of the challenges faced by wireless communication receivers in electronic devices is extracting the transmitted data from received wireless signals with reduced errors. A technique used by receivers to reduce transmission errors and correctly recover the transmitted bits of data is based on proper detection of symbols from a constellation of symbols in a system using quadrature amplitude modulation (QAM). Receiver detection of transmitted symbols is particularly challenging when performed in the presence of inter-stream interference caused by the use of multiple spatial streams being transmitted to the receiver.
  • SUMMARY
  • According to an aspect of the present disclosure, in a multiple input, multiple output (MIMO) wireless communication system, the detection of symbols representing transmitted bits of data may be recovered more efficiently and correctly using a soft slicer when demodulating the symbols.
  • According to an aspect of the present disclosure, a method is provided. The method including receiving, by a receiver, data from a transmitter, storing the data in the receiver, and determining, by the receiver, a probability of a bit stored in the data and a probability of a symbol based on the probability of the bit, wherein determining the probability of the bit includes moving a decision boundary associated with a constellation diagram.
  • According to an aspect of the present disclosure, an electronic device is provided. The electronic device including a transceiver that receives data from a transmitter, a storage that stores the received data, and a processor configured to determine a probability of a bit stored in the received data and a probability of a symbol based on the probability of the bit, wherein the probability of the bit is determined by moving a decision boundary associated with a constellation diagram.
  • According to an aspect of the present disclosure, a chipset for controlling a user equipment (UE) in a mobile communication system is provided The chipset configured to receive data transmitted by a wireless transmitter, store the data, determine a probability of a bit stored in the received data and a probability of a symbol based on the probability of the bit, wherein the probability of the bit is determined by moving a decision boundary associated with a constellation diagram.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The above and other aspects, features and advantages of the present disclosure will become more apparent from the following detailed description, when taken in conjunction with the accompanying drawings, in which:
  • FIG. 1 is a schematic block diagram of an electronic device in a network environment, according to an embodiment of the present disclosure;
  • FIG. 2 illustrates a constellation diagram of 16 QAM, according to an embodiment of the present disclosure;
  • FIG. 3 is a flowchart illustrating an operation of a soft slicing process, according to an embodiment of the present disclosure;
  • FIG. 4 is a block diagram of a symbol detector using successive interference cancellation, according to an embodiment of the present disclosure;
  • FIG. 5 is a diagram illustrating a decision boundary for a hard symbol, according to another embodiment of the present disclosure;
  • FIG. 6 is a diagram illustrating a decision boundary for the fifth bit of a 64 QAM symbol, according to an embodiment of the present disclosure;
  • FIG. 7 is a diagram illustrating a decision boundary resulting from a soft slicer, according to an embodiment of the present disclosure;
  • FIG. 8 is a diagram illustrating a decision boundary using piece-wise linear mapping, according to an embodiment of the present disclosure;
  • FIG. 9 is a diagram illustrating bit mapping for a soft slicer, according to an embodiment of the present disclosure; and
  • FIG. 10 illustrates an algorithm for soft symbol calculation based on soft bits, according to an embodiment of the present disclosure.
  • DETAILED DESCRIPTION
  • The present disclosure will now be described more fully hereinafter with reference to the accompanying drawings, in which embodiments of the present disclosure are shown. This disclosure may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the device and method to those skilled in the art. In the drawings, the size and relative sizes of layers and regions may be exaggerated for clarity. Like reference numbers refer to like elements throughout.
  • It will be understood that when an element is referred to as being “connected” or “coupled” to another element, it may be directly connected or coupled to the other element or intervening elements may be present. In contrast, when an element is referred to as being “directly connected” or “directly coupled” to another element, there are no intervening elements present. As used herein, the term “and/or” includes, but is not limited to any and all combinations of one or more of the associated listed items.
  • It will be understood that, although the terms first, second, and other terms may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, a first signal may be referred to as a second signal, and, similarly, a second signal may be referred to as a first signal without departing from the teachings of the disclosure.
  • The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the present device and method. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises” and/or “comprising,” or “includes, but is not limited to” and/or “including” when used in this specification, specify the presence of stated features, regions, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, regions, integers, steps, operations, elements, components, and/or groups thereof.
  • Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meanings as commonly understood by one of ordinary skill in the art to which the present device and method belongs. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having meanings that are consistent with their meaning in the context of the relevant art and/or the present description, and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.
  • FIG. 1 is a schematic block diagram of an electronic device in a network environment, according to an embodiment of the present disclosure.
  • In FIG. 1, an electronic device 100 in a network environment, according to an embodiment of the present disclosure includes, but is not limited to, a communication block 110, a processor 120, a memory 130, a display 150, an input/output block 160, an audio block 170 and a transceiver 180.
  • The electronic device 100 includes, but is not limited to, a communication block 110 for connecting the device 100 to another electronic device or a network for communication of voice and data. The communication block 110 provides wide area, local area, personal area, near field, device to device (D2D), machine to machine (M2M) and short range communications. The functions of the communication block 110, or a portion thereof, may be implemented by a chipset. In particular, the cellular communications block 112 provides a wide area network connection through terrestrial base transceiver stations or directly to other electronic devices, using technologies such as D2D, M2M, long term evolution (LTE), 5th generation (5G), long term evolution advanced (LTE-A), code division multiple access (CDMA), wideband code division multiple access (WCDMA), universal mobile telecommunications system (UMTS), wireless broadband (WiBro), and global system for mobile communication (GSM). The cellular communications block 112 includes, but is not limited to, a chipset, a transceiver 113 which may include a processor, a transmitter, a receiver, a low noise amplifier, a demodulator, a detector, a descrambler, a deinterleaver, a soft slicer, and an interference canceller. The wireless fidelity (WiFi) communications block 114 provides a local area network connection through network access points using technologies such as IEEE 802.11. The Bluetooth communications block 116 provides personal area direct and networked communications using technologies such as IEEE 802.15. The near field communications (NFC) block 118 provides point to point short range communications using standards such as ISO/IEC 14443. The communication block 110 also includes, but is not limited to, a GPS satellite signal receiver 119. The GPS receiver 119 provides for receiving Global Positioning System signals in order to compute the device's absolute position, velocity, acceleration and time. The electronic device 100 may receive electrical power for operating the functional blocks from a power supply, including a battery. The transceiver 180 may include a base transceiver station (BTS) or a user equipment (UE). The transceiver 180 may also include a transmitter and a receiver.
  • The processor 120 provides application layer processing functions required by the user of the electronic device 100. The processor 120 also provides command and control functionality for the various blocks in the electronic device 100. The processor 120 provides for updating control functions required by the functional blocks. The processor 120 may provide for coordination of resources required by the transceiver 113 including communication control between the functional blocks. The processor 120 may also update the firmware, databases and libraries associated with the transceiver 113. The cellular communications block 112 may also have a local processor or a chipset which dedicates computing resources to the transceiver 113 and other functional blocks required for cellular communication.
  • The memory 130 provides storage for device control program code, user data storage, application code and data storage. The memory 130 may provide data storage for the firmware, libraries, databases, look up tables and calibration data required by the transceiver 113. The databases may include look up tables, and the like. The program code and databases required by the transceiver 113 may be loaded into local storage within the transceiver 113 from the memory 130 upon device boot up. The transceiver 113 may also have local non-volatile memory for storing the program code, libraries, databases and look up table data.
  • The display 150 may be a touch panel, and may be embodied as an LCD, LED, OLED, AMOLED, and the like. The input/output block 160 controls the interface to the user of the electronic device 100. The audio block 170 provides for audio input and output to/from the electronic device 100.
  • In wireless data communication systems such as LTE, LTE-A and 5G, multiple input, multiple output (MIMO) is a method of increasing bandwidth by using multiple transmit channels and multiple receive channels. Transceiver 113 may recover the data from each of the MIMO receive channels in the presence of interference introduced from the other channels or from other cells in the network.
  • One of the blocks used for demodulation of received signals during the recovery of the data in the transceiver 113 is a slicer. The use of a slicer in the interference cancellation process reduces the complexity of received signal detection. For example, a transceiver 113 in an electronic device 100 requires suppressing inter-stream or inter-cell interference effectively in order to maximize the recovery of the received data. A maximum likelihood (ML) or joint detection (JD) method is typically used in interference cancellation. However, as the number of spatial streams increases linearly, the complexity of the ML method or JD method increases exponentially resulting in a more complex transceiver 113 design. Symbol-level interference cancellation (SLIC) and/or successive interference cancellation (SIC) methods may reduce transceiver 113 design complexity as well as improve the bandwidth performance of the electronic device 100. A slicer may be used in conjunction with SLIC and SIC interference cancellation methods. When the input symbol is provided to the slicer, the slicer produces two types of output results: a symbol from the constellation diagram that is nearest to the input symbol (as measured by the Euclidian distance (ED)), and a set of bits corresponding to the symbol. When the modulation order of QAM is N, the number of bits per symbol is log (N). The set of bits corresponds to log (N) bits for the selected QAM symbol. The output results from the slicer are hard values, i.e., a symbol is one of pre-determined quadrature amplitude modulation (QAM) constellation points and a set of bits is a combination of 0 or 1.
  • According to an embodiment of the present disclosure, a soft slicer improves the symbol detection capability in a transceiver 113, by enhancing a slicer to generate a soft symbol without a priori information. The a priori information may include a set of log-likelihood ratios corresponding to each of the bits. The soft slicer may use minimum mean-squared error with successive interference cancellation (MMSE-SIC) techniques for symbol detection. According to an embodiment of the present disclosure, the soft slicer may receive a priori information as input and initialize the probabilities with the a priori information.
  • A soft slicer operation may be classified into two categories, the first category is with the soft slicer receiving a priori information and the second category is without the soft slicer receiving a priori information. The performance of the operation of the soft slicer may be enhanced with the soft slicer receiving a priori information. When an iterative operation is implemented such as iterative detection and decoding (IDD), a soft slicer receives a priori information from the second iteration or the second code word. By changing the decision boundary of the symbol based on a priori information, a soft slicer may produce more accurate hard symbols. A slicer that has been designed with hard decision boundaries means that the bit is quantized to 0 or 1 after its real or imaginary part is compared with a threshold. Even with a priori information, the symbol detection operation itself is not changed. Instead, the threshold value is adjusted using the a priori information. As a result, a slicer output is in the form of hard symbols or one of the constellation points on the constellation diagram.
  • FIG. 2 illustrates a constellation diagram of 16 QAM, according to an embodiment of the present disclosure.
  • Referring to FIG. 2, the constellation diagram includes 16 constellation points. In 16 QAM, the constellation points are arranged in a square grid with equal vertical and horizontal spacing. Although 16 QAM is used in describing the present disclosure, it is not limited to such. Each point on the constellation diagram represents one of 16 possible combinations of binary numbers encoded into a symbol received by the transceiver 113. A typical slicer selects the nearest (having the smallest ED) symbol to the input symbol received by the transceiver 113 on the constellation diagram. For example, both input points b and c are sliced to constellation point a, regardless of the distance from input points b and c to constellation point a. Given a priori information, the decision boundary itself moves. Without a priori information, the decision boundary does not move.
  • According to an embodiment of the present disclosure, the soft slicer adaptively adjusts a decision boundary that results in an adjustment of bit probabilities, and accordingly, symbol probabilities. The output of the soft slicer becomes a soft symbol such that it improves the detection of symbols in a MIMO system in the presence of interference. The present system and method provides modified slicing behavior around constellation diagram decision boundaries such that each bit of the symbol is determined with a probability. The soft slicer output is a soft symbol that is calculated with symbol probabilities. The soft symbol is averaged with neighboring symbols, each with their own probabilities generated by the soft slicer. The present system and method may also be applied to SIC for MIMO detection.
  • According to an embodiment of the present disclosure, the soft slicer changes the slicer output corresponding to modified decision boundaries in the constellation diagram. The decision boundary may be linear or non-linear. The soft slicer modifies slicing behavior around constellation diagram decision boundaries to quantify and measure the reliability of each bit of an input symbol. A soft sliced bit is produced instead of a hard sliced bit (i.e., 0 or 1). A soft bit may be generated even without a priori information.
  • Furthermore, a soft sliced symbol is generated instead of a hard sliced symbol. A soft symbol may also be generated without a priori information. One or more decision boundaries are adaptively adjusted (moved) based on various factors including the modulation and coding scheme (MCS) used in the transmission of the data and channel profiles. The present system and method may operate with or without a priori information.
  • FIG. 3 is a flowchart illustrating an operation of a soft slicing process, according to an embodiment of the present disclosure.
  • Referring to FIG. 3, at 300, an input symbol received by the transceiver 113 is normalized (observation) in preparation for locating the input symbol on the constellation diagram. At 302, the input symbol is located on the constellation diagram. At 304, the soft slicer determines whether the ith bit of the input symbol is located near its own decision boundary. At 306, the soft slicer selects a function for determining bit probability of the input symbol with an adaptive scale variable. The soft slicer may adapt the function for determining bit probability as a function of communication parameters including modulation and coding scheme or channel profiles. At 308, the soft slicer calculates the probability of the bit to be 1 or 0. At 310, the soft slicer determines if calculating the probability of all bits in the input symbol is completed. The number of bits to be calculated for each input symbol of a constellation diagram of M points is log2 (M). If the number of bits calculated is less than log2 (M), the soft slicer operation returns to 304 to calculate the probability of the next bit (i+1). If the number of bits calculated is equal to log2 (M), the soft slicer operation proceeds to 312 to calculate the symbol probabilities corresponding to the input symbols. At 314, the soft symbol is calculated and returned to the transceiver 113.
  • FIG. 4 is a block diagram of a symbol detector using successive interference cancellation (SIC), according to an embodiment of the present disclosure.
  • The present system and method includes SIC with a soft slicer for detection of symbols in the presence of interference including inter-stream and inter-cell interference. A soft slicer receives an input symbol (observation) and generates an output symbol (one of M points on the constellation diagram) by cancelling the interference. The performance of the soft slicer may be enhanced based on a priori information. According to an embodiment of the present disclosure, the soft slicer generates a soft symbol based on modified decision boundaries. Referring to FIG. 4, at 400, the transceiver 113 receives input signals and measurements related to the input symbols. At 402, inter-stream interference (resulting from multiple spatial streams interfering with one another) or inter-cell interference (resulting from neighboring cell transmissions, typically at the cell edge) is detected. At 404, the soft slicer modifies the decision boundaries of the constellation diagram. At 406, the inter-stream or inter-cell interference is canceled. At 408, a detection of the serving signals is made (for example, in a 64QAM system, a symbol having a value between 0 and 63 is detected).
  • FIG. 5 is a diagram illustrating a decision boundary for a hard symbol, according to another embodiment of the present disclosure.
  • Referring to FIG. 5, the decision boundary corresponds to the 5th bit in 64 QAM (M=6). In FIG. 5, the vertical axis, Pb, corresponds to the probability of the 5th bit which varies between 0 and 1. The horizontal axis, Xin, corresponds to an input symbol to the soft slicer. Other cases in which M is not equal to 6 may be also be derived with similar boundaries to the constellation diagram of FIG. 2. The slicing bit is determined to be 1 if the input is less than a, or larger than 3 a, where “a” refers to the minimum distance between two constellation pints in the QAM map. In other words, the slicing bit is declared to be 1 with probability Pb(b=1)=1 or Pb(b=1)=0 under the decision boundary in FIG. 5.
  • The slicer modifies the decision boundary based on the following rationale: the farther an input symbol is from a decision boundary, the more reliable the input symbol.
  • According to an embodiment of the present disclosure, the decision boundary may be simplified to be linear or non-linear. Given the decision boundary, the soft slicer measures and quantifies the reliability of each bit of an input symbol. The degree of reliability is quantified in a soft bit. For example, if the input symbol is located at the exact boundary, the corresponding bit probability is 0.5. In other words, there is an equal probability the symbol is either of the symbols on both sides of the boundary. If the input symbol is sufficiently far enough from the boundary (i.e., located at the exact constellation point), the soft bit becomes 1 indicating a probability of 1. Given soft bits (i.e., bit probabilities), the symbol probabilities associated with those soft bits may be calculated, and soft symbols may be determined accordingly.
  • FIG. 6 is a diagram illustrating a decision boundary for the fifth bit of a 64 QAM symbol, according to an embodiment of the present disclosure.
  • One of the decision boundaries is illustrated with the overlap of conventional boundaries in FIG. 6. FIG. 6 depicts a decision boundary where 64 QAM is modulated and the 5th bit of the symbol is being sliced. In FIG. 6, the vertical axis, Pb, corresponds to the probability of the 5th bit which varies between 0 and 1. The horizontal axis, Xin, corresponds to the input symbol.
  • Referring to FIG. 6, the slicing bit is declared with Pb(b=1) corresponding to the line RL. RL represents the modified boundary resulting from a first order piecewise linear mapping. The probability of Pb(b=1)=1 or Pb(b=1)=0, is determined to be either 1 or 0 if the input symbol is far from the decision axis, a or 3a. However, if the slicing bit is close to the boundary, i.e., within a ±e or 3 a ±e, the probability varies between 1 and 0 (0<Pb(b=1)<1).
  • According to an embodiment of the present disclosure, the piecewise linear (PWL) soft slicer may be expressed with minimum and maximum functions as in Equation (1) below:
  • min ( ( 1 - c ) ( ( x in ) - 3 a ) + ( 1 + c ) ε 2 ε , 1 ) if 3 a < ( x in ) ( 1 )
  • The bit probability may be calculated as in Equation (2) below:

  • b 5(x in)=u(a−|
    Figure US20170264391A1-20170914-P00001
    (x in)|)+u(|
    Figure US20170264391A1-20170914-P00001
    (x in)|−3 a).   (2)
  • The PWL soft slicer calculates unequal symbol probabilities without a priori information. The closer an input symbol is to a decision boundary, the less reliable the bit probability. The soft slicer output is quantified by converting bit probabilities to symbol probabilities.
  • FIG. 7 is a diagram illustrating a decision boundary resulting from a soft slicer, according to an embodiment of the present disclosure. In FIG. 7, the vertical axis, Pb, corresponds to the probability of the 5th bit which varies between 0 and 1. The horizontal axis, Xin, corresponds to the input symbol. FIG. 7 represents a generalized form of a typical slicer. The decision boundary of the soft slicer may be linear, non-linear or a trigonometric function.
  • Depending on the value of c in FIG. 6, the modified boundary may look like a piece-wise linear shape (0<c<1) or a simple 1st order linear shape ( =0), or a conventional hard boundary (c=1).
  • FIG. 8 is a diagram illustrating a decision boundary using a piece-wise linear mapping, according to an embodiment of the present disclosure. In FIG. 8, the vertical axis, Pb, corresponds to the probability of the 5th bit which varies between 0 and 1. The horizontal axis, Xin, corresponds to the input symbol.
  • The boundary may be a non-linear function that includes a hyperbolic tangent and an exponential function. The boundary may further include nth order piece-wise linear mapping as illustrated in FIG. 8. According to an embodiment of the present disclosure, the system and method provides piece-wise linear (PWL) mapping that approximates the tail region of an arbitrary distribution of the input symbol Xin into a linear form.
  • FIG. 9 is a diagram illustrating bit mapping for a soft slicer, according to an embodiment of the present disclosure.
  • FIG. 9 illustrates the relative performance of the soft slicer a probability distribution function (PDF) as shown. In FIG. 9, the vertical axis, Pb, corresponds to the probability of the 5th bit which varies between 0 and 1. The horizontal axis, y, corresponds to the input symbol to the soft slicer FIG. 9 illustrates a single decision boundary in which two transmit symbols of b=1 and b=0 are located across the boundary. These binary bits correspond to bipolar bits, −1 and +1. Regardless of the actual distribution of Xin, the tail region of its cumulative distribution function (CDF) allows P (b=1) to be non-negative even if Xin is greater than 0. In general, the tail region of Xin distribution is a non-linear function as shown in FIG. 9. The PWL mapping may be developed to the nth order linear form in order to increase approximation accuracy. However, as n increases, the number of required computing components (for example, comparators, multipliers, adders) and system complexity also increases. Therefore, the PWL mapping for the soft slicer resembles the slicing characteristics in an optimal demodulator at a high signal noise ratio (SNR).
  • Any type of boundary modification in addition to those described herein, may be applied without deviating from the scope of the present disclosure. According to an embodiment of the present disclosure, the boundary shape may be determined based on various factors including the modulation and coding scheme (MCS), channel profiles, and decoder performance. As decoder performance increases, an aggressive soft slicer may be applied with a small value of C. Therefore, the decision boundary of the soft slicer may be adaptively determined in practice.
  • Based on the modified decision boundary, the slicing bit may be declared with a probability Pb(b=1) and Pb(b=0)=1−Pb(b=1). Correspondingly, the slicing symbol may be declared with a probability Ps(s=sk)=π Pb(b=bk) (the product of individual bit probabilities), where bk is a bit for the candidate symbol sk on the constellation diagram.
  • FIG. 10 illustrates an algorithm for soft symbol calculation based on soft bits, according to an embodiment of the present disclosure.
  • Referring to FIG. 10, the algorithm corresponds to the last 2 steps of the flow chart illustrated in FIG. 3. The algorithm may be applied after all soft bits are calculated.
  • In the algorithm of FIG. 10, Pt represents the sum of symbol probabilities around the input symbol, xin. Instead of performing a full search on the constellation diagram, the soft slicer considers neighbor symbols around xin for the purpose of computational complexity reduction. After calculating all of the slicing probabilities, the sum of the probabilities represented by Pt should be 1. Ss denotes the soft symbol that the soft slicer generates as its output. In addition, c( ) is a function to determine a QAM symbol on the constellation diagram. g( )is a function to convert a symbol to a set of corresponding bits. The element of a vector, bs, is the bit probability, bs(b), calculated with the modified decision boundary, i.e., the same as Pb(b=1) above.
  • According to an embodiment of the present disclosure, the system and method includes a point-to-point channel where a base station (BS) and a user equipment (UE) are equipped with Nt and Nr antennas, respectively. The BS is implemented using a bit-interleaved coded modulation (BICM) scheme so that the sequence of binary data bits per code word is encoded. The coded bits, lengthened by the code rate, are scrambled and permuted by an interleaver. A large interleaving pattern would generate statistically independent bits in a code word. The coded sequence is grouped into N bits and mapped to M-ary quadrature amplitude modulation (QAM) symbols on the constellation diagram. Next, a group of Ns symbols form a transmit symbol vector that is precoded to generate a transmit signal vector. The signal vector is transmitted over multiple (Nt) antennas. Since the precoding matrix is combined with channel matrices, a UE only needs to estimate combined channel matrices. No precoding is equivalent to a linear precoding with an identity matrix. The received signal at a single resource element may be simplified to equation (3) below:

  • y=Hx+n   (3)
  • Where H is a combined channel matrix and x is a transmit vector with a power restriction of E [xx]=IN s . The element of a noise vector, n, follows an independent and identical distributed complex Gaussian distribution with zero mean and unit variance.
  • According to an embodiment of the present disclosure, the soft slicer calculates and assigns probabilities to each bit associated with an input symbol. The bit probability is 0.5 if the input symbol is located at the decision boundary. As the input symbol moves farther from the decision boundary, the bit probability approaches 1 or 0. Therefore, the bit probabilities associated with an input symbol may be transformed into a symbol probability such that the statistical output may be generated by the soft slicer. The soft slicer produces more reliable bits of a symbol while maintaining robustness in a non-Gaussian noise distribution environment.
  • While the present disclosure has been particularly shown and described with reference to certain embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present disclosure as defined by the following claims and their equivalents.

Claims (20)

What is claimed is:
1. A method, comprising:
receiving, by a receiver, data from a transmitter;
storing the data in the receiver; and
determining, by the receiver, a probability of a bit stored in the data and a probability of a symbol based on the probability of the bit, wherein determining the probability of the bit comprises:
moving a decision boundary associated with a constellation diagram.
2. The method of claim 1, wherein moving the decision boundary associated with the constellation diagram comprises:
calculating the moved decision boundary using a piece wise linear soft slicer.
3. The method of claim 1, wherein moving the decision boundary associated with the constellation diagram comprises:
calculating the moved decision boundary using a first order piece wise linear soft slicer.
4. The method of claim 1, wherein the moved decision boundary is calculated without a-priori information.
5. The method of claim 1, wherein the moved decision boundary is calculated based upon at least one of a modulation and coding scheme, a channel profile, and a decoder performance.
6. The method of claim 1, wherein moving the decision boundary cancels at least one of inter-stream interference or inter-cell interference associated with the received data.
7. The method of claim 1, wherein the receiver executes a communications protocol associated with at least one of device to device (D2D), machine to machine (M2M), long term evolution (LTE), 5th generation (5G), long term evolution advanced (LTE-A), code division multiple access (CDMA), wideband code division multiple access (WCDMA), universal mobile telecommunications system (UMTS), wireless broadband (WiBro), and global system for mobile communication (GSM), Wireless Fidelity (Wi-Fi), Bluetooth, and near field communication (NFC).
8. The method of claim 7, wherein the communications protocol utilizes multiple input, multiple output (MIMO) antennas.
9. An electronic device comprising:
a transceiver that receives data from a transmitter;
a storage that stores the received data; and
a processor configured to determine a probability of a bit stored in the received data and a probability of a symbol based on the probability of the bit, wherein the probability of the bit is determined by moving a decision boundary associated with a constellation diagram.
10. The electronic device of claim 9, wherein the processor is further configured to:
calculate the moved decision boundary using a piece wise linear soft slicer.
11. The electronic device of claim 9, wherein the processor is further configured to:
calculate the moved decision boundary using a first order piece wise linear soft slicer.
12. The electronic device of claim 9, wherein the processor is further configured to:
calculate the moved decision boundary without a-priori information.
13. The electronic device of claim 9, wherein the processor is further configured to:
calculate the moved decision boundary based upon at least one of a modulation and coding scheme, a channel profile, and a decoder performance.
14. The electronic device of claim 9, wherein moving the decision boundary cancels at least one of inter-stream interference or inter-cell interference associated with the received data.
15. The electronic device of claim 9, wherein the wireless communication device executes a communications protocol associated with at least one of device to device (D2D), machine to machine (M2M), long term evolution (LTE), 5th generation (5G), long term evolution advanced (LTE-A), code division multiple access (CDMA), wideband code division multiple access (WCDMA), universal mobile telecommunications system (UMTS), wireless broadband (WiBro), and global system for mobile communication (GSM), Wireless Fidelity (Wi-Fi), Bluetooth, and near field communication (NFC).
16. The electronic device of claim 10, wherein the communications protocol utilizes multiple input, multiple output (MIMO) antennas.
17. A chipset for controlling a user equipment (UE) in a mobile communication system, the chipset configured to:
receive data transmitted by a wireless transmitter;
store the data;
determine a probability of a bit stored in the received data and a probability of a symbol based on the probability of the bit, wherein the probability of the bit is determined by moving a decision boundary associated with a constellation diagram.
18. The chipset of claim 17, wherein moving the decision boundary associated with the constellation diagram comprises:
calculating the moved decision boundary using a first order piece wise linear soft slicer.
19. The chipset of claim 17, wherein moving the decision boundary associated with the constellation diagram comprises:
calculating the moved decision boundary without a-priori information.
20. The chipset of claim 17, wherein the mobile communication system is at least one of device to device (D2D), machine to machine (M2M), long term evolution (LTE), 5th generation (5G), long term evolution advanced (LTE-A), code division multiple access (CDMA), wideband code division multiple access (WCDMA), universal mobile telecommunications system (UMTS), wireless broadband (WiBro), and global system for mobile communication (GSM), Wireless Fidelity (Wi-Fi), Bluetooth, and near field communication (NFC).
US15/141,115 2016-03-09 2016-04-28 System and method for multiple input multiple output (MIMO) detection with soft slicer Active US9768913B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US15/141,115 US9768913B1 (en) 2016-03-09 2016-04-28 System and method for multiple input multiple output (MIMO) detection with soft slicer
KR1020160064510A KR102460867B1 (en) 2016-03-09 2016-05-26 System and method for multiple input multiple output (mimo) detection with soft slicer

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201662305785P 2016-03-09 2016-03-09
US15/141,115 US9768913B1 (en) 2016-03-09 2016-04-28 System and method for multiple input multiple output (MIMO) detection with soft slicer

Publications (2)

Publication Number Publication Date
US20170264391A1 true US20170264391A1 (en) 2017-09-14
US9768913B1 US9768913B1 (en) 2017-09-19

Family

ID=59787298

Family Applications (1)

Application Number Title Priority Date Filing Date
US15/141,115 Active US9768913B1 (en) 2016-03-09 2016-04-28 System and method for multiple input multiple output (MIMO) detection with soft slicer

Country Status (2)

Country Link
US (1) US9768913B1 (en)
KR (1) KR102460867B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109768816A (en) * 2018-12-19 2019-05-17 西安交通大学 A kind of non-Gaussian noise 3D-MIMO system data detection method
US10506444B2 (en) * 2016-04-29 2019-12-10 Intel Corporation SAS PAL GAA co-channel interference mitigation

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019034780A1 (en) * 2017-08-17 2019-02-21 Sony Corporation Mapping device and method, probabilistic signal point shaping device and method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060256849A1 (en) * 2005-05-12 2006-11-16 Rdc Semiconductor Co., Ltd. Adaptive blind start-up receiver architecture with fractional baud rate sampling for full-duplex multi-level PAM systems
US20130251075A1 (en) * 2012-03-20 2013-09-26 Electronics And Telecommunications Research Institute Soft decision bit detection and demodulation method for digital modulation method
US20160105303A1 (en) * 2013-04-26 2016-04-14 Telefonaktiebolaget L M Ericsson (Publ) De-Mapping Technique with Provision of Probability Information Including a Priori Information
US20160366003A1 (en) * 2015-06-09 2016-12-15 Samsung Electronics Co., Ltd. Apparatus and method for superposition transmissions

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2328081C2 (en) * 2002-07-18 2008-06-27 Квэлкомм Инкорпорейтед Hybrid correction method and unit with decision feedback
US7046726B2 (en) 2002-07-18 2006-05-16 Qualcomm, Inc. Method and apparatus for hybrid decision feedback equalization
US8180001B2 (en) 2007-10-17 2012-05-15 Broadcom Corporation Adaptive equalization and interference cancellation with time-varying noise and/or interference
KR101586869B1 (en) * 2007-11-05 2016-01-19 애플 인크. Methods and systems for resource allocation
US8627165B2 (en) * 2008-03-24 2014-01-07 Micron Technology, Inc. Bitwise operations and apparatus in a multi-level system
FI20085457A0 (en) 2008-05-15 2008-05-15 Nokia Corp Device, method and computer program for demodulation
WO2010111589A2 (en) 2009-03-27 2010-09-30 Benjamin Vigoda Storage devices with soft processing
EP2426842A1 (en) * 2010-09-01 2012-03-07 NTT DoCoMo, Inc. Receiver and method for decoding a receive signal in a wireless communication system
US8548072B1 (en) 2012-06-20 2013-10-01 MagnaCom Ltd. Timing pilot generation for highly-spectrally-efficient communications
KR101995804B1 (en) * 2013-01-28 2019-07-03 삼성전자주식회사 Apparatus and method for supporting time-quadrature amplitude modulation in wireless communication system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060256849A1 (en) * 2005-05-12 2006-11-16 Rdc Semiconductor Co., Ltd. Adaptive blind start-up receiver architecture with fractional baud rate sampling for full-duplex multi-level PAM systems
US20130251075A1 (en) * 2012-03-20 2013-09-26 Electronics And Telecommunications Research Institute Soft decision bit detection and demodulation method for digital modulation method
US20160105303A1 (en) * 2013-04-26 2016-04-14 Telefonaktiebolaget L M Ericsson (Publ) De-Mapping Technique with Provision of Probability Information Including a Priori Information
US20160366003A1 (en) * 2015-06-09 2016-12-15 Samsung Electronics Co., Ltd. Apparatus and method for superposition transmissions

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10506444B2 (en) * 2016-04-29 2019-12-10 Intel Corporation SAS PAL GAA co-channel interference mitigation
CN109768816A (en) * 2018-12-19 2019-05-17 西安交通大学 A kind of non-Gaussian noise 3D-MIMO system data detection method

Also Published As

Publication number Publication date
KR102460867B1 (en) 2022-10-28
KR20170105392A (en) 2017-09-19
US9768913B1 (en) 2017-09-19

Similar Documents

Publication Publication Date Title
US9071295B1 (en) Method and apparatus for receiving signals in a MIMO system with multiple channel encoders
KR102562314B1 (en) Multiple input multiple output receiver for selecting candidate vector set and method of operation thereof
CN113906719A (en) Processing communication signals using machine learning networks
KR102551316B1 (en) Method and apparatus for soft detection of high order qam symbols in mimo channels
EP2382728B1 (en) Log-likelihood ratio algorithm for use in reducing co-channel interference in wireless communication systems
CN107624235B (en) Apparatus and method for estimating downlink channel in wireless communication system
EP2830272B1 (en) Signal demodulation method and device
US20070150797A1 (en) Partial iterative detection and decoding apparatus and method in MIMO system
US20180335501A1 (en) Method and system for indoor localization of a mobile device
WO2006126326A1 (en) Reception device
US9768913B1 (en) System and method for multiple input multiple output (MIMO) detection with soft slicer
CN108235361B (en) Method and apparatus for channel tracking
US10547487B1 (en) Integer non-uniform constellation for high-order QAM
KR20110068377A (en) Method and appartus for generating soft decision information based on non-gaussian channel
US10181927B2 (en) Apparatus and method for channel quality information feedback in wireless communication system using frequency quadrature amplitude modulation
US10033482B2 (en) System and method for providing interference parameter estimation for multi-input multi-output (MIMO) communication system
CN108270704B (en) Method and apparatus for decision directed common phase error estimation based on soft information
US9025708B1 (en) Method and apparatus for detecting a desired signal in the presence of an interfering signal
Wu et al. Frequency and quadrature amplitude modulation for 5G networks
JP5276711B2 (en) MIMO reception method
US9137060B2 (en) Method of cancelling inter-subcarrier interference in distributed antenna system and apparatus for performing the same
KR20160140290A (en) Apparatus and method for performing channel decoding operation in communication system
JP5053200B2 (en) Communication system and communication method
JP2017092611A (en) Radio communication system, communication method, radio receiver, and program
Hussein et al. BER Performance for Downlink NOMA

Legal Events

Date Code Title Description
AS Assignment

Owner name: SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OF

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KWON, HYUKJOON;LI, LINBO;LEE, JUNGWON;REEL/FRAME:038488/0445

Effective date: 20160427

STCF Information on status: patent grant

Free format text: PATENTED CASE

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 4