Showing 1–10 of 10 results for author: Vazquez-Vilar, G

Generalized Perfect Codes for Symmetric Classical-Quantum Channels

Authors: Andreu Blasco Coll, Gonzalo Vazquez-Vilar, Javier R. Fonollosa

Abstract: We define a new family of codes for symmetric classical-quantum channels and establish their optimality. To this end, we extend the classical notion of generalized perfect and quasi-perfect codes to channels defined over some finite dimensional complex Hilbert output space. The resulting optimality conditions depend on the channel considered and on an auxiliary state defined on the output space of… ▽ More We define a new family of codes for symmetric classical-quantum channels and establish their optimality. To this end, we extend the classical notion of generalized perfect and quasi-perfect codes to channels defined over some finite dimensional complex Hilbert output space. The resulting optimality conditions depend on the channel considered and on an auxiliary state defined on the output space of the channel. For certain $N$-qubit classical-quantum channels, we show that codes based on a generalization of Bell states are quasi-perfect and, therefore, they feature the smallest error probability among all codes of the same blocklength and cardinality. △ Less

Submitted 15 July, 2020; originally announced July 2020.

Comments: Submitted to IEEE Transactions on Information Theory

Error Probability Bounds for Gaussian Channels under Maximal and Average Power Constraints

Authors: Gonzalo Vazquez-Vilar

Abstract: This paper studies the performance of block coding on an additive white Gaussian noise channel under different power limitations at the transmitter. Lower bounds are presented for the minimum error probability of codes satisfying maximal and average power constraints. These bounds are tighter than previous results in the finite blocklength regime, and yield a better understanding on the structure… ▽ More This paper studies the performance of block coding on an additive white Gaussian noise channel under different power limitations at the transmitter. Lower bounds are presented for the minimum error probability of codes satisfying maximal and average power constraints. These bounds are tighter than previous results in the finite blocklength regime, and yield a better understanding on the structure of good codes under an average power limitation. Evaluation of these bounds for short and moderate blocklengths is also discussed. △ Less

Submitted 18 August, 2020; v1 submitted 6 July, 2019; originally announced July 2019.

Comments: Submitted to the IEEE Transactions on Information Theory. This article was presented in part at the 2019 IEEE International Symposium on Information Theory, Paris, France (ISIT 2019) and at the 2020 International Zürich Seminar on Communication and Information, Zürich, Switzerland (IZS 2020)

Saddlepoint Approximations for Short-Packet Wireless Communications

Authors: Alejandro Lancho, Jöhan Ostman, Giuseppe Durisi, Tobias Koch, Gonzalo Vazquez-Vilar

Abstract: In recent years, the derivation of nonasymptotic converse and achievability bounds on the maximum coding rate as a function of the error probability and blocklength has gained attention in the information theory literature. While these bounds are accurate for many scenarios of interest, they need to be evaluated numerically for most wireless channels of practical interest, and their evaluation is… ▽ More In recent years, the derivation of nonasymptotic converse and achievability bounds on the maximum coding rate as a function of the error probability and blocklength has gained attention in the information theory literature. While these bounds are accurate for many scenarios of interest, they need to be evaluated numerically for most wireless channels of practical interest, and their evaluation is computationally demanding. This paper presents saddlepoint approximations of state-of-the-art converse and achievability bounds for noncoherent, single-antenna, Rayleigh block-fading channels. These approximations can be calculated efficiently and are shown to be accurate for SNR values as small as 0 dB and blocklengths of 168 channel uses or more. △ Less

Submitted 29 March, 2020; v1 submitted 23 April, 2019; originally announced April 2019.

Comments: 32 pages, 7 figures. Submitted to the IEEE Transactions on Wireless Communications. Manuscript revised according to minor comments made by the reviewers

Journal ref: IEEE Trans. Wireless Commun. 19, 7 (July 2020) 4831 - 4846

Robust Signaling for Bursty Interference

Authors: Grace Villacrés, Tobias Koch, Aydin Sezgin, Gonzalo Vazquez-Vilar

