To Or From Code Based On Probability Patents (Class 341/107)

Patent number: 11119702Abstract: To speed up decoding of a range code. A decompression circuit calculates a plurality of candidate bit values for each bit of the Nbit string based on a plurality of possible bit histories of a bit before a Kth bit in parallel for a plurality of bits, and repeatedly selects a correct bit value of the Kth bit from the plurality of candidate bit values based on a correct bit history of the bit before the Kth bit to decode the Nbit string.Type: GrantFiled: March 2, 2021Date of Patent: September 14, 2021Assignee: HITACHI, LTD.Inventors: Nagamasa Mizushima, Kentaro Shimada

Patent number: 11115050Abstract: 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: GrantFiled: August 24, 2020Date of Patent: September 7, 2021Assignee: INNOGRIT TECHNOLOGIES CO., LTD.Inventors: YuanMao Chang, JingKun Zhong

Patent number: 11115049Abstract: 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: GrantFiled: August 24, 2020Date of Patent: September 7, 2021Assignee: INNOGRIT TECHNOLOGIES CO., LTD.Inventors: YuanMao Chang, JingKun Zhong

Patent number: 11089301Abstract: 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 inloop 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: GrantFiled: April 16, 2020Date of Patent: August 10, 2021Assignee: Sun Patent TrustInventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu, Kengo Terada

Patent number: 11070256Abstract: 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: GrantFiled: April 21, 2020Date of Patent: July 20, 2021Assignee: SOLiD, INC.Inventors: Youngin Kim, Seongwook Byun, Hosik Jang

Patent number: 11044128Abstract: A gaussian frequency shift keying (GFSK) detector comprising a multisymbol detector; at least three Viterbi decoders, and a timing adjustment module. The multisymbol 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 Nsymbol 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 Nsymbol sequence of samples is each possible Nsymbol 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 Nsymbol sequence, a path metric for each possible Nsymbol pattern from a different set of soft decision values according to a Viterbi decoding algorithm.Type: GrantFiled: July 6, 2020Date of Patent: June 22, 2021Assignee: Imagination Technologies LimitedInventors: Paul Murrin, Adrian John Anderson

