1967IEEE Transactions on Electronic ComputersRequires access

New Classes of Synchronous Codes

Dennis John Clague

Open publisher page 22 citations

Abstract

New classes of codes with similar application to Gilbert's code [1] are defined. Weakening of his synchronizing condition gives higher efficiency in the new codes. One class (the F codes) is shown to be the most efficient possible among those codes which use Gilbert's method of achieving synchronization, i.e., the ``position fixing'' method. The other classes use a basically different method of achieving synchronization, and have even higher efficiencies than the F codes. The codes are compared mainly with regard to efficiency, but some idea of the hardware required is also given. The efficiency is compared to that of the bound on Golomb's comma-free codes [2], but evidence is supplied that codes constructed to carry information will never reach this limit.

About this research paper

What this paper is about

New classes of codes with similar application to Gilbert's code [1] are defined. Weakening of his synchronizing condition gives higher efficiency in the new codes. One class (the F codes) is shown to be the most efficient possible among those codes which use Gilbert's method of achieving synchronization, i.e., the ``position fixing'' method. The other classes use a basically different method of achieving synchronization, and have even higher efficiencies than the F codes. The codes are compared mainly with regard to efficiency, but some idea of the hardware required is also given. The efficiency is compared to that of the bound on Golomb's comma-free codes [2], but evidence is supplied that codes constructed to carry information will never reach this limit.

Why it matters

OpenAlex reports 22 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

New classes of codes with similar application to Gilbert's code [1] are defined. Weakening of his synchronizing condition gives higher efficiency in the new codes. One class (the F codes) is shown to be the most efficient possible among those codes which use Gilbert's method of achieving synchronization, i.e., the ``position fixing'' method. The other classes use a basically different method of achieving synchronization, and have even higher efficiencies than the F codes. The codes are compared mainly with regard to efficiency, but some idea of the hardware required is also given. The efficiency is compared to that of the bound on Golomb's comma-free codes [2], but evidence is supplied that codes constructed to carry information will never reach this limit.

Key concepts: Fountain code, Luby transform code, Synchronizing, Tornado code, Raptor code, Synchronization (alternating current), Golomb coding, Block code

Related papers

Back to paper searchBrowse research topicsOriginal source
New Classes of Synchronous Codes — Research Paper | ScholarLens