To Or From Code Based On Probability Patents (Class 341/107)
  • Patent number: 11119702
    Abstract: To speed up decoding of a range code. A decompression circuit calculates a plurality of candidate bit values for each bit of the N-bit string based on a plurality of possible bit histories of a bit before a K-th bit in parallel for a plurality of bits, and repeatedly selects a correct bit value of the K-th bit from the plurality of candidate bit values based on a correct bit history of the bit before the K-th bit to decode the N-bit string.
    Type: Grant
    Filed: March 2, 2021
    Date of Patent: September 14, 2021
    Assignee: HITACHI, LTD.
    Inventors: Nagamasa Mizushima, Kentaro Shimada
  • Patent number: 11115050
    Abstract: Systems, apparatus and methods are provided for decompressing compressed data. A method may include receiving encoded data to be decompressed, obtaining a “Stotal” of a total number of symbols, numbers of occurrences for distinct symbols in the encoded data, and a final state generated during an encoding process as a first state for decoding, building a decoding table containing a row of the distinct symbols, a row of substitutes for numbers of bits to be recovered and a row of substitutes for new states corresponding to encoding states, decoding using the decoding table including: obtaining a current symbol from the decoding table based on a current state X, dynamically determining a current number of bits to be recovered from the encoded data and a new state X based on corresponding substitutes and outputting symbols recovered. L may be a sum of the numbers of occurrences for the distinct symbols.
    Type: Grant
    Filed: August 24, 2020
    Date of Patent: September 7, 2021
    Assignee: INNOGRIT TECHNOLOGIES CO., LTD.
    Inventors: Yuan-Mao Chang, Jing-Kun Zhong
  • Patent number: 11115049
    Abstract: Systems, apparatus and methods are provided for compressing data and decompressing compressed data. A method may include receiving encoded data to be decompressed, obtaining a size “Stotal” of a total number of symbols in the encoded data, numbers of occurrences for distinct symbols in the encoded data, a number L of sum of the numbers of occurrences for the distinct symbols, and a final state generated during an encoding process as a first state for decoding, building a decoding table containing the distinct symbols corresponding to L encoding states, decoding the encoded data using the decoding table including: obtaining a current symbol from the decoding table based on a current state X, dynamically determining a current number of bits to be recovered from the encoded data and a new state X, and outputting symbols recovered from the encoded data.
    Type: Grant
    Filed: August 24, 2020
    Date of Patent: September 7, 2021
    Assignee: INNOGRIT TECHNOLOGIES CO., LTD.
    Inventors: Yuan-Mao Chang, Jing-Kun Zhong
  • Patent number: 11089301
    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: April 16, 2020
    Date of Patent: August 10, 2021
    Assignee: Sun Patent Trust
    Inventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu, Kengo Terada
  • Patent number: 11070256
    Abstract: A communication node processing a communication signal in a distributed antenna system includes a data appearance frequency monitor configured to receive a communication signal including a sign bit string, a count leading zero bit string, and an additional data bit string, and to monitor data appearance frequency in the count leading zero bit string included in the received communication signal, a Huffman encoder configured to encode the count leading zero bit string into a corresponding codeword according to a Huffman encoding algorithm based on the data appearance frequency in the count leading zero bit string and an additional bit allocator configured to allocate additional bits to the additional data bit string when the number of bits in the count leading zero bit string decreases during the encoding process.
    Type: Grant
    Filed: April 21, 2020
    Date of Patent: July 20, 2021
    Assignee: SOLiD, INC.
    Inventors: Youngin Kim, Seongwook Byun, Hosik Jang
  • Patent number: 11044128
    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: July 6, 2020
    Date of Patent: June 22, 2021
    Assignee: Imagination Technologies Limited
    Inventors: Paul Murrin, Adrian John Anderson
  • Patent number: 11043966
    Abstract: Techniques and apparatus are provided for efficiently generating multiple lifted low-density parity-check (LDPC) codes for a range of block lengths and having good performance. A method for wireless communications by a transmitting device generally includes selecting integer lifting values for a first lifting size value Z, selected from a range of lifting size values, wherein the selected integer lifting value is greater than a maximum lifting size value of the range of lifting size values; determining one or more integer lifting values for generating at least a second lifted LDPC code having a second lifting size value based on an operation involving the second lifting size value and the selected one or more integer lifting values for generating the first lifted LDPC code; encoding a set of information bits based on the second lifted LDPC to produce a code word; and transmitting the code word.
    Type: Grant
    Filed: May 10, 2017
    Date of Patent: June 22, 2021
    Assignee: QUALCOMM Incorporated
    Inventors: Thomas Joseph Richardson, Shrinivas Kudekar
  • Patent number: 11019340
    Abstract: Methods of encoding and decoding for video data are described for encoding or decoding multi-level significance maps. Distinct context sets may be used for encoding the significant-coefficient flags in different regions of the transform unit. In a fixed case, the regions are defined by coefficient group borders. In one example, the upper-left coefficient group is a first region and the other coefficient groups are a second region. In a dynamic case, the regions are defined by coefficient group borders, but the encoder and decoder dynamically determine in which region each coefficient group belongs. Coefficient groups may be assigned to one region or another based on, for example, whether their respective significant-coefficient-group flags were inferred or not.
    Type: Grant
    Filed: August 27, 2018
    Date of Patent: May 25, 2021
    Assignee: Velos Media, LLC
    Inventors: Tianying Ji, Nguyen Nguyen, Dake He
  • Patent number: 11019341
    Abstract: An apparatus for decoding a current block in a scan order identifies a current entropy coded transform coefficient from the current block; determines, based on the scan order and using a scan order distance table, a first scan order distance, where the first scan order distance being a difference between a first scan order location corresponding to the current entropy coded transform coefficient and a second scan order location corresponding to a first context coefficient; identifies, using the first scan order distance, a first location into a context coefficient register; identifies, at the first location of the context coefficient register, a first context coefficient value; identifies a probability distribution using the first context coefficient value; entropy decodes the current entropy coded transform coefficient using the probability distribution to obtain an entropy decoded current transform coefficient; and includes the entropy decoded current transform coefficient in an output bitstream.
    Type: Grant
    Filed: July 30, 2019
    Date of Patent: May 25, 2021
    Assignee: GOOGLE LLC
    Inventor: Jaako Tuomas Aleksi Ventelae
  • Patent number: 11012695
    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: February 3, 2020
    Date of Patent: May 18, 2021
    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: 10951230
    Abstract: In certain aspects, a circuit for modulo-3 operation has an encoder stage coupled to a binary number, wherein the encoder stage includes one or more encoders, each one of the one or more encoders receives one or two binary bits of the binary number and generates a unary code of encoder. The circuit for modulo-3 operation further has one or more levels of reduction stage, wherein a first level of the one or more levels of reduction stage includes one or more mergers of first reduction, each one of the one or more mergers of first reduction receives two unary codes of encoder or a unary code of encoder and a bit from the binary number and generates a unary code of first reduction.
    Type: Grant
    Filed: March 17, 2020
    Date of Patent: March 16, 2021
    Assignee: Qualcomm Incorporated
    Inventors: Jean-Jacques Lecler, Christophe Jean-Luc Layer
  • Patent number: 10939104
    Abstract: An image decoding method and apparatus according to an embodiment may extract, from a bitstream, a quantization coefficient generated through core transformation, secondary transformation, and quantization; generate an inverse-quantization coefficient by performing inverse quantization on the quantization coefficient; generate a secondary inverse-transformation coefficient by performing secondary inverse-transformation on a low frequency component of the inverse-quantization coefficient, the secondary inverse-transformation corresponding to the secondary transformation; and perform core inverse-transformation on the secondary inverse-transformation coefficient, the core inverse-transformation corresponding to the core transformation.
    Type: Grant
    Filed: October 13, 2016
    Date of Patent: March 2, 2021
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Mikhail Mishurovskiy, Alexander Alshin
  • Patent number: 10938411
    Abstract: A method for compressing activation data of a neural network to be written to a storage is provided. The activation data is formed into a plurality of groups and a state indicator indicates whether there are any data elements within each group that have a non-zero value. A second state indicator indicates, for groups having a non-zero value, whether sub-groups within the group contain a data element having a non-zero value. A sub-group state indicator indicates, for each sub-group having a non-zero value, which data elements within that sub-group have a non-zero value. Non-zero values of data elements in the activation data are encoded and a compressed data set is formed comprising the first state indicators, any second state indicators, any sub-group state indicators and the encoded non-zero values.
    Type: Grant
    Filed: March 25, 2020
    Date of Patent: March 2, 2021
    Assignee: Arm Limited
    Inventors: Derek David Whiteman, Erik Persson, Tomas Fredrik Edsö
  • Patent number: 10922289
    Abstract: A device (100) for and a method of determining a length of a history of instances of a first type of data are provided. The device comprises a second data set unit (104), a first data set unit (102), a first conditional entropy unit (106), a threshold unit (108), and a length determining unit (114). The first data set unit, the second data set unit and the threshold unit obtain input data. The first conditional entropy unit determines a first conditional entropy for a second data set given a first data set. The determining unit searches for a length of the relevant history by determining a smallest length for sequences of a reduced first set of data for which a second conditional entropy for the second set of data, given the reduced first set of data, is within a maximum entropy increase threshold from the first conditional entropy.
    Type: Grant
    Filed: December 15, 2016
    Date of Patent: February 16, 2021
    Assignee: Koninklijke Philips N.V.
    Inventors: Ingrid Christina Maria Flinsenberg, Marc Aoun
  • Patent number: 10903936
    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: December 30, 2019
    Date of Patent: January 26, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kyung-Joong Kim, Seho Myung, Min Jang, Hong-Sil Jeong, Jae-Yoel Kim, Seok-Ki Ahn
  • Patent number: 10893266
    Abstract: A method including encoding a video program into a plurality of video streams, each of the plurality of video streams being encoded at a corresponding one of a plurality of bitrates; providing, to a plurality of viewing clients, an option to select one of the plurality of video streams; determining a streaming capacity of each of the viewing clients; and determining an improved plurality of bitrates based on streaming capacities of the plurality of viewing clients.
    Type: Grant
    Filed: October 7, 2014
    Date of Patent: January 12, 2021
    Assignee: Disney Enterprises, Inc.
    Inventors: Samuel Joseph Reisner, Michael Kidd
  • Patent number: 10848775
    Abstract: A device includes a memory configured to store image data and an image coding unit implemented in circuitry. The image coding unit is configured to store a first portion of a set of context information in memory of the image coding unit as an array representing a direct access table and store a second portion of the set of context information in a hash table. The image coding unit is further configured to determine whether a context value for context-based coding of a value of an instance of a syntax element for a block of image data is stored in the array or in the hash table, retrieve the context value from either the array or the hash table according to the determination, and context-based code the value of the instance of the syntax element using the context value.
    Type: Grant
    Filed: November 2, 2018
    Date of Patent: November 24, 2020
    Assignee: Fungible, Inc.
    Inventors: Abhishek Kumar Dikshit, Rajan Goyal
  • Patent number: 10848180
    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: November 7, 2019
    Date of Patent: November 24, 2020
    Assignee: Dolby Laboratories Licensing Corporation
    Inventor: Oliver Wuebbolt
  • Patent number: 10841622
    Abstract: The present invention relates to an entropy encoding method, an entropy decoding method and to an apparatus using same. The entropy decoding method includes: a step of decoding a bin of a syntax element; and a step of acquiring information on the syntax element based on the decoded bin. In the step of decoding the bin, context-based decoding or bypass decoding is performed for each bin of the syntax element.
    Type: Grant
    Filed: June 4, 2018
    Date of Patent: November 17, 2020
    Assignee: LG Electronics Inc.
    Inventors: Jae Hyun Lim, Seung Wook Park, Yong Joon Jeon, Chul Keun Kim, Young Hee Choi, Jung Sun Kim, Nae Ri Park, Hendry Hendry, Byeong Moon Jeon, Joon Young Park
  • Patent number: 10820006
    Abstract: A moving picture coding method includes (i) transforming, for each of one or more second processing units included in the first processing unit, a moving picture signal in a spatial domain into a frequency domain coefficient and quantizing the frequency domain coefficient, and (ii) performing arithmetic coding on a luminance CBF flag indicating whether or not a quantized coefficient is included in the second processing unit in which transform and quantization are performed, wherein, in the arithmetic coding, a probability table for use in arithmetic coding is determined according to whether or not the size of the first processing unit is identical to the size of the second processing unit and whether or not the second processing unit has a predetermined maximum size.
    Type: Grant
    Filed: January 27, 2020
    Date of Patent: October 27, 2020
    Assignee: SUN PATENT TRUST
    Inventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu
  • Patent number: 10812158
    Abstract: Described herein are techniques where a transmitter for an entity of a wireless communication system, like a user equipment or a base station of a mobile communication network, is controlled by a codebook that has been established for a specific antenna array that is different from the transmitter's antenna array. The transmitter's antenna array may be an antenna array having an arbitrary configuration, e.g. the transmitter's antenna array may include a 1-, 2- or 3-dimensional antenna array of any array configuration. The specific codebook, e.g., a 2-dimensional discrete Fourier transform, 2D DFT, based codebook, is adapted to the actual or real antenna array of the transmitter by one or more characteristic matrices describing the configuration or nature of the transmitter's antenna array, thereby adapting the codebook, which has been established for the specific antenna array, for controlling the transmitter's antenna array so as to obtain a desired directional beam patterns.
    Type: Grant
    Filed: July 23, 2019
    Date of Patent: October 20, 2020
    Assignee: Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.
    Inventors: Venkatesh Ramireddy, Markus Landmann, Marcus Grossmann
  • 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: 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: 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: 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