DegenRev: Degeneracy-Based Full Backtranslation Algorithm for Oligopeptide

In order to design microarray oligonucleotides, in the context of new metabolic pathways discovery, it appears that a full backtranslation of oligopeptides is a promising approach. Protein to DNA reverse translation is a time-consuming task that can provide unreasonable quantities of data. This is why most current applications use genetic degenerated code or data mining-based techniques to select the best reverse translation of a short protein sequence called oligopeptide. When the purpose is only to design short oligos it is particularly interesting to have the complete sequences to solve the design problems of enzyme specific oligos for microarrays. In this paper, we revisit existing bioinformatics applications, which bring reverse translation solutions, and we present a new algorithm based on input oligopeptide degeneracy able to efficiently compute a full reverse translation. We propose an implementation with the C programming language and we show its performance statistics on simulated and real biological datasets.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00678339
Author Missaoui, Mohieddine, Hill, David R.C., Peyret, Pierre
Maintainer CCSD
Last Updated May 25, 2026, 01:46 (UTC)
Created May 25, 2026, 01:46 (UTC)
Identifier hal-00678339
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS) ; Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Université Clermont Auvergne [2017-2020] (UCA [2017-2020])-Centre National de la Recherche Scientifique (CNRS)
creator Missaoui, Mohieddine
date 2007-07-05T00:00:00
harvest_object_id 7a5c0156-3d4a-4dfe-be65-9b193036cfe0
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-08-12T00:00:00
set_spec type:REPORT