GRETSI, Groupe d’Etudes du Traitement du Signal et des Images
Abstract
Dans de nombreux systèmes de communication, l'opération de décodage se résume à résoudre un problème d'optimisation d'un système combinatoire de la forme y = Hx+b. Dans le cas général, son décodage au sens du maximum de vraisemblance (ML) est un problème connu de type « NP-Complet ». Dans cet article, afin de résoudre ce problème, un nouvel algorithme sous optimal appelé HISD (Hyperplane Intersection and Selection Detector) est proposé. Cet algorithme repose sur une approche géométrique. Comparé aux algorithmes existants, le HISD possède trois caractéristiques très attrayantes pour une implantation dans des systèmes réels. La première concerne ses performances en terme de TEB qui sont proches de celles de l'optimum (ML). Sa complexité en terme de calcul est faible et sa structure est intrinsèquement parallèle ce qui rend d'autant plus aisée son implantation matérielle. Dans cet article, l'algorithme HISD est utilisé pour résoudre de manière efficace le problème du décodage des systèmes de transmissions MIMO (Multiple Input Multiple Output)