Averaging Patents (Class 708/445)
-
Patent number: 11948658Abstract: 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: GrantFiled: May 4, 2022Date of Patent: April 2, 2024Assignee: SK hynix Inc.Inventor: Joon Hong Park
-
Patent number: 11668598Abstract: 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: GrantFiled: January 29, 2019Date of Patent: June 6, 2023Assignee: MOTUS WEIGHING ABInventors: Stefan Valdemarsson, Marcus Timmerman
-
Patent number: 11663231Abstract: 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: GrantFiled: December 3, 2019Date of Patent: May 30, 2023Assignee: Business Objects Software LimitedInventors: Satishkumar Sekharan, Yuru Wang
-
Patent number: 11580814Abstract: 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: GrantFiled: October 9, 2020Date of Patent: February 14, 2023Assignee: CFPH, LLCInventors: Geoffrey M. Gelman, Dean P. Alderucci
-
Patent number: 11442179Abstract: 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: GrantFiled: February 7, 2020Date of Patent: September 13, 2022Inventor: Toshiyuki Nozawa
-
Patent number: 11200818Abstract: 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: GrantFiled: May 24, 2019Date of Patent: December 14, 2021Assignees: HEFEI XINSHENG OPTOELECTRONICS TECHNOLOGY CO., LTD., BOE TECHNOLOGY GROUP CO., LTD.Inventors: Wenchao Bao, Xiaolong Wei
-
Patent number: 11035967Abstract: 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: GrantFiled: September 15, 2016Date of Patent: June 15, 2021Assignees: SCHLUMBERGER TECHNOLOGY CORPORATIONInventors: David J. Pugh, Robert S. White, Philip Andrew Felton Christie
-
Patent number: 10360285Abstract: 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: GrantFiled: November 2, 2017Date of Patent: July 23, 2019Assignee: FUJITSU LIMITEDInventor: Yasuo Hidaka
-
Patent number: 9933523Abstract: 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: GrantFiled: August 16, 2013Date of Patent: April 3, 2018Assignee: YOUGETITBACK LIMITEDInventors: William Fitzgerald, Patrick Conway, Peter Bermingham
-
Patent number: 9524572Abstract: 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: GrantFiled: November 23, 2010Date of Patent: December 20, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Raman Narayanan, Radoslav Petrov Nickolov, Ming Liu, Rajendra Vishnumurthy
-
Patent number: 9281908Abstract: 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: GrantFiled: October 8, 2008Date of Patent: March 8, 2016Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.Inventors: George Mathew, Yuan Xing Lee, Hongwei Song, David L. Parker, Scott M. Dziak
-
Patent number: 9177078Abstract: 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: GrantFiled: February 19, 2010Date of Patent: November 3, 2015Assignee: World Education Services, Inc.Inventors: Mariam Assefa, Steven Boss, Karyadi Kusumo, Margarita Sianou
-
Patent number: 9125152Abstract: 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: GrantFiled: August 16, 2011Date of Patent: September 1, 2015Assignee: UTC FIRE & SECURITY CORPORATIONInventors: Haifeng Zhu, Vijaya Ramaraju Lakamraju, Alan Matthew Finn
-
Patent number: 9069689Abstract: 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: GrantFiled: June 6, 2012Date of Patent: June 30, 2015Assignee: ANALOG DEVICES, INC.Inventors: Boris Lerner, Gopal Gudhur Karanam
-
Patent number: 9037933Abstract: 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: GrantFiled: March 7, 2014Date of Patent: May 19, 2015Assignee: MARVELL INTERNATIONAL LTD.Inventor: Kiran Joshi
-
Patent number: 8907971Abstract: 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: GrantFiled: April 9, 2012Date of Patent: December 9, 2014Assignee: Dolby Laboratories Licensing CorporationInventors: Anders Ballestad, Gerwin Damberg
-
Publication number: 20140297703Abstract: 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: ApplicationFiled: December 20, 2013Publication date: October 2, 2014Applicant: InView Technology CorporationInventors: Thomas A. Goldstein, Matthew A. Herman
-
Publication number: 20140095567Abstract: 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: ApplicationFiled: December 6, 2013Publication date: April 3, 2014Applicant: BECTON, DICKINSON AND COMPANYInventor: Tracy L. Gustafson
-
Publication number: 20140095566Abstract: 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: ApplicationFiled: September 28, 2012Publication date: April 3, 2014Inventor: Jonathan D. Clem
-
Patent number: 8677202Abstract: 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: GrantFiled: February 18, 2013Date of Patent: March 18, 2014Assignee: Marvell International Ltd.Inventor: Kiran Joshi
-
Patent number: 8631054Abstract: 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: GrantFiled: February 18, 2011Date of Patent: January 14, 2014Assignee: International Business Machines CorporationInventor: Stephen James Todd
-
Publication number: 20130268572Abstract: 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: ApplicationFiled: March 29, 2013Publication date: October 10, 2013Applicant: Electronics and Telecommunications Research InstituteInventor: Electronics and Telecommunications Research Institute
-
Patent number: 8443027Abstract: 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: GrantFiled: September 26, 2007Date of Patent: May 14, 2013Assignee: International Business Machines CorporationInventors: Adam James Muff, Matthew Ray Tubbs
-
Patent number: 8423599Abstract: 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: GrantFiled: August 19, 2010Date of Patent: April 16, 2013Assignee: Chip Goal Electronics Corporation, ROCInventor: Chun-Huang Lin
-
Patent number: 8401776Abstract: 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: GrantFiled: August 29, 2012Date of Patent: March 19, 2013Assignee: Saab Sensis CorporationInventors: Stephen T. Roman, Collen J. Knickerboker, Benjamin S. Levy
-
Patent number: 8381053Abstract: 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: GrantFiled: March 16, 2009Date of Patent: February 19, 2013Assignee: Marvell International Ltd.Inventor: Kiran Joshi
-
Patent number: 8275541Abstract: 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: GrantFiled: February 15, 2012Date of Patent: September 25, 2012Assignee: Saab Sensis CorporationInventor: Benjamin S. Levy
-
Patent number: 8204713Abstract: 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: GrantFiled: August 18, 2009Date of Patent: June 19, 2012Inventor: Kenneth E. Blick
-
Patent number: 8166089Abstract: 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: GrantFiled: July 26, 2007Date of Patent: April 24, 2012Assignee: Oki Semiconductor Co., Ltd.Inventor: Masahiko Ohkubo
-
Patent number: 8145415Abstract: 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: GrantFiled: December 1, 2008Date of Patent: March 27, 2012Assignee: Saab Sensis CorporationInventor: Benjamin S. Levy
-
Publication number: 20120047193Abstract: 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: ApplicationFiled: August 19, 2010Publication date: February 23, 2012Inventor: Chun-Huang Lin
-
Patent number: 8051120Abstract: 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: GrantFiled: April 10, 2008Date of Patent: November 1, 2011Assignee: International Business Machines CorporationInventors: Timothy M. Platt, Richard Jean-Luc St-Pierre
-
Patent number: 8036484Abstract: 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: GrantFiled: October 16, 2007Date of Patent: October 11, 2011Assignee: Broadcom CorporationInventors: Wenqing Jiang, Ying Cao, Li Hao, Weiping Pan
-
Patent number: 8028014Abstract: 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: GrantFiled: January 11, 2010Date of Patent: September 27, 2011Assignee: Seiko Epson CorporationInventor: Shunichi Mizuochi
-
Patent number: 8000823Abstract: 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: GrantFiled: August 22, 2007Date of Patent: August 16, 2011Assignee: Samsung Electronics Co., Ltd.Inventors: Yong-sung Kim, Tae-hoon Kim
-
Patent number: 7930330Abstract: 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: GrantFiled: September 13, 2005Date of Patent: April 19, 2011Assignee: International Business Machines CorporationInventor: Stephen James Todd
-
Patent number: 7870180Abstract: 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: GrantFiled: October 31, 2006Date of Patent: January 11, 2011Assignee: Motorola, Inc.Inventors: Magdi A. Mohamed, Weimin Xiao
-
Patent number: 7865543Abstract: 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: GrantFiled: January 16, 2007Date of Patent: January 4, 2011Assignee: Samsung Electronics Co., Ltd.Inventor: Kyu-Young Chung
-
Publication number: 20100293211Abstract: 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: ApplicationFiled: July 4, 2007Publication date: November 18, 2010Applicant: Electronics and Telecommunications Research InstituteInventors: Seong Chul Cho, Hyung Jin Kim, Gweon Do Jo, Jin Up Kim, Dae Sik Kim
-
Patent number: 7765251Abstract: 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: GrantFiled: December 16, 2005Date of Patent: July 27, 2010Assignee: Cypress Semiconductor CorporationInventors: Yansun Xu, Gopalakrishnan P. Krishnan
-
Publication number: 20100088357Abstract: 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: ApplicationFiled: October 8, 2008Publication date: April 8, 2010Inventors: George Mathew, Yuan Xing Lee, Hongwei Song, David L. Parker, Scott M. Dziak
-
Patent number: 7688259Abstract: 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: GrantFiled: May 29, 2007Date of Patent: March 30, 2010Assignee: Seiko Epson CorporationInventor: Shunichi Mizuochi
-
Patent number: 7680871Abstract: 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: GrantFiled: January 19, 2006Date of Patent: March 16, 2010Assignee: Microsoft CorporationInventors: Kristin E Lauter, Denis X. Charles, Eyal Zvi Goren
-
Patent number: 7627624Abstract: 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: GrantFiled: January 17, 2007Date of Patent: December 1, 2009Inventor: Chester Carroll
-
Patent number: 7558816Abstract: 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: GrantFiled: November 21, 2001Date of Patent: July 7, 2009Assignee: Sun Microsystems, Inc.Inventors: Ashley Saulsbury, Daniel S. Rice
-
Publication number: 20090164811Abstract: 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: ApplicationFiled: October 31, 2008Publication date: June 25, 2009Inventors: Ratnesh Sharma, Chih Ching Shih, Chandrakant Patel, John Sontag
-
Patent number: 7548834Abstract: 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: GrantFiled: July 18, 2005Date of Patent: June 16, 2009Assignee: Robert Bosch GmbHInventor: Robert Morgenthal
-
Patent number: 7523019Abstract: 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: GrantFiled: July 18, 2005Date of Patent: April 21, 2009Assignee: Robert Bosch GmbHInventors: Frank Thiel, Ralf Maier, Robert Morgenthal
-
Parallel computation structures to enhance signal-quality, using arithmetic or statistical averaging
Patent number: 7519642Abstract: 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: GrantFiled: June 23, 2008Date of Patent: April 14, 2009Inventor: Chester Carroll -
Publication number: 20090083357Abstract: 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: ApplicationFiled: September 26, 2007Publication date: March 26, 2009Inventors: Adam James Muff, Matthew Ray Tubbs