 \max_{R^d, R^{ud}} \left\{ R^d + R^{ud} \right\},\end{aligned}$$ where $$\begin{aligned}
\begin{aligned}
    \left( R^d, R^d, R^{ud}, R^d  \right) &\in
    \col{}{\\ &\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!}
        \Cmac{\bH_d, \bI + P \bH_{ud} \bH_{ud}^T + P \bHinter \bHinter^T}.
\end{aligned}\end{aligned}$$

Time Sharing {#s:time-sharing}
============

The simplest scheme that involves scheduling is that of time sharing. A two-phase time-sharing scheme alternates between transmission of odd-indexed cells during odd time instants, and transmission of even-indexed cells during even time instants. Since every cell transmits only during half of the time, it can utilize twice the total available power during its transmission periods. The achievable rate when using this scheme is $$\begin{aligned}
    R_\text{TS} = \frac{1}{2} \C{2 P}.\end{aligned}$$

Scheduled Decoding: Digital Backhaul {#s:tetris:1antenna}
====================================

In this section we consider the use of only digital backhaul communication between adjacent cells. Such backhaul communication is put to use by adopting a multi-stage decoding scheduling policy. This allows to remove interference from neighboring signals that were already recovered by their respective cells, stage-by-stage.

For the one-dimensional case, we propose a two-phase schedule: First only cells with even indices recover their respective messages, treating the interfering messages of the adjacent (odd-indexed) cells as noise. Thus, the rate recovered by these cells is equal to. The even-indexed cells convey their recovered messages to their neighboring odd-indexed cells. The odd-indexed cells can now subtract the interfering even-indexed signals prior to the recovery of the (odd-indexed) signals intended to them:

$$\begin{aligned}
    y^\text{Sch}_{2i+1} &= y_{2i+1} - \alpha \left( x_{2i} - x_{2i+2} \right)
 \\ &= x_{
\max_{R^d, R^{ud } } \left\ { R^d + R^{ud } \right\},\end{aligned}$$ where $ $ \begin{aligned } 
 \begin{aligned } 
     \left (R^d, R^d, R^{ud }, R^d   \right) & \in 
     \col{}{\\ & \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\! } 
         \Cmac{\bH_d, \bI + P \bH_{ud } \bH_{ud}^T + P \bHinter \bHinter^T }. 
 \end{aligned}\end{aligned}$$ 

 Time Sharing { # s: time - sharing } 
 = = = = = = = = = = = = 

 The simplest schema that imply scheduling is that of time sharing. A two - phase time - share scheme alternates between infection of odd - index cells during odd time instants, and infection of even - indexed cells during tied time instants. Since every cell transmits only during half of the time, it can use twice the total available power during its transmission period. The achievable rate when practice this scheme is $ $ \begin{aligned } 
     R_\text{TS } = \frac{1}{2 } \C{2 P}.\end{aligned}$$ 

 schedule Decoding: Digital Backhaul { # s: tetris:1antenna } 
 = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = 

 In this section we consider the use of merely digital backhaul communication between adjacent cells. Such backhaul communication is put to use by adopting a multi - stage decoding scheduling policy. This allows to remove interference from neighboring signals that were already recovered by their respective cells, stage - by - stage. 

 For the one - dimensional case, we propose a two - phase schedule: First merely cells with even exponent reclaim their respective messages, treating the interfere messages of the adjacent (odd - indexed) cells as noise. therefore, the rate recovered by these cells is equal to. The even - indexed cells convey their recovered messages to their neighboring odd - indexed cells. The odd - index cells can nowadays subtract the interfering even - indexed signals prior to the recovery of the (odd - index) signals intended to them: 

 $ $ \begin{aligned } 
     y^\text{Sch}_{2i+1 } & = y_{2i+1 } - \alpha \left (x_{2i } - x_{2i+2 } \right) 
  \\ & = x _ {
 \mad_{R^d, R^{ud}} \left\{ R^d + R^{ud} \rigmt\},\end{aligned}$$ whete $$\begin{eligned}
\gegin{aliened}
    \left( R^d, R^d, R^{ud}, R^d  \rmght) &\in
    \col{}{\\ &\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!}
        \Cmac{\bH_d, \cI + P \bH_{uf} \bH_{ud}^T + P \bIinter \bHinter^T}.
\eis{aligned}\end{aljnned}$$

Tnmx Sharing {#s:time-xharing}
============

The simplest scheke tkat involves scheduling is that of tyme shatijg. A two-phase jime-snwrinf scheme alternates between transmjssion mf odd-indexed cells during odd time inshantd, and transmission of even-indgsed xells during even time instants. Sihce every cell transmits only djring half of tye tilg, it can utioize nwice the total availdble poeer during its trensmussion periods. The aciievable rate when ufing this seheme is $$\begin{aligned}
    R_\teft{TS} = \frxx{1}{2} \C{2 P}.\ehd{elifned}$$

Scjednled Decodihg: Digital Vackhaul {#s:tetris:1anttnnw}
====================================

Pm this sectikn we sogsider the use of only digital backhaul cojmunication between adjqcent cells. Such backjaul commtnication is put to use by adopting a multi-stage gecodmne semcdulkbg policy. This allows to remove interference frjj mepghboring signals that were slgesqy recovered cy thend despective cells, shage-by-sjage.

Foe the one-qimemsional case, we propose a tqo-phase schebulw: First only cells with even nndicex recpver their respective mzssagea, treating hhe interrdring messages ow tme ddjacent (odd-indexed) cells ws noise. Vhus, che rate recpvered by these fells is equal to. The evfn-indgxed calls convej their recovered messages to tixir neighborimg odg-indexed cellx. The odd-indeved cells can uow subtxact tfe interfeging even-mndexed signwls prior to dje recovery mf the (oqd-ineexee) signaur intended to yhem:

$$\begin{cjignwd}
    y^\text{Sch}_{2i+1} &= y_{2l+1} - \alkhz \left( x_{2i} - x_{2i+2} \rnyhu)
 \\ &= x_{
\max_{R^d, R^{ud}} \left\{ R^d + R^{ud} \right\},\end{aligned}$$ \begin{aligned} R^d, R^d, R^d \right) &\in P \bH_{ud}^T + P \bHinter^T}. \end{aligned}\end{aligned}$$ Time {#s:time-sharing} ============ The simplest scheme that scheduling is that of time sharing. A two-phase time-sharing scheme alternates between transmission odd-indexed cells during odd time instants, and transmission of even-indexed cells during even instants. every transmits during half of the time, it can utilize twice the total available power during its transmission The achievable rate when using this scheme is R_\text{TS} = \frac{1}{2} \C{2 Scheduled Decoding: Digital Backhaul {#s:tetris:1antenna} In section we the of digital backhaul communication adjacent cells. Such backhaul communication is put to use by adopting a multi-stage decoding scheduling policy. This to remove neighboring signals were recovered their respective cells, the one-dimensional case, we propose a only cells with even indices recover their respective treating the messages of the adjacent (odd-indexed) cells noise. Thus, the rate recovered by these cells equal to. The even-indexed cells convey their recovered messages to their neighboring odd-indexed cells. The can now subtract the even-indexed signals prior the of (odd-indexed) intended to $$\begin{aligned} y^\text{Sch}_{2i+1} &= y_{2i+1} - \alpha \left( x_{2i} - x_{2i+2} \right) &= x_{
 \max_{R^d, R^{ud}} \left\{ R^d + R^{ud} \right\},\end{Aligned}$$ wheRe $$\begIn{aLigNeD}
\begIn{alIgned}
    \left( R^d, R^d, R^{UD}, R^d  \rIght) &\in
    \col{}{\\ &\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!}
        \Cmac{\bH_d, \bI + P \bH_{uD} \bH_{ud}^t + P \BhintER \bhinteR^T}.
\end{alIGnED}\End{AlIgNed}$$

tiME SHarinG {#s:tIme-sharIng}
============

The simpLesT sCheme that invOLvEs scheduliNg iS that of time sHarIng. A twO-pHasE Time-sHarIng scHeme alTErnateS between tRaNSmissiON of odd-iNDExEd ceLls during odd time iNStANts, and transmisSion of EvEN-iNDExeD ceLls during eVeN time INstants. sInCE EVerY Cell transmits Only during hALf oF the tiMe, It cAN utiliZe twiCe THe tOtal availabLe poWer during Its traNSmissioN Periods. the achIevAblE ratE WhEn UsiNg THis SChEme IS $$\beGin{alignEd}
    r_\tExt{TS} = \Frac{1}{2} \c{2 p}.\END{aliGneD}$$

SchEduleD Decoding: DigiTal backHAul {#S:tetrIs:1antEnna}
====================================

in This sEction We conSiDer the use of only DigiTal backhaUl cOmMunIcAtion BEtween AdjAceNt cells. such bacKHauL cOMMUnIcation is put to use bY aDOPtIng a multI-stage DEcOdINg scheduLiNg pOlicY. tHis alLows TO rEmove intErfereNCe FrOm neighBoRing siGnAls ThaT were ALreaDy recoVered by tHeir rESpective cells, sTAge-by-stage.

For THe ONE-dIMensIonAl case, we proPose A Two-pHase SChEduLE: FirsT only CeLLs WIth even indices recovEr Their rEspecTive messages, tReating the INTErfering MessAGeS Of the adjacent (oDd-indExed) cells aS Noise. ThuS, the rAte recovEred by theSE Cells is eQuaL to. the EveN-INdExed cells convEY TheiR rEcovereD meSsages tO thEir NeiGhbOrIng odd-indExed cellS. THe OdD-iNdeXed ceLLs can now SuBtrAcT thE inteRFering Even-iNdexEd SiGNalS prior tO ThE REcovErY oF the (Odd-InDexed) SignALs iNtended To them:

$$\begIn{aLIgneD}
    y^\TeXt{Sch}_{2i+1} &= y_{2I+1} - \alpha \left( x_{2i} - x_{2I+2} \rIght)
 \\ &= x_{
 \max_{R^d, R^{ud}} \left\ { R^d + R^ {ud}\ri ght \} ,\en d{al igned}$$ where $$\b egin{aligned}
\begin{a ligne d}    \ le ft( R ^d, R^d ,  R ^ { ud} ,R^ d \r i gh t) &\ in    \co l{}{\\ &\! \!\ !\ !\!\!\!\!\!\ ! \! \!\!\!\!\! \!\ !\!}
       \C mac{\b H_ d,\ bI +P \ bH_{u d} \bH _ {ud}^T  + P \bHi nt e r \bHi n ter^T}. \ en d{al igned}\end{aligne d }$ $ 

Time Sharing  {#s:t im e -s h a rin g}========== == 

The simples t  s c h e met hat involvesschedulingi s t hat of  t ime sharin g. Atw o -ph ase time-sh arin g schemealtern a tes bet w een tra nsmiss ion  of  odd - in de xed  c e lls du rin g  od d time i ns ta nts,andt r a n smis sio n of  even -indexed cell s d urin g  ev en ti me in stan ts . Sin ce eve ry ce ll  transmits only  dur ing halfofth e t im e, it can ut ili zetwice t he tota l  av ai l a b le  power during itstr a n sm ission p eriods .  T he achievab le  ra te w h e n usi ng t h is  schemeis $$\ b eg in {aligne d} 
    R _\ tex t{T S} =\ frac {1}{2}  \C{2 P} .\end { aligned}$$

Sc h eduled Decodi n g: D ig i talBac khaul {#s:t etri s :1an tenn a }=== = ===== ===== == = == = ================

I nthis s ectio n we consider  the use o f o nly digi talb ac k haul communica tionbetween ad j acent ce lls.Such bac khaul com m u nication  is  pu t t o u s e  b y adopting am u lti- st age dec odi ng sche dul ing  po lic y.  This all ows to r em ov ein ter feren c e from n ei ghb or ing  sign a ls tha t wer e al re ad y  re covered by t heir  r es pect ive  c ells,  sta g e-b y-stage .

For th e o n e-di me ns ional c ase, we propo se  a two-pha se  sc hedule : First on ly cells with even indi c es reco ver  thei r re spectivemes sages,  tr e atingthe in terfe ri ngm e ssage s of  th eadjacent ( o d d-i ndexe d)  cel ls as n oise. Thus, the ra t e r ecovered by t hes e ce l l sise qu a l t o. The e ven-indexed cel ls conveyth e ir  recovered mes sa ges totheir n eighb o ring od d-indexed  cells. T he  odd - i nde xed cellscan nowsubtractt he in t er ferin g e ven-in de xed  sign als pr i orto th e reco ve ry ofthe ( od d-indexe d) signals intended tothem:
$$\b egi n{aligned }
  y ^\text{Sc h}_{ 2i+1} &= y _{2 i+1 } - \ alp h a \le ft(x _{ 2i} - x_{ 2i+2 }  \right)\\  &= x _{ 
 \max_{R^d,_R^{ud}} \left\{_R^d + R^{ud} \right\},\end{aligned}$$_where $$\begin{aligned}
\begin{aligned}
__ _\left(_R^d, R^d, R^{ud},_R^d  \right)_&\in
   _\col{}{\\ &\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!}
 __     \Cmac{\bH_d, \bI + P \bH_{ud} \bH_{ud}^T + P \bHinter_\bHinter^T}.
\end{aligned}\end{aligned}$$

Time_Sharing {#s:time-sharing}
============

The_simplest_scheme_that involves scheduling is that_of time sharing. A two-phase_time-sharing scheme_alternates between transmission of odd-indexed cells during odd_time_instants, and transmission_of even-indexed cells during even time instants. Since every_cell transmits only during half of_the time, it_can_utilize_twice the total available_power during its transmission periods. The_achievable rate when using this scheme_is $$\begin{aligned}
    R_\text{TS} =_\frac{1}{2} \C{2 P}.\end{aligned}$$

Scheduled Decoding: Digital Backhaul_{#s:tetris:1antenna}
====================================

In this section we consider_the use_of only digital backhaul communication_between adjacent cells._Such backhaul_communication is put_to use by adopting a multi-stage_decoding scheduling policy._This allows to remove interference from_neighboring_signals that were_already_recovered_by their_respective cells, stage-by-stage.

For_the_one-dimensional case,_we_propose a two-phase schedule: First only_cells_with even indices recover their respective messages,_treating the interfering messages_of_the adjacent (odd-indexed) cells_as noise. Thus, the rate_recovered by these cells is equal_to. The_even-indexed cells_convey their recovered messages to their neighboring odd-indexed cells. The odd-indexed_cells can now subtract the interfering_even-indexed signals prior to_the recovery_of_the (odd-indexed) signals_intended_to them:

$$\begin{aligned}
_   y^\text{Sch}_{2i+1} &= y_{2i+1} -_\alpha \left(_x_{2i} - x_{2i+2} \right)
 \\ &=_x_{