A refinement of expurgation

Mostra el registre complet Registre parcial de l'ítem

  • dc.contributor.author Cocco, Giuseppe
  • dc.contributor.author Guillén i Fábregas, A. (Albert)
  • dc.contributor.author Font-Segura, Josep
  • dc.date.accessioned 2025-06-04T09:10:00Z
  • dc.date.available 2025-06-04T09:10:00Z
  • dc.date.issued 2024
  • dc.description.abstract We show that for a wide range of channels and code ensembles with pairwise-independent codewords, with probability tending to 1 with the code length, expurgating an arbitrarily small fraction of codewords from a randomly selected code results in a code attaining the expurgated exponent.
  • dc.description.sponsorship This work was supported in part by the Ramón y Cajal Fellowship Program funded by Spanish Government through the Ministerio de Ciencia, Innovación y Universidades (MCIN)/Agencia Estatal de Investigación (AEI)/10.13039/501100011033 and European Union “NextGenerationEU” Recovery Plan under Grant RYC2021-033908-I, in part by European Research Council under ERC Grant Agreement 725441 and Agreement 101142747, and in part by Spanish Ministry of Economy and Competitiveness under Grant PID2020-116683GB-C22.
  • dc.format.mimetype application/pdf
  • dc.identifier.citation Cocco G, Guillén i Fàbregas A, Font-Segura J. A refinement of expurgation. IEEE Trans Inf Theory. 2024 Dec;70(12):8419-22. DOI: 10.1109/TIT.2024.3388563
  • dc.identifier.doi http://dx.doi.org/10.1109/TIT.2024.3388563
  • dc.identifier.issn 0018-9448
  • dc.identifier.uri http://hdl.handle.net/10230/70609
  • dc.language.iso eng
  • dc.publisher Institute of Electrical and Electronics Engineers (IEEE)
  • dc.relation.ispartof IEEE Transactions on Information Theory. 2024 Dec;70(12):8419-22
  • dc.relation.projectID info:eu-repo/grantAgreement/EC/HE/101142747
  • dc.relation.projectID info:eu-repo/grantAgreement/ES/2PE/PID2020-116683GB-C22
  • dc.rights © 2024 The Authors. This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/.
  • dc.rights.accessRights info:eu-repo/semantics/openAccess
  • dc.rights.uri http://creativecommons.org/licenses/by/4.0/
  • dc.subject.keyword Reliable communications
  • dc.subject.keyword Error exponents
  • dc.subject.keyword Expurgated error exponent
  • dc.subject.keyword Random code ensembles
  • dc.subject.keyword Random coding
  • dc.title A refinement of expurgation
  • dc.type info:eu-repo/semantics/article
  • dc.type.version info:eu-repo/semantics/publishedVersion