WO2010030104A2 - Method for detecting and decoding a signal in multi-antenna system of transmitting/receiving - Google Patents

Method for detecting and decoding a signal in multi-antenna system of transmitting/receiving Download PDF

Info

Publication number
WO2010030104A2
WO2010030104A2 PCT/KR2009/005079 KR2009005079W WO2010030104A2 WO 2010030104 A2 WO2010030104 A2 WO 2010030104A2 KR 2009005079 W KR2009005079 W KR 2009005079W WO 2010030104 A2 WO2010030104 A2 WO 2010030104A2
Authority
WO
WIPO (PCT)
Prior art keywords
matrix
error
layer
symbol
decision
Prior art date
Application number
PCT/KR2009/005079
Other languages
French (fr)
Other versions
WO2010030104A3 (en
Inventor
Alexander Victorovich Chernysh
Mikhail Vladimirovich Golikov
Sergey Anatolievich Goreinov
Jong-Ho Lee
Joo-Hyun Lee
Alexey Olegovich Melnikov
Andrey Leonidovich Rog
Sung-Soo Hwang
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.
Publication of WO2010030104A2 publication Critical patent/WO2010030104A2/en
Publication of WO2010030104A3 publication Critical patent/WO2010030104A3/en

Links

Classifications

    • 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/03331Arrangements for the joint estimation of multiple sequences
    • 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
    • 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/08Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
    • H04B7/0837Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station using pre-detection combining
    • H04B7/0842Weighted combining
    • H04B7/0848Joint weighting
    • H04B7/0854Joint weighting using error minimizing algorithms, e.g. minimum mean squared error [MMSE], "cross-correlation" or matrix inversion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H04L1/0003Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
    • 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
    • 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/03592Adaptation methods
    • H04L2025/03598Algorithms
    • H04L2025/03611Iterative algorithms
    • H04L2025/03617Time recursive algorithms

Definitions

  • the invention relates to telecommunications, in particular, to wireless multi-antenna systems of transmitting/receiving (MIMO - Multiple Input Multiple Output), which is based on methods of decoding and applies the technique of the ordered consecutive cancellation of interference component (OSIC).
  • MIMO - Multiple Input Multiple Output wireless multi-antenna systems of transmitting/receiving
  • OSIC ordered consecutive cancellation of interference component
  • a Multiple-Input Multiple-Output (MIMO) communication system transmits and receives data using multiple transmit antennas and multiple receive antennas.
  • a MIMO channel formed by Nt transmit antennas and Nr receive antennas is divided into a plurality of independent spatial subchannels.
  • SISO Single-Input Single-Output
  • the MIMO system employs multiple transmit/receive antennas, it outperforms a Single-Input Single-Output (SISO) antenna system in terms of channel capacity.
  • SISO Single-Input Single-Output
  • the MIMO system undergoes frequency selective fading that causes Inter- Symbol Interference (ISI).
  • ISI Inter- Symbol Interference
  • the ISI causes each symbol within a received signal to distort other successive symbols.
  • This distortion degrades the detection accuracy of a received symbol, and it is an important noise factor affecting a system designed to operate in a high Signal-to-Noise Ratio (SNR) environment.
  • SNR Signal-to-Noise Ratio
  • a stage at the receiving end has to perform an equalization process for a received signal. This equalization requires high processing complexity.
  • V-BLAST Vertical Bell Labs Layered Space-Time
  • An OFDM system divides a system frequency band into a plurality of subchannels, modulates data of the subchannels, and transmits the modulated data.
  • the subchannels undergo different frequency-selective fading according to transmission paths between transmit and receive antennas.
  • the ISI incurred due to this fading phenomenon can be effectively removed by prefixing each OFDM symbol with a cyclic prefix. Therefore, when the OFDM scheme is applied to the MIMO system, the ISI is not considered for all practical purposes.
  • the MIMO-OFDM system based on a detection algorithm of the V-BLAST detection scheme will be selected as a next-generation mobile communication system.
  • the conventional V-BLAST detection scheme is based on the consecutive cancellation of interference and demonstrates good performance parameters while maintaining an acceptable calculation complexity.
  • the conventional OSIC method can not be used for adaptive modulation and coding (AMC). In this kind of system the ordering procedure has to take into account a difference between the layers in order to provide better performance.
  • the present invention has been designed to solve the above and other problems occurring in the prior art.
  • the present invention is provided a method for detecting and decoding a signal that can improve the reliability of a received signal by detecting the signal.
  • the present invention is provided a method for detecting and decoding a radio signal in a wireless multi-antenna system of transmitting/receiving (MIMO) using Orthogonal Frequency Division Multiplexing (OFDM) and adaptive modulation including the steps of receiving a signal by a pickup antennas; detecting symbols from the received signal; analyzing error symbols from the detected symbols; and recovering original data transmitted from the detected symbols, wherein step of the detecting symbols from the received signal further comprising; calculating a probability of an error symbol detection based on modulation type; and determining a layer ordering with a minimum error probability among the calculated probability.
  • MIMO wireless multi-antenna system of transmitting/receiving
  • OFDM Orthogonal Frequency Division Multiplexing
  • the present invention is provided a method for detecting and decoding a signal in wireless multi-antenna system of transmitting/receiving (MIMO) based on Orthogonal Frequency Multiplexing (OFDM) and adaptive modulation, comprising the steps of: receiving a signal by multiple pickup antennas; detecting symbols from the received signal; analyzing error symbolsing from the detected symbols; and recovering original data from the detected symbols, wherein step of the detecting symbols from the received signal further comprising; calculating mean square errors of error symbols based on modulation type; and determining a layer ordering with a minimum mean square error among the calculated mean square error.
  • MIMO wireless multi-antenna system of transmitting/receiving
  • OFDM Orthogonal Frequency Multiplexing
  • FIG. 1 illustrates a graphic of frequency of occurrence of erroneous bits (more often mentioned as BER - Bit Error Rate)
  • MIMO V-BLAST Very Bell Laboratories Layered Space Time
  • H 1 - matrix consisting of columns, corresponding to Tx streams, which have not been detected and excluded at the previous stages
  • H,_ - matrix, consisting of columns, corresponding to the excluded streams
  • a — "- - ratio of the noise energy to the signal energy, where ⁇ n 2 , ⁇ ] - cr noise variance and mean signal power value.
  • 2 ⁇ J of the decision error covariance matrix Q e indicate a mean square error value of the detected symbol. It is assumed that non-diagonal elements E[e m e ⁇ ' x m ,x n ] have no correlation between errors, so form ⁇ n , they are the same as E[e m xj E[e * xj .
  • e m f *J is calculated on the basis of the decision error probability P e , which, in turn, is determined by the hard decision x m and noise variance ⁇ w 2 , corresponding to that decision.
  • the noise variance for layer m which is calculated at step i, is determined by formula: j ⁇ m (3) where g m - is the column of matrix G , corresponding to decision with minimum covariance value at step i.
  • the decision error probability is determined on the basis of the error probability P 7 between two neighboring points in the constellation of the OFDM symbol with the minimal distance d :
  • the ordering in the OSIC is performed on the basis of the estimated minimal variance of the decision error.
  • the method does not provide for proper ordering in the procedure of the successive interference cancellation in case of transmitted layers having different modulation, like it happens in AMC mode, because for ordering it considers only the decision error variance (or decision noise), but does not consider different distances between the points of constellation, which happens in AMC mode.
  • the problem to be solved by the claimed invention consists in development of an improved detection method in a MIMO system, which could offer more accurate layer ordering based on the difference of their modulation, and also higher accuracy of OSIC algorithm while reducing the calculation complexity.
  • any of two variants of the claimed method of detecting and decoding a signal in a wireless multi-antenna system of transmitting/receiving (MIMO) using Orthogonal Frequency Division Multiplexing (OFDM) and adaptive modulation which method, according to Variant I, comprises the steps of: receiving a signal by pickup antennas; analyzing errors, occurring at symbol detection, and detecting a symbol from the received signal; recovering original data transmitted from the detected symbol, wherein symbols are detected successively layer-by- layer using Ordered Successive Interference Cancellation (OSIC) method, wherein each symbol is detected by means of a MMSE-based equalization matrix (where MMSE is abbreviation of Minimum Mean Square Error) where H - is matrix, consisting of columns, corresponding to Tx streams, which have not been detected and excluded at previous stages; ⁇ " / _i - matrix, consisting of columns, corresponding to excluded streams; * - complex ( ⁇ ermitian) conjugation
  • OSIC Ordered Successive
  • k is one of the points of constellation of symbol OFDM, which is chosen as hard decision due to its minimal Euclidian distance to the decision X 1 and which should be eliminated from the decision, and corresponding column should be eliminated from the matrix H in accordance with OSIC procedure, P 1 - probability of symbol detection error, which is calculated in accordance with equations:
  • the method in Variant II includes the steps of: receiving a signal through multiple pickup antennas; analyzing errors arising during symbol detection, and detecting a symbol from the received signal; recovering original data transmitted from the detected symbol, wherein the symbols are detected step by step layer by layer using Ordered Successive Interference Cancellation (OSIC) method, and each symbol is detected using
  • OSIC Ordered Successive Interference Cancellation
  • H 1 - is matrix consisting of columns, corresponding to Tx streams, which have not been detected and excluded (eliminated) at the previous stages;
  • Fig. 1 shows the graphic of frequency of occurrence of erroneous bits (more often mentioned as BER - Bit Error Rate), showing an overall performance of system 3x3 MIMO-OFDM with decoder Viterbi.
  • Frequency of occurrence of erroneous bits depends on the ratio signal/noise.
  • Channel model corresponds to COST 207 RA-IO model described in [4].
  • the line with triangular markers corresponds to prototype [2]
  • the line with cross markers corresponds to the first of the claimed methods
  • the line with circle markers corresponds to the second of the claimed methods (see explanation details below).
  • the graphic illustrates enhanced system performance due to implementation of the claimed new solution, and both new methods demonstrate rather similar performance.
  • index / corresponds to the strongest layer among layers i...N.
  • the strongest layer is defined as a layer, having the lowest decision noise, which is determined by the largest diagonal value in matrix GH .
  • This method is correct in case of the same modulation on all transmitted layers. However in case of different modulation, as we have in AMC mode, another method should be applied.
  • First method calculates the probability of error symbol detection for each layer, and determines the strongest layer with the smallest error probability.
  • QAM Quadrature Amplitude Modulation
  • this probability is a function of the constellation type and the decision noise. For different QAM-modulations this probability is defined as:
  • equations (7)-(10) refer to the equalized signal, while for each constellation the mean signal energy has different values, it is 1 for BPSK, 2 for QPSK, 10 for QAM-16, and 42 for QAM-64.
  • the second "method calculates the mean square error resulting from incorrect symbol detection, for each layer and determines the strongest layer with the smallest noise due to incorrect symbol detection.
  • w represents noise consisting of 3 parts: interference from not eliminated layers, detection errors generated at the previous steps and pure noise. Because we assumed that all these parts are independent, we can calculate its variance in the same way as in formula (3).
  • X S where k - a strict decision based on minimum Euclidian distance between Jc, and s.
  • LLR value in formula (17) and decision errors estimation in (20) depend only on two parameters: MMSE decision Jc, and its noise variance ⁇ v 2 .
  • e, ⁇ 2 ⁇ ⁇ ,] can be stored in three dimension (3D) table (one dimension is added because Jc, is a complex value).
  • 3D three dimension
  • G 2 corresponds to symbol determined on the second step.
  • the proposed algorithm looks simple enough from the point of view of its calculation complexity, thus it can be implemented in future MIMO-OFDM systems.
  • V-BLAST an architecture for realizing very high data rates over the rich-scattering wireless channel
  • URSI International Symposium on Signals, Systems and Electronics pp. 295-300, September [2].
  • Methodhod for Detecting and Decoding Signal in a MIMO Communication System KR Patent application No. 2005-23795, filing date - March 22, 2005.

Landscapes

  • Engineering & Computer Science (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radio Transmission System (AREA)

Abstract

Method for detecting and decoding a radio signal in a wireless multi-antenna system of transmitting/receiving (MIMO) using Orthogonal Frequency Division Multiplexing (OFDM) and adaptive modulation where the procedure of the ordered type of modulation of a layer is included calculating a probability of an error symbol detection based on modulation type, and determining a layer ordering with a minimum error probability among the calculated probability.

Description

METHOD FOR DETECTING AND DECODING A SIGNAL IN
MULTI-ANTENNA SYSTEM OF TRANSMITTING/RECEIVING
BACKGROUND OF THE INVENTION
1. Field Of The Invention
The invention relates to telecommunications, in particular, to wireless multi-antenna systems of transmitting/receiving (MIMO - Multiple Input Multiple Output), which is based on methods of decoding and applies the technique of the ordered consecutive cancellation of interference component (OSIC).
2. Description Of The Related Art
A Multiple-Input Multiple-Output (MIMO) communication system transmits and receives data using multiple transmit antennas and multiple receive antennas. A MIMO channel formed by Nt transmit antennas and Nr receive antennas is divided into a plurality of independent spatial subchannels. Because the MIMO system employs multiple transmit/receive antennas, it outperforms a Single-Input Single-Output (SISO) antenna system in terms of channel capacity. Conventionally, the MIMO system undergoes frequency selective fading that causes Inter- Symbol Interference (ISI). The ISI causes each symbol within a received signal to distort other successive symbols. This distortion degrades the detection accuracy of a received symbol, and it is an important noise factor affecting a system designed to operate in a high Signal-to-Noise Ratio (SNR) environment. To remove the ISI, a stage at the receiving end has to perform an equalization process for a received signal. This equalization requires high processing complexity.
On the other hand, Vertical Bell Labs Layered Space-Time (V-BLAST) architecture, which is one of space division multiplexing schemes, offers an excellent tradeoff between performance and complexity. The V-BLAST scheme uses both linear and non-linear detection techniques. In other words, the V-BLAST scheme suppresses interference from a received signal before detection and removes interference using a detected signal.
When an Orthogonal Frequency Division Multiplexing (OFDM) scheme is used, an equalization process for the received signal is possible at low complexity. An OFDM system divides a system frequency band into a plurality of subchannels, modulates data of the subchannels, and transmits the modulated data. The subchannels undergo different frequency-selective fading according to transmission paths between transmit and receive antennas. The ISI incurred due to this fading phenomenon can be effectively removed by prefixing each OFDM symbol with a cyclic prefix. Therefore, when the OFDM scheme is applied to the MIMO system, the ISI is not considered for all practical purposes.
For this reason, it is expected that the MIMO-OFDM system based on a detection algorithm of the V-BLAST detection scheme will be selected as a next-generation mobile communication system. However, the conventional V-BLAST detection scheme is based on the consecutive cancellation of interference and demonstrates good performance parameters while maintaining an acceptable calculation complexity. However the conventional OSIC method can not be used for adaptive modulation and coding (AMC). In this kind of system the ordering procedure has to take into account a difference between the layers in order to provide better performance.
SUMMARY OF THE INVENTION
Accordingly, the present invention has been designed to solve the above and other problems occurring in the prior art.
The present invention is provided a method for detecting and decoding a signal that can improve the reliability of a received signal by detecting the signal.
The present invention is provided a method for detecting and decoding a radio signal in a wireless multi-antenna system of transmitting/receiving (MIMO) using Orthogonal Frequency Division Multiplexing (OFDM) and adaptive modulation including the steps of receiving a signal by a pickup antennas; detecting symbols from the received signal; analyzing error symbols from the detected symbols; and recovering original data transmitted from the detected symbols, wherein step of the detecting symbols from the received signal further comprising; calculating a probability of an error symbol detection based on modulation type; and determining a layer ordering with a minimum error probability among the calculated probability.
Also, the present invention is provided a method for detecting and decoding a signal in wireless multi-antenna system of transmitting/receiving (MIMO) based on Orthogonal Frequency Multiplexing (OFDM) and adaptive modulation, comprising the steps of: receiving a signal by multiple pickup antennas; detecting symbols from the received signal; analyzing error symbolsing from the detected symbols; and recovering original data from the detected symbols, wherein step of the detecting symbols from the received signal further comprising; calculating mean square errors of error symbols based on modulation type; and determining a layer ordering with a minimum mean square error among the calculated mean square error.
BRIEF DESCRIPTION OF THE DRAWINGS
The above and other objects and advantages of the present invention will be more clearly understood from the following detailed description taken in conjunction with the accompanying drawings, in which:
FIG. 1 illustrates a graphic of frequency of occurrence of erroneous bits (more often mentioned as BER - Bit Error Rate)
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
The present invention will be described in detail herein below with reference to the accompanying drawings.
Various approaches are known in this subject, which are supposed to overcome the number of problems described, to certain degree, in publications [1] - [5]. In particular, the currently widely used approach, known as MIMO V-BLAST (Vertical Bell Laboratories Layered Space Time), has demonstrated very high spectral efficiency [I].
The technical solution most similar to the claimed invention, is described in the published patent application KR N°2005-23795 (Publication info: KR20060102050-2006-09-27, see esp@cenet database - Worldwide) [2], and deals with the method comprising the procedure of decoding OSIC for MIMO-OFDM systems, (here OFDM means Orthogonal Frequency Division Multiplexing), and estimating probability of the soft output bit (soft output). This algorithm has also been described in [3]. At this, for consecutive detecting a symbol it was proposed to use a new equalization matrix based on MMSE (MMSE - Minimum Mean Square Error).
Figure imgf000006_0001
where
H - channel matrix dimension MxN,
H1 - matrix, consisting of columns, corresponding to Tx streams, which have not been detected and excluded at the previous stages,
H,_, - matrix, consisting of columns, corresponding to the excluded streams,
* - complex (Ηermitian) conjugation
Qe - covariance matrix of solution errors (detecting), computed by formula
Figure imgf000006_0002
a = — "- - ratio of the noise energy to the signal energy, where σn 2,σ] - cr noise variance and mean signal power value.
The elements of decision errors covariance matrix E[eme*|xm,χJ corresponding to the conditional expectation value, indicate that errors em and en occur due to inaccurate decisions associated with xm ≠ xm and xn ≠ xn . Diagonal elements E[|eJ|2 χJ of the decision error covariance matrix Qe indicate a mean square error value of the detected symbol. It is assumed that non-diagonal elements E[emeπ' xm,xn] have no correlation between errors, so form ≠ n , they are the same as E[em xj E[e* xj .
The expectation value of the decision error E[em xm] and the expectation value of the square of the decision error E[|emf *J is calculated on the basis of the decision error probability Pe , which, in turn, is determined by the hard decision xm and noise variance σw 2 , corresponding to that decision.
The noise variance for layer m, which is calculated at step i, is determined by formula:
Figure imgf000006_0003
j≠m (3) where gm - is the column of matrix G , corresponding to decision with minimum covariance value at step i.
In the prototype the decision error probability is determined on the basis of the error probability P7 between two neighboring points in the constellation of the OFDM symbol with the minimal distance d :
'■--it) (4) where
Figure imgf000007_0001
and σ2 corresponds to the noise variation in an in-phase or quadrature direction. This criterion is not accurate as it does not consider the whole set of points in the constellation.
The ordering in the OSIC is performed on the basis of the estimated minimal variance of the decision error.
Although the assumption about uncorrelated decision errors in Qe looks controversial as well as assumption about Gauss distribution of decision error probability, the simulation results show that the described algorithm is superior over the conventional OSIC.
However, the method does not provide for proper ordering in the procedure of the successive interference cancellation in case of transmitted layers having different modulation, like it happens in AMC mode, because for ordering it considers only the decision error variance (or decision noise), but does not consider different distances between the points of constellation, which happens in AMC mode.
The problem to be solved by the claimed invention consists in development of an improved detection method in a MIMO system, which could offer more accurate layer ordering based on the difference of their modulation, and also higher accuracy of OSIC algorithm while reducing the calculation complexity.
The technical result is achieved due to application of any of two variants of the claimed method of detecting and decoding a signal in a wireless multi-antenna system of transmitting/receiving (MIMO) using Orthogonal Frequency Division Multiplexing (OFDM) and adaptive modulation, which method, according to Variant I, comprises the steps of: receiving a signal by pickup antennas; analyzing errors, occurring at symbol detection, and detecting a symbol from the received signal; recovering original data transmitted from the detected symbol, wherein symbols are detected successively layer-by- layer using Ordered Successive Interference Cancellation (OSIC) method, wherein each symbol is detected by means of a MMSE-based equalization matrix (where MMSE is abbreviation of Minimum Mean Square Error)
Figure imgf000008_0001
where H - is matrix, consisting of columns, corresponding to Tx streams, which have not been detected and excluded at previous stages; ■" /_i - matrix, consisting of columns, corresponding to excluded streams; * - complex (Ηermitian) conjugation; - detection error, arising because of wrong a = detecting of a symbol; Q. e - covariance matrix of detection errors e . - ratio of noise energy to energy of signal, and I - identity matrix, differing that type of modulation of a layer is considered in procedure of ordered consecutive cancellation of interference component (OSIC), for this purpose the probability k of wrong detection of symbol is estimated for each layer A , at that the estimation of error of decision (noise of MMSE decision) and the type of modulation are taken into consideration, then the layer m with minimal m = arg (min {ErrPA) probability of an error of detection ^ ' is chosen for decoding; elements ^e< l x<] and ^l e/ U K] of matrix *^β are calculated, and Log Likelihood Ratio (LLR) is calculated for generation of soft decision based on the equalized value t ~ t P an(j dispersion of its complex noise w " " , using the formulas:
M,
E[et \ xt] = ∑ P1 W s1 - S,
Figure imgf000008_0002
Figure imgf000009_0001
where: k is one of the points of constellation of symbol OFDM, which is chosen as hard decision due to its minimal Euclidian distance to the decision X1 and which should be eliminated from the decision, and corresponding column should be eliminated from the matrix H in accordance with OSIC procedure, P1 - probability of symbol detection error, which is calculated in accordance with equations:
Figure imgf000009_0002
The method in Variant II includes the steps of: receiving a signal through multiple pickup antennas; analyzing errors arising during symbol detection, and detecting a symbol from the received signal; recovering original data transmitted from the detected symbol, wherein the symbols are detected step by step layer by layer using Ordered Successive Interference Cancellation (OSIC) method, and each symbol is detected using
MMSE-based equalization matrix
Figure imgf000009_0003
, where H1 - is matrix consisting of columns, corresponding to Tx streams, which have not been detected and excluded (eliminated) at the previous stages;
-" /-l - matrix, consisting of columns corresponding to the excluded (eliminated) streams;
* - complex conjugation; - detection error, arising because of wrong
detecting of a symbol; Q e - covariance matrix of detection errors e ; a = ^ - ratio of noise energy to energy of signal, and I - identity matrix, differing in that the type of modulation of a layer is taken into consideration in the procedure of ordered consecutive cancellation of interference component (OSIC), for this puφose the error square k , which errors is the result of the wrong detection of symbol, is estimated for each layer ^ , at that the estimation of the decision error, i.e. noise of MMSE decision, and the type of modulation are taken into consideration, then the layer m with minimal average square of detection error m = arg(mm{MSEk}) v *■ ; ' is chosen for decoding; elements E[e>
Figure imgf000010_0001
are calculated, and Log Likelihood Ratio (LLR) is calculated for generation of a soft decision based on the equalized value ' ' ^ and the dispersion of its complex noise σ = σΔ
, using the formulas:
i=\,i≠k
Figure imgf000010_0002
Sk where is one of the points of constellation of symbol OFDM, which is chosen as a hard decision due to its minimal Euclidian distance to decision xt and which should be eliminated from decision, and corresponding column should be eliminated from matrix H in accordance with the OSIC procedure, P1 - probability of erroneous detection, which is calculated in accordance with equations:
Figure imgf000010_0003
The detailed description of the proposed improvements is presented below accompanied by the graphic materials.
Fig. 1 shows the graphic of frequency of occurrence of erroneous bits (more often mentioned as BER - Bit Error Rate), showing an overall performance of system 3x3 MIMO-OFDM with decoder Viterbi.
Frequency of occurrence of erroneous bits depends on the ratio signal/noise. Three transmitting Tx antennas transmitted signals, using modulation modes (from 1-st to 3-rd): 16-QAM, 64-QAM, QPSK. Channel model corresponds to COST 207 RA-IO model described in [4].
On Fig. 1 the line with triangular markers corresponds to prototype [2], the line with cross markers corresponds to the first of the claimed methods, and the line with circle markers corresponds to the second of the claimed methods (see explanation details below). The graphic illustrates enhanced system performance due to implementation of the claimed new solution, and both new methods demonstrate rather similar performance.
The claimed variants of the method are carried out as follows.
Using the approach described in [2] the decision for the layer i is calculated, using the equation
X = £,H x, + g,ϊlj,_ι + gn
= g,h,x, + ∑ £,hΛ + &H. A, + 8,n (6)
= βxt + w where index / corresponds to the strongest layer among layers i...N.
In the prototype, the strongest layer is defined as a layer, having the lowest decision noise, which is determined by the largest diagonal value in matrix GH . This method is correct in case of the same modulation on all transmitted layers. However in case of different modulation, as we have in AMC mode, another method should be applied.
In the current invention two variants of the new method of layer ordering are offered for solution of the problem. Distinction between these variants consists in that they are based on the analysis of different criteria of a choice of the optimum order of exception of layers, however both variants take into account the types of modulation which can be different in different transmitting layers.
First method calculates the probability of error symbol detection for each layer, and determines the strongest layer with the smallest error probability. In case of QAM (Quadrature Amplitude Modulation) modulation with equal probability of symbol transmission within a particular constellation, this probability is a function of the constellation type and the decision noise. For different QAM-modulations this probability is defined as:
ErrPBPSK = (7)
Figure imgf000012_0001
Figure imgf000012_0002
ErrPr QAM-16 (9)
Figure imgf000012_0003
Figure imgf000012_0004
In the last equations βis Gauss probability function defined by (5), σv- complex noise amplitude. Note, that equations (7)-(10) refer to the equalized signal, while for each constellation the mean signal energy has different values, it is 1 for BPSK, 2 for QPSK, 10 for QAM-16, and 42 for QAM-64.
The second "method calculates the mean square error resulting from incorrect symbol detection, for each layer and determines the strongest layer with the smallest noise due to incorrect symbol detection.
MSEBPSK
Figure imgf000012_0005
Figure imgf000012_0006
Note, that in both variants the probability of detection error or the mean square error, resulting from incorrect detection, can be easily computed for higher modulation levels using the same approach.
In (6) w represents noise consisting of 3 parts: interference from not eliminated layers, detection errors generated at the previous steps and pure noise. Because we assumed that all these parts are independent, we can calculate its variance in the same way as in formula (3).
Figure imgf000013_0001
After scaling for the purpose of receiving an unbiased decision xι = Εl /β = xl + v (16) we get hard decision estimation for X1 = sk e Ms(mm(\\ xt -sk ||) based on minimum Euclidian distance between Jc, and the particular constellation point S1 , and the unbiased complex noise variance σ2
Figure imgf000013_0002
.
Based on decision for x, and its variance estimation σ] we can calculate LLR for soft decision of the output bit:
Figure imgf000013_0003
and also determine the noise components K I X<J an(j Ul e, Il I *J caused by incorrect decision choice.
For E[e, \ xt] and E[\\ e, ||2| x,] calculation we offer the following procedure different from that of the prototype [2]: for each constellation point S1 , an exponent part of the conditional probability density is determined:
Figure imgf000013_0004
for each constellation point S/ , where ' ~ 1 -M " ' ≠ k , which i is different from strict decision sk , the decision error probability is calculated
Figure imgf000013_0005
where M. - the number of points in the constellation, based on calculated probability • the noise components caused by decision errors , is calculated
M,
FFe I x I - V P IU - ? Il i=\,ι≠k
£[lk ll2l *,] = ∑ P, \\ s, -sk ι=\,ι≠k (20)
X = S where k - a strict decision based on minimum Euclidian distance between Jc, and s.
It is easy to see that LLR value in formula (17) and decision errors estimation in (20) depend only on two parameters: MMSE decision Jc, and its noise variance σv 2. Thus the values for LLR, E[et \ xt] and E[|| e, \\2\ χ,] can be stored in three dimension (3D) table (one dimension is added because Jc, is a complex value). Such approach allows to avoid complex calculations in (17) - (20), but the additional memory resource is required.
The proposed algorithm, as amended, allows to improve the accuracy of decision error estimation occurring because of incorrect symbol detection, which leads to better system performance. The last statement is illustrated by BΕR function on Fig. 1.
Another change concerns optimization of matrix G calculation, which should be done step by step for each layer.
Following the simplification, proposed in prototype [2], we neglect the off-diagonal elements Qe . Then the matrix D = — Q, υi is diagonal. In any
case, D is positive definite. We shall rewrite the formula (1) as follows:
w
Figure imgf000014_0001
here This matrix can be efficiently updated from layer to layer. Indeed, assume Ψ = H'H + i.e.
Figure imgf000014_0002
the same matrix from the previous layer, be already computed. Then Ψ is a rank-one modification of Ψ p , because the same is true for their inverses (see [5]), namely \-l
Ψ = (ψp-ι +(adι_;2 -a)el_ieι_;j
Figure imgf000015_0001
The last formula, known as formula Sherman- Woodbury-Morrison, means that each column of Ψ can be computed as corresponding column of Ψp plus
(/- 1 )th column of Ψp scaled by a simple function of two entries of Ψp . In other words, update of Ψ elements can be done using small number of arithmetic operations independent of M and N, per one entry. Conventional computation using formula (1) directly corresponds to M operations per one entry of Ψ .
In formula (22) we had used the following notation: dt_x and ψp ,_, ,_, are
(/- 1 )st diagonal elements of D and Ψp , respectively. M- vector with all zero components, except (i-l)th component equal to 1, is denoted by e,_, .
For example, in 2x2 case, the following computation formulas for calculation of G for the second layer of OSIC are used. Define:
Ψ = Φ-1 = {H*H + OIN )-\ (23) at that this matrix anyway is computed for the first (previous) layer. Then:
Figure imgf000015_0002
.(24)
Here y/12 ><Pw - elements of matrixes Ψ and Φ , G2 corresponds to symbol determined on the second step.
In 2x2 case, this saves half of the scalar multiplications compared with the conventional inversion used in (1) according to prototype.
The proposed algorithm looks simple enough from the point of view of its calculation complexity, thus it can be implemented in future MIMO-OFDM systems.
References:
[I]. RW. Wolniansky, GJ. Foschini, GD. Golden, and R. A. Valenzuela, "V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel," in URSI International Symposium on Signals, Systems and Electronics, pp. 295-300, September [2]. "Method for Detecting and Decoding Signal in a MIMO Communication System», KR Patent application No. 2005-23795, filing date - March 22, 2005.
[3]. 'New Approach for coded layered space-time OFDM systems", Heunchul Lee, Inkyu Lee, 2005, ICC 2005 IEEE International Conference on Communications, Volume 1, 16-20 May 2005 Pages 608-612 Vol. 1.
[4]. Channel Models for Fixed Wireless Applications, IEEE 802.16.3c-01/29r4, 2001-07-17.
[5]. R. Horn, C. Johnson "Matrix Analysis", Cambridge University Press, 1985.

Claims

WHAT IS CLAIMED IS:
1. A method for detecting and decoding a radio signal in a wireless multi-antenna system of transmitting/receiving (MIMO) using Orthogonal Frequency Division Multiplexing (OFDM) and adaptive modulation, comprising the steps of: receiving a signal by a pickup antennas; detecting symbols from the received signal; analyzing error symbols from the detected symbols; and recovering original data transmitted from the detected symbols, wherein step of the detecting symbols from the received signal further comprising; calculating a probability of an error symbol detection based on modulation type; and determining a layer ordering with a minimum error probability among the calculated probability.
2. The method of claim 1, wherein the symbols are detected successively layer-by-layer using Ordered Successive Interference Cancellation (OSIC) method, wherein each symbol is detected using Minimum Mean Square Error (MMSE)-based equalization matrix
Figure imgf000017_0001
where H1 - is matrix consisting of the columns corresponding to Tx streams, which have not been detected and eliminated at the previous stages; ** i-ι - matrix consisting of columns corresponding to the eliminated streams; * - complex conjugation; - detection error resulting from the wrong detecting a = of a symbo 1l;. Z 2^-'ee - co variance matrix of detection errors ° ; σ' - ratio of noise energy to signal energy, and I - identity matrix, characterized in that the type of modulation of a layer is taken into consideration in the procedure of ordered consecutive cancellation of interference component (OSIC), for which purpose the probability * of wrong detection of symbol is estimated for each layer ^ , and the estimation of error of decision (noise of MMSE decision) and the type of modulation are taken into consideration, thereafter the layer m with minimal probability of an error of m = arg (min {ErrPk }) detection v ' is chosen for decoding; the elements
E\β, \ x,] an(j £[lk ll | x,] of matrix ^e are calculated, and Log Likelihood Ratio (LLR) is calculated to generate a soft decision based on the equalized value
2 2 'H Λ"2
' ' ^ and the dispersion of its complex noise " w "7^ " , using the formulas:
Figure imgf000018_0001
c where: is one of the points of constellation of symbol OFDM, which is chosen as a hard decision due to its minimal Euclidian distance to the decision X1 and which should be eliminated from the decision, and the corresponding column should be eliminated from the matrix H in accordance with the OSIC procedure, P1 - probability of symbol detection error, which is calculated in accordance with equations:
Figure imgf000018_0002
3. The method of claim 1, wherein the symbol is detected, using simplified MMSE matrix:
G = H^H1H* +aIMy v-l
4. The method of claim 1, wherein off-diagonal elements of matrix G are defined to be zero.
5. The method of claim 1, wherein the symbol is detected using matrix:
Figure imgf000018_0003
received by method of zero forcing.
6. The method of claim 4, wherein the successive calculation of the equalization matrix G is done for each layer using the optimization technique, namely: a part of G is updated using the formula of inverse additive modification of rank-one, namely Sherman- Woodbury-Morrison formula:
7. A method for detecting and decoding a signal in wireless multi-antenna system of transmitting/receiving (MIMO) based on Orthogonal Frequency Multiplexing (OFDM) and adaptive modulation, comprising the steps of: receiving a signal by multiple pickup antennas; detecting symbols from the received signal; analyzing error symbols from the detected symbols; and recovering original data from the detected symbols, wherein step of the detecting symbols from the received signal; calculating mean square errors of error symbols based on modulation type; and determining a layer ordering with a minimum mean square error among the calculated mean square error.
8. The method of claim 7, wherein the symbols are detected step-by-step and layer-by-layer using Ordered Successive Interference Cancellation (OSIC) method, and each symbol is detected using MMSE-based equalization matrix
Figure imgf000019_0001
, where H - is matrix consisting of columns, corresponding to Tx streams, which have not been detected and eliminated at the previous stages; -" M - matrix consisting of columns corresponding to the eliminated streams; * - complex conjugation; - detection error arising because of wrong detection of a symbol; Q e -
covariance matrix of detection errors ; σ- - ratio of noise energy to signal energy, and I - identity matrix, c h aracter i ze d i n th at the type of modulation of a layer is taken into consideration in the procedure of ordered consecutive cancellation of interference component (OSIC), for which purpose the error square k , which errors is the result of wrong detection of a symbol, is estimated for each layer ^ , and the estimation of error of decision, i.e. noise of MMSE decision, and the type of modulation are taken into consideration, then the layer m with minimal average square of detection error
Figure imgf000020_0001
and
£[lk Il I *,] of matrix *^β are calculated, and Log Likelihood Ratio (LLR) is calculated for generation of a soft decision based on the equalized value
.2 2
' ' P and the dispersion of its complex noise " w l|y~ " , using the formulas:
Figure imgf000020_0002
Il2I I Λ xt i J = Z V-I p ' i Iil v / - v A iIiI2 i=\,i≠k
Figure imgf000020_0003
S, where is one of the points of constellation of symbol OFDM, which is chosen as a hard decision due to its minimal Euclidian distance to the decision X1 and which should be eliminated from the decision, and the corresponding column should be eliminated from the matrix H in accordance with the OSIC procedure, P1 - probability of erroneous detection, which is calculated in accordance with equations:
Figure imgf000020_0004
9. The method of claim 8, wherein symbol is detected using the simplified
MMSE matrix: G = H< (H>H< + aI" >"' .
10. The method of claim 8, wherein the symbol is detected using matrix: N-I
Figure imgf000020_0005
received by method of zero forcing.
11. The method of claim 10, wherein the off-diagonal elements of matrix G are defined to be zero.
12. The method of claim 11, wherein the successive calculation of the equalization matrix G is done for each layer using the optimization technique, namely: a part of G is updated is updated using the formula of the inverse additive modification of rank-one, namely Sherman- Woodbury-Morrison formula:
Figure imgf000021_0001
PCT/KR2009/005079 2008-09-09 2009-09-08 Method for detecting and decoding a signal in multi-antenna system of transmitting/receiving WO2010030104A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
RU2008136226 2008-09-09
RU2008136226/09A RU2008136226A (en) 2008-09-09 2008-09-09 METHOD FOR DECODING IN MULTI-ANTENNA TRANSMISSION SYSTEM (OPTIONS)

Publications (2)

Publication Number Publication Date
WO2010030104A2 true WO2010030104A2 (en) 2010-03-18
WO2010030104A3 WO2010030104A3 (en) 2010-06-03

Family

ID=42005615

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2009/005079 WO2010030104A2 (en) 2008-09-09 2009-09-08 Method for detecting and decoding a signal in multi-antenna system of transmitting/receiving

Country Status (2)

Country Link
RU (1) RU2008136226A (en)
WO (1) WO2010030104A2 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060063478A (en) * 2004-12-07 2006-06-12 에스케이 텔레콤주식회사 Power allocation method for multi input multi output mobile communication system using generalized orthogonal space-time block codes
WO2006069300A2 (en) * 2004-12-22 2006-06-29 Qualcomm Incorporated Performance based rank prediction for mimo design
WO2006138621A2 (en) * 2005-06-16 2006-12-28 Qualcomm Incorporated Method and apparatus for optimum selection of mimo and interference cancellation
US20080205538A1 (en) * 2007-02-22 2008-08-28 Shuangfeng Han Method for ser approximation for ostbc in distributed wire communication systems

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060063478A (en) * 2004-12-07 2006-06-12 에스케이 텔레콤주식회사 Power allocation method for multi input multi output mobile communication system using generalized orthogonal space-time block codes
WO2006069300A2 (en) * 2004-12-22 2006-06-29 Qualcomm Incorporated Performance based rank prediction for mimo design
WO2006138621A2 (en) * 2005-06-16 2006-12-28 Qualcomm Incorporated Method and apparatus for optimum selection of mimo and interference cancellation
US20080205538A1 (en) * 2007-02-22 2008-08-28 Shuangfeng Han Method for ser approximation for ostbc in distributed wire communication systems

Also Published As

Publication number Publication date
WO2010030104A3 (en) 2010-06-03
RU2008136226A (en) 2010-03-20

Similar Documents

Publication Publication Date Title
KR100892104B1 (en) Apparatus and method for generating llr in mimo communication system
KR100842569B1 (en) Apparatus and for receiving signal in a communication system using a multiple input multiple output method
US20030112745A1 (en) Method and system of operating a coded OFDM communication system
US20060215781A1 (en) Method for detecting and decoding a signal in a MIMO communication system
US20120294383A1 (en) Antenna Selection For Mimo Decoding
Seethaler et al. Low-complexity MIMO data detection using Seysen's lattice reduction algorithm
WO2006130804A1 (en) Sphere decoding aparatus for mimo channel
US20070086549A1 (en) Method and apparatus for detecting signal in a MIMO communication system
KR101106684B1 (en) Apparatus and method for receiver in multiple antenna system
CN101499840A (en) Iteration detection method for MIMO system
EP2272178A1 (en) Method and system for predicting channel quality index values for maximum likelihood detection
US8280320B2 (en) Apparatus and method for supporting multiple-input multiple-output and beamforming simultaneously in wireless communication system
US9160436B1 (en) Optimal decoding of transmit diversity code with varying channel characteristics
US8054909B2 (en) Method of selecting candidate vector and method of detecting transmission symbol
US8098777B2 (en) Signal detection method and receiving apparatus in MIMO system
Viswanathan et al. Space-time signaling for high data rates in EDGE
WO2010030104A2 (en) Method for detecting and decoding a signal in multi-antenna system of transmitting/receiving
Someya et al. SAGE algorithm for channel estimation and data detection with tracking the channel variation in MIMO system
Kim et al. SNR measurement free adaptive K-Best algorithm for MIMO systems
Dang et al. Beamforming for SC-FDMA transmission over MIMO ISI channels with decision-feedback equalization
KR101425142B1 (en) Interference cancelling method for cooperative communication system
KR101182153B1 (en) Device and method for controlling decoding order
KR101070240B1 (en) Apparatus and mathod for using transmit diversity based on vector perturbation in multi-user mimo systems
Taneja Review On Channel Estimation for MIMO-OFDM System Payal Arora
Moghaddam et al. Performance evaluation of ls algorithm in both training-based and semi-blind channel estimations for mimo systems

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09813226

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase in:

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09813226

Country of ref document: EP

Kind code of ref document: A2