To see the other types of publications on this topic, follow the link: Decodage.
Dissertations / Theses on the topic 'Decodage'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Decodage.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
WALCZAK, ROBERT. "Decodage de la selenocysteine : relations structure-fonction dans l'element rna secis." Université Louis Pasteur (Strasbourg) (1971-2008), 1997. http://www.theses.fr/1997STR13150.
Full textAbstract:
Le seleniumest est present biologiquement sous la forme d'un acide amine particulier, la selenocysteine, qui est un analogue de la cysteine dans laquelle un atome de selenium remplace l'atome de soufre. La selenocysteine n'existe pas naturellement dans le pool des acides amines, mais est en fait synthetisee a partir de la serine par une voie tres complexe. La selenocysteine est ensuite incorporee cotraductionnellement dans les selenoproteines, en reponse au codon uga qui sert habituellement de signal de terminaison. Chez les eucaryotes, la presence d'un motif denomme secis, pour selenocysteine insertion sequence, localise dans la region 3' non traduite (3'utr) des mrna de selenoproteines, avait ete montree comme indispensable a l'incorporation cotraductionnelle de selenocysteine. La comparaison des sequences des mrna de plusieurs selenoproteines eucaryotes, corroboree par l'etude structurale avec des sondes enzymatiques et chimiques, nous a amene a proposer un modele de structure secondaire et tertiaire de l'element secis. Ce modele se caracterise par la presence de 2 helices (helice i et ii) separees par une bulle interne, l'helice ii etant surmontee par une boucle apicale. Le resultat le plus important reside en la mise en evidence d'un quartet de paires de bases non-watson-crick situees dans l'helice ii, a la sortie de la bulle interne. Ce quartet est compose en son centre d'un tandem de paires de bases g. A/a. G. L'etude structure-fonction du rna secis a ensuite valide notre modele de structure secondaire. Elle a aussi permis de confirmer l'arrangement structural du tandem central g. A/a. G predit par notre modele et d'etablir le role crucial joue par le quartet, notamment le tandem g. A/a. G, dans la translecture du codon uga. Nous avons egalement caracterise une proteine se liant a l'element secis du mrna de la glutathion peroxydase. Des experiences de competition de retard sur gel et de pontage aux uv ont montre que la fixation sur l'element secis de cette proteine de 60 a 65 kda, denommee sbp (pour secis binding protein), est specifique.
2
TRAMINI, STEPHANE. "Problemes inverses et edp pour le decodage et la deconvolution d'images." Nice, 1999. http://www.theses.fr/1999NICE5377.
Full textAbstract:
Le travail decrit au travers de ce memoire concerne la mise en place d'une approche variationnelle multiresolution pour le decodage d'images prenant en compte la modelisation de la chaine de compression et traitant ce probleme sous l'angle d'un probleme inverse de restauration. Il s'appuie sur la connaissance d'a priori sur l'image a decoder et du systeme de compression (type de transformation, modele de quantificateur). Ceci constitue une originalite eu egard aux methodes classiques de decodage, procedant essentiellement par post-traitement et filtrage lineaire. Cette approche nous conduit a l'ecriture d'une methode de decodage fondee sur la minimisation d'un critere semi-quadratique, qui prend en compte les donnees observees, la nature bornee du bruit de quantification et des a priori sur l'image a decoder (preservation des contours, lissage des zones homogenes, positivite). L'element cle de ce travail de these est la preuve que l'on peu s'affranchir de l'hypothese de bruit gaussien tout en s'appuyant sur l'hypothese de bruit borne. Les resultats presentes, montre que les objectifs au decodage sont atteints : suppression des artefacts de la compression, lissage des zones homogenes, conservation des contours et du train binaire. Fort de ces resultats, nous avons aborde l'applicabilite de cette methode au cadre de la restauration d'images floues perturbees par un bruit borne et au probleme de decodage et de deconvolution conjoint d'images satellites floues, bruitees et comprimee. Apres une presentation de la modelisation du processus de formation des images et notamment des bruits de degradation intervenant dans le processus d'acquisition, nous avons justifie l'hypothese de bruit borne nous permettant de nous positionner dans le cadre de l'approche proposee. Les resultats obtenus sont tres probants (amelioration de la qualite visuelle et gain en psnr) et nous laissent envisager de nouveaux axes de recherches.
3
Dufresne, André. "Decodage de l'exposition professionnelle par l'analyse de particules extraites du parenchyme pulmonaire." Thesis, McGill University, 1990. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=70181.
Full textAbstract:
Occupational histories collected during interviews in an epidemiological study and then expressed as types and levels of occupational exposure have been compared to the results acquired in a physico-chemical analysis of the particles extracted from pulmonary parenchyma of forty-two subjects with different types of cancer. The original scenario was for a group of workers, ten exposed mainly to asbestos fibers, ten to silica, ten to welding fumes, six smokers, and six nonsmokers not exposed to the target contaminants. Fragments of tissue that had been formolated or covered in paraffin were used after having been standardized by two pathologists. The preparation and analytical protocols were validated so that a representative number of particles could be counted and "reasonably" characterized from their morphology and their chemical composition by transmission electron microscopy and laser microprobe mass analyser.A Kappa test revealed that there was a limited correlation at the 5% level of confidence between the work history history and physico-chemical estimators for the group of subjects exposed to asbestos fiber (k = 0.475, p = 0.001), a 10% level for the group with silica exposure (k = 0.213, p = 0.089) and at a 5% level in the unexposed nonsmoker group (k = 0.417, p = 0.003). The average pulmonary dust burden of the log-normalized values for certain minerals that were extracted from subjects belonging to certain groups of interest were statistically different.
4
VICARD, DOMINIQUE. "Algorithmes et architectures pour le decodage acoustico-phonetique de la parole continue." Paris, ENST, 1987. http://www.theses.fr/1987ENST0013.
Full textAbstract:
Presentation de certaines methodes procedurables, ainsi que leur realisation integree, dont le but est de delivrer un treillis d'hypotheses quasi phonetiques le plus precis possible. La nature du signal de parole conduit a envisager un traitement different pour les zones transitoires et les zones stables
5
Fohr, Dominique Haton Jean-Paul. "APHODEX : UN SYSTEME EXPERT EN DECODAGE ACOUSTICO-PHONETIQUE DE LA PAROLE CONTINUE." [S.l.] : [s.n.], 1986. http://www.scd.uhp-nancy.fr/docnum/SCD_T_1986_FOHR.pdf.
Full text
6
Caraty, Marie-José. "Contribution au decodage acoustico-phonetique : etudes de distances interspectrales etreconnaissance de cycles volcaliques." Paris 6, 1987. http://www.theses.fr/1987PA066702.
Full textAbstract:
Approche fondee d'une part sur des connaissances acoustico-phonetiques et perceptives, d'autre part sur une attitude plus pragmatique dictee par le succes de la reconnaissance dite globale: les formes invariantes sont a chercher dans des sequences de type/vcv/(les cycles volcaliques). Ce sont essentiellement des formes d'enveloppes spectrales se modifiant au cours du temps. Ces formes peuvent etre classees par comparaison avec des formes de reference si la procedure de comparaison inclut le positionnement temporel de leurs extremites et une deformation non lineaire suivant l'axe du temps
7
Deléglise, Paul. "Une architecture logicielle pour le decodage acoustico-phonetique, applications a la detection d'evenements phonetiques." Paris 6, 1991. http://www.theses.fr/1991PA066460.
Full textAbstract:
Les travaux presentes dans cette these sont centres sur le decodage acoustico-phonetique dans les systemes automatiques de reconnaissance de la parole. Ce decodage est une etape importante et delicate car il correspond au passage d'une representation numerique continue a une representation symbolique discrete et elle necessite l'utilisation de differents types de savoir-faire. Nous proposons une architecture logicielle permettant pour chaque situation du decodage acoustico-phonetique de realiser et d'appliquer un operateur integrant les savoir-faire utilisables dans cette situation. Cette architecture est construite autour d'un mecanisme efficace d'echanges entre les processus symboliques et les processus numeriques. La generalite de ce mecanisme utilisant des objets permet de realiser les operateurs sur trois niveaux: procedural, applicatif et declaratif. Les traitements numeriques et graphiques sont pris en charge par le niveau procedural, le traitement symbolique et le controle sont repartis suivant leur degre de complexite entre les niveaux declaratif et applicatif. Il est alors possible d'enchainer les diverses procedures d'un operateur avec un controle efficace et de disposer de differentes descriptions du signal de parole. Cette architecture a ete validee par trois applications. Les deux premieres utilisent la capacite de filtrage des situations possibles. Ainsi tant pour la classification voise/non voise que pour l'identification des fricatives sourdes. L'architecture nous a permis de selectionner pour chaque situation phonetique rencontree le traitement et la description adaptee. La troisieme validation repose sur la facilite de l'architecture a enchainer les traitements pour le developpement et l'analyse d'une nouvelle technique: la decomposition temporelle. Celle-ci fournit une representation de l'evolution spectrale. Les resultats obtenus en decodage acoustico-phonetique sur un corpus de noms epeles en continue sont meilleurs que ceux obtenus avec une modelisation de markov
8
Sènac, Christine. "Contribution a l'etude du decodage acoustico-phonetique pour la reconnaissance automatique de la parole." Toulouse 3, 1989. http://www.theses.fr/1989TOU30104.
Full text
9
Kabre, Harouna. "Decodage acoustico-phonetique multilingue : systeme a base de connaissances et etiquetage automatique de corpus de parole." Toulouse 3, 1991. http://www.theses.fr/1991TOU30165.
Full textAbstract:
La comprehension des mecanismes du langage oral et l'apprentissage des systemes de reconnaissance automatique de la parole necessitent la definition d'un lien entre le niveau acoustique et le niveau phonetique. Cela suppose que l'on sache faire une identification totale (cas de la reconnaissance) ou partielle (cas de l'etiquetage) de prototypes d'unites phonetiques dans le continuum sonore. Dans ce memoire nous presentons un ensemble d'outils methodologiques et informatiques pour l'etiquetage et la reconnaissance de la parole continue a savoir, une methode d'analyse acoustique temporelle du signal vocal et un generateur de systemes a base de connaissances pour la mise au point de modeles de decodage acoustico-phonetique. Ces outils nous ont permis de proposer un systeme d'etiquetage automatique multilingue et de mettre en uvre un ensemble de modules de decodage acoustico-phonetique en vue de la preselection de sous-vocabulaire. Les trois premiers chapitres mettent en evidence les difficultes de la reconnaissance de la parole continue et decrivent des outils que nous avons developpes dans le but de resoudre les problemes poses. Dans le premier chapitre, nous insistons plus particulierement sur les travaux qui ont ete faits par d'autres equipes autour des systemes analytiques. Dans le second chapitre, nous decrivons une methode d'analyse acoustique temporelle qui combine a la fois les transformations morphologiques et les techniques des moindres carres. Cette methode permet de deriver un ensemble restreint de parametres acoustiques, robustes pour l'etiquetage automatique. Dans le troisieme chapitre, nous presentons un generateur de systemes a base de connaissances (tex) particulierement adapte a l'experimentation d'algorithmes de decodage acoustico-phonetique. Ce generateur utilise une technique de representation des connaissances du type reseaux atn (augmented transition networks) et est construit autour de la notion d'operateur definie dans le meme chapitre. Les deux derniers chapitres correspondent a des applications effectives de ces outils pour l'etiquetage automatique et la reconnaissance phonetique. Nous presentons le systeme d'etiquetage en evenements que nous avons propose dans le cadre du projet sam (speech assessment methodology) et qui permet d'etiqueter de maniere independante des langues. La generation d'un treillis de phonemes par le systeme tex fait l'objet du dernier chapitre
10
IOOSS, GIAI CHRISTINE. "Decodage lexical pour la reconnaissance de la parole continue : une approche par un reseau de neurones sequentiel." Paris 11, 1991. http://www.theses.fr/1991PA112152.
Full textAbstract:
Le travail presente dans ce memoire concerne l'etude d'une architecture connexionniste pour le traitement d'entrees sequentielles. Dans ce cadre, le modele propose par j. L. Elman, reseau multicouches boucle, est utilise. Ses capacites et ses limites sont evaluees. Des modifications sont apportees pour permettre de traiter des entrees sequentielles erronees ou bruitees et de classifier des formes. Le contexte applificatif de cette etude porte sur la realisation d'un decodeur lexical pour la reconnaissance analytique multilocuteurs de la parole continue. Le decodage lexical est effectue a partir de treillis de phonemes obtenus a l'issue d'une etape de decodage acoustico-phonetique reposant sur une technique de recherche des k plus proches voisins. Les tests sont effectues sur des phrases formees a partir d'un lexique de 20 mots. Les resultats obtenus montrent la capacite du modele connexionniste propose a prendre en compte la sequentialite au niveau des entrees, a memoriser le contexte et a traiter des donnees bruitees ou erronees
11
PICART, ANNIE. "Concatenation de codes et decodage iteratif application des turbo-codes produits aux transmissions a forte efficacite spectrale." Rennes 1, 1998. http://www.theses.fr/1998REN10144.
Full textAbstract:
Cette these s'inscrit dans le cadre des transmissions numeriques a forte efficacite spectrale, protegees par un turbo-code. La premiere partie de ce memoire presente differentes structures de codes concatenes. Les proprietes intrinseques du turbo-code dependent du type de concatenation (parallele ou serie), de la nature des codes elementaires (en blocs ou convolutifs, recursifs ou non), de l'entrelaceur (taille et loi d'entrelacement). Ainsi, un code obtenu par la concatenation en parallele de codes convolutifs recursifs beneficie d'un gain d'entrelacement, mais sa distance minimale est fonction de la loi d'entrelacement. Un code produit, qui resulte de la concatenation en serie de codes en blocs, a une grande distance minimale, mais ne beneficie pas de gain d'entrelacement. La seconde partie est consacree aux turbo-codes produits que l'on associe aux modulations maq16 et maq64, selon une approche classique, puis dans un codage multiniveau avec un partitionnement selon ungerboeck. L'approche classique s'est revelee la plus performante. Les gains de codage sont de l'ordre de 6 a 7db, pour des efficacites spectrales de 2 a 6 bit/hz/s. Ces performances surpassent celles des modulations codees en treillis et sont equivalentes a celles des turbo-codes convolutifs pour des rendements superieurs a 0,6. Pour ces efficacites spectrales, les performances des turbo-codes produits se situent en moyenne a 3db de la limite de shannon.
12
Martelli, Thérèse. "Modelisation objet pour la representation de connaissances complexes : application au decodage acoustico-phonetique de la parole continue." Paris, ENST, 1988. http://www.theses.fr/1988ENST0005.
Full textAbstract:
Presentation d'une architecture heterarchique, nommee remora, suivant les criteres d'une station de travail "ideale" qui permet la representation active de connaissances tant procedurales que declaratives, elaborees dans des formalismes distincts, provenant de divers utilisateurs
13
Mottier, David. "Association des fonctions d'egalisation, de synchronisation et de decodage canal pour les transmissions numeriques a grande efficacite spectrale." Rennes, INSA, 1997. http://www.theses.fr/1997ISAR0010.
Full textAbstract:
Au sein d'un recepteur numerique, les dispositifs de synchronisation, d'egalisation et de decodage canal assurent la correction des degradations subies par le signal dues respectivement aux defauts de synchronisme du systeme de transmission, aux echos lors de la transmission et au bruit. Dans les transmissions en modulations maq-64 et maq-256, la conception specifique de chaque dispositif peut prendre en compte les interactions liees aux trois fonctions de correction. Dans le domaine de la synchronisation, nous etudions un systeme numerique boucle de synchronisation porteuse. Nous presentons l'etude de six detecteurs d'erreur de phase et introduisons une nouvelle quantite afin d'evaluer leurs performances. Nous caracterisons les limitations du systeme liees aux bruit et a l'ordre eleve de la modulation. Dans le domaine de l'egalisation, nous etudions un egaliseur recursif auto-adaptatif integrant le dispositif de synchronisation porteuse et appele sa-dfe (self-adaptive decision-feedback equalizer). Nous proposons notamment une analyse precise du comportement de l'egaliseur en phase d'acquisition. Nous presentons les performances de cet egaliseur sur plusieurs canaux de transmission et montrons la sensibilite du dispositif de synchronisation en presence d'interference entre symboles. Dans le domaine du decodage canal, nous proposons une solution associant un turbodecodeur convolutif a un systeme de synchronisation porteuse a partir de decisions prematurees (tentative decisions). Nous quantifions l'amelioration des performances apportee par cette interaction et proposons une methode de levee de l'ambiguite de phase sans degradation des performances. Finalement, nous abordons l'association d'un systeme de synchronisation porteuse, d'un egaliseur et d'un turbodecodeur. Nous montrons les difficultes a atteindre les performances du turbodecodeur a bas rapport signal-a-bruit en presence d'interference entre symboles, d'ecart de phase et d'ecart de frequence.
14
CAMBIER, JEAN-PIERRE. "Code noir, code de nuremberg, code genetique : de l'esclavage a la nationalisation des corps. essai de decodage du biopouvoir." Toulouse 2, 1993. http://www.theses.fr/1993TOU2A027.
Full textAbstract:
Esclaves "par nature" des anciens noirs "intermediaires entre l'homme et le singe" (toqueville), modernes "cobayes humains" situes "entre l'homme et l'animal d'experience" (pr milhaud) : la philosophie, le droit, ou l'ethique se sont bien rarement eleves au dessus des exigences de leur temps, politiques, coloniales, ou scientifiques. La difficulte actuelle du droit francais a garantir la surete du corps humain serait-elle due a l'abandon de la loi naturelle ? faut-il reenraciner les droits de l'homme dans un droit naturel modernise et pratiquer une "biopolitique" (barretkriegel) ? pourtant, comme agent du "biopouvoir", la medecine reduit souvent l'homme a un objet manipulable, pour redresser les erreurs d'une nature dont elle pretend interpreter les normes et les fins, jusqu'a envisager l'acces au code genetique. Realisation de cette biopolitique, l'etat-providence vise, certes, a garantir un droit a la vie, mais au sein d'une societe "assurantielle" devenue "souveraine maitresse de la mort" (f. Ewald). Derive tragique que nous voyons a l'oeuvre dans la loi francaise du 20 12 88 reglementant l'usage experimental du corps humain au mepris du libre consentement des "sujets". Nous recusons l'optimisme d'ewald, fonde sur l'assimilation erronee de la norme socio-politique a la norme biologique. C'est a juste titre que michel foucault redoutait la dramatique resurgence contemporaine de l'archaique "droit de mort", generatrice de formes nouvelles de racisme et d'exclusion socialeFormerly slaves "by nature", blacks "intermediaries between man and monkey" (toqueville), presently "human guinea pigs" situated "between man and the experimental animals" (pr milhaud) : philosophy, law, of ethics have very rarely risen above the demands of their time, political, colonial or scientific. Could the present difficulty of french law to guarantee the security of the human body be due to the neglect of natural law ? must we reroot human rights in a modernized natural right, and practise "biopolitics" (barret-kriegel) ? however, as an agent of "biopower", medical science often reduces man as a manipulable object, to correct the errors of a nature whose standards and aims it claims to interpret, going as far as contemplating access to genetic code. In realizing biopolitics, the welfarestate aims, certainly, to guarantee a right to life, but in the midst of an "insured" society which has become "sovereign master of death" (f. Ewald). A tragical drifting, which we see at work in the french law of 20 12 88, regulating the experimental use of human body, regardless of the free consent of the subjects. We challenge ewald's optimism, founded on the erroneous assimilation of the sociopolitical norm to the biological norm. Michel foucault rightly fears a dramatical contemporary resurgence of the archaic "right of dealth", generating new forms of racism and social exclusion
15
Sun, Hyo-Sook. "Le comportement linguistique et culturel des apprenants coreens de francais en situation exolingue - observation de deux types d'activites : decodage encodage." Grenoble 3, 1988. http://www.theses.fr/1988GRE39003.
Full textAbstract:
C'est une etude dans laquelle nous mettons l'accent sur les comportements specifiques de notre echantillon d'etudiants coreens de francais en milieu naturel. Ainsi, la recherche portant sur l'observation et l'analyse des attitudes, implications, reactions des sujets coreens se fait d'une part, sur leurs activites interpretatives, comprehensives (d'ou decodage) de documents publicitaires francais constitues de messages iconiques et linguistiques; d'autre part, sur leurs activites productives, communicatives (d'ou encodage) a partir d'un corpus de productions orales - enregistrees sur magne- tophone - dans lequel il y a deux types de communication : l'un, la communication en situation de face a face a batons rompus, duelle et plurielle entre coreen(s) et lo- cuteur(s) de francais; l'autre, la communication telephonique sous forme d'enquete entre un francais (en position d'enqueteur) et un coreen (enquete) a qui est destine l'appel. En d'autres termes, nous avons essaye de definir ce qu'est l'apprentissage de la langue francaise par des sujets coreens en tant qu'acquisition d'un type de " communication sociale". Dans ce but, notre approche s'appuie sur un "examen attentif" par nos sujets de "documents authentiques" appartenant au domaine de la langue cible, examen sur le contenu socio-culturel aussi bien que linguistique de messages publici- taires, abordant ainsi un "aspect interdisciplinaire de la culture". De plus, nous avons provoque chez nos locuteurs coreens des "activites langagieres", constituees aussi bien par des reponses a la question que par la production d'un discours dont ils etaient l'auteur, abordant par la un "aspect de la communication interethnique".
16
CEUGNIET, MIYUKI. "Etude des systemes de codage-decodage du cri d'appel des perdrix rouges (alectoris rufa), bartavelles (a. Graeca) et de leurs hybrides." Paris 11, 2000. http://www.theses.fr/2000PA112182.
Full textAbstract:
Une hybridation naturelle produisant des hybrides fertiles existe entre les perdrix rouges (alectoris rufa) et bartavelles (a. Graeca) dans les alpes du sud. Afin de comprendre les mecanismes d'isolement specifique de chacune des deux especes, nous avons etudies les systemes de codage-decodage du cri d'appel des deux especes de perdrix et de leurs hybrides en captivite. Chez les males, l'analyse des cris a mis en evidence de nombreuses differences entre les deux especes a la fois sur les parametres temporels (cris courts et longs chez les rouges et seulement courts chez les bartavelles) et frequentiels (structure spectrale). Les hybrides f1 (provenant du croisement femelle rouge-male bartavelle) presentent des caracteristiques rouges, bartavelles ou differentes de celles des deux especes parentales selon le parametre considere. Au niveau de la reconnaissance du signal, bien que les males rouges et bartavelles repondent aux cris heterospecifiques, leur reponse aux cris homospecifiques est significativement plus importante. De plus, ils ne discriminent pas les cris hybrides des homospecifiques. Les hybrides f1 montrent une reactivite plus importante pour le signal hybride par rapport aux deux signaux parentaux, pour lesquels ils ne font pas de distinction. De plus, l'utilisation de signaux synthetiques a permis de montrer que chez les deux especes, la discrimination s'effectue sur la base de l'analyse d'un ensemble de parametres temporels et frequentiels, la modification d'un seul parametre n'alterant pas la reactivite du signal. Chez les femelles, la discrimination entre cris homo- et heterospecifiques des males, semble tres faible, voir inexistante, ce qui pourrait expliquer l'initiation de l'hybridation. Les resultats obtenus lors de cette etude sont discutes afin d'evaluer l'evolution possible de la zone d'hybridation naturelle.
17
Prévost, Raoul. "Décodage et localisation AIS par satellite." Thesis, Toulouse, INPT, 2012. http://www.theses.fr/2012INPT0121/document.
Full textAbstract:
Le système d'identification automatique (ou système AIS pour automatic identification system) est un système qui permet aux navires et aux stations côtières de s'échanger certaines informations par radio VHF. Ces informations comprennent l'identifiant, le statut, la position, la direction et la vitesse de l'émetteur. L'objectif de cette thèse est de permettre la réception des messages AIS par un satellite en orbite basse sans modifier le matériel existant équipant les navires. Par l'intermédiaire du système AIS, il devient possible de connaitre la position de tous les navires à travers le monde. Plusieurs nouveaux services sont possibles, comme le contrôle maritime global ou, pour les armateurs, la connaissance constante de la position de leurs bateaux. La réception par satellite des signaux AIS est sujette à un niveau de bruit bien plus élevé que lors de la réception de ces signaux au niveau du sol. Ce niveau de bruit rend les méthodes classiques de réception de ces signaux difficilement utilisables. Une première contribution de cette thèse est le développement de nouveaux démodulateurs utilisant des méthodes de correction d'erreurs. Ceux-ci tirent parti de la présence d'un bloc de contrôle de redondance cyclique (CRC) dans les messages ainsi que de certaines informations connues sur la structure des messages et des données. Des adaptations du récepteur proposé ont également été étudiées afin d'intégrer la poursuite de la phase des signaux reçus et de prendre en compte les collisions des messages envoyés simultanément par plusieurs navires. La dernière partie de cette thèse est consacrée à l'étude des méthodes de localisation des navires ne diffusant pas leur position dans leurs messages AIS. Cette localisation tire parti des paramètres des messages reçus tels que le délai de propagation et le décalage en fréquence de la porteuse dû à l'effet Doppler, et d'un modèle de déplacement des naviresThe automatic identification system (AIS) is a system allowing ships and coast stations to exchange some information by VHF radio. This information includes the identifier, status, location, direction and speed of the emitter. The aim of this thesis is to allow the reception of AIS messages by low Earth orbit satellites without modifying the existing ship equipments. With this system, it becomes possible to know the position of all ships over the Earth. As a consequence, several new services become available, such as global traffic monitoring or determining boat location (for ship-owners). Satellite reception of AIS signals is subjected to a higher noise level when compared to ground level reception. This noise makes classical demodulation and decoding methods unusable. A first contribution of this thesis is to develop new demodulators using error correction methods. These demodulators take advantage of the presence of a cyclic redundancy check (CRC) block in the messages as well as known information about the structure of messages and data. Generalizations of the proposed receiver have also been studied in order to take into account the phase noise of the received signals and the possible collision of messages sent simultaneously by several vessels. The last part of this thesis is devoted to the study of localization methods for ships that do not transmit their location in AIS messages. This localization takes advantage of information contained in the received messages such as the propagation delay and the carrier frequency shift due to the Doppler effect, and a ship movement model
18
MBU, NYAMSI UM NYOBE RUBEN GEORGE. "Analyse et synthese de signaux acoustiques d'oiseaux. Mise au point de methodes pour l'etude des mecanismes de codage, decodage et propagation de ces signaux." Paris 7, 1994. http://www.theses.fr/1994PA077162.
Full textAbstract:
Cette etude est une contribution a la comprehension de la structure, des mecanismes d'action, et de la propagation des signaux acoustiques d'oiseaux. Les oiseaux emettent deux types de vocalisations: les chants, sons simples, et les cris, sons complexes a structure harmonique. Ils presentent la particularite d'avoir deux sources sonores qui donnent naissance a deux signaux independants: c'est le phenomene deux voix. Les oiseaux pour coder leurs messages accordent de l'importance a l'evolution temporelle des parametres. Ces particularites necessitent des moyens d'analyse et de synthese et des etudes de propagation. Au niveau de l'analyse, nous avons propose une version numerique du sonagraphe plus adaptee aux signaux d'oiseaux. Le calcul de la frequence instantanee par la notion de signal analytique decrit avec precision les variations de frequence des chants. Une methode de derivation du signal analytique par rapport au temps a ete proposee. Une methode d'etude de la propagation de signaux a ete proposee et la propagation du chant du troglodyte (troglodytes troglodytes) a permis de repondre a des questions d'ordre ethologique. Des methodes de synthese de leurres acoustiques ont ete proposees. Ces derniers sont utiles pour etudier le comportement des oiseaux. Pour l'etude du phenomene deux voix, nous avons mis au point une methode de detection des deux frequences fondamentales des cris de detresse. Nous avons explique pourquoi ce phenomene n'apparait pas dans les signaux de la plupart des especes et nous avons montre son importance pour la reconnaissance individuelle chez le manchot empereur (aptenodytes forsteri)
19
Montacié, Claude. "Decodage acoustico-phonetique : apport de la decomposition temporelle generalisee et de transformations spectrales non-lineaires. application a la reconnaissance des mots epeles en continu." Paris, ENST, 1991. http://www.theses.fr/1991ENST0015.
Full textAbstract:
Le travail presente dans cette these se situe dans le cadre de la reconnaissance automatique de la parole continue. Il presente un protocole complet de decodage acoustico-phonetique, compose des modules permettant le passage du signal vocal a un treillis phonetique. Ce systeme utilise un modele original de l'evolution des parametres spectraux: la decomposition temporelle generalisee, c'est-a-dire etendue a une mesure de dissimilarite quelconque. La decomposition temporelle rend compte des aspects dynamiques et redondants du signal de parole pour localiser et calculer des cibles spectrales moins dependantes d'evenements locaux que les parametres originaux. Ce protocole de decodage acoustico-phonetique a ete applique a un corpus de mots epeles en mode continu. Il a permis d'obtenir un taux de decodage acousticophonetique de 70% au premier choix avec un taux d'insertiion de 20%. La comparaison avec les techniques les plus performantes, telles les machines de markov cachees, n'a pas donne des performances equivalentes sur ce meme corpus. L'extension de ce systeme dans un cadre pluri-locuteur, a entraine l'emploi de techniques d'adaptation au locuteur, celles-ci presentent les caracteristiques suivantes: le calcul de fonctions de transformation spectrale non-lineaires et le choix automatique du vocabulaire d'adaptation specifique de chaque locuteur. Ces techniques ont permis une augmentation du taux de decodage acoustico-phonetique de plus de 10% compare a ce que l'on peut obtenir en l'absence d'adaptation, pour un locuteur de test different de celui de reference
20
Robisson, Patrice. "La reconnaissance individuelles chez deux especes jumelles, le manchot empereur aptenodytes forsteri, et le manchot royal aptenodytes patagonicus. Codage, decodage et signification adaptative des signaux acoustiques de reconnaissance en milieu extreme." Rennes 1, 1993. http://www.theses.fr/1993REN10119.
Full textAbstract:
La reconnaissance individuelle represente un systeme de communication ideal pour decrire la trilogie emetteur-signal-recepteur, et pour aborder les processus adaptatifs et evolutifs. Dans le present travail, nous avons choisi d'etudier la reconnaissance vocale chez les manchots du genre aptenodytes, le manchot royal et le manchot empereur. Ce systeme de communication doit faire face a des contraintes environnementales difficiles, liees au milieu, subantarctique ou antarctique, et a la vie coloniale de ces especes. Les observations et les experimentations effectuees sur le terrain, ainsi que les analyses fines des signaux de reconnaissance individuelle, nous ont permis de demonter les mecanismes du systeme de communication, et d'en rechercher leur signification adaptative. Nous avons ainsi montre que les signaux de reconnaissance individuelle se propagent a courte distance dans la colonie. Nous avons aussi observe que, lors de la recherche du partenaire ou du poussin, les manchots empereurs et royaux suivent une strategie, qui est propre a chaque espece, et qui s'accompagne d'une posture de signalisation specifique. Nous avons egalement degage les proprietes acoustiques du signal de reconnaissance: une structure physique localisable et redondante ; un battement de l'onde sonore, qui est probablement engendre par le phenomene deux voix ; un contenu informatif caracterise par l'individualite de certains parametres temporels et frequentiels (en particulier, le battement). Il apparait que les differents elements du systeme de reconnaissance vocale chez les aptenodytes repondent aux contraintes du milieu, et s'inscrivent dans des strategies de communication qui resultent d'une co-adaptation de ces elements. Ces strategies assurent une grande fiabilite de la communication et sont d'autant plus sophistiquees que les difficultes de transmission sont extremes
21
Delemar, Olivier. "Reconnaissance de la parole par une méthode hybride : texte imprimé : Réseaux markoviens et base de règles." Grenoble INPG, 1996. http://www.theses.fr/1996INPG0052.
Full textAbstract:
Parmi les differents traitements operant en reconnaissance automatique de la parole, le decodage acoustico-phonetique occupe une place privilegiee tant la robustesse dont il doit faire preuve conditionne le bon fonctionnement de l'ensemble du processus. Si les methodes stochastiques de decodage et en particulier les chaines de markov cachees se sont revelees etre les plus efficaces, de nombreux travaux ont ete menes visant a ameliorer leurs performances. Dans ce sens, les recherches se sont tournees vers des methodes hybrides de decodage, souvent avec succes. Qu'ils utilisent des reseaux neuro-mimetiques, des regles deterministes ou des modeles markoviens, le principe directeur de ces systemes hybrides est de tirer parti des avantages de chacune des methodes mises en uvre. Nous presentons dans cette these une tentative de faire cooperer des hmms et un systeme expert base sur des regles deterministes dans un processus de decodage phonetique purement ascendant, ce qui signifie que l'hybridation intervient au cur meme de l'algorithme de decodage par les chaines de markov. La mise en uvre d'une telle methode necessitant une relation stable et non equivoque entre les etats des modeles markoviens et les evenements acoustiques constituant la parole, nous avons mis au point des techniques originales de controle de la topologie des modeles et de la duree des etats. Les etudes que nous avons menees par la suite sur les modeles hybrides ont montre l'interet des regles deterministes contraignant le processus stochastique lorsque celles-ci sont suffisamment robustes pour fournir des informations pertinentes. Si le gain en terme de performance reste limite en regard du cout de traitement, notre methode d'hybridation peut etre avantageusement employee pour integrer aux chaines de markov toute donnee d'ordre deterministe
22
Neagu, Pétrisor Adrian. "Représentations phonétiques et identification des syllabes occlusive - voyelle en français." Grenoble INPG, 1998. http://www.theses.fr/1998INPG0040.
Full textAbstract:
Le but de cette these est de chercher comment les connaissances fondamentales sur la perception et la production de la parole peuvent ameliorer la performance des systemes de reconnaissance automatiques de la parole. Dans la premiere partie, nous etudions les voyelles orales. Nous proposons r1-3, un jeu de parametres derive de celui des formants f1-3. Nous montrons que ce jeu inspire des resonances du conduit vocal est performant pour le passage homme - femme dans l'identification des voyelles. Dans la deuxieme partie, nous etudions les occlusives sourdes du francais /p/, /t/ et /k/. Un test de perception utilisant des monstres acoustiques conflictuels a ete mis en uvre. Nous montrons que la pregnance relative des segments sourd et voise de la syllabe depend fortement du contexte vocalique. L'influence du vot et de l'amplitude relative des segments dans cette balance perceptive est etudiee. Une analyse acoustique detaillee nous permet de rendre compte de la collaboration subtile des indices pour l'identification du lieu d'articulation de la consonne en contexte anterieur. Base sur des calculs d'information mutuelle, nous proposons s1-3, un jeu de parametres pour le spectre de relachement des occlusives. Parmi les differentes architectures de reconnaissance testees, ce jeu est le seul a expliquer la perception des monstres bi-contexte. Nos donnees permettent d'expliquer les resultats contradictoires rapportes dans la litterature et montrent que l'introduction des connaissances a priori ameliore les taux d'identification dans les cas les plus difficiles pour le decodage acoustico-phonetique.
23
Makhdoumi, Ali (Makhdoumi Kakhaki). "Locally decodable source coding." Thesis, Massachusetts Institute of Technology, 2013. http://hdl.handle.net/1721.1/82403.
Full textAbstract:
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2013.Cataloged from PDF version of thesis.
Includes bibliographical references (p. 63-65).
Source coding is accomplished via the mapping of consecutive source symbols (blocks) into code blocks of fixed or variable length. The fundamental limits in source coding introduces a tradeoff between the rate of compression and the fidelity of the recovery. However, in practical communication systems many issues such as computational complexity, memory capacity, and memory access requirements must be considered. In conventional source coding, in order to retrieve one coordinate of the source sequence, accessing all the encoded coordinates are required. In other words, querying all of the memory cells is necessary. We study a class of codes for which the decoder is local. We introduce locally decodable source coding (LDSC), in which the decoder need not to read the entire encoded coordinates and only a few queries suffice to retrieve a given source coordinate. Both cases of having a constant number of queries and also a scaling number of queries with the source block length are studied. Also, both lossless and lossy source coding are considered. We show that with constant number of queries, the rate of (almost) lossless source coding is one, meaning that no compression is possible. We also show that with logarithmic number of queries in block length, one can achieve Shannon entropy rate. Moreover, we provide achievability bound on the rate of lossy source coding with both constant and scaling number of queries.
by Ali Makhdoumi.
S.M.
24
Wiman, Mårten. "Improved Constructions of Unbalanced Uniquely Decodable Code Pairs." Thesis, KTH, Skolan för teknikvetenskap (SCI), 2017. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-210869.
Full text
25
Yekhanin, Sergey. "Locally Decodable Codes and Private Information Retrieval Schemes." Thesis, Massachusetts Institute of Technology, 2007. http://hdl.handle.net/1721.1/42242.
Full textAbstract:
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.Includes bibliographical references (leaves 90-99).
This thesis studies two closely related notions, namely Locally Decodable Codes (LDCs) and Private Information Retrieval Schemes (PIRs). Locally decodable codes are error-correcting codes that allow extremely efficient, "sublinear-time" decoding procedures. More formally, a k-query locally decodable code encodes n-bit messages x in such a way that one can probabilistically recover any bit xi of the message by querying only k bits of the (possibly corrupted) code-word, where k can be as small as 2. LDCs were initially introduced in complexity theory in the context of worst-case to average-case reductions and probabilistically checkable proofs. Later they have found applications in numerous other areas including information theory, cryptography and the theory of fault tolerant computation. The major goal of LDC related research is to establish the optimal trade-off between length N and query complexity k of such codes, for a given message length n. Private information retrieval schemes are cryptographic protocols developed in order to protect the privacy of the user's query, when accessing a public database. In such schemes a database (modelled by an n-bit string x) is replicated between k non-communicating servers. The user holds an index i and is interested in obtaining the value of the bit xi. To achieve this goal, the user queries each of the servers and gets replies from which the desired bit xi can be computed. The query to each server is distributed independently of i and therefore each server gets no information about what the user is after. The main parameter of interest in a PIR scheme is its communication complexity, namely the number of bits exchanged by the user accessing an n-bit database and the servers. In this thesis we provide a fresh algebraic look at the theory of locally decodable codes and private information retrieval schemes.
(cont.) We obtain new families of LDCs and PIRs that have much better parameters than those of previously known constructions. We also prove limitations of two server PIRs in a restricted setting that covers all currently known schemes. Below is a more detailed summary of our contributions. * Our main result is a novel (point removal) approach to constructing locally decodable codes that yields vast improvements upon the earlier work. Specifically, given any Mersenne prime p = 2t - 1, we design three query LDCs of length N = exp (nl/t), for every n. Based on the largest known Mersenne prime, this translates to a length of less than exp (n10-7), compared to exp (n1/2) in the previous constructions. It has often been conjectured that there are infinitely many Mersenne primes. Under this conjecture, our constructions yield three query locally decodable codes of length N = exp n(oglog)) for infinitely many n. * We address a natural question regarding the limitations of the point-removal approach. We argue that further progress in the unconditional bounds via this method (under a fairly broad definition of the method) is tied to progress on an old number theory question regarding the size of the largest prime factors of Mersenne numbers. * Our improvements in the parameters of locally decodable codes yield analogous improvements for private information retrieval schemes. We give 3-server PIR schemes with communication complexity of O (n10-7) to access an n-bit database, compared to the previous best scheme with complexity 0(n1/5.25).
(cont.) Assuming again that there are infinitely many Mersenne primes, we get 3-server PIR schemes of communication complexity n(1/ loglog n) for infinitely many n. * Our constructions yield tremendous improvements for private information retrieval schemes involving three or more servers, and provide no insights on the two server case. This raises a natural question regarding whether the two server case is truly intrinsically different. We argue that this may well be the case. We introduce a novel combinatorial approach to PIR and establish the optimality of the currently best known two server schemes a restricted although fairly broad model
by Sergey Yekhanin.
Ph.D.
26
Aktas, Tugcan. "Parallel Decodable Channel Coding Implemented On A Mimo Testbed." Master's thesis, METU, 2007. http://etd.lib.metu.edu.tr/upload/12608644/index.pdf.
Full textAbstract:
This thesis considers the real-time implementation phases of a multiple-input multiple-output (MIMO) wireless communication system. The parts which are related to the implementation detail the blocks realized on a field programmable gate array (FPGA) board and define the connections between these blocks and typical radio frequency front-end modules assisting the wireless
communication. Two sides of the implemented communication testbed are discussed separately as the transmitter and the receiver parts. In addition to usual building blocks of the transmitter and the receiver blocks, a special type of iterative parallelized decoding architecture has also been implemented on the testbed to demonstrate its potential in low-latency communication systems. In addition to practical aspects, this thesis also presents theoretical findings for an improved version of the built system using analytical tools and simulation results for possible extensions to orthogonal frequency division multiplexing (OFDM).
27
Tang, Yao. "Partial decode-forward in relay networks." Thesis, McGill University, 2014. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=121541.
Full textAbstract:
Cooperative transmission acts as a distributed solution for providing robust wireless communications. It pools available resources, such as power and bandwidth, across the network. The relay network is the simplest information theoretic model for a cooperative wireless network and a full understanding of communication limits over such a network can potentially shed light on the design of more efficient wireless networks. However, the capacity of the relay network is still unknown. As a step towards the goal of calculating the capacity, we derive the capacity bounds for a single-source single-destination relay network based on partial decode-forward. In the first part of the thesis, we review existing bounds on the capacity of the discrete memoryless relay channel. We also review decode-forward and partial decode-forward in the relay network. In the second part of the thesis, we first introduce a discrete memoryless relay network model consisting of one source, one destination and N relays. We then design a scheme based on partial decode-forward relaying. The source splits its message into one common part and N+1 private parts which are to be decoded at different relays. The source encodessplit message parts using length-N block Markov coding, in which each private message part is independently superimposed on the common parts of the current and N previous blocks. Using joint sliding window decoding, each relay fully recovers the common message part and its intended private message part with the same block index, then forwards them together to the following nodes in the next block. We derive the achievable rate of this scheme in a compact form. The result is a generalization of and can be particularized to a known decode-forward lower bound for an N-relay network and partial decode-forward lower bound for a two-relay network. We then apply our proposed scheme to a Gaussian relay network and obtain its capacity lower bound considering power constraints at transmitting nodes. In the third part of the thesis, we introduce the concept of exhaustive message splitting for partial decode-forward in a single-source single-destination relay network with N relays, in which the relays are divided into subsets, and each different relay subset has a distinct private message part to decode. We study this scheme in more depth in a three-relay network based on block Markov encoding. We derive its achievable rate. Finally, we apply this scheme to a Gaussian three-relay network and show that our scheme generalizes network decode-forward and the private message splitting scheme as shown in the second part.La transmission coopérative agit comme étant une solution diffusée, permettant de fournir une communication sans fil très robuste. Elle regroupe les ressources disponibles, comme la puissance et la bande passante, à travers le réseau. Le réseau à relais est le modèle théorique le plus simple pour un réseau sans fil coopératif et la compréhension des limites de communication à travers de ce réseau permet potentiellement de saisir la conception d'un réseau sans fil plus efficace. Par contre, la capacité du réseau à relais est encore inconnue. Dans cette thèse, nous adressons la conception du schéma du decode-forward partiel dans un réseau à relais ayant une source et une destination unique. Dans la première partie de cette thèse, nous révisons le réseau à relais. Nous révisons aussi le decode-forward ainsi que le decode-forward partiel dans les réseaux à relais. Dans la deuxième partie de cette thèse, nous introduisons un réseau à relais sans mémoire composé d'une source, d'une destination et de relais N. Par la suite, nous concevons un schéma à partir du réseau decode-forward partiel. La source divise son message en une partie commune et en parties privées N+1 qui sont destinées à des relais différents. La source code les parties du message divisé en utilisant le codage length-N black Markov, dans lequel chaque partie du message privé est superposé indépendamment sur les parties communes du bloc actuel et des blocs précédents N. En utilisant le décodage conjoint fenetre coulissante, chaque relais récupère la partie du message commune et sa partie du message privé ayant le même index bloc, et les envoi par la suite ensemble aux nœuds du bloc suivant. Nous dérivons son taux réalisable dans un format compact. Le résultat permet de réduire la borne inférieure connue du decode-forward d'un réseau à N-relais et la borne inférieure du decode-forward partiel pour un réseau à deux relais. Nous appliquons par la suite notre schéma propositionnel à un réseau à relais gaussien et d'obtenir sa capacité de borne inférieure en prenant en compte les contraints de puissance aux nœuds émetteurs. Dans la troisième partie de cette thèse, nous introduisons le fractionnement exhaustif des messages pour le decode-forward partiel ayant une source et une destination unique dans un réseau à relais ayant N relais, dans lequel chaque sous-ensemble différent du relais contient un message privé distinct à décoder. Nous étudions profondément ce schéma dans un réseau à trois relais basé sur le codage un bloc Markov. Nous dérivons son taux réalisable. Nous fournissons un graphique orienté qui détaille le superpositionnement de la structure du codebook afin d'aider le lecteur à comprendre la hiérarchie de la génération du codeword. Finalement, nous appliquons ce schéma à un réseau à trois relais gaussien et nous montrons que notre schéma généralise le relais decode-forward et le schéma du fractionnement du message privé comme démontré dans la seconde partie.
28
Peyton, Julia Ann. "Comparison of more-decodable and less-decodable text paired with systematic phonics instruction in a supplemental tutoring setting with at-risk first-grade students /." Thesis, Connect to this title online; UW restricted, 2002. http://hdl.handle.net/1773/7916.
Full text
29
Doan, Dung Ngoc. "Design and analysis of iteratively decodable codes for ISI channels." Diss., Texas A&M University, 2004. http://hdl.handle.net/1969.1/2754.
Full textAbstract:
Recent advancements in iterative processing have allowed communication systems to perform close to capacity limits withmanageable complexity.For manychannels such as the AWGN and flat fading channels, codes that perform only a fraction of a dB from the capacity have been designed in the literature. In this dissertation, we will focus on the design and analysis of near-capacity achieving codes for another important class of channels, namely inter-symbol interference (ISI)channels. We propose various coding schemes such as low-density parity-check (LDPC) codes, parallel and serial concatenations for ISI channels when there is no spectral shaping used at the transmitter. The design and analysis techniques use the idea of extrinsic information transfer (EXIT) function matching and provide insights into the performance of different codes and receiver structures. We then present a coding scheme which is the concatenation of an LDPC code with a spectral shaping block code designed to be matched to the channel??s spectrum. We will discuss how to design the shaping code and the outer LDPC code. We will show that spectral shaping matched codes can be used for the parallel concatenation to achieve near capacity performance. We will also discuss the capacity of multiple antenna ISI channels. We study the effects of transmitter and receiver diversities and noisy channel state information on channel capacity.
30
Shams, Bilal. "Les Codes LDPC non-binaires de nouvelle génération." Thesis, Cergy-Pontoise, 2010. http://www.theses.fr/2010CERG0525/document.
Full textAbstract:
Dans cette thèse, nous présentons nos travaux dans le domaine de l'algorithme de décodage non-binaire pour les classes générales de codes LDPC non-binaires. Les Low-Density Parity-Check (LDPC) codes ont été initialement présentés par Gallager en 1963, et après quelques avancées théoriques fondamentales, ils ont été pris en compte dans les normes comme le DVB-S2, WI-MAX, DSL, W-LAN etc. Plus tard, Les codes LDPC non-binaires (NB-LDPC) ont été proposés dans la littérature, et ont montré de meilleures performances lorsque la taille du code est petite ou lorsqu'il est utilisé sur des canaux non-binaires. Toutefois, les avantages de l'utilisation des codes LDPC non-binaires entrainent une complexité de décodage fortement accrue. Pour un code défini dans GF (q), la complexité est de l'ordre O(q^2). De même, la mémoire nécessaire pour stocker les messages est d'ordre O(q). Par conséquent, l'implémentation d'un décodeur LDPC-définie sur un ordre q> 64 devient pratiquement impossible.L'objectif principal de la thèse est de développer des algorithmes a complexité réduite, pour les codes LDPC non-binaires qui démontrent un rendement excellent et qui soient implémentable. Pour optimiser les performances de décodage, non seulement l'algorithme de décodage est important, mais aussi la structure du code joue un rôle important. Avec cet objectif à l'esprit, une nouvelle famille de codes appelés codes cluster-NB-LDPC a été élaboré et des améliorations spécifiques du décodeur NB pour les codes de cluster-NB-LDPC ont été proposés. Notre principal résultat est que nous étions en mesure de proposer des décodeurs de codes cluster-NB-LDPC avec une complexité réduite par rapport à décodeurs d'habitude pour les codes LDPC-NB sur les corps de Galois, sans aucune perte de performance en matière de la capacité de correction d'erreurIn this thesis we present our work in the domain of non-binary decoding algorithm for general classes of non-binary LDPC codes. Low-Density Parity-Check (LDPC) codes were originally presented by Gallager in 1963, and after some fundamental theoretical advancements, they were considered in standards like DVB-S2, WI-MAX, DSL, W-LAN etc. Later on, non-binary LDPC (NB-LDPC)codes were proposed in the litterature, and showed better performance for small lengths or when used on non-binary channels. However, the advantages of using NB-LDPC codes comes with the consequence of an heavily increased decoding complexity. For a code defined in GF(q), the complexity is of the order O(q^2). Similarly, the memory required for storing messages is of order O(q). Consequently, the implementation of an LDPC-decoder defined over a field order q > 64 becomes practically impossible.The main objective of the thesis is to develop reduced complexity algorithms for non-binary LDPC codes that exhibit excellent performance and is practically im-plementable. For better decoding performance, not only the decoding algorithm is important, but also the structure of the code plays an important role. With this goal in mind, a new family of codes called cluster-NB-LDPC codes was developped and specific improvements of the NB decoder for cluster-NB-LDPC codes were proposed. Our principal result is that we were able to propose decoders for cluster-NB-LDPC codes with reduced complexity compared to usual decoders for NB-LDPC codes on fields, without any performance loss in error correction capability
31
Del, Toso Christophe. "Architectures de circuits VLSI pour diffusion de télévision numérique." Grenoble INPG, 1997. http://www.theses.fr/1997INPG0066.
Full textAbstract:
Cette these contribue a l'etude de l'adequation entre les algorithmes de codage canal utilises en television numerique et les architectures de circuits integres vlsi correspondantes. La premiere partie (chapitres i a iii) presente un systeme de television numerique terrestre repondant a la norme europeenne dvb-t. Le systeme decrit repose sur l'utilisation d'une modulation multiporteuse appelee cofdm (coded orthogonal frequency division multiplex ; une technique deja eprouvee dans les recepteurs audio-numeriques dab. Apres un bref rappel des bases theoriques sur les communications numeriques et des specifications de la norme dvb-t (chapitres i & ii), le chapitre iii presente un exemple de recepteur integre repondant a cette norme. La decoupe architecturale de ce recepteur resulte en grande partie des travaux menes au sein des projets europeens dttb et dvbird. Plus specifiquement, le chapitre iii apporte une contribution sur la specification et la realisation materielle des architectures mises en jeu dans le circuit de demodulation ofdm (circuit c1). Il apporte egalement une solution pour la realisation d'un diviseur complexe intervenant dans le circuit d'estimation et de correction de canal (circuit c2). Enfin, il fournit les premiers resultats de complexite du recepteur complet et donne quelques perspectives pour l'integration d'un recepteur mono-circuit dans des technologies avancees (0. 35 m et 0. 25 m). Dans une seconde partie (chapitres iv a vii), cette these propose une nouvelle approche pour la conception de circuits vlsi basee sur un concept de generateur. Apres une presentation des principaux codes correcteurs d'erreurs utilises en television numerique et un rappel sur les principes de l'algorithme de viterbi (chapitre iv), les chapitres v a vii presentent en detail un exemple de generateur pour decodeurs de viterbi. Des resultats de conception d'un circuit decodeur de viterbi obtenu a partir du generateur sont presentes au chapitre vii. L'ebauche d'un generateur identique pour decodeurs de reed-solomon est egalement presentee au chapitre iv. La methodologie proposee dans cette these est applicable a d'autres fonctions et est particulierement adaptee a des domaines evoluant rapidement comme celui des telecommunications.
32
Ericson, Elke. "High-resolution phenomics to decode : yeast stress physiology /." Göteborg : Göteborg University, Dept. of Cell and Molecular Biology, Faculty of Science, 2006. http://www.loc.gov/catdir/toc/fy0707/2006436807.html.
Full text
33
Stiles, Lori. "Scientists at UA, Collaborating Institutions Decode Maize Genome." College of Agriculture and Life Sciences, University of Arizona (Tucson, AZ), 2010. http://hdl.handle.net/10150/622061.
Full text
34
Laird, Daniel T. "Voice Encode/Decode System for PCM Insertion and Extraction." International Foundation for Telemetering, 1994. http://hdl.handle.net/10150/611660.
Full textAbstract:
International Telemetering Conference Proceedings / October 17-20, 1994 / Town & Country Hotel and Conference Center, San Diego, CaliforniaIn the field of aircraft testing the need to efficiently record the cockpit voice communication without consuming a significant amount of the acquisition frame bandwidth has been an issue for years. There are methods, based on commercially available products, that allow for voice placement into PCM streams that will satisfy the requirement of relatively low bandwidth consumption. In this paper I will discuss a design that makes minimal demand on bandwidth, with the freedom to vary the placement of the voice within the minor acquisition frame.
35
Qian, Chuyi. "Improving spectral efficiency of half-duplex decode-and-forward relay." Thesis, University of Surrey, 2014. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.665471.
Full textAbstract:
A fundamental research problem of cooperative half-duplex relaying network is to find its capacity as well as a practical approach in order to achieve the capacity. In this thesis, the state-of-the-art review shows that the achievable rates have been derived as well as a capacity upper bound using max-flow min-cut theorem for the degraded channel with multiple parallel relays. However, the capacity of the relay channel for general case remains unknown. In the literatures, there are several relaying strategies having been developed to push the performance towards the capacity. However, the existing strategies can achieve the desired performance only when the full channel information is available at the source, which causes a large amount of signalling overhead and channel feedback. Another problem for the half-duplex relaying network is that it suffers a loss of spectral efficiency due to the orthogonality requirement for the relay transmission. Half-duplex orthogonal relay often utilizes dedicated resources to help source-to-destination communications, which results in reduced spectral efficiency and under utilization of the allocated bandwidth. The main contributions of this thesis are three-fold: • First, we propose a novel relay selection algorithm based on mixed channel information. The proposed selection algorithm aims to reduce the signalling overhead of modulation-adaptive Decode-and-Forward (DF) relaying by exploiting statistical channel information. A novel semi-deterministic approach is proposed to perform joint rate-adaptation and best-relay selection. It is shown that the proposed algorithm can achieve a good trade-off between the spectral efficiency and signalling overhead . ., Second, to mitigate the error propagation effects of DF relaying, we propose a distributed turbo decoding algorithm exploiting the source-relay correlation with reduced complexity. By iteratively updating the decoding output of the turbo decoders, the proposed decoding algorithm can outperform the conventional selective DF relaying. o Third, the relationship between the spectral efficiency and bandwidth dedicated to the relay is theoretically established. It is shown that, with the practical model of users' channel usage, the spectral efficiency is maximized when the relay does not have any dedicated bandwidth. Moreover, this theoretical result is elaborated through extensive investigation of the DF relay adopting various MAC-layer protocols including round robin resource scheduling, best-user selection, incremental relaying employing type II hybrid automatic repeat request, as well as joint channel and power allocation. Our Monte Carlo simulations show that the DF-relay with coordinated spectrum sharing improves the spectral efficiency by at least 50% in comparison with the relay with dedicated bandwidth allocation.
36
Maagh, Stefan. "Performance analysis of the HARQ dynamic decode-and-forward protocol." Thesis, Edinburgh Napier University, 2015. http://researchrepository.napier.ac.uk/Output/8849.
Full textAbstract:
The explosive growth of data traffic in wireless communication systems comes together with the urgent need to minimize its environmental and financial impact. Therefore, the main objective in the field of green radio communication is to improve the energy efficiency of wireless communication systems with respect to the future performance demands on the wireless communication infrastructure. In this context, recent research in cooperative and cognitive communication techniques attracts particular attention. While cognitive radio improves spectral efficiency by enhanced spectrum utilization, cooperative communication techniques achieve remarkable gains in spectral efficiency by enabling the terminals to share their resources. In particular, creating virtual multi-antenna arrays by antenna sharing enables exploitation of spatial diversity gains and multiplexing gains within a network of single antenna terminals. This technique is particularly attractive for mobile wireless networks, since power and space constraints often prohibit the integration of multiple antennas into mobile terminals. This work studies the performance of the hybrid automatic repeat-request (HARQ) dynamic decode-and-forward (DDF) protocol in the half-duplex relay channel. The reason behind exploration of the HARQ-DDF protocol is that it achieves the optimal performance in terms of the diversity-multiplexing tradeoff (DMT) and the diversity-multiplexing-delay tradeoff(DMDT). However, DMT and DMDT are evaluated as the signal-to-noise ratio (SNR) approaches infinity. In practice, key performance measures are the fixed-rate outage probability and delay-limited throughput achieved at the SNR expected during operation. To this end, it is common practice to give the performance of the DDF protocol as a function of the source-to-destination channel SNR (SD-SNR). In this dissertation the focus is to study the performance of the HARQ-DDF protocol measured as a function of the SNR as seen at the destination (D-SNR). This approach enables the performance comparison with the HARQ-SISO and the HARQ-MISO protocol from an energy efficiency perspective on the system level. Furthermore, a novel variant of the HARQ-MISO protocol, the hybrid repeat-with-diversity-request (HARDQ) MISO protocol, is introduced. Considering outage probability as measure of reliability, closed-form solutions and simulation results show that the HARDQ-MISO and the HARQ-DDF protocol outperform the HARQ-MISO protocol from an energy efficiency point of view. From a delay-limited throughput point of view the HARQ-MISO protocol is beneficial. It is demonstrated that code-rate assignment allows to achieve significant performance gains in terms of delay-limited throughput. Furthermore, reducing the decoding cost using code-rate assignment techniques comes together with only negligible performance loss.
37
Erdin, Enes. "Performance Of Parallel Decodable Turob And Repeat-accumulate Codes Implemented On An Fpga Platform." Master's thesis, METU, 2009. http://etd.lib.metu.edu.tr/upload/2/12610998/index.pdf.
Full textAbstract:
In this thesis, we discuss the implementation of a low latency decoding algorithm
for turbo codes and repeat accumulate codes and compare the implementation results
in terms of maximum available clock speed, resource consumption, error correction
performance, and the data (information bit) rate. In order to decrease the latency a
parallelized decoder structure is introduced for these mentioned codes and the results
are obtained by implementing the decoders on a field programmable gate array. The
memory collision problem is avoided by using collision-free interleavers. Through
a proposed quantization scheme and normalization approximations, computational
issues are handled for overcoming the overflow and underflow issues in a fixed point
arithmetic. Also, the effect of different implementation styles are observed.
38
Elmorshedy, Lina. "RF energy harvesting in a decode-and-forward wireless relay network." Thesis, University of British Columbia, 2016. http://hdl.handle.net/2429/57607.
Full textAbstract:
Wireless communication has experienced tremendous growth over the past three decades. This led to the development of many novel technologies aimed at enhancing the system performance due to the limited availability of radio resources. Cooperative relaying is a promising technology which enhances transmission reliability using simple hardware. However, the extra power consumed for the process of information relaying may be an issue. Recent advances in wireless energy transfer have made it possible for self-sustainable relays that power themselves by capturing ambient energy wirelessly. In this thesis we focus on two technologies, namely, cooperative relaying which enhances the energy efficiency and reliability by allowing multi-hop communication with low power nodes, and Radio Frequency (RF) energy harvesting which obviates the need for a battery by capturing the ambient RF energy and using it as a source power.
In the first part of the thesis, we study RF energy harvesting in a Decode-and-Forward (DF) Wireless Relay Network (WRN) in the presence of an interferer node. We consider the Time Switching Relaying (TSR) protocol, the Power Splitting Relaying (PSR) protocol and we propose a new hybrid TSR-PSR protocol. We derive expressions for the outage probability and throughput in the delay-sensitive transmission mode for the three relaying protocols, and compare their performances. For simplicity, we neglect the energy harvested from the interferer signal. In the second part, we study the general case in which we include the effect of harvesting energy from the interferer signal. Expressions for the outage probability and throughput in the delay-sensitive transmission mode are derived for the three relaying protocols. Numerical results are presented to illustrate the effect of including RF energy harvesting from the interferer. In the third part, we study shared and non-shared power allocation schemes for a two-hop DF WRN with multiple source-destination pairs. The pairs communicate via a single relay which harvests RF energy from the source transmissions in the presence of an interfering signal. The studied schemes are compared in terms of outage probability, throughput in the delay-sensitive transmission mode and fairness.Applied Science, Faculty of
Electrical and Computer Engineering, Department of
Graduate
39
Deyo, Kathleen Susan. "Developmental differences in the ability to decode facial expression of pain." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 2000. http://www.collectionscanada.ca/obj/s4/f2/dsk2/ftp03/MQ62471.pdf.
Full text
40
Chenais, Patrick. "Une carte de traitement et de reconnaissance de la parole : etude de cibles acoustiques." Toulouse 3, 1987. http://www.theses.fr/1987TOU30009.
Full textAbstract:
Realisation d'une carte de traitement numerique de la parole. L'application visee est la commande d'actionneurs dans un dispositif de controle d'environnement. Les realisations materielle et logicielle sont decrites. Pour diminuer le cout, l'idee de base de l'etude de l'architecture est d''integrer sur le meme module la fonction reconnaissance et le fonction commande. La reconnaissance utilise cinq indices acoustiques. Ils sont calcules en temps reel par le processeur de signal. La segmentation de la parole en unites discretes est abordee selon une strategie de recherche de cibles acoustiques. La reconnaissance se fait par programmtion dynamique avec l'utilisation d'une distance ponderee; on traite comme un probleme de classification automatique la question du rejet ou de l'acceptation des candidats proposes
41
Wharin, Caitlin. "Using neural reconfiguration to improve decode performance for use in brain machine interfaces." Thesis, McGill University, 2012. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=110426.
Full textAbstract:
To develop an optimal cognitive neural prosthetic to assist patients with motor dysfunction we must have the ability to accurately decode reach goals from patient's neural activity. Implantable microelectrode arrays are often used to record neural activity. A challenge researchers typically face when using arrays is that only a small number of neurons can be isolated for recording. Moreover, these neurons tend to over-represent certain spatial locations while under-representing others, thereby outputting a bias towards only a portion of reachable directions. Several studies using brain-machine interface (BMI) experiments have shown that subject's neural activity undergoes a functional reorganization in response to constraints imposed by a BMI. In this study, we investigated whether we could use reward to not only actively induce the reorganization of neural activity, but also guide it to increase the amount of information extracted from a neural population. To address this, we recorded neural activity using 96 electrodes implanted in parietal and pre-motor areas of a Rhesus macaque monkey. We designed a brain-control task in which an adaptive Bayesian decoder used this activity to predict the intended reach goals of the monkey. A successful brain-control trial was established when the decoder predicted the instructed reach goal, for which the monkey was rewarded with juice. Real-time visual feedback of decode performance was provided by a visual cue. Decode performance also determined the size of the reward to be received. Our findings show that decoding performance improved over the course of a recording session and that this improvement coincided with both changes in neural firing activity as well as a more uniform distribution in the neuronal representation of reach space. These results suggest that reward can be used to actively induce neural changes that increase the amount of information that can be extracted from the brain to subsequently improve decoding.Pour développer une prothèse neurale basée sur la cognition qui aiderait les patients souffrant de dysfonction moteur, nous devons être capable de décoder les intentions de mouvements des patients à partir de leur activité cérébrale. Des matrices de microélectrodes sont fréquemment employées pour échantillonner l'activité des neurones. Un défi auquel font habituellement face les chercheurs, lorsqu'ils utilisent des matrices de microélectrode, est que seul un petit ensemble de neurones peut être isolé et échantillonné adéquatement. De plus, ces neurones ont tendance à surreprésenter certaine région de l'espace et à présenter un manque dans la représentation des autres. Il y a donc un biais dans la représentation de l'espace dans lequel s'effectue normalement les mouvements. Plusieurs études réalisées sur des expériences impliquant des interfaces cerveau-machine (ICM) ont rapporté que l'activité des neurones des sujets entreprend une réorganisation fonctionnelle, suite aux contraintes imposées par l'ICM. Dans cette étude, nous avons testé l'hypothèse selon laquelle nous pourrions utiliser la récompense pour, non seulement induire activement une reconfiguration de l'activité, mais aussi pour guider la réorganisation fonctionnelle de façon à ce qu'elle résulte en une augmentation de la quantité d'information qui peut être extraite d'une population de neurones. Pour ce faire, nous avons échantillonné l'activité des neurones du cortex pariétal et de l'aire pré-moteur d'un macaque Rhésus en y implantant 96 électrodes. Nous avons conçu une tâche de contrôle par la pensé dans laquelle un décodeur Bayesien adaptatif utilise l'activité des neurones pour prédire les intentions de mouvement du bras du singe. Lors des essais fructueux, le singe a été récompensé par du jus. Au cours d'un essai, une indication visuelle délivrée en temps réel informait le singe de la performance du décodeur à déduire ses intentions. La performance du décodeur fixait la quantité de jus donnée au singe en récompense. Nos résultats démontrent que les performances du décodeur ont augmenté au cours du déroulement de l'expérience en même temps que les changements dans l'activité des neurones ont entraîné une représentation plus uniforme de l'espace. Ces résultats suggèrent que la récompense peut-être utilisée pour induire des changements dans l'activité des neurones qui améliore les performances d'un décodeur en augmentant la quantité d'information qui peut-être extraite de l'activité cérébrale.
42
Kumar, Kuldeep. "Optimized Constellation Mappings for Adaptive Decode-and-Forward Relay Networks using BICM-ID." International Foundation for Telemetering, 2012. http://hdl.handle.net/10150/581817.
Full textAbstract:
In this paper, we investigate an adaptive decode-and-forward (DF) cooperative diversity scheme based on bit interleaved coded modulation with iterative decoding (BICM-ID). Data bits are first encoded by using a convolutional code and the coded bits after an interleaver are modulated before transmission. Iterative decoding is used at the receiver. Optimized constellation mapping is designed jointly for the source and the relay using a genetic algorithm. A novel error performance analysis for the adaptive DF scheme using BICM-ID is proposed. The simulation results agree well with the analytical results at high signal-to-noise ratio (SNR). More than 5.8 dB gain in terms of SNR over the existing mappings is achieved with proposed mappings.
43
Lebel, Cynthia. "Optical Brain Imaging of Motor Cortex to Decode Movement Direction using Cross-Correlation Analysis." Thesis, University of North Texas, 2019. https://digital.library.unt.edu/ark:/67531/metadc1609111/.
Full textAbstract:
The goal of this study is to determine the intentional movement direction based on the neural signals recorded from the motor cortex using optical brain imaging techniques. Towards this goal, we developed a cross-correlation analysis technique to determine the movement direction from the hemodynamic signals recorded from the motor cortex. Healthy human subjects were asked to perform a two-dimensional hand movement in two orthogonal directions while the hemodynamic signals were recorded from the motor cortex simultaneously with the movements. The movement directions were correlated with the hemodynamic signals to establish the cross-correlation patterns of firings among these neurons. Based on the specific cross-correlation patterns with respect to the different movement directions, we can distinguish the different intentional movement directions between front-back and right-left movements. This is based on the hypothesis that different movement directions can be determined by different cooperative firings among various groups of neurons. By identifying the different correlation patterns of brain activities with each group of neurons for each movement, we can decode the specific movement direction based on the hemodynamic signals. By developing such a computational method to decode movement direction, it can be used to control the direction of a wheelchair for paralyzed patients based on the changes in hemodynamic signals recorded using non-invasive optical imaging techniques.
44
Neset, Katie. "Comparative Analysis of Traditional and Modified DECODE Method in Small Sample Gene Expression Experiments." Thesis, North Dakota State University, 2018. https://hdl.handle.net/10365/28750.
Full textAbstract:
Background: The DECODE method integrates differential co-expression and differential expression analysis methods to better understand biological functions of genes and their associations with disease. The DECODE method originally was designed to analyze large sample gene expression experiments, however most gene expression experiments consist of small sample sizes. This paper proposes modified test statistic to replace the traditional test statistic in the DECODE method. Using three simulations studies, we compare the performances of the modified and traditional DECODE methods using measures of sensitivity, positive predictive value (PPV), false discovery rate (FDR), and overall error rate for genes found to be highly differentially expressed and highly differentially co-expressed. Results: In comparison of sensitivity and PPV a minor increase is seen when using modified DECODE method along with minor decrease in FDR and overall error rate. Thus, a recommendation is made to use the modified DECODE method with small sample sizes.
45
Farhat, Jamil de Araujo. "Eficiência energética e throughput seguros em decode-and-forward seletivo com alocação de potência distribuída." Universidade Tecnológica Federal do Paraná, 2015. http://repositorio.utfpr.edu.br/jspui/handle/1/1368.
Full textAbstract:
Investiga-se a eficiência energética e o throughput seguros em sistemas de comunicações sem fio cooperativos, em que um par de usuários legítimos (Alice e Bob) são auxiliados por um nó relay e em que a comunicação ocorre na presença de um espião passivo (Eve). Diversos protocolos cooperativos são comparados em relação a estas medidas e se utiliza um algoritmo iterativo e distribuído, baseado no algoritmo Dinkelbach, para alocação de potência entre Alice e o relay. A alocação de potência é utilizada visando maximizar a eficiência energética segura, medida em bits seguros/J/Hz, ou o throughput seguro, medido em bits seguros/s/Hz. Em relação aos protocolos, consideramos o caso onde Alice tem conhecimento perfeito do estado instantâneo do canal apenas em relação aos usuários legítimos. Desta forma, empregamos o protocolo Decode-and-Forward Seletivo (SDF), que realiza a escolha entre o melhor tipo de comunicação entre Alice e Bob (comunicação direta ou cooperativa) de forma a aumentar a segurança do sistema. Para comparação, consideramos outros esquemas clássicos de cooperação como o Amplify-and-Forward (AF), Decode-and-Forward Fixo (DF) e o Cooperative Jamming (CJ). Nossos resultados demostram que o SDF supera o AF, o DF e o CJ em grande parte das situações. Contudo, quando a taxa de transmissão aumenta ou quando Eve está muito próxima aos nós legítimos, o CJ apresenta um melhor desempenho.We investigate the secure energy efficiency and throughput in cooperative wireless communications systems, in which a pair of legitimate users (Alice and Bob) are assisted by a relay node and the communication occurs in the presence of a passive eavesdropper (Eve). Several cooperative protocols are compared with respect to these measures and we use of an iterative and distributed algorithm, based on Dinkelbach algorithm, to allocate power between Alice and the relay. The power allocation is performed in order to increase the secure energy efficiency, measured in secure bits/J/Hz, or secure throughput, measured in secure bits/s/Hz. About the protocols, we consider the case where Alice has perfect knowledge only about the instantaneous channel state of the legitimate channel. So, we employ a Selective Decode-and-Forward (SDF) protocol, which chooses the best type of communication between Alice and Bob (direct or cooperative communication) in order to improve security. For comparison, we consider other classical cooperative schemes such as the Amplify-and-Forward (AF), the Fixed Decode-and-Forward (DF) and the Cooperative Jamming (CJ). Our results show that SDF outperforms AF, DF and CJ in most situations. However, when the transmit rate increases or when Eve is close to the legitimate nodes, CJ has a better performance.
46
Elsaid, Lubna A. "PHYSICAL-LAYER SECURITY WITH FULL-DUPLEX DECODE-AND-FORWARD RELAYING: SECRECY RATES AND POWER ALLOCATION." University of Akron / OhioLINK, 2016. http://rave.ohiolink.edu/etdc/view?acc_num=akron1467375632.
Full text
47
Sorour, Sameh. "Completion Delay Minimization for Instantly Decodable Network Coding." Thesis, 2011. http://hdl.handle.net/1807/29876.
Full textAbstract:
Instantly Decodable Network Coding (IDNC) is a subclass of opportunistic network coding that has numerous desirable properties for a wide spectrum of applications, namely its faster decoding delay, simpler coding and decoding processes, and no decoding buffer requirements. Nonetheless, IDNC suffers from two main problems that may limit its attractiveness, as an implementable solution in future wireless networks, against full network coding (FNC), widely studied in the literature. First, it cannot guarantee the decoding of a new packet at each receiver in each transmission, which may severely affect its completion delay. Second, it requires full feedback in order to operate properly, which may be prohibitive for several practical network settings.
In this thesis, we aim to reduce the effect of these drawbacks by studying the problems of minimizing the IDNC completion delay in full and limited feedback scenarios. Since completion delay cannot be optimized only through local decisions in each of the transmissions, we first study the evolution of the IDNC coding opportunities and determine the strategies maximizing them, not only for one transmission, but for all future transmissions. We then formulate the completion delay problem as a stochastic shortest path (SSP) problem, which turns out to be of extremely large dimensions that makes its optimal solution intractable. Nonetheless, we exploit the structure of this SSP and the evolution of the coding opportunities to design efficient algorithms, which outperform FNC in most multicast scenarios and achieve a near-optimal performance in broadcast scenarios. However, since FNC still outperforms IDNC in some network scenarios, we design an adaptive selection algorithm that efficiently selects, between these two schemes, the one that achieves the smaller completion delay.
To study the effect of feedback reduction, we formulate the completion delay minimization problem, for the cases of intermittent and lossy feedback, as extended SSP and partially observable SSP problems, respectively. We show that these new formulations have the same structure of the original SSP. We thus extend the designed algorithms to operate in intermittent and lossy feedback scenarios, after taking update decisions on the attempted and un-acknowledged packets. These redesigned algorithms are shown to achieve tolerable degradation for relatively low feedback frequencies and high feedback loss rates.
48
Lai, Jian-Ming, and 賴建名. "Authentication Using Fuzzy Extractor with List Decodable Codes." Thesis, 2005. http://ndltd.ncl.edu.tw/handle/03062128854571896603.
Full textAbstract:
碩士國立交通大學
資訊工程系所
94
Password authentication is a traditional method to verify rights of a user. But it’s not secure, since the password is low-entropy and non-uniform. Recently people are thinking about using the biometric information, such as fingerprint, iris, hand shape…etc. Dodis et al. proposed fuzzy extractor to extract truly random string from biometric data for cryptographic use. In this thesis, based on the fuzzy extractor, we construct a fingerprint authentication system. Furthermore, we use list decodable codes to raise the identification rate of the system.
49
Mills, Andrew Jesse. "Lower bounds and correctness results for locally decodable codes." Thesis, 2011. http://hdl.handle.net/2152/ETD-UT-2011-08-4223.
Full textAbstract:
We study fundamental properties of Locally Decodable Codes (LDCs). LDCs are motivated by the intuition that traditional codes do not have a good tradeoff between resistance to arbitrary error and probe complexity. For example, if you apply a traditional code on a database, the resulting codeword can be resistant to error even if a constant fraction of it was corrupted; however, to accomplish this, the decoding procedure would typically have to analyze the entire codeword. For large data sizes, this is considered computationally expensive. This may be necessary even if you are only trying to recover a single bit of the database! This motivates the concept of LDCs, which encode data in such a way that up to a constant fraction of the result could be corrupted; while the decoding procedures only need to read a sublinear, ideally constant, number of codeword bits to retrieve any bit of the input with high probability. Our most exciting contribution is an exponential lower bound on the length of three query LDCs (binary or linear) with high correctness. This is the first strong length lower bound for any kind of LDC allowing more than two queries. For LDCs allowing three or more queries, the previous best lower bound, given by Woodruff, is below [omega](n2). Currently, the best upper bound is sub-exponential, but still very large. If polynomial length constructions exist, LDCs might be useful in practice. If polynomial length constructions do not exist, LDCs are much less likely to find adoption -- the resources required to implement them for large database sizes would be prohibitive. We prove that in order to achieve just slightly higher correctness than the current best constructions, three query LDCs (binary or linear) require exponential size. We also prove several impossibility results for LDCs. It has been observed that for an LDC that withstands up to a delta fraction of error, the probability of correctness cannot be arbitrarily close to 1. However, we are the first to estimate the largest correctness probability obtainable for a given delta. We prove close to tight bounds for arbitrary numbers of queries.text
50
Liu, Ming-Yu, and 劉明宇. "A Fault-Tolerant RAID-like system with List Decodable Codes." Thesis, 2004. http://ndltd.ncl.edu.tw/handle/29438786431728573729.
Full textAbstract:
碩士國立交通大學
資訊工程系所
92
With list decoding of error-correcting codes, we can correct errors beyond the traditional "error-correction radius". The advantage is that the transmitted message can suffer from more errors caused by the noise in the communication channel. But after we perform the list-decoding algorithm on the received word, we get a list of codewords, and still don't know which is the correct one. Codes that have list-decoding algorithm are called list decodable codes. In the thesis, we will use the list-decodable codes to build a RAID-like system with high fault tolerance, for example, more than half the system is faulty. That is, we can safeguard a document in the system, even when more than half the system are failure. We will also bring up some experimental results about our system.