Applied Algebra, Algebraic Algorithms and Error-Correcting Codes: 15th International Symposium, AAECC-15, Toulouse, France, May 12-16, 2003, Proceedings (Lecture Notes in Computer Science, 2643)

ISBN 10: 3540401113 / ISBN 13: 9783540401117

Published by Springer, 2003

About this Item

Seller Inventory # I-9783540401117

Bibliographic Details

• Title: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes: 15th International Symposium, AAECC-15, Toulouse, France, May 12-16, 2003, Proceedings (Lecture Notes in Computer Science, 2643)
• Publisher: Springer
• Publication Date: 2003
• Language: English
• ISBN 10: 3540401113
• ISBN 13: 9783540401117
• Binding: Soft cover
• Condition: New

About this title

Synopsis

TheAAECCsymposiumwasstartedinJune1983byAlainPoli(Toulouse),who, together with Roger Desq, Daniel Lazard, and Paul Camion, organized the ?rst conference. The meaning of the acronym AAECC changed from "Applied - gebra and Error Correcting Codes" to "Applied Algebra, Algebraic Algorithms, and Error Correcting Codes." One reason for this was the increasing importance of complexity, particularly for decoding algorithms. During the AAECC-12 s- posium the conference committee decided to enforce the theory and practice of the coding side as well as the cryptographic aspects. Algebra was conserved, as in the past, but was slightly more oriented to algebraic geometry codes, ?nite ?elds, complexity, polynomials, and graphs. For AAECC-15 the main subjects covered were: - Block codes. - Algebra and codes: rings, ?elds, AG codes. - Cryptography. - Sequences. - Algorithms, decoding algorithms. - Algebra: constructions in algebra, Galois groups, di?erential algebra, po- nomials. The talks of the six invited speakers characterized the aims of AAECC-15: - P. Sole ("Public Key Cryptosystems Based on Rings"). - S. Lin ("Combinatorics Low Density Parity Check Codes"). - J. Stern ("Cryptography and the Methodology of Provable Security"). - D. Costello ("Graph-Based Convolutional LDPC Codes"). - I. Shparlinsky ("Dynamical Systems Generated by Rational Functions"). - A. Lauder ("Algorithms for Multivariate Polynomials over Finite Fields").

Synopsis

This book constitutes the refereed proceedings of the 15th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-15, held in Toulouse, France, in May 2003. The 25 revised full papers presented together with 2 invited papers were carefully reviewed and selected from 40 submissions. Among the subjects addressed are block codes; algebra and codes: rings, fields, and AG codes; cryptography; sequences; decoding algorithms; and algebra: constructions in algebra, Galois groups, differential algebra, and polynomials.