GB2557208A

GB2557208A - Communication method, apparatus and system

Info

Publication number: GB2557208A
Application number: GB1620288.9A
Authority: GB
Inventors: Xu Hongjun; Pillay Narushan
Original assignee: Of Kwazulu Natal Ip And Technology Tansfer Office, University of
Current assignee: Of Kwazulu Natal Ip And Technology Tansfer Office, University of
Priority date: 2016-11-30
Filing date: 2016-11-30
Publication date: 2018-06-20
Also published as: GB201620288D0; WO2018100523A1; ZA201904163B

Abstract

A method and apparatus to transmit data in a wireless system. Data from source 12 is received by a mapping module 22 and mapped to first, second and phase symbols from first, second and phase symbol sets. The first, second and phase symbols are passed to an encoder 24 which generates an output set of four symbols that contains i) the first symbol, ii) a combination of the second symbol and the phase symbol, iii) a negative complex conjugate of the second symbol and iv) a combination of the phase symbol and a complex conjugate of the first symbol. The four symbols are transmitted 26 over two spatially separate antennas T1/T2, and in two timeslots, such that an orthogonal structure is maintained. The first and second symbols may be first and second constellation points selected from an M-ary Phase Shift Keying (MPSK) symbol set or constellation set. The phase or third symbol may be a constellation point selected from an N-ary Phase Shift Keying (NPSK) symbol set or constellation set.

Description

(56) Documents Cited:

EP 2139148 A1 US 20110134968 A1 (71) Applicant(s):

University Of Kwazulu-Natal (IP and Technology Tansfer Office)

Research Office, Govan Mbeki Centre, University of Kwazulu-Natal, Westville Campus, Private Bag x54001, Durban 4000, South Africa (58) Field of Search:

INT CL H04B, H04L

Other: EPODOC, WPI, INSPEC, XPIEE, XPI3E, TXTE (72) Inventor(s):

HongJun Xu Narushan Pillay (74) Agent and/or Address for Service:

Venner Shipley LLP

200 Aldersgate, LONDON, EC1A4HD,

United Kingdom (54) Title of the Invention: Communication method, apparatus and system

Abstract Title: Enhancing spectral efficiency whilst preserving the orthogonal nature of the Alamouti SpaceTime Block Code (STBC) transmission matrix (57) A method and apparatus to transmit data in a wireless system. Data from source 12 is received by a mapping module 22 and mapped to first, second and phase symbols from first, second and phase symbol sets. The first, second and phase symbols are passed to an encoder 24 which generates an output set of four symbols that contains i) the first symbol, ii) a combination of the second symbol and the phase symbol, iii) a negative complex conjugate of the second symbol and iv) a combination of the phase symbol and a complex conjugate of the first symbol. The four symbols are transmitted 26 over two spatially separate antennas T1/T2, and in two timeslots, such that an orthogonal structure is maintained. The first and second symbols may be first and second constellation points selected from an M-ary Phase Shift Keying (MPSK) symbol set or constellation set. The phase or third symbol may be a constellation point selected from an N-ary Phase Shift Keying (NPSK) symbol set or constellation set.

At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy.

1/7

02 17

Figure 1

2/7

02 17 \


Receive first, second and phase symbols

Generate an output set of symbols comprising the received symbols

Transmit two symbols from the output set

Transmit remaining two symbols
(Tin	ishT)

Figure 2

3/7

02 17

o theory

- NSTBC-MPSK-(16,32,3)-7 o theory

........................ NSTBC-MPSK-( 16,16,4)-6 o theory

---NSTBC-MPSK-( 16,64,4)-8 o theory —NSTBC-MPSK-(16,16,5)-6 o theory

4/7

02 17

bP₀-(4,16,4) - aP_d-(4,16,4) ο ABEP-(4,16,4) -------- bP₀-(8,16,4) • ABEP-(8,16,4) _FiniirpZl bP₀-(16,16,4) rigure^ * abep-(16,i6,4)

----- bP₀ -(32,16,4)

ABEP-(32,16,4)

5/7

in

00 ri- rir> r

Tl- Tlo o Ό ri i—i ΓΩ

V? w w /Ayi SP ri- Ph Ph ri··' s s

Oil

YU u u ffl ffl ’ Η H CO GO 2 2 ffl

H co

I

ΉΉ9 ^aa

CM

O

Ln □J

P**· Di

C\| ^-

in ri· riri; ri; οο οο f\ f\ ri^- oo

I I

CO CO CO At. Ph

ΞΥ2 YU u u m m

PQ E—i E—¹Uh CO CO co 2 2

I

o

CO in

CN o

m in in o o’ in Γγ t>

