Adaptive compression and decompression of bandlimited signals

Details Adaptive compression and decompression of bandlimited signals Adaptive compression and decompression of bandlimited signals

2006-03-07

2006-03-07

Williams, Howard L (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

To or from differential codes

C341S087000

Reexamination Certificate

active

07009533

ABSTRACT:
An efficient method for compressing sampled analog signals in real time, without loss, or at a user-specified rate or distortion level, is described. The present invention is particularly effective for compressing and decompressing high-speed, bandlimited analog signals that are not appropriately or effectively compressed by prior art speech, audio, image, and video compression algorithms due to various limitations of such prior art compression solutions. The present invention's preprocessor apparatus measures one or more signal parameters and, under program control, appropriately modifies the preprocessor input signal to create one or more preprocessor output signals that are more effectively compressed by a follow-on compressor. In many instances, the follow-on compressor operates most effectively when its input signal is at baseband. The compressor creates a stream of compressed data tokens and compression control parameters that represent the original sampled input signal using fewer bits. The decompression subsystem uses a decompressor to decompress the stream of compressed data tokens and compression control parameters. After decompression, the decompressor output signal is processed by a post-processor, which reverses the operations of the preprocessor during compression, generating a postprocessed signal that exactly matches (during lossless compression) or approximates (during lossy compression) the original sampled input signal. Parallel processing implementations of both the compression and decompression subsystems are described that can operate at higher sampling rates when compared to the sampling rates of a single compression or decompression subsystem. In addition to providing the benefits of real-time compression and decompression to a new, general class of sampled data users who previously could not obtain benefits from compression, the present invention also enhances the performance of test and measurement equipment (oscilloscopes, signal generators, spectrum analyzers, logic analyzers, etc.), busses and networks carrying sampled data, and data converters (A/D and D/A converters).

REFERENCES:
patent: 3394352 (1968-07-01), Wernikoff et al.
patent: 4546342 (1985-10-01), Weaver et al.
patent: 4558302 (1985-12-01), Welch
patent: 4833445 (1989-05-01), Buchele
patent: 5142656 (1992-08-01), Fielder et al.
patent: 5329243 (1994-07-01), Tay
patent: 5428357 (1995-06-01), Haab et al.
patent: 5839100 (1998-11-01), Wegener
patent: 6278435 (2001-08-01), Etheridge et al.
patent: 6449596 (2002-09-01), Ejima
patent: 6505247 (2003-01-01), Steger et al.
Tektronix, Inc. “XYZs of Oscilloscopes” Copyright 2001 consisting of 62 pages, month unknown.
Türkboylari et al. “An Efficient Algorithm for Estimating the Signal-to-Interference Ratio in TDMA Cellular Systems” IEEE Transactions on Communications, vol. 46, No. 6, Jun. 1998, pp. 728-731.
Velazquez et al. “Design of Hybrid Filter Banks for Analog/Digital Conversion” IEEE Transactions on Signal Processing, vol. 46, No. 4 Apr. 1998 pp. 956-967.
Venbrux et al. “A VLSI Chip Set for High-Speed Lossless Data Compression” IEEE Transactions on Circuits and Systems for Video Technology, vol. 2, No. 4, Dec. 1992, pp. 381-391.
Weller “Relating Wideband DSO Rise Time to Bandwidth: Lose the 0.35!” edn.com Dec. 12, 2002 pp. 89-94.
Wu et al. “Lossless Compression of Hydroacoustic Image Data” IEEE Journal of Oceanic Engineering, vol. 22, No. 1, Jan. 1997 pp. 93-101.
Yoo et al. “A Power and Resolution Adaptive Flash Analog-to-Digital Converter” ISLPED '02 Aug. 12-14, 2002 Monterey, California;Copyright 2002 pp. 233-236.
Agilent Technologies “Frequency and Time-Selective Power Measurements with the Agilent 89410A and 89440A” Copyright 1993, 2000, 2001 pp. 1-8, month unknown.
NoiseCom.com “Noise Basics” 1998, pp. 33-35, month unknown.
Arramreddy “An FPGA Approach for SNR Estimation Using Phase-Only Data” University of Arkansas Aug. 1999 pp. 1-11.
Lampinen et al. “A New Dual-Mode Data Compressing A/D Converter” IEEE International Symposium on Circuits and Systems, Jun. 9-12, 1997 pp. 429-432.
LeCroy “Measuring Noise Time, Frequency, and Statistical Domain Analysis” LeCroy Applications Brief No. L.A.B. 426, Nov. 1999, consisting of 2 pages.
LeCroy “How Fast Must I Sample? How Sampling Rate Affects Time Measurement Uncertainty” LeCroy Application Brief No. LAB 429, Aug. 2000, consisting of 2 pages.
LeCroy “Using Histograms I Use Statistical Analysis to Characterize Random Events” LeCroy Application Brief No. L.A.B. 718, Aug. 1996, consisting of 2 pages.
LeCroy “Using Histograms II Statistical Analysis Helps Determine Product Specifications” LeCroy Application Brief No. L.A.B. 719, Sep. 1996, consisting of 2 pages.
LeCroy “Using Histograms III Statistical Analysis As A Diagnostic Tool” LeCroy Application Brief No. L.A.B. 720, Sep. 1996, consisting of 2 pages.
LeCroy “Using Histograms IV Viewing Waveforms Related to Specific Histogram Data” LeCroy Application Brief No. L.A.B. 721, Sep. 1996, consisting of 2 pages.
Matzner et al. “An SNR Estimation Algorithm Using Fourth-Order Moments” IEEE 1994 p. 119, month unknown.
“MPEG” www.ats.ucla.edu/at/software/scivis/mpeg/mpeg.htm 1996/1997, consisting of 4 pages, month unknown.
Natarajan “Filtering Random Noise Via Data Compression” IEEE 1993, pp. 60-69, month unknown.
Natarajan “Filtering Random Noise from Deterministic Signals via Data Compression” IEEE Transactions on Signal Processing, vol. 43, No. 11, Nov. 1995, pp. 2595-2605.
Data Translation, Inc. “In Choosing a Data Acquisition Board, Overall Accuracy=ENOB” 2000, pp. 1-6, month unknown.
Bai et al. “Two-Pass Quantile Based Noise Spectrum Estimation” Center for Spoken Language Understanding OGI School of Science and Engineering at OHSU, 2003, 4 pgs., month unknown.
Benz et al. “A Comparison of Several Algorithms for SAR Raw Data Compression” IEEE Transactions on Geoscience and Remote Sensing vol. 33, No. 5 Sep. 1995 pp. 1266-1276.
Engelson et al. “Lossless Compression of High-Volume Numerical Data from Simulations” IDA, Linköping University Jan. 13, 2000 pp. 1-13.
Agilent Technologies “10 Steps to Selecting the Right Oscilloscope” Copyright 1998, 2000 consisting of 5 pages, month unknown.
Ives et al. “Lossless Compression of Waveform Data Using Multiple-Pass Adaptive Filtering” IEEE 2000 pp. 2648-2650, month unknown.
Stearns et al. “Lossless Compression of Waveform Data for Efficient Storage and Transmission” IEEE Transactions on Geoscience and Remote Sensing, vol. 31, No. 3, May 1993 pp. 645-654.
Tektronix “Bandwidth and the Influence of Digital Signal Processing”, Dec. 2002, consisting of 13 pages.
Tektronix “Effects of Bandwidth on Transient Information” Copyright 1998 consisting of 4 pages, month unknown.
Rodriquez et al. “Adaptive Method for SNR Estimation in Speech Signal” Electronics Letter, vol. 32, No. 5 Feb. 29, 1996 pp. 421-422.
Shin et al. “Simple SNR Estimation Methods for QPSK Modulated Short Bursts” IEEE 2001 pp. 3644-3647, month unknown.
Pauluzzi et al. “A Comparison of SNR Estimation Techniques for the AWGN Channel” IEEE Transactions on Communications, vol. 48, No. 10, Oct. 2000 pp. 1681-1691.
Pinho “An Online Preprocessing Technique for Improving the Lossless Compression of Images With Sparse Histograms” IEEE Signal Processing Letters, vol. 9, No. 1 Jan. 2002 pp. 5-7.
Pinho “Preprocessing Techniques for Improving the Lossless Compression of Images with Quasi-Sparse and Locally Sparse Histograms” IEEE 2002 pp. 633-636, month unknown.
Ruscak et al. “Using Histogram Techniques to Measure A/D Converter Noise” Analog Dialogue, vol. 29, N

Affiliated with

Also associated with

Rating

Adaptive compression and decompression of bandlimited signals does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive compression and decompression of bandlimited signals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive compression and decompression of bandlimited signals will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3595128