AVERAGING CIRCUIT WHICH DETERMINES AVERAGE VOLTAGE OF N SAMPLES, USING LOG2N-SCALE CAPACITORS

Abstract

For example, an averaging circuit includes first to third capacitors and a controller. The controller causes a first first-stage average voltage to be applied to a first capacitor, the first first-stage average voltage being an average of a first voltage applied to the first capacitor and a second voltage applied to a second capacitor, causes a second first-stage average voltage to be applied to the second capacitor, the second first-stage average voltage being an average of a third voltage applied to the second capacitor and a fourth voltage applied to a third capacitor, and causes a first second-stage average voltage to be applied to the first capacitor, the first second-stage average voltage being an average of the first and second first-stage average voltages applied to the first and second capacitors.

Claims

1. An averaging circuit comprising a capacitor circuit and a controller which controls the capacitor circuit, wherein the capacitor circuit comprises: a plurality of circuit units including capacitors and sampling switches, the capacitor and sampling switch included in each of the circuit units being connected in series to each other; and a plurality of averaging switches which switch two capacitors connected in serious among the capacitors included in the circuit units, and the controller, by controlling the sampling switches included in the circuit units and the averaging switches, performs an operation to: cause a first first-stage average voltage to be applied to a first capacitor included in the circuit units, the first first-stage average voltage being an average of a first sample voltage applied to the first capacitor and a second sample voltage applied to a second capacitor included in the circuit units; cause a second first-stage average voltage to be applied to the second capacitor, the second first-stage average voltage being an average of a third sample voltage applied to the second capacitor and a fourth sample voltage applied to a third capacitor included in the circuit units; and cause a first second-stage average voltage to be applied to the first capacitor, the first second-stage average voltage being an average of the first and second first-stage average voltages applied to the first and second capacitors.

2. The averaging circuit of claim 1, wherein the controller further performs an operation to: cause a third first-stage average voltage to be applied to the second capacitor, the third first-stage average voltage being an average of a fifth sample voltage applied to the second capacitor and a sixth sample voltage applied to the third capacitor; cause a fourth first-stage average voltage to be applied to the third capacitor, the fourth first-stage average voltage being an average of a seventh sample voltage applied to the third capacitor and an eighth sample voltage applied to a fourth capacitor included in the circuit units; cause a second second-stage average voltage to be applied to the second capacitor, the second second-stage average voltage being an average of the third and fourth first-stage average voltages applied to the second and third capacitors; and cause a third-stage average voltage to be applied to the first capacitor, the third-stage average voltage being an average of the first second-stage average voltage applied to the first capacitor and the second second-stage average voltage applied to the second capacitor.

3. The averaging circuit of claim 1, wherein: where N is a natural number of A×2.sup.P, A is any of 1, 2 and 3, P is a natural number, and M is (log.sub.2 N)+1, the capacitor circuit comprises the first to M.sup.th capacitors; the controller controls voltage applying and resetting to the first to M.sup.th capacitors, and controls averaging of voltages applied to two of the first to M.sup.th capacitors; and the controller causes the first to N.sup.th sample voltages to be selectively applied to the first to M.sup.th capacitors, determines an average voltage of two sample voltages, repeats to determine an average voltage of two average voltages corresponding to a same sample voltage number, and determines an average value of the first to N.sup.th sample voltages.

4. An averaging circuit comprising a capacitor circuit and a controller, wherein: the capacitor circuit comprises first to third sampling switches, first to third capacitors, first and second averaging switches and first to third reset switches, one end of each of the first to third sampling switches being connected to an input terminal; one end of the first capacitor is connected to the other end of the first sampling switch, the other end of the first capacitor is grounded, one end of the second capacitor is connected to the other end of the second sampling switch, the other end of the second capacitor is grounded, one end of the third capacitor is connected to the other end of the third sampling switch, and the other end of the third capacitor is grounded; one end of the first averaging switch is connected to the one end of the first capacitor, the other end of the first averaging switch is connected to the one end of the second capacitor, one end of the second averaging switch is connected to the one end of the second capacitor, and the other end of the second averaging switch is connected to the one end of the third capacitor; one end of the first reset switch is connected to the one end of first capacitor, the other end of the first reset switch is grounded, one end of the second reset switch is connected to the one end of the second capacitor, the other end of the second reset switch is grounded, one end of the third reset switch is connected to the one end of the third capacitor, and the other end of the third reset switch is grounded; the controller operates the first and second sampling switches to apply a first voltage to one of the first and second capacitors and apply a second voltage to the other of the first and second capacitors; operates the first averaging switch to set a voltage applied to the first capacitor to an average voltage of the first and second voltages, and operates the second reset switch to discharge the second capacitor; the controller operates the second and third sampling switches to apply a third voltage to one of the second and third capacitors and apply a fourth voltage to the other of the second and third capacitors; operates the second averaging switch to set a voltage applied to the second capacitor to an average voltage of the third and fourth voltages; and operates the third reset switch to discharge the third capacitor; and the controller operates the first averaging switch to set a voltage applied to the first capacitor to an average voltage of the first to fourth voltages, and operates the second reset switch to discharge the second capacitor.