cs r\ (ri m (ri (ri (ri co co co co co

LO (ri

(ri ri- oo co

in xAto co

CO I I YU U u β m ffl Η H u W W co 2 2

I

I n π

CO CO CO tj U U m cq m Η Η H co co co 2 2 2 o * >

6/7

in oo σ\

02 17

ω in in

Λ Λ 'Φ ’V

ιη ιη^ ιη ci ci co co η r ο m ,-Η CO

<n W W
UUco co in Pl, Ph	co
ciS S CO ' ' YU U	03
o
U PQ PQ	_o>
pq H H □ (Λ!Λ	i_i_
S:ZZ

I ιη ιη

ιη ίζ?

. ιη ιη ιη η r\ η , <ο <ο <ο kO ’~η *-η *-η so ci Tt sSOs2i£^

Tj- ώ ώ A.C/3 CZ) CO CO in

Tt- <o

YU u u u Ufflfflfflffl ffl Η Η Η H C w w w w M £ £ £ £

I

I m m r«».

7/7

100

02 17

Figure 7

COMMUNICATION METHOD, APPARATUS, AND SYSTEM

FIELD OF INVENTION

THIS INVENTION relates to a communication method, an apparatus for communication, and a communication system, particularly a method of and apparatus for transmitting data in a wireless communication system.

BACKGROUND OF INVENTION

In recent times, there is an ever-growing demand for increased data rates and reliability in electrical communication systems. At the same time, the radio frequency spectrum, which is a natural resource, is apparently depleted. This introduces increased pressure on communication methods and systems to make efficient use of the frequency spectrum.

Two methods that show promise are Bell Laboratories layered space-time architecture (BLAST) and massive multiple-input multiple-output (ΜΙΜΟ). However, both methods demand large numbers of transmit and receive antennas, which impose several challenges, e.g. large form-factor, increased hardware or system complexity, complex receiver signal processing algorithms and difficulty in downlink (underdetermined) communication.

Space-time block codes (STBC), for example, the Alamouti space-time block code is a well-known and powerful communication technique which essentially employs two transmit antennas, which simultaneously transmit two message symbols over two consecutive transmission intervals. The transmission matrix maintains an orthogonal structure, which allows for simple linear maximum-likelihood (ML) detection in a quasistatic frequency-flat fading channel. STBC has been shown to achieve full-rate and fulldiversity, while not requiring additional system resources. In comparison, to the aforementioned schemas of BLAST and massive ΜΙΜΟ, STBC does not impose such challenges, as mentioned earlier.

However, it is desirable to be able to improve the spectral efficiency of STBC and many attempts have been made to do so. For example, some systems make use of two quadrature phase shift keyed (GPSK) constellations in STBC, allowing for an additional bit to be mapped to one of the constellations. Although this scheme maintains the simple decoupled, ML detector of the Alamouti STBC, the improvement is limited, since it is not generalized to more than two constellations.

In one approach, a rate-2 STBC based on field extensions is proposed for GPSK. However, the computational complexity imposed for ML detection is extremely high.

In another approach, a high rate STBC for GPSK was proposed, where the signal set is enlarged by considering a coset of the STBC transmission matrix. An additional bit is then mapped to one of the transmission signal sets. Optimum power scaling is further employed to ensure full-diversity; however, the achievable spectral efficiency is limited.

In yet another approach, high rate embedded Alamouti STBC (EAST) employs even numbers of transmit antennas up to 8; however, for 2 transmit antennas EAST reduces to a conventional Alamouti STBC, hence it is only full-rate.

STBC for spatial modulation (STBC-SM) essentially improves the spectral efficiency of STBC by mapping additional message bits to transmit antenna pair combinations. A similar scheme, STBC-SM based on cyclic structure (STBCCSM), improves on the spectral efficiency of STBC-SM. Compared to STBC-SM, a larger set of codewords are employed by cycling through all possible transmit antenna pair combinations. Although only two transmit antennas are active per transmission interval, in the case of STBC-SM and STBC-CSM, more than two transmit antennas are required to facilitate the mapping of additional bits.

In view of the above, it is desirable to enhance the spectral efficiency of Alamouti

STBC without substantial additional power or bandwidth being required and whilst preserving the orthogonal nature of the Alamouti STBC transmission matrix so that a simple decoupled ML detector, for quasi-static frequency-flat Rayleigh fading channels may be used.

SUMMARY OF INVENTION

According to a first aspect of the invention, there is provided method of transmitting data in a wireless communication system comprising:

receiving a first symbol from a first symbol set, a second symbol from a second symbol set, and a phase symbol from a phase symbol set;

transmitting two symbols from an output set of symbols comprising the first symbol, a combination of the second symbol and the phase symbol, a negative complex conjugate of the second symbol, and a combination of the is phase symbol and a complex conjugate of the first symbol over first and second spatially separate antennas in a first time-slot; and transmitting the other remaining two symbols from the output set of symbols over the first and second antennas in a second time-slot, wherein the symbols transmitted in the first and second time-slots maintain an orthogonal structure.

It will be appreciated that the method may comprise transmitting the symbols in a manner to preserve the orthogonal structure of the symbols both spatially between the first and second antennas and also between the first and second time slots. In other words, the first and second antennas as spatially diverse and are configured to transmit symbols from the output set of symbols in a diverse fashion.

The method may comprise the step of generating the output set of symbols from the received symbols for transmission via the first and second antennas in the first and second time-slots, wherein the output set of symbols comprises, as a set of output symbols, the first symbol, the combination of the second symbol and the phase symbol, the negative complex conjugate of the second symbol, and the combination of the phase symbol and the complex conjugate of the first symbol.

The method may comprise transmitting the first symbol and the negative complex conjugate of the second symbol over the first antenna in the first and second time-slots, respectively.

The method may comprise transmitting the combination of the second symbol and the phase symbol and the combination of the phase symbol and the complex conjugate of the first symbol over the second antenna in the first and second time-slots, respectively.

However, as alluded to above, the abovementioned transmission of symbols may be varied as long as the orthogonality of the transmitted output set of symbols is preserved. For example, the method may comprise transmitting the negative complex conjugate of the second symbol and the first symbol and over the first antenna in the first and second time-slots, respectively; and transmitting the combination of the phase symbol and the complex conjugate of the first symbol and the combination of the second symbol and the phase symbol over the second antenna in the first and second time-slots.

The first, second, and phase symbol sets may be selected from PSK (Phase

Shift Keying) symbol sets. In one example embodiment, the first and second symbol sets may be selected from a MPSK (M-ary Phase Shift Keying) symbol set, whereas the phase symbol set may be selected from a NPSK (N-ary Phase Shift Keying) symbol set, wherein the symbol set from which the phase symbol set is selected is less than the symbol set from which the first and second symbol sets are selected, i.e., N is less than

M as will be evident from the description which follows below. It will be understood by those skilled in the field of invention that the symbol sets may be constellations, and the symbols may thus be suitable constellation points of the aforementioned schema rotated by the phase symbol.

The method may comprise:

receiving data to be transmitted; and mapping the received data to first, second and phase symbols from the first, second, and phase symbol sets.

In one example embodiment, the method may comprise partitioning the received data into three vectors, wherein the vector to be mapped to the phase symbol is of a different size than the vectors to be mapped to the first and second symbols.

It will be appreciated that the antennas are spatially separate.

According to a second aspect of the invention, there is provided an apparatus for wireless communication, wherein the apparatus comprises:

an encoder module configured to:

receive a first symbol from a first symbol set, a second symbol from a second symbol set, and a phase symbol from a phase symbol set;

generate an output set of symbols from the received symbols for transmission via first and second antennas in first and second time-slots, wherein the output set of symbols comprises, as a set of output symbols, the first symbol, a combination of the second symbol and the phase symbol, a negative complex conjugate of the second symbol, and a combination of the phase symbol and a complex conjugate of the first symbol;

generate a first output signal for transmitting over the first antenna in the first and second time-slots, wherein the first output signal comprises two symbols selected from the output set of symbols; and generate a second output signal for transmitting over the second antenna in the first and second time-slots, wherein the second output signal comprises the other remaining two symbols from the output set of symbols, and wherein the symbols transmitted in the first and second time-slots maintain an orthogonal structure.

The first output signal may comprise the first symbol and the negative complex conjugate of the second symbol for transmission over the first antenna in the first and second time-slots, respectively.

The second output signal may comprise the combination of the second symbol 5 and the phase symbol and the combination of the phase symbol and the complex conjugate of the first symbol for transmission over the second antenna in the first and second time-slots, respectively.

The apparatus may comprise a data mapping module configured to:

receive data to be transmitted; and map the received data to first, second and phase symbols from the first, second, and phase symbol sets.

The encoder module may be configured to transmit the generated first and second signals to the first and second antennas for transmission in first and second time-slots.

is The first, second, and phase symbol sets may be selected from PSK (Phase

Shift Keying) symbol sets. In one example embodiment, the first and second symbol sets may be selected from an MPSK (M-ary Phase Shift Keying) symbol set, whereas the phase symbol set may be selected from an NPSK (N-ary Phase Shift Keying) symbol set, wherein the symbol set from which the phase symbol set is selected is less than the symbol set from which the first and second symbol sets are selected, i.e., N is less than M.

The data mapping module may be configured to partition the received data into three vectors, wherein the vector to be mapped to the phase symbol is of a different size than the vectors to be mapped to the first and second symbols.

According to a third aspect of the invention, there is provided a communication system comprising:

an apparatus as described above;

a first antenna; and a second antenna spatially separated from the first antenna.

The system may comprise a receiver antenna array comprising one or more second antennas and a suitable receiver apparatus configured to:

receive the first and second signals transmitted by the first and second antennas in the first and second time-slots;

decode the first and second signal.

The receiver apparatus may comprise an optimal ML (Maximum Likelihood) detector.

According to a fourth aspect of the invention, there is provided a method of transmitting data in a wireless communication system comprising:

receiving data to be transmitted;

mapping the received data to first, second and phase symbols from first, second, and phase symbol sets, respectively;

generating an output set of symbols from the received symbols for transmission via first and second spatially separate antennas in first and second time-slots, wherein the output set of symbols comprises, as a set of output symbols, the first symbol, a combination of the second symbol and the phase symbol, a negative complex conjugate of the second symbol, and a combination of the phase symbol and a complex conjugate of the first symbol;

transmitting two symbols from the output set of symbols over the first and second antennas in the first time-slot; and transmitting the other remaining two symbols from the output set of symbols over the first and second antennas in the second time-slot, wherein the symbols transmitted in the first and second time-slots maintain an orthogonal structure.

BRIEF DESCRIPTION OF THE DRAWINGS

Figure 1 shows a block diagram of a system in accordance with an example embodiment of the invention illustrating an apparatus in accordance with an example embodiment of the invention;

Figure 2 shows a block flow diagram of a method in accordance with an example embodiment of the invention;

io Figure 3 shows simulation, and theoretical, results for the invention in accordance with an example embodiment;

Figure 4 shows simulation, and theoretical, results for the invention in accordance with an example embodiment illustrating the effect of the factor N on error performance;

Figure 5 shows simulation, and theoretical, results for the invention in accordance with an example embodiment for 2x4 ΜΙΜΟ with 8, 16, 32 and 64PSK;

Figure 6 shows simulation, and theoretical, results for the invention in accordance with an example embodiment for 2x5 ΜΙΜΟ with 16, 32 and 64PSK; and

Figure 7 shows a diagrammatic representation of a machine in the example form of 20 a computer system in which a set of instructions for causing the machine to perform any one or more of the methodologies discussed herein, may be executed.

DETAILED DESCRIPTION OF THE DRAWINGS

In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of an embodiment of the present disclosure. It will be evident, however, to one skilled in the art that the present disclosure may be practiced without these specific details.

Referring to Figure 1 of the drawings where a system in accordance with an example embodiment of the invention is generally indicated by reference numeral 10.

The system 10 illustrates a high level block diagram of a wireless data communication system which transmits data from a data source 12 to a remote or geographically spaced location in a wireless fashion.

The system 10 may be or may form part of a wireless cellular telecommunication system comprising a plurality of a plurality of radio communication stations or cellular io base stations. To this end, the system 10 typically comprises a transmitter apparatus 14 which is typically located at a first communication station 16 and may form part of a transmitter side system of the first communication station 16.

The system 10 may further comprise a receiver apparatus 18 which may form part of a receiver side system of a second communication station 20, which second communication station 20 may be geographically spaced from the first communication station 16. The receiver apparatus 18 may be configured to receive transmitted radio signals from at least the first communication station 16. For ease of explanation and illustration, only the transmitter apparatus 14 of the first communication station 16 is illustrated, and the receiver apparatus 18 of the second communication station 20 is illustrated. However, it will be understood that the station 16 may have a suitable receiver apparatus similar to the receiver apparatus 18 forming part of its receiver side system. Similarly, the station 20 may have a suitable transmitter apparatus 14 forming part of its transmitter side system. Moreover, as alluded to above, though two stations 16, 20 are illustrated, it will be appreciated that a plurality of stations may be provided in the communications network.

In any event, it will be noted that the transmitter apparatus 14 comprises a data mapping module 22, an encoder module 24, and suitable transmit circuitry 26 to facilitate the apparatus 14 being coupled to a pair of antennas, particularly a first transmit antenna T1 and transmit antenna T2. Though not explained in detail, it will be understood that the circuitry 26 may be conventional electronics, drivers, processors, circuitry, etc. configured to control or communicate data carrying signals to the antennas T1, T2 for on-sending wirelessly as radio frequency signals in a conventional fashion. The antennas T1, T2 may be conventional antennas which are typically spatially separated as will be further discussed below.

The term “module” in the context of the specification will be understood to include an identifiable portion of code, computational or executable instructions, data, or computational object to achieve a particular function, operation, processing, or procedure. It follows that a module need not be implemented in software; a module may be implemented in software, hardware, or a combination of software and hardware. Further, the modules need not necessarily be consolidated into one device but may be spread across a plurality of devices to achieve the functionality described herein.

The data mapping module 22 is typically configured to receive data to be transmitted from 12 data source in a conventional fashion, for example, in a serial stream of binary bits, etc. The data may be any variant of data, for example, voice data, multimedia data, text data, etc. By way of example, given r = log₂M and s = log₂/V, the module 22 is configured to partition a (2r + s)-tuple data message into two /-tuple vectors mi = [mu my₂.......mi,_r], m₂ = [m₂,i m₂₂.......m_2r] and a third vector, a s-tuple vector m₃ = [m_3J m₃₂.......m₃,_s].

The module 22 is further configured to map the vector onto a first symbol from a first symbol set, map vector m₂ onto a second symbol from a second symbol set, and map m₃ onto phase symbol from a third or phase symbol set. The first symbol and the second symbol may be first and second constellation points from an MPSK (M-ary Phase Shift Keying) symbol set or constellation set. The third or phase symbol may be a constellation point from an NPSK symbol set or constellation set. It follows that the module 22 may be configured to map the vectors mi and m₂ onto MPSK constellation points, or first and second symbols, x_qi and x^, respectively, in the Argand plane, where ; &T Similarly, the module 22 may be configured to map the vector m₃ onto an NPSK constellation point, or phase symbol, ^€ t^{1 :} M, in the Argand plane. As mentioned above, the number of constellation points or symbols of the NPSK set may be less than the number of constellation points or symbols of the MPSK set. It will be appreciated that ^£*.

In addition, for brevity, the terms “constellation point/s” may be used interchangeably with the term “symbol/s” in the specification.

From the above, it will be appreciated that the data mapping module 22 may comprise a suitable modulator to provide symbols, which are essentially data symbols to the module 24. To this end, it will be appreciated that the module 22 is communicatively coupled to module 24, for example, in a wired fashion to provide the symbols x_qi, x#, and χ_ρθ thereto.

In a preferred example embodiment, the encoder module 24 is configured to io space-time block code (STBC) the received symbols x_qi, x<p, and χ_ρθ , to this end, the module 24 may comprise an Alamouti STBC encoder 24 such that the system 10, particularly the apparatus 14 implements an NSTBC-MPSK (N-ary Space-time Block Code - M-ary Phase Shift Keying) scheme. It follows that in one example embodiment, the module 24 is configured to generate an output set of symbols from the received symbols x_Qi, x^, and χ_ρθ for transmission via first and second antennas T1 and T2 in first and second consecutive time-slots. The output set of symbols comprises, as a set of output symbols, the first symbol a combination of the second symbol and the phase symbol a negative complex conjugate of the second symbol -^-¾ , and a ϊ>^χν .-i>

combination of the phase symbol and a complex conjugate of the first symbol

The combination of the phase symbol χ_ρθ effectively introduces an additional dimension, or bit of information, in the form of a phase rotation.

Differently defined, in a mathematical matrix format, the output set of symbols may be represented as a transmission matrix:

(1)

To this end, the module 24 is further configured to generate a first output signal for transmitting over the first antenna T1 in the first and second time-slots, wherein the first output signal comprises the first symbol U; which is transmitted by T1 during the first time-slot and the negative complex conjugate of the second symbol which is transmitted by T1 during the second time-slot.

The module 24 may be further configured to generate a second output signal for transmitting over the second antenna T2 also in first and second time-slots, wherein the second output signal comprises a combination of the second symbol and the phase symbol which is transmitted by T2 in the first time-slot and a combination of the phase symbol and a complex conjugate of the first symbol > in the second time slot.

The output signals generated by the module 24 may be conveyed electronically via the circuitry 26 to the antennas T1, T2, for on-sending in the form of radio frequency signals as is well understood in the field of invention.

Also well understood in the field of inventive is that, differently defined, the module 24 may be configured to generate signals which in the first time-slot controls T1 to transmit the symbol and antenna T2 to transmit and in the second time slot controls T1 to transmit and T2 to transmit

Notwithstanding, it will be appreciated that the phase symbol χ_ρθ is essentially added to the transmission matrix X (1) for transmission by the second antenna T2 in a manner which preserves the orthogonality and achieves the code matrix property of

STBC whilst allowing the mapping of an additional bits per two-time slots.

Consequently, the overall spectral efficiency of the apparatus 10 is

which corresponds to a gain of ·Π«_λΛ^? b/s/Hz compared to a conventional Alamouti STBC.

In any event, referring to the transmission matrix X above (1), and assuming that , then:

and

As mentioned above, the system 10 further comprises a receiver apparatus 18 located at the remote station 20. In the example under discussion, the apparatus 18 comprises suitable receive circuitry 28 which comprises a suitable electronics, circuitry etc. to be above to receive the signals transmitted wirelessly from T1 and T2 by way of antenna T3. In particular, T3 may be configured to receive a signal vector which may be defined as:

(4)

in the first time-slot, and

in the second j * ' · U* > * • % (5) time-slot, where ~ is the average signal-to-noise ratio (SNR) at each receive antennas, Z?1 and h2 represent the -Vv (number of receive antennas T3) channel gain vectors for transmit antennas T1, T2, respectively.

For the present example, it is assumed that quasi-static frequency-flat fading channels between antennas T1 and T2, and T2 and T3 are provided, such that channel effects are identical over the transmission interval, i.e. two consecutive time-slots.

η μ : 2 λ Λ# \ I additive white Gaussian noise (AWGN) vector. It will be noted that the entries of hi, h2, and are independent and identically distributed (i.i.d) complex Gaussian random variables (RVs) distributed as Γ.

In any event, the receiver apparatus 18 may comprise a suitable signal combiner module 30 communicatively/electrically coupled to the circuitry 28 and configured to combine the receive signal vectors (4) and (5). Given channel state information at the receiver apparatus 18 (CSIR), the module 30 may compute the following signals for the two time slots:

(6) (7) where

The apparatus 18 may further comprise an ML detector module 32 electrically coupled to the combiner module 30. The module 32 is based on the maximumlikelihood rule as is well understood in the field of invention so as to determine the symbols transmitted by the apparatus 14 as described above. To this end the optimal io detector module 32 is configured to determine:

(8)

(9)

A?

{i» - (y +«·

r..........

I w ·:·Κ Ί ini (10) (11) (12)

When considering the theoretical error performance of the system 10, the possibility of two types of errors exists at the receiver apparatus 18, viz. symbol error and phase error. Since the transmitter apparatus 14 is employing MPSK or NPSK, assuming L can take on values of M or N, then both of these errors are based on the average error probability of LPSK. In this regard, firstly, this error probability is derived assuming a frequency-flat Rayleigh fading channel, AWGN and an ML detector at the receiver apparatus 18.

For LPSK with AWGN, the probability of symbol error is understood in the field of invention as:

r X, ^<>λρ r'suUu (13) where t ~ ItK a ~ —r~4 wd 0' is the SNR.

Employing a trapezoidal rule as is well understood in the field of invention, (13) may be expressed as:

E , v. * <:· (14) io where ^ί;-'^:Μ and c is a constant chosen for convergence.

Considering conventional maximum ratio combining (MRC), with Nr receive antennas, the probability density function of the combined SNR is given by:

........... | hV_;. b'A 'Ή (15)

Employing the moment generating function:

M,f sb ~ i expi—ApAfW — 7o (16) where ^i:, it can be shown that:

j-,. es -r~ $ < 5. -e J ί * t· ί 1 w- e i «x i “ -o <· , _s ... :.. V ·' .- ' ·· /· .(1 -e (........ j | (17)

If the result in (17) is extended to the implementation of the system 10, particularly the NSTBC-MPSK scheme implemented by the apparatus 14: a) When is correctly detected at the receiver apparatus 18, and ft*’ are incorrectly detected, then the error probability is that of a conventional Alamouti STBC with MPSK;

b) When ^J a are correctly detected at the receiver apparatus 18 and ft·» is incorrectly detected, then the error probability is that of NPSK. It is assumed the two events are mutually exclusive, hence a) and b) represent two extremes.

In the case of a), since (17) is valid for a single transmit antenna and Nr receive antennas, slight modifications may be applied. Two transmit antennas T1, T2 are io employed in the transmission of'ft * , hence we set ~~ 2'. Furthermore, to match the diversity of STBC, we set Nr = 2N_R. Hence, the average symbol error probability (ASEP), in terms of (17), is formulated as:

ft * .: Vi; ,

2« / ri,.;

,y π +,i —j,

«. \ '··· y (18) where

NoteL = M.

Γ

In the case of b), antenna T2 transmits Trover two time-slots to Nr receive antennas T3. This is equivalent to a 1 X Nr MRC system in each time slot, system in each time-slot. Hence, the ASEP in terms of (17) with L = N, is given as:

(19)

Finally, the overall average bit error probability (ABEP), assuming Gray coding, is given as:

A/ (20)

From (17) and (18), it is evident that at high SNR, the diversity-order is N_R and 2N_r, respectively. This may be also validated by computing a codeword distance matrix as is well understood in the field.

Assume ~~ 5 matrix:	, the matrix X (1) as described above is transmitted and the
r X = 1 “ $ Λ	.....1 <·* §	(21)

is detected the receiver apparatus 18 as described above. Then the codeword difference matrix for NSTBC-MPSK scheme as described herein is given as:

io

Bs'X. X

ΛΑ¹*

The codeword distance matrix is then computed as:

E>- J/

Λ ( X. JO = Β ί X. X) B (X. X) pl.l | plgj ^'2,2 [ (22) (23) where s “ U'ys .....X * V -H/ /3$ ^; ί,:-·!*

--- <e

« ·' ' i UlRi <<-> -> ~ I?',.-,. (

- j’i'i $'.> < V ·ϊ$

- /'^:· -> ^Λ · ·'· .' ? γ <-· $ > > «.<·· Λ.·>

η > r Ν νί

Considering the possibilities a) and b) as defined earlier, in a similar manner, for p .....

the case of ...... * , (23) reduces to:

V .··>·<?

jy JL i i -	θ ' 0 «2				(24)
where — x· v ’•Ύ '		ΐ Η'42	ar	id i?2,2	^? 4»

It is clear that (24) is full-rank; hence, the diversity-order is 2N_R.

For the case of ²4i '* reduces to:	' 42 ·’' «A, the codeword distance matrix
15=	- 0 0 i 0 <7 2.21	(25)
where ~ l·'		4.J _r-.)0 __
Clearly the matrix is rank-1	and the achieved diversity-order is N_R. Hence, the

diversity-order of the NSTBC-MPSK scheme described herein varies between the 10 extremities of 2N_R and N_R.

The factors M and N control the switching between the extremities. For example, given M, it is clear upon inspection of (20) that if N < M is chosen, then (20) is ____________ dominated by the probability . For N > M, it is clear that (20) is dominated by a

the probability ^?<58s . This is further indicated below with reference to Figures 3 to 6.

Turning now to Figure 2 of the drawings where a block flow diagram of a method in accordance with an example embodiment of the invention is generally indicated by reference numeral 40. The method 40 is described with reference to the system 10, particularly the apparatus 14 as described above but it will be appreciated by those skilled in the field of invention that the method 40 may be implemented by other systems not illustrated to achieve the NSTBC-MPSK scheme contemplated herein.

The method 40 comprises receiving, at block 42 by way of the encoder module

24, a first symbol ^J , a second symbol ^J and a third phase symbol . It will be 5 appreciated that though not illustrated, the method 40 may comprise a prior step of receiving data to be transmitted from the data source 12, and partitioning the data into three message vectors mi, m₂, m₃ by way of the module 22, wherein m₃ has a shorter length than the other two message vectors ηη and m₂.

The method 40 then comprises mapping the aforementioned message vectors to io constellation points, or symbols, of the MPSK constellation points and NPSK constellation point as described above, viz., the first symbol or constellation point , the second symbol or constellation point '* ‘*^?, and the third or phase symbol or constellation point', the last mentioned being from NPSK constellation set. It follows that the method 40 may thus comprise modulating the data received from the data source onto the MPSK/NPSK constellation points. The method 40 may comprise transmitting these generated symbols to the encoder 24 which is communicatively coupled thereto.

In any event, the method 40 comprises the step of, generating at block 44, an output set of symbols from the received symbols x_qi, x#, and χ_ρθ for transmission via first and second antennas T1 and T2 in first and second consecutive time-slots by way of the module 24 as described above. To this end, it will be noted that the method 40 may comprise generating or determining the negative complex conjugate of the second —4:* r* symbol the complex conjugate of the first symbol *?*, the combination of the phase symbol with the second symbol^M, and the combination the phase symbol with the complex conjugate of the first symbol ' ' a* _so as to form the output set or matrix X as described by (1) above.

The method 40 may then comprise transmitting, at block 46 by way of the antenna T1 and T2, the first symbol and the combination of the second symbol and the phase symbol respectively in the first time-slot so as to maintain the orthogonality of the transmitted symbols. It will be understood that the phase component, particularly the phase symbol, is transmitted by the second antenna T2.

The method 40 may also then comprise transmitting, at block 48, by way of the 5 antenna T1 and T2, the remaining symbols from the output symbol set or matrix X (1), i.e., the negative complex conjugate of the second symbol and the combination of ,ν.* .·>>

the phase symbol and a complex conjugate of the first symbol respectively, in the second consecutive time-slot such that orthogonality is also maintained for the second time slot. Here as well in the second time-slot, the phase component, io particularly the phase symbol, is transmitted by the second antenna T2.

It will be appreciated that the symbols of the output set may be transmitted wirelessly as radio frequency signals by the antennas T1, T2 in a conventional fashion as is well understood in the field of invention. Thus it follows that the method 40 may comprise the step of providing the symbols to the antennas T1, T2 in the form of suitable signals via the encoder 24 as described above.

Though not described in detail, it will be noted that method 40 may also extend to the receiving of the transmitted symbols in a manner as described by use of the receiver apparatus 18.

Turning now to Figures 3 to 6 of the drawings which illustrate simulation results for the NSTBC-MPSK scheme describe herein. The formulated ABEP for NSTBCMPSK is evaluated for different SNRs and used to validate the simulation results (SNR versus average bit error rate (BER)). For the simulations, a fully known quasi-static frequency-flat Rayleigh fading channel and the presence of AWGN is assumed. Furthermore, Gray coded MPSK and NPSK constellation points are assumed. The notation is employed for a conventional Alamouti coding scheme, whereas the notation NS I B€~ MPSK -f X \ a- F$ j_{s em}p|_Oyed for the NSTBCMPSK scheme described herein, where ό represents the spectral efficiency in b/s/Hz.

In Figure 3, simulation results demonstrated for various configurations of the NSTBC-MPSK scheme have been presented. The formulated ABEP of NSTBC-MPSK, given by (20), has also been evaluated. The results have been plotted against simulation results in Figure 3. It is immediately evident that the formulated ABEP agrees with the simulation results. The match is especially tight in the moderate-to-high SNR region.

Next, the effect of the value N on the NSTBC-MPSK scheme was evaluated. Figure 4, presents the results based on (20) for NS ί IX. -MPSK-t Λ where several values of N are considered. In Figure 4, the factors and io _{are assumec}| when N - 4, it is clear that (20) is dominated by since the respective curves match. Hence, the diversity-order as explained above, is

?. r> y J $

2Nr, while exhibits the lower diversity-order. For N = 8, the same behavior is demonstrated; the ABEP and $4¾ have the same diversity-order of 2N_R. In the case yu of N = 16, it can be seen that (20) is now dominated by ⁴ , which has a diversityorder of Nr. The same behaviour is evident for N = 32. Hence, NSTBC-MPSK is only valid for N < M.

In order to evaluate the efficacy of the NSTBC-MPSK scheme described herein, in Figure 5, simulation results for a 2 X 4 configuration is presented and comparisons are drawn with conventional Alamouti STBC. For 2X4, 8PSK, the proposed scheme for 4 b/s/Hz matches STBC-(8,4)-3 very closely. When N = M = 8 for NSTBC - MPSK, a decrease in the diversity-order is evident (as abovementioned) and the error performance is degraded. For 2X4, 16PSK, similar behavior is demonstrated; compared to 4 b/s/Hz STBC, NSTBC-MPSK for 5 and 5.5 b/s/Hz match almost identically. Once again, for N = M = 16 degradation is evident. The lower two graphs in

Figure 5 depict the results for 2X4, 32PSK and 64PSK; for 32PSK, NSTBC-MPSK matches the error performance of conventional Alamouti STBC right up till a spectral efficiency of 7 b/s/Hz. For 64PSK, even at a spectral efficiency of 8.5 b/s/Hz, there is negligible difference between the NSTBC-MPSK scheme described herein and conventional Alamouti STBC.

In Figure 6, simulation results for a 2X5 ΜΙΜΟ configuration with 16, 32 and 64PSK are presented. Similar behaviour as demonstrated earlier, is evident. For 2X5,

16PSK, several configurations of NSTBC-MPSK are included. For 5.5 b/s/Hz, the results of conventional Alamouti STBC and the NSTBC-MPSK scheme herein described are identical. For N > M, a decrease in the diversity-order is seen. As explained earlier, the NSTBC-MPSK scheme described herein is only valid for N < M. In the cases of 2 X 5, 32 and 64PSK, for N < M, the error performance results match very well; in the latter io result, even for an increase of 2.5 b/s/Hz, error performance is preserved. Hence, NSTBC-MPSK scheme as described herein is capable of enhancing the spectral efficiency of STBC for N < M.

Figure 7 shows a diagrammatic representation of machine in the example of a computer system 100 within which a set of instructions, for causing the machine to perform any one or more of the methodologies discussed herein, may be executed. In other example embodiments, the machine operates as a standalone device or may be connected (e.g., networked) to other machines. In a networked example embodiment, the machine may operate in the capacity of a server or a client machine in server-client network environment, or as a peer machine in a peer-to-peer (or distributed) network environment. The machine may be a personal computer (PC), a tablet PC, a set-top box (STB), a Personal Digital Assistant (PDA), a cellular telephone, a web appliance, a network router, switch or bridge, or any machine capable of executing a set of instructions (sequential or otherwise) that specify actions to be taken by that machine. Further, while only a single machine is illustrated for convenience, the term “machine” shall also be taken to include any collection of machines, including virtual machines, that individually or jointly execute a set (or multiple sets) of instructions to perform any one or more of the methodologies discussed herein.

In any event, the example computer system 100 includes a processor 102 (e.g., a central processing unit (CPU), a graphics processing unit (GPU) or both), a main memory 104 and a static memory 106, which communicate with each other via a bus

108. The computer system 100 may further include a video display unit 110 (e.g., a liquid crystal display (LCD) or a cathode ray tube (CRT)). The computer system 100 also includes an alphanumeric input device 112 (e.g., a keyboard), a user interface (UI) navigation device 114 (e.g., a mouse, or touchpad), a disk drive unit 116, a signal generation device 118 (e.g., a speaker) and a network interface device 120.

The disk drive unit 16 includes a machine-readable medium 122 storing one or more sets of instructions and data structures (e.g., software 124) embodying or utilised by any one or more of the methodologies or functions described herein. The software 124 may also reside, completely or at least partially, within the main memory 104 and/or io within the processor 102 during execution thereof by the computer system 100, the main memory 104 and the processor 102 also constituting machine-readable media.

The software 124 may further be transmitted or received over a network 126 via the network interface device 120 utilising any one of a number of well-known transfer protocols (e.g., HTTP).

Although the machine-readable medium 122 is shown in an example embodiment to be a single medium, the term machine-readable medium may refer to a single medium or multiple media (e.g., a centralized or distributed database, and/or associated caches and servers) that store the one or more sets of instructions. The term machine-readable medium may also be taken to include any medium that is capable of storing, encoding or carrying a set of instructions for execution by the machine and that cause the machine to perform any one or more of the methodologies of the present invention, or that is capable of storing, encoding or carrying data structures utilised by or associated with such a set of instructions. The term machinereadable medium may accordingly be taken to include, but not be limited to, solid-state memories, optical and magnetic media, and carrier wave signals.

The invention as described herein provides a different approach to conventional Alamouti STBC so as to increase the achievable spectral efficiency thereof. Specifically, by mapping additional message bits to a phase dimension introduced at the second transmit antenna in the manner described herein, increased spectral efficiency is achieved whilst the error performance of STBC is preserved. The system and methodology described herein maintains the orthogonal structure of STBC; hence, simple linear ML detectors may be used at the receiver side without an expensive variation of traditional equipment used in the communications system.

Claims

1. A method of transmitting data in a wireless communication system comprising:

5 transmitting two symbols from an output set of symbols comprising the first symbol, a combination of the second symbol and the phase symbol, a negative complex conjugate of the second symbol, and a combination of the phase symbol and a complex conjugate of the first symbol over first and second spatially separate antennas in a first time-slot; and io transmitting the other remaining two symbols from the output set of symbols over the first and second antennas in a second time-slot, wherein the symbols transmitted in the first and second time-slots maintain an orthogonal structure.

2. A method as claimed in claim 1, wherein the method comprises generating the

15 output set of symbols from the received symbols for transmission via the first and second antennas in the first and second time-slots, wherein the output set of symbols comprises, as a set of output symbols, the first symbol, the combination of the second symbol and the phase symbol, the negative complex conjugate of the second symbol, and the combination of the phase symbol and the complex conjugate of the first symbol.

20

3. A method as claimed in either claim 1 or claim 2, wherein the method comprises transmitting the first symbol and the negative complex conjugate of the second symbol over the first antenna in the first and second time-slots, respectively.

4. A method as claimed in any one of the preceding claims, wherein the method comprises transmitting the combination of the second symbol and the phase symbol

25 and the combination of the phase symbol and the complex conjugate of the first symbol over the second antenna in the first and second time-slots, respectively.

5. A method as claimed in any one of the preceding claims, wherein the first, second, and phase symbol sets are selected from PSK (Phase Shift Keying) symbol sets.

6. A method as claimed in claim 5, wherein the first and second symbol sets are

5 selected from an MPSK (M-ary Phase Shift Keying) symbol set, whereas the phase symbol set are selected from an NPSK (N-ary Phase Shift Keying) symbol set, wherein the symbol set from which the phase symbol set is selected is smaller than the symbol set from which the first and second symbol sets are selected.

7. A method as claimed in any one of the preceding inventions, wherein the method io comprises:

8. A method as claimed in claim 7, wherein the method comprises partitioning the

15 received data into three vectors, wherein the vector to be mapped to the phase symbol is of a different size than the vectors to be mapped to the first and second symbols.

9. An apparatus for wireless communication, wherein the apparatus comprises:

an encoder module configured to:

receive a first symbol from a first symbol set, a second symbol from

20 a second symbol set, and a phase symbol from a phase symbol set;

generate an output set of symbols from the received symbols for transmission via first and second spatially separate antennas in first and second time-slots, wherein the output set of symbols comprises, as a set of output symbols, the first symbol, a combination of the second symbol

25 and the phase symbol, a negative complex conjugate of the second symbol, and a combination of the phase symbol and a complex conjugate of the first symbol;

generate a first output signal for transmitting over the first antenna in the first and second time-slots, wherein the first output signal comprises two symbols selected from the output set of symbols; and generate a second output signal for transmitting over the second 5 antenna in the first and second time-slots, wherein the second output signal comprises the other remaining two symbols from the output set of symbols, and wherein the symbols transmitted in the first and second time-slots maintain an orthogonal structure.

10. An apparatus as claimed in claim 9, wherein the first output signal comprises the io first symbol and the negative complex conjugate of the second symbol for transmission over the first antenna in the first and second time-slots, respectively.

11. An apparatus as claimed in either claim 9 or claim 10, wherein the second output signal comprises the combination of the second symbol and the phase symbol and the combination of the phase symbol and the complex conjugate of the first symbol for

15 transmission over the second antenna in the first and second time-slots, respectively.

12. An apparatus as claimed in any one of claims 9 to 11, wherein the apparatus comprises a data mapping module configured to:

receive data to be transmitted; and map the received data to first, second and phase symbols from the first, 20 second, and phase symbol sets.

13. An apparatus as claimed in any one of claims 9 to 12, wherein the first, second, and phase symbol sets are selected from PSK (Phase Shift Keying) symbol sets.

14. An apparatus as claimed in claim 13, wherein the first and second symbol sets are selected from an MPSK (M-ary Phase Shift Keying) symbol set, whereas the phase

25 symbol set is selected from an NPSK (N-ary Phase Shift Keying) symbol set, wherein the symbol set from which the phase symbol set is selected is smaller than the symbol set from which the first and second symbol sets are selected.

15. An apparatus as claimed in claim 12, wherein the data mapping module is configured to partition the received data into three vectors, wherein the vector to be mapped to the phase symbol is of a different size than the vectors to be mapped to the first and second symbols.

5

16. A communication system comprising:

an apparatus as claimed in any one of claims 9 to 15;

17. A communication system as claimed in claim 16, wherein the system comprises io a receiver antenna array comprising one or more second antennas and a suitable receiver apparatus configured to:

decode the first and second signal.

15

18. A communication system as claimed in either claim 16 or claim 17, wherein the receiver apparatus comprises an optimal ML (Maximum Likelihood) detector.

19. A method of transmitting data in a wireless communication system comprising:

receiving data to be transmitted;

mapping the received data to first, second and phase symbols from first, 20 second, and phase symbol sets, respectively;

transmitting two symbols from the output set of symbols over the first and second antennas in the first time-slot; and

5 transmitting the other remaining two symbols from the output set of symbols over the first and second antennas in the second time-slot, wherein the symbols transmitted in the first and second time-slots maintain an orthogonal structure.

Intellectual

Property

Office

Application No: GB1620288.9 Examiner: Mr Jonathan Richards