Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Results on error-correcting codes obtained using linear algebra

Autor
Ball, S.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
Real Sociedad Matematica Española
Any de l'edició
2013
Data de presentació
2013-01-23
Llibre d'actes
Sesiones Especiales - RSME 2013
Pàgina inicial
16
Pàgina final
16
Resum
A linear code C is a k-dimensional subspace of Fnq, with respect to a fixed basis. Let d 2 N be minimal sich that every non-zero vector of C has at least d non-zero coordinates. With such a code, up to b(d ¿ 1)=2c errors in any codeword can be corrected when sending codewords down a noisy channel. There are many results on error-correcting codes obtained by combinatorial arguments (and these generally apply to non-linear codes as well) such as the sphere packing bound, the Gilbert-Varshamov bou...
Grup de recerca
GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics

Participants