Skip to main content

DECODIFICACION ITERATIVA CON LONGITUD FINITA: LIMITES FUNDAMENTALES, CONSTRUCCIONES PRACTICAS E INFERENCIA

TEC2016-78434-C3-1-R

•
Funding agency name Agencia Estatal de Investigación
Funding agency acronym AEI
Program Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Call Proyectos I+D+i Retos de Investigación
Call year 2016
State Plan 2013-2016 Plan Estatal de Investigación Científica y Técnica y de Innovación
Beneficiary centre UNIVERSITAT POMPEU FABRA CCT

Resultados relacionados

Resultados totales (Incluyendo duplicados): 28
Encontrada(s) 1 página(s)

Repositorio Digital de la UPF
Publication Contribución de congreso (ConferenceOutput)

Asymptotics of the random coding error probability for constant-composition codes

  • Font-Segura, Josep
  • Martínez, Alfonso, 1973-
  • Guillén i Fábregas, A. (Albert)
Comunicació presentada a 2019 IEEE International Symposium on Information Theory (ISIT), celebrada del 7 al 12 de juliol de 2019 a Paris, França., Saddlepoint approximations to the error probability are derived for multiple-cost-constrained random coding ensembles where codewords satisfy a set of constraints. Constantcomposition inputs over a binary symmetric channel are studied as a particular case. For codewords with equiprobable empirical distribution, the analysis recovers the same error exponent and pre-exponential polynomial decay as the uniform i.i.d. ensemble and provides an explicit formula for the loss in prefactor (thirdorder term) incurred by the constant-composition ensemble., This work has been funded in part by the European Research Council under grant 725411, and by the Spanish Ministry of Economy and Competitiveness under grant TEC2016-78434-C3-1-R.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Generalized Maxwell equations for exterior-algebra multivectors in (k, n) space-time dimensions

  • Colombaro, Ivano
  • Font Segura, Josep
  • Martínez, Alfonso, 1973-
This paper presents an exterior-algebra generalization of electromagnetic fields and source currents as multivectors of grades r and r−1, respectively, in a flat space-time with n space and k time dimensions. Formulas for the Maxwell equations and the Lorentz force for arbitrary values of r, n, and k are postulated in terms of interior and exterior derivatives, in a form that closely resembles their vector-calculus analogues. These formulas lead to solutions in terms of potentials of grade r−1, and to conservation laws in terms of a stress–energy–momentum tensor of rank 2 for any values of r, n, and k, for which a simple explicit formula is given. As an application, an expression for the flux of the stress–energy–momentum tensor across an (n+k−1)-dimensional slice of space-time is given in terms of the Fourier transform of the potentials. The abstraction of Maxwell equations with exterior calculus combines the simplicity and intuitiveness of vector calculus, as the formulas admit explicit expressions, with the power of tensors and differential forms, as the formulas can be given for any values of r, n, and k., This work has been funded in part by the Spanish Ministry of Science, Innovation and Universities under Grants TEC2016-78434-C3-1-R and BES-2017-081360.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Large deviations behavior of the logarithmic error probability of random codes

  • Tamir, Ran
  • Merhav, Neri
  • Weinberger, Nir
  • Guillén i Fábregas, A. (Albert)
This work studies the deviations of the error exponent of the constant composition code ensemble around its expectation, known as the error exponent of the typical random code (TRC). In particular, it is shown that the probability of randomly drawing a codebook whose error exponent is smaller than the TRC exponent is exponentially small; upper and lower bounds for this exponent are given, which coincide in some cases. In addition, the probability of randomly drawing a codebook whose error exponent is larger than the TRC exponent is shown to be double-exponentially small; upper and lower bounds to the double-exponential exponent are given. The results suggest that codebooks whose error exponent is larger than the error exponent of the TRC are extremely rare. The key ingredient in the proofs is a new large deviations result of type class enumerators with dependent variables., The research of R. Tamir and N. Merhav was supported by Israel Science Foundation (ISF) grant no. 137/18. The research of N. Weinberger was partially supported by the MIT–Technion fellowship, and the Viterbi scholarship, Technion. The research of A. Guillen i F ´ abregas was funded in part by the European Research Council under ERC grant 725411 and by the Spanish Ministry of Economy and Competitiveness under grant TEC2016-78434-C3-1-R. This paper was presented in part at the 2019 IEEE International Symposium on Information Theory, Paris, France, 7-12 July, 2019.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Importance sampling for coded-modulation error probability estimation

  • Font Segura, Josep
  • Martínez, Alfonso, 1973-
  • Guillén i Fábregas, A. (Albert)
