Nicht aus der Schweiz? Besuchen Sie lehmanns.de

Applied Algebra, Algebraic Algorithms and Error-Correcting Codes

6th International Conference, AAECC-6, Rome, Italy, July 4-8, 1988. Proceedings

Teo Mora (Herausgeber)

Buch | Softcover
XII, 488 Seiten
1989 | 1989
Springer Berlin (Verlag)
978-3-540-51083-3 (ISBN)

Lese- und Medienproben

Applied Algebra, Algebraic Algorithms and Error-Correcting Codes -
CHF 74,85 inkl. MwSt
In 1988, for the first time, the two international conferences AAECC-6 and ISSAC'88 (International Symposium on Symbolic and Algebraic Computation, see Lecture Notes in Computer Science 358) have taken place as a Joint Conference in Rome, July 4-8, 1988. The topics of the two conferences are in fact widely related to each other and the Joint Conference presented a good occasion for the two research communities to meet and share scientific experiences and results. The proceedings of the AAECC-6 are included in this volume. The main topics are: Applied Algebra, Theory and Application of Error-Correcting Codes, Cryptography, Complexity, Algebra Based Methods and Applications in Symbolic Computing and Computer Algebra, and Algebraic Methods and Applications for Advanced Information Processing. Twelve invited papers on subjects of common interest for the two conferences are divided between this volume and the succeeding Lecture Notes volume devoted to ISSACC'88. The proceedings of the 5th conference are published as Vol. 356 of the Lecture Notes in Computer Science.

The coding theory of finite geometries and designs.- Recent results on covering problems.- Codes and curves.- Computer and commutative algebra.- The multiplicative complexity of boolean functions.- An algorithm on quasi-ordinary polynomials.- A computer-aided design for sampling a nonlinear analytic system.- Decoding of generalized concatenated codes.- Backtrack searching in the presence of symmetry.- Fast serial-parallel multipliers.- On the complexity of computing class groups of algebraic number fields.- Some new effectivity bounds in computational geometry.- Some remarks on the differential dimension.- On the asymptotic badness of cyclic codes with block-lengths composed from a fixed set of prime factors.- Big numbers p-adic arithmetic: A parallel approach.- Monomial ideals, group algebras and error correcting codes.- Fast integer multiplication by block recursive, number theoretical transforms.- Lambda-Upsilon-Omega: An assistant algorithms analyzer.- Global dimension of associative algebras.- Symmetry and duality in normal basis multiplication.- Multiple error correction with Analog Codes.- On the complexity of satisfiability problems for algebraic structures (preliminary report).- A computational proof of the Noether normalization lemma.- A graphics interface to REDUCE.- Vlsi designs for multiplication over finite fields GF(2m).- A primality test using cyclotomic extensions.- The method of syndrome coding and its application for data compression and processing in high energy physics experiments.- Nonassociative degree five identities not implied by commutativity: A computer approach.- On completely regular propelinear codes.- N-dimensional Berlekamp-Massey algorithm for multiple arrays and construction of multivariate polynomials with preassigned zeros.- Coveringradius: Improving on the sphere-covering bound.- On Goldman's algorithm for solving first-order multinomial autonomous systems.- A covering problem in the odd graphs.- On the computation of Hilbert-Samuel series and multiplicity.- Succinct representations of counting problems.- How to guess ?-th roots modulo n by reducing lattice bases.- A study on Imai-Hirakawa trellis-coded modulation schemes.- Embedding flexible control strategies into object oriented languages.- Majority decoding of large repetition codes for the r-ary symmetric channel.- On binary codes of order 3.- Polynomial decomposition algorithm of almost quadratic complexity.- The weights of the orthogonals of certain cyclic codes or extended GOPPA codes.

Erscheint lt. Verlag 23.5.1989
Reihe/Serie Lecture Notes in Computer Science
Zusatzinfo XII, 488 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 233 mm
Gewicht 878 g
Themenwelt Mathematik / Informatik Informatik
Mathematik / Informatik Mathematik Algebra
Schlagworte Algebra • algorithms • Complexity • Computer • Computeralgebra • Computer Algebra • Computer Science • error-correcting code • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • Information • Komplexität • Kryptologie • Symbol
ISBN-10 3-540-51083-4 / 3540510834
ISBN-13 978-3-540-51083-3 / 9783540510833
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich