Brevet FR2893432A1 — publié le 20070518

QUANTIFICATEUR DE VECTEUR FONDE SUR UNE DICHOTOMIE SPATIALE A N DIMENSIONS Domaine de l'invention La présente invention concerne la conversion de données, et, plus particulièrement, un procédé et un système permettant d'effectuer une quantification de vecteur asynchrone, par exemple dans l'adaptation d'élément dynamique. Arrière-plan technologique de l'invention Les convertisseurs numérique-analogique (DAC) et les convertisseurs analogique-numérique (ADC) sont utilisés dans une grande variété d'applications. Quand il effectue la conversion, le DAC/ADC utilise, typiquement, des techniques telles que la conversion A pour trouver l'adaptation la plus proche du signal d'entrée et convertir les erreurs en bruit de bande hors signal. Les exigences de ces DAC/ADC peuvent être assez contraignantes pour certaines applications. Par exemple, les DAC et les ADC peuvent être utilisés dans des systèmes audio modernes. Pour de telles applications, les performances visées peuvent être un rapport signal-bruit (SNR) de seize bits, ou plus, dans certaines largeurs de bande, telles que la largeur de bande audio de 20 kHz. Des technologies similaires, par exemple les téléphones mobiles de troisième génération et les téléphones d'audioconférence de protocole voix sur Internet (VoIP), nécessitent également des codeurs/décodeurs (CODEC) audio à haute performance, dont les coûts sont peu élevés, mais qui ne sacrifient en rien aux performances. Bien qu'on connaisse les DAC et les ADC, et qu'on les utilise traditionnellement pour convertir les erreurs telles que le calcul de la moyenne pondérée en données, ils peuvent ne pas convenir pour certaines applications. Par conséquent, on a besoin d'un mécanisme pour fournir des convertisseurs de données à haute performance et à faibles coûts. L'adaptation d'élément dynamique (DEM) est une technique qui peut être utilisée pour convertir des erreurs de désadaptation en bruit de bande hors signal pour les DAC/ADC. La mise en oeuvre de la DEM pourrait avoir un faible coût, car la DEM ne nécessite pas de systèmes d'étalonnage de haute précision. La quantification des vecteurs est une technique mathématique qui peut être utilisée pour donner une forme au bruit de désadaptation analogique en dehors de la bande du signal, en permettant au DAC/AD: d'effectuer sa fonction. Plus particulièrement, la quantification de vecteur détermine une adaptation la plus proche à un vecteur particulier. Dans une mise en oeuvre d'un DAC/ADC utilisant la DEM, la quantification de vecteur peut être utilisée pour déterminer comment commuter les éléments ou DAC/ADC, tels que les condensateurs et les sources de courant, pour trouver l'adaptation la plus proche à un signal d'entrée. Pour comprendre plus facilement la quantification de vecteur, se référer à la figure 1, qui est un diagramme 10 décrivant une quantification de vecteur en trois dimensions. Le vecteur U 12 correspond au signal d'entrée. Ainsi, U 12 correspond à un échantillon du signal d'entrée. Mathématiquement, la quantification de vecteur détermine le vecteur qui est l'adaptation la plus proche avec le vecteur U 12 et qui a des composants de vecteur unitaire dans chaque dimension. Dit autrement, dans le cas à -_rois dimensions décrit sur la figure 1, la quantification de vecteur détermine la projection du vecteur U 12 sur le vecteur le plus proche défini par l'origine (0, 0, 0) et les sommets du cube 14. Par conséquent, la sortie de la quantification de vecteur serait un vecteur qui est zéro, ou qui se trouve entre l'origine (0, 0, 0) et l'un des sommets (1, 0, 0), (0, 1, 0), (0, 0, 1), (1, 1, 0), (0, 1, 1), ou (1, 1, 1). L'adaptation la plus proche entre U 12 et la sortie, V, se produit lorsque IIU - VII est au minimum. Cette quantité est au minimum lorsque le produit scalaire de U 12 et V est maximum, ce qui correspond à l'alignement de U 12 avec V. L'alignement de U 12 avec V correspond à l'identification des éléments les plus grands de U 12. Ainsi, en utilisant les techniques mathématiques, la quantification de vecteur peut trouver l'adaptation la plus proche de U 12 ainsi que l'erreur. Dans les applications de la quantification de vecteur, le nombre de dimensions spatiales correspond à la résolution souhaitée. La résolution souhaitée, R est donnée par le nombre souhaité de bits dans la résolution. Le nombre N de dimensions spatiales du vecteur U correspondant au signal d'entrée est supérieur ou égal à 2R - 1. Ainsi, pour une résolution de 2 bits, le nombre de dimensions spatiales est de trois. Par conséquent, le cube 14 décrit sur la figure 1 peut être utilisé pour effectuer la quantification de vecteur pour des applications exigeant une résolution de trois bits. Pour une résolution de quatre bits, le nombre de dimensions spatiales est de 15. Pour une résolution plus élevée, le nombre de dimensions augmente exponentiellement. Bien que la DEM puisse être de coûts plus faibles pour sa mise en application, il existe actuellement des barrières à son utilisation dans les DAC/ADC classiques. Plus particulièrement, la mise en oeuvre de la quantification de vecteur peut avoir des résultats indésirables. On souhaite que les signaux aient une résolution de n bits (signal de n bits), par exemple dans une conversion AZ de N bits. Dans une telle conversion, le vecteur correspondant a N dimensions (correspondant à 2n - 1), comme examiné ci- dessus). Dit autrement, la quantification de vecteur aurait lieu dans N dimensions, où N est 2 - 1. Le quantificateur de vecteur classique trierait, par conséquent, environ 2n éléments pour chaque échantillon de données entré. Cette opération de tri nécessite, typiquement, une horloge qui fonctionne 2' fois plus vite que l'horloge d'échantillonnage utilisée pour obtenir l'échantillon de données. Une telle horloge aurait une très haute fréquence, ce qui n'est pas souhaitable. En outre, le DAC/ADC inclurait au moins deux horloges, l'horloge d'échantillonnage et l'horloge utilisée pour le tri. L'utilisation d'une horloge à haute fréquence dans un environnement de mode mixte n'es également pas souhaitable. En conséquence, on a besoin d'un mécanisme destiné à aider à la fourniture de convertisseurs rapides, à faibles coûts. La présente invention traite de ce besoin. Résume de l'invention La présente invention fournit un procédé et un système de quantification d'un vecteur correspondant. à un signal d'entrée. Le vecteur a une pluralité de composants correspondant à un espace à N dimensions. Selon un aspect, la procédé et le système comprennent la division récursive de l'espace en des espaces égaux ayant une dimension de moins qu'une récurrence précédente jusqu'à ce que des espaces finaux soient formés. Chacun des espaces finaux a deux dimensions. Dans cet aspect, le procédé et le système comprennent également la comparaison asynchrone de la pluralité de composants dans chacun de la pluralité d'espaces finaux, afin de déterminer un sous- espace d'un espace final particulier de la pluralité d'espaces finaux ayant l'adaptation la plus proche avec le vecteur. Selon un autre aspect, la procédé et le système comprennent la fourniture d'au moins un arbre incluant une pluralité de nœuds, et le parcours asynchrone du au moins un arbre afin de déterminer l'adaptation la plus proche avec le vecteur. La pluralité de noeuds correspond à une pluralité de AND (ET) d'une pluralité de comparaisons entre chacun de la pluralité de composants. Chacune de la pluralité de comparaisons détermine si un premier composant de la pluralité de composants est supérieur à un deuxième composant de la pluralité de composants. Selon la procédé et le système décrits dans les présentes, la présente invention fournit un procédé et un système permettant d'effectuer une quantification de vecteur asynchrone. Brève description de plusieurs vues des dessins La figure 1 est un diagramme décrivant la quantification d'un vecteur à trois dimensions. La figure 2 est un schéma de procédé décrivant un mode de réalisation d'un procédé selon la présente invention permettant d'effectuer une quantification de vecteur. La figure 3 est un schéma de procédé décrivant un autre mode de réalisation d'un procédé selon la présente invention permettant d'effectuer une quantification de vecteur. La figure 4 est un diagramme d'un mode de réalisation d'un correcteur de désadaptation selon la présente invention. La figure 5 est un diagramme décrivant un mode de réalisation d'un arbre de décision selon la présente invention. La figure 6 est un diagramme décrivant un mode de réalisation d'une paire d'arbres de décision selon la présente invention. Description détaillée de la présente invention La présente invention concerne la quantification d'un vecteur. La description suivante est présentée pour permettre à un spécialiste de la technique de faire usage de l'invention et est fournie dans le contexte d'une demande de brevet et de ses exigences. Différentes modifications des modes de réalisation préférés et des principes généraux ainsi que des caractéristiques décrites dans les présentes apparaîtront évidentes aux spécialistes de la technique. Ainsi, la présente invention n'a pas pour but d'être limitée aux modes de réalisation représentés, mais doit avoir la plus grande portée, en cohérence avec les principes et les caractéristiques décrits dans les présentes. La présente invention fournit un procédé et un système de quantification d'un vecteur correspondant à un signal d'entrée. Le vecteur a une pluralité de composants correspondant à un espace à N dimensions. Selon un aspect, le procédé et le système comprennent la division récursive de l'espace en une pluralité d'espaces égaux ayant une dimension de moins qu'une récurrence précédente, jusqu'à ce que des espaces finaux soient formés. Chacun des espaces finaux a deux dimensions. Dans cet aspect, le procédé et le système comprennent également la comparaison asynchrone d'une paire de composants de la pluralité de composants pour chacun de la pluralité d'espaces finaux, afin de déterminer un sousespace d'un espace final particulier de la pluralité d'espaces finaux ayant l'adaptation la plus proche avec le vecteur. Selon un autre aspect, le procédé et le système comprennent la fourniture d'au moins un arbre incluant une pluralité de noeuds et le parcours asynchrone de l'arbre afin de déterminer l'adaptation la plus proche avec le vecteur. La pluralité de noeuds correspond à une pluralité de AND (ET) d'une pluralité de comparaisons entre chacun de la pluralité de composants. Chacune de la pluralité de comparaisons détermine si un premier composant de la pluralité de composants est supérieur à un deuxième composant de la pluralité de composants. La présente invention va être décrite en termes de vecteurs particuliers, de dimensions particulières, et d'applications particulières, telles que les ADC. Cependant, un spécialiste de la technique admettra sans difficultés que le procédé et le système fonctionnent efficacement pour d'autres vecteurs, d'autres dimensions, et d'autres applications. La figure 2 est un schéma de procédé décrivant un mode de réalisation d'un procédé 100 selon la présente invention permettant d'effectuer une quantification de vecteur. Le procédé 100 est utilisé pour quantifier un vecteur, tel que le vecteur U 12, qui correspond à un signal d'entrée. Ainsi, le vecteur réside dans un espace à n dimensions et a une pluralité de composants (c'est-à-dire n composants) dans l'espace à n dimensions. Bien que le vecteur ait n composants, un ou plusieurs composant(s) peut (peuvent) être zéro. Le signal d'entrée est également, souvent, un signal scalaire. En conséquence, le vecteur qui est en cours de quantification est, de manière générale, la résultante d'une transformation d'un signal scalaire en vecteur. L'espace à n dimensions est divisé, de manière récursive, en une pluralité d'espaces égaux ayant une dimension de moins qu'une récurrence précédente, jusqu'à ce qu'une pluralité d'espaces finaux soit formée, via l'étape 102. Chacun de la pluralité d'espaces finaux a deux dimensions. Ainsi, à l'étape 102, l'espace à n dimensions est tout d'abord divisé en n espaces ayant une dimension (n-1). Ce processus continue, en augmentant le nombre d'espaces et en réduisant la dimension de chacun des espaces jusqu'à ce que des espaces finaux bidimensionnels soient obtenus. Les composants du vecteur dans les espaces finaux sont ensuite comparés, de manière asynchrone, afin de déterminer un sous-espace d'un espace final particulier ayant l'adaptation la plus proche avec le vecteur, via l'étape 104. L'étape 104 utilise la dichotomie spatiale pour identifier le sous-espace qui est le plus adapté au vecteur correspondant au signal d'entrée. Autrement dit, l'étape 104 compare les composants du vecteur dans chaque espace final pour déterminer le plus grand, qui correspond au sous-espace qui a la meilleure adaptation au vecteur. Du fait que les espaces finaux sont bidimensionnels, le sous-espace a une dimension 1 et correspond au vecteur qui a l'adaptation la plus proche avec le vecteur d'entrée. En conséquence, en identifiant le sous-espace via la dichotomie spatiale, le vecteur correspondant au signal d'entrée est quantifié. Ainsi, en utilisant le procédé 100, le vecteur correspondant au signal d'entrée peut être quantifié, de manière asynchrone. Du fait que la comparaison, à l'étape 104 est effectuée de manière asynchrone, aucune horloge à haute fréquence n'est nécessaire pour effectuer la quantification du vecteur. Ainsi, une horloge à haute fréquence n'a pas à être utilisée dans l'environnement en mode mixte. En outre, du fait que la quantification du vecteur peut être effectuée, de manière asynchrone, sur le vecteur correspondant au signal d'entrée, un DEM peut être utilisé dans des applications de conversion. Par conséquent, le procédé 100 facilite la conception de convertisseur à haute vitesse et à faibles coûts, tels que des convertisseurs audio/voix. La figure 3 est un schéma de procédé décrivant un autre mode de réalisation d'un procédé 110 selon la présente invention permettant d'effectuer une quantification de vecteur. La figure 4 est un diagramme d'un mode de réalisation d'un correcteur de désadaptation 200 selon la présente invention. En référence aux figures 3 à 4, le procédé 100 est décrit dans le contexte du correcteur de désadaptation 200. Le correcteur de désadaptation 200 inclut un convertisseur de signal scalaire en vecteur 202, un quantificateur de vecteur 210, un filtre à boucle 204 et un convertisseur de vecteur en signal scalaire 206. Le quantificateur de vecteur inclut au moins un arbre de décision 212, décrit ci-dessous, et une logique 214. Dans un mode de réalisation préféré, le correcteur de désadaptation 200 représenté fait partie d'un convertisseur Lxx, tel que décrit sur la figure 4. Cependant, rien n'empêche le correcteur de désadaptation 200 de faire partie d'un autre composant. Le procédé 110 est utilisé pour quantifier un vecteur, tel que le vecteur U 12, qui correspond à un signal d'entrée. Ainsi, le vecteur réside dans un espace à N dimensions et a une pluralité de composants (c'est-à-dire N composants) dans l'espace à N dimensions. Bien que le vecteur ait N composants, un ou plusieurs des composants peut (peuvent) avoir une grandeur de zéro. Le signal d'entrée est également, souvent, un signal scalaire. Par conséquent, le vecteur qui est en cours de quantification est, de manière générale, la résultante d'une transformation d'un signal scalaire en vecteur, typiquement effectuée en utilisant le convertisseur de signal scalaire en vecteur 202. Au moins un arbre incluant une pluralité de noeuds est fourni, via l'étape 112. Le ou les arbre(s) fourni(s) à l'étape 112, est, de préférence, l'arbre 212. Les noeuds correspondent à une comparaison de AND (ET) de composants du vecteur. Les comparaisons peuvent être représentées par Ck et barCk. Le terme Ck est donné comme suit : Ck = ui > u3, où k = un nombre entier de 0 à N(N-1)/2 - 1, i et j = des nombres entiers de 0 à N-1 et i n'est pas égal à j. De même, barCk = ui Dans un mode de réalisation, l'étape 112 fournit un seul arbre de décision. La figure 5 est un diagramme décrivant un mode de réalisation d'un tel arbre de décision 212', selon la présente invention. En faisant référence aux figures 3 à 5, l'arbre de décision 212' correspond à l'arbre de décision 212 dans le correcteur de désadaptation 200 et est formé en utilisant un mode de réalisation de l'étape 112. L'arbre 212' fourni à l'étape 112 contient les comparaisons de tous les composants du vecteur en cours de quantification. Ainsi, à chaque noeud n, à un niveau x, la comparaison serait donnée par gtuk_1 [n] = AND (Ck, barCk). Ainsi, tel que décrit sur la figure 5 chaque > ui correspond à une comparaison suivant laquelle le composant est supérieur à ui. Autrement dit, alors que l'arbre est parcouru, un noeud particulier est atteint en effectuant des opérations AND pour les comparaisons dans le noeud précédent. L'arbre 212' a une profondeur (nombre total de niveaux) de N - 1. Dans un autre mode de réalisation, l'étape 112 fournit un arbre qui inclut une pluralité de sous-arbres. Dans un tel mode de réalisation, une paire de sous-arbres est, de préférence, fournie. La figure 6 est un diagramme décrivant un mode de réalisation d'une paire d'arbres de décision 212" selon la présente invention. Chacun des sous-arbres 214 et 216 est utilisé pour faire une recherche dans une partie des composants du vecteur. De préférence, un premier sous-arbre 214 fait une recherche des M composants les plus grands afin de déterminer quel composant est le plus grand. Dans un tel sous-arbre 214, les noeuds auraient la forme gtuk_ 1[n]. De même, dans un mode de réalisation préféré, un second sous-arbre 214 de la paire fait une recherche dans une deuxième partie de la pluralité de composants. Ces composants incluent, de préférence, les N-M composants les plus petits et une recherche est effectuée sur eux, afin de déterminer les composants les plus petits. Pour un tel arbre 212" ayant deux sous-arbres 216 et 218, le n à un niveau x, la comparaison serait donnée par gtux_1 [n] = AND (Ck, barCk) ou ltux_1 [n] = AND (Ck, barCk). Une fois que les arbres sont configurés, l'arbre ou les arbres 212/212'/212" sont parcourus, de manière asynchrone, afin de déterminer l'adaptation la plus proche avec le vecteur en cours de quantification, via l'étape 114. Ainsi, un trajet à travers une certaine partie des noeuds dans l'arbre ou les arbres 212/212'/212" est suivi, de manière asynchrone, et l'adaptation la plus proche déterminée. Un vecteur de sortie est fourni, via l'étape 116. Dans un mode de réalisation, le vecteur de sortie, V, avait des composant V[i] donnés par V[i] = OR (ltuk) , où i = un nombre entier de 0 à (N-1)/2 - 1 et k = un nombre entier de 0 à x 1, où x est le niveau dans l'arbre, ou V[i] = OR(gtuk), où i = un nombre entier de 0 à (N-1) /2 à N - 1 et k = un nombre entier de 0 à x - 1. Par exemple, supposons que le procédé 110 et le correcteur de désadaptation 200 soient utilisés dans un convertisseur à quatre éléments, qui correspond à une quantification de vecteur à quatre dimensions. Supposant que le vecteur correspondant au signal d'entrée, U, a des composants uo, ul, u2r et u3 dans les quatre dimensions. Les comparaisons sont données par : Co = ul > u0r Cl = u2 > U0, C2 = u3 > U0, C3 = u2 > ul, C4 = U3 > U1r C5 = u3 > u2, barCo = u0 > U1, barC1 = uo > u2, barC2 = u0 > u3, barC3 = Ul > u2, barC4 = U1 > u3r barC5 = u2 > U3. Les termes dans l'arbre ou les arbres correspondant(s) 212/212'/212" sont donnés par les termes gtuo et ltuo appropriés, décrits ci-dessus. Pour le premier niveau des arbres 212", les noeuds sont : gtuo[O] = 00.01.02 ltuo [ 0 ] = barCo. barCl .barC2 gtuo[l] = barCo. C3 . C4 ltuo [ l ] = Co. barC3 . barC4 gtuo [ 2 ] = barC1. barC3 . C5 ltuo[2] = C1. C3 . barC5 gtuo [ 3 ] = barC2. barC4 . barC5 ltuo[3] = C2. C4 , C5 Les noeuds au second niveau de l'arbre 212" sont donnés par : ltul[0] = barC3.barC4 ltul[1] = C3.barC5 ltul [ 2 ] = C4 . C5 ltul [ 3 ] = barC:L.barC2 ltul [ 4 ] = C1. barC5 ltul[5] = C2.C5 ltul[6] = barCo.barC2 ltul [ 7 ] = Co. barC4 ltul[8] = 02.04 ltul [ 9 ] = barCo. barC1 ltul [ 10 ] = Co.barC3 gtul [ 11 ] = barC1. barC3 ltul [ 11 ] = C1. C3 En conséquence, ils peuvent être donnés en tant que fonction du niveau x. Ainsi, les composants, v[0], v[1], v[2], v[3] du vecteur de sortie V sont donnés par : Six=1 six=2 six=3 v[O] = ltuo[O] v[O] = ltuo[O] + ltul[3] + ltui[6] + ltul[9] v[O] = bar(gtuo[O]) v[1] = ltuo[1] v[1] = ltuo[1] + ltul[O] + ltul[7] + ltul[10] v[1] = bar(gtuo[1]) v[2] = ltuo[2] v[2] = ltuo[2] + ltul[1] + ltul[4] + ltul[11] v[2] = bar(gtuo[2]) v[3] = ltuo[3] v[3] = ltuo[3] + ltul[2] + ltul[5] + ltul[8] v[3] = bar(gtuo[3]) Ainsi, en utilisant le procédé 110 et le correcteur de désadaptation 200, le vecteur correspondant au signal d'entrée peut être quantifié de manière asynchrone. Du fait que l'arbre ou les arbres 212/212'/212" sont parcourus de manière asynchrone, aucune horloge à haute fréquence n'est nécessaire pour effectuer la quantification de vecteur. Ainsi, l'utilisation d'une horloge à haute fréquence peut gtul[O] = gtul[1] = gtul[2] = barC4.barC5 gtul[3] = C1.C2 gtul [ 4 ] = barC1. C5 gtul [ 5 ] = barC2. barC5 gtul[6] = Co.C2 gtul [ 7 ] = barCo. C4 gtul [ 8 ] = barC2. barC4 gtul[9] = C. Cl gtul [ 10 ] = barCo. C3 03.04 barC3. C5 être évitée dans l'environnement de mode mixte. De plus, dans des applications à grande vitesse, une décision sur l'arbre 212/212'/212" peut être effectuée à chaque cycle de l'horloge. En outre, du fait de l'utilisation de l'arbre 212/212'/212", le correcteur de désadaptation 200 et les procédés 100 et 110 peuvent être proportionnés pour des nombres différents d'éléments et différentes résolutions. Par exemple, un ADC A à huit éléments peut être fourni en utilisant le correcteur de désadaptation 200 et le procédé 100 ou 110. Par conséquent, les procédés 100 et 110 et le correcteur de désadaptation 200 facilitent les convertisseurs à grande vitesse, et à faibles coûts, tels que les convertisseurs audio/voix. Un procédé et un système permettant d'effectuer la quantification de vecteur pour un signal d'entrée, par exemple dans les convertisseurs audio/voix et les autres convertisseurs, a été décrit. La présente invention a été décrite en fonction des modes de réalisation représentés et un spécialiste de la technique admettra facilement que ces modes de réalisation peuvent subir des modifications, et toute modification doit se trouver dans le cadre et l'esprit de la présente invention. En conséquence, de nombreux changements peuvent être apportés par un spécialiste de la technique sans qu'on s'éloigne du cadre ni de l'esprit des revendications jointes. REVENDICATIONS 1. Procédé de conversion d'un signal d'entrée représenté par une pluralité de composants correspondant à un espace à n dimensions, le procédé comprenant : la comparaison asynchrone d'une paire de composants de la pluralité de composants dans chaque espace d'une pluralité d'espaces finaux à deux dimensions afin de déterminer un sous-espace d'un espace final particulier ayant l'adaptation la plus proche à la pluralité de composants, ladite pluralité d'espaces finaux à deux dimensions étant constituée des sous-espaces à deux dimensions dudit espace à n dimensions. 2. Procédé de conversion selon la revendication 1, comprenant, en outre, la fourniture d'au moins un arbre incluant une pluralité de nœuds, la pluralité de noeuds correspondant à une pluralité de AND (ET) d'une pluralité de comparaisons entre chacun de la pluralité de composants dans la pluralité d'espaces finaux à deux dimensions, chacune de la pluralité de comparaisons déterminant si un premier composant de la pluralité de composants est supérieur à un deuxième composant de la pluralité de composants ; et dans lequel la comparaison asynchrone comprend, en outre, le parcours asynchrone du au moins un arbre afin de déterminer l'adaptation la plus proche avec la pluralité de composants. 3. Procédé selon la revendication 2, dans lequel la pluralité de composants inclut N composants, dans lequel une comparaison de la pluralité de comparaisons est Ck = ui > ui, où k = un nombre entier de 0 à N (N-1) /2 - 1, i et j = des nombres entiers de 0 à N-1 et i n'est pas égal à j ; et barCk = ui 4. Procédé selon la revendication 3, dans lequel le au moins un arbre inclut en outre : la fourniture d'une pluralité de sous-arbres, une première partie de la pluralité de sous-arbres faisant une recherche dans une première partie de la pluralité de composants incluant un composant M le plus grand de la pluralité de composants, une deuxième partie de la pluralité de sous-arbres faisant une recherche dans une deuxième partie de la pluralité de composants incluant un composant N-M le plus petit de la pluralité de composants. 5. Procédé selon la revendication 4, dans lequel chacun d'une partie de la pluralité de noeuds correspondant à la première partie de la pluralité de sous-arbres inclut une comparaison pour le noeud n, gtux_1 [n] = AND (Ck, barCk). 6. Procédé selon la revendication 5, dans lequel chacun d'une partie de la pluralité de noeuds correspondant à la deuxième partie de la pluralité de sous-arbres inclut une comparaison pour le noeud n, ltux_1 [n] = AND (Ck, barCk). 7. Procédé selon la revendication 6, comprenant en outre : la fourniture d'un vecteur de sortie ayant des composants V[i] = OR(ltuk), où i = un nombre entier de 0 à (N-1)/2 - 1 et k = un nombre entier de 0 à x - 1 et V[i] = OR(gtuk), où i = un nombre entier de (N-1)/2 à N - 1 et k = un nombre entier de 0 à x - 1, et x est un niveau du au moins un arbre. 8. Système de quantification d'un vecteur correspondant à un signal d'entrée, le vecteur ayant une pluralité de composants correspondant à un espace à N dimensions comprenant :au moins un arbre incluant une pluralité de noeuds, la pluralité de noeuds correspondant à une pluralité de AND (ET) d'une pluralité de comparaisons entre chacun de la pluralité de composants, chacune de la pluralité de comparaisons déterminant si un premier composant de la pluralité de composants est supérieur à un deuxième composant de la pluralité de composants ; et une logique permettant le parcours asynchrone du au moins un arbre afin de déterminer l'adaptation la plus proche avec le vecteur. 9. Système selon la revendication 8, dans lequel la pluralité de composants inclut N composants, dans lequel une comparaison de la pluralité de comparaisons est Ck = ui > ui, où k = un nombre entier de 0 à N (N-1) /2 - 1, i et j = des nombres entiers de 0 à N-1 et i n'est pas égal à j ; et barCk = ui 10. Système selon la revendication 9, dans lequel le au moins un arbre inclut en outre : une pluralité de sous-arbres, une première partie de la pluralité de sous-arbres faisant une recherche dans une première partie de la pluralité de composants incluant un composant M le plus grand de la pluralité de composants, une deuxième partie de la pluralité de sous-arbres faisant une recherche dans une deuxième partie de la pluralité de composants incluant un composant N-M le plus petit de la pluralité de composants. 11. Système selon la revendication 10, dans lequel chacun d'une partie de la pluralité de noeuds correspondant à la première partie de la pluralité de sous-arbres inclut une comparaison pour le noeud n, gtux_1 [n] = AND (Ck, barCk). 12. Système selon la revendication 11, dans lequel chacun d'une partie de la pluralité de nœuds correspondant à la deuxième partie de la pluralité de sous-arbres inclut une comparaison pour le nœud n, ltux_1[n] = AND (Ck, barCk). 13. Système selon la revendication 12, comprenant en outre : la fourniture d'un vecteur de sortie ayant des composants V[i] = OR (ltuk) , où i = un nombre entier de 0 à (N-1) /2 - 1 et k = un nombre entier de 0 à x - 1 et V[i] = OR(gtuk), où i = un nombre entier de (N-1)/2 à N - 1 et k = un nombre entier de 0 à x - 1, et x est un niveau du au moins un arbre.