This paper proposes an efficient simulation method based on importance sampling to estimate the random-coding error probability of coded modulation. The technique is valid for complex-valued modulations over Gaussian channels, channels with memory, and naturally extends to fading channels. The simulation method is built on two nested importance samplers to respectively estimate the pairwise error probability and generate the channel input and output. The effect of the respective number of samples on the overall bias and variance of the estimate of the error probability is characterized. For a memoryless channel, the estimator is shown to be consistent and with a small variance, growing with the square root of the code length, rather than the exponential growth of a standard Monte Carlo estimator., This work has been funded in part by the European Research Council under ERC grant agreement 725411, and by the Spanish Ministry of Economy and Competitiveness under grant TEC2016-78434-C3-1-R.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

An introduction to space–time exterior calculus

  • Colombaro, Ivano
  • Font Segura, Josep
  • Martinez, Alfonso
The basic concepts of exterior calculus for space–time multivectors are presented: Interior and exterior products, interior and exterior derivatives, oriented integrals over hypersurfaces, circulation and flux of multivector fields. Two Stokes theorems relating the exterior and interior derivatives with circulation and flux, respectively, are derived. As an application, it is shown how the exterior-calculus space–time formulation of the electromagnetic Maxwell equations and Lorentz force recovers the standard vector-calculus formulations, in both differential and integral forms., This work has been funded in part by the Spanish Ministry of Economy and Competitiveness under grants TEC2016-78434-C3-1-R and BES-2017-081360.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

A single-letter upper bound to the mismatch capacity

  • Kangarshahi, Ehsan Asadi
  • Guillén i Fábregas, A. (Albert)
We derive a single-letter upper bound to the mismatched-decoding capacity for discrete memoryless channels. The bound is expressed as the mutual information of a transformation of the channel, such that a maximum-likelihood decoding error on the translated channel implies a mismatched-decoding error in the original channel. In particular, it is shown that if the rate exceeds the upper-bound, the probability of error tends to one exponentially when the block-length tends to infinity. We also show that the underlying optimization problem is a convex-concave problem and that an efficient iterative algorithm converges to the optimal solution. In addition, we show that, unlike achievable rates in the literature, the multiletter version of the bound cannot not improve. A number of examples are discussed throughout the paper., This work was supported in part by the European Research Council under Grant 725411 and in part by the Spanish Ministry of Economy and Competitiveness under Grant TEC2016-78434- C3-1-R.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Multi-class cost-constrained random coding for correlated sources over the multiple-access channel

  • Rezazadeh, Arezou
  • Font Segura, Josep
  • Martínez, Alfonso, 1973-
  • Guillén i Fábregas, A. (Albert)
This paper studies a generalized version of multi-class cost-constrained random-coding ensemble with multiple auxiliary costs for the transmission of N correlated sources over an N-user multiple-access channel. For each user, the set of messages is partitioned into classes and codebooks are generated according to a distribution depending on the class index of the source message and under the constraint that the codewords satisfy a set of cost functions. Proper choices of the cost functions recover different coding schemes including message-dependent and message-independent versions of independent and identically distributed, independent conditionally distributed, constant-composition and conditional constant composition ensembles. The transmissibility region of the scheme is related to the Cover-El Gamal-Salehi region. A related family of correlated-source Gallager source exponent functions is also studied. The achievable exponents are compared for correlated and independent sources, both numerically and analytically., This work has been funded in part by the European Research Council under grant 725411, and by the Spanish Ministry of Economy and Competitiveness under grant TEC2016-78434-C3-1-R
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Mismatched multi-letter successive decoding for the multiple-access channel

  • Scarlett, Jonathan
  • Martínez, Alfonso, 1973-
  • Guillén i Fábregas, A. (Albert)
