High-Rate Distributed Space-Time-Frequency Coding for Wireless Cooperative Networks

12
614 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 10, NO. 2, FEBRUARY 2011 High-Rate Distributed Space-Time-Frequency Coding for Wireless Cooperative Networks Jinsong Wu, Member, IEEE, Honggang Hu, and Murat Uysal, Senior Member, IEEE Abstractβ€”In this paper, we propose high-rate distributed space-time-frequency codes (DSTFCs) to exploit maximum achievable diversity gains over frequency-selective fading chan- nels. The proposed designs achieve full-rate for any number of cooperative nodes, and allow channel variations over multiple OFDM blocks within one DSTFC codeword. We analyze diversity gains of DSTFCs through both conditional and average pairwise error probability (PEP), and we proposes better design criteria based on one-side channel conditional PEP. We show that the difference between the frequency-selective channel orders of source-to-relay and relay-to-destination links may provide extra diversity advantages, thus additional performance gains. Through Monte-Carlo simulations, we demonstrate that pro- posed high-rate DSTFCs provide notable diversity advantages over existing designs. Index Termsβ€”Amplify-and-forward relaying, high-rate, dis- tributed space-time-frequency coding, one-side conditional pair- wise error probability, diversity. I. I NTRODUCTION T HE performance of wireless communications is highly degraded in the presence of fading, shadowing, and mul- tiuser interference. To overcome these limitations, cooperative diversity has been proposed [1], [2] which extracts spatial di- versity advantages in a distributed manner by creating a virtual antenna array. Relay-based cooperative communications can notably increase capacity, and this capacity gain can also be translated into reduced power for the users [3]. To extract the spatial diversity in distributed scenarios, a number of distributed space-time codes (DSTCs) have been developed for cooperative communications over frequency-flat channels [2], [4], [5]. On the other hand, broadband channels exhibit frequency-selectivity and require the deployment of transceiver techniques which will handle the resulting inter- symbol interference (ISI). Orthogonal frequency division mul- tiplexing (OFDM) is a kind of multicarrier communication system where the high-rate data stream is demultiplexed and transmitted over a number of frequency subcarriers. If the subcarrier width is sufficiently small compared to the channel coherence bandwidth, a frequency-flat channel model can be assumed for each subcarrier and channel distortion can be easily compensated at the receiver. Manuscript received April 15, 2010; revised August 28, 2010; accepted October 27, 2010. The associate editor coordinating the review of this paper and approving it for publication was B. Sundar Rajan. J. Wu and H. Hu are with the Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1 (e-mail: [email protected], [email protected]). M. Uysal is with the Faculty of Engineering, Β¨ Ozye Λ‡ gin University, 34662, Istanbul, Turkey (e-mail: [email protected]). H. Hu is supported by the National Natural Science Foundation of China under Grant No. 60802029. Digital Object Identifier 10.1109/TWC.2011.120810.100615 There has been a growing attention on the design of cooperative OFDM systems [6]–[8]. Seddik and Liu have pro- posed distributed space-frequency codes (DSFCs) assuming both decode-and-forward (DF) and amplify-and-forward (AF) relaying [7]. The proposed code structure of AF DSFC is only shown to achieve full diversity for some special cases [7]. In [6], Zhang et al. have introduced some AF DSFCs and provided diversity analysis for arbitrary number of relay nodes and channel lengths based on some approximations. The maximal rate of AF-DSFCs proposed in both [7] and [6] is one OFDM block per two-phase cooperative OFDM transmission, which is termed as β€œfull rate”. Wang, et al. have proposed two lower-rate (i.e., less than full rate) DSFCs to combat multiple carrier frequency offsets (CFO) [8]. Space-time-frequency codes (STFCs) [9] have been fur- ther proposed for use in cooperative OFDM systems with multiple relays over multiple OFDM blocks and multiple subcarriers [10]–[12]. Oguz et al. have proposed distributed STFC (DSTFC) for a two-user multiple-access-channel with cooperating transmitters [10]. The DSTFC design proposed by Tran et al. [11] is to improve the system performance of multi-band OFDM-based ultra-wideband communications using the cooperation of two nodes. Yang et al. have studied space-time-frequency block coding for DF relaying version [12]. All the existing DSTFC designs [10]–[12] are based on orthogonal space-time block-codes [13], which introduce some limitations to applications. The current designs [10]– [12] only consider two cooperative nodes. In practice, usually more than two cooperative nodes are available. Therefore, extending those designs for more than two cooperative nodes is of practical concern. However, orthogonal designs [14] based approaches cannot achieve full-rate if the number of cooperative nodes is more than two. It should be also noted that orthogonal designs ensure simpler maximum-likelihood receiver; however, this requires that the channels are constant over multiple OFDM blocks, that is to say, this prevents from exploiting time diversity over multiple OFDM blocks. To overcome the design limitations mentioned above, in this paper, we propose high-rate DSTFC for relay-based AF cooperative communications. The proposed designs achieve full-rate for any number of cooperative nodes, and allow channel variations over multiple OFDM blocks within one DSTFC codeword. Unlike the designs of AF DSFC which were based on diversity analyses using average pairwise error probability (PEP) [6], [7], we design AF DSFC using one- side-channel conditioned PEP based diversity analysis, which enables to shed light on code construction. In addition, we also provide some discussions on average PEP based diversity analysis for our design creteria, and show some insights on 1536-1276/11$25.00 c ⃝ 2011 IEEE

Transcript of High-Rate Distributed Space-Time-Frequency Coding for Wireless Cooperative Networks

614 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 10, NO. 2, FEBRUARY 2011

High-Rate Distributed Space-Time-FrequencyCoding for Wireless Cooperative Networks

Jinsong Wu, Member, IEEE, Honggang Hu, and Murat Uysal, Senior Member, IEEE

Abstractβ€”In this paper, we propose high-rate distributedspace-time-frequency codes (DSTFCs) to exploit maximumachievable diversity gains over frequency-selective fading chan-nels. The proposed designs achieve full-rate for any number ofcooperative nodes, and allow channel variations over multipleOFDM blocks within one DSTFC codeword. We analyze diversitygains of DSTFCs through both conditional and average pairwiseerror probability (PEP), and we proposes better design criteriabased on one-side channel conditional PEP. We show thatthe difference between the frequency-selective channel ordersof source-to-relay and relay-to-destination links may provideextra diversity advantages, thus additional performance gains.Through Monte-Carlo simulations, we demonstrate that pro-posed high-rate DSTFCs provide notable diversity advantagesover existing designs.

Index Termsβ€”Amplify-and-forward relaying, high-rate, dis-tributed space-time-frequency coding, one-side conditional pair-wise error probability, diversity.

I. INTRODUCTION

THE performance of wireless communications is highlydegraded in the presence of fading, shadowing, and mul-

tiuser interference. To overcome these limitations, cooperativediversity has been proposed [1], [2] which extracts spatial di-versity advantages in a distributed manner by creating a virtualantenna array. Relay-based cooperative communications cannotably increase capacity, and this capacity gain can also betranslated into reduced power for the users [3].

To extract the spatial diversity in distributed scenarios, anumber of distributed space-time codes (DSTCs) have beendeveloped for cooperative communications over frequency-flatchannels [2], [4], [5]. On the other hand, broadband channelsexhibit frequency-selectivity and require the deployment oftransceiver techniques which will handle the resulting inter-symbol interference (ISI). Orthogonal frequency division mul-tiplexing (OFDM) is a kind of multicarrier communicationsystem where the high-rate data stream is demultiplexed andtransmitted over a number of frequency subcarriers. If thesubcarrier width is sufficiently small compared to the channelcoherence bandwidth, a frequency-flat channel model can beassumed for each subcarrier and channel distortion can beeasily compensated at the receiver.

Manuscript received April 15, 2010; revised August 28, 2010; acceptedOctober 27, 2010. The associate editor coordinating the review of this paperand approving it for publication was B. Sundar Rajan.

J. Wu and H. Hu are with the Department of Electrical and ComputerEngineering, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1(e-mail: [email protected], [email protected]).

M. Uysal is with the Faculty of Engineering, Ozyegin University, 34662,Istanbul, Turkey (e-mail: [email protected]).

H. Hu is supported by the National Natural Science Foundation of Chinaunder Grant No. 60802029.

Digital Object Identifier 10.1109/TWC.2011.120810.100615

There has been a growing attention on the design ofcooperative OFDM systems [6]–[8]. Seddik and Liu have pro-posed distributed space-frequency codes (DSFCs) assumingboth decode-and-forward (DF) and amplify-and-forward (AF)relaying [7]. The proposed code structure of AF DSFC isonly shown to achieve full diversity for some special cases[7]. In [6], Zhang et al. have introduced some AF DSFCsand provided diversity analysis for arbitrary number of relaynodes and channel lengths based on some approximations. Themaximal rate of AF-DSFCs proposed in both [7] and [6] is oneOFDM block per two-phase cooperative OFDM transmission,which is termed as β€œfull rate”. Wang, et al. have proposed twolower-rate (i.e., less than full rate) DSFCs to combat multiplecarrier frequency offsets (CFO) [8].

Space-time-frequency codes (STFCs) [9] have been fur-ther proposed for use in cooperative OFDM systems withmultiple relays over multiple OFDM blocks and multiplesubcarriers [10]–[12]. Oguz et al. have proposed distributedSTFC (DSTFC) for a two-user multiple-access-channel withcooperating transmitters [10]. The DSTFC design proposedby Tran et al. [11] is to improve the system performanceof multi-band OFDM-based ultra-wideband communicationsusing the cooperation of two nodes. Yang et al. have studiedspace-time-frequency block coding for DF relaying version[12]. All the existing DSTFC designs [10]–[12] are basedon orthogonal space-time block-codes [13], which introducesome limitations to applications. The current designs [10]–[12] only consider two cooperative nodes. In practice, usuallymore than two cooperative nodes are available. Therefore,extending those designs for more than two cooperative nodesis of practical concern. However, orthogonal designs [14]based approaches cannot achieve full-rate if the number ofcooperative nodes is more than two. It should be also notedthat orthogonal designs ensure simpler maximum-likelihoodreceiver; however, this requires that the channels are constantover multiple OFDM blocks, that is to say, this prevents fromexploiting time diversity over multiple OFDM blocks.

To overcome the design limitations mentioned above, inthis paper, we propose high-rate DSTFC for relay-based AFcooperative communications. The proposed designs achievefull-rate for any number of cooperative nodes, and allowchannel variations over multiple OFDM blocks within oneDSTFC codeword. Unlike the designs of AF DSFC whichwere based on diversity analyses using average pairwise errorprobability (PEP) [6], [7], we design AF DSFC using one-side-channel conditioned PEP based diversity analysis, whichenables to shed light on code construction. In addition, wealso provide some discussions on average PEP based diversityanalysis for our design creteria, and show some insights on

1536-1276/11$25.00 c⃝ 2011 IEEE

WU et al.: HIGH-RATE DISTRIBUTED SPACE-TIME-FREQUENCY CODING FOR WIRELESS COOPERATIVE NETWORKS 615

differences between conditional and average PEP-based baseddesigns.

Notations: 𝑗 =βˆšβˆ’1, (β‹…)𝒯 matrix transpose, (β‹…)βˆ— conju-

gate, (β‹…)β„‹ matrix conjugate transpose, ∘ Hadamard productoperator, πœ™ denotes empty set, βŠ— Kronecker product, 𝛿 (β‹…)Kronecker delta, [A]π‘Ž,𝑏 the (π‘Ž, 𝑏) entry (element) of matrixA, tr (β‹…) matrix trace operation, Re (β‹…) real part of the object(matrix or variable), Im (β‹…) imaginary part of the object (matrixor variable), [A]

