PatentDe  


Dokumentenidentifikation EP0764915 01.03.2001
EP-Veröffentlichungsnummer 0764915
Titel Schaltung zur Multiplikation komplexer Zahlen
Anmelder Yozan Inc., Tokio/Tokyo, JP;
Sharp K.K., Osaka, JP
Erfinder Zhou Changming,, Tokyo 155, JP;
Shou Guoliang,, Tokyo 155, JP;
Yamamoto Makoto,, Tokyo 155, JP;
Takatori Sunao,, Tokyo 155, JP
Vertreter derzeit kein Vertreter bestellt
DE-Aktenzeichen 69611646
Vertragsstaaten DE, FR, GB
Sprache des Dokument EN
EP-Anmeldetag 19.09.1996
EP-Aktenzeichen 961150646
EP-Offenlegungsdatum 26.03.1997
EP date of grant 24.01.2001
Veröffentlichungstag im Patentblatt 01.03.2001
IPC-Hauptklasse G06J 1/00

Beschreibung[en]

This invention relates to complex number calculation circuits according to the preamble part of claims 1 and 2, respectively.

Such complex number calculation circuits are described in US-A-4,354,249. This reference discloses a processor unit for multiplying mathematical quantities, including at least one complex multiplier. The complex multiplier includes four real multiplier circuits, each of which has two inputs and one output. The input lead carrying the real portion of the components of vectors X and Y is connected to both inputs of a first multiplier circuit and one input of a second and a third multiplier circuit. The input lead carrying the imaginary portion of the components of the vectors X and Y is connected to both inputs of a fourth multiplying circuit and one input of the second and the third multiplying circuits. In order to obtain a dot product from the complex multiplier, the output from the first and fourth multiplying circuits are applied to a combining circuit and the output of the second and third multiplying circuits are applied to another combining circuit.

US-A-5,416,370 discloses a multiplication circuit. The multiplication circuit comprises a plurality of switching circuits. Each switching circuit receives one bit of a digital multiplier and an analog signal. If a bit is zero, the corresponding switching circuit outputs zero. On the other hand, if this bit is one, the switching circuit outputs the analog voltage. The output of each switching circuit is weighted by a corresponding capacitor wherein the capacity of each capacitor corresponds to the significance of the corresponding bit.

It is the object of this invention to provide a complex number calculation circuit which is adapted to multiply analog voltages by a digital complex multiplier. The analog voltages represent the absolute value of a real part and an imaginary part of a complex number.

This object is achieved by a complex number calculation circuit according to claim 1 or claim 2.

In the following preferred embodiments of this invention are described referring to the accompanying drawings.

Fig. 1 shows the first embodiment of a complex number multiplication circuit according to the present invention.

Fig. 2 shows a circuit of a selector of the embodiment.

Fig. 3 shows a circuit of the second embodiment.

Fig. 4 shows a multiplication circuit used in the embodiment.

Fig. 5 shows an inverter circuit of the embodiment.

Hereinafter the first embodiment of the complex number calculation circuit according to the present invention is described with reference to the attached drawings.

In Fig. 1, a complex number multiplication circuit includes the first multiplication circuit MUL1 and the fourth multiplication circuit MUL4 to both of which the real part x of a complex number (x+iy) is input, and the second multiplication circuit MUL2 and the third multiplication circuit MUL3 to both of which the imaginary part y of a complex number (x+iy) is input. The absolute value | a | of the real part of the second complex number (a+ib) is input to the first and the third multiplexers, and the absolute value | b | of the imaginary part is input to the second and the fourth multipliers. x and y are input as an analog voltage, and | a | and | b | are input as a digital signal.

In the multiplication circuits MUL1 to MUL4, the operations below are performed. The First Multiplier MUL1 : - | a | x The Second Multiplier MUL2: - | b | y The Third Multiplier MUL3 : - | a | y The Fourth Multiplier MUL4 : - | b | x

The products of (x-iy) and (a+ib), that is formula (5) can be obtained by combining them. (x+iy)(a+ib)=(ax-by)+i(bx+ay)

As in Fig. 4, the first multiplication circuit MUL1 includes a plural number of multiplexers MUX40 to MUX47, to which an analog input x is commonly input. There are input to the multiplexers a reference voltage Vref corresponding to an analog input 0 and each bit of a digital signal of | a | of the absolute value of the real part of the second complex number. Assuming that the each bit of | a | to be Ba0, Ba1, Ba2, Ba3, Ba4, Ba5, Ba6, and Ba7 from the lowest, they are successively input to MUX40 to MUX47. In Fig. 4, the whole of the digital signal is shown by Ba. The multiplexers MUX40 to MUX47 output x when Ba0 to Ba7 corresponding to them are 1, and they output Vref when Ba0 to Ba7 are 0.

A capacitive coupling Cp4 constructed by capacitances C40 to C47 it connected to the outputs of MUX40 to MUX47. Each capacitance is connected to the corresponding multiplexer, and their outputs are integrated. An output of the capacitive coupling Cp4 is input to an inverting amplifier including an inverter circuit INV4 and a feedback capacitance C48, then, a multiplication result is generated as an output of an inverting amplifier Vout4 The ratio of capacitances C40 to C47 and C48 is C40:C41:C42:C43:C44:C45:C46:C47:C48=1:2:4:8:16:32:64:128:255 Assuming the supply voltage of INV4 is Vdd, Vout 4 can be expressed as in formula (7).

An analog voltage X corresponds to minus value when 0 ≦ X < Vref, X=0 when X=Vref, and plus voltage when Vref < X ≦ Vdd.

INV4 is a circuit of high open gain with preventing an unstable oscillation by a grounded capacitance and a balancing resistance. It has good linearity regardless the load in the following stages. This circuit is described in detail in JP 7-94957.

As above, the multiplication circuit directly multiplies the complex number given as an analog voltage and generates an analog output. The structures of other multipliers MUL2 to MUL4 are the same as MUL1, the description is omitted.

