Search

Classical theorical framework for communication assumes that all information is equally important. With such uniformity assumption, reliability of a communication scheme is measured by the average probability of error over all possible messages to be transmitted. In this work we explore possibilities for coding when information has different semantic values. We introduce a loss function that expresses the overall performance of a coding scheme for discrete channels and exchange the usual goal of minimizing the probability of error to that of minimizing the expected loss. In this environment we explore the possibilities of using poset decoders to make a message-wise unequal error protection, where the most valuable information is protected by placing in its proximity information words that differ by small valued information. Similar definitions and results are shortly presented also for signal constellations in Euclidean space No contexto clássico da Teoria da Informação todas as informações são consideradas igualmente importantes. Com esta hipótese de uniformidade, a confiabilidade do esquema de codificação é avaliada pela sua probabilidade de erro de decodificação. Neste trabalho exploramos a possibilidade da codificação de informações com diferentes valores semânticos incorporando esses valores na análise de desempenho do codificador de canal e decodificador. O problema da busca por códigos que minimizam a quantidade de erros é trocado pelo problema da busca por triplas, de código, codificador de canal e decodificador, que minimizam a perda esperada relativa aos erros de decodificação com valor. Neste ambiente exploramos os decodificadores posets por desempenharem um tipo de proteção desigual de informação compatível com a ideia de informação com valor: as informações com maior valor são cercadas por informações de valores aproximados. Definições e resultados similares são também estabelecidos para constelações de sinais em espaços Euclidianos

Since a genome is a discrete sequence, the elements of which belong to a set of four letters, the question as to whether or not there is an error-correcting code underlying DNA sequences is unavoidable. The most common approach to answering this question is to propose a methodology to verify the existence of such a code. However, none of the methodologies proposed so far, although quite clever, has achieved that goal. In a recent work, we showed that DNA sequences can be identified as codewords in a class of cyclic error-correcting codes known as Hamming codes. In this paper, we show that a complete intron-exon gene, and even a plasmid genome, can be identified as a Hamming code codeword as well. Although this does not constitute a definitive proof that there is an error-correcting code underlying DNA sequences, it is the first evidence in this direction.