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ó
Congreso de la Real Sociedad Matematica Española 2013
Any de l'edició
2013
Data de presentació
2013-01-24
Llibre d'actes
2013 RSME
Pàgina inicial
312
Pàgina final
312
URL
http://www.usc.es/congresos/rsme2013/docs/sesiones_RSME2013.pdf Obrir en finestra nova
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