Implémentation évolutive à faible complexité de circuits de multiplication par matrices constantes

La multiplication d’une matrice constante par un vecteur constitue une opération de base dans de nombreuses applications embarquées et en temps réel, qui reposent sur l’accélération matérielle, notamment en traitement du signal numérique, en intelligence artificielle embarquée et en commande en temps réel. Sur FPGA, les approches classiques s’appuient sur des multiplieurs généralistes, coûteux en ressources logiques et peu efficaces sur le plan énergétique. Ce surcoût devient particulièrement contraignant dans les scénarios de calcul en périphérie, où les contraintes de surface, de puissance et de latence sont strictement encadrées. Cette recherche propose un algorithme évolutif à faible complexité, conçu pour éviter l’usage de multiplieurs matériels en exploitant l’arithmétique binaire fondée sur les décalages et les additions, ainsi que la réutilisation de résultats intermédiaires. La méthode repose sur une factorisation récursive des sous-expressions communes entre les lignes de la matrice, ce qui permet de réduire le nombre total d’additions et de produire un graphe de calcul de profondeur minimale. Trois implémentations cibles sur circuit logique programmable sont évaluées à partir de cet algorithme : une version purement combinatoire, une version segmentée en étapes (pipeline), et une version segmentée et regroupée. Les résultats expérimentaux obtenus sur les circuits Xilinx Zynq-7000 montrent des gains substantiels en termes de LUT pour des matrices allant de 5 × 5 à 100 × 100, avec des largeurs de mots de 6 à 16 bits.