Abstract: This paper studies a bursty interference channel, where the presence/absence of interference is modeled by a block-i.i.d.\ Bernoulli process that stays constant for a duration of $T$ symbols (referred to as coherence block) and then changes independently to a new state. We consider both a quasi-static setup, where the interference state remains constant during the whole transmission of the codewor… ▽ More This paper studies a bursty interference channel, where the presence/absence of interference is modeled by a block-i.i.d.\ Bernoulli process that stays constant for a duration of $T$ symbols (referred to as coherence block) and then changes independently to a new state. We consider both a quasi-static setup, where the interference state remains constant during the whole transmission of the codeword, and an ergodic setup, where a codeword spans several coherence blocks. For the quasi-static setup, we study the largest rate of a coding strategy that provides reliable communication at a basic rate and allows an increased (opportunistic) rate when there is no interference. For the ergodic setup, we study the largest achievable rate. We study how non-causal knowledge of the interference state, referred to as channel-state information (CSI), affects the achievable rates. We derive converse and achievability bounds for (i) local CSI at the receiver-side only; (ii) local CSI at the transmitter- and receiver-side, and (iii) global CSI at all nodes. Our bounds allow us to identify when interference burstiness is beneficial and in which scenarios global CSI outperforms local CSI. The joint treatment of the quasi-static and ergodic setup further allows for a thorough comparison of these two setups. △ Less

Submitted 13 November, 2018; v1 submitted 6 September, 2018; originally announced September 2018.

Comments: 67 pages, 39 figures

Journal ref: Entropy 2018, Vol. 20, Issue 11, 870

The Error Probability of Generalized Perfect Codes via the Meta-Converse

Authors: Gonzalo Vazquez-Vilar, Albert Guillén i Fàbregas, Sergio Verdú

Abstract: We introduce a definition of perfect and quasi-perfect codes for symmetric channels parametrized by an auxiliary output distribution. This notion generalizes previous definitions of perfect and quasi-perfect codes and encompasses maximum distance separable codes. The error probability of these codes, whenever they exist, is shown to coincide with the estimate provided by the meta-converse lower bo… ▽ More We introduce a definition of perfect and quasi-perfect codes for symmetric channels parametrized by an auxiliary output distribution. This notion generalizes previous definitions of perfect and quasi-perfect codes and encompasses maximum distance separable codes. The error probability of these codes, whenever they exist, is shown to coincide with the estimate provided by the meta-converse lower bound. We illustrate how the proposed definition naturally extends to cover almost-lossless source-channel coding and lossy compression. △ Less

Submitted 25 May, 2018; originally announced May 2018.

Comments: Submitted to IEEE Transactions on Information Theory

Converse Bounds for Entropy-Constrained Quantization Via a Variational Entropy Inequality

Authors: Tobias Koch, Gonzalo Vazquez-Vilar

Abstract: We derive a lower bound on the smallest output entropy that can be achieved via vector quantization of a $d$-dimensional source with given expected $r$th-power distortion. Specialized to the one-dimensional case, and in the limit of vanishing distortion, this lower bound converges to the output entropy achieved by a uniform quantizer, thereby recovering the result by Gish and Pierce that uniform q… ▽ More We derive a lower bound on the smallest output entropy that can be achieved via vector quantization of a $d$-dimensional source with given expected $r$th-power distortion. Specialized to the one-dimensional case, and in the limit of vanishing distortion, this lower bound converges to the output entropy achieved by a uniform quantizer, thereby recovering the result by Gish and Pierce that uniform quantizers are asymptotically optimal as the allowed distortion tends to zero. Our lower bound holds for all $d$-dimensional memoryless sources having finite differential entropy and whose integer part has finite entropy. In contrast to Gish and Pierce, we do not require any additional constraints on the continuity or decay of the source probability density function. For one-dimensional sources, the derivation of the lower bound reveals a necessary condition for a sequence of quantizers to be asymptotically optimal as the allowed distortion tends to zero. This condition implies that any sequence of asymptotically-optimal almost-regular quantizers must converge to a uniform quantizer as the allowed distortion tends to zero. △ Less

Submitted 24 March, 2017; v1 submitted 29 July, 2015; originally announced July 2015.

Comments: 26 pages, 1 figure. Submitted to IEEE Transactions on Information Theory. Most important changes with respect to previous version: i) changed title (the old title was "Rate-distortion bounds for high-resolution vector quantization via Gibbs's inequality"); ii) added necessary conditions for a sequence of quantizers to be asymptotically optimal (Theorem 7 and Corollary 8)

Bayesian M-ary Hypothesis Testing: The Meta-Converse and Verdú-Han Bounds are Tight

Authors: Gonzalo Vazquez-Vilar, Adrià Tauste Campo, Albert Guillén i Fàbregas, Alfonso Martinez

