# Process for decoding ALAMOUTI block code in an OFDM system, and receiver for the same

Imported: 17 Feb '17 | Published: 23 Sep '14

USPTO - Utility Patents

## Abstract

A process for decoding a signal being representative of a Space Time or Frequency Block coding during two signaling periods (STBC) or two parallel channels (SFBC) is provided. The process receives an OFDM signal received from at least one antenna. The process also performs an OFDM demodulation in order to generate N frequency domain representations of the received signal. Then the process performs a decoding process on said OFDM demodulated signal and groups the received signal in word code, Y=(y1, y2), to represent the signal that was received during two signaling periods (STBC) or two parallel channels (SFBC). The word code is then decoded into a matrix after which a lattice reduction algorithm is applied to the matrix in order to transform the matrix into a reduced matrix having a near orthogonal vector. Then it performs a detection process on the reduced matrix to improve noise and interference immunity.

## Description

### CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a U.S. National Phase application submitted under 35 U.S.C. §371 of Patent Cooperation Treaty application serial no. PCT/EP2010/006508, filed Oct. 25, 2010, and entitled PROCESS FOR DECODING ALAMOUTI BLOCK CODE IN AN OFDM SYSTEM, AND RECEIVER FOR THE SAME, which application claims priority to European patent application serial no. 09368041.1, filed Oct. 26, 2009, and entitled PROCESS FOR DECODING ALAMOUTI BLOCK CODE IN AN OFDM SYSTEM, AND RECEIVER FOR THE SAME.

Patent Cooperation Treaty application serial no. PCT/EP2010/006508, published as WO 2011/050935, and European patent application serial no. EP 09368041.1, are incorporated herein by reference.

### TECHNICAL FIELD

The invention relates to the field of wireless communication and more particularly to a process for decoding ALAMOUTI block code in an OFDM system, and a receiver for doing the same.

### BACKGROUND

Digital wireless communications are being widely used throughout the world particularly with the latest development of the Orthogonal Frequency Division Multiplex (OFDM systems) and the latest evolution, namely the so-called Long Term Evolution (LTE), DVB-H, WiFi 802.11 and WiMax 802.16 systems.

OFDM is a frequency-division multiplexing (OFDM) scheme utilized as a digital multi-carrier modulation method. As it is well known to one skilled in the art, OFDM systems demonstrate significant advantages in comparison to single-carrier schemes, particularly in their ability to cope with severe channel conditions (i.e., channel attenuation, narrowband interference, frequency-selective fading).

The combination of OFDM and multiple antennas in either the transmitter or receiver is attractive to increase a diversity gain.

In that respect, the well known ALAMOUTI scheme, as disclosed in document “A simple transmit diversity technique for wireless communications”, by in S. M. ALAMOUTI, IEEE J. Selected Areas of Communications, vol. 16, pp. 1451-1458, October 1998, has revealed to be extremely efficient in allowing wireless and cellular systems to increase link reliability. Its efficiency proves because of the extremely simple encoding technique at the transmitter and more importantly in the low complexity linear and optimal decoding which can also easily be extended to multiple receiving antenna case.

With respect to FIG. 1, there is recalled the general principle of the transmission scheme in accordance with the ALAMOUTI Space Time Block coding.

Considering, as shown in the figure that the following sequence of complex symbols should be transmitted: x1, x2, x3, x4.

In normal transmission, a first time slot would be allocated for the transmission of x1, a second time slot would be allocated for x2 etc.

Now, considering the ALAMOUTI scheme and more particularly the Space-Time Block Code (STBC), those symbols are now grouped in two.

During the first time slot, x1 and x2 are respectively transmitted by the first and second antenna while, in the second time slot, −x2* and x1* are respectively sent through the first and second antenna. In the third time slot, x3 and x4 are transmitted by the first and second antenna while, in the fourth time slot, the two antennas transmit −x4* and x3*, respectively, and so on.

