Actualité informatique
Test comparatif matériel informatique
Jeux vidéo
Astuces informatique
Vidéo
Télécharger
Services en ligne
Forum informatique
01Business

|-  LOGICIELS


|||-  

programmer l'algorithme de Levinson-durbin en java

 

Ajouter une réponse
 

 
Page photos
 
     
Vider la liste des messages à citer
 
 Page :
1
Auteur
 Sujet :

programmer l'algorithme de Levinson-durbin en java

Prévenir les modérateurs en cas d'abus 
ZOLBEN
zolben
  1. Posté le 11/08/2009 à 21:59:24  
  1. answer
  1. Prévenir les modérateurs en cas d'abus
 
salut à tous le monde,
 j'ai besoin de programmer l'algorithme de Levinson-durbin en java qui est un algorithme récursive, je suis débutant en java, j'ai pas arriver à programmer la recursion de cet algorithme. Pouvez-vous m'aider ? et merci infiniment à vous tous.

  1. homepage
quiphenix
Assidu (de 10 000 à 19 999 messages postés)
  1. Posté le 11/08/2009 à 22:46:48  
  1. answer
  1. Prévenir les modérateurs en cas d'abus
 
Bonjour,

 Il va falloir apporter quelques précisions. Où se situe votre probleme ?
 Si vous avez la structure de cet algorithme récursif, il suffit de le traduire en Java.


---------------
[:QuiPhenix:3]
(Publicité)
zolben
  1. Posté le 12/08/2009 à 00:36:34  
  1. answer
  1. Prévenir les modérateurs en cas d'abus
 
bonjour QuiPhenix,
 je vous remercie de m'avoir répondue, oui j'ai la structure de l'algorithme mais j'ai trouvé une difficulté de programmer son récursion.

 la structure de cet algorithme est la suivante:

 valeurs initiales:

 L=0
 E(0)=R(0) et a(0,0)=1

 pour L={1,....,p}répéter:

 1. K(L)=-[R(L)*a(L-1,0)+...+ R(1)*a(L-1,L-1)] /E(L-1)
 
 2. pour k Є{1,...,L-1}:

 a(L,0)=1
 a(L,k)=a(L-1,k) + k(L)*a(L-1,k-1)
 a(L,L)=k(L)

 3. E(L)=E(L-1)*[1-(k(L)*k(L))]  

 
 j'ai trouvé la dificulté dès la première étape.
 vous pouvez m'aider comment faire pour résoudre mon problème ?
 merci d'avance


 

  1. homepage
quiphenix
Assidu (de 10 000 à 19 999 messages postés)
  1. Posté le 12/08/2009 à 11:12:20  
  1. answer
  1. Prévenir les modérateurs en cas d'abus
 
Bonjour,

 Le probleme est qu'il n'y a pas récursivité ici ... en tout cas, je ne la vois pas et votre algorithme ne contient que des boucles.

 En plus, je crois que je ne pourrais pas vous aider, le cheminement mathématique reste obscur pour moi.


---------------
[:QuiPhenix:3]
zolben
  1. Posté le 12/08/2009 à 12:49:35  
  1. answer
  1. Prévenir les modérateurs en cas d'abus
 
bonjour QuiPhenix,

 cet algorithme est bien un algorithme récursif le paramètre a est calcué à partir du celui qui le précède, de toute façon merci beaucoup pour votre attension à mon problème.

(Publicité)
cornedbuffle
Présent de temps en temps (De 50 à 99 messages postés)
  1. Posté le 13/08/2009 à 13:41:57  
  1. answer
  1. Prévenir les modérateurs en cas d'abus
 
La récursivité c'est quand une fonction fait appel à elle même.

 Il y a forcément une condition d'arrêt dans cette même fonction, sinon il y a des appels à l'infini, comme une mise en abîme.

zolben
  1. Posté le 14/08/2009 à 12:38:00  
  1. answer
  1. Prévenir les modérateurs en cas d'abus
 
