Coding Theory and Applications 2nd International Colloquium, Cachan-Paris, France, November 24-26, 1986. Proceedings

This book contains a selection of papers presented at a Symposium on coding theory: "3 Journées sur le Codage", held November 24-26, 1986, in Cachan near Paris, France. It gives an account of the state of the art of research in France on Coding, ranging from rather theoretical topics like algebraic geometry and combinatorial coding to applications like modulation, real-space decoding and implementation of coding algorithms on microcomputers. The symposium was the second one of this type. With its broad spectrum, it was a unique opportunity for contacts between university and industry on the topics of information and coding theory.

Information theory in random fields.- Linear complexity in coding theory.- K-permutivity.- On the density of best coverings in hamming spaces.- The les association scheme.- On modular weights in arithmetic codes / Au Sujet des Poids Modulaires dans les codes Arithmetiques.- Optimum ’1’ — Ended binary prefix codes.- Optimality of right leaning trees.- Specification, synchronisation, a verage length.- Amelioration of the McWilliams-Sloane tables using geometric codes from curves with genus 1,2 or 3.- A [32,17,14]-geometric code coming from a singular curve / Un Code Geometrique Sur F16 de Parametres [32,17,14] Construit a Partir D'Une Courbe Singuliere.- The generalized Goppa codes and related discrete designs from hermitian surfaces in PG(3, s2).- Projective reed-muller codes.- A lower bound on the minimum euclidean distance of trellis codes.- On the inherent intractability of soft decision decoding of linear codes.- Weighted decoding as a means for reestimating a probability distribution (abstract).- A weighted-output symbol-by-symbol decoding algorithm of binary convolutional codes.- Search for sequences with zero autocorrelation.- Adapted codes for communication through multipath channel / Codages Adaptés à la Communication avec Tsrajets multiples.- Coding and decoding algorithms of Reed-Solomon codes executed on a M68000 microprocessor.