Structure of decoders for multivalued encodings

Capocelli, Renato M.; Vaccaro, Ugo

doi:10.1016/0166-218x(89)90035-8

Cited by 6 publications

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A different approach in modeling discrete channels is taken in Hartnett (1968Hartnett ( , 1974, and generalized in Capocelli and Vaccaro (1989) and Capocelli et al (1991) using multivalued encodings. Multivalued encodings were introduced in Sato (1979).…”

Section: Introductionmentioning

confidence: 99%

An Algebra of Discrete Channels That Involve Combinations of Three Basic Error Types

Konstantinidis

2001

Information and Computation

View full text Add to dashboard Cite

Recently, the author introduced a nonprobabilistic mathematical model of discrete channels, the BEE channels, that involve the error-types substitution, insertion, and deletion. This paper defines an important class of BEE channels, the SID channels, which include channels that permit a bounded number of scattered errors and, possibly at the same time, a bounded burst of errors in any segment of predefined length of a message. A formal syntax is defined for generating channel expressions, and appropriate semantics is provided for interpreting a given channel expression as a communication channel (SID channel) that permits combinations of substitutions, insertions, and deletions of symbols. Our framework permits one to generalize notions such as error correction and unique decodability, and express statements of the form "The code K can correct all errors of type ξ " and "it is decidable whether the code K is uniquely decodable for the channel described by ξ ," where ξ is any SID channel expression.

show abstract