It can be noticed that such block coding has no effect on the data rate since two time slots are still required for the transmission of two symbols.

y1=h1x1+h2x2+n1

In the second time slot, the received signal is,
y2=−h1x*2+h2x*1+n2
where

y1, y2 is the received symbol on the first and second time slot respectively,

h1 is the channel from 1st transmit antenna to receive antenna,

h2 is the channel from 2nd transmit antenna to receive antenna,

x1, x2 are the transmitted symbols and

n1 n2, is the noise on 1st and 2nd time slots.

What can be expressed as follows:

$[ y 1 y 2 * ] = [ h 1 h 2 h ~ 2 * - h ~ 1 * ] ⁡ [ x 1 x 2 ] + [ n 1 n 2 * ] ( 1 )$

Let us define

$H = [ h 1 h 2 h 2 * - h 1 * ] .$
And H+ being the pseudo inverse defined as: H+=(HH H)−1HH

Solving the equation Y=Ax above, leads to the following

$[ x 1 x 2 * ] ^ = ( H H ⁢ H ) - 1 ⁢ H H ⁡ [ y 1 y 2 * ] ( 2 )$

Applied to the frequency domain rather than in the time domain, the ALAMOUTI block coding results, in the so-called Space-Frequency Block Code (SFBC), two consecutive and neighboring subcarriers within the same OFDM symbol, instead of two consecutive time slots.

The use of such space block significantly increases the link reliability of wireless and cellular systems without requiring a significant increase in the complexity of the receiver.

It is particularly effective because of the extremely simple encoding technique at the transmitter and more importantly in the low complexity linear and optimal decoding which can also easily be extended to multiple receiving antenna case.

However, such benefit strongly relies on the assumption that the channel remains constant over two time slots or, in OFDM, between two neighboring subcarriers or resources.

Such assumption of static conditions over the two periods or channel uses spanning its transmission is actually never verified in practice and remains ideal.

In OFDM, the channel is selective because of the time-varying or frequency selective nature of the terminal mobility and the rich scattering of the wireless environment:

long channel delay spread, e.g., hilly terrain propagation

low channel coherence bandwidth, i.e., high relative speed between the base station (BS) and the wireless mobile receiver.

When the static assumption is not verified, the demodulation process tends to become much more complicated.

Indeed, the conventional low complexity methods, such as the very basic matched filter, and even the more sophisticated linear processings (Zero-forcing, MMSE equalization) shows little efficiency and remain sub-optimal.

The well known Maximum Likelihood would be optimal but becomes highly complex as the size of the modulation increases (exponential complexity of the order of 2M), where M is the order of the modulation used, i.e., M=2 for QPSK, M=4 for 16-QAM and M=6 for 64-QAM.

On the other hand, the Near-ML detection based on Sphere Decoding: optimal (slight decrease in coding gain) could be another solution, but still shows high level of complexity (polynomial complexity in function of modulation order M3 in average).

Therefore, there is a desire for a new method which allows decoding of the ALAMUTI code, with low complexity, even in the case where the channel shows variation between two neighboring subcarriers or OFDM blocks.

### SUMMARY

Embodiments of the present invention provide a process for decoding ALAMOUTI block code in an OFDM system which requires little complexity.

Embodiments of the present invention provide a new process for performing improved signal detection in of ALAMOUTI block-codes (SFBC or STBC) in presence of highly selective channels (long delay spread or high Doppler, respectively).

These and other embodiments of the invention are achieved by means of the process for decoding a signal being representative of a STBC or SFBC, comprising the transmission, firstly, of a pair of finite-alphabet complex symbols x1 and x2 with, secondly, the symbols −x2* and x1* (*being the conjugate operation) during two signaling periods (STBC) or two parallel channels (SFBC), which comprises the steps of:

receiving an OFDM signal received from at least one antenna;

performing an OFDM demodulation in order to generate N frequency domain representations of said received signal, each associated to one carrier;

performing a decoding process applied on said OFDM demodulated signal, in order to group the received signal in word code Y=(y1, y2) being representative of the received signal received during two signaling periods (STBC) or two parallel channels (SFBC),

decoding said word code Y=(y1, y2) in order to compute the transmitted symbols x1 and x2 in accordance with the following formulation:

$[ y 1 y 2 * ] = [ h 1 h 2 h ~ 2 * - h ~ 1 * ] ⁡ [ x 1 x 2 ] + [ n 1 n 2 * ]$ $Or$ $y = Hx + n$

where h1 and h2 being representative of the channel applicable to the transmission of x1 and x2 while {tilde over (h)}1′ and {tilde over (h)}2 are representative of the channel applicable to the transmission of −x2* and x1*;

n1 n2, being the noise.

The process further involves a lattice reduction on matrix H=(b1, b2) in order to transform said matrix in a reduced matrix Hred=(b′1, b′2) having vector being close to orthogonal, then followed by a detection process applied on said reduced matrix in order to improve immunity with respect to noise and interference.

Such process is a non linear method—which efficiency is close to that of the Maximum Likelihood (Near ML) but which offers a complexity which is in average polynomial (cube) in the channel matrix size but remains independent on the size of the constellation.

Therefore, the complexity can be greatly reduced exploiting channel coherence

Furthermore, in the particular 2×2 ALAMOUTI case, the use of the Lattice Reduction method defined above proves very efficient.

The process is applicable for both STBC coding, wherein the transmission of symbol x1 (resp. x2) and symbol −x2* (resp. x1*) are performed during two consecutive OFDM frames, or for SFBC wherein the same are transmitted through two consecutive carriers within the same OFDM frame.

In one embodiment, the lattice reduction applied on each carrier k is based on an iterative algorithm with an initialization performed with the values of the reduced channel processed for carrier k−1. This has for result of significant lowering the complexity of the receiver.

In one embodiment, the lattice reduction comprises the steps of:

checking the correlation by testing whether

I Re {<b1, b2>}l≦½ Il b1Il2 and

I Im {<b1, b2>}l≦½ Il b1Il2, and, if not,

replace b2 with

$b 2 - ⌊ ( b 1 , b 2 )  b 1  2 ⌉ ⁢ b 1$
and repeat again.

Optionally, the process further comprises testing the modulus of b1 and b2, i.e., square root of the sum of the squared value of each element of the vector.

The invention embodiments also provide a receiver for an OFDM communication system which can decode ALAMOUTI SFBC or STBC decoding, which comprises:

means for receiving an OFDM signal received from at least one antenna;

means for performing an OFDM demodulation in order to generate N frequency domain representations of said received signal, each associated to one carrier;

means for performing a decoding process applied on said OFDM demodulated signal, in order to group the received signal in word code Y=(y1, y2) being representative of the received signal received during two signaling periods (STBC) or two parallel channels (SFBC),

means for decoding said word code Y=(y1, y2) in order to compute the transmitted symbols x1 and x2 in accordance with the following formulation:

$[ y 1 y 2 * ] = [ h 1 h 2 h ~ 2 * - h ~ 1 * ] ⁡ [ x 1 x 2 ] + [ n 1 n 2 * ]$

where h1 and h2 being representative of the channel applicable to the transmission of x1 and x2 while {tilde over (h)}1′ and {tilde over (h)}2 are representative of the channel applicable to the transmission of −x2* and x1*;

n1 n2, being the noise.

means for applying a lattice reduction algorithm on said matrix H=(b1, b2) in order to transform said matrix in a reduced matrix Hred=(b′1, b′2) having vector being close to orthogonal;

means for performing a detection process on said reduced matrix in order to improve immunity with respect to noise and interference.

In one embodiment, the lattice reduction can be combined with Zero Forcing (ZF), Matched Filter (MF) or Decision Feedback (DF) detection.

The invention is particularly suitable for embodying an US equipment for the Long Term Evolution (LTE), such as a mobile telephone.

