Cooperative transmission design combining network coding and ...

2 downloads 2967 Views 990KB Size Report
Key words: network coding; superposition coding; cooperative transmission; ... f s n. f s n. = +. −. (1). [. ]T. 2. 2. 1. 2. ˆ. (2. 1). ( ), ( ). x n. F s n s n. + = 21 1. 22 2. ˆ( ).


 33  8  2012  8 







Vol.33 No. 8 August 2012

Journal on Communications

    1,2 1,2 1,2 1.     2100962.   

 

!"#  210096$

!"# $%&'(

)*+,-./0123456789:;?$@A/B=CDEFGHIJKLMNOPQ RSTUVWXYZ[\]^_`abB=CDcd+e#fghi Ajkl m+nopqrsAt CSI .uvvGw2_`xyzk{|}~€4‚ƒ„+…$VWO PQ CSI XYZ[†\ A‡ˆ A‰/cX\]  ŠŠŠA  TN911.22

A

 1000-436X(2012)08-0001-09

Cooperative transmission design combining network coding and superposition coding WANG Hai-rong1,2, HUANG Yong-ming1,2, YANG Lv-xi1,2 (1. School of Information Science and Engineering, Southeast University, Nanjing 210096, China; 2. Key Laboratory of Underwater Acoustic Signal Processing of Ministry of Education, Southeast University, Nanjing 210096, China)

Abstract: A joint network coding (NC) and superposition coding scheme was proposed to realize a cooperative transmission. The use of NC was able to improve spectral efficiency over classical decode and forward relaying strategy by relaxing the orthogonality constraint between different data streams and mitigating the resultant interference through precoding. In contrast to using the CSI based beamforming scheme which could achieve near optimal performance but involves huge computational complexity, designing the beamforming vector using the form of superposition coding was proposed, such that CSI at the transmitters were not required and the involved computation was greatly reduced. The theoretical analysis and simulation results reveal that the proposed scheme shows performances close to the near-optimal CSIT based scheme. Key words: network coding; superposition coding; cooperative transmission; precoding

1

ᓩ㿔

   !"#$

%&'()*+,-) . /01 2345671 89.:; /0JKLMNOPOQRS TO!UNOV'W2XYZ*+[K\)] ^Q ._`abc2def\gM NO2hiZ[KjklmCD2*+Q .noNOfpqrJstuvUT OV'WwJxyz#2{|[3]}~jklm CD€;‚Lƒ RSTO!„…2†‡ˆ _‰Š‹ŒqŽ*2‘‰ Š’“ ”•[4]2ad hoc /@–—[5]˜!U *+6 ™š›œW2}žŸ š›*2 ¡7Q¢£¤¥™%AF, amplify and forward,Q¦S™%DF, decode and forward, š›[2]!§*2DF ¨;l)©ªRS%RDF, DF with repetition coding,Q« RS%PDF, DF with !i¬­*2*+®¯ parallel channel coding, q°±25ˆr_`²³Q2de®¯ ´$`µl) 2 ¶·`µ¸¶ KX²2 ¹¶ K*+!h2‹Œ}º»¼š›  ½¾V'q¿À! RS%NC, network coding,Á Ã [ Ahlswede ˜[6]L?2 KÄ Å ÆlÇÈ «2§„KLMJ ½¾2f\ÉÊ ËÌJÍÎÏÐQÑÒ!»¶ÁÂ"Ó}ÔÕÖ ×Ø ÙÚ2 ® ; ‚ABCD[7]!Û"2RS±Ü*+¬ ­*Ä }Õ~JP2{|[8,9]*L? ±Ü*+* AF š›;‚ÝÞof\ 4 ¶`µ lÇßà`áâ) 2 ¶`µ!