.π‘Ž element-wise power of π‘Ž for matrix A, andπœπ‘Ž = exp

(𝑗 2πœ‹π‘Ž

), and E𝛼 (β‹…) expectation over random variable

or random variable set 𝛼.

II. SYSTEM MODEL AND PROPOSED APPROACH

We consider a wireless cooperative communication systemwhich consists of a source node, 𝐾 relay nodes, and adestination node. The source node sends 𝑁𝐢 symbols over𝑁𝐢

OFDM subcarriers per transmission. Perfect synchronizationis assumed for all transmissions between different relay nodesand the destination node. One OFDM block transmission inthe half-duplex cooperative-communications consists of twophases. In the first phase, the source node adds cyclic-prefix(CP) and broadcasts the OFDM block to all 𝐾 relay nodes.Each relay node receives the channel symbols with additivenoise at that relay. During the second phase, the sourcenode stops the transmission. All relay nodes remove the CPand process the received block, i.e., energy normalization,precoding, power-amplifying, etc. Then, all relay nodes (π‘˜ =1, ...,𝐾) simultaneously retransmit the processed signals tothe destination node .

The frequency-selective channels are modeled using widelyadopted discrete symbol-spaced tap-delay-line (SSTDL) [15].The channel between the source node and the π‘˜-th relaynode in the 𝑑-th OFDM block experiences frequency-selective,temporally flat Rayleigh fading with channel coefficients

h(π‘˜,𝑑) =

[β„Ž(π‘˜,𝑑)(0) , ..., β„Ž

(π‘˜,𝑑)

𝐿(π‘˜)β„Ž

]𝒯, π‘˜ = 1, ...,𝐾 . Similarly, the

channel coefficient vector between the π‘˜-th relay node andthe destination node in the 𝑑-th OFDM block is represented

by g(π‘˜,𝑑) =

[𝑔(π‘˜,𝑑)(0) , ..., 𝑔

(π‘˜,𝑑)

𝐿(π‘˜)𝑔

]𝒯, π‘˜ = 1, ...,𝐾 . Set 𝐿 =

max{𝐿(π‘˜)β„Ž , 𝐿

(π‘˜)𝑔 , π‘˜ = 1, ...,𝐾} where 𝐿

(π‘˜)β„Ž and 𝐿

(π‘˜)𝑔 are

the frequency-selective channel orders for source-to-relay andrelay-to-destination links, respectively. The entries of h(π‘˜,𝑑)

and g(π‘˜,𝑑) are Rayleigh fading channel gains, and are mod-eled as complex Gaussian with zero mean, whose variancesdepend on power delay profile. We assume that the channelcoefficients remain constant within one OFDM block and varyindependently among different OFDM blocks. We further as-sume channel power constraints as 𝐸

((h(π‘˜,𝑑)

)β„‹h(π‘˜,𝑑)

)= 1

and 𝐸((

g(π‘˜,𝑑))β„‹

g(π‘˜,𝑑))

= 1. Let 𝐻(π‘˜,𝑑)𝑝 denote the 𝑝-th

subcarrier channel gain from the source node to the π‘˜-th relaynode during the 𝑑-th OFDM block. It is given by

𝐻(π‘˜,𝑑)𝑝 =

𝐿(π‘˜)β„Žβˆ‘

𝑙=π‘œ

β„Ž(π‘˜,𝑑)(𝑙) π‘’βˆ’π‘—(2πœ‹/𝑁𝑐)𝑙(π‘βˆ’1) = w

(𝐿(π‘˜)β„Ž )

𝑝 h(π‘˜,𝑑), (1)

where w(𝐿)𝑝 =

[1, πœ”π‘βˆ’1, πœ”2(π‘βˆ’1), β‹… β‹… β‹… , πœ”πΏ(π‘βˆ’1)

]𝒯. Let 𝐺(π‘˜,𝑑)

𝑝

denote the 𝑝-th subcarrier channel gain from the π‘˜-th relay

node to the destination node during the 𝑑-th OFDM block. Itis given by

𝐺(π‘˜,𝑑)𝑝 =

𝐿(π‘˜)π‘”βˆ‘

𝑙=π‘œ

𝑔(π‘˜,𝑑)(𝑙) π‘’βˆ’π‘—(2πœ‹/𝑁𝑐)𝑙(π‘βˆ’1) = w

(𝐿(π‘˜)𝑔 )

𝑝 g(π‘˜,𝑑). (2)

One DSTFC codeword is of size 𝑁𝐹 ×𝐾 Γ— 𝑇 , i.e., across𝐾 relays, 𝑇 OFDM blocks, and 𝑁𝐹 subcarriers. Thus, 𝑇OFDM blocks contain 𝑛 = 𝑁𝐢

𝑁𝐹DSTFC codewords, and the

rest of subcarriers may be padded by zero. The constructionand transmission procedure for the 𝑖-th DSTFC codeword,𝑖 = 1, ..., 𝑛, is described as follows: At the source node, adata symbol vector of size 𝑁𝐹𝑇 Γ— 1, x𝑖, is encoded in sourcenode by

x𝑖 = πœƒs𝑖, 𝑖 = 1, ..., 𝑛, (3)

where s𝑖 is the source data vector carved from the signal alpha-bet π’œ ∈ β„€ [𝑗]. The matrix πœƒ is designed such that, for any two

different non-zero vector s(1)𝑖 and s

(2)𝑖 ,[x(1)𝑖 βˆ’ x

(2)𝑖

]π‘Ž,1

βˆ•= 0

always holds for all π‘Ž = 1, ..., 𝑁𝐹𝑇 , where x(1)𝑖 = πœƒs

(1)𝑖

and x(2)𝑖 = πœƒs

(2)𝑖 . The design of πœƒ can be carried out using

signal-space-diversity concepts [16], [17]. For example, πœƒ canbe constructed as πœƒ = [F𝑁𝑠 ]

β„‹π‘‘π‘–π‘Žπ‘”

(1, 𝛼, ..., π›Όπ‘π‘ βˆ’1

), where

𝑁𝑠 should be chosen as a power of 2, 𝑁𝑠 = 𝑁𝐹𝑇 , 𝛼 =

exp(𝑗 2πœ‹4𝑁𝑠

), where [F𝑁𝑠 ]π‘Ž1,π‘Ž2

= exp(𝑗 2πœ‹(π‘Ž1βˆ’1)(π‘Ž2βˆ’1)

𝑁𝑠

)[16]–[19].

Denote x(𝑖,𝑑) = [x𝑖](π‘‘βˆ’1)𝑁𝐹+1:𝑑𝑁𝐹 ,1. During the 𝑑-th

OFDM block, using subcarriers{𝑝(𝑖)1 , ..., 𝑝

(𝑖)𝑁𝐹

}, the source

node transmits the sequence x(𝑖,𝑑) of size 𝑁𝐹 Γ— 1 to the relaynode. The received signal vector r(𝑖,π‘˜,𝑑)𝑓 at the π‘˜-th relay nodein frequency domain is given by

r(𝑖,π‘˜,𝑑)𝑓 =

βˆšπ‘ƒ1x

(𝑖,𝑑) ∘ h(𝑖,π‘˜,𝑑)𝑓 + v

(𝑖,π‘˜,𝑑)𝑓 , (4)

where h(𝑖,π‘˜,𝑑)𝑓 =

[𝐻

(π‘˜,𝑑)

𝑝(𝑖)1

, β‹… β‹… β‹… , 𝐻(π‘˜,𝑑)

𝑝(𝑖)𝑁𝐹

], v(𝑖,π‘˜,𝑑)

𝑓 is the relevant

complex Gaussian noise vector at the π‘˜-th relay node, and

𝐸

(v(𝑖,π‘˜,𝑑)𝑓

(v(𝑖,π‘˜,𝑑)𝑓

)β„‹)= I𝑁𝐹 .

At the destination node, the received signal vector infrequency domain is

y(𝑖,𝑑)𝑓 = u

(𝑖,𝑑)𝑓

+βˆšπ‘ƒ1

πΎβˆ‘π‘˜=1

(𝛽(π‘˜)

βˆšπ‘ƒ

(π‘˜)2 a(𝑖,π‘˜,𝑑) ∘ r(𝑖,π‘˜,𝑑)𝑓 ∘ g(𝑖,π‘˜,𝑑)

𝑓

),

(5)

where g(𝑖,π‘˜,𝑑)𝑓 =

[𝐺

(π‘˜,𝑑)

𝑝(𝑖)1

, β‹… β‹… β‹… , 𝐺(π‘˜,𝑑)

𝑝(𝑖)𝑁𝐹

], 𝛽(π‘˜) = 1√

𝑃1+1, u(𝑖,π‘˜,𝑑)

𝑓

is the relevant complex Gaussian noise vector at the destina-

tion node, and 𝐸

(u(𝑖,𝑑)𝑓

(u(𝑖,𝑑)𝑓

)β„‹)= I𝑁𝐹 . The design of

a(π‘˜,𝑑) will be later discussed in Section III and AppendicesA-B.

Combining (4) with (5), the received symbol vector duringthe 𝑑-th OFDM block can be rewritten as

y(𝑖,𝑑)𝑓 = u

(𝑖,𝑑)𝑓

+βˆšπ‘ƒ1diag

(x(𝑖,𝑑)

) πΎβˆ‘π‘˜=1

(𝛽(π‘˜)

βˆšπ‘ƒ

(π‘˜)2 h

(𝑖,π‘˜,𝑑)

𝑓

),

(6)

616 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 10, NO. 2, FEBRUARY 2011

where h(𝑖,π‘˜,𝑑)

𝑓 = a(𝑖,π‘˜,𝑑) ∘ h(𝑖,π‘˜,𝑑)𝑓 ∘ g

(𝑖,π‘˜,𝑑)𝑓 , and u

(𝑖,𝑑)𝑓 =

u(𝑖,𝑑)𝑓 +

πΎβˆ‘π‘˜=1

(βˆšπ‘ƒ

(π‘˜)2 𝛽(π‘˜)a(𝑖,π‘˜,𝑑) ∘ v(𝑖,π‘˜,𝑑)

𝑓 ∘ g(𝑖,π‘˜,𝑑)𝑓

). Thus, the

received symbol vector for the 𝑖-th DSTFC codeword is givenby

y(𝑖)𝑓 =

βˆšπ‘ƒ1diag

(x(𝑖))h(𝑖)

𝑓 + u(𝑖)𝑓 , (7)

where

x(𝑖) =

[[x(𝑖,1)

]𝒯, ...,[x(𝑖,𝑇 )

]𝒯 ]𝒯,

u(𝑖)𝑓 =

[[u(𝑖,1)𝑓

]𝒯, ...,[u(𝑖,1)𝑓

]𝒯 ]𝒯,

y(𝑖)𝑓 =

[[y(𝑖,1)𝑓

]𝒯, ...,[y(𝑖,1)𝑓

]𝒯 ]𝒯,

h(𝑖)

𝑓 =

[[h(𝑖,1)]𝒯

, ...,[h(𝑖,𝑇 )]𝒯 ]𝒯

, and h(𝑖,𝑑)

=

πΎβˆ‘π‘˜=1

(𝛽(π‘˜)

βˆšπ‘ƒ

(π‘˜)2 h

(𝑖,π‘˜,𝑑)

𝑓

). The received vectors are fed

to maximum likelihood (ML) decoder given by

argmaxs𝑖

(y(𝑖)𝑓

∣∣∣ s𝑖) =

argmins𝑖

βˆ₯βˆ₯βˆ₯y(𝑖)𝑓 βˆ’βˆš

𝑃1diag(x(𝑖))h(𝑖)

𝑓

βˆ₯βˆ₯βˆ₯2 . (8)

III. DIVERSITY ANALYSIS AND DESIGN CRITERIA

