Method and device for buffer-based interleaved encoding of an input sequence
AssigneeResearch In Motion Limited
InventorsGergely Ferenc Korodi, Dake He
Life of this patent
Estimating the term…
Abstract
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.
Claims21
A method for encoding an input sequence of symbols, the method comprising:
- 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;
- and
- outputting stored codewords from the buffer in a first-in-first-out order.
An encoder for encoding an input sequence of symbols, the encoder comprising:
- a processor;
- a memory;
- a first-in-first-out buffer;
- and
- an encoding application stored in memory and containing instructions for configuring the processor to encode the input sequence by
- 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 the first-in-first-out buffer, wherein the buffer element is associated with the estimated probability, and
- outputting stored codewords from the buffer in a first-in-first-out order.
Dependencies are inferred from the claim text.