3 resultados para Forward error correcting code
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo
Resumo:
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.
Resumo:
In this paper, we perform a thorough analysis of a spectral phase-encoded time spreading optical code division multiple access (SPECTS-OCDMA) system based on Walsh-Hadamard (W-H) codes aiming not only at finding optimal code-set selections but also at assessing its loss of security due to crosstalk. We prove that an inadequate choice of codes can make the crosstalk between active users to become large enough so as to cause the data from the user of interest to be detected by other user. The proposed algorithm for code optimization targets code sets that produce minimum bit error rate (BER) among all codes for a specific number of simultaneous users. This methodology allows us to find optimal code sets for any OCDMA system, regardless the code family used and the number of active users. This procedure is crucial for circumventing the unexpected lack of security due to crosstalk. We also show that a SPECTS-OCDMA system based on W-H 32(64) fundamentally limits the number of simultaneous users to 4(8) with no security violation due to crosstalk. More importantly, we prove that only a small fraction of the available code sets is actually immune to crosstalk with acceptable BER (<10(-9)) i.e., approximately 0.5% for W-H 32 with four simultaneous users, and about 1 x 10(-4)% for W-H 64 with eight simultaneous users.
Resumo:
Abstract Background How are morphological evolution and developmental changes related? This rather old and intriguing question had a substantial boost after the 70s within the framework of heterochrony (changes in rates or timing of development) and nowadays has the potential to make another major leap forward through the combination of approaches: molecular biology, developmental experimentation, comparative systematic studies, geometric morphometrics and quantitative genetics. Here I take an integrated approach combining life-history comparative analyses, classical and geometric morphometrics applied to ontogenetic series to understand changes in size and shape which happen during the evolution of two New World Monkeys (NWM) sister genera. Results Cebus and Saimiri share the same basic allometric patterns in skull traits, a result robust to sexual and ontogenetic variation. If adults of both genera are compared in the same scale (discounting size differences) most differences are small and not statistically significant. These results are consistent using both approaches, classical and geometric Morphometrics. Cebus is a genus characterized by a number of peramorphic traits (adult-like) while Saimiri is a genus with paedomorphic (child like) traits. Yet, the whole clade Cebinae is characterized by a unique combination of very high pre-natal growth rates and relatively slow post-natal growth rates when compared to the rest of the NWM. Morphologically Cebinae can be considered paedomorphic in relation to the other NWM. Geometric morphometrics allows the precise separation of absolute size, shape variation associated with size (allometry), and shape variation non-associated with size. Interestingly, and despite the fact that they were extracted as independent factors (principal components), evolutionary allometry (those differences in allometric shape associated with intergeneric differences) and ontogenetic allometry (differences in allometric shape associated with ontogenetic variation within genus) are correlated within these two genera. Furthermore, morphological differences produced along these two axes are quite similar. Cebus and Saimiri are aligned along the same evolutionary allometry and have parallel ontogenetic allometry trajectories. Conclusion The evolution of these two Platyrrhini monkeys is basically due to a size differentiation (and consequently to shape changes associated with size). Many life-history changes are correlated or may be the causal agents in such evolution, such as delayed on-set of reproduction in Cebus and larger neonates in Saimiri.