In this section, in order to analyze the diversity gains,we first derive conditional PEP of the 𝑖-th codeword of theDSTFC under consideration and discuss relevant code designparameters. Second, we present an average PEP based analysisand point out the differences between average and conditionalPEP based designs.

A. Conditional PEP based analysis and code design

Given the channel coefficients h(𝑖,π‘˜,𝑑)𝑓 , g

(𝑖,π‘˜,𝑑)𝑓 ,

π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇 , the conditional PEP can bebounded by

Pr

(x(𝑖) β†’ x(𝑖)

∣∣∣∣∣ h(𝑖,π‘˜,𝑑)𝑓 ,g

(𝑖,π‘˜,𝑑)𝑓 ,

π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇

)

≀ exp

βŽ›βŽœβŽœβŽβˆ’βˆ₯βˆ₯βˆ₯βˆšπ‘ƒ1Ξ”

(𝑖)h(𝑖)

𝑓

βˆ₯βˆ₯βˆ₯22𝐸{

v(𝑖,π‘˜,𝑑)𝑓 ,u

(𝑖,𝑑)𝑓

}(βˆ₯βˆ₯βˆ₯u(𝑖)

𝑓

βˆ₯βˆ₯βˆ₯2)⎞⎟⎟⎠,

(9)

where Ξ”(𝑖) = diag(x(𝑖) βˆ’ x(𝑖)

). The expectation of u

(𝑖,𝑑)𝑓

over{v(𝑖,π‘˜,𝑑)𝑓 ,u

(𝑖,𝑑)𝑓

}can be performed as

𝐸{v(𝑖,π‘˜,𝑑)𝑓 ,u

(𝑖,𝑑)𝑓

}(βˆ₯βˆ₯βˆ₯u(𝑖)

𝑓

βˆ₯βˆ₯βˆ₯2) =

π‘‡βˆ‘π‘‘=1

(𝐸{

v(𝑖,π‘˜,𝑑)𝑓 ,u

(𝑖,𝑑)𝑓

}(βˆ₯βˆ₯βˆ₯u(𝑖,𝑑)

𝑓

βˆ₯βˆ₯βˆ₯2)), (10)

where

𝐸{v(𝑖,π‘˜,𝑑)𝑓 ,u

(𝑖,𝑑)𝑓

}(βˆ₯βˆ₯βˆ₯u(𝑖,𝑑)

𝑓

βˆ₯βˆ₯βˆ₯2)= tr

(𝐸{

u(𝑖,𝑑)𝑓

}(u(𝑖,𝑑)𝑓

(u(𝑖,𝑑)𝑓

)𝐻))+ 11 + 𝑃1

πΎβˆ‘π‘˜=1

tr

(𝑃

(π‘˜)2 a

(𝑖,𝑑)g R

(𝑖,π‘˜,𝑑)v𝑓

(a(𝑖,𝑑)g

)𝐻)= 𝑁𝐹 + 1

1 + 𝑃1

πΎβˆ‘π‘˜=1

(𝑃

(π‘˜)2

(g(𝑖,π‘˜,𝑑)𝑓

)𝐻g(𝑖,π‘˜,𝑑)𝑓

),

(11)

Here

R(𝑖,π‘˜,𝑑)v𝑓

= 𝐸{v(𝑖,π‘˜,𝑑)𝑓

}(v(𝑖,π‘˜,𝑑)𝑓

(v(𝑖,π‘˜,𝑑)𝑓

)𝐻),

a(𝑖,π‘˜,𝑑)g = diag(a(𝑖,π‘˜,𝑑) ∘ g(𝑖,π‘˜,𝑑)

𝑓

),

and

diag

(a(𝑖,π‘˜,𝑑) ∘

(a(𝑖,π‘˜,𝑑)

)β„‹)= I𝑁𝐹 .

The equality in (10) is based on the assumption that theequivalent noise vectors, u(𝑖,𝑑)

𝑓 , 𝑑 = 1, .., 𝑇, are independent.Now we return our attention to the expressionβˆ₯βˆ₯βˆ₯βˆšπ‘ƒ1Ξ”

(𝑖)h(𝑖)

𝑓

βˆ₯βˆ₯βˆ₯2 in (9). It can be easily shown thatβˆ₯βˆ₯βˆ₯βˆšπ‘ƒ1Ξ”(𝑖)h

(𝑖)

𝑓

βˆ₯βˆ₯βˆ₯2 = 𝑃1tr(Ξ”(𝑖)A

(𝑖)β„Ž

(Ξ”(𝑖)

)β„‹) (12)

where

A(𝑖)β„Ž = A(𝑖)

(h(𝑖)𝑓 ∘ g(𝑖)

𝑓

)(h(𝑖)𝑓 ∘ g(𝑖)

𝑓

)β„‹ (A(𝑖)

)β„‹,

h(𝑖)𝑓 =

[[h(𝑖,1)𝑓

]𝒯, ...,[h(𝑖,𝑇 )𝑓

]𝒯 ]𝒯,

g(𝑖)𝑓 =

[[g(𝑖,1)𝑓

]𝒯, ...,[g(𝑖,𝑇 )𝑓

]𝒯 ]𝒯,

A(𝑖) = diag(A(𝑖,1), ...,A(𝑖,𝑇 )

),

h(𝑖,𝑑)𝑓 =

[[h(𝑖,1,𝑑)𝑓

]𝒯, ...,[h(𝑖,𝐾,𝑑)𝑓

]𝒯 ]𝒯,

g(𝑖,𝑑)𝑓 =

[[g(𝑖,1,𝑑)𝑓

]𝒯, ...,[g(𝑖,𝐾,𝑑)𝑓

]𝒯 ]𝒯,

A(𝑖,𝑑) =

[𝛽(1)

βˆšπ‘ƒ

(1)2 A(𝑖,1,1), ..., 𝛽(𝐾)

βˆšπ‘ƒ

(𝐾)2 A(𝑖,𝐾,𝑑)

],

and A(𝑖,π‘˜,𝑑) = diag(a(𝑖,π‘˜,𝑑)

).

Using the results in Appendix A, (12) can be rewritten asβˆ₯βˆ₯βˆ₯βˆšπ‘ƒ1Ξ”(𝑖)h

(𝑖)

𝑓

βˆ₯βˆ₯βˆ₯2 =

𝑃1tr(Ξ”(𝑖)M(𝑖)πœ“gh (h)𝐻 (πœ“g)

𝐻 (M(𝑖))𝐻 (

Ξ”(𝑖))𝐻)

= 𝑃1 (h)𝐻M

(𝑖)Ξ” h,

(13)

where M(𝑖)Ξ” = (πœ“g)

β„‹ (M(𝑖)

)β„‹ (Ξ”(𝑖)

)β„‹Ξ”(𝑖)M(𝑖)πœ“g. Through

averaging over{h(𝑖,π‘˜,𝑑)𝑓 , π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇

}, the PEP

conditioned on channel{g(𝑖,π‘˜,𝑑)𝑓 , π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇

}can be bounded by (14), where the probability density function𝒫 (h) of h is defined in (15). Denote R

(𝑖)Ξ” in (16). Note that

WU et al.: HIGH-RATE DISTRIBUTED SPACE-TIME-FREQUENCY CODING FOR WIRELESS COOPERATIVE NETWORKS 617

Pr(x(𝑖) β†’ x(𝑖)

∣∣∣ {g(𝑖,π‘˜,𝑑)𝑓

}, π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇

)

⩽ 𝐸{h} exp

βŽ›βŽœβŽœβŽœβŽβˆ’ 𝑃1 (h)β„‹ M

(𝑖)Ξ” h

2

(π‘‡βˆ‘π‘‘=1

(𝑁𝐹 + 1

1 + 𝑃1

πΎβˆ‘π‘˜=1

(𝑃

(π‘˜)2

(g(𝑖,π‘˜,𝑑)𝑓

)β„‹g(𝑖,π‘˜,𝑑)𝑓

)))⎞⎟⎟⎟⎠

=

∫ ⎧⎨⎩exp

βŽ›βŽœβŽœβŽœβŽβˆ’ 𝑃1 (h)β„‹M

(𝑖)Ξ” h

2

(π‘‡βˆ‘π‘‘=1

(𝑁𝐹 + 1

1 + 𝑃1

πΎβˆ‘π‘˜=1

(𝑃

(π‘˜)2

(g(𝑖,π‘˜,𝑑)𝑓

)β„‹g(𝑖,π‘˜,𝑑)𝑓

)))βŽžβŽŸβŽŸβŽŸβŽ π’« (h)

βŽ«βŽ¬βŽ­π‘‘h

πœ‹π‘‡

πΎβˆ‘π‘˜=1

(𝐿

(π‘˜)β„Ž +1

)

det (h)

.

(14)

𝒫 (h) =1

πœ‹π‘‡

πΎβˆ‘π‘˜=1

(𝐿

(π‘˜)β„Ž +1

)

det (Rh)

exp{βˆ’ (h)β„‹ (Rh)

βˆ’1 h}. (15)

R(𝑖)Ξ” =

βŽ›βŽœβŽœβŽœβŽ 𝑃1M(𝑖)Ξ”

2

(π‘‡βˆ‘π‘‘=1

(𝑁𝐹 + 1

1 + 𝑃1

πΎβˆ‘π‘˜=1

(𝑃

(π‘˜)2

(g(𝑖,π‘˜,𝑑)𝑓

)β„‹g(𝑖,π‘˜,𝑑)𝑓

))) + (Rh)βˆ’1

βŽžβŽŸβŽŸβŽŸβŽ βˆ’1

. (16)

1

πœ‹π‘‡

πΎβˆ‘π‘˜=1

(𝐿

(π‘˜)β„Ž +1

)

det(R

(𝑖)Ξ”

)∫ {

exp

(βˆ’ (h)

β„‹ (R

(𝑖)Ξ”

)βˆ’1

h

)}𝑑h = 1. (17)

Pr(x(𝑖) β†’ x(𝑖)

∣∣ {g(𝑖,π‘˜,𝑑)𝑓

}, π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇

)≀

det(R

(𝑖)Ξ”

)det (Rh)

= 1

det

((R

(𝑖)Ξ”

)βˆ’1

Rh

)= 1

det

βŽ›βŽœβŽœβŽœβŽ 𝑃1M(𝑖)Ξ” Rh

2

(π‘‡βˆ‘π‘‘=1

(𝑁𝐹 + 1

1+𝑃1

πΎβˆ‘π‘˜=1

(𝑃

(π‘˜)2

(g(𝑖,π‘˜,𝑑)𝑓

)β„‹g(𝑖,π‘˜,𝑑)𝑓

))) + I𝑇

πΎβˆ‘π‘˜=1

(𝐿

(π‘˜)β„Ž +1

)

⎞⎟⎟⎟⎠.

(18)

the relation (17) always holds, and thus (14) can be simplifiedas (18), where the second equality in (18) is obtained throughinserting (16) within.

The corresponding rank and product criteria based onconditional PEP bound in (18) can be expressed as

1) Rank criterion: The minimum rank of M(𝑖)Ξ” Rh over

all pairs of different x(𝑖) and x(𝑖) should be as large aspossible.

2) Product criterion: The minimum value of the productof all non-zero eigenvalues of M(𝑖)

Ξ” Rh over all pairs ofdifferent x(𝑖) and x(𝑖) should be maximized.

To investigate the maximal achievable conditional diversityorder, i.e. the rank of M(𝑖)

Ξ” Rh, we further impose the following

assumptions:Assumption 1: Channels for DSTFC are assumed uncorre-

lated over different relays and OFDM blocks, although themulti-path channels to or from each relay may be corre-lated, and Rh is assumed to be full rank, i.e, rank (Rh) =

π‘‡πΎβˆ‘π‘˜=1

(𝐿(π‘˜)β„Ž + 1

).

