Applied Algebra, Algebraic Algorithms and Error-Correcting Codes: 13th International Symposium, AAECC-13 Honolulu, Hawaii, USA, November 15–19, 1999 Proceedings

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