Applied Algebra, Algebraic Algorithms and Error-Correcting Codes : 14th International Symposium, AAECC-114, Melbourne, Australia, November 26-30, 2001 Proceedings

by Aaecc-1 (2001 Melbourne, Vic.); Shparlinski, Igor E.; Boztas, Serdar; Boztas, Serdar; Shparlinski, Igor E.

• ISBN13: 9783540429111
• ISBN10: 3540429115
• Format: Paperback
• Copyright: 2002-01-01
• Publisher: Springer Verlag

Summary

This volume contains new trends of Computational Fluid Dynamics for the 21st century. It consists of papers presented at a symposium honoring Prof. Nobuyuki Satofuka on the occasion of his 60th birthday, which are especially useful to the younger generation of scientists and engineers in this field. Examples of topics covered in this volume are cartesian, gridless and higher-order schemes, optimization techniques, parallel computations, incompressible and compressible flows, multi-phase flows and solid/fluid interactions, magneto-hydrodynamics, and flow-visualization techniques.

Table of Contents

Invited Contributions
The Ubiquity of Reed-Muller Codes	1	(12)
J.L. Massey
Self-dual Codes-Theme and Variations	13	(9)
V. Pless
Design of Differential Space-Time Codes Using Group Theory	22	(14)
A. Shokrollahi
Ideal Error-Correcting Codes: Unifying Algebraic and Number-Theoretic Algorithms	36	(10)
M. Sudan
Block Codes
Self-dual Codes Using Image Restoration Techniques	46	(11)
A. Baliga
J. Chua
Low Complexity Tail-Biting Trellises of Self-dual Codes of Length 24, 32 and 40 over GF (2) and Z4 of Large Minimum Distance	57	(10)
E. Cadic
J.C. Carlach
G. Olocco
A. Otmani
J. P. Tillich
Fq-Linear Cyclic Codes over Fqm : DFT Characterization	67	(10)
B.K. Dey
B.S. Rajan
Code Constructions
Cyclic Projective Reed-Muller Codes	77	(5)
T.P. Berger
L. de Maximy
Codes Identifying Sets of Vertices	82	(10)
T. Laihonen
S. Ranto
Duality and Greedy Weights of Linear Codes and Projective Multisets	92	(10)
H. G. Schaathun
Codes and Algebra: Rings and Fields
Type II Codes over F2	102	(10)
K. Betsumiya
M. Harada
A. Munemasa
On Senary Simplex Codes	112	(10)
M.K. Gupta
D.G. Glynn
T.A. Gulliver
Optimal Double Circulant Z4-Codes	122	(7)
T.A. Gulliver
M. Harada
Constructions of Codes from Number Fields	129	(12)
V. Guruswami
On Generalized Hamming Weights for Codes over Finite Chain Rings	141	(10)
H. Horimoto
K. Shiromoto
Information Rates and Weights of Codes in Structural Matrix Rings	151	(8)
A. Kelarev
O. Sokratova
Codes and Algebra: Algebraic Geometry Codes
On Hyperbolic Codes	159	(13)
O. Geil
T. Hholdt
On Fast Interpolation Method for Guruswami-Sudan List Decoding of One-Point Algebraic-Geometry Codes	172	(10)
S. Sakata
Computing the Genus of a Class of Curves	182	(10)
M.C. Rodriguez-Palanquex
L.J. Garcia-Villalba
I. Luengo-Velasco
Sequences
Iterations of Multivariate Polynomials and Discrepancy of Pseudorandom Numbers	192	(8)
J. Gutierrez
D. Gomez-Perez
Even Length Binary Sequence Families with Low Negaperiodic Autocorrelation	200	(10)
M.G. Parker
On the Non-existance of (Almost-) Perfect Quaternary Sequences	210	(9)
P. Parraud
Maximal Periods of x2 + c in Fq	219	(10)
A. Peinado
F. Montoya
J. Munoz
A.J. Yuste
On the Aperiodic Correlation Function of Galois Ring m-Sequences	229	(10)
P. Udaya
S. Boztas
Euclidean Modules and Multisequence Synthesis	239	(10)
L. Wang
Cryptography
On Homogeneous Bent Functions	249	(11)
C. Charnes
M. Rotteler
T. Beth
Partially Identifying Codes for Copyright Protection	260	(8)
S. Encheva
G. Cohen
On the Generalised Hidden Number Problem and Bit Security of XTR	268	(10)
I.E. Shparlinski
CRYPTIM: Graphs as Tools for Symmetric Encryption	278	(9)
V. Ustimenko
Algorithms
An Algorithm for Computing Cocyclic Matrices Developed over Some Semidirect Products	287	(10)
V. Alvarez
J.A. Armario
M.D. Frau
P. Real
Algorithms for Large Integer Matrix Problems	297	(11)
M. Giesbrecht
M. Jacobson, Jr.
A. Strojohann
On the Identification of Vertices and Edges Using Cycles	308	(7)
I. Honkala
M.G. Karpovsky
S. Litsyn
Algorithms: Decoding
On Algebraic Soft Decision Decoding of Cyclic Binary Codes	315	(8)
V.B. Balakirsky
Lifting Decoding Schemes over a Galois Ring	323	(10)
E. Byrne
Sufficient Conditions on Most Likely Local Sub-codewords in Recursive Maximum Likelihood Decoding Algorithms	333	(10)
T. Kasami
H. Tokushige
Y. Kaji
A Unifying System-Theoretic Framework for Errors-and-Erasures Reed-Solomon Decoding	343	(10)
M. Kuijper
M. van Dijk
H. Hollmann
J. Oostveen
An Algorithm for Computing Rejection Probability of MLD with Threshold Test over BSC	353	(10)
T. Wadayama
Algebraic Constructions
Cartan's Characters and Stairs of Characteristic Sets	363	(10)
F. Boulier
S. Neut
On the Invariants of the Quotients of the Jacobian of a Curve of Genus 2	373	(14)
P. Gaudry
E. Schost
Algebraic Constructions for PSK Space-Time Coded Modulation	387	(10)
A.M. Guidi
A.J. Grant
S.S. Pietrobon
Author Index	397