-
On the Error Exponent Distribution of Code Ensembles over Classical-Quantum Channels
Authors:
Giuseppe Cocco,
Javier Rodríguez Fonollosa
Abstract:
We show that the probability distribution of the error exponent in i.i.d. code ensembles over classical-quantum (CQ) channels with arbitrary output states accumulates above a threshold that is strictly larger than the CQ random coding exponent (RCE) at low rates, while coinciding with it at rates close to the mutual information of the channel. This result, combined with the work by Dalai [1] and t…
▽ More
We show that the probability distribution of the error exponent in i.i.d. code ensembles over classical-quantum (CQ) channels with arbitrary output states accumulates above a threshold that is strictly larger than the CQ random coding exponent (RCE) at low rates, while coinciding with it at rates close to the mutual information of the channel. This result, combined with the work by Dalai [1] and the recent ones by Renes [2] and Li and Yang [3], implies that the ensemble distribution of error exponents concentrates around the CQ RCE in the high rate regime. Moreover, in the same rate regime the threshold we derive coincides with the ensemble-average of the exponent, that is, the typical random coding (TRC) exponent [4].
△ Less
Submitted 9 July, 2025;
originally announced July 2025.
-
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.
-
Polar Coding for the Wiretap Broadcast Channel with Multiple Messages
Authors:
Jaume del Olmo,
Javier R. Fonollosa
Abstract:
A polar coding scheme is proposed for the Wiretap Broadcast Channel with two legitimate receivers and one eavesdropper. We consider a model in which the transmitter wishes to send different confidential (and non-confidential) information to each legitimate receiver. First, we compare two inner-bounds on the achievable region of this model from the literature, and then we design a polar coding sche…
▽ More
A polar coding scheme is proposed for the Wiretap Broadcast Channel with two legitimate receivers and one eavesdropper. We consider a model in which the transmitter wishes to send different confidential (and non-confidential) information to each legitimate receiver. First, we compare two inner-bounds on the achievable region of this model from the literature, and then we design a polar coding scheme that achieves the stronger one. In the proposed scheme, the encoding uses polar-based Marton's coding, where one inner-layer must be reliably decoded by both legitimate receivers, and each receiver must decode its own corresponding outer-layer. Due to the non-degradedness condition of the broadcast channel, the encoder builds a chaining construction that induces bidirectional dependencies between adjacent blocks. Indeed, these dependencies can occur between different encoding layers of different blocks. The use of two secret-keys, whose length are negligible in terms of rate, are required to prove that the polar code satisfies the strong secrecy condition.
△ Less
Submitted 11 September, 2019;
originally announced September 2019.
-
Publicness, Privacy and Confidentiality in the Single-Serving Quantum Broadcast Channel
Authors:
Farzin Salek,
Min-Hsiu Hsieh,
Javier R. Fonollosa
Abstract:
The 2-receiver broadcast channel is studied: a network with three parties where the transmitter and one of the receivers are the primarily involved parties and the other receiver considered as third party. The messages that are determined to be communicated are classified into public, private and confidential based on the information they convey. The public message contains information intended fo…
▽ More
The 2-receiver broadcast channel is studied: a network with three parties where the transmitter and one of the receivers are the primarily involved parties and the other receiver considered as third party. The messages that are determined to be communicated are classified into public, private and confidential based on the information they convey. The public message contains information intended for both parties and is required to be decoded correctly by both of them, the private message is intended for the primary party only, however, there is no secrecy requirement imposed upon it meaning that it can possibly be exposed to the third party and finally the confidential message containing information intended exclusively for the primary party such that this information must be kept completely secret from the other receiver. A trade-off arises between the rates of the three messages, when one of the rates is high, the other rates may need to be reduced to guarantee the reliable transmission of all three messages. The encoder performs the necessary equivocation by virtue of dummy random numbers whose rate is assumed to be limited and should be considered in the trade-off as well. We study this trade-off in the one-shot regime of a quantum broadcast channel by providing achievability and (weak) converse regions. In the achievability, we prove and use a conditional version of the convex-split lemma as well as position-based decoding. By studying the asymptotic behaviour of our bounds, we will recover several well-known asymptotic results in the literature.
△ Less
Submitted 11 March, 2019;
originally announced March 2019.
-
Polar Coding for Common Message Only Wiretap Broadcast Channel
Authors:
Jaume del Olmo Alos,
Javier R. Fonollosa
Abstract:
A polar coding scheme is proposed for the Wiretap Broadcast Channel with two legitimate receivers and one eavesdropper. We consider a model in which the transmitter wishes to send a private and a confidential message that must be reliably decoded by the receivers, and the confidential message must also be (strongly) secured from the eavesdropper. The coding scheme aims to use the optimal rate of r…
▽ More
A polar coding scheme is proposed for the Wiretap Broadcast Channel with two legitimate receivers and one eavesdropper. We consider a model in which the transmitter wishes to send a private and a confidential message that must be reliably decoded by the receivers, and the confidential message must also be (strongly) secured from the eavesdropper. The coding scheme aims to use the optimal rate of randomness and does not make any assumption regarding the symmetry or degradedness of the channel. This paper extends previous work on polar codes for the wiretap channel by proposing a new chaining construction that allows to reliably and securely send the same confidential message to two different receivers. This construction introduces new dependencies between the random variables involved in the coding scheme that need to be considered in the secrecy analysis.
△ Less
Submitted 18 February, 2019; v1 submitted 22 January, 2019;
originally announced January 2019.
-
One-shot Capacity bounds on the Simultaneous Transmission of Classical and Quantum Information
Authors:
Farzin Salek,
Anurag Anshu,
Min-Hsiu Hsieh,
Rahul Jain,
Javier R. Fonollosa
Abstract:
We study the communication capabilities of a quantum channel under the most general channel model known as the one-shot model. Unlike classical channels that can only be used to transmit classical information (bits), a quantum channel can be used for transmission of classical information, quantum information (qubits) and simultaneous transmission of classical and quantum information. In this work,…
▽ More
We study the communication capabilities of a quantum channel under the most general channel model known as the one-shot model. Unlike classical channels that can only be used to transmit classical information (bits), a quantum channel can be used for transmission of classical information, quantum information (qubits) and simultaneous transmission of classical and quantum information. In this work, we investigate the one-shot capabilities of a quantum channel for simultaneously transmitting of bits and qubits. This problem was studied in the asymptotic regime for a memoryless channel and a regularized characterization of the capacity region was reported. It is known that the transmission of private classical information is closely related to the problem of quantum information transmission. We resort to this idea and find achievable and converse bounds on the simultaneous transmission of the public and private classical information. then by shifting the classical private rate to the quantum information rate, the obtained rate regions will be translated into rate regions of thThis in turn, leads to a rate region for simulttaneous transmission of classical and quantum information. In the case of asymptotic i.i.d. setting, our one-shot result is evaluated to the known results in the literature. Our main tools used in the achievability proofs are position-based decoding and convex-split lemma.
△ Less
Submitted 1 October, 2020; v1 submitted 19 September, 2018;
originally announced September 2018.
-
Strong Secrecy on a Class of Degraded Broadcast Channels Using Polar Codes
Authors:
Jaume del Olmo,
Javier R. Fonollosa
Abstract:
Different polar coding schemes are proposed for the memoryless degraded broadcast channel under different reliability and secrecy requirements: layered decoding and/or layered secrecy. In this setting, the transmitter wishes to send multiple messages to a set of legitimate receivers keeping them masked from a set of eavesdroppers. The layered decoding structure requires receivers with better chann…
▽ More
Different polar coding schemes are proposed for the memoryless degraded broadcast channel under different reliability and secrecy requirements: layered decoding and/or layered secrecy. In this setting, the transmitter wishes to send multiple messages to a set of legitimate receivers keeping them masked from a set of eavesdroppers. The layered decoding structure requires receivers with better channel quality to reliably decode more messages, while the layered secrecy structure requires eavesdroppers with worse channel quality to be kept ignorant of more messages. The implementation of the proposed polar coding schemes is discussed and their performance is evaluated by simulations for the symmetric degraded broadcast channel.
△ Less
Submitted 18 June, 2018; v1 submitted 26 July, 2016;
originally announced July 2016.
-
A Rate-Splitting Approach to Fading Channels with Imperfect Channel-State Information
Authors:
Adriano Pastore,
Tobias Koch,
Javier Rodríguez Fonollosa
Abstract:
As shown by Médard, the capacity of fading channels with imperfect channel-state information (CSI) can be lower-bounded by assuming a Gaussian channel input $X$ with power $P$ and by upper-bounding the conditional entropy $h(X|Y,\hat{H})$ by the entropy of a Gaussian random variable with variance equal to the linear minimum mean-square error in estimating $X$ from $(Y,\hat{H})$. We demonstrate tha…
▽ More
As shown by Médard, the capacity of fading channels with imperfect channel-state information (CSI) can be lower-bounded by assuming a Gaussian channel input $X$ with power $P$ and by upper-bounding the conditional entropy $h(X|Y,\hat{H})$ by the entropy of a Gaussian random variable with variance equal to the linear minimum mean-square error in estimating $X$ from $(Y,\hat{H})$. We demonstrate that, using a rate-splitting approach, this lower bound can be sharpened: by expressing the Gaussian input $X$ as the sum of two independent Gaussian variables $X_1$ and $X_2$ and by applying Médard's lower bound first to bound the mutual information between $X_1$ and $Y$ while treating $X_2$ as noise, and by applying it a second time to the mutual information between $X_2$ and $Y$ while assuming $X_1$ to be known, we obtain a capacity lower bound that is strictly larger than Médard's lower bound. We then generalize this approach to an arbitrary number $L$ of layers, where $X$ is expressed as the sum of $L$ independent Gaussian random variables of respective variances $P_{\ell}$, $\ell = 1,\dotsc,L$ summing up to $P$. Among all such rate-splitting bounds, we determine the supremum over power allocations $P_\ell$ and total number of layers $L$. This supremum is achieved for $L\to\infty$ and gives rise to an analytically expressible capacity lower bound. For Gaussian fading, this novel bound is shown to converge to the Gaussian-input mutual information as the signal-to-noise ratio (SNR) grows, provided that the variance of the channel estimation error $H-\hat{H}$ tends to zero as the SNR tends to infinity.
△ Less
Submitted 6 February, 2014; v1 submitted 25 January, 2013;
originally announced January 2013.
-
A Framework for Joint Design of Pilot Sequence and Linear Precoder
Authors:
Adriano Pastore,
Michael Joham,
Javier Rodríguez Fonollosa
Abstract:
Most performance measures of pilot-assisted multiple-input multiple-output (MIMO) systems are functions that depend on both the linear precoding filter and the pilot sequence. A framework for the optimization of these two parameters is proposed, based on a matrix-valued generalization of the concept of effective signal-to-noise ratio (SNR) introduced in a famous work by Hassibi and Hochwald. The f…
▽ More
Most performance measures of pilot-assisted multiple-input multiple-output (MIMO) systems are functions that depend on both the linear precoding filter and the pilot sequence. A framework for the optimization of these two parameters is proposed, based on a matrix-valued generalization of the concept of effective signal-to-noise ratio (SNR) introduced in a famous work by Hassibi and Hochwald. The framework applies to a wide class of utility functions of said effective SNR matrix, most notably a well-known mutual information expression for Gaussian inputs, an upper bound on the minimum mean-square error (MMSE), as well as approximations thereof. The approach consists in decomposing the joint optimization problem into three subproblems: first, we describe how to reformulate the optimization of the linear precoder subject to a fixed pilot sequence as a convex problem. Second, we do likewise for the optimization of the pilot sequence subject to a fixed precoder. Third, we describe how to generate pairs of precoders and pilot sequences that are Pareto optimal in the sense that they attain the Pareto boundary of the set of feasible effective SNR matrices. By combining these three optimization problems into an iteration, we obtain an algorithm which allows to compute jointly optimal pairs of precoders and pilot sequences with respect to some generic utility function of the effective SNR.
△ Less
Submitted 4 October, 2012;
originally announced October 2012.