5. An averaging circuit comprising a capacitor circuit and a controller, wherein: the capacitor circuit comprises first to third sampling switches, first to third capacitors, first to third averaging switches and first to third reset switches, one end of each of the first to third sampling switches being connected to an input terminal; one end of the first capacitor is connected to the other end of the first sampling switch, the other end of the first capacitor is grounded, one end of the second capacitor is connected to the other end of the second sampling switch, the other end of the second capacitor is grounded, one end of the third capacitor is connected to the other end of the third sampling switch, and the other end of the third capacitor is grounded; one end of the first averaging switch is connected to the one end of the first capacitor, the other end of the first averaging switch is connected to an output terminal, one end of the second averaging switch is connected to the one end of the second capacitor, the other end of the second averaging switch is connected to the output terminal, one end of the third averaging switch is connected to the one end of the third capacitor, and the other end of the third averaging switch is connected to the output terminal; one end of the first reset switch is connected to the one end of the first capacitor, the other end of the first reset switch is grounded, one end of the second reset switch is connected to the one end of the second capacitor, the other end of the second reset switch is grounded, one end of the third reset switch is connected to the one end of the third capacitor, and the other end of the third reset switch is grounded; the controller operates the first and second sampling switches to apply a first voltage to one of the first and second capacitors and apply a second voltage to the other of the first and second capacitors; operates the first and second averaging switches to set a voltage applied to the first capacitor to an average voltage of the first and second voltages, and operates the second reset switch to discharge the second capacitor; the controller operates the second and third sampling switches to apply a third voltage to one of the second and third capacitors and apply a fourth voltage to the other of the second and third capacitors; operates the second averaging switch to set a voltage applied to the second capacitor to an average voltage of the third and fourth voltages; and operates the third reset switch to discharge the third capacitor; and the controller operates the first and second averaging switches to set a voltage applied to the first capacitor to an average voltage of the first to fourth voltages, and operates the second reset switch to discharge the second capacitor.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0006] FIG. 1 is a circuit diagram showing an example of an averaging circuit according to the first embodiment.

[0007] FIG. 2 is a circuit diagram showing an example of the first stage of an operation performed by the averaging circuit according to the first embodiment.

[0008] FIG. 3 is a circuit diagram showing an example of the second stage of the operation performed by the averaging circuit according to the first embodiment.

[0009] FIG. 4 is a circuit diagram showing an example of the third stage of the operation performed by the averaging circuit according to the first embodiment.

[0010] FIG. 5 is a circuit diagram showing an example of the fourth stage of the operation performed by the averaging circuit according to the first embodiment.

[0011] FIG. 6 is a circuit diagram showing an example of the fifth stage of the operation performed by the averaging circuit according to the first embodiment.

[0012] FIG. 7 is a circuit diagram showing an example of the sixth stage of the operation performed by the averaging circuit according to the first embodiment.

[0013] FIG. 8 is a circuit diagram showing an example of the seventh stage of the operation performed by the averaging circuit according to the first embodiment.

[0014] FIG. 9 is a circuit diagram showing an example of the eighth stage of the operation performed by the averaging circuit according to the first embodiment.

[0015] FIG. 10 is a circuit diagram showing an example of the ninth stage of the operation performed by the averaging circuit according to the first embodiment.

[0016] FIG. 11 is a circuit diagram showing an example of the tenth stage of the operation performed by the averaging circuit according to the first embodiment.

[0017] FIG. 12 is a circuit diagram showing an example of the eleventh stage of the operation performed by the averaging circuit according to the first embodiment.

[0018] FIG. 13 is a circuit diagram showing an example of a general averaging circuit as a comparative example.

[0019] FIG. 14 is a graph showing an example of a relationship between noise power and the number N of signal values to be equalized in the averaging circuit according to the first embodiment.

[0020] FIG. 15 is a graph showing an example of a reduction result of a circuit area in the averaging circuit according to the first embodiment.

[0021] FIG. 16 is a circuit diagram showing an example of a schematic configuration of an averaging circuit according to the second embodiment.

[0022] FIG. 17 is a circuit diagram showing an example of a detailed configuration of the averaging circuit according to the second embodiment.

[0023] FIG. 18 is a timing chart showing an example of an operation of the averaging circuit, according to the second embodiment.

[0024] FIG. 19 is a circuit diagram showing an example of a schematic configuration of an averaging circuit according to the third embodiment.

[0025] FIG. 20 is a circuit diagram showing an example of a detailed configuration of the averaging circuit according to the third embodiment.

[0026] FIG. 21 is a timing chart showing an example of an operation of the averaging circuit according to the third embodiment.

DETAILED DESCRIPTION

[0027] In general, according to one embodiment, an averaging circuit includes a capacitor circuit and a controller which controls the capacitor circuit. The capacitor circuit includes a plurality of circuit units and a plurality of averaging switches. The circuit units includes capacitors and sampling switches. The capacitor and sampling switch included in each of the circuit units are connected in series to each other. The averaging switches switch two capacitors connected in serious among the capacitors included in the circuit units. The controller controls the sampling switches included in the circuit units and the averaging switches. The controller causes a first first-stage average voltage to be applied to a first capacitor included in the circuit units. The first first-stage average voltage is an average of a first sample voltage applied to the first capacitor and a second sample voltage applied to a second capacitor included in the circuit units. The controller causes a second first-stage average voltage to be applied to the second capacitor. The second first-stage average voltage is an average of a third sample voltage applied to the second capacitor and a fourth sample voltage applied to a third capacitor included in the circuit units. The controller causes a first second-stage average voltage to be applied to the first capacitor. The first second-stage average voltage is an average of the first and second first-stage average voltages applied to the first and second capacitors.

[0028] Embodiments will be described hereinafter with reference to the accompanying drawings. In the drawings, identical elements will be denoted by the same reference numbers, respectively.

First Embodiment

[0029] In the first embodiment, for example, a discrete-time wireless receiver includes a reception module which receives a given input signal N times at intervals, a noise elimination module which determines an average value of N signal values of the signal received by the reception module, to thereby eliminate noise from the signal, and a signal processor which performs analog/digital conversion based on the value of the signal from which the noise have been eliminated.

[0030] In the following explanation of the first embodiment, an averaging circuit included in a noise elimination module in a wireless transceiver is described by way of example; however, a device including the averaging circuit is not limited to this.

[0031] With respect to the first embodiment, an averaging circuit which determines an average value of N signal values (N is the number of samples) using (log.sub.2 N)+1 capacitors will be referred to. With respect to the first embodiment, identical structural elements will be denoted by the same reference numeral, and after they are explained once, their explanations will be omitted or simply explained.

