1.

Record Nr.

UNINA9910768478003321

Titolo

Applied Algebra, Algebraic Algorithms and Error-Correcting Codes [[electronic resource] ] : 12th International Symposium, AAECC-12, Toulouse, France, June, 23-27, 1997, Proceedings / / edited by Teo Mora, Harold F. Mattson

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1997

ISBN

3-540-69193-6

Edizione

[1st ed. 1997.]

Descrizione fisica

1 online resource (X, 362 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 1255

Disciplina

005.7/2

Soggetti

Computers

Algebra

Applied mathematics

Engineering mathematics

Coding theory

Information theory

Computer science—Mathematics

Numerical analysis

Theory of Computation

Applications of Mathematics

Coding and Information Theory

Symbolic and Algebraic Manipulation

Numeric Computing

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

Minimun distance decoding algorithms for linear codes -- Efficient multivariate factorization over finite fields -- On maximal codes in polynomial metric spaces -- Yet another ideal decomposition algorithm -- A resultant theory for ordinary algebraic differential equations -- The symmetry group of ? q n in the Lee space and the ? q n-linear codes -- On repeated-root cyclic codes and the two-way chain condition -- Exponentiation in finite fields: Theory and practice --



Computing minimum-link path in a homotopy class amidst semi-algebraic obstacles in the plane -- Certain self-dual codes over ?4 and the odd Leech lattice -- Order functions and evaluation codes -- Codes from cocycles -- A brief tour of split linear programming -- Elementary approximation of exponentials of Lie polynomials -- On the q-ary image of cyclic codes -- The split weight (w L , w R ) enumeration of Reed-Muller codes for w L +w R d min -- Optimal linear codes of dimension 4 over GF(5) -- Characterisations of lexicographic sets and simply-connected Hilbert schemes -- An iterative probabilistic decoding algorithm for binary linear block codes beyond the half minimum distance -- Security examination of a cellular automata based pseudorandom bit generator using an algebraic replica approach -- Formal duality of linearly presentable codes over a Galois field -- Trace-function on a Galois ring in coding theory -- A vector version of the BMS algorithm for implementing fast erasure-and-error decoding of one-point AG codes -- On generalized Hamming weights of codes constructed on affine algebraic sets -- Some results on regular mappings -- Extension theorems for linear codes over finite rings -- Nonperiodic cyclic equivalence classes of cyclic codes and algebraic constructions of cyclically permutable codes.

Sommario/riassunto

This book constitutes the strictly refereed proceedings of the 12th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-12, held in Toulouse, France, June 1997. The 27 revised full papers presented were carefully selected by the program committee for inclusion in the volume. The papers address a broad range of current issues in coding theory and computer algebra spanning polynomials, factorization, commutative algebra, real geometry, group theory, etc. on the mathematical side as well as software systems, telecommunication, complexity theory, compression, signal processing, etc. on the computer science and engineering side.