Journal ArticleDOI
A class of binary recurrent codes with limited error propagation
J.P. Robinson,A. Bernstein +1 more
TLDR
A class of binary recurrent codes for correcting independent errors is given which has guaranteed error-limiting properties and the results of a computer simulation indicate that these codes perform better in some situations than other codes using threshold decoding.Abstract:
A class of binary recurrent codes for correcting independent errors is given which has guaranteed error-limiting properties. These codes can be simply decoded using threshold decoding, and will recover from any decoding error caused by either an uncorrectable transmission error or a temporary malfunction of the encoder or decoder. A number of such codes are given along with a synthesis procedure. The results of a computer simulation are given which indicate that these codes perform better in some situations than other codes using threshold decoding.read more
Citations
More filters
Journal ArticleDOI
Optical orthogonal codes: design, analysis and applications
TL;DR: Methods for the design and analysis of OOCs, using tools from projective geometry, the greedy algorithm, iterative constructions, algebraic coding theory, block design, and various other combinational disciplines, are discussed.
Proceedings Article
Optical orthogonal codes: design, analysis, and applications
TL;DR: In this article, the authors derived upper and lower bounds on the maximum possible size of an optical orthogonal code (OOC) using tools from projective geometry, the greedy algorithm, iterative constructions, algebraic coding theory, block design, and various other combinational disciplines.
Book
Algebraic Codes for Data Transmission
TL;DR: This paper presents codes and algorithms for majority decoding based on the Fourier transform, as well as algorithms based on graphs, for linear block codes and beyond BCH codes.
Journal ArticleDOI
Applications of numbered undirected graphs
G.S. Bloom,S.W. Golomb +1 more
TL;DR: An attempt has been made to systematically present all of these diverse applications ofumbered undirected graphs in a unifying framework and to indicate the existence of additional applications and to suggest directions for additional research.
Journal ArticleDOI
An Upper Bound for Self-Dual Codes
TL;DR: The general form that the weight distribution of a self-dual code over GF (2) and GF (3) can have is described and an explicit formula for this weight distribution when the minimum distance between codewords is made as large as possible is given.
References
More filters
Journal ArticleDOI
Analysis of recurrent codes
A. Wyner,Robert B. Ash +1 more
TL;DR: A definition of a recurrent code is given in a framework which renders it amenable to mathematical analysis, and a necessary and sufficient condition for either type of error correction is established.
Journal ArticleDOI
Recurrent codes: Easily mechanized, burst-correcting, binary codes
TL;DR: A class of codes capable of correcting multiple errors is described and the logical design of the encoder and decoder, as well as the, guard space requirement of good digits between bursts of errors, is described.
Journal ArticleDOI
Application of Lyapunov's direct method to the error-propagation effect in convolutional codes (Corresp.)
J. Massey,R. Liu +1 more
Journal ArticleDOI
Statistics of Hyperbolic Error Distributions in Data Transmission
TL;DR: In this paper, several statistical quantities consistent with the hyperbolic distribution have been developed, including the probability of exactly c bursts in a time interval for which the long-time average is a, the cumulative probability of at least c bursts and burst free stretches of u time intervals or longer.