Outputs of each multiplier MUL1 to MUL4 are input to selector SEL1 to SEL4 each of which has an input and two outputs, then the path of output is selected according to the polarity of the real part and the imaginary part of the second complex number as shown in Fig. 1. The code bit "sa" of the real part a is input to the selectors SEL1 and SEL3, and the code bit "sb" of the imaginary part b is input to the selectors SEL2 and SEL4. The outputs of SEL1 and SEL2 are connected to capacitive couplings Cp11 or Cp12. The outputs to Cp11 and Cp12 are defined to be the first line and the second line, respectively. The outputs of SEL3 and SEL4 are connected to the capacitive coupling Cp21 or Cp22. The outputs to Cp21 and Cp22 are defined to be the first and the second lines, respectively.

The first and the second paths (lines) are selected according to the condition in TABLE 1. CONDITION OF SELECTING OUTPUT OF SELECTOR LINE SEL1 SEL2 SEL3 SEL4 The First Line a < 0 b ≧ 0 a < 0 b < 0 The Second Line a ≧ 0 b < 0 a ≧ 0 b ≧ 0

The capacitive coupling Cp11 is constructed by connecting capacitances C11 and C12 in parallel. It adds the outputs of SEL1 and SEL2. The output of Cpl I is connected to an inverted amplifier INV11 similar to INV4, and an input and output of INV11 are connected by a capacitance C13. The capacitance ratio of C11, C12 and C13 is 1:1:2. Even when an input is substantially the same as Vdd, the output of INV11 is prevented to exceed Vdd. Assuming the output voltage of the first system of SEL1 and SEL2 are V11 and V21, respectively, and the output of INV11 to be V111, the equation in formula (8) is true. V111=Vdd-C11V11+C12V21 / (C13)=Vdd-1 / (2)(V11-V21)

The capacitive coupling Cp12 is structured by connecting capacitances C14, C15 and C16 in parallel. An inverting amplifier INV12 and a feedback capacitance C17 are connected to the output, the ratio of the capacity of C14:C15:C16:C17=1:2:1:4. Even when an input is substantially the same as Vdd, the output of the INV12 is prevented from exceeding the Vdd. The capacity of C15 is the twice as much as C14 and C16 so as to balance with the previous stage. Assuming the output of the second system of SEL1 and SEL2 are V12 and V22, V112 of the output of INV12 is as in the formula (9). V112=Vdd-C14V12+C15V111+C16V22 / (C17)=Vdd-1 / (4)(V12+2V111+V22) When formula (9) is substituted for formula (8), formula (10) can be obtained. V112=1 / (2)Vdd+1 / (4)(V11+V21-V12-V22) From TABLE 1, V11, V12, V21 and V22 have the values below. V11 V12 V21 V22 a ≧ 0 Vref=0 -ax ------ ------ a < 0 ax Vref=0 ------ ------ b ≧ 0 ------ ------ -by Vref=0 b < 0 ------ ------ Vref=0 by
When the offset and the magnification are ignored, the output V112 can be expressed by formula (11) regardless the polarities of a and b. V112=ax-by The formula (11) corresponds to the real part of the multiplication result in formula (5).

The capacitive coupling Cp21 is structured by connecting capacitances C21 and C22 in parallel. It adds the outputs of SEL3 and SEL4. The input and output of INV21 is connected by a feedback capacitance C23. The capacity ratio of C21, C22 and C23 is 1:1:2. Even when x and y are the voltage substantially the same as Vdd, the output of INV21 is prevented from exceeding Vdd. Assuming the output voltage of the first lines of SEL3 and SEL4 to be V31 and V41, respectively, and assuming an output of INV121 to be V121, the equation below is true. V121=Vdd-C21V31+C22V41 / (C23)=Vdd-1 / (2)(V31+V41)

Capacitive coupling Cp22 is structured by connecting capacitances C24, C25 and C26 in parallel. An inverting amplifier INV22 and a feedback capacitance C27 are connected to its output. The capacitance ratio of C24, C25, C26 and C27 is 1:2:1:4. Even when an input is substantially the same voltage, an output of INV22 is prevented from exceeding Vdd. The capacity of C25 is twice as large as C24 and C26 so as to balance with the previous stage. Assuming the output of two lines of SEL3 and SEL4 to be V32 and V42, respectively, V122 of the output of INV22 can be obtained by the formula (13). V122=Vdd-C24V32+C25V121+C26V42 / (C27)=Vdd - 1 / (4)(V32+2V121+V42) Substituting the formula (12) for the formula (13), formula (14) can be obtained. V122 = 1 / (2)Vdd + 1 / (4)(V31+V41-V32-V42) From TABLE 1, V31, V32, V41 and V42 have values below. V31 V32 V41 V42 a ≧ 0 Vref=0 ay ------ ------ a < 0 -ay Vref=0 ------ ------ b ≧ 0 ------ ------ Vref=0 bx b < 0 ------ ------ -bx Vref=0
When the offset and the magnification is ignored, the output V122 can be expressed by formula (15) regardless the polarity of a and b. V112=bx+ay The formula (15) corresponds to the imaginary part of the formula (5).

In Fig. 2, the selector SEL1 includes a pair of multiplexers MUX21 and MUX22. An input voltage Vin2 (an output of MUL1 in Fig. 1) and the reference voltage Vref are input to the multiplexers. Each multiplexer selectively outputs Vin2 or the reference voltage Vref, and MUX21 and MUX22 are controlled by a control signal S so as to generate outputs different from each other. The control signal S is input to MUX22, as well as input to MUX21 through an inverter INV2. That is, by control signals of opposite logic are input to MUX22. Consequently, MUX21 and MUX22 output different signals. The multiplexers are structured by well-known circuits such as controlling a pair of MOS switches by a control signal of opposite logic.

As above, the complex number multiplying circuit can directly multiply a complex number as an analog signal and as a digital signal, and it generates an output in the form of an analog voltage. Therefore, a circuit for AID and D/A is not necessary. It is appropriate for an analog architecture.

Fig 3 shows the second embodiment of the present invention. In the figure, the same or substantially the same part as in the first embodiment is designated by the same references. In the second embodiment, the multiplication circuits MUL3, MUL4 and addition portions of the circuits on the stages following to SEL3 and SEL4 in the first embodiment are omitted and the circuit is simplified. The complex number given by digital signals is separated into the real part and the imaginary part and processed by the individual timing. That is, the real part and the imaginary part can be operated by switching the path in the circuit, which is processed within 1 operation clock.