Assumption 2: Assume that, for all 1 ≀ π‘˜ ≀ 𝐾 and 1 ≀𝑑 ≀ 𝑇 , there exists at least one entry in g(π‘˜,𝑑),

[g(π‘˜,𝑑)

]𝑐(π‘˜,𝑑),1

,

such that[g(π‘˜,𝑑)

]𝑐(π‘˜,𝑑),1

βˆ•= 0, 0 ≀ 𝑐(π‘˜,𝑑) ≀ 𝐿(π‘˜)𝑔 , for each (π‘˜, 𝑑)

pair.The achievable conditional diversity order for conditional

PEP in (18) is analyzed in Appendix B along with the design

618 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 10, NO. 2, FEBRUARY 2011

of a(𝑖,π‘˜,𝑑), where π‘˜ = 1, ...,𝐾 and 𝑑 = 1, ..., 𝑇 . Those resultsare summarized in the following theorem.

Theorem 1: Based on discrete frequency-selective chan-nel model for the OFDM-based relay network as de-scribed in Section II and under Assumptions 1 and 2,the achievable conditional diversity order of the 𝑖-thcodeword of the proposed DSTFC for PEP conditionedon channel

{g(𝑖,π‘˜,𝑑)𝑓 , π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇

}in (18) is

π‘‡πΎβˆ‘π‘˜=1

(𝐿(π‘˜)β„Ž + 1

). This can be achieved through using

a(𝑖,π‘˜,𝑑) =[f (𝑖)].((π‘˜βˆ’1)𝐿𝑀)

(19)

and

𝑁𝐹 β‰₯πΎβˆ‘π‘˜=1

(𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1

), (20)

where 𝐿𝑀 > max

{ (𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1

),

1 ≀ π‘˜ ≀ 𝐾

}, π‘˜ = 1, ...,𝐾 ,

and 𝑑 = 1, ..., 𝑇 . These results hold for all 𝐿(π‘˜)𝑔 < 𝐿

(π‘˜)β„Ž ,

𝐿(π‘˜)β„Ž = 𝐿

(π‘˜)𝑔 , and 𝐿

(π‘˜)𝑔 > 𝐿

(π‘˜)β„Ž cases.

Example: Based on Theorem 1, one DSTFC design exam-ple is provided here. Suppose 𝑁𝐢 = 32, 𝐿(π‘˜)

β„Ž = 𝐿(π‘˜)𝑔 = 1,

π‘˜ = 1, 2, and 𝐾 = 𝑇 = 2, thus 𝑁𝐹 β‰₯ 6. As mentionedearlier in Section II, 𝑁𝐹 has to be a power of 2, thus𝑁𝐹 = 8, 𝛼 = exp(𝑗 πœ‹

32 ). We therefore have a(𝑖,π‘˜,𝑑) =[πœ”128(π‘–βˆ’1)(π‘˜βˆ’1), ..., πœ”16(8π‘–βˆ’1)(π‘˜βˆ’1)

]𝒯, where 𝑖 = 1, 2, π‘˜ =

1, 2, and 𝑑 = 1, 2.Now we return our attention to find PEP conditioned on

channel{h(𝑖,π‘˜,𝑑)𝑓 , π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇

}. Through aver-

aging (9) over{g(𝑖,π‘˜,𝑑)𝑓 , π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇

}, the PEP

conditioned on channel{h(𝑖,π‘˜,𝑑)𝑓 , π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇

}can be bounded by (21). Using the approximations (22)and (23), (21) can be approximately written as (24).Based on (24), similar to our previous discussions, itcan be shown that the achievable conditional diversityorder of the 𝑖-th codeword of the proposed DSTFC

is π‘‡πΎβˆ‘π‘˜=1

(𝐿(π‘˜)𝑔 + 1

). However, unlike the result condi-

tioned on channel{h(𝑖,π‘˜,𝑑)𝑓 , π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇

}, this

conditional diversity order bound conditioned on channel{g(𝑖,π‘˜,𝑑)𝑓 , π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇

}for (24) may be notably

larger than the actual achievable conditional diversity orderbound due to the use of the aforementioned approximations.

B. Discussions on differences between average and condi-tional PEP -based designs

In Theorem 1 of [6], it is claimed that, in the case of 𝐿(1)β„Ž =

... = 𝐿(𝐾)β„Ž = πΏβ„Ž and 𝐿

(1)𝑔 = ... = 𝐿

(𝐾)𝑔 = 𝐿𝑔, the achievable

diversity for DSFCs is 𝐾min {πΏβ„Ž, 𝐿𝑔}, which implies that,when πΏβ„Ž βˆ•= 𝐿𝑔, 𝐾 (max {πΏβ„Ž, 𝐿𝑔} βˆ’min {πΏβ„Ž, 𝐿𝑔}) extrafading paths cannot provide diversity benefits for systemperformance. However, according to our present diversityanalysis based on conditional PEP, even in the case of 𝐿 =

𝐿(1)β„Ž = ... = 𝐿

(𝐾)β„Ž = πΏβ„Ž > 𝐿𝑔 β‰₯

{𝐿(1)𝑔 , ..., 𝐿

(𝐾)𝑔

}, the

achievable diversity order of DSFC based on conditional PEPcan be 𝐾(πΏβ„Ž + 1). Unlike our design approach, the DSFCswere designed under average PEP based diversity analysis, theresulting 𝑁𝐹 was set as 𝐾min (πΏβ„Ž + 1, 𝐿𝑔 + 1) to achievetheir claimed diversity 𝐾min {πΏβ„Ž, 𝐿𝑔}, which actually maynot fully exploit available diversity in the relay frequency-selective channels.

To explain the reasons for these somehow conflicting con-clusions, we provide the following remarks:

1) The full frequency diversity properties of DSTFC cannotbe determined only by the numbers of paths

2πΎβˆ‘π‘˜=1

(min

(𝐿(π‘˜)β„Ž + 1, 𝐿(π‘˜)

𝑔 + 1))

,

where the number 2 is used for counting both sides ofmultipath channels. The extra number of paths

πΎβˆ‘π‘˜=1

βŽ›βŽ max(𝐿(π‘˜)β„Ž + 1, 𝐿

(π‘˜)𝑔 + 1

)βˆ’

min(𝐿(π‘˜)β„Ž + 1, 𝐿

(π‘˜)𝑔 + 1

) ⎞⎠may contribute to the system diversity of DSTFC.

2) The diversity analyses using one-side-channel condi-tional PEP leads to different DSTFC design parametersfrom those using average PEP. This difference intro-duces performance gains, which will be verified throughsimulations in Section IV.

3) There are two kinds of different one-side-channel con-ditional PEP ( source-to-relay and relay destination ).However, both one-side-channel conditional PEP baseddiversity analyses will lead to the same design parame-ters of DSTFC.

4) Note that, in [6], it was claimed that the diver-sity order be limited by 𝐾min (πΏβ„Ž + 1, 𝐿𝑔 + 1).However, we have found that the diversity limi-tation of 𝐾min (πΏβ„Ž + 1, 𝐿𝑔 + 1) is only valid infrequency flat fading relay channels. In the caseof{𝐿(π‘˜)𝑔 = 𝐿

(π‘˜)β„Ž = 0, π‘˜ = 1, ...π‘˜

}, i.e. in flat (non-

frequency-selective) fading channels, the numbers ofpaths

2

πΎβˆ‘π‘˜=1

(min

(𝐿(π‘˜)β„Ž + 1, 𝐿(π‘˜)

𝑔 + 1))

does fully determine conditional diversity properties ofDSTFC for each OFDM block, which is coincidentalwith average PEP based diversity analysis of DSTC in[20].

To provide some further insights on differences betweenaverage and conditional PEP based designs, it is beneficialto also investigate diversity gains directly through derivingaverage PEP. Here, as an example, we only consider the caseof 𝐿(π‘˜)

β„Ž > 𝐿(π‘˜)𝑔 > 0, π‘˜ = 1, ..,𝐾 .

Denote g =[[g(1)]𝒯

, ...,[g(𝑇 )

]𝒯 ]𝒯with g(𝑑) =[[

g(1,𝑑)]𝒯

, ...,[g(𝐾,𝑑)

]𝒯 ]𝒯. We use set partitioning to cat-

egorize whether or not there exists at least one non-zero entryin g(π‘˜,𝑑). Adopting similar proof steps of Appendices A andB and using

{a(𝑖,π‘˜,𝑑)

}specified in Theorem 1, the following

relations can be proved:

WU et al.: HIGH-RATE DISTRIBUTED SPACE-TIME-FREQUENCY CODING FOR WIRELESS COOPERATIVE NETWORKS 619

Pr(x(𝑖) β†’ x(𝑖)

∣∣ {h(𝑖,π‘˜,𝑑)𝑓

}, π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇

)

≀ 𝐸{g(𝑖,π‘˜,𝑑)𝑓

} exp

βŽ›βŽœβŽœβŽœβŽœβŽœβŽβˆ’

βˆ₯βˆ₯βˆ₯βˆ₯βˆ₯βˆšπ‘ƒ1diag(Ξ”(𝑖)

) πΎβˆ‘π‘˜=1

(𝛽(π‘˜)

βˆšπ‘ƒ

(π‘˜)2 h

(𝑖,π‘˜)

𝑓

)βˆ₯βˆ₯βˆ₯βˆ₯βˆ₯2

2𝐸{v(𝑖,π‘˜,𝑑)𝑓 ,u

(𝑖,𝑑)𝑓

}(βˆ₯βˆ₯βˆ₯u(𝑖)

𝑓

βˆ₯βˆ₯βˆ₯2)⎞⎟⎟⎟⎟⎟⎠ .

(21)

𝐸{g(𝑖,π‘˜,𝑑)𝑓

} exp

βŽ›βŽœβŽœβŽœβŽœβŽœβŽβˆ’

βˆ₯βˆ₯βˆ₯βˆ₯βˆ₯βˆšπ‘ƒ1diag(Ξ”(𝑖)

) πΎβˆ‘π‘˜=1

(𝛽(π‘˜)

βˆšπ‘ƒ

(π‘˜)2 h

(𝑖,π‘˜)

𝑓

)βˆ₯βˆ₯βˆ₯βˆ₯βˆ₯2

2𝐸{v(𝑖,π‘˜,𝑑)𝑓 ,u

(𝑖,𝑑)𝑓

}(βˆ₯βˆ₯βˆ₯u(𝑖)

𝑓

βˆ₯βˆ₯βˆ₯2)⎞⎟⎟⎟⎟⎟⎠

β‰ˆ 𝐸{g(𝑖,π‘˜,𝑑)𝑓

} exp

βŽ›βŽœβŽœβŽœβŽœβŽœβŽβˆ’

βˆ₯βˆ₯βˆ₯βˆ₯βˆ₯βˆšπ‘ƒ1diag(Ξ”(𝑖)

) πΎβˆ‘π‘˜=1

(𝛽(π‘˜)

βˆšπ‘ƒ

(π‘˜)2 h

(𝑖,π‘˜)

𝑓

)βˆ₯βˆ₯βˆ₯βˆ₯βˆ₯2

2𝐸{v(𝑖,π‘˜,𝑑)𝑓 ,u

(𝑖,𝑑)𝑓 ,g

(𝑖,π‘˜,𝑑)𝑓

}(βˆ₯βˆ₯βˆ₯u(𝑖)

𝑓

βˆ₯βˆ₯βˆ₯2)⎞⎟⎟⎟⎟⎟⎠

(22)

𝐸{v(𝑖,π‘˜,𝑑)𝑓 ,u

(𝑖,𝑑)𝑓

}(

π‘‡βˆ‘π‘‘=1

(πΎβˆ‘π‘˜=1

(𝑃

(π‘˜)2

(g(𝑖,π‘˜,𝑑)𝑓

)β„‹g(𝑖,π‘˜,𝑑)𝑓

)))β‰ˆ