*`µl8Vñ2òóôõöè 2!{|[10] L?Ø"è 2(b)séð Ø÷RSò `µš›25ø¶`µ*2¶ ._ `«*+!§*2÷RS;‚ð R S%liner NC,QùúRS%dirty paper coding NC,2h{|[10]«ûü?EF RSVý! ÉÊ×{|[11]ü?ØnKþ š›2h§nK 2 ¶ .2¶ æ 3 ä ‘2 2 ¶ .Üë æaJ Æ2« !þRSZùúRS%DPC, dirty paper coding,¶Û2o{$» Ö× gª "è 1 sé 4 ä‘2L? ÈØRSQþRS%JNS, joint network coding and superposition coding,š›!ë š› þ2< ‚RS* ]ÏÐ2rˆCª …L&2AB ÀKԐ DF š›rvì{|[10] *÷RSš›2o{sL JNS š›  f Æ!z#º2ð ü ÷RSb2JNS š›5;AB¯² Liner NC Q DPC NC š›TOQSOr!

„…}Jš›ãq†‡Ô 3 䑸 .å*+Q æ2Go{çÍÎ"è 1 sé 4 2§*2 S1 2 S 2  .2 êÜ æ D1 2D2 bc!ëä‘ì{|[2]xy2 í\îïK`µl8ˆ_!o{ð Ø{|[10]

 33 

 1  /  

o{Çz"&¸ 2 !"ج­ä‘v 3 L?Ø ÈRSQþRS

 2  

8

 !"#$%&'#$()*+,-

š›v 4 ‡sLš›ŽØrl#v 5  b$‚ì§%š›r&z#v 6 z'(! o{s6 )*+"&¸,-.¾ /F¥012ºé2 ( A)T å ( A)* å ( A)H lïºé, - A ™9å34Q34™92 tr( A) å det( A) å A

F

2

yD j (2n) = hD j S1 x1 (2n) + z D j (2n), j ∈ {1, 2}

(4)

xyê2A`µ k = 2n + 1 2S2 `2§% ²³ *;ºé)

yS1 (2n + 1) = hS1S2 x2 (2n + 1) + zS1 (2n + 1)

(5)

yD j (2n + 1) = hD j S2 x2 (2n + 1) + z D j (2n + 1), j ∈ {1, 2} (6)

= tr ( AAH ) ç º é , -  5 2  6 ñ Q

Frobenius 7b2 I N ºé N 879-!

3

ñ(3)~ñ(6)*2 ySi (k ) Q yD j (k ) lïºé . Si Q æ D j `µ k ²³ *2 hvu ºé P u ∈ {S1 , S2 } ì²³P v ∈ {S1 , S2 , D1 , D2 }  2

㋏㒳῵ൟ

Qä)RST$Vô) σ vu2 UV‡(ªMW

"è 1 s鬭ä‘)¶ 4 2ø ¶897:1 !§*22 ¶ .ºé) S1 2

XPY¾2 zv (k ) ºé`µ k ` v GVô)

S2 2®;ß*2 N ) S1 Q S2 JS=)*¶b!ÍÎ"&Vñ š›¸?b`µ 2n 2 S1 a *

x1 (2n) 2§@²³ *2GAb`µ 2n + 1 2 S 2 a * x2 (2n + 1) 2§@²³ *!)Ø 2 x1 (2n) Q x2 (2n + 1) ®¯ÄB) 2 ¶ .S=)*¶b2Û"2ð R S!)Ø 2»CDÍΠ¡7b ÇÈEF!EFGH2 x1 (2n) Q x2 (2n + 1) ; lïºé) T

x1 (2n) = F1 [ s1 (n), sˆ2 (n − 1) ]

= f11 s1 (n) + f12 sˆ2 (n − 1)

(1)

T

x2 (2n + 1) = F2 [ sˆ1 (n), s2 (n)]

σ 2 ªMWZÑÒ!

;‚UZ¶`µ%A`µ,²³ **KLA BvGA`µ S2 wf_`a * s2 (n) Q sˆ1 (n) 2 §*2 sˆ1 (n) ;‚UZ¶`µ%?`µ,²³ **KLAB!s‚2Z]¬­ä‘^KR S7_!U ÀOL`ÍÎ2 S1 Q

S 2 ia * x1 (2n) Q x2 (2n + 1) S=ܾ T

[ s1 (n), sˆ2 (n − 1)]

T

Q [ sˆ1 (n), s2 (n)]  b2Ë

_`wsJ ab Æ {hvu } b2def\  .cd}ef ab Æ2»i¬ ­*gh!iKe2o{í\ÍÎujk ¿ÀVl25$RSbm) b2 bnºé)

F1 ( s1 (n), sˆ2 (n − 1) ) = f1T s1

(7)

§*2 Fi = [ f i1 , fi 2 ] 2 i ∈ {1, 2} ºé Si GH'I

F2 ( sˆ1 (n), s2 (n) ) = f 2T s2

(8)

J Ü ¾ 2 sˆ2 (n − 1) Q sˆ1 (n) l ï )  . S1 G ‡

§*2 s1  [ s1 (n), sˆ2 (n − 1)], s2  [ sˆ1 (n), s2 (n)] , f i =

s2 (n − 1) KLQ . S2 G‡ s1 (n) KL![K

[ f i1 , fi 2 ]T 2i ∈ {1, 2} ºéS=ܾ÷GoܾpH

ø¶ .ø 2 ¶`µZD¿ *2s‚ø¶ .;‚ˆ`KL¹¶ .)*!Í 2 Îø¶ .N OM '2NO E  xi ( k )  = ε s 2   i ∈ {1, 2} 2§*2?`µ`2 k = 2n 2A`µ`2

'JI.¾!

= f 21sˆ1 (n) + f 22 s2 (n)

(2)

k = 2n + 1 ! B¶ .2*§%sJ²³ *«!ïê2?`µ k = 2n 2S1 `2 §%²³ *;ºé)

yS2 (2n) = hS2 S1 x1 (2n) + zS2 (2n)

(3)

3



Z]ä‘*2 2 ¶ . a_ `w I>Ø  ÏÐ2 " ?` µ2 sˆ2 ( n − 1) )*+ Æ2qraü D2 2h ˇ D1 GHçÏÐvA`µwJ_st u!def\‡÷Goܾ f1 Q f 2 ŽÀv‚¦ wëtu!NO .}sJ Æ2çÏ Ð}2®;xyùúRS÷G

4

 

oVý;÷ÏÐ2‚xlyL Mz{POV'À|!{| [10] ü?Ø  ÷RSQùú÷RS 2 ÷Goš›2h » 2 š›€"&tu¸}Ë~rJP¦ wÏÐtuhq\p} €$!‡K TDD ¬­2 ;AB Æ2h‡K FDD ¬­2çf\jk‚ƒ

œA„ Æv…÷Goܾ f1 Q f 2 Àv





d! 3.2 JNS 㾷ⷕㅫ⊩ &'œ–É æ¦SŠý!"¬­ä‘s é2ø¶ æ²³ *Ý´”×qr *Ï Ð!‡e2L?¶nKß s1 Q=? yD1  Æ}[{|

I RDF s1 ; yD1 =

1 1 I RDF s1 ; yD1 + I RDF s2 ; yD2 2 2

*ªÁO"{|[2]+¸

§*2 R =

oí\l#®š›¯°± * r2’“7 ²³¾å²³¾‚*ª )! 4.1  RDF  PDF ‡K"è 2(a)*ß 2 æ D1 G

)

4.2

(18)

 

{|[10]*ü?Ø ÷RSQùú ÷RS 2 š› ÆQ*ªÁO!Ë~ Vñ"è 2(b)sé!

6



÷RSš› æ D1 Gð RDF  => s1 Q=? yD1  Æ)

(

{ (

)

2 2  ρ hD1S1 f11 ρ hD1S2 f 21 log 1 + +  1 + ρ h f 2 1 + ρ h f D1S1 12 D1 S2 22 

ñ(19) min b*2

 33 

§*2SINRij  æG D j ²³× . Si  *  ÏѸ

2 1 min log 1 + ρ hS2 S1 f11 , 2

)

I LNC s1 ; yD1 =



  2    

(19)

1 ¡ºé*+ S2 

}ÏÐ%d)ÏА S2 œ…)*

s2 ,Ÿr;»¦S . Æ s1  ¥;¼TO2G

 ρ h f 2 , S ᇍD ԰DPC i j  D j Si ij  2 SINRij =  ρ hD S fij (25) j i  , Si ᇍD j ԰DPC 2 1 + ρ h f D j Si i j  §*2 j ∈ {1, 2} 2 j mÈ {1, 2} ¾b25"#

j = 1 234 j = 2 2‚:Œ! *ªÁO+)