In Fig. 3, the complex multiplier includes the first and the second multiplication circuits MUL1 and MUL2 similar to the first embodiment. Outputs of MUL1 and MUL2 are input to selectors SEL1 and SEL2, respectively. With respect to the outputs of SEL1 and SEL2, the output of the first line of SEL1 and SEL2 is input to the capacitive coupling Cp11, otherwise, the output of the second line is input to the capacitive coupling Cp12. An output of Cp11 is input to the inverter INV11. The output of INV11 is input to Cp12, as well as connected to its input through a feedback capacitance C13. An output of the Cp12 is input to an INV12 to which a feedback capacitance C17 is connected.

A digital multiplier is input to the multiplication circuit MUL1 through multiplexer MUX31, and it is input to the multiplication circuit MUL2 through multiplexer MUX32. Absolute values | a | and | b | are input to MUX31 and MUX32. They output one of the multipliers according to a control signal Ctr13. Ctr13 is input to the MUX31, as well as input to the MUX32 through an inverter INV3. Control signals ssl and ss2 are also input to SEL1 and SEL2 in order to select the first line or the second line.

For example, when the real part (ax-by) of the multiplication result is generated, the multipliers of MUL1 and MUL2 are | a | and | b |, respectively. The signal ssl defines sign of the multiplier of MUL1 ("a", in this case), and signal ss2 determined according to the selection of the multiplier of MUL2 ("b", in this case) and the sign of selected multiplier b. -ax is generated on the second line and Vref=0 is generated on the first line when a is designated by ssl as plus or 0. ax is generated on the first line and 0 is generated on the second line when a is designated by ss1 as minus. -by and 0 are generated on the first and second line, respectively, when b is designated by ss2 as plus or 0. "by" and 0 are generated on the second line and the first line, respectively, when b is designated by ss2 as minus.

When the imaginary part (bx+ay) of the multiplication result is generated, the multipliers of MUL1 and MUL2 are | b | and | a |, respectively, ss1 is a signal of the multiplier of MUL1 ("b", in this case), and ss2 is a signal determined by the selection of the multiplier of MUL2 ("b", in this case) and the polarity of selected multiplier a. -bx is generated on the second line and Vref=0 is generated on the first line when b is designated by ss1 as plus or 0. bx is generated on the first line and 0 is generated on the second line when b is designated by ss1 as minus, -ay and 0 are generated on the second and first line, respectively, when a is designated by ss2 as plus or 0. "ay" and 0 are generated on the first line and the second, respectively, when a is designated by ss2 as minus.

The above settlements are shown in TABLE 4. Selection of Multiplier Line a ≧ 0 a < 0 b ≧ 0 b < 0 Multiplier of MUL1 is "a" The First Line

The Second Line
0

-ax
ax

0
-by

0
0

by
Multiplier of MUL1 is "b" The First Line

The Second Line
0

-ay
ay

0
0

-bx
bx

0
Since the number of addition portions is reduced to one by substitution of a plurality of multipliers. It contributes to the reduce of electric power consumption.

As shown in Fig. 5, in an inverter circuit INV11, odd number of MOS inverters 11, 12 and 13 are serially connected and INV11 has a high gain as a product of gain of each inverter.

In the inverter circuit INV11 (INV12, INV21 and INV22 have the same structure.), a capacitance C2 is connected to the end of the output as a low-pass filter, and a balancing resistance including resistances R21 and R22 is connected to an output of the second stage inverter 12. One terminal of R21 is connected to 12 and another terminal is connected to the supply voltage Vdd. One terminal of R22 is connected to 12 and another terminal is grounded. The balancing resistance loweres a gain of the inverter circuit, and the capacitance cancel a component of a high frequency. Consequently, unusable oscillation is prevented, which may occur in the feedback system of the feedback capacitance.

As above, in a complex number multiplication circuit according to the present invention, it is used a capacitive coupling in which a plurality of capacitances corresponding to weights of bits of a digital multiplier are arranged in parallel, and a digital multiplier is multiplied to the complex number given by an analog voltage. The path is switched according to the polarities of real part or imaginary part and one or two inverted amplifiers are passed, as well as the multiplication results are added by the capacitive coupling. It is possible to directly multiply a complex number given by an analog signal and the operation results can be obtained as an analog voltage by the complex number multiplication circuit according to the present invention.


