WO1993011482A1 - A real-time running averaging device - Google Patents

A real-time running averaging device Download PDF

Info

Publication number
WO1993011482A1
WO1993011482A1 PCT/US1992/008242 US9208242W WO9311482A1 WO 1993011482 A1 WO1993011482 A1 WO 1993011482A1 US 9208242 W US9208242 W US 9208242W WO 9311482 A1 WO9311482 A1 WO 9311482A1
Authority
WO
WIPO (PCT)
Prior art keywords
average value
signal
averaging
value
signals
Prior art date
Application number
PCT/US1992/008242
Other languages
French (fr)
Inventor
William Chien-Yeh Lee
Original Assignee
Airtouch Communications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Airtouch Communications filed Critical Airtouch Communications
Priority to EP92921904A priority Critical patent/EP0615638A1/en
Priority to JP5510085A priority patent/JPH07501431A/en
Publication of WO1993011482A1 publication Critical patent/WO1993011482A1/en
Priority to FI942426A priority patent/FI942426A0/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/18Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis

Definitions

  • the present invention relates to real-time devices, and more specifically to real-time devices for calculating an average of values represented by a signal.
  • Mobile radio (electronic) devices often are required to adapt to changes in their environment or to vary the output which they are to produce in a nearly instantaneous manner. This has led to an increased reliance upon real-time
  • Real-time here refers to the fact that the evaluation is performed at essentially the same time as the data is acquired. Real-time systems typically require very rapid processing of data as that data is obtained. Non-real-time evaluation occurs at some time long after the data is obtained. For example, when a mobile unit is requesting a service, a response from
  • the system to the mobile unit takes a long time; the time lag in processing the data can cause the results to be obsolete by the time those results are obtained.
  • the mobile telephones are often themselves in motion. This motion leads to changes in the strength of the signals received by the mobile unit.
  • Cellular telephone networks attempt to maintain an acceptable signal level at each site, and switch the signal to a new cell when the average signal received from the mobile unit becomes weak, i.e. below the acceptable level. This switching may be accomplished by comparing the intensity of the average value of the signals from different cells and selecting that signal which is strongest.
  • Determination of the average value is presently accomplished in the following manner.
  • the receiver measures the signal intensity at a number of points, for example twenty, and stores these values in a memory.
  • the values are then added and the sum is divided by the number of stored values. This yields the mean (average) value of the signal intensity.
  • the next average is obtained by discarding the oldest stored value, replacing it with a new value, and performing the averaging computations just described. This leads to a smoother transition of the computed average over time, and utilizes a fixed memory capacity.
  • This method is not ideal for real-time operations such as are used in cellular telephone systems. It requires memory devices for storing these values to be averaged. This complicates the hardware of the system and slows the averaging process. More importantly, it yields the average value as of the moment that is halfway between the newest and the oldest data value. In the example given above, the average value represents the value at the time midway between the 10th and 11th data value. Thus if instantaneous data were being sampled once every second, the average obtained is actually the average value as of a point in time ten seconds prior to the most recent data value measured. This does not include the delay caused by actually performing the calculations themselves.
  • the present invention comprises a real-time signal averaging circuit.
  • the averaging circuit includes clock means for generating timing signals.
  • the averaging circuit also includes signal input means for receiving an input signal.
  • the input signal represents a value x,, which is to be averaged by the averaging circuit.
  • the averaging circuit further includes register means for temporarily storing and updating a previous average value s ⁇ which was output from the averaging circuit
  • Averaging means are connected to the clock means, the signal input means and the register means.
  • the averaging means provides in response to the timing signals a weighted average value a,, of the value x n represented by the input signal and of the previous average value a p stored in the register means.
  • the average value a tons is defined as the sum ((M-l)a p + x divided by M, where M is a predetermined positive number greater than 1.
  • the averaging means provides to the register means the average value z__.
  • the circuit includes output signalling means for generating an output signal representing the average value a,,.
  • the output signalling means is connected to said averaging means.
  • the register means is a digital data register, and in which the value is represented by an analog amplitude, wherein the register means is a sample and hold device.
  • the previous value a p is the immediately previous average value a ll . 1 .
  • the present invention also includes a method of producing an average value of a signal in real-time.
  • the method includes obtaining timing signals from a clock means. Next a previous average value a Brl is input into a register means. An input signal representing a value x,, to be averaged is then received. Then a weighted average value a,, of the previous average value a,,., and the value x n represented by said input signal is provided in response to the timing signals.
  • the weighted average value a, is defined as the sum ((M-l)a,.. ⁇ + x n )) divided by M, where M is a predetermined positive number greater than 1. Finally an output signal is generated representing the weighted average value a,..
  • the value may be represented digitally, in which case the register means is again a digital register, or an analog magnitude device.
  • Figure 1 illustrates a signal being sampled at discrete points separated by uniform time intervals.
  • Figure 2 is a flow chart illustrating the preferred implementation of the method of the present invention.
  • Figure 3 is a block diagram representation of an implementation of an averaging circuit according to the present invention.
  • Figure 4 is a schematic diagram of a circuit according to the present invention for averaging digital signals.
  • Figure 5 is a schematic diagram of a circuit according to the present invention for averaging analog signals.
  • Figure 6 is a block diagram representation of a comparison circuit according to the present invention.
  • Figure 7 is a schematic diagram of a circuit according to the present invention for comparing the averaging values of a plurality of digital signals.
  • Figure 8 is a schematic diagram of a circuit according to the present invention for comparing the averaging values of a plurality of analog signals.
  • a signal to be averaged is sampled at regular intervals.
  • the times at which these samples were obtained are referred to as to, t t , ... t tone, where there are n+1 data points sampled.
  • the values of these data points are denoted as Q , X U ... Xm. While these signal values are said to represent the values to be averaged, this does not mean that there must be an encoding of external data into signal form.
  • the signal may be inherently characterized by the values to be averaged.
  • FIG. 1 illustrates an example of how such a sampling is undertaken.
  • a signal 1 is shown plotted on a graph, where vertical distance represents the value of the signal and the horizontal distance represents time.
  • the labelled circles represent the signal values X Q , x l5 ... sampled at the times to, trez .... A specified number of these values are added and the sum is divided by that number of values.
  • the mean is equal to (x,, + Xj + ... + x 14 ) / 15.
  • these n+1 values are stored in a memory device.
  • the next subsequent mean would be obtained by discarding x ⁇ and replacing it with x ⁇ ,.
  • the summation would then be performed by summing the values Xj to x, ⁇ ,.
  • This allows for summation using a continuing adding process using an adder and with a memory for storing the n+1 most recent values.
  • Such a procedure, utilized for each time sampled acts to smooth out the values of the means thus obtained. This helps eliminate noise and minimizes the possibility of dramatic swings in the average values obtained by the procedure.
  • memory is used herein to describe devices for storage of values which are to be statically maintained during the calculation of several average value. In the specific example given above each memory location retains its value for 15 average value calculations. This is where the data itself is stored.
  • register is used herein to describe devices for storage of values which are to be maintained only until used a single time, and then are replaced with a new value. Registers would be used to temporarily store data until it is utilized and replaced during the next average value calculation.
  • FIG. 1 A first set 4 of 15 data points which are averaged at time t 14 is shown. Also, a second set 5 of 15 data points which are averaged at time t 15 . Since the processor only looks at n+1 points out of many that have been taken, it is said that the processor is looking at a "window" of values- This refers to the fact that this appears to be a slice on a graph of time plotted against sampled values. The n+1 points move on the graph in the direction of increasing time. Hence set 4 is to the left of the later set 5. This is known as “sliding" the "window".
  • the mean does not provide an accurate representation of the average at the time t ban- Instead, it actually represents the average value at the time t- ⁇ ,, which is the time halfway between t o and t,.. Using the example in Figure 1, the mean is actually effective as of time t,, not t 14 .
  • the present invention reveals a different method of generating an average, one which minimizes the need for memory and which provides an average which can be effective at a time far later than that of the prior art.
  • the present invention provides a running average of the signal value.
  • Each subsequent average is a weighted average of the new data point and the previous data points.
  • the new average value a is generated by the following formula:
  • the weight of the previous values of the signal depends solely upon the choice of M and the time interval between the time when the average is performed ( and the time when that value was sampled, (t ⁇ ). As M gets smaller, more recent points are weighted more heavily. As the weights accorded to recent values are increased, the effective time of the average becomes closer to the time t,,-
  • the method of the present invention does not require a memory device, since in the preferred embodiment only a register is required to hold the previous value of the average, a n . 1 . This can lead to a significant decrease in the complexity of the hardware necessary to obtain the average over the prior art.
  • a ⁇ replaces a,,- ! .
  • the average value may be calculated based upon some time interval which is an integer i times the sampling time. This may be desired in cases where the sampling occurs faster than the circuit can produce the average. In such cases the undesired samples may be neglected while every i m sample is averaged.
  • the previous average value may then be denoted as a p , to prevent confusing the indices of the average and the samples x ⁇ .
  • the method of the present invention provides an effective average which is effectively closer in time to the time when the averaging is performed than the methods of the prior art.
  • a significant decrease in hardware complexity can be achieved.
  • the method may be implemented as follows.
  • the most recent value of the average, ---- botanical, is retrieved at 14.
  • the average value may be temporarily stored in a register separate from the arithmetic unit, or may be stored in the arithmetic unit itself.
  • the value (M-I is computed by the arithmetic unit at 16.
  • the counter n is then incremented at 18.
  • the next value of the input signal, xicide, is read at 20.
  • the value xicide is then summed at 22 with the output of step 16. It should be noted that the value of n has been incremented, and therefore the result obtained at 16 is actually (M-l)aont. ⁇ . Hence the result of step 22 is (M-l)..-,.. ! + -
  • Figure 3 is a block diagram of an implementation of an averaging circuit according to the present invention.
  • a clock 110 is provided for generating timing signals which control the timing of the operations accomplished by the circuit. These signals may be such that different signals operate to control different elements of the circuit, or all elements may be controlled by the same signal. The signal only need be utilized to control some element of the circuit.
  • a signal input port 112 receives on input line 130 an input signal which is to be averaged.
  • the input signal represents a value x,-. which is to be averaged by said averaging circuit, where the subscript n indicates a measure of the time at which the signal is received.
  • the representation may be accomplished in a variety of manners know to the art, including but not limited to digital representation and amplitude modulation. The choice of representation schemes is then matched to the hardware which implements the averaging. This will be discussed in greater detail below.
  • input port 112 responds to timing signals on input port clock control line 150 to transmit the signal value at discrete time intervals corresponding to integer values of n as described above. These signals x terme are transmitted on input port transmission line 132 to the averaging circuit 120.
  • Averaging circuit 120 is connected to clock 110 and is responsive to timing signals transmitted on timing lines 152, 154 and 158, as discussed below.
  • Averaging circuit 120 generates an average value a réelle from the value xicide and the previous average value a,,. ! - The previous average value a,. ⁇ is received from previous average retrieval line 138 which is connected to an output port setting line 136.
  • Averaging circuit 120 acts to add x n to (M-l) times the previous average value a fertiliz. ⁇ -, and then divides the sum by M to yield the average value a,,.
  • M may be set in the multiplier 122 and the divider 126 by a setting device 140. The role of the weighting factor M is discussed in greater detail above.
  • averaging circuit 120 receives the previous average value a,,- ! from previous average input line 138 and stores it temporarily in multiplying circuit element 122.
  • Multiplying circuit element 122 acts in response to timing signals on timing line 158 to generate a signal which represents the value (M-l)a,..j.
  • the output signal from multiplying circuit element 122 is transmitted on multiplier output line 142 to adding circuit element 124.
  • Adding circuit element 124 acts in response to timing signals on timing line 152 to generate a signal representing the sum of the value corresponding to the output of multiplying circuit element 122 ((M-l)a,..,) and that of the input signal value x n .
  • the output of adding circuit element 124 is transmitted via adder output line 134 to dividing circuit element 126.
  • Dividing circuit element 126 acts in response to timing signals on timing line 154 to generate a signal representing the value obtained by dividing the value represented by the output of adding circuit element 124 by M. The value thus obtained is the average value a-..
  • the resulting signal representing the average acken is then transmitted on output port transmission line 136 to an output port 114.
  • Output port 114 is connected to output line 148 to allow the average a,, to be accessed by external circuits.
  • Initialization circuit 118 responds to timing signals from clock 110 on initialization timing line 160 to read the value x ⁇ M into memory 116 at time t ⁇ The value x ⁇ /M is then transmitted to previous average input line 138 and output port setting line 136.
  • the input signal is a digital signal, wherein several individual binary voltage values together comprise a signal. This signal represents the value ⁇ .
  • a clock 210 generates timing signals which control the timing of the operations accomplished by the circuit. As noted above, these signals may be such that different signals operate to control different elements of the circuit, or all elements may be controlled by the same signal. In addition, not every signal need be utilized to control some element of the circuit
  • a signal input port 212 receives on input line 230 a digital input signal which is to be averaged.
  • Signal input port may be implemented as a digital buffer.
  • the input signal represents a value x sacrificed by the averaging circuit, as described above.
  • Input port 212 responds to timing signals on input port clock control line 250 to transmit the signal value at discrete time intervals as described above. These signals x terme are transmitted on input port transmission line 232 to the averaging circuit 220. Averaging circuit 220 is connected to clock 210 and is responsive to timing signals transmitted on timing lines 252, 254 and 258, as discussed below.
  • Averaging circuit 220 generates an average value a réelle from the value x,. and the previous average value a,,.,.
  • the previous average value ⁇ is received from previous average retrieval line 238 which is connected to an output port setting line 236.
  • the previous average value may be stored in a standard digital register, as described below.
  • Averaging circuit 220 acts to add xicide to (M-l) times the previous average value a,,.,, and then divides the sum by M to yield the average value a,..
  • the role of the weighting factor M is discussed in greater detail above.
  • Averaging circuit 220 receives the previous average value from previous average retrieval line 238 and stores it temporarily in multiplying circuit element 222.
  • Multiplying circuit element 222 acts in response to timing signals on timing line 258 to generate a signal which represents the value (M- ⁇ a,..,. If (M-l) is known to always be a power of two, then the multiplying circuit may be implemented as a single digital shift register, considerably simplifying hardware implementation. It may otherwise include a standard digital register and a digital multiplier. Such multipliers are well known in the art.
  • the output signal from multiplying circuit element 222 is transmitted on multiplier output line 242 to adding circuit element 224.
  • Adding circuit element 224 acts to generate a signal representing the sum of the value corresponding to the output of multiplying circuit element 222 ((M- ⁇ a-,.,) and that of the input signal value x.
  • the output of adding circuit element 224 is transmitted via adder output line 234 to dividing circuit element 226.
  • Dividing circuit element 226 acts in response to timing signals on timing line 254 to generate a signal representing the value obtained by dividing the value represented by the output of adding circuit element 224 by M. If M is known to always be a power of two, then dividing element 226 may be implemented as a single digital shift register. It may otherwise include a standard digital register and a digital divider. Such dividers are well known in the ait. The value thus obtained is the average value aont. The resulting signal representing the average a bland is then transmitted on output port transmission line 236 to an output port 214.
  • Output port 214 may be implemented as a digital output buffer. Output port 214 is connected to output line 248 to allow the average a,, to be accessed by external circuits.
  • Initialization circuit 218 responds to timing signals from clock 210 on initiahzation timing line 260 to read the value XQ M into memory
  • the input signal is an analog signal, wherein the voltage value of the signal represents the value nie.
  • a clock 310 generates timing signals which control the timing of the operations accomplished by the circuit. As noted above, these signals may be such that different signals operate to control different elements of the circuit, or all elements may be controlled by the same signal. Li addition, not every signal need be utilized to control some element of the circuit.
  • a signal input port 312 receives on input line 330 an analog input signal which is to be averaged.
  • Signal input port may be implemented as an analog sample-and-hold circuit.
  • the instantaneous voltage value of the input signal represents a value X j ⁇ which is to be averaged by the averaging circuit, as described above.
  • Input port 312 responds to timing signals on input port clock control line 350 to transmit the signal value at discrete time intervals as described above. These signals x, are transmitted on input port transmission line 332 to the averaging circuit 320.
  • Averaging circuit 320 is connected to clock 310 and is responsive to timing signals transmitted on timing lines 352, 354 and 358, as discussed below.
  • Averaging circuit 320 generates an average value a,, from the value xicide and the previous average value is received from memory output line 340 which is connected to a sample-and-hold (S/H) device 316.
  • S H device 316 may be a standard sample-and-hold circuit.
  • Averaging circuit 320 acts to add x n to (M-l) times the previous average value a ⁇ , and then divides the sum by M to yield the average value a chorus. The role of the weighting factor M is discussed in greater detail above.
  • Averaging circuit 320 receives the previous average value a,.., from
  • Multiplying circuit 322 acts to generate in response to timing signals on timing line 356 a signal which represents the value (M- l ⁇ j .
  • Multiplying circuit 322 may be implemented as a standard op-amp with a gain of M-l, as shown.
  • the gain of op-amp 370 is set by the ratio of resistors 372 and 374, i.e. (M-2)R 4 / R 4 , or (M-2).
  • the gain of such an op-amp is the ratio of the resistances plus one. Hence the gain is (M-l).
  • Op-amp 370 acts to multiply the amplitude of the signal.
  • the output signal from multiplying circuit 322 is transmitted on multiplier output line 342 to adding circuit 324.
  • Adding circuit 324 acts to generate a voltage representing the sum of the output voltage multiplying circuit 322 ((M-l)a,. . j ) and that of the input signal value x n on input port transmission line 332.
  • the value on input port transmission line 332 is changed in response to timing signals on timing line 250 to S/H device 312.
  • Adding circuit 324 may use resistors 376 and 378 to average the voltage between the inputs. The average is an arithmetic mean as the values of resistors 376 and 378 is the same, e.g. Rj.
  • the op-amp 380 has a gain of two because the ratio of the resistances between resistors 382 and 384 is R 2 / R 2 or 1, and the gain of such an op-amp is the ratio of the resistances plus one.
  • the output of op-amp 380 is a pure sum of the voltages, as twice the mean average of two values is the sum of those values.
  • op-amp 380 acts as a driver for subsequent stages.
  • Dividing circuit element 326 acts to divide the voltage representing the value obtained by dividing the value represented by the output of adding circuit 324 by M.
  • Dividing element 326 may be implemented as a resistor-based voltage divider circuit as shown, where the output voltage is based upon the values of resistors 386 and 388 and is (M-1)R 3 / ((M-1)R 3 + R 3 ), or M.
  • the value thus obtained is the average value a chorus.
  • Output Port 314 may be implemented as an analog sample-and-hold circuit. Output port 314 is connected to output line 348 to allow the average to be accessed by external circuits.
  • the average value a amid is transmitted on input line 338 to memory 316, which responds to a timing signal from clock 310 transmitted on transmission line 356 to store the new average value n__.
  • Figure 6 is a flow chart for a method of comparing the average values of j distinct signals in real-time. Timing signals are obtained from a clock, which controls the sequence of steps. The j average values of the j signals at every instant are obtained by the method described above for calculating the averages by the present invention. The j previous average values a k p , where 0 ⁇ k ⁇ j - 1 and p is the index of the immediate previous average value, are read into j memory devices at 610. An input signal representing a value x kn to be averaged is received at j input ports at 612.
  • a weighted average value __ of the previous average value a kp and the value x k n represented by the corresponding input signal is provided at 614 in response to the timing signals.
  • the weighted average value is defined as the sum ((m-l)a kp + x k n ) divided by M, where M is a predetermined positive number greater than 1.
  • j output signals representing each of j said weighted average value a ⁇ are transmitted at 616 to a comparison device.
  • the j weighted average values a kn are compared at 618.
  • this method may include initialization steps such as those discussed above regarding Figure 2. This initialization would occur at step 610, as initialization essentially provides a prior average value. Such initialization may be less critical in cases such as this implementation, where the error of multiple averaging should not disrupt the comparison being provided.
  • This method may be implemented in a circuit, as illustrated in Figure
  • a comparison circuit for real-time comparison of j distinct signal values said comparison circuit would require a clock circuit 710 for generating timing signals.
  • This circuit may be constructed from multiple clocks, and may appear as j individual circuit clocks.
  • the circuit would include j real-time signal averaging circuits 700, each of said signal averaging circuits being represented by an positive number label k, 0 ⁇ k ⁇ - 1. These circuits would be identical to the circuit disclosed above.
  • the k ⁇ signal averaging circuit 702 includes a k to signal input port 712 for receiving the I--" 1 one of the j input signals. The input signal received at k* signal input port
  • the k" 1 memory 716 stores a previous average value a kp which was output from k ⁇ signal averaging circuit 702.
  • the k" 1 averaging subcircuit 720 is connected to clock 710, k 0 * signal input port 712 and k memory 716.
  • the k ,h averaging subcircuit 720 provides in response to the timing signals an average value a ⁇ .
  • This average is defined as the sum ((M-l)a kp + xj divided by M, where M is a predetermined positive number greater than 1.
  • average value a, y . is the weighted average of the value x ⁇ represented by the k m input signal received at k m signal input port 712 and of the previous average value a tp stored in k* memory 716.
  • the k" 1 averaging subcircuit 720 provides to k" 1 memory 716 the average value a tn .
  • * output port 714 is connected to k m averaging subcircuit 720 to generate on k" 1 averaging circuit output line 718 a k 01 one of j output signals, thereby representing the average value a ⁇ .
  • the j output signals are then compared by an appropriate comparison subcircuit 770 connected to each of the j signal averaging circuits 702 by one of the j averaging circuit output lines 718.
  • these j averaging subcircuits may be designed to include initialization circuitry.
  • This comparison circuit may be implemented in a variety of manners corresponding to the variety of methods of representing signal values, as discloses above.
  • the input signals may be digital signals representing the values x ⁇ ,,.
  • the digital k" 1 averaging circuits 702 may be constructed as illustrated in Figure 4 and discussed above.
  • the j output signals of these averaging circuits 702 would be digital signals representing the weighted average values a ⁇ .
  • Memory 716 could be implemented as a digital data registers.
  • Comparison subcircuit 770 may be implemented as a simple digital calculation circuit.
  • the input signals may be analog signals whose amplitudes represent the values x k n .
  • the analog k" 1 averaging circuits 702 may be constructed as illustrated in Figure 5 and discussed above.
  • the j output signals of these averaging circuits 702 would be analog signals representing the weighted average values a k n .
  • Memory 716 could be implemented as a sample-and- hold-circuit, and comparison subcircuit 770 may be implemented as a simple analog comparator.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Operations Research (AREA)
  • Probability & Statistics with Applications (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Algebra (AREA)
  • Evolutionary Biology (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Analogue/Digital Conversion (AREA)
  • Complex Calculations (AREA)

Abstract

A real-time signal averaging circuit (120) is disclosed. The averaging circuit includes a signal input port (112) for receiving an input signal (130); the input signal representing a value xn which is to be averaged by the averaging circuit. The averaging circuit uses a register (122) for temporarily storing and updating a previous average value ap which was output from the averaging circuit. An averaging circuit is connected to the signal input port and the register. The averaging circuit provides a weighted average value an of the value xn represented by the input signal and of the previous average value ap stored in the register. The average value an is defined as the sum ((M-1)ap + xn) divided by M, where M is a predetermined positive number greater than 1. The averaging circuit provides to the register the average value an. Finally, the circuit includes an output port (114) for generating an output signal representing the average value an. The output signalling port is connected to the averaging circuit. A clock (110) generates the necessary timing signals.

Description

A REAL-TIME RUNNING AVERAGING DEVICE
Field of the Invention t
5 j The present invention relates to real-time devices, and more specifically to real-time devices for calculating an average of values represented by a signal.
10 Background of the Invention
Mobile radio (electronic) devices often are required to adapt to changes in their environment or to vary the output which they are to produce in a nearly instantaneous manner. This has led to an increased reliance upon real-time
15 evaluation of data representing physical quantities. "Real-time" here refers to the fact that the evaluation is performed at essentially the same time as the data is acquired. Real-time systems typically require very rapid processing of data as that data is obtained. Non-real-time evaluation occurs at some time long after the data is obtained. For example, when a mobile unit is requesting a service, a response from
20 the system to the mobile unit takes a long time; the time lag in processing the data can cause the results to be obsolete by the time those results are obtained.
The information processing limitations of the electronic hardware involved with a particular device help determine the operational capacity and
25 maximum processing speed of that device. Hence minimization of hardware complexity and increases in hardware response time are critical to evaluation of data for those applications.
* One example of such a time-critical application is found in the field of
30 cellular telephones. Cellular mobile telephones (mobile units) must receive signals
* broadcast from the cell site transmitters. The mobile telephones are often themselves in motion. This motion leads to changes in the strength of the signals received by the mobile unit. Cellular telephone networks attempt to maintain an acceptable signal level at each site, and switch the signal to a new cell when the average signal received from the mobile unit becomes weak, i.e. below the acceptable level. This switching may be accomplished by comparing the intensity of the average value of the signals from different cells and selecting that signal which is strongest.
Determination of the average value is presently accomplished in the following manner. The receiver measures the signal intensity at a number of points, for example twenty, and stores these values in a memory. The values are then added and the sum is divided by the number of stored values. This yields the mean (average) value of the signal intensity. Typically, the next average is obtained by discarding the oldest stored value, replacing it with a new value, and performing the averaging computations just described. This leads to a smoother transition of the computed average over time, and utilizes a fixed memory capacity.
This method is not ideal for real-time operations such as are used in cellular telephone systems. It requires memory devices for storing these values to be averaged. This complicates the hardware of the system and slows the averaging process. More importantly, it yields the average value as of the moment that is halfway between the newest and the oldest data value. In the example given above, the average value represents the value at the time midway between the 10th and 11th data value. Thus if instantaneous data were being sampled once every second, the average obtained is actually the average value as of a point in time ten seconds prior to the most recent data value measured. This does not include the delay caused by actually performing the calculations themselves.
This physical delay is a serious problem for cellular telephone networks. In addition, the lag in the computed average value is large enough to adversely affect the reliability of the comparisons based upon those averages, which are not valid for use for real-time comparisons among them. This lag increases as the number of points sampled increases. Thus the more precise the average, the older it is and thus less reliable. This is only compensated for by increasing the sampling rate of the device, which often is accompanied by severe increases in cost.
It would therefore be desirable to perform an averaging which yields a more timely result, and one which minimizes the hardware complexity of the average processing device. Also, while the example given relates to cellular telephone networks, it is clear that similar problems may arise in a variety of applications which involve real-time averaging of data to smooth out fluctuations.
Broadly, it is an object of the present invention to provide an improved real-time signal averaging device.
It is a further object of the present invention to provide a real-time signal averaging circuit which generates an output which represents the average value of data at a time close to the time at which the new data are obtained.
It is a still further object of the present invention to provide a real- time signal averaging circuit which requires no memory hardware.
These and other objects of the present invention will be apparent to those skilled in the art from the following detailed description of the invention and the accompanying drawings.
Summary of the Invention
The present invention comprises a real-time signal averaging circuit.
The averaging circuit includes clock means for generating timing signals. The averaging circuit also includes signal input means for receiving an input signal. The input signal represents a value x,, which is to be averaged by the averaging circuit. The averaging circuit further includes register means for temporarily storing and updating a previous average value s^ which was output from the averaging circuit
Averaging means are connected to the clock means, the signal input means and the register means. The averaging means provides in response to the timing signals a weighted average value a,, of the value xn represented by the input signal and of the previous average value ap stored in the register means. The average value a„ is defined as the sum ((M-l)ap + x divided by M, where M is a predetermined positive number greater than 1. The averaging means provides to the register means the average value z__. Finally, the circuit includes output signalling means for generating an output signal representing the average value a,,. The output signalling means is connected to said averaging means.
Alternative embodiments are disclosed for circuits in which the value is represented digitally, wherein the register means is a digital data register, and in which the value is represented by an analog amplitude, wherein the register means is a sample and hold device. Also, in the preferred embodiment of the present invention, the previous value ap is the immediately previous average value all.1.
The present invention also includes a method of producing an average value of a signal in real-time. The method includes obtaining timing signals from a clock means. Next a previous average value aBrl is input into a register means. An input signal representing a value x,, to be averaged is then received. Then a weighted average value a,, of the previous average value a,,., and the value xn represented by said input signal is provided in response to the timing signals. The weighted average value a,, is defined as the sum ((M-l)a,..ι + xn)) divided by M, where M is a predetermined positive number greater than 1. Finally an output signal is generated representing the weighted average value a,..
As for the circuit described above, there are corresponding alternative implementations of the present method. The value may be represented digitally, in which case the register means is again a digital register, or an analog magnitude device.
Brief Description of the Drawings
Figure 1 illustrates a signal being sampled at discrete points separated by uniform time intervals.
Figure 2 is a flow chart illustrating the preferred implementation of the method of the present invention.
Figure 3 is a block diagram representation of an implementation of an averaging circuit according to the present invention.
Figure 4 is a schematic diagram of a circuit according to the present invention for averaging digital signals.
Figure 5 is a schematic diagram of a circuit according to the present invention for averaging analog signals. Figure 6 is a block diagram representation of a comparison circuit according to the present invention.
Figure 7 is a schematic diagram of a circuit according to the present invention for comparing the averaging values of a plurality of digital signals.
Figure 8 is a schematic diagram of a circuit according to the present invention for comparing the averaging values of a plurality of analog signals.
Detailed Description of the Invention
The advantages provided by the present invention are best understood in light of the prior art method. Therefore a brief explanation of the method of the prior art is required. A signal to be averaged is sampled at regular intervals. The times at which these samples were obtained are referred to as to, tt, ... t„, where there are n+1 data points sampled. The values of these data points are denoted as Q, XU ... Xm. While these signal values are said to represent the values to be averaged, this does not mean that there must be an encoding of external data into signal form. The signal may be inherently characterized by the values to be averaged.
The average value obtained by the prior art method is:
"i=o
This type of average is referred to as an arithmetic mean, or simply a mean. Figure 1 illustrates an example of how such a sampling is undertaken. A signal 1 is shown plotted on a graph, where vertical distance represents the value of the signal and the horizontal distance represents time. The labelled circles represent the signal values XQ, xl5 ... sampled at the times to, t„ .... A specified number of these values are added and the sum is divided by that number of values.
Hence, for 15 points, the mean is equal to (x,, + Xj + ... + x14) / 15.
Typically, these n+1 values are stored in a memory device. The next subsequent mean would be obtained by discarding xϋ and replacing it with x^,. The summation would then be performed by summing the values Xj to x,^,. This allows for summation using a continuing adding process using an adder and with a memory for storing the n+1 most recent values. Such a procedure, utilized for each time sampled, acts to smooth out the values of the means thus obtained. This helps eliminate noise and minimizes the possibility of dramatic swings in the average values obtained by the procedure.
It should be noted that the term "memory" is used herein to describe devices for storage of values which are to be statically maintained during the calculation of several average value. In the specific example given above each memory location retains its value for 15 average value calculations. This is where the data itself is stored. The term "register", by contrast, is used herein to describe devices for storage of values which are to be maintained only until used a single time, and then are replaced with a new value. Registers would be used to temporarily store data until it is utilized and replaced during the next average value calculation.
The method described above may be better understood by again referring to Figure 1. A first set 4 of 15 data points which are averaged at time t14 is shown. Also, a second set 5 of 15 data points which are averaged at time t15. Since the processor only looks at n+1 points out of many that have been taken, it is said that the processor is looking at a "window" of values- This refers to the fact that this appears to be a slice on a graph of time plotted against sampled values. The n+1 points move on the graph in the direction of increasing time. Hence set 4 is to the left of the later set 5. This is known as "sliding" the "window".
Unfortunately, as described above, the mean does not provide an accurate representation of the average at the time t„- Instead, it actually represents the average value at the time t-^,, which is the time halfway between to and t,.. Using the example in Figure 1, the mean is actually effective as of time t,, not t14.
This can present problems in real-time applications, as the time t^ may be sufficiently remote from the time t_ that the mean will have changed significantly. In the example in Figure 1, the average value at Xη is clearly different than that at t14. Hence it may be necessary to obtain the mean at the time ^.
To obtain the average at time t,,, one must know the values for times after t,.. This presents no problem in non-real time applications, since the later values are obtained and the processing is performed at a time remote from the sampling. Unfortunately, real-time applications require processing prior to obtaining these later values. Hence it is impossible to obtain a mean for t„ in a real-time application.
Therefore it may be necessary to utilize an alternative averaging process to the mean-generating process described above. The present invention reveals a different method of generating an average, one which minimizes the need for memory and which provides an average which can be effective at a time far later than that of the prior art.
The present invention provides a running average of the signal value. Each subsequent average is a weighted average of the new data point and the previous data points. For the preferred embodiment of the present invention, given the previous average value a-,-!, the new average value a,, is generated by the following formula:
Figure imgf000011_0001
where M is greater than 1. It can be shown that this equation is equivalent to the equation:
n ( 3 )
M f rfZ-ij M M* **---.-
Here it is obvious that 0 < (M-l)/M < 1. Therefore as i gets larger, the factor ((M-l) M)' gets smaller. This factor corresponds to the weight which xu_i is given in the average a,,. Hence the method of the present invention weighs those values which are sampled later more heavily than those taken earlier. This results in an average value which more closely approximates the average at t„ than the mean generating method of the prior art.
It should be noted that the weight of the previous values of the signal depends solely upon the choice of M and the time interval between the time when the average is performed ( and the time when that value was sampled, (t^). As M gets smaller, more recent points are weighted more heavily. As the weights accorded to recent values are increased, the effective time of the average becomes closer to the time t,,-
Unfortunately, there are disadvantages to weighting the more recent values very heavily. Such weighting reduces the smoothing effect that the averaging provides to the data. In practical terms, heavily increasing the weights of recent data values produces a similar effect to that caused by diminishing the number of sample points in the mean generating method.
Hence there is a tradeoff when selecting weights for recent values between providing more timely responses and providing accurate responses. Thus a desired M should be chosen in light of the specific needs of the application in which this method is implemented. For example, for the case of a moving cellular telephone, values of M = 2 or M = 3 may be satisfactory.
The method of the present invention does not require a memory device, since in the preferred embodiment only a register is required to hold the previous value of the average, an.1. This can lead to a significant decrease in the complexity of the hardware necessary to obtain the average over the prior art.
In the preferred embodiment described above, a^ replaces a,,-!. This is not necessary for all embodiments. The average value may be calculated based upon some time interval which is an integer i times the sampling time. This may be desired in cases where the sampling occurs faster than the circuit can produce the average. In such cases the undesired samples may be neglected while every im sample is averaged. The previous average value may then be denoted as ap, to prevent confusing the indices of the average and the samples x^.
Hence the method of the present invention provides an effective average which is effectively closer in time to the time when the averaging is performed than the methods of the prior art. In addition, a significant decrease in hardware complexity can be achieved.
The preferred implementation of the method of the present invention is illustrated in Figure 2. First, the operational parameters are set at 10. This includes setting the value of M and obtaining the initial value of the input signal, Q, received by an input port. Also, at t = ^ there is no previous average value. Thus the value X( M is assigned to ao and is read into a register which temporarily holds the average value. Initialization is completed by setting a counter n to 0 at 12.
The method may be implemented as follows. The most recent value of the average, ----„, is retrieved at 14. The average value may be temporarily stored in a register separate from the arithmetic unit, or may be stored in the arithmetic unit itself. Next, the value (M-I is computed by the arithmetic unit at 16. The counter n is then incremented at 18. The next value of the input signal, x„, is read at 20. The value x„ is then summed at 22 with the output of step 16. It should be noted that the value of n has been incremented, and therefore the result obtained at 16 is actually (M-l)a„.ι. Hence the result of step 22 is (M-l)..-,..! + - The result of step 22 is then divided by M at 24. This yields the new average value a,, = [(M-^a^ + xn] / M, which is available for retrieval at 14 for the next iteration.
It is possible to implement the preferred method without the initialization steps, i.e. without steps 10 and 12. If these steps are ignored, and the register is initially set to zero, then an error is introduced into . The size of this error is:
Erτ= { *£λ ) -~ l (4 )
M M
Therefore the fractional error is given by:
Err __1 / M-l
( 5 )
X0 M M
For a typical small value, M = 3, the fractional error is less than 0.01 when n = 9. The fractional error is reduced to less than 0.001 after n = 15. For M = 2, the fractional error is less than 0.01 when n = 6, and is less than 0.001 after n = 9. Therefore it is clear that if M is small then the effects of the error diminishes rapidly. There may be applications for which the effects of the resulting error are outweighed by the benefits of the resulting decrease in hardware complexity. In such cases initialization may be omitted.
The manner in which the present invention can be implemented as an apparatus can best be understood in hght of the preferred embodiment. Figure 3 is a block diagram of an implementation of an averaging circuit according to the present invention. A clock 110 is provided for generating timing signals which control the timing of the operations accomplished by the circuit. These signals may be such that different signals operate to control different elements of the circuit, or all elements may be controlled by the same signal. The signal only need be utilized to control some element of the circuit.
First, a signal input port 112 receives on input line 130 an input signal which is to be averaged. The input signal represents a value x,-. which is to be averaged by said averaging circuit, where the subscript n indicates a measure of the time at which the signal is received. The representation may be accomplished in a variety of manners know to the art, including but not limited to digital representation and amplitude modulation. The choice of representation schemes is then matched to the hardware which implements the averaging. This will be discussed in greater detail below.
Next, input port 112 responds to timing signals on input port clock control line 150 to transmit the signal value at discrete time intervals corresponding to integer values of n as described above. These signals x„ are transmitted on input port transmission line 132 to the averaging circuit 120. Averaging circuit 120 is connected to clock 110 and is responsive to timing signals transmitted on timing lines 152, 154 and 158, as discussed below. Averaging circuit 120 generates an average value a„ from the value x„ and the previous average value a,,.!- The previous average value a,.^ is received from previous average retrieval line 138 which is connected to an output port setting line 136. Averaging circuit 120 acts to add xn to (M-l) times the previous average value a„.ι-, and then divides the sum by M to yield the average value a,,. M may be set in the multiplier 122 and the divider 126 by a setting device 140. The role of the weighting factor M is discussed in greater detail above.
In the preferred embodiment illustrated in Figure 3, averaging circuit 120 receives the previous average value a,,-! from previous average input line 138 and stores it temporarily in multiplying circuit element 122. Multiplying circuit element 122 acts in response to timing signals on timing line 158 to generate a signal which represents the value (M-l)a,..j. The output signal from multiplying circuit element 122 is transmitted on multiplier output line 142 to adding circuit element 124. Adding circuit element 124 acts in response to timing signals on timing line 152 to generate a signal representing the sum of the value corresponding to the output of multiplying circuit element 122 ((M-l)a,..,) and that of the input signal value xn. The output of adding circuit element 124 is transmitted via adder output line 134 to dividing circuit element 126. Dividing circuit element 126 acts in response to timing signals on timing line 154 to generate a signal representing the value obtained by dividing the value represented by the output of adding circuit element 124 by M. The value thus obtained is the average value a-..
The resulting signal representing the average a„ is then transmitted on output port transmission line 136 to an output port 114. Output port 114 is connected to output line 148 to allow the average a,, to be accessed by external circuits.
At the time to, it is desirable to utilize a different process in order to initialize the system, as described above. In the preferred embodiment of the present invention, this is implemented by connecting input port 112 to an initialization circuit 118 via an imtialization line 144. Initialization circuit 118 responds to timing signals from clock 110 on initialization timing line 160 to read the value x< M into memory 116 at time t^ The value x</M is then transmitted to previous average input line 138 and output port setting line 136.
One implementation of a circuit according to the present invention is illustrated in Figure 4. The input signal is a digital signal, wherein several individual binary voltage values together comprise a signal. This signal represents the value ^.
A clock 210 generates timing signals which control the timing of the operations accomplished by the circuit. As noted above, these signals may be such that different signals operate to control different elements of the circuit, or all elements may be controlled by the same signal. In addition, not every signal need be utilized to control some element of the circuit
A signal input port 212 receives on input line 230 a digital input signal which is to be averaged. Signal input port may be implemented as a digital buffer. The input signal represents a value x„ which is to be averaged by the averaging circuit, as described above.
Input port 212 responds to timing signals on input port clock control line 250 to transmit the signal value at discrete time intervals as described above. These signals x„ are transmitted on input port transmission line 232 to the averaging circuit 220. Averaging circuit 220 is connected to clock 210 and is responsive to timing signals transmitted on timing lines 252, 254 and 258, as discussed below.
Averaging circuit 220 generates an average value a„ from the value x,. and the previous average value a,,.,. The previous average value ^ is received from previous average retrieval line 238 which is connected to an output port setting line 236. The previous average value may be stored in a standard digital register, as described below. Averaging circuit 220 acts to add x„ to (M-l) times the previous average value a,,.,, and then divides the sum by M to yield the average value a,.. The role of the weighting factor M is discussed in greater detail above.
Averaging circuit 220 receives the previous average value
Figure imgf000017_0001
from previous average retrieval line 238 and stores it temporarily in multiplying circuit element 222. Multiplying circuit element 222 acts in response to timing signals on timing line 258 to generate a signal which represents the value (M-^a,..,. If (M-l) is known to always be a power of two, then the multiplying circuit may be implemented as a single digital shift register, considerably simplifying hardware implementation. It may otherwise include a standard digital register and a digital multiplier. Such multipliers are well known in the art.
The output signal from multiplying circuit element 222 is transmitted on multiplier output line 242 to adding circuit element 224. Adding circuit element 224 acts to generate a signal representing the sum of the value corresponding to the output of multiplying circuit element 222 ((M-^a-,.,) and that of the input signal value x„
The output of adding circuit element 224 is transmitted via adder output line 234 to dividing circuit element 226. Dividing circuit element 226 acts in response to timing signals on timing line 254 to generate a signal representing the value obtained by dividing the value represented by the output of adding circuit element 224 by M. If M is known to always be a power of two, then dividing element 226 may be implemented as a single digital shift register. It may otherwise include a standard digital register and a digital divider. Such dividers are well known in the ait. The value thus obtained is the average value a„. The resulting signal representing the average a„ is then transmitted on output port transmission line 236 to an output port 214. Output port 214 may be implemented as a digital output buffer. Output port 214 is connected to output line 248 to allow the average a,, to be accessed by external circuits.
At the time to, it is desirable to utilize a different process in order to initialize the system, as described above. In the preferred embodiment of the present invention, this is implemented by connecting input port 212 to an initialization circuit 218 via an initiahzation line 244. Initialization circuit 218 responds to timing signals from clock 210 on initiahzation timing line 260 to read the value XQ M into memory
216 at time to- The value x< M is then transmitted to previous average input line 238 and output port setting line 236.
An alternative implementation to the circuit of Figure 3 according to the present invention is illustrated in Figure 5. The input signal is an analog signal, wherein the voltage value of the signal represents the value „.
A clock 310 generates timing signals which control the timing of the operations accomplished by the circuit. As noted above, these signals may be such that different signals operate to control different elements of the circuit, or all elements may be controlled by the same signal. Li addition, not every signal need be utilized to control some element of the circuit.
A signal input port 312 receives on input line 330 an analog input signal which is to be averaged. Signal input port may be implemented as an analog sample-and-hold circuit. The instantaneous voltage value of the input signal represents a value Xj^ which is to be averaged by the averaging circuit, as described above. Input port 312 responds to timing signals on input port clock control line 350 to transmit the signal value at discrete time intervals as described above. These signals x,, are transmitted on input port transmission line 332 to the averaging circuit 320. Averaging circuit 320 is connected to clock 310 and is responsive to timing signals transmitted on timing lines 352, 354 and 358, as discussed below.
Averaging circuit 320 generates an average value a,, from the value x„ and the previous average value is received from memory output line 340 which is connected to a sample-and-hold (S/H) device 316. S H device 316 may be a standard sample-and-hold circuit. Averaging circuit 320 acts to add xn to (M-l) times the previous average value a^, and then divides the sum by M to yield the average value a„. The role of the weighting factor M is discussed in greater detail above.
Averaging circuit 320 receives the previous average value a,.., from
S/H device 316 via output line 340. Multiplying circuit 322 acts to generate in response to timing signals on timing line 356 a signal which represents the value (M- l^j. Multiplying circuit 322 may be implemented as a standard op-amp with a gain of M-l, as shown. The gain of op-amp 370 is set by the ratio of resistors 372 and 374, i.e. (M-2)R4 / R4, or (M-2). The gain of such an op-amp is the ratio of the resistances plus one. Hence the gain is (M-l). Op-amp 370 acts to multiply the amplitude of the signal.
The output signal from multiplying circuit 322 is transmitted on multiplier output line 342 to adding circuit 324. Adding circuit 324 acts to generate a voltage representing the sum of the output voltage multiplying circuit 322 ((M-l)a,.. j) and that of the input signal value xn on input port transmission line 332. The value on input port transmission line 332 is changed in response to timing signals on timing line 250 to S/H device 312. Adding circuit 324 may use resistors 376 and 378 to average the voltage between the inputs. The average is an arithmetic mean as the values of resistors 376 and 378 is the same, e.g. Rj. The op-amp 380 has a gain of two because the ratio of the resistances between resistors 382 and 384 is R2 / R2 or 1, and the gain of such an op-amp is the ratio of the resistances plus one. The output of op-amp 380 is a pure sum of the voltages, as twice the mean average of two values is the sum of those values. In addition, op-amp 380 acts as a driver for subsequent stages.
The output of adding circuit element 324 is transmitted via adder output line 334 to dividing circuit 326. Dividing circuit element 326 acts to divide the voltage representing the value obtained by dividing the value represented by the output of adding circuit 324 by M. Dividing element 326 may be implemented as a resistor-based voltage divider circuit as shown, where the output voltage is based upon the values of resistors 386 and 388 and is (M-1)R3 / ((M-1)R3 + R3), or M.
The value thus obtained is the average value a„.
The resulting signal representing the average is then transmitted on output port transmission line 336 to an output port 314. Output Port 314 may be implemented as an analog sample-and-hold circuit. Output port 314 is connected to output line 348 to allow the average to be accessed by external circuits. In addition, the average value a„ is transmitted on input line 338 to memory 316, which responds to a timing signal from clock 310 transmitted on transmission line 356 to store the new average value n__.
An example of an application of the averaging method of the present invention is illustrated in Figure 6. Figure 6 is a flow chart for a method of comparing the average values of j distinct signals in real-time. Timing signals are obtained from a clock, which controls the sequence of steps. The j average values of the j signals at every instant are obtained by the method described above for calculating the averages by the present invention. The j previous average values ak p, where 0 < k < j - 1 and p is the index of the immediate previous average value, are read into j memory devices at 610. An input signal representing a value xkn to be averaged is received at j input ports at 612. A weighted average value __ of the previous average value akp and the value xk n represented by the corresponding input signal is provided at 614 in response to the timing signals. The weighted average value is defined as the sum ((m-l)akp + xk n) divided by M, where M is a predetermined positive number greater than 1. Next j output signals representing each of j said weighted average value a^ are transmitted at 616 to a comparison device. Finally, the j weighted average values akn are compared at 618.
It is important to note that this method may include initialization steps such as those discussed above regarding Figure 2. This initialization would occur at step 610, as initialization essentially provides a prior average value. Such initialization may be less critical in cases such as this implementation, where the error of multiple averaging should not disrupt the comparison being provided.
Although the method described indicates simultaneous processing at each stage of the averaging process, there may be some flexibility in the precise timing of each step. The critical requirement is that the averages for all j averaging circuits be complete at the time when the comparison is initiated.
This method may be implemented in a circuit, as illustrated in Figure
7. A comparison circuit for real-time comparison of j distinct signal values, said comparison circuit would require a clock circuit 710 for generating timing signals. This circuit may be constructed from multiple clocks, and may appear as j individual circuit clocks. The circuit would include j real-time signal averaging circuits 700, each of said signal averaging circuits being represented by an positive number label k, 0 < k < - 1. These circuits would be identical to the circuit disclosed above. The k^ signal averaging circuit 702 includes a kto signal input port 712 for receiving the I--"1 one of the j input signals. The input signal received at k* signal input port
712 represents a value xktn which is to be averaged by km signal averaging circuit 702. The k"1 memory 716 stores a previous average value akp which was output from kώ signal averaging circuit 702.
The k"1 averaging subcircuit 720 is connected to clock 710, k0* signal input port 712 and k memory 716. The k,h averaging subcircuit 720 provides in response to the timing signals an average value a^. This average is defined as the sum ((M-l)akp + xj divided by M, where M is a predetermined positive number greater than 1. Hence average value a,y. is the weighted average of the value x^ represented by the km input signal received at km signal input port 712 and of the previous average value atp stored in k* memory 716. The k"1 averaging subcircuit 720 provides to k"1 memory 716 the average value atn. Finally, * output port 714 is connected to km averaging subcircuit 720 to generate on k"1 averaging circuit output line 718 a k01 one of j output signals, thereby representing the average value a^.
The j output signals are then compared by an appropriate comparison subcircuit 770 connected to each of the j signal averaging circuits 702 by one of the j averaging circuit output lines 718.
As discussed above regarding Figure 4, these j averaging subcircuits may be designed to include initialization circuitry.
This comparison circuit may be implemented in a variety of manners corresponding to the variety of methods of representing signal values, as discloses above. The input signals may be digital signals representing the values x^,,. In such a case the digital k"1 averaging circuits 702 may be constructed as illustrated in Figure 4 and discussed above. The j output signals of these averaging circuits 702 would be digital signals representing the weighted average values a^. Memory 716 could be implemented as a digital data registers. Comparison subcircuit 770 may be implemented as a simple digital calculation circuit.
In the alternative, the input signals may be analog signals whose amplitudes represent the values xk n. In such a case the analog k"1 averaging circuits 702 may be constructed as illustrated in Figure 5 and discussed above. The j output signals of these averaging circuits 702 would be analog signals representing the weighted average values ak n. Memory 716 could be implemented as a sample-and- hold-circuit, and comparison subcircuit 770 may be implemented as a simple analog comparator.
Each element in the above described embodiments can be constructed by means of components well known in the appropriate electronic art. Those skilled in those arts can readily design numerous alternative implementations of these embodiments. In addition, other methods of representing data values may be utilized.
There has been described herein an improved real-time averaging circuit. Various modifications to the present invention will become apparent to those skilled in the art from the foregoing description and accompanying drawings. Accordingly, the present invention is to be limited solely by the following claims.

Claims

WHAT IS CLAIMED IS:
1. A real-time signal averaging circuit comprising: clock means for generating timing signals; signal input means for receiving an input signal, said input signal representing a value x,. which is to be averaged by said averaging circuit; register means for storing a previous average value ap which was output from said averaging circuit; averaging means connected to said clock means, said signal input means and said register means, said averaging means providing in response to said timing signals a weighted average value a,, of said value x„ represented by said input signal and of said immediately previous average value ap stored in said register means, said average value a,, being defined as the sum ((M-l)ap + xn) divided by M, where M is a predetermined positive number greater than 1, said averaging means providing to said register means said average value a„; and output signalling means for generating an output signal representing said average value a^, said output signalling means being connected to said averaging means.
2. The averaging circuit of Claim 1 wherein said input signal is a digital signal representing said value xn, said output signal is a digital signal representing said average value a,,, and wherein said register means comprise a data digital register.
3. The averaging circuit of Claim 1 wherein said input signal is an analog signal whose amplitude represents said value x„, and said output signal is an analog signal whose amplitude represents said average value s^ and said register means comprise an analog sample and hold device.
4. The averaging circuit of Claim 1 wherein said previous average value ap is the immediately previous average value a^.
5. A method of producing an average value of a signal in real-time, said method comprising: obtaining timing signals from a clock means; inputting to a register means a previous average value a,,; receiving an input signal representing a value Xm to be averaged; providing in response to said timing signals a weighted average value a„ of said previous average value a,, and said value x„ represented by said input signal, said weighted average value a„ being defined as the sum ((M-l)a-p + x ) divided by M, where M is a predetermined positive number greater than 1; and generating an output signal representing said weighted average value a„.
6. The method of Claim 5 wherein said previous average value is the immediately previous average value a„.j.
7. A comparison circuit for real-time comparison of j distinct signal values, said comparison circuit comprising: clock means for generating timing signals; j real-time signal averaging circuits, each of said signal averaging circuits being represented by an positive number label k, 0 < k < j - 1, the kth of said signal averaging circuits comprising: a kIh signal input means for receiving the k& one of said j input signals, said one of said input signals representing a value xtn which is to be averaged by said k"1 averaging circuit; the k"1 one of j register means for storing a previous average value ak p which was output from said k"1 signal averaging circuit; a k"1 one of j averaging means, said k"1 averaging means being connected to said clock means, said k,h signal input means and said k,h register means, said k"1 averaging means providing in response to said timing signals an average value ak n defined as the sum ((M-l)ak p + xk n) divided by M, where M is a predetermined positive number greater than 1, said average value ak n being the weighted average of said value xk n represented by said k,h input signal and of said previous average value ak p stored in said kΛ register means, said kth averaging means providing to said k"1 register means said average value ak n; and a kth output signalling means connected to said kh averaging means for generating a kth one of j output signals representing said average value ak n; and comparison means for comparing the j values represented by said j output signals.
8. The averaging circuit of Claim 7 wherein said input signals are digital signals representing said values xk n, said output signals are digital signals representing said weighted average values ak n, and wherein said register means comprise digital data registers.
9. The averaging circuit of Claim 7 wherein said input signal is an analog signal whose amplitudes represent said values xfcn, and said output signals are analog signals whose amplitudes represent said average values a^.
10. A method of comparing the average values of j distinct signals in real-time, said method comprising: obtaining timing signals from a clock means; obtaining the j average values of said j signals by inputting to j register means the j previous average values
Figure imgf000026_0001
where 0 < k < j - 1, inputting an input signal representing a value x^ to be averaged, providing in response to said timing signals a weighted average value akn of said previous average value a^^ and said value x^ represented by said input signal, where said weighted average value is defined as the sum ((m- l)afc>n_1 + xj divided by M, where M is a predetermined positive number greater than 1, and outputting j output signals representing each of j said weighted average value a^; and comparing said j weighted average values a .
AMENDED CLAIMS
[received by the International Bureau on 1 February 1993 (01.02.93); original claims 1-10 replaced by amended claims 1-10 (3 pages)]
1. A real-time signal averaging circuit comprising: clock means for generating timing signals; signal input means for receiving an input signal, said input signal representing a value xn which is to be averaged by said averaging circuit; register means for storing a previous average value ap which was output from said averaging circuit; averaging means connected to said clock means, said signal input means and said register means, said averaging means providing in response to said timing signals a weighted average value an of said value xn represented by said input signal and of said immediately previous average value ap stored in said register means, said average value an being defined as the sum ((M-l)ap + XJJ) divided by M, where M is a predetermined positive number greater than 1, said averaging means providing to said register means said average value an; and output signalling means for generating an output signal representing said average value an, said output signalling means being connected to said averaging means.
2. The averaging circuit of Claim 1 wherein said input signal is a digital signal representing said value xn, said output signal is a digital signal representing said average value an, and wherein said register means comprise a data digital register.
3. The averaging circuit of Claim 1 wherein said input signal is an analog signal whose amplitude represents said value xn, and said output signal is an analog signal whose amplitude represents said average value an and said register means comprise an analog sample and hold device.
4. The averaging circuit of Claim 1 wherein said previous average value ap is the immediately previous average value an_-ι.
5. A method of producing an average value of a signal in real-time, said method comprising: obtaining timing signals from a clock means; inputting to a register means a previous average value ap; receiving an input signal representing a value xn to be averaged; providing in response to said timing signals a weighted average value an of said previous average value ap and said value xπ represented by said input signal, said weighted average value an being defined as the sum ((M-l)ap + JJ)) divided by M, where M is a predetermined positive number greater than 1; and generating an output signal representing said weighted average value an.
6. The method of Claim 5 wherein said previous average value is the immediately previous average value an_ι.
7. A comparison circuit for real-time comparison of j distinct signal values, said comparison circuit comprising: clock means for generating timing signals; j real-time signal averaging circuits, each of said signal averaging circuits being represented by an positive number label k, 0 < k < j - 1, the km of said signal averaging circuits comprising: a k signal input means for receiving the ktn one of said j input signals, said one of said input signals representing a value ^ n which is to be averaged by said k"1 averaging circuit; the k"1 one of j register means for storing a previous average value ajζ p which was output from said k signal averaging circuit; a ktn one of j averaging means, said ktn averaging means being connected to said clock means, said km signal input means and said ktn register means, said ktn averaging means providing in response to said timing signals an average value at n defined as the sum ((M-l)aj p + Xfc n) divided by M, where M is a predetermined positive number greater than 1, said average value a ^n being the weighted average of said value x^ n represented by said k-1 input signal and of said previous average value aj^ p stored in said k"1 register means, said ktn averaging means providing to said ktn register means said average value j^ n; and a k output signalling means connected to said km averaging means for generating a km one of j output signals representing said average value a^ n; and comparison means for comparing the j values represented by said j output signals.
8. The comparison circuit of Claim 7 wherein said input signals are digital signals representing said values ^ , said output signals are digital signals representing said weighted average values aj^ n, and wherein said register means comprise digital data registers.
9. The comparison circuit of Claim 7 wherein said input signal is an analog signal whose amplitudes represent said values x^ n, and said output signals are analog signals whose amplitudes represent said average values ajr n. 10. A method of determining and comparing the average values of j distinct signals in real-time, said method comprising: obtaining timing signals from a clock means; obtaining the j average values of said j signals by inputting to j register means the j previous average values a^ n_ι, where 0 < k < j - 1, inputting an input signal representing a value xjς n to be averaged, providing in response to said timing signals a weighted average value ajζ n of said previous average value ak n-1 an- sa^ value *k n represented by said input signal, where said weighted average value is defined as the sum ((m-l^jj- n_ι + xjς n) divided by M, where M is a predetermined positive number greater than 1, and outputting j output signals representing each of j said weighted average value a^ n; and comparing said j weighted average values a^ n.
PCT/US1992/008242 1991-11-26 1992-09-28 A real-time running averaging device WO1993011482A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP92921904A EP0615638A1 (en) 1991-11-26 1992-09-28 A real-time running averaging device
JP5510085A JPH07501431A (en) 1991-11-26 1992-09-28 Real-time moving average value calculation device
FI942426A FI942426A0 (en) 1991-11-26 1994-05-25 Real-time averaging device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US79850291A 1991-11-26 1991-11-26
US798,502 1991-11-26

Publications (1)

Publication Number Publication Date
WO1993011482A1 true WO1993011482A1 (en) 1993-06-10

Family

ID=25173565

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1992/008242 WO1993011482A1 (en) 1991-11-26 1992-09-28 A real-time running averaging device

Country Status (5)

Country Link
EP (1) EP0615638A1 (en)
JP (1) JPH07501431A (en)
CA (1) CA2124855A1 (en)
FI (1) FI942426A0 (en)
WO (1) WO1993011482A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0655678A1 (en) * 1993-11-15 1995-05-31 Motorola, Inc. Data processing system

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3097074B2 (en) 1997-12-09 2000-10-10 日本電気株式会社 Receiver synchronization circuit and reception synchronization method, and receiver and digital communication system using the same

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3478328A (en) * 1965-12-27 1969-11-11 Ibm Continuous averaging system
US3809874A (en) * 1971-07-30 1974-05-07 Finike Italiana Marposs Device for calculating the mean value of a succession of data
US4054786A (en) * 1973-09-24 1977-10-18 The United States Of America As Represented By The Secretary Of The Navy Running average computer
US4193118A (en) * 1978-07-18 1980-03-11 Motorola, Inc. Low pass digital averaging filter
US4551817A (en) * 1983-10-24 1985-11-05 Director General Of Agency Of Industrial Science And Technology Device for detecting center position of two-dimensionally distributed data
US4789953A (en) * 1985-03-19 1988-12-06 Battelle-Institut E.V. Circuit arrangement for averaging
US5068818A (en) * 1989-06-06 1991-11-26 Mitbushi Denki Kabushiki Kaisha Hardware implemented moving average processor

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3478328A (en) * 1965-12-27 1969-11-11 Ibm Continuous averaging system
US3809874A (en) * 1971-07-30 1974-05-07 Finike Italiana Marposs Device for calculating the mean value of a succession of data
US4054786A (en) * 1973-09-24 1977-10-18 The United States Of America As Represented By The Secretary Of The Navy Running average computer
US4193118A (en) * 1978-07-18 1980-03-11 Motorola, Inc. Low pass digital averaging filter
US4551817A (en) * 1983-10-24 1985-11-05 Director General Of Agency Of Industrial Science And Technology Device for detecting center position of two-dimensionally distributed data
US4789953A (en) * 1985-03-19 1988-12-06 Battelle-Institut E.V. Circuit arrangement for averaging
US5068818A (en) * 1989-06-06 1991-11-26 Mitbushi Denki Kabushiki Kaisha Hardware implemented moving average processor

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0655678A1 (en) * 1993-11-15 1995-05-31 Motorola, Inc. Data processing system
US5475822A (en) * 1993-11-15 1995-12-12 Motorola, Inc. Data processing system for resuming instruction execution after an interrupt and method therefor

Also Published As

Publication number Publication date
FI942426A (en) 1994-05-25
FI942426A0 (en) 1994-05-25
EP0615638A1 (en) 1994-09-21
JPH07501431A (en) 1995-02-09
CA2124855A1 (en) 1993-06-10

Similar Documents

Publication Publication Date Title
US5581580A (en) Low complexity model based channel estimation algorithm for fading channels
US6407685B1 (en) Full scale calibration of analog-to-digital conversion
KR100925133B1 (en) Efficient computation for eigenvalue decomposition and singular value decomposition of matrices
US5357257A (en) Apparatus and method for equalizing channels in a multi-channel communication system
US4929954A (en) Device for computing a sliding and nonrecursive discrete Fourier transform and its application to a radar system
CN1055362C (en) Equalization apparatus with fast coefficient updating operation
US6046595A (en) Group delay estimate system using least square fit to phase response ramp
EP0111587B1 (en) Method and apparatus for division operations
US4698769A (en) Supervisory audio tone detection in a radio channel
US4773034A (en) Adaptive equalizer utilizing a plurality of multiplier-accumulator devices
US4185325A (en) Recursive digital filter having coefficients equal to sums of few powers of few powers of two terms
US5440588A (en) Method and apparatus for estimating maximum likelihood sequence in digital communication receiver with reduced real time calculations
US20040248515A1 (en) Multi-user detection
WO1993011482A1 (en) A real-time running averaging device
CA1053361A (en) Beam former utilizing geometric sampling
US4660162A (en) Interpolation pulse duration modulated multiplier
EP1293043B1 (en) Full scale calibration of analog-to-digital conversion
US4646321A (en) Interpolation pulse duration modulated adder
Makhoul Lattice methods in spectral estimation
US4931973A (en) Method of generating updated transversal filter coefficients
CA2228766C (en) Method of synchronization of receiver for digital signals
CA2231343A1 (en) Method and device for error masking in digital transmission systems
KR100277948B1 (en) Filter Coefficient Update Method and Circuit
JPH0310425A (en) Transversal filter control circuit
CN113890655B (en) Digital map-based full-ray channel simulation device and digital twinning method

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CA FI JP KR

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL SE

COP Corrected version of pamphlet

Free format text: PAGES 1/7-7/7,DRAWINGS,REPLACED BY NEW PAGES 1/7-7/7;DUE TO LATE TRANSMITTAL BY THE RECEIVING OFFICE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2124855

Country of ref document: CA

Ref document number: 942426

Country of ref document: FI

WWE Wipo information: entry into national phase

Ref document number: 1992921904

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1992921904

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1992921904

Country of ref document: EP