DocumentCode
2620983
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
fYear
1994
fDate
27 Jun-1 Jul 1994
Firstpage
143
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location
Trondheim
Print_ISBN
0-7803-2015-8
Type
conf
DOI
10.1109/ISIT.1994.394832
Filename
394832
Link To Document