Logo del repository
  1. Home
 
Opzioni

Binary List Decoding Beyond Covering Radius

BARDELLOTTO, ERIKA
•
FABRIS, FRANCESCO
2014
  • journal article

Periodico
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES
Abstract
Wu’s list decoding algorithm, when restricted to binary codes, allows decoding up to the binary Johnson bound. Unfortunately, in the vast majority of cases, this bound is not capable to reach the covering radius R of the code, and this implies that some n-tuples do exist that are not list decodable. Nevertheless we prove that a class of Reed-Muller codes it exists, for which the decoding radius Tau_wu is greater than or equal to the covering radius. This situation is the list decoding counterpart of perfect codes.
DOI
10.1080/02522667.2014.968380
Archivio
http://hdl.handle.net/11368/2830687
http://www.tandfonline.com/doi/abs/10.1080/02522667.2014.968380#.VMikmWTF98s
Diritti
metadata only access
Soggetti
  • Binary Wu list decodi...

Visualizzazioni
3
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback