Error-correction, and finite-delay decodability

MaRDI QIDQ5422240zbMATH OpenFDO

Authors Stavros Konstantinidis

Publication date 17 October 2007

Full work available at URL http://www.jucs.org/jucs_8_2/error_correction_and_finite

zbMATH Keywords

channeldecidabilitydecoding delayerror-correctionerror-detectionregular languagetransducerunique decodability

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Channel models (including quantum) in information and communication theory (94A40) Decoding (94B35)

Recommendations

• Maximal error-detecting capabilities of formal languages
• Error-detecting properties of languages
• Computing maximal error-detecting capabilities and distances of regular languages
• scientific article; zbMATH DE number 826059
• Error correction for channels with substitutions, insertions, and deletions

Cited in

(16)

• Retrograde codes and bounded synchronization delay
• Error-detecting properties of languages
• Efficient algorithms for computing the inner edit distance of a regular language via transducers
• Language equations, maximality and error-detection
• Variable-length codes independent or closed with respect to edit relations
• Implementation of code properties via transducers
• Computing maximal error-detecting capabilities and distances of regular languages
• Generalizations of code languages with marginal errors
• State complexity of neighbourhoods and approximate pattern matching
• State complexity of neighbourhoods and approximate pattern matching
• Descriptional complexity of error detection
• Picture codes and deciphering delay
• Quasi-distances and weighted finite automata
• Maximal error-detecting capabilities of formal languages
• Regular expressions and transducers over alphabet-invariant and user-defined labels
• Synchronization

This page was built for publication: Error-correction, and finite-delay decodability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5422240)