WO2008069505A1

WO2008069505A1 - Intercell interference mitigation apparatus and method

Info

Publication number: WO2008069505A1
Application number: PCT/KR2007/006153
Authority: WO
Inventors: Junyoung Nam; Seong Rag Kim; Hyun Kyu Chung
Original assignee: Electronics And Telecommunications Research Institute
Priority date: 2006-12-05
Filing date: 2007-11-30
Publication date: 2008-06-12

Abstract

There is provided an intercell interference mitigation apparatus for use in a terminal having a single reception antenna in a multi-cell downlink of an OFDMA system. The apparatus includes one or more parallel interference cancellers for canceling intercell interference by respreading soft decision values of cells other than a self cell; one or more LLR creation blocks for creating channel LLRs required for the soft decision for each of subcarriers, and producing channel soft outputs; one or more soft deciders for performing a soft decision of a self user symbol of the self cell in which interferences from other users are mitigated, and producing the soft decision values; and one or more channel estimation blocks for performing iterative channel estimation by respreading symbols of the soft decision values produced from the soft deciders.

Description

INTERCELL INTERFERENCE MITIGATION APPARATUS

AND METHOD

Technical Field

[1] The present invention relates to an apparatus and a method for mitigating intercell interference in a mobile terminal having a single reception antenna in a multi-cell downlink of an Orthogonal Frequency Division Multiple Access (OFDMA) system.

[2] This work was supported by the IT R&D program of MIC/IITA. [2006-S-001-01,

Development of Adaptive Radio Access and Transmission Technologies for 4th Generation Mobile Communications].

[3]

Background Art

[4] Terminals with multiple reception antennas can relatively easily mitigate intercell interference using time/space diversity in a downlink of an OFDMA system. However, in a terminal with a single reception antenna, intercell interference cancellation is a difficult task. The intercell interference greatly deteriorates mobility and stability of a mobile communication system in a cell boundary area.

[5] Early technologies for intercell interference cancellation, which employ a single reception antenna in a downlink, were associated with Time Division Multiple Access (TDMA). According to TDMA, intracell interference can be avoided, but intercell interference exists in a cell boundary area to greatly deteriorate the system performance.

[6] As a method for mitigating such intercell interference, a Maximum Likelihood

Sequence Detection (MLSD) technique has been used to process, by joint detection, signals of several cells in a cell boundary area. However, since this technique uses a Viterbi algorithm for joint detection, it has a disadvantage in that the complexity increases exponentially with respect to the number of total users of all cells.

[7] As a solution to such a computational complexity problem, an iterative reception technique based on the turbo principle has been proposed.

[8] Further, another iterative reception technique based on Minimum Mean Squared

Error (MMSE) Multiuser Detection (MUD) has been proposed for canceling intercell interference in a multicarrier Code Division Multiple Access (CDMA) system based on OFDMA technology. However, this technology also suffers from the problem of complexity in that an inverse of a matrix whose dimension is equal to the number (e.g., 1024) of multicarriers or arbitrary spreading elements should be calculated for every symbol.

[9] Disclosure of Invention

Technical Problem

[10] It is, therefore, an object of the present invention is to mitigate intercell interference in a terminal having a single reception antenna in a multi-cell downlink by applying an iterative reception technique using channel coding.

[H]

Technical Solution

[12] In accordance with one aspect of the present invention, there is provided an intercell interference mitigation apparatus for use in a terminal having a single reception antenna in a multi-cell downlink of an OFDMA system, the apparatus comprising one or more parallel interference cancellers for canceling intercell interference by re- spreading soft decision values of cells other than a self cell; one or more LLR creation blocks for creating channel LLRs required for the soft decision for each of subcarriers, and producing channel soft outputs; one or more soft deciders for performing a soft decision of a self user symbol of the self cell in which interferences from other users are mitigated, and producing the soft decision values; and one or more channel estimation blocks for performing iterative channel estimation by respreading symbols of the soft decision values produced from the soft deciders.

[13] In accordance with another aspect of the present invention, there is provided An intercell interference mitigation method for use in a terminal having a single reception antenna in a multi-cell downlink of an OFDMA system, the method comprising canceling intercell interference by respreading soft decision values of cells other than a self cell; creating channel LLRs required for the soft decision for each of subcarriers to produce channel soft outputs; performing a soft decision of a self user symbol of the self cell, in which interferences from other users are mitigated, to produce the soft decision values; and performing iterative channel estimation by respreading symbols of the soft decision values produced in said performing the soft decision.

[14]

Advantageous Effects

