EP0760180B1 - Procede et dispositif de commutation pseudo-aleatoire - Google Patents
Procede et dispositif de commutation pseudo-aleatoire Download PDFInfo
- Publication number
- EP0760180B1 EP0760180B1 EP96906822A EP96906822A EP0760180B1 EP 0760180 B1 EP0760180 B1 EP 0760180B1 EP 96906822 A EP96906822 A EP 96906822A EP 96906822 A EP96906822 A EP 96906822A EP 0760180 B1 EP0760180 B1 EP 0760180B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- sources
- switching
- outputs
- multiplexing
- series
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K3/00—Circuits for generating electric pulses; Monostable, bistable or multistable circuits
- H03K3/84—Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators
Definitions
- the subject of the invention is a method and a device for random switching notably of current or voltage sources.
- the invention is used in particular in multi-bit modulators for digital audio systems (optical or magneto-optical discs, Digital TV).
- This type of addressing can for example be used in a multibit modulator for the generation of several levels of separate streams. These levels can be obtained by adding the currents from as many current sources as necessary.
- the level of value "1" among the eight possible levels can be obtained by the ignition of any of the eight sources, the value level "2" obtainable by switching on a selection of two sources among the eight sources etc ...
- a known switching process known as “Butterfly” (literally “butterfly” in reference to the arrangement of the switches used) is used in applications requiring a number of sources of current equal to a power of two. This process will be seen in more detail by the following. In case this number of current sources is different from one power of two, the "Butterfly” process is not suitable, switching sources not being done in an equiprobable manner, which induces a unwanted distortion of the mean error.
- said switching means consist of identical networks of switches with two inputs and two outputs controlled by the same generator of random sequences, the N inputs of one of the means of switching being connected to said sources in reverse order with respect to to the other switching means.
- the N connectors of output of the two identical switch networks are referenced in reverse order with respect to each other, the multiplexing means multiplexing one of the multiplexing means to the same output outputs of the switching means among two outputs of the same reference.
- said networks of switches are "Butterfly" type networks.
- the multiplexing of one either set of output connectors is bit controlled additional pseudo-random generator.
- said pseudo-random generator includes a shift loop shift register made in connecting to the input of this register the output of an exclusive or whose inputs are connected to a given number of memories in said register.
- the multiplexing step is controlled by a bit of a pseudo-random generator.
- FIG. 1 illustrates a device for addressing eight sources of current thanks to a "Butterfly" type process managing a network of switches.
- the eight current sources are referenced E0 to E7.
- the eight outputs of the device are referenced X0 to X7.
- the purpose of the device is to allow any of the eight sources E0 to E7 to be connected to any of the outputs, and equally likely.
- the device comprises twelve switches S1 to S12 each having two inputs and two outputs. According to the control signal transmitted to switches, these switch each of the two signals at their input to either of their outputs.
- the inputs of each switch are connected to two current sources or to the outputs of two switches themselves directly or indirectly connected to disjoint sets of current sources. Since each power source must be able to be multiplexed to one of 2 ⁇ 3 outputs, it must cross three switches.
- the twelve switches are controlled by a generator pseudo-random sequences produced by means of a register shift of 12 scales, the outputs of certain scales being subject to an exclusive OR, the result of this operation being looped back to the input of the first seesaw.
- a generator pseudo-random sequences produced by means of a register shift of 12 scales, the outputs of certain scales being subject to an exclusive OR, the result of this operation being looped back to the input of the first seesaw.
- a pseudo-random generator of this type having n flip-flops in series generates 2 ⁇ n - 1 words of n bits, the word composed only of zeros being prohibited. During a period, each flip-flop is therefore 2 ⁇ (n-1) times in state 1 and 2 ⁇ (n-1) - 1 time in state 0. State O and state 1 are therefore substantially equiprobable.
- each switch responds to the state of a bit of the shift register of the pseudo-random generator. So at each clock tick, the state of the switches changes and changes the path between current sources and outputs. Each output is connected to a power source and only one.
- Figure 2 illustrates a random addressing device of seven sources E0 to E6.
- a network of nine switches is used. Similar to those already described for figure 1. These nine switches are organized in three switching stages.
- switches S1, S2 and S3 switch the pairs of sources (E0, E1), (E2, E3) and (E4, E5) respectively.
- Source E6 is only switched to the next stage. Since the number of sources is odd, one of the seven sources will not be switched by switch stage.
- each input couple of switches S4 and S5 is composed of an output of switch S1 and of an output of switch S2.
- a switch S6 switches the source E6 with one of the two outputs of switch S3.
- Switch output S3 which is not connected to the input of S6 is passed directly to the third stage switch S8.
- an S7 switch switches an output of S4 and an output of S6, while a switch S9 switches an output from S4 and an exit from S6.
- S8 switches the output of S3 previously mentioned and an exit from S5. The other output of S5 is not switched by the third floor.
- the outputs of S7, S8, S9 and the unswitched output of S5 respectively form the outputs 0, 4, 1, 5, 2, 6 and 3 of the device.
- Curve A in Figure 3 gives for each output of the device a weighted sum of the sources it receives over a generator cycle pseudo-random.
- an X output receives source 3
- the value "3" is accumulated, for source 6, it is the value 6 etc ...
- the resulting sum for each output should be the even. However, it turns out that this is not the case: output 3 receives in particular some sources of large weights much less often than others.
- FIG. 4 illustrates the device according to this example of production.
- This device comprises two networks A and B of switches linked together in a special way.
- the two networks are in themselves identical to that of FIG. 2.
- the switches of the two networks are controlled by the same pseudo-random sequence generator.
- the first network connects sources E0 to E6 to outputs X0 to X6.
- the second lattice is symmetrical to the first in the sense that sources E0 to E6 are presented in reverse order at its entries. In this case, the entry of the network connected to source E0 in the first network is connected to the source E6 in the second network.
- the outputs of the two networks The outputs of the first network are referenced X0 to X6 while the outputs of the second network are referenced X'0 to X'6.
- the device further comprises seven multiplexers with two inputs and an output, the inputs of each multiplexer being connected to the outputs of the same number. All the multiplexers (reference C on the Figure 4) is controlled by the same bit of the sequence generator pseudo-random. As a result, the seven outputs of the multiplexers are either fully connected to the outputs of the first network, or fully at the outputs of the second network. A current source is therefore never requested at the same time by the two networks.
- the function of multiplexing is to perform an averaging of the ignition probabilities of the two networks.
- Curve B in Figure 4 is the equivalent for the second network of curve A of the first network.
- the curve C is the half-sum curves A and B.
- the present embodiment relates to an odd number of sources, but the invention can easily be generalized to a number any source not equal to a power of two.
- the invention is not limited to a pseudo-random addressing of power sources, but can also be used for other applications, including addressing voltage sources.
Description
- un premier moyen de commutation des N sources vers une première série de N connecteurs de sortie,
- un second moyen de commutation des N sources vers une seconde série de N connecteurs de sortie, ledit second moyen réalisant la commutation des sources avec des probabilités symétriques par rapport à une valeur d'équiprobabilité par rapport au premier moyen,
- des moyens de multiplexage des connecteurs symétriques de sortie de chacun des premier et second moyens et reliant à N sorties l'une desdites séries de manière sensiblement équiprobable.
- la figure 1 représente un dispositif d'adressage de huit sources de courant par l'intermédiaire d'un réseau de commutateurs géré par un procédé de type "Butterfly",
- la figure 2 représente un dispositif d'adressage d'un nombre de sources de courant non égal à une puissance de 2,
- la figure 3 représente un graphe de la distribution donnant le nombre pondéré d'allumages de chaque source du dispositif de la figure 2 en fonction du numéro de ladite source,
- la figure 4 représente un dispositif d'adressage conforme à l'invention.
Claims (8)
- Dispositif de commutation pseudo-aléatoire de N sources de courant ou de tension (E0 - E6) caractérisé en ce qu'il comporteun premier moyen de commutation (A) des N sources vers une première série de N connecteurs de sortie (X0 - X6),un second moyen de commutation (B) des N sources vers une seconde série de N connecteurs de sortie (X'0 - X'6), ledit second moyen réalisant la commutation des sources avec des probabilités symétriques par rapport à une valeur d'équiprobabilité par rapport au premier moyen,des moyens de multiplexage (C) des connecteurs symétriques ((X0,X'0) - (X6,X'6)) de sortie de chacun des premier et second moyens et reliant à N sorties (F0 - F6) l'une desdites séries de manière sensiblement équiprobable.
- Dispositif selon la revendication 1, caractérisé en ce que lesdits moyens de commutation (A, B) sont constitués par des réseaux identiques de commutateurs (S1 - S9) à deux entrées et deux sorties, les mêmes commutateurs des deux réseaux (A,B) étant commandés par un même bit d'un générateur de séquences aléatoires, les N entrées d'un des moyens de commutation étant connectées auxdites sources (E0 - E6) en ordre inverse par rapport à l'autre moyen de commutation.
- Dispositif selon la revendication 2, caractérisé en ce que les N connecteurs de sortie (X0 - X6, X'0 - X'6) des deux réseaux identiques (A,B) de commutateurs sont référencés en ordre inverse l'un par rapport à l'autre, les moyens de multiplexage (C) multiplexant vers une même sortie (F0 - F6) desdits moyens de multiplexage l'une des sorties des moyens de commutation parmi deux sorties de même référence ((X0,X'0),(X6,X'6)).
- Dispositif selon l'une des revendications 2 ou 3, caractérisé en ce que lesdits réseaux de commutateurs (A, B) sont des réseaux de type "Butterfly".
- Dispositif selon l'une des revendications 2 à 4, caractérisé en ce que le multiplexage de l'une ou l'autre série de connecteurs de sortie est commandé par un bit supplémentaire (S10) du générateur de séquences aléatoires.
- Dispositif selon l'une des revendications 2 à 5, ledit générateur de séquences aléatoires comprend un registre à décalage à boucle de retour réalisée en connectant à l'entrée de ce registre la sortie d'un ou exclusif dont les entrées sont connectées à un nombre donné de mémoires dudit registre.
- Procédé de commutation pseudo-aléatoire de N sources (E0-E6) de courant ou de tension caractérisé en ce qu'il comporte:une première étape de commutation des N sources vers une première série (X0 - X6) de N connecteurs de sortie,une seconde étape de commutation des N sources vers une seconde série (X'0 - X'6) de N connecteurs de sortie, les probabilités de commutation lors de la seconde étape étant symétriques de celles de la première étape par rapport à l'équiprobabilité,une étape de multiplexage sensiblement équiprobable de l'une ou l'autre série de N connecteurs de sortie vers N sorties (F0 - F6).
- Procédé selon la revendication 7, caractérisé en ce que l'étape de multiplexage est commandée par un bit d'un générateur de séquences aléatoires.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9502947 | 1995-03-14 | ||
FR9502947A FR2731865B1 (fr) | 1995-03-14 | 1995-03-14 | Procede et dispositif de commutation pseudo-aleatoire |
PCT/FR1996/000387 WO1996028888A1 (fr) | 1995-03-14 | 1996-03-13 | Procede et dispositif de commutation pseudo-aleatoire |
Publications (2)
Publication Number | Publication Date |
---|---|
EP0760180A1 EP0760180A1 (fr) | 1997-03-05 |
EP0760180B1 true EP0760180B1 (fr) | 1999-11-10 |
Family
ID=9477010
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP96906822A Expired - Lifetime EP0760180B1 (fr) | 1995-03-14 | 1996-03-13 | Procede et dispositif de commutation pseudo-aleatoire |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP0760180B1 (fr) |
JP (1) | JP3719522B2 (fr) |
DE (1) | DE69605091T2 (fr) |
FR (1) | FR2731865B1 (fr) |
IN (1) | IN187181B (fr) |
WO (1) | WO1996028888A1 (fr) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10248764B4 (de) * | 2002-10-18 | 2004-09-09 | Siemens Audiologische Technik Gmbh | Hörgerätegehäuse und Verfahren zu dessen Herstellung, sowie Hörgerät |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL7405441A (nl) * | 1974-04-23 | 1975-10-27 | Philips Nv | Nauwkeurige stroombronschakeling. |
US4225816A (en) * | 1979-05-21 | 1980-09-30 | Rca Corporation | Precision current source |
NL8205013A (nl) * | 1982-12-28 | 1984-07-16 | Philips Nv | Precisiestroombronschakeling. |
NL8300466A (nl) * | 1983-02-08 | 1984-09-03 | Philips Nv | Stroombronschakeling. |
-
1995
- 1995-03-14 FR FR9502947A patent/FR2731865B1/fr not_active Expired - Fee Related
-
1996
- 1996-03-11 IN IN426CA1996 patent/IN187181B/en unknown
- 1996-03-13 EP EP96906822A patent/EP0760180B1/fr not_active Expired - Lifetime
- 1996-03-13 WO PCT/FR1996/000387 patent/WO1996028888A1/fr active IP Right Grant
- 1996-03-13 JP JP52733696A patent/JP3719522B2/ja not_active Expired - Fee Related
- 1996-03-13 DE DE69605091T patent/DE69605091T2/de not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE69605091D1 (de) | 1999-12-16 |
JPH10503909A (ja) | 1998-04-07 |
DE69605091T2 (de) | 2000-03-02 |
IN187181B (fr) | 2002-02-23 |
FR2731865A1 (fr) | 1996-09-20 |
JP3719522B2 (ja) | 2005-11-24 |
WO1996028888A1 (fr) | 1996-09-19 |
FR2731865B1 (fr) | 1997-04-30 |
EP0760180A1 (fr) | 1997-03-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0645888B1 (fr) | Ligne à retard numérique | |
FR2508659A1 (fr) | Procede et dipositif optique de conversion analogique-numerique | |
EP0515565A1 (fr) | Dispositif d'augmentation de dynamique d'une camera | |
FR2635239A1 (fr) | Element a retard pour circuit numerique | |
EP1677422A1 (fr) | Dispositif de conversion d'un signal transmis en un signal numérique | |
EP0872959B1 (fr) | Diviseur de fréquence à faible bruit. | |
FR2689339A1 (fr) | Procédé et dispositif de réglage de retard à plusieurs gammes. | |
FR2623351A1 (fr) | Circuit de modulation de phase, repeteur le comportant, et ensemble de telecommunications comportant des repeteurs | |
EP1925079B1 (fr) | Commutateur de courant a paire differentielle de transistors alimente par une faible tension vcc | |
FR2981813A1 (fr) | Convertisseur numerique-analogique | |
EP0760180B1 (fr) | Procede et dispositif de commutation pseudo-aleatoire | |
EP0905907B1 (fr) | Porte logique OU-exclusif à quatre entrées complémentaires deux à deux et à deux sorties complémentaires, et multiplicateur de fréquence l'incorporant | |
EP0475862B1 (fr) | Compteur/diviseur rapide et application à un compteur avaleur | |
EP0796006B1 (fr) | Procédé pour fournir une représentation d'une scène optique par transformation de Walsh-Hadamard et capteur d'image mettant en oeuvre ce procédé | |
EP0410908B1 (fr) | Point de croisement pour matrice de commutation | |
CA2057824C (fr) | Dispositif de retard reglable | |
FR2508746A1 (fr) | Capteur d'image | |
EP0981203B1 (fr) | Source de courant contrôlée à commutation accélérée | |
EP0218512B1 (fr) | Circuit numérique diviseur de fréquence | |
FR2584250A1 (fr) | Dispositif de traitement de signaux numeriques travaillant avec des trains de bits continus | |
EP1455451B1 (fr) | Dispositif de traitement de signal optique | |
EP0249538A1 (fr) | Encodeur analogique-numérique | |
EP0341097A1 (fr) | Additionneur de type récursif pour calculer la somme de deux opérandes | |
EP0376769B1 (fr) | Dispositif à registres à décalage et à opérateurs de permutation pour la transposition matricielle ligne-colonne | |
FR2589651A1 (fr) | Ligne a retard a semi-conducteur pour circuit logique |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 19961107 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): DE FR GB IT |
|
GRAG | Despatch of communication of intention to grant |
Free format text: ORIGINAL CODE: EPIDOS AGRA |
|
17Q | First examination report despatched |
Effective date: 19971027 |
|
GRAG | Despatch of communication of intention to grant |
Free format text: ORIGINAL CODE: EPIDOS AGRA |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: THOMSON MULTIMEDIA |
|
GRAG | Despatch of communication of intention to grant |
Free format text: ORIGINAL CODE: EPIDOS AGRA |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): DE FR GB IT |
|
REF | Corresponds to: |
Ref document number: 69605091 Country of ref document: DE Date of ref document: 19991216 |
|
ITF | It: translation for a ep patent filed |
Owner name: JACOBACCI & PERANI S.P.A. |
|
GBT | Gb: translation of ep patent filed (gb section 77(6)(a)/1977) |
Effective date: 20000114 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed | ||
REG | Reference to a national code |
Ref country code: FR Ref legal event code: CD Ref country code: FR Ref legal event code: CA |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: 746 Effective date: 20011123 |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: IF02 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: D6 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 20070209 Year of fee payment: 12 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20070320 Year of fee payment: 12 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: IT Payment date: 20070525 Year of fee payment: 12 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20070322 Year of fee payment: 12 |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20080313 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: ST Effective date: 20081125 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20081001 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20080331 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20080313 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IT Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20080313 |