Unnecessary Data Suppression Patents (Class 341/87)
  • Patent number: 11127131
    Abstract: Systems and methods are described for measuring, using one or more cameras, anthropomorphic features of two or more individuals to classify and/or grade whether the two or more individuals possess physical abilities to collectively perform desired physical acts, actions or activities. The performance of such actions may involve objects with measured or known dimensions, and/or one or more assistive devices to compensate for differences in anthropomorphic features. Anthropomorphic features of the two or more individuals may also be projected into the future based on attributes such as ages, medical conditions, activity levels and predispositions. Classification schemes may use neural network-based approaches and/or statistical methods based on labelled datasets of abilities of two or more individuals with given anthropomorphic features to perform selected actions.
    Type: Grant
    Filed: February 22, 2021
    Date of Patent: September 21, 2021
    Inventors: Marc Michael Thomas, Alexander Paul Barangan, Nelson George Publicover
  • Patent number: 11076150
    Abstract: An encoder that encodes a current block in a picture includes circuitry and memory. Using the memory, the circuitry: determines whether to use intra prediction for the current block; and when determining to use intra prediction, (i) performs a first transform on a residual signal of the current block using a first transform basis to generate first transform coefficients; and (ii-1) performs a second transform on the first transform coefficients using a second transform basis to generate second transform coefficients and quantizes the second transform coefficients, when an intra prediction mode of the current block is a predetermined mode or when the first transform basis is same as a predetermined transform basis; and (ii-2) quantizes the first transform coefficients without performing the second transform when the intra prediction mode is different from the predetermined mode and the first transform basis is different from the predetermined transform basis.
    Type: Grant
    Filed: January 3, 2020
    Date of Patent: July 27, 2021
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventors: Masato Ohkawa, Hideo Saitou, Tadamasa Toma, Takahiro Nishi, Kiyofumi Abe, Ryuichi Kanoh
  • Patent number: 11070841
    Abstract: There is provided an image processing apparatus and method that make it possible to suppress degradation of the encoding efficiency. In the case where primary transform that is a transform process for a prediction residual that is a difference between an image and a prediction image of the image is to be skipped, also secondary transform, which is a transform process for a primary transform coefficient obtained by the primary transform of the prediction residual, is skipped. The present disclosure can be applied, for example, to an image processing apparatus, an image encoding apparatus, an image decoding apparatus and so forth.
    Type: Grant
    Filed: December 5, 2019
    Date of Patent: July 20, 2021
    Assignee: SONY CORPORATION
    Inventor: Takeshi Tsukuba
  • Patent number: 11018692
    Abstract: Computer-implemented methods, systems, and devices to perform lossless compression of floating point format time-series data are disclosed. A first data value may be obtained in floating point format representative of an initial time-series parameter. For example, an output checkpoint of a computer simulation of a real-world event such as weather prediction or nuclear reaction simulation. A first predicted value may be determined representing the parameter at a first checkpoint time. A second data value may be obtained from the simulation. A prediction error may be calculated. Another predicted value may be generated for a next point in time and may be adjusted by the previously determined prediction error (e.g., to increase accuracy of the subsequent prediction). When a third data value is obtained, the adjusted prediction value may be used to generate a difference (e.g., XOR) for storing in a compressed data store to represent the third data value.
    Type: Grant
    Filed: July 29, 2020
    Date of Patent: May 25, 2021
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Anirban Nag, Naveen Muralimanohar, Paolo Faraboschi
  • Patent number: 10985776
    Abstract: Methods for converting an n-bit number into an m-bit number for situations where n>m and also for situations where n<m, where n and m are integers. The methods use truncation or bit replication followed by the calculation of an adjustment value which is applied to the replicated number.
    Type: Grant
    Filed: May 26, 2020
    Date of Patent: April 20, 2021
    Assignee: Imagination Technologies Limited
    Inventor: Simon Fenney
  • Patent number: 10965314
    Abstract: The present invention discloses a compensation table compression method, a display manufacturing apparatus, and a memory. The method includes: obtaining a reference frame compensation table and a current frame compensation table; dividing the reference frame compensation table and the current frame compensation table into a plurality of coding blocks, wherein each coding block is separately processed by using multiple prediction modes to obtain a residual coding block in the corresponding prediction mode; and compressing the residual coding block. By using the above method, the invention can save resources, reduce costs, and improve work efficiency.
    Type: Grant
    Filed: July 11, 2019
    Date of Patent: March 30, 2021
    Assignee: TCL CHINA STAR OPTOELECTRONICS TECHNOLOGY CO., LTD.
    Inventor: Lin Cheng
  • Patent number: 10869061
    Abstract: There is provided an image processing apparatus and method that make it possible to suppress degradation of the encoding efficiency. In the case where primary transform that is a transform process for a prediction residual that is a difference between an image and a prediction image of the image is to be skipped, also secondary transform, which is a transform process for a primary transform coefficient obtained by the primary transform of the prediction residual, is skipped. The present disclosure can be applied, for example, to an image processing apparatus, an image encoding apparatus, an image decoding apparatus and so forth.
    Type: Grant
    Filed: December 5, 2019
    Date of Patent: December 15, 2020
    Assignee: SONY CORPORATION
    Inventor: Takeshi Tsukuba
  • Patent number: 10862507
    Abstract: Methods, devices and systems for data compression and decompression are disclosed. A collection of data is obtained. The collection of data is sampled to establish, for a plurality of different symbol sizes, relative frequencies of symbols of the respective sizes in the collection of data. A code is generated to contain variable-length codewords by entropy encoding sampled symbols in the collection of data based on a metric which reflects the relative frequencies of the sampled symbols as well as their sizes. Symbols in the collection of data are compressed into compressed representations using the generated code, wherein the compressed representation of a symbol comprises a codeword which represents the symbol as well as metadata for decompressing the compressed representation.
    Type: Grant
    Filed: March 20, 2017
    Date of Patent: December 8, 2020
    Assignee: ZEROPOINT TECHNOLOGIES AB
    Inventor: Per Stenström
  • Patent number: 10840942
    Abstract: Apparatus and a method for compressing data that represent a time-dependent signal that includes a multiplicity of time-dependent signal elements, wherein a multiplicity of spectra are received, where each spectrum corresponds to one of the time-dependent signal elements, and where each spectrum includes a multiplicity of frequencies fj and a multiplicity of amplitudes of the multiplicity of frequencies, wherein a compressed data record is generated, wherein a respective number of coefficients of an autoregressive model for the multiplicity of amplitudes of each of the multiplicity of frequencies is ascertained, and wherein the compressed data record is generated, where the compressed data record includes at least the number of coefficients and the frequencies associated with the coefficients.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: November 17, 2020
    Assignee: Siemens Aktiengesellschaft
    Inventors: Alexey Kozionov, Oleg Mangutov, Ilya Mokhov
  • Patent number: 10819368
    Abstract: A method for compressing time series data includes: reading original data including time series data; measuring a unit of the original data; determining a threshold for determining a range allowing for a difference between compressed data and the original data; performing longest distance downsampling to preserve an abnormal point of the original data; storing a start point and an end point of the original data; performing drop-out on the longest distance downsampling result, wherein the drop-out is not performed for the start point and the end point; and if the number of values of the original data is smaller than ? times the original data length, storing at least one of the values of the original data as a reference point, wherein ? is a real number having a value between 0 and 1.
    Type: Grant
    Filed: August 22, 2019
    Date of Patent: October 27, 2020
    Assignees: SAMSUNG ELECTRONICS CO., LTD., SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION
    Inventors: Myung Geun Song, Myung Joo Kang, Byeong Eon Lee, Myoung Su Cho, Young Jin Koh, Geon Woo Kim, Sang Yeon Kim, Hyun Seo, Dong Jun Woo, Jae Woong Choi
  • Patent number: 10756756
    Abstract: Computer-implemented methods, systems, and devices to perform lossless compression of floating point format time-series data are disclosed. A first data value may be obtained in floating point format representative of an initial time-series parameter. For example, an output checkpoint of a computer simulation of a real-world event such as weather prediction or nuclear reaction simulation. A first predicted value may be determined representing the parameter at a first checkpoint time. A second data value may be obtained from the simulation. A prediction error may be calculated. Another predicted value may be generated for a next point in time and may be adjusted by the previously determined prediction error (e.g., to increase accuracy of the subsequent prediction). When a third data value is obtained, the adjusted prediction value may be used to generate a difference (e.g., XOR) for storing in a compressed data store to represent the third data value.
    Type: Grant
    Filed: September 14, 2018
    Date of Patent: August 25, 2020
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Anirban Nag, Naveen Muralimanohar, Paolo Faraboschi
  • Patent number: 10735364
    Abstract: A technique for user notification involves receiving an event notification related to an event associated with user notification by a user; providing the event notification from a stored array to a process executed by a processor; using the event notification as a first title used for the process; providing a second title from the stored array to the process; and using the second title to identify the process to the user.
    Type: Grant
    Filed: August 20, 2019
    Date of Patent: August 4, 2020
    Assignee: eBuddy Technologies B.V.
    Inventors: Paulo Taylor, Jan-Joost C. Rueb, Onno Bakker
  • Patent number: 10727864
    Abstract: A device and a method for compressing data by a device are provided, which relate to the storage field and are used to resolve a prior-art problem that a compression ratio at which data in a data block is compressed by a device is relatively low. The method includes: parsing, by a device, an information block in a data block, to obtain a file type of data in the data block and a data sub-block that is included in the data block; determining a characteristic of data in the data sub-block according to the file type; selecting, according to the characteristic, a target compression algorithm that is used to compress the data in the data sub-block; and compressing the data in the data sub-block by using the target compression algorithm. Embodiments of the present disclosure are used to compress data.
    Type: Grant
    Filed: March 1, 2018
    Date of Patent: July 28, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Fulu Li, Enting Cai, Chungong Lin
  • Patent number: 10706017
    Abstract: The present invention generally relates to storing sequence read data. The invention can involve obtaining a plurality of sequence reads from a sample, identifying one or more sets of duplicative sequence reads within the plurality of sequence reads, and storing only one of the sequence reads from each set of duplicative sequence reads in a text file using nucleotide characters.
    Type: Grant
    Filed: January 3, 2017
    Date of Patent: July 7, 2020
    Assignee: Good Start Genetics, Inc.
    Inventors: Caleb J. Kennedy, Niru Chennagiri
  • Patent number: 10565499
    Abstract: An enhanced encoder system generates residual bitstreams representing additional image information that can be used by an image enhancement system to improve a low quality image. The enhanced encoder system upsamples a low quality image and compares the upsampled image to a true high quality image to determine image inaccuracies that arise due to the upsampling process. The enhanced encoder system encodes the information describing the image inaccuracies using a trained encoder model as the residual bitstream. The image enhancement system upsamples the same low quality image to obtain a prediction of a high quality image that can include image inaccuracies. Given the residual bitstream, the image enhancement system decodes the residual bitstream using a trained decoder model and uses the additional image information to improve the predicted high quality image. The image enhancement system can provide an improved, high quality image for display.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: February 18, 2020
    Assignee: WaveOne Inc.
    Inventors: Lubomir Bourdev, Carissa Lew, Sanjay Nair, Oren Rippel
  • Patent number: 10558738
    Abstract: Devices and techniques are generally described for compression of natural language processing models. A first index value to a first address of a weight table may be stored in a hash table. The first address may store a first weight associated with a first feature of a natural language processing model. A second index value to a second address of the weight table may be stored in the hash table. The second address may store a second weight associated with a second feature of the natural language processing model. A first code associated with the first feature and comprising a first number of bits may be generated. A second code may be generated associated with the second feature and comprising a second number of bits greater than the first number of bits based on a magnitude of the second weight being greater than a magnitude of the first weight.
    Type: Grant
    Filed: March 15, 2019
    Date of Patent: February 11, 2020
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Grant Strimel, Sachin Grover
  • Patent number: 10531110
    Abstract: There is provided an encoder for encoding input data to generate corresponding encoded data. The encoder is operable to process the input and to encode at least a portion thereof using at least one Delta encoding algorithm, and to generate one or more predictors for use in encoding one or more subsequent portions of the input data, wherein the encoder is also operable to encode data generated by the at least one Delta encoding algorithm and the one or more predictors by employing at least one entropy encoding algorithm to generate the encoded data. There is provided a decoder for decoding the encoded data to generate corresponding decoded data; optionally, the decoded data and the input data are mutually similar.
    Type: Grant
    Filed: July 21, 2015
    Date of Patent: January 7, 2020
    Assignee: Gurulogic Microsystems Oy
    Inventor: Ossi Kalevo
  • Patent number: 10489160
    Abstract: A system for compressing an input data stream to create a compressed output data stream is provided. The system comprises a memory storing a hash table comprising hash entries each comprising a hash value of an associated subset of following data items of an input data stream and a pointer to a memory location of the associated subset. A processor coupled to the memory executes operations while instructing an SIMD engine to execute concurrently one or more of the operations for consecutive subsets: calculate the hash value for each subset, search the hash table for a match of each calculated hash value and update the hash table according to the match result. The processor then updates the compressed output data stream according to the match result and a comparison result depending on the match result and operations for the plurality of associated subsets to create the compressed output data stream.
    Type: Grant
    Filed: January 11, 2019
    Date of Patent: November 26, 2019
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Michael Hirsch, Yehonatan David, Yair Toaff
  • Patent number: 10469167
    Abstract: An optical communication system includes a signal processing apparatus and a wireless apparatus between which functions of a base station are divided, wherein a periodic symbol sequence including a cyclic prefix appended to a signal of a predetermined size to which an IFFT (Inverse Fast Fourier Transform) has been applied is transmitted between the signal processing apparatus and the wireless apparatus by means of digital RoF (Radio over Fiber) transmission, the signal processing apparatus and the wireless apparatus each include a transmission unit and a reception unit, the transmission unit includes: a compression size determination unit that acquires symbol information relating to a starting position of the symbol sequence and lengths of symbols constituting the symbol sequence, and that determines, based on the acquired symbol information, a compression size for each of symbols that are to be compressed; and a compression unit that compresses the symbol sequence in units of determined compression sizes, an
    Type: Grant
    Filed: April 7, 2016
    Date of Patent: November 5, 2019
    Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Naotaka Shibata, Shigeru Kuwano, Yutaka Kamamoto, Takehiro Moriya, Jun Terada
  • Patent number: 10402588
    Abstract: A method to manage raw genomic data (SAM/BAM files) in a privacy preserving manner in a biobank. By using order preserving encryption of the reads' positions, the method provides a requested range of nucleotides to a medical unit, without revealing the locations of the short reads (which include the requested nucleotides) to the biobank. The method prevents the leakage of extra information in the short reads to the medical unit by masking the encrypted short reads at the biobank. That is, specific parts of the genomic data for which the medical unit is not authorized or the patient prefers to keep secret are masked at the biobank, without revealing any information to the biobank.
    Type: Grant
    Filed: June 5, 2018
    Date of Patent: September 3, 2019
    Assignee: SOPHIA GENETICS S.A.
    Inventors: Jean-Pierre Hubaux, Erman Ayday, Jean-Louis Raisaro, Urs Hengartner, Adam Molyneaux, Zhenyu Xu, Jurgi Camblong, Pierre Hutter
  • Patent number: 10389666
    Abstract: A technique for user notification involves receiving an event notification related to an event associated with user notification by a user; providing the event notification from a stored array to a process executed by a processor; using the event notification as a first title used for the process; providing a second title from the stored array to the process; and using the second title to identify the process to the user.
    Type: Grant
    Filed: August 12, 2014
    Date of Patent: August 20, 2019
    Assignee: EBUDDY TECHNOLOGIES B.V.
    Inventors: Paulo Taylor, Jan-Joost C. Rueb, Onno Bakker
  • Patent number: 10355993
    Abstract: Deterministic network interface for an avionic network, configured for two Ethernet physical media, with two neighboring network interfaces. The network interface of the invention allows the realization of ring-topology network without collision in the physical Ethernet media. The communication between nodes is carried out in a fully deterministic fashion by an unconnected (UDP) protocol. The interface of the invention incorporates a hardware end-to-end integrity mechanism that ensures message integrity from the memory of the sender host to that of the recipient one.
    Type: Grant
    Filed: October 4, 2017
    Date of Patent: July 16, 2019
    Assignee: Mercury Mission Systems International S.A.
    Inventors: Philippe Ricco, Yves Mathys, Khaled Bettaïeb
  • Patent number: 10303759
    Abstract: A method, computer program product, and system includes a processor obtaining data including values and generating a value conversion dictionary by applying a parse tree based compression algorithm to the data, where the value conversion dictionary includes dictionary entries that represent the values. The processor obtains a distribution of the values and estimates a likelihood for each based on the distribution. The processor generates a code word to represent each value, a size of each code word is inversely proportional to the likelihood of the word. The processor assigns a rank to each code word, the rank for each represents the likelihood of the value represented by the code word; and based on the rank associated with each code word, the processor reorders each dictionary entry in the value conversion dictionary to associate each dictionary entry with an equivalent rank, the reordered value conversion dictionary comprises an architected dictionary.
    Type: Grant
    Filed: December 3, 2015
    Date of Patent: May 28, 2019
    Assignee: International Business Machines Corporation
    Inventors: Jonathan D. Bradbury, Markus Helms, Christian Jacobi, Aditya N. Puranik, Christian Zoellin
  • Patent number: 10164655
    Abstract: Techniques for generating parities and repairing data erasures using a cache oblivious encoding algorithm are disclosed. The system includes an encoding module which receives a request to recreate data for a subset of a plurality of content stores from a storage manager. The encoding module generates a new first parity and a new second parity using the remaining content in the plurality of content stores. The encoding module generates a first portion of the requested data using the new first parity and a first parity for the plurality of content stores and a second portion of the requested data using the new second parity and a second parity for the plurality of content stores. The encoding module may recreate the data for the plurality of content stores using the first portion of the requested data and the second portion of the requested data.
    Type: Grant
    Filed: September 25, 2015
    Date of Patent: December 25, 2018
    Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
    Inventors: Cyril Guyot, Robert Mateescu, Lluis Pamies-Juarez, Filip Blagojevic
  • Patent number: 10048867
    Abstract: An apparatus having a circuit is disclosed. The circuit may be configured to (i) generate a sequence of hash values in a table from a stream of data values with repetitive values, (ii) find two consecutive ones of the hash values in the sequence that have a common value and (iii) create a shortened hash chain by generating a pointer in the table at an intermediate location that corresponds to a second of the two consecutive hash values. The pointer generally points forward in the table to an end location that corresponds to a last of the data values in a run of the data values.
    Type: Grant
    Filed: December 21, 2015
    Date of Patent: August 14, 2018
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventor: Ning Chen
  • Patent number: 10045033
    Abstract: A quantization unit for quantizing orthogonal transform coefficients to calculate a coefficient level: calculates the number of value information bits of a significant coefficient level of an orthogonal transform coefficient to be processed in an image block; monitors coefficient levels output from the quantization unit in the image block from beginning to the N-th prior to the target in transmission order, and updates a state variable indicating whether or not at least one of monitored coefficient levels is significant; calculates the number of position information bits of the significant coefficient level of the orthogonal transform coefficient to be processed, based on a position of the orthogonal transform coefficient to be processed and the state variable; and sets the significant coefficient level to 0 in the case where the number of value information bits and the number of position information bits satisfy a predetermined condition.
    Type: Grant
    Filed: April 22, 2014
    Date of Patent: August 7, 2018
    Assignee: NEC CORPORATION
    Inventors: Kenta Tokumitsu, Keiichi Chono, Eita Kobayashi
  • Patent number: 10015493
    Abstract: An encoding apparatus includes an intra-prediction module, a transform module and a control module. The intra-prediction module performs intra-prediction on an image block in a video frame according to a plurality of sets of reference image data to generate a residual block. The reference image data includes a set of reference image data corresponding to a predetermined side of the image block. The transform module performs preliminary transform on the residual block to generate a preliminary transform coefficient matrix. According to whether at least one of the reference image data corresponding to the predetermined side is generated according to image data of an adjacent pixel of the image block, the control module determines whether secondary transform perpendicular to the predetermined side is to be performed on a low-frequency component sub-matrix in the preliminary transform coefficient matrix.
    Type: Grant
    Filed: June 5, 2015
    Date of Patent: July 3, 2018
    Assignee: MSTAR SEMICONDUCTOR, INC.
    Inventors: He-Yuan Lin, Yi-Shin Tung
  • Patent number: 9947113
    Abstract: A detection learning module is used for enabling and/or disabling real-time compression detection by maintaining a history of real-time compression detection success for sampled data. The enabling or disabling of the real-time compression detection is based on a detection benefit function derived from a set of calculated heuristics indicating the real-time compression detection success on input streams. The detection benefit function is calculated based on at least one heuristic score.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: April 17, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jonathan Amit, Lilia Demidov, Yakov Gerlovin, Nir Halowani, Sergey Marenkov
  • Patent number: 9914052
    Abstract: A system has a first web node, a first server node, a second server node, a push messaging server, and a second web node. The first web node receives a message from a first player at a first client node for a second player at a second client node within an online game. The first server node maintains a first persistent connection with the first client node. The second server node maintains a second persistent connection with the second client node. The push messaging server stores a game state of the first and second players of the online game, updates the game state based on the message, and notifies the first and second server node. The second web node receives the message from the push messaging server and forwards the message to the second client node via the second persistent connection.
    Type: Grant
    Filed: January 30, 2015
    Date of Patent: March 13, 2018
    Assignee: Zynga Inc.
    Inventor: Michael Munson
  • Patent number: 9900622
    Abstract: Methods of encoding and decoding for video data are described for encoding or decoding coefficients for a transform unit. In particular, the sign bits for the non-zero coefficients are encoded using sign bit hiding. Two or more sets of coefficients are defined for the transform unit and a sign bit may be hidden for each set, subject to satisfaction of a threshold test. The sets may correspond to coefficient groups that are otherwise used in multi-level significance map encoding and decoding.
    Type: Grant
    Filed: April 9, 2015
    Date of Patent: February 20, 2018
    Assignee: BlackBerry Limited
    Inventors: Jing Wang, Xiang Yu, Dake He
  • Patent number: 9813701
    Abstract: In one embodiment, a method of video encoding, the method comprising: encoding a position of a last non-zero coefficient within a video block, wherein the position of the last non-zero coefficient is provided in a significance map according to block width; and assigning at least one context model to the significance map; wherein the at least one context model includes at least three first contexts, and wherein each of the first three contexts is configured to be shared across two or more blocks of different widths.
    Type: Grant
    Filed: January 18, 2013
    Date of Patent: November 7, 2017
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Krit Panusopone, Xue Fang, Limin Wang
  • Patent number: 9792164
    Abstract: A transaction suspension system rapidly determines whether messages received by a centralized, anonymous data transaction processing system related to data objects correspond to a stored message pattern. Stored message patterns may include how the message impact objects within the data transaction processing system, which sources transmitted the messages, and when messages were received by the data transaction processing system. The transaction suspension system may prevent the further processing of messages, e.g., messages from a specific source, even if the message would have otherwise qualified for a completed, or processed, transaction.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: October 17, 2017
    Assignee: Chicago Mercantile Exchange Inc.
    Inventors: Paul Millhuff, Neil Lustyk, John Scheerer, James Bailey, Supreet Dhillon
  • Patent number: 9665285
    Abstract: According to one embodiment, a magnetic disk device includes a memory including a first storage area and a second storage area different from the first storage area, and a controller configured to generate a compressed data compressing input data, generate a header data related to a compressed data group including a plurality of compressed data, generate a packet data including the compressed data group and the header data, store the packet data in the first storage area, and store the header data in the second storage area.
    Type: Grant
    Filed: June 5, 2015
    Date of Patent: May 30, 2017
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Hideo Shimokawa, Kenji Yoshida
  • Patent number: 9642084
    Abstract: Embodiments describe arrangements related to offload scanning of large scan lists. Embodiments may comprise logic such as hardware and/or code to facilitate offloading of the scans of large scan lists, e.g., lists on the order of thousands of networks or access points for networks, to network adapters such as wireless network interface cards. Many embodiments provide a network adapter with a compressed representation of a large scan list that may not fit uncompressed in memory of the network adapter. In some embodiments, the compressed representation of the scan list may be lossy, introducing balances related to the memory size on the network adapter, the extent of compression, and the list size, as well as a balance between the memory size and a probability of false positives. In many embodiments, the network adapter may wake the host device upon identifying a network on a scan list.
    Type: Grant
    Filed: March 28, 2015
    Date of Patent: May 2, 2017
    Assignee: Intel Corporation
    Inventors: Mats Agerstam, Amir Shenhav
  • Patent number: 9602128
    Abstract: The invention relates to an encoder and a decoder and methods therein for supporting split gain shape vector encoding and decoding. The method performed by an encoder, where the encoding of each vector segment is subjected to a constraint related to a maximum number of bits, BMAX, allowed for encoding a vector segment. The method comprises, determining an initial number, Np—init, of segments for a target vector x; and further determining an average number of bits per segment, BAVG, based on a vector bit budget and Np—init. The method further comprises determining a final number of segments to be used, for the vector x, in the gain shape vector encoding, based on energies of the Np—init segments and a difference between BMAX and BAVG. The performing of the method enables an efficient allocation of the bits of the bit budget over the target vector.
    Type: Grant
    Filed: June 22, 2016
    Date of Patent: March 21, 2017
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Erik Norvell, Volodya Grancharov, Tomas Jansson Toftgård
  • Patent number: 9535920
    Abstract: The present invention generally relates to storing sequence read data. The invention can involve obtaining a plurality of sequence reads from a sample, identifying one or more sets of duplicative sequence reads within the plurality of sequence reads, and storing only one of the sequence reads from each set of duplicative sequence reads in a text file using nucleotide characters.
    Type: Grant
    Filed: December 4, 2015
    Date of Patent: January 3, 2017
    Assignee: Good Start Genetics, Inc.
    Inventors: Caleb Kennedy, Niru Chennagiri
  • Patent number: 9507811
    Abstract: Systems, methods, and other embodiments associated with a compressed data page that includes uncompressed data fields are described. One example method includes compressing user records and storing them on a compressed data page and then storing one or more uncompressed data fields on the compressed data page such that the uncompressed data fields can be updated in place without uncompressing the compressed data page.
    Type: Grant
    Filed: December 22, 2008
    Date of Patent: November 29, 2016
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventor: Marko Mäkelä
  • Patent number: 9479195
    Abstract: At a preliminary stage, a compressing unit generates frequency information, outputs a compression code associated with a piece of first data of the longest matching character string among the pieces of first data contained in the frequency information, when the longest matching character string has a length smaller than the predetermined length and outputs a compression code associated with a piece of position information matching with position information about the longest matching character string among the pieces of position information about the second data contained in the frequency information and a compression code associated with length information about the longest matching character string among the pieces of first data contained in the frequency information, when the longest matching character string has a length equal to or larger than the predetermined length.
    Type: Grant
    Filed: January 28, 2016
    Date of Patent: October 25, 2016
    Assignee: FUJITSU LIMITED
    Inventor: Masahiro Kataoka
  • Patent number: 9473168
    Abstract: Detailed herein are embodiments of systems, methods, and apparatuses for compression using hardware and software. Embodiments include compressor hardware to operate on two streams with one of the streams being an offset of the other stream. Additionally, in some embodiments, the output of the compressor hardware is submitted to software for further processing.
    Type: Grant
    Filed: September 25, 2015
    Date of Patent: October 18, 2016
    Assignee: Intel Corporation
    Inventors: Vinodh Gopal, James D. Guilford, Gilbert M. Wolrich, Daniel F. Cutter
  • Patent number: 9450606
    Abstract: Methods and apparatuses for generating match data for a symbol in a symbol history for use in a hardware-based data compressor. An apparatus for performing history matching for Lempel-Ziv (“LZ”) compression includes a symbol history RAM comprising 2S N bit entries, each entry corresponding to a symbol value represented by S bits and indicating locations within the last N symbols of input data where the symbol value occurred; a symbol counter array comprising 2S counters, each counter corresponding to a symbol value and indicating a number of symbols processed since the last occurrence of the symbol value in the input data; and a barrel shifter configured to shift the entry corresponding to an input symbol value left by a number of bits based on a value of the counter corresponding to the input symbol value to produce a symbol match vector for the input symbol.
    Type: Grant
    Filed: October 1, 2015
    Date of Patent: September 20, 2016
    Assignee: Seagate Technology LLC
    Inventor: Howard William Winter
  • Patent number: 9450601
    Abstract: A system and method are disclosed for encoding numbers in a way that improves the accuracy and efficiency of one or more computing devices working with the transmitted/stored encoded numbers. When the encoded value is missing one or more bits after transmission or storage, the remaining bits of the encoded value will be optimally rounded up or down for the number of bits actually received.
    Type: Grant
    Filed: April 2, 2015
    Date of Patent: September 20, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Andrew David Daniel
  • Patent number: 9412571
    Abstract: Compressed data of mass spectra obtained at respective measurement points and normalization coefficients for XIC normalization or the like are stored in a memory (21). When a normalized imaging graphic at a specific m/z value is to be displayed, a data decompression processor (23) reads the minimally required set of compressed data from the memory (21) and restores the intensity value corresponding to the m/z value at each measurement point. A normalizing calculation processor (29) reads an XIC normalization coefficient corresponding to the m/z value from the memory (21) and corrects the intensity values at each measurement point by multiplying those values by the coefficient. An imaging graphic creation processor (27) assigns a display color to each of the corrected intensity values to create an imaging graphic, and displays the imaging graphic on the screen of a display unit (6).
    Type: Grant
    Filed: April 21, 2014
    Date of Patent: August 9, 2016
    Assignee: SHIMADZU CORPORATION
    Inventor: Masahiro Ikegami
  • Patent number: 9378126
    Abstract: A decompression apparatus includes a memory configured to store a dictionary data including, in association with a compression code, a decompression symbol and address information indicating a position of flag information, which indicates whether the decompressed symbol is included in a block of decompressed data obtained by decompressing a block of compressed data or not, and a processor configured to execute a procedure, the procedure including accessing the dictionary data stored in the memory, obtaining, from the dictionary data, the decompressed symbol and the address information associated with the compressed symbol included in the block of compressed data, generating the decompressed data by using the obtained decompressed symbol, and updating the flag information stored at the position indicated by the obtained address information.
    Type: Grant
    Filed: February 7, 2013
    Date of Patent: June 28, 2016
    Assignee: FUJITSU LIMITED
    Inventors: Masahiro Kataoka, Teruhiko Onishi, Hiroshi Masago
  • Patent number: 9357185
    Abstract: A video encoder is configured to encode a binary sting indicating a position of a last significant coefficient within a video block. A video decoder is configured to decode the encoded binary string. The string may be coded using context adaptive binary arithmetic coding (CABAC). Binary indices of the binary string may be assigned a context. The context may be determined according to a mapping function. A context may be a assigned to one or more binary indices where each index is associated with a different block size. The last binary index of a 16×16 video block may share a context with the last binary index of a 32×32 video block.
    Type: Grant
    Filed: November 5, 2012
    Date of Patent: May 31, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Liwei Guo, Wei-Jung Chien, Marta Karczewicz
  • Patent number: 9330001
    Abstract: In one embodiment, a computer cache is extended with structures that can (1) establish the frequency by which distinct values occur in the cache and use that information to (2) compress values in caches into dense codes using a plurality of statistical-based compression techniques and (3) decompress densely coded values to realize caches that can store information densely that can be retrieved with low overhead.
    Type: Grant
    Filed: May 18, 2013
    Date of Patent: May 3, 2016
    Assignee: ZEROPOINT TECHNOLOGIES AB
    Inventors: Angelos Arelakis, Per Stenström
  • Patent number: 9311321
    Abstract: In one example a method includes: receiving a first input value associated with a first data field; responsive to determining that the first data field is associated with an increment operation, selecting a second input value associated with a corresponding second data field of a previously transmitted message; comparing the first input value and second input value to determine if the first input value includes a sum of the second input value and an increment value; when the first input value includes the sum of the second input value and increment value, generating a message that omits the first input value for the first data field, and providing an operator symbol indicating the increment operation to specify that the first data field of the message is to be associated with the sum of the increment value and second input value of the second data field in the previously transmitted message.
    Type: Grant
    Filed: May 23, 2013
    Date of Patent: April 12, 2016
    Assignee: International Business Machines Corporation
    Inventors: Ravi Ravisankar, Roy A. Wood, Jr.
  • Patent number: 9256578
    Abstract: The invention provides two kinds of new compressive sensing technologies. In the first technical solution, there is proposed a permutation-based multi-dimensional sensing matrix and an iterative recovery algorithm with maximum likelihood (ML) local detection, which can fully exploit the digital nature of sparse signals. In the second technical solution, there is proposed a sparse measurement matrix which contains a permutation-based multi-dimensional measurement matrix, and an iterative recovery algorithm which fully utilizes the features of measurement symbols to design simple local recovery in each iteration. The second technical solution can achieve the linear decoding complexity and lower bound of sketch length empirically at the same time.
    Type: Grant
    Filed: January 10, 2011
    Date of Patent: February 9, 2016
    Assignee: Alcatel Lucent
    Inventors: Keying Wu, Xiaoyong Guo
  • Patent number: 9218352
    Abstract: The present invention generally relates to storing sequence read data. The invention can involve obtaining a plurality of sequence reads from a sample, identifying one or more sets of duplicative sequence reads within the plurality of sequence reads, and storing only one of the sequence reads from each set of duplicative sequence reads in a text file using nucleotide characters.
    Type: Grant
    Filed: January 23, 2015
    Date of Patent: December 22, 2015
    Assignee: Good Start Genetics, Inc.
    Inventors: Caleb J. Kennedy, Niru Chennagiri
  • Patent number: 9201724
    Abstract: A technique for providing end-to-end data protection while supporting multiple cyclic-redundancy-check (CRC) algorithms includes receiving a data block protected by a first CRC. The first CRC is generated using a first CRC algorithm. The integrity of the data block is checked using the first CRC and the first CRC algorithm. A second CRC for the data block is then computed using a second CRC algorithm different from the first CRC algorithm. The data block, first CRC, and second CRC are stored on a storage medium, such as magnetic tape.
    Type: Grant
    Filed: April 30, 2012
    Date of Patent: December 1, 2015
    Assignee: International Business Machines Corporation
    Inventors: Kevin D. Butt, Paul J. Seger
  • Patent number: 9147374
    Abstract: A detection learning module is used for enabling and/or disabling real-time compression detection by maintaining a history of real-time compression detection success for sampled data. The enabling or disabling of the real-time compression detection is based on a detection benefit function derived from a set of calculated heuristics indicating the real-time compression detection success on input streams.
    Type: Grant
    Filed: May 21, 2013
    Date of Patent: September 29, 2015
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jonathan Amit, Lilia Demidov, Yakov Gerlovin, Nir Halowani, Sergey Marenkov