My Account Log in

1 option

Applied Algebra, Algebraic Algorithms and Error-Correcting Codes : 14th International Symposium, AAECC-14, Melbourne, Australia, November 26-30, 2001. Proceedings / edited by Serdar Boztas, Igor E. Shparlinski.

LIBRA Q341 .P7 2004
Loading location information...

Available from offsite location This item is stored in our repository but can be checked out.

Log in to request item
Format:
Book
Contributor:
Boztaş, Serdar, editor.
Shparlinski, Igor E., editor.
SpringerLink (Online service)
Series:
Computer Science (Springer-11645)
Lecture notes in computer science 0302-9743 ; 2227.
Lecture Notes in Computer Science, 0302-9743 ; 2227
Language:
English
Subjects (All):
Algebra.
Coding theory.
Information theory.
Computer science--Mathematics.
Computer science.
Data encryption (Computer science).
Algorithms.
Coding and Information Theory.
Symbolic and Algebraic Manipulation.
Cryptology.
Algorithm Analysis and Problem Complexity.
Computational Mathematics and Numerical Analysis.
Local Subjects:
Algebra.
Coding and Information Theory.
Symbolic and Algebraic Manipulation.
Cryptology.
Algorithm Analysis and Problem Complexity.
Computational Mathematics and Numerical Analysis.
Physical Description:
1 online resource (XII, 404 pages).
Edition:
First edition 2001.
Contained In:
Springer eBooks
Place of Publication:
Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2001.
System Details:
text file PDF
Summary:
The AAECC Symposia Series was started in 1983 by Alain Poli (Toulouse), who, together with R. Desq, D. Lazard, and P. Camion, organized the ?rst conference. Originally the acronym AAECC meant "Applied Algebra and Error-Correcting Codes". Over the years its meaning has shifted to "Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes", re?ecting the growing importance of complexity in both decoding algorithms and computational algebra. AAECC aims to encourage cross-fertilization between algebraic methods and their applications in computing and communications. The algebraic orientation is towards ?nite ?elds, complexity, polynomials, and graphs. The applications orientation is towards both theoretical and practical error-correction coding, and, since AAECC 13 (Hawaii, 1999), towards cryptography. AAECC was the ?rst symposium with papers connecting Gr ̈obner bases with E-C codes. The balance between theoretical and practical is intended to shift regularly; at AAECC-14 the focus was on the theoretical side. The main subjects covered were: - Codes: iterative decoding, decoding methods, block codes, code construction. - Codes and algebra: algebraic curves, Gr ̈obner bases, and AG codes. - Algebra: rings and ?elds, polynomials. - Codes and combinatorics: graphs and matrices, designs, arithmetic. - Cryptography. - Computational algebra: algebraic algorithms. - Sequences for communications.
Contents:
Invited Contributions
The Ubiquity of Reed-Muller Codes
Self-dual Codes-Theme and Variations
Design of Differential Space-Time Codes Using Group Theory
Ideal Error-Correcting Codes: Unifying Algebraic and Number-Theoretic Algorithms
Block Codes
Self-dual Codes Using Image Restoration Techniques
Low Complexity Tail-Biting Trellises of Self-dual codes of Length 24, 32 and 40 over GF(2) and Z4 of Large Minimum Distance
F q -Linear Cyclic Codes over F q m: DFT Characterization
Code Constructions
Cyclic Projective Reed-Muller Codes
Codes Identifying Sets of Vertices
Duality and Greedy Weights of Linear Codes and Projective Multisets
Codes and Algebra:Rings and Fields
Type II Codes over IF2r
On Senary Simplex Codes
Optimal Double Circulant Z4-Codes
Constructions of Codes from Number Fields
On Generalized Hamming Weights for Codes over Finite Chain Rings
Information Rates and Weights of Codes in Structural Matrix Rings
Codes and Algebra:Algebraic Geometry Codes
On Hyperbolic Codes
On Fast Interpolation Method for Guruswami-Sudan List Decoding of One-Point Algebraic-Geometry Codes
Computing the Genus of a Class of Curves
Sequences
Iterations of Multivariate Polynomials and Discrepancy of Pseudorandom Numbers
Even Length Binary Sequence Families with Low Negaperiodic Autocorrelation
On the Non-existence of (Almost-)Perfect Quaternary Sequences
Maximal Periods of x2 + c in Fq
On the Aperiodic Correlation Function of Galois Ring m-Sequences
Euclidean Modules and Multisequence Synthesis
Cryptography
On Homogeneous Bent Functions
Partially Identifying Codes for Copyright Protection
On the Generalised Hidden Number Problem and Bit Security of XTR
CRYPTIM: Graphs as Tools for Symmetric Encryption
Algorithms
An Algorithm for Computing Cocyclic Matrices Developed over Some Semidirect Products
Algorithms for Large Integer Matrix Problems
On the Identification of Vertices and Edges Using Cycles
Algorithms:Decoding
On Algebraic Soft Decision Decoding of Cyclic Binary Codes
Lifting Decoding Schemes over a Galois Ring
Sufficient Conditions on Most Likely Local Sub-codewords in Recursive Maximum Likelihood Decoding Algorithms
A Unifying System-Theoretic Framework for Errors-and-Erasures Reed-Solomon Decoding
An Algorithm for Computing Rejection Probability of MLD with Threshold Test over BSC
Algebraic Constructions
Cartan's Characters and Stairs of Characteristic Sets
On the Invariants of the Quotients of the Jacobian of a Curve of Genus 2
Algebraic Constructions for PSK Space-Time Coded Modulation.
Other Format:
Printed edition:
ISBN:
978-3-540-45624-7
9783540456247
Access Restriction:
Restricted for use by site license.

The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.

Find

Home Release notes

My Account

Shelf Request an item Bookmarks Fines and fees Settings

Guides

Using the Find catalog Using Articles+ Using your account