[0032] FIG. 1 is a circuit diagram showing an example of an averaging circuit according to the first embodiment.

[0033] In an example illustrated in FIG. 1, N is 8; and FIG. 1 illustrates an averaging circuit which determines an average value of eight signal values using four capacitors. However, N can be changed as long as the formula N=A×2.sup.P (A is 1, 2 or 3, and P is a natural number) is satisfied.

[0034] The averaging circuit 1 includes a switched capacitor circuit 2 and a controller 3.

[0035] The switched capacitor circuit 2 includes four sampling switches S.sub.1 to S.sub.4, four capacitors C.sub.1 to C.sub.4 and three averaging switches A.sub.1 to A.sub.3. In the first embodiment, a sampling switch and a capacitor which are connected in series to each other may be handled as a single circuit unit.

[0036] The averaging circuit 1 includes four sampling switches S.sub.1 to S.sub.4, four capacitors C.sub.1 to C.sub.4 and three averaging switches A.sub.1 to A.sub.3.

[0037] One end of sampling switch S.sub.1 is connected to input terminal I, and the other end of sampling switch S.sub.1 is connected to one end of capacitor C.sub.1. The other end of capacitor C.sub.1 is grounded.

[0038] The same is true of sampling switches S.sub.2 to S.sub.4 and capacitors C.sub.2 to C.sub.4; that is, sampling switches S.sub.2 to S.sub.4 and capacitors C.sub.2 to C.sub.4 are set in the same manner as sampling switch S.sub.1 and capacitor C.sub.1.

[0039] Ends of averaging switches A.sub.1 to A.sub.3 are respectively connected to ends of sampling switches S.sub.1 to S.sub.3 and ends of capacitors C.sub.1 to C.sub.3. The other ends of averaging switches A.sub.1 to A.sub.3 are respectively connected to the above ends of sampling switches S.sub.2 to S.sub.4 and the above ends of capacitors C.sub.2 to C.sub.4.

[0040] The capacitances of capacitors C.sub.1 to C.sub.4 are equal to each other.

[0041] Output terminal O is connected to one end of one of capacitors C.sub.1 and C.sub.2. In the example illustrated in FIG. 1, output terminal O is connected to one end of capacitor C.sub.1.

[0042] The controller 3, as described later, produces control signals for effecting switching between ON and OFF states (closing and opening) of each of sampling switches S.sub.1 to S.sub.4 and switching between ON and OFF states (closing and opening) of each of averaging switches A.sub.1 to A.sub.3.

[0043] With reference to FIGS. 2 to 12, it will be explained how the averaging circuit 1 is operated to determine an average value. FIGS. 2 to 12 illustrate the states of the switches at respective stages, omitting the controller 3 for simplicity.

[0044] FIG. 2 is a circuit diagram showing an example of the first stage of an operation performed by the averaging circuit 1 according to the first embodiment.

[0045] The averaging circuit 1 determines an average value of signal values of input signal D.sub.I input from input terminal I. The voltage of input signal D.sub.I varies with the passage of time.

[0046] At the first stage, the controller 3 opens (turns off) sampling switches S.sub.1 to S.sub.4 and averaging switches A.sub.1 to A.sub.3. At this time, the voltages applied to capacitors C.sub.1 to C.sub.4 are zero.

[0047] FIG. 3 is a circuit diagram showing an example of the second stage of the operation performed by the averaging circuit 1 according to the first embodiment.

[0048] At the second stage, the controller 3 closes (turns on) sampling switch S.sub.2. Thereby, voltage V.sub.1 of input signal D.sub.I at time t.sub.1 is applied to capacitor C.sub.2 connected in series to sampling switch S.sub.2. The voltage obtained based on input signal D.sub.I will be referred to as the sampling voltage.

[0049] FIG. 4 is a circuit diagram showing an example of the third stage of the operation performed by the averaging circuit 1 according to the first embodiment.

[0050] At the third stage, the controller 3 opens sampling switch S.sub.2, and then closes sampling switch S.sub.1. Thereby, voltage V.sub.2 of input signal D.sub.I at time t.sub.2 is applied to capacitor C.sub.1 connected in series to sampling switch S.sub.1.

[0051] FIG. 5 is a circuit diagram showing an example of the fourth stage of the operation performed by the averaging circuit 1 according to the first embodiment.

[0052] At the fourth stage, the controller 3 opens sampling switch S.sub.1, and then closes sampling switch S.sub.3 and averaging switch A.sub.1. Thereby, voltage V.sub.3 of input signal D.sub.I at time t.sub.3 is applied to capacitor C.sub.3 connected in series to sampling switch S.sub.3. Furthermore, voltages applied to both capacitors C.sub.1 and C.sub.2 are equalized (their average is determined) and are each set to (V.sub.1+V.sub.2)/2.

[0053] FIG. 6 is a circuit diagram showing an example of the fifth stage of the operation performed by the averaging circuit 1 according to the first embodiment.

[0054] At the fifth stage, the controller 3 opens sampling switch S.sub.3 and averaging switch A.sub.1, and resets the voltage applied to capacitor C.sub.2 (sets the voltage to zero). Then, the controller 3 closes sampling switch S.sub.2. Thereby, voltage V.sub.4 of input signal D.sub.I at time t.sub.4 is applied to capacitor C.sub.2 connected in series to sampling switch S.sub.2.

[0055] FIG. 7 is a circuit diagram showing an example of the sixth stage of the operation performed by the averaging circuit 1 according to the first embodiment.

[0056] At the sixth stage, the controller 3 opens sampling switch S.sub.2, and then closes averaging switch A.sub.2. Thereby, voltages applied to both capacitors C.sub.2 and C.sub.3 are equalized (their average is determined) and are each set to (V.sub.3+V.sub.4)/2.

