BE1021546B1

BE1021546B1 - Procede et systeme pour le stockage de donnees de forme d'onde.

Info

Publication number: BE1021546B1
Application number: BE2013/0736A
Authority: BE
Inventors: Didier Martiny; Frédéric Leens; Olivier Rasmont
Original assignee: Byte Paradigm Sprl
Priority date: 2013-10-30
Filing date: 2013-10-30
Publication date: 2015-12-11

Abstract

Le procédé de l'invention comprend les étapes suivantes: recevoir des données de forme d'onde (100); générer un signal principal Y0; sauvegarder des données principales relatives au signal principal Y0 ; définir un signal d'entrée à replier Yjn qui est ledit signal principal Y0 ou un signal replié qui a été généré juste avant; générer un nouveau signal replié Yf qui est une reproduction globale, de résolution inférieure, d'un signal d'entrée à replier Yjn, et qui a moins d'échantillons que ce dernier, en effectuant les étapes suivantes : appliquer un algorithme de repli à la totalité du signal d'entrée à replier Yj„, de manière telle : que ses échantillons satisfaisant des règles de repli soient sélectionnés et que ses échantillons ne satisfaisant pas lesdites règles de repli soient supprimés; grouper ensuite les échantillons sélectionnés pour former ledit nouveau signal replié Yf ; sauvegarder des sous-données relatives audit signal replié Yf.

Description

Procédé et système pour le stockage de données de forme d’onde Domaine technique [0001] La présente invention concerne un procédé pour le stockage de données de forme d'onde. De façon plus spécifique et conformément à un premier aspect, la présente invention concerne un procédé pour le stockage, à partir de données de forme d'onde, d'informations utiles permettant une utilisation efficace d'une visionneuse de forme d'onde. Conformément à un second aspect, l'invention concerne un dispositif pour le stockage, à partir de données de forme d'onde, d'informations utiles pour une visionneuse de forme d'onde.

Description de l’art antérieur [0002] Une visionneuse de forme d'onde est utilisée pour visualiser des données de forme d'onde. Des données de forme d'onde sont généralement composées d'une série de valeurs représentant l'évolution de l'amplitude d'au moins une variable conformément à un paramètre qui est par exemple et le plus souvent, le temps. Des données de forme d'onde peuvent provenir, par exemple, de mesures réalisées sur des circuits ou de données extraites d'une conception des circuits, ou bien provenant d'un outil d'automatisation de conception électronique (EDA) réalisant une simulation de conception des circuits.

[0003] Généralement, l'ensemble complet de données de forme d'onde est trop volumineux pour s'ajuster sur la zone d'affichage d'une visionneuse de forme d'onde. La zone d'affichage de la visionneuse de forme d'onde a seulement un nombre limité de pixels, disponible pour afficher une forme d'onde qui est définie par les dimensions et par la résolution en pixels de la fenêtre de visualisation de la visionneuse de forme d'onde. Généralement, la visionneuse de forme d'onde peut être commandée par un utilisateur, pour afficher la totalité ou une ou des parties de la forme d'onde. L'utilisateur peut faire un zoom en gros plan ou en plan général pour voir la forme d'onde complète ou partielle à différents niveaux de résolution. Il est probable que seulement une partie limitée de toutes les données de la forme d'onde peut être affichée sur la visionneuse de forme d'onde, à n'importe quel moment dans le temps. Par conséquent, il n'est pas nécessaire de fournir à la visionneuse de forme d'onde, la totalité des volumineuses données de la forme d'onde, quand seulement un sous-ensemble plus petit doit être affiché.

[0004] Le procédé divulgué dans le brevet US 8325188 aborde certains de ces problèmes. Conformément à ce procédé, des données de forme d'onde sont d'abord segmentées, pour fragmenter la totalité de l'ensemble des données de forme d'onde, en parties ou segments plus petit(e)s. Ensuite, ces segments sont compressés. Divers mécanismes de compresseur peuvent être utilisés. L'action suivante consiste à indexer les niveaux de résolution, segmentés et multiples, des données de forme d'onde. Les données de l'index permettent au système d'identifier et d'accéder aux données appropriées de la forme d'onde, pour le niveau de résolution requis devant être affiché sur la visionneuse de forme d'onde.

[0005] Ce procédé présente plusieurs inconvénients. Quand un utilisateur souhaite afficher une partie longue d'un signal provenant des données de la forme d'onde, il est nécessaire, en premier lieu, de réassembler les différents segments qui ont été générés et sauvegardés, afin d'obtenir ladite partie longue du signal que l'utilisateur souhaite afficher. Par conséquent, ce procédé conduit à un accès à des informations utiles, qui n'est pas simple : on doit réassembler les différents segments qui ont été générés et sauvegardés, afin d'obtenir l'information utile et recherchée. De plus, cette manière de sauvegarder l'information à partir de données de la forme d'onde n'est pas bien adaptée aux différents niveaux de résolution d'écran qui ont été sélectionnés par un utilisateur d'une visionneuse de forme d'onde. En conséquence, ce procédé de sauvegarde de l'information à partir de données de la forme d'onde n'est pas assez efficace pour un affichage ultérieur de données relatives à ces données de la forme d'onde, sur une visionneuse de forme d'onde. Résumé de l’invention [0006] Conformément à un premier aspect, un but de l'invention consiste à fournir un procédé pour le stockage d'informations utiles à partir de données de forme d'onde, lequel procédé fournit un accès ultérieur à ces informations, qui est plus simple et plus efficace pour afficher, sur une visionneuse de forme d'onde, des données relatives à ces données de forme d'onde. A cette fin, les inventeurs proposent le procédé qui fait suite. Procédé pour le stockage, à partir de données de forme d'onde, d'informations utiles pour une visionneuse de forme d'onde, et comprenant les étapes suivantes: (i) recevoir lesdites données de forme d'onde ; (ii) générer, à partir de ces données de la forme d'onde, un signal principal Yo ayant N0échantillons, Y0(i) i = 1, ... N0 qui sont Novateurs dudit signal principal Yo, à N0 valeurs d'un signal de référence X ; (iii) sauvegarder des données principales relatives audit signal principal Yo ; (iv) définir un signal d'entrée à replier, Yin, qui est: - si aucun signal replié provenant dudit signal principal Yo n'a été généré avant, ledit signal principal Yo, - ou bien, un signal replié provenant dudit signal principal Yo qui a été généré juste avant; (v) générer un signal replié Yf: - qui est une reproduction globale, de résolution inférieure, dudit signal d'entrée à replier, Yjn, - qui a Nf échantillons qui sont des Nf valeurs dudit signal replié Yf, à Nf valeurs dudit signal de référence X, et - qui a moins d'échantillons que ledit signal d'entrée à replier, Yin, en effectuant les étapes suivantes: a) appliquer un algorithme de repli, pratiquement à la totalité dudit signal d'entrée à replier, Yjn, de manière telle : - que des échantillons dudit signal d'entrée à replier, Yjn, satisfaisant des règles de repli, soient sélectionnés; - que des échantillons dudit signal d'entrée à replier, Yjn, ne satisfaisant pas lesdites règles de repli, soient supprimés; b) grouper ensuite les échantillons sélectionnés au cours de l'étape a) pour former ledit signal replié Yf, (vi) sauvegarder des sous-données relatives audit signal replié Yf, (vii) optionnellement répéter les étapes (iv) à (vi).

[0007] Les termes "informations utiles pour une visionneuse de forme d'onde" signifient des informations qui peuvent être utilisées par une visionneuse de forme d'onde, afin de fournir à un utilisateur d'une telle visionneuse de forme d'onde, des informations pertinentes. Des informations pertinentes signifient par exemple, des informations qui pourraient aider un utilisateur à savoir si un circuit électronique fonctionne correctement. Avec le procédé de l'invention, différents signaux repliés Yf sont générés. Chaque signal replié Yf est une reproduction du signal principal Yo dans sa totalité (ou sa globalité), étant donné que chaque signal replié Yf est une reproduction, de résolution inférieure, de pratiquement (d’essentiellement) la totalité de chaque signal d'entrée à replier Yin. Et ce signal d'entrée à replier Υ,η est le signal principal Yo au début du processus itératif. En d'autres termes, l’allure globale (ou enveloppe) des différents signaux d'entrée à replier Υ,η et, par conséquent, du signal principal Yo, est préservée lors de la génération des différents signaux repliés Yf. Par conséquent, contrairement au procédé du brevet US 8325188, un signal d'intérêt n'est pas, avec le procédé de l'invention, divisé en segments à des fins de stockage. Toute l'enveloppe du signal principal Yo est considérée et conservée à chaque niveau de repli. Les différents niveaux de repli concernent les différents signaux repliés Yf ayant été générés. Par conséquent, contrairement au procédé du brevet US 8325188, il n'est pas nécessaire de réassembler différents segments afin de visualiser un signal dans sa totalité (aucun segment d'un tel signal n'est généré). Enfin, le procédé de l'invention est plus simple pour un accès ultérieur à des informations pertinentes, telles que des données concernant un signal dans sa totalité.