[15] As described above, the present invention has an effect of greatly mitigating intercell interference by applying the iterative reception technique using the parallel interference cancellation to all cells of a terminal that has a single reception antenna in a multi-cell downlink.

[16]

Brief Description of the Drawings

[17] The above and other objects and features of the present invention will become apparent from the following description of preferred embodiments given in con- junction with the accompanying drawings, in which:

[18] Figs. 1 and 2 are block diagrams illustrating an intercell interference mitigation apparatus in accordance with an embodiment of the present invention;

[19] Fig. 3 is a signal flow diagram illustrating a channel decoding and soft decision procedure in the intercell interference mitigation apparatus shown in Figs. 1 and 2; and

[20] Fig. 4 is a flowchart illustrating an iterative channel estimation procedure in the intercell interference mitigation apparatus shown in Figs. 1 and 2.

[21]

Best Mode for Carrying Out the Invention

[22] In an OFDMA system, subcarriers undergo an environment same as a Time Division

Multiple Access (TDMA) environment in a flat fading channel. Since multipath diversity is not available in this case, it is very difficult to cancel intercell interference using a single reception antenna. In order to provide a solution to this problem, the present invention proposes an iterative reception technique using channel coding. In accordance with the present invention, a reliability of Log-Likelihood Ratio (LLR) and a reception performance can be greatly enhanced by a channel coding gain obtained through the iterative reception technique using channel coding.

[23] In accordance with the present invention, intercell interference is efficiently canceled in a downlink of an OFDMA system by employing an iterative reception technique. A soft decision is used for the iterative reception technique of the present invention, and a soft decision value obtained through channel decoding is used under intercell cooperation in which user's channel code information is shared among all cells.

[24] In a conventional linear multiuser detection technique, the system efficiency and the reception performance is deteriorated, and the complexity of receiver is increased. In accordance with the present invention, since the iterative reception technique is performed through channel coding, the redundancy is considerably lower than a spreading gain of a joint channel estimation multiuser detection technique. Further, in accordance with the present invention, the calculation amount for the detection can be made small while guaranteeing a high reception performance.

[25] In the following, an OFDMA system model will be described to help to understand the present invention.

[26] A transmit signal b of a qth cell of an OFDMA system that has L-number of sub- carriers and a multi-cell environment of Q-number of cells is expressed as in Eq. (1):

[27]

[28] MathFigure 1

[Math.l] b = [b_Q, b_l , - - - , b_L__l f Eq. ( D [29]

[30] The transmit signal is modulated, goes through a flat fading channel to reach a receiver, in which a cyclic prefix is removed and the resultant signal is Fourier transformed. Thus obtained signal is a reception signal r in a frequency domain, expressed as in Eq. (2): [31] [32] MathFigure 2

[Math.2] r = Hb + n Eq . (2 )

[33]

[34] Herein, H = Diag(H₀, H₁, ..., H_L-i) is a diagonal matrix constituted by channel frequency responses, and n is a white Gaussian noise. [35] Meanwhile, a reception signal in an lth subcarrier of the OFDMA system under a multi-cell environment having Q number of cells is expressed by Eq. (3): [36] [37] MathFigure 3

[Math.3]

ri = Σ^HiAj ^{+ n}i Eq . ( 3 )

[38]

[39] Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description, well-known functions or constructions will not be described in detail since they may obscure the invention.

[40] Figs. 1 and 2 are block diagrams illustrating a receiving device for canceling intercell interference in a downlink in an OFDMA system in accordance with an embodiment of the present invention. The following description will focus on the iterative reception technique in accordance with the present invention. Descriptions of well-known basic devices (for example, a discrete Fourier transformation device for transforming a reception signal of a time domain into that of a frequency domain, and a device for removing a cyclic prefix of a frequency-domain transformed signal) will be omitted for simplicity.

[41] Although a pilot symbol shown in Figs. 1 and 2 follows a general rule without any additional limitation, parallel interference cancellation and channel equalization will be first described under the assumption of the perfect channel estimation. A method of channel estimation will be described in the end of the detailed description of the present invention. Further, superscripts of all equations described below denote a sequence of iterative reception. However, marking of the sequence has been omitted in the block diagrams of Figs. 1 and 2 for simplicity.

[42] As shown therein, the intercell interference mitigation apparatus in accordance with the present invention includes parallel interference cancellers 110, 210, 310, and 410 for canceling intercell interference by respreading soft decision values of cells other than a self-cell; LLR creation blocks 120, 220, 320, and 420 for creating channel LLRs per each subcarrier required for the soft decision; de-interleavers 130, 230, 330, and 430 for canceling channel concentration errors of channel soft outputs produced from the LLR creation blocks 120, 220, 320, and 420; channel decoders 140, 240, 340, and 440 for decoding outputs from the de-interleavers 130, 230, 330, and 430 by channel decoding to thereby provide the decoded soft outputs; soft deciders 150, 250, 350, and 450 for performing soft decision on a self-user symbol of a self-cell in which interferences from other users is mitigated; and channel estimation blocks 160, 260, 360, and 460 for performing iterative channel estimation using respread symbols of soft decision values produced from the soft deciders 150, 250, 350, and 450.

[43] Hereinafter, principles of the intercell interference mitigation in accordance with the present invention will be described in detail.

[44] A reception signal of an lth subcarrier under an OFDMA environment having Q- number of cells is expressed by Eq. (3) as described above.

[45] If a signal of a first cell is to be detected in a discrete phase modulation scheme in which Q = 2, a parallel- interference cancelled signal ru of an ith sequence of an lth subcarrier of a first cell whose interference cancellation is based on a soft decision of a second cell is expressed as in Eq. (4):

[46]

[47] MathFigure 4

[Math.4] )

[48]

[49] Herein,

is a soft decision by channel decoding, and

Ki ⁼ Ki ^~ Ki is a residual interference remaining after the interference cancellation is completed. [50] An LLR of a transmit signal x for a matching filter output y in a linear Gaussian or fading channel is expressed as in Eq. (5): [51] [52] MathFigure 5

[Math.5]

4a- E,

~y

[53]

[54] Herein, a is equal to 1 in case of Gaussian channel, and is equivalent to a fading amplitude in case of fading channel. Since an output of a Maximum A Posteriori (MAP) channel decoder is based on channel coding, a more reliable LLR can be acquired therefrom.

[55] Assuming in Eq. (4) that

is a Gaussian random variable, an LLR of

is expressed as in Eq. (6):

[56]

[57] MathFigure 6

[Math.6]

Ar₁Ab₁₁=+!)

