Title :
On the decoding delay of encoders for input-constrained channels
Author :
Ashley, Jonathan J. ; Marcus, Brian H. ; Roth, Ron M.
Author_Institution :
Res. Div., IBM Almaden Res. Center, San Jose, CA, USA
fDate :
27 Jun-1 Jul 1994
Abstract :
We show that checking whether there is a finite state encoder having local anticipation t encoding n-ary data into a constrained system S is a decidable problem. We also show that if there is such an encoder, then a version of the state-splitting algorithm can be applied to produce a finite state encoder having local anticipation at most 2t
Keywords :
decoding; delays; encoding; telecommunication channels; constrained system; decoding delay; finite state encoder; input-constrained channels; local anticipation; magnetic disks; optical memory devices; secondary storage systems; state-splitting algorithm; Block codes; Decoding; Delay; Information theory; Magnetic devices; Optical devices; Read-write memory; Upper bound;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394832