[0008] Des données principales relatives au signal principal Yo et des sous-données relatives aux différents signaux repliés Yf, qui sont sauvegardées au cours des étapes (iii) et (vi), peuvent être utilisées pour l'affichage, en effectuant, avec le procédé de l'invention, des opérations minimales de reconstruction. En fonction des limites et de la résolution de la fenêtre qui est sélectionnée par un utilisateur d'une visionneuse de forme d'onde, il est possible de déterminer un nombre de pixels qui est disponible pour afficher un signal entre ces limites. Ensuite, il est possible pour une unité centrale d'ordinateur, par exemple de choisir le signal replié Yf (ou le signal principal Yo) qui est le mieux adapté pour afficher le signal entre ces limites. Aucune étape de décompression supplémentaire n'est nécessaire. Des données sauvegardées peuvent être utilisées pour l'affichage, en effectuant des opérations minimales de reconstruction. En conséquence de ce qui précède, le procédé de l'invention est plus efficace pour afficher, sur une visionneuse de forme d'onde, des données relatives à des données d'une forme d'onde.

[0009] Le procédé de l'invention a d'autres avantages. Etant donné que chaque signal replié Yf a la même enveloppe principale que le signal principal Y0, une image globale d'un signal peut toujours être affichée et est toujours disponible pour l'utilisateur. Cela facilite une analyse globale rapide d'un signal. Et, par la suite, des informations utiles peuvent être trouvées plus facilement et plus rapidement par un utilisateur d'une visionneuse de forme d'onde. Avec le procédé de l'invention, des données d'une forme d'onde sont codées de manière telle, que l'accès et le transfert de données excessives, au-delà de ce qui est réellement nécessaire pour l'affichage, soient minimisés.

[0010] De préférence, des données principales relatives audit signal principal Yo sont sauvegardées dans un fichier de données principales, au cours de l'étape (iii). De préférence, des sous-données relatives audit signal replié Yf sont sauvegardées dans un fichier de sous-données, au cours de l'étape (vi).

[0011] De préférence, lesdits No échantillons dudit signal principal Y0 représentent des amplitudes d'un signal numérique. Les échantillons des signaux repliés sont alors également des amplitudes d'un signal numérique. De préférence, lesdits No échantillons dudit signal principal Yo représentent des amplitudes d'un signal analogique. De même, les échantillons des signaux repliés sont également des amplitudes d'un signal analogique. De préférence, ledit signal principal Yo représente une combinaison de signaux contenus dans lesdites données de la forme d'onde. Ce mode de réalisation préféré présente notamment les avantages suivants : clarté et facilité de lecture d'informations qui sont ensuite affichées sur une visionneuse de forme d'onde. Un tel mode de réalisation préféré est utilisé, de préférence, en traitant avec des signaux numériques. Une combinaison de bits permet de former un bus. Un signal numérique peut ensuite être transformé en un signal analogique auquel peuvent être appliqués des algorithmes min. / max.

[0012] De préférence, ledit signal principal Y0 est généré en utilisant un procédé de détection de transition, de manière telle que ledit signal principal contienne principalement des informations concernant des transitions. Ledit procédé de détection de transition peut être comparé au procédé de transfert de données de changements de valeurs (procédé ‘VCD’) qui est connu de l'homme de l'art. Avec ledit procédé de détection de transition, des transitions sont d'abord détectées. Ensuite, seulement des données liées à ces transitions détectées sont sélectionnées afin de générer un signal principal Yo. En utilisant ce mode de réalisation préféré, la taille du signal principal Yo peut être réduite, de même que la taille du fichier préféré de données principales, ainsi que celle des signaux repliés Yf et des fichiers préférés de sous-données.

[0013] De préférence, lesdites données principales relatives audit signal principal Yo sont sauvegardées au cours de l'étape (iii), en utilisant un procédé qui enregistre des transitions. Ce procédé peut être comparé à un procédé semblable au procédé VCD. Dans ce mode de réalisation préféré, le signal principal Yo est, de préférence, un signal extrait des données de la forme d'onde ou, de façon plus préférable, une combinaison de signaux extraits des données de la forme d'onde. En stockant (ou en sauvegardant) les données principales de l'étape (iii) conformément à un tel procédé préféré, il est possible de réduire la taille du fichier de données principales quand un tel fichier de données principales est utilisé. Plus généralement, il est alors possible de réduire la taille de la mémoire nécessaire pour sauvegarder des données principales relatives au signal principal Yo- De préférence, des sous-données relatives aux signaux repliés Yf sont sauvegardées également au cours de l'étape (vi), en utilisant le même procédé. De même, la taille du ou des fichier(s) de sous-données peut également être réduite quand on utilise un tel ou de tels fichier(s) de sous-données. Plus généralement, il est ensuite possible de réduire la taille de la mémoire nécessaire pour sauvegarder des sous-données relatives à un sous-signal ou à des sous-signaux Yf. De préférence, des informations temporelles sont sauvegardées également en plus des informations relatives aux transitions. De façon plus préférable, des valeurs concernant des intervalles de temps pendant lesquels le signal principal Y0 ou des signaux repliés Yf est ou sont constant(s), sont sauvegardées avec une première valeur dudit signal principal Yo ou avec une première valeur desdits signaux repliés Yf de tels intervalles de temps. Ensuite, il est plus facile de reconstruire le signal principal Y0 ou des signaux repliés Yfl à partir d'informations relatives aux transitions.

[0014] De préférence, ledit algorithme de repli comprend les étapes suivantes: - diviser en portions ledit signal d'entrée à replier, Yin, chaque portion comprenant essentiellement Np échantillons successifs dudit signal d'entrée à replier, Ym, le nombre Np étant £ 3 ; - appliquer, pour chacune desdites portions, les étapes suivantes pour sélectionner deux échantillons dans chacune desdites portions: o un échantillon, dont la valeur absolue est égale ou plus grande que celle des autres échantillons, est sélectionné, o un autre échantillon, dont la valeur absolue est égale ou plus petite que celle des autres échantillons, est sélectionné, et o les autres échantillons sont supprimés.

Np est un nombre entier. Np est inférieur au nombre d'échantillons du signal d'entrée à replier Yin. Chaque portion comprend essentiellement Np échantillons successifs du signal d'entrée à replier Yj„. Cela signifie que des portions peu nombreuses (par exemple une, deux ou trois) pourraient comprendre plus ou moins d'échantillons, étant donné qu'il n'est pas toujours possible de diviser le signal d'entrée à replier, Υ,η, en portions qui comprennent toutes Np échantillons successifs. Ce mode de réalisation préféré est particulièrement bien adapté quand on traite avec des signaux analogiques ou avec des données relatives à des signaux analogiques.

[0015] De préférence, ledit algorithme de repli comprend les étapes suivantes: - diviser en portions ledit signal d'entrée à replier, Yjn, chaque portion comprenant essentiellement Npéchantillons successifs dudit signal d'entrée à replier, Υη, le nombre NP étant £ 3 ; - appliquer, pour chacune desdites portions, les étapes suivantes pour sélectionner deux échantillons dans chacune desdites portions : o l'échantillon Yn(q) ayant l'index q le plus bas est sélectionné ; o l'échantillon γη(ρ) ayant l'index p le plus élevé est sélectionné ; o les autres échantillons sont supprimés.

Np est un nombre entier. Np est inférieur au nombre d'échantillons du signal d'entrée à replier Yin. Chaque portion comprend essentiellement Np échantillons successifs du signal d'entrée à replier Υ,η. Cela signifie que des portions peu nombreuses (par exemple une, deux ou trois) pourraient comprendre plus ou moins d'échantillons, étant donné qu'il n'est pas toujours possible de diviser le signal d'entrée à replier, Yin, en portions qui comprennent toutes Np échantillons successifs. Ce mode de réalisation est particulièrement bien adapté quand on traite avec des signaux numériques ou avec des données relatives à des signaux numériques.

[0016] De préférence, ledit algorithme de repli comprend les étapes suivantes: - diviser en portions ledit signal d'entrée à replier, Υ,η, chaque portion comprenant essentiellement Np échantillons successifs dudit signal d'entrée à replier, Yin, le nombre Np étant £ 3 ; - appliquer, pour chacune desdites portions, les étapes suivantes pour sélectionner un échantillon dans chacune desdites portions: o détecter si une transition se produit parmi les échantillons successifs de la portion; si c'est le cas, un échantillon Yn(b) de la portion est sélectionné, où b n'est ni l'index le plus bas ni le plus élevé dans la portion, les autres échantillons de la portion sont supprimés ; - si ce n'est pas le cas, aucun échantillon n'est sélectionné.

Np est un nombre entier. Np est inférieur au nombre d'échantillons du signal d'entrée à replier Yin. Chaque portion comprend essentiellement Np échantillons successifs du signal d'entrée à replier Yin. Cela signifie que des portions peu nombreuses (par exemple une, deux ou trois) pourraient comprendre plus ou moins d'échantillons, étant donné qu'il n'est pas toujours possible de diviser le signal d'entrée à replier, Yin, en portions qui comprennent toutes Np échantillons successifs. Ce mode de réalisation préféré est particulièrement bien adapté quand on traite avec des signaux numériques ou avec des données relatives à des signaux numériques. De préférence, une transition est détectée en comparant des amplitudes de deux échantillons successifs. Si deux échantillons successifs ont des amplitudes différentes, on peut en conclure qu'une transition a lieu. Sinon, il n'y a aucune transition.

[0017] De préférence, le procédé de l'invention permet également d'accéder auxdites informations utiles, pour les afficher sur une visionneuse de forme d'onde, et comprend en outre les étapes suivantes: - fournir une plage ΔΧ dudit signal de référence X ; - fournir une largeur de fenêtre d'affichage de ladite visionneuse de forme d'onde; - fournir un nombre de pixels Νρ,χ disponible pour un affichage dans ladite largeur de ladite fenêtre d'affichage ; - choisir, entre ledit signal principal Yo et lesdits signaux repliés Yf, l'un de ceux ayant, dans ladite plage ΔΧ dudit signal de référence X, un nombre d'échantillons le plus près dudit nombre de pixels Npix.

