CANONICAL ENCODERS FOR SLIDING BLOCK DECODERS

Authors
ASHLEY J MARGUS B
Citation
J. Ashley et B. Margus, CANONICAL ENCODERS FOR SLIDING BLOCK DECODERS, SIAM journal on discrete mathematics, 8(4), 1995, pp. 555-605
Citations number
36
Categorie Soggetti
Mathematics,Mathematics
Journal title
SIAM journal on discrete mathematics → ACNP
ISSN journal
08954801
Volume
8
Issue
4
Year of publication
1995
Pages
555 - 605
Database
ISI
SICI code
0895-4801(1995)8:4<555:CEFSBD>2.0.ZU;2-8
Abstract
The existence and uniqueness of a canonical minimal encoder for any gi ven sliding block decoder are proven. The structure of this encoder is given in terms of an explicit sequence of state splittings. The unive rsality of the state splitting algorithm for code construction is clar ified.