En traitement du signal audio, la modélisation mathématique de la réponse de salle permet d'améliorer la qualité de l'estimation de signaux sources à partir de signaux réverbérés, afin par exemple d’effectuer une déréverbération ou de séparer un mélange de sources sonores. Dans un article précédent, nous avons travaillé sur l'implémentation d’un modèle stochastique de réponse impulsionnelle de salle, dans lequel l’atténuation exponentielle de la puissance au cours du temps dépend de la fréquence. En effet cette caractéristique est particulièrement importante si l’on veut prendre en compte la dépendance fréquentielle de l'absorption des murs, qui est généralement supérieure en hautes fréquences par rapport aux basses fréquences. Nous avons présenté une nouvelle structure de matrice, paramétrée par un unique filtre ppp, qui réalise cette atténuation exponentielle dépendant de la fréquence, et nous avons montré qu’elle pouvait être utilisée pour estimer les paramètres d'une réponse de salle. Cependant, cette matrice PPP étant de taille T×TT×TT \times T, où TTT est la longueur de la réponse impulsionnelle de la salle (généralement de l’ordre du millier ou de la dizaine de milliers d’échantillons en pratique), nous ne pouvons pas calculer directement des produits matriciels impliquant cette matrice PPP dans des conditions réelles pour des raisons de coût de calcul. Dans cet article, nous allons donc présenter plusieurs algorithmes rapides de produit matrice-vecteur que nous avons développés, qui exploitent la structure particulière de cette matrice, et dont la complexité est seulement de O(Tlog(T))O(Tlog⁡(T))O(T \log(T)) ou O(Tlog2(T))O(Tlog2⁡(T))O(T \log^2(T)) au lieu de O(T2)O(T2)O(T^2). Grâce à ces algorithmes, il devient possible d’exploiter la matrice PPP pour estimer les paramètres de vraies réponses de salle, sans être limité par la complexité de calcul.