Ce mode de réalisation préféré du procédé de l'invention permet également d'accéder auxdites informations utiles, pour les afficher sur une visionneuse de forme d'onde. En utilisant un tel procédé, l'accès à des informations utiles est plus efficace que celui fourni dans d'autres procédés connus de l'homme de l'art.

[0018] De préférence, le procédé de l'invention permet également d'accéder auxdites informations utiles, pour les afficher sur une visionneuse de forme d'onde, et comprend en outre les étapes suivantes: - fournir une plage ΔΧ dudit signal de référence X ; - fournir une largeur de fenêtre d'affichage de ladite visionneuse de forme d'onde; - fournir un nombre de pixels Npix disponible pour un affichage dans ladite largeur de ladite fenêtre d'affichage ; - choisir, entre ledit signal principal Yo et lesdits signaux repliés Yf, l'un de ceux ayant, dans ladite plage ΔΧ dudit signal de référence X, un nombre d'échantillons égal ou supérieur audit nombre de pixels Npix.

[0019] De préférence, lesdites données principales relatives audit signal principal Yo sont sauvegardées dans un fichier de données principales au cours de l'étape (iii), ledit fichier de données principales comprenant au moins un élément présentant une valeur, de nombre n, dudit signal de référence X(n) et une valeur d'un échantillon Y0(n) dudit signal principal, à ladite valeur, de nombre n, dudit signal de référence X. La récupération d'un échantillon du signal principal Yo correspondant à une valeur donnée du signal de référence X est plus facile et plus rapide avec ce mode de réalisation préféré. Ce mode de réalisation préféré du procédé de l'invention est par conséquent plus efficace. Une comparaison de ladite valeur donnée du signal de référence X, avec ladite valeur, de nombre n, dudit signal de référence X(n) peut en fait être effectuée, afin d'identifier rapidement dans quelle(s) partie(s) du fichier de données principales est situé l'échantillon du signal principal Y0 correspondant à ladite valeur donnée du signal de référence X.

[0020] De préférence, lesdites sous-données relatives audit signal replié Yf sont sauvegardées dans un fichier de sous-données au cours de l'étape (vi), ledit fichier de sous-données comprenant au moins un élément présentant une valeur, de nombre n, dudit signal de référence X(n) et une valeur d'un échantillon Yf(n) dudit signal replié, à ladite valeur, de nombre n, dudit signal de référence X. La récupération d'un échantillon d'un signal replié Yf correspondant à une valeur donnée du signal de référence X est plus facile et plus rapide avec ce mode de réalisation préféré. Ce mode de réalisation préféré du procédé de l'invention est par conséquent plus efficace. Une comparaison de ladite valeur donnée du signal de référence X, avec ladite valeur, de nombre n, dudit signal de référence X(n) peut en fait être effectuée, afin d'identifier rapidement dans quelle(s) partie(s) du ou des fichier(s) de sous-données est situé l'échantillon dudit signal replié Yf correspondant à ladite valeur donnée du signal de référence X.

[0021] Conformément à un second aspect, l'invention concerne un dispositif pour le stockage, à partir de données de forme d'onde, d'informations utiles pour une visionneuse de forme d'onde, et comprenant : - des moyens d'entrée pour recevoir des données de forme d'onde ; - des moyens de traitement pour générer, à partir de ces données de forme d'onde, un signal principal Yo ayant No échantillons, Yo(i) i = 1, ... No, qui sont No valeurs dudit signal principal Y0, à N0 valeurs d'un signal de référence X ; - des moyens de sauvegarde pour sauvegarder des données principales relatives audit signal principal Yo ; - des moyens de prétraitement pour définir un signal d'entrée à replier, Yjn, qui est: o si aucun signal replié provenant dudit signal principal Yo n'a été généré avant, ledit signal principal Yo, o ou bien, un signal replié provenant dudit signal principal Yo et qui a été généré juste avant ; - des moyens de traitement pour effectuer les étapes suivantes: a) appliquer un algorithme de repli à pratiquement la totalité dudit signal d'entrée à replier, Υη, de manière telle : o que des échantillons dudit signal d'entrée à replier, Yjn, satisfaisant des règles de repli, soient sélectionnés ; o que des échantillons dudit signal d'entrée à replier, Yin, ne satisfaisant pas lesdites règles de repli, soient supprimés ; b) grouper ensuite les échantillons sélectionnés au cours de l'étape a) pour former un signal replié Yf ; ledit signal replié Yf étant: o une reproduction globale, de résolution inférieure, dudit signal d'entrée à replier, Yin, o ayant Nf échantillons qui sont Nf valeurs dudit signal replié Yf, à Nf valeurs dudit signal de référence X, et o ayant moins d'échantillons que ledit signal d'entrée à replier, Yin; - des moyens de sauvegarde pour sauvegarder des sous-données relatives audit signal replié Yf.

[0022] De préférence, lesdits moyens de prétraitement, lesdits moyens de traitement et lesdits moyens de sauvegarde peuvent fonctionner de façon itérative, afin de définir des signaux d'entrée à replier successifs Y,n, afin de générer des signaux repliés successifs Yf et afin de sauvegarder de tels signaux repliés successifs Yf.

[0023] De préférence, lesdits signaux repliés successifs Yf sont sauvegardés dans différents fichiers 11 de sous-données.

[0024] De préférence, le dispositif de l'invention comprend en outre une unité d'accès pour choisir, entre ledit signal principal Yo et lesdits signaux repliés Yf, l'un de ceux ayant, dans une plage ΔΧ dudit signal de référence X, un nombre d'échantillons qui est le plus près d'un nombre de pixels Npix disponible dans une largeur de fenêtre d'affichage d'une visionneuse de forme d'onde. De préférence, ladite une unité d'accès est apte à choisir entre ledit signal principal Yo et lesdits signaux repliés Yf, l'un de ceux ayant, dans une plage ΔΧ dudit signal de référence X, un nombre d'échantillons qui est plus grand ou égal au nombre de pixels NPjX disponible dans une largeur de fenêtre d'affichage d'une visionneuse de forme d'onde.

[0025] De préférence, lesdites données principales relatives audit signal principal Yo sont sauvegardées dans un fichier de données principales. De préférence, lesdits No échantillons dudit signal principal Y0 représentent des amplitudes d’un signal numérique. De manière encore préférée, ils représentent des amplitudes d’un signal analogique. De préférence, ledit signal principal Yo représente une combinaison de signaux contenus dans lesdites données de forme d'onde. De préférence, lesdits moyens de traitement sont aptes à générer ledit signal principal Yo en utilisant un procédé de détection de transition, de manière telle que ledit signal principal Yo contienne essentiellement des informations concernant des transitions. De préférence, lesdits moyens de sauvegarde sont aptes à sauvegarder des données principales relatives audit signal principal Yo en utilisant un procédé qui enregistre des transitions. De préférence, lesdits moyens de traitement sont aptes à appliquer, pour générer ledit signal replié Yf, un algorithme de repli comprenant les étapes suivantes: - diviser en portions ledit signal d'entrée à replier, Yin, chaque portion comprenant essentiellement Np échantillons successifs dudit signal d'entrée à replier, Υη, le nombre Np étant > 3 ; - appliquer, pour chacune desdites portions, les étapes suivantes pour sélectionner deux échantillons dans chacune desdites portions : • un échantillon, dont la valeur absolue est plus grande ou égale à celle des autres échantillons, est sélectionné, • un autre échantillon, dont la valeur absolue est plus petite ou égale à celle des autres échantillons, est sélectionné, et • les autres échantillons sont supprimés.

Dans d’autres versions préférées, les moyens de traitement sont aptes à appliquer, pour générer ledit signal replié Yf, les algorithmes de repli préférés qui ont été présentés avec la méthode selon le premier aspect de l’invention.

Brève description des figures [0026] Ces aspects de l'invention, et d'autres, seront expliqués de façon plus détaillée au moyen d'exemples, et en faisant référence aux figures annexées dans lesquelles :

La figure 1 montre notamment un schéma illustrant les principales étapes du procédé de l'invention ;

La figure 2 montre un exemple d'un signal principal numérique et d'un signal replié correspondant ;

La figure 3 montre un exemple d'un signal principal analogique et d'un signal replié correspondant ;

La figure 4 montre un exemple d'un fichier préféré de sous-données ;

La figure 5 montre un mode de réalisation préféré du dispositif de l'invention ;

La figure 6 montre un autre mode de réalisation préféré du dispositif de l'invention.

Les dessins des figures ne sont ni dessinés à l'échelle ni proportionnés. De façon générale, des composants identiques sont indiqués par les mêmes numéros de référence dans les figures.

