BOUNDED-DELAY-ENCODABLE, BLOCK-DECODABLE CODES FOR CONSTRAINED SYSTEMS

Authors
HOLLMANN HDL
Citation
Hdl. Hollmann, BOUNDED-DELAY-ENCODABLE, BLOCK-DECODABLE CODES FOR CONSTRAINED SYSTEMS, IEEE transactions on information theory, 42(6), 1996, pp. 1957-1970
Citations number
20
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on information theory → ACNP
ISSN journal
00189448
Volume
42
Issue
6
Year of publication
1996
Part
1
Pages
1957 - 1970
Database
ISI
SICI code
0018-9448(1996)42:6<1957:BBCFCS>2.0.ZU;2-W
Abstract
We introduce and investigate the class of bounded-delay-encodable bloc k-decodable (BDB) codes. Several characterizations for this class of c odes are given, and some construction methods, especially for one-symb ol look-ahead BDB codes, are described. In another direction, we use o ur results to show the existence of a decision procedure for some basi c coding problems.