Anspruch[de]
  1. Schaltung zur Berechnung komplexer Zahlen (Fig. 1), die aufweist:
    • i) eine erste Multiplikationsschaltung (MUL1), zu der ein erstes Signal entsprechend eines realen Teils (x) einer ersten komplexen Zahl und ein zweites Signal entsprechend eines realen Teils einer zweiten komplexen Zahl (| a |) eingegeben werden;
    • ii) eine zweite Multiplikationsschaltung (MUL2), zu der ein drittes Signal entsprechend eines imaginären Teils (y) der ersten komplexen Zahl und ein viertes Signal entsprechend eines imaginären Teils der zweiten komplexen Zahl (| b |) eingegeben werden;
    • iii) eine dritte Multiplikationsschaltung (MUL3), zu der das dritte Signal und das zweite Signal eingegeben werden;
    • iv) eine vierte Multiplikationsschaltung (MUL4), zu der das erste Signal und das vierte Signal eingegeben werden;
    • v) einen ersten Additions- und Subtraktionsteil (Cp11, C13, INV11, Cp12, C17, INV12), gekoppelt mit einem Ausgang der ersten Multiplikationsschaltung und einem Ausgang der zweiten Multiplikationsschaltung, um den realen Teil des Produkts der ersten und der zweiten komplexen Zahl zu erhalten;
    • vi) einen zweiten Additions- und Subtraktionsteil (Cp21, C23, INV21, Cp22, C27, INV22), gekoppelt mit einem Ausgang der dritten Multiplikationsschaltung und einem Ausgang der vierten Multiplikationsschaltung, um den imaginären Teil des Produkts der ersten und der zweiten komplexen Zahl zu erhalten;
    dadurch gekennzeichnet, daß der reale und imaginäre Teil der ersten komplexen Zahl als analoge Spannungen geliefert werden, wogegen der reale und imaginäre Teil der zweiten komplexen Zahl als digitale Signale geliefert werden;

    wobei jede Multiplikationsschaltung aufweist:
    • a) eine kapazitive Kopplung, zu der die Signale eingegeben werden, und wobei Kapazitäten entsprechend einer Gewichtung jedes Bits des eingegebenen digitalen Signals parallel verbunden sind;
    • b) eine Vielzahl erster Multiplexer (MUX40 ... MUX47) für ein alternatives Verbinden des eingegebenen analogen Signals (xy) oder einer Referenzspannung (Vref) zu jeder Kapazität (C40 ... C47) entsprechend einem Wert jedes Bits des digitalen Signals (Ba) in der kapazitiven Kopplung (Cp4); und
    • c) einen invertierenden Verstärker (INV4) mit einer linearen Beziehung zwischen einem Eingang und einem Ausgang, zu dem ein Ausgang der kapazitiven Kopplung (Cp4) eingegeben wird;
    wobei jeder Additions- und Subtraktionsteil aufweist:
    • a) eine erste kapazitive Kopplung (Cp11, Cp21);
    • b) einen ersten invertierenden Verstärker (INV11, INV21) mit einer linearen Beziehung zwischen einem Eingang und einem Ausgang, zu dem ein Ausgang der ersten kapazitiven Kopplung eingegeben wird;
    • c) eine zweite kapazitive Kopplung (Cp12, Cp22), zu der ein Ausgang (V111, V121) des ersten invertierenden Verstärkers (INV11, INV21) eingegeben wird; und
    • d) einen zweiten invertierenden Verstärker (INV12, INV22) mit einer linearen Beziehung zwischen einem Eingang und einem Ausgang, mit dem ein Ausgang der zweiten kapazitiven Kopplung verbunden ist;
    wobei die Schaltung zum Berechnen komplexer Zahlen weiterhin aufweist:
    • vii) einen ersten Selektor (SEL1), der mit einem Ausgang der ersten Multiplikationsschaltung (MUL1) verbunden ist, zu dem ein erstes Steuersignal (sa) zum Einführen des Ausgangs der ersten Multiplikationsschaltung (MUL1) zu einem ersten Ausgang (V11), verbunden mit der ersten kapazitiven Kopplung (Cp11) des ersten Additions- und Subtraktionsteils, oder verbunden mit einem zweiten Ausgang (V12), der mit der zweiten kapazitiven Kopplung (Cp12) des ersten Additions- und Subtraktionsteils verbunden ist, in Abhängigkeit einer Polarität des realen Teils (a) der zweiten komplexen Zahl eingegeben wird;
    • viii) einen zweiten Selektor (SEL2), der mit einem Ausgang der zweiten Multiplikationsschaltung (MUL2) verbunden ist, zu der ein zweites Steuersignal (sb) zum Einführen des Ausgangs der zweiten Multiplikationsschaltung (MUL2) zu einem ersten Ausgang (V21), verbunden mit der ersten kapazitiven Kopplung (Cp11) des ersten Additions- und Subtraktionsteils, oder einem zweiten Ausgang (V22), verbunden mit der zweiten kapazitiven Kopplung (Cp12) des ersten Additions- und Subtraktionsteils, in Abhängigkeit einer Polarität des imaginären Teils (b) der zweiten komplexen Zahl eingegeben wird;
    • ix) einen dritten Selektor (SEL3), der mit einem Ausgang der dritten Multiplikationsschaltung (MUL3) verbunden ist, zu der ein erstes Steuersignal (sa) zum Einführen des Ausgangs der dritten Multiplikationsschaltung (MUL3) zu einem ersten Ausgang (V31), verbunden mit der ersten kapazitiven Kopplung (Cp21) des zweiten Additions- und Subtraktionsteils, oder einem zweiten Ausgang (V32), verbunden mit der zweiten kapazitiven Kopplung (Cp22) des zweiten Additions- und Subtraktionsteils, in Abhängigkeit einer Polarität des realen Teils (a) der zweiten komplexen Zahl eingegeben wird;
    • x) einem vierten Selektor (SEL4), der mit einem Ausgang der vierten Multiplikationsschaltung (MUL4) verbunden ist, zu der ein zweites Steuersignal (sb) zum Einführen des Ausgangs der vierten Multiplikationsschaltung (MUL4) zu einem ersten Ausgang (V41), verbunden mit der ersten kapazitiven Kopplung (Cp21) des zweiten, ersten Additions- und Subtraktionsteils, oder einem zweiten Ausgang (V42), verbunden mit der zweiten kapazitiven Kopplung (Cp22) des zweiten Additions- und Subtraktionsteils, in Abhängigkeit einer Polarität des imaginären Teils (b) der zweiten komplexen Zahl eingegeben wird.
  2. Schaltung zum Berechnen komplexer Zahlen (Fig. 3), die aufweist:
    • i) eine erste Multiplikationsschaltung (MUL1), zu der ein erstes Signal, entsprechend eines realen Teils (x) einer ersten komplexen Zahl, und ein zweites Signal eingegeben werden;
    • ii) eine zweite Multiplikationsschaltung (MUL2), zu der ein drittes Signal, entsprechend eines imaginären Teils (y) der ersten komplexen Zahl, und ein viertes Signal eingegeben werden;
    • iii) einen Additions- und Subtraktionsteil (Cp11, C13, INV11, Cp12, C17, INV12), gekoppelt mit einem Ausgang der ersten Multiplikationsschaltung und einem Ausgang der zweiten Multiplikationsschaltung, um entweder den realen Teil oder den imaginären Teil des Produkts der ersten und einer zweiten komplexen Zahl zu erhalten;
    dadurch gekennzeichnet, daß der reale und der imaginäre Teil der ersten komplexen Zahl als analoge Spannungen geliefert werden, wogegen das zweite und das vierte Signal als digitale Signale geliefert werden;

    wobei jede Multiplikationsschaltung aufweist:
    • a) eine kapazitive Kopplung, zu der die Signale eingegeben werden und wobei Kapazitäten entsprechend einer Gewichtung jedes Bits des eingegebenen digitalen Signals parallel verbunden sind;
    • b) eine Vielzahl erster Multiplexer (MUX40 ... MUX47) für ein alternatives Verbinden des eingegebenen analogen Signals (xy) oder einer Referenzspannung (Vref) zu jeder Kapazität (C40 ... C47) entsprechend einem Wert jedes Bits des digitalen Signals (Ba) in der kapazitiven Kopplung (Cp4); und
    • c) einen invertierenden Verstärker (INV4) mit einer linearen Beziehung zwischen einem Eingang und einem Ausgang, zu dem ein Ausgang der kapazitiven Kopplung (Cp4) eingegeben wird;
    wobei der Additions- und Subtraktionsteil aufweist:
    • a) eine erste kapazitive Kopplung (Cp11);
    • b) einen ersten invertierenden Verstärker (INV11) mit einer linearen Beziehung zwischen einem Eingang und einem Ausgang, zu dem ein Ausgang der ersten kapazitiven Kopplung eingegeben wird;
    • c) eine zweite kapazitive Kopplung (Cp12), zu der ein Ausgang (V111) des ersten invertierenden Verstärkers (INV11) eingegeben wird; und
    • d) einen zweiten invertierenden Verstärker (INV12) mit einer linearen Beziehung zwischen einem Eingang und einem Ausgang, mit dem ein Ausgang der zweiten kapazitiven Kopplung verbunden ist;
    wobei die Schaltung zum Berechnen komplexer Zahlen weiterhin aufweist:
    • iv) einen ersten Multiplexer (MUX31), zu dem ein fünftes digitales Signal entsprechend eines absoluten Werts eines realen Teils (| a |) der zweiten komplexen Zahl und ein sechstes digitales Signal entsprechend eines absoluten Werts eines imaginären Teils ( | b |) der zweiten komplexen Zahl und ein erstes Steuersignal (Crtl3) zum Auswählen eines ersten Zustands oder eines zweiten Zustands eingegeben werden, wobei in dem ersten Zustand das fünfte Signal als das zweite Signal ausgegeben wird, wobei in dem zweiten Zustand das sechste Signal als das zweite Signal ausgegeben wird;
    • v) einen zweiten Multiplexer (MUX32, INV3), zu dem das fünfte und das sechste Signal und das erste Steuersignal (Crtl3) zum Auswählen eines ersten oder eines zweiten Zustands eingegeben werden, wobei in dem ersten Zustand das sechste Signal als das vierte Signal ausgegeben wird, wobei in dem zweiten Zustand das fünfte Signal als das vierte Signal ausgegeben wird;
    • vi) einen ersten Selektor (SEL1), der mit einem Ausgang der ersten Multiplikationsschaltung (MUL1) verbunden ist, zu dem ein zweites Steuersignal (ss1) zum Einführen des Ausgangs der ersten Multiplikationsschaltung (MUL1) eingegeben wird,

      zu einem ersten Ausgang, der mit der ersten kapazitiven Kopplung (Cp11) des Additions- und Subtraktionsteils verbunden ist, falls der reale Teil oder der imaginäre Teil der zweiten komplexen Zahl negativ ist, oder zu einem zweiten Ausgang, der mit der zweiten kapazitiven Kopplung (Cp12) des Additions- und Subtraktionsteils verbunden ist, falls der reale Teil oder der imaginäre Teil der zweiten komplexen Zahl positiv ist;
    • vii) einen zweiten Selektor (SEL2), der mit einem Ausgang der zweiten Multiplikationsschaltung (MUL2) verbunden ist, zu der ein drittes Steuersignal (ss2) entsprechend der Polarität des realen Teils oder des imaginären Teils der zweiten komplexen Zahl und entsprechend zu dem ersten oder dem zweiten Zustand des ersten und zweiten Multiplexers eingegeben wird, wobei der Ausgang der zweiten Multiplikationsschaltung zu einem ersten Ausgang zugeführt wird, der mit der ersten kapazitiven Kopplung (Cp11) verbunden ist,
      • falls der erste und der zweite Multiplexer in dem ersten Zustand sind und der imaginäre Teil der zweiten komplexen Zahl positiv ist, oder
      • falls die Multiplexer in dem zweiten Zustand sind und der reale Teil der zweiten komplexen Zahl negativ ist; oder
      • einem zweiten Ausgang, der mit der zweiten kapazitiven Kopplung (Cp12) verbunden ist,
      • falls der erste und der zweite Multiplexer in dem ersten Zustand sind und der imaginäre Teil der zweiten komplexen Zahl negativ ist, oder
      • falls die Multiplexer in dem zweiten Zustand sind und der reale Teil der zweiten komplexen Zahl positiv ist,
    wobei der erste und der zweite Zustand des ersten und des zweiten Multiplexers durch Umschalten des ersten Steuersignals in einem Takt einer Operation erhalten werden.