Description détaillée de modes de réalisation préférés [0027] La figure 1 montre un schéma illustrant les principales étapes du procédé de l'invention. La première étape (étape (i)) consiste à recevoir des données de forme d'onde 100. Les données de forme d'onde 100 peuvent provenir de mesures réalisées sur des circuits ou provenir de données extraites d'une conception des circuits ou bien, par exemple, provenir d'un outil EDA réalisant une simulation de conception des circuits (les outils EDA sont connus de l'homme de l'art). Les données de forme d'onde 100 sont généralement composées d'une série de valeurs représentant l'évolution de l'amplitude d'au moins une variable conformément à un paramètre qui est, par exemple, le temps. Dans ce qui suit, ce paramètre est appelé signal de référence X. Ce signal de référence X est, de préférence, un signal d'horloge connu de l'homme de l'art. De préférence, les données de forme d'onde 100 comprennent un ou plusieurs signaux physiques tels que des évolutions temporelles concernant des tensions, du courant passant dans des dispositifs électroniques. Dans le schéma général montré sur la figure 1, les données de forme d'onde 100 proviennent d'une source de données 1 (c'est-à-dire proviennent par exemple d'un outil EDA ou bien d'une unité transmettant des résultats de mesures).

[0028] Au cours d'une deuxième étape (étape (ii)), un signal principal Yo est généré à partir de ces données de forme d'onde 100. Ce signal principal Y0 a No échantillons : Yo(i) i = 1, ... N0, où No est un nombre entier. Ces No échantillons du signal principal Yo sont No valeurs dudit signal principal Yo, à N0 valeurs du signal de référence X. Le signal principal Y0 peut être de différents types. Quand les données de forme d'onde 100 comprennent des évolutions de différents signaux par rapport au signal de référence X, le signal principal Y0 peut être l'un de ces différents signaux. Le signal principal Y0 peut être également une combinaison de divers signaux contenus dans les données de forme d'onde 100. Ces divers signaux peuvent avoir différents nombres d'échantillons correspondant à divers signaux de référence X. Par exemple, on peut avoir un premier signal YYi contenu dans les données de forme d'onde 100 et correspondant à un premier signal de référence XXi, et un second signal YY2 contenu dans les données de forme d'onde 100 et correspondant à un second signal de référence XX2, les signaux XXi et XX2 étant différents dans un cas général. De même, il est possible de générer un signal principal Yo en combinant les signaux YYi et YY2. De préférence le premier de ces deux signaux définit alors un signal de référence X commun (ou partagé) ayant une résolution supérieure (ou un plus grand nombre de valeurs) à celle de XXi et XX2.

[0029] Des procédés connus de l'homme de l'art peuvent être utilisés pour générer un signal principal Yo qui est une combinaison de divers signaux contenus dans les données de forme d'onde 100: par exemple, on peut ajouter deux signaux mesurés. D'autres exemples du signal principal Yo sont présentés ci-dessous.

[0030] Une fois que le signal principal Yo a été généré, des données relatives à ce signal principal sont sauvegardées, de préférence dans un fichier 10 de données principales : cela constitue l'étape (iii). Le signal principal Y0, dans sa totalité, peut être sauvegardé dans le fichier de données principales 10. De préférence, des procédés spécifiques sont utilisés pour sauvegarder le signal principal Yo, afin de diminuer la taille de la mémoire nécessaire. Cela est particulièrement intéressant quand le signal principal Yo représente tout un signal de données de forme d'onde 100, ce qui signifie un signal qui n'a été soumis à aucun procédé quelconque, pour diminuer sa taille. Le signal principal Yo, dans sa totalité, est alors de préférence non sauvegardé. Des données relatives à ce signal principal Yo sont alors plutôt sauvegardées. Un procédé de détection de transition qui peut être comparé à un procédé de transfert de données de changements de valeurs (VCD) est de préférence utilisé pour générer de telles données relatives à ce signal principal Yo, et qui sont sauvegardées. Le procédé VCD est connu de l'homme de l'art.

[0031] Les étapes (iv) - (vi) sont de préférence répétées de manière itérative, afin de générer différents signaux repliés Yf. Toutefois, seulement une itération pourrait être appliquée, de manière telle que seulement un signal replié Yf soit généré. Un signal replié Yf est une reproduction (ou duplication) globale, de résolution inférieure, d'un signal d'entrée Υ,η à replier. Lors de la première itération, le signal d'entrée Υ,η à replier est le signal principal Yo. Ensuite, le signal d'entrée Υ,η à replier est un signal replié Yf qui a été généré au cours d'une itération précédente. Chaque signal replié Yf a Nf échantillons qui sont des Nf valeurs de ce signal replié, à des Nf valeurs du signal de référence X. Lors de chaque itération successive, le nombre Nf est inférieur. Chaque signal replié Yf a moins d'échantillons que le signal d'entrée Yin à replier, à partir duquel il est généré. Chaque signal replié Yf est généré au cours de l'étape (v) en appliquant un algorithme de repli, à pratiquement (ou essentiellement) la totalité du signal d'entrée Yjn à replier. Le terme pratiquement (ou essentiellement) signifie ici que l'algorithme de repli est appliqué à au moins 80 % ou de préférence à au moins 90 % des échantillons dudit signal d'entrée à replier Yin. De façon plus préférable, l'algorithme de repli est appliqué à au moins 95 % des échantillons du signal d'entrée à replier Yin. De façon encore plus préférable, l'algorithme de repli est appliqué à tous les échantillons du signal d'entrée à replier Yjn. Il résulte de l'algorithme de repli, le fait que des échantillons du signal d'entrée à replier Yj„, satisfaisant des règles de repli, sont sélectionnés, tandis que des échantillons du signal d'entrée à replier Yjn, ne satisfaisant pas des règles de repli, sont supprimés. En groupant les échantillons qui sont sélectionnés par l'algorithme de repli, un nouveau signal replié Yf peut être obtenu. A des fins d'illustration, on considère un exemple théorique. On suppose que le signal d'entrée à replier Yin est le signal principal

Yo qui a No échantillons : Yo(1), .... Yo(10).....Yo(No). Si des échantillons Yo(1),

Yo(10) et Yo(No) sont sélectionnés par l'algorithme de repli, le signal replié Yf généré à partir du signal principal Yo a les échantillons suivants : Yo(1), Yo(10), Y0(N0). Dans ce cas, Nf = 3.

[0032] Les inventeurs proposent divers algorithmes de repli pour générer un signal replié Yf qui est une reproduction globale, de résolution inférieure, du signal d'entrée à replier Yin et qui a moins d'échantillons que ledit signal d'entrée à replier Yjn. Quelques exemples sont donnés ci-après. Au cours de l'étape (vi), des sous-données relatives au signal replié Yf qui a été généré, sont sauvegardées, de préférence dans un fichier de sous-données 11. Comme discuté précédemment, en rapport avec le fichier de données principales 10, différentes manières pour sauvegarder des sous-données peuvent être utilisées. Des signaux repliés bruts Yf peuvent être sauvegardés ou, de préférence, des données relatives auxdits signaux repliés Yf sont sauvegardées quand l'on souhaite réduire la taille de la mémoire nécessaire. Un procédé semblable au procédé VCD peut être utilisé par exemple pour sauvegarder des données relatives aux signaux repliés Yf.

[0033] De préférence, des données principales sont sauvegardées en utilisant un algorithme de compression. De façon plus préférable, l'un des algorithmes de compression suivants est utilisé : ZIP (algorithme alphabétique), Zlib, LZMA, libzip, mimiz. De préférence, des sous-données sont sauvegardées en utilisant un algorithme de compression. De façon plus préférable, l'un des algorithmes de compression suivants est utilisé : ZIP (algorithme alphabétique), Zlib, LZMA, libzip, mimiz.

[0034] La figure 2 montre un exemple, à titre d'illustration, d'un signal principal Yo et d'un signal replié Yf généré avec le procédé de l'invention quand le signal principal Y0 est un signal numérique. D'après cette figure, on voit que l'enveloppe globale du signal principal Yo est conservée dans le signal replié Yf.

[0035] La figure 3 montre un autre exemple, à titre d'illustration, d'un signal principal Yo et d'un signal replié Yf généré avec le procédé de l'invention quand le signal principal Yo est un signal analogique. La partie centrale de la figure 3 montre des échantillons du signal principal Y0 qui sont sélectionnés par l'algorithme de repli.

[0036] Dans un mode de réalisation préféré, le signal principal Y0 est une reproduction (ou une image) d'un signal des données de forme d'onde 100. Cela signifie par exemple que certaines opérations mathématiques peuvent être appliquées à un signal de données de forme d'onde 100, afin de générer le signal principal Yo. De préférence, le signal principal Yo est généré en utilisant un procédé de détection de transition, de manière telle que ledit signal principal Yo contienne principalement des informations concernant des transitions. Ce procédé de détection de transition peut être comparé au procédé de transfert de données de changements de valeurs (VCD) qui est connu de l'homme de l'art. Si une transition est détectée, un échantillon correspondant du signal est sélectionné pour générer le signal principal Yo. Si aucune transition n'est détectée, le numéro d'index indexant les différents échantillons du signal est alors simplement incrémenté sans aucun stockage d'échantillon du signal. Par conséquent, ce procédé préféré ne stocke que des transitions. Divers procédés connus de l'homme de l'art peuvent être utilisés pour détecter des transitions. En traitant avec un signal numérique, une transition est facile à détecter, étant donné qu'elle représente un changement de 0 à 1 ou de 1 à 0. Comme indiqué de façon détaillée ci-après, quand un procédé de détection de transition est utilisé pour générer un signal principal Yo, une information temporelle, telle qu'un intervalle de temps au cours duquel le signal principal Yo est constant, est de préférence utilisée également pour générer ledit signal principal ou pour définir lesdites données principales qui sont sauvegardées au cours de l'étape (iii). Même si seulement une information concernant des transitions est d'abord sélectionnée, un signal "réel" peut alors, par la suite, être facilement reconstruit à partir d'une telle information temporelle.

[0037] Maintenant, on présente différents algorithmes de repli. Ils peuvent être utilisés seuls ou de façon combinée, pour générer les signaux repliés Yf. Conformément à un premier exemple préféré, un tel algorithme de repli comprend les étapes suivantes: - diviser en portions le signal d'entrée à replier, Yin, chaque portion comprenant essentiellement Np échantillons successifs dudit signal d'entrée à replier, Yin, le nombre Np étant > 3 ; - appliquer, pour chacune desdites portions, les étapes suivantes pour sélectionner deux échantillons dans chacune desdites portions : o un échantillon, dont la valeur absolue est égale ou supérieure à celle des autres échantillons, est sélectionné, o un autre échantillon, dont la valeur absolue est égale ou inférieure à celle des autres échantillons, est sélectionné, et o les autres échantillons sont supprimés.

[0038] Conformément à un deuxième exemple préféré, l'algorithme de repli comprend les étapes suivantes consistant: - à diviser en portions le signal d'entrée à replier Yjn, chaque portion comprenant essentiellement Np échantillons successifs dudit signal d'entrée à replier, Yin, le nombre Np étant > 3 ; - à appliquer, pour chacune desdites portions, les étapes suivantes pour sélectionner deux échantillons dans chacune desdites portions : o l'échantillon Yin(q) ayant l'index q le plus bas est sélectionné ; o l'échantillon Yjn(p) ayant l'index p le plus élevé est sélectionné ; o les autres échantillons sont supprimés.

Par conséquent, ce deuxième exemple préféré correspond à un procédé qui sélectionne le premier et le dernier échantillon de chaque portion.

[0039] Conformément à un troisième exemple préféré, l'algorithme de repli comprend les étapes suivantes consistant : - à diviser en portions ledit signal d'entrée à replier, Yjn, chaque portion comprenant essentiellement Np échantillons successifs dudit signal d'entrée à replier, Yin, le nombre Np étant > 3 ; - à appliquer, pour chacune desdites portions, les étapes suivantes pour sélectionner un échantillon dans chacune desdites portions, consistant : o à détecter si une transition se produit parmi les échantillons successifs de la portion ; si c'est le cas, un échantillon Yin(b) de la portion est sélectionné, où b n'est ni l'index le plus bas ni le plus élevé dans la portion, les autres échantillons de la portion sont supprimés ; si ce n'est pas le cas, aucun échantillon n'est sélectionné.

De préférence, une transition est détectée en comparant deux échantillons successifs. Si l'amplitude de deux échantillons successifs change, on peut alors en déduire qu'une transition se produit. Sinon, il n'y a aucune transition.

[0040] De préférence, les premier et deuxième exemples préférés pour l'algorithme de repli, qui ont été décrits précédemment, sont utilisés de façon combinée. De manière plus préférable, les premier, deuxième et troisième exemples préférés pour l'algorithme de repli, qui ont été décrits précédemment, sont utilisés de façon combinée.

[0041] Pour chacun de ces trois exemples préférés, quand le signal d'entrée à replier Υ,η comprend 1024 échantillons, ledit signal d'entrée est, de préférence, divisé en 64 portions, chaque portion comprenant substantiellement Np = 16 échantillons successifs.

[0042] En groupant les différents Nf échantillons du signal Yjn, qui ont été sélectionnés par l'algorithme de repli, le signal replié Yf peut être enfin obtenu, de préférence en utilisant la procédure préférée qui suit : - le premier échantillon du signal replié Yf(1) correspond à l'échantillon sélectionné de Υ,η ayant l'index le plus bas : Yf(1) = Yn(k), où k est l'index le plus bas parmi les index des échantillons du signal Υη, lesdits échantillons ayant été sélectionnés par l'algorithme de repli ; - le dernier échantillon du signal replié Yf(Nf) correspond à l'échantillon sélectionné du signal Y,n ayant l'index le plus élevé : Yf(Nf) = Yin(m), où m est l'index le plus élevé parmi les index des échantillons du signal Yin, lesdits échantillons ayant été sélectionnés par l'algorithme de repli ; - les autres Nf- 2 échantillons sélectionnés du signal Yin sont organisés entre Yf(1) = Yin(k) et Yf(Nf) = Yin(m), de manière telle que des index j de ces échantillons sélectionnés du signal Yin augmentent de façon invariante entre k et m. k et m sont des nombres entiers.

[0043] Conformément à un autre mode de réalisation préféré, le procédé de l'invention permet également d'accéder à des informations utiles stockées à partir des données de forme d'onde 100, pour les afficher sur une visionneuse de forme d'onde 200. Une visionneuse de forme d'onde 200 est connue de l'homme de l'art. Ce mode de réalisation préféré comprend les étapes préférées qui suivent, consistant : - à fournir une plage ΔΧ du signal de référence X entre une valeur minimum Xmin et une valeur maximum Xmax, ΔΧ = Xmax - Xmin (cette étape est effectuée de préférence par un utilisateur sélectionnant une région d'intérêt, de préférence en utilisant un dispositif de pointage tel qu'une souris) ; - à fournir une largeur de fenêtre d'affichage de ladite visionneuse de forme d'onde 200 ; - à fournir un nombre de pixels Npix disponible pour l'affichage dans ladite fenêtre d'affichage (de préférence, NPiX correspond à un nombre de pixels suivant une direction horizontale) ; - à choisir, entre le signal principal Y0 et les signaux repliés Yf, qui ont été générés par le procédé de l'invention, l'un de ceux ayant un nombre d'échantillons dans ladite plage ΔΧ dudit signal de référence X qui a un nombre d'échantillons qui est le plus près dudit nombre de pixels NPjX.

[0044] Conformément à un autre mode de réalisation préféré, cette dernière étape peut être remplacée par celle consistant : - à choisir, entre le signal principal Y0 et les signaux repliés Yf qui ont été générés par le procédé de l'invention, l'un de ceux ayant un nombre d'échantillons dans ladite plage ΔΧ dudit signal de référence X qui a un nombre d'échantillons qui est égal ou supérieur audit nombre de pixels Npix.

Dans ce dernier cas préféré, il est par conséquent possible que le signal sélectionné pour l'affichage ait un nombre d'échantillons supérieur au nombre de pixels NPiX. Ensuite, la procédure d'affichage suivante est de préférence suivie : plusieurs échantillons du signal sélectionné sont affichés avec un même pixel (horizontal) sur toute la largeur de la fenêtre d'affichage de la visionneuse de forme d'onde 200.

[0045] Par conséquent, conformément à ces modes de réalisation préférés qui ont été décrits dans le paragraphe précédent, il est possible d'accéder plus facilement au signal qui est le mieux adapté pour la fenêtre d'affichage sélectionnée par un utilisateur. Un tel accès aisé est possible, notamment grâce aux générations et sauvegardes spécifiques du signal principal Y0 et des signaux repliés Yf. Pour choisir le signal le mieux adapté entre le signal Y0 et les différents signaux Yf, on doit déterminer le nombre d'échantillons dans chacun de ces signaux, à savoir le signal Yo et les différents signaux Yf, dans la plage ΔΧ. On peut alors déterminer une valeur de différence pour chaque signal, à savoir le signal Yo et les différents signaux Yf, c'est-à-dire la différence entre le nombre de pixels NPjX et les nombres d'échantillons de chacun de ces signaux dans la plage ΔΧ. Un signal ayant la plus petite valeur de différence est sélectionné. Etant donné que le nombre d'échantillons du signal sélectionné n'est pas en général égal au nombre de pixels Npix, une étape de traitement est en général appliquée ensuite, afin d'avoir une valeur du signal sélectionné à chaque pixel de la fenêtre d'affichage. L'interpolation, qui est connue de l'homme de l'art, est appliquée de préférence quand le signal sélectionné a un nombre d'échantillons inférieur au nombre de pixels Νρ,χ.

[0046] Conformément à un autre mode de réalisation préféré, des données principales relatives au signal principal Yo, qui sont sauvegardées au cours de l'étape (iii), et des sous-données relatives à chaque signal replié Yf, qui sont sauvegardées au cours de l'étape (vi), comprennent une information temporelle. Par exemple, quand les signaux Yo et Yf sont sauvegardés avec un procédé semblable au procédé VCD, des informations concernant des transitions sont sauvegardées. Par exemple, pour le signal principal Yo, l'index i est incrémenté, et chaque échantillon Y0(i) est comparé à l'échantillon précédent Y0(i-1 ). Si Yo(i) est différent de Y0(i-1 ), l'échantillon Yo(i) est sauvegardé. Ensuite, l'index i est encore augmenté. Si l'on suppose que tous les échantillons allant de Yo(i+1) à Yo(i+10) ont la même valeur que Y0(i), mais que Y0(i+11) est différent de Y0(i), le nombre 10 est alors une donnée principale relative au signal principal Yo, donnée principale qui est sauvegardée avec l'échantillon Yo(i) au cours de l'étape (iii). Le nombre 10 correspond à un intervalle du signal de référence X, au cours duquel le signal principal Yo est constant, intervalle qui est appelé par la suite "intervalle constant". Quand le procédé de l'invention permet également d'accéder à des informations utiles stockées à partir des données 100 de la forme d'onde, pour les afficher sur une visionneuse de forme d'onde 200, ledit procédé se déroule alors comme suit. En choisissant entre le signal Yo et les différents signaux repliés Yf celui qui est le mieux adapté pour l'affichage, le procédé de l'invention détermine en premier lieu, de préférence, un nombre "réel" d'échantillons dans ladite plage ΔΧ du signal de référence X. Ledit nombre "réel" peut être déterminé d'après l'intervalle constant. Si un signal principal (ou replié) Yo est sauvegardé avec un procédé semblable au procédé VCD, un nombre réel est obtenu en combinant le nombre de données sauvegardées relatives à des transitions, et lesdits intervalles "constants". Le nombre de données sauvegardées relatives à des transitions ne correspond pas en fait au nombre exact d'échantillons du signal Yo. En prenant en compte les différents "intervalles constants" au cours desquels le signal principal (ou replié) Y0 est constant, on peut déterminer un nombre exact d'échantillons du signal correspondant et, ensuite, choisir celui qui est le mieux adapté pour l'affichage, ce qui signifie celui qui a un nombre d'échantillons qui est par exemple le plus près du nombre de pixels Npix.

[0047] Conformément à un autre mode de réalisation préféré, la génération du signal principal Y0 est telle qu'elle comprend une information temporelle telle que celle décrite dans le paragraphe précédent. Par conséquent, les différents signaux repliés Yf comprennent également une telle information temporelle.

[0048] Conformément à un autre mode de réalisation préféré, le fichier préféré de données principales 10 comprend au moins un élément présentant une valeur, de nombre n, dudit signal de référence X(n), et une valeur d'un échantillon Y0(n) dudit signal principal, à ladite valeur, de nombre n, dudit signal de référence X. De préférence, le fichier de sous-données 11 comprend au moins un élément comprenant une nlème valeur dudit signal de référence X(n), et une valeur d'un échantillon Yf(n) du signal replié correspondant, à ladite nlème valeur dudit signal de référence X. De façon plus préférable, le fichier de données principales 10 et tous les fichiers de sous-données 11 sont constitués de cette manière. La figure 4 illustre un fichier de sous-données 11 qui est constitué de cette manière.

[0049] Conformément à un second aspect, l'invention concerne un dispositif 20 (ou système 20) pour le stockage, à partir de données de forme d'onde 100, d'informations utiles pour une visionneuse de forme d'onde 200. Le dispositif 20 de l'invention peut prendre différentes formes ou se présenter suivant différents modes de réalisation. De préférence, le dispositif 20 est un ordinateur ou une unité centrale. Un ordinateur personnel peut être utilisé. La figure 5 illustre schématiquement un mode de réalisation préféré du dispositif 20 de l'invention, de façon combinée avec une source de données 1 et une visionneuse de forme d'onde 200.

[0050] Le dispositif 20 de l'invention comprend des moyens d'entrée 21 pour recevoir des données de forme d'onde 100. Des exemples de moyens d'entrée 21 sont une carte d'acquisition, une interface USB, une interface Ethernet. Comme montré sur la figure 5, les données de forme d'onde 100 sont fournies, de préférence, par une source de données 1. Des exemples de sources de données 1 ont été donnés précédemment. Le dispositif 20 de l'invention comprend également un moyen de traitement 22 pour générer, à partir de ces données de forme d'onde 100, un signal principal Yo ayant No échantillons : Yo(i) i = 1, ... No. Ces No échantillons sont Novateurs dudit signal principal Yo, à N0 valeurs d'un signal de référence X. Des exemples de signal principal Yo et de signal de référence X ont été fournis précédemment et s'appliquent ici pour le dispositif 20 de l'invention. Des exemples de moyen de traitement 22 sont une unité de traitement ou une unité de calcul d'un ordinateur, un PC embarqué, un mini-ordinateur, une tablette, des circuits logiques de type ASIC, des réseaux programmables de type FPGA, des processeurs de type DSP, un poste de travail, un système sur puce électronique, un traitement de type ASSP. De préférence, le moyen de traitement 22 fait partie d'un capteur qui collecte des données de forme d'onde 100.

[0051] Le dispositif 20 de l'invention comprend des moyens de sauvegarde 23 pour sauvegarder, dans un fichier de données principales 10, des données principales relatives au signal principal Yo. Des exemples de moyens de sauvegarde 23 sont des disques durs internes ou portables, une clé USB, un CD-ROM, autre dispositif faisant partie de l'informatique en nuage.

[0052] Le dispositif 20 de l'invention comprend un moyen de prétraitement 24 pour définir un signal d'entrée à replier, Yin, qui est: o si aucun signal replié provenant dudit signal principal Yo n'a été généré avant, ledit signal principal Y0, o ou bien, un signal replié provenant dudit signal principal Y0 qui a été généré juste avant.

Le moyen de prétraitement 24 et le moyen de traitement 22 décrit précédemment peuvent être identiques. Des exemples de moyen de prétraitement 24 sont une unité de traitement ou une unité de calcul d'un ordinateur, des circuits logiques de type ASIC, des réseaux programmables de type FPGA, des microcontrôleurs, des processeurs de type DSP.

[0053] Le moyen de traitement 25 du dispositif 20 permet de générer un ou plusieurs signaux repliés Yf qui est / sont une reproduction globale, de résolution inférieure, du signal d'entrée à replier, Υ,η, et qui a Nf échantillons qui sont Nf valeurs dudit signal replié Yf, à Nf valeurs dudit signal de référence X, et qui a moins d'échantillons que ledit signal d'entrée à replier Υη. La génération du signal replié Yf, par le moyen de traitement 25, est réalisée en effectuant les étapes suivantes: a) appliquer un algorithme de repli à pratiquement la totalité dudit signal d'entrée à replier, Yin, de manière telle : o que des échantillons dudit signal d'entrée à replier, Yjn, satisfaisant des règles de repli, soient sélectionnés ; o que des échantillons dudit signal d'entrée à replier, Yjn, ne satisfaisant pas lesdites règles de repli, soient supprimés ; b) grouper ensuite les échantillons sélectionnés au cours de l'étape a) pour former ledit signal replié Yf.

