To Or From Code Based On Probability Patents (Class 341/107)
  • Patent number: 11490103
    Abstract: A method and apparatus for parallel context processing for example for high coding efficient entropy coding in HEVC. The method comprising retrieving syntax element relating to a block of an image, grouping at least two bins belonging to similar context based on the syntax element, and coding the grouped bins in parallel.
    Type: Grant
    Filed: July 22, 2019
    Date of Patent: November 1, 2022
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Madhukar Budagavi, Mehmet U. Demircin, Vivienne Sze
  • Patent number: 11476988
    Abstract: Provided are a transmitter and a method for transmitting a data block in a wireless communication system. The method comprises the following steps: deciding the number of bits (s) and encoders (NES) to allocate to one axis of a signal constellation; encoding an information bit based on the s and the NES and generating a coded block; parsing the coded block based on the s and the NES and generating a plurality of frequency sub-blocks; and transmitting the plurality of frequency sub-blocks to a receiver.
    Type: Grant
    Filed: November 16, 2020
    Date of Patent: October 18, 2022
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Jong Ee Oh, Min Ho Cheong, Sok Kyu Lee
  • Patent number: 11470326
    Abstract: A video packaging and origination service can include one or more encoder components that receive content for encoding and transmitting to requesting entities. During the operation of the encoder components, individual encoders receive input signals for encoding and determine quality metric information related to the generation of an encoded segment. The encoder components exchange quality metric information and an encoder component is selected to transmit an encoded segment. The selection of an individual encoder component per segment can continue throughout the streaming process.
    Type: Grant
    Filed: March 11, 2020
    Date of Patent: October 11, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: John Robert Saxton, Khawaja Salman Shams, Kevin Moore, Ryan Paul Hegar
  • Patent number: 11425384
    Abstract: A method for encoding a video sequence is provided that includes entropy encoding syntax elements representative of transform coefficients generated as the video sequence is processed, wherein entropy encoding syntax elements representative of a transform coefficient includes binarizing the syntax elements representative of the transform coefficient to generate a plurality of binary symbols (bins), coding a portion of the plurality of bins in context coding mode, and coding a remaining portion of the plurality of bins in bypass coding mode. The method further includes reducing the number of bins that are coded in context coding mode for each transform coefficient in a plurality of subsequent transform coefficients that are entropy encoded after a specified number of transform coefficients have been entropy encoded.
    Type: Grant
    Filed: November 13, 2018
    Date of Patent: August 23, 2022
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Patent number: 11381249
    Abstract: The invention proposes a method and a device for arithmetic encoding of a current spectral coefficient using preceding spectral coefficients. The preceding spectral coefficients are already encoded, and both the preceding and current spectral coefficients are comprised in one or more quantized spectra resulting from quantizing a time-frequency-transform of video, audio or speech signal sample values.
    Type: Grant
    Filed: November 9, 2020
    Date of Patent: July 5, 2022
    Assignee: Dolby Laboratories Licensing Corporation
    Inventor: Oliver Wuebbolt
  • Patent number: 11375242
    Abstract: Techniques are described herein for video coding, including compression of bitstream indexes for neural network based video coding and/or parallel entropy coding. One example includes obtaining a sequence of video data, identifying positions in the sequence of video data associated with entry points for individually entropy codable parcels of a parallel entropy codable sequence of video data, and generating the parallel entropy codable sequence of video data. An index is then generated for the parallel entropy codable sequence of video data, the index identifying the individually entropy codable parcels within the parallel entropy codable sequence of video data.
    Type: Grant
    Filed: January 27, 2021
    Date of Patent: June 28, 2022
    Assignee: QUALCOMM Incorporated
    Inventor: Amir Said
  • Patent number: 11368559
    Abstract: Methods and apparatus for compressing data streams. In an embodiment, a method includes calculating a probability distribution function (PDF) for scaler data, matching the PDF to PDF templates to determine a closest matching PDF template, and selecting an encoder corresponding to the closest matching PDF template wherein a corresponding encoder identifier is determined. The method also includes encoding the scaler data with the encoder to generate an encoded stream, and transmitting the encoded stream and the encoder identifier.
    Type: Grant
    Filed: April 7, 2020
    Date of Patent: June 21, 2022
    Assignee: Marvell Asia Pte, Ltd.
    Inventors: Kalpendu Ratanshi Pasad, Hong Jik Kim
  • Patent number: 11343542
    Abstract: A method for encoding a video sequence in a video encoder to generate a compressed video bit stream is provided that includes binarizing a plurality of syntax elements, wherein each binarized syntax element comprises a string of one or more binary symbols (bins), wherein a bin is one selected from a context-coded bin and bypass bin, encoding the context-coded bins of the binarized syntax elements using binary arithmetic encoding, and adding the bypass bins of the binarized syntax elements to the compressed video bit stream with no encoding.
    Type: Grant
    Filed: November 5, 2018
    Date of Patent: May 24, 2022
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Vivienne Sze, Madhukar Budagavi
  • Patent number: 11323716
    Abstract: Methods and apparatuses for video coding and decoding are provided. The method of video encoding includes accessing a bin of a syntax element associated with a block in a picture of a video, determining a context for the bin of the syntax element associated with the syntax element and entropy encoding the bin of the syntax element based on the determined context wherein either the bin of the syntax element is based on the relevance of a prediction by a neural network of the syntax element or the probability associated to the context is determined by a neural network. A bitstream formatted to include encoded data, a computer-readable storage medium and a computer-readable program product are also described.
    Type: Grant
    Filed: April 24, 2019
    Date of Patent: May 3, 2022
    Assignee: InterDigital VC Holdings, Inc.
    Inventors: Franck Galpin, Fabien Racape, Karam Naser, Philippe Bordes
  • Patent number: 11290756
    Abstract: Implementations described herein relate to methods, devices, and computer-readable media to transcode a video. In some implementations, a computer-implemented method includes obtaining a video that includes a plurality of tracks. The method further includes determining whether a partial transcoded file is available that corresponds to the video. The method further includes, if the partial transcoded file is available, obtaining a timestamp associated with the partial transcoded file, transcoding a portion of the video that begins at the timestamp associated with the partial transcoded file, and combining the partial transcoded file and the transcoded portion of the video to generate an output video. The method further includes, if the partial transcoded file is not available, transcoding the video from a start of the video using the transcoder to obtain a plurality of output tracks and combining the plurality of output tracks to obtain the output video.
    Type: Grant
    Filed: September 23, 2019
    Date of Patent: March 29, 2022
    Assignee: Google LLC
    Inventor: Yarong Guo
  • Patent number: 11240534
    Abstract: An example device for coding video data includes a memory configured to store video data; and one or more processors implemented in circuitry and configured to: code a first codeword representing a selected transform scheme of a set of transform candidates of a multiple transform selection (MTS) scheme for a current block of video data, the selected transform scheme being a secondary transform of a set of available secondary transforms to be applied in addition to a primary transform; code a second codeword representing the secondary transform from the set of available secondary transforms; and apply the primary transform and the secondary transform during coding of residual data for the current block. The second codeword may be a value for a low-frequency non-separable transform (LFNST) syntax element.
    Type: Grant
    Filed: April 2, 2020
    Date of Patent: February 1, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Hilmi Enes Egilmez, Vadim Seregin, Amir Said, Marta Karczewicz
  • Patent number: 11233604
    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 2, 2020
    Date of Patent: January 25, 2022
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Kyung-Joong Kim, Seho Myung, Min Jang, Hong-Sil Jeong, Jae-Yoel Kim, Seok-Ki Ahn
  • Patent number: 11212531
    Abstract: According to one method, a method for decoding data using rate sorted entropy coding occurs at a video decoder implemented using at least one processor. The method comprises: receiving rate control information associated with a first bitstream; determining, using the rate control information, a maximum amount of bits available for a next symbol in the first bitstream; determining, using a symbol probability model and a first deterministic algorithm, an amount of bits for a least probable value of the next symbol; and determining that the next symbol is included in the first bitstream if the amount of bits for the least probable value of the next symbol is less than or equal to the maximum amount of bits available for the first bitstream.
    Type: Grant
    Filed: June 4, 2020
    Date of Patent: December 28, 2021
    Assignee: THE UNIVERSITY OF NORTH CAROLINA AT CHAPEL HILL
    Inventors: Ketan Dasharath Mayer-Patel, Aaron Joseph Smith
  • Patent number: 11190669
    Abstract: A method for image processing includes color correcting an image via a first color mapping process to obtain a color corrected image, and compressing the color corrected image via a second color mapping process to obtain a compressed image.
    Type: Grant
    Filed: January 8, 2019
    Date of Patent: November 30, 2021
    Assignee: SZ DJI TECHNOLOGY CO., LTD.
    Inventors: Zisheng Cao, Wei Chen, Xiaozheng Tang, Mingyu Wang
  • Patent number: 11184023
    Abstract: Systems, apparatus and methods are provided for compressing data and decompressing compressed data. A method may comprise receiving an input data block to be compressed, generating a number of occurrences table and a cumulative occurrences table for distinct symbols in the input data block, for each symbol in the input data block, based on the number of occurrences table and the cumulative occurrences table, dynamically obtaining a number of shifts for right-shifting a current state “x” to encode a current symbol, outputting right-shifted bits to encoded data and obtaining a next state “x” and obtaining a final state “X” from a last state “x” generated in a final loop.
    Type: Grant
    Filed: August 24, 2020
    Date of Patent: November 23, 2021
    Assignee: INNOGRIT TECHNOLOGIES CO., LTD.
    Inventors: Yuan-Mao Chang, Fang-Ju Ku
  • Patent number: 11166026
    Abstract: An encoder is an encoder which encodes image information and includes memory and circuitry accessible to the memory. The circuitry derives, from the image information, a binary data string according to binarization for arithmetic encoding, and outputs a bit stream including the binary data string and application information indicating whether or not the binary data string has been arithmetic encoded. The circuitry outputs, as the bit stream, a string including as the binary data string, a data string which has not been arithmetic encoded; and, as the application information, information indicating that the binary data string has not been arithmetic encoded.
    Type: Grant
    Filed: November 15, 2018
    Date of Patent: November 2, 2021
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventors: Takahiro Nishi, Tadamasa Toma, Kiyofumi Abe
  • Patent number: 11144280
    Abstract: A computer program product, an apparatus, a functionally safe programmable controller and a method for processing data, wherein an uncoded real number x is converted into a logarithmic number system (LNS) coded integer xLNS via a predetermined conversion rule for a logarithmic number system (LNS) in accordance with the relationship: xLNS=sgn(x)·2m+Id|x|·2n, where sgn(x) denotes a sign function of the uncoded real number x, Id|x| denotes a binary logarithm of the uncoded real number x, m denotes a first exponent and n denotes a second exponent, and the LNS-coded integer xLNS is coded into an arithmetically coded integer xc via arithmetic coding such that the required integer operations is reduced.
    Type: Grant
    Filed: October 18, 2019
    Date of Patent: October 12, 2021
    Assignee: Siemens Aktiengesellschaft
    Inventor: Maximillian Walter
  • Patent number: 11134249
    Abstract: A binary arithmetic device includes an LPS/MPS determining unit that determines, using a context variable, a range length, and an offset, whether a code is an inferior probability code or a superior probability code, a renormalization processing unit that performs renormalization processing on the range length and the offset, and a context-variable calculating unit that derives the binary data of the code using a determination result and updates the context variable according to the determination result. The renormalization processing unit 15 includes a first renormalizing unit and a second renormalizing unit and a selecting unit that selects, according to the determination result, an output of the first renormalizing unit or an output of the second renormalizing unit.
    Type: Grant
    Filed: March 14, 2018
    Date of Patent: September 28, 2021
    Assignee: NTT Electronics Corporation
    Inventors: Manabu Tagaki, Takashi Matsumoto
  • Patent number: 11128889
    Abstract: To achieve a reduction in the amount of coding taken in the use of an asymmetric partition and to implement efficient encoding/decoding processes exploiting the characteristics of the asymmetric partition. An image decoding device includes a motion compensation parameter derivation unit configured to derive a motion compensation parameter indicating either a uni-prediction scheme or a bi-prediction scheme. In a case that a prediction unit has a size less than or equal to a predetermined value, the motion compensation parameter derivation unit is configured to derive the motion compensation parameter by switching between the prediction schemes.
    Type: Grant
    Filed: June 9, 2020
    Date of Patent: September 21, 2021
    Assignee: SHARP KABUSHIKI KAISHA
    Inventors: Tomoyuki Yamamoto, Tomohiro Ikai, Yukinobu Yasugi
  • Patent number: 11128865
    Abstract: Wedgelet-based coding for 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: January 24, 2019
    Date of Patent: September 21, 2021
    Assignee: GE Video Compression, LLC
    Inventors: Philipp Merkle, Detlev Marpe, Karsten Mueller
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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