[0057] FIG. 8 is a circuit diagram showing an example of the seventh stage of the operation performed by the averaging circuit 1 according to the first embodiment.

[0058] At the seventh stage, the controller 3 opens averaging switch A.sub.2, and then closes averaging switch A.sub.1. Thereby, voltages applied to both capacitors C.sub.1 and C.sub.2 are equalized (averaged out) and are each set to (V.sub.1+V.sub.2+V.sub.3+V.sub.4)/2.

[0059] FIG. 9 is a circuit diagram illustrating by way of example the eighth stage of the operation of the averaging circuit 1 according to the first embodiment.

[0060] At the eighth stage, the controller 3 opens averaging switch A.sub.1, and then resets the voltages applied to capacitors C.sub.2 and C.sub.3 (sets the voltages to zero).

[0061] FIG. 10 is a circuit diagram showing an example of the ninth stage of the operation performed by the averaging circuit 1 according to the first embodiment.

[0062] At the ninth stage, the controller 3 performs the same control over sampling switches S.sub.2 to S.sub.4 and averaging switches A.sub.2 and A.sub.3 as over sampling switches S.sub.1 to S.sub.3 and averaging switches A.sub.1 and A.sub.2 at the first to eighth stages as illustrated in FIGS. 2 to 9.

[0063] FIG. 11 is a circuit diagram showing an example of the tenth stage of the operation performed by the averaging circuit 1 according to the first embodiment.

[0064] At the tenth stage, the voltage applied to capacitor C.sub.1 is varied to (V.sub.1+V.sub.2+V.sub.3+V.sub.4)/4, and the voltage applied to capacitor C.sub.2 is varied to (V.sub.5+V.sub.6+V.sub.7+V.sub.8)/4. It should be noted that voltages V.sub.5 to V.sub.8 are voltages of input signal D.sub.I at time t.sub.5 to t.sub.8, respectively. The voltages applied to capacitors C.sub.3 and C.sub.4 are changed to zero.

[0065] FIG. 12 is a circuit diagram showing an example of the eleventh stage of the operation performed by the averaging circuit 1 according to the first embodiment.

[0066] At the eleventh stage, the controller 3 closes averaging switch A.sub.1. Thereby, voltages applied to both capacitors C.sub.1 and C.sub.2 are equalized and are each set to (V.sub.1+V.sub.2+V.sub.3+V.sub.4+V.sub.5+V.sub.6+V.sub.7+V.sub.8)/8.

[0067] The controller 3 causes charge accumulated in either capacitor C.sub.1 or C.sub.2 to be output from output terminal O. As a result, a voltage having the average value of the voltages of input signal D.sub.I at time t.sub.1 to t.sub.8 can be output.

[0068] It should be noted that the above second and third stages may be applied in reverse order. That is, it may be set that at the second stage, the controller 3 closes sampling switch S.sub.1 to apply voltage V.sub.1 to capacitor C.sub.1, and at the third stage, the controller 3 closes sampling switch S.sub.2 to apply voltage V.sub.2 to capacitor C.sub.2. In this case, at the fourth stage, the controller 3 opens sampling switch S.sub.2, and then closes sampling switch S.sub.3 and averaging switch A.sub.1.

[0069] Furthermore, it may be set that in the above fourth and fifth stages, the controller 3 determines the average of the voltages applied to both capacitors C.sub.1 and C.sub.2, and resets the voltage applied to capacitor C.sub.2 (sets it to zero); and then causes voltage V.sub.3 to be applied to capacitor C.sub.3 by closing sampling switch S.sub.3, and voltage V.sub.4 to be applied to capacitor C.sub.2 by closing sampling switch S.sub.2. In this case, sampling switch S.sub.3 and sampling switch S.sub.2 may be operated in reverse order. That is, it may be set that sampling switch S.sub.2 is closed to apply voltage V.sub.3 to capacitor C.sub.2, and sampling switch S.sub.3 is closed to apply voltage V.sub.4 to capacitor C.sub.3.

[0070] Furthermore, the above operation of resetting the voltage applied to capacitor C.sub.3 (setting it to zero) at the eighth stage may be performed at any time before the seventh stage is started after determining the average of the voltages applied to both capacitors C.sub.2 and C.sub.3 at the sixth stage.

[0071] The advantage of the averaging circuit 1 according to the first embodiment, which has the structure as described above, will be explained.

[0072] FIG. 13 is a circuit diagram showing an example of a general averaging circuit, which will be described as a comparative example. The averaging circuit 100 determines the average value of N signal values. In this case, the averaging circuit 100 includes N sampling switches S.sub.1 to S.sub.N, N capacitors C.sub.1 to C.sub.N and N−1 averaging switches A.sub.1 to A.sub.N-1.

[0073] One end of sampling switch S.sub.1 is connected to input terminal I, and the other end of sampling switch S.sub.1 is connected to one end of capacitor C.sub.1. The other end of capacitor C.sub.1 is grounded.

[0074] The same is true of sampling switches S.sub.2 to S.sub.N and capacitors C.sub.2 to C.sub.N; that is, sampling switches S.sub.2 to S.sub.N and capacitors C.sub.2 to C.sub.N are set in the same manner as sampling switch S.sub.1 and capacitor C.sub.1.

[0075] Ends of averaging switches A.sub.1 to A.sub.N-1 are respectively connected to ends of sampling switches S.sub.1 to S.sub.N-1 and ends of capacitors C.sub.1 to C.sub.N-1. The other ends of averaging switches A.sub.1 to A.sub.N-1 are respectively connected to the above ends of sampling switches S.sub.2 to S.sub.N and the above ends of capacitors C.sub.2 to C.sub.N.

[0076] The capacitances of capacitors C.sub.1 to C.sub.N are equal to each other.

