Recrutement d'un Ingénieur (CDD 18 mois)

Pour la gestion et la mise en oeuvre de ses moyens expérimentaux, l’axe thématique IFC
(Intelligence et Furtivité des Communications) du Lab-STICC UMR CNRS 3192 de l’Université de Bretagne Occidentale (U.B.O.) recrute un agent contractuel temporaire (à temps plein), de niveau catégorie A, sur crédits recherche, pour assurer des fonctions d’Ingénieur (CDD 18 mois).
Cet ingénieur aura pour missions la gestion technique de matériels et de logiciels mi-lourds mis en oeuvre sur le site de l'UBO du laboratoire et l'accompagnement de projets de recherche impliquant ces matériels (plateformes RF Ultra-Large Bande et MIMO, en particulier).

[ Télécharger le sujet détaillé ]

Laboratoire : Lab-STICC UMR CNRS 3192
Établissement d'accueil : Université de Bretagne Occidentale (UBO), Brest

Candidature : Les candidatures (lettre de motivation + C.V.) devront être adressées à Stéphane AZOU : Stephane.Azou@univ-brest.fr

Date limite de candidature : 20 septembre 2011

Connaissances/compétences requises :
Le candidat recherché doit posséder les qualités et compétences suivantes :
- Posséder de solides connaissances générales en électronique et télécommunications;
- Méthode et rigueur nécessaires à la manipulation d’équipements scientifiques;
- Savoir définir et mettre en oeuvre une chaîne d’acquisition de données;
- Bonnes connaissances en Informatique et installation de logiciels ;
- Connaissance des logiciels Matlab, ISE de chez Xilinx, Code Composer Studio de TI,
programmation en C et VHDL.
- Avoir de bonnes connaissances sur les FPGA et DSP ;
- Maîtriser la rédaction de documents de synthèse (anglais technique);

Proposition de thèse: dynamic scheduling and mapping of RVC-CAL actors on heterogeneous multiprocessor architectures

Date de début : 1er otobre

Contexte: projet ANR COMPA 2011/2014

Lieu : Lorient (UBS)

Encadrement : Jean-Philippe Diguet, DR CNRS-Sébastien Pillement, MCF, HDR, University of Rennes, IRISA

Contact: jean-philippe.diguet@univ-ubs.fr

Summary: The PhD thesis is devoted to the key issue of scheduling and mapping of tasks on a het
erogeneous multiprocessor architecture. In the context of the french ANR COMPA project and MPEG
standards, a task can be a cluster of actors, a single actor or some of one-actor actions. Typically, a
version of a compression standard (e.g. HEVC) is dened as a network of actors to be discovered at
run-time on a mobile device when a video is downloaded.

The work will rely on a real architecture dened and designed on an ARM-FPGA board in the rst
year of the COMPA project, it will rely on an existing multiprocessor academic platform designed on
FPGA at IETR (INSA Rennes). The target platform will be composed of multiple identical softcores
enhanced with specic coprocessors, each processor will run a RTOS with a small footprint.

The PhD can be organised in 5 main steps. Communication and data transfers are a key issue in the
context of heterogeneous multiprocessor architectures so the rst task is an in depth study of memory
organisations to be considered jointly with the design of the target platform.

The next four steps are related to the scheduling/mapping problem with an increasing complexity.
In step 2, a rst static scheduling/mapping solution will be developed as a reference for performance
improvement evaluation.

In step 3 a rst dynamic solution with xed actors will be dened, the proposed method will decide
at run-time how to distribute and execute the network of actors on the target platform.

In step 4 a hierarchical solution (cluster of actors, n-plications, action level) will be explored, this point
is challenging since data coherency and task synchronisation have to be guaranteed in a n heterogeneous
environment.

Finally in step 5, variable number of actors will be considered to demonstrate the dynamic ability of
the proposed solutions. All these approaches will be implemented and evaluated on the same multipro
cessor platform.

The project is cooperation between Lab-STICC (Team MOCS, Lorient) and IRISA (Team CAIRN,
Lannion), the work will take place in both locations according to a schedule that will depend on work
progress and student mobility.

Expected skills: Heterogeneous Multiprocessors, Scheduling, RTOS, Video applications.
 

Proposition de thèse : Codes correcteurs d'erreurs convolutifs non commutatifs

Appel à candidatures à une allocation de recherche doctorale de la région de Bretagne 