This paper studies channel coding for the discrete memoryless multiple-access channel with a given (possibly suboptimal) decoding rule. A multi-letter successive decoding rule depending on an arbitrary non-negative decoding metric is considered, and achievable rate regions and error exponents are derived both for the standard MAC (independent codebooks), and for the cognitive MAC (one user knows both messages) with superposition coding. In the cognitive case, the rate region and error exponent are shown to be tight with respect to the ensemble average. The rate regions are compared with those of the commonly considered decoder that chooses the message pair maximizing the decoding metric, and numerical examples are given for which successive decoding yields a strictly higher sum rate for a given pair of input distributions., This work was supported in part by the European Research Council through ERC under Grant 259663 and Grant 725411, in part by the European Union’s 7th Framework Programme under Grant 303633, and in part by the Spanish Ministry of Economy and Competitiveness under Grant RYC-2011-08150, Grant TEC2012-38800-C03-03, and Grant TEC2016-78434-C3-1-R
Repositorio Digital de la UPF
Publication Contribución de congreso (ConferenceOutput)

Asymptotics of the error probability in quasi-static binary symmetric channels

  • Font-Segura, Josep
  • Martínez, Alfonso, 1973-
  • Guillén i Fábregas, A. (Albert)
Comunicació presentada a 2017 IEEE International Symposium on Information Theory (ISIT), celebrada del 25 al 30 de juny de 2017 a Aachen, Alemania., This paper provides an asymptotic expansion of the error probability, as the codeword length n goes to infinity, in quasi-static binary symmetric channels. After the leading term, namely the outage probability, the next two terms are found to be proportional to log n n and 1 n respectively. Explicit characterizations of the respective coefficients are given. The resulting expansion gives an approximation to the random-coding union bound, accurate even at small codeword lengths., This work has been funded in part by the European Research Council under ERC grant agreement 259663 and by the Spanish Ministry of Economy and Competitiveness under grants RYC-2011-08150, FJCI-2014-22747, and TEC2016-78434-C3-1-R.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

An exterior-algebraic derivation of the symmetric stress–energy–momentum tensor in flat space–time

  • Martinez, Alfonso
  • Font Segura, Josep
  • Colombaro, Ivano
This paper characterizes the symmetric rank-2 stress–energy–momentum tensor associated with fields whose Lagrangian densities are expressed as the dot product of two multivector fields, e.g., scalar or gauge fields, in flat space–time. The tensor is derived by a direct application of exterior-algebraic methods to deal with the invariance of the action to infinitesimal space–time translations; this direct derivation avoids the use of the canonical tensor. Formulas for the tensor components and for the tensor itself are derived for generic values of the multivector grade s and of the number of time and space dimensions, k and n, respectively. A simple, coordinate-free, closed-form expression for the interior derivative (divergence) of the symmetric stress–energy–momentum tensor is also obtained: this expression provides a natural generalization of the Lorentz force that appears in the context of the electromagnetic theory. Applications of the formulas derived in this paper to the cases of generalized electromagnetism, Proca action, Yang–Mills fields and conformal invariance are briefly discussed., This work has been funded in part by the Spanish Ministry of Science, Innovation and Universities under grants TEC2016-78434-C3-1-R and BES-2017-081360.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

On the angular momentum and spin of generalized electromagnetic field for r-vectors in (k, n) space-time dimensions

  • Martínez, Alfonso, 1973-
  • Colombaro, Ivano
  • Font Segura, Josep
This paper studies the relativistic angular momentum for the generalized electromagnetic field, described by r-vectors in (k, n) space-time dimensions, with exterioralgebraic methods. First, the angular-momentum tensor is derived from the invariance of the Lagrangian to space-time rotations (Lorentz transformations), avoiding the explicit need of the canonical tensor in Noether’s theorem. The derivation proves the conservation law of angular momentum for generic values of r, k, and n. Second, an integral expression for the flux of the tensor across a (k + n − 1)-dimensional surface of constant -th space-time coordinate is provided in terms of the normal modes of the field; this analysis is a natural generalization of the standard analysis of electromagnetism, i. e. a three-dimensional space integral at constant time. Third, a brief discussion on the orbital angular momentum and the spin of the generalized electromagnetic field, including their expression in complex-valued circular polarizations, is provided for generic values of r, k, and n., This work has been funded in part by the Spanish Ministry of Science, Innovation and Universities under grants TEC2016-78434-C3-1-R, BES-2017-081360, and PID2020-116683GB-C22. Alfonso Martinez is a Serra–Húnter Fellow.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Derivation of the symmetric stress-energymomentum tensor in exterior algebra

  • Colombaro, Ivano
  • Font Segura, Josep
  • Martinez, Alfonso
