DISPOSITIF POUR L'EVALUATION DE POLYNÔMES

• Main Authors: RIBEIRO DE FREITAS, Jeremy, GOBIN, Pierre
• Format: Patent
• Language: French
• Published: 25.11.2022
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Il est proposé un dispositif de détermination de la valeur d'un polynôme (P(X)) de variable X, le polynôme étant de degré N avec N+1 coefficients, le dispositif comprenant K premiers circuits électroniques (C1_K1 ; C1_K2) et un deuxième circuit électronique (C2). Les K premiers circuits permettent de mettre en œuvre simultanément les K méthodes de Horner sur des sous-polynômes (A(X2) ; B(X2)) du polynôme (P(X)). Les K premiers circuits permettent d'obtenir simultanément K résultats d'évaluation de ces K sous-polynômes. Le deuxième circuit (C2) permet ensuite de terminer l'évaluation du polynôme en mettant en œuvre l'algorithme de Horner une nouvelle fois à partir des K résultats d'évaluation des sous-polynômes, ce qui permet d'obtenir la valeur du polynôme pour la valeur de la variable X. . Figure pour l'abrégé : Fig 1 A digital signal processor includes K first electronic circuits. The first inputs receive K groups of G successive coefficients of a polynomial. The polynomial are of degree N with N+1 coefficients, where K is a sub-multiple of N+1 greater than or equal to two and G is equal to (N+1)/K. The first electronic circuits are configured to simultaneously implement K respective Homer methods and deliver K output results. A second electronic circuit includes a first input configured to successively receive the output results of the first electronic circuits starting with the output result of the first electronic circuit having processed the highest rank coefficient of the coefficients. A second input is configured to receive a variable X and the second electronic circuit is configured to implement a Homer method and deliver a value of the polynomial for the variable X on the output of the second electronic circuit.