Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
5th International Conference, AAECC-5, Menorca, Spain, June 15-19, 1987. Proceedings
Published on 14. June 1989
Book
Paperback/Softback
VIII, 420 pages
978-3-540-51082-6 (ISBN)
Description
The present volume contains the proceedings of the AAECC-5 Conference held at Menorca (Balearic Islands), June 15-19, 1987. The annual International AAECC Conference covers a range of topics related to Applied Algebra, Error-Correcting Codes, Finite Algebraic Structures, Computational Methods and Complexity in Algebra and Geometry. For the AAECC-5 Conference 73 papers were presented. Out of these thirty papers were selected for publication in the proceedings. They deal with topics such as error correcting codes (concerning problems of covering radius, decoding methods, expert systems and general results in coding theory), computational algebra, Gröbner basis, complexity, finite algebra and graphs. The proceedings of the 6th conference are published as Vol. 357 of the
Lecture Notes in Computer
Science.
More details
Series
Edition
1989 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
VIII, 420 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 24 mm
Weight
645 gr
ISBN-13
978-3-540-51082-6 (9783540510826)
DOI
10.1007/3-540-51082-6
Schweitzer Classification
Content
Non simple tournaments : Theoretical properties and a polynomial algorithm.- Covering radius for codes obtained from T(m) triangular graphs.- Searching for weakly autocorrelated binary sequences.- On the prefixes of a random trace and the membership problem for context-free trace languages.- On decoding binary quadratic residue codes.- Pseudometrics associated with fuzzy relations having weak properties.- Towards an expert system for error correcting codes: SECC.- An Iterative Euclidean Algorithm.- Gröbner bases and differential algebra.- A procedure to prove geometrical statements.- Some applications of a classification of affine-invariant codes.- On the computation of the local and global analytic branches of a real algebraic curve.- Distribution of codewords and decoding error rate in rs codes with application to performance evaluation from optical disc.- On generalized minimum distance decoding.- Newton symmetric functions and the arithmetic of algebraically closed fields.- Non linear covering codes : A few results and conjectures.- Grobner bases, Ritt's algorithm and decision procedures for algebraic theories.- An algebraic model for the storage of data in parallel memories.- Algebrric solution of systems of polynomirl equations using Groebher bases.- How to decide whether a polynomial ideal is primary or not.- On the computational complexity of polynomials and bilinear mappings. A survey.- Coding theory and its applications in Japan.- Binary sequences with good correlation properties.- Hankel matrices and polynomials.- On the (d,D,D,s)-digraph problem.- It is decidable in polynomial time whether a monoid presented by a finite weight-reducing and confluent thue system is torsion-free.- A shift-remainder GCD algorithm.- New class of cyclic, random and burst errorcorrecting codes.- A conjecture on the free distance of (2,1,m) binary convolutional codes.- On the construction of completely regular linear codes from distance - Regular graphs.- Synthesis of two-dimensional linear feedback shift registers and Groebner bases.- Constructing universal Gröbner bases.