738 research outputs found
On Second Order Rate Regions for the Static Scalar Gaussian Broadcast Channel
This paper considers the single antenna, static Gaussian broadcast channel in
the finite blocklength regime. Second order achievable and converse rate
regions are presented. Both a global reliability requirement and per-user
reliability requirements are considered. The two-user case is analyzed in
detail, and generalizations to the -user case are also discussed. The
largest second order achievable region presented here requires both
superposition and rate splitting in the code construction, as opposed to the
(infinite blocklength, first order) capacity region which does not require rate
splitting. Indeed, the finite blocklength penalty causes superposition alone to
under-perform other coding techniques in some parts of the region. In the
two-user case with per-user reliability requirements, the capacity achieving
superposition coding order (with the codeword of the user with the smallest SNR
as cloud center) does not necessarily gives the largest second order region.
Instead, the message of the user with the smallest point-to-point second order
capacity should be encoded in the cloud center in order to obtain the largest
second order region for the proposed scheme
Feedback Communication Systems with Limitations on Incremental Redundancy
This paper explores feedback systems using incremental redundancy (IR) with
noiseless transmitter confirmation (NTC). For IR-NTC systems based on {\em
finite-length} codes (with blocklength ) and decoding attempts only at {\em
certain specified decoding times}, this paper presents the asymptotic expansion
achieved by random coding, provides rate-compatible sphere-packing (RCSP)
performance approximations, and presents simulation results of tail-biting
convolutional codes.
The information-theoretic analysis shows that values of relatively close
to the expected latency yield the same random-coding achievability expansion as
with . However, the penalty introduced in the expansion by limiting
decoding times is linear in the interval between decoding times. For binary
symmetric channels, the RCSP approximation provides an efficiently-computed
approximation of performance that shows excellent agreement with a family of
rate-compatible, tail-biting convolutional codes in the short-latency regime.
For the additive white Gaussian noise channel, bounded-distance decoding
simplifies the computation of the marginal RCSP approximation and produces
similar results as analysis based on maximum-likelihood decoding for latencies
greater than 200. The efficiency of the marginal RCSP approximation facilitates
optimization of the lengths of incremental transmissions when the number of
incremental transmissions is constrained to be small or the length of the
incremental transmissions is constrained to be uniform after the first
transmission. Finally, an RCSP-based decoding error trajectory is introduced
that provides target error rates for the design of rate-compatible code
families for use in feedback communication systems.Comment: 23 pages, 15 figure
Superadditivity of Quantum Channel Coding Rate with Finite Blocklength Joint Measurements
The maximum rate at which classical information can be reliably transmitted
per use of a quantum channel strictly increases in general with , the number
of channel outputs that are detected jointly by the quantum joint-detection
receiver (JDR). This phenomenon is known as superadditivity of the maximum
achievable information rate over a quantum channel. We study this phenomenon
for a pure-state classical-quantum (cq) channel and provide a lower bound on
, the maximum information rate when the JDR is restricted to making
joint measurements over no more than quantum channel outputs, while
allowing arbitrary classical error correction. We also show the appearance of a
superadditivity phenomenon---of mathematical resemblance to the aforesaid
problem---in the channel capacity of a classical discrete memoryless channel
(DMC) when a concatenated coding scheme is employed, and the inner decoder is
forced to make hard decisions on -length inner codewords. Using this
correspondence, we develop a unifying framework for the above two notions of
superadditivity, and show that for our lower bound to to be equal to a
given fraction of the asymptotic capacity of the respective channel,
must be proportional to , where is the respective channel dispersion
quantity.Comment: To appear in IEEE Transactions on Information Theor
- β¦