Applied Algebra, Algebraic Algorithms and Error-Correcting Codes: 9th International Symposium, AAECC-9 New Orleans, LA, USA, October 7–11, 1991 Proceedings

Paola Cellini, Patrizia Gianni (auth.), Harold F. Mattson, Teo Mora, T. R. N. Rao (eds.)3540545220, 9783540545224

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 implementation are unifiedinto a subject both of mathematical beauty and of practical importance. Algebraic algorithms are not only interesting theoretically but also important in computer and communication engineering and many other fields. This volume contains the proceedings of the 9th AAECC conference, held in New Orleans, LA, in October 1991. Researchers from Europe, America, Japan and other regions of the world presented papers at the conference. The papers present new results of recent theoretical and application-oriented research in the field.

---

Table of contents :
Algorithms for the shape of semialgebraic sets a new approach….Pages 1-18
On the parameters of algebraic geometric codes….Pages 19-28
On wiedemann’s method of solving sparse linear systems….Pages 29-38
Fast algorithms for decoding orthogonal and related codes….Pages 39-47
Jacobian matrices and constructions in algebra….Pages 48-64
Homogenity, pseudo-homogenity, and Gröbner basis computations….Pages 65-73
Arithmetic on non supersingular elliptic curves….Pages 74-81
Implementing some algorithms of kantor….Pages 82-93
Computing roadmaps of general semi-algebraic sets….Pages 94-107
An improved sign determination algorithm….Pages 108-117
The 2-nd generalized Hamming weight of double-error correcting binary BCH codes and their dual codes….Pages 118-129
Buchberger algorithm and integer programming….Pages 130-139
New systolic architectures for cyclic code encoding….Pages 140-151
Algebraic constructions of efficient broadcast networks….Pages 152-158
Error-correction for WIMs and WUMs….Pages 159-170
Some constructions in rings of differential polynomials….Pages 171-182
Concurrent error detection in sequential circuits using convolutional codes….Pages 183-194
An algorithm for the computation of the radical of an ideal in the ring of polynomials….Pages 195-205
Integer multiplication in PARSAC-2 on stock microprocessors….Pages 206-217
Polynomial-time construction of spherical codes….Pages 218-223
Algorithms for a multiple algebraic extension II….Pages 224-233
On the orphans and covering radius of the reed-muller codes….Pages 234-240
A joint authentication and encryption scheme based on algebraic coding theory….Pages 241-245
Arithmetic codes – Survey, recent and new results….Pages 246-258
Some results on linear unequal-error-protection codes specified by their generator matrix….Pages 259-268
An ackermannian polynomial ideal….Pages 269-280
Complexity of the computation of the canonical Whitney stratification of an algebraic set in C n ….Pages 281-291
Some undecidability results for weakly confluent monadic string-rewriting systems….Pages 292-303
Calculating multidimensional symmetric functions using Jacobi’s formula….Pages 304-317
Multivariate Sturm theory….Pages 318-332
Binary spherical geometric codes….Pages 333-339
An algebraic construction of generalized Beenker’s codes….Pages 340-351
Improving the time complexity of the computation of irreducible and primitive polynomials in finite fields….Pages 352-359
Completely transitive codes and distance transitive graphs….Pages 360-367
Placement of curved polygons….Pages 368-383
On the weights of the elements of the duals of binary BCH codes….Pages 384-389
Computation of the openness of some loci of modules….Pages 390-402
Random and byte error correcting codes for asymmetric or unidirectional error control….Pages 403-413
Finding a minimal polynomial vector set of a vector of n D arrays….Pages 414-425
Covering codes and combinatorial optimization….Pages 426-433
Decoding of quadrature partial response- trellis coded signals (QPR-TCM) in the presence of intersymbol interference and noise….Pages 434-445
On algebraic solutions of linear differential equations with primitive unimodular Galois group….Pages 446-455
Error detection and correction in numerical computations….Pages 456-464
d -Functions in V k ( F 2 ) and self-decimation of m -sequences….Pages 465-476
Multilevel modulation codes for rayleigh fading channels….Pages 477-488