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.