Le moyen de prétraitement 24, le moyen de traitement 22 décrit précédemment et le moyen de traitement 25 décrit dans ce paragraphe, peuvent être identiques. Des exemples de moyen de traitement 25 sont une unité de traitement ou une unité de calcul d'un ordinateur. Toutes les caractéristiques techniques préférées décrites précédemment, en référence à l'étape (v) du procédé conformément au premier aspect de l'invention, s'appliquent ici par analogie, mutatis mutandis. En particulier, divers algorithmes de repli peuvent être utilisés, par exemple les trois algorithmes de repli préférés décrits précédemment, en référence à l'étape (v) du procédé conformément au premier aspect de l'invention.

[0054] Le dispositif 20 de l'invention comprend également des moyens de sauvegarde 26 pour sauvegarder, dans un fichier de sous-données 11, des sous-données relatives à un signal replié Yf. Les différents exemples pour le signal principal Yo et pour les signaux repliés Yf, qui ont été présentés précédemment, en rapport avec le procédé de l'invention, s'appliquent ici pour le dispositif 20. De même, les différentes manières de constituer le fichier de données principales 10 et le fichier de sous-données 11, qui ont été présentées précédemment en rapport avec le procédé de l'invention, s'appliquent ici pour le dispositif 20. A titre de remarque générale, les caractéristiques décrites en rapport avec le procédé de l'invention s'appliquent par analogie, mutatis mutandis, pour le dispositif 20, et quand elles sont applicables.

[0055] De préférence, le moyen de prétraitement 24, le moyen de traitement 25 et les moyens de sauvegarde 26 peuvent fonctionner de façon itérative, afin de définir des signaux d'entrée à replier successifs Yjn, afin de générer des signaux repliés successifs Yf et afin de sauvegarder de tels signaux repliés successifs Yf dans différents fichiers de sous-données 11. De préférence, le dispositif 20 comprend ainsi une sous-unité pour détecter à quel moment un signal replié Yf a un nombre d'échantillons qui est égal à une valeur minimum prédéterminée. Le dispositif 20 est alors, de préférence, en mesure d'arrêter le processus d'itération pour stopper la génération de signaux repliés Yf.

[0056] Des données principales relatives au signal principal Y0 et des sous-données relatives aux signaux repliés Yf, sauvegardées respectivement dans le fichier de données principales 10 et dans le fichier de sous-données 11, peuvent être utilisées ensuite, pour afficher des informations utiles sur une visionneuse de forme d'onde 200. De façon générale, une visionneuse de forme d'onde 200 est placée au niveau d'un poste utilisateur.

[0057] La figure 6 montre un autre mode de réalisation préféré du dispositif 20 de l'invention, également de façon combinée avec une source de données 1 et une visionneuse de forme d'onde 200. Dans ce mode de réalisation préféré, les mêmes moyens de sauvegarde 23 sont utilisés pour sauvegarder, dans un fichier de données principales 10, des données principales relatives au signal principal Y0, et pour sauvegarder, dans un ou plusieurs fichier(s) de sous-données 11, des sous-données relatives au signal / aux signaux replié(s) Yf. Ce dispositif préféré 20 comprend une unité d'accès 27 pour choisir entre ledit signal principal Yo et lesdits signaux repliés Yf, l'un de ceux ayant, dans une plage ΔΧ dudit signal de référence X, un nombre d'échantillons qui est le plus près d'un nombre de pixels Npix disponible dans une largeur de fenêtre d'affichage d'une visionneuse de forme d'onde 200, dans ladite plage ΔΧ dudit signal de référence X. Par conséquent, conformément à ce mode de réalisation préféré, il est possible d'accéder facilement au signal qui est le mieux adapté pour la fenêtre d'affichage sélectionnée par un utilisateur. Un tel accès aisé est possible, notamment grâce aux générations et sauvegardes spécifiques du signal principal Y0 et des signaux repliés Yf. Pour choisir le signal le mieux adapté entre le signal principal Yo et les différents signaux repliés Yf, l'unité d'accès 27 doit déterminer, en premier lieu, le nombre d'échantillons dans chacun de ces signaux, à savoir le signal Yo et les différents signaux Yf, dans la plage ΔΧ. L'unité d'accès 27 peut alors déterminer une valeur de différence pour chaque signal Yo et pour les différents signaux Yf, valeur qui est la différence entre le nombre de pixels NPiX et les nombres d'échantillons de chacun de ces signaux, dans la plage ΔΧ. Un signal ayant la plus petite valeur de différence est sélectionné par l'unité d'accès 27. Etant donné que le nombre d'échantillons du signal sélectionné n'est pas en général égal au nombre de pixels Npix, une étape de traitement est en général appliquée ensuite, afin d'avoir une valeur du signal sélectionné à chaque pixel de la fenêtre d'affichage. L'interpolation, qui est connue de l'homme de l'art, est de préférence appliquée. Quand un algorithme de compression est utilisé pour sauvegarder des données principales et/ou des sous-données dans des fichiers de données principales 10 et dans des fichiers de sous-données 11, la décompression de ces fichiers est effectuée de préférence avant de déterminer une valeur de différence pour chaque signal Y0 et pour les différents signaux Yf, valeur de différence qui est la différence entre le nombre de pixels Νρ,χ et le nombre d'échantillons de chacun de ces signaux, dans la plage ΔΧ. De préférence, l'unité d'accès 27 et les moyens de traitement (22 ; 25), pour générer un signal principal Yo et des signaux repliés Yf, sont une seule et même unité. Cette seule et même unité peut correspondre également au moyen de prétraitement 24, pour définir le signal d'entrée à replier Yin.

