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

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