Eurocode ’92

1. Cryptography

   1. An Asymptotic Theorem for Substitution-Resistant Authentication Codes

      • S. Maset, A. Sgarro

      Pages 201-206

   2. Pseudoprimes: A Survey of Recent Results

      • F. Morain

      Pages 207-215

   3. One-Time Identification with Low Memory

      • S. Vaudenay

      Pages 217-228

2. Decoding Block Codes

   1. Front Matter

      Pages 229-229

      PDF

   2. On the Efficient Decoding of Algebraic-Geometric Codes

      • R. Pellikaan

      Pages 231-253

   3. Gröbner Bases and Abelian Codes

      • H. Chabanne

      Pages 255-266

   4. Multi-Parameter Cyclic Codes for Burst and Random Error Correction

      • E. Olcayto, J. M. Irvine

      Pages 267-276

   5. Decoding 2D Cyclic Codes by Paralleling the 2D Berlekamp-Massey Algorithm

      • S. Sakata

      Pages 277-289

   6. The Polynomial of Correctable Patterns

      • N. Sendrier

      Pages 291-303

   7. On Maximun Likelihood Soft Decoding of Binary Block Codes

      • J. Snyders

      Pages 305-311

   8. A Universal Upper Bound on the Miscorrection Probability with Bounded Distance Decoding for a Code Used on an Error-Value Symmetric Channel

      • L. M. G. M. Tolhuizen

      Pages 313-320

3. Information Theory

   1. Front Matter

      Pages 321-321

      PDF

   2. On the Zero-Error Capacity of Multiple Access Channels

      • A. Fioretto, E. Inglese, A. Sgarro

      Pages 323-328

4. Convolutional Coding, Synchronisation

   1. Front Matter

      Pages 329-329

      PDF

   2. New Techniques for Word Synchronisation

      • M. Darnell, M. Grayson, B. Honary

      Pages 331-338

   3. Trellis Decoding Technique for Array Codes

      • B. Honary, G. S. Markarian, L. Kaya, M. Darnell

      Pages 339-349

5. Coding Performance

   1. Front Matter

      Pages 351-351

      PDF

   2. We Can Think of Good Codes, and Even Decode Them

      • G. Battail

      Pages 353-368

   3. Suboptimal Decoding of Linear Codes

      • I. I. Dumer

      Pages 369-382

   4. Soft Decision Decoding of Reed Solomon Codes

      • P. Sweeney, S. K. Shin

      Pages 383-392

This book is made of the proceedings of EUROCODE 1992 which was held in Udine (Italy) at the CISM, October 27 - 30, 1992. EUROCODE ’92 is a continuation as well as an extension of the previous colloquia Trois Journèes sur le codage and EUROCODE ’90, whose proceedings appeared as Lecture Notes in Computer Science (Volumes 388 and 514). The aim of EUROCODE ’92 was to attract high level research papers and to encourage interchange of ideas among the areas of coding theory and related fields which share the same tools for applications in the science of communications, theoretical computer science, software engineering and mathematics. Then the book is characterized by a very broad spectrum, ranging from combinatories or algebraic geometry to implementation of coding algorithms. There were about 90 participants to the conference, from the academic and industrial worlds; 53 conferences were selected. The submitted full-papers were separately refereed for publication by at least two international referees.

• algebra
• algorithms
• coding
• coding theory
• communication
• computer science
• Extension
• geometry
• mathematics
• theoretical computer science
• algorithm analysis and problem complexity
• combinatorics

• INRIA — Rocquencourt, France

  P. Camion, P. Charpin

• University of Toulon and Var — La Garde, France

  S. Harari

Policies and ethics