2 ¡ æ D1 r;»¦S . S1 Q*+ S2 a Æ ¥;¼TO! æ D2 G Æwxy![Kð Ø RS2‡ø¶ GH2sJ][qÕ

(

)

Ø!de2 æ D1 G²³¾ I LNC s1 ; yD1 2¸ ¶¬­²³¾)

CLNC =

(

max

2

)

(

I LNC s1 ; yD1 + I LNC s2 ; yD2

{ fij }i , j∈{1,2}

)

(20)

out PLNC ( ρ , R ) = Pr [ I LNC < R′]

(21)

§*2 R′ +xy R 2 R′ = R 2 ! ùú÷RSš›*2 æG=> *Q =? * ƄwK[ 2 ¶ .w æ  2 ¶½> Π1 Q Π 2 ![K sJ €$2 ø¶ .;‚RSêLŠ DPC ½>œ ¥v ²³¾!ð PDF ùú÷RSš›¸¶¬ ­²³¾)[10]

(

max

Π1 , Π 2 ,{ fij } 2

2

)

(

I DPC s1 ; yD1 + I DPC s2 ; yD2

)

(22)

)

{ (

)

s1 Q=? yD1  Æ)

{ (

{ (

2 1 min log 1 + ρ hS2 S1 f11 , 2 2  ρ hD1S2 f 21   2  log 1 + ρ hD1S1 f11 + 2     + ρ h f 1 D1S 2 22  

(

)

I JNS-RDF s1 ; yD1 =

)

(27)

G æ D1 Gð PDF => s1 Q=? yD1 

(

2 1 = min log 1 + ρ hS2S1 f11 , 2 log (1 + SINR11 ) + log (1 + SINR21 )}

I DPC s2 ; yD2 =

q}Õü2ekø¶ æw ØsJ][ !)Øl#VÀ2NO JNS š›*²³Pø ¿qrd¦SÏЫ%»M SNR ÁÂ& ²,!34 æ D1 Gð RDF =>

)

