13,647 research outputs found
An Achievable Rate Region for the Broadcast Channel with Feedback
A single-letter achievable rate region is proposed for the two-receiver
discrete memoryless broadcast channel with generalized feedback. The coding
strategy involves block-Markov superposition coding, using Marton's coding
scheme for the broadcast channel without feedback as the starting point. If the
message rates in the Marton scheme are too high to be decoded at the end of a
block, each receiver is left with a list of messages compatible with its
output. Resolution information is sent in the following block to enable each
receiver to resolve its list. The key observation is that the resolution
information of the first receiver is correlated with that of the second. This
correlated information is efficiently transmitted via joint source-channel
coding, using ideas similar to the Han-Costa coding scheme. Using the result,
we obtain an achievable rate region for the stochastically degraded AWGN
broadcast channel with noisy feedback from only one receiver. It is shown that
this region is strictly larger than the no-feedback capacity region.Comment: To appear in IEEE Transactions on Information Theory. Contains
example of AWGN Broadcast Channel with noisy feedbac
Multi-mode Transmission for the MIMO Broadcast Channel with Imperfect Channel State Information
This paper proposes an adaptive multi-mode transmission strategy to improve
the spectral efficiency achieved in the multiple-input multiple-output (MIMO)
broadcast channel with delayed and quantized channel state information. The
adaptive strategy adjusts the number of active users, denoted as the
transmission mode, to balance transmit array gain, spatial division
multiplexing gain, and residual inter-user interference. Accurate closed-form
approximations are derived for the achievable rates for different modes, which
help identify the active mode that maximizes the average sum throughput for
given feedback delay and channel quantization error. The proposed transmission
strategy is combined with round-robin scheduling, and is shown to provide
throughput gain over single-user MIMO at moderate signal-to-noise ratio. It
only requires feedback of instantaneous channel state information from a small
number of users. With a feedback load constraint, the proposed algorithm
provides performance close to that achieved by opportunistic scheduling with
instantaneous feedback from a large number of users.Comment: 25 pages, 10 figures, submitted to IEEE Trans. Commun., March 201
Linear-Feedback MAC-BC Duality for Correlated BC-Noises, and Iterative Coding
International audienceIn this paper, we show that for the two-user Gaussian broadcast channel with correlated noises and perfect feedback the largest region that can be achieved by linear-feedback schemes equals the largest region that can be achieved over a dual multi-access channel when in this latter the channel inputs are subject to a " non-standard " sum-power constraint that depends on the BC-noise correlation. Combining this new duality result with Ozarow's MAC-scheme gives us an elegant achievable region for the Gaussian BC with correlated noises. We then present a constructive iterative coding scheme for the non-symmetric Gaussian BC with uncorrelated noises that is sum-rate optimal among all linear-feedback schemes. This coding scheme shows that the connection between the MAC and the BC optimal schemes is tighter than what is suggested by our duality result on achievable rates. In fact, it is linear-feedback sum-rate optimal to use Ozarow MAC-encoders and MAC-decoders— rearranged—to code over the BC
Cooperative Relay Broadcast Channels
The capacity regions are investigated for two relay broadcast channels
(RBCs), where relay links are incorporated into standard two-user broadcast
channels to support user cooperation. In the first channel, the Partially
Cooperative Relay Broadcast Channel, only one user in the system can act as a
relay and transmit to the other user through a relay link. An achievable rate
region is derived based on the relay using the decode-and-forward scheme. An
outer bound on the capacity region is derived and is shown to be tighter than
the cut-set bound. For the special case where the Partially Cooperative RBC is
degraded, the achievable rate region is shown to be tight and provides the
capacity region. Gaussian Partially Cooperative RBCs and Partially Cooperative
RBCs with feedback are further studied. In the second channel model being
studied in the paper, the Fully Cooperative Relay Broadcast Channel, both users
can act as relay nodes and transmit to each other through relay links. This is
a more general model than the Partially Cooperative RBC. All the results for
Partially Cooperative RBCs are correspondingly generalized to the Fully
Cooperative RBCs. It is further shown that the AWGN Fully Cooperative RBC has a
larger achievable rate region than the AWGN Partially Cooperative RBC. The
results illustrate that relaying and user cooperation are powerful techniques
in improving the capacity of broadcast channels.Comment: Submitted to the IEEE Transactions on Information Theory, July 200
- …