This book constitutes the refereed proceedings of the 19th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-13, held in Honolulu, Hawaii, USA in November 1999.
The 42 revised full papers presented together with six invited survey papers were carefully reviewed and selected from a total of 86 submissions. The papers are organized in sections on codes and iterative decoding, arithmetic, graphs and matrices, block codes, rings and fields, decoding methods, code construction, algebraic curves, cryptography, codes and decoding, convolutional codes, designs, decoding of block codes, modulation and codes, Gröbner bases and AG codes, and polynomials.
Author(s): G. David Forney Jr. (auth.), Marc Fossorier, Hideki Imai, Shu Lin, Alain Poli (eds.)
Series: Lecture Notes in Computer Science 1719
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1999
Language: English
Pages: 518
Tags: Coding and Information Theory; Symbolic and Algebraic Manipulation; Data Encryption; Algorithm Analysis and Problem Complexity; Computational Mathematics and Numerical Analysis
Codes on Graphs: A Survey for Algebraists....Pages 1-9
RA Codes Achieve AWGN Channel Capacity....Pages 10-18
Monomial Ideals and Planar Graphs....Pages 19-28
A Fast Program Generator of Fast Fourier Transforms....Pages 29-42
On Integer Programming Problems Related to Soft-Decision Iterative Decoding Algorithms....Pages 43-54
Curves with Many Points and Their Applications....Pages 55-64
New Sequences of Linear Time Erasure Codes Approaching the Channel Capacity....Pages 65-76
On the Theory of Low-Density Convolutional Codes....Pages 77-86
On the Distribution of Nonlinear Recursive Congruential Pseudorandom Numbers of Higher Orders....Pages 87-93
A New Representation of Boolean Functions....Pages 94-103
Sequences from Cocycles....Pages 104-120
On the Second Greedy Weight for Binary Linear Codes....Pages 121-130
On the Size of Identifying Codes....Pages 131-141
Fast Quantum Fourier Transforms for a Class of Non-abelian Groups....Pages 142-147
Linear Codes and Rings of Matrices....Pages 148-159
On ℤ 4 -Simplex Codes and Their Gray Images....Pages 160-169
Some Results on Generalized Concatenation of Block Codes....Pages 170-179
Near Optimal Decoding for TCM Using the BIVA and Trellis Shaping....Pages 181-190
An Optimality Testing Algorithm for a Decoded Codeword of Binary Block Codes and Its Computational Complexity....Pages 191-200
Recursive MDS-Codes and Pseudogeometries....Pages 201-210
Strength of ISTY1 without FL Function for Higher Order Differential Attack....Pages 211-220
Quantum Reed—Solomon Codes....Pages 221-230
Capacity Bounds for the 3-Dimensional (0, 1) Runlength Limited Channel....Pages 231-244
Rectangular Codes and Rectangular Algebra....Pages 245-251
Decoding Hermitian Codes with Sudan’s Algorithm....Pages 252-258
Critical Noise for Convergence of Iterative Probabilistic Decoding with Belief Propagation in Cryptographic Applications....Pages 260-269
An Authentication Scheme over Non-authentic Public Channel in Information-Theoretic Secret-Key Agreement....Pages 271-281
A Systolic Array Architecture for Fast Decoding of One-Point AG Codes and Scheduling of Parallel Processing on It....Pages 282-293
Computing Weight Distributions of Convolutional Codes Via Shift Register Synthesis....Pages 294-301
Properties of Finite Response Input Sequences of Recursive Convolutional Codes....Pages 302-313
Lower Bounds for Group Covering Designs....Pages 314-323
Characteristic Functions of Relative Difference Sets, Correlated Sequences and Hadamard Matrices....Pages 324-333
Double Circulant Self-Dual Codes Using Finite-Field Wavelet Transforms....Pages 334-345
Linear Codes and Polylinear Recurrences over Finite Rings and Modules (A Survey)....Pages 346-354
Calculating Generators for Invariant Fields of Linear Algebraic Groups....Pages 355-363
Constructing Elements of Large Order in Finite Fields....Pages 365-390
New Lower Bounds on the Periodic Crosscorrelation of QAM Codes with Arbitrary Energy....Pages 392-403
Conjectures on the Size of Constellations Constructed from Direct Sums of PSK Kernels....Pages 404-409
A New Criterion for Normal Form Algorithms....Pages 410-419
Discrete Fourier Transform and Gröbner Bases....Pages 420-429
On the State Complexities of Ternary Codes....Pages 430-442
Binary Optimal Linear Rate 1/2 Codes....Pages 444-453
On Binary/Ternary Error-Correcting Codes with Minimum Distance 4....Pages 454-461
The Euclidean Algorithm and Primitive Polynomials over Finite Fields....Pages 462-471
On the Computational Hardness of Testing Square-Freeness of Sparse Polynomials....Pages 472-481
Mastrovito Multiplier for General Irreducible Polynomials....Pages 482-491
....Pages 492-497