### DETAILED DESCRIPTION

There will now be described one particular embodiment of a process which is applicable to any OFDM communication systems, such as Long Term Evolution (LTE), Digital Video Broadcasting Handheld (DVB-H), IEEE 802.11b Direct Sequence Spread Spectrum or Wifi, Wimax etc.

Clearly, the process is more general and could be applied to any other form of OFDM system.

More generally, while the invention shows high efficiency in the simple 2×2 ALAMUTI case, it can be applied to more than two antennas.

With respect to FIG. 2, there is illustrated a block diagram of a Space-Time block coding communication system complying with the ALAMOUTI scheme and which can advantageously use the process described below.

A transmitter 20 comprises a block 21 consisting of a source of information symbol, which are forwarded to a Space Time Black encoder 22 complying with the ALAMOUTI space time coding. The symbols are grouped in blocks of two symbols and are then passed to an OFDM modulation 23, and then to the Transmit Radio Frequency front-end circuits 24 supplying two transmit antennas.

A receiver 30 comprises, in addition to a Receive Radio Frequency front-end circuits 31 and an OFDM demodulator 32, a ST Block decoder 33 achieving the reverse ALAMOUTI decoding for the purpose of regenerating the original sequence of symbols which are forwarded to the decoder 34.

In order to significant simplify the structure of the demodulation, the decoding applied by block 34 on the sequence of symbols resulting from the ALAMOUTI decoding is now based on a non linear process involving an iterative process based carriers of the OFDM symbol.

In addition, for each carrier, the iterative process is initialized with the result of the lattice process computation performed on the preceding carrier.

I. Signal Model Definition

First consider a communication system between a transmitter with two antennas and a receiver with one receiving antenna. Despite this simplification, the results presented are general and can be extended to multiple receiving antennas case. The transmitter employing ALAMOUTI transmit-diversity scheme requires two signaling periods or two parallel channels to convey a pair of finite-alphabet complex symbols x1 and x2: during the first symbol period, the first antenna sends x1 and the second antenna sends x2; in the second period, the symbols −x2* and x1* are respectively transmitted by first and second antenna.

Denote h1 and h2 the complex flat-fading channel coefficients between the two transmit antennas and the receiving antenna during the first period while {tilde over (h)}1′ and {tilde over (h)}2 are the channel coefficients of the second symbol period. It is easy to show that the received symbol vector can be conveniently written in matrix form as

$[ y 1 y 2 * ] = [ h 1 h 2 h ~ 2 * - h ~ 1 * ] ⁡ [ x 1 x 2 ] + [ n 1 n 2 * ] ( 3 )$

With * being the complex conjugate. The same expression can be written in a more compact way as:
y=Hx+n  (4)

where

• n is the zero-mean circularly symmetric complex Gaussian noise vector whose covariance matrix is equal to I.
• Rayleigh fading channel coefficients such that h1, h2, {tilde over (h)}1′ and {tilde over (h)}2 are zero-mean circularly symmetric complex Gaussian random variables each with variance equal to σh2, i.e. E[|h1|2]=E[|h2|2]=σh2 with E[•] denoting the expectation operator;
• uncorrelated transmitting antennas such that h1 and h2 are independent, i.e. E[h1, h2*]=0.
• Correlated channel coefficients between the two symbol such that
E[h1{tilde over (h)}1*]=E[h2{tilde over (h)}2*]=ρ

where ρ is the complex correlation factor with |ρ|2≦1. We stress the fact about ρ being complex as this is the general case. The correlated processes are generated using a first-order auto-regressive model as
{tilde over (h)}i=ρhi+√{square root over (1=ρ2)}wi

with wi being again a zero-mean circularly symmetric complex Gaussian random variable with variance equal to ρh2.

• x being a vector such, for example, a vector of Binary Phase-Shift Keying (BPSK) symbols with xiε{±1}.

