THE FRAMING PROBLEM IN BLOCK CODED FEEDBACK COMMUNICATIONS SYSTEMS.

Abstract

The literature on word synchronization and framing of block coded binary transmission systems is reviewed in depth, with specific references to an extensive bibliography. Particular attention is paid to the use of comma-free codes derived from linear codes without added redundancy in such a way that the error control properties of the codes are fully retained. The review is directed towards the use of these techniques in a two way system with feedback, and includes a discussion of the special considerations which arise in this application. It is shown that all these techniques involve a substantial loss of ultimate information rate, and/or a substantial increase in system complexity over that required for error control alone. A modification of the comma-free codes is suggested in which iterated codes are employed to provide a sync grating intermediate between digit and word sync. This is shown to avoid much of the added complexity of comma-free codes, but at an additional cost in information rate. The report concludes with a brief discussion of still another technique which as yet has received too little attention. With this approach one does not seek absolute sync protection in the absence of channel errors, rather, one seeks highly reliable sync protection with the statistics of both source and channel taken into account. (Author)

Document Details

Document Type
Technical Report
Publication Date
Aug 24, 1966
Accession Number
AD0666685

Entities

People

  • Jerome T. Waters
  • Peter M. Dollard

Organizations

  • State University of New York

Tags

DTIC Thesaurus Topics

  • Bibliographies
  • Computing-Related Activities
  • Data Science
  • Feedback
  • Information Science
  • Literature
  • Redundancy
  • Statistics

Readers

  • Canadian European Scientific Immigration and Epilepsy Clearance Studies
  • Computer Programming and Software Development.
  • Systems Analysis and Design