# Applied algebra, algebraic algorithms, and error-correcting codes : 10th international symposium, AAECC-10, San Juan de Puerto Rico, Puerto Rico, May 10-14, 1993 : proceedings /

Applied algebra, algebraic algorithms, and error-correcting codes : 10th international symposium, AAECC-10, San Juan de Puerto Rico, Puerto Rico, May 10-14, 1993 : proceedings /
Gérard Cohen, Teo Mora, Oscar Moreno (eds.).
- Berlin ; New York : Springer-Verlag, ©1993.
- 1 online resource (x, 354 pages) : illustrations
- Lecture notes in computer science ; 673 Serienbezeichnung .
- Lecture notes in computer science ; 673. .

Includes bibliographical references and index.

Sequence based methods for data transmission and source compression / A.R. Calderbank, P.C. Fishburn, A. Rabinovich -- On the apparent duality of the Kerdock and Preparata codes / A.R. Hammons [and others] -- Bounds for codes as solutions of extremum problems for systems of orthogonal polynomials / V. Levenshtein -- Systems of algebraic equations solved by means of endomorphisms / H.M. Moller -- Criteria for sequence set design in CDMA communications / R.A. Scholtz -- Using Groebner bases to determine the algebraic and transcendental nature of field extensions: return of the killer tag variables / M. Sweedler -- A "divide and conquer" algorithm for Hilbert-Poincare series, multiplicity and dimension of monomial ideals / A.M. Bigatti [and others] -- An efficient algorithm for the sparse mixed resultant / J.F. Canny, I. Emiris -- Some features of binary block codes for correcting asymmetric errors / G. Fang [and others] -- Fixed-parameter complexity and cryptography / M.R. Fellows, N. Koblitz -- A class of algebraic geometric codes from curves in high-dimensional projective spaces / G.L. Feng, T.R.N. Rao -- A new class of sequences / G. Gong -- A zero-test and an interpolation algorithm for the shifted sparse polynomials / D. Grigoriev, M. Karpinski -- Parallelization of quantifier elimination on a workstation network / H Hong -- Hyperplane sections of fermat varieties in P³ in char. 2 and some applications to cyclic codes / H. Janwa, R.M. Wilson -- Analysis of Coppersmith's block Wiedemann algorithm for the parallel solution of sparse linear systems / E. Kaltofen -- Relations among lie formal series and construction of symplectic integrators / P.-V. Koseleff -- Exponential sums as discrete Fourier transform with invariant phase functions / G. Lachaud -- Application of finite fields to memory interleaving / A. Lempel, G. Seroussi -- An elementary proof of a partial improvement to the Ax-Katz theorem / O. Moreno, C.J. Moreno -- Energy functions associated with error-correcting codes / C. Renteria, H. Tapia-Recillas -- On determining all codes in semi-simple group rings / R.E. Sabin -- On hyperbolic cascaded Reed-Solomon codes / K. Saints, C. Heegard -- Peak-shift and bit error-correction with channel side information in runlength-limited sequences / Y. Saitoh, I. Ibe, H. Imai -- On a third order differential equation whose differential galois group is the simple group of 168 elements / M.F. Singer, F. Ulmer -- Approximating the number of error locations within a constant ratio is NP-complete / J. Stern -- Two chosen plaintext attacks on the Li-wang joint authentication and encryption scheme / J. van Tilburg -- Some constructions of perfect binary codes / A. Vardy, T. Etzion.

Use copy

"This volume is the proceedings of the 10th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC 10), held in Puerto Rico, May 1993. The aim of the AAECC meetings is to attract high-level research papers and to encourage cross-fertilization among different areas which share the use of algebraic methods and techniques for applications in the sciences of computing, communications, and engineering. The AAECC symposia are mainly devoted to research in coding theory and computer algebra. The theoryof error-correcting codes deals with the transmission of information in the presence of noise. Coding is the systematic use of redundancy in theformation of the messages to be sent so as to enable the recovery of the information present originally after it has been corrupted by (not too much)noise. Computer algebra is devoted to the investigation of algorithms, computational methods, software systems and computer languages, oriented to scientific computations performed on exact and often symbolic data, by manipulating formal expressions by means of the algebraic rules they satisfy. Questions of complexity and cryptography are naturally linked with both coding theory and computer algebra and represent an important share of the area covered by AAECC."--PUBLISHER'S WEBSITE

Electronic reproduction.

[Place of publication not identified] :

HathiTrust Digital Library,

2012.

Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.

http://purl.oclc.org/DLF/benchrepro0212

9783540476306 354047630X

93015375

Error-correcting codes (Information theory)--Congresses.

Algebra--Data processing--Congresses.

Algorithms--Congresses.

Codes correcteurs d'erreurs (Théorie de l'information)--Congrès.

Algèbre--Informatique--Congrès.

Algorithmes--Congrès.

Algebra--Data processing.

Algorithms.

Error-correcting codes (Information theory)

Algebra

Informatik

Kongress

Codage (Informatique)--Congrès.

