- Source: Relay channel
- IRC
- Mail relay
- Semarang TV
- TVRI Jawa Timur
- CNBC Indonesia
- Cheryl McArton
- National Television of Kampuchea
- Maureen New
- Televisi Republik Indonesia
- SCTV
- Relay channel
- IRC
- Communication channel
- Cooperative diversity
- Relay (disambiguation)
- Broadcast relay station
- Microwave transmission
- List of ABS-CBN Corporation channels and stations
- AF
- Tape relay
In information theory, a relay channel is a probability model of the communication between a sender and a receiver aided by one or more intermediate relay nodes.
General discrete-time memoryless relay channel
A discrete memoryless single-relay channel can be modelled as four finite sets,
X
1
,
X
2
,
Y
1
,
{\displaystyle X_{1},X_{2},Y_{1},}
and
Y
{\displaystyle Y}
, and a conditional probability distribution
p
(
y
,
y
1
|
x
1
,
x
2
)
{\displaystyle p(y,y_{1}|x_{1},x_{2})}
on these sets. The probability distribution of the choice of symbols selected by the encoder and the relay encoder is represented by
p
(
x
1
,
x
2
)
{\displaystyle p(x_{1},x_{2})}
.
o------------------o
| Relay Encoder |
o------------------o
Λ |
| y1 x2 |
| V
o---------o x1 o------------------o y o---------o
| Encoder |--->| p(y,y1|x1,x2) |--->| Decoder |
o---------o o------------------o o---------o
There exist three main relaying schemes: Decode-and-Forward, Compress-and-Forward and Amplify-and-Forward. The first two schemes were first proposed in the pioneer article by Cover and El-Gamal.
Decode-and-Forward (DF): In this relaying scheme, the relay decodes the source message in one block and transmits the re-encoded message in the following block. The achievable rate of DF is known as
max
p
(
x
1
,
x
2
)
min
(
I
(
x
1
;
y
1
|
x
2
)
,
I
(
x
1
,
x
2
;
y
)
)
{\displaystyle \max _{p(x_{1},x_{2})}\min \left(I\left(x_{1};y_{1}|x_{2}\right),I\left(x_{1},x_{2};y\right)\right)}
.
Compress-and-Forward (CF): In this relaying scheme, the relay quantizes the received signal in one block and transmits the encoded version of the quantized received signal in the following block. The achievable rate of CF is known as
max
p
(
x
1
)
p
(
y
^
1
|
y
1
)
p
(
x
2
)
I
(
x
1
;
y
1
^
,
y
|
x
2
)
{\displaystyle \max _{p(x_{1})p({\hat {y}}_{1}|y_{1})p(x_{2})}I\left(x_{1};{\hat {y_{1}}},y|x_{2}\right)}
subject to
I
(
x
2
;
y
)
≥
I
(
y
1
;
y
^
1
|
y
)
{\displaystyle I(x_{2};y)\geq I(y_{1};{\hat {y}}_{1}|y)}
.
Amplify-and-Forward (AF): In this relaying scheme, the relay sends an amplified version of the received signal in the last time-slot. Comparing with DF and CF, AF requires much less delay as the relay node operates time-slot by time-slot. Also, AF requires much less computing power as no decoding or quantizing operation is performed at the relay side.
Cut-set upper bound
The first upper bound on the capacity of the relay channel is derived in the pioneer article by Cover and El-Gamal and is known as the Cut-set upper bound. This bound says
C
≤
max
p
(
x
1
,
x
2
)
min
(
I
(
x
1
;
y
1
,
y
|
x
2
)
,
I
(
x
1
,
x
2
;
y
)
)
{\displaystyle C\leq \max _{p(x_{1},x_{2})}\min \left(I\left(x_{1};y_{1},y|x_{2}\right),I\left(x_{1},x_{2};y\right)\right)}
where C is the capacity of the relay channel. The first term and second term in the minimization above are called broadcast bound and multi-access bound, respectively.
Degraded relay channel
A relay channel is said to be degraded if y depends on
x
1
{\displaystyle x_{1}}
only through
y
1
{\displaystyle y_{1}}
and
x
2
{\displaystyle x_{2}}
, i.e.,
p
(
y
|
x
1
,
x
2
,
y
1
)
=
p
(
y
|
x
2
,
y
1
)
{\displaystyle p(y|x_{1},x_{2},y_{1})=p(y|x_{2},y_{1})}
. In the article by Cover and El-Gamal it is shown that the capacity of the degraded relay channel can be achieved using Decode-and-Forward scheme. It turns out that the capacity in this case is equal to the Cut-set upper bound.
Reversely degraded relay channel
A relay channel is said to be reversely degraded if
p
(
y
,
y
1
|
x
1
,
x
2
)
=
p
(
y
|
x
1
,
x
2
)
p
(
y
1
|
y
,
x
2
)
{\displaystyle p(y,y_{1}|x_{1},x_{2})=p(y|x_{1},x_{2})p(y_{1}|y,x_{2})}
. Cover and El-Gamal proved that the Direct Transmission Lower Bound (wherein relay is not used) is tight when the relay channel is reversely degraded.
Feedback relay channel
Relay without delay channel
In a relay-without-delay channel (RWD), each transmitted relay symbol can depend on relay's past as well as present received symbols. Relay Without Delay was shown to achieve rates that are outside the Cut-set upper bound. Recently, it was also shown that instantaneous relays (a special case of relay-without-delay) are capable of improving not only the capacity, but also Degrees of Freedom (DoF) of the 2-user interference channel.
See also
Cooperative diversity
Relay (disambiguation)
References
Thomas M. Cover and Abbas El Gamal, "Capacity theorems for the relay channel," IEEE Transactions on Information Theory (1979), pp. 572–584
External links
Many resources on the Relay Channel and Cooperative Communications are available at [1]