Randomized generation of error control codes with automata and transducers

DOI10.1051/ITA/2018015MaRDI QIDQ5223614zbMATH OpenOpenAlexWikidataFDO

Authors Stavros Konstantinidis, Nelma Moreira, Rogério Reis

Publication date 18 July 2019

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1051/ita/2018015

zbMATH Keywords

randomized algorithmmaximal codeserror-control codessynchronization errorsoutput polynomial-time algorithmcombinatorial channels

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Randomized algorithms (68W20) Combinatorial codes (94B25) Channel models (including quantum) in information and communication theory (94A40)

Recommendations

• Enumeration, construction and random generation of block codes
• scientific article; zbMATH DE number 5499321
• Codes on \(s\)-periodic random error of length \(b\)
• Maximal error-detecting capabilities of formal languages
• scientific article; zbMATH DE number 3965974

Cites work

• scientific article; zbMATH DE number 6497233 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1243360 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3240929 (Why is no real title available?)
• scientific article; zbMATH DE number 4185539 (Why is no real title available?)
• scientific article; zbMATH DE number 3062467 (Why is no real title available?)
• A note on double insertion/deletion correcting codes
• Combinatorial problems motivated by comma‐free codes
• Formal descriptions of code properties: decidability, complexity, implementation
• Implementation of code properties via transducers
• Insertion/Deletion Detecting Codes and the Boundary Problem
• Maximal error-detecting capabilities of formal languages
• On generating all maximal independent sets
• On the enumeration of minimal dominating sets and related notions
• Optimal binary linear codes of length \(\leq 30\)
• Probability and Computing

Cited in

(4)

• Approximate NFA universality motivated by information theory
• Approximate NFA universality and related problems motivated by information theory
• Block languages and their bitmap representations
• scientific article; zbMATH DE number 6444263 (Why is no real title available?)

Describes a project that uses

Uses Software

• PyPy
• Python
• GUItar
• FAdo

This page was built for publication: Randomized generation of error control codes with automata and transducers

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