Frame Synchronization Techniques

A basic theory of frame synchronization for a singlechannel digital communication system is presented, along with extensive references to the literature. The design of frame markers is discussed and comparisons are drawn with more exotic techniques such as comma-free coding.

[1]  Edgar N. Gilbert,et al.  Synchronization of binary messages , 1960, IRE Trans. Inf. Theory.

[2]  Jeffrey D. Ullman,et al.  On the capabilities of codes to correct synchronization errors , 1967, IEEE Trans. Inf. Theory.

[3]  Martin H. Ackroyd,et al.  Uniform complex codes with low autocorrelation sidelobes (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[4]  Basil Gordon,et al.  Codes With Bounded Synchronization Delay , 1965, Inf. Control..

[5]  I. Reed,et al.  Path-invariant comma-free codes , 1962, IRE Trans. Inf. Theory.

[6]  A. Artom.  Choice of Prefix in Self-Synchronizing Codes , 1972, IEEE Trans. Commun..

[7]  J. Massey,et al.  Optimum Frame Synchronization , 1972, IEEE Trans. Commun..

[8]  R. Gallager.  SEQUENTIAL DECODING FOR BINARY CHANNELS WITH NOISE AND SYNCHRONIZATION ERRORS , 1961 .

[9]  Robert A. Scholtz,et al.  Group characters: Sequences with good correlation properties , 1978, IEEE Trans. Inf. Theory.

[10]  J. J. Stiffler,et al.  Theory of synchronous communications , 1971 .

[11]  B. Levitt.  Long Frame Sync Words for Binary PSK Telemetry , 1975, IEEE Trans. Commun..

[12]  S. Golomb,et al.  Comma-Free Codes , 1958, Canadian Journal of Mathematics.

[13]  Shimon Even,et al.  On synchronizable and PSK-synchronizable block codes , 1964, IEEE Trans. Inf. Theory.

[14]  Leo J. Guibas,et al.  Maximal Prefix-Synchronized Codes , 1978 .

[15]  Robert L. Frank,et al.  Polyphase codes with good nonperiodic correlation properties , 1963, IEEE Trans. Inf. Theory.

[16]  Willard L. Eastman,et al.  On the construction of comma-free codes , 1965, IEEE Trans. Inf. Theory.

[17]  P. Nielsen.  Some Optimum and Suboptimum Frame Synchronizers for Binary Data in Gaussian Noise , 1973, IEEE Trans. Commun..

[18]  Richard J. Turyn.  Four-phase Barker codes , 1974, IEEE Trans. Inf. Theory.

[19]  S. W. GOLOMB,et al.  Generalized Barker sequences , 1965, IEEE Trans. Inf. Theory.

[20]  Peter Tolstrup Nielsen,et al.  On the expected duration of a search for a fixed pattern in random data , 1973 .

[21]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[22]  Robert A. Scholtz.  Codes with synchronization capability , 1966, IEEE Trans. Inf. Theory.

[23]  George R. Welti,et al.  Quaternary codes for pulsed radar , 1960, IRE Trans. Inf. Theory.

[24]  Ann M. Boehmer,et al.  Binary pulse compression codes , 1967, IEEE Trans. Inf. Theory.

[25]  Frederick F. Sellers,et al.  Bit loss and gain correction code , 1962, IRE Trans. Inf. Theory.

[26]  L. Hofman,et al.  New pulse sequences with desirable correlation properties , 1971 .

[27]  Jeffrey D. Ullman,et al.  Near-optimal, single-synchronization-error-correcting code , 1966, IEEE Trans. Inf. Theory.

[28]  Lorenzo Calabi,et al.  A family of codes for the correction of substitution and synchronization errors , 1969, IEEE Trans. Inf. Theory.

[29]  Robert A. Scholtz,et al.  Mechanization of codes with bounded synchronization delays , 1970, IEEE Trans. Inf. Theory.

[30]  Solomon W. Golomb,et al.  Backtrack Programming , 1965, JACM.

[31]  Robert A. Scholtz.  Maximal and variable word-length comma-free codes , 1969, IEEE Trans. Inf. Theory.