This paper introduces an upper bound on the absolute difference between: the cumulative distribution function (CDF) of the sum of a finite number of independent and identically distributed random variables with finite absolute third moment; and a saddlepoint approximation of such CDF. This upper bound, which is particularly precise in the regime of large deviations, is used to study the dependence testing (DT) bound and the meta converse (MC) bound on the decoding error probability (DEP) in point-to-point memoryless channels. Often, these bounds cannot be analytically calculated and thus lower and upper bounds become particularly useful. Within this context, the main results include, respectively, new upper and lower bounds on the DT and MC bounds. A numerical experimentation of these bounds is presented in the case of the binary symmetric channel, the additive white Gaussian noise channel, and the additive symmetric -stable noise channel.
Superposition coding (SC) has been known to be capacity-achieving for the Gaussian memoryless broadcast channel for more than 30 years. However, SC regained interest in the context of non-orthogonal multiple access (NOMA) in 5G. From an information theory point of view, SC is capacity-achieving in the broadcast Gaussian channel, even when the number of users tends to infinity. However, using SC has two drawbacks: the decoder complexity increases drastically with the number of simultaneous receivers, and the latency is unbounded since SC is optimal only in the asymptotic regime. To evaluate these effects quantitatively in terms of fundamental limits, we introduce a finite time transmission constraint imposed at the base station, and we evaluate fundamental trade-offs between the maximal number of superposed users, the coding block-length and the block error probability. The energy efficiency loss due to these constraints is evaluated analytically and by simulation. Orthogonal sharing appears to outperform SC for hard delay constraints (equivalent to short block-length) and in low spectral efficiency regime (below one bit per channel use). These results are obtained by the association of stochastic geometry and finite block-length information theory.
Impulsive noise, where large amplitudes arise with a relatively high probability, arises in many communication systems including interference in Low Power Wide Area Networks. A challenge in coping with impulsive noise, particularly alpha-stable models, is that tractable expressions for the log-likelihood ratio (LLR) are not available, which has a large impact on soft-input decoding schemes, e.g., low-density parity-check (LDPC) packets. On the other hand, constraints on packet length also mean that pilot signals are not available resulting in non-trivial approximation and parameter estimation problems for the LLR. In this paper, a new unsupervised parameter estimation algorithm is proposed for LLR approximation. In terms of the frame error rate (FER), this algorithm is shown to significantly outperform existing unsupervised estimation methods for short LDPC packets (on the order of 500 symbols), with nearly the same performance as when the parameters are perfectly known. The performance is also compared with an upper bound on the information-theoretic limit for the FER, which suggests that in impulsive noise further improvements require the use of an alternative code structure other than LDPC.