This book constitutes the refereed proceedings of the 17th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-17, held in Bangalore, India, in December 2007. The 33 revised full papers presented together with 8 invited papers were carefully reviewed and selected from 61 submissions. Among the subjects addressed are block codes, including list-decoding algorithms; algebra and codes: rings, fields, algebraic geometry codes; algebra: rings and fields, polynomials, permutations, lattices; cryptography: cryptanalysis and complexity; computational algebra: algebraic algorithms and transforms; sequences and boolean functions.
Let (J.C.)o k(x)|Z|0 kB&, Z])|X=x be the ideal of all polynomials from Ji (x)& k(x)|Z with the algebraically independent parameters a 1, ..., an replaced by the variables X1, ..., Xn. Furthermore let HG 3 k[X, Z be as above.
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
We show how different classes of existing algorithms (e.g., syndrome based or interpolation based, non-iterative, erasure adding or erasure deleting) fit into this framework. In doing this, we introduce a slightly more general WB key ...
E G1 d ( z , x - 1 , Z x - 1 EL . If CL is one of these cliques , let L be the set CL n { a } . Each set L as above is a subgroup of Zy ( or of х if we consider the isomorphism Ø defined in theorem 1 ) , and #L = 9 .
A rate k/n convolutional code C is a submodule of Fn[z] that can be described (see [21, 25]) as C = { v(z) ∈ Fn[z]| v(z) = G(z)u(z) with u(z) ∈ Fk[z] } where u(z) is the information vector or information word, v(z) is the code vector ...
Applied Algebra, Algebraic Algorithms And Error-correcting Codes: 11th International Symposium
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
"The AAECC conferences focus on the algebraic aspects of modern computer science, which includes the most up-to-date and advanced topics. The topic of error-correcting codes is one where theory and...
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes