Discussion :

[swap_nibble]

Pour faire un echantillonage coherent j'utilise la formule suivante:
( Cela est indispensable pour eviter le '' Leakage effect '')

Finput/Fsample=Nwindow/Nrecord.

Finput= la frequence du signale a l entrer de mon convertisseur
analogique digital.

Fsample=la frequence d echantillonage du Convertisseur

Nrecord=le nombre de points(echantillons) que je vais recuperer

Nwindow=le nombre de cycle qu'il y a dans mon signal echantillone


Finput, Fsample, Nrecord sont donnes,je dois calculer Nwindow sachant que les conditions suivantes sont requises pour Nwindow:

1- Nwindow doit etre un nombre Entier ( c'est pourquoi j'utilise round() )

2- Nwindow doit etre un nombre premier, c'est a dire si je trouve un Nwindow qui n"est pas premier, je dois choisir le nombre premier qui est son voisin le plus proche:


Nwindow=round(Finput/Fsample)*Nrecord

Comment trouver le nombre premier voisin le plus proche ?

j'ai essayer de le faire moi meme , mais c pas tres propre...quelqu'un a t il une methode un peu plus efficace ?
il y a une fonction dans MATLAB :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
PRIMES(N) is a row vector of the prime numbers less than or 
    equal to N.

[Zavonen]

Si Nwindow reste dans des limites raisonnables (<=L) , le mieux est de commencer par mettre tous les premiers entre 2 et L dans un tableau par une méthode éprouvée (on a vu des cribles sur ce forum). Cela fait, on peut utiliser une méthode dichotomique.
Sinon (Si Nwindow peut prendre des valeurs arbitrairement grandes) c'est plus compliqué. On ne connaît évidemment aucune formule permettant d'énumérer les nombres premiers, par contre on connait quelques formules donnant à coup sûr des premiers, alors si on peut remplacer "le nombre premier le plus près" par "un nombre premier pas trop éloigné", on peut chercher dans cette direction.

[mr_samurai]

salut,

Tu peux majorer ton intervalle de recherche entre E(2N/3) et E(4N/3)+2 ... centré en N et 2*E(2N/3) <= E(4N/3)+2

E(x) : partie entière.

postulat de Bertrand