000 02050nam 2200313| 4500
001 82626
005 20200310161002.0
010 _a978-3-540-31703-6
_dcompra
090 _a82626
100 _a20190128d2006 k||y0pory50 ba
101 _aeng
102 _aUS
200 _aError-correcting linear codes
_bDocumento eletrónico
_eclassification by isometry and applications
_fAnton Betten ... [et al.]
210 _aBerlin, Heidelberg
_cSpringer
_d2006
215 _aXXIX, 798 p.
225 _aAlgorithms and Computation in Mathematics
_h18
300 _aColocação: Online
303 _aThis text offers a thorough introduction to the mathematical concepts behind the theory of error-correcting linear codes. Care is taken to introduce the necessary algebraic concepts, for instance the theory of finite fields, the polynomial rings over such fields and the ubiquitous concept of group actions that allows the classification of codes by isometry. The book provides in-depth coverage of important topics like cyclic codes and the coding theory used in compact disc players. The final four chapters cover advanced and algorithmic topics like the classification of linear codes by isometry, the enumeration of isometry classes, random generation of codes, the use of lattice basis reduction to compute minimum distances, the explicit construction of codes with given parameters, as well as the systematic evaluation of representatives of all isometry classes of codes. Up until now, these advanced topics have only been covered in research papers. The present book provides access to these results at a level which is suitable for graduate students of mathematics, computer science and engineering as well as for researchers.
410 _x1431-1550
_v18
606 _aAnálise combinatória
606 _aTeoria de codificação
680 _aQA164
701 _932063
_aBetten
_bAnton
_4070
801 _gRPC
_aPT
856 _uhttps://doi.org/10.1007/3-540-31703-1
942 _2lcc
_cF
_n0