[][967462]putational_Primer__Universitext_.pdf.pdf

UPC FACULTAT DE MATEMàTIQUES I ESTADíSTICA putational primer on BLOCK ERROR-CORRECTING CODES Sebastià Xambó i Descamps January 2003 January 2003 cSebastià Xambó i Descamps Departament de Matemàtica Aplicada II Universitat ica de Catalunya email: Sebastia.******@ Preface There is a unique way to teach: to lead the other person through the same experience with which you learned. óscar Villarroya, cognitive scientist. 1 In this book, the mathematical aspects in our presentation of the basic theory of block error-correcting codes go together, in mutual reinforcement, putational discussions, implementations and examples of all the relevant concepts, functions and algorithms. We hope that this approach will facilitate the reading and be serviceable to mathematicians, computer scientists and engineers interested in block error-correcting codes. 2 In this hypertex pdfversion, the examples can be run with just a mouse click. Moreover, the examples can be modi?ed by users and saved to their local facilities for later work. The program that handles putations in the examples, together with the interface that handles the editing (mathematics and text), here will be called . More speci?cally, WIRISstands for the interface, the (remote) computational engine and the associated language, stands for the extension of WIRISthat takes care of putational aspects that are more speci?c of error-correcting codes. is an important ingredient in our presentation, but we do not presuppose any knowledge of it. As it is very easy to learn and use, it is introduced gradually, according to the needs of our presentation. A int description of the functions used can be found in the Index-Glossary at the end. The Appendix is a summary of the main features of the system. This book represents the author’s response to the problem of teaching a one-semester course in coding theory under the circumstances that will be explained in a moment. Hopefully it will be useful as well for other teachers 1Cogn