We present a derivation of a manifestly symmetric form of the stress-energy-momentum using the mathematical tools of exterior algebra and exterior calculus, bypassing the standard symmetrizations of the canonical tensor. In a generalized flat space-time with arbitrary time and space dimensions, the tensor is found by evaluating the invariance of the action to infinitesimal space-time translations, using Lagrangian densities that are linear combinations of dot products of multivector fields. An interesting coordinate-free expression is provided for the divergence of the tensor, in terms of the interior and exterior derivatives of the multivector fields that form the Lagrangian density. A generalized Leibniz rule, applied to the variation of action, allows to obtain a conservation law for the derived stress-energy-momentum tensor. We finally show an application to the generalized theory of electromagnetism., This work has been funded in part by the Spanish Ministry of Science, Innovation and Universities under grants TEC2016-78434-C3-1-R and BES-2017-081360.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

A Recursive quantizer design algorithm for binary-input discrete memoryless channels

  • Dabirnia, Mehdi
  • Martínez, Alfonso, 1973-
  • Guillén i Fábregas, A. (Albert)
The optimal quantization of the outputs of binary-input discrete memoryless channels is considered, whereby the optimal quantizer preserves at least a constant α-fraction of the original mutual information, with the smallest output cardinality. Two recursive methods with top-down and bottom-up approaches are developed; these methods lead to a new necessary condition for the recursive quantizer design. An efficient algorithm with linear complexity, based on dynamic programming and the new necessary optimality condition, is proposed., This work has been funded in part by the European Research Council under grant 725411, and by the Spanish Ministry of Economy and Competitiveness under grant TEC2016-78434-C3-1-R.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Multilayer codes for synchronization from deletions and insertions

  • Abroshan, Mahed
  • Venkataramanan, Ramji
  • Guillén i Fábregas, A. (Albert)
Consider two remote nodes (encoder and decoder), each with a binary sequence. The encoder's sequence X differs from the decoder's sequence Y by a small number of edits (deletions and insertions). The goal is to construct a message M, to be sent via a one-way error free link, such that the decoder can reconstruct X using M and Y. In this paper, we devise a coding scheme for this one-way synchronization model. The scheme is based on multiple layers of Varshamov-Tenengolts (VT) codes combined with off-the-shelf linear error-correcting codes, and uses a list decoder. We bound the expected list size of the decoder under certain assumptions, and validate its performance via numerical simulations. We also consider an alternative decoder that uses only the constraints from the VT codes (i.e., does not require a linear code), and has a smaller redundancy at the expense of a slightly larger average list size., This work was supported in part by the European Research Council under Grant 725411 and in part by the Spanish Ministry of Economy and Competitiveness under Grant TEC2016-78434-C3-1-R.
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Asymptotics of the error probability in quasi-static binary symmetric channels

  • Font-Segura, Josep
  • Martínez, Alfonso, 1973-
  • Guillén i Fábregas, A. (Albert)
Comunicació presentada a 2017 IEEE International Symposium on Information Theory (ISIT), celebrada del 25 al 30 de juny de 2017 a Aachen, Alemania., This paper provides an asymptotic expansion of the error probability, as the codeword length n goes to infinity, in quasi-static binary symmetric channels. After the leading term, namely the outage probability, the next two terms are found to be proportional to log n n and 1 n respectively. Explicit characterizations of the respective coefficients are given. The resulting expansion gives an approximation to the random-coding union bound, accurate even at small codeword lengths., This work has been funded in part by the European Research Council under ERC grant agreement 259663 and by the Spanish Ministry of Economy and Competitiveness under grants RYC-2011-08150, FJCI-2014-22747, and TEC2016-78434-C3-1-R.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

A single-letter upper bound to the mismatch capacity

  • Kangarshahi, Ehsan Asadi
  • Guillén i Fábregas, A. (Albert)
We derive a single-letter upper bound to the mismatched-decoding capacity for discrete memoryless channels. The bound is expressed as the mutual information of a transformation of the channel, such that a maximum-likelihood decoding error on the translated channel implies a mismatched-decoding error in the original channel. In particular, it is shown that if the rate exceeds the upper-bound, the probability of error tends to one exponentially when the block-length tends to infinity. We also show that the underlying optimization problem is a convex-concave problem and that an efficient iterative algorithm converges to the optimal solution. In addition, we show that, unlike achievable rates in the literature, the multiletter version of the bound cannot not improve. A number of examples are discussed throughout the paper., This work was supported in part by the European Research Council under Grant 725411 and in part by the Spanish Ministry of Economy and Competitiveness under Grant TEC2016-78434- C3-1-R.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Importance sampling for coded-modulation error probability estimation

  • Font Segura, Josep
  • Martínez, Alfonso, 1973-
  • Guillén i Fábregas, A. (Albert)
