To Or From Code Based On Probability Patents (Class 341/107)
  • Patent number: 10804930
    Abstract: The embodiments described herein relate to managing compressed data to optimize file compression. A compression is performed on a first set of data to create a first set of compressed data partitions in a compression group. A partition table is constructed, and partition entries for the first data block are added to the table in conjunction with the first set. A current size of the compression group is assessed. In response to a compression ratio being greater than a target compression ratio and internal fragmentation of the compression group being smaller than a threshold, the compression group is dynamically completed. The dynamic completion decides a size for the compression group. The partition table is added to the compression group by assigning space within the first compression group for the table. The compression group is written to persistent storage.
    Type: Grant
    Filed: December 16, 2015
    Date of Patent: October 13, 2020
    Assignee: International Business Machines Corporation
    Inventors: M. Corneliu Constantinescu, Leo Shyh-Wei Luan, Wayne A. Sawdon, Frank B. Schmuck
  • Patent number: 10771790
    Abstract: In a video decoding device, a quantization step size decoding unit calculates a quantization step size that controls a granularity of the inverse quantization by, based on an image prediction, selectively using a mean value of at least a quantization step size assigned to a leftwardly adjacent neighboring image block already decoded and a quantization step size assigned to a upwardly adjacent neighboring image block already decoded or a quantization step size assigned to an image block decoded immediately before.
    Type: Grant
    Filed: April 1, 2019
    Date of Patent: September 8, 2020
    Assignee: NEC CORPORATION
    Inventors: Hirofumi Aoki, Keiichi Chono, Yuzo Senda, Kenta Senzaki
  • Patent number: 10771090
    Abstract: A highly programmable data processing unit includes multiple processing units for processing streams of information, such as network packets or storage packets. The data processing unit includes one or more specialized hardware accelerators configured to perform acceleration for various data-processing functions. The data processing unit is configured to retrieve speculative probability values for range coding a plurality of bits with a single read instruction to an on-chip memory that stores a table of probability values. The data processing unit is configured to store state information used for context-coding packets of a data stream so that the state information is available after switching between data streams.
    Type: Grant
    Filed: December 12, 2019
    Date of Patent: September 8, 2020
    Assignee: Fungible, Inc.
    Inventors: Rajan Goyal, Satyanarayana Lakshmipathi Billa, Gurumani Senthil Nayakam
  • Patent number: 10757414
    Abstract: An arithmetic decoding method is a method in which a context variable specifying a probability of a possible value of each of elements included in a binary string corresponding to a value of a given variable is initialized and arithmetic decoding is performed, using the context variable. The method includes: determining, from among a plurality of initialization methods as a method of initializing the context variable, an initialization method corresponding to the given variable or a group which includes the given variable; and initializing the context variable using the determined initialization method.
    Type: Grant
    Filed: September 19, 2019
    Date of Patent: August 25, 2020
    Assignee: SUN PATENT TRUST
    Inventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio
  • Patent number: 10757413
    Abstract: Methods and systems for improving coding decoding efficiency of video by providing a syntax modeler, a buffer, and a decoder. The syntax modeler may associate a first sequence of symbols with syntax elements. The buffer may store tables, each represented by a symbol in the first sequence, and each used to associate a respective symbol in a second sequence of symbols with encoded data. The decoder decodes the data into a bitstream using the second sequence retrieved from a table.
    Type: Grant
    Filed: July 25, 2019
    Date of Patent: August 25, 2020
    Assignee: Dolby International AB
    Inventors: Yeping Su, Christopher A. Segall
  • Patent number: 10756935
    Abstract: A Gaussian frequency shift keying (GFSK) detector for decoding a GFSK signal. The detector includes: a multi-symbol detector and a Viterbi decoder. The multi-symbol detector is configured to: receive a series of samples representing a received GFSK modulated signal; and generate, for each set of samples representing an N-symbol sequence of the GFSK modulated signal, a plurality of soft decision values that indicate the probability that the N-symbol sequence is each possible N-symbol pattern, wherein N is an integer greater than or equal to two. The Viterbi decoder is configured to estimate each N-symbol sequence using a Viterbi decoding algorithm wherein the soft decision values for the N-symbol sequence are used as branch metrics in the Viterbi decoding algorithm.
    Type: Grant
    Filed: August 22, 2019
    Date of Patent: August 25, 2020
    Assignee: Imagination Technologies Limited
    Inventors: Paul Murrin, Adrian John Anderson
  • Patent number: 10742460
    Abstract: A gaussian frequency shift keying (GFSK) detector comprising a multi-symbol detector; at least three Viterbi decoders, and a timing adjustment module. The multi-symbol detector receives a series of samples representing a received GFSK modulated signal which comprises at least three samples per symbol; and generates, for each set of samples representing an N-symbol sequence of the GFSK modulated signal, at least three sets of soft decisions values, each set of soft decision values indicating the probability that the N-symbol sequence of samples is each possible N-symbol pattern based on a different one of the at least three samples of a symbol being a centre sample of the symbol. Each Viterbi decoder generates, for each N-symbol sequence, a path metric for each possible N-symbol pattern from a different set of soft decision values according to a Viterbi decoding algorithm.
    Type: Grant
    Filed: August 22, 2019
    Date of Patent: August 11, 2020
    Assignee: Imagination Technologies Limited
    Inventors: Paul Murrin, Adrian John Anderson
  • Patent number: 10743027
    Abstract: Methods and apparatus are provided for adaptive residual updating of template matching prediction for video encoding and decoding. In one embodiment, an apparatus and method encodes picture data for at least a block in a picture using template matching prediction, wherein the template matching prediction involves selecting from among a plurality of residual updating schemes for use in encoding the block. In another embodiment, an apparatus and method encodes a block in a picture using template matching prediction, wherein the template matching prediction involves partitioning the block into a plurality of sub-blocks, and applying a transform to a residual of a particular sub-block from among the plurality of sub-blocks subsequent to searching for a prediction for the particular sub-block block and prior to completion of processing of the block with respect to the template matching prediction.
    Type: Grant
    Filed: December 2, 2010
    Date of Patent: August 11, 2020
    Assignee: INTERDIGITAL MADISON PATENT HOLDINGS
    Inventors: Yunfei Zheng, Peng Yin, Joel Sole, Xiaoan Lu, Qian Xu
  • Patent number: 10740307
    Abstract: A self-organizing list machine is provided for reordering items of a list in a manner that achieves both a constant and minimum time complexity. The self-organizing list machine comprises an array of symbol index generators, wherein (i) each symbol index generator has a unique location in the array between zero and N?1 inclusive, and (ii) N is the total number of unique symbols in a symbol alphabet.
    Type: Grant
    Filed: March 3, 2016
    Date of Patent: August 11, 2020
    Assignee: Teradata US, Inc.
    Inventor: Douglas Edward Hundley
  • Patent number: 10726686
    Abstract: It is presented a method for encoding haptic data for a plurality of channels. The method comprises the steps of: determining an order of the plurality of channels in a first list based on a respective previous codeword data item for each of the plurality of channels, each previous codeword data item being either a no-change data item, or a change data item, wherein the order is such that all no-change previous codeword data items are arranged at one end of the first list; arranging current codewords in a second list accordance with the channel order of the first list; grouping the current codewords in consecutive groups; generating a group index indicating whether each group contains only no-change codewords or at least one change codeword; and outputting the group index along with current codewords, wherein current codewords are only output for groups containing at least one change codeword.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: July 28, 2020
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Volodya Grancharov, Lars Andersson, José Araújo
  • Patent number: 10694217
    Abstract: A processing device includes compression circuitry to encode an input stream with an encoding that translates multiple symbols of fixed length into multiple codes of variable length between one and a maximum length, to generate a compressed stream. The compression circuitry is to: determine at least a first symbol of the multiple symbols having a first code that exceeds the maximum length; identify a short code of the multiple codes that is to be lengthened to provide an increased encoding capacity for the at least the first symbol; generate multiple code-length converted values including to increase the length of the short code to the maximum length and decrease, to the maximum length, a length of the first code of the at least the first symbol; and generate, with use of the set of code-length converted values, the compressed stream at the output terminal.
    Type: Grant
    Filed: September 21, 2018
    Date of Patent: June 23, 2020
    Assignee: Intel Corporation
    Inventors: Sudhir K. Satpathy, Vinodh Gopal, James D. Guilford, Sanu K. Mathew, Vikram B. Suresh
  • Patent number: 10680648
    Abstract: A decoding system for an iterative decoding of a parity check code comprises a first loop circuit adapted to store log-likelihood ratio values corresponding to a plurality of received data symbols in a memory unit; a second loop circuit adapted to compute a difference between a check-to-variable log-likelihood message at a second iteration step, and a check-to-variable log-likelihood message at a first iteration step, when the first iteration step precedes the second iteration step; and an adder unit adapted to update a log-likelihood ratio value stored on the first loop circuit by adding the difference computed in the second loop circuit; wherein the first loop circuit and the second loop circuit are synchronized such that the adder unit forwards the updated log-likelihood ratio value synchronously both to the first loop circuit and to the second loop circuit.
    Type: Grant
    Filed: October 24, 2018
    Date of Patent: June 9, 2020
    Assignee: ZIEON NETWORKS S.a.r.l.
    Inventors: Stefano Calabró, Peter Kainzmaier, Heinrich Von Kirchbauer
  • Patent number: 10666942
    Abstract: A decoding method includes: predicting a current block in an image using a reference block, to generate a prediction block; and generating a reconstructed block using the prediction block, wherein the generating includes: filtering for a boundary between the reconstructed block and a decoded neighboring block, using a first filter strength set using first prediction information for prediction of the current block and second prediction information for prediction of the decoded neighboring block; filtering for the boundary using a second filter strength set without using the second prediction information of the current block and the decoded neighboring block; and switching whether to execute the second filtering, based on the boundary, wherein the first filtering is in-loop filtering in which a filtered reconstructed block is used as a reference block for another block, and the second filtering is post filtering outside the loop.
    Type: Grant
    Filed: August 22, 2018
    Date of Patent: May 26, 2020
    Assignee: SUN PATENT TRUST
    Inventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu, Kengo Terada
  • Patent number: 10645388
    Abstract: A decoder includes an entropy decoder configured to derive a number of bins of the binarizations from the data stream using binary entropy decoding by selecting a context among different contexts and updating probability states associated with the different contexts, dependent on previously decoded portions of the data stream; a desymbolizer configured to debinarize the binarizations of the syntax elements to obtain integer values of the syntax elements; a reconstructor configured to reconstruct the video based on the integer values of the syntax elements using a quantization parameter, wherein the entropy decoder is configured to distinguish between 126 probability states and to initialize the probability states associated with the different contexts according to a linear equation of the quantization parameter, wherein the entropy decoder is configured to, for each of the different contexts, derive a slope and an offset of the linear equation from first and second four bit parts of a respective 8 bit initial
    Type: Grant
    Filed: June 26, 2019
    Date of Patent: May 5, 2020
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Valeri George, Benjamin Bross, Heiner Kirchhoffer, Detlev Marpe, Tung Nguyen, Matthias Preiss, Mischa Siekmann, Jan Stegemann, Thomas Wiegand
  • Patent number: 10630304
    Abstract: A sub-ranging analog-to-digital converter (ADC) converts an analog input signal to a digital output signal. The sub-ranging ADC includes a coarse ADC, a fine ADC, and an error correction circuit (ECC). The fine ADC includes at least three digital-to-analog converters (DACs) that are connected in a pipeline architecture. The coarse and fine ADCs receive the analog input signal in a first half cycle of a clock signal. The coarse ADC converts the analog input signal to a first digital signal in a second half cycle of the clock signal. At least one of the first through third DACs converts the analog input signal to a second digital signal in a full cycle of the clock signal. The ECC receives the first and second digital signals and generates the digital output signal.
    Type: Grant
    Filed: April 1, 2019
    Date of Patent: April 21, 2020
    Assignee: NXP B.V.
    Inventors: Ronak Prakashchandra Trivedi, Sushil Kumar Gupta, Pankaj Agrawal
  • Patent number: 10613797
    Abstract: A storage infrastructure, method and encoder device for implementing low complexity encoding, The described encoder includes: a preprocessing system that assigns a code length to each unique symbol based on the frequency without performing a sort operation and determines maximum and minimum occurrence frequencies of symbols of each given code length, and the maximum and minimum code length among all the symbols; and a post processing system that cycles through each code length, determines if a maximum occurrence frequency of a current code length, associated with a first symbol, is greater than a minimum occurrence frequency of an adjacent code length, associated with a second symbol, and if greater, swaps code lengths of the first and second symbols.
    Type: Grant
    Filed: June 12, 2018
    Date of Patent: April 7, 2020
    Assignee: SCALEFLUX, INC.
    Inventors: Mark Vernon, Yang Liu, Fei Sun
  • Patent number: 10593064
    Abstract: In accordance with disclosed embodiments, there is described a depth camera calibration system which includes: a depth camera to be calibrated; a calibration application to execute upon a mobile device, the calibration application to: (i) determine a precise image size of a calibration image to be displayed to a screen of the mobile device based on a screen size of the mobile device, the calibration image having embedded therein a plurality of objects of a known size, (ii) encode the known size of the objects into an optical machine-readable data representation, and (iii) display the encoded optical machine-readable data representation to the mobile device; in which the depth camera is to read the optical machine-readable data representation displayed by the mobile device to determine the known size of the objects of the calibration image; in which the calibration application is to display the calibration image to the mobile device; and in which an imager of the depth camera is to capture the objects of the c
    Type: Grant
    Filed: March 31, 2017
    Date of Patent: March 17, 2020
    Assignee: Intel Corporation
    Inventors: Sagi Ben Moshe, Ido Nissenboim, Aviad Zabatani, Erez Sperling, Omer Sella
  • Patent number: 10595070
    Abstract: Systems and methods for encoding a plurality of alternative streams of video content using multiple encoders in accordance with embodiments of the invention are disclosed. An encoding system includes multiple encoders. Each of the encoders receives a source stream of video content that is divided into portions. Each of the encoders generates portions of the plurality of alternative streams from the portions of the source stream. The portions of the alternative streams generated by a particular encoder are stored in a container for the particular encoder. Each encoder also generates index information for the portion of the alternative stream generated by the encoder that is stored in a manifest for the encoder.
    Type: Grant
    Filed: December 3, 2018
    Date of Patent: March 17, 2020
    Assignee: DIVX, LLC
    Inventors: William David Amidei, Abhishek Shivadas, Kevin Dean-Yong Wu
  • Patent number: 10574389
    Abstract: A channel encoding method in a communication or broadcasting system is provided. The channel encoding method includes reading a first sequence corresponding to a parity check matrix, converting the first sequence to a second sequence by applying a certain rule to a block size corresponding to a parity check matrix and the first sequence, and encoding information bits based on the second sequence. The block size has at least two different integer values.
    Type: Grant
    Filed: November 25, 2016
    Date of Patent: February 25, 2020
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kyung-Joong Kim, Seho Myung, Min Jang, Hong-Sil Jeong, Jae-Yoel Kim, Seok-Ki Ahn
  • Patent number: 10561498
    Abstract: A method for treating a heart valve of a patient includes inserting into a heart and in contact with a valve surface, an implant including an elongate element and a locking mechanism coupled to the elongate element. The locking mechanism has a resting position that provides a locked state preventing movement of the elongate element with respect to the locking mechanism. The heart valve is treated by facilitating movement of the elongate element with respect to the locking mechanism by maintaining application of a force to the locking mechanism using a tool, and thereby maintaining the locking mechanism in an unlocked state during the facilitating of the movement of the elongate element with respect to the locking mechanism. Subsequently, the locking mechanism is transitioned to the resting position by decoupling the tool from the locking mechanism.
    Type: Grant
    Filed: November 23, 2016
    Date of Patent: February 18, 2020
    Assignee: Valtech Cardio, Ltd.
    Inventors: Amir Gross, Yossi Gross
  • Patent number: 10548158
    Abstract: Methods and devices are disclosed for receiving and detecting sparse data sequences using a message passing algorithm (MPA) with early propagation of belief messages. Such data sequences may be used in wireless communications systems supporting multiple access, such as sparse code multiple access (SCMA) systems. The determination and passing of one or more messages for an edge between a function node and a variable node in a factor graph representation of the system may be performed in serial with determined values available early for subsequent computations. The serial computations may be scheduled based on various factors.
    Type: Grant
    Filed: March 10, 2016
    Date of Patent: January 28, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Philippe Guillemette
  • Patent number: 10536170
    Abstract: A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to generate a low-density parity check (LDPC) codeword by LDPC encoding based on a parity check matrix; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the modulator is further configured to map a bit included in a predetermined bit group from among a plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: January 14, 2020
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Se-ho Myung, Hong-sil Jeong, Kyung-joong Kim
  • Patent number: 10536163
    Abstract: A method of compression is disclosed in which an input sequence of bits is divided into a plurality of portions. Each portion is sub-divided into a plurality of sub-divisions. Frequency analysis is performed to determine the number of occurrences of each sub-division permutation and a processed sequence of bits is generated based on the frequency analysis. The processed sequence of bits includes extraction information for use in reconstructing said input sequence of bits from said processed sequence of bits. The extraction information comprises sub-division order information identifying an ordered sequence comprising each possible sub-division permutation arranged in order of how many times, within said input sequence of bits, a portion comprises a sub-division having bits arranged in that possible sub-division permutation.
    Type: Grant
    Filed: July 4, 2017
    Date of Patent: January 14, 2020
    Assignee: SISP Technologies Ltd.
    Inventors: Stuart Marlow, Nicholas Stavrinou
  • Patent number: 10515649
    Abstract: Improved methods for coding an ensemble of pulse vectors utilize statistical models (i.e., probability models) for the ensemble of pulse vectors, to more efficiently code each pulse vector of the ensemble. At least one pulse parameter describing the non-zero pulses of a given pulse vector is coded using the statistical models and the number of non-zero pulse positions for the given pulse vector. In some embodiments, the number of non-zero pulse positions are coded using range coding. The total number of unit magnitude pulses may be coded using conditional (state driven) bitwise arithmetic coding. The non-zero pulse position locations may be coded using adaptive arithmetic coding. The non-zero pulse position magnitudes may be coded using probability-based combinatorial coding, and the corresponding sign information may be coded using bitwise arithmetic coding. Such methods are well suited to coding non-independent-identically-distributed signals, such as coding video information.
    Type: Grant
    Filed: May 5, 2017
    Date of Patent: December 24, 2019
    Assignee: Google Technology Holdings LLC
    Inventors: Udar Mittal, James P. Ashley
  • Patent number: 10516414
    Abstract: The invention proposes a method and a device for arithmetic encoding of a current spectral coefficient using preceding spectral coefficients. Said preceding spectral coefficients are already encoded and both, said preceding and current spectral coefficients, are comprised in one or more quantized spectra resulting from quantizing time-frequency-transform of video, audio or speech signal sample values.
    Type: Grant
    Filed: April 12, 2018
    Date of Patent: December 24, 2019
    Assignee: Dolby Laboratories Licensing Corporation
    Inventor: Oliver Wuebbolt
  • Patent number: 10511324
    Abstract: A highly programmable data processing unit includes multiple processing units for processing streams of information, such as network packets or storage packets. The data processing unit includes one or more specialized hardware accelerators configured to perform acceleration for various data-processing functions. The data processing unit is configured to retrieve speculative probability values for range coding a plurality of bits with a single read instruction to an on-chip memory that stores a table of probability values. The data processing unit is configured to store state information used for context-coding packets of a data stream so that the state information is available after switching between data streams.
    Type: Grant
    Filed: November 1, 2018
    Date of Patent: December 17, 2019
    Assignee: Fungible, Inc.
    Inventors: Rajan Goyal, Satyanarayana Lakshmipathi Billa, Gurumani Senthil Nayakam
  • Patent number: 10491233
    Abstract: An array of capacitors includes a first array of k capacitors coupled to a first node and having capacitances which are binary weighted multiples of a unit capacitance value, a second array of m capacitors coupled to a second node and having capacitances which are binary weighted multiples of the unit capacitance value, a coupling capacitor disposed between the first node and the second node, and a trimmable grounded capacitor coupled between the first node and a ground potential.
    Type: Grant
    Filed: May 31, 2018
    Date of Patent: November 26, 2019
    Assignee: SHENZHEN GOODIX TECHNOLOGY CO., LTD.
    Inventors: Ahmed Emira, Mohamed Aboudina
  • Patent number: 10482576
    Abstract: Systems and methods for image processing for increasing resolution of a multi-spectral image. Accept a multi-spectral image including a set of images of a scene. A memory to store a set of dictionaries trained for different channels, and a set of filters trained for the different channels. A hardware processor is to process the set of images of the different channels with the set of filters, and to fuse, for each channel, the set of structures, to produce a set of fused structures. Wherein a fused structure of the channel is fused as a weighted combination of the set of structures using weights corresponding to the channel, such that the fused structures of different channels are combined with different weights. To process the set of fused structures with corresponding dictionaries from the set of dictionaries, to produce a super-resolution multi-spectral image. An output interface to render the super-resolution multi-spectral image.
    Type: Grant
    Filed: March 19, 2018
    Date of Patent: November 19, 2019
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Dehong Liu, Bihan Wen, Ulugbek Kamilov, Hassan Mansour, Petros Boufounos
  • Patent number: 10448052
    Abstract: Methods of encoding and decoding for video data are describe in which significance maps are encoded and decoded using non-spatially-uniform partitioning of the map into parts, wherein the bit positions within each part are associated with a given context. Example partition sets and processes for selecting from amongst predetermined partition sets and communicating the selection to the decoder are described.
    Type: Grant
    Filed: September 22, 2017
    Date of Patent: October 15, 2019
    Assignee: VELOS MEDIA, LLC
    Inventors: Gergely Ferenc Korodi, Jinwen Zan, Dake He
  • Patent number: 10445288
    Abstract: Various additional and alternative aspects are described herein. In some aspects, the present disclosure provides a method of communicating data between an electronic unit (EU) of a system-on-chip (SoC) and a dynamic random access memory (DRAM). The method includes encoding data at the EU. The method includes generating control data for decoding the encoded data at the EU. The method includes directing storage of the encoded data in the DRAM. The method includes directing storage of the control data in an on-chip memory separate from the DRAM, wherein the on-chip memory is on a same chip as the EU.
    Type: Grant
    Filed: January 24, 2017
    Date of Patent: October 15, 2019
    Assignee: Qualcomm Incorporated
    Inventor: Jeffrey Chu
  • Patent number: 10439637
    Abstract: The image decoding method includes: determining a context for use in a current block to be processed, from among a plurality of contexts; and performing arithmetic decoding on a bit sequence corresponding to the current block, using the determined context, wherein in the determining: the context is determined under a condition that control parameters of neighboring blocks of the current block are used, when the signal type is a first type, the neighboring blocks being a left block and an upper block of the current block; and the context is determined under a condition that the control parameter of the upper block is not used, when the signal type is a second type, and the second type is one of “cbf_luma”, “cbf_cb”, and “cbf_cr”.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: October 8, 2019
    Assignee: SUN PATENT TRUST
    Inventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu
  • Patent number: 10440364
    Abstract: A decoder includes an entropy decoder configured to derive a number of bins of the binarizations from the data stream using binary entropy decoding by selecting a context among different contexts and updating probability states associated with the different contexts, dependent on previously decoded portions of the data stream; a desymbolizer configured to debinarize the binarizations of the syntax elements to obtain integer values of the syntax elements; a reconstructor configured to reconstruct the video based on the integer values of the syntax elements using a quantization parameter, wherein the entropy decoder is configured to distinguish between 126 probability states and to initialize the probability states associated with the different contexts according to a linear equation of the quantization parameter, wherein the entropy decoder is configured to, for each of the different contexts, derive a slope and an offset of the linear equation from first and second four bit parts of a respective 8 bit initial
    Type: Grant
    Filed: March 12, 2018
    Date of Patent: October 8, 2019
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Valeri George, Benjamin Bross, Heiner Kirchhoffer, Detlev Marpe, Tung Nguyen, Matthias Preiss, Mischa Siekmann, Jan Stegemann, Thomas Wiegand
  • Patent number: 10430998
    Abstract: Systems and methods for converting reserve estimates in a reservoir model to a standard format for dynamic comparison by storing them with a sealed triangulated mesh and a thickness grid as a printable string in one or more Processing History fields.
    Type: Grant
    Filed: August 15, 2014
    Date of Patent: October 1, 2019
    Assignee: LANDMARK GRAPHICS CORPORATION
    Inventors: Michael David Ewing, Sammi Igarashi
  • Patent number: 10432945
    Abstract: A probably update method used in context-based adaptive binary arithmetic coding (CABAC) is disclosed. The probably update method for binary arithmetic decoding obtains an autocorrelation value of each bin by using values of received bins, determines at least one scaling factor used to update a probability of a binary value based on the autocorrelation value, and updates a probability used in context-based adaptive binary arithmetic decoding by using the determined at least one scaling factor.
    Type: Grant
    Filed: November 4, 2015
    Date of Patent: October 1, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Alexander Alshin, Elena Alshina
  • Patent number: 10412387
    Abstract: A video coder may include a current picture and a reference picture in a reference picture list. The video coder may determine a co-located block of the reference picture. The co-located block is co-located with a current block of the current picture. Furthermore, the video coder derives a temporal motion vector predictor from the co-located block and may determine the temporal motion vector predictor has sub-pixel precision. The video coder may right-shift the temporal motion vector predictor determined to have sub-pixel precision. In addition, the video coder may determine, based on the right-shifted temporal motion vector predictor, a predictive block within the current picture.
    Type: Grant
    Filed: August 20, 2015
    Date of Patent: September 10, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Chao Pang, Krishnakanth Rapaka, Ye-Kui Wang, Joel Sole Rojals, Marta Karczewicz
  • Patent number: 10404999
    Abstract: A video coder may perform a simplified depth coding (SDC) mode, including simplified residual coding, to code a depth block according to any of a variety of, e.g., at least three, depth intra prediction modes. For example, the video coder may perform the SDC mode for coding a depth block according to depth modeling mode (DMM) 3, DMM 4, or a region boundary chain coding mode. In such examples, the video coder may partition the depth block, and code respective DC residual values for each partition. In some examples, the video coder may perform the SDC mode for coding a depth block according to an intra prediction mode, e.g., an HEVC base specification intra prediction mode, such as a DC intra prediction mode or one of the directional intra prediction modes. In such examples, the video coder may code a single DC residual value for the depth block.
    Type: Grant
    Filed: September 26, 2014
    Date of Patent: September 3, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Hongbin Liu, Ying Chen, Li Zhang, Xin Zhao
  • Patent number: 10397578
    Abstract: Methods and systems for improving coding decoding efficiency of video by providing a syntax modeler, a buffer, and a decoder. The syntax modeler may associate a first sequence of symbols with syntax elements. The buffer may store tables, each represented by a symbol in the first sequence, and each used to associate a respective symbol in a second sequence of symbols with encoded data. The decoder decodes the data into a bitstream using the second sequence retrieved from a table.
    Type: Grant
    Filed: September 13, 2018
    Date of Patent: August 27, 2019
    Assignee: Dolby International AB
    Inventors: Yeping Su, Christopher A. Segall
  • Patent number: 10367523
    Abstract: A data processing method includes acquiring first encoded data and second encoded data when receiving a request for data processing, the first encoded data being encoded in accordance with a first encoding rule, the second encoded data being encoded in accordance with a second encoding rule, specifying a first code relating to a second code in accordance with the first encoding rule and the second encoding rule without decoding the first encoded data and the second coded data, the first code being included in the first encoded data, the second code being included in the second encoded data and generating third encoded data in which the first code and the second code are stored in association with each other.
    Type: Grant
    Filed: March 28, 2018
    Date of Patent: July 30, 2019
    Assignee: FUJITSU LIMITED
    Inventors: Toshihide Nakatsu, Masahiro Kataoka
  • Patent number: 10355716
    Abstract: A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to perform a low-density parity check (LDPC) encoding on input bits using a parity check matrix to generate an LDPC codeword comprising information word bits and parity bits; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the modulator is further configured to map a bit included in a predetermined bit group from among a plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: July 16, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hong-sil Jeong, Kyung-joong Kim, Se-ho Myung, Daniel Ansorregui Lobete, Belkacem Mouhouche
  • Patent number: 10349067
    Abstract: In various implementations, techniques are described herein to resolve issues related to the location of an EOB NAL unit in an ISO base media file. In various implementations, these techniques include relaxing the requirement that a file include only one EOB NAL unit. These techniques further include providing the EOB NAL unit from the highest layer when reconstructing the bitstream. This EOB NAL unit can be added to a last access unit in the reconstructed bitstream. When the EOB NAL unit from the highest layer is not present, an EOB NAL unit from a lower layer can be provided instead.
    Type: Grant
    Filed: February 14, 2017
    Date of Patent: July 9, 2019
    Assignee: Qualcomm Incorporated
    Inventors: Fnu Hendry, Ye-Kui Wang
  • Patent number: 10340946
    Abstract: An encoder for encoding input data to generate corresponding encoded data is provided. The encoder (10) is operable to process a sequence of elements in the input data from a first element thereof to a last element thereof. The elements have corresponding symbols. The encoder is operable to compute probabilities of symbols present in the sequence, wherein the probabilities of the symbols are computed while disregarding those elements of the sequence that have already been encoded into the encoded data. Moreover, the probabilities of the symbols are adaptively changed as the sequence of elements is progressively encoded into the encoded data. Furthermore, information describing the probabilities is delivered; optionally, the probabilities of the symbols are accompanied with additional information indicating how the probabilities are adaptively changing. There is also provided a decoder for performing an inverse of encoding performed by the encoder.
    Type: Grant
    Filed: November 1, 2016
    Date of Patent: July 2, 2019
    Assignee: Gurulogic Microsystems Oy
    Inventors: Kai Willner, Ossi Kalevo
  • Patent number: 10331558
    Abstract: Systems, apparatuses, and methods for efficiently moving data for storage and processing. A compression unit within a processor includes multiple hardware lanes, selects two or more input words to compress, and for assigns them to two or more of the multiple hardware lanes. As each assigned input word is processed, each word is compared to an entry of a plurality of entries of a table. If it is determined that each of the assigned input words indexes the same entry of the table, the hardware lane with the oldest input word generates a single read request for the table entry and the hardware lane with the youngest input word generates a single write request for updating the table entry upon completing compression. Each hardware lane generates a compressed packet based on its assigned input word.
    Type: Grant
    Filed: July 28, 2017
    Date of Patent: June 25, 2019
    Assignee: Apple Inc.
    Inventors: Ali Sazegari, Charles E. Tucker, Jeffry E. Gonion, Gerard R. Williams, III, Chris Cheng-Chieh Lee
  • Patent number: 10333963
    Abstract: A first vulnerability that is associated with one or more nodes of a network graph that represent one or more assets of a network infrastructure may be identified. Furthermore, a second vulnerability that is associated with one or more nodes of the network graph may be identified. A determination may be made as to whether the first vulnerability or the second vulnerability contributes more to a probability of a security breach associated with the network infrastructure. A notification may be provided to mitigate the vulnerability that contributes more to the probability of the security breach associated with the network infrastructure.
    Type: Grant
    Filed: October 28, 2016
    Date of Patent: June 25, 2019
    Assignee: Corax Cyber Security, Inc.
    Inventors: Jonathan Pope, Lewis Guignard, Thomas Beale
  • Patent number: 10320421
    Abstract: Field error correction coding is particularly suitable for applications in non-volatile flash memories. We describe a method for error correction encoding of data to be stored in a memory device, a corresponding method for decoding a codeword matrix resulting from the encoding method, a coding device, and a computer program for performing the methods on the coding device, using a new construction for high-rate generalized concatenated (GC) codes. The codes, which are well suited for error correction in flash memories for high reliability data storage, are constructed from inner nested binary Bose-Chaudhuri-Hocquenghem (BCH) codes and outer codes, preferably Reed-Solomon (RS) codes. For the inner codes extended BCH codes are used, where only single parity-check codes are applied in the first level of the GC code. This enables high-rate codes.
    Type: Grant
    Filed: May 12, 2017
    Date of Patent: June 11, 2019
    Assignee: HYPERSTONE GMBH
    Inventors: Juergen Freudenberger, Christoph Baumhof, Jens Spinner
  • Patent number: 10304212
    Abstract: A graphic data compression device includes a processing unit for processing graphic data and a mixed-type compression unit for compressing the data processed by the processing unit. The mixed-type compression unit includes a lossless compression module and a nearly-lossless compression module. The lossless compression module performs a compression on processed data by a lossless compression algorithm. The nearly-lossless compression module includes an adjustment module and a compression module. The adjustment module performs an adjustment on the processed data to reduce a size of the processed data. The compression module performs, by the lossless compression algorithm, a compression on the data adjusted by the adjustment module. A graphic data compression method of the graphic data compression device is also provided. The graphic data compression device and method of the present invention reduce bandwidth load and memory occupancy, thereby effectively improving the usage of memory capacity.
    Type: Grant
    Filed: October 21, 2016
    Date of Patent: May 28, 2019
    Assignee: VIA Alliance Semiconductor Co., Ltd.
    Inventors: Deming Gu, Zhou Hong
  • Patent number: 10306230
    Abstract: An video decoding apparatus including a parser which obtains bit strings corresponding to current transformation coefficient level information by arithmetic decoding a bitstream based on a context model; a parameter determiner which determines a current binarization parameter by updating or maintaining a previous binarization parameter based on a comparison of a threshold and a size of a previous transformation coefficient; a syntax element restorer which obtains the current transformation coefficient level information by performing de-binarization of the bit strings using the determined current binarization parameter and generates a size of a current transformation coefficient using the current transformation coefficient level information, wherein the current binarization parameter has a value equal to or smaller than a predetermined value.
    Type: Grant
    Filed: February 22, 2018
    Date of Patent: May 28, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Chan-yul Kim, Jae-hyun Kim, Jeong-hoon Park
  • Patent number: 10264264
    Abstract: Systems and methods for improving decoding of encoded image data using parallel multi-bin decoding are provided. In one embodiment, multiple context bins per cycle are decoded for a set of syntax elements, by decoupling and/or retiming particular syntax parsing and/or arithmetic decoding tasks of the decoding process.
    Type: Grant
    Filed: September 24, 2016
    Date of Patent: April 16, 2019
    Assignee: Apple Inc.
    Inventors: Abheek Banerjee, Syed Muhammad A. Rizvi, Yaxiong Zhou, Sorin C. Cismas
  • Patent number: 10244235
    Abstract: Wedgelet-based coding in conjunction with the usage of coding blocks of varying size is rendered more efficient by the usage of a variable length coded syntax element having a prefix and a suffix, wherein the size of the suffix is dependent on the prefix and the size of the current coding block. By this measure, it is feasible to efficiently adapt the length of the variable-length coded syntax element which controls the bi-partitioning of the current coding block to the actual needs, namely the size, of the current coding block, and the variability of the bi-partitioning by varying the wedglet separation line, respectively. The greater the current coding block is, the longer the variable-length coded syntax element may be. This length dependency may even be sufficiently effective in terms of coding efficiency so that the variable length coded syntax element may be coded without context-adaptive entropy coding, but directly or using fixed-equal-probability binary entropy coding.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: March 26, 2019
    Assignee: GE Video Compression, LLC
    Inventors: Philipp Merkle, Detlev Marpe, Karsten Mueller
  • Patent number: 10237558
    Abstract: An encoder includes processing circuitry, a block memory, and a frame memory. The processing circuitry defines at least one parameter for each of plural types of segment_ids, splits an image into blocks, assigns, to each of the blocks, segment_id according to a type of the block, among the plural types of segment_ids, and sequentially encodes the blocks. In encoding the blocks, the processing circuitry identifies segment_id of a current block to be encoded, and encodes the current block using the at least one parameter defined for identified segment_id. The at least one parameter includes seg_context_idx for identifying probability information associated with context used in context-based adaptive binary arithmetic coding (CABAC).
    Type: Grant
    Filed: August 6, 2018
    Date of Patent: March 19, 2019
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventor: Tatsuhiko Ikeda
  • Patent number: 10230392
    Abstract: Techniques and apparatus for parallel decompression are described. In one embodiment, for example, an apparatus to provide parallel decompression may include at least one memory and logic for a decompression component, at least a portion of the logic comprised in hardware coupled to the at least one memory, the logic to determine decompression information of a compressed data unit, annotate the compressed data unit with at least a portion of the decompression information to generate an annotated data unit, parallel-decode the annotated data unit to generate a plurality of intermediate elements, and decode and merge the plurality of intermediate elements to generate a decompressed data unit. Other embodiments are described and claimed.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: March 12, 2019
    Assignee: INTEL CORPORATION
    Inventors: Vinodh Gopal, James D. Guilford