Bounded-delay encodable, block-decodable codes for constrained systems

We introduce and investigate the class of bounded-delay-encodable block-decodable (BDB) codes. Several characterizations for this class of codes are given, and some construction methods, especially for one-symbol look-ahead BDB codes, are described. In another direction, we use our results to show the existence of a decision procedure for some basic coding problems. Index Terms - RLL code, BDB code, block-decodable code, principal state-set, look-ahead coding.