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
ᓩ㿔
!"#$
%&'()*+,-) . /01234567189.:; /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°±25r_`²³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* ]ÏÐ2rCª
L&2AB ÀKÔ DF rvì{|[10] *÷RS2o{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å34Q3492 tr( A) å det( A) å A
F
2
yD j (2n) = hD j S1 x1 (2n) + z D j (2n), j ∈ {1, 2}
(4)
xyê2A`µ 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§@²³ *2GAb`µ 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 BvGA`µ S2 wf_`a * s2 (n) Q sˆ1 (n) 2 §*2 sˆ1 (n) ;UZ¶`µ%?`µ,²³ **KLAB!s2Z]¬ä^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çÏÐvA`µwJ_st u!def\÷Goܾ f1 Q f 2 Àv¦ wëtu!NO .}sJ Æ2çÏ Ð}2®;xyùúRS÷G
4
oVý;÷ÏÐ2xlyL Mz{POV'À|!{| [10] ü?Ø ÷RSQùú÷RS 2 ÷Go2h » 2 "&tu¸}Ë~rJP¦ wÏÐtuhq\p} $!K TDD ¬2 ;AB Æ2hK 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#®¯°± * r27 ²³¾å²³¾*ª )! 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ø ¿qrd¦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 ùú ÷RSZ¶!& 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 ÷RS2o{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 )ì÷RSr B²!_s2Uð PDF è 6 *;W×xy EF!RSVýL7 ²³¾ Ð2G JNS zÈØRSQþRS2ì÷ RS2¥¥áÑ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 ùú ÷RSABØ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ùú÷RSLÊ+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
ð ÷RSf\ $2«[Ktu2Drð ýAB À÷RSb2»iÄ * ! þRS2JNS * f Æ2ð ü÷RSb2r¼× ¯²Qùú÷RS²³¾*ª r!giÄ *2JNS O rw¯² Àùú÷RS2;Õ -óLÊ+Z¶Û!û; æç×