Anspruch[en]
  1. A complex number calculation circuit (Fig. 1) comprising:
    • i) a first multiplying circuit (MUL1) to which a first signal corresponding to a real part (x) of a first complex number and a second signal corresponding to a real part of a second complex number (|a|) are input;
    • ii) a second multiplying circuit (MUL2) to which a third signal corresponding to a imaginary part (y) of said first complex number and a fourth signal corresponding to an imaginary part of said second complex number (|b|) are input;
    • iii) a third multiplying circuit (MUL3) to which said third signal and said second signal are input;
    • iv) a fourth multiplying circuit (MUL4) to which said first signal and said fourth signal are input;
    • v) a first addition and subtraction portion (Cp11, C13, INV11, Cp12, C17, INV12) coupled to an output of said first multiplying circuit and an output of said second multiplying circuit for yielding the real part of the product of said first and second complex numbers;
    • vi) a second addition and subtraction portion (Cp21, C23, INV21, Cp22, C27, INV22) coupled to an output of said third multiplying circuit and an output of said fourth multiplying circuit for yielding the imaginary part of the product of said first and second complex numbers;
    characterized in that said real and imaginary parts of said first complex number are provided as analog voltages, whereas the real and imaginary parts of said second complex number are provided as digital signals; each multiplying circuit comprises:
    • a) a capacitive coupling to which said signals are input and in which capacitances corresponding to a weight of each bit of said input digital signal are parallelly connected;
    • b) a plurality of first multiplexers (MUX40 ... MUX47) for alternatively connecting said input analog signal (x, y) or a reference voltage (Vref) to each said capacitance (C40 ... C47) according to a value of each bit of said digital signal (Ba) in said capacitive coupling (Cp4); and
    • c) a inverting amplifier (INV4) with linear relationship between an input and an output, to which an output of said capacitive coupling (Cp4) is input;
    each addition and subtraction portion comprises:
    • a) a first capacitive coupling (Cp11, Cp21);
    • b) a first inverting amplifier (INV11, INV21) with linear relationship berween an input and an output, to which an output of said first capacitive coupling is input;
    • c) a second capacitive coupling (Cp12, Cp22) to which an output (V111, V121) of said first inverting amplifier (INV11, INV21) is input; and
    • d) a second inverting amplifier (INV12, INV22) with linear relationship between an input and output, to which an output of said second capacitive coupling is connected;
    said complex number calculation circuit further comprises:
    • vii) a first selector (SEL1) connected to an output of said first multiplying circuit (MUL1), to which a first control signal (sa) is input for introducing said output of said first multiplying circuit (MUL1) to a first output (V11) connected to said first capacitive coupling (Cp11) of said first addition and subtraction portion or a second output (V12) connected to said second capacitive coupling (Cp12) of said first addition and subtraction portion in response to a polarity of said real part (a) of said second complex number.
    • viii) a second selector (SEL2) connected to an output of said second multiplying circuit (MUL2), to which a second control signal (sb) is input for introducing said output of said second multiplying circuit (MUL2) to a first output (V21) connected to said first capacitive coupling (Cp11) of said first addition and subtraction portion or a second output (V22) connected to said second capacitive coupling (Cp12) of said first addition and subtraction portion in response to a polarity of said imaginary part (b) of said second complex number.
    • ix) a third selector (SEL3) connected to an output of said third multiplying circuit (MUL3), to which a first control signal (sa) is input for introducing said output of said third multiplying circuit (MUL3) to a first output (V31) connected to said first capacitive coupling (Cp21) of said second addition and subtraction portion or a second output (V32) connected to said second capacitive coupling (Cp22) of said second addition and subtraction portion in response to a polarity of said real part (a) of said second complex number.
    • x) a fourth selector (SEL4) connected to an output of said fourth multiplying circuit (MUL4), to which a second control signal (sb) is input for introducing said output of said fourth multiplying circuit (MUL4) to a first output (V41) connected to said first capacitive coupling (Cp21) of second first addition and subtraction portion or a second output (V42) connected to said second capacitive coupling (Cp22) of said second addition and subtraction portion in response to a polarity of said imaginary part (b) of said second complex number.
  2. A complex number calculation circuit (Fig. 3) comprising:
    • i) a first multiplying circuit (MUL1) to which a first signal corresponding to a real part (x) of a first complex number and and a second signal are input;
    • ii) a second multiplying circuit (MUL2) to which a third signal corresponding to a imaginary part (y) of said first complex number and a fourth signal are input;
    • iii) an addition and subtraction portion (Cp11, C13, INV11, Cp12, C17, INV12) coupled to an output of said first multiplying circuit and an output of said second multiplying circuit for yielding either the real part or the imaginary part of the product of said first and a second complex number;
    characterized in that said real and imaginary parts of said first complex number are provided as analog voltages, whereas said second and fourth signals are provided as digital signals;

    each multiplying circuit comprises:
    • a) a capacitive coupling to which said signals are input and in which capacitances corresponding to a weight of each bit of said input digital signal are parallelly connected;
    • b) a plurality of first multiplexers (MUX40 ... MUX47) for alternatively connecting said input analog signal (x, y) or a reference voltage (Vref) to each said capacitance (C40 ... C47) according to a value of each bit of said digital signal (Ba) in said capacitive coupling (Cp4); and
    • c) a inverting amplifier (INV4) with linear relationship between an input and an output, to which an output of said capacitive coupling (Cp4) is input;
    said addition and subtraction portion comprises:
    • a) a first capacitive coupling (Cp11);
    • b) a first inverting amplifier (INV11) with linear relationship berween an input and an output, to which an output of said first capacitive coupling is input;
    • c) a second capacitive coupling (Cp12) to which an output (V111) of said first inverting amplifier (INV11) is input; and
    • d) a second inverting amplifier (INV12) with linear relationship between an input and output, to which an output of said second capacitive coupling is connected;
    said complex number calculation circuit further comprises:
    • iv) a first multiplexer (MUX31) to which a fifth digital signal corresponding to an absolute value of a real part (|a|) of said second complex number and a sixth digital signal corresponding to an absolute value of an imaginary part (|b|) of said second complex number and a first control signal (Crtl3) for selecting a first state or a second state are input, in said first state said fifth signal being output as said second signal, in said second state said sixth signal being output as said second signal,
    • v) a second multiplexer (MUX32, INV3) to which said fifth and sixth signals and said first control signal (Crtl3) for selecting a first or a second state are input, in said first state said sixth signal being output as said fourth signal, in said second state said fifth signal being output as said fourth signal;
    • vi) a first selector (SEL1) connected to an output of said first multiplying circuit (MUL1), to which a second control signal (ss1) is input for introducing said output of said first multiplying circuit (MUL1)
      • to a first output connected to said first capacitive coupling (Cp11) of said addition and subtraction portion if said real part or said imaginary part of said second complex number is negative or
      • to a second output connected to said second capacitive coupling (Cp12) of said addition and subtraction portion if said real part or said imaginary part of said second complex number is positive;
    • vii) a second selector (SEL2) connected to an output of said second multiplying circuit (MUL2), to which a third control signal (ss2) corresponding to said polarity of said real part or said imaginary part of said second complex number and corresponding to said first or second state of said first and second multiplexers is input, said output of said second multiplying circuit being introduced
      • to a first output connected to said first capacitive coupling (Cp11)
        • if said first and second multipexers are in said first state, and said imaginary part of said second complex number is positive, or
        • if said multiplexers are in said second state and said real part of said second complex number is negative; or
      • a second output connected to said second capacitive coupling (Cp12)
        • if said first and second multiplexers are in said first state and said imaginary part of said second complex number is negative, or
        • if said multiplexers are in said second state and said real part of said second complex number is positive,
    wherein said first and second state of said first and second multiplexers are obtained by switching said first control signal in one clock of an operation.
