Applied Algebra, Algebraic Algorithms and Error-Correcting Codes

These are the proceedings of the 8th AAECC conference, held in Tokyo in August 1990. Researchers from around the world present new results of recent theoretical and application-oriented research on applied algebra, algebraic algorithms and error-correcting codes.

Inhalt
Covering radius and writing on memories.- Geometric problems solvable in single exponential time.- A description of the [16,7,6] codes.- Periodic sequences for absolute type shaft encoders.- Error-coded algorithms for on-line arithmetic.- Constructions of codes correcting burst asymmetric errors.- A construction method for m-ary unidirectional error control codes.- Feasible calculation of the generator for combined LFSR sequences.- Substitution of characters in q-ary m-sequences.- Pseudo-polyphase orthogonal sequence sets with good cross-correlation property.- Real-valued bent function and its application to the design of balanced quadriphase sequences with optimal correlation properties.- Coded modulation with generalized multiple concatenation of block codes.- Trellis coded modulation based on time-varying mapping and encoders for utilizing a channel intersymbol interference.- Use of the algebraic coding theory in nuclear electronics.- Some ideas about fault-tolerant Chinese Remaindering.- On a categorial isomorphism between a class of Completely Regular Codes and a class of Distance Regular Graphs.- Single exponential path finding in semialgebraic sets Part I: The case of a regular bounded hypersurface.- On the complexity of algebraic power series.- Local decomposition algorithms.- An asymptotically fast probabilistic algorithm for computing polynomial GCD's over an algebraic number field.- Some algebra with formal matrices.- Implicitization of rational parametric curves and surfaces.- An inequality about irreducible factors of integer polynomials (II).- The symplectic trilinear mappings; an algorithmic approach of the classification; case of the field GF(3).- A Gröbner basis and a minimal polynomial set of a finite nD array.- Bounds for degrees and number ofelements in Gröbner bases.- Standard bases of differential ideals.- Complexity of standard bases in projective dimension zero II.- Systolic architectures for multiplication over finite field GF(2m).- PARSAC-2: A parallel SAC-2 based on threads.- Exponentiation in finite fields using dual basis multiplier.- Applications of Cayley graphs.- Duality between two cryptographic primitives.