Microsoft Technology Licensing, LLC

University of Washington

Scott Hauck

Douglas Christopher Burger

Robert S Miyaoka

Thomas K Lewellen

Michael Haselman

Jeremy Halden Fowers

Joo-Young Kim

A system is provided that includes a first processor and a second processor. The first processor includes first hardware logic circuitry that performs a Lempel-Ziv-Markov chain algorithm (LZMA) forward pass compression process on a portion of source data to provide first output data. The second processor that performs an LZMA backward pass compression process on the first output data to provide second output data.

Hardware LZMA compressor

A method of lossless data compression includes receiving a set of parallel data strings; determining compression hash values for each of the parallel data strings; determining bit matches among portions of each of the parallel data strings based, at least in part, on the compression hash values; selecting among literals and the bit matches for each of the parallel data strings; and applying Huffman encoding to the selected literals or the selected bit matches.

Scalable high-bandwidth architecture for lossless compression

A method for estimating the start time of an electronic pulse generated in response to a detected event, for example the start time for pulses received in response to photon detection in positron emission tomography, includes providing a detector that detects an external event and generates an electronic analog pulse signal. A composite reference pulse curve is calculated to represent analog pulse signals generated by the detector. Upon receiving an analog pulse signal, it may be filtered, and then digitized, and normalized based on the area of the digital signal. Using at least one point of the normalized digital pulse signal, the composite reference pulse curve shape is used to estimate the pulse start time.

Data acquisition for positron emission tomography

A method for estimating the start time of an electronic pulse generated in response to a detected event, for example the start time for pulses received in response to photon detection in positron emission tomography, includes providing a detector that detects an external event and generates an electronic analog pulse signal. A parameterized ideal curve shape is selected to represent analog pulse signals generated by the detector. Upon receiving an analog pulse signal, it may be filtered, and then digitized, and normalized based on the area of the digital signal. Using at least one point of the normalized digital pulse signal, a curve from the parameterized ideal curve shape is selected, that best represents the received analog pulse signal, and the selected curve is used to estimate the pulse start time.

Growing community of inventors

Seattle, WA, United States of America

Scott Hauck