[0077] Output terminal O is connected to any of averaging switches A.sub.1 to A.sub.N-1.

[0078] First, the averaging circuit 100 opens sampling switches S.sub.1 to S.sub.N, and also opens averaging switches A.sub.1 to A.sub.N-1.

[0079] Next, the averaging circuit 100 closes only sampling switch S.sub.1 to accumulate in capacitor C.sub.1, charge input from input terminal I.

[0080] Subsequently, the averaging circuit 100 opens sampling switch S.sub.1 and closes sampling switch S.sub.2 to accumulate in capacitor C.sub.2, charge input from input terminal I.

[0081] Thereafter, in the same manner as described above, charge input from input terminal I is accumulated in capacitors C.sub.3 to C.sub.N successively.

[0082] Then, the averaging circuit 100 open sampling switches S.sub.1 to S.sub.N and close averaging switches A.sub.1 to A.sub.N-1 to equalize the voltages applied to capacitors C.sub.1 to C.sub.N, (determine the average of the voltages) i.e., equalize charge accumulated in capacitors C.sub.1 to C.sub.N. The averaging circuit 100 outputs the equalized charge from any of capacitors C.sub.1 to C.sub.N through output terminal O.

[0083] In the averaging circuit 100, the greater the number N of signal values to be equalized (signal values the average of which is to be determined), the greater the number of sampling switches S.sub.1 to S.sub.N, that of capacitors C.sub.1 to C.sub.N and that of averaging switches A.sub.1 to A.sub.N-1. Therefore, the greater the number N of signal values to be equalized, the greater the area of the averaging circuit 100.

[0084] FIG. 14 is a graph showing an example of a relationship between noise power and the number N of signal values to be equalized in the averaging circuit 1 according to the first embodiment.

[0085] In both a theoretical value and the result of a simulation such as one done with Simulation Program with Integrated Circuit Emphasis (SPICE), the greater the number N of signal values to be equalized, the lower the noise power. To be more specific, N signal values are equalized (the average of these signal values is determined), so that noise power can be reduced to 1/N.

[0086] FIG. 15 is a graph showing an example of a reduction result of a circuit area, i.e., the area of the averaging circuit 1 according to the first embodiment.

[0087] In an ordinary averaging circuit 100, the greater the number N of signal values to be equalized, the greater the number of capacitors included in the averaging circuit 100. Inevitably, the circuit area is increased in proportion to the increase in the number of capacitors. By contrast, in the averaging circuit 1 according to the first embodiment, the number M (M is a natural number of 2 or more) of capacitors can be reduced to (log.sub.2 N)+1. That is, in the first embodiment, even if the number N of signal values is increased, it is restricted that the circuit area is increased.

[0088] The averaging circuit 1 according to the first embodiment is used to reduce noise in, for example, a wireless receiver. With respect to the averaging circuit 1, the average of N signal values can be determined in a circuit area which varies in proportion to (log.sub.2 N)+1, and is smaller than a circuit area varying in proportion to N. For example, where N=128, the area of the averaging circuit 1 can be reduced by approximately 94% of the area of the ordinary averaging circuit.

[0089] It should be noted that the above explanation of the first embodiment is given with respect to the case where the average of signal values is determined under a condition in which capacitors C.sub.1 to C.sub.M have the same capacitance. However, if a plurality of capacitors, which are provided such that ends of the capacitors are connected to input terminal I, with switches interposed between the ends of the capacitors and the input terminal, and the other ends of the capacitors are grounded, have different capacitances which depend on the values of weighting coefficients, respectively, they can be applied to another kind of circuit such as a finite impulse response (FIR) filter.

Second Embodiment

[0090] The second embodiment will be explained by referring to the averaging circuit according to the first embodiment in detail. In the following, the explanations given above with reference to FIGS. 1 to 15 are not repeated.

[0091] FIG. 16 is a circuit diagram showing an example of a schematic configuration of an averaging circuit 1 according to the second embodiment.

[0092] FIG. 17 is a circuit diagram showing an example of a detailed configuration of the averaging circuit 1 according to the second embodiment.

[0093] The averaging circuit 1 includes M sampling switches S.sub.1 to S.sub.M and M capacitors C.sub.1 to C.sub.M, M−1 averaging switches A.sub.1 to A.sub.M-1, M reset switches R.sub.1 to R.sub.M, reset switches R.sub.1 to R.sub.M, output switch S.sub.OUT and output capacitor C.sub.OUT.

[0094] Ends of reset switches R.sub.1 to R.sub.M are connected to ends of capacitors C.sub.1 to C.sub.M, respectively. The other ends of reset switches R.sub.1 to R.sub.M are grounded.

[0095] When reset switches R.sub.1 to R.sub.M are closed (turned on), charge accumulated in capacitors C.sub.1 to C.sub.M is reset so that the capacitances of capacitors C.sub.1 to C.sub.M are set to zero. The controller 3, as described later, produces control signals for effecting switching between ON and OFF states (closing and opening) of each of sampling switches S.sub.1 to S.sub.4 and switching between ON and OFF states (closing and opening) of each of averaging switches A.sub.1 to A.sub.3.

[0096] An end of output switch S.sub.OUT is connected to an end of sampling switch S.sub.1 and an end of capacitor C.sub.1. The other end of output switch S.sub.OUT is connected to an end of output capacitor C.sub.OUT and output terminal O. The other end of output capacitor C.sub.OUT is grounded.

[0097] When output switch S.sub.OUT is closed, output signal D.sub.0 is output from output terminal O.

[0098] The controller 3, as described later, produces control signals for effecting switching between ON and OFF states (closing and opening) of each of sampling switches S.sub.1 to S.sub.M, each of averaging switches A.sub.1 to A.sub.M-1, each of reset switches R.sub.1 to R.sub.M, and output switch S.sub.OUT.