II. Lattice Reduction for Reducing the H Matrix in the Receiver

As mentioned in the Background section, the ALAMOUTI decoding applied on the equation (4) above leads to a complex demodulation because of the non static condition of the channel during the two consecutive time interval (in Space-Time Block Coding) or between the two consecutive carriers in the OFDM symbol (in Space-Frequency Block Coding).

Such complexity in the demodulation entails the need of non linear decoding method to be applied in the receiver 30 of FIG. 2.

The inventors have discovered that one particular non linear method, based on an iterative process using lattice reduction, can provide advantageous decoding without a high level of complexity.

Lattice reduction is a non linear method whose complexity is in average polynomial (cube) in the channel matrix size but independent on constellation size, its complexity can be greatly reduced exploiting channel coherence.

It is a near ML method, hence provides quasi ML performance (at the expense of some coding gain loss). While feasible Lattice Reduction algorithms are sub-optimal compared to theoretical one (exponential complexity), it has been discovered for a 2×2 matrix case, an optimal formulation of Lattice Reduction does exist (i.e., Lattice Reduction algorithm is exactly as Korkine-Zolotarev).

Considering that H in formula (4) can be written as two vectors b1 and b2, such as:
H=(b1,b2),

the following algorithm below can be used for generating a reduced matrix X which can be used in the detection process of the Receiver.

Step 1: check the correlation

If I Re {<b1, b2>}l≦½ Il b1Il2 and I Im {<b1, b2>}l≦½ Il b1Il2,

Then stop.

Where <b1, b2> being the inner product defined as equal to b1H·b2. The inner product is representative of the projection of b2 on b1.

Otherwise, replace b2 with

$b 2 - ⌊ ( b 1 , b 2 )  b 1  2 ⌉ ⁢ b 1$
and go to step 2

Step 2 (optional): check the modulus (or relative power):

If lb2Il≧lb1Il, then stop. Otherwise, swap b1 and b2 and go to step 1.

Step 2 is optional in the case of only 2 transmitting antennas.

Such algorithm achieves, even with highly correlated values of b1 and b2, finding a more orthogonal basis by generating a reduced matrix Hred which improves the performance of the linear detection of the receiver (be it a ZF, MF etc.) by providing decision regions more robust against noise and interference.

FIG. 3 illustrates the change of basis resulting from the Lattice Reduction (LR) algorithm which is described above, in comparison with the so-called Maximum Likelihood Detector (MLD).

It has been discovered that such algorithm finds regions which are slightly smaller (representative of a coding gain loss) compared to the Maximum Likelihood (ML) method, but which still shows to be optimal. Therefore, there is achieved optimal diversity gain retrieval.

In OFDM the process is carried out for all the subcarriers k coded with ALAMOUTI scheme, and the overall complexity should scale as the complexity for one sub-carrier times the number of subcarriers.

In one embodiment, the lattice reduction algorithm is applied for each carrier k in the OFDM symbol, and the algorithm processing Hk uses initialization values for parameters b1k and b2k, which are set to be equal to the values of b1k-1 and b2k-2 b1 computed at the preceding iteration.

It has been shown such initialization causes the iterative LR algorithm to converge on its own very rapidly, thus decreasing the complexity of the whole mechanism. For instance, it has been noticed that complexity can be decreased by a factor 10 (one Lattice reduction is computed for 10 neighboring sub-carriers) for low-to-medium delay spread channels.

With FIG. 4, there is illustrated an example of one embodiment of the algorithm, based on a MAT LAB formulation, allowing iterative computation of the reduction matrix Hred, required for carrying out the optimal Lattice reduction (optLR).

With respect to FIG. 5, there is now described the different steps which are used in new receiver achieving ALAMOUTI decoding with the use of Lattice Reduction algorithm.

In a step 51, the process receives an OFDM signal received from at least one antenna.

In a step 52, the process performs an OFDM demodulation in order to generate N frequency domain representations of said received signal, each associated to one carrier.