Codes correcteurs d'erreurs (théorie de l'information)--Congrès.

Données--Compression (informatique)--Congrès.

Algorithms--Congrès.

Kongress--San Juan, Puerto Rico--1993.

Kongreß--San Juan (Puerto Rico)--1993.

Conference papers and proceedings.

San Juan (Puerto Rico, 1993)

QA268 / .A35 1993

005.7/2

Includes bibliographical references and index.

Sequence based methods for data transmission and source compression / A.R. Calderbank, P.C. Fishburn, A. Rabinovich -- On the apparent duality of the Kerdock and Preparata codes / A.R. Hammons [and others] -- Bounds for codes as solutions of extremum problems for systems of orthogonal polynomials / V. Levenshtein -- Systems of algebraic equations solved by means of endomorphisms / H.M. Moller -- Criteria for sequence set design in CDMA communications / R.A. Scholtz -- Using Groebner bases to determine the algebraic and transcendental nature of field extensions: return of the killer tag variables / M. Sweedler -- A "divide and conquer" algorithm for Hilbert-Poincare series, multiplicity and dimension of monomial ideals / A.M. Bigatti [and others] -- An efficient algorithm for the sparse mixed resultant / J.F. Canny, I. Emiris -- Some features of binary block codes for correcting asymmetric errors / G. Fang [and others] -- Fixed-parameter complexity and cryptography / M.R. Fellows, N. Koblitz -- A class of algebraic geometric codes from curves in high-dimensional projective spaces / G.L. Feng, T.R.N. Rao -- A new class of sequences / G. Gong -- A zero-test and an interpolation algorithm for the shifted sparse polynomials / D. Grigoriev, M. Karpinski -- Parallelization of quantifier elimination on a workstation network / H Hong -- Hyperplane sections of fermat varieties in P³ in char. 2 and some applications to cyclic codes / H. Janwa, R.M. Wilson -- Analysis of Coppersmith's block Wiedemann algorithm for the parallel solution of sparse linear systems / E. Kaltofen -- Relations among lie formal series and construction of symplectic integrators / P.-V. Koseleff -- Exponential sums as discrete Fourier transform with invariant phase functions / G. Lachaud -- Application of finite fields to memory interleaving / A. Lempel, G. Seroussi -- An elementary proof of a partial improvement to the Ax-Katz theorem / O. Moreno, C.J. Moreno -- Energy functions associated with error-correcting codes / C. Renteria, H. Tapia-Recillas -- On determining all codes in semi-simple group rings / R.E. Sabin -- On hyperbolic cascaded Reed-Solomon codes / K. Saints, C. Heegard -- Peak-shift and bit error-correction with channel side information in runlength-limited sequences / Y. Saitoh, I. Ibe, H. Imai -- On a third order differential equation whose differential galois group is the simple group of 168 elements / M.F. Singer, F. Ulmer -- Approximating the number of error locations within a constant ratio is NP-complete / J. Stern -- Two chosen plaintext attacks on the Li-wang joint authentication and encryption scheme / J. van Tilburg -- Some constructions of perfect binary codes / A. Vardy, T. Etzion.

Use copy

"This volume is the proceedings of the 10th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC 10), held in Puerto Rico, May 1993. The aim of the AAECC meetings is to attract high-level research papers and to encourage cross-fertilization among different areas which share the use of algebraic methods and techniques for applications in the sciences of computing, communications, and engineering. The AAECC symposia are mainly devoted to research in coding theory and computer algebra. The theoryof error-correcting codes deals with the transmission of information in the presence of noise. Coding is the systematic use of redundancy in theformation of the messages to be sent so as to enable the recovery of the information present originally after it has been corrupted by (not too much)noise. Computer algebra is devoted to the investigation of algorithms, computational methods, software systems and computer languages, oriented to scientific computations performed on exact and often symbolic data, by manipulating formal expressions by means of the algebraic rules they satisfy. Questions of complexity and cryptography are naturally linked with both coding theory and computer algebra and represent an important share of the area covered by AAECC."--PUBLISHER'S WEBSITE

Electronic reproduction.

[Place of publication not identified] :

HathiTrust Digital Library,

2012.

Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.

http://purl.oclc.org/DLF/benchrepro0212

9783540476306 354047630X

93015375

Error-correcting codes (Information theory)--Congresses.

Algebra--Data processing--Congresses.

Algorithms--Congresses.

Codes correcteurs d'erreurs (Théorie de l'information)--Congrès.

Algèbre--Informatique--Congrès.

Algorithmes--Congrès.

Algebra--Data processing.

Algorithms.

Error-correcting codes (Information theory)

Algebra

Informatik

Kongress

Codage (Informatique)--Congrès.

Codes correcteurs d'erreurs (théorie de l'information)--Congrès.

Données--Compression (informatique)--Congrès.

Algorithms--Congrès.

Kongress--San Juan, Puerto Rico--1993.

Kongreß--San Juan (Puerto Rico)--1993.

Conference papers and proceedings.

San Juan (Puerto Rico, 1993)

QA268 / .A35 1993

005.7/2