Ebook: The Impact of Processing Techniques on Communications

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.

---

---

Content:
Front Matter....Pages I-XXII
Front Matter....Pages 1-1
An Information-Theoretic Approach to Algorithms....Pages 3-22
Kolmogorov Complexity, Data Compression, and Inference....Pages 23-33
Complexity and Coherence of Sequences....Pages 35-49
A Class of Composite Sequences and its Implications for Matched Filter Signal Processing....Pages 51-64
Front Matter....Pages 65-65
Hierarchical, Parallel and Systolic Array Processing....Pages 67-89
Number Theoretic & Finite Field Processing....Pages 91-107
VLSI Implemented Signal Processing Algorithms....Pages 109-122
Fast Algorithms for Signal Processing and Error Control....Pages 123-144
Average-Case Optimized Buffered Decoders....Pages 145-158
Code Structure and Decoding Complexity....Pages 159-192
Panel-Discussion on Two Dimensional Signals and Codes....Pages 193-233
Front Matter....Pages 235-235
Principles of Group Testing and an Application to the Design and Analysis of Multi-Access Protocols....Pages 237-257
Network Organisation, Control Signalling and Complexity....Pages 259-286
Distributed Protocols for Mobile Radio Networks....Pages 287-306
Seal Function in Transmission and Storage....Pages 307-311
Panel Discussion on Local Area Networks....Pages 313-342
Front Matter....Pages 343-343
The Impact of Processing Techniques on Spread Spectrum Communications....Pages 345-357
Data Communication Applications of Incremental Signal Processing....Pages 359-373
A Wideband Adaptive Filter Using “Saw” Devices....Pages 375-385
Panel Discussion on Fault-Tolerant Computers....Pages 387-420
Front Matter....Pages 343-343
Special Purpose Digital Hardware....Pages 421-445
Design and Hardware Implementation of a Versatile Transform Decoder for Reed-Solomon Codes....Pages 447-464
Processing Techniques in Public Key Cryptosystems....Pages 465-476
Panel Discussion on Cryptography and Security....Pages 477-509
Semantic-Syntactic Approach to Pattern Analysis and Image Processing....Pages 511-532
Clustering Tendency Problem in Pattern Analysis....Pages 533-556
A View of Pattern Recognition in Relation to Error Control Coding....Pages 557-567
Markov Source Modeling of Text Generation....Pages 569-591
Front Matter....Pages 599-599
Testing Protocol Implementations....Pages 601-615
Research on Speech Recognition at NPL....Pages 617-628
A Review of the Development of Standards for Data Encipherment....Pages 629-641
Front Matter....Pages 651-651
Image Processing Algorithms....Pages 645-656
Image Processing Systems....Pages 657-663
Image Processing with VLSI....Pages 665-675
Beyond PCM — Speech Processing Prospects in Telecommunications Applications....Pages 677-687
Back Matter....Pages 689-692

---

Content:
Front Matter....Pages I-XXII
Front Matter....Pages 1-1
An Information-Theoretic Approach to Algorithms....Pages 3-22
Kolmogorov Complexity, Data Compression, and Inference....Pages 23-33
Complexity and Coherence of Sequences....Pages 35-49
A Class of Composite Sequences and its Implications for Matched Filter Signal Processing....Pages 51-64
Front Matter....Pages 65-65
Hierarchical, Parallel and Systolic Array Processing....Pages 67-89
Number Theoretic & Finite Field Processing....Pages 91-107
VLSI Implemented Signal Processing Algorithms....Pages 109-122
Fast Algorithms for Signal Processing and Error Control....Pages 123-144
Average-Case Optimized Buffered Decoders....Pages 145-158
Code Structure and Decoding Complexity....Pages 159-192
Panel-Discussion on Two Dimensional Signals and Codes....Pages 193-233
Front Matter....Pages 235-235
Principles of Group Testing and an Application to the Design and Analysis of Multi-Access Protocols....Pages 237-257
Network Organisation, Control Signalling and Complexity....Pages 259-286
Distributed Protocols for Mobile Radio Networks....Pages 287-306
Seal Function in Transmission and Storage....Pages 307-311
Panel Discussion on Local Area Networks....Pages 313-342
Front Matter....Pages 343-343
The Impact of Processing Techniques on Spread Spectrum Communications....Pages 345-357
Data Communication Applications of Incremental Signal Processing....Pages 359-373
A Wideband Adaptive Filter Using “Saw” Devices....Pages 375-385
Panel Discussion on Fault-Tolerant Computers....Pages 387-420
Front Matter....Pages 343-343
Special Purpose Digital Hardware....Pages 421-445
Design and Hardware Implementation of a Versatile Transform Decoder for Reed-Solomon Codes....Pages 447-464
Processing Techniques in Public Key Cryptosystems....Pages 465-476
Panel Discussion on Cryptography and Security....Pages 477-509
Semantic-Syntactic Approach to Pattern Analysis and Image Processing....Pages 511-532
Clustering Tendency Problem in Pattern Analysis....Pages 533-556
A View of Pattern Recognition in Relation to Error Control Coding....Pages 557-567
Markov Source Modeling of Text Generation....Pages 569-591
Front Matter....Pages 599-599
Testing Protocol Implementations....Pages 601-615
Research on Speech Recognition at NPL....Pages 617-628
A Review of the Development of Standards for Data Encipherment....Pages 629-641
Front Matter....Pages 651-651
Image Processing Algorithms....Pages 645-656
Image Processing Systems....Pages 657-663
Image Processing with VLSI....Pages 665-675
Beyond PCM — Speech Processing Prospects in Telecommunications Applications....Pages 677-687
Back Matter....Pages 689-692
....