LLRCrJi₁,) = log¹ f(r_υ\b_u=-l)

Eq. (6)

*(#!>!,,)

#2,/ IX/ +^o

[58]

[59] Herein,

σ₂'_J =E K₁1² is a variance of the residual interference remaining after the interference cancellation is completed. Eq. (6) is a general LLR calculation formula for a matching filter output in a fading channel. From observation of the LLR, it can be appreciated that a single tap equalizer is included in a typical OFDMA receiver. [60] In Eq. (6), the variance

of the residual interference can be approximated as

on the following assumptions. First, let us define a correlation s_{k /}between an actual symbol and an estimated symbol as in Eq. (7): [61] [62] MathFigure 7

[Math.7] )

[63]

[64] Next, let us assume that a soft decision symbol is modeled as in Eq. (8):

[65]

[66] MathFigure 8

[Math.8]

⁾

[67]

[68] Here, if it is assumed that there exists no correlation between b _κι and Ψ _κι , it is followed that

. Thus, the approximate value can be finally obtained as in Eq. (9): [69]

[70] MathFigure 9

[Math.9]

[71]

[72] After interferences from cells other than the first cell in the ith sequence have been canceled, a Signal-To-Noise Ratio (SINR) can be calculated as in Eq. (10): [74] MathFigure 10

[Math.10] )

[75]

[76] Here, it can be expected that, as intercell interference is canceled more successfully, the above SINR becomes closer to a SINR for a single user.

[77] If there is intercell cooperation in which user channel code information is shared among all cells, the reliability of LLR can be greatly enhanced through MAP decoding. A typical algorithm for calculating a soft output of the MAP decoding is a BCJR algorithm. Such a MAP decoding algorithm performs an efficient calculation by greatly reducing an amount of calculation of soft output as described below. An LLR of a transmit signal x for a matching filter output y in a linear Gaussian or fading channel is expressed as in Eq. (11):

[78]

[79] MathFigure 11

[Math.11]

[80]

[81] By using the Bayesian rule, Eq. (11) can be expressed as in Eq. (12):

[82]

[83] MathFigure 12

[Math.12]

P(y \ x = +ϊ)P(x = +l)

LLR(x I y) = log

P(y \ x = -\)P(x = -l)

₌ ±L^.y _{+ LLR(x)}

[84]

[85] Herein, a is equal to 1 in case of Gaussian channel, and is equivalent to a fading amplitude in case of fading channel. A second term of Eq. (12) corresponds to the LLR of Eq. (6). Since an output of a Maximum A Posteriori (MAP) channel decoder is based on channel coding, a more reliable LLR can be acquired therefrom.

[86] A channel estimation method using a pilot symbol can be divided into a time-domain insertion type and a frequency-domain insertion type. Among these, the following description of the present invention will focus on a time-domain pilot symbol method. In an OFDMA system including a downlink OFDM, if channel estimation is not accurate, a receiver that considers intercell interference may be worse in performance than a conventional receiver that does not consider intercell interference. In this regard, a method for improving channel estimation by a pilot symbol through an Expectation Maximization (EM) algorithm will be described below.

[87] Fig. 3 illustrates an example of a channel decoding and soft decision procedure based on the EM algorithm in case of the intercell cooperation that user channel code information is shared among all cells; and Fig. 4 illustrates an example of iterative channel estimation procedure based on the EM algorithm. Here, if it were not for the intercell cooperation, the channel decoder 140 of Fig. 3 would be omitted. Further, in the following, only channel estimation of the self cell will be considered.

[88] The following result can also be applied to cells other than the self cell. Therefore, instead of a channel frequency response matrix H = Diag(H₀, Hi, ..., H_L-i), a vector

H

= [H₀, H₁, ..., H_L__!]^T will be used by removing a subscript "q" that denotes the sequence of cell. Also, if we let a channel impulse response be an N-dimensional vector h = [h₀, hi, ..., h_N__!]^T, a relationship of

H

= F _ch h is established. Here, an LxN matrix F _ch is a discrete Fourier Transformation matrix for obtaining a channel frequency response function, and is expressed as in Eq. (13):

[89]

[90] MathFigure 13

[Math.13]

\V_ch \_P = C-^j2πlP/L Eq . ^{( 13 )}

[91]

[92] A maximum likelihood channel estimation using a reception signal r of the OFDMA system given as Eq. 2 is expressed as in Eq. (14): [93] [94] MathFigure 14 [Math.14] h_ml = arg max /(r | h) Eq . ( 14 ) h

[95]

[96] In Eq. (14),/(r | h) is a likelihood function of r for a channel impulse response h. A non-linearity of the likelihood function makes it very difficult to obtain a maximum likelihood estimation value. Therefore, the maximum likelihood estimation value can be more easily obtained by applying the EM algorithm as follows.

[97] The reception signal r of Eq. 2 is expressed as in Eq. (15):

[98]

[99] MathFigure 15

[Math.15] r = BH + n = BF_cΛh + n Eq. (is)

[100]

[101] Herein, B = Diag(b₀, bi, ... b_L-i), and a vector form of the diagonal matrix B is b = [b₀, bi, ... b_L__!]^T. To apply the EM algorithm, let us assume that the given reception signal r is an actually observed imperfect data X, and a symbol b to be detected is an unobserved data Y. Then, {r, s} can be assumed to be a perfect data Z, and the EM algorithm can be constructed as follows.

[102] For channel estimation using the EM algorithm, an initial value

B ⁽¹⁾ of

is constructed (step S501 shown in Fig. 4) as an initial value vector in which a pilot symbol is inserted in a position of a pilot subcarrier and the remaining positions of sub- carriers are all filled with zero. In other words, the

B ^{(l )}

, which is an initial symbol vector, is constructed by using the pilot symbol. [103] However, the initial value vector has a great influence on the performance of the EM algorithm. Therefore, a more dense pilot symbol is required for obtaining a better channel estimation value. Thus, in order to realize an efficient channel estimation technique, a pilot symbol deployment and the system efficiency should be compromised. The channel estimation using the EM algorithm requires

expressed as in Eq. (16), which is to be reconstructed in step S502 by the soft decision of data: [104]

[105] MathFigure 16 [Math.16]

B (p) l, ⁼ **l> r,h (p) ^~\

J

Eq . ( 16) = ?r(b, = +\ \ r,h^ip)) -Fr(b_l = -l \ r,h^(p))

[106]

[107] Herein, the APPs (A Posteriori Probabilities) are obtained from the output of the

MAP channel decoder. [108] For channel estimation using the EM algorithm, an initial value b ^{( 1)} is an initial value vector in which a pilot symbol is located in a position of a pilot subcarrier and zero is located in positions of other subcarriers. The initial value vector has a great influence on a performance of the EM algorithm. Therefore, more dense pilot symbols are required to obtain a better channel estimation value.

[109] Next, as a first stage of step S503, an expectation expressed as in Eq. (17) is performed for obtaining the likelihood function for estimating the channel impulse response h on the assumption that the reception signal r, together with the to- be-detected symbol b, is given:

[HO]

[111] MathFigure 17 [Math.17] β(h I h^lp)) = £[log f(b,r \h) \ r,h^w]

[112]

[113] Then, as a second stage of step S503, a maximization expressed as in Eq. (18) is performed for maximizing the likelihood function β(hh^) obtained in the above-mentioned expectation: [114] [115] MathFigure 18

[Math.18]

h^Cp))

= argniax {-2M(r"B^F_rth) ₊ ||F_Ah||²} ^{Eq " ( 18 )} [117] where

B^iP) = ^[B|r,h«]

[118] Thereafter, as a final stage of step S503, a resultant equation of the channel estimation value is calculated as in Eq. (19) to thereby update the estimation value of the channel impulse response:

[119]

[120] MathFigure 19 [Math.19]

[121]

[122] In Eq. (19),

B^ is the diagonal matrix obtained in step S502, which is constituted of respread symbols of the soft decision value in a pth iterative reception. Herein, the soft decision value corresponds to the soft decision of the channel soft output in a case where the intercell cooperation is weak; and corresponds to the soft decision of the decoded soft output in a case where the intercell cooperation is strong. [123] Then, the channel frequency response estimation value is obtained in step S504 by transforming the channel impulse response using Eq. (20): [124] [125] MathFigure 20

[Math.20]

[126]

[127] Further, a more accurate estimation value of the channel frequency response can be obtained by repeating operations of step S502 to step S504 up to a final sequence P through step S505 and step S506. In step S505, it is checked whether or not p is smaller than P. Then, if the result is YES, the procedure is terminated; if otherwise, the procedure moves on to step S506. In step S506, the value of p is incremented by 1, and the procedure returns to the step S502.

[128] As described above, the present invention has an effect of greatly mitigating intercell interference by applying the iterative reception technique using the parallel interference cancellation to all cells of a terminal that has a single reception antenna in a multi-cell downlink. While the invention has been shown and described with respect to the preferred embodiments, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the scope of the invention as defined in the following claims.

Claims

[1] An intercell interference mitigation apparatus for use in a terminal having a single reception antenna in a multi-cell downlink of an OFDMA system, the apparatus comprising: one or more parallel interference cancellers for canceling intercell interference by respreading soft decision values of cells other than a self cell; one or more LLR creation blocks for creating channel LLRs required for the soft decision for each of subcarriers, and producing channel soft outputs; one or more soft deciders for performing a soft decision of a self user symbol of the self cell in which interferences from other users are mitigated, and producing the soft decision values; and one or more channel estimation blocks for performing iterative channel estimation by respreading symbols of the soft decision values produced from the soft deciders.

[2] The apparatus of claim 1, further comprising: one or more channel decoders for decoding the channel soft outputs produced from the LLR creation blocks by performing a channel decoding, and providing decoded soft outputs to the soft deciders.

[3] The apparatus of claim 2, further comprising: one or more de-interleavers for canceling channel concentration errors of the channel soft outputs produced from the LLR creation blocks, and providing the channel soft outputs to the channel decoders.

[4] The apparatus of claim 1 or 2, wherein each of the LLR creation blocks includes a single tap equalizer for performing channel equalization per each of the sub- carriers.

[5] An intercell interference mitigation method for use in a terminal having a single reception antenna in a multi-cell downlink of an OFDMA system, the method comprising: canceling intercell interference by respreading soft decision values of cells other than a self cell; creating channel LLRs required for the soft decision for each of subcarriers to produce channel soft outputs; performing a soft decision of a self user symbol of the self cell, in which interferences from other users are mitigated, to produce the soft decision values; and performing iterative channel estimation by respreading symbols of the soft decision values produced in said performing the soft decision.

[6] The apparatus of claim 5, further comprising: decoding the channel soft outputs produced in said creating the channel LLRs by performing a channel decoding to provide decoded soft outputs for being used in said performing the soft decision. [7] The apparatus of claim 6, wherein, in said decoding the channel soft outputs, the channel coding is performed after channel concentration errors of the channel soft outputs are canceled. [8] The method of claim 5 or 6, wherein said performing iterative channel estimation includes: constructing a symbol vector as an initial one by using a pilot symbol; updating a channel frequency response estimation value of the symbol vector by using a channel impulse response; and reconstructing the symbol vector by soft decision iterated for a predetermined number of sequences. [9] The method of claim 5, wherein, in said creating the channel LLRs, user channel code information is shared among all cells to obtain the LLR.