[0099] FIG. 18 is a timing chart illustrating an example of the operation of the averaging circuit 1 according to the second embodiment. FIG. 18 illustrates by way of example the case where sampling switches S.sub.1 to S.sub.3, averaging switches A.sub.1 and A.sub.2 and reset switches R.sub.1 to R.sub.3 are opened and closed, so that an average value of N (N=4) signal values is determined.

[0100] It should be noted that where N=8, an average value (first average value) of four signals is determined by opening and closing sampling switches S.sub.1 to S.sub.3, averaging switches A.sub.1 to A.sub.3 and reset switches R.sub.1 and R.sub.2, and an average value (second average value) of other four signals is determined by opening and closing sampling switches S.sub.2 to S.sub.4, averaging switches A.sub.2 to A.sub.4 and reset switches R.sub.2 and R.sub.3; and an average value of the first average value and the second average value is further determined.

[0101] Also, where N=12 or more, 12 or more signals are divided into three or more groups, an average value of four signal values belonging to each of the three or more groups is determined, that is, average values of the three or more groups are successively determined; and an average value of the determined average values of the three or more groups is then determined.

[0102] The controller 3 operates in response to a clock signal CLK. The clock signal CLK repeatedly changes between high and low. This will be explained in detail as follows:

[0103] When first clock signal CLK1 is high, the controller 3 closes (turns on) sampling switch S.sub.2. Thereby, voltage V.sub.1 is applied to capacitor C.sub.2.

[0104] When second clock signal CLK2 is high, the controller 3 closes sampling switch S.sub.1. Thereby, voltage V.sub.2 is applied to capacitor C.sub.1.

[0105] When third clock signal CLK3 is high, the controller 3 closes averaging switch A.sub.1 and sampling switch S.sub.3. Thereby, voltage (V.sub.1+V.sub.2)/2 is applied to capacitors C.sub.1 and C.sub.2, and voltage V.sub.3 is applied to capacitor C.sub.3.

[0106] In a period between a period which third clock signal CLK3 is high and a period in which fourth clock signal CLK4 is high (when third clock signal CLK3 becomes low), the controller 3 closes reset switch R.sub.2. Thereby, the voltage of capacitor C.sub.2 is reset.

[0107] When fourth clock signal CLK4 is high, the controller 3 closes sampling switch S.sub.2. Thereby, voltage V.sub.4 is applied to capacitor C.sub.2.

[0108] When fifth clock signal CLK5 is high, the controller 3 closes averaging switch A.sub.2. Thereby, voltage (V.sub.3+V.sub.4)/2 is applied to capacitors C.sub.2 and C.sub.3.

[0109] In a period between a period in which fifth clock signal CLK5 is high and a period in which sixth clock signal CLK6 is high (when fifth clock signal CLK5 becomes low), the controller 3 closes reset switch R.sub.3. Thereby, the voltage of capacitor C.sub.3 is reset.

[0110] When sixth clock signal CLK6 is high, the controller 3 closes averaging switch A.sub.1 and output switch S.sub.OUT. Thereby, voltage (V.sub.1+V.sub.2+V.sub.3+V.sub.4)/4 is applied to capacitors C.sub.2 and C.sub.3, and an output signal corresponding to voltage (V.sub.1+V.sub.2+V.sub.3+V.sub.4)/4 is output from output terminal O.

[0111] In a period between a period in which sixth clock signal CLK6 is high and a period in which seventh clock signal CLK7 is high (when sixth clock signal CLK6 becomes low), the controller 3 closes reset switch R.sub.2. Thereby, the voltage of capacitor C.sub.2 is reset.

[0112] An algorithm which is applied in the controller 3 according to the second embodiment will be explained.

[0113] k is a natural number which satisfies the formula 0<k≦N.

[0114] In the case where k=a.sub.0.Math.2.sup.0+a.sub.1.Math.2.sup.1+ . . . +a.sub.P.Math.2.sup.P (P is a natural number), X(k) is expressed by formula (1) below.

X(k)=Σ.sub.q=0.sup.Pa.sub.q  (1)

[0115] For example, where k=5, if 5 is expressed in a binary number, it is 101. In this case, X(5) is 2.

[0116] First, sampling of voltage V.sub.k will be explained. It should be noted that in the second embodiment, it will be referred to as sampling that a voltage corresponding to an input signal is applied to a capacitor.

[0117] Where k is an odd number, the controller 3 closes X(k)+1.sup.th sampling switch S.sub.X(k)+1 to apply voltage V.sub.k to X(k)+1.sup.th capacitor C.sub.X(k)+1.

[0118] Where k is an even number, the controller 3 closes X(k−1).sup.th sampling switch S.sub.X(k−1) to apply voltage V.sub.k to X(k−1).sup.th capacitor C.sub.X(k−1).

[0119] Then, equalization will be explained.

[0120] The controller 3 performs first to third controls, which will be explained below, over averaging switches A.sub.1 to A.sub.M-1.

[0121] In the first control, in the case where k is a multiple of 2, after completion of k.sup.th sampling and before completion of k+1.sup.th sampling, the controller 3 closes X(k−1).sup.th averaging switch A.sub.X(k−1) to equalize voltages applied to X(k−1).sup.th capacitor C.sub.X(k−1) and X(k−1)+1.sup.th capacitor C.sub.X(k−1)+1.

[0122] In the second control, in the case where k is a multiple of 4, before completion of k+1.sup.th sampling, the controller 3 closes X(k−1)−1.sup.th averaging switch A.sub.X(k−1)−1, and equalizes voltages applied to X(k−1)−1.sup.th capacitor C.sub.X(k−1)−1 and X(k−1).sup.th capacitor C.sub.X(k−1). The second control over an averaging switch is performed after the first control over the averaging switch.

