To Or From Differential Codes Patents (Class 341/76)
  • Patent number: 10104146
    Abstract: Disclosed herein is a method including receiving a stream of packets into a buffer, each packet having a processed video data portion and a page count portion, the processed video data portion being a result of a modulo operation performed on a word of video data, and the page count portion being a data page number on which the word of video data is to be placed. Each packet is read from the buffer, and an output packet including the video data portion and a data tag portion is generated therefrom. The data tag portion is associated with, but does not directly represent, the data page number where the word of video data of the processed video data portion or of video data of a processed video data portion of a next packet, is to be placed. Each data tag portion contains fewer bits than each corresponding page count portion.
    Type: Grant
    Filed: July 12, 2016
    Date of Patent: October 16, 2018
    Assignee: STMicroelectronics Asia Pacific Pte Ltd
    Inventor: Beng Heng Goh
  • Patent number: 9912443
    Abstract: A decoding apparatus includes a differential decoder, an error correction decoder and a controller. The differential decoder performs differential decoding according to a differential encoding dependency to generate a differential decoding result. The error correction decoder performs a decoding process on multiple packets that need to be corrected according to the differential decoding result to accordingly generate respective error correction records, wherein the packets are generated according to the differential decoding results, and the packets include a first packet and a second packet. When the error correction record of the first packet indicates that the decoding process of the first packet is unsuccessful, the controller generates a set of error position information according to the error correction record of the second packet, and requests the error correction decoder to perform another decoding process on the first packet according to the error position information.
    Type: Grant
    Filed: October 5, 2016
    Date of Patent: March 6, 2018
    Assignee: MStar Semiconductor, Inc.
    Inventors: Yi-Ying Liao, Chen-Yi Liu
  • Patent number: 9898611
    Abstract: A method of transmitting high speed serial data with reduced levels of radiated emissions is disclosed. A transmitting device scrambles data utilizing a pseudo-random number sequence generator. Scrambling the data eliminates transmission of repeated data sequences. The transmitting device similarly scrambles idle pairs of data between data transmissions to eliminate an additional source of repeated data sequences. The scrambled and encoded data is transmitted to a receiving device. The receiving device also includes a pseudo-random number sequence generator. Synchronization of the two pseudo-random number sequence generators occurs by utilizing control characters of the data frame being transmitted. Each of the pseudo-random number sequence generators is configured to generate the same sequence of numbers and is initialized to start with a first number in the sequence of numbers corresponding to the first byte of data being transmitted or received.
    Type: Grant
    Filed: March 30, 2015
    Date of Patent: February 20, 2018
    Assignee: Rockwell Automation Technologies, Inc.
    Inventors: Anthony G. Gibart, Kenwood H. Hall, Robert E. Lounsbury
  • Patent number: 9819962
    Abstract: Disclosed is a low-complexity and yet efficient lossy method to compress distortion information for motion estimation, resulting in significant reduction in needed storage capacity. A system for implementing the method and a computer-readable medium for storing the method are also disclosed. The method includes determining and storing a distortion value for each trial motion vector in a plurality of trial motion vectors. Each trial motion vector specifies a position of a search region relative to a reference frame. The method further includes compressing each of the distortion values as a fixed number of bits based upon a minimum distortion value amongst the stored distortion values, and re-storing each compressed distortion value in place of its uncompressed value.
    Type: Grant
    Filed: April 6, 2015
    Date of Patent: November 14, 2017
    Assignee: ATI TECHNOLOGIES ULC
    Inventors: Khaled Mammou, Ihab M. A. Amer, Gabor Sines, John-Paul A. Compagnone, Gerald S C Chan, Ying Luo, Edward A. Harold, Lei Zhang, Benedict Chien
  • Patent number: 9818421
    Abstract: An apparatus for selecting one of a first encoding algorithm and a second encoding algorithm includes a filter configured to receive the audio signal, to reduce the amplitude of harmonics in the audio signal and to output a filtered version of the audio signal. First and second estimators are provided for estimating first and second quality measures in the form of SNRs of segmented SNRs associated with the first and second encoding algorithms without actually encoding and decoding the portion of the audio signal using the first and second encoding algorithms. A controller is provided for selecting the first encoding algorithm or the second encoding algorithm based on a comparison between the first quality measure and the second quality measure.
    Type: Grant
    Filed: November 20, 2015
    Date of Patent: November 14, 2017
    Assignee: Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.
    Inventors: Emmanuel Ravelli, Markus Multrus, Stefan Doehla, Bernhard Grill, Manuel Jander
  • Patent number: 9819964
    Abstract: Embodiments of the invention relate to an image or raster compression method for a multi-dimensional array of pixels. A user specifies a maximum error allowable per pixel for the compression algorithm. The raster is divided into a number of pixel blocks where each pixel is quantized and bit stuffed based on a number of block statistics including the maximum error allowable. The size of the pixel blocks is limited to two (e.g., 8×8 and 16×16) to save processing time with little difference in compression. A Look-Up Table (LUT) is used instead for certain types of data where it is more efficient.
    Type: Grant
    Filed: January 14, 2016
    Date of Patent: November 14, 2017
    Assignee: ENVIRONMENTAL SYSTEMS RESEARCH INSTITUTE, INC.
    Inventors: Thomas Maurer, Peng Gao, Peter Becker
  • Patent number: 9728199
    Abstract: A method for decoding an encoded audio bitstream in an audio processing system is disclosed. The method includes extracting from the encoded audio bitstream a first waveform-coded signal including spectral coefficients corresponding to frequencies up to a first cross-over frequency and performing parametric decoding at a second cross-over frequency to generate a reconstructed signal. The second cross-over frequency is above the first cross-over frequency and the parametric decoding uses reconstruction parameters derived from the encoded audio bitstream to generate the reconstructed signal. The method further includes extracting from the encoded audio bitstream a second waveform-coded signal including spectral coefficients corresponding to a subset of frequencies above the first cross-over frequency and interleaving the second waveform-coded signal with the reconstructed signal to produce an interleaved signal. The interleaved signal is then combined with the first waveform-coded signal.
    Type: Grant
    Filed: August 3, 2016
    Date of Patent: August 8, 2017
    Assignee: Dolby International AB
    Inventors: Kristofer Kjoerling, Heiko Purnhagen, Harald Mundt, Karl Jonas Roeden, Leif Sehlstrom
  • Patent number: 9672840
    Abstract: The present invention relates to a method for encoding a voice signal, a method for decoding a voice signal, and an apparatus using the same. The method for encoding the voice signal according to the present invention, includes the steps of: determining an eco-zone in a present frame; allocating bits for the present frame on the basis of the location of the eco-zone; and encoding the present frame using the allocated bits, wherein the step of allocating the bits allocates more bits in the section in which the eco-zone is located than in the section in which the eco-zone is not located.
    Type: Grant
    Filed: October 29, 2012
    Date of Patent: June 6, 2017
    Assignee: LG Electronics Inc.
    Inventors: Younghan Lee, Gyuhyeok Jeong, Ingyu Kang, Hyejeong Jeon, Lagyoung Kim
  • Patent number: 9635374
    Abstract: A system and method for switching between multiple encoders or decoders may be implemented to quickly and seamlessly transfer coding operations between two encoders. Before switching from a first encoder to a second encoder, the second encoder is initialized and updated with a copy of the necessary information from the first encoder. Similarly when switching from a first decoder to a second decoder, the second decoder is initialized and the necessary information from the first decoder is passed to the second decoder. A controller may monitor the system to identify a condition that would trigger an encoder switch and identify the encoder that best suits the system conditions. A shared memory unit accessible by either encoder may store the initialization information. A shared decode unit accessible by either encoder may transmit decoded frames between encoders.
    Type: Grant
    Filed: August 1, 2012
    Date of Patent: April 25, 2017
    Assignee: APPLE INC.
    Inventors: Xiaosong Zhou, Hsi-Jung Wu, Chris Y. Chung, Feng Yi
  • Patent number: 9553604
    Abstract: In order to improve the compression rate for configuration information including address information and data information when transmitting or storing configuration information which includes addresses and data having differing characteristics, an information compression device is provided with a compressor which receives as input and compresses the configuration information provided with the addresses and data, and a compressed information storage module for storing the configuration information which is compressed, that is, compressed configuration information, as the information to be decompressed for the user, said compressor including an information separating module for separating the configuration information into address information and data information, an address compressor and data compressor which separately compress the separated address information and data information, and a compressed information outputting module for combining the compressed address information and data information and output
    Type: Grant
    Filed: March 19, 2010
    Date of Patent: January 24, 2017
    Assignee: NEC CORPORATION
    Inventor: Hiroaki Inoue
  • Patent number: 9494648
    Abstract: This invention is time stamping subsystem of an electronic apparatus. A time stamp generator generates a multibit time stamp value including a predetermined number of least significant bits overlapping a predetermined number of most significant bits. Each client receives the least significant bits. Each client associates captured data with a corresponding set of the least significant bits in a message. A central scheduling unit associates most significant bits of the time stamp value with the least significant bits of the message. This associating compares overlap bits of the most significant bits and least significant bits. The most significant bits are decremented until the overlap bits are equal.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: November 15, 2016
    Assignee: Texas Instruments Incorporated
    Inventor: Gary L. Swoboda
  • Patent number: 9465612
    Abstract: Embodiments of systems, apparatuses, and methods for performing delta encoding on packed data elements of a source and storing the results in packed data elements of a destination using a single vector packed delta encode instruction are described.
    Type: Grant
    Filed: December 28, 2011
    Date of Patent: October 11, 2016
    Assignee: Intel Corporation
    Inventors: Elmoustapha Ould-Ahmed-Vall, Thomas Willhalm, Tracy Garrett Drysdale
  • Patent number: 9414069
    Abstract: An intra frame predication scanning method for video coding includes steps of: providing a two-dimensional residual coefficient array of a pixel block; dividing the two-dimensional residual coefficient array into a plurality of sub-arrays; converting, in a predetermined order, residual coefficients in the respective sub-array into a one-dimensional individual-sub-array residual coefficient series; connecting the one-dimensional individual-sub-array residual coefficient series of all the sub-arrays as a one-dimensional all-sub-array residual coefficient series of the pixel block; and performing an entropy coding on the one-dimensional all-sub-array residual coefficient series. A video coding method is also provided.
    Type: Grant
    Filed: January 6, 2014
    Date of Patent: August 9, 2016
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventor: Shen-Yuan Li
  • Patent number: 9354319
    Abstract: A method of communicating corrections for information related to satellite signals among global navigation satellite system (GNSS) receivers is described. The method includes at a first GNSS device determining a component of position of a satellite. The component is then divided by a first value to thereby obtain an integer value and a remainder value, and the only the remainder value is transmitted from the first GNSS device to the second GNSS device. Knowing the first value, the second GNSS device calculates the component of position.
    Type: Grant
    Filed: March 4, 2013
    Date of Patent: May 31, 2016
    Assignee: Trimble Navigation Limited
    Inventors: Kendall Ferguson, Benjamin W. Remondi, Michael Albright
  • Patent number: 9165403
    Abstract: A planetary scale object rendering system may provide a plurality of spherical mesh topologies of different levels of detail made up of abutting faces. Tessellation of the faces may be provided at continuous levels of detail. The geometry data at different locations and levels of detail in the mesh topology may be randomly accessible. The geometric data may be organized in quadtrees in some embodiments. A layered quadtree data structure may be formed from the bottom layer up with successively higher parent layers formed from the root nodes of previous child layers. The quadtree structure may be randomly accessed from the top down.
    Type: Grant
    Filed: January 14, 2011
    Date of Patent: October 20, 2015
    Assignee: Intel Corporation
    Inventor: Wei Sun
  • Patent number: 9049524
    Abstract: A method of processing audio signals for an auditory prosthesis is provided. The method includes a noise reduction step (22) and a later compression step (24). A gain control step is provided prior to the compression step (24). The gain control step operates so as to minimize the occurrence of signal compression in the compression step (24). An auditory prosthesis arranged to provide the method is also provided.
    Type: Grant
    Filed: March 26, 2008
    Date of Patent: June 2, 2015
    Assignee: Cochlear Limited
    Inventors: Kyriaky Griffin, Michael Goorevich
  • Patent number: 8963748
    Abstract: The invention relates to a computer-implemented method for compressing numerical data comprising a structured set of floating point actual values. A floating point value is defined by a sign, an exponent and a mantissa. The method comprises computing a floating point predicted value related to a target actual value of the set. The computing includes performing operations on integers corresponding to the sign, to the exponent and/or to the mantissa of actual values of a subset of the set. The method also comprises storing a bit sequence representative of a difference between integers derived from the target actual value and the predicted value. Such a method is particularly efficient for reducing the storage size of a CAD file.
    Type: Grant
    Filed: January 4, 2013
    Date of Patent: February 24, 2015
    Assignee: Dassault Systemes
    Inventor: Arnaud Deslandes
  • Patent number: 8922400
    Abstract: A method is disclosed for compressing a sequence of initial digital values into a compressed sequence of compressed values, intending to restore these values into a decompressed sequence of decompressed values. For a first initial value of the sequence, the compressed value of the first initial value is equal to the first initial value and the decompressed value of the compressed value of the first initial value is equal to the first initial value.
    Type: Grant
    Filed: November 2, 2010
    Date of Patent: December 30, 2014
    Assignee: I-CES (Innovative Compression Engineering Solutions)
    Inventor: Than Marc-Eric Gervais
  • Patent number: 8884793
    Abstract: A method for reducing ultrasound data from an ultrasound signal includes rectifying the ultrasound signal and generating an envelope curve about maximum values of the rectified ultrasound signal. Each ultrasound pulse is represented as a curve portion with a single maximum value. A first negative envelope curve signal, which is reduced by a first factor f, and a delayed envelope curve signal, which is not modified but is delayed by a time period td, are produced. The first negative envelope curve signal and the delayed envelope curve signal are added to form a first sum signal with a first zero crossing, wherein the first zero crossing represents a first time value. An amplitude is associated with the first time value, the amplitude corresponding to a signal height consistent with a maximum peak height from the envelope curve within a time interval about the first time value.
    Type: Grant
    Filed: February 14, 2012
    Date of Patent: November 11, 2014
    Assignee: Karlsruher Institut Fuer Technologie
    Inventors: Hartmut Gemmeke, Helmut Stripf, Nicole Ruiter
  • Patent number: 8810439
    Abstract: There is provided an encoder and decoder for encoding and decoding input data (D1, D2 or D3) to generate corresponding encoded output data (D2 or D3, D5). The encoder includes a data processing arrangement, optionally for analyzing a range of values present in the input data (D1) to determine at least one pre- and/or post-pedestal value, optionally to translate the input data (D1) using the at least one pre- and/or post-pedestal value to generate translated data, and then to apply a form of ODelta coding to the data, optionally translated data, to generate processed data, and to combine the processed data and optionally the at least one pre- and/or post-pedestal value for generating the encoded output data (D2 or D3). The decoder includes a data processing arrangement for processing the encoded data (D2 or D3), optionally to extract therefrom at least one pre- and/or post-pedestal value.
    Type: Grant
    Filed: March 1, 2013
    Date of Patent: August 19, 2014
    Assignee: Gurulogic Microsystems Oy
    Inventor: Ossi Mikael Kalevo
  • Patent number: 8791842
    Abstract: Embodiments of the present invention disclose a data decoding method and apparatus, relate to the field of wireless communications, and can improve a resource utilization rate in a decoding process, thereby improving decoding efficiency. The method of the present invention includes: dividing a to-be-decoded data transport block into N code blocks, where N is an integer greater than or equal to 2; and decoding the N code blocks in parallel according to a reverse direction of encoding. The present invention is applicable to data decoding.
    Type: Grant
    Filed: March 21, 2013
    Date of Patent: July 29, 2014
    Assignee: Huawel Technologies Co., Ltd.
    Inventors: Yafan Zhang, Jiaji Zhang
  • Patent number: 8717205
    Abstract: A first differential encoding circuit is configured to perform a differential encoding on n-lines parallel input data to generate n-lines parallel output data. A second differential encoding circuit is configured to perform a differential encoding on n-lines parallel input data to generate n-lines parallel output data. A multiplexing circuit is configured to alternately multiplex the generated parallel output data from the first differential encoding circuit and the second differential encoding circuit, and configured to output the multiplexed data.
    Type: Grant
    Filed: December 6, 2010
    Date of Patent: May 6, 2014
    Assignee: Mitsubishi Electric Corporation
    Inventor: Yoshiaki Konishi
  • Patent number: 8711013
    Abstract: Coding circuitry for difference-based data transformation in an illustrative embodiment comprises a difference-based encoder having a plurality of processing stages, with the difference-based encoder being configured to generate respective orders of difference from a sequence of data samples and to output encoded data determined based on at least a selected one of the orders of difference. The coding circuitry may be configured to implement lossless, linear compression of the sequence of data samples. The coding circuitry may additionally or alternatively comprise a difference-based decoder having a plurality of processing stages, with the difference-based decoder being configured to process encoded data comprising selected ones of a plurality of orders of difference and to reconstruct a sequence of data samples based on the selected orders of difference.
    Type: Grant
    Filed: January 17, 2012
    Date of Patent: April 29, 2014
    Assignee: LSI Corporation
    Inventors: Prakash Krishnamoorthy, Ramesh C. Tekumalla, Parag Madhani
  • Patent number: 8712728
    Abstract: A method and system for monitoring and analyzing at least one signal are disclosed. An abstract of at least one reference signal is generated and stored in a reference database. An abstract of a query signal to be analyzed is then generated so that the abstract of the query signal can be compared to the abstracts stored in the reference database for a match. The method and system may optionally be used to record information about the query signals, the number of matches recorded, and other useful information about the query signals. Moreover, the method by which abstracts are generated can be programmable based upon selectable criteria. The system can also be programmed with error control software so as to avoid the re-occurrence of a query signal that matches more than one signal stored in the reference database.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: April 29, 2014
    Assignee: Blue Spike LLC
    Inventors: Scott A. Moskowitz, Mike W. Berry
  • Patent number: 8675975
    Abstract: An image encoding method using color space estimation is provided. A method for encoding a second color space pixel corresponding to coordinates of a first color space pixel using color spaces, includes encoding a pixel of a first color space; calculating a color space estimation value of a current pixel of a second color space by referring to the encoded pixel of the first color space; and encoding a differential value of the calculated color space estimation value and the current pixel value. Thus, the image compression efficiency can be enhanced by using the information between the color spaces in the image encoding, and the lossless image compression can be accomplished by ruling out the similarity of the pixels.
    Type: Grant
    Filed: January 22, 2010
    Date of Patent: March 18, 2014
    Assignee: Korea Electronics Technology Institute
    Inventors: Ji Ho Park, Je Woo Kim, Byeng Ho Choi
  • Patent number: 8629791
    Abstract: Embodiments of the present invention enable compression and decompression of data. Applications of the present invention are its use in embodiments of systems for compression and decompression of GPS long-term Ephemeris (LTE) data, although the present invention is not limited to such applications. In embodiments, the LTE data may be grouped into a set of data values associated with a parameter. In embodiments, a data set may be compressed by using a multi-order differencing scheme. In such a scheme, a set of the differences between values may be compressed because the differences have smaller magnitudes than the values. In embodiments, a multi-order differencing scheme determines how many levels (orders) of differencing may be applied to an original data set before it is compressed. In embodiments, the original data may be recovered from a compressed data set based on the type of multi-order differencing scheme used to generate the compressed data.
    Type: Grant
    Filed: September 6, 2011
    Date of Patent: January 14, 2014
    Assignee: Seiko Epson Corporation
    Inventor: Jing Xiao
  • Patent number: 8604948
    Abstract: In one embodiment, a protection control monitoring device includes a conversion unit sequentially converting analog data corresponding to an amount of electricity of a power system into digital data and outputting the results as a data sequence, a calculation unit sequentially calculating difference data representing a difference between adjacent data in the data sequence and outputting results as a difference data sequence, a data block generation unit dividing each of a plurality of difference data in the difference data sequence into a plurality of partial data, generating data blocks from a plurality of corresponding partial data, and outputting results as a data block sequence, a compression unit losslessly compressing the data block sequence, and a storage unit storing the losslessly compressed data block sequence.
    Type: Grant
    Filed: January 31, 2012
    Date of Patent: December 10, 2013
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Tomoyuki Kawasaki
  • Patent number: 8593311
    Abstract: In a method and device for encoding and/or decoding a sequence of discrete source values (Si) sub-groups (Gi) of a number of successive source values are taken from the sequence of source values. The sub-groups of source values are encoded into packets, comprising in each case an initial value (S1) corresponding to a first source value in a sub-group, a standardization factor (R) and difference values (?Si), standardized in accordance with the standardization factor, between values corresponding with other source values (Si) in the sub-group and in each case a value corresponding with a preceding source value (Si-1) in the sub-group. A standardization factor (R) is determined per packet subject to a greatest difference value (?max) within the sub-group between a source value and a preceding source value. The invention also relates to an information carrier provided with a thus encoded sequence of source values.
    Type: Grant
    Filed: December 24, 2009
    Date of Patent: November 26, 2013
    Assignee: Exsilent Research B.V.
    Inventor: Joost Lodewijk Karel Frans Bloemen
  • Patent number: 8537047
    Abstract: The invention relates to the digital signal requantization, at a given quantization step size, of a first word received in a first period of time and encoded in a first number of bits, into a second word, with a quantization error equal to a third number. A sequence of third words is outputted, equal to the second word, with the sequence subdivided into a first group comprising a number of third words that is equal to the third number and a second group of third words. Before outputting them, the correction means adds a least significant bit to the third words of the first group and adds or subtracts least significant bits to or from the third words of the second group, such that the sum of the least significant bits added to and subtracted from the second group is zero.
    Type: Grant
    Filed: July 26, 2010
    Date of Patent: September 17, 2013
    Assignee: ST-Ericsson SA
    Inventor: Sébastien Cliquennois
  • Patent number: 8504847
    Abstract: A data element can be encoded into multiple encoded data elements using an encoding algorithm that includes an encoding function and one or more encoder constant. The encoded data elements can be organized into multiple pillars, each having a respective pillar number. Each of the pillars is sent to a different storage unit of a distributed storage network. To recover the original data element, the encoded data elements are retrieved from storage, and the encoder constant is recovered using multiple encoded data elements. Recovering the encoder constant allows the encoding algorithm originally used to encode the data elements to be determined, and used to recover the original data element. The security of the stored data is enhanced, because an encoded data element from a single pillar is insufficient to identify the encoder constant.
    Type: Grant
    Filed: April 18, 2010
    Date of Patent: August 6, 2013
    Assignee: Cleversafe, Inc.
    Inventors: Jason K. Resch, Wesley Leggette
  • Publication number: 20130181853
    Abstract: A first differential encoding circuit is configured to perform a differential encoding on n-lines parallel input data to generate n-lines parallel output data. A second differential encoding circuit is configured to perform a differential encoding on n-lines parallel input data to generate n-lines parallel output data. A multiplexing circuit is configured to alternately multiplex the generated parallel output data from the first differential encoding circuit and the second differential encoding circuit, and configured to output the multiplexed data.
    Type: Application
    Filed: December 6, 2010
    Publication date: July 18, 2013
    Applicant: Mitsubishi Electric Corporation
    Inventor: Yoshiaki Konishi
  • Publication number: 20130181852
    Abstract: Coding circuitry for difference-based data transformation in an illustrative embodiment comprises a difference-based encoder having a plurality of processing stages, with the difference-based encoder being configured to generate respective orders of difference from a sequence of data samples and to output encoded data determined based on at least a selected one of the orders of difference. The coding circuitry may be configured to implement lossless, linear compression of the sequence of data samples. The coding circuitry may additionally or alternatively comprise a difference-based decoder having a plurality of processing stages, with the difference-based encoder being configured to process encoded data comprising selected ones of a plurality of orders of difference and to reconstruct a sequence of data samples based on the selected orders of difference.
    Type: Application
    Filed: January 17, 2012
    Publication date: July 18, 2013
    Applicant: LSI Corporation
    Inventors: Prakash Krishnamoorthy, Ramesh C. Tekumalla, Parag Madhani
  • Patent number: 8482439
    Abstract: A signal corresponding to a short-period change and a signal corresponding to a long-period change of a sound signal are detected, and optimal quantization is performed based on the combination of the two signals. In an ADPCM encoding apparatus (100), a differential value dn between a 16-bit input signal Xn and a decoded signal Yn-1 of one sample ago is calculated by a subtractor (102). Thereafter, the 16-bit differential value dn is adaptively quantized by an adaptive quantizing section (103), so as to be converted to a (1 to 8)-bit length-variable ADPCM value Dn. Thereafter, the ADPCM value Dn is compression-encoded by a compression-encoding section (108) to generate a signal D?n, and the signal D?n is framed by a framing section (130) and outputted. Further, in an ADPCM decoding apparatus, a framed input signal is subjected to a reverse of the aforesaid process so as to be decoded.
    Type: Grant
    Filed: December 25, 2009
    Date of Patent: July 9, 2013
    Assignee: Kyushu Institute of Technology
    Inventors: Yasushi Sato, Atsuko Ryu
  • Patent number: 8462857
    Abstract: In a method for decoding digital information, a bit-stream signal comprising binary information is received at a digital receiver utilizing wired communication. The received bit-stream signal is sampled for each binary value at least two different sampling points within an eye pattern associated with the related binary value in order to obtain a hard-bit value for each sampling point. A single soft-bit value for each binary value based on the hard-bit values of the relevant binary value is generated and the bit value of the binary value is determined by subjecting the soft-bit values to a soft-decision algorithm.
    Type: Grant
    Filed: January 22, 2010
    Date of Patent: June 11, 2013
    Assignee: Nokia Siemens Networks GmbH & Co. KG
    Inventor: Christoph Werner
  • Patent number: 8446299
    Abstract: Systems and methods for the encoding of data in a dataset, comprising the storage of the data in an i-th temporary code list (TCL(i)); generating an i-th folder (folder(i)) from the i-th temporary code list (TCL(i)) by replacing each value by an index that refers to the same value in a reference database; generating new temporary codes, using a predetermined formula F that always combines at least two values from the i-th folder (folder(i)), and placing thereof in an (i+1)-th temporary code list (TCL(i+1)); and the recursive repetition of actions b) and c) for subsequent values of i, so long as the (i+1)-th temporary code list (TCL(i+1)) or the (i+1)-th folder (Folder(i+1)) contains one or more values more than once.
    Type: Grant
    Filed: May 25, 2009
    Date of Patent: May 21, 2013
    Inventor: Ipo Paulus Willem Marinus Maria van den Boom
  • Patent number: 8368568
    Abstract: The invention relates to a computer-implemented method for compressing numerical data comprising a structured set of floating point actual values. A floating point value is defined by a sign, an exponent and a mantissa. The method comprises computing a floating point predicted value related to a target actual value of the set. The computing includes performing operations on integers corresponding to the sign, to the exponent and/or to the mantissa of actual values of a subset of the set. The method also comprises storing a bit sequence representative of a difference between integers derived from the target actual value and the predicted value. Such a method is particularly efficient for reducing the storage size of a CAD file.
    Type: Grant
    Filed: May 5, 2011
    Date of Patent: February 5, 2013
    Assignee: Dassault Systemes
    Inventor: Arnaud Deslandes
  • Patent number: 8362931
    Abstract: Functionality is described for compressing and decompressing mass spectrometry data, therefore making it easier to store, retrieve, transfer, and process the mass spectrometry data. The functionality operates by mapping data values (e.g., mass-to-charge data values or intensity data values) into index values, and then mapping the index values into delta values. The functionality then uses an encoding algorithm (such as a coding tree) to represent the delta values in compressed form. In a decoding stage, the functionality can interpret each encoded delta value with reference to a chain of preceding delta values, which ultimately link to an initial data value that is expressed in non-relative form. In one implementation, the functionality can define multiple such initial data values which correspond to multiple access points in a stream of compressed mass spectrometry data.
    Type: Grant
    Filed: November 30, 2010
    Date of Patent: January 29, 2013
    Assignee: Microsoft Corporation
    Inventors: Brandon T. Hunt, Andrey Y. Bondarenko
  • Patent number: 8331723
    Abstract: Signal processing techniques are applied to digital image data to remove the distortion caused by motion of the camera, or the movement of the subject being photographed, or defective optics, or optical distortion from other sources. When the image is captured, the effect of relative motion between the camera and the subject is that it transforms the true image into a blurred image according to a 2-dimensional transfer function. The 2-dimensional transfer function representing the motion is derived using blind estimation techniques or by using information from sensors that detect the motion. The transfer function is inverted and used to define a corrective filter. The filter is applied to the image and the blur due to the motion is removed, restoring the correct image. Another embodiment uses the transfer function to avoid blur by combining multiple consecutive images taken at a fast shutter speed.
    Type: Grant
    Filed: March 24, 2005
    Date of Patent: December 11, 2012
    Inventor: Fatih M. Ozluturk
  • Patent number: 8214175
    Abstract: A method and system for monitoring and analyzing at least one signal are disclosed. An abstract of at least one reference signal is generated and stored in a reference database. An abstract of a query signal to be analyzed is then generated so that the abstract of the query signal can be compared to the abstracts stored in the reference database for a match. The method and system may optionally be used to record information about the query signals, the number of matches recorded, and other useful information about the query signals. Moreover, the method by which abstracts are generated can be programmable based upon selectable criteria. The system can also be programmed with error control software so as to avoid the re-occurrence of a query signal that matches more than one signal stored in the reference database.
    Type: Grant
    Filed: February 26, 2011
    Date of Patent: July 3, 2012
    Assignee: Blue Spike, Inc.
    Inventors: Scott Moskowitz, Mike W. Berry
  • Publication number: 20110316728
    Abstract: Embodiments of the present invention enable compression and decompression of data. Applications of the present invention are its use in embodiments of systems for compression and decompression of GPS long-term Ephemeris (LTE) data, although the present invention is not limited to such applications. In embodiments, the LTE data may be grouped into a set of data values associated with a parameter. In embodiments, a data set may be compressed by using a multi-order differencing scheme. In such a scheme, a set of the differences between values may be compressed because the differences have smaller magnitudes than the values. In embodiments, a multi-order differencing scheme determines how many levels (orders) of differencing may be applied to an original data set before it is compressed. In embodiments, the original data may be recovered from a compressed data set based on the type of multi-order differencing scheme used to generate the compressed data.
    Type: Application
    Filed: September 6, 2011
    Publication date: December 29, 2011
    Applicant: SEIKO EPSON CORPORATION
    Inventor: Jing Xiao
  • Patent number: 8059018
    Abstract: Methods and systems for digital control utilizing oversampling.
    Type: Grant
    Filed: September 8, 2008
    Date of Patent: November 15, 2011
    Assignee: L&L Engineering, LLC
    Inventors: Paul Latham, Stewart Kenly
  • Patent number: 8031089
    Abstract: Embodiments of the present invention enable compression and decompression of data. Applications of the present invention are its use in embodiments of systems for compression and decompression of GPS long-term Ephemeris (LTE) data, although the present invention is not limited to such applications. In embodiments, the LTE data may be grouped into a set of data values associated with a parameter. In embodiments, a data set may be compressed by using a multi-order differencing scheme. In such a scheme, a set of the differences between values may be compressed because the differences have smaller magnitudes than the values. In embodiments, a multi-order differencing scheme determines how many levels (orders) of differencing may be applied to an original data set before it is compressed. In embodiments, the original data may be recovered from a compressed data set based on the type of multi-order differencing scheme used to generate the compressed data.
    Type: Grant
    Filed: March 5, 2010
    Date of Patent: October 4, 2011
    Assignee: Seiko Epson Corporation
    Inventor: Jing Xiao
  • Patent number: 7956775
    Abstract: A backward compression system and a backward compression method are provided. By using the system and the method, under limited memory space, a relationship between input data and previous data is identified in real time, the input data or previous data is encoded according to the relationship, and the order of data output is such that the encoded data is output first and the complete data is output second. When the output data is stored in circular memory and the memory gets full, the oldest encoded data is overwritten first, and the complete data is not overwritten until all the related encoded data is overwritten. Therefore, more original data can be preserved after decompression. Thus, system signals can be compressed and utilization of limited memory space can be improved.
    Type: Grant
    Filed: July 30, 2009
    Date of Patent: June 7, 2011
    Assignee: National Sun Yat-Sen University
    Inventors: Ing-Jer Huang, Fu-Ching Yang
  • Patent number: 7903010
    Abstract: A delta-sigma analog-to-digital converter (ADC) having a serialized quantizer output has a data rate greater than a quantization rate of the delta-sigma modulator, but less than a bit rate determined by the product of the number of bits required to represent the input to a feedback digital-to-analog converter and the quantization rate. Additional information can be encoded in the serial bit stream by selection among redundant codes based on the value of the additional information. The serial bit stream may encode differences between successive quantizer output samples and the additional information may include the absolute value of the quantizer output, synchronization information and/or framing information for distinguishing data corresponding to multiple ADC input channels.
    Type: Grant
    Filed: August 31, 2009
    Date of Patent: March 8, 2011
    Assignee: Cirrus Logic, Inc.
    Inventor: John L. Melanson
  • Patent number: 7893852
    Abstract: 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.
    Type: Grant
    Filed: April 23, 2009
    Date of Patent: February 22, 2011
    Assignee: Samplify Systems, Inc.
    Inventor: Albert W. Wegener
  • Patent number: 7868801
    Abstract: Methods and apparatus are provided for look-ahead block processing in predictive delta-sigma modulators. An input signal is quantized using a predictive delta-sigma modulator by generating error prediction values for a current block of input values based on a linear combination of error prediction values from one or more previous blocks, input values of one or more previous blocks, quantized values of one or more previous blocks and the current block of input values; computing speculative error prediction values for at least one input value in the current block, wherein the speculative error prediction values are computed for a plurality of possible quantizer output values; selecting one of the speculative error prediction values based on a quantized value from the current block; and subtracting the error prediction values for the current block from the corresponding current block of input values.
    Type: Grant
    Filed: March 31, 2009
    Date of Patent: January 11, 2011
    Assignee: LSI Corporation
    Inventors: Kameran Azadet, Samer Hijazi, Joseph H. Othmer
  • Patent number: 7825842
    Abstract: A digital sigma-delta modulator (100) for modulating a digital input signal (x) is described. The digital sigma-delta modulator (100) comprises a quantizer (115) for quantizing an input signal (s) and producing a quantized output signal (y) at a first output (110) and an error output signal (?q) at a second output (165), at least one feedback loop (120, 125) connected to an input adder (140) and the first outputs (110) and the second output (165) of the quantizer (115) and a feedback filter (130, 135) in the at least one feedback loop (120, 125). The input adder (140) produces the sum signal (s) by adding the digital input signal (x) at an input (105) and output signals of the at least one feedback loop filters (130,135).
    Type: Grant
    Filed: December 1, 2008
    Date of Patent: November 2, 2010
    Assignee: Ubidyne, Inc.
    Inventors: Clemens Rheinfelder, Werner Korte, Ingeborg Sigrid Ilse-Dore Korte-Gericke, legal representative
  • Publication number: 20100265109
    Abstract: An encoder encodes data into parallel codewords. Each codeword is expressed as a set of logic 0s and a set of logic 1s on two sets of output nodes. The encoder selects a current codeword which differs from the immediately preceding codeword by a fixed number of zero-to-one transitions on the first set of nodes and a fixed number of one-to-zero transitions on the second set of nodes. The current codeword is selected such that the first and second sets of nodes are different than additional nodes that contain transitions between the immediately preceding codeword and a bi-preceding codeword, and that logic values on additional nodes are unchanged between immediately preceding codeword and current codeword. A decoder decodes the codewords by comparing symbols on node pairs other than those for which transitions were expressed in the preceding code word, and decoding the results of those comparisons.
    Type: Application
    Filed: October 9, 2008
    Publication date: October 21, 2010
    Applicant: RAMBUS INC.
    Inventor: Aliazam Abbasfar
  • Patent number: 7791510
    Abstract: An encoding method for dividing a bit string of an input signal at a position of x bits from a least significant bit into a high-order bit string and a low-order bit string, performing variable-length-encoding of the high-order bit string, and performing fixed-length-encoding of the low-order bit string includes deriving a reference integer I close to 2x (x=m/2, m is an integer of 0 or more); obtaining a quotient and a remainder that are determined by performing a dividing operation on numerical values represented respectively by the bit strings by using the reference integer I; and performing variable-length-encoding of each of quotients of two consecutive bit strings, combining remainders corresponding to the quotients and performing fixed-length-encoding of the result, and generating a codeword.
    Type: Grant
    Filed: October 23, 2008
    Date of Patent: September 7, 2010
    Assignee: Sony Corporation
    Inventor: Yuuji Maeda
  • Publication number: 20100219992
    Abstract: A method and a device for decoding a signal transmitted via at least one transmission line of a data transmission system, in a user of the data transmission system receiving the signal. Instead of at discrete instants, as currently done, sampling at a specific sampling instant does not take place. To this end, a potential-edge position (PEP) for an imminent edge is estimated first. Then, given n-fold oversampling, maximally n sampling values before the PEP and maximally n sampling values after the PEP are determined and compared with previously recorded and stored sampling values. The stored sampling values are preferably stored in an edge-acceptance vector (EAV) and correspond to an edge change of the signal to be decoded at a particular point in time. Preferably not all detected 2n sampling values are compared to the content of the EAVs, but the comparison is limited to a portion, combined to a sensitivity range, of the 2n sampling values of each EAV.
    Type: Application
    Filed: August 7, 2006
    Publication date: September 2, 2010
    Inventor: Andreas-Juergen Rohatschek