Applied Algebra, Algebraic Algorithms and Error-Correcting Codes: 11th International Symposium, AAECC-11, Paris, France, July 17-22, 1995. Proceedings / Edition 1

Applied Algebra, Algebraic Algorithms and Error-Correcting Codes: 11th International Symposium, AAECC-11, Paris, France, July 17-22, 1995. Proceedings / Edition 1

by Gerard Cohen
     
 

ISBN-10: 3540601147

ISBN-13: 9783540601142

Pub. Date: 08/08/1995

Publisher: Springer Berlin Heidelberg

This book constitutes the proceedings of the 11th International Conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-11, held in Paris, France in July 1995.
The volume presents five invited papers and 32 full revised research papers selected from a total of 68 submissions; it is focussed on research directed to the exploitation

…  See more details below

Overview

This book constitutes the proceedings of the 11th International Conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-11, held in Paris, France in July 1995.
The volume presents five invited papers and 32 full revised research papers selected from a total of 68 submissions; it is focussed on research directed to the exploitation of algebraic techniques and methodologies for the application in coding and computer algebra. Among the topics covered are coding, cryptoloy, communication, factorization of polynomials, Gröbner bases, computer algebra, algebraic algorithms, symbolic computation, algebraic manipulation.

Product Details

ISBN-13:
9783540601142
Publisher:
Springer Berlin Heidelberg
Publication date:
08/08/1995
Series:
Lecture Notes in Computer Science Series, #948
Edition description:
1995
Pages:
484
Product dimensions:
9.21(w) x 6.14(h) x 1.02(d)

Table of Contents

Supports of a Code1
Chemical Isomerism, a Challenge for Algebraic Combinatorics and for Computer Science4
On Algebraic Methods in Covering Radius Problems21
How Lower and Upper Complexity Bounds Meet in Elimination Theory33
Bivariate Polynomial Multiplication Patterns70
Division of Entire Functions by Polynomial Ideals82
Variations on Minimal Codewords in Linear Codes96
On the Computation of the Radical of Polynomial Complete Intersection Ideals106
Which Families of Long Binary Linear Codes Have a Binomial Weight Distribution?120
The Discovery of Simple 7-Designs with Automorphism Group P[gamma]L(2,32)131
Fast Exponentation in Cryptography146
On Maximal Spherical Codes I158
Formal Computation of Galois Groups with Relative Resolvents169
A Case of Automatic Theorem Proving in Euclidean Geometry: the Maclane 8[subscript 3] Theorem183
Isometry Classes of Indecomposable Linear Codes194
When Polynomial Equation Systems Can Be "Solved" Fast?205
Using Symmetric Functions to Describe the Solution Set of a Zero Dimensional Ideal232
Triangular Systems and Factorized Grobner Bases248
Computation in Algebraic Function Fields for Effective Construction of Algebraic-Geometric Codes262
Singly-Even Self-Dual Codes and Hadamard Matrices279
Implicitization of Curves Parameterized by Generalized Trigonometric Polynomials285
Randomness Properties of Partial [gamma]-[beta] Planes as LSI Test Inputs and their Implementations297
Mixed Covering Codes with Two Binary and Four Ternary Coordinates312
About Approximations of Exponentials323
A Note on Normal Bases334
On the Covering Radius of Long Goppa Codes341
Integration of Multivariate Rational Functions Given by Straight-Line Programs347
Polynomial Gcd Computations over Towers of Algebraic Extensions365
Displacements of Matrix Products383
Testing Identities of Series Defined by Algebraic Partial Differential Equations393
The Complexity of Formal Resolution of Linear Partial Differential Equations408
A Fast Parallel Implementation of the Berlekamp-Massey Algorithm with a One-D Systolic Array Architecture415
Tomography of Constructible Functions427
On the Determination of Formal Solutions of a System of Partial Differential Equations436
D[subscript 4], E[subscript 6], E[subscript 8] and the AGM448
Computation of the Galois Groups of the Resolvent Factors for the Direct and Inverse Galois Problems456
First Integrals and Darboux Polynomials of Homogeneous Linear Differential Systems469
Authors' Index485

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >