Invited Talks |
Codes on Graphs: A Survey for Algebraists / G. David Forney, Jr. |
RA Codes Achieve AWGN Channel Capacity / Hui Jin ; Robert J. McEliece |
Monomial Ideals and Planar Graphs / Ezra Miller ; Bernd Sturmfels |
A Fast Program Generator of Fast Fourier Transforms / Michael Clausen ; Meinard Müller |
On Integer Programming Problems Related to Soft-Decision Iterative Decoding Algorithms / Tadao Kasami |
Curves with Many Points and Their Applications / Ian F. Blake |
Codes and Iterative Decoding |
New Sequences of Linear Time Erasure Codes Approaching the Channel Capacity / M. Amin Shokrollahi |
On the Theory of Low-Density Convolutional Codes / Karin Engdahl ; Michael Lentmaier ; Kamil Sh. Zigangirov |
Combinatorics I: Arithmetic |
On the Distribution of Nonlinear Recursive Congruential Pseudorandom Numbers of Higher Orders / Frances Griffin ; Harald Niederreiter ; Igor E. Shparlinski |
A New Representation of Boolean Functions / Claude Carlet ; Philippe Guillot |
Combinatorics II: Graphs and Matrices |
An Algorithm to Compute a Nearest Point in the Lattice <$>A_n^{\ast}<$> / I. Vaughan ; L. Clarkson |
Sequences from Cocycles / Kathy J. Horadam |
Block Codes I |
On the Second Greedy Weight for Binary Linear Codes / Wende Chen ; Torleiv Kløve |
On the Size of Identifying Codes / Uri Blass ; Iiro Honkala ; Simon Litsyn |
Algebra I: Rings and Fields |
Fast Quantum Fourier Transforms for a Class of Non-abelian Groups / Markus Püschel ; Martin Rötteler ; Thomas Beth |
Linear Codes and Rings of Matrices / M. Greferath ; S.E. Schmidt |
On <$>{\op Z}_4<$>-Simplex Codes and Their Gray Images / Mahesh C. Bhandari ; Manish K. Gupta ; Arbind K. Lal |
Decoding Methods |
Some Results on Generalized Concatenation of Block Codes / M. Bossert ; H. Grießer ; J. Maucher ; V. V. Zyablov |
Near Optimal Decoding for TCM Using the BIVA and Trellis Shaping / Qi Wang ; Lei Wei ; Rodney A. Kennedy |
An Optimality Testing Algorithm for a Decoded Codeword of Binary BlockCodes and Its Computational Complexity / Yuansheng Tang ; Toru Fujiwara |
Algebra II |
Recursive MDS-Codes and Pseudogeometries / Elena Couselo ; Santos Gonzalez ; Victor Markov ; Alexandr Nechaev |
Strength of MISTY1 without FL Function for Higher Order Differential Attack / Hidema Tanaka ; Kazuyuki Hisamatsu ; Toshinobu Kaneko |
Code Construction |
Quantum Reed-Solomon Codes / Markus Grassl ; Willi Geiselmann |
Capacity Bounds for the 3-Dimensional (0,1) Runlength Limited Channel / Zsigmond Nagy ; Kenneth Zeger |
Rectangular Codes and Rectangular Algebra / V. Sidorenko ; J. Mancher |
Codes and Algebra I: Algebraic Curves |
Decoding Hermitian Codes with Sudan's Algorithm / T. Høholdt ; R. Refslund Nielsen |
Computing a Basis of <$>\cal {L}<$>(D) on an Affine Algebraic Curve with One Rational Place at Infinity / Ryntaroh Matsnmoto ; Shinji Miura |
Cryptography |
Critical Noise for Convergence of Iterative Probabilistic Decoding with Belief Propagation in Cryptographic Applications / Marc P. C. Fossorier ; Miodrag J. Mihaljević ; Hideki Imai |
An Authentication Scheme over Non-authentic Public Channel in Information-Theoretic Secret-Key Agreement / Shengli Lin ; Ynmin Wang |
Codes and Decoding |
A Systolic Array Architecture for Fast Decoding of One-Point AG Codesand Scheduling of Parallel Processing on It / Shojiro Sakata ; Masaznmi Knrihara |
Convolutional Codes |
Computing Weight Distributions of Convolutional Codes via Shift Register Synthesis / Mehul Motani ; Chris Heegard |
Properties of Finite Response Input Sequences of Recursive Convolutional Codes / Didier Le Ruyet ; Hong Sun ; Han Vu Thien |
Combinatorics III: Designs |
Lower Bounds for Group Covering Designs / K.K.P. Chandnka |
Characteristic Functions of Relative Difference Sets, Correlated Sequences and Hadamard Matrices / Garry Hnghes |
Decoding of Block Codes |
Double Circulant Self-Dual Codes Using Finite-Field Wavelet Transforms / F. Fekri ; S. W. McLaughlin ; R.M. Mersereau ; R.W. Schafer |
Algebra III: Rings and Fields |
Linear Codes and Polylinear Recurrences over Finite Rings and Modules (a Survey) / V.L. Kurakin ; A.S. Kuzmin ; V.T. Markov ; A.V. Mikhalev ; A.A. Nechaev |
Calculating Generators for Invariant Fields of Linear Algebraic Groups / Jörn Müller-Quade |
Constructing Elements of Large Order in Finite Fields / Joachim von zur Gathen ; Igor Shparlinski |
Modulation and Codes |
New Lower Bounds on the Periodic Crosscorrelation of QAM Codes with Arbitrary Energy / Serdar Boztaş |
Conjectures on the Size of Constellations Constructed from Direct Sums of PSK Kernels / Matthew G. Parker |
Codes and Algebra II: Gröbner Bases and AG Codes |
A New Criterion for Normal Form Algorithms / B. Mourrain |
Discrete Fourier Transform and Gröbner Bases / A. Poli ; M.C.Gennero ; D. Xin |
Block Codes II |
On the State Complexities of Ternary Codes / Sylvia Encheva ; Gérard Cohen |
Binary Optimal Linear Rate 1/2 Codes / Koichi Betsumiya ; T. Aaron Gulliver ; Masaaki Harada |
On Binary/Ternary Error-Correcting Codes with Minimum Distance 4 / Patric R.J. Östergård |
Algebra IV: Polynomials |
The Euclidean Algorithm and Primitive Polynomials over Finite Fields / James W. Bond ; Stefen Hui ; Hank Schmidt |
On the Computational Hardness of Testing Square-Freeness of Sparse Polynomials / Marek Karpinski |
Mastrovito Multiplier for General Irreducible Polynomials / A. Halbuto&gcaron;ullari ; Ç.K. Koç |
Author Index |
Invited Talks |
Codes on Graphs: A Survey for Algebraists / G. David Forney, Jr. |
RA Codes Achieve AWGN Channel Capacity / Hui Jin ; Robert J. McEliece |