Transmission Lengths That Maximize Throughput of Variable-Length Coding &amp;amp; ACK&amp;#x002F;NACK Feedback

Wesel, Richard D.; Wong, Nathan; Baldauf, A.; Belhouchat, A.; Heidarzadeh, Anoosheh; Chamberland, Jean-François

doi:10.1109/glocom.2018.8647619

Cited by 8 publications

(4 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Later, variations of SDO were developed to improve the Gaussian model accuracy, cf. [11], [12], and SDO was applied to systems that employ incremental redundancy and hybrid automatic repeat request [13] and to the binary erasure channel [14], [15]. However, in this paper, we will show that the Gaussian model is still imprecise for small values of n. Additionally, the existing SDO procedure did not consider the gap constraint of decoding times and is only suitable for VLSF codes with sparse decoding times.…”

Section: Introductionmentioning

confidence: 95%

Variable-Length Stop-Feedback Codes With Finite Optimal Decoding Times for BI-AWGN Channels

Yang¹,

Yavas²,

Kostina³

et al. 2022

Preprint

View full text Add to dashboard Cite

In this paper, we are interested in the performance of a variable-length stop-feedback (VLSF) code with m optimal decoding times for the binary-input additive white Gaussian noise (BI-AWGN) channel. We first develop tight approximations on the tail probability of length-n cumulative information density. Building on the work of Yavas et al., we formulate the problem of minimizing the upper bound on average blocklength subject to the error probability, minimum gap, and integer constraints. For this integer program, we show that for a given error constraint, a VLSF code that decodes after every symbol attains the maximum achievable rate. We also present a greedy algorithm that yields possibly suboptimal integer decoding times. By allowing a positive real-valued decoding time, we develop the gap-constrained sequential differential optimization (SDO) procedure. Numerical evaluation shows that the gap-constrained SDO can provide a good estimate on achievable rate of VLSF codes with m optimal decoding times and that a finite m suffices to attain Polyanskiy's bound for VLSF codes with m = ∞.

show abstract

Section: Introductionmentioning

confidence: 95%

Variable-Length Stop-Feedback Codes With Finite Optimal Decoding Times for BI-AWGN Channels

Yang¹,

Yavas²,

Kostina³

et al. 2022

Preprint

View full text Add to dashboard Cite

show abstract

“…The SDO in [12] uses the Gaussian tail probability to approximate the probability of successful decoding. Later, variations of SDO were developed to improve the Gaussian model accuracy [13], [14]. The SDO algorithm is used to optimize systems that employ incremental redundancy and hybrid automatic repeat request (ARQ) [15], and to code for the binary erasure channel [16], [17].…”

Section: Introductionmentioning

confidence: 99%

Variable-Length Stop-Feedback Codes With Finite Optimal Decoding Times for BI-AWGN Channels

Yang

Yavas

Kostina

et al. 2022

2022 IEEE International Symposium on Information Theory (ISIT)

View full text Add to dashboard Cite

In this paper, we are interested in the performance of a variable-length stop-feedback (VLSF) code with m optimal decoding times for the binary-input additive white Gaussian noise channel. We first develop tight approximations on the tail probability of length-n cumulative information density. Building on the work of Yavas et al., for a given information density threshold, we formulate the integer program of minimizing the upper bound on average blocklength over all decoding times subject to the average error probability, minimum gap and integer constraints. Eventually, minimization of locally minimum upper bounds over all thresholds will yield the globally minimum upper bound and this is called the two-step minimization. For the integer program, we present a greedy algorithm that yields possibly suboptimal integer decoding times. By allowing a positive realvalued decoding time, we develop the gap-constrained sequential differential optimization (SDO) procedure that sequentially produces the optimal, real-valued decoding times. We identify the error regime in which Polyanskiy's scheme of stopping at zero does not improve the achievability bound. In this error regime, the two-step minimization with the gap-constrained SDO shows that a finite m suffices to attain Polyanskiy's bound for VLSF codes with m = ∞.

show abstract

“…The original formulation of SDO minimizes the average blocklength for a fixed maximum number of feedback transmissions. The recent paper [18] re-frames the optimization problem using a Lagrangian approach to provide a closedform expression for the optimal transmission lengths under a constraint on the average number of feedback transmissions.…”

Section: Introductionmentioning

confidence: 99%

“…This paper extends the SDO approach to determine transmission lengths that explicitly optimize AoI. Using AoI as the SDO objective function yields different optimal transmission lengths than using throughput as the objective function as in [18], since the two objectives behave differently, see, e.g., [19].…”

Section: Introductionmentioning

confidence: 99%

Timely Transmissions Using Optimized Variable Length Coding

Arafa¹,

Wesel²

2021

Preprint

View full text Add to dashboard Cite

A status updating system is considered in which a variable length code is used to transmit messages to a receiver over a noisy channel. The goal is to optimize the codewords lengths such that successfully-decoded messages are timely. That is, such that the age-of-information (AoI) at the receiver is minimized. A hybrid ARQ (HARQ) scheme is employed, in which variable-length incremental redundancy (IR) bits are added to the originally-transmitted codeword until decoding is successful. With each decoding attempt, a non-zero processing delay is incurred. The optimal codewords lengths are analytically derived utilizing a sequential differential optimization (SDO) framework. The framework is general in that it only requires knowledge of an analytical expression of the positive feedback (ACK) probability as a function of the codeword length.

show abstract

Transmission Lengths That Maximize Throughput of Variable-Length Coding & ACK/NACK Feedback

Cited by 8 publications

References 21 publications

Variable-Length Stop-Feedback Codes With Finite Optimal Decoding Times for BI-AWGN Channels

Variable-Length Stop-Feedback Codes With Finite Optimal Decoding Times for BI-AWGN Channels

Variable-Length Stop-Feedback Codes With Finite Optimal Decoding Times for BI-AWGN Channels

Timely Transmissions Using Optimized Variable Length Coding

Contact Info

Product

Resources

About