[0058] De préférence, un algorithme de repli est appliqué jusqu'à ce que le nombre d'échantillons, dans un signal replié Yf, soit égal ou inférieur à un seuil. De préférence, ce seuil est égal à 1920. De façon plus préférable, ce seuil est égal à 800. De façon encore plus préférable, ce seuil est égal à 366.

[0059] De préférence, l'algorithme de repli est tel que chaque signal replié Yf comprend une information d'aperçu local du signal principal Yo.

[0060] De préférence, plus d'un signal principal Yo est généré au cours de l'étape (ii) du procédé de l'invention, ou bien par le moyen de traitement 22 du dispositif 20 de l'invention. Différents ensembles de signaux repliés Yf sont alors générés, un ensemble pour chaque signal principal Yo.

[0061] La présente invention a été décrite en fonction de modes de réalisation spécifiques qui sont fournis à titre d'illustration de l'invention et ne doivent pas être interprétés comme étant limitatifs. De façon plus générale, l'homme de l'art appréciera le fait que la présente invention ne soit pas limitée par ce qui a été particulièrement montré et/ou décrit ici, dans ce qui précède. Des numéros de références dans les revendications ne limitent pas l'étendue de leur protection. L'utilisation des verbes "comprendre", "contenir", "être composé de" ou toute autre variante, ainsi que leurs associations respectives, n'exclut pas la présence d'éléments autres que ceux spécifiés. L'utilisation de l'article "un", "une" ou "le", "la" précédant un élément n'exclut pas la présence d'une pluralité de tels éléments.

[0062] L'invention peut aussi être décrite comme suit. Le procédé de l'invention comprend les étapes consistant : à recevoir des données 100 de la forme d'onde ; à générer un signal principal Yo ; à sauvegarder des données principales relatives au signal principal Y0 ; à définir un signal d'entrée Yin à replier, qui est ledit signal principal Yo ou un signal replié qui a été généré juste avant ; à générer un nouveau signal replié Yf qui est une reproduction globale, de résolution inférieure, d'un signal d'entrée Yjn à replier et qui a moins d'échantillons que ce dernier, en suivant les étapes consistant : à appliquer un algorithme de repli à la totalité du signal d'entrée Yin à replier, de manière telle : que ses échantillons satisfaisant des règles de repli soient sélectionnés ; que ses échantillons ne satisfaisant pas lesdites règles de repli soient supprimés ; à grouper ensuite les échantillons sélectionnés, pour former le nouveau signal replié Yf ; à sauvegarder des sous-données relatives audit signal replié Yf. Par conséquent, le stockage d'une forme d'onde est basé sur un codage d'enveloppe se produisant à chaque niveau de repli successif.

Claims

Revendications

