Back to results
US 8,510,092 B2Granted
Recursive summation algorithms useful for statistical signal analysis of transmission of signals in a computer system
AssigneeMicron Technology, Inc.
InventorsTimothy M. Hollis, J. Matthew Tanner
Life of this patent
Estimating the term…
Abstract
Computer-implementable recursive summation algorithms are disclosed that are useful for efficiently performing recursive convolution, such as is often required in Statistical Signal Analysis (SSA) techniques. The disclosed recursive summation algorithms can be more computationally-efficient from both a speed and memory perspective than other recursive convolution techniques known in the prior art, such as the techniques relying on Fast Fourier Transforms (FFTs).
Claims19
A non-transitory computer-readable medium which stores a computer program to cause a computer to perform the following method:
- processing an input vector having N terms to produce an output vector having 2N terms, the processing using two arguments Sumj=0, and j=0 and comprising the following steps:
- if j is greater than or equal to N, storing Sumj as a next term in the output vector;
- and
- if j is not greater than or equal to N,
- performing the method again with arguments Sumj, and j+1;
- and then
- performing the method again with arguments Sumj plus the j-th term in the input vector, and j+1, wherein the input vector comprises a signal response at a receiver, the signal response comprises N terms each representing a voltage at a time i in a unit interval, and the output vector comprises a probability distribution function indicative of the voltages statistically expected at the receiver at time i.
4 more elements
A non-transitory computer-readable medium which stores a computer program to cause a computer to perform the following method:
- processing an input vector having N terms to produce an output vector, the processing using two arguments Sumj=0, and j=0 and comprising the following steps:
- if j is greater than or equal to N,
- determining a bin in the output vector corresponding to the value of Sumj;
- and then
- incrementing the corresponding bin in the output vector;
- and
- if j is not greater than or equal to N,
- performing the processing method again with arguments Sumj, and j+1;
- and then
- performing the processing method again with arguments Sumj plus the j-th term in the response, and j+1, wherein the input vector comprises a signal response at a receiver, the signal response comprises N terms each representing a voltage at a time i in a unit interval, and the output vector comprises a probability distribution function indicative of the voltages statistically expected at the receiver at time i.
7 more elements
A non-transitory computer-readable medium which stores a computer program to cause a computer to perform the following method:
- (a) processing an input vector having N terms to produce a first output vector, the processing using two arguments Sumj=0, and j=0 and comprising the following steps:
- if j is greater than or equal to N−1, storing Sumj as a next term in the first output vector;
- and
- if j is not greater than or equal to N−1,
- performing the first processing method again with arguments Sumj, and j+1;
- and then
- performing the first processing method again with arguments Sumj plus the j+1-th term in the response, and j+1;
- and
- (b) processing the input vector to produce a second output vector, the processing using two arguments Sumj=the j-th term in the response, and j=0 and comprising the following steps:
- if j is greater than or equal to N−1, storing Sumj as a next term in the second output vector;
- and
- if j is not greater than or equal to N−1,
- performing the second processing method again with arguments Sumj, and j+1;
- and then
- performing the second processing method again with arguments Sumj plus the j+1-th term in the response, and j+1, wherein the input vector comprises a signal response at a receiver, the signal response comprises N terms each representing a voltage at a time i in a unit interval, and the first and second output vectors comprise probability distribution functions indicative of the voltages statistically expected at the receiver at time i.
12 more elements
A simulation method for simulating signals in a computer system, comprising:
- simulating in a computer system the transmission of a signal to determine a signal response at a receiver, wherein the response comprises N terms each taken at a time i in a unit interval;
- processing the response in the computer system to produce an output vector having 2N terms, the processing using two arguments Sumj=0, and j=0, the processing method comprising
- if j is greater than or equal to N, storing Sumj as a next term in the output vector;
- and
- if j is not greater than or equal to N,
- performing the processing method again with arguments Sumj, and j+1;
- and then
- performing the processing method again with arguments Sumj plus the j-th term in the response, and j+1;
- and
- binning the values in the output vector to arrive at a probability distribution function indicative of the voltages statistically expected at the receiver at time i.
7 more elements
A simulation method for simulating signals in a computer system, comprising:
- simulating in a computer system the transmission of a signal to determine a signal response at a receiver, wherein the response comprises N terms each taken at a time i in a unit interval;
- processing the response in the computer system to produce an output vector having 2N terms, the processing using two arguments Sumj=0, and j=0, the processing method comprising
- if j is greater than or equal to N, storing Sumj as a next term in the output vector;
- and
- if j is not greater than or equal to N,
- performing the processing method again with arguments Sumj, and j+1;
- and then
- performing the processing method again with arguments Sumj plus the j-th term in the response, and j+1, wherein the method is performed repeatedly for different values of i, and wherein each output vector for each time i is considered together to produce an eye diagram.
5 more elements
A simulation method for simulating signals in a computer system, comprising:
- simulating in a computer system the transmission of a signal to determine a signal response at a receiver, wherein the response comprises N terms each taken at a time i in a unit interval;
- processing the response in the computer system to produce an output vector having number of bins, the processing using two arguments Sumj=0, and j=0, the processing method comprising:
- if j is greater than or equal to N,
- determining a bin in the output vector corresponding to the value of Sumj;
- and then
- incrementing the corresponding bin in the output vector;
- and
- if j is not greater than or equal to N,
- performing the processing method again with arguments Sumj, and j+1;
- and then
- performing the processing method again with arguments Sumj plus the j-th term in the response, and j+1, wherein the output vector comprises a probability distribution function indicative of the voltages statistically expected at the receiver at time i.
8 more elements
A simulation method for simulating signals in a computer system, comprising:
- (a) simulating in a computer system the transmission of a signal to determine a signal response at a receiver, wherein the response comprises N terms each taken at a time i in a unit interval;
- (b) processing the response in the computer system to produce a first output vector, the processing using two arguments Sumj=0, and j=0, the first processing method comprising:
- if j is greater than or equal to N−1, storing Sumj as a next term in the first output vector;
- and
- if j is not greater than or equal to N−1,
- performing the first processing method again with arguments Sumj, and j+1;
- and then
- performing the first processing method again with arguments Sumj plus the j+1-th term in the response, and j+1;
- and
- (c) processing the response in the computer system to produce a second output vector, the processing using two arguments Sumj=the j-th term in the response, and j=0, the second processing method comprising:
- if j is greater than or equal to N−1, storing Sumj as a next term in the second output vector;
- and
- if j is not greater than or equal to N−1,
- performing the second processing method again with arguments Sumj, and j+1;
- and then
- performing the second processing method again with arguments Sumj plus the j+1-th term in the response, and j+1, wherein the output vector comprises a probability distribution function indicative of the voltages statistically expected at the receiver at time i.
13 more elements
Dependencies are inferred from the claim text.