Averaging Patents (Class 708/445)
  • Patent number: 11948658
    Abstract: An accumulator includes an accumulating adder configured to add input data and latch data to output accumulation data, a selector configured to receive external data and the accumulation data, and output one of the external data and the accumulation data as selection data, and a latch circuit configured to latch the selection data output from the selector to transmit latched selection data into the accumulating adder as the latch data.
    Type: Grant
    Filed: May 4, 2022
    Date of Patent: April 2, 2024
    Assignee: SK hynix Inc.
    Inventor: Joon Hong Park
  • Patent number: 11668598
    Abstract: The present invention relates to a device for determining a weight of a vehicle, the device being configured to: obtain a set of weights derived from in-motion weighing of the vehicle on a weighing bridge, wherein each weight in the set of weights represents one or more axle weights of the vehicle; select one or more weights in the set of weights such that the one or more selected weights together represent all axles of the vehicle and each axle of the vehicle is only represented once; determine a total weight of the vehicle based on the one or more selected weights. Furthermore, the invention also relates to a system and corresponding methods.
    Type: Grant
    Filed: January 29, 2019
    Date of Patent: June 6, 2023
    Assignee: MOTUS WEIGHING AB
    Inventors: Stefan Valdemarsson, Marcus Timmerman
  • Patent number: 11663231
    Abstract: A method for sharing access to data from a cloud-based analytics engine may include receiving, at a first client, a message from a second client. The message may include an image of a data presentation and metadata associated with the data presentation. The first client may respond to a selection of the image of the data presentation by accessing the cloud-based analytics engine to retrieve, based on the metadata associated with the data presentation, data associated with the data presentation. The data presentation may generated for display at the first client based on the data retrieved from the cloud-based analytics engine. The data presentation displayed at the first client may be interactive to enable an application of one or more modifications to the data presentation displayed at the first client. Related systems and articles of manufacture are also provided.
    Type: Grant
    Filed: December 3, 2019
    Date of Patent: May 30, 2023
    Assignee: Business Objects Software Limited
    Inventors: Satishkumar Sekharan, Yuru Wang
  • Patent number: 11580814
    Abstract: In various embodiments, a device may test the health of race participants in order to ensure the fairness of a bet on an order of finish.
    Type: Grant
    Filed: October 9, 2020
    Date of Patent: February 14, 2023
    Assignee: CFPH, LLC
    Inventors: Geoffrey M. Gelman, Dean P. Alderucci
  • Patent number: 11442179
    Abstract: An electronic timepiece is provided that executes navigation to a destination site. The timepiece includes a display unit, a magnetic sensor, a reception unit that receives time information indicating a time from a GPS satellite, a storage unit that stores orbit information indicating an orbit of the GPS satellite, and a control unit that generates positional information indicating a position of the electronic timepiece using the time information received by the reception unit and the orbit information stored in the storage unit and executes the navigation using the display unit based on the positional information, an output of the magnetic sensor, and destination site information indicating a position of the destination site. When the orbit information is stored in the storage unit and then a first predetermined time equal to or less than a valid period of the orbit information elapses, the control unit updates the orbit information stored in the storage unit.
    Type: Grant
    Filed: February 7, 2020
    Date of Patent: September 13, 2022
    Inventor: Toshiyuki Nozawa
  • Patent number: 11200818
    Abstract: The present disclosure provides a method and a device for abnormal data processing. The method includes: acquiring a queue of data to be detected, wherein the queue of data to be detected comprises M data arranged sequentially, M being a positive integer; filtering the queue of data to be detected with a filtering algorithm in at least two different orders respectively, wherein a window used in the filtering algorithm has a size of N, N being a positive integer smaller than M; determining abnormal data in the queue of data to be detected according to the filtering result; and performing data replacement on the abnormal data according to a preset rule.
    Type: Grant
    Filed: May 24, 2019
    Date of Patent: December 14, 2021
    Assignees: HEFEI XINSHENG OPTOELECTRONICS TECHNOLOGY CO., LTD., BOE TECHNOLOGY GROUP CO., LTD.
    Inventors: Wenchao Bao, Xiaolong Wei
  • Patent number: 11035967
    Abstract: A device for assigning to the unknown onset of a signal in a noisy time series a probability of that onset having a signed excursion away from the trace mean including one or more means arranged to: define a polarity at a given time sample by reference to the sign of the amplitude difference between the extrema immediately before and after the given time sample in the time series; define a positive and a negative polarity probability density function; take the respective products of the positive and negative polarity probability density functions with an onset probability density function defining the probability that the onset of the signal occurs at a given time sample; and marginalize the respective products of the positive and negative polarity probability density functions with the onset probability density function over time to estimate final probabilities that the onset has a positive or a negative polarity.
    Type: Grant
    Filed: September 15, 2016
    Date of Patent: June 15, 2021
    Assignees: SCHLUMBERGER TECHNOLOGY CORPORATION
    Inventors: David J. Pugh, Robert S. White, Philip Andrew Felton Christie
  • Patent number: 10360285
    Abstract: A method of computing includes defining a first atomic random variable (ARV) and first random variable (RV) in a programming language system. The first ARV having a non-deterministic value of either zero according to a second probability or one according to a first probability. A sum of the first probability and the second probability is one. A covariance of the first ARV and a second ARV is zero. The first RV has a first indefinite value at a first definite probability and includes a polynomial of one or more atomic random variables (ARVS) that includes the first ARV. The method includes executing a computer instruction that includes a mathematical operation involving the first RV as a basic data type and produces a second RV having a second indefinite value at a second definite probability, represents a result distribution, and tracks a response to the one or more ARVS.
    Type: Grant
    Filed: November 2, 2017
    Date of Patent: July 23, 2019
    Assignee: FUJITSU LIMITED
    Inventor: Yasuo Hidaka
  • Patent number: 9933523
    Abstract: There is disclosed systems and methods to enhance reliability of measured position data. Measuring devices, such mobile phones equipped with location measurement elements (such as GPS, LBS, network location reporting, or tower location triangulation reporting) may collect various samples of positions where the device is believed to be located at particular moments in time; however such measurements often vary even if the device is not moving because of device inaccuracy, atmospheric conditions, obstructing buildings, and the like, making it difficult to determine whether such devices are actually stationary or are in motion over predetermined time periods. Systems and methods of the present invention provide for enhanced accuracy of position data by selectively merging varying location positions that are attributable to noise or accuracy deviations, and providing an enhanced assessment of actual device position.
    Type: Grant
    Filed: August 16, 2013
    Date of Patent: April 3, 2018
    Assignee: YOUGETITBACK LIMITED
    Inventors: William Fitzgerald, Patrick Conway, Peter Bermingham
  • Patent number: 9524572
    Abstract: One or more techniques and/or systems are disclosed for processing vector-based information for an image. From a set of pixels that comprises the image, a first subset of one or more pixels that are used in a raster representation of an element in the image, such as pixel values used to render the image, is identified. A first operation is performed in parallel for the respective one or more pixels in the first subset, such as by evaluating a batched first subset of pixels using stacked instruction for the first operation. The first operation comprises instructions for at least a first portion of a function for generating an image pixel value used to represent the element in the image.
    Type: Grant
    Filed: November 23, 2010
    Date of Patent: December 20, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Raman Narayanan, Radoslav Petrov Nickolov, Ming Liu, Rajendra Vishnumurthy
  • Patent number: 9281908
    Abstract: Various embodiments of the present invention provide systems and methods for estimating signal and noise powers in a received signal set. For example, one embodiment of the present invention provides a method for determining signal power and noise power. The method uses a storage medium that includes a Na×Nw data pattern. The Na×Nw data pattern includes Na bits repeated Nw times. Both Na and Nw are each greater than one. The methods further include performing an initial read of the Na×Nw data pattern, which is stored to a first register.
    Type: Grant
    Filed: October 8, 2008
    Date of Patent: March 8, 2016
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: George Mathew, Yuan Xing Lee, Hongwei Song, David L. Parker, Scott M. Dziak
  • Patent number: 9177078
    Abstract: A system for converting educational credentials from a first country to credentials for a second country includes a database configured to store data related to at least one of grading scales, credit scales, course descriptions, rankings, and weighting for educational credentials and a processor configured to receive data from a user related to course grades and credits earned in the first country and a selection of the second country. The processor retrieves data from the database based on the user data and converting the course grades and credits earned in the first country to grades, credits, and grade point averages for use in the second country based on the data from the database. The processor provides the grades, credits, and grade point averages equivalent in the second country to an electronic display for display to the user.
    Type: Grant
    Filed: February 19, 2010
    Date of Patent: November 3, 2015
    Assignee: World Education Services, Inc.
    Inventors: Mariam Assefa, Steven Boss, Karyadi Kusumo, Margarita Sianou
  • Patent number: 9125152
    Abstract: A wireless device comprises a transceiver and a scheduling system. The transceiver transmits and receives messages to and from an access point, and has a sleep mode from which it occasionally wakes at wakeup times to listen for beacons from the access point. The scheduling system schedules wakeup times according to historical beacon synchronization data.
    Type: Grant
    Filed: August 16, 2011
    Date of Patent: September 1, 2015
    Assignee: UTC FIRE & SECURITY CORPORATION
    Inventors: Haifeng Zhu, Vijaya Ramaraju Lakamraju, Alan Matthew Finn
  • Patent number: 9069689
    Abstract: The sampling rate of a digital signal is reduced by storing a series of partial sums of the digital signal instead of the signal itself, thus reducing the memory size required to perform the sampling-rate reduction.
    Type: Grant
    Filed: June 6, 2012
    Date of Patent: June 30, 2015
    Assignee: ANALOG DEVICES, INC.
    Inventors: Boris Lerner, Gopal Gudhur Karanam
  • Patent number: 9037933
    Abstract: Devices, systems, methods, and other embodiments associated with generating a moving average are described. In one embodiment, a method includes inputting a new data value, wherein the new data value is a most recent data value in a series of M prior sequential data values that are input to an accumulator for the purpose of calculating a moving average having a window size of M. The method also includes detecting an error in the new data value and correcting the moving average, based at least in part, on the error.
    Type: Grant
    Filed: March 7, 2014
    Date of Patent: May 19, 2015
    Assignee: MARVELL INTERNATIONAL LTD.
    Inventor: Kiran Joshi
  • Patent number: 8907971
    Abstract: A global image adjustment, such as dynamic range adjustment is established based on image characteristics. The image adjustment is based more heavily on pixel values in image areas identified as being important by one or more saliency mapping algorithms. In one application to dynamic range adjustment, a saliency map is applied to create a weighed histogram and a transformation is determined from the weighted histogram. Artifacts typical of local adjustment schemes may be avoided.
    Type: Grant
    Filed: April 9, 2012
    Date of Patent: December 9, 2014
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Anders Ballestad, Gerwin Damberg
  • Publication number: 20140297703
    Abstract: A mechanism for reconstructing a signal (e.g., an image) based on a vector s, which includes measurements of the signal. The measurements have been acquired using at least a portion of a measurement vector set represented by a matrix H. Each of the measurements corresponds to a respective row of the matrix H. (For example, each of the measurements may correspond to an inner product between the signal and a respective row of the matrix product HD, wherein D is a generalized permutation matrix.) A total-variation primal-dual hybrid gradient (TV-PDHG) algorithm is executed based on data including the matrix H and the vector s, to determine an estimate for the signal. The TV-PDHG algorithm is implemented in fixed-point arithmetic.
    Type: Application
    Filed: December 20, 2013
    Publication date: October 2, 2014
    Applicant: InView Technology Corporation
    Inventors: Thomas A. Goldstein, Matthew A. Herman
  • Publication number: 20140095567
    Abstract: In a computer; a computer readable medium for providing rapid syndrome analysis includes instructions for measuring a plurality of CUSUMs simultaneously and generating CUSUM data in response to an observed value. It also includes instructions for comparing the CUSUM data with a predetermined plurality of threshold values and instructions for generating a signal when the CUMSUM data exceeds any of the plurality of threshold values by a predetermined amount.
    Type: Application
    Filed: December 6, 2013
    Publication date: April 3, 2014
    Applicant: BECTON, DICKINSON AND COMPANY
    Inventor: Tracy L. Gustafson
  • Publication number: 20140095566
    Abstract: Rising and falling edges captured by a digital acquisition device appear to chatter on the X-axis by two or more sampling bin boundaries as live acquisition continually updates. This leads to a confusing display of limited usefulness. Averaging of multiple edges eliminates chatter while at the same time increases timing accuracy of the edges beyond the abilities of the base acquisition system. An object of the invention is to display a waveform for an averaged digital signal converted from an analog signal received by a signal processing instrument. A plurality of data acquisitions is stored in memory, and for each data acquisition, a number of rising and falling edges are identified. Each rising and falling edge is counted in each data acquisition. From these counted edges, an average waveform is calculated from the plurality of data acquisitions. The average waveform is displayed as an improved representation of the digital signal.
    Type: Application
    Filed: September 28, 2012
    Publication date: April 3, 2014
    Inventor: Jonathan D. Clem
  • Patent number: 8677202
    Abstract: Devices, systems, methods, and other embodiments associated with generating a moving average are described. In one embodiment, a method calculates, using at least an accumulator, an average value of M sequential data values is calculated, where M is an integer. The M sequential data values are delayed before passing a delay output. The method detects a data value with an error in the M sequential data values that are delayed and controls the accumulator to correct the average value of the M sequential data values as a function of the error.
    Type: Grant
    Filed: February 18, 2013
    Date of Patent: March 18, 2014
    Assignee: Marvell International Ltd.
    Inventor: Kiran Joshi
  • Patent number: 8631054
    Abstract: A method and system for scaled exponential smoothing are provided. Multiple exponentially smoothed values are maintained for items and events occur on one or more of the items. The method maintains a gradually inflated representation of the smoothed values of items, such that the representation at a given time for an item where no event has occurred is not altered. Using a scaling technique enables the smoothed values for the objects on which an event has not occurred to remain the same. This reduces the number of calculations required significantly, enabling the use of the smoothing technique in a wide range of applications.
    Type: Grant
    Filed: February 18, 2011
    Date of Patent: January 14, 2014
    Assignee: International Business Machines Corporation
    Inventor: Stephen James Todd
  • Publication number: 20130268572
    Abstract: Disclosed are an accumulator for reducing nonlinearity of a data converter and a data weighted average device including the accumulator. According to the accumulator including a register configured to output input data according to a clock signal; a first adder configured to receive a digital input signal having any bit width and an output signal from the register to perform an add operation; a preset unit configured to output a preset value or a 0 value according to whether a carry of the first adder is generated; and a second adder configured to receive an output signal of the first adder and an output signal of the preset unit to perform the add operation and input the add operation to the register and the data weighted average device including the accumulator, it is possible to improve the nonlinearity occurring in the data converter by generating a number of DAC codes in addition to 2n DAC codes.
    Type: Application
    Filed: March 29, 2013
    Publication date: October 10, 2013
    Applicant: Electronics and Telecommunications Research Institute
    Inventor: Electronics and Telecommunications Research Institute
  • Patent number: 8443027
    Abstract: A method, computer-readable medium, and an apparatus for implementing a floating point weighted average function. The method includes receiving an input containing 2N input values, 2N weights, and an opcode, where N is a positive integer number and each of the input values corresponds to one of the weights. Furthermore, the method also includes using existing dot product circuit function to generate 2N addends by multiplying each of the input values with the corresponding weight. In addition, the method includes generating a sum value by adding the 2N addends, where the sum value includes an exponent value, and generating the weighted average value based on the sum value by decreasing the exponent value by N. In this fashion, the same circuit area may be used to carry out both dot product and weighted average calculations, leading to greater circuit area savings and performance advantages.
    Type: Grant
    Filed: September 26, 2007
    Date of Patent: May 14, 2013
    Assignee: International Business Machines Corporation
    Inventors: Adam James Muff, Matthew Ray Tubbs
  • Patent number: 8423599
    Abstract: The present invention discloses a locus smoothing method, comprising: generating multiple locus points by movement of an object; obtaining corresponding coordinates of the locus points; calculating a moving average coordinate of the coordinates of the locus points by a moving average function, wherein an average number is used as a denominator; adaptively adjusting the average number according to a velocity of the object, wherein a lower average number is used when the velocity of the object is relatively faster, and a higher average number is used when the velocity of the object is relatively slower.
    Type: Grant
    Filed: August 19, 2010
    Date of Patent: April 16, 2013
    Assignee: Chip Goal Electronics Corporation, ROC
    Inventor: Chun-Huang Lin
  • Patent number: 8401776
    Abstract: A method of using airport surveillance data to determine a location of a delay and an amount of time a vehicle is subjected to the delay during a movement of the vehicle between locations including obtaining a time-ordered sequence of data points representing the movement of the vehicle, creating a speed vector (sv) for each data point, replacing ground speed elements in the speed vector (sv) with a one when the ground speed element is less than a speed threshold, performing a spatial density test on each data point in a sequence of consecutive one entries, defining a starting and stopping index for a consecutive sequence of data points as a preliminary hold, determining whether to merge adjacent preliminary holds, determining a time duration of each preliminary hold and eliminating any preliminary hold having a time duration less than a predetermined time duration and outputting the results.
    Type: Grant
    Filed: August 29, 2012
    Date of Patent: March 19, 2013
    Assignee: Saab Sensis Corporation
    Inventors: Stephen T. Roman, Collen J. Knickerboker, Benjamin S. Levy
  • Patent number: 8381053
    Abstract: Devices, systems, methods, and other embodiments associated with generating a moving average are described. In one example method an average value of a sliding window of M sequential data values is calculated on a per clock basis, where M is an integer. A data value is detected that has an error. The data value is in the sliding window of M sequential data values. The method corrects the average value of the sliding window as a function of the error.
    Type: Grant
    Filed: March 16, 2009
    Date of Patent: February 19, 2013
    Assignee: Marvell International Ltd.
    Inventor: Kiran Joshi
  • Patent number: 8275541
    Abstract: A method using airport surveillance data to output a location of a delay and an amount of time a vehicle is subjected to the delay during a movement of the vehicle between two locations, the delays being observed in the surveillance data as a knot of several data points. A first method is used to identify proposed knots based on distances between individual data points within the data. A second method is used to identify proposed knots based on the speed of the vehicle. Another method can be used to separate proposed knots have been incorrectly joined together. This method performs the separation by arranging the data points into a two-dimensional grid to form clusters of grid cells having data points. The location of the individual cells is then analyzed to determine whether clusters should be separated. Each of the remaining clusters defines a hold where the vehicle is delayed.
    Type: Grant
    Filed: February 15, 2012
    Date of Patent: September 25, 2012
    Assignee: Saab Sensis Corporation
    Inventor: Benjamin S. Levy
  • Patent number: 8204713
    Abstract: A results reporting system can generate test results at one or more laboratory sites. Each of the generated test results can be in a conventional unit of measurement. The results reporting system can then convert each of the testing results to a normalized decimal equivalent unit system of measurement. The normalized decimal equivalent unit of measurement can be a unit of measurement that is normalized to an associated reference range of the test result. Once converted to normalized decimal equivalent unit, the test results can be stored in a mass storage device for later reporting. A triggering event (e.g., a request from a reviewing entity) can then trigger the reporting system to generate a results report using the stored test results. The results report can convey the test results to a reviewing entity using the normalized decimal equivalent unit of measurement in graphs, tables or other methods of conveying data.
    Type: Grant
    Filed: August 18, 2009
    Date of Patent: June 19, 2012
    Inventor: Kenneth E. Blick
  • Patent number: 8166089
    Abstract: A sampled data averaging circuit which comprises sampling means for sampling input data at predetermined timing by a number of sampling times set, division means for dividing the sampled data by the number of sampling times for each time the input data is sampled, and accumulation means for sequentially accumulating the division result, and an average value is obtained from the accumulation result of the accumulation means.
    Type: Grant
    Filed: July 26, 2007
    Date of Patent: April 24, 2012
    Assignee: Oki Semiconductor Co., Ltd.
    Inventor: Masahiko Ohkubo
  • Patent number: 8145415
    Abstract: A method using airport surveillance data to output a location of a delay and an amount of time a vehicle is subjected to the delay during a movement of the vehicle between two locations, the delays being observed in the surveillance data as a knot of several data points. A first method is used to identify proposed knots based on distances between individual data points within the data. A second method is used to identify proposed knots based on the speed of the vehicle. Another method can be used to separate proposed knots have been incorrectly joined together. This method performs the separation by arranging the data points into a two-dimensional grid to form clusters of grid cells having data points. The location of the individual cells is then analyzed to determine whether clusters should be separated. Each of the remaining clusters defines a hold where the vehicle is delayed.
    Type: Grant
    Filed: December 1, 2008
    Date of Patent: March 27, 2012
    Assignee: Saab Sensis Corporation
    Inventor: Benjamin S. Levy
  • Publication number: 20120047193
    Abstract: The present invention discloses a locus smoothing method, comprising: generating multiple locus points by movement of an object; obtaining corresponding coordinates of the locus points; calculating a moving average coordinate of the coordinates of the locus points by a moving average function, wherein an average number is used as a denominator; adaptively adjusting the average number according to a velocity of the object, wherein a lower average number is used when the velocity of the object is relatively faster, and a higher average number is used when the velocity of the object is relatively slower.
    Type: Application
    Filed: August 19, 2010
    Publication date: February 23, 2012
    Inventor: Chun-Huang Lin
  • Patent number: 8051120
    Abstract: A circuit and design structure for a streaming digital data filter embodied in a machine readable medium, the design structure including: a data processing unit and a pointer processing unit, the data processing unit and the pointer unit connected to a control logic; the pointer processing unit consisting of n serially connected pointer processing stages from a first to a last pointer processing stage, each pointer processing stage except for the first and last processing stages of the pointer processing unit including a pointer register and a multiplexer, wherein n is a positive integer greater than 2; the data processing unit consisting of n serially connected data processing stages from a first data processing stage to a last data processing stage, each data processing stage including a multiplexer, a data register and a comparator; and one or more filter output stages connected to the data processing unit.
    Type: Grant
    Filed: April 10, 2008
    Date of Patent: November 1, 2011
    Assignee: International Business Machines Corporation
    Inventors: Timothy M. Platt, Richard Jean-Luc St-Pierre
  • Patent number: 8036484
    Abstract: Methods, systems, and apparatuses for averaging data in packed format are provided. The data may be image data, such as data words containing color-specific data portions representative of pixels of a captured image. A first data word containing first image data is received. A second data word containing second image data is received. A logical AND of the first data word and the second data word is performed to generate a third data word. A logical exclusive OR (XOR) of the first data word and the second data word is performed to generate a fourth data word. A right shift of the fourth data word is performed. The third data word and the right shifted fourth data word are summed to generate a fifth data word that is an average of the first and second data words.
    Type: Grant
    Filed: October 16, 2007
    Date of Patent: October 11, 2011
    Assignee: Broadcom Corporation
    Inventors: Wenqing Jiang, Ying Cao, Li Hao, Weiping Pan
  • Patent number: 8028014
    Abstract: A positioning device, which locates a position based on satellite signals which are signals from positioning satellites, includes a position holding section which holds a reference position P, a stationary condition determination section which determines whether or not the reference position P satisfies stationary conditions B, an average position calculation section which averages the reference position P satisfying the stationary conditions B and a present located position Pg calculated by positioning to calculate an average position Pav, a position output section which outputs the average position Pav, and a position storage section which stores the average position Pav in the position holding section as the reference position P.
    Type: Grant
    Filed: January 11, 2010
    Date of Patent: September 27, 2011
    Assignee: Seiko Epson Corporation
    Inventor: Shunichi Mizuochi
  • Patent number: 8000823
    Abstract: An audio playback time estimating apparatus and method. The apparatus includes a sampling unit to sample a plurality of sample frames of audio data from audio data including an ID3 tag and a plurality of frames using a quasi-random sampling method, an average-bit-rate-calculation unit to calculate an average bit rate of the audio data based on bit rates obtained from the plurality of sample frames, and a playback-time-calculation unit to estimate the playback time of the audio data based on the average bit rate.
    Type: Grant
    Filed: August 22, 2007
    Date of Patent: August 16, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yong-sung Kim, Tae-hoon Kim
  • Patent number: 7930330
    Abstract: A method and system for scaled exponential smoothing are provided. Multiple exponentially smoothed values are maintained for items and events occur on one or more of the items. The method maintains a gradually inflated representation of the smoothed values of items, such that the representation at a given time for an item where no event has occurred is not altered. Using a scaling technique enables the smoothed values for the objects on which an event has not occurred to remain the same. This reduces the number of calculations required significantly, enabling the use of the smoothing technique in a wide range of applications.
    Type: Grant
    Filed: September 13, 2005
    Date of Patent: April 19, 2011
    Assignee: International Business Machines Corporation
    Inventor: Stephen James Todd
  • Patent number: 7870180
    Abstract: A method (1500) and apparatus (700, 2300, 2400) for aggregating two or more input signals with a versatile reconfigurable signal aggregator. The aggregator (700, 2300, 2400) is reconfigured by adjusting a control signal ?, and can emulate a range of union type signal aggregators, a range of intersection type signal aggregators, and a continuum of functions between the two, including a signal averager. The versatility of the aggregator (700, 2300, 2400) allows systems in which the aggregator (700, 2300, 2400) is incorporated to be highly adaptable, and thereby fosters improved machine learning.
    Type: Grant
    Filed: October 31, 2006
    Date of Patent: January 11, 2011
    Assignee: Motorola, Inc.
    Inventors: Magdi A. Mohamed, Weimin Xiao
  • Patent number: 7865543
    Abstract: An averaging circuit includes an averaging unit and an offset compensation unit. The averaging unit generates an average signal from first and second input signals. The offset compensating unit is coupled to the averaging unit for conducting away bias currents from the averaging unit for preventing an offset in the average signal when any of the first and second input signals is too low or too high.
    Type: Grant
    Filed: January 16, 2007
    Date of Patent: January 4, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Kyu-Young Chung
  • Publication number: 20100293211
    Abstract: There is provided an apparatus for generating a mean value of N-bit input data in M-bit operations (M and N are integers, and M is greater than N) by dividing a total sum of the input data by number of times the data are input, including a ROM (Read Only Memory) storing therein, as denominators, quotients of dividing 2M-N by integers in a range from one to a maximum allowable number of times for data input. Further, ROM addresses of the denominators are determined based on the integers.
    Type: Application
    Filed: July 4, 2007
    Publication date: November 18, 2010
    Applicant: Electronics and Telecommunications Research Institute
    Inventors: Seong Chul Cho, Hyung Jin Kim, Gweon Do Jo, Jin Up Kim, Dae Sik Kim
  • Patent number: 7765251
    Abstract: An averaging circuit and method are provided to compute a running average over a number of samples without the need for maintaining a large sample queue or register. Generally, the method includes the steps of (i) receiving and accumulating data samples in a plurality of sample-accumulators while counting the number of samples received in a sample-counter; (ii) alternately selecting the sum of the samples accumulated in each of the sample-accumulators; (iii) dividing the sum of the samples accumulated in a selected sample-accumulator by the number of samples received to provide an average of the samples accumulated therein; and (iv) interleaving selection of the plurality of sample-accumulators and alternating reset of each to provide a running average over a number of samples.
    Type: Grant
    Filed: December 16, 2005
    Date of Patent: July 27, 2010
    Assignee: Cypress Semiconductor Corporation
    Inventors: Yansun Xu, Gopalakrishnan P. Krishnan
  • Publication number: 20100088357
    Abstract: Various embodiments of the present invention provide systems and methods for estimating signal and noise powers in a received signal set. For example, one embodiment of the present invention provides a method for determining signal power and noise power. The method uses a storage medium that includes a Na×Nw data pattern. The Na×Nw data pattern includes Na bits repeated Nw times. Both Na and Nw are each greater than one. The methods further include performing an initial read of the Na×Nw data pattern, which is stored to a first register.
    Type: Application
    Filed: October 8, 2008
    Publication date: April 8, 2010
    Inventors: George Mathew, Yuan Xing Lee, Hongwei Song, David L. Parker, Scott M. Dziak
  • Patent number: 7688259
    Abstract: A positioning device, which locates a position based on satellite signals which are signals from positioning satellites, includes a position holding section which holds a reference position P, a stationary condition determination section which determines whether or not the reference position P satisfies stationary conditions B, an average position calculation section which averages the reference position P satisfying the stationary conditions B and a present located position Pg calculated by positioning to calculate an average position Pav, a position output section which outputs the average position Pav, and a position storage section which stores the average position Pav in the position holding section as the reference position P.
    Type: Grant
    Filed: May 29, 2007
    Date of Patent: March 30, 2010
    Assignee: Seiko Epson Corporation
    Inventor: Shunichi Mizuochi
  • Patent number: 7680871
    Abstract: Function properties may be approximated using an expander graph. For example, an approximate average of a function may be determined by randomly exploring an expander graph. Values of the function are associated with vertices of the expander graph. The expander graph is randomly explored by traversing edges and encountering vertices. The exploration may comprise a crawl, a walk, and so forth. An approximate average of the function is determined based on the function values that are associated with encountered vertices.
    Type: Grant
    Filed: January 19, 2006
    Date of Patent: March 16, 2010
    Assignee: Microsoft Corporation
    Inventors: Kristin E Lauter, Denis X. Charles, Eyal Zvi Goren
  • Patent number: 7627624
    Abstract: Systems and methods for digital signal averaging using parallel computation structures are disclosed herein. An exemplary method includes: receiving a series of samples in the time domain, each sample containing a number of bit positions M; averaging, using coefficient polynomial arithmetic, the value in a selected one of the bit positions in each of the samples to produce an average of the bit position, wherein the selected bit position remains constant during the averaging; and repeating the averaging for another selected bit position. Another exemplary method includes: receiving a series of samples in the time domain, each sample containing the same number predefined number of bit positions M; and for each bit position, averaging, using coefficient polynomial arithmetic, the value in the corresponding bit position in each of the samples to produce a plurality of averages, each average corresponding to one of the bit positions.
    Type: Grant
    Filed: January 17, 2007
    Date of Patent: December 1, 2009
    Inventor: Chester Carroll
  • Patent number: 7558816
    Abstract: According to the invention, a process for averaging two pixel values is disclosed. In one step, an instruction is decoded. A plurality of first operands is loaded from a first input register. A plurality of second operands is loaded from a second input register. An average of one of the plurality of first operands and one of the plurality of second operands is produced. The average is stored in an output register.
    Type: Grant
    Filed: November 21, 2001
    Date of Patent: July 7, 2009
    Assignee: Sun Microsystems, Inc.
    Inventors: Ashley Saulsbury, Daniel S. Rice
  • Publication number: 20090164811
    Abstract: Embodiments include methods, apparatus, and systems for analyzing data in an infrastructure. One embodiment includes a method that senses environmental data at equipment racks in an infrastructure, identifies patterns in the environmental data, and uses the patterns to modify the infrastructure to improve thermal management in the infrastructure.
    Type: Application
    Filed: October 31, 2008
    Publication date: June 25, 2009
    Inventors: Ratnesh Sharma, Chih Ching Shih, Chandrakant Patel, John Sontag
  • Patent number: 7548834
    Abstract: A method for processing sensor data which are transmitted by at least one asynchronous sensor at a transfer rate, the sensor data being read at a predefined sampling rate, a mean value being computed from a predefined number of read sensor data, wherein the sampling ratio between the sampling rate and transfer rate is estimated for averaging, the number of transmitted data values and the number of sampling pulses within a predefined time span being ascertained and correlated to each other for estimating the sampling ratio.
    Type: Grant
    Filed: July 18, 2005
    Date of Patent: June 16, 2009
    Assignee: Robert Bosch GmbH
    Inventor: Robert Morgenthal
  • Patent number: 7523019
    Abstract: A method for processing sensor data which are transmitted by at least one asynchronous sensor at a transfer rate into a buffer memory, the sensor data being read from the buffer memory at a predefined sampling rate, and a mean value being computed from a predefined number of read sensor data. The transfer rate to sampling rate ratio is selected in such a way that the number of sensor data averaged within a sampling period is n or (n+1), the mean values of the read sensor data being computed using a fixed synchronized phase shift with respect to the sampling rate, which is determined in averaging (n+1) sensor data, n being a natural number greater than or equal to two.
    Type: Grant
    Filed: July 18, 2005
    Date of Patent: April 21, 2009
    Assignee: Robert Bosch GmbH
    Inventors: Frank Thiel, Ralf Maier, Robert Morgenthal
  • Patent number: 7519642
    Abstract: Parallel hardware computation structures for integrated-circuit arithmetic and statistical signal averaging are described herein as an invention that is applicable to broad systems applications where a variety of analog-to-digital and digital-to-analog data interfaces occur. Signal values are improved to accommodate signal reconstruction of high quality and at high frequencies. The computation efficiency of the parallel hardware structures makes them useful in a broad set of applications where signal data is being converted from one electronics domain to another—in particular, from the analog domain to the digital domain and the reverse. Important application areas include video processing, music studios, telecommunications, voice communication and support systems, and information technology in general.
    Type: Grant
    Filed: June 23, 2008
    Date of Patent: April 14, 2009
    Inventor: Chester Carroll
  • Publication number: 20090083357
    Abstract: A method, computer-readable medium, and an apparatus for implementing a floating point weighted average function. The method includes receiving an input containing 2N input values, 2N weights, and an opcode, where N is a positive integer number and each of the input values corresponds to one of the weights. Furthermore, the method also includes using existing dot product circuit function to generate 2N addends by multiplying each of the input values with the corresponding weight. In addition, the method includes generating a sum value by adding the 2N addends, where the sum value includes an exponent value, and generating the weighted average value based on the sum value by decreasing the exponent value by N. In this fashion, the same circuit area may be used to carry out both dot product and weighted average calculations, leading to greater circuit area savings and performance advantages.
    Type: Application
    Filed: September 26, 2007
    Publication date: March 26, 2009
    Inventors: Adam James Muff, Matthew Ray Tubbs