π‘‡βˆ‘π‘‘=1

(πΎβˆ‘π‘˜=1

(𝑃

(π‘˜)2 𝑁𝐹

)),

(23)

Pr(x(𝑖) β†’ x(𝑖)

∣∣ {h(𝑖,π‘˜,𝑑)𝑓

}, π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇

)

<∼𝐸{g(𝑖,π‘˜,𝑑)𝑓

} exp

βŽ›βŽœβŽœβŽœβŽœβŽœβŽβˆ’

βˆ₯βˆ₯βˆ₯βˆ₯βˆ₯βˆšπ‘ƒ1diag(Ξ”(𝑖)

) πΎβˆ‘π‘˜=1

(𝛽(π‘˜)

βˆšπ‘ƒ

(π‘˜)2 h

(𝑖,π‘˜)

𝑓

)βˆ₯βˆ₯βˆ₯βˆ₯βˆ₯2

2

π‘‡βˆ‘π‘‘=1

(πΎβˆ‘π‘˜=1

(𝑃

(π‘˜)2 𝑁𝐹

))⎞⎟⎟⎟⎟⎟⎠ .

(24)

1) For 𝑁𝐹 β‰₯πΎβˆ‘π‘˜=1

(𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1

), we have

𝑁 (𝑖,g,1) = rank(M

(𝑖)Ξ” Rβ„Ž

)∣∣∣g

= rank(M

(𝑖)Ξ” B)∣∣∣

g

=π‘‡βˆ‘π‘‘=1

(πΎβˆ‘π‘˜=1

((𝐿(π‘˜)β„Ž + 1

)𝛿(g(π‘˜,𝑑) βˆ•= 0

))),

(25)

2) For 𝑁𝐹 =πΎβˆ‘π‘˜=1

(min

(𝐿(π‘˜)β„Ž + 1, 𝐿

(π‘˜)𝑔 + 1

)), we have

(26)

Denote the PEP conditioned on channel{g(𝑖,π‘˜,𝑑)𝑓 , π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇

}as 𝛼(π‘–βˆ£g), i.e.,

𝛼(π‘–βˆ£g) = Pr

βŽ›βŽœβŽx(𝑖) β†’ x(𝑖)

∣∣∣∣∣∣∣{g(𝑖,π‘˜,𝑑)𝑓

},

π‘˜ = 1, ...,𝐾,𝑑 = 1, ..., 𝑇

⎞⎟⎠ . (27)

To remove the conditions of channel

{g(𝑖,π‘˜,𝑑)𝑓 , π‘˜ = 1, ...,𝐾, 𝑑 = 1, ..., 𝑇

}, we need to calculate

𝛼(𝑖,𝑏) =

βˆ«βˆ«βˆ«βŠ™π›Ό(π‘–βˆ£g)π‘šg𝑑g, (28)

where 𝑑g =πΎβˆπ‘˜=1

π‘‡βˆπ‘‘=1

𝐿(π‘˜)π‘”βˆ

𝑙𝑔=0

𝑑𝑔(π‘˜,𝑑)𝑙𝑔

, and π‘šg is the probability

density function of g. (28) can be rewritten as the form ofdiscrete summations

𝛼(𝑖,𝑏) =βˆ‘

...βˆ‘

𝛼(π‘–βˆ£g)π‘šgΞ”g (29)

where Ξ”g is the discrete multiple integration unit area.It is useful to derive the inequality (30), where {πœ†π‘š}

are non-zero eigenvalues of (Rh)1/2 M

(𝑖)Ξ” (Rh)

1/2, 𝑁 (𝑖) =

rank((Rh)

1/2M

(𝑖)Ξ” (Rh)

1/2)

= rank(M

(𝑖)Ξ” Rh

), 𝑔(𝑖,Ξ”) is

defined in (31), 𝜌g is symbol signal-to-noise ratio (SNR)conditioned on g, and πœ‡ is some positive constant dependingon the system structure.

Denote 𝛼(π‘–βˆ£g) in (27) for the case of 𝑁𝐹 β‰₯

620 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 10, NO. 2, FEBRUARY 2011

𝑁 (𝑖,g,2)= rank(M

(𝑖)Ξ” Rβ„Ž

)∣∣∣g= rank

(M

(𝑖)Ξ” Rβ„Ž

)=

π‘‡βˆ‘π‘‘=1

(πΎβˆ‘π‘˜=1

(min

(𝐿(π‘˜)β„Ž + 1, 𝐿(π‘˜)

𝑔 + 1)𝛿(g(π‘˜,𝑑) βˆ•= 0

))). (26)

(det

((R

(𝑖)Ξ”

)βˆ’1

Rh

))βˆ’1

=

(det

((R

(𝑖)Ξ”

)βˆ’1

Rh

))βˆ’1

=

βŽ›βŽdet

βŽ›βŽπ‘”(𝑖,Ξ”)𝑃1 (Rh)1/2

M(𝑖)Ξ” (Rh)

1/2+ I

π‘‡πΎβˆ‘

π‘˜=1

(𝐿

(π‘˜)β„Ž +1

)

βŽžβŽ βŽžβŽ βˆ’1

=𝑁(𝑖)βˆπ‘š=1

(1 + πœ‡πœŒgπœ†π‘š)βˆ’1 ≀ (πœ‡min {πœ†π‘š} 𝜌g)βˆ’π‘(𝑖)

.

(30)

𝑔(𝑖,Ξ”) =

(2

(π‘‡βˆ‘π‘‘=1

(𝑁𝐹 +

1

1 + 𝑃1

πΎβˆ‘π‘˜=1

(𝑃

(π‘˜)2

(g(𝑖,π‘˜,𝑑)𝑓

)β„‹g(𝑖,π‘˜,𝑑)𝑓

))))βˆ’1

. (31)

πΎβˆ‘π‘˜=1

(𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1

)as 𝛼

(π‘–βˆ£g)1 . Denote 𝛼(π‘–βˆ£g) for the case

of 𝑁𝐹 =πΎβˆ‘π‘˜=1

(min

(𝐿(π‘˜)β„Ž + 1, 𝐿

(π‘˜)𝑔 + 1

))as 𝛼

(π‘–βˆ£g)2 . Using

(25), (26), and (30), (27) can be bounded as

𝛼(π‘–βˆ£g)1 β©½ 𝑑(𝑖,g,1) (𝜌g)

βˆ’π‘(𝑖,g,1)

= t(𝑖,𝜌g,1) (32)

for 𝑁𝐹 β‰₯πΎβˆ‘π‘˜=1

(𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1

)and

𝛼(π‘–βˆ£g)2 β©½ 𝑑(𝑖,g,2) (𝜌)βˆ’π‘(𝑖,g,2)

= t(𝑖,𝜌g,2), (33)

for 𝑁𝐹 =πΎβˆ‘π‘˜=1

(min

(𝐿(π‘˜)β„Ž + 1, 𝐿

(π‘˜)𝑔 + 1

)), where 𝑑(𝑖,g,1)

and 𝑑(𝑖,g,2) are two positive values conditioned on g. In high

SNR, (𝜌g)βˆ’π‘(𝑖,g,1)

and (𝜌g)βˆ’π‘(𝑖,g,1)

dominate t(𝑖,𝜌g,1) andt(𝑖,𝜌g,2) instead of 𝑑(𝑖,g,1) and 𝑑(𝑖,g,2), respectively. Using(25), (26), (32), and (33), we have the following observations:If g βˆ•= 0, we have 𝑁 (𝑖,g,1) > 𝑁 (𝑖,g,2) and 𝛼(π‘–βˆ£g)

1 < 𝛼(π‘–βˆ£g)2 , and

the slope for log(t(𝑖,𝜌g ,1)

)versus SNR conditioned on g is

larger than that for log(t(𝑖,𝜌g,2)

)versus SNR conditioned on

g. If g = 0, 𝑁 (𝑖,g,1) = 𝑁 (𝑖,g,2), it means that communicationlinks from relay nodes to the destination node are completelydisconnected (which usually happens at very low probability),and DSTFC cannot provide any help in this case.

Using the above mentioned results, we conclude that thefreedom order for average PEP (28) or (29) under 𝑁𝐹 β‰₯πΎβˆ‘π‘˜=1

(𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1

)is larger than that under 𝑁𝐹 =

πΎβˆ‘π‘˜=1

(min

(𝐿(π‘˜)β„Ž + 1, 𝐿

(π‘˜)𝑔 + 1

)).

IV. SIMULATION RESULTS AND DISCUSSIONS

In this section, we present Monte-Carlo simulation resultsto demonstrate the error-rate performance of the proposedschemes. We assume that the underlying frequency-selectivechannels follow uniform power delay profile, and remainconstant within a fixed integer number of OFDM blocks,denoted as the channel change interval (𝐢𝐢𝐼), and change

independently from one block to another block. The followingare further assumed in all simulations:

βˆ™ 𝐿(1)β„Ž = ... = 𝐿

(𝐾)β„Ž = πΏβ„Ž and 𝐿

(1)𝑔 = ... = 𝐿

(𝐾)𝑔 = 𝐿𝑔.

βˆ™ 𝑃1 = 𝑃 and 𝑃(1)2 = ... = 𝑃

(𝐾)2 = 𝑃

𝐾 .βˆ™ CCIs for source-to-relay and relay-to-destination chan-

nels are equal to 1.βˆ™ Before DSTFC precoding, data symbols are modulated

using 4-QAM modulation.The horizontal axes of performance figures is 10 log10 𝑃 . Notethe average symbol SNR is proportional to 𝑃 .

In Fig. 1, for 𝑇 = 1 and 𝐾 = 2, we compare the biterror rate (BER) performance of our proposed DSFC withthat proposed in [6]1. From Figure 1, it is observed that,

βˆ™ The performance of DSFC for the case of πΏβ„Ž = 𝐿𝑔 = 2is worse than that for the cases of (πΏβ„Ž = 5) > (𝐿𝑔 = 2)and (πΏβ„Ž = 2) < (𝐿𝑔 = 5),

βˆ™ The performance of DSFC for the case of (πΏβ„Ž = 5) >(𝐿𝑔 = 2) is better than that for the case of (πΏβ„Ž = 2) <(𝐿𝑔 = 5),

βˆ™ The performance of DSFC for the case that 𝑁𝐹 is set toat least 𝐾(πΏβ„Ž + 𝐿𝑔 + 1) is better than for the case that𝑁𝐹 is set to at least 𝐾min {πΏβ„Ž + 1, 𝐿𝑔 + 1}.

The second observation implies that the extra frequency-selective order for source-to-relay paths provided strongerdiversity advantages over that for relay-to-destination paths.This phenomenon incurs due to the existing relay noises, andthus we would provide the following conjecture:

Conjecture 1: Due to the deterioration incurred by relaynoises, the degradation of the conditional diversity orderof DSFC and DSTFC in frequency-selective fading relaychannels is much larger than that of DSTC in frequency-flatfading relay channels. This effect may be more significant inlow and medium SNR regions.

1We remark that the discussions in [6] are based on general discretefrequency-selective channel models (channel taps are not necessarily uni-formly spaced), while our discussions are based on SSTDL as described inSection II. In the comparisons of Figure 1, the BER performance resultsfor DSFC approaches of Zhang, et al. are also based on the same SSTDLfrequency-selective channel models.

WU et al.: HIGH-RATE DISTRIBUTED SPACE-TIME-FREQUENCY CODING FOR WIRELESS COOPERATIVE NETWORKS 621

10 15 20 25 30 3510

βˆ’8

10βˆ’7

10βˆ’6

10βˆ’5

10βˆ’4

10βˆ’3

10βˆ’2

10βˆ’1

10log10

P (dB)

BER

DSFC (Zhang et. al. settings),NF=8,L

h=2,L

g=2

DSFC (Zhang et. al. settings),NF=8,L

h=2,L

g=5

DSFC (Zhang et. al. settings),NF=8,L

h=5,L

g=2

DSFC (Our settings),NF=16,L

h=2,L

g=2

DSFC (Our settings),NF=16,L

h=2,L

g=5

DSFC (Our settings),NF=16,L

h=5,L

g=2

Fig. 1. Performance comparison of proposed DSFCs with those in [6] (𝑁𝐢 =64).

27 28 29 30 31 32 3310

βˆ’4

10βˆ’3

10log10

P (dB)

BE

R

DFC (Our settings),K=1,T=1,NF=16,L

h=6,L

g=6

DFC (Our settings),K=1,T=1,NF=16,L

h=6,L

g=9

DFC (Our settings),K=1,T=1,NF=16,L

h=9,L

g=6

Fig. 2. BER Performance of DFCs (𝑁𝐢 = 32).

As mentioned in Section III, the authors of [6] have statedthat the achievable diversity order based on average PEPis 𝐾min {πΏβ„Ž + 1, 𝐿𝑔 + 1}, and the corresponding minimum𝑁𝐹 is set to be at least 𝐾min {πΏβ„Ž + 1, 𝐿𝑔 + 1}. How-ever, according to our results based on the conditional PEPbound in Section III, we have stated that the achievablediversity order based one-side-channel conditional PEP is𝐾max {πΏβ„Ž + 1, 𝐿𝑔 + 1}, and the corresponding minimum𝑁𝐹 is set to be at least 𝐾(πΏβ„Ž + 𝐿𝑔 + 1). Observations fromFig. 1 support our statements.

For 𝐾 = 1 and 𝑇 = 1, DSTFC becomes frequency-onlycoding, which can be termed as distributed frequency code(DFC). In Fig. 2, we investigate the BER performance of DFCunder different frequency-selective channel conditions. It isobserved that,

βˆ™ The performance of DFC for the case of πΏβ„Ž = 𝐿𝑔 = 6

10 15 20 25 30 3510

βˆ’5

10βˆ’4

10βˆ’3

10βˆ’2

10βˆ’1

10log10

P (dB)

BER

DSFC (Zhang et. al. settings),K=2,T=1,NF=4,L

h=1,L

g=1

DSFC (Our settings),K=2,T=1,NF=8,L

h=1,L

g=1

DSTFC (Our settings),K=2,T=2,NF=8,L

h=1,L

g=1

Fig. 3. Performance comparison of DSTFC and DSFCs (𝑁𝐢 = 32).

12 14 16 18 20 22 24 2610

βˆ’6

10βˆ’5

10βˆ’4

10βˆ’3

10βˆ’2

10βˆ’1

10log10

P (dB)

BE

R

DSTFC (Our settings),K=2,T=2,N

F=8,L

h=1,L

g=1

DSTFC (Our settings),K=2,T=2,NF=8,L

h=2,L

g=1

Fig. 4. Performance of DSTFC under different channel conditions (𝑁𝐢 =32).

is worse than that for the cases of (πΏβ„Ž = 6) < (𝐿𝑔 = 9)and (πΏβ„Ž = 9) > (𝐿𝑔 = 6),

βˆ™ The performance of DFC for the case of (πΏβ„Ž = 9) >(𝐿𝑔 = 6) is better than that for the case of (πΏβ„Ž = 6) <(𝐿𝑔 = 9),

The above results for single relay-case further confirm ourdiversity analysis in Section III.

Figure 3 illustrates performance comparisons betweenDSTFC and DSFC approaches. In time-varying channels (i.e,channel changes from one OFDM block to another), theproposed DSTFC demonstrates significant performance gainsover DSFC at the price of longer decoding delay and highercomputational complexity. In Fig. 4, the BER performancesof DSTFC under different channel conditions are compared,which further confirms that, the channel order differences be-tween source-to-relay and relay-to-destination may contribute

622 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 10, NO. 2, FEBRUARY 2011

to extra gains in diversity performance as discussed in SectionIII.

V. CONCLUSION

We have proposed high-rate distributed space-time-frequency coding for AF OFDM-based cooperative relay net-works over frequency-selective fading channels. Using bothconditional and average pairwise error probability, we haveanalyzed DSTFC diversity performance in block time-varyingfrequency-selective fading channels and pointed out the signif-icant differences between diversity performance in frequency-selective channels and that in frequency-flat fading channels.Such observations help obtain better design criteria for DST-FCs. We have shown that high-rate DSTFC may significantlyoutperform high-rate DSFC due to efficient exploitation oftime diversity over multiple OFDM blocks.

APPENDIX ADERIVATION OF A

(𝑖)β„Ž

Denote f (𝑖) =

[πœ”π‘

(𝑖)1 βˆ’1, ..., πœ”

𝑝(𝑖)𝑁𝐹

βˆ’1

]𝒯︸ οΈ·οΈ· οΈΈ

𝑁𝐹

.

The term 𝐻(π‘˜,𝑑)𝑝 𝐺

(π‘˜,𝑑)𝑝 is derived in (34),

where[z(π‘˜)𝑝

]𝑙2+

(𝐿

(π‘˜)𝑔 +1

)𝑙1+1,1

= πœ”βˆ’(𝑙1+𝑙2)(π‘βˆ’1),[b(π‘˜,𝑑)

]𝑙2+

(𝐿

(π‘˜)𝑔 +1

)𝑙1+1,1

= β„Ž(π‘˜,𝑑)(𝑙1)

𝑔(π‘˜,𝑑)(𝑙2)

, 𝑙1 =

0, ..., 𝐿(π‘˜)β„Ž , 𝑙2 = 0, ..., 𝐿

(π‘˜)𝑔 , b(π‘˜,𝑑) = πœ“(π‘˜,𝑑)h(π‘˜,𝑑), and

πœ“(π‘˜,𝑑) = diag(I𝐿

(π‘˜)β„Ž

βŠ— g(π‘˜,𝑑)). Therefore, we have (35),

where[Ξ©(𝑖,π‘˜)

]:,𝑙2+

(𝐿

(π‘˜)𝑔 +1

)𝑙1+1

=[f (𝑖)].(𝑙1+𝑙2).

Note that

h(𝑖)

𝑓 =

πΎβˆ‘π‘˜=1

(𝛽(π‘˜)

βˆšπ‘ƒ

(π‘˜)2 h

(𝑖,π‘˜)

𝑓

)=[Ξ(𝑖,1), ...,Ξ(𝑖,𝑇 )

]= M(𝑖)b.

(36)

In (36), each element can be written as

Ξ(𝑖,𝑑) =

πΎβˆ‘π‘˜=1

(𝛽(π‘˜)

βˆšπ‘ƒ

(π‘˜)2

[a(𝑖,π‘˜,𝑑) ∘ h(𝑖,π‘˜,𝑑)

𝑓 ∘ g(𝑖,π‘˜,𝑑)𝑓

]𝒯 )= M(𝑖,𝑑)b(𝑑),

(37)

where

h(𝑑) =

[[h(1,𝑑)

]𝒯, ...,[h(𝐾,𝑑)

]𝒯 ]𝒯,

h =

[[h(1)]𝒯

, ...,[h(𝑇 )

]𝒯 ]𝒯,

M(𝑖) = diag(M(𝑖,1), ...,M(𝑖,𝑇 )

),

M(𝑖,𝑑) =[M(𝑖,1,𝑑), ...,M(𝑖,𝐾,𝑑)

],

M(𝑖,π‘˜,𝑑) = 𝛽(π‘˜)

βˆšπ‘ƒ

(π‘˜)2 diag

(a(𝑖,π‘˜,𝑑)

)Ξ©(𝑖,π‘˜),

b(𝑑) =

[[b(1,𝑑)

]𝒯, ...,[b(𝐾,𝑑)

]𝒯 ]𝒯,

b =

[[b(1)]𝒯

, ...,[b(𝑇 )

]𝒯 ]𝒯,

b(𝑑) = πœ“(𝑑)g h(𝑑), πœ“(𝑑)

g = diag(πœ“(1,𝑑)g , ..., πœ“

(𝐾,𝑑)g

), b = πœ“gh,

and πœ“g = diag(πœ“(1)g , ..., πœ“

(𝑇 )g

). Therefore, A(𝑖)

β„Ž is calculatedas

A(𝑖)β„Ž = M(𝑖)b (b)

β„‹ (M(𝑖)

)β„‹= M(𝑖)πœ“gh (h)β„‹ (πœ“g)

β„‹ (M(𝑖))β„‹

.(38)

APPENDIX BACHIEVABLE RANK OF M

(𝑖)Ξ” Rh

In this section, we investigate the rank of M(𝑖)Ξ” Rh. Under

Assumption 1, we have Rh = diag (Rh(1) , ...,Rh(𝑇)), where

Rh(𝑑) = 𝐸h(𝑑)

(h(𝑑)

(h(𝑑))β„‹)

= diag (Rh(1,𝑑) , ...,Rh(𝐾,𝑑)),

Rh(π‘˜,𝑑) = 𝐸h(π‘˜,𝑑)

(h(π‘˜,𝑑)

(h(π‘˜,𝑑)

)β„‹). Further, denote Ξ¦h =

(Rh)12 = diag (Ξ¦h(1) , ...,Ξ¦h(𝑇)), where Ξ¦h(𝑑) = (Rh(𝑑))

12 =

diag (Ξ¦h(1,𝑑) , ...,Ξ¦h(𝐾,𝑑)), Ξ¦h(π‘˜,𝑑) = (Rh(π‘˜,𝑑))12 , π‘˜ = 1, ...,𝐾 ,

𝑑 = 1, ..., 𝑇 .Recall that M

(𝑖)Ξ” = (πœ“g)

β„‹ (M(𝑖)

)β„‹ (Ξ”(𝑖)

)β„‹Ξ”(𝑖)M(𝑖)πœ“g,

whereπœ“g = diag

(πœ“(1)g , ..., πœ“(𝑇 )

g

),

πœ“(𝑑)g = diag

(πœ“(1,𝑑)g , ..., πœ“(𝐾,𝑑)

g

),

πœ“(π‘˜,𝑑)g = diag

(I𝐿

(π‘˜)β„Ž

βŠ— g(π‘˜,𝑑)).

Provided that Ξ”(𝑖) is to be full rank, i.e., rank(Ξ”(𝑖)

)= 𝑁𝐹𝑇 ,

the following holds

rank(M

(𝑖)Ξ” Rh

)= rank

(Ξ”(𝑖)M(𝑖)πœ“gΞ¦h

)= rank

(M(𝑖)B

) (39)

where B = πœ“gΞ¦h.

A. Investigation of B

Note that matrix B can be calculated as B =diag

(B(1), ...,B(𝑇 )

), where B(𝑑) = πœ“

(𝑑)g Ξ¦h(𝑑) , B(𝑑) =

diag(B(1,𝑑), ...,B(𝐾,𝑑)

), B(π‘˜,𝑑) = πœ“

(π‘˜,𝑑)g Ξ¦h(π‘˜,𝑑) . We know that

Rh(π‘˜,𝑑) , π‘˜ = 1, ...,𝐾 , 𝑑 = 1, ..., 𝑇 , are positive definiteHermitian matrices, thus all diagonal entries of Rh(π‘˜,𝑑) arenon-zero, so are Ξ¦h(1,𝑑) , π‘˜ = 1, ...,𝐾 , 𝑑 = 1, ..., 𝑇 .

B. Investigation of M(𝑖)

Recall that M(𝑖) = diag(M(𝑖,1), ...,M(𝑖,𝑇 )

),