I JNS-PDF s1 ; yD1 =

§*2

(

ÈRSQþRSš› JNS2§Vñw"è 2(b)sé! JNS š›*2 . f Æ2w fp¦ À f ij 2d

 Æ)

i , j∈{1,2}

f11 + f12 İ1 2 2 f 21 + f 22 İ1

(

f\[? Àvtu (20) Q (22) q† 2de ý Ԑ†ÀvVýœABNOl 8š›¿ñº¼ñ! 4.3 JNS RDF ੠ JNS PDF

) f ij ( f11 = 1 − γ 2 2f12 = γ vf 21 = γ 2f 22 = 1 − γ 2 )

G . æ‡*ªÁOç)

IDPC s1; yD1

(26)

2

f11 + f12 İ1 2 2 f 21 + f 22 İ1

CDPC =

out PDPC ( ρ , R ) = Pr [ I DPC < R′]

{ (

2 1 min log 1 + ρ hS2 S1 f11 , 2

(

)

log 1 + ρ hD1S1 f11

(23)

2 1 min log 1 + ρ hS1S2 f 22 , 2 log (1 + SINR22 ) + log (1 + SINR12 )}

)

(24)

2

)

)

2  ρ hD1S2 f 21 + log 1 +  1 + ρ h f D1 S2 22 

  2     (28)

¸¶¬­²³¾)

(

)

(

CJNS = I JNS s1 ; yD1 + I JNS s2 ; yD2 *ªÁO)

)

(29)

8

   out PJNS ( ρ , R ) = Pr [ I JNS < R′]

7

(30)

‡ñ(23)ìñ(28);‚W×2JNS š›ùú ÷RSš›Z¶!& b$*Ý ~»zÃ!

5

ӓⳳ㒧ᵰ

o*2Ýü?ˆ_š›r‡ b$z#!è 5 Qè 6 ü?Ø®š› 7 ²³¾Q²³¾!è 7 Qè 8 çü ?Ø®š›z{POÄÅlÆbQ* ªÁO!è 9 ü?Ø®š› BPSK & Or!)ØÀK&2`O ’´ W = 1 2ÑÒVô σ 2 = 1 ! )Ç °±  σ vu2 =12 ÷RSQùú÷

 5  RDF 