Anspruch[fr]
  1. Circuit de calcul de nombres complexes (fig. 1) comprenant :
    • i) un premier circuit multiplicateur (MUL1) dans lequel un premier signal correspondant à une partie réelle (x) d'un premier nombre complexe et un deuxième signal correspondant à une partie réelle d'un deuxième nombre complexe (|a|) sont entrés ;
    • ii) un deuxième circuit multiplicateur (MUL2) dans lequel un troisième signal correspondant à une partie imaginaire (y) dudit premier nombre complexe et un quatrième signal correspondant à une partie imaginaire dudit deuxième nombre complexe (|b|) sont entrés ;
    • iii) un troisième circuit multiplicateur (MUL3) dans lequel ledit troisième signal et ledit deuxième signal sont entrés ;
    • iv) un quatrième circuit multiplicateur (MUL4) dans lequel ledit premier signal et ledit quatrième signal sont entrés ;
    • v) une première partie d'addition et de soustraction (Cp11, C13, INV11, Cp12, C17, INV12) couplée à une sortie dudit premier circuit multiplicateur et à une sortie dudit deuxième circuit multiplicateur pour donner la partie réelle du produit desdits premier et deuxième nombres complexes ;
    • vi) une deuxième partie d'addition et de soustraction (Cp21, C23, INV21, Cp22, C27, INV22) couplée à une sortie dudit troisième circuit multiplicateur et à une sortie dudit quatrième circuit multiplicateur pour donner la partie imaginaire du produit desdits premier et deuxième nombres complexes ;
       caractérisé en ce que lesdites parties réelle et imaginaire dudit premier nombre complexe sont fournies comme des tensions analogiques, tandis que les parties réelle et imaginaire dudit deuxième nombre complexe sont fournies comme des signaux numériques ;
    • chaque circuit multiplicateur comprend :
      • a) un couplage capacitif dans lequel lesdits signaux sont entrés et dans lequel des condensateurs correspondant à un poids de chaque bit dudit signal numérique d'entrée sont connectés en parallèle ;
      • b) une pluralité de premiers multiplexeurs (MUX40, ..., MUX47) pour connecter alternativement ledit signal analogique d'entrée (x, y) ou -une tension de référence (Vref) à chaque dit condensateur (C40, ..., C47) selon une valeur de chaque bit dudit signal numérique (Ba) dans ledit couplage capacitif (Cp4) ; et
      • c) un amplificateur inverseur (INV4) avec une relation linéaire entre une entrée et une sortie, dans lequel une sortie dudit couplage capacitif (Cp4) est entrée ;
    • chaque partie d'addition et de soustraction comprend :
      • a) un premier couplage capacitif (Cpll, Cp21) ;
      • b) un premier amplificateur inverseur (INV11, INV21) avec une relation linéaire entre une entrée et une sortie, dans lequel une sortie dudit premier couplage capacitif est entrée ;
      • c) un deuxième couplage capacitif (Cp12, Cp22) dans lequel une sortie (V111, V121) dudit premier amplificateur inverseur (INV11, INV21) est entrée ; et
      • d) un deuxième amplificateur inverseur (INV12, INV22) avec une relation linéaire entre une entrée et une sortie, auquel une sortie dudit deuxième couplage capacitif est connectée ;
    • ledit circuit de calcul de nombres complexes comprend en outre :
      • vii) un premier sélecteur (SEL1) connecté à une sortie dudit premier circuit multiplicateur (MUL1), dans lequel un premier signal de commande (sa) est entré pour introduire ladite sortie dudit premier circuit multiplicateur (MUL1) dans une première sortie (V11) connectée audit premier couplage capacitif (Cp11) de ladite première partie d'addition et de soustraction ou dans une deuxième sortie (V12) connectée audit deuxième couplage capacitif (Cp12) de ladite première partie d'addition et de soustraction en réponse à une polarité de ladite partie réelle (a) dudit deuxième nombre complexe ;
      • viii) un deuxième sélecteur (SEL2) connecté à une sortie dudit deuxième circuit multiplicateur (MUL2), dans lequel un deuxième signal de commande (sb) est entré pour introduire ladite sortie dudit deuxième circuit multiplicateur (MUL2) dans une première sortie (V21) connectée audit premier couplage capacitif (Cpll) de ladite première partie d'addition et de soustraction ou dans une deuxième sortie (V22) connectée audit deuxième couplage capacitif (Cp12) de ladite première partie d'addition et de soustraction en réponse à une polarité de ladite partie imaginaire (b) dudit deuxième nombre complexe ;
      • ix) un troisième sélecteur (SEL3) connecté à une sortie dudit troisième circuit multiplicateur (MUL3), dans lequel un premier signal de commande (sa) est entré pour introduire ladite sortie dudit troisième circuit multiplicateur (MUL3) dans une première sortie (V31) connectée audit premier couplage capacitif (Cp21) de ladite deuxième partie d'addition et de soustraction ou dans une deuxième sortie (V32) connectée audit deuxième couplage capacitif (Cp22) de ladite deuxième partie d'addition et de soustraction en réponse à une polarité de ladite partie réelle (a) dudit deuxième nombre complexe ; et
      • x) un quatrième sélecteur (SEL4) connecté à une sortie dudit quatrième circuit multiplicateur (MUL4), dans lequel un deuxième signal de commande (sb) est entré pour introduire ladite sortie dudit quatrième circuit multiplicateur (MUL4) dans une première sortie (V41) connectée audit premier couplage capacitif (Cp21) de ladite deuxième partie d'addition et de soustraction ou dans une deuxième sortie (V42) connectée audit deuxième couplage capacitif (Cp22) de ladite deuxième partie d'addition et de soustraction en réponse à une polarité de ladite partie imaginaire (b) dudit deuxième nombre complexe.
  2. Circuit de calcul de nombres complexes (fig. 3) comprenant :
    • i) un premier circuit multiplicateur (MUL1) dans lequel un premier signal correspondant à une partie réelle (x) d'un premier nombre complexe et un deuxième signal sont entrés ;
    • ii) un deuxième circuit multiplicateur (MUL2) dans lequel un troisième signal correspondant à une partie imaginaire (y) dudit premier nombre complexe et un quatrième signal sont entrés ;
    • iii) une partie d'addition et de soustraction (Cp11, C13, INV11, Cp12, C17, INV12) couplée à une sortie dudit premier circuit multiplicateur et à une sortie dudit deuxième circuit multiplicateur pour donner soit la partie réelle soit la partie imaginaire du produit dudit premier nombre complexe et d'un deuxième nombre complexe ;
       caractérisé en ce que lesdites parties réelle et imaginaire dudit premier nombre complexe sont fournies comme des tensions analogiques, tandis que lesdits deuxième et quatrième signaux sont fournis comme des signaux numériques ;
    • chaque circuit multiplicateur comprend :
      • a) un couplage capacitif dans lequel lesdits signaux sont entrés et dans lequel des condensateurs correspondant à un poids de chaque bit dudit signal numérique d'entrée sont connectés en parallèle ;
      • b) une pluralité de premiers multiplexeurs (MUX40, ..., MUX47) pour connecter alternativement ledit signal analogique d'entrée (x, y) ou une tension de référence (Vref) à chaque dit condensateur (C40, ..., C47) selon une valeur de chaque bit dudit signal numérique (Ba) dans ledit couplage capacitif (Cp4) ; et
      • c) un amplificateur inverseur (INV4) avec une relation linéaire entre une entrée et une sortie, dans lequel une sortie dudit couplage capacitif (Cp4) est entrée ;
    • ladite partie d'addition et de soustraction comprend :
      • a) un premier couplage capacitif (Cp11) ;
      • b) un premier amplificateur inverseur (INV11) avec une relation linéaire entre une entrée et une sortie, dans lequel une sortie dudit premier couplage capacitif est entrée ;
      • c) un deuxième couplage capacitif (Cp12) dans lequel une sortie (V111) dudit premier amplificateur inverseur (INV11) est entrée ; et
      • d) un deuxième amplificateur inverseur (INV12) avec une relation linéaire entre une entrée et une sortie, auquel une sortie dudit deuxième couplage capacitif est connectée ;
    • ledit circuit de calcul de nombres complexes comprend en outre :
      • iv) un premier multiplexeur (MUX31) dans lequel un cinquième signal numérique correspondant à une valeur absolue d'une partie réelle (lal) dudit deuxième nombre complexe, un sixième signal numérique correspondant à une valeur absolue d'une partie imaginaire (|b|) dudit deuxième nombre complexe et un premier signal de commande (Ctrl3) pour sélectionner un premier état ou un deuxième état sont entrés, dans ledit premier état ledit cinquième signal étant sorti comme ledit deuxième signal, dans ledit deuxième état ledit sixième signal étant sorti comme ledit deuxième signal ;
      • v) un deuxième multiplexeur (MUX32, INV3) dans lequel lesdits cinquième et sixième signaux et ledit premier signal de commande (Ctrl3) pour sélectionner un premier ou un deuxième état sont entrés, dans ledit premier état ledit sixième signal étant sorti comme ledit quatrième signal, dans ledit deuxième état ledit cinquième signal étant sorti comme ledit quatrième signal ;
      • vi) un premier sélecteur (SEL1) connecté à une sortie dudit premier circuit multiplicateur (MUL1), dans lequel un deuxième signal de commande (ssl) est entré pour introduire ladite sortie dudit premier circuit multiplicateur (MUL1)
        • dans une première sortie connectée audit premier couplage capacitif (Cpll) de ladite partie d'addition et de soustraction si ladite partie réelle ou ladite partie imaginaire dudit deuxième nombre complexe est négative, ou
        • dans une deuxième sortie connectée audit deuxième couplage capacitif (Cpl2) de ladite partie d'addition et de soustraction si ladite partie réelle ou ladite partie imaginaire dudit deuxième nombre complexe est positive ; et
      • vii) un deuxième sélecteur (SEL2) connecté à une sortie dudit deuxième circuit multiplicateur (MUL2), dans lequel un troisième signal de commande (ss2) correspondant à ladite polarité de ladite partie réelle ou de ladite partie imaginaire dudit deuxième nombre complexe et correspondant audit premier ou deuxième état desdits premier et deuxième multiplexeurs est entré, ladite sortie dudit deuxième circuit multiplicateur étant introduite
        • dans une première sortie connectée audit premier couplage capacitif (Cp11)
          • si lesdits premier et deuxième multiplexeurs sont dans ledit premier état et ladite partie imaginaire dudit deuxième nombre complexe est positive, ou
          • si lesdits multiplexeurs sont dans ledit deuxième état et ladite partie réelle dudit deuxième nombre complexe est négative, ou
        • dans une deuxième sortie connectée audit deuxième couplage capacitif (Cp12)
          • si lesdits premier et deuxième multiplexeurs sont dans ledit premier état et ladite partie imaginaire dudit deuxième nombre complexe est négative, ou
          • si lesdits multiplexeurs sont dans ledit deuxième état et ladite partie réelle dudit deuxième nombre complexe est positive ;
      dans lequel lesdits premier et deuxième états desdits premier et deuxième multiplexeurs sont obtenus en commutant ledit premier signal de commande en une impulsion d'horloge d'une opération.






IPC
A Täglicher Lebensbedarf
B Arbeitsverfahren; Transportieren
C Chemie; Hüttenwesen
D Textilien; Papier
E Bauwesen; Erdbohren; Bergbau
F Maschinenbau; Beleuchtung; Heizung; Waffen; Sprengen
G Physik
H Elektrotechnik

Anmelder
Datum

Patentrecherche

Patent Zeichnungen (PDF)

Copyright © 2008 Patent-De Alle Rechte vorbehalten. eMail: info@patent-de.com