[0123] In the third control, in the case where k is a multiple of an exponent of 2 (2.sup.P), before completion of sampling of k+1.sup.th sampling, the controller 3 closes X(k−1)+1−P.sup.th averaging switch A.sub.X(k−1)+1−P, and equalizes voltages applied to X(k−1)+1−P.sup.th capacitor C.sub.X(k−1)+1−P and X(k−1)+2−P.sup.th capacitor C.sub.X(k−1)+2−P. The third control over an averaging switch is performed after the second control over the averaging switch. It should be noted that the above operation is performed on all values of P in the ascending order of the value of P.

[0124] For example, if an averaging switch satisfies execution conditions for execution of a plurality of controls which are included in the above first to third controls (for example, an execution condition in which k is 2 or 4), and the plurality of controls have the same processing content, only one of the controls is performed.

[0125] As described above, if an averaging switch satisfies execution conditions for execution of a plurality of controls which are included in the above first to third controls (for example, an execution condition in which k is 8 or 16), and the plurality of controls have different processing content, the third control is performed after the first and second controls.

[0126] Next, it will be explained how a capacitor is reset.

[0127] After the controller 3 closes X(k−1).sup.th averaging switch A.sub.X(k−1), before starting k+1.sup.th sampling, the controller 3 closes X(k−1)+1.sup.th reset switch R.sub.X(K−1)+1 to discharge capacitor C.sub.X(k−1)+1.

[0128] After the above operation is completed, the controller 3 increments the value of k by 1, and also performs sampling of voltage V.sub.k+1. When k becomes greater than N, the sampling is ended.

[0129] To be more specific, for example, if k is 16, it is a multiple of 2, and the execution condition for the above first control is thus satisfied. Also, since k is a multiple of 4, the execution condition for the second control is satisfied. In addition, since k is a multiple of 2.sup.3 and 2.sup.4, and P=3 and 4, the execution condition for the third control is satisfied. Therefore, the first to third controls are successively performed in the following manner.

[0130] First, in the first control, averaging switch A.sub.4 is closed to equalize the voltages applied to capacitors C.sub.4 and C.sub.5.

[0131] Next, in the second control, averaging switch A.sub.3 is closed to equalize the voltages applied to capacitors C.sub.3 and C.sub.4.

[0132] Furthermore, in the third control, as a control to be performed in the case where P=3, averaging switch A.sub.2 is closed to equalize the voltages applied to capacitors C.sub.2 and C.sub.3. Subsequently, as a control to be performed in the case where P=4, averaging switch A.sub.1 is closed to equalize the voltages applied to capacitor C.sub.1 and C.sub.2.

[0133] After the operations of the above first to third controls, the controller 3 increments the value of k by 1, and performs sampling of voltage V.sub.17.

[0134] As described above, in the averaging circuit 1 according to the second embodiment, the circuit area can be effectively reduced as explained with respect to the first embodiment.

Third Embodiment

[0135] The third embodiment will be explained by referring to a modification of the averaging circuit according to each of the first and second embodiments. In the following, the explanations given above with reference to FIGS. 1 to 18 are not repeated.

[0136] FIG. 19 is a circuit diagram showing an example of a schematic configuration of an averaging circuit 1A according to the third embodiment.

[0137] FIG. 20 is a circuit diagram showing an example of a detailed configuration of the averaging circuit 1A according to the third embodiment.

[0138] The averaging circuit 1A includes M sampling switches S.sub.1 to S.sub.M and M capacitors C.sub.1 to C.sub.M, M averaging switches A.sub.1 to A.sub.M, M reset switches R.sub.1 to R.sub.M, output switch S.sub.OUT and output capacitor C.sub.OUT.

[0139] In the third embodiment, sampling switches S.sub.1 to S.sub.M, capacitors C.sub.1 to C.sub.M and reset switches R.sub.1 to R.sub.M are formed to have the same structures as those in the first embodiment and the second embodiment.

[0140] In the third embodiment, ends of averaging switches A.sub.1 to A.sub.M are connected to ends of capacitors C.sub.1 to C.sub.M, respectively. The other ends of averaging switches A.sub.1 to A.sub.M are connected to one end of output switch S.sub.OUT. The other end of output switch S.sub.OUT is connected to one end of output capacitor C.sub.OUT and output terminal O. The other end of output capacitor C.sub.OUT is grounded.

[0141] When output switch S.sub.OUT is closed, output signal D.sub.0 is output from output terminal O.

[0142] FIG. 21 is a timing chart showing an example of an operation of the averaging circuit 1A according to the third embodiment. To be more specific, FIG. 21 shows by way of example the case where sampling switches S.sub.1 to S.sub.3, averaging switches A.sub.1 to A.sub.3 and reset switches R.sub.1 to R.sub.3 are opened and closed, so that an average value of N signals (N=4) is determined.

[0143] It should be noted that where N=8, an average value (first average value) of four signals is determined by opening and closing sampling switches S.sub.1 to S.sub.3, averaging switches A.sub.1 to A.sub.3 and reset switches R.sub.1 to R.sub.3, and an average value (second average value) of other four signals is determined by opening and closing sampling switches S.sub.2 to S.sub.4, averaging switches A.sub.2 to A.sub.4 and reset switches R.sub.2 to R.sub.4; and an average value of the first average value and the second average value is further determined.

[0144] Also, where N=12 or more, 12 or more signals are divided into three or more groups, an average value of four signal values belonging to each of the three or more groups is determined, that is, average values of the three or more groups are successively determined; and an average value of the determined average values of the three or more groups is then determined.

[0145] The controller 3A operates in response to a clock signal CLK. The clock signal CLK repeatedly changes between high and low. This will be explained in detail as follows:

[0146] When first clock signal CLK1 is high, the controller 3A closes sampling switch S.sub.2. Thereby, voltage V.sub.1 is applied to capacitor C.sub.2.