RS ÀNOl8‚ùú÷RS½> Π i ®;ˆ‰AB2ˆ‰ÃÈ$) 0.0022ÉÊ)

0.007!Or`2d)ÌJ §¾ ‚ƒ2s‚Ë)Ìð v DF `2»CNO*+Ì𠩪RS!sL JNS š›*öb γ 2 „$öÍ{| [11] Vý2„ ‘$ γ 2 = 0.1 Q γ 2 = 0.15 » 2 EF! 5.1



è 5 &Øð RDF Ԑß ÏÐ2 ÷RS2‚o{sL? JNS( γ 2 = 0.1 ) š›7 ²³¾Q²³¾!;‚W× ÷RSQ JNS š›7 ²³¾ZÀ KԐß ÏК›2»[K…òóg¨ê Øz{QNOÍ.ÎÏ!_`w;‚W×2 JNS( γ 2 = 0.1 )š›ì ÷RSš›r B²!_s2Uð PDF è 6 *;‚W×xy EF!RSVýLƒ7 ²³¾– Ð2G JNS zÈØRSQþRS2ì÷ RSš›2¥¥áÑLŠª EF&2 DÒÓØÔÑr2degE Õ$! è 5 Qè 6 ¨&Ø®š›²³¾! ì7 ²³¾&Jxyz#! ÷R SìԐ RDF Q PDF 2r}Ô¥¥LM!G ð ØgMÖRSVýùú÷RS2[K ÷Ø æGÏÐ2de;ABgÀ r!G[è 6 ;‚W× JNS( γ 2 = 0.1 )š›ABØìù ú÷RSÔ)r!Z2JNS š ›;‚Õ-ùú÷RS¶Û!

 6  PDF 

5.2



è 7 ×ØØ7 ²³¾ÄÅlÆb! l#ˆ_š›„ÙTO&*ª)`2; ‚˜Õê&üTO$&7 ²³¾ ÄÅlÆb!;‚W×2ð ØRS š›ÀKԐš›2G_`¨zÈØ þRS JNS š›çì ÷RSQùú ÷RSrw&²!è 8 ×ØØ*ªÁ

 7 SNR=10dB

8

 

 8 





 33 

!"

O% 15,2 % 18,2 % 21,2 % 26,Q% 30, %l γ 2 = 0.1 RDF Q γ 2 = 0.1 PDF 2 ,25®š›ˆ_

SNR &*ªÁO2§*sÚ„ÙTO r = 1 bit/s ! ~ØìԐš›2ð Ø RSš›¼×_¶„ÙTO`2 rÔ¥êMNO!_`wrYÛ×2zÈØþ RS JNS š›ì 2 ¶² À÷RS š›rÜl²! 5.3 o{sL? JNS š›¶BEJ Õ $š›2de¨&Ø®¶š› O!®š›O"è 9 sé2gØ ÷RSk2ԐåJNS ‚ùú ÷RSš›ABØlmCD2G;‚W×2JNS š›¥¥ÀKԐš›2g² Àùú ÷RSš›!$BÉÊ2ùú÷R Sš›*„B‡Ä®NO$ À` f ij ­ LÝ$%_NO$& 1 000 ¿ ,ì o{ JNS š›*s„ γ 2 = 0.1 Q γ 2 = 0.15 s‡ Äb$B²2»wŽÉ ~Ø JNS š›; ‚ÕWùú÷RSš›­LÊ+Z ¶Û!¹k2 ÷RSO"e ô?ÞÊß2l# ÷RSš›*„ B‡Ä®NO$ À` f ij ­LÝ$;‚

 9 # $

6

o{L?Ø ÈRSQþRS š› JNS! RS2¤´Ø  ßM'2UGLMج­z{PO!ð ßš›ŸI>Ø . ÆQ*+ ÆÏ Ð2h»;‚®;ð ÷RS œá å!G„…ð ÷RSš›f\ €$2«[Ktu†2Dr𠈉 ýœAB À÷RSb2»iÄ *ˆ ! þRS2JNS š›* f  Æ2ð ü÷RSb2r¼× ¯² Qùú÷RS²³¾*ª r!giÄ *2JNS š›O rw¯² Àùú÷RSš›2;‚Õ -Ÿó­LÊ+Z¶Û!ûœ; ‚’“æç×