Patents by Inventor Gergely Ferenc Korodi
Gergely Ferenc Korodi has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 8730071Abstract: Devices and methods for entropy decoding a bitstream of encoded data by extracting a plurality of encoded subsequences from a payload field of the bitstream for parallel decoding on a set of parallel entropy decoders. The method includes dividing the payload of concatenated encoded subsequences into segments using a distribution function and distributing the segments amongst the set of parallel entropy decoders to balance the computational load among the parallel entropy decoders. The received bitstream includes auxiliary information inserted by the encoder to enable the decoder to entropy decode segments that begin with a portion of an encoded subsequence.Type: GrantFiled: April 4, 2012Date of Patent: May 20, 2014Assignee: Blackberry LimitedInventors: Gergely Ferenc Korodi, Dake He, En-hui Yang, Gaelle Christine Martin-Cocher
-
Publication number: 20140136967Abstract: A method comprises displaying, by an electronic device, a first string corresponding to a received input sequence, determining whether the first string comprises a first part of a complete storage address following a predetermined address convention, and responsive to the determining, displaying a second string associated with the first string and following the predetermined address convention. The second string is a second part of the complete storage address, and the complete storage address further comprises a third part following the second part.Type: ApplicationFiled: November 9, 2012Publication date: May 15, 2014Applicant: Research In Motion LimitedInventors: Thaddeus Clark White, Michael Ryan Fenton, Genevieve Elizabeth Mak, Gergely Ferenc Korodi
-
Patent number: 8638247Abstract: A method for encoding an input sequence of symbols. The method includes, sequentially, for each symbol in the input sequence, determining an estimated probability for that symbol based on a context model, identifying a codeword associated with a sequence of symbols resulting from appending that symbol to a previous sequence of symbols associated with that estimated probability, using an encoding tree associated with that estimated probability, and storing the codeword in a buffer element of a first-in-first-out buffer, wherein the buffer element is associated with the estimated probability. Stored codewords are output from the buffer in a first-in-first-out order.Type: GrantFiled: December 12, 2011Date of Patent: January 28, 2014Assignee: BlackBerry LimitedInventors: Gergely Ferenc Korodi, Dake He
-
Patent number: 8638246Abstract: A method for encoding an input sequence of symbols as a plurality of codewords including primary codewords and secondary codewords, and a method of decoding the plurality of codewords. The codewords are output as a bitstream including an associated codeword type indicator, which specifies whether its associated plurality of consecutive codewords includes at least one secondary codeword and, if so, the location of the first of the at least one secondary codewords. The decoder selects between a primary codeword decoding tree and a secondary codeword decoding tree, and decodes one of the plurality of codewords using the selected decoding tree.Type: GrantFiled: August 11, 2011Date of Patent: January 28, 2014Assignee: BlackBerry LimitedInventors: Gergely Ferenc Korodi, Dake He
-
Patent number: 8633837Abstract: A method for encoding an input sequence of symbols to produce a bitstream and a method of decoding the bitstream to generate a reconstructed binary sequence. Encoding employs an encoding tree having primary codewords associated with leaf nodes and secondary codewords associated with internal nodes. A flush event may cause output of secondary codewords. A context model is used to select an encoding tree corresponding to an estimated probability at the encoder. The same context model is used by the decoder to select a decoding tree. The decoder interleaves bits from decoded bit sequences associated with different estimated probabilities based on the context model.Type: GrantFiled: July 12, 2011Date of Patent: January 21, 2014Assignee: BlackBerry LimitedInventors: Gergely Ferenc Korodi, Dake He
-
Publication number: 20130315316Abstract: Methods and devices for encoding and decoding that involve sorting bins according to their respective estimated probabilities to form subsequences, each subsequence having an associated estimated probability. Subsequences are encoded to form codewords. Ordered sets of phrases of known length are then formed from the codewords. Each first of the phrases in a set contains at least part of one codeword. The first phrase has an associated estimated probability and the probability estimates associated with each of the other phrases in the set are determined based upon the probability estimate associated with the first phrase, which permits the phrases to be decoded in parallel.Type: ApplicationFiled: August 1, 2013Publication date: November 28, 2013Applicant: BLACKBERRY LIMITEDInventors: Dake HE, Gergely Ferenc KORODI, Gaelle Christine MARTIN-COCHER, En-hui YANG
-
Patent number: 8519871Abstract: Methods and devices for encoding and decoding that involve sorting bins according to their respective estimated probabilities to form subsequences, each subsequence having an associated estimated probability. Subsequences are encoded to form codewords. Ordered sets of phrases of known length are then formed from the codewords. Each first of the phrases in a set contains at least part of one codeword. The first phrase has an associated estimated probability and the probability estimates associated with each of the other phrases in the set are determined based upon the probability estimate associated with the first phrase, which permits the phrases to be decoded in parallel.Type: GrantFiled: September 30, 2011Date of Patent: August 27, 2013Assignee: Research In Motion LimitedInventors: Dake He, Gergely Ferenc Korodi, Gaelle Christine Martin-Cocher, En-hui Yang
-
Patent number: 8487791Abstract: A method for entropy coding data using parallel entropy coders to encode an input sequence as a plurality of encoded subsequences, which are then combined to form an output bitstream. The input sequence is separated into subsequences on the basis of a context model. A method for entropy decoding a bitstream of encoded data by extracting a plurality of encoded subsequences from the bitstream and entropy decoding the encoded subsequences in parallel to generate a plurality of decoded subsequences, which are then interleaved based on a context model to produce a reconstructed sequence.Type: GrantFiled: February 18, 2010Date of Patent: July 16, 2013Assignee: Research In Motion LimitedInventors: Gergely Ferenc Korodi, Dake He, En-Hui Yang
-
Patent number: 8436755Abstract: Methods and systems are described for combining sources in a data compression system. In a system in which a context model results in the production of multiple sources or symbols, each source being associated with a probability estimate, sources may be combined by defining another, reduced size, set of probabilities. The new set of probabilities may be a subset of the predefined set of probabilities provided by the context model. Minimizing relative entropy may be a basis upon which to define a mapping of predefined probabilities to the new set of probabilities. An input sequence that was modeled using the context model may then be entropy encoded and entropy decoded using the new set of probabilities based on a mapping between the new probabilities and the predefined probabilities.Type: GrantFiled: May 20, 2011Date of Patent: May 7, 2013Assignee: Research In Motion LimitedInventors: Gergely Ferenc Korodi, Dake He
-
Publication number: 20130101046Abstract: Methods of encoding and decoding for video data are describe in which significance maps are encoded and decoded using non-spatially-uniform partitioning of the map into parts, wherein the bit positions within each part are associated with a given context. Example partition sets and processes for selecting from amongst predetermined partition sets and communicating the selection to the decoder are described.Type: ApplicationFiled: October 24, 2011Publication date: April 25, 2013Applicant: RESEARCH IN MOTION LIMITEDInventors: Gergely Ferenc KORODI, Jinwen ZAN, Dake HE
-
Patent number: 8400336Abstract: A method for parallel context modeling through reordering the bits of an input sequence to form groups of bits in accordance with a context model-specific reordering schedule. The reordering schedule is developed such that the groups of bits are formed to satisfy two conditions: first, that the context for each of the bits in a group of bits is different from the context of each of the other bits in that group, and the context of each of the bits in that group is determined independently from each of the other bits in that group. The parallel context modeling may be used in encoding or decoding operations.Type: GrantFiled: April 19, 2011Date of Patent: March 19, 2013Assignee: Research In Motion LimitedInventors: Dake He, Gaƫlle Christine Martin-Cocher, Gergely Ferenc Korodi
-
Patent number: 8378862Abstract: A method for encoding an input sequence of symbols to produce a bitstream and a method of decoding the bitstream to generate a reconstructed binary sequence. Encoding employs 2L-ary encoding trees having codewords associated with leaf nodes. A context model is used to select an encoding tree corresponding to an estimated probability at the encoder. The same context model is used by the decoder to select a decoding tree. The decoder interleaves bits from decoded sequences of length-L strings associated with different estimated probabilities, based on the context model.Type: GrantFiled: July 28, 2011Date of Patent: February 19, 2013Assignee: Reserch In Motion LimitedInventors: Gergely Ferenc Korodi, Dake He
-
Publication number: 20120230422Abstract: In some implementations, a method for encoding data comprising a matrix of elements for scaling transform coefficients before quantization of the scaled transform coefficients includes generating a sequence of values from the elements of the matrix according to a predetermined order. A plurality of adjacent values in the sequence is generated from respective elements of the matrix. A representation of the data is encoded based at least in part on encoding repeated instances of a specified series of two or more values in the sequence as a corresponding symbol not appearing in the sequence.Type: ApplicationFiled: March 9, 2012Publication date: September 13, 2012Inventors: Gergely Ferenc Korodi, Dake He
-
Publication number: 20120194363Abstract: Devices and methods for entropy decoding a bitstream of encoded data by extracting a plurality of encoded subsequences from a payload field of the bitstream for parallel decoding on a set of parallel entropy decoders. The method includes dividing the payload of concatenated encoded subsequences into segments using a distribution function and distributing the segments amongst the set of parallel entropy decoders to balance the computational load among the parallel entropy decoders. The received bitstream includes auxiliary information inserted by the encoder to enable the decoder to entropy decode segments that begin with a portion of an encoded subsequence.Type: ApplicationFiled: April 4, 2012Publication date: August 2, 2012Applicant: RESEARCH IN MOTION LIMITEDInventors: Gergely Ferenc KORODI, Dake HE, En-Hui YANG, Gaelle Christine MARTIN-COCHER
-
Patent number: 8174414Abstract: Devices and methods for entropy decoding a bitstream of encoded data by extracting a plurality of encoded subsequences from a payload field of the bitstream for parallel decoding on a set of parallel entropy decoders. The method includes dividing the payload of concatenated encoded subsequences into segments using a distribution function and distributing the segments amongst the set of parallel entropy decoders to balance the computational load among the parallel entropy decoders. The received bitstream includes auxiliary information inserted by the encoder to enable the decoder to entropy decode segments that begin with a portion of an encoded subsequence.Type: GrantFiled: April 13, 2010Date of Patent: May 8, 2012Assignee: Research In Motion LimitedInventors: Gergely Ferenc Korodi, Dake He, En-Hui Yang, Gaelle Christine Martin-Cocher
-
Publication number: 20120098682Abstract: A method for encoding an input sequence of symbols. The method includes, sequentially, for each symbol in the input sequence, determining an estimated probability for that symbol based on a context model, identifying a codeword associated with a sequence of symbols resulting from appending that symbol to a previous sequence of symbols associated with that estimated probability, using an encoding tree associated with that estimated probability, and storing the codeword in a buffer element of a first-in-first-out buffer, wherein the buffer element is associated with the estimated probability. Stored codewords are output from the buffer in a first-in-first-out order.Type: ApplicationFiled: December 12, 2011Publication date: April 26, 2012Applicant: RESEARCH IN MOTION LIMITEDInventors: Gergely Ferenc KORODI, Dake HE
-
Publication number: 20120081242Abstract: Methods and devices for encoding and decoding that involve sorting bins according to their respective estimated probabilities to form subsequences, each subsequence having an associated estimated probability. Subsequences are encoded to form codewords. Ordered sets of phrases of known length are then formed from the codewords. Each first of the phrases in a set contains at least part of one codeword. The first phrase has an associated estimated probability and the probability estimates associated with each of the other phrases in the set are determined based upon the probability estimate associated with the first phrase, which permits the phrases to be decoded in parallel.Type: ApplicationFiled: September 30, 2011Publication date: April 5, 2012Applicant: RESEARCH IN MOTION LIMITEDInventors: Dake HE, Gergely Ferenc KORODI, Gaelle Christine MARTIN-COCHER, En-hui YANG
-
Publication number: 20120026020Abstract: A method for encoding an input sequence of symbols to produce a bitstream and a method of decoding the bitstream to generate a reconstructed binary sequence. Encoding employs 2L-ary encoding trees having codewords associated with leaf nodes. A context model is used to select an encoding tree corresponding to an estimated probability at the encoder. The same context model is used by the decoder to select a decoding tree. The decoder interleaves bits from decoded sequences of length-L strings associated with different estimated probabilities, based on the context model.Type: ApplicationFiled: July 28, 2011Publication date: February 2, 2012Applicant: RESEARCH IN MOTION LIMITEDInventors: Gergely Ferenc KORODI, Dake HE
-
Publication number: 20120014457Abstract: A method is presented for entropy coding data using an entropy coder to encode an input sequence. A context model is used to determine the context of each symbol and a probability estimation is made for each symbol. A method is presented for revising the coding order to be context-based, grouping symbols consecutively on the basis that they have a common context. A method is presented for entropy decoding a bitstream of encoded data encoded using a context-based coding order.Type: ApplicationFiled: July 13, 2011Publication date: January 19, 2012Applicant: RESEARCH IN MOTION LIMITEDInventors: Dake HE, Gaelle Christine MARTIN-COCHER, Gergely Ferenc KORODI
-
Patent number: 8077064Abstract: A method for encoding an input sequence of symbols. The method includes, sequentially, for each symbol in the input sequence, determining an estimated probability for that symbol based on a context model, identifying a codeword associated with a sequence of symbols resulting from appending that symbol to a previous sequence of symbols associated with that estimated probability, using an encoding tree associated with that estimated probability, and storing the codeword in a buffer element of a first-in-first-out buffer, wherein the buffer element is associated with the estimated probability. Stored codewords are output from the buffer in a first-in-first-out order.Type: GrantFiled: February 26, 2010Date of Patent: December 13, 2011Assignee: Research In Motion LimitedInventors: Gergely Ferenc Korodi, Dake He