Details:
Title | An introduction to linear and cyclic codes. | Author(s) | Daniel Augot, Emanuele Betti, Emmanuela Orsini | Type | Book, Chapter in Book, Conference Proceeding | Abstract | Our purpose is to recall some basic aspects about linear and cyclic codes. We first briefly describe the role of error-correcting codes in communication. To do this we introduce, with examples, the concept of linear codes and their parameters, in particular the Hamming distance.
A fundamental subclass of linear codes is given by cyclic codes, that enjoy a very interesting algebraic structure. In fact, cyclic codes can be viewed as ideals in a residue classes ring of univariate polynomials. BCH codes are the most studied family of cyclic codes, for which some efficient decoding algorithms are known, as the method of Sugiyama. | ISBN | 978-3-540-93805-7/hbk; 978-3-5 |
URL |
http://link.springer.com/chapter/10.1007%2F978-3-540-93806-4_4 |
Language | English | Pages | 47--68 | Publisher | Berlin: Springer | Year | 2009 | Edition | 0 | Translation |
No | Refereed |
No |
|