This paper proposes an efficient simulation method based on importance sampling to estimate the random-coding error probability of coded modulation. The technique is valid for complex-valued modulations over Gaussian channels, channels with memory, and naturally extends to fading channels. The simulation method is built on two nested importance samplers to respectively estimate the pairwise error probability and generate the channel input and output. The effect of the respective number of samples on the overall bias and variance of the estimate of the error probability is characterized. For a memoryless channel, the estimator is shown to be consistent and with a small variance, growing with the square root of the code length, rather than the exponential growth of a standard Monte Carlo estimator., This work has been funded in part by the European Research Council under ERC grant agreement 725411, and by the Spanish Ministry of Economy and Competitiveness under grant TEC2016-78434-C3-1-R.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Multi-class cost-constrained random coding for correlated sources over the multiple-access channel

  • Rezazadeh, Arezou
  • Font Segura, Josep
  • Martínez, Alfonso, 1973-
  • Guillén i Fábregas, A. (Albert)
This paper studies a generalized version of multi-class cost-constrained random-coding ensemble with multiple auxiliary costs for the transmission of N correlated sources over an N-user multiple-access channel. For each user, the set of messages is partitioned into classes and codebooks are generated according to a distribution depending on the class index of the source message and under the constraint that the codewords satisfy a set of cost functions. Proper choices of the cost functions recover different coding schemes including message-dependent and message-independent versions of independent and identically distributed, independent conditionally distributed, constant-composition and conditional constant composition ensembles. The transmissibility region of the scheme is related to the Cover-El Gamal-Salehi region. A related family of correlated-source Gallager source exponent functions is also studied. The achievable exponents are compared for correlated and independent sources, both numerically and analytically., This work has been funded in part by the European Research Council under grant 725411, and by the Spanish Ministry of Economy and Competitiveness under grant TEC2016-78434-C3-1-R
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Derivation of the symmetric stress-energymomentum tensor in exterior algebra

  • Colombaro, Ivano
  • Font Segura, Josep
  • Martinez, Alfonso
We present a derivation of a manifestly symmetric form of the stress-energy-momentum using the mathematical tools of exterior algebra and exterior calculus, bypassing the standard symmetrizations of the canonical tensor. In a generalized flat space-time with arbitrary time and space dimensions, the tensor is found by evaluating the invariance of the action to infinitesimal space-time translations, using Lagrangian densities that are linear combinations of dot products of multivector fields. An interesting coordinate-free expression is provided for the divergence of the tensor, in terms of the interior and exterior derivatives of the multivector fields that form the Lagrangian density. A generalized Leibniz rule, applied to the variation of action, allows to obtain a conservation law for the derived stress-energy-momentum tensor. We finally show an application to the generalized theory of electromagnetism., This work has been funded in part by the Spanish Ministry of Science, Innovation and Universities under grants TEC2016-78434-C3-1-R and BES-2017-081360.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Generalized Maxwell equations for exterior-algebra multivectors in (k, n) space-time dimensions

  • Colombaro, Ivano
  • Font Segura, Josep
  • Martínez, Alfonso, 1973-
This paper presents an exterior-algebra generalization of electromagnetic fields and source currents as multivectors of grades r and r−1, respectively, in a flat space-time with n space and k time dimensions. Formulas for the Maxwell equations and the Lorentz force for arbitrary values of r, n, and k are postulated in terms of interior and exterior derivatives, in a form that closely resembles their vector-calculus analogues. These formulas lead to solutions in terms of potentials of grade r−1, and to conservation laws in terms of a stress–energy–momentum tensor of rank 2 for any values of r, n, and k, for which a simple explicit formula is given. As an application, an expression for the flux of the stress–energy–momentum tensor across an (n+k−1)-dimensional slice of space-time is given in terms of the Fourier transform of the potentials. The abstraction of Maxwell equations with exterior calculus combines the simplicity and intuitiveness of vector calculus, as the formulas admit explicit expressions, with the power of tensors and differential forms, as the formulas can be given for any values of r, n, and k., This work has been funded in part by the Spanish Ministry of Science, Innovation and Universities under Grants TEC2016-78434-C3-1-R and BES-2017-081360.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