M(𝑖,𝑑) =[M(𝑖,1,𝑑), ...,M(𝑖,𝐾,𝑑)

], M(𝑖,π‘˜,𝑑) =

𝛽(π‘˜)

βˆšπ‘ƒ

(π‘˜)2 diag

(a(𝑖,π‘˜,𝑑)

)Ξ©(𝑖,π‘˜). We thus know that

rank(M(𝑖)

)=

π‘‡βˆ‘π‘‘=1

rank(M(𝑖,𝑑)

). To maximize the rank

of M(𝑖), it is necessary to maximize the rank of eachM(𝑖,𝑑), respectively. This requires to properly design a(π‘˜,𝑑).Recall that

[Ξ©(𝑖,π‘˜)

]:,𝑙2+

(𝐿

(π‘˜)𝑔 +1

)𝑙1+1

=[f (𝑖)].(𝑙1+𝑙2), where

WU et al.: HIGH-RATE DISTRIBUTED SPACE-TIME-FREQUENCY CODING FOR WIRELESS COOPERATIVE NETWORKS 623

𝐻(π‘˜,𝑑)𝑝 𝐺(π‘˜,𝑑)

𝑝 =

βŽ›βŽπΏ(π‘˜)β„Žβˆ‘

𝑙=π‘œ

(β„Ž(π‘˜,𝑑)(𝑙) π‘’βˆ’π‘—(2πœ‹/𝑁𝑐)𝑙(π‘βˆ’1)

)βŽžβŽ βŽ›βŽπΏ(π‘˜)π‘”βˆ‘

𝑙=π‘œ

(𝑔(π‘˜,𝑑)(𝑙) π‘’βˆ’π‘—(2πœ‹/𝑁𝑐)𝑙(π‘βˆ’1)

)⎞⎠=

𝐿(π‘˜)β„Žβˆ‘

𝑙1=π‘œ

βŽ›βŽπΏ(π‘˜)π‘”βˆ‘

𝑙2=π‘œ

(β„Ž(π‘˜,𝑑)(𝑙1)

𝑔(π‘˜,𝑑)(𝑙2)

π‘’βˆ’π‘—(2πœ‹/𝑁𝑐)(π‘βˆ’1)[𝑙1+𝑙2])⎞⎠ =

[z(π‘˜)𝑝

]𝒯b(π‘˜,𝑑).

(34)

h(𝑖,π‘˜,𝑑)𝑓 ∘ g(𝑖,π‘˜,𝑑)

𝑓 =

βŽ›βŽπΏ(π‘˜)β„Žβˆ‘

𝑙1=π‘œ

(β„Ž(π‘˜,𝑑)(𝑙1)

[f (𝑖)].(𝑙1))βŽžβŽ βŽ›βŽπΏ(π‘˜)

π‘”βˆ‘π‘™2=π‘œ

(𝑔(π‘˜,𝑑)(𝑙2)

[f (𝑖)].(𝑙2))⎞⎠ = Ξ©(𝑖,π‘˜)b(π‘˜,𝑑). (35)

f (𝑖) =

[πœ”βˆ’(𝑝(𝑖)1 βˆ’1

), ..., πœ”

βˆ’(𝑝(𝑖)𝑁𝐹

βˆ’1)]𝒯

οΈΈ οΈ·οΈ· ︸𝑁𝐹

, 𝑙1 = 0, ..., 𝐿(π‘˜)β„Ž , and

𝑙2 = 0, ..., 𝐿(π‘˜)𝑔 .

Assume that our design ensures[f (𝑖)].(π‘Ž1) and

[f (𝑖)].(π‘Ž2)

are linear-independent for all π‘Ž1 βˆ•= π‘Ž2, which can be achievedby choosing subcarrier indices

{𝑝(𝑖)π‘Ž

}such that 𝑝(𝑖)π‘Ž + 𝑏 =

𝑝(𝑖)π‘Ž+1, where π‘Ž = 1, ..., 𝑁𝐹 βˆ’ 1. If 𝑏 = 1, adjacent subcarrier

indices are chosen. Observing that[Ξ©(𝑖,π‘˜)

]:,𝑙2+

(𝐿

(π‘˜)𝑔 +1

)𝑙1+1

=[f (𝑖)].(𝑙1+𝑙2), where 𝑙2 = 0, 1, ..., 𝐿

(π‘˜)𝑔 , 𝑙1 = 0, 1, ..., 𝐿

(π‘˜)β„Ž , al-

though Ξ©(𝑖,π‘˜) have(𝐿(π‘˜)β„Ž + 1

)(𝐿(π‘˜)𝑔 + 1

)columns, there are

only(𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1

)different columns regardless of differ-

ent coefficients, since there are totally only(𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1

)different element-wise power π‘Ž for

[f (𝑖)].(π‘Ž)

. This leads

to rank(Ξ©(𝑖,π‘˜)

)=

(𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1

). Note that, in

the case of diag(a(π‘˜,𝑑)

)= I𝑁𝐹 , the maximal rank

of M(𝑖,𝑑) =

[𝛽(1)

βˆšπ‘ƒ

(1)2 Ξ©(𝑖,1), ..., 𝛽(𝐾)

βˆšπ‘ƒ

(𝐾)2 Ξ©(𝑖,𝐾)

]is

max{𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1, π‘˜ = 1, ...,𝐾

}. Now we set

a(𝑖,π‘˜,𝑑) =[f (𝑖)].((π‘˜βˆ’1)𝐿𝑀 )

, (40)

where 𝐿𝑀 > max{𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1, π‘˜ = 1, ...,𝐾

}. Using

a(𝑖,π‘˜,𝑑) as specified in (40), M(𝑖,𝑑) hasπΎβˆ‘π‘˜=1

(𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1

)linear independent columns, in other words, rank

(M(𝑖,𝑑)

)=

πΎβˆ‘π‘˜=1

(𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1

), for all 𝑑 = 1, ..., 𝑇 .

C. Rank of M(𝑖)B

Now we are ready to investigate the rank of M(𝑖)B. We canwrite M(𝑖)B as

M(𝑖)B = diag(M

(𝑖,1)B , ...,M

(𝑖,𝑇 )B

), (41)

where M(𝑖,𝑑)B = M(𝑖,𝑑)B(𝑑) =

[M

(𝑖,1,𝑑)B , ...,M

(𝑖,𝐾,𝑑)B

], and

M(𝑖,π‘˜,𝑑)B = M(𝑖,π‘˜,𝑑)B(π‘˜,𝑑)

= 𝛽(π‘˜)

βˆšπ‘ƒ

(π‘˜)2 diag

(a(𝑖,π‘˜,𝑑)

)Ξ©(𝑖,π‘˜)B(π‘˜,𝑑)

= 𝛽(π‘˜)

βˆšπ‘ƒ

(π‘˜)2 Ξ©

(𝑖,π‘˜,𝑑)a B(π‘˜,𝑑)

= 𝛽(π‘˜)

βˆšπ‘ƒ

(π‘˜)2 Ξ©

(𝑖,π‘˜,𝑑)B ,

(42)

where[Ξ©

(𝑖,π‘˜,𝑑)a

]:,𝑙2+

(𝐿

(π‘˜)𝑔 +1

)𝑙1+1

=[f (𝑖)].(𝑙1+𝑙2+(π‘˜βˆ’1)𝐿𝑀)

,

Ξ©(𝑖,π‘˜,𝑑)B = Ξ©

(𝑖,π‘˜,𝑑)a B(π‘˜,𝑑).

Denote Ξ©(𝑖,π‘˜,𝑑)a(𝑙1)

=[Ξ©

(𝑖,π‘˜,𝑑)a

]:,(𝐿

(π‘˜)𝑔 +1

)𝑙1+1:𝐿

(π‘˜)𝑔 +

(𝐿

(π‘˜)𝑔 +1

)𝑙1+1

,

and thus Ξ©(𝑖,π‘˜,𝑑)a =

[Ξ©

(𝑖,π‘˜,𝑑)a(0) , ...,Ξ©

(𝑖,π‘˜,𝑑)

a(𝐿(π‘˜)β„Ž )

]. Recall

B(π‘˜,𝑑) = πœ“(π‘˜,𝑑)g Ξ¦h(1,𝑑) and πœ“

(π‘˜,𝑑)g = diag

(I𝐿

(π‘˜)β„Ž

βŠ— g(π‘˜,𝑑)).

We then obtain

Ξ©(𝑖,π‘˜,𝑑)B =

[g(𝑖,π‘˜,𝑑)(0) , ...,g

(𝑖,π‘˜,𝑑)

(𝐿(π‘˜)β„Ž )

]Ξ¦h(π‘˜,𝑑) , (43)

where g(𝑖,π‘˜,𝑑)(𝑙1)

= Ξ©(𝑖,π‘˜,𝑑)a(𝑙1)

g(π‘˜,𝑑), 𝑙1 = 0, ..., 𝐿(π‘˜)β„Ž .

g(𝑖,π‘˜,𝑑)(𝑙1)

= Ξ©(𝑖,π‘˜,𝑑)a(𝑙1)

g(π‘˜,𝑑)

=𝐿(π‘˜)

π‘”βˆ‘π‘™2=0

(𝑔(π‘˜,𝑑)𝑙2

[f (𝑖)].(𝑙1+𝑙2+(π‘˜βˆ’1)𝐿𝑀)

)=

𝐿𝑁(π‘˜,𝑑)π‘”βˆ‘π‘š2=1

(𝑔(π‘˜,𝑑)𝜏(π‘š2)

[f (𝑖)].(𝑙1+𝜏(π‘š2)+(π‘˜βˆ’1)𝐿𝑀)

),

(44)

where 𝐿𝑁(π‘˜,𝑑)𝑔 is the total number of non-zero entries in

vector g(π‘˜,𝑑), the non-zero entries of g(π‘˜,𝑑) are denotedas 𝑔

(π‘˜,𝑑)𝜏(1) , ..., 𝑔

(π‘˜,𝑑)

𝜏(𝐿𝑁(π‘˜,𝑑)𝑔 )

, 0 ≀ 𝜏 (1) < 𝜏 (2) < ... <

𝜏(𝐿𝑁(π‘˜,𝑑)𝑔

)≀ 𝐿

(π‘˜)𝑔 . Based on Assumption 2, 𝐿𝑁(π‘˜,𝑑)

𝑔 βˆ•= 0

hold for all 1 ≀ π‘˜ ≀ 𝐾 and 1 ≀ 𝑑 ≀ 𝑇 . Since g(𝑖,π‘˜,𝑑)(𝑙1)

is

the linear combination of 𝐿𝑁(π‘˜,𝑑)𝑔 linear independent columns{[

f (𝑖)].(𝑙1+𝜏(π‘š2)+(π‘˜βˆ’1)𝐿𝑀)

∣∣∣ 1 ≀ π‘š2 ≀ 𝐿𝑁(π‘˜,𝑑)𝑔

}, g

(𝑖,π‘˜,𝑑)(𝑙1)

βˆ•=0 holds for all 0 ≀ 𝑙1 ≀ 𝐿

(π‘˜)β„Ž , 1 ≀ π‘˜ ≀ 𝐾 , 1 ≀ 𝑑 ≀ 𝑇 , and

0 ≀ 𝑙1 ≀ 𝐿(π‘˜)β„Ž . Note that

[f (𝑖)].(𝑙1+𝜏(𝐿𝑁(π‘˜,𝑑)

𝑔 )+(π‘˜βˆ’1)𝐿𝑀)does

not exist in the linear combination within g(𝑖,π‘˜,𝑑)(0) , ...,g

(𝑖,π‘˜,𝑑)(𝑙1βˆ’1),

respectively, where 0 ≀ 𝑙1 ≀ 𝐿(π‘˜)β„Ž . Thus, g