It should be noticed that such steps 51 and 52 are conventional in the technical field of OFDM communication and well known to a skilled man.

Then, in a step 53, the process proceeds with a decoding process applied on the OFDM demodulated signal, in accordance with the particular coding being utilized, namely the Space Time Block Code (STBC) or the Space-Frequency Block Code (SFBC).

Such ALAMOUTI decoding results in the generation of a word code Y=(y1, y2).

Then, the process proceeds with the decoding of the word code Y=(y1, y2) in order to compute the transmitted symbols x1 and x2 in accordance with the formula (3) above.

This is achieved, as shown in a step 54, by applying a lattice reduction algorithm on said matrix H=(b1, b2) in order to transform said matrix in a reduced matrix Hred=(b′1, b′2) having vector being close to orthogonal.

In one particular embodiment, the lattice reduction algorithm is applied with an initialization step which includes the values of the reducted matrix which were computed by the preceding iteration, thus taking a great advantage of the channel coherence.

Then, in a step 55, the process proceeds with the decoding of the received symbols using the reduced Hred matrix, and then proceed again with step 51 for the purpose of processing new samples.

With respect to FIG. 6, there is illustrates some simulation results showing the evolution of the Block Error Rate (BER) as a function of the Signal to Noise ration, for different combinations of the proposed method with conventional methods:

ML: Maximum Likelihood;

ZF: Zero-forcing,

LR-ZF Lattice Reduction-Zero Forcing

MF: Matched Filter

DF: Decision Feedback

## Claims