An introduction to space–time exterior calculus

  • Colombaro, Ivano
  • Font Segura, Josep
  • Martinez, Alfonso
The basic concepts of exterior calculus for space–time multivectors are presented: Interior and exterior products, interior and exterior derivatives, oriented integrals over hypersurfaces, circulation and flux of multivector fields. Two Stokes theorems relating the exterior and interior derivatives with circulation and flux, respectively, are derived. As an application, it is shown how the exterior-calculus space–time formulation of the electromagnetic Maxwell equations and Lorentz force recovers the standard vector-calculus formulations, in both differential and integral forms., This work has been funded in part by the Spanish Ministry of Economy and Competitiveness under grants TEC2016-78434-C3-1-R and BES-2017-081360.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Multilayer codes for synchronization from deletions and insertions

  • Abroshan, Mahed
  • Venkataramanan, Ramji
  • Guillén i Fábregas, A. (Albert)
Consider two remote nodes (encoder and decoder), each with a binary sequence. The encoder's sequence X differs from the decoder's sequence Y by a small number of edits (deletions and insertions). The goal is to construct a message M, to be sent via a one-way error free link, such that the decoder can reconstruct X using M and Y. In this paper, we devise a coding scheme for this one-way synchronization model. The scheme is based on multiple layers of Varshamov-Tenengolts (VT) codes combined with off-the-shelf linear error-correcting codes, and uses a list decoder. We bound the expected list size of the decoder under certain assumptions, and validate its performance via numerical simulations. We also consider an alternative decoder that uses only the constraints from the VT codes (i.e., does not require a linear code), and has a smaller redundancy at the expense of a slightly larger average list size., This work was supported in part by the European Research Council under Grant 725411 and in part by the Spanish Ministry of Economy and Competitiveness under Grant TEC2016-78434-C3-1-R.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Mismatched multi-letter successive decoding for the multiple-access channel

  • Scarlett, Jonathan
  • Martínez, Alfonso, 1973-
  • Guillén i Fábregas, A. (Albert)
This paper studies channel coding for the discrete memoryless multiple-access channel with a given (possibly suboptimal) decoding rule. A multi-letter successive decoding rule depending on an arbitrary non-negative decoding metric is considered, and achievable rate regions and error exponents are derived both for the standard MAC (independent codebooks), and for the cognitive MAC (one user knows both messages) with superposition coding. In the cognitive case, the rate region and error exponent are shown to be tight with respect to the ensemble average. The rate regions are compared with those of the commonly considered decoder that chooses the message pair maximizing the decoding metric, and numerical examples are given for which successive decoding yields a strictly higher sum rate for a given pair of input distributions., This work was supported in part by the European Research Council through ERC under Grant 259663 and Grant 725411, in part by the European Union’s 7th Framework Programme under Grant 303633, and in part by the Spanish Ministry of Economy and Competitiveness under Grant RYC-2011-08150, Grant TEC2012-38800-C03-03, and Grant TEC2016-78434-C3-1-R
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

A Recursive quantizer design algorithm for binary-input discrete memoryless channels

  • Dabirnia, Mehdi
  • Martínez, Alfonso, 1973-
  • Guillén i Fábregas, A. (Albert)
The optimal quantization of the outputs of binary-input discrete memoryless channels is considered, whereby the optimal quantizer preserves at least a constant α-fraction of the original mutual information, with the smallest output cardinality. Two recursive methods with top-down and bottom-up approaches are developed; these methods lead to a new necessary condition for the recursive quantizer design. An efficient algorithm with linear complexity, based on dynamic programming and the new necessary optimality condition, is proposed., This work has been funded in part by the European Research Council under grant 725411, and by the Spanish Ministry of Economy and Competitiveness under grant TEC2016-78434-C3-1-R.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Large deviations behavior of the logarithmic error probability of random codes

  • Tamir, Ran
  • Merhav, Neri
  • Weinberger, Nir
  • Guillén i Fábregas, A. (Albert)
