This volume contains the full proceedings of the Fourth Advanced Study Institute organised by myself and my colleagues in . * the field of Communication Theory and Allied Subjects. In the first Institute we associated the subject of signal processing in communication with that in control engineering. Then we concentrated on noise and random phenomena by bringing in as well the subject of stochastic calculus. The third time our subject was multi-user communication and associated with it, the important problem of assessing algorithmic complexity. This time we are concerned with the vast increase of computational power that is now available in communication systems processors and controllers. This forces a mathematical, algorithmic and structural approach to the solution of computational requirements and design problems, in contrast to previous heuristic and intuitive methods. We are also concerned with the interactions and trade-offs between the structure, speed, and complexity of a process, and between software and hardware implementations. At the previous Advanced Study Institute in this series, on Multi-User Communications, there was a session on computational complexity, applied particularly to network routing problems. It was the aim of this Institute to expand this topic and to link it with information theory, random processes, pattern analysis, and implementation aspects of communication processors. The first part of these proceedings concentrates on pattern and structure in communications processing. In organising this session I was greatly helped and guided by Professor P. G. Farrell and Professor J. L. Massey.

Inhalt

List of Contents.- 1. Pattern and Structure in Communications Processing organised by P.G. Farrel and J.L. Massey.- An Information-Theoretic Approach to Algorithms.- Kolmogorov Complexity, Data Compression, and Inference.- Complexity and Coherence of Sequences.- A Class of Composite Sequences and its Implications for Matched Filter Signal Processing.- 2. Algorithms and Processing Methods organised by R.J. McEliece.- Hierarchical, Parallel and Systolic Array Processing.- Number Theoretic and Finite Field Processing.- VLSI Implemented Signal Processing Algorithms.- Fast Algorithms for Signal Processing and Error Control.- Average-Case Optimized Buffered Decoders.- Code Structure and Decoding Complexity.- Panel Discussion on Two Dimensional Signals and Codes.- 3. Processing in Communication Networks organised by K.W. Cattermole and J.K. Wolf.- Principles of Group Testing and an Application to the Design and Analysis of Multi-Access Protocols.- Network Organisation, Control Signalling and Complexity.- Distributed Protocols for Mobile Radio Networks.- Seal Function in Transmission and Storage.- Panel Discussion on Local Area Networks and on Layered Architectures and Protocols.- 4. Applications organised by J.K Skwirzynski.- Section 4.1. Communication Systems and Devices.- The Impact of Processing Techniques on Spread Spectrum Communications.- Data Communication Applications of Incremental Signal Processing.- A Wideband Adaptive Filter Using "Saw" Devices.- Panel Discussion on Fault-Tolerant Computers.- Section 4.2. Hardware Implementations.- Special Purpose Digital Hardware.- Design and Hardware Implementation of a Versatile Transform Decoder for Reed-Solomon Codes.- Section 4.3. Cryptography.- Processing Techniques in Public Key Cryptosystems.- Panel Discussion on Cryptography and-Security.- Section 4.4. Image Processing.- Semantic-Syntactic Approach to Pattern Analysis and Image Processing.- Clustering Tendency Problem in Pattern Analysis.- A View of Pattern Recognition in Relation to Error Control Coding.- Section 4.5. Text Generation.- Markov Source Modeling of Text Generation.- 5. The National Physical Laboratory Session organised and chaired by E.L. Albasiny.- Testing Protocol Implementatons.- Research on Speech Recognition at NPL.- A Review of the Development of Standards for Data Encipherment.- 6. The General Electric Company Research Laboratory Session.- Image Processing Algorithms.- Image Processing Systems.- Image Processing with VLSI.- Beyond PCM - Speech Processing Prospects In Telecommunications Applications.- List of Delegates.