Saltar para:
Logótipo
Você está em: Início > Publicações > Visualização > RANDOMIZED GENERATION OF ERROR CONTROL CODES WITH AUTOMATA AND TRANSDUCERS
Mapa das Instalações
FC6 - Departamento de Ciência de Computadores FC5 - Edifício Central FC4 - Departamento de Biologia FC3 - Departamento de Física e Astronomia e Departamento GAOT FC2 - Departamento de Química e Bioquímica FC1 - Departamento de Matemática

RANDOMIZED GENERATION OF ERROR CONTROL CODES WITH AUTOMATA AND TRANSDUCERS

Título
RANDOMIZED GENERATION OF ERROR CONTROL CODES WITH AUTOMATA AND TRANSDUCERS
Tipo
Artigo em Revista Científica Internacional
Ano
2018
Autores
Konstantinidis, S
(Autor)
Outra
A pessoa não pertence à instituição. A pessoa não pertence à instituição. A pessoa não pertence à instituição. Sem AUTHENTICUS Sem ORCID
Nelma Moreira
(Autor)
FCUP
Rogério Reis
(Autor)
FCUP
Ver página pessoal Sem permissões para visualizar e-mail institucional Pesquisar Publicações do Participante Ver página do Authenticus Sem ORCID
Revista
Vol. 52
Páginas: 169-184
ISSN: 0988-3754
Editora: EDP Sciences
Outras Informações
ID Authenticus: P-00Q-94C
Abstract (EN): We introduce the concept of an f-maximal error-detecting block code, for some parameter f in (0,1), in order to formalize the situation where a block code is close to maximal with respect to being error-detecting. Our motivation for this is that it is computationally hard to decide whether an error-detecting block code is maximal. We present an output-polynomial time randomized algorithm that takes as input two positive integers N, l and a specification of the errors permitted in some application, and generates an error-detecting, or error-correcting, block code of length l that is 99%-maximal, or contains N words with a high likelihood. We model error specifications as (nondeterministic) transducers, which allow one to represent any rational combination of substitution and synchronization errors. We also present some elements of our implementation of various error-detecting properties and their associated methods. Then, we show several tests of the implemented randomized algorithm on various error specifications. A methodological contribution is the presentation of how various desirable error combinations can be expressed formally and processed algorithmically.
Idioma: Inglês
Tipo (Avaliação Docente): Científica
Nº de páginas: 16
Documentos
Não foi encontrado nenhum documento associado à publicação.
Publicações Relacionadas

Dos mesmos autores

Preface (2017)
Outra Publicação em Revista Científica Internacional
Konstantinidis, S; Nelma Moreira; Rogério Reis; Shallit, J
Symbolic Manipulation of Code Properties (2015)
Outras Publicações
Konstantinidis, S; Meijer, C; Nelma Moreira; Rogério Reis
Regular Expressions and Transducers Over Alphabet-Invariant and User-Defined Labels (2020)
Artigo em Revista Científica Internacional
Konstantinidis, S; Nelma Moreira; Rogério Reis; Young, J
On the size of partial derivatives and the word membership problem (2021)
Artigo em Revista Científica Internacional
Konstantinidis, S; António Machiavelo; Nelma Moreira; Rogério Reis
On the average complexity of partial derivative transducers *,**,*** (2023)
Artigo em Revista Científica Internacional
Konstantinidis, S; António Machiavelo; Nelma Moreira; Rogério Reis

Ver todas (13)

Da mesma revista

Preface: Non-classical models of automata and applications VII (2016)
Outra Publicação em Revista Científica Internacional
Holzer, M; Nelma Moreira; Rogério Reis
The pseudovariety of semigroups of triangular matrices over a finite field (2005)
Artigo em Revista Científica Internacional
Almeida, J; Margolis, SW; Volkov, MV
The pseudovariety J is hyperdecidable (1997)
Artigo em Revista Científica Internacional
Almeida, J; Zeitoun, M
ON THE INVERTIBILITY OF FINITE LINEAR TRANSDUCERS (2014)
Artigo em Revista Científica Internacional
Ivone Amorim; Antonio Machiavelo; Rogerio Reis

Ver todas (14)

Recomendar Página Voltar ao Topo
Copyright 1996-2024 © Faculdade de Ciências da Universidade do Porto  I Termos e Condições  I Acessibilidade  I Índice A-Z  I Livro de Visitas
Última actualização: 2016-03-23 I  Página gerada em: 2024-10-31 às 15:49:54 | Política de Utilização Aceitável | Política de Proteção de Dados Pessoais | Denúncias