Applied Algebra, Algebraic Algorithms and Error-Correcting Codes: 8th International Conference, AAECC-8 Tokyo, Japan, August 20–24, 1990 Proceedings

Gérard D. Cohen (auth.), Shojiro Sakata (eds.)3540541950, 9783540541950

The AAECC conferences focus on the algebraic aspects of modern computer science, which include the most up-to-date and advanced topics. The topic of error-correcting codes is one where theory and implementation are unified into 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 8th AAECC conference, held in Tokyo in August 1990. 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 on applied algebra, algebraic algorithms and error-correcting codes.

---

Table of contents :
Covering radius and writing on memories….Pages 1-10
Geometric problems solvable in single exponential time….Pages 11-23
A description of the [16,7,6] codes….Pages 24-35
Periodic sequences for absolute type shaft encoders….Pages 36-45
Error-coded algorithms for on-line arithmetic….Pages 46-58
Constructions of codes correcting burst asymmetric errors….Pages 59-70
A construction method for m -ary unidirectional error control codes….Pages 71-85
Feasible calculation of the generator for combined LFSR sequences….Pages 86-95
Substitution of characters in q-ary m-sequences….Pages 96-105
Pseudo-polyphase orthogonal sequence sets with good cross-correlation property….Pages 106-112
Real-valued bent function and its application to the design of balanced quadriphase sequences with optimal correlation properties….Pages 113-121
Coded modulation with generalized multiple concatenation of block codes….Pages 122-131
Trellis coded modulation based on time-varying mapping and encoders for utilizing a channel intersymbol interference….Pages 132-143
Use of the algebraic coding theory in nuclear electronics….Pages 144-154
Some ideas about fault-tolerant Chinese Remaindering….Pages 155-163
On a categorial isomorphism between a class of Completely Regular Codes and a class of Distance Regular Graphs….Pages 164-179
Single exponential path finding in semialgebraic sets Part I: The case of a regular bounded hypersurface….Pages 180-196
On the complexity of algebraic power series….Pages 197-207
Local decomposition algorithms….Pages 208-221
An asymptotically fast probabilistic algorithm for computing polynomial GCD’s over an algebraic number field….Pages 222-233
Some algebra with formal matrices….Pages 234-248
Implicitization of rational parametric curves and surfaces….Pages 249-259
An inequality about irreducible factors of integer polynomials (II)….Pages 260-266
The symplectic trilinear mappings; an algorithmic approach of the classification; case of the field GF(3)….Pages 267-279
A Gröbner basis and a minimal polynomial set of a finite n D array….Pages 280-291
Bounds for degrees and number of elements in Gröbner bases….Pages 292-303
Standard bases of differential ideals….Pages 304-321
Complexity of standard bases in projective dimension zero II….Pages 322-328
Systolic architectures for multiplication over finite field GF(2 m )….Pages 329-340
PARSAC-2: A parallel SAC-2 based on threads….Pages 341-353
Exponentiation in finite fields using dual basis multiplier….Pages 354-366
Applications of Cayley graphs….Pages 367-378
Duality between two cryptographic primitives….Pages 379-390