Encoding and decoding methods and devices using a secondary codeword indicator
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 as a plurality of codewords including primary codewords and secondary codewords, and a method of decoding the plurality of codewords. The codewards 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.
Claims30
A method for encoding an input sequence of symbols, the method comprising:
- encoding the input sequence as a plurality of codewords, wherein the codewords include primary codewords and secondary codewords;
- and
- generating a bitstream including a plurality of consecutive codewords, wherein the plurality of consecutive codewords is preceded by an associated codeword type indicator, wherein the codeword type indicator specifies whether its associated plurality of consecutive codewords includes at least one secondary codeword and, if so, further specifies the location of the first of the at least one secondary codeword.
A method for decoding an encoded bitstream containing a plurality of codewords, including primary codewords and secondary codewords, the method comprising:
- reading a codeword type indicator in the bitstream;
- and
- based on the codeword type indicator, selecting between a primary codeword decoding tree and a secondary codeword decoding tree, and decoding one of the plurality of codewords using the selected decoding tree.
An encoder for encoding an input sequence of symbols, the encoder comprising:
- a processor;
- a memory;
- and
- an encoding application stored in memory and containing instructions for configuring the processor to encode the input sequence by
- encoding the input sequence as a plurality of codewords, wherein the codewords include primary codewords and secondary codewords;
- and
- generating a bitstream including a plurality of consecutive codewords, wherein the plurality of consecutive codewords is preceded by an associated codeword type indicator, wherein the codeword type indicator specifies whether its associated plurality of consecutive codewords includes at least one secondary codeword and, if so, further specifies the location of the first of the at least one secondary codeword.
A decoder for decoding a bitstream of encoded data to generate a reconstructed binary sequence, the decoder comprising:
- a processor;
- a memory;
- and
- a decoding application stored in memory and containing instructions for configuring the processor to decode the bitstream by
- reading a codeword type indicator in the bitstream;
- and
- based on the codeword type indicator, selecting between a primary codeword decoding tree and a secondary codeword decoding tree, and decoding one of the plurality of codewords using the selected decoding tree.
Dependencies are inferred from the claim text.