This work studies the deviations of the error exponent of the constant composition code ensemble around its expectation, known as the error exponent of the typical random code (TRC). In particular, it is shown that the probability of randomly drawing a codebook whose error exponent is smaller than the TRC exponent is exponentially small; upper and lower bounds for this exponent are given, which coincide in some cases. In addition, the probability of randomly drawing a codebook whose error exponent is larger than the TRC exponent is shown to be double-exponentially small; upper and lower bounds to the double-exponential exponent are given. The results suggest that codebooks whose error exponent is larger than the error exponent of the TRC are extremely rare. The key ingredient in the proofs is a new large deviations result of type class enumerators with dependent variables., The research of R. Tamir and N. Merhav was supported by Israel Science Foundation (ISF) grant no. 137/18. The research of N. Weinberger was partially supported by the MIT–Technion fellowship, and the Viterbi scholarship, Technion. The research of A. Guillen i F ´ abregas was funded in part by the European Research Council under ERC grant 725411 and by the Spanish Ministry of Economy and Competitiveness under grant TEC2016-78434-C3-1-R. This paper was presented in part at the 2019 IEEE International Symposium on Information Theory, Paris, France, 7-12 July, 2019.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

On the angular momentum and spin of generalized electromagnetic field for r-vectors in (k, n) space-time dimensions

  • Martínez, Alfonso, 1973-
  • Colombaro, Ivano
  • Font Segura, Josep
This paper studies the relativistic angular momentum for the generalized electromagnetic field, described by r-vectors in (k, n) space-time dimensions, with exterioralgebraic methods. First, the angular-momentum tensor is derived from the invariance of the Lagrangian to space-time rotations (Lorentz transformations), avoiding the explicit need of the canonical tensor in Noether’s theorem. The derivation proves the conservation law of angular momentum for generic values of r, k, and n. Second, an integral expression for the flux of the tensor across a (k + n − 1)-dimensional surface of constant -th space-time coordinate is provided in terms of the normal modes of the field; this analysis is a natural generalization of the standard analysis of electromagnetism, i. e. a three-dimensional space integral at constant time. Third, a brief discussion on the orbital angular momentum and the spin of the generalized electromagnetic field, including their expression in complex-valued circular polarizations, is provided for generic values of r, k, and n., This work has been funded in part by the Spanish Ministry of Science, Innovation and Universities under grants TEC2016-78434-C3-1-R, BES-2017-081360, and PID2020-116683GB-C22. Alfonso Martinez is a Serra–Húnter Fellow.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

An exterior-algebraic derivation of the symmetric stress–energy–momentum tensor in flat space–time

  • Martinez, Alfonso
  • Font Segura, Josep
  • Colombaro, Ivano
This paper characterizes the symmetric rank-2 stress–energy–momentum tensor associated with fields whose Lagrangian densities are expressed as the dot product of two multivector fields, e.g., scalar or gauge fields, in flat space–time. The tensor is derived by a direct application of exterior-algebraic methods to deal with the invariance of the action to infinitesimal space–time translations; this direct derivation avoids the use of the canonical tensor. Formulas for the tensor components and for the tensor itself are derived for generic values of the multivector grade s and of the number of time and space dimensions, k and n, respectively. A simple, coordinate-free, closed-form expression for the interior derivative (divergence) of the symmetric stress–energy–momentum tensor is also obtained: this expression provides a natural generalization of the Lorentz force that appears in the context of the electromagnetic theory. Applications of the formulas derived in this paper to the cases of generalized electromagnetism, Proca action, Yang–Mills fields and conformal invariance are briefly discussed., This work has been funded in part by the Spanish Ministry of Science, Innovation and Universities under grants TEC2016-78434-C3-1-R and BES-2017-081360.
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Asymptotics of the random coding error probability for constant-composition codes

  • Font-Segura, Josep
  • Martínez, Alfonso, 1973-
  • Guillén i Fábregas, A. (Albert)
Comunicació presentada a 2019 IEEE International Symposium on Information Theory (ISIT), celebrada del 7 al 12 de juliol de 2019 a Paris, França., Saddlepoint approximations to the error probability are derived for multiple-cost-constrained random coding ensembles where codewords satisfy a set of constraints. Constantcomposition inputs over a binary symmetric channel are studied as a particular case. For codewords with equiprobable empirical distribution, the analysis recovers the same error exponent and pre-exponential polynomial decay as the uniform i.i.d. ensemble and provides an explicit formula for the loss in prefactor (thirdorder term) incurred by the constant-composition ensemble., This work has been funded in part by the European Research Council under grant 725411, and by the Spanish Ministry of Economy and Competitiveness under grant TEC2016-78434-C3-1-R.