Patent number: 11043966Abstract: Techniques and apparatus are provided for efficiently generating multiple lifted lowdensity paritycheck (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: GrantFiled: May 10, 2017Date of Patent: June 22, 2021Assignee: QUALCOMM IncorporatedInventors: Thomas Joseph Richardson, Shrinivas Kudekar

Patent number: 11019340Abstract: Methods of encoding and decoding for video data are described for encoding or decoding multilevel significance maps. Distinct context sets may be used for encoding the significantcoefficient flags in different regions of the transform unit. In a fixed case, the regions are defined by coefficient group borders. In one example, the upperleft 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 significantcoefficientgroup flags were inferred or not.Type: GrantFiled: August 27, 2018Date of Patent: May 25, 2021Assignee: Velos Media, LLCInventors: Tianying Ji, Nguyen Nguyen, Dake He

Patent number: 11019341Abstract: 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: GrantFiled: July 30, 2019Date of Patent: May 25, 2021Assignee: GOOGLE LLCInventor: Jaako Tuomas Aleksi Ventelae

Patent number: 11012695Abstract: 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 initialType: GrantFiled: February 3, 2020Date of Patent: May 18, 2021Assignee: GE Video Compression, LLCInventors: Valeri George, Benjamin Bross, Heiner Kirchhoffer, Detlev Marpe, Tung Nguyen, Matthias Preiss, Mischa Siekmann, Jan Stegemann, Thomas Wiegand

Patent number: 10951230Abstract: In certain aspects, a circuit for modulo3 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 modulo3 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: GrantFiled: March 17, 2020Date of Patent: March 16, 2021Assignee: Qualcomm IncorporatedInventors: JeanJacques Lecler, Christophe JeanLuc Layer

Patent number: 10939104Abstract: 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 inversequantization coefficient by performing inverse quantization on the quantization coefficient; generate a secondary inversetransformation coefficient by performing secondary inversetransformation on a low frequency component of the inversequantization coefficient, the secondary inversetransformation corresponding to the secondary transformation; and perform core inversetransformation on the secondary inversetransformation coefficient, the core inversetransformation corresponding to the core transformation.Type: GrantFiled: October 13, 2016Date of Patent: March 2, 2021Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Elena Alshina, Mikhail Mishurovskiy, Alexander Alshin

Patent number: 10938411Abstract: 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 nonzero value. A second state indicator indicates, for groups having a nonzero value, whether subgroups within the group contain a data element having a nonzero value. A subgroup state indicator indicates, for each subgroup having a nonzero value, which data elements within that subgroup have a nonzero value. Nonzero 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 subgroup state indicators and the encoded nonzero values.Type: GrantFiled: March 25, 2020Date of Patent: March 2, 2021Assignee: Arm LimitedInventors: Derek David Whiteman, Erik Persson, Tomas Fredrik Edsö

Patent number: 10922289Abstract: 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: GrantFiled: December 15, 2016Date of Patent: February 16, 2021Assignee: Koninklijke Philips N.V.Inventors: Ingrid Christina Maria Flinsenberg, Marc Aoun

Patent number: 10903936Abstract: 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: GrantFiled: December 30, 2019Date of Patent: January 26, 2021Assignee: Samsung Electronics Co., Ltd.Inventors: KyungJoong Kim, Seho Myung, Min Jang, HongSil Jeong, JaeYoel Kim, SeokKi Ahn

Patent number: 10893266Abstract: 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: GrantFiled: October 7, 2014Date of Patent: January 12, 2021Assignee: Disney Enterprises, Inc.Inventors: Samuel Joseph Reisner, Michael Kidd

Patent number: 10848775Abstract: 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 contextbased 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 contextbased code the value of the instance of the syntax element using the context value.Type: GrantFiled: November 2, 2018Date of Patent: November 24, 2020Assignee: Fungible, Inc.Inventors: Abhishek Kumar Dikshit, Rajan Goyal

Patent number: 10848180Abstract: 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 timefrequencytransform of video, audio or speech signal sample values.Type: GrantFiled: November 7, 2019Date of Patent: November 24, 2020Assignee: Dolby Laboratories Licensing CorporationInventor: Oliver Wuebbolt

Patent number: 10841622Abstract: 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, contextbased decoding or bypass decoding is performed for each bin of the syntax element.Type: GrantFiled: June 4, 2018Date of Patent: November 17, 2020Assignee: 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: 10820006Abstract: 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: GrantFiled: January 27, 2020Date of Patent: October 27, 2020Assignee: SUN PATENT TRUSTInventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu

Patent number: 10812158Abstract: 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 3dimensional antenna array of any array configuration. The specific codebook, e.g., a 2dimensional 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: GrantFiled: July 23, 2019Date of Patent: October 20, 2020Assignee: FraunhoferGesellschaft zur Foerderung der angewandten Forschung e.V.Inventors: Venkatesh Ramireddy, Markus Landmann, Marcus Grossmann

Patent number: 10804930Abstract: 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: GrantFiled: December 16, 2015Date of Patent: October 13, 2020Assignee: International Business Machines CorporationInventors: M. Corneliu Constantinescu, Leo ShyhWei Luan, Wayne A. Sawdon, Frank B. Schmuck

Patent number: 10771790Abstract: 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: GrantFiled: April 1, 2019Date of Patent: September 8, 2020Assignee: NEC CORPORATIONInventors: Hirofumi Aoki, Keiichi Chono, Yuzo Senda, Kenta Senzaki

Patent number: 10771090Abstract: 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 dataprocessing 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 onchip memory that stores a table of probability values. The data processing unit is configured to store state information used for contextcoding packets of a data stream so that the state information is available after switching between data streams.Type: GrantFiled: December 12, 2019Date of Patent: September 8, 2020Assignee: Fungible, Inc.Inventors: Rajan Goyal, Satyanarayana Lakshmipathi Billa, Gurumani Senthil Nayakam

Patent number: 10757414Abstract: 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: GrantFiled: September 19, 2019Date of Patent: August 25, 2020Assignee: SUN PATENT TRUSTInventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio

Patent number: 10757413Abstract: 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: GrantFiled: July 25, 2019Date of Patent: August 25, 2020Assignee: Dolby International ABInventors: Yeping Su, Christopher A. Segall

Patent number: 10756935Abstract: A Gaussian frequency shift keying (GFSK) detector for decoding a GFSK signal. The detector includes: a multisymbol detector and a Viterbi decoder. The multisymbol detector is configured to: receive a series of samples representing a received GFSK modulated signal; and generate, for each set of samples representing an Nsymbol sequence of the GFSK modulated signal, a plurality of soft decision values that indicate the probability that the Nsymbol sequence is each possible Nsymbol pattern, wherein N is an integer greater than or equal to two. The Viterbi decoder is configured to estimate each Nsymbol sequence using a Viterbi decoding algorithm wherein the soft decision values for the Nsymbol sequence are used as branch metrics in the Viterbi decoding algorithm.Type: GrantFiled: August 22, 2019Date of Patent: August 25, 2020Assignee: Imagination Technologies LimitedInventors: Paul Murrin, Adrian John Anderson

Patent number: 10743027Abstract: 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 subblocks, and applying a transform to a residual of a particular subblock from among the plurality of subblocks subsequent to searching for a prediction for the particular subblock block and prior to completion of processing of the block with respect to the template matching prediction.Type: GrantFiled: December 2, 2010Date of Patent: August 11, 2020Assignee: INTERDIGITAL MADISON PATENT HOLDINGSInventors: Yunfei Zheng, Peng Yin, Joel Sole, Xiaoan Lu, Qian Xu

Patent number: 10742460Abstract: A gaussian frequency shift keying (GFSK) detector comprising a multisymbol detector; at least three Viterbi decoders, and a timing adjustment module. The multisymbol 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 Nsymbol 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 Nsymbol sequence of samples is each possible Nsymbol 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 Nsymbol sequence, a path metric for each possible Nsymbol pattern from a different set of soft decision values according to a Viterbi decoding algorithm.Type: GrantFiled: August 22, 2019Date of Patent: August 11, 2020Assignee: Imagination Technologies LimitedInventors: Paul Murrin, Adrian John Anderson

Patent number: 10740307Abstract: A selforganizing list machine is provided for reordering items of a list in a manner that achieves both a constant and minimum time complexity. The selforganizing 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: GrantFiled: March 3, 2016Date of Patent: August 11, 2020Assignee: Teradata US, Inc.Inventor: Douglas Edward Hundley

Patent number: 10726686Abstract: 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 nochange data item, or a change data item, wherein the order is such that all nochange 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 nochange 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: GrantFiled: September 19, 2016Date of Patent: July 28, 2020Assignee: Telefonaktiebolaget LM Ericsson (publ)Inventors: Volodya Grancharov, Lars Andersson, José Araújo

Patent number: 10694217Abstract: 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 codelength 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 codelength converted values, the compressed stream at the output terminal.Type: GrantFiled: September 21, 2018Date of Patent: June 23, 2020Assignee: Intel CorporationInventors: Sudhir K. Satpathy, Vinodh Gopal, James D. Guilford, Sanu K. Mathew, Vikram B. Suresh

Patent number: 10680648Abstract: A decoding system for an iterative decoding of a parity check code comprises a first loop circuit adapted to store loglikelihood 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 checktovariable loglikelihood message at a second iteration step, and a checktovariable loglikelihood message at a first iteration step, when the first iteration step precedes the second iteration step; and an adder unit adapted to update a loglikelihood 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 loglikelihood ratio value synchronously both to the first loop circuit and to the second loop circuit.Type: GrantFiled: October 24, 2018Date of Patent: June 9, 2020Assignee: ZIEON NETWORKS S.a.r.l.Inventors: Stefano Calabró, Peter Kainzmaier, Heinrich Von Kirchbauer

Patent number: 10666942Abstract: 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 inloop 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: GrantFiled: August 22, 2018Date of Patent: May 26, 2020Assignee: SUN PATENT TRUSTInventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu, Kengo Terada

Patent number: 10645388Abstract: 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 initialType: GrantFiled: June 26, 2019Date of Patent: May 5, 2020Assignee: GE VIDEO COMPRESSION, LLCInventors: Valeri George, Benjamin Bross, Heiner Kirchhoffer, Detlev Marpe, Tung Nguyen, Matthias Preiss, Mischa Siekmann, Jan Stegemann, Thomas Wiegand

Patent number: 10630304Abstract: A subranging analogtodigital converter (ADC) converts an analog input signal to a digital output signal. The subranging ADC includes a coarse ADC, a fine ADC, and an error correction circuit (ECC). The fine ADC includes at least three digitaltoanalog 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: GrantFiled: April 1, 2019Date of Patent: April 21, 2020Assignee: NXP B.V.Inventors: Ronak Prakashchandra Trivedi, Sushil Kumar Gupta, Pankaj Agrawal

Patent number: 10613797Abstract: 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: GrantFiled: June 12, 2018Date of Patent: April 7, 2020Assignee: SCALEFLUX, INC.Inventors: Mark Vernon, Yang Liu, Fei Sun

Patent number: 10593064Abstract: 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 machinereadable data representation, and (iii) display the encoded optical machinereadable data representation to the mobile device; in which the depth camera is to read the optical machinereadable 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 cType: GrantFiled: March 31, 2017Date of Patent: March 17, 2020Assignee: Intel CorporationInventors: Sagi Ben Moshe, Ido Nissenboim, Aviad Zabatani, Erez Sperling, Omer Sella

Patent number: 10595070Abstract: 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: GrantFiled: December 3, 2018Date of Patent: March 17, 2020Assignee: DIVX, LLCInventors: William David Amidei, Abhishek Shivadas, Kevin DeanYong Wu

Patent number: 10574389Abstract: 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: GrantFiled: November 25, 2016Date of Patent: February 25, 2020Assignee: Samsung Electronics Co., Ltd.Inventors: KyungJoong Kim, Seho Myung, Min Jang, HongSil Jeong, JaeYoel Kim, SeokKi Ahn

Patent number: 10561498Abstract: 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: GrantFiled: November 23, 2016Date of Patent: February 18, 2020Assignee: Valtech Cardio, Ltd.Inventors: Amir Gross, Yossi Gross

Patent number: 10548158Abstract: 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: GrantFiled: March 10, 2016Date of Patent: January 28, 2020Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventor: Philippe Guillemette

Patent number: 10536170Abstract: A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to generate a lowdensity 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: GrantFiled: June 30, 2017Date of Patent: January 14, 2020Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Seho Myung, Hongsil Jeong, Kyungjoong Kim

Patent number: 10536163Abstract: A method of compression is disclosed in which an input sequence of bits is divided into a plurality of portions. Each portion is subdivided into a plurality of subdivisions. Frequency analysis is performed to determine the number of occurrences of each subdivision 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 subdivision order information identifying an ordered sequence comprising each possible subdivision permutation arranged in order of how many times, within said input sequence of bits, a portion comprises a subdivision having bits arranged in that possible subdivision permutation.Type: GrantFiled: July 4, 2017Date of Patent: January 14, 2020Assignee: SISP Technologies Ltd.Inventors: Stuart Marlow, Nicholas Stavrinou

Patent number: 10515649Abstract: 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 nonzero pulses of a given pulse vector is coded using the statistical models and the number of nonzero pulse positions for the given pulse vector. In some embodiments, the number of nonzero 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 nonzero pulse position locations may be coded using adaptive arithmetic coding. The nonzero pulse position magnitudes may be coded using probabilitybased combinatorial coding, and the corresponding sign information may be coded using bitwise arithmetic coding. Such methods are well suited to coding nonindependentidenticallydistributed signals, such as coding video information.Type: GrantFiled: May 5, 2017Date of Patent: December 24, 2019Assignee: Google Technology Holdings LLCInventors: Udar Mittal, James P. Ashley

Patent number: 10516414Abstract: 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 timefrequencytransform of video, audio or speech signal sample values.Type: GrantFiled: April 12, 2018Date of Patent: December 24, 2019Assignee: Dolby Laboratories Licensing CorporationInventor: Oliver Wuebbolt

Patent number: 10511324Abstract: 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 dataprocessing 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 onchip memory that stores a table of probability values. The data processing unit is configured to store state information used for contextcoding packets of a data stream so that the state information is available after switching between data streams.Type: GrantFiled: November 1, 2018Date of Patent: December 17, 2019Assignee: Fungible, Inc.Inventors: Rajan Goyal, Satyanarayana Lakshmipathi Billa, Gurumani Senthil Nayakam

Patent number: 10491233Abstract: 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: GrantFiled: May 31, 2018Date of Patent: November 26, 2019Assignee: SHENZHEN GOODIX TECHNOLOGY CO., LTD.Inventors: Ahmed Emira, Mohamed Aboudina

Patent number: 10482576Abstract: Systems and methods for image processing for increasing resolution of a multispectral image. Accept a multispectral 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 superresolution multispectral image. An output interface to render the superresolution multispectral image.Type: GrantFiled: March 19, 2018Date of Patent: November 19, 2019Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Dehong Liu, Bihan Wen, Ulugbek Kamilov, Hassan Mansour, Petros Boufounos

Patent number: 10448052Abstract: Methods of encoding and decoding for video data are describe in which significance maps are encoded and decoded using nonspatiallyuniform 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: GrantFiled: September 22, 2017Date of Patent: October 15, 2019Assignee: VELOS MEDIA, LLCInventors: Gergely Ferenc Korodi, Jinwen Zan, Dake He