Ecole doctorale SICMA (http://edsicma.univ-brest.fr/) de l'Université de Brest (http://www.univ-brest.fr/)

Laboratoire de rattachement principal: le laboratoire des mathématiques de Brest CNRS UMR 6205 
(http://www.math.univ-brest.fr/laboratoire.html)

Laboratoire de rattachement secondaire: le Lab-STICC UMR CNRS 3192 (http://www.lab-sticc.fr/)

Directeurs de thèse: Johannes Huisman (maths) et Roland Gautier (Lab-STICC)

Sujet de thèse: Codes correcteurs d'erreurs convolutifs non commutatifs

Résumé:
Les divers moyens de communication numérique modernes nécessitent des codes correcteurs performants.
Rappelons qu'un code correcteur d'erreurs rajoute de la redondance à un message afin de pouvoir 
reconstituer, ou décoder, celui-ci lorsque des erreurs se sont introduites pendant la transmission. 
La performance du code se mesure par le taux d'information, la capacité de correction, et la complexité
du décodeur; le code idéal possède un taux d'information proche de 1, c-à-d qu'il rajoute relativement
peu de redondance à un message, pour une capacité de correction maximale, tout en admettant un décodage
peu couteux en temps et matériel.
Les codes convolutifs sont des codes performants, et sont par conséquent fortement utilisés. On les 
rencontre, entre autres, dans les protocoles de communication mobile GSM, UMTS et LTE, mieux connu sous 
les sigles 2G, 3G et 4G, ou encore les communications sans fil WIFI 802.11.
Le principe des codes convolutifs est le suivant. On se fixe une fonction de transfert, c-à-d une 
fonction binaire à support fini définie sur le groupe des entiers relatifs. Le codage d'un message, 
c-à-d d'une suite de bits, se fait alors par produit de convolution avec la fonction de transfert 
(voir [1], chapitre 3).  
Dans cette thèse on se propose d'étudier les généralisations des codes convolutifs qu'on obtient si on 
remplace le groupe des entiers relatifs par un groupe plus compliqué. On peut penser notamment aux 
groupes linéaires non commutatifs sur un corps fini. Pour construire un tel code convolutif généralisé, 
il faut choisir un groupe fini et une fonction de transfert définie sur le groupe en question. Pour 
pouvoir coder un message, il faut, de plus, choisir une fonction définie sur l'ensemble des entiers 
relatifs et à valeurs dans le groupe choisi. On y pense comme une fonction qui "enroule" l'ensemble des 
entiers relatifs sur le groupe, l'analogue discret d'une courbe paramétrée, et on la veut "ergodique". 
Le codage d'un message se fait de la façon suivante. On découpe en blocs le message à coder de telle 
sorte que la fonction d'enroulement soit injective sur chaque bloc. Un bloc définit alors une fonction 
binaire sur un sous-ensemble du groupe, qu'on étend par zéro au groupe entier pour le premier bloc. 
Le bloc codé s'obtient en déroulant le produit de convolution de la fonction binaire associée et la 
fonction de transfert.  Concrètement, ce codage revient essentiellement à convoluer le train binaire 
avec une fonction de transfert classique mais qui dépend du temps. Par rapport à ce point de vue, la 
dépendance temporelle de la fonction de transfert classique est gouvernée par la topologie du groupe 
choisi et de la fonction d'enroulement. 
Lorsque le groupe est commutatif, les codes ainsi obtenus seront semblables aux codes convolutifs à 
blocs [2] ou tressés [3]. Les codes seront d'autant plus intéressants lorsque le groupe est non 
commutatif, et auront à la fois des propriétés de correction d'erreurs et des propriétés cryptographiques.
Si, de plus, le groupe est un groupe algébrique linéaire sur un corps, on dispose d'un relèvement 
explicite en caractéristique zéro ce qui facilitera la construction des fonctions d'enroulement.  
L'objectif de la thèse est de développer des algorithmes de décodage pour ces codes convolutifs non 
commutatifs en s'inspirant des algorithmes classiques comme celui de Viterbi ou le décodage séquentiel, 
et d'analyser leur performance.

Références:

[1] André Neubauer et al.: Coding Theory: algorithms, Architectures, and Applications, Wiley 2007  
[2] Axel Huebner et al.: Laminated turbo codes: a new class of block-convolutional codes. IEEE Trans. 
    Inform. Theory 54(7) (2008), 3024 - 3034
[3] Zhang Wei et al.: Braided Convolutional Codes: A New Class of Turbo-Like Codes. Information Theory, 
    IEEE Transactions 56(1) (2010), 316 - 331 

Début prévue: le 1er novembre 2011

Profil candidat: master de mathématiques, ou master de télécommunications et traitement du signal avec 
un très bon niveau en mathématiques théoriques; bonnes connaissances en algèbre, avec des notions en 
cryptographie et codes correcteurs d'erreurs

Pour candidater: envoyer avant le 1er octobre 2011 (de préférence par courriel) CV, relevés de notes et 
lettre de motivation à

Roland Gautier roland.gautier@univ-brest.fr
Lab-STICC UMR CNRS 3192
Université de Bretagne Occidentale
6, avenue Victor Le Gorgeu
CS 93837
29238 Brest cedex 3
France 

et

Johannes Huisman johannes.huisman@univ-brest.fr
Laboratoire de mathématiques de Brest UMR CNRS 6205
Université de Bretagne Occidentale
6, avenue Victor Le Gorgeu
CS 93837
29238 Brest cedex 3
France 

Recutement d'un post-doctorant, début 2012 (durée 12 mois minimum)

Le Lab-STICC, pôle MOM, recrute, pour le début 2012, un post-doctorant, pour une durée minimum de 12 mois dans le domaine de la conception de dispositifs hyperfréquences.

Envoyez votre CV ou contactez : André Pérennec (MdC HDR) : andre.perennec@univ-brest.fr  Tél : 02 98 01 65 05

Laboratoire d'accueil : Laboratoire Lab-STICC, UBO, Université de BREST, pôle MOM.

Sujet du post doctorat et informations : Réalisation de déphaseurs