Abstract: Two alternative exact characterizations of the minimum error probability of Bayesian M-ary hypothesis testing are derived. The first expression corresponds to the error probability of an induced binary hypothesis test and implies the tightness of the meta-converse bound by Polyanskiy, Poor and Verdú; the second expression is function of an information-spectrum measure and implies the tightness of… ▽ More Two alternative exact characterizations of the minimum error probability of Bayesian M-ary hypothesis testing are derived. The first expression corresponds to the error probability of an induced binary hypothesis test and implies the tightness of the meta-converse bound by Polyanskiy, Poor and Verdú; the second expression is function of an information-spectrum measure and implies the tightness of a generalized Verdú-Han lower bound. The formulas characterize the minimum error probability of several problems in information theory and help to identify the steps where existing converse bounds are loose. △ Less

Submitted 6 April, 2016; v1 submitted 12 November, 2014; originally announced November 2014.

Comments: Accepted for publication in the IEEE Transactions on Information Theory

MSC Class: 62C05; 94A13; 94A15; ACM Class: G.3; E.4

Multi-Class Source-Channel Coding

Authors: Irina E. Bocharova, Albert Guillén i Fàbregas, Boris D. Kudryashov, Alfonso Martinez, Adrià Tauste Campo, Gonzalo Vazquez-Vilar

Abstract: This paper studies an almost-lossless source-channel coding scheme in which source messages are assigned to different classes and encoded with a channel code that depends on the class index. The code performance is analyzed by means of random-coding error exponents and validated by simulation of a low-complexity implementation using existing source and channel codes. While each class code can be s… ▽ More This paper studies an almost-lossless source-channel coding scheme in which source messages are assigned to different classes and encoded with a channel code that depends on the class index. The code performance is analyzed by means of random-coding error exponents and validated by simulation of a low-complexity implementation using existing source and channel codes. While each class code can be seen as a concatenation of a source code and a channel code, the overall performance improves on that of separate source-channel coding and approaches that of joint source-channel coding when the number of classes increases. △ Less

Submitted 26 July, 2016; v1 submitted 31 October, 2014; originally announced October 2014.

Comments: Published in the IEEE Transactions on Information Theory

MSC Class: 94A05 ACM Class: E.4

A Derivation of the Source-Channel Error Exponent using Non-identical Product Distributions

Authors: Adrià Tauste Campo, Gonzalo Vazquez-Vilar, Albert Guillén i Fàbregas, Tobias Koch, Alfonso Martinez

Abstract: This paper studies the random-coding exponent of joint source-channel coding for a scheme where source messages are assigned to disjoint subsets (referred to as classes), and codewords are independently generated according to a distribution that depends on the class index of the source message. For discrete memoryless systems, two optimally chosen classes and product distributions are found to be… ▽ More This paper studies the random-coding exponent of joint source-channel coding for a scheme where source messages are assigned to disjoint subsets (referred to as classes), and codewords are independently generated according to a distribution that depends on the class index of the source message. For discrete memoryless systems, two optimally chosen classes and product distributions are found to be sufficient to attain the sphere-packing exponent in those cases where it is tight. △ Less

Submitted 18 February, 2014; v1 submitted 25 March, 2013; originally announced March 2013.

Comments: Submitted to IEEE Transactions on Information Theory

On the Sum Capacity of A Class of Cyclically Symmetric Deterministic Interference Channels

Authors: Bernd Bandemer, Gonzalo Vazquez-Vilar, Abbas El Gamal

Abstract: Certain deterministic interference channels have been shown to accurately model Gaussian interference channels in the asymptotic low-noise regime. Motivated by this correspondence, we investigate a K user-pair, cyclically symmetric, deterministic interference channel in which each receiver experiences interference only from its neighboring transmitters (Wyner model). We establish the sum capacit… ▽ More Certain deterministic interference channels have been shown to accurately model Gaussian interference channels in the asymptotic low-noise regime. Motivated by this correspondence, we investigate a K user-pair, cyclically symmetric, deterministic interference channel in which each receiver experiences interference only from its neighboring transmitters (Wyner model). We establish the sum capacity for a large set of channel parameters, thus generalizing previous results for the 2-pair case. △ Less

Submitted 26 January, 2009; originally announced January 2009.

Comments: 5 pages; submitted to IEEE International Symposium on Information Theory (ISIT 2009)