Comma-free error-correcting codes

A method is shown by which it is possible to establish the existence (or nonexistence) of the comma-free properties of any group code from a simple observation of its null-space. Using this technique it is then demonstrated that all (n, k) {em cyclic} group error-correcting code dictionaries can be made comma-free (without adding further redundancy or altering their error-correcting properties) if, and only if, k \leq (n - 1)/2 . If k is larger than (n - 1)/2 it is still possible to detect bit gains or losses of up to n-k-1 code bits.

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

[2]  J. J. Stiffler Synchronization of Telemetry Codes , 1962, IRE Transactions on Space Electronics and Telemetry.

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

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

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