1. Procédé pour le stockage, à partir de données de forme d'onde (100), d'informations utiles pour une visionneuse de forme d'onde (200) et comprenant les étapes suivantes: (i) recevoir lesdites données de forme d'onde (100); (ii) générer, à partir de ces données de forme d'onde (100), un signal principal Y0 ayant N0échantillons, Y0(i) i = 1, ... N0, qui sont N0valeurs dudit signal principal Y0, à No valeurs d'un signal de référence X; (iii) sauvegarder des données principales relatives audit signal principal Yo; (iv) définir un signal d'entrée à replier, Yin, qui est: - si aucun signal replié provenant dudit signal principal Y0 n'a été généré avant, ledit signal principal Yo, - ou bien, un signal replié provenant dudit signal principal Yo qui a été généré juste avant; (v) générer un signal replié Yf: - qui est une reproduction globale, de résolution inférieure, dudit signal d'entrée à replier, Υ,η, - qui a Nf échantillons qui sont Nf valeurs dudit signal replié Yf, à Nf valeurs dudit signal de référence X, et - qui a moins d'échantillons que ledit signal d'entrée à replier, Yjn, en effectuant les étapes suivantes: a) appliquer un algorithme de repli à essentiellement la totalité dudit signal d'entrée à replier, Yin, de manière telle : - que des échantillons dudit signal d'entrée à replier, Yin, satisfaisant des règles de repli soient sélectionnés; - que des échantillons dudit signal d'entrée à replier, Yin, ne satisfaisant pas lesdites règles de repli, soient supprimés; b) grouper ensuite les échantillons sélectionnés au cours de l'étape a) pour former ledit signal replié Yf, (vi) sauvegarder des sous-données relatives audit signal replié Yf, (vii) optionnellement répéter les étapes (iv) à (vi).
2. Procédé selon la revendication 1 caractérisé en ce que des données principales relatives audit signal principal Y0 sont sauvegardées dans un fichier de données principales (10) au cours de l'étape (iii).
3. Procédé selon la revendication 1 ou 2 caractérisé en ce que des sous- données relatives audit signal replié Yf sont sauvegardées dans un fichier de sous-données (11) au cours de l'étape (vi).
4. Procédé selon l'une quelconque des revendications précédentes caractérisé en ce que lesdits N0 échantillons dudit signal principal Yo représentent des amplitudes d'un signal numérique.
5. Procédé selon l'une quelconque des revendications 1 à 3 caractérisé en ce que lesdits No échantillons dudit signal principal Yo représentent des amplitudes d'un signal analogique.
6. Procédé selon l'une quelconque des revendications 1 à 3 caractérisé en ce que ledit signal principal Yo représente une combinaison de signaux contenus dans lesdites données de forme d'onde (100).
7. Procédé selon l'une quelconque des revendications précédentes caractérisé en ce que ledit signal principal Yo est généré en utilisant un procédé de détection de transition, de manière telle qu'il contienne essentiellement des informations concernant des transitions.
8. Procédé selon l'une quelconque des revendications 1 à 6 caractérisé en ce que lesdites données principales relatives audit signal principal Y0 sont sauvegardées au cours de l'étape (iii), en utilisant un procédé qui enregistre des transitions.
9. Procédé selon l'une quelconque des revendications précédentes caractérisé en ce que ledit algorithme de repli comprend les étapes suivantes: - diviser en portions ledit signal d'entrée à replier, Yin, chaque portion comprenant substantiellement Np échantillons successifs dudit signal d'entrée à replier, Yin, le nombre Np étant £ 3 ; - appliquer, pour chacune desdites portions, les étapes suivantes pour sélectionner deux échantillons dans chacune desdites portions : o un échantillon, dont la valeur absolue est plus grande ou égale à celle des autres échantillons, est sélectionné, o un autre échantillon, dont la valeur absolue est plus petite ou égale à celle des autres échantillons, est sélectionné, et o les autres échantillons sont supprimés.
10. Procédé selon l'une quelconque des revendications précédentes caractérisé en ce que ledit algorithme de repli comprend les étapes suivantes: - diviser en portions ledit signal d'entrée à replier, Ym, chaque portion comprenant essentiellement Np échantillons successifs dudit signal d'entrée à replier, Ym, le nombre Np étant £ 3 ; - appliquer, pour chacune desdites portions, les étapes suivantes pour sélectionner deux échantillons dans chacune desdites portions : o l'échantillon Yn(q) ayant l'index q le plus bas est sélectionné ; o l'échantillon Ym(p) ayant l'index p le plus élevé est sélectionné ; o les autres échantillons sont supprimés.
11. Procédé selon l'une quelconque des revendications précédentes caractérisé en ce que ledit algorithme de repli comprend les étapes suivantes: - diviser en portions ledit signal d'entrée à replier, Υη, chaque portion comprenant essentiellement Np échantillons successifs dudit signal d'entrée à replier, Ym, le nombre Np étant £ 3 ; - à appliquer, pour chacune desdites portions, les étapes suivantes pour sélectionner un échantillon dans chacune desdites portions: o détecter si une transition se produit parmi les échantillons successifs de la portion ; si c'est le cas, un échantillon Yjn(b) de la portion est sélectionné, où b n'est ni l'index le plus bas ni le plus élevé dans la portion, les autres échantillons de la portion sont supprimés ; si ce n'est pas le cas, aucun échantillon n'est sélectionné.
12. Procédé selon l'une quelconque des revendications précédentes pour accéder également auxdites informations utiles pour les afficher sur une visionneuse de forme d'onde (200), et comprenant en outre les étapes suivantes: - fournir une plage ΔΧ dudit signal de référence X ; - fournir une largeur de fenêtre d'affichage de ladite visionneuse de forme d'onde (200) ; - fournir un nombre de pixels NPiX disponible pour un affichage dans ladite largeur de ladite fenêtre d'affichage ; - choisir, entre ledit signal principal Y0 et lesdits signaux repliés Yf, l'un de ceux ayant, dans ladite plage ΔΧ dudit signal de référence X, un nombre d'échantillons le plus près dudit nombre de pixels Npix.
13. Procédé selon l'une quelconque des revendications 1 à 11, pour accéder également auxdites informations utiles pour les afficher sur une visionneuse de forme d'onde (200), et comprenant en outre les étapes suivantes: - fournir une plage ΔΧ dudit signal de référence X ; - fournir une largeur de fenêtre d'affichage de ladite visionneuse de forme d'onde (200) ; - fournir un nombre de pixels Np,x disponible pour un affichage dans ladite largeur de ladite fenêtre d'affichage ; - choisir, entre ledit signal principal Y0 et lesdits signaux repliés Yf, l'un de ceux ayant, dans ladite plage ΔΧ dudit signal de référence X, un nombre d'échantillons égal ou supérieur audit nombre de pixels Νρ,χ.
14. Procédé selon l'une quelconque des revendications 1 à 13 caractérisé en ce que lesdites données principales relatives audit signal principal Yo sont sauvegardées dans un fichier de données principales (10) au cours de l'étape (iii), ledit fichier de données principales (10) comprenant au moins un élément comprenant une nlème valeur dudit signal de référence, X(n), et une valeur d'un échantillon, Yo(n), dudit signal principal, à ladite n'eme valeur dudit signal de référence X.
15. Procédé selon l'une quelconque des revendications 1 à 14 caractérisé en ce que lesdites sous-données relatives audit signal replié Yf sont sauvegardées dans un fichier de sous-données (11) au cours de l'étape (vi), ledit fichier de sous-données (11) comprenant au moins un élément présentant une n'ème valeur dudit signal de référence X(n), et une valeur d'un échantillon Yf(n) dudit signal replié, à ladite n'ème valeur dudit signal de référence X.
16. Dispositif (20) pour le stockage, à partir de données de forme d'onde (100), d'informations utiles pour une visionneuse de forme d'onde (200), et comprenant : - des moyens d'entrée (21) pour recevoir des données de forme d'onde (100); - des moyens de traitement (22) pour générer, à partir de ces données de forme d'onde (100), un signal principal Yo ayant N0 échantillons, Yo(i) i = 1, ... N0 qui sont No valeurs dudit signal principal Yo, à N0 valeurs d'un signal de référence X ; - des moyens de sauvegarde (23) pour sauvegarder des données principales relatives audit signal principal Y0 ; - des moyens de prétraitement (24 ; 22) pour définir un signal d'entrée à replier Yin, qui est : o si aucun signal replié provenant dudit signal principal Yo n'a été généré avant, ledit signal principal Yo, o ou bien, un signal replié provenant dudit signal principal Y0 et qui a été généré juste avant ; - des moyens de traitement (25 ; 22) pour effectuer les étapes suivantes: a) appliquer un algorithme de repli à essentiellement la totalité dudit signal d'entrée à replier, Yin, de manière telle : o que des échantillons dudit signal d'entrée à replier, Yin, satisfaisant des règles de repli, soient sélectionnés ; o que des échantillons dudit signal d'entrée à replier, Yjn, ne satisfaisant pas lesdites règles de repli, soient supprimés ; b) grouper ensuite les échantillons sélectionnés au cours de l'étape a) pour former un signal replié Yf ; ledit signal replié Yf • étant une reproduction globale, de résolution inférieure, dudit signal d'entrée à replier, Υ,η, • ayant Nf échantillons qui sont Nf valeurs dudit signal replié Yf, à Nf valeurs dudit signal de référence X, et • ayant moins d'échantillons que ledit signal d'entrée à replier, Yjn; - des moyens de sauvegarde (26 ; 23) pour sauvegarder des sous-données relatives audit signal replié Yf.
17. Dispositif (20) selon la revendication précédente caractérisé en ce que ledit moyen de prétraitement (24), ledit moyen de traitement (25) et lesdits moyens de sauvegarde (26) peuvent fonctionner de façon itérative pour définir des signaux d'entrée à replier successifs Yin, pour générer des signaux repliés successifs Yf et pour sauvegarder de tels signaux repliés successifs Yf.
18. Dispositif (20) selon la revendication 16 ou 17 caractérisé en ce que lesdits signaux repliés successifs Yf sont sauvegardés dans différents fichiers de sous-données (11).
19. Dispositif (20) selon l'une quelconque des revendications 16 à 18, comprenant en outre une unité d'accès (27) pour choisir entre ledit signal principal Yo et lesdits signaux repliés Yf, l'un de ceux ayant, dans une plage ΔΧ dudit signal de référence X, un nombre d'échantillons qui est le plus proche d'un nombre de pixels Npix disponible dans une largeur de fenêtre d'affichage d'une visionneuse de forme d'onde (200).
20. Dispositif (20) selon l'une quelconque des revendications 16 à 18, comprenant en outre une unité d'accès (27) pour choisir entre ledit signal principal Y0 et lesdits signaux repliés Yf, l'un de ceux ayant, dans une plage ΔΧ dudit signal de référence X, un nombre d'échantillons qui est plus grand ou égal au nombre de pixels NPiX disponible dans une largeur de fenêtre d'affichage d'une visionneuse de forme d'onde (200).
21. Dispositif (20) selon l'une quelconque des revendications 16 à 20 caractérisé en ce que lesdites données principales relatives audit signal principal Y0 sont sauvegardées dans un fichier de données principales (10).
22. Dispositif (20) selon l'une quelconque des revendications 16 à 21 caractérisé en ce que lesdits No échantillons dudit signal principal Y0 représentent des amplitudes d’un signal numérique.
23. Dispositif (20) selon l'une quelconque des revendications 16 à 22 caractérisé en ce que lesdits N0 échantillons dudit signal principal Y0 représentent des amplitudes d’un signal analogique.
24. Dispositif (20) selon l'une quelconque des revendications 16 à 21 caractérisé en ce que ledit signal principal Yo représente une combinaison de signaux contenus dans lesdites données de forme d'onde (100).
25. Dispositif (20) selon l'une quelconque des revendications 16 à 24 caractérisé en ce que lesdits moyens de traitement (22) sont aptes à générer ledit signal principal Yo en utilisant un procédé de détection de transition, de manière telle que ledit signal principal Yo contienne essentiellement des informations concernant des transitions.
26. Dispositif (20) selon l'une quelconque des revendications 16 à 24 caractérisé en ce que lesdits moyens de sauvegarde (23) sont aptes à sauvegarder des données principales relatives audit signal principal Y0 en utilisant un procédé qui enregistre des transitions.
27. Dispositif (20) selon l'une quelconque des revendications 16 à 26 caractérisé en ce que lesdits moyens de traitement (25 ; 22) sont aptes à appliquer, pour former ledit signal replié Yf, un algorithme de repli comprenant les étapes suivantes: - diviser en portions ledit signal d'entrée à replier, Yjn, chaque portion comprenant essentiellement Np échantillons successifs dudit signal d'entrée à replier, Yjn, le nombre Np étant £ 3 ; - appliquer, pour chacune desdites portions, les étapes suivantes pour sélectionner deux échantillons dans chacune desdites portions : • un échantillon, dont la valeur absolue est plus grande ou égale à celle des autres échantillons, est sélectionné, • un autre échantillon, dont la valeur absolue est plus petite ou égale à celle des autres échantillons, est sélectionné, et • les autres échantillons sont supprimés.
28. Dispositif (20) selon l'une quelconque des revendications 16 à 27 caractérisé en ce que lesdits moyens de traitement (25 ; 22) sont aptes à appliquer, pour former ledit signal replié Yf, un algorithme de repli comprenant les étapes suivantes: - diviser en portions ledit signal d'entrée à replier, Yjn, chaque portion comprenant essentiellement Np échantillons successifs dudit signal d'entrée à replier, Yin, le nombre NP étant > 3 ; - appliquer, pour chacune desdites portions, les étapes suivantes pour sélectionner deux échantillons dans chacune desdites portions : • l'échantillon Yin(q) ayant l'index q le plus bas est sélectionné ; • l'échantillon Υη(ρ) ayant l'index p le plus élevé est sélectionné ; • les autres échantillons sont supprimés.
29. Dispositif (20) selon l'une quelconque des revendications 16 à 28 caractérisé en ce que lesdits moyens de traitement (25 ; 22) sont aptes à appliquer, pour former ledit signal replié Yf, un algorithme de repli comprenant les étapes suivantes: - diviser en portions ledit signal d'entrée à replier, Υ,η, chaque portion comprenant essentiellement Np échantillons successifs dudit signal d'entrée à replier, Yin, le nombre Np étant £ 3 ; - appliquer, pour chacune desdites portions, les étapes suivantes pour sélectionner un échantillon dans chacune desdites portions: • détecter si une transition se produit parmi les échantillons successifs de la portion ; si c'est le cas, un échantillon Yin(b) de la portion est sélectionné, où b n'est ni l'index le plus bas ni le plus élevé dans la portion, les autres échantillons de la portion sont supprimés ; si ce n'est pas le cas, aucun échantillon n'est sélectionné.