[0147] When second clock signal CLK2 is high, the controller 3A closes sampling switch S.sub.1. Thereby, voltage V.sub.2 is applied to capacitor C.sub.1.

[0148] When third clock signal CLK3 is high, the controller 3A closes averaging switches A.sub.1 and A.sub.2 and sampling switch S.sub.3. Thereby, voltage (V.sub.1+V.sub.2)/2 is applied to capacitors C.sub.1 and C.sub.2, and voltage V.sub.3 is applied to capacitor C.sub.3.

[0149] In a period between a period which third clock signal CLK3 is high and a period in which fourth clock signal CLK4 is high (when third clock signal CLK3 becomes low), the controller 3A closes reset switch R.sub.2. Thereby, the voltage of capacitor C.sub.2 is reset.

[0150] When fourth clock signal CLK4 is high, the controller 3A closes sampling switch S.sub.2. Thereby, voltage V.sub.4 is applied to capacitor C.sub.2.

[0151] When fifth clock signal CLK5 is high, the controller 3A closes averaging switches A.sub.2 and A.sub.3. Thereby, voltage (V.sub.3+V.sub.4)/2 is applied to capacitors C.sub.2 and C.sub.3.

[0152] In a period between a period which fifth clock signal CLK5 is high and a period in which sixth clock signal CLK6 is high (when fifth clock signal CLK5 becomes low), the controller 3A closes reset switch R.sub.3. Thereby, the voltage of capacitor C.sub.3 is reset.

[0153] When sixth clock signal CLK6 is high, the controller 3A closes averaging switches A.sub.1 and A.sub.2 and output switch S.sub.OUT. Thereby, voltage (V.sub.1+V.sub.2+V.sub.3+V.sub.4)/4 is applied to capacitors C.sub.2 and C.sub.3, and an output signal corresponding to voltage (V.sub.1+V.sub.2+V.sub.3+V.sub.4)/4 is output from output terminal O.

[0154] In a period between a period which sixth clock signal CLK6 is high and a period in which seventh clock signal CLK7 is high (when sixth clock signal CLK6 becomes low), the controller 3A closes reset switch R.sub.2. Thereby, the voltage of capacitor C.sub.2 is reset.

[0155] An algorithm which is applied in the controller 3A according to the third embodiment will be explained.

[0156] k, P and X(k) are the same as those in the second embodiment.

[0157] Sampling of voltage V.sub.k is also the same as in the second embodiment.

[0158] Next, equalization will be explained.

[0159] The controller 3A performs first to third controls, which will be explained below, over averaging switches A.sub.1 to A.sub.M.

[0160] In the first control, in the case where k is a multiple of 2, after completion of k.sup.th sampling and before completion of k+1.sup.th sampling, the controller 3A closes X(k−1).sup.th averaging switch A.sub.X(k−1) and X(k−1)+1.sup.th averaging switch A.sub.X(k−1)+1 to equalize the voltages applied to X(k−1).sup.th capacitor C.sub.X(k−1) and X(k−1)+1.sup.th capacitor C.sub.X(k−1)+1.

[0161] In the second control, in the case where k is a multiple of 4, before completion of k+1.sup.th sampling, the controller 3A closes X(k−1)−1.sup.th averaging switch A.sub.X(k−1)−1 and X(k−1).sup.th averaging switch A.sub.X(k−1) to equalize the voltages applied to X(k−1)−1.sup.th capacitor C.sub.X(k−1)−1 and X(k−1).sup.th capacitor C.sub.X(k−1). The second control over an averaging switch is performed after the first control over the averaging switch.

[0162] In the third control, in the case where k is a multiple of an exponent of 2 (2.sup.P), before completion of sampling of k+1.sup.th sampling, the controller 3A closes X(k−1)+1−P.sup.th averaging switch A.sub.X(k−1)+1−P and X(k−1)+2−P.sup.th averaging switch A.sub.X(k−1)+2−P to equalize voltages applied to X(k−1)+1−P.sup.th capacitor C.sub.X(k−1)+1−P and X(k−1)+2−P.sup.th capacitor C.sub.X(k−1)+2−P. The third control over an averaging switch is performed after the second control over the averaging switch. It should be noted that the above operation is performed on all values of P in the ascending order of the value of P.

[0163] It should be noted that in the third embodiment, if an averaging switch satisfies execution conditions for execution of a plurality of controls which are included in the above first to third controls, and the plurality of controls have the same processing content, only one of the controls is performed as in the second embodiment.

[0164] Next, it will be explained how a capacitor is reset.

[0165] After the controller 3A closes X(k−1).sup.th averaging switch A.sub.X(k−1), before starting k+1.sup.th sampling, the controller 3A closes X(k−1)+1.sup.th reset switch R.sub.X(K−1)+1 to discharge capacitor C.sub.X(k−1)+1.

[0166] After completion of the above operation, the controller 3A increments the value of k by 1, and also performs sampling of voltage V.sub.k+1. When k becomes greater than N, the sampling is ended.

[0167] In the averaging circuit 1A as explained above, the circuit area can be effectively reduced as in the first and second embodiments.

[0168] Furthermore, in the third embodiment, M averaging switches A.sub.1 to A.sub.M are assigned to M capacitors C.sub.1 to C.sub.M, respectively. Thereby, a single set of switches, i.e., a reset switch, a sampling switch and an averaging switch, are assigned to a single capacitor, thus clarifying the relationship between circuit elements.

[0169] While certain embodiments have been described, these embodiments have been presented by way of example only, and are not intended to limit the scope of the inventions. Indeed, the novel embodiments described herein may be embodied in a variety of other forms; furthermore, various omissions, substitutions and changes in the form of the embodiments described herein may be made without departing from the spirit of the inventions. The accompanying claims and their equivalents are intended to cover such forms or modifications as would fall within the scope and spirit of the inventions.