About
<< Al Wegener interviewed on a…
Services
Articles by Albert
Activity
31K followers
Experience & Education
Volunteer Experience
-
Musical Theatre
Valley Pres Church
- 23 years 3 months
Arts and Culture
Rehearsal and performance pianist (and occasional accordionist) and vocalist in these productions:
1992: Godspell
1994: Joseph and the Amazing Technicolor Dreamcoat
1995: Quilters
1996: The Music Man (also bass in barbershop quartet)
1997: Guys & Dolls
2004: Nunsense
2005: Fiddler on the Roof
2011: The Wizard of Oz
Publications
-
A Methodology for Evaluating the Impact of Data Compression on Climate Simulation Data
ACM
High-resolution climate simulations require tremendous computing resources and can generate massive datasets. At present, preserving the data from these simulations consumes vast storage resources at institutions such as the National Center for Atmospheric Research (NCAR). The historical data generation trends are economically unsustainable, and storage resources are already beginning to limit science objectives. To mitigate this problem, we investigate the use of data compression techniques on…
High-resolution climate simulations require tremendous computing resources and can generate massive datasets. At present, preserving the data from these simulations consumes vast storage resources at institutions such as the National Center for Atmospheric Research (NCAR). The historical data generation trends are economically unsustainable, and storage resources are already beginning to limit science objectives. To mitigate this problem, we investigate the use of data compression techniques on climate simulation data from the Community Earth System Model. Ultimately, to convince climate scientists to compress their simulation data, we must be able to demonstrate that the reconstructed data reveals the same mean climate as the original data, and this paper is a first step toward that goal. To that end, we develop an approach for verifying the climate data and use it to evaluate several compression algorithms. We find that the diversity of the climate data requires the individual treatment of variables, and, in doing so, the reconstructed data can fall within the natural variability of the system, while achieving compression rates of up to 5:1.
Other authors -
-
Compression Requires the Right Tool for the Job
Electronic Design
See publicationMost computer users know enough about compression to use file utilities like WinZip and WinRAR to shrink large e-mail text attachments. These users also understand that Adobe Photoshop, Picasa, and other lossy image compressors can’t be used for spreadsheets and text. Similarly, they know that WinZip and other lossless compression algorithms don’t deliver much benefit on raw images (such as .tif files) and can’t further compress already compressed images, such as .jpg files. Even though they…
Most computer users know enough about compression to use file utilities like WinZip and WinRAR to shrink large e-mail text attachments. These users also understand that Adobe Photoshop, Picasa, and other lossy image compressors can’t be used for spreadsheets and text. Similarly, they know that WinZip and other lossless compression algorithms don’t deliver much benefit on raw images (such as .tif files) and can’t further compress already compressed images, such as .jpg files. Even though they aren’t the right tool for all jobs, what would happen if compressors intended for one job (a class of files) were applied to another job (a different class of files)? Let’s perform our own version of using a screwdriver as a chisel with some readily available compression tools.
-
Assessing the Effects of Data Compression in Simulations Using Physically Motivated Metrics
Supercomputing 2013 (Best Paper Finalist)
(co-authored with Lawrence Livermore National Labs; to be presented Nov 2013) This paper examines whether lossy compression can be used effectively in physics simulations as a possible strategy to combat the expected data-movement bottleneck on future high performance computing architectures. This paper shows that, in a number of cases, compression levels of 2X to 5X can be
applied without causing a signifcant change in the physical quantities that are of most interest for the simulation.…(co-authored with Lawrence Livermore National Labs; to be presented Nov 2013) This paper examines whether lossy compression can be used effectively in physics simulations as a possible strategy to combat the expected data-movement bottleneck on future high performance computing architectures. This paper shows that, in a number of cases, compression levels of 2X to 5X can be
applied without causing a signifcant change in the physical quantities that are of most interest for the simulation. Rather than applying classical error metrics from signal processing, we utilize physics based metrics appropriate for each code to evaluate the impact of compression. We evaluate simulations run with three different codes: a Lagrangian shock-hydrodynamics code, an Eulerian higher-order hydrodynamics turbulence modeling code, and an Eulerian coupled laser-plasma interaction code. We apply compression to relevant quantities after each time-step to approximate the effects of tightly coupled compression and also study the compression rates to estimate disk-bandwidth reduction. We find that the error characteristics of compression algorithms
must be carefully considered in the context of the underlying physics being modeled.Other authors -
-
Evaluating Lossy Compression on Climate Data
International Supercomputing Conference 2013
Abstract. While the amount of data used by today's high-performance computing (HPC) codes is huge, HPC users have not broadly adopted data compression techniques, apparently because of a fear that compression will either unacceptably degrade data quality or that compression will be too slow to be worth the effort. In this paper, we examine the effects of three lossy compression methods (GRIB2 encoding, GRIB2 using JPEG 2000 and LZMA, and the commercial Samplify APAX algorithm) on decompressed…
Abstract. While the amount of data used by today's high-performance computing (HPC) codes is huge, HPC users have not broadly adopted data compression techniques, apparently because of a fear that compression will either unacceptably degrade data quality or that compression will be too slow to be worth the effort. In this paper, we examine the effects of three lossy compression methods (GRIB2 encoding, GRIB2 using JPEG 2000 and LZMA, and the commercial Samplify APAX algorithm) on decompressed data quality, compression ratio, and processing time. A careful evaluation of selected lossy and lossless compression methods is conducted, assessing their in
uence on data quality, storage requirements and performance. The differences between input and decoded datasets are described and compared for the GRIB2 and APAX compression methods. Performance is measured using the compressed file sizes and the time spent on compression and decompression. Test data consists both of 9 synthetic data exposing compression behavior
and 123 climate variables output from a climate model. The benefits of lossy compression for HPC systems are described and are related to our findings on data quality.
Other authorsSee publication -
Reducing Memory Bandwidth and Power in Mobile Devices through Numerical Encoding for Multimedia
Design Automation Conference (ARM Connected Community)
See publicationMultimedia content from image sensors, displays, and video processing creates tremendous bandwidth and storage challenges for both on-chip busses such as AXI, as well as off-chip DDR and flash memory interfaces. We describe how Samplify's APAX IP block (0.08 mm2 in TSMC 28 nm HPM) reduces both bottlenecks by flexibly encoding (compressing) a wide variety of multimedia data types in today's mobile devices.
-
Strength in Numbers
ARM Signum Magazine
See publicationSimply put, I/O capabilities increase at a slower rate than Moore's Law, which explains why adding more cores to a chip without balancing I/O performance doesn't automatically lead to faster "time to results."
-
Universal Numerical Encoder and Profiler Reduces Computing's Memory Wall
IEEE Data Compression Conference
See publicationIn the multi-core era, the time to computational results is increasingly determined by how quickly operands are accessed by cores, rather than by the speed of computation per operand. From high-performance computing (HPC) to mobile application processors, low multi-core utilization rates result from the slowness of accessing off-chip operands, i.e. the memory wall. The APplication AXcelerator (APAX) universal numerical encoder reduces computing’s memory wall by compressing numerical operands…
In the multi-core era, the time to computational results is increasingly determined by how quickly operands are accessed by cores, rather than by the speed of computation per operand. From high-performance computing (HPC) to mobile application processors, low multi-core utilization rates result from the slowness of accessing off-chip operands, i.e. the memory wall. The APplication AXcelerator (APAX) universal numerical encoder reduces computing’s memory wall by compressing numerical operands (integers and floats), thereby decreasing CPU access time by 3:1 to 10:1 as operands stream between memory and cores. APAX encodes numbers using a low-complexity algorithm designed both for time series sensor data and for multi-dimensional data, including images. APAX encoding parameters are determined by a profiler that quantifies the uncertainty inherent in numerical datasets and recommends encoding parameters reflecting this uncertainty. Compatible software, FPGA, and system-on-chip (SoC) implementations efficiently support encoding rates between 150 MByte/sec and 1.5 GByte/sec at low power. On 25 integer and floating-point datasets, we achieved encoding rates between 3:1 and 10:1, with average correlation of 0.999959, while accelerating computational “time to results.”
-
Big Data Plumbing Problems Hinder Cloud Computing
Electronic Design
See publicationBig data is the vague, all-encompassing name given to immense datasets stored on enterprise servers like those at Google (which organizes 100 trillion Web pages), Facebook (1 million gigabytes of disk storage), and YouTube (20 petabytes of new video content per year). Cloud computing performs a desired computation (often on big data) on a remote server that a subscriber configures and controls, rather than on the subscriber’s local desktop PC or tablet. The plumbing problem arises because of…
Big data is the vague, all-encompassing name given to immense datasets stored on enterprise servers like those at Google (which organizes 100 trillion Web pages), Facebook (1 million gigabytes of disk storage), and YouTube (20 petabytes of new video content per year). Cloud computing performs a desired computation (often on big data) on a remote server that a subscriber configures and controls, rather than on the subscriber’s local desktop PC or tablet. The plumbing problem arises because of the rate at which data is being created and stored. The digital universe will approximately double every two years (41% per year), and it is rising significantly faster than the bandwidth of network connections. In 2012, there was just 11% growth in wired speeds, compared to an average connection rate of 2.8 Mbits/s. The growth of connections just isn’t keeping up with the growth in data. That’s the plumbing problem.
-
Numerical Encoding Shatters Exascale's Memory Wall
HPC Advisory Council
See publicationPetascale computing’s “time to results” is increasingly determined by memory and I/O bottlenecks, not by computational speeds. We describe how the APAX universal numerical encoder reduces the memory wall of seismic, climate, and multi-physics applications at 200+ MB/sec by making numerical operands 3x to 10x smaller, with identical results.
-
Samplify APAX Numerical Encoding on Xilinx Zynq
ARM Tech Con
See publicationAt ARM Tech Con 2012 (Santa Clara, CA), Al Wegener demonstrates the new APplication AXceleration (APAX) numerical encoder, running at 140 MHz on the new Xilinx Zynq processor (two Cortex-A9's plus Kintex-7 programmable fabric). APAX accelerates a point-cloud application by 3.8x, increasing the frame rate from 36 to 85 frames/sec, while also reducing DDR memory bandwidth from 100% to 60%, without changing the normal vector to the calculated point-cloud plane.
Patents
-
Accelerated Data Center Transfers
Issued US 11064055
See patentA block-oriented lossless decompressor is used to decode encoded data fetched from storage that is subsequently transferred across a network in encoded (compressed) form. In examples described herein, applications executing at network nodes send GET requests, or similar messages, to storage systems, which can return compressed data this is decompressed in an intermediate node (between the storage node and the app), and can return compressed data that is decoded in the same network node in which…
A block-oriented lossless decompressor is used to decode encoded data fetched from storage that is subsequently transferred across a network in encoded (compressed) form. In examples described herein, applications executing at network nodes send GET requests, or similar messages, to storage systems, which can return compressed data this is decompressed in an intermediate node (between the storage node and the app), and can return compressed data that is decoded in the same network node in which the requesting application is running.
-
Storage Access Interface to an Encoded Storage System
Issued US 10972125
See patentA combination of a block-oriented encoder and decoder with a modified dataset identifier that is associated with an encoded block size are used to perform block-based encoding and decoding operations. The encoding process may generate optional metadata that includes an array of encoded block sizes to support random access into the stream or group of encoded blocks during the decoding process. The modified dataset identifier associates the original dataset identifier with the block size used by…
A combination of a block-oriented encoder and decoder with a modified dataset identifier that is associated with an encoded block size are used to perform block-based encoding and decoding operations. The encoding process may generate optional metadata that includes an array of encoded block sizes to support random access into the stream or group of encoded blocks during the decoding process. The modified dataset identifier associates the original dataset identifier with the block size used by the encoder.
-
Deferred authentication methods and systems
Issued US 9,398,007
See patentA wearable computing device, such as a wearable credit card type device or a wearable identification type device, that provides for deferred re-authentication that a user currently in possession of the wearable computing device is indeed the authorized user. In this aspect, the wearable computing device may store authentication data input by the user when network connection is unavailable, and transmit the authentication data when the network becomes available. For increased security, location…
A wearable computing device, such as a wearable credit card type device or a wearable identification type device, that provides for deferred re-authentication that a user currently in possession of the wearable computing device is indeed the authorized user. In this aspect, the wearable computing device may store authentication data input by the user when network connection is unavailable, and transmit the authentication data when the network becomes available. For increased security, location information may also be incorporated so that the re-authentication may only occur within a limited number of geographic locations.
-
Enhanced multi-processor waveform data exchange using compression and decompression
Issued US 9,319,063
See patentConfigurable compression and decompression of waveform data in a multi-core processing environment improves the efficiency of data transfer between cores and conserves data storage resources. In waveform data processing systems, input, intermediate, and output waveform data are often exchanged between cores and between cores and off-chip memory. At each core, a single configurable compressor and a single configurable decompressor can be configured to compress and to decompress integer or…
Configurable compression and decompression of waveform data in a multi-core processing environment improves the efficiency of data transfer between cores and conserves data storage resources. In waveform data processing systems, input, intermediate, and output waveform data are often exchanged between cores and between cores and off-chip memory. At each core, a single configurable compressor and a single configurable decompressor can be configured to compress and to decompress integer or floating-point waveform data. At the memory controller, a configurable compressor compresses integer or floating-point waveform data for transfer to off-chip memory in compressed packets and a configurable decompressor decompresses compressed packets received from the off-chip memory. Compression reduces the memory or storage required to retain waveform data in a semiconductor or magnetic memory. Compression reduces both the latency and the bandwidth required to exchange waveform data.
-
SIMD instructions for data compression and decompression
Issued US 9,298,457
See patentAn execution unit configured for compression and decompression of numerical data utilizing single instruction, multiple data (SIMD) instructions is described. The numerical data includes integer and floating-point samples. Compression supports three encoding modes: lossless, fixed-rate, and fixed-quality. SIMD instructions for compression operations may include attenuation, derivative calculations, bit packing to form compressed packets, header generation for the packets, and packed array…
An execution unit configured for compression and decompression of numerical data utilizing single instruction, multiple data (SIMD) instructions is described. The numerical data includes integer and floating-point samples. Compression supports three encoding modes: lossless, fixed-rate, and fixed-quality. SIMD instructions for compression operations may include attenuation, derivative calculations, bit packing to form compressed packets, header generation for the packets, and packed array output operations. SIMD instructions for decompression may include packed array input operations, header recovery, decoder control, bit unpacking, integration, and amplification. Compression and decompression may be implemented in a microprocessor, digital signal processor, field-programmable gate array, application-specific integrated circuit, system-on-chip, or graphics processor, using SIMD instructions. Compression and decompression of numerical data can reduce memory, networking, and storage bottlenecks.
-
Data compression and decompression using SIMD instructions
Issued US 9,274,802
See patentCompression and decompression of numerical data utilizing single instruction, multiple data (SIMD) instructions is described. The numerical data includes integer and floating-point samples. Compression supports three encoding modes: lossless, fixed-rate, and fixed-quality. SIMD instructions for compression operations may include attenuation, derivative calculations, bit packing to form compressed packets, header generation for the packets, and packed array output operations. SIMD instructions…
Compression and decompression of numerical data utilizing single instruction, multiple data (SIMD) instructions is described. The numerical data includes integer and floating-point samples. Compression supports three encoding modes: lossless, fixed-rate, and fixed-quality. SIMD instructions for compression operations may include attenuation, derivative calculations, bit packing to form compressed packets, header generation for the packets, and packed array output operations. SIMD instructions for decompression may include packed array input operations, header recovery, decoder control, bit unpacking, integration, and amplification. Compression and decompression may be implemented in a microprocessor, digital signal processor, field-programmable gate array, application-specific integrated circuit, system-on-chip, or graphics processor, using SIMD instructions. Compression and decompression of numerical data can reduce memory, networking, and storage bottlenecks.
-
Compression of baseband signals in base transceiver system processors
Issued US 9,240,803
See patentA signal compression method and apparatus for a base transceiver system (BTS) in a wireless communication network provides efficient transfer of compressed signal samples over serial data links in the system. For the uplink, an RF unit of the BTS compresses baseband signal samples resulting from analog to digital conversion of a received analog signal followed by digital downconversion. The compressed signal samples are transferred over the serial data link to the baseband processor then…
A signal compression method and apparatus for a base transceiver system (BTS) in a wireless communication network provides efficient transfer of compressed signal samples over serial data links in the system. For the uplink, an RF unit of the BTS compresses baseband signal samples resulting from analog to digital conversion of a received analog signal followed by digital downconversion. The compressed signal samples are transferred over the serial data link to the baseband processor then decompressed prior to normal signal processing. For the downlink, the baseband processor compresses baseband signal samples and transfers the compressed signal samples to the RF unit. The RF unit decompresses the compressed samples prior to digital upconversion and digital to analog conversion to form an analog signal for transmission over an antenna. Compression and decompression can be incorporated into operations of conventional base stations and distributed antenna systems, including OBSAI or CPRI compliant systems.
-
Processing system and method including data compression API
Issued US 9,158,686
See patentMemory system operations are extended for a data processor by an application programming interface API, including a set of operations and parameters for the operations, which provides for data compression and decompression during or in conjunction with processes for moving data between memory elements of the memory system. The set of operations can be configured to use the parameters and perform the operations of the API. The API can support moves between memory having a first access latency…
Memory system operations are extended for a data processor by an application programming interface API, including a set of operations and parameters for the operations, which provides for data compression and decompression during or in conjunction with processes for moving data between memory elements of the memory system. The set of operations can be configured to use the parameters and perform the operations of the API. The API can support moves between memory having a first access latency, such as memory integrated on the same chip as a processor core, and memory having a second access latency that is longer than the first access latency, such as memory on a different integrated circuit than the processor core.
-
Data compression profiler for configuration of compression
Issued US 9,118,345
See patentA method and apparatus for determining one or more compression parameters suitable to compress a class of signals, may include inputting a test data set, being representative of a data set to be compressed, characterizing the test data, selecting a compression algorithm, calculating a distortion level to be used in determining the compression ratio (or a compression ratio to be used in determining the distortion level), generating a computer implemented model for the test data, selecting a…
A method and apparatus for determining one or more compression parameters suitable to compress a class of signals, may include inputting a test data set, being representative of a data set to be compressed, characterizing the test data, selecting a compression algorithm, calculating a distortion level to be used in determining the compression ratio (or a compression ratio to be used in determining the distortion level), generating a computer implemented model for the test data, selecting a recommended operating point based on a computer implemented model, and determining compression parameters corresponding to the operating point. The compression parameters may subsequently be applied for configuration of compression applied to one or more production data sets that are similar to the test data.
-
Conversion and compression of floating-point and integer data
Issued US 9,104,473
See patentCompression and decompression of numerical data can apply to floating-point or integer samples. Floating-point samples are converted to integer samples and the integer samples are compressed and encoded to produce compressed data for compressed data packets. For decompression, the compressed data retrieved from compressed data packets are decompressed to produce decompressed integer samples. The decompressed integer samples may be converted to reconstruct floating-point samples. Adaptive…
Compression and decompression of numerical data can apply to floating-point or integer samples. Floating-point samples are converted to integer samples and the integer samples are compressed and encoded to produce compressed data for compressed data packets. For decompression, the compressed data retrieved from compressed data packets are decompressed to produce decompressed integer samples. The decompressed integer samples may be converted to reconstruct floating-point samples. Adaptive architectures can be applied for integer compression and decompression using one or two FIFO buffers and one or two configurable adder/subtractors. Various parameters can adapt the operations of adaptive architectures as appropriate for different data characteristics. The parameters can be encoded for the compressed data packet.
-
Raw format image data processing
Issued US 9,106,936
See patentA raw format image representing an image received from an image capture device at an image data rate, can be compressed at least as fast as the image data rate (i.e. in real time) using compact and low cost components. The compressed image data can then be transferred across a chip-to-chip data channel to a memory system or to a host processor where it can be stored as compressed data. The host processor or other processor can read and decompress the compressed raw data and apply digital signal…
A raw format image representing an image received from an image capture device at an image data rate, can be compressed at least as fast as the image data rate (i.e. in real time) using compact and low cost components. The compressed image data can then be transferred across a chip-to-chip data channel to a memory system or to a host processor where it can be stored as compressed data. The host processor or other processor can read and decompress the compressed raw data and apply digital signal processing including industry-standard data compression or other image processing algorithms to the recovered raw format image without being constrained to real-time processing.
-
Transmission of multiprotocol data in a distributed antenna system
Issued US 9,055,472
See patentIn a distributed antenna system (DAS) and a local area network (LAN), a common communication infrastructure distributes data from radio-based and Internet-based sources. A radio equipment (RE) of the DAS interfaces to a LAN segment. For the downlink, a gateway maps radio signal data from a radio equipment controller (REC) and data packets from a switch to mixed-data frames using a radio data interface protocol for transmission in the DAS. At the RE, the signal data and data packets are…
In a distributed antenna system (DAS) and a local area network (LAN), a common communication infrastructure distributes data from radio-based and Internet-based sources. A radio equipment (RE) of the DAS interfaces to a LAN segment. For the downlink, a gateway maps radio signal data from a radio equipment controller (REC) and data packets from a switch to mixed-data frames using a radio data interface protocol for transmission in the DAS. At the RE, the signal data and data packets are retrieved from the mixed-data frames and provided to the air interface and LAN segment, respectively. For the uplink from the RE, the radio signal data from the air interface and the data packets from the LAN segment are mapped to mixed-data frames and transmitted to the gateway. The gateway retrieves the signal samples and data packets from the mixed-data frames for transfer to the REC and switch, respectively.
-
Computationally efficient compression of floating-point data
Issued US 9,047,118
See patentCompression of floating-point numbers is realized by comparing the exponents of the floating-point numbers to one or more exponent thresholds to classify the floating-point numbers and to apply different compression types to the different classes. Each class and compression type is associated with an indicator. An indicator array contains M indicators for M floating-point numbers. The position of the indicator in the indicator array corresponds to one of the floating-point numbers and the…
Compression of floating-point numbers is realized by comparing the exponents of the floating-point numbers to one or more exponent thresholds to classify the floating-point numbers and to apply different compression types to the different classes. Each class and compression type is associated with an indicator. An indicator array contains M indicators for M floating-point numbers. The position of the indicator in the indicator array corresponds to one of the floating-point numbers and the indicator value specifies the class and compression type. The floating-point number is encoded in accordance with the compression type for its class. A compressed data packet contains the indicator array and up to M encoded floating-point numbers. Decompression extracts the indicator array and the encoded floating-point numbers from the compressed data packet and decodes the encoded floating-point numbers in accordance with the compression type associated with the indicator value to form a reconstructed floating-point number.
-
Data compression for direct memory access transfers
Issued US 9,026,568
See patentMemory system operations are extended for a data processor by DMA, cache, or memory controller to include a DMA descriptor, including a set of operations and parameters for the operations, which provides for data compression and decompression during or in conjunction with processes for moving data between memory elements of the memory system. The set of operations can be configured to use the parameters and perform the operations of the DMA, cache, or memory controller. The DMA, cache, or…
Memory system operations are extended for a data processor by DMA, cache, or memory controller to include a DMA descriptor, including a set of operations and parameters for the operations, which provides for data compression and decompression during or in conjunction with processes for moving data between memory elements of the memory system. The set of operations can be configured to use the parameters and perform the operations of the DMA, cache, or memory controller. The DMA, cache, or memory controller can support moves between memory having a first access latency, such as memory integrated on the same chip as a processor core, and memory having a second access latency that is longer than the first access latency, such as memory on a different integrated circuit than the processor core.
-
Compression of floating-point data
Issued US 8,959,129
See patentCompression of exponents, mantissas and signs of floating-point numbers is described. Differences between exponents are encoded by exponent tokens selected from a code table. The mantissa is encoded to a mantissa token having a length based on the exponent. The signs are encoded directly or are compressed to produce fewer sign tokens. The exponent tokens, mantissa tokens and sign tokens are packed in a compressed data packet. Decompression decodes the exponent tokens using the code table. The…
Compression of exponents, mantissas and signs of floating-point numbers is described. Differences between exponents are encoded by exponent tokens selected from a code table. The mantissa is encoded to a mantissa token having a length based on the exponent. The signs are encoded directly or are compressed to produce fewer sign tokens. The exponent tokens, mantissa tokens and sign tokens are packed in a compressed data packet. Decompression decodes the exponent tokens using the code table. The decoded exponent difference is added to a previous reconstructed exponent to produce the reconstructed exponent. The reconstructed exponent is used to determine the length of the mantissa token. The mantissa token is decoded to form the reconstructed mantissa. The sign tokens provide the reconstructed signs or are decompressed to provide the reconstructed signs. The reconstructed sign, reconstructed exponent and reconstructed mantissa are combined to form a reconstructed floating-point number.
-
Compression of floating-point data in encoding groups
Issued US 8,959,130
See patentExponents, mantissas and signs of floating-point numbers are compressed in encoding groups. Differences between maximum exponents of encoding groups are encoded by exponent tokens selected from a code table. Each mantissa of an encoding group is encoded to a mantissa token having a length based on the maximum exponent. Signs are encoded directly or are compressed to produce sign tokens. Exponent tokens, mantissa tokens and sign tokens are packed in a compressed data packet. For decompression…
Exponents, mantissas and signs of floating-point numbers are compressed in encoding groups. Differences between maximum exponents of encoding groups are encoded by exponent tokens selected from a code table. Each mantissa of an encoding group is encoded to a mantissa token having a length based on the maximum exponent. Signs are encoded directly or are compressed to produce sign tokens. Exponent tokens, mantissa tokens and sign tokens are packed in a compressed data packet. For decompression, the exponent tokens are decoded using the code table. The decoded exponent difference is added to a previous reconstructed maximum exponent to produce the reconstructed maximum exponent for the encoding group. The reconstructed maximum exponent is used to determine the length of the mantissa tokens that are decoded to produce the reconstructed mantissas for the encoding group. The reconstructed sign, reconstructed exponent and reconstructed mantissa are combined to form a reconstructed floating-point number.
-
Compression of floating-point data
Issued US 8,959,129
See patentCompression of exponents, mantissas and signs of floating-point numbers is described. Differences between exponents are encoded by exponent tokens selected from a code table. The mantissa is encoded to a mantissa token having a length based on the exponent. The signs are encoded directly or are compressed to produce fewer sign tokens. The exponent tokens, mantissa tokens and sign tokens are packed in a compressed data packet. Decompression decodes the exponent tokens using the code table. The…
Compression of exponents, mantissas and signs of floating-point numbers is described. Differences between exponents are encoded by exponent tokens selected from a code table. The mantissa is encoded to a mantissa token having a length based on the exponent. The signs are encoded directly or are compressed to produce fewer sign tokens. The exponent tokens, mantissa tokens and sign tokens are packed in a compressed data packet. Decompression decodes the exponent tokens using the code table. The decoded exponent difference is added to a previous reconstructed exponent to produce the reconstructed exponent. The reconstructed exponent is used to determine the length of the mantissa token. The mantissa token is decoded to form the reconstructed mantissa. The sign tokens provide the reconstructed signs or are decompressed to provide the reconstructed signs. The reconstructed sign, reconstructed exponent and reconstructed mantissa are combined to form a reconstructed floating-point number.
-
Block floating point compression with exponent token codes
Issued US 8,880,734
See patentA method and apparatus for compressing signal samples uses block floating point representations where the number of bits per mantissa is determined by the maximum magnitude sample in the group. The compressor defines groups of signal samples having a fixed number of samples per group. The maximum magnitude sample in the group determines an exponent value corresponding to the number of bits for representing the maximum sample value. The exponent values are encoded to form exponent tokens…
A method and apparatus for compressing signal samples uses block floating point representations where the number of bits per mantissa is determined by the maximum magnitude sample in the group. The compressor defines groups of signal samples having a fixed number of samples per group. The maximum magnitude sample in the group determines an exponent value corresponding to the number of bits for representing the maximum sample value. The exponent values are encoded to form exponent tokens. Exponent differences between consecutive exponent values may be encoded individually or jointly. The samples in the group are mapped to corresponding mantissas, each mantissa having a number of bits based on the exponent value. Removing LSBs depending on the exponent value produces mantissas having fewer bits. Feedback control monitors the compressed bit rate and/or a quality metric.
-
Block floating point compression with exponent difference and mantissa coding
Issued US 8,874,794
See patentA method and apparatus for compressing signal samples uses block floating point representations where the number of bits per mantissa is determined by the maximum magnitude sample in the group. The compressor defines groups of signal samples having a fixed number of samples per group. The maximum magnitude sample in the group determines an exponent value corresponding to the number of bits for representing the maximum sample value. The exponent values are encoded to form exponent tokens…
A method and apparatus for compressing signal samples uses block floating point representations where the number of bits per mantissa is determined by the maximum magnitude sample in the group. The compressor defines groups of signal samples having a fixed number of samples per group. The maximum magnitude sample in the group determines an exponent value corresponding to the number of bits for representing the maximum sample value. The exponent values are encoded to form exponent tokens. Exponent differences between consecutive exponent values may be encoded individually or jointly. The samples in the group are mapped to corresponding mantissas, each mantissa having a number of bits based on the exponent value. Removing LSBs depending on the exponent value produces mantissas having fewer bits. Feedback control monitors the compressed bit rate and/or a quality metric.
-
Ultrasound signal compression
Issued US 8,795,180
A method and an apparatus for an ultrasound system provide compression of ultrasound signal samples after analog to digital conversion and before beamforming. The analog ultrasound signals received from an array of ultrasound transducer elements are digitally sampled by a plurality of analog to digital converters (ADCs) to produce a plurality of sequences of signal samples. Each sequence of signal samples is compressed to form a corresponding sequence of compressed samples. The resulting…
A method and an apparatus for an ultrasound system provide compression of ultrasound signal samples after analog to digital conversion and before beamforming. The analog ultrasound signals received from an array of ultrasound transducer elements are digitally sampled by a plurality of analog to digital converters (ADCs) to produce a plurality of sequences of signal samples. Each sequence of signal samples is compressed to form a corresponding sequence of compressed samples. The resulting sequences of compressed samples are transferred via a digital interface to an ultrasound signal processor. At the ultrasound signal processor, the received sequences of compressed samples are decompressed. The typical processing operations, such as beamforming, downconversion and detection, are applied to decompressed samples.
Other inventors -
-
Compression of baseband signals in base transceiver systems
Issued US 8,705,634
See patentA signal compression method and apparatus for a base transceiver system (BTS) in a wireless communication network provides efficient transfer of compressed signal samples over serial data links in the system. For the uplink, an RF unit of the BTS compresses baseband signal samples resulting from analog to digital conversion of a received analog signal followed by digital downconversion. The compressed signal samples are transferred over the serial data link to the baseband processor then…
A signal compression method and apparatus for a base transceiver system (BTS) in a wireless communication network provides efficient transfer of compressed signal samples over serial data links in the system. For the uplink, an RF unit of the BTS compresses baseband signal samples resulting from analog to digital conversion of a received analog signal followed by digital downconversion. The compressed signal samples are transferred over the serial data link to the baseband processor then decompressed prior to normal signal processing. For the downlink, the baseband processor compresses baseband signal samples and transfers the compressed signal samples to the RF unit. The RF unit decompresses the compressed samples prior to digital upconversion and digital to analog conversion to form an analog signal for transmission over an antenna. Compression and decompression can be incorporated into operations of conventional base stations and distributed antenna systems, including OBSAI or CPRI compliant systems.
-
Transmission of multiprotocol data in a distributed antenna system
Issued US 8,649,388
In a distributed antenna system (DAS) and a local area network (LAN), a common communication infrastructure distributes data from radio-based and Internet-based sources. A radio equipment (RE) of the DAS interfaces to a LAN segment. For the downlink, a gateway maps radio signal data from a radio equipment controller (REC) and data packets from a switch to mixed-data frames using a radio data interface protocol for transmission in the DAS. At the RE, the signal data and data packets are…
In a distributed antenna system (DAS) and a local area network (LAN), a common communication infrastructure distributes data from radio-based and Internet-based sources. A radio equipment (RE) of the DAS interfaces to a LAN segment. For the downlink, a gateway maps radio signal data from a radio equipment controller (REC) and data packets from a switch to mixed-data frames using a radio data interface protocol for transmission in the DAS. At the RE, the signal data and data packets are retrieved from the mixed-data frames and provided to the air interface and LAN segment, respectively. For the uplink from the RE, the radio signal data from the air interface and the data packets from the LAN segment are mapped to mixed-data frames and transmitted to the gateway. The gateway retrieves the signal samples and data packets from the mixed-data frames for transfer to the REC and switch, respectively.
Other inventorsSee patent -
Enhanced multi-processor waveform data exchange using compression and decompression
Issued US 8,631,055
See patentConfigurable compression and decompression of waveform data in a multi-core processing environment improves the efficiency of data transfer between cores and conserves data storage resources. In waveform data processing systems, input, intermediate, and output waveform data are often exchanged between cores and between cores and off-chip memory. At each core, a single configurable compressor and a single configurable decompressor can be configured to compress and to decompress integer or…
Configurable compression and decompression of waveform data in a multi-core processing environment improves the efficiency of data transfer between cores and conserves data storage resources. In waveform data processing systems, input, intermediate, and output waveform data are often exchanged between cores and between cores and off-chip memory. At each core, a single configurable compressor and a single configurable decompressor can be configured to compress and to decompress integer or floating-point waveform data. At the memory controller, a configurable compressor compresses integer or floating-point waveform data for transfer to off-chip memory in compressed packets and a configurable decompressor decompresses compressed packets received from the off-chip memory. Compression reduces the memory or storage required to retain waveform data in a semiconductor or magnetic memory. Compression reduces both the latency and the bandwidth required to exchange waveform data.
-
Compression and storage of projection data in a CT system
Issued GB 2477695
A computed tomography system has a stationary part, a rotatable part mounted for rotation around an object to be examined and an interface between the stationary part and the rotatable part. The rotatable part includes an x-ray source, a sensor array for detecting x-rays passing through the object to produce projection data samples, a compressor that compresses the projection data samples and a storage device that stores the compressed samples. The storage device on the rotatable part can…
A computed tomography system has a stationary part, a rotatable part mounted for rotation around an object to be examined and an interface between the stationary part and the rotatable part. The rotatable part includes an x-ray source, a sensor array for detecting x-rays passing through the object to produce projection data samples, a compressor that compresses the projection data samples and a storage device that stores the compressed samples. The storage device on the rotatable part can include one or more solid state drives. For image reconstruction, the compressed samples are retrieved from the storage device, transferred across the interface to the stationary part. A decompressor at the stationary part decompresses the received compressed samples and provides decompressed samples to the image reconstruction processor.
Other inventorsSee patent -
Compression of baseband signals in base transceiver system radio units
Issued US 8,331,461
See patentA signal compression method and apparatus for a base transceiver system (BTS) in a wireless communication network provides efficient transfer of compressed signal samples over serial data links in the system. For the uplink, an RF unit of the BTS compresses baseband signal samples resulting from analog to digital conversion of a received analog signal followed by digital downconversion. The compressed signal samples are transferred over the serial data link to the baseband processor then…
A signal compression method and apparatus for a base transceiver system (BTS) in a wireless communication network provides efficient transfer of compressed signal samples over serial data links in the system. For the uplink, an RF unit of the BTS compresses baseband signal samples resulting from analog to digital conversion of a received analog signal followed by digital downconversion. The compressed signal samples are transferred over the serial data link to the baseband processor then decompressed prior to normal signal processing. For the downlink, the baseband processor compresses baseband signal samples and transfers the compressed signal samples to the RF unit. The RF unit decompresses the compressed samples prior to digital upconversion and digital to analog conversion to form an analog signal for transmission over an antenna. Compression and decompression can be incorporated into operations of conventional base stations and distributed antenna systems, including OBSAI or CPRI compliant systems.
-
Post-beamforming compression in ultrasound systems
Issued US 8,317,706
See patentIn an ultrasound imaging system that applies a beamformer to received ultrasound signal samples to form one or more beams represented by arrays of beamformed samples, a method and an apparatus compress each array of beamformed samples independently of the other arrays to form compressed beams. The compressed beams are transferred via a digital interface to a signal processor. At the signal processor, the compressed beams are decompressed to form decompressed beams. The signal processor further…
In an ultrasound imaging system that applies a beamformer to received ultrasound signal samples to form one or more beams represented by arrays of beamformed samples, a method and an apparatus compress each array of beamformed samples independently of the other arrays to form compressed beams. The compressed beams are transferred via a digital interface to a signal processor. At the signal processor, the compressed beams are decompressed to form decompressed beams. The signal processor further processes the decompressed beams for diagnostic imaging, such as for B-mode and Doppler imaging, and scan conversion to prepare the resulting ultrasound image for display.
-
Compression of baseband signals in base transceiver system interfaces
Issued US 8,320,433
See patentA signal compression method and apparatus for a base transceiver system (BTS) in a wireless communication network provides efficient transfer of compressed signal samples over serial data links in the system. For the uplink, an RF unit of the BTS compresses baseband signal samples resulting from analog to digital conversion of a received analog signal followed by digital downconversion. The compressed signal samples are transferred over the serial data link to the baseband processor then…
A signal compression method and apparatus for a base transceiver system (BTS) in a wireless communication network provides efficient transfer of compressed signal samples over serial data links in the system. For the uplink, an RF unit of the BTS compresses baseband signal samples resulting from analog to digital conversion of a received analog signal followed by digital downconversion. The compressed signal samples are transferred over the serial data link to the baseband processor then decompressed prior to normal signal processing. For the downlink, the baseband processor compresses baseband signal samples and transfers the compressed signal samples to the RF unit. The RF unit decompresses the compressed samples prior to digital upconversion and digital to analog conversion to form an analog signal for transmission over an antenna. Compression and decompression can be incorporated into operations of conventional base stations and distributed antenna systems, including OBSAI or CPRI compliant systems.
-
Block Floating Point Compression of Signal Data
Issued US 8,301,803
See patentA method and apparatus for compressing signal samples uses block floating point representations where the number of bits per mantissa is determined by the maximum magnitude sample in the group. The compressor defines groups of signal samples having a fixed number of samples per group. The maximum magnitude sample in the group determines an exponent value corresponding to the number of bits for representing the maximum sample value. The exponent values are encoded to form exponent tokens…
A method and apparatus for compressing signal samples uses block floating point representations where the number of bits per mantissa is determined by the maximum magnitude sample in the group. The compressor defines groups of signal samples having a fixed number of samples per group. The maximum magnitude sample in the group determines an exponent value corresponding to the number of bits for representing the maximum sample value. The exponent values are encoded to form exponent tokens. Exponent differences between consecutive exponent values may be encoded individually or jointly. The samples in the group are mapped to corresponding mantissas, each mantissa having a number of bits based on the exponent value. Feedback control monitors the compressed bit rate and/or a quality metric.
-
Compression of signals in base transceiver systems
Issued US 8174428
See patentA signal compression method and apparatus for a base transceiver system (BTS) in a wireless communication network provides efficient transfer of compressed signal samples over serial data links in the system. For the uplink, an RF unit of the BTS compresses signal samples resulting from analog to digital conversion of an analog signal received via an antenna. The RF unit transfers the compressed signal samples over the serial data link to the base station processor where they are decompressed…
A signal compression method and apparatus for a base transceiver system (BTS) in a wireless communication network provides efficient transfer of compressed signal samples over serial data links in the system. For the uplink, an RF unit of the BTS compresses signal samples resulting from analog to digital conversion of an analog signal received via an antenna. The RF unit transfers the compressed signal samples over the serial data link to the base station processor where they are decompressed prior to the normal signal processing operations. For the downlink, the base station processor compresses signal samples and transfers the compressed signal samples over the serial data link to the RF unit. The RF unit decompresses the compressed samples and converts the decompressed samples to an analog signal for transmission over an antenna. Compression and decompression can be incorporated into operations of conventional base stations and distributed antenna systems.
-
Ultrasound signal compression
Issued US 8,157,738
See patentA method and an apparatus for an ultrasound system provide compression of ultrasound signal samples after analog to digital conversion and before beamforming. The analog ultrasound signals received from an array of ultrasound transducer elements are digitally sampled by a plurality of analog to digital converters (ADCs) to produce a plurality of sequences of signal samples. Each sequence of signal samples is compressed to form a corresponding sequence of compressed samples. The resulting…
A method and an apparatus for an ultrasound system provide compression of ultrasound signal samples after analog to digital conversion and before beamforming. The analog ultrasound signals received from an array of ultrasound transducer elements are digitally sampled by a plurality of analog to digital converters (ADCs) to produce a plurality of sequences of signal samples. Each sequence of signal samples is compressed to form a corresponding sequence of compressed samples. The resulting sequences of compressed samples are transferred via a digital interface to an ultrasound signal processor. At the ultrasound signal processor, the received sequences of compressed samples are decompressed. The typical processing operations, such as beamforming, downconversion and detection, are applied to decompressed samples.
-
Compression and Storage of Projection Data in a Rotatable Part of a Computed Tomography System
Issued US 8,151,022
See patentA computed tomography system has a stationary part, a rotatable part mounted for rotation around an object to be examined and an interface between the stationary part and the rotatable part. A storage device using compression on the rotatable part can include one or more storage devices. For image reconstruction, compressed samples are retrieved from the storage device and transferred across the interface to the stationary part. A decompressor at the stationary part decompresses the received…
A computed tomography system has a stationary part, a rotatable part mounted for rotation around an object to be examined and an interface between the stationary part and the rotatable part. A storage device using compression on the rotatable part can include one or more storage devices. For image reconstruction, compressed samples are retrieved from the storage device and transferred across the interface to the stationary part. A decompressor at the stationary part decompresses the received compressed samples and provides decompressed samples to the image reconstruction processor.
-
Compression and Storage of Projection Data in a CT System
Issued US 8,045,811
See patentA computed tomography system has a stationary part, a rotatable part mounted for rotation around an object to be examined and a interface between the stationary part and the rotatable part. The rotatable part includes an x-ray source, a sensor array for detecting x-rays passing through the object to produce projection data samples, a compressor that compresses the projection data samples and a storage device that stores the compressed samples. The storage device on the rotatable part can…
A computed tomography system has a stationary part, a rotatable part mounted for rotation around an object to be examined and a interface between the stationary part and the rotatable part. The rotatable part includes an x-ray source, a sensor array for detecting x-rays passing through the object to produce projection data samples, a compressor that compresses the projection data samples and a storage device that stores the compressed samples. The storage device on the rotatable part can include one or more solid state drives. For image reconstruction, the compressed samples are retrieved from the storage device, transferred across the interface to the stationary part. A decompressor at the stationary part decompresses the received compressed samples and provides decompressed samples to the image reconstruction processor.
-
Compression of Baseband Signals in Base Transceiver Systems
Issued US 8,005,152
See patentA signal compression method and apparatus for a base transceiver system (BTS) in a wireless communication network provides efficient transfer of compressed signal samples over serial data links in the system. For the uplink, and RF unit of the BTS compresses baseband signals resulting from analog to digital conversion of a received analog signal followed by digital downconversion. For the downlink, the baseband processor compressed baseband signal samples and transfers the compressed signal…
A signal compression method and apparatus for a base transceiver system (BTS) in a wireless communication network provides efficient transfer of compressed signal samples over serial data links in the system. For the uplink, and RF unit of the BTS compresses baseband signals resulting from analog to digital conversion of a received analog signal followed by digital downconversion. For the downlink, the baseband processor compressed baseband signal samples and transfers the compressed signal samples to the RF unit. Compression and decompression can be incorporated into operations of conventional base stations and distributed antenna systems, including CPRI or OBSAI compliant systems.
-
Edge detection for computed tomography projection data compression
Issued US 7,916,830
See patentA compression subsystem for a computed tomography system compresses projection data to for efficient data transfer and storage. The compression includes detecting edges in the projection data corresponding to the object being imaged to set boundaries for compression operations. The projection samples or the difference samples are compressed between the boundaries. The boundaries are encoded and included in the compressed data. The compressed samples are decompressed prior to image…
A compression subsystem for a computed tomography system compresses projection data to for efficient data transfer and storage. The compression includes detecting edges in the projection data corresponding to the object being imaged to set boundaries for compression operations. The projection samples or the difference samples are compressed between the boundaries. The boundaries are encoded and included in the compressed data. The compressed samples are decompressed prior to image reconstruction processing. Decompression includes decoding the compressed samples and the boundary values.
-
Enhanced time-interleaved A/D conversion using compression
Issued US 7,893,852
See patentThe invention describes various control and processing elements that implement a real-time compressor for time-interleaved A/D converters.
-
Adaptive compression of computed tomography projection data
Issued US 7,852,977
A compression subsystem for a computed tomography system compresses projection data to for efficient data transfer and storage. The compression includes applying an attenuation profile to an array of projection data samples. The attenuation profile is a function of sample coordinates and determines attenuation values applied to the samples. The attenuated samples are encoded and packed for data transfer. Alternatively, difference operators are applied to the attenuated samples and the…
A compression subsystem for a computed tomography system compresses projection data to for efficient data transfer and storage. The compression includes applying an attenuation profile to an array of projection data samples. The attenuation profile is a function of sample coordinates and determines attenuation values applied to the samples. The attenuated samples are encoded and packed for data transfer. Alternatively, difference operators are applied to the attenuated samples and the differences are encoded. The average number of bits per compressed sample is monitored and the attenuation profiles can be modified to achieve a desired number of bits per compressed sample. The compressed samples are decompressed prior to image reconstruction processing. Decompression includes decoding the compressed samples and applying a gain profile to the decoded samples to restore the original dynamic range. This abstract does not limit the scope of the invention as described in the claims.
Other inventorsSee patent -
Compression and decompression of computed tomography data
Issued US 7,844,097
A compression method and subsystem for a CT scanner compresses projection data from the data acquisition system. The projection data are classified into subsets of more significant samples and subsets of less significant samples. The subsets are compressed in accordance with compression control parameters so that the less significant samples are compressed to a greater degree than the more significant samples. The bit rate of the compressed projection data can be monitored and the compression…
A compression method and subsystem for a CT scanner compresses projection data from the data acquisition system. The projection data are classified into subsets of more significant samples and subsets of less significant samples. The subsets are compressed in accordance with compression control parameters so that the less significant samples are compressed to a greater degree than the more significant samples. The bit rate of the compressed projection data can be monitored and the compression control parameters can be adjusted to provide a desired bit rate. The compressed data are decompressed in accordance with the compression control parameters for reconstruction of an image from the decompressed projection data. This abstract does not limit the scope of the invention as described in the claims.
Other inventorsSee patent -
Enhanced time-interleaved A/D conversion using compression
Issued US 7,796,078
See patentCompression of signal samples output from a parallel, time-interleaved analog to digital converter (TIADC) for a baseband signal, includes calculating first or higher order differences of consecutive signal samples followed by lossless or lossy encoding of the difference samples to produce compressed samples. Compression of a TIADC output signal with a nonzero center frequency, includes calculating sums or differences of pairs of signal samples separated by an appropriate number of sampling…
Compression of signal samples output from a parallel, time-interleaved analog to digital converter (TIADC) for a baseband signal, includes calculating first or higher order differences of consecutive signal samples followed by lossless or lossy encoding of the difference samples to produce compressed samples. Compression of a TIADC output signal with a nonzero center frequency, includes calculating sums or differences of pairs of signal samples separated by an appropriate number of sampling intervals followed by lossless or lossy encoding. The sums or differences of the signal samples have lower magnitudes than the original samples, allowing more efficient compression. Lossy compression alternatives produce compressed data with a fixed bit rate or with a fixed quality in the decompressed samples. Alternatives for lossy compression include attenuating the analog signal before sampling by the TIADC, applying bit shifters or multipliers after sampling to reduce the magnitudes of the signal samples, and lossy encoding.
-
Enhanced control for compression and decompression of sampled signals
Issued US 7,791,508
See patentControl of signal compression is coordinated by selectively modifying control parameters affecting the bit rate, sample rate, dynamic range and compression operations. Selected control parameters are modified according to a control function. The control function can include a ratio parameter that indicates the relative or proportional amounts of change to the control parameters. Alternatively, the control function can be represented in a lookup table with values for the selected control…
Control of signal compression is coordinated by selectively modifying control parameters affecting the bit rate, sample rate, dynamic range and compression operations. Selected control parameters are modified according to a control function. The control function can include a ratio parameter that indicates the relative or proportional amounts of change to the control parameters. Alternatively, the control function can be represented in a lookup table with values for the selected control parameters related by the control function. Downsampling the input signal samples according to a sample rate control parameter is followed by upsampling to the original sample rate. Errors are calculated between the upsampled and original signal samples. Encoding of the downsampled signal samples and the error samples is performed in accordance with a compression control parameter. The sample rate control parameter and compression control parameter are determined based on the control function.
-
Enhanced data converters using compression and decompression on a single integrated circuit
Issued US 7,649,484
See patentAn enhancement that reduces the digital interface rate of analog-to-digital (A/D) and digital-to-analog (D/A) converters through the use of compression and decompression is described for implementation as a single integrated circuit. Improved A/D converters compressing a sampled version of an A/D converter's analog input signal in real time, thereby significantly decreasing the required bit rate of the A/D converter's digital interface. Similarly, improved D/A converters decrease the required…
An enhancement that reduces the digital interface rate of analog-to-digital (A/D) and digital-to-analog (D/A) converters through the use of compression and decompression is described for implementation as a single integrated circuit. Improved A/D converters compressing a sampled version of an A/D converter's analog input signal in real time, thereby significantly decreasing the required bit rate of the A/D converter's digital interface. Similarly, improved D/A converters decrease the required bit rate of the D/A converter's digital interface. D/A converters include a decompressor that decompresses the D/A converter's compressed digital input in real time, prior to conversion to an analog output signal.
-
Data compression for a waveform data analyzer
Issued US 7,650,249
See patentA compressor for waveforms having at least two waveform states separates the waveform samples into waveform state sample vectors for each waveform state. Waveform state encoders encode the waveform state sample vectors separately to provide compressed waveform data. The waveform state encoder selects waveform state pattern vector and associated codes to represent the waveform state sample vectors. The differences between samples of the waveform state sample vector and waveform state pattern…
A compressor for waveforms having at least two waveform states separates the waveform samples into waveform state sample vectors for each waveform state. Waveform state encoders encode the waveform state sample vectors separately to provide compressed waveform data. The waveform state encoder selects waveform state pattern vector and associated codes to represent the waveform state sample vectors. The differences between samples of the waveform state sample vector and waveform state pattern vector are calculated and encoded. Encoding can be lossless or lossy. The waveform state pattern vectors and other parameters for compression are determined during a training period. The waveform state encoders detect features in the waveform state sample vectors and waveform state pattern vectors that are useful for common oscilloscope measurements. Typical waveform states include level states and edge states.
-
Enhanced frequency resolution using compression
Issued US 7,558,685
See patentIn a frequency analysis system, such as a signal detection system or a spectrum analyzer, the frequency domain resolution is enhanced by compression and decompression of the signal samples. The limited capacity of the data storage and/or data transfer resources limit the number of samples that can be stored or transferred. A compressor forms a compressed signal prior to data transfer or storage. A decompressor decompresses the compressed signal prior to transformation to the frequency domain…
In a frequency analysis system, such as a signal detection system or a spectrum analyzer, the frequency domain resolution is enhanced by compression and decompression of the signal samples. The limited capacity of the data storage and/or data transfer resources limit the number of samples that can be stored or transferred. A compressor forms a compressed signal prior to data transfer or storage. A decompressor decompresses the compressed signal prior to transformation to the frequency domain, by a fast Fourier transform or other frequency domain transform. The frequency domain resolution is enhanced because more decompressed samples are available for the frequency domain transform. The compressor and decompressor apply computationally efficient algorithms that can be implemented to operate in real time.
-
Enhanced control for compression and decompression of sampled signals
Issued US 7,522,074
See patentControl of signal compression is coordinated by selectively modifying control parameters affecting the bit rate, sample rate, dynamic range and compression operations. Selected control parameters are modified according to a control function. The control function can include a ratio parameter that indicates the relative or proportional amounts of change to the control parameters. Alternatively, the control function can be represented in a lookup table with values for the selected control…
Control of signal compression is coordinated by selectively modifying control parameters affecting the bit rate, sample rate, dynamic range and compression operations. Selected control parameters are modified according to a control function. The control function can include a ratio parameter that indicates the relative or proportional amounts of change to the control parameters. Alternatively, the control function can be represented in a lookup table with values for the selected control parameters related by the control function. The input signal samples can be resampled according to a sample rate control parameter. The dynamic range of signal samples can be selectively adjusted according to a dynamic range control parameter to form modified signal samples. The resampling and dynamic range adjustment can be applied in any order. The modified signal samples are encoded according to a compression control parameter to form compressed samples. The encoder can apply lossless or lossy encoding.
-
Compression and decompression of stimulus and response waveforms in automated test systems
Issued US 7,486,205
See patentAn automated test system for a device under test (DUT) compresses the stimulus waveform before transferring it to a storage device or over a data transfer interface. The compressed stimulus waveform data are decompressed, and if required converted to analog form, then applied as a stimulus to the DUT. In response, the DUT produces a response waveform. The response waveform is compressed before transferring it to a storage device or over a data transfer interface. If the response waveform is…
An automated test system for a device under test (DUT) compresses the stimulus waveform before transferring it to a storage device or over a data transfer interface. The compressed stimulus waveform data are decompressed, and if required converted to analog form, then applied as a stimulus to the DUT. In response, the DUT produces a response waveform. The response waveform is compressed before transferring it to a storage device or over a data transfer interface. If the response waveform is analog, it is converted to digital before compression. The compressed waveform is decompressed for further analysis or display by a host computer. Features of the response waveform can be calculated from the compressed or uncompressed waveform data. Several configurations that include compression and decompression of stimulus and/or response waveforms in test systems are described.
-
Data compression for a waveform data analyzer
Issued US 7,477,999
See patentA compressor for waveforms having at least two waveform states separates the waveform samples into waveform state sample vectors for each waveform state. Waveform state encoders encode the waveform state sample vectors separately to provide compressed waveform data. The waveform state encoder selects waveform state pattern vector and associated codes to represent the waveform state sample vectors. The differences between samples of the waveform state sample vector and waveform state pattern…
A compressor for waveforms having at least two waveform states separates the waveform samples into waveform state sample vectors for each waveform state. Waveform state encoders encode the waveform state sample vectors separately to provide compressed waveform data. The waveform state encoder selects waveform state pattern vector and associated codes to represent the waveform state sample vectors. The differences between samples of the waveform state sample vector and waveform state pattern vector are calculated and encoded. Encoding can be lossless or lossy. The waveform state pattern vectors and other parameters for compression are determined during a training period. The waveform state encoders detect features in the waveform state sample vectors and waveform state pattern vectors that are useful for common oscilloscope measurements. Typical waveform states include level states and edge states.
-
System and method for software and configuration parameter modification for mobile electronic devices
Issued US 7,478,384
Multiple copies of a software or operating parameter change are broadcast using a wireless signal to a mobile electronic device. Broadcasting multiple copies increases the probability that the mobile electronic device will receive the change without error. The number of copies broadcast is a function of the expected probability that the device will receive one copy without error and a desired probability that the device will receive the change without error.
Other inventors -
-
Enhanced data converters using compression and decompression
Issued US 7,394,410
See patentAn enhancement that reduces the digital interface rate of analog-to-digital (A/D) and digital-to-analog (D/A) converters through the use of compression and decompression is described. Improved A/D converters compressing a sampled version of an A/D converter's analog input signal in real time, thereby significantly decreasing the required bit rate of the A/D converter's digital interface. Similarly, improved D/A converters decrease the required bit rate of the D/A converter's digital interface…
An enhancement that reduces the digital interface rate of analog-to-digital (A/D) and digital-to-analog (D/A) converters through the use of compression and decompression is described. Improved A/D converters compressing a sampled version of an A/D converter's analog input signal in real time, thereby significantly decreasing the required bit rate of the A/D converter's digital interface. Similarly, improved D/A converters decrease the required bit rate of the D/A converter's digital interface. D/A converters include a decompressor that decompresses the D/A converter's compressed digital input in real time, prior to conversion to an analog output signal.
-
Enhanced data converters using compression and decompression
Issued US 7,292,164
See patentAn enhancement that reduces the digital interface rate of analog-to-digital (A/D) and digital-to-analog (D/A) converters through the use of compression and decompression is described. Improved A/D converters compressing a sampled version of an A/D converter's analog input signal in real time, thereby significantly decreasing the required bit rate of the A/D converter's digital interface. Similarly, improved D/A converters decrease the required bit rate of the D/A converter's digital interface…
An enhancement that reduces the digital interface rate of analog-to-digital (A/D) and digital-to-analog (D/A) converters through the use of compression and decompression is described. Improved A/D converters compressing a sampled version of an A/D converter's analog input signal in real time, thereby significantly decreasing the required bit rate of the A/D converter's digital interface. Similarly, improved D/A converters decrease the required bit rate of the D/A converter's digital interface. D/A converters include a decompressor that decompresses the D/A converter's compressed digital input in real time, prior to conversion to an analog output signal.
-
Enhanced data converters using compression and decompression
Issued US 7,088,276
See patentAn enhancement that reduces the digital interface rate of analog-to-digital (A/D) and digital-to-analog (D/A) converters through the use of compression and decompression is described. The present invention improves A/D converters by compressing the sampled version of the A/D converter's analog input signal in real time, thereby significantly decreasing the required bit rate of the A/D converter's digital interface. Similarly, the present invention improves D/A converters by decreasing the…
An enhancement that reduces the digital interface rate of analog-to-digital (A/D) and digital-to-analog (D/A) converters through the use of compression and decompression is described. The present invention improves A/D converters by compressing the sampled version of the A/D converter's analog input signal in real time, thereby significantly decreasing the required bit rate of the A/D converter's digital interface. Similarly, the present invention improves D/A converters by decreasing the required bit rate of the D/A converter's digital interface. D/A converters enhanced by the present invention include a decompressor that decompresses the D/A converter's compressed digital input in real time, prior to conversion to an analog output signal. The present invention's simplicity and its ability to be implemented using multiple compression and decompression elements allow its use in A/D and D/A converters with arbitrarily high sampling rates. By selecting a desired compression ratio during lossy compression, users of the present invention can precisely control the bit rate of the A/D and D/A converter's digital interface. Users of the present invention can dynamically choose the desired balance between the quality and the bit rate of A/D and D/A converters by adjusting various compression and decompression control parameters.
-
Adaptive compression and decompression of bandlimited signals
Issued US 7,009,533
See patentAn 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…
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, busses, and networks.
-
Wireless software and configuration parameter modification for mobile electronic devices
Issued US 6,754,894
Multiple copies of a software or operating parameter change are broadcast using a wireless signal to a mobile electronic device. Broadcasting multiple copies increases the probability that the device will receive the change without error.
Other inventors -
-
Quality of service method and apparatus for received programs
Issued US 6,608,994
See patentBroadcast programs, e.g., for an audio information program, are divided into one or more segments and are broadcast to a receiver in packet format. The receiver captures the transmitted packets and reassembles the segments and the program for storage and subsequent output to the user. Segment quality of service is evaluated prior to output by ensuring that a minimum percent of packets per segment are usable, and by ensuring that no more than a maximum number of consecutive packets in the…
Broadcast programs, e.g., for an audio information program, are divided into one or more segments and are broadcast to a receiver in packet format. The receiver captures the transmitted packets and reassembles the segments and the program for storage and subsequent output to the user. Segment quality of service is evaluated prior to output by ensuring that a minimum percent of packets per segment are usable, and by ensuring that no more than a maximum number of consecutive packets in the segment are unusable. Program quality of service is evaluated by ensuring that a minimum percent of segments per program are usable, and by determining if the first and/or last segment is usable. Different quality of service parameters are specified for particular programs. New quality of service parameters for particular programs are transmitted to the receiver.
-
Broadcast program capture and playback enhancement signal structure, receiver, and method
Issued US 6,609,097
In a local storage and playback broadcast system, multiple copies of one or more processing parameters used in individual receivers for the local storage and playback are broadcast. In some embodiments each processing parameter is associated with each packet in the program so that a copy of each parameter is broadcast with each packet. In some embodiments the program is divided into segments, each segment having a header, and a copy of the parameter is broadcast in each segment header.
Other inventors -
-
On-demand information service using wireless cellular communications system
Issued US 6,567,660
See patentThe quantity of unused channels in a cellular wireless communications system is identified. From program content that is stored in a database, an amount of program content is accessed based on the identified quantity of unused channels. The accessed program content is formatted for broadcast on at least a portion of the unused channels, and the formatted content is then transferred to the cellular wireless communications system for broadcast to mobile receivers. In some embodiments a content…
The quantity of unused channels in a cellular wireless communications system is identified. From program content that is stored in a database, an amount of program content is accessed based on the identified quantity of unused channels. The accessed program content is formatted for broadcast on at least a portion of the unused channels, and the formatted content is then transferred to the cellular wireless communications system for broadcast to mobile receivers. In some embodiments a content transmission schedule is broadcast on one of the unused channels.
-
Distributed media on-demand information service
Issued US 6,490,432
See patentAudio and/or video content is remotely stored. A portion of the remotely stored content is transferred to and stored in a mobile on-demand audio and/or video content output device. In addition, a link is transferred to and stored in the mobile output device. The link is associated with the content portion stored in the output device and points to another portion of the remotely stored content that is related to the content portion locally stored on the mobile device. In response to a user…
Audio and/or video content is remotely stored. A portion of the remotely stored content is transferred to and stored in a mobile on-demand audio and/or video content output device. In addition, a link is transferred to and stored in the mobile output device. The link is associated with the content portion stored in the output device and points to another portion of the remotely stored content that is related to the content portion locally stored on the mobile device. In response to a user command entered on the mobile device, the related portion of the remotely stored content is accessed using a two-way wireless communications system and is transferred from the database to the mobile device for output.
-
Lossless and loss-limited compression of sampled data signals
Issued US 5,839,100
See patentAn efficient method for compressing audio and other sampled data signals without loss, or with a controlled amount of loss, is described. The compression apparatus contains a subset selector, an approximator, an adder, two derivative encoders, a header encoder, and a compressed block formatter. The decompression apparatus contains a compressed block parser, a header decoder, two integration decoders, an approximator, and an adder. The compressor first divides each block of input samples into a…
An efficient method for compressing audio and other sampled data signals without loss, or with a controlled amount of loss, is described. The compression apparatus contains a subset selector, an approximator, an adder, two derivative encoders, a header encoder, and a compressed block formatter. The decompression apparatus contains a compressed block parser, a header decoder, two integration decoders, an approximator, and an adder. The compressor first divides each block of input samples into a first subset and a second subset. The approximator uses the first subset samples to approximate the second subset samples. An error signal is created by subtracting the approximated second subset samples from the actual second subset samples. The first subset samples and error signal are separately encoded by the derivative encoders, which select the signal's derivative that requires the least amount of storage for a block floating point representation. A compressed block formatter combines the compression control parameters, encoded subset array, and encoded error array into a compressed block. The decompression apparatus first parses the compressed block into a header, an encoded first subset array, and an encoded error array. The header decoder recovers the compression control parameters from the header. Using the compression control parameters, the integration decoders reconstruct the first subset and error arrays from their block floating point representations. The approximator uses the first subset samples to approximate the original second subset samples. The adder combines the subset samples, the error samples, and the approximated second subset samples to identically re-create the original, uncompressed signal. An indexing method is described which allows random access to specific uncompressed samples within the stream of compressed blocks.
-
MULTI-PROCESSOR WAVEFORM DATA EXCHANGE USING COMPRESSION AND DECOMPRESSION
Filed US 2011/0078222
See patentAllowable claims: Configurable compression and decompression of waveform data in a multi-core processing environment improves the efficiency of data transfer between cores and conserves data storage resources. In waveform data processing systems, input, intermediate, and output waveform data are often exchanged between cores and between cores and off-chip memory. At each core, a single configurable compressor and a single configurable decompressor can be configured to compress and to…
Allowable claims: Configurable compression and decompression of waveform data in a multi-core processing environment improves the efficiency of data transfer between cores and conserves data storage resources. In waveform data processing systems, input, intermediate, and output waveform data are often exchanged between cores and between cores and off-chip memory. At each core, a single configurable compressor and a single configurable decompressor can be configured to compress and to decompress integer or floating-point waveform data. At the memory controller, a configurable compressor compresses integer or floating-point waveform data for transfer to off-chip memory in compressed packets and a configurable decompressor decompresses compressed packets received from the off-chip memory. Compression reduces the memory or storage required to retain waveform data in a semiconductor or magnetic memory. Compression reduces both the latency and the bandwidth required to exchange waveform data.
-
Transmission Of Multiprotocol Data in a Distributed Antenna System
Filed US US20120057572
In a distributed antenna system (DAS) and a local area network (LAN), a common communication infrastructure distributes data from radio-based and Internet-based sources. A radio equipment (RE) of the DAS interfaces to a LAN segment. For the downlink, a gateway maps radio signal data from a radio equipment controller (REC) and data packets from a switch to mixed-data frames using a radio data interface protocol for transmission in the DAS. At the RE, the signal data and data packets are…
In a distributed antenna system (DAS) and a local area network (LAN), a common communication infrastructure distributes data from radio-based and Internet-based sources. A radio equipment (RE) of the DAS interfaces to a LAN segment. For the downlink, a gateway maps radio signal data from a radio equipment controller (REC) and data packets from a switch to mixed-data frames using a radio data interface protocol for transmission in the DAS. At the RE, the signal data and data packets are retrieved from the mixed-data frames and provided to the air interface and LAN segment, respectively. For the uplink from the RE, the radio signal data from the air interface and the data packets from the LAN segment are mapped to mixed-data frames and transmitted to the gateway. The gateway retrieves the signal samples and data packets from the mixed-data frames for transfer to the REC and switch, respectively.
Other inventorsSee patent -
Enhanced test and measurement instruments using compression and decompression
Filed US 7,071,852
See patentAn enhancement that improves the performance of test and measurement equipment such as digital oscilloscopes and arbitrary waveform generators through the use of compression and decompression is described. The present invention is particularly effective for compressing and decompressing high-speed, bandlimited analog signals that are not appropriately or cannot effectively be compressed by prior art speech, audio, image, and video compression algorithms due to various limitations of such prior…
An enhancement that improves the performance of test and measurement equipment such as digital oscilloscopes and arbitrary waveform generators through the use of compression and decompression is described. The present invention is particularly effective for compressing and decompressing high-speed, bandlimited analog signals that are not appropriately or cannot effectively be compressed by prior art speech, audio, image, and video compression algorithms due to various limitations of such prior art compression solutions. The present invention improves digital oscilloscopes by compressing the sampled version of an analog waveform under observation in real time, allowing a significantly longer duration of the waveform to be stored in the oscilloscope's capture memory, when compared with the duration of the same signal's uncompressed waveform stored in the same memory. Similarly, the present invention improves arbitrary waveform generators by storing a compressed version of a desired arbitrary waveform, instead of the uncompressed version of the arbitrary waveform, in the signal generator's waveform memory. During signal generation, the compressed waveform is decompressed in real time. The uncompressed waveform drives a D/A converter that generates the desired analog waveform. The present invention's simplicity, and its ability to be implemented using parallel compression and decompression elements, allows its use at the high sampling rates of test and measurement instruments. Using the present invention, storage elements in test and measurement equipment can hold significantly longer waveforms in a fixed amount of memory. Users of the present invention can also determine the proper balance between the fidelity and the duration of the decompressed waveform by adjusting various compression and decompression control parameters.
-
Enhanced time-interleaved A/D conversion using compression
US 7,541,950
See patentCompression of signal samples output from a parallel, time-interleaved analog to digital converter (TIADC) for a baseband signal, includes calculating first or higher order differences of consecutive signal samples followed by lossless or lossy encoding of the difference samples to produce compressed samples. Compression of a TIADC output signal with a nonzero center frequency, includes calculating sums or differences of pairs of signal samples separated by an appropriate number of sampling…
Compression of signal samples output from a parallel, time-interleaved analog to digital converter (TIADC) for a baseband signal, includes calculating first or higher order differences of consecutive signal samples followed by lossless or lossy encoding of the difference samples to produce compressed samples. Compression of a TIADC output signal with a nonzero center frequency, includes calculating sums or differences of pairs of signal samples separated by an appropriate number of sampling intervals followed by lossless or lossy encoding. The sums or differences of the signal samples have lower magnitudes than the original samples, allowing more efficient compression. Lossy compression alternatives produce compressed data with a fixed bit rate or with a fixed quality in the decompressed samples. Alternatives for lossy compression include attenuating the analog signal before sampling by the TIADC, applying bit shifters or multipliers after sampling to reduce the magnitudes of the signal samples, and lossy encoding.
Languages
-
German
-
Recommendations received
4 people have recommended Albert
Join now to viewOther similar profiles
Explore top content on LinkedIn
Find curated posts and insights for relevant topics all in one place.
View top content