MIRANDOLA, Diego; ZÉMOR, Gilles

Métadonnées

Licence d’utilisation du document

MIRANDOLA, Diego
Institut de Mathématiques de Bordeaux [IMB]
Centrum voor Wiskunde en Informatica [CWI]
Universiteit Leiden = Leiden University

ZÉMOR, Gilles
Institut de Mathématiques de Bordeaux [IMB]

Langue

Communication dans un congrès

Ce document a été publié dans

WCC2015 - 9th International Workshop on Coding and Cryptography 2015, 2015-04-13, Paris. 2016

Résumé en anglais

We characterize Product-MDS pairs of linear codes, i.e. pairs of codes C, D whose product under coordinatewise multiplication has maximum possible minimum distance as a function of the code length and the dimensions dim C, dim D. We prove in particular, for C = D, that if the square of the code C has minimum distance at least 2, and (C, C) is a Product-MDS pair, then either C is a generalized Reed-Solomon code, or C is a direct sum of self-dual codes. In passing we establish coding-theory analogues of classical theorems of additive combinatorics.< Réduire

Mots clés en anglais

Error-correcting codes

Schur-product codes

Product Singleton Bound

Métadonnées

Partager cette publication !

Licence d’utilisation du document

Critical Pairs for the Product Singleton Bound

Langue

Ce document a été publié dans

Résumé en anglais

Mots clés en anglais

URI

Origine

Unités de recherche