Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2004-05-21
2009-06-30
Tu, Christine T (Department: 2117)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S737000, C708S530000
Reexamination Certificate
active
07555691
ABSTRACT:
Certain exemplary embodiments provide a method comprising a plurality of activities, comprising: automatically: receiving a signal; and via a plurality of iterations, determining, for the received signal, a provable near-optimal B-term representation formed from a linear combination of a plurality of elements selected from a predetermined redundant μ-coherent dictionary, said determined near-optimal B-term representation corresponding to an error that is a minimum of a set of errors corresponding to all possible B-term representations associated with the predetermined redundant μ-coherent dictionary.
REFERENCES:
patent: 5862059 (1999-01-01), Matula et al.
patent: 6223192 (2001-04-01), Oberman et al.
patent: 6353818 (2002-03-01), Carino, Jr.
Alon et al., “The Space Complexity of Approximating the Frequency Moments”, Feb. 22, 2002, 10 page(s), US.
Candes, et al., “Ridgelets: Theory and Applications”, Aug. 1, 1998, 125 page(s), Stanford University, US.
Chen, et al. “Atomic Decomposition by Basis Pursuit”, Aug. 1, 1998, 29 page(s), Stanford University, US.
Coifman, et al. “Entropy-Based Algorithms for Best Basis Selection”, Mar. 1, 1992, 5 page(s), IEEE Transactions on Information Theory, US.
Davis, et al. “Greedy Adaptive-Approximation”, Jan. 1, 1997, 41 page(s), Springer-Verlag New York Inc., US.
Donoho, et al. “Beamlet Pyramids: A New Form of Multiresolution Analysis Suited for Extracting Lines, Curves and Objects from Very Noisy Image Data”, Jul. 3, 2000, 12 page(s), Stanford University, US.
Donoho, “Wedgelets: Nearly-Minimax Estimation of Edges”, Aug. 1, 1997, 35 page(s), Stanford University and U.C. Berkley, US.
Gilbert, et al. “Fast, Small-Space Algorithms for Approximate Histogram Maintenance”, May 19, 2002, 10 page(s), STOC, US.
Gilbert, et al. “Near-Optimal Sparse Fourier Representations Via Sampling”, Jan. 1, 2002, 10 page(s), STOC, US.
Indyk, et al. “Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality”, Jan. 1, 1998, 10 page(s), Stanford University, US.
Indyk, “High-Dimensional Computational Geometry”, Sep. 1, 2000, 196 page(s), PhD Thesis, Stanford University, US.
Kushileviz, “Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces”, Jan. 1, 1998, 10 page(s), STOC, US.
Mallat, et al. “Matching Pursuits with Time-Frequency Dictionaries”, Dec. 1, 1993, 19 page(s), IEEE, US.
Nisan, et al. “Hardness vs. Randomness”, Jan. 1, 1994, 20 page(s), Institute of Computer Science, Hebrew University of Jerusalem, Israel, US.
Pati, et al. “Orthogonal matching Pursuit: Recursive Function Approximation with Applications to Wavelet Decompostion”, Jan. 1, 1993, 5 pages(s), IEEE, US.
Temlyakov, “Greedy Algorithims and m-term Approximation with Regard to Redundant Dictionaries”, May 1, 1999, 29 page(s), Academic Press, US.
Temlyakov, “The Best m-term Approximation and Greedy Algorithms”, Jan. 1, 1998, 17 page(s), J.C. Baltzer AG, Science Publishers, US.
Thiele, et al. “A Fast Algorithm for Adapted Time Frequency Tilings”, Jan. 1, 1996, 9 page(s), Academic Press, US.
Villemoes, “Best Approximation with Walsh Atoms”, Jan. 1, 1997, 27 page(s), Springer-Verlag New York, US.
Villemoes, “NonLinear Approximation with Walsh Atoms”, Jan. 1, 1997, 8 page(s), Vanderbilt University Press, US.
Gilbert Anna C.
Muthukrishnan Shanmugavelayutham
Struass Martin J.
AT&T Intellectual Property II L.P.
Haynes Michael N.
Michael Haynes PLC
Tu Christine T
LandOfFree
Apparatus and method for providing near-optimal... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for providing near-optimal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for providing near-optimal... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4143046