bonjour cornedbuffle,

 Oui je suis d'accord la récursivité c'est quand une fonction fait appel à elle même, mais comment on peut faire ça, car je suis débutant en programmation et j'ai trouvé une difficulté pour implémenter cette récursion:
 je me demande si les variables a, R et E sont des tableaux de type double ? aussi comment implémenter ces boucles imbriqueés, et comment écrire par exemple a indice N en java (j'utilise eclipse ).

 l'algorithme originale est celui-ci, j'ai changé les indices pour qu'il soient claire.

 Valeurs initiales :
 E0= R(0) = (1/T) ∑t |x*x| et a0(0) = 1

 Pour N = 1,.., M-1, répéter :

 1. kN = - [R(N)*a(N-1)(0) + …. + R(1)*a(N-1)(N-1)] / E(N-1)

 2. Pour n Є {2, …, N-1} :
 aN(0) = 1
 aN(n) = a(N-1)(n) + kN a(N-1)(N-n)
 aN(N) = kN

 3. EN = E(N-1)(1 - (kN*kN))

 Où :

 a : les coefficients LPC
 N : indice qui varie
 R : les coefficients de la matrice d’auto-corrélation qui de type Toeplitz
 M : la dimension de la matrice
 T : nombre d’échantillons du signal de parole
 t : (je crois) les instants de l'échantillonnage
 K : les coefficients de réflexion
 E : l'erreur quadratique

 j'ai trouvé une classe nommée LevinsonDurbin.java qui imlémente cet algorithme mais elle me parait très compliquée et reste obscure pour moi et pour la faire foctionner j'ai télécharger ptolemy II 4.0.1.src.tar (un logiciel) mais son extension n'est pas connu pour moi.

 si quelqu'un veut jeter un coup d'oeil pour m'aider, il va trouver ci-joint la classe LevinsonDurbin.java et les liens correspondants et je serais reconnaissant pour lui :

 http://ptolemy.berkeley.edu/pt [...] urbin.html

 Source: ptolemy.eecs.berkley.edu

 LevinsonDurbin.java
 

  1. homepage
quiphenix
Assidu (de 10 000 à 19 999 messages postés)
  1. Posté le 14/08/2009 à 16:29:07  
  1. answer
  1. Prévenir les modérateurs en cas d'abus
 
Bonjour,

 Le .src.tar que vous avez téléchargé est un .src (fichier source que l'on peut ouvrir avec un editeur de texte) compressé en .tar (normalement ouvrable avec un extracteur de fichier zip comme 7zip par exemple).

 Ensuite, si vous avez déjà trouvé une implémentation de cette méthode, vous devez pouvoir trouver une documentation associée a cette classe qui vous renseignera sur son utilisation !


---------------
[:QuiPhenix:3]
(Publicité)
zolben
  1. Posté le 14/08/2009 à 21:20:27  
  1. answer
  1. Prévenir les modérateurs en cas d'abus
 
merci QuiPhinix                                                              

 oui j'ai trouvé la classe commentée mais n'est pas trop détaillée. Et j'ai ouvert le fichier.tar avec 7zip puis j'ai trouvé toute la librairie la librairie mais il faut installer ce logiciel pour que les import de la classe puisse executés. en faite tout ça c'est juste pour comprendre l'implémentation compliquée de cet algorithme mais il faut que je fasse la mienne qui est simple et utile.  

 Page :
1

Aller à :
 

Sujets relatifs
Créer un logiciel sans programmer ! programmer un calcul de dates
problème programmer en C [Résolue] application java
Programmer un navigateur en ligne de commande apprendre a programmer GUI en C++.
[ALGO] Traduction en algorithme d'un cpp  
Plus de sujets relatifs à : programmer l'algorithme de Levinson-durbin en java

Les 5 sujets de discussion précédents Nombre de réponses Dernier message
Quelle est cette commande ? 4
Créer un logiciel sans programmer ! 4
Créer un logiciel sans programmer ! 13
probleme d'instalation d'un pc acer 0
Dégradé de couleur hexadécimal HTML/PHP 4