(𝑖,π‘˜,𝑑)(𝑙1)

is linear

independent to all g(𝑖,π‘˜,𝑑)((𝑙2)

for 𝐿(π‘˜)β„Ž β‰₯ 𝑙1 > 𝑙2 β‰₯ 0. Using this

624 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 10, NO. 2, FEBRUARY 2011

recursive way, it can be proven that any two vectors within

the set

{g(𝑖,π‘˜,𝑑)(0) , ...,g

(𝑖,π‘˜,𝑑)

(𝐿(π‘˜)β„Ž )

}are pairwise independent.

Now we can calculate the rank of Ξ©(𝑖,π‘˜,𝑑)B . Using

rank (Ξ¦h(π‘˜,𝑑)) = 𝐿(π‘˜)β„Ž , the following holds

rank(Ξ©

(𝑖,π‘˜,𝑑)B

)= rank

([g(𝑖,π‘˜,𝑑)(0) , ...,g

(𝑖,π‘˜,𝑑)

(𝐿(π‘˜)β„Ž )

])= 𝐿

(π‘˜)β„Ž + 1.

(45)

Further, note that the set{ [f (𝑖)].(𝑙1+𝜏(π‘š2)+(π‘˜1βˆ’1)𝐿𝑀 )

,

1 ≀ π‘š2 ≀ 𝐿𝑁(π‘˜1,𝑑)𝑔 , 0 ≀ 𝑙1 ≀ 𝐿

(π‘˜1)β„Ž

}and

the set

{ [f (𝑖)].(𝑙1+𝜏(π‘š2)+(π‘˜2βˆ’1)𝐿𝑀 )

,

1 ≀ π‘š2 ≀ 𝐿𝑁(π‘˜2,𝑑)𝑔 , 0 ≀ 𝑙1 ≀ 𝐿

(π‘˜2)β„Ž

}do not have

any common element vector, where 1 ≀ π‘˜1 βˆ•= π‘˜2 ≀ 𝐾 ,

𝐿𝑀 > max

{ (𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1

),

1 ≀ π‘˜ ≀ 𝑀

}, thus any element

vector in

{g(𝑖,π‘˜1,𝑑)(0) , ...,g

(𝑖,π‘˜1,𝑑)

(𝐿(π‘˜)β„Ž )

}is linear-independent to any

element vector in

{g(𝑖,π‘˜2,𝑑)(0) , ...,g

(𝑖,π‘˜2,𝑑)

(𝐿(π‘˜)β„Ž )

}. Therefore,

rank(M

(𝑖,𝑑)B

)=

πΎβˆ‘π‘˜=1

rank(Ξ©

(𝑖,π‘˜,𝑑)B

)(46)

and

rank(M

(𝑖)Ξ” Rh

)= rank

(M(𝑖)B

)=

π‘‡βˆ‘π‘‘=1

rank(M

(𝑖,𝑑)B

)= 𝑇

πΎβˆ‘π‘˜=1

(𝐿(π‘˜)β„Ž + 1

) (47)

To achieve the achievable rank provided in (47), there

areπΎβˆ‘π‘˜=1

(𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1

)available element vectors in set{[

f (𝑖)].(𝑙1+𝑙2+(π‘˜βˆ’1)𝐿𝑀 )

}, and note that those element vectors

have to be linear-independent. Thus we have to choose

𝑁𝐹 β‰₯πΎβˆ‘π‘˜=1

(𝐿(π‘˜)𝑔 + 𝐿

(π‘˜)β„Ž + 1

). (48)

ACKNOWLEDGEMENTS

The authors would like to thank the editor and anonymousreviewers for invaluable comments and suggestions.

REFERENCES

[1] T. Cover and A. El-Gamal, β€œCapacity theorems for the relay channel,”IEEE Trans. Inf. Theory, vol. 25, no. 5, pp. 572–584, Sep. 1979.

[2] J. Laneman and G. Wornell, β€œDistributed space-time-coded protocolsfor exploiting cooperative diversity in wireless networks,” IEEE Trans.Inf. Theory, vol. 49, no. 10, pp. 2415–2425, Oct. 2003.

[3] A. Sendonaris, E. Erkip, and B. Aazhang, β€œUser cooperation diversity–part I: system description,” IEEE Trans. Commun., vol. 51, no. 21, pp.1927–1938, Nov. 2003.

[4] P. A. Anghel and M. Kaveh, β€œOn the performance of distributed space-time coding systems with one and two non-regenerative relays,” IEEETrans. Wireless Commun., pp. 682–692, Mar. 2006.

[5] Y. Jing and B. Hassibi, β€œDiversity analysis of distributed space-time codes in relay networks with multiple transmit/receive antennas,”EURASIP J. Advances in Signal Process., Jan. 2008.

[6] W. Zhang, Y. Li, X.-G. Xia, P. C. Ching, and K. B. Letaief, β€œDistributedspace-frequency coding for cooperative diversity in broadband wirelessad hoc networks,” IEEE Trans. Wireless Commun., vol. 7, no. 3, pp.995–1003, Mar. 2008.

[7] K. G. Seddik and K. J. R. Liu, β€œDistributed space-frequency codingover broadband relay channels,” IEEE Trans. Wireless Commun., vol. 7,no. 11, pp. 4748–4759, Nov. 2008.

[8] H. Wang, X.-G. Xia, and Q. Yin, β€œDistributed space-frequency codesfor cooperative communication systems with multiple carrier frequencyoffsets,” IEEE Trans. Wireless Commun., vol. 8, no. 2, pp. 1045–1055,Feb. 2009.

[9] W. Su, Z. Safar, and K. J. R. Liu, β€œTowards maximum achievablediversity in space, time, and frequency: performance analysis and codedesign,” IEEE Trans. Wireless Commun., vol. 4, no. 4, pp. 1847–1857,July 2005.

[10] O. Oguz, A. Zaidi, J. Louveaux, and L. Vandendorpe, β€œDistributedspace-time-frequency block codes for multiple-access-channel with re-laying,” in Proc. IEEE GLOBECOM 2007, Nov. 2007, pp. 1729–1733.

[11] L. C. Tran, A. Mertins, and T. A. Wysocki, β€œCooperative communica-tion in space-time-frequency coded MB-OFDM UWB,” in Proc. IEEEVehicular Tech. Conf. 2008 Fall, Sep. 2008, pp. 1–5.

[12] W. Yang, Y. Cai, and L. Wang, β€œDistributed space-time-frequencycoding for cooperative OFDM systems,” Science in China Series F:Inf. Sciences, vol. 52, no. 12, pp. 2424–2432, Dec. 2009.

[13] S. Alamouti, β€œA simple transmitter diversity scheme for wireless com-munications,” IEEE J. Sel. Areas Commun., pp. 1451–1458, Oct. 1998.

[14] V. Tarokh, H. Jafarkhani, and A. R. Calderbank, β€œSpace-time block codefrom orthogonal designs,” IEEE Trans. Inf. Theory, vol. 45, pp. 1456–1467, July 1999.

[15] Y. S. Choi, P. J. Voltz, and F. A. Cassara, β€œOn channel estimation anddetection for multicarrier signals in fast and selective Rayleigh fadingchannels,” IEEE Trans. Commun., vol. 49, no. 8, pp. 1375–1387, Aug.2001.

[16] X. Giraud, E. Boutillon, and J. C. Belfiore, β€œAlgebraic tools to buildmodulation schemes for fading channels,” IEEE Trans. Inf. Theory,vol. 43, pp. 938–952, May 1997.

[17] J. Boutros and E. Viterbo, β€œSignal space diversity: a power- andbandwidth-efficient diversity technique for the Rayleigh fading channel,”IEEE Trans. Inf. Theory, vol. 44, pp. 1453–1467, July 1998.

[18] Y. Xin, Z. Wang, and G. B. Giannakis, β€œSpace-time diversity systemsbased on linear constellation precoding,” IEEE Trans. Wireless Com-mun., vol. 2, pp. 294–309, Mar. 2003.

[19] Z. Liu, Y. Xin, and G. B. Giannakis, β€œLinear constellation precodedOFDM with maximum multipath diversity and coding gains,” IEEETrans. Commun., vol. 51, no. 3, pp. 416–427, Mar. 2003.

[20] Y. Jing and B. Hassibi, β€œDistributed space-time coding in wireless relaynetworks,” IEEE Trans. Wireless Commun., vol. 5, no. 12, pp. 3524–3536, Dec. 2006.

Jinsong Wu received the B.Eng. degree fromChangsha Railway University (now part of CentralSouth University), Changsha, China, in 1990, theM.A.Sc. degree from Dalhousie University, Halifax,NS, Canada, in 2001, the Ph.D. degree from Queen’sUniversity, Kingston, ON, Canada, in 2006, all inelectrical engineering.

He experienced research and development posi-tions of information technology or telecommunica-tions industry with STONE in China, Great-WallComputer in China, Nortel Networks in Canada,

Philips Research North America in USA, and Sprint-Nextel in USA. He iscurrently working as a research fellow in University of Waterloo, Canada.His recent research interests lie in general communications theory and signalprocessing, space-time-frequency processing and coding, cooperative com-munications, iterative decoding or processing, communication optimization,and network protocols with applications. He has served as technical programcommittee members in IEEE Global Communications Conference 2008 and2010 and IEEE International Conference on Communications 2009 and 2011.

WU et al.: HIGH-RATE DISTRIBUTED SPACE-TIME-FREQUENCY CODING FOR WIRELESS COOPERATIVE NETWORKS 625

Honggang Hu received a B.S. degree in Mathemat-ics in June 2000, and a B.E. degree in ElectricalEngineering in June 2001 from the University ofScience and Technology of China (USTC), Hefei,China, and the Ph.D. degree in Electrical Engineer-ing from the Graduate School of Chinese Academyof Sciences, Beijing, China, in July 2005. From July2005 to April 2007, he was a Postdoctoral Fellowat the Institute of Software, Chinese Academy ofSciences, Beijing, China. From August 2007 toJuly 2009, he was a Postdoctoral Fellow at the

University of Waterloo, Canada. Since August 2009, he has been a ResearchAssociate at the University of Waterloo, Canada. His research interests includepseudorandom sequences, cryptography, and coding theory.

Murat Uysal was born in Istanbul, Turkey in 1973.He received the B.Sc. and the M.Sc. degree in elec-tronics and communication engineering from Istan-bul Technical University, Istanbul, Turkey, in 1995and 1998, respectively, and the Ph.D. degree in elec-trical engineering from Texas A&M University, Col-lege Station, Texas, in 2001. Since 2002, he has beenwith the Department of Electrical and ComputerEngineering, University of Waterloo, Canada, wherehe is now an Associate Professor. He is currently onleave at Ozyegin University, Istanbul, Turkey. His

general research interests lie in communications theory and signal processingfor communications with special emphasis on wireless applications. Specificresearch areas include MIMO communication techniques, space-time coding,diversity techniques and coding for fading channels, cooperative commu-nication, and free-space (wireless) optical communication. Dr. Uysal is anAssociate Editor for IEEE TRANSACTIONS ON WIRELESS COMMUNICA-TIONS, IEEE COMMUNICATIONS LETTERS, and Wireless Communicationsand Mobile Computing (WCMC) journal. In the past he served as a GuestCo-Editor for WCMC Special Issue on β€œMIMO Communications” (October2004) and IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS

Special Issue on β€œOptical Wireless Communications” (December 2009). Overthe years, he has served on the technical program committee of more than70 international conferences and workshops in the communications area. Herecently co-chaired IEEE ICC 2007 Communication Theory Symposium andCCECE’08 Communications and Networking Symposium. He is currentlyserving as the Tutorial Chair of IEEE WCNC 2011. Dr. Uysal is a SeniorIEEE member.