Publication

Improved Decoding of Interleaved AG-Codes

Mohammad Amin Shokrollahi, Lorenz Minder, Andrew Brown
2005
Conference Papers

Résumé

We analyze a generalization of a recent algorithm of Bleichenbacher et al.~for decoding interleaved codes on the $Q$ -ary symmetric channel for large $Q$ . We will show that for any $m$ and any $\epsilon$ the new algorithms can decode up to a fraction of at least $\frac{\beta m}{\beta m+1}(1-R-2Q^{- 1/2m})-\epsilon$ errors (where $\beta = \frac{\ln(q^m - 1)}{\ln(q^m)}$ ), and that the error probability of the decoder is upper bounded by $O(1/q^{\epsilon n})$ , where $n$ is the block-length. The codes we construct do not have a- priori any bound on their length.

Source officielle

https://infoscience.epfl.ch/entities/publication/0c8dc020-5271-4bba-8bcb-1a741c1156e0

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Mohammad Amin Shokrollahi, Lorenz Minder, Andrew Brown
2005
Conference Papers

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/0c8dc020-5271-4bba-8bcb-1a741c1156e0

À propos de ce résultat

Publications associées (45)

Afficher plus

Improved Decoding of Interleaved AG-Codes

Chattez avec Graph Search

The Cost of Consistency: Submodular Maximization with Constant Recourse

Graph sparsification, sketching and adaptivity

Near-optimal hierarchical matrix approximation from matrix-vector products