1. A process for decoding a signal being representative of a Space Time Block coding (STBC) or Space Frequency Block coding (SFBC) based on a transmission, firstly, of a pair of finite-alphabet complex symbols x1 and x2, and secondly, of symbols −x2* and x1*, wherein * is a conjugate operation, during two parallel channels (SFBC), wherein the process comprises:
receiving an OFDM signal, from at least one antenna, by a receiver comprising one single antenna;
performing an OFDM demodulation in order to generate N frequency domain representations of the received OFDM signal, each N frequency domain representation being associated to one carrier;
performing a decoding process applied on the demodulated OFDM signal, in order to group the received OFDM signal in word code, Y=(y1, y2), being representative of the received OFDM signal received during two signaling periods (STBC) or two parallel channels (SFBC);
decoding the word code, Y=(y1, y2), in order to compute transmitted symbols x1 and x2 in accordance with a formulation,
$[ y 1 y 2 * ] = [ h 1 h 2 h ~ 2 * - h ~ 1 * ] ⁡ [ x 1 x 2 ] + [ n 1 n 2 * ]$ $Or$ $y = Hx + n$
wherein H is a matrix, h1 and h2 are representative of the channel applicable to the transmission of x1 and x2 while {tilde over (h)}1′ and {tilde over (h)}2 are representative of the channel applicable to the transmission of −x2* and x1*, and wherein n1 and n2 are noise,
wherein decoding the word code comprises:
applying a lattice reduction algorithm on the matrix H, H=(b1, b2), in order to transform the matrix H into a reduced matrix Hred=(b′1, b′2) comprising vectors that are substantially orthogonal, wherein the lattice reduction algorithm on each carrier k is based on an iterative algorithm that was initialized based on values (b1k-1, b2k-2) computed at a preceding iteration; wherein the lattice reduction algorithm comprises:
checking the correlation by testing whether
I Re {b1, b2>}1≦½Il b1Il2 and
I Im {<b1, b2>}1≦½Il b1Il2, and, if not,
replacing b2 with
$b 2 - ⌊ ( b 1 , b 2 )  b 1  2 ⌉ ⁢ b 1$
and repeating the checking step again; and
performing a detection process on the reduced matrix Hred in order to minimize noise and interference immunity.
receiving an OFDM signal, from at least one antenna, by a receiver comprising one single antenna;
performing an OFDM demodulation in order to generate N frequency domain representations of the received OFDM signal, each N frequency domain representation being associated to one carrier;
performing a decoding process applied on the demodulated OFDM signal, in order to group the received OFDM signal in word code, Y=(y1, y2), being representative of the received OFDM signal received during two signaling periods (STBC) or two parallel channels (SFBC);
decoding the word code, Y=(y1, y2), in order to compute transmitted symbols x1 and x2 in accordance with a formulation,
wherein H is a matrix, h1 and h2 are representative of the channel applicable to the transmission of x1 and x2 while {tilde over (h)}1′ and {tilde over (h)}2 are representative of the channel applicable to the transmission of −x2* and x1*, and wherein n1 and n2 are noise,
wherein decoding the word code comprises:
applying a lattice reduction algorithm on the matrix H, H=(b1, b2), in order to transform the matrix H into a reduced matrix Hred=(b′1, b′2) comprising vectors that are substantially orthogonal, wherein the lattice reduction algorithm on each carrier k is based on an iterative algorithm that was initialized based on values (b1k-1, b2k-2) computed at a preceding iteration; wherein the lattice reduction algorithm comprises:
checking the correlation by testing whether
I Re {b1, b2>}1≦½Il b1Il2 and
I Im {<b1, b2>}1≦½Il b1Il2, and, if not,
replacing b2 with
applying a lattice reduction algorithm on the matrix H, H=(b1, b2), in order to transform the matrix H into a reduced matrix Hred=(b′1, b′2) comprising vectors that are substantially orthogonal, wherein the lattice reduction algorithm on each carrier k is based on an iterative algorithm that was initialized based on values (b1k-1, b2k-2) computed at a preceding iteration; wherein the lattice reduction algorithm comprises:
checking the correlation by testing whether
I Re {b1, b2>}1≦½Il b1Il2 and
I Im {<b1, b2>}1≦½Il b1Il2, and, if not,
replacing b2 with
checking the correlation by testing whether
I Re {b1, b2>}1≦½Il b1Il2 and
I Im {<b1, b2>}1≦½Il b1Il2, and, if not,
replacing b2 with
and repeating the checking step again; and
performing a detection process on the reduced matrix Hred in order to minimize noise and interference immunity.
and repeating the checking step again; and
performing a detection process on the reduced matrix Hred in order to minimize noise and interference immunity.
and repeating the checking step again; and
and repeating the checking step again; and
2. The process according to claim 1, wherein the coding is STBC coding such that the transmission of symbol x1 (resp. x2) and symbol −x2*(resp. x1*) occur during two consecutive OFDM frames.
3. The process according to claim 1, wherein the coding is a SFBC coding such that the transmission of symbol x1 (resp. x2) and symbol −x2*(resp. x1*) occur through two consecutive carriers in one OFDM frame.
4. The process according to claim 1, wherein the lattice reduction algorithm further comprises an optional step of testing the length of b1 and b2.
5. A receiver for decoding a signal being representative of a Space Time or Frequency Block coding based on a transmission, firstly, of a pair of finite-alphabet complex symbols x1 and x2 with, secondly, the symbols −x2* and x1* (* being the conjugate operation) during two signaling periods (STBC) or two parallel channels (SFBC), the receiver comprising:
one antenna;
an OFDM demodulator adapted to generate a demodulated OFDM signal comprising N frequency domain representations of the received OFDM signal, wherein each N frequency domain representation is associated to one carrier;
a decoder adapted to perform a decoding process on the demodulated OFDM signal, wherein the decoding process groups the received demodulated OFDM signal in word code, Y=(y1, y2), being representative of the received OFDM signal during two signaling periods (STBC) or two parallel channels (SFBC);
wherein the decoder is further adapted to decode the word code, Y=(y1, y2), in order to compute the transmitted symbols x1 and x2 in accordance with a formulation,
$[ y 1 y 2 * ] = [ h 1 h 2 h ~ 2 * - h ~ 1 * ] ⁡ [ x 1 x 2 ] + [ n 1 n 2 * ]$ $Or$ $y = Hx + n$
where H is a matrix, h1 and h2 are representative of the channel applicable to the transmission of x1 and x2 while {tilde over (h)}1′ and {tilde over (h)}2 are representative of the channel applicable to the transmission of −x2* and x1*, and wherein n1 and n2 are noise;
wherein the decoder is further adapted to apply a lattice reduction algorithm on said matrix H, H=(b1, b2), in order to transform said matrix H in a reduced matrix Hred, Hred=(b′1, b′2), comprising vectors that are substantially orthogonal, wherein the lattice reduction algorithm on each carrier k is based on an iterative algorithm that was initialized based on values (b1k-1, b2k-2) computed at a preceding iteration; and
wherein when the decoder applies the lattice reduction algorithm, the decoder is further configured to check a correlation by determining whether:
|Re {<b1, b2>}|≦½∥b12 and
|Im {<b1, b2>}|≦½∥b12., and, if the correlation is not true, then
replace b2 with
$b 2 - ⌊ ( b 1 , b 2 )  b 1  2 ⌉ ⁢ b 1$
and check the correlation again; and
a detector adapted to detect received symbols using the reduced matrix Hred.
one antenna;
an OFDM demodulator adapted to generate a demodulated OFDM signal comprising N frequency domain representations of the received OFDM signal, wherein each N frequency domain representation is associated to one carrier;
a decoder adapted to perform a decoding process on the demodulated OFDM signal, wherein the decoding process groups the received demodulated OFDM signal in word code, Y=(y1, y2), being representative of the received OFDM signal during two signaling periods (STBC) or two parallel channels (SFBC);
wherein the decoder is further adapted to decode the word code, Y=(y1, y2), in order to compute the transmitted symbols x1 and x2 in accordance with a formulation,
where H is a matrix, h1 and h2 are representative of the channel applicable to the transmission of x1 and x2 while {tilde over (h)}1′ and {tilde over (h)}2 are representative of the channel applicable to the transmission of −x2* and x1*, and wherein n1 and n2 are noise;
wherein the decoder is further adapted to apply a lattice reduction algorithm on said matrix H, H=(b1, b2), in order to transform said matrix H in a reduced matrix Hred, Hred=(b′1, b′2), comprising vectors that are substantially orthogonal, wherein the lattice reduction algorithm on each carrier k is based on an iterative algorithm that was initialized based on values (b1k-1, b2k-2) computed at a preceding iteration; and
wherein when the decoder applies the lattice reduction algorithm, the decoder is further configured to check a correlation by determining whether:
|Re {<b1, b2>}|≦½∥b12 and
|Im {<b1, b2>}|≦½∥b12., and, if the correlation is not true, then
replace b2 with
|Re {<b1, b2>}|≦½∥b12 and
|Im {<b1, b2>}|≦½∥b12., and, if the correlation is not true, then
replace b2 with
and check the correlation again; and
a detector adapted to detect received symbols using the reduced matrix Hred.
and check the correlation again; and
a detector adapted to detect received symbols using the reduced matrix Hred.
and check the correlation again; and
6. The receiver of claim 5, wherein the coding is a STBC coding such that the transmission of symbol x1 (resp. x2) and symbol −x2*(resp. x1*) occur during two consecutive OFDM frames.
7. The receiver of claim 5, wherein the coding is a SFBC coding such that the transmission of symbol x1 (resp. x2) and symbol −x2*(resp. x1*) occur through two consecutive carriers in one OFDM frame.
8. The receiver of claim 5, wherein the decoder is further adapted to test the length of b1 and b2.
9. The receiver of claim 8, wherein the decoder, when applying the lattice reduction algorithm, is applying the lattice reduction algorithm in combination with a ZF, MF, DF or PDF detector.
10. The receiver of claim 5, wherein the receiver is comprised within a mobile communication device adapted for use in an OFDM communication network.