Synchronization of codes by means of Kautz's Fibonacci encoding

D. Mandelbaum · IEEE Transactions on Information Theory · 1972

It is shown how to detect or correct synchronization slippage in cyclic codes by using a prefix that incorporates the Fibonacci encoding technique developed by Kautz. Comparison with other methods shows that in many cases it seems to be more efficient. Implementation is simple. It is also shown how a similar technique can be used in comma-free codes. The resulting codes can be constructed algorithmic, ally from arbitrary information digits, that is, no table lookup is necessary. These codes seem to be the most efficient among those that require no code table.

Read the paper · More papers on PaperTik